0 1
1 3
2 3
3 6
4 12
5 6
6 10
7 30
8 30
9 10
10 15
11 60
12 90
13 60
14 15
15 21
16 105
17 210
18 210
19 105
20 21
21 28
22 168
23 420
24 560
25 420
26 168
27 28
28 36
29 252
30 756
31 1260
32 1260
33 756
34 252
35 36
36 45
37 360
38 1260
39 2520
40 3150
41 2520
42 1260
43 360
44 45
45 55
46 495
47 1980
48 4620
49 6930
50 6930
51 4620
52 1980
53 495
54 55
55 66
56 660
57 2970
58 7920
59 13860
60 16632
61 13860
62 7920
63 2970
64 660
65 66
66 78
67 858
68 4290
69 12870
70 25740
71 36036
72 36036
73 25740
74 12870
75 4290
76 858
77 78
78 91
79 1092
80 6006
81 20020
82 45045
83 72072
84 84084
85 72072
86 45045
87 20020
88 6006
89 1092
90 91
91 105
92 1365
93 8190
94 30030
95 75075
96 135135
97 180180
98 180180
99 135135
100 75075
101 30030
102 8190
103 1365
104 105
105 120
106 1680
107 10920
108 43680
109 120120
110 240240
111 360360
112 411840
113 360360
114 240240
115 120120
116 43680
117 10920
118 1680
119 120
120 136
121 2040
122 14280
123 61880
124 185640
125 408408
126 680680
127 875160
128 875160
129 680680
130 408408
131 185640
132 61880
133 14280
134 2040
135 136
136 153
137 2448
138 18360
139 85680
140 278460
141 668304
142 1225224
143 1750320
144 1969110
145 1750320
146 1225224
147 668304
148 278460
149 85680
150 18360
151 2448
152 153
153 171
154 2907
155 23256
156 116280
157 406980
158 1058148
159 2116296
160 3325608
161 4157010
162 4157010
163 3325608
164 2116296
165 1058148
166 406980
167 116280
168 23256
169 2907
170 171
171 190
172 3420
173 29070
174 155040
175 581400
176 1627920
177 3527160
178 6046560
179 8314020
180 9237800
181 8314020
182 6046560
183 3527160
184 1627920
185 581400
186 155040
187 29070
188 3420
189 190
190 210
191 3990
192 35910
193 203490
194 813960
195 2441880
196 5697720
197 10581480
198 15872220
199 19399380
200 19399380
201 15872220
202 10581480
203 5697720
204 2441880
205 813960
206 203490
207 35910
208 3990
209 210
210 231
211 4620
212 43890
213 263340
214 1119195
215 3581424
216 8953560
217 17907120
218 29099070
219 38798760
220 42678636
221 38798760
222 29099070
223 17907120
224 8953560
225 3581424
226 1119195
227 263340
228 43890
229 4620
230 231
231 253
232 5313
233 53130
234 336490
235 1514205
236 5148297
237 13728792
238 29418840
239 51482970
240 74364290
241 89237148
242 89237148
243 74364290
244 51482970
245 29418840
246 13728792
247 5148297
248 1514205
249 336490
250 53130
251 5313
252 253
253 276
254 6072
255 63756
256 425040
257 2018940
258 7268184
259 20593188
260 47070144
261 88256520
262 137287920
263 178474296
264 194699232
265 178474296
266 137287920
267 88256520
268 47070144
269 20593188
270 7268184
271 2018940
272 425040
273 63756
274 6072
275 276
276 300
277 6900
278 75900
279 531300
280 2656500
281 10094700
282 30284100
283 73547100
284 147094200
285 245157000
286 343219800
287 405623400
288 405623400
289 343219800
290 245157000
291 147094200
292 73547100
293 30284100
294 10094700
295 2656500
296 531300
297 75900
298 6900
299 300
300 325
301 7800
302 89700
303 657800
304 3453450
305 13813800
306 43743700
307 112483800
308 239028075
309 424938800
310 637408200
311 811246800
312 878850700
313 811246800
314 637408200
315 424938800
316 239028075
317 112483800
318 43743700
319 13813800
320 3453450
321 657800
322 89700
323 7800
324 325
325 351
326 8775
327 105300
328 807300
329 4440150
330 18648630
331 62162100
332 168725700
333 379632825
334 717084225
335 1147334760
336 1564547400
337 1825305300
338 1825305300
339 1564547400
340 1147334760
341 717084225
342 379632825
343 168725700
344 62162100
345 18648630
346 4440150
347 807300
348 105300
349 8775
350 351
351 378
352 9828
353 122850
354 982800
355 5651100
356 24864840
357 87026940
358 248648400
359 590539950
360 1181079900
361 2007835830
362 2920488480
363 3650610600
364 3931426800
365 3650610600
366 2920488480
367 2007835830
368 1181079900
369 590539950
370 248648400
371 87026940
372 24864840
373 5651100
374 982800
375 122850
376 9828
377 378
378 406
379 10962
380 142506
381 1187550
382 7125300
383 32776380
384 120180060
385 360540180
386 901350450
387 1902850950
388 3425131710
389 5293385370
390 7057847160
391 8143669800
392 8143669800
393 7057847160
394 5293385370
395 3425131710
396 1902850950
397 901350450
398 360540180
399 120180060
400 32776380
401 7125300
402 1187550
403 142506
404 10962
405 406
406 435
407 12180
408 164430
409 1425060
410 8906625
411 42751800
412 163881900
413 515057400
414 1352025675
415 3004501500
416 5708552850
417 9341268300
418 13233463425
419 16287339600
420 17450721000
421 16287339600
422 13233463425
423 9341268300
424 5708552850
425 3004501500
426 1352025675
427 515057400
428 163881900
429 42751800
430 8906625
431 1425060
432 164430
433 12180
434 435
435 465
436 13485
437 188790
438 1699110
439 11044215
440 55221075
441 220884300
442 725762700
443 1995847425
444 4656977325
445 9313954650
446 16087739850
447 24131609775
448 31556720475
449 36064823400
450 36064823400
451 31556720475
452 24131609775
453 16087739850
454 9313954650
455 4656977325
456 1995847425
457 725762700
458 220884300
459 55221075
460 11044215
461 1699110
462 188790
463 13485
464 465
465 496
466 14880
467 215760
468 2013760
469 13592880
470 70682976
471 294512400
472 1009756800
473 2903050800
474 7096346400
475 14902327440
476 27095140800
477 42900639600
478 59400885600
479 72129646800
480 76938289920
481 72129646800
482 59400885600
483 42900639600
484 27095140800
485 14902327440
486 7096346400
487 2903050800
488 1009756800
489 294512400
490 70682976
491 13592880
492 2013760
493 215760
494 14880
495 496
496 528
497 16368
498 245520
499 2373360
500 16613520
501 89713008
502 388756368
503 1388415600
504 4165246800
505 10644519600
506 23417943120
507 44706982320
508 74511637200
509 108901623600
510 140016373200
511 158685222960
512 158685222960
513 140016373200
514 108901623600
515 74511637200
516 44706982320
517 23417943120
518 10644519600
519 4165246800
520 1388415600
521 388756368
522 89713008
523 16613520
524 2373360
525 245520
526 16368
527 528
528 561
529 17952
530 278256
531 2782560
532 20173560
533 112971936
534 508373712
535 1888245216
536 5900766300
537 15735376800
538 36191366640
539 72382733280
540 126669783240
541 194876589600
542 264475371600
543 317370445920
544 337206098790
545 317370445920
546 264475371600
547 194876589600
548 126669783240
549 72382733280
550 36191366640
551 15735376800
552 5900766300
553 1888245216
554 508373712
555 112971936
556 20173560
557 2782560
558 278256
559 17952
560 561
561 595
562 19635
563 314160
564 3246320
565 24347400
566 141214920
567 659002960
568 2541868560
569 8261072820
570 22947424500
571 55073818800
572 115154348400
573 211116305400
574 341034031800
575 487191474000
576 617109200400
577 694247850450
578 694247850450
579 617109200400
580 487191474000
581 341034031800
582 211116305400
583 115154348400
584 55073818800
585 22947424500
586 8261072820
587 2541868560
588 659002960
589 141214920
590 24347400
591 3246320
592 314160
593 19635
594 595
595 630
596 21420
597 353430
598 3769920
599 29216880
600 175301280
601 847289520
602 3389158080
603 11438408520
604 33044291280
605 82610728200
606 180241588800
607 345463045200
608 584629768800
609 876944653200
610 1169259537600
611 1388495700900
612 1470171918600
613 1388495700900
614 1169259537600
615 876944653200
616 584629768800
617 345463045200
618 180241588800
619 82610728200
620 33044291280
621 11438408520
622 3389158080
623 847289520
624 175301280
625 29216880
626 3769920
627 353430
628 21420
629 630
630 666
631 23310
632 396270
633 4358970
634 34871760
635 216204912
636 1081024560
637 4478530320
638 15674856120
639 47024568360
640 122263877736
641 277872449400
642 555744898800
643 983240974800
644 1545092960400
645 2163130144560
646 2703912680700
647 3022020054900
648 3022020054900
649 2703912680700
650 2163130144560
651 1545092960400
652 983240974800
653 555744898800
654 277872449400
655 122263877736
656 47024568360
657 15674856120
658 4478530320
659 1081024560
660 216204912
661 34871760
662 4358970
663 396270
664 23310
665 666
666 703
667 25308
668 442890
669 5019420
670 41410215
671 265025376
672 1369297776
673 5868419040
674 21273019020
675 66182725840
676 178693359768
677 422366123088
678 879929423100
679 1624485088800
680 2668796931600
681 3914235499680
682 5137434093330
683 6044040109800
684 6379820115900
685 6044040109800
686 5137434093330
687 3914235499680
688 2668796931600
689 1624485088800
690 879929423100
691 422366123088
692 178693359768
693 66182725840
694 21273019020
695 5868419040
696 1369297776
697 265025376
698 41410215
699 5019420
700 442890
701 25308
702 703
703 741
704 27417
705 493506
706 5757570
707 48939345
708 322999677
709 1722664944
710 7628944752
711 28608542820
712 92183082420
713 258112630776
714 633549184632
715 1372689900036
716 2639788269300
717 4525351318800
718 6938872022160
719 9540949030470
720 11785878214110
721 13095420237900
722 13095420237900
723 11785878214110
724 9540949030470
725 6938872022160
726 4525351318800
727 2639788269300
728 1372689900036
729 633549184632
730 258112630776
731 92183082420
732 28608542820
733 7628944752
734 1722664944
735 322999677
736 48939345
737 5757570
738 493506
739 27417
740 741
741 780
742 29640
743 548340
744 6580080
745 57575700
746 391514760
747 2153331180
748 9843799680
749 38144723760
750 127149079200
751 368732329680
752 938591384640
753 2111830615440
754 4223661230880
755 7542252198000
756 12067603516800
757 17347180055400
758 22449291836400
759 26190840475800
760 27569305764000
761 26190840475800
762 22449291836400
763 17347180055400
764 12067603516800
765 7542252198000
766 4223661230880
767 2111830615440
768 938591384640
769 368732329680
770 127149079200
771 38144723760
772 9843799680
773 2153331180
774 391514760
775 57575700
776 6580080
777 548340
778 29640
779 780
780 820
781 31980
782 607620
783 7493980
784 67445820
785 472120740
786 2675350860
787 12612368340
788 50449473360
789 173770408240
790 521311224720
791 1374365956080
792 3206853897520
793 6660388864080
794 12369293604720
795 20615489341200
796 30923234011800
797 41837316604200
798 51134498071800
799 56517076816200
800 56517076816200
801 51134498071800
802 41837316604200
803 30923234011800
804 20615489341200
805 12369293604720
806 6660388864080
807 3206853897520
808 1374365956080
809 521311224720
810 173770408240
811 50449473360
812 12612368340
813 2675350860
814 472120740
815 67445820
816 7493980
817 607620
818 31980
819 820
820 861
821 34440
822 671580
823 8506680
824 78686790
825 566544888
826 3304845180
827 16052105160
828 66214933785
829 235430875680
830 729835714608
831 1990461039840
832 4810280846280
833 10360604899680
834 19981166592240
835 34634022093216
836 54115659520650
837 76398578146800
838 97620405409800
839 113034153632400
840 118685861314020
841 113034153632400
842 97620405409800
843 76398578146800
844 54115659520650
845 34634022093216
846 19981166592240
847 10360604899680
848 4810280846280
849 1990461039840
850 729835714608
851 235430875680
852 66214933785
853 16052105160
854 3304845180
855 566544888
856 78686790
857 8506680
858 671580
859 34440
860 861
861 903
862 37023
863 740460
864 9625980
865 91446810
866 676706394
867 4060238364
868 20301191820
869 86280065235
870 316360239195
871 1012352765424
872 2852994157104
873 7132485392760
874 15910928953080
875 31821857906160
876 57279344231088
877 93078934375518
878 136880785846350
879 182507714461800
880 220930391190600
881 243023430309660
882 243023430309660
883 220930391190600
884 182507714461800
885 136880785846350
886 93078934375518
887 57279344231088
888 31821857906160
889 15910928953080
890 7132485392760
891 2852994157104
892 1012352765424
893 316360239195
894 86280065235
895 20301191820
896 4060238364
897 676706394
898 91446810
899 9625980
900 740460
901 37023
902 903
903 946
904 39732
905 814506
906 10860080
907 105885780
908 804731928
909 4962513556
910 25521498288
911 111656555010
912 421813652260
913 1391985052458
914 4049411061696
915 10460978576048
916 24140719790880
917 50005776709680
918 93344116524736
919 157518196635492
920 240910183089576
921 334597476513300
922 422649444016800
923 486046860619320
924 509191949220240
925 486046860619320
926 422649444016800
927 334597476513300
928 240910183089576
929 157518196635492
930 93344116524736
931 50005776709680
932 24140719790880
933 10460978576048
934 4049411061696
935 1391985052458
936 421813652260
937 111656555010
938 25521498288
939 4962513556
940 804731928
941 105885780
942 10860080
943 814506
944 39732
945 946
946 990
947 42570
948 893970
949 12217590
950 122175900
951 952972020
952 6035489460
953 31901872860
954 143558427870
955 558282775050
956 1898161435170
957 5694484305510
958 15185291481360
959 36211079686320
960 77595170756400
961 150017330129040
962 262530327725820
963 416959932270420
964 602275457723940
965 792467707531500
966 950961249037800
967 1041528987041400
968 1041528987041400
969 950961249037800
970 792467707531500
971 602275457723940
972 416959932270420
973 262530327725820
974 150017330129040
975 77595170756400
976 36211079686320
977 15185291481360
978 5694484305510
979 1898161435170
980 558282775050
981 143558427870
982 31901872860
983 6035489460
984 952972020
985 122175900
986 12217590
987 893970
988 42570
989 990
990 1035
991 45540
992 979110
993 13707540
994 140502285
995 1124018280
996 7306118820
997 39661787880
998 183435768945
999 733743075780
1000 2568100765230
1001 7937766001620
1002 21828856504455
1003 53732569857120
1004 118979261826480
1005 237958523652960
1006 431299824120990
1007 710376180905160
1008 1065564271357740
1009 1458140581857960
1010 1822675727322450
1011 2083057974082800
1012 2177742427450200
1013 2083057974082800
1014 1822675727322450
1015 1458140581857960
1016 1065564271357740
1017 710376180905160
1018 431299824120990
1019 237958523652960
1020 118979261826480
1021 53732569857120
1022 21828856504455
1023 7937766001620
1024 2568100765230
1025 733743075780
1026 183435768945
1027 39661787880
1028 7306118820
1029 1124018280
1030 140502285
1031 13707540
1032 979110
1033 45540
1034 1035
1035 1081
1036 48645
1037 1070190
1038 15339390
1039 161063595
1040 1320721479
1041 8804809860
1042 49055369220
1043 233013003795
1044 957942348935
1045 3448592456166
1046 10972794178710
1047 31089583506345
1048 78919711977645
1049 180387913091760
1050 372801687056304
1051 699003163230570
1052 1192417160805090
1053 1854871139030140
1054 2635869513358620
1055 3426630367366206
1056 4079321865912150
1057 4450169308267800
1058 4450169308267800
1059 4079321865912150
1060 3426630367366206
1061 2635869513358620
1062 1854871139030140
1063 1192417160805090
1064 699003163230570
1065 372801687056304
1066 180387913091760
1067 78919711977645
1068 31089583506345
1069 10972794178710
1070 3448592456166
1071 957942348935
1072 233013003795
1073 49055369220
1074 8804809860
1075 1320721479
1076 161063595
1077 15339390
1078 1070190
1079 48645
1080 1081
1081 1128
1082 51888
1083 1167480
1084 17123040
1085 184072680
1086 1546210512
1087 10565771832
1088 60375839040
1089 294332215320
1090 1242736020240
1091 4598123274888
1092 15048403445088
1093 43891176714840
1094 114792308331120
1095 270581869637640
1096 577241321893632
1097 1118405061168912
1098 1973655990298080
1099 3179779095480240
1100 4685990245970880
1101 6326086832060688
1102 7832297982551328
1103 8900338616535600
1104 9287309860732800
1105 8900338616535600
1106 7832297982551328
1107 6326086832060688
1108 4685990245970880
1109 3179779095480240
1110 1973655990298080
1111 1118405061168912
1112 577241321893632
1113 270581869637640
1114 114792308331120
1115 43891176714840
1116 15048403445088
1117 4598123274888
1118 1242736020240
1119 294332215320
1120 60375839040
1121 10565771832
1122 1546210512
1123 184072680
1124 17123040
1125 1167480
1126 51888
1127 1128
1128 1176
1129 55272
1130 1271256
1131 19068840
1132 209757240
1133 1803912264
1134 12627385848
1135 73960402824
1136 369802014120
1137 1602475394520
1138 6089406499176
1139 20482549133592
1140 61447647400776
1141 165435973771320
1142 401773079158920
1143 883900774149624
1144 1767801548299248
1145 3223638117486864
1146 5372730195811440
1147 8200482930449040
1148 11480676102628656
1149 14760869274808272
1150 17444663688409776
1151 18961590965662800
1152 18961590965662800
1153 17444663688409776
1154 14760869274808272
1155 11480676102628656
1156 8200482930449040
1157 5372730195811440
1158 3223638117486864
1159 1767801548299248
1160 883900774149624
1161 401773079158920
1162 165435973771320
1163 61447647400776
1164 20482549133592
1165 6089406499176
1166 1602475394520
1167 369802014120
1168 73960402824
1169 12627385848
1170 1803912264
1171 209757240
1172 19068840
1173 1271256
1174 55272
1175 1176
1176 1225
1177 58800
1178 1381800
1179 21187600
1180 238360500
1181 2097572400
1182 15032602200
1183 90195613200
1184 462252517650
1185 2054455634000
1186 8012376972600
1187 27679120450800
1188 85343954723300
1189 236337105387600
1190 590842763469000
1191 1339243597196400
1192 2762189919217575
1193 5199416318527200
1194 8954550326352400
1195 14138763673188000
1196 20501207326122600
1197 27334943101496800
1198 33547430170018800
1199 37923181931325600
1200 39503314511797500
1201 37923181931325600
1202 33547430170018800
1203 27334943101496800
1204 20501207326122600
1205 14138763673188000
1206 8954550326352400
1207 5199416318527200
1208 2762189919217575
1209 1339243597196400
1210 590842763469000
1211 236337105387600
1212 85343954723300
1213 27679120450800
1214 8012376972600
1215 2054455634000
1216 462252517650
1217 90195613200
1218 15032602200
1219 2097572400
1220 238360500
1221 21187600
1222 1381800
1223 58800
1224 1225
1225 1275
1226 62475
1227 1499400
1228 23490600
1229 270141900
1230 2431277100
1231 17829365400
1232 109523244600
1233 574997034150
1234 2619430933350
1235 10477723733400
1236 37148293236600
1237 117636261915900
1238 334810899299100
1239 860942312483400
1240 2008865395794600
1241 4268838966063525
1242 8286569757652725
1243 14731679569160400
1244 24035898244419600
1245 36053847366629400
1246 49788646363440600
1247 63367368098924400
1248 74387779942215600
1249 80586761604066900
1250 80586761604066900
1251 74387779942215600
1252 63367368098924400
1253 49788646363440600
1254 36053847366629400
1255 24035898244419600
1256 14731679569160400
1257 8286569757652725
1258 4268838966063525
1259 2008865395794600
1260 860942312483400
1261 334810899299100
1262 117636261915900
1263 37148293236600
1264 10477723733400
1265 2619430933350
1266 574997034150
1267 109523244600
1268 17829365400
1269 2431277100
1270 270141900
1271 23490600
1272 1499400
1273 62475
1274 1275
1275 1326
1276 66300
1277 1624350
1278 25989600
1279 305377800
1280 2809475760
1281 21071068200
1282 132446714400
1283 711901089900
1284 3322205086200
1285 13621040853420
1286 49531057648800
1287 160975937358600
1288 470545047663600
1289 1243583340253800
1290 2984600016609120
1291 6528812536332450
1292 13057625072664900
1293 23938979299885650
1294 40318280926123200
1295 62493335435490960
1296 89276193479272800
1297 117682255040859600
1298 143265353962785600
1299 161173523208133800
1300 167620464136459152
1301 161173523208133800
1302 143265353962785600
1303 117682255040859600
1304 89276193479272800
1305 62493335435490960
1306 40318280926123200
1307 23938979299885650
1308 13057625072664900
1309 6528812536332450
1310 2984600016609120
1311 1243583340253800
1312 470545047663600
1313 160975937358600
1314 49531057648800
1315 13621040853420
1316 3322205086200
1317 711901089900
1318 132446714400
1319 21071068200
1320 2809475760
1321 305377800
1322 25989600
1323 1624350
1324 66300
1325 1326
1326 1378
1327 70278
1328 1756950
1329 28696850
1330 344362200
1331 3237004680
1332 24817035880
1333 159538087800
1334 877459482900
1335 4192306418300
1336 17607686956860
1337 65628651384660
1338 218762171282200
1339 656286513846600
1340 1781349109012200
1341 4393994468896760
1342 9886487555017710
1343 20354533201507050
1344 38447451602846650
1345 66777152783891550
1346 106843444454226480
1347 157721275146715280
1348 215074466109157200
1349 271180848572415600
1350 316377656667818200
1351 341687869201243656
1352 341687869201243656
1353 316377656667818200
1354 271180848572415600
1355 215074466109157200
1356 157721275146715280
1357 106843444454226480
1358 66777152783891550
1359 38447451602846650
1360 20354533201507050
1361 9886487555017710
1362 4393994468896760
1363 1781349109012200
1364 656286513846600
1365 218762171282200
1366 65628651384660
1367 17607686956860
1368 4192306418300
1369 877459482900
1370 159538087800
1371 24817035880
1372 3237004680
1373 344362200
1374 28696850
1375 1756950
1376 70278
1377 1378
1378 1431
1379 74412
1380 1897506
1381 31625100
1382 387407475
1383 3719111760
1384 29133042120
1385 191445705360
1386 1076882092650
1387 5264756897400
1388 22638454658820
1389 86437735970040
1390 295328931230970
1391 908704403787600
1392 2531390839122600
1393 6412856792443920
1394 14829731332526565
1395 31404136939468020
1396 61063599604521150
1397 109271704555458900
1398 180298312516507185
1399 274740285739439520
1400 387134038996482960
1401 504957442169325600
1402 610156909287935100
1403 683375738402487312
1404 709659420648736824
1405 683375738402487312
1406 610156909287935100
1407 504957442169325600
1408 387134038996482960
1409 274740285739439520
1410 180298312516507185
1411 109271704555458900
1412 61063599604521150
1413 31404136939468020
1414 14829731332526565
1415 6412856792443920
1416 2531390839122600
1417 908704403787600
1418 295328931230970
1419 86437735970040
1420 22638454658820
1421 5264756897400
1422 1076882092650
1423 191445705360
1424 29133042120
1425 3719111760
1426 387407475
1427 31625100
1428 1897506
1429 74412
1430 1431
1431 1485
1432 78705
1433 2046330
1434 34787610
1435 434845125
1436 4261482225
1437 34091857800
1438 228902473800
1439 1316189224350
1440 6580946121750
1441 28956162935700
1442 113192273294100
1443 396172956529350
1444 1249468555207950
1445 3569910157737000
1446 9281766410116200
1447 22044195224025975
1448 47978542546409475
1449 95957085092818950
1450 176763051486771750
1451 300497187527511975
1452 472209866114661675
1453 686850714348598800
1454 925755310643763600
1455 1157194138304704500
1456 1342345200433457220
1457 1445602523543723160
1458 1445602523543723160
1459 1342345200433457220
1460 1157194138304704500
1461 925755310643763600
1462 686850714348598800
1463 472209866114661675
1464 300497187527511975
1465 176763051486771750
1466 95957085092818950
1467 47978542546409475
1468 22044195224025975
1469 9281766410116200
1470 3569910157737000
1471 1249468555207950
1472 396172956529350
1473 113192273294100
1474 28956162935700
1475 6580946121750
1476 1316189224350
1477 228902473800
1478 34091857800
1479 4261482225
1480 434845125
1481 34787610
1482 2046330
1483 78705
1484 1485
1485 1540
1486 83160
1487 2203740
1488 38198160
1489 487026540
1490 4870265400
1491 39773834100
1492 272734862400
1493 1602317316600
1494 8189621840400
1495 36853298281800
1496 147413193127200
1497 528230608705800
1498 1706591197357200
1499 4997874220831800
1500 13327664588884800
1501 32486182435406700
1502 72616172502673800
1503 149266576811051700
1504 282820882378834800
1505 494936544162960900
1506 801325833406698600
1507 1201988750110047900
1508 1672332174066153600
1509 2160095724835448400
1510 2592114869802538080
1511 2891205047087446320
1512 2998286715498092480
1513 2891205047087446320
1514 2592114869802538080
1515 2160095724835448400
1516 1672332174066153600
1517 1201988750110047900
1518 801325833406698600
1519 494936544162960900
1520 282820882378834800
1521 149266576811051700
1522 72616172502673800
1523 32486182435406700
1524 13327664588884800
1525 4997874220831800
1526 1706591197357200
1527 528230608705800
1528 147413193127200
1529 36853298281800
1530 8189621840400
1531 1602317316600
1532 272734862400
1533 39773834100
1534 4870265400
1535 487026540
1536 38198160
1537 2203740
1538 83160
1539 1540
1540 1596
1541 87780
1542 2370060
1543 41871060
1544 544323780
1545 5552102556
1546 46267521300
1547 323872649100
1548 1943235894600
1549 10148009671800
1550 46680844490280
1551 190967091096600
1552 700212667354200
1553 2316088053556200
1554 6948264160668600
1555 18991922039160840
1556 47479805097902100
1557 108924258754010700
1558 229951212925133700
1559 447799730433155100
1560 806039514779679180
1561 1343399191299465300
1562 2076162386553719100
1563 2978841685055336100
1564 3971788913407114800
1565 4925018252624822352
1566 5682713368413256560
1567 6103655099406831120
1568 6103655099406831120
1569 5682713368413256560
1570 4925018252624822352
1571 3971788913407114800
1572 2978841685055336100
1573 2076162386553719100
1574 1343399191299465300
1575 806039514779679180
1576 447799730433155100
1577 229951212925133700
1578 108924258754010700
1579 47479805097902100
1580 18991922039160840
1581 6948264160668600
1582 2316088053556200
1583 700212667354200
1584 190967091096600
1585 46680844490280
1586 10148009671800
1587 1943235894600
1588 323872649100
1589 46267521300
1590 5552102556
1591 544323780
1592 41871060
1593 2370060
1594 87780
1595 1596
1596 1653
1597 92568
1598 2545620
1599 45821160
1600 607130370
1601 6314155848
1602 53670324708
1603 383359462200
1604 2348076705975
1605 12523075765200
1606 58858456096440
1607 246135361857840
1608 923007606966900
1609 3124025746657200
1610 9595221936161400
1611 26866621421251920
1612 68845717391958045
1613 161989923275195400
1614 350978167096256700
1615 701956334192513400
1616 1298619218256149790
1617 2226204374153399640
1618 3541688777062226700
1619 5235539931309378600
1620 7198867405550395575
1621 9214550279104506336
1622 10986579178932296016
1623 12207310198813662240
1624 12643285563057007320
1625 12207310198813662240
1626 10986579178932296016
1627 9214550279104506336
1628 7198867405550395575
1629 5235539931309378600
1630 3541688777062226700
1631 2226204374153399640
1632 1298619218256149790
1633 701956334192513400
1634 350978167096256700
1635 161989923275195400
1636 68845717391958045
1637 26866621421251920
1638 9595221936161400
1639 3124025746657200
1640 923007606966900
1641 246135361857840
1642 58858456096440
1643 12523075765200
1644 2348076705975
1645 383359462200
1646 53670324708
1647 6314155848
1648 607130370
1649 45821160
1650 2545620
1651 92568
1652 1653
1653 1711
1654 97527
1655 2730756
1656 50063860
1657 675862110
1658 7164138366
1659 62089199172
1660 452364165396
1661 2827276033725
1662 15392947294725
1663 73886147014680
1664 315695355426360
1665 1210165529134380
1666 4189034523926700
1667 13165537075198200
1668 37741206282234840
1669 99070666490866455
1670 238935136830913215
1671 530966970735362700
1672 1089879571509428700
1673 2070771185867914530
1674 3648501613195849410
1675 5970275367047753580
1676 9085201645507451100
1677 12870702331135555725
1678 16989327077098933557
1679 20909941017967918224
1680 24007710057666869072
1681 25722546490357359720
1682 25722546490357359720
1683 24007710057666869072
1684 20909941017967918224
1685 16989327077098933557
1686 12870702331135555725
1687 9085201645507451100
1688 5970275367047753580
1689 3648501613195849410
1690 2070771185867914530
1691 1089879571509428700
1692 530966970735362700
1693 238935136830913215
1694 99070666490866455
1695 37741206282234840
1696 13165537075198200
1697 4189034523926700
1698 1210165529134380
1699 315695355426360
1700 73886147014680
1701 15392947294725
1702 2827276033725
1703 452364165396
1704 62089199172
1705 7164138366
1706 675862110
1707 50063860
1708 2730756
1709 97527
1710 1711
1711 1770
1712 102660
1713 2925810
1714 54615120
1715 750957900
1716 8110345320
1717 71641383660
1718 532193135760
1719 3392731240470
1720 18848506891500
1721 92357683768350
1722 403015347352800
1723 1578476777131800
1724 5585379365235600
1725 17953005102543000
1726 52662148300792800
1727 141529523558380650
1728 349661175850116900
1729 796450456103044050
1730 1676737802322198000
1731 3269638714528286100
1732 5916489102479755800
1733 9950458945079589300
1734 15574631392298487600
1735 22713004113768627750
1736 30889685594725333740
1737 39206139408689846670
1738 46466535595484262720
1739 51445092980714719440
1740 53219061704187640800
1741 51445092980714719440
1742 46466535595484262720
1743 39206139408689846670
1744 30889685594725333740
1745 22713004113768627750
1746 15574631392298487600
1747 9950458945079589300
1748 5916489102479755800
1749 3269638714528286100
1750 1676737802322198000
1751 796450456103044050
1752 349661175850116900
1753 141529523558380650
1754 52662148300792800
1755 17953005102543000
1756 5585379365235600
1757 1578476777131800
1758 403015347352800
1759 92357683768350
1760 18848506891500
1761 3392731240470
1762 532193135760
1763 71641383660
1764 8110345320
1765 750957900
1766 54615120
1767 2925810
1768 102660
1769 1770
1770 1830
1771 107970
1772 3131130
1773 59491470
1774 832880580
1775 9161686380
1776 82455177420
1777 624303486180
1778 4057972660170
1779 22995178407630
1780 114975892038150
1781 512165337260850
1782 2048661349043400
1783 7406698723464600
1784 24336295805669400
1785 73008887417008200
1786 200774440396772550
1787 507841231591836450
1788 1184962873714285050
1789 2557025148541351950
1790 5114050297082703900
1791 9497521980296450100
1792 16404810693239322900
1793 26390347636950215100
1794 39585521455425322650
1795 55419730037595451710
1796 72471954664547898390
1797 88576833478891875810
1798 101230666833019286640
1799 108212092131848202960
1800 108212092131848202960
1801 101230666833019286640
1802 88576833478891875810
1803 72471954664547898390
1804 55419730037595451710
1805 39585521455425322650
1806 26390347636950215100
1807 16404810693239322900
1808 9497521980296450100
1809 5114050297082703900
1810 2557025148541351950
1811 1184962873714285050
1812 507841231591836450
1813 200774440396772550
1814 73008887417008200
1815 24336295805669400
1816 7406698723464600
1817 2048661349043400
1818 512165337260850
1819 114975892038150
1820 22995178407630
1821 4057972660170
1822 624303486180
1823 82455177420
1824 9161686380
1825 832880580
1826 59491470
1827 3131130
1828 107970
1829 1830
1830 1891
1831 113460
1832 3347070
1833 64710020
1834 922117785
1835 10327719192
1836 94670759260
1837 730317285720
1838 4838352017895
1839 27954922770060
1840 142570106127306
1841 648045936942300
1842 2646187575847725
1843 9770538741591600
1844 32801094346771800
1845 100590022663433520
1846 282909438740906775
1847 732236194388229300
1848 1749230908816325550
1849 3866720956330824900
1850 7926777960478191045
1851 15098624686625125800
1852 26765743762653632100
1853 44221663607862522600
1854 68175064728788055675
1855 98172093209454800172
1856 132154740858881461770
1857 166417081081554433340
1858 196134416988974867865
1859 216424184263696405920
1860 223638323739152952784
1861 216424184263696405920
1862 196134416988974867865
1863 166417081081554433340
1864 132154740858881461770
1865 98172093209454800172
1866 68175064728788055675
1867 44221663607862522600
1868 26765743762653632100
1869 15098624686625125800
1870 7926777960478191045
1871 3866720956330824900
1872 1749230908816325550
1873 732236194388229300
1874 282909438740906775
1875 100590022663433520
1876 32801094346771800
1877 9770538741591600
1878 2646187575847725
1879 648045936942300
1880 142570106127306
1881 27954922770060
1882 4838352017895
1883 730317285720
1884 94670759260
1885 10327719192
1886 922117785
1887 64710020
1888 3347070
1889 113460
1890 1891
1891 1953
1892 119133
1893 3573990
1894 70288470
1895 1019182815
1896 11618684091
1897 108441051516
1898 852036833340
1899 5751248625045
1900 33868464125265
1901 176116013451378
1902 816537880547298
1903 3402241168947075
1904 12823832098338975
1905 43967424337162200
1906 137764596256441560
1907 396073214237269485
1908 1048429096510419225
1909 2562826680358802550
1910 5800081434496237350
1911 12180171012442098435
1912 23780333881434573135
1913 43236970693517405700
1914 73314863349877340100
1915 116081866970639121825
1916 171801163116545900301
1917 237878533545986631186
1918 308361062004056744130
1919 374438432433497475015
1920 426085112769152299155
1921 454490786953762452432
1922 454490786953762452432
1923 426085112769152299155
1924 374438432433497475015
1925 308361062004056744130
1926 237878533545986631186
1927 171801163116545900301
1928 116081866970639121825
1929 73314863349877340100
1930 43236970693517405700
1931 23780333881434573135
1932 12180171012442098435
1933 5800081434496237350
1934 2562826680358802550
1935 1048429096510419225
1936 396073214237269485
1937 137764596256441560
1938 43967424337162200
1939 12823832098338975
1940 3402241168947075
1941 816537880547298
1942 176116013451378
1943 33868464125265
1944 5751248625045
1945 852036833340
1946 108441051516
1947 11618684091
1948 1019182815
1949 70288470
1950 3573990
1951 119133
1952 1953
1953 2016
1954 124992
1955 3812256
1956 76245120
1957 1124615520
1958 13045540032
1959 123932630304
1960 991461042432
1961 6816294666720
1962 40897768000320
1963 216758170401696
1964 1024674987353472
1965 4354868696252256
1966 16749494985585600
1967 58623232449549600
1968 187594343838558720
1969 551058385025766240
1970 1491099159481485120
1971 3727747898703712800
1972 8632679344366492800
1973 18560260590387959520
1974 37120521180775919040
1975 69179153109627849120
1976 120311570625439737600
1977 195506302266339573600
1978 297169579444836151872
1979 422895170748420677664
1980 563860227664560903552
1981 704825284580701129440
1982 826346885370477186240
1983 908981573907524904864
1984 938303560162606353408
1985 908981573907524904864
1986 826346885370477186240
1987 704825284580701129440
1988 563860227664560903552
1989 422895170748420677664
1990 297169579444836151872
1991 195506302266339573600
1992 120311570625439737600
1993 69179153109627849120
1994 37120521180775919040
1995 18560260590387959520
1996 8632679344366492800
1997 3727747898703712800
1998 1491099159481485120
1999 551058385025766240
2000 187594343838558720
2001 58623232449549600
2002 16749494985585600
2003 4354868696252256
2004 1024674987353472
2005 216758170401696
2006 40897768000320
2007 6816294666720
2008 991461042432
2009 123932630304
2010 13045540032
2011 1124615520
2012 76245120
2013 3812256
2014 124992
2015 2016
2016 2080
2017 131040
2018 4062240
2019 82598880
2020 1238983200
2021 14620001760
2022 141326683680
2023 1150802995680
2024 8055620969760
2025 49228794815200
2026 265835492002080
2027 1280843734191840
2028 5550322848164640
2029 21774343481261280
2030 77765512433076000
2031 254034007281381600
2032 762102021844144800
2033 2106987942745576800
2034 5384524742572029600
2035 12752821758723228000
2036 28056207869191101600
2037 57448425636915112800
2038 109674267125019760800
2039 195506302266339573600
2040 325843837110565956000
2041 508316385892482891360
2042 742923948612090379680
2043 1018080966616568298080
2044 1308961242792730668960
2045 1579780810267088738400
2046 1790418251636033903520
2047 1905929106580294155360
2048 1905929106580294155360
2049 1790418251636033903520
2050 1579780810267088738400
2051 1308961242792730668960
2052 1018080966616568298080
2053 742923948612090379680
2054 508316385892482891360
2055 325843837110565956000
2056 195506302266339573600
2057 109674267125019760800
2058 57448425636915112800
2059 28056207869191101600
2060 12752821758723228000
2061 5384524742572029600
2062 2106987942745576800
2063 762102021844144800
2064 254034007281381600
2065 77765512433076000
2066 21774343481261280
2067 5550322848164640
2068 1280843734191840
2069 265835492002080
2070 49228794815200
2071 8055620969760
2072 1150802995680
2073 141326683680
2074 14620001760
2075 1238983200
2076 82598880
2077 4062240
2078 131040
2079 2080
2080 2145
2081 137280
2082 4324320
2083 89369280
2084 1362881520
2085 16354578240
2086 160820019360
2087 1332508731840
2088 9494124714360
2089 59074553778240
2090 324910045780320
2091 1595012952012480
2092 7044640538055120
2093 28178562152220480
2094 102650476411660320
2095 342168254705534400
2096 1047890280035699100
2097 2958749025983150400
2098 7725622456733781600
2099 18704138579460734400
2100 42084311803786652400
2101 88176653303172033600
2102 172345276910745338400
2103 314717462184839313600
2104 537642331232433827400
2105 860227729971894123840
2106 1290341594957841185760
2107 1816036318829554261440
2108 2399762278453339559760
2109 2979015242217938763840
2110 3475517782587595224480
2111 3811858213160588310720
2112 3930978782321856695430
2113 3811858213160588310720
2114 3475517782587595224480
2115 2979015242217938763840
2116 2399762278453339559760
2117 1816036318829554261440
2118 1290341594957841185760
2119 860227729971894123840
2120 537642331232433827400
2121 314717462184839313600
2122 172345276910745338400
2123 88176653303172033600
2124 42084311803786652400
2125 18704138579460734400
2126 7725622456733781600
2127 2958749025983150400
2128 1047890280035699100
2129 342168254705534400
2130 102650476411660320
2131 28178562152220480
2132 7044640538055120
2133 1595012952012480
2134 324910045780320
2135 59074553778240
2136 9494124714360
2137 1332508731840
2138 160820019360
2139 16354578240
2140 1362881520
2141 89369280
2142 4324320
2143 137280
2144 2145
2145 2211
2146 143715
2147 4598880
2148 96576480
2149 1496935440
2150 18262612368
2151 182626123680
2152 1539277328160
2153 11159760629160
2154 70678483984680
2155 395799510314208
2156 1978997551571040
2157 8905488982069680
2158 36306993542284080
2159 134854547442769440
2160 458505461305416096
2161 1432829566579425300
2162 4129920515434814100
2163 11013121374492837600
2164 27242984452692808800
2165 62658864241193460240
2166 134268994802557414800
2167 268537989605114829600
2168 502049284913910333600
2169 878586248599343083800
2170 1440881447702922657432
2171 2216740688773727165280
2172 3201958772673161460960
2173 4345515477199290554160
2174 5544278367461163810480
2175 6653134040953396572576
2176 7511602949463512259360
2177 7981078133804981775570
2178 7981078133804981775570
2179 7511602949463512259360
2180 6653134040953396572576
2181 5544278367461163810480
2182 4345515477199290554160
2183 3201958772673161460960
2184 2216740688773727165280
2185 1440881447702922657432
2186 878586248599343083800
2187 502049284913910333600
2188 268537989605114829600
2189 134268994802557414800
2190 62658864241193460240
2191 27242984452692808800
2192 11013121374492837600
2193 4129920515434814100
2194 1432829566579425300
2195 458505461305416096
2196 134854547442769440
2197 36306993542284080
2198 8905488982069680
2199 1978997551571040
2200 395799510314208
2201 70678483984680
2202 11159760629160
2203 1539277328160
2204 182626123680
2205 18262612368
2206 1496935440
2207 96576480
2208 4598880
2209 143715
2210 2211
2211 2278
2212 150348
2213 4886310
2214 104241280
2215 1641800160
2216 20358321984
2217 206976273504
2218 1774082344320
2219 13083857289360
2220 84318191420320
2221 480613691095824
2222 2446760609215104
2223 11214319458902560
2224 46582557752364480
2225 176348254348236960
2226 611340615073888128
2227 1948648210548018408
2228 5731318266317701200
2229 15601921947198186600
2230 39415381761342787200
2231 92626147139155549920
2232 202895369923864537920
2233 415013256662450191200
2234 793938404049904713600
2235 1422472973922745945200
2236 2389754596190213187936
2237 3768459170915336180976
2238 5582902475430127675520
2239 7776185590777677833760
2240 10189484567225922678720
2241 12567030966245304637088
2242 14593971444671966675328
2243 15962156267609963551140
2244 16445857972689053355720
2245 15962156267609963551140
2246 14593971444671966675328
2247 12567030966245304637088
2248 10189484567225922678720
2249 7776185590777677833760
2250 5582902475430127675520
2251 3768459170915336180976
2252 2389754596190213187936
2253 1422472973922745945200
2254 793938404049904713600
2255 415013256662450191200
2256 202895369923864537920
2257 92626147139155549920
2258 39415381761342787200
2259 15601921947198186600
2260 5731318266317701200
2261 1948648210548018408
2262 611340615073888128
2263 176348254348236960
2264 46582557752364480
2265 11214319458902560
2266 2446760609215104
2267 480613691095824
2268 84318191420320
2269 13083857289360
2270 1774082344320
2271 206976273504
2272 20358321984
2273 1641800160
2274 104241280
2275 4886310
2276 150348
2277 2278
2278 2346
2279 157182
2280 5187006
2281 112385130
2282 1798162080
2283 22656842208
2284 234120702816
2285 2040194695968
2286 15301460219760
2287 100309572551760
2288 581795520800208
2289 3014758607782896
2290 14068873502986848
2291 59522157128021280
2292 229585463208082080
2293 811201970001890016
2294 2636406402506142552
2295 7909219207518427656
2296 21970053354217854600
2297 56659611281930256600
2298 135983067076632615840
2299 304343054885796806880
2300 636353660215756959840
2301 1245039769987350573600
2302 2282572911643476051600
2303 3926025408026778808752
2304 6342041043735565767984
2305 9630506770116970240272
2306 13757866814452814628960
2307 18501958819436543811360
2308 23435814504619622161056
2309 27971778602287936127712
2310 31468250927573928143676
2311 33375417650457196516020
2312 33375417650457196516020
2313 31468250927573928143676
2314 27971778602287936127712
2315 23435814504619622161056
2316 18501958819436543811360
2317 13757866814452814628960
2318 9630506770116970240272
2319 6342041043735565767984
2320 3926025408026778808752
2321 2282572911643476051600
2322 1245039769987350573600
2323 636353660215756959840
2324 304343054885796806880
2325 135983067076632615840
2326 56659611281930256600
2327 21970053354217854600
2328 7909219207518427656
2329 2636406402506142552
2330 811201970001890016
2331 229585463208082080
2332 59522157128021280
2333 14068873502986848
2334 3014758607782896
2335 581795520800208
2336 100309572551760
2337 15301460219760
2338 2040194695968
2339 234120702816
2340 22656842208
2341 1798162080
2342 112385130
2343 5187006
2344 157182
2345 2346
2346 2415
2347 164220
2348 5501370
2349 121030140
2350 1966739775
2351 25174269120
2352 264329825760
2353 2341207028160
2354 17851703589720
2355 119011357264800
2356 702167007862320
2357 3702335132364960
2358 17586091878733560
2359 75755472708390720
2360 297610785640106400
2361 1071398828304383040
2362 3549008618758268820
2363 10855791069142939920
2364 30758074695904996440
2365 80942301831328938000
2366 198308639486755898100
2367 453276890255442052800
2368 968364265545717112800
2369 1936728531091434225600
2370 3631365995796439173000
2371 6391204152601732944480
2372 10570068406225942946640
2373 16442328631907022361440
2374 24076266925292425600680
2375 33208644034886104276800
2376 43171237245351935559840
2377 52919581139463662944320
2378 61188265692504860279370
2379 66750835300914393032040
2380 68714095162705992827100
2381 66750835300914393032040
2382 61188265692504860279370
2383 52919581139463662944320
2384 43171237245351935559840
2385 33208644034886104276800
2386 24076266925292425600680
2387 16442328631907022361440
2388 10570068406225942946640
2389 6391204152601732944480
2390 3631365995796439173000
2391 1936728531091434225600
2392 968364265545717112800
2393 453276890255442052800
2394 198308639486755898100
2395 80942301831328938000
2396 30758074695904996440
2397 10855791069142939920
2398 3549008618758268820
2399 1071398828304383040
2400 297610785640106400
2401 75755472708390720
2402 17586091878733560
2403 3702335132364960
2404 702167007862320
2405 119011357264800
2406 17851703589720
2407 2341207028160
2408 264329825760
2409 25174269120
2410 1966739775
2411 121030140
2412 5501370
2413 164220
2414 2415
2415 2485
2416 171465
2417 5829810
2418 130199090
2419 2148284985
2420 27927704805
2421 297895517920
2422 2681059661280
2423 20778212374920
2424 140830106096680
2425 844980636580080
2426 4532168868929520
2427 21905482866492680
2428 96047117183852520
2429 384188468735410080
2430 1408691052029836960
2431 4754332300600699740
2432 14822330113637475660
2433 42820064772730485240
2434 114938068600487091960
2435 287345171501217729900
2436 670472066836174703100
2437 1462848145824381170400
2438 2989298384945474565600
2439 5729488571145492917400
2440 10313079428061887251320
2441 17452903647489347656080
2442 27795365068223775896720
2443 41693047602335663845080
2444 58945343161922835091320
2445 78593790882563780121760
2446 98876059497418949185440
2447 117415320653185002157710
2448 131647480732358941813190
2449 139391450187203585449260
2450 139391450187203585449260
2451 131647480732358941813190
2452 117415320653185002157710
2453 98876059497418949185440
2454 78593790882563780121760
2455 58945343161922835091320
2456 41693047602335663845080
2457 27795365068223775896720
2458 17452903647489347656080
2459 10313079428061887251320
2460 5729488571145492917400
2461 2989298384945474565600
2462 1462848145824381170400
2463 670472066836174703100
2464 287345171501217729900
2465 114938068600487091960
2466 42820064772730485240
2467 14822330113637475660
2468 4754332300600699740
2469 1408691052029836960
2470 384188468735410080
2471 96047117183852520
2472 21905482866492680
2473 4532168868929520
2474 844980636580080
2475 140830106096680
2476 20778212374920
2477 2681059661280
2478 297895517920
2479 27927704805
2480 2148284985
2481 130199090
2482 5829810
2483 171465
2484 2485
2485 2556
2486 178920
2487 6172740
2488 139915440
2489 2343583620
2490 30935303784
2491 335132457660
2492 3064068184320
2493 24129536951520
2494 166225698999360
2495 1013976763896096
2496 5530782348524160
2497 27193013213577120
2498 121322674337497920
2499 493956602659812960
2500 1844104649929968384
2501 6339109734134266320
2502 20135995626073551840
2503 59289320454549902640
2504 162265508612452365120
2505 413777046961753531056
2506 985183445147032216800
2507 2194272218736571755600
2508 4579350717363280185600
2509 8967895154836423696800
2510 16500927084899019602112
2511 28559296877709841619040
2512 46541076393304927082880
2513 71473795889718280877280
2514 103513773357523027477440
2515 141468823588614804219168
2516 182540417533696521573120
2517 222471133869192635667240
2518 256178881425130913798640
2519 278782900374407170898520
2520 286748126099390232924192
2521 278782900374407170898520
2522 256178881425130913798640
2523 222471133869192635667240
2524 182540417533696521573120
2525 141468823588614804219168
2526 103513773357523027477440
2527 71473795889718280877280
2528 46541076393304927082880
2529 28559296877709841619040
2530 16500927084899019602112
2531 8967895154836423696800
2532 4579350717363280185600
2533 2194272218736571755600
2534 985183445147032216800
2535 413777046961753531056
2536 162265508612452365120
2537 59289320454549902640
2538 20135995626073551840
2539 6339109734134266320
2540 1844104649929968384
2541 493956602659812960
2542 121322674337497920
2543 27193013213577120
2544 5530782348524160
2545 1013976763896096
2546 166225698999360
2547 24129536951520
2548 3064068184320
2549 335132457660
2550 30935303784
2551 2343583620
2552 139915440
2553 6172740
2554 178920
2555 2556
2556 2628
2557 186588
2558 6530580
2559 150203340
2560 2553456780
2561 34216320852
2562 376379529372
2563 3494952772740
2564 27959622181920
2565 195717355273440
2566 1213447602695328
2567 6729118524037728
2568 33645592620188640
2569 152699228045471520
2570 632611087616953440
2571 2403922132944423072
2572 8413727465305480752
2573 27220882975988320080
2574 81662648927964960240
2575 227795810167481204880
2576 592269106435451132688
2577 1438367829914667036528
2578 3269017795260606901200
2579 6964429215989988615600
2580 13928858431979977231200
2581 26186253852122357194656
2582 46329526046062631959776
2583 77215876743437719932960
2584 121339234882544988466080
2585 179916796549980500139360
2586 251883515169972700195104
2587 333136261998996151870944
2588 416420327498745189838680
2589 492133114316698860718440
2590 550031127765722256097080
2591 581461477923763527874056
2592 581461477923763527874056
2593 550031127765722256097080
2594 492133114316698860718440
2595 416420327498745189838680
2596 333136261998996151870944
2597 251883515169972700195104
2598 179916796549980500139360
2599 121339234882544988466080
2600 77215876743437719932960
2601 46329526046062631959776
2602 26186253852122357194656
2603 13928858431979977231200
2604 6964429215989988615600
2605 3269017795260606901200
2606 1438367829914667036528
2607 592269106435451132688
2608 227795810167481204880
2609 81662648927964960240
2610 27220882975988320080
2611 8413727465305480752
2612 2403922132944423072
2613 632611087616953440
2614 152699228045471520
2615 33645592620188640
2616 6729118524037728
2617 1213447602695328
2618 195717355273440
2619 27959622181920
2620 3494952772740
2621 376379529372
2622 34216320852
2623 2553456780
2624 150203340
2625 6530580
2626 186588
2627 2628
2628 2701
2629 194472
2630 6903756
2631 161087640
2632 2778761790
2633 37791160344
2634 422001290508
2635 3978869310504
2636 32328313147845
2637 229890226829120
2638 1448308429023456
2639 8163192963586752
2640 41496230898232656
2641 191521065684150720
2642 807124491097492320
2643 3120881365576970304
2644 11118139864867956708
2645 36624460731329739744
2646 111908074456840871440
2647 318054527403653003040
2648 842844497619680458056
2649 2087043517915399229472
2650 4838146336985698213776
2651 10517709428229778725600
2652 21473656749302464898100
2653 41229420958660732604352
2654 74530107117579016630944
2655 126977219533653139445312
2656 204070531393371116965680
2657 309624254527873418844480
2658 443794764823285233677088
2659 601270326534773542401216
2660 770377605872678601201558
2661 933791037421428607517040
2662 1071113248806932814504840
2663 1162922955847527055748112
2664 1195226371287736140630004
2665 1162922955847527055748112
2666 1071113248806932814504840
2667 933791037421428607517040
2668 770377605872678601201558
2669 601270326534773542401216
2670 443794764823285233677088
2671 309624254527873418844480
2672 204070531393371116965680
2673 126977219533653139445312
2674 74530107117579016630944
2675 41229420958660732604352
2676 21473656749302464898100
2677 10517709428229778725600
2678 4838146336985698213776
2679 2087043517915399229472
2680 842844497619680458056
2681 318054527403653003040
2682 111908074456840871440
2683 36624460731329739744
2684 11118139864867956708
2685 3120881365576970304
2686 807124491097492320
2687 191521065684150720
2688 41496230898232656
2689 8163192963586752
2690 1448308429023456
2691 229890226829120
2692 32328313147845
2693 3978869310504
2694 422001290508
2695 37791160344
2696 2778761790
2697 161087640
2698 6903756
2699 194472
2700 2701
2701 2775
2702 202575
2703 7292700
2704 172593900
2705 3020393250
2706 41681426850
2707 472389504300
2708 4521442398300
2709 37301899785975
2710 269402609565375
2711 1724176701218400
2712 9874830197887200
2713 51019956022417200
2714 239401332105188400
2715 1026005709022236000
2716 4035622455487461600
2717 14629131401142048300
2718 49050617050888044300
2719 152601919713873915600
2720 441742399171740282000
2721 1192704477763698761400
2722 3010158920070287350200
2723 7114921083802497373200
2724 15776564142344668088400
2725 32867841963218058517500
2726 64420970247907394694300
2727 118931021996136728666400
2728 207028075326608379530400
2729 340117552322285194942800
2730 527768615672511509394000
2731 774060636319683547111200
2732 1073697011669238468573600
2733 1409227327815875490002850
2734 1750858195165178639094450
2735 2059833170782563104817000
2736 2295242676014856031081800
2737 2422756158015681366141900
2738 2422756158015681366141900
2739 2295242676014856031081800
2740 2059833170782563104817000
2741 1750858195165178639094450
2742 1409227327815875490002850
2743 1073697011669238468573600
2744 774060636319683547111200
2745 527768615672511509394000
2746 340117552322285194942800
2747 207028075326608379530400
2748 118931021996136728666400
2749 64420970247907394694300
2750 32867841963218058517500
2751 15776564142344668088400
2752 7114921083802497373200
2753 3010158920070287350200
2754 1192704477763698761400
2755 441742399171740282000
2756 152601919713873915600
2757 49050617050888044300
2758 14629131401142048300
2759 4035622455487461600
2760 1026005709022236000
2761 239401332105188400
2762 51019956022417200
2763 9874830197887200
2764 1724176701218400
2765 269402609565375
2766 37301899785975
2767 4521442398300
2768 472389504300
2769 41681426850
2770 3020393250
2771 172593900
2772 7292700
2773 202575
2774 2775
2775 2850
2776 210900
2777 7697850
2778 184748400
2779 3279284100
2780 45909977400
2781 527964740100
2782 5128800332400
2783 42953702783850
2784 314993820414900
2785 2047459832696850
2786 11912493572054400
2787 62540591253285600
2788 298270512131054400
2789 1299607231428165600
2790 5198428925712662400
2791 19169206663565442600
2792 65400822734517392400
2793 207102605325971742600
2794 610407678855495662400
2795 1678621116852613071600
2796 4316454300478147898400
2797 10398730814788265391600
2798 23510174016043034798400
2799 49959119784091448946600
2800 99918239568182897893200
2801 188307451493883153721800
2802 334768802655792273283200
2803 561933347315079887296800
2804 891342550913574993643200
2805 1337013826370362490464800
2806 1897697043880514502595200
2807 2550030402714441362862300
2808 3245493239818379916370200
2809 3913683024486869899152300
2810 4472780599413565599031200
2811 4845512316031362732283800
2812 4976472108356534698021200
2813 4845512316031362732283800
2814 4472780599413565599031200
2815 3913683024486869899152300
2816 3245493239818379916370200
2817 2550030402714441362862300
2818 1897697043880514502595200
2819 1337013826370362490464800
2820 891342550913574993643200
2821 561933347315079887296800
2822 334768802655792273283200
2823 188307451493883153721800
2824 99918239568182897893200
2825 49959119784091448946600
2826 23510174016043034798400
2827 10398730814788265391600
2828 4316454300478147898400
2829 1678621116852613071600
2830 610407678855495662400
2831 207102605325971742600
2832 65400822734517392400
2833 19169206663565442600
2834 5198428925712662400
2835 1299607231428165600
2836 298270512131054400
2837 62540591253285600
2838 11912493572054400
2839 2047459832696850
2840 314993820414900
2841 42953702783850
2842 5128800332400
2843 527964740100
2844 45909977400
2845 3279284100
2846 184748400
2847 7697850
2848 210900
2849 2850
2850 2926
2851 219450
2852 8119650
2853 197578150
2854 3556406700
2855 50500975140
2856 589178043300
2857 5807612141100
2858 49364703199350
2859 367492790484050
2860 2425452417194730
2861 14332218828877950
2862 76438500420682400
2863 370432732807922400
2864 1640487816720799200
2865 6671317121331250080
2866 25017439204992187800
2867 86825230182031710600
2868 279770186142102178600
2869 839310558426306535800
2870 2350069563593658300240
2871 6154944095126247929200
2872 15107590051673517644400
2873 34813142292986801528400
2874 75428474968138069978200
2875 153874088935001662755528
2876 295911709490387812991400
2877 537024954260333438391800
2878 920614207303428751528800
2879 1492029922181419011098400
2880 2287779214011509150350880
2881 3320969826790900379541600
2882 4566333511837488021869700
2883 5950070939667029846678700
2884 7350087631353389810603100
2885 8610102653871113778135060
2886 9566780726523459753483400
2887 10083904009038241361779800
2888 10083904009038241361779800
2889 9566780726523459753483400
2890 8610102653871113778135060
2891 7350087631353389810603100
2892 5950070939667029846678700
2893 4566333511837488021869700
2894 3320969826790900379541600
2895 2287779214011509150350880
2896 1492029922181419011098400
2897 920614207303428751528800
2898 537024954260333438391800
2899 295911709490387812991400
2900 153874088935001662755528
2901 75428474968138069978200
2902 34813142292986801528400
2903 15107590051673517644400
2904 6154944095126247929200
2905 2350069563593658300240
2906 839310558426306535800
2907 279770186142102178600
2908 86825230182031710600
2909 25017439204992187800
2910 6671317121331250080
2911 1640487816720799200
2912 370432732807922400
2913 76438500420682400
2914 14332218828877950
2915 2425452417194730
2916 367492790484050
2917 49364703199350
2918 5807612141100
2919 589178043300
2920 50500975140
2921 3556406700
2922 197578150
2923 8119650
2924 219450
2925 2926
2926 3003
2927 228228
2928 8558550
2929 211110900
2930 3852773925
2931 55479944520
2932 656512676820
2933 6565126768200
2934 56624218375725
2935 427827427727700
2936 2866443765775590
2937 17198662594653540
2938 93159422387706675
2939 458631002524094400
2940 2063839511358424800
2941 8530536646948155840
2942 32522670966489844140
2943 114785897528787685200
2944 376242664122137412600
2945 1148530237846524733200
2946 3273311177862595489620
2947 8728829807633587972320
2948 21822074519083969930800
2949 51234435827414538098400
2950 113142712452207104967300
2951 235336841900590778331984
2952 461622266805004988266584
2953 854856049638898126419600
2954 1495998086868071721234300
2955 2476134764471291124801600
2956 3879277797671689428855840
2957 5756347699770893991205440
2958 8094863952802819675132650
2959 10793151937070426233510200
2960 13650162743942009648262900
2961 16380195292730411577915480
2962 18655222416720746519292630
2963 20167808018076482723559600
2964 20698539808025863847863800
2965 20167808018076482723559600
2966 18655222416720746519292630
2967 16380195292730411577915480
2968 13650162743942009648262900
2969 10793151937070426233510200
2970 8094863952802819675132650
2971 5756347699770893991205440
2972 3879277797671689428855840
2973 2476134764471291124801600
2974 1495998086868071721234300
2975 854856049638898126419600
2976 461622266805004988266584
2977 235336841900590778331984
2978 113142712452207104967300
2979 51234435827414538098400
2980 21822074519083969930800
2981 8728829807633587972320
2982 3273311177862595489620
2983 1148530237846524733200
2984 376242664122137412600
2985 114785897528787685200
2986 32522670966489844140
2987 8530536646948155840
2988 2063839511358424800
2989 458631002524094400
2990 93159422387706675
2991 17198662594653540
2992 2866443765775590
2993 427827427727700
2994 56624218375725
2995 6565126768200
2996 656512676820
2997 55479944520
2998 3852773925
2999 211110900
3000 8558550
3001 228228
3002 3003
3003 3081
3004 237237
3005 9015006
3006 225375150
3007 4169440275
3008 60873828015
3009 730485936180
3010 7409214495540
3011 64830626835975
3012 497034805742475
3013 3379836679048830
3014 20586277954206510
3015 113224528748135805
3016 566122643740679025
3017 2587989228528818400
3018 10869554759821037280
3019 42119524694306519460
3020 151134765079570452180
3021 503782550265234840600
3022 1564377392928887136600
3023 4536694439493772696140
3024 12313884907197383032380
3025 31344434309229702264240
3026 74954082043810157588400
3027 168646684598572854573900
3028 357530971348974451696668
3029 715061942697948903393336
3030 1350672558429459039742968
3031 2411915282909748285255300
3032 4075305133192333309569300
3033 6520488213107733295310880
3034 9885901484389144028374560
3035 14210983383809394540788430
3036 19378613705194628919256950
3037 25078205971428343307273700
3038 30810367336326250348936260
3039 35945428559047292073758970
3040 39831420835701053379030210
3041 41927811406001108820031800
3042 41927811406001108820031800
3043 39831420835701053379030210
3044 35945428559047292073758970
3045 30810367336326250348936260
3046 25078205971428343307273700
3047 19378613705194628919256950
3048 14210983383809394540788430
3049 9885901484389144028374560
3050 6520488213107733295310880
3051 4075305133192333309569300
3052 2411915282909748285255300
3053 1350672558429459039742968
3054 715061942697948903393336
3055 357530971348974451696668
3056 168646684598572854573900
3057 74954082043810157588400
3058 31344434309229702264240
3059 12313884907197383032380
3060 4536694439493772696140
3061 1564377392928887136600
3062 503782550265234840600
3063 151134765079570452180
3064 42119524694306519460
3065 10869554759821037280
3066 2587989228528818400
3067 566122643740679025
3068 113224528748135805
3069 20586277954206510
3070 3379836679048830
3071 497034805742475
3072 64830626835975
3073 7409214495540
3074 730485936180
3075 60873828015
3076 4169440275
3077 225375150
3078 9015006
3079 237237
3080 3081
3081 3160
3082 246480
3083 9489480
3084 240400160
3085 4507503000
3086 66711044400
3087 811651040200
3088 8348410699200
3089 74092144955400
3090 576272238542000
3091 3976278445939800
3092 24580630393082400
3093 137241853028043400
3094 696766330757758800
3095 3234986535661023000
3096 13802609218820364800
3097 54347773799105186400
3098 198209527973207150400
3099 671710067020313120800
3100 2121189685327304592000
3101 6257509571715548546400
3102 17282645483785800747200
3103 44777763298899574663200
3104 109024119336451138310400
3105 249846940146033858628000
3106 539669390715433134636480
3107 1100095296458382928297440
3108 2118702052438367121165440
3109 3859064452655597256408480
3110 6653559401130340097256000
3111 10867480355179555492184800
3112 16827066356407053665318400
3113 24714753710972860070936400
3114 34450868809234895856456800
3115 45596738129869715104134000
3116 57321613648979070416625600
3117 68467482969613889664302800
3118 77719845533075226105424800
3119 83855622812002217640063600
3120 86005766986668941169296000
3121 83855622812002217640063600
3122 77719845533075226105424800
3123 68467482969613889664302800
3124 57321613648979070416625600
3125 45596738129869715104134000
3126 34450868809234895856456800
3127 24714753710972860070936400
3128 16827066356407053665318400
3129 10867480355179555492184800
3130 6653559401130340097256000
3131 3859064452655597256408480
3132 2118702052438367121165440
3133 1100095296458382928297440
3134 539669390715433134636480
3135 249846940146033858628000
3136 109024119336451138310400
3137 44777763298899574663200
3138 17282645483785800747200
3139 6257509571715548546400
3140 2121189685327304592000
3141 671710067020313120800
3142 198209527973207150400
3143 54347773799105186400
3144 13802609218820364800
3145 3234986535661023000
3146 696766330757758800
3147 137241853028043400
3148 24580630393082400
3149 3976278445939800
3150 576272238542000
3151 74092144955400
3152 8348410699200
3153 811651040200
3154 66711044400
3155 4507503000
3156 240400160
3157 9489480
3158 246480
3159 3160
3160 3240
3161 255960
3162 9982440
3163 256215960
3164 4868103240
3165 73021548600
3166 900599099400
3167 9391962036600
3168 84527658329400
3169 666829304598600
3170 4667805132190200
3171 29279868556465800
3172 165919255153306200
3173 855122315020885800
3174 4031290913669890200
3175 17468927292569524200
3176 69875709170278096800
3177 258951157513383535200
3178 891942875879432176800
3179 2863606075191861199200
3180 8590818225575583597600
3181 24136108348045687250400
3182 63631558372120448205600
3183 157695601183081110770400
3184 367956402760522591797600
3185 809504086073149701954720
3186 1681277717228849380982880
3187 3300285889375148784892320
3188 6129102365982419171942880
3189 10778766229831150957554720
3190 17964610383051918262591200
3191 28395674476436903060224800
3192 42593511714655354590337200
3193 60663486381478838355934800
3194 82074128633765487187441200
3195 105523879671984197812424400
3196 128973630710202908437407600
3197 149888273528073650346176400
3198 165665986531028771435247600
3199 174161678148004605867824400
3200 174161678148004605867824400
3201 165665986531028771435247600
3202 149888273528073650346176400
3203 128973630710202908437407600
3204 105523879671984197812424400
3205 82074128633765487187441200
3206 60663486381478838355934800
3207 42593511714655354590337200
3208 28395674476436903060224800
3209 17964610383051918262591200
3210 10778766229831150957554720
3211 6129102365982419171942880
3212 3300285889375148784892320
3213 1681277717228849380982880
3214 809504086073149701954720
3215 367956402760522591797600
3216 157695601183081110770400
3217 63631558372120448205600
3218 24136108348045687250400
3219 8590818225575583597600
3220 2863606075191861199200
3221 891942875879432176800
3222 258951157513383535200
3223 69875709170278096800
3224 17468927292569524200
3225 4031290913669890200
3226 855122315020885800
3227 165919255153306200
3228 29279868556465800
3229 4667805132190200
3230 666829304598600
3231 84527658329400
3232 9391962036600
3233 900599099400
3234 73021548600
3235 4868103240
3236 256215960
3237 9982440
3238 255960
3239 3240
3240 3321
3241 265680
3242 10494360
3243 272853360
3244 5252427180
3245 79836893136
3246 997961164200
3247 10549875164400
3248 96267610875150
3249 770140887001200
3250 5468000297708520
3251 34796365530872400
3252 200079101802516300
3253 1046567609428546800
3254 5008573559408045400
3255 22037723661395399760
3256 89528252374418811525
3257 337047538350753172800
3258 1179666384227636104800
3259 3849437674848075710400
3260 11740784908286630916720
3261 33545099737961802619200
3262 89961858388170288842400
3263 226860338544081597950400
3264 538793304042193795132200
3265 1206897001054514101096128
3266 2553051348384549060011040
3267 5106102696769098120022080
3268 9665122961741507155756080
3269 17330565310708909382735040
3270 29461961028205145950649568
3271 47519291980976041855886400
3272 72763915845869564091826050
3273 105838423048537547769928800
3274 146306055390625433681960400
3275 192287958513393427124862240
3276 240359948141741783906077800
3277 285833451844233472753173600
3278 323443116560579982325959600
3279 348323356296009211735648800
3280 357031440203409442029040020
3281 348323356296009211735648800
3282 323443116560579982325959600
3283 285833451844233472753173600
3284 240359948141741783906077800
3285 192287958513393427124862240
3286 146306055390625433681960400
3287 105838423048537547769928800
3288 72763915845869564091826050
3289 47519291980976041855886400
3290 29461961028205145950649568
3291 17330565310708909382735040
3292 9665122961741507155756080
3293 5106102696769098120022080
3294 2553051348384549060011040
3295 1206897001054514101096128
3296 538793304042193795132200
3297 226860338544081597950400
3298 89961858388170288842400
3299 33545099737961802619200
3300 11740784908286630916720
3301 3849437674848075710400
3302 1179666384227636104800
3303 337047538350753172800
3304 89528252374418811525
3305 22037723661395399760
3306 5008573559408045400
3307 1046567609428546800
3308 200079101802516300
3309 34796365530872400
3310 5468000297708520
3311 770140887001200
3312 96267610875150
3313 10549875164400
3314 997961164200
3315 79836893136
3316 5252427180
3317 272853360
3318 10494360
3319 265680
3320 3321
3321 3403
3322 275643
3323 11025720
3324 290343960
3325 5661707220
3326 87190291188
3327 1104410355048
3328 11832968089800
3329 109454954830650
3330 887801300293050
3331 6392169362109960
3332 41258547700891560
3333 240674861588534100
3334 1277428111508373300
3335 6204650827326384600
3336 27714107028724517880
3337 114320691493488636255
3338 437108526298633020975
3339 1554163649061806296800
3340 5153279467941778773600
3341 15975166350619514198160
3342 46404054637513826956560
3343 126556512647764982608800
3344 324644967226875390170400
3345 784558670798282192911800
3346 1788793769420083399838904
3347 3852786580289410399653024
3348 7848268959848798962256160
3349 15135947279708397998636880
3350 27662248476708451514750160
3351 47947897359627982625566944
3352 78882024688420229480771424
3353 123253163575656608563705350
3354 183012273188096176352168550
3355 258370268030253425438355600
3356 346954359926340314160077520
3357 443330571016990401426765720
3358 539185829615258596329850200
3359 624320434291352058908247600
3360 688353299346875347001401200
3361 722770964314219114351471260
3362 722770964314219114351471260
3363 688353299346875347001401200
3364 624320434291352058908247600
3365 539185829615258596329850200
3366 443330571016990401426765720
3367 346954359926340314160077520
3368 258370268030253425438355600
3369 183012273188096176352168550
3370 123253163575656608563705350
3371 78882024688420229480771424
3372 47947897359627982625566944
3373 27662248476708451514750160
3374 15135947279708397998636880
3375 7848268959848798962256160
3376 3852786580289410399653024
3377 1788793769420083399838904
3378 784558670798282192911800
3379 324644967226875390170400
3380 126556512647764982608800
3381 46404054637513826956560
3382 15975166350619514198160
3383 5153279467941778773600
3384 1554163649061806296800
3385 437108526298633020975
3386 114320691493488636255
3387 27714107028724517880
3388 6204650827326384600
3389 1277428111508373300
3390 240674861588534100
3391 41258547700891560
3392 6392169362109960
3393 887801300293050
3394 109454954830650
3395 11832968089800
3396 1104410355048
3397 87190291188
3398 5661707220
3399 290343960
3400 11025720
3401 275643
3402 3403
3403 3486
3404 285852
3405 11577006
3406 308720160
3407 6097223160
3408 95116681296
3409 1220664076632
3410 13252924260576
3411 124246164942900
3412 1021579578419400
3413 7457530922461620
3414 48812929674294240
3415 288809833906240920
3416 1555129874879758800
3417 7664568669050239800
3418 34746044633027753760
3419 145499061900803718870
3420 564878710909002673260
3421 2039839789393620764550
3422 6871039290589038364800
3423 21643773765355470849120
3424 63900665402478056792640
3425 177179117706870975652320
3426 462206394017924284310400
3427 1136257385294063865596400
3428 2636117133882228168183648
3429 5779179870434115599479536
3430 11986447138678165687809408
3431 23544806879546396886768480
3432 43842054189500187306396480
3433 77454295734783664241300448
3434 129923334780927436791858816
3435 207065314807103102387024988
3436 313735325465307730889431800
3437 452147969052943494517122300
3438 620088643272608221052053440
3439 809560173161460733040180880
3440 1006480215281816046482387040
3441 1191884465465308476097563600
3442 1344690166165989049956225600
3443 1445541928628438228702942520
3444 1480799048838887941598136240
3445 1445541928628438228702942520
3446 1344690166165989049956225600
3447 1191884465465308476097563600
3448 1006480215281816046482387040
3449 809560173161460733040180880
3450 620088643272608221052053440
3451 452147969052943494517122300
3452 313735325465307730889431800
3453 207065314807103102387024988
3454 129923334780927436791858816
3455 77454295734783664241300448
3456 43842054189500187306396480
3457 23544806879546396886768480
3458 11986447138678165687809408
3459 5779179870434115599479536
3460 2636117133882228168183648
3461 1136257385294063865596400
3462 462206394017924284310400
3463 177179117706870975652320
3464 63900665402478056792640
3465 21643773765355470849120
3466 6871039290589038364800
3467 2039839789393620764550
3468 564878710909002673260
3469 145499061900803718870
3470 34746044633027753760
3471 7664568669050239800
3472 1555129874879758800
3473 288809833906240920
3474 48812929674294240
3475 7457530922461620
3476 1021579578419400
3477 124246164942900
3478 13252924260576
3479 1220664076632
3480 95116681296
3481 6097223160
3482 308720160
3483 11577006
3484 285852
3485 3486
3486 3570
3487 296310
3488 12148710
3489 328015170
3490 6560303400
3491 103652793720
3492 1347486318360
3493 14822349501960
3494 140812320268620
3495 1173436002238500
3496 8683426416564900
3497 57626375309930700
3498 345758251859584200
3499 1888371990925421400
3500 9441859954627107000
3501 43432555791284692200
3502 184588362112959941850
3503 727495309504018594350
3504 2667482801514734845950
3505 9125599057813566578250
3506 29201916985003413050400
3507 87605750955010239151200
3508 246888934509574310335200
3509 654792391525392736106400
3510 1636980978813481840266000
3511 3863275109999817143027760
3512 8618075245384207472908080
3513 18193714406922215776139280
3514 36387428813844431552278560
3515 69010640853842887426735200
3516 124219153536917197368123360
3517 212374681853439079371307680
3518 345108858011838503978374980
3519 533350053291023142512034060
3520 784338313663269327223579500
3521 1098073639128577058113011300
3522 1464098185504769410817348400
3523 1859800397803355738065280400
3524 2251337323656693788184286800
3525 2597696911911569755597254000
3526 2857466603102726731156979400
3527 2996855217888225596091466200
3528 2996855217888225596091466200
3529 2857466603102726731156979400
3530 2597696911911569755597254000
3531 2251337323656693788184286800
3532 1859800397803355738065280400
3533 1464098185504769410817348400
3534 1098073639128577058113011300
3535 784338313663269327223579500
3536 533350053291023142512034060
3537 345108858011838503978374980
3538 212374681853439079371307680
3539 124219153536917197368123360
3540 69010640853842887426735200
3541 36387428813844431552278560
3542 18193714406922215776139280
3543 8618075245384207472908080
3544 3863275109999817143027760
3545 1636980978813481840266000
3546 654792391525392736106400
3547 246888934509574310335200
3548 87605750955010239151200
3549 29201916985003413050400
3550 9125599057813566578250
3551 2667482801514734845950
3552 727495309504018594350
3553 184588362112959941850
3554 43432555791284692200
3555 9441859954627107000
3556 1888371990925421400
3557 345758251859584200
3558 57626375309930700
3559 8683426416564900
3560 1173436002238500
3561 140812320268620
3562 14822349501960
3563 1347486318360
3564 103652793720
3565 6560303400
3566 328015170
3567 12148710
3568 296310
3569 3570
3570 3655
3571 307020
3572 12741330
3573 348263020
3574 7052326155
3575 112837218480
3576 1485690043320
3577 16554831911280
3578 159340257146070
3579 1345539949233480
3580 10091549619251100
3581 67888606529507400
3582 412989023054503350
3583 2287323819994172400
3584 11599999372827588600
3585 54133330406528746800
3586 233449987378155220575
3587 933799949512620882300
3588 3475810923185866617450
3589 12073869522645641934300
3590 39240075948598336286475
3591 119588802890966358206400
3592 342458844642312753045600
3593 923149929035799595166400
3594 2346339402965990637714600
3595 5631214567118377530515040
3596 12778525363845549011553360
3597 27450165596408957135929440
3598 55880694249832519883856360
3599 107907547516917969430895040
3600 197830503781016277289974240
3601 344607974328221902376084160
3602 570756957481117525810389390
3603 899374599667215495216371160
3604 1349061899500823242824556740
3605 1927231285001176061177938200
3606 2623175915696045194381082550
3607 3403039025767842414332215200
3608 4209021952923384038779318800
3609 4964487431653222199585863200
3610 5585048360609874974534096100
3611 5993710435776451192182932400
3612 6136417827104461934853954600
3613 5993710435776451192182932400
3614 5585048360609874974534096100
3615 4964487431653222199585863200
3616 4209021952923384038779318800
3617 3403039025767842414332215200
3618 2623175915696045194381082550
3619 1927231285001176061177938200
3620 1349061899500823242824556740
3621 899374599667215495216371160
3622 570756957481117525810389390
3623 344607974328221902376084160
3624 197830503781016277289974240
3625 107907547516917969430895040
3626 55880694249832519883856360
3627 27450165596408957135929440
3628 12778525363845549011553360
3629 5631214567118377530515040
3630 2346339402965990637714600
3631 923149929035799595166400
3632 342458844642312753045600
3633 119588802890966358206400
3634 39240075948598336286475
3635 12073869522645641934300
3636 3475810923185866617450
3637 933799949512620882300
3638 233449987378155220575
3639 54133330406528746800
3640 11599999372827588600
3641 2287323819994172400
3642 412989023054503350
3643 67888606529507400
3644 10091549619251100
3645 1345539949233480
3646 159340257146070
3647 16554831911280
3648 1485690043320
3649 112837218480
3650 7052326155
3651 348263020
3652 12741330
3653 307020
3654 3655
3655 3741
3656 317985
3657 13355370
3658 369498570
3659 7574720685
3660 122710475097
3661 1636139667960
3662 18465004824120
3663 180033797035170
3664 1540289152412010
3665 11706197558331276
3666 79814983352258700
3667 492192397338928650
3668 2763849615826291650
3669 14214083738535214200
3670 67279996362400013880
3671 294349984085500060725
3672 1194714641288206128825
3673 4513366422644334264450
3674 15915555279851073458850
3675 52521332423508542414205
3676 162566028929907393186825
3677 472919356887003325634400
3678 1295387803647009109346400
3679 3346418492754773532478200
3680 8165261122321647419246808
3681 18842910282280724813646480
3682 41175248394613435703894160
3683 85291585960270688243780760
3684 167642082749497559651569080
3685 312931887799062111349595616
3686 555201736417690842717024480
3687 936902930204853297084978810
3688 1504722887904764386227390210
3689 2301340887383757296583067380
3690 3353382435902046346449612468
3691 4657475605419508814513350650
3692 6168008234204214375977140050
3693 7791168295836902369655334800
3694 9389356664213702855738480400
3695 10797760163845758284099252460
3696 11851200179830710311816252700
3697 12415543045536934612378931400
3698 12415543045536934612378931400
3699 11851200179830710311816252700
3700 10797760163845758284099252460
3701 9389356664213702855738480400
3702 7791168295836902369655334800
3703 6168008234204214375977140050
3704 4657475605419508814513350650
3705 3353382435902046346449612468
3706 2301340887383757296583067380
3707 1504722887904764386227390210
3708 936902930204853297084978810
3709 555201736417690842717024480
3710 312931887799062111349595616
3711 167642082749497559651569080
3712 85291585960270688243780760
3713 41175248394613435703894160
3714 18842910282280724813646480
3715 8165261122321647419246808
3716 3346418492754773532478200
3717 1295387803647009109346400
3718 472919356887003325634400
3719 162566028929907393186825
3720 52521332423508542414205
3721 15915555279851073458850
3722 4513366422644334264450
3723 1194714641288206128825
3724 294349984085500060725
3725 67279996362400013880
3726 14214083738535214200
3727 2763849615826291650
3728 492192397338928650
3729 79814983352258700
3730 11706197558331276
3731 1540289152412010
3732 180033797035170
3733 18465004824120
3734 1636139667960
3735 122710475097
3736 7574720685
3737 369498570
3738 13355370
3739 317985
3740 3741
3741 3828
3742 329208
3743 13991340
3744 391757520
3745 8128968540
3746 133315084056
3747 1799753634756
3748 20568612968640
3749 203115053065320
3750 1760330459899440
3751 13554544541225688
3752 93649580466650208
3753 585309877916563800
3754 3331763920448132400
3755 17372769013765261800
3756 83389291266073256640
3757 370039979993200076340
3758 1523694035266117961400
3759 5840827135186785518700
3760 20904012904879021856400
3761 70028443231344723218940
3762 220089393012797701545240
3763 650264115719629572747300
3764 1809430582872012724166400
3765 4749755280039033400936800
3766 11779393094496802834323264
3767 27636268414011729726681504
3768 61413929808914954948181120
3769 129407923525927940783667360
3770 258815847051855881567334720
3771 491750109398526174977935968
3772 888322778268305348347239168
3773 1526804775148649817471817320
3774 2498407813879608792226610160
3775 3894576886341743117294421720
3776 5786228516850589774265997984
3777 8197157065538335513543497144
3778 11077239277754507450734455600
3779 14283808542367654344368113800
3780 17580072052144805346914601600
3781 20656584661270146282624656880
3782 23175680351668944609774005280
3783 24831086091073869224757862800
3784 25408553209470935950915022400
3785 24831086091073869224757862800
3786 23175680351668944609774005280
3787 20656584661270146282624656880
3788 17580072052144805346914601600
3789 14283808542367654344368113800
3790 11077239277754507450734455600
3791 8197157065538335513543497144
3792 5786228516850589774265997984
3793 3894576886341743117294421720
3794 2498407813879608792226610160
3795 1526804775148649817471817320
3796 888322778268305348347239168
3797 491750109398526174977935968
3798 258815847051855881567334720
3799 129407923525927940783667360
3800 61413929808914954948181120
3801 27636268414011729726681504
3802 11779393094496802834323264
3803 4749755280039033400936800
3804 1809430582872012724166400
3805 650264115719629572747300
3806 220089393012797701545240
3807 70028443231344723218940
3808 20904012904879021856400
3809 5840827135186785518700
3810 1523694035266117961400
3811 370039979993200076340
3812 83389291266073256640
3813 17372769013765261800
3814 3331763920448132400
3815 585309877916563800
3816 93649580466650208
3817 13554544541225688
3818 1760330459899440
3819 203115053065320
3820 20568612968640
3821 1799753634756
3822 133315084056
3823 8128968540
3824 391757520
3825 13991340
3826 329208
3827 3828
3828 3916
3829 340692
3830 14649756
3831 415076420
3832 8716604820
3833 144695640012
3834 1977507080164
3835 22882581927612
3836 228825819276120
3837 2008582191423720
3838 15666941093105016
3839 109668587651735112
3840 694567721794322376
3841 4007121471890321400
3842 21180499208563127400
3843 103078429481673886680
3844 463852932667532490060
3845 1937268130552635693780
3846 7533820507704694364700
3847 27359663949032837429700
3848 93022857426711647260980
3849 296787211789984779356460
3850 890361635369954338069380
3851 2516239404306392694543900
3852 6709971744817047185450400
3853 16909128796938958907335008
3854 40321768669623671240568096
3855 91097329216557183173135328
3856 195208562606908249656718560
3857 397148454958882301025737760
3858 767820346253839115316426336
3859 1411798701176413857194719392
3860 2470647727058724250090758936
3861 4117746211764540416817931560
3862 6539949865743681838475538360
3863 9903352653840432498262958088
3864 14304842722213958053046495016
3865 19717485914403023262307330968
3866 25944060413688188503035961800
3867 32596383596685159914070823800
3868 39115660316022191896884988560
3869 44839903289098610223258401520
3870 49110370269012763577854439760
3871 51394573537338938627987204400
3872 51394573537338938627987204400
3873 49110370269012763577854439760
3874 44839903289098610223258401520
3875 39115660316022191896884988560
3876 32596383596685159914070823800
3877 25944060413688188503035961800
3878 19717485914403023262307330968
3879 14304842722213958053046495016
3880 9903352653840432498262958088
3881 6539949865743681838475538360
3882 4117746211764540416817931560
3883 2470647727058724250090758936
3884 1411798701176413857194719392
3885 767820346253839115316426336
3886 397148454958882301025737760
3887 195208562606908249656718560
3888 91097329216557183173135328
3889 40321768669623671240568096
3890 16909128796938958907335008
3891 6709971744817047185450400
3892 2516239404306392694543900
3893 890361635369954338069380
3894 296787211789984779356460
3895 93022857426711647260980
3896 27359663949032837429700
3897 7533820507704694364700
3898 1937268130552635693780
3899 463852932667532490060
3900 103078429481673886680
3901 21180499208563127400
3902 4007121471890321400
3903 694567721794322376
3904 109668587651735112
3905 15666941093105016
3906 2008582191423720
3907 228825819276120
3908 22882581927612
3909 1977507080164
3910 144695640012
3911 8716604820
3912 415076420
3913 14649756
3914 340692
3915 3916
3916 4005
3917 352440
3918 15331140
3919 439492680
3920 9339219450
3921 156898886760
3922 2170434600180
3923 25425091030680
3924 257429046685635
3925 2288258192761200
3926 18077239722813480
3927 128184063489041040
3928 822514407388013340
3929 4808545766268385680
3930 25760066605009209000
3931 127082995251378764400
3932 579816165834415612575
3933 2455691996475172006200
3934 9686340652763178468900
3935 35686518194390657517000
3936 123118487770647768433650
3937 398669388971621345404200
3938 1214129502777210461003700
3939 3484023790578082192445400
3940 9435897766148972604539625
3941 24155898281341369867621440
3942 58531599681711780833082720
3943 134405895565412237468560320
3944 292812843910362374485077840
3945 605819677055922154107057600
3946 1191445364876646903077213280
3947 2229155843962758721886399040
3948 3970683847058663973360148290
3949 6738130164705611591156615280
3950 10899916442906136397459230600
3951 16817013940483753298937098640
3952 24758381634601081245657395220
3953 34795563378358276345248231120
3954 46699308744638739305464731240
3955 59870908646972742699313758000
3956 73341863092541609806659353550
3957 85863644596146274895601194400
3958 96085507048068450478410860400
3959 102789147074677877255974408800
3960 105125264053647829011792009000
3961 102789147074677877255974408800
3962 96085507048068450478410860400
3963 85863644596146274895601194400
3964 73341863092541609806659353550
3965 59870908646972742699313758000
3966 46699308744638739305464731240
3967 34795563378358276345248231120
3968 24758381634601081245657395220
3969 16817013940483753298937098640
3970 10899916442906136397459230600
3971 6738130164705611591156615280
3972 3970683847058663973360148290
3973 2229155843962758721886399040
3974 1191445364876646903077213280
3975 605819677055922154107057600
3976 292812843910362374485077840
3977 134405895565412237468560320
3978 58531599681711780833082720
3979 24155898281341369867621440
3980 9435897766148972604539625
3981 3484023790578082192445400
3982 1214129502777210461003700
3983 398669388971621345404200
3984 123118487770647768433650
3985 35686518194390657517000
3986 9686340652763178468900
3987 2455691996475172006200
3988 579816165834415612575
3989 127082995251378764400
3990 25760066605009209000
3991 4808545766268385680
3992 822514407388013340
3993 128184063489041040
3994 18077239722813480
3995 2288258192761200
3996 257429046685635
3997 25425091030680
3998 2170434600180
3999 156898886760
4000 9339219450
4001 439492680
4002 15331140
4003 352440
4004 4005
4005 4095
4006 364455
4007 16036020
4008 465044580
4009 9998458470
4010 169973793990
4011 2379633115860
4012 28215649802340
4013 289210410473985
4014 2602893694265865
4015 20823149554126920
4016 149548074070547880
4017 972062481458561220
4018 5757600851716093380
4019 31255547480744506920
4020 156277737403722534600
4021 722784535492216722525
4022 3103721828878342396725
4023 12414887315513369586900
4024 46392473652707854772100
4025 162373657784477491702350
4026 533513447006140329879150
4027 1649041563473524655990100
4028 4803729771857658780492900
4029 13210256872608561646355475
4030 34346667868782260280524235
4031 84545643984694794536675040
4032 197273169297621187252241760
4033 436819160587589771772821040
4034 918826510201481933729037360
4035 1837653020402963867458074720
4036 3497468651734673167097626080
4037 6339161931269095115364447270
4038 10949461517646618835629499830
4039 18034407205535607493977999720
4040 28339782751555954633393999560
4041 42509674127333931950090999340
4042 60892235912126983604184404460
4043 83326217563963240721515500840
4044 108965053737490391712751039560
4045 136206317171862989640938799450
4046 162783159546860646156243931050
4047 186037896624983595607135921200
4048 203343747473819278919427634800
4049 212586645086265609779401618200
4050 212586645086265609779401618200
4051 203343747473819278919427634800
4052 186037896624983595607135921200
4053 162783159546860646156243931050
4054 136206317171862989640938799450
4055 108965053737490391712751039560
4056 83326217563963240721515500840
4057 60892235912126983604184404460
4058 42509674127333931950090999340
4059 28339782751555954633393999560
4060 18034407205535607493977999720
4061 10949461517646618835629499830
4062 6339161931269095115364447270
4063 3497468651734673167097626080
4064 1837653020402963867458074720
4065 918826510201481933729037360
4066 436819160587589771772821040
4067 197273169297621187252241760
4068 84545643984694794536675040
4069 34346667868782260280524235
4070 13210256872608561646355475
4071 4803729771857658780492900
4072 1649041563473524655990100
4073 533513447006140329879150
4074 162373657784477491702350
4075 46392473652707854772100
4076 12414887315513369586900
4077 3103721828878342396725
4078 722784535492216722525
4079 156277737403722534600
4080 31255547480744506920
4081 5757600851716093380
4082 972062481458561220
4083 149548074070547880
4084 20823149554126920
4085 2602893694265865
4086 289210410473985
4087 28215649802340
4088 2379633115860
4089 169973793990
4090 9998458470
4091 465044580
4092 16036020
4093 364455
4094 4095
4095 4186
4096 376740
4097 16764930
4098 491771280
4099 10696025340
4100 183971635848
4101 2606264841180
4102 31275178094160
4103 324479972726910
4104 2956373084845180
4105 23946621987245958
4106 174157250816334240
4107 1146535234540867080
4108 6879211407245202480
4109 37835662739848613640
4110 191700691215232975776
4111 898596990071404573950
4112 3911539839134349321900
4113 15863467125378194472150
4114 60114191211959473789200
4115 213405378802456131951660
4116 711351262674853773172200
4117 2231056232934768652221900
4118 6596166253894098623960400
4119 18414297458787691991889450
4120 48613745291199506858588148
4121 121534363227998767146470370
4122 288081453577478559162003840
4123 648183270549326758114508640
4124 1385771130139939965624121920
4125 2817734631284544596769047904
4126 5453679931518473413101383040
4127 10055222373737185355405674980
4128 17672815081113840927682701480
4129 29627954694808498025820999540
4130 47404727511693596841313599264
4131 72423889253976328507562443320
4132 105699730262560047011037079440
4133 147423307997781118199604347640
4134 196564410663708157599472463520
4135 250619623596227900939327390988
4136 305633687312473049926009013400
4137 356572635197885224913677182300
4138 398034569523220716182709412800
4139 425173290172531219558803236400
4140 434621585509698579993443308320
4141 425173290172531219558803236400
4142 398034569523220716182709412800
4143 356572635197885224913677182300
4144 305633687312473049926009013400
4145 250619623596227900939327390988
4146 196564410663708157599472463520
4147 147423307997781118199604347640
4148 105699730262560047011037079440
4149 72423889253976328507562443320
4150 47404727511693596841313599264
4151 29627954694808498025820999540
4152 17672815081113840927682701480
4153 10055222373737185355405674980
4154 5453679931518473413101383040
4155 2817734631284544596769047904
4156 1385771130139939965624121920
4157 648183270549326758114508640
4158 288081453577478559162003840
4159 121534363227998767146470370
4160 48613745291199506858588148
4161 18414297458787691991889450
4162 6596166253894098623960400
4163 2231056232934768652221900
4164 711351262674853773172200
4165 213405378802456131951660
4166 60114191211959473789200
4167 15863467125378194472150
4168 3911539839134349321900
4169 898596990071404573950
4170 191700691215232975776
4171 37835662739848613640
4172 6879211407245202480
4173 1146535234540867080
4174 174157250816334240
4175 23946621987245958
4176 2956373084845180
4177 324479972726910
4178 31275178094160
4179 2606264841180
4180 183971635848
4181 10696025340
4182 491771280
4183 16764930
4184 376740
4185 4186
4186 4278
4187 389298
4188 17518410
4189 519712830
4190 11433682260
4191 198946071324
4192 2851560355644
4193 34626090032820
4194 363573945344610
4195 3352959718178070
4196 27494269689060174
4197 202457804073988554
4198 1349718693826590360
4199 8202136677869279880
4200 45697618633843130760
4201 234581108987061404568
4202 1114260267688541671698
4203 4915854122155330904550
4204 20209622502194138163150
4205 77647496982114320311050
4206 279530989135611553119780
4207 945080963268020012928780
4208 3007075792216427313864300
4209 9021227376649281941592900
4210 25560144233839632167846550
4211 68501186546690214209828754
4212 173887627387752082224949914
4213 418618362229773531282286830
4214 956841970810910928645227040
4215 2078656695209909948436182880
4216 4295890503433813893434777952
4217 8453203893853633790307143712
4218 15849757300975563356825894460
4219 28337444871441158728870538580
4220 48340347133634917831602683460
4221 78725708189062580468610084492
4222 122462212738541791840060131432
4223 182038424341075636519008303480
4224 258686181958370641369117062840
4225 351547888302401128014441136680
4226 457012254793121466418773477684
4227 568478658401199872862376764924
4228 676760307620476039121877101100
4229 771191978451240137603999487300
4230 841300340128625604658908531600
4231 878691466356564520421526688560
4232 878691466356564520421526688560
4233 841300340128625604658908531600
4234 771191978451240137603999487300
4235 676760307620476039121877101100
4236 568478658401199872862376764924
4237 457012254793121466418773477684
4238 351547888302401128014441136680
4239 258686181958370641369117062840
4240 182038424341075636519008303480
4241 122462212738541791840060131432
4242 78725708189062580468610084492
4243 48340347133634917831602683460
4244 28337444871441158728870538580
4245 15849757300975563356825894460
4246 8453203893853633790307143712
4247 4295890503433813893434777952
4248 2078656695209909948436182880
4249 956841970810910928645227040
4250 418618362229773531282286830
4251 173887627387752082224949914
4252 68501186546690214209828754
4253 25560144233839632167846550
4254 9021227376649281941592900
4255 3007075792216427313864300
4256 945080963268020012928780
4257 279530989135611553119780
4258 77647496982114320311050
4259 20209622502194138163150
4260 4915854122155330904550
4261 1114260267688541671698
4262 234581108987061404568
4263 45697618633843130760
4264 8202136677869279880
4265 1349718693826590360
4266 202457804073988554
4267 27494269689060174
4268 3352959718178070
4269 363573945344610
4270 34626090032820
4271 2851560355644
4272 198946071324
4273 11433682260
4274 519712830
4275 17518410
4276 389298
4277 4278
4278 4371
4279 402132
4280 18297006
4281 548910180
4282 12213251505
4283 214953226488
4284 3116821784076
4285 38292381918648
4286 406856557885635
4287 3797327873599260
4288 31517821350873858
4289 234951031888332396
4290 1585919465246243673
4291 9759504401515345680
4292 55071489122836593480
4293 286371743438750286096
4294 1378164015298985751837
4295 6161203833101348067036
4296 25671682637922283612650
4297 99984448168749946701900
4298 364943235815937305461935
4299 1251233951368927904440920
4300 4038073206690630964332060
4301 12289788020362789891445400
4302 35333140558543020937905525
4303 96106142319237016951103028
4304 247658135976495389835534726
4305 605386554609210952931307108
4306 1405361644628525426447677215
4307 3101487767456056113539701440
4308 6513124311657717838433373024
4309 13026248623315435676866746048
4310 24831286438195049259027234654
4311 45147793523990998652776790280
4312 78344700526925556485700900780
4313 129828360873190922176304349864
4314 205561571382552293445815220618
4315 311120216146565633323396009584
4316 450305576001608153494388961240
4317 623500028309918981761461638640
4318 826137537510642650833936671198
4319 1047784193915937020569870900056
4320 1272309378326494953549128950068
4321 1479429509681970876219917383800
4322 1647546499418558475790362541050
4323 1757382932713129040843053377120
4324 1795586909511240541730945841840
4325 1757382932713129040843053377120
4326 1647546499418558475790362541050
4327 1479429509681970876219917383800
4328 1272309378326494953549128950068
4329 1047784193915937020569870900056
4330 826137537510642650833936671198
4331 623500028309918981761461638640
4332 450305576001608153494388961240
4333 311120216146565633323396009584
4334 205561571382552293445815220618
4335 129828360873190922176304349864
4336 78344700526925556485700900780
4337 45147793523990998652776790280
4338 24831286438195049259027234654
4339 13026248623315435676866746048
4340 6513124311657717838433373024
4341 3101487767456056113539701440
4342 1405361644628525426447677215
4343 605386554609210952931307108
4344 247658135976495389835534726
4345 96106142319237016951103028
4346 35333140558543020937905525
4347 12289788020362789891445400
4348 4038073206690630964332060
4349 1251233951368927904440920
4350 364943235815937305461935
4351 99984448168749946701900
4352 25671682637922283612650
4353 6161203833101348067036
4354 1378164015298985751837
4355 286371743438750286096
4356 55071489122836593480
4357 9759504401515345680
4358 1585919465246243673
4359 234951031888332396
4360 31517821350873858
4361 3797327873599260
4362 406856557885635
4363 38292381918648
4364 3116821784076
4365 214953226488
4366 12213251505
4367 548910180
4368 18297006
4369 402132
4370 4371
4371 4465
4372 415245
4373 19101270
4374 579405190
4375 13036616775
4376 232051778595
4377 3403426086060
4378 42299724212460
4379 454722035283945
4380 4294596999903925
4381 36074614799192970
4382 272199366212092410
4383 1860029002449298135
4384 11589411476799472995
4385 66225208438854131400
4386 348786097777965092040
4387 1700332226667579823695
4388 7701504791376685083795
4389 32517464674701559242690
4390 128358413189611418063250
4391 474926128801562246834025
4392 1650933685834002096137325
4393 5403055699093097769176700
4394 16678998027635214852675900
4395 48647077580602709986971375
4396 134265934122463479564040995
4397 351157058474135254244414910
4398 871389737695076371643548110
4399 2053990095995537161731220545
4400 4603770904817583293535494325
4401 9821377930277511026209054560
4402 19959574503467199827457110880
4403 38671675600467699665698152330
4404 71484006412985747866896584610
4405 126148246611151319765111619900
4406 212649901430226510461188159260
4407 342602618970920489076358701030
4408 527793223820066699387903944830
4409 777800540366414083308490023960
4410 1096898197952635245691460290200
4411 1480812567236057581683471391770
4412 1914221123500269556810341067410
4413 2369988057667000403669946083460
4414 2810916068395744664817843029220
4415 3194222804995164391838457987750
4416 3478153720994734560001876475550
4417 3629377795820592584349784148400
4418 3629377795820592584349784148400
4419 3478153720994734560001876475550
4420 3194222804995164391838457987750
4421 2810916068395744664817843029220
4422 2369988057667000403669946083460
4423 1914221123500269556810341067410
4424 1480812567236057581683471391770
4425 1096898197952635245691460290200
4426 777800540366414083308490023960
4427 527793223820066699387903944830
4428 342602618970920489076358701030
4429 212649901430226510461188159260
4430 126148246611151319765111619900
4431 71484006412985747866896584610
4432 38671675600467699665698152330
4433 19959574503467199827457110880
4434 9821377930277511026209054560
4435 4603770904817583293535494325
4436 2053990095995537161731220545
4437 871389737695076371643548110
4438 351157058474135254244414910
4439 134265934122463479564040995
4440 48647077580602709986971375
4441 16678998027635214852675900
4442 5403055699093097769176700
4443 1650933685834002096137325
4444 474926128801562246834025
4445 128358413189611418063250
4446 32517464674701559242690
4447 7701504791376685083795
4448 1700332226667579823695
4449 348786097777965092040
4450 66225208438854131400
4451 11589411476799472995
4452 1860029002449298135
4453 272199366212092410
4454 36074614799192970
4455 4294596999903925
4456 454722035283945
4457 42299724212460
4458 3403426086060
4459 232051778595
4460 13036616775
4461 579405190
4462 19101270
4463 415245
4464 4465
4465 4560
4466 428640
4467 19931760
4468 611240640
4469 13905724560
4470 250303042080
4471 3712828457520
4472 46675557751680
4473 507596690549520
4474 4850368376362080
4475 41228131199077680
4476 314833001883865920
4477 2177594929696739280
4478 13735598787317893920
4479 79470250126624957680
4480 423841334008666440960
4481 2092716586667790552240
4482 9601876103534568416160
4483 41074692220675653780240
4484 164298768882702615120960
4485 616120383310134806703600
4486 2171090874521427414098400
4487 7204074265457463692235600
4488 22551884657084234166998400
4489 66715992110540859410703600
4490 186804777909514406349970080
4491 495751141375249770697997520
4492 1248558430130258681757919680
4493 2987621957811690417063593520
4494 6799415490192123018144730080
4495 14732066895416266539313581840
4496 30414589719569066403744168960
4497 59878723510401599482371332640
4498 112499419928633308118394624960
4499 201837194577842111624178591840
4500 346006619276300762784306157440
4501 567066403813937361229835091360
4502 888914903275901809495417170240
4503 1333372354913852714243125755360
4504 1914585945517326974297821597440
4505 2632555675086324589659504696480
4506 3467268450113695801014957405120
4507 4375362568000616129852208154080
4508 5291136128744931133774763349120
4509 6132907785590715632329839336480
4510 6814341983989684035922043707200
4511 7258755591641185168699568296800
4512 7413197199973976342501686771200
4513 7258755591641185168699568296800
4514 6814341983989684035922043707200
4515 6132907785590715632329839336480
4516 5291136128744931133774763349120
4517 4375362568000616129852208154080
4518 3467268450113695801014957405120
4519 2632555675086324589659504696480
4520 1914585945517326974297821597440
4521 1333372354913852714243125755360
4522 888914903275901809495417170240
4523 567066403813937361229835091360
4524 346006619276300762784306157440
4525 201837194577842111624178591840
4526 112499419928633308118394624960
4527 59878723510401599482371332640
4528 30414589719569066403744168960
4529 14732066895416266539313581840
4530 6799415490192123018144730080
4531 2987621957811690417063593520
4532 1248558430130258681757919680
4533 495751141375249770697997520
4534 186804777909514406349970080
4535 66715992110540859410703600
4536 22551884657084234166998400
4537 7204074265457463692235600
4538 2171090874521427414098400
4539 616120383310134806703600
4540 164298768882702615120960
4541 41074692220675653780240
4542 9601876103534568416160
4543 2092716586667790552240
4544 423841334008666440960
4545 79470250126624957680
4546 13735598787317893920
4547 2177594929696739280
4548 314833001883865920
4549 41228131199077680
4550 4850368376362080
4551 507596690549520
4552 46675557751680
4553 3712828457520
4554 250303042080
4555 13905724560
4556 611240640
4557 19931760
4558 428640
4559 4560
4560 4656
4561 442320
4562 20789040
4563 644460240
4564 14822585520
4565 269771056464
4566 4046565846960
4567 51449194339920
4568 565941137739120
4569 5470764331478160
4570 47048573250712176
4571 363557156937321360
4572 2544900098561249520
4573 16248208321583362320
4574 95168077312131122160
4575 513907617485508059664
4576 2569538087427540298320
4577 11940794641575040209840
4578 51743443446825174242640
4579 209697112916080969299120
4580 796849029081107683336656
4581 2845889389575384583345200
4582 9572537037662657234888400
4583 30382400163016259919428400
4584 91147200489048779758285200
4585 258858049388898534513529968
4586 696925517585496054459503760
4587 1781031878274045472507620720
4588 4325363132951253290375650320
4589 9993080341645998981212709360
4590 21984776751621197758667960592
4591 46097112543721866268174756080
4592 92194225087443732536349512160
4593 176007156985119853023939977760
4594 320954227443453849631890547680
4595 559377367830019566501294954528
4596 932295613050032610835491590880
4597 1486633545133835784845783888160
4598 2269072253099012513711985934560
4599 3316336369913941366194440981280
4600 4642870917879517912672217373792
4601 6228241475204231346267608672160
4602 8007739039548297445201211149920
4603 9870003932466506153387539324320
4604 11664550102005870908548910110560
4605 13219823448939987029688764791968
4606 14369373314065203293139961730400
4607 14980836008280743858805492016800
4608 14980836008280743858805492016800
4609 14369373314065203293139961730400
4610 13219823448939987029688764791968
4611 11664550102005870908548910110560
4612 9870003932466506153387539324320
4613 8007739039548297445201211149920
4614 6228241475204231346267608672160
4615 4642870917879517912672217373792
4616 3316336369913941366194440981280
4617 2269072253099012513711985934560
4618 1486633545133835784845783888160
4619 932295613050032610835491590880
4620 559377367830019566501294954528
4621 320954227443453849631890547680
4622 176007156985119853023939977760
4623 92194225087443732536349512160
4624 46097112543721866268174756080
4625 21984776751621197758667960592
4626 9993080341645998981212709360
4627 4325363132951253290375650320
4628 1781031878274045472507620720
4629 696925517585496054459503760
4630 258858049388898534513529968
4631 91147200489048779758285200
4632 30382400163016259919428400
4633 9572537037662657234888400
4634 2845889389575384583345200
4635 796849029081107683336656
4636 209697112916080969299120
4637 51743443446825174242640
4638 11940794641575040209840
4639 2569538087427540298320
4640 513907617485508059664
4641 95168077312131122160
4642 16248208321583362320
4643 2544900098561249520
4644 363557156937321360
4645 47048573250712176
4646 5470764331478160
4647 565941137739120
4648 51449194339920
4649 4046565846960
4650 269771056464
4651 14822585520
4652 644460240
4653 20789040
4654 442320
4655 4656
4656 4753
4657 456288
4658 21673680
4659 679108640
4660 15789275880
4661 290522676192
4662 4406260588912
4663 56651921857440
4664 630252630664020
4665 6162470166492640
4666 53613490448485968
4667 419160016233617568
4668 2969050114988124440
4669 19184631512230957920
4670 113737458251083536240
4671 621764771772589998112
4672 3147684157098736865442
4673 14812631327523467602080
4674 65010993048575218920240
4675 266887234620466688198880
4676 1027515853288796749565688
4677 3718628802378502522237728
4678 12677143644472167689446800
4679 40787331725693061261698400
4680 124061467332316394670999300
4681 357297025917071216652477984
4682 975695724619694476243305264
4683 2529581508273281975445606240
4684 6233611573959159153776672520
4685 14616744380318028360579783840
4686 32644062449376930005294850576
4687 69500261988996044527401939936
4688 141172407165148215446285190495
4689 273788910865741993592795520960
4690 507314746604168988127826994720
4691 898671836841670778969293533504
4692 1522749501315053264364636265104
4693 2469323515646032320591302051520
4694 3833949669029365971444390027360
4695 5701771302659057085737810809920
4696 8125024106289156347176380404136
4697 11097593901272994035167739088576
4698 14532563442143206474624420235040
4699 18250195950598445340226016109120
4700 21983190576857218250726792131440
4701 25402797999923896645284293129664
4702 28163971695567798454554324991584
4703 29961672016561487717610984033600
4704 30585873516906518711727879534300
4705 29961672016561487717610984033600
4706 28163971695567798454554324991584
4707 25402797999923896645284293129664
4708 21983190576857218250726792131440
4709 18250195950598445340226016109120
4710 14532563442143206474624420235040
4711 11097593901272994035167739088576
4712 8125024106289156347176380404136
4713 5701771302659057085737810809920
4714 3833949669029365971444390027360
4715 2469323515646032320591302051520
4716 1522749501315053264364636265104
4717 898671836841670778969293533504
4718 507314746604168988127826994720
4719 273788910865741993592795520960
4720 141172407165148215446285190495
4721 69500261988996044527401939936
4722 32644062449376930005294850576
4723 14616744380318028360579783840
4724 6233611573959159153776672520
4725 2529581508273281975445606240
4726 975695724619694476243305264
4727 357297025917071216652477984
4728 124061467332316394670999300
4729 40787331725693061261698400
4730 12677143644472167689446800
4731 3718628802378502522237728
4732 1027515853288796749565688
4733 266887234620466688198880
4734 65010993048575218920240
4735 14812631327523467602080
4736 3147684157098736865442
4737 621764771772589998112
4738 113737458251083536240
4739 19184631512230957920
4740 2969050114988124440
4741 419160016233617568
4742 53613490448485968
4743 6162470166492640
4744 630252630664020
4745 56651921857440
4746 4406260588912
4747 290522676192
4748 15789275880
4749 679108640
4750 21673680
4751 456288
4752 4753
4753 4851
4754 470547
4755 22586256
4756 715231440
4757 16807938840
4758 312627662424
4759 4793624157168
4760 62317114043184
4761 701067532985820
4762 6932778937304220
4763 61008454648277136
4764 482521414036373712
4765 3458070133927344936
4766 22610458567986486120
4767 135662751407918916720
4768 750667224457151339184
4769 3847169525342900613318
4770 18330631267810291157574
4771 81469472301379071811440
4772 338741490095207719637040
4773 1321091811371310106584456
4774 4844003308361470390809672
4775 16733829610703261350069776
4776 54566835687075852228488400
4777 168247743368483877704505900
4778 491283410635972922897157228
4779 1360477137145771171099820016
4780 3577550990272213079558785968
4781 8943877475680532698896964920
4782 21280260200757129524961744120
4783 48235256455049493589913286672
4784 104250392983494066791102909904
4785 215016435528456512756649751677
4786 423517221495444646338855571485
4787 797208887520836981343728134560
4788 1434975997537506566418710642208
4789 2471347551314594642165557217136
4790 4074383800815953328975648385008
4791 6433237580235715782593129028960
4792 9732333775228390542897297761760
4793 14111883974081166287201081754552
4794 19618960646893328740742967317304
4795 26158614195857771654323956423072
4796 33458692576097149790414362866720
4797 41062940888846502015508536245520
4798 48363019269085880151598942689168
4799 54671239173749255823546630866016
4800 59324110592791745680869748386528
4801 61795948534158068417572654569300
4802 61795948534158068417572654569300
4803 59324110592791745680869748386528
4804 54671239173749255823546630866016
4805 48363019269085880151598942689168
4806 41062940888846502015508536245520
4807 33458692576097149790414362866720
4808 26158614195857771654323956423072
4809 19618960646893328740742967317304
4810 14111883974081166287201081754552
4811 9732333775228390542897297761760
4812 6433237580235715782593129028960
4813 4074383800815953328975648385008
4814 2471347551314594642165557217136
4815 1434975997537506566418710642208
4816 797208887520836981343728134560
4817 423517221495444646338855571485
4818 215016435528456512756649751677
4819 104250392983494066791102909904
4820 48235256455049493589913286672
4821 21280260200757129524961744120
4822 8943877475680532698896964920
4823 3577550990272213079558785968
4824 1360477137145771171099820016
4825 491283410635972922897157228
4826 168247743368483877704505900
4827 54566835687075852228488400
4828 16733829610703261350069776
4829 4844003308361470390809672
4830 1321091811371310106584456
4831 338741490095207719637040
4832 81469472301379071811440
4833 18330631267810291157574
4834 3847169525342900613318
4835 750667224457151339184
4836 135662751407918916720
4837 22610458567986486120
4838 3458070133927344936
4839 482521414036373712
4840 61008454648277136
4841 6932778937304220
4842 701067532985820
4843 62317114043184
4844 4793624157168
4845 312627662424
4846 16807938840
4847 715231440
4848 22586256
4849 470547
4850 4851
4851 4950
4852 485100
4853 23527350
4854 752875200
4855 17880786000
4856 336158776800
4857 5210461040400
4858 68480345102400
4859 778963925539800
4860 7789639255398000
4861 69327789373042200
4862 554622314984337600
4863 4021011783636447600
4864 26600539491748807200
4865 161503275485617758000
4866 904418342719459444800
4867 4691670152857195869900
4868 22630408972605297725400
4869 101836840376723839764300
4870 428786696323047746376000
4871 1693707450476038598185200
4872 6290913387482429078973600
4873 22018196856188501776407600
4874 72755780916101136304651200
4875 227361815362816050952035000
4876 672990973473935510818023600
4877 1889551579369126626527527800
4878 5038804211651004337406740800
4879 12776967822400760998424235600
4880 30840956812691492065161948000
4881 70934200669190431749872480400
4882 155597601467901592225526731200
4883 325782478073418958722196593450
4884 651564956146837917444393186900
4885 1245638886751307783349575210250
4886 2277739678630962803839223241600
4887 3986044437604184906718640672800
4888 6679317706255661195042046532800
4889 10722062633726192970988548381600
4890 16495480974963373801520843664000
4891 24330834438070976357243244404400
4892 34419229205076015334636784767200
4893 46711811064031735097007065041200
4894 60833986501994817800753387030400
4895 76042483127493522250941733788000
4896 91250979752992226701130080545600
4897 105136998411056261199128136280800
4898 116321785476062246433077938012800
4899 123591897068316136835145309138600
4900 126114180681955241668515621570000
4901 123591897068316136835145309138600
4902 116321785476062246433077938012800
4903 105136998411056261199128136280800
4904 91250979752992226701130080545600
4905 76042483127493522250941733788000
4906 60833986501994817800753387030400
4907 46711811064031735097007065041200
4908 34419229205076015334636784767200
4909 24330834438070976357243244404400
4910 16495480974963373801520843664000
4911 10722062633726192970988548381600
4912 6679317706255661195042046532800
4913 3986044437604184906718640672800
4914 2277739678630962803839223241600
4915 1245638886751307783349575210250
4916 651564956146837917444393186900
4917 325782478073418958722196593450
4918 155597601467901592225526731200
4919 70934200669190431749872480400
4920 30840956812691492065161948000
4921 12776967822400760998424235600
4922 5038804211651004337406740800
4923 1889551579369126626527527800
4924 672990973473935510818023600
4925 227361815362816050952035000
4926 72755780916101136304651200
4927 22018196856188501776407600
4928 6290913387482429078973600
4929 1693707450476038598185200
4930 428786696323047746376000
4931 101836840376723839764300
4932 22630408972605297725400
4933 4691670152857195869900
4934 904418342719459444800
4935 161503275485617758000
4936 26600539491748807200
4937 4021011783636447600
4938 554622314984337600
4939 69327789373042200
4940 7789639255398000
4941 778963925539800
4942 68480345102400
4943 5210461040400
4944 336158776800
4945 17880786000
4946 752875200
4947 23527350
4948 485100
4949 4950
4950 5050
4951 499950
4952 24497550
4953 792087450
4954 19010098800
4955 361191877200
4956 5658672742800
4957 75179509297200
4958 864564356917800
4959 8741706275502200
4960 78675356479519800
4961 636555156970660200
4962 4668071151118174800
4963 31240168472867785200
4964 191903892047616394800
4965 1087455388269826237200
4966 5709140788416587745300
4967 27874040319916281344700
4968 126981739235174170570300
4969 541343204107847779799700
4970 2165372816431391119198800
4971 8145926309432376115081200
4972 28881011460714788044378800
4973 96688603585871246931181200
4974 306180578021925615282073800
4975 918541734065776845846221400
4976 2614311089264134099716168600
4977 7068322574677103306640011400
4978 18175686620598265645645743600
4979 44499094829740581408305096400
4980 103831221269394689952711891600
4981 231108202180265600217326468400
4982 491104929633064400461818745350
4983 997091826830767116089147149650
4984 1935531193259724401820109172850
4985 3594557930339488174808774178150
4986 6390325209492423421882265205600
4987 10880824005351964204826559674400
4988 17752923377153204755243334205600
4989 27767392974521679232560086834400
4990 41651089461782518848840130251600
4991 59936933615735819806867504508400
4992 82770051183635179733293220511600
4993 109718439941097796390644501608400
4994 139641650834124468133547547501600
4995 170673128797263238829891446946400
4996 200355412066352497756829089893600
4997 225932698713120901725785994986400
4998 244760423605880976869601494568600
4999 254750644977549588170401555571400
5000 254750644977549588170401555571400
5001 244760423605880976869601494568600
5002 225932698713120901725785994986400
5003 200355412066352497756829089893600
5004 170673128797263238829891446946400
5005 139641650834124468133547547501600
5006 109718439941097796390644501608400
5007 82770051183635179733293220511600
5008 59936933615735819806867504508400
5009 41651089461782518848840130251600
5010 27767392974521679232560086834400
5011 17752923377153204755243334205600
5012 10880824005351964204826559674400
5013 6390325209492423421882265205600
5014 3594557930339488174808774178150
5015 1935531193259724401820109172850
5016 997091826830767116089147149650
5017 491104929633064400461818745350
5018 231108202180265600217326468400
5019 103831221269394689952711891600
5020 44499094829740581408305096400
5021 18175686620598265645645743600
5022 7068322574677103306640011400
5023 2614311089264134099716168600
5024 918541734065776845846221400
5025 306180578021925615282073800
5026 96688603585871246931181200
5027 28881011460714788044378800
5028 8145926309432376115081200
5029 2165372816431391119198800
5030 541343204107847779799700
5031 126981739235174170570300
5032 27874040319916281344700
5033 5709140788416587745300
5034 1087455388269826237200
5035 191903892047616394800
5036 31240168472867785200
5037 4668071151118174800
5038 636555156970660200
5039 78675356479519800
5040 8741706275502200
5041 864564356917800
5042 75179509297200
5043 5658672742800
5044 361191877200
5045 19010098800
5046 792087450
5047 24497550
5048 499950
5049 5050
5050 5151
5051 515100
5052 25497450
5053 832916700
5054 20198229975
5055 387806015520
5056 6140261912400
5057 82454945680800
5058 958538743539300
5059 9798396045068400
5060 89165404010122440
5061 729535123719183600
5062 5410718834250611700
5063 36626404416465679200
5064 227606941730893863600
5065 1304946465923791484640
5066 6932528100220142262150
5067 34254844730499526471800
5068 157952895146192260953300
5069 681691442209882389377400
5070 2760850340950023676978470
5071 10517525108381042578965600
5072 37767476525550107442649200
5073 128081007347517755675071200
5074 410926565239952799457520100
5075 1249216758329456510350861104
5076 3603509879796509164473637800
5077 9876286337220062154483303600
5078 25748889379180876331331470100
5079 63928277079345623995029856800
5080 151296922421117976788237327760
5081 341638211918653495973439127200
5082 736657394449596600692728118025
5083 1517960691593108146881985212900
5084 2991275480492301348267441448950
5085 5640690906071196828161461018020
5086 10184580802628549828624860171425
5087 17616572199141275379243001377600
5088 29206422330155272339271291757600
5089 46430722678708381667559489460800
5090 70806852085030282043028221427720
5091 103619783539068705428821787455200
5092 145561124495358419530963939520400
5093 196338260947227635646416476562400
5094 254347292590726709814675890092200
5095 316521075224015461102707774336960
5096 378449111680888051318454947576800
5097 434813872995062867472267386577600
5098 480106984765381916167295239346100
5099 509501289955099176340803111142800
5100 519691315754201159867619173365656
5101 509501289955099176340803111142800
5102 480106984765381916167295239346100
5103 434813872995062867472267386577600
5104 378449111680888051318454947576800
5105 316521075224015461102707774336960
5106 254347292590726709814675890092200
5107 196338260947227635646416476562400
5108 145561124495358419530963939520400
5109 103619783539068705428821787455200
5110 70806852085030282043028221427720
5111 46430722678708381667559489460800
5112 29206422330155272339271291757600
5113 17616572199141275379243001377600
5114 10184580802628549828624860171425
5115 5640690906071196828161461018020
5116 2991275480492301348267441448950
5117 1517960691593108146881985212900
5118 736657394449596600692728118025
5119 341638211918653495973439127200
5120 151296922421117976788237327760
5121 63928277079345623995029856800
5122 25748889379180876331331470100
5123 9876286337220062154483303600
5124 3603509879796509164473637800
5125 1249216758329456510350861104
5126 410926565239952799457520100
5127 128081007347517755675071200
5128 37767476525550107442649200
5129 10517525108381042578965600
5130 2760850340950023676978470
5131 681691442209882389377400
5132 157952895146192260953300
5133 34254844730499526471800
5134 6932528100220142262150
5135 1304946465923791484640
5136 227606941730893863600
5137 36626404416465679200
5138 5410718834250611700
5139 729535123719183600
5140 89165404010122440
5141 9798396045068400
5142 958538743539300
5143 82454945680800
5144 6140261912400
5145 387806015520
5146 20198229975
5147 832916700
5148 25497450
5149 515100
5150 5151