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