1 1
2 1
3 1
4 2
5 0
6 1
7 3
8 2
9 0
10 1
11 5
12 1
13 1
14 0
15 1
16 7
17 4
18 2
19 1
20 0
21 1
22 11
23 3
24 2
25 1
26 1
27 0
28 1
29 15
30 8
31 3
32 3
33 1
34 1
35 0
36 1
37 22
38 7
39 6
40 2
41 2
42 1
43 1
44 0
45 1
46 30
47 15
48 6
49 5
50 3
51 2
52 1
53 1
54 0
55 1
56 42
57 15
58 10
59 5
60 4
61 2
62 2
63 1
64 1
65 0
66 1
67 56
68 27
69 14
70 10
71 5
72 5
73 2
74 2
75 1
76 1
77 0
78 1
79 77
80 29
81 18
82 10
83 8
84 4
85 4
86 2
87 2
88 1
89 1
90 0
91 1
92 101
93 48
94 24
95 17
96 10
97 8
98 5
99 4
100 2
101 2
102 1
103 1
104 0
105 1
106 135
107 53
108 35
109 19
110 15
111 9
112 7
113 4
114 4
115 2
116 2
117 1
118 1
119 0
120 1
121 176
122 82
123 42
124 31
125 18
126 14
127 9
128 8
129 4
130 4
131 2
132 2
133 1
134 1
135 0
136 1
137 231
138 94
139 58
140 34
141 26
142 16
143 13
144 8
145 7
146 4
147 4
148 2
149 2
150 1
151 1
152 0
153 1
154 297
155 137
156 76
157 51
158 32
159 26
160 16
161 13
162 9
163 7
164 4
165 4
166 2
167 2
168 1
169 1
170 0
171 1
172 385
173 160
174 97
175 60
176 44
177 28
178 23
179 15
180 12
181 8
182 7
183 4
184 4
185 2
186 2
187 1
188 1
189 0
190 1
191 490
192 225
193 124
194 86
195 56
196 42
197 28
198 23
199 15
200 13
201 8
202 7
203 4
204 4
205 2
206 2
207 1
208 1
209 0
210 1
211 627
212 265
213 164
214 100
215 73
216 50
217 39
218 26
219 22
220 14
221 12
222 8
223 7
224 4
225 4
226 2
227 2
228 1
229 1
230 0
231 1
232 792
233 362
234 202
235 139
236 92
237 69
238 48
239 38
240 26
241 22
242 15
243 12
244 8
245 7
246 4
247 4
248 2
249 2
250 1
251 1
252 0
253 1
254 1002
255 430
256 261
257 165
258 120
259 82
260 64
261 45
262 36
263 25
264 21
265 14
266 12
267 8
268 7
269 4
270 4
271 2
272 2
273 1
274 1
275 0
276 1
277 1255
278 572
279 329
280 223
281 149
282 114
283 79
284 63
285 45
286 36
287 25
288 22
289 14
290 12
291 8
292 7
293 4
294 4
295 2
296 2
297 1
298 1
299 0
300 1
301 1575
302 683
303 412
304 265
305 193
306 133
307 104
308 74
309 59
310 43
311 35
312 24
313 21
314 14
315 12
316 8
317 7
318 4
319 4
320 2
321 2
322 1
323 1
324 0
325 1
326 1958
327 892
328 514
329 349
330 238
331 179
332 128
333 101
334 73
335 59
336 43
337 35
338 25
339 21
340 14
341 12
342 8
343 7
344 4
345 4
346 2
347 2
348 1
349 1
350 0
351 1
352 2436
353 1066
354 649
355 418
356 302
357 215
358 165
359 120
360 97
361 70
362 57
363 42
364 34
365 24
366 21
367 14
368 12
369 8
370 7
371 4
372 4
373 2
374 2
375 1
376 1
377 0
378 1
379 3010
380 1370
381 795
382 543
383 373
384 279
385 204
386 160
387 117
388 95
389 70
390 57
391 42
392 35
393 24
394 21
395 14
396 12
397 8
398 7
399 4
400 4
401 2
402 2
403 1
404 1
405 0
406 1
407 3718
408 1640
409 992
410 648
411 469
412 335
413 258
414 191
415 152
416 113
417 92
418 68
419 56
420 41
421 34
422 24
423 21
424 14
425 12
426 8
427 7
428 4
429 4
430 2
431 2
432 1
433 1
434 0
435 1
436 4565
437 2078
438 1223
439 827
440 576
441 434
442 317
443 248
444 187
445 150
446 112
447 92
448 68
449 56
450 42
451 34
452 24
453 21
454 14
455 12
456 8
457 7
458 4
459 4
460 2
461 2
462 1
463 1
464 0
465 1
466 5604
467 2487
468 1503
469 992
470 716
471 516
472 399
473 298
474 236
475 179
476 145
477 109
478 90
479 67
480 55
481 41
482 34
483 24
484 21
485 14
486 12
487 8
488 7
489 4
490 4
491 2
492 2
493 1
494 1
495 0
496 1
497 6842
498 3117
499 1839
500 1251
501 876
502 657
503 487
504 383
505 289
506 232
507 177
508 144
509 109
510 90
511 67
512 56
513 41
514 34
515 24
516 21
517 14
518 12
519 8
520 7
521 4
522 4
523 2
524 2
525 1
526 1
527 0
528 1
529 8349
530 3725
531 2262
532 1495
533 1081
534 789
535 606
536 457
537 365
538 278
539 225
540 173
541 141
542 107
543 89
544 66
545 55
546 41
547 34
548 24
549 21
550 14
551 12
552 8
553 7
554 4
555 4
556 2
557 2
558 1
559 1
560 0
561 1
562 10143
563 4624
564 2741
565 1866
566 1316
567 987
568 739
569 579
570 442
571 356
572 274
573 222
574 172
575 141
576 107
577 89
578 67
579 55
580 41
581 34
582 24
583 21
584 14
585 12
586 8
587 7
588 4
589 4
590 2
591 2
592 1
593 1
594 0
595 1
596 12310
597 5519
598 3346
599 2230
600 1615
601 1182
602 912
603 694
604 551
605 426
606 345
607 267
608 218
609 169
610 139
611 106
612 88
613 66
614 55
615 41
616 34
617 24
618 21
619 14
620 12
621 8
622 7
623 4
624 4
625 2
626 2
627 1
628 1
629 0
630 1
631 14883
632 6791
633 4056
634 2758
635 1954
636 1473
637 1105
638 868
639 671
640 537
641 418
642 342
643 265
644 217
645 169
646 139
647 106
648 89
649 66
650 55
651 41
652 34
653 24
654 21
655 14
656 12
657 8
658 7
659 4
660 4
661 2
662 2
663 1
664 1
665 0
666 1
667 17977
668 8092
669 4908
670 3289
671 2383
672 1754
673 1356
674 1038
675 825
676 644
677 521
678 407
679 334
680 261
681 214
682 167
683 138
684 105
685 88
686 66
687 55
688 41
689 34
690 24
691 21
692 14
693 12
694 8
695 7
696 4
697 4
698 2
699 2
700 1
701 1
702 0
703 1
704 21637
705 9885
706 5919
707 4033
708 2875
709 2164
710 1637
711 1287
712 999
713 803
714 631
715 513
716 404
717 332
718 260
719 214
720 167
721 138
722 106
723 88
724 66
725 55
726 41
727 34
728 24
729 21
730 14
731 12
732 8
733 7
734 4
735 4
736 2
737 2
738 1
739 1
740 0
741 1
742 26015
743 11752
744 7150
745 4803
746 3483
747 2583
748 1994
749 1536
750 1226
751 960
752 778
753 616
754 503
755 397
756 328
757 257
758 212
759 166
760 137
761 105
762 88
763 66
764 55
765 41
766 34
767 24
768 21
769 14
770 12
771 8
772 7
773 4
774 4
775 2
776 2
777 1
778 1
779 0
780 1
781 31185
782 14263
783 8568
784 5852
785 4188
786 3154
787 2400
788 1890
789 1474
790 1189
791 939
792 765
793 608
794 499
795 395
796 327
797 257
798 212
799 166
800 138
801 105
802 88
803 66
804 55
805 41
806 34
807 24
808 21
809 14
810 12
811 8
812 7
813 4
814 4
815 2
816 2
817 1
818 1
819 0
820 1
821 37338
822 16922
823 10297
824 6949
825 5048
826 3755
827 2906
828 2251
829 1796
830 1417
831 1151
832 915
833 750
834 598
835 492
836 391
837 324
838 255
839 211
840 165
841 137
842 105
843 88
844 66
845 55
846 41
847 34
848 24
849 21
850 14
851 12
852 8
853 7
854 4
855 4
856 2
857 2
858 1
859 1
860 0
861 1
862 44583
863 20416
864 12320
865 8411
866 6043
867 4567
868 3485
869 2746
870 2159
871 1739
872 1383
873 1131
874 903
875 743
876 595
877 490
878 390
879 324
880 255
881 211
882 166
883 137
884 105
885 88
886 66
887 55
888 41
889 34
890 24
891 21
892 14
893 12
894 8
895 7
896 4
897 4
898 2
899 2
900 1
901 1
902 0
903 1
904 53174
905 24167
906 14721
907 9973
908 7253
909 5414
910 4199
911 3267
912 2609
913 2072
914 1684
915 1347
916 1107
917 888
918 732
919 588
920 486
921 387
922 322
923 254
924 210
925 165
926 137
927 105
928 88
929 66
930 55
931 41
932 34
933 24
934 21
935 14
936 12
937 8
938 7
939 4
940 4
941 2
942 2
943 1
944 1
945 0
946 1
947 63261
948 29007
949 17542
950 12005
951 8653
952 6542
953 5016
954 3962
955 3124
956 2523
957 2019
958 1651
959 1328
960 1095
961 881
962 729
963 586
964 485
965 387
966 322
967 254
968 211
969 165
970 137
971 105
972 88
973 66
974 55
975 41
976 34
977 24
978 21
979 14
980 12
981 8
982 7
983 4
984 4
985 2
986 2
987 1
988 1
989 0
990 1
991 75175
992 34254
993 20911
994 14194
995 10341
996 7753
997 6015
998 4698
999 3765
1000 2999
1001 2441
1002 1967
1003 1616
1004 1305
1005 1081
1006 871
1007 722
1008 582
1009 482
1010 385
1011 321
1012 253
1013 210
1014 165
1015 137
1016 105
1017 88
1018 66
1019 55
1020 41
1021 34
1022 24
1023 21
1024 14
1025 12
1026 8
1027 7
1028 4
1029 4
1030 2
1031 2
1032 1
1033 1
1034 0
1035 1
1036 89134
1037 40921
1038 24808
1039 17002
1040 12293
1041 9307
1042 7164
1043 5665
1044 4485
1045 3631
1046 2918
1047 2389
1048 1935
1049 1597
1050 1293
1051 1073
1052 868
1053 720
1054 581
1055 482
1056 385
1057 321
1058 254
1059 210
1060 165
1061 137
1062 105
1063 88
1064 66
1065 55
1066 41
1067 34
1068 24
1069 21
1070 14
1071 12
1072 8
1073 7
1074 4
1075 4
1076 2
1077 2
1078 1
1079 1
1080 0
1081 1
1082 105558
1083 48213
1084 29456
1085 20060
1086 14634
1087 11000
1088 8553
1089 6706
1090 5377
1091 4304
1092 3512
1093 2840
1094 2339
1095 1901
1096 1574
1097 1279
1098 1063
1099 861
1100 716
1101 578
1102 480
1103 384
1104 320
1105 253
1106 210
1107 165
1108 137
1109 105
1110 88
1111 66
1112 55
1113 41
1114 34
1115 24
1116 21
1117 14
1118 12
1119 8
1120 7
1121 4
1122 4
1123 2
1124 2
1125 1
1126 1
1127 0
1128 1
1129 124754
1130 57345
1131 34870
1132 23919
1133 17340
1134 13158
1135 10151
1136 8043
1137 6396
1138 5181
1139 4181
1140 3436
1141 2791
1142 2308
1143 1883
1144 1563
1145 1272
1146 1060
1147 859
1148 715
1149 578
1150 480
1151 384
1152 321
1153 253
1154 210
1155 165
1156 137
1157 105
1158 88
1159 66
1160 55
1161 41
1162 34
1163 24
1164 21
1165 14
1166 12
1167 8
1168 7
1169 4
1170 4
1171 2
1172 2
1173 1
1174 1
1175 0
1176 1
1177 147273
1178 67409
1179 41232
1180 28153
1181 20567
1182 15501
1183 12076
1184 9496
1185 7627
1186 6130
1187 5009
1188 4067
1189 3359
1190 2742
1191 2274
1192 1860
1193 1548
1194 1262
1195 1053
1196 855
1197 712
1198 576
1199 479
1200 383
1201 320
1202 253
1203 210
1204 165
1205 137
1206 105
1207 88
1208 66
1209 55
1210 41
1211 34
1212 24
1213 21
1214 14
1215 12
1216 8
1217 7
1218 4
1219 4
1220 2
1221 2
1222 1
1223 1
1224 0
1225 1
1226 173525
1227 79864
1228 48652
1229 33426
1230 24300
1231 18456
1232 14286
1233 11337
1234 9041
1235 7342
1236 5948
1237 4891
1238 3994
1239 3311
1240 2712
1241 2256
1242 1849
1243 1541
1244 1259
1245 1051
1246 854
1247 712
1248 576
1249 479
1250 384
1251 320
1252 253
1253 210
1254 165
1255 137
1256 105
1257 88
1258 66
1259 55
1260 41
1261 34
1262 24
1263 21
1264 14
1265 12
1266 8
1267 7
1268 4
1269 4
1270 2
1271 2
1272 1
1273 1
1274 0
1275 1
1276 204226
1277 93661
1278 57389
1279 39256
1280 28717
1281 21712
1282 16930
1283 13354
1284 10750
1285 8662
1286 7092
1287 5786
1288 4782
1289 3921
1290 3263
1291 2679
1292 2234
1293 1835
1294 1531
1295 1252
1296 1047
1297 851
1298 710
1299 575
1300 478
1301 383
1302 320
1303 253
1304 210
1305 165
1306 137
1307 105
1308 88
1309 66
1310 55
1311 41
1312 34
1313 24
1314 21
1315 14
1316 12
1317 8
1318 7
1319 4
1320 4
1321 2
1322 2
1323 1
1324 1
1325 0
1326 1
1327 239943
1328 110565
1329 67484
1330 46438
1331 33830
1332 25731
1333 19974
1334 15876
1335 12696
1336 10330
1337 8396
1338 6918
1339 5673
1340 4710
1341 3874
1342 3233
1343 2661
1344 2222
1345 1828
1346 1528
1347 1250
1348 1046
1349 851
1350 710
1351 575
1352 479
1353 383
1354 320
1355 253
1356 210
1357 165
1358 137
1359 105
1360 88
1361 66
1362 55
1363 41
1364 34
1365 24
1366 21
1367 14
1368 12
1369 8
1370 7
1371 4
1372 4
1373 2
1374 2
1375 1
1376 1
1377 0
1378 1
1379 281589
1380 129378
1381 79353
1382 54405
1383 39859
1384 30196
1385 23588
1386 18657
1387 15038
1388 12159
1389 9974
1390 8160
1391 6761
1392 5567
1393 4638
1394 3827
1395 3200
1396 2639
1397 2208
1398 1818
1399 1521
1400 1246
1401 1043
1402 849
1403 709
1404 574
1405 478
1406 383
1407 320
1408 253
1409 210
1410 165
1411 137
1412 105
1413 88
1414 66
1415 55
1416 41
1417 34
1418 24
1419 21
1420 14
1421 12
1422 8
1423 7
1424 4
1425 4
1426 2
1427 2
1428 1
1429 1
1430 0
1431 1
1432 329931
1433 152211
1434 93106
1435 64127
1436 46819
1437 35677
1438 27749
1439 22089
1440 17724
1441 14437
1442 11771
1443 9722
1444 7995
1445 6652
1446 5498
1447 4592
1448 3798
1449 3183
1450 2628
1451 2201
1452 1815
1453 1519
1454 1245
1455 1043
1456 849
1457 709
1458 575
1459 478
1460 383
1461 320
1462 253
1463 210
1464 165
1465 137
1466 105
1467 88
1468 66
1469 55
1470 41
1471 34
1472 24
1473 21
1474 14
1475 12
1476 8
1477 7
1478 4
1479 4
1480 2
1481 2
1482 1
1483 1
1484 0
1485 1
1486 386155
1487 177720
1488 109130
1489 74973
1490 55001
1491 41753
1492 32670
1493 25902
1494 20909
1495 16958
1496 13933
1497 11434
1498 9494
1499 7843
1500 6548
1501 5427
1502 4545
1503 3765
1504 3160
1505 2614
1506 2191
1507 1808
1508 1515
1509 1242
1510 1041
1511 848
1512 708
1513 574
1514 478
1515 383
1516 320
1517 253
1518 210
1519 165
1520 137
1521 105
1522 88
1523 66
1524 55
1525 41
1526 34
1527 24
1528 21
1529 14
1530 12
1531 8
1532 7
1533 4
1534 4
1535 2
1536 2
1537 1
1538 1
1539 0
1540 1
1541 451276
1542 208435
1543 127695
1544 88084
1545 64434
1546 49157
1547 38328
1548 30562
1549 24573
1550 20055
1551 16400
1552 13565
1553 11194
1554 9334
1555 7737
1556 6480
1557 5382
1558 4516
1559 3748
1560 3149
1561 2607
1562 2188
1563 1806
1564 1514
1565 1242
1566 1041
1567 848
1568 709
1569 574
1570 478
1571 383
1572 320
1573 253
1574 210
1575 165
1576 137
1577 105
1578 88
1579 66
1580 55
1581 41
1582 34
1583 24
1584 21
1585 14
1586 12
1587 8
1588 7
1589 4
1590 4
1591 2
1592 2
1593 1
1594 1
1595 0
1596 1
1597 526823
1598 242841
1599 149330
1600 102747
1601 75476
1602 57429
1603 44987
1604 35748
1605 28915
1606 23500
1607 19342
1608 15926
1609 13242
1610 10975
1611 9186
1612 7636
1613 6410
1614 5336
1615 4484
1616 3726
1617 3135
1618 2597
1619 2181
1620 1802
1621 1511
1622 1240
1623 1040
1624 847
1625 708
1626 574
1627 478
1628 383
1629 320
1630 253
1631 210
1632 165
1633 137
1634 105
1635 88
1636 66
1637 55
1638 41
1639 34
1640 24
1641 21
1642 14
1643 12
1644 8
1645 7
1646 4
1647 4
1648 2
1649 2
1650 1
1651 1
1652 0
1653 1
1654 614154
1655 283982
1656 174251
1657 120351
1658 88201
1659 67377
1660 52647
1661 42038
1662 33879
1663 27700
1664 22708
1665 18813
1666 15575
1667 13009
1668 10819
1669 9081
1670 7569
1671 6365
1672 5307
1673 4466
1674 3715
1675 3128
1676 2594
1677 2179
1678 1801
1679 1511
1680 1240
1681 1040
1682 848
1683 708
1684 574
1685 478
1686 383
1687 320
1688 253
1689 210
1690 165
1691 137
1692 105
1693 88
1694 66
1695 55
1696 41
1697 34
1698 24
1699 21
1700 14
1701 12
1702 8
1703 7
1704 4
1705 4
1706 2
1707 2
1708 1
1709 1
1710 0
1711 1
1712 715220
1713 330172
1714 203242
1715 140094
1716 103043
1717 78538
1718 61620
1719 49071
1720 39742
1721 32382
1722 26700
1723 22036
1724 18359
1725 15264
1726 12795
1727 10675
1728 8981
1729 7500
1730 6319
1731 5275
1732 4444
1733 3701
1734 3118
1735 2587
1736 2175
1737 1798
1738 1509
1739 1239
1740 1039
1741 847
1742 708
1743 574
1744 478
1745 383
1746 320
1747 253
1748 210
1749 165
1750 137
1751 105
1752 88
1753 66
1754 55
1755 41
1756 34
1757 24
1758 21
1759 14
1760 12
1761 8
1762 7
1763 4
1764 4
1765 2
1766 2
1767 1
1768 1
1769 0
1770 1
1771 831820
1772 385048
1773 236661
1774 163631
1775 120122
1776 91901
1777 71930
1778 57522
1779 46467
1780 38043
1781 31261
1782 25955
1783 21535
1784 18021
1785 15040
1786 12643
1787 10573
1788 8915
1789 7456
1790 6291
1791 5258
1792 4433
1793 3694
1794 3115
1795 2585
1796 2174
1797 1798
1798 1509
1799 1239
1800 1040
1801 847
1802 708
1803 574
1804 478
1805 383
1806 320
1807 253
1808 210
1809 165
1810 137
1811 105
1812 88
1813 66
1814 55
1815 41
1816 34
1817 24
1818 21
1819 14
1820 12
1821 8
1822 7
1823 4
1824 4
1825 2
1826 2
1827 1
1828 1
1829 0
1830 1
1831 966467
1832 446772
1833 275317
1834 190078
1835 139981
1836 106874
1837 83973
1838 66999
1839 54342
1840 44379
1841 36649
1842 30319
1843 25310
1844 21097
1845 17717
1846 14830
1847 12500
1848 10474
1849 8846
1850 7410
1851 6258
1852 5236
1853 4419
1854 3684
1855 3108
1856 2581
1857 2171
1858 1796
1859 1508
1860 1238
1861 1039
1862 847
1863 708
1864 574
1865 478
1866 383
1867 320
1868 253
1869 210
1870 165
1871 137
1872 105
1873 88
1874 66
1875 55
1876 41
1877 34
1878 24
1879 21
1880 14
1881 12
1882 8
1883 7
1884 4
1885 4
1886 2
1887 2
1888 1
1889 1
1890 0
1891 1
1892 1121505
1893 519695
1894 319842
1895 221417
1896 162807
1897 124704
1898 97791
1899 78313
1900 63380
1901 51976
1902 42809
1903 35592
1904 29611
1905 24827
1906 20770
1907 17497
1908 14681
1909 12399
1910 10409
1911 8802
1912 7382
1913 6241
1914 5225
1915 4412
1916 3681
1917 3106
1918 2580
1919 2171
1920 1796
1921 1508
1922 1239
1923 1039
1924 847
1925 708
1926 574
1927 478
1928 383
1929 320
1930 253
1931 210
1932 165
1933 137
1934 105
1935 88
1936 66
1937 55
1938 41
1939 34
1940 24
1941 21
1942 14
1943 12
1944 8
1945 7
1946 4
1947 4
1948 2
1949 2
1950 1
1951 1
1952 0
1953 1
1954 1300156
1955 601810
1956 371308
1957 256694
1958 189267
1959 144760
1960 113875
1961 91023
1962 73948
1963 60501
1964 50042
1965 41503
1966 34695
1967 28994
1968 24402
1969 20475
1970 17292
1971 14541
1972 12301
1973 10341
1974 8757
1975 7350
1976 6219
1977 5211
1978 4402
1979 3674
1980 3102
1981 2577
1982 2169
1983 1795
1984 1507
1985 1238
1986 1039
1987 847
1988 708
1989 574
1990 478
1991 383
1992 320
1993 253
1994 210
1995 165
1996 137
1997 105
1998 88
1999 66
2000 55
2001 41
2002 34
2003 24
2004 21
2005 14
2006 12
2007 8
2008 7
2009 4
2010 4
2011 2
2012 2
2013 1
2014 1
2015 0
2016 1
2017 1505499
2018 698346
2019 430355
2020 298278
2021 219643
2022 168443
2023 132318
2024 106109
2025 86030
2026 70661
2027 58316
2028 48564
2029 40499
2030 34012
2031 28526
2032 24082
2033 20259
2034 17144
2035 14441
2036 12236
2037 10297
2038 8728
2039 7333
2040 6208
2041 5204
2042 4399
2043 3672
2044 3101
2045 2577
2046 2169
2047 1795
2048 1508
2049 1238
2050 1039
2051 847
2052 708
2053 574
2054 478
2055 383
2056 320
2057 253
2058 210
2059 165
2060 137
2061 105
2062 88
2063 66
2064 55
2065 41
2066 34
2067 24
2068 21
2069 14
2070 12
2071 8
2072 7
2073 4
2074 4
2075 2
2076 2
2077 1
2078 1
2079 0
2080 1
2081 1741630
2082 807153
2083 498493
2084 345116
2085 254769
2086 195138
2087 153713
2088 123079
2089 100120
2090 82079
2091 67995
2092 56502
2093 47319
2094 39638
2095 33413
2096 28112
2097 23791
2098 20057
2099 17005
2100 14344
2101 12168
2102 10252
2103 8696
2104 7311
2105 6194
2106 5194
2107 4392
2108 3668
2109 3098
2110 2575
2111 2168
2112 1794
2113 1507
2114 1238
2115 1039
2116 847
2117 708
2118 574
2119 478
2120 383
2121 320
2122 253
2123 210
2124 165
2125 137
2126 105
2127 88
2128 66
2129 55
2130 41
2131 34
2132 24
2133 21
2134 14
2135 12
2136 8
2137 7
2138 4
2139 4
2140 2
2141 2
2142 1
2143 1
2144 0
2145 1
2146 2012558
2147 934477
2148 576651
2149 400068
2150 295019
2151 226548
2152 178220
2153 143104
2154 116246
2155 95602
2156 79054
2157 65946
2158 55103
2159 46356
2160 38980
2161 32957
2162 27800
2163 23579
2164 19912
2165 16906
2166 14280
2167 12125
2168 10224
2169 8679
2170 7300
2171 6187
2172 5191
2173 4390
2174 3667
2175 3098
2176 2575
2177 2168
2178 1795
2179 1507
2180 1238
2181 1039
2182 847
2183 708
2184 574
2185 478
2186 383
2187 320
2188 253
2189 210
2190 165
2191 137
2192 105
2193 88
2194 66
2195 55
2196 41
2197 34
2198 24
2199 21
2200 14
2201 12
2202 8
2203 7
2204 4
2205 4
2206 2
2207 2
2208 1
2209 1
2210 0
2211 1
2212 2323520
2213 1078081
2214 666486
2215 462037
2216 341458
2217 261912
2218 206577
2219 165671
2220 134945
2221 110831
2222 91947
2223 76555
2224 64219
2225 53909
2226 45520
2227 38396
2228 32550
2229 27514
2230 23378
2231 19774
2232 16809
2233 14212
2234 12079
2235 10192
2236 8657
2237 7286
2238 6177
2239 5184
2240 4386
2241 3664
2242 3096
2243 2574
2244 2167
2245 1794
2246 1507
2247 1238
2248 1039
2249 847
2250 708
2251 574
2252 478
2253 383
2254 320
2255 253
2256 210
2257 165
2258 137
2259 105
2260 88
2261 66
2262 55
2263 41
2264 34
2265 24
2266 21
2267 14
2268 12
2269 8
2270 7
2271 4
2272 4
2273 2
2274 2
2275 1
2276 1
2277 0
2278 1
2279 2679689
2280 1245439
2281 769421
2282 534409
2283 394610
2284 303355
2285 239011
2286 192169
2287 156342
2288 128766
2289 106673
2290 89112
2291 74615
2292 62876
2293 52980
2294 44879
2295 37951
2296 32242
2297 27305
2298 23234
2299 19676
2300 16745
2301 14169
2302 12051
2303 10175
2304 8646
2305 7279
2306 6174
2307 5182
2308 4385
2309 3664
2310 3096
2311 2574
2312 2168
2313 1794
2314 1507
2315 1238
2316 1039
2317 847
2318 708
2319 574
2320 478
2321 383
2322 320
2323 253
2324 210
2325 165
2326 137
2327 105
2328 88
2329 66
2330 55
2331 41
2332 34
2333 24
2334 21
2335 14
2336 12
2337 8
2338 7
2339 4
2340 4
2341 2
2342 2
2343 1
2344 1
2345 0
2346 1
2347 3087735
2348 1434250
2349 887613
2350 616044
2351 455774
2352 350103
2353 276442
2354 222037
2355 181114
2356 148982
2357 123774
2358 103257
2359 86741
2360 72964
2361 61722
2362 52169
2363 44307
2364 37552
2365 31960
2366 27107
2367 23097
2368 19580
2369 16678
2370 14124
2371 12019
2372 10153
2373 8632
2374 7269
2375 6167
2376 5178
2377 4382
2378 3662
2379 3095
2380 2573
2381 2167
2382 1794
2383 1507
2384 1238
2385 1039
2386 847
2387 708
2388 574
2389 478
2390 383
2391 320
2392 253
2393 210
2394 165
2395 137
2396 105
2397 88
2398 66
2399 55
2400 41
2401 34
2402 24
2403 21
2404 14
2405 12
2406 8
2407 7
2408 4
2409 4
2410 2
2411 2
2412 1
2413 1
2414 0
2415 1
2416 3554345
2417 1653485
2418 1022655
2419 711030
2420 525697
2421 404574
2422 319218
2423 256964
2424 209380
2425 172690
2426 143300
2427 119879
2428 100573
2429 84881
2430 71669
2431 60816
2432 51542
2433 43868
2434 37248
2435 31752
2436 26964
2437 22999
2438 19516
2439 16634
2440 14096
2441 12002
2442 10142
2443 8625
2444 7266
2445 6165
2446 5177
2447 4382
2448 3662
2449 3095
2450 2574
2451 2167
2452 1794
2453 1507
2454 1238
2455 1039
2456 847
2457 708
2458 574
2459 478
2460 383
2461 320
2462 253
2463 210
2464 165
2465 137
2466 105
2467 88
2468 66
2469 55
2470 41
2471 34
2472 24
2473 21
2474 14
2475 12
2476 8
2477 7
2478 4
2479 4
2480 2
2481 2
2482 1
2483 1
2484 0
2485 1
2486 4087968
2487 1900860
2488 1177467
2489 818206
2490 605981
2491 466066
2492 368449
2493 296366
2494 242031
2495 199417
2496 165908
2497 138636
2498 116641
2499 98306
2500 83284
2501 70548
2502 60022
2503 50981
2504 43474
2505 36969
2506 31555
2507 26828
2508 22903
2509 19449
2510 16589
2511 14064
2512 11980
2513 10128
2514 8615
2515 7259
2516 6161
2517 5174
2518 4380
2519 3661
2520 3094
2521 2573
2522 2167
2523 1794
2524 1507
2525 1238
2526 1039
2527 847
2528 708
2529 574
2530 478
2531 383
2532 320
2533 253
2534 210
2535 165
2536 137
2537 105
2538 88
2539 66
2540 55
2541 41
2542 34
2543 24
2544 21
2545 14
2546 12
2547 8
2548 7
2549 4
2550 4
2551 2
2552 2
2553 1
2554 1
2555 0
2556 1
2557 4697205
2558 2187108
2559 1354223
2560 942455
2561 697627
2562 537510
2563 424641
2564 342240
2565 279291
2566 230627
2567 191687
2568 160602
2569 134959
2570 114075
2571 96517
2572 82027
2573 69666
2574 59407
2575 50550
2576 43174
2577 36764
2578 31413
2579 26731
2580 22840
2581 19406
2582 16561
2583 14047
2584 11969
2585 10121
2586 8612
2587 7257
2588 6160
2589 5174
2590 4380
2591 3661
2592 3095
2593 2573
2594 2167
2595 1794
2596 1507
2597 1238
2598 1039
2599 847
2600 708
2601 574
2602 478
2603 383
2604 320
2605 253
2606 210
2607 165
2608 137
2609 105
2610 88
2611 66
2612 55
2613 41
2614 34
2615 24
2616 21
2617 14
2618 12
2619 8
2620 7
2621 4
2622 4
2623 2
2624 2
2625 1
2626 1
2627 0
2628 1
2629 5392783
2630 2510097
2631 1556278
2632 1082654
2633 802656
2634 618081
2635 489182
2636 394007
2637 322161
2638 265844
2639 221460
2640 185357
2641 156182
2642 131864
2643 111885
2644 94967
2645 80929
2646 68886
2647 58852
2648 50160
2649 42896
2650 36568
2651 31277
2652 26635
2653 22772
2654 19361
2655 16529
2656 14025
2657 11955
2658 10111
2659 8605
2660 7253
2661 6157
2662 5172
2663 4379
2664 3660
2665 3094
2666 2573
2667 2167
2668 1794
2669 1507
2670 1238
2671 1039
2672 847
2673 708
2674 574
2675 478
2676 383
2677 320
2678 253
2679 210
2680 165
2681 137
2682 105
2683 88
2684 66
2685 55
2686 41
2687 34
2688 24
2689 21
2690 14
2691 12
2692 8
2693 7
2694 4
2695 4
2696 2
2697 2
2698 1
2699 1
2700 0
2701 1
2702 6185689
2703 2882686
2704 1786704
2705 1244653
2706 922384
2707 711401
2708 562746
2709 454066
2710 371048
2711 306792
2712 255385
2713 214243
2714 180348
2715 152668
2716 129395
2717 110147
2718 93741
2719 80063
2720 68281
2721 58425
2722 49863
2723 42692
2724 36427
2725 31180
2726 26572
2727 22729
2728 19333
2729 16512
2730 14014
2731 11948
2732 10108
2733 8603
2734 7252
2735 6157
2736 5172
2737 4379
2738 3661
2739 3094
2740 2573
2741 2167
2742 1794
2743 1507
2744 1238
2745 1039
2746 847
2747 708
2748 574
2749 478
2750 383
2751 320
2752 253
2753 210
2754 165
2755 137
2756 105
2757 88
2758 66
2759 55
2760 41
2761 34
2762 24
2763 21
2764 14
2765 12
2766 8
2767 7
2768 4
2769 4
2770 2
2771 2
2772 1
2773 1
2774 0
2775 1
2776 7089500
2777 3303003
2778 2049801
2779 1427443
2780 1059320
2781 816713
2782 647057
2783 521840
2784 427208
2785 353007
2786 294447
2787 246846
2788 208262
2789 176135
2790 149687
2791 127275
2792 108635
2793 92667
2794 79295
2795 67735
2796 58039
2797 49588
2798 42497
2799 36292
2800 31085
2801 26505
2802 22684
2803 19301
2804 16490
2805 14000
2806 11938
2807 10101
2808 8599
2809 7249
2810 6155
2811 5171
2812 4378
2813 3660
2814 3094
2815 2573
2816 2167
2817 1794
2818 1507
2819 1238
2820 1039
2821 847
2822 708
2823 574
2824 478
2825 383
2826 320
2827 253
2828 210
2829 165
2830 137
2831 105
2832 88
2833 66
2834 55
2835 41
2836 34
2837 24
2838 21
2839 14
2840 12
2841 8
2842 7
2843 4
2844 4
2845 2
2846 2
2847 1
2848 1
2849 0
2850 1
2851 8118264
2852 3786497
2853 2349184
2854 1638033
2855 1215218
2856 938197
2857 743052
2858 600215
2859 491114
2860 406564
2861 338923
2862 284695
2863 240038
2864 203478
2865 172755
2866 147290
2867 125581
2868 107431
2869 91815
2870 78696
2871 67312
2872 57743
2873 49385
2874 42356
2875 36195
2876 31021
2877 26462
2878 22656
2879 19284
2880 16479
2881 13993
2882 11935
2883 10099
2884 8598
2885 7249
2886 6155
2887 5171
2888 4379
2889 3660
2890 3094
2891 2573
2892 2167
2893 1794
2894 1507
2895 1238
2896 1039
2897 847
2898 708
2899 574
2900 478
2901 383
2902 320
2903 253
2904 210
2905 165
2906 137
2907 105
2908 88
2909 66
2910 55
2911 41
2912 34
2913 24
2914 21
2915 14
2916 12
2917 8
2918 7
2919 4
2920 4
2921 2
2922 2
2923 1
2924 1
2925 0
2926 1
2927 9289091
2928 4331767
2929 2690515
2930 1875560
2931 1393205
2932 1075303
2933 852841
2934 688647
2935 564388
2936 467000
2937 390016
2938 327430
2939 276630
2940 234337
2941 199421
2942 169868
2943 145220
2944 124100
2945 106373
2946 91057
2947 78154
2948 66929
2949 57469
2950 49191
2951 42221
2952 36100
2953 30954
2954 26417
2955 22624
2956 19262
2957 16465
2958 13983
2959 11928
2960 10095
2961 8595
2962 7247
2963 6154
2964 5170
2965 4378
2966 3660
2967 3094
2968 2573
2969 2167
2970 1794
2971 1507
2972 1238
2973 1039
2974 847
2975 708
2976 574
2977 478
2978 383
2979 320
2980 253
2981 210
2982 165
2983 137
2984 105
2985 88
2986 66
2987 55
2988 41
2989 34
2990 24
2991 21
2992 14
2993 12
2994 8
2995 7
2996 4
2997 4
2998 2
2999 2
3000 1
3001 1
3002 0
3003 1
3004 10619863
3005 4957324
3006 3078565
3007 2148464
3008 1595562
3009 1233088
3010 977686
3011 790587
3012 647724
3013 536812
3014 448116
3015 376908
3016 318247
3017 270143
3018 229745
3019 196148
3020 167538
3021 143562
3022 122919
3023 105532
3024 90466
3025 77735
3026 66636
3027 57267
3028 49051
3029 42125
3030 36037
3031 30911
3032 26389
3033 22607
3034 19251
3035 16458
3036 13980
3037 11926
3038 10094
3039 8595
3040 7247
3041 6154
3042 5171
3043 4378
3044 3660
3045 3094
3046 2573
3047 2167
3048 1794
3049 1507
3050 1238
3051 1039
3052 847
3053 708
3054 574
3055 478
3056 383
3057 320
3058 253
3059 210
3060 165
3061 137
3062 105
3063 88
3064 66
3065 55
3066 41
3067 34
3068 24
3069 21
3070 14
3071 12
3072 8
3073 7
3074 4
3075 4
3076 2
3077 2
3078 1
3079 1
3080 0
3081 1
3082 12132164
3083 5662539
3084 3520011
3085 2456207
3086 1826195
3087 1410987
3088 1120219
3089 905603
3090 743003
3091 615592
3092 514719
3093 432724
3094 366065
3095 310566
3096 264657
3097 225818
3098 193332
3099 165512
3100 142103
3101 121875
3102 104781
3103 89928
3104 77353
3105 66363
3106 57073
3107 48916
3108 42029
3109 35970
3110 30866
3111 26357
3112 22585
3113 19237
3114 16448
3115 13973
3116 11922
3117 10091
3118 8593
3119 7246
3120 6153
3121 5170
3122 4378
3123 3660
3124 3094
3125 2573
3126 2167
3127 1794
3128 1507
3129 1238
3130 1039
3131 847
3132 708
3133 574
3134 478
3135 383
3136 320
3137 253
3138 210
3139 165
3140 137
3141 105
3142 88
3143 66
3144 55
3145 41
3146 34
3147 24
3148 21
3149 14
3150 12
3151 8
3152 7
3153 4
3154 4
3155 2
3156 2
3157 1
3158 1
3159 0
3160 1
3161 13848650
3162 6469625
3163 4021287
3164 2808860
3165 2088084
3166 1615212
3167 1282088
3168 1037818
3169 851268
3170 706313
3171 590384
3172 497158
3173 420388
3174 357318
3175 304341
3176 260213
3177 222635
3178 191050
3179 163884
3180 140938
3181 121044
3182 104194
3183 89512
3184 77061
3185 66162
3186 56933
3187 48820
3188 41966
3189 35927
3190 30838
3191 26340
3192 22574
3193 19230
3194 16445
3195 13971
3196 11921
3197 10091
3198 8593
3199 7246
3200 6154
3201 5170
3202 4378
3203 3660
3204 3094
3205 2573
3206 2167
3207 1794
3208 1507
3209 1238
3210 1039
3211 847
3212 708
3213 574
3214 478
3215 383
3216 320
3217 253
3218 210
3219 165
3220 137
3221 105
3222 88
3223 66
3224 55
3225 41
3226 34
3227 24
3228 21
3229 14
3230 12
3231 8
3232 7
3233 4
3234 4
3235 2
3236 2
3237 1
3238 1
3239 0
3240 1
3241 15796476
3242 7379025
3243 4590866
3244 3206332
3245 2386045
3246 1845477
3247 1466557
3248 1186913
3249 974869
3250 808654
3251 676923
3252 569867
3253 482661
3254 410078
3255 349942
3256 299040
3257 256390
3258 219884
3259 189060
3260 162448
3261 139905
3262 120301
3263 103660
3264 89133
3265 76789
3266 65969
3267 56799
3268 48725
3269 41899
3270 35882
3271 30806
3272 26318
3273 22560
3274 19220
3275 16438
3276 13967
3277 11918
3278 10089
3279 8592
3280 7245
3281 6153
3282 5170
3283 4378
3284 3660
3285 3094
3286 2573
3287 2167
3288 1794
3289 1507
3290 1238
3291 1039
3292 847
3293 708
3294 574
3295 478
3296 383
3297 320
3298 253
3299 210
3300 165
3301 137
3302 105
3303 88
3304 66
3305 55
3306 41
3307 34
3308 24
3309 21
3310 14
3311 12
3312 8
3313 7
3314 4
3315 4
3316 2
3317 2
3318 1
3319 1
3320 0
3321 1
3322 18004327
3323 8417451
3324 5236497
3325 3660765
3326 2723977
3327 2109024
3328 1675821
3329 1357877
3330 1115067
3331 926205
3332 775145
3333 653502
3334 553351
3335 470922
3336 401689
3337 343919
3338 294719
3339 253275
3340 217644
3341 187453
3342 161296
3343 139080
3344 119718
3345 103245
3346 88842
3347 76588
3348 65829
3349 56702
3350 48662
3351 41856
3352 35854
3353 30789
3354 26307
3355 22553
3356 19217
3357 16436
3358 13966
3359 11918
3360 10089
3361 8592
3362 7246
3363 6153
3364 5170
3365 4378
3366 3660
3367 3094
3368 2573
3369 2167
3370 1794
3371 1507
3372 1238
3373 1039
3374 847
3375 708
3376 574
3377 478
3378 383
3379 320
3380 253
3381 210
3382 165
3383 137
3384 105
3385 88
3386 66
3387 55
3388 41
3389 34
3390 24
3391 21
3392 14
3393 12
3394 8
3395 7
3396 4
3397 4
3398 2
3399 2
3400 1
3401 1
3402 0
3403 1
3404 20506255
3405 9586876
3406 5969113
3407 4172693
3408 3107863
3409 2406075
3410 1913879
3411 1550604
3412 1274859
3413 1058750
3414 887265
3415 747873
3416 634196
3417 539574
3418 461026
3419 394565
3420 338762
3421 290985
3422 250572
3423 215684
3424 186033
3425 160274
3426 138341
3427 119187
3428 102867
3429 88571
3430 76395
3431 65695
3432 56607
3433 48595
3434 41811
3435 35822
3436 30767
3437 26293
3438 22543
3439 19210
3440 16432
3441 13963
3442 11916
3443 10088
3444 8591
3445 7245
3446 6153
3447 5170
3448 4378
3449 3660
3450 3094
3451 2573
3452 2167
3453 1794
3454 1507
3455 1238
3456 1039
3457 847
3458 708
3459 574
3460 478
3461 383
3462 320
3463 253
3464 210
3465 165
3466 137
3467 105
3468 88
3469 66
3470 55
3471 41
3472 34
3473 24
3474 21
3475 14
3476 12
3477 8
3478 7
3479 4
3480 4
3481 2
3482 2
3483 1
3484 1
3485 0
3486 1
3487 23338469
3488 10919379
3489 6798717
3490 4756686
3491 3542681
3492 2745389
3493 2183613
3494 1771042
3495 1455972
3496 1210603
3497 1014366
3498 856180
3499 725878
3500 618504
3501 528332
3502 452925
3503 388719
3504 334541
3505 287933
3506 248367
3507 214100
3508 184892
3509 159457
3510 137762
3511 118775
3512 102577
3513 88371
3514 76256
3515 65599
3516 56544
3517 48552
3518 41783
3519 35805
3520 30756
3521 26286
3522 22540
3523 19208
3524 16431
3525 13963
3526 11916
3527 10088
3528 8592
3529 7245
3530 6153
3531 5170
3532 4378
3533 3660
3534 3094
3535 2573
3536 2167
3537 1794
3538 1507
3539 1238
3540 1039
3541 847
3542 708
3543 574
3544 478
3545 383
3546 320
3547 253
3548 210
3549 165
3550 137
3551 105
3552 88
3553 66
3554 55
3555 41
3556 34
3557 24
3558 21
3559 14
3560 12
3561 8
3562 7
3563 4
3564 4
3565 2
3566 2
3567 1
3568 1
3569 0
3570 1
3571 26543660
3572 12419090
3573 7738425
3574 5414183
3575 4035910
3576 3127473
3577 2489987
3578 2019419
3579 1661941
3580 1381771
3581 1159196
3582 978263
3583 830537
3584 707543
3585 605292
3586 518779
3587 445997
3588 383683
3589 330874
3590 285272
3591 246428
3592 212693
3593 183876
3594 158722
3595 137232
3596 118398
3597 102306
3598 88178
3599 76121
3600 65504
3601 56477
3602 48507
3603 41751
3604 35783
3605 30742
3606 26276
3607 22533
3608 19204
3609 16428
3610 13961
3611 11915
3612 10087
3613 8591
3614 7245
3615 6153
3616 5170
3617 4378
3618 3660
3619 3094
3620 2573
3621 2167
3622 1794
3623 1507
3624 1238
3625 1039
3626 847
3627 708
3628 574
3629 478
3630 383
3631 320
3632 253
3633 210
3634 165
3635 137
3636 105
3637 88
3638 66
3639 55
3640 41
3641 34
3642 24
3643 21
3644 14
3645 12
3646 8
3647 7
3648 4
3649 4
3650 2
3651 2
3652 1
3653 1
3654 0
3655 1
3656 30167357
3657 14124570
3658 8801327
3659 6162693
3660 4593896
3661 3563038
3662 2836705
3663 2302888
3664 1895160
3665 1577391
3666 1323211
3667 1118054
3668 949088
3669 809653
3670 692521
3671 594439
3672 510917
3673 440288
3674 379547
3675 327868
3676 283096
3677 244859
3678 211562
3679 183063
3680 158146
3681 136821
3682 118109
3683 102106
3684 88039
3685 76025
3686 65441
3687 56434
3688 48479
3689 41734
3690 35772
3691 30735
3692 26273
3693 22531
3694 19203
3695 16428
3696 13961
3697 11915
3698 10088
3699 8591
3700 7245
3701 6153
3702 5170
3703 4378
3704 3660
3705 3094
3706 2573
3707 2167
3708 1794
3709 1507
3710 1238
3711 1039
3712 847
3713 708
3714 574
3715 478
3716 383
3717 320
3718 253
3719 210
3720 165
3721 137
3722 105
3723 88
3724 66
3725 55
3726 41
3727 34
3728 24
3729 21
3730 14
3731 12
3732 8
3733 7
3734 4
3735 4
3736 2
3737 2
3738 1
3739 1
3740 0
3741 1
3742 34262962
3743 16042787
3744 10003908
3745 7004907
3746 5225905
3747 4053328
3748 3229914
3749 2622089
3750 2160025
3751 1797772
3752 1509750
3753 1275610
3754 1084159
3755 924770
3756 792095
3757 679785
3758 585165
3759 504162
3760 435351
3761 375943
3762 325242
3763 281180
3764 243464
3765 210554
3766 182332
3767 157619
3768 136445
3769 117839
3770 101914
3771 87905
3772 75930
3773 65374
3774 56389
3775 48447
3776 41712
3777 35758
3778 30725
3779 26266
3780 22527
3781 19200
3782 16426
3783 13960
3784 11914
3785 10087
3786 8591
3787 7245
3788 6153
3789 5170
3790 4378
3791 3660
3792 3094
3793 2573
3794 2167
3795 1794
3796 1507
3797 1238
3798 1039
3799 847
3800 708
3801 574
3802 478
3803 383
3804 320
3805 253
3806 210
3807 165
3808 137
3809 105
3810 88
3811 66
3812 55
3813 41
3814 34
3815 24
3816 21
3817 14
3818 12
3819 8
3820 7
3821 4
3822 4
3823 2
3824 2
3825 1
3826 1
3827 0
3828 1
3829 38887673
3830 18220175
3831 11362122
3832 7961877
3833 5940077
3834 4610952
3835 3674408
3836 2985644
3837 2459489
3838 2049113
3839 1720788
3840 1455522
3841 1237026
3842 1056479
3843 904791
3844 777605
3845 669259
3846 577491
3847 498570
3848 431280
3849 372978
3850 323087
3851 279624
3852 242339
3853 209745
3854 181757
3855 157209
3856 136156
3857 117639
3858 101774
3859 87809
3860 75867
3861 65331
3862 56361
3863 48430
3864 41701
3865 35751
3866 30722
3867 26264
3868 22526
3869 19200
3870 16426
3871 13960
3872 11915
3873 10087
3874 8591
3875 7245
3876 6153
3877 5170
3878 4378
3879 3660
3880 3094
3881 2573
3882 2167
3883 1794
3884 1507
3885 1238
3886 1039
3887 847
3888 708
3889 574
3890 478
3891 383
3892 320
3893 253
3894 210
3895 165
3896 137
3897 105
3898 88
3899 66
3900 55
3901 41
3902 34
3903 24
3904 21
3905 14
3906 12
3907 8
3908 7
3909 4
3910 4
3911 2
3912 2
3913 1
3914 1
3915 0
3916 1
3917 44108109
3918 20667498
3919 12896932
3920 9037880
3921 6747872
3922 5238289
3923 4177749
3924 3394764
3925 2799094
3926 2332078
3927 1960417
3928 1658202
3929 1410865
3930 1204899
3931 1033206
3932 887873
3933 765244
3934 660218
3935 570871
3936 493717
3937 427722
3938 370381
3939 321186
3940 278239
3941 241335
3942 209017
3943 181231
3944 156834
3945 135886
3946 117447
3947 101640
3948 87714
3949 75800
3950 65286
3951 56329
3952 48408
3953 41687
3954 35741
3955 30715
3956 26260
3957 22523
3958 19198
3959 16425
3960 13959
3961 11914
3962 10087
3963 8591
3964 7245
3965 6153
3966 5170
3967 4378
3968 3660
3969 3094
3970 2573
3971 2167
3972 1794
3973 1507
3974 1238
3975 1039
3976 847
3977 708
3978 574
3979 478
3980 383
3981 320
3982 253
3983 210
3984 165
3985 137
3986 105
3987 88
3988 66
3989 55
3990 41
3991 34
3992 24
3993 21
3994 14
3995 12
3996 8
3997 7
3998 4
3999 4
4000 2
4001 2
4002 1
4003 1
4004 0
4005 1
4006 49995925
4007 23440611
4008 14628619
4009 10258298
4010 7659607
4011 5950580
4012 4746093
4013 3859805
4014 3182720
4015 2654139
4016 2231205
4017 1889209
4018 1607402
4019 1374305
4020 1178451
4021 1013958
4022 873835
4023 754985
4024 652711
4025 565375
4026 489707
4027 424791
4028 368248
4029 319641
4030 277122
4031 240530
4032 208445
4033 180822
4034 156546
4035 135687
4036 117308
4037 101544
4038 87651
4039 75757
4040 65258
4041 56312
4042 48397
4043 41680
4044 35738
4045 30713
4046 26259
4047 22523
4048 19198
4049 16425
4050 13960
4051 11914
4052 10087
4053 8591
4054 7245
4055 6153
4056 5170
4057 4378
4058 3660
4059 3094
4060 2573
4061 2167
4062 1794
4063 1507
4064 1238
4065 1039
4066 847
4067 708
4068 574
4069 478
4070 383
4071 320
4072 253
4073 210
4074 165
4075 137
4076 105
4077 88
4078 66
4079 55
4080 41
4081 34
4082 24
4083 21
4084 14
4085 12
4086 8
4087 7
4088 4
4089 4
4090 2
4091 2
4092 1
4093 1
4094 0
4095 1
4096 56634173
4097 26555314
4098 16582558
4099 11629618
4100 8689501
4101 6751170
4102 5388804
4103 4382818
4104 3616995
4105 3016505
4106 2538210
4107 2149210
4108 1830548
4109 1565109
4110 1343582
4111 1156039
4112 997552
4113 861792
4114 746128
4115 646206
4116 560587
4117 486190
4118 422215
4119 366361
4120 318262
4121 276122
4122 239803
4123 207920
4124 180447
4125 156276
4126 135494
4127 117174
4128 101449
4129 87584
4130 75712
4131 65226
4132 56290
4133 48383
4134 41670
4135 35731
4136 30709
4137 26256
4138 22521
4139 19197
4140 16424
4141 13959
4142 11914
4143 10087
4144 8591
4145 7245
4146 6153
4147 5170
4148 4378
4149 3660
4150 3094
4151 2573
4152 2167
4153 1794
4154 1507
4155 1238
4156 1039
4157 847
4158 708
4159 574
4160 478
4161 383
4162 320
4163 253
4164 210
4165 165
4166 137
4167 105
4168 88
4169 66
4170 55
4171 41
4172 34
4173 24
4174 21
4175 14
4176 12
4177 8
4178 7
4179 4
4180 4
4181 2
4182 2
4183 1
4184 1
4185 0
4186 1
4187 64112359
4188 30078859
4189 18784748
4190 13182313
4191 9850616
4192 7658643
4193 6113684
4194 4976233
4195 4107073
4196 3428133
4197 2884774
4198 2444984
4199 2082551
4200 1782444
4201 1530193
4202 1318117
4203 1137399
4204 983874
4205 851758
4206 738752
4207 640792
4208 556622
4209 483288
4210 420097
4211 364826
4212 317149
4213 275320
4214 239232
4215 207512
4216 180159
4217 156077
4218 135355
4219 117078
4220 101386
4221 87541
4222 75684
4223 65209
4224 56279
4225 48376
4226 41667
4227 35729
4228 30708
4229 26256
4230 22521
4231 19197
4232 16425
4233 13959
4234 11914
4235 10087
4236 8591
4237 7245
4238 6153
4239 5170
4240 4378
4241 3660
4242 3094
4243 2573
4244 2167
4245 1794
4246 1507
4247 1238
4248 1039
4249 847
4250 708
4251 574
4252 478
4253 383
4254 320
4255 253
4256 210
4257 165
4258 137
4259 105
4260 88
4261 66
4262 55
4263 41
4264 34
4265 24
4266 21
4267 14
4268 12
4269 8
4270 7
4271 4
4272 4
4273 2
4274 2
4275 1
4276 1
4277 0
4278 1
4279 72533807
4280 34033500
4281 21266867
4282 14925696
4283 11160513
4284 8678039
4285 6932310
4286 5643116
4287 4661163
4288 3890964
4289 3277073
4290 2777718
4291 2368214
4292 2027052
4293 1742046
4294 1500640
4295 1296408
4296 1121431
4297 972092
4298 843066
4299 732342
4300 636065
4301 553139
4302 480734
4303 418221
4304 363455
4305 316153
4306 274596
4307 238708
4308 207138
4309 179890
4310 155885
4311 135221
4312 116983
4313 101319
4314 87496
4315 75652
4316 65187
4317 56265
4318 48366
4319 41660
4320 35725
4321 30705
4322 26254
4323 22520
4324 19196
4325 16424
4326 13959
4327 11914
4328 10087
4329 8591
4330 7245
4331 6153
4332 5170
4333 4378
4334 3660
4335 3094
4336 2573
4337 2167
4338 1794
4339 1507
4340 1238
4341 1039
4342 847
4343 708
4344 574
4345 478
4346 383
4347 320
4348 253
4349 210
4350 165
4351 137
4352 105
4353 88
4354 66
4355 55
4356 41
4357 34
4358 24
4359 21
4360 14
4361 12
4362 8
4363 7
4364 4
4365 4
4366 2
4367 2
4368 1
4369 1
4370 0
4371 1
4372 82010177
4373 38500307
4374 24060744
4375 16896546
4376 12635688
4377 9831388
4378 7854625
4379 6398493
4380 5285638
4381 4415794
4382 3719479
4383 3155430
4384 2690512
4385 2305144
4386 1981143
4387 1708449
4388 1475992
4389 1278258
4390 1108059
4391 962236
4392 835802
4393 726991
4394 632140
4395 550257
4396 478629
4397 416692
4398 362346
4399 315352
4400 274026
4401 238300
4402 206850
4403 179690
4404 155746
4405 135125
4406 116920
4407 101276
4408 87468
4409 75635
4410 65176
4411 56258
4412 48363
4413 41658
4414 35724
4415 30705
4416 26254
4417 22520
4418 19197
4419 16424
4420 13959
4421 11914
4422 10087
4423 8591
4424 7245
4425 6153
4426 5170
4427 4378
4428 3660
4429 3094
4430 2573
4431 2167
4432 1794
4433 1507
4434 1238
4435 1039
4436 847
4437 708
4438 574
4439 478
4440 383
4441 320
4442 253
4443 210
4444 165
4445 137
4446 105
4447 88
4448 66
4449 55
4450 41
4451 34
4452 24
4453 21
4454 14
4455 12
4456 8
4457 7
4458 4
4459 4
4460 2
4461 2
4462 1
4463 1
4464 0
4465 1
4466 92669720
4467 43509870
4468 27206196
4469 19107804
4470 14297855
4471 11126105
4472 8894844
4473 7246800
4474 5990765
4475 5005468
4476 4219557
4477 3580087
4478 3055279
4479 2617929
4480 2252167
4481 1942304
4482 1679839
4483 1454872
4484 1262642
4485 1096499
4486 953674
4487 829474
4488 722309
4489 628686
4490 547719
4491 476763
4492 415325
4493 361353
4494 314629
4495 273503
4496 237926
4497 206581
4498 179498
4499 155612
4500 135030
4501 116853
4502 101231
4503 87436
4504 75613
4505 65162
4506 56248
4507 48356
4508 41654
4509 35721
4510 30703
4511 26253
4512 22519
4513 19196
4514 16424
4515 13959
4516 11914
4517 10087
4518 8591
4519 7245
4520 6153
4521 5170
4522 4378
4523 3660
4524 3094
4525 2573
4526 2167
4527 1794
4528 1507
4529 1238
4530 1039
4531 847
4532 708
4533 574
4534 478
4535 383
4536 320
4537 253
4538 210
4539 165
4540 137
4541 105
4542 88
4543 66
4544 55
4545 41
4546 34
4547 24
4548 21
4549 14
4550 12
4551 8
4552 7
4553 4
4554 4
4555 2
4556 2
4557 1
4558 1
4559 0
4560 1
4561 104651419
4562 49159850
4563 30743237
4564 21603761
4565 16167687
4566 12588828
4567 10065565
4568 8206080
4569 6784736
4570 5672996
4571 4782893
4572 4061371
4573 3466410
4574 2972850
4575 2557793
4576 2208039
4577 1909818
4578 1655863
4579 1437145
4580 1249523
4581 1086803
4582 946503
4583 824183
4584 718418
4585 625826
4586 545625
4587 475242
4588 414220
4589 360555
4590 314060
4591 273096
4592 237639
4593 206382
4594 179359
4595 155516
4596 134967
4597 116810
4598 101203
4599 87419
4600 75602
4601 65155
4602 56245
4603 48354
4604 41653
4605 35721
4606 30703
4607 26253
4608 22520
4609 19196
4610 16424
4611 13959
4612 11914
4613 10087
4614 8591
4615 7245
4616 6153
4617 5170
4618 4378
4619 3660
4620 3094
4621 2573
4622 2167
4623 1794
4624 1507
4625 1238
4626 1039
4627 847
4628 708
4629 574
4630 478
4631 383
4632 320
4633 253
4634 210
4635 165
4636 137
4637 105
4638 88
4639 66
4640 55
4641 41
4642 34
4643 24
4644 21
4645 14
4646 12
4647 8
4648 7
4649 4
4650 4
4651 2
4652 2
4653 1
4654 1
4655 0
4656 1
4657 118114304
4658 55491569
4659 34720287
4660 24402066
4661 18272064
4662 14229356
4663 11384341
4664 9282580
4665 7679925
4666 6422483
4667 5418816
4668 4601960
4669 3931069
4670 3371788
4671 2903617
4672 2506891
4673 2170461
4674 1881998
4675 1635220
4676 1421829
4677 1238139
4678 1078352
4679 940238
4680 819541
4681 714984
4682 623301
4683 543765
4684 473879
4685 413228
4686 359833
4687 313537
4688 272722
4689 237369
4690 206190
4691 179225
4692 155421
4693 134900
4694 116765
4695 101171
4696 87397
4697 75588
4698 65145
4699 56238
4700 48350
4701 41650
4702 35719
4703 30702
4704 26252
4705 22519
4706 19196
4707 16424
4708 13959
4709 11914
4710 10087
4711 8591
4712 7245
4713 6153
4714 5170
4715 4378
4716 3660
4717 3094
4718 2573
4719 2167
4720 1794
4721 1507
4722 1238
4723 1039
4724 847
4725 708
4726 574
4727 478
4728 383
4729 320
4730 253
4731 210
4732 165
4733 137
4734 105
4735 88
4736 66
4737 55
4738 41
4739 34
4740 24
4741 21
4742 14
4743 12
4744 8
4745 7
4746 4
4747 4
4748 2
4749 2
4750 1
4751 1
4752 0
4753 1
4754 133230930
4755 62622735
4756 39187895
4757 27556089
4758 20636883
4759 16080091
4760 12866990
4761 10498053
4762 8686910
4763 7269549
4764 6134461
4765 5213659
4766 4454234
4767 3823695
4768 3293240
4769 2845847
4770 2464241
4771 2138876
4772 1858589
4773 1617833
4774 1408926
4775 1228570
4776 1071261
4777 934991
4778 815678
4779 712139
4780 621217
4781 542248
4782 472777
4783 412431
4784 359265
4785 313130
4786 272435
4787 237170
4788 206051
4789 179129
4790 155358
4791 134857
4792 116737
4793 101154
4794 87386
4795 75581
4796 65142
4797 56236
4798 48349
4799 41650
4800 35719
4801 30702
4802 26253
4803 22519
4804 19196
4805 16424
4806 13959
4807 11914
4808 10087
4809 8591
4810 7245
4811 6153
4812 5170
4813 4378
4814 3660
4815 3094
4816 2573
4817 2167
4818 1794
4819 1507
4820 1238
4821 1039
4822 847
4823 708
4824 574
4825 478
4826 383
4827 320
4828 253
4829 210
4830 165
4831 137
4832 105
4833 88
4834 66
4835 55
4836 41
4837 34
4838 24
4839 21
4840 14
4841 12
4842 8
4843 7
4844 4
4845 4
4846 2
4847 2
4848 1
4849 1
4850 0
4851 1
4852 150198136
4853 70608195
4854 44206122
4855 31089503
4856 23295231
4857 18154409
4858 14535132
4859 11861004
4860 9820968
4861 8219894
4862 6941224
4863 5900321
4864 5044693
4865 4331240
4866 3733523
4867 3226779
4868 2796647
4869 2427735
4870 2111710
4871 1838361
4872 1602767
4873 1397701
4874 1220212
4875 1065056
4876 930383
4877 812267
4878 709625
4879 619365
4880 540889
4881 471788
4882 411710
4883 358743
4884 312757
4885 272166
4886 236978
4887 205917
4888 179034
4889 155291
4890 134812
4891 116705
4892 101132
4893 87372
4894 75571
4895 65135
4896 56232
4897 48346
4898 41648
4899 35718
4900 30701
4901 26252
4902 22519
4903 19196
4904 16424
4905 13959
4906 11914
4907 10087
4908 8591
4909 7245
4910 6153
4911 5170
4912 4378
4913 3660
4914 3094
4915 2573
4916 2167
4917 1794
4918 1507
4919 1238
4920 1039
4921 847
4922 708
4923 574
4924 478
4925 383
4926 320
4927 253
4928 210
4929 165
4930 137
4931 105
4932 88
4933 66
4934 55
4935 41
4936 34
4937 24
4938 21
4939 14
4940 12
4941 8
4942 7
4943 4
4944 4
4945 2
4946 2
4947 1
4948 1
4949 0
4950 1
4951 169229875
4952 79589941
4953 49836913
4954 35066646
4955 26279554
4956 20490931
4957 16408680
4958 13397681
4959 11095181
4960 9292387
4961 7848233
4962 6675958
4963 5708870
4964 4905258
4965 4228989
4966 3658116
4967 3170976
4968 2755203
4969 2396911
4970 2088764
4971 1821267
4972 1590036
4973 1388241
4974 1213183
4975 1059849
4976 926540
4977 809435
4978 707547
4979 617852
4980 539788
4981 470992
4982 411142
4983 358336
4984 312469
4985 271967
4986 236839
4987 205821
4988 178971
4989 155248
4990 134784
4991 116688
4992 101121
4993 87365
4994 75568
4995 65133
4996 56231
4997 48346
4998 41648
4999 35718
5000 30702
5001 26252
5002 22519
5003 19196
5004 16424
5005 13959
5006 11914
5007 10087
5008 8591
5009 7245
5010 6153
5011 5170
5012 4378
5013 3660
5014 3094
5015 2573
5016 2167
5017 1794
5018 1507
5019 1238
5020 1039
5021 847
5022 708
5023 574
5024 478
5025 383
5026 320
5027 253
5028 210
5029 165
5030 137
5031 105
5032 88
5033 66
5034 55
5035 41
5036 34
5037 24
5038 21
5039 14
5040 12
5041 8
5042 7
5043 4
5044 4
5045 2
5046 2
5047 1
5048 1
5049 0
5050 1
5051 190569292
5052 89639934
5053 56155101
5054 39518692
5055 29630572
5056 23107804
5057 18514168
5058 15119486
5059 12528521
5060 10494691
5061 8869453
5062 7546018
5063 6457462
5064 5549481
5065 4788126
5066 4142476
5067 3593910
5068 3123199
5069 2719572
5070 2370299
5071 2068870
5072 1806414
5073 1578937
5074 1379963
5075 1207022
5076 1055269
5077 923144
5078 806931
5079 705699
5080 616496
5081 538800
5082 470272
5083 410620
5084 357963
5085 312200
5086 271775
5087 236705
5088 205726
5089 178904
5090 155203
5091 134752
5092 116666
5093 101107
5094 87355
5095 75561
5096 65129
5097 56228
5098 48344
5099 41647
5100 35717
5101 30701
5102 26252
5103 22519
5104 19196
5105 16424
5106 13959
5107 11914
5108 10087
5109 8591
5110 7245
5111 6153
5112 5170
5113 4378
5114 3660
5115 3094
5116 2573
5117 2167
5118 1794
5119 1507
5120 1238
5121 1039
5122 847
5123 708
5124 574
5125 478
5126 383
5127 320
5128 253
5129 210
5130 165
5131 137
5132 105
5133 88
5134 66
5135 55
5136 41
5137 34
5138 24
5139 21
5140 14
5141 12
5142 8
5143 7
5144 4
5145 4
5146 2
5147 2
5148 1
5149 1
5150 0
5151 1
5152 214481126
5153 100929358
5154 63237861
5155 44523295
5156 33388690
5157 26051713
5158 20876543
5159 17058036
5160 14137533
5161 11849581
5162 10016396
5163 8527457
5164 7298681
5165 6276915
5166 5416806
5167 4690044
5168 4069694
5169 3539732
5170 3082786
5171 2689381
5172 2347756
5173 2052020
5174 1793839
5175 1569568
5176 1372993
5177 1201848
5178 1051448
5179 920323
5180 804861
5181 704190
5182 615398
5183 538005
5184 469705
5185 410214
5186 357676
5187 312001
5188 271636
5189 236609
5190 205663
5191 178861
5192 155175
5193 134735
5194 116655
5195 101100
5196 87352
5197 75559
5198 65128
5199 56228
5200 48344
5201 41647
5202 35718
5203 30701
5204 26252
5205 22519
5206 19196
5207 16424
5208 13959
5209 11914
5210 10087
5211 8591
5212 7245
5213 6153
5214 5170
5215 4378
5216 3660
5217 3094
5218 2573
5219 2167
5220 1794
5221 1507
5222 1238
5223 1039
5224 847
5225 708
5226 574
5227 478
5228 383
5229 320
5230 253
5231 210
5232 165
5233 137
5234 105
5235 88
5236 66
5237 55
5238 41
5239 34
5240 24
5241 21
5242 14
5243 12
5244 8
5245 7
5246 4
5247 4
5248 2
5249 2
5250 1
5251 1
5252 0
5253 1
5254 241265379
5255 113551768
5256 71176330
5257 50121242
5258 37604089
5259 29345982
5260 23528450
5261 19228499
5262 15945181
5263 13367334
5264 11306222
5265 9627396
5266 8245650
5267 7092715
5268 6125227
5269 5304496
5270 4606522
5271 4007380
5272 3493124
5273 3047898
5274 2663224
5275 2328152
5276 2037338
5277 1782849
5278 1561352
5279 1366872
5280 1197289
5281 1048065
5282 917825
5283 803017
5284 702835
5285 614411
5286 537285
5287 469183
5288 409840
5289 357407
5290 311809
5291 271502
5292 236514
5293 205596
5294 178816
5295 155143
5296 134713
5297 116641
5298 101090
5299 87345
5300 75555
5301 65125
5302 56226
5303 48343
5304 41646
5305 35717
5306 30701
5307 26252
5308 22519
5309 19196
5310 16424
5311 13959
5312 11914
5313 10087
5314 8591
5315 7245
5316 6153
5317 5170
5318 4378
5319 3660
5320 3094
5321 2573
5322 2167
5323 1794
5324 1507
5325 1238
5326 1039
5327 847
5328 708
5329 574
5330 478
5331 383
5332 320
5333 253
5334 210
5335 165
5336 137
5337 105
5338 88
5339 66
5340 55
5341 41
5342 34
5343 24
5344 21
5345 14
5346 12
5347 8
5348 7
5349 4
5350 4
5351 2
5352 2
5353 1
5354 1
5355 0
5356 1
5357 271248950
5358 127713611
5359 80066935
5360 56406063
5361 42326970
5362 33047297
5363 26500967
5364 21668965
5365 17972464
5366 15075337
5367 12753443
5368 10866432
5369 9308734
5370 8012553
5371 6921022
5372 5998041
5373 5209876
5374 4535893
5375 3954571
5376 3453558
5377 3018247
5378 2641008
5379 2311511
5380 2024887
5381 1773559
5382 1554426
5383 1361726
5384 1193483
5385 1045254
5386 915759
5387 801511
5388 701738
5389 613617
5390 536718
5391 468777
5392 409553
5393 357208
5394 311670
5395 271406
5396 236451
5397 205553
5398 178788
5399 155126
5400 134702
5401 116634
5402 101087
5403 87343
5404 75554
5405 65125
5406 56226
5407 48343
5408 41647
5409 35717
5410 30701
5411 26252
5412 22519
5413 19196
5414 16424
5415 13959
5416 11914
5417 10087
5418 8591
5419 7245
5420 6153
5421 5170
5422 4378
5423 3660
5424 3094
5425 2573
5426 2167
5427 1794
5428 1507
5429 1238
5430 1039
5431 847
5432 708
5433 574
5434 478
5435 383
5436 320
5437 253
5438 210
5439 165
5440 137
5441 105
5442 88
5443 66
5444 55
5445 41
5446 34
5447 24
5448 21
5449 14
5450 12
5451 8
5452 7
5453 4
5454 4
5455 2
5456 2
5457 1
5458 1
5459 0
5460 1
5461 304801365
5462 143535339
5463 90022114
5464 63430526
5465 47618971
5466 37186148
5467 29834196
5468 24399206
5469 20247621
5470 16987167
5471 14379022
5472 12254088
5473 10503999
5474 9043295
5475 7816699
5476 6775689
5477 5889695
5478 5128873
5479 4475152
5480 3908969
5481 3419291
5482 2992488
5483 2621646
5484 2296984
5485 2013988
5486 1765402
5487 1548338
5488 1357189
5489 1190111
5490 1042764
5491 913919
5492 800159
5493 700752
5494 612898
5495 536197
5496 468404
5497 409284
5498 357016
5499 311536
5500 271311
5501 236384
5502 205508
5503 178756
5504 155104
5505 134688
5506 116624
5507 101080
5508 87339
5509 75551
5510 65123
5511 56225
5512 48342
5513 41646
5514 35717
5515 30701
5516 26252
5517 22519
5518 19196
5519 16424
5520 13959
5521 11914
5522 10087
5523 8591
5524 7245
5525 6153
5526 5170
5527 4378
5528 3660
5529 3094
5530 2573
5531 2167
5532 1794
5533 1507
5534 1238
5535 1039
5536 847
5537 708
5538 574
5539 478
5540 383
5541 320
5542 253
5543 210
5544 165
5545 137
5546 105
5547 88
5548 66
5549 55
5550 41
5551 34
5552 24
5553 21
5554 14
5555 12
5556 8
5557 7
5558 4
5559 4
5560 2
5561 2
5562 1
5563 1
5564 0
5565 1
5566 342325709
5567 161266026
5568 101159901
5569 71307548
5570 53542406
5571 41830348
5572 33566871
5573 27465259
5574 22796551
5575 19135881
5576 16201256
5577 13814973
5578 11844584
5579 10203892
5580 8821768
5581 7652206
5582 6653060
5583 5797927
5584 5060062
5585 4423473
5586 3870125
5587 3390083
5588 2970555
5589 2605173
5590 2284640
5591 2004759
5592 1758515
5593 1543212
5594 1353396
5595 1187306
5596 1040702
5597 912414
5598 799063
5599 699958
5600 612331
5601 535790
5602 468117
5603 409085
5604 356877
5605 311440
5606 271248
5607 236341
5608 205480
5609 178739
5610 155093
5611 134681
5612 116621
5613 101078
5614 87338
5615 75551
5616 65123
5617 56225
5618 48343
5619 41646
5620 35717
5621 30701
5622 26252
5623 22519
5624 19196
5625 16424
5626 13959
5627 11914
5628 10087
5629 8591
5630 7245
5631 6153
5632 5170
5633 4378
5634 3660
5635 3094
5636 2573
5637 2167
5638 1794
5639 1507
5640 1238
5641 1039
5642 847
5643 708
5644 574
5645 478
5646 383
5647 320
5648 253
5649 210
5650 165
5651 137
5652 105
5653 88
5654 66
5655 55
5656 41
5657 34
5658 24
5659 21
5660 14
5661 12
5662 8
5663 7
5664 4
5665 4
5666 2
5667 2
5668 1
5669 1
5670 0
5671 1
5672 384276336
5673 181059683
5674 113619350
5675 80104813
5676 60172943
5677 47019638
5678 37748097
5679 30892743
5680 25654116
5681 21539109
5682 18245778
5683 15561786
5684 13350055
5685 11503422
5686 9951641
5687 8634225
5688 7512083
5689 6548034
5690 5719006
5691 5000654
5692 4378701
5693 3836390
5694 3364648
5695 2951401
5696 2590770
5697 2273820
5698 1996646
5699 1752456
5700 1538690
5701 1350034
5702 1184820
5703 1038865
5704 911063
5705 798078
5706 699239
5707 611810
5708 535417
5709 467848
5710 408893
5711 356743
5712 311345
5713 271181
5714 236296
5715 205448
5716 178717
5717 155079
5718 134671
5719 116614
5720 101074
5721 87335
5722 75549
5723 65122
5724 56224
5725 48342
5726 41646
5727 35717
5728 30701
5729 26252
5730 22519
5731 19196
5732 16424
5733 13959
5734 11914
5735 10087
5736 8591
5737 7245
5738 6153
5739 5170
5740 4378
5741 3660
5742 3094
5743 2573
5744 2167
5745 1794
5746 1507
5747 1238
5748 1039
5749 847
5750 708
5751 574
5752 478
5753 383
5754 320
5755 253
5756 210
5757 165
5758 137
5759 105
5760 88
5761 66
5762 55
5763 41
5764 34
5765 24
5766 21
5767 14
5768 12
5769 8
5770 7
5771 4
5772 4
5773 2
5774 2
5775 1
5776 1
5777 0
5778 1
5779 431149389
5780 203216653
5781 127546458
5782 89958478
5783 67587660
5784 52835966
5785 42426002
5786 34737098
5787 28852707
5788 24236755
5789 20535442
5790 17524256
5791 15036978
5792 12964687
5793 11218416
5794 9739565
5795 8475738
5796 7393233
5797 6458687
5798 5651716
5799 4949953
5800 4340464
5801 3807573
5802 3342953
5803 2935081
5804 2578516
5805 2264650
5806 1989792
5807 1747352
5808 1534908
5809 1347237
5810 1182762
5811 1037363
5812 909968
5813 797285
5814 698673
5815 611404
5816 535130
5817 467649
5818 408754
5819 356647
5820 311282
5821 271138
5822 236268
5823 205431
5824 178706
5825 155072
5826 134668
5827 116612
5828 101073
5829 87335
5830 75549
5831 65122
5832 56225
5833 48342
5834 41646
5835 35717
5836 30701
5837 26252
5838 22519
5839 19196
5840 16424
5841 13959
5842 11914
5843 10087
5844 8591
5845 7245
5846 6153
5847 5170
5848 4378
5849 3660
5850 3094
5851 2573
5852 2167
5853 1794
5854 1507
5855 1238
5856 1039
5857 847
5858 708
5859 574
5860 478
5861 383
5862 320
5863 253
5864 210
5865 165
5866 137
5867 105
5868 88
5869 66
5870 55
5871 41
5872 34
5873 24
5874 21
5875 14
5876 12
5877 8
5878 7
5879 4
5880 4
5881 2
5882 2
5883 1
5884 1
5885 0
5886 1
5887 483502844
5888 227932736
5889 143110528
5890 100954870
5891 75879385
5892 59329553
5893 47660796
5894 39031320
5895 32434598
5896 27251633
5897 23101667
5898 19718586
5899 16929295
5900 14599628
5901 12640686
5902 10977010
5903 9558847
5904 8339978
5905 7290959
5906 6381533
5907 5593414
5908 4905891
5909 4307167
5910 3782419
5911 3323966
5912 2920785
5913 2567757
5914 2256576
5915 1983753
5916 1742843
5917 1531552
5918 1344755
5919 1180926
5920 1036013
5921 908983
5922 796566
5923 698151
5924 611031
5925 534861
5926 467457
5927 408620
5928 356552
5929 311215
5930 271093
5931 236236
5932 205409
5933 178692
5934 155062
5935 134661
5936 116608
5937 101070
5938 87333
5939 75548
5940 65121
5941 56224
5942 48342
5943 41646
5944 35717
5945 30701
5946 26252
5947 22519
5948 19196
5949 16424
5950 13959
5951 11914
5952 10087
5953 8591
5954 7245
5955 6153
5956 5170
5957 4378
5958 3660
5959 3094
5960 2573
5961 2167
5962 1794
5963 1507
5964 1238
5965 1039
5966 847
5967 708
5968 574
5969 478
5970 383
5971 320
5972 253
5973 210
5974 165
5975 137
5976 105
5977 88
5978 66
5979 55
5980 41
5981 34
5982 24
5983 21
5984 14
5985 12
5986 8
5987 7
5988 4
5989 4
5990 2
5991 2
5992 1
5993 1
5994 0
5995 1
5996 541946240
5997 255570108
5998 160492403
5999 113258175
6000 85143315
6001 66599712
6002 53512021
6003 43842289
6004 36440355
6005 30631804
6006 25972963
6007 22180865
6008 19047695
6009 16435735
6010 14233866
6011 12367992
6012 10772778
6013 9405322
6014 8224314
6015 7203623
6016 6315538
6017 5543523
6018 4868175
6019 4278668
6020 3760929
6021 3307768
6022 2908609
6023 2558630
6024 2249750
6025 1978664
6026 1739071
6027 1528759
6028 1342700
6029 1179425
6030 1034919
6031 908190
6032 796000
6033 697745
6034 610744
6035 534662
6036 467318
6037 408524
6038 356489
6039 311172
6040 271065
6041 236219
6042 205398
6043 178685
6044 155059
6045 134659
6046 116607
6047 101070
6048 87333
6049 75548
6050 65122
6051 56224
6052 48342
6053 41646
6054 35717
6055 30701
6056 26252
6057 22519
6058 19196
6059 16424
6060 13959
6061 11914
6062 10087
6063 8591
6064 7245
6065 6153
6066 5170
6067 4378
6068 3660
6069 3094
6070 2573
6071 2167
6072 1794
6073 1507
6074 1238
6075 1039
6076 847
6077 708
6078 574
6079 478
6080 383
6081 320
6082 253
6083 210
6084 165
6085 137
6086 105
6087 88
6088 66
6089 55
6090 41
6091 34
6092 24
6093 21
6094 14
6095 12
6096 8
6097 7
6098 4
6099 4
6100 2
6101 2
6102 1
6103 1
6104 0
6105 1
6106 607163746
6107 286376132
6108 179899913
6109 126977866
6110 95493033
6111 74710492
6112 60053382
6113 49212070
6114 40921786
6115 34406525
6116 29187650
6117 24932060
6118 21421440
6119 18488414
6120 16020678
6121 13924003
6122 12135535
6123 10597801
6124 9273206
6125 8124392
6126 7127955
6127 6258197
6128 5500060
6129 4835265
6130 4253751
6131 3742095
6132 3293562
6133 2897909
6134 2550590
6135 2243733
6136 1974166
6137 1735723
6138 1526281
6139 1340867
6140 1178076
6141 1033935
6142 907472
6143 795479
6144 697372
6145 610475
6146 534470
6147 467184
6148 408429
6149 356422
6150 311127
6151 271033
6152 236197
6153 205384
6154 178675
6155 155052
6156 134655
6157 116604
6158 101068
6159 87332
6160 75547
6161 65121
6162 56224
6163 48342
6164 41646
6165 35717
6166 30701
6167 26252
6168 22519
6169 19196
6170 16424
6171 13959
6172 11914
6173 10087
6174 8591
6175 7245
6176 6153
6177 5170
6178 4378
6179 3660
6180 3094
6181 2573
6182 2167
6183 1794
6184 1507
6185 1238
6186 1039
6187 847
6188 708
6189 574
6190 478
6191 383
6192 320
6193 253
6194 210
6195 165
6196 137
6197 105
6198 88
6199 66
6200 55
6201 41
6202 34
6203 24
6204 21
6205 14
6206 12
6207 8
6208 7
6209 4
6210 4
6211 2
6212 2
6213 1
6214 1
6215 0
6216 1
6217 679903203
6218 320787614
6219 201553924
6220 142311933
6221 107045996
6222 83780975
6223 67358540
6224 55221380
6225 45928752
6226 38633834
6227 32781287
6228 28015375
6229 24076432
6230 20790901
6231 18020243
6232 15670924
6233 13661538
6234 11937801
6235 10448462
6236 9160200
6237 8038773
6238 7063039
6239 6209002
6240 5462775
6241 4807043
6242 4232426
6243 3726003
6244 3281447
6245 2888821
6246 2543784
6247 2238657
6248 1970400
6249 1732934
6250 1524227
6251 1339367
6252 1176982
6253 1033142
6254 906905
6255 795073
6256 697085
6257 610276
6258 534331
6259 467088
6260 408366
6261 356379
6262 311099
6263 271016
6264 236186
6265 205377
6266 178672
6267 155050
6268 134654
6269 116604
6270 101068
6271 87332
6272 75548
6273 65121
6274 56224
6275 48342
6276 41646
6277 35717
6278 30701
6279 26252
6280 22519
6281 19196
6282 16424
6283 13959
6284 11914
6285 10087
6286 8591
6287 7245
6288 6153
6289 5170
6290 4378
6291 3660
6292 3094
6293 2573
6294 2167
6295 1794
6296 1507
6297 1238
6298 1039
6299 847
6300 708
6301 574
6302 478
6303 383
6304 320
6305 253
6306 210
6307 165
6308 137
6309 105
6310 88
6311 66
6312 55
6313 41
6314 34
6315 24
6316 21
6317 14
6318 12
6319 8
6320 7
6321 4
6322 4
6323 2
6324 2
6325 1
6326 1
6327 0
6328 1
6329 761002156
6330 359115589
6331 225709909
6332 159398266
6333 119941115
6334 93892691
6335 75517498
6336 61923550
6337 51524879
6338 43350905
6339 36800649
6340 31457852
6341 27048287
6342 23362979
6343 20260446
6344 17623517
6345 15372703
6346 13436571
6347 11767602
6348 10319436
6349 9062240
6350 7964376
6351 7006496
6352 6166055
6353 5430181
6354 4782330
6355 4213714
6356 3711875
6357 3270790
6358 2880809
6359 2537782
6360 2234169
6361 1967056
6362 1730459
6363 1522395
6364 1338019
6365 1175998
6366 1032424
6367 906384
6368 794700
6369 696816
6370 610084
6371 534197
6372 466993
6373 408299
6374 356334
6375 311067
6376 270994
6377 236172
6378 205367
6379 178665
6380 155046
6381 134651
6382 116602
6383 101067
6384 87331
6385 75547
6386 65121
6387 56224
6388 48342
6389 41646
6390 35717
6391 30701
6392 26252
6393 22519
6394 19196
6395 16424
6396 13959
6397 11914
6398 10087
6399 8591
6400 7245
6401 6153
6402 5170
6403 4378
6404 3660
6405 3094
6406 2573
6407 2167
6408 1794
6409 1507
6410 1238
6411 1039
6412 847
6413 708
6414 574
6415 478
6416 383
6417 320
6418 253
6419 210
6420 165
6421 137
6422 105
6423 88
6424 66
6425 55
6426 41
6427 34
6428 24
6429 21
6430 14
6431 12
6432 8
6433 7
6434 4
6435 4
6436 2
6437 2
6438 1
6439 1
6440 0
6441 1
6442 851376628
6443 401886567
6444 252639370
6445 178475681
6446 134322781
6447 105189421
6448 84621150
6449 69415886
6450 57771965
6451 48627752
6452 41289793
6453 35311710
6454 30369296
6455 26244675
6456 22765262
6457 19813053
6458 17287087
6459 15118748
6460 13244341
6461 11621779
6462 10208712
6463 8978070
6464 7900401
6465 6957889
6466 6129151
6467 5402193
6468 4761156
6469 4197711
6470 3699818
6471 3261735
6472 2874025
6473 2532717
6474 2230411
6475 1964271
6476 1728408
6477 1520896
6478 1336926
6479 1175206
6480 1031858
6481 905978
6482 794413
6483 696617
6484 609945
6485 534101
6486 466930
6487 408256
6488 356306
6489 311050
6490 270983
6491 236165
6492 205364
6493 178663
6494 155045
6495 134651
6496 116602
6497 101067
6498 87332
6499 75547
6500 65121
6501 56224
6502 48342
6503 41646
6504 35717
6505 30701
6506 26252
6507 22519
6508 19196
6509 16424
6510 13959
6511 11914
6512 10087
6513 8591
6514 7245
6515 6153
6516 5170
6517 4378
6518 3660
6519 3094
6520 2573
6521 2167
6522 1794
6523 1507
6524 1238
6525 1039
6526 847
6527 708
6528 574
6529 478
6530 383
6531 320
6532 253
6533 210
6534 165
6535 137
6536 105
6537 88
6538 66
6539 55
6540 41
6541 34
6542 24
6543 21
6544 14
6545 12
6546 8
6547 7
6548 4
6549 4
6550 2
6551 2
6552 1
6553 1
6554 0
6555 1
6556 952050665
6557 449490061
6558 282652877
6559 199717323
6560 150360821
6561 117772949
6562 94779457
6563 77765796
6564 64747178
6565 54511511
6566 46305858
6567 39610967
6568 34082934
6569 29461315
6570 25568406
6571 22258518
6572 19431447
6573 16998624
6574 14900030
6575 13078198
6576 11495345
6577 10112435
6578 8904736
6579 7844547
6580 6915370
6581 6096833
6582 5377645
6583 4742550
6584 4183644
6585 3689201
6586 3253743
6587 2868036
6588 2528235
6589 2227071
6590 1961797
6591 1726577
6592 1519548
6593 1335942
6594 1174487
6595 1031337
6596 905605
6597 794144
6598 696425
6599 609811
6600 534006
6601 466863
6602 408211
6603 356274
6604 311028
6605 270969
6606 236155
6607 205357
6608 178659
6609 155042
6610 134649
6611 116601
6612 101066
6613 87331
6614 75547
6615 65121
6616 56224
6617 48342
6618 41646
6619 35717
6620 30701
6621 26252
6622 22519
6623 19196
6624 16424
6625 13959
6626 11914
6627 10087
6628 8591
6629 7245
6630 6153
6631 5170
6632 4378
6633 3660
6634 3094
6635 2573
6636 2167
6637 1794
6638 1507
6639 1238
6640 1039
6641 847
6642 708
6643 574
6644 478
6645 383
6646 320
6647 253
6648 210
6649 165
6650 137
6651 105
6652 88
6653 66
6654 55
6655 41
6656 34
6657 24
6658 21
6659 14
6660 12
6661 8
6662 7
6663 4
6664 4
6665 2
6666 2
6667 1
6668 1
6669 0
6670 1
6671 1064144451
6672 502560604
6673 316084381
6674 223410886
6675 168232490
6676 131817218
6677 106104192
6678 87090553
6679 72527169
6680 61086508
6681 51903366
6682 44418847
6683 38229221
6684 33061168
6685 28699960
6686 24997533
6687 21828386
6688 19106082
6689 16751846
6690 14712408
6691 12935373
6692 11386534
6693 10029509
6694 8841545
6695 7796448
6696 6878778
6697 6069047
6698 5356592
6699 4726625
6700 4171630
6701 3680174
6702 3246974
6703 2862981
6704 2524481
6705 2224289
6706 1959747
6707 1725079
6708 1518455
6709 1335150
6710 1173921
6711 1030931
6712 905318
6713 793945
6714 696286
6715 609715
6716 533943
6717 466820
6718 408183
6719 356257
6720 311017
6721 270962
6722 236152
6723 205355
6724 178658
6725 155042
6726 134649
6727 116601
6728 101067
6729 87331
6730 75547
6731 65121
6732 56224
6733 48342
6734 41646
6735 35717
6736 30701
6737 26252
6738 22519
6739 19196
6740 16424
6741 13959
6742 11914
6743 10087
6744 8591
6745 7245
6746 6153
6747 5170
6748 4378
6749 3660
6750 3094
6751 2573
6752 2167
6753 1794
6754 1507
6755 1238
6756 1039
6757 847
6758 708
6759 574
6760 478
6761 383
6762 320
6763 253
6764 210
6765 165
6766 137
6767 105
6768 88
6769 66
6770 55
6771 41
6772 34
6773 24
6774 21
6775 14
6776 12
6777 8
6778 7
6779 4
6780 4
6781 2
6782 2
6783 1
6784 1
6785 0
6786 1
6787 1188908248
6788 561583847
6789 353313407
6790 249772738
6791 188144949
6792 147449949
6793 118729527
6794 97474716
6795 81206162
6796 68412162
6797 58151883
6798 49778432
6799 42861149
6800 37076286
6801 32201059
6802 28054310
6803 24510393
6804 21459474
6805 18825795
6806 16538455
6807 14549688
6808 12811173
6809 11291683
6810 9957104
6811 8786274
6812 7754308
6813 6846693
6814 6044650
6815 5338075
6816 4712616
6817 4161046
6818 3672204
6819 3240996
6820 2858507
6821 2521145
6822 2221818
6823 1957917
6824 1723732
6825 1517472
6826 1334432
6827 1173400
6828 1030558
6829 905049
6830 793753
6831 696152
6832 609620
6833 533876
6834 466775
6835 408151
6836 356235
6837 311003
6838 270952
6839 236145
6840 205351
6841 178655
6842 155040
6843 134648
6844 116600
6845 101066
6846 87331
6847 75547
6848 65121
6849 56224
6850 48342
6851 41646
6852 35717
6853 30701
6854 26252
6855 22519
6856 19196
6857 16424
6858 13959
6859 11914
6860 10087
6861 8591
6862 7245
6863 6153
6864 5170
6865 4378
6866 3660
6867 3094
6868 2573
6869 2167
6870 1794
6871 1507
6872 1238
6873 1039
6874 847
6875 708
6876 574
6877 478
6878 383
6879 320
6880 253
6881 210
6882 165
6883 137
6884 105
6885 88
6886 66
6887 55
6888 41
6889 34
6890 24
6891 21
6892 14
6893 12
6894 8
6895 7
6896 4
6897 4
6898 2
6899 2
6900 1
6901 1
6902 0
6903 1
6904 1327710076
6905 627324401
6906 394746663
6907 279149718
6908 210315587
6909 164879928
6910 132792839
6911 109059795
6912 90877994
6913 76590210
6914 65118831
6915 55765600
6916 48028343
6917 41564968
6918 36108798
6919 31474297
6920 27505744
6921 24094620
6922 21143449
6923 18585039
6924 16354765
6925 14409388
6926 12704008
6927 11209800
6928 9894591
6929 8738597
6930 7717989
6931 6819070
6932 6023702
6933 5322210
6934 4700641
6935 4152039
6936 3665448
6937 3235947
6938 2854757
6939 2518364
6940 2219769
6941 1956419
6942 1722639
6943 1516679
6944 1333866
6945 1172994
6946 1030271
6947 904850
6948 793614
6949 696056
6950 609557
6951 533833
6952 466747
6953 408134
6954 356224
6955 310996
6956 270949
6957 236143
6958 205350
6959 178655
6960 155040
6961 134648
6962 116601
6963 101066
6964 87331
6965 75547
6966 65121
6967 56224
6968 48342
6969 41646
6970 35717
6971 30701
6972 26252
6973 22519
6974 19196
6975 16424
6976 13959
6977 11914
6978 10087
6979 8591
6980 7245
6981 6153
6982 5170
6983 4378
6984 3660
6985 3094
6986 2573
6987 2167
6988 1794
6989 1507
6990 1238
6991 1039
6992 847
6993 708
6994 574
6995 478
6996 383
6997 320
6998 253
6999 210
7000 165
7001 137
7002 105
7003 88
7004 66
7005 55
7006 41
7007 34
7008 24
7009 21
7010 14
7011 12
7012 8
7013 7
7014 4
7015 4
7016 2
7017 2
7018 1
7019 1
7020 0
7021 1
7022 1482074143
7023 700385675
7024 440848178
7025 311811109
7026 234996818
7027 184267163
7028 148457493
7029 121951527
7030 101657861
7031 85695029
7032 72888897
7033 62434839
7034 53795211
7035 46567639
7036 40473437
7037 35288067
7038 30853947
7039 27035033
7040 23736328
7041 20870100
7042 18376132
7043 16194978
7044 14287068
7045 12610385
7046 11138172
7047 9839825
7048 8696768
7049 7686106
7050 6794794
7051 6005263
7052 5308245
7053 4690085
7054 4144084
7055 3659480
7056 3231477
7057 2851424
7058 2515894
7059 2217940
7060 1955072
7061 1721656
7062 1515961
7063 1333345
7064 1172621
7065 1030002
7066 904658
7067 793480
7068 695961
7069 609490
7070 533788
7071 466715
7072 408112
7073 356210
7074 310986
7075 270942
7076 236139
7077 205347
7078 178653
7079 155039
7080 134647
7081 116600
7082 101066
7083 87331
7084 75547
7085 65121
7086 56224
7087 48342
7088 41646
7089 35717
7090 30701
7091 26252
7092 22519
7093 19196
7094 16424
7095 13959
7096 11914
7097 10087
7098 8591
7099 7245
7100 6153
7101 5170
7102 4378
7103 3660
7104 3094
7105 2573
7106 2167
7107 1794
7108 1507
7109 1238
7110 1039
7111 847
7112 708
7113 574
7114 478
7115 383
7116 320
7117 253
7118 210
7119 165
7120 137
7121 105
7122 88
7123 66
7124 55
7125 41
7126 34
7127 24
7128 21
7129 14
7130 12
7131 8
7132 7
7133 4
7134 4
7135 2
7136 2
7137 1
7138 1
7139 0
7140 1
7141 1653668665
7142 781688468
7143 492115235
7144 348174683
7145 262454607
7146 205863458
7147 165891970
7148 136320333
7149 113661243
7150 95849310
7151 81545063
7152 69877711
7153 60223108
7154 52154519
7155 45341043
7156 39550456
7157 34590093
7158 30323985
7159 26631406
7160 23428181
7161 20634506
7162 18195776
7163 16056864
7164 14181303
7165 12529418
7166 11076235
7167 9792523
7168 8660680
7169 7658633
7170 6773935
7171 5989456
7172 5296303
7173 4681100
7174 4137339
7175 3654439
7176 3227731
7177 2848646
7178 2513846
7179 2216443
7180 1953980
7181 1720864
7182 1515395
7183 1332939
7184 1172334
7185 1029803
7186 904519
7187 793384
7188 695898
7189 609447
7190 533760
7191 466698
7192 408101
7193 356203
7194 310983
7195 270940
7196 236138
7197 205347
7198 178653
7199 155039
7200 134648
7201 116600
7202 101066
7203 87331
7204 75547
7205 65121
7206 56224
7207 48342
7208 41646
7209 35717
7210 30701
7211 26252
7212 22519
7213 19196
7214 16424
7215 13959
7216 11914
7217 10087
7218 8591
7219 7245
7220 6153
7221 5170
7222 4378
7223 3660
7224 3094
7225 2573
7226 2167
7227 1794
7228 1507
7229 1238
7230 1039
7231 847
7232 708
7233 574
7234 478
7235 383
7236 320
7237 253
7238 210
7239 165
7240 137
7241 105
7242 88
7243 66
7244 55
7245 41
7246 34
7247 24
7248 21
7249 14
7250 12
7251 8
7252 7
7253 4
7254 4
7255 2
7256 2
7257 1
7258 1
7259 0
7260 1
7261 1844349560
7262 871980197
7263 549110730
7264 388574566
7265 292996287
7266 229866735
7267 185295187
7268 152298022
7269 127027705
7270 107145982
7271 91190469
7272 78161982
7273 67390433
7274 58376475
7275 50772395
7276 44300033
7277 38762291
7278 33990951
7279 29867039
7280 26282133
7281 23160684
7282 20429440
7283 18038467
7284 15936167
7285 14088711
7286 12458462
7287 11021889
7288 9750966
7289 8628960
7290 7634462
7291 6755556
7292 5975530
7293 5285767
7294 4673158
7295 4131377
7296 3649973
7297 3224399
7298 2846177
7299 2512017
7300 2215096
7301 1952996
7302 1720146
7303 1514874
7304 1332566
7305 1172065
7306 1029611
7307 904385
7308 793289
7309 695831
7310 609402
7311 533728
7312 466676
7313 408087
7314 356193
7315 310976
7316 270936
7317 236135
7318 205345
7319 178652
7320 155038
7321 134647
7322 116600
7323 101066
7324 87331
7325 75547
7326 65121
7327 56224
7328 48342
7329 41646
7330 35717
7331 30701
7332 26252
7333 22519
7334 19196
7335 16424
7336 13959
7337 11914
7338 10087
7339 8591
7340 7245
7341 6153
7342 5170
7343 4378
7344 3660
7345 3094
7346 2573
7347 2167
7348 1794
7349 1507
7350 1238
7351 1039
7352 847
7353 708
7354 574
7355 478
7356 383
7357 320
7358 253
7359 210
7360 165
7361 137
7362 105
7363 88
7364 66
7365 55
7366 41
7367 34
7368 24
7369 21
7370 14
7371 12
7372 8
7373 7
7374 4
7375 4
7376 2
7377 2
7378 1
7379 1
7380 0
7381 1
7382 2056148051
7383 972369363
7384 612442700
7385 433513785
7386 326946777
7387 256581015
7388 206873243
7389 170089923
7390 141899351
7391 119732787
7392 101927107
7393 87398371
7394 75372691
7395 65318142
7396 56824694
7397 49602833
7398 43414039
7399 38088308
7400 33476695
7401 29473634
7402 25980704
7403 22929453
7404 20251951
7405 17902197
7406 15831610
7407 14008510
7408 12397024
7409 10974895
7410 9715078
7411 8601607
7412 7613680
7413 6739792
7414 5963616
7415 5276797
7416 4666423
7417 4126340
7418 3646230
7419 3221622
7420 2844130
7421 2510520
7422 2214004
7423 1952204
7424 1719580
7425 1514468
7426 1332279
7427 1171866
7428 1029472
7429 904289
7430 793226
7431 695788
7432 609374
7433 533711
7434 466665
7435 408080
7436 356190
7437 310974
7438 270935
7439 236135
7440 205345
7441 178652
7442 155039
7443 134647
7444 116600
7445 101066
7446 87331
7447 75547
7448 65121
7449 56224
7450 48342
7451 41646
7452 35717
7453 30701
7454 26252
7455 22519
7456 19196
7457 16424
7458 13959
7459 11914
7460 10087
7461 8591
7462 7245
7463 6153
7464 5170
7465 4378
7466 3660
7467 3094
7468 2573
7469 2167
7470 1794
7471 1507
7472 1238
7473 1039
7474 847
7475 708
7476 574
7477 478
7478 383
7479 320
7480 253
7481 210
7482 165
7483 137
7484 105
7485 88
7486 66
7487 55
7488 41
7489 34
7490 24
7491 21
7492 14
7493 12
7494 8
7495 7
7496 4
7497 4
7498 2
7499 2
7500 1
7501 1
7502 0
7503 1
7504 2291320912
7505 1083778688
7506 682796130
7507 483405631
7508 364679654
7509 286251777
7510 230867989
7511 189859582
7512 158446002
7513 133725377
7514 113880240
7515 97671517
7516 84265201
7517 73043024
7518 63571871
7519 55507278
7520 48603687
7521 42653217
7522 37506986
7523 33031469
7524 29132009
7525 25718248
7526 22727658
7527 20096795
7528 17782884
7529 15739927
7530 13938127
7531 12343052
7532 10933569
7533 9683508
7534 8577525
7535 7595360
7536 6725899
7537 5953102
7538 5268866
7539 4660469
7540 4121878
7541 3642901
7542 3219154
7543 2842302
7544 2509174
7545 2213021
7546 1951486
7547 1719059
7548 1514095
7549 1332010
7550 1171674
7551 1029338
7552 904194
7553 793159
7554 695743
7555 609342
7556 533689
7557 466651
7558 408070
7559 356183
7560 310970
7561 270932
7562 236133
7563 205344
7564 178651
7565 155038
7566 134647
7567 116600
7568 101066
7569 87331
7570 75547
7571 65121
7572 56224
7573 48342
7574 41646
7575 35717
7576 30701
7577 26252
7578 22519
7579 19196
7580 16424
7581 13959
7582 11914
7583 10087
7584 8591
7585 7245
7586 6153
7587 5170
7588 4378
7589 3660
7590 3094
7591 2573
7592 2167
7593 1794
7594 1507
7595 1238
7596 1039
7597 847
7598 708
7599 574
7600 478
7601 383
7602 320
7603 253
7604 210
7605 165
7606 137
7607 105
7608 88
7609 66
7610 55
7611 41
7612 34
7613 24
7614 21
7615 14
7616 12
7617 8
7618 7
7619 4
7620 4
7621 2
7622 2
7623 1
7624 1
7625 0
7626 1
7627 2552338241
7628 1207542224
7629 760909221
7630 538855578
7631 406591340
7632 319243995
7633 257531355
7634 211854350
7635 176840964
7636 149301789
7637 127175121
7638 109114328
7639 94160897
7640 81653241
7641 71084082
7642 62093020
7643 54385136
7644 47748554
7645 41999496
7646 37005973
7647 32646795
7648 28836273
7649 25490771
7650 22552600
7651 19962122
7652 17679345
7653 15660391
7654 13877105
7655 12296328
7656 10897843
7657 9656260
7658 8556803
7659 7579635
7660 6714005
7661 5944145
7662 5262137
7663 4655436
7664 4118136
7665 3640125
7666 3217107
7667 2840805
7668 2508081
7669 2212229
7670 1950920
7671 1718653
7672 1513808
7673 1331811
7674 1171535
7675 1029242
7676 904131
7677 793116
7678 695715
7679 609325
7680 533678
7681 466644
7682 408067
7683 356181
7684 310969
7685 270932
7686 236133
7687 205344
7688 178652
7689 155038
7690 134647
7691 116600
7692 101066
7693 87331
7694 75547
7695 65121
7696 56224
7697 48342
7698 41646
7699 35717
7700 30701
7701 26252
7702 22519
7703 19196
7704 16424
7705 13959
7706 11914
7707 10087
7708 8591
7709 7245
7710 6153
7711 5170
7712 4378
7713 3660
7714 3094
7715 2573
7716 2167
7717 1794
7718 1507
7719 1238
7720 1039
7721 847
7722 708
7723 574
7724 478
7725 383
7726 320
7727 253
7728 210
7729 165
7730 137
7731 105
7732 88
7733 66
7734 55
7735 41
7736 34
7737 24
7738 21
7739 14
7740 12
7741 8
7742 7
7743 4
7744 4
7745 2
7746 2
7747 1
7748 1
7749 0
7750 1
7751 2841940500
7752 1344796017
7753 847615561
7754 600373057
7755 453135502
7756 355861685
7757 287156906
7758 236276544
7759 197290966
7760 166605297
7761 141963830
7762 121832324
7763 105175385
7764 91227871
7765 79451372
7766 69420406
7767 60829193
7768 53421087
7769 47010689
7770 41433313
7771 36570662
7772 32311723
7773 28578092
7774 25291797
7775 22399266
7776 19844006
7777 17588423
7778 15590505
7779 13823440
7780 12255202
7781 10866393
7782 9632255
7783 8538526
7784 7565770
7785 6703506
7786 5936224
7787 5256187
7788 4650977
7789 4114808
7790 3637658
7791 3215279
7792 2839459
7793 2507098
7794 2211511
7795 1950399
7796 1718280
7797 1513539
7798 1331619
7799 1171401
7800 1029147
7801 904064
7802 793071
7803 695683
7804 609303
7805 533664
7806 466634
7807 408060
7808 356177
7809 310966
7810 270930
7811 236132
7812 205343
7813 178651
7814 155038
7815 134647
7816 116600
7817 101066
7818 87331
7819 75547
7820 65121
7821 56224
7822 48342
7823 41646
7824 35717
7825 30701
7826 26252
7827 22519
7828 19196
7829 16424
7830 13959
7831 11914
7832 10087
7833 8591
7834 7245
7835 6153
7836 5170
7837 4378
7838 3660
7839 3094
7840 2573
7841 2167
7842 1794
7843 1507
7844 1238
7845 1039
7846 847
7847 708
7848 574
7849 478
7850 383
7851 320
7852 253
7853 210
7854 165
7855 137
7856 105
7857 88
7858 66
7859 55
7860 41
7861 34
7862 24
7863 21
7864 14
7865 12
7866 8
7867 7
7868 4
7869 4
7870 2
7871 2
7872 1
7873 1
7874 0
7875 1
7876 3163127352
7877 1497144483
7878 943813459
7879 668686646
7880 504794778
7881 396544353
7882 320052015
7883 263423862
7884 220007990
7885 185850305
7886 158399644
7887 135985747
7888 117422759
7889 101889854
7890 88760135
7891 77585498
7892 68002243
7893 59746688
7894 52592059
7895 46374100
7896 40943635
7897 36193423
7898 32020909
7899 28353821
7900 25118856
7901 22265957
7902 19741364
7903 17509454
7904 15529854
7905 13776945
7906 12219625
7907 10839233
7908 9611591
7909 8522834
7910 7553898
7911 6694560
7912 5929503
7913 5251158
7914 4647238
7915 4112033
7916 3635612
7917 3213783
7918 2838367
7919 2506306
7920 2210945
7921 1949993
7922 1717993
7923 1513340
7924 1331480
7925 1171305
7926 1029084
7927 904021
7928 793043
7929 695666
7930 609292
7931 533657
7932 466631
7933 408058
7934 356176
7935 310966
7936 270930
7937 236132
7938 205344
7939 178651
7940 155038
7941 134647
7942 116600
7943 101066
7944 87331
7945 75547
7946 65121
7947 56224
7948 48342
7949 41646
7950 35717
7951 30701
7952 26252
7953 22519
7954 19196
7955 16424
7956 13959
7957 11914
7958 10087
7959 8591
7960 7245
7961 6153
7962 5170
7963 4378
7964 3660
7965 3094
7966 2573
7967 2167
7968 1794
7969 1507
7970 1238
7971 1039
7972 847
7973 708
7974 574
7975 478
7976 383
7977 320
7978 253
7979 210
7980 165
7981 137
7982 105
7983 88
7984 66
7985 55
7986 41
7987 34
7988 24
7989 21
7990 14
7991 12
7992 8
7993 7
7994 4
7995 4
7996 2
7997 2
7998 1
7999 1
8000 0
8001 1
8002 3519222692
8003 1665982869
8004 1050511480
8005 744422960
8006 562119638
8007 441665226
8008 356572865
8009 293546049
8010 245242061
8011 207213990
8012 176667163
8013 151704753
8014 131043333
8015 113737451
8016 99119196
8017 86663460
8018 75990284
8019 66783374
8020 58812142
8021 51873707
8022 45820752
8023 40516832
8024 35863926
8025 31766420
8026 28157246
8027 24967103
8028 22148852
8029 19651104
8030 17439983
8031 15476459
8032 13735981
8033 12188280
8034 10815289
8035 9593353
8036 8508989
8037 7543412
8038 6686645
8039 5923557
8040 5246700
8041 4643911
8042 4109566
8043 3633784
8044 3212436
8045 2837384
8046 2505588
8047 2210424
8048 1949620
8049 1717724
8050 1513148
8051 1331346
8052 1171210
8053 1029017
8054 903976
8055 793011
8056 695644
8057 609278
8058 533647
8059 466624
8060 408054
8061 356173
8062 310964
8063 270929
8064 236131
8065 205343
8066 178651
8067 155038
8068 134647
8069 116600
8070 101066
8071 87331
8072 75547
8073 65121
8074 56224
8075 48342
8076 41646
8077 35717
8078 30701
8079 26252
8080 22519
8081 19196
8082 16424
8083 13959
8084 11914
8085 10087
8086 8591
8087 7245
8088 6153
8089 5170
8090 4378
8091 3660
8092 3094
8093 2573
8094 2167
8095 1794
8096 1507
8097 1238
8098 1039
8099 847
8100 708
8101 574
8102 478
8103 383
8104 320
8105 253
8106 210
8107 165
8108 137
8109 105
8110 88
8111 66
8112 55
8113 41
8114 34
8115 24
8116 21
8117 14
8118 12
8119 8
8120 7
8121 4
8122 4
8123 2
8124 2
8125 1
8126 1
8127 0
8128 1
8129 3913864295
8130 1853239823
8131 1168802413
8132 828457837
8133 625696983
8134 491753876
8135 397093678
8136 327001228
8137 273252383
8138 230954277
8139 196953711
8140 169182644
8141 146176720
8142 126918712
8143 110634918
8144 96769877
8145 84874992
8146 74622828
8147 65734355
8148 58005171
8149 51251754
8150 45340710
8151 40145990
8152 35577302
8153 31544923
8154 27986101
8155 24834978
8156 22046964
8157 19572628
8158 17379637
8159 15430163
8160 13700524
8161 12161197
8162 10794668
8163 9577689
8164 8497132
8165 7534476
8166 6679928
8167 5918531
8168 5242962
8169 4641137
8170 4107520
8171 3632288
8172 3211344
8173 2836592
8174 2505022
8175 2210018
8176 1949333
8177 1717525
8178 1513009
8179 1331250
8180 1171147
8181 1028974
8182 903948
8183 792994
8184 695633
8185 609271
8186 533644
8187 466622
8188 408053
8189 356173
8190 310964
8191 270929
8192 236132
8193 205343
8194 178651
8195 155038
8196 134647
8197 116600
8198 101066
8199 87331
8200 75547
8201 65121
8202 56224
8203 48342
8204 41646
8205 35717
8206 30701
8207 26252
8208 22519
8209 19196
8210 16424
8211 13959
8212 11914
8213 10087
8214 8591
8215 7245
8216 6153
8217 5170
8218 4378
8219 3660
8220 3094
8221 2573
8222 2167
8223 1794
8224 1507
8225 1238
8226 1039
8227 847
8228 708
8229 574
8230 478
8231 383
8232 320
8233 253
8234 210
8235 165
8236 137
8237 105
8238 88
8239 66
8240 55
8241 41
8242 34
8243 24
8244 21
8245 14
8246 12
8247 8
8248 7
8249 4
8250 4
8251 2
8252 2
8253 1
8254 1
8255 0
8256 1
8257 4351078600
8258 2060624472
8259 1299908799
8260 921559909
8261 696193599
8262 547269106
8263 442046104
8264 364096513
8265 304342138
8266 257289551
8267 219482898
8268 188580260
8269 162993018
8270 141555101
8271 123439299
8272 107997989
8273 94760491
8274 83337258
8275 73441820
8276 64824929
8277 57303408
8278 50709443
8279 44921182
8280 39821328
8281 35325974
8282 31350443
8283 27835701
8284 24718765
8285 21957269
8286 19503527
8287 17326471
8288 15389348
8289 13669267
8290 12137311
8291 10776463
8292 9563866
8293 8486657
8294 7526569
8295 6673986
8296 5914076
8297 5239636
8298 4638671
8299 4105693
8300 3630942
8301 3210361
8302 2835874
8303 2504501
8304 2209645
8305 1949064
8306 1717333
8307 1512875
8308 1331155
8309 1171080
8310 1028929
8311 903916
8312 792972
8313 695619
8314 609261
8315 533637
8316 466618
8317 408050
8318 356171
8319 310963
8320 270928
8321 236131
8322 205343
8323 178651
8324 155038
8325 134647
8326 116600
8327 101066
8328 87331
8329 75547
8330 65121
8331 56224
8332 48342
8333 41646
8334 35717
8335 30701
8336 26252
8337 22519
8338 19196
8339 16424
8340 13959
8341 11914
8342 10087
8343 8591
8344 7245
8345 6153
8346 5170
8347 4378
8348 3660
8349 3094
8350 2573
8351 2167
8352 1794
8353 1507
8354 1238
8355 1039
8356 847
8357 708
8358 574
8359 478
8360 383
8361 320
8362 253
8363 210
8364 165
8365 137
8366 105
8367 88
8368 66
8369 55
8370 41
8371 34
8372 24
8373 21
8374 14
8375 12
8376 8
8377 7
8378 4
8379 4
8380 2
8381 2
8382 1
8383 1
8384 0
8385 1
8386 4835271870
8387 2290454128
8388 1445153083
8389 1024781986
8390 774322354
8391 608846254
8392 491885318
8393 405262784
8394 338826196
8395 286530205
8396 244483419
8397 210129667
8398 181662977
8399 157824965
8400 137662192
8401 120487090
8402 105747175
8403 93036754
8404 82012663
8405 72421129
8406 64036810
8407 56693919
8408 50237701
8409 44555800
8410 39538332
8411 35106841
8412 31180860
8413 27704576
8414 24617533
8415 21879205
8416 19443449
8417 17280336
8418 15353995
8419 13642244
8420 12116729
8421 10760819
8422 9552022
8423 8477727
8424 7519856
8425 6668961
8426 5910339
8427 5236862
8428 4636625
8429 4104196
8430 3629850
8431 3209569
8432 2835308
8433 2504095
8434 2209358
8435 1948865
8436 1717194
8437 1512779
8438 1331092
8439 1171037
8440 1028901
8441 903899
8442 792961
8443 695612
8444 609258
8445 533635
8446 466617
8447 408050
8448 356171
8449 310963
8450 270929
8451 236131
8452 205343
8453 178651
8454 155038
8455 134647
8456 116600
8457 101066
8458 87331
8459 75547
8460 65121
8461 56224
8462 48342
8463 41646
8464 35717
8465 30701
8466 26252
8467 22519
8468 19196
8469 16424
8470 13959
8471 11914
8472 10087
8473 8591
8474 7245
8475 6153
8476 5170
8477 4378
8478 3660
8479 3094
8480 2573
8481 2167
8482 1794
8483 1507
8484 1238
8485 1039
8486 847
8487 708
8488 574
8489 478
8490 383
8491 320
8492 253
8493 210
8494 165
8495 137
8496 105
8497 88
8498 66
8499 55
8500 41
8501 34
8502 24
8503 21
8504 14
8505 12
8506 8
8507 7
8508 4
8509 4
8510 2
8511 2
8512 1
8513 1
8514 0
8515 1
8516 5371315400
8517 2544817742
8518 1606016718
8519 1139064563
8520 860890118
8521 677048537
8522 547133614
8523 450876911
8524 377072212
8525 318944473
8526 272225958
8527 234029361
8528 202392410
8529 175878114
8530 153463757
8531 134352304
8532 117961124
8533 103811043
8534 91547415
8535 80863849
8536 71533044
8537 63349287
8538 56161028
8539 49824454
8540 44235267
8541 39289746
8542 34914141
8543 31031636
8544 27589114
8545 24528330
8546 21810409
8547 19390482
8548 17239641
8549 15322816
8550 13618401
8551 12098552
8552 10747011
8553 9541557
8554 8469824
8555 7513917
8556 6664507
8557 5907014
8558 5234396
8559 4634798
8560 4102850
8561 3628867
8562 3208851
8563 2834787
8564 2503722
8565 2209089
8566 1948673
8567 1717060
8568 1512684
8569 1331025
8570 1170992
8571 1028869
8572 903877
8573 792947
8574 695602
8575 609251
8576 533631
8577 466614
8578 408048
8579 356170
8580 310962
8581 270928
8582 236131
8583 205343
8584 178651
8585 155038
8586 134647
8587 116600
8588 101066
8589 87331
8590 75547
8591 65121
8592 56224
8593 48342
8594 41646
8595 35717
8596 30701
8597 26252
8598 22519
8599 19196
8600 16424
8601 13959
8602 11914
8603 10087
8604 8591
8605 7245
8606 6153
8607 5170
8608 4378
8609 3660
8610 3094
8611 2573
8612 2167
8613 1794
8614 1507
8615 1238
8616 1039
8617 847
8618 708
8619 574
8620 478
8621 383
8622 320
8623 253
8624 210
8625 165
8626 137
8627 105
8628 88
8629 66
8630 55
8631 41
8632 34
8633 24
8634 21
8635 14
8636 12
8637 8
8638 7
8639 4
8640 4
8641 2
8642 2
8643 1
8644 1
8645 0
8646 1
8647 5964539504
8648 2826497658
8649 1784102069
8650 1265672142
8651 956761241
8652 752639693
8653 608343758
8654 501456609
8655 419463331
8656 354905648
8657 302988960
8658 260558606
8659 225389733
8660 195929035
8661 171002887
8662 149761330
8663 131525233
8664 115792785
8665 102142074
8666 90259153
8667 79867412
8668 70761029
8669 62750563
8670 55696408
8671 49463823
8672 43955386
8673 39072682
8674 34745898
8675 30901396
8676 27488443
8677 24450634
8678 21750559
8679 19344496
8680 17204376
8681 15295851
8682 13597852
8683 12082930
8684 10735178
8685 9532635
8686 8463115
8687 7508895
8688 6660771
8689 5904241
8690 5232351
8691 4633302
8692 4101758
8693 3628075
8694 3208285
8695 2834381
8696 2503435
8697 2208890
8698 1948534
8699 1716964
8700 1512621
8701 1330982
8702 1170964
8703 1028852
8704 903866
8705 792940
8706 695599
8707 609249
8708 533630
8709 466614
8710 408048
8711 356170
8712 310963
8713 270928
8714 236131
8715 205343
8716 178651
8717 155038
8718 134647
8719 116600
8720 101066
8721 87331
8722 75547
8723 65121
8724 56224
8725 48342
8726 41646
8727 35717
8728 30701
8729 26252
8730 22519
8731 19196
8732 16424
8733 13959
8734 11914
8735 10087
8736 8591
8737 7245
8738 6153
8739 5170
8740 4378
8741 3660
8742 3094
8743 2573
8744 2167
8745 1794
8746 1507
8747 1238
8748 1039
8749 847
8750 708
8751 574
8752 478
8753 383
8754 320
8755 253
8756 210
8757 165
8758 137
8759 105
8760 88
8761 66
8762 55
8763 41
8764 34
8765 24
8766 21
8767 14
8768 12
8769 8
8770 7
8771 4
8772 4
8773 2
8774 2
8775 1
8776 1
8777 0
8778 1
8779 6620830889
8780 3138041846
8781 1981196613
8782 1405753179
8783 1062911288
8784 836306829
8785 676147355
8786 557463396
8787 466443223
8788 394742706
8789 337099968
8790 289960473
8791 250904003
8792 218162161
8793 190472865
8794 166856138
8795 146592183
8796 129092410
8797 113918378
8798 100693908
8799 89137726
8800 78997654
8801 70085681
8802 62225815
8803 55288536
8804 49146873
8805 43709142
8806 38881533
8807 34597669
8808 30786588
8809 27399651
8810 24382106
8811 21697753
8812 19303905
8813 17173257
8814 15272047
8815 13579695
8816 12069135
8817 10724719
8818 9524736
8819 8457177
8820 7504442
8821 6657446
8822 5901775
8823 5230523
8824 4631956
8825 4100775
8826 3627357
8827 3207764
8828 2834008
8829 2503166
8830 2208698
8831 1948400
8832 1716869
8833 1512554
8834 1330937
8835 1170932
8836 1028830
8837 903852
8838 792930
8839 695592
8840 609245
8841 533627
8842 466612
8843 408047
8844 356169
8845 310962
8846 270928
8847 236131
8848 205343
8849 178651
8850 155038
8851 134647
8852 116600
8853 101066
8854 87331
8855 75547
8856 65121
8857 56224
8858 48342
8859 41646
8860 35717
8861 30701
8862 26252
8863 22519
8864 19196
8865 16424
8866 13959
8867 11914
8868 10087
8869 8591
8870 7245
8871 6153
8872 5170
8873 4378
8874 3660
8875 3094
8876 2573
8877 2167
8878 1794
8879 1507
8880 1238
8881 1039
8882 847
8883 708
8884 574
8885 478
8886 383
8887 320
8888 253
8889 210
8890 165
8891 137
8892 105
8893 88
8894 66
8895 55
8896 41
8897 34
8898 24
8899 21
8900 14
8901 12
8902 8
8903 7
8904 4
8905 4
8906 2
8907 2
8908 1
8909 1
8910 0
8911 1
8912 7346629512
8913 3482789043
8914 2199240822
8915 1560825516
8916 1180386869
8917 928968181
8918 751214468
8919 619519202
8920 518477818
8921 438904048
8922 374897569
8923 322571232
8924 279188924
8925 242835414
8926 212067959
8927 185838364
8928 163312221
8929 143869879
8930 126993816
8931 112295816
8932 99436712
8933 88161992
8934 78239517
8935 69496174
8936 61767362
8937 54931971
8938 48869699
8939 43493839
8940 38714455
8941 34468174
8942 30686406
8943 27322258
8944 24322454
8945 21651886
8946 19268717
8947 17146335
8948 15251526
8949 13564088
8950 12057312
8951 10715801
8952 9518030
8953 8452156
8954 7500707
8955 6654673
8956 5899730
8957 5229027
8958 4630864
8959 4099983
8960 3626791
8961 3207358
8962 2833721
8963 2502967
8964 2208559
8965 1948304
8966 1716806
8967 1512511
8968 1330909
8969 1170915
8970 1028819
8971 903845
8972 792927
8973 695590
8974 609244
8975 533627
8976 466612
8977 408047
8978 356170
8979 310962
8980 270928
8981 236131
8982 205343
8983 178651
8984 155038
8985 134647
8986 116600
8987 101066
8988 87331
8989 75547
8990 65121
8991 56224
8992 48342
8993 41646
8994 35717
8995 30701
8996 26252
8997 22519
8998 19196
8999 16424
9000 13959
9001 11914
9002 10087
9003 8591
9004 7245
9005 6153
9006 5170
9007 4378
9008 3660
9009 3094
9010 2573
9011 2167
9012 1794
9013 1507
9014 1238
9015 1039
9016 847
9017 708
9018 574
9019 478
9020 383
9021 320
9022 253
9023 210
9024 165
9025 137
9026 105
9027 88
9028 66
9029 55
9030 41
9031 34
9032 24
9033 21
9034 14
9035 12
9036 8
9037 7
9038 4
9039 4
9040 2
9041 2
9042 1
9043 1
9044 0
9045 1
9046 8149040695
9047 3863840469
9048 2440393454
9049 1732288667
9050 1310365884
9051 1031462376
9052 834307983
9053 688187652
9054 576103330
9055 487792149
9056 416777380
9057 358688846
9058 310545552
9059 270174966
9060 236021938
9061 206882589
9062 181869811
9063 160261302
9064 141515643
9065 125171984
9066 110882749
9067 98338848
9068 87307955
9069 77574722
9070 68978435
9071 61364181
9072 54618105
9073 48625509
9074 43304023
9075 38567108
9076 34353926
9077 30597982
9078 27253958
9079 24269797
9080 21611384
9081 19237656
9082 17122564
9083 15233391
9084 13550304
9085 12046861
9086 10707906
9087 9512095
9088 8447704
9089 7497383
9090 6652208
9091 5897903
9092 5227681
9093 4629881
9094 4099265
9095 3626270
9096 3206985
9097 2833452
9098 2502775
9099 2208425
9100 1948209
9101 1716739
9102 1512466
9103 1330877
9104 1170893
9105 1028805
9106 903835
9107 792920
9108 695586
9109 609241
9110 533625
9111 466611
9112 408046
9113 356169
9114 310962
9115 270928
9116 236131
9117 205343
9118 178651
9119 155038
9120 134647
9121 116600
9122 101066
9123 87331
9124 75547
9125 65121
9126 56224
9127 48342
9128 41646
9129 35717
9130 30701
9131 26252
9132 22519
9133 19196
9134 16424
9135 13959
9136 11914
9137 10087
9138 8591
9139 7245
9140 6153
9141 5170
9142 4378
9143 3660
9144 3094
9145 2573
9146 2167
9147 1794
9148 1507
9149 1238
9150 1039
9151 847
9152 708
9153 574
9154 478
9155 383
9156 320
9157 253
9158 210
9159 165
9160 137
9161 105
9162 88
9163 66
9164 55
9165 41
9166 34
9167 24
9168 21
9169 14
9170 12
9171 8
9172 7
9173 4
9174 4
9175 2
9176 2
9177 1
9178 1
9179 0
9180 1
9181 9035836076
9182 4285200226
9183 2706995236
9184 1921963527
9185 1454114222
9186 1144889784
9187 926239374
9188 764215533
9189 639883664
9190 541945645
9191 463150682
9192 398716587
9193 345282530
9194 300491003
9195 262570886
9196 230231351
9197 202448469
9198 178458687
9199 157627623
9200 139476205
9201 123589131
9202 109652107
9203 97380968
9204 86561728
9205 76993208
9206 68525274
9207 61011153
9208 54343247
9209 48411743
9210 43137933
9211 38438263
9212 34254153
9213 30520856
9214 27194467
9215 24224034
9216 21576256
9217 19210773
9218 17102063
9219 15217797
9220 13538487
9221 12037947
9222 10701201
9223 9507075
9224 8443969
9225 7494610
9226 6650162
9227 5896407
9228 5226589
9229 4629089
9230 4098699
9231 3625864
9232 3206698
9233 2833253
9234 2502636
9235 2208329
9236 1948146
9237 1716696
9238 1512438
9239 1330860
9240 1170882
9241 1028798
9242 903832
9243 792918
9244 695585
9245 609241
9246 533625
9247 466611
9248 408047
9249 356169
9250 310962
9251 270928
9252 236131
9253 205343
9254 178651
9255 155038
9256 134647
9257 116600
9258 101066
9259 87331
9260 75547
9261 65121
9262 56224
9263 48342
9264 41646
9265 35717
9266 30701
9267 26252
9268 22519
9269 19196
9270 16424
9271 13959
9272 11914
9273 10087
9274 8591
9275 7245
9276 6153
9277 5170
9278 4378
9279 3660
9280 3094
9281 2573
9282 2167
9283 1794
9284 1507
9285 1238
9286 1039
9287 847
9288 708
9289 574
9290 478
9291 383
9292 320
9293 253
9294 210
9295 165
9296 137
9297 105
9298 88
9299 66
9300 55
9301 41
9302 34
9303 24
9304 21
9305 14
9306 12
9307 8
9308 7
9309 4
9310 4
9311 2
9312 2
9313 1
9314 1
9315 0
9316 1
9317 10015581680
9318 4750635850
9319 3001652005
9320 2131551802
9321 1613052626
9322 1270272641
9323 1027928848
9324 848289783
9325 710466688
9326 601855593
9327 514494984
9328 443019176
9329 383763156
9330 334060353
9331 291997555
9332 256098524
9333 225270988
9334 198629555
9335 175507516
9336 155340283
9337 137699170
9338 122206221
9339 108574438
9340 96540527
9341 85905996
9342 76481552
9343 68126115
9344 60699972
9345 54100807
9346 48223087
9347 42991329
9348 38324503
9349 34166032
9350 30452754
9351 27141929
9352 24183609
9353 21545238
9354 19187030
9355 17083943
9356 15204023
9357 13528040
9358 12030055
9359 10695267
9360 9502624
9361 8440645
9362 7492145
9363 6648335
9364 5895061
9365 5225606
9366 4628371
9367 4098178
9368 3625491
9369 3206429
9370 2833061
9371 2502502
9372 2208234
9373 1948079
9374 1716651
9375 1512406
9376 1330838
9377 1170868
9378 1028788
9379 903825
9380 792914
9381 695582
9382 609239
9383 533624
9384 466610
9385 408046
9386 356169
9387 310962
9388 270928
9389 236131
9390 205343
9391 178651
9392 155038
9393 134647
9394 116600
9395 101066
9396 87331
9397 75547
9398 65121
9399 56224
9400 48342
9401 41646
9402 35717
9403 30701
9404 26252
9405 22519
9406 19196
9407 16424
9408 13959
9409 11914
9410 10087
9411 8591
9412 7245
9413 6153
9414 5170
9415 4378
9416 3660
9417 3094
9418 2573
9419 2167
9420 1794
9421 1507
9422 1238
9423 1039
9424 847
9425 708
9426 574
9427 478
9428 383
9429 320
9430 253
9431 210
9432 165
9433 137
9434 105
9435 88
9436 66
9437 55
9438 41
9439 34
9440 24
9441 21
9442 14
9443 12
9444 8
9445 7
9446 4
9447 4
9448 2
9449 2
9450 1
9451 1
9452 0
9453 1
9454 11097645016
9455 5264945830
9456 3327188835
9457 2363236699
9458 1788709911
9459 1408931078
9460 1140357718
9461 941306314
9462 788535408
9463 668168582
9464 571308766
9465 492081087
9466 426362237
9467 371255500
9468 324589200
9469 284775694
9470 250560782
9471 221004880
9472 195330850
9473 172949106
9474 153351516
9475 136150331
9476 120998522
9477 107631926
9478 95804653
9479 85331379
9480 76033019
9481 67776136
9482 60427149
9483 53888363
9484 48057873
9485 42863041
9486 38225096
9487 34089133
9488 30393411
9489 27096254
9490 24148539
9491 21518388
9492 19166551
9493 17068360
9494 15192214
9495 13519130
9496 12023353
9497 10690248
9498 9498890
9499 8437873
9500 7490100
9501 6646839
9502 5893969
9503 5224814
9504 4627805
9505 4097772
9506 3625204
9507 3206230
9508 2832922
9509 2502406
9510 2208171
9511 1948036
9512 1716623
9513 1512389
9514 1330827
9515 1170861
9516 1028785
9517 903823
9518 792913
9519 695582
9520 609239
9521 533624
9522 466611
9523 408046
9524 356169
9525 310962
9526 270928
9527 236131
9528 205343
9529 178651
9530 155038
9531 134647
9532 116600
9533 101066
9534 87331
9535 75547
9536 65121
9537 56224
9538 48342
9539 41646
9540 35717
9541 30701
9542 26252
9543 22519
9544 19196
9545 16424
9546 13959
9547 11914
9548 10087
9549 8591
9550 7245
9551 6153
9552 5170
9553 4378
9554 3660
9555 3094
9556 2573
9557 2167
9558 1794
9559 1507
9560 1238
9561 1039
9562 847
9563 708
9564 574
9565 478
9566 383
9567 320
9568 253
9569 210
9570 165
9571 137
9572 105
9573 88
9574 66
9575 55
9576 41
9577 34
9578 24
9579 21
9580 14
9581 12
9582 8
9583 7
9584 4
9585 4
9586 2
9587 2
9588 1
9589 1
9590 0
9591 1
9592 12292341831
9593 5832699186
9594 3686740840
9595 2619084048
9596 1982798052
9597 1562105452
9598 1264635143
9599 1044101015
9600 874869726
9601 741482821
9602 634168016
9603 546346356
9604 473518099
9605 412414723
9606 360686341
9607 316524607
9608 278586900
9609 245789442
9610 217312301
9611 192464622
9612 170718832
9613 151613001
9614 134793306
9615 119938333
9616 106803188
9617 95156802
9618 84824956
9619 75637366
9620 67467256
9621 60186239
9622 53700692
9623 47911918
9624 42749690
9625 38137242
9626 34021192
9627 30340978
9628 27055889
9629 24117560
9630 21494665
9631 19148444
9632 17054592
9633 15181771
9634 13511239
9635 12017420
9636 10685797
9637 9495566
9638 8435407
9639 7488273
9640 6645493
9641 5892986
9642 5224096
9643 4627284
9644 4097399
9645 3624935
9646 3206038
9647 2832788
9648 2502311
9649 2208104
9650 1947991
9651 1716591
9652 1512367
9653 1330813
9654 1170851
9655 1028778
9656 903819
9657 792910
9658 695580
9659 609238
9660 533623
9661 466610
9662 408046
9663 356169
9664 310962
9665 270928
9666 236131
9667 205343
9668 178651
9669 155038
9670 134647
9671 116600
9672 101066
9673 87331
9674 75547
9675 65121
9676 56224
9677 48342
9678 41646
9679 35717
9680 30701
9681 26252
9682 22519
9683 19196
9684 16424
9685 13959
9686 11914
9687 10087
9688 8591
9689 7245
9690 6153
9691 5170
9692 4378
9693 3660
9694 3094
9695 2573
9696 2167
9697 1794
9698 1507
9699 1238
9700 1039
9701 847
9702 708
9703 574
9704 478
9705 383
9706 320
9707 253
9708 210
9709 165
9710 137
9711 105
9712 88
9713 66
9714 55
9715 41
9716 34
9717 24
9718 21
9719 14
9720 12
9721 8
9722 7
9723 4
9724 4
9725 2
9726 2
9727 1
9728 1
9729 0
9730 1
9731 13610949895
9732 6459642645
9733 4083715341
9734 2901709131
9735 2197161265
9736 1731379364
9737 1401945978
9738 1157747994
9739 970296316
9740 822573735
9741 703676168
9742 606396949
9743 525684936
9744 457985194
9745 400638224
9746 351695279
9747 309621016
9748 273261169
9749 241665530
9750 214109076
9751 189970654
9752 168773455
9753 150093511
9754 133605342
9755 119009156
9756 106076230
9757 94588186
9758 84380400
9759 75290047
9760 67196170
9761 59974948
9762 53536217
9763 47784116
9764 42650585
9765 38060541
9766 33961968
9767 30295380
9768 27020862
9769 24090738
9770 21474201
9771 19132871
9772 17042787
9773 15172864
9774 13504538
9775 12012402
9776 10682063
9777 9492794
9778 8433362
9779 7486777
9780 6644401
9781 5892194
9782 5223530
9783 4626878
9784 4097112
9785 3624736
9786 3205899
9787 2832692
9788 2502248
9789 2208061
9790 1947963
9791 1716574
9792 1512356
9793 1330806
9794 1170848
9795 1028776
9796 903818
9797 792910
9798 695580
9799 609238
9800 533624
9801 466610
9802 408046
9803 356169
9804 310962
9805 270928
9806 236131
9807 205343
9808 178651
9809 155038
9810 134647
9811 116600
9812 101066
9813 87331
9814 75547
9815 65121
9816 56224
9817 48342
9818 41646
9819 35717
9820 30701
9821 26252
9822 22519
9823 19196
9824 16424
9825 13959
9826 11914
9827 10087
9828 8591
9829 7245
9830 6153
9831 5170
9832 4378
9833 3660
9834 3094
9835 2573
9836 2167
9837 1794
9838 1507
9839 1238
9840 1039
9841 847
9842 708
9843 574
9844 478
9845 383
9846 320
9847 253
9848 210
9849 165
9850 137
9851 105
9852 88
9853 66
9854 55
9855 41
9856 34
9857 24
9858 21
9859 14
9860 12
9861 8
9862 7
9863 4
9864 4
9865 2
9866 2
9867 1
9868 1
9869 0
9870 1
9871 15065878135
9872 7151307250
9873 4521885650
9874 3213615138
9875 2433859826
9876 1918257757
9877 1553625651
9878 1283262019
9879 1075754716
9880 912168577
9881 780526949
9882 672773530
9883 583391025
9884 508379054
9885 444855475
9886 390607258
9887 343987395
9888 303670546
9889 268649556
9890 238080624
9891 211315401
9892 187789500
9893 167068075
9894 148758932
9895 132560245
9896 118190619
9897 105435193
9898 94086347
9899 83987774
9900 74983190
9901 66956577
9902 59788151
9903 53390818
9904 47671131
9905 42562958
9906 37992748
9907 33909623
9908 30255073
9909 26989916
9910 24067037
9911 21456105
9912 19119111
9913 17032348
9914 15164976
9915 13498606
9916 12007952
9917 10678740
9918 9490329
9919 8431535
9920 7485431
9921 6643418
9922 5891476
9923 5223009
9924 4626505
9925 4096843
9926 3624544
9927 3205765
9928 2832597
9929 2502181
9930 2208016
9931 1947931
9932 1716552
9933 1512342
9934 1330796
9935 1170841
9936 1028772
9937 903815
9938 792908
9939 695579
9940 609237
9941 533623
9942 466610
9943 408046
9944 356169
9945 310962
9946 270928
9947 236131
9948 205343
9949 178651
9950 155038
9951 134647
9952 116600
9953 101066
9954 87331
9955 75547
9956 65121
9957 56224
9958 48342
9959 41646
9960 35717
9961 30701
9962 26252
9963 22519
9964 19196
9965 16424
9966 13959
9967 11914
9968 10087
9969 8591
9970 7245
9971 6153
9972 5170
9973 4378
9974 3660
9975 3094
9976 2573
9977 2167
9978 1794
9979 1507
9980 1238
9981 1039
9982 847
9983 708
9984 574
9985 478
9986 383
9987 320
9988 253
9989 210
9990 165
9991 137
9992 105
9993 88
9994 66
9995 55
9996 41
9997 34
9998 24
9999 21
10000 14
10001 12
10002 8
10003 7
10004 4
10005 4
10006 2
10007 2
10008 1
10009 1
10010 0
10011 1