0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 6
8 6
9 1
10 1
11 12
12 30
13 12
14 1
15 1
16 10
17 30
18 30
19 10
20 1
21 1
22 18
23 60
24 140
25 60
26 18
27 1
28 1
29 14
30 105
31 140
32 140
33 105
34 14
35 1
36 1
37 24
38 84
39 280
40 630
41 280
42 84
43 24
44 1
45 1
46 18
47 144
48 504
49 630
50 630
51 504
52 144
53 18
54 1
55 1
56 30
57 225
58 840
59 1260
60 2772
61 1260
62 840
63 225
64 30
65 1
66 1
67 22
68 165
69 660
70 2310
71 2772
72 2772
73 2310
74 660
75 165
76 22
77 1
78 1
79 36
80 264
81 1100
82 3960
83 5544
84 12012
85 5544
86 3960
87 1100
88 264
89 36
90 1
91 1
92 26
93 390
94 1716
95 6435
96 10296
97 12012
98 12012
99 10296
100 6435
101 1716
102 390
103 26
104 1
105 1
106 42
107 273
108 2548
109 5005
110 18018
111 24024
112 51480
113 24024
114 18018
115 5005
116 2548
117 273
118 42
119 1
120 1
121 30
122 420
123 1820
124 8190
125 30030
126 45045
127 51480
128 51480
129 45045
130 30030
131 8190
132 1820
133 420
134 30
135 1
136 1
137 48
138 600
139 2800
140 12740
141 48048
142 80080
143 102960
144 218790
145 102960
146 80080
147 48048
148 12740
149 2800
150 600
151 48
152 1
153 1
154 34
155 408
156 4080
157 19040
158 37128
159 136136
160 194480
161 218790
162 218790
163 194480
164 136136
165 37128
166 19040
167 4080
168 408
169 34
170 1
171 1
172 54
173 612
174 5712
175 27540
176 59976
177 222768
178 350064
179 437580
180 923780
181 437580
182 350064
183 222768
184 59976
185 27540
186 5712
187 612
188 54
189 1
190 1
191 38
192 855
193 3876
194 19380
195 93024
196 352716
197 604656
198 831402
199 923780
200 923780
201 831402
202 604656
203 352716
204 93024
205 19380
206 3876
207 855
208 38
209 1
210 1
211 60
212 570
213 5700
214 29070
215 139536
216 271320
217 1007760
218 1511640
219 1847560
220 3879876
221 1847560
222 1511640
223 1007760
224 271320
225 139536
226 29070
227 5700
228 570
229 60
230 1
231 1
232 42
233 840
234 7980
235 41895
236 203490
237 434112
238 1627920
239 2645370
240 3527160
241 3879876
242 3879876
243 3527160
244 2645370
245 1627920
246 434112
247 203490
248 41895
249 7980
250 840
251 42
252 1
253 1
254 66
255 1155
256 10780
257 58520
258 289674
259 671517
260 2558160
261 4476780
262 6466460
263 7759752
264 16224936
265 7759752
266 6466460
267 4476780
268 2558160
269 671517
270 289674
271 58520
272 10780
273 1155
274 66
275 1
276 1
277 46
278 759
279 7084
280 79695
281 201894
282 1009470
283 1961256
284 7354710
285 11440660
286 14872858
287 16224936
288 16224936
289 14872858
290 11440660
291 7354710
292 1961256
293 1009470
294 201894
295 79695
296 7084
297 759
298 46
299 1
300 1
301 72
302 1104
303 10120
304 53130
305 297528
306 1480556
307 3114936
308 11767536
309 19612560
310 27457584
311 32449872
312 67603900
313 32449872
314 27457584
315 19612560
316 11767536
317 3114936
318 1480556
319 297528
320 53130
321 10120
322 1104
323 72
324 1
325 1
326 50
327 1500
328 13800
329 75900
330 425040
331 2125200
332 4807000
333 18386775
334 32687600
335 49031400
336 62403600
337 67603900
338 67603900
339 62403600
340 49031400
341 32687600
342 18386775
343 4807000
344 2125200
345 425040
346 75900
347 13800
348 1500
349 50
350 1
351 1
352 78
353 975
354 18200
355 104650
356 592020
357 2992990
358 7235800
359 14060475
360 53117350
361 84987760
362 115892400
363 135207800
364 280816200
365 135207800
366 115892400
367 84987760
368 53117350
369 14060475
370 7235800
371 2992990
372 592020
373 104650
374 18200
375 975
376 78
377 1
378 1
379 54
380 1404
381 11700
382 140400
383 807300
384 2072070
385 10656360
386 22200750
387 84362850
388 143416845
389 208606320
390 260757900
391 280816200
392 280816200
393 260757900
394 208606320
395 143416845
396 84362850
397 22200750
398 10656360
399 2072070
400 807300
401 140400
402 11700
403 1404
404 54
405 1
406 1
407 84
408 1890
409 16380
410 184275
411 1081080
412 3013920
413 15392520
414 34189155
415 131231100
416 236215980
417 365061060
418 486748080
419 561632400
420 1163381400
421 561632400
422 486748080
423 365061060
424 236215980
425 131231100
426 34189155
427 15392520
428 3013920
429 1081080
430 184275
431 16380
432 1890
433 84
434 1
435 1
436 58
437 1218
438 21924
439 118755
440 712530
441 4275180
442 21850920
443 51505740
444 100150050
445 380570190
446 622751220
447 882230895
448 1085822640
449 1163381400
450 1163381400
451 1085822640
452 882230895
453 622751220
454 380570190
455 100150050
456 51505740
457 21850920
458 4275180
459 712530
460 118755
461 21924
462 1218
463 58
464 1
465 1
466 90
467 1740
468 28420
469 164430
470 997542
471 5937750
472 30537000
473 76088025
474 157378650
475 600900300
476 1037918700
477 1556878050
478 2035917450
479 2326762800
480 4808643120
481 2326762800
482 2035917450
483 1556878050
484 1037918700
485 600900300
486 157378650
487 76088025
488 30537000
489 5937750
490 997542
491 164430
492 28420
493 1740
494 90
495 1
496 1
497 62
498 2325
499 17980
500 220255
501 1359288
502 8099091
503 21036600
504 110442150
505 241920900
506 931395465
507 1693446300
508 2681289975
509 3712555350
510 4508102925
511 4808643120
512 4808643120
513 4508102925
514 3712555350
515 2681289975
516 1693446300
517 931395465
518 241920900
519 110442150
520 21036600
521 8099091
522 1359288
523 220255
524 17980
525 2325
526 62
527 1
528 1
529 96
530 1488
531 24800
532 287680
533 1812384
534 10874304
535 30292704
536 157774500
537 364634400
538 709634640
539 2709514080
540 4515856800
541 6600098400
542 8485840800
543 9617286240
544 19835652870
545 9617286240
546 8485840800
547 6600098400
548 4515856800
549 2709514080
550 709634640
551 364634400
552 157774500
553 30292704
554 10874304
555 1812384
556 287680
557 24800
558 1488
559 96
560 1
561 1
562 66
563 2112
564 32736
565 368280
566 2373360
567 14398384
568 42720480
569 222146496
570 539939400
571 1110732480
572 4257807840
573 7451163720
574 11463328800
575 15557374800
576 18668849760
577 19835652870
578 19835652870
579 18668849760
580 15557374800
581 11463328800
582 7451163720
583 4257807840
584 1110732480
585 539939400
586 222146496
587 42720480
588 14398384
589 2373360
590 368280
591 32736
592 2112
593 66
594 1
595 1
596 102
597 2805
598 41888
599 231880
600 3060816
601 9414328
602 59175776
603 308655468
604 786768840
605 1704665820
606 6580248480
607 12063788880
608 19487658960
609 27839512800
610 35263382880
611 39671305740
612 81676217700
613 39671305740
614 35263382880
615 27839512800
616 19487658960
617 12063788880
618 6580248480
619 1704665820
620 786768840
621 308655468
622 59175776
623 9414328
624 3060816
625 231880
626 41888
627 2805
628 102
629 1
630 1
631 70
632 1785
633 26180
634 314160
635 1947792
636 12985280
637 80694240
638 211822380
639 1129719360
640 2570111544
641 5006710800
642 19192391400
643 32479431600
644 48719147400
645 64958863200
646 77138650050
647 81676217700
648 81676217700
649 77138650050
650 64958863200
651 48719147400
652 32479431600
653 19192391400
654 5006710800
655 2570111544
656 1129719360
657 211822380
658 80694240
659 12985280
660 1947792
661 314160
662 26180
663 1785
664 70
665 1
666 1
667 108
668 2520
669 35700
670 412335
671 2638944
672 17530128
673 108519840
674 302603400
675 1600435760
676 3812802840
677 7810468848
678 30040264800
679 53148160800
680 83518538400
681 116925953760
682 146157442200
683 163352435400
684 335780006100
685 163352435400
686 146157442200
687 116925953760
688 83518538400
689 53148160800
690 30040264800
691 7810468848
692 3812802840
693 1600435760
694 302603400
695 108519840
696 17530128
697 2638944
698 412335
699 35700
700 2520
701 108
702 1
703 1
704 74
705 3330
706 46620
707 528360
708 3487176
709 23247840
710 144136608
711 424688220
712 2239265160
713 5573282176
714 11969890128
715 46312074900
716 85499215200
717 140462996400
718 206012394720
719 270391268070
720 318107374200
721 335780006100
722 335780006100
723 318107374200
724 270391268070
725 206012394720
726 140462996400
727 85499215200
728 46312074900
729 11969890128
730 5573282176
731 2239265160
732 424688220
733 144136608
734 23247840
735 3487176
736 528360
737 46620
738 3330
739 74
740 1
741 1
742 114
743 2109
744 59052
745 664335
746 4517478
747 30367491
748 189303840
749 586841904
750 3097221160
751 8036473852
752 18049834320
753 35197176924
754 135373757400
755 232069298400
756 355839590880
757 489279437460
758 604404010980
759 671560012200
760 1378465288200
761 671560012200
762 604404010980
763 489279437460
764 355839590880
765 232069298400
766 135373757400
767 35197176924
768 18049834320
769 8036473852
770 3097221160
771 586841904
772 189303840
773 30367491
774 4517478
775 664335
776 59052
777 2109
778 114
779 1
780 1
781 78
782 2964
783 36556
784 411255
785 5757570
786 39151476
787 123047496
788 799808724
789 2119151320
790 11443417128
791 26816896704
792 54751164104
793 211183061544
794 377112609900
795 603380175840
796 867359002770
797 1122464591820
798 1309542023790
799 1378465288200
800 1378465288200
801 1309542023790
802 1122464591820
803 867359002770
804 603380175840
805 377112609900
806 211183061544
807 54751164104
808 26816896704
809 11443417128
810 2119151320
811 799808724
812 123047496
813 39151476
814 5757570
815 411255
816 36556
817 2964
818 78
819 1
820 1
821 120
822 3900
823 49400
824 548340
825 7238088
826 49898940
827 167792040
828 1076665590
829 3007827680
830 16105550032
831 39300624480
832 83802802200
833 324897017760
834 603380175840
835 1005633626400
836 1508450439600
837 2040844712400
838 2494365759600
839 2756930576400
840 5651707681620
841 2756930576400
842 2494365759600
843 2040844712400
844 1508450439600
845 1005633626400
846 603380175840
847 324897017760
848 83802802200
849 39300624480
850 16105550032
851 3007827680
852 1076665590
853 167792040
854 49898940
855 7238088
856 548340
857 49400
858 3900
859 120
860 1
861 1
862 82
863 2460
864 63960
865 708890
866 4496388
867 31474716
868 224819400
869 1433223675
870 4204122780
871 22421988160
872 56870315424
873 126378478720
874 246681069040
875 951484123440
876 1649239147296
877 2576936167650
878 3638027530800
879 4648590733800
880 5382578744400
881 5651707681620
882 5651707681620
883 5382578744400
884 4648590733800
885 3638027530800
886 2576936167650
887 1649239147296
888 951484123440
889 246681069040
890 126378478720
891 56870315424
892 22421988160
893 4204122780
894 1433223675
895 224819400
896 31474716
897 4496388
898 708890
899 63960
900 2460
901 82
902 1
903 1
904 126
905 3444
906 80360
907 895440
908 5954676
909 41966288
910 296761608
911 1888482960
912 5796593530
913 30900302433
914 81330666144
915 187987987096
916 382780969200
917 1480086414240
918 2664155545632
919 4329252761652
920 6366548178900
921 8488730905200
922 10275832148400
923 11303415363240
924 23145088600920
925 11303415363240
926 10275832148400
927 8488730905200
928 6366548178900
929 4329252761652
930 2664155545632
931 1480086414240
932 382780969200
933 187987987096
934 81330666144
935 30900302433
936 5796593530
937 1888482960
938 296761608
939 41966288
940 5954676
941 895440
942 80360
943 3444
944 126
945 1
946 1
947 86
948 4515
949 49364
950 1110690
951 7700784
952 54868086
953 386689368
954 2465144721
955 7894907930
956 21090682613
957 115040086980
958 276096208752
959 585229570688
960 2272989850440
961 4242914387488
962 7159918028886
963 10950462867708
964 15208976205150
965 19211338364400
966 22093039119060
967 23145088600920
968 23145088600920
969 22093039119060
970 19211338364400
971 15208976205150
972 10950462867708
973 7159918028886
974 4242914387488
975 2272989850440
976 585229570688
977 276096208752
978 115040086980
979 21090682613
980 7894907930
981 2465144721
982 386689368
983 54868086
984 7700784
985 1110690
986 49364
987 4515
988 86
989 1
990 1
991 132
992 2838
993 66220
994 678755
995 9774072
996 70590520
997 498167384
998 1595093643
999 10633957620
1000 29775081336
1001 161056121772
1002 400722969647
1003 882563949344
1004 1724337127920
1005 6667436894624
1006 11668014565592
1007 18531552545352
1008 26767798121064
1009 35220787001400
1010 42264944401680
1011 46290177201840
1012 94684453367400
1013 46290177201840
1014 42264944401680
1015 35220787001400
1016 26767798121064
1017 18531552545352
1018 11668014565592
1019 6667436894624
1020 1724337127920
1021 882563949344
1022 400722969647
1023 161056121772
1024 29775081336
1025 10633957620
1026 1595093643
1027 498167384
1028 70590520
1029 9774072
1030 678755
1031 66220
1032 2838
1033 132
1034 1
1035 1
1036 90
1037 3960
1038 85140
1039 893970
1040 12217590
1041 89595660
1042 635314680
1043 2155531950
1044 14178610160
1045 41472434718
1046 223313110020
1047 575200434900
1048 1314111762810
1049 2669941359360
1050 10346022767520
1051 18752166266130
1052 30885920908920
1053 46328881363380
1054 63397416602520
1055 79246770753150
1056 90567738003600
1057 94684453367400
1058 94684453367400
1059 90567738003600
1060 79246770753150
1061 63397416602520
1062 46328881363380
1063 30885920908920
1064 18752166266130
1065 10346022767520
1066 2669941359360
1067 1314111762810
1068 575200434900
1069 223313110020
1070 41472434718
1071 14178610160
1072 2155531950
1073 635314680
1074 89595660
1075 12217590
1076 893970
1077 85140
1078 3960
1079 90
1080 1
1081 1
1082 138
1083 5175
1084 106260
1085 1142295
1086 15078294
1087 112401828
1088 802870200
1089 2870260965
1090 18729177610
1091 57068905894
1092 306838013508
1093 817122970755
1094 1933558385010
1095 4077918248085
1096 15863901576864
1097 29744815456620
1098 50741155778940
1099 78930686767240
1100 112164660142920
1101 145814058185796
1102 173588164506900
1103 189368906734800
1104 386971244197200
1105 189368906734800
1106 173588164506900
1107 145814058185796
1108 112164660142920
1109 78930686767240
1110 50741155778940
1111 29744815456620
1112 15863901576864
1113 4077918248085
1114 1933558385010
1115 817122970755
1116 306838013508
1117 57068905894
1118 18729177610
1119 2870260965
1120 802870200
1121 112401828
1122 15078294
1123 1142295
1124 106260
1125 5175
1126 138
1127 1
1128 1
1129 94
1130 3243
1131 64860
1132 1426920
1133 9203634
1134 139588449
1135 503131992
1136 3773489940
1137 24527684610
1138 77671001265
1139 209005603404
1140 1149530818722
1141 2813536968900
1142 6149587946310
1143 12025860872784
1144 46600210882038
1145 82235666262420
1146 132490795645010
1147 195249593582120
1148 263586951335862
1149 326345749272972
1150 370847442355650
1151 386971244197200
1152 386971244197200
1153 370847442355650
1154 326345749272972
1155 263586951335862
1156 195249593582120
1157 132490795645010
1158 82235666262420
1159 46600210882038
1160 12025860872784
1161 6149587946310
1162 2813536968900
1163 1149530818722
1164 209005603404
1165 77671001265
1166 24527684610
1167 3773489940
1168 503131992
1169 139588449
1170 9203634
1171 1426920
1172 64860
1173 3243
1174 94
1175 1
1176 1
1177 144
1178 4512
1179 86480
1180 1751220
1181 11986128
1182 85900584
1183 662661648
1184 4905536922
1185 31865026160
1186 104651454336
1187 293737604784
1188 1602376292764
1189 4051493235216
1190 9164091841560
1191 18585421348848
1192 72155165236704
1193 131577066019872
1194 219295110033120
1195 334713588997920
1196 468599024597088
1197 602484460196256
1198 712027089322848
1199 773942488394400
1200 1580132580471900
1201 773942488394400
1202 712027089322848
1203 602484460196256
1204 468599024597088
1205 334713588997920
1206 219295110033120
1207 131577066019872
1208 72155165236704
1209 18585421348848
1210 9164091841560
1211 4051493235216
1212 1602376292764
1213 293737604784
1214 104651454336
1215 31865026160
1216 4905536922
1217 662661648
1218 85900584
1219 11986128
1220 1751220
1221 86480
1222 4512
1223 144
1224 1
1225 1
1226 98
1227 5880
1228 110544
1229 1059380
1230 15255072
1231 111870528
1232 859005840
1233 6313692924
1234 20544556340
1235 139702983112
1236 407902827696
1237 2214329636064
1238 5777129242808
1239 13504977450720
1240 28360452646512
1241 110487596768703
1242 207976652741088
1243 358182013054096
1244 565550546927520
1245 820048293044904
1246 1093397724059872
1247 1341897206800752
1248 1516927277253024
1249 1580132580471900
1250 1580132580471900
1251 1516927277253024
1252 1341897206800752
1253 1093397724059872
1254 820048293044904
1255 565550546927520
1256 358182013054096
1257 207976652741088
1258 110487596768703
1259 28360452646512
1260 13504977450720
1261 5777129242808
1262 2214329636064
1263 407902827696
1264 139702983112
1265 20544556340
1266 6313692924
1267 859005840
1268 111870528
1269 15255072
1270 1059380
1271 110544
1272 5880
1273 98
1274 1
1275 1
1276 150
1277 3675
1278 137200
1279 1381800
1280 19068840
1281 143016300
1282 1098728400
1283 8053179750
1284 27559770700
1285 184901007060
1286 560306082000
1287 3034991277500
1288 8161791927800
1289 19694758782300
1290 42765761927280
1291 83702724824775
1292 324963519907950
1293 577712924280800
1294 942584244879200
1295 1413876367318800
1296 1952495935821200
1297 2484994827408800
1298 2917167840871200
1299 3160265160943800
1300 6446940928325352
1301 3160265160943800
1302 2917167840871200
1303 2484994827408800
1304 1952495935821200
1305 1413876367318800
1306 942584244879200
1307 577712924280800
1308 324963519907950
1309 83702724824775
1310 42765761927280
1311 19694758782300
1312 8161791927800
1313 3034991277500
1314 560306082000
1315 184901007060
1316 27559770700
1317 8053179750
1318 1098728400
1319 143016300
1320 19068840
1321 1381800
1322 137200
1323 3675
1324 150
1325 1
1326 1
1327 102
1328 5100
1329 83300
1330 1749300
1331 23490600
1332 180094600
1333 1389301200
1334 10188208800
1335 36507748200
1336 242776525530
1337 762016271520
1338 2063794068700
1339 11430244072800
1340 28439535847800
1341 63773504628400
1342 129141346872510
1343 502216348948650
1344 920729973072525
1345 1550703112543200
1346 2403589824441960
1347 3433699749202800
1348 4526240578494600
1349 5510205921645600
1350 6198981661851300
1351 6446940928325352
1352 6446940928325352
1353 6198981661851300
1354 5510205921645600
1355 4526240578494600
1356 3433699749202800
1357 2403589824441960
1358 1550703112543200
1359 920729973072525
1360 502216348948650
1361 129141346872510
1362 63773504628400
1363 28439535847800
1364 11430244072800
1365 2063794068700
1366 762016271520
1367 242776525530
1368 36507748200
1369 10188208800
1370 1389301200
1371 180094600
1372 23490600
1373 1749300
1374 83300
1375 5100
1376 102
1377 1
1378 1
1379 156
1380 6630
1381 110500
1382 2165800
1383 28588560
1384 223943720
1385 1739199280
1386 12793148550
1387 47827980200
1388 316400484400
1389 1026863390280
1390 2889311696180
1391 15875338990000
1392 40686225925800
1393 94109009532720
1394 196900695540185
1395 768095592509700
1396 1450847230296100
1397 2519892557882700
1398 4031828092612320
1399 5951746231951520
1400 8116017589024800
1401 10233239568770400
1402 11938779496898800
1403 12893881856650704
1404 26283682246249512
1405 12893881856650704
1406 11938779496898800
1407 10233239568770400
1408 8116017589024800
1409 5951746231951520
1410 4031828092612320
1411 2519892557882700
1412 1450847230296100
1413 768095592509700
1414 196900695540185
1415 94109009532720
1416 40686225925800
1417 15875338990000
1418 2889311696180
1419 1026863390280
1420 316400484400
1421 47827980200
1422 12793148550
1423 1739199280
1424 223943720
1425 28588560
1426 2165800
1427 110500
1428 6630
1429 156
1430 1
1431 1
1432 106
1433 4134
1434 140556
1435 2635425
1436 17218110
1437 275489760
1438 2158003120
1439 7976904390
1440 62042589700
1441 409481092020
1442 1372027555080
1443 4001747035650
1444 21876217128220
1445 57695517700800
1446 137507650520240
1447 296891518168700
1448 581558091471630
1449 2261614800167450
1450 4047100168720700
1451 6677715278389155
1452 10175566138497760
1453 14338297740610480
1454 18702127487752800
1455 22598404047701300
1456 25310212533425456
1457 26283682246249512
1458 26283682246249512
1459 25310212533425456
1460 22598404047701300
1461 18702127487752800
1462 14338297740610480
1463 10175566138497760
1464 6677715278389155
1465 4047100168720700
1466 2261614800167450
1467 581558091471630
1468 296891518168700
1469 137507650520240
1470 57695517700800
1471 21876217128220
1472 4001747035650
1473 1372027555080
1474 409481092020
1475 62042589700
1476 7976904390
1477 2158003120
1478 275489760
1479 17218110
1480 2635425
1481 140556
1482 4134
1483 106
1484 1
1485 1
1486 162
1487 5724
1488 173628
1489 1581255
1490 22137570
1491 335753145
1492 2656508400
1493 10404657900
1494 79769043900
1495 263237844870
1496 1818734200920
1497 5488110220320
1498 29920754758860
1499 81134321766750
1500 199049536067760
1501 442993396846455
1502 895913816591430
1503 3489348548829780
1504 6427747326791700
1505 10927170455545890
1506 17171267858714970
1507 24976389612676320
1508 33663829477955040
1509 42079786847443800
1510 48812552743034808
1511 52567364492499024
1512 107081668410646160
1513 52567364492499024
1514 48812552743034808
1515 42079786847443800
1516 33663829477955040
1517 24976389612676320
1518 17171267858714970
1519 10927170455545890
1520 6427747326791700
1521 3489348548829780
1522 895913816591430
1523 442993396846455
1524 199049536067760
1525 81134321766750
1526 29920754758860
1527 5488110220320
1528 1818734200920
1529 263237844870
1530 79769043900
1531 10404657900
1532 2656508400
1533 335753145
1534 22137570
1535 1581255
1536 173628
1537 5724
1538 162
1539 1
1540 1
1541 110
1542 7425
1543 104940
1544 2046330
1545 27830088
1546 202927725
1547 1623421800
1548 13393229850
1549 101734432800
1550 350983793160
1551 2393071317000
1552 7458405604650
1553 20316561873300
1554 113192273294100
1555 285592812618960
1556 654483528918450
1557 1364965648546500
1558 5330949171823275
1559 10100745799244100
1560 17676305148677175
1561 28618779764524950
1562 42928169646787425
1563 59726149073791200
1564 77146275886980300
1565 92575531064376360
1566 103257323110265940
1567 107081668410646160
1568 107081668410646160
1569 103257323110265940
1570 92575531064376360
1571 77146275886980300
1572 59726149073791200
1573 42928169646787425
1574 28618779764524950
1575 17676305148677175
1576 10100745799244100
1577 5330949171823275
1578 1364965648546500
1579 654483528918450
1580 285592812618960
1581 113192273294100
1582 20316561873300
1583 7458405604650
1584 2393071317000
1585 350983793160
1586 101734432800
1587 13393229850
1588 1623421800
1589 202927725
1590 27830088
1591 2046330
1592 104940
1593 7425
1594 110
1595 1
1596 1
1597 168
1598 4620
1599 138600
1600 2571030
1601 34378344
1602 259747488
1603 2087256600
1604 17045928900
1605 128791462800
1606 462891669240
1607 3126946520880
1608 10050899531400
1609 28348690986000
1610 156727763022600
1611 406331237466000
1612 957925892326095
1613 2057948208577800
1614 4034231805704100
1615 15712271243268600
1616 28282088237883480
1617 47136813729805800
1618 72847803036972600
1619 104520760879134600
1620 139361014505512800
1621 172807657986835872
1622 199393451523272160
1623 214163336821292320
1624 435975364243345080
1625 214163336821292320
1626 199393451523272160
1627 172807657986835872
1628 139361014505512800
1629 104520760879134600
1630 72847803036972600
1631 47136813729805800
1632 28282088237883480
1633 15712271243268600
1634 4034231805704100
1635 2057948208577800
1636 957925892326095
1637 406331237466000
1638 156727763022600
1639 28348690986000
1640 10050899531400
1641 3126946520880
1642 462891669240
1643 128791462800
1644 17045928900
1645 2087256600
1646 259747488
1647 34378344
1648 2571030
1649 138600
1650 4620
1651 168
1652 1
1653 1
1654 114
1655 6384
1656 175560
1657 3160080
1658 41871060
1659 326594268
1660 2643858360
1661 21481349175
1662 161936324550
1663 604562278320
1664 4059203868720
1665 13438424929020
1666 39172736635200
1667 215450051493600
1668 573507518023440
1669 1389652832133720
1670 3072222682805430
1671 6206510470314000
1672 24205390834224600
1673 44779973043315510
1674 76765668074255160
1675 122127199209042300
1676 180535859700323400
1677 248236807087944675
1678 317743113072569184
1679 378847557894217104
1680 420941730993574560
1681 435975364243345080
1682 435975364243345080
1683 420941730993574560
1684 378847557894217104
1685 317743113072569184
1686 248236807087944675
1687 180535859700323400
1688 122127199209042300
1689 76765668074255160
1690 44779973043315510
1691 24205390834224600
1692 6206510470314000
1693 3072222682805430
1694 1389652832133720
1695 573507518023440
1696 215450051493600
1697 39172736635200
1698 13438424929020
1699 4059203868720
1700 604562278320
1701 161936324550
1702 21481349175
1703 2643858360
1704 326594268
1705 41871060
1706 3160080
1707 175560
1708 6384
1709 114
1710 1
1711 1
1712 174
1713 8265
1714 215992
1715 3818430
1716 50403276
1717 404753580
1718 3307414968
1719 26835162354
1720 202328605050
1721 782692235325
1722 5236922592720
1723 17835895786800
1724 53644886558760
1725 294145281341100
1726 803320906283280
1727 1999004570033625
1728 4543619799182310
1729 9449412191053065
1730 36945070220658600
1731 70195633419251340
1732 123678020786299980
1733 202382215832127240
1734 307972937135845800
1735 436294994275781550
1736 575909392444031646
1737 708811559931115872
1738 813820679920910816
1739 871950728486690160
1740 1773968723472921360
1741 871950728486690160
1742 813820679920910816
1743 708811559931115872
1744 575909392444031646
1745 436294994275781550
1746 307972937135845800
1747 202382215832127240
1748 123678020786299980
1749 70195633419251340
1750 36945070220658600
1751 9449412191053065
1752 4543619799182310
1753 1999004570033625
1754 803320906283280
1755 294145281341100
1756 53644886558760
1757 17835895786800
1758 5236922592720
1759 782692235325
1760 202328605050
1761 26835162354
1762 3307414968
1763 404753580
1764 50403276
1765 3818430
1766 215992
1767 8265
1768 174
1769 1
1770 1
1771 118
1772 5133
1773 130036
1774 2275630
1775 30038316
1776 495632214
1777 4093793352
1778 33262070985
1779 125656712610
1780 1005253700880
1781 3358461227940
1782 23509228595580
1783 72852774329160
1784 199477834472700
1785 1117075873047120
1786 2852533032959610
1787 6660212873335560
1788 14245455312412170
1789 27945630038703300
1790 108987957150942870
1791 197216303415991860
1792 331681964835986310
1793 519154379743282920
1794 757100137125620925
1795 1029656186490844458
1796 1306871313622994889
1797 1548884519849475424
1798 1714836432690490648
1799 1773968723472921360
1800 1773968723472921360
1801 1714836432690490648
1802 1548884519849475424
1803 1306871313622994889
1804 1029656186490844458
1805 757100137125620925
1806 519154379743282920
1807 331681964835986310
1808 197216303415991860
1809 108987957150942870
1810 27945630038703300
1811 14245455312412170
1812 6660212873335560
1813 2852533032959610
1814 1117075873047120
1815 199477834472700
1816 72852774329160
1817 23509228595580
1818 3358461227940
1819 1005253700880
1820 125656712610
1821 33262070985
1822 4093793352
1823 495632214
1824 30038316
1825 2275630
1826 130036
1827 5133
1828 118
1829 1
1830 1
1831 180
1832 7080
1833 171100
1834 2925810
1835 38230584
1836 600766320
1837 5020689960
1838 40937933520
1839 162614569260
1840 1281698468622
1841 4455101628900
1842 30785894589450
1843 98170405124400
1844 277534378396800
1845 1542628586588880
1846 4039426148072175
1847 9680541967057500
1848 21275680012044150
1849 42940846157031900
1850 167673780232219800
1851 311394163288408200
1852 537862645679977800
1853 865257299572138200
1854 1297885949358207300
1855 1817040329101490220
1856 2376129661132717980
1857 2904158474717766420
1858 3319038256820304480
1859 3547937446945842720
1860 7214139475456546864
1861 3547937446945842720
1862 3319038256820304480
1863 2904158474717766420
1864 2376129661132717980
1865 1817040329101490220
1866 1297885949358207300
1867 865257299572138200
1868 537862645679977800
1869 311394163288408200
1870 167673780232219800
1871 42940846157031900
1872 21275680012044150
1873 9680541967057500
1874 4039426148072175
1875 1542628586588880
1876 277534378396800
1877 98170405124400
1878 30785894589450
1879 4455101628900
1880 1281698468622
1881 162614569260
1882 40937933520
1883 5020689960
1884 600766320
1885 38230584
1886 2925810
1887 171100
1888 7080
1889 180
1890 1
1891 1
1892 122
1893 9150
1894 215940
1895 3652985
1896 47593176
1897 721829836
1898 6107790920
1899 50062072005
1900 208101162060
1901 1623189064068
1902 5853318140124
1903 40067356316325
1904 131324445451500
1905 382716955315800
1906 2116199635275600
1907 5678469021322860
1908 13957581417957450
1909 31494029866160400
1910 65336298801288900
1911 255702514854135195
1912 487052409245971800
1913 863411089117859100
1914 1426505277672984600
1915 2199195636412517925
1916 3166841716434025812
1917 4263056156738111670
1918 5368292938114659140
1919 6326916677063705415
1920 6981425298828916320
1921 7214139475456546864
1922 7214139475456546864
1923 6981425298828916320
1924 6326916677063705415
1925 5368292938114659140
1926 4263056156738111670
1927 3166841716434025812
1928 2199195636412517925
1929 1426505277672984600
1930 863411089117859100
1931 487052409245971800
1932 255702514854135195
1933 65336298801288900
1934 31494029866160400
1935 13957581417957450
1936 5678469021322860
1937 2116199635275600
1938 382716955315800
1939 131324445451500
1940 40067356316325
1941 5853318140124
1942 1623189064068
1943 208101162060
1944 50062072005
1945 6107790920
1946 721829836
1947 47593176
1948 3652985
1949 215940
1950 9150
1951 122
1952 1
1953 1
1954 186
1955 5673
1956 264740
1957 4462760
1958 58239018
1959 430321633
1960 7376942280
1961 30429886905
1962 263725686510
1963 2042859740889
1964 7624069846380
1965 51843674955384
1966 174473906099850
1967 523421718299550
1968 2884635247517520
1969 7926931133803185
1970 19970078028769890
1971 46227032474004375
1972 98487909186720900
1973 193336047816541245
1974 754931234331256290
1975 1372602244238647800
1976 2327455979361185400
1977 3685138633988543550
1978 5454005178303044454
1979 7551699477650369244
1980 9789240063620849020
1981 11886934362968173810
1982 13526511516481025370
1983 14428278950913093728
1984 29321986255081448544
1985 14428278950913093728
1986 13526511516481025370
1987 11886934362968173810
1988 9789240063620849020
1989 7551699477650369244
1990 5454005178303044454
1991 3685138633988543550
1992 2327455979361185400
1993 1372602244238647800
1994 754931234331256290
1995 193336047816541245
1996 98487909186720900
1997 46227032474004375
1998 19970078028769890
1999 7926931133803185
2000 2884635247517520
2001 523421718299550
2002 174473906099850
2003 51843674955384
2004 7624069846380
2005 2042859740889
2006 263725686510
2007 30429886905
2008 7376942280
2009 430321633
2010 58239018
2011 4462760
2012 264740
2013 5673
2014 186
2015 1
2016 1
2017 126
2018 7812
2019 158844
2020 5360985
2021 70288470
2022 543564168
2023 4426165368
2024 38728946970
2025 331347657410
2026 2556110500020
2027 9852644109168
2028 66710611155825
2029 230305556051802
2030 710358046263675
2031 1954107748318320
2032 10991856084290550
2033 28363299229267380
2034 67306559282150370
2035 147147943369883400
2036 296748352462598190
2037 1160016286899247470
2038 2161848534675870285
2039 3759736582044991800
2040 6109571945823111675
2041 9286549357651129746
2042 13215474085888146177
2043 17620632114517528236
2044 22025790143146910295
2045 25823340167827412070
2046 28405674184610153277
2047 29321986255081448544
2048 29321986255081448544
2049 28405674184610153277
2050 25823340167827412070
2051 22025790143146910295
2052 17620632114517528236
2053 13215474085888146177
2054 9286549357651129746
2055 6109571945823111675
2056 3759736582044991800
2057 2161848534675870285
2058 1160016286899247470
2059 296748352462598190
2060 147147943369883400
2061 67306559282150370
2062 28363299229267380
2063 10991856084290550
2064 1954107748318320
2065 710358046263675
2066 230305556051802
2067 66710611155825
2068 9852644109168
2069 2556110500020
2070 331347657410
2071 38728946970
2072 4426165368
2073 543564168
2074 70288470
2075 5360985
2076 158844
2077 7812
2078 126
2079 1
2080 1
2081 192
2082 10080
2083 208320
2084 3176880
2085 83869632
2086 674769312
2087 5590945728
2088 48687819048
2089 413108767680
2090 3180937511136
2091 12641128291008
2092 42694791139728
2093 302147752681152
2094 957113999176320
2095 2711822997666240
2096 15144335049466980
2097 40001735083222080
2098 97245597357488160
2099 217996953140568000
2100 451253693000975760
2101 1767643865751234240
2102 3374592834615992640
2103 6015578531271986880
2104 10025964218786644800
2105 15640504181307165888
2106 22859198418833550144
2107 31325568203586716864
2108 40275730547468635968
2109 48608640315910422720
2110 55089792358031812416
2111 58643972510162897088
2112 119120569161268384710
2113 58643972510162897088
2114 55089792358031812416
2115 48608640315910422720
2116 40275730547468635968
2117 31325568203586716864
2118 22859198418833550144
2119 15640504181307165888
2120 10025964218786644800
2121 6015578531271986880
2122 3374592834615992640
2123 1767643865751234240
2124 451253693000975760
2125 217996953140568000
2126 97245597357488160
2127 40001735083222080
2128 15144335049466980
2129 2711822997666240
2130 957113999176320
2131 302147752681152
2132 42694791139728
2133 12641128291008
2134 3180937511136
2135 413108767680
2136 48687819048
2137 5590945728
2138 674769312
2139 83869632
2140 3176880
2141 208320
2142 10080
2143 192
2144 1
2145 1
2146 130
2147 6240
2148 262080
2149 4062240
2150 49559328
2151 825988800
2152 6961905600
2153 60568578720
2154 511467998080
2155 1969151792608
2156 16111241939520
2157 56389346788320
2158 394105764366720
2159 1280843734191840
2160 3732744596787648
2161 20737469982153600
2162 56036913370893000
2163 139469651056444800
2164 320360739832660800
2165 680150493798572160
2166 1336009898532909600
2167 5222584148810464800
2168 9536892793479979200
2169 16292191855528297800
2170 26067506968845276480
2171 39101260453267914720
2172 55031403600895583680
2173 72720069044040592720
2174 90273189158119356480
2175 105318720684472582560
2176 115510854944260251840
2177 119120569161268384710
2178 119120569161268384710
2179 115510854944260251840
2180 105318720684472582560
2181 90273189158119356480
2182 72720069044040592720
2183 55031403600895583680
2184 39101260453267914720
2185 26067506968845276480
2186 16292191855528297800
2187 9536892793479979200
2188 5222584148810464800
2189 1336009898532909600
2190 680150493798572160
2191 320360739832660800
2192 139469651056444800
2193 56036913370893000
2194 20737469982153600
2195 3732744596787648
2196 1280843734191840
2197 394105764366720
2198 56389346788320
2199 16111241939520
2200 1969151792608
2201 511467998080
2202 60568578720
2203 6961905600
2204 825988800
2205 49559328
2206 4062240
2207 262080
2208 6240
2209 130
2210 1
2211 1
2212 198
2213 8580
2214 320320
2215 5045040
2216 62558496
2217 999446448
2218 8566683840
2219 74666437560
2220 629240234480
2221 2531766590496
2222 20407573123392
2223 73843192222800
2224 511222100004000
2225 1703099910299040
2226 5098977913258944
2227 28228881013206588
2228 77994234528467400
2229 198619726281276300
2230 467170898839444800
2231 1016529270622866000
2232 2048548511083794720
2233 8016059391197457600
2234 14986545818325681600
2235 26226455182069942800
2236 43011386498594706192
2237 66171363843991855680
2238 95580858885766013760
2239 129716879916396732960
2240 165500846789885486880
2241 198601016147862584256
2242 224226953715328724160
2243 238241138322536769420
2244 483701705079089804580
2245 238241138322536769420
2246 224226953715328724160
2247 198601016147862584256
2248 165500846789885486880
2249 129716879916396732960
2250 95580858885766013760
2251 66171363843991855680
2252 43011386498594706192
2253 26226455182069942800
2254 14986545818325681600
2255 8016059391197457600
2256 2048548511083794720
2257 1016529270622866000
2258 467170898839444800
2259 198619726281276300
2260 77994234528467400
2261 28228881013206588
2262 5098977913258944
2263 1703099910299040
2264 511222100004000
2265 73843192222800
2266 20407573123392
2267 2531766590496
2268 629240234480
2269 74666437560
2270 8566683840
2271 999446448
2272 62558496
2273 5045040
2274 320320
2275 8580
2276 198
2277 1
2278 1
2279 134
2280 11055
2281 191620
2282 6131840
2283 77261184
2284 1197548352
2285 10435778496
2286 91313061840
2287 769638664080
2288 3223930848424
2289 25701266903520
2290 95951396439808
2291 659665850523680
2292 2250837874589040
2293 6915617817577920
2294 19104394221059004
2295 107883637954215552
2296 280946973839103000
2297 676244294924998800
2298 1507058714404283040
2299 3113483937450606720
2300 12206272254777946800
2301 23351129530879550400
2302 41837440409492527800
2303 70286899887947446704
2304 110837034438686358264
2305 164203013983239049280
2306 228711340905225818640
2307 299690722565468314080
2308 369618557830744254032
2309 429234454255057843392
2310 469475184341469516210
2311 483701705079089804580
2312 483701705079089804580
2313 469475184341469516210
2314 429234454255057843392
2315 369618557830744254032
2316 299690722565468314080
2317 228711340905225818640
2318 164203013983239049280
2319 110837034438686358264
2320 70286899887947446704
2321 41837440409492527800
2322 23351129530879550400
2323 12206272254777946800
2324 3113483937450606720
2325 1507058714404283040
2326 676244294924998800
2327 280946973839103000
2328 107883637954215552
2329 19104394221059004
2330 6915617817577920
2331 2250837874589040
2332 659665850523680
2333 95951396439808
2334 25701266903520
2335 3223930848424
2336 769638664080
2337 91313061840
2338 10435778496
2339 1197548352
2340 77261184
2341 6131840
2342 191620
2343 11055
2344 134
2345 1
2346 1
2347 204
2348 6834
2349 250580
2350 7329465
2351 93817152
2352 1422893472
2353 12602770752
2354 110880146520
2355 936321237280
2356 4070533378912
2357 32194218542304
2358 123794435585288
2359 846955595497536
2360 2957622714435840
2361 9316511550472896
2362 26452238152235544
2363 148340002187046384
2364 394824147235219416
2365 971977951597738800
2366 2217115224075531780
2367 4692307352540808000
2368 9222516814721115360
2369 36088109274995668800
2370 66161533670825392800
2371 113797837913819675616
2372 183827276630016399072
2373 279145123771506383776
2374 398778748245009119680
2375 536288661432943298880
2376 679298971148394845248
2377 810776191370664815296
2378 912123215291997917208
2379 967403410158179609160
2380 1963259861791599795060
2381 967403410158179609160
2382 912123215291997917208
2383 810776191370664815296
2384 679298971148394845248
2385 536288661432943298880
2386 398778748245009119680
2387 279145123771506383776
2388 183827276630016399072
2389 113797837913819675616
2390 66161533670825392800
2391 36088109274995668800
2392 9222516814721115360
2393 4692307352540808000
2394 2217115224075531780
2395 971977951597738800
2396 394824147235219416
2397 148340002187046384
2398 26452238152235544
2399 9316511550472896
2400 2957622714435840
2401 846955595497536
2402 123794435585288
2403 32194218542304
2404 4070533378912
2405 936321237280
2406 110880146520
2407 12602770752
2408 1422893472
2409 93817152
2410 7329465
2411 250580
2412 6834
2413 204
2414 1
2415 1
2416 138
2417 9384
2418 314364
2419 4322505
2420 112385130
2421 839142304
2422 15104561472
2423 133783258752
2424 566720748880
2425 5100486739920
2426 40123829020704
2427 158671505672784
2428 541110519345648
2429 3865075138183200
2430 12471309112537792
2431 36351031674612996
2432 202800492500472504
2433 551405260654879488
2434 1387582317108496080
2435 3237692073253157520
2436 7014999492048507960
2437 14128110865104687360
2438 55335100888326692160
2439 103753314165612547800
2440 182605832931478084128
2441 302001954463598369904
2442 469780818054486353184
2443 687893340722640731448
2444 948818400996745836480
2445 1233463921295769587424
2446 1511988032556104655552
2447 1748236162642996007982
2448 1907166722883268372344
2449 1963259861791599795060
2450 1963259861791599795060
2451 1907166722883268372344
2452 1748236162642996007982
2453 1511988032556104655552
2454 1233463921295769587424
2455 948818400996745836480
2456 687893340722640731448
2457 469780818054486353184
2458 302001954463598369904
2459 182605832931478084128
2460 103753314165612547800
2461 55335100888326692160
2462 14128110865104687360
2463 7014999492048507960
2464 3237692073253157520
2465 1387582317108496080
2466 551405260654879488
2467 202800492500472504
2468 36351031674612996
2469 12471309112537792
2470 3865075138183200
2471 541110519345648
2472 158671505672784
2473 40123829020704
2474 5100486739920
2475 566720748880
2476 133783258752
2477 15104561472
2478 839142304
2479 112385130
2480 4322505
2481 314364
2482 9384
2483 138
2484 1
2485 1
2486 210
2487 12075
2488 383180
2489 5501370
2490 133133154
2491 1048927880
2492 17981620800
2493 160485965640
2494 715368814160
2495 6347272387456
2496 49768385765280
2497 202138987111880
2498 711987525454800
2499 5024597679638160
2500 16594055926599872
2501 49601797606684400
2502 275727639637157400
2503 765472447183156020
2504 1968008907271527120
2505 4694653506217078404
2506 10406867378313720600
2507 21461973970428127500
2508 84205588308323227200
2509 161394044257619518800
2510 290509279663715133840
2511 491631088661671764960
2512 782968030090810588640
2513 1174452045136215882960
2514 1660432201744305213840
2515 2213909602325740285120
2516 2785241112603350681280
2517 3307473821216478934020
2518 3708379738939688501780
2519 3926519723583199590120
2520 7965225724983062025672
2521 3926519723583199590120
2522 3708379738939688501780
2523 3307473821216478934020
2524 2785241112603350681280
2525 2213909602325740285120
2526 1660432201744305213840
2527 1174452045136215882960
2528 782968030090810588640
2529 491631088661671764960
2530 290509279663715133840
2531 161394044257619518800
2532 84205588308323227200
2533 21461973970428127500
2534 10406867378313720600
2535 4694653506217078404
2536 1968008907271527120
2537 765472447183156020
2538 275727639637157400
2539 49601797606684400
2540 16594055926599872
2541 5024597679638160
2542 711987525454800
2543 202138987111880
2544 49768385765280
2545 6347272387456
2546 715368814160
2547 160485965640
2548 17981620800
2549 1048927880
2550 133133154
2551 5501370
2552 383180
2553 12075
2554 210
2555 1
2556 1
2557 142
2558 7455
2559 228620
2560 6801445
2561 78119454
2562 1288970991
2563 10639125640
2564 95752130760
2565 893686553760
2566 7849546897192
2567 30726568602912
2568 256054738357600
2569 929675665421440
2570 6499428982365960
2571 21953626784880576
2572 67232982028696764
2573 186444403945125480
2574 1056518289022377720
2575 2773769377990638720
2576 6761062858852181880
2577 15325075813398278928
2578 32341880775028835400
2579 63602093296712224800
2580 249108198745456213800
2581 458359085691639433392
2582 793313802158606711640
2583 1292807677591803530080
2584 1985383219158841135480
2585 2875382593264528541040
2586 3929689544128189006088
2587 5070567153713792265920
2588 6179753718588684324090
2589 7116080039586969827740
2590 7743969454844643636070
2591 7965225724983062025672
2592 7965225724983062025672
2593 7743969454844643636070
2594 7116080039586969827740
2595 6179753718588684324090
2596 5070567153713792265920
2597 3929689544128189006088
2598 2875382593264528541040
2599 1985383219158841135480
2600 1292807677591803530080
2601 793313802158606711640
2602 458359085691639433392
2603 249108198745456213800
2604 63602093296712224800
2605 32341880775028835400
2606 15325075813398278928
2607 6761062858852181880
2608 2773769377990638720
2609 1056518289022377720
2610 186444403945125480
2611 67232982028696764
2612 21953626784880576
2613 6499428982365960
2614 929675665421440
2615 256054738357600
2616 30726568602912
2617 7849546897192
2618 893686553760
2619 95752130760
2620 10639125640
2621 1288970991
2622 78119454
2623 6801445
2624 228620
2625 7455
2626 142
2627 1
2628 1
2629 216
2630 10224
2631 298200
2632 8230320
2633 97940808
2634 1562389080
2635 13257987336
2636 119690163450
2637 1106469066560
2638 9651814780608
2639 39289710672576
2640 322628970330576
2641 1205426922114240
2642 8367080988792960
2643 28886351032737600
2644 90558710487632376
2645 257632267269627936
2646 1450123141795420400
2647 3885893892751036320
2648 9673520705742352536
2649 22408094046481517088
2650 48363550943581581552
2651 97350142801090140000
2652 381612559780273348800
2653 717431612386913895744
2654 1269302083453770738624
2655 2115503472422951231040
2656 3324362599521780505920
2657 4929227302739191784640
2658 6900918223834868498496
2659 9127020876684826078656
2660 11408776095856032598320
2661 13483099022375311252560
2662 15069345966184171399920
2663 15930451449966124051344
2664 32303415440209084881892
2665 15930451449966124051344
2666 15069345966184171399920
2667 13483099022375311252560
2668 11408776095856032598320
2669 9127020876684826078656
2670 6900918223834868498496
2671 4929227302739191784640
2672 3324362599521780505920
2673 2115503472422951231040
2674 1269302083453770738624
2675 717431612386913895744
2676 381612559780273348800
2677 97350142801090140000
2678 48363550943581581552
2679 22408094046481517088
2680 9673520705742352536
2681 3885893892751036320
2682 1450123141795420400
2683 257632267269627936
2684 90558710487632376
2685 28886351032737600
2686 8367080988792960
2687 1205426922114240
2688 322628970330576
2689 39289710672576
2690 9651814780608
2691 1106469066560
2692 119690163450
2693 13257987336
2694 1562389080
2695 97940808
2696 8230320
2697 298200
2698 10224
2699 216
2700 1
2701 1
2702 146
2703 13140
2704 373176
2705 9795870
2706 120162672
2707 1872534972
2708 16293486120
2709 147863386539
2710 1359148300510
2711 11805173810144
2712 49818963160512
2713 404482534231776
2714 1552873505547168
2715 10722221824016160
2716 37811237420783424
2717 121250458459916076
2718 353517960727121040
2719 1979700580071877824
2720 5412339305167268320
2721 13753709293130940672
2722 32542258595354457840
2723 71790194719448622144
2724 147816456829175268576
2725 580369101332499051300
2726 1114308674558398178496
2727 2014327219394027476512
2728 3431816744152787552576
2729 5515419767388408566640
2730 8368223095347930239040
2731 11994453103332033342624
2732 16250549365804690335168
2733 20821016374937259491934
2734 25237595605984556959920
2735 28949006724511697689320
2736 31430350158041271776976
2737 32303415440209084881892
2738 32303415440209084881892
2739 31430350158041271776976
2740 28949006724511697689320
2741 25237595605984556959920
2742 20821016374937259491934
2743 16250549365804690335168
2744 11994453103332033342624
2745 8368223095347930239040
2746 5515419767388408566640
2747 3431816744152787552576
2748 2014327219394027476512
2749 1114308674558398178496
2750 580369101332499051300
2751 147816456829175268576
2752 71790194719448622144
2753 32542258595354457840
2754 13753709293130940672
2755 5412339305167268320
2756 1979700580071877824
2757 353517960727121040
2758 121250458459916076
2759 37811237420783424
2760 10722221824016160
2761 1552873505547168
2762 404482534231776
2763 49818963160512
2764 11805173810144
2765 1359148300510
2766 147863386539
2767 16293486120
2768 1872534972
2769 120162672
2770 9795870
2771 373176
2772 13140
2773 146
2774 1
2775 1
2776 222
2777 8103
2778 453768
2779 5753130
2780 144978876
2781 2223009432
2782 19795369704
2783 180857695932
2784 1657862212710
2785 14368139176820
2786 62697334589760
2787 504713543447568
2788 1988470080873696
2789 6840038060148240
2790 49248274033067328
2791 161424898219498464
2792 481900799096443944
2793 2688700490196826132
2794 7496234652611350240
2795 19436665563556572408
2796 46950906426253538544
2797 105811646887319191704
2798 222727964362512961248
2799 438237892842907446900
2800 1717892539944197191848
2801 3171493919896979431104
2802 5520748675376223454144
2803 9069801395260938531808
2804 14073829751266973583840
2805 20641616968524894589632
2806 28631920311179692495296
2807 37579395408423346400076
2808 46689551871071430375852
2809 54928884554201682795120
2810 61206471360396160828848
2811 64606830880418169763784
2812 130959792325171965737400
2813 64606830880418169763784
2814 61206471360396160828848
2815 54928884554201682795120
2816 46689551871071430375852
2817 37579395408423346400076
2818 28631920311179692495296
2819 20641616968524894589632
2820 14073829751266973583840
2821 9069801395260938531808
2822 5520748675376223454144
2823 3171493919896979431104
2824 1717892539944197191848
2825 438237892842907446900
2826 222727964362512961248
2827 105811646887319191704
2828 46950906426253538544
2829 19436665563556572408
2830 7496234652611350240
2831 2688700490196826132
2832 481900799096443944
2833 161424898219498464
2834 49248274033067328
2835 6840038060148240
2836 1988470080873696
2837 504713543447568
2838 62697334589760
2839 14368139176820
2840 1657862212710
2841 180857695932
2842 19795369704
2843 2223009432
2844 144978876
2845 5753130
2846 453768
2847 8103
2848 222
2849 1
2850 1
2851 150
2852 11100
2853 270100
2854 7292700
2855 172593900
2856 2617674150
2857 23817958200
2858 219323698425
2859 2009529954800
2860 17407553233455
2861 78371668237200
2862 626973345897600
2863 2532007743048000
2864 8970541718227200
2865 63840355228050240
2866 213751189379632500
2867 652821279564148200
2868 1816689520403260900
2869 10326445694923798800
2870 27307711948798490160
2871 67313127492836614400
2872 154896685423856982000
2873 333140117636237335200
2874 670246189053858448200
2875 2629427357057444681400
2876 4955459249839030361100
2877 8809705333047165086400
2878 14787719666186312823600
2879 23456382918778289306400
2880 35184574378167433959600
2881 49939395891592486910400
2882 67106063229327404285850
2883 85407716837325787272900
2884 102991658539128155240850
2885 117704752616146463132400
2886 127513482000825335060100
2887 130959792325171965737400
2888 130959792325171965737400
2889 127513482000825335060100
2890 117704752616146463132400
2891 102991658539128155240850
2892 85407716837325787272900
2893 67106063229327404285850
2894 49939395891592486910400
2895 35184574378167433959600
2896 23456382918778289306400
2897 14787719666186312823600
2898 8809705333047165086400
2899 4955459249839030361100
2900 2629427357057444681400
2901 670246189053858448200
2902 333140117636237335200
2903 154896685423856982000
2904 67313127492836614400
2905 27307711948798490160
2906 10326445694923798800
2907 1816689520403260900
2908 652821279564148200
2909 213751189379632500
2910 63840355228050240
2911 8970541718227200
2912 2532007743048000
2913 626973345897600
2914 78371668237200
2915 17407553233455
2916 2009529954800
2917 219323698425
2918 23817958200
2919 2617674150
2920 172593900
2921 7292700
2922 270100
2923 11100
2924 150
2925 1
2926 1
2927 228
2928 14250
2929 351500
2930 8980825
2931 203223240
2932 1530332580
2933 28420462200
2934 263982370050
2935 2421933490300
2936 10499794013830
2937 97361726310060
2938 775552966930625
2939 3207209807860800
2940 11683407157207200
2941 82379474779053120
2942 281581566809435880
2943 879146068319053200
2944 2505778648832084000
2945 14151055211562242800
2946 38150479928468478900
2947 95921206677292175520
2948 225269500530004351600
2949 494771441556783751200
2950 1017267144924939005700
2951 3996729582727315915728
2952 7686018428321761376400
2953 13948700110658011386800
2954 23912057332556590948800
2955 38754023952764130158400
2956 59422836727571666242880
2957 86258956540023386481600
2958 118606065242532156412200
2959 154547297134208567446200
2960 190911367048139995080600
2961 223639029970678279951560
2962 248487811078531422168400
2963 261919584650343931474800
2964 530731789949381124304200
2965 261919584650343931474800
2966 248487811078531422168400
2967 223639029970678279951560
2968 190911367048139995080600
2969 154547297134208567446200
2970 118606065242532156412200
2971 86258956540023386481600
2972 59422836727571666242880
2973 38754023952764130158400
2974 23912057332556590948800
2975 13948700110658011386800
2976 7686018428321761376400
2977 3996729582727315915728
2978 1017267144924939005700
2979 494771441556783751200
2980 225269500530004351600
2981 95921206677292175520
2982 38150479928468478900
2983 14151055211562242800
2984 2505778648832084000
2985 879146068319053200
2986 281581566809435880
2987 82379474779053120
2988 11683407157207200
2989 3207209807860800
2990 775552966930625
2991 97361726310060
2992 10499794013830
2993 2421933490300
2994 263982370050
2995 28420462200
2996 1530332580
2997 203223240
2998 8980825
2999 351500
3000 14250
3001 228
3002 1
3003 1
3004 154
3005 8778
3006 438900
3007 10826200
3008 118546890
3009 1896750240
3010 33667316760
3011 315631094625
3012 2903806070550
3013 13163920853160
3014 120270367794780
3015 477740627629265
3016 4042420695324550
3017 15119703379915200
3018 105837923659406400
3019 369109758762179820
3020 1177291256705514720
3021 3433766165391084600
3022 19294495596007046800
3023 53009087900608833840
3024 135888376126163915320
3025 325550762056264353280
3026 729835268196788292000
3027 1532654063213255413200
3028 3017138998725522799128
3029 11836468379615512519656
3030 21919385888176875036400
3031 38358925304309531313700
3032 63490634986443362174400
3033 99468661478761267406560
3034 147598658968484461312960
3035 207560614174431273721350
3036 276747485565908364961800
3037 350004172921589990981100
3038 420005007505907989177320
3039 478339036326172987674170
3040 517123282514781608296400
3041 530731789949381124304200
3042 530731789949381124304200
3043 517123282514781608296400
3044 478339036326172987674170
3045 420005007505907989177320
3046 350004172921589990981100
3047 276747485565908364961800
3048 207560614174431273721350
3049 147598658968484461312960
3050 99468661478761267406560
3051 63490634986443362174400
3052 38358925304309531313700
3053 21919385888176875036400
3054 11836468379615512519656
3055 3017138998725522799128
3056 1532654063213255413200
3057 729835268196788292000
3058 325550762056264353280
3059 135888376126163915320
3060 53009087900608833840
3061 19294495596007046800
3062 3433766165391084600
3063 1177291256705514720
3064 369109758762179820
3065 105837923659406400
3066 15119703379915200
3067 4042420695324550
3068 477740627629265
3069 120270367794780
3070 13163920853160
3071 2903806070550
3072 315631094625
3073 33667316760
3074 1896750240
3075 118546890
3076 10826200
3077 438900
3078 8778
3079 154
3080 1
3081 1
3082 234
3083 12012
3084 532532
3085 12837825
3086 147777630
3087 2311664355
3088 39628531800
3089 375150101040
3090 3464928016550
3091 16358107530765
3092 147794929578660
3093 608033526073610
3094 5071400508679890
3095 19450868410620075
3096 135405343602351680
3097 481562552650299120
3098 1568113354218411000
3099 4676462491913572360
3100 26179239787267366800
3101 73268308276416232980
3102 191421706307754122200
3103 467615882551799355660
3104 1069540411212020660640
3105 2292899134251576550700
3106 4611099224467308428856
3107 18102833992353136794768
3108 34194241985555925056784
3109 61061146402778437601400
3110 103172281852970463533400
3111 165075650964752741653440
3112 250275986946560608313280
3113 359771731235680874450340
3114 490597815321383010614100
3115 634891290415907425500600
3116 780009299653829122757880
3117 910010849596133976550860
3118 1008390400903824136177980
3119 1061463579898762248608400
3120 2150144174666723529232400
3121 1061463579898762248608400
3122 1008390400903824136177980
3123 910010849596133976550860
3124 780009299653829122757880
3125 634891290415907425500600
3126 490597815321383010614100
3127 359771731235680874450340
3128 250275986946560608313280
3129 165075650964752741653440
3130 103172281852970463533400
3131 61061146402778437601400
3132 34194241985555925056784
3133 18102833992353136794768
3134 4611099224467308428856
3135 2292899134251576550700
3136 1069540411212020660640
3137 467615882551799355660
3138 191421706307754122200
3139 73268308276416232980
3140 26179239787267366800
3141 4676462491913572360
3142 1568113354218411000
3143 481562552650299120
3144 135405343602351680
3145 19450868410620075
3146 5071400508679890
3147 608033526073610
3148 147794929578660
3149 16358107530765
3150 3464928016550
3151 375150101040
3152 39628531800
3153 2311664355
3154 147777630
3155 12837825
3156 532532
3157 12012
3158 234
3159 1
3160 1
3161 158
3162 15405
3163 316316
3164 7512505
3165 180300120
3166 2779626850
3167 23190029720
3168 443509318395
3169 2058115137650
3170 20169528348970
3171 180739929360900
3172 768144699783825
3173 6334239370525080
3174 24884511812777100
3175 86266307617627280
3176 625430730227797780
3177 2078003115848139480
3178 6331693254699672860
3179 17676580711060871600
3180 100756510053046968120
3181 268178981644952080560
3182 667738575509905937960
3183 1557487419092159118720
3184 3407003729264098072200
3185 6995714324088948041584
3186 27502382411459573207436
3187 52967551310959178029136
3188 96476611316389931410212
3189 166338985028258502431400
3190 271687008879488887304620
3191 420676658910176341632960
3192 617868842774321501773410
3193 861271720230872396411420
3194 1139918453246742877603350
3195 1433040341224476760415640
3196 1711687074240347241607570
3197 1942996138326880652635620
3198 2096390570300055441001590
3199 2150144174666723529232400
3200 2150144174666723529232400
3201 2096390570300055441001590
3202 1942996138326880652635620
3203 1711687074240347241607570
3204 1433040341224476760415640
3205 1139918453246742877603350
3206 861271720230872396411420
3207 617868842774321501773410
3208 420676658910176341632960
3209 271687008879488887304620
3210 166338985028258502431400
3211 96476611316389931410212
3212 52967551310959178029136
3213 27502382411459573207436
3214 6995714324088948041584
3215 3407003729264098072200
3216 1557487419092159118720
3217 667738575509905937960
3218 268178981644952080560
3219 100756510053046968120
3220 17676580711060871600
3221 6331693254699672860
3222 2078003115848139480
3223 625430730227797780
3224 86266307617627280
3225 24884511812777100
3226 6334239370525080
3227 768144699783825
3228 180739929360900
3229 20169528348970
3230 2058115137650
3231 443509318395
3232 23190029720
3233 2779626850
3234 180300120
3235 7512505
3236 316316
3237 15405
3238 158
3239 1
3240 1
3241 240
3242 9480
3243 410800
3244 9489480
3245 216360144
3246 3305502200
3247 28590447600
3248 260887834350
3249 2550903269200
3250 24697381651800
3251 220031218352400
3252 963946289924800
3253 7878407177270000
3254 31671196852625400
3255 112809786884589520
3256 808746633915255750
3257 2740223889030513600
3258 8525140988094931200
3259 24341520979165790400
3260 137877329546274798480
3261 373733420748144142400
3262 948107510865992204000
3263 2254258106580756619200
3264 5029386457485097154200
3265 10538998202523610036672
3266 20756515027516659024480
3267 81488540478398735429440
3268 151335860888454794368960
3269 266142376045213603890240
3270 443570626742022673150400
3271 701127764850293902721600
3272 1051691647275440854082400
3273 1497863861271082428541600
3274 2026521694660876226850400
3275 2605527893135412291664800
3276 3184534091609948356479200
3277 3700945025384534576448800
3278 4090518185951327689759200
3279 4300288349333447058464800
3280 8708083907400230293391220
3281 4300288349333447058464800
3282 4090518185951327689759200
3283 3700945025384534576448800
3284 3184534091609948356479200
3285 2605527893135412291664800
3286 2026521694660876226850400
3287 1497863861271082428541600
3288 1051691647275440854082400
3289 701127764850293902721600
3290 443570626742022673150400
3291 266142376045213603890240
3292 151335860888454794368960
3293 81488540478398735429440
3294 20756515027516659024480
3295 10538998202523610036672
3296 5029386457485097154200
3297 2254258106580756619200
3298 948107510865992204000
3299 373733420748144142400
3300 137877329546274798480
3301 24341520979165790400
3302 8525140988094931200
3303 2740223889030513600
3304 808746633915255750
3305 112809786884589520
3306 31671196852625400
3307 7878407177270000
3308 963946289924800
3309 220031218352400
3310 24697381651800
3311 2550903269200
3312 260887834350
3313 28590447600
3314 3305502200
3315 216360144
3316 9489480
3317 410800
3318 9480
3319 240
3320 1
3321 1
3322 162
3323 12960
3324 511920
3325 11646180
3326 256215960
3327 3894482592
3328 34772166000
3329 321642535500
3330 3130654012200
3331 30054278517120
3332 266731721839440
3333 1202313443139900
3334 9759956185488600
3335 40112347399700400
3336 146592396860723280
3337 1041416819364721635
3338 3596543854352549100
3339 11417599537627140000
3340 33315353598213086400
3341 187777447553564668800
3342 518176337415670121760
3343 1338828814375415625600
3344 3243587683136574571200
3345 7377571985173385299200
3346 15769560118308111077040
3347 31700859314752715601024
3348 124539090165099954146880
3349 235734706383939198920880
3350 422696714895339253237440
3351 718584415322076730503648
3352 1159007121487220533070400
3353 1774729654777306441264050
3354 2581424952403354823656800
3355 3568440375381108138584400
3356 4689950207643742124996640
3357 5862437759554677656245800
3358 6971547605956913969589600
3359 7888856501477560544535600
3360 8495691616975834432576800
3361 8708083907400230293391220
3362 8708083907400230293391220
3363 8495691616975834432576800
3364 7888856501477560544535600
3365 6971547605956913969589600
3366 5862437759554677656245800
3367 4689950207643742124996640
3368 3568440375381108138584400
3369 2581424952403354823656800
3370 1774729654777306441264050
3371 1159007121487220533070400
3372 718584415322076730503648
3373 422696714895339253237440
3374 235734706383939198920880
3375 124539090165099954146880
3376 31700859314752715601024
3377 15769560118308111077040
3378 7377571985173385299200
3379 3243587683136574571200
3380 1338828814375415625600
3381 518176337415670121760
3382 187777447553564668800
3383 33315353598213086400
3384 11417599537627140000
3385 3596543854352549100
3386 1041416819364721635
3387 146592396860723280
3388 40112347399700400
3389 9759956185488600
3390 1202313443139900
3391 266731721839440
3392 30054278517120
3393 3130654012200
3394 321642535500
3395 34772166000
3396 3894482592
3397 256215960
3398 11646180
3399 511920
3400 12960
3401 162
3402 1
3403 1
3404 246
3405 16605
3406 619920
3407 13992480
3408 300138696
3409 4552103556
3410 41819324976
3411 392056171650
3412 3809677142700
3413 36367764108390
3414 322058916382320
3415 1491272808465960
3416 12044895760686600
3417 50569443312723900
3418 189378900753737040
3419 1335619615842145440
3420 4699220486621077890
3421 15213951383888164050
3422 45333879427294286400
3423 254559588175437264720
3424 714895568186071203360
3425 1880558621673616207440
3426 4640626445963095224000
3427 10756309155107317144200
3428 23442234982888431788208
3429 48076940976072677104104
3430 189114914695151782223040
3431 364721621197792722858720
3432 666560204258034976259040
3433 1155371020713927292182336
3434 1900771679239041674235456
3435 2969955748811002615992900
3436 4409934293689064490413700
3437 6225789591090443986466400
3438 8360346022321453353254880
3439 10682664361855190395825680
3440 12992429629283339670598800
3441 15043865886538603829114400
3442 16586826490286152939792800
3443 17416167814800460586782440
3444 35257120210449712895193720
3445 17416167814800460586782440
3446 16586826490286152939792800
3447 15043865886538603829114400
3448 12992429629283339670598800
3449 10682664361855190395825680
3450 8360346022321453353254880
3451 6225789591090443986466400
3452 4409934293689064490413700
3453 2969955748811002615992900
3454 1900771679239041674235456
3455 1155371020713927292182336
3456 666560204258034976259040
3457 364721621197792722858720
3458 189114914695151782223040
3459 48076940976072677104104
3460 23442234982888431788208
3461 10756309155107317144200
3462 4640626445963095224000
3463 1880558621673616207440
3464 714895568186071203360
3465 254559588175437264720
3466 45333879427294286400
3467 15213951383888164050
3468 4699220486621077890
3469 1335619615842145440
3470 189378900753737040
3471 50569443312723900
3472 12044895760686600
3473 1491272808465960
3474 322058916382320
3475 36367764108390
3476 3809677142700
3477 392056171650
3478 41819324976
3479 4552103556
3480 300138696
3481 13992480
3482 619920
3483 16605
3484 246
3485 1
3486 1
3487 166
3488 10209
3489 367524
3490 16538580
3491 174206376
3492 2642130036
3493 49823023536
3494 473318723592
3495 4601709812700
3496 43781981932260
3497 193702101882120
3498 1840169967880140
3499 7405380356570280
3500 63474688770602400
3501 243319640287309200
3502 1706278977514755765
3503 6113405962218643650
3504 20174239675321524045
3505 61348565094544985400
3506 171775982264725959120
3507 981577041512719766400
3508 2627949442959054283680
3509 6602948485970346918720
3510 15590295036318874669200
3511 34628796504200041618176
3512 72420800381379894730320
3513 142695799269978162950112
3514 560590639989199925875440
3515 1043858433083337793009440
3516 1844149898447230100983344
3517 3093412732879224685520448
3518 4930126543026264342548214
3519 7469888701554945973557900
3520 10765427834593892726598150
3521 14764015316014481453620320
3522 19275242218130017453337640
3523 23963814649567048725771120
3524 28378201558697820859465800
3525 32016432527761644046576800
3526 34417664967343767350070060
3527 35257120210449712895193720
3528 35257120210449712895193720
3529 34417664967343767350070060
3530 32016432527761644046576800
3531 28378201558697820859465800
3532 23963814649567048725771120
3533 19275242218130017453337640
3534 14764015316014481453620320
3535 10765427834593892726598150
3536 7469888701554945973557900
3537 4930126543026264342548214
3538 3093412732879224685520448
3539 1844149898447230100983344
3540 1043858433083337793009440
3541 560590639989199925875440
3542 142695799269978162950112
3543 72420800381379894730320
3544 34628796504200041618176
3545 15590295036318874669200
3546 6602948485970346918720
3547 2627949442959054283680
3548 981577041512719766400
3549 171775982264725959120
3550 61348565094544985400
3551 20174239675321524045
3552 6113405962218643650
3553 1706278977514755765
3554 243319640287309200
3555 63474688770602400
3556 7405380356570280
3557 1840169967880140
3558 193702101882120
3559 43781981932260
3560 4601709812700
3561 473318723592
3562 49823023536
3563 2642130036
3564 174206376
3565 16538580
3566 367524
3567 10209
3568 166
3569 1
3570 1
3571 252
3572 13944
3573 476420
3574 9647505
3575 216104112
3576 3251852352
3577 58881755088
3578 566736892722
3579 5522051775240
3580 52459491864780
3581 241464263990040
3582 2259857855291400
3583 9387101860441200
3584 79343360963253000
3585 311025974975951760
3586 1085813894782117305
3587 7920054291351914460
3588 26627279302107870120
3589 82584606858041326500
3590 236191975613998193790
3591 1341488623400717014080
3592 3654143622722352221280
3593 9345156600362403562560
3594 22468366375871319376200
3595 50842703341971671274144
3596 108381473674203014872272
3597 217798851517335090818592
3598 856174795619868977700672
3599 1623779784796303233570240
3600 2922803612633345820426432
3601 4997051337727978338148416
3602 8120208423807964799491176
3603 12549413018612309235577272
3604 18455019145018101817025400
3605 25837026803025342543835560
3606 34449369070700456725114080
3607 43760009360078958542712480
3608 52972642909569265604336160
3609 61122280280272229543464800
3610 67234508308299452497811280
3611 70514240420899425790387440
3612 142707391328010742671022200
3613 70514240420899425790387440
3614 67234508308299452497811280
3615 61122280280272229543464800
3616 52972642909569265604336160
3617 43760009360078958542712480
3618 34449369070700456725114080
3619 25837026803025342543835560
3620 18455019145018101817025400
3621 12549413018612309235577272
3622 8120208423807964799491176
3623 4997051337727978338148416
3624 2922803612633345820426432
3625 1623779784796303233570240
3626 856174795619868977700672
3627 217798851517335090818592
3628 108381473674203014872272
3629 50842703341971671274144
3630 22468366375871319376200
3631 9345156600362403562560
3632 3654143622722352221280
3633 1341488623400717014080
3634 236191975613998193790
3635 82584606858041326500
3636 26627279302107870120
3637 7920054291351914460
3638 1085813894782117305
3639 311025974975951760
3640 79343360963253000
3641 9387101860441200
3642 2259857855291400
3643 241464263990040
3644 52459491864780
3645 5522051775240
3646 566736892722
3647 58881755088
3648 3251852352
3649 216104112
3650 9647505
3651 476420
3652 13944
3653 252
3654 1
3655 1
3656 170
3657 17850
3658 592620
3659 12148710
3660 262412136
3661 3936182040
3662 69101862480
3663 673743159180
3664 6587710889760
3665 62583253452720
3666 298692800569800
3667 2762908405270650
3668 11820794935370400
3669 98788071959881200
3670 395658893336754960
3671 1416278993194066050
3672 10219424892066986400
3673 34987336609646002050
3674 110613321912891716100
3675 322905812814941586615
3676 1825119811562713315650
3677 5056609001732192736000
3678 13158176032768336315200
3679 32202904501248823087200
3680 74209804372877843425392
3681 161179665606250519656960
3682 330194453846138217352800
3683 1299551029065872555438520
3684 2509477849230650451881280
3685 4600709390256192495115680
3686 8014138937865625636653120
3687 13273417615839942460706730
3688 20915688364353848725962120
3689 31373532546530773088943180
3690 44819332209329675841347400
3691 61004091062698725450722850
3692 79140442459717265449586400
3693 97884231463334512529751600
3694 115453196084958655804322400
3695 129884845595578487779862700
3696 139388614785498864934486800
3697 142707391328010742671022200
3698 142707391328010742671022200
3699 139388614785498864934486800
3700 129884845595578487779862700
3701 115453196084958655804322400
3702 97884231463334512529751600
3703 79140442459717265449586400
3704 61004091062698725450722850
3705 44819332209329675841347400
3706 31373532546530773088943180
3707 20915688364353848725962120
3708 13273417615839942460706730
3709 8014138937865625636653120
3710 4600709390256192495115680
3711 2509477849230650451881280
3712 1299551029065872555438520
3713 330194453846138217352800
3714 161179665606250519656960
3715 74209804372877843425392
3716 32202904501248823087200
3717 13158176032768336315200
3718 5056609001732192736000
3719 1825119811562713315650
3720 322905812814941586615
3721 110613321912891716100
3722 34987336609646002050
3723 10219424892066986400
3724 1416278993194066050
3725 395658893336754960
3726 98788071959881200
3727 11820794935370400
3728 2762908405270650
3729 298692800569800
3730 62583253452720
3731 6587710889760
3732 673743159180
3733 69101862480
3734 3936182040
3735 262412136
3736 12148710
3737 592620
3738 17850
3739 170
3740 1
3741 1
3742 258
3743 10965
3744 716380
3745 14864885
3746 313436718
3747 4701550770
3748 80598013200
3749 795905380350
3750 7817559513660
3751 74358786668166
3752 366965440700040
3753 3363849873083700
3754 14796234756431100
3755 122535204642544950
3756 501032836760628240
3757 1836666567364368195
3758 13135293407466534150
3759 45774507329050043250
3760 147442097291466455100
3761 439049800823477888520
3762 2472268521303631443690
3763 6964688804729574838725
3764 18434637599793233083200
3765 45909337868715840082200
3766 107700825054176619436080
3767 238243693224239049367944
3768 497343736697064682182240
3769 980363057014605611997480
3770 3853840982747070336817680
3771 7193836501127864628726336
3772 12763258308452663050966080
3773 21537998395513868898505260
3774 34591330756431365200629660
3775 52904388215718558542139480
3776 77089251400047042447117528
3777 107068404722287558954329900
3778 141793292740326767263842300
3779 179107317145675916543800800
3780 215847279637096617373298400
3781 248224371582661109979293160
3782 272441383444384145099224200
3783 285414782656021485342044400
3784 577467118397066726157159600
3785 285414782656021485342044400
3786 272441383444384145099224200
3787 248224371582661109979293160
3788 215847279637096617373298400
3789 179107317145675916543800800
3790 141793292740326767263842300
3791 107068404722287558954329900
3792 77089251400047042447117528
3793 52904388215718558542139480
3794 34591330756431365200629660
3795 21537998395513868898505260
3796 12763258308452663050966080
3797 7193836501127864628726336
3798 3853840982747070336817680
3799 980363057014605611997480
3800 497343736697064682182240
3801 238243693224239049367944
3802 107700825054176619436080
3803 45909337868715840082200
3804 18434637599793233083200
3805 6964688804729574838725
3806 2472268521303631443690
3807 439049800823477888520
3808 147442097291466455100
3809 45774507329050043250
3810 13135293407466534150
3811 1836666567364368195
3812 501032836760628240
3813 122535204642544950
3814 14796234756431100
3815 3363849873083700
3816 366965440700040
3817 74358786668166
3818 7817559513660
3819 795905380350
3820 80598013200
3821 4701550770
3822 313436718
3823 14864885
3824 716380
3825 10965
3826 258
3827 1
3828 1
3829 174
3830 14964
3831 423980
3832 17807160
3833 369498570
3834 5554795169
3835 46746847656
3836 934936953120
3837 9232502412060
3838 44008261497486
3839 448084117065312
3840 4079432482448778
3841 18418842312059700
3842 151443814565824200
3843 631737055046009520
3844 2369013956422535700
3845 16819999090600003470
3846 59639539259153607075
3847 195625789216782290100
3848 593864002979517666375
3849 1667343886460588648070
3850 9549333167910644075310
3851 25702138961250180741000
3852 65112085368500457877200
3853 155446536437641093121568
3854 350086857703576308013104
3855 744411270411090363008256
3856 1495469070022279747114800
3857 5882178342087633671984880
3858 11176138849966503976771272
3859 20189154051552394280619072
3860 34700108526105677669814030
3861 56781995769991108914241140
3862 88513111053221434483964130
3863 131505193564786131233318136
3864 186299024216780352580534026
3865 251755438130784260243964900
3866 324632012326537598735638950
3867 399547092094200121520786400
3868 469467833210685142786924020
3869 526720007992476013858500120
3870 564342865706224300562678700
3871 577467118397066726157159600
3872 577467118397066726157159600
3873 564342865706224300562678700
3874 526720007992476013858500120
3875 469467833210685142786924020
3876 399547092094200121520786400
3877 324632012326537598735638950
3878 251755438130784260243964900
3879 186299024216780352580534026
3880 131505193564786131233318136
3881 88513111053221434483964130
3882 56781995769991108914241140
3883 34700108526105677669814030
3884 20189154051552394280619072
3885 11176138849966503976771272
3886 5882178342087633671984880
3887 1495469070022279747114800
3888 744411270411090363008256
3889 350086857703576308013104
3890 155446536437641093121568
3891 65112085368500457877200
3892 25702138961250180741000
3893 9549333167910644075310
3894 1667343886460588648070
3895 593864002979517666375
3896 195625789216782290100
3897 59639539259153607075
3898 16819999090600003470
3899 2369013956422535700
3900 631737055046009520
3901 151443814565824200
3902 18418842312059700
3903 4079432482448778
3904 448084117065312
3905 44008261497486
3906 9232502412060
3907 934936953120
3908 46746847656
3909 5554795169
3910 369498570
3911 17807160
3912 423980
3913 14964
3914 174
3915 1
3916 1
3917 264
3918 19140
3919 548680
3920 20987010
3921 430933272
3922 6503174832
3923 57135036024
3924 1092707563959
3925 10855656844560
3926 54164014150752
3927 544102142150736
3928 4928925287718432
3929 22812077293158384
3930 186527323731652200
3931 793277123916222000
3932 3040234577408920815
3933 21460479369945323400
3934 77393982743675832960
3935 258404251594838718600
3936 799271081657139070980
3937 2289487127677226203320
3938 13035597657782783975820
3939 35666660527765635428280
3940 91885146786469396149075
3941 223163105220881569313856
3942 511512107081126673947040
3943 1107464308029613941688512
3944 2266466457233766194516208
3945 8924684381098478674735680
3946 17254389803457058771155648
3947 31725813509582333869544256
3948 55520173641769084271702448
3949 92533622736281807119504080
3950 146965165522329928954506480
3951 222547250648099606702538384
3952 321457139825032765236999888
3953 443089571110180298029378224
3954 583012593566026707933392400
3955 732503002172700222788108400
3956 879003602607240267345730080
3957 1007638276159519330859739360
3958 1103603826269949743322571680
3959 1154934236794133452314319200
3960 2336116978969951755817600200
3961 1154934236794133452314319200
3962 1103603826269949743322571680
3963 1007638276159519330859739360
3964 879003602607240267345730080
3965 732503002172700222788108400
3966 583012593566026707933392400
3967 443089571110180298029378224
3968 321457139825032765236999888
3969 222547250648099606702538384
3970 146965165522329928954506480
3971 92533622736281807119504080
3972 55520173641769084271702448
3973 31725813509582333869544256
3974 17254389803457058771155648
3975 8924684381098478674735680
3976 2266466457233766194516208
3977 1107464308029613941688512
3978 511512107081126673947040
3979 223163105220881569313856
3980 91885146786469396149075
3981 35666660527765635428280
3982 13035597657782783975820
3983 2289487127677226203320
3984 799271081657139070980
3985 258404251594838718600
3986 77393982743675832960
3987 21460479369945323400
3988 3040234577408920815
3989 793277123916222000
3990 186527323731652200
3991 22812077293158384
3992 4928925287718432
3993 544102142150736
3994 54164014150752
3995 10855656844560
3996 1092707563959
3997 57135036024
3998 6503174832
3999 430933272
4000 20987010
4001 548680
4002 19140
4003 264
4004 1
4005 1
4006 178
4007 11748
4008 681384
4009 12208130
4010 249045852
4011 7554390844
4012 68902685720
4013 635627275767
4014 6356272757670
4015 66105236679768
4016 657354171738672
4017 5934447383751900
4018 28120150679932080
4019 114489184911152040
4020 992239602563317680
4021 3883091521569906690
4022 13642733313750955590
4023 100046710967507007660
4024 339871601851339595400
4025 1070595545831719725510
4026 3126818737032324277680
4027 17718639509849837573520
4028 49269023301104192620440
4029 129037918169558599720200
4030 318723657878809741308894
4031 743258408656657534388352
4032 1637921307965597159115072
4033 3413483061978723491265024
4034 6731329745065801712300640
4035 26476563663925486735049184
4036 49536796532505749375253312
4037 88237418823525866074669962
4038 149736225882346924247924784
4039 242220365397914142165760680
4040 373711420899638962198602192
4041 550186258546690694347942116
4042 773234741741295029894405136
4043 1037762416547527540121438472
4044 1330464636599394282206972400
4045 1629819179834257995703541190
4046 1908080991025472775457804320
4047 2135233489957076677298019120
4048 2284203268326175050132764640
4049 2336116978969951755817600200
4050 2336116978969951755817600200
4051 2284203268326175050132764640
4052 2135233489957076677298019120
4053 1908080991025472775457804320
4054 1629819179834257995703541190
4055 1330464636599394282206972400
4056 1037762416547527540121438472
4057 773234741741295029894405136
4058 550186258546690694347942116
4059 373711420899638962198602192
4060 242220365397914142165760680
4061 149736225882346924247924784
4062 88237418823525866074669962
4063 49536796532505749375253312
4064 26476563663925486735049184
4065 6731329745065801712300640
4066 3413483061978723491265024
4067 1637921307965597159115072
4068 743258408656657534388352
4069 318723657878809741308894
4070 129037918169558599720200
4071 49269023301104192620440
4072 17718639509849837573520
4073 3126818737032324277680
4074 1070595545831719725510
4075 339871601851339595400
4076 100046710967507007660
4077 13642733313750955590
4078 3883091521569906690
4079 992239602563317680
4080 114489184911152040
4081 28120150679932080
4082 5934447383751900
4083 657354171738672
4084 66105236679768
4085 6356272757670
4086 635627275767
4087 68902685720
4088 7554390844
4089 249045852
4090 12208130
4091 681384
4092 11748
4093 178
4094 1
4095 1
4096 270
4097 16020
4098 822360
4099 15331140
4100 307644876
4101 4358302410
4102 82185131160
4103 775155214350
4104 7768777814930
4105 80089036746642
4106 790489193862960
4107 3560668430251140
4108 34511094016280280
4109 144617917782507840
4110 1236483197040442032
4111 4937346099293431725
4112 17754241983648503850
4113 128848036852092358350
4114 445183929185557498200
4115 1427460727775626300680
4116 4248395023141744942500
4117 23984120994282032811750
4118 67758038441817066610200
4119 180359817441542133699825
4120 452923092775150685017902
4121 1074240668761575342670665
4122 2408707805831760528110400
4123 5109901559514520548919920
4124 10262519119526550151540320
4125 40387978470394810273803840
4126 76867442895267542134013760
4127 139322240247672420117899940
4128 240647505882343271112736260
4129 396360597923859505362153840
4130 622852368166064936997670320
4131 934278552249097405496505480
4132 1338290899167626013278778120
4133 1831345440966225070802538480
4134 2394836345878909707972550320
4135 2993545432348637134965687900
4136 3577651858172761453983383100
4137 4088744980768870233123866400
4138 4469093351072951185042365600
4139 4672233957939903511635200400
4140 9448295337167360434640071920
4141 4672233957939903511635200400
4142 4469093351072951185042365600
4143 4088744980768870233123866400
4144 3577651858172761453983383100
4145 2993545432348637134965687900
4146 2394836345878909707972550320
4147 1831345440966225070802538480
4148 1338290899167626013278778120
4149 934278552249097405496505480
4150 622852368166064936997670320
4151 396360597923859505362153840
4152 240647505882343271112736260
4153 139322240247672420117899940
4154 76867442895267542134013760
4155 40387978470394810273803840
4156 10262519119526550151540320
4157 5109901559514520548919920
4158 2408707805831760528110400
4159 1074240668761575342670665
4160 452923092775150685017902
4161 180359817441542133699825
4162 67758038441817066610200
4163 23984120994282032811750
4164 4248395023141744942500
4165 1427460727775626300680
4166 445183929185557498200
4167 128848036852092358350
4168 17754241983648503850
4169 4937346099293431725
4170 1236483197040442032
4171 144617917782507840
4172 34511094016280280
4173 3560668430251140
4174 790489193862960
4175 80089036746642
4176 7768777814930
4177 775155214350
4178 82185131160
4179 4358302410
4180 307644876
4181 15331140
4182 822360
4183 16020
4184 270
4185 1
4186 1
4187 182
4188 20475
4189 485940
4190 18708690
4191 372035664
4192 5332511184
4193 97127882280
4194 934855866945
4195 9405216600780
4196 96403470157995
4197 946506797914860
4198 4417031723602680
4199 42180226019898120
4200 181594089942808140
4201 1535360227124291568
4202 6251109496148901384
4203 22982020206429784500
4204 165342867596258727375
4205 580813441661444191200
4206 1894903853420461673790
4207 5743830071287639162260
4208 16167074151701222117550
4209 92784947305415709544200
4210 250941107485101578085450
4211 640497302914354504065720
4212 1544583880489616438650794
4213 3522735166028949772361460
4214 7604634644125986810177120
4215 15548624181093295546974720
4216 61255100680098795581935824
4217 118558259380836378545682240
4218 218591790733417072943601630
4219 384191632198126976688754380
4220 644085971626271696213499990
4221 1030537554602034713941599984
4222 1574432375086441924077444420
4223 2297820223099131456761675640
4224 3204854521690893873904442340
4225 4273139362254525165205923120
4226 5448252686874519585637551978
4227 6644210593749414128826282900
4228 7751579026040983150297330050
4229 8652925424417841656145856800
4230 9242897612446330859973983400
4231 9448295337167360434640071920
4232 9448295337167360434640071920
4233 9242897612446330859973983400
4234 8652925424417841656145856800
4235 7751579026040983150297330050
4236 6644210593749414128826282900
4237 5448252686874519585637551978
4238 4273139362254525165205923120
4239 3204854521690893873904442340
4240 2297820223099131456761675640
4241 1574432375086441924077444420
4242 1030537554602034713941599984
4243 644085971626271696213499990
4244 384191632198126976688754380
4245 218591790733417072943601630
4246 118558259380836378545682240
4247 61255100680098795581935824
4248 15548624181093295546974720
4249 7604634644125986810177120
4250 3522735166028949772361460
4251 1544583880489616438650794
4252 640497302914354504065720
4253 250941107485101578085450
4254 92784947305415709544200
4255 16167074151701222117550
4256 5743830071287639162260
4257 1894903853420461673790
4258 580813441661444191200
4259 165342867596258727375
4260 22982020206429784500
4261 6251109496148901384
4262 1535360227124291568
4263 181594089942808140
4264 42180226019898120
4265 4417031723602680
4266 946506797914860
4267 96403470157995
4268 9405216600780
4269 934855866945
4270 97127882280
4271 5332511184
4272 372035664
4273 18708690
4274 485940
4275 20475
4276 182
4277 1
4278 1
4279 276
4280 12558
4281 627900
4282 22353240
4283 442594152
4284 6417615204
4285 113887203144
4286 1116970646220
4287 11293814311780
4288 115370656969568
4289 1128796996031796
4290 5442414088010445
4291 51354061138149840
4292 226787189249841840
4293 1899972674382008304
4294 7882429737468461175
4295 29600842025881562436
4296 211434585899154017400
4297 754858565446979693700
4298 2504757967164978074550
4299 7728967441537646630040
4300 22171987408047390332640
4301 126524928143748694833000
4302 347592094261576275527325
4303 901476054698860145274588
4304 2209715695054523039026734
4305 5124525856907070523554876
4306 11253181780370256217265775
4307 23415487606051212936813120
4308 46192371004664665520804064
4309 181789331050615780436712768
4310 340854995719904588318836440
4311 609407416590132445782162120
4312 1039577357712578878098982440
4313 1693025982560485601475485688
4314 2633595972871866491184088848
4315 3914804824539261000408780720
4316 5563143698029476158475635760
4317 7560169640911852215364325520
4318 9828220533185407879973623176
4319 12225347492498921997040360536
4320 14553985110117764282190905400
4321 16584773730134196507612892200
4322 18092480432873668917395882400
4323 18896590674334720869280143840
4324 38203976798111500887892464720
4325 18896590674334720869280143840
4326 18092480432873668917395882400
4327 16584773730134196507612892200
4328 14553985110117764282190905400
4329 12225347492498921997040360536
4330 9828220533185407879973623176
4331 7560169640911852215364325520
4332 5563143698029476158475635760
4333 3914804824539261000408780720
4334 2633595972871866491184088848
4335 1693025982560485601475485688
4336 1039577357712578878098982440
4337 609407416590132445782162120
4338 340854995719904588318836440
4339 181789331050615780436712768
4340 46192371004664665520804064
4341 23415487606051212936813120
4342 11253181780370256217265775
4343 5124525856907070523554876
4344 2209715695054523039026734
4345 901476054698860145274588
4346 347592094261576275527325
4347 126524928143748694833000
4348 22171987408047390332640
4349 7728967441537646630040
4350 2504757967164978074550
4351 754858565446979693700
4352 211434585899154017400
4353 29600842025881562436
4354 7882429737468461175
4355 1899972674382008304
4356 226787189249841840
4357 51354061138149840
4358 5442414088010445
4359 1128796996031796
4360 115370656969568
4361 11293814311780
4362 1116970646220
4363 113887203144
4364 6417615204
4365 442594152
4366 22353240
4367 627900
4368 12558
4369 276
4370 1
4371 1
4372 186
4373 17112
4374 778596
4375 26277615
4376 519712830
4377 7622454840
4378 132630714216
4379 1323938736549
4380 13465701679430
4381 137350157130186
4382 1341183887271228
4383 6665277500378224
4384 62294708945842632
4385 281809397612145240
4386 2343467622248365680
4387 9901150703999344998
4388 37946944100848168386
4389 269461633362588508842
4390 977421287446089185700
4391 3297359460884306752935
4392 10352999597615242708140
4393 30252271551473111809500
4394 171832902412367275077960
4395 479388894411314499311700
4396 1262971832730899471823006
4397 3145863905703339343734960
4398 7416082874000649971434452
4399 16560726417881150688090468
4400 35056710137468719368467370
4401 70388374864250918888844288
4402 277154226027987993124824384
4403 528325243365852111894196482
4404 960591351574276567080357240
4405 1666908521849479925227678740
4406 2762305550493423876091581912
4407 4373650454947921137145004694
4408 6619579066948204964327574672
4409 9580969702161875606263594920
4410 13265958049147212377903439120
4411 17577394415120056400722056834
4412 22293280721615681288720657448
4413 27070412304819041564875084044
4414 31477223610254699494040795400
4415 35054180838692733527454522150
4416 37391126227938915762618156960
4417 38203976798111500887892464720
4418 38203976798111500887892464720
4419 37391126227938915762618156960
4420 35054180838692733527454522150
4421 31477223610254699494040795400
4422 27070412304819041564875084044
4423 22293280721615681288720657448
4424 17577394415120056400722056834
4425 13265958049147212377903439120
4426 9580969702161875606263594920
4427 6619579066948204964327574672
4428 4373650454947921137145004694
4429 2762305550493423876091581912
4430 1666908521849479925227678740
4431 960591351574276567080357240
4432 528325243365852111894196482
4433 277154226027987993124824384
4434 70388374864250918888844288
4435 35056710137468719368467370
4436 16560726417881150688090468
4437 7416082874000649971434452
4438 3145863905703339343734960
4439 1262971832730899471823006
4440 479388894411314499311700
4441 171832902412367275077960
4442 30252271551473111809500
4443 10352999597615242708140
4444 3297359460884306752935
4445 977421287446089185700
4446 269461633362588508842
4447 37946944100848168386
4448 9901150703999344998
4449 2343467622248365680
4450 281809397612145240
4451 62294708945842632
4452 6665277500378224
4453 1341183887271228
4454 137350157130186
4455 13465701679430
4456 1323938736549
4457 132630714216
4458 7622454840
4459 519712830
4460 26277615
4461 778596
4462 17112
4463 186
4464 1
4465 1
4466 282
4467 21855
4468 938308
4469 15247505
4470 603801198
4471 8956384437
4472 153538018920
4473 1558410892038
4474 15955159132770
4475 162742623154254
4476 1587973474414236
4477 8118226711588721
4478 75304817912927050
4479 348553728625548060
4480 2881377489971197296
4481 12391085052638233533
4482 48430515434494533678
4483 171144550919481890751
4484 1261065112038287616060
4485 4323651812702700397920
4486 13807376175684516449310
4487 41075862039889047368010
4488 232442670807666448651080
4489 658381501090863744184575
4490 1761536282918666551107174
4491 4457411578154658026012697
4492 10678460257693001883455892
4493 24241669394524681015647579
4494 52188496087000944218216130
4495 106613642006301928902927237
4496 420201568494046312156991808
4497 814140538957214729804171628
4498 1504926450799699955092559676
4499 2655752560234764626633928840
4500 4476840030110031799182908616
4501 7212686715177273454239130548
4502 11111436290948772618692714628
4503 16374748218240296490705053136
4504 23092593641108110435609690320
4505 31175001415495949088073081932
4506 40299392073689885406533496156
4507 49894485424568429550946233336
4508 59177180387278835048796695352
4509 67246795894635039828178062900
4510 73224288863047043368460557380
4511 76407953596223001775784929440
4512 154441608332791173802118474400
4513 76407953596223001775784929440
4514 73224288863047043368460557380
4515 67246795894635039828178062900
4516 59177180387278835048796695352
4517 49894485424568429550946233336
4518 40299392073689885406533496156
4519 31175001415495949088073081932
4520 23092593641108110435609690320
4521 16374748218240296490705053136
4522 11111436290948772618692714628
4523 7212686715177273454239130548
4524 4476840030110031799182908616
4525 2655752560234764626633928840
4526 1504926450799699955092559676
4527 814140538957214729804171628
4528 420201568494046312156991808
4529 106613642006301928902927237
4530 52188496087000944218216130
4531 24241669394524681015647579
4532 10678460257693001883455892
4533 4457411578154658026012697
4534 1761536282918666551107174
4535 658381501090863744184575
4536 232442670807666448651080
4537 41075862039889047368010
4538 13807376175684516449310
4539 4323651812702700397920
4540 1261065112038287616060
4541 171144550919481890751
4542 48430515434494533678
4543 12391085052638233533
4544 2881377489971197296
4545 348553728625548060
4546 75304817912927050
4547 8118226711588721
4548 1587973474414236
4549 162742623154254
4550 15955159132770
4551 1558410892038
4552 153538018920
4553 8956384437
4554 603801198
4555 15247505
4556 938308
4557 21855
4558 282
4559 1
4560 1
4561 190
4562 13395
4563 553660
4564 19101270
4565 347643114
4566 10429293420
4567 88400677560
4568 1823263974675
4569 18799877427760
4570 191993748230999
4571 937002981797220
4572 9838531308870810
4573 90733122070697470
4574 429237462103684185
4575 1766005558369443504
4576 15452548635732630660
4577 61550487843170310360
4578 222265650544781676300
4579 1621369429763512649220
4580 5647770180342902394783
4581 18336916169944488294750
4582 55510846223559223655925
4583 156610310118640515048600
4584 900509283182182961529450
4585 2446253044053164845059132
4586 6286699256570196367547070
4587 15300961153557091688209800
4588 35301503232849575823512610
4589 77266085115819579751644660
4590 160541754629536237928417238
4591 316818642912177775039001760
4592 1247473406466699989216069430
4593 2343737915179860585799888020
4594 4204941553705043992170387330
4595 7208471234922932558006378280
4596 11813883412790361692288231070
4597 18519060484914621031154524380
4598 27778590727371931546731786570
4599 39887207198277645297871283280
4600 54844909897631762284573014510
4601 72234759377368662521144945940
4602 91153386833346169371921003210
4603 110232002682186065286974236440
4604 127768912199806575673538319510
4605 141965457999785084081709243900
4606 151224074825858024347907672850
4607 154441608332791173802118474400
4608 154441608332791173802118474400
4609 151224074825858024347907672850
4610 141965457999785084081709243900
4611 127768912199806575673538319510
4612 110232002682186065286974236440
4613 91153386833346169371921003210
4614 72234759377368662521144945940
4615 54844909897631762284573014510
4616 39887207198277645297871283280
4617 27778590727371931546731786570
4618 18519060484914621031154524380
4619 11813883412790361692288231070
4620 7208471234922932558006378280
4621 4204941553705043992170387330
4622 2343737915179860585799888020
4623 1247473406466699989216069430
4624 316818642912177775039001760
4625 160541754629536237928417238
4626 77266085115819579751644660
4627 35301503232849575823512610
4628 15300961153557091688209800
4629 6286699256570196367547070
4630 2446253044053164845059132
4631 900509283182182961529450
4632 156610310118640515048600
4633 55510846223559223655925
4634 18336916169944488294750
4635 5647770180342902394783
4636 1621369429763512649220
4637 222265650544781676300
4638 61550487843170310360
4639 15452548635732630660
4640 1766005558369443504
4641 429237462103684185
4642 90733122070697470
4643 9838531308870810
4644 937002981797220
4645 191993748230999
4646 18799877427760
4647 1823263974675
4648 88400677560
4649 10429293420
4650 347643114
4651 19101270
4652 553660
4653 13395
4654 190
4655 1
4656 1
4657 288
4658 18240
4659 714400
4660 23253720
4661 427868448
4662 12051627952
4663 107272732320
4664 2121616261440
4665 22041235604960
4666 225598529133120
4667 1146450707140128
4668 11868704436098120
4669 108980654498261280
4670 526451521465145760
4671 2223858851280039968
4672 19205310447267698106
4673 77912009928063684000
4674 287235609934794781680
4675 2077598922987011879520
4676 7350208081594590676464
4677 24253627787446576517856
4678 74681258583046643236800
4679 214534671395397965820000
4680 1226780762596017367880700
4681 3382782698562635125049760
4682 8827038956163867552800784
4683 21820501123333591624925280
4684 51148927284747992214872760
4685 113784881563595003017347360
4686 240383375915883137005116720
4687 482539163820086149674787296
4688 1900911857473066650234010560
4689 3629013546084945423174020160
4690 6617612936978429889317330880
4691 11533553975876692092810205248
4692 19222589959794486821350342080
4693 30652238043996614120531626560
4694 46784994909257989973443008960
4695 68378069482761677653493628480
4696 95729297275866348714891079872
4697 128417350004210955593146570560
4698 165108021433985514334045590720
4699 203505235720958889760567821120
4700 240506187670224142444307424960
4701 272573679359587361436881748288
4702 296275738434334088518349726400
4703 308883216665582347604236948800
4704 624201500345030994116895500700
4705 308883216665582347604236948800
4706 296275738434334088518349726400
4707 272573679359587361436881748288
4708 240506187670224142444307424960
4709 203505235720958889760567821120
4710 165108021433985514334045590720
4711 128417350004210955593146570560
4712 95729297275866348714891079872
4713 68378069482761677653493628480
4714 46784994909257989973443008960
4715 30652238043996614120531626560
4716 19222589959794486821350342080
4717 11533553975876692092810205248
4718 6617612936978429889317330880
4719 3629013546084945423174020160
4720 1900911857473066650234010560
4721 482539163820086149674787296
4722 240383375915883137005116720
4723 113784881563595003017347360
4724 51148927284747992214872760
4725 21820501123333591624925280
4726 8827038956163867552800784
4727 3382782698562635125049760
4728 1226780762596017367880700
4729 214534671395397965820000
4730 74681258583046643236800
4731 24253627787446576517856
4732 7350208081594590676464
4733 2077598922987011879520
4734 287235609934794781680
4735 77912009928063684000
4736 19205310447267698106
4737 2223858851280039968
4738 526451521465145760
4739 108980654498261280
4740 11868704436098120
4741 1146450707140128
4742 225598529133120
4743 22041235604960
4744 2121616261440
4745 107272732320
4746 12051627952
4747 427868448
4748 23253720
4749 714400
4750 18240
4751 288
4752 1
4753 1
4754 194
4755 23280
4756 884640
4757 27718720
4758 515568192
4759 6917206576
4760 128462407840
4761 2456843549940
4762 25724597169960
4763 264105864278256
4764 1392558193467168
4765 14257143409306720
4766 65253848681057680
4767 643216508427568560
4768 2785407140842862112
4769 23792019328032780540
4770 98247044519288305524
4771 369476064858862003680
4772 2653509920350008935520
4773 9531686950730953149960
4774 31953845777688528655104
4775 100037323997195336869104
4776 292462941221185767458400
4777 1664789050028288214763200
4778 4658634691662493187645688
4779 12339928681594296336506304
4780 30974467448244269087089056
4781 73748732019629212112116800
4782 166697564961610167377560560
4783 357961086864931306789708992
4784 730676842184868742712327136
4785 2881069533982616641760922255
4786 5587528793178408032506031040
4787 10353362175595285471996469280
4788 18340241568197362836108031296
4789 31076520435001087027849719696
4790 50394357462163924910026572480
4791 78243870796517672886620204640
4792 116362679646103205831383894080
4793 165816818495697068309722049064
4794 226481508189244776227913042624
4795 296582927390677683155600412960
4796 372452978583641741637265634880
4797 448636542384841188790342696560
4798 518424448978038707046618227136
4799 574774932562608131725598469216
4800 611462694215540565665530286400
4801 624201500345030994116895500700
4802 624201500345030994116895500700
4803 611462694215540565665530286400
4804 574774932562608131725598469216
4805 518424448978038707046618227136
4806 448636542384841188790342696560
4807 372452978583641741637265634880
4808 296582927390677683155600412960
4809 226481508189244776227913042624
4810 165816818495697068309722049064
4811 116362679646103205831383894080
4812 78243870796517672886620204640
4813 50394357462163924910026572480
4814 31076520435001087027849719696
4815 18340241568197362836108031296
4816 10353362175595285471996469280
4817 5587528793178408032506031040
4818 2881069533982616641760922255
4819 730676842184868742712327136
4820 357961086864931306789708992
4821 166697564961610167377560560
4822 73748732019629212112116800
4823 30974467448244269087089056
4824 12339928681594296336506304
4825 4658634691662493187645688
4826 1664789050028288214763200
4827 292462941221185767458400
4828 100037323997195336869104
4829 31953845777688528655104
4830 9531686950730953149960
4831 2653509920350008935520
4832 369476064858862003680
4833 98247044519288305524
4834 23792019328032780540
4835 2785407140842862112
4836 643216508427568560
4837 65253848681057680
4838 14257143409306720
4839 1392558193467168
4840 264105864278256
4841 25724597169960
4842 2456843549940
4843 128462407840
4844 6917206576
4845 515568192
4846 27718720
4847 884640
4848 23280
4849 194
4850 1
4851 1
4852 294
4853 14259
4854 1064672
4855 32510520
4856 611197776
4857 8420947136
4858 152178544672
4859 1416298046436
4860 29899625424760
4861 154061754162316
4862 1680673681770720
4863 17058837869972808
4864 80607695429541840
4865 783046184172692160
4866 3471504749832268576
4867 29382176714863246862
4868 123438594396028896684
4869 473181278518110770622
4870 3378319425575527698720
4871 12317872367098462532256
4872 41939422583216193859824
4873 133443617310233344099440
4874 396849714087824379843552
4875 2250652313692522524575700
4876 6390015303691912930999416
4877 17177741630628423877522980
4878 43771430525453168991614112
4879 105829430448167919380887608
4880 242989356706054179907336560
4881 530215237325261813079854904
4882 1100185060884152672301704160
4883 2171883187156126391481310623
4884 8555903464554437299774860030
4885 16105230050925999623105618880
4886 28989414091666799321590113984
4887 49926213157870598831627418528
4888 82310783854867744019710068384
4889 129964395560317490557436950080
4890 196612803539967485715096924480
4891 285088565132952854286890540496
4892 396342639331178358398847824592
4893 528456852441571144531797099456
4894 675933183355497975563926522560
4895 829554361390838424555728004960
4896 977030692304765255587857428064
4897 1104469478257560723708012744768
4898 1198466880662459508704439361344
4899 1248403000690061988233791001400
4900 2522283613639104833370312431400
4901 1248403000690061988233791001400
4902 1198466880662459508704439361344
4903 1104469478257560723708012744768
4904 977030692304765255587857428064
4905 829554361390838424555728004960
4906 675933183355497975563926522560
4907 528456852441571144531797099456
4908 396342639331178358398847824592
4909 285088565132952854286890540496
4910 196612803539967485715096924480
4911 129964395560317490557436950080
4912 82310783854867744019710068384
4913 49926213157870598831627418528
4914 28989414091666799321590113984
4915 16105230050925999623105618880
4916 8555903464554437299774860030
4917 2171883187156126391481310623
4918 1100185060884152672301704160
4919 530215237325261813079854904
4920 242989356706054179907336560
4921 105829430448167919380887608
4922 43771430525453168991614112
4923 17177741630628423877522980
4924 6390015303691912930999416
4925 2250652313692522524575700
4926 396849714087824379843552
4927 133443617310233344099440
4928 41939422583216193859824
4929 12317872367098462532256
4930 3378319425575527698720
4931 473181278518110770622
4932 123438594396028896684
4933 29382176714863246862
4934 3471504749832268576
4935 783046184172692160
4936 80607695429541840
4937 17058837869972808
4938 1680673681770720
4939 154061754162316
4940 29899625424760
4941 1416298046436
4942 152178544672
4943 8420947136
4944 611197776
4945 32510520
4946 1064672
4947 14259
4948 294
4949 1
4950 1
4951 198
4952 19404
4953 627396
4954 18821880
4955 715231440
4956 10084763304
4957 178644378528
4958 1712008627560
4959 17310309456440
4960 186951342129552
4961 2016808418124864
4962 20336151549425712
4963 98978751597204864
4964 950019267562457400
4965 4306754012949806880
4966 36176733708778377792
4967 154549134447060569832
4968 603477572602807939344
4969 2143933481615238731880
4970 15865107763952766615912
4971 54843860301128868893616
4972 177289377283595728589256
4973 536095227802850478034272
4974 1515745435752107006346900
4975 8730693709932136356558144
4976 23813526753693102690483912
4977 61585384809067830790526832
4978 151164126349530130122202224
4979 352468077859331337887565120
4980 781304239254851132317436016
4981 1647504015542487447093812448
4982 3306449031192908834792443038
4983 13031299122936758348887863738
4984 24912777735026155666991504205
4985 45554793572619256076784464832
4986 79720888752083698134372813456
4987 133586354125113223900840930656
4988 214441252674523859419770967632
4989 329909619499267476030416873280
4990 486616688761419527144864888088
4991 688384584101520306692735695344
4992 934236221280634701940141300824
4993 1216679730039896356015067740608
4994 1520849662549870445018834675760
4995 1825019595059844534022601610912
4996 2102739968221125223982562725616
4997 2326435709521244928661558760256
4998 2471837941366322736702906182772
4999 2522283613639104833370312431400
5000 2522283613639104833370312431400
5001 2471837941366322736702906182772
5002 2326435709521244928661558760256
5003 2102739968221125223982562725616
5004 1825019595059844534022601610912
5005 1520849662549870445018834675760
5006 1216679730039896356015067740608
5007 934236221280634701940141300824
5008 688384584101520306692735695344
5009 486616688761419527144864888088
5010 329909619499267476030416873280
5011 214441252674523859419770967632
5012 133586354125113223900840930656
5013 79720888752083698134372813456
5014 45554793572619256076784464832
5015 24912777735026155666991504205
5016 13031299122936758348887863738
5017 3306449031192908834792443038
5018 1647504015542487447093812448
5019 781304239254851132317436016
5020 352468077859331337887565120
5021 151164126349530130122202224
5022 61585384809067830790526832
5023 23813526753693102690483912
5024 8730693709932136356558144
5025 1515745435752107006346900
5026 536095227802850478034272
5027 177289377283595728589256
5028 54843860301128868893616
5029 15865107763952766615912
5030 2143933481615238731880
5031 603477572602807939344
5032 154549134447060569832
5033 36176733708778377792
5034 4306754012949806880
5035 950019267562457400
5036 98978751597204864
5037 20336151549425712
5038 2016808418124864
5039 186951342129552
5040 17310309456440
5041 1712008627560
5042 178644378528
5043 10084763304
5044 715231440
5045 18821880
5046 627396
5047 19404
5048 198
5049 1
5050 1
5051 300
5052 24750
5053 808500
5054 23527350
5055 828162720
5056 11920524000
5057 208098290400
5058 2046966837300
5059 20924549892400
5060 225034022933720
5061 2407706678941200
5062 24159684175454100
5063 120879222496586400
5064 1148860509610413600
5065 5320107898349761440
5066 44413400758544883450
5067 192853911315178852200
5068 766612770074705207500
5069 2779173031723457615400
5070 20367368075344767952860
5071 71464449387174624396000
5072 234626140325685000614400
5073 721092838881385151344800
5074 2074177964713409587632600
5075 11883444216296518929759696
5076 32880016375545705829986600
5077 86280894035119937284362000
5078 214948989187493240583819300
5079 508844760289879748358808800
5080 1145521253042826848134586640
5081 2454011617353946680453746400
5082 5005437547221099014607937125
5083 19744392610510239922557369300
5084 38327350361578701026140775700
5085 71179364957217587619975726300
5086 126541093257275711324401291200
5087 215461861492118103065872468800
5088 351543037171350589212739291200
5089 549849365832112460050694788800
5090 824774048748168690076042183200
5091 1186869972588828114987475336800
5092 1639010914527429301649370703200
5093 2172642375071243492884049536800
5094 2765181204636128081852426683200
5095 3379665916777489877819632612800
5096 3967433902304009856570873067200
5097 4473914826002394093579920692800
5098 4846741061502593601378247417200
5099 5044567227278209666740624862800
5100 10190025799101983526816062222856
5101 5044567227278209666740624862800
5102 4846741061502593601378247417200
5103 4473914826002394093579920692800
5104 3967433902304009856570873067200
5105 3379665916777489877819632612800
5106 2765181204636128081852426683200
5107 2172642375071243492884049536800
5108 1639010914527429301649370703200
5109 1186869972588828114987475336800
5110 824774048748168690076042183200
5111 549849365832112460050694788800
5112 351543037171350589212739291200
5113 215461861492118103065872468800
5114 126541093257275711324401291200
5115 71179364957217587619975726300
5116 38327350361578701026140775700
5117 19744392610510239922557369300
5118 5005437547221099014607937125
5119 2454011617353946680453746400
5120 1145521253042826848134586640
5121 508844760289879748358808800
5122 214948989187493240583819300
5123 86280894035119937284362000
5124 32880016375545705829986600
5125 11883444216296518929759696
5126 2074177964713409587632600
5127 721092838881385151344800
5128 234626140325685000614400
5129 71464449387174624396000
5130 20367368075344767952860
5131 2779173031723457615400
5132 766612770074705207500
5133 192853911315178852200
5134 44413400758544883450
5135 5320107898349761440
5136 1148860509610413600
5137 120879222496586400
5138 24159684175454100
5139 2407706678941200
5140 225034022933720
5141 20924549892400
5142 2046966837300
5143 208098290400
5144 11920524000
5145 828162720
5146 23527350
5147 808500
5148 24750
5149 300
5150 1