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