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