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