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