0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 3
9 1
10 4
11 1
12 1
13 5
14 3
15 1
16 6
17 6
18 1
19 7
20 10
21 1
22 1
23 8
24 15
25 4
26 1
27 9
28 21
29 10
30 1
31 10
32 28
33 20
34 1
35 1
36 11
37 36
38 35
39 5
40 1
41 12
42 45
43 56
44 15
45 1
46 13
47 55
48 84
49 35
50 1
51 1
52 14
53 66
54 120
55 70
56 6
57 1
58 15
59 78
60 165
61 126
62 21
63 1
64 16
65 91
66 220
67 210
68 56
69 1
70 1
71 17
72 105
73 286
74 330
75 126
76 7
77 1
78 18
79 120
80 364
81 495
82 252
83 28
84 1
85 19
86 136
87 455
88 715
89 462
90 84
91 1
92 1
93 20
94 153
95 560
96 1001
97 792
98 210
99 8
100 1
101 21
102 171
103 680
104 1365
105 1287
106 462
107 36
108 1
109 22
110 190
111 816
112 1820
113 2002
114 924
115 120
116 1
117 1
118 23
119 210
120 969
121 2380
122 3003
123 1716
124 330
125 9
126 1
127 24
128 231
129 1140
130 3060
131 4368
132 3003
133 792
134 45
135 1
136 25
137 253
138 1330
139 3876
140 6188
141 5005
142 1716
143 165
144 1
145 1
146 26
147 276
148 1540
149 4845
150 8568
151 8008
152 3432
153 495
154 10
155 1
156 27
157 300
158 1771
159 5985
160 11628
161 12376
162 6435
163 1287
164 55
165 1
166 28
167 325
168 2024
169 7315
170 15504
171 18564
172 11440
173 3003
174 220
175 1
176 1
177 29
178 351
179 2300
180 8855
181 20349
182 27132
183 19448
184 6435
185 715
186 11
187 1
188 30
189 378
190 2600
191 10626
192 26334
193 38760
194 31824
195 12870
196 2002
197 66
198 1
199 31
200 406
201 2925
202 12650
203 33649
204 54264
205 50388
206 24310
207 5005
208 286
209 1
210 1
211 32
212 435
213 3276
214 14950
215 42504
216 74613
217 77520
218 43758
219 11440
220 1001
221 12
222 1
223 33
224 465
225 3654
226 17550
227 53130
228 100947
229 116280
230 75582
231 24310
232 3003
233 78
234 1
235 34
236 496
237 4060
238 20475
239 65780
240 134596
241 170544
242 125970
243 48620
244 8008
245 364
246 1
247 1
248 35
249 528
250 4495
251 23751
252 80730
253 177100
254 245157
255 203490
256 92378
257 19448
258 1365
259 13
260 1
261 36
262 561
263 4960
264 27405
265 98280
266 230230
267 346104
268 319770
269 167960
270 43758
271 4368
272 91
273 1
274 37
275 595
276 5456
277 31465
278 118755
279 296010
280 480700
281 490314
282 293930
283 92378
284 12376
285 455
286 1
287 1
288 38
289 630
290 5984
291 35960
292 142506
293 376740
294 657800
295 735471
296 497420
297 184756
298 31824
299 1820
300 14
301 1
302 39
303 666
304 6545
305 40920
306 169911
307 475020
308 888030
309 1081575
310 817190
311 352716
312 75582
313 6188
314 105
315 1
316 40
317 703
318 7140
319 46376
320 201376
321 593775
322 1184040
323 1562275
324 1307504
325 646646
326 167960
327 18564
328 560
329 1
330 1
331 41
332 741
333 7770
334 52360
335 237336
336 736281
337 1560780
338 2220075
339 2042975
340 1144066
341 352716
342 50388
343 2380
344 15
345 1
346 42
347 780
348 8436
349 58905
350 278256
351 906192
352 2035800
353 3108105
354 3124550
355 1961256
356 705432
357 125970
358 8568
359 120
360 1
361 43
362 820
363 9139
364 66045
365 324632
366 1107568
367 2629575
368 4292145
369 4686825
370 3268760
371 1352078
372 293930
373 27132
374 680
375 1
376 1
377 44
378 861
379 9880
380 73815
381 376992
382 1344904
383 3365856
384 5852925
385 6906900
386 5311735
387 2496144
388 646646
389 77520
390 3060
391 16
392 1
393 45
394 903
395 10660
396 82251
397 435897
398 1623160
399 4272048
400 7888725
401 10015005
402 8436285
403 4457400
404 1352078
405 203490
406 11628
407 136
408 1
409 46
410 946
411 11480
412 91390
413 501942
414 1947792
415 5379616
416 10518300
417 14307150
418 13123110
419 7726160
420 2704156
421 497420
422 38760
423 816
424 1
425 1
426 47
427 990
428 12341
429 101270
430 575757
431 2324784
432 6724520
433 13884156
434 20160075
435 20030010
436 13037895
437 5200300
438 1144066
439 116280
440 3876
441 17
442 1
443 48
444 1035
445 13244
446 111930
447 658008
448 2760681
449 8347680
450 18156204
451 28048800
452 30045015
453 21474180
454 9657700
455 2496144
456 319770
457 15504
458 153
459 1
460 49
461 1081
462 14190
463 123410
464 749398
465 3262623
466 10295472
467 23535820
468 38567100
469 44352165
470 34597290
471 17383860
472 5200300
473 817190
474 54264
475 969
476 1
477 1
478 50
479 1128
480 15180
481 135751
482 850668
483 3838380
484 12620256
485 30260340
486 52451256
487 64512240
488 54627300
489 30421755
490 10400600
491 1961256
492 170544
493 4845
494 18
495 1
496 51
497 1176
498 16215
499 148995
500 962598
501 4496388
502 15380937
503 38608020
504 70607460
505 92561040
506 84672315
507 51895935
508 20058300
509 4457400
510 490314
511 20349
512 171
513 1
514 52
515 1225
516 17296
517 163185
518 1086008
519 5245786
520 18643560
521 48903492
522 94143280
523 131128140
524 129024480
525 86493225
526 37442160
527 9657700
528 1307504
529 74613
530 1140
531 1
532 1
533 53
534 1275
535 18424
536 178365
537 1221759
538 6096454
539 22481940
540 61523748
541 124403620
542 183579396
543 193536720
544 141120525
545 67863915
546 20058300
547 3268760
548 245157
549 5985
550 19
551 1
552 54
553 1326
554 19600
555 194580
556 1370754
557 7059052
558 26978328
559 76904685
560 163011640
561 254186856
562 286097760
563 225792840
564 119759850
565 40116600
566 7726160
567 735471
568 26334
569 190
570 1
571 55
572 1378
573 20825
574 211876
575 1533939
576 8145060
577 32224114
578 95548245
579 211915132
580 348330136
581 417225900
582 354817320
583 206253075
584 77558760
585 17383860
586 2042975
587 100947
588 1330
589 1
590 1
591 56
592 1431
593 22100
594 230300
595 1712304
596 9366819
597 38320568
598 118030185
599 273438880
600 472733756
601 600805296
602 548354040
603 347373600
604 145422675
605 37442160
606 5311735
607 346104
608 7315
609 20
610 1
611 57
612 1485
613 23426
614 249900
615 1906884
616 10737573
617 45379620
618 145008513
619 350343565
620 635745396
621 854992152
622 834451800
623 573166440
624 265182525
625 77558760
626 13037895
627 1081575
628 33649
629 210
630 1
631 58
632 1540
633 24804
634 270725
635 2118760
636 12271512
637 53524680
638 177232627
639 445891810
640 847660528
641 1203322288
642 1251677700
643 927983760
644 471435600
645 155117520
646 30421755
647 3124550
648 134596
649 1540
650 1
651 1
652 59
653 1596
654 26235
655 292825
656 2349060
657 13983816
658 62891499
659 215553195
660 563921995
661 1121099408
662 1676056044
663 1852482996
664 1476337800
665 818809200
666 300540195
667 67863915
668 8436285
669 480700
670 8855
671 21
672 1
673 60
674 1653
675 27720
676 316251
677 2598960
678 15890700
679 73629072
680 260932815
681 708930508
682 1471442973
683 2311801440
684 2707475148
685 2310789600
686 1391975640
687 565722720
688 145422675
689 21474180
690 1562275
691 42504
692 231
693 1
694 61
695 1711
696 29260
697 341055
698 2869685
699 18009460
700 85900584
701 314457495
702 886163135
703 1917334783
704 3159461968
705 3910797436
706 3562467300
707 2319959400
708 1037158320
709 300540195
710 51895935
711 4686825
712 177100
713 1771
714 1
715 1
716 62
717 1770
718 30856
719 367290
720 3162510
721 20358520
722 99884400
723 377348994
724 1101716330
725 2481256778
726 4280561376
727 5586853480
728 5414950296
729 3796297200
730 1855967520
731 601080390
732 119759850
733 13123110
734 657800
735 10626
736 22
737 1
738 63
739 1830
740 32509
741 395010
742 3478761
743 22957480
744 115775100
745 450978066
746 1362649145
747 3190187286
748 5752004349
749 7898654920
750 8122425444
751 6107086800
752 3247943160
753 1166803110
754 265182525
755 34597290
756 2220075
757 53130
758 253
759 1
760 64
761 1891
762 34220
763 424270
764 3819816
765 25827165
766 133784560
767 536878650
768 1677106640
769 4076350421
770 7669339132
771 11058116888
772 12033222880
773 9669554100
774 5567902560
775 2203961430
776 565722720
777 86493225
778 6906900
779 230230
780 2024
781 1
782 1
783 65
784 1953
785 35990
786 455126
787 4187106
788 28989675
789 154143080
790 636763050
791 2054455634
792 5178066751
793 10150595910
794 15338678264
795 17620076360
796 15084504396
797 9364199760
798 4059928950
799 1166803110
800 206253075
801 20030010
802 888030
803 12650
804 23
805 1
806 66
807 2016
808 37820
809 487635
810 4582116
811 32468436
812 177100560
813 752538150
814 2505433700
815 6540715896
816 13340783196
817 21090682613
818 25518731280
819 23206929840
820 15471286560
821 7307872110
822 2333606220
823 471435600
824 54627300
825 3108105
826 65780
827 276
828 1
829 67
830 2080
831 39711
832 521855
833 5006386
834 36288252
835 202927725
836 886322710
837 3042312350
838 8217822536
839 17417133617
840 28760021745
841 36576848168
842 35240152720
843 25140840660
844 12875774670
845 4537567650
846 1037158320
847 141120525
848 10015005
849 296010
850 2300
851 1
852 1
853 68
854 2145
855 41664
856 557845
857 5461512
858 40475358
859 231917400
860 1040465790
861 3679075400
862 10272278170
863 22595200368
864 38910617655
865 51915526432
866 52860229080
867 40225345056
868 22239974430
869 8597496600
870 2203961430
871 347373600
872 30045015
873 1184040
874 14950
875 24
876 1
877 69
878 2211
879 43680
880 595665
881 5949147
882 45057474
883 264385836
884 1217566350
885 4431613550
886 12777711870
887 29135916264
888 52251400851
889 73006209045
890 78378960360
891 63432274896
892 37711260990
893 15905368710
894 4537567650
895 818809200
896 84672315
897 4292145
898 80730
899 300
900 1
901 70
902 2278
903 45760
904 635376
905 6471002
906 50063860
907 300674088
908 1420494075
909 5317936260
910 15820024220
911 37353738800
912 69668534468
913 101766230790
914 114955808528
915 98672427616
916 62852101650
917 28781143380
918 9075135300
919 1855967520
920 225792840
921 14307150
922 376740
923 2600
924 1
925 1
926 71
927 2346
928 47905
929 677040
930 7028847
931 55525372
932 341149446
933 1652411475
934 6358402050
935 19499099620
936 47626016970
937 92263734836
938 140676848445
939 166871334960
940 151532656696
941 103077446706
942 51021117810
943 17672631900
944 4059928950
945 573166440
946 44352165
947 1560780
948 17550
949 25
950 1
951 72
952 2415
953 50116
954 720720
955 7624512
956 61474519
957 386206920
958 1916797311
959 7575968400
960 23930713170
961 60403728840
962 121399651100
963 192928249296
964 239877544005
965 229911617056
966 166509721602
967 88732378800
968 33578000610
969 8597496600
970 1391975640
971 129024480
972 5852925
973 98280
974 325
975 1
976 73
977 2485
978 52394
979 766480
980 8259888
981 67945521
982 436270780
983 2217471399
984 8996462475
985 29248649430
986 76223753060
987 158753389900
988 262596783764
989 341643774795
990 344867425584
991 265182149218
992 151584480450
993 62359143990
994 17672631900
995 3247943160
996 354817320
997 20160075
998 475020
999 2925
1000 1