0 1
1 1
2 1
3 3
4 1
5 1
6 10
7 3
8 1
9 1
10 35
11 10
12 3
13 1
14 1
15 126
16 35
17 10
18 3
19 1
20 1
21 462
22 126
23 35
24 10
25 3
26 1
27 1
28 1716
29 462
30 126
31 35
32 10
33 3
34 1
35 1
36 6435
37 1716
38 462
39 126
40 35
41 10
42 3
43 1
44 1
45 24310
46 6435
47 1716
48 462
49 126
50 35
51 10
52 3
53 1
54 1
55 92378
56 24310
57 6435
58 1716
59 462
60 126
61 35
62 10
63 3
64 1
65 1
66 352716
67 92378
68 24310
69 6435
70 1716
71 462
72 126
73 35
74 10
75 3
76 1
77 1
78 1352078
79 352716
80 92378
81 24310
82 6435
83 1716
84 462
85 126
86 35
87 10
88 3
89 1
90 1
91 5200300
92 1352078
93 352716
94 92378
95 24310
96 6435
97 1716
98 462
99 126
100 35
101 10
102 3
103 1
104 1
105 20058300
106 5200300
107 1352078
108 352716
109 92378
110 24310
111 6435
112 1716
113 462
114 126
115 35
116 10
117 3
118 1
119 1
120 77558760
121 20058300
122 5200300
123 1352078
124 352716
125 92378
126 24310
127 6435
128 1716
129 462
130 126
131 35
132 10
133 3
134 1
135 1
136 300540195
137 77558760
138 20058300
139 5200300
140 1352078
141 352716
142 92378
143 24310
144 6435
145 1716
146 462
147 126
148 35
149 10
150 3
151 1
152 1
153 1166803110
154 300540195
155 77558760
156 20058300
157 5200300
158 1352078
159 352716
160 92378
161 24310
162 6435
163 1716
164 462
165 126
166 35
167 10
168 3
169 1
170 1
171 4537567650
172 1166803110
173 300540195
174 77558760
175 20058300
176 5200300
177 1352078
178 352716
179 92378
180 24310
181 6435
182 1716
183 462
184 126
185 35
186 10
187 3
188 1
189 1
190 17672631900
191 4537567650
192 1166803110
193 300540195
194 77558760
195 20058300
196 5200300
197 1352078
198 352716
199 92378
200 24310
201 6435
202 1716
203 462
204 126
205 35
206 10
207 3
208 1
209 1
210 68923264410
211 17672631900
212 4537567650
213 1166803110
214 300540195
215 77558760
216 20058300
217 5200300
218 1352078
219 352716
220 92378
221 24310
222 6435
223 1716
224 462
225 126
226 35
227 10
228 3
229 1
230 1
231 269128937220
232 68923264410
233 17672631900
234 4537567650
235 1166803110
236 300540195
237 77558760
238 20058300
239 5200300
240 1352078
241 352716
242 92378
243 24310
244 6435
245 1716
246 462
247 126
248 35
249 10
250 3
251 1
252 1
253 1052049481860
254 269128937220
255 68923264410
256 17672631900
257 4537567650
258 1166803110
259 300540195
260 77558760
261 20058300
262 5200300
263 1352078
264 352716
265 92378
266 24310
267 6435
268 1716
269 462
270 126
271 35
272 10
273 3
274 1
275 1
276 4116715363800
277 1052049481860
278 269128937220
279 68923264410
280 17672631900
281 4537567650
282 1166803110
283 300540195
284 77558760
285 20058300
286 5200300
287 1352078
288 352716
289 92378
290 24310
291 6435
292 1716
293 462
294 126
295 35
296 10
297 3
298 1
299 1
300 16123801841550
301 4116715363800
302 1052049481860
303 269128937220
304 68923264410
305 17672631900
306 4537567650
307 1166803110
308 300540195
309 77558760
310 20058300
311 5200300
312 1352078
313 352716
314 92378
315 24310
316 6435
317 1716
318 462
319 126
320 35
321 10
322 3
323 1
324 1
325 63205303218876
326 16123801841550
327 4116715363800
328 1052049481860
329 269128937220
330 68923264410
331 17672631900
332 4537567650
333 1166803110
334 300540195
335 77558760
336 20058300
337 5200300
338 1352078
339 352716
340 92378
341 24310
342 6435
343 1716
344 462
345 126
346 35
347 10
348 3
349 1
350 1
351 247959266474052
352 63205303218876
353 16123801841550
354 4116715363800
355 1052049481860
356 269128937220
357 68923264410
358 17672631900
359 4537567650
360 1166803110
361 300540195
362 77558760
363 20058300
364 5200300
365 1352078
366 352716
367 92378
368 24310
369 6435
370 1716
371 462
372 126
373 35
374 10
375 3
376 1
377 1
378 973469712824056
379 247959266474052
380 63205303218876
381 16123801841550
382 4116715363800
383 1052049481860
384 269128937220
385 68923264410
386 17672631900
387 4537567650
388 1166803110
389 300540195
390 77558760
391 20058300
392 5200300
393 1352078
394 352716
395 92378
396 24310
397 6435
398 1716
399 462
400 126
401 35
402 10
403 3
404 1
405 1
406 3824345300380220
407 973469712824056
408 247959266474052
409 63205303218876
410 16123801841550
411 4116715363800
412 1052049481860
413 269128937220
414 68923264410
415 17672631900
416 4537567650
417 1166803110
418 300540195
419 77558760
420 20058300
421 5200300
422 1352078
423 352716
424 92378
425 24310
426 6435
427 1716
428 462
429 126
430 35
431 10
432 3
433 1
434 1
435 15033633249770520
436 3824345300380220
437 973469712824056
438 247959266474052
439 63205303218876
440 16123801841550
441 4116715363800
442 1052049481860
443 269128937220
444 68923264410
445 17672631900
446 4537567650
447 1166803110
448 300540195
449 77558760
450 20058300
451 5200300
452 1352078
453 352716
454 92378
455 24310
456 6435
457 1716
458 462
459 126
460 35
461 10
462 3
463 1
464 1
465 59132290782430712
466 15033633249770520
467 3824345300380220
468 973469712824056
469 247959266474052
470 63205303218876
471 16123801841550
472 4116715363800
473 1052049481860
474 269128937220
475 68923264410
476 17672631900
477 4537567650
478 1166803110
479 300540195
480 77558760
481 20058300
482 5200300
483 1352078
484 352716
485 92378
486 24310
487 6435
488 1716
489 462
490 126
491 35
492 10
493 3
494 1
495 1
496 232714176627630544
497 59132290782430712
498 15033633249770520
499 3824345300380220
500 973469712824056
501 247959266474052
502 63205303218876
503 16123801841550
504 4116715363800
505 1052049481860
506 269128937220
507 68923264410
508 17672631900
509 4537567650
510 1166803110
511 300540195
512 77558760
513 20058300
514 5200300
515 1352078
516 352716
517 92378
518 24310
519 6435
520 1716
521 462
522 126
523 35
524 10
525 3
526 1
527 1
528 916312070471295267
529 232714176627630544
530 59132290782430712
531 15033633249770520
532 3824345300380220
533 973469712824056
534 247959266474052
535 63205303218876
536 16123801841550
537 4116715363800
538 1052049481860
539 269128937220
540 68923264410
541 17672631900
542 4537567650
543 1166803110
544 300540195
545 77558760
546 20058300
547 5200300
548 1352078
549 352716
550 92378
551 24310
552 6435
553 1716
554 462
555 126
556 35
557 10
558 3
559 1
560 1
561 3609714217008132870
562 916312070471295267
563 232714176627630544
564 59132290782430712
565 15033633249770520
566 3824345300380220
567 973469712824056
568 247959266474052
569 63205303218876
570 16123801841550
571 4116715363800
572 1052049481860
573 269128937220
574 68923264410
575 17672631900
576 4537567650
577 1166803110
578 300540195
579 77558760
580 20058300
581 5200300
582 1352078
583 352716
584 92378
585 24310
586 6435
587 1716
588 462
589 126
590 35
591 10
592 3
593 1
594 1
595 14226520737620288370
596 3609714217008132870
597 916312070471295267
598 232714176627630544
599 59132290782430712
600 15033633249770520
601 3824345300380220
602 973469712824056
603 247959266474052
604 63205303218876
605 16123801841550
606 4116715363800
607 1052049481860
608 269128937220
609 68923264410
610 17672631900
611 4537567650
612 1166803110
613 300540195
614 77558760
615 20058300
616 5200300
617 1352078
618 352716
619 92378
620 24310
621 6435
622 1716
623 462
624 126
625 35
626 10
627 3
628 1
629 1
630 56093138908331422716
631 14226520737620288370
632 3609714217008132870
633 916312070471295267
634 232714176627630544
635 59132290782430712
636 15033633249770520
637 3824345300380220
638 973469712824056
639 247959266474052
640 63205303218876
641 16123801841550
642 4116715363800
643 1052049481860
644 269128937220
645 68923264410
646 17672631900
647 4537567650
648 1166803110
649 300540195
650 77558760
651 20058300
652 5200300
653 1352078
654 352716
655 92378
656 24310
657 6435
658 1716
659 462
660 126
661 35
662 10
663 3
664 1
665 1
666 221256270138418389602
667 56093138908331422716
668 14226520737620288370
669 3609714217008132870
670 916312070471295267
671 232714176627630544
672 59132290782430712
673 15033633249770520
674 3824345300380220
675 973469712824056
676 247959266474052
677 63205303218876
678 16123801841550
679 4116715363800
680 1052049481860
681 269128937220
682 68923264410
683 17672631900
684 4537567650
685 1166803110
686 300540195
687 77558760
688 20058300
689 5200300
690 1352078
691 352716
692 92378
693 24310
694 6435
695 1716
696 462
697 126
698 35
699 10
700 3
701 1
702 1
703 873065282167813104916
704 221256270138418389602
705 56093138908331422716
706 14226520737620288370
707 3609714217008132870
708 916312070471295267
709 232714176627630544
710 59132290782430712
711 15033633249770520
712 3824345300380220
713 973469712824056
714 247959266474052
715 63205303218876
716 16123801841550
717 4116715363800
718 1052049481860
719 269128937220
720 68923264410
721 17672631900
722 4537567650
723 1166803110
724 300540195
725 77558760
726 20058300
727 5200300
728 1352078
729 352716
730 92378
731 24310
732 6435
733 1716
734 462
735 126
736 35
737 10
738 3
739 1
740 1
741 3446310324346630677300
742 873065282167813104916
743 221256270138418389602
744 56093138908331422716
745 14226520737620288370
746 3609714217008132870
747 916312070471295267
748 232714176627630544
749 59132290782430712
750 15033633249770520
751 3824345300380220
752 973469712824056
753 247959266474052
754 63205303218876
755 16123801841550
756 4116715363800
757 1052049481860
758 269128937220
759 68923264410
760 17672631900
761 4537567650
762 1166803110
763 300540195
764 77558760
765 20058300
766 5200300
767 1352078
768 352716
769 92378
770 24310
771 6435
772 1716
773 462
774 126
775 35
776 10
777 3
778 1
779 1
780 13608507434599516007800
781 3446310324346630677300
782 873065282167813104916
783 221256270138418389602
784 56093138908331422716
785 14226520737620288370
786 3609714217008132870
787 916312070471295267
788 232714176627630544
789 59132290782430712
790 15033633249770520
791 3824345300380220
792 973469712824056
793 247959266474052
794 63205303218876
795 16123801841550
796 4116715363800
797 1052049481860
798 269128937220
799 68923264410
800 17672631900
801 4537567650
802 1166803110
803 300540195
804 77558760
805 20058300
806 5200300
807 1352078
808 352716
809 92378
810 24310
811 6435
812 1716
813 462
814 126
815 35
816 10
817 3
818 1
819 1
820 53753604366668088230810
821 13608507434599516007800
822 3446310324346630677300
823 873065282167813104916
824 221256270138418389602
825 56093138908331422716
826 14226520737620288370
827 3609714217008132870
828 916312070471295267
829 232714176627630544
830 59132290782430712
831 15033633249770520
832 3824345300380220
833 973469712824056
834 247959266474052
835 63205303218876
836 16123801841550
837 4116715363800
838 1052049481860
839 269128937220
840 68923264410
841 17672631900
842 4537567650
843 1166803110
844 300540195
845 77558760
846 20058300
847 5200300
848 1352078
849 352716
850 92378
851 24310
852 6435
853 1716
854 462
855 126
856 35
857 10
858 3
859 1
860 1
861 212392290424395860814420
862 53753604366668088230810
863 13608507434599516007800
864 3446310324346630677300
865 873065282167813104916
866 221256270138418389602
867 56093138908331422716
868 14226520737620288370
869 3609714217008132870
870 916312070471295267
871 232714176627630544
872 59132290782430712
873 15033633249770520
874 3824345300380220
875 973469712824056
876 247959266474052
877 63205303218876
878 16123801841550
879 4116715363800
880 1052049481860
881 269128937220
882 68923264410
883 17672631900
884 4537567650
885 1166803110
886 300540195
887 77558760
888 20058300
889 5200300
890 1352078
891 352716
892 92378
893 24310
894 6435
895 1716
896 462
897 126
898 35
899 10
900 3
901 1
902 1
903 839455243105945545123660
904 212392290424395860814420
905 53753604366668088230810
906 13608507434599516007800
907 3446310324346630677300
908 873065282167813104916
909 221256270138418389602
910 56093138908331422716
911 14226520737620288370
912 3609714217008132870
913 916312070471295267
914 232714176627630544
915 59132290782430712
916 15033633249770520
917 3824345300380220
918 973469712824056
919 247959266474052
920 63205303218876
921 16123801841550
922 4116715363800
923 1052049481860
924 269128937220
925 68923264410
926 17672631900
927 4537567650
928 1166803110
929 300540195
930 77558760
931 20058300
932 5200300
933 1352078
934 352716
935 92378
936 24310
937 6435
938 1716
939 462
940 126
941 35
942 10
943 3
944 1
945 1
946 3318776542511877736535400
947 839455243105945545123660
948 212392290424395860814420
949 53753604366668088230810
950 13608507434599516007800
951 3446310324346630677300
952 873065282167813104916
953 221256270138418389602
954 56093138908331422716
955 14226520737620288370
956 3609714217008132870
957 916312070471295267
958 232714176627630544
959 59132290782430712
960 15033633249770520
961 3824345300380220
962 973469712824056
963 247959266474052
964 63205303218876
965 16123801841550
966 4116715363800
967 1052049481860
968 269128937220
969 68923264410
970 17672631900
971 4537567650
972 1166803110
973 300540195
974 77558760
975 20058300
976 5200300
977 1352078
978 352716
979 92378
980 24310
981 6435
982 1716
983 462
984 126
985 35
986 10
987 3
988 1
989 1
990 13124252690842425594480900
991 3318776542511877736535400
992 839455243105945545123660
993 212392290424395860814420
994 53753604366668088230810
995 13608507434599516007800
996 3446310324346630677300
997 873065282167813104916
998 221256270138418389602
999 56093138908331422716
1000 14226520737620288370
1001 3609714217008132870
1002 916312070471295267
1003 232714176627630544
1004 59132290782430712
1005 15033633249770520
1006 3824345300380220
1007 973469712824056
1008 247959266474052
1009 63205303218876
1010 16123801841550
1011 4116715363800
1012 1052049481860
1013 269128937220
1014 68923264410
1015 17672631900
1016 4537567650
1017 1166803110
1018 300540195
1019 77558760
1020 20058300
1021 5200300
1022 1352078
1023 352716
1024 92378
1025 24310
1026 6435
1027 1716
1028 462
1029 126
1030 35
1031 10
1032 3
1033 1
1034 1
1035 51913710643776705684835560
1036 13124252690842425594480900
1037 3318776542511877736535400
1038 839455243105945545123660
1039 212392290424395860814420
1040 53753604366668088230810
1041 13608507434599516007800
1042 3446310324346630677300
1043 873065282167813104916
1044 221256270138418389602
1045 56093138908331422716
1046 14226520737620288370
1047 3609714217008132870
1048 916312070471295267
1049 232714176627630544
1050 59132290782430712
1051 15033633249770520
1052 3824345300380220
1053 973469712824056
1054 247959266474052
1055 63205303218876
1056 16123801841550
1057 4116715363800
1058 1052049481860
1059 269128937220
1060 68923264410
1061 17672631900
1062 4537567650
1063 1166803110
1064 300540195
1065 77558760
1066 20058300
1067 5200300
1068 1352078
1069 352716
1070 92378
1071 24310
1072 6435
1073 1716
1074 462
1075 126
1076 35
1077 10
1078 3
1079 1
1080 1
1081 205397724721029574666088520
1082 51913710643776705684835560
1083 13124252690842425594480900
1084 3318776542511877736535400
1085 839455243105945545123660
1086 212392290424395860814420
1087 53753604366668088230810
1088 13608507434599516007800
1089 3446310324346630677300
1090 873065282167813104916
1091 221256270138418389602
1092 56093138908331422716
1093 14226520737620288370
1094 3609714217008132870
1095 916312070471295267
1096 232714176627630544
1097 59132290782430712
1098 15033633249770520
1099 3824345300380220
1100 973469712824056
1101 247959266474052
1102 63205303218876
1103 16123801841550
1104 4116715363800
1105 1052049481860
1106 269128937220
1107 68923264410
1108 17672631900
1109 4537567650
1110 1166803110
1111 300540195
1112 77558760
1113 20058300
1114 5200300
1115 1352078
1116 352716
1117 92378
1118 24310
1119 6435
1120 1716
1121 462
1122 126
1123 35
1124 10
1125 3
1126 1
1127 1
1128 812850570172585125274307760
1129 205397724721029574666088520
1130 51913710643776705684835560
1131 13124252690842425594480900
1132 3318776542511877736535400
1133 839455243105945545123660
1134 212392290424395860814420
1135 53753604366668088230810
1136 13608507434599516007800
1137 3446310324346630677300
1138 873065282167813104916
1139 221256270138418389602
1140 56093138908331422716
1141 14226520737620288370
1142 3609714217008132870
1143 916312070471295267
1144 232714176627630544
1145 59132290782430712
1146 15033633249770520
1147 3824345300380220
1148 973469712824056
1149 247959266474052
1150 63205303218876
1151 16123801841550
1152 4116715363800
1153 1052049481860
1154 269128937220
1155 68923264410
1156 17672631900
1157 4537567650
1158 1166803110
1159 300540195
1160 77558760
1161 20058300
1162 5200300
1163 1352078
1164 352716
1165 92378
1166 24310
1167 6435
1168 1716
1169 462
1170 126
1171 35
1172 10
1173 3
1174 1
1175 1
1176 3217533506933149454210801550
1177 812850570172585125274307760
1178 205397724721029574666088520
1179 51913710643776705684835560
1180 13124252690842425594480900
1181 3318776542511877736535400
1182 839455243105945545123660
1183 212392290424395860814420
1184 53753604366668088230810
1185 13608507434599516007800
1186 3446310324346630677300
1187 873065282167813104916
1188 221256270138418389602
1189 56093138908331422716
1190 14226520737620288370
1191 3609714217008132870
1192 916312070471295267
1193 232714176627630544
1194 59132290782430712
1195 15033633249770520
1196 3824345300380220
1197 973469712824056
1198 247959266474052
1199 63205303218876
1200 16123801841550
1201 4116715363800
1202 1052049481860
1203 269128937220
1204 68923264410
1205 17672631900
1206 4537567650
1207 1166803110
1208 300540195
1209 77558760
1210 20058300
1211 5200300
1212 1352078
1213 352716
1214 92378
1215 24310
1216 6435
1217 1716
1218 462
1219 126
1220 35
1221 10
1222 3
1223 1
1224 1
1225 12738806129490428451365214300
1226 3217533506933149454210801550
1227 812850570172585125274307760
1228 205397724721029574666088520
1229 51913710643776705684835560
1230 13124252690842425594480900
1231 3318776542511877736535400
1232 839455243105945545123660
1233 212392290424395860814420
1234 53753604366668088230810
1235 13608507434599516007800
1236 3446310324346630677300
1237 873065282167813104916
1238 221256270138418389602
1239 56093138908331422716
1240 14226520737620288370
1241 3609714217008132870
1242 916312070471295267
1243 232714176627630544
1244 59132290782430712
1245 15033633249770520
1246 3824345300380220
1247 973469712824056
1248 247959266474052
1249 63205303218876
1250 16123801841550
1251 4116715363800
1252 1052049481860
1253 269128937220
1254 68923264410
1255 17672631900
1256 4537567650
1257 1166803110
1258 300540195
1259 77558760
1260 20058300
1261 5200300
1262 1352078
1263 352716
1264 92378
1265 24310
1266 6435
1267 1716
1268 462
1269 126
1270 35
1271 10
1272 3
1273 1
1274 1
1275 50445672272782096667406248628
1276 12738806129490428451365214300
1277 3217533506933149454210801550
1278 812850570172585125274307760
1279 205397724721029574666088520
1280 51913710643776705684835560
1281 13124252690842425594480900
1282 3318776542511877736535400
1283 839455243105945545123660
1284 212392290424395860814420
1285 53753604366668088230810
1286 13608507434599516007800
1287 3446310324346630677300
1288 873065282167813104916
1289 221256270138418389602
1290 56093138908331422716
1291 14226520737620288370
1292 3609714217008132870
1293 916312070471295267
1294 232714176627630544
1295 59132290782430712
1296 15033633249770520
1297 3824345300380220
1298 973469712824056
1299 247959266474052
1300 63205303218876
1301 16123801841550
1302 4116715363800
1303 1052049481860
1304 269128937220
1305 68923264410
1306 17672631900
1307 4537567650
1308 1166803110
1309 300540195
1310 77558760
1311 20058300
1312 5200300
1313 1352078
1314 352716
1315 92378
1316 24310
1317 6435
1318 1716
1319 462
1320 126
1321 35
1322 10
1323 3
1324 1
1325 1