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