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