0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 5
9 1
10 1
11 7
12 12
13 7
14 1
15 1
16 9
17 22
18 22
19 9
20 1
21 1
22 11
23 35
24 50
25 35
26 11
27 1
28 1
29 13
30 51
31 95
32 95
33 51
34 13
35 1
36 1
37 15
38 70
39 161
40 210
41 161
42 70
43 15
44 1
45 1
46 17
47 92
48 252
49 406
50 406
51 252
52 92
53 17
54 1
55 1
56 19
57 117
58 372
59 714
60 882
61 714
62 372
63 117
64 19
65 1
66 1
67 21
68 145
69 525
70 1170
71 1722
72 1722
73 1170
74 525
75 145
76 21
77 1
78 1
79 23
80 176
81 715
82 1815
83 3102
84 3696
85 3102
86 1815
87 715
88 176
89 23
90 1
91 1
92 25
93 210
94 946
95 2695
96 5247
97 7260
98 7260
99 5247
100 2695
101 946
102 210
103 25
104 1
105 1
106 27
107 247
108 1222
109 3861
110 8437
111 13299
112 15444
113 13299
114 8437
115 3861
116 1222
117 247
118 27
119 1
120 1
121 29
122 287
123 1547
124 5369
125 13013
126 23023
127 30459
128 30459
129 23023
130 13013
131 5369
132 1547
133 287
134 29
135 1
136 1
137 31
138 330
139 1925
140 7280
141 19383
142 38038
143 56485
144 64350
145 56485
146 38038
147 19383
148 7280
149 1925
150 330
151 31
152 1
153 1
154 33
155 376
156 2360
157 9660
158 28028
159 60424
160 99528
161 127270
162 127270
163 99528
164 60424
165 28028
166 9660
167 2360
168 376
169 33
170 1
171 1
172 35
173 425
174 2856
175 12580
176 39508
177 92820
178 167960
179 238238
180 267410
181 238238
182 167960
183 92820
184 39508
185 12580
186 2856
187 425
188 35
189 1
190 1
191 37
192 477
193 3417
194 16116
195 54468
196 138516
197 273156
198 425646
199 529958
200 529958
201 425646
202 273156
203 138516
204 54468
205 16116
206 3417
207 477
208 37
209 1
210 1
211 39
212 532
213 4047
214 20349
215 73644
216 201552
217 430236
218 730626
219 999362
220 1108536
221 999362
222 730626
223 430236
224 201552
225 73644
226 20349
227 4047
228 532
229 39
230 1
231 1
232 41
233 590
234 4750
235 25365
236 97869
237 286824
238 658920
239 1211250
240 1805570
241 2200276
242 2200276
243 1805570
244 1211250
245 658920
246 286824
247 97869
248 25365
249 4750
250 590
251 41
252 1
253 1
254 43
255 651
256 5530
257 31255
258 128079
259 400197
260 984504
261 1947690
262 3142790
263 4173806
264 4585308
265 4173806
266 3142790
267 1947690
268 984504
269 400197
270 128079
271 31255
272 5530
273 651
274 43
275 1
276 1
277 45
278 715
279 6391
280 38115
281 165319
282 548625
283 1438965
284 3048474
285 5293970
286 7610526
287 9111830
288 9111830
289 7610526
290 5293970
291 3048474
292 1438965
293 548625
294 165319
295 38115
296 6391
297 715
298 45
299 1
300 1
301 47
302 782
303 7337
304 46046
305 210749
306 740278
307 2062203
308 4657983
309 8662214
310 13401916
311 17369002
312 18929092
313 17369002
314 13401916
315 8662214
316 4657983
317 2062203
318 740278
319 210749
320 46046
321 7337
322 782
323 47
324 1
325 1
326 49
327 852
328 8372
329 55154
330 265650
331 984676
332 2903428
333 6965343
334 13810511
335 22881320
336 31914984
337 37650172
338 37650172
339 31914984
340 22881320
341 13810511
342 6965343
343 2903428
344 984676
345 265650
346 55154
347 8372
348 852
349 49
350 1
351 1
352 51
353 925
354 9500
355 65550
356 331430
357 1292830
358 4022700
359 10214875
360 21511325
361 37999335
362 56757560
363 72061300
364 78004500
365 72061300
366 56757560
367 37999335
368 21511325
369 10214875
370 4022700
371 1292830
372 331430
373 65550
374 9500
375 925
376 51
377 1
378 1
379 53
380 1001
381 10725
382 77350
383 409630
384 1677390
385 5492630
386 14718275
387 32807775
388 61553635
389 98025655
390 133276260
391 155266100
392 155266100
393 133276260
394 98025655
395 61553635
396 32807775
397 14718275
398 5492630
399 1677390
400 409630
401 77350
402 10725
403 1001
404 53
405 1
406 1
407 55
408 1080
409 12051
410 90675
411 501930
412 2152800
413 7400250
414 20868705
415 49088325
416 97485960
417 164891025
418 239028075
419 298200060
420 320932800
421 298200060
422 239028075
423 164891025
424 97485960
425 49088325
426 20868705
427 7400250
428 2152800
429 501930
430 90675
431 12051
432 1080
433 55
434 1
435 1
436 57
437 1162
438 13482
439 105651
440 610155
441 2735460
442 9849060
443 29156985
444 72177105
445 151261110
446 270813270
447 416956995
448 554611995
449 639191160
450 639191160
451 554611995
452 416956995
453 270813270
454 151261110
455 72177105
456 29156985
457 9849060
458 2735460
459 610155
460 105651
461 13482
462 1162
463 57
464 1
465 1
466 59
467 1247
468 15022
469 122409
470 736281
471 3443895
472 12961260
473 40190085
474 104442195
475 230345115
476 435197490
477 709244445
478 1001990745
479 1231245315
480 1318498920
481 1231245315
482 1001990745
483 709244445
484 435197490
485 230345115
486 104442195
487 40190085
488 12961260
489 3443895
490 736281
491 122409
492 15022
493 1247
494 59
495 1
496 1
497 61
498 1335
499 16675
500 141085
501 882441
502 4298931
503 16880175
504 54712125
505 148924425
506 344802315
507 685572615
508 1179039225
509 1763131125
510 2301099975
511 2627302995
512 2627302995
513 2301099975
514 1763131125
515 1179039225
516 685572615
517 344802315
518 148924425
519 54712125
520 16880175
521 4298931
522 882441
523 141085
524 16675
525 1335
526 61
527 1
528 1
529 63
530 1426
531 18445
532 161820
533 1050931
534 5323878
535 21772881
536 73628100
537 209489475
538 508033890
539 1060419945
540 1919239140
541 3028663575
542 4183990950
543 5073825645
544 5409723510
545 5073825645
546 4183990950
547 3028663575
548 1919239140
549 1060419945
550 508033890
551 209489475
552 73628100
553 21772881
554 5323878
555 1050931
556 161820
557 18445
558 1426
559 63
560 1
561 1
562 65
563 1520
564 20336
565 184760
566 1244216
567 6544720
568 27833040
569 98030556
570 291006300
571 737683440
572 1612806000
573 3064331400
574 5089023240
575 7418907600
576 9522999120
577 10784089350
578 10784089350
579 9522999120
580 7418907600
581 5089023240
582 3064331400
583 1612806000
584 737683440
585 291006300
586 98030556
587 27833040
588 6544720
589 1244216
590 184760
591 20336
592 1520
593 65
594 1
595 1
596 67
597 1617
598 22352
599 210056
600 1464936
601 7990312
602 35283952
603 129229452
604 399555156
605 1056738540
606 2415001680
607 4806161880
608 8379147480
609 12855304440
610 17413342320
611 20872811190
612 22169259090
613 20872811190
614 17413342320
615 12855304440
616 8379147480
617 4806161880
618 2415001680
619 1056738540
620 399555156
621 129229452
622 35283952
623 7990312
624 1464936
625 210056
626 22352
627 1617
628 67
629 1
630 1
631 69
632 1717
633 24497
634 237864
635 1715912
636 9692584
637 44381832
638 168785452
639 542668764
640 1494860796
641 3564301260
642 7414700280
643 13540126680
644 21807618360
645 31087455960
646 39323311830
647 44208873390
648 44208873390
649 39323311830
650 31087455960
651 21807618360
652 13540126680
653 7414700280
654 3564301260
655 1494860796
656 542668764
657 168785452
658 44381832
659 9692584
660 1715912
661 237864
662 24497
663 1717
664 69
665 1
666 1
667 71
668 1820
669 26775
670 268345
671 2000152
672 11686752
673 55419320
674 218546900
675 729610420
676 2089980816
677 5190290196
678 11265099300
679 21503181000
680 36275728800
681 54287049960
682 72266735310
683 85736146650
684 90751353000
685 85736146650
686 72266735310
687 54287049960
688 36275728800
689 21503181000
690 11265099300
691 5190290196
692 2089980816
693 729610420
694 218546900
695 55419320
696 11686752
697 2000152
698 268345
699 26775
700 1820
701 71
702 1
703 1
704 73
705 1926
706 29190
707 301665
708 2320857
709 14011536
710 68729232
711 280690740
712 971693140
713 2890198696
714 7463850408
715 16872615396
716 33602732100
717 59255247600
718 92882738160
719 129801728430
720 162062810910
721 181025067300
722 181025067300
723 162062810910
724 129801728430
725 92882738160
726 59255247600
727 33602732100
728 16872615396
729 7463850408
730 2890198696
731 971693140
732 280690740
733 68729232
734 14011536
735 2320857
736 301665
737 29190
738 1926
739 73
740 1
741 1
742 75
743 2035
744 31746
745 337995
746 2681427
747 16709385
748 84688560
749 357767652
750 1282644220
751 3956035116
752 10608235960
753 24937271100
754 51727025196
755 95168769300
756 155934282960
757 228252369150
758 299172411450
759 351685374810
760 371125269900
761 351685374810
762 299172411450
763 228252369150
764 155934282960
765 95168769300
766 51727025196
767 24937271100
768 10608235960
769 3956035116
770 1282644220
771 357767652
772 84688560
773 16709385
774 2681427
775 337995
776 31746
777 2035
778 75
779 1
780 1
781 77
782 2147
783 34447
784 377511
785 3085467
786 19826709
787 103722729
788 452751684
789 1679019892
790 5363082956
791 14912601212
792 36400499212
793 78516779292
794 150458261796
795 257210139060
796 393550851870
797 540300555270
798 666763154970
799 740483276610
800 740483276610
801 666763154970
802 540300555270
803 393550851870
804 257210139060
805 150458261796
806 78516779292
807 36400499212
808 14912601212
809 5363082956
810 1679019892
811 452751684
812 103722729
813 19826709
814 3085467
815 377511
816 34447
817 2147
818 77
819 1
820 1
821 79
822 2262
823 37297
824 420394
825 3536793
826 23414118
827 126310119
828 569094669
829 2180675068
830 7205114488
831 20748417924
832 52516422712
833 117624753652
834 234389991384
835 417337954956
836 666232277490
837 956091381570
838 1235844853620
839 1440824432190
840 1516311817020
841 1440824432190
842 1235844853620
843 956091381570
844 666232277490
845 417337954956
846 234389991384
847 117624753652
848 52516422712
849 20748417924
850 7205114488
851 2180675068
852 569094669
853 126310119
854 23414118
855 3536793
856 420394
857 37297
858 2262
859 79
860 1
861 1
862 81
863 2380
864 40300
865 466830
866 4039438
867 27526668
868 152986860
869 710785725
870 2811293485
871 9597704688
872 28589277808
873 74940896680
874 174051973800
875 360137170480
876 666812450736
877 1108711073106
878 1660034920050
879 2242957353000
880 2739028429800
881 3026059513620
882 3026059513620
883 2739028429800
884 2242957353000
885 1660034920050
886 1108711073106
887 666812450736
888 360137170480
889 174051973800
890 74940896680
891 28589277808
892 9597704688
893 2811293485
894 710785725
895 152986860
896 27526668
897 4039438
898 466830
899 40300
900 2380
901 81
902 1
903 1
904 83
905 2501
906 43460
907 517010
908 4597658
909 32224114
910 184351908
911 882416145
912 3598983895
913 12682437053
914 39034643024
915 105841975928
916 254579723960
917 546222367160
918 1050156551056
919 1815748868898
920 2831598094806
921 3991724651850
922 5095366044600
923 5896370351820
924 6189965556060
925 5896370351820
926 5095366044600
927 3991724651850
928 2831598094806
929 1815748868898
930 1050156551056
931 546222367160
932 254579723960
933 105841975928
934 39034643024
935 12682437053
936 3598983895
937 882416145
938 184351908
939 32224114
940 4597658
941 517010
942 43460
943 2501
944 83
945 1
946 1
947 85
948 2625
949 46781
950 571130
951 5215938
952 37571170
953 221072410
954 1089249993
955 4576948285
956 16631764513
957 52838179485
958 148036080920
959 368320354808
960 818422167480
961 1631619070936
962 2929337694850
963 4750424410410
964 6974907227106
965 9289203337050
966 11236399066620
967 12355464845100
968 12355464845100
969 11236399066620
970 9289203337050
971 6974907227106
972 4750424410410
973 2929337694850
974 1631619070936
975 818422167480
976 368320354808
977 148036080920
978 52838179485
979 16631764513
980 4576948285
981 1089249993
982 221072410
983 37571170
984 5215938
985 571130
986 46781
987 2625
988 85
989 1