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