0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 2
12 4
13 2
14 1
15 1
16 3
17 6
18 6
19 3
20 1
21 1
22 4
23 12
24 12
25 12
26 4
27 1
28 1
29 4
30 16
31 24
32 24
33 16
34 4
35 1
36 1
37 4
38 16
39 32
40 48
41 32
42 16
43 4
44 1
45 1
46 5
47 20
48 40
49 80
50 80
51 40
52 20
53 5
54 1
55 1
56 6
57 30
58 60
59 120
60 160
61 120
62 60
63 30
64 6
65 1
66 1
67 7
68 42
69 105
70 210
71 280
72 280
73 210
74 105
75 42
76 7
77 1
78 1
79 7
80 49
81 147
82 368
83 490
84 490
85 490
86 368
87 147
88 49
89 7
90 1
91 1
92 8
93 56
94 196
95 588
96 980
97 980
98 980
99 980
100 588
101 196
102 56
103 8
104 1
105 1
106 8
107 64
108 224
109 784
110 1568
111 1960
112 1960
113 1960
114 1568
115 784
116 224
117 64
118 8
119 1
120 1
121 8
122 64
123 256
124 896
125 2091
126 3136
127 3920
128 3920
129 3136
130 2091
131 896
132 256
133 64
134 8
135 1
136 1
137 8
138 64
139 256
140 1024
141 2389
142 4181
143 6272
144 7840
145 6272
146 4181
147 2389
148 1024
149 256
150 64
151 8
152 1
153 1
154 9
155 72
156 288
157 1152
158 3072
159 5376
160 9408
161 14112
162 14112
163 9408
164 5376
165 3072
166 1152
167 288
168 72
169 9
170 1
171 1
172 10
173 90
174 360
175 1440
176 3840
177 7680
178 13440
179 23520
180 28224
181 23520
182 13440
183 7680
184 3840
185 1440
186 360
187 90
188 10
189 1
190 1
191 11
192 110
193 495
194 1980
195 5280
196 10560
197 21120
198 36960
199 51744
200 51744
201 36960
202 21120
203 10560
204 5280
205 1980
206 495
207 110
208 11
209 1
210 1
211 12
212 132
213 660
214 2970
215 7920
216 15840
217 31680
218 63360
219 88704
220 103488
221 88704
222 63360
223 31680
224 15840
225 7920
226 2970
227 660
228 132
229 12
230 1
231 1
232 12
233 144
234 792
235 3960
236 11880
237 23760
238 47520
239 95040
240 152064
241 177408
242 177408
243 152064
244 95040
245 47520
246 23760
247 11880
248 3960
249 792
250 144
251 12
252 1
253 1
254 13
255 156
256 936
257 5148
258 17160
259 38610
260 77220
261 154440
262 247104
263 329472
264 329472
265 329472
266 247104
267 154440
268 77220
269 38610
270 17160
271 5148
272 936
273 156
274 13
275 1
276 1
277 14
278 182
279 1092
280 6552
281 24024
282 60060
283 135135
284 270270
285 432432
286 576576
287 658944
288 658944
289 576576
290 432432
291 270270
292 135135
293 60060
294 24024
295 6552
296 1092
297 182
298 14
299 1
300 1
301 14
302 196
303 1274
304 7644
305 30576
306 84084
307 210210
308 472972
309 756756
310 1009008
311 1153152
312 1317888
313 1153152
314 1009008
315 756756
316 472972
317 210210
318 84084
319 30576
320 7644
321 1274
322 196
323 14
324 1
325 1
326 15
327 210
328 1470
329 9555
330 38220
331 114660
332 315315
333 788288
334 1418918
335 1891890
336 2162160
337 2471040
338 2471040
339 2162160
340 1891890
341 1418918
342 788288
343 315315
344 114660
345 38220
346 9555
347 1470
348 210
349 15
350 1
351 1
352 15
353 225
354 1575
355 11025
356 47775
357 143325
358 429975
359 1182431
360 2364862
361 3547294
362 4054050
363 4633200
364 4633200
365 4633200
366 4054050
367 3547294
368 2364862
369 1182431
370 429975
371 143325
372 47775
373 11025
374 1575
375 225
376 15
377 1
378 1
379 15
380 225
381 1688
382 11812
383 55125
384 179156
385 537469
386 1612406
387 3547294
388 5912156
389 7601344
390 8687250
391 8687250
392 8687250
393 8687250
394 7601344
395 5912156
396 3547294
397 1612406
398 537469
399 179156
400 55125
401 11812
402 1688
403 225
404 15
405 1
406 1
407 16
408 240
409 1800
410 13500
411 63000
412 220500
413 716625
414 2149875
415 5159700
416 9459450
417 13513500
418 17374500
419 17374500
420 17374500
421 17374500
422 17374500
423 13513500
424 9459450
425 5159700
426 2149875
427 716625
428 220500
429 63000
430 13500
431 1800
432 240
433 16
434 1
435 1
436 16
437 256
438 1920
439 14400
440 72000
441 252000
442 882000
443 2866500
444 6879600
445 13759200
446 21621600
447 30888000
448 34749000
449 34749000
450 34749000
451 34749000
452 30888000
453 21621600
454 13759200
455 6879600
456 2866500
457 882000
458 252000
459 72000
460 14400
461 1920
462 256
463 16
464 1
465 1
466 16
467 256
468 2048
469 15360
470 76800
471 288000
472 1008000
473 3528000
474 9172800
475 18345600
476 31449600
477 49420800
478 61776000
479 69498000
480 69498000
481 69498000
482 61776000
483 49420800
484 31449600
485 18345600
486 9172800
487 3528000
488 1008000
489 288000
490 76800
491 15360
492 2048
493 256
494 16
495 1
496 1
497 16
498 256
499 2048
500 16384
501 81920
502 307200
503 1152000
504 4032000
505 11289600
506 24460800
507 41932800
508 71884800
509 98841600
510 123552000
511 138996000
512 138996000
513 123552000
514 98841600
515 71884800
516 41932800
517 24460800
518 11289600
519 4032000
520 1152000
521 307200
522 81920
523 16384
524 2048
525 256
526 16
527 1
528 1
529 16
530 256
531 2048
532 16384
533 87381
534 327680
535 1228800
536 4608000
537 12902400
538 30105600
539 55910400
540 95846400
541 143769600
542 197683200
543 247104000
544 277992000
545 247104000
546 197683200
547 143769600
548 95846400
549 55910400
550 30105600
551 12902400
552 4608000
553 1228800
554 327680
555 87381
556 16384
557 2048
558 256
559 16
560 1
561 1
562 17
563 272
564 2176
565 17408
566 92843
567 371371
568 1392640
569 5222400
570 15667200
571 36556800
572 73113600
573 135782400
574 203673600
575 305510400
576 420076800
577 525096000
578 525096000
579 420076800
580 305510400
581 203673600
582 135782400
583 73113600
584 36556800
585 15667200
586 5222400
587 1392640
588 371371
589 92843
590 17408
591 2176
592 272
593 17
594 1
595 1
596 18
597 306
598 2448
599 19584
600 104448
601 417792
602 1671168
603 6266880
604 18800640
605 47001600
606 94003200
607 188006400
608 305510400
609 458265600
610 687398400
611 945172800
612 1050192000
613 945172800
614 687398400
615 458265600
616 305510400
617 188006400
618 94003200
619 47001600
620 18800640
621 6266880
622 1671168
623 417792
624 104448
625 19584
626 2448
627 306
628 18
629 1
630 1
631 19
632 342
633 2907
634 23256
635 124032
636 496128
637 1984512
638 7938048
639 23814144
640 59535360
641 127575771
642 255151543
643 446515200
644 725587200
645 1088380800
646 1632571200
647 1995364800
648 1995364800
649 1632571200
650 1088380800
651 725587200
652 446515200
653 255151543
654 127575771
655 59535360
656 23814144
657 7938048
658 1984512
659 496128
660 124032
661 23256
662 2907
663 342
664 19
665 1
666 1
667 20
668 380
669 3420
670 29070
671 155040
672 620160
673 2480640
674 9922560
675 31752192
676 79380480
677 170101029
678 364502204
679 637878857
680 1116288000
681 1813968000
682 2720952000
683 3627936000
684 3990729600
685 3627936000
686 2720952000
687 1813968000
688 1116288000
689 637878857
690 364502204
691 170101029
692 79380480
693 31752192
694 9922560
695 2480640
696 620160
697 155040
698 29070
699 3420
700 380
701 20
702 1
703 1
704 21
705 420
706 3990
707 35910
708 203490
709 813960
710 3255840
711 13023360
712 41674752
713 111132672
714 238141440
715 510303086
716 956818286
717 1674432000
718 2930256000
719 4761666000
720 6348888000
721 7618665600
722 7618665600
723 6348888000
724 4761666000
725 2930256000
726 1674432000
727 956818286
728 510303086
729 238141440
730 111132672
731 41674752
732 13023360
733 3255840
734 813960
735 203490
736 35910
737 3990
738 420
739 21
740 1
741 1
742 21
743 441
744 4410
745 41895
746 251370
747 1068322
748 4273290
749 17093160
750 54698112
751 145861632
752 333398016
753 714424320
754 1339545600
755 2511648000
756 4395384000
757 7691922000
758 11110554000
759 13332664800
760 14544725236
761 13332664800
762 11110554000
763 7691922000
764 4395384000
765 2511648000
766 1339545600
767 714424320
768 333398016
769 145861632
770 54698112
771 17093160
772 4273290
773 1068322
774 251370
775 41895
776 4410
777 441
778 21
779 1
780 1
781 22
782 462
783 4851
784 48510
785 307230
786 1382535
787 5875774
788 23503095
789 75209904
790 200559744
791 458422272
792 1047822336
793 1964666880
794 3683750400
795 6907032000
796 12087306000
797 18802476000
798 24443218800
799 26665329600
800 26665329600
801 24443218800
802 18802476000
803 12087306000
804 6907032000
805 3683750400
806 1964666880
807 1047822336
808 458422272
809 200559744
810 75209904
811 23503095
812 5875774
813 1382535
814 307230
815 48510
816 4851
817 462
818 22
819 1
820 1
821 23
822 506
823 5313
824 55786
825 371910
826 1766572
827 7949576
828 33785699
829 108114237
830 288304632
831 658982016
832 1506244608
833 3012489216
834 5648417280
835 10590782400
836 19857717000
837 30889782000
838 43245694800
839 51108548400
840 51108548400
841 51108548400
842 43245694800
843 30889782000
844 19857717000
845 10590782400
846 5648417280
847 3012489216
848 1506244608
849 658982016
850 288304632
851 108114237
852 33785699
853 7949576
854 1766572
855 371910
856 55786
857 5313
858 506
859 23
860 1
861 1
862 24
863 552
864 6072
865 63756
866 446292
867 2231460
868 10599435
869 47697458
870 162171356
871 432456948
872 988473024
873 2259366912
874 4518733824
875 9037467648
876 16945251840
877 31772347200
878 52953912000
879 74135476800
880 94354243200
881 102217096800
882 102217096800
883 94354243200
884 74135476800
885 52953912000
886 31772347200
887 16945251840
888 9037467648
889 4518733824
890 2259366912
891 988473024
892 432456948
893 162171356
894 47697458
895 10599435
896 2231460
897 446292
898 63756
899 6072
900 552
901 24
902 1
903 1
904 24
905 576
906 6624
907 72864
908 510048
909 2677752
910 13388760
911 63596610
912 228947796
913 648685422
914 1482709536
915 3389050368
916 6778100736
917 13556201472
918 27112402944
919 50835755520
920 84726259200
921 127089388800
922 161750131200
923 188708486400
924 204434193600
925 188708486400
926 161750131200
927 127089388800
928 84726259200
929 50835755520
930 27112402944
931 13556201472
932 6778100736
933 3389050368
934 1482709536
935 648685422
936 228947796
937 63596610
938 13388760
939 2677752
940 510048
941 72864
942 6624
943 576
944 24
945 1
946 1
947 25
948 600
949 7200
950 82800
951 607200
952 3187800
953 16735950
954 83679750
955 317983050
956 953949150
957 2316733650
958 5295391200
959 10590782400
960 21181564800
961 42363129600
962 84726259200
963 141210432000
964 211815648000
965 288839520000
966 336979440000
967 393142680000
968 393142680000
969 336979440000
970 288839520000
971 211815648000
972 141210432000
973 84726259200
974 42363129600
975 21181564800
976 10590782400
977 5295391200
978 2316733650
979 953949150
980 317983050
981 83679750
982 16735950
983 3187800
984 607200
985 82800
986 7200
987 600
988 25
989 1
990 1
991 26
992 650
993 7800
994 93600
995 717600
996 3946800
997 20720700
998 108783675
999 435134700
1000 1377926550
1001 3543239700
1002 8605010700
1003 17210021400
1004 34420042800
1005 68840085600
1006 137680171200
1007 244764748800
1008 367147123200
1009 500655168000
1010 625818960000
1011 730122120000
1012 786285360000
1013 730122120000
1014 625818960000
1015 500655168000
1016 367147123200
1017 244764748800
1018 137680171200
1019 68840085600
1020 34420042800
1021 17210021400
1022 8605010700
1023 3543239700
1024 1377926550
1025 435134700
1026 108783675
1027 20720700
1028 3946800
1029 717600
1030 93600
1031 7800
1032 650
1033 26
1034 1
1035 1
1036 26
1037 676
1038 8450
1039 101400
1040 811200
1041 4664400
1042 25654200
1043 134684550
1044 565675110
1045 1885583700
1046 5118012900
1047 13160604600
1048 27966284775
1049 55932569550
1050 111865139100
1051 223730278200
1052 397742716800
1053 636388346880
1054 867802291200
1055 1084752864000
1056 1355941080000
1057 1460244240000
1058 1460244240000
1059 1355941080000
1060 1084752864000
1061 867802291200
1062 636388346880
1063 397742716800
1064 223730278200
1065 111865139100
1066 55932569550
1067 27966284775
1068 13160604600
1069 5118012900
1070 1885583700
1071 565675110
1072 134684550
1073 25654200
1074 4664400
1075 811200
1076 101400
1077 8450
1078 676
1079 26
1080 1
1081 1
1082 27
1083 702
1084 9126
1085 114075
1086 912600
1087 5475600
1088 31484700
1089 173165850
1090 727296570
1091 2545537995
1092 7272965700
1093 19740906900
1094 44417040525
1095 94386211116
1096 188772422231
1097 377544844462
1098 671190834600
1099 1073905335360
1100 1562044124160
1101 1952555155200
1102 2440693944000
1103 2816185320000
1104 2816185320000
1105 2816185320000
1106 2440693944000
1107 1952555155200
1108 1562044124160
1109 1073905335360
1110 671190834600
1111 377544844462
1112 188772422231
1113 94386211116
1114 44417040525
1115 19740906900
1116 7272965700
1117 2545537995
1118 727296570
1119 173165850
1120 31484700
1121 5475600
1122 912600
1123 114075
1124 9126
1125 702
1126 27
1127 1
1128 1
1129 27
1130 729
1131 9477
1132 123201
1133 1026675
1134 6160050
1135 36960300
1136 212521725
1137 935095590
1138 3272834565
1139 9818503695
1140 28052867700
1141 66625560788
1142 149907511772
1143 318553462515
1144 637106925030
1145 1132634533388
1146 1812215253420
1147 2635949459520
1148 3514599279360
1149 4393249099200
1150 5069133576000
1151 5431214545714
1152 5431214545714
1153 5069133576000
1154 4393249099200
1155 3514599279360
1156 2635949459520
1157 1812215253420
1158 1132634533388
1159 637106925030
1160 318553462515
1161 149907511772
1162 66625560788
1163 28052867700
1164 9818503695
1165 3272834565
1166 935095590
1167 212521725
1168 36960300
1169 6160050
1170 1026675
1171 123201
1172 9477
1173 729
1174 27
1175 1
1176 1
1177 27
1178 729
1179 9842
1180 127940
1181 1108809
1182 6930056
1183 41580338
1184 249482025
1185 1147617315
1186 4207930155
1187 12623790465
1188 37871371395
1189 94678428488
1190 224861267658
1191 505937852230
1192 1075117935989
1193 1911320775091
1194 3058113240146
1195 4448164712940
1196 5930886283920
1197 7907848378560
1198 9124440436800
1199 9776186182286
1200 10474485195306
1201 9776186182286
1202 9124440436800
1203 7907848378560
1204 5930886283920
1205 4448164712940
1206 3058113240146
1207 1911320775091
1208 1075117935989
1209 505937852230
1210 224861267658
1211 94678428488
1212 37871371395
1213 12623790465
1214 4207930155
1215 1147617315
1216 249482025
1217 41580338
1218 6930056
1219 1108809
1220 127940
1221 9842
1222 729
1223 27
1224 1
1225 1
1226 28
1227 756
1228 10206
1229 137781
1230 1194102
1231 7761663
1232 48510394
1233 291062362
1234 1397099340
1235 5355547470
1236 16831720620
1237 50495161860
1238 132549799882
1239 331374499706
1240 787014436802
1241 1770782482805
1242 3344811356410
1243 5351698170256
1244 7784288247645
1245 10379050996860
1246 13838734662480
1247 17032288815360
1248 18248880873600
1249 19552372364571
1250 19552372364571
1251 18248880873600
1252 17032288815360
1253 13838734662480
1254 10379050996860
1255 7784288247645
1256 5351698170256
1257 3344811356410
1258 1770782482805
1259 787014436802
1260 331374499706
1261 132549799882
1262 50495161860
1263 16831720620
1264 5355547470
1265 1397099340
1266 291062362
1267 48510394
1268 7761663
1269 1194102
1270 137781
1271 10206
1272 756
1273 28
1274 1
1275 1
1276 29
1277 812
1278 10962
1279 147987
1280 1331883
1281 8657240
1282 56272057
1283 351700355
1284 1688161702
1285 6752646810
1286 22187268090
1287 69731413997
1288 183044961742
1289 480493024574
1290 1201232561435
1291 2852927333408
1292 5705854666817
1293 9699952933589
1294 14109022448857
1295 18812029931809
1296 25082706575745
1297 30871023477840
1298 35281169688960
1299 37801253238171
1300 37801253238171
1301 37801253238171
1302 35281169688960
1303 30871023477840
1304 25082706575745
1305 18812029931809
1306 14109022448857
1307 9699952933589
1308 5705854666817
1309 2852927333408
1310 1201232561435
1311 480493024574
1312 183044961742
1313 69731413997
1314 22187268090
1315 6752646810
1316 1688161702
1317 351700355
1318 56272057
1319 8657240
1320 1331883
1321 147987
1322 10962
1323 812
1324 29
1325 1