0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 4
9 3
10 2
11 1
12 1
13 3
14 6
15 10
16 12
17 12
18 10
19 6
20 3
21 1
22 1
23 4
24 10
25 20
26 31
27 40
28 44
29 40
30 31
31 20
32 10
33 4
34 1
35 1
36 5
37 15
38 35
39 65
40 101
41 135
42 155
43 155
44 135
45 101
46 65
47 35
48 15
49 5
50 1
51 1
52 6
53 21
54 56
55 120
56 216
57 336
58 456
59 546
60 580
61 546
62 456
63 336
64 216
65 120
66 56
67 21
68 6
69 1
70 1
71 7
72 28
73 84
74 203
75 413
76 728
77 1128
78 1554
79 1918
80 2128
81 2128
82 1918
83 1554
84 1128
85 728
86 413
87 203
88 84
89 28
90 7
91 1
92 1
93 8
94 36
95 120
96 322
97 728
98 1428
99 2472
100 3823
101 5328
102 6728
103 7728
104 8092
105 7728
106 6728
107 5328
108 3823
109 2472
110 1428
111 728
112 322
113 120
114 36
115 8
116 1
117 1
118 9
119 45
120 165
121 486
122 1206
123 2598
124 4950
125 8451
126 13051
127 18351
128 23607
129 27876
130 30276
131 30276
132 27876
133 23607
134 18351
135 13051
136 8451
137 4950
138 2598
139 1206
140 486
141 165
142 45
143 9
144 1
145 1
146 10
147 55
148 220
149 705
150 1902
151 4455
152 9240
153 17205
154 29050
155 44803
156 63460
157 82885
158 100110
159 112035
160 116304
161 112035
162 100110
163 82885
164 63460
165 44803
166 29050
167 17205
168 9240
169 4455
170 1902
171 705
172 220
173 55
174 10
175 1
176 1
177 11
178 66
179 286
180 990
181 2882
182 7282
183 16302
184 32802
185 59950
186 100298
187 154518
188 220198
189 291258
190 358490
191 411334
192 440484
193 440484
194 411334
195 358490
196 291258
197 220198
198 154518
199 100298
200 59950
201 32802
202 16302
203 7282
204 2882
205 990
206 286
207 66
208 11
209 1
210 1
211 12
212 78
213 364
214 1353
215 4224
216 11440
217 27456
218 59268
219 116336
220 209352
221 347568
222 534964
223 766272
224 1024464
225 1281280
226 1501566
227 1650792
228 1703636
229 1650792
230 1501566
231 1281280
232 1024464
233 766272
234 534964
235 347568
236 209352
237 116336
238 59268
239 27456
240 11440
241 4224
242 1353
243 364
244 78
245 12
246 1
247 1
248 13
249 91
250 455
251 1807
252 6019
253 17381
254 44473
255 102388
256 214500
257 412412
258 732524
259 1208220
260 1858156
261 2673268
262 3606980
263 4573582
264 5458102
265 6137274
266 6506786
267 6506786
268 6137274
269 5458102
270 4573582
271 3606980
272 2673268
273 1858156
274 1208220
275 732524
276 412412
277 214500
278 102388
279 44473
280 17381
281 6019
282 1807
283 455
284 91
285 13
286 1
287 1
288 14
289 105
290 560
291 2366
292 8372
293 25662
294 69680
295 170261
296 378742
297 773773
298 1461824
299 2567656
300 4211312
301 6472168
302 9346624
303 12711986
304 16311932
305 19775938
306 22675744
307 24608948
308 25288120
309 24608948
310 22675744
311 19775938
312 16311932
313 12711986
314 9346624
315 6472168
316 4211312
317 2567656
318 1461824
319 773773
320 378742
321 170261
322 69680
323 25662
324 8372
325 2366
326 560
327 105
328 14
329 1
330 1
331 15
332 120
333 680
334 3045
335 11403
336 36960
337 106080
338 273975
339 644345
340 1392456
341 2784600
342 5181995
343 9014565
344 14712960
345 22597760
346 32742090
347 44842710
348 58146480
349 71475600
350 83372562
351 92348750
352 97181760
353 97181760
354 92348750
355 83372562
356 71475600
357 58146480
358 44842710
359 32742090
360 22597760
361 14712960
362 9014565
363 5181995
364 2784600
365 1392456
366 644345
367 273975
368 106080
369 36960
370 11403
371 3045
372 680
373 120
374 15
375 1
376 1
377 16
378 136
379 816
380 3860
381 15248
382 52088
383 157488
384 428418
385 1061360
386 2416856
387 5095376
388 10003396
389 18373616
390 31694120
391 51507280
392 79067375
393 114895520
394 158329040
395 207206880
396 257837352
397 305343392
398 344378672
399 370084832
400 379061020
401 370084832
402 344378672
403 305343392
404 257837352
405 207206880
406 158329040
407 114895520
408 79067375
409 51507280
410 31694120
411 18373616
412 10003396
413 5095376
414 2416856
415 1061360
416 428418
417 157488
418 52088
419 15248
420 3860
421 816
422 136
423 16
424 1
425 1
426 17
427 153
428 969
429 4828
430 20060
431 72012
432 228684
433 653242
434 1699354
435 4064122
436 9002010
437 18576988
438 35889244
439 65166508
440 111578412
441 180642391
442 277164295
443 403799215
444 559498815
445 738268792
446 928716664
447 1114766296
448 1277644248
449 1398867916
450 1463609356
451 1463609356
452 1398867916
453 1277644248
454 1114766296
455 928716664
456 738268792
457 559498815
458 403799215
459 277164295
460 180642391
461 111578412
462 65166508
463 35889244
464 18576988
465 9002010
466 4064122
467 1699354
468 653242
469 228684
470 72012
471 20060
472 4828
473 969
474 153
475 17
476 1
477 1
478 18
479 171
480 1140
481 5967
482 26010
483 97869
484 325584
485 973998
486 2653292
487 6645402
488 15418728
489 33342474
490 67532364
491 128634750
492 231211152
493 393276555
494 634551606
495 973184313
496 1421104716
497 1978731117
498 2630283486
499 3341250567
500 4059396000
501 4719995124
502 5254887816
503 5603730876
504 5724954544
505 5603730876
506 5254887816
507 4719995124
508 4059396000
509 3341250567
510 2630283486
511 1978731117
512 1421104716
513 973184313
514 634551606
515 393276555
516 231211152
517 128634750
518 67532364
519 33342474
520 15418728
521 6645402
522 2653292
523 973998
524 325584
525 97869
526 26010
527 5967
528 1140
529 171
530 18
531 1
532 1
533 19
534 190
535 1330
536 7296
537 33288
538 130986
539 455430
540 1423461
541 4050743
542 10598276
543 25691420
544 58059896
545 122938968
546 244928316
547 460720740
548 820654821
549 1387674063
550 2232223626
551 3422117190
552 5007571752
553 7003303632
554 9371369886
555 12009661170
556 14750925177
557 17375529507
558 19638009816
559 21303568360
560 22187304112
561 22187304112
562 21303568360
563 19638009816
564 17375529507
565 14750925177
566 12009661170
567 9371369886
568 7003303632
569 5007571752
570 3422117190
571 2232223626
572 1387674063
573 820654821
574 460720740
575 244928316
576 122938968
577 58059896
578 25691420
579 10598276
580 4050743
581 1423461
582 455430
583 130986
584 33288
585 7296
586 1330
587 190
588 19
589 1
590 1
591 20
592 210
593 1540
594 8835
595 42104
596 172900
597 627000
598 2043165
599 6060620
600 16527910
601 41763900
602 98400335
603 217288560
604 451618600
605 886647920
606 1649242845
607 2913977940
608 4901273250
609 7862669700
610 12049586631
611 17665216200
612 24804362460
613 33391906440
614 43135259865
615 53507485740
616 63774125670
617 73068032860
618 80504411795
619 85316186400
620 86981744944
621 85316186400
622 80504411795
623 73068032860
624 63774125670
625 53507485740
626 43135259865
627 33391906440
628 24804362460
629 17665216200
630 12049586631
631 7862669700
632 4901273250
633 2913977940
634 1649242845
635 886647920
636 451618600
637 217288560
638 98400335
639 41763900
640 16527910
641 6060620
642 2043165
643 627000
644 172900
645 42104
646 8835
647 1540
648 210
649 20
650 1
651 1
652 21
653 231
654 1771
655 10605
656 52689
657 225379
658 850839
659 2885169
660 8903685
661 25258695
662 66395595
663 162752765
664 373980705
665 809071395
666 1653955415
667 3204797925
668 5901487305
669 10351141955
670 17327163735
671 27727507521
672 42478745781
673 62381834991
674 87911071731
675 118996744965
676 154839014505
677 193808777715
678 233484904135
679 270854056065
680 302662756725
681 325870375999
682 338118529539
683 338118529539
684 325870375999
685 302662756725
686 270854056065
687 233484904135
688 193808777715
689 154839014505
690 118996744965
691 87911071731
692 62381834991
693 42478745781
694 27727507521
695 17327163735
696 10351141955
697 5901487305
698 3204797925
699 1653955415
700 809071395
701 373980705
702 162752765
703 66395595
704 25258695
705 8903685
706 2885169
707 850839
708 225379
709 52689
710 10605
711 1771
712 231
713 21
714 1
715 1
716 22
717 253
718 2024
719 12628
720 65296
721 290444
722 1139512
723 4014076
724 12865072
725 37898388
726 103443144
727 263310740
728 628387760
729 1412200460
730 2999760280
731 6041805440
732 11569312040
733 21111382600
734 36784590920
735 61307300516
736 97884558992
737 149915252028
738 220499160024
739 311768397468
740 424128666192
741 555555608916
742 701129441320
743 852986752420
744 1000810494640
745 1132872092924
746 1237505718328
747 1304770191802
748 1327977811076
749 1304770191802
750 1237505718328
751 1132872092924
752 1000810494640
753 852986752420
754 701129441320
755 555555608916
756 424128666192
757 311768397468
758 220499160024
759 149915252028
760 97884558992
761 61307300516
762 36784590920
763 21111382600
764 11569312040
765 6041805440
766 2999760280
767 1412200460
768 628387760
769 263310740
770 103443144
771 37898388
772 12865072
773 4014076
774 1139512
775 290444
776 65296
777 12628
778 2024
779 253
780 22
781 1
782 1
783 23
784 276
785 2300
786 14927
787 80201
788 370392
789 1507880
790 5509328
791 18309104
792 55917048
793 158220680
794 417517344
795 1033040032
796 2407342104
797 5303659240
798 11082153940
799 22023078220
800 41722260360
801 75507091000
802 130772586076
803 217087833028
804 345891702456
805 529606271560
806 780067368512
807 1106311475712
808 1511951832600
809 1992582113896
810 2533800468848
811 3110482297296
812 3687798781304
813 4224175058312
814 4675958497694
815 5003125814130
816 5175023913008
817 5175023913008
818 5003125814130
819 4675958497694
820 4224175058312
821 3687798781304
822 3110482297296
823 2533800468848
824 1992582113896
825 1511951832600
826 1106311475712
827 780067368512
828 529606271560
829 345891702456
830 217087833028
831 130772586076
832 75507091000
833 41722260360
834 22023078220
835 11082153940
836 5303659240
837 2407342104
838 1033040032
839 417517344
840 158220680
841 55917048
842 18309104
843 5509328
844 1507880
845 370392
846 80201
847 14927
848 2300
849 276
850 23
851 1
852 1
853 24
854 300
855 2600
856 17526
857 97704
858 467820
859 1973400
860 7467801
861 25696704
862 81243360
863 237956160
864 649964176
865 1664695104
866 4016120160
867 9161558720
868 19826195316
869 40816233504
870 80131151760
871 150334583520
872 270025015656
873 465089770464
874 769259212560
875 1223358393120
876 1872653175556
877 2761876818240
878 3927936948384
879 5390912790720
880 7144645891056
881 9148816712640
882 11324663661344
883 13556256605760
884 15698414634606
885 17591058151440
886 19078283283144
887 20029132137840
888 20356299454276
889 20029132137840
890 19078283283144
891 17591058151440
892 15698414634606
893 13556256605760
894 11324663661344
895 9148816712640
896 7144645891056
897 5390912790720
898 3927936948384
899 2761876818240
900 1872653175556
901 1223358393120
902 769259212560
903 465089770464
904 270025015656
905 150334583520
906 80131151760
907 40816233504
908 19826195316
909 9161558720
910 4016120160
911 1664695104
912 649964176
913 237956160
914 81243360
915 25696704
916 7467801
917 1973400
918 467820
919 97704
920 17526
921 2600
922 300
923 24
924 1
925 1
926 25
927 325
928 2925
929 20450
930 118130
931 585650
932 2556450
933 10006725
934 35605725
935 116381265
936 352364025
937 994860400
938 2633858800
939 6568735600
940 15492338160
941 34668569300
942 73820107700
943 149935139300
944 291108164100
945 541306984440
946 965580521400
947 1654708582200
948 2727732391800
949 4330360551700
950 6627147599476
951 9785825335300
952 13953379732900
953 19225372448400
954 25612312342800
955 33009039055760
956 41174382870800
957 49728151614350
958 58170393053150
959 65924012674950
960 72396888207030
961 77054773026700
962 79492847013100
963 79492847013100
964 77054773026700
965 72396888207030
966 65924012674950
967 58170393053150
968 49728151614350
969 41174382870800
970 33009039055760
971 25612312342800
972 19225372448400
973 13953379732900
974 9785825335300
975 6627147599476
976 4330360551700
977 2727732391800
978 1654708582200
979 965580521400
980 541306984440
981 291108164100
982 149935139300
983 73820107700
984 34668569300
985 15492338160
986 6568735600
987 2633858800
988 994860400
989 352364025
990 116381265
991 35605725
992 10006725
993 2556450
994 585650
995 118130
996 20450
997 2925
998 325
999 25
1000 1