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