[{"0":0,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":11,"9":13,"10":14,"11":16,"12":17,"13":19,"14":20,"15":22,"16":23,"17":24,"18":25,"19":26,"20":29,"21":30,"22":32,"23":34,"24":37,"25":41,"26":42,"27":43,"28":46,"29":48,"30":50,"31":53,"32":57,"33":58,"34":59,"35":60,"36":61,"37":62,"38":64,"39":65,"40":66,"41":67,"42":69,"43":72,"44":73,"45":74,"46":75,"47":78,"48":79,"49":81,"50":82,"51":83,"52":84,"53":87,"54":89,"55":91,"56":93,"57":94,"58":96,"59":97,"60":99,"61":100,"62":102,"63":104,"64":108,"65":109,"66":110,"67":111,"68":112,"69":113,"70":114,"71":117,"72":118,"73":119,"74":120,"75":121,"76":122,"77":124,"78":125,"79":128,"80":129,"81":130,"82":131,"83":132,"84":134,"85":135,"86":136,"87":137,"88":138,"89":139,"90":140,"91":141,"92":142,"93":143,"94":144,"95":145,"96":146,"97":148,"98":149,"99":151,"100":153,"101":154,"102":156,"103":157,"104":159,"105":161,"106":163,"107":164,"108":166,"109":168,"110":171,"111":172,"112":173,"113":174,"114":175,"115":176,"116":178,"117":181,"118":256,"119":257,"120":258,"121":259,"122":260,"123":262,"124":264,"125":265,"126":268,"127":269,"128":271,"129":272,"130":273,"131":274,"132":275,"133":278,"134":279,"135":282,"136":286,"137":287,"138":290,"139":291,"140":292,"141":296,"142":297,"143":298,"144":299,"145":300,"146":304,"147":305,"148":306,"149":309,"150":312,"151":313,"152":315,"153":316,"154":319,"155":320,"156":321,"157":322,"158":323,"159":326,"160":327,"161":328,"162":329,"163":330,"164":331,"165":332,"166":333,"167":334,"168":335,"169":337,"170":338,"171":339,"172":340,"173":343,"174":344,"175":345,"176":349,"177":350,"178":352,"179":354,"180":356,"181":357,"182":359,"183":360,"184":361,"185":364,"186":365,"187":367,"188":368,"189":369,"190":371,"191":372,"192":373,"193":375,"194":377,"195":378,"196":381,"197":386,"198":387,"199":388,"200":390,"201":396,"202":401,"203":402,"204":403,"205":404,"206":405,"207":407,"208":409,"209":410,"210":411,"211":412,"212":413,"213":414,"214":416,"215":418,"216":419,"217":420,"218":421,"219":423,"220":424,"221":425,"222":427,"223":430,"224":431,"225":433,"226":436,"227":438,"228":512,"229":515,"230":523,"231":524,"232":529,"233":530,"234":532,"235":534,"236":535,"237":541,"238":550,"239":552,"240":555,"241":557,"242":561,"243":562,"244":565,"245":566,"246":568,"247":571,"248":572,"249":573,"250":576,"251":577,"252":578,"253":587,"254":590,"255":592,"256":593,"257":594,"258":596,"259":598,"260":601,"261":603,"262":604,"263":605,"264":607,"265":609,"266":611,"267":614,"268":619,"269":621,"270":625,"271":627,"272":633,"273":638,"274":646,"275":649,"276":650,"277":653,"278":656,"279":659,"280":664,"281":666,"282":681,"283":682,"284":689,"285":690,"286":691,"287":694,"288":699,"289":708,"290":712,"291":714,"292":715,"293":716,"294":717,"295":721,"296":722,"297":726,"298":727,"299":730,"300":735,"301":736,"302":738,"303":740,"304":748,"305":752,"306":757,"307":759,"308":761,"309":762,"310":763,"311":765,"312":773,"313":774,"314":775,"315":779,"316":785,"317":789,"318":791,"319":795,"320":798,"321":803,"322":808,"323":810,"324":811,"325":813,"326":815,"327":817,"328":819,"329":824,"330":825,"331":832,"332":835,"333":836,"334":837,"335":840,"336":846,"337":847,"338":854,"339":856,"340":864,"341":866,"342":867,"343":870,"344":876,"345":879,"346":880,"347":888,"348":889,"349":898,"350":902,"351":904,"352":908,"353":913,"354":918,"355":922,"356":923,"357":927,"358":929,"359":934,"360":937,"361":942,"362":952,"363":954,"364":959,"365":960,"366":962,"367":967,"368":969,"369":976,"370":977,"371":979,"372":980,"373":985,"374":992,"375":993,"376":999,"377":1000,"378":1002,"379":1010,"380":1017,"381":1018,"382":1023},[8,9,12,15,21,27,28,31,33,35,38,39,44,45,47,49,51,52,54,55,56,63,68,70,71,77,80,86,88,90,95,98,101,106,115,116,123,127,133,150,158,160,162,165,167,169,177,179,180,183,184,186,187,188,189,190,193,198,199,200,201,202,203,204,206,207,208,209,215,216,217,218,219,220,221,222,223,225,226,227,228,229,230,231,233,235,237,239,240,241,243,244,245,246,248,251,252,253,254,255,263,266,270,276,277,280,281,283,284,285,288,293,294,295,302,303,307,314,317,318,325,336,341,342,347,351,353,355,358,363,366,370,374,376,380,382,383,384,385,391,392,394,397,398,400,406,408,417,428,429,434,437,439,444,445,446,447,448,449,450,453,460,461,463,464,465,467,468,469,471,472,475,476,477,478,480,482,483,484,487,488,489,490,493,495,497,498,499,500,504,509,513,514,517,518,525,527,531,537,540,549,551,553,556,560,567,580,583,584,585,586,589,591,602,610,612,613,615,616,617,620,622,632,635,636,639,642,643,644,647,648,652,657,667,669,671,680,684,686,687,700,703,719,724,725,731,732,734,737,741,744,745,747,750,754,756,764,769,770,771,772,777,788,790,792,793,797,799,800,804,805,809,814,816,820,821,822,823,831,833,834,839,841,842,844,848,850,853,857,872,873,874,875,878,883,884,886,892,895,896,899,903,905,909,914,917,919,920,924,926,928,931,933,936,947,948,949,957,965,968,971,974,975,983,988,995,997,1001,1005,1007,1009,1011,1013,1014,1016,1021,1022],[10,18,36,40,76,85,103,105,126,147,152,155,170,182,185,191,192,194,195,197,210,211,212,213,232,234,236,242,247,249,267,289,308,310,324,346,348,362,379,393,395,399,415,422,426,435,440,442,443,452,456,458,462,473,474,485,486,491,496,501,502,503,505,506,516,520,522,528,533,536,538,539,542,544,545,546,574,581,582,588,597,600,626,628,637,641,655,661,665,670,672,676,678,679,685,688,693,702,707,711,728,743,753,767,776,780,782,786,812,818,826,827,828,838,843,851,852,855,859,860,861,863,865,869,871,882,887,890,891,897,912,916,925,930,932,935,938,943,944,946,955,961,964,966,970,972,989,991,996,998,1004,1012,1015,1019],[92,107,214,224,238,250,261,311,389,441,451,454,455,466,470,479,481,492,494,507,526,569,618,631,645,674,677,696,698,701,723,749,778,784,829,830,845,849,858,868,881,885,894,911,941,945,950,958,981,984,990,994,1008],[196,205,301,432,457,459,510,511,548,558,599,630,640,660,673,695,733,781,783,794,807,973,986],[508,559,575,623,697,710,739,755,760,768,787,796,877,921,951,956],[543,595,606,629,634,654,675,692,704,729,893,900,906,915,940,963,978,987],[519,547,608,663,705,758,901,907],{"0":570,"1":579,"2":658,"3":668,"4":713,"5":742,"6":801,"7":862,"9":953,"10":1003},[563,564,624,662,706,751,806],[521,554,651,910,982,1006],[683,718,720,746,1020],[709,766],[802]]