0 1
1 1
2 1
3 1
4 1
5 1
6 4
7 1
8 9
9 1
10 16
11 30
12 12
13 1
14 1
15 25
16 132
17 200
18 79
19 1
20 36
21 360
22 1232
23 1246
24 1
25 49
26 780
27 5048
28 13211
29 11984
30 4526
31 758
32 51
33 1
34 1
35 64
36 1470
37 15468
38 78851
39 193672
40 234394
41 139188
42 37760
43 3600
44 1
45 81
46 2520
47 38972
48 324721
49 1490562
50 3761236
51 5052890
52 3305328
53 807648
54 1
55 100
56 4032
57 85600
58 1050442
59 7728696
60 34400276
61 91562420
62 141084672
63 119132920
64 52175594
65 12725724
66 1828210
67 152908
68 6884
69 144
70 1
71 1
72 121
73 6120
74 169972
75 2867181
76 30741118
77 213568904
78 964773734
79 2813010724
80 5220884714
81 6088852274
82 4449146812
83 2031790791
84 570345629
85 93953274
86 8161944
87 281571
88 1
89 144
90 8910
91 312428
92 6900091
93 101009544
94 1005761460
95 6890532408
96 32553773078
97 105613939676
98 233263318016
99 346397544404
100 339604927784
101 213378189936
102 81480420480
103 16988806624
104 1463522411
105 1
106 169
107 12540
108 540288
109 15070671
110 287465568
111 3864051608
112 37206473562
113 258620275971
114 1299838992647
115 4709643072620
116 12214685252936
117 22422305652093
118 28664959080928
119 24961496213188
120 14391242026058
121 5329173777672
122 1250874092263
123 193214009330
124 20358028648
125 1471650215
126 70949165
127 2151454
128 37540
129 325
130 1
131 1
132 196
133 17160
134 889232
135 30476686
136 731516920
137 12707709852
138 162927380068
139 1559220587308
140 11200896802992
141 60485972023334
142 245069437670932
143 741491650691178
144 1663382560258336
145 2741391244322394
146 3285369684330916
147 2835264144134136
148 1749670173141568
149 769710335942806
150 240868318590452
151 53277183575914
152 8196283384700
153 849215080944
154 55830451432
155 2073434234
156 32572756
157 1
158 225
159 22932
160 1404800
161 57888967
162 1702124616
163 36976622136
164 606514782378
165 7615229050787
166 73800631176959
167 554489283445598
168 3234530127204450
169 14635441012829779
170 51216176572341112
171 137981833893461558
172 284483860915087316
173 445692967438340895
174 526327421133184268
175 464211851059804904
176 302379598006771016
177 143309257566644410
178 48351496461238013
179 11221866827328166
180 1690024209977098
181 147597562268095
182 5630386140857
183 1
184 256
185 30030
186 2144012
187 104386091
188 3680860200
189 97470049476
190 1983832378504
191 31515584320124
192 394765273090980
193 3924139785066058
194 31069620684974656
195 196228064051391384
196 988311396961945392
197 3962343670131067192
198 12606064986181886764
199 31687998431963741025
200 62590586500973084328
201 96493948034214497444
202 115168577420260867320
203 105373022878980258552
204 73026709368786333256
205 37784182970775286080
206 14351828528182588484
207 3932308176979572152
208 767149117809250108
209 106795113205109266
210 10867209296540756
211 826861923995462
212 47363692971684
213 2017931916656
214 62081240508
215 1318728201
216 18206864
217 149870
218 636
219 1
220 1
221 289
222 38640
223 3177108
224 180149621
225 7488353638
226 236836522616
227 5839700087318
228 114130882864322
229 1788366439004168
230 22644531819053964
231 232909028926652082
232 1952090784207912730
233 13352609374309005612
234 74551109300539092672
235 339410393713236058528
236 1257451511922667413486
237 3779687530756905503155
238 9182090192904463076464
239 17943617876315246767998
240 28053336309259964408865
241 34872963066440869331014
242 34239469221529525948034
243 26371503523602294584010
244 15831788978285837519287
245 7369567925895932135839
246 2650885325194787270282
247 735584858759475767348
248 157235840508097364162
249 25804835362303064086
250 3226885859828310572
251 303115229113570464
252 20882476216732743
253 1015092413360845
254 32645690662456
255 616437208212
256 5109144543
257 1
258 324
259 48960
260 4589408
261 299444266
262 14466432024
263 537492065652
264 15749468758452
265 370348517074226
266 7075926694523136
267 110824889977306730
268 1431895670524826432
269 15328319397853824424
270 136333920743378330464
271 1009039318763012599870
272 6217483589440429798536
273 31881130111996414726291
274 135870349809547113962636
275 480321237737263546425780
276 1404792271969475554624376
277 3388130769585829405728126
278 6713236481650156561334536
279 10881063602430171254730310
280 14359518971974120232863604
281 15351349883141102860304262
282 13224127514116074434426396
283 9127047388700924207007780
284 5015802815754797981290840
285 2179190242145878305441668
286 741932162779198309157188
287 195650904954196217295268
288 39315241411354519943916
289 5877755226626679822758
290 630114631048633615724
291 45567256574250877060
292 1981385662011342048
293 38931864459942476
294 1
295 361
296 61200
297 6483292
298 481809001
299 26733577338
300 1150969040120
301 39452373235758
302 1096309221530684
303 25021958935377750
304 473602638189595576
305 7486816528807384538
306 99364666140495391370
307 1111310106343361974416
308 10500362920444549102632
309 83947214521389424280742
310 568255431504903103405907
311 3256884426173889420724852
312 15793886186250315822288496
313 64722960053993405706536168
314 223735715929732555465837935
315 650926152963248133613703421
316 1589496049962362867991580052
317 3247427320053435829732899952
318 5531027713645448319362565800
319 7821736995080005799602373904
320 9142680655704182293222392128
321 8788791869362891810192770920
322 6908887902212141185676695436
323 4412767203735925884117367894
324 2273125068338525257444071724
325 936351250024922140569596274
326 305435973938473170116586715
327 78051185208668115927453561
328 15454035045497257300911864
329 2349477715674256638213820
330 273407253000645201695016
331 24534507838283345605839
332 1726689922428449218348
333 96704362146224374746
334 4330898933642004651
335 154078521587697432
336 4279407806858404
337 90336064382384
338 1399415139213
339 15226413654
340 109887406
341 483924
342 1127
343 1
344 1
345 400
346 75582
347 8980300
348 753486867
349 47535128296
350 2344310927396
351 92779982090968
352 3001865855752992
353 80487842959057332
354 1806712700129790068
355 34214583637848893236
356 549836331200354631500
357 7531233335381751756396
358 88210409672160035504062
359 885514953783069362923884
360 7630494752177922455413653
361 56487901618838239086645680
362 359346780358899887332474908
363 1963860080378059545908881940
364 9213492277493091284462618030
365 37063494308315724603244394316
366 127642282464489896330792695458
367 375598013090353834189947864596
368 942174267259748183045083068678
369 2009401870477948615434763172240
370 3632717318532402105229964644394
371 5548594311984863659179307671468
372 7134058202687345981647490574640
373 7690813096243974953017607415280
374 6922225026625451313834340074230
375 5178630425357342770405548733448
376 3205437230940509878583511425284
377 1634173659329539089113969068064
378 683322479946950573969925826574
379 233524038283843040536403542588
380 65056430249660261424484671988
381 14751206179545755183184112320
382 2720074075405289088365672458
383 407522563803738459571649388
384 49503434738440467816312304
385 4854285407650709807365852
386 381267514265362357690994
387 23689117108809891662308
388 1142819019090292793698
389 41645136118037882872
390 1099862747754429540
391 19703663248017204
392 212261205154106
393 1027533353168
394 1
395 441
396 92340
397 12223352
398 1149122851
399 81713947092
400 4571212865448
401 206586842239314
402 7686562533490553
403 238779526159609917
404 6258913585212780512
405 139564973938653489686
406 2664240145563921985659
407 43754243565532333776632
408 620527340067019840132720
409 7621573165271553383462422
410 81244235655971478783488882
411 752746377837125767755488791
412 6067615288660650661887911944
413 42569297300542287948198772188
414 259952356002498003792319755815
415 1381184638085063808396000130370
416 6380560732372025392388819332116
417 25601272475477279825384612280766
418 89099161061540381509209256345197
419 268524304915817224934247656490201
420 699457229307494524249296623810882
421 1571312546787400322039145179755534
422 3036939050039359060871177989664318
423 5036485251667743186537701102966266
424 7146401842283231166046904012834564
425 8649260893153921473136579437688128
426 8899979098454321536178031647117554
427 7759604583257961266707678023198730
428 5712159153807973076050243781776112
429 3537492077324138932888197084235222
430 1836118303061809495256793756105519
431 795641643742233404472678194845213
432 286625713627099702633674474689272
433 85432955117694002060910879146236
434 20949802055148897205789731424136
435 4196377905724342544619574403780
436 680201557606493427432406099946
437 88094843047462015390184399426
438 8956044855671709170644620899
439 696695128019519648919692029
440 39901108533103930106640168
441 1580178593273803551597542
442 38515051021282746645460
443 433674902131950066448
444 1
445 484
446 111720
447 16379088
448 1713760926
449 136332096792
450 8578258246172
451 438534677699268
452 18567867177088484
453 660518188807394072
454 19957939331336636186
455 516586968823063662272
456 11531090861817146046666
457 223148779346379014745000
458 3759558900181148234924906
459 55326552427851855993361852
460 713022979188571610020422602
461 8063048648971712463814733852
462 80120981866047111805607110228
463 700281829787143871454488962164
464 5386840987054063021262913392192
465 36477977014171978872713714241896
466 217432131432325510125912634497182
467 1140372594787341124322452793020808
468 5259154604720906499579341617262312
469 21307750349818004021841334938557136
470 75755645785038981172925343811231242
471 236022650144656690396807799917397360
472 643377651017944370162912260524677230
473 1531703964885347709028696754628805692
474 3178462570269025446600201874385219492
475 5736487957330894624619721659029495500
476 8983251282515564659338028503736862776
477 12175045541697383452059716099372619408
478 14241869226787692485151150652203877260
479 14336660654061419873917156294540779768
480 12380766859767186519019688591692952226
481 9141053998333816640782776869837402620
482 5749144305621125739861623825681312382
483 3067819637868858039754026143746783488
484 1382791075972592868980583857483489424
485 523894271696196689042608618729773564
486 165917123375787481377610906330110004
487 43652599526194915228495692290969628
488 9476007144277405922536590491049250
489 1684819256998892872674410653143896
490 243569553137724131316772398521274
491 28454119844297909656039811567404
492 2677419530667385806318984838364
493 203345815897302396217320476564
494 12572211113251134322097090236
495 640525289794217104101472488
496 27143753675190242365890048
497 959413175175779818248736
498 28150995713961958946890
499 677697080450748556824
500 13147981497996857248
501 200861079575606048
502 2349662382048584
503 20359582611640
504 125433158732
505 520244788
506 1338960
507 1856
508 1