0 0
1 1
2 5
3 16
4 45
5 121
6 320
7 841
8 2205
9 5776
10 15125
11 39601
12 103680
13 271441
14 710645
15 1860496
16 4870845
17 12752041
18 33385280
19 87403801
20 228826125
21 599074576
22 1568397605
23 4106118241
24 10749957120
25 28143753121
26 73681302245
27 192900153616
28 505019158605
29 1322157322201
30 3461452808000
31 9062201101801
32 23725150497405
33 62113250390416
34 162614600673845
35 425730551631121
36 1114577054219520
37 2918000611027441
38 7639424778862805
39 20000273725560976
40 52361396397820125
41 137083915467899401
42 358890350005878080
43 939587134549734841
44 2459871053643326445
45 6440026026380244496
46 16860207025497407045
47 44140595050111976641
48 115561578124838522880
49 302544139324403592001
50 792070839848372253125
51 2073668380220713167376
52 5428934300813767249005
53 14213134522220588579641
54 37210469265847998489920
55 97418273275323406890121
56 255044350560122222180445
57 667714778405043259651216
58 1748099984655007556773205
59 4576585175559979410668401
60 11981655542024930675232000
61 31368381450514812615027601
62 82123488809519507169850805
63 215002084978043708894524816
64 562882766124611619513723645
65 1473646213395791149646646121
66 3858055874062761829426214720
67 10100521408792494338631998041
68 26443508352314721186469779405
69 69230003648151669220777340176
70 181246502592140286475862241125
71 474509504128269190206809383201
72 1242282009792667284144565908480
73 3252336525249732662226888342241
74 8514727565956530702536099118245
75 22291846172619859445381409012496
76 58360810951903047633608127919245
77 152790586683089283455442974745241
78 400010949097364802732720796316480
79 1047242260609005124742719414204201
80 2741715832729650571495437446296125
81 7177905237579946589743592924684176
82 18791999880010189197735341327756405
83 49198094402450621003462431058585041
84 128802283327341673812651951847998720
85 337208755579574400434493424485411121
86 882823983411381527490828321608234645
87 2311263194654570182037991540339292816
88 6050965600552329018623146299409643805
89 15841633607002416873831447357889638601
90 41473935220454921602871195774259272000
91 108580172054362347934782139964888177401
92 284266580942632122201475224120405260205
93 744219570773534018669643532396327603216
94 1948392131377969933807455373068577549445
95 5100956823360375782752722586809405045121
96 13354478338703157414450712387359637585920
97 34962478192749096460599414575269507712641
98 91532956239544131967347531338448885552005
99 239636390525883299441443179440077148943376
100 627376215338105766356982006981782561278125
101 1642492255488433999629502841505270534891001
102 4300100551127196232531526517534029043394880
103 11257809397893154697965076711096816595293641
104 29473327642552267861363703615756420742486045
105 77162173529763648886126034136172445632164496
106 202013192946738678797014398792760916154007445
107 528877405310452387504917162242110302829857841
108 1384619022984618483717737087933569992335566080
109 3624979663643403063648294101558599674176840401
110 9490319967945590707227145216742229030194955125
111 24845980240193369058033141548668087416408024976
112 65047620752634516466872279429262033219029119805
113 170296882017710180342583696739118012240679334441
114 445843025300496024560878810788092003503008883520
115 1167232193883777893340052735625157998268347316121
116 3055853556350837655459279396087381991302033064845
117 8000328475168735073037785452636987975637751878416
118 20945131869155367563654076961823581935611222570405
119 54835067132297367617924445432833757831195915832801
120 143560069527736735290119259336677691557976524928000
121 375845141450912838252433332577199316842733658951201
122 983975354825001779467180738394920258970224451925605
123 2576080923024092500149108882607561460067939696825616
124 6744267414247275720980145909427764121233594638551245
125 17656721319717734662791328845675730903632844218828121
126 46225896544905928267393840627599428589664938017933120
127 121020968315000050139390193037122554865361969834971241
128 316837008400094222150776738483768236006420971486980605
129 829490056885282616312940022414182153153900944625970576
130 2171633162255753626788043328758778223455281862390931125
131 5685409429881978264051189963862152517211944642546822801
132 14884595127390181165365526562827679328180552065249537280
133 38968375952288565232045389724620885467329711553201789041
134 102020532729475514530770642611034977073808582594355829845
135 267093222236137978360266538108484045754096036229865700496
136 699259133978938420550028971714417160188479526095241271645
137 1830684179700677283289820377034767434811342542055858114441
138 4792793405123093429319432159389885144245548100072333071680
139 12547696035668603004668476101134887997925301758161141100601
140 32850294701882715584685996144014778849530357174411090230125
141 86003188069979543749389512330909448550665769765072129589776
142 225159269508055915663482540848713566802466952120805298539205
143 589474620454188203241058110215231251856735086597343766027841
144 1543264591854508694059691789796980188767738307671225999544320
145 4040319155109337878938017259175709314446479836416334232605121
146 10577692873473504942754359987730147754571701201577776698271045
147 27692759465311176949325062704014733949268623768316995862208016
148 72500585522460025905220828124314054093234170103373210888353005
149 189808997102068900766337421668927428330433886541802636802851001
150 496926405783746676393791436882468230898067489522034699520200000
151 1300970220249171128415036888978477264363768582024301461757749001
152 3405984254963766708851319230052963562193238256550869685753047005
153 8916982544642128998138920801180413422215946187628307595501392016
154 23344963378962620285565443173488276704454600306334053100751129045
155 61117907592245731858557408719284416691147854731373851706751995121
156 160008759397774575290106782984364973368988963887787502019504856320
157 418908370601077994011762940233810503415819036931988654351762573841
158 1096716352405459406745182037717066536878468146908178461035782865205
159 2871240686615300226223783172917389107219585403792546728755586021776
160 7517005707440441271926167481035100784780288064469461725230975200125
161 19679776435706023589554719270187913247121278789615838446937339578601
162 51522323599677629496737990329528638956583548304378053615581043535680
163 134887194363326864900659251718398003622629366123518322399805791028441
164 353139259490302965205239764825665371911304550066176913583836329549645
165 924530584107582030715060042758598112111284284075012418351703197620496
166 2420452492832443126939940363450128964422548302158860341471273263311845
167 6336826894389747350104761047591788781156360622401568606062116592315041
168 16590028190336798923374342779325237379046533565045845476715076513633280
169 43433257676620649420018267290383923355983240072735967824083112948584801
170 113709744839525149336680459091826532688903186653162057995534262332121125
171 297695976841954798590023109985095674710726319886750206162519674047778576
172 779378185686339246433388870863460491443275773007088560492024759811214605
173 2040438580217062940710143502605285799619100999134515475313554605385865241
174 5341937554964849575697041636952396907414027224396457865448639056346381120
175 13985374084677485786380981408251904922622980674054858121032362563653278121
176 36614184699067607783445902587803317860454914797768116497648448634613453245
177 95857180012525337563956726355158048658741763719249491371912983340187081616
178 250957355338508404908424276477670828115770376359980357618090501385947791605
179 657014886002999877161316103077854435688569365360691581482358520817656293201
180 1720087302670491226575524032755892478949937719722094386828985061067021088000
181 4503247022008473802565255995189823001161243793805591579004596662383406970801
182 11789653763354930181120243952813576524533793661694680350184804926083199824405
183 30865714268056316740795475863250906572440137191278449471549818115866192502416
184 80807489040814020041266183636939143192786617912140668064464649421515377682845
185 211556752854385743383003075047566523005919716545143554721844130148679940546121
186 553862769522343210107743041505760425824972531723289996101067741024524443955520
187 1450031555712643886940226049469714754468997878624726433581359092924893391320441
188 3796231897615588450712935106903383837582021104150889304643009537750155730005805
189 9938664137134121465198579271240436758277065433827941480347669520325573798696976
190 26019760513786775944882802706817926437249175197332935136399999023226565666085125
191 68120617404226206369449828849213342553470460158170863928852327549354123199558401
192 178342091698891843163466683840822101223162205277179656650156983624835803932590080
193 466905657692449323120950222673252961116016155673368106021618623325153288598211841
194 1222374881378456126199383984178936782124886261742924661414698886350624061862045445
195 3200218986442919055477201729863557385258642629555405878222478035726718896987924496
196 8378282077950301040232221205411735373651041626923292973252735220829532629101728045
197 21934627247407984065219461886371648735694482251214473041535727626761878990317259641
198 57425599664273651155426164453703210833432405126720126151354447659456104341850050880
199 150342171745412969401059031474737983764602733128945905412527615351606434035232893001
200 393600915571965257047750929970510740460375794260117590086228398395363197763848628125