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