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