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