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