0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 4
8 4
9 1
10 1
11 5
12 8
13 5
14 1
15 1
16 6
17 13
18 13
19 6
20 1
21 1
22 7
23 19
24 26
25 19
26 7
27 1
28 1
29 8
30 26
31 45
32 45
33 26
34 8
35 1
36 1
37 9
38 34
39 71
40 90
41 71
42 34
43 9
44 1
45 1
46 10
47 43
48 105
49 161
50 161
51 105
52 43
53 10
54 1
55 1
56 11
57 53
58 148
59 266
60 322
61 266
62 148
63 53
64 11
65 1
66 1
67 12
68 64
69 201
70 414
71 588
72 588
73 414
74 201
75 64
76 12
77 1
78 1
79 13
80 76
81 265
82 615
83 1002
84 1176
85 1002
86 615
87 265
88 76
89 13
90 1
91 1
92 14
93 89
94 341
95 880
96 1617
97 2178
98 2178
99 1617
100 880
101 341
102 89
103 14
104 1
105 1
106 15
107 103
108 430
109 1221
110 2497
111 3795
112 4356
113 3795
114 2497
115 1221
116 430
117 103
118 15
119 1
120 1
121 16
122 118
123 533
124 1651
125 3718
126 6292
127 8151
128 8151
129 6292
130 3718
131 1651
132 533
133 118
134 16
135 1
136 1
137 17
138 134
139 651
140 2184
141 5369
142 10010
143 14443
144 16302
145 14443
146 10010
147 5369
148 2184
149 651
150 134
151 17
152 1
153 1
154 18
155 151
156 785
157 2835
158 7553
159 15379
160 24453
161 30745
162 30745
163 24453
164 15379
165 7553
166 2835
167 785
168 151
169 18
170 1
171 1
172 19
173 169
174 936
175 3620
176 10388
177 22932
178 39832
179 55198
180 61490
181 55198
182 39832
183 22932
184 10388
185 3620
186 936
187 169
188 19
189 1
190 1
191 20
192 188
193 1105
194 4556
195 14008
196 33320
197 62764
198 95030
199 116688
200 116688
201 95030
202 62764
203 33320
204 14008
205 4556
206 1105
207 188
208 20
209 1
210 1
211 21
212 208
213 1293
214 5661
215 18564
216 47328
217 96084
218 157794
219 211718
220 233376
221 211718
222 157794
223 96084
224 47328
225 18564
226 5661
227 1293
228 208
229 21
230 1
231 1
232 22
233 229
234 1501
235 6954
236 24225
237 65892
238 143412
239 253878
240 369512
241 445094
242 445094
243 369512
244 253878
245 143412
246 65892
247 24225
248 6954
249 1501
250 229
251 22
252 1
253 1
254 23
255 251
256 1730
257 8455
258 31179
259 90117
260 209304
261 397290
262 623390
263 814606
264 890188
265 814606
266 623390
267 397290
268 209304
269 90117
270 31179
271 8455
272 1730
273 251
274 23
275 1
276 1
277 24
278 274
279 1981
280 10185
281 39634
282 121296
283 299421
284 606594
285 1020680
286 1437996
287 1704794
288 1704794
289 1437996
290 1020680
291 606594
292 299421
293 121296
294 39634
295 10185
296 1981
297 274
298 24
299 1
300 1
301 25
302 298
303 2255
304 12166
305 49819
306 160930
307 420717
308 906015
309 1627274
310 2458676
311 3142790
312 3409588
313 3142790
314 2458676
315 1627274
316 906015
317 420717
318 160930
319 49819
320 12166
321 2255
322 298
323 25
324 1
325 1
326 26
327 323
328 2553
329 14421
330 61985
331 210749
332 581647
333 1326732
334 2533289
335 4085950
336 5601466
337 6552378
338 6552378
339 5601466
340 4085950
341 2533289
342 1326732
343 581647
344 210749
345 61985
346 14421
347 2553
348 323
349 26
350 1
351 1
352 27
353 349
354 2876
355 16974
356 76406
357 272734
358 792396
359 1908379
360 3860021
361 6619239
362 9687416
363 12153844
364 13104756
365 12153844
366 9687416
367 6619239
368 3860021
369 1908379
370 792396
371 272734
372 76406
373 16974
374 2876
375 349
376 27
377 1
378 1
379 28
380 376
381 3225
382 19850
383 93380
384 349140
385 1065130
386 2700775
387 5768400
388 10479260
389 16306655
390 21841260
391 25258600
392 25258600
393 21841260
394 16306655
395 10479260
396 5768400
397 2700775
398 1065130
399 349140
400 93380
401 19850
402 3225
403 376
404 28
405 1
406 1
407 29
408 404
409 3601
410 23075
411 113230
412 442520
413 1414270
414 3765905
415 8469175
416 16247660
417 26785915
418 38147915
419 47099860
420 50517200
421 47099860
422 38147915
423 26785915
424 16247660
425 8469175
426 3765905
427 1414270
428 442520
429 113230
430 23075
431 3601
432 404
433 29
434 1
435 1
436 30
437 433
438 4005
439 26676
440 136305
441 555750
442 1856790
443 5180175
444 12235080
445 24716835
446 43033575
447 64933830
448 85247775
449 97617060
450 97617060
451 85247775
452 64933830
453 43033575
454 24716835
455 12235080
456 5180175
457 1856790
458 555750
459 136305
460 26676
461 4005
462 433
463 30
464 1
465 1
466 31
467 463
468 4438
469 30681
470 162981
471 692055
472 2412540
473 7036965
474 17415255
475 36951915
476 67750410
477 107967405
478 150181605
479 182864835
480 195234120
481 182864835
482 150181605
483 107967405
484 67750410
485 36951915
486 17415255
487 7036965
488 2412540
489 692055
490 162981
491 30681
492 4438
493 463
494 31
495 1
496 1
497 32
498 494
499 4901
500 35119
501 193662
502 855036
503 3104595
504 9449505
505 24452220
506 54367170
507 104702325
508 175717815
509 258149010
510 333046440
511 378098955
512 378098955
513 333046440
514 258149010
515 175717815
516 104702325
517 54367170
518 24452220
519 9449505
520 3104595
521 855036
522 193662
523 35119
524 4901
525 494
526 32
527 1
528 1
529 33
530 526
531 5395
532 40020
533 228781
534 1048698
535 3959631
536 12554100
537 33901725
538 78819390
539 159069495
540 280420140
541 433866825
542 591195450
543 711145395
544 756197910
545 711145395
546 591195450
547 433866825
548 280420140
549 159069495
550 78819390
551 33901725
552 12554100
553 3959631
554 1048698
555 228781
556 40020
557 5395
558 526
559 33
560 1
561 1
562 34
563 559
564 5921
565 45415
566 268801
567 1277479
568 5008329
569 16513731
570 46455825
571 112721115
572 237888885
573 439489635
574 714286965
575 1025062275
576 1302340845
577 1467343305
578 1467343305
579 1302340845
580 1025062275
581 714286965
582 439489635
583 237888885
584 112721115
585 46455825
586 16513731
587 5008329
588 1277479
589 268801
590 45415
591 5921
592 559
593 34
594 1
595 1
596 35
597 593
598 6480
599 51336
600 314216
601 1546280
602 6285808
603 21522060
604 62969556
605 159176940
606 350610000
607 677378520
608 1153776600
609 1739349240
610 2327403120
611 2769684150
612 2934686610
613 2769684150
614 2327403120
615 1739349240
616 1153776600
617 677378520
618 350610000
619 159176940
620 62969556
621 21522060
622 6285808
623 1546280
624 314216
625 51336
626 6480
627 593
628 35
629 1
630 1
631 36
632 628
633 7073
634 57816
635 365552
636 1860496
637 7832088
638 27807868
639 84491616
640 222146496
641 509786940
642 1027988520
643 1831155120
644 2893125840
645 4066752360
646 5097087270
647 5704370760
648 5704370760
649 5097087270
650 4066752360
651 2893125840
652 1831155120
653 1027988520
654 509786940
655 222146496
656 84491616
657 27807868
658 7832088
659 1860496
660 365552
661 57816
662 7073
663 628
664 36
665 1
666 1
667 37
668 664
669 7701
670 64889
671 423368
672 2226048
673 9692584
674 35639956
675 112299484
676 306638112
677 731933436
678 1537775460
679 2859143640
680 4724280960
681 6959878200
682 9163839630
683 10801458030
684 11408741520
685 10801458030
686 9163839630
687 6959878200
688 4724280960
689 2859143640
690 1537775460
691 731933436
692 306638112
693 112299484
694 35639956
695 9692584
696 2226048
697 423368
698 64889
699 7701
700 664
701 37
702 1
703 1
704 38
705 701
706 8365
707 72590
708 488257
709 2649416
710 11918632
711 45332540
712 147939440
713 418937596
714 1038571548
715 2269708896
716 4396919100
717 7583424600
718 11684159160
719 16123717830
720 19965297660
721 22210199550
722 22210199550
723 19965297660
724 16123717830
725 11684159160
726 7583424600
727 4396919100
728 2269708896
729 1038571548
730 418937596
731 147939440
732 45332540
733 11918632
734 2649416
735 488257
736 72590
737 8365
738 701
739 38
740 1
741 1
742 39
743 739
744 9066
745 80955
746 560847
747 3137673
748 14568048
749 57251172
750 193271980
751 566877036
752 1457509144
753 3308280444
754 6666627996
755 11980343700
756 19267583760
757 27807876990
758 36089015490
759 42175497210
760 44420399100
761 42175497210
762 36089015490
763 27807876990
764 19267583760
765 11980343700
766 6666627996
767 3308280444
768 1457509144
769 566877036
770 193271980
771 57251172
772 14568048
773 3137673
774 560847
775 80955
776 9066
777 739
778 39
779 1
780 1
781 40
782 778
783 9805
784 90021
785 641802
786 3698520
787 17705721
788 71819220
789 250523152
790 760149016
791 2024386180
792 4765789588
793 9974908440
794 18646971696
795 31247927460
796 47075460750
797 63896892480
798 78264512700
799 86595896310
800 86595896310
801 78264512700
802 63896892480
803 47075460750
804 31247927460
805 18646971696
806 9974908440
807 4765789588
808 2024386180
809 760149016
810 250523152
811 71819220
812 17705721
813 3698520
814 641802
815 90021
816 9805
817 778
818 40
819 1
820 1
821 41
822 818
823 10583
824 99826
825 731823
826 4340322
827 21404241
828 89524941
829 322342372
830 1010672168
831 2784535196
832 6790175768
833 14740698028
834 28621880136
835 49894899156
836 78323388210
837 110972353230
838 142161405180
839 164860409010
840 173191792620
841 164860409010
842 142161405180
843 110972353230
844 78323388210
845 49894899156
846 28621880136
847 14740698028
848 6790175768
849 2784535196
850 1010672168
851 322342372
852 89524941
853 21404241
854 4340322
855 731823
856 99826
857 10583
858 818
859 41
860 1
861 1
862 42
863 859
864 11401
865 110409
866 831649
867 5072145
868 25744563
869 110929182
870 411867313
871 1333014540
872 3795207364
873 9574710964
874 21530873796
875 43362578164
876 78516779292
877 128218287366
878 189295741440
879 253133758410
880 307021814190
881 338052201630
882 338052201630
883 307021814190
884 253133758410
885 189295741440
886 128218287366
887 78516779292
888 43362578164
889 21530873796
890 9574710964
891 3795207364
892 1333014540
893 411867313
894 110929182
895 25744563
896 5072145
897 831649
898 110409
899 11401
900 859
901 42
902 1
903 1
904 43
905 901
906 12260
907 121810
908 942058
909 5903794
910 30816708
911 136673745
912 522796495
913 1744881853
914 5128221904
915 13369918328
916 31105584760
917 64893451960
918 121879357456
919 206735066658
920 317514028806
921 442429499850
922 560155572600
923 645074015820
924 676104403260
925 645074015820
926 560155572600
927 442429499850
928 317514028806
929 206735066658
930 121879357456
931 64893451960
932 31105584760
933 13369918328
934 5128221904
935 1744881853
936 522796495
937 136673745
938 30816708
939 5903794
940 942058
941 121810
942 12260
943 901
944 43
945 1
946 1
947 44
948 944
949 13161
950 134070
951 1063868
952 6845852
953 36720502
954 167490453
955 659470240
956 2267678348
957 6873103757
958 18498140232
959 44475503088
960 95999036720
961 186772809416
962 328614424114
963 524249095464
964 759943528656
965 1002585072450
966 1205229588420
967 1321178419080
968 1321178419080
969 1205229588420
970 1002585072450
971 759943528656
972 524249095464
973 328614424114
974 186772809416
975 95999036720
976 44475503088
977 18498140232
978 6873103757
979 2267678348
980 659470240
981 167490453
982 36720502
983 6845852
984 1063868
985 134070
986 13161
987 944
988 44
989 1