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