0 1
1 1
2 1
3 2
4 1
5 1
6 3
7 2
8 0
9 1
10 5
11 3
12 2
13 0
14 1
15 7
16 6
17 2
18 1
19 0
20 1
21 11
22 7
23 3
24 2
25 1
26 0
27 1
28 15
29 13
30 5
31 3
32 1
33 1
34 0
35 1
36 22
37 16
38 9
39 3
40 3
41 1
42 1
43 0
44 1
45 30
46 25
47 10
48 6
49 3
50 2
51 1
52 1
53 0
54 1
55 42
56 33
57 16
58 8
59 5
60 3
61 2
62 1
63 1
64 0
65 1
66 56
67 49
68 23
69 13
70 6
71 5
72 2
73 2
74 1
75 1
76 0
77 1
78 77
79 61
80 31
81 15
82 10
83 5
84 5
85 2
86 2
87 1
88 1
89 0
90 1
91 101
92 90
93 43
94 24
95 13
96 9
97 5
98 4
99 2
100 2
101 1
102 1
103 0
104 1
105 135
106 113
107 60
108 30
109 20
110 11
111 8
112 5
113 4
114 2
115 2
116 1
117 1
118 0
119 1
120 176
121 156
122 75
123 44
124 23
125 16
126 10
127 8
128 4
129 4
130 2
131 2
132 1
133 1
134 0
135 1
136 231
137 198
138 106
139 54
140 35
141 21
142 15
143 9
144 8
145 4
146 4
147 2
148 2
149 1
150 1
151 0
152 1
153 297
154 269
155 140
156 77
157 44
158 31
159 18
160 14
161 9
162 7
163 4
164 4
165 2
166 2
167 1
168 1
169 0
170 1
171 385
172 334
173 179
174 98
175 61
176 36
177 27
178 17
179 13
180 9
181 7
182 4
183 4
184 2
185 2
186 1
187 1
188 0
189 1
190 490
191 448
192 237
193 134
194 78
195 52
196 33
197 25
198 16
199 13
200 8
201 7
202 4
203 4
204 2
205 2
206 1
207 1
208 0
209 1
210 627
211 556
212 310
213 165
214 103
215 65
216 47
217 30
218 24
219 15
220 13
221 8
222 7
223 4
224 4
225 2
226 2
227 1
228 1
229 0
230 1
231 792
232 726
233 389
234 222
235 131
236 88
237 57
238 42
239 28
240 23
241 15
242 12
243 8
244 7
245 4
246 4
247 2
248 2
249 1
250 1
251 0
252 1
253 1002
254 902
255 508
256 279
257 174
258 110
259 78
260 53
261 40
262 27
263 22
264 15
265 12
266 8
267 7
268 4
269 4
270 2
271 2
272 1
273 1
274 0
275 1
276 1255
277 1163
278 647
279 367
280 219
281 148
282 96
283 72
284 49
285 38
286 26
287 22
288 14
289 12
290 8
291 7
292 4
293 4
294 2
295 2
296 1
297 1
298 0
299 1
300 1575
301 1428
302 815
303 454
304 285
305 180
306 129
307 87
308 66
309 47
310 37
311 25
312 22
313 14
314 12
315 8
316 7
317 4
318 4
319 2
320 2
321 1
322 1
323 0
324 1
325 1958
326 1827
327 1032
328 588
329 355
330 238
331 159
332 117
333 82
334 63
335 45
336 36
337 25
338 21
339 14
340 12
341 8
342 7
343 4
344 4
345 2
346 2
347 1
348 1
349 0
350 1
351 2436
352 2237
353 1305
354 731
355 456
356 295
357 208
358 144
359 110
360 77
361 61
362 44
363 35
364 25
365 21
366 14
367 12
368 8
369 7
370 4
371 4
372 2
373 2
374 1
375 1
376 0
377 1
378 3010
379 2817
380 1617
381 936
382 567
383 379
384 258
385 188
386 132
387 103
388 74
389 59
390 43
391 35
392 24
393 21
394 14
395 12
396 8
397 7
398 4
399 4
400 2
401 2
402 1
403 1
404 0
405 1
406 3718
407 3443
408 2033
409 1148
410 721
411 469
412 330
413 231
414 175
415 126
416 99
417 72
418 58
419 42
420 35
421 24
422 21
423 14
424 12
425 8
426 7
427 4
428 4
429 2
430 2
431 1
432 1
433 0
434 1
435 4565
436 4302
437 2527
438 1454
439 894
440 600
441 407
442 298
443 214
444 165
445 120
446 96
447 70
448 57
449 42
450 34
451 24
452 21
453 14
454 12
455 8
456 7
457 4
458 4
459 2
460 2
461 1
462 1
463 0
464 1
465 5604
466 5219
467 3117
468 1788
469 1117
470 731
471 517
472 365
473 274
474 201
475 157
476 116
477 94
478 69
479 56
480 42
481 34
482 24
483 21
484 14
485 12
486 8
487 7
488 4
489 4
490 2
491 2
492 1
493 1
494 0
495 1
496 6842
497 6478
498 3857
499 2241
500 1382
501 926
502 635
503 466
504 336
505 258
506 192
507 152
508 113
509 92
510 68
511 56
512 41
513 34
514 24
515 21
516 14
517 12
518 8
519 7
520 4
521 4
522 2
523 2
524 1
525 1
526 0
527 1
528 8349
529 7833
530 4764
531 2732
532 1718
533 1133
534 798
535 567
536 428
537 315
538 247
539 185
540 148
541 111
542 91
543 67
544 56
545 41
546 34
547 24
548 21
549 14
550 12
551 8
552 7
553 4
554 4
555 2
556 2
557 1
558 1
559 0
560 1
561 10143
562 9632
563 5812
564 3400
565 2109
566 1413
567 978
568 714
569 520
570 401
571 299
572 236
573 180
574 145
575 109
576 90
577 67
578 55
579 41
580 34
581 24
582 21
583 14
584 12
585 8
586 7
587 4
588 4
589 2
590 2
591 1
592 1
593 0
594 1
595 12310
596 11616
597 7142
598 4140
599 2607
600 1725
601 1217
602 871
603 655
604 487
605 381
606 289
607 230
608 176
609 143
610 108
611 89
612 67
613 55
614 41
615 34
616 24
617 21
618 14
619 12
620 8
621 7
622 4
623 4
624 2
625 2
626 1
627 1
628 0
629 1
630 14883
631 14197
632 8711
633 5106
634 3180
635 2141
636 1482
637 1085
638 798
639 611
640 462
641 367
642 279
643 225
644 173
645 141
646 107
647 89
648 66
649 55
650 41
651 34
652 24
653 21
654 14
655 12
656 8
657 7
658 4
659 4
660 2
661 2
662 1
663 1
664 0
665 1
666 17977
667 17031
668 10585
669 6183
670 3902
671 2590
672 1833
673 1316
674 990
675 743
676 580
677 442
678 355
679 273
680 221
681 171
682 140
683 106
684 89
685 66
686 55
687 41
688 34
689 24
690 21
691 14
692 12
693 8
694 7
695 4
696 4
697 2
698 2
699 1
700 1
701 0
702 1
703 21637
704 20712
705 12866
706 7579
707 4747
708 3194
709 2225
710 1630
711 1203
712 924
713 703
714 556
715 429
716 346
717 268
718 218
719 169
720 139
721 106
722 88
723 66
724 55
725 41
726 34
727 24
728 21
729 14
730 12
731 8
732 7
733 4
734 4
735 2
736 2
737 1
738 1
739 0
740 1
741 26015
742 24769
743 15605
744 9157
745 5789
746 3864
747 2729
748 1972
749 1486
750 1118
751 874
752 674
753 538
754 418
755 340
756 264
757 216
758 168
759 138
760 106
761 88
762 66
763 55
764 41
765 34
766 24
767 21
768 14
769 12
770 8
771 7
772 4
773 4
774 2
775 2
776 1
777 1
778 0
779 1
780 31185
781 29925
782 18803
783 11156
784 7010
785 4719
786 3303
787 2422
788 1793
789 1382
790 1055
791 835
792 650
793 523
794 409
795 335
796 261
797 214
798 167
799 138
800 105
801 88
802 66
803 55
804 41
805 34
806 24
807 21
808 14
809 12
810 8
811 7
812 4
813 4
814 2
815 2
816 1
817 1
818 0
819 1
820 37338
821 35688
822 22716
823 13406
824 8500
825 5692
826 4028
827 2918
828 2200
829 1664
830 1303
831 1009
832 807
833 633
834 513
835 403
836 331
837 259
838 213
839 166
840 138
841 105
842 88
843 66
844 55
845 41
846 34
847 24
848 21
849 14
850 12
851 8
852 7
853 4
854 4
855 2
856 2
857 1
858 1
859 0
860 1
861 44583
862 42920
863 27325
864 16249
865 10251
866 6924
867 4856
868 3562
869 2653
870 2041
871 1569
872 1244
873 972
874 785
875 619
876 504
877 398
878 328
879 257
880 212
881 166
882 137
883 105
884 88
885 66
886 55
887 41
888 34
889 24
890 21
891 14
892 12
893 8
894 7
895 4
896 4
897 2
898 2
899 1
900 1
901 0
902 1
903 53174
904 50980
905 32774
906 19482
907 12373
908 8301
909 5885
910 4280
911 3227
912 2455
913 1921
914 1495
915 1199
916 944
917 766
918 609
919 498
920 394
921 326
922 256
923 211
924 166
925 137
926 105
927 88
928 66
929 55
930 41
931 34
932 24
933 21
934 14
935 12
936 8
937 7
938 4
939 4
940 2
941 2
942 1
943 1
944 0
945 1
946 63261
947 61059
948 39286
949 23489
950 14867
951 10049
952 7070
953 5195
954 3880
955 2989
956 2309
957 1831
958 1439
959 1163
960 923
961 753
962 600
963 493
964 391
965 324
966 255
967 211
968 165
969 137
970 105
971 88
972 66
973 55
974 41
975 34
976 24
977 21
978 14
979 12
980 8
981 7
982 4
983 4
984 2
985 2
986 1
987 1
988 0
989 1
990 75175
991 72318
992 47016
993 28042
994 17868
995 12026
996 8528
997 6219
998 4701
999 3583
1000 2808
1001 2197
1002 1761
1003 1396
1004 1137
1005 905
1006 743
1007 594
1008 489
1009 389
1010 323
1011 254
1012 211
1013 165
1014 137
1015 105
1016 88
1017 66
1018 55
1019 41
1020 34
1021 24
1022 21
1023 14
1024 12
1025 8
1026 7
1027 4
1028 4
1029 2
1030 2
1031 1
1032 1
1033 0
1034 1
1035 89134
1036 86206
1037 56019
1038 33666
1039 21369
1040 14468
1041 10211
1042 7507
1043 5622
1044 4340
1045 3363
1046 2669
1047 2111
1048 1706
1049 1360
1050 1114
1051 892
1052 734
1053 589
1054 486
1055 387
1056 322
1057 254
1058 210
1059 165
1060 137
1061 105
1062 88
1063 66
1064 55
1065 41
1066 34
1067 24
1068 21
1069 14
1070 12
1071 8
1072 7
1073 4
1074 4
1075 2
1076 2
1077 1
1078 1
1079 0
1080 1
1081 105558
1082 101837
1083 66819
1084 40087
1085 25584
1086 17263
1087 12259
1088 8966
1089 6779
1090 5185
1091 4070
1092 3196
1093 2564
1094 2044
1095 1664
1096 1335
1097 1097
1098 882
1099 728
1100 585
1101 484
1102 386
1103 321
1104 254
1105 210
1106 165
1107 137
1108 105
1109 88
1110 66
1111 55
1112 41
1113 34
1114 24
1115 21
1116 14
1117 12
1118 8
1119 7
1120 4
1121 4
1122 2
1123 2
1124 1
1125 1
1126 0
1127 1
1128 124754
1129 120941
1130 79456
1131 47914
1132 30505
1133 20694
1134 14628
1135 10773
1136 8092
1137 6248
1138 4859
1139 3866
1140 3064
1141 2481
1142 1991
1143 1630
1144 1313
1145 1084
1146 873
1147 723
1148 582
1149 482
1150 385
1151 321
1152 253
1153 210
1154 165
1155 137
1156 105
1157 88
1158 66
1159 55
1160 41
1161 34
1162 24
1163 21
1164 14
1165 12
1166 8
1167 7
1168 4
1169 4
1170 2
1171 2
1172 1
1173 1
1174 0
1175 1
1176 147273
1177 142407
1178 94273
1179 56851
1180 36372
1181 24586
1182 17494
1183 12815
1184 9701
1185 7446
1186 5848
1187 4605
1188 3705
1189 2963
1190 2415
1191 1949
1192 1603
1193 1296
1194 1074
1195 867
1196 719
1197 580
1198 481
1199 384
1200 321
1201 253
1202 210
1203 165
1204 137
1205 105
1206 88
1207 66
1208 55
1209 41
1210 34
1211 24
1212 21
1213 14
1214 12
1215 8
1216 7
1217 4
1218 4
1219 2
1220 2
1221 1
1222 1
1223 0
1224 1
1225 173525
1226 168558
1227 111766
1228 67691
1229 43233
1230 29359
1231 20800
1232 15335
1233 11546
1234 8930
1235 6964
1236 5544
1237 4413
1238 3579
1239 2883
1240 2363
1241 1916
1242 1582
1243 1283
1244 1065
1245 862
1246 716
1247 578
1248 480
1249 384
1250 320
1251 253
1252 210
1253 165
1254 137
1255 105
1256 88
1257 66
1258 55
1259 41
1260 34
1261 24
1262 21
1263 14
1264 12
1265 8
1266 7
1267 4
1268 4
1269 2
1270 2
1271 1
1272 1
1273 0
1274 1
1275 204226
1276 197969
1277 132305
1278 80107
1279 51350
1280 34804
1281 24777
1282 18196
1283 13793
1284 10604
1285 8342
1286 6595
1287 5306
1288 4261
1289 3481
1290 2819
1291 2323
1292 1890
1293 1565
1294 1273
1295 1059
1296 858
1297 714
1298 577
1299 479
1300 384
1301 320
1302 253
1303 210
1304 165
1305 137
1306 105
1307 88
1308 66
1309 55
1310 41
1311 34
1312 24
1313 21
1314 14
1315 12
1316 8
1317 7
1318 4
1319 4
1320 2
1321 2
1322 1
1323 1
1324 0
1325 1
1326 239943
1327 233456
1328 156168
1329 95039
1330 60834
1331 41372
1332 29378
1333 21680
1334 16355
1335 12668
1336 9903
1337 7894
1338 6307
1339 5119
1340 4138
1341 3402
1342 2767
1343 2288
1344 1869
1345 1552
1346 1264
1347 1054
1348 855
1349 712
1350 576
1351 479
1352 383
1353 320
1354 253
1355 210
1356 165
1357 137
1358 105
1359 88
1360 66
1361 55
1362 41
1363 34
1364 24
1365 21
1366 14
1367 12
1368 8
1369 7
1370 4
1371 4
1372 2
1373 2
1374 1
1375 1
1376 0
1377 1
1378 281589
1379 273538
1380 184340
1381 112112
1382 72039
1383 48913
1384 34867
1385 25653
1386 19466
1387 15002
1388 11817
1389 9363
1390 7546
1391 6080
1392 4973
1393 4043
1394 3339
1395 2728
1396 2263
1397 1852
1398 1542
1399 1258
1400 1050
1401 853
1402 711
1403 575
1404 479
1405 383
1406 320
1407 253
1408 210
1409 165
1410 137
1411 105
1412 88
1413 66
1414 55
1415 41
1416 34
1417 24
1418 21
1419 14
1420 12
1421 8
1422 7
1423 4
1424 4
1425 2
1426 2
1427 1
1428 1
1429 0
1430 1
1431 329931
1432 321589
1433 217114
1434 132565
1435 85087
1436 57967
1437 41217
1438 30453
1439 23029
1440 17848
1441 13988
1442 11168
1443 8942
1444 7272
1445 5901
1446 4853
1447 3966
1448 3289
1449 2694
1450 2242
1451 1839
1452 1533
1453 1253
1454 1047
1455 851
1456 710
1457 575
1458 478
1459 383
1460 320
1461 253
1462 210
1463 165
1464 137
1465 105
1466 88
1467 66
1468 55
1469 41
1470 34
1471 24
1472 21
1473 14
1474 12
1475 8
1476 7
1477 4
1478 4
1479 2
1480 2
1481 1
1482 1
1483 0
1484 1
1485 386155
1486 375786
1487 255276
1488 155999
1489 100434
1490 68301
1491 48759
1492 35934
1493 27290
1494 21083
1495 16623
1496 13202
1497 10659
1498 8610
1499 7052
1500 5758
1501 4759
1502 3903
1503 3248
1504 2669
1505 2225
1506 1829
1507 1527
1508 1249
1509 1045
1510 850
1511 709
1512 575
1513 478
1514 383
1515 320
1516 253
1517 210
1518 165
1519 137
1520 105
1521 88
1522 66
1523 55
1524 41
1525 34
1526 24
1527 21
1528 14
1529 12
1530 8
1531 7
1532 4
1533 4
1534 2
1535 2
1536 1
1537 1
1538 0
1539 1
1540 451276
1541 440551
1542 299865
1543 183866
1544 118275
1545 80685
1546 57477
1547 42517
1548 32199
1549 24987
1550 19626
1551 15687
1552 12594
1553 10258
1554 8346
1555 6878
1556 5641
1557 4683
1558 3854
1559 3215
1560 2648
1561 2212
1562 1820
1563 1522
1564 1246
1565 1043
1566 849
1567 709
1568 574
1569 478
1570 383
1571 320
1572 253
1573 210
1574 165
1575 137
1576 105
1577 88
1578 66
1579 55
1580 41
1581 34
1582 24
1583 21
1584 14
1585 12
1586 8
1587 7
1588 4
1589 4
1590 2
1591 2
1592 1
1593 1
1594 0
1595 1
1596 526823
1597 513621
1598 351803
1599 215754
1600 139205
1601 94857
1602 67773
1603 50027
1604 38048
1605 29435
1606 23240
1607 18502
1608 14952
1609 12112
1610 9939
1611 8134
1612 6738
1613 5549
1614 4622
1615 3814
1616 3190
1617 2631
1618 2202
1619 1814
1620 1518
1621 1244
1622 1042
1623 848
1624 709
1625 574
1626 478
1627 383
1628 320
1629 253
1630 210
1631 165
1632 137
1633 105
1634 88
1635 66
1636 55
1637 41
1638 34
1639 24
1640 21
1641 14
1642 12
1643 8
1644 7
1645 4
1646 4
1647 2
1648 2
1649 1
1650 1
1651 0
1652 1
1653 614154
1654 600356
1655 411861
1656 253555
1657 163489
1658 111669
1659 79680
1660 58997
1661 44752
1662 34776
1663 27363
1664 21896
1665 17626
1666 14372
1667 11725
1668 9681
1669 7963
1670 6622
1671 5473
1672 4571
1673 3781
1674 3169
1675 2618
1676 2193
1677 1809
1678 1515
1679 1242
1680 1041
1681 848
1682 708
1683 574
1684 478
1685 383
1686 320
1687 253
1688 210
1689 165
1690 137
1691 105
1692 88
1693 66
1694 55
1695 41
1696 34
1697 24
1698 21
1699 14
1700 12
1701 8
1702 7
1703 4
1704 4
1705 2
1706 2
1707 1
1708 1
1709 0
1710 1
1711 715220
1712 698429
1713 481977
1714 296841
1715 191891
1716 130963
1717 93680
1718 69257
1719 52719
1720 40860
1721 32297
1722 25763
1723 20847
1724 16930
1725 13910
1726 11418
1727 9474
1728 7826
1729 6531
1730 5413
1731 4532
1732 3756
1733 3152
1734 2608
1735 2187
1736 1805
1737 1513
1738 1241
1739 1040
1740 848
1741 708
1742 574
1743 478
1744 383
1745 320
1746 253
1747 210
1748 165
1749 137
1750 105
1751 88
1752 66
1753 55
1754 41
1755 34
1756 24
1757 21
1758 14
1759 12
1760 8
1761 7
1762 4
1763 4
1764 2
1765 2
1766 1
1767 1
1768 0
1769 1
1770 831820
1771 814265
1772 563086
1773 347857
1774 224790
1775 153766
1776 109849
1777 81428
1778 61868
1779 48119
1780 37930
1781 30398
1782 24510
1783 20016
1784 16376
1785 13535
1786 11167
1787 9306
1788 7712
1789 6457
1790 5363
1791 4499
1792 3735
1793 3139
1794 2599
1795 2182
1796 1802
1797 1511
1798 1240
1799 1040
1800 847
1801 708
1802 574
1803 478
1804 383
1805 320
1806 253
1807 210
1808 165
1809 137
1810 105
1811 88
1812 66
1813 55
1814 41
1815 34
1816 24
1817 21
1818 14
1819 12
1820 8
1821 7
1822 4
1823 4
1824 2
1825 2
1826 1
1827 1
1828 0
1829 1
1830 966467
1831 945096
1832 656906
1833 406209
1834 263104
1835 179836
1836 128801
1837 95340
1838 72647
1839 56398
1840 44627
1841 35658
1842 28900
1843 23516
1844 19347
1845 15927
1846 13234
1847 10963
1848 9170
1849 7621
1850 6395
1851 5324
1852 4474
1853 3718
1854 3129
1855 2593
1856 2178
1857 1800
1858 1510
1859 1239
1860 1040
1861 847
1862 708
1863 574
1864 478
1865 383
1866 320
1867 253
1868 210
1869 165
1870 137
1871 105
1872 88
1873 66
1874 55
1875 41
1876 34
1877 24
1878 21
1879 14
1880 12
1881 8
1882 7
1883 4
1884 4
1885 2
1886 2
1887 1
1888 1
1889 0
1890 1
1891 1121505
1892 1099196
1893 765682
1894 474775
1895 307464
1896 210585
1897 150657
1898 111787
1899 85050
1900 66221
1901 52286
1902 41946
1903 33891
1904 27717
1905 22722
1906 18811
1907 15563
1908 12988
1909 10798
1910 9057
1911 7548
1912 6346
1913 5291
1914 4453
1915 3705
1916 3120
1917 2588
1918 2175
1919 1798
1920 1509
1921 1239
1922 1039
1923 847
1924 708
1925 574
1926 478
1927 383
1928 320
1929 253
1930 210
1931 165
1932 137
1933 105
1934 88
1935 66
1936 55
1937 41
1938 34
1939 24
1940 21
1941 14
1942 12
1943 8
1944 7
1945 4
1946 4
1947 2
1948 2
1949 1
1950 1
1951 0
1952 1
1953 1300156
1954 1273209
1955 891461
1956 553211
1957 358995
1958 245767
1959 176182
1960 130589
1961 99614
1962 77430
1963 61338
1964 49104
1965 39835
1966 32482
1967 26767
1968 22079
1969 18376
1970 15269
1971 12787
1972 10664
1973 8968
1974 7487
1975 6307
1976 5266
1977 4436
1978 3695
1979 3114
1980 2584
1981 2173
1982 1797
1983 1508
1984 1239
1985 1039
1986 847
1987 708
1988 574
1989 478
1990 383
1991 320
1992 253
1993 210
1994 165
1995 137
1996 105
1997 88
1998 66
1999 55
2000 41
2001 34
2002 24
2003 21
2004 14
2005 12
2006 8
2007 7
2008 4
2009 4
2010 2
2011 2
2012 1
2013 1
2014 0
2015 1
2016 1505499
2017 1477146
2018 1036202
2019 644957
2020 418502
2021 286984
2022 205589
2023 152699
2024 116314
2025 90667
2026 71690
2027 57578
2028 46610
2029 38162
2030 31349
2031 25999
2032 21555
2033 18017
2034 15026
2035 12623
2036 10551
2037 8893
2038 7438
2039 6274
2040 5245
2041 4423
2042 3686
2043 3109
2044 2581
2045 2171
2046 1796
2047 1508
2048 1238
2049 1039
2050 847
2051 708
2052 574
2053 478
2054 383
2055 320
2056 253
2057 210
2058 165
2059 137
2060 105
2061 88
2062 66
2063 55
2064 41
2065 34
2066 24
2067 21
2068 14
2069 12
2070 8
2071 7
2072 4
2073 4
2074 2
2075 2
2076 1
2077 1
2078 0
2079 1
2080 1741630
2081 1707681
2082 1203757
2083 749774
2084 487500
2085 334197
2086 239827
2087 177972
2088 135885
2089 105771
2090 83879
2091 67246
2092 54624
2093 44623
2094 36819
2095 30435
2096 25373
2097 21131
2098 17728
2099 14828
2100 12490
2101 10463
2102 8833
2103 7399
2104 6249
2105 5228
2106 4413
2107 3680
2108 3105
2109 2579
2110 2170
2111 1795
2112 1508
2113 1238
2114 1039
2115 847
2116 708
2117 574
2118 478
2119 383
2120 320
2121 253
2122 210
2123 165
2124 137
2125 105
2126 88
2127 66
2128 55
2129 41
2130 34
2131 24
2132 21
2133 14
2134 12
2135 8
2136 7
2137 4
2138 4
2139 2
2140 2
2141 1
2142 1
2143 0
2144 1
2145 2012558
2146 1976836
2147 1396516
2148 872051
2149 566997
2150 389347
2151 279221
2152 207582
2153 158332
2154 123523
2155 97813
2156 78651
2157 63761
2158 52275
2159 43030
2160 35727
2161 29691
2162 24862
2163 20779
2164 17488
2165 14666
2166 12379
2167 10389
2168 8784
2169 7366
2170 6228
2171 5215
2172 4404
2173 3675
2174 3102
2175 2577
2176 2169
2177 1795
2178 1507
2179 1238
2180 1039
2181 847
2182 708
2183 574
2184 478
2185 383
2186 320
2187 253
2188 210
2189 165
2190 137
2191 105
2192 88
2193 66
2194 55
2195 41
2196 34
2197 24
2198 21
2199 14
2200 12
2201 8
2202 7
2203 4
2204 4
2205 2
2206 2
2207 1
2208 1
2209 0
2210 1
2211 2323520
2212 2280770
2213 1618229
2214 1011727
2215 658960
2216 452339
2217 324956
2218 241417
2219 184485
2220 143790
2221 114138
2222 91637
2223 74529
2224 60982
2225 50380
2226 41737
2227 34839
2228 29079
2229 24443
2230 20493
2231 17291
2232 14533
2233 12289
2234 10329
2235 8745
2236 7341
2237 6211
2238 5205
2239 4398
2240 3671
2241 3100
2242 2576
2243 2168
2244 1795
2245 1507
2246 1238
2247 1039
2248 847
2249 708
2250 574
2251 478
2252 383
2253 320
2254 253
2255 210
2256 165
2257 137
2258 105
2259 88
2260 66
2261 55
2262 41
2263 34
2264 24
2265 21
2266 14
2267 12
2268 8
2269 7
2270 4
2271 4
2272 2
2273 2
2274 1
2275 1
2276 0
2277 1
2278 2679689
2279 2634739
2280 1873534
2281 1174038
2282 764801
2283 525776
2284 377511
2285 280917
2286 214498
2287 167507
2288 132813
2289 106905
2290 86801
2291 71252
2292 58750
2293 48849
2294 40680
2295 34111
2296 28578
2297 24096
2298 20256
2299 17130
2300 14423
2301 12216
2302 10280
2303 8712
2304 7320
2305 6198
2306 5196
2307 4393
2308 3668
2309 3098
2310 2575
2311 2168
2312 1794
2313 1507
2314 1238
2315 1039
2316 847
2317 708
2318 574
2319 478
2320 383
2321 320
2322 253
2323 210
2324 165
2325 137
2326 105
2327 88
2328 66
2329 55
2330 41
2331 34
2332 24
2333 21
2334 14
2335 12
2336 8
2337 7
2338 4
2339 4
2340 2
2341 2
2342 1
2343 1
2344 0
2345 1
2346 3087735
2347 3034273
2348 2166925
2349 1359212
2350 886916
2351 609654
2352 438358
2353 326012
2354 249375
2355 194573
2356 154606
2357 124300
2358 101196
2359 82937
2360 68612
2361 56932
2362 47596
2363 39815
2364 33512
2365 28166
2366 23813
2367 20061
2368 16999
2369 14334
2370 12156
2371 10241
2372 8687
2373 7303
2374 6188
2375 5190
2376 4389
2377 3666
2378 3097
2379 2574
2380 2168
2381 1794
2382 1507
2383 1238
2384 1039
2385 847
2386 708
2387 574
2388 478
2389 383
2390 320
2391 253
2392 210
2393 165
2394 137
2395 105
2396 88
2397 66
2398 55
2399 41
2400 34
2401 24
2402 21
2403 14
2404 12
2405 8
2406 7
2407 4
2408 4
2409 2
2410 2
2411 1
2412 1
2413 0
2414 1
2415 3554345
2416 3497820
2417 2503023
2418 1573897
2419 1027213
2420 706978
2421 508198
2422 378483
2423 289299
2424 226145
2425 179513
2426 144637
2427 117615
2428 96654
2429 79822
2430 66464
2431 55448
2432 46563
2433 39100
2434 33016
2435 27822
2436 23577
2437 19900
2438 16887
2439 14261
2440 12107
2441 10208
2442 8666
2443 7290
2444 6179
2445 5185
2446 4386
2447 3664
2448 3096
2449 2574
2450 2167
2451 1794
2452 1507
2453 1238
2454 1039
2455 847
2456 708
2457 574
2458 478
2459 383
2460 320
2461 253
2462 210
2463 165
2464 137
2465 105
2466 88
2467 66
2468 55
2469 41
2470 34
2471 24
2472 21
2473 14
2474 12
2475 8
2476 7
2477 4
2478 4
2479 2
2480 2
2481 1
2482 1
2483 0
2484 1
2485 4087968
2486 4021207
2487 2889358
2488 1818668
2489 1188738
2490 818153
2491 588831
2492 438378
2493 335600
2494 262138
2495 208492
2496 167833
2497 136784
2498 112269
2499 92985
2500 77293
2501 64707
2502 54230
2503 45716
2504 38511
2505 32609
2506 27542
2507 23383
2508 19770
2509 16799
2510 14201
2511 12068
2512 10183
2513 8649
2514 7280
2515 6173
2516 5181
2517 4384
2518 3663
2519 3095
2520 2574
2521 2167
2522 1794
2523 1507
2524 1238
2525 1039
2526 847
2527 708
2528 574
2529 478
2530 383
2531 320
2532 253
2533 210
2534 165
2535 137
2536 105
2537 88
2538 66
2539 55
2540 41
2541 34
2542 24
2543 21
2544 14
2545 12
2546 8
2547 7
2548 4
2549 4
2550 2
2551 2
2552 1
2553 1
2554 0
2555 1
2556 4697205
2557 4626596
2558 3331620
2559 2101560
2560 1374048
2561 946839
2562 681272
2563 507834
2564 388578
2565 303990
2566 241588
2567 194861
2568 158644
2569 130522
2570 107965
2571 90002
2572 75219
2573 63262
2574 53219
2575 45013
2576 38022
2577 32268
2578 27308
2579 23224
2580 19659
2581 16726
2582 14152
2583 12035
2584 10162
2585 8636
2586 7271
2587 6168
2588 5178
2589 4382
2590 3662
2591 3095
2592 2573
2593 2167
2594 1794
2595 1507
2596 1238
2597 1039
2598 847
2599 708
2600 574
2601 478
2602 383
2603 320
2604 253
2605 210
2606 165
2607 137
2608 105
2609 88
2610 66
2611 55
2612 41
2613 34
2614 24
2615 21
2616 14
2617 12
2618 8
2619 7
2620 4
2621 4
2622 2
2623 2
2624 1
2625 1
2626 0
2627 1
2628 5392783
2629 5309461
2630 3837658
2631 2423715
2632 1586960
2633 1093517
2634 787773
2635 587027
2636 449768
2637 351695
2638 279965
2639 225624
2640 184090
2641 151296
2642 125453
2643 104453
2644 87555
2645 73508
2646 62067
2647 52385
2648 44429
2649 37618
2650 31989
2651 27114
2652 23092
2653 19571
2654 16666
2655 14113
2656 12010
2657 10145
2658 8626
2659 7265
2660 6164
2661 5176
2662 4381
2663 3661
2664 3095
2665 2573
2666 2167
2667 1794
2668 1507
2669 1238
2670 1039
2671 847
2672 708
2673 574
2674 478
2675 383
2676 320
2677 253
2678 210
2679 165
2680 137
2681 105
2682 88
2683 66
2684 55
2685 41
2686 34
2687 24
2688 21
2689 14
2690 12
2691 8
2692 7
2693 4
2694 4
2695 2
2696 2
2697 1
2698 1
2699 0
2700 1
2701 6185689
2702 6097622
2703 4416996
2704 2795230
2705 1830847
2706 1262988
2707 909676
2708 678647
2709 519765
2710 406974
2711 323779
2712 261390
2713 213080
2714 175500
2715 145371
2716 121333
2717 101574
2718 85539
2719 72096
2720 61073
2721 51692
2722 43945
2723 37280
2724 31756
2725 26956
2726 22982
2727 19498
2728 16617
2729 14080
2730 11989
2731 10132
2732 8617
2733 7260
2734 6161
2735 5174
2736 4380
2737 3661
2738 3094
2739 2573
2740 2167
2741 1794
2742 1507
2743 1238
2744 1039
2745 847
2746 708
2747 574
2748 478
2749 383
2750 320
2751 253
2752 210
2753 165
2754 137
2755 105
2756 88
2757 66
2758 55
2759 41
2760 34
2761 24
2762 21
2763 14
2764 12
2765 8
2766 7
2767 4
2768 4
2769 2
2770 2
2771 1
2772 1
2773 0
2774 1
2775 7089500
2776 6986106
2777 5079257
2778 3217990
2779 2110533
2780 1456053
2781 1049818
2782 783031
2783 600440
2784 469942
2785 374427
2786 302104
2787 246712
2788 203030
2789 168551
2790 140530
2791 117948
2792 99200
2793 83867
2794 70925
2795 60251
2796 51115
2797 43544
2798 37003
2799 31564
2800 26825
2801 22894
2802 19438
2803 16578
2804 14055
2805 11972
2806 10122
2807 8611
2808 7256
2809 6159
2810 5173
2811 4379
2812 3661
2813 3094
2814 2573
2815 2167
2816 1794
2817 1507
2818 1238
2819 1039
2820 847
2821 708
2822 574
2823 478
2824 383
2825 320
2826 253
2827 210
2828 165
2829 137
2830 105
2831 88
2832 66
2833 55
2834 41
2835 34
2836 24
2837 21
2838 14
2839 12
2840 8
2841 7
2842 4
2843 4
2844 2
2845 2
2846 1
2847 1
2848 0
2849 1
2850 8118264
2851 8008517
2852 5834518
2853 3704226
2854 2430317
2855 1678348
2856 1210035
2857 903436
2858 692535
2859 542712
2860 432196
2861 349232
2862 285027
2863 234993
2864 194906
2865 162882
2866 136556
2867 115147
2868 97229
2869 82477
2870 69943
2871 59563
2872 50634
2873 43207
2874 36770
2875 31404
2876 26715
2877 22821
2878 19389
2879 16545
2880 14034
2881 11959
2882 10113
2883 8606
2884 7253
2885 6157
2886 5172
2887 4379
2888 3660
2889 3094
2890 2573
2891 2167
2892 1794
2893 1507
2894 1238
2895 1039
2896 847
2897 708
2898 574
2899 478
2900 383
2901 320
2902 253
2903 210
2904 165
2905 137
2906 105
2907 88
2908 66
2909 55
2910 41
2911 34
2912 24
2913 21
2914 14
2915 12
2916 8
2917 7
2918 4
2919 4
2920 2
2921 2
2922 1
2923 1
2924 0
2925 1
2926 9289091
2927 9160959
2928 6697677
2929 4256876
2930 2796496
2931 1931493
2932 1393833
2933 1040516
2934 798496
2935 625532
2936 498820
2937 402876
2938 329330
2939 271349
2940 225502
2941 188277
2942 158220
2943 133274
2944 112830
2945 95589
2946 81323
2947 69131
2948 58991
2949 50236
2950 42931
2951 36579
2952 31274
2953 26627
2954 22761
2955 19350
2956 16520
2957 14017
2958 11949
2959 10107
2960 8602
2961 7251
2962 6156
2963 5171
2964 4379
2965 3660
2966 3094
2967 2573
2968 2167
2969 1794
2970 1507
2971 1238
2972 1039
2973 847
2974 708
2975 574
2976 478
2977 383
2978 320
2979 253
2980 210
2981 165
2982 137
2983 105
2984 88
2985 66
2986 55
2987 41
2988 34
2989 24
2990 21
2991 14
2992 12
2993 8
2994 7
2995 4
2996 4
2997 2
2998 2
2999 1
3000 1
3001 0
3002 1
3003 10619863
3004 10483837
3005 7681222
3006 4891237
3007 3214564
3008 2222367
3009 1603655
3010 1198260
3011 919352
3012 720997
3013 574726
3014 464823
3015 379766
3016 313418
3017 260292
3018 217751
3019 182826
3020 154367
3021 130543
3022 110896
3023 94222
3024 80353
3025 68450
3026 58513
3027 49901
3028 42700
3029 36420
3030 31164
3031 26554
3032 22712
3033 19317
3034 16499
3035 14004
3036 11940
3037 10102
3038 8599
3039 7249
3040 6155
3041 5171
3042 4378
3043 3660
3044 3094
3045 2573
3046 2167
3047 1794
3048 1507
3049 1238
3050 1039
3051 847
3052 708
3053 574
3054 478
3055 383
3056 320
3057 253
3058 210
3059 165
3060 137
3061 105
3062 88
3063 66
3064 55
3065 41
3066 34
3067 24
3068 21
3069 14
3070 12
3071 8
3072 7
3073 4
3074 4
3075 2
3076 2
3077 1
3078 1
3079 0
3080 1
3081 12132164
3082 11973536
3083 8801344
3084 5611661
3085 3692353
3086 2553015
3087 1843930
3088 1377671
3089 1057999
3090 829568
3091 662044
3092 535232
3093 437935
3094 361236
3095 300510
3096 251245
3097 211370
3098 178306
3099 151162
3100 128271
3101 109280
3102 93080
3103 79546
3104 67881
3105 58116
3106 49625
3107 42507
3108 36290
3109 31076
3110 26494
3111 22673
3112 19292
3113 16482
3114 13994
3115 11934
3116 10098
3117 8597
3118 7248
3119 6154
3120 5171
3121 4378
3122 3660
3123 3094
3124 2573
3125 2167
3126 1794
3127 1507
3128 1238
3129 1039
3130 847
3131 708
3132 574
3133 478
3134 383
3135 320
3136 253
3137 210
3138 165
3139 137
3140 105
3141 88
3142 66
3143 55
3144 41
3145 34
3146 24
3147 21
3148 14
3149 12
3150 8
3151 7
3152 4
3153 4
3154 2
3155 2
3156 1
3157 1
3158 0
3159 1
3160 13848650
3161 13680306
3162 10077313
3163 6436679
3164 4237149
3165 2932315
3166 2117859
3167 1583674
3168 1216027
3169 954398
3170 761461
3171 616359
3172 504097
3173 416428
3174 346245
3175 289976
3176 243796
3177 206088
3178 174552
3179 148487
3180 126368
3181 107929
3182 92120
3183 78870
3184 67406
3185 57782
3186 49395
3187 42349
3188 36180
3189 31003
3190 26445
3191 22640
3192 19271
3193 16469
3194 13985
3195 11929
3196 10095
3197 8595
3198 7247
3199 6154
3200 5170
3201 4378
3202 3660
3203 3094
3204 2573
3205 2167
3206 1794
3207 1507
3208 1238
3209 1039
3210 847
3211 708
3212 574
3213 478
3214 383
3215 320
3216 253
3217 210
3218 165
3219 137
3220 105
3221 88
3222 66
3223 55
3224 41
3225 34
3226 24
3227 21
3228 14
3229 12
3230 8
3231 7
3232 4
3233 4
3234 2
3235 2
3236 1
3237 1
3238 0
3239 1
3240 15796476
3241 15600979
3242 11528977
3243 7372519
3244 4858654
3245 3363148
3246 2430958
3247 1817711
3248 1396987
3249 1096228
3250 875550
3251 708517
3252 580210
3253 479113
3254 398981
3255 333962
3256 281284
3257 237624
3258 201687
3259 171416
3260 146251
3261 124775
3262 106799
3263 91320
3264 78304
3265 67011
3266 57508
3267 49203
3268 42219
3269 36092
3270 30943
3271 26406
3272 22615
3273 19254
3274 16459
3275 13979
3276 11925
3277 10093
3278 8594
3279 7246
3280 6154
3281 5170
3282 4378
3283 3660
3284 3094
3285 2573
3286 2167
3287 1794
3288 1507
3289 1238
3290 1039
3291 847
3292 708
3293 574
3294 478
3295 383
3296 320
3297 253
3298 210
3299 165
3300 137
3301 105
3302 88
3303 66
3304 55
3305 41
3306 34
3307 24
3308 21
3309 14
3310 12
3311 8
3312 7
3313 4
3314 4
3315 2
3316 2
3317 1
3318 1
3319 0
3320 1
3321 18004327
3322 17796220
3323 13177757
3324 8442340
3325 5566322
3326 3856069
3327 2787466
3328 2085870
3329 1602879
3330 1258960
3331 1005303
3332 814385
3333 666725
3334 551270
3335 458868
3336 384708
3337 323846
3338 274073
3339 232479
3340 198007
3341 168784
3342 144371
3343 123436
3344 105844
3345 90647
3346 77830
3347 66677
3348 57276
3349 49045
3350 42109
3351 36019
3352 30894
3353 26373
3354 22594
3355 19241
3356 16450
3357 13974
3358 11922
3359 10091
3360 8593
3361 7246
3362 6153
3363 5170
3364 4378
3365 3660
3366 3094
3367 2573
3368 2167
3369 1794
3370 1507
3371 1238
3372 1039
3373 847
3374 708
3375 574
3376 478
3377 383
3378 320
3379 253
3380 210
3381 165
3382 137
3383 105
3384 88
3385 66
3386 55
3387 41
3388 34
3389 24
3390 21
3391 14
3392 12
3393 8
3394 7
3395 4
3396 4
3397 2
3398 2
3399 1
3400 1
3401 0
3402 1
3403 20506255
3404 20265686
3405 15052625
3406 9654754
3407 6372482
3408 4415587
3409 3194231
3410 2390287
3411 1838285
3412 1443673
3413 1153913
3414 934600
3415 766001
3416 633179
3417 527775
3418 442289
3419 372926
3420 315449
3421 268067
3422 228176
3423 194927
3424 166581
3425 142794
3426 122316
3427 105049
3428 90084
3429 77436
3430 66404
3431 57085
3432 48915
3433 42021
3434 35959
3435 30855
3436 26348
3437 22577
3438 19231
3439 16444
3440 13970
3441 11920
3442 10090
3443 8592
3444 7246
3445 6153
3446 5170
3447 4378
3448 3660
3449 3094
3450 2573
3451 2167
3452 1794
3453 1507
3454 1238
3455 1039
3456 847
3457 708
3458 574
3459 478
3460 383
3461 320
3462 253
3463 210
3464 165
3465 137
3466 105
3467 88
3468 66
3469 55
3470 41
3471 34
3472 24
3473 21
3474 14
3475 12
3476 8
3477 7
3478 4
3479 4
3480 2
3481 2
3482 1
3483 1
3484 0
3485 1
3486 23338469
3487 23082325
3488 17179982
3489 11037930
3490 7289056
3491 5054609
3492 3656797
3493 2738335
3494 2105865
3495 1655143
3496 1322748
3497 1072406
3498 878745
3499 727227
3500 605987
3501 508538
3502 428607
3503 363149
3504 308438
3505 263037
3506 224564
3507 192330
3508 164723
3509 141467
3510 121368
3511 104379
3512 89612
3513 77104
3514 66173
3515 56927
3516 48805
3517 41948
3518 35910
3519 30822
3520 26327
3521 22564
3522 19222
3523 16439
3524 13967
3525 11918
3526 10089
3527 8592
3528 7245
3529 6153
3530 5170
3531 4378
3532 3660
3533 3094
3534 2573
3535 2167
3536 1794
3537 1507
3538 1238
3539 1039
3540 847
3541 708
3542 574
3543 478
3544 383
3545 320
3546 253
3547 210
3548 165
3549 137
3550 105
3551 88
3552 66
3553 55
3554 41
3555 34
3556 24
3557 21
3558 14
3559 12
3560 8
3561 7
3562 4
3563 4
3564 2
3565 2
3566 1
3567 1
3568 0
3569 1
3570 26543660
3571 26247929
3572 19592579
3573 12603696
3574 8331575
3575 5778861
3576 4183709
3577 3133012
3578 2411105
3579 1894982
3580 1515718
3581 1228660
3582 1007857
3583 833889
3584 695711
3585 583677
3586 492643
3587 417228
3588 354982
3589 302567
3590 258807
3591 221526
3592 190150
3593 163158
3594 140352
3595 120576
3596 103817
3597 89218
3598 76829
3599 65982
3600 56797
3601 48717
3602 41888
3603 35871
3604 30797
3605 26310
3606 22554
3607 19216
3608 16435
3609 13965
3610 11917
3611 10088
3612 8592
3613 7245
3614 6153
3615 5170
3616 4378
3617 3660
3618 3094
3619 2573
3620 2167
3621 1794
3622 1507
3623 1238
3624 1039
3625 847
3626 708
3627 574
3628 478
3629 383
3630 320
3631 253
3632 210
3633 165
3634 137
3635 105
3636 88
3637 66
3638 55
3639 41
3640 34
3641 24
3642 21
3643 14
3644 12
3645 8
3646 7
3647 4
3648 4
3649 2
3650 2
3651 1
3652 1
3653 0
3654 1
3655 30167357
3656 29852581
3657 22328593
3658 14387058
3659 9515298
3660 6604792
3661 4782140
3662 3583473
3663 2757755
3664 2168991
3665 1734751
3666 1407469
3667 1154331
3668 956108
3669 797501
3670 669902
3671 565257
3672 479435
3673 407732
3674 348131
3675 297632
3676 255249
3677 218961
3678 188308
3679 161841
3680 139409
3681 119909
3682 103346
3683 88887
3684 76599
3685 65824
3686 56687
3687 48644
3688 41839
3689 35838
3690 30776
3691 26297
3692 22545
3693 19211
3694 16432
3695 13963
3696 11916
3697 10088
3698 8591
3699 7245
3700 6153
3701 5170
3702 4378
3703 3660
3704 3094
3705 2573
3706 2167
3707 1794
3708 1507
3709 1238
3710 1039
3711 847
3712 708
3713 574
3714 478
3715 383
3716 320
3717 253
3718 210
3719 165
3720 137
3721 105
3722 88
3723 66
3724 55
3725 41
3726 34
3727 24
3728 21
3729 14
3730 12
3731 8
3732 7
3733 4
3734 4
3735 2
3736 2
3737 1
3738 1
3739 0
3740 1
3741 34262962
3742 33900818
3743 25428288
3744 16403970
3745 10859765
3746 7540048
3747 5462750
3748 4093772
3749 3152571
3750 2479461
3751 1984611
3752 1610075
3753 1321722
3754 1094594
3755 914037
3756 767627
3757 648552
3758 549931
3759 468388
3760 399763
3761 342374
3762 293470
3763 252248
3764 216803
3765 186755
3766 160733
3767 138620
3768 119349
3769 102954
3770 88613
3771 76408
3772 65694
3773 56599
3774 48584
3775 41800
3776 35813
3777 30759
3778 26287
3779 22539
3780 19207
3781 16430
3782 13962
3783 11915
3784 10088
3785 8591
3786 7245
3787 6153
3788 5170
3789 4378
3790 3660
3791 3094
3792 2573
3793 2167
3794 1794
3795 1507
3796 1238
3797 1039
3798 847
3799 708
3800 574
3801 478
3802 383
3803 320
3804 253
3805 210
3806 165
3807 137
3808 105
3809 88
3810 66
3811 55
3812 41
3813 34
3814 24
3815 21
3816 14
3817 12
3818 8
3819 7
3820 4
3821 4
3822 2
3823 2
3824 1
3825 1
3826 0
3827 1
3828 38887673
3829 38501297
3830 28935337
3831 18697044
3832 12384323
3833 8604363
3834 6234797
3835 4675104
3836 3600281
3837 2833529
3838 2267908
3839 1841361
3840 1511472
3841 1252928
3842 1046077
3843 879536
3844 742934
3845 630782
3846 537111
3847 459114
3848 393043
3849 337511
3850 289953
3851 249705
3852 214973
3853 185443
3854 159793
3855 137954
3856 118878
3857 102621
3858 88383
3859 76250
3860 65584
3861 56526
3862 48535
3863 41767
3864 35792
3865 30746
3866 26278
3867 22534
3868 19204
3869 16428
3870 13961
3871 11915
3872 10087
3873 8591
3874 7245
3875 6153
3876 5170
3877 4378
3878 3660
3879 3094
3880 2573
3881 2167
3882 1794
3883 1507
3884 1238
3885 1039
3886 847
3887 708
3888 574
3889 478
3890 383
3891 320
3892 253
3893 210
3894 165
3895 137
3896 105
3897 88
3898 66
3899 55
3900 41
3901 34
3902 24
3903 21
3904 14
3905 12
3906 8
3907 7
3908 4
3909 4
3910 2
3911 2
3912 1
3913 1
3914 0
3915 1
3916 44108109
3917 43665262
3918 32905809
3919 21287545
3920 14113509
3921 9808590
3922 7111538
3923 5333006
3924 4109479
3925 3234298
3926 2590533
3927 2103240
3928 1727879
3929 1432209
3930 1196969
3931 1006240
3932 850972
3933 722369
3934 615917
3935 526338
3936 451303
3937 387380
3938 333402
3939 286984
3940 247563
3941 213430
3942 184340
3943 159007
3944 137395
3945 118487
3946 102348
3947 88192
3948 76120
3949 65496
3950 56466
3951 48496
3952 41742
3953 35775
3954 30736
3955 26272
3956 22530
3957 19202
3958 16427
3959 13960
3960 11915
3961 10087
3962 8591
3963 7245
3964 6153
3965 5170
3966 4378
3967 3660
3968 3094
3969 2573
3970 2167
3971 1794
3972 1507
3973 1238
3974 1039
3975 847
3976 708
3977 574
3978 478
3979 383
3980 320
3981 253
3982 210
3983 165
3984 137
3985 105
3986 88
3987 66
3988 55
3989 41
3990 34
3991 24
3992 21
3993 14
3994 12
3995 8
3996 7
3997 4
3998 4
3999 2
4000 2
4001 1
4002 1
4003 0
4004 1
4005 49995925
4006 49523393
4007 37393744
4008 24228318
4009 16071841
4010 11176894
4011 8104843
4012 6081243
4013 4686294
4014 3690534
4015 2955935
4016 2401678
4017 1972953
4018 1636767
4019 1367812
4020 1151035
4021 973280
4022 827191
4023 705144
4024 603416
4025 517256
4026 444694
4027 382583
4028 329921
4029 284463
4030 245745
4031 212125
4032 183403
4033 158343
4034 136926
4035 118155
4036 102118
4037 88034
4038 76010
4039 65423
4040 56417
4041 48463
4042 41721
4043 35762
4044 30727
4045 26267
4046 22527
4047 19200
4048 16426
4049 13960
4050 11914
4051 10087
4052 8591
4053 7245
4054 6153
4055 5170
4056 4378
4057 3660
4058 3094
4059 2573
4060 2167
4061 1794
4062 1507
4063 1238
4064 1039
4065 847
4066 708
4067 574
4068 478
4069 383
4070 320
4071 253
4072 210
4073 165
4074 137
4075 105
4076 88
4077 66
4078 55
4079 41
4080 34
4081 24
4082 21
4083 14
4084 12
4085 8
4086 7
4087 4
4088 4
4089 2
4090 2
4091 1
4092 1
4093 0
4094 1
4095 56634173
4096 56093281
4097 42463842
4098 27547431
4099 18289820
4100 12723001
4101 9231259
4102 6927175
4103 5341121
4104 4206451
4105 3371352
4106 2739181
4107 2251977
4108 1868166
4109 1562587
4110 1314869
4111 1112983
4112 945785
4113 807253
4114 690656
4115 592862
4116 509575
4117 439103
4118 378517
4119 326974
4120 282333
4121 244207
4122 211025
4123 182618
4124 157784
4125 136533
4126 117882
4127 101927
4128 87904
4129 75922
4130 65363
4131 56378
4132 48438
4133 41704
4134 35752
4135 30721
4136 26263
4137 22525
4138 19199
4139 16425
4140 13960
4141 11914
4142 10087
4143 8591
4144 7245
4145 6153
4146 5170
4147 4378
4148 3660
4149 3094
4150 2573
4151 2167
4152 1794
4153 1507
4154 1238
4155 1039
4156 847
4157 708
4158 574
4159 478
4160 383
4161 320
4162 253
4163 210
4164 165
4165 137
4166 105
4167 88
4168 66
4169 55
4170 41
4171 34
4172 24
4173 21
4174 14
4175 12
4176 8
4177 7
4178 4
4179 4
4180 2
4181 2
4182 1
4183 1
4184 0
4185 1
4186 64112359
4187 63535325
4188 48190808
4189 31309209
4190 20798841
4191 14477376
4192 10505865
4193 7887724
4194 6082211
4195 4792780
4196 3841388
4197 3123183
4198 2567628
4199 2131726
4200 1782972
4201 1501691
4202 1271032
4203 1081267
4204 922755
4205 790474
4206 678422
4207 583934
4208 503059
4209 434358
4210 375067
4211 324469
4212 280525
4213 242907
4214 210091
4215 181955
4216 157316
4217 136202
4218 117652
4219 101769
4220 87794
4221 75849
4222 65314
4223 56345
4224 48417
4225 41691
4226 35743
4227 30716
4228 26260
4229 22523
4230 19198
4231 16425
4232 13959
4233 11914
4234 10087
4235 8591
4236 7245
4237 6153
4238 5170
4239 4378
4240 3660
4241 3094
4242 2573
4243 2167
4244 1794
4245 1507
4246 1238
4247 1039
4248 847
4249 708
4250 574
4251 478
4252 383
4253 320
4254 253
4255 210
4256 165
4257 137
4258 105
4259 88
4260 66
4261 55
4262 41
4263 34
4264 24
4265 21
4266 14
4267 12
4268 8
4269 7
4270 4
4271 4
4272 2
4273 2
4274 1
4275 1
4276 0
4277 1
4278 72533807
4279 71875256
4280 54654241
4281 35550452
4282 23636859
4283 16457893
4284 11949310
4285 8972565
4286 6922360
4287 5455165
4288 4374899
4289 3557069
4290 2926399
4291 2429587
4292 2033802
4293 1712889
4294 1451189
4295 1234452
4296 1054652
4297 903350
4298 776299
4299 668058
4300 576363
4301 497533
4302 430328
4303 372142
4304 322351
4305 278994
4306 241810
4307 209308
4308 181398
4309 156924
4310 135929
4311 117461
4312 101639
4313 87706
4314 75789
4315 65275
4316 56320
4317 48400
4318 41681
4319 35737
4320 30712
4321 26258
4322 22522
4323 19197
4324 16425
4325 13959
4326 11914
4327 10087
4328 8591
4329 7245
4330 6153
4331 5170
4332 4378
4333 3660
4334 3094
4335 2573
4336 2167
4337 1794
4338 1507
4339 1238
4340 1039
4341 847
4342 708
4343 574
4344 478
4345 383
4346 320
4347 253
4348 210
4349 165
4350 137
4351 105
4352 88
4353 66
4354 55
4355 41
4356 34
4357 24
4358 21
4359 14
4360 12
4361 8
4362 7
4363 4
4364 4
4365 2
4366 2
4367 1
4368 1
4369 0
4370 1
4371 82010177
4372 81306408
4373 61941147
4374 40350716
4375 26843227
4376 18701315
4377 13580789
4378 10202497
4379 7871913
4380 6206769
4381 4977903
4382 4049807
4383 3331892
4384 2768240
4385 2317264
4386 1953313
4387 1654821
4388 1409044
4389 1203759
4390 1032227
4391 886936
4392 764278
4393 659257
4394 569917
4395 492830
4396 426900
4397 369649
4398 320548
4399 277697
4400 240877
4401 208645
4402 180928
4403 156593
4404 135699
4405 117303
4406 101529
4407 87633
4408 75740
4409 65242
4410 56299
4411 48387
4412 41672
4413 35732
4414 30709
4415 26256
4416 22521
4417 19197
4418 16424
4419 13959
4420 11914
4421 10087
4422 8591
4423 7245
4424 6153
4425 5170
4426 4378
4427 3660
4428 3094
4429 2573
4430 2167
4431 1794
4432 1507
4433 1238
4434 1039
4435 847
4436 708
4437 574
4438 478
4439 383
4440 320
4441 253
4442 210
4443 165
4444 137
4445 105
4446 88
4447 66
4448 55
4449 41
4450 34
4451 24
4452 21
4453 14
4454 12
4455 8
4456 7
4457 4
4458 4
4459 2
4460 2
4461 1
4462 1
4463 0
4464 1
4465 92669720
4466 91869077
4467 70158932
4468 45757692
4469 30465644
4470 21231729
4471 15425880
4472 11590280
4473 8947017
4474 7055018
4475 5661345
4476 4606116
4477 3792003
4478 3150641
4479 2639382
4480 2224844
4481 1886531
4482 1606319
4483 1373664
4484 1177875
4485 1013258
4486 873025
4487 754067
4488 651779
4489 564445
4490 488831
4491 423991
4492 367541
4493 319022
4494 276603
4495 240095
4496 208089
4497 180537
4498 156320
4499 135508
4500 117173
4501 101441
4502 87573
4503 75701
4504 65217
4505 56282
4506 48377
4507 41666
4508 35728
4509 30707
4510 26255
4511 22520
4512 19197
4513 16424
4514 13959
4515 11914
4516 10087
4517 8591
4518 7245
4519 6153
4520 5170
4521 4378
4522 3660
4523 3094
4524 2573
4525 2167
4526 1794
4527 1507
4528 1238
4529 1039
4530 847
4531 708
4532 574
4533 478
4534 383
4535 320
4536 253
4537 210
4538 165
4539 137
4540 105
4541 88
4542 66
4543 55
4544 41
4545 34
4546 24
4547 21
4548 14
4549 12
4550 8
4551 7
4552 4
4553 4
4554 2
4555 2
4556 1
4557 1
4558 0
4559 1
4560 104651419
4561 103795706
4562 79414865
4563 51868345
4564 34553275
4565 24094159
4566 17508962
4567 13161318
4568 10160873
4569 8016044
4570 6432993
4571 5236915
4572 4311523
4573 3584675
4574 3003097
4575 2533402
4576 2148191
4577 1830771
4578 1565581
4579 1343816
4580 1155964
4581 997149
4582 861190
4583 745375
4584 645397
4585 559777
4586 485425
4587 421510
4588 365745
4589 317728
4590 275672
4591 239434
4592 207620
4593 180206
4594 156090
4595 135350
4596 117063
4597 101368
4598 87524
4599 75668
4600 65196
4601 56269
4602 48368
4603 41661
4604 35725
4605 30705
4606 26254
4607 22520
4608 19196
4609 16424
4610 13959
4611 11914
4612 10087
4613 8591
4614 7245
4615 6153
4616 5170
4617 4378
4618 3660
4619 3094
4620 2573
4621 2167
4622 1794
4623 1507
4624 1238
4625 1039
4626 847
4627 708
4628 574
4629 478
4630 383
4631 320
4632 253
4633 210
4634 165
4635 137
4636 105
4637 88
4638 66
4639 55
4640 41
4641 34
4642 24
4643 21
4644 14
4645 12
4646 8
4647 7
4648 4
4649 4
4650 2
4651 2
4652 1
4653 1
4654 0
4655 1
4656 118114304
4657 117142037
4658 89834902
4659 58744369
4660 39165692
4661 27318914
4662 19861826
4663 14932142
4664 11533141
4665 9099635
4666 7306296
4667 5948267
4668 4900152
4669 4074314
4670 3415653
4671 2881590
4672 2445405
4673 2084101
4674 1783895
4675 1531192
4676 1318525
4677 1137355
4678 983449
4679 851105
4680 737966
4681 639967
4682 555800
4683 482528
4684 419407
4685 364222
4686 316635
4687 274890
4688 238876
4689 207229
4690 179933
4691 155899
4692 135220
4693 116975
4694 101308
4695 87485
4696 75643
4697 65179
4698 56259
4699 48362
4700 41657
4701 35723
4702 30704
4703 26253
4704 22520
4705 19196
4706 16424
4707 13959
4708 11914
4709 10087
4710 8591
4711 7245
4712 6153
4713 5170
4714 4378
4715 3660
4716 3094
4717 2573
4718 2167
4719 1794
4720 1507
4721 1238
4722 1039
4723 847
4724 708
4725 574
4726 478
4727 383
4728 320
4729 253
4730 210
4731 165
4732 137
4733 105
4734 88
4735 66
4736 55
4737 41
4738 34
4739 24
4740 21
4741 14
4742 12
4743 8
4744 7
4745 4
4746 4
4747 2
4748 2
4749 1
4750 1
4751 0
4752 1
4753 133230930
4754 132192000
4755 101562605
4756 66505232
4757 44364781
4758 30962292
4759 22515176
4760 16934131
4761 13081007
4762 10325502
4763 8291336
4764 6753770
4765 5564099
4766 4629226
4767 3881109
4768 3276586
4769 2780759
4770 2371873
4771 2030250
4772 1744311
4773 1502054
4774 1297039
4775 1121504
4776 971764
4777 842504
4778 731637
4779 635330
4780 552410
4781 480057
4782 417616
4783 362931
4784 315705
4785 274230
4786 238408
4787 206898
4788 179703
4789 155741
4790 135110
4791 116902
4792 101259
4793 87452
4794 75622
4795 65166
4796 56250
4797 48357
4798 41654
4799 35721
4800 30703
4801 26253
4802 22519
4803 19196
4804 16424
4805 13959
4806 11914
4807 10087
4808 8591
4809 7245
4810 6153
4811 5170
4812 4378
4813 3660
4814 3094
4815 2573
4816 2167
4817 1794
4818 1507
4819 1238
4820 1039
4821 847
4822 708
4823 574
4824 478
4825 383
4826 320
4827 253
4828 210
4829 165
4830 137
4831 105
4832 88
4833 66
4834 55
4835 41
4836 34
4837 24
4838 21
4839 14
4840 12
4841 8
4842 7
4843 4
4844 4
4845 2
4846 2
4847 1
4848 1
4849 0
4850 1
4851 150198136
4852 149020712
4853 114752475
4854 75230044
4855 50224277
4856 35063052
4857 25508437
4858 19188511
4859 14828692
4860 11706356
4861 9404591
4862 7661343
4863 6315265
4864 5254620
4865 4408282
4866 3721918
4867 3161036
4868 2696408
4869 2310000
4870 1984739
4871 1710749
4872 1477268
4873 1278732
4874 1107989
4875 961788
4876 835161
4877 726242
4878 631375
4879 549525
4880 477961
4881 416096
4882 361840
4883 314925
4884 273673
4885 238017
4886 206625
4887 179512
4888 155611
4889 135022
4890 116842
4891 101220
4892 87427
4893 75605
4894 65156
4895 56244
4896 48353
4897 41652
4898 35720
4899 30702
4900 26253
4901 22519
4902 19196
4903 16424
4904 13959
4905 11914
4906 10087
4907 8591
4908 7245
4909 6153
4910 5170
4911 4378
4912 3660
4913 3094
4914 2573
4915 2167
4916 1794
4917 1507
4918 1238
4919 1039
4920 847
4921 708
4922 574
4923 478
4924 383
4925 320
4926 253
4927 210
4928 165
4929 137
4930 105
4931 88
4932 66
4933 55
4934 41
4935 34
4936 24
4937 21
4938 14
4939 12
4940 8
4941 7
4942 4
4943 4
4944 2
4945 2
4946 1
4947 1
4948 0
4949 1
4950 169229875
4951 167970053
4952 129574130
4953 85064469
4954 56821683
4955 39689377
4956 28880378
4957 21733660
4958 16797656
4959 13266401
4960 10658978
4961 8687391
4962 7161758
4963 5962314
4964 5002395
4965 4226350
4966 3589719
4967 3064384
4968 2625444
4969 2257713
4970 1946114
4971 1682186
4972 1456134
4973 1263088
4974 1096429
4975 953255
4976 828873
4977 721627
4978 627997
4979 547059
4980 476173
4981 414806
4982 360910
4983 314263
4984 273205
4985 237686
4986 206395
4987 179354
4988 155501
4989 134949
4990 116793
4991 101187
4992 87406
4993 75592
4994 65147
4995 56239
4996 48350
4997 41650
4998 35719
4999 30702
5000 26252
5001 22519
5002 19196
5003 16424
5004 13959
5005 11914
5006 10087
5007 8591
5008 7245
5009 6153
5010 5170
5011 4378
5012 3660
5013 3094
5014 2573
5015 2167
5016 1794
5017 1507
5018 1238
5019 1039
5020 847
5021 708
5022 574
5023 478
5024 383
5025 320
5026 253
5027 210
5028 165
5029 137
5030 105
5031 88
5032 66
5033 55
5034 41
5035 34
5036 24
5037 21
5038 14
5039 12
5040 8
5041 7
5042 4
5043 4
5044 2
5045 2
5046 1
5047 1
5048 0
5049 1
5050 190569292
5051 189145356
5052 146230632
5053 96109525
5054 64248644
5055 44891939
5056 32679757
5057 24596966
5058 19018231
5059 15021953
5060 12074836
5061 9842456
5062 8118088
5063 6759200
5064 5674360
5065 4794507
5066 4075103
5067 3479053
5068 2983022
5069 2565415
5070 2213323
5071 1913246
5072 1657819
5073 1438083
5074 1249722
5075 1086543
5076 945965
5077 823509
5078 717688
5079 625122
5080 544968
5081 474656
5082 413716
5083 360131
5084 313707
5085 272814
5086 237413
5087 206204
5088 179224
5089 155413
5090 134889
5091 116754
5092 101162
5093 87389
5094 75582
5095 65141
5096 56235
5097 48348
5098 41649
5099 35718
5100 30702
5101 26252
5102 22519
5103 19196
5104 16424
5105 13959
5106 11914
5107 10087
5108 8591
5109 7245
5110 6153
5111 5170
5112 4378
5113 3660
5114 3094
5115 2573
5116 2167
5117 1794
5118 1507
5119 1238
5120 1039
5121 847
5122 708
5123 574
5124 478
5125 383
5126 320
5127 253
5128 210
5129 165
5130 137
5131 105
5132 88
5133 66
5134 55
5135 41
5136 34
5137 24
5138 21
5139 14
5140 12
5141 8
5142 7
5143 4
5144 4
5145 2
5146 2
5147 1
5148 1
5149 0
5150 1
5151 214481126
5152 212957484
5153 164930583
5154 108544367
5155 72602006
5156 50754162
5157 36955202
5158 27825451
5159 21517475
5160 17002713
5161 13668564
5162 11146593
5163 9194731
5164 7659647
5165 6430984
5166 5437115
5167 4621752
5168 3948525
5169 3385873
5170 2914187
5171 2514447
5172 2175504
5173 1885178
5174 1636981
5175 1422621
5176 1238269
5177 1078075
5178 939712
5179 818916
5180 714322
5181 622663
5182 543183
5183 473368
5184 412788
5185 359470
5186 313239
5187 272483
5188 237183
5189 206046
5190 179114
5191 155340
5192 134840
5193 116721
5194 101141
5195 87376
5196 75573
5197 65136
5198 56232
5199 48346
5200 41648
5201 35718
5202 30701
5203 26252
5204 22519
5205 19196
5206 16424
5207 13959
5208 11914
5209 10087
5210 8591
5211 7245
5212 6153
5213 5170
5214 4378
5215 3660
5216 3094
5217 2573
5218 2167
5219 1794
5220 1507
5221 1238
5222 1039
5223 847
5224 708
5225 574
5226 478
5227 383
5228 320
5229 253
5230 210
5231 165
5232 137
5233 105
5234 88
5235 66
5236 55
5237 41
5238 34
5239 24
5240 21
5241 14
5242 12
5243 8
5244 7
5245 4
5246 4
5247 2
5248 2
5249 1
5250 1
5251 0
5252 1
5253 241265379
5254 239545388
5255 185914515
5256 122497334
5257 81995257
5258 57339408
5259 41767148
5260 31454029
5261 24332389
5262 19229647
5263 15465137
5264 12613180
5265 10409499
5266 8672619
5267 7285443
5268 6160291
5269 5239775
5270 4477009
5271 3841856
5272 3306990
5273 2855680
5274 2470999
5275 2143203
5276 1861160
5277 1619136
5278 1409380
5279 1228453
5280 1070826
5281 934370
5282 814989
5283 711452
5284 620575
5285 541667
5286 472278
5287 412007
5288 358914
5289 312848
5290 272210
5291 236992
5292 205916
5293 179026
5294 155280
5295 134801
5296 116696
5297 101124
5298 87366
5299 75567
5300 65132
5301 56230
5302 48345
5303 41647
5304 35718
5305 30701
5306 26252
5307 22519
5308 19196
5309 16424
5310 13959
5311 11914
5312 10087
5313 8591
5314 7245
5315 6153
5316 5170
5317 4378
5318 3660
5319 3094
5320 2573
5321 2167
5322 1794
5323 1507
5324 1238
5325 1039
5326 847
5327 708
5328 574
5329 478
5330 383
5331 320
5332 253
5333 210
5334 165
5335 137
5336 105
5337 88
5338 66
5339 55
5340 41
5341 34
5342 24
5343 21
5344 14
5345 12
5346 8
5347 7
5348 4
5349 4
5350 2
5351 2
5352 1
5353 1
5354 0
5355 1
5356 271248950
5357 269408815
5358 209454564
5359 138186594
5360 92549142
5361 64751296
5362 47176386
5363 35540381
5364 27497563
5365 21739019
5366 17485475
5367 14266977
5368 11775743
5369 9815724
5370 8246729
5371 6977027
5372 5935212
5373 5074506
5374 4355079
5375 3751545
5376 3239939
5377 2805803
5378 2433857
5379 2115546
5380 1840574
5381 1603822
5382 1398016
5383 1220037
5384 1064604
5385 929793
5386 811633
5387 708998
5388 618793
5389 540380
5390 471351
5391 411347
5392 358446
5393 312517
5394 271980
5395 236834
5396 205806
5397 178953
5398 155231
5399 134768
5400 116675
5401 101111
5402 87357
5403 75562
5404 65129
5405 56228
5406 48344
5407 41647
5408 35717
5409 30701
5410 26252
5411 22519
5412 19196
5413 16424
5414 13959
5415 11914
5416 10087
5417 8591
5418 7245
5419 6153
5420 5170
5421 4378
5422 3660
5423 3094
5424 2573
5425 2167
5426 1794
5427 1507
5428 1238
5429 1039
5430 847
5431 708
5432 574
5433 478
5434 383
5435 320
5436 253
5437 210
5438 165
5439 137
5440 105
5441 88
5442 66
5443 55
5444 41
5445 34
5446 24
5447 21
5448 14
5449 12
5450 8
5451 7
5452 4
5453 4
5454 2
5455 2
5456 1
5457 1
5458 0
5459 1
5460 304801365
5461 302728664
5462 235845533
5463 155774709
5464 104404117
5465 73069843
5466 53257632
5467 40128738
5468 31058510
5469 24557632
5470 19760175
5471 16125109
5472 13315300
5473 11100477
5474 9330915
5475 7895317
5476 6720327
5477 5746546
5478 4935132
5479 4251757
5480 3674729
5481 3182721
5482 2763146
5483 2402045
5484 2091822
5485 1822910
5486 1590687
5487 1388265
5488 1212823
5489 1059284
5490 925878
5491 808770
5492 706913
5493 617279
5494 539292
5495 470571
5496 410791
5497 358055
5498 312244
5499 271789
5500 236704
5501 205718
5502 178893
5503 155192
5504 134743
5505 116658
5506 101101
5507 87351
5508 75558
5509 65127
5510 56227
5511 48343
5512 41647
5513 35717
5514 30701
5515 26252
5516 22519
5517 19196
5518 16424
5519 13959
5520 11914
5521 10087
5522 8591
5523 7245
5524 6153
5525 5170
5526 4378
5527 3660
5528 3094
5529 2573
5530 2167
5531 1794
5532 1507
5533 1238
5534 1039
5535 847
5536 708
5537 574
5538 478
5539 383
5540 320
5541 253
5542 210
5543 165
5544 137
5545 105
5546 88
5547 66
5548 55
5549 41
5550 34
5551 24
5552 21
5553 14
5554 12
5555 8
5556 7
5557 4
5558 4
5559 2
5560 2
5561 1
5562 1
5563 0
5564 1
5565 342325709
5566 340106075
5567 265411276
5568 175529352
5569 117709915
5570 82420756
5571 60086792
5572 45289825
5573 35058206
5574 27729888
5575 22315661
5576 18217627
5577 15045235
5578 12548368
5579 10549372
5580 8931064
5581 7602965
5582 6505179
5583 5587462
5584 4817033
5585 4163838
5586 3609153
5587 3133761
5588 2726560
5589 2374731
5590 2071439
5591 1807719
5592 1579392
5593 1379890
5594 1206623
5595 1054719
5596 922527
5597 806319
5598 705132
5599 615992
5600 538363
5601 469911
5602 410323
5603 357724
5604 312014
5605 271631
5606 236594
5607 205645
5608 178844
5609 155159
5610 134722
5611 116645
5612 101092
5613 87346
5614 75555
5615 65125
5616 56226
5617 48343
5618 41646
5619 35717
5620 30701
5621 26252
5622 22519
5623 19196
5624 16424
5625 13959
5626 11914
5627 10087
5628 8591
5629 7245
5630 6153
5631 5170
5632 4378
5633 3660
5634 3094
5635 2573
5636 2167
5637 1794
5638 1507
5639 1238
5640 1039
5641 847
5642 708
5643 574
5644 478
5645 383
5646 320
5647 253
5648 210
5649 165
5650 137
5651 105
5652 88
5653 66
5654 55
5655 41
5656 34
5657 24
5658 21
5659 14
5660 12
5661 8
5662 7
5663 4
5664 4
5665 2
5666 2
5667 1
5668 1
5669 0
5670 1
5671 384276336
5672 381781934
5673 298531716
5674 197655336
5675 132640879
5676 92906488
5677 67756105
5678 51079742
5679 39553244
5680 31289764
5681 25189594
5682 20566681
5683 16992200
5684 14174246
5685 11921948
5686 10094515
5687 8598122
5688 7357755
5689 6323655
5690 5452560
5691 4716494
5692 4088764
5693 3553009
5694 3091774
5695 2695156
5696 2351258
5697 2053923
5698 1794675
5699 1569693
5700 1372707
5701 1201319
5702 1050814
5703 919669
5704 804237
5705 703619
5706 614905
5707 537584
5708 469355
5709 409932
5710 357451
5711 311823
5712 271501
5713 236506
5714 205585
5715 178805
5716 155134
5717 134705
5718 116635
5719 101086
5720 87342
5721 75553
5722 65124
5723 56225
5724 48343
5725 41646
5726 35717
5727 30701
5728 26252
5729 22519
5730 19196
5731 16424
5732 13959
5733 11914
5734 10087
5735 8591
5736 7245
5737 6153
5738 5170
5739 4378
5740 3660
5741 3094
5742 2573
5743 2167
5744 1794
5745 1507
5746 1238
5747 1039
5748 847
5749 708
5750 574
5751 478
5752 383
5753 320
5754 253
5755 210
5756 165
5757 137
5758 105
5759 88
5760 66
5761 55
5762 41
5763 34
5764 24
5765 21
5766 14
5767 12
5768 8
5769 7
5770 4
5771 4
5772 2
5773 2
5774 1
5775 1
5776 0
5777 1
5778 431149389
5779 428478110
5780 335603881
5781 222478495
5782 149382471
5783 104680642
5784 76360123
5785 57584818
5786 44597333
5787 35291596
5788 28415176
5789 23208907
5790 19177869
5791 16004269
5792 13463154
5793 11405070
5794 9715863
5795 8318932
5796 7150846
5797 6169712
5798 5337690
5799 4630582
5800 4024448
5801 3504824
5802 3055669
5803 2668132
5804 2331055
5805 2038837
5806 1783444
5807 1561353
5808 1366529
5809 1196766
5810 1047470
5811 917221
5812 802458
5813 702334
5814 613977
5815 536924
5816 468887
5817 409601
5818 357221
5819 311665
5820 271391
5821 236433
5822 205536
5823 178772
5824 155113
5825 134692
5826 116626
5827 101081
5828 87339
5829 75551
5830 65123
5831 56225
5832 48342
5833 41646
5834 35717
5835 30701
5836 26252
5837 22519
5838 19196
5839 16424
5840 13959
5841 11914
5842 10087
5843 8591
5844 7245
5845 6153
5846 5170
5847 4378
5848 3660
5849 3094
5850 2573
5851 2167
5852 1794
5853 1507
5854 1238
5855 1039
5856 847
5857 708
5858 574
5859 478
5860 383
5861 320
5862 253
5863 210
5864 165
5865 137
5866 105
5867 88
5868 66
5869 55
5870 41
5871 34
5872 24
5873 21
5874 14
5875 12
5876 8
5877 7
5878 4
5879 4
5880 2
5881 2
5882 1
5883 1
5884 0
5885 1
5886 483502844
5887 480504415
5888 377080367
5889 250256285
5890 168149471
5891 117870594
5892 86012599
5893 64875722
5894 50259567
5895 39778379
5896 32038591
5897 26172133
5898 21634908
5899 18057380
5900 15197021
5901 12875934
5902 10974465
5903 9398063
5904 8083176
5905 6975263
5906 6038520
5907 5239483
5908 4556955
5909 3969207
5910 3463387
5911 3024606
5912 2644861
5913 2313661
5914 2025862
5915 1773786
5916 1554192
5917 1361237
5918 1192866
5919 1044615
5920 915140
5921 800945
5922 701245
5923 613198
5924 536368
5925 468496
5926 409328
5927 357030
5928 311535
5929 271303
5930 236373
5931 205497
5932 178747
5933 155096
5934 134682
5935 116620
5936 101077
5937 87337
5938 75550
5939 65122
5940 56225
5941 48342
5942 41646
5943 35717
5944 30701
5945 26252
5946 22519
5947 19196
5948 16424
5949 13959
5950 11914
5951 10087
5952 8591
5953 7245
5954 6153
5955 5170
5956 4378
5957 3660
5958 3094
5959 2573
5960 2167
5961 1794
5962 1507
5963 1238
5964 1039
5965 847
5966 708
5967 574
5968 478
5969 383
5970 320
5971 253
5972 210
5973 165
5974 137
5975 105
5976 88
5977 66
5978 55
5979 41
5980 34
5981 24
5982 21
5983 14
5984 12
5985 8
5986 7
5987 4
5988 4
5989 2
5990 2
5991 1
5992 1
5993 0
5994 1
5995 541946240
5996 538735741
5997 423469998
5998 281387420
5999 189172152
6000 132666006
6001 96830961
6002 73058325
6003 56607644
6004 44816462
6005 36101609
6006 29501501
6007 24390592
6008 20365572
6009 17142233
6010 14530686
6011 12386875
6012 10613164
6013 9129773
6014 7883101
6015 6825631
6016 5926349
6017 5155269
6018 4493689
6019 3921681
6020 3427684
6021 2997830
6022 2624804
6023 2298665
6024 2014683
6025 1765477
6026 1548030
6027 1356694
6028 1189527
6029 1042170
6030 913362
6031 799661
6032 700318
6033 612538
6034 535900
6035 468165
6036 409098
6037 356872
6038 311425
6039 271230
6040 236324
6041 205464
6042 178726
6043 155083
6044 134673
6045 116615
6046 101074
6047 87335
6048 75549
6049 65122
6050 56224
6051 48342
6052 41646
6053 35717
6054 30701
6055 26252
6056 22519
6057 19196
6058 16424
6059 13959
6060 11914
6061 10087
6062 8591
6063 7245
6064 6153
6065 5170
6066 4378
6067 3660
6068 3094
6069 2573
6070 2167
6071 1794
6072 1507
6073 1238
6074 1039
6075 847
6076 708
6077 574
6078 478
6079 383
6080 320
6081 253
6082 210
6083 165
6084 137
6085 105
6086 88
6087 66
6088 55
6089 41
6090 34
6091 24
6092 21
6093 14
6094 12
6095 8
6096 7
6097 4
6098 4
6099 2
6100 2
6101 1
6102 1
6103 0
6104 1
6105 607163746
6106 603566989
6107 475325748
6108 316194173
6109 212714660
6110 149226146
6111 108955326
6112 82221206
6113 63726368
6114 50459981
6115 40660751
6116 33232128
6117 27484915
6118 22952809
6119 19328086
6120 16386213
6121 13975302
6122 11976220
6123 10307882
6124 8901925
6125 7712489
6126 6697583
6127 5830106
6128 5082881
6129 4439215
6130 3880722
6131 3396910
6132 2974739
6133 2607517
6134 2285754
6135 2005060
6136 1758338
6137 1542750
6138 1352801
6139 1186675
6140 1040091
6141 911851
6142 798573
6143 699539
6144 611982
6145 535509
6146 467892
6147 408907
6148 356742
6149 311337
6150 271170
6151 236285
6152 205439
6153 178709
6154 155073
6155 134667
6156 116611
6157 101072
6158 87334
6159 75548
6160 65122
6161 56224
6162 48342
6163 41646
6164 35717
6165 30701
6166 26252
6167 22519
6168 19196
6169 16424
6170 13959
6171 11914
6172 10087
6173 8591
6174 7245
6175 6153
6176 5170
6177 4378
6178 3660
6179 3094
6180 2573
6181 2167
6182 1794
6183 1507
6184 1238
6185 1039
6186 847
6187 708
6188 574
6189 478
6190 383
6191 320
6192 253
6193 210
6194 165
6195 137
6196 105
6197 88
6198 66
6199 55
6200 41
6201 34
6202 24
6203 21
6204 14
6205 12
6206 8
6207 7
6208 4
6209 4
6210 2
6211 2
6212 1
6213 1
6214 0
6215 1
6216 679903203
6217 676049237
6218 533256006
6219 355161544
6220 239061843
6221 167781217
6222 122531368
6223 92493629
6224 71699435
6225 56790111
6226 45768278
6227 37418751
6228 30952246
6229 25858116
6230 21778019
6231 18471276
6232 15756247
6233 13509006
6234 11629274
6235 10048631
6236 8707573
6237 7566452
6238 6587684
6239 5747310
6240 5020503
6241 4392231
6242 3845356
6243 3370335
6244 2954803
6245 2592589
6246 2274616
6247 1996773
6248 1752188
6249 1538212
6250 1349465
6251 1184231
6252 1038313
6253 910565
6254 797646
6255 698879
6256 611514
6257 535178
6258 467662
6259 408749
6260 356632
6261 311264
6262 271121
6263 236252
6264 205418
6265 178696
6266 155064
6267 134662
6268 116608
6269 101070
6270 87333
6271 75548
6272 65121
6273 56224
6274 48342
6275 41646
6276 35717
6277 30701
6278 26252
6279 22519
6280 19196
6281 16424
6282 13959
6283 11914
6284 10087
6285 8591
6286 7245
6287 6153
6288 5170
6289 4378
6290 3660
6291 3094
6292 2573
6293 2167
6294 1794
6295 1507
6296 1238
6297 1039
6298 847
6299 708
6300 574
6301 478
6302 383
6303 320
6304 253
6305 210
6306 165
6307 137
6308 105
6309 88
6310 66
6311 55
6312 41
6313 34
6314 24
6315 21
6316 14
6317 12
6318 8
6319 7
6320 4
6321 4
6322 2
6323 2
6324 1
6325 1
6326 0
6327 1
6328 761002156
6329 756693101
6330 597962428
6331 398691764
6332 268539204
6333 188532151
6334 137731277
6335 103986638
6336 80631679
6337 63874684
6338 51493548
6339 42105983
6340 34841387
6341 29111852
6342 24528036
6343 20807210
6344 17756827
6345 15227011
6346 13114830
6347 11334438
6348 9827381
6349 8541153
6350 7441043
6351 6493112
6352 5675959
6353 4966682
6354 4351672
6355 3814829
6356 3347389
6357 2937606
6358 2579730
6359 2265024
6360 1989650
6361 1746918
6362 1534324
6363 1346616
6364 1182153
6365 1036803
6366 909478
6367 796867
6368 698323
6369 611123
6370 534905
6371 467471
6372 408619
6373 356544
6374 311204
6375 271082
6376 236227
6377 205401
6378 178686
6379 155058
6380 134658
6381 116606
6382 101069
6383 87332
6384 75548
6385 65121
6386 56224
6387 48342
6388 41646
6389 35717
6390 30701
6391 26252
6392 22519
6393 19196
6394 16424
6395 13959
6396 11914
6397 10087
6398 8591
6399 7245
6400 6153
6401 5170
6402 4378
6403 3660
6404 3094
6405 2573
6406 2167
6407 1794
6408 1507
6409 1238
6410 1039
6411 847
6412 708
6413 574
6414 478
6415 383
6416 320
6417 253
6418 210
6419 165
6420 137
6421 105
6422 88
6423 66
6424 55
6425 41
6426 34
6427 24
6428 21
6429 14
6430 12
6431 8
6432 7
6433 4
6434 4
6435 2
6436 2
6437 1
6438 1
6439 0
6440 1
6441 851376628
6442 846759572
6443 670188107
6444 447377198
6445 301497473
6446 211759698
6447 154735410
6448 116858103
6449 90626923
6450 71812796
6451 57901618
6452 47360588
6453 39195436
6454 32761525
6455 27607617
6456 23429128
6457 19997877
6458 17156707
6459 14779610
6460 12779839
6461 11082795
6462 9637843
6463 8398178
6464 7333066
6465 6411532
6466 5614337
6467 4920170
6468 4316592
6469 3788432
6470 3327559
6471 2922742
6472 2568627
6473 2256759
6474 1983512
6475 1742387
6476 1530991
6477 1344174
6478 1180377
6479 1035518
6480 908551
6481 796207
6482 697855
6483 610792
6484 534675
6485 467313
6486 408509
6487 356471
6488 311155
6489 271049
6490 236206
6491 205388
6492 178677
6493 155053
6494 134655
6495 116604
6496 101068
6497 87332
6498 75547
6499 65121
6500 56224
6501 48342
6502 41646
6503 35717
6504 30701
6505 26252
6506 22519
6507 19196
6508 16424
6509 13959
6510 11914
6511 10087
6512 8591
6513 7245
6514 6153
6515 5170
6516 4378
6517 3660
6518 3094
6519 2573
6520 2167
6521 1794
6522 1507
6523 1238
6524 1039
6525 847
6526 708
6527 574
6528 478
6529 383
6530 320
6531 253
6532 210
6533 165
6534 137
6535 105
6536 88
6537 66
6538 55
6539 41
6540 34
6541 24
6542 21
6543 14
6544 12
6545 8
6546 7
6547 4
6548 4
6549 2
6550 2
6551 1
6552 1
6553 0
6554 1
6555 952050665
6556 946894177
6557 750772482
6558 501718449
6559 338336780
6560 237712269
6561 173755355
6562 131246517
6563 101813096
6564 80689382
6565 65077385
6566 53238152
6567 44074093
6568 36845331
6569 31060452
6570 26364039
6571 22512433
6572 19317574
6573 16649061
6574 14399173
6575 12493722
6576 10867103
6577 9474936
6578 8275001
6579 7239892
6580 6341061
6581 5561055
6582 4879947
6583 4286266
6584 3765609
6585 3310430
6586 2909924
6587 2559057
6588 2249648
6589 1978247
6590 1738502
6591 1528143
6592 1342096
6593 1178865
6594 1034431
6595 907772
6596 795651
6597 697464
6598 610519
6599 534484
6600 467183
6601 408421
6602 356411
6603 311116
6604 271024
6605 236189
6606 205378
6607 178671
6608 155049
6609 134653
6610 116603
6611 101067
6612 87332
6613 75547
6614 65121
6615 56224
6616 48342
6617 41646
6618 35717
6619 30701
6620 26252
6621 22519
6622 19196
6623 16424
6624 13959
6625 11914
6626 10087
6627 8591
6628 7245
6629 6153
6630 5170
6631 4378
6632 3660
6633 3094
6634 2573
6635 2167
6636 1794
6637 1507
6638 1238
6639 1039
6640 847
6641 708
6642 574
6643 478
6644 383
6645 320
6646 253
6647 210
6648 165
6649 137
6650 105
6651 88
6652 66
6653 55
6654 41
6655 34
6656 24
6657 21
6658 14
6659 12
6660 8
6661 7
6662 4
6663 4
6664 2
6665 2
6666 1
6667 1
6668 0
6669 1
6670 1064144451
6671 1058620254
6672 840653660
6673 562434891
6674 379489225
6675 266734757
6676 195013674
6677 147344614
6678 114319649
6679 90625212
6680 73101915
6681 59820484
6682 49531095
6683 41421248
6684 34923826
6685 29654567
6686 25326856
6687 21742034
6688 18742193
6689 16217383
6690 14074224
6691 12248463
6692 10681643
6693 9334539
6694 8168662
6695 7159333
6696 6280084
6697 5514939
6698 4845113
6699 4260013
6700 3745868
6701 3295618
6702 2898852
6703 2550808
6704 2243520
6705 1973721
6706 1735172
6707 1525702
6708 1340321
6709 1177581
6710 1033504
6711 907112
6712 795183
6713 697133
6714 610289
6715 534326
6716 467073
6717 408348
6718 356362
6719 311083
6720 271003
6721 236176
6722 205369
6723 178666
6724 155046
6725 134651
6726 116602
6727 101067
6728 87331
6729 75547
6730 65121
6731 56224
6732 48342
6733 41646
6734 35717
6735 30701
6736 26252
6737 22519
6738 19196
6739 16424
6740 13959
6741 11914
6742 10087
6743 8591
6744 7245
6745 6153
6746 5170
6747 4378
6748 3660
6749 3094
6750 2573
6751 2167
6752 1794
6753 1507
6754 1238
6755 1039
6756 847
6757 708
6758 574
6759 478
6760 383
6761 320
6762 253
6763 210
6764 165
6765 137
6766 105
6767 88
6768 66
6769 55
6770 41
6771 34
6772 24
6773 21
6774 14
6775 12
6776 8
6777 7
6778 4
6779 4
6780 2
6781 2
6782 1
6783 1
6784 0
6785 1
6786 1188908248
6787 1182749030
6788 940854407
6789 630148178
6790 425445988
6791 299135317
6792 218770048
6793 165324582
6794 128303194
6795 101726266
6796 82078919
6797 67177006
6798 55639378
6799 46537088
6800 39250980
6801 33334748
6802 28481290
6803 24454676
6804 21090004
6805 18252609
6806 15848463
6807 13795487
6808 12037469
6809 10521738
6810 9213257
6811 8076692
6812 7089612
6813 6227272
6814 5475001
6815 4814964
6816 4237296
6817 3728803
6818 3282835
6819 2889304
6820 2543709
6821 2238262
6822 1969839
6823 1732326
6824 1523626
6825 1338810
6826 1176494
6827 1032725
6828 906556
6829 794792
6830 696860
6831 610098
6832 534196
6833 466985
6834 408288
6835 356323
6836 311058
6837 270986
6838 236166
6839 205363
6840 178662
6841 155044
6842 134650
6843 116601
6844 101067
6845 87331
6846 75547
6847 65121
6848 56224
6849 48342
6850 41646
6851 35717
6852 30701
6853 26252
6854 22519
6855 19196
6856 16424
6857 13959
6858 11914
6859 10087
6860 8591
6861 7245
6862 6153
6863 5170
6864 4378
6865 3660
6866 3094
6867 2573
6868 2167
6869 1794
6870 1507
6871 1238
6872 1039
6873 847
6874 708
6875 574
6876 478
6877 383
6878 320
6879 253
6880 210
6881 165
6882 137
6883 105
6884 88
6885 66
6886 55
6887 41
6888 34
6889 24
6890 21
6891 14
6892 12
6893 8
6894 7
6895 4
6896 4
6897 2
6898 2
6899 1
6900 1
6901 0
6902 1
6903 1327710076
6904 1321108182
6905 1052499083
6906 705734962
6907 476738001
6908 335332310
6909 245298850
6910 185421518
6911 143922993
6912 114139850
6913 92108940
6914 75407053
6915 62465928
6916 52263451
6917 44088260
6918 37456550
6919 32008851
6920 27494738
6921 23716546
6922 20535205
6923 17834130
6924 15531945
6925 13555631
6926 11855440
6927 10383532
6928 9108294
6929 7997002
6930 7029168
6931 6181489
6932 5440366
6933 4788833
6934 4217623
6935 3714032
6936 3271785
6937 2881067
6938 2537586
6939 2233739
6940 1966510
6941 1729885
6942 1521849
6943 1337526
6944 1175567
6945 1032065
6946 906088
6947 794461
6948 696630
6949 609940
6950 534086
6951 466912
6952 408239
6953 356290
6954 311037
6955 270973
6956 236157
6957 205358
6958 178659
6959 155042
6960 134649
6961 116601
6962 101066
6963 87331
6964 75547
6965 65121
6966 56224
6967 48342
6968 41646
6969 35717
6970 30701
6971 26252
6972 22519
6973 19196
6974 16424
6975 13959
6976 11914
6977 10087
6978 8591
6979 7245
6980 6153
6981 5170
6982 4378
6983 3660
6984 3094
6985 2573
6986 2167
6987 1794
6988 1507
6989 1238
6990 1039
6991 847
6992 708
6993 574
6994 478
6995 383
6996 320
6997 253
6998 210
6999 165
7000 137
7001 105
7002 88
7003 66
7004 55
7005 41
7006 34
7007 24
7008 21
7009 14
7010 12
7011 8
7012 7
7013 4
7014 4
7015 2
7016 2
7017 1
7018 1
7019 0
7020 1
7021 1482074143
7022 1474726144
7023 1176868997
7024 789964704
7025 533967432
7026 375710156
7027 274918167
7028 207849311
7029 161371683
7030 127997582
7031 103318881
7032 84597634
7033 70099642
7034 58660181
7035 49500864
7036 42062518
7037 35958481
7038 30893381
7039 26659400
7040 23088139
7041 20060755
7042 17474940
7043 15259431
7044 13348635
7045 11698075
7046 10263869
7047 9017337
7048 7927923
7049 6976751
7050 6141797
7051 5410363
7052 4766205
7053 4200610
7054 3701280
7055 3262253
7056 2873978
7057 2532333
7058 2229860
7059 1963665
7060 1727810
7061 1520339
7062 1336439
7063 1174788
7064 1031509
7065 905697
7066 794188
7067 696439
7068 609810
7069 533998
7070 466852
7071 408200
7072 356265
7073 311020
7074 270963
7075 236151
7076 205354
7077 178657
7078 155041
7079 134648
7080 116601
7081 101066
7082 87331
7083 75547
7084 65121
7085 56224
7086 48342
7087 41646
7088 35717
7089 30701
7090 26252
7091 22519
7092 19196
7093 16424
7094 13959
7095 11914
7096 10087
7097 8591
7098 7245
7099 6153
7100 5170
7101 4378
7102 3660
7103 3094
7104 2573
7105 2167
7106 1794
7107 1507
7108 1238
7109 1039
7110 847
7111 708
7112 574
7113 478
7114 383
7115 320
7116 253
7117 210
7118 165
7119 137
7120 105
7121 88
7122 66
7123 55
7124 41
7125 34
7126 24
7127 21
7128 14
7129 12
7130 8
7131 7
7132 4
7133 4
7134 2
7135 2
7136 1
7137 1
7138 0
7139 1
7140 1653668665
7141 1645792961
7142 1315333461
7143 883900829
7144 597785857
7145 420777926
7146 307965556
7147 232894101
7148 180845588
7149 143478975
7150 115833043
7151 94869584
7152 78623756
7153 65813110
7154 55546535
7155 47215898
7156 40371543
7157 34698289
7158 29948860
7159 25948203
7160 22550674
7161 19653400
7162 17165593
7163 15024162
7164 13169550
7165 11561732
7166 10160094
7167 8938389
7168 7867945
7169 6931252
7170 6107338
7171 5384337
7172 4746596
7173 4185874
7174 3690252
7175 3254028
7176 2867862
7177 2527813
7178 2226533
7179 1961226
7180 1726034
7181 1519055
7182 1335512
7183 1174128
7184 1031041
7185 905366
7186 793958
7187 696281
7188 609700
7189 533925
7190 466803
7191 408167
7192 356244
7193 311007
7194 270954
7195 236146
7196 205351
7197 178655
7198 155040
7199 134648
7200 116600
7201 101066
7202 87331
7203 75547
7204 65121
7205 56224
7206 48342
7207 41646
7208 35717
7209 30701
7210 26252
7211 22519
7212 19196
7213 16424
7214 13959
7215 11914
7216 10087
7217 8591
7218 7245
7219 6153
7220 5170
7221 4378
7222 3660
7223 3094
7224 2573
7225 2167
7226 1794
7227 1507
7228 1238
7229 1039
7230 847
7231 708
7232 574
7233 478
7234 383
7235 320
7236 253
7237 210
7238 165
7239 137
7240 105
7241 88
7242 66
7243 55
7244 41
7245 34
7246 24
7247 21
7248 14
7249 12
7250 8
7251 7
7252 4
7253 4
7254 2
7255 2
7256 1
7257 1
7258 0
7259 1
7260 1844349560
7261 1835592972
7262 1469427722
7263 988494121
7264 668929559
7265 471008438
7266 344830494
7267 260820555
7268 202579368
7269 160747285
7270 129806350
7271 106330554
7272 88146738
7273 73796788
7274 62304355
7275 52969904
7276 45307592
7277 38948291
7278 33630667
7279 29144295
7280 25339577
7281 22088996
7282 19302417
7283 16898367
7284 14820536
7285 13014345
7286 11443432
7287 10070000
7288 8869841
7289 7815860
7290 6891758
7291 6077457
7292 5361777
7293 4729624
7294 4173144
7295 3680732
7296 3246944
7297 2862612
7298 2523935
7299 2223688
7300 1959149
7301 1724524
7302 1517968
7303 1334733
7304 1173572
7305 1030650
7306 905093
7307 793767
7308 696151
7309 609612
7310 533865
7311 466764
7312 408142
7313 356227
7314 310997
7315 270948
7316 236142
7317 205349
7318 178654
7319 155039
7320 134648
7321 116600
7322 101066
7323 87331
7324 75547
7325 65121
7326 56224
7327 48342
7328 41646
7329 35717
7330 30701
7331 26252
7332 22519
7333 19196
7334 16424
7335 13959
7336 11914
7337 10087
7338 8591
7339 7245
7340 6153
7341 5170
7342 4378
7343 3660
7344 3094
7345 2573
7346 2167
7347 1794
7348 1507
7349 1238
7350 1039
7351 847
7352 708
7353 574
7354 478
7355 383
7356 320
7357 253
7358 210
7359 165
7360 137
7361 105
7362 88
7363 66
7364 55
7365 41
7366 34
7367 24
7368 21
7369 14
7370 12
7371 8
7372 7
7373 4
7374 4
7375 2
7376 2
7377 1
7378 1
7379 0
7380 1
7381 2056148051
7382 2046764179
7383 1640860551
7384 1105037531
7385 748198271
7386 527024199
7387 385927372
7388 291977495
7389 226815804
7390 180020967
7391 145392427
7392 119128220
7393 98771562
7394 82715732
7395 69846477
7396 59401339
7397 50818301
7398 43701596
7399 37742631
7400 32721207
7401 28455751
7402 24816720
7403 21691089
7404 18999141
7405 16667014
7406 14643950
7407 12879600
7408 11340659
7409 9991688
7410 8810255
7411 7770605
7412 6857444
7413 6051520
7414 5342220
7415 4714919
7416 4162132
7417 3672517
7418 3240833
7419 2858095
7420 2520609
7421 2221250
7422 1957374
7423 1723240
7424 1517041
7425 1334073
7426 1173104
7427 1030319
7428 904863
7429 793609
7430 696041
7431 609539
7432 533816
7433 466731
7434 408121
7435 356214
7436 310988
7437 270943
7438 236139
7439 205347
7440 178653
7441 155039
7442 134647
7443 116600
7444 101066
7445 87331
7446 75547
7447 65121
7448 56224
7449 48342
7450 41646
7451 35717
7452 30701
7453 26252
7454 22519
7455 19196
7456 16424
7457 13959
7458 11914
7459 10087
7460 8591
7461 7245
7462 6153
7463 5170
7464 4378
7465 3660
7466 3094
7467 2573
7468 2167
7469 1794
7470 1507
7471 1238
7472 1039
7473 847
7474 708
7475 574
7476 478
7477 383
7478 320
7479 253
7480 210
7481 165
7482 137
7483 105
7484 88
7485 66
7486 55
7487 41
7488 34
7489 24
7490 21
7491 14
7492 12
7493 8
7494 7
7495 4
7496 4
7497 2
7498 2
7499 1
7500 1
7501 0
7502 1
7503 2291320912
7504 2280903055
7505 1831496695
7506 1234702648
7507 836491291
7508 589407822
7509 431732232
7510 326691552
7511 253841292
7512 201501981
7513 162780138
7514 133395898
7515 110630440
7516 92662405
7517 78269100
7518 66576519
7519 56975986
7520 49006658
7521 42340379
7522 36715056
7523 31942503
7524 27863889
7525 24365864
7526 21347118
7527 18736422
7528 16466295
7529 14490590
7530 12762480
7531 11251304
7532 9923605
7533 8758454
7534 7731289
7535 6827668
7536 6029024
7537 5325283
7538 4702211
7539 4152624
7540 3665440
7541 3235586
7542 2854219
7543 2517766
7544 2219174
7545 1955864
7546 1722153
7547 1516262
7548 1333517
7549 1172713
7550 1030046
7551 904672
7552 793479
7553 695953
7554 609479
7555 533777
7556 466706
7557 408104
7558 356204
7559 310982
7560 270939
7561 236137
7562 205346
7563 178652
7564 155039
7565 134647
7566 116600
7567 101066
7568 87331
7569 75547
7570 65121
7571 56224
7572 48342
7573 41646
7574 35717
7575 30701
7576 26252
7577 22519
7578 19196
7579 16424
7580 13959
7581 11914
7582 10087
7583 8591
7584 7245
7585 6153
7586 5170
7587 4378
7588 3660
7589 3094
7590 2573
7591 2167
7592 1794
7593 1507
7594 1238
7595 1039
7596 847
7597 708
7598 574
7599 478
7600 383
7601 320
7602 253
7603 210
7604 165
7605 137
7606 105
7607 88
7608 66
7609 55
7610 41
7611 34
7612 24
7613 21
7614 14
7615 12
7616 8
7617 7
7618 4
7619 4
7620 2
7621 2
7622 1
7623 1
7624 0
7625 1
7626 2552338241
7627 2541169849
7628 2043385525
7629 1379055698
7630 934786432
7631 658913413
7632 482753340
7633 365386699
7634 283953256
7635 225456069
7636 182158750
7637 149312573
7638 123850690
7639 103763863
7640 87661292
7641 74588815
7642 63844920
7643 54933932
7644 47471174
7645 41180212
7646 35835083
7647 31273039
7648 27353423
7649 23975959
7650 21049021
7651 18508383
7652 16291838
7653 14357192
7654 12660562
7655 11173519
7656 9864350
7657 8713396
7658 7697096
7659 6801799
7660 6009508
7661 5310600
7662 4691211
7663 4144414
7664 3659332
7665 3231070
7666 2850893
7667 2515326
7668 2217399
7669 1954580
7670 1721226
7671 1515602
7672 1333049
7673 1172382
7674 1029816
7675 904514
7676 793369
7677 695880
7678 609430
7679 533744
7680 466685
7681 408091
7682 356195
7683 310977
7684 270936
7685 236135
7686 205345
7687 178652
7688 155038
7689 134647
7690 116600
7691 101066
7692 87331
7693 75547
7694 65121
7695 56224
7696 48342
7697 41646
7698 35717
7699 30701
7700 26252
7701 22519
7702 19196
7703 16424
7704 13959
7705 11914
7706 10087
7707 8591
7708 7245
7709 6153
7710 5170
7711 4378
7712 3660
7713 3094
7714 2573
7715 2167
7716 1794
7717 1507
7718 1238
7719 1039
7720 847
7721 708
7722 574
7723 478
7724 383
7725 320
7726 253
7727 210
7728 165
7729 137
7730 105
7731 88
7732 66
7733 55
7734 41
7735 34
7736 24
7737 21
7738 14
7739 12
7740 8
7741 7
7742 4
7743 4
7744 2
7745 2
7746 1
7747 1
7748 0
7749 1
7750 2841940500
7751 2829560423
7752 2278840436
7753 1539537578
7754 1044182452
7755 736261399
7756 539571659
7757 408465805
7758 317502240
7759 252132373
7760 203758592
7761 167043696
7762 138593144
7763 116134765
7764 98140483
7765 83520416
7766 71513081
7767 61544034
7768 53202429
7769 46161850
7770 40186266
7771 35078259
7772 30695369
7773 26911796
7774 23637947
7775 20790160
7776 18310133
7777 16140063
7778 14241068
7779 12571841
7780 11105827
7781 9812792
7782 8674225
7783 7667409
7784 6779355
7785 5992602
7786 5297908
7787 4681713
7788 4137342
7789 3654088
7790 3227195
7791 2848051
7792 2513251
7793 2215889
7794 1953493
7795 1720447
7796 1515046
7797 1332658
7798 1172109
7799 1029625
7800 904384
7801 793281
7802 695820
7803 609391
7804 533719
7805 466668
7806 408081
7807 356189
7808 310973
7809 270934
7810 236134
7811 205344
7812 178652
7813 155038
7814 134647
7815 116600
7816 101066
7817 87331
7818 75547
7819 65121
7820 56224
7821 48342
7822 41646
7823 35717
7824 30701
7825 26252
7826 22519
7827 19196
7828 16424
7829 13959
7830 11914
7831 10087
7832 8591
7833 7245
7834 6153
7835 5170
7836 4378
7837 3660
7838 3094
7839 2573
7840 2167
7841 1794
7842 1507
7843 1238
7844 1039
7845 847
7846 708
7847 574
7848 478
7849 383
7850 320
7851 253
7852 210
7853 165
7854 137
7855 105
7856 88
7857 66
7858 55
7859 41
7860 34
7861 24
7862 21
7863 14
7864 12
7865 8
7866 7
7867 4
7868 4
7869 2
7870 2
7871 1
7872 1
7873 0
7874 1
7875 3163127352
7876 3149856516
7877 2540348461
7878 1718048770
7879 1165872913
7880 822367120
7881 602809387
7882 456444014
7883 354852885
7884 281853827
7885 227812227
7886 186806694
7887 155014796
7888 129929320
7889 109816698
7890 93484808
7891 80060041
7892 68922455
7893 59592994
7894 51725874
7895 45040021
7896 39331216
7897 34425044
7898 30195447
7899 26528752
7900 23344274
7901 20564983
7902 18137499
7903 16007834
7904 14139883
7905 12494518
7906 11046854
7907 9767911
7908 8640137
7909 7641604
7910 6759874
7911 5977941
7912 5286920
7913 4673510
7914 4131237
7915 3649574
7916 3223871
7917 2845612
7918 2511476
7919 2214605
7920 1952566
7921 1719787
7922 1514578
7923 1332327
7924 1171879
7925 1029467
7926 904274
7927 793208
7928 695771
7929 609358
7930 533698
7931 466655
7932 408072
7933 356184
7934 310970
7935 270932
7936 236133
7937 205344
7938 178651
7939 155038
7940 134647
7941 116600
7942 101066
7943 87331
7944 75547
7945 65121
7946 56224
7947 48342
7948 41646
7949 35717
7950 30701
7951 26252
7952 22519
7953 19196
7954 16424
7955 13959
7956 11914
7957 10087
7958 8591
7959 7245
7960 6153
7961 5170
7962 4378
7963 3660
7964 3094
7965 2573
7966 2167
7967 1794
7968 1507
7969 1238
7970 1039
7971 847
7972 708
7973 574
7974 478
7975 383
7976 320
7977 253
7978 210
7979 165
7980 137
7981 105
7982 88
7983 66
7984 55
7985 41
7986 34
7987 24
7988 21
7989 14
7990 12
7991 8
7992 7
7993 4
7994 4
7995 2
7996 2
7997 1
7998 1
7999 0
8000 1
8001 3519222692
8002 3504526550
8003 2830682920
8004 1916357552
8005 1301197560
8006 918112330
8007 673174933
8008 509816602
8009 396431278
8010 314927355
8011 254600053
8012 208805028
8013 173311382
8014 145289168
8015 122832304
8016 104583827
8017 89592661
8018 77144124
8019 66724769
8020 57928524
8021 50460146
8022 44074528
8023 38592916
8024 33859469
8025 29761666
8026 26195839
8027 23088690
8028 20368845
8029 17987063
8030 15892562
8031 14051688
8032 12427157
8033 10995495
8034 9728861
8035 8610518
8036 7619201
8037 6742990
8038 5965261
8039 5277427
8040 4666441
8041 4125994
8042 3645699
8043 3221027
8044 2843537
8045 2509966
8046 2213518
8047 1951787
8048 1719231
8049 1514187
8050 1332054
8051 1171688
8052 1029337
8053 904186
8054 793148
8055 695732
8056 609333
8057 533681
8058 466645
8059 408066
8060 356180
8061 310968
8062 270931
8063 236132
8064 205344
8065 178651
8066 155038
8067 134647
8068 116600
8069 101066
8070 87331
8071 75547
8072 65121
8073 56224
8074 48342
8075 41646
8076 35717
8077 30701
8078 26252
8079 22519
8080 19196
8081 16424
8082 13959
8083 11914
8084 10087
8085 8591
8086 7245
8087 6153
8088 5170
8089 4378
8090 3660
8091 3094
8092 2573
8093 2167
8094 1794
8095 1507
8096 1238
8097 1039
8098 847
8099 708
8100 574
8101 478
8102 383
8103 320
8104 253
8105 210
8106 165
8107 137
8108 105
8109 88
8110 66
8111 55
8112 41
8113 34
8114 24
8115 21
8116 14
8117 12
8118 8
8119 7
8120 4
8121 4
8122 2
8123 2
8124 1
8125 1
8126 0
8127 1
8128 3913864295
8129 3898113374
8130 3152918044
8131 2136762176
8132 1451613197
8133 1024611736
8134 751428714
8135 569209198
8136 442685313
8137 351744904
8138 284407695
8139 233303303
8140 193675885
8141 162401650
8142 137323453
8143 116955006
8144 100209451
8145 86313112
8146 74670586
8147 64849794
8148 56501612
8149 49370703
8150 43240674
8151 37953520
8152 33368573
8153 29384472
8154 25905969
8155 22865952
8156 20197780
8157 17855822
8158 15792007
8159 13974755
8160 12368426
8161 10950758
8162 9694862
8163 8584765
8164 7599751
8165 6728345
8166 5954283
8167 5269229
8168 4660339
8169 4121481
8170 3642376
8171 3218589
8172 2841762
8173 2508682
8174 2212591
8175 1951127
8176 1718763
8177 1513856
8178 1331824
8179 1171530
8180 1029227
8181 904113
8182 793099
8183 695699
8184 609312
8185 533668
8186 466636
8187 408061
8188 356177
8189 310966
8190 270930
8191 236132
8192 205343
8193 178651
8194 155038
8195 134647
8196 116600
8197 101066
8198 87331
8199 75547
8200 65121
8201 56224
8202 48342
8203 41646
8204 35717
8205 30701
8206 26252
8207 22519
8208 19196
8209 16424
8210 13959
8211 11914
8212 10087
8213 8591
8214 7245
8215 6153
8216 5170
8217 4378
8218 3660
8219 3094
8220 2573
8221 2167
8222 1794
8223 1507
8224 1238
8225 1039
8226 847
8227 708
8228 574
8229 478
8230 383
8231 320
8232 253
8233 210
8234 165
8235 137
8236 105
8237 88
8238 66
8239 55
8240 41
8241 34
8242 24
8243 21
8244 14
8245 12
8246 8
8247 7
8248 4
8249 4
8250 2
8251 2
8252 1
8253 1
8254 0
8255 1
8256 4351078600
8257 4333659170
8258 3510411457
8259 2381428940
8260 1618749664
8261 1142945565
8262 838433437
8263 635229289
8264 494133385
8265 392683622
8266 317576023
8267 260551779
8268 216346236
8269 181441214
8270 153462961
8271 130724168
8272 112039989
8273 96522105
8274 83529866
8275 72559344
8276 63241737
8277 55272841
8278 48429383
8279 42518217
8280 37398274
8281 32941543
8282 29055927
8283 25653218
8284 22671624
8285 20048507
8286 17741281
8287 15704273
8288 13907675
8289 12317244
8290 10911813
8291 9665307
8292 8562397
8293 7582889
8294 6715677
8295 5944797
8296 5262163
8297 4655098
8298 4117608
8299 3639533
8300 3216514
8301 2840252
8302 2507595
8303 2211812
8304 1950571
8305 1718372
8306 1513583
8307 1331633
8308 1171400
8309 1029139
8310 904053
8311 793060
8312 695674
8313 609295
8314 533658
8315 466630
8316 408057
8317 356175
8318 310965
8319 270929
8320 236132
8321 205343
8322 178651
8323 155038
8324 134647
8325 116600
8326 101066
8327 87331
8328 75547
8329 65121
8330 56224
8331 48342
8332 41646
8333 35717
8334 30701
8335 26252
8336 22519
8337 19196
8338 16424
8339 13959
8340 11914
8341 10087
8342 8591
8343 7245
8344 6153
8345 5170
8346 4378
8347 3660
8348 3094
8349 2573
8350 2167
8351 1794
8352 1507
8353 1238
8354 1039
8355 847
8356 708
8357 574
8358 478
8359 383
8360 320
8361 253
8362 210
8363 165
8364 137
8365 105
8366 88
8367 66
8368 55
8369 41
8370 34
8371 24
8372 21
8373 14
8374 12
8375 8
8376 7
8377 4
8378 4
8379 2
8380 2
8381 1
8382 1
8383 0
8384 1
8385 4835271870
8386 4816597441
8387 3906850164
8388 2653140795
8389 1804381729
8390 1274461712
8391 935117073
8392 708635943
8393 551321823
8394 438219117
8395 354454860
8396 290870858
8397 241559440
8398 202635052
8399 171417930
8400 146058238
8401 125205780
8402 107896969
8403 93392762
8404 81154197
8405 70748439
8406 61856775
8407 54210941
8408 47613553
8409 41890643
8410 36915076
8411 32569368
8412 28769290
8413 25432570
8414 22501887
8415 19918112
8416 17641249
8417 15627669
8418 13849142
8419 12272628
8420 10877882
8421 9639595
8422 8542969
8423 7568256
8424 6704704
8425 5936602
8426 5256062
8427 4650585
8428 4114283
8429 3637095
8430 3214739
8431 2838968
8432 2506668
8433 2211152
8434 1950103
8435 1718041
8436 1513353
8437 1331475
8438 1171290
8439 1029066
8440 904004
8441 793027
8442 695653
8443 609282
8444 533649
8445 466625
8446 408054
8447 356173
8448 310964
8449 270929
8450 236131
8451 205343
8452 178651
8453 155038
8454 134647
8455 116600
8456 101066
8457 87331
8458 75547
8459 65121
8460 56224
8461 48342
8462 41646
8463 35717
8464 30701
8465 26252
8466 22519
8467 19196
8468 16424
8469 13959
8470 11914
8471 10087
8472 8591
8473 7245
8474 6153
8475 5170
8476 4378
8477 3660
8478 3094
8479 2573
8480 2167
8481 1794
8482 1507
8483 1238
8484 1039
8485 847
8486 708
8487 574
8488 478
8489 383
8490 320
8491 253
8492 210
8493 165
8494 137
8495 105
8496 88
8497 66
8498 55
8499 41
8500 34
8501 24
8502 21
8503 14
8504 12
8505 8
8506 7
8507 4
8508 4
8509 2
8510 2
8511 1
8512 1
8513 0
8514 1
8515 5371315400
8516 5350690748
8517 4346364522
8518 2954545796
8519 2010491350
8520 1420486327
8521 1042528862
8522 790173618
8523 614882443
8524 488813660
8525 395458632
8526 324568635
8527 269604242
8528 226197870
8529 191398576
8530 163112053
8531 139864107
8532 120552482
8533 104379636
8534 90720612
8535 79115702
8536 69188195
8537 60659388
8538 53290272
8539 46904623
8540 41344268
8541 36493815
8542 32244585
8543 28518960
8544 25239803
8545 22353599
8546 19804200
8547 17553905
8548 15560833
8549 13798104
8550 12233772
8551 10848379
8552 9617258
8553 8526123
8554 7555598
8555 6695223
8556 5929539
8557 5250822
8558 4646713
8559 4111441
8560 3635020
8561 3213229
8562 2837881
8563 2505889
8564 2210596
8565 1949712
8566 1717768
8567 1513162
8568 1331345
8569 1171202
8570 1029006
8571 903965
8572 793002
8573 695636
8574 609272
8575 533643
8576 466621
8577 408052
8578 356172
8579 310963
8580 270929
8581 236131
8582 205343
8583 178651
8584 155038
8585 134647
8586 116600
8587 101066
8588 87331
8589 75547
8590 65121
8591 56224
8592 48342
8593 41646
8594 35717
8595 30701
8596 26252
8597 22519
8598 19196
8599 16424
8600 13959
8601 11914
8602 10087
8603 8591
8604 7245
8605 6153
8606 5170
8607 4378
8608 3660
8609 3094
8610 2573
8611 2167
8612 1794
8613 1507
8614 1238
8615 1039
8616 847
8617 708
8618 574
8619 478
8620 383
8621 320
8622 253
8623 210
8624 165
8625 137
8626 105
8627 88
8628 66
8629 55
8630 41
8631 34
8632 24
8633 21
8634 14
8635 12
8636 8
8637 7
8638 4
8639 4
8640 2
8641 2
8642 1
8643 1
8644 0
8645 1
8646 5964539504
8647 5942431214
8648 4833414458
8649 3289004290
8650 2239237734
8651 1582651163
8652 1161799614
8653 880761647
8654 685481822
8655 545043849
8656 441014917
8657 362033227
8658 300771109
8659 252404855
8660 213610021
8661 182087911
8662 156164364
8663 134641102
8664 116601782
8665 101376005
8666 88427496
8667 77359044
8668 67838985
8669 59620991
8670 52489918
8671 46287178
8672 40867712
8673 36125953
8674 31960752
8675 28300106
8676 25071221
8677 22223931
8678 19704628
8679 17477581
8680 15502476
8681 13753593
8682 12199905
8683 10822702
8684 9597852
8685 8511502
8686 7544632
8687 6687031
8688 5923440
8689 5246311
8690 4643389
8691 4109003
8692 3633245
8693 3211945
8694 2836954
8695 2505229
8696 2210128
8697 1949381
8698 1717538
8699 1513004
8700 1331235
8701 1171129
8702 1028957
8703 903932
8704 792981
8705 695623
8706 609263
8707 533638
8708 466618
8709 408050
8710 356171
8711 310963
8712 270928
8713 236131
8714 205343
8715 178651
8716 155038
8717 134647
8718 116600
8719 101066
8720 87331
8721 75547
8722 65121
8723 56224
8724 48342
8725 41646
8726 35717
8727 30701
8728 26252
8729 22519
8730 19196
8731 16424
8732 13959
8733 11914
8734 10087
8735 8591
8736 7245
8737 6153
8738 5170
8739 4378
8740 3660
8741 3094
8742 2573
8743 2167
8744 1794
8745 1507
8746 1238
8747 1039
8748 847
8749 708
8750 574
8751 478
8752 383
8753 320
8754 253
8755 210
8756 165
8757 137
8758 105
8759 88
8760 66
8761 55
8762 41
8763 34
8764 24
8765 21
8766 14
8767 12
8768 8
8769 7
8770 4
8771 4
8772 2
8773 2
8774 1
8775 1
8776 0
8777 1
8778 6620830889
8779 6596436209
8780 5372949154
8781 3659748481
8782 2493027095
8783 1762572073
8784 1294204136
8785 981310201
8786 763885962
8787 607475606
8788 491626708
8789 403641473
8790 335410442
8791 281519486
8792 238306675
8793 203176249
8794 174297174
8795 150303828
8796 130205104
8797 113226830
8798 98797372
8799 86450653
8800 75839412
8801 66668408
8802 58717948
8803 51792597
8804 45748391
8805 40451415
8806 35804375
8807 31712499
8808 28108661
8809 24923777
8810 22110541
8811 19617612
8812 17410943
8813 15451559
8814 13714805
8815 12170443
8816 10800387
8817 9581018
8818 8498849
8819 7535154
8820 6679969
8821 5918200
8822 5242437
8823 4640547
8824 4106928
8825 3631735
8826 3210858
8827 2836175
8828 2504673
8829 2209737
8830 1949108
8831 1717347
8832 1512874
8833 1331147
8834 1171069
8835 1028918
8836 903907
8837 792964
8838 695613
8839 609257
8840 533634
8841 466616
8842 408049
8843 356170
8844 310963
8845 270928
8846 236131
8847 205343
8848 178651
8849 155038
8850 134647
8851 116600
8852 101066
8853 87331
8854 75547
8855 65121
8856 56224
8857 48342
8858 41646
8859 35717
8860 30701
8861 26252
8862 22519
8863 19196
8864 16424
8865 13959
8866 11914
8867 10087
8868 8591
8869 7245
8870 6153
8871 5170
8872 4378
8873 3660
8874 3094
8875 2573
8876 2167
8877 1794
8878 1507
8879 1238
8880 1039
8881 847
8882 708
8883 574
8884 478
8885 383
8886 320
8887 253
8888 210
8889 165
8890 137
8891 105
8892 88
8893 66
8894 55
8895 41
8896 34
8897 24
8898 21
8899 14
8900 12
8901 8
8902 7
8903 4
8904 4
8905 2
8906 2
8907 1
8908 1
8909 0
8910 1
8911 7346629512
8912 7320484605
8913 5970437688
8914 4070838700
8915 2774482964
8916 1962228642
8917 1441118072
8918 1092932985
8919 850908871
8920 676806900
8921 547816229
8922 449864364
8923 373877259
8924 313875164
8925 265740432
8926 226621880
8927 194446101
8928 167725652
8929 145326369
8930 126415361
8931 110329214
8932 96574154
8933 84740211
8934 74520697
8935 65650170
8936 57930852
8937 51183877
8938 45277526
8939 40087272
8940 35522941
8941 31495195
8942 27941058
8943 24794735
8944 22011357
8945 19541531
8946 17352730
8947 15407137
8948 13680990
8949 12144797
8950 10780997
8951 9566407
8952 8487888
8953 7526965
8954 6673871
8955 5913690
8956 5239114
8957 4638109
8958 4105153
8959 3630451
8960 3209931
8961 2835515
8962 2504205
8963 2209406
8964 1948878
8965 1717189
8966 1512764
8967 1331074
8968 1171020
8969 1028885
8970 903886
8971 792951
8972 695604
8973 609252
8974 533631
8975 466614
8976 408048
8977 356170
8978 310962
8979 270928
8980 236131
8981 205343
8982 178651
8983 155038
8984 134647
8985 116600
8986 101066
8987 87331
8988 75547
8989 65121
8990 56224
8991 48342
8992 41646
8993 35717
8994 30701
8995 26252
8996 22519
8997 19196
8998 16424
8999 13959
9000 11914
9001 10087
9002 8591
9003 7245
9004 6153
9005 5170
9006 4378
9007 3660
9008 3094
9009 2573
9010 2167
9011 1794
9012 1507
9013 1238
9014 1039
9015 847
9016 708
9017 574
9018 478
9019 383
9020 320
9021 253
9022 210
9023 165
9024 137
9025 105
9026 88
9027 66
9028 55
9029 41
9030 34
9031 24
9032 21
9033 14
9034 12
9035 8
9036 7
9037 4
9038 4
9039 2
9040 2
9041 1
9042 1
9043 0
9044 1
9045 8149040695
9046 8120226300
9047 6631854481
9048 4526212661
9049 3086523463
9050 2183590286
9051 1604088563
9052 1216740531
9053 947479562
9054 753729270
9055 610193216
9056 501162682
9057 416596349
9058 349794419
9059 296219439
9060 252658463
9061 216841849
9062 187079752
9063 162142305
9064 141072515
9065 123160423
9066 107829952
9067 94649788
9068 83255353
9069 73373091
9070 64762316
9071 57243508
9072 50651654
9073 44865502
9074 39768480
9075 35276474
9076 31304902
9077 27794340
9078 24681805
9079 21924623
9080 19475069
9081 17301918
9082 15368413
9083 13651563
9084 12122504
9085 10764175
9086 9553761
9087 8478413
9088 7519905
9089 6668633
9090 5909817
9091 5236272
9092 4636034
9093 4103643
9094 3629364
9095 3209152
9096 2834959
9097 2503814
9098 2209133
9099 1948687
9100 1717059
9101 1512676
9102 1331014
9103 1170981
9104 1028860
9105 903869
9106 792941
9107 695598
9108 609248
9109 533629
9110 466613
9111 408047
9112 356170
9113 310962
9114 270928
9115 236131
9116 205343
9117 178651
9118 155038
9119 134647
9120 116600
9121 101066
9122 87331
9123 75547
9124 65121
9125 56224
9126 48342
9127 41646
9128 35717
9129 30701
9130 26252
9131 22519
9132 19196
9133 16424
9134 13959
9135 11914
9136 10087
9137 8591
9138 7245
9139 6153
9140 5170
9141 4378
9142 3660
9143 3094
9144 2573
9145 2167
9146 1794
9147 1507
9148 1238
9149 1039
9150 847
9151 708
9152 574
9153 478
9154 383
9155 320
9156 253
9157 210
9158 165
9159 137
9160 105
9161 88
9162 66
9163 55
9164 41
9165 34
9166 24
9167 21
9168 14
9169 12
9170 8
9171 7
9172 4
9173 4
9174 2
9175 2
9176 1
9177 1
9178 0
9179 1
9180 9035836076
9181 9004949247
9182 7363752179
9183 5030764867
9184 3432330465
9185 2429045576
9186 1784787256
9187 1354079624
9188 1054587021
9189 839087225
9190 679394075
9191 558105367
9192 464001243
9193 389680620
9194 330051205
9195 281582266
9196 241709357
9197 208589565
9198 180820943
9199 157370402
9200 137418534
9201 120352592
9202 105666286
9203 92978785
9204 81962793
9205 72372116
9206 63986630
9207 56642266
9208 50185694
9209 44504534
9210 39489107
9211 35060484
9212 31138139
9213 27665819
9214 24582948
9215 21848739
9216 19416977
9217 17257564
9218 15334639
9219 13625939
9220 12103126
9221 10749569
9222 9542803
9223 8470225
9224 7513807
9225 6664121
9226 5906494
9227 5233834
9228 4634259
9229 4102359
9230 3628437
9231 3208492
9232 2834491
9233 2503483
9234 2208903
9235 1948529
9236 1716949
9237 1512603
9238 1330965
9239 1170948
9240 1028839
9241 903856
9242 792932
9243 695593
9244 609245
9245 533627
9246 466612
9247 408047
9248 356169
9249 310962
9250 270928
9251 236131
9252 205343
9253 178651
9254 155038
9255 134647
9256 116600
9257 101066
9258 87331
9259 75547
9260 65121
9261 56224
9262 48342
9263 41646
9264 35717
9265 30701
9266 26252
9267 22519
9268 19196
9269 16424
9270 13959
9271 11914
9272 10087
9273 8591
9274 7245
9275 6153
9276 5170
9277 4378
9278 3660
9279 3094
9280 2573
9281 2167
9282 1794
9283 1507
9284 1238
9285 1039
9286 847
9287 708
9288 574
9289 478
9290 383
9291 320
9292 253
9293 210
9294 165
9295 137
9296 105
9297 88
9298 66
9299 55
9300 41
9301 34
9302 24
9303 21
9304 14
9305 12
9306 8
9307 7
9308 4
9309 4
9310 2
9311 2
9312 1
9313 1
9314 0
9315 1
9316 10015581680
9317 9981582271
9318 8173428911
9319 5589285080
9320 3815441077
9321 2700997726
9322 1985089004
9323 1506303887
9324 1173359029
9325 933724065
9326 756157735
9327 621256034
9328 516606122
9329 433928248
9330 367609406
9331 313679107
9332 269327931
9333 232467871
9334 201575882
9335 175469933
9336 153270076
9337 134265436
9338 117920891
9339 103786836
9340 91523703
9341 80834954
9342 71497310
9343 63307901
9344 56115679
9345 49777362
9346 44188128
9347 39244184
9348 34871168
9349 30992046
9350 27553276
9351 24496457
9352 21782421
9353 19366254
9354 17218892
9355 15305243
9356 13603662
9357 12086314
9358 10736928
9359 9533331
9360 8463166
9361 7508570
9362 6660249
9363 5903652
9364 5231759
9365 4632749
9366 4101272
9367 3627658
9368 3207936
9369 2834100
9370 2503210
9371 2208712
9372 1948399
9373 1716861
9374 1512543
9375 1330926
9376 1170923
9377 1028822
9378 903846
9379 792926
9380 695589
9381 609243
9382 533626
9383 466611
9384 408047
9385 356169
9386 310962
9387 270928
9388 236131
9389 205343
9390 178651
9391 155038
9392 134647
9393 116600
9394 101066
9395 87331
9396 75547
9397 65121
9398 56224
9399 48342
9400 41646
9401 35717
9402 30701
9403 26252
9404 22519
9405 19196
9406 16424
9407 13959
9408 11914
9409 10087
9410 8591
9411 7245
9412 6153
9413 5170
9414 4378
9415 3660
9416 3094
9417 2573
9418 2167
9419 1794
9420 1507
9421 1238
9422 1039
9423 847
9424 708
9425 574
9426 478
9427 383
9428 320
9429 253
9430 210
9431 165
9432 137
9433 105
9434 88
9435 66
9436 55
9437 41
9438 34
9439 24
9440 21
9441 14
9442 12
9443 8
9444 7
9445 4
9446 4
9447 2
9448 2
9449 1
9450 1
9451 0
9452 1
9453 11097645016
9454 11061204833
9455 9068785586
9456 6207675891
9457 4239709776
9458 3002330430
9459 2207022391
9460 1675040841
9461 1304996920
9462 1038660629
9463 841258342
9464 691302355
9465 574939412
9466 483024733
9467 409269320
9468 349307288
9469 299972484
9470 258984727
9471 224613076
9472 195579074
9473 170871571
9474 149731240
9475 131534222
9476 115808148
9477 102149735
9478 90253630
9479 79848901
9480 70731455
9481 62713146
9482 55653950
9483 49419158
9484 43910530
9485 39029340
9486 34705128
9487 30863983
9488 27454700
9489 24420749
9490 21724434
9491 19321964
9492 17185153
9493 15279641
9494 13584296
9495 12071715
9496 10725973
9497 9525145
9498 8457070
9499 7504059
9500 6656926
9501 5901214
9502 5229984
9503 4631465
9504 4100345
9505 3626998
9506 3207468
9507 2833769
9508 2502980
9509 2208554
9510 1948289
9511 1716788
9512 1512494
9513 1330893
9514 1170902
9515 1028809
9516 903837
9517 792921
9518 695586
9519 609241
9520 533625
9521 466611
9522 408046
9523 356169
9524 310962
9525 270928
9526 236131
9527 205343
9528 178651
9529 155038
9530 134647
9531 116600
9532 101066
9533 87331
9534 75547
9535 65121
9536 56224
9537 48342
9538 41646
9539 35717
9540 30701
9541 26252
9542 22519
9543 19196
9544 16424
9545 13959
9546 11914
9547 10087
9548 8591
9549 7245
9550 6153
9551 5170
9552 4378
9553 3660
9554 3094
9555 2573
9556 2167
9557 1794
9558 1507
9559 1238
9560 1039
9561 847
9562 708
9563 574
9564 478
9565 383
9566 320
9567 253
9568 210
9569 165
9570 137
9571 105
9572 88
9573 66
9574 55
9575 41
9576 34
9577 24
9578 21
9579 14
9580 12
9581 8
9582 7
9583 4
9584 4
9585 2
9586 2
9587 1
9588 1
9589 0
9590 1
9591 12292341831
9592 12252263940
9593 10058556967
9594 6891753800
9595 4709414953
9596 3335959656
9597 2452857328
9598 1861937003
9599 1450864204
9600 1154923828
9601 935590085
9602 768930372
9603 639623278
9604 537451402
9605 455482253
9606 388816137
9607 333980730
9608 288400027
9609 250190850
9610 217895028
9611 190423972
9612 166901550
9613 146664854
9614 129160352
9615 113967180
9616 100720284
9617 89142771
9618 78985355
9619 70060128
9620 62191425
9621 55248775
9622 49104805
9623 43666918
9624 38840863
9625 34559556
9626 30751769
9627 27368406
9628 24354552
9629 21673779
9630 19283333
9631 17155779
9632 15257376
9633 13567489
9634 12059077
9635 10716502
9636 9518086
9637 8451831
9638 7500187
9639 6654084
9640 5899139
9641 5228474
9642 4630378
9643 4099566
9644 3626442
9645 3207077
9646 2833496
9647 2502789
9648 2208424
9649 1948201
9650 1716728
9651 1512455
9652 1330868
9653 1170885
9654 1028799
9655 903831
9656 792917
9657 695584
9658 609240
9659 533624
9660 466611
9661 408046
9662 356169
9663 310962
9664 270928
9665 236131
9666 205343
9667 178651
9668 155038
9669 134647
9670 116600
9671 101066
9672 87331
9673 75547
9674 65121
9675 56224
9676 48342
9677 41646
9678 35717
9679 30701
9680 26252
9681 22519
9682 19196
9683 16424
9684 13959
9685 11914
9686 10087
9687 8591
9688 7245
9689 6153
9690 5170
9691 4378
9692 3660
9693 3094
9694 2573
9695 2167
9696 1794
9697 1507
9698 1238
9699 1039
9700 847
9701 708
9702 574
9703 478
9704 383
9705 320
9706 253
9707 210
9708 165
9709 137
9710 105
9711 88
9712 66
9713 55
9714 41
9715 34
9716 24
9717 21
9718 14
9719 12
9720 8
9721 7
9722 4
9723 4
9724 2
9725 2
9726 1
9727 1
9728 0
9729 1
9730 13610949895
9731 13568002517
9732 11152368867
9733 7648621525
9734 5229223145
9735 3705371335
9736 2725051934
9737 2068957530
9738 1612420707
9739 1283746256
9740 1040093902
9741 854971646
9742 711300491
9743 597797218
9744 506706280
9745 432638178
9746 371688397
9747 321040524
9748 278560817
9749 242669135
9750 212119418
9751 185972799
9752 163460951
9753 143999159
9754 127091374
9755 112359211
9756 99469620
9757 88169570
9758 78228008
9759 69470951
9760 61733358
9761 54892941
9762 48828743
9763 43453047
9764 38675447
9765 34431879
9766 30653435
9767 27292842
9768 24296654
9769 21629541
9770 19249625
9771 17130193
9772 15238020
9773 13552895
9774 12048125
9775 10708317
9776 9511991
9777 8447321
9778 7496864
9779 6651646
9780 5897364
9781 5227190
9782 4629451
9783 4098906
9784 3625974
9785 3206746
9786 2833266
9787 2502631
9788 2208314
9789 1948128
9790 1716679
9791 1512422
9792 1330847
9793 1170872
9794 1028790
9795 903826
9796 792914
9797 695582
9798 609239
9799 533624
9800 466610
9801 408046
9802 356169
9803 310962
9804 270928
9805 236131
9806 205343
9807 178651
9808 155038
9809 134647
9810 116600
9811 101066
9812 87331
9813 75547
9814 65121
9815 56224
9816 48342
9817 41646
9818 35717
9819 30701
9820 26252
9821 22519
9822 19196
9823 16424
9824 13959
9825 11914
9826 10087
9827 8591
9828 7245
9829 6153
9830 5170
9831 4378
9832 3660
9833 3094
9834 2573
9835 2167
9836 1794
9837 1507
9838 1238
9839 1039
9840 847
9841 708
9842 574
9843 478
9844 383
9845 320
9846 253
9847 210
9848 165
9849 137
9850 105
9851 88
9852 66
9853 55
9854 41
9855 34
9856 24
9857 21
9858 14
9859 12
9860 8
9861 7
9862 4
9863 4
9864 2
9865 2
9866 1
9867 1
9868 0
9869 1
9870 15065878135
9871 15018694080
9872 12360732798
9873 8485332244
9874 5804303067
9875 4114103256
9876 3026351073
9877 2298102039
9878 1791314858
9879 1426376319
9880 1155850543
9881 950260796
9882 790723088
9883 664648269
9884 563486587
9885 481199534
9886 413503298
9887 357223527
9888 310035113
9889 270142399
9890 236200567
9891 207130743
9892 182113894
9893 160468907
9894 141674940
9895 125283602
9896 110951859
9897 98373474
9898 87315744
9899 77563109
9900 68953433
9901 61330934
9902 54580357
9903 48586275
9904 43265292
9905 38530332
9906 34319946
9907 30567317
9908 27226750
9909 24246063
9910 21590945
9911 19220273
9912 17107940
9913 15221220
9914 13540260
9915 12038656
9916 10701260
9917 9506753
9918 8443449
9919 7494022
9920 6649571
9921 5895854
9922 5226103
9923 4628672
9924 4098350
9925 3625583
9926 3206473
9927 2833075
9928 2502501
9929 2208226
9930 1948068
9931 1716640
9932 1512397
9933 1330830
9934 1170862
9935 1028784
9936 903822
9937 792912
9938 695581
9939 609238
9940 533624
9941 466610
9942 408046
9943 356169
9944 310962
9945 270928
9946 236131
9947 205343
9948 178651
9949 155038
9950 134647
9951 116600
9952 101066
9953 87331
9954 75547
9955 65121
9956 56224
9957 48342
9958 41646
9959 35717
9960 30701
9961 26252
9962 22519
9963 19196
9964 16424
9965 13959
9966 11914
9967 10087
9968 8591
9969 7245
9970 6153
9971 5170
9972 4378
9973 3660
9974 3094
9975 2573
9976 2167
9977 1794
9978 1507
9979 1238
9980 1039
9981 847
9982 708
9983 574
9984 478
9985 383
9986 320
9987 253
9988 210
9989 165
9990 137
9991 105
9992 88
9993 66
9994 55
9995 41
9996 34
9997 24
9998 21
9999 14
10000 12
10001 8
10002 7
10003 4
10004 4
10005 2
10006 2
10007 1
10008 1
10009 0
10010 1