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