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