1 0
2 20
3 0
4 92
5 80
6 0
7 248
8 520
9 212
10 0
11 520
12 1830
13 2232
14 594
15 0
16 940
17 4750
18 11008
19 9898
20 1928
21 0
22 1540
23 10250
24 36952
25 67852
26 50592
27 6780
28 0
29 2352
30 19530
31 98052
32 293464
33 473034
34 270848
35 23674
36 0
37 3408
38 34020
39 221984
40 955602
41 2591502
42 3397130
43 1432402
44 80750
45 0
46 4740
47 55380
48 448224
49 2567334
50 10217182
51 23380862
52 24220966
53 7469120
54 271000
55 0
56 6380
57 85500
58 830160
59 6003816
60 32233938
61 111101654
62 210222830
63 171351382
64 38883992
65 909282
66 0
67 8360
68 126500
69 1437204
70 12643728
71 86581308
72 410475622
73 1206988576
74 1882624856
75 1214558880
76 203526914
77 3082640
78 0
79 10712
80 180730
81 2356904
82 24534258
83 205946004
84 1264140498
85 5230842688
86 13090995142
87 16911040968
88 8651325238
89 1071337158
90 10545846
91 0
92 13468
93 250770
94 3697056
95 44579634
96 445471164
97 3392223642
98 18491305412
99 66651385442
100 142480007436
101 152565274262
102 61876262346
103 5658347658
104 36174576
105 0
106 16660
107 339430
108 5587816
109 76753204
110 892792604
111 8172417894
112 56022717236
113 270736977116
114 852399648492
115 1556876199472
116 1381204433968
117 443696753874
118 29934599276
119 123964062
120 0
121 20320
122 449750
123 8183812
124 126333064
125 1680711318
126 18054265218
127 150412523630
128 926774334964
129 3978931338218
130 10942076565344
131 17066756670292
132 12534862082614
133 3187550880360
134 158560687098
135 424595930
136 0
137 24480
138 585000
139 11666256
140 200161234
141 3002811474
142 37145223104
143 366439267062
144 2774494079250
145 15390246471222
146 58687835378500
147 140893244263052
148 187540784116604
149 113983746333928
150 22937925283316
151 841075030030
152 1456168762
153 0
154 29172
155 748680
156 16245056
157 306926382
158 5132333154
159 72010763708
160 824236891962
161 7457075541652
162 51375791743138
163 256473062338708
164 868215919500488
165 1818559742718468
166 2065041046363200
167 1038347313892636
168 165329774491030
169 4468272429398
170 5004245744
171 0
172 34428
173 944520
174 22160928
175 457470096
176 8444609086
177 132735430724
178 1734285496242
179 18343522876602
180 152341409305758
181 954624488649658
182 4286610209631648
183 12875254921129256
184 23521609925458628
185 22780124416681858
186 9474508237939826
187 1193432351805558
188 23771639720040
189 17226485764
190 0
191 40280
192 1176480
193 29687508
194 665116704
195 13443374616
196 234296453996
197 3448292160196
198 41901870285340
199 409827737001014
200 3122837860444570
201 17789696811262144
202 71818512031616188
203 191334708047498072
204 304795848113641082
205 251710751862388016
206 86579678278534962
207 8626352984960916
208 126620792508358
209 59361633214
210 0
211 46760
212 1448750
213 39133464
214 946026642
215 20791260168
216 398306196892
217 6530868950100
218 89887102439914
219 1016336195201938
220 9187341603702318
221 64199755025189398
222 332319814117221682
223 1205794489422249020
224 2848645691798404246
225 3956133736667718388
226 2785427203127131844
227 792234931151418444
228 62427556201202018
229 675163140324368
230 204702938074
231 0
232 53900
233 1765750
234 50844608
235 1319573370
236 31344775440
237 655184386476
238 11857838629608
239 182693319960782
240 2352253135852802
241 24734468271169358
242 206549567869112562
243 1323031842446667634
244 6221016671570855680
245 20282403257285221798
246 42481902423977938278
247 51425360598319661190
248 30864590810647752508
249 7257935749098142392
250 452266957074040922
251 3603541450417916
252 706403203606
253 0
254 61732
255 2132130
256 65206008
257 1808743836
258 46194094584
259 1046825751528
260 20748002017096
261 354322205997080
262 5130612404554470
263 61762596332241324
264 603683077624123096
265 4654925623759346634
266 27322890211140499376
267 116674861520324625044
268 341733067308935774558
269 634474645569847887510
270 669364828082252280788
271 342414121991113092574
272 66564904486445112200
273 3279763613914807034
274 19250377215831958
275 2439664629760
276 0
277 70288
278 2552770
279 82644100
280 2440562488
281 66707951618
282 1629833368476
283 35136284301442
284 659540785675480
285 10628869769694076
286 144565875470329388
287 1626315732020917212
288 14769653252469210450
289 105128869451928630388
290 565320647339649166844
291 2191871888199664025716
292 5766333361501407337296
293 9488646110375279993260
294 8723118425585469863280
295 3802922412130760758578
296 611096230352245620550
297 23805908589502304280
298 102922600359631632
299 8432567247356
300 0
301 79600
302 3032780
303 103628800
304 3246538834
305 94583955318
306 2479392690318
307 57797340972346
308 1183942342514342
309 21047651728639876
310 319905886796042904
311 4085052775193219548
312 42927910367061136312
313 362120730207300676792
314 2378723039596430086430
315 11716162102033830617688
316 41238087253895587191686
317 97429970148426823688992
318 142075170896976583607730
319 113803647172573714047352
320 42278211802279475596802
321 5615264027996506220648
322 172937975845394215240
323 550701572448486502
324 29168082599112
325 0
326 89700
327 3577500
328 128675616
329 4263138550
330 131904632838
331 3693865908626
332 92629947334190
333 2057786691937032
334 40049990638141812
335 673921475576948024
336 9655855520662942848
337 115713942922600137004
338 1135526230957270192572
339 8895076450274389915670
340 53912364296067214292120
341 243176526404047017215054
342 776894917155494206896760
343 1648199580913653352599384
344 2129649906979270268670502
345 1486191067229010716268250
346 470449436868045580656384
347 51641083231812917679550
348 1257278044725778775956
349 2948696485457785500
350 100956356194826
351 0
352 100620
353 4192500
354 158347760
355 5532278136
356 181199511306
357 5400190973738
358 145013818854614
359 3474681338854302
360 73551304665785180
361 1359301457843897618
362 21639481638965786080
363 292156736792488977920
364 3284708426186759391812
365 30093191246373647345956
366 218861234974952315777588
367 1223711018478751992501578
368 5054039394072430096551860
369 14653817757080912909016190
370 27912806681488663708561896
371 31954553789140707393884200
372 19426335066937427741542282
373 5239316410037055371958404
374 475288125255775152148100
375 9147083700646400066402
376 15798994961976737296
377 349631195655068
378 0
379 112392
380 4883580
381 193258260
382 7101843120
383 245513546644
384 7760174273258
385 222251912850440
386 5716374891012976
387 130850793656387924
388 2637668485776471026
389 46265782642669340592
390 696532580315517258424
391 8858590285703905635264
392 93416148875299522803472
393 798844761611639168938390
394 5393046972654385488077374
395 27813156471136706385771768
396 105167267550886848899873424
397 276704393810617488909518918
398 473186180777445366293516280
399 479905186555378486964610032
400 254139936794820190583325468
401 58394699870598543234987142
402 4377539199542028507217518
403 66592009787921382947176
404 84702247755124885708
405 1211501181627958
406 0
407 125048
408 5656770
409 234072072
410 9026229810
411 328482208860
412 10977770643998
413 334112745234312
414 9185169989519326
415 226219501789620500
416 4943974258199242502
417 94859298450332538518
418 1578561167508372478190
419 22467768824842233690232
420 269108622894385054681002
421 2661156067627542592251074
422 21237476384709783740679496
423 133070154241846493973281868
424 632917182057539154434206692
425 2190783891520531257025940492
426 5230177175686806782253010088
427 8028954850190111637111157042
428 7213470734606053471879283310
429 3327304276213041121609715242
430 651304840303413663421564750
431 40345238406750052286053556
432 485098448679580635615754
433 454369403173113492144
434 4200153212614646
435 0
436 138620
437 6518330
438 281508192
439 11366910594
440 434413533060
441 15307449067510
442 493488819235436
443 14445726479732922
444 381089578214129888
445 8982076879115088934
446 187329077953392633450
447 3419772977666109784586
448 53974315745402801347552
449 726094222379289244852586
450 8188682207739406524336116
451 75921582361131288332770280
452 565359481375699986527404604
453 3287399464028551756405816398
454 14418518725173814727528945246
455 45682908754564512781101512324
456 98949902280210857820459681650
457 136349126858186315938264089686
458 108510297587067633624876318518
459 43593784397136225456370714944
460 7269171079934057214142349188
461 372069192761720240520439334
462 3535803134631401710520226
463 2438686768432287776844
464 14568753285920050
465 0
466 153140
467 7474750
468 336341768
469 14193022788
470 568377445428
471 21063747074370
472 717188906167100
473 22278318106682868
474 627023813223595000
475 15863662838704084632
476 357644934680243911872
477 7115282044382314973330
478 123548968035711165966452
479 1848960345268108348035896
480 23504420849321539428279492
481 249543963985590720671690268
482 2168910048804596304457907408
483 15068566836885776348368071850
484 81302067934945271819782674024
485 328798489118413256647883123662
486 953469356485415098892654929170
487 1873617347843050693092068674856
488 2317308024402652584779806425178
489 1633466928554180072453143373930
490 571540057252823928025187370492
491 81181139316713831640137028042
492 3433257220412838928290476144
493 25785795828461893129187212
494 13095474757424409885170
495 50557063308491884
496 0
497 168640
498 8532750
499 399406212
500 17581981032
501 736302673422
502 28632121557390
503 1026883641442230
504 33745929206375660
505 1009684937739218166
506 27306403843121622760
507 662228692949592862916
508 14275309947306546096942
509 270834342644571616346080
510 4471938873274037950702492
511 63444167840894708236385062
512 761996348402166923357374300
513 7614854637383482162922851426
514 62035950698521126842753318206
515 402065329158529396519171327658
516 2012733292277396801896114428896
517 7504778652242369894281471153632
518 19917114929478201165849287925606
519 35504601566347470880185167177280
520 39411962931994457559021736565198
521 24605943049913442988408293724290
522 7497884474281193147831122839042
523 907145662738543307508219399786
524 31697421622124835435421387488
525 188144975682776958365970276
526 70354442230201916960216
527 175521446506901920
528 0
529 185152
530 9699280
531 471595312
532 21620113234
533 945081549434
534 38481208368948
535 1450225702136094
536 50277933204934890
537 1594071077832215210
538 45911831006273048604
539 1192539392410239253436
540 27712191738065791817268
541 571010224014723238275000
542 10328336603666740381205038
543 162134843117264479814043674
544 2180231824368209058766385566