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