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