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