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