0 0
1 0
2 1
3 1
4 2
5 1
6 3
7 4
8 1
9 1
10 8
11 7
12 3
13 1
14 1
15 15
16 12
17 4
18 2
19 1
20 1
21 31
22 19
23 8
24 4
25 2
26 1
27 1
28 51
29 30
30 11
31 6
32 3
33 2
34 1
35 1
36 90
37 45
38 19
39 9
40 6
41 3
42 2
43 1
44 1
45 142
46 67
47 26
48 15
49 8
50 5
51 3
52 2
53 1
54 1
55 228
56 97
57 41
58 21
59 13
60 8
61 5
62 3
63 2
64 1
65 1
66 341
67 139
68 56
69 31
70 18
71 12
72 7
73 5
74 3
75 2
76 1
77 1
78 525
79 195
80 83
81 45
82 28
83 17
84 12
85 7
86 5
87 3
88 2
89 1
90 1
91 757
92 272
93 112
94 63
95 38
96 25
97 16
98 11
99 7
100 5
101 3
102 2
103 1
104 1
105 1110
106 373
107 160
108 87
109 55
110 35
111 24
112 16
113 11
114 7
115 5
116 3
117 2
118 1
119 1
120 1572
121 508
122 213
123 122
124 74
125 50
126 33
127 23
128 15
129 11
130 7
131 5
132 3
133 2
134 1
135 1
136 2233
137 684
138 295
139 164
140 105
141 68
142 47
143 32
144 23
145 15
146 11
147 7
148 5
149 3
150 2
151 1
152 1
153 3084
154 915
155 389
156 222
157 139
158 94
159 63
160 45
161 31
162 22
163 15
164 11
165 7
166 5
167 3
168 2
169 1
170 1
171 4286
172 1212
173 526
174 298
175 190
176 126
177 89
178 61
179 44
180 31
181 22
182 15
183 11
184 7
185 5
186 3
187 2
188 1
189 1
190 5812
191 1597
192 686
193 395
194 250
195 170
196 117
197 84
198 59
199 43
200 30
201 22
202 15
203 11
204 7
205 5
206 3
207 2
208 1
209 1
210 7910
211 2087
212 911
213 519
214 336
215 226
216 159
217 112
218 82
219 58
220 43
221 30
222 22
223 15
224 11
225 7
226 5
227 3
228 2
229 1
230 1
231 10580
232 2714
233 1176
234 683
235 436
236 299
237 209
238 151
239 108
240 80
241 57
242 42
243 30
244 22
245 15
246 11
247 7
248 5
249 3
250 2
251 1
252 1
253 14145
254 3506
255 1538
256 885
257 575
258 391
259 278
260 199
261 146
262 106
263 79
264 57
265 42
266 30
267 22
268 15
269 11
270 7
271 5
272 3
273 2
274 1
275 1
276 18659
277 4508
278 1968
279 1146
280 740
281 511
282 360
283 263
284 191
285 142
286 104
287 78
288 56
289 42
290 30
291 22
292 15
293 11
294 7
295 5
296 3
297 2
298 1
299 1
300 24626
301 5763
302 2540
303 1475
304 963
305 660
306 474
307 342
308 254
309 187
310 140
311 103
312 78
313 56
314 42
315 30
316 22
317 15
318 11
319 7
320 5
321 3
322 2
323 1
324 1
325 32099
326 7338
327 3223
328 1887
329 1228
330 853
331 607
332 446
333 328
334 246
335 183
336 138
337 102
338 77
339 56
340 42
341 30
342 22
343 15
344 11
345 7
346 5
347 3
348 2
349 1
350 1
351 41814
352 9296
353 4115
354 2401
355 1577
356 1091
357 786
358 574
359 429
360 319
361 242
362 181
363 137
364 102
365 77
366 56
367 42
368 30
369 22
370 15
371 11
372 7
373 5
374 3
375 2
376 1
377 1
378 53976
379 11732
380 5181
381 3050
382 1995
383 1393
384 1001
385 739
386 549
387 416
388 312
389 238
390 179
391 136
392 101
393 77
394 56
395 42
396 30
397 22
398 15
399 11
400 7
401 5
402 3
403 2
404 1
405 1
406 69559
407 14742
408 6551
409 3845
410 2538
411 1766
412 1280
413 943
414 709
415 533
416 407
417 308
418 236
419 178
420 136
421 101
422 77
423 56
424 42
425 30
426 22
427 15
428 11
429 7
430 5
431 3
432 2
433 1
434 1
435 88932
436 18460
437 8191
438 4837
439 3186
440 2235
441 1615
442 1201
443 900
444 685
445 520
446 400
447 304
448 234
449 177
450 135
451 101
452 77
453 56
454 42
455 30
456 22
457 15
458 11
459 7
460 5
461 3
462 2
463 1
464 1
465 113557
466 23025
467 10269
468 6060
469 4013
470 2811
471 2049
472 1518
473 1148
474 872
475 670
476 512
477 396
478 302
479 233
480 177
481 135
482 101
483 77
484 56
485 42
486 30
487 22
488 15
489 11
490 7
491 5
492 3
493 2
494 1
495 1
496 143967
497 28629
498 12756
499 7563
500 5005
501 3527
502 2565
503 1917
504 1446
505 1108
506 849
507 657
508 505
509 392
510 300
511 232
512 176
513 135
514 101
515 77
516 56
517 42
518 30
519 22
520 15
521 11
522 7
523 5
524 3
525 2
526 1
527 1
528 182241
529 35471
530 15873
531 9402
532 6256
533 4403
534 3222
535 2404
536 1829
537 1397
538 1081
539 834
540 649
541 501
542 390
543 299
544 232
545 176
546 135
547 101
548 77
549 56
550 42
551 30
552 22
553 15
554 11
555 7
556 5
557 3
558 2
559 1
560 1
561 229353
562 43820
563 19598
564 11664
565 7751
566 5484
567 4011
568 3010
569 2286
570 1762
571 1359
572 1059
573 822
574 642
575 497
576 388
577 298
578 231
579 176
580 135
581 101
582 77
583 56
584 42
585 30
586 22
587 15
588 11
589 7
590 5
591 3
592 2
593 1
594 1
595 288078
596 53963
597 24222
598 14405
599 9617
600 6800
601 4998
602 3749
603 2865
604 2204
605 1715
606 1333
607 1044
608 814
609 638
610 495
611 387
612 298
613 231
614 176
615 135
616 101
617 77
618 56
619 42
620 30
621 22
622 15
623 11
624 7
625 5
626 3
627 2
628 1
629 1
630 360029
631 66273
632 29741
633 17751
634 11847
635 8415
636 6180
637 4661
638 3559
639 2755
640 2141
641 1678
642 1311
643 1032
644 807
645 634
646 493
647 386
648 297
649 231
650 176
651 135
652 101
653 77
654 56
655 42
656 30
657 22
658 15
659 11
660 7
661 5
662 3
663 2
664 1
665 1
666 449158
667 81156
668 36532
669 21807
670 14605
671 10369
672 7653
673 5766
674 4427
675 3426
676 2678
677 2096
678 1653
679 1297
680 1024
681 803
682 632
683 492
684 386
685 297
686 231
687 176
688 135
689 101
690 77
691 56
692 42
693 30
694 22
695 15
696 11
697 7
698 5
699 3
700 2
701 1
702 1
703 557757
704 99133
705 44624
706 26715
707 17894
708 12752
709 9407
710 7122
711 5465
712 4251
713 3322
714 2617
715 2060
716 1631
717 1285
718 1017
719 799
720 630
721 491
722 385
723 297
724 231
725 176
726 135
727 101
728 77
729 56
730 42
731 30
732 22
733 15
734 11
735 7
736 5
737 3
738 2
739 1
740 1
741 691369
742 120770
743 54509
744 32634
745 21927
746 15627
747 11571
748 8759
749 6752
750 5250
751 4125
752 3248
753 2573
754 2035
755 1617
756 1277
757 1013
758 797
759 629
760 491
761 385
762 297
763 231
764 176
765 135
766 101
767 77
768 56
769 42
770 30
771 22
772 15
773 11
774 7
775 5
776 3
777 2
778 1
779 1
780 853628
781 146785
782 66261
783 39784
784 26730
785 19110
786 14154
787 10753
788 8288
789 6476
790 5085
791 4026
792 3189
793 2538
794 2014
795 1605
796 1270
797 1009
798 795
799 628
800 490
801 385
802 297
803 231
804 176
805 135
806 101
807 77
808 56
809 42
810 30
811 22
812 15
813 11
814 7
815 5
816 3
817 2
818 1
819 1
820 1051974
821 177970
822 80524
823 48352
824 32582
825 23298
826 17308
827 13153
828 10178
829 7950
830 6274
831 4965
832 3954
833 3146
834 2513
835 2000
836 1597
837 1266
838 1007
839 794
840 628
841 490
842 385
843 297
844 231
845 176
846 135
847 101
848 77
849 56
850 42
851 30
852 22
853 15
854 11
855 7
856 5
857 3
858 2
859 1
860 1
861 1291799
862 215308
863 97446
864 58649
865 39531
866 28346
867 21063
868 16059
869 12429
870 9746
871 7691
872 6116
873 4869
874 3896
875 3111
876 2492
877 1988
878 1590
879 1262
880 1005
881 793
882 627
883 490
884 385
885 297
886 231
887 176
888 135
889 101
890 77
891 56
892 42
893 30
894 22
895 15
896 11
897 7
898 5
899 3
900 2
901 1
902 1
903 1583517
904 259891
905 117862
906 70969
907 47942
908 34389
909 25630
910 19544
911 15175
912 11905
913 9430
914 7499
915 6000
916 4799
917 3854
918 3087
919 2478
920 1980
921 1586
922 1260
923 1004
924 793
925 627
926 490
927 385
928 297
929 231
930 176
931 135
932 101
933 77
934 56
935 42
936 30
937 22
938 15
939 11
940 7
941 5
942 3
943 2
944 1
945 1
946 1934786
947 313065
948 142029
949 85690
950 57915
951 41642
952 31044
953 23743
954 18442
955 14514
956 11502
957 9183
958 7347
959 5906
960 4742
961 3819
962 3066
963 2466
964 1973
965 1582
966 1258
967 1003
968 792
969 627
970 490
971 385
972 297
973 231
974 176
975 135
976 101
977 77
978 56
979 42
980 30
981 22
982 15
983 11
984 7
985 5
986 3
987 2
988 1
989 1
990 2359888
991 376326
992 171036
993 103232
994 69920
995 50295
996 37586
997 28759
998 22404
999 17638
1000 14025
1001 11202
1002 8998
1003 7234
1004 5837
1005 4700
1006 3795
1007 3052
1008 2458
1009 1969
1010 1580
1011 1257
1012 1003
1013 792
1014 627
1015 490
1016 385
1017 297
1018 231
1019 176
1020 135
1021 101
1022 77
1023 56
1024 42
1025 30
1026 22
1027 15
1028 11
1029 7
1030 5
1031 3
1032 2
1033 1
1034 1
1035 2870085
1036 451501
1037 205290
1038 124143
1039 84114
1040 60636
1041 45339
1042 34774
1043 27102
1044 21403
1045 17024
1046 13643
1047 10965
1048 8850
1049 7142
1050 5781
1051 4666
1052 3774
1053 3040
1054 2451
1055 1965
1056 1578
1057 1256
1058 1002
1059 792
1060 627
1061 490
1062 385
1063 297
1064 231
1065 176
1066 135
1067 101
1068 77
1069 56
1070 42
1071 30
1072 22
1073 15
1074 11
1075 7
1076 5
1077 3
1078 2
1079 1
1080 1
1081 3484495
1082 540635
1083 246211
1084 148951
1085 101116
1086 72929
1087 54646
1088 41938
1089 32767
1090 25888
1091 20655
1092 16561
1093 13354
1094 10785
1095 8739
1096 7074
1097 5739
1098 4642
1099 3760
1100 3032
1101 2447
1102 1963
1103 1577
1104 1256
1105 1002
1106 792
1107 627
1108 490
1109 385
1110 297
1111 231
1112 176
1113 135
1114 101
1115 77
1116 56
1117 42
1118 30
1119 22
1120 15
1121 11
1122 7
1123 5
1124 3
1125 2
1126 1
1127 1
1128 4219302
1129 646193
1130 294424
1131 178407
1132 121176
1133 87563
1134 65646
1135 50491
1136 39473
1137 31265
1138 24959
1139 20073
1140 16194
1141 13124
1142 10640
1143 8648
1144 7018
1145 5705
1146 4621
1147 3748
1148 3025
1149 2443
1150 1961
1151 1576
1152 1255
1153 1002
1154 792
1155 627
1156 490
1157 385
1158 297
1159 231
1160 176
1161 135
1162 101
1163 77
1164 56
1165 42
1166 30
1167 22
1168 15
1169 11
1170 7
1171 5
1172 3
1173 2
1174 1
1175 1
1176 5100725
1177 770947
1178 351769
1179 213277
1180 145095
1181 104903
1182 78804
1183 60642
1184 47516
1185 37661
1186 30140
1187 24254
1188 19630
1189 15915
1190 12948
1191 10531
1192 8581
1193 6977
1194 5681
1195 4607
1196 3740
1197 3021
1198 2441
1199 1960
1200 1576
1201 1255
1202 1002
1203 792
1204 627
1205 490
1206 385
1207 297
1208 231
1209 176
1210 135
1211 101
1212 77
1213 56
1214 42
1215 30
1216 22
1217 15
1218 11
1219 7
1220 5
1221 3
1222 2
1223 1
1224 1
1225 6151128
1226 918220
1227 419178
1228 254509
1229 173248
1230 125470
1231 94305
1232 72718
1233 57012
1234 45288
1235 36270
1236 29263
1237 23697
1238 19274
1239 15690
1240 12805
1241 10441
1242 8525
1243 6943
1244 5660
1245 4595
1246 3733
1247 3017
1248 2439
1249 1959
1250 1575
1251 1255
1252 1002
1253 792
1254 627
1255 490
1256 385
1257 297
1258 231
1259 176
1260 135
1261 101
1262 77
1263 56
1264 42
1265 30
1266 22
1267 15
1268 11
1269 7
1270 5
1271 3
1272 2
1273 1
1274 1
1275 7406082
1276 1091745
1277 499042
1278 303161
1279 206674
1280 149770
1281 112761
1282 87004
1283 68349
1284 54329
1285 43612
1286 35211
1287 28588
1288 23268
1289 19001
1290 15517
1291 12697
1292 10374
1293 8484
1294 6919
1295 5646
1296 4587
1297 3729
1298 3015
1299 2438
1300 1959
1301 1575
1302 1255
1303 1002
1304 792
1305 627
1306 490
1307 385
1308 297
1309 231
1310 176
1311 135
1312 101
1313 77
1314 56
1315 42
1316 30
1317 22
1318 15
1319 11
1320 7
1321 5
1322 3
1323 2
1324 1
1325 1
1326 8897224
1327 1295971
1328 592703
1329 360550
1330 245930
1331 178487
1332 134473
1333 103934
1334 81703
1335 65079
1336 52274
1337 42303
1338 34374
1339 28050
1340 22922
1341 18780
1342 15376
1343 12608
1344 10319
1345 8450
1346 6898
1347 5634
1348 4580
1349 3725
1350 3013
1351 2437
1352 1958
1353 1575
1354 1255
1355 1002
1356 792
1357 627
1358 490
1359 385
1360 297
1361 231
1362 176
1363 135
1364 101
1365 77
1366 56
1367 42
1368 30
1369 22
1370 15
1371 11
1372 7
1373 5
1374 3
1375 2
1376 1
1377 1
1378 10671980
1379 1535914
1380 703268
1381 428034
1382 292368
1383 212317
1384 160204
1385 123908
1386 97579
1387 77775
1388 62604
1389 50699
1390 41292
1391 33723
1392 27632
1393 22654
1394 18609
1395 15269
1396 12541
1397 10278
1398 8426
1399 6884
1400 5626
1401 4576
1402 3723
1403 3012
1404 2437
1405 1958
1406 1575
1407 1255
1408 1002
1409 792
1410 627
1411 490
1412 385
1413 297
1414 231
1415 176
1416 135
1417 101
1418 77
1419 56
1420 42
1421 30
1422 22
1423 15
1424 11
1425 7
1426 5
1427 3
1428 2
1429 1
1430 1
1431 12774303
1432 1817503
1433 832646
1434 507387
1435 346773
1436 252176
1437 190400
1438 147496
1439 116236
1440 92813
1441 74763
1442 60673
1443 49452
1444 40484
1445 33199
1446 27292
1447 22436
1448 18469
1449 15180
1450 12486
1451 10244
1452 8405
1453 6872
1454 5619
1455 4572
1456 3721
1457 3011
1458 2436
1459 1958
1460 1575
1461 1255
1462 1002
1463 792
1464 627
1465 490
1466 385
1467 297
1468 231
1469 176
1470 135
1471 101
1472 77
1473 56
1474 42
1475 30
1476 22
1477 15
1478 11
1479 7
1480 5
1481 3
1482 2
1483 1
1484 1
1485 15268229
1486 2147434
1487 984857
1488 600493
1489 410900
1490 298995
1491 226077
1492 175245
1493 138325
1494 110537
1495 89200
1496 72444
1497 59174
1498 48479
1499 39851
1500 32790
1501 27028
1502 22267
1503 18363
1504 15114
1505 12445
1506 10220
1507 8391
1508 6864
1509 5615
1510 4570
1511 3720
1512 3011
1513 2436
1514 1958
1515 1575
1516 1255
1517 1002
1518 792
1519 627
1520 490
1521 385
1522 297
1523 231
1524 176
1525 135
1526 101
1527 77
1528 56
1529 42
1530 30
1531 22
1532 15
1533 11
1534 7
1535 5
1536 3
1537 2
1538 1
1539 1
1540 18213742
1541 2533589
1542 1162577
1543 709623
1544 485873
1545 353996
1546 267830
1547 207915
1548 164227
1549 131446
1550 106158
1551 86377
1552 70608
1553 57973
1554 47694
1555 39338
1556 32455
1557 26812
1558 22128
1559 18274
1560 15059
1561 12411
1562 10199
1563 8379
1564 6857
1565 5611
1566 4568
1567 3719
1568 3010
1569 2436
1570 1958
1571 1575
1572 1255
1573 1002
1574 792
1575 627
1576 490
1577 385
1578 297
1579 231
1580 176
1581 135
1582 101
1583 77
1584 56
1585 42
1586 30
1587 22
1588 15
1589 11
1590 7
1591 5
1592 3
1593 2
1594 1
1595 1
1596 21696581
1597 2984865
1598 1371012
1599 837318
1600 573957
1601 418430
1602 316987
1603 246243
1604 194789
1605 156019
1606 126213
1607 102777
1608 84173
1609 69167
1610 57028
1611 47075
1612 38935
1613 32194
1614 26644
1615 22022
1616 18208
1617 15018
1618 12387
1619 10185
1620 8371
1621 6853
1622 5609
1623 4567
1624 3719
1625 3010
1626 2436
1627 1958
1628 1575
1629 1255
1630 1002
1631 792
1632 627
1633 490
1634 385
1635 297
1636 231
1637 176
1638 135
1639 101
1640 77
1641 56
1642 42
1643 30
1644 22
1645 15
1646 11
1647 7
1648 5
1649 3
1650 2
1651 1
1652 1
1653 25799141
1654 3511688
1655 1613853
1656 986648
1657 676704
1658 493906
1659 374416
1660 291230
1661 230537
1662 184934
1663 149713
1664 122119
1665 100099
1666 82409
1667 68003
1668 56261
1669 46571
1670 38604
1671 31980
1672 26506
1673 21934
1674 18153
1675 14984
1676 12366
1677 10173
1678 8364
1679 6849
1680 5607
1681 4566
1682 3718
1683 3010
1684 2436
1685 1958
1686 1575
1687 1255
1688 1002
1689 792
1690 627
1691 490
1692 385
1693 297
1694 231
1695 176
1696 135
1697 101
1698 77
1699 56
1700 42
1701 30
1702 22
1703 15
1704 11
1705 7
1706 5
1707 3
1708 2
1709 1
1710 1
1711 30635057
1712 4125842
1713 1897835
1714 1160899
1715 797055
1716 582107
1717 441793
1718 343877
1719 272575
1720 218813
1721 177413
1722 144827
1723 118912
1724 97984
1725 81012
1726 67080
1727 55652
1728 46173
1729 38345
1730 31813
1731 26400
1732 21868
1733 18112
1734 14960
1735 12352
1736 10165
1737 8360
1738 6847
1739 5606
1740 4566
1741 3718
1742 3010
1743 2436
1744 1958
1745 1575
1746 1255
1747 1002
1748 792
1749 627
1750 490
1751 385
1752 297
1753 231
1754 176
1755 135
1756 101
1757 77
1758 56
1759 42
1760 30
1761 22
1762 15
1763 11
1764 7
1765 5
1766 3
1767 2
1768 1
1769 1
1770 36316474
1771 4841062
1772 2228007
1773 1364141
1774 937149
1775 685150
1776 520331
1777 405497
1778 321646
1779 258555
1780 209795
1781 171527
1782 140948
1783 116343
1784 96276
1785 79875
1786 66327
1787 55154
1788 45845
1789 38132
1790 31675
1791 26312
1792 21813
1793 18078
1794 14939
1795 12340
1796 10158
1797 8356
1798 6845
1799 5605
1800 4565
1801 3718
1802 3010
1803 2436
1804 1958
1805 1575
1806 1255
1807 1002
1808 792
1809 627
1810 490
1811 385
1812 297
1813 231
1814 176
1815 135
1816 101
1817 77
1818 56
1819 42
1820 30
1821 22
1822 15
1823 11
1824 7
1825 5
1826 3
1827 2
1828 1
1829 1
1830 42994869
1831 5672882
1832 2613055
1833 1600802
1834 1100780
1835 805272
1836 612232
1837 477427
1838 379168
1839 305022
1840 247838
1841 202788
1842 166903
1843 137878
1844 114297
1845 94915
1846 78970
1847 65727
1848 54760
1849 45588
1850 37966
1851 31570
1852 26246
1853 21772
1854 18054
1855 14925
1856 12332
1857 10154
1858 8354
1859 6844
1860 5605
1861 4565
1862 3718
1863 3010
1864 2436
1865 1958
1866 1575
1867 1255
1868 1002
1869 792
1870 627
1871 490
1872 385
1873 297
1874 231
1875 176
1876 135
1877 101
1878 77
1879 56
1880 42
1881 30
1882 22
1883 15
1884 11
1885 7
1886 5
1887 3
1888 2
1889 1
1890 1
1891 50820717
1892 6639349
1893 3059827
1894 1876119
1895 1290858
1896 945253
1897 719106
1898 561400
1899 446167
1900 359364
1901 292217
1902 239437
1903 197222
1904 163188
1905 135394
1906 112632
1907 93800
1908 78227
1909 65234
1910 54434
1911 45376
1912 37828
1913 31482
1914 26191
1915 21738
1916 18033
1917 14913
1918 12325
1919 10150
1920 8352
1921 6843
1922 5604
1923 4565
1924 3718
1925 3010
1926 2436
1927 1958
1928 1575
1929 1255
1930 1002
1931 792
1932 627
1933 490
1934 385
1935 297
1936 231
1937 176
1938 135
1939 101
1940 77
1941 56
1942 42
1943 30
1944 22
1945 15
1946 11
1947 7
1948 5
1949 3
1950 2
1951 1
1952 1
1953 59994812
1954 7760854
1955 3579522
1956 2195961
1957 1512275
1958 1108060
1959 843810
1960 659191
1961 524480
1962 422744
1963 344193
1964 282246
1965 232814
1966 192799
1967 160221
1968 133402
1969 111297
1970 92908
1971 77633
1972 64843
1973 54178
1974 45210
1975 37723
1976 31416
1977 26150
1978 21714
1979 18019
1980 14905
1981 12321
1982 10148
1983 8351
1984 6843
1985 5604
1986 4565
1987 3718
1988 3010
1989 2436
1990 1958
1991 1575
1992 1255
1993 1002
1994 792
1995 627
1996 490
1997 385
1998 297
1999 231
2000 176
2001 135
2002 101
2003 77
2004 56
2005 42
2006 30
2007 22
2008 15
2009 11
2010 7
2011 5
2012 3
2013 2
2014 1
2015 1
2016 70720044
2017 9061010
2018 4181332
2019 2567269
2020 1768969
2021 1297327
2022 988570
2023 773066
2024 615503
2025 496692
2026 404694
2027 332288
2028 274317
2029 227494
2030 189215
2031 157804
2032 131772
2033 110200
2034 92174
2035 77144
2036 64519
2037 53967
2038 45073
2039 37635
2040 31361
2041 26116
2042 21693
2043 18007
2044 14898
2045 12317
2046 10146
2047 8350
2048 6842
2049 5604
2050 4565
2051 3718
2052 3010
2053 2436
2054 1958
2055 1575
2056 1255
2057 1002
2058 792
2059 627
2060 490
2061 385
2062 297
2063 231
2064 176
2065 135
2066 101
2067 77
2068 56
2069 42
2070 30
2071 22
2072 15
2073 11
2074 7
2075 5
2076 3
2077 2
2078 1
2079 1
2080 83260333
2081 10566509
2082 4879678
2083 2997624
2084 2067247
2085 1516970
2086 1157013
2087 905384
2088 721612
2089 582722
2090 475355
2091 390604
2092 322881
2093 267993
2094 223227
2095 186330
2096 155854
2097 130459
2098 109318
2099 91585
2100 76755
2101 64264
2102 53801
2103 44968
2104 37569
2105 31320
2106 26092
2107 21679
2108 17999
2109 14894
2110 12315
2111 10145
2112 8350
2113 6842
2114 5604
2115 4565
2116 3718
2117 3010
2118 2436
2119 1958
2120 1575
2121 1255
2122 1002
2123 792
2124 627
2125 490
2126 385
2127 297
2128 231
2129 176
2130 135
2131 101
2132 77
2133 56
2134 42
2135 30
2136 22
2137 15
2138 11
2139 7
2140 5
2141 3
2142 2
2143 1
2144 1
2145 97886958
2146 12308139
2147 5686831
2148 3496117
2149 2412363
2150 1771739
2151 1352151
2152 1059097
2153 844691
2154 682842
2155 557434
2156 458599
2157 379383
2158 315312
2159 262865
2160 219743
2161 183966
2162 154250
2163 129375
2164 108590
2165 91099
2166 76432
2167 64053
2168 53664
2169 44880
2170 37514
2171 31286
2172 26071
2173 21667
2174 17992
2175 14890
2176 12313
2177 10144
2178 8349
2179 6842
2180 5604
2181 4565
2182 3718
2183 3010
2184 2436
2185 1958
2186 1575
2187 1255
2188 1002
2189 792
2190 627
2191 490
2192 385
2193 297
2194 231
2195 176
2196 135
2197 101
2198 77
2199 56
2200 42
2201 30
2202 22
2203 15
2204 11
2205 7
2206 5
2207 3
2208 2
2209 1
2210 1
2211 114947894
2212 14320697
2213 6621308
2214 4072768
2215 2812431
2216 2066758
2217 1578699
2218 1237317
2219 987795
2220 799088
2221 653036
2222 537653
2223 445329
2224 370415
2225 309221
2226 258723
2227 216923
2228 182050
2229 152954
2230 128502
2231 108005
2232 90712
2233 76178
2234 63888
2235 53559
2236 44814
2237 37473
2238 31262
2239 26057
2240 21659
2241 17988
2242 14888
2243 12312
2244 10144
2245 8349
2246 6842
2247 5604
2248 4565
2249 3718
2250 3010
2251 2436
2252 1958
2253 1575
2254 1255
2255 1002
2256 792
2257 627
2258 490
2259 385
2260 297
2261 231
2262 176
2263 135
2264 101
2265 77
2266 56
2267 42
2268 30
2269 22
2270 15
2271 11
2272 7
2273 5
2274 3
2275 2
2276 1
2277 1
2278 134802831
2279 16644217
2280 7699389
2281 4739254
2282 3274468
2283 2408216
2284 1840611
2285 1443894
2286 1153466
2287 934033
2288 763867
2289 629600
2290 521884
2291 434634
2292 363130
2293 304243
2294 255319
2295 214600
2296 180468
2297 151880
2298 127779
2299 107521
2300 90390
2301 75967
2302 63751
2303 53471
2304 44759
2305 37439
2306 31241
2307 26045
2308 21652
2309 17984
2310 14886
2311 12311
2312 10143
2313 8349
2314 6842
2315 5604
2316 4565
2317 3718
2318 3010
2319 2436
2320 1958
2321 1575
2322 1255
2323 1002
2324 792
2325 627
2326 490
2327 385
2328 297
2329 231
2330 176
2331 135
2332 101
2333 77
2334 56
2335 42
2336 30
2337 22
2338 15
2339 11
2340 7
2341 5
2342 3
2343 2
2344 1
2345 1
2346 157908443
2347 19323906
2348 8944828
2349 5508675
2350 3808877
2351 2802826
2352 2143966
2353 1682905
2354 1345635
2355 1090375
2356 892633
2357 736273
2358 610996
2359 509249
2360 426006
2361 357223
2362 300198
2363 252551
2364 212710
2365 179185
2366 151013
2367 127197
2368 107135
2369 90136
2370 75802
2371 63646
2372 53405
2373 44718
2374 37415
2375 31227
2376 26037
2377 21648
2378 17982
2379 14885
2380 12311
2381 10143
2382 8349
2383 6842
2384 5604
2385 4565
2386 3718
2387 3010
2388 2436
2389 1958
2390 1575
2391 1255
2392 1002
2393 792
2394 627
2395 490
2396 385
2397 297
2398 231
2399 176
2400 135
2401 101
2402 77
2403 56
2404 42
2405 30
2406 22
2407 15
2408 11
2409 7
2410 5
2411 3
2412 2
2413 1
2414 1
2415 184741702
2416 22411641
2417 10379078
2418 6396288
2419 4424921
2420 3258600
2421 2494069
2422 1959347
2423 1567672
2424 1271489
2425 1041615
2426 860047
2427 714253
2428 595990
2429 498970
2430 418945
2431 352367
2432 296858
2433 250262
2434 211145
2435 178120
2436 150294
2437 126715
2438 106814
2439 89926
2440 75665
2441 63558
2442 53350
2443 44684
2444 37394
2445 31215
2446 26030
2447 21644
2448 17980
2449 14884
2450 12310
2451 10143
2452 8349
2453 6842
2454 5604
2455 4565
2456 3718
2457 3010
2458 2436
2459 1958
2460 1575
2461 1255
2462 1002
2463 792
2464 627
2465 490
2466 385
2467 297
2468 231
2469 176
2470 135
2471 101
2472 77
2473 56
2474 42
2475 30
2476 22
2477 15
2478 11
2479 7
2480 5
2481 3
2482 2
2483 1
2484 1
2485 215898482
2486 25965986
2487 12032563
2488 7418943
2489 5135951
2490 3784297
2491 2898643
2492 2278565
2493 1824636
2494 1480869
2495 1214305
2496 1003347
2497 834132
2498 696563
2499 583851
2500 490614
2501 413183
2502 348400
2503 294130
2504 248393
2505 209872
2506 177258
2507 149714
2508 126330
2509 106560
2510 89761
2511 75560
2512 63492
2513 53309
2514 44660
2515 37380
2516 31207
2517 26026
2518 21642
2519 17979
2520 14884
2521 12310
2522 10143
2523 8349
2524 6842
2525 5604
2526 4565
2527 3718
2528 3010
2529 2436
2530 1958
2531 1575
2532 1255
2533 1002
2534 792
2535 627
2536 490
2537 385
2538 297
2539 231
2540 176
2541 135
2542 101
2543 77
2544 56
2545 42
2546 30
2547 22
2548 15
2549 11
2550 7
2551 5
2552 3
2553 2
2554 1
2555 1
2556 252007974
2557 30053954
2558 13933423
2559 8596410
2560 5954157
2561 4390278
2562 3364709
2563 2647014
2564 2121002
2565 1722900
2566 1413722
2567 1169255
2568 972768
2569 813204
2570 682157
2571 573898
2572 483731
2573 408422
2574 345111
2575 291867
2576 246841
2577 208813
2578 176542
2579 149233
2580 126009
2581 106350
2582 89624
2583 75472
2584 63437
2585 53275
2586 44639
2587 37368
2588 31200
2589 26022
2590 21640
2591 17978
2592 14883
2593 12310
2594 10143
2595 8349
2596 6842
2597 5604
2598 4565
2599 3718
2600 3010
2601 2436
2602 1958
2603 1575
2604 1255
2605 1002
2606 792
2607 627
2608 490
2609 385
2610 297
2611 231
2612 176
2613 135
2614 101
2615 77
2616 56
2617 42
2618 30
2619 22
2620 15
2621 11
2622 7
2623 5
2624 3
2625 2
2626 1
2627 1
2628 293848130
2629 34751159
2630 16120531
2631 9950633
2632 6896612
2633 5087905
2634 3902219
2635 3071655
2636 2463242
2637 2002191
2638 1644349
2639 1360942
2640 1133370
2641 948163
2642 796232
2643 670415
2644 565758
2645 478088
2646 404518
2647 342417
2648 290015
2649 245577
2650 207955
2651 175964
2652 148849
2653 125756
2654 106185
2655 89519
2656 75406
2657 63396
2658 53251
2659 44625
2660 37360
2661 31196
2662 26020
2663 21639
2664 17978
2665 14883
2666 12310
2667 10143
2668 8349
2669 6842
2670 5604
2671 4565
2672 3718
2673 3010
2674 2436
2675 1958
2676 1575
2677 1255
2678 1002
2679 792
2680 627
2681 490
2682 385
2683 297
2684 231
2685 176
2686 135
2687 101
2688 77
2689 56
2690 42
2691 30
2692 22
2693 15
2694 11
2695 7
2696 5
2697 3
2698 2
2699 1
2700 1
2701 342243434
2702 40143942
2703 18630628
2704 11506911
2705 7979266
2706 5890561
2707 4520300
2708 3560837
2709 2857249
2710 2324352
2711 1910193
2712 1582402
2713 1318727
2714 1104345
2715 928096
2716 782300
2717 660725
2718 559017
2719 473404
2720 401269
2721 340175
2722 288473
2723 244523
2724 207241
2725 175484
2726 148528
2727 125546
2728 106048
2729 89431
2730 75351
2731 63362
2732 53230
2733 44613
2734 37353
2735 31192
2736 26018
2737 21638
2738 17977
2739 14883
2740 12310
2741 10143
2742 8349
2743 6842
2744 5604
2745 4565
2746 3718
2747 3010
2748 2436
2749 1958
2750 1575
2751 1255
2752 1002
2753 792
2754 627
2755 490
2756 385
2757 297
2758 231
2759 176
2760 135
2761 101
2762 77
2763 56
2764 42
2765 30
2766 22
2767 15
2768 11
2769 7
2770 5
2771 3
2772 2
2773 1
2774 1
2775 398205693
2776 46329631
2777 21513314
2778 13293615
2779 9223919
2780 6812945
2781 5231701
2782 4123583
2783 3311315
2784 2695400
2785 2216985
2786 1837787
2787 1532970
2788 1284693
2789 1080764
2790 911695
2791 770872
2792 652758
2793 553467
2794 469550
2795 398600
2796 338336
2797 287215
2798 243668
2799 206664
2800 175100
2801 148275
2802 125381
2803 105943
2804 89365
2805 75310
2806 63338
2807 53216
2808 44605
2809 37349
2810 31190
2811 26017
2812 21638
2813 17977
2814 14883
2815 12310
2816 10143
2817 8349
2818 6842
2819 5604
2820 4565
2821 3718
2822 3010
2823 2436
2824 1958
2825 1575
2826 1255
2827 1002
2828 792
2829 627
2830 490
2831 385
2832 297
2833 231
2834 176
2835 135
2836 101
2837 77
2838 56
2839 42
2840 30
2841 22
2842 15
2843 11
2844 7
2845 5
2846 3
2847 2
2848 1
2849 1
2850 462814908
2851 53419131
2852 24816317
2853 15343416
2854 10651362
2855 7872265
2856 6048414
2857 4770640
2858 3833155
2859 3122608
2860 2569992
2861 2132234
2862 1779816
2863 1492955
2864 1256899
2865 1061382
2866 898147
2867 761393
2868 646134
2869 548845
2870 466335
2871 396375
2872 336803
2873 286165
2874 242956
2875 206185
2876 174780
2877 148065
2878 125244
2879 105855
2880 89310
2881 75276
2882 63317
2883 53204
2884 44598
2885 37345
2886 31188
2887 26016
2888 21637
2889 17977
2890 14883
2891 12310
2892 10143
2893 8349
2894 6842
2895 5604
2896 4565
2897 3718
2898 3010
2899 2436
2900 1958
2901 1575
2902 1255
2903 1002
2904 792
2905 627
2906 490
2907 385
2908 297
2909 231
2910 176
2911 135
2912 101
2913 77
2914 56
2915 42
2916 30
2917 22
2918 15
2919 11
2920 7
2921 5
2922 3
2923 2
2924 1
2925 1
2926 537380875
2927 61537395
2928 28602814
2929 17692600
2930 12289395
2931 9087483
2932 6986611
2933 5513692
2934 4433370
2935 3613722
2936 2976556
2937 2471157
2938 2064511
2939 1732993
2940 1460377
2941 1234137
2942 1045437
2943 886974
2944 753565
2945 640660
2946 545031
2947 463687
2948 394546
2949 335550
2950 285312
2951 242380
2952 205801
2953 174527
2954 147900
2955 125139
2956 105789
2957 89269
2958 75252
2959 63303
2960 53196
2961 44594
2962 37343
2963 31187
2964 26016
2965 21637
2966 17977
2967 14883
2968 12310
2969 10143
2970 8349
2971 6842
2972 5604
2973 4565
2974 3718
2975 3010
2976 2436
2977 1958
2978 1575
2979 1255
2980 1002
2981 792
2982 627
2983 490
2984 385
2985 297
2986 231
2987 176
2988 135
2989 101
2990 77
2991 56
2992 42
2993 30
2994 22
2995 15
2996 11
2997 7
2998 5
2999 3
3000 2
3001 1
3002 1
3003 623311668
3004 70826486
3005 32934581
3006 20383115
3007 14164955
3008 10480688
3009 8061914
3010 6366533
3011 5122017
3012 4178110
3013 3443556
3014 2861173
3015 2391941
3016 2009623
3017 1694714
3018 1433558
3019 1215305
3020 1032194
3021 877665
3022 747033
3023 636088
3024 541841
3025 461475
3026 393019
3027 334503
3028 284601
3029 241901
3030 205481
3031 174317
3032 147763
3033 125051
3034 105734
3035 89235
3036 75231
3037 63291
3038 53189
3039 44590
3040 37341
3041 31186
3042 26015
3043 21637
3044 17977
3045 14883
3046 12310
3047 10143
3048 8349
3049 6842
3050 5604
3051 4565
3052 3718
3053 3010
3054 2436
3055 1958
3056 1575
3057 1255
3058 1002
3059 792
3060 627
3061 490
3062 385
3063 297
3064 231
3065 176
3066 135
3067 101
3068 77
3069 56
3070 42
3071 30
3072 22
3073 15
3074 11
3075 7
3076 5
3077 3
3078 2
3079 1
3080 1
3081 722302361
3082 81446349
3083 37891905
3084 23461680
3085 16313419
3086 12076250
3087 9295002
3088 7344219
3089 5912604
3090 4825834
3091 3980368
3092 3309289
3093 2768849
3094 2327870
3095 1964857
3096 1663303
3097 1411453
3098 1199732
3099 1021227
3100 869952
3101 741620
3102 632307
3103 539210
3104 459655
3105 391770
3106 333652
3107 284026
3108 241518
3109 205228
3110 174152
3111 147658
3112 124985
3113 105693
3114 89211
3115 75217
3116 63283
3117 53185
3118 44588
3119 37340
3120 31186
3121 26015
3122 21637
3123 17977
3124 14883
3125 12310
3126 10143
3127 8349
3128 6842
3129 5604
3130 4565
3131 3718
3132 3010
3133 2436
3134 1958
3135 1575
3136 1255
3137 1002
3138 792
3139 627
3140 490
3141 385
3142 297
3143 231
3144 176
3145 135
3146 101
3147 77
3148 56
3149 42
3150 30
3151 22
3152 15
3153 11
3154 7
3155 5
3156 3
3157 2
3158 1
3159 1
3160 836179959
3161 93578513
3162 43554444
3163 26981691
3164 18769626
3165 13902445
3166 10705989
3167 8464438
3168 6818207
3169 5568837
3170 4595960
3171 3824008
3172 3201573
3173 2693935
3174 2275423
3175 1927960
3176 1637271
3177 1393064
3178 1186739
3179 1012055
3180 863495
3181 737088
3182 629138
3183 537008
3184 458133
3185 390725
3186 332942
3187 283547
3188 241198
3189 205018
3190 174015
3191 147570
3192 124930
3193 105659
3194 89190
3195 75205
3196 63276
3197 53181
3198 44586
3199 37339
3200 31185
3201 26015
3202 21637
3203 17977
3204 14883
3205 12310
3206 10143
3207 8349
3208 6842
3209 5604
3210 4565
3211 3718
3212 3010
3213 2436
3214 1958
3215 1575
3216 1255
3217 1002
3218 792
3219 627
3220 490
3221 385
3222 297
3223 231
3224 176
3225 135
3226 101
3227 77
3228 56
3229 42
3230 30
3231 22
3232 15
3233 11
3234 7
3235 5
3236 3
3237 2
3238 1
3239 1
3240 967130968
3241 107427163
3242 50024069
3243 31002978
3244 21578486
3245 15990529
3246 12321201
3247 9746526
3248 7856025
3249 6420105
3250 5302273
3251 4414392
3252 3698731
3253 3114323
3254 2632741
3255 2232301
3256 1897484
3257 1615699
3258 1377789
3259 1175939
3260 1004433
3261 858132
3262 733332
3263 626520
3264 535194
3265 456887
3266 389875
3267 332367
3268 283164
3269 240945
3270 204853
3271 173910
3272 147504
3273 124889
3274 105635
3275 89176
3276 75197
3277 63272
3278 53179
3279 44585
3280 37339
3281 31185
3282 26015
3283 21637
3284 17977
3285 14883
3286 12310
3287 10143
3288 8349
3289 6842
3290 5604
3291 4565
3292 3718
3293 3010
3294 2436
3295 1958
3296 1575
3297 1255
3298 1002
3299 792
3300 627
3301 490
3302 385
3303 297
3304 231
3305 176
3306 135
3307 101
3308 77
3309 56
3310 42
3311 30
3312 22
3313 15
3314 11
3315 7
3316 5
3317 3
3318 2
3319 1
3320 1
3321 1117522315
3322 123223639
3323 57403094
3324 35593844
3325 24784818
3326 18376574
3327 14166678
3328 11213083
3329 9042938
3330 7394974
3331 6110927
3332 5091315
3333 4268598
3334 3596984
3335 3042819
3336 2582243
3337 2196524
3338 1872089
3339 1597673
3340 1364999
3341 1166881
3342 998037
3343 853633
3344 730180
3345 624327
3346 533676
3347 455844
3348 389166
3349 331889
3350 282844
3351 240735
3352 204716
3353 173822
3354 147449
3355 124855
3356 105614
3357 89164
3358 75190
3359 63268
3360 53177
3361 44584
3362 37338
3363 31185
3364 26015
3365 21637
3366 17977
3367 14883
3368 12310
3369 10143
3370 8349
3371 6842
3372 5604
3373 4565
3374 3718
3375 3010
3376 2436
3377 1958
3378 1575
3379 1255
3380 1002
3381 792
3382 627
3383 490
3384 385
3385 297
3386 231
3387 176
3388 135
3389 101
3390 77
3391 56
3392 42
3393 30
3394 22
3395 15
3396 11
3397 7
3398 5
3399 3
3400 2
3401 1
3402 1
3403 1290163985
3404 141227966
3405 65820545
3406 40830341
3407 28445583
3408 21100551
3409 16275702
3410 12888904
3411 10400815
3412 8510041
3413 7037132
3414 5866460
3415 4922100
3416 4150335
3417 3513741
3418 2983932
3419 2540443
3420 2166808
3421 1850948
3422 1582643
3423 1354334
3424 1159333
3425 992713
3426 849898
3427 727572
3428 622518
3429 532432
3430 454995
3431 388591
3432 331506
3433 282591
3434 240570
3435 204611
3436 173756
3437 147408
3438 124831
3439 105600
3440 89156
3441 75186
3442 63266
3443 53176
3444 44584
3445 37338
3446 31185
3447 26015
3448 21637
3449 17977
3450 14883
3451 12310
3452 10143
3453 8349
3454 6842
3455 5604
3456 4565
3457 3718
3458 3010
3459 2436
3460 1958
3461 1575
3462 1255
3463 1002
3464 792
3465 627
3466 490
3467 385
3468 297
3469 231
3470 176
3471 135
3472 101
3473 77
3474 56
3475 42
3476 30
3477 22
3478 15
3479 11
3480 7
3481 5
3482 3
3483 2
3484 1
3485 1
3486 1488111949
3487 161734221
3488 75407421
3489 46799454
3490 32618276
3491 24208414
3492 18681777
3493 14802783
3494 11951419
3495 9784900
3496 8095882
3497 6753725
3498 5669973
3499 4784531
3500 4053315
3501 3444958
3502 2935008
3503 2505570
3504 2141933
3505 1833215
3506 1570018
3507 1345366
3508 1152987
3509 988239
3510 846759
3511 725385
3512 621003
3513 531390
3514 454286
3515 388113
3516 331186
3517 282381
3518 240433
3519 204523
3520 173701
3521 147374
3522 124810
3523 105588
3524 89149
3525 75182
3526 63264
3527 53175
3528 44583
3529 37338
3530 31185
3531 26015
3532 21637
3533 17977
3534 14883
3535 12310
3536 10143
3537 8349
3538 6842
3539 5604
3540 4565
3541 3718
3542 3010
3543 2436
3544 1958
3545 1575
3546 1255
3547 1002
3548 792
3549 627
3550 490
3551 385
3552 297
3553 231
3554 176
3555 135
3556 101
3557 77
3558 56
3559 42
3560 30
3561 22
3562 15
3563 11
3564 7
3565 5
3566 3
3567 2
3568 1
3569 1
3570 1714973330
3571 185072690
3572 86326800
3573 53598171
3574 37374962
3575 27751095
3576 21427166
3577 16986396
3578 13722461
3579 11240872
3580 9306485
3581 7768091
3582 6526153
3583 5510409
3584 4671819
3585 3973290
3586 3387933
3587 2894289
3588 2476474
3589 2121148
3590 1818385
3591 1559466
3592 1337879
3593 1147696
3594 984521
3595 844160
3596 723580
3597 619761
3598 530542
3599 453712
3600 387730
3601 330933
3602 282216
3603 240328
3604 204457
3605 173660
3606 147350
3607 124796
3608 105580
3609 89145
3610 75180
3611 63263
3612 53175
3613 44583
3614 37338
3615 31185
3616 26015
3617 21637
3618 17977
3619 14883
3620 12310
3621 10143
3622 8349
3623 6842
3624 5604
3625 4565
3626 3718
3627 3010
3628 2436
3629 1958
3630 1575
3631 1255
3632 1002
3633 792
3634 627
3635 490
3636 385
3637 297
3638 231
3639 176
3640 135
3641 101
3642 77
3643 56
3644 42
3645 30
3646 22
3647 15
3648 11
3649 7
3650 5
3651 3
3652 2
3653 1
3654 1
3655 1974677644
3656 211616350
3657 98745890
3658 61336596
3659 42789145
3660 31787005
3661 24554639
3662 19476383
3663 15741880
3664 12902813
3665 10688256
3666 8927287
3667 7504416
3668 6340946
3669 5379362
3670 4578582
3671 3906712
3672 3340286
3673 2860157
3674 2452022
3675 2103657
3676 1805894
3677 1550572
3678 1331572
3679 1143243
3680 981392
3681 841978
3682 722067
3683 618720
3684 529833
3685 453234
3686 387410
3687 330723
3688 282079
3689 240240
3690 204402
3691 173626
3692 147329
3693 124784
3694 105573
3695 89141
3696 75178
3697 63262
3698 53174
3699 44583
3700 37338
3701 31185
3702 26015
3703 21637
3704 17977
3705 14883
3706 12310
3707 10143
3708 8349
3709 6842
3710 5604
3711 4565
3712 3718
3713 3010
3714 2436
3715 1958
3716 1575
3717 1255
3718 1002
3719 792
3720 627
3721 490
3722 385
3723 297
3724 231
3725 176
3726 135
3727 101
3728 77
3729 56
3730 42
3731 30
3732 22
3733 15
3734 11
3735 7
3736 5
3737 3
3738 2
3739 1
3740 1
3741 2271842426
3742 241783707
3743 112870460
3744 70137923
3745 48951838
3746 36380901
3747 28117677
3748 22313088
3749 18044768
3750 14797973
3751 12265647
3752 10250498
3753 8622470
3754 7290034
3755 6189015
3756 5271103
3757 4501151
3758 3851203
3759 3300445
3760 2831569
3761 2431525
3762 2088990
3763 1795431
3764 1543134
3765 1326306
3766 1139538
3767 978799
3768 840176
3769 720826
3770 617872
3771 529259
3772 452851
3773 387157
3774 330558
3775 281974
3776 240174
3777 204361
3778 173602
3779 147315
3780 124776
3781 105569
3782 89139
3783 75177
3784 63262
3785 53174
3786 44583
3787 37338
3788 31185
3789 26015
3790 21637
3791 17977
3792 14883
3793 12310
3794 10143
3795 8349
3796 6842
3797 5604
3798 4565
3799 3718
3800 3010
3801 2436
3802 1958
3803 1575
3804 1255
3805 1002
3806 792
3807 627
3808 490
3809 385
3810 297
3811 231
3812 176
3813 135
3814 101
3815 77
3816 56
3817 42
3818 30
3819 22
3820 15
3821 11
3822 7
3823 5
3824 3
3825 2
3826 1
3827 1
3828 2611512475
3829 276046669
3830 128913247
3831 80141831
3832 55956745
3833 41606806
3834 32171005
3835 25543002
3836 20666857
3837 16957998
3838 14063419
3839 11760248
3840 9898080
3841 8374193
3842 7113785
3843 6063198
3844 5180936
3845 4436368
3846 3804607
3847 3266920
3848 2807468
3849 2414232
3850 2076611
3851 1786598
3852 1536860
3853 1321870
3854 1136418
3855 976621
3856 838665
3857 719786
3858 617164
3859 528781
3860 452531
3861 386947
3862 330421
3863 281886
3864 240119
3865 204327
3866 173581
3867 147303
3868 124769
3869 105565
3870 89137
3871 75176
3872 63261
3873 53174
3874 44583
3875 37338
3876 31185
3877 26015
3878 21637
3879 17977
3880 14883
3881 12310
3882 10143
3883 8349
3884 6842
3885 5604
3886 4565
3887 3718
3888 3010
3889 2436
3890 1958
3891 1575
3892 1255
3893 1002
3894 792
3895 627
3896 490
3897 385
3898 297
3899 231
3900 176
3901 135
3902 101
3903 77
3904 56
3905 42
3906 30
3907 22
3908 15
3909 11
3910 7
3911 5
3912 3
3913 2
3914 1
3915 1
3916 2999580343
3917 314934342
3918 147133422
3919 91503953
3920 63918622
3921 47546883
3922 36781957
3923 29217410
3924 23652501
3925 19417487
3926 16112532
3927 13481036
3928 11353602
3929 9611219
3930 8170264
3931 6967989
3932 5958541
3933 5105627
3934 4382098
3935 3765490
3936 3238748
3937 2787210
3938 2399698
3939 2066222
3940 1779199
3941 1531615
3942 1318175
3943 1133830
3944 974821
3945 837425
3946 718938
3947 616590
3948 528398
3949 452278
3950 386782
3951 330316
3952 281820
3953 240078
3954 204303
3955 173567
3956 147295
3957 124765
3958 105563
3959 89136
3960 75176
3961 63261
3962 53174
3963 44583
3964 37338
3965 31185
3966 26015
3967 21637
3968 17977
3969 14883
3970 12310
3971 10143
3972 8349
3973 6842
3974 5604
3975 4565
3976 3718
3977 3010
3978 2436
3979 1958
3980 1575
3981 1255
3982 1002
3983 792
3984 627
3985 490
3986 385
3987 297
3988 231
3989 176
3990 135
3991 101
3992 77
3993 56
3994 42
3995 30
3996 22
3997 15
3998 11
3999 7
4000 5
4001 3
4002 2
4003 1
4004 1
4005 3442502161
4006 359042451
4007 167800920
4008 104400885
4009 72956502
4010 54294755
4011 42020246
4012 33395159
4013 27047265
4014 22216581
4015 18444610
4016 15441453
4017 13011804
4018 11022084
4019 9375163
4020 8001195
4021 6846414
4022 5870871
4023 5042316
4024 4336361
4025 3732465
4026 3214932
4027 2770079
4028 2387408
4029 2057438
4030 1772950
4031 1527192
4032 1315061
4033 1131655
4034 973311
4035 836385
4036 718230
4037 616112
4038 528078
4039 452068
4040 386645
4041 330228
4042 281765
4043 240044
4044 204282
4045 173555
4046 147288
4047 124761
4048 105561
4049 89135
4050 75175
4051 63261
4052 53174
4053 44583
4054 37338
4055 31185
4056 26015
4057 21637
4058 17977
4059 14883
4060 12310
4061 10143
4062 8349
4063 6842
4064 5604
4065 4565
4066 3718
4067 3010
4068 2436
4069 1958
4070 1575
4071 1255
4072 1002
4073 792
4074 627
4075 490
4076 385
4077 297
4078 231
4079 176
4080 135
4081 101
4082 77
4083 56
4084 42
4085 30
4086 22
4087 15
4088 11
4089 7
4090 5
4091 3
4092 2
4093 1
4094 1
4095 3947787136
4096 409038376
4097 191241531
4098 119029504
4099 83214800
4100 61954362
4101 47970826
4102 38141252
4103 30907070
4104 25399301
4105 21098749
4106 17672658
4107 14901013
4108 12629486
4109 10749468
4110 9179646
4111 7860372
4112 6744706
4113 5797301
4114 4989072
4115 4297840
4116 3704639
4117 3194870
4118 2755656
4119 2377079
4120 2050072
4121 1767722
4122 1523506
4123 1312477
4124 1129857
4125 972072
4126 835538
4127 717656
4128 615729
4129 527825
4130 451903
4131 386540
4132 330162
4133 281724
4134 240020
4135 204268
4136 173547
4137 147284
4138 124759
4139 105560
4140 89135
4141 75175
4142 63261
4143 53174
4144 44583
4145 37338
4146 31185
4147 26015
4148 21637
4149 17977
4150 14883
4151 12310
4152 10143
4153 8349
4154 6842
4155 5604
4156 4565
4157 3718
4158 3010
4159 2436
4160 1958
4161 1575
4162 1255
4163 1002
4164 792
4165 627
4166 490
4167 385
4168 297
4169 231
4170 176
4171 135
4172 101
4173 77
4174 56
4175 42
4176 30
4177 22
4178 15
4179 11
4180 7
4181 5
4182 3
4183 2
4184 1
4185 1
4186 4523671266
4187 465672549
4188 217796845
4189 135612062
4190 94844418
4191 70643863
4192 54721996
4193 43530056
4194 35289888
4195 29016296
4196 24115254
4197 20210868
4198 17050223
4199 14460034
4200 12314577
4201 10523228
4202 9016411
4203 7742258
4204 6659093
4205 5735200
4206 4944046
4207 4265226
4208 3681060
4209 3177871
4210 2743440
4211 2368334
4212 2043844
4213 1763309
4214 1520397
4215 1310304
4216 1128348
4217 971032
4218 834830
4219 717178
4220 615409
4221 527615
4222 451766
4223 386452
4224 330107
4225 281690
4226 239999
4227 204256
4228 173540
4229 147280
4230 124757
4231 105559
4232 89134
4233 75175
4234 63261
4235 53174
4236 44583
4237 37338
4238 31185
4239 26015
4240 21637
4241 17977
4242 14883
4243 12310
4244 10143
4245 8349
4246 6842
4247 5604
4248 4565
4249 3718
4250 3010
4251 2436
4252 1958
4253 1575
4254 1255
4255 1002
4256 792
4257 627
4258 490
4259 385
4260 297
4261 231
4262 176
4263 135
4264 101
4265 77
4266 56
4267 42
4268 30
4269 22
4270 15
4271 11
4272 7
4273 5
4274 3
4275 2
4276 1
4277 1
4278 5179699715
4279 529784908
4280 247875704
4281 154396810
4282 108026731
4283 80494479
4284 62380639
4285 49643740
4286 40266121
4287 33123369
4288 27543387
4289 23095642
4290 19495207
4291 16542585
4292 14097021
4293 12053421
4294 10334528
4295 8879657
4296 7642967
4297 6586958
4298 5682798
4299 4906018
4300 4237682
4301 3661159
4302 3163537
4303 2733160
4304 2360993
4305 2038629
4306 1759629
4307 1517816
4308 1308507
4309 1127109
4310 970185
4311 834256
4312 716795
4313 615156
4314 527450
4315 451661
4316 386386
4317 330066
4318 281666
4319 239985
4320 204248
4321 173536
4322 147278
4323 124756
4324 105559
4325 89134
4326 75175
4327 63261
4328 53174
4329 44583
4330 37338
4331 31185
4332 26015
4333 21637
4334 17977
4335 14883
4336 12310
4337 10143
4338 8349
4339 6842
4340 5604
4341 4565
4342 3718
4343 3010
4344 2436
4345 1958
4346 1575
4347 1255
4348 1002
4349 792
4350 627
4351 490
4352 385
4353 297
4354 231
4355 176
4356 135
4357 101
4358 77
4359 56
4360 42
4361 30
4362 22
4363 15
4364 11
4365 7
4366 5
4367 3
4368 2
4369 1
4370 1
4371 5926359784
4372 602318715
4373 281909204
4374 175663677
4375 122952427
4376 91654992
4377 71058678
4378 56576050
4379 45909237
4380 37784532
4381 31434351
4382 26372715
4383 22272925
4384 18910799
4385 16124073
4386 13795467
4387 11835168
4388 10176065
4389 8764398
4390 7559050
4391 6525864
4392 5638360
4393 4873747
4394 4214298
4395 3644271
4396 3151381
4397 2724448
4398 2354782
4399 2034225
4400 1756524
4401 1515645
4402 1306999
4403 1126070
4404 969477
4405 833778
4406 716475
4407 614946
4408 527313
4409 451573
4410 386331
4411 330032
4412 281645
4413 239973
4414 204241
4415 173532
4416 147276
4417 124755
4418 105558
4419 89134
4420 75175
4421 63261
4422 53174
4423 44583
4424 37338
4425 31185
4426 26015
4427 21637
4428 17977
4429 14883
4430 12310
4431 10143
4432 8349
4433 6842
4434 5604
4435 4565
4436 3718
4437 3010
4438 2436
4439 1958
4440 1575
4441 1255
4442 1002
4443 792
4444 627
4445 490
4446 385
4447 297
4448 231
4449 176
4450 135
4451 101
4452 77
4453 56
4454 42
4455 30
4456 22
4457 15
4458 11
4459 7
4460 5
4461 3
4462 2
4463 1
4464 1
4465 6775752243
4466 684328892
4467 320409511
4468 199724421
4469 139848973
4470 104290680
4471 80890066
4472 64430675
4473 52307730
4474 43070170
4475 35850145
4476 30092194
4477 25428355
4478 21601311
4479 18429217
4480 15776610
4481 13543617
4482 11652057
4483 10042656
4484 8667109
4485 7488100
4486 6474162
4487 5600738
4488 4846438
4489 4194528
4490 3630010
4491 3141140
4492 2717128
4493 2349577
4494 2030550
4495 1753945
4496 1513849
4497 1305760
4498 1125223
4499 968903
4500 833395
4501 716222
4502 614781
4503 527208
4504 451507
4505 386290
4506 330008
4507 281631
4508 239965
4509 204237
4510 173530
4511 147275
4512 124755
4513 105558
4514 89134
4515 75175
4516 63261
4517 53174
4518 44583
4519 37338
4520 31185
4521 26015
4522 21637
4523 17977
4524 14883
4525 12310
4526 10143
4527 8349
4528 6842
4529 5604
4530 4565
4531 3718
4532 3010
4533 2436
4534 1958
4535 1575
4536 1255
4537 1002
4538 792
4539 627
4540 490
4541 385
4542 297
4543 231
4544 176
4545 135
4546 101
4547 77
4548 56
4549 42
4550 30
4551 22
4552 15
4553 11
4554 7
4555 5
4556 3
4557 2
4558 1
4559 1
4560 7741196181
4561 776998612
4562 363919381
4563 226930617
4564 158956777
4565 118588535
4566 92016171
4567 73325519
4568 59554530
4569 49060935
4570 40855613
4571 34311751
4572 29008442
4573 24656590
4574 21047146
4575 18028777
4576 15485921
4577 13331896
4578 11497528
4579 9929751
4580 8584599
4581 7427836
4582 6430212
4583 5568747
4584 4823214
4585 4177729
4586 3617903
4587 3132453
4588 2710930
4589 2345179
4590 2027448
4591 1751775
4592 1512341
4593 1304721
4594 1124515
4595 968425
4596 833075
4597 716012
4598 614644
4599 527120
4600 451452
4601 386256
4602 329987
4603 281619
4604 239958
4605 204233
4606 173528
4607 147274
4608 124754
4609 105558
4610 89134
4611 75175
4612 63261
4613 53174
4614 44583
4615 37338
4616 31185
4617 26015
4618 21637
4619 17977
4620 14883
4621 12310
4622 10143
4623 8349
4624 6842
4625 5604
4626 4565
4627 3718
4628 3010
4629 2436
4630 1958
4631 1575
4632 1255
4633 1002
4634 792
4635 627
4636 490
4637 385
4638 297
4639 231
4640 176
4641 135
4642 101
4643 77
4644 56
4645 42
4646 30
4647 22
4648 15
4649 11
4650 7
4651 5
4652 3
4653 2
4654 1
4655 1
4656 8838007910
4657 881650031
4658 413079231
4659 257673854
4660 180560538
4661 134756222
4662 104604999
4663 83391084
4664 67760610
4665 55845671
4666 46528609
4667 39094644
4668 33069813
4669 28123000
4670 24019996
4671 20586570
4672 17693960
4673 15241714
4674 13153391
4675 11366896
4676 9834122
4677 8514639
4678 7376715
4679 6392930
4680 5541632
4681 4803555
4682 4163528
4683 3607695
4684 3125150
4685 2705734
4686 2341508
4687 2024871
4688 1749980
4689 1511103
4690 1303874
4691 1123941
4692 968042
4693 832822
4694 715847
4695 614539
4696 527054
4697 451411
4698 386232
4699 329973
4700 281611
4701 239954
4702 204231
4703 173527
4704 147274
4705 124754
4706 105558
4707 89134
4708 75175
4709 63261
4710 53174
4711 44583
4712 37338
4713 31185
4714 26015
4715 21637
4716 17977
4717 14883
4718 12310
4719 10143
4720 8349
4721 6842
4722 5604
4723 4565
4724 3718
4725 3010
4726 2436
4727 1958
4728 1575
4729 1255
4730 1002
4731 792
4732 627
4733 490
4734 385
4735 297
4736 231
4737 176
4738 135
4739 101
4740 77
4741 56
4742 42
4743 30
4744 22
4745 15
4746 11
4747 7
4748 5
4749 3
4750 2
4751 1
4752 1
4753 10083055438
4754 999764335
4755 468570800
4756 292394141
4757 204962604
4758 153028286
4759 118834355
4760 94775425
4761 77043190
4762 63525596
4763 52951092
4764 44513460
4765 37671773
4766 32054069
4767 27391784
4768 23490187
4769 20200851
4770 17412175
4771 15035389
4772 13002116
4773 11255951
4774 9752778
4775 8455067
4776 7333168
4777 6361173
4778 5518539
4779 4786829
4780 4151460
4781 3599029
4782 3118962
4783 2701341
4784 2338408
4785 2022702
4786 1748472
4787 1510064
4788 1303166
4789 1123463
4790 967722
4791 832612
4792 715710
4793 614451
4794 526999
4795 451377
4796 386211
4797 329961
4798 281604
4799 239950
4800 204229
4801 173526
4802 147273
4803 124754
4804 105558
4805 89134
4806 75175
4807 63261
4808 53174
4809 44583
4810 37338
4811 31185
4812 26015
4813 21637
4814 17977
4815 14883
4816 12310
4817 10143
4818 8349
4819 6842
4820 5604
4821 4565
4822 3718
4823 3010
4824 2436
4825 1958
4826 1575
4827 1255
4828 1002
4829 792
4830 627
4831 490
4832 385
4833 297
4834 231
4835 176
4836 135
4837 101
4838 77
4839 56
4840 42
4841 30
4842 22
4843 15
4844 11
4845 7
4846 5
4847 3
4848 2
4849 1
4850 1
4851 11495681941
4852 1132995265
4853 531193535
4854 331582036
4855 232518693
4856 173665169
4857 134914446
4858 107642415
4859 87541243
4860 72212506
4861 60220641
4862 50647921
4863 42885432
4864 36508303
4865 31215479
4866 26783427
4867 23046698
4868 19876416
4869 17174265
4870 14860705
4871 12873784
4872 11161704
4873 9683637
4874 8404429
4875 7296164
4876 6334217
4877 5498968
4878 4772677
4879 4141277
4880 3591739
4881 3113772
4882 2697673
4883 2335832
4884 2020907
4885 1747234
4886 1509217
4887 1302592
4888 1123080
4889 967469
4890 832447
4891 715605
4892 614385
4893 526958
4894 451353
4895 386197
4896 329953
4897 281600
4898 239948
4899 204228
4900 173526
4901 147273
4902 124754
4903 105558
4904 89134
4905 75175
4906 63261
4907 53174
4908 44583
4909 37338
4910 31185
4911 26015
4912 21637
4913 17977
4914 14883
4915 12310
4916 10143
4917 8349
4918 6842
4919 5604
4920 4565
4921 3718
4922 3010
4923 2436
4924 1958
4925 1575
4926 1255
4927 1002
4928 792
4929 627
4930 490
4931 385
4932 297
4933 231
4934 176
4935 135
4936 101
4937 77
4938 56
4939 42
4940 30
4941 22
4942 15
4943 11
4944 7
4945 5
4946 3
4947 2
4948 1
4949 1
4950 13097211865
4951 1283193401
4952 601801730
4953 375788158
4954 263608196
4955 196960400
4956 153068855
4957 122177547
4958 99402247
4959 82033474
4960 68440535
4961 57589145
4962 48785753
4963 41552996
4964 35546719
4965 30516950
4966 26273477
4967 22673063
4968 19602000
4969 16972415
4970 14712145
4971 12764471
4972 11081338
4973 9624641
4974 8361220
4975 7264600
4976 6311235
4977 5482302
4978 4760642
4979 4132628
4980 3585560
4981 3109383
4982 2694575
4983 2333664
4984 2019400
4985 1746195
4986 1508509
4987 1302114
4988 1122760
4989 967259
4990 832310
4991 715517
4992 614330
4993 526924
4994 451332
4995 386185
4996 329946
4997 281596
4998 239946
4999 204227
5000 173525
5001 147273
5002 124754
5003 105558
5004 89134
5005 75175
5006 63261
5007 53174
5008 44583
5009 37338
5010 31185
5011 26015
5012 21637
5013 17977
5014 14883
5015 12310
5016 10143
5017 8349
5018 6842
5019 5604
5020 4565
5021 3718
5022 3010
5023 2436
5024 1958
5025 1575
5026 1255
5027 1002
5028 792
5029 627
5030 490
5031 385
5032 297
5033 231
5034 176
5035 135
5036 101
5037 77
5038 56
5039 42
5040 30
5041 22
5042 15
5043 11
5044 7
5045 5
5046 3
5047 2
5048 1
5049 1
5050 14912016021
5051 1452423276
5052 681391671
5053 425625071
5054 298674842
5055 223239954
5056 173559786
5057 138586227
5058 112799928
5059 93128655
5060 77732922
5061 65437378
5062 55461711
5063 47261866
5064 40451977
5065 34745939
5066 29931593
5067 25844039
5068 22357203
5069 19369326
5070 16800909
5071 14585738
5072 12671374
5073 11012882
5074 9574403
5075 8324449
5076 7237775
5077 6291737
5078 5468189
5079 4750480
5080 4125348
5081 3580375
5082 3105717
5083 2692000
5084 2331869
5085 2018162
5086 1745348
5087 1507935
5088 1301731
5089 1122507
5090 967094
5091 832205
5092 715451
5093 614289
5094 526900
5095 451318
5096 386177
5097 329942
5098 281594
5099 239945
5100 204227
5101 173525
5102 147273
5103 124754
5104 105558
5105 89134
5106 75175
5107 63261
5108 53174
5109 44583
5110 37338
5111 31185
5112 26015
5113 21637
5114 17977
5115 14883
5116 12310
5117 10143
5118 8349
5119 6842
5120 5604
5121 4565
5122 3718
5123 3010
5124 2436
5125 1958
5126 1575
5127 1255
5128 1002
5129 792
5130 627
5131 490
5132 385
5133 297
5134 231
5135 176
5136 135
5137 101
5138 77
5139 56
5140 42
5141 30
5142 22
5143 15
5144 11
5145 7
5146 5
5147 3
5148 2
5149 1
5150 1
5151 16966988645
5152 1642992568
5153 771031605
5154 481780172
5155 338193534
5156 252870526
5157 196667590
5158 157100395
5159 127919414
5160 105657176
5161 88227613
5162 74306831
5163 63007729
5164 53719328
5165 46001458
5166 39534065
5167 34074069
5168 29437949
5169 25480402
5170 22088898
5171 19171208
5172 16654608
5173 14477788
5174 12591819
5175 10954366
5176 9531471
5177 8293044
5178 7214881
5179 6275120
5180 5456179
5181 4741844
5182 4119175
5183 3575989
5184 3102620
5185 2689832
5186 2330362
5187 2017123
5188 1744640
5189 1507457
5190 1301411
5191 1122297
5192 966957
5193 832117
5194 715396
5195 614255
5196 526879
5197 451306
5198 386170
5199 329938
5200 281592
5201 239944
5202 204226
5203 173525
5204 147273
5205 124754
5206 105558
5207 89134
5208 75175
5209 63261
5210 53174
5211 44583
5212 37338
5213 31185
5214 26015
5215 21637
5216 17977
5217 14883
5218 12310
5219 10143
5220 8349
5221 6842
5222 5604
5223 4565
5224 3718
5225 3010
5226 2436
5227 1958
5228 1575
5229 1255
5230 1002
5231 792
5232 627
5233 490
5234 385
5235 297
5236 231
5237 176
5238 135
5239 101
5240 77
5241 56
5242 42
5243 30
5244 22
5245 15
5246 11
5247 7
5248 5
5249 3
5250 2
5251 1
5252 1
5253 19292785468
5254 1857473694
5255 871960963
5256 545018033
5257 382716829
5258 286259216
5259 222719303
5260 177976938
5261 144977450
5262 119794709
5263 100077194
5264 84323227
5265 71535186
5266 61018009
5267 52278373
5268 44950871
5269 38764113
5270 33507643
5271 29020134
5272 25171684
5273 21860589
5274 19002364
5275 16529808
5276 14385658
5277 12523934
5278 10904464
5279 9494892
5280 8266329
5281 7195443
5282 6261040
5283 5446034
5284 4734573
5285 4113994
5286 3572325
5287 3100046
5288 2688038
5289 2329124
5290 2016276
5291 1744066
5292 1507074
5293 1301158
5294 1122132
5295 966852
5296 832051
5297 715355
5298 614231
5299 526865
5300 451298
5301 386166
5302 329936
5303 281591
5304 239944
5305 204226
5306 173525
5307 147273
5308 124754
5309 105558
5310 89134
5311 75175
5312 63261
5313 53174
5314 44583
5315 37338
5316 31185
5317 26015
5318 21637
5319 17977
5320 14883
5321 12310
5322 10143
5323 8349
5324 6842
5325 5604
5326 4565
5327 3718
5328 3010
5329 2436
5330 1958
5331 1575
5332 1255
5333 1002
5334 792
5335 627
5336 490
5337 385
5338 297
5339 231
5340 176
5341 135
5342 101
5343 77
5344 56
5345 42
5346 30
5347 22
5348 15
5349 11
5350 7
5351 5
5352 3
5353 2
5354 1
5355 1
5356 21923244825
5357 2098739073
5358 985512731
5359 616194363
5360 432838071
5361 323863305
5362 252065285
5363 201505388
5364 164205949
5365 135739890
5366 113444528
5367 95629449
5368 81162582
5369 69263659
5370 59371088
5371 51076098
5372 44068609
5373 38114165
5374 33027514
5375 28664808
5376 24908487
5377 21665588
5378 18857960
5379 16422996
5380 14306783
5381 12465816
5382 10861764
5383 9463618
5384 8243508
5385 7178865
5386 6249051
5387 5437408
5388 4728405
5389 4109610
5390 3569229
5391 3097878
5392 2686531
5393 2328085
5394 2015568
5395 1743588
5396 1506754
5397 1300948
5398 1121995
5399 966764
5400 831996
5401 715321
5402 614210
5403 526853
5404 451291
5405 386162
5406 329934
5407 281590
5408 239943
5409 204226
5410 173525
5411 147273
5412 124754
5413 105558
5414 89134
5415 75175
5416 63261
5417 53174
5418 44583
5419 37338
5420 31185
5421 26015
5422 21637
5423 17977
5424 14883
5425 12310
5426 10143
5427 8349
5428 6842
5429 5604
5430 4565
5431 3718
5432 3010
5433 2436
5434 1958
5435 1575
5436 1255
5437 1002
5438 792
5439 627
5440 490
5441 385
5442 297
5443 231
5444 176
5445 135
5446 101
5447 77
5448 56
5449 42
5450 30
5451 22
5452 15
5453 11
5454 7
5455 5
5456 3
5457 2
5458 1
5459 1
5460 24896848673
5461 2369988023
5462 1113226342
5463 696261298
5464 489244134
5465 366190275
5466 285112582
5467 228006355
5468 185874914
5469 153712354
5470 128519865
5471 108382892
5472 92029014
5473 78572393
5474 67383641
5475 57997120
5476 50066650
5477 43324041
5478 37563407
5479 32619379
5480 28362045
5481 24683835
5482 21498968
5483 18734507
5484 16331670
5485 14239375
5486 12416190
5487 10825344
5488 9436991
5489 8224119
5490 7164810
5491 6238919
5492 5430143
5493 4723227
5494 4105947
5495 3566655
5496 3096084
5497 2685293
5498 2327238
5499 2014994
5500 1743205
5501 1506501
5502 1300783
5503 1121890
5504 966698
5505 831955
5506 715297
5507 614196
5508 526845
5509 451287
5510 386160
5511 329933
5512 281590
5513 239943
5514 204226
5515 173525
5516 147273
5517 124754
5518 105558
5519 89134
5520 75175
5521 63261
5522 53174
5523 44583
5524 37338
5525 31185
5526 26015
5527 21637
5528 17977
5529 14883
5530 12310
5531 10143
5532 8349
5533 6842
5534 5604
5535 4565
5536 3718
5537 3010
5538 2436
5539 1958
5540 1575
5541 1255
5542 1002
5543 792
5544 627
5545 490
5546 385
5547 297
5548 231
5549 176
5550 135
5551 101
5552 77
5553 56
5554 42
5555 30
5556 22
5557 15
5558 11
5559 7
5560 5
5561 3
5562 2
5563 1
5564 1
5565 28256096034
5566 2674789388
5567 1256761681
5568 786283412
5569 552674660
5570 413809246
5571 322298730
5572 257840551
5573 210274120
5574 173959975
5575 145507032
5576 122761914
5577 104283102
5578 89076392
5579 76426936
5580 65813819
5581 56842339
5582 49213736
5583 42692280
5584 37094531
5585 32271014
5586 28103126
5587 24491456
5588 21356153
5589 18628654
5590 16253363
5591 14181592
5592 12373682
5593 10794180
5594 9414230
5595 8207574
5596 7152838
5597 6230302
5598 5423979
5599 4718845
5600 4102852
5601 3564488
5602 3094577
5603 2684254
5604 2326530
5605 2014516
5606 1742885
5607 1506291
5608 1300646
5609 1121802
5610 966643
5611 831921
5612 715276
5613 614184
5614 526838
5615 451283
5616 386158
5617 329932
5618 281589
5619 239943
5620 204226
5621 173525
5622 147273
5623 124754
5624 105558
5625 89134
5626 75175
5627 63261
5628 53174
5629 44583
5630 37338
5631 31185
5632 26015
5633 21637
5634 17977
5635 14883
5636 12310
5637 10143
5638 8349
5639 6842
5640 5604
5641 4565
5642 3718
5643 3010
5644 2436
5645 1958
5646 1575
5647 1255
5648 1002
5649 792
5650 627
5651 490
5652 385
5653 297
5654 231
5655 176
5656 135
5657 101
5658 77
5659 56
5660 42
5661 30
5662 22
5663 15
5664 11
5665 7
5666 5
5667 3
5668 2
5669 1
5670 1
5671 32049191513
5672 3017115097
5673 1418027707
5674 887443313
5675 623982208
5676 467351652
5677 364129078
5678 291407422
5679 237739379
5680 196756526
5681 164642913
5682 138963170
5683 118098075
5684 100920976
5685 86630828
5686 74635587
5687 64494545
5688 55866796
5689 48490207
5690 42154593
5691 36694487
5692 31973251
5693 27881539
5694 24326708
5695 21233827
5696 18538003
5697 16186351
5698 14132197
5699 12337392
5700 10767626
5701 9394880
5702 8193540
5703 7142716
5704 6223042
5705 5418803
5706 4715183
5707 4100278
5708 3562694
5709 3093339
5710 2683407
5711 2325956
5712 2014133
5713 1742632
5714 1506126
5715 1300541
5716 1121736
5717 966602
5718 831897
5719 715262
5720 614176
5721 526834
5722 451281
5723 386157
5724 329932
5725 281589
5726 239943
5727 204226
5728 173525
5729 147273
5730 124754
5731 105558
5732 89134
5733 75175
5734 63261
5735 53174
5736 44583
5737 37338
5738 31185
5739 26015
5740 21637
5741 17977
5742 14883
5743 12310
5744 10143
5745 8349
5746 6842
5747 5604
5748 4565
5749 3718
5750 3010
5751 2436
5752 1958
5753 1575
5754 1255
5755 1002
5756 792
5757 627
5758 490
5759 385
5760 297
5761 231
5762 176
5763 135
5764 101
5765 77
5766 56
5767 42
5768 30
5769 22
5770 15
5771 11
5772 7
5773 5
5774 3
5775 2
5776 1
5777 1
5778 36329400090
5779 3401391433
5780 1599087390
5781 1001062663
5782 704087021
5783 527524595
5784 411148716
5785 329155519
5786 268632122
5787 222410642
5788 186182022
5789 157208948
5790 133659861
5791 114271031
5792 98134250
5793 84587228
5794 73128770
5795 63378879
5796 55038241
5797 47873599
5798 41695141
5799 36351952
5800 31717929
5801 27691356
5802 24185228
5803 21128773
5804 18460171
5805 16128843
5806 14089848
5807 12306316
5808 10744914
5809 9378360
5810 8181581
5811 7134105
5812 6216881
5813 5414422
5814 4712088
5815 4098111
5816 3561187
5817 3092300
5818 2682699
5819 2325478
5820 2013813
5821 1742422
5822 1505989
5823 1300453
5824 1121681
5825 966568
5826 831876
5827 715250
5828 614169
5829 526830
5830 451279
5831 386156
5832 329931
5833 281589
5834 239943
5835 204226
5836 173525
5837 147273
5838 124754
5839 105558
5840 89134
5841 75175
5842 63261
5843 53174
5844 44583
5845 37338
5846 31185
5847 26015
5848 21637
5849 17977
5850 14883
5851 12310
5852 10143
5853 8349
5854 6842
5855 5604
5856 4565
5857 3718
5858 3010
5859 2436
5860 1958
5861 1575
5862 1255
5863 1002
5864 792
5865 627
5866 490
5867 385
5868 297
5869 231
5870 176
5871 135
5872 101
5873 77
5874 56
5875 42
5876 30
5877 22
5878 15
5879 11
5880 7
5881 5
5882 3
5883 2
5884 1
5885 1
5886 41157008209
5887 3832540822
5888 1802304043
5889 1128609121
5890 794045499
5891 595112255
5892 463984682
5893 371581521
5894 303369220
5895 251263349
5896 210418777
5897 177744390
5898 151184117
5899 129308009
5900 111098937
5901 95805644
5902 82868335
5903 71854617
5904 62431474
5905 54332286
5906 47346857
5907 41301905
5908 36058393
5909 31498929
5910 27528181
5911 24063854
5912 21038687
5913 18393493
5914 16079640
5915 14053668
5916 12279822
5917 10725597
5918 9364343
5919 8171468
5920 7126849
5921 6211707
5922 5410761
5923 4709515
5924 4096317
5925 3559949
5926 3091453
5927 2682125
5928 2325095
5929 2013560
5930 1742257
5931 1505884
5932 1300387
5933 1121640
5934 966544
5935 831862
5936 715242
5937 614165
5938 526828
5939 451278
5940 386156
5941 329931
5942 281589
5943 239943
5944 204226
5945 173525
5946 147273
5947 124754
5948 105558
5949 89134
5950 75175
5951 63261
5952 53174
5953 44583
5954 37338
5955 31185
5956 26015
5957 21637
5958 17977
5959 14883
5960 12310
5961 10143
5962 8349
5963 6842
5964 5604
5965 4565
5966 3718
5967 3010
5968 2436
5969 1958
5970 1575
5971 1255
5972 1002
5973 792
5974 627
5975 490
5976 385
5977 297
5978 231
5979 176
5980 135
5981 101
5982 77
5983 56
5984 42
5985 30
5986 22
5987 15
5988 11
5989 7
5990 5
5991 3
5992 2
5993 1
5994 1
5995 46598630524
5996 4316043666
5997 2030236779
5998 1271719649
5999 895000369
6000 670991640
6001 523314235
6002 419242317
6003 342400540
6004 283697947
6005 237670410
6006 200846057
6007 170902703
6008 146237304
6009 125698565
6010 108446330
6011 93845345
6012 81413464
6013 70771452
6014 61623245
6015 53728390
6016 46895319
6017 40964284
6018 35806096
6019 31310600
6020 27387820
6021 23959472
6022 20961250
6023 18336216
6024 16037421
6025 14022665
6026 12257149
6027 10709098
6028 9352394
6029 8162862
6030 7120690
6031 6207327
6032 5407666
6033 4707348
6034 4094810
6035 3558910
6036 3090745
6037 2681647
6038 2324775
6039 2013350
6040 1742120
6041 1505796
6042 1300332
6043 1121606
6044 966523
6045 831850
6046 715235
6047 614161
6048 526826
6049 451277
6050 386155
6051 329931
6052 281589
6053 239943
6054 204226
6055 173525
6056 147273
6057 124754
6058 105558
6059 89134
6060 75175
6061 63261
6062 53174
6063 44583
6064 37338
6065 31185
6066 26015
6067 21637
6068 17977
6069 14883
6070 12310
6071 10143
6072 8349
6073 6842
6074 5604
6075 4565
6076 3718
6077 3010
6078 2436
6079 1958
6080 1575
6081 1255
6082 1002
6083 792
6084 627
6085 490
6086 385
6087 297
6088 231
6089 176
6090 135
6091 101
6092 77
6093 56
6094 42
6095 30
6096 22
6097 15
6098 11
6099 7
6100 5
6101 3
6102 2
6103 1
6104 1
6105 52729521957
6106 4857989906
6107 2285806887
6108 1432212052
6109 1008258544
6110 756134955
6111 589913947
6112 472754338
6113 386242829
6114 320138302
6115 268302214
6116 226819020
6117 193083568
6118 165284999
6119 142134300
6120 122680196
6121 106213337
6122 92186242
6123 80176774
6124 69847559
6125 60932013
6126 53210857
6127 46507807
6128 40674271
6129 35589268
6130 31148749
6131 27267240
6132 23869859
6133 20894846
6134 18287171
6135 16001329
6136 13996220
6137 12237857
6138 10695094
6139 9342287
6140 8155609
6141 7115517
6142 6203666
6143 5405093
6144 4705554
6145 4093572
6146 3558063
6147 3090171
6148 2681264
6149 2324522
6150 2013185
6151 1742015
6152 1505730
6153 1300291
6154 1121582
6155 966509
6156 831842
6157 715231
6158 614159
6159 526825
6160 451277
6161 386155
6162 329931
6163 281589
6164 239943
6165 204226
6166 173525
6167 147273
6168 124754
6169 105558
6170 89134
6171 75175
6172 63261
6173 53174
6174 44583
6175 37338
6176 31185
6177 26015
6178 21637
6179 17977
6180 14883
6181 12310
6182 10143
6183 8349
6184 6842
6185 5604
6186 4565
6187 3718
6188 3010
6189 2436
6190 1958
6191 1575
6192 1255
6193 1002
6194 792
6195 627
6196 490
6197 385
6198 297
6199 231
6200 176
6201 135
6202 101
6203 77
6204 56
6205 42
6206 30
6207 22
6208 15
6209 11
6210 7
6211 5
6212 3
6213 2
6214 1
6215 1
6216 59632851888
6217 5465153652
6218 2572183019
6219 1612111965
6220 1135236410
6221 851627988
6222 664624439
6223 532807720
6224 435454899
6225 361060088
6226 302708739
6227 256006670
6228 218015628
6229 186706439
6230 160622714
6231 138700874
6232 120137340
6233 104321777
6234 90774575
6235 79120765
6236 69056405
6237 60338812
6238 52766004
6239 46174331
6240 40424533
6241 35402500
6242 31009335
6243 27163421
6244 23792755
6245 20837761
6246 18245062
6247 15970386
6248 13973580
6249 12221375
6250 10683154
6251 9333685
6252 8149452
6253 7111138
6254 6200572
6255 5402926
6256 4704047
6257 4092533
6258 3557355
6259 3089693
6260 2680944
6261 2324312
6262 2013048
6263 1741927
6264 1505675
6265 1300257
6266 1121561
6267 966497
6268 831835
6269 715227
6270 614157
6271 526824
6272 451276
6273 386155
6274 329931
6275 281589
6276 239943
6277 204226
6278 173525
6279 147273
6280 124754
6281 105558
6282 89134
6283 75175
6284 63261
6285 53174
6286 44583
6287 37338
6288 31185
6289 26015
6290 21637
6291 17977
6292 14883
6293 12310
6294 10143
6295 8349
6296 6842
6297 5604
6298 4565
6299 3718
6300 3010
6301 2436
6302 1958
6303 1575
6304 1255
6305 1002
6306 792
6307 627
6308 490
6309 385
6310 297
6311 231
6312 176
6313 135
6314 101
6315 77
6316 56
6317 42
6318 30
6319 22
6320 15
6321 11
6322 7
6323 5
6324 3
6325 2
6326 1
6327 1
6328 67402380306
6329 6145056855
6330 2892970633
6331 1813665889
6332 1277548343
6333 958673984
6334 748405414
6335 600166260
6336 490676279
6337 406988840
6338 341342573
6339 288787957
6340 246031003
6341 210782871
6342 181413615
6343 156721117
6344 135808264
6345 117983315
6346 102712376
6347 89569227
6348 78216605
6349 68377585
6350 59829043
6351 52383333
6352 45887308
6353 40209543
6354 35241761
6355 30889424
6356 27074202
6357 23726582
6358 20788846
6359 18209043
6360 15943980
6361 13954309
6362 12207381
6363 10673052
6364 9326434
6365 8144280
6366 7107477
6367 6197999
6368 5401132
6369 4702809
6370 4091686
6371 3556781
6372 3089310
6373 2680691
6374 2324147
6375 2012943
6376 1741861
6377 1505634
6378 1300233
6379 1121547
6380 966489
6381 831831
6382 715225
6383 614156
6384 526824
6385 451276
6386 386155
6387 329931
6388 281589
6389 239943
6390 204226
6391 173525
6392 147273
6393 124754
6394 105558
6395 89134
6396 75175
6397 63261
6398 53174
6399 44583
6400 37338
6401 31185
6402 26015
6403 21637
6404 17977
6405 14883
6406 12310
6407 10143
6408 8349
6409 6842
6410 5604
6411 4565
6412 3718
6413 3010
6414 2436
6415 1958
6416 1575
6417 1255
6418 1002
6419 792
6420 627
6421 490
6422 385
6423 297
6424 231
6425 176
6426 135
6427 101
6428 77
6429 56
6430 42
6431 30
6432 22
6433 15
6434 11
6435 7
6436 5
6437 3
6438 2
6439 1
6440 1
6441 76141746438
6442 6906059011
6443 3252086222
6444 2039375798
6445 1436946609
6446 1078615099
6447 842298105
6448 675683758
6449 552599829
6450 458513719
6451 384693478
6452 325588606
6453 277488855
6454 237831158
6455 204776594
6456 176981563
6457 153431781
6458 133356018
6459 116148947
6460 101336829
6461 88536041
6462 77439825
6463 67793419
6464 59389829
6465 52053363
6466 45639724
6467 40024091
6468 35103138
6469 30786077
6470 26997372
6471 23669655
6472 20746825
6473 18178149
6474 15921365
6475 13937840
6476 12195447
6477 10664453
6478 9320278
6479 8139901
6480 7104383
6481 6195832
6482 5399625
6483 4701770
6484 4090978
6485 3556303
6486 3088990
6487 2680481
6488 2324010
6489 2012855
6490 1741806
6491 1505600
6492 1300212
6493 1121535
6494 966482
6495 831827
6496 715223
6497 614155
6498 526823
6499 451276
6500 386155
6501 329931
6502 281589
6503 239943
6504 204226
6505 173525
6506 147273
6507 124754
6508 105558
6509 89134
6510 75175
6511 63261
6512 53174
6513 44583
6514 37338
6515 31185
6516 26015
6517 21637
6518 17977
6519 14883
6520 12310
6521 10143
6522 8349
6523 6842
6524 5604
6525 4565
6526 3718
6527 3010
6528 2436
6529 1958
6530 1575
6531 1255
6532 1002
6533 792
6534 627
6535 490
6536 385
6537 297
6538 231
6539 176
6540 135
6541 101
6542 77
6543 56
6544 42
6545 30
6546 22
6547 15
6548 11
6549 7
6550 5
6551 3
6552 2
6553 1
6554 1
6555 85967582494
6556 7757435639
6557 3653972789
6558 2292015168
6559 1615422290
6560 1212937880
6561 947487526
6562 760304908
6563 622015715
6564 516285684
6565 433321230
6566 366878399
6567 312800565
6568 268200454
6569 231021269
6570 199746825
6571 173244834
6572 150643105
6573 131267695
6574 114581170
6575 100157820
6576 87648537
6577 76771489
6578 67290230
6579 59011252
6580 51768875
6581 45426284
6582 39864294
6583 34983788
6584 30697190
6585 26931390
6586 23620850
6587 20710866
6588 18151776
6589 15902111
6590 13923855
6591 12185349
6592 10657204
6593 9315107
6594 8136241
6595 7101810
6596 6194038
6597 5398387
6598 4700923
6599 4090404
6600 3555920
6601 3088737
6602 2680316
6603 2323905
6604 2012789
6605 1741765
6606 1505576
6607 1300198
6608 1121527
6609 966478
6610 831825
6611 715222
6612 614155
6613 526823
6614 451276
6615 386155
6616 329931
6617 281589
6618 239943
6619 204226
6620 173525
6621 147273
6622 124754
6623 105558
6624 89134
6625 75175
6626 63261
6627 53174
6628 44583
6629 37338
6630 31185
6631 26015
6632 21637
6633 17977
6634 14883
6635 12310
6636 10143
6637 8349
6638 6842
6639 5604
6640 4565
6641 3718
6642 3010
6643 2436
6644 1958
6645 1575
6646 1255
6647 1002
6648 792
6649 627
6650 490
6651 385
6652 297
6653 231
6654 176
6655 135
6656 101
6657 77
6658 56
6659 42
6660 30
6661 22
6662 15
6663 11
6664 7
6665 5
6666 3
6667 2
6668 1
6669 1
6670 97008789516
6671 8709486304
6672 4103462850
6673 2574668045
6674 1815139613
6675 1363298701
6676 1065260475
6677 855084365
6678 699781511
6679 581032862
6680 487832741
6681 413184257
6682 352411532
6683 302283388
6684 260482584
6685 225315231
6686 195503352
6687 170074552
6688 148266319
6689 129481200
6690 113236018
6691 99143882
6692 86883924
6693 76194966
6694 66855799
6695 58684245
6696 51523117
6697 45241939
6698 39726338
6699 34880834
6700 30620591
6701 26874593
6702 23578902
6703 20680011
6704 18129182
6705 15885652
6706 13911926
6707 12176752
6708 10651049
6709 9310728
6710 8133147
6711 7099643
6712 6192531
6713 5397348
6714 4700215
6715 4089926
6716 3555600
6717 3088527
6718 2680179
6719 2323817
6720 2012734
6721 1741731
6722 1505555
6723 1300186
6724 1121520
6725 966474
6726 831823
6727 715221
6728 614154
6729 526823
6730 451276
6731 386155
6732 329931
6733 281589
6734 239943
6735 204226
6736 173525
6737 147273
6738 124754
6739 105558
6740 89134
6741 75175
6742 63261
6743 53174
6744 44583
6745 37338
6746 31185
6747 26015
6748 21637
6749 17977
6750 14883
6751 12310
6752 10143
6753 8349
6754 6842
6755 5604
6756 4565
6757 3718
6758 3010
6759 2436
6760 1958
6761 1575
6762 1255
6763 1002
6764 792
6765 627
6766 490
6767 385
6768 297
6769 231
6770 176
6771 135
6772 101
6773 77
6774 56
6775 42
6776 30
6777 22
6778 15
6779 11
6780 7
6781 5
6782 3
6783 2
6784 1
6785 1
6786 109410198763
6787 9773630755
6788 4606023454
6789 2890752426
6790 2038550499
6791 1531531191
6792 1197077693
6793 961188557
6794 786872064
6795 653560031
6796 548919249
6797 465087623
6798 396830379
6799 340512609
6800 293543752
6801 254015191
6802 220500885
6803 191902938
6804 167372401
6805 146233046
6806 127948426
6807 112079255
6808 98270458
6809 86224475
6810 75697344
6811 66480693
6812 58401895
6813 51310986
6814 45082930
6815 39607459
6816 34792221
6817 30554767
6818 26825876
6819 23542992
6820 20653663
6821 18109941
6822 15871673
6823 13901831
6824 12169504
6825 10645878
6826 9307068
6827 8130574
6828 7097849
6829 6191293
6830 5396501
6831 4699641
6832 4089543
6833 3555347
6834 3088362
6835 2680074
6836 2323751
6837 2012693
6838 1741707
6839 1505541
6840 1300178
6841 1121516
6842 966472
6843 831822
6844 715221
6845 614154
6846 526823
6847 451276
6848 386155
6849 329931
6850 281589
6851 239943
6852 204226
6853 173525
6854 147273
6855 124754
6856 105558
6857 89134
6858 75175
6859 63261
6860 53174
6861 44583
6862 37338
6863 31185
6864 26015
6865 21637
6866 17977
6867 14883
6868 12310
6869 10143
6870 8349
6871 6842
6872 5604
6873 4565
6874 3718
6875 3010
6876 2436
6877 1958
6878 1575
6879 1255
6880 1002
6881 792
6882 627
6883 490
6884 385
6885 297
6886 231
6887 176
6888 135
6889 101
6890 77
6891 56
6892 42
6893 30
6894 22
6895 15
6896 11
6897 7
6898 5
6899 3
6900 2
6901 1
6902 1
6903 123331869230
6904 10962539003
6905 5167607301
6906 3244065833
6907 2288323237
6908 1719676140
6909 1344527642
6910 1079918084
6911 884346780
6912 734766193
6913 617331411
6914 523239506
6915 446608811
6916 383373758
6917 330620038
6918 286216250
6919 248555195
6920 216413331
6921 188831875
6922 165058841
6923 144486881
6924 126628943
6925 111081631
6926 97516158
6927 85654448
6928 75266967
6929 66156203
6930 58157679
6931 51127580
6932 44945534
6933 39504837
6934 34715813
6935 30498080
6936 26783988
6937 23512170
6938 20631086
6939 18093491
6940 15859748
6941 13893236
6942 12163350
6943 10641500
6944 9303974
6945 8128407
6946 7096342
6947 6190254
6948 5395793
6949 4699163
6950 4089223
6951 3555137
6952 3088225
6953 2679986
6954 2323696
6955 2012659
6956 1741686
6957 1505529
6958 1300171
6959 1121512
6960 966470
6961 831821
6962 715220
6963 614154
6964 526823
6965 451276
6966 386155
6967 329931
6968 281589
6969 239943
6970 204226
6971 173525
6972 147273
6973 124754
6974 105558
6975 89134
6976 75175
6977 63261
6978 53174
6979 44583
6980 37338
6981 31185
6982 26015
6983 21637
6984 17977
6985 14883
6986 12310
6987 10143
6988 8349
6989 6842
6990 5604
6991 4565
6992 3718
6993 3010
6994 2436
6995 1958
6996 1575
6997 1255
6998 1002
6999 792
7000 627
7001 490
7002 385
7003 297
7004 231
7005 176
7006 135
7007 101
7008 77
7009 56
7010 42
7011 30
7012 22
7013 15
7014 11
7015 7
7016 5
7017 3
7018 2
7019 1
7020 1
7021 138953335742
7022 12290249079
7023 5794931702
7024 3638812496
7025 2567472955
7026 1929991727
7027 1509407570
7028 1212710923
7029 993406575
7030 825644187
7031 693921621
7032 588358337
7033 502374411
7034 431402101
7035 372185006
7036 322325048
7037 280029492
7038 243919075
7039 212926495
7040 186202290
7041 163071920
7042 142983708
7043 125491019
7044 110220166
7045 96864248
7046 85161558
7047 74894800
7048 65875668
7049 57946650
7050 50969236
7051 44827047
7052 39416454
7053 34650119
7054 30449436
7055 26748117
7056 23485843
7057 20611855
7058 18079517
7059 15849655
7060 13885989
7061 12158179
7062 10637840
7063 9301401
7064 8126613
7065 7095104
7066 6189407
7067 5395219
7068 4698780
7069 4088970
7070 3554972
7071 3088120
7072 2679920
7073 2323655
7074 2012635
7075 1741672
7076 1505521
7077 1300167
7078 1121510
7079 966469
7080 831821
7081 715220
7082 614154
7083 526823
7084 451276
7085 386155
7086 329931
7087 281589
7088 239943
7089 204226
7090 173525
7091 147273
7092 124754
7093 105558
7094 89134
7095 75175
7096 63261
7097 53174
7098 44583
7099 37338
7100 31185
7101 26015
7102 21637
7103 17977
7104 14883
7105 12310
7106 10143
7107 8349
7108 6842
7109 5604
7110 4565
7111 3718
7112 3010
7113 2436
7114 1958
7115 1575
7116 1255
7117 1002
7118 792
7119 627
7120 490
7121 385
7122 297
7123 231
7124 176
7125 135
7126 101
7127 77
7128 56
7129 42
7130 30
7131 22
7132 15
7133 11
7134 7
7135 5
7136 3
7137 2
7138 1
7139 1
7140 156473000745
7141 13772323222
7142 6495317377
7143 4079660674
7144 2879284064
7145 2164988545
7146 1693674733
7147 1361168416
7148 1115358102
7149 927302048
7150 779616650
7151 661247234
7152 564809250
7153 485197312
7154 418752645
7155 362798485
7156 315317559
7157 274773022
7158 239961528
7159 209938618
7160 183942020
7161 161359840
7162 141685997
7163 124507234
7164 109474633
7165 96299730
7166 84734625
7167 74572436
7168 65632756
7169 57764030
7170 50832310
7171 44724699
7172 39340204
7173 34593520
7174 30407597
7175 26717320
7176 23463279
7177 20595411
7178 18067595
7179 15841061
7180 13879835
7181 12153801
7182 10634746
7183 9299234
7184 8125106
7185 7094065
7186 6188699
7187 5394741
7188 4698460
7189 4088760
7190 3554835
7191 3088032
7192 2679865
7193 2323621
7194 2012614
7195 1741660
7196 1505514
7197 1300163
7198 1121508
7199 966468
7200 831820
7201 715220
7202 614154
7203 526823
7204 451276
7205 386155
7206 329931
7207 281589
7208 239943
7209 204226
7210 173525
7211 147273
7212 124754
7213 105558
7214 89134
7215 75175
7216 63261
7217 53174
7218 44583
7219 37338
7220 31185
7221 26015
7222 21637
7223 17977
7224 14883
7225 12310
7226 10143
7227 8349
7228 6842
7229 5604
7230 4565
7231 3718
7232 3010
7233 2436
7234 1958
7235 1575
7236 1255
7237 1002
7238 792
7239 627
7240 490
7241 385
7242 297
7243 231
7244 176
7245 135
7246 101
7247 77
7248 56
7249 42
7250 30
7251 22
7252 15
7253 11
7254 7
7255 5
7256 3
7257 2
7258 1
7259 1
7260 176113081204
7261 15425991887
7262 7277005845
7263 4571775909
7264 3227458747
7265 2427443152
7266 1899538191
7267 1527060386
7268 1251678435
7269 1040963291
7270 875465960
7271 742792297
7272 634686961
7273 545420420
7274 470907164
7275 408139528
7276 354868015
7277 309363115
7278 270285513
7279 236570024
7280 207370201
7281 181994346
7282 159881773
7283 140564098
7284 123655936
7285 108829148
7286 95810860
7287 84364959
7288 74293436
7289 65422663
7290 57606245
7291 50714155
7292 44636507
7293 39274620
7294 34544936
7295 30371759
7296 26691010
7297 23444057
7298 20581441
7299 18057504
7300 15833815
7301 13874665
7302 12150141
7303 10632173
7304 9297440
7305 8123868
7306 7093218
7307 6188125
7308 5394358
7309 4698207
7310 4088595
7311 3554730
7312 3087966
7313 2679824
7314 2323597
7315 2012600
7316 1741652
7317 1505510
7318 1300161
7319 1121507
7320 966468
7321 831820
7322 715220
7323 614154
7324 526823
7325 451276
7326 386155
7327 329931
7328 281589
7329 239943
7330 204226
7331 173525
7332 147273
7333 124754
7334 105558
7335 89134
7336 75175
7337 63261
7338 53174
7339 44583
7340 37338
7341 31185
7342 26015
7343 21637
7344 17977
7345 14883
7346 12310
7347 10143
7348 8349
7349 6842
7350 5604
7351 4565
7352 3718
7353 3010
7354 2436
7355 1958
7356 1575
7357 1255
7358 1002
7359 792
7360 627
7361 490
7362 385
7363 297
7364 231
7365 176
7366 135
7367 101
7368 77
7369 56
7370 42
7371 30
7372 22
7373 15
7374 11
7375 7
7376 5
7377 3
7378 2
7379 1
7380 1
7381 198119078347
7382 17270341447
7383 8148986042
7384 5120886639
7385 3616033313
7386 2720439439
7387 2129404926
7388 1712355573
7389 1403976457
7390 1167990996
7391 982611942
7392 833982766
7393 712848943
7394 612810853
7395 529283639
7396 458911923
7397 399168048
7398 348125406
7399 304276464
7400 266437063
7401 233652334
7402 205155030
7403 180311213
7404 158602565
7405 139592103
7406 122917859
7407 108269322
7408 95386848
7409 84044402
7410 74051623
7411 65240707
7412 57469711
7413 50612037
7414 44560387
7415 39218094
7416 34503136
7417 30340983
7418 26668456
7419 23427618
7420 20569521
7421 18048911
7422 15827661
7423 13870287
7424 12147047
7425 10630006
7426 9295933
7427 8122829
7428 7092510
7429 6187647
7430 5394038
7431 4697997
7432 4088458
7433 3554642
7434 3087911
7435 2679790
7436 2323576
7437 2012588
7438 1741645
7439 1505506
7440 1300159
7441 1121506
7442 966467
7443 831820
7444 715220
7445 614154
7446 526823
7447 451276
7448 386155
7449 329931
7450 281589
7451 239943
7452 204226
7453 173525
7454 147273
7455 124754
7456 105558
7457 89134
7458 75175
7459 63261
7460 53174
7461 44583
7462 37338
7463 31185
7464 26015
7465 21637
7466 17977
7467 14883
7468 12310
7469 10143
7470 8349
7471 6842
7472 5604
7473 4565
7474 3718
7475 3010
7476 2436
7477 1958
7478 1575
7479 1255
7480 1002
7481 792
7482 627
7483 490
7484 385
7485 297
7486 231
7487 176
7488 135
7489 101
7490 77
7491 56
7492 42
7493 30
7494 22
7495 15
7496 11
7497 7
7498 5
7499 3
7500 2
7501 1
7502 1
7503 222765595009
7504 19326489498
7505 9121355405
7506 5733329339
7507 4049547098
7508 3047386216
7509 2385985941
7510 1919228816
7511 1574066380
7512 1309890347
7513 1102344729
7514 935909873
7515 800247314
7516 688183544
7517 594601781
7518 515736617
7519 448770881
7520 391539445
7521 342364772
7522 299913758
7523 263125968
7524 231135734
7525 203240666
7526 178854516
7527 157494300
7528 138749469
7529 122277832
7530 107783872
7531 95019297
7532 83766701
7533 73842314
7534 65083391
7535 57351829
7536 50524003
7537 44494891
7538 39169559
7539 34467323
7540 30314686
7541 26649240
7542 23413651
7543 20559431
7544 18041665
7545 15822491
7546 13866627
7547 12144474
7548 10628212
7549 9294695
7550 8121982
7551 7091936
7552 6187264
7553 5393785
7554 4697832
7555 4088353
7556 3554576
7557 3087870
7558 2679766
7559 2323562
7560 2012580
7561 1741641
7562 1505504
7563 1300158
7564 1121506
7565 966467
7566 831820
7567 715220
7568 614154
7569 526823
7570 451276
7571 386155
7572 329931
7573 281589
7574 239943
7575 204226
7576 173525
7577 147273
7578 124754
7579 105558
7580 89134
7581 75175
7582 63261
7583 53174
7584 44583
7585 37338
7586 31185
7587 26015
7588 21637
7589 17977
7590 14883
7591 12310
7592 10143
7593 8349
7594 6842
7595 5604
7596 4565
7597 3718
7598 3010
7599 2436
7600 1958
7601 1575
7602 1255
7603 1002
7604 792
7605 627
7606 490
7607 385
7608 297
7609 231
7610 176
7611 135
7612 101
7613 77
7614 56
7615 42
7616 30
7617 22
7618 15
7619 11
7620 7
7621 5
7622 3
7623 2
7624 1
7625 1
7626 250355947500
7627 21617810410
7628 10205134093
7629 6416125469
7630 4532952729
7631 3412065870
7632 2672237718
7633 2150096805
7634 1763925962
7635 1468336349
7636 1236070106
7637 1049790113
7638 897918831
7639 772448745
7640 667644805
7641 579308488
7642 504278159
7643 440143132
7644 385017989
7645 337420744
7646 296157437
7647 260267743
7648 228958914
7649 201582174
7650 177591095
7651 156532353
7652 138017759
7653 121721999
7654 107362349
7655 94700270
7656 83525822
7657 73660916
7658 64947189
7659 57249902
7660 50447993
7661 44438425
7662 39127792
7663 34436564
7664 30292141
7665 26632805
7666 23401733
7667 20550839
7668 18035512
7669 15818113
7670 13863533
7671 12142307
7672 10626705
7673 9293656
7674 8121274
7675 7091458
7676 6186944
7677 5393575
7678 4697695
7679 4088265
7680 3554521
7681 3087836
7682 2679745
7683 2323550
7684 2012573
7685 1741637
7686 1505502
7687 1300157
7688 1121505
7689 966467
7690 831820
7691 715220
7692 614154
7693 526823
7694 451276
7695 386155
7696 329931
7697 281589
7698 239943
7699 204226
7700 173525
7701 147273
7702 124754
7703 105558
7704 89134
7705 75175
7706 63261
7707 53174
7708 44583
7709 37338
7710 31185
7711 26015
7712 21637
7713 17977
7714 14883
7715 12310
7716 10143
7717 8349
7718 6842
7719 5604
7720 4565
7721 3718
7722 3010
7723 2436
7724 1958
7725 1575
7726 1255
7727 1002
7728 792
7729 627
7730 490
7731 385
7732 297
7733 231
7734 176
7735 135
7736 101
7737 77
7738 56
7739 42
7740 30
7741 22
7742 15
7743 11
7744 7
7745 5
7746 3
7747 2
7748 1
7749 1
7750 281228926114
7751 24170148651
7752 11412676317
7753 7177034690
7754 5071808307
7755 3818657210
7756 2991481713
7757 2407628160
7758 1975780312
7759 1645177313
7760 1385371895
7761 1176965234
7762 1007033159
7763 866609642
7764 749298046
7765 650392570
7766 566371179
7767 494528268
7768 432766543
7769 379420240
7770 333163410
7771 292914538
7772 257795187
7773 227072945
7774 200143695
7775 176494475
7776 155697104
7777 137382390
7778 121239454
7779 106996598
7780 94423665
7781 83317176
7782 73503992
7783 64829537
7784 57161998
7785 50382570
7786 44389929
7787 39092000
7788 34410277
7789 30272930
7790 26618840
7791 23391644
7792 20543593
7793 18030342
7794 15814453
7795 13860960
7796 12140513
7797 10625467
7798 9292809
7799 8120700
7800 7091075
7801 6186691
7802 5393410
7803 4697590
7804 4088199
7805 3554480
7806 3087812
7807 2679731
7808 2323542
7809 2012569
7810 1741635
7811 1505501
7812 1300157
7813 1121505
7814 966467
7815 831820
7816 715220
7817 614154
7818 526823
7819 451276
7820 386155
7821 329931
7822 281589
7823 239943
7824 204226
7825 173525
7826 147273
7827 124754
7828 105558
7829 89134
7830 75175
7831 63261
7832 53174
7833 44583
7834 37338
7835 31185
7836 26015
7837 21637
7838 17977
7839 14883
7840 12310
7841 10143
7842 8349
7843 6842
7844 5604
7845 4565
7846 3718
7847 3010
7848 2436
7849 1958
7850 1575
7851 1255
7852 1002
7853 792
7854 627
7855 490
7856 385
7857 297
7858 231
7859 176
7860 135
7861 101
7862 77
7863 56
7864 42
7865 30
7866 22
7867 15
7868 11
7869 7
7870 5
7871 3
7872 2
7873 1
7874 1
7875 315758672274
7876 27012089151
7877 12757472334
7878 8024650251
7879 5672181364
7880 4271792712
7881 3347343398
7882 2694785066
7883 2212056856
7884 1842468279
7885 1551977192
7886 1318929064
7887 1128865483
7888 971785027
7889 840525917
7890 729843942
7891 635791585
7892 555357461
7893 486187630
7894 426430929
7895 374596723
7896 329485200
7897 290106910
7898 255651037
7899 225435492
7900 198893741
7901 175541110
7902 154970813
7903 136829959
7904 120820038
7905 106678867
7906 94183569
7907 83136247
7908 73368063
7909 64727768
7910 57086076
7911 50326153
7912 44348187
7913 39061254
7914 34387738
7915 30256498
7916 26606923
7917 23383052
7918 20537440
7919 18025964
7920 15811359
7921 13858793
7922 12139006
7923 10624428
7924 9292101
7925 8120222
7926 7090755
7927 6186481
7928 5393273
7929 4697502
7930 4088144
7931 3554446
7932 3087791
7933 2679719
7934 2323535
7935 2012565
7936 1741633
7937 1505500
7938 1300156
7939 1121505
7940 966467
7941 831820
7942 715220
7943 614154
7944 526823
7945 451276
7946 386155
7947 329931
7948 281589
7949 239943
7950 204226
7951 173525
7952 147273
7953 124754
7954 105558
7955 89134
7956 75175
7957 63261
7958 53174
7959 44583
7960 37338
7961 31185
7962 26015
7963 21637
7964 17977
7965 14883
7966 12310
7967 10143
7968 8349
7969 6842
7970 5604
7971 4565
7972 3718
7973 3010
7974 2436
7975 1958
7976 1575
7977 1255
7978 1002
7979 792
7980 627
7981 490
7982 385
7983 297
7984 231
7985 176
7986 135
7987 101
7988 77
7989 56
7990 42
7991 30
7992 22
7993 15
7994 11
7995 7
7996 5
7997 3
7998 2
7999 1
8000 1
8001 354362564325
8002 30175216503
8003 14254616817
8004 8968463710
8005 6340868010
8006 4776587490
8007 3743887751
8008 3014837081
8009 2475480718
8010 2062476269
8011 1737827497
8012 1477328708
8013 1264851230
8014 1089207786
8015 942415771
8016 818604077
8017 713377083
8018 623359704
8019 545934318
8020 479022988
8021 420970823
8022 370428835
8023 326300333
8024 287671946
8025 253789313
8026 224012597
8027 197807067
8028 174712177
8029 154339413
8030 136349892
8031 120455812
8032 106403194
8033 93975480
8034 82979654
8035 73250602
8036 64639974
8037 57020713
8038 50277690
8039 44312412
8040 39034976
8041 34368531
8042 30242535
8043 26596835
8044 23375807
8045 20532270
8046 18022304
8047 15808786
8048 13856999
8049 12137768
8050 10623581
8051 9291527
8052 8119839
8053 7090502
8054 6186316
8055 5393168
8056 4697436
8057 4088103
8058 3554422
8059 3087777
8060 2679711
8061 2323531
8062 2012563
8063 1741632
8064 1505500
8065 1300156
8066 1121505
8067 966467
8068 831820
8069 715220
8070 614154
8071 526823
8072 451276
8073 386155
8074 329931
8075 281589
8076 239943
8077 204226
8078 173525
8079 147273
8080 124754
8081 105558
8082 89134
8083 75175
8084 63261
8085 53174
8086 44583
8087 37338
8088 31185
8089 26015
8090 21637
8091 17977
8092 14883
8093 12310
8094 10143
8095 8349
8096 6842
8097 5604
8098 4565
8099 3718
8100 3010
8101 2436
8102 1958
8103 1575
8104 1255
8105 1002
8106 792
8107 627
8108 490
8109 385
8110 297
8111 231
8112 176
8113 135
8114 101
8115 77
8116 56
8117 42
8118 30
8119 22
8120 15
8121 11
8122 7
8123 5
8124 3
8125 2
8126 1
8127 1
8128 397501369934
8129 33694439195
8130 15920599686
8131 10018975190
8132 7085290970
8133 5338707128
8134 4185552977
8135 3371409946
8136 2769026767
8137 2307718330
8138 1945041487
8139 1653995871
8140 1416555983
8141 1220251119
8142 1056153222
8143 917723273
8144 800040543
8145 699349988
8146 612717692
8147 537835130
8148 472844530
8149 416249587
8150 366817165
8151 323535872
8152 285555733
8153 252169843
8154 222774170
8155 196861029
8156 173990517
8157 153789875
8158 135932271
8159 120139175
8160 106163760
8161 93794943
8162 82843955
8163 73148963
8164 64564125
8165 56964335
8166 50235969
8167 44281676
8168 39012442
8169 34352101
8170 30230619
8171 26588243
8172 23369654
8173 20527892
8174 18019210
8175 15806619
8176 13855492
8177 12136729
8178 10622873
8179 9291049
8180 8119519
8181 7090292
8182 6186179
8183 5393080
8184 4697381
8185 4088069
8186 3554401
8187 3087765
8188 2679704
8189 2323527
8190 2012561
8191 1741631
8192 1505499
8193 1300156
8194 1121505
8195 966467
8196 831820
8197 715220
8198 614154
8199 526823
8200 451276
8201 386155
8202 329931
8203 281589
8204 239943
8205 204226
8206 173525
8207 147273
8208 124754
8209 105558
8210 89134
8211 75175
8212 63261
8213 53174
8214 44583
8215 37338
8216 31185
8217 26015
8218 21637
8219 17977
8220 14883
8221 12310
8222 10143
8223 8349
8224 6842
8225 5604
8226 4565
8227 3718
8228 3010
8229 2436
8230 1958
8231 1575
8232 1255
8233 1002
8234 792
8235 627
8236 490
8237 385
8238 297
8239 231
8240 176
8241 135
8242 101
8243 77
8244 56
8245 42
8246 30
8247 22
8248 15
8249 11
8250 7
8251 5
8252 3
8253 2
8254 1
8255 1
8256 445688511270
8257 37608303490
8258 17773839509
8259 11187777603
8260 7913748807
8261 5964404111
8262 4677306853
8263 3768503624
8264 3096027995
8265 2580970713
8266 2175995764
8267 1850949582
8268 1585738627
8269 1366427839
8270 1183071934
8271 1028358191
8272 896810420
8273 784224980
8274 687340520
8275 603569485
8276 530849701
8277 467501341
8278 412157875
8279 363681862
8280 321133035
8281 283714766
8282 250760271
8283 221696007
8284 196037481
8285 173362503
8286 153311908
8287 135569338
8288 119864284
8289 105956140
8290 93638623
8291 82726652
8292 73061257
8293 64498811
8294 56915897
8295 50200207
8296 44255404
8297 38993238
8298 34338139
8299 30220531
8300 26580998
8301 23364484
8302 20524232
8303 18016637
8304 15804825
8305 13854254
8306 12135882
8307 10622299
8308 9290666
8309 8119266
8310 7090127
8311 6186074
8312 5393014
8313 4697340
8314 4088045
8315 3554387
8316 3087757
8317 2679700
8318 2323525
8319 2012560
8320 1741631
8321 1505499
8322 1300156
8323 1121505
8324 966467
8325 831820
8326 715220
8327 614154
8328 526823
8329 451276
8330 386155
8331 329931
8332 281589
8333 239943
8334 204226
8335 173525
8336 147273
8337 124754
8338 105558
8339 89134
8340 75175
8341 63261
8342 53174
8343 44583
8344 37338
8345 31185
8346 26015
8347 21637
8348 17977
8349 14883
8350 12310
8351 10143
8352 8349
8353 6842
8354 5604
8355 4565
8356 3718
8357 3010
8358 2436
8359 1958
8360 1575
8361 1255
8362 1002
8363 792
8364 627
8365 490
8366 385
8367 297
8368 231
8369 176
8370 135
8371 101
8372 77
8373 56
8374 42
8375 30
8376 22
8377 15
8378 11
8379 7
8380 5
8381 3
8382 2
8383 1
8384 1
8385 499490613268
8386 41959382090
8387 19834463981
8388 12487686402
8389 8835308716
8390 6660597710
8391 5224575959
8392 4210549728
8393 3460124508
8394 2885312851
8395 2433285315
8396 2070432480
8397 1774318887
8398 1529420857
8399 1324627035
8400 1151797490
8401 1004808409
8402 878985471
8403 770677778
8404 677011305
8405 595674630
8406 524804749
8407 462867318
8408 408603044
8409 360954363
8410 319040740
8411 282110714
8412 249531708
8413 220756246
8414 195319772
8415 172815435
8416 152895809
8417 135253632
8418 119625407
8419 105775934
8420 93503115
8421 82625123
8422 72985468
8423 64442466
8424 56874193
8425 50169480
8426 44232874
8427 38976810
8428 34326224
8429 30211940
8430 26574845
8431 23360106
8432 20521138
8433 18014470
8434 15803318
8435 13853215
8436 12135174
8437 10621821
8438 9290346
8439 8119056
8440 7089990
8441 6185986
8442 5392959
8443 4697306
8444 4088024
8445 3554375
8446 3087750
8447 2679696
8448 2323523
8449 2012559
8450 1741630
8451 1505499
8452 1300156
8453 1121505
8454 966467
8455 831820
8456 715220
8457 614154
8458 526823
8459 451276
8460 386155
8461 329931
8462 281589
8463 239943
8464 204226
8465 173525
8466 147273
8467 124754
8468 105558
8469 89134
8470 75175
8471 63261
8472 53174
8473 44583
8474 37338
8475 31185
8476 26015
8477 21637
8478 17977
8479 14883
8480 12310
8481 10143
8482 8349
8483 6842
8484 5604
8485 4565
8486 3718
8487 3010
8488 2436
8489 1958
8490 1575
8491 1255
8492 1002
8493 792
8494 627
8495 490
8496 385
8497 297
8498 231
8499 176
8500 135
8501 101
8502 77
8503 56
8504 42
8505 30
8506 22
8507 15
8508 11
8509 7
8510 5
8511 3
8512 2
8513 1
8514 1
8515 559538298319
8516 46794653960
8517 22124918109
8518 13932839485
8519 9860090702
8520 7434920064
8521 5833422213
8522 4702435046
8523 3865387292
8524 3224139047
8525 2719815520
8526 2314915899
8527 1984448554
8528 1711083834
8529 1482452000
8530 1289459682
8531 1125295499
8532 984732646
8533 863714532
8534 759023968
8535 668095759
8536 588841559
8537 519561237
8538 458840745
8539 405510163
8540 358579072
8541 317217555
8542 280712568
8543 248460822
8544 219937305
8545 194694640
8546 172339258
8547 152533968
8548 134979402
8549 119418178
8550 105619844
8551 93385942
8552 82537490
8553 72920193
8554 64394049
8555 56838441
8556 50143213
8557 44213672
8558 38962849
8559 34316136
8560 30204695
8561 26569675
8562 23356446
8563 20518565
8564 18012676
8565 15802080
8566 13852368
8567 12134600
8568 10621438
8569 9290093
8570 8118891
8571 7089885
8572 6185920
8573 5392918
8574 4697282
8575 4088010
8576 3554367
8577 3087746
8578 2679694
8579 2323522
8580 2012559
8581 1741630
8582 1505499
8583 1300156
8584 1121505
8585 966467
8586 831820
8587 715220
8588 614154
8589 526823
8590 451276
8591 386155
8592 329931
8593 281589
8594 239943
8595 204226
8596 173525
8597 147273
8598 124754
8599 105558
8600 89134
8601 75175
8602 63261
8603 53174
8604 44583
8605 37338
8606 31185
8607 26015
8608 21637
8609 17977
8610 14883
8611 12310
8612 10143
8613 8349
8614 6842
8615 5604
8616 4565
8617 3718
8618 3010
8619 2436
8620 1958
8621 1575
8622 1255
8623 1002
8624 792
8625 627
8626 490
8627 385
8628 297
8629 231
8630 176
8631 135
8632 101
8633 77
8634 56
8635 42
8636 30
8637 22
8638 15
8639 11
8640 7
8641 5
8642 3
8643 2
8644 1
8645 1
8646 626527329219
8647 52165969360
8648 24669735851
8649 15538856203
8650 10999155265
8651 8295810182
8652 6510470750
8653 5249568660
8654 4316264203
8655 3601211259
8656 3038759993
8657 2587141857
8658 2218477915
8659 1913476244
8660 1658330114
8661 1442923439
8662 1259647803
8663 1102693770
8664 967525575
8665 850571383
8666 748959608
8667 660374603
8668 582910524
8669 515001773
8670 455334617
8671 402814339
8672 356507301
8673 315626709
8674 279492458
8675 247526419
8676 219222970
8677 194149667
8678 171924450
8679 152219043
8680 134740994
8681 119238245
8682 105484494
8683 93284501
8684 82461750
8685 72863873
8686 64352358
8687 56807720
8688 50120686
8689 44197245
8690 38950934
8691 34307545
8692 30198542
8693 26565297
8694 23353352
8695 20516398
8696 18011169
8697 15801041
8698 13851660
8699 12134122
8700 10621118
8701 9289883
8702 8118754
8703 7089797
8704 6185865
8705 5392884
8706 4697261
8707 4087998
8708 3554360
8709 3087742
8710 2679692
8711 2323521
8712 2012558
8713 1741630
8714 1505499
8715 1300156
8716 1121505
8717 966467
8718 831820
8719 715220
8720 614154
8721 526823
8722 451276
8723 386155
8724 329931
8725 281589
8726 239943
8727 204226
8728 173525
8729 147273
8730 124754
8731 105558
8732 89134
8733 75175
8734 63261
8735 53174
8736 44583
8737 37338
8738 31185
8739 26015
8740 21637
8741 17977
8742 14883
8743 12310
8744 10143
8745 8349
8746 6842
8747 5604
8748 4565
8749 3718
8750 3010
8751 2436
8752 1958
8753 1575
8754 1255
8755 1002
8756 792
8757 627
8758 490
8759 385
8760 297
8761 231
8762 176
8763 135
8764 101
8765 77
8766 56
8767 42
8768 30
8769 22
8770 15
8771 11
8772 7
8773 5
8774 3
8775 2
8776 1
8777 1
8778 701231216490
8779 58130508864
8780 27496233509
8781 17322958272
8782 12264827407
8783 9252571423
8784 7263110443
8785 5857912418
8786 4817720812
8787 4020674590
8788 3393665641
8789 2890130817
8790 2479036521
8791 2138865977
8792 1854259149
8793 1613926326
8794 1409409133
8795 1234219003
8796 1083318360
8797 952713457
8798 839218761
8799 740242015
8800 653671553
8801 577752336
8802 511031025
8803 452278162
8804 400462687
8805 354699391
8806 314238356
8807 278427815
8808 246711413
8809 218600301
8810 193675009
8811 171563539
8812 151945370
8813 134534096
8814 119082346
8815 105367431
8816 93196928
8817 82396508
8818 72815473
8819 64316615
8820 56781457
8821 50101486
8822 44183285
8823 38940847
8824 34300300
8825 30193372
8826 26561637
8827 23350779
8828 20514604
8829 18009931
8830 15800194
8831 13851086
8832 12133739
8833 10620865
8834 9289718
8835 8118649
8836 7089731
8837 6185824
8838 5392860
8839 4697247
8840 4087990
8841 3554356
8842 3087740
8843 2679691
8844 2323521
8845 2012558
8846 1741630
8847 1505499
8848 1300156
8849 1121505
8850 966467
8851 831820
8852 715220
8853 614154
8854 526823
8855 451276
8856 386155
8857 329931
8858 281589
8859 239943
8860 204226
8861 173525
8862 147273
8863 124754
8864 105558
8865 89134
8866 75175
8867 63261
8868 53174
8869 44583
8870 37338
8871 31185
8872 26015
8873 21637
8874 17977
8875 14883
8876 12310
8877 10143
8878 8349
8879 6842
8880 5604
8881 4565
8882 3718
8883 3010
8884 2436
8885 1958
8886 1575
8887 1255
8888 1002
8889 792
8890 627
8891 490
8892 385
8893 297
8894 231
8895 176
8896 135
8897 101
8898 77
8899 56
8900 42
8901 30
8902 22
8903 15
8904 11
8905 7
8906 5
8907 3
8908 2
8909 1
8910 1
8911 784503027003
8912 64751339753
8913 30634275355
8914 19304154885
8915 13670580586
8916 10315482711
8917 8099417272
8918 6534059773
8919 5375184208
8920 4487117813
8921 3788408347
8922 3227230785
8923 2768996994
8924 2389769980
8925 2072421310
8926 1804399191
8927 1576265271
8928 1380811186
8929 1212410770
8930 1066631835
8931 939912669
8932 829379741
8933 732669207
8934 647838017
8935 573256840
8936 507566698
8937 449609560
8938 398408533
8939 353119889
8940 313025484
8941 277498001
8942 245999952
8943 218057115
8944 193261292
8945 171249275
8946 151707353
8947 134354393
8948 118947126
8949 105266063
8950 93121227
8951 82340209
8952 72773792
8953 64285899
8954 56758932
8955 50085060
8956 44171370
8957 38932256
8958 34294147
8959 30188994
8960 26558543
8961 23348612
8962 20513097
8963 18008892
8964 15799486
8965 13850608
8966 12133419
8967 10620655
8968 9289581
8969 8118561
8970 7089676
8971 6185790
8972 5392839
8973 4697235
8974 4087983
8975 3554352
8976 3087738
8977 2679690
8978 2323520
8979 2012558
8980 1741630
8981 1505499
8982 1300156
8983 1121505
8984 966467
8985 831820
8986 715220
8987 614154
8988 526823
8989 451276
8990 386155
8991 329931
8992 281589
8993 239943
8994 204226
8995 173525
8996 147273
8997 124754
8998 105558
8999 89134
9000 75175
9001 63261
9002 53174
9003 44583
9004 37338
9005 31185
9006 26015
9007 21637
9008 17977
9009 14883
9010 12310
9011 10143
9012 8349
9013 6842
9014 5604
9015 4565
9016 3718
9017 3010
9018 2436
9019 1958
9020 1575
9021 1255
9022 1002
9023 792
9024 627
9025 490
9026 385
9027 297
9028 231
9029 176
9030 135
9031 101
9032 77
9033 56
9034 42
9035 30
9036 22
9037 15
9038 11
9039 7
9040 5
9041 3
9042 2
9043 1
9044 1
9045 877290199274
9046 72097969265
9047 34117064398
9048 21503395707
9049 15231406102
9050 11495869580
9051 9028385453
9052 7285274241
9053 5994703410
9054 5005595631
9055 4227312395
9056 3602128354
9057 3091568226
9058 2668958904
9059 2315256724
9060 2016467150
9061 1762103635
9062 1544123407
9063 1356280649
9064 1193625651
9065 1052208485
9066 928816453
9067 820831199
9068 726077534
9069 642753014
9070 569334060
9071 504541531
9072 447278232
9073 396613728
9074 351739939
9075 311966175
9076 276686358
9077 245379373
9078 217583746
9079 192901161
9080 170976070
9081 151500728
9082 134198652
9083 118830151
9084 105178539
9085 93056010
9086 82291822
9087 72738055
9088 64259639
9089 56739733
9090 50071100
9091 44161283
9092 38925011
9093 34288977
9094 30185334
9095 26555970
9096 23346818
9097 20511859
9098 18008045
9099 15798912
9100 13850225
9101 12133166
9102 10620490
9103 9289476
9104 8118495
9105 7089635
9106 6185766
9107 5392825
9108 4697227
9109 4087979
9110 3554350
9111 3087737
9112 2679690
9113 2323520
9114 2012558
9115 1741630
9116 1505499
9117 1300156
9118 1121505
9119 966467
9120 831820
9121 715220
9122 614154
9123 526823
9124 451276
9125 386155
9126 329931
9127 281589
9128 239943
9129 204226
9130 173525
9131 147273
9132 124754
9133 105558
9134 89134
9135 75175
9136 63261
9137 53174
9138 44583
9139 37338
9140 31185
9141 26015
9142 21637
9143 17977
9144 14883
9145 12310
9146 10143
9147 8349
9148 6842
9149 5604
9150 4565
9151 3718
9152 3010
9153 2436
9154 1958
9155 1575
9156 1255
9157 1002
9158 792
9159 627
9160 490
9161 385
9162 297
9163 231
9164 176
9165 135
9166 101
9167 77
9168 56
9169 42
9170 30
9171 22
9172 15
9173 11
9174 7
9175 5
9176 3
9177 2
9178 1
9179 1
9180 980637236801
9181 80247009960
9182 37980904867
9183 23943789161
9184 16963694769
9185 12806235464
9186 10059847829
9187 8119582224
9188 6682891062
9189 5581698961
9190 4715104544
9191 4018905734
9192 3450257072
9193 2979504456
9194 2585431690
9195 2252489088
9196 1968986224
9197 1725993218
9198 1516541951
9199 1335141294
9200 1177380469
9201 1039699202
9202 919170047
9203 813385489
9204 720327736
9205 638312495
9206 565905712
9207 501896337
9208 445239237
9209 395043962
9210 350533283
9211 311040284
9212 275977355
9213 244837704
9214 217170958
9215 192587454
9216 170738384
9217 151321216
9218 134063542
9219 118728843
9220 105102871
9221 92999728
9222 82250150
9223 72707343
9224 64237116
9225 56723308
9226 50059186
9227 44152692
9228 38918858
9229 34284599
9230 30182240
9231 26553803
9232 23345311
9233 20510820
9234 18007337
9235 15798434
9236 13849905
9237 12132956
9238 10620353
9239 9289388
9240 8118440
9241 7089601
9242 6185745
9243 5392813
9244 4697220
9245 4087975
9246 3554348
9247 3087736
9248 2679689
9249 2323520
9250 2012558
9251 1741630
9252 1505499
9253 1300156
9254 1121505
9255 966467
9256 831820
9257 715220
9258 614154
9259 526823
9260 451276
9261 386155
9262 329931
9263 281589
9264 239943
9265 204226
9266 173525
9267 147273
9268 124754
9269 105558
9270 89134
9271 75175
9272 63261
9273 53174
9274 44583
9275 37338
9276 31185
9277 26015
9278 21637
9279 17977
9280 14883
9281 12310
9282 10143
9283 8349
9284 6842
9285 5604
9286 4565
9287 3718
9288 3010
9289 2436
9290 1958
9291 1575
9292 1255
9293 1002
9294 792
9295 627
9296 490
9297 385
9298 297
9299 231
9300 176
9301 135
9302 101
9303 77
9304 56
9305 42
9306 30
9307 22
9308 15
9309 11
9310 7
9311 5
9312 3
9313 2
9314 1
9315 1
9316 1095702994174
9317 89282846036
9318 42266105093
9319 26650784397
9320 18885658296
9321 14260349686
9322 11204737613
9323 9045821598
9324 7447106595
9325 6221582625
9326 5257050189
9327 4482056416
9328 3848973659
9329 3324786986
9330 2885922693
9331 2515059974
9332 2199217575
9333 1928441687
9334 1695000638
9335 1492768917
9336 1316856674
9337 1163288333
9338 1028822154
9339 910766457
9340 806889464
9341 715305703
9342 634430986
9343 562907490
9344 499582484
9345 443455705
9346 393671216
9347 349478547
9348 310231508
9349 275358560
9350 244365425
9351 216811488
9352 192314640
9353 170531989
9354 151165605
9355 133946640
9356 118641358
9357 105037675
9358 92951351
9359 82214418
9360 72681085
9361 64217918
9362 56709348
9363 50049099
9364 44145447
9365 38913688
9366 34280939
9367 30179667
9368 26552009
9369 23344073
9370 20509973
9371 18006763
9372 15798051
9373 13849652
9374 12132791
9375 10620248
9376 9289322
9377 8118399
9378 7089577
9379 6185731
9380 5392805
9381 4697216
9382 4087973
9383 3554347
9384 3087736
9385 2679689
9386 2323520
9387 2012558
9388 1741630
9389 1505499
9390 1300156
9391 1121505
9392 966467
9393 831820
9394 715220
9395 614154
9396 526823
9397 451276
9398 386155
9399 329931
9400 281589
9401 239943
9402 204226
9403 173525
9404 147273
9405 124754
9406 105558
9407 89134
9408 75175
9409 63261
9410 53174
9411 44583
9412 37338
9413 31185
9414 26015
9415 21637
9416 17977
9417 14883
9418 12310
9419 10143
9420 8349
9421 6842
9422 5604
9423 4565
9424 3718
9425 3010
9426 2436
9427 1958
9428 1575
9429 1255
9430 1002
9431 792
9432 627
9433 490
9434 385
9435 297
9436 231
9437 176
9438 135
9439 101
9440 77
9441 56
9442 42
9443 30
9444 22
9445 15
9446 11
9447 7
9448 5
9449 3
9450 2
9451 1
9452 1
9453 1223764587802
9454 99298427716
9455 47016740943
9456 29652436402
9457 21017210098
9458 15873402312
9459 12475010254
9460 10073750446
9461 8295396378
9462 6932049313
9463 5858905782
9464 4996551400
9465 4291992835
9466 3708550142
9467 3219983046
9468 2807057529
9469 2455316099
9470 2153712675
9471 1893630193
9472 1668276433
9473 1472196957
9474 1300987503
9475 1151028375
9476 1019340895
9477 903429991
9478 801211699
9479 710912538
9480 631033605
9481 560282456
9482 497556512
9483 441894303
9484 392469876
9485 348556011
9486 309524592
9487 274818179
9488 243953417
9489 216498249
9490 192077227
9491 170352635
9492 151030583
9493 133845381
9494 118565715
9495 104981406
9496 92909685
9497 82183709
9498 72658563
9499 64201493
9500 56697434
9501 50040508
9502 44139294
9503 38909310
9504 34277845
9505 30177500
9506 26550502
9507 23343034
9508 20509265
9509 18006285
9510 15797731
9511 13849442
9512 12132654
9513 10620160
9514 9289267
9515 8118365
9516 7089556
9517 6185719
9518 5392798
9519 4697212
9520 4087971
9521 3554346
9522 3087735
9523 2679689
9524 2323520
9525 2012558
9526 1741630
9527 1505499
9528 1300156
9529 1121505
9530 966467
9531 831820
9532 715220
9533 614154
9534 526823
9535 451276
9536 386155
9537 329931
9538 281589
9539 239943
9540 204226
9541 173525
9542 147273
9543 124754
9544 105558
9545 89134
9546 75175
9547 63261
9548 53174
9549 44583
9550 37338
9551 31185
9552 26015
9553 21637
9554 17977
9555 14883
9556 12310
9557 10143
9558 8349
9559 6842
9560 5604
9561 4565
9562 3718
9563 3010
9564 2436
9565 1958
9566 1575
9567 1255
9568 1002
9569 792
9570 627
9571 490
9572 385
9573 297
9574 231
9575 176
9576 135
9577 101
9578 77
9579 56
9580 42
9581 30
9582 22
9583 15
9584 11
9585 7
9586 5
9587 3
9588 2
9589 1
9590 1
9591 1366237615167
9592 110396072732
9593 52281686773
9594 32979625237
9595 23380446797
9596 17662112223
9597 13883941332
9598 11214108164
9599 9236702692
9600 7720584721
9601 6527074364
9602 5567860166
9603 4784073922
9604 4134912379
9605 3591238546
9606 3131646729
9607 2740091793
9608 2404273457
9609 2114635073
9610 1863607283
9611 1645146063
9612 1454339019
9613 1287178706
9614 1140339417
9615 1011061917
9616 897016352
9617 796243917
9618 707066624
9619 628058592
9620 557983661
9621 495782666
9622 440527749
9623 391419052
9624 347749688
9625 308907312
9626 274346828
9627 243594503
9628 216225766
9629 191871023
9630 170197134
9631 150913741
9632 133757929
9633 118500536
9634 104933038
9635 92873957
9636 82157453
9637 72639366
9638 64187534
9639 56687347
9640 50033263
9641 44134124
9642 38905650
9643 34275272
9644 30175706
9645 26549264
9646 23342187
9647 20508691
9648 18005902
9649 15797478
9650 13849277
9651 12132549
9652 10620094
9653 9289226
9654 8118341
9655 7089542
9656 6185711
9657 5392794
9658 4697210
9659 4087970
9660 3554346
9661 3087735
9662 2679689
9663 2323520
9664 2012558
9665 1741630
9666 1505499
9667 1300156
9668 1121505
9669 966467
9670 831820
9671 715220
9672 614154
9673 526823
9674 451276
9675 386155
9676 329931
9677 281589
9678 239943
9679 204226
9680 173525
9681 147273
9682 124754
9683 105558
9684 89134
9685 75175
9686 63261
9687 53174
9688 44583
9689 37338
9690 31185
9691 26015
9692 21637
9693 17977
9694 14883
9695 12310
9696 10143
9697 8349
9698 6842
9699 5604
9700 4565
9701 3718
9702 3010
9703 2436
9704 1958
9705 1575
9706 1255
9707 1002
9708 792
9709 627
9710 490
9711 385
9712 297
9713 231
9714 176
9715 135
9716 101
9717 77
9718 56
9719 42
9720 30
9721 22
9722 15
9723 11
9724 7
9725 5
9726 3
9727 2
9728 1
9729 1
9730 1524681462419
9731 122688414563
9732 58114385959
9733 36666366077
9734 25999530845
9735 19644910275
9736 15446046784
9737 12478743307
9738 10280803707
9739 8595454447
9740 7268557185
9741 6202028182
9742 5330420278
9743 4608430478
9744 4003653269
9745 3492333070
9746 3056616400
9747 2682860357
9748 2360424515
9749 2080919584
9750 1837610685
9751 1625057851
9752 1438791707
9753 1275132723
9754 1131000250
9755 1003819540
9756 891400719
9757 791891580
9758 703695958
9759 625450917
9760 555968905
9761 494228441
9762 439330970
9763 390499378
9764 347044554
9765 308368020
9766 273935481
9767 243281655
9768 215988583
9769 191691799
9770 170062185
9771 150812521
9772 133682307
9773 118444277
9774 104891377
9775 92843250
9776 82134932
9777 72622941
9778 64175620
9779 56678756
9780 50027110
9781 44129746
9782 38902556
9783 34273105
9784 30174199
9785 26548225
9786 23341479
9787 20508213
9788 18005582
9789 15797268
9790 13849140
9791 12132461
9792 10620039
9793 9289192
9794 8118320
9795 7089530
9796 6185704
9797 5392790
9798 4697208
9799 4087969
9800 3554345
9801 3087735
9802 2679689
9803 2323520
9804 2012558
9805 1741630
9806 1505499
9807 1300156
9808 1121505
9809 966467
9810 831820
9811 715220
9812 614154
9813 526823
9814 451276
9815 386155
9816 329931
9817 281589
9818 239943
9819 204226
9820 173525
9821 147273
9822 124754
9823 105558
9824 89134
9825 75175
9826 63261
9827 53174
9828 44583
9829 37338
9830 31185
9831 26015
9832 21637
9833 17977
9834 14883
9835 12310
9836 10143
9837 8349
9838 6842
9839 5604
9840 4565
9841 3718
9842 3010
9843 2436
9844 1958
9845 1575
9846 1255
9847 1002
9848 792
9849 627
9850 490
9851 385
9852 297
9853 231
9854 176
9855 135
9856 101
9857 77
9858 56
9859 42
9860 30
9861 22
9862 15
9863 11
9864 7
9865 5
9866 3
9867 2
9868 1
9869 1
9870 1700823062955
9871 136299364458
9872 64574028604
9873 40750081418
9874 28901239976
9875 21842071540
9876 17177426148
9877 13880689285
9878 11438551701
9879 9565750763
9880 8091130920
9881 6905704350
9882 5936817227
9883 5134115414
9884 4461638463
9885 3892971294
9886 3408311679
9887 2992481373
9888 2633685684
9889 2322585114
9890 2051719761
9891 1815028505
9892 1607565162
9893 1425226234
9894 1264605592
9895 1122828696
9896 997476949
9897 886479766
9898 788076358
9899 700740964
9900 623165075
9901 554203389
9902 492867187
9903 438283494
9904 389695139
9905 346428561
9906 307897449
9907 273577035
9908 243009445
9909 215782537
9910 191536386
9911 169945392
9912 150725094
9913 133617141
9914 118395915
9915 104855652
9916 92816995
9917 82115735
9918 72608982
9919 64165533
9920 56671511
9921 50021940
9922 44126086
9923 38899983
9924 34271311
9925 30172961
9926 26547378
9927 23340905
9928 20507830
9929 18005329
9930 15797103
9931 13849035
9932 12132395
9933 10619998
9934 9289168
9935 8118306
9936 7089522
9937 6185700
9938 5392788
9939 4697207
9940 4087969
9941 3554345
9942 3087735
9943 2679689
9944 2323520
9945 2012558
9946 1741630
9947 1505499
9948 1300156
9949 1121505
9950 966467
9951 831820
9952 715220
9953 614154
9954 526823
9955 451276
9956 386155
9957 329931
9958 281589
9959 239943
9960 204226
9961 173525
9962 147273
9963 124754
9964 105558
9965 89134
9966 75175
9967 63261
9968 53174
9969 44583
9970 37338
9971 31185
9972 26015
9973 21637
9974 17977
9975 14883
9976 12310
9977 10143
9978 8349
9979 6842
9980 5604
9981 4565
9982 3718
9983 3010
9984 2436
9985 1958
9986 1575
9987 1255
9988 1002
9989 792
9990 627
9991 490
9992 385
9993 297
9994 231
9995 176
9996 135
9997 101
9998 77
9999 56
10000 42
10001 30
10002 22
10003 15
10004 11
10005 7
10006 5
10007 3
10008 2
10009 1
10010 1