0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 6
13 3
14 1
15 1
16 4
17 12
18 12
19 4
20 1
21 1
22 5
23 20
24 30
25 20
26 5
27 1
28 1
29 6
30 30
31 60
32 60
33 30
34 6
35 1
36 1
37 7
38 42
39 105
40 140
41 105
42 42
43 7
44 1
45 1
46 8
47 56
48 168
49 280
50 280
51 168
52 56
53 8
54 1
55 1
56 9
57 72
58 252
59 504
60 630
61 504
62 252
63 72
64 9
65 1
66 1
67 10
68 90
69 360
70 840
71 1260
72 1260
73 840
74 360
75 90
76 10
77 1
78 1
79 11
80 110
81 495
82 1320
83 2310
84 2772
85 2310
86 1320
87 495
88 110
89 11
90 1
91 1
92 12
93 132
94 660
95 1980
96 3960
97 5544
98 5544
99 3960
100 1980
101 660
102 132
103 12
104 1
105 1
106 13
107 156
108 858
109 2860
110 6435
111 10296
112 12012
113 10296
114 6435
115 2860
116 858
117 156
118 13
119 1
120 1
121 14
122 182
123 1092
124 4004
125 10010
126 18018
127 24024
128 24024
129 18018
130 10010
131 4004
132 1092
133 182
134 14
135 1
136 1
137 15
138 210
139 1365
140 5460
141 15015
142 30030
143 45045
144 51480
145 45045
146 30030
147 15015
148 5460
149 1365
150 210
151 15
152 1
153 1
154 16
155 240
156 1680
157 7280
158 21840
159 48048
160 80080
161 102960
162 102960
163 80080
164 48048
165 21840
166 7280
167 1680
168 240
169 16
170 1
171 1
172 17
173 272
174 2040
175 9520
176 30940
177 74256
178 136136
179 194480
180 218790
181 194480
182 136136
183 74256
184 30940
185 9520
186 2040
187 272
188 17
189 1
190 1
191 18
192 306
193 2448
194 12240
195 42840
196 111384
197 222768
198 350064
199 437580
200 437580
201 350064
202 222768
203 111384
204 42840
205 12240
206 2448
207 306
208 18
209 1
210 1
211 19
212 342
213 2907
214 15504
215 58140
216 162792
217 352716
218 604656
219 831402
220 923780
221 831402
222 604656
223 352716
224 162792
225 58140
226 15504
227 2907
228 342
229 19
230 1
231 1
232 20
233 380
234 3420
235 19380
236 77520
237 232560
238 542640
239 1007760
240 1511640
241 1847560
242 1847560
243 1511640
244 1007760
245 542640
246 232560
247 77520
248 19380
249 3420
250 380
251 20
252 1
253 1
254 21
255 420
256 3990
257 23940
258 101745
259 325584
260 813960
261 1627920
262 2645370
263 3527160
264 3879876
265 3527160
266 2645370
267 1627920
268 813960
269 325584
270 101745
271 23940
272 3990
273 420
274 21
275 1
276 1
277 22
278 462
279 4620
280 29260
281 131670
282 447678
283 1193808
284 2558160
285 4476780
286 6466460
287 7759752
288 7759752
289 6466460
290 4476780
291 2558160
292 1193808
293 447678
294 131670
295 29260
296 4620
297 462
298 22
299 1
300 1
301 23
302 506
303 5313
304 35420
305 168245
306 605682
307 1716099
308 3922512
309 7354710
310 11440660
311 14872858
312 16224936
313 14872858
314 11440660
315 7354710
316 3922512
317 1716099
318 605682
319 168245
320 35420
321 5313
322 506
323 23
324 1
325 1
326 24
327 552
328 6072
329 42504
330 212520
331 807576
332 2422728
333 5883768
334 11767536
335 19612560
336 27457584
337 32449872
338 32449872
339 27457584
340 19612560
341 11767536
342 5883768
343 2422728
344 807576
345 212520
346 42504
347 6072
348 552
349 24
350 1
351 1
352 25
353 600
354 6900
355 50600
356 265650
357 1062600
358 3364900
359 8652600
360 18386775
361 32687600
362 49031400
363 62403600
364 67603900
365 62403600
366 49031400
367 32687600
368 18386775
369 8652600
370 3364900
371 1062600
372 265650
373 50600
374 6900
375 600
376 25
377 1
378 1
379 26
380 650
381 7800
382 59800
383 328900
384 1381380
385 4604600
386 12498200
387 28120950
388 53117350
389 84987760
390 115892400
391 135207800
392 135207800
393 115892400
394 84987760
395 53117350
396 28120950
397 12498200
398 4604600
399 1381380
400 328900
401 59800
402 7800
403 650
404 26
405 1
406 1
407 27
408 702
409 8775
410 70200
411 403650
412 1776060
413 6216210
414 17760600
415 42181425
416 84362850
417 143416845
418 208606320
419 260757900
420 280816200
421 260757900
422 208606320
423 143416845
424 84362850
425 42181425
426 17760600
427 6216210
428 1776060
429 403650
430 70200
431 8775
432 702
433 27
434 1
435 1
436 28
437 756
438 9828
439 81900
440 491400
441 2260440
442 8288280
443 24864840
444 62162100
445 131231100
446 236215980
447 365061060
448 486748080
449 561632400
450 561632400
451 486748080
452 365061060
453 236215980
454 131231100
455 62162100
456 24864840
457 8288280
458 2260440
459 491400
460 81900
461 9828
462 756
463 28
464 1
465 1
466 29
467 812
468 10962
469 95004
470 593775
471 2850120
472 10925460
473 34337160
474 90135045
475 200300100
476 380570190
477 622751220
478 882230895
479 1085822640
480 1163381400
481 1085822640
482 882230895
483 622751220
484 380570190
485 200300100
486 90135045
487 34337160
488 10925460
489 2850120
490 593775
491 95004
492 10962
493 812
494 29
495 1
496 1
497 30
498 870
499 12180
500 109620
501 712530
502 3562650
503 14250600
504 46823400
505 128764350
506 300450150
507 600900300
508 1037918700
509 1556878050
510 2035917450
511 2326762800
512 2326762800
513 2035917450
514 1556878050
515 1037918700
516 600900300
517 300450150
518 128764350
519 46823400
520 14250600
521 3562650
522 712530
523 109620
524 12180
525 870
526 30
527 1
528 1
529 31
530 930
531 13485
532 125860
533 849555
534 4417686
535 18407025
536 63109800
537 181440675
538 443521650
539 931395465
540 1693446300
541 2681289975
542 3712555350
543 4508102925
544 4808643120
545 4508102925
546 3712555350
547 2681289975
548 1693446300
549 931395465
550 443521650
551 181440675
552 63109800
553 18407025
554 4417686
555 849555
556 125860
557 13485
558 930
559 31
560 1
561 1
562 32
563 992
564 14880
565 143840
566 1006880
567 5437152
568 23560992
569 84146400
570 252439200
571 645122400
572 1419269280
573 2709514080
574 4515856800
575 6600098400
576 8485840800
577 9617286240
578 9617286240
579 8485840800
580 6600098400
581 4515856800
582 2709514080
583 1419269280
584 645122400
585 252439200
586 84146400
587 23560992
588 5437152
589 1006880
590 143840
591 14880
592 992
593 32
594 1
595 1
596 33
597 1056
598 16368
599 163680
600 1186680
601 6645408
602 29904336
603 111073248
604 347103900
605 925610400
606 2128903920
607 4257807840
608 7451163720
609 11463328800
610 15557374800
611 18668849760
612 19835652870
613 18668849760
614 15557374800
615 11463328800
616 7451163720
617 4257807840
618 2128903920
619 925610400
620 347103900
621 111073248
622 29904336
623 6645408
624 1186680
625 163680
626 16368
627 1056
628 33
629 1
630 1
631 34
632 1122
633 17952
634 185504
635 1391280
636 8069424
637 37657312
638 145249632
639 472061304
640 1311281400
641 3147075360
642 6580248480
643 12063788880
644 19487658960
645 27839512800
646 35263382880
647 39671305740
648 39671305740
649 35263382880
650 27839512800
651 19487658960
652 12063788880
653 6580248480
654 3147075360
655 1311281400
656 472061304
657 145249632
658 37657312
659 8069424
660 1391280
661 185504
662 17952
663 1122
664 34
665 1
666 1
667 35
668 1190
669 19635
670 209440
671 1623160
672 9738960
673 47071640
674 188286560
675 635467140
676 1835793960
677 4589484900
678 10013421600
679 19192391400
680 32479431600
681 48719147400
682 64958863200
683 77138650050
684 81676217700
685 77138650050
686 64958863200
687 48719147400
688 32479431600
689 19192391400
690 10013421600
691 4589484900
692 1835793960
693 635467140
694 188286560
695 47071640
696 9738960
697 1623160
698 209440
699 19635
700 1190
701 35
702 1
703 1
704 36
705 1260
706 21420
707 235620
708 1884960
709 11686752
710 58433760
711 242082720
712 847289520
713 2541868560
714 6608858256
715 15020132400
716 30040264800
717 53148160800
718 83518538400
719 116925953760
720 146157442200
721 163352435400
722 163352435400
723 146157442200
724 116925953760
725 83518538400
726 53148160800
727 30040264800
728 15020132400
729 6608858256
730 2541868560
731 847289520
732 242082720
733 58433760
734 11686752
735 1884960
736 235620
737 21420
738 1260
739 36
740 1
741 1
742 37
743 1332
744 23310
745 264180
746 2179485
747 13948704
748 72068304
749 308864160
750 1119632580
751 3483301360
752 9404913672
753 22229795952
754 46312074900
755 85499215200
756 140462996400
757 206012394720
758 270391268070
759 318107374200
760 335780006100
761 318107374200
762 270391268070
763 206012394720
764 140462996400
765 85499215200
766 46312074900
767 22229795952
768 9404913672
769 3483301360
770 1119632580
771 308864160
772 72068304
773 13948704
774 2179485
775 264180
776 23310
777 1332
778 37
779 1
780 1
781 38
782 1406
783 25308
784 295260
785 2509710
786 16564086
787 88341792
788 391227936
789 1467104760
790 4727337560
791 13236545168
792 32489701776
793 70394353848
794 135373757400
795 232069298400
796 355839590880
797 489279437460
798 604404010980
799 671560012200
800 671560012200
801 604404010980
802 489279437460
803 355839590880
804 232069298400
805 135373757400
806 70394353848
807 32489701776
808 13236545168
809 4727337560
810 1467104760
811 391227936
812 88341792
813 16564086
814 2509710
815 295260
816 25308
817 1406
818 38
819 1
820 1
821 39
822 1482
823 27417
824 329004
825 2878785
826 19575738
827 107666559
828 492189984
829 1907236188
830 6357453960
831 18436616484
832 46929569232
833 105591530772
834 211183061544
835 377112609900
836 603380175840
837 867359002770
838 1122464591820
839 1309542023790
840 1378465288200
841 1309542023790
842 1122464591820
843 867359002770
844 603380175840
845 377112609900
846 211183061544
847 105591530772
848 46929569232
849 18436616484
850 6357453960
851 1907236188
852 492189984
853 107666559
854 19575738
855 2878785
856 329004
857 27417
858 1482
859 39
860 1
861 1
862 40
863 1560
864 29640
865 365560
866 3290040
867 23030280
868 130504920
869 615237480
870 2460949920
871 8476605280
872 25429815840
873 67042241760
874 156431897440
875 324897017760
876 603380175840
877 1005633626400
878 1508450439600
879 2040844712400
880 2494365759600
881 2756930576400
882 2756930576400
883 2494365759600
884 2040844712400
885 1508450439600
886 1005633626400
887 603380175840
888 324897017760
889 156431897440
890 67042241760
891 25429815840
892 8476605280
893 2460949920
894 615237480
895 130504920
896 23030280
897 3290040
898 365560
899 29640
900 1560
901 40
902 1
903 1
904 41
905 1640
906 31980
907 405080
908 3746990
909 26978328
910 157373580
911 764385960
912 3153092085
913 11210994080
914 34754081648
915 94783859040
916 229060992680
917 493362138080
918 951484123440
919 1649239147296
920 2576936167650
921 3638027530800
922 4648590733800
923 5382578744400
924 5651707681620
925 5382578744400
926 4648590733800
927 3638027530800
928 2576936167650
929 1649239147296
930 951484123440
931 493362138080
932 229060992680
933 94783859040
934 34754081648
935 11210994080
936 3153092085
937 764385960
938 157373580
939 26978328
940 3746990
941 405080
942 31980
943 1640
944 41
945 1
946 1
947 42
948 1722
949 34440
950 447720
951 4253340
952 31474716
953 188848296
954 944241480
955 4013026290
956 14714429730
957 47086175136
958 132697402656
959 331743506640
960 740043207120
961 1480086414240
962 2664155545632
963 4329252761652
964 6366548178900
965 8488730905200
966 10275832148400
967 11303415363240
968 11303415363240
969 10275832148400
970 8488730905200
971 6366548178900
972 4329252761652
973 2664155545632
974 1480086414240
975 740043207120
976 331743506640
977 132697402656
978 47086175136
979 14714429730
980 4013026290
981 944241480
982 188848296
983 31474716
984 4253340
985 447720
986 34440
987 1722
988 42
989 1
990 1
991 43
992 1806
993 37023
994 493640
995 4812990
996 36578724
997 225568798
998 1160068104
999 5075297955
1000 19173347830
1001 63272047839
1002 184064139168
1003 475499026184
1004 1097305445040
1005 2272989850440
1006 4242914387488
1007 7159918028886
1008 10950462867708
1009 15208976205150
1010 19211338364400
1011 22093039119060
1012 23145088600920
1013 22093039119060
1014 19211338364400
1015 15208976205150
1016 10950462867708
1017 7159918028886
1018 4242914387488
1019 2272989850440
1020 1097305445040
1021 475499026184
1022 184064139168
1023 63272047839
1024 19173347830
1025 5075297955
1026 1160068104
1027 225568798
1028 36578724
1029 4812990
1030 493640
1031 37023
1032 1806
1033 43
1034 1
1035 1
1036 44
1037 1892
1038 39732
1039 543004
1040 5430040
1041 42354312
1042 268243976
1043 1417861016
1044 6380374572
1045 24812567780
1046 84362730452
1047 253088191356
1048 674901843616
1049 1609381319392
1050 3448674255840
1051 6667436894624
1052 11668014565592
1053 18531552545352
1054 26767798121064
1055 35220787001400
1056 42264944401680
1057 46290177201840
1058 46290177201840
1059 42264944401680
1060 35220787001400
1061 26767798121064
1062 18531552545352
1063 11668014565592
1064 6667436894624
1065 3448674255840
1066 1609381319392
1067 674901843616
1068 253088191356
1069 84362730452
1070 24812567780
1071 6380374572
1072 1417861016
1073 268243976
1074 42354312
1075 5430040
1076 543004
1077 39732
1078 1892
1079 44
1080 1
1081 1
1082 45
1083 1980
1084 42570
1085 595980
1086 6108795
1087 48870360
1088 317657340
1089 1724425560
1090 7975468215
1091 31901872860
1092 111656555010
1093 345120260940
1094 949080717585
1095 2336198689440
1096 5173011383760
1097 10346022767520
1098 18752166266130
1099 30885920908920
1100 46328881363380
1101 63397416602520
1102 79246770753150
1103 90567738003600
1104 94684453367400
1105 90567738003600
1106 79246770753150
1107 63397416602520
1108 46328881363380
1109 30885920908920
1110 18752166266130
1111 10346022767520
1112 5173011383760
1113 2336198689440
1114 949080717585
1115 345120260940
1116 111656555010
1117 31901872860
1118 7975468215
1119 1724425560
1120 317657340
1121 48870360
1122 6108795
1123 595980
1124 42570
1125 1980
1126 45
1127 1
1128 1
1129 46
1130 2070
1131 45540
1132 652740
1133 6853770
1134 56200914
1135 374672760
1136 2087462520
1137 9915446970
1138 40763504210
1139 146748615156
1140 466927411860
1141 1322961000270
1142 3358285616070
1143 7676081408160
1144 15863901576864
1145 29744815456620
1146 50741155778940
1147 78930686767240
1148 112164660142920
1149 145814058185796
1150 173588164506900
1151 189368906734800
1152 189368906734800
1153 173588164506900
1154 145814058185796
1155 112164660142920
1156 78930686767240
1157 50741155778940
1158 29744815456620
1159 15863901576864
1160 7676081408160
1161 3358285616070
1162 1322961000270
1163 466927411860
1164 146748615156
1165 40763504210
1166 9915446970
1167 2087462520
1168 374672760
1169 56200914
1170 6853770
1171 652740
1172 45540
1173 2070
1174 46
1175 1
1176 1
1177 47
1178 2162
1179 48645
1180 713460
1181 7669695
1182 64425438
1183 440240493
1184 2515659960
1185 12263842305
1186 51780667510
1187 191588469787
1188 627016810212
1189 1828799029785
1190 4783012847130
1191 11274244568235
1192 24051721745568
1193 46600210882038
1194 82235666262420
1195 132490795645010
1196 195249593582120
1197 263586951335862
1198 326345749272972
1199 370847442355650
1200 386971244197200
1201 370847442355650
1202 326345749272972
1203 263586951335862
1204 195249593582120
1205 132490795645010
1206 82235666262420
1207 46600210882038
1208 24051721745568
1209 11274244568235
1210 4783012847130
1211 1828799029785
1212 627016810212
1213 191588469787
1214 51780667510
1215 12263842305
1216 2515659960
1217 440240493
1218 64425438
1219 7669695
1220 713460
1221 48645
1222 2162
1223 47
1224 1
1225 1
1226 48
1227 2256
1228 51888
1229 778320
1230 8561520
1231 73629072
1232 515403504
1233 3018791952
1234 15093959760
1235 65407158960
1236 248547204048
1237 836022413616
1238 2508067240848
1239 6752488725360
1240 16398901190160
1241 36077582618352
1242 72155165236704
1243 131577066019872
1244 219295110033120
1245 334713588997920
1246 468599024597088
1247 602484460196256
1248 712027089322848
1249 773942488394400
1250 773942488394400
1251 712027089322848
1252 602484460196256
1253 468599024597088
1254 334713588997920
1255 219295110033120
1256 131577066019872
1257 72155165236704
1258 36077582618352
1259 16398901190160
1260 6752488725360
1261 2508067240848
1262 836022413616
1263 248547204048
1264 65407158960
1265 15093959760
1266 3018791952
1267 515403504
1268 73629072
1269 8561520
1270 778320
1271 51888
1272 2256
1273 48
1274 1
1275 1
1276 49
1277 2352
1278 55272
1279 847504
1280 9534420
1281 83902896
1282 601304088
1283 3607824528
1284 18490100706
1285 82178225360
1286 320495078904
1287 1107164818032
1288 3413758188932
1289 9453484215504
1290 23633710538760
1291 53569743887856
1292 110487596768703
1293 207976652741088
1294 358182013054096
1295 565550546927520
1296 820048293044904
1297 1093397724059872
1298 1341897206800752
1299 1516927277253024
1300 1580132580471900
1301 1516927277253024
1302 1341897206800752
1303 1093397724059872
1304 820048293044904
1305 565550546927520
1306 358182013054096
1307 207976652741088
1308 110487596768703
1309 53569743887856
1310 23633710538760
1311 9453484215504
1312 3413758188932
1313 1107164818032
1314 320495078904
1315 82178225360
1316 18490100706
1317 3607824528
1318 601304088
1319 83902896
1320 9534420
1321 847504
1322 55272
1323 2352
1324 49
1325 1