0 1
1 5
2 1
3 5
4 10
5 1
6 5
7 15
8 15
9 1
10 5
11 20
12 30
13 20
14 1
15 5
16 25
17 50
18 50
19 25
20 1
21 5
22 30
23 75
24 100
25 75
26 30
27 1
28 5
29 35
30 105
31 175
32 175
33 105
34 35
35 1
36 5
37 40
38 140
39 280
40 350
41 280
42 140
43 40
44 1
45 5
46 45
47 180
48 420
49 630
50 630
51 420
52 180
53 45
54 1
55 5
56 50
57 225
58 600
59 1050
60 1260
61 1050
62 600
63 225
64 50
65 1
66 5
67 55
68 275
69 825
70 1650
71 2310
72 2310
73 1650
74 825
75 275
76 55
77 1
78 5
79 60
80 330
81 1100
82 2475
83 3960
84 4620
85 3960
86 2475
87 1100
88 330
89 60
90 1
91 5
92 65
93 390
94 1430
95 3575
96 6435
97 8580
98 8580
99 6435
100 3575
101 1430
102 390
103 65
104 1
105 5
106 70
107 455
108 1820
109 5005
110 10010
111 15015
112 17160
113 15015
114 10010
115 5005
116 1820
117 455
118 70
119 1
120 5
121 75
122 525
123 2275
124 6825
125 15015
126 25025
127 32175
128 32175
129 25025
130 15015
131 6825
132 2275
133 525
134 75
135 1
136 5
137 80
138 600
139 2800
140 9100
141 21840
142 40040
143 57200
144 64350
145 57200
146 40040
147 21840
148 9100
149 2800
150 600
151 80
152 1
153 5
154 85
155 680
156 3400
157 11900
158 30940
159 61880
160 97240
161 121550
162 121550
163 97240
164 61880
165 30940
166 11900
167 3400
168 680
169 85
170 1
171 5
172 90
173 765
174 4080
175 15300
176 42840
177 92820
178 159120
179 218790
180 243100
181 218790
182 159120
183 92820
184 42840
185 15300
186 4080
187 765
188 90
189 1
190 5
191 95
192 855
193 4845
194 19380
195 58140
196 135660
197 251940
198 377910
199 461890
200 461890
201 377910
202 251940
203 135660
204 58140
205 19380
206 4845
207 855
208 95
209 1
210 5
211 100
212 950
213 5700
214 24225
215 77520
216 193800
217 387600
218 629850
219 839800
220 923780
221 839800
222 629850
223 387600
224 193800
225 77520
226 24225
227 5700
228 950
229 100
230 1
231 5
232 105
233 1050
234 6650
235 29925
236 101745
237 271320
238 581400
239 1017450
240 1469650
241 1763580
242 1763580
243 1469650
244 1017450
245 581400
246 271320
247 101745
248 29925
249 6650
250 1050
251 105
252 1
253 5
254 110
255 1155
256 7700
257 36575
258 131670
259 373065
260 852720
261 1598850
262 2487100
263 3233230
264 3527160
265 3233230
266 2487100
267 1598850
268 852720
269 373065
270 131670
271 36575
272 7700
273 1155
274 110
275 1
276 5
277 115
278 1265
279 8855
280 44275
281 168245
282 504735
283 1225785
284 2451570
285 4085950
286 5720330
287 6760390
288 6760390
289 5720330
290 4085950
291 2451570
292 1225785
293 504735
294 168245
295 44275
296 8855
297 1265
298 115
299 1
300 5
301 120
302 1380
303 10120
304 53130
305 212520
306 672980
307 1730520
308 3677355
309 6537520
310 9806280
311 12480720
312 13520780
313 12480720
314 9806280
315 6537520
316 3677355
317 1730520
318 672980
319 212520
320 53130
321 10120
322 1380
323 120
324 1
325 5
326 125
327 1500
328 11500
329 63250
330 265650
331 885500
332 2403500
333 5407875
334 10214875
335 16343800
336 22287000
337 26001500
338 26001500
339 22287000
340 16343800
341 10214875
342 5407875
343 2403500
344 885500
345 265650
346 63250
347 11500
348 1500
349 125
350 1
351 5
352 130
353 1625
354 13000
355 74750
356 328900
357 1151150
358 3289000
359 7811375
360 15622750
361 26558675
362 38630800
363 48288500
364 52003000
365 48288500
366 38630800
367 26558675
368 15622750
369 7811375
370 3289000
371 1151150
372 328900
373 74750
374 13000
375 1625
376 130
377 1
378 5
379 135
380 1755
381 14625
382 87750
383 403650
384 1480050
385 4440150
386 11100375
387 23434125
388 42181425
389 65189475
390 86919300
391 100291500
392 100291500
393 86919300
394 65189475
395 42181425
396 23434125
397 11100375
398 4440150
399 1480050
400 403650
401 87750
402 14625
403 1755
404 135
405 1
406 5
407 140
408 1890
409 16380
410 102375
411 491400
412 1883700
413 5920200
414 15540525
415 34534500
416 65615550
417 107370900
418 152108775
419 187210800
420 200583000
421 187210800
422 152108775
423 107370900
424 65615550
425 34534500
426 15540525
427 5920200
428 1883700
429 491400
430 102375
431 16380
432 1890
433 140
434 1
435 5
436 145
437 2030
438 18270
439 118755
440 593775
441 2375100
442 7803900
443 21460725
444 50075025
445 100150050
446 172986450
447 259479675
448 339319575
449 387793800
450 387793800
451 339319575
452 259479675
453 172986450
454 100150050
455 50075025
456 21460725
457 7803900
458 2375100
459 593775
460 118755
461 18270
462 2030
463 145
464 1
465 5
466 150
467 2175
468 20300
469 137025
470 712530
471 2968875
472 10179000
473 29264625
474 71535750
475 150225075
476 273136500
477 432466125
478 598799250
479 727113375
480 775587600
481 727113375
482 598799250
483 432466125
484 273136500
485 150225075
486 71535750
487 29264625
488 10179000
489 2968875
490 712530
491 137025
492 20300
493 2175
494 150
495 1
496 5
497 155
498 2325
499 22475
500 157325
501 849555
502 3681405
503 13147875
504 39443625
505 100800375
506 221760825
507 423361575
508 705602625
509 1031265375
510 1325912625
511 1502700975
512 1502700975
513 1325912625
514 1031265375
515 705602625
516 423361575
517 221760825
518 100800375
519 39443625
520 13147875
521 3681405
522 849555
523 157325
524 22475
525 2325
526 155
527 1
528 5
529 160
530 2480
531 24800
532 179800
533 1006880
534 4530960
535 16829280
536 52591500
537 140244000
538 322561200
539 645122400
540 1128964200
541 1736868000
542 2357178000
543 2828613600
544 3005401950
545 2828613600
546 2357178000
547 1736868000
548 1128964200
549 645122400
550 322561200
551 140244000
552 52591500
553 16829280
554 4530960
555 1006880
556 179800
557 24800
558 2480
559 160
560 1
561 5
562 165
563 2640
564 27280
565 204600
566 1186680
567 5537840
568 21360240
569 69420780
570 192835500
571 462805200
572 967683600
573 1774086600
574 2865832200
575 4094046000
576 5185791600
577 5834015550
578 5834015550
579 5185791600
580 4094046000
581 2865832200
582 1774086600
583 967683600
584 462805200
585 192835500
586 69420780
587 21360240
588 5537840
589 1186680
590 204600
591 27280
592 2640
593 165
594 1
595 5
596 170
597 2805
598 29920
599 231880
600 1391280
601 6724520
602 26898080
603 90781020
604 262256280
605 655640700
606 1430488800
607 2741770200
608 4639918800
609 6959878200
610 9279837600
611 11019807150
612 11668031100
613 11019807150
614 9279837600
615 6959878200
616 4639918800
617 2741770200
618 1430488800
619 655640700
620 262256280
621 90781020
622 26898080
623 6724520
624 1391280
625 231880
626 29920
627 2805
628 170
629 1
630 5
631 175
632 2975
633 32725
634 261800
635 1623160
636 8115800
637 33622600
638 117679100
639 353037300
640 917896980
641 2086129500
642 4172259000
643 7381689000
644 11599797000
645 16239715800
646 20299644750
647 22687838250
648 22687838250
649 20299644750
650 16239715800
651 11599797000
652 7381689000
653 4172259000
654 2086129500
655 917896980
656 353037300
657 117679100
658 33622600
659 8115800
660 1623160
661 261800
662 32725
663 2975
664 175
665 1
666 5
667 180
668 3150
669 35700
670 294525
671 1884960
672 9738960
673 41738400
674 151301700
675 470716400
676 1270934280
677 3004026480
678 6258388500
679 11553948000
680 18981486000
681 27839512800
682 36539360550
683 42987483000
684 45375676500
685 42987483000
686 36539360550
687 27839512800
688 18981486000
689 11553948000
690 6258388500
691 3004026480
692 1270934280
693 470716400
694 151301700
695 41738400
696 9738960
697 1884960
698 294525
699 35700
700 3150
701 180
702 1
703 5
704 185
705 3330
706 38850
707 330225
708 2179485
709 11623920
710 51477360
711 193040100
712 622018100
713 1741650680
714 4274960760
715 9262414980
716 17812336500
717 30535434000
718 46820998800
719 64378873350
720 79526843550
721 88363159500
722 88363159500
723 79526843550
724 64378873350
725 46820998800
726 30535434000
727 17812336500
728 9262414980
729 4274960760
730 1741650680
731 622018100
732 193040100
733 51477360
734 11623920
735 2179485
736 330225
737 38850
738 3330
739 185
740 1
741 5
742 190
743 3515
744 42180
745 369075
746 2509710
747 13803405
748 63101280
749 244517460
750 815058200
751 2363668780
752 6016611440
753 13537375740
754 27074751480
755 48347770500
756 77356432800
757 111199872150
758 143905716900
759 167890003050
760 176726319000
761 167890003050
762 143905716900
763 111199872150
764 77356432800
765 48347770500
766 27074751480
767 13537375740
768 6016611440
769 2363668780
770 815058200
771 244517460
772 63101280
773 13803405
774 2509710
775 369075
776 42180
777 3515
778 190
779 1
780 5
781 195
782 3705
783 45695
784 411255
785 2878785
786 16313115
787 76904685
788 307618740
789 1059575660
790 3178726980
791 8380280220
792 19553987180
793 40612127220
794 75422521980
795 125704203300
796 188556304950
797 255105589050
798 311795719950
799 344616322050
800 344616322050
801 311795719950
802 255105589050
803 188556304950
804 125704203300
805 75422521980
806 40612127220
807 19553987180
808 8380280220
809 3178726980
810 1059575660
811 307618740
812 76904685
813 16313115
814 2878785
815 411255
816 45695
817 3705
818 195
819 1
820 5
821 200
822 3900
823 49400
824 456950
825 3290040
826 19191900
827 93217800
828 384523425
829 1367194400
830 4238302640
831 11559007200
832 27934267400
833 60166114400
834 116034649200
835 201126725280
836 314260508250
837 443661894000
838 566901309000
839 656412042000
840 689232644100
841 656412042000
842 566901309000
843 443661894000
844 314260508250
845 201126725280
846 116034649200
847 60166114400
848 27934267400
849 11559007200
850 4238302640
851 1367194400
852 384523425
853 93217800
854 19191900
855 3290040
856 456950
857 49400
858 3900
859 200
860 1
861 5
862 205
863 4100
864 53300
865 506350
866 3746990
867 22481940
868 112409700
869 477741225
870 1751717825
871 5605497040
872 15797309840
873 39493274600
874 88100381800
875 176200763600
876 317161374480
877 515387233530
878 757922402250
879 1010563203000
880 1223313351000
881 1345644686100
882 1345644686100
883 1223313351000
884 1010563203000
885 757922402250
886 515387233530
887 317161374480
888 176200763600
889 88100381800
890 39493274600
891 15797309840
892 5605497040
893 1751717825
894 477741225
895 112409700
896 22481940
897 3746990
898 506350
899 53300
900 4100
901 205
902 1
903 5
904 210
905 4305
906 57400
907 559650
908 4253340
909 26228930
910 134891640
911 590150925
912 2229459050
913 7357214865
914 21402806880
915 55290584440
916 127593656400
917 264301145400
918 493362138080
919 832548608010
920 1273309635780
921 1768485605250
922 2233876554000
923 2568958037100
924 2691289372200
925 2568958037100
926 2233876554000
927 1768485605250
928 1273309635780
929 832548608010
930 493362138080
931 264301145400
932 127593656400
933 55290584440
934 21402806880
935 7357214865
936 2229459050
937 590150925
938 134891640
939 26228930
940 4253340
941 559650
942 57400
943 4305
944 210
945 1
946 5
947 215
948 4515
949 61705
950 617050
951 4812990
952 30482270
953 161120570
954 725042565
955 2819609975
956 9586673915
957 28760021745
958 76693391320
959 182884240840
960 391894801800
961 757663283480
962 1325910746090
963 2105858243790
964 3041795241030
965 4002362159250
966 4802834591100
967 5260247409300
968 5260247409300
969 4802834591100
970 4002362159250
971 3041795241030
972 2105858243790
973 1325910746090
974 757663283480
975 391894801800
976 182884240840
977 76693391320
978 28760021745
979 9586673915
980 2819609975
981 725042565
982 161120570
983 30482270
984 4812990
985 617050
986 61705
987 4515
988 215
989 1
990 5
991 220
992 4730
993 66220
994 678755
995 5430040
996 35295260
997 191602840
998 886163135
999 3544652540
1000 12406283890
1001 38346695660
1002 105453413065
1003 259577632160
1004 574779042640
1005 1149558085280
1006 2083574029570
1007 3431768989880
1008 5147653484820
1009 7044157400280
1010 8805196750350
1011 10063082000400
1012 10520494818600
1013 10063082000400
1014 8805196750350
1015 7044157400280
1016 5147653484820
1017 3431768989880
1018 2083574029570
1019 1149558085280
1020 574779042640
1021 259577632160
1022 105453413065
1023 38346695660
1024 12406283890
1025 3544652540
1026 886163135
1027 191602840
1028 35295260
1029 5430040
1030 678755
1031 66220
1032 4730
1033 220
1034 1
1035 5
1036 225
1037 4950
1038 70950
1039 744975
1040 6108795
1041 40725300
1042 226898100
1043 1077765975
1044 4430815675
1045 15950936430
1046 50752979550
1047 143800108725
1048 365031045225
1049 834356674800
1050 1724337127920
1051 3233132114850
1052 5515343019450
1053 8579422474700
1054 12191810885100
1055 15849354150630
1056 18868278750750
1057 20583576819000
1058 20583576819000
1059 18868278750750
1060 15849354150630
1061 12191810885100
1062 8579422474700
1063 5515343019450
1064 3233132114850
1065 1724337127920
1066 834356674800
1067 365031045225
1068 143800108725
1069 50752979550
1070 15950936430
1071 4430815675
1072 1077765975
1073 226898100
1074 40725300
1075 6108795
1076 744975
1077 70950
1078 4950
1079 225
1080 1
1081 5
1082 230
1083 5175
1084 75900
1085 815925
1086 6853770
1087 46834095
1088 267623400
1089 1304664075
1090 5508581650
1091 20381752105
1092 66703915980
1093 194553088275
1094 508831153950
1095 1199387720025
1096 2558693802720
1097 4957469242770
1098 8748475134300
1099 14094765494150
1100 20771233359800
1101 28041165035730
1102 34717632901380
1103 39451855569750
1104 41167153638000
1105 39451855569750
1106 34717632901380
1107 28041165035730
1108 20771233359800
1109 14094765494150
1110 8748475134300
1111 4957469242770
1112 2558693802720
1113 1199387720025
1114 508831153950
1115 194553088275
1116 66703915980
1117 20381752105
1118 5508581650
1119 1304664075
1120 267623400
1121 46834095
1122 6853770
1123 815925
1124 75900
1125 5175
1126 230
1127 1
1128 5
1129 235
1130 5405
1131 81075
1132 891825
1133 7669695
1134 53687865
1135 314457495
1136 1572287475
1137 6813245725
1138 25890333755
1139 87085668085
1140 261257004255
1141 703384242225
1142 1708218873975
1143 3758081522745
1144 7516163045490
1145 13705944377070
1146 22843240628450
1147 34865998853950
1148 48812398395530
1149 62758797937110
1150 74169488471130
1151 80619009207750
1152 80619009207750
1153 74169488471130
1154 62758797937110
1155 48812398395530
1156 34865998853950
1157 22843240628450
1158 13705944377070
1159 7516163045490
1160 3758081522745
1161 1708218873975
1162 703384242225
1163 261257004255
1164 87085668085
1165 25890333755
1166 6813245725
1167 1572287475
1168 314457495
1169 53687865
1170 7669695
1171 891825
1172 81075
1173 5405
1174 235
1175 1
1176 5
1177 240
1178 5640
1179 86480
1180 972900
1181 8561520
1182 61357560
1183 368145360
1184 1886744970
1185 8385533200
1186 32703579480
1187 112976001840
1188 348342672340
1189 964641246480
1190 2411603116200
1191 5466300396720
1192 11274244568235
1193 21222107422560
1194 36549185005520
1195 57709239482400
1196 83678397249480
1197 111571196332640
1198 136928286408240
1199 154788497678880
1200 161238018415500
1201 154788497678880
1202 136928286408240
1203 111571196332640
1204 83678397249480
1205 57709239482400
1206 36549185005520
1207 21222107422560
1208 11274244568235
1209 5466300396720
1210 2411603116200
1211 964641246480
1212 348342672340
1213 112976001840
1214 32703579480
1215 8385533200
1216 1886744970
1217 368145360
1218 61357560
1219 8561520
1220 972900
1221 86480
1222 5640
1223 240
1224 1
1225 5
1226 245
1227 5880
1228 92120
1229 1059380
1230 9534420
1231 69919080
1232 429502920
1233 2254890330
1234 10272278170
1235 41089112680
1236 145679581320
1237 461318674180
1238 1312983918820
1239 3376244362680
1240 7877903512920
1241 16740544964955
1242 32496351990795
1243 57771292428080
1244 94258424487920
1245 141387636731880
1246 195249593582120
1247 248499482740880
1248 291716784087120
1249 316026516094380
1250 316026516094380
1251 291716784087120
1252 248499482740880
1253 195249593582120
1254 141387636731880
1255 94258424487920
1256 57771292428080
1257 32496351990795
1258 16740544964955
1259 7877903512920
1260 3376244362680
1261 1312983918820
1262 461318674180
1263 145679581320
1264 41089112680
1265 10272278170
1266 2254890330
1267 429502920
1268 69919080
1269 9534420
1270 1059380
1271 92120
1272 5880
1273 245
1274 1
1275 5
1276 250
1277 6125
1278 98000
1279 1151500
1280 10593800
1281 79453500
1282 499422000
1283 2684393250
1284 12527168500
1285 51361390850
1286 186768694000
1287 606998255500
1288 1774302593000
1289 4689228281500
1290 11254147875600
1291 24618448477875
1292 49236896955750
1293 90267644418875
1294 152029716916000
1295 235646061219800
1296 336637230314000
1297 443749076323000
1298 540216266828000
1299 607743300181500
1300 632053032188760
1301 607743300181500
1302 540216266828000
1303 443749076323000
1304 336637230314000
1305 235646061219800
1306 152029716916000
1307 90267644418875
1308 49236896955750
1309 24618448477875
1310 11254147875600
1311 4689228281500
1312 1774302593000
1313 606998255500
1314 186768694000
1315 51361390850
1316 12527168500
1317 2684393250
1318 499422000
1319 79453500
1320 10593800
1321 1151500
1322 98000
1323 6125
1324 250
1325 1
1326 5
1327 255
1328 6375
1329 104125
1330 1249500
1331 11745300
1332 90047300
1333 578875500
1334 3183815250
1335 15211561750
1336 63888559350
1337 238130084850
1338 793766949500
1339 2381300848500
1340 6463530874500
1341 15943376157100
1342 35872596353475
1343 73855345433625
1344 139504541374625
1345 242297361334875
1346 387675778135800
1347 572283291533800
1348 780386306637000
1349 983965343151000
1350 1147959567009500
1351 1239796332370260
1352 1239796332370260
1353 1147959567009500
1354 983965343151000
1355 780386306637000
1356 572283291533800
1357 387675778135800
1358 242297361334875
1359 139504541374625
1360 73855345433625
1361 35872596353475
1362 15943376157100
1363 6463530874500
1364 2381300848500
1365 793766949500
1366 238130084850
1367 63888559350
1368 15211561750
1369 3183815250
1370 578875500
1371 90047300
1372 11745300
1373 1249500
1374 104125
1375 6375
1376 255
1377 1
1378 5
1379 260
1380 6630
1381 110500
1382 1353625
1383 12994800
1384 101792600
1385 668922800
1386 3762690750
1387 18395377000
1388 79100121100
1389 302018644200
1390 1031897034350
1391 3175067798000
1392 8844831723000
1393 22406907031600
1394 51815972510575
1395 109727941787100
1396 213359886808250
1397 381801902709500
1398 629973139470675
1399 959959069669600
1400 1352669598170800
1401 1764351649788000
1402 2131924910160500
1403 2387755899379760
1404 2479592664740520
1405 2387755899379760
1406 2131924910160500
1407 1764351649788000
1408 1352669598170800
1409 959959069669600
1410 629973139470675
1411 381801902709500
1412 213359886808250
1413 109727941787100
1414 51815972510575
1415 22406907031600
1416 8844831723000
1417 3175067798000
1418 1031897034350
1419 302018644200
1420 79100121100
1421 18395377000
1422 3762690750
1423 668922800
1424 101792600
1425 12994800
1426 1353625
1427 110500
1428 6630
1429 260
1430 1
1431 5
1432 265
1433 6890
1434 117130
1435 1464125
1436 14348425
1437 114787400
1438 770715400
1439 4431613550
1440 22158067750
1441 97495498100
1442 381118765300
1443 1333915678550
1444 4206964832350
1445 12019899521000
1446 31251738754600
1447 74222879542175
1448 161543914297675
1449 323087828595350
1450 595161789517750
1451 1011775042180175
1452 1589932209140275
1453 2312628667840400
1454 3117021247958800
1455 3896276559948500
1456 4519680809540260
1457 4867348564120280
1458 4867348564120280
1459 4519680809540260
1460 3896276559948500
1461 3117021247958800
1462 2312628667840400
1463 1589932209140275
1464 1011775042180175
1465 595161789517750
1466 323087828595350
1467 161543914297675
1468 74222879542175
1469 31251738754600
1470 12019899521000
1471 4206964832350
1472 1333915678550
1473 381118765300
1474 97495498100
1475 22158067750
1476 4431613550
1477 770715400
1478 114787400
1479 14348425
1480 1464125
1481 117130
1482 6890
1483 265
1484 1
1485 5
1486 270
1487 7155
1488 124020
1489 1581255
1490 15812550
1491 129135825
1492 885502800
1493 5202328950
1494 26589681300
1495 119653565850
1496 478614263400
1497 1715034443850
1498 5540880510900
1499 16226864353350
1500 43271638275600
1501 105474618296775
1502 235766793839850
1503 484631742893025
1504 918249618113100
1505 1606936831697925
1506 2601707251320450
1507 3902560876980675
1508 5429649915799200
1509 7013297807907300
1510 8415957369488760
1511 9387029373660540
1512 9734697128240560
1513 9387029373660540
1514 8415957369488760
1515 7013297807907300
1516 5429649915799200
1517 3902560876980675
1518 2601707251320450
1519 1606936831697925
1520 918249618113100
1521 484631742893025
1522 235766793839850
1523 105474618296775
1524 43271638275600
1525 16226864353350
1526 5540880510900
1527 1715034443850
1528 478614263400
1529 119653565850
1530 26589681300
1531 5202328950
1532 885502800
1533 129135825
1534 15812550
1535 1581255
1536 124020
1537 7155
1538 270
1539 1
1540 5
1541 275
1542 7425
1543 131175
1544 1705275
1545 17393805
1546 144948375
1547 1014638625
1548 6087831750
1549 31792010250
1550 146243247150
1551 598267829250
1552 2193648707250
1553 7255914954750
1554 21767744864250
1555 59498502628950
1556 148746256572375
1557 341241412136625
1558 720398536732875
1559 1402881361006125
1560 2525186449811025
1561 4208644083018375
1562 6504268128301125
1563 9332210792779875
1564 12442947723706500
1565 15429255177396060
1566 17802986743149300
1567 19121726501901100
1568 19121726501901100
1569 17802986743149300
1570 15429255177396060
1571 12442947723706500
1572 9332210792779875
1573 6504268128301125
1574 4208644083018375
1575 2525186449811025
1576 1402881361006125
1577 720398536732875
1578 341241412136625
1579 148746256572375
1580 59498502628950
1581 21767744864250
1582 7255914954750
1583 2193648707250
1584 598267829250
1585 146243247150
1586 31792010250
1587 6087831750
1588 1014638625
1589 144948375
1590 17393805
1591 1705275
1592 131175
1593 7425
1594 275
1595 1
1596 5
1597 280
1598 7700
1599 138600
1600 1836450
1601 19099080
1602 162342180
1603 1159587000
1604 7102470375
1605 37879842000
1606 178035257400
1607 744511076400
1608 2791916536500
1609 9449563662000
1610 29023659819000
1611 81266247493200
1612 208244759201325
1613 489987668709000
1614 1061639948869500
1615 2123279897739000
1616 3928067810817150
1617 6733830532829400
1618 10712912211319500
1619 15836478921081000
1620 21775158516486375
1621 27872202901102560
1622 33232241920545360
1623 36924713245050400
1624 38243453003802200
1625 36924713245050400
1626 33232241920545360
1627 27872202901102560
1628 21775158516486375
1629 15836478921081000
1630 10712912211319500
1631 6733830532829400
1632 3928067810817150
1633 2123279897739000
1634 1061639948869500
1635 489987668709000
1636 208244759201325
1637 81266247493200
1638 29023659819000
1639 9449563662000
1640 2791916536500
1641 744511076400
1642 178035257400
1643 37879842000
1644 7102470375
1645 1159587000
1646 162342180
1647 19099080
1648 1836450
1649 138600
1650 7700
1651 280
1652 1
1653 5
1654 285
1655 7980
1656 146300
1657 1975050
1658 20935530
1659 181441260
1660 1321929180
1661 8262057375
1662 44982312375
1663 215915099400
1664 922546333800
1665 3536427612900
1666 12241480198500
1667 38473223481000
1668 110289907312200
1669 289511006694525
1670 698232427910325
1671 1551627617578500
1672 3184919846608500
1673 6051347708556150
1674 10661898343646550
1675 17446742744148900
1676 26549391132400500
1677 37611637437567375
1678 49647361417588935
1679 61104444821647920
1680 70156955165595760
1681 75168166248852600
1682 75168166248852600
1683 70156955165595760
1684 61104444821647920
1685 49647361417588935
1686 37611637437567375
1687 26549391132400500
1688 17446742744148900
1689 10661898343646550
1690 6051347708556150
1691 3184919846608500
1692 1551627617578500
1693 698232427910325
1694 289511006694525
1695 110289907312200
1696 38473223481000
1697 12241480198500
1698 3536427612900
1699 922546333800
1700 215915099400
1701 44982312375
1702 8262057375
1703 1321929180
1704 181441260
1705 20935530
1706 1975050
1707 146300
1708 7980
1709 285
1710 1
1711 5
1712 290
1713 8265
1714 154280
1715 2121350
1716 22910580
1717 202376790
1718 1503370440
1719 9583986555
1720 53244369750
1721 260897411775
1722 1138461433200
1723 4458973946700
1724 15777907811400
1725 50714703679500
1726 148763130793200
1727 399800914006725
1728 987743434604850
1729 2249860045488825
1730 4736547464187000
1731 9236267555164650
1732 16713246052202700
1733 28108641087795450
1734 43996133876549400
1735 64161028569967875
1736 87258998855156310
1737 110751806239236855
1738 131261399987243680
1739 145325121414448360
1740 150336332497705200
1741 145325121414448360
1742 131261399987243680
1743 110751806239236855
1744 87258998855156310
1745 64161028569967875
1746 43996133876549400
1747 28108641087795450
1748 16713246052202700
1749 9236267555164650
1750 4736547464187000
1751 2249860045488825
1752 987743434604850
1753 399800914006725
1754 148763130793200
1755 50714703679500
1756 15777907811400
1757 4458973946700
1758 1138461433200
1759 260897411775
1760 53244369750
1761 9583986555
1762 1503370440
1763 202376790
1764 22910580
1765 2121350
1766 154280
1767 8265
1768 290
1769 1
1770 5
1771 295
1772 8555
1773 162545
1774 2275630
1775 25031930
1776 225287370
1777 1705747230
1778 11087356995
1779 62828356305
1780 314141781525
1781 1399358844975
1782 5597435379900
1783 20236881758100
1784 66492611490900
1785 199477834472700
1786 548564044799925
1787 1387544348611575
1788 3237603480093675
1789 6986407509675825
1790 13972815019351650
1791 25949513607367350
1792 44821887139998150
1793 72104774964344850
1794 108157162446517275
1795 151420027425124185
1796 198010805094393165
1797 242013206226480535
1798 276586521401692040
1799 295661453912153560
1800 295661453912153560
1801 276586521401692040
1802 242013206226480535
1803 198010805094393165
1804 151420027425124185
1805 108157162446517275
1806 72104774964344850
1807 44821887139998150
1808 25949513607367350
1809 13972815019351650
1810 6986407509675825
1811 3237603480093675
1812 1387544348611575
1813 548564044799925
1814 199477834472700
1815 66492611490900
1816 20236881758100
1817 5597435379900
1818 1399358844975
1819 314141781525
1820 62828356305
1821 11087356995
1822 1705747230
1823 225287370
1824 25031930
1825 2275630
1826 162545
1827 8555
1828 295
1829 1
1830 5
1831 300
1832 8850
1833 171100
1834 2438175
1835 27307560
1836 250319300
1837 1931034600
1838 12793104225
1839 73915713300
1840 376970137830
1841 1713500626500
1842 6996794224875
1843 25834317138000
1844 86729493249000
1845 265970445963600
1846 748041879272625
1847 1936108393411500
1848 4625147828705250
1849 10224010989769500
1850 20959222529027475
1851 39922328626719000
1852 70771400747365500
1853 116926662104343000
1854 180261937410862125
1855 259577189871641460
1856 349430832519517350
1857 440024011320873700
1858 518599727628172575
1859 572247975313845600
1860 591322907824307120
1861 572247975313845600
1862 518599727628172575
1863 440024011320873700
1864 349430832519517350
1865 259577189871641460
1866 180261937410862125
1867 116926662104343000
1868 70771400747365500
1869 39922328626719000
1870 20959222529027475
1871 10224010989769500
1872 4625147828705250
1873 1936108393411500
1874 748041879272625
1875 265970445963600
1876 86729493249000
1877 25834317138000
1878 6996794224875
1879 1713500626500
1880 376970137830
1881 73915713300
1882 12793104225
1883 1931034600
1884 250319300
1885 27307560
1886 2438175
1887 171100
1888 8850
1889 300
1890 1
1891 5
1892 305
1893 9150
1894 179950
1895 2609275
1896 29745735
1897 277626860
1898 2181353900
1899 14724138825
1900 86708817525
1901 450885851130
1902 2090470764330
1903 8710294851375
1904 32831111362875
1905 112563810387000
1906 352699939212600
1907 1014012325236225
1908 2684150272684125
1909 6561256222116750
1910 14849158818474750
1911 31183233518796975
1912 60881551155746475
1913 110693729374084500
1914 187698062851708500
1915 297188599515205125
1916 439839127282503585
1917 609008022391158810
1918 789454843840391050
1919 958623738949046275
1920 1090847702942018175
1921 1163570883138152720
1922 1163570883138152720
1923 1090847702942018175
1924 958623738949046275
1925 789454843840391050
1926 609008022391158810
1927 439839127282503585
1928 297188599515205125
1929 187698062851708500
1930 110693729374084500
1931 60881551155746475
1932 31183233518796975
1933 14849158818474750
1934 6561256222116750
1935 2684150272684125
1936 1014012325236225
1937 352699939212600
1938 112563810387000
1939 32831111362875
1940 8710294851375
1941 2090470764330
1942 450885851130
1943 86708817525
1944 14724138825
1945 2181353900
1946 277626860
1947 29745735
1948 2609275
1949 179950
1950 9150
1951 305
1952 1
1953 5
1954 310
1955 9455
1956 189100
1957 2789225
1958 32355010
1959 307372595
1960 2458980760
1961 16905492725
1962 101432956350
1963 537594668655
1964 2541356615460
1965 10800765615705
1966 41541406214250
1967 145394921749875
1968 465263749599600
1969 1366712264448825
1970 3698162597920350
1971 9245406494800875
1972 21410415040591500
1973 46032392337271725
1974 92064784674543450
1975 171575280529830975
1976 298391792225793000
1977 484886662366913625
1978 737027726797708710
1979 1048847149673662395
1980 1398462866231549860
1981 1748078582789437325
1982 2049471441891064450
1983 2254418586080170895
1984 2327141766276305440
1985 2254418586080170895
1986 2049471441891064450
1987 1748078582789437325
1988 1398462866231549860
1989 1048847149673662395
1990 737027726797708710
1991 484886662366913625
1992 298391792225793000
1993 171575280529830975
1994 92064784674543450
1995 46032392337271725
1996 21410415040591500
1997 9245406494800875
1998 3698162597920350
1999 1366712264448825
2000 465263749599600
2001 145394921749875
2002 41541406214250
2003 10800765615705
2004 2541356615460
2005 537594668655
2006 101432956350
2007 16905492725
2008 2458980760
2009 307372595
2010 32355010
2011 2789225
2012 189100
2013 9455
2014 310
2015 1
2016 5
2017 315
2018 9765
2019 198555
2020 2978325
2021 35144235
2022 339727605
2023 2766353355
2024 19364473485
2025 118338449075
2026 639027625005
2027 3078951284115
2028 13342122231165
2029 52342171829955
2030 186936327964125
2031 610658671349475
2032 1831976014048425
2033 5064874862369175
2034 12943569092721225
2035 30655821535392375
2036 67442807377863225
2037 138097177011815175
2038 263640065204374425
2039 469967072755623975
2040 783278454592706625
2041 1221914389164622335
2042 1785874876471371105
2043 2447310015905212255
2044 3146541449020987185
2045 3797550024680501775
2046 4303890027971235345
2047 4581560352356476335
2048 4581560352356476335
2049 4303890027971235345
2050 3797550024680501775
2051 3146541449020987185
2052 2447310015905212255
2053 1785874876471371105
2054 1221914389164622335
2055 783278454592706625
2056 469967072755623975
2057 263640065204374425
2058 138097177011815175
2059 67442807377863225
2060 30655821535392375
2061 12943569092721225
2062 5064874862369175
2063 1831976014048425
2064 610658671349475
2065 186936327964125
2066 52342171829955
2067 13342122231165
2068 3078951284115
2069 639027625005
2070 118338449075
2071 19364473485
2072 2766353355
2073 339727605
2074 35144235
2075 2978325
2076 198555
2077 9765
2078 315
2079 1
2080 5
2081 320
2082 10080
2083 208320
2084 3176880
2085 38122560
2086 374871840
2087 3106080960
2088 22130826840
2089 137702922560
2090 757366074080
2091 3717978909120
2092 16421073515280
2093 65684294061120
2094 239278499794080
2095 797594999313600
2096 2442634685397900
2097 6896850876417600
2098 18008443955090400
2099 43599390628113600
2100 98098628913255600
2101 205539984389678400
2102 401737242216189600
2103 733607137959998400
2104 1253245527348330600
2105 2005192843757328960
2106 3007789265635993440
2107 4233184892376583360
2108 5593851464926199440
2109 6944091473701488960
2110 8101440052651737120
2111 8885450380327711680
2112 9163120704712952670
2113 8885450380327711680
2114 8101440052651737120
2115 6944091473701488960
2116 5593851464926199440
2117 4233184892376583360
2118 3007789265635993440
2119 2005192843757328960
2120 1253245527348330600
2121 733607137959998400
2122 401737242216189600
2123 205539984389678400
2124 98098628913255600
2125 43599390628113600
2126 18008443955090400
2127 6896850876417600
2128 2442634685397900
2129 797594999313600
2130 239278499794080
2131 65684294061120
2132 16421073515280
2133 3717978909120
2134 757366074080
2135 137702922560
2136 22130826840
2137 3106080960
2138 374871840
2139 38122560
2140 3176880
2141 208320
2142 10080
2143 320
2144 1
2145 5
2146 325
2147 10400
2148 218400
2149 3385200
2150 41299440
2151 412994400
2152 3480952800
2153 25236907800
2154 159833749400
2155 895068996640
2156 4475344983200
2157 20139052424400
2158 82105367576400
2159 304962793855200
2160 1036873499107680
2161 3240229684711500
2162 9339485561815500
2163 24905294831508000
2164 61607834583204000
2165 141698019541369200
2166 303638613302934000
2167 607277226605868000
2168 1135344380176188000
2169 1986852665308329000
2170 3258438371105659560
2171 5012982109393322400
2172 7240974158012576800
2173 9827036357302782800
2174 12537942938627688400
2175 15045531526353226080
2176 16986890432979448800
2177 18048571085040664350
2178 18048571085040664350
2179 16986890432979448800
2180 15045531526353226080
2181 12537942938627688400
2182 9827036357302782800
2183 7240974158012576800
2184 5012982109393322400
2185 3258438371105659560
2186 1986852665308329000
2187 1135344380176188000
2188 607277226605868000
2189 303638613302934000
2190 141698019541369200
2191 61607834583204000
2192 24905294831508000
2193 9339485561815500
2194 3240229684711500
2195 1036873499107680
2196 304962793855200
2197 82105367576400
2198 20139052424400
2199 4475344983200
2200 895068996640
2201 159833749400
2202 25236907800
2203 3480952800
2204 412994400
2205 41299440
2206 3385200
2207 218400
2208 10400
2209 325
2210 1
2211 5
2212 330
2213 10725
2214 228800
2215 3603600
2216 44684640
2217 454293840
2218 3893947200
2219 28717860600
2220 185070657200
2221 1054902746040
2222 5370413979840
2223 24614397407600
2224 102244420000800
2225 387068161431600
2226 1341836292962880
2227 4277103183819180
2228 12579715246527000
2229 34244780393323500
2230 86513129414712000
2231 203305854124573200
2232 445336632844303200
2233 910915839908802000
2234 1742621606782056000
2235 3122197045484517000
2236 5245291036413988560
2237 8271420480498981960
2238 12253956267405899200
2239 17068010515315359600
2240 22364979295930471200
2241 27583474464980914480
2242 32032421959332674880
2243 35035461518020113150
2244 36097142170081328700
2245 35035461518020113150
2246 32032421959332674880
2247 27583474464980914480
2248 22364979295930471200
2249 17068010515315359600
2250 12253956267405899200
2251 8271420480498981960
2252 5245291036413988560
2253 3122197045484517000
2254 1742621606782056000
2255 910915839908802000
2256 445336632844303200
2257 203305854124573200
2258 86513129414712000
2259 34244780393323500
2260 12579715246527000
2261 4277103183819180
2262 1341836292962880
2263 387068161431600
2264 102244420000800
2265 24614397407600
2266 5370413979840
2267 1054902746040
2268 185070657200
2269 28717860600
2270 3893947200
2271 454293840
2272 44684640
2273 3603600
2274 228800
2275 10725
2276 330
2277 1
2278 5
2279 335
2280 11055
2281 239525
2282 3832400
2283 48288240
2284 498978480
2285 4348241040
2286 32611807800
2287 213788517800
2288 1239973403240
2289 6425316725880
2290 29984811387440
2291 126858817408400
2292 489312581432400
2293 1728904454394480
2294 5618939476782060
2295 16856818430346180
2296 46824495639850500
2297 120757909808035500
2298 289818983539285200
2299 648642486968876400
2300 1356252472753105200
2301 2653537446690858000
2302 4864818652266573000
2303 8367488081898505560
2304 13516711516912970520
2305 20525376747904881160
2306 29321966782721258800
2307 39432989811245830800
2308 49948453760911385680
2309 59615896424313589360
2310 67067883477352788030
2311 71132603688101441850
2312 71132603688101441850
2313 67067883477352788030
2314 59615896424313589360
2315 49948453760911385680
2316 39432989811245830800
2317 29321966782721258800
2318 20525376747904881160
2319 13516711516912970520
2320 8367488081898505560
2321 4864818652266573000
2322 2653537446690858000
2323 1356252472753105200
2324 648642486968876400
2325 289818983539285200
2326 120757909808035500
2327 46824495639850500
2328 16856818430346180
2329 5618939476782060
2330 1728904454394480
2331 489312581432400
2332 126858817408400
2333 29984811387440
2334 6425316725880
2335 1239973403240
2336 213788517800
2337 32611807800
2338 4348241040
2339 498978480
2340 48288240
2341 3832400
2342 239525
2343 11055
2344 335
2345 1
2346 5
2347 340
2348 11390
2349 250580
2350 4071925
2351 52120640
2352 547266720
2353 4847219520
2354 36960048840
2355 246400325600
2356 1453761921040
2357 7665290129120
2358 36410128113320
2359 156843628795840
2360 616171398840800
2361 2218217035826880
2362 7347843931176540
2363 22475757907128240
2364 63681314070196680
2365 167582405447886000
2366 410576893347320700
2367 938461470508161600
2368 2004894959721981600
2369 4009789919443963200
2370 7518356098957431000
2371 13232306734165078560
2372 21884199598811476080
2373 34042088264817851680
2374 49847343530626139960
2375 68754956593967089600
2376 89381443572157216480
2377 109564350185224975040
2378 126683779901666377390
2379 138200487165454229880
2380 142265207376202883700
2381 138200487165454229880
2382 126683779901666377390
2383 109564350185224975040
2384 89381443572157216480
2385 68754956593967089600
2386 49847343530626139960
2387 34042088264817851680
2388 21884199598811476080
2389 13232306734165078560
2390 7518356098957431000
2391 4009789919443963200
2392 2004894959721981600
2393 938461470508161600
2394 410576893347320700
2395 167582405447886000
2396 63681314070196680
2397 22475757907128240
2398 7347843931176540
2399 2218217035826880
2400 616171398840800
2401 156843628795840
2402 36410128113320
2403 7665290129120
2404 1453761921040
2405 246400325600
2406 36960048840
2407 4847219520
2408 547266720
2409 52120640
2410 4071925
2411 250580
2412 11390
2413 340
2414 1
2415 5
2416 345
2417 11730
2418 261970
2419 4322505
2420 56192565
2421 599387360
2422 5394486240
2423 41807268360
2424 283360374440
2425 1700162246640
2426 9119052050160
2427 44075418242440
2428 193253756909160
2429 773015027636640
2430 2834388434667680
2431 9566060967003420
2432 29823601838304780
2433 86157071977324920
2434 231263719518082680
2435 578159298795206700
2436 1349038363855482300
2437 2943356430230143200
2438 6014684879165944800
2439 11528146018401394200
2440 20750662833122509560
2441 35116506332976554640
2442 55926287863629327760
2443 83889431795443991640
2444 118602300124593229560
2445 158136400166124306080
2446 198945793757382191520
2447 236248130086891352430
2448 264884267067120607270
2449 280465694541657113580
2450 280465694541657113580
2451 264884267067120607270
2452 236248130086891352430
2453 198945793757382191520
2454 158136400166124306080
2455 118602300124593229560
2456 83889431795443991640
2457 55926287863629327760
2458 35116506332976554640
2459 20750662833122509560
2460 11528146018401394200
2461 6014684879165944800
2462 2943356430230143200
2463 1349038363855482300
2464 578159298795206700
2465 231263719518082680
2466 86157071977324920
2467 29823601838304780
2468 9566060967003420
2469 2834388434667680
2470 773015027636640
2471 193253756909160
2472 44075418242440
2473 9119052050160
2474 1700162246640
2475 283360374440
2476 41807268360
2477 5394486240
2478 599387360
2479 56192565
2480 4322505
2481 261970
2482 11730
2483 345
2484 1
2485 5
2486 350
2487 12075
2488 273700
2489 4584475
2490 60515070
2491 655579925
2492 5993873600
2493 47201754600
2494 325167642800
2495 1983522621080
2496 10819214296800
2497 53194470292600
2498 237329175151600
2499 966268784545800
2500 3607403462304320
2501 12400449401671100
2502 39389662805308200
2503 115980673815629700
2504 317420791495407600
2505 809423018313289380
2506 1927197662650689000
2507 4292394794085625500
2508 8958041309396088000
2509 17542830897567339000
2510 32278808851523903760
2511 55867169166099064200
2512 91042794196605882400
2513 139815719659073319400
2514 202491731920037221200
2515 276738700290717535640
2516 357082193923506497600
2517 435193923844273543950
2518 501132397154011959700
2519 545349961608777720850
2520 560931389083314227160
2521 545349961608777720850
2522 501132397154011959700
2523 435193923844273543950
2524 357082193923506497600
2525 276738700290717535640
2526 202491731920037221200
2527 139815719659073319400
2528 91042794196605882400
2529 55867169166099064200
2530 32278808851523903760
2531 17542830897567339000
2532 8958041309396088000
2533 4292394794085625500
2534 1927197662650689000
2535 809423018313289380
2536 317420791495407600
2537 115980673815629700
2538 39389662805308200
2539 12400449401671100
2540 3607403462304320
2541 966268784545800
2542 237329175151600
2543 53194470292600
2544 10819214296800
2545 1983522621080
2546 325167642800
2547 47201754600
2548 5993873600
2549 655579925
2550 60515070
2551 4584475
2552 273700
2553 12075
2554 350
2555 1
2556 5
2557 355
2558 12425
2559 285775
2560 4858175
2561 65099545
2562 716094995
2563 6649453525
2564 53195628200
2565 372369397400
2566 2308690263880
2567 12802736917880
2568 64013684589400
2569 290523645444200
2570 1203597959697400
2571 4573672246850120
2572 16007852863975420
2573 51790112206979300
2574 155370336620937900
2575 433401465311037300
2576 1126843809808696980
2577 2736620680963978380
2578 6219592456736314500
2579 13250436103481713500
2580 26500872206963427000
2581 49821639749091242760
2582 88145978017622967960
2583 146909963362704946600
2584 230858513855679201800
2585 342307451579110540600
2586 479230432210754756840
2587 633820894214224033240
2588 792276117767780041550
2589 936326320998285503650
2590 1046482358762789680550
2591 1106281350692091948010
2592 1106281350692091948010
2593 1046482358762789680550
2594 936326320998285503650
2595 792276117767780041550
2596 633820894214224033240
2597 479230432210754756840
2598 342307451579110540600
2599 230858513855679201800
2600 146909963362704946600
2601 88145978017622967960
2602 49821639749091242760
2603 26500872206963427000
2604 13250436103481713500
2605 6219592456736314500
2606 2736620680963978380
2607 1126843809808696980
2608 433401465311037300
2609 155370336620937900
2610 51790112206979300
2611 16007852863975420
2612 4573672246850120
2613 1203597959697400
2614 290523645444200
2615 64013684589400
2616 12802736917880
2617 2308690263880
2618 372369397400
2619 53195628200
2620 6649453525
2621 716094995
2622 65099545
2623 4858175
2624 285775
2625 12425
2626 355
2627 1
2628 5
2629 360
2630 12780
2631 298200
2632 5143950
2633 69957720
2634 781194540
2635 7365548520
2636 59845081725
2637 425565025600
2638 2681059661280
2639 15111427181760
2640 76816421507280
2641 354537330033600
2642 1494121605141600
2643 5777270206547520
2644 20581525110825540
2645 67797965070954720
2646 207160448827917200
2647 588771801931975200
2648 1560245275119734280
2649 3863464490772675360
2650 8956213137700292880
2651 19470028560218028000
2652 39751308310445140500
2653 76322511956054669760
2654 137967617766714210720
2655 235055941380327914560
2656 377768477218384148400
2657 573165965434789742400
2658 821537883789865297440
2659 1113051326424978790080
2660 1426097011982004074790
2661 1728602438766065545200
2662 1982808679761075184200
2663 2152763709454881628560
2664 2212562701384183896020
2665 2152763709454881628560
2666 1982808679761075184200
2667 1728602438766065545200
2668 1426097011982004074790
2669 1113051326424978790080
2670 821537883789865297440
2671 573165965434789742400
2672 377768477218384148400
2673 235055941380327914560
2674 137967617766714210720
2675 76322511956054669760
2676 39751308310445140500
2677 19470028560218028000
2678 8956213137700292880
2679 3863464490772675360
2680 1560245275119734280
2681 588771801931975200
2682 207160448827917200
2683 67797965070954720
2684 20581525110825540
2685 5777270206547520
2686 1494121605141600
2687 354537330033600
2688 76816421507280
2689 15111427181760
2690 2681059661280
2691 425565025600
2692 59845081725
2693 7365548520
2694 781194540
2695 69957720
2696 5143950
2697 298200
2698 12780
2699 360
2700 1
2701 5
2702 365
2703 13140
2704 310980
2705 5442150
2706 75101670
2707 851152260
2708 8146743060
2709 67210630245
2710 485410107325
2711 3106624686880
2712 17792486843040
2713 91927848689040
2714 431353751540880
2715 1848658935175200
2716 7271391811689120
2717 26358795317373060
2718 88379490181780260
2719 274958413898871920
2720 795932250759892400
2721 2149017077051709480
2722 5423709765892409640
2723 12819677628472968240
2724 28426241697918320880
2725 59221336870663168500
2726 116073820266499810260
2727 214290129722768880480
2728 373023559147042125280
2729 612824418598712062960
2730 950934442653173890800
2731 1394703849224655039840
2732 1934589210214844087520
2733 2539148338406982864870
2734 3154699450748069619990
2735 3711411118527140729400
2736 4135572389215956812760
2737 4365326410839065524580
2738 4365326410839065524580
2739 4135572389215956812760
2740 3711411118527140729400
2741 3154699450748069619990
2742 2539148338406982864870
2743 1934589210214844087520
2744 1394703849224655039840
2745 950934442653173890800
2746 612824418598712062960
2747 373023559147042125280
2748 214290129722768880480
2749 116073820266499810260
2750 59221336870663168500
2751 28426241697918320880
2752 12819677628472968240
2753 5423709765892409640
2754 2149017077051709480
2755 795932250759892400
2756 274958413898871920
2757 88379490181780260
2758 26358795317373060
2759 7271391811689120
2760 1848658935175200
2761 431353751540880
2762 91927848689040
2763 17792486843040
2764 3106624686880
2765 485410107325
2766 67210630245
2767 8146743060
2768 851152260
2769 75101670
2770 5442150
2771 310980
2772 13140
2773 365
2774 1
2775 5
2776 370
2777 13505
2778 324120
2779 5753130
2780 80543820
2781 926253930
2782 8997895320
2783 75357373305
2784 552620737570
2785 3592034794205
2786 20899111529920
2787 109720335532080
2788 523281600229920
2789 2280012686716080
2790 9120050746864320
2791 33630187129062180
2792 114738285499153320
2793 363337904080652180
2794 1070890664658764320
2795 2944949327811601880
2796 7572726842944119120
2797 18243387394365377880
2798 41245919326391289120
2799 87647578568581489380
2800 175295157137162978760
2801 330363949989268690740
2802 587313688869811005760
2803 985847977745754188240
2804 1563758861251885953760
2805 2345638291877828930640
2806 3329293059439499127360
2807 4473737548621826952390
2808 5693847789155052484860
2809 6866110569275210349390
2810 7846983507743097542160
2811 8500898800055022337340
2812 8730652821678131049160
2813 8500898800055022337340
2814 7846983507743097542160
2815 6866110569275210349390
2816 5693847789155052484860
2817 4473737548621826952390
2818 3329293059439499127360
2819 2345638291877828930640
2820 1563758861251885953760
2821 985847977745754188240
2822 587313688869811005760
2823 330363949989268690740
2824 175295157137162978760
2825 87647578568581489380
2826 41245919326391289120
2827 18243387394365377880
2828 7572726842944119120
2829 2944949327811601880
2830 1070890664658764320
2831 363337904080652180
2832 114738285499153320
2833 33630187129062180
2834 9120050746864320
2835 2280012686716080
2836 523281600229920
2837 109720335532080
2838 20899111529920
2839 3592034794205
2840 552620737570
2841 75357373305
2842 8997895320
2843 926253930
2844 80543820
2845 5753130
2846 324120
2847 13505
2848 370
2849 1
2850 5
2851 375
2852 13875
2853 337625
2854 6077250
2855 86296950
2856 1006797750
2857 9924149250
2858 84355268625
2859 627978110875
2860 4144655531775
2861 24491146324125
2862 130619447062000
2863 633001935762000
2864 2803294286946000
2865 11400063433580400
2866 42750237875926500
2867 148368472628215500
2868 478076189579805500
2869 1434228568739416500
2870 4015839992470366200
2871 10517676170755721000
2872 25816114237309497000
2873 59489306720756667000
2874 128893497894972778500
2875 262942735705744468140
2876 505659107126431669500
2877 917677638859079696500
2878 1573161666615565194000
2879 2549606838997640142000
2880 3909397153129714884400
2881 5674931351317328058000
2882 7803030608061326079750
2883 10167585337776879437250
2884 12559958358430262834250
2885 14713094077018307891550
2886 16347882307798119879500
2887 17231551621733153386500
2888 17231551621733153386500
2889 16347882307798119879500
2890 14713094077018307891550
2891 12559958358430262834250
2892 10167585337776879437250
2893 7803030608061326079750
2894 5674931351317328058000
2895 3909397153129714884400
2896 2549606838997640142000
2897 1573161666615565194000
2898 917677638859079696500
2899 505659107126431669500
2900 262942735705744468140
2901 128893497894972778500
2902 59489306720756667000
2903 25816114237309497000
2904 10517676170755721000
2905 4015839992470366200
2906 1434228568739416500
2907 478076189579805500
2908 148368472628215500
2909 42750237875926500
2910 11400063433580400
2911 2803294286946000
2912 633001935762000
2913 130619447062000
2914 24491146324125
2915 4144655531775
2916 627978110875
2917 84355268625
2918 9924149250
2919 1006797750
2920 86296950
2921 6077250
2922 337625
2923 13875
2924 375
2925 1
2926 5
2927 380
2928 14250
2929 351500
2930 6414875
2931 92374200
2932 1093094700
2933 10930947000
2934 94279417875
2935 712333379500
2936 4772633642650
2937 28635801855900
2938 155110593386125
2939 763621382824000
2940 3436296222708000
2941 14203357720526400
2942 54150301309506900
2943 191118710504142000
2944 626444662208021000
2945 1912304758319222000
2946 5450068561209782700
2947 14533516163226087200
2948 36333790408065218000
2949 85305420958066164000
2950 188382804615729445500
2951 391836233600717246640
2952 768601842832176137640
2953 1423336745985511366000
2954 2490839305474644890500
2955 4122768505613205336000
2956 6459003992127355026400
2957 9584328504447042942400
2958 13477961959378654137750
2959 17970615945838205517000
2960 22727543696207142271500
2961 27273052435448570725800
2962 31060976384816427771050
2963 33579433929531273266000
2964 34463103243466306773000
2965 33579433929531273266000
2966 31060976384816427771050
2967 27273052435448570725800
2968 22727543696207142271500
2969 17970615945838205517000
2970 13477961959378654137750
2971 9584328504447042942400
2972 6459003992127355026400
2973 4122768505613205336000
2974 2490839305474644890500
2975 1423336745985511366000
2976 768601842832176137640
2977 391836233600717246640
2978 188382804615729445500
2979 85305420958066164000
2980 36333790408065218000
2981 14533516163226087200
2982 5450068561209782700
2983 1912304758319222000
2984 626444662208021000
2985 191118710504142000
2986 54150301309506900
2987 14203357720526400
2988 3436296222708000
2989 763621382824000
2990 155110593386125
2991 28635801855900
2992 4772633642650
2993 712333379500
2994 94279417875
2995 10930947000
2996 1093094700
2997 92374200
2998 6414875
2999 351500
3000 14250
3001 380
3002 1
3003 5
3004 385
3005 14630
3006 365750
3007 6766375
3008 98789075
3009 1185468900
3010 12024041700
3011 105210364875
3012 806612797375
3013 5484967022150
3014 33408435498550
3015 183746395242025
3016 918731976210125
3017 4199917605532000
3018 17639653943234400
3019 68353659030033300
3020 245269011813648900
3021 817563372712163000
3022 2538749420527243000
3023 7362373319529004700
3024 19983584724435869900
3025 50867306571291305200
3026 121639211366131382000
3027 273688225573795609500
3028 580219038216446692140
3029 1160438076432893384280
3030 2191938588817687503640
3031 3914176051460156256500
3032 6613607811087850226500
3033 10581772497740560362400
3034 16043332496574397968800
3035 23062290463825697080150
3036 31448577905216859654750
3037 40698159642045347788500
3038 50000596131655712997300
3039 58334028820264998496850
3040 64640410314347701037050
3041 68042537172997580039000
3042 68042537172997580039000
3043 64640410314347701037050
3044 58334028820264998496850
3045 50000596131655712997300
3046 40698159642045347788500
3047 31448577905216859654750
3048 23062290463825697080150
3049 16043332496574397968800
3050 10581772497740560362400
3051 6613607811087850226500
3052 3914176051460156256500
3053 2191938588817687503640
3054 1160438076432893384280
3055 580219038216446692140
3056 273688225573795609500
3057 121639211366131382000
3058 50867306571291305200
3059 19983584724435869900
3060 7362373319529004700
3061 2538749420527243000
3062 817563372712163000
3063 245269011813648900
3064 68353659030033300
3065 17639653943234400
3066 4199917605532000
3067 918731976210125
3068 183746395242025
3069 33408435498550
3070 5484967022150
3071 806612797375
3072 105210364875
3073 12024041700
3074 1185468900
3075 98789075
3076 6766375
3077 365750
3078 14630
3079 385
3080 1
3081 5
3082 390
3083 15015
3084 380380
3085 7132125
3086 105555450
3087 1284257975
3088 13209510600
3089 117234406575
3090 911823162250
3091 6291579819525
3092 38893402520700
3093 217154830740575
3094 1102478371452150
3095 5118649581742125
3096 21839571548766400
3097 85993312973267700
3098 313622670843682200
3099 1062832384525811900
3100 3356312793239406000
3101 9901122740056247700
3102 27345958043964874600
3103 70850891295727175100
3104 172506517937422687200
3105 395327436939926991500
3106 853907263790242301640
3107 1740657114649340076420
3108 3352376665250580887920
3109 6106114640277843760140
3110 10527783862548006483000
3111 17195380308828410588900
3112 26625104994314958331200
3113 39105622960400095048950
3114 54510868369042556734900
3115 72146737547262207443250
3116 90698755773701060785800
3117 108334624951920711494150
3118 122974439134612699533900
3119 132682947487345281076050
3120 136085074345995160078000
3121 132682947487345281076050
3122 122974439134612699533900
3123 108334624951920711494150
3124 90698755773701060785800
3125 72146737547262207443250
3126 54510868369042556734900
3127 39105622960400095048950
3128 26625104994314958331200
3129 17195380308828410588900
3130 10527783862548006483000
3131 6106114640277843760140
3132 3352376665250580887920
3133 1740657114649340076420
3134 853907263790242301640
3135 395327436939926991500
3136 172506517937422687200
3137 70850891295727175100
3138 27345958043964874600
3139 9901122740056247700
3140 3356312793239406000
3141 1062832384525811900
3142 313622670843682200
3143 85993312973267700
3144 21839571548766400
3145 5118649581742125
3146 1102478371452150
3147 217154830740575
3148 38893402520700
3149 6291579819525
3150 911823162250
3151 117234406575
3152 13209510600
3153 1284257975
3154 105555450
3155 7132125
3156 380380
3157 15015
3158 390
3159 1
3160 5
3161 395
3162 15405
3163 395395
3164 7512505
3165 112687575
3166 1389813425
3167 14493768575
3168 130443917175
3169 1029057568825
3170 7203402981775
3171 45184982340225
3172 256048233261275
3173 1319633202192725
3174 6221127953194275
3175 26958221130508525
3176 107832884522034100
3177 399615983816949900
3178 1376455055369494100
3179 4419145177765217900
3180 13257435533295653700
3181 37247080784021122300
3182 98196849339692049700
3183 243357409233149862300
3184 567833954877349678700
3185 1249234700730169293140
3186 2594564378439582378060
3187 5093033779899920964340
3188 9458491305528424648060
3189 16633898502825850243140
3190 27723164171376417071900
3191 43820485303143368920100
3192 65730727954715053380150
3193 93616491329442651783850
3194 126657605916304764178150
3195 162845493320963268229050
3196 199033380725621772279950
3197 231309064086533411028050
3198 255657386621957980609950
3199 268768021833340441154050
3200 268768021833340441154050
3201 255657386621957980609950
3202 231309064086533411028050
3203 199033380725621772279950
3204 162845493320963268229050
3205 126657605916304764178150
3206 93616491329442651783850
3207 65730727954715053380150
3208 43820485303143368920100
3209 27723164171376417071900
3210 16633898502825850243140
3211 9458491305528424648060
3212 5093033779899920964340
3213 2594564378439582378060
3214 1249234700730169293140
3215 567833954877349678700
3216 243357409233149862300
3217 98196849339692049700
3218 37247080784021122300
3219 13257435533295653700
3220 4419145177765217900
3221 1376455055369494100
3222 399615983816949900
3223 107832884522034100
3224 26958221130508525
3225 6221127953194275
3226 1319633202192725
3227 256048233261275
3228 45184982340225
3229 7203402981775
3230 1029057568825
3231 130443917175
3232 14493768575
3233 1389813425
3234 112687575
3235 7512505
3236 395395
3237 15405
3238 395
3239 1
3240 5
3241 400
3242 15800
3243 410800
3244 7907900
3245 120200080
3246 1502501000
3247 15883582000
3248 144937685750
3249 1159501486000
3250 8232460550600
3251 52388385322000
3252 301233215601500
3253 1575681435454000
3254 7540761155387000
3255 33179349083702800
3256 134791105652542625
3257 507448868338984000
3258 1776071039186444000
3259 5795600233134712000
3260 17676580711060871600
3261 50504516317316776000
3262 135443930123713172000
3263 341554258572841912000
3264 811191364110499541000
3265 1817068655607518971840
3266 3843799079169751671200
3267 7687598158339503342400
3268 14551525085428345612400
3269 26092389808354274891200
3270 44357062674202267315040
3271 71543649474519785992000
3272 109551213257858422300250
3273 159347219284157705164000
3274 220274097245747415962000
3275 289503099237268032407200
3276 361878874046585040509000
3277 430342444812155183308000
3278 486966450708491391638000
3279 524425408455298421764000
3280 537536043666680882308100
3281 524425408455298421764000
3282 486966450708491391638000
3283 430342444812155183308000
3284 361878874046585040509000
3285 289503099237268032407200
3286 220274097245747415962000
3287 159347219284157705164000
3288 109551213257858422300250
3289 71543649474519785992000
3290 44357062674202267315040
3291 26092389808354274891200
3292 14551525085428345612400
3293 7687598158339503342400
3294 3843799079169751671200
3295 1817068655607518971840
3296 811191364110499541000
3297 341554258572841912000
3298 135443930123713172000
3299 50504516317316776000
3300 17676580711060871600
3301 5795600233134712000
3302 1776071039186444000
3303 507448868338984000
3304 134791105652542625
3305 33179349083702800
3306 7540761155387000
3307 1575681435454000
3308 301233215601500
3309 52388385322000
3310 8232460550600
3311 1159501486000
3312 144937685750
3313 15883582000
3314 1502501000
3315 120200080
3316 7907900
3317 410800
3318 15800
3319 400
3320 1
3321 5
3322 405
3323 16200
3324 426600
3325 8318700
3326 128107980
3327 1622701080
3328 17386083000
3329 160821267750
3330 1304439171750
3331 9391962036600
3332 60620845872600
3333 353621600923500
3334 1876914651055500
3335 9116442590841000
3336 40720110239089800
3337 167970454736245425
3338 642239973991526625
3339 2283519907525428000
3340 7571671272321156000
3341 23472180944195583600
3342 68181097028377647600
3343 185948446441029948000
3344 476998188696555084000
3345 1152745622683341453000
3346 2628260019718018512840
3347 5660867734777270643040
3348 11531397237509255013600
3349 22239123243767848954800
3350 40643914893782620503600
3351 70449452482556542206240
3352 115900712148722053307040
3353 181094862732378208292250
3354 268898432542016127464250
3355 379621316529905121126000
3356 509777196483015448369200
3357 651381973283853072916200
3358 792221318858740223817000
3359 917308895520646574946000
3360 1011391859163789813402000
3361 1061961452121979304072100
3362 1061961452121979304072100
3363 1011391859163789813402000
3364 917308895520646574946000
3365 792221318858740223817000
3366 651381973283853072916200
3367 509777196483015448369200
3368 379621316529905121126000
3369 268898432542016127464250
3370 181094862732378208292250
3371 115900712148722053307040
3372 70449452482556542206240
3373 40643914893782620503600
3374 22239123243767848954800
3375 11531397237509255013600
3376 5660867734777270643040
3377 2628260019718018512840
3378 1152745622683341453000
3379 476998188696555084000
3380 185948446441029948000
3381 68181097028377647600
3382 23472180944195583600
3383 7571671272321156000
3384 2283519907525428000
3385 642239973991526625
3386 167970454736245425
3387 40720110239089800
3388 9116442590841000
3389 1876914651055500
3390 353621600923500
3391 60620845872600
3392 9391962036600
3393 1304439171750
3394 160821267750
3395 17386083000
3396 1622701080
3397 128107980
3398 8318700
3399 426600
3400 16200
3401 405
3402 1
3403 5
3404 410
3405 16605
3406 442800
3407 8745300
3408 136426680
3409 1750809060
3410 19008784080
3411 178207350750
3412 1465260439500
3413 10696401208350
3414 70012807909200
3415 414242446796100
3416 2230536251979000
3417 10993357241896500
3418 49836552829930800
3419 208690564975335225
3420 810210428727772050
3421 2925759881516954625
3422 9855191179846584000
3423 31043852216516739600
3424 91653277972573231200
3425 254129543469407595600
3426 662946635137585032000
3427 1629743811379896537000
3428 3781005642401359965840
3429 8289127754495289155880
3430 17192264972286525656640
3431 33770520481277103968400
3432 62883038137550469458400
3433 111093367376339162709840
3434 186350164631278595513280
3435 296995574881100261599290
3436 449993295274394335756500
3437 648519749071921248590250
3438 889398513012920569495200
3439 1161159169766868521285400
3440 1443603292142593296733200
3441 1709530214379386798763000
3442 1928700754684436388348000
3443 2073353311285769117474100
3444 2123922904243958608144200
3445 2073353311285769117474100
3446 1928700754684436388348000
3447 1709530214379386798763000
3448 1443603292142593296733200
3449 1161159169766868521285400
3450 889398513012920569495200
3451 648519749071921248590250
3452 449993295274394335756500
3453 296995574881100261599290
3454 186350164631278595513280
3455 111093367376339162709840
3456 62883038137550469458400
3457 33770520481277103968400
3458 17192264972286525656640
3459 8289127754495289155880
3460 3781005642401359965840
3461 1629743811379896537000
3462 662946635137585032000
3463 254129543469407595600
3464 91653277972573231200
3465 31043852216516739600
3466 9855191179846584000
3467 2925759881516954625
3468 810210428727772050
3469 208690564975335225
3470 49836552829930800
3471 10993357241896500
3472 2230536251979000
3473 414242446796100
3474 70012807909200
3475 10696401208350
3476 1465260439500
3477 178207350750
3478 19008784080
3479 1750809060
3480 136426680
3481 8745300
3482 442800
3483 16605
3484 410
3485 1
3486 5
3487 415
3488 17015
3489 459405
3490 9188100
3491 145171980
3492 1887235740
3493 20759593140
3494 197216134830
3495 1643467790250
3496 12161661647850
3497 80709209117550
3498 484255254705300
3499 2644778698775100
3500 13223893493875500
3501 60829910071827300
3502 258527117805266025
3503 1018900993703107275
3504 3735970310244726675
3505 12780951061363538625
3506 40899043396363323600
3507 122697130189089970800
3508 345782821441980826800
3509 917076178606992627600
3510 2292690446517481569000
3511 5410749453781256502840
3512 12070133396896649121720
3513 25481392726781814812520
3514 50962785453563629625040
3515 96653558618827573426800
3516 173976405513889632168240
3517 297443532007617758223120
3518 483345739512378857112570
3519 746988870155494597355790
3520 1098513044346315584346750
3521 1537918262084841818085450
3522 2050557682779789090780600
3523 2604762461909461818018600
3524 3153133506521980095496200
3525 3638230969063823187111000
3526 4002054065970205505822100
3527 4197276215529727725618300
3528 4197276215529727725618300
3529 4002054065970205505822100
3530 3638230969063823187111000
3531 3153133506521980095496200
3532 2604762461909461818018600
3533 2050557682779789090780600
3534 1537918262084841818085450
3535 1098513044346315584346750
3536 746988870155494597355790
3537 483345739512378857112570
3538 297443532007617758223120
3539 173976405513889632168240
3540 96653558618827573426800
3541 50962785453563629625040
3542 25481392726781814812520
3543 12070133396896649121720
3544 5410749453781256502840
3545 2292690446517481569000
3546 917076178606992627600
3547 345782821441980826800
3548 122697130189089970800
3549 40899043396363323600
3550 12780951061363538625
3551 3735970310244726675
3552 1018900993703107275
3553 258527117805266025
3554 60829910071827300
3555 13223893493875500
3556 2644778698775100
3557 484255254705300
3558 80709209117550
3559 12161661647850
3560 1643467790250
3561 197216134830
3562 20759593140
3563 1887235740
3564 145171980
3565 9188100
3566 459405
3567 17015
3568 415
3569 1
3570 5
3571 420
3572 17430
3573 476420
3574 9647505
3575 154360080
3576 2032407720
3577 22646828880
3578 217975727970
3579 1840683925080
3580 13805129438100
3581 92870870765400
3582 564964463822850
3583 3129033953480400
3584 15868672192650600
3585 74053803565702800
3586 319357027877093325
3587 1277428111508373300
3588 4754871303947833950
3589 16516921371608265300
3590 53679994457726862225
3591 163596173585453294400
3592 468479951631070797600
3593 1262859000048973454400
3594 3209766625124474196600
3595 7703439900298738071840
3596 17480882850677905624560
3597 37551526123678463934240
3598 76444178180345444437560
3599 147616344072391203051840
3600 270629964132717205595040
3601 471419937521507390391360
3602 780789271519996615335690
3603 1230334609667873454468360
3604 1845501914501810181702540
3605 2636431306431157402432200
3606 3588475944864630908866050
3607 4655320144689250908799200
3608 5757895968431441913514800
3609 6791364475585803282607200
3610 7640285035034028692933100
3611 8199330281499933231440400
3612 8394552431059455451236600
3613 8199330281499933231440400
3614 7640285035034028692933100
3615 6791364475585803282607200
3616 5757895968431441913514800
3617 4655320144689250908799200
3618 3588475944864630908866050
3619 2636431306431157402432200
3620 1845501914501810181702540
3621 1230334609667873454468360
3622 780789271519996615335690
3623 471419937521507390391360
3624 270629964132717205595040
3625 147616344072391203051840
3626 76444178180345444437560
3627 37551526123678463934240
3628 17480882850677905624560
3629 7703439900298738071840
3630 3209766625124474196600
3631 1262859000048973454400
3632 468479951631070797600
3633 163596173585453294400
3634 53679994457726862225
3635 16516921371608265300
3636 4754871303947833950
3637 1277428111508373300
3638 319357027877093325
3639 74053803565702800
3640 15868672192650600
3641 3129033953480400
3642 564964463822850
3643 92870870765400
3644 13805129438100
3645 1840683925080
3646 217975727970
3647 22646828880
3648 2032407720
3649 154360080
3650 9647505
3651 476420
3652 17430
3653 420
3654 1
3655 5
3656 425
3657 17850
3658 493850
3659 10123925
3660 164007585
3661 2186767800
3662 24679236600
3663 240622556850
3664 2058659653050
3665 15645813363180
3666 106676000203500
3667 657835334588250
3668 3693998417303250
3669 18997706146131000
3670 89922475758353400
3671 393410831442796125
3672 1596785139385466625
3673 6032299415456207250
3674 21271792675556099250
3675 70196915829335127525
3676 217276168043180156625
3677 632076125216524092000
3678 1731338951680044252000
3679 4472625625173447651000
3680 10913206525423212268440
3681 25184322750976643696400
3682 55032408974356369558800
3683 113995704304023908371800
3684 224060522252736647489400
3685 418246308205108408646880
3686 742049901654224595986400
3687 1252209209041504005727050
3688 2011123881187870069804050
3689 3075836524169683636170900
3690 4481933220932967584134740
3691 6224907251295788311298250
3692 8243796089553881817665250
3693 10413216113120692822314000
3694 12549260444017245196122000
3695 14431649510619831975540300
3696 15839615316533961924373500
3697 16593882712559388682677000
3698 16593882712559388682677000
3699 15839615316533961924373500
3700 14431649510619831975540300
3701 12549260444017245196122000
3702 10413216113120692822314000
3703 8243796089553881817665250
3704 6224907251295788311298250
3705 4481933220932967584134740
3706 3075836524169683636170900
3707 2011123881187870069804050
3708 1252209209041504005727050
3709 742049901654224595986400
3710 418246308205108408646880
3711 224060522252736647489400
3712 113995704304023908371800
3713 55032408974356369558800
3714 25184322750976643696400
3715 10913206525423212268440
3716 4472625625173447651000
3717 1731338951680044252000
3718 632076125216524092000
3719 217276168043180156625
3720 70196915829335127525
3721 21271792675556099250
3722 6032299415456207250
3723 1596785139385466625
3724 393410831442796125
3725 89922475758353400
3726 18997706146131000
3727 3693998417303250
3728 657835334588250
3729 106676000203500
3730 15645813363180
3731 2058659653050
3732 240622556850
3733 24679236600
3734 2186767800
3735 164007585
3736 10123925
3737 493850
3738 17850
3739 425
3740 1
3741 5
3742 430
3743 18275
3744 511700
3745 10617775
3746 174131510
3747 2350775385
3748 26866004400
3749 265301793450
3750 2299282209900
3751 17704473016230
3752 122321813566680
3753 764511334791750
3754 4351833751891500
3755 22691704563434250
3756 108920181904484400
3757 483333307201149525
3758 1990195970828262750
3759 7629084554841673875
3760 27304092091012306500
3761 91468708504891226775
3762 287473083872515284150
3763 849352293259704248625
3764 2363415076896568344000
3765 6203964576853491903000
3766 15385832150596659919440
3767 36097529276399855964840
3768 80216731725333013255200
3769 169028113278380277930600
3770 338056226556760555861200
3771 642306830457845056136280
3772 1160296209859333004633280
3773 1994259110695728601713450
3774 3263333090229374075531100
3775 5086960405357553705974950
3776 7557769745102651220305640
3777 10706840472228755895432990
3778 14468703340849670128963500
3779 18657012202674574639979250
3780 22962476557137938018436000
3781 26980909954637077171662300
3782 30271264827153793899913800
3783 32433498029093350607050500
3784 33187765425118777365354000
3785 32433498029093350607050500
3786 30271264827153793899913800
3787 26980909954637077171662300
3788 22962476557137938018436000
3789 18657012202674574639979250
3790 14468703340849670128963500
3791 10706840472228755895432990
3792 7557769745102651220305640
3793 5086960405357553705974950
3794 3263333090229374075531100
3795 1994259110695728601713450
3796 1160296209859333004633280
3797 642306830457845056136280
3798 338056226556760555861200
3799 169028113278380277930600
3800 80216731725333013255200
3801 36097529276399855964840
3802 15385832150596659919440
3803 6203964576853491903000
3804 2363415076896568344000
3805 849352293259704248625
3806 287473083872515284150
3807 91468708504891226775
3808 27304092091012306500
3809 7629084554841673875
3810 1990195970828262750
3811 483333307201149525
3812 108920181904484400
3813 22691704563434250
3814 4351833751891500
3815 764511334791750
3816 122321813566680
3817 17704473016230
3818 2299282209900
3819 265301793450
3820 26866004400
3821 2350775385
3822 174131510
3823 10617775
3824 511700
3825 18275
3826 430
3827 1
3828 5
3829 435
3830 18705
3831 529975
3832 11129475
3833 184749285
3834 2524906895
3835 29216779785
3836 292167797850
3837 2564584003350
3838 20003755226130
3839 140026286582910
3840 886833148358430
3841 5116345086683250
3842 27043538315325750
3843 131611886467918650
3844 592253489105633925
3845 2473529278029412275
3846 9619280525669936625
3847 34933176645853980375
3848 118772800595903533275
3849 378941792377406510925
3850 1136825377132219532775
3851 3212767370156272592625
3852 8567379653750060247000
3853 21589796727450151822440
3854 51483361426996515884280
3855 116314261001732869220040
3856 249244845003713291185800
3857 507084339835140833791800
3858 980363057014605611997480
3859 1802603040317178060769560
3860 3154555320555061606346730
3861 5257592200925102677244550
3862 8350293495586927781506050
3863 12644730150460204926280590
3864 18264610217331407115738630
3865 25175543813078426024396490
3866 33125715543524244768942750
3867 41619488759812512658415250
3868 49943386511775015190098300
3869 57252174781790871071576100
3870 62704762856247144506964300
3871 65621263454212127972404500
3872 65621263454212127972404500
3873 62704762856247144506964300
3874 57252174781790871071576100
3875 49943386511775015190098300
3876 41619488759812512658415250
3877 33125715543524244768942750
3878 25175543813078426024396490
3879 18264610217331407115738630
3880 12644730150460204926280590
3881 8350293495586927781506050
3882 5257592200925102677244550
3883 3154555320555061606346730
3884 1802603040317178060769560
3885 980363057014605611997480
3886 507084339835140833791800
3887 249244845003713291185800
3888 116314261001732869220040
3889 51483361426996515884280
3890 21589796727450151822440
3891 8567379653750060247000
3892 3212767370156272592625
3893 1136825377132219532775
3894 378941792377406510925
3895 118772800595903533275
3896 34933176645853980375
3897 9619280525669936625
3898 2473529278029412275
3899 592253489105633925
3900 131611886467918650
3901 27043538315325750
3902 5116345086683250
3903 886833148358430
3904 140026286582910
3905 20003755226130
3906 2564584003350
3907 292167797850
3908 29216779785
3909 2524906895
3910 184749285
3911 11129475
3912 529975
3913 18705
3914 435
3915 1
3916 5
3917 440
3918 19140
3919 548680
3920 11659450
3921 195878760
3922 2709656180
3923 31741686680
3924 321384577635
3925 2856751801200
3926 22568339229480
3927 160030041809040
3928 1026859434941340
3929 6003178235041680
3930 32159883402009000
3931 158655424783244400
3932 723865375573552575
3933 3065782767135046200
3934 12092809803699348900
3935 44552457171523917000
3936 153705977241757513650
3937 497714592973310044200
3938 1515767169509626043700
3939 4349592747288492125400
3940 11780147023906332839625
3941 30157176381200212069440
3942 73073158154446667706720
3943 167797622428729385104320
3944 365559106005446160405840
3945 756329184838854124977600
3946 1487447396849746445789280
3947 2782966097331783672767040
3948 4957158360872239667116290
3949 8412147521480164283591280
3950 13607885696512030458750600
3951 20995023646047132707786640
3952 30909340367791612042019220
3953 43440154030409833140135120
3954 58301259356602670793339240
3955 74745204303336757427358000
3956 91562875271587527848513550
3957 107195561293565886261674400
3958 119956937638038015578540400
3959 128326026310459272479368800
3960 131242526908424255944809000
3961 128326026310459272479368800
3962 119956937638038015578540400
3963 107195561293565886261674400
3964 91562875271587527848513550
3965 74745204303336757427358000
3966 58301259356602670793339240
3967 43440154030409833140135120
3968 30909340367791612042019220
3969 20995023646047132707786640
3970 13607885696512030458750600
3971 8412147521480164283591280
3972 4957158360872239667116290
3973 2782966097331783672767040
3974 1487447396849746445789280
3975 756329184838854124977600
3976 365559106005446160405840
3977 167797622428729385104320
3978 73073158154446667706720
3979 30157176381200212069440
3980 11780147023906332839625
3981 4349592747288492125400
3982 1515767169509626043700
3983 497714592973310044200
3984 153705977241757513650
3985 44552457171523917000
3986 12092809803699348900
3987 3065782767135046200
3988 723865375573552575
3989 158655424783244400
3990 32159883402009000
3991 6003178235041680
3992 1026859434941340
3993 160030041809040
3994 22568339229480
3995 2856751801200
3996 321384577635
3997 31741686680
3998 2709656180
3999 195878760
4000 11659450
4001 548680
4002 19140
4003 440
4004 1
4005 5
4006 445
4007 19580
4008 567820
4009 12208130
4010 207538210
4011 2905534940
4012 34451342860
4013 353126264315
4014 3178136378835
4015 25425091030680
4016 182598381038520
4017 1186889476750380
4018 7030037669983020
4019 38163061637050680
4020 190815308185253400
4021 882520800356796975
4022 3789648142708598775
4023 15158592570834395100
4024 56645266975223265900
4025 198258434413281430650
4026 651420570215067557850
4027 2013481762482936087900
4028 5865359916798118169100
4029 16129739771194824965025
4030 41937323405106544909065
4031 103230334535646879776160
4032 240870780583176052811040
4033 533356728434175545510160
4034 1121888290844300285383440
4035 2243776581688600570766880
4036 4270413494181530118556320
4037 7740124458204023339883330
4038 13369305882352403950707570
4039 22020033217992194742341880
4040 34602909342559163166537240
4041 51904364013838744749805860
4042 74349494398201445182154340
4043 101741413387012503933474360
4044 133046463659939428220697240
4045 166308079574924285275871550
4046 198758436565153414110187950
4047 227152498931603901840214800
4048 248282963948497288057909200
4049 259568553218883528424177800
4050 259568553218883528424177800
4051 248282963948497288057909200
4052 227152498931603901840214800
4053 198758436565153414110187950
4054 166308079574924285275871550
4055 133046463659939428220697240
4056 101741413387012503933474360
4057 74349494398201445182154340
4058 51904364013838744749805860
4059 34602909342559163166537240
4060 22020033217992194742341880
4061 13369305882352403950707570
4062 7740124458204023339883330
4063 4270413494181530118556320
4064 2243776581688600570766880
4065 1121888290844300285383440
4066 533356728434175545510160
4067 240870780583176052811040
4068 103230334535646879776160
4069 41937323405106544909065
4070 16129739771194824965025
4071 5865359916798118169100
4072 2013481762482936087900
4073 651420570215067557850
4074 198258434413281430650
4075 56645266975223265900
4076 15158592570834395100
4077 3789648142708598775
4078 882520800356796975
4079 190815308185253400
4080 38163061637050680
4081 7030037669983020
4082 1186889476750380
4083 182598381038520
4084 25425091030680
4085 3178136378835
4086 353126264315
4087 34451342860
4088 2905534940
4089 207538210
4090 12208130
4091 567820
4092 19580
4093 445
4094 1
4095 5
4096 450
4097 20025
4098 587400
4099 12775950
4100 219746340
4101 3113073150
4102 37356877800
4103 387577607175
4104 3531262643150
4105 28603227409515
4106 208023472069200
4107 1369487857788900
4108 8216927146733400
4109 45193099307033700
4110 228978369822304080
4111 1073336108542050375
4112 4672168943065395750
4113 18948240713542993875
4114 71803859546057661000
4115 254903701388504696550
4116 849679004628348988500
4117 2664902332698003645750
4118 7878841679281054257000
4119 21995099687992943134125
4120 58067063176301369874090
4121 145167657940753424685225
4122 344101115118822932587200
4123 774227509017351598321200
4124 1655245019278475830893600
4125 3365664872532900856150320
4126 6514190075870130689323200
4127 12010537952385553458439650
4128 21109430340556427290590900
4129 35389339100344598693049450
4130 56622942560551357908879120
4131 86507273356397907916343100
4132 126253858412040189931960200
4133 176090907785213949115628700
4134 234787877046951932154171600
4135 299354543234863713496568790
4136 365066516140077699386059500
4137 425910935496757315950402750
4138 475435462880101189898124000
4139 507851517167380816482087000
4140 519137106437767056848355600
4141 507851517167380816482087000
4142 475435462880101189898124000
4143 425910935496757315950402750
4144 365066516140077699386059500
4145 299354543234863713496568790
4146 234787877046951932154171600
4147 176090907785213949115628700
4148 126253858412040189931960200
4149 86507273356397907916343100
4150 56622942560551357908879120
4151 35389339100344598693049450
4152 21109430340556427290590900
4153 12010537952385553458439650
4154 6514190075870130689323200
4155 3365664872532900856150320
4156 1655245019278475830893600
4157 774227509017351598321200
4158 344101115118822932587200
4159 145167657940753424685225
4160 58067063176301369874090
4161 21995099687992943134125
4162 7878841679281054257000
4163 2664902332698003645750
4164 849679004628348988500
4165 254903701388504696550
4166 71803859546057661000
4167 18948240713542993875
4168 4672168943065395750
4169 1073336108542050375
4170 228978369822304080
4171 45193099307033700
4172 8216927146733400
4173 1369487857788900
4174 208023472069200
4175 28603227409515
4176 3531262643150
4177 387577607175
4178 37356877800
4179 3113073150
4180 219746340
4181 12775950
4182 587400
4183 20025
4184 450
4185 1
4186 5
4187 455
4188 20475
4189 607425
4190 13363350
4191 232522290
4192 3332819490
4193 40469950950
4194 424934484975
4195 3918840250325
4196 32134490052665
4197 236626699478715
4198 1577511329858100
4199 9586415004522300
4200 53410026453767100
4201 274171469129337780
4202 1302314478364354455
4203 5745505051607446125
4204 23620409656608389625
4205 90752100259600654875
4206 326707560934562357550
4207 1104582706016853685050
4208 3514581337326352634250
4209 10543744011979057902750
4210 29873941367273997391125
4211 80062162864294313008215
4212 203234721117054794559315
4213 489268773059576357272425
4214 1118328624136174530908400
4215 2429472528295827429214800
4216 5020909891811376687043920
4217 9879854948403031545473520
4218 18524728028255684147762850
4219 33119968292941980749030550
4220 56498769440901025983640350
4221 92012281660895956601928570
4222 143130215916949265825222220
4223 212761131768438097848303300
4224 302344766197254139047588900
4225 410878784832165881269800300
4226 534142420281815645650740390
4227 664421059374941412882628290
4228 790977451636835015336462250
4229 901346398376858505848526750
4230 983286980047482006380211000
4231 1026988623605147873330442600
4232 1026988623605147873330442600
4233 983286980047482006380211000
4234 901346398376858505848526750
4235 790977451636835015336462250
4236 664421059374941412882628290
4237 534142420281815645650740390
4238 410878784832165881269800300
4239 302344766197254139047588900
4240 212761131768438097848303300
4241 143130215916949265825222220
4242 92012281660895956601928570
4243 56498769440901025983640350
4244 33119968292941980749030550
4245 18524728028255684147762850
4246 9879854948403031545473520
4247 5020909891811376687043920
4248 2429472528295827429214800
4249 1118328624136174530908400
4250 489268773059576357272425
4251 203234721117054794559315
4252 80062162864294313008215
4253 29873941367273997391125
4254 10543744011979057902750
4255 3514581337326352634250
4256 1104582706016853685050
4257 326707560934562357550
4258 90752100259600654875
4259 23620409656608389625
4260 5745505051607446125
4261 1302314478364354455
4262 274171469129337780
4263 53410026453767100
4264 9586415004522300
4265 1577511329858100
4266 236626699478715
4267 32134490052665
4268 3918840250325
4269 424934484975
4270 40469950950
4271 3332819490
4272 232522290
4273 13363350
4274 607425
4275 20475
4276 455
4277 1
4278 5
4279 460
4280 20930
4281 627900
4282 13970775
4283 245885640
4284 3565341780
4285 43802770440
4286 465404435925
4287 4343774735300
4288 36053330302990
4289 268761189531380
4290 1814138029336815
4291 11163926334380400
4292 62996441458289400
4293 327581495583104880
4294 1576485947493692235
4295 7047819529971800580
4296 29365914708215835750
4297 114372509916209044500
4298 417459661194163012425
4299 1431290266951416042600
4300 4619164043343206319300
4301 14058325349305410537000
4302 40417685379253055293875
4303 109936104231568310399340
4304 283296883981349107567530
4305 692503494176631151831740
4306 1607597397195750888180825
4307 3547801152432001960123200
4308 7450382420107204116258720
4309 14900764840214408232517440
4310 28404582976658715693236370
4311 51644696321197664896793400
4312 89618737733843006732670900
4313 148511051101796982585568920
4314 235142497577845222427150790
4315 355891347685387363673525520
4316 515105897965692236895892200
4317 713223551029420020317389200
4318 945021205113981526920540690
4319 1198563479656757058533368680
4320 1455398511011776428219090540
4321 1692323850013693521184989000
4322 1884633378424340512228737750
4323 2010275603652629879710653600
4324 2053977247210295746660885200
4325 2010275603652629879710653600
4326 1884633378424340512228737750
4327 1692323850013693521184989000
4328 1455398511011776428219090540
4329 1198563479656757058533368680
4330 945021205113981526920540690
4331 713223551029420020317389200
4332 515105897965692236895892200
4333 355891347685387363673525520
4334 235142497577845222427150790
4335 148511051101796982585568920
4336 89618737733843006732670900
4337 51644696321197664896793400
4338 28404582976658715693236370
4339 14900764840214408232517440
4340 7450382420107204116258720
4341 3547801152432001960123200
4342 1607597397195750888180825
4343 692503494176631151831740
4344 283296883981349107567530
4345 109936104231568310399340
4346 40417685379253055293875
4347 14058325349305410537000
4348 4619164043343206319300
4349 1431290266951416042600
4350 417459661194163012425
4351 114372509916209044500
4352 29365914708215835750
4353 7047819529971800580
4354 1576485947493692235
4355 327581495583104880
4356 62996441458289400
4357 11163926334380400
4358 1814138029336815
4359 268761189531380
4360 36053330302990
4361 4343774735300
4362 465404435925
4363 43802770440
4364 3565341780
4365 245885640
4366 13970775
4367 627900
4368 20930
4369 460
4370 1
4371 5
4372 465
4373 21390
4374 648830
4375 14598675
4376 259856415
4377 3811227420
4378 47368112220
4379 509207206365
4380 4809179171225
4381 40397105038290
4382 304814519834370
4383 2082899218868195
4384 12978064363717215
4385 74160367792669800
4386 390577937041394280
4387 1904067443076797115
4388 8624305477465492815
4389 36413734238187636330
4390 143738424624424880250
4391 531832171110372056925
4392 1848749928145579055025
4393 6050454310294622361900
4394 18677489392648616856300
4395 54476010728558465830875
4396 150353789610821365693215
4397 393232988212917417966870
4398 975800378157980259399270
4399 2300100891372382040012565
4400 5155398549627752848304025
4401 10998183572539206076381920
4402 22351147260321612348776160
4403 43305347816873123925753810
4404 80049279297856380590029770
4405 141263434055040671629464300
4406 238129788835639989318239820
4407 383653548679642205012719710
4408 591033845263232586100676310
4409 870997245651079600569417720
4410 1228329448995112257213281400
4411 1658244756143401547237929890
4412 2143584684770738585453909370
4413 2653961990668533486752459220
4414 3147722361025469949404079540
4415 3576957228438034033413726750
4416 3894908982076970391939391350
4417 4064252850862925626371538800
4418 4064252850862925626371538800
4419 3894908982076970391939391350
4420 3576957228438034033413726750
4421 3147722361025469949404079540
4422 2653961990668533486752459220
4423 2143584684770738585453909370
4424 1658244756143401547237929890
4425 1228329448995112257213281400
4426 870997245651079600569417720
4427 591033845263232586100676310
4428 383653548679642205012719710
4429 238129788835639989318239820
4430 141263434055040671629464300
4431 80049279297856380590029770
4432 43305347816873123925753810
4433 22351147260321612348776160
4434 10998183572539206076381920
4435 5155398549627752848304025
4436 2300100891372382040012565
4437 975800378157980259399270
4438 393232988212917417966870
4439 150353789610821365693215
4440 54476010728558465830875
4441 18677489392648616856300
4442 6050454310294622361900
4443 1848749928145579055025
4444 531832171110372056925
4445 143738424624424880250
4446 36413734238187636330
4447 8624305477465492815
4448 1904067443076797115
4449 390577937041394280
4450 74160367792669800
4451 12978064363717215
4452 2082899218868195
4453 304814519834370
4454 40397105038290
4455 4809179171225
4456 509207206365
4457 47368112220
4458 3811227420
4459 259856415
4460 14598675
4461 648830
4462 21390
4463 465
4464 1
4465 5
4466 470
4467 21855
4468 670220
4469 15247505
4470 274455090
4471 4071083835
4472 51179339640
4473 556575318585
4474 5318386377590
4475 45206284209515
4476 345211624872660
4477 2387713738702565
4478 15060963582585410
4479 87138432156387015
4480 464738304834064080
4481 2294645380118191395
4482 10528372920542289930
4483 45038039715653129145
4484 180152158862612516580
4485 675570595734796937175
4486 2380582099255951111950
4487 7899204238440201416925
4488 24727943702943239218200
4489 73153500121207082687175
4490 204829800339379831524090
4491 543586777823738783660085
4492 1369033366370897677366140
4493 3275901269530362299411835
4494 7455499441000134888316590
4495 16153582122166958924685945
4496 33349330832860818425158080
4497 65656495077194736274529970
4498 123354627114729504515783580
4499 221312713352897052219494070
4500 379393222890680660947704120
4501 621783337515282194330959530
4502 974687393942874791113396020
4503 1462031090914312186670094030
4504 2099326694646191857782699120
4505 2886574205138513804451211290
4506 3801829440914140132691839260
4507 4797546675439272072206368590
4508 5801684351694003436156538760
4509 6724679589463503982817806290
4510 7471866210515004425353118100
4511 7959161832939896018310930150
4512 8128505701725851252743077600
4513 7959161832939896018310930150
4514 7471866210515004425353118100
4515 6724679589463503982817806290
4516 5801684351694003436156538760
4517 4797546675439272072206368590
4518 3801829440914140132691839260
4519 2886574205138513804451211290
4520 2099326694646191857782699120
4521 1462031090914312186670094030
4522 974687393942874791113396020
4523 621783337515282194330959530
4524 379393222890680660947704120
4525 221312713352897052219494070
4526 123354627114729504515783580
4527 65656495077194736274529970
4528 33349330832860818425158080
4529 16153582122166958924685945
4530 7455499441000134888316590
4531 3275901269530362299411835
4532 1369033366370897677366140
4533 543586777823738783660085
4534 204829800339379831524090
4535 73153500121207082687175
4536 24727943702943239218200
4537 7899204238440201416925
4538 2380582099255951111950
4539 675570595734796937175
4540 180152158862612516580
4541 45038039715653129145
4542 10528372920542289930
4543 2294645380118191395
4544 464738304834064080
4545 87138432156387015
4546 15060963582585410
4547 2387713738702565
4548 345211624872660
4549 45206284209515
4550 5318386377590
4551 556575318585
4552 51179339640
4553 4071083835
4554 274455090
4555 15247505
4556 670220
4557 21855
4558 470
4559 1
4560 5
4561 475
4562 22325
4563 692075
4564 15917725
4565 289702595
4566 4345538925
4567 55250423475
4568 607754658225
4569 5874961696175
4570 50524670587105
4571 390417909082175
4572 2732925363575225
4573 17448677321287975
4574 102199395738972425
4575 551876736990451095
4576 2759383684952255475
4577 12823018300660481325
4578 55566412636195419075
4579 225190198578265645725
4580 855722754597409453755
4581 3056152694990748049125
4582 10279786337696152528875
4583 32627147941383440635125
4584 97881443824150321905375
4585 277983300460586914211265
4586 748416578163118615184175
4587 1912620144194636461026225
4588 4644934635901259976777975
4589 10731400710530497187728425
4590 23609081563167093813002535
4591 49502912955027777349844025
4592 99005825910055554699688050
4593 189011122191924240790313550
4594 344667340467626556735277650
4595 600705936243577713167198190
4596 1001176560405962855278663650
4597 1596470731458156985444355550
4598 2436718484857186977783490050
4599 3561357785560504044452793150
4600 4985900899784705662233910410
4601 6688403646052653937143050550
4602 8599376116353412204898207850
4603 10599231027133275508362907350
4604 12526363941157507418974345050
4605 14196545799978508408170924390
4606 15431028043454900443664048250
4607 16087667534665747271054007750
4608 16087667534665747271054007750
4609 15431028043454900443664048250
4610 14196545799978508408170924390
4611 12526363941157507418974345050
4612 10599231027133275508362907350
4613 8599376116353412204898207850
4614 6688403646052653937143050550
4615 4985900899784705662233910410
4616 3561357785560504044452793150
4617 2436718484857186977783490050
4618 1596470731458156985444355550
4619 1001176560405962855278663650
4620 600705936243577713167198190
4621 344667340467626556735277650
4622 189011122191924240790313550
4623 99005825910055554699688050
4624 49502912955027777349844025
4625 23609081563167093813002535
4626 10731400710530497187728425
4627 4644934635901259976777975
4628 1912620144194636461026225
4629 748416578163118615184175
4630 277983300460586914211265
4631 97881443824150321905375
4632 32627147941383440635125
4633 10279786337696152528875
4634 3056152694990748049125
4635 855722754597409453755
4636 225190198578265645725
4637 55566412636195419075
4638 12823018300660481325
4639 2759383684952255475
4640 551876736990451095
4641 102199395738972425
4642 17448677321287975
4643 2732925363575225
4644 390417909082175
4645 50524670587105
4646 5874961696175
4647 607754658225
4648 55250423475
4649 4345538925
4650 289702595
4651 15917725
4652 692075
4653 22325
4654 475
4655 1
4656 5
4657 480
4658 22800
4659 714400
4660 16609800
4661 305620320
4662 4635241520
4663 59595962400
4664 663005081700
4665 6482716354400
4666 56399632283280
4667 440942579669280
4668 3123343272657400
4669 20181602684863200
4670 119648073060260400
4671 654076132729423520
4672 3311260421942706570
4673 15582401985612736800
4674 68389430936855900400
4675 280756611214461064800
4676 1080912953175675099480
4677 3911875449588157502880
4678 13335939032686900578000
4679 42906934279079593164000
4680 130508591765533762540500
4681 375864744284737236116640
4682 1026399878623705529395440
4683 2661036722357755076210400
4684 6557554780095896437804200
4685 15376335346431757164506400
4686 34340482273697591000730960
4687 73111994518194871162846560
4688 148508738865083332049532075
4689 288016948101979795490001600
4690 533678462659550797525591200
4691 945373276711204269902475840
4692 1601882496649540568445861840
4693 2597647291864119840723019200
4694 4033189216315343963227845600
4695 5998076270417691022236283200
4696 8547258685345209706686703560
4697 11674304545837359599376960960
4698 15287779762406066142041258400
4699 19198607143486687713261115200
4700 23125594968290782927337252400
4701 26722909741136015827145269440
4702 29627573843433408851834972640
4703 31518695578120647714718056000
4704 32175335069331494542108015500
4705 31518695578120647714718056000
4706 29627573843433408851834972640
4707 26722909741136015827145269440
4708 23125594968290782927337252400
4709 19198607143486687713261115200
4710 15287779762406066142041258400
4711 11674304545837359599376960960
4712 8547258685345209706686703560
4713 5998076270417691022236283200
4714 4033189216315343963227845600
4715 2597647291864119840723019200
4716 1601882496649540568445861840
4717 945373276711204269902475840
4718 533678462659550797525591200
4719 288016948101979795490001600
4720 148508738865083332049532075
4721 73111994518194871162846560
4722 34340482273697591000730960
4723 15376335346431757164506400
4724 6557554780095896437804200
4725 2661036722357755076210400
4726 1026399878623705529395440
4727 375864744284737236116640
4728 130508591765533762540500
4729 42906934279079593164000
4730 13335939032686900578000
4731 3911875449588157502880
4732 1080912953175675099480
4733 280756611214461064800
4734 68389430936855900400
4735 15582401985612736800
4736 3311260421942706570
4737 654076132729423520
4738 119648073060260400
4739 20181602684863200
4740 3123343272657400
4741 440942579669280
4742 56399632283280
4743 6482716354400
4744 663005081700
4745 59595962400
4746 4635241520
4747 305620320
4748 16609800
4749 714400
4750 22800
4751 480
4752 1
4753 5
4754 485
4755 23280
4756 737200
4757 17324200
4758 322230120
4759 4940861840
4760 64231203920
4761 722601044100
4762 7145721436100
4763 62882348637680
4764 497342211952560
4765 3564285852326680
4766 23304945957520600
4767 139829675745123600
4768 773724205789683920
4769 3965336554672130090
4770 18893662407555443370
4771 83971832922468637200
4772 349146042151316965200
4773 1361669564390136164280
4774 4992788402763832602360
4775 17247814482275058080880
4776 56242873311766493742000
4777 173415526044613355704500
4778 506373336050270998657140
4779 1402264622908442765512080
4780 3687436600981460605605840
4781 9218591502453651514014600
4782 21933890126527653602310600
4783 49716817620129348165237360
4784 107452476791892462163577520
4785 221620733383278203212378635
4786 436525686967063127539533675
4787 821695410761530593015592800
4788 1479051739370755067428067040
4789 2547255773360744838348337680
4790 4199529788513660409168881040
4791 6630836508179463803950864800
4792 10031265486733034985464128800
4793 14545334955762900728922986760
4794 20221563231182569306063664520
4795 26962084308243425741418219360
4796 34486386905892753855302373600
4797 42324202111777470640598367600
4798 49848504709426798754482521840
4799 56350483584569424678980242080
4800 61146269421554056566553028640
4801 63694030647452142256826071500
4802 63694030647452142256826071500
4803 61146269421554056566553028640
4804 56350483584569424678980242080
4805 49848504709426798754482521840
4806 42324202111777470640598367600
4807 34486386905892753855302373600
4808 26962084308243425741418219360
4809 20221563231182569306063664520
4810 14545334955762900728922986760
4811 10031265486733034985464128800
4812 6630836508179463803950864800
4813 4199529788513660409168881040
4814 2547255773360744838348337680
4815 1479051739370755067428067040
4816 821695410761530593015592800
4817 436525686967063127539533675
4818 221620733383278203212378635
4819 107452476791892462163577520
4820 49716817620129348165237360
4821 21933890126527653602310600
4822 9218591502453651514014600
4823 3687436600981460605605840
4824 1402264622908442765512080
4825 506373336050270998657140
4826 173415526044613355704500
4827 56242873311766493742000
4828 17247814482275058080880
4829 4992788402763832602360
4830 1361669564390136164280
4831 349146042151316965200
4832 83971832922468637200
4833 18893662407555443370
4834 3965336554672130090
4835 773724205789683920
4836 139829675745123600
4837 23304945957520600
4838 3564285852326680
4839 497342211952560
4840 62882348637680
4841 7145721436100
4842 722601044100
4843 64231203920
4844 4940861840
4845 322230120
4846 17324200
4847 737200
4848 23280
4849 485
4850 1
4851 5
4852 490
4853 23765
4854 760480
4855 18061400
4856 339554320
4857 5263091960
4858 69172065760
4859 786832248020
4860 7868322480200
4861 70028070073780
4862 560224560590240
4863 4061628064279240
4864 26869231809847280
4865 163134621702644200
4866 913553881534807520
4867 4739060760461814010
4868 22858998962227573460
4869 102865495330024080570
4870 433117875073785602400
4871 1710815606541453129480
4872 6354457967153968766640
4873 22240602885038890683240
4874 73490687794041551822880
4875 229658399356379849446500
4876 679788862094884354361640
4877 1908637958958713764169220
4878 5089701223889903371117920
4879 12906028103435112119620440
4880 31152481628981305116325200
4881 71650707746657001767547960
4882 157169294412021810328814880
4883 329073210175170665375956155
4884 658146420350341330751912310
4885 1258221097728593720555126475
4886 2300747150132285660443659840
4887 4026307512731499905776404720
4888 6746785561874405247517218720
4889 10830366296693124213119745840
4890 16662101994912498789414993600
4891 24576600442495935714387115560
4892 34766898186945470034986651280
4893 47183647539425995047481883880
4894 61448471214136179596720592960
4895 76810589017670224495900741200
4896 92172706821204269395080889440
4897 106198988293996223433462763920
4898 117496753006123481245533270720
4899 124840300069006198823379100140
4900 127388061294904284513652143000
4901 124840300069006198823379100140
4902 117496753006123481245533270720
4903 106198988293996223433462763920
4904 92172706821204269395080889440
4905 76810589017670224495900741200
4906 61448471214136179596720592960
4907 47183647539425995047481883880
4908 34766898186945470034986651280
4909 24576600442495935714387115560
4910 16662101994912498789414993600
4911 10830366296693124213119745840
4912 6746785561874405247517218720
4913 4026307512731499905776404720
4914 2300747150132285660443659840
4915 1258221097728593720555126475
4916 658146420350341330751912310
4917 329073210175170665375956155
4918 157169294412021810328814880
4919 71650707746657001767547960
4920 31152481628981305116325200
4921 12906028103435112119620440
4922 5089701223889903371117920
4923 1908637958958713764169220
4924 679788862094884354361640
4925 229658399356379849446500
4926 73490687794041551822880
4927 22240602885038890683240
4928 6354457967153968766640
4929 1710815606541453129480
4930 433117875073785602400
4931 102865495330024080570
4932 22858998962227573460
4933 4739060760461814010
4934 913553881534807520
4935 163134621702644200
4936 26869231809847280
4937 4061628064279240
4938 560224560590240
4939 70028070073780
4940 7868322480200
4941 786832248020
4942 69172065760
4943 5263091960
4944 339554320
4945 18061400
4946 760480
4947 23765
4948 490
4949 1
4950 5
4951 495
4952 24255
4953 784245
4954 18821880
4955 357615720
4956 5602646280
4957 74435157720
4958 856004313780
4959 8655154728220
4960 77896392553980
4961 630252630664020
4962 4621852624869480
4963 30930859874126520
4964 190003853512491480
4965 1076688503237451720
4966 5652614641996621530
4967 27598059722689387470
4968 125724494292251654030
4969 535983370403809682970
4970 2143933481615238731880
4971 8065273573695421896120
4972 28595060852192859449880
4973 95731290679080442506120
4974 303149087150421401269380
4975 909447261451264203808140
4976 2588426821053598118530860
4977 6998339182848617135287140
4978 17995729327325015490738360
4979 44058509732416417235945640
4980 102803189375638306883873160
4981 228820002158678812096362840
4982 486242504587192475704771035
4983 987219630525511996127868465
4984 1916367518078935051307038785
4985 3558968247860879380998786315
4986 6327054662863785566220064560
4987 10773093074605905153293623440
4988 17577151858567529460636964560
4989 27492468291605623002534739440
4990 41238702437408434503802109160
4991 59343498629441405749373766840
4992 81950545726371465082468535160
4993 108632118753562174644202476840
4994 138259060231806404092621334160
4995 168983295838874493890981630640
4996 198371695115200492828543653360
4997 223695741300119704678996034640
4998 242337053075129680068912370860
4999 252228361363910483337031243140
5000 252228361363910483337031243140
5001 242337053075129680068912370860
5002 223695741300119704678996034640
5003 198371695115200492828543653360
5004 168983295838874493890981630640
5005 138259060231806404092621334160
5006 108632118753562174644202476840
5007 81950545726371465082468535160
5008 59343498629441405749373766840
5009 41238702437408434503802109160
5010 27492468291605623002534739440
5011 17577151858567529460636964560
5012 10773093074605905153293623440
5013 6327054662863785566220064560
5014 3558968247860879380998786315
5015 1916367518078935051307038785
5016 987219630525511996127868465
5017 486242504587192475704771035
5018 228820002158678812096362840
5019 102803189375638306883873160
5020 44058509732416417235945640
5021 17995729327325015490738360
5022 6998339182848617135287140
5023 2588426821053598118530860
5024 909447261451264203808140
5025 303149087150421401269380
5026 95731290679080442506120
5027 28595060852192859449880
5028 8065273573695421896120
5029 2143933481615238731880
5030 535983370403809682970
5031 125724494292251654030
5032 27598059722689387470
5033 5652614641996621530
5034 1076688503237451720
5035 190003853512491480
5036 30930859874126520
5037 4621852624869480
5038 630252630664020
5039 77896392553980
5040 8655154728220
5041 856004313780
5042 74435157720
5043 5602646280
5044 357615720
5045 18821880
5046 784245
5047 24255
5048 495
5049 1
5050 5
5051 500
5052 24750
5053 808500
5054 19606125
5055 376437600
5056 5960262000
5057 80037804000
5058 930439471500
5059 9511159042000
5060 86551547282200
5061 708149023218000
5062 5252105255533500
5063 35552712498996000
5064 220934713386618000
5065 1266692356749943200
5066 6729303145234073250
5067 33250674364686009000
5068 153322554014941041500
5069 661707864696061337000
5070 2679916852019048414850
5071 10209207055310660628000
5072 36660334425888281346000
5073 124326351531273301956000
5074 398880377829501843775500
5075 1212596348601685605077520
5076 3497874082504862322339000
5077 9586766003902215253818000
5078 24994068510173632626025500
5079 62054239059741432726684000
5080 146861699108054724119818800
5081 331623191534317118980236000
5082 715062506745871287801133875
5083 1473462135112704471832639500
5084 2903587148604447047434907250
5085 5475335765939814432305825100
5086 9886022910724664947218850875
5087 17100147737469690719513688000
5088 28350244933173434613930588000
5089 45069620150173152463171704000
5090 68731170729014057506336848600
5091 100582201066849840253175876000
5092 141294044355812870831842302000
5093 190582664479933639726671012000
5094 246891178985368578736823811000
5095 307242356070680897983602964800
5096 367354990954074986719525284000
5097 422067436415320197507539688000
5098 466032794375249384747908405500
5099 494565414439040163405943614000
5100 504456722727820966674062486280
5101 494565414439040163405943614000
5102 466032794375249384747908405500
5103 422067436415320197507539688000
5104 367354990954074986719525284000
5105 307242356070680897983602964800
5106 246891178985368578736823811000
5107 190582664479933639726671012000
5108 141294044355812870831842302000
5109 100582201066849840253175876000
5110 68731170729014057506336848600
5111 45069620150173152463171704000
5112 28350244933173434613930588000
5113 17100147737469690719513688000
5114 9886022910724664947218850875
5115 5475335765939814432305825100
5116 2903587148604447047434907250
5117 1473462135112704471832639500
5118 715062506745871287801133875
5119 331623191534317118980236000
5120 146861699108054724119818800
5121 62054239059741432726684000
5122 24994068510173632626025500
5123 9586766003902215253818000
5124 3497874082504862322339000
5125 1212596348601685605077520
5126 398880377829501843775500
5127 124326351531273301956000
5128 36660334425888281346000
5129 10209207055310660628000
5130 2679916852019048414850
5131 661707864696061337000
5132 153322554014941041500
5133 33250674364686009000
5134 6729303145234073250
5135 1266692356749943200
5136 220934713386618000
5137 35552712498996000
5138 5252105255533500
5139 708149023218000
5140 86551547282200
5141 9511159042000
5142 930439471500
5143 80037804000
5144 5960262000
5145 376437600
5146 19606125
5147 808500
5148 24750
5149 500
5150 1