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