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