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