0 1
1 1
2 9
3 133
4 2729
5 71721
6 2300485
7 87194689
8 3815719969
9 189440927857
10 10525328121221
11 647265172064985
12 43660242639018241
13 3205987437435132793
14 254635755560090281525
15 21755037223870035810001
16 1989746853200670755116865
17 194000891136578173746676449
18 20089033883934411591428091013
19 2202022786357483714102765694185
20 254741100124920167844169694234401
21 31018780067844450833151378888244585
22 3965902775765652267463710471735235829
23 531237526555196469229766370577265174433
24 74402035852622165271477554344315918320289
25 10874833063098772102503285615052657568355601
26 1655991631019856023784422766884432739596059525
27 262303447588320968959520795417585441128211238649
28 43154201720162200427814858582558050185762183795649
29 7364162270963200183641299355564247207177209543353817
30 1301826760243895387539470375590062437466367883306967861
31 238120899606268931503945111611914257467786736960088657905
32 45016757837104882158663172420427040370165727959237307963521
33 8786808462130932430938806156148553464745151579909642208249793
34 1769063834980125650197338661453242979930359138487003022237203205
35 367038235048943391908697616997444644678524154728700525706008478601
36 78407468816808735603491866297507243607772774354389757288531095196385
37 17231602724619962482902878312006457500509281977523547367231582380584649
38 3892952160030898903265289908867251585598109008081370395674576206718938613
39 903438099420500316813609832132408536663322400660291580423954936538726497985
40 215219124215377440305307299270960257150781149246138669813943298555562542872801
41 52594314604468321717712693554804656308887016403355977188985280180176767587388145
42 13176457152068947585519364209396463294714372079319511468153022101791485620690303749
43 3382205026548615049371396134096779930812044924523212773716846326656646911834879951513
44 888984740756279836927920813082588450834282727771080591278584506632324320004867937961089
45 239135912535565742542517979114950071774843477277290503870450133768481362811851460542081081
46 65799868654221167685285909564799700217804615630522181740993312919611099744387774995446824245
47 18510514629639314612860476817357303284889338183161432836362356718386600242335798865485812657169
48 5321302942064535246576151258453921051033888335903957550997388377013690409890722361644234992387009
49 1562517804175538322670384618441278013051399624437862672454985977291527730439745520044171928168500897
50 468434745815766643024202503382202416596314949964110647317515384370309862895479234663414243163903028101
51 143320287490255888026109918464873643055574794376651299239989340202096990492642799028540194612990828176425
52 44732710090561536270200163839564192049402332233257175650592080443924398629739088044377380265561505115351201
53 14237477463155041261719415162266109037482048226718468517092274270215986288520270236789502633096560795244093993
54 4619223066113639345774748476991908426504655410449913431318551771344520213704213682374842873194884770193743370485
55 1527132336157179776084840836399235820706007371126041440237522530572634236453476446789727089374861540580297592901601
56 514287297861374346550859144181596672769358839988904143855470445556238238090491652080610982917384437101084286815164705
57 176364537759548883993571733531099515945478408077441035724315942160567128875083906779755302614159279218969925481464087249
58 61567732808086556369159533842404878477497307242592252755959440377999051961476064336093164304964318753837331979854241838213
59 21872400256009588793709984008432500867855264459840196776996522059926980632333208897520370241521554721992674974261009430806585
60 7905160461682345034703782776931506206889725126422929871672149187289567825854742125753128155949003795907196982640112135247675201
61 2905827693911094375382721322837785871890312067270161842826917051452915318265106240514674562811368292170216051101590754874190769305
62 1086055658277674990262783902601794868188201127291498887826808467991690120875520985106148676330334233253451137833255017452569925929269
63 412609726262873887428304050707323995776368090648967174887966082716024621718607326323673806991929139633815736230777255402930408591532593
64 159300768363474200360471389808531616412270135566314191022752174431609105277613451936882217392670052318613350538732831610548882101608569089
65 62485145602243020981176059130220110289394011881548033147503692051865622267911325382687810025976632977721708765865391165110447376289974130561
66 24894827162975228553671156939182303550953483433677486681127404433554266018594248562223689484437718427587717701710678897433563614728077142556165
67 10071891556163999380067785855223182564055625915793593067008586481910743055791144822651464804210144536803270590119428659839295508630606843031858889
68 4136965253223024430943637976659880831532254451724233950540198982312102891709012356605078160439946200860697168774591762842065685467719443773249308769
69 1724741092749818093988539841409227014724372222819856022783534907680108801207486420878493913266451260036381690692316764425831244797469173836436359632777
70 729696579462982046709938239351218587933158409607792672842991529600372526463821817263017227174475515201904548390825325139418404648548838845592598226212341
71 313216739045955381657841416190085402148674810782058941777560446378510800330060851137019052283726596642257610408301668590577334749616800892324979802314316545
72 136377391786683767651775189028334133954882052500522629432084229110799024330660602738463801118347902230925501499152742360347501140155806168687594174613492720481
73 60220946681438652833201345241630730612717859749311422997753678870962025458264649625641314907378812307828445757324812481036485446912522334591643367836438235298993
74 26963482347373465978990052970280508966271101563205274498834416360075892022394602280538405256199248430069932488822293265602839291312569239079600548543328721341378565
75 12238982590631429440820538104087943300835210504960203918887628242874421272534075871218008545265702145789011580062575384723262385615518450289253606277443463387846871001
76 5630870376798240164365187367292054533316757266298440839210513330582871342979134118564019135094910023667188665169667184108656542181559985642517807543035181511810362573825
77 2625358937351104851549936372899221804783725565690703765249137241233854538286419294949862246741845252512001646181695336678230347680979878166947849104966714041691197086528249
78 1240249049249720143350527417527254046529187160419457870088527033305073406452301949088107023637817711321072812760603888854202732573170318252256229627760234816155609951705941813
79 593556749064793201691735803533239715558710881467948438882061740309137804896836770695902656349415450647022195176665841686759180526499855351664177063135408697440554557859114299985
80 287724394286283882163307132689861969655406387054984080949695671373529748852584874320656833507957033427221244516032233212023668920815976526992119351793419786049694101192776712001601
81 141247897633124408865289856660245485047884712908890021713526373230383867018631661799706915401322718710846482186095449595956098397025138529681344905712902129788474337229136189713556065
82 70211734037888390130856416133586437618137238676757881717202237414662951306224583942223535288095344483119731808720529206363565370494694783243052995487953169684632949042153388163399840389
83 35334017248048970679060371362647431836401040083323776301289685591555094989543910795131603286166346655913219353275098847225598320841213547037313112402197599271307510159978948646040062157673
84 17999762750030606146422398733234258388719578876312921797986289293090118466761919369859136302499453572761511263267968011495064060363166978880761455832472531519872817731005095949153799684256289
85 9280414879730234968192499034483214655480343889993825801922569472822281845836966378093213050429842988096245424497380356456383923937984648987247695460563069676268145530880906897194671074807992041
86 4842088901971792367009468872140603268535222491778926492803632578752193889850493148844777610979011752592860553653606953217853472782899045981713153407436424578928779225102419373404453311305130583285
87 2556243659512720711875586315531147460132329870996989570975040708378209138976523215883122273040451763436865568945887170821551068972122721750831644872170904231609310058950435080009119179288015536971809
88 1365263974718925196863126961315538968351372973318498997784009981797937732053245810787066447785637694892571796101851898815853041017600043570758821843298345690219437845084349802290518352482621945359488929
89 737595120623816951141046548583243231568653476321138356126357330660255631246265269450970524792975083901667088923429607472885717666340134380401853477312862288976021888949870124565887992772371120390619789457
90 403041625261605520315356861148463640069607256023303565655593558534989178004151804901438544074981413212864181427312739990333759853277228127358229806851025779634444739410930202982706578986616409748383563656581
91 222718830216711334498019415587399868492406093356420471862015655182155405596269056873136614657222407009372474514612016756021877890826869174180166603435824433959767191709518292956514624700621147339203463262886265
92 124447184003916993293311817080916333761763938124213729370495948860255606384961851041751135146922561204757970427549343646258520637917675639064834427785284310283275483565251628391852342979663612390628874087161287361
93 70304225713300309356998389823502752560377589609141699358002889865952600696231794629142430996769172463976277691252760602433367727315019006125882465795668259712007348674186183713863398681540306737018064971755278760793
94 40150806002116813191529697942041570261673543081569383099139511231506334407026991579183885507111183277384737527076460977871353250691976411798998351069175566089804559189830411762528528773112122415642896822109466937243445
95 23177840090625685846483797774496636434209577502457719584106553466944537571530404723832107934279833270999777290570126555827114214278696786151885415387574757828517297704137269424699004012149562164255428044538765729118706801
96 13522841581159102861418341048915864702556991434549049235778573324429258987098117389011538399497663443481231782927427322765034537755881898826175512951045909680952885502681676259576865847633168143760892919293814320234723983745
97 7973164978305940199323416244481452205867736174018868239171482525490259028090995314757089806153155036045980643273596898174837641686781925805695849052971554660484476176402691497760099232945487936124150903991888979726135148195649
98 4750221150372531964902830318390147645858202058067117796310781419079013821211459577459414461099836640280566451903431749872916589444337360875742736357471103589738204091118541246382451649990270908997218315144808633377155813735729413
99 2859372061498417819147958479340785077231384227841325107292225498185405429824933778288655281677416129999263252542637113305241547287988192130895840859838876249150328306567074996629496329449034066658854698513991339689018369922181874185
100 1738824266260594594228051063473003147533210891711248567538098548548949779958670275321750224483316187474684660048079417354261730990739745077617224894661168108912270295534824436670986017010308741686721726309113675072571742190894178412001