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