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