0 1
1 1
2 1
3 2
4 3
5 1
6 2
7 6
8 5
9 1
10 2
11 8
12 12
13 7
14 1
15 2
16 10
17 20
18 20
19 9
20 1
21 2
22 12
23 30
24 40
25 30
26 11
27 1
28 2
29 14
30 42
31 70
32 70
33 42
34 13
35 1
36 2
37 16
38 56
39 112
40 140
41 112
42 56
43 15
44 1
45 2
46 18
47 72
48 168
49 252
50 252
51 168
52 72
53 17
54 1
55 2
56 20
57 90
58 240
59 420
60 504
61 420
62 240
63 90
64 19
65 1
66 2
67 22
68 110
69 330
70 660
71 924
72 924
73 660
74 330
75 110
76 21
77 1
78 2
79 24
80 132
81 440
82 990
83 1584
84 1848
85 1584
86 990
87 440
88 132
89 23
90 1
91 2
92 26
93 156
94 572
95 1430
96 2574
97 3432
98 3432
99 2574
100 1430
101 572
102 156
103 25
104 1
105 2
106 28
107 182
108 728
109 2002
110 4004
111 6006
112 6864
113 6006
114 4004
115 2002
116 728
117 182
118 27
119 1
120 2
121 30
122 210
123 910
124 2730
125 6006
126 10010
127 12870
128 12870
129 10010
130 6006
131 2730
132 910
133 210
134 29
135 1
136 2
137 32
138 240
139 1120
140 3640
141 8736
142 16016
143 22880
144 25740
145 22880
146 16016
147 8736
148 3640
149 1120
150 240
151 31
152 1
153 2
154 34
155 272
156 1360
157 4760
158 12376
159 24752
160 38896
161 48620
162 48620
163 38896
164 24752
165 12376
166 4760
167 1360
168 272
169 33
170 1
171 2
172 36
173 306
174 1632
175 6120
176 17136
177 37128
178 63648
179 87516
180 97240
181 87516
182 63648
183 37128
184 17136
185 6120
186 1632
187 306
188 35
189 1
190 2
191 38
192 342
193 1938
194 7752
195 23256
196 54264
197 100776
198 151164
199 184756
200 184756
201 151164
202 100776
203 54264
204 23256
205 7752
206 1938
207 342
208 37
209 1
210 2
211 40
212 380
213 2280
214 9690
215 31008
216 77520
217 155040
218 251940
219 335920
220 369512
221 335920
222 251940
223 155040
224 77520
225 31008
226 9690
227 2280
228 380
229 39
230 1
231 2
232 42
233 420
234 2660
235 11970
236 40698
237 108528
238 232560
239 406980
240 587860
241 705432
242 705432
243 587860
244 406980
245 232560
246 108528
247 40698
248 11970
249 2660
250 420
251 41
252 1
253 2
254 44
255 462
256 3080
257 14630
258 52668
259 149226
260 341088
261 639540
262 994840
263 1293292
264 1410864
265 1293292
266 994840
267 639540
268 341088
269 149226
270 52668
271 14630
272 3080
273 462
274 43
275 1
276 2
277 46
278 506
279 3542
280 17710
281 67298
282 201894
283 490314
284 980628
285 1634380
286 2288132
287 2704156
288 2704156
289 2288132
290 1634380
291 980628
292 490314
293 201894
294 67298
295 17710
296 3542
297 506
298 45
299 1
300 2
301 48
302 552
303 4048
304 21252
305 85008
306 269192
307 692208
308 1470942
309 2615008
310 3922512
311 4992288
312 5408312
313 4992288
314 3922512
315 2615008
316 1470942
317 692208
318 269192
319 85008
320 21252
321 4048
322 552
323 47
324 1
325 2
326 50
327 600
328 4600
329 25300
330 106260
331 354200
332 961400
333 2163150
334 4085950
335 6537520
336 8914800
337 10400600
338 10400600
339 8914800
340 6537520
341 4085950
342 2163150
343 961400
344 354200
345 106260
346 25300
347 4600
348 600
349 49
350 1
351 2
352 52
353 650
354 5200
355 29900
356 131560
357 460460
358 1315600
359 3124550
360 6249100
361 10623470
362 15452320
363 19315400
364 20801200
365 19315400
366 15452320
367 10623470
368 6249100
369 3124550
370 1315600
371 460460
372 131560
373 29900
374 5200
375 650
376 51
377 1
378 2
379 54
380 702
381 5850
382 35100
383 161460
384 592020
385 1776060
386 4440150
387 9373650
388 16872570
389 26075790
390 34767720
391 40116600
392 40116600
393 34767720
394 26075790
395 16872570
396 9373650
397 4440150
398 1776060
399 592020
400 161460
401 35100
402 5850
403 702
404 53
405 1
406 2
407 56
408 756
409 6552
410 40950
411 196560
412 753480
413 2368080
414 6216210
415 13813800
416 26246220
417 42948360
418 60843510
419 74884320
420 80233200
421 74884320
422 60843510
423 42948360
424 26246220
425 13813800
426 6216210
427 2368080
428 753480
429 196560
430 40950
431 6552
432 756
433 55
434 1
435 2
436 58
437 812
438 7308
439 47502
440 237510
441 950040
442 3121560
443 8584290
444 20030010
445 40060020
446 69194580
447 103791870
448 135727830
449 155117520
450 155117520
451 135727830
452 103791870
453 69194580
454 40060020
455 20030010
456 8584290
457 3121560
458 950040
459 237510
460 47502
461 7308
462 812
463 57
464 1
465 2
466 60
467 870
468 8120
469 54810
470 285012
471 1187550
472 4071600
473 11705850
474 28614300
475 60090030
476 109254600
477 172986450
478 239519700
479 290845350
480 310235040
481 290845350
482 239519700
483 172986450
484 109254600
485 60090030
486 28614300
487 11705850
488 4071600
489 1187550
490 285012
491 54810
492 8120
493 870
494 59
495 1
496 2
497 62
498 930
499 8990
500 62930
501 339822
502 1472562
503 5259150
504 15777450
505 40320150
506 88704330
507 169344630
508 282241050
509 412506150
510 530365050
511 601080390
512 601080390
513 530365050
514 412506150
515 282241050
516 169344630
517 88704330
518 40320150
519 15777450
520 5259150
521 1472562
522 339822
523 62930
524 8990
525 930
526 61
527 1
528 2
529 64
530 992
531 9920
532 71920
533 402752
534 1812384
535 6731712
536 21036600
537 56097600
538 129024480
539 258048960
540 451585680
541 694747200
542 942871200
543 1131445440
544 1202160780
545 1131445440
546 942871200
547 694747200
548 451585680
549 258048960
550 129024480
551 56097600
552 21036600
553 6731712
554 1812384
555 402752
556 71920
557 9920
558 992
559 63
560 1
561 2
562 66
563 1056
564 10912
565 81840
566 474672
567 2215136
568 8544096
569 27768312
570 77134200
571 185122080
572 387073440
573 709634640
574 1146332880
575 1637618400
576 2074316640
577 2333606220
578 2333606220
579 2074316640
580 1637618400
581 1146332880
582 709634640
583 387073440
584 185122080
585 77134200
586 27768312
587 8544096
588 2215136
589 474672
590 81840
591 10912
592 1056
593 65
594 1
595 2
596 68
597 1122
598 11968
599 92752
600 556512
601 2689808
602 10759232
603 36312408
604 104902512
605 262256280
606 572195520
607 1096708080
608 1855967520
609 2783951280
610 3711935040
611 4407922860
612 4667212440
613 4407922860
614 3711935040
615 2783951280
616 1855967520
617 1096708080
618 572195520
619 262256280
620 104902512
621 36312408
622 10759232
623 2689808
624 556512
625 92752
626 11968
627 1122
628 67
629 1
630 2
631 70
632 1190
633 13090
634 104720
635 649264
636 3246320
637 13449040
638 47071640
639 141214920
640 367158792
641 834451800
642 1668903600
643 2952675600
644 4639918800
645 6495886320
646 8119857900
647 9075135300
648 9075135300
649 8119857900
650 6495886320
651 4639918800
652 2952675600
653 1668903600
654 834451800
655 367158792
656 141214920
657 47071640
658 13449040
659 3246320
660 649264
661 104720
662 13090
663 1190
664 69
665 1
666 2
667 72
668 1260
669 14280
670 117810
671 753984
672 3895584
673 16695360
674 60520680
675 188286560
676 508373712
677 1201610592
678 2503355400
679 4621579200
680 7592594400
681 11135805120
682 14615744220
683 17194993200
684 18150270600
685 17194993200
686 14615744220
687 11135805120
688 7592594400
689 4621579200
690 2503355400
691 1201610592
692 508373712
693 188286560
694 60520680
695 16695360
696 3895584
697 753984
698 117810
699 14280
700 1260
701 71
702 1
703 2
704 74
705 1332
706 15540
707 132090
708 871794
709 4649568
710 20590944
711 77216040
712 248807240
713 696660272
714 1709984304
715 3704965992
716 7124934600
717 12214173600
718 18728399520
719 25751549340
720 31810737420
721 35345263800
722 35345263800
723 31810737420
724 25751549340
725 18728399520
726 12214173600
727 7124934600
728 3704965992
729 1709984304
730 696660272
731 248807240
732 77216040
733 20590944
734 4649568
735 871794
736 132090
737 15540
738 1332
739 73
740 1
741 2
742 76
743 1406
744 16872
745 147630
746 1003884
747 5521362
748 25240512
749 97806984
750 326023280
751 945467512
752 2406644576
753 5414950296
754 10829900592
755 19339108200
756 30942573120
757 44479948860
758 57562286760
759 67156001220
760 70690527600
761 67156001220
762 57562286760
763 44479948860
764 30942573120
765 19339108200
766 10829900592
767 5414950296
768 2406644576
769 945467512
770 326023280
771 97806984
772 25240512
773 5521362
774 1003884
775 147630
776 16872
777 1406
778 75
779 1
780 2
781 78
782 1482
783 18278
784 164502
785 1151514
786 6525246
787 30761874
788 123047496
789 423830264
790 1271490792
791 3352112088
792 7821594872
793 16244850888
794 30169008792
795 50281681320
796 75422521980
797 102042235620
798 124718287980
799 137846528820
800 137846528820
801 124718287980
802 102042235620
803 75422521980
804 50281681320
805 30169008792
806 16244850888
807 7821594872
808 3352112088
809 1271490792
810 423830264
811 123047496
812 30761874
813 6525246
814 1151514
815 164502
816 18278
817 1482
818 77
819 1
820 2
821 80
822 1560
823 19760
824 182780
825 1316016
826 7676760
827 37287120
828 153809370
829 546877760
830 1695321056
831 4623602880
832 11173706960
833 24066445760
834 46413859680
835 80450690112
836 125704203300
837 177464757600
838 226760523600
839 262564816800
840 275693057640
841 262564816800
842 226760523600
843 177464757600
844 125704203300
845 80450690112
846 46413859680
847 24066445760
848 11173706960
849 4623602880
850 1695321056
851 546877760
852 153809370
853 37287120
854 7676760
855 1316016
856 182780
857 19760
858 1560
859 79
860 1
861 2
862 82
863 1640
864 21320
865 202540
866 1498796
867 8992776
868 44963880
869 191096490
870 700687130
871 2242198816
872 6318923936
873 15797309840
874 35240152720
875 70480305440
876 126864549792
877 206154893412
878 303168960900
879 404225281200
880 489325340400
881 538257874440
882 538257874440
883 489325340400
884 404225281200
885 303168960900
886 206154893412
887 126864549792
888 70480305440
889 35240152720
890 15797309840
891 6318923936
892 2242198816
893 700687130
894 191096490
895 44963880
896 8992776
897 1498796
898 202540
899 21320
900 1640
901 81
902 1
903 2
904 84
905 1722
906 22960
907 223860
908 1701336
909 10491572
910 53956656
911 236060370
912 891783620
913 2942885946
914 8561122752
915 22116233776
916 51037462560
917 105720458160
918 197344855232
919 333019443204
920 509323854312
921 707394242100
922 893550621600
923 1027583214840
924 1076515748880
925 1027583214840
926 893550621600
927 707394242100
928 509323854312
929 333019443204
930 197344855232
931 105720458160
932 51037462560
933 22116233776
934 8561122752
935 2942885946
936 891783620
937 236060370
938 53956656
939 10491572
940 1701336
941 223860
942 22960
943 1722
944 83
945 1
946 2
947 86
948 1806
949 24682
950 246820
951 1925196
952 12192908
953 64448228
954 290017026
955 1127843990
956 3834669566
957 11504008698
958 30677356528
959 73153696336
960 156757920720
961 303065313392
962 530364298436
963 842343297516
964 1216718096412
965 1600944863700
966 1921133836440
967 2104098963720
968 2104098963720
969 1921133836440
970 1600944863700
971 1216718096412
972 842343297516
973 530364298436
974 303065313392
975 156757920720
976 73153696336
977 30677356528
978 11504008698
979 3834669566
980 1127843990
981 290017026
982 64448228
983 12192908
984 1925196
985 246820
986 24682
987 1806
988 85
989 1
990 2
991 88
992 1892
993 26488
994 271502
995 2172016
996 14118104
997 76641136
998 354465254
999 1417861016
1000 4962513556
1001 15338678264
1002 42181365226
1003 103831052864
1004 229911617056
1005 459823234112
1006 833429611828
1007 1372707595952
1008 2059061393928
1009 2817662960112
1010 3522078700140
1011 4025232800160
1012 4208197927440
1013 4025232800160
1014 3522078700140
1015 2817662960112
1016 2059061393928
1017 1372707595952
1018 833429611828
1019 459823234112
1020 229911617056
1021 103831052864
1022 42181365226
1023 15338678264
1024 4962513556
1025 1417861016
1026 354465254
1027 76641136
1028 14118104
1029 2172016
1030 271502
1031 26488
1032 1892
1033 87
1034 1
1035 2
1036 90
1037 1980
1038 28380
1039 297990
1040 2443518
1041 16290120
1042 90759240
1043 431106390
1044 1772326270
1045 6380374572
1046 20301191820
1047 57520043490
1048 146012418090
1049 333742669920
1050 689734851168
1051 1293252845940
1052 2206137207780
1053 3431768989880
1054 4876724354040
1055 6339741660252
1056 7547311500300
1057 8233430727600
1058 8233430727600
1059 7547311500300
1060 6339741660252
1061 4876724354040
1062 3431768989880
1063 2206137207780
1064 1293252845940
1065 689734851168
1066 333742669920
1067 146012418090
1068 57520043490
1069 20301191820
1070 6380374572
1071 1772326270
1072 431106390
1073 90759240
1074 16290120
1075 2443518
1076 297990
1077 28380
1078 1980
1079 89
1080 1
1081 2
1082 92
1083 2070
1084 30360
1085 326370
1086 2741508
1087 18733638
1088 107049360
1089 521865630
1090 2203432660
1091 8152700842
1092 26681566392
1093 77821235310
1094 203532461580
1095 479755088010
1096 1023477521088
1097 1982987697108
1098 3499390053720
1099 5637906197660
1100 8308493343920
1101 11216466014292
1102 13887053160552
1103 15780742227900
1104 16466861455200
1105 15780742227900
1106 13887053160552
1107 11216466014292
1108 8308493343920
1109 5637906197660
1110 3499390053720
1111 1982987697108
1112 1023477521088
1113 479755088010
1114 203532461580
1115 77821235310
1116 26681566392
1117 8152700842
1118 2203432660
1119 521865630
1120 107049360
1121 18733638
1122 2741508
1123 326370
1124 30360
1125 2070
1126 91
1127 1
1128 2
1129 94
1130 2162
1131 32430
1132 356730
1133 3067878
1134 21475146
1135 125782998
1136 628914990
1137 2725298290
1138 10356133502
1139 34834267234
1140 104502801702
1141 281353696890
1142 683287549590
1143 1503232609098
1144 3006465218196
1145 5482377750828
1146 9137296251380
1147 13946399541580
1148 19524959358212
1149 25103519174844
1150 29667795388452
1151 32247603683100
1152 32247603683100
1153 29667795388452
1154 25103519174844
1155 19524959358212
1156 13946399541580
1157 9137296251380
1158 5482377750828
1159 3006465218196
1160 1503232609098
1161 683287549590
1162 281353696890
1163 104502801702
1164 34834267234
1165 10356133502
1166 2725298290
1167 628914990
1168 125782998
1169 21475146
1170 3067878
1171 356730
1172 32430
1173 2162
1174 93
1175 1
1176 2
1177 96
1178 2256
1179 34592
1180 389160
1181 3424608
1182 24543024
1183 147258144
1184 754697988
1185 3354213280
1186 13081431792
1187 45190400736
1188 139337068936
1189 385856498592
1190 964641246480
1191 2186520158688
1192 4509697827294
1193 8488842969024
1194 14619674002208
1195 23083695792960
1196 33471358899792
1197 44628478533056
1198 54771314563296
1199 61915399071552
1200 64495207366200
1201 61915399071552
1202 54771314563296
1203 44628478533056
1204 33471358899792
1205 23083695792960
1206 14619674002208
1207 8488842969024
1208 4509697827294
1209 2186520158688
1210 964641246480
1211 385856498592
1212 139337068936
1213 45190400736
1214 13081431792
1215 3354213280
1216 754697988
1217 147258144
1218 24543024
1219 3424608
1220 389160
1221 34592
1222 2256
1223 95
1224 1
1225 2
1226 98
1227 2352
1228 36848
1229 423752
1230 3813768
1231 27967632
1232 171801168
1233 901956132
1234 4108911268
1235 16435645072
1236 58271832528
1237 184527469672
1238 525193567528
1239 1350497745072
1240 3151161405168
1241 6696217985982
1242 12998540796318
1243 23108516971232
1244 37703369795168
1245 56555054692752
1246 78099837432848
1247 99399793096352
1248 116686713634848
1249 126410606437752
1250 126410606437752
1251 116686713634848
1252 99399793096352
1253 78099837432848
1254 56555054692752
1255 37703369795168
1256 23108516971232
1257 12998540796318
1258 6696217985982
1259 3151161405168
1260 1350497745072
1261 525193567528
1262 184527469672
1263 58271832528
1264 16435645072
1265 4108911268
1266 901956132
1267 171801168
1268 27967632
1269 3813768
1270 423752
1271 36848
1272 2352
1273 97
1274 1
1275 2
1276 100
1277 2450
1278 39200
1279 460600
1280 4237520
1281 31781400
1282 199768800
1283 1073757300
1284 5010867400
1285 20544556340
1286 74707477600
1287 242799302200
1288 709721037200
1289 1875691312600
1290 4501659150240
1291 9847379391150
1292 19694758782300
1293 36107057767550
1294 60811886766400
1295 94258424487920
1296 134654892125600
1297 177499630529200
1298 216086506731200
1299 243097320072600
1300 252821212875504
1301 243097320072600
1302 216086506731200
1303 177499630529200
1304 134654892125600
1305 94258424487920
1306 60811886766400
1307 36107057767550
1308 19694758782300
1309 9847379391150
1310 4501659150240
1311 1875691312600
1312 709721037200
1313 242799302200
1314 74707477600
1315 20544556340
1316 5010867400
1317 1073757300
1318 199768800
1319 31781400
1320 4237520
1321 460600
1322 39200
1323 2450
1324 99
1325 1
1326 2
1327 102
1328 2550
1329 41650
1330 499800
1331 4698120
1332 36018920
1333 231550200
1334 1273526100
1335 6084624700
1336 25555423740
1337 95252033940
1338 317506779800
1339 952520339400
1340 2585412349800
1341 6377350462840
1342 14349038541390
1343 29542138173450
1344 55801816549850
1345 96918944533950
1346 155070311254320
1347 228913316613520
1348 312154522654800
1349 393586137260400
1350 459183826803800
1351 495918532948104
1352 495918532948104
1353 459183826803800
1354 393586137260400
1355 312154522654800
1356 228913316613520
1357 155070311254320
1358 96918944533950
1359 55801816549850
1360 29542138173450
1361 14349038541390
1362 6377350462840
1363 2585412349800
1364 952520339400
1365 317506779800
1366 95252033940
1367 25555423740
1368 6084624700
1369 1273526100
1370 231550200
1371 36018920
1372 4698120
1373 499800
1374 41650
1375 2550
1376 101
1377 1
1378 2
1379 104
1380 2652
1381 44200
1382 541450
1383 5197920
1384 40717040
1385 267569120
1386 1505076300
1387 7358150800
1388 31640048440
1389 120807457680
1390 412758813740
1391 1270027119200
1392 3537932689200
1393 8962762812640
1394 20726389004230
1395 43891176714840
1396 85343954723300
1397 152720761083800
1398 251989255788270
1399 383983627867840
1400 541067839268320
1401 705740659915200
1402 852769964064200
1403 955102359751904
1404 991837065896208
1405 955102359751904
1406 852769964064200
1407 705740659915200
1408 541067839268320
1409 383983627867840
1410 251989255788270
1411 152720761083800
1412 85343954723300
1413 43891176714840
1414 20726389004230
1415 8962762812640
1416 3537932689200
1417 1270027119200
1418 412758813740
1419 120807457680
1420 31640048440
1421 7358150800
1422 1505076300
1423 267569120
1424 40717040
1425 5197920
1426 541450
1427 44200
1428 2652
1429 103
1430 1
1431 2
1432 106
1433 2756
1434 46852
1435 585650
1436 5739370
1437 45914960
1438 308286160
1439 1772645420
1440 8863227100
1441 38998199240
1442 152447506120
1443 533566271420
1444 1682785932940
1445 4807959808400
1446 12500695501840
1447 29689151816870
1448 64617565719070
1449 129235131438140
1450 238064715807100
1451 404710016872070
1452 635972883656110
1453 925051467136160
1454 1246808499183520
1455 1558510623979400
1456 1807872323816104
1457 1946939425648112
1458 1946939425648112
1459 1807872323816104
1460 1558510623979400
1461 1246808499183520
1462 925051467136160
1463 635972883656110
1464 404710016872070
1465 238064715807100
1466 129235131438140
1467 64617565719070
1468 29689151816870
1469 12500695501840
1470 4807959808400
1471 1682785932940
1472 533566271420
1473 152447506120
1474 38998199240
1475 8863227100
1476 1772645420
1477 308286160
1478 45914960
1479 5739370
1480 585650
1481 46852
1482 2756
1483 105
1484 1
1485 2
1486 108
1487 2862
1488 49608
1489 632502
1490 6325020
1491 51654330
1492 354201120
1493 2080931580
1494 10635872520
1495 47861426340
1496 191445705360
1497 686013777540
1498 2216352204360
1499 6490745741340
1500 17308655310240
1501 42189847318710
1502 94306717535940
1503 193852697157210
1504 367299847245240
1505 642774732679170
1506 1040682900528180
1507 1561024350792270
1508 2171859966319680
1509 2805319123162920
1510 3366382947795504
1511 3754811749464216
1512 3893878851296224
1513 3754811749464216
1514 3366382947795504
1515 2805319123162920
1516 2171859966319680
1517 1561024350792270
1518 1040682900528180
1519 642774732679170
1520 367299847245240
1521 193852697157210
1522 94306717535940
1523 42189847318710
1524 17308655310240
1525 6490745741340
1526 2216352204360
1527 686013777540
1528 191445705360
1529 47861426340
1530 10635872520
1531 2080931580
1532 354201120
1533 51654330
1534 6325020
1535 632502
1536 49608
1537 2862
1538 107
1539 1
1540 2
1541 110
1542 2970
1543 52470
1544 682110
1545 6957522
1546 57979350
1547 405855450
1548 2435132700
1549 12716804100
1550 58497298860
1551 239307131700
1552 877459482900
1553 2902365981900
1554 8707097945700
1555 23799401051580
1556 59498502628950
1557 136496564854650
1558 288159414693150
1559 561152544402450
1560 1010074579924410
1561 1683457633207350
1562 2601707251320450
1563 3732884317111950
1564 4977179089482600
1565 6171702070958424
1566 7121194697259720
1567 7648690600760440
1568 7648690600760440
1569 7121194697259720
1570 6171702070958424
1571 4977179089482600
1572 3732884317111950
1573 2601707251320450
1574 1683457633207350
1575 1010074579924410
1576 561152544402450
1577 288159414693150
1578 136496564854650
1579 59498502628950
1580 23799401051580
1581 8707097945700
1582 2902365981900
1583 877459482900
1584 239307131700
1585 58497298860
1586 12716804100
1587 2435132700
1588 405855450
1589 57979350
1590 6957522
1591 682110
1592 52470
1593 2970
1594 109
1595 1
1596 2
1597 112
1598 3080
1599 55440
1600 734580
1601 7639632
1602 64936872
1603 463834800
1604 2840988150
1605 15151936800
1606 71214102960
1607 297804430560
1608 1116766614600
1609 3779825464800
1610 11609463927600
1611 32506498997280
1612 83297903680530
1613 195995067483600
1614 424655979547800
1615 849311959095600
1616 1571227124326860
1617 2693532213131760
1618 4285164884527800
1619 6334591568432400
1620 8710063406594550
1621 11148881160441024
1622 13292896768218144
1623 14769885298020160
1624 15297381201520880
1625 14769885298020160
1626 13292896768218144
1627 11148881160441024
1628 8710063406594550
1629 6334591568432400
1630 4285164884527800
1631 2693532213131760
1632 1571227124326860
1633 849311959095600
1634 424655979547800
1635 195995067483600
1636 83297903680530
1637 32506498997280
1638 11609463927600
1639 3779825464800
1640 1116766614600
1641 297804430560
1642 71214102960
1643 15151936800
1644 2840988150
1645 463834800
1646 64936872
1647 7639632
1648 734580
1649 55440
1650 3080
1651 111
1652 1
1653 2
1654 114
1655 3192
1656 58520
1657 790020
1658 8374212
1659 72576504
1660 528771672
1661 3304822950
1662 17992924950
1663 86366039760
1664 369018533520
1665 1414571045160
1666 4896592079400
1667 15389289392400
1668 44115962924880
1669 115804402677810
1670 279292971164130
1671 620651047031400
1672 1273967938643400
1673 2420539083422460
1674 4264759337458620
1675 6978697097659560
1676 10619756452960200
1677 15044654975026950
1678 19858944567035574
1679 24441777928659168
1680 28062782066238304
1681 30067266499541040
1682 30067266499541040
1683 28062782066238304
1684 24441777928659168
1685 19858944567035574
1686 15044654975026950
1687 10619756452960200
1688 6978697097659560
1689 4264759337458620
1690 2420539083422460
1691 1273967938643400
1692 620651047031400
1693 279292971164130
1694 115804402677810
1695 44115962924880
1696 15389289392400
1697 4896592079400
1698 1414571045160
1699 369018533520
1700 86366039760
1701 17992924950
1702 3304822950
1703 528771672
1704 72576504
1705 8374212
1706 790020
1707 58520
1708 3192
1709 113
1710 1
1711 2
1712 116
1713 3306
1714 61712
1715 848540
1716 9164232
1717 80950716
1718 601348176
1719 3833594622
1720 21297747900
1721 104358964710
1722 455384573280
1723 1783589578680
1724 6311163124560
1725 20285881471800
1726 59505252317280
1727 159920365602690
1728 395097373841940
1729 899944018195530
1730 1894618985674800
1731 3694507022065860
1732 6685298420881080
1733 11243456435118180
1734 17598453550619760
1735 25664411427987150
1736 34903599542062524
1737 44300722495694742
1738 52504559994897472
1739 58130048565779344
1740 60134532999082080
1741 58130048565779344
1742 52504559994897472
1743 44300722495694742
1744 34903599542062524
1745 25664411427987150
1746 17598453550619760
1747 11243456435118180
1748 6685298420881080
1749 3694507022065860
1750 1894618985674800
1751 899944018195530
1752 395097373841940
1753 159920365602690
1754 59505252317280
1755 20285881471800
1756 6311163124560
1757 1783589578680
1758 455384573280
1759 104358964710
1760 21297747900
1761 3833594622
1762 601348176
1763 80950716
1764 9164232
1765 848540
1766 61712
1767 3306
1768 115
1769 1
1770 2
1771 118
1772 3422
1773 65018
1774 910252
1775 10012772
1776 90114948
1777 682298892
1778 4434942798
1779 25131342522
1780 125656712610
1781 559743537990
1782 2238974151960
1783 8094752703240
1784 26597044596360
1785 79791133789080
1786 219425617919970
1787 555017739444630
1788 1295041392037470
1789 2794563003870330
1790 5589126007740660
1791 10379805442946940
1792 17928754855999260
1793 28841909985737940
1794 43262864978606910
1795 60568010970049674
1796 79204322037757266
1797 96805282490592214
1798 110634608560676816
1799 118264581564861424
1800 118264581564861424
1801 110634608560676816
1802 96805282490592214
1803 79204322037757266
1804 60568010970049674
1805 43262864978606910
1806 28841909985737940
1807 17928754855999260
1808 10379805442946940
1809 5589126007740660
1810 2794563003870330
1811 1295041392037470
1812 555017739444630
1813 219425617919970
1814 79791133789080
1815 26597044596360
1816 8094752703240
1817 2238974151960
1818 559743537990
1819 125656712610
1820 25131342522
1821 4434942798
1822 682298892
1823 90114948
1824 10012772
1825 910252
1826 65018
1827 3422
1828 117
1829 1
1830 2
1831 120
1832 3540
1833 68440
1834 975270
1835 10923024
1836 100127720
1837 772413840
1838 5117241690
1839 29566285320
1840 150788055132
1841 685400250600
1842 2798717689950
1843 10333726855200
1844 34691797299600
1845 106388178385440
1846 299216751709050
1847 774443357364600
1848 1850059131482100
1849 4089604395907800
1850 8383689011610990
1851 15968931450687600
1852 28308560298946200
1853 46770664841737200
1854 72104774964344850
1855 103830875948656584
1856 139772333007806940
1857 176009604528349480
1858 207439891051269030
1859 228899190125538240
1860 236529163129722848
1861 228899190125538240
1862 207439891051269030
1863 176009604528349480
1864 139772333007806940
1865 103830875948656584
1866 72104774964344850
1867 46770664841737200
1868 28308560298946200
1869 15968931450687600
1870 8383689011610990
1871 4089604395907800
1872 1850059131482100
1873 774443357364600
1874 299216751709050
1875 106388178385440
1876 34691797299600
1877 10333726855200
1878 2798717689950
1879 685400250600
1880 150788055132
1881 29566285320
1882 5117241690
1883 772413840
1884 100127720
1885 10923024
1886 975270
1887 68440
1888 3540
1889 119
1890 1
1891 2
1892 122
1893 3660
1894 71980
1895 1043710
1896 11898294
1897 111050744
1898 872541560
1899 5889655530
1900 34683527010
1901 180354340452
1902 836188305732
1903 3484117940550
1904 13132444545150
1905 45025524154800
1906 141079975685040
1907 405604930094490
1908 1073660109073650
1909 2624502488846700
1910 5939663527389900
1911 12473293407518790
1912 24352620462298590
1913 44277491749633800
1914 75079225140683400
1915 118875439806082050
1916 175935650913001434
1917 243603208956463524
1918 315781937536156420
1919 383449495579618510
1920 436339081176807270
1921 465428353255261088
1922 465428353255261088
1923 436339081176807270
1924 383449495579618510
1925 315781937536156420
1926 243603208956463524
1927 175935650913001434
1928 118875439806082050
1929 75079225140683400
1930 44277491749633800
1931 24352620462298590
1932 12473293407518790
1933 5939663527389900
1934 2624502488846700
1935 1073660109073650
1936 405604930094490
1937 141079975685040
1938 45025524154800
1939 13132444545150
1940 3484117940550
1941 836188305732
1942 180354340452
1943 34683527010
1944 5889655530
1945 872541560
1946 111050744
1947 11898294
1948 1043710
1949 71980
1950 3660
1951 121
1952 1
1953 2
1954 124
1955 3782
1956 75640
1957 1115690
1958 12942004
1959 122949038
1960 983592304
1961 6762197090
1962 40573182540
1963 215037867462
1964 1016542646184
1965 4320306246282
1966 16616562485700
1967 58157968699950
1968 186105499839840
1969 546684905779530
1970 1479265039168140
1971 3698162597920350
1972 8564166016236600
1973 18412956934908690
1974 36825913869817380
1975 68630112211932390
1976 119356716890317200
1977 193954664946765450
1978 294811090719083484
1979 419538859869464958
1980 559385146492619944
1981 699231433115774930
1982 819788576756425780
1983 901767434432068358
1984 930856706510522176
1985 901767434432068358
1986 819788576756425780
1987 699231433115774930
1988 559385146492619944
1989 419538859869464958
1990 294811090719083484
1991 193954664946765450
1992 119356716890317200
1993 68630112211932390
1994 36825913869817380
1995 18412956934908690
1996 8564166016236600
1997 3698162597920350
1998 1479265039168140
1999 546684905779530
2000 186105499839840
2001 58157968699950
2002 16616562485700
2003 4320306246282
2004 1016542646184
2005 215037867462
2006 40573182540
2007 6762197090
2008 983592304
2009 122949038
2010 12942004
2011 1115690
2012 75640
2013 3782
2014 123
2015 1
2016 2
2017 126
2018 3906
2019 79422
2020 1191330
2021 14057694
2022 135891042
2023 1106541342
2024 7745789394
2025 47335379630
2026 255611050002
2027 1231580513646
2028 5336848892466
2029 20936868731982
2030 74774531185650
2031 244263468539790
2032 732790405619370
2033 2025949944947670
2034 5177427637088490
2035 12262328614156950
2036 26977122951145290
2037 55238870804726070
2038 105456026081749770
2039 187986829102249590
2040 313311381837082650
2041 488765755665848934
2042 714349950588548442
2043 978924006362084902
2044 1258616579608394874
2045 1519020009872200710
2046 1721556011188494138
2047 1832624140942590534
2048 1832624140942590534
2049 1721556011188494138
2050 1519020009872200710
2051 1258616579608394874
2052 978924006362084902
2053 714349950588548442
2054 488765755665848934
2055 313311381837082650
2056 187986829102249590
2057 105456026081749770
2058 55238870804726070
2059 26977122951145290
2060 12262328614156950
2061 5177427637088490
2062 2025949944947670
2063 732790405619370
2064 244263468539790
2065 74774531185650
2066 20936868731982
2067 5336848892466
2068 1231580513646
2069 255611050002
2070 47335379630
2071 7745789394
2072 1106541342
2073 135891042
2074 14057694
2075 1191330
2076 79422
2077 3906
2078 125
2079 1
2080 2
2081 128
2082 4032
2083 83328
2084 1270752
2085 15249024
2086 149948736
2087 1242432384
2088 8852330736
2089 55081169024
2090 302946429632
2091 1487191563648
2092 6568429406112
2093 26273717624448
2094 95711399917632
2095 319037999725440
2096 977053874159160
2097 2758740350567040
2098 7203377582036160
2099 17439756251245440
2100 39239451565302240
2101 82215993755871360
2102 160694896886475840
2103 293442855183999360
2104 501298210939332240
2105 802077137502931584
2106 1203115706254397376
2107 1693273956950633344
2108 2237540585970479776
2109 2777636589480595584
2110 3240576021060694848
2111 3554180152131084672
2112 3665248281885181068
2113 3554180152131084672
2114 3240576021060694848
2115 2777636589480595584
2116 2237540585970479776
2117 1693273956950633344
2118 1203115706254397376
2119 802077137502931584
2120 501298210939332240
2121 293442855183999360
2122 160694896886475840
2123 82215993755871360
2124 39239451565302240
2125 17439756251245440
2126 7203377582036160
2127 2758740350567040
2128 977053874159160
2129 319037999725440
2130 95711399917632
2131 26273717624448
2132 6568429406112
2133 1487191563648
2134 302946429632
2135 55081169024
2136 8852330736
2137 1242432384
2138 149948736
2139 15249024
2140 1270752
2141 83328
2142 4032
2143 127
2144 1
2145 2
2146 130
2147 4160
2148 87360
2149 1354080
2150 16519776
2151 165197760
2152 1392381120
2153 10094763120
2154 63933499760
2155 358027598656
2156 1790137993280
2157 8055620969760
2158 32842147030560
2159 121985117542080
2160 414749399643072
2161 1296091873884600
2162 3735794224726200
2163 9962117932603200
2164 24643133833281600
2165 56679207816547680
2166 121455445321173600
2167 242910890642347200
2168 454137752070475200
2169 794741066123331600
2170 1303375348442263824
2171 2005192843757328960
2172 2896389663205030720
2173 3930814542921113120
2174 5015177175451075360
2175 6018212610541290432
2176 6794756173191779520
2177 7219428434016265740
2178 7219428434016265740
2179 6794756173191779520
2180 6018212610541290432
2181 5015177175451075360
2182 3930814542921113120
2183 2896389663205030720
2184 2005192843757328960
2185 1303375348442263824
2186 794741066123331600
2187 454137752070475200
2188 242910890642347200
2189 121455445321173600
2190 56679207816547680
2191 24643133833281600
2192 9962117932603200
2193 3735794224726200
2194 1296091873884600
2195 414749399643072
2196 121985117542080
2197 32842147030560
2198 8055620969760
2199 1790137993280
2200 358027598656
2201 63933499760
2202 10094763120
2203 1392381120
2204 165197760
2205 16519776
2206 1354080
2207 87360
2208 4160
2209 129
2210 1
2211 2
2212 132
2213 4290
2214 91520
2215 1441440
2216 17873856
2217 181717536
2218 1557578880
2219 11487144240
2220 74028262880
2221 421961098416
2222 2148165591936
2223 9845758963040
2224 40897768000320
2225 154827264572640
2226 536734517185152
2227 1710841273527672
2228 5031886098610800
2229 13697912157329400
2230 34605251765884800
2231 81322341649829280
2232 178134653137721280
2233 364366335963520800
2234 697048642712822400
2235 1248878818193806800
2236 2098116414565595424
2237 3308568192199592784
2238 4901582506962359680
2239 6827204206126143840
2240 8945991718372188480
2241 11033389785992365792
2242 12812968783733069952
2243 14014184607208045260
2244 14438856868032531480
2245 14014184607208045260
2246 12812968783733069952
2247 11033389785992365792
2248 8945991718372188480
2249 6827204206126143840
2250 4901582506962359680
2251 3308568192199592784
2252 2098116414565595424
2253 1248878818193806800
2254 697048642712822400
2255 364366335963520800
2256 178134653137721280
2257 81322341649829280
2258 34605251765884800
2259 13697912157329400
2260 5031886098610800
2261 1710841273527672
2262 536734517185152
2263 154827264572640
2264 40897768000320
2265 9845758963040
2266 2148165591936
2267 421961098416
2268 74028262880
2269 11487144240
2270 1557578880
2271 181717536
2272 17873856
2273 1441440
2274 91520
2275 4290
2276 131
2277 1
2278 2
2279 134
2280 4422
2281 95810
2282 1532960
2283 19315296
2284 199591392
2285 1739296416
2286 13044723120
2287 85515407120
2288 495989361296
2289 2570126690352
2290 11993924554976
2291 50743526963360
2292 195725032572960
2293 691561781757792
2294 2247575790712824
2295 6742727372138472
2296 18729798255940200
2297 48303163923214200
2298 115927593415714080
2299 259456994787550560
2300 542500989101242080
2301 1061414978676343200
2302 1945927460906629200
2303 3346995232759402224
2304 5406684606765188208
2305 8210150699161952464
2306 11728786713088503520
2307 15773195924498332320
2308 19979381504364554272
2309 23846358569725435744
2310 26827153390941115212
2311 28453041475240576740
2312 28453041475240576740
2313 26827153390941115212
2314 23846358569725435744
2315 19979381504364554272
2316 15773195924498332320
2317 11728786713088503520
2318 8210150699161952464
2319 5406684606765188208
2320 3346995232759402224
2321 1945927460906629200
2322 1061414978676343200
2323 542500989101242080
2324 259456994787550560
2325 115927593415714080
2326 48303163923214200
2327 18729798255940200
2328 6742727372138472
2329 2247575790712824
2330 691561781757792
2331 195725032572960
2332 50743526963360
2333 11993924554976
2334 2570126690352
2335 495989361296
2336 85515407120
2337 13044723120
2338 1739296416
2339 199591392
2340 19315296
2341 1532960
2342 95810
2343 4422
2344 133
2345 1
2346 2
2347 136
2348 4556
2349 100232
2350 1628770
2351 20848256
2352 218906688
2353 1938887808
2354 14784019536
2355 98560130240
2356 581504768416
2357 3066116051648
2358 14564051245328
2359 62737451518336
2360 246468559536320
2361 887286814330752
2362 2939137572470616
2363 8990303162851296
2364 25472525628078672
2365 67032962179154400
2366 164230757338928280
2367 375384588203264640
2368 801957983888792640
2369 1603915967777585280
2370 3007342439582972400
2371 5292922693666031424
2372 8753679839524590432
2373 13616835305927140672
2374 19938937412250455984
2375 27501982637586835840
2376 35752577428862886592
2377 43825740074089990016
2378 50673511960666550956
2379 55280194866181691952
2380 56906082950481153480
2381 55280194866181691952
2382 50673511960666550956
2383 43825740074089990016
2384 35752577428862886592
2385 27501982637586835840
2386 19938937412250455984
2387 13616835305927140672
2388 8753679839524590432
2389 5292922693666031424
2390 3007342439582972400
2391 1603915967777585280
2392 801957983888792640
2393 375384588203264640
2394 164230757338928280
2395 67032962179154400
2396 25472525628078672
2397 8990303162851296
2398 2939137572470616
2399 887286814330752
2400 246468559536320
2401 62737451518336
2402 14564051245328
2403 3066116051648
2404 581504768416
2405 98560130240
2406 14784019536
2407 1938887808
2408 218906688
2409 20848256
2410 1628770
2411 100232
2412 4556
2413 135
2414 1
2415 2
2416 138
2417 4692
2418 104788
2419 1729002
2420 22477026
2421 239754944
2422 2157794496
2423 16722907344
2424 113344149776
2425 680064898656
2426 3647620820064
2427 17630167296976
2428 77301502763664
2429 309206011054656
2430 1133755373867072
2431 3826424386801368
2432 11929440735321912
2433 34462828790929968
2434 92505487807233072
2435 231263719518082680
2436 539615345542192920
2437 1177342572092057280
2438 2405873951666377920
2439 4611258407360557680
2440 8300265133249003824
2441 14046602533190621856
2442 22370515145451731104
2443 33555772718177596656
2444 47440920049837291824
2445 63254560066449722432
2446 79578317502952876608
2447 94499252034756540972
2448 105953706826848242908
2449 112186277816662845432
2450 112186277816662845432
2451 105953706826848242908
2452 94499252034756540972
2453 79578317502952876608
2454 63254560066449722432
2455 47440920049837291824
2456 33555772718177596656
2457 22370515145451731104
2458 14046602533190621856
2459 8300265133249003824
2460 4611258407360557680
2461 2405873951666377920
2462 1177342572092057280
2463 539615345542192920
2464 231263719518082680
2465 92505487807233072
2466 34462828790929968
2467 11929440735321912
2468 3826424386801368
2469 1133755373867072
2470 309206011054656
2471 77301502763664
2472 17630167296976
2473 3647620820064
2474 680064898656
2475 113344149776
2476 16722907344
2477 2157794496
2478 239754944
2479 22477026
2480 1729002
2481 104788
2482 4692
2483 137
2484 1
2485 2
2486 140
2487 4830
2488 109480
2489 1833790
2490 24206028
2491 262231970
2492 2397549440
2493 18880701840
2494 130067057120
2495 793409048432
2496 4327685718720
2497 21277788117040
2498 94931670060640
2499 386507513818320
2500 1442961384921728
2501 4960179760668440
2502 15755865122123280
2503 46392269526251880
2504 126968316598163040
2505 323769207325315752
2506 770879065060275600
2507 1716957917634250200
2508 3583216523758435200
2509 7017132359026935600
2510 12911523540609561504
2511 22346867666439625680
2512 36417117678642352960
2513 55926287863629327760
2514 80996692768014888480
2515 110695480116287014256
2516 142832877569402599040
2517 174077569537709417580
2518 200452958861604783880
2519 218139984643511088340
2520 224372555633325690864
2521 218139984643511088340
2522 200452958861604783880
2523 174077569537709417580
2524 142832877569402599040
2525 110695480116287014256
2526 80996692768014888480
2527 55926287863629327760
2528 36417117678642352960
2529 22346867666439625680
2530 12911523540609561504
2531 7017132359026935600
2532 3583216523758435200
2533 1716957917634250200
2534 770879065060275600
2535 323769207325315752
2536 126968316598163040
2537 46392269526251880
2538 15755865122123280
2539 4960179760668440
2540 1442961384921728
2541 386507513818320
2542 94931670060640
2543 21277788117040
2544 4327685718720
2545 793409048432
2546 130067057120
2547 18880701840
2548 2397549440
2549 262231970
2550 24206028
2551 1833790
2552 109480
2553 4830
2554 139
2555 1
2556 2
2557 142
2558 4970
2559 114310
2560 1943270
2561 26039818
2562 286437998
2563 2659781410
2564 21278251280
2565 148947758960
2566 923476105552
2567 5121094767152
2568 25605473835760
2569 116209458177680
2570 481439183878960
2571 1829468898740048
2572 6403141145590168
2573 20716044882791720
2574 62148134648375160
2575 173360586124414920
2576 450737523923478792
2577 1094648272385591352
2578 2487836982694525800
2579 5300174441392685400
2580 10600348882785370800
2581 19928655899636497104
2582 35258391207049187184
2583 58763985345081978640
2584 92343405542271680720
2585 136922980631644216240
2586 191692172884301902736
2587 253528357685689613296
2588 316910447107112016620
2589 374530528399314201460
2590 418592943505115872220
2591 442512540276836779204
2592 442512540276836779204
2593 418592943505115872220
2594 374530528399314201460
2595 316910447107112016620
2596 253528357685689613296
2597 191692172884301902736
2598 136922980631644216240
2599 92343405542271680720
2600 58763985345081978640
2601 35258391207049187184
2602 19928655899636497104
2603 10600348882785370800
2604 5300174441392685400
2605 2487836982694525800
2606 1094648272385591352
2607 450737523923478792
2608 173360586124414920
2609 62148134648375160
2610 20716044882791720
2611 6403141145590168
2612 1829468898740048
2613 481439183878960
2614 116209458177680
2615 25605473835760
2616 5121094767152
2617 923476105552
2618 148947758960
2619 21278251280
2620 2659781410
2621 286437998
2622 26039818
2623 1943270
2624 114310
2625 4970
2626 141
2627 1
2628 2
2629 144
2630 5112
2631 119280
2632 2057580
2633 27983088
2634 312477816
2635 2946219408
2636 23938032690
2637 170226010240
2638 1072423864512
2639 6044570872704
2640 30726568602912
2641 141814932013440
2642 597648642056640
2643 2310908082619008
2644 8232610044330216
2645 27119186028381888
2646 82864179531166880
2647 235508720772790080
2648 624098110047893712
2649 1545385796309070144
2650 3582485255080117152
2651 7788011424087211200
2652 15900523324178056200
2653 30529004782421867904
2654 55187047106685684288
2655 94022376552131165824
2656 151107390887353659360
2657 229266386173915896960
2658 328615153515946118976
2659 445220530569991516032
2660 570438804792801629916
2661 691440975506426218080
2662 793123471904430073680
2663 861105483781952651424
2664 885025080553673558408
2665 861105483781952651424
2666 793123471904430073680
2667 691440975506426218080
2668 570438804792801629916
2669 445220530569991516032
2670 328615153515946118976
2671 229266386173915896960
2672 151107390887353659360
2673 94022376552131165824
2674 55187047106685684288
2675 30529004782421867904
2676 15900523324178056200
2677 7788011424087211200
2678 3582485255080117152
2679 1545385796309070144
2680 624098110047893712
2681 235508720772790080
2682 82864179531166880
2683 27119186028381888
2684 8232610044330216
2685 2310908082619008
2686 597648642056640
2687 141814932013440
2688 30726568602912
2689 6044570872704
2690 1072423864512
2691 170226010240
2692 23938032690
2693 2946219408
2694 312477816
2695 27983088
2696 2057580
2697 119280
2698 5112
2699 143
2700 1
2701 2
2702 146
2703 5256
2704 124392
2705 2176860
2706 30040668
2707 340460904
2708 3258697224
2709 26884252098
2710 194164042930
2711 1242649874752
2712 7116994737216
2713 36771139475616
2714 172541500616352
2715 739463574070080
2716 2908556724675648
2717 10543518126949224
2718 35351796072712104
2719 109983365559548768
2720 318372900303956960
2721 859606830820683792
2722 2169483906356963856
2723 5127871051389187296
2724 11370496679167328352
2725 23688534748265267400
2726 46429528106599924104
2727 85716051889107552192
2728 149209423658816850112
2729 245129767439484825184
2730 380373777061269556320
2731 557881539689862015936
2732 773835684085937635008
2733 1015659335362793145948
2734 1261879780299227847996
2735 1484564447410856291760
2736 1654228955686382725104
2737 1746130564335626209832
2738 1746130564335626209832
2739 1654228955686382725104
2740 1484564447410856291760
2741 1261879780299227847996
2742 1015659335362793145948
2743 773835684085937635008
2744 557881539689862015936
2745 380373777061269556320
2746 245129767439484825184
2747 149209423658816850112
2748 85716051889107552192
2749 46429528106599924104
2750 23688534748265267400
2751 11370496679167328352
2752 5127871051389187296
2753 2169483906356963856
2754 859606830820683792
2755 318372900303956960
2756 109983365559548768
2757 35351796072712104
2758 10543518126949224
2759 2908556724675648
2760 739463574070080
2761 172541500616352
2762 36771139475616
2763 7116994737216
2764 1242649874752
2765 194164042930
2766 26884252098
2767 3258697224
2768 340460904
2769 30040668
2770 2176860
2771 124392
2772 5256
2773 145
2774 1
2775 2
2776 148
2777 5402
2778 129648
2779 2301252
2780 32217528
2781 370501572
2782 3599158128
2783 30142949322
2784 221048295028
2785 1436813917682
2786 8359644611968
2787 43888134212832
2788 209312640091968
2789 912005074686432
2790 3648020298745728
2791 13452074851624872
2792 45895314199661328
2793 145335161632260872
2794 428356265863505728
2795 1177979731124640752
2796 3029090737177647648
2797 7297354957746151152
2798 16498367730556515648
2799 35059031427432595752
2800 70118062854865191504
2801 132145579995707476296
2802 234925475547924402304
2803 394339191098301675296
2804 625503544500754381504
2805 938255316751131572256
2806 1331717223775799650944
2807 1789495019448730780956
2808 2277539115662020993944
2809 2746444227710084139756
2810 3138793403097239016864
2811 3400359520022008934936
2812 3492261128671252419664
2813 3400359520022008934936
2814 3138793403097239016864
2815 2746444227710084139756
2816 2277539115662020993944
2817 1789495019448730780956
2818 1331717223775799650944
2819 938255316751131572256
2820 625503544500754381504
2821 394339191098301675296
2822 234925475547924402304
2823 132145579995707476296
2824 70118062854865191504
2825 35059031427432595752
2826 16498367730556515648
2827 7297354957746151152
2828 3029090737177647648
2829 1177979731124640752
2830 428356265863505728
2831 145335161632260872
2832 45895314199661328
2833 13452074851624872
2834 3648020298745728
2835 912005074686432
2836 209312640091968
2837 43888134212832
2838 8359644611968
2839 1436813917682
2840 221048295028
2841 30142949322
2842 3599158128
2843 370501572
2844 32217528
2845 2301252
2846 129648
2847 5402
2848 147
2849 1
2850 2
2851 150
2852 5550
2853 135050
2854 2430900
2855 34518780
2856 402719100
2857 3969659700
2858 33742107450
2859 251191244350
2860 1657862212710
2861 9796458529650
2862 52247778824800
2863 253200774304800
2864 1121317714778400
2865 4560025373432160
2866 17100095150370600
2867 59347389051286200
2868 191230475831922200
2869 573691427495766600
2870 1606335996988146480
2871 4207070468302288400
2872 10326445694923798800
2873 23795722688302666800
2874 51557399157989111400
2875 105177094282297787256
2876 202263642850572667800
2877 367071055543631878600
2878 629264666646226077600
2879 1019842735599056056800
2880 1563758861251885953760
2881 2269972540526931223200
2882 3121212243224530431900
2883 4067034135110751774900
2884 5023983343372105133700
2885 5885237630807323156620
2886 6539152923119247951800
2887 6892620648693261354600
2888 6892620648693261354600
2889 6539152923119247951800
2890 5885237630807323156620
2891 5023983343372105133700
2892 4067034135110751774900
2893 3121212243224530431900
2894 2269972540526931223200
2895 1563758861251885953760
2896 1019842735599056056800
2897 629264666646226077600
2898 367071055543631878600
2899 202263642850572667800
2900 105177094282297787256
2901 51557399157989111400
2902 23795722688302666800
2903 10326445694923798800
2904 4207070468302288400
2905 1606335996988146480
2906 573691427495766600
2907 191230475831922200
2908 59347389051286200
2909 17100095150370600
2910 4560025373432160
2911 1121317714778400
2912 253200774304800
2913 52247778824800
2914 9796458529650
2915 1657862212710
2916 251191244350
2917 33742107450
2918 3969659700
2919 402719100
2920 34518780
2921 2430900
2922 135050
2923 5550
2924 149
2925 1
2926 2
2927 152
2928 5700
2929 140600
2930 2565950
2931 36949680
2932 437237880
2933 4372378800
2934 37711767150
2935 284933351800
2936 1909053457060
2937 11454320742360
2938 62044237354450
2939 305448553129600
2940 1374518489083200
2941 5681343088210560
2942 21660120523802760
2943 76447484201656800
2944 250577864883208400
2945 764921903327688800
2946 2180027424483913080
2947 5813406465290434880
2948 14533516163226087200
2949 34122168383226465600
2950 75353121846291778200
2951 156734493440286898656
2952 307440737132870455056
2953 569334698394204546400
2954 996335722189857956200
2955 1649107402245282134400
2956 2583601596850942010560
2957 3833731401778817176960
2958 5391184783751461655100
2959 7188246378335282206800
2960 9091017478482856908600
2961 10909220974179428290320
2962 12424390553926571108420
2963 13431773571812509306400
2964 13785241297386522709200
2965 13431773571812509306400
2966 12424390553926571108420
2967 10909220974179428290320
2968 9091017478482856908600
2969 7188246378335282206800
2970 5391184783751461655100
2971 3833731401778817176960
2972 2583601596850942010560
2973 1649107402245282134400
2974 996335722189857956200
2975 569334698394204546400
2976 307440737132870455056
2977 156734493440286898656
2978 75353121846291778200
2979 34122168383226465600
2980 14533516163226087200
2981 5813406465290434880
2982 2180027424483913080
2983 764921903327688800
2984 250577864883208400
2985 76447484201656800
2986 21660120523802760
2987 5681343088210560
2988 1374518489083200
2989 305448553129600
2990 62044237354450
2991 11454320742360
2992 1909053457060
2993 284933351800
2994 37711767150
2995 4372378800
2996 437237880
2997 36949680
2998 2565950
2999 140600
3000 5700
3001 151
3002 1
3003 2
3004 154
3005 5852
3006 146300
3007 2706550
3008 39515630
3009 474187560
3010 4809616680
3011 42084145950
3012 322645118950
3013 2193986808860
3014 13363374199420
3015 73498558096810
3016 367492790484050
3017 1679967042212800
3018 7055861577293760
3019 27341463612013320
3020 98107604725459560
3021 327025349084865200
3022 1015499768210897200
3023 2944949327811601880
3024 7993433889774347960
3025 20346922628516522080
3026 48655684546452552800
3027 109475290229518243800
3028 232087615286578676856
3029 464175230573157353712
3030 876775435527075001456
3031 1565670420584062502600
3032 2645443124435140090600
3033 4232708999096224144960
3034 6417332998629759187520
3035 9224916185530278832060
3036 12579431162086743861900
3037 16279263856818139115400
3038 20000238452662285198920
3039 23333611528105999398740
3040 25856164125739080414820
3041 27217014869199032015600
3042 27217014869199032015600
3043 25856164125739080414820
3044 23333611528105999398740
3045 20000238452662285198920
3046 16279263856818139115400
3047 12579431162086743861900
3048 9224916185530278832060
3049 6417332998629759187520
3050 4232708999096224144960
3051 2645443124435140090600
3052 1565670420584062502600
3053 876775435527075001456
3054 464175230573157353712
3055 232087615286578676856
3056 109475290229518243800
3057 48655684546452552800
3058 20346922628516522080
3059 7993433889774347960
3060 2944949327811601880
3061 1015499768210897200
3062 327025349084865200
3063 98107604725459560
3064 27341463612013320
3065 7055861577293760
3066 1679967042212800
3067 367492790484050
3068 73498558096810
3069 13363374199420
3070 2193986808860
3071 322645118950
3072 42084145950
3073 4809616680
3074 474187560
3075 39515630
3076 2706550
3077 146300
3078 5852
3079 153
3080 1
3081 2
3082 156
3083 6006
3084 152152
3085 2852850
3086 42222180
3087 513703190
3088 5283804240
3089 46893762630
3090 364729264900
3091 2516631927810
3092 15557361008280
3093 86861932296230
3094 440991348580860
3095 2047459832696850
3096 8735828619506560
3097 34397325189307080
3098 125449068337472880
3099 425132953810324760
3100 1342525117295762400
3101 3960449096022499080
3102 10938383217585949840
3103 28340356518290870040
3104 69002607174969074880
3105 158130974775970796600
3106 341562905516096920656
3107 696262845859736030568
3108 1340950666100232355168
3109 2442445856111137504056
3110 4211113545019202593200
3111 6878152123531364235560
3112 10650041997725983332480
3113 15642249184160038019580
3114 21804347347617022693960
3115 28858695018904882977300
3116 36279502309480424314320
3117 43333849980768284597660
3118 49189775653845079813560
3119 53073178994938112430420
3120 54434029738398064031200
3121 53073178994938112430420
3122 49189775653845079813560
3123 43333849980768284597660
3124 36279502309480424314320
3125 28858695018904882977300
3126 21804347347617022693960
3127 15642249184160038019580
3128 10650041997725983332480
3129 6878152123531364235560
3130 4211113545019202593200
3131 2442445856111137504056
3132 1340950666100232355168
3133 696262845859736030568
3134 341562905516096920656
3135 158130974775970796600
3136 69002607174969074880
3137 28340356518290870040
3138 10938383217585949840
3139 3960449096022499080
3140 1342525117295762400
3141 425132953810324760
3142 125449068337472880
3143 34397325189307080
3144 8735828619506560
3145 2047459832696850
3146 440991348580860
3147 86861932296230
3148 15557361008280
3149 2516631927810
3150 364729264900
3151 46893762630
3152 5283804240
3153 513703190
3154 42222180
3155 2852850
3156 152152
3157 6006
3158 155
3159 1
3160 2
3161 158
3162 6162
3163 158158
3164 3005002
3165 45075030
3166 555925370
3167 5797507430
3168 52177566870
3169 411623027530
3170 2881361192710
3171 18073992936090
3172 102419293304510
3173 527853280877090
3174 2488451181277710
3175 10783288452203410
3176 43133153808813640
3177 159846393526779960
3178 550582022147797640
3179 1767658071106087160
3180 5302974213318261480
3181 14898832313608448920
3182 39278739735876819880
3183 97342963693259944920
3184 227133581950939871480
3185 499693880292067717256
3186 1037825751375832951224
3187 2037213511959968385736
3188 3783396522211369859224
3189 6653559401130340097256
3190 11089265668550566828760
3191 17528194121257347568040
3192 26292291181886021352060
3193 37446596531777060713540
3194 50663042366521905671260
3195 65138197328385307291620
3196 79613352290248708911980
3197 92523625634613364411220
3198 102262954648783192243980
3199 107507208733336176461620
3200 107507208733336176461620
3201 102262954648783192243980
3202 92523625634613364411220
3203 79613352290248708911980
3204 65138197328385307291620
3205 50663042366521905671260
3206 37446596531777060713540
3207 26292291181886021352060
3208 17528194121257347568040
3209 11089265668550566828760
3210 6653559401130340097256
3211 3783396522211369859224
3212 2037213511959968385736
3213 1037825751375832951224
3214 499693880292067717256
3215 227133581950939871480
3216 97342963693259944920
3217 39278739735876819880
3218 14898832313608448920
3219 5302974213318261480
3220 1767658071106087160
3221 550582022147797640
3222 159846393526779960
3223 43133153808813640
3224 10783288452203410
3225 2488451181277710
3226 527853280877090
3227 102419293304510
3228 18073992936090
3229 2881361192710
3230 411623027530
3231 52177566870
3232 5797507430
3233 555925370
3234 45075030
3235 3005002
3236 158158
3237 6162
3238 157
3239 1
3240 2
3241 160
3242 6320
3243 164320
3244 3163160
3245 48080032
3246 601000400
3247 6353432800
3248 57975074300
3249 463800594400
3250 3292984220240
3251 20955354128800
3252 120493286240600
3253 630272574181600
3254 3016304462154800
3255 13271739633481120
3256 53916442261017050
3257 202979547335593600
3258 710428415674577600
3259 2318240093253884800
3260 7070632284424348640
3261 20201806526926710400
3262 54177572049485268800
3263 136621703429136764800
3264 324476545644199816400
3265 726827462243007588736
3266 1537519631667900668480
3267 3075039263335801336960
3268 5820610034171338244960
3269 10436955923341709956480
3270 17742825069680906926016
3271 28617459789807914396800
3272 43820485303143368920100
3273 63738887713663082065600
3274 88109638898298966384800
3275 115801239694907212962880
3276 144751549618634016203600
3277 172136977924862073323200
3278 194786580283396556655200
3279 209770163382119368705600
3280 215014417466672352923240
3281 209770163382119368705600
3282 194786580283396556655200
3283 172136977924862073323200
3284 144751549618634016203600
3285 115801239694907212962880
3286 88109638898298966384800
3287 63738887713663082065600
3288 43820485303143368920100
3289 28617459789807914396800
3290 17742825069680906926016
3291 10436955923341709956480
3292 5820610034171338244960
3293 3075039263335801336960
3294 1537519631667900668480
3295 726827462243007588736
3296 324476545644199816400
3297 136621703429136764800
3298 54177572049485268800
3299 20201806526926710400
3300 7070632284424348640
3301 2318240093253884800
3302 710428415674577600
3303 202979547335593600
3304 53916442261017050
3305 13271739633481120
3306 3016304462154800
3307 630272574181600
3308 120493286240600
3309 20955354128800
3310 3292984220240
3311 463800594400
3312 57975074300
3313 6353432800
3314 601000400
3315 48080032
3316 3163160
3317 164320
3318 6320
3319 159
3320 1
3321 2
3322 162
3323 6480
3324 170640
3325 3327480
3326 51243192
3327 649080432
3328 6954433200
3329 64328507100
3330 521775668700
3331 3756784814640
3332 24248338349040
3333 141448640369400
3334 750765860422200
3335 3646577036336400
3336 16288044095635920
3337 67188181894498170
3338 256895989596610650
3339 913407963010171200
3340 3028668508928462400
3341 9388872377678233440
3342 27272438811351059040
3343 74379378576411979200
3344 190799275478622033600
3345 461098249073336581200
3346 1051304007887207405136
3347 2264347093910908257216
3348 4612558895003702005440
3349 8895649297507139581920
3350 16257565957513048201440
3351 28179780993022616882496
3352 46360284859488821322816
3353 72437945092951283316900
3354 107559373016806450985700
3355 151848526611962048450400
3356 203910878593206179347680
3357 260552789313541229166480
3358 316888527543496089526800
3359 366923558208258629978400
3360 404556743665515925360800
3361 424784580848791721628840
3362 424784580848791721628840
3363 404556743665515925360800
3364 366923558208258629978400
3365 316888527543496089526800
3366 260552789313541229166480
3367 203910878593206179347680
3368 151848526611962048450400
3369 107559373016806450985700
3370 72437945092951283316900
3371 46360284859488821322816
3372 28179780993022616882496
3373 16257565957513048201440
3374 8895649297507139581920
3375 4612558895003702005440
3376 2264347093910908257216
3377 1051304007887207405136
3378 461098249073336581200
3379 190799275478622033600
3380 74379378576411979200
3381 27272438811351059040
3382 9388872377678233440
3383 3028668508928462400
3384 913407963010171200
3385 256895989596610650
3386 67188181894498170
3387 16288044095635920
3388 3646577036336400
3389 750765860422200
3390 141448640369400
3391 24248338349040
3392 3756784814640
3393 521775668700
3394 64328507100
3395 6954433200
3396 649080432
3397 51243192
3398 3327480
3399 170640
3400 6480
3401 161
3402 1
3403 2
3404 164
3405 6642
3406 177120
3407 3498120
3408 54570672
3409 700323624
3410 7603513632
3411 71282940300
3412 586104175800
3413 4278560483340
3414 28005123163680
3415 165696978718440
3416 892214500791600
3417 4397342896758600
3418 19934621131972320
3419 83476225990134090
3420 324084171491108820
3421 1170303952606781850
3422 3942076471938633600
3423 12417540886606695840
3424 36661311189029292480
3425 101651817387763038240
3426 265178654055034012800
3427 651897524551958614800
3428 1512402256960543986336
3429 3315651101798115662352
3430 6876905988914610262656
3431 13508208192510841587360
3432 25153215255020187783360
3433 44437346950535665083936
3434 74540065852511438205312
3435 118798229952440104639716
3436 179997318109757734302600
3437 259407899628768499436100
3438 355759405205168227798080
3439 464463667906747408514160
3440 577441316857037318693280
3441 683812085751754719505200
3442 771480301873774555339200
3443 829341324514307646989640
3444 849569161697583443257680
3445 829341324514307646989640
3446 771480301873774555339200
3447 683812085751754719505200
3448 577441316857037318693280
3449 464463667906747408514160
3450 355759405205168227798080
3451 259407899628768499436100
3452 179997318109757734302600
3453 118798229952440104639716
3454 74540065852511438205312
3455 44437346950535665083936
3456 25153215255020187783360
3457 13508208192510841587360
3458 6876905988914610262656
3459 3315651101798115662352
3460 1512402256960543986336
3461 651897524551958614800
3462 265178654055034012800
3463 101651817387763038240
3464 36661311189029292480
3465 12417540886606695840
3466 3942076471938633600
3467 1170303952606781850
3468 324084171491108820
3469 83476225990134090
3470 19934621131972320
3471 4397342896758600
3472 892214500791600
3473 165696978718440
3474 28005123163680
3475 4278560483340
3476 586104175800
3477 71282940300
3478 7603513632
3479 700323624
3480 54570672
3481 3498120
3482 177120
3483 6642
3484 163
3485 1
3486 2
3487 166
3488 6806
3489 183762
3490 3675240
3491 58068792
3492 754894296
3493 8303837256
3494 78886453932
3495 657387116100
3496 4864664659140
3497 32283683647020
3498 193702101882120
3499 1057911479510040
3500 5289557397550200
3501 24331964028730920
3502 103410847122106410
3503 407560397481242910
3504 1494388124097890670
3505 5112380424545415450
3506 16359617358545329440
3507 49078852075635988320
3508 138313128576792330720
3509 366830471442797051040
3510 917076178606992627600
3511 2164299781512502601136
3512 4828053358758659648688
3513 10192557090712725925008
3514 20385114181425451850016
3515 38661423447531029370720
3516 69590562205555852867296
3517 118977412803047103289248
3518 193338295804951542845028
3519 298795548062197838942316
3520 439405217738526233738700
3521 615167304833936727234180
3522 820223073111915636312240
3523 1041904984763784727207440
3524 1261253402608792038198480
3525 1455292387625529274844400
3526 1600821626388082202328840
3527 1678910486211891090247320
3528 1678910486211891090247320
3529 1600821626388082202328840
3530 1455292387625529274844400
3531 1261253402608792038198480
3532 1041904984763784727207440
3533 820223073111915636312240
3534 615167304833936727234180
3535 439405217738526233738700
3536 298795548062197838942316
3537 193338295804951542845028
3538 118977412803047103289248
3539 69590562205555852867296
3540 38661423447531029370720
3541 20385114181425451850016
3542 10192557090712725925008
3543 4828053358758659648688
3544 2164299781512502601136
3545 917076178606992627600
3546 366830471442797051040
3547 138313128576792330720
3548 49078852075635988320
3549 16359617358545329440
3550 5112380424545415450
3551 1494388124097890670
3552 407560397481242910
3553 103410847122106410
3554 24331964028730920
3555 5289557397550200
3556 1057911479510040
3557 193702101882120
3558 32283683647020
3559 4864664659140
3560 657387116100
3561 78886453932
3562 8303837256
3563 754894296
3564 58068792
3565 3675240
3566 183762
3567 6806
3568 165
3569 1
3570 2
3571 168
3572 6972
3573 190568
3574 3859002
3575 61744032
3576 812963088
3577 9058731552
3578 87190291188
3579 736273570032
3580 5522051775240
3581 37148348306160
3582 225985785529140
3583 1251613581392160
3584 6347468877060240
3585 29621521426281120
3586 127742811150837330
3587 510971244603349320
3588 1901948521579133580
3589 6606768548643306120
3590 21471997783090744890
3591 65438469434181317760
3592 187391980652428319040
3593 505143600019589381760
3594 1283906650049789678640
3595 3081375960119495228736
3596 6992353140271162249824
3597 15020610449471385573696
3598 30577671272138177775024
3599 59046537628956481220736
3600 108251985653086882238016
3601 188567975008602956156544
3602 312315708607998646134276
3603 492133843867149381787344
3604 738200765800724072681016
3605 1054572522572462960972880
3606 1435390377945852363546420
3607 1862128057875700363519680
3608 2303158387372576765405920
3609 2716545790234321313042880
3610 3056114014013611477173240
3611 3279732112599973292576160
3612 3357820972423782180494640
3613 3279732112599973292576160
3614 3056114014013611477173240
3615 2716545790234321313042880
3616 2303158387372576765405920
3617 1862128057875700363519680
3618 1435390377945852363546420
3619 1054572522572462960972880
3620 738200765800724072681016
3621 492133843867149381787344
3622 312315708607998646134276
3623 188567975008602956156544
3624 108251985653086882238016
3625 59046537628956481220736
3626 30577671272138177775024
3627 15020610449471385573696
3628 6992353140271162249824
3629 3081375960119495228736
3630 1283906650049789678640
3631 505143600019589381760
3632 187391980652428319040
3633 65438469434181317760
3634 21471997783090744890
3635 6606768548643306120
3636 1901948521579133580
3637 510971244603349320
3638 127742811150837330
3639 29621521426281120
3640 6347468877060240
3641 1251613581392160
3642 225985785529140
3643 37148348306160
3644 5522051775240
3645 736273570032
3646 87190291188
3647 9058731552
3648 812963088
3649 61744032
3650 3859002
3651 190568
3652 6972
3653 167
3654 1
3655 2
3656 170
3657 7140
3658 197540
3659 4049570
3660 65603034
3661 874707120
3662 9871694640
3663 96249022740
3664 823463861220
3665 6258325345272
3666 42670400081400
3667 263134133835300
3668 1477599366921300
3669 7599082458452400
3670 35968990303341360
3671 157364332577118450
3672 638714055754186650
3673 2412919766182482900
3674 8508717070222439700
3675 28078766331734051010
3676 86910467217272062650
3677 252830450086609636800
3678 692535580672017700800
3679 1789050250069379060400
3680 4365282610169284907376
3681 10073729100390657478560
3682 22012963589742547823520
3683 45598281721609563348720
3684 89624208901094658995760
3685 167298523282043363458752
3686 296819960661689838394560
3687 500883683616601602290820
3688 804449552475148027921620
3689 1230334609667873454468360
3690 1792773288373187033653896
3691 2489962900518315324519300
3692 3297518435821552727066100
3693 4165286445248277128925600
3694 5019704177606898078448800
3695 5772659804247932790216120
3696 6335846126613584769749400
3697 6637553085023755473070800
3698 6637553085023755473070800
3699 6335846126613584769749400
3700 5772659804247932790216120
3701 5019704177606898078448800
3702 4165286445248277128925600
3703 3297518435821552727066100
3704 2489962900518315324519300
3705 1792773288373187033653896
3706 1230334609667873454468360
3707 804449552475148027921620
3708 500883683616601602290820
3709 296819960661689838394560
3710 167298523282043363458752
3711 89624208901094658995760
3712 45598281721609563348720
3713 22012963589742547823520
3714 10073729100390657478560
3715 4365282610169284907376
3716 1789050250069379060400
3717 692535580672017700800
3718 252830450086609636800
3719 86910467217272062650
3720 28078766331734051010
3721 8508717070222439700
3722 2412919766182482900
3723 638714055754186650
3724 157364332577118450
3725 35968990303341360
3726 7599082458452400
3727 1477599366921300
3728 263134133835300
3729 42670400081400
3730 6258325345272
3731 823463861220
3732 96249022740
3733 9871694640
3734 874707120
3735 65603034
3736 4049570
3737 197540
3738 7140
3739 169
3740 1
3741 2
3742 172
3743 7310
3744 204680
3745 4247110
3746 69652604
3747 940310154
3748 10746401760
3749 106120717380
3750 919712883960
3751 7081789206492
3752 48928725426672
3753 305804533916700
3754 1740733500756600
3755 9076681825373700
3756 43568072761793760
3757 193333322880459810
3758 796078388331305100
3759 3051633821936669550
3760 10921636836404922600
3761 36587483401956490710
3762 114989233549006113660
3763 339740917303881699450
3764 945366030758627337600
3765 2481585830741396761200
3766 6154332860238663967776
3767 14439011710559942385936
3768 32086692690133205302080
3769 67611245311352111172240
3770 135222490622704222344480
3771 256922732183138022454512
3772 464118483943733201853312
3773 797703644278291440685380
3774 1305333236091749630212440
3775 2034784162143021482389980
3776 3023107898041060488122256
3777 4282736188891502358173196
3778 5787481336339868051585400
3779 7462804881069829855991700
3780 9184990622855175207374400
3781 10792363981854830868664920
3782 12108505930861517559965520
3783 12973399211637340242820200
3784 13275106170047510946141600
3785 12973399211637340242820200
3786 12108505930861517559965520
3787 10792363981854830868664920
3788 9184990622855175207374400
3789 7462804881069829855991700
3790 5787481336339868051585400
3791 4282736188891502358173196
3792 3023107898041060488122256
3793 2034784162143021482389980
3794 1305333236091749630212440
3795 797703644278291440685380
3796 464118483943733201853312
3797 256922732183138022454512
3798 135222490622704222344480
3799 67611245311352111172240
3800 32086692690133205302080
3801 14439011710559942385936
3802 6154332860238663967776
3803 2481585830741396761200
3804 945366030758627337600
3805 339740917303881699450
3806 114989233549006113660
3807 36587483401956490710
3808 10921636836404922600
3809 3051633821936669550
3810 796078388331305100
3811 193333322880459810
3812 43568072761793760
3813 9076681825373700
3814 1740733500756600
3815 305804533916700
3816 48928725426672
3817 7081789206492
3818 919712883960
3819 106120717380
3820 10746401760
3821 940310154
3822 69652604
3823 4247110
3824 204680
3825 7310
3826 171
3827 1
3828 2
3829 174
3830 7482
3831 211990
3832 4451790
3833 73899714
3834 1009962758
3835 11686711914
3836 116867119140
3837 1025833601340
3838 8001502090452
3839 56010514633164
3840 354733259343372
3841 2046538034673300
3842 10817415326130300
3843 52644754587167460
3844 236901395642253570
3845 989411711211764910
3846 3847712210267974650
3847 13973270658341592150
3848 47509120238361413310
3849 151576716950962604370
3850 454730150852887813110
3851 1285106948062509037050
3852 3426951861500024098800
3853 8635918690980060728976
3854 20593344570798606353712
3855 46525704400693147688016
3856 99697938001485316474320
3857 202833735934056333516720
3858 392145222805842244798992
3859 721041216126871224307824
3860 1261822128222024642538692
3861 2103036880370041070897820
3862 3340117398234771112602420
3863 5057892060184081970512236
3864 7305844086932562846295452
3865 10070217525231370409758596
3866 13250286217409697907577100
3867 16647795503925005063366100
3868 19977354604710006076039320
3869 22900869912716348428630440
3870 25081905142498857802785720
3871 26248505381684851188961800
3872 26248505381684851188961800
3873 25081905142498857802785720
3874 22900869912716348428630440
3875 19977354604710006076039320
3876 16647795503925005063366100
3877 13250286217409697907577100
3878 10070217525231370409758596
3879 7305844086932562846295452
3880 5057892060184081970512236
3881 3340117398234771112602420
3882 2103036880370041070897820
3883 1261822128222024642538692
3884 721041216126871224307824
3885 392145222805842244798992
3886 202833735934056333516720
3887 99697938001485316474320
3888 46525704400693147688016
3889 20593344570798606353712
3890 8635918690980060728976
3891 3426951861500024098800
3892 1285106948062509037050
3893 454730150852887813110
3894 151576716950962604370
3895 47509120238361413310
3896 13973270658341592150
3897 3847712210267974650
3898 989411711211764910
3899 236901395642253570
3900 52644754587167460
3901 10817415326130300
3902 2046538034673300
3903 354733259343372
3904 56010514633164
3905 8001502090452
3906 1025833601340
3907 116867119140
3908 11686711914
3909 1009962758
3910 73899714
3911 4451790
3912 211990
3913 7482
3914 173
3915 1
3916 2
3917 176
3918 7656
3919 219472
3920 4663780
3921 78351504
3922 1083862472
3923 12696674672
3924 128553831054
3925 1142700720480
3926 9027335691792
3927 64012016723616
3928 410743773976536
3929 2401271294016672
3930 12863953360803600
3931 63462169913297760
3932 289546150229421030
3933 1226313106854018480
3934 4837123921479739560
3935 17820982868609566800
3936 61482390896703005460
3937 199085837189324017680
3938 606306867803850417480
3939 1739837098915396850160
3940 4712058809562533135850
3941 12062870552480084827776
3942 29229263261778667082688
3943 67119048971491754041728
3944 146223642402178464162336
3945 302531673935541649991040
3946 594978958739898578315712
3947 1113186438932713469106816
3948 1982863344348895866846516
3949 3364859008592065713436512
3950 5443154278604812183500240
3951 8398009458418853083114656
3952 12363736147116644816807688
3953 17376061612163933256054048
3954 23320503742641068317335696
3955 29898081721334702970943200
3956 36625150108635011139405420
3957 42878224517426354504669760
3958 47982775055215206231416160
3959 51330410524183708991747520
3960 52497010763369702377923600
3961 51330410524183708991747520
3962 47982775055215206231416160
3963 42878224517426354504669760
3964 36625150108635011139405420
3965 29898081721334702970943200
3966 23320503742641068317335696
3967 17376061612163933256054048
3968 12363736147116644816807688
3969 8398009458418853083114656
3970 5443154278604812183500240
3971 3364859008592065713436512
3972 1982863344348895866846516
3973 1113186438932713469106816
3974 594978958739898578315712
3975 302531673935541649991040
3976 146223642402178464162336
3977 67119048971491754041728
3978 29229263261778667082688
3979 12062870552480084827776
3980 4712058809562533135850
3981 1739837098915396850160
3982 606306867803850417480
3983 199085837189324017680
3984 61482390896703005460
3985 17820982868609566800
3986 4837123921479739560
3987 1226313106854018480
3988 289546150229421030
3989 63462169913297760
3990 12863953360803600
3991 2401271294016672
3992 410743773976536
3993 64012016723616
3994 9027335691792
3995 1142700720480
3996 128553831054
3997 12696674672
3998 1083862472
3999 78351504
4000 4663780
4001 219472
4002 7656
4003 175
4004 1
4005 2
4006 178
4007 7832
4008 227128
4009 4883252
4010 83015284
4011 1162213976
4012 13780537144
4013 141250505726
4014 1271254551534
4015 10170036412272
4016 73039352415408
4017 474755790700152
4018 2812015067993208
4019 15265224654820272
4020 76326123274101360
4021 353008320142718790
4022 1515859257083439510
4023 6063437028333758040
4024 22658106790089306360
4025 79303373765312572260
4026 260568228086027023140
4027 805392704993174435160
4028 2346143966719247267640
4029 6451895908477929986010
4030 16774929362042617963626
4031 41292133814258751910464
4032 96348312233270421124416
4033 213342691373670218204064
4034 448755316337720114153376
4035 897510632675440228306752
4036 1708165397672612047422528
4037 3096049783281609335953332
4038 5347722352940961580283028
4039 8808013287196877896936752
4040 13841163737023665266614896
4041 20761745605535497899922344
4042 29739797759280578072861736
4043 40696565354805001573389744
4044 53218585463975771288278896
4045 66523231829969714110348620
4046 79503374626061365644075180
4047 90860999572641560736085920
4048 99313185579398915223163680
4049 103827421287553411369671120
4050 103827421287553411369671120
4051 99313185579398915223163680
4052 90860999572641560736085920
4053 79503374626061365644075180
4054 66523231829969714110348620
4055 53218585463975771288278896
4056 40696565354805001573389744
4057 29739797759280578072861736
4058 20761745605535497899922344
4059 13841163737023665266614896
4060 8808013287196877896936752
4061 5347722352940961580283028
4062 3096049783281609335953332
4063 1708165397672612047422528
4064 897510632675440228306752
4065 448755316337720114153376
4066 213342691373670218204064
4067 96348312233270421124416
4068 41292133814258751910464
4069 16774929362042617963626
4070 6451895908477929986010
4071 2346143966719247267640
4072 805392704993174435160
4073 260568228086027023140
4074 79303373765312572260
4075 22658106790089306360
4076 6063437028333758040
4077 1515859257083439510
4078 353008320142718790
4079 76326123274101360
4080 15265224654820272
4081 2812015067993208
4082 474755790700152
4083 73039352415408
4084 10170036412272
4085 1271254551534
4086 141250505726
4087 13780537144
4088 1162213976
4089 83015284
4090 4883252
4091 227128
4092 7832
4093 177
4094 1
4095 2
4096 180
4097 8010
4098 234960
4099 5110380
4100 87898536
4101 1245229260
4102 14942751120
4103 155031042870
4104 1412505057260
4105 11441290963806
4106 83209388827680
4107 547795143115560
4108 3286770858693360
4109 18077239722813480
4110 91591347928921632
4111 429334443416820150
4112 1868867577226158300
4113 7579296285417197550
4114 28721543818423064400
4115 101961480555401878620
4116 339871601851339595400
4117 1065960933079201458300
4118 3151536671712421702800
4119 8798039875197177253650
4120 23226825270520547949636
4121 58067063176301369874090
4122 137640446047529173034880
4123 309691003606940639328480
4124 662098007711390332357440
4125 1346265949013160342460128
4126 2605676030348052275729280
4127 4804215180954221383375860
4128 8443772136222570916236360
4129 14155735640137839477219780
4130 22649177024220543163551648
4131 34602909342559163166537240
4132 50501543364816075972784080
4133 70436363114085579646251480
4134 93915150818780772861668640
4135 119741817293945485398627516
4136 146026606456031079754423800
4137 170364374198702926380161100
4138 190174185152040475959249600
4139 203140606866952326592834800
4140 207654842575106822739342240
4141 203140606866952326592834800
4142 190174185152040475959249600
4143 170364374198702926380161100
4144 146026606456031079754423800
4145 119741817293945485398627516
4146 93915150818780772861668640
4147 70436363114085579646251480
4148 50501543364816075972784080
4149 34602909342559163166537240
4150 22649177024220543163551648
4151 14155735640137839477219780
4152 8443772136222570916236360
4153 4804215180954221383375860
4154 2605676030348052275729280
4155 1346265949013160342460128
4156 662098007711390332357440
4157 309691003606940639328480
4158 137640446047529173034880
4159 58067063176301369874090
4160 23226825270520547949636
4161 8798039875197177253650
4162 3151536671712421702800
4163 1065960933079201458300
4164 339871601851339595400
4165 101961480555401878620
4166 28721543818423064400
4167 7579296285417197550
4168 1868867577226158300
4169 429334443416820150
4170 91591347928921632
4171 18077239722813480
4172 3286770858693360
4173 547795143115560
4174 83209388827680
4175 11441290963806
4176 1412505057260
4177 155031042870
4178 14942751120
4179 1245229260
4180 87898536
4181 5110380
4182 234960
4183 8010
4184 179
4185 1
4186 2
4187 182
4188 8190
4189 242970
4190 5345340
4191 93008916
4192 1333127796
4193 16187980380
4194 169973793990
4195 1567536100130
4196 12853796021066
4197 94650679791486
4198 631004531943240
4199 3834566001808920
4200 21364010581506840
4201 109668587651735112
4202 520925791345741782
4203 2298202020642978450
4204 9448163862643355850
4205 36300840103840261950
4206 130683024373824943020
4207 441833082406741474020
4208 1405832534930541053700
4209 4217497604791623161100
4210 11949576546909598956450
4211 32024865145717725203286
4212 81293888446821917823726
4213 195707509223830542908970
4214 447331449654469812363360
4215 971789011318330971685920
4216 2008363956724550674817568
4217 3951941979361212618189408
4218 7409891211302273659105140
4219 13247987317176792299612220
4220 22599507776360410393456140
4221 36804912664358382640771428
4222 57252086366779706330088888
4223 85104452707375239139321320
4224 120937906478901655619035560
4225 164351513932866352507920120
4226 213656968112726258260296156
4227 265768423749976565153051316
4228 316390980654734006134584900
4229 360538559350743402339410700
4230 393314792018992802552084400
4231 410795449442059149332177040
4232 410795449442059149332177040
4233 393314792018992802552084400
4234 360538559350743402339410700
4235 316390980654734006134584900
4236 265768423749976565153051316
4237 213656968112726258260296156
4238 164351513932866352507920120
4239 120937906478901655619035560
4240 85104452707375239139321320
4241 57252086366779706330088888
4242 36804912664358382640771428
4243 22599507776360410393456140
4244 13247987317176792299612220
4245 7409891211302273659105140
4246 3951941979361212618189408
4247 2008363956724550674817568
4248 971789011318330971685920
4249 447331449654469812363360
4250 195707509223830542908970
4251 81293888446821917823726
4252 32024865145717725203286
4253 11949576546909598956450
4254 4217497604791623161100
4255 1405832534930541053700
4256 441833082406741474020
4257 130683024373824943020
4258 36300840103840261950
4259 9448163862643355850
4260 2298202020642978450
4261 520925791345741782
4262 109668587651735112
4263 21364010581506840
4264 3834566001808920
4265 631004531943240
4266 94650679791486
4267 12853796021066
4268 1567536100130
4269 169973793990
4270 16187980380
4271 1333127796
4272 93008916
4273 5345340
4274 242970
4275 8190
4276 181
4277 1
4278 2
4279 184
4280 8372
4281 251160
4282 5588310
4283 98354256
4284 1426136712
4285 17521108176
4286 186161774370
4287 1737509894120
4288 14421332121196
4289 107504475812552
4290 725655211734726
4291 4465570533752160
4292 25198576583315760
4293 131032598233241952
4294 630594378997476894
4295 2819127811988720232
4296 11746365883286334300
4297 45749003966483617800
4298 166983864477665204970
4299 572516106780566417040
4300 1847665617337282527720
4301 5623330139722164214800
4302 16167074151701222117550
4303 43974441692627324159736
4304 113318753592539643027012
4305 277001397670652460732696
4306 643038958878300355272330
4307 1419120460972800784049280
4308 2980152968042881646503488
4309 5960305936085763293006976
4310 11361833190663486277294548
4311 20657878528479065958717360
4312 35847495093537202693068360
4313 59404420440718793034227568
4314 94056999031138088970860316
4315 142356539074154945469410208
4316 206042359186276894758356880
4317 285289420411768008126955680
4318 378008482045592610768216276
4319 479425391862702823413347472
4320 582159404404710571287636216
4321 676929540005477408473995600
4322 753853351369736204891495100
4323 804110241461051951884261440
4324 821590898884118298664354080
4325 804110241461051951884261440
4326 753853351369736204891495100
4327 676929540005477408473995600
4328 582159404404710571287636216
4329 479425391862702823413347472
4330 378008482045592610768216276
4331 285289420411768008126955680
4332 206042359186276894758356880
4333 142356539074154945469410208
4334 94056999031138088970860316
4335 59404420440718793034227568
4336 35847495093537202693068360
4337 20657878528479065958717360
4338 11361833190663486277294548
4339 5960305936085763293006976
4340 2980152968042881646503488
4341 1419120460972800784049280
4342 643038958878300355272330
4343 277001397670652460732696
4344 113318753592539643027012
4345 43974441692627324159736
4346 16167074151701222117550
4347 5623330139722164214800
4348 1847665617337282527720
4349 572516106780566417040
4350 166983864477665204970
4351 45749003966483617800
4352 11746365883286334300
4353 2819127811988720232
4354 630594378997476894
4355 131032598233241952
4356 25198576583315760
4357 4465570533752160
4358 725655211734726
4359 107504475812552
4360 14421332121196
4361 1737509894120
4362 186161774370
4363 17521108176
4364 1426136712
4365 98354256
4366 5588310
4367 251160
4368 8372
4369 183
4370 1
4371 2
4372 186
4373 8556
4374 259532
4375 5839470
4376 103942566
4377 1524490968
4378 18947244888
4379 203682882546
4380 1923671668490
4381 16158842015316
4382 121925807933748
4383 833159687547278
4384 5191225745486886
4385 29664147117067920
4386 156231174816557712
4387 761626977230718846
4388 3449722190986197126
4389 14565493695275054532
4390 57495369849769952100
4391 212732868444148822770
4392 739499971258231622010
4393 2420181724117848944760
4394 7470995757059446742520
4395 21790404291423386332350
4396 60141515844328546277286
4397 157293195285166967186748
4398 390320151263192103759708
4399 920040356548952816005026
4400 2062159419851101139321610
4401 4399273429015682430552768
4402 8940458904128644939510464
4403 17322139126749249570301524
4404 32019711719142552236011908
4405 56505373622016268651785720
4406 95251915534255995727295928
4407 153461419471856882005087884
4408 236413538105293034440270524
4409 348398898260431840227767088
4410 491331779598044902885312560
4411 663297902457360618895171956
4412 857433873908295434181563748
4413 1061584796267413394700983688
4414 1259088944410187979761631816
4415 1430782891375213613365490700
4416 1557963592830788156775756540
4417 1625701140345170250548615520
4418 1625701140345170250548615520
4419 1557963592830788156775756540
4420 1430782891375213613365490700
4421 1259088944410187979761631816
4422 1061584796267413394700983688
4423 857433873908295434181563748
4424 663297902457360618895171956
4425 491331779598044902885312560
4426 348398898260431840227767088
4427 236413538105293034440270524
4428 153461419471856882005087884
4429 95251915534255995727295928
4430 56505373622016268651785720
4431 32019711719142552236011908
4432 17322139126749249570301524
4433 8940458904128644939510464
4434 4399273429015682430552768
4435 2062159419851101139321610
4436 920040356548952816005026
4437 390320151263192103759708
4438 157293195285166967186748
4439 60141515844328546277286
4440 21790404291423386332350
4441 7470995757059446742520
4442 2420181724117848944760
4443 739499971258231622010
4444 212732868444148822770
4445 57495369849769952100
4446 14565493695275054532
4447 3449722190986197126
4448 761626977230718846
4449 156231174816557712
4450 29664147117067920
4451 5191225745486886
4452 833159687547278
4453 121925807933748
4454 16158842015316
4455 1923671668490
4456 203682882546
4457 18947244888
4458 1524490968
4459 103942566
4460 5839470
4461 259532
4462 8556
4463 185
4464 1
4465 2
4466 188
4467 8742
4468 268088
4469 6099002
4470 109782036
4471 1628433534
4472 20471735856
4473 222630127434
4474 2127354551036
4475 18082513683806
4476 138084649949064
4477 955085495481026
4478 6024385433034164
4479 34855372862554806
4480 185895321933625632
4481 917858152047276558
4482 4211349168216915972
4483 18015215886261251658
4484 72060863545045006632
4485 270228238293918774870
4486 952232839702380444780
4487 3159681695376080566770
4488 9891177481177295687280
4489 29261400048482833074870
4490 81931920135751932609636
4491 217434711129495513464034
4492 547613346548359070946456
4493 1310360507812144919764734
4494 2982199776400053955326636
4495 6461432848866783569874378
4496 13339732333144327370063232
4497 26262598030877894509811988
4498 49341850845891801806313432
4499 88525085341158820887797628
4500 151757289156272264379081648
4501 248713335006112877732383812
4502 389874957577149916445358408
4503 584812436365724874668037612
4504 839730677858476743113079648
4505 1154629682055405521780484516
4506 1520731776365656053076735704
4507 1919018670175708828882547436
4508 2320673740677601374462615504
4509 2689871835785401593127122516
4510 2988746484206001770141247240
4511 3183664733175958407324372060
4512 3251402280690340501097231040
4513 3183664733175958407324372060
4514 2988746484206001770141247240
4515 2689871835785401593127122516
4516 2320673740677601374462615504
4517 1919018670175708828882547436
4518 1520731776365656053076735704
4519 1154629682055405521780484516
4520 839730677858476743113079648
4521 584812436365724874668037612
4522 389874957577149916445358408
4523 248713335006112877732383812
4524 151757289156272264379081648
4525 88525085341158820887797628
4526 49341850845891801806313432
4527 26262598030877894509811988
4528 13339732333144327370063232
4529 6461432848866783569874378
4530 2982199776400053955326636
4531 1310360507812144919764734
4532 547613346548359070946456
4533 217434711129495513464034
4534 81931920135751932609636
4535 29261400048482833074870
4536 9891177481177295687280
4537 3159681695376080566770
4538 952232839702380444780
4539 270228238293918774870
4540 72060863545045006632
4541 18015215886261251658
4542 4211349168216915972
4543 917858152047276558
4544 185895321933625632
4545 34855372862554806
4546 6024385433034164
4547 955085495481026
4548 138084649949064
4549 18082513683806
4550 2127354551036
4551 222630127434
4552 20471735856
4553 1628433534
4554 109782036
4555 6099002
4556 268088
4557 8742
4558 187
4559 1
4560 2
4561 190
4562 8930
4563 276830
4564 6367090
4565 115881038
4566 1738215570
4567 22100169390
4568 243101863290
4569 2349984678470
4570 20209868234842
4571 156167163632870
4572 1093170145430090
4573 6979470928515190
4574 40879758295588970
4575 220750694796180438
4576 1103753473980902190
4577 5129207320264192530
4578 22226565054478167630
4579 90076079431306258290
4580 342289101838963781502
4581 1222461077996299219650
4582 4111914535078461011550
4583 13050859176553376254050
4584 39152577529660128762150
4585 111193320184234765684506
4586 299366631265247446073670
4587 765048057677854584410490
4588 1857973854360503990711190
4589 4292560284212198875091370
4590 9443632625266837525201014
4591 19801165182011110939937610
4592 39602330364022221879875220
4593 75604448876769696316125420
4594 137866936187050622694111060
4595 240282374497431085266879276
4596 400470624162385142111465460
4597 638588292583262794177742220
4598 974687393942874791113396020
4599 1424543114224201617781117260
4600 1994360359913882264893564164
4601 2675361458421061574857220220
4602 3439750446541364881959283140
4603 4239692410853310203345162940
4604 5010545576463002967589738020
4605 5678618319991403363268369756
4606 6172411217381960177465619300
4607 6435067013866298908421603100
4608 6435067013866298908421603100
4609 6172411217381960177465619300
4610 5678618319991403363268369756
4611 5010545576463002967589738020
4612 4239692410853310203345162940
4613 3439750446541364881959283140
4614 2675361458421061574857220220
4615 1994360359913882264893564164
4616 1424543114224201617781117260
4617 974687393942874791113396020
4618 638588292583262794177742220
4619 400470624162385142111465460
4620 240282374497431085266879276
4621 137866936187050622694111060
4622 75604448876769696316125420
4623 39602330364022221879875220
4624 19801165182011110939937610
4625 9443632625266837525201014
4626 4292560284212198875091370
4627 1857973854360503990711190
4628 765048057677854584410490
4629 299366631265247446073670
4630 111193320184234765684506
4631 39152577529660128762150
4632 13050859176553376254050
4633 4111914535078461011550
4634 1222461077996299219650
4635 342289101838963781502
4636 90076079431306258290
4637 22226565054478167630
4638 5129207320264192530
4639 1103753473980902190
4640 220750694796180438
4641 40879758295588970
4642 6979470928515190
4643 1093170145430090
4644 156167163632870
4645 20209868234842
4646 2349984678470
4647 243101863290
4648 22100169390
4649 1738215570
4650 115881038
4651 6367090
4652 276830
4653 8930
4654 189
4655 1
4656 2
4657 192
4658 9120
4659 285760
4660 6643920
4661 122248128
4662 1854096608
4663 23838384960
4664 265202032680
4665 2593086541760
4666 22559852913312
4667 176377031867712
4668 1249337309062960
4669 8072641073945280
4670 47859229224104160
4671 261630453091769408
4672 1324504168777082628
4673 6232960794245094720
4674 27355772374742360160
4675 112302644485784425920
4676 432365181270270039792
4677 1564750179835263001152
4678 5334375613074760231200
4679 17162773711631837265600
4680 52203436706213505016200
4681 150345897713894894446656
4682 410559951449482211758176
4683 1064414688943102030484160
4684 2623021912038358575121680
4685 6150534138572702865802560
4686 13736192909479036400292384
4687 29244797807277948465138624
4688 59403495546033332819812830
4689 115206779240791918196000640
4690 213471385063820319010236480
4691 378149310684481707960990336
4692 640752998659816227378344736
4693 1039058916745647936289207680
4694 1613275686526137585291138240
4695 2399230508167076408894513280
4696 3418903474138083882674681424
4697 4669721818334943839750784384
4698 6115111904962426456816503360
4699 7679442857394675085304446080
4700 9250237987316313170934900960
4701 10689163896454406330858107776
4702 11851029537373363540733989056
4703 12607478231248259085887222400
4704 12870134027732597816843206200
4705 12607478231248259085887222400
4706 11851029537373363540733989056
4707 10689163896454406330858107776
4708 9250237987316313170934900960
4709 7679442857394675085304446080
4710 6115111904962426456816503360
4711 4669721818334943839750784384
4712 3418903474138083882674681424
4713 2399230508167076408894513280
4714 1613275686526137585291138240
4715 1039058916745647936289207680
4716 640752998659816227378344736
4717 378149310684481707960990336
4718 213471385063820319010236480
4719 115206779240791918196000640
4720 59403495546033332819812830
4721 29244797807277948465138624
4722 13736192909479036400292384
4723 6150534138572702865802560
4724 2623021912038358575121680
4725 1064414688943102030484160
4726 410559951449482211758176
4727 150345897713894894446656
4728 52203436706213505016200
4729 17162773711631837265600
4730 5334375613074760231200
4731 1564750179835263001152
4732 432365181270270039792
4733 112302644485784425920
4734 27355772374742360160
4735 6232960794245094720
4736 1324504168777082628
4737 261630453091769408
4738 47859229224104160
4739 8072641073945280
4740 1249337309062960
4741 176377031867712
4742 22559852913312
4743 2593086541760
4744 265202032680
4745 23838384960
4746 1854096608
4747 122248128
4748 6643920
4749 285760
4750 9120
4751 191
4752 1
4753 2
4754 194
4755 9312
4756 294880
4757 6929680
4758 128892048
4759 1976344736
4760 25692481568
4761 289040417640
4762 2858288574440
4763 25152939455072
4764 198936884781024
4765 1425714340930672
4766 9321978383008240
4767 55931870298049440
4768 309489682315873568
4769 1586134621868852036
4770 7557464963022177348
4771 33588733168987454880
4772 139658416860526786080
4773 544667825756054465712
4774 1997115361105533040944
4775 6899125792910023232352
4776 22497149324706597496800
4777 69366210417845342281800
4778 202549334420108399462856
4779 560905849163377106204832
4780 1474974640392584242242336
4781 3687436600981460605605840
4782 8773556050611061440924240
4783 19886727048051739266094944
4784 42980990716756984865431008
4785 88648293353311281284951454
4786 174610274786825251015813470
4787 328678164304612237206237120
4788 591620695748302026971226816
4789 1018902309344297935339335072
4790 1679811915405464163667552416
4791 2652334603271785521580345920
4792 4012506194693213994185651520
4793 5818133982305160291569194704
4794 8088625292473027722425465808
4795 10784833723297370296567287744
4796 13794554762357101542120949440
4797 16929680844710988256239347040
4798 19939401883770719501793008736
4799 22540193433827769871592096832
4800 24458507768621622626621211456
4801 25477612258980856902730428600
4802 25477612258980856902730428600
4803 24458507768621622626621211456
4804 22540193433827769871592096832
4805 19939401883770719501793008736
4806 16929680844710988256239347040
4807 13794554762357101542120949440
4808 10784833723297370296567287744
4809 8088625292473027722425465808
4810 5818133982305160291569194704
4811 4012506194693213994185651520
4812 2652334603271785521580345920
4813 1679811915405464163667552416
4814 1018902309344297935339335072
4815 591620695748302026971226816
4816 328678164304612237206237120
4817 174610274786825251015813470
4818 88648293353311281284951454
4819 42980990716756984865431008
4820 19886727048051739266094944
4821 8773556050611061440924240
4822 3687436600981460605605840
4823 1474974640392584242242336
4824 560905849163377106204832
4825 202549334420108399462856
4826 69366210417845342281800
4827 22497149324706597496800
4828 6899125792910023232352
4829 1997115361105533040944
4830 544667825756054465712
4831 139658416860526786080
4832 33588733168987454880
4833 7557464963022177348
4834 1586134621868852036
4835 309489682315873568
4836 55931870298049440
4837 9321978383008240
4838 1425714340930672
4839 198936884781024
4840 25152939455072
4841 2858288574440
4842 289040417640
4843 25692481568
4844 1976344736
4845 128892048
4846 6929680
4847 294880
4848 9312
4849 193
4850 1
4851 2
4852 196
4853 9506
4854 304192
4855 7224560
4856 135821728
4857 2105236784
4858 27668826304
4859 314732899208
4860 3147328992080
4861 28011228029512
4862 224089824236096
4863 1624651225711696
4864 10747692723938912
4865 65253848681057680
4866 365421552613923008
4867 1895624304184725604
4868 9143599584891029384
4869 41146198132009632228
4870 173247150029514240960
4871 684326242616581251792
4872 2541783186861587506656
4873 8896241154015556273296
4874 29396275117616620729152
4875 91863359742551939778600
4876 271915544837953741744656
4877 763455183583485505667688
4878 2035880489555961348447168
4879 5162411241374044847848176
4880 12460992651592522046530080
4881 28660283098662800707019184
4882 62867717764808724131525952
4883 131629284070068266150382462
4884 263258568140136532300764924
4885 503288439091437488222050590
4886 920298860052914264177463936
4887 1610523005092599962310561888
4888 2698714224749762099006887488
4889 4332146518677249685247898336
4890 6664840797964999515765997440
4891 9830640176998374285754846224
4892 13906759274778188013994660512
4893 18873459015770398018992753552
4894 24579388485654471838688237184
4895 30724235607068089798360296480
4896 36869082728481707758032355776
4897 42479595317598489373385105568
4898 46998701202449392498213308288
4899 49936120027602479529351640056
4900 50955224517961713805460857200
4901 49936120027602479529351640056
4902 46998701202449392498213308288
4903 42479595317598489373385105568
4904 36869082728481707758032355776
4905 30724235607068089798360296480
4906 24579388485654471838688237184
4907 18873459015770398018992753552
4908 13906759274778188013994660512
4909 9830640176998374285754846224
4910 6664840797964999515765997440
4911 4332146518677249685247898336
4912 2698714224749762099006887488
4913 1610523005092599962310561888
4914 920298860052914264177463936
4915 503288439091437488222050590
4916 263258568140136532300764924
4917 131629284070068266150382462
4918 62867717764808724131525952
4919 28660283098662800707019184
4920 12460992651592522046530080
4921 5162411241374044847848176
4922 2035880489555961348447168
4923 763455183583485505667688
4924 271915544837953741744656
4925 91863359742551939778600
4926 29396275117616620729152
4927 8896241154015556273296
4928 2541783186861587506656
4929 684326242616581251792
4930 173247150029514240960
4931 41146198132009632228
4932 9143599584891029384
4933 1895624304184725604
4934 365421552613923008
4935 65253848681057680
4936 10747692723938912
4937 1624651225711696
4938 224089824236096
4939 28011228029512
4940 3147328992080
4941 314732899208
4942 27668826304
4943 2105236784
4944 135821728
4945 7224560
4946 304192
4947 9506
4948 195
4949 1
4950 2
4951 198
4952 9702
4953 313698
4954 7528752
4955 143046288
4956 2241058512
4957 29774063088
4958 342401725512
4959 3462061891288
4960 31158557021592
4961 252101052265608
4962 1848741049947792
4963 12372343949650608
4964 76001541404996592
4965 430675401294980688
4966 2261045856798648612
4967 11039223889075754988
4968 50289797716900661612
4969 214393348161523873188
4970 857573392646095492752
4971 3226109429478168758448
4972 11438024340877143779952
4973 38292516271632177002448
4974 121259634860168560507752
4975 363778904580505681523256
4976 1035370728421439247412344
4977 2799335673139446854114856
4978 7198291730930006196295344
4979 17623403892966566894378256
4980 41121275750255322753549264
4981 91528000863471524838545136
4982 194497001834876990281908414
4983 394887852210204798451147386
4984 766547007231574020522815514
4985 1423587299144351752399514526
4986 2530821865145514226488025824
4987 4309237229842362061317449376
4988 7030860743427011784254785824
4989 10996987316642249201013895776
4990 16495480974963373801520843664
4991 23737399451776562299749506736
4992 32780218290548586032987414064
4993 43452847501424869857680990736
4994 55303624092722561637048533664
4995 67593318335549797556392652256
4996 79348678046080197131417461344
4997 89478296520047881871598413856
4998 96934821230051872027564948344
4999 100891344545564193334812497256
5000 100891344545564193334812497256
5001 96934821230051872027564948344
5002 89478296520047881871598413856
5003 79348678046080197131417461344
5004 67593318335549797556392652256
5005 55303624092722561637048533664
5006 43452847501424869857680990736
5007 32780218290548586032987414064
5008 23737399451776562299749506736
5009 16495480974963373801520843664
5010 10996987316642249201013895776
5011 7030860743427011784254785824
5012 4309237229842362061317449376
5013 2530821865145514226488025824
5014 1423587299144351752399514526
5015 766547007231574020522815514
5016 394887852210204798451147386
5017 194497001834876990281908414
5018 91528000863471524838545136
5019 41121275750255322753549264
5020 17623403892966566894378256
5021 7198291730930006196295344
5022 2799335673139446854114856
5023 1035370728421439247412344
5024 363778904580505681523256
5025 121259634860168560507752
5026 38292516271632177002448
5027 11438024340877143779952
5028 3226109429478168758448
5029 857573392646095492752
5030 214393348161523873188
5031 50289797716900661612
5032 11039223889075754988
5033 2261045856798648612
5034 430675401294980688
5035 76001541404996592
5036 12372343949650608
5037 1848741049947792
5038 252101052265608
5039 31158557021592
5040 3462061891288
5041 342401725512
5042 29774063088
5043 2241058512
5044 143046288
5045 7528752
5046 313698
5047 9702
5048 197
5049 1
5050 2
5051 200
5052 9900
5053 323400
5054 7842450
5055 150575040
5056 2384104800
5057 32015121600
5058 372175788600
5059 3804463616800
5060 34620618912880
5061 283259609287200
5062 2100842102213400
5063 14221084999598400
5064 88373885354647200
5065 506676942699977280
5066 2691721258093629300
5067 13300269745874403600
5068 61329021605976416600
5069 264683145878424534800
5070 1071966740807619365940
5071 4083682822124264251200
5072 14664133770355312538400
5073 49730540612509320782400
5074 159552151131800737510200
5075 485038539440674242031008
5076 1399149633001944928935600
5077 3834706401560886101527200
5078 9997627404069453050410200
5079 24821695623896573090673600
5080 58744679643221889647927520
5081 132649276613726847592094400
5082 286025002698348515120453550
5083 589384854045081788733055800
5084 1161434859441778818973962900
5085 2190134306375925772922330040
5086 3954409164289865978887540350
5087 6840059094987876287805475200
5088 11340097973269373845572235200
5089 18027848060069260985268681600
5090 27492468291605623002534739440
5091 40232880426739936101270350400
5092 56517617742325148332736920800
5093 76233065791973455890668404800
5094 98756471594147431494729524400
5095 122896942428272359193441185920
5096 146941996381629994687810113600
5097 168826974566128079003015875200
5098 186413117750099753899163362200
5099 197826165775616065362377445600
5100 201782689091128386669624994512
5101 197826165775616065362377445600
5102 186413117750099753899163362200
5103 168826974566128079003015875200
5104 146941996381629994687810113600
5105 122896942428272359193441185920
5106 98756471594147431494729524400
5107 76233065791973455890668404800
5108 56517617742325148332736920800
5109 40232880426739936101270350400
5110 27492468291605623002534739440
5111 18027848060069260985268681600
5112 11340097973269373845572235200
5113 6840059094987876287805475200
5114 3954409164289865978887540350
5115 2190134306375925772922330040
5116 1161434859441778818973962900
5117 589384854045081788733055800
5118 286025002698348515120453550
5119 132649276613726847592094400
5120 58744679643221889647927520
5121 24821695623896573090673600
5122 9997627404069453050410200
5123 3834706401560886101527200
5124 1399149633001944928935600
5125 485038539440674242031008
5126 159552151131800737510200
5127 49730540612509320782400
5128 14664133770355312538400
5129 4083682822124264251200
5130 1071966740807619365940
5131 264683145878424534800
5132 61329021605976416600
5133 13300269745874403600
5134 2691721258093629300
5135 506676942699977280
5136 88373885354647200
5137 14221084999598400
5138 2100842102213400
5139 283259609287200
5140 34620618912880
5141 3804463616800
5142 372175788600
5143 32015121600
5144 2384104800
5145 150575040
5146 7842450
5147 323400
5148 9900
5149 199
5150 1