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