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