0 1
1 1
2 1
3 2
4 1
5 2
6 6
7 2
8 2
9 6
10 6
11 3
12 2
13 3
14 6
15 30
16 6
17 6
18 6
19 6
20 30
21 20
22 10
23 4
24 6
25 4
26 10
27 20
28 140
29 20
30 20
31 12
32 12
33 20
34 20
35 140
36 70
37 35
38 10
39 15
40 6
41 15
42 10
43 35
44 70
45 630
46 70
47 70
48 30
49 30
50 30
51 30
52 70
53 70
54 630
55 252
56 126
57 28
58 42
59 12
60 30
61 12
62 42
63 28
64 126
65 252
66 2772
67 252
68 252
69 84
70 84
71 60
72 60
73 84
74 84
75 252
76 252
77 2772
78 924
79 462
80 84
81 126
82 28
83 70
84 20
85 70
86 28
87 126
88 84
89 462
90 924
91 12012
92 924
93 924
94 252
95 252
96 140
97 140
98 140
99 140
100 252
101 252
102 924
103 924
104 12012
105 3432
106 1716
107 264
108 396
109 72
110 180
111 40
112 140
113 40
114 180
115 72
116 396
117 264
118 1716
119 3432
120 51480
121 3432
122 3432
123 792
124 792
125 360
126 360
127 280
128 280
129 360
130 360
131 792
132 792
133 3432
134 3432
135 51480
136 12870
137 6435
138 858
139 1287
140 198
141 495
142 90
143 315
144 70
145 315
146 90
147 495
148 198
149 1287
150 858
151 6435
152 12870
153 218790
154 12870
155 12870
156 2574
157 2574
158 990
159 990
160 630
161 630
162 630
163 630
164 990
165 990
166 2574
167 2574
168 12870
169 12870
170 218790
171 48620
172 24310
173 2860
174 4290
175 572
176 1430
177 220
178 770
179 140
180 630
181 140
182 770
183 220
184 1430
185 572
186 4290
187 2860
188 24310
189 48620
190 923780
191 48620
192 48620
193 8580
194 8580
195 2860
196 2860
197 1540
198 1540
199 1260
200 1260
201 1540
202 1540
203 2860
204 2860
205 8580
206 8580
207 48620
208 48620
209 923780
210 184756
211 92378
212 9724
213 14586
214 1716
215 4290
216 572
217 2002
218 308
219 1386
220 252
221 1386
222 308
223 2002
224 572
225 4290
226 1716
227 14586
228 9724
229 92378
230 184756
231 3879876
232 184756
233 184756
234 29172
235 29172
236 8580
237 8580
238 4004
239 4004
240 2772
241 2772
242 2772
243 2772
244 4004
245 4004
246 8580
247 8580
248 29172
249 29172
250 184756
251 184756
252 3879876
253 705432
254 352716
255 33592
256 50388
257 5304
258 13260
259 1560
260 5460
261 728
262 3276
263 504
264 2772
265 504
266 3276
267 728
268 5460
269 1560
270 13260
271 5304
272 50388
273 33592
274 352716
275 705432
276 16224936
277 705432
278 705432
279 100776
280 100776
281 26520
282 26520
283 10920
284 10920
285 6552
286 6552
287 5544
288 5544
289 6552
290 6552
291 10920
292 10920
293 26520
294 26520
295 100776
296 100776
297 705432
298 705432
299 16224936
300 2704156
301 1352078
302 117572
303 176358
304 16796
305 41990
306 4420
307 15470
308 1820
309 8190
310 1092
311 6006
312 924
313 6006
314 1092
315 8190
316 1820
317 15470
318 4420
319 41990
320 16796
321 176358
322 117572
323 1352078
324 2704156
325 67603900
326 2704156
327 2704156
328 352716
329 352716
330 83980
331 83980
332 30940
333 30940
334 16380
335 16380
336 12012
337 12012
338 12012
339 12012
340 16380
341 16380
342 30940
343 30940
344 83980
345 83980
346 352716
347 352716
348 2704156
349 2704156
350 67603900
351 10400600
352 5200300
353 416024
354 624036
355 54264
356 135660
357 12920
358 45220
359 4760
360 21420
361 2520
362 13860
363 1848
364 12012
365 1848
366 13860
367 2520
368 21420
369 4760
370 45220
371 12920
372 135660
373 54264
374 624036
375 416024
376 5200300
377 10400600
378 280816200
379 10400600
380 10400600
381 1248072
382 1248072
383 271320
384 271320
385 90440
386 90440
387 42840
388 42840
389 27720
390 27720
391 24024
392 24024
393 27720
394 27720
395 42840
396 42840
397 90440
398 90440
399 271320
400 271320
401 1248072
402 1248072
403 10400600
404 10400600
405 280816200
406 40116600
407 20058300
408 1485800
409 2228700
410 178296
411 445740
412 38760
413 135660
414 12920
415 58140
416 6120
417 33660
418 3960
419 25740
420 3432
421 25740
422 3960
423 33660
424 6120
425 58140
426 12920
427 135660
428 38760
429 445740
430 178296
431 2228700
432 1485800
433 20058300
434 40116600
435 1163381400
436 40116600
437 40116600
438 4457400
439 4457400
440 891480
441 891480
442 271320
443 271320
444 116280
445 116280
446 67320
447 67320
448 51480
449 51480
450 51480
451 51480
452 67320
453 67320
454 116280
455 116280
456 271320
457 271320
458 891480
459 891480
460 4457400
461 4457400
462 40116600
463 40116600
464 1163381400
465 155117520
466 77558760
467 5348880
468 8023320
469 594320
470 1485800
471 118864
472 416024
473 36176
474 162792
475 15504
476 85272
477 8976
478 58344
479 6864
480 51480
481 6864
482 58344
483 8976
484 85272
485 15504
486 162792
487 36176
488 416024
489 118864
490 1485800
491 594320
492 8023320
493 5348880
494 77558760
495 155117520
496 4808643120
497 155117520
498 155117520
499 16046640
500 16046640
501 2971600
502 2971600
503 832048
504 832048
505 325584
506 325584
507 170544
508 170544
509 116688
510 116688
511 102960
512 102960
513 116688
514 116688
515 170544
516 170544
517 325584
518 325584
519 832048
520 832048
521 2971600
522 2971600
523 16046640
524 16046640
525 155117520
526 155117520
527 4808643120
528 601080390
529 300540195
530 19389690
531 29084535
532 2005830
533 5014575
534 371450
535 1300075
536 104006
537 468027
538 40698
539 223839
540 21318
541 138567
542 14586
543 109395
544 12870
545 109395
546 14586
547 138567
548 21318
549 223839
550 40698
551 468027
552 104006
553 1300075
554 371450
555 5014575
556 2005830
557 29084535
558 19389690
559 300540195
560 601080390
561 19835652870
562 601080390
563 601080390
564 58169070
565 58169070
566 10029150
567 10029150
568 2600150
569 2600150
570 936054
571 936054
572 447678
573 447678
574 277134
575 277134
576 218790
577 218790
578 218790
579 218790
580 277134
581 277134
582 447678
583 447678
584 936054
585 936054
586 2600150
587 2600150
588 10029150
589 10029150
590 58169070
591 58169070
592 601080390
593 601080390
594 19835652870
595 2333606220
596 1166803110
597 70715340
598 106073010
599 6843420
600 17108550
601 1179900
602 4129650
603 305900
604 1376550
605 110124
606 605682
607 52668
608 342342
609 32604
610 244530
611 25740
612 218790
613 25740
614 244530
615 32604
616 342342
617 52668
618 605682
619 110124
620 1376550
621 305900
622 4129650
623 1179900
624 17108550
625 6843420
626 106073010
627 70715340
628 1166803110
629 2333606220
630 81676217700
631 2333606220
632 2333606220
633 212146020
634 212146020
635 34217100
636 34217100
637 8259300
638 8259300
639 2753100
640 2753100
641 1211364
642 1211364
643 684684
644 684684
645 489060
646 489060
647 437580
648 437580
649 489060
650 489060
651 684684
652 684684
653 1211364
654 1211364
655 2753100
656 2753100
657 8259300
658 8259300
659 34217100
660 34217100
661 212146020
662 212146020
663 2333606220
664 2333606220
665 81676217700
666 9075135300
667 4537567650
668 259289580
669 388934370
670 23571780
671 58929450
672 3801900
673 13306650
674 917700
675 4129650
676 305900
677 1682450
678 134596
679 874874
680 76076
681 570570
682 54340
683 461890
684 48620
685 461890
686 54340
687 570570
688 76076
689 874874
690 134596
691 1682450
692 305900
693 4129650
694 917700
695 13306650
696 3801900
697 58929450
698 23571780
699 388934370
700 259289580
701 4537567650
702 9075135300
703 335780006100
704 9075135300
705 9075135300
706 777868740
707 777868740
708 117858900
709 117858900
710 26613300
711 26613300
712 8259300
713 8259300
714 3364900
715 3364900
716 1749748
717 1749748
718 1141140
719 1141140
720 923780
721 923780
722 923780
723 923780
724 1141140
725 1141140
726 1749748
727 1749748
728 3364900
729 3364900
730 8259300
731 8259300
732 26613300
733 26613300
734 117858900
735 117858900
736 777868740
737 777868740
738 9075135300
739 9075135300
740 335780006100
741 35345263800
742 17672631900
743 955277400
744 1432916100
745 81880920
746 204702300
747 12406200
748 43421700
749 2801400
750 12606300
751 869400
752 4781700
753 354200
754 2302300
755 184184
756 1381380
757 120120
758 1021020
759 97240
760 923780
761 97240
762 1021020
763 120120
764 1381380
765 184184
766 2302300
767 354200
768 4781700
769 869400
770 12606300
771 2801400
772 43421700
773 12406200
774 204702300
775 81880920
776 1432916100
777 955277400
778 17672631900
779 35345263800
780 1378465288200
781 35345263800
782 35345263800
783 2865832200
784 2865832200
785 409404600
786 409404600
787 86843400
788 86843400
789 25212600
790 25212600
791 9563400
792 9563400
793 4604600
794 4604600
795 2762760
796 2762760
797 2042040
798 2042040
799 1847560
800 1847560
801 2042040
802 2042040
803 2762760
804 2762760
805 4604600
806 4604600
807 9563400
808 9563400
809 25212600
810 25212600
811 86843400
812 86843400
813 409404600
814 409404600
815 2865832200
816 2865832200
817 35345263800
818 35345263800
819 1378465288200
820 137846528820
821 68923264410
822 3534526380
823 5301789570
824 286583220
825 716458050
826 40940460
827 143291610
828 8684340
829 39079530
830 2521260
831 13866930
832 956340
833 6216210
834 460460
835 3453450
836 276276
837 2348346
838 204204
839 1939938
840 184756
841 1939938
842 204204
843 2348346
844 276276
845 3453450
846 460460
847 6216210
848 956340
849 13866930
850 2521260
851 39079530
852 8684340
853 143291610
854 40940460
855 716458050
856 286583220
857 5301789570
858 3534526380
859 68923264410
860 137846528820
861 5651707681620
862 137846528820
863 137846528820
864 10603579140
865 10603579140
866 1432916100
867 1432916100
868 286583220
869 286583220
870 78159060
871 78159060
872 27733860
873 27733860
874 12432420
875 12432420
876 6906900
877 6906900
878 4696692
879 4696692
880 3879876
881 3879876
882 3879876
883 3879876
884 4696692
885 4696692
886 6906900
887 6906900
888 12432420
889 12432420
890 27733860
891 27733860
892 78159060
893 78159060
894 286583220
895 286583220
896 1432916100
897 1432916100
898 10603579140
899 10603579140
900 137846528820
901 137846528820
902 5651707681620
903 538257874440
904 269128937220
905 13128240840
906 19692361260
907 1009864680
908 2524661700
909 136468200
910 477638700
911 27293640
912 122821380
913 7443720
914 40940460
915 2641320
916 17168580
917 1184040
918 8880300
919 657800
920 5591300
921 447304
922 4249388
923 369512
924 3879876
925 369512
926 4249388
927 447304
928 5591300
929 657800
930 8880300
931 1184040
932 17168580
933 2641320
934 40940460
935 7443720
936 122821380
937 27293640
938 477638700
939 136468200
940 2524661700
941 1009864680
942 19692361260
943 13128240840
944 269128937220
945 538257874440
946 23145088600920
947 538257874440
948 538257874440
949 39384722520
950 39384722520
951 5049323400
952 5049323400
953 955277400
954 955277400
955 245642760
956 245642760
957 81880920
958 81880920
959 34337160
960 34337160
961 17760600
962 17760600
963 11182600
964 11182600
965 8498776
966 8498776
967 7759752
968 7759752
969 8498776
970 8498776
971 11182600
972 11182600
973 17760600
974 17760600
975 34337160
976 34337160
977 81880920
978 81880920
979 245642760
980 245642760
981 955277400
982 955277400
983 5049323400
984 5049323400
985 39384722520
986 39384722520
987 538257874440
988 538257874440
989 23145088600920
990 2104098963720
991 1052049481860
992 48932534040
993 73398801060
994 3580429320
995 8951073300
996 459029400
997 1606602900
998 86843400
999 390795300
1000 22331160
1001 122821380
1002 7443720
1003 48384180
1004 3121560
1005 23411700
1006 1614600
1007 13724100
1008 1016600
1009 9657700
1010 772616
1011 8112468
1012 705432
1013 8112468
1014 772616
1015 9657700
1016 1016600
1017 13724100
1018 1614600
1019 23411700
1020 3121560
1021 48384180
1022 7443720
1023 122821380
1024 22331160
1025 390795300
1026 86843400
1027 1606602900
1028 459029400
1029 8951073300
1030 3580429320
1031 73398801060
1032 48932534040
1033 1052049481860
1034 2104098963720
1035 94684453367400
1036 2104098963720
1037 2104098963720
1038 146797602120
1039 146797602120
1040 17902146600
1041 17902146600
1042 3213205800
1043 3213205800
1044 781590600
1045 781590600
1046 245642760
1047 245642760
1048 96768360
1049 96768360
1050 46823400
1051 46823400
1052 27448200
1053 27448200
1054 19315400
1055 19315400
1056 16224936
1057 16224936
1058 16224936
1059 16224936
1060 19315400
1061 19315400
1062 27448200
1063 27448200
1064 46823400
1065 46823400
1066 96768360
1067 96768360
1068 245642760
1069 245642760
1070 781590600
1071 781590600
1072 3213205800
1073 3213205800
1074 17902146600
1075 17902146600
1076 146797602120
1077 146797602120
1078 2104098963720
1079 2104098963720
1080 94684453367400
1081 8233430727600
1082 4116715363800
1083 182965127280
1084 274447690920
1085 12765008880
1086 31912522200
1087 1556708400
1088 5448479400
1089 279409200
1090 1257341400
1091 67964400
1092 373804200
1093 21360240
1094 138841560
1095 8414640
1096 63109800
1097 4071600
1098 34608600
1099 2386800
1100 22674600
1101 1679600
1102 17635800
1103 1410864
1104 16224936
1105 1410864
1106 17635800
1107 1679600
1108 22674600
1109 2386800
1110 34608600
1111 4071600
1112 63109800
1113 8414640
1114 138841560
1115 21360240
1116 373804200
1117 67964400
1118 1257341400
1119 279409200
1120 5448479400
1121 1556708400
1122 31912522200
1123 12765008880
1124 274447690920
1125 182965127280
1126 4116715363800
1127 8233430727600
1128 386971244197200
1129 8233430727600
1130 8233430727600
1131 548895381840
1132 548895381840
1133 63825044400
1134 63825044400
1135 10896958800
1136 10896958800
1137 2514682800
1138 2514682800
1139 747608400
1140 747608400
1141 277683120
1142 277683120
1143 126219600
1144 126219600
1145 69217200
1146 69217200
1147 45349200
1148 45349200
1149 35271600
1150 35271600
1151 32449872
1152 32449872
1153 35271600
1154 35271600
1155 45349200
1156 45349200
1157 69217200
1158 69217200
1159 126219600
1160 126219600
1161 277683120
1162 277683120
1163 747608400
1164 747608400
1165 2514682800
1166 2514682800
1167 10896958800
1168 10896958800
1169 63825044400
1170 63825044400
1171 548895381840
1172 548895381840
1173 8233430727600
1174 8233430727600
1175 386971244197200
1176 32247603683100
1177 16123801841550
1178 686119227300
1179 1029178840950
1180 45741281820
1181 114353204550
1182 5318753700
1183 18615637950
1184 908079900
1185 4086359550
1186 209556900
1187 1152562950
1188 62300700
1189 404954550
1190 23140260
1191 173551950
1192 10518300
1193 89405550
1194 5768100
1195 54796950
1196 3779100
1197 39680550
1198 2939300
1199 33801950
1200 2704156
1201 33801950
1202 2939300
1203 39680550
1204 3779100
1205 54796950
1206 5768100
1207 89405550
1208 10518300
1209 173551950
1210 23140260
1211 404954550
1212 62300700
1213 1152562950
1214 209556900
1215 4086359550
1216 908079900
1217 18615637950
1218 5318753700
1219 114353204550
1220 45741281820
1221 1029178840950
1222 686119227300
1223 16123801841550
1224 32247603683100
1225 1580132580471900
1226 32247603683100
1227 32247603683100
1228 2058357681900
1229 2058357681900
1230 228706409100
1231 228706409100
1232 37231275900
1233 37231275900
1234 8172719100
1235 8172719100
1236 2305125900
1237 2305125900
1238 809909100
1239 809909100
1240 347103900
1241 347103900
1242 178811100
1243 178811100
1244 109593900
1245 109593900
1246 79361100
1247 79361100
1248 67603900
1249 67603900
1250 67603900
1251 67603900
1252 79361100
1253 79361100
1254 109593900
1255 109593900
1256 178811100
1257 178811100
1258 347103900
1259 347103900
1260 809909100
1261 809909100
1262 2305125900
1263 2305125900
1264 8172719100
1265 8172719100
1266 37231275900
1267 37231275900
1268 228706409100
1269 228706409100
1270 2058357681900
1271 2058357681900
1272 32247603683100
1273 32247603683100
1274 1580132580471900