1 0
2 2
3 4
4 6
5 12
6 0
7 12
8 38
9 42
10 12
11 20
12 78
13 152
14 136
15 0
16 30
17 148
18 462
19 928
20 550
21 40
22 42
23 240
24 1088
25 3388
26 4920
27 1892
28 0
29 56
30 380
31 2128
32 9394
33 24806
34 27508
35 7384
36 140
37 72
38 554
39 3850
40 22088
41 85480
42 182634
43 152358
44 26816
45 0
46 90
47 788
48 6474
49 45892
50 238836
51 787412
52 1350418
53 852940
54 103288
55 504
56 110
57 1062
58 10126
59 86416
60 567774
61 2642358
62 7250142
63 10077438
64 4796962
65 386928
66 0
67 132
68 1410
69 15224
70 152136
71 1218778
72 7269852
73 29261538
74 67449574
75 75593372
76 27117826
77 1485566
78 1848
79 156
80 1806
81 22180
82 251964
83 2397016
84 17692662
85 93830584
86 326423068
87 630466648
88 569975518
89 153988846
90 5654000
91 0
92 182
93 2294
94 30900
95 400562
96 4388664
97 38791846
98 260746932
99 1218634086
100 3664621084
101 5926141678
102 4314566150
103 877458110
104 21736466
105 6864
106 210
107 2844
108 42164
109 608572
110 7630748
111 78583484
112 640437244
113 3870426602
114 15936391068
115 41363200538
116 55929815964
117 32776245696
118 5015185460
119 83448592
120 0
121 240
122 3498
123 56514
124 895302
125 12628448
126 149461616
127 1434950142
128 10678039872
129 57837221756
130 209537582772
131 468946573672
132 529724228140
133 249736590734
134 28736333450
135 321767288
136 25740
137 272
138 4226
139 73816
140 1288110
141 20067182
142 269390980
143 2985187290
144 26541186546
145 179336321514
146 869215927390
147 2767610804790
148 5336062742740
149 5032227826544
150 1907787461862
151 165022598514
152 1241835856
153 0
154 306
155 5068
156 94984
157 1800136
158 30962660
159 462294730
160 5855131794
161 60515390904
162 494983330482
163 3030009793588
164 13123761537778
165 36693616556076
166 60905410016682
167 47929965246944
168 14606641601322
169 949503677434
170 4803432344
171 97240
172 342
173 5988
174 120700
175 2460254
176 46263140
177 765448244
178 10847051914
179 129217908546
180 1238685662284
181 9289851475820
182 51445378771168
183 198920666858552
184 488053206844182
185 697014919372024
186 457554555905322
187 112053156457254
188 5472715411708
189 18605438864
190 0
191 380
192 7040
193 150836
194 3306706
195 67394664
196 1224516760
197 19293465580
198 258501393812
199 2882563139690
200 25535610784778
201 175244662081864
202 876991333702818
203 3025059739988546
204 6509219419657784
205 7995252612136370
206 4376712118553570
207 861099306196596
208 31592116727316
209 72168550344
210 369512
211 420
212 8180
213 186756
214 4375254
215 96114728
216 1898713570
217 33015900952
218 493822993858
219 6232116621552
220 64804160235574
221 529329739784248
222 3319643894101758
223 15000820390433300
224 46133139520964090
225 87019925011505106
226 91897595260805282
227 41939283915535994
228 6627602924590818
229 182623690514234
230 280295950240
231 0
232 462
233 9466
234 228696
235 5709802
236 134386478
237 2870678078
238 54518107984
239 903540678414
240 12794035899488
241 151527782205332
242 1465454530559026
243 11021521428608046
244 63103351627834590
245 257331018686000248
246 705259604715611042
247 1165759230193567534
248 1058172169719093028
249 402511337790992824
250 51081646472620460
251 1057008913476932
252 1089835505354
253 1410864
254 506
255 10850
256 276618
257 7332744
258 184598554
259 4243248920
260 87418596734
261 1589111278140
262 25033205364916
263 334497694646162
264 3707852014973894
265 33294638055400354
266 230328735894452360
267 1203100101304139274
268 4425424267629057212
269 10804567651956071366
270 15645671281516751338
271 12204026698251768864
272 3868551938024887676
273 394202608936293862
274 6124816946269328
275 4242072071396
276 0
277 552
278 12396
279 332204
280 9299616
281 249470222
282 6141093956
283 136633143572
284 2702453254684
285 46891898823556
286 700137559924656
287 8805980261792192
288 91185802943463914
289 759343784634593494
290 4828295650233074452
291 22996480798393711374
292 76271654811214355104
293 165835752103533928384
294 210323025713861839838
295 140952312437371025414
296 37228174260121604174
297 3045576326175422562
298 35526840783698038
299 16526909026016
300 5408312
301 600
302 14046
303 396444
304 11690792
305 331776594
306 8731426052
307 208413957692
308 4467233004764
309 84571331986398
310 1397157329237000
311 19725615544161986
312 233074184372476396
313 2251636269472534394
314 17373587440549779806
315 101481011726649304490
316 440541816440226486138
317 1317050555419119214758
318 2549588230781987885172
319 2831473522675794968232
320 1630053489349283882358
321 358671006373814101854
322 23554332346732473286
323 206267581558916030
324 64446293812896
325 0
326 650
327 15876
328 467948
329 14567750
330 436360316
331 12179866066
332 311534423834
333 7182721474228
334 147854256575100
335 2672812003557832
336 41946507146298356
337 558935298663677460
338 6195653610126168814
339 55786537486903760154
340 398583328651200609338
341 2137804627974868534812
342 8455921108372554719654
343 22781275036496848922164
344 39256033220451612093816
345 38168759505228947891160
346 18872924672330343345170
347 3459212217515199037646
348 182341269902362444638
349 1198623372148575700
350 251504066591016
351 20801200
352 702
353 17824
354 549504
355 17952362
356 567697448
357 16758644852
358 455921299398
359 11290760397002
360 250580260751118
361 4942319764963276
362 85136921840390270
363 1266941833205692696
364 15910466526132367588
365 165280305640591105462
366 1386087861402850173144
367 9165683363008491642556
368 45125277609311642786608
369 162586723165953408971466
370 394648633288818081582314
371 605232527364160842421946
372 515132814114392454365954
373 218745194831756643246642
374 33394539175548145971438
375 1412792152707113277008
376 6970795335828855718
377 982249319131216
378 0
379 756
380 19960
381 642000
382 21909788
383 729535354
384 22765406158
385 656329046130
386 17335833298580
387 414254000905218
388 8829044793946370
389 166530777218798310
390 2728957691670933256
391 38451277357250936676
392 454603855167713116370
393 4422246228075493594964
394 34522696062331786568628
395 211201617564828177077284
396 954198662850958683119798
397 3130963142151067125232930
398 6845939808071910581950682
399 9342475038816888154238356
400 6959838639453903099124468
401 2537815120883740838692216
402 322668623245085586456874
403 10955215449848864105450
404 40569860181166352464
405 3838789398988300
406 80233200
407 812
408 22226
409 744978
410 26581910
411 926393324
412 30501773220
413 931014745802
414 26112649082230
415 667332449039990
416 15349952795878472
417 313611988245405096
418 5647617309336215902
419 87918227635120780352
420 1171588190256167872362
421 13029806159083867494110
422 118620207520022879366770
423 861651301736344172570400
424 4875407128830465679477286
425 20208784087383184294054754
426 60376868126222642480050864
427 118901729432324482298969942
428 144370170378294080744217138
429 94125473366771750215598340
430 29469223685629603948704810
431 3120260255732740179523438
432 85013230910513644524038
433 236277794520811214148
434 15012331663616008
435 0
436 870
437 24696
438 859846
439 32027018
440 1167818772
441 40320921568
442 1300911001620
443 38680535417934
444 1052011244753206
445 25942883924926962
446 573427258614006792
447 11213583627940538710
448 192541004457510889164
449 2844222888372719807460
450 35814436615578931608026
451 374443980680741167933670
452 3188724533413445491820224
453 21545624480209591261544728
454 112724559907035249009344090
455 428600635319965530465967718
456 1165746625169029829806503298
457 2067409918885967510739963102
458 2233197521538012552921059344
459 1274111910305522690798297792
460 342478984393994283468028418
461 30196104084816232004800554
462 660163564587774616606842
463 1376954551064635182026
464 58743565442918650
465 310235040
466 930
467 27296
468 988550
469 38302012
470 1460024390
471 52826695562
472 1790170491468
473 56362405305422
474 1627520970808632
475 42805646513273662
476 1016773268901007878
477 21565535945994208922
478 403145283199565548584
479 6592647420289756035812
480 92330059251074075547666
481 1097830097296833990293942
482 10784890098730244870806772
483 85881096967674966102050630
484 539629262521819187770099196
485 2610039319200315014225141956
486 9101565955302650335075312296
487 22533476076044947069131001988
488 35983682983881736906739626670
489 34575980977543036077788504444
490 17261121344854329225176796376
491 3983166443978204747619728926
492 292424102521296926671303154
493 5129735464624703059603140
494 8029246877192260154292
495 229993787316019720
496 0
497 992
498 30118
499 1129542
500 45552824
501 1810096250
502 68526943554
503 2437185741176
504 80738921388874
505 2473211864397062
506 69164405660088412
507 1756016075188464182
508 40119500148389623738
509 815566818703785115976
510 14559105631568583130218
511 226545966361407857275456
512 3005920572746586383555084
513 33731086578294996169374020
514 311239502997416288787415666
515 2316877322825720434990347782
516 13535192383074966805596055202
517 60511002225236636882919567602
518 193498751261309191154550796944
519 436012485119649470040393208680
520 626885065536669607691304629016
521 535781304409345575056860015848
522 234025784669596821061282320404
523 46358359427437245000227957410
524 2833715498765077627727002110
525 39883923598280641196191876
526 46845899181926857772016
527 900945881300853072
528 1202160780
529 1056
530 33090
531 1286278
532 53817546
533 2228175848
534 88027223068
535 3280189140692
536 114216195555462
537 3688248996869082
538 109618035537429070
539 2963412145008806936
540 72528395070185363176
541 1591966641630417650326
542 30986521853788541113750
543 527761418000040242951712
544 7808400237825020429277324
545 98102093895687021462627748
546 1038495826287980252930324344
547 8997450177962268715043915936
548 62596957837044178767026471198
549 339939489992539709154371563532
550 1404518048028926078033039466602
551 4118073085368334107370274769500
552 8444583841495134175426718906390
553 10930519055261784695356364662656
554 8308793404319218366176998239462
555 3175170252441894588415927919550
556 539897224057585764057013108180
557 27476474235176826438116630652
558 310272460050622041147010022
559 273460482957136165994238
560 3530976715150835760
561 0
562 1122
563 36288
564 1458874
565 63254358
566 2721352960
567 112120712614
568 4367197689018
569 159519705321394
570 5421682373564854
571 170185958142907462
572 4898414603390840666
573 127841191377449220172
574 3012780703108939009154
575 63469728395684031805616
576 1181877647703573965679568
577 19191570453673485560968850
578 269822742416143779927554354
579 3208454759211547937537542986
580 32029269192127592507107216112
581 260498204716111875263396888290
582 1693484457865430367008598186300
583 8547759565577200522326811832842
584 32634739073487023539433148772102
585 87725266606356018069877236376464
586 163693995963766337057601504324176
587 190737151470102100332943791315864
588 128943835261423855700290894561030
589 43107903005815284862554705110652
590 6291557105868835444114744165026
591 266569331718260270452118544194
592 2414991539110187851345051642
593 1597091813743345742961096
594 13844949950805112824
595 4667212440
596 1190
597 39642
598 1646896
599 73965174
600 3301878244
601 141628459632
602 5757367964514
603 220125767958206
604 7858135565282752
605 259989069518076432
606 7917237100091742478
607 220394332865469907242
608 5546953214964346526318
609 125753800018876487737808
610 2540564175608317313104324
611 45226596230003004512730338
612 699754090790840219273647278
613 9344316623494140260148547902
614 105126101628980901531209034772
615 989388065069931308773143515124
616 7552313174451078593456790749632
617 45870173775078584106283001497376
618 215163895442401819488436294016134
619 759019544060266959221627968309530
620 1870406009593174822134728831338480
621 3175652329530987913639252733233326
622 3330778855518457503301740394842230
623 2002409944841334375241340080255138
624 585616895441836983862044222635128
625 73358714516326914964309427259734
626 2587546598167523421920322750866
627 18806199418523645651416029564
628 9331787217578364401657900
629 54309631335325530320
630 0
631 1260
632 43242
633 1853842
634 86088938
635 3984270366
636 177486608160
637 7520191232362
638 300363090089038
639 11238785464651612
640 391085557026401840
641 12570325869984839724
642 370843989783274397366
643 9973756162372902446288
644 241861060453555934565962
645 5270464368700103563303886
646 102037406823398519426366174
647 1735493546333592123076912392
648 25572626165599083476188503198
649 324221529266252663433053800058
650 3450047169927903386504020512288
651 30604772698930578952757023398236
652 219222929266694152614577803453076
653 1243805060463843487992297265172992
654 5421408307657416338464194144621794
655 17668956509472161530144715221945818
656 39911448556099537033673297272856566
657 61652789101934463643404833076161534
658 58203546451095432196390567429027692
659 31115378944876427289462998581621738
660 7960115003177512464596864311174756
661 855807315068113966736269569559882
662 25129325699697526115524549440574
663 146516576229767330142497889138
664 54549130963518515922128868
665 213127997963158299960
666 18150270600
667 1332
668 47002
669 2080742
670 99839916
671 4780689894
672 220959067900
673 9732558991012
674 405678535962104
675 15872606851509024
676 579744605782175116
677 19625073260465355832
678 611954801300431091574
679 17471258777721194763608
680 453586425318621063696014
681 10589873797771725952474952
682 221659135534190733084009582
683 4109958438662573823478287732
684 66755379786593928947634988108
685 936407992332725112178920802312
686 11268297201942747112295629296020
687 113386060626898532394262819934772
688 947877805843779659695363385570090
689 6370483112759807019673756571915960
690 33760215969561476674481798205457740
691 136724023126354165797735516096389826
692 411645423887375681488872218950790056
693 852281023226823151697528303026387788
694 1197757293563563204191566171585336570
695 1017714069460116428097602728908905994
696 483781005112571694195910654918766980
697 108257519519260269173594288204127754
698 9988876704086456840014275904632896
699 244160421899589336338238024704570
700 1141986995184235817624484565686
701 318998260526386956151770206
702 836705412391079945568
703 0
704 1406
705 51022
706 2324822
707 115233826
708 5710165208
709 273241101110
710 12501433735306
711 542211526336720
712 22168123854056958
713 847504537595242178
714 30155084288715650036
715 991601402900680948340
716 29965478577948876390680
717 827196206822767832371926
718 20715547778444074078209312
719 465335471491466163532138850
720 9350009478571064763800568034
721 165953549480094465655165835618
722 2573015726619747510203606633186
723 34348271714129435166810434898736
724 392204328289471673805880447237380
725 3731198676401682861701885302478712
726 29390284657966611456317466826082972
727 185308768495930517800793564704515638
728 917176019996818834966867152259701004
729 3450930675937771879203292844610144192
730 9597607476800681397090917830919744146
731 18212440104873676378782360777743710074
732 23284152274772029421389371085147551856
733 17805591411774066575769311109547763930
734 7525889415592019136083635972601832942
735 1473042353559888455521393642778360602
736 116643528001187966136513706949500298
737 2373338674014891216530482521432120
738 8904582901695758639022677216634
739 1866192929210239694696669576
740 3285973645486164699992
741 70690527600
742 1482
743 55220
744 2591028
745 132367802
746 6779875172
747 336048569106
748 15933057880956
749 718657139285782
750 30600120651148438
751 1223974885186767862
752 45631095585772032830
753 1579353315854557974052
754 50396118187329891824632
755 1474652828778735493483506
756 39331724840549247579701384
757 949531418432307268712936384
758 20510312566065914003665315544
759 395409238056476341833822772510
760 6715229983754446819394749490516
761 99351851538272358252421129369160
762 1261840771713531763803710053307776
763 13668920712514923963890704752632996
764 122923725928072105437620461177486722
765 912218123939684414992936804586821226
766 5395346684145411623500874582739383586
767 24938070531035755999701473819565467114
768 87168320542128980559875284425947228126
769 223926682366722707863267996299698527382
770 389432535973899593412599198576973689950
771 452906823316016181415547125120522652224
772 311691340132896952043466409955712026158
773 117135187693039095918596540906002897174
774 20052918917381008522497475144574983638
775 1362686900898088165101171640699287294
776 23079342072293467138851140980767304
777 69459917323270118134427545350962
778 10921532028058352372408972308
779 12909418695994850266576
780 0
781 1560
782 59690
783 2881190
784 151494938
785 8007093954
786 410576830498
787 20176921063094
788 944032547434324
789 41848636623370918
790 1744953541010749282
791 68148665311785908998
792 2473906055692747278744
793 83202860231438319837336
794 2574129642560223433076180
795 72883115990285707825949618
796 1877042943368599582007109022
797 43659733285390490123140416640