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