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