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