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