0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 1
13 0
14 0
15 1
16 4
17 3
18 0
19 0
20 0
21 1
22 5
23 6
24 1
25 0
26 0
27 0
28 1
29 6
30 10
31 4
32 0
33 0
34 0
35 0
36 1
37 7
38 15
39 10
40 1
41 0
42 0
43 0
44 0
45 1
46 8
47 21
48 20
49 5
50 0
51 0
52 0
53 1
54 0
55 1
56 9
57 28
58 35
59 15
60 1
61 0
62 0
63 2
64 0
65 0
66 1
67 10
68 36
69 56
70 35
71 6
72 0
73 0
74 3
75 2
76 0
77 0
78 1
79 11
80 45
81 84
82 70
83 21
84 1
85 0
86 4
87 6
88 0
89 0
90 0
91 1
92 12
93 55
94 120
95 126
96 56
97 7
98 0
99 5
100 12
101 3
102 0
103 0
104 0
105 1
106 13
107 66
108 165
109 210
110 126
111 28
112 1
113 6
114 20
115 12
116 0
117 0
118 0
119 0
120 1
121 14
122 78
123 220
124 330
125 252
126 84
127 8
128 7
129 30
130 30
131 4
132 0
133 0
134 0
135 0
136 1
137 15
138 91
139 286
140 495
141 462
142 210
143 36
144 9
145 42
146 60
147 20
148 0
149 0
150 0
151 0
152 0
153 1
154 16
155 105
156 364
157 715
158 792
159 462
160 120
161 18
162 56
163 105
164 60
165 5
166 0
167 0
168 0
169 0
170 0
171 1
172 17
173 120
174 455
175 1001
176 1287
177 924
178 330
179 55
180 73
181 168
182 140
183 30
184 0
185 0
186 0
187 1
188 0
189 0
190 1
191 18
192 136
193 560
194 1365
195 2002
196 1716
197 792
198 176
199 100
200 252
201 280
202 105
203 6
204 0
205 0
206 3
207 0
208 0
209 0
210 1
211 19
212 153
213 680
214 1820
215 3003
216 3003
217 1716
218 507
219 165
220 361
221 504
222 280
223 42
224 0
225 0
226 6
227 3
228 0
229 0
230 0
231 1
232 20
233 171
234 816
235 2380
236 4368
237 5005
238 3432
239 1300
240 352
241 506
242 840
243 630
244 168
245 7
246 0
247 10
248 12
249 0
250 0
251 0
252 0
253 1
254 21
255 190
256 969
257 3060
258 6188
259 8008
260 6435
261 3017
262 871
263 726
264 1321
265 1260
266 504
267 56
268 0
269 15
270 30
271 6
272 0
273 0
274 0
275 0
276 1
277 22
278 210
279 1140
280 3876
281 8568
282 12376
283 11440
284 6450
285 2184
286 1144
287 1992
288 2310
289 1260
290 252
291 8
292 21
293 60
294 30
295 0
296 0
297 0
298 0
299 0
300 1
301 23
302 231
303 1330
304 4845
305 11628
306 18564
307 19448
308 12886
309 5215
310 2093
311 2938
312 3961
313 2772
314 840
315 72
316 28
317 105
318 90
319 10
320 0
321 0
322 0
323 0
324 0
325 1
326 24
327 253
328 1540
329 5985
330 15504
331 27132
332 31824
333 24327
334 11680
335 4368
336 4368
337 6448
338 5544
339 2310
340 360
341 45
342 168
343 210
344 60
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 25
353 276
354 1771
355 7315
356 20349
357 38760
358 50388
359 43776
360 24582
361 9688
362 6825
363 10101
364 10297
365 5544
366 1320
367 135
368 252
369 420
370 210
371 15
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 26
380 300
381 2024
382 8855
383 26334
384 54264
385 77520
386 75601
387 48926
388 21488
389 11648
390 15470
391 18032
392 12012
393 3960
394 550
395 370
396 756
397 560
398 105
399 0
400 0
401 0
402 1
403 0
404 0
405 0
406 1
407 27
408 325
409 2300
410 10626
411 33649
412 74613
413 116280
414 125990
415 92720
416 46206
417 21896
418 23660
419 30135
420 24025
421 10296
422 2046
423 605
424 1260
425 1260
426 420
427 21
428 0
429 0
430 4
431 0
432 0
433 1
434 0
435 1
436 28
437 351
438 2600
439 12650
440 42504
441 100947
442 170544
443 203511
444 168340
445 95285
446 44064
447 37128
448 48608
449 45060
450 24024
451 6513
452 1320
453 1991
454 2520
455 1260
456 168
457 0
458 0
459 10
460 4
461 0
462 2
463 0
464 0
465 1
466 29
467 378
468 2925
469 14950
470 53130
471 134596
472 245157
473 319792
474 294350
475 188176
476 91086
477 61404
478 76636
479 80200
480 51481
481 18109
482 3718
483 3102
484 4620
485 3150
486 756
487 28
488 0
489 20
490 20
491 0
492 3
493 2
494 0
495 0
496 1
497 30
498 406
499 3276
500 17550
501 65780
502 177100
503 346104
504 490337
505 497882
506 356706
507 187340
508 108528
509 119952
510 136816
511 102976
512 45150
513 11102
514 5148
515 7932
516 6930
517 2520
518 252
519 0
520 35
521 60
522 10
523 4
524 6
525 0
526 0
527 0
528 1
529 31
530 435
531 3654
532 20475
533 80730
534 230230
535 480700
536 735495
537 817696
538 651266
539 376656
540 203490
541 189924
542 225828
543 194616
544 103081
545 31395
546 10010
547 13026
548 13860
549 6930
550 1260
551 36
552 56
553 140
554 60
555 5
556 12
557 3
558 0
559 0
560 0
561 1
562 32
563 465
564 4060
565 23751
566 98280
567 296010
568 657800
569 1081600
570 1308056
571 1149379
572 734692
573 395675
574 310080
575 364344
576 350880
577 218943
578 81760
579 23205
580 21112
581 25753
582 16632
583 4620
584 360
585 84
586 280
587 210
588 26
589 20
590 12
591 0
592 0
593 0
594 0
595 1
596 33
597 496
598 4495
599 27405
600 118755
601 376740
602 888030
603 1562301
604 2043575
605 1967328
606 1387498
607 778316
608 529074
609 581400
610 608532
611 437886
612 196521
613 58968
614 35490
615 45227
616 36036
617 13860
618 1980
619 165
620 504
621 560
622 147
623 30
624 30
625 4
626 0
627 0
628 0
629 0
630 1
631 34
632 528
633 4960
634 31465
635 142506
636 475020
637 1184040
638 2220102
639 3125200
640 3275660
641 2538648
642 1520323
643 945098
644 930240
645 1023264
646 832542
647 440046
648 150416
649 65520
650 76440
651 72086
652 36036
653 7920
654 660
655 840
656 1260
657 568
658 77
659 60
660 20
661 0
662 0
663 0
664 0
665 0
666 1
667 35
668 561
669 5456
670 35960
671 169911
672 593775
673 1560780
674 3108133
675 4687527
676 5319535
677 4508000
678 2916676
679 1749748
680 1513578
681 1682184
682 1516675
683 926858
684 368425
685 136136
686 127400
687 135345
688 84084
689 25740
690 3190
691 1375
692 2520
693 1689
694 336
695 105
696 60
697 5
698 1
699 0
700 0
701 0
702 0
703 1
704 36
705 595
706 5984
707 40920
708 201376
709 736281
710 2035800
711 4292174
712 6907656
713 8445060
714 7785960
715 5465950
716 3303720
717 2533289
718 2728704
719 2665929
720 1852120
721 854677
722 308448
723 216580
724 241920
725 180195
726 72072
727 13156
728 2640
729 4620
730 4210
731 1332
732 224
733 140
734 30
735 5
736 0
737 0
738 2
739 0
740 0
741 1
742 37
743 630
744 6545
745 46376
746 237336
747 906192
748 2629575
749 5852955
750 10015817
751 13132938
752 13108095
753 9986600
754 6262900
755 4383984
756 4412826
757 4551624
758 3537135
759 1876820
760 720937
761 389844
762 417928
763 360600
764 180180
765 45409
766 7150
767 7986
768 9251
769 4290
770 756
771 280
772 105
773 21
774 5
775 0
776 6
777 0
778 0
779 0
780 1
781 38
782 666
783 7140
784 52360
785 278256
786 1107568
787 3365856
788 7888756
789 14308020
790 20040972
791 21556080
792 17787510
793 11781980
794 7822300
795 7191272
796 7600120
797 6497414
798 3917116
799 1666700
800 759696
801 711144
802 682720
803 411856
804 135590
805 24024
806 13728
807 18492
808 11660
809 2880
810 588
811 280
812 77
813 30
814 0
815 12
816 6
817 0
818 0
819 0
820 1
821 39
822 703
823 7770
824 58905
825 324632
826 1344904
827 4272048
828 10518332
829 20161005
830 30057195
831 34692294
832 30913155
833 21834360
834 14262300
835 11921360
836 12503283
837 11546920
838 7810957
839 3730860
840 1589161
841 1220940
842 1237464
843 875432
844 360920
845 80535
846 26026
847 34411
848 27852
849 9735
850 1680
851 630
852 238
853 112
854 15
855 20
856 24
857 0
858 0
859 0
860 0
861 1
862 40
863 741
864 8436
865 66045
866 376992
867 1623160
868 5379616
869 13884189
870 28049792
871 44365650
872 54736920
873 52489710
874 39702600
875 26274510
876 20224360
877 20430050
878 19964736
879 14959637
880 8024632
881 3459351
882 2170560
883 2174436
884 1752768
885 875857
886 247520
887 60060
888 61166
889 60216
890 28380
891 5940
892 1380
893 630
894 336
895 105
896 30
897 60
898 12
899 0
900 0
901 0
902 0
903 1
904 41
905 780
906 9139
907 73815
908 435897
909 1947792
910 6724520
911 18156238
912 38568156
913 64527120
914 84798175
915 87205755
916 70714035
917 48404880
918 35144460
919 33433010
920 33776075
921 27655936
922 16570281
923 7585886
924 4069801
925 3759720
926 3341112
927 1970232
928 690200
929 163800
930 108305
931 120393
932 72930
933 20460
934 3630
935 1470
936 882
937 428
938 77
939 120
940 60
941 0
942 0
943 0
944 0
945 0
946 1
947 42
948 820
949 9880
950 82251
951 501942
952 2324784
953 8347680
954 23535855
955 52452378
956 92577408
957 129168320
958 141970080
959 123322500
960 88484220
961 62307000
962 55219671
963 56249700
964 49588000
965 32917416
966 16388834
967 8058226
968 6511680
969 6124080
970 4160886
971 1762578
972 470288
973 203856
974 226800
975 169260
976 62920
977 11880
978 3267
979 2100
980 1332
981 336
982 210
983 180
984 20
985 0
986 0
987 0
988 0
989 0
990 1
991 43
992 861
993 10660
994 91390
995 575757
996 2760681
997 10295472
998 30260376
999 70608650
1000 131146092
1001 193700400
1002 226799720
1003 210670761
1004 159673275
1005 111895920
1006 92584233
1007 92807910
1008 86639735
1009 63112000
1010 34479438
1011 16589210
1012 11511721
1013 10907064
1014 8334540
1015 4172856
1016 1310904
1017 433177
1018 411560
1019 361830
1020 172172
1021 40755
1022 8019
1023 4620
1024 3510
1025 1341
1026 406
1027 420
1028 120
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 1
1036 44
1037 903
1038 11480
1039 101270
1040 658008
1041 3262623
1042 12620256
1043 38608057
1044 94144540
1045 183599031
1046 286283264
1047 356004000
1048 352810752
1049 283589550
1050 201940920
1051 157999366
1052 152715108
1053 148208970
1054 117208000
1055 70313530
1056 34727792
1057 21083525
1058 19100928
1059 15975295
1060 9260600
1061 3441907
1062 1039602
1063 742832
1064 724080
1065 425880
1066 130130
1067 23881
1068 9724
1069 8250
1070 4380
1071 1134
1072 840
1073 420
1074 30
1075 1
1076 0
1077 0
1078 0
1079 0
1080 0
1081 1
1082 45
1083 946
1084 12341
1085 111930
1086 749398
1087 3838380
1088 15380937
1089 48903530
1090 124404952
1091 254208276
1092 417435340
1093 549745320
1094 579811848
1095 494996592
1096 363649995
1097 274187460
1098 252206997
1099 249461940
1100 211633695
1101 138891480
1102 72510950
1103 40206024
1104 33341353
1105 29548288
1106 19447260
1107 8469440
1108 2658955
1109 1392606
1110 1377680
1111 968360
1112 375375
1113 79079
1114 21307
1115 17820
1116 12155
1117 3880
1118 1638
1119 1120
1120 210
1121 6
1122 0
1123 0
1124 3
1125 0
1126 0
1127 0
1128 1
1129 46
1130 990
1131 13244
1132 123410
1133 850668
1134 4496388
1135 18643560
1136 61523787
1137 163013046
1138 348353446
1139 601040916
1140 836074960
1141 936053184
1142 848713536
1143 649869120
1144 481981335
1145 420222180
1146 415309986
1147 372950760
1148 266086080
1149 149087380
1150 79317800
1151 58837704
1152 53200840
1153 38959690
1154 19606860
1155 6821800
1156 2822070
1157 2538576
1158 2053600
1159 982800
1160 256620
1161 54054
1162 36322
1163 29832
1164 12650
1165 3780
1166 2520
1167 840
1168 63
1169 6
1170 0
1171 12
1172 0
1173 0
1174 0
1175 0
1176 1
1177 47
1178 1035
1179 14190
1180 135751
1181 962598
1182 5245786
1183 22481940
1184 76904725
1185 211916614
1186 472759064
1187 855256332
1188 1253562660
1189 1486076760
1190 1429632952
1191 1148231568
1192 853520086
1193 708717660
1194 687557955
1195 643968780
1196 495507285
1197 299760840
1198 159651050
1199 106235000
1200 94142313
1201 75005392
1202 42971236
1203 16957941
1204 6240740
1205 4642479
1206 4114680
1207 2364836
1208 770588
1209 160160
1210 73073
1211 66651
1212 36630
1213 10901
1214 5250
1215 2520
1216 392
1217 42
1218 0
1219 30
1220 12
1221 0
1222 0
1223 0
1224 0
1225 1
1226 48
1227 1081
1228 15180
1229 148995
1230 1086008
1231 6096454
1232 26978328
1233 95548286
1234 273440440
1235 635772813
1236 1203617548
1237 1854662481
1238 2322476352
1239 2367031040
1240 2001217152
1241 1513907538
1242 1210860000
1243 1137837330
1244 1093971060
1245 899371200
1246 587681280
1247 323000730
1248 197474160
1249 165483300
1250 139753152
1251 89741883
1252 40295662
1253 14651721
1254 8685660
1255 7891536
1256 5296248
1257 2118676
1258 502320
1259 156585
1260 138684
1261 94666
1262 33792
1263 11550
1264 6300
1265 1638
1266 224
1267 21
1268 60
1269 60
1270 0
1271 0
1272 0
1273 0
1274 0
1275 1
1276 49
1277 1128
1278 16215
1279 163185
1280 1221759
1281 7059052
1282 32224114
1283 118030227
1284 350345205
1285 847690168
1286 1676385048
1287 2709984858
1288 3576416004
1289 3854730960
1290 3436229720
1291 2676023295
1292 2092429878
1293 1890920640
1294 1836265935
1295 1595829690
1296 1122891165
1297 649036080
1298 377349570
1299 292148350
1300 253860201
1301 179706912
1302 91291531
1303 35069034
1304 17097150
1305 14709420
1306 11166756
1307 5365557
1308 1528436
1309 383240
1310 275940
1311 222404
1312 99528
1313 29712
1314 14190
1315 5292
1316 1008
1317 168
1318 105
1319 180
1320 30
1321 0
1322 0
1323 0
1324 0
1325 0
1326 1
1327 50
1328 1176
1329 17296
1330 178365
1331 1370754
1332 8145060
1333 38320568
1334 145008556
1335 445893532
1336 1121131388
1337 2312167000
1338 3913676221
1339 5431514382
1340 6179155104
1341 5809985280
1342 4695396685
1343 3644905572
1344 3166307760
1345 3058901440
1346 2777006505
1347 2092976400
1348 1285122240
1349 735494760
1350 523055520
1351 453119576
1352 347116000
1353 197603696
1354 82950604
1355 35818882
1356 27155940
1357 22403280
1358 12640605
1359 4349688
1360 1060800
1361 547280
1362 483665
1363 268268
1364 85956
1365 31680
1366 14322
1367 3780
1368 828
1369 224
1370 420
1371 180
1372 0
1373 0
1374 0
1375 0
1376 0
1377 0
1378 1
1379 51
1380 1225
1381 18424
1382 194580
1383 1533939
1384 9366819
1385 45379620
1386 177232671
1387 563923801
1388 1471477413
1389 3159867048
1390 5590143520
1391 8142001182
1392 9757895892
1393 9673063920
1394 8155162260
1395 6373381245
1396 5351315046
1397 5078990400
1398 4755242520
1399 3812128590
1400 2496497625
1401 1446837840
1402 955624761
1403 801517626
1404 650564201
1405 410228025
1406 190630992
1407 78946373
1408 50766100
1409 43241625
1410 27979875
1411 11496387
1412 3078972
1413 1147262
1414 991620
1415 662025
1416 251342
1417 77233
1418 34551
1419 12012
1420 3240
1421 756
1422 840
1423 630
1424 60
1425 0
1426 0
1427 0
1428 0
1429 0
1430 0
1431 1
1432 52
1433 1275
1434 19600
1435 211876
1436 1712304
1437 10737573
1438 53524680
1439 215553240
1440 708932400
1441 1917371806
1442 4281009096
1443 7902401910
1444 12056253160
1445 15192170955
1446 15862514496
1447 13995407916
1448 11139386580
1449 9127366710
1450 8438998560
1451 8040943680
1452 6799805856
1453 4749147300
1454 2843856000
1455 1783703754
1456 1417381056
1457 1190323512
1458 820456026
1459 422714150
1460 178486440
1461 98098243
1462 81310614
1463 58733199
1464 28336980
1465 8771388
1466 2665566
1467 1962140
1468 1511888
1469 696150
1470 210392
1471 79794
1472 33264
1473 10890
1474 2970
1475 1638
1476 1680
1477 420
1478 0
1479 0
1480 0
1481 0
1482 0
1483 0
1484 0
1485 1
1486 53
1487 1326
1488 20825
1489 230300
1490 1906884
1491 12271512
1492 62891499
1493 260932861
1494 886165115
1495 2481296510
1496 5752497989
1497 11062370228
1498 17647054688
1499 23337434760
1500 25633030644
1501 23707079893
1502 19388693380
1503 15684346986
1504 14076596870
1505 13475938080
1506 11907859128
1507 8844865440
1508 5542294545
1509 3388540960
1510 2525720925
1511 2140050108
1512 1588228228
1513 903255730
1514 403845500
1515 198129912
1516 151184957
1517 117970468
1518 65616215
1519 23760070
1520 6827916
1521 3876816
1522 3237276
1523 1790880
1524 601965
1525 191205
1526 83083
1527 32472
1528 10725
1529 3780
1530 3780
1531 1680
1532 105
1533 1
1534 0
1535 0
1536 0
1537 0
1538 0
1539 0
1540 1
1541 54
1542 1378
1543 22100
1544 249900
1545 2118760
1546 13983816
1547 73629072
1548 314457542
1549 1101718400
1550 3190229856
1551 7669882136
1552 15343491254
1553 25550205996
1554 35397526300
1555 40840582536
1556 39618497919
1557 33508506248
1558 27077941842
1559 23621398920
1560 22464681960
1561 20528614656
1562 16139667888
1563 10655091840
1564 6506584420
1565 4561631676
1566 3806893104
1567 2990185436
1568 1862603262
1569 899070900
1570 416824400
1571 282633408
1572 228855704
1573 143850938
1574 60644010
1575 18333860
1576 7983914
1577 6598584
1578 4282776
1579 1688960
1580 498708
1581 196196
1582 87516
1583 34320
1584 11000
1585 7812
1586 5040
1587 840
1588 7
1589 0
1590 0
1591 4
1592 0
1593 0
1594 0
1595 0
1596 1
1597 55
1598 1431
1599 23426
1600 270725
1601 2349060
1602 15890700
1603 85900584
1604 377349042
1605 1362651307
1606 4076395961
1607 10151191890
1608 21096112653
1609 36613426892
1610 53049077376
1611 64196660856
1612 65313052350
1613 57378599187
1614 46814988668
1615 39906786822
1616 37377353790
1617 34940605920
1618 28896240552
1619 20149826400
1620 12530860300
1621 8370394816
1622 6747924015
1623 5503186305
1624 3716917597
1625 1951414335
1626 899990000
1627 539611650
1628 433275150
1629 300855709
1630 145983365
1631 49041720
1632 17726620
1633 13060182
1634 9595548
1635 4486300
1636 1387428
1637 465480
1638 217217
1639 98670
1640 34980
1641 16632
1642 12600
1643 3780
1644 196
1645 7
1646 0
1647 20
1648 0
1649 0
1650 1
1651 0
1652 0
1653 1
1654 56
1655 1485
1656 24804
1657 292825
1658 2598960
1659 18009460
1660 99884400
1661 450978115
1662 1677108896
1663 5178115396
1664 13341435936
1665 28766130540
1666 51957880744
1667 78604529158
1668 99616669096
1669 106230539611
1670 97209013720
1671 80796253980
1672 67839984996
1673 62252315370
1674 58891364640
1675 50854488160
1676 37437725856
1677 24039472226
1678 15585696896
1679 11997113646
1680 9954048190
1681 7202610346
1682 4113778788
1683 1958714550
1684 1062683700
1685 810093375
1686 604817752
1687 332976083
1688 126847182
1689 42469560
1690 25781860
1691 20352876
1692 11171040
1693 3895584
1694 1169408
1695 510510
1696 259350
1697 107250
1698 40524
1699 28182
1700 12600
1701 1596
1702 56
1703 0
1704 60
1705 20
1706 0
1707 3
1708 0
1709 0
1710 0
1711 1
1712 57
1713 1540
1714 26235
1715 316251
1716 2869685
1717 20358520
1718 115775100
1719 536878700
1720 2054457986
1721 6540767784
1722 17417847077
1723 38917471425
1724 73055079405
1725 115224052504
1726 152692724800
1727 170522748753
1728 162795506510
1729 138810625980
1730 115858591212
1731 104013764673
1732 98591194782
1733 88162125120
1734 68335183560
1735 45703206164
1736 29327417196
1737 21505345792
1738 17795943266
1739 13605167880
1740 8418378043
1741 4233132540
1742 2160162810
1743 1515241455
1744 1177980650
1745 723818832
1746 313446001
1747 106457351
1748 52382316
1749 41395680
1750 26124240
1751 10577196
1752 3139356
1753 1184056
1754 633360
1755 304304
1756 112398
1757 60984
1758 34650
1759 7770
1760 504
1761 28
1762 140
1763 120
1764 0
1765 6
1766 3
1767 0
1768 0
1769 0
1770 1
1771 58
1772 1596
1773 27720
1774 341055
1775 3162510
1776 22957480
1777 133784560
1778 636763101
1779 2505436150
1780 8217877808
1781 22595978688
1782 52259070546
1783 101822431704
1784 167188992300
1785 231329478072
1786 270257448076
1787 269376391326
1788 236867329868
1789 198331230240
1790 174563734527
1791 164419926156
1792 150908220720
1793 122625901440
1794 85816955315
1795 55459319300
1796 38981963328
1797 31629322848
1798 25155045790
1799 16743879960
1800 8995950684
1801 4496244480
1802 2870139285
1803 2242111326
1804 1508689600
1805 738203952
1806 268871449
1807 112305732
1808 82074300
1809 57752400
1810 27233745
1811 8700192
1812 2839680
1813 1464960
1814 797160
1815 324324
1816 139152
1817 83952
1818 28182
1819 3360
1820 252
1821 280
1822 420
1823 60
1824 10
1825 12
1826 0
1827 0
1828 0
1829 0
1830 1
1831 59
1832 1653
1833 29260
1834 367290
1835 3478761
1836 25827165
1837 154143080
1838 752538202
1839 3042314900
1840 10272336970
1841 29136763768
1842 69677095988
1843 140741273883
1844 240252216765
1845 346591851144
1846 423095181432
1847 440345033611
1848 400783967766
1849 339454023220
1850 294336001960
1851 273865205211
1852 255678570606
1853 216598011840
1854 158847535560
1855 104807431036
1856 71475688284
1857 56193570081
1858 45727995592
1859 32442024675
1860 18699454621
1861 9464892255
1862 5553438345
1863 4210702587
1864 3034266950
1865 1660361975
1866 666085750
1867 255233231
1868 161989212
1869 121754850
1870 66188514
1871 23852904
1872 7234452
1873 3299377
1874 1945580
1875 906906
1876 350532
1877 190476
1878 84084
1879 16170
1880 1620
1881 588
1882 1120
1883 420
1884 15
1885 30
1886 6
1887 0
1888 0
1889 0
1890 0
1891 1
1892 60
1893 1711
1894 30856
1895 395010
1896 3819816
1897 28989675
1898 177100560
1899 886322763
1900 3679078052
1901 12777774345
1902 37354660000
1903 92273269256
1904 193001878368
1905 342084015288
1906 513826223064
1907 654601892175
1908 711166405488
1909 671631836505
1910 579481220136
1911 498257375720
1912 456570940920
1913 429856392654
1914 377179296480
1915 289628599260
1916 196997767596
1917 132286322630
1918 100254523810
1919 82112560992
1920 61409199520
1921 37939836266
1922 19907704530
1923 11005405866
1924 7882655508
1925 5927600277
1926 3580361200
1927 1596228750
1928 604200432
1929 325795736
1930 247466450
1931 152230869
1932 62947380
1933 19364496
1934 7505262
1935 4483920
1936 2389296
1937 947310
1938 432614
1939 219219
1940 60984
1941 8580
1942 1680
1943 2520
1944 1680
1945 161
1946 60
1947 30
1948 0
1949 0
1950 0
1951 0
1952 0
1953 1
1954 61
1955 1770
1956 32509
1957 424270
1958 4187106
1959 32468436
1960 202927725
1961 1040465844
1962 4431616306
1963 15820090520
1964 47627016570
1965 121410244900
1966 262680686660
1967 482836026744
1968 754131964509
1969 1001409296559
1970 1134970519320
1971 1113894241922
1972 984546196998
1973 845613800850
1974 762963196040
1975 718913768820
1976 648720381582
1977 520222019016
1978 366984689736
1979 246221120376
1980 180169210655
1981 146347074786
1982 113937001464
1983 75131012736
1984 41451042556
1985 22254120630
1986 14853851649
1987 11329514406
1988 7436646477
1989 3681348450
1990 1450739950
1991 680514708
1992 491544592
1993 333247992
1994 158054274
1995 52597320
1996 17843166
1997 9941958
1998 5905732
1999 2585856
2000 1038765
2001 525525
2002 192192
2003 37620
2004 6435
2005 5250
2006 5040
2007 1148
2008 105
2009 90
2010 10
2011 0
2012 0
2013 0
2014 0
2015 0
2016 1
2017 62
2018 1830
2019 34220
2020 455126
2021 4582116
2022 36288252
2023 231917400
2024 1217566405
2025 5317939122
2026 19499169898
2027 60404811740
2028 158765135200
2029 354955862800
2030 675850176624
2031 1096278871296
2032 1515496452484
2033 1790458576610
2034 1827541943920
2035 1661930531492
2036 1436157391214
2037 1278867626448
2038 1198822144500
2039 1104209804880
2040 921108395389
2041 676001982376
2042 458903234958
2043 326532130156
2044 260077536710
2045 207957422112
2046 145385082656
2047 84933204832
2048 45550508626
2049 28385453460
2050 21353404062
2051 14954695084
2052 8168090580
2053 3454089860
2054 1485383700
2055 970045608
2056 699630008
2057 376831598
2058 140328034
2059 44868120
2060 21764082
2061 13777344
2062 6831552
2063 2664480
2064 1221430
2065 530530
2066 138996
2067 26400
2068 11550
2069 12600
2070 5076
2071 448
2072 211
2073 60
2074 0
2075 0
2076 0
2077 0
2078 0
2079 0
2080 1
2081 63
2082 1891
2083 35990
2084 487635
2085 5006386
2086 40475358
2087 264385836
2088 1420494131
2089 6358405020
2090 23930787582
2091 76224924360
2092 206392401670
2093 476368226460
2094 938544847100
2095 1579188527112
2096 2269942874535
2097 2792969591569
2098 2965702693096
2099 2783494655550
2100 2436047079466
2101 2150031633294
2102 1997182866840
2103 1863964156236
2104 1609447274890
2105 1229732507640
2106 852965866536
2107 596374649453
2108 462711429360
2109 374833112115
2110 275461757464
2111 170719345368
2112 93508305513
2113 55201799541
2114 40015709595
2115 29277503059
2116 17472027846
2117 8039828745
2118 3357456050
2119 1936110400
2120 1421780052
2121 855444106
2122 360708502
2123 117315975
2124 48518020
2125 30686311
2126 17156196
2127 7066696
2128 2894248
2129 1336335
2130 444444
2131 101530
2132 30360
2133 28182
2134 16845
2135 2772
2136 428
2137 210
2138 15
2139 5
2140 0
2141 0
2142 0
2143 0
2144 0
2145 1
2146 64
2147 1953
2148 37820
2149 521855
2150 5461512
2151 45057474
2152 300674088
2153 1652411532
2154 7575971480
2155 29248728135
2156 95724117684
2157 266797484135
2158 635135710720
2159 1293516600600
2160 2255124604320
2161 3366599094873
2162 4309828695360
2163 4760237665667
2164 4621187791360
2165 4119073723611
2166 3622802451400
2167 3329099570664
2168 3126982961592
2169 2778970132120
2170 2208219502216
2171 1575782837580
2172 1095184671234
2173 826620913342
2174 669851255340
2175 512315426112
2176 336254295344
2177 190972572021
2178 109123439264
2179 75151122870
2180 56138385600
2181 36150548183
2182 18167778720
2183 7719321870
2184 3966571700
2185 2828404530
2186 1858463112
2187 886252169
2188 309351658
2189 112964880
2190 66365252
2191 40837536
2192 18601128
2193 7188076
2194 3203440
2195 1264263
2196 352352
2197 94380
2198 60984
2199 46255
2200 12960
2201 1296
2202 568
2203 105
2204 30
2205 0
2206 0
2207 3
2208 0
2209 1
2210 0
2211 1
2212 65
2213 2016
2214 39711
2215 557845
2216 5949147
2217 50063860
2218 341149446
2219 1916797369
2220 8996465667
2221 35607134640
2222 119654930070
2223 343022701320
2224 841530711350
2225 1769902836520
2226 3193769335820
2227 4946238600100
2228 6581448678791
2229 7558385372632
2230 7600231920392
2231 6931334509701
2232 6110807411610
2233 5557735733116
2234 5223782497528
2235 4749164827967
2236 3914875790826
2237 2886311599200
2238 2015990522767
2239 1485247878202
2240 1191454049970
2241 938003032932
2242 649153825040
2243 385731626951
2244 218218347865
2245 142352665632
2246 106113996340
2247 72640677405
2248 39766718292
2249 17730973260
2250 8396698050
2251 5580871205
2252 3889444900
2253 2079085184
2254 801458966
2255 276287550
2256 142541952
2257 92597660
2258 47318208
2259 18568284
2260 7627696
2261 3291288
2262 1101555
2263 310310
2264 139854
2265 111870
2266 46695
2267 6420
2268 1332
2269 420
2270 126
2271 30
2272 0
2273 12
2274 0
2275 2
2276 0
2277 0
2278 1
2279 66
2280 2080
2281 41664
2282 595665
2283 6471002
2284 55525372
2285 386206920
2286 2217471458
2287 10648877256
2288 43183107660
2289 148903684440
2290 438747135255
2291 1108331065170
2292 2405058905760
2293 4487401711520
2294 7201900083120
2295 9950102231650
2296 11874754835776
2297 12377887433136
2298 11591439772486
2299 10302936214626
2300 9295762237020
2301 8705574792992
2302 8046670538312
2303 6856641429456
2304 5233341727396
2305 3707631951560
2306 2684446314147
2307 2116666158760
2308 1696016420532
2309 1229804487072
2310 767689406715
2311 438519444650
2312 272984816544
2313 199068951232
2314 142398538905
2315 84355685490
2316 40153440600
2317 18293970240
2318 11074466340
2319 7903652380
2320 4668558400
2321 2008757256
2322 698593973
2323 311806264
2324 202025292
2325 115039680
2326 48457752
2327 18637848
2328 8090640
2329 3134768
2330 990990
2331 360360
2332 252330
2333 139260
2334 30030
2335 3720
2336 1296
2337 448
2338 210
2339 0
2340 30
2341 12
2342 3
2343 2
2344 0
2345 0
2346 1
2347 67
2348 2145
2349 43680
2350 635376
2351 7028847
2352 61474519
2353 436270780
2354 2558620905
2355 12565674683
2356 52179574923
2357 184510846800
2358 558402406380
2359 1451356929000
2360 3246612574590
2361 6257438332600
2362 10396306182041
2363 14898846267900
2364 18464421392375
2365 19958868784456
2366 19243930763424
2367 17336093156031
2368 15573758640930
2369 14494640004180
2370 13540710483916
2371 11875182648749
2372 9385084848090
2373 6792274781001
2374 4875000571480
2375 3766333963821
2376 3038378698992
2377 2290433480349
2378 1502660511702
2379 879711735805
2380 530189399785
2381 373061458044
2382 273687742040
2383 173770300050
2384 88950801870
2385 40552101135
2386 22363138035
2387 15740897211
2388 10078614260
2389 4838549675
2390 1780471308
2391 708210503
2392 430372404
2393 266978901
2394 124230645
2395 47143788
2396 19433448
2397 8251936
2398 2970240
2399 1021020
2400 565747
2401 362934
2402 114642
2403 15180
2404 3510
2405 1386
2406 868
2407 105
2408 60
2409 60
2410 4
2411 6
2412 0
2413 0
2414 0
2415 1
2416 68
2417 2211
2418 45760
2419 677040
2420 7624512
2421 67945521
2422 491796152
2423 2944827826
2424 14783146200
2425 62828453832
2426 227693983720
2427 707306458110
2428 1890107543016
2429 4354969466925
2430 8662651381440
2431 14884460431763
2432 22103788665920
2433 28424795960995
2434 31862760384000
2435 31691495292548
2436 29068274202400
2437 26116947072321
2438 24136994092344
2439 22669380458340
2440 20362198220672
2441 16642510245312
2442 12365070531618
2443 8876968525040
2444 6724645483920
2445 5410723436794
2446 4203047978766
2447 2891312911326
2448 1752210196716
2449 1040189912335
2450 702253728858
2451 518512738656
2452 348655229280
2453 192060678901
2454 90222923700
2455 46250249220
2456 31052340648
2457 21036757950
2458 11187900100
2459 4475279050
2460 1676997344
2461 912192512
2462 594218394
2463 307629399
2464 121628880
2465 47058516
2466 20517810
2467 8298108
2468 2978976
2469 1337805
2470 865956
2471 366366
2472 67320
2473 10230
2474 3900
2475 2772
2476 840
2477 105
2478 180
2479 35
2480 12
2481 3
2482 0
2483 0
2484 0
2485 1
2486 69
2487 2278
2488 47905
2489 720720
2490 8259888
2491 74974368
2492 553270671
2493 3381098607
2494 17341767165
2495 75394130226
2496 279873589499
2497 891817699920
2498 2448513769212
2499 5806355385600
2500 11909441056590
2501 21142785087126
2502 32503773926013
2503 43336420003240
2504 50364536436375
2505 51742637346260
2506 48505206844192
2507 43795124243640
2508 40224578956338
2509 37818622354695
2510 34614075110076
2511 29189324730566
2512 22329636599845
2513 16167500681802
2514 12056216997100
2515 9606913802408
2516 7618606048053
2517 5471375426832
2518 3451870423806
2519 2052194695290
2520 1332715808691
2521 973725325848
2522 683816697960
2523 403855613392
2524 199168635855
2525 97878470256
2526 61346539071
2527 42740399898
2528 24880308570
2529 10943833550
2530 4089325020
2531 1962769032
2532 1279643134
2533 730908970
2534 312566625
2535 116907912
2536 49426752
2537 21724164
2538 8502312
2539 3414440
2540 1984710
2541 1021449
2542 263406
2543 37620
2544 10560
2545 7560
2546 3816
2547 448
2548 420
2549 186
2550 20
2551 12
2552 0
2553 0
2554 0
2555 0
2556 1
2557 70
2558 2346
2559 50116
2560 766480
2561 8936928
2562 82598880
2563 621216192
2564 3872894760
2565 20286595052
2566 90177278196
2567 342702075840
2568 1119512107910
2569 3155824414428
2570 7696495397052
2571 16264613451240
2572 29806476934410
2573 47392665974082
2574 65456028759680
2575 78836959413940
2576 83726807975160
2577 80459382823400
2578 73346234472784
2579 67095657993168
2580 62957025743598
2581 58418426087736
2582 50665417193160
2583 39956693042156
2584 29378185014312
2585 21696148719000
2586 17050473065028
2587 13678049948680
2588 10194645926556
2589 6710170349652
2590 4050634360062
2591 2553098467536
2592 1822378581870
2593 1316359015488
2594 827771023728
2595 432822327392
2596 210478837086
2597 122539124160
2598 85184561952
2599 53408932668
2600 25869331800
2601 10064932020
2602 4353198500
2603 2699769072
2604 1666433582
2605 784761978
2606 297258192
2607 118489320
2608 53946510
2609 23176440
2610 9183128
2611 4588080
2612 2582190
2613 884884
2614 154440
2615 30492
2616 18810
2617 12960
2618 2772
2619 840
2620 637
2621 90
2622 30
2623 4
2624 0
2625 0
2626 0
2627 0
2628 1
2629 71
2630 2415
2631 52394
2632 814385
2633 9657648
2634 90858768
2635 696190560
2636 4426165432
2637 23667693721
2638 107519047191
2639 418096240286
2640 1399386152535
2641 4047646696464
2642 10145045454516
2643 22071200754240
2644 41717135557405
2645 68540769000330
2646 97979301855591
2647 122233784228920
2648 134250109546735
2649 132556976032460
2650 122527291493600
2651 111987061108104
2652 104697101152420
2653 98027507019041
2654 87107034247156
2655 70807948304215
2656 53143979005414
2657 39142517028111
2658 30305512217288
2659 24389173647358
2660 18734360945755
2661 12857550519541
2662 7961418314298
2663 4931855553358
2664 3415242535921
2665 2498172909540
2666 1657166504744
2667 921837945336
2668 455408652328
2669 248962721151
2670 167996401005
2671 111196611883
2672 59010538860
2673 24549495165
2674 9991019220
2675 5667063150
2676 3662295934
2677 1904014267
2678 761059915
2679 288599892
2680 129310200
2681 59988852
2682 24950169
2683 11078560
2684 6150160
2685 2609035
2686 597597
2687 102531
2688 45540
2689 36630
2690 13005
2691 2142
2692 1689
2693 462
2694 60
2695 20
2696 0
2697 0
2698 0
2699 0
2700 0
2701 1
2702 72
2703 2485
2704 54740
2705 864501
2706 10424128
2707 99795696
2708 778789440
2709 5047381625
2710 27540588544
2711 127805644134
2712 508273554472
2713 1742088716010
2714 5167163810760
2715 13300910344302
2716 29767960537128
2717 57983169502776
2718 98353604339760
2719 145395898617255
2720 187766037912960
2721 213293461362345
2722 216760152234080
2723 203925219164100
2724 186912484108000
2725 174062702020123
2726 163777502354208
2727 148491163027988
2728 124256860152926
2729 95536719127080
2730 70670733676620
2731 53998843814608
2732 43303610969892
2733 34021858827333
2734 24281932216360
2735 15524567150742
2736 9578903170930
2737 6431146577357
2738 4695568202556
2739 3249273560960
2740 1920684318432
2741 982092095985
2742 514926947328
2743 330753175680
2744 225816676260
2745 130044214482
2746 58606864680
2747 23530615290
2748 12026685580
2749 7818572850
2750 4446975480
2751 1925631323
2752 719149354
2753 305578140
2754 148063580
2755 66322407
2756 28071216
2757 14356568
2758 6953440
2759 2057055
2760 382382
2761 116116
2762 91872
2763 47190
2764 8820
2765 3798
2766 1736
2767 210
2768 66
2769 5
2770 0
2771 0
2772 0
2773 0
2774 0
2775 1
2776 73
2777 2556
2778 57155
2779 916895
2780 11238513
2781 109453344
2782 869648208
2783 5743572186
2784 31966754040
2785 151473339808
2786 615792639483
2787 2160185478151
2788 6566555424807
2789 17348602098240
2790 39913306665732
2791 80056022668548
2792 140078315868645
2793 213965916345720
2794 285841063886235
2795 335794043075400
2796 351645397491535
2797 337775711797160
2798 311694900205920
2799 289416362223100
2800 272784432201988
2801 251278907712696
2802 215985082191443
2803 170463741154951
2804 127437515134380
2805 96470460425724
2806 76736106260702
2807 61190003356209
2808 45224516502711
2809 29957915888800
2810 18635555059992
2811 12189747449009
2812 8780916202093
2813 6260179331952
2814 3914654863840
2815 2095482425190
2816 1079954035512
2817 655230669696
2818 450225650325
2819 277643581545
2820 136034644200
2821 56011066020
2822 26123167980
2823 16386551480
2824 10007940550
2825 4749239112
2826 1819109215
2827 726590172
2828 352208472
2829 169807750
2830 73015119
2831 34000884
2832 17275400
2833 6305728
2834 1411410
2835 334334
2836 216216
2837 142230
2838 38665
2839 8875
2840 5121
2841 1008
2842 182
2843 30
2844 0
2845 6
2846 0
2847 2
2848 0
2849 0
2850 1
2851 74
2852 2628
2853 59640
2854 971635
2855 12103014
2856 119877472
2857 969443904
2858 6522361627
2859 37014135730
2860 179013930368
2861 743598323328
2862 2668459590468
2863 8308650089964
2864 22515815972860
2865 53214558159480
2866 109825900003045
2867 198070481837088
2868 312355127820120
2869 431356617433560
2870 523903103689680
2871 565780389565230
2872 556305766867760
2873 518813888705840
2874 481275084931200
2875 453428582900902
2876 422614795439536
2877 372076477139824
2878 301651935817624
2879 229085041674060
2880 172698929848704
2881 135958732696248
2882 109242780004736
2883 83161255617258
2884 57126178347920
2885 36176174257288
2886 23254061511187
2887 16403865182866
2888 11894351608356
2889 7813918324800
2890 4402834423757
2891 2281113192898
2892 1313160151776
2893 887574803680
2894 576521157390
2895 306260886960
2896 132721854720
2897 58316567400
2898 34143195645
2899 21795276100
2900 11334137480
2901 4599400344
2902 1760986766
2903 819935424
2904 417290790
2905 189477804
2906 83178960
2907 41313264
2908 17533256
2909 4826640
2910 1081080
2911 508508
2912 375804
2913 145200
2914 27896
2915 12780
2916 4032
2917 616
2918 147
2919 6
2920 30
2921 0
2922 6
2923 0
2924 0
2925 0
2926 1
2927 75
2928 2701
2929 62196
2930 1028790
2931 13019909
2932 131115985
2933 1078897248
2934 7392009836
2935 42757707982
2936 210980686488
2937 895071704800
2938 3284252825616
2939 10468842039117
2940 29082426923039
2941 70563546464640
2942 149741424140235
2943 278137153382892
2944 452476626796425
2945 645471437463720
2946 810182914711170
2947 902682763705800
2948 910356223265055
2949 861077002214520
2950 800171885220240
2951 752795047355652
2952 707273982477300
2953 635733272285657
2954 529228457781600
2955 409851719044672
2956 309432207234294
2957 241134768050715
2958 194025557766348
2959 151207905648709
2960 107584059059967
2961 69841799002373
2962 44574274801940
2963 30710751549699
2964 22372139487313
2965 15305155706484
2966 9086664771072
2967 4816544695690
2968 2667247235400
2969 1742727944694
2970 1169854064280
2971 668947711950
2972 309553908300
2973 133117110945
2974 71640590805
2975 46245131010
2976 26116871430
2977 11451539025
2978 4353695346
2979 1901303096
2980 988482495
2981 480565974
2982 209294310
2983 98066676
2984 45264132
2985 15037724
2986 3643640
2987 1276275
2988 911001
2989 463320
2990 107493
2991 30635
2992 13005
2993 2520
2994 616
2995 42
2996 90
2997 30
2998 12
2999 6
3000 0
3001 0
3002 0
3003 1
3004 76
3005 2775
3006 64824
3007 1088430
3008 13991544
3009 143218999
3010 1198774720
3011 8361453741
3012 49280069676
3013 247994824363
3014 1074085678848
3015 4027851784320
3016 13137308658432
3017 37391138487522
3018 93079798708280
3019 202958540920620
3020 387975619060620
3021 650599288208436
3022 958011076130640
3023 1242097934551110
3024 1428037224324480
3025 1479383225404875
3026 1423640207414880
3027 1329382080108121
3028 1248968978554752
3029 1179166986770577
3030 1078306936509650
3031 920548865684896
3032 728839748019408
3033 554091007564464
3034 428328338052594
3035 343525002032520
3036 272325874398648
3037 200130426503643
3038 133760347679580
3039 85625723071148
3040 57731782797520
3041 41815586986719
3042 29491795457670
3043 18405566083926
3044 10101457886292
3045 5480551045235
3046 3430463462052
3047 2332327470000
3048 1420377006720
3049 705859568190
3050 307290438000
3051 152907977520
3052 96452224596
3053 58188235950
3054 27789709480
3055 10873320150
3056 4460242248
3057 2279085985
3058 1179487386
3059 531688419
3060 236280960
3061 111307092
3062 42941592
3063 11942840
3064 3534960
3065 2123940
3066 1296724
3067 401128
3068 85272
3069 35640
3070 9660
3071 2394
3072 336
3073 217
3074 180
3075 20
3076 24
3077 0
3078 0
3079 0
3080 0
3081 1
3082 77
3083 2850
3084 67525
3085 1150626
3086 15020334
3087 156238908
3088 1329890705
3089 9440350990
3090 56672079580
3091 290752534556
3092 1285066411096
3093 4922924166160
3094 16421569108560
3095 47860048472160
3096 122162717427471
3097 273525032213086
3098 537731826347055
3099 928799270045160
3100 1410715396910785
3101 1888276678472940
3102 2240110246578666
3103 2386420958577600
3104 2342659082061375
3105 2205343542754404
3106 2071244652440912
3107 1960386830087224
3108 1817443679370951
3109 1587973633263150
3110 1287136480004536
3111 990059673697672
3112 761897539542417
3113 607329151763334
3114 486713637444720
3115 367980874621778
3116 253709595301392
3117 164344840943766
3118 109031550773548
3119 77938738358260
3120 56069692908607
3121 36605611117740
3122 20944187585040
3123 11340721882980
3124 6802640449605
3125 4595660583228
3126 2940777220920
3127 1568704224976
3128 708663099690
3129 333398228850
3130 199794192129
3131 125847474480
3132 65386629360
3133 27053998426
3134 10670641850
3135 5183873124
3136 2797257309
3137 1336980942
3138 581913570
3139 267599040
3140 114089091
3141 36807108
3142 10540816
3143 5013960
3144 3296085
3145 1330343
3146 289809
3147 90750
3148 31977
3149 8820
3150 2016
3151 476
3152 630
3153 120
3154 60
3155 12
3156 0
3157 0
3158 0
3159 0
3160 1
3161 78
3162 2926
3163 70300
3164 1215450
3165 16108764
3166 170230452
3167 1473109704
3168 10639125711
3169 65033533390
3170 340032606510
3171 1533061283364
3172 5997010565728
3173 20449429152768
3174 60997432104960
3175 159554409185664
3176 366608212019973
3177 740707709034840
3178 1316850283236006
3179 2061594558708720
3180 2847179572303500
3181 3484656694898988
3182 3820264538287680
3183 3833951748522840
3184 3650126535256410
3185 3433130506475046
3186 3252692228645216
3187 3046975202577904
3188 2718023207119110
3189 2256190552534800
3190 1762694545978016
3191 1356213126241584
3192 1073476113541377
3193 864852722732376
3194 669496112071560
3195 476169803413436
3196 314273135198680
3197 206714611973184
3198 145279747125188
3199 105507799619600
3200 71574213516624
3201 42807803247876
3202 23500184449842
3203 13620602700216
3204 9003494276700
3205 5960087696640
3206 3395995746528
3207 1616468310240
3208 740660113506
3209 415333830960
3210 265775593734
3211 148978229400
3212 66240661032
3213 25980403020
3214 11804488100
3215 6438937032
3216 3283196180
3217 1453324554
3218 643191192
3219 287463540
3220 105822552
3221 32046768
3222 12510640
3223 7888400
3224 3916785
3225 1040312
3226 245388
3227 92664
3228 30030
3229 9180
3230 1512
3231 1688
3232 672
3233 120
3234 60
3235 0
3236 0
3237 0
3238 0
3239 0
3240 1
3241 79
3242 3003
3243 73150
3244 1282975
3245 17259390
3246 185250786
3247 1629348612
3248 11969016417
3249 74473884450
3250 396704688436
3251 1823813868036
3252 7282077743304
3253 25372362255856
3254 77419083812400
3255 207415078874016
3256 488774802342204
3257 1014253027842978
3258 1854672286861257
3259 2990736530829720
3260 4259014481322195
3261 5376089197786356
3262 6068071280263398
3263 6236637320551680
3264 6022592094252195
3265 5685866715203532
3266 5389392909845808
3267 5086198992079069
3268 4619193694465272
3269 3924623568622575
3270 3123177260473760
3271 2413368458127004
3272 1898330680361331
3273 1530600309950265
3274 1206875212089060
3275 884107548310041
3276 597361479438185
3277 392757073113363
3278 271364930830812
3279 197130178070060
3280 137846694352969
3281 86133342611160
3282 48504679458864
3283 27522578212992
3284 17634886689420
3285 11877458610402
3286 7169622981576
3287 3622750105128
3288 1663614178872
3289 873767681595
3290 552201185655
3291 329190261309
3292 158298139818
3293 63749897667
3294 27238556475
3295 14513210220
3296 7825833444
3297 3625833574
3298 1565604579
3299 701531775
3300 285354540
3301 95109288
3302 33381846
3303 18482060
3304 10457086
3305 3506895
3306 766948
3307 248677
3308 93159
3309 34452
3310 7140
3311 3852
3312 2576
3313 420
3314 180
3315 20
3316 0
3317 0
3318 0
3319 0
3320 0
3321 1
3322 80
3323 3081
3324 76076
3325 1353275
3326 18474840
3327 201359550
3328 1799579064
3329 13442126122
3330 85113010232
3331 461738224241
3332 2163846526940
3333 8815139841053
3334 31369382479232
3335 97868603823936
3336 268413207169536
3337 648333637693300
3338 1380884907556672
3339 2595487514943288
3340 4308004910306012
3341 6322008426183450
3342 8227316416786320
3343 9562873020616902
3344 10078973059593600
3345 9898260978332440
3346 9404534019460272
3347 8920502718176445
3348 8461125004953206
3349 7800419006589963
3350 6775203751775420
3351 5501895104521760
3352 4288050065425000
3353 3359240909467639
3354 2702103941248256
3355 2158835022593272
3356 1624411824239056
3357 1126675970789435
3358 746174642711960
3359 508389336030380
3360 366807001244516
3361 262100911171484
3362 170580298818280
3363 99289763535534
3364 55968613624108
3365 34681871312137
3366 23388253163352
3367 14795316181520
3368 7948624740672
3369 3742290947296
3370 1868139663552
3371 1138375273620
3372 707946170680
3373 367704289134
3374 155730377376
3375 64030434741
3376 32407475620
3377 18105552850
3378 8911142264
3379 3861299662
3380 1692056058
3381 730465260
3382 269692080
3383 93044349
3384 44033400
3385 26007535
3386 10728880
3387 2615340
3388 676676
3389 265122
3390 112464
3391 32505
3392 9180
3393 7642
3394 2016
3395 420
3396 120
3397 0
3398 0
3399 0
3400 0
3401 0
3402 0
3403 1
3404 81
3405 3160
3406 79079
3407 1426425
3408 19757815
3409 218618940
3410 1984829850
3411 15071474735
3412 97082026721
3413 536212111176
3414 2560551270116
3415 10638954573590
3416 38651470646664
3417 123241065875488
3418 345833069771376
3419 855753763948941
3420 1869687250487420
3421 3609868348430400
3422 6163185470721741
3423 9314487045729180
3424 12491498061919275
3425 14952263128747560
3426 16176812300394126
3427 16192881468386896
3428 15525479718052227
3429 14751765331997232
3430 14038283952711975
3431 13099911460031430
3432 11611157598476098
3433 9630443892329260
3434 7598139810237060
3435 5946672071521650
3436 4764212136235307
3437 3837926558463024
3438 2955544157413903
3439 2106321124391671
3440 1414209337123275
3441 955151005456340
3442 681486605415448
3443 493270595123565
3444 332732262822369
3445 200973306328080
3446 114075903333795
3447 68654984795866
3448 45734392402314
3449 29936124949752
3450 17052407978760
3451 8359041007537
3452 4055525655192
3453 2348438425440
3454 1489352573555
3455 829464485850
3456 374775431982
3457 152899175926
3458 72575973405
3459 40841181420
3460 21382081100
3461 9563949516
3462 4094780459
3463 1803191390
3464 726870270
3465 261303960
3466 109363278
3467 62083440
3468 29930302
3469 8781360
3470 2017575
3471 713713
3472 330759
3473 125334
3474 29040
3475 19090
3476 8064
3477 1260
3478 427
3479 30
3480 0
3481 0
3482 0
3483 0
3484 0
3485 0
3486 1
3487 82
3488 3240
3489 82160
3490 1502501
3491 21111090
3492 237093780
3493 2186189400
3494 16871053800
3495 110524152916
3496 621325123964
3497 3022289551512
3498 12802802017425
3499 47466621726230
3500 154610557808064
3501 443702543243520
3502 1124172714690663
3503 2518052854934760
3504 4990904729326880
3505 8759288778304512
3506 13624652141513343
3507 18820073043527532
3508 23196928147632120
3509 25779598627676760
3510 26351910550649044
3511 25563819012253312
3512 24370265267803224
3513 23244627734774656
3514 21896830508060090
3515 19763222002558974
3516 16743423355923940
3517 13411729815214640
3518 10524138501288510
3519 8396237491888750
3520 6791309481053048
3521 5330364576656160
3522 3901197791504078
3523 2668326013276946
3524 1797803778476160
3525 1266627391197784
3526 921293149930286
3527 640093088022864
3528 401552361617696
3529 232040840427240
3530 136846854375231
3531 89224257858386
3532 59608178843976
3533 35784843706080
3534 18423676788055
3535 8893910305888
3536 4882463850528
3537 3084460081920
3538 1819615869751
3539 882321258420
3540 367630804758
3541 164592179388
3542 90534279420
3543 49912398900
3544 23506964300
3545 10004045040
3546 4365688558
3547 1870188012
3548 719137650
3549 283406660
3550 146716309
3551 77496030
3552 27505048
3553 6543488
3554 1921920
3555 900900
3556 415272
3557 111540
3558 45012
3559 25940
3560 5292
3561 1176
3562 210
3563 0
3564 10
3565 0
3566 3
3567 0
3568 0
3569 0
3570 1
3571 83
3572 3321
3573 85320
3574 1581580
3575 22537515
3576 256851595
3577 2404808340
3578 18855883651
3579 125595627725
3580 718407153313
3581 3558501722328
3582 15363354259176
3583 58105588402834
3584 193262148332200
3585 566944578562912
3586 1470012306823666
3587 3373843633019431
3588 6860770993744668
3589 12369900725058240
3590 19790506071825552
3591 28142868739346676
3592 35710942025524255
3593 40785076314583800
3594 42638548751046215
3595 41954770962477296
3596 40208100113675571
3597 38427749684205449
3598 36459017564461800
3599 33428913852157065
3600 28910886721291224
3601 23560987596520465
3602 18603553398805830
3603 14796338162202002
3604 11978136498628475
3605 9540367989608050
3606 7158395247386912
3607 5003736255738638
3608 3384722196640029
3609 2357758225463025
3610 1712059148777362
3611 1216577987841063
3612 791474999448841
3613 469255634064958
3614 274234197819400
3615 174329922825786
3616 117276829641468
3617 73572264334422
3618 39913859796492
3619 19562960746875
3620 10271299483896
3621 6333004171340
3622 3893859995512
3623 2024794555245
3624 880631277765
3625 379524840311
3626 199204862805
3627 113448846420
3628 56762794530
3629 24600670050
3630 10522311492
3631 4639298191
3632 1912340430
3633 751915044
3634 352318730
3635 190488300
3636 79455042
3637 21539476
3638 5487420
3639 2342340
3640 1222221
3641 417846
3642 118756
3643 70510
3644 21420
3645 3528
3646 896
3647 42
3648 60
3649 0
3650 12
3651 1
3652 0
3653 0
3654 0
3655 1
3656 84
3657 3403
3658 88560
3659 1663740
3660 24040016
3661 277962685
3662 2641902120
3663 21042073052
3664 142466681600
3665 828931308930
3666 4179826908488
3667 18385644839478
3668 70908403440168
3669 240728901174415
3670 721556215268224
3671 1913722242077022
3672 4498059105418076
3673 9379034829365916
3674 17361700526089920
3675 28553079102955680
3676 41777989722899136
3677 54560097495974826
3678 64052568008680560
3679 68567888802863210
3680 68584818666509232
3681 66224395752725308
3682 63443486389472394
3683 60513828213947682
3684 56228427123924440
3685 49584464947140057
3686 41165487954951750
3687 32815455101839670
3688 26073271728855624
3689 21081648072878925
3690 16967411193924870
3691 13017989958933568
3692 9314790944402784
3693 6362493758587205
3694 4396725538120440
3695 3172764055622238
3696 2289157647949216
3697 1539251763200768
3698 940756025224638
3699 550946522062300
3700 341968325004696
3701 228941066972163
3702 148547851200252
3703 84844259638284
3704 42854036718780
3705 21869894751040
3706 12982235438788
3707 8163759838608
3708 4525355250592
3709 2082460492675
3710 887475366360
3711 439551411786
3712 252186971400
3713 133854748560
3714 60369266750
3715 25484869630
3716 11239265928
3717 4897858119
3718 1994088228
3719 870801561
3720 455624180
3721 213386397
3722 67978512
3723 16845776
3724 6054048
3725 3296475
3726 1405404
3727 378820
3728 174504
3729 73326
3730 13440
3731 3024
3732 336
3733 210
3734 60
3735 30
3736 16
3737 0
3738 0
3739 0
3740 0
3741 1
3742 85
3743 3486
3744 91881
3745 1749060
3746 25621596
3747 300500200
3748 2898753715
3749 23446881393
3750 161322565327
3751 954526939430
3752 4898234126625
3753 21944147650236
3754 86271771690888
3755 298834632796248
3756 914819562375144
3757 2480675182093675
3758 5968120692311418
3759 12753126457209710
3760 24223545605513436
3761 40927007679798240
3762 61581633103383120
3763 82740357373809024
3764 99856589832913095
3765 109555923658367630
3766 111611343036616067
3767 108829766003411040
3768 104609597579278606
3769 100183675832704298
3770 94115481912712260
3771 84492762024728232
3772 71500014883974105
3773 57705824781337941
3774 45925794126574726
3775 37057153337626604
3776 30023855165941695
3777 23478908868684500
3778 17202032480576888
3779 11920338439737384
3780 8209814990284488
3781 5874120338197188
3782 4273657895177730
3783 2956112870270274
3784 1866161895101812
3785 1105990674704916
3786 674073116247596
3787 445202435375880
3788 295420490064063
3789 176920681251414
3790 92957516526684
3791 46981741726710
3792 26729701590900
3793 16858418897144
3794 9861097598616
3795 4830910559376
3796 2089002250005
3797 980402607660
3798 552077191341
3799 307651993740
3800 146437012215
3801 62136840480
3802 26945638500
3803 12129688296
3804 5192373395
3805 2206787341
3806 1085619570
3807 541306200
3808 200953158
3809 53469828
3810 16264852
3811 8401120
3812 4232085
3813 1311492
3814 439868
3815 214632
3816 53130
3817 10080
3818 1764
3819 616
3820 420
3821 60
3822 70
3823 4
3824 0
3825 0
3826 0
3827 0
3828 1
3829 86
3830 3570
3831 95284
3832 1837620
3833 27285336
3834 324540216
3835 3176716400
3836 26088783514
3837 182364638456
3838 1096993623880
3839 5727165503080
3840 26123975709350
3841 104657431550700
3842 369743192475324
3843 1155549793440264
3844 3202240837712889
3845 7881899606468020
3846 17251476315162342
3847 33603865501290448
3848 58293631130054320
3849 90151133775447360
3850 124566207145180320
3851 154538850046315392
3852 173882016699261276
3853 180716963665826332
3854 178343383939965432
3855 172244708728914700
3856 165515438900649690
3857 156869420373240204
3858 143107610107257992
3859 123427138913516592
3860 101076656282206605
3861 80812493903812788
3862 65090812030354012
3863 52922947554954672
3864 42034296201308670
3865 31507167137392800
3866 22225211653816528
3867 15334258547484656
3868 10878276850512666
3869 7933302777236988
3870 5613482722319340
3871 3659393511052048
3872 2211360917264646
3873 1334288056413312
3874 865307829969076
3875 580605813679360
3876 362238563495562
3877 198896871970728
3878 101299126229910
3879 55488053746860
3880 34491774238460
3881 21004616621472
3882 10956599357792
3883 4905280888160
3884 2218020082830
3885 1200418745940
3886 690182684100
3887 348548529420
3888 151802216982
3889 64609839580
3890 29291031300
3891 13156360272
3892 5650162244
3893 2620409022
3894 1322282010
3895 555663360
3896 166958700
3897 46497312
3898 20942096
3899 11628240
3900 4374580
3901 1248520
3902 564564
3903 187936
3904 36960
3905 7560
3906 1764
3907 1680
3908 315
3909 200
3910 50
3911 0
3912 0
3913 0
3914 0
3915 0
3916 1
3917 87
3918 3655
3919 98770
3920 1929501
3921 29034396
3922 350161812
3923 3477216600
3924 28987537230
3925 205811519927
3926 1258316192133
3927 6681692512810
3928 31022211051425
3929 126601595309700
3930 456015134396664
3931 1454385899346216
3932 4117071039213744
3933 10362639822095085
3934 23219937040080270
3935 46358525019783522
3936 82523173746133484
3937 131098590884398368
3938 186208837680668400
3939 237438761829310080
3940 274105214744194344
3941 291013595033228802
3942 291271577259817505
3943 283136069291034461
3944 272972216052231855
3945 260537752900845143
3946 241043356558287192
3947 211753852687134954
3948 176226797704915881
3949 141951449217452940
3950 114269298539717034
3951 93027076847697382
3952 74776177616684375
3953 57242276830949070
3954 41189967817135200
3955 28610879790559612
3956 20161708695612414
3957 14672516090383317
3958 10556983321419774
3959 7092099279917190
3960 4392236292598749
3961 2647394127059178
3962 1685000147365080
3963 1131610384676800
3964 729507132281460
3965 418881035040624
3966 217973425218276
3967 116249245709346
3968 70329777537096
3969 43894598903540
3970 24269886273017
3971 11398387753368
3972 5080124471016
3973 2614854639181
3974 1517500361430
3975 810732190905
3976 368690592816
3977 155761350030
3978 69701519875
3979 32391071350
3980 14380965051
3981 6442510151
3982 3172847832
3983 1450622754
3984 497591190
3985 139256928
3986 53029341
3987 29874780
3988 13436806
3989 3953040
3990 1441440
3991 581308
3992 138600
3993 29700
3994 5880
3995 5112
3996 1848
3997 455
3998 240
3999 10
4000 0
4001 0
4002 0
4003 0
4004 0
4005 1
4006 88
4007 3741
4008 102340
4009 2024785
4010 30872016
4011 377447148
4012 3801756816
4013 32164253631
4014 231900303520
4015 1440680833592
4016 7778686209840
4017 36749377837480
4018 152725588278440
4019 560672751198150
4020 1824130721170152
4021 5272632801670425
4022 13564955133692424
4023 31102233351236726
4024 63611825148813900
4025 116134321325167236
4026 189417594376708544
4027 276437390539928160
4028 362212384053364416
4029 429132839592851940
4030 465909864760333056
4031 473843213212505094
4032 464470189761829614
4033 449475939262468810
4034 431429280999282900
4035 403980848211821650
4036 361098100115339636
4037 305676528716504484
4038 248713972243852752
4039 200471185530476190
4040 163204088756453226
4041 132318322545182371
4042 103201209378654660
4043 75820349569661760
4044 53249552175772400
4045 37394490925336769
4046 27081735334861536
4047 19697675136968886
4048 13590344152438746
4049 8649702449494470
4050 5252183749273692
4051 3291232615829340
4052 2194546650091656
4053 1448416211254709
4054 867682797540000
4055 465752155944348
4056 245360578751508
4057 143649715740972
4058 90396118075032
4059 52544380399875
4060 26059849777280
4061 11710428737568
4062 5744582239872
4063 3290027997555
4064 1841110542180
4065 883419917562
4066 377241064956
4067 165130277130
4068 77791541620
4069 35967359200
4070 16044301728
4071 7606328114
4072 3626668738
4073 1401561315
4074 420701040
4075 140432325
4076 73802304
4077 37924314
4078 12787040
4079 3891615
4080 1616706
4081 484640
4082 112464
4083 23100
4084 13320
4085 7812
4086 1456
4087 770
4088 120
4089 0
4090 0
4091 0
4092 0
4093 0
4094 0
4095 1
4096 89
4097 3828
4098 105995
4099 2123555
4100 32801517
4101 406481544
4102 4151918628
4103 35641470232
4104 260887840830
4105 1646492356600
4106 9037002478049
4107 43431071703565
4108 183747817804705
4109 687274547867400
4110 2280147655145880
4111 6727032143142763
4112 17682111285916400
4113 41465334911556052
4114 86833926035421110
4115 162501661484791811
4116 271972137505321260
4117 407633850028150464
4118 548689634941202352
4119 667219935059855320
4120 741395964412084072
4121 767452295760677184
4122 760049771931953132
4123 738934016979686782
4124 712628813468302845
4125 674081474133316204
4126 612220429733644698
4127 527328642386158984
4128 434345304000697341
4129 351343137669033300
4130 285934513341589310
4131 233145822831086022
4132 184752606567204975
4133 138564569132149160
4134 98727691468577500
4135 69364874306050680
4136 49946030807748950
4137 36529780381909984
4138 25772740707394135
4139 16869612670720415
4140 10391708578826323
4141 6448000625115896
4142 4247199412502102
4143 2842890470299033
4144 1768489142408560
4145 984571674902088
4146 519822839612908
4147 294947817452191
4148 184360369895856
4149 111414464695590
4150 58424707865755
4151 26965044439696
4152 12767977387176
4153 7084708952912
4154 4088811194920
4155 2076710249250
4156 912991549554
4157 392358708378
4158 183581885565
4159 87914723351
4160 40016923775
4161 18401682772
4162 8824822160
4163 3740709588
4164 1240597134
4165 390603900
4166 180838827
4167 99736688
4168 39550262
4169 11503128
4170 4264715
4171 1529710
4172 406692
4173 94050
4174 33990
4175 25651
4176 6636
4177 1960
4178 630
4179 20
4180 0
4181 0
4182 0
4183 0
4184 0
4185 0
4186 1
4187 90
4188 3916
4189 109736
4190 2225895
4191 34826302
4192 437353560
4193 4529365776
4194 39443227049
4195 293052094542
4196 1878392663280
4197 10477683390720
4198 51209759339830
4199 220497215400000
4200 840000354764780
4201 2840822391173880
4202 8551177935787650
4203 22954841169613546
4204 55030826257359652
4205 117938719937927952
4206 226124125588179301
4207 388145110301135160
4208 597174685470734496
4209 825472858550901888
4210 1030288072877168677
4211 1172398491255423432
4212 1236972028869440640
4213 1240056170615179968
4214 1212718693787245638
4215 1174596250792692760
4216 1120463018261380884
4217 1032378090246315600
4218 904619623974467632
4219 755547312471542304
4220 614808875476800684
4221 500443984042343880
4222 409449828365509800
4223 328682106210033342
4224 251396282807944820
4225 182146339613611520
4226 128561453509207530
4227 92105409719497650
4228 67450538554105840
4229 48427475498229408
4230 32568068406127442
4231 20457447907387988
4232 12656997310377420
4233 8221354791138104
4234 5531986583140702
4235 3550836438630138
4236 2054331988575048
4237 1100572007286440
4238 609639382981941
4239 374203381274100
4240 232073239850530
4241 128281573781100
4242 61591892646625
4243 28679316862592
4244 15262662823056
4245 8913742274656
4246 4775670730740
4247 2192540303160
4248 937453644344
4249 429456226680
4250 210001536252
4251 98851747800
4252 44979979900
4253 21225562512
4254 9547408629
4255 3509377102
4256 1117515780
4257 452448900
4258 249443552
4259 114261012
4260 35745696
4261 11402160
4262 4400760
4263 1371384
4264 363792
4265 99000
4266 70796
4267 27840
4268 5544
4269 2248
4270 245
4271 0
4272 0
4273 0
4274 0
4275 0
4276 0
4277 0
4278 1
4279 91
4280 4005
4281 113564
4282 2331890
4283 36949857
4284 470155077
4285 4935847320
4286 43595145678
4287 328693564856
4288 2139280507350
4289 12124175829480
4290 60246763320380
4291 263928308214655
4292 1023748409663265
4293 3528099125230680
4294 10831342461987330
4295 29681983836909225
4296 72713558868400016
4297 159407077139035516
4298 312970854425617836
4299 550694238407653201
4300 869301433533863820
4301 1233550411122295872
4302 1580101880533061692
4303 1842136479170213512
4304 1983358898010851592
4305 2016267755154161665
4306 1986393117860712176
4307 1932350340815908965
4308 1856288759877351839
4309 1732239163007796199
4310 1543191964263767760
4311 1308439773910429958
4312 1073524445009687085
4313 875031750866645967
4314 717281178573564220
4315 581591174974465920
4316 452892388955998095
4317 334122844953376990
4318 237813759847300000
4319 169867460062284180
4320 124189458031434950
4321 90289890399670087
4322 62244799874617224
4323 39998352294078445
4324 24849293162335453
4325 15938418854531250
4326 10702629177206384
4327 7035817179818875
4328 4226237456757540
4329 2318793969890658
4330 1267538809477720
4331 759228422451213
4332 476638163239815
4333 275943593612130
4334 138815110412550
4335 64813733365640
4336 33083823406128
4337 19176419615001
4338 10739299594952
4339 5191587520425
4340 2247353501715
4341 1003879142292
4342 492157529983
4343 240036326127
4344 110439978675
4345 51053072400
4346 23593372308
4347 9481009538
4348 3194620803
4349 1175055000
4350 607760600
4351 308698852
4352 109889190
4353 32354672
4354 11939200
4355 4264470
4356 1299298
4357 338910
4358 178530
4359 96646
4360 21000
4361 6372
4362 1400
4363 35
4364 15
4365 0
4366 4
4367 0
4368 0
4369 0
4370 0
4371 1
4372 92
4373 4095
4374 117480
4375 2441626
4376 39175752
4377 504981379
4378 5373200880
4379 48124511455
4380 368136791988
4381 2432332605213
4382 14002568578080
4383 70724448292680
4384 315138090092000
4385 1244245881914860
4386 4368101884803800
4387 13672183709044861
4388 38233287368324600
4389 95669118445166875
4390 214441461898117496
4391 430924937717804964
4392 776876469584235336
4393 1257639805983331180
4394 1831292041171593280
4395 2407044751390787246
4396 2875798395680401620
4397 3162618160260019692
4398 3265609684748660546
4399 3246239794547717760
4400 3173211903342503232
4401 3066595952695606674
4402 2893487257584282738
4403 2618208603266591087
4404 2255014168892432360
4405 1869279857895579048
4406 1528268377680063632
4407 1254184187756341380
4408 1024469946440860920
4409 810485477611440345
4410 609080382155326410
4411 438564287995428070
4412 313226545250294312
4413 228275259374165395
4414 167284163542478850
4415 117834980448928904
4416 77574917193610192
4417 48696084454154830
4418 30957293464095306
4419 20639665919573250
4420 13787710850371304
4421 8571675877798111
4422 4845160562662784
4423 2644553234085776
4424 1544773511096520
4425 969213558826617
4426 582415718710424
4427 307680395245482
4428 146480902185252
4429 72370694047960
4430 40963059181418
4431 23656025304384
4432 12067203929280
4433 5376663468240
4434 2357008175130
4435 1138986398189
4436 571206030696
4437 270021093030
4438 123462129180
4439 57199720050
4440 24554002176
4441 8925764606
4442 3157566984
4443 1479019472
4444 789560960
4445 322252578
4446 96849816
4447 32055880
4448 12301968
4449 4269280
4450 1225224
4451 459316
4452 284812
4453 84480
4454 18000
4455 5532
4456 448
4457 105
4458 0
4459 20
4460 4
4461 0
4462 2
4463 0
4464 0
4465 1
4466 93
4467 4186
4468 121485
4469 2555190
4470 41507642
4471 541931236
4472 5843355957
4473 53060358776
4474 411731937750
4475 2761026173472
4476 16141849173990
4477 82848625785900
4478 375384877452396
4479 1508174468092200
4480 5391852936369185
4481 17200303876348593
4482 49064772296993530
4483 125351931213385030
4484 287159200593426000
4485 590350400501679958
4486 1089918232413293340
4487 1808574773292158796
4488 2701315030920725324
4489 3642508884755160140
4490 4460398335318881388
4491 5014133674259599120
4492 5266330283285602059
4493 5291060628804835170
4494 5201383010926116560
4495 5053506391007530176
4496 4813828585470872982
4497 4419015655083199643
4498 3866790951872773212
4499 3243944027899883760
4500 2665236310996020480
4501 2189729775833400696
4502 1797979587745484220
4503 1441661237187976392
4504 1103138602088977575
4505 805503429581356080
4506 577115346729286456
4507 419227561278664320
4508 308445979006438770
4509 221149442256211350
4510 149142066398002832
4511 95064530738740872
4512 60210243499060900
4513 39756959637138348
4514 26785055411260020
4515 17151968603315282
4516 10016903209472929
4517 5518208601829560
4518 3157166957178136
4519 1959399038772760
4520 1209086981028693
4521 669659702545866
4522 329088052349514
4523 159703475989680
4524 87414849653285
4525 51214423105858
4526 27474211440456
4527 12756825477680
4528 5564477720610
4529 2622183670560
4530 1333281505367
4531 652308866118
4532 299852248410
4533 137627119630
4534 61465768100
4535 24106192176
4536 8622734109
4537 3667621496
4538 1945711740
4539 891751320
4540 293329866
4541 88921152
4542 33635112
4543 12976840
4544 4264260
4545 1323413
4546 751036
4547 303138
4548 61380
4549 17520
4550 2772
4551 476
4552 105
4553 60
4554 40
4555 0
4556 6
4557 0
4558 0
4559 0
4560 1
4561 94
4562 4278
4563 125580
4564 2672670
4565 43949268
4566 581106988
4567 6348337336
4568 58433559657
4569 459856449290
4570 3129162968946
4571 18574181871084
4572 96851196113040
4573 446109351366672
4574 1823312858684400
4575 6636101717037760
4576 21568429208033786
4577 62737117328603718
4578 163586173108649060
4579 382833217272719500
4580 804813806547447690
4581 1520929441902789192
4582 2585750077509190380
4583 3959869656466431648
4584 5476281601108847095
4585 6873411207401980052
4586 7902685196397210450
4587 8453171989151135188
4588 8597597321233294022
4589 8509204438577219520
4590 8309458651723884096
4591 7980281127999988416
4592 7422058836332321013
4593 6596610898231505738
4594 5607787963181934080
4595 4639125768688349592
4596 3818181839995045882
4597 3146279300597645520
4598 2550624094557249984
4599 1985124533331527280
4600 1472290744849085601
4601 1061607833910195012
4602 769515747268296756
4603 566752295446628980
4604 411922464769606350
4605 284190954082344400
4606 184572164259521584
4607 117127734383272704
4608 76598676375645468
4609 51707674988248020
4610 33904497898749852
4611 20462787652911164
4612 11476216480626716
4613 6481026649238904
4614 3953082617196720
4615 2476405476233520
4616 1431112768666464
4617 731421980542212
4618 354395924388714
4619 187282934698860
4620 109474420629070
4621 61264319160000
4622 29854008917568
4623 13172541977760
4624 6043950138841
4625 3064498535526
4626 1549460861172
4627 727384822920
4628 331129756620
4629 150279738180
4630 62798774500
4631 23439711240
4632 9344101877
4633 4712670424
4634 2337846336
4635 865084440
4636 257940048
4637 90123120
4638 36894896
4639 13808096
4640 4238598
4641 1906268
4642 944944
4643 233640
4644 52470
4645 12120
4646 2016
4647 840
4648 140
4649 180
4650 20
4651 12
4652 6
4653 0
4654 0
4655 0
4656 1
4657 95
4658 4371
4659 129766
4660 2794155
4661 46504458
4662 622614630
4663 6890268572
4664 64276915615
4665 512916808152
4666 3540894910266
4667 21335208139840
4668 112993047124650
4669 528958004437908
4670 2198698060677012
4671 8144279361846360
4672 26960308233186485
4673 79937603569590767
4674 212652042399266470
4675 508190875651607610
4676 1091999131116583040
4677 2111384499836019850
4678 3676038053114959044
4679 5769599979552030708
4680 8180798872867285308
4681 10523801991763608212
4682 12380335008031254180
4683 13500909528912024757
4684 13922221235648950468
4685 13890416201157504195
4686 13635407869795224656
4687 13188326369054469360
4688 12409769438509484118
4689 11196343517042006232
4690 9652922299430943504
4691 8055314507875768957
4692 6648933602457390735
4693 5492878548983861343
4694 4491711476920838996
4695 3550213467835426644
4696 2676507454577198781
4697 1947927004007938470
4698 1411728163466269824
4699 1038913200586430013
4700 762417638823621690
4701 536866027897340925
4702 355959401180125400
4703 227545767600261656
4704 147704532818375065
4705 99413511161264286
4706 66317530672333392
4707 41287690477762410
4708 23716355790013040
4709 13342908392329866
4710 7982349679124933
4711 5021285329257120
4712 3006204647154540
4713 1603016933757798
4714 787073536448487
4715 403977124947102
4716 232260756256620
4717 134013548287115
4718 68657881173860
4719 31108336085640
4720 14000218242332
4721 6976051753926
4722 3613477152180
4723 1750605359769
4724 798525136773
4725 362595377430
4726 158394300675
4727 62483081100
4728 24325699070
4729 11431571228
4730 5873175693
4731 2436917105
4732 765480930
4733 245094984
4734 99860856
4735 41486392
4736 13943608
4737 5055050
4738 2628626
4739 847288
4740 172920
4741 43230
4742 8190
4743 3864
4744 700
4745 560
4746 180
4747 20
4748 24
4749 0
4750 0
4751 0
4752 0
4753 1
4754 96
4755 4465
4756 134044
4757 2919735
4758 49177128
4759 666563898
4760 7471375560
4761 70625252952
4762 571350367896
4763 4000751363211
4764 24464371207556
4765 131567230925235
4766 625809229585344
4767 2644807762205496
4768 9967595697747360
4769 33596438937761475
4770 101506238589144480
4771 275390418044062321
4772 671783730452769480
4773 1474863370600353965
4774 2916324907978777240
4775 5197423510152144900
4776 8356804442960567304
4777 12144785600372930700
4778 16010446232694550392
4779 19276966152473314502
4780 21449953250329018730
4781 22457916398546219208
4782 22619112113275198796
4783 22330821146053158336
4784 21735223782608340576
4785 20664155781261291390
4786 18909415948475501568
4787 16540804775414062899
4788 13946238543293565324
4789 11561031601981118382
4790 9571598204708206200
4791 7879034361770755428
4792 6312592122386269692
4793 4837860675721184958
4794 3562173553043943936
4795 2587613958567563310
4796 1901470909162855914
4797 1403968215675600965
4798 1006059194293857340
4799 681372185839989000
4800 440760503145635400
4801 285023044171462583
4802 190710820574365392
4803 128606325976093530
4804 82306957036887792
4805 48591741933743625
4806 27483161510261072
4807 16160741546260535
4808 10114855299655680
4809 6218841901153440
4810 3458421460901680
4811 1740671990187741
4812 877513607956488
4813 491625678689292
4814 288422757732060
4815 154894340335735
4816 72879245495232
4817 32601539920389
4818 15826917210880
4819 8285698973271
4820 4157048664720
4821 1925652913632
4822 870523322760
4823 389563689060
4824 162148686700
4825 63824108200
4826 28131193464
4827 14353563609
4828 6533392250
4829 2249988930
4830 689540400
4831 263756955
4832 116748792
4833 44270567
4834 14615888
4835 6852300
4836 2752932
4837 626340
4838 142560
4839 31350
4840 13800
4841 4284
4842 1400
4843 840
4844 90
4845 60
4846 12
4847 0
4848 0
4849 0
4850 0
4851 1
4852 97
4853 4560
4854 138415
4855 3049501
4856 51971283
4857 713068356
4858 8093990190
4859 77515521525
4860 635627283599
4861 4513668175104
4862 28005266220162
4863 152902441089860
4864 738802307582010
4865 3173766144090552
4866 12166297560181188
4867 41740750463861466
4868 128466778722634485
4869 355329462294486680
4870 884443551538245790
4871 1983090995629799055
4872 4008476764683638720
4873 7309368682739362900
4874 12034666626796696500
4875 17919658212726631833
4876 24204810060695528124
4877 29831870377588159440
4878 33893900083509086811
4879 36074960248783411270
4880 36730750943300860086
4881 36497674737750638596
4882 35732844036457650368
4883 34281614989916872578
4884 31785095251820293110
4885 28210991506221844896
4886 24063631035867437049
4887 20065822066461123314
4888 16651961163559010061
4889 13775894038840027920
4890 11165402591240148244
4891 8693753120786885298
4892 6487400786220381069
4893 4736024057547034560
4894 3476424304170666090
4895 2575232242581139362
4896 1871721378916136930
4897 1294108927843428060
4898 850021199138879460
4899 550011807903905200
4900 365540883851845633
4901 247757736853283040
4902 162252650484014625
4903 98563748936110581
4904 56480890374278370
4905 32817212191019586
4906 20307919129554071
4907 12700599658662369
4908 7341915819398628
4909 3817059685937940
4910 1915419098583315
4911 1042704389801172
4912 613131826759002
4913 342784984831416
4914 168570701772220
4915 76104121441558
4916 35975573306508
4917 18750947361072
4918 9709514833396
4919 4621024753785
4920 2089030022667
4921 942169948200
4922 409279020345
4923 166364955120
4924 70465271350
4925 34672255464
4926 16764880343
4927 6401429650
4928 1992940362
4929 699075360
4930 312486996
4931 132402528
4932 44842736
4933 17806880
4934 8040825
4935 2247427
4936 482196
4937 112860
4938 43230
4939 19860
4940 4284
4941 2800
4942 602
4943 120
4944 60
4945 0
4946 0
4947 0
4948 0
4949 0
4950 1
4951 98
4952 4656
4953 142880
4954 3183545
4955 54891018
4956 762245484
4957 8760554088
4958 84986897086
4959 706252536640
4960 5085018546828
4961 32006017689368
4962 177366814420971
4963 870369571308762
4964 3799575780157440
4965 14811109474305312
4966 51708381803079058
4967 162063478548236790
4968 456837347375987760
4969 1159843006584786160
4970 2654918157154272100
4971 5483523883101797390
4972 10226380865266007540
4973 17234370284603987280
4974 26283189687830341900
4975 36367277772354375224
4976 45883781945194265884
4977 53257700162017822424
4978 57687415160597221881
4979 59460639479352402900
4980 59524420701054037972
4981 58612354817452777536
4982 56684058707594005402
4983 53190646997576267452
4984 47887859751079239840
4985 41364485587086347840
4986 34750994647020970472
4987 28925621669185709484
4988 24021574060383626164
4989 19656658502256656280
4990 15533677041383728402
4991 11759614462437660420
4992 8649557012873463036
4993 6350002582556753120
4994 4709896367241055380
4995 3460507657187702550
4996 2438811528228848500
4997 1630204803255421120
4998 1060217644738414680
4999 700583305065529950
5000 475065433467551584
5001 316694674193245888
5002 197798737069806524
5003 115515006304041478
5004 66788331019438710
5005 40745238273331020
5006 25680041577336082
5007 15346297336025656
5008 8273730871690388
5009 4186108574310520
5010 2221875985559503
5011 1293168509704212
5012 745175305726602
5013 383712128555580
5014 177264770391975
5015 82172861637834
5016 42095395852752
5017 22294503843168
5018 10977322819320
5019 5012859166560
5020 2258461288746
5021 1008294814800
5022 426494859492
5023 178661545400
5024 83906868100
5025 41611087192
5026 17461071782
5027 5781313692
5028 1898290380
5029 811637820
5030 372502334
5031 138043214
5032 48572944
5033 21775520
5034 7460180
5035 1705704
5036 393822
5037 129360
5038 72436
5039 18480
5040 7560
5041 2856
5042 350
5043 180
5044 20
5045 0
5046 0
5047 0
5048 0
5049 0
5050 1
5051 99
5052 4753
5053 147440
5054 3321960
5055 57940519
5056 814216767
5057 9473622444
5058 93080887277
5059 783768058255
5060 5720645834343
5061 36519685974208
5062 205372082867028
5063 1023272047224924
5064 4538378525093010
5065 17984880147761640
5066 63874718806487295
5067 203804522064192798
5068 585306004491285525
5069 1515182946562663560
5070 3539412918451857720
5071 7466835375946996445
5072 14235697630304411040
5073 24546579789734524060
5074 38326407492562826050
5075 54309890826250620603
5076 70143622832147153660
5077 83207509259543909817
5078 91807439369694488064
5079 95923744838436951745
5080 96852346329825684948
5081 95935502413755132405
5082 93447190816938482095
5083 88644660478839422230
5084 80909927032465164150
5085 70815533268349538136
5086 60027344400343346880
5087 50166040093958572749
5088 41793998660300257395
5089 34464932030729152335
5090 27603703304245040742
5091 21208925040741542538
5092 15751788745771399029
5093 11586512341281688965
5094 8595839040546231600
5095 6364519985280730845
5096 4562051423737159170
5097 3106594320822007435
5098 2038932854362534130
5099 1342823049980426400
5100 908168842934611161
5101 612984583645910756
5102 392717483466967632
5103 234623310181787203
5104 135997026652398715
5105 81836949234494124
5106 51559089807058966
5107 31628038945535451
5108 17694367853311422
5109 9122474628480655
5110 4759792017644300
5111 2718037699093782
5112 1595312227889492
5113 858193929704017
5114 409925537720361
5115 188613466446762
5116 94255469928180
5117 50414602136184
5118 25711471136072
5119 11994420767016
5120 5396142042660
5121 2438932712580
5122 1070327131356
5123 453872392740
5124 205022458160
5125 101173739750
5126 45678895344
5127 16454125457
5128 5298276654
5129 2093495544
5130 995254276
5131 410096969
5132 140390352
5133 57200240
5134 22587240
5135 5994198
5136 1378377
5137 394680
5138 223752
5139 80025
5140 20790
5141 10161
5142 1736
5143 420
5144 120
5145 0
5146 0
5147 0
5148 0
5149 0
5150 0
5151 1
5152 100
5153 4851
5154 152096
5155 3464840
5156 61124064
5157 869107785
5158 10235867928
5159 101841441366
5160 868754955432
5161 6426898374988
5162 41604704634600
5163 237378102888286
5164 1200638898595752
5165 5408748566556849
5166 21784460863766400
5167 78685871875938285
5168 255513232560836712
5169 747371622320029665
5170 1972032418114480800
5171 4699316171799964260
5172 10122017461409483200
5173 19720245261815871695
5174 34776488754125762280
5175 55571609119628800660
5176 80622762497917871728
5177 106583614163369928900
5178 129250698281877211218
5179 145378110386137928396
5180 154161854237441829312
5181 157182287242712006408
5182 156693473525932330750
5183 153639647514934745451
5184 147170855665703436840
5185 136083932928831072634
5186 120719660779630321266
5187 103378223132830995440
5188 86849385209601096320
5189 72575909597636873190
5190 60218746996209290708
5191 48803558937929275542
5192 38051055156946045200
5193 28584957421179283662
5194 21111159088191300744
5195 15663221155280888700
5196 11656152923394869400
5197 8475639235918772775
5198 5879741987465595270
5199 3907168177617489330
5200 2573112080000289360
5201 1733128518515684061
5202 1178513970215152550
5203 771820735037184952
5204 472568890708700160
5205 276485582978928572
5206 164659235827591164
5207 103077627991272990
5208 64397896546505016
5209 37310206257064510
5210 19749021328889034
5211 10237721333648900
5212 5714666674255240
5213 3374697804004449
5214 1885743975620106
5215 937148344891048
5216 433941243765372
5217 211432839291135
5218 112668509705378
5219 59260201557480
5220 28494084452352
5221 12882171980970
5222 5831318918880
5223 2629389448952
5224 1143938881176
5225 506155987350
5226 243956761100
5227 115333247000
5228 45323587848
5229 14994874081
5230 5474101248
5231 2564232951
5232 1158547420
5233 416762397
5234 152620560
5235 63382800
5236 19911248
5237 4849845
5238 1269268
5239 626704
5240 297672
5241 71610
5242 29580
5243 8064
5244 1120
5245 441
5246 30
5247 5
5248 0
5249 0
5250 0
5251 0
5252 0
5253 1
5254 101
5255 4950
5256 156849
5257 3612280
5258 64446024
5259 927048304
5260 11050084695
5261 111315063811
5262 961835842801
5263 7210666437338
5264 47325350586423
5265 273897791304120
5266 1406011020638532
5267 6432021118763152
5268 26322844762060290
5269 96670800148211380
5270 319388319504115995
5271 951178576716827676
5272 2557352425174344405
5273 6214569842810920500
5274 13661745517951432920
5275 27188324883644783000
5276 49016554486314977120
5277 80131861093072369581
5278 118987403277849022378
5279 160989174108065716378
5280 199608762575922482375
5281 229016544583399643250
5282 246746170076720555268
5283 254363671887132346488
5284 255377111896930525873
5285 251982194680091903615
5286 243493844878431773899
5287 227891211568800162764
5288 204895197502587718148
5289 177439996227695005376
5290 150049941664760286240
5291 125808546260083692096
5292 104906235074279308992
5293 85886706138480443771
5294 67909789978685616542
5295 51663202233123070980
5296 38391296267665431953
5297 28504057762634787690
5298 21276675876298307640
5299 15650930539874830200
5300 11051209587401156250
5301 7452678431832416370
5302 4925609255324914962
5303 3304538522770481776
5304 2254256393054465661
5305 1502913083564226600
5306 943112570276990680
5307 560020962697062048
5308 331784019685240136
5309 205681680660474744
5310 129841167664361010
5311 77586657186658774
5312 42349739748219449
5313 22049973712718042
5314 12049190118884860
5315 7080584616984840
5316 4075661669669031
5317 2111803586042641
5318 996607863002973
5319 476331654650292
5320 249982521246150
5321 134410783074480
5322 66927990388776
5323 30703482602832
5324 13862114754015
5325 6343347496095
5326 2841490016904
5327 1256181086160
5328 588835685880
5329 283720113300
5330 120309028200
5331 42196406648
5332 14659263762
5333 6491622368
5334 3115022526
5335 1222981740
5336 424170060
5337 170130900
5338 61348104
5339 16704928
5340 4279275
5341 1710072
5342 951106
5343 279400
5344 81455
5345 30210
5346 4536
5347 1288
5348 210
5349 30
5350 10
5351 0
5352 6
5353 0
5354 0
5355 0
5356 1
5357 102
5358 5050
5359 161700
5360 3764376
5361 67910864
5362 988172368
5363 11919192480
5364 121550931740
5365 1063677284260
5366 8079421396956
5367 53752249082896
5368 315502498493910
5369 1643389165034460
5370 7632660559290140
5371 31731599171973096
5372 118455314072336556
5373 398074603111992030
5374 1206694570303837860
5375 3304740189343548060
5376 8186685109551187200
5377 18361437074628849576
5378 37311850519522358400
5379 68742191601067218000
5380 114925550151074480454
5381 174608077169774816568
5382 241737288537196973136
5383 306479535939885837276
5384 358857593265778534500
5385 393214198695271779632
5386 410334100897866394236
5387 415260714170564229240
5388 412318177090791497519
5389 401593890728805278210
5390 380076200909732642628
5391 346245460721226754468
5392 303450717673144297542
5393 258629547987531328608
5394 217711438604290641920
5395 182295975925846645632
5396 150524477098423024086
5397 120580162384303638156
5398 92958254632527159420
5399 69641599825740739140
5400 51805144697141326218
5401 38738188974452500680
5402 28749176057075109552
5403 20630511328512596280
5404 14138489629268932950
5405 9410449085438558508
5406 6297396977938141296
5407 4296312165661519692
5408 2903029924618491402
5409 1864497986507618000
5410 1128026460621642904
5411 668781498099047232
5412 410326961166878316
5413 259876549996742724
5414 159272481069175320
5415 89786091994761624
5416 47400364899053894
5417 25501204588059816
5418 14790826504270128
5419 8682700516213360
5420 4683611129391480
5421 2274738611851928
5422 1077790292730774
5423 553233044620872
5424 300574829124990
5425 154975563775824
5426 72841968242736
5427 32885288242560
5428 15103116825450
5429 6936892841760
5430 3110758533792
5431 1429000225380
5432 687109256730
5433 308448443680
5434 116229971000
5435 40042271544
5436 16457832160
5437 8045795142
5438 3464635104
5439 1218162220
5440 453375720
5441 176317200
5442 54780256
5443 14654640
5444 4856670
5445 2711800
5446 1033396
5447 251592
5448 94380
5449 20160
5450 3780
5451 1008
5452 147
5453 90
5454 0
5455 24
5456 0
5457 0
5458 0
5459 0
5460 1
5461 103
5462 5151
5463 166650
5464 3921225
5465 71523144
5466 1052618392
5467 12846240784
5468 132601016436
5469 1174992348165
5470 9041257244035
5471 60962915645814
5472 362827851753003
5473 1917287000287848
5474 9038672161035660
5475 38163626639073584
5476 144778217267956503
5477 494745863116652700
5478 1526086018970922801
5479 4255937340242246820
5480 10744134385921644645
5481 24576453026791136748
5482 50975419350332475720
5483 95937152586429038760
5484 163963673066597491360
5485 254802675380175789867
5486 360888277988154644574
5487 467851543265224273155
5488 559271169648248464640
5489 623751672720574214775
5490 659666021052096202080
5491 673584255714164036166
5492 673171570588843890396
5493 660449496616430277862
5494 631472730985640524225
5495 582589844286570062256
5496 516943512539723017694
5497 444578748864784239992
5498 376070839815846517056
5499 316084806598183151760
5500 262852781477876693208
5501 213063508503442510704
5502 166475903137941174682
5503 125944077568976299947
5504 94014900941955186945
5505 70388978514311730315
5506 52577121499368130896
5507 38267376584633664930
5508 26662892644282880601
5509 17925645707404434945
5510 11993383057533567534
5511 8168403155763850688
5512 5569961577489919065
5513 3652309298136666300
5514 2256346928430440825
5515 1346459423637163584
5516 819119508946808592
5517 517575337852699782
5518 323259281400336897
5519 188029562392097910
5520 101377529033548768
5521 54139789009076729
5522 30862941039354081
5523 18284264884233660
5524 10221096319276675
5525 5140336317924132
5526 2444099235829611
5527 1225934298748236
5528 664848315748260
5529 353317913523960
5530 171366696601342
5531 77931170253288
5532 35678137319012
5533 16654307089701
5534 7634846563785
5535 3484228281345
5536 1653337617750
5537 768576948570
5538 310797135025
5539 110039276050
5540 42370101015
5541 20245067843
5542 9401987056
5543 3517189410
5544 1234312200
5545 482546496
5546 168743700
5547 49223160
5548 14786408
5549 7263165
5550 3406494
5551 890617
5552 270600
5553 78375
5554 13440
5555 4032
5556 616
5557 420
5558 60
5559 60
5560 24
5561 0
5562 0
5563 0
5564 0
5565 1
5566 104
5567 5253
5568 171700
5569 4082925
5570 75287520
5571 1120529256
5572 13834413152
5573 144520208917
5574 1296543280000
5575 10104934532666
5576 69042337172536
5577 416580103630054
5578 2232789545286216
5579 10682061948684750
5580 45796294088632296
5581 176509880716845214
5582 613201690105797408
5583 1924164162977825097
5584 5462653245754224520
5585 14048987568312317355
5586 32763667094346761856
5587 69339055123022002308
5588 133257147385313243520
5589 232732824975897895845
5590 369808163134819861088
5591 535709007200328727612
5592 710097022678072853902
5593 866842704719250885032
5594 984720650486188771900
5595 1056556257800483005580
5596 1089687956591583549540
5597 1096613083632289396488
5598 1083291475699128602592
5599 1045446956723675831335
5600 976166954733576183382
5601 877111194545878792306
5602 761919882987080866092
5603 648335796747258749168
5604 546984575599380047360
5605 457558539979541481390
5606 374784366510046028544
5607 296709080901474464622
5608 226957849667920148944
5609 170305822345772377440
5610 127687652359725126312
5611 95807979961817601212
5612 70568008207478752236
5613 49971339464597000142
5614 34013541723906711240
5615 22816983946645810746
5616 15506042716368530118
5617 10629940350953615199
5618 7093384417639269204
5619 4477882623054693875
5620 2702952200724753040
5621 1636334379612250297
5622 1027869901188406848
5623 649881690407465607
5624 388933258941068160
5625 215152302692722080
5626 115083192726964132
5627 64480255654218410
5628 38182002440832056
5629 21967733265442096
5630 11468779968060168
5631 5535403179588399
5632 2726107282517808
5633 1460443574570949
5634 793386842305932
5635 398430606357982
5636 184213806323712
5637 83984031328956
5638 39439355398272
5639 18492537052920
5640 8498534844720
5641 3977346117654
5642 1876491653040
5643 805443851160
5644 299637569660
5645 111210817160
5646 50425104136
5647 24508256234
5648 9954160898
5649 3455825471
5650 1293545232
5651 489100812
5652 158308080
5653 47280536
5654 19379360
5655 10069670
5656 3206840
5657 808236
5658 261360
5659 53130
5660 14700
5661 2898
5662 1456
5663 525
5664 120
5665 120
5666 0
5667 0
5668 0
5669 0
5670 0
5671 1
5672 105
5673 5356
5674 176851
5675 4249575
5676 79208745
5677 1192052400
5678 14887031544
5679 157366449702
5680 1429144296532
5681 11279926885296
5682 78083594550615
5683 477543022195603
5684 2595617446216347
5685 12599349615536496
5686 54834973721043516
5687 214673577981171750
5688 757980478724121807
5689 2418914026845841008
5690 6988763729096354877
5691 18305056475785489410
5692 43508427289497991845
5693 93918152957575344552
5694 184242534331343466600
5695 328703574001264696080
5696 533873342440006496928
5697 790787072998548579800
5698 1071657084396680267957
5699 1336169111355075512229
5700 1546908145042416016630
5701 1685505354031209432780
5702 1757710782086641469550
5703 1782342124946841383688
5704 1772473492520823282288
5705 1725173419493909314404
5706 1629089638978986077327
5707 1482158955287667153350
5708 1301482507930831617138
5709 1115245368043162558592
5710 944790644120759071152
5711 794307518780555033100
5712 656546611796446695480
5713 526313516343048465696
5714 407380264874187102036
5715 307811469248556142824
5716 231275080305658564617
5717 174077403553296997740
5718 129459610105911625764
5719 93078816835198428696
5720 64240994342192113377
5721 43332586271699870376
5722 29403102026607707970
5723 20204382967045507764
5724 13671365576253132833
5725 8813381550710720126
5726 5401647605934092415
5727 3269103983900881000
5728 2038690290383278504
5729 1296825251775801336
5730 795106826530056183
5731 452260320656008335
5732 244311864145395750
5733 135034495804857066
5734 79324143620785583
5735 46579871601602745
5736 25226236486596823
5737 12472481180609620
5738 6084325737430083
5739 3198947739659562
5740 1757998638046224
5741 913445502290442
5742 433055414383130
5743 197457532607742
5744 92513142202932
5745 44141250581232
5746 20623883038995
5747 9587073994470
5748 4526239770630
5749 2028997392660
5750 799657614171
5751 295765273310
5752 126130236475
5753 61919104632
5754 27234545778
5755 9808376732
5756 3487167432
5757 1351667790
5758 482360448
5759 152190936
5760 54043136
5761 27541280
5762 10757775
5763 2675218
5764 793650
5765 200772
5766 52140
5767 13860
5768 4284
5769 2520
5770 420
5771 360
5772 60
5773 0
5774 0
5775 0
5776 0
5777 0
5778 1
5779 106
5780 5460
5781 182104
5782 4421275
5783 83291670
5784 1267339920
5785 16007560800
5786 171200862855
5787 1573664505546
5788 12576470169856
5789 88188529221696
5790 546585362417640
5791 3012197601817684
5792 14832139873891068
5793 65517043763718456
5794 260469949585325571
5795 934490995068250620
5796 3032120230619813520
5797 8912955897340400136
5798 23767862623980803790
5799 57558153660117891210
5800 126684993818066196960
5801 253593755751925650096
5802 462002462137041801066
5803 766734634194627027258
5804 1160950565595662927568
5805 1608250535148547241360
5806 2048249225028778165264
5807 2417759326526350543308
5808 2677535373200137637880
5809 2826301706513922387080
5810 2889949739751167673825
5811 2893291386213978437352
5812 2838296765572099186140
5813 2708430495796810121184
5814 2494400870335060281392
5815 2215324453760043876040
5816 1913662927301055346644
5817 1628859290901486036416
5818 1375573729819281105806
5819 1145890308025240574940
5820 929309033913725524800
5821 728153343419741023680
5822 554835881690646449922
5823 418234180665273188124
5824 315543011546420860692
5825 236435839838541678720
5826 172344062820158965218
5827 120703554857547782268
5828 82085986004902139016
5829 55700160403959441216
5830 38289091056501652290
5831 26176279998351530178
5832 17203921871395995294
5833 10732269451334784860
5834 6524324183082074040
5835 4042328248393352450
5836 2573809102943732808
5837 1608314643535077792
5838 940622181255919452
5839 516614553324467760
5840 283411070526254220
5841 164426591539756744
5842 97669188313070355
5843 54681165318562776
5844 27863828634228108
5845 13606722229127560
5846 7010567215300233
5847 3855074224261914
5848 2063237934075798
5849 1009060223514552
5850 463735566225890
5851 215868781153080
5852 103948086177936
5853 49566679836992
5854 23122054629690
5855 10858462218720
5856 4996685628180
5857 2080656291168
5858 787781634120
5859 319644589160
5860 153483057200
5861 71807448816
5862 27624877720
5863 9583194258
5864 3635511642
5865 1393111920
5866 476918544
5867 159367248
5868 72779720
5869 32893360
5870 9290190
5871 2402400
5872 688116
5873 182160
5874 59070
5875 13860
5876 8892
5877 2296
5878 840
5879 360
5880 0
5881 0
5882 0
5883 0
5884 0
5885 0
5886 1
5887 107
5888 5565
5889 187460
5890 4598126
5891 87541245
5892 1346548665
5893 17199613200
5894 186087894400
5895 1731030955346
5896 14005614471044
5897 99468456249872
5898 624668960151800
5899 3489740678904305
5900 17427758082352899
5901 78116402139809040
5902 315305008293266173
5903 1149165279301959010
5904 3790105794362482155
5905 11331901930203930512
5906 30756803719891579638
5907 75864080505474689382
5908 170197220683344346245
5909 347526719818975299960
5910 646296704850188346724
5911 1095600271674439960128
5912 1695280745383045412256
5913 2400197451153680607321
5914 3122561227582612705400
5915 3759411961764527855930
5916 4234669899107819735200
5917 4529041430829737090115
5918 4673943711525656744665
5919 4712000788933359447050
5920 4656654040039746082924
5921 4486861615464706274429
5922 4181177924549117465050
5923 3756944048923768120726
5924 3274669857756754869790
5925 2802717021044179115848
5926 2377048458019996438216
5927 1993388551222455687892
5928 1633743712876330334136
5929 1295831834124678179420
5930 996968155464882365408
5931 754973126255301901689
5932 570842656648993881193
5933 430174160908576654935
5934 317342726056652105740
5935 225548054226464134782
5936 154982773997288267109
5937 105388771850310316907
5938 72407775317065619172
5939 49846560015494586300
5940 33319185174870055696
5941 21180474998995391378
5942 12990114057323203710
5943 8015138714620237160
5944 5089978195252689900
5945 3223732900184486347
5946 1935058345165732424
5947 1085596755496606633
5948 595395373239398721
5949 340803687097383015
5950 203066130584305384
5951 116878699187022031
5952 61560926170586199
5953 30403158678410549
5954 15402902280983230
5955 8395695153586494
5956 4593934458386400
5957 2323852749397674
5958 1085933233147252
5959 502668850832610
5960 242179466916156
5961 117666177608584
5962 55597170139680
5963 26010719887905
5964 12110665433085
5965 5276308945446
5966 2077739225121
5967 821366214045
5968 378082959995
5969 183196391500
5970 75962717688
5971 26746547487
5972 9729012909
5973 3847896150
5974 1431051500
5975 484745822
5976 194348148
5977 92871102
5978 31241840
5979 7719530
5980 2187185
5981 617331
5982 221365
5983 55440
5984 25920
5985 10584
5986 2240
5987 1260
5988 120
5989 0
5990 0
5991 0
5992 0
5993 0
5994 0
5995 1
5996 108
5997 5671
5998 192920
5999 4780230
6000 91962520
6001 1429840335
6002 18466953120
6003 202095455201
6004 1902231818300
6005 15579278981343
6006 112044926567168
6007 712857492695456
6008 4036326099262464
6009 20439956498387350
6010 92948551487322552
6011 380822145137871906
6012 1409636012655342836
6013 4724602510076567118
6014 14364058680509718240
6015 39669964989314846802
6016 99632966401502718096
6017 227759912721987330465
6018 474229698517189258560
6019 899954335320920484115
6020 1557806538333545953992
6021 2462600685582163725039
6022 3562663199695906198450
6023 4734351175649611804560
6024 5815128022169253020720
6025 6666664923264474765624
6026 7231123383819610605330
6027 7538571825532160432635
6028 7656260419510979101028
6029 7620089049087671253000
6030 7408365890309791496508
6031 6981415859800735084530
6032 6347268664559003578104
6033 5586846660010470957718
6034 4812315459574129435950
6035 4099354971107803435959
6036 3457607039389180039864
6037 2860544216347243242762
6038 2295957049640390935656
6039 1785150224169874292640
6040 1359977643527421867648
6041 1030875143979477632724
6042 780188426494152851412
6043 581390496515855611522
6044 419110604960385259440
6045 291448196573667042006
6046 199071168457472477328
6047 136713179295590752260
6048 94509091559995145880
6049 64065977721963698250
6050 41498791610219984070
6051 25768091566772298120
6052 15887787842787259360
6053 10044763336646078511
6054 6413885827683597550
6055 3938792576109026104
6056 2263001081956906560
6057 1249631365040504252
6058 707178382828920794
6059 419797986573833055
6060 246684315781658260
6061 134303266343705774
6062 67651562852301456
6063 33939996826664760
6064 18223589832091800
6065 10100289526922595
6066 5279966494785098
6067 2528307277805893
6068 1169813270295432
6069 560252473884180
6070 275771350570400
6071 132743687576016
6072 62265781228992
6073 29073375538420
6074 13079743471260
6075 5384545609254
6076 2127143483556
6077 935244122670
6078 456021853300
6079 202394683550
6080 74703439536
6081 26314051600
6082 10318275660
6083 4097444316
6084 1468978540
6085 539450052
6086 249291774
6087 97862880
6088 25981088
6089 6816810
6090 2006004
6091 747760
6092 231660
6093 73260
6094 38620
6095 8694
6096 3360
6097 840
6098 0
6099 0
6100 0
6101 0
6102 0
6103 0
6104 0
6105 1
6106 109
6107 5778
6108 198485
6109 4967690
6110 96560646
6111 1517381580
6112 19813501785
6113 219295068402
6114 2088319712800
6115 17310309941540
6116 126050541190308
6117 812325952410168
6118 4660995120538328
6119 23929698046399440
6120 110376319805543379
6121 458938649119122312
6122 1724941889703564441
6123 5873774216276901116
6124 18154206079576834995
6125 51002104297621665600
6126 130390970760292893486
6127 303629401976028576696
6128 644448703661397371205
6129 1247559741011771722360
6130 2204358756416295137428
6131 3558948328878923714832
6132 5259915977497066091507
6133 7139247942975092376222
6134 8947811267213275212480
6135 10445797130290818572328
6136 11500569771681557529235
6137 12123184865481546081225
6138 12410826893534772336361
6139 12438673452186385458800
6140 12194270628646486265385
6141 11613655585748661314076
6142 10682608443881774983642
6143 9500972998737502354968
6144 8243678801495771210080
6145 7055711678318387943922
6146 5981826476315945790408
6147 4990017046331599774664
6148 4050421279050115539999
6149 3184362151114633954920
6150 2443798794070253759776
6151 1858430343017887129344
6152 1411259144626401752493
6153 1060380707860423461274
6154 774519338437112157940
6155 545597385033610854576
6156 375181294424420432077
6157 257780697780900010094
6158 178587771565787631684
6159 122402215257329769300
6160 80710818684015666466
6161 50867345900983654926
6162 31460644424003081690
6163 19800628709592236792
6164 12688324665222961650
6165 7939110423466932710
6166 4674466244389802168
6167 2614669247673453360
6168 1469339313020302350
6169 865093510999612336
6170 515103493917925044
6171 289173658393208666
6172 149454780946911734
6173 74913609101647848
6174 39542132094316358
6175 21984758391109956
6176 11828299926207726
6177 5835042803104986
6178 2719623966302348
6179 1291406755585716
6180 638978654482735
6181 313725948401272
6182 148705827057216
6183 69455903570400
6184 31851394249995
6185 13665177435000
6186 5501873480887
6187 2335490506440
6188 1119019963815
6189 522376716680
6190 205588422380
6191 72171337152
6192 27343682135
6193 11252418982
6194 4329142020
6195 1553763456
6196 659383524
6197 284789916
6198 86639616
6199 21829640
6200 6306300
6201 2346435
6202 885755
6203 237600
6204 117590
6205 36540
6206 8820
6207 3388
6208 210
6209 6
6210 0
6211 0
6212 0
6213 0
6214 0
6215 0
6216 1
6217 110
6218 5886
6219 204156
6220 5160610
6221 101340876
6222 1609344100
6223 21243342120
6224 237762021523
6225 2290415168102
6226 19212541764790
6227 141629820328500
6228 924370882589616
6229 5373852677679808
6230 27966025072710208
6231 130816287354015424
6232 551887311921508675
6233 2105764996677279148
6234 7283417439598681290
6235 22878855915003988536
6236 65366436875922687960
6237 170062341760628378820
6238 403268800398650057944
6239 872234939228146761960
6240 1721886110329109192300
6241 3104632480056719737538
6242 5117706045789186496500
6243 7725074015504404160952
6244 10708125712513809495254
6245 13695824188380838453200
6246 16288113477343716458208
6247 18216251249432348774480
6248 19434440110394250167226
6249 20068386122345018885154
6250 20255923045807616465606
6251 20013968440326951054560
6252 19251038020752376606750
6253 17910770474380555747404
6254 16102605338205927831072
6255 14085902586205974711096
6256 12120009380039231009717
6257 10324675446912738808330
6258 8675515740992123220812
6259 7115861817072661191572
6260 5657761715035574830712
6261 4379003950809617665536
6262 3344225292094170993600
6263 2547054148332300207552
6264 1926474660566100283989
6265 1423842821859801018124
6266 1016396971825746861756
6267 705047139176303555080
6268 485381487820019528424
6269 336601997002944494808
6270 232585481984934520036
6271 155849902823888581056
6272 99838579165038614340
6273 62171088669456218712
6274 39006366804965192568
6275 24997868533424794332
6276 15864305572206645610
6277 9563162700256872000
6278 5443021656904078128
6279 3054655895537550816
6280 1780621900502284821
6281 1066540451934595314
6282 614711258752724430
6283 327029080188779584
6284 165255238754802140
6285 85932871402233072
6286 47520973684452216
6287 26141097992555520
6288 13316037190694641
6289 6304147410360142
6290 2973336778445796
6291 1467637743836460
6292 732802542097360
6293 353260548684384
6294 165510122480736
6295 76606864062176
6296 33970863848235
6297 14095792118800
6298 5883656717484
6299 2733845685480
6300 1312169973660
6301 551871609380
6302 199115434400
6303 72716027408
6304 29962053310
6305 12280193772
6306 4537599836
6307 1772378900
6308 783101226
6309 274733328
6310 72027504
6311 19699680
6312 7042490
6313 3021200
6314 878020
6315 329472
6316 135190
6317 28980
6318 10332
6319 1680
6320 42
6321 20
6322 0
6323 12
6324 0
6325 0
6326 0
6327 0
6328 1
6329 111
6330 5995
6331 209934
6332 5359095
6333 106308566
6334 1705904746
6335 22760723700
6336 257575523309
6337 2509710236606
6338 21300861482640
6339 158940130431740
6340 1050421427544300
6341 6186178698000840
6342 32627021181420904
6343 154745997319607344
6344 662263753277983794
6345 2564704709473685720
6346 9008367408723642687
6347 28752683883529972548
6348 83520958457998016865
6349 221066089447415078880
6350 533667403819502241570
6351 1175896072803347311752
6352 2366453269304578900061
6353 4352590295671603451928
6354 7323271496775785471788
6355 11287327084572671423845
6356 15976228375120426774044
6357 20853433568430559682319
6358 25273236595076514114408
6359 28730790571324236146388
6360 31049935432226904714430
6361 32366179064996596634542
6362 32908487227881990583443
6363 32759121428472078234287
6364 31804166242790237034360
6365 29917640259542895994425
6366 27195547886544070931278
6367 24002136314477395554480
6368 20776006416731382120150
6369 17781981209222080362662
6370 15037418985162380216760
6371 12452125794137794544370
6372 10011637085602467687684
6373 7822002510682776693732
6374 6005747894669440453536
6375 4587800257782105808080
6376 3488286425159664407244
6377 2604839403046553641809
6378 1883915349971700762916
6379 1320328762584406195011
6380 912409881712543764015
6381 633161091858410681153
6382 439960857357481466721
6383 298919088427295408436
6384 194721316392175370821
6385 122477794542599723370
6386 76787969194502936019
6387 49113412962077356646
6388 31470456500210300664
6389 19378749246730051185
6390 11255054729905131250
6391 6345265036557438320
6392 3665291910945204126
6393 2194895235127590449
6394 1291444991965288809
6395 707700889725540480
6396 363326962588732241
6397 187139160092240245
6398 102323187921600048
6399 57082791116341796
6400 30002278230643420
6401 14531205817971570
6402 6844323650166786
6403 3352192004880456
6404 1691919822526920
6405 832234296398560
6406 393391770665564
6407 182842565739768
6408 82950651460260
6409 35578913895505
6410 14876228882460
6411 6697914230865
6412 3232014126705
6413 1439608651650
6414 545613815630
6415 195510785300
6416 78456066636
6417 33529708016
6418 13102898864
6419 4903445106
6420 2089170840
6421 817834062
6422 237040452
6423 62654180
6424 20804420
6425 9355710
6426 3251339
6427 967252
6428 430320
6429 110880
6430 28980
6431 7812
6432 504
6433 182
6434 0
6435 60
6436 1
6437 0
6438 0
6439 0
6440 0
6441 1
6442 112
6443 6105
6444 215820
6445 5563251
6446 111469176
6447 1807245622
6448 24370067800
6449 278818865430
6450 2747472258232
6451 23591276655893
6452 178152672363180
6453 1192051251794025
6454 7110549652113600
6455 38000874911719104
6456 182712035238558336
6457 793080173233015654
6458 3116593196387542560
6459 11114141446658165870
6460 36036162286044299652
6461 106400177200853758404
6462 286434443610338054688
6463 703738784252291656050
6464 1579203036828636443280
6465 3238832986749993618524
6466 6074971151863829296928
6467 10429430062851476132127
6468 16409289067702100167166
6469 23712046525010752579725
6470 31586135733971160317724
6471 39020036202807685131888
6472 45114841201254383307096
6473 49430150354725875020286
6474 52055421850771300554320
6475 53337761628217806015291
6476 53482896017565961046100
6477 52377405852907903235160
6478 49792429953844778124880
6479 45765984386156549789250
6480 40778325926783132261196
6481 35535080644434604161810
6482 30562440326606642824656
6483 25993567884616974817539
6484 21710233293138729904460
6485 17644446913273957315026
6486 13924352353617965130352
6487 10760840046995430726048
6488 8248138909553562909120
6489 6298235132959564207140
6490 4744432132213592411328
6491 3474298127537451636282
6492 2462738379867932219924
6493 1711540506649469015272
6494 1188997782588494665200
6495 829203419346183564819
6496 569832460825077541084
6497 377290340287470756918
6498 240291603879989912712
6499 150993606409447674015
6500 96320998377908239572
6501 62064359882853869685
6502 38916445765146242020
6503 23091531769786368945
6504 13147764107057613600
6505 7548382106373966319
6506 4499454967241162304
6507 2685641450838342495
6508 1513614474925999248
6509 794022729459145560
6510 408073439620282480
6511 220059756393657625
6512 123438976229571912
6513 66706440944385036
6514 33216520605479120
6515 15741118620315855
6516 7636308196969104
6517 3867261172393080
6518 1940226132847680
6519 931002681023030
6520 434448766543968
6521 199761861612126
6522 88287254043776
6523 37495030489360
6524 16505994610260
6525 7871879908620
6526 3654510083280
6527 1468811477835
6528 530256600380
6529 204875603300
6530 88709692680
6531 36822139156
6532 13845993854
6533 5557726860
6534 2301510660
6535 752610672
6536 203115456
6537 62115144
6538 27118000
6539 11157510
6540 3181360
6541 1241526
6542 408672
6543 90090
6544 27720
6545 3528
6546 896
6547 140
6548 180
6549 65
6550 0
6551 0
6552 0
6553 0
6554 0
6555 1
6556 113
6557 6216
6558 221815
6559 5773185
6560 116828271
6561 1913554188
6562 26075972546
6563 301579589131
6564 3005047781645
6565 26100986897752
6566 199453534017520
6567 1350991386308690
6568 8160971154945420
6569 44187054730249200
6570 215339070254392392
6571 947826315072831915
6572 3778858246208806354
6573 13678856261066384256
6574 45044598737105114875
6575 135153277664487361006
6576 369957634857881357769
6577 924815555761655419680
6578 2112916236942227317146
6579 4414905569434057775490
6580 8442037622858513994397
6581 14783944522686057409152
6582 23738023217723639863475
6583 35013422597151736321010
6584 47595127776185933857110
6585 59942808826361266908396
6586 70521334943716212414084
6587 78393673751026034684115
6588 83475165446133325630038
6589 86239649700417630131160
6590 87101480268149471364838
6591 86003369986260554919806
6592 82581316848075730870570
6593 76740180908398162915880
6594 69063561791862934392250
6595 60633830128816060803666
6596 52421738517871786343646
6597 44820996965382293386680
6598 37723821713709868398277
6599 30973689870078322963120
6600 24697922075333970893838
6601 19231202577971071682384
6602 14800912306830063208256
6603 11343655512354314879730
6604 8607585664240676656140
6605 6375946468075312655808
6606 4573721135431211499414
6607 3202286702922684203790
6608 2229204146426766966567
6609 1558277100763991125790
6610 1080461510065870464339
6611 726274883661275877756
6612 469110954758096723005
6613 296359884913577182236
6614 188672716113561043650
6615 121853638990011416256
6616 77517343836333438492
6617 46978187494737055700
6618 27129249946556182390
6619 15547183555024231825
6620 9204537117814510710
6621 5538628191363684120
6622 3199866846170568585
6623 1721149579772734845
6624 889439707807335135
6625 473545334041314546
6626 265050157293687260
6627 146431038537964810
6628 75132781512999028
6629 36103148743712700
6630 17383661014522660
6631 8772856123033650
6632 4472516861883594
6633 2188399652401512
6634 1028914763647540
6635 476451070187004
6636 215509382321684
6637 93656621525120
6638 40862254916160
6639 19100116819680
6640 9071255538045
6641 3860623993590
6642 1437842300310
6643 538708327560
6644 229860304900
6645 100142218684
6646 39150136619
6647 15017268728
6648 6234218592
6649 2268390240
6650 657230064
6651 190433388
6652 76205220
6653 34971560
6654 11089715
6655 3551548
6656 1348776
6657 318780
6658 87780
6659 17640
6660 3696
6661 1288
6662 420
6663 375
6664 5
6665 0
6666 0
6667 0
6668 0
6669 0
6670 1
6671 114
6672 6328
6673 227920
6674 5989005
6675 122391522
6676 2025023364
6677 27883218168
6678 325949656932
6679 3283866647180
6680 28848459161340
6681 223044810850264
6682 1529144062921445
6683 9353022485948190
6684 51297605574415200
6685 253339960053143040
6686 1130538507677839953
6687 4571939848586118540
6688 16795460737380812112
6689 56158818267357831360
6690 171189917493553856261
6691 476360407676181332520
6692 1211262598721609010864
6693 2816709856168240016712
6694 5994323279840675390520
6695 11681628590087231734728
6696 20861334588576732547088
6697 34174442044304212350480
6698 51441016721329621977672
6699 71350682728486184432250
6700 91622862713290002665956
6701 109725613680855242850192
6702 123837218526281709972627
6703 133439189143299531687468
6704 139085858624190655981680
6705 141510898980790046431600
6706 140822435115363956116591
6707 136505630847123043746240
6708 128218116222001315976620
6709 116587256986230101360400
6710 103194498285203465999250
6711 89729293024570406263068
6712 77108611867032638966004
6713 65346482439546667006032
6714 54166090000404326488950
6715 43643868748015074988344
6716 34270833903497700661776
6717 26506601291577383059776
6718 20386192091822208269310
6719 15562491975203832739080
6720 11646846655481999848224
6721 8455573409859549499008
6722 5973017269002838392870
6723 4172198076765834511888
6724 2921524531614511703430
6725 2039290054956866304612
6726 1389343030741925087740
6727 910785396997866851292
6728 580107502204180481916
6729 369170501205898632240
6730 238459832828868976380
6731 153318160107470795022
6732 94760937758148972518
6733 55664463618477952420
6734 31995558813120119226
6735 18813834726225572110
6736 11350242668928133544
6737 6691493400389496144
6738 3694957678132142601
6739 1933387784135417544
6740 1020312662984565192
6741 566645418257619228
6742 317784174543583006
6743 167930767124295168
6744 82372757191170968
6745 39571345612149208
6746 19807011641617902
6747 10199079374968812
6748 5097563196017454
6749 2427468069521880
6750 1129364661983481
6751 518743077924412
6752 230992297958928
6753 101201024793280
6754 46395200000040
6755 22160680792560
6756 9893329035030
6757 3858490958868
6758 1429632189180
6759 590411036176
6760 264107083180
6761 108948275328
6762 41327117370
6763 16618492044
6764 6491941470
6765 2070326640
6766 597602649
6767 214834032
6768 101642320
6769 37655520
6770 10879050
6771 4048044
6772 1145872
6773 281160
6774 72072
6775 14280
6776 6552
6777 1400
6778 1295
6779 210
6780 0
6781 0
6782 0
6783 0
6784 0
6785 0
6786 1
6787 115
6788 6441
6789 234136
6790 6210820
6791 128164707
6792 2141851635
6793 29796772356
6794 352025629479
6795 3585446236417
6796 31853506948445
6797 249145797930120
6798 1728597601360240
6799 10704013955548550
6800 59458577996700540
6801 297527030790953040
6802 1345877749133095200
6803 5519767737323456001
6804 20574331560059788322
6805 69837762716953437312
6806 216235062816021388776
6807 611516697538270511210
6808 1581235065719364259701
6809 3741590928973659154848
6810 8107499986732488033237
6811 16097468650516357760838
6812 29306404331665866355005
6813 48967299522887610159769
6814 75202807801677242645024
6815 106421663479298038648125
6816 139344675483294002818796
6817 169922016262968437338185
6818 194820555932134993222173
6819 212599597528520543560653
6820 223721974635923121755886
6821 229358799216385211341350
6822 229972164608748017166620
6823 224926760161168265401487
6824 213476968449958876997880
6825 196153739632164397714785
6826 175148009943419163375025
6827 153256414995615579900750
6828 132368648604862423842006
6829 112875914017796809727640
6830 94384322947089077263704
6831 76832906291790481907774
6832 60882465264657746685780
6833 47366745683623686912060
6834 36562809227062436981740
6835 28052224004421068862150
6836 21183978792398231339244
6837 15559947326569347372840
6838 11101865299719729571008
6839 7793010231931051721307
6840 5466554825656990565150
6841 3834275967775451340977
6842 2642409141380855362440
6843 1758004878873248798508
6844 1131516196819866478891
6845 721406773321140171573
6846 465563591448149125260
6847 301462348394373458490
6848 189575230542726103686
6849 113449696742166477355
6850 65706375219589324727
6851 38444536497460291635
6852 23157199769476937850
6853 13858597943983887766
6854 7850119221649192320
6855 4181708900555410677
6856 2200255540606216797
6857 1209009580169609835
6858 683150914422408355
6859 370727971574081366
6860 186500978844206292
6861 90010726029437928
6862 44620124820157640
6863 23044988578997034
6864 11749573416841296
6865 5695263532960320
6866 2665914286157136
6867 1235336460443085
6868 561851320519676
6869 249507509527848
6870 112997141191576
6871 53638853168790
6872 24773287514400
6873 10169197331202
6874 3811540529160
6875 1518918592347
6876 680188632630
6877 295476511575
6878 114627592464
6879 44427621744
6880 17839450398
6881 6251823270
6882 1883648790
6883 622013697
6884 281562840
6885 119504526
6886 35695660
6887 11711700
6888 3850028
6889 952380
6890 262944
6891 55440
6892 25080
6893 7056
6894 3430
6895 1365
6896 15
6897 0
6898 0
6899 0
6900 0
6901 0
6902 0
6903 1
6904 116
6905 6555
6906 240464
6907 6438740
6908 134153712
6909 2264243157
6910 31821795720
6911 379908847648
6912 3911395893456
6913 35137373601190
6914 277994257278920
6915 1951642416808630
6916 12233158106011240
6917 68811601829197395
6918 348824653564981440
6919 1599217895274132640
6920 6650307976032251300
6921 25146285414260377906
6922 86633322922790499296
6923 272394505752339371936
6924 782710104772503271776
6925 2057612901153627945120
6926 4952931644097407974752
6927 10924525147909021316122
6928 22092941095636335110368
6929 40991823027547460571888
6930 69839966013394546637370
6931 109408006649701346575230
6932 157938544281133135318920
6933 210865555432463531699631
6934 261892405696077417328886
6935 305192466317840455291105
6936 337532416326477070940556
6937 358856444524609500612426
6938 370844855291761712183982
6939 374605624817352576607140
6940 369508607239737430207600
6941 354217269203968426689160
6942 328900897321744828619000
6943 296409210793900509758530
6944 261162914630425156545200
6945 226754597493603297358150
6946 194471392772926956638498
6947 163911996876139995427210
6948 134755971443351927754176
6949 107801067482254725357814
6950 84440412742486891856920
6951 65446648394254193188276
6952 50432081084856272747512
6953 38380576692862447776876
6954 28503054949015618252424
6955 20554872774908921768480
6956 14521474470402404520960
6957 10210060029261580787845
6958 7186424136237802168152
6959 4999473351675373055692
6960 3373299944689849842680
6961 2197645465915136936928
6962 1407208723904347474880
6963 907390581943357229424
6964 589969212424267497360
6965 376375779913823407630
6966 229523427821856023622
6967 134464154104769135518
6968 78531054374770309832
6969 47114262243130973485
6970 28469968004021862850
6971 16503752702539477004
6972 8981961009322662736
6973 4742629042142838627
6974 2578775632746432132
6975 1458114647190839330
6976 808682078484439544
6977 418187220260656728
6978 204235061270141202
6979 100462061100973598
6980 51713455672146960
6981 26787957586843908
6982 13260338867180340
6983 6269719862063560
6984 2919920727040296
6985 1348839066452570
6986 609881492823328
6987 275544673606928
6988 129338613182880
6989 60888240779850
6990 26223702067080
6991 10125967402866
6992 3935848790328
6993 1727124734622
6994 779157573480
6995 315773518200
6996 120186561088
6997 47864390189
6998 18036463830
6999 5833707845
7000 1856290880
7001 767626296
7002 353089524
7003 118371680
7004 34863920
7005 11953305
7006 3277456
7007 912484
7008 218064
7009 81840
7010 32760
7011 9366
7012 5320
7013 525
7014 0
7015 0
7016 0
7017 0
7018 0
7019 0
7020 0
7021 1
7022 117
7023 6670
7024 246905
7025 6672876
7026 140364532
7027 2392407864
7028 33963647355
7029 409705620005
7030 4263421523043
7031 38722819843278
7032 309847764420285
7033 2200788219518980
7034 13961755799334000
7035 79515617214586280
7036 408283250028635100
7037 1896745128160540881
7038 7996187627397164800
7039 30666068730862815250
7040 107207766527776854786
7041 342232981326785504704
7042 998949203914623923016
7043 2669150038648396843680
7044 6534259658368259557005
7045 14666496899027818342876
7046 30201850718381478486441
7047 57094016280573894899844
7048 99160734403740922710616
7049 158414976137578271581890
7050 233240985049211880685868
7051 317514978824483557784216
7052 401711310877888611529797
7053 476014436916129845914922
7054 533910778796946016598265
7055 573918642738716359816746
7056 598129493127416381608550
7057 608698775209648287593880
7058 605295899872301192751540
7059 585810694297438169334320
7060 549608989198954387925775
7061 500101522435344885710655
7062 443967185680629846888653
7063 387631103818454203657780
7064 334248413995131315119775
7065 283769344435848826155780
7066 235487604520334920152036
7067 190220907267981713644416
7068 150135355968380252770461
7069 116913021021123188857555
7070 90452904985157917919580
7071 69293893603265701084140
7072 51983658010989300382644
7073 37900711721612555518032
7074 26984084865945316636800
7075 19034705454944042095008
7076 13433906322405925271496
7077 9415852444780148311036
7078 6435493772505223780764
7079 4247710761791786422140
7080 2738323417824072590083
7081 1765944879864088850598
7082 1150393238570080801800
7083 742190040543502153680
7084 460830595797633197400
7085 273866695020275115969
7086 160263782006279043131
7087 95702289768705922406
7088 58110418475488468530
7089 34351089253440351700
7090 19131611093312383904
7091 10199742048456885264
7092 5503079168905814818
7093 3097313922728661783
7094 1744965310022554455
7095 927465659508317776
7096 461230497717957079
7097 226181281001886756
7098 115541754055551648
7099 60453073724547400
7100 30584842458773421
7101 14677665038133545
7102 6867073887575034
7103 3202861836012300
7104 1474477647351660
7105 670571889041648
7106 311693044362216
7107 147694029829280
7108 66156287157990
7109 26594485596630
7110 10268308892478
7111 4366059658716
7112 2004103238787
7113 854084351250
7114 328097762300
7115 127528983936
7116 50016210090
7117 17482305764
7118 5627859090
7119 2118700260
7120 986346392
7121 377251488
7122 109555684
7123 35442680
7124 10873590
7125 3099110
7126 839982
7127 255420
7128 125081
7129 33390
7130 15750
7131 3780
7132 35
7133 0
7134 0
7135 0
7136 0
7137 0
7138 0
7139 0
7140 1
7141 118
7142 6786
7143 253460
7144 6913340
7145 146803272
7146 2526561576
7147 36227890512
7148 441527415726
7149 4643330370800
7150 42634215742512
7151 344985138219960
7152 2478782481765590
7153 15913398312703276
7154 91748776837979100
7155 477094871671334280
7156 2245570001020590723
7157 9595407610991010240
7158 37316394017205008090
7159 132354177992578423000
7160 428867116575528414168
7161 1271348370662083833280
7162 3451884073118946514896
7163 8591982935841693045504
7164 19619887481774345439940
7165 41128100808180203367004
7166 79192831150426506911328
7167 140170711637367960117500
7168 228305944255270439884950
7169 342779382669673520158500
7170 475757152507592721789568
7171 613221315014013542826528
7172 739154402353219069792470
7173 841307603871203204380358
7174 915010007394076883837910
7175 962245853629562391539532
7176 986682878444678144248626
7177 988849335958745437234440
7178 965765098677944101504968
7179 915326828225814131484000
7180 841125604843068475810880
7181 752787224208065483748324
7182 661232694741888136835660
7183 573197290668559034530960
7184 489854415749365613721900
7185 410082264871182947922540
7186 334477969648791081681512
7187 266180328376256337517656
7188 208409533587038769793557
7189 161881977030413527632760
7190 124716817207312124508204
7191 94415686270974740868196
7192 69589301220234063148808
7193 49983993406953361605696
7194 35415850324534948925280
7195 25056438214987695057472
7196 17663831885129166633222
7197 12210606925635970375280
7198 8167640469605493434996
7199 5312054797787604426720
7200 3431689848861807877876
7201 2236986400954702463592
7202 1455061912209141764220
7203 918326644223837781296
7204 554586150849324827860
7205 326439976817859205212
7206 194216119192682081876
7207 118041566837351632020
7208 70852273090648875210
7209 40377280578797675800
7210 21844799780963502280
7211 11747615592537974736
7212 6561640514643027100
7213 3730840449327861364
7214 2033542753658400600
7215 1034404491261164232
7216 508880798874676172
7217 257600296886471340
7218 135251883132525516
7219 69810764987837640
7220 34147273796772864
7221 16088510344484852
7222 7542486576766398
7223 3523901337530460
7224 1622872123066920
7225 751218115708544
7226 355411133722656
7227 163677135213120
7228 68679293942830
7229 26836129141500
7230 11068995232272
7231 5061837701704
7232 2255373644940
7233 894843528280
7234 341310574600
7235 134922876000
7236 50398536146
7237 16973840950
7238 6004963566
7239 2669627680
7240 1133268756
7241 353549952
7242 105329280
7243 34135920
7244 10285590
7245 3085096
7246 842556
7247 406032
7248 134310
7249 43260
7250 16416
7251 1120
7252 7
7253 0
7254 0
7255 0
7256 0
7257 0
7258 0
7259 0
7260 1
7261 119
7262 6903
7263 260130
7264 7160245
7265 153476148
7266 2666926108
7267 38620298376
7268 475491063082
7269 5053035990915
7270 46897637271441
7271 383707958267394
7272 2788630251346485
7273 18114186633563132
7274 105710534246657200
7275 556610510129262680
7276 2653853488811247346
7277 11492155029566719223
7278 45312600857143937680
7279 163020388353261566750
7280 536075807474187858570
7281 1613586725841547017792
7282 4450861243058643148120
7283 11261263790777443904608
7284 26154699027454526505620
7285 55796703472204698989028
7286 109401965286247584079059
7287 197287606773856859005881
7288 327532045095887285283617
7289 501364421149012420123215
7290 709401406357203252646944
7291 931608528777725249704594
7292 1142587599341436827464424
7293 1320426673267390240187895
7294 1454038492236817022779995
7295 1543889570383826750662908
7296 1595520497284937028917286
7297 1611243935358913843788870
7298 1587349112039713186544196
7299 1519353773832931412913180
7300 1410169034416345422118536
7301 1272957133789503798007398
7302 1125455806996424725420599
7303 980842373758682651230630
7304 843353897447233142357650
7305 711762452494971198225740
7306 586068338914409068700136
7307 470487451201298451491004
7308 370665449629696661226936
7309 289120542799882989162465
7310 223846471483873287944468
7311 170827021793193636205600
7312 127232563082738108575676
7313 92265692438273545640856
7314 65746176750329590717345
7315 46640184211381898072208
7316 33026145218442008097672
7317 23052158481035797056279
7318 15621263453099471873715
7319 10266355890719958171700
7320 6656703194279810426341
7321 4340606802266745496083
7322 2838915664515023732023
7323 1817083868769802080252
7324 1115836916986971105521
7325 662930652896546538042
7326 393820390848879695943
7327 238979538899329670858
7328 144996864598406523430
7329 84415721990528453210
7330 46509722421593618215
7331 25064258336480657112
7332 13885339936659662726
7333 7919544118255172314
7334 4409157744478440591
7335 2299601867805350112
7336 1142402367870745520
7337 573940712297554704
7338 300633440239946338
7339 157672516355000816
7340 78807421487190058
7341 37546994464724602
7342 17658867914341200
7343 8333239649190690
7344 3894988510563540
7345 1808154905455360
7346 851806859848497
7347 398727983791368
7348 174004539053900
7349 69778321990321
7350 28228646877630
7351 12656890761319
7352 5813545786776
7353 2412138538485
7354 919993668100
7355 359043893060
7356 140086664788
7357 50074812227
7358 17406121502
7359 7186801300
7360 3219399140
7361 1122022542
7362 323549916
7363 102906440
7364 32964848
7365 10700900
7366 2986984
7367 1203774
7368 502227
7369 134442
7370 53910
7371 8820
7372 126
7373 35
7374 0
7375 20
7376 0
7377 0
7378 0
7379 0
7380 0
7381 1
7382 120
7383 7021
7384 266916
7385 7413705
7386 160389488
7387 2813729380
7388 41146859952
7389 511718953595
7390 5494563406752
7391 51540967648236
7392 426342174219840
7393 3133615394925540
7394 20592969221637288
7395 121623934265265222
7396 648359309727965480
7397 3130948618058104935
7398 13737727540297546552
7399 54908029768996430560
7400 200336941310597006580
7401 668431035888193825870
7402 2042460028595773432800
7403 5722242240741908402304
7404 14713302609893710026848
7405 34747344227049497534918
7406 75419155658688518114688
7407 150539074461836511088750
7408 276509190608166895889758
7409 467786277691713243418074
7410 729891431493730275091140
7411 1052714456430696275164494
7412 1408541577358121321247540
7413 1758175367624754988366765
7414 2063933665916281418413672
7415 2302669367604801385833021
7416 2470186904862524430436118
7417 2573742579289987984022850
7418 2618780247374454880325028
7419 2601471684607537706471124
7420 2513849663152924198857216
7421 2356545798389524548408966
7422 2146448918941814752367680
7423 1911151522800474084556166
7424 1674834203601226575345438
7425 1448355392591869782247570
7426 1231534604172998153108940
7427 1023346366113597985671450
7428 828967988089504646531960
7429 657622561299153965100078
7430 515313315235949822649864
7431 400767698791490367387268
7432 307998371839394946045420
7433 231662762237710997533176
7434 169680158787350645503088
7435 121739183661637141437123
7436 86647081033493500523328
7437 61574043070492710065620
7438 43323896365164212937984
7439 29718679215964727294649
7440 19756943331513124392794
7441 12883422887948851049436
7442 8407327022844859634160
7443 5517391191204887725968
7444 3572319053593995594288
7445 2229909347549425118559
7446 1340805083766082529672
7447 797657417243397165015
7448 482747635342084560876
7449 294822114481219021151
7450 174875019587283894060
7451 98309341893854794815
7452 53372158134536427200
7453 29375822357713800822
7454 16724775953842596000
7455 9462400483312082031
7456 5061485187260056332
7457 2553921553667125950
7458 1278532383755696124
7459 665402138659757886
7460 352651808034614760
7461 180165303529819988
7462 87194745016894840
7463 41174164442691930
7464 19535638532869848
7465 9257327950159962
7466 4335666959574720
7467 2037408701644575
7468 960657858384576
7469 432712060516860
7470 179421563691712
7471 72304761000735
7472 31568289808950
7473 14682320563478
7474 6379093342440
7475 2484813131190
7476 953604584660
7477 378452884750
7478 143229676704
7479 50786411665
7480 19623271164
7481 8785485240
7482 3408438120
7483 1020585684
7484 307432080
7485 101594584
7486 35076960
7487 10765860
7488 3571568
7489 1658371
7490 480744
7491 156750
7492 42360
7493 2394
7494 336
7495 0
7496 120
7497 5
7498 0
7499 3
7500 0
7501 0
7502 0
7503 1
7504 121
7505 7140
7506 273819
7507 7673835
7508 167549733
7509 2967205528
7510 43813786060
7511 550339251972
7512 5970054469946
7513 56594003645256
7514 473239811707101
7515 3517323358756185
7516 23381599584452949
7517 139738122706073976
7518 754069868344690480
7519 3687559407006233045
7520 16391583776581052130
7521 66400208389839805676
7522 245649720320413307440
7523 831452616292707186645
7524 2578542946619613404970
7525 7335866967458367139200
7526 19164346564987591733304
7527 46009401098000174455180
7528 101576971279339432162868
7529 206346892075487868243648
7530 385947192056700524268470
7531 665180284642770956182452
7532 1057709911033227898433631
7533 1554782616363960987065244
7534 2119522186752153212892954
7535 2693022729389230273197525
7536 3212596236409582617106260
7537 3633525470935048945509000
7538 3940634686167096613742055
7539 4141344196199237219203233
7540 4245886880396124095733510
7541 4251735656185401084565872
7542 4146313616476740394494408
7543 3925329722952566713794828
7544 3608673376717105943132736
7545 3237446423610048624948040
7546 2853772923815521138160730
7547 2481575221268232633706890
7548 2124681056926007286976500
7549 1780875090153926327112440
7550 1455815243281097349173250
7551 1163646183063119434046232
7552 916543013767026418860252
7553 715884510791021252092596
7554 553558719125291719054488
7555 420138691342513909935190
7556 310842088357380978808236
7557 224770982477189403406086
7558 160646687754005458984963
7559 114517663797845098461528
7560 81099527222210820977160
7561 56249949653123446860192
7562 37845364180135611686076
7563 24865186076270151009620
7564 16256271943741064609461
7565 10689866649128812807350
7566 6983256908709930268091
7567 4426081536194443439950
7568 2698375265870231524353
7569 1612684815151480356132
7570 973694527998453877275
7571 596443128610132140975
7572 359207557512117922790
7573 206125041633194065200
7574 113250794105543754765
7575 62137604867417405200
7576 35204635390159270798
7577 20127796301082773136
7578 11024014379643070455
7579 5674331235109012182
7580 2846160211807920150
7581 1469419589164972302
7582 782242532722631666
7583 407701534016923587
7584 201178183357350498
7585 95671445305015060
7586 45500542186711014
7587 21786979076408616
7588 10330643970340260
7589 4864031992264410
7590 2298165345608755
7591 1058700156833036
7592 454485767963964
7593 185154588314672
7594 78935069015590
7595 36551575349130
7596 16503571857402
7597 6667574110470
7598 2542544656470
7599 1004648242585
7600 396737044100
7601 146639073240
7602 54669855198
7603 23518194700
7604 9846881100
7605 3208901640
7606 934189644
7607 304146864
7608 109306056
7609 37399040
7610 11322675
7611 4961957
7612 1735305
7613 470844
7614 154110
7615 19110
7616 1890
7617 280
7618 420
7619 150
7620 0
7621 12
7622 0
7623 0
7624 0
7625 0
7626 1
7627 122
7628 7260
7629 280840
7630 7940751
7631 174963438
7632 3127595016
7633 46627515440
7634 591486111925
7635 6481773423654
7636 62088567058224
7637 524780779577152
7638 3943665538749210
7639 26515215096206760
7640 160331093841265452
7641 875693828685928248
7642 4335919018313787656
7643 19522535399686938710
7644 80137962031124249980
7645 300557949542943755520
7646 1031790908594690501915
7647 3246982143478962176260
7648 9378371183108870821200
7649 24886804144799754528000
7650 60723651534208957313943
7651 136328094364635138504140
7652 281779726590437452742592
7653 536531311117274140472096
7654 941824628528602339433310
7655 1525866146359799023213752
7656 2285598863413452917701644
7657 3174349559419791718047264
7658 4105979212316785696169823
7659 4979213641657196700574410
7660 5712243081374022769669160
7661 6267042076989680072998208
7662 6646544523659373242409651
7663 6867224587465427176582416
7664 6930458712404791413670380
7665 6818306636124845509492656
7666 6517573060302626298702831
7667 6048694342376076675856140
7668 5470134998888382724484640
7669 4852025948452573902115520
7670 4242412857592837092575852
7671 3655617929952125908743700
7672 3089150258068539915856760
7673 2548225976000364816684640
7674 2053249522210882044171050
7675 1626589899334129679494356
7676 1276022782862009834560788
7677 992055715912093063687128
7678 759117626463194580923782
7679 567210675355622344445700
7680 413690797014500271726746
7681 297195381319793896924364
7682 212516909548131491084106
7683 151289465415595931583016
7684 105957772767490972442400
7685 72145186590367882801152
7686 47831012721604191111942
7687 31374506766079864559544
7688 20660109898506351916892
7689 13584927791820683504280
7690 8727821752750312557515
7691 5399946192272310615958
7692 3251834908364471596860
7693 1961496952100261197776
7694 1202106010776138629370
7695 732316531576941548874
7696 428545001010682002460
7697 239101308410840113420
7698 131341137511597287325
7699 73969567032001561900
7700 42508328187213093744
7701 23762880402919213616
7702 12508673716047522804
7703 6323426044236210492
7704 3241960209838946640
7705 1724171197849428328
7706 913265577761490814
7707 460429513812872744
7708 221445883352482100
7709 105489596271183280
7710 50826999726618999
7711 24414983297967312
7712 11575469701064622
7713 5474031566713500
7714 2557119107770780
7715 1132590547137272
7716 471426820855056
7717 198163831014592
7718 90298085681166
7719 41815027198140
7720 17638909401960
7721 6798490007400
7722 2648756134440
7723 1069026988900
7724 414174498700
7725 154263951360
7726 62977862367
7727 27256813584
7728 9792210120
7729 2896069680
7730 902712648
7731 327140112
7732 122439712
7733 38050208
7734 14295645
7735 5799794
7736 1564992
7737 485760
7738 99000
7739 10500
7740 2772
7741 1120
7742 945
7743 30
7744 30
7745 12
7746 0
7747 0
7748 0
7749 0
7750 1
7751 123
7752 7381
7753 287980
7754 8214570
7755 182637273
7756 3295144749
7757 49594720968
7758 635299897986
7759 7032112675740
7760 68058621534498
7761 581374783450328
7762 4416905356445316
7763 30032538577354467
7764 183712695450741765
7765 1015431979275220392
7766 5089989212608135068
7767 23210098090559818935
7768 96529574656164463450
7769 366958380977594411460
7770 1277442158059166730800
7771 4078444112794155311095
7772 11956965427334058641370
7773 32222924452218174810240
7774 79889128637704226887200
7775 182342067402483899077860
7776 383373493330514265717572
7777 742934362011029366547105
7778 1327943010502796417558136
7779 2191522791410246160733095
7780 3344520037045402425275905
7781 4731948885639920947923375
7782 6231495722348779630957755
7783 7683917999636514828121293
7784 8945700652372189009591080
7785 9934741989969097507773303
7786 10638620226548312394937530
7787 11079919466396691475128165
7788 11267968455535540720209686
7789 11179767906104094884033370
7790 10787723895834606407607774
7791 10107463256670640982015448
7792 9217894242373958685445416
7793 8230983298003720806681645
7794 7237008296461325756443940
7795 6273698994719523985463300
7796 5342049939407424170417490
7797 4445689415139652361740520
7798 3612261375161682695363400
7799 2879969051459872634762700
7800 2269680178096048444417752
7801 1773294889941533850071064
7802 1366852959390882390075432
7803 1031005615781159360623414
7804 758817220184907863221515
7805 548486887309796332340694
7806 393563679810160315842574
7807 281383256596514658008280
7808 198717334971552847737144
7809 136863119422789388644470
7810 91660590514259683197120
7811 60421543841415281024556
7812 39845961688369803998740
7813 26320733429508820006977
7814 17105914570751151774690
7815 10741304836941541746254
7816 6533867889906719031369
7817 3946028775912217412649
7818 2416208298607469762550
7819 1483489548458013917205
7820 883552409481558285261
7821 501653231301469537290
7822 277124356458795265342
7823 155276966029330100760
7824 89290752022118637550
7825 50729874659805836649
7826 27327059337243070692
7827 13997462695975405314
7828 7149720942298186692
7829 3783952792391510970
7830 2026635463677483428
7831 1044044434009607758
7832 510018346097590554
7833 243738790166732328
7834 117737745052440240
7835 57188279705719383
7836 27407804900590158
7837 12997915010657850
7838 6118748480605446
7839 2778747122387880
7840 1188052204826916
7841 498551291687724
7842 222629561496512
7843 104157504371970
7844 45795411604845
7845 18127576457991
7846 6986398496805
7847 2824722679662
7848 1139010396680
7849 434915202950
7850 170675277612
7851 73378981753
7852 28650024095
7853 8998531290
7854 2706833670
7855 954682056
7856 377714160
7857 128513336
7858 42349580
7859 17762745
7860 5432609
7861 1494636
7862 396594
7863 55440
7864 15330
7865 3780
7866 3640
7867 630
7868 60
7869 60
7870 0
7871 0
7872 0
7873 0
7874 0
7875 1
7876 124
7877 7503
7878 295240
7879 8495410
7880 190578024
7881 3470108187
7882 52722315984
7883 681927413427
7884 7623598787780
7885 74540394964593
7886 643463350742688
7887 4941686142233288
7888 33976204244268384
7889 210227912688800160
7890 1175763102913258200
7891 5965683393319692795
7892 27546020694319843008
7893 116052141909358350605
7894 447096592154516591560
7895 1578001836199711846560
7896 5110245725402801361560
7897 15204007029391017518170
7898 41601593162357836584480
7899 104777278660253114510400
7900 243071238704430179847804
7901 519722162026709464010034
7902 1024783926364183772727010
7903 1864690556682886579419104
7904 3133958936636386770682080
7905 4871967418470920812883402
7906 7021289339982347527699602
7907 9413952781755303886215384
7908 11805994680603817548615852
7909 13954220698361059047896055
7910 15695952370866078512855184
7911 16980865111340241060948658
7912 17832885653539363507549152
7913 18274537718508726270818454
7914 18280148634903421965967170
7915 17800851088517396139907947
7916 16837635917146595586484428
7917 15490310569353554180804802
7918 13930477129704927680269110
7919 12319006511028886264870560
7920 10741038887863947387502960
7921 9211145509593239408928550
7922 7730994887703727275666030
7923 6335638277430374654200305
7924 5086480186089880410979400
7925 4028647082839483508321418
7926 3162205731606940867290192
7927 2453309008696297225576656
7928 1866975425502296896769472
7929 1386931810758438283371725
7930 1009566887924318837198708
7931 727344489469129924947474
7932 521974720970213271112872
7933 371212514403329618999980
7934 258401503672630969751100
7935 174926551820295771070848
7936 116062107599725937920704
7937 76700969518649952688758
7938 50826680327392604383228
7939 33342823102157398847611
7940 21235010502926873857764
7941 13071642871121282397563
7942 7924108318273550395300
7943 4846831015708924396812
7944 2989645521587097047136
7945 1807345642510414620900
7946 1045051897270147761150
7947 582938099284271099031
7948 325744012227269983620
7949 186858279337015109670
7950 107381823864311044510
7951 59130769852062938008
7952 30816451779295706208
7953 15755709724429718538
7954 8283514670925662214
7955 4461441160554762615
7956 2344199165236474084
7957 1167064094838293036
7958 561414580903829016
7959 271306181940684800
7960 132801213866728368
7961 64450130901925860
7962 30760490521383924
7963 14547275938743702
7964 6726201838368516
7965 2955444793667380
7966 1252143355561098
7967 549663178909152
7968 256412584219872
7969 116559474436726
7970 47870800997040
7971 18472505794470
7972 7386171798096
7973 3053408971860
7974 1210050683400
7975 468364100650
7976 195393262704
7977 80441669539
7978 27414308460
7979 8242281054
7980 2767018260
7981 1110400356
7982 418027518
7983 132656916
7984 51529296
7985 18185895
7986 4828824
7987 1371942
7988 257400
7989 66330
7990 18480
7991 10710
7992 4200
7993 210
7994 180
7995 30
7996 0
7997 0
7998 0
7999 0
8000 0
8001 1
8002 125
8003 7626
8004 302621
8005 8783390
8006 198792594
8007 3652745460
8008 56017460733
8009 731522134396
8010 8258898685882
8011 81572507646888
8012 711521972517650
8013 5523060932122356
8014 38393109734867412
8015 240260453530397784
8016 1359475830185795685
8017 6981115752503760835
8018 32636013818323871532
8019 139262275137291770730
8020 543626444804938333930
8021 1944962168819723066650
8022 6387700116620074103600
8023 19282519953787002026660
8024 53558907414345460207290
8025 137001802330366563453280
8026 322967017650110438986304
8027 702089375714607623465800
8028 1408244053017620828943879
8029 2607897313199668285338242
8030 4462684657243955691516552
8031 7065547822782320601700032
8032 10370762308671847363999760
8033 14156826192543133907426164
8034 18059583344048234227752331
8035 21679130521025129430579426
8036 24711492989251739584605159
8037 27025015107959675542580790
8038 28629444424373322705980706
8039 29565322740365886543866412
8040 29810009496287942544595602
8041 29285811461678133786814432
8042 27962892232481445209123310
8043 25956630282715102223613864
8044 23519216269111398541759974
8045 20924595562316738370793830
8046 18347556146894472868641180
8047 15839062657960283359326800
8048 13401947707523891904501575
8049 11077740911840692209338075
8050 8959911785250671002250900
8051 7135382766459586237138768
8052 5626375222134128994978275
8053 4390540100324031766603054
8054 3368614188206908802758520
8055 2525772387921935878439764
8056 1852860595811962375688413
8057 1341314755924123751336530
8058 966006979539967610341554
8059 691012080536743182435504
8060 485656175208189352613246
8061 332376329113245901776908
8062 222272383575894247483680
8063 147356637020362681938208
8064 97879131974066671673434
8065 64679681844505150920342
8066 41728000912406715503114
8067 26021758576569201230700
8068 15873878685205403817703
8069 9706737774350719814964
8070 6000559056676385161422
8071 3670687395186451601500
8072 2160702966816320309955
8073 1220927206070312231532
8074 682693531992358064906
8075 390099528821392837720
8076 225692555735710110110
8077 126729938190533366550
8078 67373230055716601044
8079 34658054455115992392
8080 18110575508732614683
8081 9759990145113283460
8082 5212334630755822130
8083 2649604339869948098
8084 1288369167411443277
8085 622849447285165074
8086 306069930848194428
8087 150342217149465120
8088 72471715858252074
8089 34428332266823374
8090 16107853028613270
8091 7251733970602680
8092 3126281429176710
8093 1359816830071304
8094 627193115459856
8095 291352674258208
8096 124530847127280
8097 48826085083860
8098 19258471688937
8099 8020463006766
8100 3298163969880
8101 1291114321900
8102 521531557300
8103 218775717560
8104 80749692485
8105 25219691420
8106 8092165550
8107 3164560200
8108 1288738992
8109 428868588
8110 148938972
8111 56890080
8112 16218930
8113 4480477
8114 1045902
8115 255420
8116 88110
8117 30660
8118 17640
8119 2128
8120 420
8121 180
8122 0
8123 0
8124 0
8125 0
8126 1
8127 0
8128 1
8129 126
8130 7750
8131 310124
8132 9078630
8133 207288004
8134 3843323484
8135 59487568920
8136 784244450381
8137 8940826099426
8138 89196106441338
8139 786062367729148
8140 6166524289537920
8141 43334796017465232
8142 274236660167074032
8143 1569703776838243200
8144 8156879265122639040
8145 38601701475065087370
8146 166808334554431457016
8147 659678896562061104820
8148 2392060961762459177190
8149 7965715914575585284160
8150 24392845194807017974500
8151 68763322726986506360560
8152 178605292237852560578641
8153 427752292497990950661504
8154 945191280487768666128854
8155 1928073422810858069808700
8156 3633023472545178843570054
8157 6328374163130756894863328
8158 10202175909457355769368672
8159 15249263986801136439623712
8160 21192782029424509308359660
8161 27503737976521920354699640
8162 33542219217909529634649210
8163 38764874422016624542108916
8164 42879382454964038579554504
8165 45843550520767860666162060
8166 47715723372761739626889148
8167 48486258525851924241364824
8168 48041974534368055170005286
8169 46297654103595363145786962
8170 43368184857411523644220350
8171 39607656383300750907252384
8172 35463771629294792886893610
8173 31271859014633007702251040
8174 27165913399964675500950240
8175 23162704861234242855628000
8176 19308842805503647472512150
8177 15739527474742540769347398
8178 12609511290738205455763228
8179 9989297002158431648761368
8180 7836551543644593814424250
8181 6057456685205486142753096
8182 4583021978392376506676076
8183 3389985449953941509052480
8184 2467854125509045129795693
8185 1783863898414956507246580
8186 1282339307465039607410052
8187 908909031681215866001272
8188 628731735154487003313492
8189 424230908121886414431168
8190 282494814560619748301760
8191 188048758809769570604160
8192 124951140238347089324091
8193 81530339361129721757714
8194 51524136499790118168654
8195 31699378651192142566260
8196 19408550586950797145552
8197 12006432867968268010176
8198 7408872959899640023872
8199 4433589101491812111360
8200 2543306306018963277045
8201 1428334224815568671874
8202 813176035636444255386
8203 471721471240579119560
8204 269163434734760537610
8205 146110676697240161200
8206 75990943439897856496
8207 39567163893269919072
8208 21256334746480945494
8209 11485530567323097230
8210 5962015516782312900
8211 2942344786091226472
8212 1425792452140707352
8213 701192360679317304
8214 347783332228820228
8215 169729213924892440
8216 81160176558064071
8217 38267745145348344
8218 17564755994659452
8219 7733648809798380
8220 3364851283386670
8221 1530758671585440
8222 717828923163264
8223 318265382583872
8224 128326484964720
8225 50272601516280
8226 20792318792784
8227 8789607686496
8228 3537592250400
8229 1403351028300
8230 583989566100
8231 229160188488
8232 76230867328
8233 24018650348
8234 8914513860
8235 3775831240
8236 1372132766
8237 445630248
8238 168223432
8239 53777360
8240 14639640
8241 3843840
8242 935220
8243 358392
8244 106260
8245 56700
8246 14112
8247 1120
8248 630
8249 60
8250 0
8251 0
8252 0
8253 2
8254 0
8255 0
8256 1
8257 127
8258 7875
8259 317750
8260 9381251
8261 216071394
8262 4042116078
8263 63140314380
8264 840261911115
8265 9672348233940
8266 97455005134006
8267 867634875629496
8268 6878046268968910
8269 48857857096390860
8270 312629772428503020
8271 1809964266596531496
8272 9516355536835850451
8273 45582821870899219005
8274 199444391006971071060
8275 798941516684491095510
8276 2935689885349879276710
8277 9910693996793621054086
8278 30780637060203930057200
8279 88046319775645179721500
8280 232166445222199041376654
8281 564763690235968505125024
8282 1268195614531896310123248
8283 2630295152703458271697501
8284 5041696392679375200928200
8285 8937542824701087264039603
8286 14668312450774430407547560
8287 22323403792519298737691208
8288 31583164225578131075739879
8289 41701692269873235279709575
8290 51680995393108199842935313
8291 60584175654679215013693119
8292 67819181388471832372102868
8293 73211345011402930374735693
8294 76820924949679174740633630
8295 78664802581437196410924792
8296 78591138434032488831618282
8297 76424773173683078662074762
8298 72246087115271925884943210
8299 66526532583520134328893075
8300 59969670980655391637095008
8301 53185304498214496001564835
8302 46479236160720039033759948
8303 39917097886833258798296520
8304 33551923584705983799821050
8305 27570069846488928766844837
8306 22230680317310554329373848
8307 17697915385694069483257146
8308 13952835491418914673745028
8309 10858149194023533004432350
8310 8286197343757335935025925
8311 6182029973691503419497964
8312 4529220178652884712229408
8313 3287157483715823611900818
8314 2373159039714733097392215
8315 1694430245679750727787067
8316 1184065856243389258497776
8317 806672140569118142977922
8318 540253863994317294248856
8319 360521861389520290946720
8320 240544270137636886203497
8321 158462422129931143310793
8322 101454242813833056260929
8323 63060795728853193298642
8324 38735328046058750838795
8325 23965908832019466269877
8326 14876080441126484926731
8327 9031198979942879643156
8328 5264959943671106712110
8329 2980263459132795206910
8330 1693192281161805579501
8331 981901499814090935170
8332 567051086769865084530
8333 314126064664461677511
8334 165821958536074047200
8335 86365552520669725128
8336 46163175595534826964
8337 25112359978875217379
8338 13289731677972973674
8339 6677914368959929260
8340 3254671893529753466
8341 1599337751571891588
8342 798228819660165327
8343 394643092289644380
8344 190498125020578180
8345 90380575986528438
8346 42073748432978095
8347 18919536187782037
8348 8302878379613772
8349 3736257044715580
8350 1750993159564616
8351 799091596396104
8352 333576597310472
8353 131359343237760
8354 53580071830635
8355 22957190221406
8356 9553170348540
8357 3797785426500
8358 1549490821450
8359 629507723000
8360 224532851424
8361 71887290970
8362 25245466554
8363 10650141516
8364 4226001565
8365 1382216484
8366 486523476
8367 170055080
8368 48359788
8369 13318320
8370 3357354
8371 1269996
8372 420255
8373 164010
8374 63405
8375 6552
8376 1688
8377 420
8378 0
8379 0
8380 0
8381 3
8382 2
8383 0
8384 0
8385 1
8386 128
8387 8001
8388 325500
8389 9691375
8390 225150024
8391 4249404082
8392 66983637864
8393 899749480036
8394 10456592684440
8395 106395831240335
8396 956830982330964
8397 7664108643858303
8398 55024381539404928
8399 355964571112894360
8400 2084200965383903904
8401 11086059789165156733
8402 53739706189057848960
8403 238046139379673429871
8404 965750234946880819920
8405 3595371570542191728015
8406 12302773072742713794408
8407 38746458685313761998560
8408 112439721580962326958680
8409 300932421802674358984560
8410 743380474628850632422888
8411 1695993219630744404722432
8412 3575649453579580199393106
8413 6970305891297707458595570
8414 12572179883972107654632300
8415 21001137475148245945711104
8416 32536840965767431954429328
8417 46858582911406722102993275
8418 62950271002769950156166048
8419 79294135334916378017581940
8420 94323682479362703348789576
8421 106911587855585212954450833
8422 116592091887522408272788400
8423 123373876876845843364077234
8424 127312134483214039390406820
8425 128219984560426488799043282
8426 125787174386727272638824792
8427 119997779732888566917276567
8428 111438607090001356599714618
8429 101172848116754312134101390
8430 90260320810239825052276980
8431 79338446259425178037035984
8432 68602369759947037512124200
8433 58124807602374033487050786
8434 48151889506027341853236080
8435 39095698375538273949904125
8436 31288324621800077219051664
8437 24785567013787077382735774
8438 19406569773777261387011240
8439 14929851618575513023690375
8440 11235684781395564515593440
8441 8290025240090760324338136
8442 6044289334311994442865384
8443 4381026103087088824914013
8444 3147750214585498906148170
8445 2220354621863008936511564
8446 1527805652094807523004904
8447 1030351668527312929718635
8448 689760238384654768316128
8449 461706023551058066001650
8450 306538296758911666564416
8451 198666064375058459184957
8452 124900091678301198950528
8453 77129460946687650364231
8454 47743651178658193201560
8455 29742540132698008445032
8456 18272819029767867021816
8457 10826042115074705292522
8458 6194976057290582199792
8459 3521226638837650330170
8460 2037964242603707275104
8461 1186342534895243418550
8462 669438350384634578852
8463 359620872563667826265
8464 188192576611273950800
8465 100088250586115983457
8466 54564727219559855328
8467 29349082191304795755
8468 15042612165033520812
8469 7403819380085309940
8470 3636383272298851448
8471 1819805639091184843
8472 910338526171270560
8473 444751036554190808
8474 212463674545829200
8475 99886958434154281
8476 45755276551172680
8477 20365919655170424
8478 9121070905960860
8479 4246502662461395
8480 1975079424253584
8481 854434111706109
8482 342401523973312
8483 137952654853020
8484 59065066727520
8485 25317734730834
8486 10261712031480
8487 4120149735000
8488 1689810539560
8489 640525072600
8490 214043288712
8491 72505048154
8492 29433005602
8493 12428297385
8494 4323820500
8495 1425480396
8496 511634448
8497 157907492
8498 44845040
8499 11901890
8500 4137224
8501 1608906
8502 504504
8503 220440
8504 40320
8505 4482
8506 1736
8507 105
8508 30
8509 0
8510 4
8511 6
8512 0
8513 0
8514 0
8515 1
8516 129
8517 8128
8518 333375
8519 10009125
8520 234531275
8521 4465475476
8522 71025753942
8523 962889794417
8524 11296854595675
8525 116068179481296
8526 1054285987731886
8527 8531743526901504
8528 61902427968763326
8529 404822431023014600
8530 2396830778959266876
8531 12896024567480641824
8532 63256067220457106163
8533 283629012791540297112
8534 1165195052296026110820
8535 4394316220842077749065
8536 15238483551061814708406
8537 48657274306041648317868
8538 143221007000475984981360
8539 388981872526937596810995
8540 975560657578589971346094
8541 2260811817896481906278016
8542 4844045405052787106522935
8543 9601269475037053924119042
8544 17615918736680078628998250
8545 29944402542090075118309860
8546 47219866719151756075616016
8547 69216734048153070402665425
8548 94608854384006770677068919
8549 121146366679251460858464960
8550 146281187063079181402678458
8551 167963549787957103047404827
8552 185141164707495181586419746
8553 197637936344726795364563844
8554 205541601010525233243592110
8555 208642962510894451218973371
8556 206442246493108064007619898
8557 198725222300499291727244640
8558 186154881206806607063305326
8559 170273123598952753951133310
8560 152848772989448248286524692
8561 135125224999599636919416348
8562 117595461798389843555661864
8563 100398464949342334785189192
8564 83850289198000024050207810
8565 68576968761382163116282248
8566 55193919274572951196140531
8567 43931956779476294497262868
8568 34591100858543282279581586
8569 26811546787475219936276550
8570 20351079129786988496794575
8571 15129924521251494429491446
8572 11089077191872716110091144
8573 8069206662706299734727972
8574 5829159608334307041489420
8575 4146691123625349093605706
8576 2881779558337116227168532
8577 1958967887955570801851828
8578 1316838623408693258093688
8579 883951977952735827300231
8580 590532271807972849398057
8581 386952071956028609101344
8582 246197164529785860085842
8583 153141589353468380850706
8584 94937969449794932207007
8585 59264231452190072930304
8586 36749722582251283004613
8587 22108427118444960773409
8588 12816392015275222243254
8589 7310198724830492586480
8590 4221356837635153949535
8591 2467991758712675773968
8592 1414668995899689749938
8593 774310536808555364852
8594 408889608620573256120
8595 216772741401375594960
8596 118012704041463035700
8597 64255631433415000968
8598 33599515332114816922
8599 16765500589450449771
8600 8247177829573411212
8601 4126898598170624430
8602 2083272254561730281
8603 1031611401462672156
8604 497239337419789276
8605 235518936315881260
8606 109477562287734498
8607 49540218277028738
8608 22236617751054984
8609 10270663245493812
8610 4821477479572600
8611 2153356731579870
8612 886212291017592
8613 355554024968400
8614 150612914248800
8615 65834886080805
8616 27468324587340
8617 10999303300440
8618 4480592630670
8619 1771623113080
8620 625860686600
8621 210724266720
8622 81102717346
8623 35091911547
8624 13247607177
8625 4293290160
8626 1494322032
8627 498093336
8628 148190156
8629 41529608
8630 13128570
8631 5582759
8632 1745887
8633 668910
8634 189255
8635 19260
8636 5616
8637 840
8638 210
8639 15
8640 5
8641 24
8642 3
8643 1
8644 0
8645 0
8646 1
8647 130
8648 8256
8649 341376
8650 10334625
8651 244222650
8652 4690625500
8653 75275158024
8654 1029873432282
8655 12196604075832
8656 126524772172876
8657 1160681819246040
8658 9488574516906303
8659 69566536780171362
8660 459846815529625056
8661 2752795393885947296
8662 14980226083203797700
8663 74342132979676732842
8664 337368775574601791328
8665 1403241664915511247792
8666 5360069973112317325170
8667 18833878503203590889370
8668 60960187116907068186252
8669 181968219755658091670400
8670 501425281667306930002720
8671 1276509470965040911382784
8672 3004258692733722378506580
8673 6540284274403851924552808
8674 13177750381232926830698895
8675 24588803170924405701003840
8676 42523918293029641140243060
8677 68240168540864989616824800
8678 101799584415018502599460797
8679 141569014266692833200397430
8680 184302984574096910802067136
8681 225961269590052381495460608
8682 262952412551963641029661115
8683 293110462474121701860701166
8684 315784810848666916873500384
8685 331035000074438732319056208
8686 338648119725141110047612176
8687 337874827297576795983059580
8688 328145922189893212483551528
8689 310093295744317584666660504
8690 285853075283227950882043191
8691 258267509193293254820197452
8692 229637284770765052399807260
8693 201080229860976871538379456
8694 172926182793679013639957796
8695 145583807488941683002749732
8696 119966373433211154661684368
8697 97143505499476897358685840
8698 77702031230621774124837990
8699 61501590666544904146266996
8700 47999298130942347536237506
8701 36737104849236864648192700
8702 27529648699908873650910750
8703 20296055779831400719683768
8704 14829795768523485993915192
8705 10764156748723778376955440
8706 7714981623444090714967276
8707 5413356344758415875130960
8708 3711890767988288955017286
8709 2508140430407684791094828
8710 1688488509683223225406496
8711 1133555534019846027018852
8712 749922614343989569173600
8713 482859117562078354020672
8714 303027447270424035006855
8715 188416660594856180289266
8716 117767390879802869742214
8717 73527324768356704193400
8718 44846065873383640533224
8719 26369558572286230635348
8720 15138490108636674873324
8721 8730416494220182020000
8722 5111809579354976449875
8723 2966516486126519943924
8724 1654170242761948365116
8725 884664308408172664372
8726 468967425812813169060
8727 254433623059808611650
8728 139616944010542049296
8729 74382946464461481840
8730 37742327470924235190
8731 18656436013343228232
8732 9322493109364942920
8733 4732726015057098212
8734 2375157415403754086
8735 1157963298711391536
8736 552339642994538080
8737 259550690028514040
8738 119358697764340164
8739 54012163123346412
8740 24809937191372886
8741 11667369470592780
8742 5342497608069265
8743 2268192357278266
8744 916137778164576
8745 382709868939200
8746 168461061676620
8747 72440156427660
8748 29375320641030
8749 11838792976920
8750 4780111210110
8751 1783242219200
8752 613527985400
8753 225536911824
8754 96365194541
8755 39129962718
8756 13136772180
8757 4354686000
8758 1508760132
8759 477811656
8760 141719616
8761 42311360
8762 17704050
8763 6263348
8764 2007720
8765 704880
8766 105270
8767 17100
8768 4284
8769 1008
8770 315
8771 6
8772 80
8773 12
8774 3
8775 0
8776 0
8777 0
8778 1
8779 131
8780 8385
8781 349504
8782 10668000
8783 254231775
8784 4925156775
8785 79740633500
8786 1100899186225
8787 13159493870371
8788 137821626775811
8789 1276749999008176
8790 10542860512578940
8791 78098280482036304
8792 521749246625983398
8793 3157617871536477336
8794 17377057453649176501
8795 87238164028930798320
8796 400624904883625955715
8797 1686871202487831122056
8798 6525268969073882185200
8799 23228221239260764845195
8800 76198830999062724160110
8801 230626369755528425916516
8802 644650624586801228771736
8803 1665510866027378195132489
8804 3979899488274343474102654
8805 8801396650249876774586345
8806 18022827577194308627723848
8807 34193319628104938587304293
8808 60149215400892828640229160
8809 98209457887099864493583885
8810 149080174785704467703913900
8811 210922076409210539794185387
8812 279193618684694131778119431
8813 347644167580421249095414100
8814 410175424243572599764121048
8815 462599878408447645188563780
8816 503211574419636514293267588
8817 531847285978948147253420319
8818 548295699949900415987661957
8819 551497003459167116063643021
8820 540300411802538925899914170
8821 515085560266584773734859855
8822 478654501508439794304410868
8823 435407858905797454918835979
8824 389416520728555432342249152
8825 343023772240835739888933105
8826 297039242228824510285459239
8827 252031017756079444796270784
8828 209286893567252147865415578
8829 170572664172984700974574968
8830 137138618165462942589344240
8831 109089526264251312706918138
8832 85680017099097434955949007
8833 66097436883882097649618530
8834 49934601103579464766091150
8835 37053229866438076924871650
8836 27195569327513926102603290
8837 19826092298912760019260936
8838 14303919307738208767658340
8839 10127889616470372953706591
8840 7007943713184192023974820
8841 4764820643195589212888714
8842 3218288621388912758824283
8843 2169173048227993632419221
8844 1446728743726051574167897
8845 942219228889952722658040
8846 597268688030317529311008
8847 373099232617542373345200
8848 233491414305673185691432
8849 146470498913309802021849
8850 90393999186901765297125
8851 53930509004513519032867
8852 31244984408904185486028
8853 18028775063944122369297
8854 10553198073912420598980
8855 6178818160582001899470
8856 3505552645233142873962
8857 1903646119692459773229
8858 1012850488445020461925
8859 547432288371718440985
8860 301484447537610178100
8861 163220590187629938152
8862 84368103448379047184
8863 42068632231366440018
8864 20999670006931635702
8865 10685182045685492730
8866 5425843083406590222
8867 2680874011667719973
8868 1289314361992770512
8869 610784026566806815
8870 284806280542931940
8871 130413580600330833
8872 59849654958661260
8873 28078142403035424
8874 13075179798343320
8875 5725944852041400
8876 2351981045107056
8877 972304931192436
8878 426168767235192
8879 187809271955880
8880 78006936352275
8881 31308217872750
8882 12689111390130
8883 4942593108585
8884 1768271005150
8885 634903988175
8886 261389436070
8887 111192481169
8888 39895804179
8889 12893397720
8890 4436799060
8891 1490426652
8892 469663284
8893 139812352
8894 53382420
8895 21412755
8896 6461546
8897 2269410
8898 501930
8899 64020
8900 18000
8901 4032
8902 2100
8903 112
8904 210
8905 90
8906 10
8907 3
8908 0
8909 0
8910 0
8911 1
8912 132
8913 8515
8914 357760
8915 11009376
8916 264566400
8917 5169379425
8918 84431259000
8919 1176174344250
8920 14189367302776
8921 150018230859024
8922 1403274771469032
8923 11703542340039550
8924 87586855181579880
8925 591315786701299509
8926 3617464736660823360
8927 20129853482835021783
8928 102218397144247271760
8929 474967105921924223055
8930 2024240559437216363712
8931 7928515050894749878308
8932 28588321244911659524832
8933 95032893214961765791245
8934 291587572304414769323160
8935 826623934331671928577204
8936 2166959357792775684954144
8937 5256505488814040549948888
8938 11806022301364576747504386
8939 24564389293756219719007560
8940 47375148453450659573319536
8941 84749975537244568400046070
8942 140765599104581723812720110
8943 217400232455207161622913420
8944 312904002891631527413253300
8945 421146006444717493078647585
8946 532690086516529333784237258
8947 637464636844129074220419792
8948 727743813751831637313490656
8949 799666556930872660916417195
8950 852364045713671565178474132
8951 885562195748920717482962136
8952 897829041194626802888061240
8953 887120939798284204981197126
8954 853166224622956964443029900
8955 799386418092507381471806310
8956 732340855579586260253832432
8957 658952003840037473636880810
8958 583840838966692455485091090
8959 508907228749303082578208325
8960 435064733145484222440246336
8961 364088728555715174866854246
8962 298770253637024552340836826
8963 241519501769564300524335108
8964 193065792198599811145947040
8965 152524367802072441345487395
8966 118543291272668816798481588
8967 90284952048628498298419150
8968 67463904174064623693550680
8969 49762394973397966850254350
8970 36430279570461412152643680
8971 26436012307328568663291804
8972 18874922302652346705128616
8973 13181093445082249338510677
8974 9026075409688220379039000
8975 6120754651489744946627778
8976 4139693150304478774583232
8977 2779548597293049828973398
8978 1829462521196711222001180
8979 1172163180473165613192720
8980 736844932810283170870080
8981 461980994438567151602901
8982 290728929044967700419260
8983 181154926178371905012432
8984 109613687694813084588240
8985 64218978879356793479904
8986 37163265288142122502212
8987 21733836409022381499150
8988 12796934273792995006296
8989 7371127586804202207855
8990 4070099540364269623434
8991 2181732548125933842884
8992 1176154577735762672580
8993 647911793284683572715
8994 355203763196458858850
8995 187105998395202769988
8996 94458321424766702160
8997 47194775795272759716
8998 24006794744774672880
8999 12300301295578619910
9000 6164567991917948976
9001 2995487394327432748
9002 1428836985268300320
9003 673568370592517868
9004 312499727583942600
9005 143998768643814630
9006 67348728613117458
9007 31656187252359180
9008 14246499900592332
9009 5992969602935735
9010 2471351093831736
9011 1071221240811216
9012 479094145357440
9013 204829990031370
9014 82829013190560
9015 33413157654930
9016 13368611746728
9017 5000239804950
9018 1799396543360
9019 709807200950
9020 306153124200
9021 118060324294
9022 38751505562
9023 12916094607
9024 4490113440
9025 1502930628
9026 465577776
9027 160392960
9028 67970240
9029 21930090
9030 6942936
9031 1979406
9032 293040
9033 68640
9034 16380
9035 9072
9036 1688
9037 462
9038 420
9039 30
9040 12
9041 0
9042 0
9043 0
9044 0
9045 1
9046 133
9047 8646
9048 366145
9049 11358880
9050 275234400
9051 5423611200
9052 89356415775
9053 1255914977751
9054 15290266489125
9055 163177724736898
9056 1541096398540083
9057 12980292347543136
9058 98129715884736844
9059 669414070653444000
9060 4139214036009122742
9061 23287472036298912546
9062 119595462221495236041
9063 562205344491249985968
9064 2424866107784193062115
9065 9615391195068723233652
9066 35113624190189785978416
9067 118261324682135219436600
9068 367787579066580406741470
9069 1057256269770593674186515
9070 2811637528400271233568888
9071 6922132406983328103431982
9072 15786368886231074738198601
9073 33367363945842296205440570
9074 65403086276370371002410300
9075 118958499172378898005045384
9076 200956416098636910293783325
9077 315714467620967279310216450
9078 462227248916040426489067404
9079 632587805015954757223874550
9080 812908489127587806701533401
9081 986973494981234639039549528
9082 1141053196932051903775179080
9083 1267138402757869310512414992
9084 1362596909473767970021636925
9085 1426823434512219786068814186
9086 1457930735837730386039875545
9087 1452572164010647353813779718
9088 1409162589011035546836971004
9089 1331452844228412874991736630
9090 1228828245160479444911633460
9091 1112634407453107383922890120
9092 991537526635207785578796822
9093 869731895587083508105041222
9094 748941705209608285887534555
9095 631610241123682505187396432
9096 521987953037555629151217594
9097 424411706326920327770277564
9098 340946240038999699671374040
9099 270826111233001390141602040
9100 211955639428581334105608854
9101 162719574118086013018254615
9102 122486670969088000080054010
9103 90846029633457613924916968
9104 66789836971707225963920850
9105 48717186088430146731411684
9106 35047542209312346278870832
9107 24697543961950039561666320
9108 17045068169752018907365878
9109 11614221266662394916081105
9110 7881071738031647967079047
9111 5320878950568493839465962
9112 3535387076114174320999037
9113 2289965507795210554294128
9114 1450702041956669694192000
9115 912188576839633732684416
9116 575354835147282538432896
9117 361199523274147709274335
9118 221416774788209803887069
9119 131350590365160334989930
9120 76425436832382750795956
9121 44673683483724926836746
9122 26383110457454320065804
9123 15386694496278195903120
9124 8640908474497257147750
9125 4681988147563378279740
9126 2523562482062552504171
9127 1387604037024147176780
9128 767339170445041346460
9129 411496080416774217200
9130 210939730972491459288
9131 105814250694546046776
9132 53742263880282071475
9133 27691259035344729345
9134 14069665098564091020
9135 6922766286964476652
9136 3326158164837034211
9137 1580893692555131346
9138 742586427819696448
9139 344952216606938200
9140 161162024880800970
9141 76042495545095856
9142 34963079249791326
9143 15108454852939980
9144 6273635280836490
9145 2686221005854392
9146 1206165402623016
9147 530014680141872
9148 218384047458045
9149 87766371342000
9150 35503944668262
9151 13816936257516
9152 5084671405320
9153 1943680805300
9154 826531924950
9155 337841213292
9156 116464213327
9157 37846570212
9158 13167227430
9159 4633176600
9160 1525977324
9161 495203472
9162 203402212
9163 73624320
9164 21774480
9165 6780774
9166 1320462
9167 261360
9168 70620
9169 30870
9170 11349
9171 1316
9172 1365
9173 255
9174 35
9175 6
9176 0
9177 0
9178 0
9179 0
9180 1
9181 134
9182 8778
9183 374660
9184 11716640
9185 286243776
9186 5688177600
9187 94525795200
9188 1340346236752
9189 16466440833500
9190 177367092047300
9191 1691114629701728
9192 14383567127795558
9193 109833258423568988
9194 757000929487769340
9195 4730529878727882984
9196 26904937504481870302
9197 139725323963228943706
9198 664423823208004904616
9199 2899833925228089802820
9200 11639637277566871719720
9201 43042177634194270724136
9202 146849886187500409359216
9203 462821831757372358328400
9204 1348850823190760947270510
9205 3638294098745761486017624
9206 9089231027051241080156856
9207 21043418001489920226481420
9208 45175331209375692676011712
9209 89973863270243210795526920
9210 166352930145783344580573684
9211 285759950543295824158457960
9212 456617068527879369769681510
9213 679950448388897699818307048
9214 946193897283300908268154450
9215 1235462739625323091809987720
9216 1522271478810965214773630574
9217 1782980518433437510157285280
9218 2001947764332571456956827376
9219 2172634228713859063664471520
9220 2293344306421446682756532166
9221 2361552514945531477624481080
9222 2372080335791816329896138840
9223 2320995022059041440988098860
9224 2211644084893820510045597940
9225 2056844110709480379709233996
9226 1874540594686015428060989100
9227 1680299563739395825741077024
9228 1482858603573607757494837954
9229 1285811952876386631741063150
9230 1092631858145637581776906728
9231 909596359864844339601632880
9232 744107322260895813108935478
9233 600814458906024068727277896
9234 479732574340096633194117240
9235 377884003187402696133763088
9236 292343024061922048376617586
9237 221734212338340369518361940
9238 165448142875688337777993496
9239 122181497116979072976827300
9240 89540899050601804629095770
9241 64855007001613395844107296
9242 46100947083020118955355884
9243 32081516611516565681846360
9244 21983826756728499090332676
9245 14969747031988661579395092
9246 10153213040700617282523392
9247 6801967422345232783739392
9248 4452950248413192919367876
9249 2846066915039643288653088
9250 1797118300013699401490752
9251 1135769797441607561429824
9252 717026368344289214900668
9253 444615244890552187030472
9254 267222472476456556617816
9255 156690638460044980648280
9256 91664390101967134636110
9257 54199591911606502634604
9258 31910016331467957337732
9259 18211028131083722374440
9260 9999191195139096752010
9261 5405192516556014333268
9262 2964590456369057475180
9263 1647467894013053539700
9264 897472161794797141310
9265 467992817031561407320
9266 236538985013088062760
9267 119988277590122321664
9268 61974696297179508140
9269 31865746709499897356
9270 15901394399616861036
9271 7707706244525580436
9272 3687277457927841318
9273 1750100614111633952
9274 821410490483275888
9275 384650695204215960
9276 181680102024725434
9277 84793809335263380
9278 37617801142344834
9279 15857954594983516
9280 6734231436236360
9281 3009211661769984
9282 1350432035207904
9283 571066107882240
9284 230377810305396
9285 93233606179380
9286 37329407702076
9287 14195737122840
9288 5364780093270
9289 2215443065420
9290 936540272900
9291 344178750960
9292 112131870422
9293 38123565854
9294 13797870072
9295 4843992240
9296 1570741248
9297 594016176
9298 234792440
9299 71198400
9300 21628036
9301 5297292
9302 1029600
9303 297000
9304 99330
9305 50770
9306 7884
9307 3528
9308 1421
9309 90
9310 30
9311 0
9312 0
9313 2
9314 0
9315 0
9316 1
9317 135
9318 8911
9319 383306
9320 12082785
9321 297602656
9322 5963412000
9323 99949406400
9324 1429702652528
9325 17722355811377
9326 192657358544175
9327 1854292354748750
9328 15924663535414271
9329 122813550978400128
9330 855130649215829668
9331 5399944008868895904
9332 31044152324735443425
9333 163012804940353955678
9334 784019374625606581995
9335 3462040055781707517936
9336 14064509551875354319755
9337 52657612164059011423020
9338 181963784614350362411664
9339 581084726143284416008200
9340 1716646559136606476651020
9341 4695588970217830225291509
9342 11901035363786066745182760
9343 27966210087369810391018223
9344 60964092156568529873387610
9345 123349192932000082586257215
9346 231780409267348522601145944
9347 404787213038401708674462030
9348 657752089918754132711584721
9349 996092668302362971425733667
9350 1409366337479829120622963908
9351 1869978618064088893191565370
9352 2338812991411099931349689375
9353 2776282387577816911706169180
9354 3153203137174180184957625000
9355 3455021895459154179576662024
9356 3677133997928128902765433056
9357 3815879687451700942130347805
9358 3863553290925572647710472635
9359 3812332060807010427637253667
9360 3663686057508985374764082458
9361 3434140509248766909729614841
9362 3151084574551158542803442220
9363 2841420260475158853796911606
9364 2522438180607264103718329444
9365 2201841672764286186336237579
9366 1884942095739377210283961593
9367 1580814903668532445884628420
9368 1301560142528017909587006810
9369 1056499719528322787245218756
9370 847847127976512162047048841
9371 671875941842865911743698528
9372 523611265707968794482594520
9373 400197548601068031125699153
9374 300548854176945373050900849
9375 223021497696306644207250301
9376 164171999566742557766887920
9377 119634306429289068464355000
9378 85735998132340306447177221
9379 60173227201345095870030210
9380 41500505996038486895614974
9381 28371106866923769757592637
9382 19319426803218349036130685
9383 13034132453052962485694958
9384 8619062448233076700134777
9385 5561897074669616596649448
9386 3531610988365113604762812
9387 2237004101246476368300000
9388 1418087316856178017454104
9389 887915950182498898538766
9390 540593557925455232606670
9391 320057950202796812386050
9392 187723925576646658820310
9393 111034691040452810163063
9394 65807388528368723141367
9395 38103719520435409459332
9396 21233252565477288697515
9397 11548834121502497314660
9398 6322509514523078385795
9399 3519783595172062453690
9400 1941989989416027237700
9401 1030689632800211299020
9402 526693465671896337675
9403 267304817618762013104
9404 138058954636464875340
9405 71637990103833210388
9406 36273929367477841131
9407 17775923404858631100
9408 8556136152277619224
9409 4093769289665387801
9410 1942200459683268141
9411 914748706066978510
9412 432408193263103525
9413 203704694654443632
9414 92473539770553348
9415 39788544589336664
9416 16877209229874000
9417 7469687165141460
9418 3392920309626496
9419 1475376163075056
9420 603309541453152
9421 243505783594905
9422 98987164670520
9423 38933429224641
9424 14834279294835
9425 5950622791035
9426 2534611353950
9427 989842639500
9428 333239932146
9429 110502561301
9430 40024765704
9431 14802540900
9432 5007543670
9433 1752374484
9434 708472314
9435 234430000
9436 68343876
9437 18993975
9438 4057053
9439 1168609
9440 350460
9441 177221
9442 46710
9443 9072
9444 5348
9445 630
9446 96
9447 10
9448 0
9449 6
9450 0
9451 0
9452 0
9453 1
9454 136
9455 9045
9456 392084
9457 12457445
9458 309319296
9459 6249655776
9460 105637584000
9461 1524228447729
9462 19062702048256
9463 209123799385550
9464 2031659447113800
9465 17615778174497250
9466 137197118322267080
9467 964963911681514734
9468 6156945001496979624
9469 35774683043725237524
9470 189917752117184059920
9471 923744796043840659707
9472 4126464746624588052048
9473 16964350355149713091485
9474 64297298299482979533600
9475 225006274878317061638820
9476 727936422295051421898912
9477 2179477907249515670829871
9478 6044485376230462071781024
9479 15539528906922835202271444
9480 37056240055937735962270590
9481 82010445847943799979145848
9482 168534434835372568883328684
9483 321785053174651937326922984
9484 571228189503960698439537444
9485 943744206907272156003381855
9486 1453274500520478311130380536
9487 2090584981483258735218347324
9488 2818802810500093461826872522
9489 3579317427429104300592423595
9490 4307491409213498793022820700
9491 4950851968058504170449025008
9492 5479293063584957792763876064
9493 5881351390871602423604906919
9494 6150925686163460816664976896
9495 6276786801357160876665211580
9496 6244996572634328117684957532
9497 6052500262366134660779627022
9498 5718995943878592860226515592
9499 5284749624574376777763028086
9500 4794625697412576467583672300
9501 4281328982413658819793742846
9502 3761125277271489744480480760
9503 3243000609960734285099226513
9504 2739974194352025482910912338
9505 2271127731180055974371688690
9506 1853794808888118678519444108
9507 1495144385706455965714285135
9508 1191530348420971453347916848
9509 935053007608099643669199378
9510 720117309174402272743927200
9511 544520977955980116509241967
9512 406175094529514583628933578
9513 300313988435560056396561276
9514 220040974762963493769136120
9515 158884610843601348017806950
9516 112463185673916518979968588
9517 78117590054872496293268847
9518 53647677954028102930783920
9519 36667145190381317842356357
9520 24885875094404438299493770
9521 16608553333861087923226194
9522 10824380007868274911895656
9523 6920227724448714669459180
9524 4396429412873866631220672
9525 2795761362078954313120505
9526 1764435615800722402076672
9527 1087443234056442147796674
9528 650922608905040514154316
9529 383569002689110161719360
9530 226956438175060724807520
9531 135082132059704228634546
9532 79181648033213037946720
9533 44803749773509248487350
9534 24592354822037121972160
9535 13462393201830420138225
9536 7492043765155767391080
9537 4172396892291842668025
9538 2252332755153092228812
9539 1166922249594506883345
9540 594148259715689935200
9541 306473513601180082948
9542 159974775772435459200
9543 82136673244813880111
9544 40775100967957558666
9545 19765251750093616800
9546 9514726908025854592
9547 4558211761819586164
9548 2164766674840210896
9549 1025799337680935220
9550 485878519743139640
9551 224629025451894219
9552 98859121052822786
9553 42211270717302641
9554 18502926292887120
9555 8430553648036240
9556 3758565320200416
9557 1570673436527184
9558 634565275397632
9559 259048582552800
9560 104715769369260
9561 40769340788631
9562 16072981928640
9563 6765558113340
9564 2763952382100
9565 980317270000
9566 322739788560
9567 114473133687
9568 43636596696
9569 15675826215
9570 5304771120
9571 2063253909
9572 748218960
9573 220033312
9574 63366176
9575 15315300
9576 4318496
9577 1344915
9578 550452
9579 212520
9580 34380
9581 15669
9582 3808
9583 252
9584 60
9585 0
9586 12
9587 6
9588 0
9589 0
9590 0
9591 1
9592 137
9593 9180
9594 400995
9595 12840751
9596 321402081
9597 6547258432
9598 111600996000
9599 1624177854130
9600 20492404700912
9601 226846155204928
9602 2224316805983475
9603 19470070538937375
9604 153121782082831375
9605 1087777466909318944
9606 7012075717696447156
9607 41174627952343613464
9608 220961914898512187785
9609 1086757707380025855720
9610 4910485078081176965007
9611 20426398075040064467724
9612 78361862875739873258283
9613 277664243006947185956200
9614 909902291110367168214480
9615 2760573719452589251994804
9616 7761185675073257606281004
9617 20235355923280045100992824
9618 48958241169958749588273271
9619 109980251306884152561892195
9620 229510829765013841470516480
9621 445172992565337333675377244
9622 803121038492890183372609758
9623 1348832352367476539133389091
9624 2111769970913861295991769725
9625 3088373643005252470862305208
9626 4231744797433502381944297938
9627 5456266351384492989562297335
9628 6658876580508588142337083915
9629 7748135493111595378642095600
9630 8665033041725717735628340560
9631 9383231869246824320405100546
9632 9891009955118289367632975440
9633 10171960624254154516618684704
9634 10202873546498202117863342055
9635 9971743912753672191074895963
9636 9499274099148874859540287566
9637 8842264028854195610433555156
9638 8073022457449053347399186940
9639 7250969357840214922682591220
9640 6409350935894883096866211692
9641 5564840706906612699750111864
9642 4736356144741145061566310909
9643 3953117687324099148685555928
9644 3245618831174705292082442730
9645 2630987811410181428062631382
9646 2107986985405373627999466111
9647 1665062704864606802175161172
9648 1291890910185528699898330128
9649 983825725502358103142374480
9650 738024396513125515444967316
9651 548133463972547312758883712
9652 403631982776935499308494080
9653 293460963162094575992117710
9654 209446482243238138604053325
9655 146591525104752234262620836
9656 101201974257377321771619318
9657 69427521839193672196075572
9658 47360107823886604629771287
9659 31869022235253375292087625
9660 20976238125242490745234129
9661 13516526888924694411162958
9662 8620985001774750417043972
9663 5496915285670564048563556
9664 3490919659758857513813080
9665 2175436507758753712917024
9666 1317476639217165642727260
9667 781530933178773825343591
9668 462969612320566351494726
9669 276234544540580378019020
9670 163519636318898488657125
9671 93912099238568320373664
9672 52142985758415926978527
9673 28613164926250482066776
9674 15903385055949574619865
9675 8909983880076612984300
9676 4883561940423498516236
9677 2569921283548828134380
9678 1316973599334811264385
9679 678541222113149901800
9680 355213290653635997436
9681 184593233344135216592
9682 92956860268328685871
9683 45460193565674609964
9684 21996490661729210550
9685 10621295470366885150
9686 5092262573407367337
9687 2424875234255248229
9688 1152759427875398681
9689 540064503033850600
9690 242932559080824730
9691 105091790074689434
9692 45797308752510252
9693 20788971403682790
9694 9442211686800200
9695 4050171630461550
9696 1650247171341824
9697 672689168426400
9698 276658994878560
9699 110652422439475
9700 43563070626075
9701 17978881218480
9702 7522777677870
9703 2824091977330
9704 946641322050
9705 326750056600
9706 125065936338
9707 47541384660
9708 16337962326
9709 5966814720
9710 2281186854
9711 713366988
9712 205338172
9713 54574520
9714 15241590
9715 5124301
9716 1734889
9717 774972
9718 166815
9719 41925
9720 16086
9721 1428
9722 259
9723 15
9724 20
9725 24
9726 0
9727 0
9728 0
9729 0
9730 1
9731 138
9732 9316
9733 410040
9734 13232835
9735 333859526
9736 6856577728
9737 117850651776
9738 1729815438131
9739 22016633148770
9740 245908857261312
9741 2433440605702400
9742 21501729996060300
9743 170737560491859900
9744 1224974589697061500
9745 7977039700403715832
9746 47331573916730387505
9747 256736609239092020984
9748 1276675575565389396936
9749 5834230928411005356600
9750 24552871353408179421276
9751 95326275133317555113094
9752 341961946128861188504400
9753 1134910962819463189120176
9754 3488523037772208154535540
9755 9940726838389993734217038
9756 26280124928523298713070960
9757 64498935271933880816655536
9758 147040885679042730601911960
9759 311536514096508703264376620
9760 613756084675015944207227952
9761 1125049312674542596689674712
9762 1920449523743964175271078406
9763 3056489738478712043575841774
9764 4543908955343627285142305880
9765 6327173824321814142031189720
9766 8284670431359625795728457001
9767 10255809926674391734100270550
9768 12085571304867325876603554660
9769 13663104876504298033035571200
9770 14931741666885309036249321843
9771 15866970200401864586987661486
9772 16444032677227683081496141984
9773 16625941535470329487852740768
9774 16384704037281722408484537470
9775 15736915533505922141505015624
9776 14758897931956371181028623128
9777 13563313748400392234328495096
9778 12254238187826027602113615711
9779 10897122568070450379317632380
9780 9524692078713540964104599224
9781 8165513357794796282838035048
9782 6863368109907557442267339114
9783 5669600453050255303927152612
9784 4619915570371915247905652790
9785 3720737541035931951078908364
9786 2957005214059108971146720412
9787 2310810495105105711334195524
9788 1772538219689391971351358408
9789 1337758728183788977400517040
9790 998260583667660535903965312
9791 738557327994084645601102548
9792 540333498680973616648584940
9793 388701423254647227495261600
9794 274202546070394628227828275
9795 190424744109460740102810454
9796 131158492358514280836301116
9797 89868532631982268744683936
9798 60911913128730075424912326
9799 40475246533181687030088180
9800 26306990646565612895555358
9801 16863709111347194789075760
9802 10781675680447981868322181
9803 6880557518937910814079282
9804 4329371249663988497642400
9805 2653043512464575543533248
9806 1587018974261302706844888
9807 942492981437863747707656
9808 563160261324356081410164
9809 335836872488587326490440
9810 195538776467285286257149
9811 109995713169263648097812
9812 60671568589907901552192
9813 33686973960421251208200
9814 18932190828408555443460
9815 10509634547065393618302
9816 5621562781819612319536
9817 2908650074816998255380
9818 1499025675346834527060
9819 785142802737615396200
9820 411878547724430940272
9821 210473886730841859168
9822 104067506038758368666
9823 50623758937664097372
9824 24590046527212569480
9825 11899078564649746624
9826 5707247371963720562
9827 2723364301177078104
9828 1287633015001315820
9829 590373819566208080
9830 259807466562350109
9831 113227314915515766
9832 51036458865232134
9833 23430960011370240
9834 10317449713351410
9835 4273722975402848
9836 1740070563524304
9837 720741581178720
9838 295576513589885
9839 117820427363730
9840 47841023199060
9841 20107221563520
9842 7927925633370
9843 2761942653600
9844 937679378400
9845 352422949896
9846 139276676847
9847 50151204026
9848 17507062650
9849 6694879140
9850 2268413496
9851 662864544
9852 185475712
9853 52139360
9854 18381090
9855 5919928
9856 2466048
9857 742500
9858 133540
9859 52950
9860 8820
9861 952
9862 140
9863 30
9864 90
9865 12
9866 3
9867 0
9868 0
9869 0