4 3
5 15
6 3
7 12
8 48
9 42
10 168
11 23
12 575
13 215
14 1935
15 410
16 1640
17 6560
18 222
19 888
20 5550
21 22200
22 3003
23 75075
24 254015
25 13427
26 53708
27 214832
28 859328
29 181689
30 726756
31 2907024
32 9834495
33 3696647
34 33269823
35 7034430
36 28137720
37 112550880
38 2644147
39 10576588
40 23797323
41 42306352
42 95189292
43 380757168
44 1288092099
45 4357584143
46 921350139
47 3685400556
48 14741602224
49 12467620622
50 49870482488
51 168710633535
52 22829759463
53 570743986575
54 30168954287
55 120675817148
56 482703268592
57 1930813074368
58 1632973460762
59 6531893843048
60 22097238592899
61 74754422692095
62 987860939505
63 3951443758020
64 15805775032080
65 63223100128320
66 252892400513280
67 660130295394
68 2640521181576
69 5941172658546
70 10562084726304
71 23764690634184
72 53470553926914
73 95058762536736
74 213882215707656
75 855528862830624
76 2894233411686399
77 1087902388712135
78 9791121498409215
79 20701954231097
80 82807816924388
81 331231267697552
82 517548855777425
83 1324925070790208
84 2070195423109700
85 8280781692438800
86 33123126769755200
87 7003420951208358
88 28013683804833432
89 112054735219333728
90 15163138157047547
91 379078453926188675
92 142490358196407767
93 1282413223767669903
94 30127589308669907
95 120510357234679628
96 271148303778029163
97 482041428938718512
98 1084593215112116652
99 4338372860448466608
100 3669152564759833010
101 14676610259039332040
102 49650616861334139455
103 18662981522610007895
104 167966833703490071055
105 3946025890491971510
106 15784103561967886040
107 35514233014427743590
108 63136414247871544160
109 142056932057710974360
110 568227728230843897440
111 480575158814338960710
112 1922300635257355842840
113 260123858708256047931
114 6503096467706401198275
115 21999817766607403906623
116 1162888287543530756691
117 4651553150174123026764
118 18606212600696492107056
119 74424850402785968428224
120 15736091590166981865755
121 62944366360667927463020
122 251777465442671709852080
123 25433935456341141967
124 228905419107070277703
125 94639673833045389259207
126 851757064497408503332863
127 2881473509337683187041855
128 609247191122070610848018
129 2436988764488282443392072
130 9747955057953129773568288
131 2061068484230905063406289
132 8244273936923620253625156
133 32977095747694481014500624
134 111560715810374256000196163
135 377407198236770378788409999
136 79797462891773742086719443
137 319189851567094968346877772
138 1276759406268379873387511088
139 1079811533213071063734971670
140 4319246132852284254939886680
141 64941800013608902297773343
142 584476200122480120679960087
143 1623545000340222557444333575
144 14611905003062003016999002175
145 49431720548306673179339820303
146 290323459688948449322792118
147 1161293838755793797291168472
148 2612911137200536043905129062
149 4645175355023175189164673888
150 10451644548802144175620516248
151 18580701420092700756658695552
152 41806578195208576702482064992
153 167226312780834306809928259968
154 141430640973467899156535424306
155 565722563893871596626141697224
156 1913825725010755769867720582915
157 38310213323709900668870746215
158 6474426051706973213039156110335
159 334210608581932785119802809
160 1336842434327731140479211236
161 5347369737310924561916844944
162 21389478949243698247667379776
163 85557915796974792990669519104
164 342231663187899171962678076416
165 1368926652751596687850712305664
166 5475706611006386751402849222656
167 21902826444025547005611396890624
168 1157761423574912031245954751441
169 4631045694299648124983819005764
170 18524182777198592499935276023056
171 74096731108794369999741104092224
172 250667445822115630217873686675455
173 33920075800766672306358950766551
174 848001895019166807658973769163775
175 44824529093568912862414626647402
176 179298116374275651449658506589608
177 717192465497102605798634026358432
178 2868769861988410423194536105433728
179 151640295731351776679069615284515
180 606561182925407106716278461138060
181 2426244731701628426865113844552240
182 9704978926806513707460455378208960
183 32831708537427118353234876604135683
184 111068874401076279190359621102244623
185 2609328546301822705776209683986395
186 10437314185207290823104838735945580
187 23483956916716404351985887155877555
188 41749256740829163292419354943782320
189 93935827666865617407943548623510220
190 375743310667462469631774194494040880
191 12711305149408908064389170827722570
192 50845220597635632257556683310890280
193 317782628735222701609729270693064250
194 1271130514940890806438917082772257000
195 19112016577294271858395044724135711
196 172008149195648446725555402517221399
197 477800414432356796459876118103392775
198 4300203729891211168138885062930534975
199 296887449291469117969129519686972095
200 14547485015281986780487346464661632655
201 3075861830667378894752490096478139730
202 12303447322669515579009960385912558920
203 49213789290678062316039841543650235680
204 849433962332690739269111000790786110
205 3397735849330762957076444003163144440
206 41622264154301846224186439038748519390
207 166489056617207384896745756154994077560
208 62580938239731355976307161830164898027
209 563228444157582203786764456471484082243
210 211709797597848006508119885235824213511
211 1905388178380632058573078967122417921599
212 100716906811198215068792923655979246635
213 402867627244792860275171694623916986540
214 1611470508979171441100686778495667946160
215 6445882035916685764402747113982671784640
216 1362891420643016972223005297846365382333
217 5451565682572067888892021191385461529332
218 21806262730288271555568084765541846117328
219 8196673156129125832186675597527897866695
220 73770058405162132489680080377751080800255
221 27729146664632372754334563668082924295687
222 249562319981691354789011073012746318661183
223 52766455067532779275767586511346425035014
224 211065820270131117103070346045385700140056
225 844263281080524468412281384181542800560224
226 1475269742576666783324140137363205980303
227 5901078970306667133296560549452823921212
228 23604315881226668533186242197811295684848
229 178507638851776680782220956620947923616663
230 714030555407106723128883826483791694466652
231 2856122221628426892515535305935166777866608
232 9662192265947496500747898374999706116796099
233 32686962300551440863171511815115881205774863
234 51876150023095442851744215202797235667
235 207504600092381771406976860811188942668
236 830018400369527085627907443244755770672
237 1296903750577386071293605380069930891675
238 5187615002309544285174421520279723566700
239 20750460009238177140697686081118894266800
240 276448003473075614956944922815706468869443
241 1105792013892302459827779691262825875477772
242 4423168055569209839311118765051303501911088
243 6911200086826890373923623070392661721736075
244 27644800347307561495694492281570646886944300
245 110579201389230245982777969126282587547777200
246 415651954149099639235837019521070158130142
247 1662607816596398556943348078084280632520568
248 3740867587341896753122533175689631423171278
249 10391298853727490980895925488026753953253550
250 14963470349367587012490132702758525692685112
251 41565195414909963923583701952107015813014200
252 93521689683547418828063329392240785579281950
253 374086758734189675312253317568963142317127800
254 25827070201884708424136927217312001746834287
255 1265526439892350712782709433648288085594880063
256 4281245279800472059643159587640110075444165263
257 226302328719186821359756898658399702623611941
258 905209314876747285439027594633598810494447764
259 3620837259506989141756110378534395241977791056
260 14483349038027956567024441514137580967911164224
261 12249204708444173118374798390925285413050300490
262 48996818833776692473499193563701141652201201960
263 165755050819158506047165181792881115987658230915
264 560745320329280167182019180456482069521625759999
265 7410108713440530078385632487211048702601278829
266 29640434853762120313542529948844194810405115316
267 118561739415048481254170119795376779241620461264
268 474246957660193925016680479181507116966481845056
269 1896987830640775700066721916726028467865927380224
270 6469113263365475731671011467987863692213670
271 25876453053461902926684045871951454768854680
272 58222019370289281585039103211890773229923030
273 103505812213847611706736183487805819075418720
274 232888077481157126340156412847563092919692120
275 931552309924628505360625651390252371678768480
276 44565721271324762315481598002968392975659972630
277 178262885085299049261926392011873571902639890520
278 401091491441922860839334382026715536780939753670
279 713051540341196197047705568047494287610559562080
280 1604365965767691443357337528106862147123759014680
281 6417463863070765773429350112427448588495036058720
282 868404989607294127501471657378594252030481576919
283 21710124740182353187536791434464856300762039422975
284 8160536212695400115122938481394227329225658260167
285 73444825914258601036106446332548045963030924341503
286 3882219786656701907332585633508381918366634338955
287 15528879146626807629330342534033527673466537355820
288 62115516586507230517321370136134110693866149423280
289 248462066346028922069285480544536442775464597693120
290 52533821855782982526968729962538889411661096445618
291 210135287423131930107874919850155557646644385782472
292 840541149692527720431499679400622230586577543129888
293 2843530341337870684399890965078951180509106458584963
294 9619594240052168695700458055182012214879207172318095
295 2033928388199181530745797800626600628483060771378395
296 8135713552796726122983191202506402513932243085513580
297 32542854211186904491932764810025610055728972342054320
298 27522921803737688213974660862584448390650149121275330
299 110091687214950752855898643450337793562600596485101320
300 372437510096091331755329153216221002958378781973996095
301 1259947071714411652613818867909026412493467402740174095
302 266398150778392315153292775024602377125089790719519070
303 1065592603113569260613171100098409508500359162878076280
304 4262370412454277042452684400393638034001436651512305120
305 21330615117120316733324262163174795144165781655964038
306 85322460468481266933297048652699180576663126623856152
307 3604873954793333527931800305576540379364017099857922422
308 14419495819173334111727201222306161517456068399431689688
309 48780804941688691030248106935221148998863143415525288899
310 733441249140860818866329806348281095769097973063085343
311 6600971242267747369796968257134529861921881757567768087
312 18336031228521520471658245158707027394227449326577133575
313 165024281056693684244924206428363246548047043939194202175
314 8723017873920985591824186366290891408757189267001064187
315 34892071495683942367296745465163565635028757068004256748
316 139568285982735769469186981860654262540115028272017026992
317 558273143930943077876747927442617050160460113088068107968
318 13115448040216747284065389553412746847418685296421518695
319 52461792160866989136261558213650987389674741185686074780
320 118039032361950725556588505980714721626768167667793668255
321 209847168643467956545046232854603949558698964742744299120
322 472156129447802902226354023922858886507072670671174673020
323 1888624517791211608905416095691435546028290682684698692080
324 6389170978361271588837920420945286934793379388201729327103
325 21614410596805969453295925285969913400568888390647337486399
326 4570064205410649472351944523409153917658020986594028856858
327 18280256821642597889407778093636615670632083946376115427432
328 73121027286570391557631112374546462682528335785504461709728
329 1717824051631100109132133214101073530437133856566232076021
330 6871296206524400436528532856404294121748535426264928304084
331 15460416464679900982189198926909661773934204709096088684189
332 27485184826097601746114131425617176486994141705059713216336
333 61841665858719603928756795707638647095736818836384354736756
334 247366663434878415715027182830554588382947275345537418947024
335 92981714243112400906223176239131126803548783210020272278507
336 836835428188011608156008586152180141231939048890182450506563
337 2830993975285483631740684053661641474761292759456671891934095
338 23942960043698352297732719824919147884746911506208523645083
339 95771840174793409190930879299676591538987646024834094580332
340 383087360699173636763723517198706366155950584099336378321328
341 598574001092458807443317995622978697118672787655213091127075
342 2394296004369835229773271982491914788474691150620852364508300
343 9577184017479340919093087929967659153898764602483409458033200
344 899982818219764388810443234158799974380264600359492903846518
345 3599931272879057555241772936635199897521058401437971615386072
346 8099845363977879499293989107429199769422381403235436134618662
347 32399381455911517997175956429716799077689525612941744538474648
348 12178480262277708726929071252531077540192070467266451321159687
349 109606322360499378542361641272779697861728634205398061890437183
350 370795532554888994543353968178023551816774192829719604833616399
351 4899969927660460469412498055611590439022424758991836994768955
352 19599879710641841877649992222446361756089699035967347979075820
353 78399518842567367510599968889785447024358796143869391916303280
354 313598075370269470042399875559141788097435184575477567665213120
355 1254392301481077880169599502236567152389740738301910270660852480
356 1060894689839655503398628529040126176711931260488242327683692130
357 4243578759358622013594514116160504706847725041952969310734768520
358 14355924112111832915496495818896104824749690056982105591105322499
359 48565743397175198640253601075085386333486535951191919389007974399
360 17827336486870231212006490143263104224398548497454499032464110
361 71309345947480924848025960573052416897594193989817996129856440
362 160446028381832080908058411289367938019586936477090491292176990
363 285237383789923699392103842292209667590376775959271984519425760
364 641784113527328323632233645157471752078347745908361965168707960
365 1140949535159694797568415369168838670361507103837087938077703040
366 2567136454109313294528934580629887008313390983633447860674831840
367 4563798140638779190273661476675354681446028415348351752310812160
368 10268545816437253178115738322519548033253563934533791442699327360
369 18255192562555116761094645906701418725784113661393407009243248640
370 41074183265749012712462953290078192133014255738135165770797309440
371 164296733062996050849851813160312768532057022952540663083189237760
372 347382416686421990065815960234324872971504559291104393102791218
373 1389529666745687960263263840937299491886018237164417572411164872
374 5558118666982751841053055363749197967544072948657670289644659488
375 8684560417160549751645399005858121824287613982277609827569780450
376 22232474667931007364212221454996791870176291794630681158578637952
377 34738241668642199006581596023432487297150455929110439310279121800
378 138952966674568796026326384093729949188601823716441757241116487200
379 555811866698275184105305536374919796754407294865767028964465948800
380 1880298076554996801806022023360157545128765443501023547650781282303