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