0 1
1 1
2 3
3 13
4 67
5 421
6 3115
7 26349
8 250867
9 2655541
10 30929019
11 393019837
12 5410699075
13 80221867909
14 1274393162827
15 21594697199757
16 388796268801427
17 7411769447027413
18 149143210226032923
19 3159088788867736669
20 70260247362180512995
21 1637046476694320259877
22 39876548159926859349739
23 1013578855822777542548781
24 26836526948890770124010803
25 738972757076983352424607861
26 21131044582198058157461700027
27 626625081975363007905230080765
28 19245737171958174127316017972867
29 611483277009195428290671148296901
30 20075901566713538481172463792688523
31 680383566864715504709689694645362125
32 23779161438901073900353217727912763603
33 856257191970265853105108670511380169237
34 31739571302589443396586996361472780148315
35 1210130863041558301751589134933531626947997
36 47420141034634971242268223527804324628050979
37 1908425530752130212439355958557136193049601637
38 78825839529776780191117454024045293723247763499
39 3339314906705574166547283607263367345282488791661
40 145000671296453341223396875173544366159116341096563
41 6449827256318790279305327985180509350072121980880821
42 293727980109217971115072353466377047186395139948184315
43 13687583299912468632071880536163272483017720661555991613
44 652331077295381710949145106330021841016857270126812431811
45 31780057644204653517308789938979734496997382970959109281285
46 1581908350249721111667261490499330648609591382147333990528715
47 80417642233570822131385886106671488103273419745844234187840269
48 4173267237214690399870796341604035593425633469723194423773258771
49 220991200000121032470100080439794322364795780445866063573558804821
50 11936415727905843294755009334436855911816628107430745546665964088219
51 657364216785125481389301299735518685703120775703853417005271286183645
52 36898669741918851164053755414452803233962953978951305836127791642540899
53 2110246794290259720303650299730064752830162858531768259500885407203654053
54 122920613357521599136181118876141631265475717344680291801972935609834901867
55 7290234960608710091005951113402490821481960828376641679393561386187768502189
56 440093709782519257750287921916470564075049100383657812725231977196164415388595
57 27033478699201806236262724303017596339186407214208404509979763606229680631557877
58 1689206431995457285652903832817603837660248956900918034758819804933727494929291323
59 107340288144235695137225576254186806021951264757524789429858317556379245753704787325
60 6934599305326648944274897932370650073128490060779485437320441250326179322451659199747
61 455346330649420794329485572252898001238079260133437379457097095040713579700371708252485
62 30381637011392653851290401612684321026344148388400417036443075699853607354679299800330251
63 2059301446691931445318071303064362905837361119316125443748335121975189797355983144146823245
64 141762727761767987953691719014579634651331132241918231212596522899326971451363286943807567699
65 9909112902733804597952805360924379799803667574158055046954748126174056586103324854009228841109
66 703134422016147679153876035478473752053082448380156206900379478294101507612587026576253161916635
67 50637942589454418368879653020534750035291439618521514069003089665031508653383197153496825045415965
68 3700444736932902800997964346066116951590849805630153595317115635243328589622800478393679798573388451
69 274334699182271120489027426977201275938944665612100932614745582694258332032091042204345380702229470437
70 20628510545249470897529007358021490616670071964716493367013971428816414285479189038085420004084320850603
71 1573001540112135395265766575338531739199242394991877030916490586706968572775222668600261969015834846137581
72 121613220088874020896001688727717186921910278165823038425406161853596831139340846548579374657417569927059187
73 9531061845600768268366650589367374126139784414316602419441976667087756045600423864672664257885004449177544245
74 757061796481240136499703745006368691406682180887083385309532497466241270170419194757966389684426917659965767035
75 60935966416868105784054556253775721350275493346376913080356094044624422449605035243079898735500827864122512889533
76 4969277026206582825192896383101877323564812232983500212833580596473001539718907280864672270232460435259249281414211
77 410503241691346857691049407557904032345171140306461631059834579912562298140907673154218442240409075341162465350130821
78 34345707128129040308507244715188595945371566092896881174709880571664397739500399698657527144028623084000512048430758219
79 2909988208917590755164295452414674806803521766304635411329962941064864565743196671785706747545412484691820799100789392781
80 249634742888083229245219244812372346600824267860113044812304086685023539115485319747062819055130033990963469014497755863699
81 21679420066130702168294438916448883325571184399118074116042681792735037262948312930215943692533802003066879905543272124952533
82 1905699994856975529119253709259013062949444833255359632480034259432287667403556286773805436854586016629884564402587564299351579
83 169536260202301248978490296909795566826261949754167453127983547867267553555662617790957926268608183807313332617572603034730285405
84 15261959772817416518048900237494948656583006592069020357545330866194744094040968306172550653251445206710796137358627702195420183011
85 1390072768906899483058562855914565311248878977266119572347705646087591304492969608142658263209507383520362572656735814894358204911653
86 128081253219303959929690314697112515262256966930201539169216604179349837257969139833240380941462000500726885012873544612810055189079019
87 11937050205058705644379210309626397643123635122069955240860113266760066360877205782156250854661694465691140139430019953327192942249628205
88 1125163944892283243529167998660829865525850485500939999891358491262798723091711075982689859172766136448011812935327987003252266541280379443
89 107247480029635077067523193524196214411380616688597643655385834622475838557632535881101452626526672524861640259913230761026287594729592548725
90 10336113478966423774802548267676318447121239106205755445454098347622385585376946437322357490435940809397110059575827938991343658352829691196091
91 1007102968451378952644642567895182531138012072263714721562794522678790909092075500890394315888591096539314800608262297806459036246851026969415677
92 99194045916588193268040685346088650444641756381176424166840760828792471290550493025256220359802830657660670561485544600293832387251147913435603843
93 9875116734354319937513262414347390023937093940776544360536622021997665310344465653758281140989647897990802554917294043438072266399147872902520829893
94 993561200162506048983186347960773429332787432551005229800892700868262844622550784057189030608989117966188284531557171664511252472790572597010879287947
95 101017039475410044902672853015299291216110886579028808655176926078771241062226180313486658105766283469344004775897524734110180186686045276988614042022605
96 10377557553855153750576670918311706122146849285198138909848591737535226617621851565814542687795914403839391793297379477392549596541619486560118504104250835
97 1077085070861106039913216388027025013800748857136517014778238252761900916009303007160718494774495098859521312784385210919324608235859043580081495042039734037
98 112931209862309079496042840729876773876505119653072894175038171505664874427561995106207430469760366770756314098180535453901650664425684786099968613531904160603
99 11960318937827732345632089942680758080457679407229568482648474481448416837778631770113215348936831870706607773216098423287664045073112158730041878232078367222429
100 1279360431555303605619722597748598152540434222794489197720593707405174164332170217781498442586510034588106257616500288927614459950543551340211302452196489062854947