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