1 0
2 1
3 0
4 0
5 1
6 1
7 1
8 0
9 0
10 0
11 1
12 2
13 5
14 4
15 3
16 1
17 1
18 0
19 0
20 0
21 0
22 1
23 2
24 11
25 21
26 34
27 33
28 33
29 19
30 14
31 6
32 3
33 1
34 1
35 0
36 0
37 0
38 0
39 0
40 1
41 2
42 14
43 49
44 131
45 248
46 410
47 531
48 601
49 566
50 474
51 336
52 222
53 124
54 67
55 32
56 16
57 6
58 3
59 1
60 1
61 0
62 0
63 0
64 0
65 0
66 0
67 1
68 2
69 15
70 69
71 288
72 840
73 2144
74 4488
75 8317
76 13160
77 18636
78 23078
79 25856
80 25623
81 23187
82 18713
83 13932
84 9288
85 5816
86 3256
87 1767
88 858
89 419
90 180
91 88
92 34
93 16
94 6
95 3
96 1
97 1
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 2
107 15
108 79
109 420
110 1744
111 6197
112 18715
113 50042
114 118121
115 250025
116 475791
117 820987
118 1287695
119 1845875
120 2423114
121 2923474
122 3246721
123 3327677
124 3150758
125 2761802
126 2242711
127 1690526
128 1183725
129 771951
130 469281
131 267108
132 142542
133 71844
134 34271
135 15685
136 6861
137 2948
138 1223
139 513
140 209
141 90
142 34
143 16
144 6
145 3
146 1
147 1
148 0
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 1
157 2
158 15
159 82
160 497
161 2564
162 11952
163 47853
164 171858
165 551839
166 1608013
167 4260808
168 10346791
169 23086722
170 47565499
171 90706463
172 160643261
173 264744956
174 407003981
175 584582469
176 785877575
177 989977415
178 1170130675
179 1298771502
180 1355008875
181 1329501865
182 1227675003
183 1067228472
184 873889511
185 674142644
186 490215779
187 336061494
188 217360278
189 132671445
190 76521182
191 41728400
192 21566793
193 10575137
194 4941654
195 2203769
196 945419
197 390411
198 157379
199 61672
200 24078
201 9197
202 3595
203 1369
204 556
205 211
206 90
207 34
208 16
209 6
210 3
211 1
212 1
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 0
222 1
223 2
224 15
225 83
226 529
227 3085
228 17266
229 86409
230 392646
231 1618435
232 6105005
233 21151622
234 67663132
235 200552230
236 552771193
237 1420902303
238 3415686076
239 7696779308
240 16292953524
241 32462234282
242 60981419057
243 108174214633
244 181450022011
245 288156286425
246 433720554213
247 619324678305
248 839690429885
249 1081757876638
250 1325030629958
251 1543976531391
252 1712268547008
253 1807932524921
254 1818041140464
255 1741563687465
256 1589523876417
257 1382424769364
258 1145772651164
259 905017773288
260 681279616863
261 488768639512
262 334187582725
263 217766047481
264 135245306675
265 80062431552
266 45184852954
267 24319186442
268 12488546107
269 6123359200
270 2869669443
271 1287172705
272 553647791
273 228905676
274 91261875
275 35214715
276 13215098
277 4846367
278 1748587
279 623772
280 221908
281 78907
282 28415
283 10272
284 3823
285 1428
286 558
287 211
288 90
289 34
290 16
291 6
292 3
293 1
294 1
295 0
296 0
297 0
298 0
299 0
300 0
301 0
302 0
303 0
304 0
305 1
306 2
307 15
308 83
309 541
310 3336
311 20819
312 121699
313 665251
314 3352573
315 15644704
316 67648909
317 272089681
318 1020605534
319 3581231325
320 11785090854
321 36461925814
322 106291976553
323 292554607906
324 761660406319
325 1878915881996
326 4398660643878
327 9786394801741
328 20719573585582
329 41794006082249
330 80407216073616
331 147691411131777
332 259230549887922
333 435154342393391
334 699113653875230
335 1075695200874531
336 1586088801180708
337 2242306172014529
338 3040869302068808
339 3957474863908098
340 4944420831781881
341 5932360786599110
342 6837107458481368
343 7570926504476574
344 8056355849558617
345 8239593623368332
346 8100265241213901
347 7655137901787484
348 6954841616060632
349 6074481025020961
350 5100515219204924
351 4117050496933889
352 3194478872293279
353 2382436898983044
354 1707689563323821
355 1176293656054385
356 778558805186337
357 495090487224038
358 302444455524906
359 177472447358944
360 100024604886559
361 54144740023094
362 28150410625448
363 14058234989531
364 6744889347959
365 3109965073559
366 1378737458014
367 588108981103
368 241600489524
369 95711681121
370 36624949830
371 13566650189
372 4877288103
373 1707370482
374 584130922
375 196213190
376 65001712
377 21363126
378 6995287
379 2298824
380 759664
381 254885
382 86486
383 30164
384 10612
385 3906
386 1430
387 558
388 211
389 90
390 34
391 16
392 6
393 3
394 1
395 1
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 0
407 1
408 2
409 15
410 83
411 544
412 3441
413 22675
414 145853
415 908978
416 5356908
417 29700170
418 154363942
419 752460152
420 3443847987
421 14826689701
422 60161915837
423 230537474796
424 835851635323
425 2872587184406
426 9373729888122
427 29089710391251
428 85980415016617
429 242378643272880
430 652504013965355
431 1679523241109885
432 4137953708913842
433 9768547974739002
434 22117420968759580
435 48071064496824427
436 100376896842401860
437 201517906848522791
438 389248744826140283
439 723860172775056090
440 1296743282490491171
441 2239042467234437497
442 3728182877526532895
443 5989047859562922289
444 9285940271906093820
445 13901671795066207631
446 20101633874585577119
447 28083710998325496939
448 37919128850019643584
449 49493920661052790012
450 62464266314879209540
451 76239959802694406541
452 90007510770131010805
453 102797651159083674681
454 113592369531813585869
455 121456339072706987849
456 125669697752543464080
457 125836244837172998105
458 121944623064961120847
459 114369452194555983851
460 103812294409227136620
461 91195249352459584620
462 77529387201705459057
463 63783778964117421794
464 50778078661168585399
465 39113835831994380898
466 29149605139314373786
467 21015390091923138170
468 14655275674433603882
469 9884323061271257468
470 6446692824142260026
471 4065385035706604735
472 2478428705580036258
473 1460479989046666899
474 831752485639203047
475 457729716117538411
476 243378577442373154
477 125015218697731970
478 62031246592092259
479 29730345409596613
480 13763410160516713
481 6154744704108002
482 2658932003544666
483 1109982865413595
484 447909453997330
485 174803351107201
486 66023459148931
487 24156814160597
488 8572296156907
489 2954845042545
490 991234051174
491 324359366963
492 103819982711
493 32609125484
494 10087520072
495 3085942565
496 937610150
497 284248081
498 86363159
499 26422697
500 8170006
501 2565329
502 819276
503 267696
504 89223
505 30670
506 10723
507 3908
508 1430
509 558
510 211
511 90
512 34
513 16
514 6
515 3
516 1
517 1
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 0
529 0
530 1
531 2
532 15
533 83
534 545
535 3477
536 23508
537 159074
538 1076800
539 7094900
540 44954621
541 271201468
542 1551741488
543 8405232950
544 43100956251
545 209384120856
546 964813007633
547 4222606288742
548 17578657352041
549 69708287572023
550 263686033172041
551 952749590744698
552 3292426873536254
553 10894970114011723
554 34562535314126367
555 105225914904573082
556 307763619532105711
557 865570263179341265
558 2342962567739194242
559 6108992977836087011
560 15355201562484226294
561 37234175965911948922
562 87161875755029112681
563 197101059476632862751
564 430813890906236555508
565 910693847254922838534
566 1862792602636600416913
567 3688741069082174818761
568 7074751106247378818881
569 13147635642164526656446
570 23684214808496283567907
571 41371795839678246262386
572 70102185486020218724296
573 115259692847178600526067
574 183936841023986416308833
575 284985182802677767518079
576 428791168298552065969574
577 626669162507105258448568
578 889795859390791105602737
579 1227678640604679437024060
580 1646252434964363532055659
581 2145821093287537031018872
582 2719173911449753720324698
583 3350281495405834203045207
584 4013974053631975519467910
585 4676907621539715208303467
586 5299930153261340544383653
587 5841698221171732708724840
588 6263119897319338658836117
589 6531977537187070983000915
590 6626978302648809739329077
591 6540528914582055800764362
592 6279734807600706015372030
593 5865441850903801425632551
594 5329498830638149747110293
595 4710736947178473771689675
596 4050366565037562758539140
597 3387540876167458154131163
598 2755731625181920106571465
599 2180342075588118981808919
600 1677709288407048169476879
601 1255388326172261335939735
602 913418362492715503960885
603 646172950839447552986171
604 444394393696835513237179
605 297083772675137393714198
606 193030646422697587806979
607 121886002209495410074529
608 74782850802792380341993
609 44576778120792422409492
610 25811281677577982260594
611 14515730374226497479745
612 7927384372231973096586
613 4203545896064881179889
614 2163866871702729838088
615 1081210423778344671044
616 524317625838701109018
617 246733528671534533952
618 112658458637251433206
619 49907288763703626796
620 21448883793992047911
621 8942918301288651399
622 3617453591523933411
623 1419772351489143647
624 540758972468913575
625 199929790967862943
626 71781263675700426
627 25040202336243080
628 8493087711913996
629 2803434216358470
630 901593730813048
631 282906897842320
632 86763547365561
633 26060658554009
634 7684847861269
635 2230942305776
636 639585258796
637 181696408524
638 51336709553
639 14480610340
640 4093766671
641 1164254139
642 334361665
643 97269117
644 28767429
645 8665327
646 2669100
647 840191
648 271913
649 89953
650 30823
651 10725
652 3908
653 1430
654 558
655 211
656 90
657 34
658 16
659 6
660 3
661 1
662 1
663 0
664 0
665 0
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 1
677 2
678 15
679 83
680 545
681 3489
682 23833
683 165288
684 1171032
685 8284980
686 57736169
687 390654016
688 2544178827
689 15859242145
690 94359187086
691 535232576099
692 2894093542469
693 14924814409403
694 73467845403090
695 345557529119539
696 1554737040137163
697 6698790879065947
698 27670965142468259
699 109701808813690051
700 417850686289668915
701 1530675786175441298
702 5397797660568848097
703 18340754848683577378
704 60098078220902655873
705 190065136158842104009
706 580603193916212549917
707 1714390248658970372551
708 4896592298863958441564
709 13536804617075781191870
710 36244691433005346153866
711 94044123109446348402306
712 236601002212439712757226
713 577463100879909021710299
714 1367939353118152591790734
715 3146620782024766673078672
716 7031457997522363183491907
717 15270290471179845820121381
718 32241651929144893748414726
719 66208334762371014093009616
720 132276117823057035688226802
721 257195154737199119764707466
722 486841381719962445907129855
723 897384152992840104367255951
724 1611205030447321704161129070
725 2818466344547658270427191227
726 4804695177842629395481474648
727 7983707145644408101178945848
728 12933551080507223763222148884
729 20430931538565644162604014210
730 31476970061420318088276306579
731 47304651835784441941741619269
732 69356576734401282210508036553
733 99221574246371128933554446145
734 138521232226428674588212035343
735 188743042430224186952435426591
736 251025712310808997731580789236
737 325913414127852678038033799036
738 413107561924327120088239698729
739 511254538322909915222890248097
740 617812697221897872029640489026
741 729039368320263298558617714737
742 840127091599504035200459788677
743 945498396228162805719834089359
744 1039242772356690857082000617307
745 1115652647157791421940536269322
746 1169792799014978854677656208319
747 1198025095143114602827095053534
748 1198411404631859087966652381799
749 1170932908641902522192385006940
750 1117491444237438470636964907347
751 1041692781051446107499595283528
752 948445993533930452578963232977
753 843440512621425446231538282654
754 732577831639151120677569973559
755 621435853892647260978798028314
756 514831395607239765563050091982
757 416524078540036650376941985457
758 329078115238811247595621702954
759 253872915452872004381714617479
760 191233584357626449840111661475
761 140640891386732823506057191162
762 100977642134699722488030356589
763 70773202104855159652696939948
764 48417643009434157892213192968
765 32328694331241072707756466652
766 21065819714976292491225847091
767 13394535423001113961383452312
768 8309731401679653363011998486
769 5029269563945161246284725723
770 2969119761343685543007350626
771 1709619726903671284548366868
772 959980648558610132811093499
773 525601949355258259955005805
774 280557477311407111935702436
775 145980477853487690917594699
776 74030829076985475631280821
777 36585740433253619855543308
778 17616889297545388200960564
779 8264230279869902776659127
780 3776337897780782363802653
781 1680648055208527610639875
782 728394189576171509987342
783 307391404654473491614218
784 126302399257588807810810
785 50523640125279123132567
786 19675298227760899048742
787 7459113532905224634001
788 2753001941643508124903
789 989273497593204963765
790 346164024129458997394
791 117978324311667217263
792 39175723556247350498
793 12679866975376858202
794 4002589454413454554
795 1233130873809404825
796 371116347249357623
797 109225440179574865
798 31479682782902388
799 8898561418244817
800 2471726408851710
801 676087765234864
802 182549776188695
803 48786999488864
804 12943222446194
805 3419371438897
806 902440046108
807 238713563503
808 63493642090
809 17034438676
810 4623444151
811 1272941529
812 356441777
813 101717512
814 29652420
815 8839950
816 2702473
817 846526
818 272963
819 90154
820 30825
821 10725
822 3908
823 1430
824 558
825 211
826 90
827 34
828 16
829 6
830 3
831 1
832 1
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 1
848 2
849 15
850 83
851 545
852 3492
853 23952
854 167880
855 1216723
856 8960882
857 66376595
858 487213405
859 3502992237
860 24445440611
861 164585859812
862 1065144064450
863 6612785824752
864 39350591206900
865 224420052883484
866 1227062478458945
867 6436316045836758
868 32412541754509167
869 156844529263676985
870 729957130167936187
871 3270326466379998655
872 14116914555766725214
873 58765557698315263640
874 236106177009932489220
875 916318102648058040675
876 3437778595081803084591
877 12477442933817097045265
878 43842751735799989626899
879 149241100487026071760746
880 492467147345739977763451
881 1576269122383673883074049
882 4896668838856198296370434
883 14771641719809952439434380
884 43295508978370735443041436
885 123355892770999207724221364
886 341810892570721886396340171
887 921544698913197856976364044
888 2418449753355400756629360202
889 6180506983268846982058678480
890 15386673593182695057306779104
891 37329974095547611615082120667
892 88290408773218496074378556176
893 203636263843838053266727302812
894 458160860710887275674502063417
895 1005844065855530989690790435671
896 2155336204457842035781932369088
897 4509066564815493722249364020300
898 9212024139186658735216377181606
899 18383326241406155964636397372666
900 35841986730722247525309683271905
901 68289219536985744495388025526724
902 127172291436052528238633320610861
903 231524289783485428542451352086254
904 412138575910474270004472087644550
905 717475741270675333008747175746144
906 1221684069019045835352780095950500
907 2035002144369074741272450102534085
908 3316560049012280568323985447745394
909 5289164031589749818768068257349696
910 8255018659881809038310160383362679
911 12610528308920794878914145360331532
912 18857401607052876772653791997980401
913 27606403953929764760821328332197059
914 39569481283798547996302758866534557
915 55535880621131010727648103666359667
916 76328593065933949513464140087533687
917 102739152824630424508348771768408131
918 135441606147779361412087593773599108
919 174890157807360129220325624261420802
920 221209181338795648626807059935126412
921 274088253218687347532393920898205627
922 332697772868823690958386756549037186
923 395641670831446242078413884991103025
924 460961984792917839539608367743348092
925 526205399042426296075366442352018297
926 588554468367235472775384436241003247
927 645017079831163742120361062937608987
928 692658180140362324064223920487626435
929 728849645123199166228289854709539147
930 751509072162327149514711822196802399
931 759297481976600375485541525669472259
932 751749913211601640314241865977029025
933 729321248727500075805392756726307674
934 693341009520514324696210171815261534
935 645883339927956087811805783998767278
936 589569805230671040373498450198067595
937 527330980115972435474936982874324635
938 462156808614537677809940951712244340
939 396864931373978448336548078393997749
940 333911095118161471026389503412130838
941 275257626481613032948616228089184435
942 222306446397713613748447096121550407
943 175893951075366016932644778353029644
944 136337722589055140148767303014241574
945 103520351241053104393471241350258358
946 76993923255131380823696932283466240
947 56089653864056207982754769721683397
948 40020028374213509570758059888586325
949 27964766980048004066001045783200660
950 19136089080013503229638108023955780
951 12822433036902564476314710903360075
952 8412560572136969043781540083694109
953 5403682612760715371570606627811981
954 3397948615115145255759689661828874
955 2091552379799732675897374254438735
956 1260095369091210812205576758880709
957 742979373678570293323648752085435
958 428689564091113507516627089182793
959 242021673921813111441236828790085
960 133678474754801749817430223534041
961 72229334801919867902838853213912
962 38173163287411468251123562756966
963 19730638171923149399599197969290
964 9972574745088368097713499461296
965 4928335299687831261797054459486
966 2381017720618146634906635604912
967 1124440290218947586490091018831
968 518994936611891641580367206430
969 234090784680933649989718355196
970 103167262422237752091171054143
971 44420017070053531331699245251
972 18682678073239478878769536530
973 7674848001325860128233008303
974 3079076599523498135503642646
975 1206272130755012436120180431
976 461427732234190866018354548
977 172330502088995452356537909
978 62834166760024741945812501
979 22366127343451978372171229
980 7772239535908890317307159
981 2636801006725578940441979
982 873412009835365786809312
983 282507393393972422666481
984 89247384416255068574305
985 27544538625046932416649
986 8308224061988758758636
987 2450291004412847525750
988 707002614502179433084
989 199726808592574992169
990 55290572644054594428
991 15015170126488202343
992 4005202920830854717
993 1050937630696245611
994 271723860368819682
995 69361158580203539
996 17517768259643134
997 4387741384192181
998 1092713039988432
999 271291760930105
1000 67333561510451
1001 16753384834795
1002 4190307180558
1003 1056385427162
1004 269110849861
1005 69439779561
1006 18188375678
1007 4845919284
1008 1315548931
1009 364556999
1010 103246890
1011 29938883
1012 8891939
1013 2711870
1014 848002
1015 273232
1016 90156
1017 30825
1018 10725
1019 3908
1020 1430
1021 558
1022 211
1023 90
1024 34
1025 16
1026 6
1027 3
1028 1
1029 1