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