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