1 42
2 546
3 62
4 3372
5 1272
6 92
7 13500
8 11436
9 3000
10 136
11 41670
12 59480
13 39072
14 7116
15 200
16 107502
17 226410
18 263212
19 133872
20 16932
21 292
22 243576
23 694632
24 1233820
25 1166348
26 459276
27 40326
28 422
29 499992
30 1824272
31 4497352
32 6729772
33 5171484
34 1576148
35 95972
36 612
37 949890
38 4257336
39 13682340
40 29135376
41 36721992
42 22934730
43 5407584
44 228582
45 900
46 1695450
47 9061830
48 36288604
49 102662460
50 188800400
51 200399588
52 101700684
53 18555016
54 544916
55 1328
56 2874852
57 17909120
58 86517940
59 309407104
60 770455736
61 1223547300
62 1093511486
63 450991386
64 63680912
65 1299898
66 1952
67 4669716
68 33303852
69 189292652
70 826209396
71 2638460040
72 5782408256
73 7928947808
74 5966952566
75 2000009808
76 218584848
77 3102280
78 2856
79 7313502
80 58859112
81 385999820
82 2001072604
83 7890776164
84 22500347404
85 43396532796
86 51381959992
87 32560374732
88 8869712066
89 750346316
90 7405160
91 4170
92 11100390
93 99630266
94 742178660
95 4474375652
96 21155635320
97 75363945904
98 191874809608
99 325686928754
100 332972844392
101 177677103884
102 39336467072
103 2575822244
104 17675428
105 6094
106 16395120
107 162505920
108 1357677856
109 9359308356
110 51868563012
111 223666265592
112 719782096174
113 1636234961080
114 2444257395164
115 2157790887982
116 969563996216
117 174455791372
118 8842376738
119 42190170
120 8926
121 23643312
122 256670520
123 2379662756
124 18502642052
125 118031940824
126 601291010636
127 2364670301040
128 6874443734246
129 13953201963100
130 18344026931670
131 13983356492362
132 5290815241868
133 773704708960
134 30354462070
135 100710662
136 13100
137 33382746
138 394127072
139 4019142092
140 34848697904
141 252166290236
142 1488546210744
143 6970470829612
144 25000001194334
145 65655982213132
146 118987856353206
147 137671221128732
148 90617939002652
149 28871430622248
150 3431349941260
151 104202513840
152 240417500
153 19226
154 46255122
155 590308422
156 6571207968
157 62937664056
158 510352941020
159 3436733966496
160 18772536477828
161 80805139645006
162 264307523425380
163 627063232474656
164 1014686313793830
165 1033218014524332
166 587241579404032
167 157548387750490
168 15217906257614
169 357714016466
170 573955058
171 28172
172 63018780
173 864758736
174 10440102864
175 109564592568
176 985594723572
177 7474105562402
178 46838527917882
179 236746295211950
180 936733102149172
181 2794339490530650
182 5988921176537472
183 8652889194063412
184 7754266211622294
185 3805567089154946
186 859725212966036
187 67490867747734
188 1227990754114
189 1370249798
190 41228
191 84561900
192 1241905340
193 16169225028
194 184647595344
195 1826853703668
196 15434403324952
197 109457792126292
198 638352038923314
199 2985681042619296
200 10859074927171432
201 29542615445551274
202 57198673873824348
203 73788799440845240
204 58195502512060292
205 24661640827732934
206 4691431970353970
207 299319721502876
208 4215556651472
209 3271301050
210 60344
211 111916662
212 1751918880
213 24476993264
214 302339038260
215 3265799868548
216 30460735707654
217 241702122321108
218 1603001423209640
219 8699959693853924
220 37653354389103010
221 125883807050729348
222 312333650248927470
223 546290067611660670
224 629244942441719578
225 436755251122710050
226 159817587912066558
227 25600663854138064
228 1327473304021960
229 14471543850286
230 7809809928
231 88390
232 146273886
233 2431676802
234 36299258256
235 482432513584
236 5653339610192
237 57761443190104
238 507897834185012
239 3785043739212104
240 23475838251376788
241 118569845580607280
242 474858242299925400
243 1459307939384525044
244 3302087700334754184
245 5217478188145913262
246 5365979628101941434
247 3277833220411792710
248 1035683822267064176
249 139700207547324064
250 5887301606392074
251 49679225175954
252 18644959970
253 129546
254 188998632
255 3325811912
256 52839159000
257 752123193756
258 9508673895532
259 105710486283048
260 1021612038363546
261 8468611212156684
262 59273601998958160
263 343801938193141706
264 1615962572107890176
265 5988586322996528174
266 16917026006054557704
267 34910689515675744626
268 49830813579917251448
269 45759187743623580856
270 24600026523064544426
271 6711658068921979866
272 762329757039499908
273 26109994077508280
274 170543356173264
275 44512788348
276 189892
277 241646280
278 4487885496
279 75624566008
280 1148185946952
281 15584192997332
282 187415346197972
283 1976654107921572
284 18068989262144208
285 141204328728807944
286 928221754827955424
287 5034954518768668988
288 22023602357262486302
289 75523941136443697052
290 196110608213824690308
291 369086574729497494214
292 475921488260810267052
293 390218267552768937702
294 184622361400986304370
295 43494310786777453870
296 4159955572701389072
297 115796986522133512
298 585456796016184
299 106269958996
300 278260
301 305979570
302 5981657520
303 106574980936
304 1719623779520
305 24950085936384
306 322909775683598
307 3693941730281996
308 36960956658670698
309 319581552200065560
310 2354419403970850928
311 14535908429232828696
312 73736546590238934200
313 300154884508444334518
314 952456116025405241754
315 2273412039066990659732
316 3902097080783980508440
317 4545405688335969458130
318 3327644224386508228100
319 1385584535596297205688
320 281861061698410844198
321 22700452402628808948
322 513555923694095330
323 2009809740299938
324 253709963910
325 407570
326 383986122
327 7882478870
328 148077824536
329 2530890211840
330 39102719450000
331 542167125446228
332 6690796561035432
333 72807289629729476
334 691123585797964344
335 5652356487028411764
336 39257230183915956440
337 227631636876564305952
338 1079866416482071009520
339 4090745605336373752606
340 12011722883096202891300
341 26354526895837765951416
342 41254173641402440172598
343 43412019440243966356016
344 28376980279145976803468
345 10398764753738058244628
346 1826575858394952267570
347 123874048893851250056
348 2277604086387738066
349 6899459589113018
350 605709694546
351 596900
352 477896916
353 10278801192
354 203075425572
355 3665746368648
356 60102689127816
357 889163471583484
358 11781324552090118
359 138635484237966746
360 1435025691970964412
361 12923145223687750574
362 99971772615698724788
363 654569078602505662164
364 3564700638211719363584
365 15814565915186823914060
366 55751881646300063698026
367 151483605565758290757504
368 305514828047948236402204
369 436151845722077120826428
370 414617211547916974467762
371 241988913268686875628436
372 78042375328787844835066
373 11836964449572291702138
374 675968026551919836662
375 10101101345877686814
376 23685099637003168
377 1446076639462
378 874350
379 590205252
380 13273821732
381 275163681472
382 5231850130260
383 90747987752136
384 1427300697131816
385 20218833978133320
386 256008872300413136
387 2872572332298723152
388 28284238343889159252
389 241646627873619072054
390 1768174994939143118114
391 10914185142852563084010
392 55823042910821725137598
393 231603179028967671659958
394 759830262404179192741900
395 1910407273225522714752956
396 3541680355532125720154878
397 4611131813780462100446790
398 3959904061502935686138572
399 2063596392645726602680028
400 585705368964460070254132
401 76708408684683875514786
402 3688688449176413680004
403 44798061886469347736
404 81308389763431986
405 3452375641104
406 1281060
407 723686670
408 16987240136
409 368703521272
410 7366185963484
411 134789210797108
412 2246531138352444
413 33895100265096328
414 459759344218658676
415 5563087686515096648
416 59520633053627555568
417 557480014524556270476
418 4518489276559650646362
419 31273255738918538692360
420 181981461067574543365366
421 874186203920193662744058
422 3391811878938320815571252
423 10355561295355664154785856
424 24092745459603580008124364
425 41056926176004635965728384
426 48750307517965927581814732
427 37820041568125020762070822
428 17597624676893676287598476
429 4395698847169782511976512
430 497102106692312611656166
431 20128795950321684444596
432 198677973946434180266
433 279122923891885126
434 8242234270448
435 1877110
436 881419350
437 21557175810
438 488945292068
439 10241442550716
440 197195005803972
441 3472607555643540
442 55614466512995172
443 804930417763623168
444 10454542124079968288
445 120886218736021983622
446 1233286881757679586706
447 10987885343369835227998
448 84490090006085338811772
449 553122019661104224663580
450 3034331169337553697337088
451 13689714483959397008754614
452 49672840722040707596918616
453 141133691374513178927544460
454 303841171419524903201829964
455 475952377907598851973615152
456 515403284708640497358774538
457 361209645988081506146596984
458 150066357636874398763057342
459 32989570149486162109334740
460 3221426551900285774197498
461 109840782700775448982486
462 881130469734953648528
463 958198864601720876
464 19677599882890
465 2750284
466 1066805472
467 27142207320
468 642168794996
469 14073429422020
470 284476529102240
471 5278977276543146
472 89465623576729982
473 1376775360885613420
474 19115239800549353872
475 237727524508716626494
476 2626864566649510950028
477 25554105518884410770308
478 216570318506458502409960
479 1579858857998272980731952
480 9782926701206645147477610
481 50593975841129264358714836
482 214380279414179092870188252
483 727455175458439415306842652
484 1923480367019319021836069540
485 3831836334468408578627610846
486 5517477491199500997518043120
487 5449002466067806164790078234
488 3449821918383084641972824812
489 1279713149267935489629378976
490 247585600492204960335766712
491 20876171896212317426792140
492 599389927440225726309812
493 3907785493736824249520
494 3289393266463612068
495 46978534808764
496 4029108
497 1283593056
498 33923565512
499 835838462816