0 0
1 0
2 1
3 3
4 2
5 1
6 11
7 6
8 0
9 1
10 36
11 10
12 3
13 0
14 1
15 79
16 21
17 3
18 1
19 0
20 1
21 186
22 33
23 7
24 3
25 1
26 0
27 1
28 345
29 59
30 9
31 4
32 1
33 1
34 0
35 1
36 672
37 89
38 20
39 4
40 4
41 1
42 1
43 0
44 1
45 1163
46 145
47 22
48 11
49 4
50 2
51 1
52 1
53 0
54 1
55 2026
56 212
57 44
58 13
59 6
60 4
61 2
62 1
63 1
64 0
65 1
66 3273
67 325
68 56
69 21
70 8
71 6
72 2
73 2
74 1
75 1
76 0
77 1
78 5388
79 463
80 90
81 30
82 16
83 6
84 6
85 2
86 2
87 1
88 1
89 0
90 1
91 8301
92 680
93 119
94 44
95 19
96 11
97 6
98 4
99 2
100 2
101 1
102 1
103 0
104 1
105 12912
106 948
107 186
108 59
109 30
110 14
111 9
112 6
113 4
114 2
115 2
116 1
117 1
118 0
119 1
120 19349
121 1348
122 236
123 92
124 36
125 23
126 12
127 9
128 4
129 4
130 2
131 2
132 1
133 1
134 0
135 1
136 28961
137 1845
138 355
139 115
140 59
141 29
142 18
143 10
144 9
145 4
146 4
147 2
148 2
149 1
150 1
151 0
152 1
153 42071
154 2558
155 461
156 165
157 73
158 43
159 22
160 16
161 10
162 7
163 4
164 4
165 2
166 2
167 1
168 1
169 0
170 1
171 61253
172 3446
173 651
174 225
175 106
176 52
177 36
178 20
179 14
180 10
181 7
182 4
183 4
184 2
185 2
186 1
187 1
188 0
189 1
190 86921
191 4681
192 848
193 305
194 135
195 76
196 43
197 29
198 18
199 14
200 8
201 7
202 4
203 4
204 2
205 2
206 1
207 1
208 0
209 1
210 123404
211 6219
212 1177
213 394
214 191
215 100
216 62
217 36
218 27
219 16
220 14
221 8
222 7
223 4
224 4
225 2
226 2
227 1
228 1
229 0
230 1
231 171972
232 8306
233 1506
234 546
235 242
236 135
237 77
238 53
239 32
240 25
241 16
242 12
243 8
244 7
245 4
246 4
247 2
248 2
249 1
250 1
251 0
252 1
253 239020
254 10901
255 2050
256 700
257 331
258 174
259 107
260 66
261 46
262 30
263 23
264 16
265 12
266 8
267 7
268 4
269 4
270 2
271 2
272 1
273 1
274 0
275 1
276 327386
277 14352
278 2626
279 931
280 420
281 235
282 133
283 91
284 57
285 42
286 28
287 23
288 14
289 12
290 8
291 7
292 4
293 4
294 2
295 2
296 1
297 1
298 0
299 1
300 447743
301 18632
302 3482
303 1204
304 569
305 294
306 186
307 112
308 80
309 53
310 40
311 26
312 23
313 14
314 12
315 8
316 7
317 4
318 4
319 2
320 2
321 1
322 1
323 0
324 1
325 604255
326 24230
327 4443
328 1572
329 712
330 397
331 229
332 152
333 99
334 71
335 49
336 38
337 26
338 21
339 14
340 12
341 8
342 7
343 4
344 4
345 2
346 2
347 1
348 1
349 0
350 1
351 813645
352 31151
353 5823
354 2005
355 941
356 500
357 306
358 190
359 134
360 88
361 67
362 47
363 36
364 26
365 21
366 14
367 12
368 8
369 7
370 4
371 4
372 2
373 2
374 1
375 1
376 0
377 1
378 1084657
379 40077
380 7353
381 2613
382 1183
383 651
384 384
385 251
386 163
387 121
388 82
389 63
390 45
391 36
392 24
393 21
394 14
395 12
396 8
397 7
398 4
399 4
400 2
401 2
402 1
403 1
404 0
405 1
406 1441643
407 51074
408 9524
409 3290
410 1546
411 821
412 499
413 315
414 219
415 148
416 110
417 78
418 61
419 43
420 36
421 24
422 21
423 14
424 12
425 8
426 7
427 4
428 4
429 2
430 2
431 1
432 1
433 0
434 1
435 1899450
436 65088
437 11983
438 4218
439 1931
440 1060
441 621
442 409
443 270
444 195
445 135
446 104
447 74
448 59
449 43
450 34
451 24
452 21
453 14
454 12
455 8
456 7
457 4
458 4
459 2
460 2
461 1
462 1
463 0
464 1
465 2496510
466 82290
467 15307
468 5328
469 2476
470 1324
471 810
472 510
473 350
474 241
475 180
476 127
477 100
478 72
479 57
480 43
481 34
482 24
483 21
484 14
485 12
486 8
487 7
488 4
489 4
490 2
491 2
492 1
493 1
494 0
495 1
496 3255653
497 103986
498 19163
499 6745
500 3087
501 1692
502 999
503 655
504 433
505 312
506 220
507 167
508 121
509 96
510 70
511 57
512 41
513 34
514 24
515 21
516 14
517 12
518 8
519 7
520 4
521 4
522 2
523 2
524 1
525 1
526 0
527 1
528 4234822
529 130517
530 24277
531 8423
532 3933
533 2107
534 1277
535 809
536 561
537 384
538 286
539 205
540 159
541 117
542 94
543 68
544 57
545 41
546 34
547 24
548 21
549 14
550 12
551 8
552 7
553 4
554 4
555 2
556 2
557 1
558 1
559 0
560 1
561 5472953
562 163679
563 30174
564 10630
565 4872
566 2658
567 1582
568 1029
569 686
570 494
571 349
572 265
573 195
574 153
575 113
576 92
577 68
578 55
579 41
580 34
581 24
582 21
583 14
584 12
585 8
586 7
587 4
588 4
589 2
590 2
591 1
592 1
593 0
594 1
595 7053217
596 204078
597 37920
598 13193
599 6137
600 3297
601 1997
602 1271
603 875
604 605
605 448
606 326
607 250
608 187
609 149
610 111
611 90
612 68
613 55
614 41
615 34
616 24
617 21
618 14
619 12
620 8
621 7
622 4
623 4
624 2
625 2
626 1
627 1
628 0
629 1
630 9038784
631 254174
632 46925
633 16475
634 7568
635 4139
636 2453
637 1602
638 1074
639 765
640 548
641 416
642 305
643 240
644 181
645 145
646 109
647 90
648 66
649 55
650 41
651 34
652 24
653 21
654 14
655 12
656 8
657 7
658 4
659 4
660 2
661 2
662 1
663 1
664 0
665 1
666 11554020
667 314975
668 58463
669 20386
670 9471
671 5089
672 3088
673 1967
674 1349
675 943
676 694
677 505
678 393
679 293
680 232
681 177
682 143
683 107
684 90
685 66
686 55
687 41
688 34
689 24
690 21
691 14
692 12
693 8
694 7
695 4
696 4
697 2
698 2
699 1
700 1
701 0
702 1
703 14693016
704 389839
705 72006
706 25269
707 11629
708 6339
709 3776
710 2457
711 1652
712 1179
713 846
714 640
715 476
716 372
717 283
718 226
719 173
720 141
721 107
722 88
723 66
724 55
725 41
726 34
727 24
728 21
729 14
730 12
731 8
732 7
733 4
734 4
735 2
736 2
737 1
738 1
739 0
740 1
741 18638550
742 480369
743 89155
744 31072
745 14427
746 7778
747 4698
748 3009
749 2062
750 1441
751 1061
752 781
753 600
754 453
755 360
756 275
757 222
758 171
759 139
760 107
761 88
762 66
763 55
764 41
765 34
766 24
767 21
768 14
769 12
770 8
771 7
772 4
773 4
774 2
775 2
776 1
777 1
778 0
779 1
780 23538950
781 591133
782 109209
783 38346
784 17647
785 9604
786 5742
787 3729
788 2509
789 1796
790 1290
791 974
792 730
793 571
794 435
795 350
796 269
797 218
798 169
799 139
800 105
801 88
802 66
803 55
804 41
805 34
806 24
807 21
808 14
809 12
810 8
811 7
812 4
813 4
814 2
815 2
816 1
817 1
818 0
819 1
820 29653840
821 724600
822 134418
823 46882
824 21758
825 11746
826 7088
827 4543
828 3116
829 2181
830 1608
831 1185
832 912
833 693
834 548
835 423
836 342
837 265
838 216
839 167
840 139
841 105
842 88
843 66
844 55
845 41
846 34
847 24
848 21
849 14
850 12
851 8
852 7
853 4
854 4
855 2
856 2
857 1
858 1
859 0
860 1
861 37207335
862 886965
863 163973
864 57478
865 26499
866 14425
867 8618
868 5595
869 3783
870 2694
871 1948
872 1470
873 1104
874 864
875 664
876 530
877 413
878 336
879 261
880 214
881 167
882 137
883 105
884 88
885 66
886 55
887 41
888 34
889 24
890 21
891 14
892 12
893 8
894 7
895 4
896 4
897 2
898 2
899 1
900 1
901 0
902 1
903 46577603
904 1081937
905 200605
906 70066
907 32470
908 17533
909 10592
910 6801
911 4650
912 3273
913 2406
914 1779
915 1371
916 1045
917 827
918 644
919 518
920 405
921 332
922 259
923 212
924 167
925 137
926 105
927 88
928 66
929 55
930 41
931 34
932 24
933 21
934 14
935 12
936 8
937 7
938 4
939 4
940 2
941 2
942 1
943 1
944 0
945 1
946 58093322
947 1317892
948 243700
949 85415
950 39393
951 21427
952 12824
953 8321
954 5633
955 4011
956 2909
957 2192
958 1654
959 1293
960 1000
961 798
962 626
963 508
964 399
965 328
966 257
967 212
968 165
969 137
970 105
971 88
972 66
973 55
974 41
975 34
976 24
977 21
978 14
979 12
980 8
981 7
982 4
983 4
984 2
985 2
986 1
987 1
988 0
989 1
990 72295340
991 1600292
992 296696
993 103582
994 48030
995 25960
996 15654
997 10069
998 6893
999 4849
1000 3566
1001 2650
1002 2036
1003 1561
1004 1237
1005 963
1006 778
1007 614
1008 500
1009 395
1010 326
1011 255
1012 212
1013 165
1014 137
1015 105
1016 88
1017 66
1018 55
1019 41
1020 34
1021 24
1022 21
1023 14
1024 12
1025 8
1026 7
1027 4
1028 4
1029 2
1030 2
1031 1
1032 1
1033 0
1034 1
1035 89674279
1036 1940429
1037 358862
1038 125794
1039 58028
1040 31548
1041 18910
1042 12258
1043 8305
1044 5922
1045 4300
1046 3238
1047 2455
1048 1917
1049 1486
1050 1192
1051 937
1052 760
1053 604
1054 494
1055 391
1056 324
1057 255
1058 210
1059 165
1060 137
1061 105
1062 88
1063 66
1064 55
1065 41
1066 34
1067 24
1068 21
1069 14
1070 12
1071 8
1072 7
1073 4
1074 4
1075 2
1076 2
1077 1
1078 1
1079 0
1080 1
1081 110988152
1082 2346217
1083 434886
1084 151916
1085 70385
1086 38080
1087 22955
1088 14783
1089 10108
1090 7130
1091 5242
1092 3904
1093 2998
1094 2308
1095 1827
1096 1433
1097 1155
1098 917
1099 748
1100 596
1101 490
1102 389
1103 322
1104 255
1105 210
1106 165
1107 137
1108 105
1109 88
1110 66
1111 55
1112 41
1113 34
1114 24
1115 21
1116 14
1117 12
1118 8
1119 7
1120 4
1121 4
1122 2
1123 2
1124 1
1125 1
1126 0
1127 1
1128 136956273
1129 2832833
1130 524077
1131 183576
1132 84749
1133 46070
1134 27615
1135 17906
1136 12153
1137 8652
1138 6298
1139 4749
1140 3601
1141 2816
1142 2195
1143 1755
1144 1388
1145 1129
1146 899
1147 738
1148 590
1149 486
1150 387
1151 322
1152 253
1153 210
1154 165
1155 137
1156 105
1157 88
1158 66
1159 55
1160 41
1161 34
1162 24
1163 21
1164 14
1165 12
1166 8
1167 7
1168 4
1169 4
1170 2
1171 2
1172 1
1173 1
1174 0
1175 1
1176 168655862
1177 3411588
1178 632201
1179 220962
1180 102348
1181 55375
1182 33400
1183 21511
1184 14709
1185 10398
1186 7637
1187 5695
1188 4385
1189 3380
1190 2675
1191 2108
1192 1702
1193 1354
1194 1109
1195 887
1196 730
1197 586
1198 484
1199 385
1200 322
1201 253
1202 210
1203 165
1204 137
1205 105
1206 88
1207 66
1208 55
1209 41
1210 34
1211 24
1212 21
1213 14
1214 12
1215 8
1216 7
1217 4
1218 4
1219 2
1220 2
1221 1
1222 1
1223 0
1224 1
1225 207112719
1226 4102822
1227 759132
1228 265878
1229 122794
1230 66718
1231 40028
1232 25947
1233 17630
1234 12552
1235 9149
1236 6896
1237 5247
1238 4101
1239 3207
1240 2565
1241 2039
1242 1657
1243 1328
1244 1091
1245 877
1246 724
1247 582
1248 482
1249 385
1250 320
1251 253
1252 210
1253 165
1254 137
1255 105
1256 88
1257 66
1258 55
1259 41
1260 34
1261 24
1262 21
1263 14
1264 12
1265 8
1266 7
1267 4
1268 4
1269 2
1270 2
1271 1
1272 1
1273 0
1274 1
1275 253840999
1276 4922511
1277 912150
1278 318789
1279 147633
1280 79957
1281 48174
1282 31073
1283 21243
1284 15021
1285 11044
1286 8256
1287 6345
1288 4908
1289 3889
1290 3072
1291 2481
1292 1986
1293 1623
1294 1308
1295 1079
1296 869
1297 720
1298 580
1299 480
1300 385
1301 320
1302 253
1303 210
1304 165
1305 137
1306 105
1307 88
1308 66
1309 55
1310 41
1311 34
1312 24
1313 21
1314 14
1315 12
1316 8
1317 7
1318 4
1319 4
1320 2
1321 2
1322 1
1323 1
1324 0
1325 1
1326 310321296
1327 5897835
1328 1091340
1329 382264
1330 176554
1331 95906
1332 57593
1333 37315
1334 25371
1335 18072
1336 13189
1337 9938
1338 7583
1339 5925
1340 4643
1341 3722
1342 2965
1343 2412
1344 1944
1345 1597
1346 1290
1347 1069
1348 863
1349 716
1350 578
1351 480
1352 383
1353 320
1354 253
1355 210
1356 165
1357 137
1358 105
1359 88
1360 66
1361 55
1362 41
1363 34
1364 24
1365 21
1366 14
1367 12
1368 8
1369 7
1370 4
1371 4
1372 2
1373 2
1374 1
1375 1
1376 0
1377 1
1378 378650606
1379 7051128
1380 1306422
1381 456683
1382 211482
1383 114555
1384 69018
1385 44542
1386 30452
1387 21558
1388 15847
1389 11862
1390 9123
1391 7073
1392 5605
1393 4440
1394 3590
1395 2884
1396 2359
1397 1910
1398 1577
1399 1278
1400 1061
1401 859
1402 714
1403 576
1404 480
1405 383
1406 320
1407 253
1408 210
1409 165
1410 137
1411 105
1412 88
1413 66
1414 55
1415 41
1416 34
1417 24
1418 21
1419 14
1420 12
1421 8
1422 7
1423 4
1424 4
1425 2
1426 2
1427 1
1428 1
1429 0
1430 1
1431 460934722
1432 8418606
1433 1558056
1434 545530
1435 252084
1436 136929
1437 82231
1438 53285
1439 36271
1440 25816
1441 18872
1442 14227
1443 10865
1444 8498
1445 6678
1446 5349
1447 4279
1448 3486
1449 2815
1450 2317
1451 1884
1452 1559
1453 1268
1454 1055
1455 855
1456 712
1457 576
1458 478
1459 383
1460 320
1461 253
1462 210
1463 165
1464 137
1465 105
1466 88
1467 66
1468 55
1469 41
1470 34
1471 24
1472 21
1473 14
1474 12
1475 8
1476 7
1477 4
1478 4
1479 2
1480 2
1481 1
1482 1
1483 0
1484 1
1485 560096202
1486 10031208
1487 1858325
1488 649839
1489 300826
1490 162986
1491 98225
1492 63415
1493 43335
1494 30729
1495 22582
1496 16922
1497 13026
1498 10114
1499 8016
1500 6373
1501 5152
1502 4150
1503 3405
1504 2765
1505 2283
1506 1864
1507 1547
1508 1260
1509 1051
1510 853
1511 710
1512 576
1513 478
1514 383
1515 320
1516 253
1517 210
1518 165
1519 137
1520 105
1521 88
1522 66
1523 55
1524 41
1525 34
1526 24
1527 21
1528 14
1529 12
1530 8
1531 7
1532 4
1533 4
1534 2
1535 2
1536 1
1537 1
1538 0
1539 1
1540 679087478
1541 11937052
1542 2209401
1543 773553
1544 357492
1545 194172
1546 116665
1547 75587
1548 51478
1549 36649
1550 26817
1551 20221
1552 15466
1553 12103
1554 9526
1555 7640
1556 6126
1557 4994
1558 4049
1559 3336
1560 2723
1561 2257
1562 1846
1563 1537
1564 1254
1565 1047
1566 851
1567 710
1568 574
1569 478
1570 383
1571 320
1572 253
1573 210
1574 165
1575 137
1576 105
1577 88
1578 66
1579 55
1580 41
1581 34
1582 24
1583 21
1584 14
1585 12
1586 8
1587 7
1588 4
1589 4
1590 2
1591 2
1592 1
1593 1
1594 0
1595 1
1596 821947081
1597 14178650
1598 2626582
1599 918435
1600 425201
1601 230461
1602 138821
1603 89687
1604 61311
1605 43480
1606 31967
1607 23990
1608 18462
1609 14361
1610 11396
1611 9069
1612 7344
1613 5935
1614 4868
1615 3968
1616 3286
1617 2689
1618 2237
1619 1834
1620 1529
1621 1250
1622 1045
1623 849
1624 710
1625 574
1626 478
1627 383
1628 320
1629 253
1630 210
1631 165
1632 137
1633 105
1634 88
1635 66
1636 55
1637 41
1638 34
1639 24
1640 21
1641 14
1642 12
1643 8
1644 7
1645 4
1646 4
1647 2
1648 2
1649 1
1650 1
1651 0
1652 1
1653 992822447
1654 16819752
1655 3113275
1656 1090037
1657 503824
1658 273588
1659 164472
1660 106543
1661 72598
1662 51705
1663 37858
1664 28547
1665 21874
1666 17119
1667 13498
1668 10836
1669 8708
1670 7103
1671 5780
1672 4767
1673 3902
1674 3244
1675 2663
1676 2219
1677 1824
1678 1523
1679 1246
1680 1043
1681 849
1682 708
1683 574
1684 478
1685 383
1686 320
1687 253
1688 210
1689 165
1690 137
1691 105
1692 88
1693 66
1694 55
1695 41
1696 34
1697 24
1698 21
1699 14
1700 12
1701 8
1702 7
1703 4
1704 4
1705 2
1706 2
1707 1
1708 1
1709 0
1710 1
1711 1197241463
1712 19918345
1713 3689604
1714 1290352
1715 597286
1716 323811
1717 195052
1718 126068
1719 86169
1720 61163
1721 44970
1722 33785
1723 26006
1724 20262
1725 16084
1726 12828
1727 10394
1728 8421
1729 6915
1730 5657
1731 4686
1732 3852
1733 3210
1734 2643
1735 2207
1736 1816
1737 1519
1738 1244
1739 1041
1740 849
1741 708
1742 574
1743 478
1744 383
1745 320
1746 253
1747 210
1748 165
1749 137
1750 105
1751 88
1752 66
1753 55
1754 41
1755 34
1756 24
1757 21
1758 14
1759 12
1760 8
1761 7
1762 4
1763 4
1764 2
1765 2
1766 1
1767 1
1768 0
1769 1
1770 1440980381
1771 23558649
1772 4361034
1773 1526631
1774 705780
1775 383260
1776 230420
1777 149284
1778 101785
1779 72476
1780 53116
1781 40075
1782 30724
1783 24064
1784 19011
1785 15261
1786 12293
1787 10042
1788 8186
1789 6763
1790 5556
1791 4620
1792 3810
1793 3184
1794 2625
1795 2197
1796 1810
1797 1515
1798 1242
1799 1041
1800 847
1801 708
1802 574
1803 478
1804 383
1805 320
1806 253
1807 210
1808 165
1809 137
1810 105
1811 88
1812 66
1813 55
1814 41
1815 34
1816 24
1817 21
1818 14
1819 12
1820 8
1821 7
1822 4
1823 4
1824 2
1825 2
1826 1
1827 1
1828 0
1829 1
1830 1731620709
1831 27819234
1832 5152777
1833 1802350
1834 834204
1835 452315
1836 272491
1837 176156
1838 120408
1839 85528
1840 62894
1841 47279
1842 36427
1843 28407
1844 22557
1845 18032
1846 14619
1847 11866
1848 9761
1849 8001
1850 6640
1851 5478
1852 4570
1853 3776
1854 3164
1855 2613
1856 2189
1857 1806
1858 1513
1859 1240
1860 1041
1861 847
1862 708
1863 574
1864 478
1865 383
1866 320
1867 253
1868 210
1869 165
1870 137
1871 105
1872 88
1873 66
1874 55
1875 41
1876 34
1877 24
1878 21
1879 14
1880 12
1881 8
1882 7
1883 4
1884 4
1885 2
1886 2
1887 1
1888 1
1889 0
1890 1
1891 2077112705
1892 32811053
1893 6074070
1894 2126218
1895 983097
1896 533814
1897 321034
1898 207979
1899 141867
1900 101029
1901 74096
1902 55911
1903 42917
1904 33627
1905 26599
1906 21372
1907 17246
1908 14099
1909 11523
1910 9529
1911 7852
1912 6539
1913 5412
1914 4528
1915 3750
1916 3146
1917 2603
1918 2183
1919 1802
1920 1511
1921 1240
1922 1039
1923 847
1924 708
1925 574
1926 478
1927 383
1928 320
1929 253
1930 210
1931 165
1932 137
1933 105
1934 88
1935 66
1936 55
1937 41
1938 34
1939 24
1940 21
1941 14
1942 12
1943 8
1944 7
1945 4
1946 4
1947 2
1948 2
1949 1
1950 1
1951 0
1952 1
1953 2487790564
1954 38639915
1955 7156892
1956 2503366
1957 1158644
1958 628379
1959 378490
1960 244789
1961 167338
1962 118902
1963 87460
1964 65815
1965 50702
1966 39594
1967 31467
1968 25180
1969 20433
1970 16625
1971 13681
1972 11248
1973 9347
1974 7729
1975 6461
1976 5362
1977 4494
1978 3730
1979 3134
1980 2595
1981 2179
1982 1800
1983 1509
1984 1240
1985 1039
1986 847
1987 708
1988 574
1989 478
1990 383
1991 320
1992 253
1993 210
1994 165
1995 137
1996 105
1997 88
1998 66
1999 55
2000 41
2001 34
2002 24
2003 21
2004 14
2005 12
2006 8
2007 7
2008 4
2009 4
2010 2
2011 2
2012 1
2013 1
2014 0
2015 1
2016 2974610870
2017 45451585
2018 8414370
2019 2945485
2020 1361977
2021 739488
2022 444866
2023 288200
2024 196637
2025 140081
2026 102788
2027 77575
2028 59613
2029 46722
2030 37001
2031 29760
2032 24047
2033 19675
2034 16120
2035 13344
2036 11019
2037 9198
2038 7631
2039 6395
2040 5320
2041 4468
2042 3712
2043 3124
2044 2589
2045 2175
2046 1798
2047 1509
2048 1238
2049 1039
2050 847
2051 708
2052 574
2053 478
2054 383
2055 320
2056 253
2057 210
2058 165
2059 137
2060 105
2061 88
2062 66
2063 55
2064 41
2065 34
2066 24
2067 21
2068 14
2069 12
2070 8
2071 7
2072 4
2073 4
2074 2
2075 2
2076 1
2077 1
2078 0
2079 1
2080 3551548777
2081 53387756
2082 9888116
2083 3458964
2084 1600892
2085 868323
2086 523021
2087 338349
2088 231318
2089 164444
2090 120977
2091 91095
2092 70213
2093 54881
2094 43639
2095 34967
2096 28403
2097 23145
2098 19069
2099 15711
2100 13072
2101 10840
2102 9075
2103 7553
2104 6345
2105 5286
2106 4448
2107 3700
2108 3116
2109 2585
2110 2173
2111 1796
2112 1509
2113 1238
2114 1039
2115 847
2116 708
2117 574
2118 478
2119 383
2120 320
2121 253
2122 210
2123 165
2124 137
2125 105
2126 88
2127 66
2128 55
2129 41
2130 34
2131 24
2132 21
2133 14
2134 12
2135 8
2136 7
2137 4
2138 4
2139 2
2140 2
2141 1
2142 1
2143 0
2144 1
2145 4233587148
2146 62639402
2147 11596946
2148 4059142
2149 1877197
2150 1019259
2151 613212
2152 397289
2153 271194
2154 193174
2155 141845
2156 107087
2157 82339
2158 64574
2159 51201
2160 41195
2161 33344
2162 27310
2163 22408
2164 18573
2165 15380
2166 12846
2167 10691
2168 8977
2169 7487
2170 6303
2171 5260
2172 4430
2173 3690
2174 3110
2175 2581
2176 2171
2177 1796
2178 1507
2179 1238
2180 1039
2181 847
2182 708
2183 574
2184 478
2185 383
2186 320
2187 253
2188 210
2189 165
2190 137
2191 105
2192 88
2193 66
2194 55
2195 41
2196 34
2197 24
2198 21
2199 14
2200 12
2201 8
2202 7
2203 4
2204 4
2205 2
2206 2
2207 1
2208 1
2209 0
2210 1
2211 5039632261
2212 73395284
2213 13593248
2214 4755565
2215 2200792
2216 1193850
2217 719158
2218 465328
2219 318120
2220 226279
2221 166486
2222 125439
2223 96728
2224 75670
2225 60195
2226 48308
2227 39258
2228 32039
2229 26432
2230 21817
2231 18170
2232 15111
2233 12667
2234 10571
2235 8899
2236 7437
2237 6269
2238 5240
2239 4418
2240 3682
2241 3106
2242 2579
2243 2169
2244 1796
2245 1507
2246 1238
2247 1039
2248 847
2249 708
2250 574
2251 478
2252 383
2253 320
2254 253
2255 210
2256 165
2257 137
2258 105
2259 88
2260 66
2261 55
2262 41
2263 34
2264 24
2265 21
2266 14
2267 12
2268 8
2269 7
2270 4
2271 4
2272 2
2273 2
2274 1
2275 1
2276 0
2277 1
2278 5990016866
2279 85904927
2280 15904744
2281 5566863
2282 2574639
2283 1397894
2284 841185
2285 544997
2286 372124
2287 265115
2288 194756
2289 147073
2290 113170
2291 88790
2292 70470
2293 56738
2294 45986
2295 37693
2296 30983
2297 25710
2298 21330
2299 17842
2300 14888
2301 12518
2302 10473
2303 8833
2304 7395
2305 6243
2306 5222
2307 4408
2308 3676
2309 3102
2310 2577
2311 2169
2312 1794
2313 1507
2314 1238
2315 1039
2316 847
2317 708
2318 574
2319 478
2320 383
2321 320
2322 253
2323 210
2324 165
2325 137
2326 105
2327 88
2328 66
2329 55
2330 41
2331 34
2332 24
2333 21
2334 14
2335 12
2336 8
2337 7
2338 4
2339 4
2340 2
2341 2
2342 1
2343 1
2344 0
2345 1
2346 7110187728
2347 100418579
2348 18597914
2349 6506425
2350 3011141
2351 1633649
2352 984005
2353 636860
2354 435458
2355 309811
2356 228004
2357 171898
2358 132580
2359 103811
2360 82633
2361 66370
2362 53986
2363 44129
2364 36428
2365 30126
2366 25128
2367 20933
2368 17576
2369 14709
2370 12398
2371 10395
2372 8783
2373 7361
2374 6223
2375 5210
2376 4400
2377 3672
2378 3100
2379 2575
2380 2169
2381 1794
2382 1507
2383 1238
2384 1039
2385 847
2386 708
2387 574
2388 478
2389 383
2390 320
2391 253
2392 210
2393 165
2394 137
2395 105
2396 88
2397 66
2398 55
2399 41
2400 34
2401 24
2402 21
2403 14
2404 12
2405 8
2406 7
2407 4
2408 4
2409 2
2410 2
2411 1
2412 1
2413 0
2414 1
2415 8427692952
2416 117261396
2417 21710612
2418 7599022
2419 3514698
2420 1908217
2421 1148513
2422 744108
2423 508202
2424 362140
2425 266131
2426 201015
2427 154799
2428 121494
2429 96506
2430 77761
2431 63095
2432 51757
2433 42616
2434 35396
2435 29419
2436 24647
2437 20608
2438 17353
2439 14563
2440 12300
2441 10329
2442 8741
2443 7335
2444 6205
2445 5200
2446 4394
2447 3668
2448 3098
2449 2575
2450 2167
2451 1794
2452 1507
2453 1238
2454 1039
2455 847
2456 708
2457 574
2458 478
2459 383
2460 320
2461 253
2462 210
2463 165
2464 137
2465 105
2466 88
2467 66
2468 55
2469 41
2470 34
2471 24
2472 21
2473 14
2474 12
2475 8
2476 7
2477 4
2478 4
2479 2
2480 2
2481 1
2482 1
2483 0
2484 1
2485 9976584271
2486 136763643
2487 25328618
2488 8861635
2489 4100941
2490 2225157
2491 1340307
2492 867643
2493 593278
2494 422244
2495 310812
2496 234447
2497 180879
2498 141735
2499 112876
2500 90759
2501 73872
2502 60461
2503 49958
2504 41384
2505 34554
2506 28846
2507 24253
2508 20345
2509 17174
2510 14443
2511 12222
2512 10279
2513 8707
2514 7315
2515 6193
2516 5192
2517 4390
2518 3666
2519 3096
2520 2575
2521 2167
2522 1794
2523 1507
2524 1238
2525 1039
2526 847
2527 708
2528 574
2529 478
2530 383
2531 320
2532 253
2533 210
2534 165
2535 137
2536 105
2537 88
2538 66
2539 55
2540 41
2541 34
2542 24
2543 21
2544 14
2545 12
2546 8
2547 7
2548 4
2549 4
2550 2
2551 2
2552 1
2553 1
2554 0
2555 1
2556 11793985817
2557 159347913
2558 29503751
2559 10326200
2560 4776451
2561 2593323
2562 1560960
2563 1011420
2564 690954
2565 492380
2566 362012
2567 273522
2568 210727
2569 165470
2570 131559
2571 106050
2572 86149
2573 70734
2574 58308
2575 48485
2576 40373
2577 33856
2578 28371
2579 23931
2580 20122
2581 17028
2582 14345
2583 12156
2584 10237
2585 8681
2586 7297
2587 6183
2588 5186
2589 4386
2590 3664
2591 3096
2592 2573
2593 2167
2594 1794
2595 1507
2596 1238
2597 1039
2598 847
2599 708
2600 574
2601 478
2602 383
2603 320
2604 253
2605 210
2606 165
2607 137
2608 105
2609 88
2610 66
2611 55
2612 41
2613 34
2614 24
2615 21
2616 14
2617 12
2618 8
2619 7
2620 4
2621 4
2622 2
2623 2
2624 1
2625 1
2626 0
2627 1
2628 13925412402
2629 185448225
2630 34344249
2631 12016572
2632 5560868
2633 3017469
2634 1817680
2635 1176815
2636 804747
2637 572959
2638 421803
2639 318300
2640 245687
2641 192632
2642 153476
2643 123528
2644 100610
2645 82434
2646 68189
2647 56561
2648 47277
2649 39546
2650 33289
2651 27980
2652 23668
2653 19946
2654 16908
2655 14267
2656 12106
2657 10203
2658 8661
2659 7285
2660 6175
2661 5182
2662 4384
2663 3662
2664 3096
2665 2573
2666 2167
2667 1794
2668 1507
2669 1238
2670 1039
2671 847
2672 708
2673 574
2674 478
2675 383
2676 320
2677 253
2678 210
2679 165
2680 137
2681 105
2682 88
2683 66
2684 55
2685 41
2686 34
2687 24
2688 21
2689 14
2690 12
2691 8
2692 7
2693 4
2694 4
2695 2
2696 2
2697 1
2698 1
2699 0
2700 1
2701 16420580725
2702 215612386
2703 39922019
2704 13972400
2705 6463375
2706 3509175
2707 2112510
2708 1368835
2709 935328
2710 666618
2711 490287
2712 370522
2713 285626
2714 224366
2715 178517
2716 143986
2717 117087
2718 96203
2719 79410
2720 66094
2721 55121
2722 46281
2723 38857
2724 32817
2725 27661
2726 23445
2727 19800
2728 16810
2729 14201
2730 12064
2731 10177
2732 8643
2733 7275
2734 6169
2735 5178
2736 4382
2737 3662
2738 3094
2739 2573
2740 2167
2741 1794
2742 1507
2743 1238
2744 1039
2745 847
2746 708
2747 574
2748 478
2749 383
2750 320
2751 253
2752 210
2753 165
2754 137
2755 105
2756 88
2757 66
2758 55
2759 41
2760 34
2761 24
2762 21
2763 14
2764 12
2765 8
2766 7
2767 4
2768 4
2769 2
2770 2
2771 1
2772 1
2773 0
2774 1
2775 19340067605
2776 250408484
2777 46374297
2778 16225882
2779 7508792
2780 4074865
2781 2454568
2782 1589458
2783 1087028
2784 774096
2785 570001
2786 430340
2787 332226
2788 260663
2789 207790
2790 167361
2791 136405
2792 111897
2793 92621
2794 76941
2795 64383
2796 53934
2797 45463
2798 38296
2799 32429
2800 27398
2801 23269
2802 19680
2803 16732
2804 14151
2805 12030
2806 10157
2807 8631
2808 7267
2809 6165
2810 5176
2811 4380
2812 3662
2813 3094
2814 2573
2815 2167
2816 1794
2817 1507
2818 1238
2819 1039
2820 847
2821 708
2822 574
2823 478
2824 383
2825 320
2826 253
2827 210
2828 165
2829 137
2830 105
2831 88
2832 66
2833 55
2834 41
2835 34
2836 24
2837 21
2838 14
2839 12
2840 8
2841 7
2842 4
2843 4
2844 2
2845 2
2846 1
2847 1
2848 0
2849 1
2850 22750338374
2851 290544831
2852 53796931
2853 18828603
2854 8710024
2855 4728945
2856 2847183
2857 1844927
2858 1260860
2859 898783
2860 661242
2861 499819
2862 385511
2863 302930
2864 241181
2865 194660
2866 158425
2867 130259
2868 107660
2869 89682
2870 74898
2871 62967
2872 52953
2873 44780
2874 37827
2875 32110
2876 27178
2877 23123
2878 19582
2879 16666
2880 14109
2881 12004
2882 10139
2883 8621
2884 7261
2885 6161
2886 5174
2887 4380
2888 3660
2889 3094
2890 2573
2891 2167
2892 1794
2893 1507
2894 1238
2895 1039
2896 847
2897 708
2898 574
2899 478
2900 383
2901 320
2902 253
2903 210
2904 165
2905 137
2906 105
2907 88
2908 66
2909 55
2910 41
2911 34
2912 24
2913 21
2914 14
2915 12
2916 8
2917 7
2918 4
2919 4
2920 2
2921 2
2922 1
2923 1
2924 0
2925 1
2926 26731628845
2927 336762196
2928 62365766
2929 21821788
2930 10098340
2931 5480505
2932 3301369
2933 2138078
2934 1462354
2935 1041634
2936 767132
2937 579380
2938 447437
2939 351247
2940 280119
2941 225797
2942 184149
2943 151208
2944 125264
2945 104188
2946 87271
2947 73220
2948 61795
2949 52144
2950 44222
2951 37442
2952 31847
2953 27002
2954 23003
2955 19504
2956 16616
2957 14075
2958 11984
2959 10127
2960 8613
2961 7257
2962 6159
2963 5172
2964 4380
2965 3660
2966 3094
2967 2573
2968 2167
2969 1794
2970 1507
2971 1238
2972 1039
2973 847
2974 708
2975 574
2976 478
2977 383
2978 320
2979 253
2980 210
2981 165
2982 137
2983 105
2984 88
2985 66
2986 55
2987 41
2988 34
2989 24
2990 21
2991 14
2992 12
2993 8
2994 7
2995 4
2996 4
2997 2
2998 2
2999 1
3000 1
3001 0
3002 1
3003 31372370682
3004 389974131
3005 72208547
3006 25271815
3007 11691318
3008 6347657
3009 3821998
3010 2476767
3011 1693013
3012 1206917
3013 888222
3014 671566
3015 518178
3016 407337
3017 324532
3018 262037
3019 213455
3020 175638
3021 145304
3022 121156
3023 101325
3024 85264
3025 71825
3026 60823
3027 51467
3028 43756
3029 37123
3030 31627
3031 26856
3032 22905
3033 19438
3034 16574
3035 14049
3036 11966
3037 10117
3038 8607
3039 7253
3040 6157
3041 5172
3042 4378
3043 3660
3044 3094
3045 2573
3046 2167
3047 1794
3048 1507
3049 1238
3050 1039
3051 847
3052 708
3053 574
3054 478
3055 383
3056 320
3057 253
3058 210
3059 165
3060 137
3061 105
3062 88
3063 66
3064 55
3065 41
3066 34
3067 24
3068 21
3069 14
3070 12
3071 8
3072 7
3073 4
3074 4
3075 2
3076 2
3077 1
3078 1
3079 0
3080 1
3081 36778673028
3082 451143126
3083 83547186
3084 29234293
3085 13528317
3086 7342393
3087 4423157
3088 2864915
3089 1959580
3090 1396181
3091 1028387
3092 776962
3093 600213
3094 471415
3095 376102
3096 303405
3097 247571
3098 203469
3099 168704
3100 140475
3101 117769
3102 98962
3103 83610
3104 70668
3105 60020
3106 50912
3107 43371
3108 36863
3109 31451
3110 26736
3111 22827
3112 19388
3113 16540
3114 14029
3115 11954
3116 10109
3117 8603
3118 7251
3119 6155
3120 5172
3121 4378
3122 3660
3123 3094
3124 2573
3125 2167
3126 1794
3127 1507
3128 1238
3129 1039
3130 847
3131 708
3132 574
3133 478
3134 383
3135 320
3136 253
3137 210
3138 165
3139 137
3140 105
3141 88
3142 66
3143 55
3144 41
3145 34
3146 24
3147 21
3148 14
3149 12
3150 8
3151 7
3152 4
3153 4
3154 2
3155 2
3156 1
3157 1
3158 0
3159 1
3160 43067631231
3161 521444549
3162 96553070
3163 33791863
3164 15633402
3165 8487987
3166 5111201
3167 3312345
3168 2264528
3169 1614549
3170 1188531
3171 898812
3172 693815
3173 545592
3174 434930
3175 351358
3176 286435
3177 235841
3178 195310
3179 162991
3180 136473
3181 114964
3182 96988
3183 82230
3184 69705
3185 59346
3186 50449
3187 43052
3188 36643
3189 31305
3190 26638
3191 22761
3192 19346
3193 16514
3194 14011
3195 11944
3196 10103
3197 8599
3198 7249
3199 6155
3200 5170
3201 4378
3202 3660
3203 3094
3204 2573
3205 2167
3206 1794
3207 1507
3208 1238
3209 1039
3210 847
3211 708
3212 574
3213 478
3214 383
3215 320
3216 253
3217 210
3218 165
3219 137
3220 105
3221 88
3222 66
3223 55
3224 41
3225 34
3226 24
3227 21
3228 14
3229 12
3230 8
3231 7
3232 4
3233 4
3234 2
3235 2
3236 1
3237 1
3238 0
3239 1
3240 50379052308
3241 602124733
3242 111506992
3243 39018050
3244 18055991
3245 9800390
3246 5903851
3247 3824456
3248 2616173
3249 1864280
3250 1373440
3251 1038007
3252 802057
3253 630259
3254 503051
3255 406050
3256 331534
3257 272716
3258 226264
3259 188610
3260 158287
3261 133162
3262 112637
3263 95355
3264 81082
3265 68908
3266 58794
3267 50064
3268 42792
3269 36467
3270 31185
3271 26560
3272 22711
3273 19312
3274 16494
3275 13999
3276 11936
3277 10099
3278 8597
3279 7247
3280 6155
3281 5170
3282 4378
3283 3660
3284 3094
3285 2573
3286 2167
3287 1794
3288 1507
3289 1238
3290 1039
3291 847
3292 708
3293 574
3294 478
3295 383
3296 320
3297 253
3298 210
3299 165
3300 137
3301 105
3302 88
3303 66
3304 55
3305 41
3306 34
3307 24
3308 21
3309 14
3310 12
3311 8
3312 7
3313 4
3314 4
3315 2
3316 2
3317 1
3318 1
3319 0
3320 1
3321 58867616396
3322 694692257
3323 128633526
3324 45019556
3325 20828327
3326 11308535
3327 6810280
3328 4413588
3329 3017831
3330 2151933
3331 1584492
3332 1198479
3333 925525
3334 728024
3335 580658
3336 469330
3337 382876
3338 315437
3339 261486
3340 218380
3341 183059
3342 154370
3343 130405
3344 110687
3345 93990
3346 80125
3347 68237
3348 58331
3349 49748
3350 42572
3351 36321
3352 31087
3353 26494
3354 22669
3355 19286
3356 16476
3357 13989
3358 11930
3359 10095
3360 8595
3361 7247
3362 6153
3363 5170
3364 4378
3365 3660
3366 3094
3367 2573
3368 2167
3369 1794
3370 1507
3371 1238
3372 1039
3373 847
3374 708
3375 574
3376 478
3377 383
3378 320
3379 253
3380 210
3381 165
3382 137
3383 105
3384 88
3385 66
3386 55
3387 41
3388 34
3389 24
3390 21
3391 14
3392 12
3393 8
3394 7
3395 4
3396 4
3397 2
3398 2
3399 1
3400 1
3401 0
3402 1
3403 68716804228
3404 800755793
3405 148290253
3406 51890257
3407 24012587
3408 13034119
3409 7852115
3410 5087049
3411 3480087
3412 2480407
3413 1827611
3414 1381675
3415 1067879
3416 839517
3417 670327
3418 541409
3419 442282
3420 364102
3421 302301
3422 252249
3423 211867
3424 178461
3425 151113
3426 128111
3427 109069
3428 92851
3429 79331
3430 67688
3431 57946
3432 49488
3433 42396
3434 36201
3435 31009
3436 26444
3437 22635
3438 19266
3439 16464
3440 13981
3441 11926
3442 10093
3443 8593
3444 7247
3445 6153
3446 5170
3447 4378
3448 3660
3449 3094
3450 2573
3451 2167
3452 1794
3453 1507
3454 1238
3455 1039
3456 847
3457 708
3458 574
3459 478
3460 383
3461 320
3462 253
3463 210
3464 165
3465 137
3466 105
3467 88
3468 66
3469 55
3470 41
3471 34
3472 24
3473 21
3474 14
3475 12
3476 8
3477 7
3478 4
3479 4
3480 2
3481 2
3482 1
3483 1
3484 0
3485 1
3486 80130187176
3487 922247023
3488 170771074
3489 59766098
3490 27651815
3491 15013532
3492 9041976
3493 5860239
3494 4007580
3495 2857921
3496 2104840
3497 1592410
3498 1230114
3499 967945
3500 772419
3501 624573
3502 509878
3503 420336
3504 348719
3505 291468
3506 244595
3507 206437
3508 174620
3509 148392
3510 126182
3511 107713
3512 91900
3513 78663
3514 67225
3515 57630
3516 49268
3517 42250
3518 36103
3519 30943
3520 26402
3521 22609
3522 19248
3523 16454
3524 13975
3525 11922
3526 10091
3527 8593
3528 7245
3529 6153
3530 5170
3531 4378
3532 3660
3533 3094
3534 2573
3535 2167
3536 1794
3537 1507
3538 1238
3539 1039
3540 847
3541 708
3542 574
3543 478
3544 383
3545 320
3546 253
3547 210
3548 165
3549 137
3550 105
3551 88
3552 66
3553 55
3554 41
3555 34
3556 24
3557 21
3558 14
3559 12
3560 8
3561 7
3562 4
3563 4
3564 2
3565 2
3566 1
3567 1
3568 0
3569 1
3570 93348077752
3571 1061235904
3572 196526585
3573 68770840
3574 31824139
3575 17274873
3576 10407270
3577 6742997
3578 4613246
3579 3288684
3580 2423488
3581 1832634
3582 1416829
3583 1114270
3584 890029
3585 719283
3586 587883
3587 484308
3588 402394
3589 336067
3590 282498
3591 238240
3592 201924
3593 171411
3594 146122
3595 124579
3596 106580
3597 91109
3598 78114
3599 66843
3600 57370
3601 49092
3602 42130
3603 36025
3604 30893
3605 26368
3606 22589
3607 19236
3608 16446
3609 13971
3610 11920
3611 10089
3612 8593
3613 7245
3614 6153
3615 5170
3616 4378
3617 3660
3618 3094
3619 2573
3620 2167
3621 1794
3622 1507
3623 1238
3624 1039
3625 847
3626 708
3627 574
3628 478
3629 383
3630 320
3631 253
3632 210
3633 165
3634 137
3635 105
3636 88
3637 66
3638 55
3639 41
3640 34
3641 24
3642 21
3643 14
3644 12
3645 8
3646 7
3647 4
3648 4
3649 2
3650 2
3651 1
3652 1
3653 0
3654 1
3655 108637285037
3656 1220190173
3657 225942538
3658 79074710
3659 36586206
3660 19864634
3661 11964370
3662 7754613
3663 5303716
3664 3782643
3665 2786484
3666 2108486
3667 1629331
3668 1282452
3669 1023866
3670 828255
3671 676577
3672 558075
3673 463367
3674 387574
3675 325566
3676 275027
3677 232916
3678 198137
3679 168723
3680 144208
3681 123232
3682 105632
3683 90444
3684 77651
3685 66527
3686 57150
3687 48946
3688 42032
3689 35959
3690 30851
3691 26342
3692 22571
3693 19226
3694 16440
3695 13967
3696 11918
3697 10089
3698 8591
3699 7245
3700 6153
3701 5170
3702 4378
3703 3660
3704 3094
3705 2573
3706 2167
3707 1794
3708 1507
3709 1238
3710 1039
3711 847
3712 708
3713 574
3714 478
3715 383
3716 320
3717 253
3718 210
3719 165
3720 137
3721 105
3722 88
3723 66
3724 55
3725 41
3726 34
3727 24
3728 21
3729 14
3730 12
3731 8
3732 7
3733 4
3734 4
3735 2
3736 2
3737 1
3738 1
3739 0
3740 1
3741 126311552337
3742 1401765501
3743 259587420
3744 90838512
3745 42036266
3746 22819353
3747 13747668
3748 8908148
3749 6095003
3750 4345596
3751 3202843
3752 2422641
3753 1873337
3754 1473886
3755 1177707
3756 952238
3757 778669
3758 641943
3759 533676
3760 446110
3761 375307
3762 316822
3763 268793
3764 228475
3765 194964
3766 166474
3767 142614
3768 122105
3769 104844
3770 89895
3771 77269
3772 66267
3773 56974
3774 48826
3775 41954
3776 35909
3777 30817
3778 26322
3779 22559
3780 19218
3781 16436
3782 13965
3783 11916
3784 10089
3785 8591
3786 7245
3787 6153
3788 5170
3789 4378
3790 3660
3791 3094
3792 2573
3793 2167
3794 1794
3795 1507
3796 1238
3797 1039
3798 847
3799 708
3800 574
3801 478
3802 383
3803 320
3804 253
3805 210
3806 165
3807 137
3808 105
3809 88
3810 66
3811 55
3812 41
3813 34
3814 24
3815 21
3816 14
3817 12
3818 8
3819 7
3820 4
3821 4
3822 2
3823 2
3824 1
3825 1
3826 0
3827 1
3828 146719777070
3829 1609107302
3830 297960082
3831 104279482
3832 48248855
3833 26197078
3834 15779448
3835 10227718
3836 6995922
3837 4990124
3838 3676656
3839 2782549
3840 2150907
3841 1693449
3842 1352564
3843 1094631
3844 894676
3845 738367
3846 613543
3847 513534
3848 431762
3849 365069
3850 309505
3851 263554
3852 224736
3853 192300
3854 164575
3855 141273
3856 121160
3857 104179
3858 89435
3859 76953
3860 66047
3861 56828
3862 48728
3863 41888
3864 35867
3865 30791
3866 26304
3867 22549
3868 19212
3869 16432
3870 13963
3871 11916
3872 10087
3873 8591
3874 7245
3875 6153
3876 5170
3877 4378
3878 3660
3879 3094
3880 2573
3881 2167
3882 1794
3883 1507
3884 1238
3885 1039
3886 847
3887 708
3888 574
3889 478
3890 383
3891 320
3892 253
3893 210
3894 165
3895 137
3896 105
3897 88
3898 66
3899 55
3900 41
3901 34
3902 24
3903 21
3904 14
3905 12
3906 8
3907 7
3908 4
3909 4
3910 2
3911 2
3912 1
3913 1
3914 0
3915 1
3916 170270185328
3917 1845613090
3918 341780386
3919 119602299
3920 55347110
3921 30046146
3922 18101985
3923 11730530
3924 8026659
3925 5723671
3926 4219082
3927 3192077
3928 2468895
3929 1943127
3930 1553170
3931 1256436
3932 1027904
3933 847949
3934 705369
3935 590108
3936 496824
3937 419819
3938 356504
3939 303377
3940 259167
3941 221596
3942 190066
3943 162990
3944 140149
3945 120375
3946 103630
3947 89053
3948 76693
3949 65871
3950 56708
3951 48650
3952 41838
3953 35833
3954 30771
3955 26292
3956 22541
3957 19208
3958 16430
3959 13961
3960 11916
3961 10087
3962 8591
3963 7245
3964 6153
3965 5170
3966 4378
3967 3660
3968 3094
3969 2573
3970 2167
3971 1794
3972 1507
3973 1238
3974 1039
3975 847
3976 708
3977 574
3978 478
3979 383
3980 320
3981 253
3982 210
3983 165
3984 137
3985 105
3986 88
3987 66
3988 55
3989 41
3990 34
3991 24
3992 21
3993 14
3994 12
3995 8
3996 7
3997 4
3998 4
3999 2
4000 2
4001 1
4002 1
4003 0
4004 1
4005 197417467658
4006 2115283175
4007 391692323
4008 137082590
4009 63428144
4010 34439273
4011 20744890
4012 13446805
4013 9198890
4014 6561992
4015 4835711
4016 3660414
4017 2830234
4018 2228926
4019 1781000
4020 1441872
4021 1179155
4022 973669
4023 809599
4024 678095
4025 570631
4026 482853
4027 409803
4028 349308
4029 298210
4030 255464
4031 218953
4032 188176
4033 161655
4034 139207
4035 119710
4036 103170
4037 88737
4038 76473
4039 65725
4040 56610
4041 48584
4042 41796
4043 35807
4044 30753
4045 26282
4046 22535
4047 19204
4048 16428
4049 13961
4050 11914
4051 10087
4052 8591
4053 7245
4054 6153
4055 5170
4056 4378
4057 3660
4058 3094
4059 2573
4060 2167
4061 1794
4062 1507
4063 1238
4064 1039
4065 847
4066 708
4067 574
4068 478
4069 383
4070 320
4071 253
4072 210
4073 165
4074 137
4075 105
4076 88
4077 66
4078 55
4079 41
4080 34
4081 24
4082 21
4083 14
4084 12
4085 8
4086 7
4087 4
4088 4
4089 2
4090 2
4091 1
4092 1
4093 0
4094 1
4095 228691688092
4096 2422452386
4097 448600663
4098 156985422
4099 72646339
4100 39438600
4101 23761441
4102 15399058
4103 10537462
4104 7515207
4105 5540363
4106 4192630
4107 3243508
4108 2553601
4109 2041761
4110 1652486
4111 1352483
4112 1116364
4113 929217
4114 777952
4115 655435
4116 554381
4117 471169
4118 401392
4119 343261
4120 293871
4121 252348
4122 216734
4123 186597
4124 160534
4125 138422
4126 119164
4127 102788
4128 88477
4129 76297
4130 65605
4131 56532
4132 48534
4133 41762
4134 35787
4135 30741
4136 26274
4137 22531
4138 19202
4139 16426
4140 13961
4141 11914
4142 10087
4143 8591
4144 7245
4145 6153
4146 5170
4147 4378
4148 3660
4149 3094
4150 2573
4151 2167
4152 1794
4153 1507
4154 1238
4155 1039
4156 847
4157 708
4158 574
4159 478
4160 383
4161 320
4162 253
4163 210
4164 165
4165 137
4166 105
4167 88
4168 66
4169 55
4170 41
4171 34
4172 24
4173 21
4174 14
4175 12
4176 8
4177 7
4178 4
4179 4
4180 2
4181 2
4182 1
4183 1
4184 0
4185 1
4186 264683411882
4187 2772197255
4188 513337535
4189 179655376
4190 83128057
4191 45136136
4192 27189640
4193 17625004
4194 12058316
4195 8602581
4196 6340548
4197 4800289
4198 3712575
4199 2924562
4200 2337714
4201 1893297
4202 1549110
4203 1279780
4204 1064838
4205 892438
4206 751609
4207 636493
4208 540730
4209 461328
4210 394302
4211 338148
4212 290201
4213 249720
4214 214853
4215 185265
4216 159595
4217 137757
4218 118704
4219 102472
4220 88257
4221 76151
4222 65507
4223 56466
4224 48492
4225 41736
4226 35769
4227 30731
4228 26268
4229 22527
4230 19200
4231 16426
4232 13959
4233 11914
4234 10087
4235 8591
4236 7245
4237 6153
4238 5170
4239 4378
4240 3660
4241 3094
4242 2573
4243 2167
4244 1794
4245 1507
4246 1238
4247 1039
4248 847
4249 708
4250 574
4251 478
4252 383
4253 320
4254 253
4255 210
4256 165
4257 137
4258 105
4259 88
4260 66
4261 55
4262 41
4263 34
4264 24
4265 21
4266 14
4267 12
4268 8
4269 7
4270 4
4271 4
4272 2
4273 2
4274 1
4275 1
4276 0
4277 1
4278 306078918546
4279 3170034139
4280 587040382
4281 205432807
4282 95066540
4283 51611840
4284 31096185
4285 20153946
4286 13792171
4287 9837533
4288 7253369
4289 5490112
4290 4248074
4291 3345550
4292 2675822
4293 2166523
4294 1773979
4295 1465119
4296 1220137
4297 1022256
4298 861876
4299 729598
4300 620612
4301 529264
4302 453038
4303 388327
4304 333845
4305 287106
4306 247510
4307 213280
4308 184147
4309 158810
4310 137211
4311 118322
4312 102212
4313 88081
4314 76031
4315 65429
4316 56416
4317 48458
4318 41716
4319 35757
4320 30723
4321 26264
4322 22525
4323 19198
4324 16426
4325 13959
4326 11914
4327 10087
4328 8591
4329 7245
4330 6153
4331 5170
4332 4378
4333 3660
4334 3094
4335 2573
4336 2167
4337 1794
4338 1507
4339 1238
4340 1039
4341 847
4342 708
4343 574
4344 478
4345 383
4346 320
4347 253
4348 210
4349 165
4350 137
4351 105
4352 88
4353 66
4354 55
4355 41
4356 34
4357 24
4358 21
4359 14
4360 12
4361 8
4362 7
4363 4
4364 4
4365 2
4366 2
4367 1
4368 1
4369 0
4370 1
4371 353643457152
4372 3622391674
4373 670773870
4374 234754665
4375 108624683
4376 58980570
4377 35531218
4378 23033044
4379 15759665
4380 11244275
4381 8288877
4382 6276282
4383 4855381
4384 3825713
4385 3059102
4386 2478456
4387 2028845
4388 1676885
4389 1396139
4390 1170787
4391 986783
4392 836288
4393 711108
4394 607216
4395 519577
4396 446029
4397 383262
4398 330199
4399 284493
4400 245635
4401 211951
4402 183208
4403 158148
4404 136751
4405 118006
4406 101992
4407 87935
4408 75933
4409 65363
4410 56374
4411 48432
4412 41698
4413 35747
4414 30717
4415 26260
4416 22523
4417 19198
4418 16424
4419 13959
4420 11914
4421 10087
4422 8591
4423 7245
4424 6153
4425 5170
4426 4378
4427 3660
4428 3094
4429 2573
4430 2167
4431 1794
4432 1507
4433 1238
4434 1039
4435 847
4436 708
4437 574
4438 478
4439 383
4440 320
4441 253
4442 210
4443 165
4444 137
4445 105
4446 88
4447 66
4448 55
4449 41
4450 34
4451 24
4452 21
4453 14
4454 12
4455 8
4456 7
4457 4
4458 4
4459 2
4460 2
4461 1
4462 1
4463 0
4464 1
4465 408262944393
4466 4136272235
4467 765970649
4468 268051678
4469 124044430
4470 67345864
4471 40576949
4472 26300235
4473 17999359
4474 12839953
4475 9468201
4476 7167915
4477 5547386
4478 4370083
4479 3496265
4480 2831964
4481 2319767
4482 1916896
4483 1597217
4484 1339081
4485 1129719
4486 957128
4487 814800
4488 695543
4489 595925
4490 511389
4491 440108
4492 378992
4493 327119
4494 282292
4495 244065
4496 210836
4497 182423
4498 157602
4499 136369
4500 117746
4501 101816
4502 87815
4503 75855
4504 65313
4505 56340
4506 48412
4507 41686
4508 35739
4509 30713
4510 26258
4511 22521
4512 19198
4513 16424
4514 13959
4515 11914
4516 10087
4517 8591
4518 7245
4519 6153
4520 5170
4521 4378
4522 3660
4523 3094
4524 2573
4525 2167
4526 1794
4527 1507
4528 1238
4529 1039
4530 847
4531 708
4532 574
4533 478
4534 383
4535 320
4536 253
4537 210
4538 165
4539 137
4540 105
4541 88
4542 66
4543 55
4544 41
4545 34
4546 24
4547 21
4548 14
4549 12
4550 8
4551 7
4552 4
4553 4
4554 2
4555 2
4556 1
4557 1
4558 0
4559 1
4560 470926116621
4561 4719799797
4562 873990326
4563 305874393
4564 141535435
4565 76851435
4566 46298614
4567 30014280
4568 20538170
4569 14654761
4570 10804635
4571 8182481
4572 6331397
4573 4989931
4574 3991385
4575 3234821
4576 2649209
4577 2190642
4578 1824898
4579 1531240
4580 1291536
4581 1095303
4582 932177
4583 796675
4584 682361
4585 586359
4586 504452
4587 435079
4588 375367
4589 324515
4590 280423
4591 242739
4592 209897
4593 181761
4594 157142
4595 136053
4596 117526
4597 101670
4598 87717
4599 75789
4600 65271
4601 56314
4602 48394
4603 41676
4604 35733
4605 30709
4606 26256
4607 22521
4608 19196
4609 16424
4610 13959
4611 11914
4612 10087
4613 8591
4614 7245
4615 6153
4616 5170
4617 4378
4618 3660
4619 3094
4620 2573
4621 2167
4622 1794
4623 1507
4624 1238
4625 1039
4626 847
4627 708
4628 574
4629 478
4630 383
4631 320
4632 253
4633 210
4634 165
4635 137
4636 105
4637 88
4638 66
4639 55
4640 41
4641 34
4642 24
4643 21
4644 14
4645 12
4646 8
4647 7
4648 4
4649 4
4650 2
4651 2
4652 1
4653 1
4654 0
4655 1
4656 542774195374
4657 5381841647
4658 996627578
4659 348773815
4660 161400119
4661 87628959
4662 52799276
4663 34224076
4664 23423622
4665 16711311
4666 12324292
4667 9331754
4668 7223465
4669 5691952
4670 4555054
4671 3691018
4672 3024596
4673 2500541
4674 2084604
4675 1748779
4676 1476281
4677 1251733
4678 1066387
4679 911133
4680 781361
4681 671224
4682 578252
4683 498579
4684 430833
4685 372302
4686 322320
4687 278856
4688 241624
4689 209115
4690 181215
4691 156760
4692 135793
4693 117350
4694 101550
4695 87639
4696 75739
4697 65237
4698 56294
4699 48382
4700 41668
4701 35729
4702 30707
4703 26254
4704 22521
4705 19196
4706 16424
4707 13959
4708 11914
4709 10087
4710 8591
4711 7245
4712 6153
4713 5170
4714 4378
4715 3660
4716 3094
4717 2573
4718 2167
4719 1794
4720 1507
4721 1238
4722 1039
4723 847
4724 708
4725 574
4726 478
4727 383
4728 320
4729 253
4730 210
4731 165
4732 137
4733 105
4734 88
4735 66
4736 55
4737 41
4738 34
4739 24
4740 21
4741 14
4742 12
4743 8
4744 7
4745 4
4746 4
4747 2
4748 2
4749 1
4750 1
4751 0
4752 1
4753 625080841905
4754 6132643363
4755 1135618358
4756 397437754
4757 183906692
4758 99859330
4759 60161971
4760 39002960
4761 26691050
4762 19046652
4763 14044600
4764 10637657
4765 8232970
4766 6490053
4767 5192927
4768 4209967
4769 3449288
4770 2853443
4771 2378354
4772 1996726
4773 1685293
4774 1430205
4775 1218204
4776 1041951
4777 893320
4778 768354
4779 661760
4780 571369
4781 493583
4782 427223
4783 369707
4784 320454
4785 277533
4786 240685
4787 208453
4788 180755
4789 156444
4790 135573
4791 117204
4792 101452
4793 87573
4794 75697
4795 65211
4796 56276
4797 48372
4798 41662
4799 35725
4800 30705
4801 26254
4802 22519
4803 19196
4804 16424
4805 13959
4806 11914
4807 10087
4808 8591
4809 7245
4810 6153
4811 5170
4812 4378
4813 3660
4814 3094
4815 2573
4816 2167
4817 1794
4818 1507
4819 1238
4820 1039
4821 847
4822 708
4823 574
4824 478
4825 383
4826 320
4827 253
4828 210
4829 165
4830 137
4831 105
4832 88
4833 66
4834 55
4835 41
4836 34
4837 24
4838 21
4839 14
4840 12
4841 8
4842 7
4843 4
4844 4
4845 2
4846 2
4847 1
4848 1
4849 0
4850 1
4851 719312394086
4852 6983407712
4853 1293210006
4854 452566394
4855 209432746
4856 113710254
4857 68515230
4858 44413631
4859 30399294
4860 21690102
4861 15997853
4862 12115442
4863 9379789
4864 7393029
4865 5917969
4866 4797049
4867 3932380
4868 3252603
4869 2712811
4870 2277167
4871 1923491
4872 1632082
4873 1391435
4874 1189913
4875 1021268
4876 878220
4877 757334
4878 653725
4879 565532
4880 489358
4881 424167
4882 367518
4883 318890
4884 276418
4885 239903
4886 207907
4887 180373
4888 156184
4889 135397
4890 117084
4891 101374
4892 87523
4893 75663
4894 65191
4895 56264
4896 48364
4897 41658
4898 35723
4899 30703
4900 26254
4901 22519
4902 19196
4903 16424
4904 13959
4905 11914
4906 10087
4907 8591
4908 7245
4909 6153
4910 5170
4911 4378
4912 3660
4913 3094
4914 2573
4915 2167
4916 1794
4917 1507
4918 1238
4919 1039
4920 847
4921 708
4922 574
4923 478
4924 383
4925 320
4926 253
4927 210
4928 165
4929 137
4930 105
4931 88
4932 66
4933 55
4934 41
4935 34
4936 24
4937 21
4938 14
4939 12
4940 8
4941 7
4942 4
4943 4
4944 2
4945 2
4946 1
4947 1
4948 0
4949 1
4950 827105924199
4951 7947030299
4952 1471603769
4953 515025284
4954 238320884
4955 129406907
4956 77966454
4957 50547318
4958 34593690
4959 24688026
4960 18206717
4961 13791992
4962 10676498
4963 8418052
4964 6737551
4965 5463934
4966 4478443
4967 3706316
4968 3090864
4969 2596248
4970 2192698
4971 1862039
4972 1587243
4973 1358633
4974 1165917
4975 1003702
4976 865367
4977 747951
4978 646890
4979 560560
4980 485763
4981 421578
4982 365655
4983 317567
4984 275482
4985 239241
4986 207447
4987 180057
4988 155964
4989 135251
4990 116986
4991 101308
4992 87481
4993 75637
4994 65173
4995 56254
4996 48358
4997 41654
4998 35721
4999 30703
5000 26252
5001 22519
5002 19196
5003 16424
5004 13959
5005 11914
5006 10087
5007 8591
5008 7245
5009 6153
5010 5170
5011 4378
5012 3660
5013 3094
5014 2573
5015 2167
5016 1794
5017 1507
5018 1238
5019 1039
5020 847
5021 708
5022 574
5023 478
5024 383
5025 320
5026 253
5027 210
5028 165
5029 137
5030 105
5031 88
5032 66
5033 55
5034 41
5035 34
5036 24
5037 21
5038 14
5039 12
5040 8
5041 7
5042 4
5043 4
5044 2
5045 2
5046 1
5047 1
5048 0
5049 1
5050 950340544273
5051 9037632718
5052 1673615874
5053 585695883
5054 271041830
5055 147163685
5056 88674275
5057 57484173
5058 39347661
5059 28077541
5060 20711135
5061 15687360
5062 12147275
5063 9576609
5064 7667793
5065 6217545
5066 5098610
5067 4219089
5068 3520514
5069 2956820
5070 2499012
5071 2121877
5072 1810261
5073 1549344
5074 1330849
5075 1145542
5076 988777
5077 854449
5078 739970
5079 641086
5080 556350
5081 482716
5082 419392
5083 364094
5084 316452
5085 274700
5086 238695
5087 207065
5088 179797
5089 155788
5090 135131
5091 116908
5092 101258
5093 87447
5094 75617
5095 65161
5096 56246
5097 48354
5098 41652
5099 35719
5100 30703
5101 26252
5102 22519
5103 19196
5104 16424
5105 13959
5106 11914
5107 10087
5108 8591
5109 7245
5110 6153
5111 5170
5112 4378
5113 3660
5114 3094
5115 2573
5116 2167
5117 1794
5118 1507
5119 1238
5120 1039
5121 847
5122 708
5123 574
5124 478
5125 383
5126 320
5127 253
5128 210
5129 165
5130 137
5131 105
5132 88
5133 66
5134 55
5135 41
5136 34
5137 24
5138 21
5139 14
5140 12
5141 8
5142 7
5143 4
5144 4
5145 2
5146 2
5147 1
5148 1
5149 0
5150 1
5151 1091114907131
5152 10271414538
5153 1902032253
5154 665663660
5155 308031027
5156 167261194
5157 100776226
5158 65337792
5159 44719239
5160 31916361
5161 23540372
5162 17834744
5163 13808575
5164 10889854
5165 8718371
5166 7072299
5167 5798947
5168 4801056
5169 4005722
5170 3366406
5171 2844910
5172 2417338
5173 2062128
5174 1766435
5175 1517159
5176 1307210
5177 1128190
5178 976041
5179 845138
5180 733171
5181 636135
5182 552764
5183 480133
5184 417532
5185 362771
5186 315516
5187 274038
5188 238235
5189 206749
5190 179577
5191 155642
5192 135033
5193 116842
5194 101216
5195 87421
5196 75599
5197 65151
5198 56240
5199 48350
5200 41650
5201 35719
5202 30701
5203 26252
5204 22519
5205 19196
5206 16424
5207 13959
5208 11914
5209 10087
5210 8591
5211 7245
5212 6153
5213 5170
5214 4378
5215 3660
5216 3094
5217 2573
5218 2167
5219 1794
5220 1507
5221 1238
5222 1039
5223 847
5224 708
5225 574
5226 478
5227 383
5228 320
5229 253
5230 210
5231 165
5232 137
5233 105
5234 88
5235 66
5236 55
5237 41
5238 34
5239 24
5240 21
5241 14
5242 12
5243 8
5244 7
5245 4
5246 4
5247 2
5248 2
5249 1
5250 1
5251 0
5252 1
5253 1251832189298
5254 11666138017
5255 2160367556
5256 756044649
5257 349874933
5258 189970199
5259 114470278
5260 74210140
5261 50798982
5262 36252384
5263 26743780
5264 20259713
5265 15690423
5266 12372703
5267 9908923
5268 8037410
5269 6593112
5270 5458067
5271 4556370
5272 3828843
5273 3237751
5274 2750969
5275 2348494
5276 2011563
5277 1729251
5278 1489811
5279 1287082
5280 1113415
5281 965204
5282 837205
5283 727391
5284 631940
5285 549723
5286 477950
5287 415971
5288 361659
5289 314734
5290 273492
5291 237853
5292 206489
5293 179401
5294 155522
5295 134955
5296 116792
5297 101182
5298 87401
5299 75587
5300 65143
5301 56236
5302 48348
5303 41648
5304 35719
5305 30701
5306 26252
5307 22519
5308 19196
5309 16424
5310 13959
5311 11914
5312 10087
5313 8591
5314 7245
5315 6153
5316 5170
5317 4378
5318 3660
5319 3094
5320 2573
5321 2167
5322 1794
5323 1507
5324 1238
5325 1039
5326 847
5327 708
5328 574
5329 478
5330 383
5331 320
5332 253
5333 210
5334 165
5335 137
5336 105
5337 88
5338 66
5339 55
5340 41
5341 34
5342 24
5343 21
5344 14
5345 12
5346 8
5347 7
5348 4
5349 4
5350 2
5351 2
5352 1
5353 1
5354 0
5355 1
5356 1435175790538
5357 13242114574
5358 2452144990
5359 858190328
5360 397125673
5361 215641924
5362 129930129
5363 84242356
5364 57661790
5365 41156519
5366 30359042
5367 23003600
5368 17813814
5369 14051235
5370 11252301
5371 9130371
5372 7489134
5373 6202699
5374 5177583
5375 4353315
5376 3681046
5377 3129657
5378 2671644
5379 2290150
5380 1968596
5381 1697569
5382 1466476
5383 1269905
5384 1100781
5385 955947
5386 830439
5387 722455
5388 628363
5389 547143
5390 476093
5391 414648
5392 360723
5393 314072
5394 273032
5395 237537
5396 206269
5397 179255
5398 155424
5399 134889
5400 116750
5401 101156
5402 87383
5403 75577
5404 65137
5405 56232
5406 48346
5407 41648
5408 35717
5409 30701
5410 26252
5411 22519
5412 19196
5413 16424
5414 13959
5415 11914
5416 10087
5417 8591
5418 7245
5419 6153
5420 5170
5421 4378
5422 3660
5423 3094
5424 2573
5425 2167
5426 1794
5427 1507
5428 1238
5429 1039
5430 847
5431 708
5432 574
5433 478
5434 383
5435 320
5436 253
5437 210
5438 165
5439 137
5440 105
5441 88
5442 66
5443 55
5444 41
5445 34
5446 24
5447 21
5448 14
5449 12
5450 8
5451 7
5452 4
5453 4
5454 2
5455 2
5456 1
5457 1
5458 0
5459 1
5460 1644211879215
5461 15021638771
5462 2781747512
5463 973507416
5464 450512896
5465 244617970
5466 147401848
5467 95563778
5468 65419571
5469 46690003
5470 34447054
5471 26099076
5472 20215817
5473 15944669
5474 12772584
5475 10363217
5476 8503731
5477 7042591
5478 5881500
5479 4944911
5480 4183732
5481 3556880
5482 3038434
5483 2604467
5484 2240582
5485 1932021
5486 1670574
5487 1446562
5488 1255247
5489 1090016
5490 948050
5491 824680
5492 718269
5493 625328
5494 544963
5495 474532
5496 413536
5497 359941
5498 313526
5499 272650
5500 237277
5501 206093
5502 179135
5503 155346
5504 134839
5505 116716
5506 101136
5507 87371
5508 75569
5509 65133
5510 56230
5511 48344
5512 41648
5513 35717
5514 30701
5515 26252
5516 22519
5517 19196
5518 16424
5519 13959
5520 11914
5521 10087
5522 8591
5523 7245
5524 6153
5525 5170
5526 4378
5527 3660
5528 3094
5529 2573
5530 2167
5531 1794
5532 1507
5533 1238
5534 1039
5535 847
5536 708
5537 574
5538 478
5539 383
5540 320
5541 253
5542 210
5543 165
5544 137
5545 105
5546 88
5547 66
5548 55
5549 41
5550 34
5551 24
5552 21
5553 14
5554 12
5555 8
5556 7
5557 4
5558 4
5559 2
5560 2
5561 1
5562 1
5563 0
5564 1
5565 1882364207512
5566 17030130304
5567 3153608341
5568 1103687324
5569 510733836
5570 277334630
5571 167106779
5572 108349782
5573 74167144
5574 52941093
5575 39056072
5576 29596974
5577 22923700
5578 18085140
5579 14486233
5580 11757654
5581 9647382
5582 7993041
5583 6675015
5584 5614887
5585 4750389
5586 4041131
5587 3451992
5588 2961046
5589 2547316
5590 2198322
5591 1900771
5592 1647486
5593 1429535
5594 1242694
5595 1080807
5596 941308
5597 819759
5598 714698
5599 622751
5600 543106
5601 473212
5602 412600
5603 359279
5604 313066
5605 272334
5606 237057
5607 205947
5608 179037
5609 155280
5610 134797
5611 116690
5612 101118
5613 87361
5614 75563
5615 65129
5616 56228
5617 48344
5618 41646
5619 35717
5620 30701
5621 26252
5622 22519
5623 19196
5624 16424
5625 13959
5626 11914
5627 10087
5628 8591
5629 7245
5630 6153
5631 5170
5632 4378
5633 3660
5634 3094
5635 2573
5636 2167
5637 1794
5638 1507
5639 1238
5640 1039
5641 847
5642 708
5643 574
5644 478
5645 383
5646 320
5647 253
5648 210
5649 165
5650 137
5651 105
5652 88
5653 66
5654 55
5655 41
5656 34
5657 24
5658 21
5659 14
5660 12
5661 8
5662 7
5663 4
5664 4
5665 2
5666 2
5667 1
5668 1
5669 0
5670 1
5671 2153535623286
5672 19295515549
5673 3573193210
5674 1250490836
5675 578695506
5676 314223654
5677 189348539
5678 122763820
5679 84043623
5680 59986873
5681 44261217
5682 33539329
5683 25982727
5684 20497307
5685 16423089
5686 13328930
5687 10940592
5688 9064162
5689 7572793
5690 6369939
5691 5392062
5692 4586887
5693 3920672
5694 3363061
5695 2895250
5696 2498595
5697 2162246
5698 1874080
5699 1627743
5700 1414979
5701 1231983
5702 1072943
5703 935564
5704 815582
5705 711666
5706 620574
5707 541545
5708 472100
5709 411818
5710 358733
5711 312684
5712 272074
5713 236881
5714 205827
5715 178959
5716 155230
5717 134763
5718 116670
5719 101106
5720 87353
5721 75559
5722 65127
5723 56226
5724 48344
5725 41646
5726 35717
5727 30701
5728 26252
5729 22519
5730 19196
5731 16424
5732 13959
5733 11914
5734 10087
5735 8591
5736 7245
5737 6153
5738 5170
5739 4378
5740 3660
5741 3094
5742 2573
5743 2167
5744 1794
5745 1507
5746 1238
5747 1039
5748 847
5749 708
5750 574
5751 478
5752 383
5753 320
5754 253
5755 210
5756 165
5757 137
5758 105
5759 88
5760 66
5761 55
5762 41
5763 34
5764 24
5765 21
5766 14
5767 12
5768 8
5769 7
5770 4
5771 4
5772 2
5773 2
5774 1
5775 1
5776 0
5777 1
5778 2462084300039
5779 21849549444
5780 4046070094
5781 1416027274
5782 655276762
5783 355827090
5784 214407358
5785 139023323
5786 95169233
5787 67936748
5788 50123974
5789 37988750
5790 29427969
5791 23220736
5792 18604290
5793 15103781
5794 12396965
5795 10274667
5796 8583915
5797 7223802
5798 6114795
5799 5204569
5800 4448645
5801 3818437
5802 3287312
5803 2839084
5804 2456940
5805 2131345
5806 1851206
5807 1610833
5808 1402498
5809 1222810
5810 1066222
5811 930652
5812 812017
5813 709092
5814 618717
5815 540225
5816 471164
5817 411156
5818 358273
5819 312368
5820 271854
5821 236735
5822 205729
5823 178893
5824 155188
5825 134737
5826 116652
5827 101096
5828 87347
5829 75555
5830 65125
5831 56226
5832 48342
5833 41646
5834 35717
5835 30701
5836 26252
5837 22519
5838 19196
5839 16424
5840 13959
5841 11914
5842 10087
5843 8591
5844 7245
5845 6153
5846 5170
5847 4378
5848 3660
5849 3094
5850 2573
5851 2167
5852 1794
5853 1507
5854 1238
5855 1039
5856 847
5857 708
5858 574
5859 478
5860 383
5861 320
5862 253
5863 210
5864 165
5865 137
5866 105
5867 88
5868 66
5869 55
5870 41
5871 34
5872 24
5873 21
5874 14
5875 12
5876 8
5877 7
5878 4
5879 4
5880 2
5881 2
5882 1
5883 1
5884 0
5885 1
5886 2812968329359
5887 24727143761
5888 4579033115
5889 1602508064
5890 741603133
5891 402686435
5892 242660399
5893 157334409
5894 107715314
5895 76888737
5896 56737013
5897 42998327
5898 33315414
5899 26286897
5900 21066267
5901 17101998
5902 14041628
5903 11637471
5904 9726452
5905 8185211
5906 6931950
5907 5900178
5908 5046104
5909 4331315
5910 3731407
5911 3222693
5912 2791062
5913 2421292
5914 2104901
5915 1831613
5916 1596358
5917 1391835
5918 1214970
5919 1060493
5920 926481
5921 808988
5922 706915
5923 617159
5924 539113
5925 470382
5926 410610
5927 357891
5928 312108
5929 271678
5930 236615
5931 205651
5932 178843
5933 155154
5934 134717
5935 116640
5936 101088
5937 87343
5938 75553
5939 65123
5940 56226
5941 48342
5942 41646
5943 35717
5944 30701
5945 26252
5946 22519
5947 19196
5948 16424
5949 13959
5950 11914
5951 10087
5952 8591
5953 7245
5954 6153
5955 5170
5956 4378
5957 3660
5958 3094
5959 2573
5960 2167
5961 1794
5962 1507
5963 1238
5964 1039
5965 847
5966 708
5967 574
5968 478
5969 383
5970 320
5971 253
5972 210
5973 165
5974 137
5975 105
5976 88
5977 66
5978 55
5979 41
5980 34
5981 24
5982 21
5983 14
5984 12
5985 8
5986 7
5987 4
5988 4
5989 2
5990 2
5991 1
5992 1
5993 0
5994 1
5995 3211722254709
5996 27967897153
5997 5179067878
5998 1812551587
5999 838778743
6000 455476322
6001 274459134
6002 177966529
6003 121834570
6004 86977345
6005 64178345
6006 48645784
6007 37689261
6008 29744511
6009 23836394
6010 19356150
6011 15892093
6012 13175723
6013 11011972
6014 9270997
6015 7851582
6016 6686278
6017 5718578
6018 4911480
6019 4231332
6020 3657019
6021 3167366
6022 2749902
6023 2390695
6024 2082198
6025 1814805
6026 1583931
6027 1382695
6028 1208264
6029 1055590
6030 922919
6031 806417
6032 705058
6033 615839
6034 538177
6035 469720
6036 410150
6037 357575
6038 311888
6039 271532
6040 236517
6041 205585
6042 178801
6043 155128
6044 134699
6045 116630
6046 101082
6047 87339
6048 75551
6049 65123
6050 56224
6051 48342
6052 41646
6053 35717
6054 30701
6055 26252
6056 22519
6057 19196
6058 16424
6059 13959
6060 11914
6061 10087
6062 8591
6063 7245
6064 6153
6065 5170
6066 4378
6067 3660
6068 3094
6069 2573
6070 2167
6071 1794
6072 1507
6073 1238
6074 1039
6075 847
6076 708
6077 574
6078 478
6079 383
6080 320
6081 253
6082 210
6083 165
6084 137
6085 105
6086 88
6087 66
6088 55
6089 41
6090 34
6091 24
6092 21
6093 14
6094 12
6095 8
6096 7
6097 4
6098 4
6099 2
6100 2
6101 1
6102 1
6103 0
6104 1
6105 3664631225333
6106 31615370446
6107 5854611434
6108 2048924998
6109 948198896
6110 514875156
6111 310270685
6112 201178736
6113 137738378
6114 98326367
6115 72562178
6116 54998169
6117 42618527
6118 33633543
6119 26959309
6120 21891597
6121 17979141
6122 14905954
6123 12462645
6124 10492425
6125 8889977
6126 7570749
6127 6478465
6128 5564363
6129 4796751
6130 4145917
6131 3593373
6132 3119945
6133 2714603
6134 2364461
6135 2062722
6136 1800402
6137 1573304
6138 1374876
6139 1202544
6140 1051425
6141 919893
6142 804240
6143 703500
6144 614727
6145 537395
6146 469174
6147 409768
6148 357315
6149 311712
6150 271412
6151 236439
6152 205535
6153 178767
6154 155108
6155 134687
6156 116622
6157 101078
6158 87337
6159 75549
6160 65123
6161 56224
6162 48342
6163 41646
6164 35717
6165 30701
6166 26252
6167 22519
6168 19196
6169 16424
6170 13959
6171 11914
6172 10087
6173 8591
6174 7245
6175 6153
6176 5170
6177 4378
6178 3660
6179 3094
6180 2573
6181 2167
6182 1794
6183 1507
6184 1238
6185 1039
6186 847
6187 708
6188 574
6189 478
6190 383
6191 320
6192 253
6193 210
6194 165
6195 137
6196 105
6197 88
6198 66
6199 55
6200 41
6201 34
6202 24
6203 21
6204 14
6205 12
6206 8
6207 7
6208 4
6209 4
6210 2
6211 2
6212 1
6213 1
6214 0
6215 1
6216 4178709712199
6217 35718857692
6218 6614394443
6219 2314886313
6220 1071248144
6221 581717980
6222 350538085
6223 227304405
6224 155618664
6225 111102579
6226 81987122
6227 62150883
6228 48159703
6229 38013947
6230 30469685
6231 24748506
6232 20325247
6233 16856366
6234 14093548
6235 11870091
6236 10057469
6237 8569047
6238 7333023
6239 6301777
6240 5432803
6241 4698641
6242 4072694
6243 3538741
6244 3079209
6245 2684253
6246 2341908
6247 2045995
6248 1788023
6249 1564188
6250 1368185
6251 1197647
6252 1047866
6253 917322
6254 802386
6255 702180
6256 613791
6257 536733
6258 468714
6259 409452
6260 357095
6261 311566
6262 271314
6263 236373
6264 205493
6265 178741
6266 155090
6267 134677
6268 116616
6269 101074
6270 87335
6271 75549
6272 65121
6273 56224
6274 48342
6275 41646
6276 35717
6277 30701
6278 26252
6279 22519
6280 19196
6281 16424
6282 13959
6283 11914
6284 10087
6285 8591
6286 7245
6287 6153
6288 5170
6289 4378
6290 3660
6291 3094
6292 2573
6293 2167
6294 1794
6295 1507
6296 1238
6297 1039
6298 847
6299 708
6300 574
6301 478
6302 383
6303 320
6304 253
6305 210
6306 165
6307 137
6308 105
6309 88
6310 66
6311 55
6312 41
6313 34
6314 24
6315 21
6316 14
6317 12
6318 8
6319 7
6320 4
6321 4
6322 2
6323 2
6324 1
6325 1
6326 0
6327 1
6328 4761907988664
6329 40332610320
6330 7468889235
6331 2613881121
6332 1209653815
6333 656855184
6334 395836710
6335 256668346
6336 175737035
6337 125460714
6338 92593834
6339 70188995
6340 54397111
6341 42936301
6342 34422618
6343 27958789
6344 22968112
6345 19048310
6346 15931556
6347 13418477
6348 11374104
6349 9691190
6350 8297371
6351 7130949
6352 6151103
6353 5320290
6354 4614571
6355 4009879
6356 3491811
6357 3044214
6358 2658190
6359 2322534
6360 2031646
6361 1777429
6362 1556384
6363 1362474
6364 1193485
6365 1044843
6366 915145
6367 800828
6368 701068
6369 613009
6370 536187
6371 468332
6372 409192
6373 356919
6374 311446
6375 271236
6376 236323
6377 205459
6378 178721
6379 155078
6380 134669
6381 116612
6382 101072
6383 87333
6384 75549
6385 65121
6386 56224
6387 48342
6388 41646
6389 35717
6390 30701
6391 26252
6392 22519
6393 19196
6394 16424
6395 13959
6396 11914
6397 10087
6398 8591
6399 7245
6400 6153
6401 5170
6402 4378
6403 3660
6404 3094
6405 2573
6406 2167
6407 1794
6408 1507
6409 1238
6410 1039
6411 847
6412 708
6413 574
6414 478
6415 383
6416 320
6417 253
6418 210
6419 165
6420 137
6421 105
6422 88
6423 66
6424 55
6425 41
6426 34
6427 24
6428 21
6429 14
6430 12
6431 8
6432 7
6433 4
6434 4
6435 2
6436 2
6437 1
6438 1
6439 0
6440 1
6441 5423097147433
6442 45517887336
6443 8428988264
6444 2949953833
6445 1365146631
6446 741320407
6447 446722410
6448 289682728
6449 198334264
6450 141606785
6451 104506580
6452 79229933
6453 61402269
6454 48474320
6455 38861993
6456 31571900
6457 25936328
6458 21516280
6459 17996064
6460 15162765
6461 12853160
6462 10956107
6463 9380914
6464 8066266
6465 6958422
6466 6022104
6467 5223775
6468 4542313
6469 3955844
6470 3451424
6471 3014074
6472 2635754
6473 2305879
6474 2019303
6475 1768334
6476 1549702
6477 1357583
6478 1189929
6479 1042272
6480 913291
6481 799508
6482 700132
6483 612347
6484 535727
6485 468016
6486 408972
6487 356773
6488 311348
6489 271170
6490 236281
6491 205433
6492 178703
6493 155068
6494 134663
6495 116608
6496 101070
6497 87333
6498 75547
6499 65121
6500 56224
6501 48342
6502 41646
6503 35717
6504 30701
6505 26252
6506 22519
6507 19196
6508 16424
6509 13959
6510 11914
6511 10087
6512 8591
6513 7245
6514 6153
6515 5170
6516 4378
6517 3660
6518 3094
6519 2573
6520 2167
6521 1794
6522 1507
6523 1238
6524 1039
6525 847
6526 708
6527 574
6528 478
6529 383
6530 320
6531 253
6532 210
6533 165
6534 137
6535 105
6536 88
6537 66
6538 55
6539 41
6540 34
6541 24
6542 21
6543 14
6544 12
6545 8
6546 7
6547 4
6548 4
6549 2
6550 2
6551 1
6552 1
6553 0
6554 1
6555 6172314959921
6556 51342132181
6557 9507656291
6558 3327401273
6559 1539862799
6560 836173167
6561 503906954
6562 326753718
6563 223732154
6564 159735467
6565 117898414
6566 89380213
6567 69279155
6568 54691791
6569 43855142
6570 35628451
6571 29276086
6572 24287228
6573 20320091
6574 17121479
6575 14518962
6576 12376807
6577 10602092
6578 9116964
6579 7868995
6580 6810760
6581 5911440
6582 5140858
6583 4480189
6584 3909338
6585 3416672
6586 2988161
6587 2616461
6588 2291578
6589 2008733
6590 1760545
6591 1543997
6592 1353424
6593 1186906
6594 1040098
6595 911733
6596 798396
6597 699350
6598 611801
6599 535345
6600 467756
6601 408796
6602 356653
6603 311270
6604 271120
6605 236247
6606 205413
6607 178691
6608 155060
6609 134659
6610 116606
6611 101068
6612 87333
6613 75547
6614 65121
6615 56224
6616 48342
6617 41646
6618 35717
6619 30701
6620 26252
6621 22519
6622 19196
6623 16424
6624 13959
6625 11914
6626 10087
6627 8591
6628 7245
6629 6153
6630 5170
6631 4378
6632 3660
6633 3094
6634 2573
6635 2167
6636 1794
6637 1507
6638 1238
6639 1039
6640 847
6641 708
6642 574
6643 478
6644 383
6645 320
6646 253
6647 210
6648 165
6649 137
6650 105
6651 88
6652 66
6653 55
6654 41
6655 34
6656 24
6657 21
6658 14
6659 12
6660 8
6661 7
6662 4
6663 4
6664 2
6665 2
6666 1
6667 1
6668 0
6669 1
6670 7020756852712
6671 57881346429
6672 10718466035
6673 3751224180
6674 1735961890
6675 942694041
6676 568083000
6677 368390114
6678 252233474
6679 180099714
6680 132925458
6681 100784854
6682 78117346
6683 61679279
6684 49457898
6685 40188718
6686 33023706
6687 27403653
6688 22928098
6689 19325384
6690 16388744
6691 13976206
6692 11973041
6693 10300716
6694 8891473
6695 7699949
6696 6683949
6697 5816258
6698 5069427
6699 4426641
6700 3869255
6701 3386703
6702 2965827
6703 2599860
6704 2279268
6705 1999653
6706 1753872
6707 1539109
6708 1349871
6709 1184335
6710 1038244
6711 910413
6712 797460
6713 698688
6714 611341
6715 535029
6716 467536
6717 408650
6718 356555
6719 311204
6720 271078
6721 236221
6722 205395
6723 178681
6724 155054
6725 134655
6726 116604
6727 101068
6728 87331
6729 75547
6730 65121
6731 56224
6732 48342
6733 41646
6734 35717
6735 30701
6736 26252
6737 22519
6738 19196
6739 16424
6740 13959
6741 11914
6742 10087
6743 8591
6744 7245
6745 6153
6746 5170
6747 4378
6748 3660
6749 3094
6750 2573
6751 2167
6752 1794
6753 1507
6754 1238
6755 1039
6756 847
6757 708
6758 574
6759 478
6760 383
6761 320
6762 253
6763 210
6764 165
6765 137
6766 105
6767 88
6768 66
6769 55
6770 41
6771 34
6772 24
6773 21
6774 14
6775 12
6776 8
6777 7
6778 4
6779 4
6780 2
6781 2
6782 1
6783 1
6784 0
6785 1
6786 7981071104715
6787 65219225786
6788 12077450086
6789 4226766014
6790 1956082079
6791 1062201488
6792 640128929
6793 415098658
6794 284234117
6795 202943247
6796 149800418
6797 113577222
6798 88044637
6799 69516948
6800 55752704
6801 45304025
6802 37235684
6803 30899603
6804 25860526
6805 21798024
6806 18492130
6807 15770997
6808 13516211
6809 11629370
6810 10043238
6811 8698286
6812 7554812
6813 6574864
6814 5734298
6815 5007896
6816 4380484
6817 3834713
6818 3360907
6819 2946606
6820 2585595
6821 2268719
6822 1991873
6823 1748173
6824 1534953
6825 1346848
6826 1182161
6827 1036686
6828 909301
6829 796678
6830 698142
6831 610959
6832 534769
6833 467360
6834 408530
6835 356477
6836 311154
6837 271044
6838 236201
6839 205383
6840 178673
6841 155050
6842 134653
6843 116602
6844 101068
6845 87331
6846 75547
6847 65121
6848 56224
6849 48342
6850 41646
6851 35717
6852 30701
6853 26252
6854 22519
6855 19196
6856 16424
6857 13959
6858 11914
6859 10087
6860 8591
6861 7245
6862 6153
6863 5170
6864 4378
6865 3660
6866 3094
6867 2573
6868 2167
6869 1794
6870 1507
6871 1238
6872 1039
6873 847
6874 708
6875 574
6876 478
6877 383
6878 320
6879 253
6880 210
6881 165
6882 137
6883 105
6884 88
6885 66
6886 55
6887 41
6888 34
6889 24
6890 21
6891 14
6892 12
6893 8
6894 7
6895 4
6896 4
6897 2
6898 2
6899 1
6900 1
6901 0
6902 1
6903 9067359849412
6904 73449908886
6905 13601469815
6906 4760219196
6907 2202911166
6908 1196275434
6909 720910253
6910 467506941
6911 320111537
6912 228578300
6913 168718839
6914 127935244
6915 99173874
6916 78316005
6917 62809567
6918 51048574
6919 41957894
6920 34826899
6921 29148595
6922 24577046
6923 20850897
6924 17789293
6925 15247170
6926 13124354
6927 11335542
6928 9822461
6929 8532212
6930 7429830
6931 6480827
6932 5663554
6933 4954772
6934 4340644
6935 3804894
6936 3338654
6937 2930053
6938 2573309
6939 2259654
6940 1985206
6941 1743288
6942 1531400
6943 1344280
6944 1180307
6945 1035366
6946 908365
6947 796016
6948 697682
6949 610643
6950 534549
6951 467214
6952 408432
6953 356411
6954 311112
6955 271018
6956 236183
6957 205373
6958 178667
6959 155046
6960 134651
6961 116602
6962 101066
6963 87331
6964 75547
6965 65121
6966 56224
6967 48342
6968 41646
6969 35717
6970 30701
6971 26252
6972 22519
6973 19196
6974 16424
6975 13959
6976 11914
6977 10087
6978 8591
6979 7245
6980 6153
6981 5170
6982 4378
6983 3660
6984 3094
6985 2573
6986 2167
6987 1794
6988 1507
6989 1238
6990 1039
6991 847
6992 708
6993 574
6994 478
6995 383
6996 320
6997 253
6998 210
6999 165
7000 137
7001 105
7002 88
7003 66
7004 55
7005 41
7006 34
7007 24
7008 21
7009 14
7010 12
7011 8
7012 7
7013 4
7014 4
7015 2
7016 2
7017 1
7018 1
7019 0
7020 1
7021 10295529503708
7022 82677082166
7023 15310336639
7024 5358203126
7025 2479703186
7026 1346556779
7027 811506484
7028 526245694
7029 360353859
7030 257307683
7031 189942039
7032 144026215
7033 111661230
7034 88176885
7035 70729875
7036 57486444
7037 47259473
7038 39228752
7039 32841423
7040 27692234
7041 23501424
7042 20052088
7043 17193278
7044 14800981
7045 12789368
7046 11083569
7047 9632703
7048 8389239
7049 7322066
7050 6399690
7051 5602510
7052 4908915
7053 4306273
7054 3779200
7055 3319487
7056 2915821
7057 2562775
7058 2251883
7059 1979510
7060 1739135
7061 1528377
7062 1342106
7063 1178749
7064 1034254
7065 907583
7066 795470
7067 697300
7068 610383
7069 534373
7070 467094
7071 408354
7072 356361
7073 311078
7074 270998
7075 236171
7076 205365
7077 178663
7078 155044
7079 134649
7080 116602
7081 101066
7082 87331
7083 75547
7084 65121
7085 56224
7086 48342
7087 41646
7088 35717
7089 30701
7090 26252
7091 22519
7092 19196
7093 16424
7094 13959
7095 11914
7096 10087
7097 8591
7098 7245
7099 6153
7100 5170
7101 4378
7102 3660
7103 3094
7104 2573
7105 2167
7106 1794
7107 1507
7108 1238
7109 1039
7110 847
7111 708
7112 574
7113 478
7114 383
7115 320
7116 253
7117 210
7118 165
7119 137
7120 105
7121 88
7122 66
7123 55
7124 41
7125 34
7126 24
7127 21
7128 14
7129 12
7130 8
7131 7
7132 4
7133 4
7134 2
7135 2
7136 1
7137 1
7138 0
7139 1
7140 11683308890583
7141 93017163810
7142 17224962692
7143 6028368137
7144 2789797723
7145 1514993378
7146 912995242
7147 592087846
7148 405431373
7149 289515836
7150 213714201
7151 162068476
7152 125648204
7153 99236000
7154 79601394
7155 64708630
7156 53198166
7157 44168494
7158 36978540
7159 31189550
7160 26471287
7161 22593769
7162 19374344
7163 16685314
7164 14419216
7165 12501887
7166 10866816
7167 9469126
7168 8265824
7169 7228982
7170 6329535
7171 5549735
7172 4869285
7173 4276571
7174 3757019
7175 3302970
7176 2903556
7177 2553719
7178 2245222
7179 1974628
7180 1735582
7181 1525809
7182 1340252
7183 1177429
7184 1033318
7185 906921
7186 795010
7187 696984
7188 610163
7189 534227
7190 466996
7191 408288
7192 356319
7193 311052
7194 270980
7195 236161
7196 205359
7197 178659
7198 155042
7199 134649
7200 116600
7201 101066
7202 87331
7203 75547
7204 65121
7205 56224
7206 48342
7207 41646
7208 35717
7209 30701
7210 26252
7211 22519
7212 19196
7213 16424
7214 13959
7215 11914
7216 10087
7217 8591
7218 7245
7219 6153
7220 5170
7221 4378
7222 3660
7223 3094
7224 2573
7225 2167
7226 1794
7227 1507
7228 1238
7229 1039
7230 847
7231 708
7232 574
7233 478
7234 383
7235 320
7236 253
7237 210
7238 165
7239 137
7240 105
7241 88
7242 66
7243 55
7244 41
7245 34
7246 24
7247 21
7248 14
7249 12
7250 8
7251 7
7252 4
7253 4
7254 2
7255 2
7256 1
7257 1
7258 0
7259 1
7260 13250666436196
7261 104598391430
7262 19369775550
7263 6778919350
7264 3137202998
7265 1703618442
7266 1026706614
7267 665816812
7268 455942994
7269 325580353
7270 240356079
7271 182270103
7272 141326675
7273 111618860
7274 89547895
7275 72795731
7276 59858521
7277 49700164
7278 41620144
7279 35106551
7280 29804685
7281 25441064
7282 21823723
7283 18796672
7284 16250729
7285 14091629
7286 12254556
7287 10679994
7288 9327966
7289 8159197
7290 7148528
7291 6268915
7292 5504121
7293 4835064
7294 4250958
7295 3737900
7296 3288762
7297 2893037
7298 2545954
7299 2239529
7300 1970475
7301 1732562
7302 1523635
7303 1338694
7304 1176317
7305 1032536
7306 906375
7307 794628
7308 696724
7309 609987
7310 534107
7311 466918
7312 408238
7313 356285
7314 311032
7315 270968
7316 236153
7317 205355
7318 178657
7319 155040
7320 134649
7321 116600
7322 101066
7323 87331
7324 75547
7325 65121
7326 56224
7327 48342
7328 41646
7329 35717
7330 30701
7331 26252
7332 22519
7333 19196
7334 16424
7335 13959
7336 11914
7337 10087
7338 8591
7339 7245
7340 6153
7341 5170
7342 4378
7343 3660
7344 3094
7345 2573
7346 2167
7347 1794
7348 1507
7349 1238
7350 1039
7351 847
7352 708
7353 574
7354 478
7355 383
7356 320
7357 253
7358 210
7359 165
7360 137
7361 105
7362 88
7363 66
7364 55
7365 41
7366 34
7367 24
7368 21
7369 14
7370 12
7371 8
7372 7
7373 4
7374 4
7375 2
7376 2
7377 1
7378 1
7379 0
7380 1
7381 15019847053580
7382 117564511102
7383 21770677620
7384 7619281497
7385 3526058945
7386 1914833878
7387 1153975747
7388 748383699
7389 512474629
7390 365972448
7391 270171797
7392 204899845
7393 158872487
7394 125492670
7395 100679673
7396 81858699
7397 67312937
7398 55901531
7399 46815634
7400 39499420
7401 33536638
7402 28635674
7403 24566535
7404 21167026
7405 18302164
7406 15877476
7407 13809564
7408 12041192
7409 10518561
7410 9205864
7411 8066932
7412 7078860
7413 6216440
7414 5464662
7415 4805464
7416 4228831
7417 3721416
7418 3276512
7419 2883990
7420 2539296
7421 2234650
7422 1966922
7423 1729994
7424 1521781
7425 1337374
7426 1175381
7427 1031874
7428 905915
7429 794312
7430 696504
7431 609841
7432 534009
7433 466852
7434 408196
7435 356259
7436 311014
7437 270958
7438 236147
7439 205351
7440 178655
7441 155040
7442 134647
7443 116600
7444 101066
7445 87331
7446 75547
7447 65121
7448 56224
7449 48342
7450 41646
7451 35717
7452 30701
7453 26252
7454 22519
7455 19196
7456 16424
7457 13959
7458 11914
7459 10087
7460 8591
7461 7245
7462 6153
7463 5170
7464 4378
7465 3660
7466 3094
7467 2573
7468 2167
7469 1794
7470 1507
7471 1238
7472 1039
7473 847
7474 708
7475 574
7476 478
7477 383
7478 320
7479 253
7480 210
7481 165
7482 137
7483 105
7484 88
7485 66
7486 55
7487 41
7488 34
7489 24
7490 21
7491 14
7492 12
7493 8
7494 7
7495 4
7496 4
7497 2
7498 2
7499 1
7500 1
7501 0
7502 1
7503 17015872602387
7504 132073866970
7505 24457753025
7506 8559600892
7507 3961297093
7508 2151155668
7509 1296438002
7510 840759548
7511 575761162
7512 411161236
7513 303554658
7514 230216227
7515 178520884
7516 141013796
7517 113148013
7518 91998333
7519 75664712
7520 62840177
7521 52638595
7522 44415283
7523 37720992
7524 32211369
7525 27643373
7526 23820773
7527 20604802
7528 17877461
7529 15556127
7530 13566205
7531 11856843
7532 10378956
7533 9100186
7534 7987067
7535 7018585
7536 6171036
7537 5430558
7538 4779923
7539 4209748
7540 3707229
7541 3266002
7542 2876231
7543 2533606
7544 2230497
7545 1963902
7546 1727820
7547 1520223
7548 1336262
7549 1174599
7550 1031328
7551 905533
7552 794052
7553 696328
7554 609721
7555 533931
7556 466802
7557 408162
7558 356239
7559 311002
7560 270950
7561 236143
7562 205349
7563 178653
7564 155040
7565 134647
7566 116600
7567 101066
7568 87331
7569 75547
7570 65121
7571 56224
7572 48342
7573 41646
7574 35717
7575 30701
7576 26252
7577 22519
7578 19196
7579 16424
7580 13959
7581 11914
7582 10087
7583 8591
7584 7245
7585 6153
7586 5170
7587 4378
7588 3660
7589 3094
7590 2573
7591 2167
7592 1794
7593 1507
7594 1238
7595 1039
7596 847
7597 708
7598 574
7599 478
7600 383
7601 320
7602 253
7603 210
7604 165
7605 137
7606 105
7607 88
7608 66
7609 55
7610 41
7611 34
7612 24
7613 21
7614 14
7615 12
7616 8
7617 7
7618 4
7619 4
7620 2
7621 2
7622 1
7623 1
7624 0
7625 1
7626 19266605415107
7627 148303676917
7628 27463005949
7629 9611492286
7630 4448040559
7631 2415536611
7632 1455749801
7633 944112905
7634 646528765
7635 461726003
7636 340882660
7637 258548133
7638 200491398
7639 158387038
7640 127090106
7641 103350692
7642 85004435
7643 70610868
7644 59151208
7645 49922703
7646 42401623
7647 36219174
7648 31085964
7649 26796674
7650 23181934
7651 20121651
7652 17511482
7653 15278644
7654 13355749
7655 11697211
7656 10257987
7657 9008600
7658 7917823
7659 6966353
7660 6131727
7661 5401039
7662 4757844
7663 4193288
7664 3694994
7665 3256961
7666 2869576
7667 2528727
7668 2226947
7669 1961334
7670 1725966
7671 1518903
7672 1335326
7673 1173937
7674 1030868
7675 905217
7676 793832
7677 696182
7678 609623
7679 533865
7680 466760
7681 408136
7682 356221
7683 310992
7684 270944
7685 236139
7686 205347
7687 178653
7688 155038
7689 134647
7690 116600
7691 101066
7692 87331
7693 75547
7694 65121
7695 56224
7696 48342
7697 41646
7698 35717
7699 30701
7700 26252
7701 22519
7702 19196
7703 16424
7704 13959
7705 11914
7706 10087
7707 8591
7708 7245
7709 6153
7710 5170
7711 4378
7712 3660
7713 3094
7714 2573
7715 2167
7716 1794
7717 1507
7718 1238
7719 1039
7720 847
7721 708
7722 574
7723 478
7724 383
7725 320
7726 253
7727 210
7728 165
7729 137
7730 105
7731 88
7732 66
7733 55
7734 41
7735 34
7736 24
7737 21
7738 14
7739 12
7740 8
7741 7
7742 4
7743 4
7744 2
7745 2
7746 1
7747 1
7748 0
7749 1
7750 21803342715590
7751 166449149714
7752 30823452877
7753 10787465438
7754 4992349016
7755 2711088253
7756 1633915486
7757 1059645141
7758 725679877
7759 518246563
7760 382637534
7761 290217157
7762 225071076
7763 177806748
7764 142691425
7765 116040784
7766 95458241
7767 79298330
7768 66442881
7769 56080689
7770 47644403
7771 40701203
7772 34943746
7773 30125690
7774 26071388
7775 22632866
7776 19705311
7777 17195477
7778 15038638
7779 13173528
7780 11558911
7781 10153124
7782 8929222
7783 7857848
7784 6921120
7785 6097725
7786 5375552
7787 4738794
7788 4179116
7789 3684493
7790 3249205
7791 2863889
7792 2524574
7793 2223927
7794 1959160
7795 1724408
7796 1517791
7797 1334544
7798 1173391
7799 1030486
7800 904957
7801 793656
7802 696062
7803 609545
7804 533815
7805 466726
7806 408116
7807 356209
7808 310984
7809 270940
7810 236137
7811 205345
7812 178653
7813 155038
7814 134647
7815 116600
7816 101066
7817 87331
7818 75547
7819 65121
7820 56224
7821 48342
7822 41646
7823 35717
7824 30701
7825 26252
7826 22519
7827 19196
7828 16424
7829 13959
7830 11914
7831 10087
7832 8591
7833 7245
7834 6153
7835 5170
7836 4378
7837 3660
7838 3094
7839 2573
7840 2167
7841 1794
7842 1507
7843 1238
7844 1039
7845 847
7846 708
7847 574
7848 478
7849 383
7850 320
7851 253
7852 210
7853 165
7854 137
7855 105
7856 88
7857 66
7858 55
7859 41
7860 34
7861 24
7862 21
7863 14
7864 12
7865 8
7866 7
7867 4
7868 4
7869 2
7870 2
7871 1
7872 1
7873 0
7874 1
7875 24660919648439
7876 186728442385
7877 34578575571
7878 12101808609
7879 5600549208
7880 3041437613
7881 1832984194
7882 1188790600
7883 814113046
7884 581433562
7885 429287973
7886 325625973
7887 252532716
7888 199523505
7889 160122489
7890 130235147
7891 107138995
7892 89018200
7893 74591432
7894 62972878
7895 53504227
7896 45719746
7897 39256562
7898 33854990
7899 29302605
7900 25447652
7901 22159424
7902 19345486
7903 16921926
7904 14830635
7905 13015443
7906 11438887
7907 10062127
7908 8860323
7909 7805826
7910 6881928
7911 6068278
7912 5353509
7913 4722355
7914 4166890
7915 3675458
7916 3242553
7917 2859010
7918 2521024
7919 2221359
7920 1957306
7921 1723088
7922 1516855
7923 1333882
7924 1172931
7925 1030170
7926 904737
7927 793510
7928 695964
7929 609479
7930 533773
7931 466700
7932 408098
7933 356199
7934 310978
7935 270936
7936 236135
7937 205345
7938 178651
7939 155038
7940 134647
7941 116600
7942 101066
7943 87331
7944 75547
7945 65121
7946 56224
7947 48342
7948 41646
7949 35717
7950 30701
7951 26252
7952 22519
7953 19196
7954 16424
7955 13959
7956 11914
7957 10087
7958 8591
7959 7245
7960 6153
7961 5170
7962 4378
7963 3660
7964 3094
7965 2573
7966 2167
7967 1794
7968 1507
7969 1238
7970 1039
7971 847
7972 708
7973 574
7974 478
7975 383
7976 320
7977 253
7978 210
7979 165
7980 137
7981 105
7982 88
7983 66
7984 55
7985 41
7986 34
7987 24
7988 21
7989 14
7990 12
7991 8
7992 7
7993 4
7994 4
7995 2
7996 2
7997 1
7998 1
7999 0
8000 1
8001 27878417293628
8002 209381838551
8003 38773834910
8004 13569944131
8005 6280078295
8006 3410419792
8007 2055415769
8008 1333032677
8009 912932682
8010 652004951
8011 481423475
8012 365172078
8013 283227892
8014 223778307
8015 179609473
8016 146089420
8017 120200665
8018 99875635
8019 83706143
8020 70672920
8021 60061110
8022 51327697
8023 44084607
8024 38023241
8025 32921757
8026 28594767
8027 24909736
8028 21750249
8029 19034011
8030 16684804
8031 14650203
8032 12878272
8033 11334703
8034 9983169
8035 8800591
8036 7760743
8037 6848007
8038 6042839
8039 5334483
8040 4708198
8041 4156395
8042 3667705
8043 3236866
8044 2854860
8045 2518004
8046 2219185
8047 1955748
8048 1721976
8049 1516073
8050 1333336
8051 1172549
8052 1029910
8053 904561
8054 793390
8055 695886
8056 609429
8057 533739
8058 466680
8059 408086
8060 356191
8061 310974
8062 270934
8063 236133
8064 205345
8065 178651
8066 155038
8067 134647
8068 116600
8069 101066
8070 87331
8071 75547
8072 65121
8073 56224
8074 48342
8075 41646
8076 35717
8077 30701
8078 26252
8079 22519
8080 19196
8081 16424
8082 13959
8083 11914
8084 10087
8085 8591
8086 7245
8087 6153
8088 5170
8089 4378
8090 3660
8091 3094
8092 2573
8093 2167
8094 1794
8095 1507
8096 1238
8097 1039
8098 847
8099 708
8100 574
8101 478
8102 383
8103 320
8104 253
8105 210
8106 165
8107 137
8108 105
8109 88
8110 66
8111 55
8112 41
8113 34
8114 24
8115 21
8116 14
8117 12
8118 8
8119 7
8120 4
8121 4
8122 2
8123 2
8124 1
8125 1
8126 0
8127 1
8128 31499311085501
8129 234677498397
8130 43457873853
8131 15209405432
8132 7038737080
8133 3822488711
8134 2303735820
8135 1494129510
8136 1023250764
8137 730829517
8138 539623913
8139 409349010
8140 317493765
8141 250877510
8142 201364539
8143 163806397
8144 134783616
8145 112012164
8146 93883540
8147 79282763
8148 67383958
8149 57600613
8150 49477791
8151 42688075
8152 36965599
8153 32118673
8154 27983945
8155 24444532
8156 21395708
8157 18763785
8158 16478917
8159 14493419
8160 12759059
8161 11244193
8162 9914570
8163 8748740
8164 7721653
8165 6818614
8166 6020829
8167 5318059
8168 4695981
8169 4147363
8170 3661056
8171 3231987
8172 2851310
8173 2515436
8174 2217331
8175 1954428
8176 1721040
8177 1515411
8178 1332876
8179 1172233
8180 1029690
8181 904415
8182 793292
8183 695820
8184 609387
8185 533713
8186 466662
8187 408076
8188 356185
8189 310970
8190 270932
8191 236133
8192 205343
8193 178651
8194 155038
8195 134647
8196 116600
8197 101066
8198 87331
8199 75547
8200 65121
8201 56224
8202 48342
8203 41646
8204 35717
8205 30701
8206 26252
8207 22519
8208 19196
8209 16424
8210 13959
8211 11914
8212 10087
8213 8591
8214 7245
8215 6153
8216 5170
8217 4378
8218 3660
8219 3094
8220 2573
8221 2167
8222 1794
8223 1507
8224 1238
8225 1039
8226 847
8227 708
8228 574
8229 478
8230 383
8231 320
8232 253
8233 210
8234 165
8235 137
8236 105
8237 88
8238 66
8239 55
8240 41
8241 34
8242 24
8243 21
8244 14
8245 12
8246 8
8247 7
8248 4
8249 4
8250 2
8251 2
8252 1
8253 1
8254 0
8255 1
8256 35572318713851
8257 262910741727
8258 48686457814
8259 17039168020
8260 7885641029
8261 4282365605
8262 2580957868
8263 1673909483
8264 1146418174
8265 818793586
8266 604610012
8267 458647635
8268 355760034
8269 281119251
8270 225663558
8271 183579157
8272 151075565
8273 125558228
8274 105256921
8275 88894001
8276 75570107
8277 64604573
8278 55509309
8279 47897800
8280 41490334
8281 36055419
8282 31425643
8283 27455589
8284 24041439
8285 21088129
8286 18529100
8287 16300024
8288 14357189
8289 12655464
8290 11165580
8291 9855048
8292 8703774
8293 7687804
8294 6793211
8295 6001824
8296 5303911
8297 4685492
8298 4139613
8299 3655369
8300 3227837
8301 2848290
8302 2513262
8303 2215773
8304 1953316
8305 1720258
8306 1514865
8307 1332494
8308 1171973
8309 1029514
8310 904295
8311 793214
8312 695770
8313 609353
8314 533693
8315 466650
8316 408068
8317 356181
8318 310968
8319 270930
8320 236133
8321 205343
8322 178651
8323 155038
8324 134647
8325 116600
8326 101066
8327 87331
8328 75547
8329 65121
8330 56224
8331 48342
8332 41646
8333 35717
8334 30701
8335 26252
8336 22519
8337 19196
8338 16424
8339 13959
8340 11914
8341 10087
8342 8591
8343 7245
8344 6153
8345 5170
8346 4378
8347 3660
8348 3094
8349 2573
8350 2167
8351 1794
8352 1507
8353 1238
8354 1039
8355 847
8356 708
8357 574
8358 478
8359 383
8360 320
8361 253
8362 210
8363 165
8364 137
8365 105
8366 88
8367 66
8368 55
8369 41
8370 34
8371 24
8372 21
8373 14
8374 12
8375 8
8376 7
8377 4
8378 4
8379 2
8380 2
8381 1
8382 1
8383 0
8384 1
8385 40151609040111
8386 294410719996
8387 54519391838
8388 19080747293
8389 8830390637
8390 4795505679
8391 2890195969
8392 1874525556
8393 1283804806
8394 916961270
8395 677097675
8396 513670628
8397 398444103
8398 314877710
8399 252768754
8400 205655654
8401 169250536
8402 140686072
8403 117946520
8404 99630913
8405 84705051
8406 72431797
8407 62241484
8408 53722351
8409 46542132
8410 40459078
8411 35269443
8412 30825800
8413 26997466
8414 23691388
8415 20820767
8416 18324994
8417 16144365
8418 14238655
8419 12565374
8420 11097224
8421 9803347
8422 8664765
8423 7658459
8424 6771225
8425 5985415
8426 5291700
8427 4676463
8428 4132964
8429 3650493
8430 3224287
8431 2845722
8432 2511408
8433 2214453
8434 1952380
8435 1719596
8436 1514405
8437 1332178
8438 1171753
8439 1029368
8440 904197
8441 793148
8442 695728
8443 609327
8444 533675
8445 466640
8446 408062
8447 356177
8448 310966
8449 270930
8450 236131
8451 205343
8452 178651
8453 155038
8454 134647
8455 116600
8456 101066
8457 87331
8458 75547
8459 65121
8460 56224
8461 48342
8462 41646
8463 35717
8464 30701
8465 26252
8466 22519
8467 19196
8468 16424
8469 13959
8470 11914
8471 10087
8472 8591
8473 7245
8474 6153
8475 5170
8476 4378
8477 3660
8478 3094
8479 2573
8480 2167
8481 1794
8482 1507
8483 1238
8484 1039
8485 847
8486 708
8487 574
8488 478
8489 383
8490 320
8491 253
8492 210
8493 165
8494 137
8495 105
8496 88
8497 66
8498 55
8499 41
8500 34
8501 24
8502 21
8503 14
8504 12
8505 8
8506 7
8507 4
8508 4
8509 2
8510 2
8511 1
8512 1
8513 0
8514 1
8515 45297810387201
8516 329539859668
8517 61025012637
8518 21357433320
8519 9884145322
8520 5367716527
8521 3235132643
8522 2098227239
8523 1437063662
8524 1026422400
8525 757967203
8526 575024199
8527 446069414
8528 352520981
8529 283017156
8530 230273945
8531 189537303
8532 157557694
8533 132114181
8534 111607133
8535 94907595
8536 81164088
8537 69763325
8538 60222208
8539 52189016
8540 45374731
8541 39568494
8542 34589122
8543 30305578
8544 26599605
8545 23387110
8546 20588186
8547 18147398
8548 16008946
8549 14135543
8550 12487061
8551 11037873
8552 9758483
8553 8630970
8554 7633089
8555 6752235
8556 5971276
8557 5281214
8558 4668716
8559 4127277
8560 3646343
8561 3221267
8562 2843548
8563 2509850
8564 2213341
8565 1951598
8566 1719050
8567 1514023
8568 1331918
8569 1171577
8570 1029248
8571 904119
8572 793098
8573 695694
8574 609307
8575 533663
8576 466632
8577 408058
8578 356175
8579 310964
8580 270930
8581 236131
8582 205343
8583 178651
8584 155038
8585 134647
8586 116600
8587 101066
8588 87331
8589 75547
8590 65121
8591 56224
8592 48342
8593 41646
8594 35717
8595 30701
8596 26252
8597 22519
8598 19196
8599 16424
8600 13959
8601 11914
8602 10087
8603 8591
8604 7245
8605 6153
8606 5170
8607 4378
8608 3660
8609 3094
8610 2573
8611 2167
8612 1794
8613 1507
8614 1238
8615 1039
8616 847
8617 708
8618 574
8619 478
8620 383
8621 320
8622 253
8623 210
8624 165
8625 137
8626 105
8627 88
8628 66
8629 55
8630 41
8631 34
8632 24
8633 21
8634 14
8635 12
8636 8
8637 7
8638 4
8639 4
8640 2
8641 2
8642 1
8643 1
8644 0
8645 1
8646 51078302338425
8647 368701607465
8648 68276741283
8649 23895582569
8650 11058702483
8651 6005673434
8652 3619598639
8653 2347647352
8654 1607880686
8655 1148477969
8656 848100640
8657 643443921
8658 499151279
8659 394505599
8660 316732521
8661 257736488
8662 212151163
8663 176382839
8664 147909048
8665 124973927
8666 106283815
8667 90913775
8668 78152343
8669 67482322
8670 58488717
8671 50868035
8672 44366058
8673 38797089
8674 33998714
8675 29853477
8676 26253422
8677 23122173
8678 20385615
8679 17992676
8680 15891001
8681 14045798
8682 12418915
8683 10986289
8684 9719546
8685 8601661
8686 7611124
8687 6735835
8688 5959071
8689 5272188
8690 4662067
8691 4122401
8692 3642793
8693 3218699
8694 2841694
8695 2508530
8696 2212405
8697 1950936
8698 1718590
8699 1513707
8700 1331698
8701 1171431
8702 1029150
8703 904053
8704 793056
8705 695668
8706 609289
8707 533653
8708 466626
8709 408054
8710 356173
8711 310964
8712 270928
8713 236131
8714 205343
8715 178651
8716 155038
8717 134647
8718 116600
8719 101066
8720 87331
8721 75547
8722 65121
8723 56224
8724 48342
8725 41646
8726 35717
8727 30701
8728 26252
8729 22519
8730 19196
8731 16424
8732 13959
8733 11914
8734 10087
8735 8591
8736 7245
8737 6153
8738 5170
8739 4378
8740 3660
8741 3094
8742 2573
8743 2167
8744 1794
8745 1507
8746 1238
8747 1039
8748 847
8749 708
8750 574
8751 478
8752 383
8753 320
8754 253
8755 210
8756 165
8757 137
8758 105
8759 88
8760 66
8761 55
8762 41
8763 34
8764 24
8765 21
8766 14
8767 12
8768 8
8769 7
8770 4
8771 4
8772 2
8773 2
8774 1
8775 1
8776 0
8777 1
8778 57568416821619
8779 412340104383
8780 76358181363
8781 26723768682
8782 12367706675
8783 6716501092
8784 4048096429
8785 2625549102
8786 1798272741
8787 1284469162
8788 948572088
8789 719675106
8790 558328624
8791 441285117
8792 354324974
8793 288337497
8794 237370663
8795 197361295
8796 165528383
8797 139871965
8798 118977890
8799 101782552
8800 87516742
8801 75577640
8802 65524026
8803 56995197
8804 49726469
8805 43492292
8806 38127598
8807 33485501
8808 29460070
8809 25951992
8810 22891365
8811 20209140
8812 17857936
8813 15788309
8814 13967728
8815 12359714
8816 10941506
8817 9685799
8818 8576315
8819 7592149
8820 6721702
8821 5948588
8822 5264441
8823 4656383
8824 4118251
8825 3639773
8826 3216525
8827 2840136
8828 2507418
8829 2211623
8830 1950390
8831 1718208
8832 1513447
8833 1331522
8834 1171311
8835 1029072
8836 904003
8837 793022
8838 695648
8839 609277
8840 533645
8841 466622
8842 408052
8843 356171
8844 310964
8845 270928
8846 236131
8847 205343
8848 178651
8849 155038
8850 134647
8851 116600
8852 101066
8853 87331
8854 75547
8855 65121
8856 56224
8857 48342
8858 41646
8859 35717
8860 30701
8861 26252
8862 22519
8863 19196
8864 16424
8865 13959
8866 11914
8867 10087
8868 8591
8869 7245
8870 6153
8871 5170
8872 4378
8873 3660
8874 3094
8875 2573
8876 2167
8877 1794
8878 1507
8879 1238
8880 1039
8881 847
8882 708
8883 574
8884 478
8885 383
8886 320
8887 253
8888 210
8889 165
8890 137
8891 105
8892 88
8893 66
8894 55
8895 41
8896 34
8897 24
8898 21
8899 14
8900 12
8901 8
8902 7
8903 4
8904 4
8905 2
8906 2
8907 1
8908 1
8909 0
8910 1
8911 64851827519656
8912 460949180727
8913 85359354670
8914 29874215081
8915 13825629428
8916 7508363812
8917 4525324669
8918 2935148800
8919 2010313168
8920 1435982111
8921 1060466430
8922 804616242
8923 624234654
8924 493416075
8925 396194283
8926 322444770
8927 265461499
8928 220748918
8929 185156025
8930 156485320
8931 133121536
8932 113906621
8933 97952698
8934 84611717
8935 73366398
8936 63835978
8937 55703911
8938 48737057
8939 42733423
8940 37545240
8941 33038592
8942 29117168
8943 25689151
8944 22690087
8945 20055229
8946 17740474
8947 15698864
8948 13899753
8949 12308232
8950 10902623
8951 9656523
8952 8554365
8953 7575758
8954 6709500
8955 5939565
8956 5257792
8957 4651507
8958 4114701
8959 3637205
8960 3214671
8961 2838816
8962 2506482
8963 2210961
8964 1949930
8965 1717892
8966 1513227
8967 1331376
8968 1171213
8969 1029006
8970 903961
8971 792996
8972 695630
8973 609267
8974 533639
8975 466618
8976 408050
8977 356171
8978 310962
8979 270928
8980 236131
8981 205343
8982 178651
8983 155038
8984 134647
8985 116600
8986 101066
8987 87331
8988 75547
8989 65121
8990 56224
8991 48342
8992 41646
8993 35717
8994 30701
8995 26252
8996 22519
8997 19196
8998 16424
8999 13959
9000 11914
9001 10087
9002 8591
9003 7245
9004 6153
9005 5170
9006 4378
9007 3660
9008 3094
9009 2573
9010 2167
9011 1794
9012 1507
9013 1238
9014 1039
9015 847
9016 708
9017 574
9018 478
9019 383
9020 320
9021 253
9022 210
9023 165
9024 137
9025 105
9026 88
9027 66
9028 55
9029 41
9030 34
9031 24
9032 21
9033 14
9034 12
9035 8
9036 7
9037 4
9038 4
9039 2
9040 2
9041 1
9042 1
9043 0
9044 1
9045 73021987055234
9046 515072349003
9047 95382421920
9048 33381915842
9049 15449134621
9050 8389990648
9051 5056779800
9052 3279834858
9053 2246461383
9054 1604663526
9055 1185092783
9056 899182563
9057 697648033
9058 551456193
9059 442839513
9060 360420729
9061 296762528
9062 246791881
9063 207031995
9064 174987637
9065 148889867
9066 127411892
9067 109591585
9068 94677368
9069 82116463
9070 71460146
9071 62376386
9072 54584528
9073 47877657
9074 42073263
9075 37037997
9076 32649029
9077 28818151
9078 25459874
9079 22514549
9080 19921074
9081 17638127
9082 15621004
9083 13840669
9084 12263521
9085 10868912
9086 9631198
9087 8535399
9088 7561631
9089 6699020
9090 5931818
9091 5252108
9092 4647357
9093 4111681
9094 3635031
9095 3213113
9096 2837704
9097 2505700
9098 2210415
9099 1949548
9100 1717632
9101 1513051
9102 1331256
9103 1171135
9104 1028956
9105 903927
9106 792976
9107 695618
9108 609259
9109 533635
9110 466616
9111 408048
9112 356171
9113 310962
9114 270928
9115 236131
9116 205343
9117 178651
9118 155038
9119 134647
9120 116600
9121 101066
9122 87331
9123 75547
9124 65121
9125 56224
9126 48342
9127 41646
9128 35717
9129 30701
9130 26252
9131 22519
9132 19196
9133 16424
9134 13959
9135 11914
9136 10087
9137 8591
9138 7245
9139 6153
9140 5170
9141 4378
9142 3660
9143 3094
9144 2573
9145 2167
9146 1794
9147 1507
9148 1238
9149 1039
9150 847
9151 708
9152 574
9153 478
9154 383
9155 320
9156 253
9157 210
9158 165
9159 137
9160 105
9161 88
9162 66
9163 55
9164 41
9165 34
9166 24
9167 21
9168 14
9169 12
9170 8
9171 7
9172 4
9173 4
9174 2
9175 2
9176 1
9177 1
9178 0
9179 1
9180 82182642136679
9181 575313255085
9182 106537560478
9183 37286248827
9184 17255948295
9185 9371346091
9186 5648224315
9187 3663531392
9188 2509259300
9189 1792448901
9190 1323783072
9191 1004468003
9192 779347802
9193 616083263
9194 494751840
9195 402713538
9196 331601063
9197 275800993
9198 231383407
9199 195602680
9200 166445316
9201 142464135
9202 122552460
9203 105900079
9204 91863063
9205 79964560
9206 69811035
9207 61110470
9208 53611697
9209 47129498
9210 41497854
9211 36595514
9212 32308963
9213 28557079
9214 25259713
9215 22361317
9216 19804032
9217 17548925
9218 15553179
9219 13789268
9220 12224686
9221 10839660
9222 9609263
9223 8519014
9224 7549432
9225 6689997
9226 5925172
9227 5247232
9228 4643807
9229 4109113
9230 3633177
9231 3211793
9232 2836768
9233 2505038
9234 2209955
9235 1949232
9236 1717412
9237 1512905
9238 1331158
9239 1171069
9240 1028914
9241 903901
9242 792958
9243 695608
9244 609253
9245 533631
9246 466614
9247 408048
9248 356169
9249 310962
9250 270928
9251 236131
9252 205343
9253 178651
9254 155038
9255 134647
9256 116600
9257 101066
9258 87331
9259 75547
9260 65121
9261 56224
9262 48342
9263 41646
9264 35717
9265 30701
9266 26252
9267 22519
9268 19196
9269 16424
9270 13959
9271 11914
9272 10087
9273 8591
9274 7245
9275 6153
9276 5170
9277 4378
9278 3660
9279 3094
9280 2573
9281 2167
9282 1794
9283 1507
9284 1238
9285 1039
9286 847
9287 708
9288 574
9289 478
9290 383
9291 320
9292 253
9293 210
9294 165
9295 137
9296 105
9297 88
9298 66
9299 55
9300 41
9301 34
9302 24
9303 21
9304 14
9305 12
9306 8
9307 7
9308 4
9309 4
9310 2
9311 2
9312 1
9313 1
9314 0
9315 1
9316 92449543043843
9317 642336099906
9318 118949476355
9319 41629984885
9320 19266396846
9321 10463115107
9322 6306353913
9323 4090387227
9324 2801705481
9325 2001353822
9326 1478131279
9327 1121596203
9328 870280255
9329 687981877
9330 552539093
9331 449767695
9332 370388997
9333 308079692
9334 258501290
9335 218544422
9336 186000916
9337 159218291
9338 136994784
9339 118394930
9340 102727941
9341 89435653
9342 78102722
9343 68380592
9344 60010063
9345 52764684
9346 46477316
9347 40995767
9348 36209216
9349 32012034
9350 28329091
9351 25084986
9352 22227645
9353 19701985
9354 17471236
9355 15494197
9356 13744611
9357 12191008
9358 10814350
9359 9590306
9360 8504890
9361 7538955
9362 6682250
9363 5919488
9364 5243082
9365 4640787
9366 4106939
9367 3631619
9368 3210681
9369 2835986
9370 2504492
9371 2209573
9372 1948972
9373 1717236
9374 1512785
9375 1331080
9376 1171019
9377 1028880
9378 903881
9379 792946
9380 695600
9381 609249
9382 533629
9383 466612
9384 408048
9385 356169
9386 310962
9387 270928
9388 236131
9389 205343
9390 178651
9391 155038
9392 134647
9393 116600
9394 101066
9395 87331
9396 75547
9397 65121
9398 56224
9399 48342
9400 41646
9401 35717
9402 30701
9403 26252
9404 22519
9405 19196
9406 16424
9407 13959
9408 11914
9409 10087
9410 8591
9411 7245
9412 6153
9413 5170
9414 4378
9415 3660
9416 3094
9417 2573
9418 2167
9419 1794
9420 1507
9421 1238
9422 1039
9423 847
9424 708
9425 574
9426 478
9427 383
9428 320
9429 253
9430 210
9431 165
9432 137
9433 105
9434 88
9435 66
9436 55
9437 41
9438 34
9439 24
9440 21
9441 14
9442 12
9443 8
9444 7
9445 4
9446 4
9447 2
9448 2
9449 1
9450 1
9451 0
9452 1
9453 103951124021495
9454 716877787894
9455 132752830339
9456 46461175124
9457 21502158164
9458 11677447053
9459 7038222051
9460 4565184879
9461 3126911907
9462 2233736385
9463 1649769726
9464 1251898569
9465 971401242
9466 767976640
9467 616804076
9468 502128490
9469 413528542
9470 344005564
9471 288665332
9472 244084668
9473 207756717
9474 177875779
9475 153065478
9476 132314165
9477 114821066
9478 99990879
9479 87334601
9480 76486904
9481 67136529
9482 59051425
9483 52025772
9484 45907837
9485 40557108
9486 35871555
9487 31752489
9488 28129867
9489 24932339
9490 22110948
9491 19612993
9492 17403528
9493 15442868
9494 13705812
9495 12161777
9496 10792424
9497 9573927
9498 8492694
9499 7529932
9500 6675604
9501 5914612
9502 5239532
9503 4638219
9504 4105085
9505 3630299
9506 3209745
9507 2835324
9508 2504032
9509 2209257
9510 1948752
9511 1717090
9512 1512687
9513 1331014
9514 1170977
9515 1028854
9516 903863
9517 792936
9518 695594
9519 609245
9520 533627
9521 466612
9522 408046
9523 356169
9524 310962
9525 270928
9526 236131
9527 205343
9528 178651
9529 155038
9530 134647
9531 116600
9532 101066
9533 87331
9534 75547
9535 65121
9536 56224
9537 48342
9538 41646
9539 35717
9540 30701
9541 26252
9542 22519
9543 19196
9544 16424
9545 13959
9546 11914
9547 10087
9548 8591
9549 7245
9550 6153
9551 5170
9552 4378
9553 3660
9554 3094
9555 2573
9556 2167
9557 1794
9558 1507
9559 1238
9560 1039
9561 847
9562 708
9563 574
9564 478
9565 383
9566 320
9567 253
9568 210
9569 165
9570 137
9571 105
9572 88
9573 66
9574 55
9575 41
9576 34
9577 24
9578 21
9579 14
9580 12
9581 8
9582 7
9583 4
9584 4
9585 2
9586 2
9587 1
9588 1
9589 0
9590 1
9591 116830540113636
9592 799748913581
9593 148099623229
9594 51832059602
9595 23987996980
9596 13027392933
9597 7851985710
9598 5092996315
9599 3488526349
9600 2492063979
9601 1840637379
9602 1396749753
9603 1083862185
9604 856906414
9605 688284719
9606 560341722
9607 461520000
9608 383950729
9609 322229248
9610 272486486
9611 231970899
9612 198627676
9613 170957984
9614 147799421
9615 128290284
9616 111737077
9617 97621415
9618 85510951
9619 75081436
9620 66052498
9621 58215018
9622 51380487
9623 45410152
9624 40173634
9625 35576391
9626 31525618
9627 27955815
9628 24799087
9629 22009144
9630 19535454
9631 17344627
9632 15398259
9633 13672158
9634 12136482
9635 10773473
9636 9559806
9637 8482217
9638 7522188
9639 6669920
9640 5910462
9641 5236512
9642 4636045
9643 4103527
9644 3629187
9645 3208963
9646 2834778
9647 2503650
9648 2208997
9649 1948576
9650 1716970
9651 1512609
9652 1330964
9653 1170943
9654 1028834
9655 903851
9656 792928
9657 695590
9658 609243
9659 533625
9660 466612
9661 408046
9662 356169
9663 310962
9664 270928
9665 236131
9666 205343
9667 178651
9668 155038
9669 134647
9670 116600
9671 101066
9672 87331
9673 75547
9674 65121
9675 56224
9676 48342
9677 41646
9678 35717
9679 30701
9680 26252
9681 22519
9682 19196
9683 16424
9684 13959
9685 11914
9686 10087
9687 8591
9688 7245
9689 6153
9690 5170
9691 4378
9692 3660
9693 3094
9694 2573
9695 2167
9696 1794
9697 1507
9698 1238
9699 1039
9700 847
9701 708
9702 574
9703 478
9704 383
9705 320
9706 253
9707 210
9708 165
9709 137
9710 105
9711 88
9712 66
9713 55
9714 41
9715 34
9716 24
9717 21
9718 14
9719 12
9720 8
9721 7
9722 4
9723 4
9724 2
9725 2
9726 1
9727 1
9728 0
9729 1
9730 131246543676302
9731 891847889230
9732 165154235965
9733 57801169397
9734 26750387526
9735 14527755088
9736 8756258136
9737 5679643065
9738 3890356413
9739 2779203248
9740 2052731367
9741 1557770083
9742 1208832191
9743 955773464
9744 767720700
9745 625068839
9746 514856849
9747 428374325
9748 359535889
9749 304079763
9750 258889974
9751 221717868
9752 190853265
9753 165035673
9754 143270910
9755 124816649
9756 109066248
9757 95563914
9758 83923822
9759 73856112
9760 65106127
9761 57484024
9762 50816136
9763 44974746
9764 39838057
9765 35318131
9766 31327205
9767 27803651
9768 24682690
9769 21920323
9770 19467848
9771 17293352
9772 15359493
9773 13642942
9774 12114565
9775 10757097
9776 9547613
9777 8473194
9778 7515542
9779 6665044
9780 5906912
9781 5233944
9782 4634191
9783 4102207
9784 3628251
9785 3208301
9786 2834318
9787 2503334
9788 2208777
9789 1948430
9790 1716872
9791 1512543
9792 1330922
9793 1170917
9794 1028816
9795 903841
9796 792922
9797 695586
9798 609241
9799 533625
9800 466610
9801 408046
9802 356169
9803 310962
9804 270928
9805 236131
9806 205343
9807 178651
9808 155038
9809 134647
9810 116600
9811 101066
9812 87331
9813 75547
9814 65121
9815 56224
9816 48342
9817 41646
9818 35717
9819 30701
9820 26252
9821 22519
9822 19196
9823 16424
9824 13959
9825 11914
9826 10087
9827 8591
9828 7245
9829 6153
9830 5170
9831 4378
9832 3660
9833 3094
9834 2573
9835 2167
9836 1794
9837 1507
9838 1238
9839 1039
9840 847
9841 708
9842 574
9843 478
9844 383
9845 320
9846 253
9847 210
9848 165
9849 137
9850 105
9851 88
9852 66
9853 55
9854 41
9855 34
9856 24
9857 21
9858 14
9859 12
9860 8
9861 7
9862 4
9863 4
9864 2
9865 2
9866 1
9867 1
9868 0
9869 1
9870 147375919025944
9871 994162663998
9872 184101724570
9873 64432212071
9874 29819466011
9875 16194454701
9876 9760962481
9877 6331316676
9878 4336835987
9879 3098168710
9880 2288407831
9881 1736639447
9882 1347710122
9883 1065603884
9884 856007606
9885 696978411
9886 574146126
9887 477732237
9888 401014510
9889 339187228
9890 288826856
9891 247381284
9892 212985734
9893 184197123
9894 159942199
9895 139361234
9896 121808026
9897 106746621
9898 93773016
9899 82539922
9900 72786130
9901 64278895
9902 56844633
9903 50322259
9904 44593669
9905 39544416
9906 35092197
9907 31153738
9908 27670744
9909 24581096
9910 21842901
9911 19409019
9912 17248779
9913 15325860
9914 13617656
9915 12095620
9916 10742979
9917 9537136
9918 8465450
9919 7509858
9920 6660894
9921 5903892
9922 5231770
9923 4632633
9924 4101095
9925 3627469
9926 3207755
9927 2833936
9928 2503074
9929 2208601
9930 1948310
9931 1716794
9932 1512493
9933 1330888
9934 1170897
9935 1028804
9936 903833
9937 792918
9938 695584
9939 609239
9940 533625
9941 466610
9942 408046
9943 356169
9944 310962
9945 270928
9946 236131
9947 205343
9948 178651
9949 155038
9950 134647
9951 116600
9952 101066
9953 87331
9954 75547
9955 65121
9956 56224
9957 48342
9958 41646
9959 35717
9960 30701
9961 26252
9962 22519
9963 19196
9964 16424
9965 13959
9966 11914
9967 10087
9968 8591
9969 7245
9970 6153
9971 5170
9972 4378
9973 3660
9974 3094
9975 2573
9976 2167
9977 1794
9978 1507
9979 1238
9980 1039
9981 847
9982 708
9983 574
9984 478
9985 383
9986 320
9987 253
9988 210
9989 165
9990 137
9991 105
9992 88
9993 66
9994 55
9995 41
9996 34
9997 24
9998 21
9999 14
10000 12
10001 8
10002 7
10003 4
10004 4
10005 2
10006 2
10007 1
10008 1
10009 0
10010 1