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