0 1
1 1
2 1
3 2
4 2
5 2
6 2
7 4
8 4
9 2
10 3
11 6
12 10
13 6
14 3
15 3
16 9
17 16
18 16
19 9
20 3
21 4
22 12
23 28
24 32
25 28
26 12
27 4
28 4
29 16
30 40
31 60
32 60
33 40
34 16
35 4
36 5
37 20
38 60
39 100
40 126
41 100
42 60
43 20
44 5
45 5
46 25
47 80
48 160
49 226
50 226
51 160
52 80
53 25
54 5
55 6
56 30
57 110
58 240
59 396
60 452
61 396
62 240
63 110
64 30
65 6
66 6
67 36
68 140
69 350
70 636
71 848
72 848
73 636
74 350
75 140
76 36
77 6
78 7
79 42
80 182
81 490
82 1001
83 1484
84 1716
85 1484
86 1001
87 490
88 182
89 42
90 7
91 7
92 49
93 224
94 672
95 1491
96 2485
97 3200
98 3200
99 2485
100 1491
101 672
102 224
103 49
104 7
105 8
106 56
107 280
108 896
109 2184
110 3976
111 5720
112 6400
113 5720
114 3976
115 2184
116 896
117 280
118 56
119 8
120 8
121 64
122 336
123 1176
124 3080
125 6160
126 9696
127 12120
128 12120
129 9696
130 6160
131 3080
132 1176
133 336
134 64
135 8
136 9
137 72
138 408
139 1512
140 4284
141 9240
142 15912
143 21816
144 24310
145 21816
146 15912
147 9240
148 4284
149 1512
150 408
151 72
152 9
153 9
154 81
155 480
156 1920
157 5796
158 13524
159 25152
160 37728
161 46126
162 46126
163 37728
164 25152
165 13524
166 5796
167 1920
168 480
169 81
170 9
171 10
172 90
173 570
174 2400
175 7752
176 19320
177 38760
178 62880
179 83980
180 92252
181 83980
182 62880
183 38760
184 19320
185 7752
186 2400
187 570
188 90
189 10
190 10
191 100
192 660
193 2970
194 10152
195 27072
196 58080
197 101640
198 146860
199 176232
200 176232
201 146860
202 101640
203 58080
204 27072
205 10152
206 2970
207 660
208 100
209 10
210 11
211 110
212 770
213 3630
214 13167
215 37224
216 85272
217 159720
218 248710
219 323092
220 352716
221 323092
222 248710
223 159720
224 85272
225 37224
226 13167
227 3630
228 770
229 110
230 11
231 11
232 121
233 880
234 4400
235 16797
236 50391
237 122496
238 244992
239 408430
240 571802
241 675808
242 675808
243 571802
244 408430
245 244992
246 122496
247 50391
248 16797
249 4400
250 880
251 121
252 11
253 12
254 132
255 1012
256 5280
257 21252
258 67188
259 173052
260 367488
261 653752
262 980232
263 1248072
264 1351616
265 1248072
266 980232
267 653752
268 367488
269 173052
270 67188
271 21252
272 5280
273 1012
274 132
275 12
276 12
277 144
278 1144
279 6292
280 26532
281 88440
282 240240
283 540540
284 1021240
285 1633984
286 2228304
287 2599688
288 2599688
289 2228304
290 1633984
291 1021240
292 540540
293 240240
294 88440
295 26532
296 6292
297 1144
298 144
299 12
300 13
301 156
302 1300
303 7436
304 32890
305 114972
306 328900
307 780780
308 1562275
309 2655224
310 3863080
311 4827992
312 5200300
313 4827992
314 3863080
315 2655224
316 1562275
317 780780
318 328900
319 114972
320 32890
321 7436
322 1300
323 156
324 13
325 13
326 169
327 1456
328 8736
329 40326
330 147862
331 443872
332 1109680
333 2343055
334 4217499
335 6518304
336 8691072
337 10028292
338 10028292
339 8691072
340 6518304
341 4217499
342 2343055
343 1109680
344 443872
345 147862
346 40326
347 8736
348 1456
349 169
350 13
351 14
352 182
353 1638
354 10192
355 49140
356 188188
357 592020
358 1553552
359 3453450
360 6560554
361 10737090
362 15209376
363 18721080
364 20056584
365 18721080
366 15209376
367 10737090
368 6560554
369 3453450
370 1553552
371 592020
372 188188
373 49140
374 10192
375 1638
376 182
377 14
378 14
379 196
380 1820
381 11830
382 59332
383 237328
384 780208
385 2145572
386 5007002
387 10014004
388 17297644
389 25946466
390 33930456
391 38777664
392 38777664
393 33930456
394 25946466
395 17297644
396 10014004
397 5007002
398 2145572
399 780208
400 237328
401 59332
402 11830
403 1820
404 196
405 14
406 15
407 210
408 2030
409 13650
410 71253
411 296660
412 1017900
413 2925780
414 7153575
415 15021006
416 27313650
417 43244110
418 59879925
419 72708120
420 77558760
421 72708120
422 59879925
423 43244110
424 27313650
425 15021006
426 7153575
427 2925780
428 1017900
429 296660
430 71253
431 13650
432 2030
433 210
434 15
435 15
436 225
437 2240
438 15680
439 84903
440 367913
441 1314560
442 3943680
443 10079355
444 22174581
445 42334656
446 70557760
447 103124035
448 132588045
449 150266880
450 150266880
451 132588045
452 103124035
453 70557760
454 42334656
455 22174581
456 10079355
457 3943680
458 1314560
459 367913
460 84903
461 15680
462 2240
463 225
464 15
465 16
466 240
467 2480
468 17920
469 100688
470 452816
471 1682928
472 5258240
473 14024400
474 32253936
475 64512240
476 112892416
477 173686800
478 235712080
479 282861360
480 300533760
481 282861360
482 235712080
483 173686800
484 112892416
485 64512240
486 32253936
487 14024400
488 5258240
489 1682928
490 452816
491 100688
492 17920
493 2480
494 240
495 16
496 16
497 256
498 2720
499 20400
500 118608
501 553504
502 2135744
503 6941168
504 19282640
505 46278336
506 96766176
507 177404656
508 286579216
509 409398880
510 518573440
511 583395120
512 583395120
513 518573440
514 409398880
515 286579216
516 177404656
517 96766176
518 46278336
519 19282640
520 6941168
521 2135744
522 553504
523 118608
524 20400
525 2720
526 256
527 16
528 17
529 272
530 2992
531 23120
532 139128
533 672112
534 2689808
535 9076912
536 26225628
537 65560976
538 143048880
539 274170832
540 463991880
541 695978096
542 927983760
543 1101968560
544 1166803110
545 1101968560
546 927983760
547 695978096
548 463991880
549 274170832
550 143048880
551 65560976
552 26225628
553 9076912
554 2689808
555 672112
556 139128
557 23120
558 2992
559 272
560 17
561 17
562 289
563 3264
564 26112
565 162248
566 811240
567 3361920
568 11766720
569 35302540
570 91786604
571 208609856
572 417219712
573 738162712
574 1159969976
575 1623961856
576 2029952320
577 2268771670
578 2268771670
579 2029952320
580 1623961856
581 1159969976
582 738162712
583 417219712
584 208609856
585 91786604
586 35302540
587 11766720
588 3361920
589 811240
590 162248
591 26112
592 3264
593 289
594 17
595 18
596 306
597 3570
598 29376
599 188496
600 973488
601 4173840
602 15128640
603 47071640
604 127089144
605 300402648
606 625829568
607 1155394800
608 1898132688
609 2783951280
610 3653914176
611 4298748300
612 4537543340
613 4298748300
614 3653914176
615 2783951280
616 1898132688
617 1155394800
618 625829568
619 300402648
620 127089144
621 47071640
622 15128640
623 4173840
624 973488
625 188496
626 29376
627 3570
628 306
629 18
630 18
631 324
632 3876
633 32946
634 217872
635 1161984
636 5147328
637 19302480
638 62200280
639 174160784
640 427491792
641 926232216
642 1781224368
643 3053527488
644 4682083968
645 6437865456
646 7952662476
647 8836291640
648 8836291640
649 7952662476
650 6437865456
651 4682083968
652 3053527488
653 1781224368
654 926232216
655 427491792
656 174160784
657 62200280
658 19302480
659 5147328
660 1161984
661 217872
662 32946
663 3876
664 324
665 18
666 19
667 342
668 4218
669 36822
670 250971
671 1379856
672 6310128
673 24449808
674 81505820
675 236361064
676 601661144
677 1353724008
678 2707475148
679 4834751856
680 7735643280
681 11119949424
682 14390571690
683 16788954116
684 17672631900
685 16788954116
686 14390571690
687 11119949424
688 7735643280
689 4834751856
690 2707475148
691 1353724008
692 601661144
693 236361064
694 81505820
695 24449808
696 6310128
697 1379856
698 250971
699 36822
700 4218
701 342
702 19
703 19
704 361
705 4560
706 41040
707 287793
708 1630827
709 7689984
710 30759936
711 105955628
712 317866884
713 838022208
714 1955385152
715 4061199156
716 7542227004
717 12570395136
718 18855592704
719 25510521114
720 31179525806
721 34461586016
722 34461586016
723 31179525806
724 25510521114
725 18855592704
726 12570395136
727 7542227004
728 4061199156
729 1955385152
730 838022208
731 317866884
732 105955628
733 30759936
734 7689984
735 1630827
736 287793
737 41040
738 4560
739 361
740 19
741 20
742 380
743 4940
744 45600
745 329004
746 1918620
747 9321780
748 38449920
749 136719440
750 423822512
751 1155900720
752 2793407360
753 6016611440
754 11603426160
755 20112672528
756 31425987840
757 44366189400
758 56690046920
759 65641204200
760 68923172032
761 65641204200
762 56690046920
763 44366189400
764 31425987840
765 20112672528
766 11603426160
767 6016611440
768 2793407360
769 1155900720
770 423822512
771 136719440
772 38449920
773 9321780
774 1918620
775 329004
776 45600
777 4940
778 380
779 20
780 20
781 400
782 5320
783 50540
784 374604
785 2247624
786 11240400
787 47771700
788 175169360
789 560541952
790 1579723232
791 3949308080
792 8810018800
793 17620037600
794 31716098688
795 51538660368
796 75792177240
797 101056236320
798 122331251120
799 134564376232
800 134564376232
801 122331251120
802 101056236320
803 75792177240
804 51538660368
805 31716098688
806 17620037600
807 8810018800
808 3949308080
809 1579723232
810 560541952
811 175169360
812 47771700
813 11240400
814 2247624
815 374604
816 50540
817 5320
818 400
819 20
820 21
821 420
822 5740
823 55860
824 425334
825 2622228
826 13489164
827 59012100
828 222945905
829 735711312
830 2140280688
831 5529031312
832 12759365640
833 26430056400
834 49336213808
835 83254759056
836 127330963578
837 176848413560
838 223387655400
839 256895627352
840 269128937220
841 256895627352
842 223387655400
843 176848413560
844 127330963578
845 83254759056
846 49336213808
847 26430056400
848 12759365640
849 5529031312
850 2140280688
851 735711312
852 222945905
853 59012100
854 13489164
855 2622228
856 425334
857 55860
858 5740
859 420
860 21
861 21
862 441
863 6160
864 61600
865 481194
866 3047562
867 16111392
868 72501264
869 281958005
870 958657217
871 2875992000
872 7669312000
873 18288396952
874 39189422040
875 75766270208
876 132590972864
877 210585722634
878 304179377138
879 400236068960
880 480283282752
881 526024564572
882 526024564572
883 480283282752
884 400236068960
885 304179377138
886 210585722634
887 132590972864
888 75766270208
889 39189422040
890 18288396952
891 7669312000
892 2875992000
893 958657217
894 281958005
895 72501264
896 16111392
897 3047562
898 481194
899 61600
900 6160
901 441
902 21
903 22
904 462
905 6622
906 67760
907 543004
908 3528756
909 19160284
910 88612656
911 354465254
912 1240615222
913 3834669566
914 10545304000
915 25957763216
916 57477818992
917 114955808528
918 208357243072
919 343176898988
920 514765099772
921 704415740028
922 880519351712
923 1006308200040
924 1052049129144
925 1006308200040
926 880519351712
927 704415740028
928 514765099772
929 343176898988
930 208357243072
931 114955808528
932 57477818992
933 25957763216
934 10545304000
935 3834669566
936 1240615222
937 354465254
938 88612656
939 19160284
940 3528756
941 543004
942 67760
943 6622
944 462
945 22
946 22
947 484
948 7084
949 74382
950 610764
951 4071760
952 22689040
953 107772940
954 443077910
955 1595080476
956 5075284788
957 14379973566
958 36503067216
959 83435582208
960 172433627520
961 323313051600
962 551534142060
963 857941998760
964 1219180839800
965 1584935091740
966 1886827551752
967 2058357329184
968 2058357329184
969 1886827551752
970 1584935091740
971 1219180839800
972 857941998760
973 551534142060
974 323313051600
975 172433627520
976 83435582208
977 36503067216
978 14379973566
979 5075284788
980 1595080476
981 443077910
982 107772940
983 22689040
984 4071760
985 610764
986 74382
987 7084
988 484
989 22
990 23
991 506
992 7590
993 81466
994 685377
995 4682524
996 26762340
997 130461980
998 550858165
999 2038158386
1000 6670391598
1001 19455258354
1002 50883115395
1003 119938649424
1004 255869380272
1005 495746679120
1006 874847513430
1007 1409476140820
1008 2077123335980
1009 2804115931540
1010 3471763290138
1011 3945184880936
1012 4116715363800
1013 3945184880936
1014 3471763290138
1015 2804115931540
1016 2077123335980
1017 1409476140820
1018 874847513430
1019 495746679120
1020 255869380272
1021 119938649424
1022 50883115395
1023 19455258354
1024 6670391598
1025 2038158386
1026 550858165
1027 130461980
1028 26762340
1029 4682524
1030 685377
1031 81466
1032 7590
1033 506
1034 23
1035 23
1036 529
1037 8096
1038 89056
1039 766843
1040 5367901
1041 31444864
1042 157224320
1043 681320145
1044 2589016551
1045 8708549984
1046 26125649952
1047 70338373749
1048 170821764819
1049 375808029696
1050 751616059392
1051 1370594192550
1052 2284323654250
1053 3486599476800
1054 4881239267520
1055 6275879221678
1056 7416948171074
1057 8061900244736
1058 8061900244736
1059 7416948171074
1060 6275879221678
1061 4881239267520
1062 3486599476800
1063 2284323654250
1064 1370594192550
1065 751616059392
1066 375808029696
1067 170821764819
1068 70338373749
1069 26125649952
1070 8708549984
1071 2589016551
1072 681320145
1073 157224320
1074 31444864
1075 5367901
1076 766843
1077 89056
1078 8096
1079 529
1080 23
1081 24
1082 552
1083 8648
1084 97152
1085 856152
1086 6134744
1087 36814536
1088 188669184
1089 838553320
1090 3270336696
1091 11297600184
1092 34834199936
1093 96464124648
1094 241160138568
1095 546630039672
1096 1127424089088
1097 2122210742256
1098 3654917846800
1099 5770923948240
1100 8367838744320
1101 11157119633264
1102 13692827392752
1103 15478849767888
1104 16123800489472
1105 15478849767888
1106 13692827392752
1107 11157119633264
1108 8367838744320
1109 5770923948240
1110 3654917846800
1111 2122210742256
1112 1127424089088
1113 546630039672
1114 241160138568
1115 96464124648
1116 34834199936
1117 11297600184
1118 3270336696
1119 838553320
1120 188669184
1121 36814536
1122 6134744
1123 856152
1124 97152
1125 8648
1126 552
1127 24
1128 24
1129 576
1130 9200
1131 105800
1132 953304
1133 6990896
1134 42949280
1135 225483720
1136 1027222504
1137 4108890016
1138 14567936880
1139 46131800120
1140 131298324584
1141 337624263216
1142 787790178240
1143 1674054128760
1144 3249634831344
1145 5777128589056
1146 9425841795040
1147 14138762692560
1148 19524958377584
1149 24849947026016
1150 29171677160640
1151 31602650257360
1152 31602650257360
1153 29171677160640
1154 24849947026016
1155 19524958377584
1156 14138762692560
1157 9425841795040
1158 5777128589056
1159 3249634831344
1160 1674054128760
1161 787790178240
1162 337624263216
1163 131298324584
1164 46131800120
1165 14567936880
1166 4108890016
1167 1027222504
1168 225483720
1169 42949280
1170 6990896
1171 953304
1172 105800
1173 9200
1174 576
1175 24
1176 25
1177 600
1178 9800
1179 115000
1180 1059380
1181 7944200
1182 49942200
1183 268433000
1184 1252716850
1185 5136112520
1186 18676869400
1187 60699737000
1188 177430259300
1189 468922587800
1190 1125414787560
1191 2461844307000
1192 4923689695575
1193 9026763420400
1194 15202971691600
1195 23564604487600
1196 33663723031400
1197 44374905403600
1198 54021626682800
1199 60774327418000
1200 63205303218876
1201 60774327418000
1202 54021626682800
1203 44374905403600
1204 33663723031400
1205 23564604487600
1206 15202971691600
1207 9026763420400
1208 4923689695575
1209 2461844307000
1210 1125414787560
1211 468922587800
1212 177430259300
1213 60699737000
1214 18676869400
1215 5136112520
1216 1252716850
1217 268433000
1218 49942200
1219 7944200
1220 1059380
1221 115000
1222 9800
1223 600
1224 25
1225 25
1226 625
1227 10400
1228 124800
1229 1174380
1230 9003580
1231 57886400
1232 318375200
1233 1521149850
1234 6388829370
1235 23812981920
1236 79376606400
1237 238129996300
1238 646352847100
1239 1594337375360
1240 3587259094560
1241 7385534002575
1242 13950453115975
1243 24229735112000
1244 38767576179200
1245 57228327519000
1246 78038628435000
1247 98396532086400
1248 114795954100800
1249 123979630636876
1250 123979630636876
1251 114795954100800
1252 98396532086400
1253 78038628435000
1254 57228327519000
1255 38767576179200
1256 24229735112000
1257 13950453115975
1258 7385534002575
1259 3587259094560
1260 1594337375360
1261 646352847100
1262 238129996300
1263 79376606400
1264 23812981920
1265 6388829370
1266 1521149850
1267 318375200
1268 57886400
1269 9003580
1270 1174380
1271 124800
1272 10400
1273 625
1274 25
1275 26
1276 650
1277 11050
1278 135200
1279 1299480
1280 10177960
1281 66892280
1282 376261600
1283 1839537700
1284 7909979220
1285 30201864420
1286 103189588320
1287 317506779800
1288 884482843400
1289 2240690703160
1290 5181596469920
1291 10972794178710
1292 21335987118550
1293 38180190270950
1294 62997311291200
1295 95995906966960
1296 135266955954000
1297 176435164978800
1298 213192486187200
1299 238775589937976
1300 247959261273752
1301 238775589937976
1302 213192486187200
1303 176435164978800
1304 135266955954000
1305 95995906966960
1306 62997311291200
1307 38180190270950
1308 21335987118550
1309 10972794178710
1310 5181596469920
1311 2240690703160
1312 884482843400
1313 317506779800
1314 103189588320
1315 30201864420
1316 7909979220
1317 1839537700
1318 376261600
1319 66892280
1320 10177960
1321 1299480
1322 135200
1323 11050
1324 650
1325 26
1326 26
1327 676
1328 11700
1329 146250
1330 1434680
1331 11477440
1332 77070240
1333 443153880
1334 2215799300
1335 9749516920
1336 38111843640
1337 133391452740
1338 420696368120
1339 1201989623200
1340 3125173546560
1341 7422287173080
1342 16154390648630
1343 32308781297260
1344 59516177389500
1345 101177501562150
1346 158993218258160
1347 231262862920960
1348 311702120932800
1349 389627651166000
1350 451968076125176
1351 486734851211728
1352 486734851211728
1353 451968076125176
1354 389627651166000
1355 311702120932800
1356 231262862920960
1357 158993218258160
1358 101177501562150
1359 59516177389500
1360 32308781297260
1361 16154390648630
1362 7422287173080
1363 3125173546560
1364 1201989623200
1365 420696368120
1366 133391452740
1367 38111843640
1368 9749516920
1369 2215799300
1370 443153880
1371 77070240
1372 11477440
1373 1434680
1374 146250
1375 11700
1376 676
1377 26
1378 27
1379 702
1380 12402
1381 157950
1382 1581255
1383 12912120
1384 88550280
1385 520224120
1386 2658968130
1387 11965316220
1388 47861426340
1389 171503296380
1390 554088051090
1391 1622685991320
1392 4327163827560
1393 10547460719640
1394 23576679383985
1395 48463171945890
1396 91824961811310
1397 160693678951650
1398 260170725132045
1399 390256081179120
1400 542964991579920
1401 701329772098800
1402 841595736948876
1403 938702927336904
1404 973469712824056
1405 938702927336904
1406 841595736948876
1407 701329772098800
1408 542964991579920
1409 390256081179120
1410 260170725132045
1411 160693678951650
1412 91824961811310
1413 48463171945890
1414 23576679383985
1415 10547460719640
1416 4327163827560
1417 1622685991320
1418 554088051090
1419 171503296380
1420 47861426340
1421 11965316220
1422 2658968130
1423 520224120
1424 88550280
1425 12912120
1426 1581255
1427 157950
1428 12402
1429 702
1430 27
1431 27
1432 729
1433 13104
1434 170352
1435 1739205
1436 14493375
1437 101462400
1438 608774400
1439 3179192250
1440 14624284350
1441 59826742560
1442 219364722720
1443 725591347470
1444 2176774042410
1445 5949849818880
1446 14874624547200
1447 34124140103625
1448 72039851329875
1449 140288133757200
1450 252518640762960
1451 420864404083695
1452 650426806311165
1453 933221072759040
1454 1244294763678720
1455 1542925509047676
1456 1780298664285780
1457 1912172640160960
1458 1912172640160960
1459 1780298664285780
1460 1542925509047676
1461 1244294763678720
1462 933221072759040
1463 650426806311165
1464 420864404083695
1465 252518640762960
1466 140288133757200
1467 72039851329875
1468 34124140103625
1469 14874624547200
1470 5949849818880
1471 2176774042410
1472 725591347470
1473 219364722720
1474 59826742560
1475 14624284350
1476 3179192250
1477 608774400
1478 101462400
1479 14493375
1480 1739205
1481 170352
1482 13104
1483 729
1484 27
1485 28
1486 756
1487 13860
1488 183456
1489 1909908
1490 16232580
1491 115958700
1492 710236800
1493 3787984200
1494 17803476600
1495 74451107640
1496 279191465280
1497 944956366200
1498 2902365389880
1499 8126624749320
1500 20824474366080
1501 48998766870900
1502 106163991433500
1503 212327989773900
1504 392806774520160
1505 673383053282940
1506 1071291210394860
1507 1583647892108100
1508 2177515836437760
1509 2787220290110256
1510 3323224173333456
1511 3692471324505040
1512 3824345280321920
1513 3692471324505040
1514 3323224173333456
1515 2787220290110256
1516 2177515836437760
1517 1583647892108100
1518 1071291210394860
1519 673383053282940
1520 392806774520160
1521 212327989773900
1522 106163991433500
1523 48998766870900
1524 20824474366080
1525 8126624749320
1526 2902365389880
1527 944956366200
1528 279191465280
1529 74451107640
1530 17803476600
1531 3787984200
1532 710236800
1533 115958700
1534 16232580
1535 1909908
1536 183456
1537 13860
1538 756
1539 28
1540 28
1541 784
1542 14616
1543 197316
1544 2093364
1545 18142488
1546 132191280
1547 826195500
1548 4498221000
1549 21591460800
1550 92254584240
1551 353642572920
1552 1224147831480
1553 3847321756080
1554 11028990139200
1555 28951099115400
1556 69823241236980
1557 155162758304400
1558 318491981207400
1559 605134764294060
1560 1066189827803100
1561 1744674263677800
1562 2654939102502960
1563 3761163728545860
1564 4964736126548016
1565 6110444463443712
1566 7015695497838496
1567 7516816604826960
1568 7516816604826960
1569 7015695497838496
1570 6110444463443712
1571 4964736126548016
1572 3761163728545860
1573 2654939102502960
1574 1744674263677800
1575 1066189827803100
1576 605134764294060
1577 318491981207400
1578 155162758304400
1579 69823241236980
1580 28951099115400
1581 11028990139200
1582 3847321756080
1583 1224147831480
1584 353642572920
1585 92254584240
1586 21591460800
1587 4498221000
1588 826195500
1589 132191280
1590 18142488
1591 2093364
1592 197316
1593 14616
1594 784
1595 28
1596 29
1597 812
1598 15428
1599 211932
1600 2291058
1601 20235852
1602 150337044
1603 958386780
1604 5324436975
1605 26089681800
1606 113846143320
1607 445897157160
1608 1577790781140
1609 5071469587560
1610 14876313079320
1611 39980089254600
1612 98774343460485
1613 224985999541380
1614 473654746418700
1615 923626745501460
1616 1671324605220270
1617 2810864091480900
1618 4399613387654940
1619 6416102831048820
1620 8725899885515631
1621 11075180589991728
1622 13126139998724368
1623 14532512102665456
1624 15033633249770520
1625 14532512102665456
1626 13126139998724368
1627 11075180589991728
1628 8725899885515631
1629 6416102831048820
1630 4399613387654940
1631 2810864091480900
1632 1671324605220270
1633 923626745501460
1634 473654746418700
1635 224985999541380
1636 98774343460485
1637 39980089254600
1638 14876313079320
1639 5071469587560
1640 1577790781140
1641 445897157160
1642 113846143320
1643 26089681800
1644 5324436975
1645 958386780
1646 150337044
1647 20235852
1648 2291058
1649 211932
1650 15428
1651 812
1652 29
1653 29
1654 841
1655 16240
1656 227360
1657 2502990
1658 22526910
1659 170572896
1660 1108723824
1661 6282823755
1662 31414118775
1663 139935825120
1664 559743300480
1665 2023687938300
1666 6649260368700
1667 19947782666880
1668 54856402333920
1669 138754432715085
1670 323760343001865
1671 698640745960080
1672 1397281491920160
1673 2594951350721730
1674 4482188696701170
1675 7210477479135840
1676 10815716218703760
1677 15142002716564451
1678 19801080475507359
1679 24201320588716096
1680 27658652101389824
1681 29566145352435976
1682 29566145352435976
1683 27658652101389824
1684 24201320588716096
1685 19801080475507359
1686 15142002716564451
1687 10815716218703760
1688 7210477479135840
1689 4482188696701170
1690 2594951350721730
1691 1397281491920160
1692 698640745960080
1693 323760343001865
1694 138754432715085
1695 54856402333920
1696 19947782666880
1697 6649260368700
1698 2023687938300
1699 559743300480
1700 139935825120
1701 31414118775
1702 6282823755
1703 1108723824
1704 170572896
1705 22526910
1706 2502990
1707 227360
1708 16240
1709 841
1710 29
1711 30
1712 870
1713 17110
1714 243600
1715 2730756
1716 25029900
1717 193103460
1718 1279296720
1719 7391571330
1720 37696942530
1721 171350062650
1722 699679125600
1723 2583431713800
1724 8672948307000
1725 26597044596360
1726 74804185000800
1727 193610839341150
1728 462514775716950
1729 1022401098976950
1730 2095922237880240
1731 3992232862671900
1732 7077140047422900
1733 11692666210434300
1734 18026193697839600
1735 25957718987164146
1736 34943083192071810
1737 44002401132087370
1738 51859972690105920
1739 57224797531384560
1740 59132290704871952
1741 57224797531384560
1742 51859972690105920
1743 44002401132087370
1744 34943083192071810
1745 25957718987164146
1746 18026193697839600
1747 11692666210434300
1748 7077140047422900
1749 3992232862671900
1750 2095922237880240
1751 1022401098976950
1752 462514775716950
1753 193610839341150
1754 74804185000800
1755 26597044596360
1756 8672948307000
1757 2583431713800
1758 699679125600
1759 171350062650
1760 37696942530
1761 7391571330
1762 1279296720
1763 193103460
1764 25029900
1765 2730756
1766 243600
1767 17110
1768 870
1769 30
1770 30
1771 900
1772 17980
1773 260710
1774 2974356
1775 27760656
1776 218133360
1777 1472400180
1778 8670868050
1779 45088513860
1780 209047005180
1781 871029188250
1782 3283110839400
1783 11256380020800
1784 35269992903360
1785 101401229597160
1786 268415024341950
1787 656125615058100
1788 1484915874693900
1789 3118323336857190
1790 6088155100552140
1791 11069372910094800
1792 18769806257857200
1793 29718859908273900
1794 43983912685003746
1795 60900802179235956
1796 78945484324159180
1797 95862373822193290
1798 109084770221490480
1799 116357088236256512
1800 116357088236256512
1801 109084770221490480
1802 95862373822193290
1803 78945484324159180
1804 60900802179235956
1805 43983912685003746
1806 29718859908273900
1807 18769806257857200
1808 11069372910094800
1809 6088155100552140
1810 3118323336857190
1811 1484915874693900
1812 656125615058100
1813 268415024341950
1814 101401229597160
1815 35269992903360
1816 11256380020800
1817 3283110839400
1818 871029188250
1819 209047005180
1820 45088513860
1821 8670868050
1822 1472400180
1823 218133360
1824 27760656
1825 2974356
1826 260710
1827 17980
1828 900
1829 30
1830 31
1831 930
1832 18910
1833 278690
1834 3235501
1835 30735012
1836 245898076
1837 1690533540
1838 10143295635
1839 53759381910
1840 254135661546
1841 1080076193430
1842 4154140621425
1843 14539490860200
1844 46526374959960
1845 136671222500520
1846 369816259792035
1847 924540639400050
1848 2141041504059150
1849 4603239211551090
1850 9206478467454345
1851 17157528010646940
1852 29839179222579300
1853 48488666166131100
1854 73702772679770871
1855 104884714864239702
1856 139846286623154986
1857 174807858146352470
1858 204947144189106445
1859 225441858457746992
1860 232714176627630544
1861 225441858457746992
1862 204947144189106445
1863 174807858146352470
1864 139846286623154986
1865 104884714864239702
1866 73702772679770871
1867 48488666166131100
1868 29839179222579300
1869 17157528010646940
1870 9206478467454345
1871 4603239211551090
1872 2141041504059150
1873 924540639400050
1874 369816259792035
1875 136671222500520
1876 46526374959960
1877 14539490860200
1878 4154140621425
1879 1080076193430
1880 254135661546
1881 53759381910
1882 10143295635
1883 1690533540
1884 245898076
1885 30735012
1886 3235501
1887 278690
1888 18910
1889 930
1890 31
1891 31
1892 961
1893 19840
1894 297600
1895 3514191
1896 33970513
1897 276633088
1898 1936431616
1899 11833829175
1900 63902677545
1901 307895043456
1902 1334211854976
1903 5234216814855
1904 18693631481625
1905 61065865820160
1906 183197597460480
1907 506487482292555
1908 1294356899192085
1909 3065582143459200
1910 6744280715610240
1911 13809717679005435
1912 26364006478101285
1913 46996707233226240
1914 78327845388710400
1915 122191438845901971
1916 178587487544010573
1917 244731001487394688
1918 314654144769507456
1919 379755002335458915
1920 430389002646853437
1921 458156035085377536
1922 458156035085377536
1923 430389002646853437
1924 379755002335458915
1925 314654144769507456
1926 244731001487394688
1927 178587487544010573
1928 122191438845901971
1929 78327845388710400
1930 46996707233226240
1931 26364006478101285
1932 13809717679005435
1933 6744280715610240
1934 3065582143459200
1935 1294356899192085
1936 506487482292555
1937 183197597460480
1938 61065865820160
1939 18693631481625
1940 5234216814855
1941 1334211854976
1942 307895043456
1943 63902677545
1944 11833829175
1945 1936431616
1946 276633088
1947 33970513
1948 3514191
1949 297600
1950 19840
1951 961
1952 31
1953 32
1954 992
1955 20832
1956 317440
1957 3812256
1958 37484704
1959 310608096
1960 2213064704
1961 13770292256
1962 75736506720
1963 371797890912
1964 1642106898432
1965 6568429406112
1966 23927848296480
1967 79759499931360
1968 244263463280640
1969 689685087641760
1970 1800844381484640
1971 4359939062811360
1972 9809862859069440
1973 20553998438967840
1974 40173724157106720
1975 73360713795999840
1976 125324552621936640
1977 200519284375732896
1978 300778926389912544
1979 423318489237658336
1980 559385146256902144
1981 694409147370148896
1982 810144004982312352
1983 888545038032771168
1984 916312070170755072
1985 888545038032771168
1986 810144004982312352
1987 694409147370148896
1988 559385146256902144
1989 423318489237658336
1990 300778926389912544
1991 200519284375732896
1992 125324552621936640
1993 73360713795999840
1994 40173724157106720
1995 20553998438967840
1996 9809862859069440
1997 4359939062811360
1998 1800844381484640
1999 689685087641760
2000 244263463280640
2001 79759499931360
2002 23927848296480
2003 6568429406112
2004 1642106898432
2005 371797890912
2006 75736506720
2007 13770292256
2008 2213064704
2009 310608096
2010 37484704
2011 3812256
2012 317440
2013 20832
2014 992
2015 32
2016 32
2017 1024
2018 21824
2019 338272
2020 4129696
2021 41296960
2022 348092800
2023 2523672800
2024 15983356960
2025 89506798976
2026 447534397632
2027 2013904789344
2028 8210536304544
2029 30496277702592
2030 103687348227840
2031 324022963212000
2032 933948550922400
2033 2490529469126400
2034 6160783444296000
2035 14169801921880800
2036 30363861298037280
2037 60727722596074560
2038 113534437953106560
2039 198685266417936480
2040 325843836997669536
2041 501298210765645440
2042 724097415627570880
2043 982703635494560480
2044 1253794293627051040
2045 1504553152352461248
2046 1698689043015083520
2047 1804857108203526240
2048 1804857108203526240
2049 1698689043015083520
2050 1504553152352461248
2051 1253794293627051040
2052 982703635494560480
2053 724097415627570880
2054 501298210765645440
2055 325843836997669536
2056 198685266417936480
2057 113534437953106560
2058 60727722596074560
2059 30363861298037280
2060 14169801921880800
2061 6160783444296000
2062 2490529469126400
2063 933948550922400
2064 324022963212000
2065 103687348227840
2066 30496277702592
2067 8210536304544
2068 2013904789344
2069 447534397632
2070 89506798976
2071 15983356960
2072 2523672800
2073 348092800
2074 41296960
2075 4129696
2076 338272
2077 21824
2078 1024
2079 32
2080 33
2081 1056
2082 22880
2083 360096
2084 4468464
2085 45426656
2086 389394720
2087 2871765600
2088 18507065720
2089 105490155936
2090 537041397984
2091 2461439186976
2092 10224442000080
2093 38706814007136
2094 134183629296288
2095 427710311439840
2096 1257971524652700
2097 3424478020048800
2098 8651312941471200
2099 20330585366176800
2100 44533663284430320
2101 91091583894111840
2102 174262160678205600
2103 312219704371043040
2104 524529103641398856
2105 827142047763314976
2106 1225395626740589920
2107 1706801051122131360
2108 2236497929593047120
2109 2758347445979512288
2110 3203242195933267488
2111 3503546151218609760
2112 3609714217008132870
2113 3503546151218609760
2114 3203242195933267488
2115 2758347445979512288
2116 2236497929593047120
2117 1706801051122131360
2118 1225395626740589920
2119 827142047763314976
2120 524529103641398856
2121 312219704371043040
2122 174262160678205600
2123 91091583894111840
2124 44533663284430320
2125 20330585366176800
2126 8651312941471200
2127 3424478020048800
2128 1257971524652700
2129 427710311439840
2130 134183629296288
2131 38706814007136
2132 10224442000080
2133 2461439186976
2134 537041397984
2135 105490155936
2136 18507065720
2137 2871765600
2138 389394720
2139 45426656
2140 4468464
2141 360096
2142 22880
2143 1056
2144 33
2145 33
2146 1089
2147 23936
2148 382976
2149 4828560
2150 49895120
2151 434821376
2152 3261160320
2153 21378831320
2154 123997221656
2155 642531553920
2156 2998480584960
2157 12685881187056
2158 48931256007216
2159 172890443303424
2160 561893940736128
2161 1685681836092540
2162 4682449544701500
2163 12075790961520000
2164 28981898307648000
2165 64864248650607120
2166 135625247178542160
2167 265353744572317440
2168 486481865049248640
2169 836748808012441896
2170 1351671151404713832
2171 2052537674503904896
2172 2932196677862721280
2173 3943298980715178480
2174 4994845375572559408
2175 5961589641912779776
2176 6706788347151877248
2177 7113260368226742630
2178 7113260368226742630
2179 6706788347151877248
2180 5961589641912779776
2181 4994845375572559408
2182 3943298980715178480
2183 2932196677862721280
2184 2052537674503904896
2185 1351671151404713832
2186 836748808012441896
2187 486481865049248640
2188 265353744572317440
2189 135625247178542160
2190 64864248650607120
2191 28981898307648000
2192 12075790961520000
2193 4682449544701500
2194 1685681836092540
2195 561893940736128
2196 172890443303424
2197 48931256007216
2198 12685881187056
2199 2998480584960
2200 642531553920
2201 123997221656
2202 21378831320
2203 3261160320
2204 434821376
2205 49895120
2206 4828560
2207 382976
2208 23936
2209 1089
2210 33
2211 34
2212 1122
2213 25058
2214 406912
2215 5212064
2216 54723680
2217 484721952
2218 3695981696
2219 24640032560
2220 145376052976
2221 766529012912
2222 3641012138880
2223 15684362879584
2224 61617137194272
2225 221821703582688
2226 734784384039552
2227 2247575790712824
2228 6368131380794040
2229 16758240544788600
2230 41057689269168000
2231 93846147050816160
2232 200489495829149280
2233 400978991944396320
2234 751835609621566080
2235 1323230673416507856
2236 2188419959417155728
2237 3404208826481785168
2238 4984734352366626176
2239 6875495659396708960
2240 8938144356287737888
2241 10956435018522497504
2242 12668377989064657024
2243 13820048716545422988
2244 14226520736453485260
2245 13820048716545422988
2246 12668377989064657024
2247 10956435018522497504
2248 8938144356287737888
2249 6875495659396708960
2250 4984734352366626176
2251 3404208826481785168
2252 2188419959417155728
2253 1323230673416507856
2254 751835609621566080
2255 400978991944396320
2256 200489495829149280
2257 93846147050816160
2258 41057689269168000
2259 16758240544788600
2260 6368131380794040
2261 2247575790712824
2262 734784384039552
2263 221821703582688
2264 61617137194272
2265 15684362879584
2266 3641012138880
2267 766529012912
2268 145376052976
2269 24640032560
2270 3695981696
2271 484721952
2272 54723680
2273 5212064
2274 406912
2275 25058
2276 1122
2277 34
2278 34
2279 1156
2280 26180
2281 431970
2282 5618976
2283 59935744
2284 539445632
2285 4180703648
2286 28336014256
2287 170016085536
2288 911905065888
2289 4407541151792
2290 19325375018464
2291 77301500073856
2292 283438840776960
2293 956606087622240
2294 2982360174752376
2295 8615707171506864
2296 23126371925582640
2297 57815929813956600
2298 134903836319984160
2299 294335642879965440
2300 601468487773545600
2301 1152814601565962400
2302 2075066283038073936
2303 3511650632833663584
2304 5592628785898940896
2305 8388943178848411344
2306 11860230011763335136
2307 15813640015684446848
2308 19894579374810235392
2309 23624813007587154528
2310 26488426705610080012
2311 28046569452998908248
2312 28046569452998908248
2313 26488426705610080012
2314 23624813007587154528
2315 19894579374810235392
2316 15813640015684446848
2317 11860230011763335136
2318 8388943178848411344
2319 5592628785898940896
2320 3511650632833663584
2321 2075066283038073936
2322 1152814601565962400
2323 601468487773545600
2324 294335642879965440
2325 134903836319984160
2326 57815929813956600
2327 23126371925582640
2328 8615707171506864
2329 2982360174752376
2330 956606087622240
2331 283438840776960
2332 77301500073856
2333 19325375018464
2334 4407541151792
2335 911905065888
2336 170016085536
2337 28336014256
2338 4180703648
2339 539445632
2340 59935744
2341 5618976
2342 431970
2343 26180
2344 1156
2345 34
2346 35
2347 1190
2348 27370
2349 458150
2350 6051507
2351 65554720
2352 599387360
2353 4720149280
2354 32516764280
2355 198352099792
2356 1081921429680
2357 5319446217680
2358 23732917515160
2359 96626875092320
2360 360740346230432
2361 1240044928399200
2362 3938966280530820
2363 11598067346259240
2364 31742079149540760
2365 80942301739539240
2366 192719766265068900
2367 429239479199949600
2368 895804130939608800
2369 1754283089339508000
2370 3227880885152390376
2371 5586716915871737520
2372 9104279419660588240
2373 13981571964747352240
2374 20249173192003722120
2375 27673870027447781984
2376 35708219392350649760
2377 43519392382397389920
2378 50113239715401195970
2379 54534996158608988260
2380 56093138908331422716
2381 54534996158608988260
2382 50113239715401195970
2383 43519392382397389920
2384 35708219392350649760
2385 27673870027447781984
2386 20249173192003722120
2387 13981571964747352240
2388 9104279419660588240
2389 5586716915871737520
2390 3227880885152390376
2391 1754283089339508000
2392 895804130939608800
2393 429239479199949600
2394 192719766265068900
2395 80942301739539240
2396 31742079149540760
2397 11598067346259240
2398 3938966280530820
2399 1240044928399200
2400 360740346230432
2401 96626875092320
2402 23732917515160
2403 5319446217680
2404 1081921429680
2405 198352099792
2406 32516764280
2407 4720149280
2408 599387360
2409 65554720
2410 6051507
2411 458150
2412 27370
2413 1190
2414 35
2415 35
2416 1225
2417 28560
2418 485520
2419 6509657
2420 71606227
2421 664942080
2422 5319536640
2423 37236913560
2424 230868864072
2425 1280273529472
2426 6401367647360
2427 29052363732840
2428 120359792607480
2429 457367221322752
2430 1600785274629632
2431 5179011208930020
2432 15537033626790060
2433 43340146495800000
2434 112684380889080000
2435 273662068004608140
2436 621959245465018500
2437 1325043610139558400
2438 2650087220279116800
2439 4982163974491898376
2440 8814597801024127896
2441 14690996335532325760
2442 23085851384407940480
2443 34230745156751074360
2444 47923043219451504104
2445 63382089419798431744
2446 79227611774748039680
2447 93632632097798585890
2448 104648235874010184230
2449 110628135066940410976
2450 110628135066940410976
2451 104648235874010184230
2452 93632632097798585890
2453 79227611774748039680
2454 63382089419798431744
2455 47923043219451504104
2456 34230745156751074360
2457 23085851384407940480
2458 14690996335532325760
2459 8814597801024127896
2460 4982163974491898376
2461 2650087220279116800
2462 1325043610139558400
2463 621959245465018500
2464 273662068004608140
2465 112684380889080000
2466 43340146495800000
2467 15537033626790060
2468 5179011208930020
2469 1600785274629632
2470 457367221322752
2471 120359792607480
2472 29052363732840
2473 6401367647360
2474 1280273529472
2475 230868864072
2476 37236913560
2477 5319536640
2478 664942080
2479 71606227
2480 6509657
2481 485520
2482 28560
2483 1225
2484 35
2485 36
2486 1260
2487 29820
2488 514080
2489 6995772
2490 78115884
2491 736554852
2492 5984478720
2493 42556502560
2494 268105777632
2495 1511142718176
2496 7681641176832
2497 35453733003360
2498 149412156340320
2499 577727020654752
2500 2058152495952384
2501 6779796507095472
2502 20716044835720080
2503 58877180193197520
2504 156024527384880000
2505 386346449077267536
2506 895621313469626640
2507 1947002856021802800
2508 3975130830418675200
2509 7632251195605466976
2510 13796761775516026272
2511 23505594138032791456
2512 37776847719940266240
2513 57316596543478974240
2514 82153788376202578464
2515 111305132642497879008
2516 142609701194546471424
2517 172860243876606554520
2518 198280867971808770120
2519 215276370945488162856
2520 221256270133880821952
2521 215276370945488162856
2522 198280867971808770120
2523 172860243876606554520
2524 142609701194546471424
2525 111305132642497879008
2526 82153788376202578464
2527 57316596543478974240
2528 37776847719940266240
2529 23505594138032791456
2530 13796761775516026272
2531 7632251195605466976
2532 3975130830418675200
2533 1947002856021802800
2534 895621313469626640
2535 386346449077267536
2536 156024527384880000
2537 58877180193197520
2538 20716044835720080
2539 6779796507095472
2540 2058152495952384
2541 577727020654752
2542 149412156340320
2543 35453733003360
2544 7681641176832
2545 1511142718176
2546 268105777632
2547 42556502560
2548 5984478720
2549 736554852
2550 78115884
2551 6995772
2552 514080
2553 29820
2554 1260
2555 36
2556 36
2557 1296
2558 31080
2559 543900
2560 7509852
2561 85111656
2562 814670736
2563 6721033572
2564 48540981280
2565 310662280192
2566 1779248495808
2567 9192783895008
2568 43135374180192
2569 184865889343680
2570 727139176995072
2571 2635879516607136
2572 8837949003047856
2573 27495841342815552
2574 79593225028917600
2575 214901707578077520
2576 542370976462147536
2577 1281967762546894176
2578 2842624169491429440
2579 5922133686440478000
2580 11607382026024142176
2581 21429012971121493248
2582 37302355913548817728
2583 61282441857973057696
2584 95093444263419240480
2585 139470384919681552704
2586 193458921018700457472
2587 253914833837044350432
2588 315469945071153025944
2589 371141111848415324640
2590 413557238917296932976
2591 436532641079368984808
2592 436532641079368984808
2593 413557238917296932976
2594 371141111848415324640
2595 315469945071153025944
2596 253914833837044350432
2597 193458921018700457472
2598 139470384919681552704
2599 95093444263419240480
2600 61282441857973057696
2601 37302355913548817728
2602 21429012971121493248
2603 11607382026024142176
2604 5922133686440478000
2605 2842624169491429440
2606 1281967762546894176
2607 542370976462147536
2608 214901707578077520
2609 79593225028917600
2610 27495841342815552
2611 8837949003047856
2612 2635879516607136
2613 727139176995072
2614 184865889343680
2615 43135374180192
2616 9192783895008
2617 1779248495808
2618 310662280192
2619 48540981280
2620 6721033572
2621 814670736
2622 85111656
2623 7509852
2624 543900
2625 31080
2626 1296
2627 36
2628 37
2629 1332
2630 32412
2631 574980
2632 8054382
2633 92621508
2634 899789532
2635 7535704308
2636 55262073757
2637 359203261472
2638 2089911152992
2639 10972032390816
2640 52328160022992
2641 228001263523872
2642 912005074686432
2643 3363018693602208
2644 11473828549915332
2645 36333790345863408
2646 107089066465876432
2647 294494932606995120
2648 757272684294411912
2649 1824338739009041712
2650 4124591932639128912
2651 8764757855931907440
2652 17529515713716297876
2653 33036394997145635424
2654 58731368886981100576
2655 98584797771521875424
2656 156375886125188595376
2657 234563829183100793184
2658 332929305943949912736
2659 447373754855744807904
2660 569384778915505248486
2661 686611056919568350584
2662 784698350774309754216
2663 850089879996665917784
2664 873065282167813104916
2665 850089879996665917784
2666 784698350774309754216
2667 686611056919568350584
2668 569384778915505248486
2669 447373754855744807904
2670 332929305943949912736
2671 234563829183100793184
2672 156375886125188595376
2673 98584797771521875424
2674 58731368886981100576
2675 33036394997145635424
2676 17529515713716297876
2677 8764757855931907440
2678 4124591932639128912
2679 1824338739009041712
2680 757272684294411912
2681 294494932606995120
2682 107089066465876432
2683 36333790345863408
2684 11473828549915332
2685 3363018693602208
2686 912005074686432
2687 228001263523872
2688 52328160022992
2689 10972032390816
2690 2089911152992
2691 359203261472
2692 55262073757
2693 7535704308
2694 899789532
2695 92621508
2696 8054382
2697 574980
2698 32412
2699 1332
2700 37
2701 37
2702 1369
2703 33744
2704 607392
2705 8629362
2706 100675890
2707 992411040
2708 8435493840
2709 62797778065
2710 414465335229
2711 2449114414464
2712 13061943543808
2713 63300192413808
2714 280329423546864
2715 1140006338210304
2716 4275023768288640
2717 14836847243517540
2718 47807618895778740
2719 143422856811739840
2720 401583999072871552
2721 1051767616901407032
2722 2581611423303453624
2723 5948930671648170624
2724 12889349788571036352
2725 26294273569648205316
2726 50565910710861933300
2727 91767763884126736000
2728 157316166658502976000
2729 254960683896710470800
2730 390939715308289388560
2731 567493135127050705920
2732 780303060799694720640
2733 1016758533771250056390
2734 1255995835835073599070
2735 1471309407693878104800
2736 1634788230770975672000
2737 1723155162164479022700
2738 1723155162164479022700
2739 1634788230770975672000
2740 1471309407693878104800
2741 1255995835835073599070
2742 1016758533771250056390
2743 780303060799694720640
2744 567493135127050705920
2745 390939715308289388560
2746 254960683896710470800
2747 157316166658502976000
2748 91767763884126736000
2749 50565910710861933300
2750 26294273569648205316
2751 12889349788571036352
2752 5948930671648170624
2753 2581611423303453624
2754 1051767616901407032
2755 401583999072871552
2756 143422856811739840
2757 47807618895778740
2758 14836847243517540
2759 4275023768288640
2760 1140006338210304
2761 280329423546864
2762 63300192413808
2763 13061943543808
2764 2449114414464
2765 414465335229
2766 62797778065
2767 8435493840
2768 992411040
2769 100675890
2770 8629362
2771 607392
2772 33744
2773 1369
2774 37
2775 38
2776 1406
2777 35150
2778 641136
2779 9237420
2780 109305252
2781 1093094700
2782 9427904880
2783 71233337950
2784 477263113294
2785 2863580185590
2786 15511057958272
2787 76362138282400
2788 343629615960672
2789 1420335772052640
2790 5415030106498944
2791 19111871050414200
2792 62644466139296280
2793 191230475831922200
2794 545006855884611392
2795 1453351616322608720
2796 3633379040204860656
2797 8530542095806616400
2798 18838280460219206976
2799 39183623360071724664
2800 76860184280510138616
2801 142333674598551136600
2802 249083930542629712000
2803 412276850561320533600
2804 645900399204999859360
2805 958432850444704294240
2806 1347796195926745426560
2807 1797061594583820551700
2808 2272754369606323655460
2809 2727305243544857072580
2810 3106097638464853776800
2811 3357943392953127326600
2812 3446310324328958045400
2813 3357943392953127326600
2814 3106097638464853776800
2815 2727305243544857072580
2816 2272754369606323655460
2817 1797061594583820551700
2818 1347796195926745426560
2819 958432850444704294240
2820 645900399204999859360
2821 412276850561320533600
2822 249083930542629712000
2823 142333674598551136600
2824 76860184280510138616
2825 39183623360071724664
2826 18838280460219206976
2827 8530542095806616400
2828 3633379040204860656
2829 1453351616322608720
2830 545006855884611392
2831 191230475831922200
2832 62644466139296280
2833 19111871050414200
2834 5415030106498944
2835 1420335772052640
2836 343629615960672
2837 76362138282400
2838 15511057958272
2839 2863580185590
2840 477263113294
2841 71233337950
2842 9427904880
2843 1093094700
2844 109305252
2845 9237420
2846 641136
2847 35150
2848 1406
2849 38
2850 38
2851 1444
2852 36556
2853 676286
2854 9878556
2855 118542672
2856 1202399952
2857 10520999580
2858 80661242830
2859 548496451244
2860 3340843298884
2861 18374638143862
2862 91873196240672
2863 419991754243072
2864 1763965388013312
2865 6835365878551584
2866 24526901156913144
2867 81756337189710480
2868 253874941971218480
2869 736237331716533592
2870 1998358472207220112
2871 5086730656527469376
2872 12163921136011477056
2873 27368822556025823376
2874 58021903820290931640
2875 116043807640581863280
2876 219193858879061275216
2877 391417605141180848600
2878 661360781103950245600
2879 1058177249766320392960
2880 1604333249649704153600
2881 2306229046371449720800
2882 3144857790510565978260
2883 4069815964190144207160
2884 5000059613151180728040
2885 5833402882009710849380
2886 6464041031417981103400
2887 6804253717282085372000
2888 6804253717282085372000
2889 6464041031417981103400
2890 5833402882009710849380
2891 5000059613151180728040
2892 4069815964190144207160
2893 3144857790510565978260
2894 2306229046371449720800
2895 1604333249649704153600
2896 1058177249766320392960
2897 661360781103950245600
2898 391417605141180848600
2899 219193858879061275216
2900 116043807640581863280
2901 58021903820290931640
2902 27368822556025823376
2903 12163921136011477056
2904 5086730656527469376
2905 1998358472207220112
2906 736237331716533592
2907 253874941971218480
2908 81756337189710480
2909 24526901156913144
2910 6835365878551584
2911 1763965388013312
2912 419991754243072
2913 91873196240672
2914 18374638143862
2915 3340843298884
2916 548496451244
2917 80661242830
2918 10520999580
2919 1202399952
2920 118542672
2921 9878556
2922 676286
2923 36556
2924 1444
2925 38
2926 39
2927 1482
2928 38038
2929 712842
2930 10555545
2931 128421228
2932 1320951060
2933 11723399532
2934 91182316225
2935 629157694074
2936 3889340252070
2937 21715481442746
2938 110247837145215
2939 511864950483744
2940 2183957154876640
2941 8599331266564896
2942 31362267084368220
2943 106283238346623624
2944 335631279323940600
2945 990112273687752072
2946 2734595804396487460
2947 7085089128734689488
2948 17250651793742268720
2949 39532743692037300432
2950 85390726379024230164
2951 174065711460872794920
2952 335237666525058088792
2953 610611464020242123816
2954 1052778386254800648300
2955 1719538030870270638560
2956 2662510499431495833120
2957 3910562296021153874400
2958 5451086836904255673490
2959 7214673754700710185420
2960 9069875577370106078580
2961 10833462495160891577420
2962 12297443913461269953390
2963 13268294748700066475400
2964 13608507434599516007800
2965 13268294748700066475400
2966 12297443913461269953390
2967 10833462495160891577420
2968 9069875577370106078580
2969 7214673754700710185420
2970 5451086836904255673490
2971 3910562296021153874400
2972 2662510499431495833120
2973 1719538030870270638560
2974 1052778386254800648300
2975 610611464020242123816
2976 335237666525058088792
2977 174065711460872794920
2978 85390726379024230164
2979 39532743692037300432
2980 17250651793742268720
2981 7085089128734689488
2982 2734595804396487460
2983 990112273687752072
2984 335631279323940600
2985 106283238346623624
2986 31362267084368220
2987 8599331266564896
2988 2183957154876640
2989 511864950483744
2990 110247837145215
2991 21715481442746
2992 3889340252070
2993 629157694074
2994 91182316225
2995 11723399532
2996 1320951060
2997 128421228
2998 10555545
2999 712842
3000 38038
3001 1482
3002 39
3003 39
3004 1521
3005 39520
3006 750880
3007 11268387
3008 138976773
3009 1449372288
3010 13044350592
3011 102905715757
3012 720340010299
3013 4518497946144
3014 25604821694816
3015 131963318587961
3016 622112787628959
3017 2695822105360384
3018 10783288421441536
3019 39961598350933116
3020 137645505430991844
3021 441914517670564224
3022 1325743553011692672
3023 3724708078084239532
3024 9819684933131176948
3025 24335740922476958208
3026 56783395485779569152
3027 124923470071061530596
3028 259456437839897025084
3029 509303377985930883712
3030 945849130545300212608
3031 1663389850275042772116
3032 2772316417125071286860
3033 4382048530301766471680
3034 6573072795452649707520
3035 9361649132925409547890
3036 12665760591604965858910
3037 16284549332070816264000
3038 19903338072530997656000
3039 23130906408622161530810
3040 25565738662161336428790
3041 26876802183299582483200
3042 26876802183299582483200
3043 25565738662161336428790
3044 23130906408622161530810
3045 19903338072530997656000
3046 16284549332070816264000
3047 12665760591604965858910
3048 9361649132925409547890
3049 6573072795452649707520
3050 4382048530301766471680
3051 2772316417125071286860
3052 1663389850275042772116
3053 945849130545300212608
3054 509303377985930883712
3055 259456437839897025084
3056 124923470071061530596
3057 56783395485779569152
3058 24335740922476958208
3059 9819684933131176948
3060 3724708078084239532
3061 1325743553011692672
3062 441914517670564224
3063 137645505430991844
3064 39961598350933116
3065 10783288421441536
3066 2695822105360384
3067 622112787628959
3068 131963318587961
3069 25604821694816
3070 4518497946144
3071 720340010299
3072 102905715757
3073 13044350592
3074 1449372288
3075 138976773
3076 11268387
3077 750880
3078 39520
3079 1521
3080 39
3081 40
3082 1560
3083 41080
3084 790400
3085 12020008
3086 150245160
3087 1588358200
3088 14493722880
3089 115950148600
3090 823245726056
3091 5238838532200
3092 30123319640960
3093 157568143545400
3094 754076106216920
3095 3317934908370280
3096 13479110526801920
3097 50744886833898400
3098 177607103781924960
3099 579560023313471200
3100 1767658070682256896
3101 5050451631731677600
3102 13544393011215416480
3103 34155425857284191200
3104 81119136408256527360
3105 181706865560751897184
3106 384379907910958555680
3107 768759815833950334240
3108 1455152508531231096320
3109 2609238980835427489120
3110 4435706267400114058976
3111 7154364947451978599200
3112 10955121325754416179200
3113 15934721928415770516400
3114 22027409724530375406800
3115 28950309923726803240720
3116 36187887404601813920000
3117 43034244481215518330800
3118 48696645070783497959600
3119 52442540845529842176400
3120 53753604366599164966400
3121 52442540845529842176400
3122 48696645070783497959600
3123 43034244481215518330800
3124 36187887404601813920000
3125 28950309923726803240720
3126 22027409724530375406800
3127 15934721928415770516400
3128 10955121325754416179200
3129 7154364947451978599200
3130 4435706267400114058976
3131 2609238980835427489120
3132 1455152508531231096320
3133 768759815833950334240
3134 384379907910958555680
3135 181706865560751897184
3136 81119136408256527360
3137 34155425857284191200
3138 13544393011215416480
3139 5050451631731677600
3140 1767658070682256896
3141 579560023313471200
3142 177607103781924960
3143 50744886833898400
3144 13479110526801920
3145 3317934908370280
3146 754076106216920
3147 157568143545400
3148 30123319640960
3149 5238838532200
3150 823245726056
3151 115950148600
3152 14493722880
3153 1588358200
3154 150245160
3155 12020008
3156 790400
3157 41080
3158 1560
3159 40
3160 40
3161 1600
3162 42640
3163 831480
3164 12810408
3165 162265168
3166 1738603360
3167 16082081080
3168 130443871480
3169 939195874656
3170 6062084258256
3171 35362158173160
3172 187691463186360
3173 911644249762320
3174 4072011014587200
3175 16797045435172200
3176 64223997360700320
3177 228351990615823360
3178 757167127095396160
3179 2347218093995728096
3180 6818109702413934496
3181 18594844642947094080
3182 47699818868499607680
3183 115274562265540718560
3184 262826001969008424544
3185 566086773471710452864
3186 1153139723744908889920
3187 2223912324365181430560
3188 4064391489366658585440
3189 7044945248235541548096
3190 11590071214852092658176
3191 18109486273206394778400
3192 26889843254170186695600
3193 37962131652946145923200
3194 50977719648257178647520
3195 65138197328328617160720
3196 79222131885817332250800
3197 91730889551999016290400
3198 101139185916313340136000
3199 106196145212129007142800
3200 106196145212129007142800
3201 101139185916313340136000
3202 91730889551999016290400
3203 79222131885817332250800
3204 65138197328328617160720
3205 50977719648257178647520
3206 37962131652946145923200
3207 26889843254170186695600
3208 18109486273206394778400
3209 11590071214852092658176
3210 7044945248235541548096
3211 4064391489366658585440
3212 2223912324365181430560
3213 1153139723744908889920
3214 566086773471710452864
3215 262826001969008424544
3216 115274562265540718560
3217 47699818868499607680
3218 18594844642947094080
3219 6818109702413934496
3220 2347218093995728096
3221 757167127095396160
3222 228351990615823360
3223 64223997360700320
3224 16797045435172200
3225 4072011014587200
3226 911644249762320
3227 187691463186360
3228 35362158173160
3229 6062084258256
3230 939195874656
3231 130443871480
3232 16082081080
3233 1738603360
3234 162265168
3235 12810408
3236 831480
3237 42640
3238 1600
3239 40
3240 41
3241 1640
3242 44280
3243 874120
3244 13642668
3245 175075576
3246 1900878408
3247 17820684440
3248 146526043950
3249 1069639746136
3250 7001280790920
3251 41424242431416
3252 223053625197900
3253 1099335712948680
3254 4983655282993080
3255 20869056449759400
3256 81021042872777205
3257 292575987976523680
3258 985519117984658400
3259 3104385221091124256
3260 9165327797257323120
3261 25412954345361028576
3262 66294663513758503200
3263 162974381134040326240
3264 378100564240135996584
3265 828912775440718877408
3266 1719226497228652565664
3267 3377052048110090320480
3268 6288303813755046945840
3269 11109336737602200133536
3270 18635016463127859551328
3271 29699557488058487436576
3272 44999329527439433575650
3273 64851974907116332618800
3274 88939851301292056949520
3275 116115916976585795808240
3276 144360329214259329673320
3277 170953021437816348541200
3278 192870075468443638834800
3279 207335331128442347278800
3280 212392290424395860814420
3281 207335331128442347278800
3282 192870075468443638834800
3283 170953021437816348541200
3284 144360329214259329673320
3285 116115916976585795808240
3286 88939851301292056949520
3287 64851974907116332618800
3288 44999329527439433575650
3289 29699557488058487436576
3290 18635016463127859551328
3291 11109336737602200133536
3292 6288303813755046945840
3293 3377052048110090320480
3294 1719226497228652565664
3295 828912775440718877408
3296 378100564240135996584
3297 162974381134040326240
3298 66294663513758503200
3299 25412954345361028576
3300 9165327797257323120
3301 3104385221091124256
3302 985519117984658400
3303 292575987976523680
3304 81021042872777205
3305 20869056449759400
3306 4983655282993080
3307 1099335712948680
3308 223053625197900
3309 41424242431416
3310 7001280790920
3311 1069639746136
3312 146526043950
3313 17820684440
3314 1900878408
3315 175075576
3316 13642668
3317 874120
3318 44280
3319 1640
3320 41
3321 41
3322 1681
3323 45920
3324 918400
3325 14516788
3326 188718244
3327 2075953984
3328 19721562848
3329 164346728390
3330 1216165790086
3331 8070920537056
3332 48425523222336
3333 264477867629316
3334 1322389338146580
3335 6082990995941760
3336 25852711732752480
3337 101890099322536605
3338 373597030849300885
3339 1278095105961182080
3340 4089904339075782656
3341 12269713018348447376
3342 34578282142618351696
3343 91707617859119531776
3344 229269044647798829440
3345 541074945374176322824
3346 1207013339680854873992
3347 2548139272669371443072
3348 5096278545338742886144
3349 9665355861865137266320
3350 17397640551357247079376
3351 29744353200730059684864
3352 48334573951186346987904
3353 74698887015497921012226
3354 109851304434555766194450
3355 153791826208408389568320
3356 205055768277877852757760
3357 260476246190845125481560
3358 315313350652075678214520
3359 363823096906259987376000
3360 400205406596885986113600
3361 419727621552838208093220
3362 419727621552838208093220
3363 400205406596885986113600
3364 363823096906259987376000
3365 315313350652075678214520
3366 260476246190845125481560
3367 205055768277877852757760
3368 153791826208408389568320
3369 109851304434555766194450
3370 74698887015497921012226
3371 48334573951186346987904
3372 29744353200730059684864
3373 17397640551357247079376
3374 9665355861865137266320
3375 5096278545338742886144
3376 2548139272669371443072
3377 1207013339680854873992
3378 541074945374176322824
3379 229269044647798829440
3380 91707617859119531776
3381 34578282142618351696
3382 12269713018348447376
3383 4089904339075782656
3384 1278095105961182080
3385 373597030849300885
3386 101890099322536605
3387 25852711732752480
3388 6082990995941760
3389 1322389338146580
3390 264477867629316
3391 48425523222336
3392 8070920537056
3393 1216165790086
3394 164346728390
3395 19721562848
3396 2075953984
3397 188718244
3398 14516788
3399 918400
3400 45920
3401 1681
3402 41
3403 42
3404 1722
3405 47642
3406 964320
3407 15436008
3408 203235032
3409 2264682888
3410 21797516832
3411 184068392508
3412 1380512518476
3413 9287087076540
3414 56496443759392
3415 312903395348040
3416 1586867205775896
3417 7405380356570280
3418 31935702728694240
3419 127742811150837330
3420 475487130171837490
3421 1651692137160826530
3422 5367999445036964736
3423 16359617358545329440
3424 46847995160966799072
3425 126285900004897345440
3426 320976662506918361216
3427 770343990029873807184
3428 1748088285055031196816
3429 3755152612367846393424
3430 7644417818008114329216
3431 14761634407239120305184
3432 27062996413222384345696
3433 47141993752150739039136
3434 78078927151916406672768
3435 123033460966787345446836
3436 184550191450053687206676
3437 263643130643115740243220
3438 358847594486286242326080
3439 465532014468925090879920
3440 575789596842920803696080
3441 679136447558580328260720
3442 764028503503145973489600
3443 819933028149993323144040
3444 839455243105676416186440
3445 819933028149993323144040
3446 764028503503145973489600
3447 679136447558580328260720
3448 575789596842920803696080
3449 465532014468925090879920
3450 358847594486286242326080
3451 263643130643115740243220
3452 184550191450053687206676
3453 123033460966787345446836
3454 78078927151916406672768
3455 47141993752150739039136
3456 27062996413222384345696
3457 14761634407239120305184
3458 7644417818008114329216
3459 3755152612367846393424
3460 1748088285055031196816
3461 770343990029873807184
3462 320976662506918361216
3463 126285900004897345440
3464 46847995160966799072
3465 16359617358545329440
3466 5367999445036964736
3467 1651692137160826530
3468 475487130171837490
3469 127742811150837330
3470 31935702728694240
3471 7405380356570280
3472 1586867205775896
3473 312903395348040
3474 56496443759392
3475 9287087076540
3476 1380512518476
3477 184068392508
3478 21797516832
3479 2264682888
3480 203235032
3481 15436008
3482 964320
3483 47642
3484 1722
3485 42
3486 42
3487 1764
3488 49364
3489 1011962
3490 16400328
3491 218671040
3492 2467917920
3493 24062199720
3494 205865909340
3495 1564580910984
3496 10667599595016
3497 65783530835932
3498 369399839107432
3499 1899770601123936
3500 8992247562346176
3501 39341083085264520
3502 159678513879531570
3503 603229941322674820
3504 2127179267332664020
3505 7019691582197791266
3506 21727616803582294176
3507 63207612519512128512
3508 173133895165864144512
3509 447262562511815706656
3510 1091320652536792168400
3511 2518432275084905004000
3512 5503240897422877590240
3513 11399570430375960722640
3514 22406052225247234634400
3515 41824630820461504650880
3516 74204990165373123384832
3517 125220920904067145711904
3518 201112388118703752119604
3519 307583652416841032653512
3520 448193322093169427449896
3521 622490725129401982569300
3522 824379608955211333206000
3523 1041321611311845894576000
3524 1254926044401501131956800
3525 1443164951061726301750320
3526 1583961531653139296633640
3527 1659388271255669739330480
3528 1659388271255669739330480
3529 1583961531653139296633640
3530 1443164951061726301750320
3531 1254926044401501131956800
3532 1041321611311845894576000
3533 824379608955211333206000
3534 622490725129401982569300
3535 448193322093169427449896
3536 307583652416841032653512
3537 201112388118703752119604
3538 125220920904067145711904
3539 74204990165373123384832
3540 41824630820461504650880
3541 22406052225247234634400
3542 11399570430375960722640
3543 5503240897422877590240
3544 2518432275084905004000
3545 1091320652536792168400
3546 447262562511815706656
3547 173133895165864144512
3548 63207612519512128512
3549 21727616803582294176
3550 7019691582197791266
3551 2127179267332664020
3552 603229941322674820
3553 159678513879531570
3554 39341083085264520
3555 8992247562346176
3556 1899770601123936
3557 369399839107432
3558 65783530835932
3559 10667599595016
3560 1564580910984
3561 205865909340
3562 24062199720
3563 2467917920
3564 218671040
3565 16400328
3566 1011962
3567 49364
3568 1764
3569 42
3570 43
3571 1806
3572 51170
3573 1061326
3574 17413151
3575 235071368
3576 2686600440
3577 26530117640
3578 229928220990
3579 1770446820324
3580 12232181356668
3581 76451130430948
3582 435183375189150
3583 2269170440231368
3584 10892018190448440
3585 48333330647610696
3586 199019597082826275
3587 762908455202206390
3588 2730409209101230650
3589 9146870849530455286
3590 28747308387251528415
3591 84935229323094422688
3592 236341507689656834400
3593 620396457677679851168
3594 1538583215059665991944
3595 3609752927621697172400
3596 8021673172533301325520
3597 16902811327798838312880
3598 33805622655676055586120
3599 64230683045708739285280
3600 116029620985933300463328
3601 199425911069440269096736
3602 326333309022937407553110
3603 508696040535544784773116
3604 755776974510265122030564
3605 1070684047222571410019196
3606 1446870334084967012896350
3607 1865701220267057227782000
3608 2296247655713793801843600
3609 2698090995463227433707120
3610 3027126482715379389991380
3611 3243349802908809035964120
3612 3318776542511877736535400
3613 3243349802908809035964120
3614 3027126482715379389991380
3615 2698090995463227433707120
3616 2296247655713793801843600
3617 1865701220267057227782000
3618 1446870334084967012896350
3619 1070684047222571410019196
3620 755776974510265122030564
3621 508696040535544784773116
3622 326333309022937407553110
3623 199425911069440269096736
3624 116029620985933300463328
3625 64230683045708739285280
3626 33805622655676055586120
3627 16902811327798838312880
3628 8021673172533301325520
3629 3609752927621697172400
3630 1538583215059665991944
3631 620396457677679851168
3632 236341507689656834400
3633 84935229323094422688
3634 28747308387251528415
3635 9146870849530455286
3636 2730409209101230650
3637 762908455202206390
3638 199019597082826275
3639 48333330647610696
3640 10892018190448440
3641 2269170440231368
3642 435183375189150
3643 76451130430948
3644 12232181356668
3645 1770446820324
3646 229928220990
3647 26530117640
3648 2686600440
3649 235071368
3650 17413151
3651 1061326
3652 51170
3653 1806
3654 43
3655 43
3656 1849
3657 52976
3658 1112496
3659 18474477
3660 252484519
3661 2921671808
3662 29216718080
3663 256458338630
3664 2000375041314
3665 14002628176992
3666 88683311787616
3667 511634505620098
3668 2704353815420518
3669 13161188630679808
3670 59225348838059136
3671 247352927730436971
3672 961928052285032665
3673 3493317664303437040
3674 11877280058631685936
3675 37894179236781983701
3676 113682537710345951103
3677 321276737012751257088
3678 856737965367336685568
3679 2158979672737345843112
3680 5148336142681363164344
3681 11631426100154998497920
3682 24924484500332139638400
3683 50708433983474893899000
3684 98036305701384794871400
3685 180260304031642039748608
3686 315455532055373569560064
3687 525759220092377676649846
3688 835029349558482192326226
3689 1264473015045809906803680
3690 1826461021732836532049760
3691 2517554381307538422915546
3692 3312571554352024240678350
3693 4161948875980851029625600
3694 4994338651177021235550720
3695 5725217478178606823698500
3696 6270476285624188425955500
3697 6562126345420686772499520
3698 6562126345420686772499520
3699 6270476285624188425955500
3700 5725217478178606823698500
3701 4994338651177021235550720
3702 4161948875980851029625600
3703 3312571554352024240678350
3704 2517554381307538422915546
3705 1826461021732836532049760
3706 1264473015045809906803680
3707 835029349558482192326226
3708 525759220092377676649846
3709 315455532055373569560064
3710 180260304031642039748608
3711 98036305701384794871400
3712 50708433983474893899000
3713 24924484500332139638400
3714 11631426100154998497920
3715 5148336142681363164344
3716 2158979672737345843112
3717 856737965367336685568
3718 321276737012751257088
3719 113682537710345951103
3720 37894179236781983701
3721 11877280058631685936
3722 3493317664303437040
3723 961928052285032665
3724 247352927730436971
3725 59225348838059136
3726 13161188630679808
3727 2704353815420518
3728 511634505620098
3729 88683311787616
3730 14002628176992
3731 2000375041314
3732 256458338630
3733 29216718080
3734 2921671808
3735 252484519
3736 18474477
3737 1112496
3738 52976
3739 1849
3740 43
3741 44
3742 1892
3743 54868
3744 1165472
3745 19587876
3746 270958996
3747 3174168668
3748 32138389888
3749 285675180120
3750 2256833379944
3751 16003004180904
3752 102685939964608
3753 600317823504168
3754 3215988321040616
3755 15865542478324440
3756 72386537468738944
3757 306578276713504620
3758 1209280980015469636
3759 4455245717152391700
3760 15370597722935122976
3761 49771459297331004420
3762 151576716947127934804
3763 434959274728849212540
3764 1178014702380087942656
3765 3015717638120021206944
3766 7307315815418709007456
3767 16779762242872938510432
3768 36555910600487138136320
3769 75632918483885412497760
3770 148744739684859688770400
3771 278296609733178367276704
3772 495715836087015609308672
3773 841214752148016428359128
3774 1360788569650859868976072
3775 2099502364604713270778664
3776 3090934036778646438853440
3777 4344015403040983314013512
3778 5830125935659562663593896
3779 7474520430333675742735800
3780 9156287527157872265176320
3781 10719556129356588626167440
3782 11995693763802795249654000
3783 12832602631045927247936880
3784 13124252690841373544999040
3785 12832602631045927247936880
3786 11995693763802795249654000
3787 10719556129356588626167440
3788 9156287527157872265176320
3789 7474520430333675742735800
3790 5830125935659562663593896
3791 4344015403040983314013512
3792 3090934036778646438853440
3793 2099502364604713270778664
3794 1360788569650859868976072
3795 841214752148016428359128
3796 495715836087015609308672
3797 278296609733178367276704
3798 148744739684859688770400
3799 75632918483885412497760
3800 36555910600487138136320
3801 16779762242872938510432
3802 7307315815418709007456
3803 3015717638120021206944
3804 1178014702380087942656
3805 434959274728849212540
3806 151576716947127934804
3807 49771459297331004420
3808 15370597722935122976
3809 4455245717152391700
3810 1209280980015469636
3811 306578276713504620
3812 72386537468738944
3813 15865542478324440
3814 3215988321040616
3815 600317823504168
3816 102685939964608
3817 16003004180904
3818 2256833379944
3819 285675180120
3820 32138389888
3821 3174168668
3822 270958996
3823 19587876
3824 1165472
3825 54868
3826 1892
3827 44
3828 44
3829 1936
3830 56760
3831 1220340
3832 20753348
3833 290546872
3834 3445127664
3835 35312558556
3836 317813570008
3837 2542508560064
3838 18259837560848
3839 118688944145512
3840 703003763468776
3841 3816306144544784
3842 19081530799365056
3843 88252079947063384
3844 378964814182243564
3845 1515859256728974256
3846 5664526697167861336
3847 19825843440087514676
3848 65142057020266127396
3849 201348176244458939224
3850 586535991675977147344
3851 1612973977108937155196
3852 4193732340500109149600
3853 10323033453538730214400
3854 24087078058291647517888
3855 53335672843360076646752
3856 112188829084372550634080
3857 224377658168745101268160
3858 427041349418038056047104
3859 774012445820193976585376
3860 1336930588235032037667800
3861 2202003321798876297335200
3862 3460290934255573139754736
3863 5190436401383359709632104
3864 7434949439819629752866952
3865 10174141338700545977607408
3866 13304646365993238406329696
3867 16630807957491548007912120
3868 19875843656514460891343760
3869 22715249893159383875821440
3870 24828296394848722497590880
3871 25956855321887300792935920
3872 25956855321887300792935920
3873 24828296394848722497590880
3874 22715249893159383875821440
3875 19875843656514460891343760
3876 16630807957491548007912120
3877 13304646365993238406329696
3878 10174141338700545977607408
3879 7434949439819629752866952
3880 5190436401383359709632104
3881 3460290934255573139754736
3882 2202003321798876297335200
3883 1336930588235032037667800
3884 774012445820193976585376
3885 427041349418038056047104
3886 224377658168745101268160
3887 112188829084372550634080
3888 53335672843360076646752
3889 24087078058291647517888
3890 10323033453538730214400
3891 4193732340500109149600
3892 1612973977108937155196
3893 586535991675977147344
3894 201348176244458939224
3895 65142057020266127396
3896 19825843440087514676
3897 5664526697167861336
3898 1515859256728974256
3899 378964814182243564
3900 88252079947063384
3901 19081530799365056
3902 3816306144544784
3903 703003763468776
3904 118688944145512
3905 18259837560848
3906 2542508560064
3907 317813570008
3908 35312558556
3909 3445127664
3910 290546872
3911 20753348
3912 1220340
3913 56760
3914 1936
3915 44
3916 45
3917 1980
3918 58740
3919 1277100
3920 21974634
3921 311300220
3922 3735687780
3923 38757686220
3924 353126264315
3925 2860322130072
3926 20802347206920
3927 136948781706360
3928 821692714673340
3929 4519309908013560
3930 22897836982230408
3931 107333610746428440
3932 467216894306539575
3933 1894824070911217820
3934 7180385954605766100
3935 25490370137255376012
3936 84967900462834898850
3937 266490233264725066620
3938 787884167928105425700
3939 2199509968784914302540
3940 5806706317630136987409
3941 14516765794038839364000
3942 34410111511882293258720
3943 77422750901651724164640
3944 165524501927847583089360
3945 336566487253117651902240
3946 651419007587013068932320
3947 1201053795238232032632480
3948 2110943034055642729059090
3949 3538933910033908335003000
3950 5662294256055135790887912
3951 8650727335638932849386840
3952 12625385841204018993196020
3953 17609090778520175730474360
3954 23478787704695193215417160
3955 29935454323484786414241816
3956 36506651614007769938605950
3957 42591093549673844767165200
3958 47543546288010118989812400
3959 50785151716736023290526800
3960 51913710643776705684835560
3961 50785151716736023290526800
3962 47543546288010118989812400
3963 42591093549673844767165200
3964 36506651614007769938605950
3965 29935454323484786414241816
3966 23478787704695193215417160
3967 17609090778520175730474360
3968 12625385841204018993196020
3969 8650727335638932849386840
3970 5662294256055135790887912
3971 3538933910033908335003000
3972 2110943034055642729059090
3973 1201053795238232032632480
3974 651419007587013068932320
3975 336566487253117651902240
3976 165524501927847583089360
3977 77422750901651724164640
3978 34410111511882293258720
3979 14516765794038839364000
3980 5806706317630136987409
3981 2199509968784914302540
3982 787884167928105425700
3983 266490233264725066620
3984 84967900462834898850
3985 25490370137255376012
3986 7180385954605766100
3987 1894824070911217820
3988 467216894306539575
3989 107333610746428440
3990 22897836982230408
3991 4519309908013560
3992 821692714673340
3993 136948781706360
3994 20802347206920
3995 2860322130072
3996 353126264315
3997 38757686220
3998 3735687780
3999 311300220
4000 21974634
4001 1277100
4002 58740
4003 1980
4004 45
4005 45
4006 2025
4007 60720
4008 1335840
4009 23251734
4010 333274854
4011 4046988000
4012 42493374000
4013 391883950535
4014 3213448394387
4015 23662669336992
4016 157751128913280
4017 958641496379700
4018 5341002622686900
4019 27417146890243968
4020 130231447728658848
4021 574550505052968015
4022 2362040965217757395
4023 9075210025516983920
4024 32670756091861142112
4025 110458270600090274862
4026 351458133727559965470
4027 1054374401192830492320
4028 2987394136713019728240
4029 8006216286415051289949
4030 20323472111668976351409
4031 48926877305921132622720
4032 111832862413534017423360
4033 242947252829499307254000
4034 502090989180965234991600
4035 987985494840130720834560
4036 1852472802825245101564800
4037 3311996829293874761691570
4038 5649876944089551064062090
4039 9201228166089044125890912
4040 14313021591694068640274752
4041 21276113176842951842582860
4042 30234476619724194723670380
4043 41087878483215368945891520
4044 53414242028179979629658976
4045 66442105937492556352847766
4046 79097745163681614705771150
4047 90134639837683963756977600
4048 98328698004746142280339200
4049 102698862360512728975362360
4050 102698862360512728975362360
4051 98328698004746142280339200
4052 90134639837683963756977600
4053 79097745163681614705771150
4054 66442105937492556352847766
4055 53414242028179979629658976
4056 41087878483215368945891520
4057 30234476619724194723670380
4058 21276113176842951842582860
4059 14313021591694068640274752
4060 9201228166089044125890912
4061 5649876944089551064062090
4062 3311996829293874761691570
4063 1852472802825245101564800
4064 987985494840130720834560
4065 502090989180965234991600
4066 242947252829499307254000
4067 111832862413534017423360
4068 48926877305921132622720
4069 20323472111668976351409
4070 8006216286415051289949
4071 2987394136713019728240
4072 1054374401192830492320
4073 351458133727559965470
4074 110458270600090274862
4075 32670756091861142112
4076 9075210025516983920
4077 2362040965217757395
4078 574550505052968015
4079 130231447728658848
4080 27417146890243968
4081 5341002622686900
4082 958641496379700
4083 157751128913280
4084 23662669336992
4085 3213448394387
4086 391883950535
4087 42493374000
4088 4046988000
4089 333274854
4090 23251734
4091 1335840
4092 60720
4093 2025
4094 45
4095 46
4096 2070
4097 62790
4098 1396560
4099 24588564
4100 356526588
4101 4380277044
4102 46540362000
4103 434377473530
4104 3605332344922
4105 26876118953138
4106 181413798250272
4107 1116392633438040
4108 6299644119066600
4109 32758149558310488
4110 157648594618902816
4111 704781952997180058
4112 2936591470270725410
4113 11437250991620904450
4114 41745966117378126032
4115 143129026695141604260
4116 461916404327650240332
4117 1405832534930541053700
4118 4041768537905850220560
4119 10993610423156831039934
4120 28329688398084027641358
4121 69250349417663115183174
4122 160759739719455150046080
4123 354780115243200196012320
4124 745038242010464542245600
4125 1490076484021440823251744
4126 2840458297665375822399360
4127 5164469632119766489679340
4128 8961873773383425825753660
4129 14851105110179698258556892
4130 23514249757783112766165664
4131 35589134768538736367352552
4132 51510589796567146566253240
4133 71322355102942002031738920
4134 94502120511395348575550496
4135 119856347965675705853336868
4136 145539851101174171058618916
4137 169232385001369352118498900
4138 188463337842430106037316800
4139 201027560365262987971065360
4140 205397724721025457950724720
4141 201027560365262987971065360
4142 188463337842430106037316800
4143 169232385001369352118498900
4144 145539851101174171058618916
4145 119856347965675705853336868
4146 94502120511395348575550496
4147 71322355102942002031738920
4148 51510589796567146566253240
4149 35589134768538736367352552
4150 23514249757783112766165664
4151 14851105110179698258556892
4152 8961873773383425825753660
4153 5164469632119766489679340
4154 2840458297665375822399360
4155 1490076484021440823251744
4156 745038242010464542245600
4157 354780115243200196012320
4158 160759739719455150046080
4159 69250349417663115183174
4160 28329688398084027641358
4161 10993610423156831039934
4162 4041768537905850220560
4163 1405832534930541053700
4164 461916404327650240332
4165 143129026695141604260
4166 41745966117378126032
4167 11437250991620904450
4168 2936591470270725410
4169 704781952997180058
4170 157648594618902816
4171 32758149558310488
4172 6299644119066600
4173 1116392633438040
4174 181413798250272
4175 26876118953138
4176 3605332344922
4177 434377473530
4178 46540362000
4179 4380277044
4180 356526588
4181 24588564
4182 1396560
4183 62790
4184 2070
4185 46
4186 46
4187 2116
4188 64860
4189 1459350
4190 25985124
4191 381115152
4192 4736803632
4193 50920639044
4194 480917835530
4195 4039709818452
4196 30481451298060
4197 208289917203410
4198 1297806431688312
4199 7416036752504640
4200 39057793677377088
4201 190406744177213304
4202 862430547616082874
4203 3641373423267905468
4204 14373842461891629860
4205 53183217108999030482
4206 184874992812519730292
4207 605045431022791844592
4208 1867748939258191294032
4209 5447601072836391274260
4210 15035378961062681260494
4211 39323298821240858681292
4212 97580037815747142824532
4213 230010089137118265229254
4214 515539854962655346058400
4215 1099818357253664738257920
4216 2235114726031905365497344
4217 4330534781686816645651104
4218 8004927929785142312078700
4219 14126343405503192315433000
4220 23812978883563124084310552
4221 38365354867962811024722556
4222 59103384526321849133518216
4223 87099724565105882933605792
4224 122832944899509148597992160
4225 165824475614337350607289416
4226 214358468477071054428887364
4227 265396199066849876911955784
4228 314772236102543523177117816
4229 357695722843799458155815700
4230 389490898207693094008382160
4231 406425285086288445921790080
4232 406425285086288445921790080
4233 389490898207693094008382160
4234 357695722843799458155815700
4235 314772236102543523177117816
4236 265396199066849876911955784
4237 214358468477071054428887364
4238 165824475614337350607289416
4239 122832944899509148597992160
4240 87099724565105882933605792
4241 59103384526321849133518216
4242 38365354867962811024722556
4243 23812978883563124084310552
4244 14126343405503192315433000
4245 8004927929785142312078700
4246 4330534781686816645651104
4247 2235114726031905365497344
4248 1099818357253664738257920
4249 515539854962655346058400
4250 230010089137118265229254
4251 97580037815747142824532
4252 39323298821240858681292
4253 15035378961062681260494
4254 5447601072836391274260
4255 1867748939258191294032
4256 605045431022791844592
4257 184874992812519730292
4258 53183217108999030482
4259 14373842461891629860
4260 3641373423267905468
4261 862430547616082874
4262 190406744177213304
4263 39057793677377088
4264 7416036752504640
4265 1297806431688312
4266 208289917203410
4267 30481451298060
4268 4039709818452
4269 480917835530
4270 50920639044
4271 4736803632
4272 381115152
4273 25985124
4274 1459350
4275 64860
4276 2116
4277 46
4278 47
4279 2162
4280 67022
4281 1524210
4282 27445509
4283 407100276
4284 5117933964
4285 55657442676
4286 531838637759
4287 4520627653982
4288 34521162487266
4289 238771368501470
4290 1506096358258541
4291 8713843184192952
4292 46473830483406408
4293 229464537854590392
4294 1052837292054228993
4295 4503803970883988342
4296 18015215886261251658
4297 67557059570890660342
4298 238058209925595111195
4299 789920423835311574884
4300 2472794370294323921820
4301 7315350012094582568292
4302 20482980033937983152409
4303 54358677782303539941786
4304 136903336637089767736614
4305 327590126952865408053786
4306 745549944100013488831659
4307 1615358212216320084316320
4308 3334933083286081842515808
4309 6565649507718722011148448
4310 12335462711472950451578358
4311 22131271335288334627511700
4312 37939322289068066094770412
4313 62178333751525935109033108
4314 97468739394287479111339602
4315 146203109091427732067124008
4316 209932669464619185778269912
4317 288657420513846499205281576
4318 380182944091414013269183926
4319 479754667543920931340843148
4320 580168435169400343615653876
4321 672467958946342981332933516
4322 747186621051500442535311810
4323 795916183293981539930172240
4324 812850570172585125274307760
4325 795916183293981539930172240
4326 747186621051500442535311810
4327 672467958946342981332933516
4328 580168435169400343615653876
4329 479754667543920931340843148
4330 380182944091414013269183926
4331 288657420513846499205281576
4332 209932669464619185778269912
4333 146203109091427732067124008
4334 97468739394287479111339602
4335 62178333751525935109033108
4336 37939322289068066094770412
4337 22131271335288334627511700
4338 12335462711472950451578358
4339 6565649507718722011148448
4340 3334933083286081842515808
4341 1615358212216320084316320
4342 745549944100013488831659
4343 327590126952865408053786
4344 136903336637089767736614
4345 54358677782303539941786
4346 20482980033937983152409
4347 7315350012094582568292
4348 2472794370294323921820
4349 789920423835311574884
4350 238058209925595111195
4351 67557059570890660342
4352 18015215886261251658
4353 4503803970883988342
4354 1052837292054228993
4355 229464537854590392
4356 46473830483406408
4357 8713843184192952
4358 1506096358258541
4359 238771368501470
4360 34521162487266
4361 4520627653982
4362 531838637759
4363 55657442676
4364 5117933964
4365 407100276
4366 27445509
4367 1524210
4368 67022
4369 2162
4370 47
4371 47
4372 2209
4373 69184
4374 1591232
4375 28969719
4376 434545785
4377 5525034240
4378 60775376640
4379 587496080435
4380 5052466291741
4381 39041790141248
4382 273292530988736
4383 1744867726760011
4384 10219939542451493
4385 55187673667599360
4386 275938368337996800
4387 1282301829908819385
4388 5556641262938217335
4389 22519019857145240000
4390 85572275457151912000
4391 305615269496485771537
4392 1027978633760906686079
4393 3262714794129635496704
4394 9788144382388906490112
4395 27798330046032565720701
4396 74841657816241523094195
4397 191262014419393307678400
4398 464493463589955175790400
4399 1073140071052878896885445
4400 2360908156316333573147979
4401 4950291295502401926832128
4402 9900582591004803853664256
4403 18901112219191672462726806
4404 34466734046761285079090058
4405 60070593624356400722282112
4406 100117656040594001203803520
4407 159647073145813414220372710
4408 243671848485715211178463610
4409 356135778556046917845393920
4410 498590089978465684983551488
4411 668840364605260512474465502
4412 859937611635334944610027074
4413 1059923102713321274956497024
4414 1252636394115743324948587392
4415 1419654579997843423868245326
4416 1543102804345481982465484050
4417 1608766753466566665204480000
4418 1608766753466566665204480000
4419 1543102804345481982465484050
4420 1419654579997843423868245326
4421 1252636394115743324948587392
4422 1059923102713321274956497024
4423 859937611635334944610027074
4424 668840364605260512474465502
4425 498590089978465684983551488
4426 356135778556046917845393920
4427 243671848485715211178463610
4428 159647073145813414220372710
4429 100117656040594001203803520
4430 60070593624356400722282112
4431 34466734046761285079090058
4432 18901112219191672462726806
4433 9900582591004803853664256
4434 4950291295502401926832128
4435 2360908156316333573147979
4436 1073140071052878896885445
4437 464493463589955175790400
4438 191262014419393307678400
4439 74841657816241523094195
4440 27798330046032565720701
4441 9788144382388906490112
4442 3262714794129635496704
4443 1027978633760906686079
4444 305615269496485771537
4445 85572275457151912000
4446 22519019857145240000
4447 5556641262938217335
4448 1282301829908819385
4449 275938368337996800
4450 55187673667599360
4451 10219939542451493
4452 1744867726760011
4453 273292530988736
4454 39041790141248
4455 5052466291741
4456 587496080435
4457 60775376640
4458 5525034240
4459 434545785
4460 28969719
4461 1591232
4462 69184
4463 2209
4464 47
4465 48
4466 2256
4467 71440
4468 1660416
4469 30562032
4470 463515504
4471 5959596240
4472 66300410880
4473 648271635440
4474 5639962372176
4475 44094257966928
4476 312334321129984
4477 2018160268486320
4478 11964807269211504
4479 65407613272942352
4480 331126042005596160
4481 1558240198561273680
4482 6838943092847036720
4483 28075661121446106480
4484 108091295314297152000
4485 391187544958815750288
4486 1333593903257392457616
4487 4290693427907959316400
4488 13050859176518541986816
4489 37586474428473723611664
4490 102639987862274088814896
4491 266103672235775507621040
4492 655755478009348483468800
4493 1537633534643175716450640
4494 3434048227369212470033424
4495 7311199451819487116284656
4496 14850873886507205780496384
4497 28801694810197979549000160
4498 53367846265952957541816864
4499 94537327671120426990247584
4500 160188249664950401926085632
4501 259764729186411984072301920
4502 403318921631528625398836320
4503 599807627041769102223628320
4504 854725868534512602828945408
4505 1167430454583735959937696096
4506 1528777976240595457084492576
4507 1919860714348668771326111520
4508 2312559496829064599905084416
4509 2672290974113601582714526944
4510 2962757384343325406333729376
4511 3151869557812064771471805600
4512 3217533506933133330408960000
4513 3151869557812064771471805600
4514 2962757384343325406333729376
4515 2672290974113601582714526944
4516 2312559496829064599905084416
4517 1919860714348668771326111520
4518 1528777976240595457084492576
4519 1167430454583735959937696096
4520 854725868534512602828945408
4521 599807627041769102223628320
4522 403318921631528625398836320
4523 259764729186411984072301920
4524 160188249664950401926085632
4525 94537327671120426990247584
4526 53367846265952957541816864
4527 28801694810197979549000160
4528 14850873886507205780496384
4529 7311199451819487116284656
4530 3434048227369212470033424
4531 1537633534643175716450640
4532 655755478009348483468800
4533 266103672235775507621040
4534 102639987862274088814896
4535 37586474428473723611664
4536 13050859176518541986816
4537 4290693427907959316400
4538 1333593903257392457616
4539 391187544958815750288
4540 108091295314297152000
4541 28075661121446106480
4542 6838943092847036720
4543 1558240198561273680
4544 331126042005596160
4545 65407613272942352
4546 11964807269211504
4547 2018160268486320
4548 312334321129984
4549 44094257966928
4550 5639962372176
4551 648271635440
4552 66300410880
4553 5959596240
4554 463515504
4555 30562032
4556 1660416
4557 71440
4558 2256
4559 48
4560 48
4561 2304
4562 73696
4563 1731856
4564 32222448
4565 494077536
4566 6423111744
4567 72260007120
4568 714572046320
4569 6288234007616
4570 49734220339104
4571 356428579096912
4572 2330494589616304
4573 13982967537697824
4574 77372420542153856
4575 396533655278538512
4576 1889366240566869840
4577 8397183291408310400
4578 34914604214293143200
4579 136166956435743258480
4580 499278840273112902288
4581 1724781448216208207904
4582 5624287331165351774016
4583 17341552604426501303216
4584 50637333604992265598480
4585 140226462290747812426560
4586 368743660098049596435936
4587 921859150245123991089840
4588 2193389012652524199919440
4589 4971681762012388186484064
4590 10745247679188699586318080
4591 22162073338326692896781040
4592 43652568696705185329496544
4593 82169541076150937090817024
4594 147905173937073384532064448
4595 254725577336070828916333216
4596 419952978851362385998387552
4597 663083650817940609471138240
4598 1003126548673297727622464640
4599 1454533495576281705052573728
4600 2022156323118248562766641504
4601 2696208430824331417022188672
4602 3448638690589264228410604096
4603 4232420211177733371231195936
4604 4984850470942666182619611360
4605 5635048358456926989048256320
4606 6114626942155390177805534976
4607 6369403064745198101880765600
4608 6369403064745198101880765600
4609 6114626942155390177805534976
4610 5635048358456926989048256320
4611 4984850470942666182619611360
4612 4232420211177733371231195936
4613 3448638690589264228410604096
4614 2696208430824331417022188672
4615 2022156323118248562766641504
4616 1454533495576281705052573728
4617 1003126548673297727622464640
4618 663083650817940609471138240
4619 419952978851362385998387552
4620 254725577336070828916333216
4621 147905173937073384532064448
4622 82169541076150937090817024
4623 43652568696705185329496544
4624 22162073338326692896781040
4625 10745247679188699586318080
4626 4971681762012388186484064
4627 2193389012652524199919440
4628 921859150245123991089840
4629 368743660098049596435936
4630 140226462290747812426560
4631 50637333604992265598480
4632 17341552604426501303216
4633 5624287331165351774016
4634 1724781448216208207904
4635 499278840273112902288
4636 136166956435743258480
4637 34914604214293143200
4638 8397183291408310400
4639 1889366240566869840
4640 396533655278538512
4641 77372420542153856
4642 13982967537697824
4643 2330494589616304
4644 356428579096912
4645 49734220339104
4646 6288234007616
4647 714572046320
4648 72260007120
4649 6423111744
4650 494077536
4651 32222448
4652 1731856
4653 73696
4654 2304
4655 48
4656 49
4657 2352
4658 76048
4659 1805552
4660 33955432
4661 526299984
4662 6917206576
4663 78683118864
4664 786832248020
4665 7002806053936
4666 56022456059024
4667 406162799436016
4668 2686923180984728
4669 16313462127314128
4670 91355388153480752
4671 473906075820692368
4672 2285899896222757346
4673 10286549531975180240
4674 43311787507378560240
4675 171081560650036401680
4676 635445796715396876664
4677 2224060288489321110192
4678 7349068779404155182288
4679 22965839935591853077232
4680 67978886209488435436164
4681 190863795895740078025040
4682 508970122388990337111792
4683 1290602810343173587525776
4684 3115248162898130511632520
4685 7165070774664912386403504
4686 15716929441202181032881488
4687 32907321017515392483099120
4688 65814642035034133075191231
4689 125822109772856122420313568
4690 230074715013228566044365984
4691 402630751273144213448397664
4692 674678556187440524751721872
4693 1083036629669302995469525792
4694 1666210199491249878941499360
4695 2457660044249579432675038368
4696 3476689818694547003498665128
4697 4718364753942579979788830176
4698 6144847121413617959672059296
4699 7681058901766997599641800032
4700 9217270682120426939508088944
4701 10619898829399593171667867680
4702 11749675300612348124553327072
4703 12484030006900588279686300576
4704 12738806129490428451365214300
4705 12484030006900588279686300576
4706 11749675300612348124553327072
4707 10619898829399593171667867680
4708 9217270682120426939508088944
4709 7681058901766997599641800032
4710 6144847121413617959672059296
4711 4718364753942579979788830176
4712 3476689818694547003498665128
4713 2457660044249579432675038368
4714 1666210199491249878941499360
4715 1083036629669302995469525792
4716 674678556187440524751721872
4717 402630751273144213448397664
4718 230074715013228566044365984
4719 125822109772856122420313568
4720 65814642035034133075191231
4721 32907321017515392483099120
4722 15716929441202181032881488
4723 7165070774664912386403504
4724 3115248162898130511632520
4725 1290602810343173587525776
4726 508970122388990337111792
4727 190863795895740078025040
4728 67978886209488435436164
4729 22965839935591853077232
4730 7349068779404155182288
4731 2224060288489321110192
4732 635445796715396876664
4733 171081560650036401680
4734 43311787507378560240
4735 10286549531975180240
4736 2285899896222757346
4737 473906075820692368
4738 91355388153480752
4739 16313462127314128
4740 2686923180984728
4741 406162799436016
4742 56022456059024
4743 7002806053936
4744 786832248020
4745 78683118864
4746 6917206576
4747 526299984
4748 33955432
4749 1805552
4750 76048
4751 2352
4752 49
4753 49
4754 2401
4755 78400
4756 1881600
4757 35760984
4758 560255416
4759 7443506560
4760 85600325440
4761 865515366884
4762 7789638301956
4763 63025262112960
4764 462185255495040
4765 3093085980420744
4766 19000385308298856
4767 107668850280794880
4768 565261463974173120
4769 2759805972043449714
4770 12572449428197937586
4771 53598337039353740480
4772 214393348157414961920
4773 806527357365433278344
4774 2859506085204717986856
4775 9573129067893476292480
4776 30314908714996008259520
4777 90944726145080288513396
4778 258842682105228513461204
4779 699833918284730415136832
4780 1799572932732163924637568
4781 4405850973241304099158296
4782 10280318937563042898036024
4783 22882000215867093419284992
4784 48624250458717573515980608
4785 98721963052549525558290351
4786 191636751807890255495504799
4787 355896824786084688464679552
4788 632705466286372779492763648
4789 1077309307460584738200119536
4790 1757715185856743520221247664
4791 2749246829160552874411025152
4792 4123870243740829311616537728
4793 5934349862944126436173703496
4794 8195054572637126983287495304
4795 10863211875356197939460889472
4796 13825906023180615559313859328
4797 16898329583887424539149888976
4798 19837169511520020111175956624
4799 22369574130011941296221194752
4800 24233705307512936404239627648
4801 25222836136391016731051514876
4802 25222836136391016731051514876
4803 24233705307512936404239627648
4804 22369574130011941296221194752
4805 19837169511520020111175956624
4806 16898329583887424539149888976
4807 13825906023180615559313859328
4808 10863211875356197939460889472
4809 8195054572637126983287495304
4810 5934349862944126436173703496
4811 4123870243740829311616537728
4812 2749246829160552874411025152
4813 1757715185856743520221247664
4814 1077309307460584738200119536
4815 632705466286372779492763648
4816 355896824786084688464679552
4817 191636751807890255495504799
4818 98721963052549525558290351
4819 48624250458717573515980608
4820 22882000215867093419284992
4821 10280318937563042898036024
4822 4405850973241304099158296
4823 1799572932732163924637568
4824 699833918284730415136832
4825 258842682105228513461204
4826 90944726145080288513396
4827 30314908714996008259520
4828 9573129067893476292480
4829 2859506085204717986856
4830 806527357365433278344
4831 214393348157414961920
4832 53598337039353740480
4833 12572449428197937586
4834 2759805972043449714
4835 565261463974173120
4836 107668850280794880
4837 19000385308298856
4838 3093085980420744
4839 462185255495040
4840 63025262112960
4841 7789638301956
4842 865515366884
4843 85600325440
4844 7443506560
4845 560255416
4846 35760984
4847 1881600
4848 78400
4849 2401
4850 49
4851 50
4852 2450
4853 80850
4854 1960000
4855 37643760
4856 596016400
4857 8003780400
4858 93043832000
4859 951115904200
4860 8655153668840
4861 70814902321800
4862 525210517608000
4863 3555271249899600
4864 22093471288719600
4865 126669235674994320
4866 672930314254968000
4867 3325067436468600900
4868 15332255400241387300
4869 66170786469606133700
4870 267991685196768702400
4871 1020920705531066062800
4872 3666033442570151265200
4873 12432635153127330195600
4874 39888037782889484552000
4875 121259634860168560507752
4876 349787408250308801974600
4877 958676600390221525381800
4878 2499406851016894339774400
4879 6205423905974143272668400
4880 14686169910804346997194320
4881 33162319153431711898023600
4882 71506250674584666935265600
4883 147346213511270447183263950
4884 290358714860439781053795150
4885 547533576593981443230582510
4886 988602291072457467957443200
4887 1710014773746969071951368800
4888 2835024493317328258421367200
4889 4506962015017315246317170400
4890 6873117072901382186027562880
4891 10058220106684984025317587600
4892 14129404435581253419461198800
4893 19058266447993363972667101200
4894 24689117898536813498774748800
4895 30724235607068089798360296480
4896 36735499095407444650325845600
4897 42206743641532019750753968800
4898 46603279437524877700460822400
4899 49456541443904016340594361400
4900 50445672272782033462103029752
4901 49456541443904016340594361400
4902 46603279437524877700460822400
4903 42206743641532019750753968800
4904 36735499095407444650325845600
4905 30724235607068089798360296480
4906 24689117898536813498774748800
4907 19058266447993363972667101200
4908 14129404435581253419461198800
4909 10058220106684984025317587600
4910 6873117072901382186027562880
4911 4506962015017315246317170400
4912 2835024493317328258421367200
4913 1710014773746969071951368800
4914 988602291072457467957443200
4915 547533576593981443230582510
4916 290358714860439781053795150
4917 147346213511270447183263950
4918 71506250674584666935265600
4919 33162319153431711898023600
4920 14686169910804346997194320
4921 6205423905974143272668400
4922 2499406851016894339774400
4923 958676600390221525381800
4924 349787408250308801974600
4925 121259634860168560507752
4926 39888037782889484552000
4927 12432635153127330195600
4928 3666033442570151265200
4929 1020920705531066062800
4930 267991685196768702400
4931 66170786469606133700
4932 15332255400241387300
4933 3325067436468600900
4934 672930314254968000
4935 126669235674994320
4936 22093471288719600
4937 3555271249899600
4938 525210517608000
4939 70814902321800
4940 8655153668840
4941 951115904200
4942 93043832000
4943 8003780400
4944 596016400
4945 37643760
4946 1960000
4947 80850
4948 2450
4949 50
4950 50
4951 2500
4952 83300
4953 2040850
4954 39603760
4955 633660160
4956 8599796800
4957 101047612400
4958 1044159736200
4959 9606269573040
4960 79470055990640
4961 596025419929800
4962 4080481767507600
4963 25648742538619200
4964 148762706963713920
4965 799599549929962320
4966 3997997750723568900
4967 18657322836709988200
4968 81503041869847521000
4969 334162471666374836100
4970 1288912390727834765200
4971 4686954148101217328000
4972 16098668595697481460800
4973 52320672936016814747600
4974 161147672643058045059752
4975 471047043110477362482352
4976 1308464008640530327356400
4977 3458083451407115865156200
4978 8704830756991037612442800
4979 20891593816778490269862720
4980 47848489064236058895217920
4981 104668569828016378833289200
4982 218852464185855114118529550
4983 437704928371710228237059100
4984 837892291454421224284377660
4985 1536135867666438911188025710
4986 2698617064819426539908812000
4987 4545039267064297330372736000
4988 7341986508334643504738537600
4989 11380079087918697432344733280
4990 16931337179586366211345150480
4991 24187624542266237444778786400
4992 33187670883574617392128300000
4993 43747384346530177471441850000
4994 55413353505604903297135045280
4995 67459734702475534448686142080
4996 78942242736939464401079814400
4997 88810023079056897451214791200
4998 96059820881428894041055183800
4999 99902213716686049802697391152
5000 99902213716686049802697391152
5001 96059820881428894041055183800
5002 88810023079056897451214791200
5003 78942242736939464401079814400
5004 67459734702475534448686142080
5005 55413353505604903297135045280
5006 43747384346530177471441850000
5007 33187670883574617392128300000
5008 24187624542266237444778786400
5009 16931337179586366211345150480
5010 11380079087918697432344733280
5011 7341986508334643504738537600
5012 4545039267064297330372736000
5013 2698617064819426539908812000
5014 1536135867666438911188025710
5015 837892291454421224284377660
5016 437704928371710228237059100
5017 218852464185855114118529550
5018 104668569828016378833289200
5019 47848489064236058895217920
5020 20891593816778490269862720
5021 8704830756991037612442800
5022 3458083451407115865156200
5023 1308464008640530327356400
5024 471047043110477362482352
5025 161147672643058045059752
5026 52320672936016814747600
5027 16098668595697481460800
5028 4686954148101217328000
5029 1288912390727834765200
5030 334162471666374836100
5031 81503041869847521000
5032 18657322836709988200
5033 3997997750723568900
5034 799599549929962320
5035 148762706963713920
5036 25648742538619200
5037 4080481767507600
5038 596025419929800
5039 79470055990640
5040 9606269573040
5041 1044159736200
5042 101047612400
5043 8599796800
5044 633660160
5045 39603760
5046 2040850
5047 83300
5048 2500
5049 50
5050 51
5051 2550
5052 85850
5053 2124150
5054 41645835
5055 673263920
5056 9233476560
5057 109647409200
5058 1145207578900
5059 10650429309240
5060 89076327682440
5061 675495475920440
5062 4676507203328100
5063 29729224306126800
5064 174411449602217520
5065 948362256893676240
5066 4797597301190409870
5067 22655320587433557100
5068 100160364709062942900
5069 415665513536222357100
5070 1623074862404481879470
5071 5975866538829052093200
5072 20785622743836052527600
5073 68419341531714296208400
5074 213468345579196259458452
5075 632194715753535407542104
5076 1779511051751362550357352
5077 4766547460047646192512600
5078 12162914208399091323255300
5079 29596424573769527882305520
5080 68740082881016799994655760
5081 152517058892252437728507120
5082 323521034013876416641514325
5083 656557392557565342355588650
5084 1275597219826141299900827910
5085 2374028159120860135472403370
5086 4234752932485883504625721485
5087 7243656331883723870281548000
5088 11887025775398971241054656800
5089 18722065596253340937083270880
5090 28311416267505110772902127720
5091 41118961721852603656123936880
5092 57375295425840922164353149200
5093 76935055230104794863570150000
5094 99160737852135169518392159880
5095 122873088208080437745821187360
5096 146401977439415106893019322080
5097 167752265815996361852294605600
5098 184869843960485913040930011300
5099 195962034598114943843752574952
5100 199804427433372226016001220056
5101 195962034598114943843752574952
5102 184869843960485913040930011300
5103 167752265815996361852294605600
5104 146401977439415106893019322080
5105 122873088208080437745821187360
5106 99160737852135169518392159880
5107 76935055230104794863570150000
5108 57375295425840922164353149200
5109 41118961721852603656123936880
5110 28311416267505110772902127720
5111 18722065596253340937083270880
5112 11887025775398971241054656800
5113 7243656331883723870281548000
5114 4234752932485883504625721485
5115 2374028159120860135472403370
5116 1275597219826141299900827910
5117 656557392557565342355588650
5118 323521034013876416641514325
5119 152517058892252437728507120
5120 68740082881016799994655760
5121 29596424573769527882305520
5122 12162914208399091323255300
5123 4766547460047646192512600
5124 1779511051751362550357352
5125 632194715753535407542104
5126 213468345579196259458452
5127 68419341531714296208400
5128 20785622743836052527600
5129 5975866538829052093200
5130 1623074862404481879470
5131 415665513536222357100
5132 100160364709062942900
5133 22655320587433557100
5134 4797597301190409870
5135 948362256893676240
5136 174411449602217520
5137 29729224306126800
5138 4676507203328100
5139 675495475920440
5140 89076327682440
5141 10650429309240
5142 1145207578900
5143 109647409200
5144 9233476560
5145 673263920
5146 41645835
5147 2124150
5148 85850
5149 2550
5150 51
5151 51
5152 2601
5153 88400
5154 2210000
5155 43769985
5156 714909755
5157 9906740480
5158 118880885760
5159 1254854988100
5160 11795636888140
5161 99726756991680
5162 764571803602880
5163 5352002679248540
5164 34405731509454900
5165 204140673908344320
5166 1122773706495893760
5167 5745959558084086110
5168 27452917888623966970
5169 122815685296496500000
5170 515825878245285300000
5171 2038740375940704236570
5172 7598941401233533972670
5173 26761489282665104620800
5174 89204964275550348736000
5175 281887687110910555666852
5176 845663061332731667000556
5177 2411705767504897957899456
5178 6546058511799008742869952
5179 16929461668446737515767900
5180 41759338782168619205560820
5181 98336507454786327876961280
5182 221257141773269237723162880
5183 476038092906128854370021445
5184 980078426571441758997102975
5185 1932154612383706642256416560
5186 3649625378947001435373231280
5187 6608781091606743640098124855
5188 11478409264369607374907269485
5189 19130682107282695111336204800
5190 30609091371652312178137927680
5191 47033481863758451709985398600
5192 69430377989357714429026064600
5193 98494257147693525820477086080
5194 134310350655945717027923299200
5195 176095793082239964381962309880
5196 222033826060215607264213347240
5197 269275065647495544638840509440
5198 314154243255411468745313927680
5199 352622109776482274893224616900
5200 380831878558600856884682586252
5201 395766462031487169859753795008
5202 395766462031487169859753795008
5203 380831878558600856884682586252
5204 352622109776482274893224616900
5205 314154243255411468745313927680
5206 269275065647495544638840509440
5207 222033826060215607264213347240
5208 176095793082239964381962309880
5209 134310350655945717027923299200
5210 98494257147693525820477086080
5211 69430377989357714429026064600
5212 47033481863758451709985398600
5213 30609091371652312178137927680
5214 19130682107282695111336204800
5215 11478409264369607374907269485
5216 6608781091606743640098124855
5217 3649625378947001435373231280
5218 1932154612383706642256416560
5219 980078426571441758997102975
5220 476038092906128854370021445
5221 221257141773269237723162880
5222 98336507454786327876961280
5223 41759338782168619205560820
5224 16929461668446737515767900
5225 6546058511799008742869952
5226 2411705767504897957899456
5227 845663061332731667000556
5228 281887687110910555666852
5229 89204964275550348736000
5230 26761489282665104620800
5231 7598941401233533972670
5232 2038740375940704236570
5233 515825878245285300000
5234 122815685296496500000
5235 27452917888623966970
5236 5745959558084086110
5237 1122773706495893760
5238 204140673908344320
5239 34405731509454900
5240 5352002679248540
5241 764571803602880
5242 99726756991680
5243 11795636888140
5244 1254854988100
5245 118880885760
5246 9906740480
5247 714909755
5248 43769985
5249 2210000
5250 88400
5251 2601
5252 51
5253 52
5254 2652
5255 91052
5256 2298400
5257 45981260
5258 758679740
5259 10621671060
5260 128787626240
5261 1373736123760
5262 13050491876240
5263 111522396228880
5264 864298560594560
5265 6116574500860880
5266 39757734188703440
5267 238546405533574320
5268 1326914380404238080
5269 6868733265216742920
5270 33198877446708053080
5271 150268603188162779320
5272 638641563541781800000
5273 2554566254198767248440
5274 9637681777174238209240
5275 34360430683946264610440
5276 115966453558215453356800
5277 371092651386619657792752
5278 1127550748443642222667408
5279 3257368828838105885069712
5280 8957764279303906700769408
5281 23475520180247038964812752
5282 58688800450615356721328720
5283 140095846236958135757753520
5284 319593649228055565600124160
5285 697295234679405266612455020
5286 1456116519477570613367124420
5287 2912233038955163172322606260
5288 5581779991330708077629647840
5289 10258406470553772976379631060
5290 18087190355976351015005394340
5291 30609091371652350945715741260
5292 49739773478935007289474132480
5293 77642573235410841423278953440
5294 116463859853116166139011463200
5295 167924635137051354706161457440
5296 232804607803639242848400385280
5297 310406143738185837487146936480
5298 398129619142455571646175657120
5299 491308891707711348696122486880
5300 583429308902907013384154437120
5301 666776353031893973230451946480
5302 733453988335083131777907203152
5303 776598340590088274703702855312
5304 791532924062974339719507590016
5305 776598340590088274703702855312
5306 733453988335083131777907203152
5307 666776353031893973230451946480
5308 583429308902907013384154437120
5309 491308891707711348696122486880
5310 398129619142455571646175657120
5311 310406143738185837487146936480
5312 232804607803639242848400385280
5313 167924635137051354706161457440
5314 116463859853116166139011463200
5315 77642573235410841423278953440
5316 49739773478935007289474132480
5317 30609091371652350945715741260
5318 18087190355976351015005394340
5319 10258406470553772976379631060
5320 5581779991330708077629647840
5321 2912233038955163172322606260
5322 1456116519477570613367124420
5323 697295234679405266612455020
5324 319593649228055565600124160
5325 140095846236958135757753520
5326 58688800450615356721328720
5327 23475520180247038964812752
5328 8957764279303906700769408
5329 3257368828838105885069712
5330 1127550748443642222667408
5331 371092651386619657792752
5332 115966453558215453356800
5333 34360430683946264610440
5334 9637681777174238209240
5335 2554566254198767248440
5336 638641563541781800000
5337 150268603188162779320
5338 33198877446708053080
5339 6868733265216742920
5340 1326914380404238080
5341 238546405533574320
5342 39757734188703440
5343 6116574500860880
5344 864298560594560
5345 111522396228880
5346 13050491876240
5347 1373736123760
5348 128787626240
5349 10621671060
5350 758679740
5351 45981260
5352 2298400
5353 91052
5354 2652
5355 52
5356 52
5357 2704
5358 93704
5359 2389452
5360 48279660
5361 804661000
5362 11380350800
5363 139409297300
5364 1502523750000
5365 14424228000000
5366 124572888105120
5367 975820956823440
5368 6980873061455440
5369 45874308689564320
5370 278304139722277760
5371 1565460785937812400
5372 8195647645620981000
5373 40067610711924796000
5374 183467480634870832400
5375 788910166729944579320
5376 3193207817740549048440
5377 12192248031373005457680
5378 43998112461120502819680
5379 150326884242161717967240
5380 487059104944835111149552
5381 1498643399830261880460160
5382 4384919577281748107737120
5383 12215133108142012585839120
5384 32433284459550945665582160
5385 82164320630862395686141472
5386 198784646687573492479082240
5387 459689495465013701357877680
5388 1016888883907460832212579180
5389 2153411754156975879979579440
5390 4368349558432733785689730680
5391 8494013030285871249952254100
5392 15840186461884481054009278900
5393 28345596826530123991385025400
5394 48696281727628701960721135600
5395 80348864850587358235189873740
5396 127382346714345848712753085920
5397 194106433088527007562290416640
5398 284388494990167520845172920640
5399 400729242940690597554561842720
5400 543210751541825080335547321760
5401 708535762880641409133322593600
5402 889438510850166920342298144000
5403 1074738200610618362080276924000
5404 1250205661934800986614606383600
5405 1400230341366977105008359149632
5406 1510052328925171406481610058464
5407 1568131264653062614423210445328
5408 1568131264653062614423210445328
5409 1510052328925171406481610058464
5410 1400230341366977105008359149632
5411 1250205661934800986614606383600
5412 1074738200610618362080276924000
5413 889438510850166920342298144000
5414 708535762880641409133322593600
5415 543210751541825080335547321760
5416 400729242940690597554561842720
5417 284388494990167520845172920640
5418 194106433088527007562290416640
5419 127382346714345848712753085920
5420 80348864850587358235189873740
5421 48696281727628701960721135600
5422 28345596826530123991385025400
5423 15840186461884481054009278900
5424 8494013030285871249952254100
5425 4368349558432733785689730680
5426 2153411754156975879979579440
5427 1016888883907460832212579180
5428 459689495465013701357877680
5429 198784646687573492479082240
5430 82164320630862395686141472
5431 32433284459550945665582160
5432 12215133108142012585839120
5433 4384919577281748107737120
5434 1498643399830261880460160
5435 487059104944835111149552
5436 150326884242161717967240
5437 43998112461120502819680
5438 12192248031373005457680
5439 3193207817740549048440
5440 788910166729944579320
5441 183467480634870832400
5442 40067610711924796000
5443 8195647645620981000
5444 1565460785937812400
5445 278304139722277760
5446 45874308689564320
5447 6980873061455440
5448 975820956823440
5449 124572888105120
5450 14424228000000
5451 1502523750000
5452 139409297300
5453 11380350800
5454 804661000
5455 48279660
5456 2389452
5457 93704
5458 2704
5459 52
5460 53
5461 2756
5462 96460
5463 2483156
5464 50670438
5465 852940660
5466 12185033900
5467 150789648100
5468 1641933318025
5469 15926751750000
5470 138997118704080
5471 1100393844928560
5472 7956694038637400
5473 52855181751019760
5474 324178448545626640
5475 1843764925660090160
5476 9761108432311331550
5477 48263258357545777000
5478 223535091350474703800
5479 972377647364815411720
5480 3982117984486313651980
5481 15385455849113554506120
5482 56190360492553912006200
5483 194324996703282220786920
5484 637385989187203208523662
5485 1985702504775096991609712
5486 5883562977112645001756880
5487 16600052685423760693576240
5488 44648417567694727217765880
5489 114597605090413341351723632
5490 280948967318440369546630032
5491 658474142152587193836959920
5492 1476578379372484896764958975
5493 3170300638064436712192158620
5494 6521761312589731611257667540
5495 12862362588718605035641984780
5496 24334199492170394975938894650
5497 44185783288414605045394304300
5498 77041878554158902312486702900
5499 129045146578216060195911009340
5500 207731211564933332942570853795
5501 321488779802872856275043502560
5502 478494928078694720399277271200
5503 685117737930858118399734763360
5504 943939994482515948424028798640
5505 1251746514422466489468869915360
5506 1597974273730808682345950695200
5507 1964176711460785282422575068000
5508 2324943862545419775079865339700
5509 2650436003301778091622965533232
5510 2910282670292148989041149084048
5511 3078183593578234020904820503792
5512 3136262529306125724764953838760
5513 3078183593578234020904820503792
5514 2910282670292148989041149084048
5515 2650436003301778091622965533232
5516 2324943862545419775079865339700
5517 1964176711460785282422575068000
5518 1597974273730808682345950695200
5519 1251746514422466489468869915360
5520 943939994482515948424028798640
5521 685117737930858118399734763360
5522 478494928078694720399277271200
5523 321488779802872856275043502560
5524 207731211564933332942570853795
5525 129045146578216060195911009340
5526 77041878554158902312486702900
5527 44185783288414605045394304300
5528 24334199492170394975938894650
5529 12862362588718605035641984780
5530 6521761312589731611257667540
5531 3170300638064436712192158620
5532 1476578379372484896764958975
5533 658474142152587193836959920
5534 280948967318440369546630032
5535 114597605090413341351723632
5536 44648417567694727217765880
5537 16600052685423760693576240
5538 5883562977112645001756880
5539 1985702504775096991609712
5540 637385989187203208523662
5541 194324996703282220786920
5542 56190360492553912006200
5543 15385455849113554506120
5544 3982117984486313651980
5545 972377647364815411720
5546 223535091350474703800
5547 48263258357545777000
5548 9761108432311331550
5549 1843764925660090160
5550 324178448545626640
5551 52855181751019760
5552 7956694038637400
5553 1100393844928560
5554 138997118704080
5555 15926751750000
5556 1641933318025
5557 150789648100
5558 12185033900
5559 852940660
5560 50670438
5561 2483156
5562 96460
5563 2756
5564 53
5565 53
5566 2809
5567 99216
5568 2579616
5569 53153594
5570 903611098
5571 13037974560
5572 162974682000
5573 1792722966125
5574 17568685068025
5575 154923870454080
5576 1239390963632640
5577 9057087883565960
5578 60811875789657160
5579 377033630296646400
5580 2167943374205716800
5581 11604873357971421710
5582 58024366789857108550
5583 271798349708020480800
5584 1195912738715290115520
5585 4954495631851129063700
5586 19367573833599868158100
5587 71575816341667466512320
5588 250515357195836132793120
5589 831710985890485429310582
5590 2623088493962300200133374
5591 7869265481887741993366592
5592 22483615662536405695333120
5593 61248470253118487911342120
5594 159246022658108068569489512
5595 395546572408853710898353664
5596 939423109471027563383589952
5597 2135052521525072090601918895
5598 4646879017436921608957117595
5599 9692061950654168323449826160
5600 19384123901308336646899652320
5601 37196562080889000011580879430
5602 68519982780585000021333198950
5603 121227661842573507357881007200
5604 206087025132374962508397712240
5605 336776358143149393138481863135
5606 529219991367806189217614356355
5607 799983707881567576674320773760
5608 1163612666009552838799012034560
5609 1629057732413374066823763562000
5610 2195686508904982437892898714000
5611 2849720788153275171814820610560
5612 3562150985191593964768525763200
5613 4289120574006205057502440407700
5614 4975379865847197866702830872932
5615 5560718673593927080664114617280
5616 5988466263870383009945969587840
5617 6214446122884359745669774342552
5618 6214446122884359745669774342552
5619 5988466263870383009945969587840
5620 5560718673593927080664114617280
5621 4975379865847197866702830872932
5622 4289120574006205057502440407700
5623 3562150985191593964768525763200
5624 2849720788153275171814820610560
5625 2195686508904982437892898714000
5626 1629057732413374066823763562000
5627 1163612666009552838799012034560
5628 799983707881567576674320773760
5629 529219991367806189217614356355
5630 336776358143149393138481863135
5631 206087025132374962508397712240
5632 121227661842573507357881007200
5633 68519982780585000021333198950
5634 37196562080889000011580879430
5635 19384123901308336646899652320
5636 9692061950654168323449826160
5637 4646879017436921608957117595
5638 2135052521525072090601918895
5639 939423109471027563383589952
5640 395546572408853710898353664
5641 159246022658108068569489512
5642 61248470253118487911342120
5643 22483615662536405695333120
5644 7869265481887741993366592
5645 2623088493962300200133374
5646 831710985890485429310582
5647 250515357195836132793120
5648 71575816341667466512320
5649 19367573833599868158100
5650 4954495631851129063700
5651 1195912738715290115520
5652 271798349708020480800
5653 58024366789857108550
5654 11604873357971421710
5655 2167943374205716800
5656 377033630296646400
5657 60811875789657160
5658 9057087883565960
5659 1239390963632640
5660 154923870454080
5661 17568685068025
5662 1792722966125
5663 162974682000
5664 13037974560
5665 903611098
5666 53153594
5667 2579616
5668 99216
5669 2809
5670 53
5671 54
5672 2862
5673 102078
5674 2678832
5675 55734588
5676 956764692
5677 13941609084
5678 176012656560
5679 1955697940950
5680 19361408034150
5681 172492558391790
5682 1394314834086720
5683 10296478870156080
5684 69868963673223120
5685 437845506240446640
5686 2544977004502363200
5687 13772816733063461220
5688 69629240147828530260
5689 329822716502309202900
5690 1467711088423310596320
5691 6150408370585918278840
5692 24322069465450997221800
5693 90943390175343558423480
5694 322091173537503599305440
5695 1082226343086588345239412
5696 3454799479852785629443956
5697 10492353975850883586466436
5698 30352881144424147688699712
5699 83732085915657297586579440
5700 220494492911226556480831632
5701 554792595066968029815594096
5702 1334969681879881274281943616
5703 3074475630996114498561417282
5704 6781931538961993699559036490
5705 14338940968091122241189803290
5706 29076185851962504970349478480
5707 56580685982197401276046250820
5708 105716544861474000032914078380
5709 189747644623158626411572109700
5710 327314686974948469866278719440
5711 542863383275524558001888011410
5712 865996349510955582356096219490
5713 1329203699249374083878376958170
5714 1963596373891120415473332808320
5715 2792670398422927368148509164640
5716 3824744241318356504716662276000
5717 5045407297058258233111968916320
5718 6411871773344869136583346373760
5719 7851271559197799801526278160600
5720 9264500439853402924205271280632
5721 10536098539441125851303107398264
5722 11549184937464310090610084205120
5723 12202912386754743729085456754448
5724 12428892245768719491339548685104
5725 12202912386754743729085456754448
5726 11549184937464310090610084205120
5727 10536098539441125851303107398264
5728 9264500439853402924205271280632
5729 7851271559197799801526278160600
5730 6411871773344869136583346373760
5731 5045407297058258233111968916320
5732 3824744241318356504716662276000
5733 2792670398422927368148509164640
5734 1963596373891120415473332808320
5735 1329203699249374083878376958170
5736 865996349510955582356096219490
5737 542863383275524558001888011410
5738 327314686974948469866278719440
5739 189747644623158626411572109700
5740 105716544861474000032914078380
5741 56580685982197401276046250820
5742 29076185851962504970349478480
5743 14338940968091122241189803290
5744 6781931538961993699559036490
5745 3074475630996114498561417282
5746 1334969681879881274281943616
5747 554792595066968029815594096
5748 220494492911226556480831632
5749 83732085915657297586579440
5750 30352881144424147688699712
5751 10492353975850883586466436
5752 3454799479852785629443956
5753 1082226343086588345239412
5754 322091173537503599305440
5755 90943390175343558423480
5756 24322069465450997221800
5757 6150408370585918278840
5758 1467711088423310596320
5759 329822716502309202900
5760 69629240147828530260
5761 13772816733063461220
5762 2544977004502363200
5763 437845506240446640
5764 69868963673223120
5765 10296478870156080
5766 1394314834086720
5767 172492558391790
5768 19361408034150
5769 1955697940950
5770 176012656560
5771 13941609084
5772 956764692
5773 55734588
5774 2678832
5775 102078
5776 2862
5777 54
5778 54
5779 2916
5780 104940
5781 2780910
5782 58413420
5783 1012499280
5784 14898373776
5785 189954265644
5786 2131710597510
5787 21317105975100
5788 191853966425940
5789 1566807392478510
5790 11690793704242800
5791 80165442543379200
5792 507714469913669760
5793 2982822510742809840
5794 16317793737565824420
5795 83402056880891991480
5796 399451956650137733160
5797 1797533804925619799220
5798 7618119459009228875160
5799 30472477836036915500640
5800 115265459640794555645280
5801 413034563712847157728920
5802 1404317516624091944544852
5803 4537025822939373974683368
5804 13947153455703669215910392
5805 40845235120275031275166148
5806 114084967060081445275279152
5807 304226578826883854067411072
5808 775287087978194586296425728
5809 1889762276946849304097537712
5810 4409445312875995772843360898
5811 9856407169958108198120453772
5812 21120872507053115940748839780
5813 43415126820053627211539281770
5814 85656871834159906246395729300
5815 162297230843671401308960329200
5816 295464189484632626444486188080
5817 517062331598107096277850829140
5818 870178070250473027868166730850
5819 1408859732786480140357984230900
5820 2195200048760329666234473177660
5821 3292800073140494499351709766490
5822 4756266772314047783621841972960
5823 6617414639741283872865171440640
5824 8870151538376614737828631192320
5825 11457279070403127369695315290080
5826 14263143332542668938109624534360
5827 17115771999051202725731549441232
5828 19800598979294528775508378678896
5829 22085283476905435941913191603384
5830 23752097324219053819695540959568
5831 24631804632523463220425005439552
5832 24631804632523463220425005439552
5833 23752097324219053819695540959568
5834 22085283476905435941913191603384
5835 19800598979294528775508378678896
5836 17115771999051202725731549441232
5837 14263143332542668938109624534360
5838 11457279070403127369695315290080
5839 8870151538376614737828631192320
5840 6617414639741283872865171440640
5841 4756266772314047783621841972960
5842 3292800073140494499351709766490
5843 2195200048760329666234473177660
5844 1408859732786480140357984230900
5845 870178070250473027868166730850
5846 517062331598107096277850829140
5847 295464189484632626444486188080
5848 162297230843671401308960329200
5849 85656871834159906246395729300
5850 43415126820053627211539281770
5851 21120872507053115940748839780
5852 9856407169958108198120453772
5853 4409445312875995772843360898
5854 1889762276946849304097537712
5855 775287087978194586296425728
5856 304226578826883854067411072
5857 114084967060081445275279152
5858 40845235120275031275166148
5859 13947153455703669215910392
5860 4537025822939373974683368
5861 1404317516624091944544852
5862 413034563712847157728920
5863 115265459640794555645280
5864 30472477836036915500640
5865 7618119459009228875160
5866 1797533804925619799220
5867 399451956650137733160
5868 83402056880891991480
5869 16317793737565824420
5870 2982822510742809840
5871 507714469913669760
5872 80165442543379200
5873 11690793704242800
5874 1566807392478510
5875 191853966425940
5876 21317105975100
5877 2131710597510
5878 189954265644
5879 14898373776
5880 1012499280
5881 58413420
5882 2780910
5883 104940
5884 2916
5885 54
5886 55
5887 2970
5888 107910
5889 2885850
5890 61195761
5891 1070912700
5892 15910897860
5893 204852639420
5894 2321665179405
5895 23448816572610
5896 213171075563550
5897 1758661358904450
5898 13257601122548475
5899 91856236247622000
5900 587879912634149520
5901 3490536980656479600
5902 19300616249349100050
5903 99719850618457815900
5904 482854013536347660900
5905 2196985761575757532380
5906 9415653263958779387550
5907 38090597295046144375800
5908 145737937476927193998600
5909 528300023353641713374200
5910 1817352080337282109162542
5911 5941343339563465919228220
5912 18484179278644151366695940
5913 54792388575978700491076540
5914 154930202180359721923315970
5915 418311545886965299342690224
5916 1079513666805087094691491920
5917 2665049364925043890393963440
5918 6299207589822866171864557965
5919 14265852482834103970963814670
5920 30977279677011271292228061522
5921 64535999327106743152288121550
5922 129071998654213630384283589675
5923 247954102677831307555356058500
5924 457761420328304211403370139900
5925 812526521082739722722337017220
5926 1387240401848580445533383899575
5927 2279037803036953168226150961750
5928 3604059781546810326933907672650
5929 5488000121900824165586182944150
5930 8049066845454543063485727135585
5931 11373681412055331656487013413600
5932 15487566178117899696623785792800
5933 20327430608779742107523946482400
5934 25720422402945797710464501405900
5935 31378915331593871663841173975592
5936 36916370978345733184431402017880
5937 41885882456199964717421570282280
5938 45837380801124491639014607295060
5939 48383901956742517040120546399120
5940 49263609265046928387789436527216
5941 48383901956742517040120546399120
5942 45837380801124491639014607295060
5943 41885882456199964717421570282280
5944 36916370978345733184431402017880
5945 31378915331593871663841173975592
5946 25720422402945797710464501405900
5947 20327430608779742107523946482400
5948 15487566178117899696623785792800
5949 11373681412055331656487013413600
5950 8049066845454543063485727135585
5951 5488000121900824165586182944150
5952 3604059781546810326933907672650
5953 2279037803036953168226150961750
5954 1387240401848580445533383899575
5955 812526521082739722722337017220
5956 457761420328304211403370139900
5957 247954102677831307555356058500
5958 129071998654213630384283589675
5959 64535999327106743152288121550
5960 30977279677011271292228061522
5961 14265852482834103970963814670
5962 6299207589822866171864557965
5963 2665049364925043890393963440
5964 1079513666805087094691491920
5965 418311545886965299342690224
5966 154930202180359721923315970
5967 54792388575978700491076540
5968 18484179278644151366695940
5969 5941343339563465919228220
5970 1817352080337282109162542
5971 528300023353641713374200
5972 145737937476927193998600
5973 38090597295046144375800
5974 9415653263958779387550
5975 2196985761575757532380
5976 482854013536347660900
5977 99719850618457815900
5978 19300616249349100050
5979 3490536980656479600
5980 587879912634149520
5981 91856236247622000
5982 13257601122548475
5983 1758661358904450
5984 213171075563550
5985 23448816572610
5986 2321665179405
5987 204852639420
5988 15910897860
5989 1070912700
5990 61195761
5991 2885850
5992 107910
5993 2970
5994 55
5995 55
5996 3025
5997 110880
5998 2993760
5999 64081611
6000 1132108461
6001 16981810560
6002 220763537280
6003 2526517818825
6004 25770481752015
6005 236619892136160
6006 1971832434468000
6007 15016262481452925
6008 105113837370170475
6009 679736148881771520
6010 4078416893290629120
6011 22791153230005579650
6012 119020466867806915950
6013 582573864154805476800
6014 2679839775112105193280
6015 11612639025534536919930
6016 47506250559004923763350
6017 183828534771973338374400
6018 674037960830568907372800
6019 2345652103690923822536742
6020 7758695419900748028390762
6021 24425522618207617285924160
6022 73276567854622851857772480
6023 209722590756338422414392510
6024 573241748067325021266006194
6025 1497825212692052394034182144
6026 3744563031730130985085455360
6027 8964256954747910062258521405
6028 20565060072656970142828372635
6029 45243132159845375263191876192
6030 95513279004118014444516183072
6031 193607997981320373536571711225
6032 377026101332044937939639648175
6033 705715523006135518958726198400
6034 1270287941411043934125707157120
6035 2199766922931320168255720916795
6036 3666278204885533613759534861325
6037 5883097584583763495160058634400
6038 9092059903447634492520090616800
6039 13537066967355367229071910079735
6040 19422748257509874719972740549185
6041 26861247590173231353110799206400
6042 35814996786897641804147732275200
6043 46047853011725539817988447888300
6044 57099337734539669374305675381492
6045 68295286309939604848272575993472
6046 78802253434545697901852972300160
6047 87723263257324456356436177577340
6048 94221282757867008679135153694180
6049 97647511221789445427909982926336
6050 97647511221789445427909982926336
6051 94221282757867008679135153694180
6052 87723263257324456356436177577340
6053 78802253434545697901852972300160
6054 68295286309939604848272575993472
6055 57099337734539669374305675381492
6056 46047853011725539817988447888300
6057 35814996786897641804147732275200
6058 26861247590173231353110799206400
6059 19422748257509874719972740549185
6060 13537066967355367229071910079735
6061 9092059903447634492520090616800
6062 5883097584583763495160058634400
6063 3666278204885533613759534861325
6064 2199766922931320168255720916795
6065 1270287941411043934125707157120
6066 705715523006135518958726198400
6067 377026101332044937939639648175
6068 193607997981320373536571711225
6069 95513279004118014444516183072
6070 45243132159845375263191876192
6071 20565060072656970142828372635
6072 8964256954747910062258521405
6073 3744563031730130985085455360
6074 1497825212692052394034182144
6075 573241748067325021266006194
6076 209722590756338422414392510
6077 73276567854622851857772480
6078 24425522618207617285924160
6079 7758695419900748028390762
6080 2345652103690923822536742
6081 674037960830568907372800
6082 183828534771973338374400
6083 47506250559004923763350
6084 11612639025534536919930
6085 2679839775112105193280
6086 582573864154805476800
6087 119020466867806915950
6088 22791153230005579650
6089 4078416893290629120
6090 679736148881771520
6091 105113837370170475
6092 15016262481452925
6093 1971832434468000
6094 236619892136160
6095 25770481752015
6096 2526517818825
6097 220763537280
6098 16981810560
6099 1132108461
6100 64081611
6101 2993760
6102 110880
6103 3025
6104 55
6105 56
6106 3080
6107 113960
6108 3104640
6109 67076856
6110 1196190072
6111 18113945256
6112 237745347840
6113 2747281697160
6114 28296999570840
6115 262390377366936
6116 2208452326604160
6117 16988094944910600
6118 120130099851623400
6119 784849986454869720
6120 4758153042172400640
6121 26869570124513775120
6122 141811620097812495600
6123 701594331028970794800
6124 3262413639266910670080
6125 14292478800675890762640
6126 59118889584539460683280
6127 231334785331097915703600
6128 857866495602542245747200
6129 3019690064521931459650992
6130 10104347523591671850927504
6131 32184218038109816497305872
6132 97702090472830469143696640
6133 282999158610965627821137840
6134 782964338823663443680398704
6135 2071066960759389315000714128
6136 5242388244422183379119637504
6137 12708819986478070796595291240
6138 29529317027404880205086894040
6139 65808192232502413654302676152
6140 140756411163963389707708059264
6141 289121276985438532060795240872
6142 570634099313365311476211359400
6143 1082741624338180737474638047800
6144 1976003464417179453084433355520
6145 3470054864342364607418718036120
6146 5866045127816853782015255778120
6147 9549375789469297950648410099400
6148 14975157488031397987680149251200
6149 22629126870803003022445626356760
6150 32959815224865241949044650628920
6151 46283995847683107939525698311560
6152 62676244377070873157258531481600
6153 81862849798623184110725724904800
6154 103147190746265209192294123269792
6155 125394624044479277308429286854176
6156 147097539744485302750125548293632
6157 166525516691870157818886498507360
6158 181944546015191465035571331271520
6159 191868793979656457931390437000736
6160 195295022443578890855819965852672
6161 191868793979656457931390437000736
6162 181944546015191465035571331271520
6163 166525516691870157818886498507360
6164 147097539744485302750125548293632
6165 125394624044479277308429286854176
6166 103147190746265209192294123269792
6167 81862849798623184110725724904800
6168 62676244377070873157258531481600
6169 46283995847683107939525698311560
6170 32959815224865241949044650628920
6171 22629126870803003022445626356760
6172 14975157488031397987680149251200
6173 9549375789469297950648410099400
6174 5866045127816853782015255778120
6175 3470054864342364607418718036120
6176 1976003464417179453084433355520
6177 1082741624338180737474638047800
6178 570634099313365311476211359400
6179 289121276985438532060795240872
6180 140756411163963389707708059264
6181 65808192232502413654302676152
6182 29529317027404880205086894040
6183 12708819986478070796595291240
6184 5242388244422183379119637504
6185 2071066960759389315000714128
6186 782964338823663443680398704
6187 282999158610965627821137840
6188 97702090472830469143696640
6189 32184218038109816497305872
6190 10104347523591671850927504
6191 3019690064521931459650992
6192 857866495602542245747200
6193 231334785331097915703600
6194 59118889584539460683280
6195 14292478800675890762640
6196 3262413639266910670080
6197 701594331028970794800
6198 141811620097812495600
6199 26869570124513775120
6200 4758153042172400640
6201 784849986454869720
6202 120130099851623400
6203 16988094944910600
6204 2208452326604160
6205 262390377366936
6206 28296999570840
6207 2747281697160
6208 237745347840
6209 18113945256
6210 1196190072
6211 67076856
6212 3104640
6213 113960
6214 3080
6215 56
6216 56
6217 3136
6218 117040
6219 3218600
6220 70181496
6221 1263266928
6222 19310135328
6223 255859293096
6224 2985027045000
6225 31044281268000
6226 290687376937776
6227 2470842703971096
6228 19196547271514760
6229 137118194796534000
6230 904980086306493120
6231 5543003028627270360
6232 31627723166686175760
6233 168681190222326270720
6234 843405951126783290400
6235 3964007970295881464880
6236 17554892439942801432720
6237 73411368385215351445920
6238 290453674915637376386880
6239 1089201280933640161450800
6240 3877556560124473705398192
6241 13124037588113603310578496
6242 42288565561701488348233376
6243 129886308510940285641002512
6244 380701249083796096964834480
6245 1065963497434629071501536544
6246 2854031299583052758681112832
6247 7313455205181572694120351632
6248 17951208230900254175714928744
6249 42238137013882951001682185280
6250 95337509259907293859389570192
6251 206564603396465803362010735416
6252 429877688149401921768503300136
6253 859755376298803843537006600272
6254 1653375723651546048950849407200
6255 3058745088755360190559071403320
6256 5446058328759544060503151391640
6257 9336099992159218389433973814240
6258 15415420917286151732663665877520
6259 24524533277500695938328559350600
6260 37604284358834401010125775607960
6261 55588942095668244971490276985680
6262 79243811072548349888570348940480
6263 108960240224753981096784229793160
6264 144539094175694057267984256386400
6265 185010040544888393303019848174592
6266 228541814790744486500723410123968
6267 272492163788964580058554835147808
6268 313623056436355460569012046800992
6269 348470062707061622854457829778880
6270 373813339994847922966961768272256
6271 387163816423235348787210402853408
6272 387163816423235348787210402853408
6273 373813339994847922966961768272256
6274 348470062707061622854457829778880
6275 313623056436355460569012046800992
6276 272492163788964580058554835147808
6277 228541814790744486500723410123968
6278 185010040544888393303019848174592
6279 144539094175694057267984256386400
6280 108960240224753981096784229793160
6281 79243811072548349888570348940480
6282 55588942095668244971490276985680
6283 37604284358834401010125775607960
6284 24524533277500695938328559350600
6285 15415420917286151732663665877520
6286 9336099992159218389433973814240
6287 5446058328759544060503151391640
6288 3058745088755360190559071403320
6289 1653375723651546048950849407200
6290 859755376298803843537006600272
6291 429877688149401921768503300136
6292 206564603396465803362010735416
6293 95337509259907293859389570192
6294 42238137013882951001682185280
6295 17951208230900254175714928744
6296 7313455205181572694120351632
6297 2854031299583052758681112832
6298 1065963497434629071501536544
6299 380701249083796096964834480
6300 129886308510940285641002512
6301 42288565561701488348233376
6302 13124037588113603310578496
6303 3877556560124473705398192
6304 1089201280933640161450800
6305 290453674915637376386880
6306 73411368385215351445920
6307 17554892439942801432720
6308 3964007970295881464880
6309 843405951126783290400
6310 168681190222326270720
6311 31627723166686175760
6312 5543003028627270360
6313 904980086306493120
6314 137118194796534000
6315 19196547271514760
6316 2470842703971096
6317 290687376937776
6318 31044281268000
6319 2985027045000
6320 255859293096
6321 19310135328
6322 1263266928
6323 70181496
6324 3218600
6325 117040
6326 3136
6327 56
6328 57
6329 3192
6330 120232
6331 3335640
6332 73401636
6333 1333448424
6334 20573429976
6335 275169428424
6336 3240886705386
6337 34029308313000
6338 321731662025592
6339 2761530080908872
6340 21667390007954292
6341 156314742068048760
6342 1042098281334944520
6343 6447983114933763480
6344 37170726196733940195
6345 200308913389012446480
6346 1012087141356685529520
6347 4807413921422664755280
6348 21518900410274289949080
6349 90966260825158152878640
6350 363865043301001630048080
6351 1379654955849277537837680
6352 4966757841058672250156292
6353 17001594148238077015976688
6354 55412603149816981571544272
6355 172174874072641773989235888
6356 510587557594742187337800792
6357 1446664746518425168466371024
6358 3919994797017698083432148016
6359 10167486504764625452801464464
6360 25264663436081868518787120641
6361 60189345244783205177397114024
6362 137575646273790342858605497272
6363 301902112656373097221400305608
6364 636442291545867937458503809452
6365 1289633064448205765305509900408
6366 2513131099950350317143835555272
6367 4712120812406906239509920810520
6368 8504803417514905036675784958390
6369 14782158320918762449937125205880
6370 24751520909445371468863746257640
6371 39939954194786847670992225228120
6372 62128817636335099091036777222460
6373 93193226454502645981616052593640
6374 134832753168216598027356410142360
6375 188204051297302330985354578733640
6376 253499334400448042719800189476835
6377 329549134720582450571004104560992
6378 413551855335632885378183838519072
6379 501033978579709066559278245271776
6380 586115220225320047274015266057872
6381 662093119143417083423469876579872
6382 722283402701909553206362247061216
6383 760977156418083271754172171125664
6384 774327632846470705223111406467256
6385 760977156418083271754172171125664
6386 722283402701909553206362247061216
6387 662093119143417083423469876579872
6388 586115220225320047274015266057872
6389 501033978579709066559278245271776
6390 413551855335632885378183838519072
6391 329549134720582450571004104560992
6392 253499334400448042719800189476835
6393 188204051297302330985354578733640
6394 134832753168216598027356410142360
6395 93193226454502645981616052593640
6396 62128817636335099091036777222460
6397 39939954194786847670992225228120
6398 24751520909445371468863746257640
6399 14782158320918762449937125205880
6400 8504803417514905036675784958390
6401 4712120812406906239509920810520
6402 2513131099950350317143835555272
6403 1289633064448205765305509900408
6404 636442291545867937458503809452
6405 301902112656373097221400305608
6406 137575646273790342858605497272
6407 60189345244783205177397114024
6408 25264663436081868518787120641
6409 10167486504764625452801464464
6410 3919994797017698083432148016
6411 1446664746518425168466371024
6412 510587557594742187337800792
6413 172174874072641773989235888
6414 55412603149816981571544272
6415 17001594148238077015976688
6416 4966757841058672250156292
6417 1379654955849277537837680
6418 363865043301001630048080
6419 90966260825158152878640
6420 21518900410274289949080
6421 4807413921422664755280
6422 1012087141356685529520
6423 200308913389012446480
6424 37170726196733940195
6425 6447983114933763480
6426 1042098281334944520
6427 156314742068048760
6428 21667390007954292
6429 2761530080908872
6430 321731662025592
6431 34029308313000
6432 3240886705386
6433 275169428424
6434 20573429976
6435 1333448424
6436 73401636
6437 3335640
6438 120232
6439 3192
6440 57
6441 57
6442 3249
6443 123424
6444 3455872
6445 76737276
6446 1406850060
6447 21906878400
6448 295742858400
6449 3516056133810
6450 37270195018386
6451 355760970338592
6452 3083261742934464
6453 24428920088863164
6454 177982132076003052
6455 1198413023402993280
6456 7490081396268708000
6457 43618709311667703675
6458 237479639585746386675
6459 1212396054745697976000
6460 5819501062779350284800
6461 26326314331696954704360
6462 112485161235432442827720
6463 454831304126159782926720
6464 1743519999150279167885760
6465 6346412796907949787993972
6466 21968351989296749266132980
6467 72414197298055058587520960
6468 227587477222458755560780160
6469 682762431667383961327036680
6470 1957252304113167355804171816
6471 5366659543536123251898519040
6472 14087481301782323536233612480
6473 35432149940846493971588585105
6474 85454008680865073696184234665
6475 197764991518573548036002611296
6476 439477758930163440080005802880
6477 938344404202241034679904115060
6478 1926075355994073702764013709860
6479 3802764164398556082449345455680
6480 7225251912357256556653756365792
6481 13216924229921811276185705768910
6482 23286961738433667486612910164270
6483 39533679230364133918800871463520
6484 64691475104232219139855971485760
6485 102068771831121946762029002450580
6486 155322044090837745072652829816100
6487 228025979622719244008972462736000
6488 323036804465518929012710988876000
6489 441703385697750373705154768210475
6490 583048469121030493290804294037827
6491 743100990056215335949187943080064
6492 914585833915341951937462083790848
6493 1087149198805029113833293511329648
6494 1248208339368737130697485142637744
6495 1384376521845326636629832123641088
6496 1483260559119992824960534418186880
6497 1535304789264553976977283577592920
6498 1535304789264553976977283577592920
6499 1483260559119992824960534418186880
6500 1384376521845326636629832123641088
6501 1248208339368737130697485142637744
6502 1087149198805029113833293511329648
6503 914585833915341951937462083790848
6504 743100990056215335949187943080064
6505 583048469121030493290804294037827
6506 441703385697750373705154768210475
6507 323036804465518929012710988876000
6508 228025979622719244008972462736000
6509 155322044090837745072652829816100
6510 102068771831121946762029002450580
6511 64691475104232219139855971485760
6512 39533679230364133918800871463520
6513 23286961738433667486612910164270
6514 13216924229921811276185705768910
6515 7225251912357256556653756365792
6516 3802764164398556082449345455680
6517 1926075355994073702764013709860
6518 938344404202241034679904115060
6519 439477758930163440080005802880
6520 197764991518573548036002611296
6521 85454008680865073696184234665
6522 35432149940846493971588585105
6523 14087481301782323536233612480
6524 5366659543536123251898519040
6525 1957252304113167355804171816
6526 682762431667383961327036680
6527 227587477222458755560780160
6528 72414197298055058587520960
6529 21968351989296749266132980
6530 6346412796907949787993972
6531 1743519999150279167885760
6532 454831304126159782926720
6533 112485161235432442827720
6534 26326314331696954704360
6535 5819501062779350284800
6536 1212396054745697976000
6537 237479639585746386675
6538 43618709311667703675
6539 7490081396268708000
6540 1198413023402993280
6541 177982132076003052
6542 24428920088863164
6543 3083261742934464
6544 355760970338592
6545 37270195018386
6546 3516056133810
6547 295742858400
6548 21906878400
6549 1406850060
6550 76737276
6551 3455872
6552 123424
6553 3249
6554 57
6555 58
6556 3306
6557 126730
6558 3579296
6559 80194744
6560 1483587336
6561 23313757720
6562 317649736800
6563 3811799387220
6564 40786251152196
6565 393031169544084
6566 3439022713273056
6567 27512181868085880
6568 202411052164866216
6569 1376395155743382168
6570 8688494419671701280
6571 51108790709588823150
6572 281098348897414090350
6573 1449875694340440825150
6574 7031897117525048260800
6575 32145815394519488009040
6576 138811475567129397532080
6577 567316465361776735021200
6578 2198351303276438950812480
6579 8089932796058936241402312
6580 28314764786204699054126952
6581 94382549287354256149693640
6582 300001674520513814148301120
6583 910349908889850411532513040
6584 2640014735780551317131208496
6585 7323911847649312665684153296
6586 19454140845318446788132131520
6587 49519631242628875410023536490
6588 120886158621711567667772819770
6589 283219000199438761378672428026
6590 637242750448736988116008414176
6591 1377822163132404785085433433640
6592 2864419760196314737443917824920
6593 5728839520392630422197328487240
6594 11028016076755812639103101821472
6595 20442176142279069043109003845932
6596 36503885968355478762798615933180
6597 62820640968797803537793450357100
6598 104225154334596353058656842949280
6599 166760246935354169391233522766120
6600 257390815921959691834681832266680
6601 383348023713556994391503519032200
6602 551062784088238173021683451612000
6603 764740190163269310240193244599950
6604 1024751854818780866995959062248302
6605 1326149459177245839169464520635678
6606 1657686823971557287886650026870912
6607 2001735032720371077991644559450080
6608 2335357538173766244530778653967392
6609 2632584861214063781358708299397984
6610 2867637080965319461590366541827968
6611 3018565348384546816971451245550320
6612 3070609578529107953954567155185840
6613 3018565348384546816971451245550320
6614 2867637080965319461590366541827968
6615 2632584861214063781358708299397984
6616 2335357538173766244530778653967392
6617 2001735032720371077991644559450080
6618 1657686823971557287886650026870912
6619 1326149459177245839169464520635678
6620 1024751854818780866995959062248302
6621 764740190163269310240193244599950
6622 551062784088238173021683451612000
6623 383348023713556994391503519032200
6624 257390815921959691834681832266680
6625 166760246935354169391233522766120
6626 104225154334596353058656842949280
6627 62820640968797803537793450357100
6628 36503885968355478762798615933180
6629 20442176142279069043109003845932
6630 11028016076755812639103101821472
6631 5728839520392630422197328487240
6632 2864419760196314737443917824920
6633 1377822163132404785085433433640
6634 637242750448736988116008414176
6635 283219000199438761378672428026
6636 120886158621711567667772819770
6637 49519631242628875410023536490
6638 19454140845318446788132131520
6639 7323911847649312665684153296
6640 2640014735780551317131208496
6641 910349908889850411532513040
6642 300001674520513814148301120
6643 94382549287354256149693640
6644 28314764786204699054126952
6645 8089932796058936241402312
6646 2198351303276438950812480
6647 567316465361776735021200
6648 138811475567129397532080
6649 32145815394519488009040
6650 7031897117525048260800
6651 1449875694340440825150
6652 281098348897414090350
6653 51108790709588823150
6654 8688494419671701280
6655 1376395155743382168
6656 202411052164866216
6657 27512181868085880
6658 3439022713273056
6659 393031169544084
6660 40786251152196
6661 3811799387220
6662 317649736800
6663 23313757720
6664 1483587336
6665 80194744
6666 3579296
6667 126730
6668 3306
6669 58
6670 58
6671 3364
6672 130036
6673 3706026
6674 83774040
6675 1563782080
6676 24797345056
6677 340963494520
6678 4129449124020
6679 44598050539416
6680 433817420696280
6681 3832053882817140
6682 30951204581358936
6683 229923234032952096
6684 1578806207908248384
6685 10064889575415083448
6686 59797285129260524430
6687 332207139607002913500
6688 1730974043237854915500
6689 8481772811865489085950
6690 39177712512044536269840
6691 170957290961648885541120
6692 706127940928906132553280
6693 2765667768638215685833680
6694 10288284099335375192214792
6695 36404697582263635295529264
6696 122697314073558955203820592
6697 394384223807868070297994760
6698 1210351583410364225680814160
6699 3550364644670401728663721536
6700 9963926583429863982815361792
6701 26778052692967759453816284816
6702 68973772087947322198155668010
6703 170405789864340443077796356260
6704 404105158821150329046445247796
6705 920461750648175749494680842202
6706 2015064913581141773201441847816
6707 4242241923328719522529351258560
6708 8593259280588945159641246312160
6709 16756855597148443061300430308712
6710 31470192219034881682212105667404
6711 56946062110634547805907619779112
6712 99324526937153282300592066290280
6713 167045795303394156596450293306380
6714 270985401269950522449890365715400
6715 424151062857313861225915355032800
6716 640738839635516686226185351298880
6717 934410807801795167413186970644200
6718 1315802974251507483261876696211950
6719 1789492044982050177236152306848252
6720 2350901313996026706165423582883980
6721 2983836283148803127056114547506590
6722 3659421856691928365878294586320992
6723 4337092570894137322522423213417472
6724 4967942399387830025889486953365376
6725 5500221942179383242949074841225952
6726 5886202429349866278561817787378288
6727 6089174926913654770926018400736160
6728 6089174926913654770926018400736160
6729 5886202429349866278561817787378288
6730 5500221942179383242949074841225952
6731 4967942399387830025889486953365376
6732 4337092570894137322522423213417472
6733 3659421856691928365878294586320992
6734 2983836283148803127056114547506590
6735 2350901313996026706165423582883980
6736 1789492044982050177236152306848252
6737 1315802974251507483261876696211950
6738 934410807801795167413186970644200
6739 640738839635516686226185351298880
6740 424151062857313861225915355032800
6741 270985401269950522449890365715400
6742 167045795303394156596450293306380
6743 99324526937153282300592066290280
6744 56946062110634547805907619779112
6745 31470192219034881682212105667404
6746 16756855597148443061300430308712
6747 8593259280588945159641246312160
6748 4242241923328719522529351258560
6749 2015064913581141773201441847816
6750 920461750648175749494680842202
6751 404105158821150329046445247796
6752 170405789864340443077796356260
6753 68973772087947322198155668010
6754 26778052692967759453816284816
6755 9963926583429863982815361792
6756 3550364644670401728663721536
6757 1210351583410364225680814160
6758 394384223807868070297994760
6759 122697314073558955203820592
6760 36404697582263635295529264
6761 10288284099335375192214792
6762 2765667768638215685833680
6763 706127940928906132553280
6764 170957290961648885541120
6765 39177712512044536269840
6766 8481772811865489085950
6767 1730974043237854915500
6768 332207139607002913500
6769 59797285129260524430
6770 10064889575415083448
6771 1578806207908248384
6772 229923234032952096
6773 30951204581358936
6774 3832053882817140
6775 433817420696280
6776 44598050539416
6777 4129449124020
6778 340963494520
6779 24797345056
6780 1563782080
6781 83774040
6782 3706026
6783 130036
6784 3364
6785 58
6786 59
6787 3422
6788 133458
6789 3836062
6790 87481719
6791 1647556120
6792 26361157992
6793 365760839576
6794 4470413042810
6795 48727499663436
6796 478415475817812
6797 4265871303513420
6798 34783258504651434
6799 260874438614311032
6800 1808729442241874568
6801 11643695783323331832
6802 69862174706592405189
6803 392004424736263437930
6804 2063181182855506702950
6805 10212746855103344001450
6806 47659485323962204838145
6807 210135003473693421810960
6808 877085231890782710381040
6809 3471795709567121818386960
6810 13053951867974482672837812
6811 46692981681599010487744056
6812 159102011655825746080912136
6813 517081537881427025501815352
6814 1604735807218242438919544820
6815 4760716228080765954344535696
6816 13514291228100295464105241968
6817 36741979276397623436631646608
6818 95751824780915161612154754171
6819 239379561952287765275952024270
6820 574510948685490969672928525026
6821 1324566909469326078541126089998
6822 2935526664229317972668131787783
6823 6257306836909861295730793106376
6824 12835501203917665629480090408120
6825 25350114877737388220941676620872
6826 48227047816183326590766047009046
6827 88416254329669429488119725446516
6828 156270589047787833449148896509932
6829 266370322240547438897042359596660
6830 438031196573344684668068876580870
6831 695136464127264383675805720748200
6832 1064889902492830556251327481641560
6833 1575149647437311853639372321943080
6834 2250213782053302663507269380849725
6835 3105295019233557660498029003060202
6836 4140393358978076900853375660763494
6837 5334737597144829833221538130390570
6838 6643258139840731515084770381674953
6839 7996514427586065688400717799738464
6840 9305034970281967374664190164231584
6841 10468164341567213268838561794591328
6842 11386424371529249550575916911493912
6843 11975377356263521049487836188114448
6844 12178349853827309571919303301013360
6845 11975377356263521049487836188114448
6846 11386424371529249550575916911493912
6847 10468164341567213268838561794591328
6848 9305034970281967374664190164231584
6849 7996514427586065688400717799738464
6850 6643258139840731515084770381674953
6851 5334737597144829833221538130390570
6852 4140393358978076900853375660763494
6853 3105295019233557660498029003060202
6854 2250213782053302663507269380849725
6855 1575149647437311853639372321943080
6856 1064889902492830556251327481641560
6857 695136464127264383675805720748200
6858 438031196573344684668068876580870
6859 266370322240547438897042359596660
6860 156270589047787833449148896509932
6861 88416254329669429488119725446516
6862 48227047816183326590766047009046
6863 25350114877737388220941676620872
6864 12835501203917665629480090408120
6865 6257306836909861295730793106376
6866 2935526664229317972668131787783
6867 1324566909469326078541126089998
6868 574510948685490969672928525026
6869 239379561952287765275952024270
6870 95751824780915161612154754171
6871 36741979276397623436631646608
6872 13514291228100295464105241968
6873 4760716228080765954344535696
6874 1604735807218242438919544820
6875 517081537881427025501815352
6876 159102011655825746080912136
6877 46692981681599010487744056
6878 13053951867974482672837812
6879 3471795709567121818386960
6880 877085231890782710381040
6881 210135003473693421810960
6882 47659485323962204838145
6883 10212746855103344001450
6884 2063181182855506702950
6885 392004424736263437930
6886 69862174706592405189
6887 11643695783323331832
6888 1808729442241874568
6889 260874438614311032
6890 34783258504651434
6891 4265871303513420
6892 478415475817812
6893 48727499663436
6894 4470413042810
6895 365760839576
6896 26361157992
6897 1647556120
6898 87481719
6899 3836062
6900 133458
6901 3422
6902 59
6903 59
6904 3481
6905 136880
6906 3969520
6907 91317781
6908 1735037839
6909 28008714112
6910 392121997568
6911 4836173882386
6912 53197912706246
6913 527142975481248
6914 4744286779331232
6915 39049129808164854
6916 295657697118962466
6917 2069603880856185600
6918 13452425225565206400
6919 81505870489915737021
6920 461866599442855843119
6921 2455185607591770140880
6922 12275928037958850704400
6923 57872232179065548839595
6924 257794488797655626649105
6925 1087220235364476132192000
6926 4348880941457904528768000
6927 16525747577541604491224772
6928 59746933549573493160581868
6929 205794993337424756568656192
6930 676183549537252771582727488
6931 2121817345099669464421360172
6932 6365452035299008393264080516
6933 18275007456181061418449777664
6934 50256270504497918900736888576
6935 132493804057312785048786400779
6936 335131386733202926888106778441
6937 813890510637778734948880549296
6938 1899077858154817048214054615024
6939 4260093573698644051209257877781
6940 9192833501139179268398924894159
6941 19092808040827526925210883514496
6942 38185616081655053850421767028992
6943 73577162693920714811707723629918
6944 136643302145852756078885772455562
6945 244686843377457262937268621956448
6946 422640911288335272346191256106592
6947 704401518813892123565111236177530
6948 1133167660700609068343874597329070
6949 1760026366620094939927133202389760
6950 2640039549930142409890699803584640
6951 3825363429490614517146641702792805
6952 5355508801286860324005298383909927
6953 7245688378211634561351404663823696
6954 9475130956122906734074913791154064
6955 11977995736985561348306308512065523
6956 14639772567426797203485488181413417
6957 17301549397868033063064907963970048
6958 19773199311849180643502751958822912
6959 21854588713096462819414478706085240
6960 23361801727792770600063753099608360
6961 24153727210090830621407139489127808
6962 24153727210090830621407139489127808
6963 23361801727792770600063753099608360
6964 21854588713096462819414478706085240
6965 19773199311849180643502751958822912
6966 17301549397868033063064907963970048
6967 14639772567426797203485488181413417
6968 11977995736985561348306308512065523
6969 9475130956122906734074913791154064
6970 7245688378211634561351404663823696
6971 5355508801286860324005298383909927
6972 3825363429490614517146641702792805
6973 2640039549930142409890699803584640
6974 1760026366620094939927133202389760
6975 1133167660700609068343874597329070
6976 704401518813892123565111236177530
6977 422640911288335272346191256106592
6978 244686843377457262937268621956448
6979 136643302145852756078885772455562
6980 73577162693920714811707723629918
6981 38185616081655053850421767028992
6982 19092808040827526925210883514496
6983 9192833501139179268398924894159
6984 4260093573698644051209257877781
6985 1899077858154817048214054615024
6986 813890510637778734948880549296
6987 335131386733202926888106778441
6988 132493804057312785048786400779
6989 50256270504497918900736888576
6990 18275007456181061418449777664
6991 6365452035299008393264080516
6992 2121817345099669464421360172
6993 676183549537252771582727488
6994 205794993337424756568656192
6995 59746933549573493160581868
6996 16525747577541604491224772
6997 4348880941457904528768000
6998 1087220235364476132192000
6999 257794488797655626649105
7000 57872232179065548839595
7001 12275928037958850704400
7002 2455185607591770140880
7003 461866599442855843119
7004 81505870489915737021
7005 13452425225565206400
7006 2069603880856185600
7007 295657697118962466
7008 39049129808164854
7009 4744286779331232
7010 527142975481248
7011 53197912706246
7012 4836173882386
7013 392121997568
7014 28008714112
7015 1735037839
7016 91317781
7017 3969520
7018 136880
7019 3481
7020 59
7021 60
7022 3540
7023 140420
7024 4106400
7025 95289012
7026 1826355620
7027 29743784460
7028 420130711680
7029 5228296335080
7030 58034086588632
7031 580340893193880
7032 5271429754812480
7033 43793416632553560
7034 334706826927127320
7035 2365261578316297512
7036 15522029106421392000
7037 94958295717698414820
7038 543372469932771580140
7039 2917052207047191655260
7040 14731113645550620845280
7041 70148160217087227900300
7042 315666720976721175488700
7043 1345014724162411630610100
7044 5436101176822380660960000
7045 20874628519000628507068752
7046 76272681127115097651806640
7047 265541926887002297105589680
7048 881978542874677528151383680
7049 2798000894636935534526385840
7050 8487269380398677857685440688
7051 24640459491480109707280752720
7052 68531277960678980319186666240
7053 182750074561810813662332249340
7054 467625190790515711936893179220
7055 1149021897370981939345857050052
7056 2712968368792595783162935164320
7057 6159171431853461746944008511540
7058 13452927074837823319608182771940
7059 28285641541966707590891310343820
7060 57278424122482580775632650543488
7061 111762778775575771456692494529240
7062 210220464839773470890593496085480
7063 381330145523310024206057115885480
7064 667327754665792535283459878063040
7065 1127042430102227404875679920283752
7066 1837569179514501191908985833506600
7067 2893194027320704022691962792587800
7068 4400065916550237349817833005974400
7069 6465402979420756948668773995680900
7070 9180872230777474841151940086702732
7071 12601197179498494915640708532758460
7072 16720819334334541295426318454977760
7073 21453126693108468121983383322098220
7074 26617768304412358551791796693478940
7075 31941321965294830314953037390679572
7076 37074748709717213706567659922792960
7077 41627788024945643518234534945246560
7078 45216390440889233419478231805693600
7079 47515528937883601280603183371166880
7080 48307454420181661242814278978255616
7081 47515528937883601280603183371166880
7082 45216390440889233419478231805693600
7083 41627788024945643518234534945246560
7084 37074748709717213706567659922792960
7085 31941321965294830314953037390679572
7086 26617768304412358551791796693478940
7087 21453126693108468121983383322098220
7088 16720819334334541295426318454977760
7089 12601197179498494915640708532758460
7090 9180872230777474841151940086702732
7091 6465402979420756948668773995680900
7092 4400065916550237349817833005974400
7093 2893194027320704022691962792587800
7094 1837569179514501191908985833506600
7095 1127042430102227404875679920283752
7096 667327754665792535283459878063040
7097 381330145523310024206057115885480
7098 210220464839773470890593496085480
7099 111762778775575771456692494529240
7100 57278424122482580775632650543488
7101 28285641541966707590891310343820
7102 13452927074837823319608182771940
7103 6159171431853461746944008511540
7104 2712968368792595783162935164320
7105 1149021897370981939345857050052
7106 467625190790515711936893179220
7107 182750074561810813662332249340
7108 68531277960678980319186666240
7109 24640459491480109707280752720
7110 8487269380398677857685440688
7111 2798000894636935534526385840
7112 881978542874677528151383680
7113 265541926887002297105589680
7114 76272681127115097651806640
7115 20874628519000628507068752
7116 5436101176822380660960000
7117 1345014724162411630610100
7118 315666720976721175488700
7119 70148160217087227900300
7120 14731113645550620845280
7121 2917052207047191655260
7122 543372469932771580140
7123 94958295717698414820
7124 15522029106421392000
7125 2365261578316297512
7126 334706826927127320
7127 43793416632553560
7128 5271429754812480
7129 580340893193880
7130 58034086588632
7131 5228296335080
7132 420130711680
7133 29743784460
7134 1826355620
7135 95289012
7136 4106400
7137 140420
7138 3540
7139 60
7140 60
7141 3600
7142 143960
7143 4246820
7144 99395412
7145 1921644632
7146 31570140080
7147 449874496140
7148 5648427046760
7149 63262382923712
7150 638374979782512
7151 5851770648006360
7152 49064846387366040
7153 378500243559680880
7154 2699968405243424832
7155 17887290684737689512
7156 110480324824119806820
7157 638330765650469994960
7158 3460424676979963235400
7159 17648165852597812500540
7160 84879273862637848745580
7161 385814881193808403389000
7162 1660681445139132806098800
7163 6781115900984792291570100
7164 26310729695823009168028752
7165 97147309646115726158875392
7166 341814608014117394757396320
7167 1147520469761679825256973360
7168 3679979437511613062677769520
7169 11285270275035613392211826528
7170 33127728871878787564966193408
7171 93171737452159090026467418960
7172 251281352522489793981518915580
7173 650375265352326525599225428560
7174 1616647088161497651282750229272
7175 3861990266163577722508792214372
7176 8872139800646057530106943675860
7177 19612098506691285066552191283480
7178 41738568616804530910499493115760
7179 85564065664449288366523960887308
7180 169041202898058352232325145072728
7181 321983243615349242347285990614720
7182 591550610363083495096650611970960
7183 1048657900189102559489516993948520
7184 1794370184768019940159139798346792
7185 2964611609616728596784665753790352
7186 4730763206835205214600948626094400
7187 7293259943870941372509795798562200
7188 10865468895970994298486607001655300
7189 15646275210198231789820714082383632
7190 21782069410275969756792648619461192
7191 29322016513833036211067026987736220
7192 38173946027443009417409701777075980
7193 48070894997520826673775180015577160
7194 58559090269707188866744834084158512
7195 69016070675012044021520697313472532
7196 78702536734662857224802194868039520
7197 86844178465834876937712766750940160
7198 92731919378772834700081415176860480
7199 95822983358065262523417462349422496
7200 95822983358065262523417462349422496
7201 92731919378772834700081415176860480
7202 86844178465834876937712766750940160
7203 78702536734662857224802194868039520
7204 69016070675012044021520697313472532
7205 58559090269707188866744834084158512
7206 48070894997520826673775180015577160
7207 38173946027443009417409701777075980
7208 29322016513833036211067026987736220
7209 21782069410275969756792648619461192
7210 15646275210198231789820714082383632
7211 10865468895970994298486607001655300
7212 7293259943870941372509795798562200
7213 4730763206835205214600948626094400
7214 2964611609616728596784665753790352
7215 1794370184768019940159139798346792
7216 1048657900189102559489516993948520
7217 591550610363083495096650611970960
7218 321983243615349242347285990614720
7219 169041202898058352232325145072728
7220 85564065664449288366523960887308
7221 41738568616804530910499493115760
7222 19612098506691285066552191283480
7223 8872139800646057530106943675860
7224 3861990266163577722508792214372
7225 1616647088161497651282750229272
7226 650375265352326525599225428560
7227 251281352522489793981518915580
7228 93171737452159090026467418960
7229 33127728871878787564966193408
7230 11285270275035613392211826528
7231 3679979437511613062677769520
7232 1147520469761679825256973360
7233 341814608014117394757396320
7234 97147309646115726158875392
7235 26310729695823009168028752
7236 6781115900984792291570100
7237 1660681445139132806098800
7238 385814881193808403389000
7239 84879273862637848745580
7240 17648165852597812500540
7241 3460424676979963235400
7242 638330765650469994960
7243 110480324824119806820
7244 17887290684737689512
7245 2699968405243424832
7246 378500243559680880
7247 49064846387366040
7248 5851770648006360
7249 638374979782512
7250 63262382923712
7251 5648427046760
7252 449874496140
7253 31570140080
7254 1921644632
7255 99395412
7256 4246820
7257 143960
7258 3600
7259 60
7260 61
7261 3660
7262 147620
7263 4390780
7264 103644002
7265 2021040044
7266 33491818932
7267 481444636220
7268 6098302030535
7269 68910809970472
7270 701637368167736
7271 6490145627788872
7272 54916617085436260
7273 427565089947046920
7274 3078468649189312632
7275 20587259089981114344
7276 128367615511416117177
7277 748811090474589801780
7278 4098755442645216373020
7279 21108590529577775735940
7280 102527439715311055273686
7281 470694155056446252134580
7282 2046496326333283909613100
7283 8441797346123925097668900
7284 33091845596809200818443827
7285 123458039341938735326904144
7286 438961917660238287779699312
7287 1489335077775797220014369680
7288 4827499907273310233833392680
7289 14965249712547226454889596048
7290 44412999146914454151267212656
7291 126299466324037877591433612368
7292 344453089974649033616362189065
7293 901656617874816319580744344140
7294 2267022353513824564103654340132
7295 5478637354325075373791542443644
7296 12734130066809636177645301631282
7297 28484238307337342596659134959340
7298 61350667123495818021853882353140
7299 127302634281253819277023454003068
7300 254605268562507644790693611765531
7301 491024446513407594579611135687448
7302 913533853978432745428402327929480
7303 1640208510552186054586167605919480
7304 2843028084957122513802936941768412
7305 4758981794384748536943805552137144
7306 7695374816451933834770946800753352
7307 12024023150706146587110744424656600
7308 18158728839841935707048790282389925
7309 26511744106169226088307321084038932
7310 37428344620474201598528800676173116
7311 51104085924109005967859675607197412
7312 67495962541276045698362895268715670
7313 86244841024963836091184881792653140
7314 106629985267228015628524816363910412
7315 127575160944719232888265531397631044
7316 147718607409674901350042837707146567
7317 165546715200497734162514961618979680
7318 179576097844607711752243776990569760
7319 188554902736838097223498877526282976
7320 191645966716130525165099506263706416
7321 188554902736838097223498877526282976
7322 179576097844607711752243776990569760
7323 165546715200497734162514961618979680
7324 147718607409674901350042837707146567
7325 127575160944719232888265531397631044
7326 106629985267228015628524816363910412
7327 86244841024963836091184881792653140
7328 67495962541276045698362895268715670
7329 51104085924109005967859675607197412
7330 37428344620474201598528800676173116
7331 26511744106169226088307321084038932
7332 18158728839841935707048790282389925
7333 12024023150706146587110744424656600
7334 7695374816451933834770946800753352
7335 4758981794384748536943805552137144
7336 2843028084957122513802936941768412
7337 1640208510552186054586167605919480
7338 913533853978432745428402327929480
7339 491024446513407594579611135687448
7340 254605268562507644790693611765531
7341 127302634281253819277023454003068
7342 61350667123495818021853882353140
7343 28484238307337342596659134959340
7344 12734130066809636177645301631282
7345 5478637354325075373791542443644
7346 2267022353513824564103654340132
7347 901656617874816319580744344140
7348 344453089974649033616362189065
7349 126299466324037877591433612368
7350 44412999146914454151267212656
7351 14965249712547226454889596048
7352 4827499907273310233833392680
7353 1489335077775797220014369680
7354 438961917660238287779699312
7355 123458039341938735326904144
7356 33091845596809200818443827
7357 8441797346123925097668900
7358 2046496326333283909613100
7359 470694155056446252134580
7360 102527439715311055273686
7361 21108590529577775735940
7362 4098755442645216373020
7363 748811090474589801780
7364 128367615511416117177
7365 20587259089981114344
7366 3078468649189312632
7367 427565089947046920
7368 54916617085436260
7369 6490145627788872
7370 701637368167736
7371 68910809970472
7372 6098302030535
7373 481444636220
7374 33491818932
7375 2021040044
7376 103644002
7377 4390780
7378 147620
7379 3660
7380 61
7381 61
7382 3721
7383 151280
7384 4538400
7385 108034782
7386 2124684046
7387 35512858976
7388 514936455152
7389 6579746666755
7390 75009112001007
7391 770548178138208
7392 7191782995956608
7393 61406762713225132
7394 482481707032483180
7395 3506033739136359552
7396 23665727739170426976
7397 148954874601397231521
7398 877178705986005918957
7399 4847566533119806174800
7400 25207345972222992108960
7401 123636030244888831009626
7402 573221594771757307408266
7403 2517190481389730161747680
7404 10488293672457209007282000
7405 41533642942933125916112727
7406 156549884938747936145347971
7407 562419957002177023106603456
7408 1928296995436035507794068992
7409 6316834985049107453847762360
7410 19792749619820536688722988728
7411 59378248859461680606156808704
7412 170712465470952331742700825024
7413 470752556298686911207795801433
7414 1246109707849465353197106533205
7415 3168678971388640883684398684272
7416 7745659707838899937895196783776
7417 18212767421134711551436844074926
7418 41218368374146978774304436590622
7419 89834905430833160618513017312480
7420 188653301404749637298877336356208
7421 381907902843761464067717065768599
7422 745629715075915239370304747452979
7423 1404558300491840340008013463616928
7424 2553742364530618800014569933848960
7425 4483236595509308568389104547687892
7426 7602009879341871050746742493905556
7427 12454356610836682371714752352890496
7428 19719397967158080421881691225409952
7429 30182751990548082294159534707046525
7430 44670472946011161795356111366428857
7431 63940088726643427686836121760212048
7432 88532430544583207566388476283370528
7433 118600048465385051666222570875913082
7434 153740803566239881789547777061368810
7435 192874826292191851719709698156563552
7436 234205146211947248516790347761541456
7437 275293768354394134238308369104777611
7438 313265322610172635512557799326126247
7439 345122813045105445914758738609549440
7440 368131000581445808975742654516852736
7441 380200869452968622388598383789989392
7442 380200869452968622388598383789989392
7443 368131000581445808975742654516852736
7444 345122813045105445914758738609549440
7445 313265322610172635512557799326126247
7446 275293768354394134238308369104777611
7447 234205146211947248516790347761541456
7448 192874826292191851719709698156563552
7449 153740803566239881789547777061368810
7450 118600048465385051666222570875913082
7451 88532430544583207566388476283370528
7452 63940088726643427686836121760212048
7453 44670472946011161795356111366428857
7454 30182751990548082294159534707046525
7455 19719397967158080421881691225409952
7456 12454356610836682371714752352890496
7457 7602009879341871050746742493905556
7458 4483236595509308568389104547687892
7459 2553742364530618800014569933848960
7460 1404558300491840340008013463616928
7461 745629715075915239370304747452979
7462 381907902843761464067717065768599
7463 188653301404749637298877336356208
7464 89834905430833160618513017312480
7465 41218368374146978774304436590622
7466 18212767421134711551436844074926
7467 7745659707838899937895196783776
7468 3168678971388640883684398684272
7469 1246109707849465353197106533205
7470 470752556298686911207795801433
7471 170712465470952331742700825024
7472 59378248859461680606156808704
7473 19792749619820536688722988728
7474 6316834985049107453847762360
7475 1928296995436035507794068992
7476 562419957002177023106603456
7477 156549884938747936145347971
7478 41533642942933125916112727
7479 10488293672457209007282000
7480 2517190481389730161747680
7481 573221594771757307408266
7482 123636030244888831009626
7483 25207345972222992108960
7484 4847566533119806174800
7485 877178705986005918957
7486 148954874601397231521
7487 23665727739170426976
7488 3506033739136359552
7489 482481707032483180
7490 61406762713225132
7491 7191782995956608
7492 770548178138208
7493 75009112001007
7494 6579746666755
7495 514936455152
7496 35512858976
7497 2124684046
7498 108034782
7499 4538400
7500 151280
7501 3721
7502 61
7503 62
7504 3782
7505 155062
7506 4689680
7507 112575012
7508 2232718828
7509 37637579012
7510 550449314128
7511 7094683643762
7512 81588858667762
7513 845557296088362
7514 7962331174094816
7515 68598545764707112
7516 543888469745708312
7517 3988515446605113512
7518 27171761478306786528
7519 172620602343512486262
7520 1026133580587403150478
7521 5724745239123153857262
7522 30054912505342798283760
7523 148843376217202000288812
7524 696857625016646138417892
7525 3090412076161905563308812
7526 13005484153846939169029680
7527 52021936615392076982365002
7528 198083527881681062061460698
7529 718969841940931525474224002
7530 2490716952438212530900672448
7531 8245131980485165474403908752
7532 26109584604869644142570751088
7533 79170998479282287834867639952
7534 230090714330414012348857633728
7535 641465021769639445752961673702
7536 1716862264148152264404902334638
7537 4414788679238106773711559754302
7538 10914338679227540821579595468048
7539 25958427128973612801583285282052
7540 59431135795281690325741280665548
7541 131053273804980142362649217598052
7542 278488206835582797917390353668688
7543 570561204248511107603241105884202
7544 1127537617919676703438021813221578
7545 2150188015567755591554628442219202
7546 3958300665022459140022583397465888
7547 7036978960039927390542420356353752
7548 12085246474851179619135847041593448
7549 20056366490178553460001107417137752
7550 32173754577994762793596443578300448
7551 49902149957706162775478945835497502
7552 74853224936559244089515646073475382
7553 108610561672654589570160058583141622
7554 152472519271226635253224598043582576
7555 207132479009968259354412651637515372
7556 272340852031624933455770347937281892
7557 346615629858431733667148443986010572
7558 427079972504139100236500045918105008
7559 509498914566341382946823464656128322
7560 588559090964566769750866168430903858
7561 658388135655278081645486078524079322
7562 713253813626551254890501393126402176
7563 748331870034414431597055214934472672
7564 760401738905937244777196767579978784
7565 748331870034414431597055214934472672
7566 713253813626551254890501393126402176
7567 658388135655278081645486078524079322
7568 588559090964566769750866168430903858
7569 509498914566341382946823464656128322
7570 427079972504139100236500045918105008
7571 346615629858431733667148443986010572
7572 272340852031624933455770347937281892
7573 207132479009968259354412651637515372
7574 152472519271226635253224598043582576
7575 108610561672654589570160058583141622
7576 74853224936559244089515646073475382
7577 49902149957706162775478945835497502
7578 32173754577994762793596443578300448
7579 20056366490178553460001107417137752
7580 12085246474851179619135847041593448
7581 7036978960039927390542420356353752
7582 3958300665022459140022583397465888
7583 2150188015567755591554628442219202
7584 1127537617919676703438021813221578
7585 570561204248511107603241105884202
7586 278488206835582797917390353668688
7587 131053273804980142362649217598052
7588 59431135795281690325741280665548
7589 25958427128973612801583285282052
7590 10914338679227540821579595468048
7591 4414788679238106773711559754302
7592 1716862264148152264404902334638
7593 641465021769639445752961673702
7594 230090714330414012348857633728
7595 79170998479282287834867639952
7596 26109584604869644142570751088
7597 8245131980485165474403908752
7598 2490716952438212530900672448
7599 718969841940931525474224002
7600 198083527881681062061460698
7601 52021936615392076982365002
7602 13005484153846939169029680
7603 3090412076161905563308812
7604 696857625016646138417892
7605 148843376217202000288812
7606 30054912505342798283760
7607 5724745239123153857262
7608 1026133580587403150478
7609 172620602343512486262
7610 27171761478306786528
7611 3988515446605113512
7612 543888469745708312
7613 68598545764707112
7614 7962331174094816
7615 845557296088362
7616 81588858667762
7617 7094683643762
7618 550449314128
7619 37637579012
7620 2232718828
7621 112575012
7622 4689680
7623 155062
7624 3782
7625 62
7626 62
7627 3844
7628 158844
7629 4844742
7630 117264692
7631 2345293840
7632 39870297840
7633 588086893140
7634 7645132957890
7635 88683542311524
7636 927146154756124
7637 8807888470183178
7638 76560876938801928
7639 612487015510415424
7640 4532403916350821824
7641 31160276924911900040
7642 199792363821819272790
7643 1198754182930915636740
7644 6750878819710557007740
7645 35779657744465952141022
7646 178898288722544798572572
7647 845701001233848138706704
7648 3787269701178551701726704
7649 16095896230008844732338492
7650 65027420769239016151394682
7651 250105464497073139043825700
7652 917053369822612587535684700
7653 3209686794379144056374896450
7654 10735848932923378005304581200
7655 34354716585354809616974659840
7656 105280583084151931977438391040
7657 309261712809696300183725273680
7658 871555736100053458101819307430
7659 2358327285917791710157864008340
7660 6131650943386259038116462088940
7661 15329127358465647595291155222350
7662 36872765808201153623162880750100
7663 85389562924255303127324565947600
7664 190484409600261832688390498263600
7665 409541480640562940280039571266740
7666 849049411084093905520631459552890
7667 1698098822168187811041262919105780
7668 3277725633487432294992650255440780
7669 6108488680590214731577211839685090
7670 10995279625062386530565003753819640
7671 19122225434891107009678267397947200
7672 32141612965029733079136954458731200
7673 52230121068173316253597550995438200
7674 82075904535700925569075389413797950
7675 124755374894265406864994591908972884
7676 183463786609213833659675704656617004
7677 261083080943881224823384656626724198
7678 359604998281194894607637249681097948
7679 479473331041593192810182999574797264
7680 618956481890056667122918791923292464
7681 773695602362570833903648489904115580
7682 936578887070480483183323510574233330
7683 1098058005530908152697689633087032180
7684 1246947226619844851396352246954983180
7685 1371641949281829336535987471650481498
7686 1461585683660965686487556608060874848
7687 1508733608940351676374251982514451456
7688 1508733608940351676374251982514451456
7689 1461585683660965686487556608060874848
7690 1371641949281829336535987471650481498
7691 1246947226619844851396352246954983180
7692 1098058005530908152697689633087032180
7693 936578887070480483183323510574233330
7694 773695602362570833903648489904115580
7695 618956481890056667122918791923292464
7696 479473331041593192810182999574797264
7697 359604998281194894607637249681097948
7698 261083080943881224823384656626724198
7699 183463786609213833659675704656617004
7700 124755374894265406864994591908972884
7701 82075904535700925569075389413797950
7702 52230121068173316253597550995438200
7703 32141612965029733079136954458731200
7704 19122225434891107009678267397947200
7705 10995279625062386530565003753819640
7706 6108488680590214731577211839685090
7707 3277725633487432294992650255440780
7708 1698098822168187811041262919105780
7709 849049411084093905520631459552890
7710 409541480640562940280039571266740
7711 190484409600261832688390498263600
7712 85389562924255303127324565947600
7713 36872765808201153623162880750100
7714 15329127358465647595291155222350
7715 6131650943386259038116462088940
7716 2358327285917791710157864008340
7717 871555736100053458101819307430
7718 309261712809696300183725273680
7719 105280583084151931977438391040
7720 34354716585354809616974659840
7721 10735848932923378005304581200
7722 3209686794379144056374896450
7723 917053369822612587535684700
7724 250105464497073139043825700
7725 65027420769239016151394682
7726 16095896230008844732338492
7727 3787269701178551701726704
7728 845701001233848138706704
7729 178898288722544798572572
7730 35779657744465952141022
7731 6750878819710557007740
7732 1198754182930915636740
7733 199792363821819272790
7734 31160276924911900040
7735 4532403916350821824
7736 612487015510415424
7737 76560876938801928
7738 8807888470183178
7739 927146154756124
7740 88683542311524
7741 7645132957890
7742 588086893140
7743 39870297840
7744 2345293840
7745 117264692
7746 4844742
7747 158844
7748 3844
7749 62
7750 63
7751 3906
7752 162750
7753 5003586
7754 122111325
7755 2462558532
7756 42215629500
7757 627957190980
7758 8233220408875
7759 96328675269414
7760 1015829703538650
7761 9735034624939302
7762 85368765470459625
7763 689047892449217352
7764 5144890932353033400
7765 35692680841262721864
7766 230952640750112271375
7767 1398546546752734909530
7768 7949633002661759235750
7769 42530536564176509148762
7770 214677946467118269647325
7771 1024599289956392937279276
7772 4632970702412908111756500
7773 19883165931187396434065196
7774 81123316999250021036856315
7775 315132885266312155195220382
7776 1167158834319694034860753250
7777 4126740164201756643910581150
7778 13945535727302551140663827625
7779 45090565518278187622279241040
7780 139635299669506834647162970800
7781 414542295893848232161163664720
7782 1180817448909750031627997470875
7783 3229883022017845168259683315770
7784 8489978229304051487906845681350
7785 21460778301851906633407617311290
7786 52201893166666803067535334932625
7787 122262328732456456750487446697700
7788 275873972524517140097798072329500
7789 600025890240824772968430069530340
7790 1258590891724656855007149498273975
7791 2547148233252281716561894378658670
7792 4975824455655620124446870109455250
7793 9386214314077647026569862095125870
7794 17103768305652601296457271699470925
7795 30117505059953493540243271151766840
7796 51263838399920840148493580301837000
7797 84371734033203049332734505454169400
7798 134306025603874241919650272882618875
7799 206831279429966332434069981322770834
7800 308219161503479240672075841925131630
7801 444546867553095058483060361283341202
7802 620688079225076119640791336242554625
7803 839078329322788087417820249255895212
7804 1098429812931649860212794364744399700
7805 1392652084252627501026567281827408044
7806 1710274489433051317436587717036236375
7807 2034636892601388635881013143661265510
7808 2345005232150753004503936168420228250
7809 2618589175901674187932339718605464678
7810 2833227632942795023474427796927390525
7811 2970319292601317362861808590575326304
7812 3017467217880703353213932318284164000
7813 2970319292601317362861808590575326304
7814 2833227632942795023474427796927390525
7815 2618589175901674187932339718605464678
7816 2345005232150753004503936168420228250
7817 2034636892601388635881013143661265510
7818 1710274489433051317436587717036236375
7819 1392652084252627501026567281827408044
7820 1098429812931649860212794364744399700
7821 839078329322788087417820249255895212
7822 620688079225076119640791336242554625
7823 444546867553095058483060361283341202
7824 308219161503479240672075841925131630
7825 206831279429966332434069981322770834
7826 134306025603874241919650272882618875
7827 84371734033203049332734505454169400
7828 51263838399920840148493580301837000
7829 30117505059953493540243271151766840
7830 17103768305652601296457271699470925
7831 9386214314077647026569862095125870
7832 4975824455655620124446870109455250
7833 2547148233252281716561894378658670
7834 1258590891724656855007149498273975
7835 600025890240824772968430069530340
7836 275873972524517140097798072329500
7837 122262328732456456750487446697700
7838 52201893166666803067535334932625
7839 21460778301851906633407617311290
7840 8489978229304051487906845681350
7841 3229883022017845168259683315770
7842 1180817448909750031627997470875
7843 414542295893848232161163664720
7844 139635299669506834647162970800
7845 45090565518278187622279241040
7846 13945535727302551140663827625
7847 4126740164201756643910581150
7848 1167158834319694034860753250
7849 315132885266312155195220382
7850 81123316999250021036856315
7851 19883165931187396434065196
7852 4632970702412908111756500
7853 1024599289956392937279276
7854 214677946467118269647325
7855 42530536564176509148762
7856 7949633002661759235750
7857 1398546546752734909530
7858 230952640750112271375
7859 35692680841262721864
7860 5144890932353033400
7861 689047892449217352
7862 85368765470459625
7863 9735034624939302
7864 1015829703538650
7865 96328675269414
7866 8233220408875
7867 627957190980
7868 42215629500
7869 2462558532
7870 122111325
7871 5003586
7872 162750
7873 3906
7874 63
7875 63
7876 3969
7877 166656
7878 5166336
7879 127114911
7880 2584669857
7881 44678188032
7882 670172820480
7883 8861177599855
7884 104561895678289
7885 1112158378808064
7886 10750864328477952
7887 95103800095398927
7888 774416657919676977
7889 5833938824802250752
7890 40837571773615755264
7891 266645321591374993239
7892 1629499187502847180905
7893 9348179549414494145280
7894 50480169566838268384512
7895 257208483031294778796087
7896 1239277236423511206926601
7897 5657569992369301049035776
7898 24516136633600304545821696
7899 101006482930437417470921511
7900 396256202265562176232076697
7901 1482291719586006190055973632
7902 5293898998521450678771334400
7903 18072275891504307784574408775
7904 59036101245580738762943068665
7905 184725865187785022269442211840
7906 554177595563355066808326635520
7907 1595359744803598263789161135595
7908 4410700470927595199887680786645
7909 11719861251321896656166528997120
7910 29950756531155958121314462992640
7911 73662671468518709700942952243915
7912 174464221899123259818022781630325
7913 398136301256973596848285519027200
7914 875899862765341913066228141859840
7915 1858616781965481627975579567804315
7916 3805739124976938571569043876932645
7917 7522972688907901841008764488113920
7918 14362038769733267151016732204581120
7919 26489982619730248323027133794596795
7920 47221273365606094836700542851237765
7921 81381343459874333688736851453603840
7922 135635572433123889481228085756006400
7923 218677759637077291252384778336788275
7924 341137305033840574353720254205389709
7925 515050440933445573106145823247902464
7926 752766029056574299155136203208472832
7927 1065234946778171178123851697525895827
7928 1459766408547864207058611585498449837
7929 1937508142254437947630614614000294912
7930 2491081897184277361239361646571807744
7931 3102926573685678818463154998863644419
7932 3744911382034439953317600860697501885
7933 4379642124752141640384949312081493760
7934 4963594408052427192436275887025692928
7935 5451816808844469211406767515532855203
7936 5803546925544112386336236387502716829
7937 5987786510482020716075740908859490304
7938 5987786510482020716075740908859490304
7939 5803546925544112386336236387502716829
7940 5451816808844469211406767515532855203
7941 4963594408052427192436275887025692928
7942 4379642124752141640384949312081493760
7943 3744911382034439953317600860697501885
7944 3102926573685678818463154998863644419
7945 2491081897184277361239361646571807744
7946 1937508142254437947630614614000294912
7947 1459766408547864207058611585498449837
7948 1065234946778171178123851697525895827
7949 752766029056574299155136203208472832
7950 515050440933445573106145823247902464
7951 341137305033840574353720254205389709
7952 218677759637077291252384778336788275
7953 135635572433123889481228085756006400
7954 81381343459874333688736851453603840
7955 47221273365606094836700542851237765
7956 26489982619730248323027133794596795
7957 14362038769733267151016732204581120
7958 7522972688907901841008764488113920
7959 3805739124976938571569043876932645
7960 1858616781965481627975579567804315
7961 875899862765341913066228141859840
7962 398136301256973596848285519027200
7963 174464221899123259818022781630325
7964 73662671468518709700942952243915
7965 29950756531155958121314462992640
7966 11719861251321896656166528997120
7967 4410700470927595199887680786645
7968 1595359744803598263789161135595
7969 554177595563355066808326635520
7970 184725865187785022269442211840
7971 59036101245580738762943068665
7972 18072275891504307784574408775
7973 5293898998521450678771334400
7974 1482291719586006190055973632
7975 396256202265562176232076697
7976 101006482930437417470921511
7977 24516136633600304545821696
7978 5657569992369301049035776
7979 1239277236423511206926601
7980 257208483031294778796087
7981 50480169566838268384512
7982 9348179549414494145280
7983 1629499187502847180905
7984 266645321591374993239
7985 40837571773615755264
7986 5833938824802250752
7987 774416657919676977
7988 95103800095398927
7989 10750864328477952
7990 1112158378808064
7991 104561895678289
7992 8861177599855
7993 670172820480
7994 44678188032
7995 2584669857
7996 127114911
7997 5166336
7998 166656
7999 3969
8000 63