1 1
2 1
3 1
4 2
5 0
6 1
7 2
8 2
9 0
10 1
11 4
12 1
13 1
14 0
15 1
16 4
17 3
18 2
19 1
20 0
21 1
22 7
23 3
24 2
25 1
26 1
27 0
28 1
29 8
30 6
31 2
32 3
33 1
34 1
35 0
36 1
37 12
38 5
39 6
40 2
41 2
42 1
43 1
44 0
45 1
46 14
47 11
48 5
49 4
50 3
51 2
52 1
53 1
54 0
55 1
56 21
57 11
58 8
59 5
60 4
61 2
62 2
63 1
64 1
65 0
66 1
67 24
68 17
69 11
70 9
71 4
72 5
73 2
74 2
75 1
76 1
77 0
78 1
79 34
80 20
81 15
82 9
83 8
84 4
85 4
86 2
87 2
88 1
89 1
90 0
91 1
92 41
93 30
94 18
95 14
96 9
97 7
98 5
99 4
100 2
101 2
102 1
103 1
104 0
105 1
106 55
107 33
108 27
109 16
110 14
111 9
112 7
113 4
114 4
115 2
116 2
117 1
118 1
119 0
120 1
121 66
122 49
123 30
124 26
125 16
126 13
127 8
128 8
129 4
130 4
131 2
132 2
133 1
134 1
135 0
136 1
137 88
138 56
139 43
140 29
141 23
142 15
143 13
144 8
145 7
146 4
147 4
148 2
149 2
150 1
151 1
152 0
153 1
154 105
155 77
156 54
157 40
158 27
159 24
160 15
161 12
162 9
163 7
164 4
165 4
166 2
167 2
168 1
169 1
170 0
171 1
172 137
173 92
174 69
175 48
176 39
177 26
178 22
179 15
180 12
181 8
182 7
183 4
184 4
185 2
186 2
187 1
188 1
189 0
190 1
191 165
192 122
193 83
194 67
195 48
196 37
197 26
198 22
199 14
200 13
201 8
202 7
203 4
204 4
205 2
206 2
207 1
208 1
209 0
210 1
211 210
212 143
213 113
214 79
215 62
216 45
217 37
218 25
219 22
220 14
221 12
222 8
223 7
224 4
225 4
226 2
227 2
228 1
229 1
230 0
231 1
232 253
233 190
234 134
235 105
236 76
237 61
238 44
239 36
240 25
241 21
242 15
243 12
244 8
245 7
246 4
247 4
248 2
249 2
250 1
251 1
252 0
253 1
254 320
255 225
256 172
257 126
258 100
259 73
260 59
261 43
262 35
263 25
264 21
265 14
266 12
267 8
268 7
269 4
270 4
271 2
272 2
273 1
274 1
275 0
276 1
277 383
278 287
279 211
280 165
281 120
282 99
283 71
284 59
285 43
286 35
287 24
288 22
289 14
290 12
291 8
292 7
293 4
294 4
295 2
296 2
297 1
298 1
299 0
300 1
301 478
302 344
303 265
304 196
305 159
306 116
307 95
308 70
309 57
310 42
311 35
312 24
313 21
314 14
315 12
316 8
317 7
318 4
319 4
320 2
321 2
322 1
323 1
324 0
325 1
326 574
327 435
328 320
329 253
330 190
331 152
332 115
333 93
334 69
335 57
336 42
337 34
338 25
339 21
340 14
341 12
342 8
343 7
344 4
345 4
346 2
347 2
348 1
349 1
350 0
351 1
352 708
353 516
354 405
355 303
356 241
357 184
358 148
359 111
360 93
361 68
362 56
363 42
364 34
365 24
366 21
367 14
368 12
369 8
370 7
371 4
372 4
373 2
374 2
375 1
376 1
377 0
378 1
379 847
380 648
381 483
382 385
383 292
384 234
385 180
386 147
387 110
388 91
389 68
390 56
391 41
392 35
393 24
394 21
395 14
396 12
397 8
398 7
399 4
400 4
401 2
402 2
403 1
404 1
405 0
406 1
407 1039
408 770
409 602
410 459
411 367
412 282
413 229
414 176
415 143
416 109
417 90
418 67
419 56
420 41
421 34
422 24
423 21
424 14
425 12
426 8
427 7
428 4
429 4
430 2
431 2
432 1
433 1
434 0
435 1
436 1238
437 951
438 726
439 572
440 443
441 360
442 276
443 224
444 174
445 143
446 108
447 90
448 67
449 55
450 42
451 34
452 24
453 21
454 14
455 12
456 8
457 7
458 4
459 4
460 2
461 2
462 1
463 1
464 0
465 1
466 1507
467 1134
468 888
469 687
470 552
471 428
472 348
473 271
474 221
475 171
476 141
477 107
478 89
479 67
480 55
481 41
482 34
483 24
484 21
485 14
486 12
487 8
488 7
489 4
490 4
491 2
492 2
493 1
494 1
495 0
496 1
497 1794
498 1388
499 1064
500 852
501 663
502 535
503 419
504 344
505 267
506 219
507 170
508 140
509 107
510 89
511 66
512 56
513 41
514 34
515 24
516 21
517 14
518 12
519 8
520 7
521 4
522 4
523 2
524 2
525 1
526 1
527 0
528 1
529 2167
530 1646
531 1306
532 1014
533 816
534 643
535 523
536 410
537 338
538 263
539 217
540 169
541 139
542 106
543 89
544 66
545 55
546 41
547 34
548 24
549 21
550 14
551 12
552 8
553 7
554 4
555 4
556 2
557 2
558 1
559 1
560 0
561 1
562 2573
563 2007
564 1554
565 1244
566 980
567 794
568 629
569 514
570 405
571 334
572 262
573 215
574 168
575 139
576 106
577 88
578 67
579 55
580 41
581 34
582 24
583 21
584 14
585 12
586 8
587 7
588 4
589 4
590 2
591 2
592 1
593 1
594 0
595 1
596 3094
597 2376
598 1884
599 1482
600 1200
601 949
602 777
603 616
604 505
605 401
606 330
607 259
608 214
609 167
610 138
611 106
612 88
613 66
614 55
615 41
616 34
617 24
618 21
619 14
620 12
621 8
622 7
623 4
624 4
625 2
626 2
627 1
628 1
629 0
630 1
631 3660
632 2868
633 2248
634 1807
635 1430
636 1170
637 929
638 762
639 610
640 500
641 396
642 330
643 258
644 213
645 167
646 138
647 105
648 89
649 66
650 55
651 41
652 34
653 24
654 21
655 14
656 12
657 8
658 7
659 4
660 4
661 2
662 2
663 1
664 1
665 0
666 1
667 4378
668 3395
669 2707
670 2145
671 1742
672 1390
673 1139
674 913
675 750
676 600
677 496
678 393
679 326
680 257
681 212
682 166
683 138
684 105
685 88
686 66
687 55
688 41
689 34
690 24
691 21
692 14
693 12
694 8
695 7
696 4
697 4
698 2
699 2
700 1
701 1
702 0
703 1
704 5170
705 4078
706 3213
707 2595
708 2075
709 1694
710 1362
711 1120
712 899
713 743
714 596
715 491
716 392
717 325
718 256
719 212
720 166
721 137
722 106
723 88
724 66
725 55
726 41
727 34
728 24
729 21
730 14
731 12
732 8
733 7
734 4
735 4
736 2
737 2
738 1
739 1
740 0
741 1
742 6153
743 4807
744 3860
745 3075
746 2504
747 2018
748 1655
749 1335
750 1104
751 888
752 734
753 591
754 489
755 389
756 324
757 255
758 211
759 166
760 137
761 105
762 88
763 66
764 55
765 41
766 34
767 24
768 21
769 14
770 12
771 8
772 7
773 4
774 4
775 2
776 2
777 1
778 1
779 0
780 1
781 7245
782 5749
783 4560
784 3701
785 2979
786 2438
787 1973
788 1630
789 1316
790 1092
791 881
792 730
793 587
794 487
795 388
796 323
797 255
798 211
799 165
800 138
801 105
802 88
803 66
804 55
805 41
806 34
807 24
808 21
809 14
810 12
811 8
812 7
813 4
814 4
815 2
816 2
817 1
818 1
819 0
820 1
821 8591
822 6764
823 5446
824 4375
825 3575
826 2893
827 2386
828 1937
829 1603
830 1301
831 1080
832 873
833 725
834 584
835 484
836 387
837 322
838 254
839 211
840 165
841 137
842 105
843 88
844 66
845 55
846 41
847 34
848 24
849 21
850 14
851 12
852 8
853 7
854 4
855 4
856 2
857 2
858 1
859 1
860 0
861 1
862 10087
863 8042
864 6435
865 5231
866 4232
867 3487
868 2836
869 2343
870 1913
871 1585
872 1289
873 1073
874 868
875 722
876 583
877 483
878 386
879 322
880 254
881 210
882 166
883 137
884 105
885 88
886 66
887 55
888 41
889 34
890 24
891 21
892 14
893 12
894 8
895 7
896 4
897 4
898 2
899 2
900 1
901 1
902 0
903 1
904 11914
905 9449
906 7638
907 6170
908 5063
909 4121
910 3407
911 2784
912 2309
913 1887
914 1570
915 1278
916 1065
917 864
918 718
919 580
920 482
921 385
922 321
923 254
924 210
925 165
926 137
927 105
928 88
929 66
930 55
931 41
932 34
933 24
934 21
935 14
936 12
937 8
938 7
939 4
940 4
941 2
942 2
943 1
944 1
945 0
946 1
947 13959
948 11187
949 8990
950 7350
951 5980
952 4933
953 4037
954 3351
955 2744
956 2284
957 1871
958 1558
959 1272
960 1060
961 860
962 717
963 579
964 481
965 385
966 321
967 253
968 211
969 165
970 137
971 105
972 88
973 66
974 55
975 41
976 34
977 24
978 21
979 14
980 12
981 8
982 7
983 4
984 4
985 2
986 2
987 1
988 1
989 0
990 1
991 16424
992 13101
993 10651
994 8641
995 7114
996 5826
997 4827
998 3963
999 3303
1000 2712
1001 2260
1002 1856
1003 1547
1004 1263
1005 1057
1006 857
1007 714
1008 578
1009 480
1010 384
1011 321
1012 253
1013 210
1014 165
1015 137
1016 105
1017 88
1018 66
1019 55
1020 41
1021 34
1022 24
1023 21
1024 14
1025 12
1026 8
1027 7
1028 4
1029 4
1030 2
1031 2
1032 1
1033 1
1034 0
1035 1
1036 19196
1037 15463
1038 12494
1039 10247
1040 8382
1041 6936
1042 5705
1043 4748
1044 3910
1045 3264
1046 2688
1047 2243
1048 1844
1049 1541
1050 1259
1051 1052
1052 856
1053 713
1054 577
1055 480
1056 384
1057 320
1058 254
1059 210
1060 165
1061 137
1062 105
1063 88
1064 66
1065 55
1066 41
1067 34
1068 24
1069 21
1070 14
1071 12
1072 8
1073 7
1074 4
1075 4
1076 2
1077 2
1078 1
1079 1
1080 0
1081 1
1082 22519
1083 18070
1084 14734
1085 12025
1086 9930
1087 8165
1088 6791
1089 5606
1090 4677
1091 3864
1092 3231
1093 2664
1094 2229
1095 1834
1096 1532
1097 1255
1098 1049
1099 853
1100 712
1101 576
1102 479
1103 384
1104 320
1105 253
1106 210
1107 165
1108 137
1109 105
1110 88
1111 66
1112 55
1113 41
1114 34
1115 24
1116 21
1117 14
1118 12
1119 8
1120 7
1121 4
1122 4
1123 2
1124 2
1125 1
1126 1
1127 0
1128 1
1129 26252
1130 21236
1131 17260
1132 14201
1133 11663
1134 9692
1135 8001
1136 6679
1137 5531
1138 4625
1139 3826
1140 3210
1141 2648
1142 2217
1143 1827
1144 1529
1145 1251
1146 1048
1147 852
1148 711
1149 576
1150 479
1151 383
1152 321
1153 253
1154 210
1155 165
1156 137
1157 105
1158 88
1159 66
1160 55
1161 41
1162 34
1163 24
1164 21
1165 14
1166 12
1167 8
1168 7
1169 4
1170 4
1171 2
1172 2
1173 1
1174 1
1175 0
1176 1
1177 30701
1178 24772
1179 20277
1180 16620
1181 13773
1182 11372
1183 9490
1184 7866
1185 6581
1186 5462
1187 4581
1188 3795
1189 3185
1190 2634
1191 2207
1192 1819
1193 1524
1194 1248
1195 1045
1196 851
1197 710
1198 575
1199 479
1200 383
1201 320
1202 253
1203 210
1204 165
1205 137
1206 105
1207 88
1208 66
1209 55
1210 41
1211 34
1212 24
1213 21
1214 14
1215 12
1216 8
1217 7
1218 4
1219 4
1220 2
1221 2
1222 1
1223 1
1224 0
1225 1
1226 35717
1227 29021
1228 23683
1229 19557
1230 16140
1231 13440
1232 11151
1233 9331
1234 7756
1235 6511
1236 5413
1237 4543
1238 3773
1239 3169
1240 2623
1241 2200
1242 1815
1243 1520
1244 1247
1245 1044
1246 850
1247 710
1248 575
1249 478
1250 384
1251 320
1252 253
1253 210
1254 165
1255 137
1256 105
1257 88
1258 66
1259 55
1260 41
1261 34
1262 24
1263 21
1264 14
1265 12
1266 8
1267 7
1268 4
1269 4
1270 2
1271 2
1272 1
1273 1
1274 0
1275 1
1276 41646
1277 33764
1278 27754
1279 22839
1280 18980
1281 15748
1282 13167
1283 10958
1284 9203
1285 7665
1286 6443
1287 5369
1288 4513
1289 3750
1290 3155
1291 2612
1292 2193
1293 1811
1294 1517
1295 1244
1296 1043
1297 849
1298 709
1299 575
1300 478
1301 383
1302 320
1303 253
1304 210
1305 165
1306 137
1307 105
1308 88
1309 66
1310 55
1311 41
1312 34
1313 24
1314 21
1315 14
1316 12
1317 8
1318 7
1319 4
1320 4
1321 2
1322 2
1323 1
1324 1
1325 0
1326 1
1327 48342
1328 39445
1329 32328
1330 26790
1331 22190
1332 18533
1333 15435
1334 12956
1335 10811
1336 9096
1337 7595
1338 6394
1339 5334
1340 4491
1341 3734
1342 3144
1343 2606
1344 2188
1345 1807
1346 1516
1347 1243
1348 1042
1349 849
1350 709
1351 574
1352 479
1353 383
1354 320
1355 253
1356 210
1357 165
1358 137
1359 105
1360 88
1361 66
1362 55
1363 41
1364 34
1365 24
1366 21
1367 14
1368 12
1369 8
1370 7
1371 4
1372 4
1373 2
1374 2
1375 1
1376 1
1377 0
1378 1
1379 56224
1380 45798
1381 37764
1382 31209
1383 26017
1384 21656
1385 18166
1386 15178
1387 12771
1388 10685
1389 9007
1390 7531
1391 6351
1392 5303
1393 4468
1394 3721
1395 3133
1396 2598
1397 2184
1398 1804
1399 1513
1400 1242
1401 1041
1402 848
1403 709
1404 574
1405 478
1406 383
1407 320
1408 253
1409 210
1410 165
1411 137
1412 105
1413 88
1414 66
1415 55
1416 41
1417 34
1418 24
1419 21
1420 14
1421 12
1422 8
1423 7
1424 4
1425 4
1426 2
1427 2
1428 1
1429 1
1430 0
1431 1
1432 65121
1433 53337
1434 43914
1435 36485
1436 30333
1437 25420
1438 21239
1439 17869
1440 14978
1441 12628
1442 10584
1443 8939
1444 7483
1445 6316
1446 5282
1447 4452
1448 3709
1449 3128
1450 2594
1451 2180
1452 1803
1453 1512
1454 1241
1455 1041
1456 848
1457 708
1458 575
1459 478
1460 383
1461 320
1462 253
1463 210
1464 165
1465 137
1466 105
1467 88
1468 66
1469 55
1470 41
1471 34
1472 24
1473 21
1474 14
1475 12
1476 8
1477 7
1478 4
1479 4
1480 2
1481 2
1482 1
1483 1
1484 0
1485 1
1486 75547
1487 61812
1488 51135
1489 42416
1490 35469
1491 29623
1492 24914
1493 20892
1494 17622
1495 14800
1496 12507
1497 10497
1498 8875
1499 7441
1500 6286
1501 5259
1502 4439
1503 3699
1504 3119
1505 2590
1506 2177
1507 1800
1508 1511
1509 1240
1510 1040
1511 848
1512 708
1513 574
1514 478
1515 383
1516 320
1517 253
1518 210
1519 165
1520 137
1521 105
1522 88
1523 66
1524 55
1525 41
1526 34
1527 24
1528 21
1529 14
1530 12
1531 8
1532 7
1533 4
1534 4
1535 2
1536 2
1537 1
1538 1
1539 0
1540 1
1541 87331
1542 71797
1543 59316
1544 49456
1545 41257
1546 34651
1547 29063
1548 24521
1549 20609
1550 17428
1551 14661
1552 12407
1553 10430
1554 8829
1555 7406
1556 6265
1557 5244
1558 4427
1559 3693
1560 3115
1561 2586
1562 2176
1563 1799
1564 1510
1565 1240
1566 1040
1567 847
1568 709
1569 574
1570 478
1571 383
1572 320
1573 253
1574 210
1575 165
1576 137
1577 105
1578 88
1579 66
1580 55
1581 41
1582 34
1583 24
1584 21
1585 14
1586 12
1587 8
1588 7
1589 4
1590 4
1591 2
1592 2
1593 1
1594 1
1595 0
1596 1
1597 101066
1598 83019
1599 68929
1600 57361
1601 48088
1602 40314
1603 33986
1604 28587
1605 24186
1606 20372
1607 17256
1608 14543
1609 12322
1610 10368
1611 8787
1612 7377
1613 6242
1614 5230
1615 4418
1616 3685
1617 3111
1618 2583
1619 2173
1620 1798
1621 1509
1622 1239
1623 1040
1624 847
1625 708
1626 574
1627 478
1628 383
1629 320
1630 253
1631 210
1632 165
1633 137
1634 105
1635 88
1636 66
1637 55
1638 41
1639 34
1640 24
1641 21
1642 14
1643 12
1644 8
1645 7
1646 4
1647 4
1648 2
1649 2
1650 1
1651 1
1652 0
1653 1
1654 116600
1655 96209
1656 79771
1657 66692
1658 55826
1659 47012
1660 39553
1661 33451
1662 28208
1663 23913
1664 20184
1665 17120
1666 14446
1667 12256
1668 10322
1669 8752
1670 7356
1671 6227
1672 5219
1673 4411
1674 3681
1675 3107
1676 2582
1677 2172
1678 1797
1679 1509
1680 1239
1681 1039
1682 848
1683 708
1684 574
1685 478
1686 383
1687 320
1688 253
1689 210
1690 165
1691 137
1692 105
1693 88
1694 66
1695 55
1696 41
1697 34
1698 24
1699 21
1700 14
1701 12
1702 8
1703 7
1704 4
1705 4
1706 2
1707 2
1708 1
1709 1
1710 0
1711 1
1712 134647
1713 111034
1714 92447
1715 77204
1716 64901
1717 54563
1718 46123
1719 38919
1720 32995
1721 27888
1722 23681
1723 20016
1724 17005
1725 14362
1726 12194
1727 10281
1728 8723
1729 7334
1730 6213
1731 5209
1732 4403
1733 3677
1734 3104
1735 2579
1736 2171
1737 1796
1738 1508
1739 1239
1740 1039
1741 847
1742 708
1743 574
1744 478
1745 383
1746 320
1747 253
1748 210
1749 165
1750 137
1751 105
1752 88
1753 66
1754 55
1755 41
1756 34
1757 24
1758 21
1759 14
1760 12
1761 8
1762 7
1763 4
1764 4
1765 2
1766 2
1767 1
1768 1
1769 0
1770 1
1771 155038
1772 128346
1773 106804
1774 89534
1775 75170
1776 63478
1777 53552
1778 45399
1779 38409
1780 32631
1781 27623
1782 23500
1783 19884
1784 16908
1785 14299
1786 12149
1787 10247
1788 8702
1789 7318
1790 6203
1791 5203
1792 4399
1793 3673
1794 3103
1795 2578
1796 2170
1797 1796
1798 1508
1799 1238
1800 1040
1801 847
1802 708
1803 574
1804 478
1805 383
1806 320
1807 253
1808 210
1809 165
1810 137
1811 105
1812 88
1813 66
1814 55
1815 41
1816 34
1817 24
1818 21
1819 14
1820 12
1821 8
1822 7
1823 4
1824 4
1825 2
1826 2
1827 1
1828 1
1829 0
1830 1
1831 178651
1832 147863
1833 123476
1834 103435
1835 87181
1836 73505
1837 62285
1838 52709
1839 44792
1840 37969
1841 32319
1842 27399
1843 23333
1844 19771
1845 16826
1846 14237
1847 12108
1848 10218
1849 8680
1850 7305
1851 6192
1852 5195
1853 4395
1854 3670
1855 3100
1856 2577
1857 2169
1858 1795
1859 1508
1860 1238
1861 1039
1862 847
1863 708
1864 574
1865 478
1866 383
1867 320
1868 253
1869 210
1870 165
1871 137
1872 105
1873 88
1874 66
1875 55
1876 41
1877 34
1878 24
1879 21
1880 14
1881 12
1882 8
1883 7
1884 4
1885 4
1886 2
1887 2
1888 1
1889 1
1890 0
1891 1
1892 205343
1893 170546
1894 142355
1895 119670
1896 100768
1897 85284
1898 72166
1899 61322
1900 52017
1901 44299
1902 37617
1903 32059
1904 27220
1905 23204
1906 19676
1907 16762
1908 14192
1909 12074
1910 10198
1911 8664
1912 7294
1913 6186
1914 5191
1915 4391
1916 3669
1917 3099
1918 2576
1919 2169
1920 1795
1921 1507
1922 1239
1923 1039
1924 847
1925 708
1926 574
1927 478
1928 383
1929 320
1930 253
1931 210
1932 165
1933 137
1934 105
1935 88
1936 66
1937 55
1938 41
1939 34
1940 24
1941 21
1942 14
1943 12
1944 8
1945 7
1946 4
1947 4
1948 2
1949 2
1950 1
1951 1
1952 0
1953 1
1954 236131
1955 196097
1956 164247
1957 137978
1958 116578
1959 98582
1960 83718
1961 71035
1962 60517
1963 51432
1964 43872
1965 37313
1966 31840
1967 27059
1968 23091
1969 19595
1970 16702
1971 14152
1972 12045
1973 10175
1974 8652
1975 7284
1976 6178
1977 5187
1978 4388
1979 3666
1980 3098
1981 2575
1982 2168
1983 1795
1984 1507
1985 1238
1986 1039
1987 847
1988 708
1989 574
1990 478
1991 383
1992 320
1993 253
1994 210
1995 165
1996 137
1997 105
1998 88
1999 66
2000 55
2001 41
2002 34
2003 24
2004 21
2005 14
2006 12
2007 8
2008 7
2009 4
2010 4
2011 2
2012 2
2013 1
2014 1
2015 0
2016 1
2017 270928
2018 225721
2019 188980
2020 159280
2021 134489
2022 114092
2023 96796
2024 82446
2025 70115
2026 59845
2027 50955
2028 43527
2029 37061
2030 31663
2031 26930
2032 22999
2033 19532
2034 16657
2035 14118
2036 12025
2037 10160
2038 8640
2039 7278
2040 6174
2041 5183
2042 4387
2043 3665
2044 3097
2045 2575
2046 2168
2047 1794
2048 1508
2049 1238
2050 1039
2051 847
2052 708
2053 574
2054 478
2055 383
2056 320
2057 253
2058 210
2059 165
2060 137
2061 105
2062 88
2063 66
2064 55
2065 41
2066 34
2067 24
2068 21
2069 14
2070 12
2071 8
2072 7
2073 4
2074 4
2075 2
2076 2
2077 1
2078 1
2079 0
2080 1
2081 310962
2082 259085
2083 217571
2084 183303
2085 155254
2086 131610
2087 112032
2088 95309
2089 81356
2090 69337
2091 59277
2092 50539
2093 43230
2094 36844
2095 31505
2096 26820
2097 22917
2098 19472
2099 16617
2100 14090
2101 12002
2102 10147
2103 8630
2104 7270
2105 6170
2106 5180
2107 4384
2108 3664
2109 3096
2110 2574
2111 2168
2112 1794
2113 1507
2114 1238
2115 1039
2116 847
2117 708
2118 574
2119 478
2120 383
2121 320
2122 253
2123 210
2124 165
2125 137
2126 105
2127 88
2128 66
2129 55
2130 41
2131 34
2132 24
2133 21
2134 14
2135 12
2136 8
2137 7
2138 4
2139 4
2140 2
2141 2
2142 1
2143 1
2144 0
2145 1
2146 356169
2147 297605
2148 249920
2149 211140
2150 178741
2151 152002
2152 129272
2153 110331
2154 94089
2155 80468
2156 68689
2157 58812
2158 50202
2159 42982
2160 36672
2161 31377
2162 26728
2163 22855
2164 19428
2165 16583
2166 14069
2167 11988
2168 10136
2169 8624
2170 7266
2171 6166
2172 5179
2173 4383
2174 3663
2175 3096
2176 2574
2177 2167
2178 1795
2179 1507
2180 1238
2181 1039
2182 847
2183 708
2184 574
2185 478
2186 383
2187 320
2188 253
2189 210
2190 165
2191 137
2192 105
2193 88
2194 66
2195 55
2196 41
2197 34
2198 24
2199 21
2200 14
2201 12
2202 8
2203 7
2204 4
2205 4
2206 2
2207 2
2208 1
2209 1
2210 0
2211 1
2212 408046
2213 341033
2214 287133
2215 242553
2216 205914
2217 174991
2218 149280
2219 127311
2220 108902
2221 93042
2222 79711
2223 68135
2224 58404
2225 49911
2226 42768
2227 36514
2228 31268
2229 26648
2230 22795
2231 19388
2232 16555
2233 14047
2234 11974
2235 10126
2236 8616
2237 7262
2238 6163
2239 5176
2240 4382
2241 3662
2242 3095
2243 2574
2244 2167
2245 1794
2246 1507
2247 1238
2248 1039
2249 847
2250 708
2251 574
2252 478
2253 383
2254 320
2255 253
2256 210
2257 165
2258 137
2259 105
2260 88
2261 66
2262 55
2263 41
2264 34
2265 24
2266 21
2267 14
2268 12
2269 8
2270 7
2271 4
2272 4
2273 2
2274 2
2275 1
2276 1
2277 0
2278 1
2279 466610
2280 390996
2281 329219
2282 278833
2283 236637
2284 201650
2285 171924
2286 147051
2287 125682
2288 107723
2289 92180
2290 79079
2291 67680
2292 58072
2293 49666
2294 42597
2295 36390
2296 31176
2297 26586
2298 22751
2299 19355
2300 16534
2301 14032
2302 11963
2303 10120
2304 8612
2305 7258
2306 6162
2307 5175
2308 4381
2309 3662
2310 3095
2311 2573
2312 2168
2313 1794
2314 1507
2315 1238
2316 1039
2317 847
2318 708
2319 574
2320 478
2321 383
2322 320
2323 253
2324 210
2325 165
2326 137
2327 105
2328 88
2329 66
2330 55
2331 41
2332 34
2333 24
2334 21
2335 14
2336 12
2337 8
2338 7
2339 4
2340 4
2341 2
2342 2
2343 1
2344 1
2345 0
2346 1
2347 533623
2348 447282
2349 377579
2350 319742
2351 272038
2352 231759
2353 198108
2354 169338
2355 145168
2356 124304
2357 106707
2358 91444
2359 78536
2360 67280
2361 57785
2362 49457
2363 42441
2364 36281
2365 31097
2366 26527
2367 22711
2368 19326
2369 16513
2370 14019
2371 11953
2372 10112
2373 8608
2374 7255
2375 6159
2376 5174
2377 4380
2378 3661
2379 3095
2380 2573
2381 2167
2382 1794
2383 1507
2384 1238
2385 1039
2386 847
2387 708
2388 574
2389 478
2390 383
2391 320
2392 253
2393 210
2394 165
2395 137
2396 105
2397 88
2398 66
2399 55
2400 41
2401 34
2402 24
2403 21
2404 14
2405 12
2406 8
2407 7
2408 4
2409 4
2410 2
2411 2
2412 1
2413 1
2414 0
2415 1
2416 609237
2417 511909
2418 432162
2419 366848
2420 312090
2421 266505
2422 227739
2423 195181
2424 167199
2425 143597
2426 123161
2427 105864
2428 90824
2429 78090
2430 66955
2431 57543
2432 49287
2433 42317
2434 36190
2435 31035
2436 26483
2437 22678
2438 19306
2439 16497
2440 14008
2441 11947
2442 10108
2443 8604
2444 7254
2445 6158
2446 5173
2447 4380
2448 3661
2449 3094
2450 2574
2451 2167
2452 1794
2453 1507
2454 1238
2455 1039
2456 847
2457 708
2458 574
2459 478
2460 383
2461 320
2462 253
2463 210
2464 165
2465 137
2466 105
2467 88
2468 66
2469 55
2470 41
2471 34
2472 24
2473 21
2474 14
2475 12
2476 8
2477 7
2478 4
2479 4
2480 2
2481 2
2482 1
2483 1
2484 0
2485 1
2486 695578
2487 584673
2488 494712
2489 419981
2490 358093
2491 305742
2492 261892
2493 224361
2494 192699
2495 165384
2496 142254
2497 122170
2498 105144
2499 90293
2500 77694
2501 66671
2502 57335
2503 49133
2504 42209
2505 36111
2506 30976
2507 26444
2508 22649
2509 19284
2510 16484
2511 13998
2512 11939
2513 10104
2514 8601
2515 7251
2516 6157
2517 5172
2518 4379
2519 3661
2520 3094
2521 2573
2522 2167
2523 1794
2524 1507
2525 1238
2526 1039
2527 847
2528 708
2529 574
2530 478
2531 383
2532 320
2533 253
2534 210
2535 165
2536 137
2537 105
2538 88
2539 66
2540 55
2541 41
2542 34
2543 24
2544 21
2545 14
2546 12
2547 8
2548 7
2549 4
2550 4
2551 2
2552 2
2553 1
2554 1
2555 0
2556 1
2557 792906
2558 667953
2559 565356
2560 480965
2561 410081
2562 350932
2563 300514
2564 258060
2565 221561
2566 190631
2567 163857
2568 141142
2569 121349
2570 104535
2571 89853
2572 77373
2573 66432
2574 57168
2575 49010
2576 42119
2577 36050
2578 30932
2579 26410
2580 22630
2581 19269
2582 16473
2583 13992
2584 11935
2585 10100
2586 8600
2587 7250
2588 6156
2589 5172
2590 4379
2591 3660
2592 3095
2593 2573
2594 2167
2595 1794
2596 1507
2597 1238
2598 1039
2599 847
2600 708
2601 574
2602 478
2603 383
2604 320
2605 253
2606 210
2607 165
2608 137
2609 105
2610 88
2611 66
2612 55
2613 41
2614 34
2615 24
2616 21
2617 14
2618 12
2619 8
2620 7
2621 4
2622 4
2623 2
2624 2
2625 1
2626 1
2627 0
2628 1
2629 903811
2630 761748
2631 646043
2632 549715
2633 469692
2634 401888
2635 344925
2636 296122
2637 254814
2638 219158
2639 188869
2640 162553
2641 140169
2642 120640
2643 104011
2644 89464
2645 77092
2646 66226
2647 57014
2648 48903
2649 42040
2650 35991
2651 30893
2652 26382
2653 22607
2654 19256
2655 16463
2656 13984
2657 11931
2658 10097
2659 8597
2660 7249
2661 6155
2662 5171
2663 4379
2664 3660
2665 3094
2666 2573
2667 2167
2668 1794
2669 1507
2670 1238
2671 1039
2672 847
2673 708
2674 574
2675 478
2676 383
2677 320
2678 253
2679 210
2680 165
2681 137
2682 105
2683 88
2684 66
2685 55
2686 41
2687 34
2688 24
2689 21
2690 14
2691 12
2692 8
2693 7
2694 4
2695 4
2696 2
2697 2
2698 1
2699 1
2700 0
2701 1
2702 1028764
2703 868819
2704 737101
2705 628433
2706 536998
2707 460416
2708 395118
2709 339937
2710 292439
2711 252104
2712 217156
2713 187377
2714 161463
2715 139361
2716 120042
2717 103576
2718 89146
2719 76855
2720 66060
2721 56891
2722 48813
2723 41979
2724 35948
2725 30859
2726 26362
2727 22592
2728 19245
2729 16457
2730 13980
2731 11927
2732 10096
2733 8596
2734 7248
2735 6155
2736 5171
2737 4378
2738 3661
2739 3094
2740 2573
2741 2167
2742 1794
2743 1507
2744 1238
2745 1039
2746 847
2747 708
2748 574
2749 478
2750 383
2751 320
2752 253
2753 210
2754 165
2755 137
2756 105
2757 88
2758 66
2759 55
2760 41
2761 34
2762 24
2763 21
2764 14
2765 12
2766 8
2767 7
2768 4
2769 4
2770 2
2771 2
2772 1
2773 1
2774 0
2775 1
2776 1170827
2777 989298
2778 840953
2779 717128
2780 613954
2781 526445
2782 452659
2783 389391
2784 335714
2785 289310
2786 249773
2787 215436
2788 186100
2789 160510
2790 138665
2791 119525
2792 103192
2793 88868
2794 76650
2795 65908
2796 56785
2797 48735
2798 41920
2799 35908
2800 30832
2801 26340
2802 22579
2803 19235
2804 16449
2805 13976
2806 11924
2807 10093
2808 8595
2809 7247
2810 6154
2811 5171
2812 4378
2813 3660
2814 3094
2815 2573
2816 2167
2817 1794
2818 1507
2819 1238
2820 1039
2821 847
2822 708
2823 574
2824 478
2825 383
2826 320
2827 253
2828 210
2829 165
2830 137
2831 105
2832 88
2833 66
2834 55
2835 41
2836 34
2837 24
2838 21
2839 14
2840 12
2841 8
2842 7
2843 4
2844 4
2845 2
2846 2
2847 1
2848 1
2849 0
2850 1
2851 1330772
2852 1126587
2853 957984
2854 818450
2855 700825
2856 602020
2857 517667
2858 446195
2859 384603
2860 332153
2861 286678
2862 247818
2863 213979
2864 185029
2865 159715
2866 138073
2867 119096
2868 102875
2869 88634
2870 76485
2871 65786
2872 56695
2873 48674
2874 41877
2875 35875
2876 30811
2877 26325
2878 22568
2879 19229
2880 16445
2881 13972
2882 11923
2883 10092
2884 8594
2885 7247
2886 6154
2887 5170
2888 4379
2889 3660
2890 3094
2891 2573
2892 2167
2893 1794
2894 1507
2895 1238
2896 1039
2897 847
2898 708
2899 574
2900 478
2901 383
2902 320
2903 253
2904 210
2905 165
2906 137
2907 105
2908 88
2909 66
2910 55
2911 41
2912 34
2913 24
2914 21
2915 14
2916 12
2917 8
2918 7
2919 4
2920 4
2921 2
2922 2
2923 1
2924 1
2925 0
2926 1
2927 1512301
2928 1280961
2929 1091197
2930 932540
2931 799917
2932 687240
2933 592024
2934 510266
2935 440686
2936 380522
2937 329112
2938 284406
2939 246133
2940 212726
2941 184090
2942 159028
2943 137560
2944 118715
2945 102600
2946 88430
2947 76333
2948 65680
2949 56617
2950 48616
2951 41837
2952 35847
2953 30789
2954 26312
2955 22558
2956 19221
2957 16441
2958 13969
2959 11920
2960 10091
2961 8593
2962 7246
2963 6154
2964 5170
2965 4378
2966 3660
2967 3094
2968 2573
2969 2167
2970 1794
2971 1507
2972 1238
2973 1039
2974 847
2975 708
2976 574
2977 478
2978 383
2979 320
2980 253
2981 210
2982 165
2983 137
2984 105
2985 88
2986 66
2987 55
2988 41
2989 34
2990 24
2991 21
2992 14
2993 12
2994 8
2995 7
2996 4
2997 4
2998 2
2999 2
3000 1
3001 1
3002 0
3003 1
3004 1716486
3005 1456461
3006 1241284
3007 1062552
3008 911666
3009 784618
3010 675948
3011 583636
3012 504055
3013 436058
3014 377068
3015 326544
3016 282495
3017 244703
3018 211672
3019 183305
3020 158444
3021 137136
3022 118402
3023 102366
3024 88266
3025 76212
3026 65591
3027 56556
3028 48572
3029 41805
3030 35827
3031 30774
3032 26301
3033 22552
3034 19217
3035 16437
3036 13968
3037 11919
3038 10090
3039 8593
3040 7246
3041 6153
3042 5171
3043 4378
3044 3660
3045 3094
3046 2573
3047 2167
3048 1794
3049 1507
3050 1238
3051 1039
3052 847
3053 708
3054 574
3055 478
3056 383
3057 320
3058 253
3059 210
3060 165
3061 137
3062 105
3063 88
3064 66
3065 55
3066 41
3067 34
3068 24
3069 21
3070 14
3071 12
3072 8
3073 7
3074 4
3075 4
3076 2
3077 2
3078 1
3079 1
3080 0
3081 1
3082 1947826
3083 1653749
3084 1411683
3085 1208894
3086 1038921
3087 894280
3088 771731
3089 666399
3090 576518
3091 498734
3092 432091
3093 374102
3094 324320
3095 280842
3096 243466
3097 210746
3098 182625
3099 157938
3100 136756
3101 118128
3102 102164
3103 88115
3104 76106
3105 65513
3106 56498
3107 48533
3108 41776
3109 35805
3110 30761
3111 26291
3112 22544
3113 19213
3114 16434
3115 13965
3116 11918
3117 10089
3118 8592
3119 7246
3120 6153
3121 5170
3122 4378
3123 3660
3124 3094
3125 2573
3126 2167
3127 1794
3128 1507
3129 1238
3130 1039
3131 847
3132 708
3133 574
3134 478
3135 383
3136 320
3137 253
3138 210
3139 165
3140 137
3141 105
3142 88
3143 66
3144 55
3145 41
3146 34
3147 24
3148 21
3149 14
3150 12
3151 8
3152 7
3153 4
3154 4
3155 2
3156 2
3157 1
3158 1
3159 0
3160 1
3161 2207851
3162 1877565
3163 1603519
3164 1375323
3165 1182302
3166 1019302
3167 879771
3168 760939
3169 658339
3170 570513
3171 494238
3172 428721
3173 371591
3174 322439
3175 279434
3176 242428
3177 209971
3178 182045
3179 157515
3180 136447
3181 117896
3182 102000
3183 87994
3184 76017
3185 65453
3186 56454
3187 48500
3188 41756
3189 35790
3190 30750
3191 26285
3192 22540
3193 19209
3194 16433
3195 13964
3196 11917
3197 10089
3198 8592
3199 7245
3200 6154
3201 5170
3202 4378
3203 3660
3204 3094
3205 2573
3206 2167
3207 1794
3208 1507
3209 1238
3210 1039
3211 847
3212 708
3213 574
3214 478
3215 383
3216 320
3217 253
3218 210
3219 165
3220 137
3221 105
3222 88
3223 66
3224 55
3225 41
3226 34
3227 24
3228 21
3229 14
3230 12
3231 8
3232 7
3233 4
3234 4
3235 2
3236 2
3237 1
3238 1
3239 0
3240 1
3241 2501928
3242 2128951
3243 1821045
3244 1562487
3245 1345207
3246 1160091
3247 1002807
3248 867467
3249 751755
3250 651460
3251 565340
3252 490374
3253 425815
3254 369408
3255 320814
3256 278216
3257 241511
3258 209297
3259 181544
3260 157140
3261 136173
3262 117695
3263 101850
3264 87889
3265 75939
3266 65394
3267 56416
3268 48472
3269 41734
3270 35777
3271 30740
3272 26277
3273 22536
3274 19206
3275 16430
3276 13963
3277 11916
3278 10088
3279 8592
3280 7245
3281 6153
3282 5170
3283 4378
3284 3660
3285 3094
3286 2573
3287 2167
3288 1794
3289 1507
3290 1238
3291 1039
3292 847
3293 708
3294 574
3295 478
3296 383
3297 320
3298 253
3299 210
3300 165
3301 137
3302 105
3303 88
3304 66
3305 55
3306 41
3307 34
3308 24
3309 21
3310 14
3311 12
3312 8
3313 7
3314 4
3315 4
3316 2
3317 2
3318 1
3319 1
3320 0
3321 1
3322 2832214
3323 2413708
3324 2065617
3325 1774936
3326 1528669
3327 1320188
3328 1141486
3329 988934
3330 857089
3331 743955
3332 645627
3333 560951
3334 487074
3335 423350
3336 367560
3337 319422
3338 277188
3339 240743
3340 208724
3341 181123
3342 156831
3343 135942
3344 117532
3345 101729
3346 87800
3347 75879
3348 65351
3349 56382
3350 48452
3351 41719
3352 35766
3353 30734
3354 26273
3355 22532
3356 19205
3357 16429
3358 13962
3359 11916
3360 10088
3361 8591
3362 7246
3363 6153
3364 5170
3365 4378
3366 3660
3367 3094
3368 2573
3369 2167
3370 1794
3371 1507
3372 1238
3373 1039
3374 847
3375 708
3376 574
3377 478
3378 383
3379 320
3380 253
3381 210
3382 165
3383 137
3384 105
3385 88
3386 66
3387 55
3388 41
3389 34
3390 24
3391 21
3392 14
3393 12
3394 8
3395 7
3396 4
3397 4
3398 2
3399 2
3400 1
3401 1
3402 0
3403 1
3404 3205191
3405 2733283
3406 2342451
3407 2013714
3408 1736727
3409 1500345
3410 1299103
3411 1125716
3412 977092
3413 848207
3414 737265
3415 640583
3416 557167
3417 484224
3418 421198
3419 365955
3420 318218
3421 276282
3422 240074
3423 208224
3424 180750
3425 156560
3426 135741
3427 117382
3428 101624
3429 87723
3430 75820
3431 65312
3432 56354
3433 48430
3434 41706
3435 35756
3436 30726
3437 26269
3438 22529
3439 19202
3440 16428
3441 13961
3442 11915
3443 10088
3444 8591
3445 7245
3446 6153
3447 5170
3448 4378
3449 3660
3450 3094
3451 2573
3452 2167
3453 1794
3454 1507
3455 1238
3456 1039
3457 847
3458 708
3459 574
3460 478
3461 383
3462 320
3463 253
3464 210
3465 165
3466 137
3467 105
3468 88
3469 66
3470 55
3471 41
3472 34
3473 24
3474 21
3475 14
3476 12
3477 8
3478 7
3479 4
3480 4
3481 2
3482 2
3483 1
3484 1
3485 0
3486 1
3487 3623697
3488 3094591
3489 2653573
3490 2284228
3491 1970789
3492 1704895
3493 1476601
3494 1281308
3495 1112374
3496 967046
3497 840633
3498 731576
3499 636291
3500 553928
3501 481798
3502 419375
3503 364582
3504 317200
3505 275520
3506 239504
3507 207809
3508 180442
3509 156330
3510 135579
3511 117262
3512 101535
3513 87662
3514 75778
3515 65279
3516 56334
3517 48415
3518 41695
3519 35750
3520 30722
3521 26265
3522 22528
3523 19201
3524 16427
3525 13961
3526 11915
3527 10087
3528 8592
3529 7245
3530 6153
3531 5170
3532 4378
3533 3660
3534 3094
3535 2573
3536 2167
3537 1794
3538 1507
3539 1238
3540 1039
3541 847
3542 708
3543 574
3544 478
3545 383
3546 320
3547 253
3548 210
3549 165
3550 137
3551 105
3552 88
3553 66
3554 55
3555 41
3556 34
3557 24
3558 21
3559 14
3560 12
3561 8
3562 7
3563 4
3564 4
3565 2
3566 2
3567 1
3568 1
3569 0
3570 1
3571 4095605
3572 3499880
3573 3005058
3574 2588036
3575 2235848
3576 1934818
3577 1677983
3578 1456435
3579 1266120
3580 1100918
3581 958414
3582 834110
3583 726634
3584 632575
3585 551121
3586 479677
3587 417788
3588 363389
3589 316300
3590 274858
3591 239007
3592 207436
3593 180172
3594 156130
3595 135429
3596 117157
3597 101458
3598 87604
3599 75738
3600 65251
3601 56312
3602 48402
3603 41685
3604 35742
3605 30718
3606 26262
3607 22525
3608 19200
3609 16426
3610 13960
3611 11915
3612 10087
3613 8591
3614 7245
3615 6153
3616 5170
3617 4378
3618 3660
3619 3094
3620 2573
3621 2167
3622 1794
3623 1507
3624 1238
3625 1039
3626 847
3627 708
3628 574
3629 478
3630 383
3631 320
3632 253
3633 210
3634 165
3635 137
3636 105
3637 88
3638 66
3639 55
3640 41
3641 34
3642 24
3643 21
3644 14
3645 12
3646 8
3647 7
3648 4
3649 4
3650 2
3651 2
3652 1
3653 1
3654 0
3655 1
3656 4624711
3657 3957331
3658 3399729
3659 2931657
3660 2533756
3661 2195397
3662 1904581
3663 1655251
3664 1439305
3665 1253207
3666 1091160
3667 951019
3668 828540
3669 722419
3670 629388
3671 548725
3672 477875
3673 416427
3674 362381
3675 315543
3676 274290
3677 238593
3678 207130
3679 179942
3680 155968
3681 135309
3682 117069
3683 101397
3684 87561
3685 75705
3686 65231
3687 56297
3688 48391
3689 41679
3690 35738
3691 30714
3692 26261
3693 22524
3694 19199
3695 16426
3696 13960
3697 11914
3698 10088
3699 8591
3700 7245
3701 6153
3702 5170
3703 4378
3704 3660
3705 3094
3706 2573
3707 2167
3708 1794
3709 1507
3710 1238
3711 1039
3712 847
3713 708
3714 574
3715 478
3716 383
3717 320
3718 253
3719 210
3720 165
3721 137
3722 105
3723 88
3724 66
3725 55
3726 41
3727 34
3728 24
3729 21
3730 14
3731 12
3732 8
3733 7
3734 4
3735 4
3736 2
3737 2
3738 1
3739 1
3740 0
3741 1
3742 5220436
3743 4470004
3744 3845050
3745 3317259
3746 2870506
3747 2488171
3748 2161198
3749 1878830
3750 1635834
3751 1424616
3752 1242069
3753 1082737
3754 944634
3755 823693
3756 718760
3757 626621
3758 546629
3759 476305
3760 415244
3761 361488
3762 314884
3763 273797
3764 238222
3765 206861
3766 179743
3767 155819
3768 135204
3769 116991
3770 101340
3771 87522
3772 75677
3773 65209
3774 56284
3775 48381
3776 41671
3777 35734
3778 30711
3779 26258
3780 22523
3781 19198
3782 16425
3783 13960
3784 11914
3785 10087
3786 8591
3787 7245
3788 6153
3789 5170
3790 4378
3791 3660
3792 3094
3793 2573
3794 2167
3795 1794
3796 1507
3797 1238
3798 1039
3799 847
3800 708
3801 574
3802 478
3803 383
3804 320
3805 253
3806 210
3807 165
3808 137
3809 105
3810 88
3811 66
3812 55
3813 41
3814 34
3815 24
3816 21
3817 14
3818 12
3819 8
3820 7
3821 4
3822 4
3823 2
3824 2
3825 1
3826 1
3827 0
3828 1
3829 5887816
3830 5047878
3831 4344527
3832 3752692
3833 3248753
3834 2819309
3835 2449719
3836 2132247
3837 1856946
3838 1619247
3839 1412066
3840 1232545
3841 1075503
3842 939161
3843 819544
3844 715616
3845 624255
3846 544843
3847 474956
3848 414242
3849 360736
3850 314320
3851 273384
3852 237917
3853 206632
3854 179581
3855 155699
3856 135116
3857 116931
3858 101296
3859 87489
3860 75657
3861 65194
3862 56273
3863 48375
3864 41667
3865 35730
3866 30710
3867 26257
3868 22522
3869 19198
3870 16425
3871 13959
3872 11915
3873 10087
3874 8591
3875 7245
3876 6153
3877 5170
3878 4378
3879 3660
3880 3094
3881 2573
3882 2167
3883 1794
3884 1507
3885 1238
3886 1039
3887 847
3888 708
3889 574
3890 478
3891 383
3892 320
3893 253
3894 210
3895 165
3896 137
3897 105
3898 88
3899 66
3900 55
3901 41
3902 34
3903 24
3904 21
3905 14
3906 12
3907 8
3908 7
3909 4
3910 4
3911 2
3912 2
3913 1
3914 1
3915 0
3916 1
3917 6638248
3918 5694986
3919 4907298
3920 4240944
3921 3675635
3922 3191073
3923 2775947
3924 2416979
3925 2107431
3926 1838152
3927 1604963
3928 1401199
3929 1224296
3930 1069232
3931 934389
3932 815938
3933 712877
3934 622180
3935 543286
3936 473782
3937 413354
3938 360080
3939 313828
3940 273015
3941 237648
3942 206433
3943 179432
3944 155595
3945 135038
3946 116873
3947 101257
3948 87461
3949 75635
3950 65181
3951 56263
3952 48367
3953 41663
3954 35727
3955 30707
3956 26256
3957 22521
3958 19197
3959 16425
3960 13959
3961 11914
3962 10087
3963 8591
3964 7245
3965 6153
3966 5170
3967 4378
3968 3660
3969 3094
3970 2573
3971 2167
3972 1794
3973 1507
3974 1238
3975 1039
3976 847
3977 708
3978 574
3979 478
3980 383
3981 320
3982 253
3983 210
3984 165
3985 137
3986 105
3987 88
3988 66
3989 55
3990 41
3991 34
3992 24
3993 21
3994 14
3995 12
3996 8
3997 7
3998 4
3999 4
4000 2
4001 2
4002 1
4003 1
4004 0
4005 1
4006 7478186
4007 6423264
4008 5538104
4009 4791414
4010 4154650
4011 3610983
4012 3142383
4013 2739107
4014 2389093
4015 2086248
4016 1822033
4017 1592712
4018 1391876
4019 1217191
4020 1063853
4021 930295
4022 812830
4023 710537
4024 620411
4025 541947
4026 472787
4027 412606
4028 359519
4029 313416
4030 272711
4031 237420
4032 206272
4033 179312
4034 155506
4035 134979
4036 116830
4037 101224
4038 87441
4039 75620
4040 65170
4041 56257
4042 48363
4043 41659
4044 35726
4045 30706
4046 26255
4047 22521
4048 19197
4049 16424
4050 13960
4051 11914
4052 10087
4053 8591
4054 7245
4055 6153
4056 5170
4057 4378
4058 3660
4059 3094
4060 2573
4061 2167
4062 1794
4063 1507
4064 1238
4065 1039
4066 847
4067 708
4068 574
4069 478
4070 383
4071 320
4072 253
4073 210
4074 165
4075 137
4076 105
4077 88
4078 66
4079 55
4080 41
4081 34
4082 24
4083 21
4084 14
4085 12
4086 8
4087 7
4088 4
4089 4
4090 2
4091 2
4092 1
4093 1
4094 0
4095 1
4096 8421448
4097 7238275
4098 6247704
4099 5408214
4100 4694543
4101 4081914
4102 3556076
4103 3100841
4104 2707557
4105 2365073
4106 2067962
4107 1808093
4108 1582070
4109 1383783
4110 1211017
4111 1059143
4112 926731
4113 810122
4114 708477
4115 618865
4116 540780
4117 471904
4118 411952
4119 359029
4120 313048
4121 272443
4122 237221
4123 206123
4124 179208
4125 155429
4126 134920
4127 116791
4128 101196
4129 87419
4130 75607
4131 65160
4132 56249
4133 48359
4134 41656
4135 35723
4136 30705
4137 26254
4138 22520
4139 19197
4140 16424
4141 13959
4142 11914
4143 10087
4144 8591
4145 7245
4146 6153
4147 5170
4148 4378
4149 3660
4150 3094
4151 2573
4152 2167
4153 1794
4154 1507
4155 1238
4156 1039
4157 847
4158 708
4159 574
4160 478
4161 383
4162 320
4163 253
4164 210
4165 165
4166 137
4167 105
4168 88
4169 66
4170 55
4171 41
4172 34
4173 24
4174 21
4175 14
4176 12
4177 8
4178 7
4179 4
4180 4
4181 2
4182 2
4183 1
4184 1
4185 0
4186 1
4187 9476370
4188 8154214
4189 7042422
4190 6102622
4191 5299820
4192 4613019
4193 4020372
4194 3509407
4195 3065351
4196 2680543
4197 2344470
4198 2052227
4199 1796103
4200 1572914
4201 1376789
4202 1205708
4203 1055101
4204 923652
4205 807801
4206 706721
4207 617535
4208 539788
4209 471160
4210 411393
4211 358619
4212 312744
4213 272215
4214 237060
4215 206004
4216 179119
4217 155369
4218 134877
4219 116758
4220 101176
4221 87404
4222 75596
4223 65154
4224 56245
4225 48355
4226 41655
4227 35722
4228 30704
4229 26254
4230 22520
4231 19196
4232 16425
4233 13959
4234 11914
4235 10087
4236 8591
4237 7245
4238 6153
4239 5170
4240 4378
4241 3660
4242 3094
4243 2573
4244 2167
4245 1794
4246 1507
4247 1238
4248 1039
4249 847
4250 708
4251 574
4252 478
4253 383
4254 320
4255 253
4256 210
4257 165
4258 137
4259 105
4260 88
4261 66
4262 55
4263 41
4264 34
4265 24
4266 21
4267 14
4268 12
4269 8
4270 7
4271 4
4272 4
4273 2
4274 2
4275 1
4276 1
4277 0
4278 1
4279 10659543
4280 9178357
4281 7935408
4282 6880007
4283 5981018
4284 5208301
4285 4543751
4286 3967758
4287 3469358
4288 3034794
4289 2657181
4290 2326634
4291 2038575
4292 1785656
4293 1564945
4294 1370704
4295 1201055
4296 1051572
4297 920968
4298 805759
4299 705184
4300 616375
4301 538910
4302 470509
4303 410904
4304 358252
4305 312477
4306 272017
4307 236911
4308 205899
4309 179043
4310 155311
4311 134838
4312 116730
4313 101154
4314 87391
4315 75586
4316 65146
4317 56241
4318 48352
4319 41652
4320 35721
4321 30703
4322 26253
4323 22520
4324 19196
4325 16424
4326 13959
4327 11914
4328 10087
4329 8591
4330 7245
4331 6153
4332 5170
4333 4378
4334 3660
4335 3094
4336 2573
4337 2167
4338 1794
4339 1507
4340 1238
4341 1039
4342 847
4343 708
4344 574
4345 478
4346 383
4347 320
4348 253
4349 210
4350 165
4351 137
4352 105
4353 88
4354 66
4355 55
4356 41
4357 34
4358 24
4359 21
4360 14
4361 12
4362 8
4363 7
4364 4
4365 4
4366 2
4367 2
4368 1
4369 1
4370 0
4371 1
4372 11981699
4373 10327958
4374 8934476
4375 7754027
4376 6744142
4377 5878547
4378 5130658
4379 4484736
4380 3922771
4381 3434972
4382 3008528
4383 2637064
4384 2311227
4385 2026799
4386 1776647
4387 1558046
4388 1365457
4389 1197052
4390 1048523
4391 918662
4392 804014
4393 703861
4394 615389
4395 538167
4396 469951
4397 410495
4398 357949
4399 312249
4400 271856
4401 236792
4402 205811
4403 178982
4404 155268
4405 134805
4406 116710
4407 101139
4408 87380
4409 75580
4410 65142
4411 56237
4412 48351
4413 41651
4414 35720
4415 30703
4416 26253
4417 22519
4418 19197
4419 16424
4420 13959
4421 11914
4422 10087
4423 8591
4424 7245
4425 6153
4426 5170
4427 4378
4428 3660
4429 3094
4430 2573
4431 2167
4432 1794
4433 1507
4434 1238
4435 1039
4436 847
4437 708
4438 574
4439 478
4440 383
4441 320
4442 253
4443 210
4444 165
4445 137
4446 105
4447 88
4448 66
4449 55
4450 41
4451 34
4452 24
4453 21
4454 14
4455 12
4456 8
4457 7
4458 4
4459 4
4460 2
4461 2
4462 1
4463 1
4464 0
4465 1
4466 13462885
4467 11612305
4468 10055656
4469 8731750
4470 7601825
4471 6629170
4472 5791325
4473 5064236
4474 4433992
4475 3883982
4476 3405241
4477 2985723
4478 2619594
4479 2297825
4480 2016514
4481 1768788
4482 1552030
4483 1360853
4484 1193553
4485 1045859
4486 916633
4487 802487
4488 702704
4489 614513
4490 537519
4491 469464
4492 410128
4493 357682
4494 312051
4495 271708
4496 236687
4497 205734
4498 178924
4499 155229
4500 134777
4501 116688
4502 101126
4503 87370
4504 75572
4505 65138
4506 56234
4507 48348
4508 41650
4509 35719
4510 30702
4511 26253
4512 22519
4513 19196
4514 16424
4515 13959
4516 11914
4517 10087
4518 8591
4519 7245
4520 6153
4521 5170
4522 4378
4523 3660
4524 3094
4525 2573
4526 2167
4527 1794
4528 1507
4529 1238
4530 1039
4531 847
4532 708
4533 574
4534 478
4535 383
4536 320
4537 253
4538 210
4539 165
4540 137
4541 105
4542 88
4543 66
4544 55
4545 41
4546 34
4547 24
4548 21
4549 14
4550 12
4551 8
4552 7
4553 4
4554 4
4555 2
4556 2
4557 1
4558 1
4559 0
4560 1
4561 15116626
4562 13052093
4563 11309156
4564 9829527
4565 8561746
4566 7473284
4567 6531516
4568 5716849
4569 5007338
4570 4390398
4571 3850535
4572 3379600
4573 2966031
4574 2604464
4575 2286237
4576 2007629
4577 1761975
4578 1546837
4579 1356887
4580 1190527
4581 1043570
4582 914897
4583 801169
4584 701724
4585 613774
4586 536962
4587 469056
4588 409826
4589 357455
4590 311890
4591 271588
4592 236600
4593 205674
4594 178881
4595 155196
4596 134757
4597 116673
4598 101115
4599 87364
4600 75568
4601 65134
4602 56233
4603 48347
4604 41649
4605 35719
4606 30702
4607 26252
4608 22520
4609 19196
4610 16424
4611 13959
4612 11914
4613 10087
4614 8591
4615 7245
4616 6153
4617 5170
4618 4378
4619 3660
4620 3094
4621 2573
4622 2167
4623 1794
4624 1507
4625 1238
4626 1039
4627 847
4628 708
4629 574
4630 478
4631 383
4632 320
4633 253
4634 210
4635 165
4636 137
4637 105
4638 88
4639 66
4640 55
4641 41
4642 34
4643 24
4644 21
4645 14
4646 12
4647 8
4648 7
4649 4
4650 4
4651 2
4652 2
4653 1
4654 1
4655 0
4656 1
4657 16967206
4658 14659528
4659 12714012
4660 11056557
4661 9639354
4662 8417717
4663 7363652
4664 6447849
4665 5652766
4666 4958167
4667 4352655
4668 3821516
4669 3357258
4670 2948878
4671 2591272
4672 2276096
4673 1999859
4674 1756022
4675 1542273
4676 1353416
4677 1187878
4678 1041551
4679 913377
4680 800019
4681 700849
4682 613127
4683 536476
4684 468690
4685 409559
4686 357257
4687 311742
4688 271484
4689 236522
4690 205616
4691 178842
4692 155168
4693 134735
4694 116660
4695 101105
4696 87356
4697 75564
4698 65131
4699 56230
4700 48346
4701 41648
4702 35718
4703 30702
4704 26252
4705 22519
4706 19196
4707 16424
4708 13959
4709 11914
4710 10087
4711 8591
4712 7245
4713 6153
4714 5170
4715 4378
4716 3660
4717 3094
4718 2573
4719 2167
4720 1794
4721 1507
4722 1238
4723 1039
4724 847
4725 708
4726 574
4727 478
4728 383
4729 320
4730 253
4731 210
4732 165
4733 137
4734 105
4735 88
4736 66
4737 55
4738 41
4739 34
4740 24
4741 21
4742 14
4743 12
4744 8
4745 7
4746 4
4747 4
4748 2
4749 2
4750 1
4751 1
4752 0
4753 1
4754 19031739
4755 16459322
4756 14283328
4757 12432552
4758 10844369
4759 9478391
4760 8295155
4761 7269924
4762 6376000
4763 5597614
4764 4915761
4765 4319990
4766 3796403
4767 3337921
4768 2933990
4769 2579839
4770 2267317
4771 1993115
4772 1750876
4773 1538334
4774 1350410
4775 1185602
4776 1039825
4777 912063
4778 799040
4779 700112
4780 612572
4781 536068
4782 468388
4783 409332
4784 357097
4785 311622
4786 271396
4787 236462
4788 205573
4789 178809
4790 155148
4791 134720
4792 116649
4793 101099
4794 87352
4795 75560
4796 65130
4797 56229
4798 48345
4799 41648
4800 35718
4801 30701
4802 26253
4803 22519
4804 19196
4805 16424
4806 13959
4807 11914
4808 10087
4809 8591
4810 7245
4811 6153
4812 5170
4813 4378
4814 3660
4815 3094
4816 2573
4817 2167
4818 1794
4819 1507
4820 1238
4821 1039
4822 847
4823 708
4824 574
4825 478
4826 383
4827 320
4828 253
4829 210
4830 165
4831 137
4832 105
4833 88
4834 66
4835 55
4836 41
4837 34
4838 24
4839 21
4840 14
4841 12
4842 8
4843 7
4844 4
4845 4
4846 2
4847 2
4848 1
4849 1
4850 0
4851 1
4852 21339417
4853 18466998
4854 16040291
4855 13969307
4856 12195384
4857 10664299
4858 9340979
4859 8189934
4860 7189189
4861 6313902
4862 5549765
4863 4878908
4864 4291570
4865 3774474
4866 3321034
4867 2920981
4868 2569819
4869 2259633
4870 1987213
4871 1746348
4872 1534887
4873 1347778
4874 1183593
4875 1038310
4876 910917
4877 798170
4878 699466
4879 612087
4880 535703
4881 468122
4882 409134
4883 356948
4884 311519
4885 271319
4886 236404
4887 205534
4888 178781
4889 155126
4890 134707
4891 116639
4892 101091
4893 87348
4894 75557
4895 65127
4896 56228
4897 48344
4898 41647
4899 35718
4900 30701
4901 26252
4902 22519
4903 19196
4904 16424
4905 13959
4906 11914
4907 10087
4908 8591
4909 7245
4910 6153
4911 5170
4912 4378
4913 3660
4914 3094
4915 2573
4916 2167
4917 1794
4918 1507
4919 1238
4920 1039
4921 847
4922 708
4923 574
4924 478
4925 383
4926 320
4927 253
4928 210
4929 165
4930 137
4931 105
4932 88
4933 66
4934 55
4935 41
4936 34
4937 24
4938 21
4939 14
4940 12
4941 8
4942 7
4943 4
4944 4
4945 2
4946 2
4947 1
4948 1
4949 0
4950 1
4951 23911834
4952 20712516
4953 18001111
4954 15690587
4955 13704977
4956 11994339
4957 10510714
4958 9223298
4959 8099495
4960 7119533
4961 6260234
4962 5508347
4963 4846926
4964 4266903
4965 3755443
4966 3306348
4967 2909689
4968 2561127
4969 2252948
4970 1982109
4971 1742438
4972 1531896
4973 1345512
4974 1181872
4975 1037004
4976 909940
4977 797434
4978 698912
4979 611680
4980 535401
4981 467895
4982 408974
4983 356829
4984 311430
4985 271259
4986 236361
4987 205501
4988 178761
4989 155111
4990 134696
4991 116633
4992 101087
4993 87344
4994 75556
4995 65126
4996 56227
4997 48344
4998 41647
4999 35717
5000 30702
5001 26252
5002 22519
5003 19196
5004 16424
5005 13959
5006 11914
5007 10087
5008 8591
5009 7245
5010 6153
5011 5170
5012 4378
5013 3660
5014 3094
5015 2573
5016 2167
5017 1794
5018 1507
5019 1238
5020 1039
5021 847
5022 708
5023 574
5024 478
5025 383
5026 320
5027 253
5028 210
5029 165
5030 137
5031 105
5032 88
5033 66
5034 55
5035 41
5036 34
5037 24
5038 21
5039 14
5040 12
5041 8
5042 7
5043 4
5044 4
5045 2
5046 2
5047 1
5048 1
5049 0
5050 1
5051 26784253
5052 23215409
5053 20193977
5054 17611437
5055 15395461
5056 13480211
5057 11822443
5058 10378777
5059 9121726
5060 8021226
5061 7059082
5062 6213512
5063 5472246
5064 4819016
5065 4245316
5066 3738792
5067 3293491
5068 2899772
5069 2553512
5070 2247095
5071 1977607
5072 1739010
5073 1529276
5074 1343513
5075 1180362
5076 1035859
5077 909072
5078 796790
5079 698427
5080 611315
5081 535135
5082 467698
5083 408825
5084 356725
5085 311353
5086 271201
5087 236322
5088 205473
5089 178739
5090 155098
5091 134686
5092 116625
5093 101083
5094 87341
5095 75553
5096 65125
5097 56226
5098 48343
5099 41647
5100 35717
5101 30701
5102 26252
5103 22519
5104 19196
5105 16424
5106 13959
5107 11914
5108 10087
5109 8591
5110 7245
5111 6153
5112 5170
5113 4378
5114 3660
5115 3094
5116 2573
5117 2167
5118 1794
5119 1507
5120 1238
5121 1039
5122 847
5123 708
5124 574
5125 478
5126 383
5127 320
5128 253
5129 210
5130 165
5131 137
5132 105
5133 88
5134 66
5135 55
5136 41
5137 34
5138 24
5139 21
5140 14
5141 12
5142 8
5143 7
5144 4
5145 4
5146 2
5147 2
5148 1
5149 1
5150 0
5151 1
5152 29983571
5153 26011642
5154 22639478
5155 19760404
5156 17282696
5157 15144844
5158 13288288
5159 11674921
5160 10265185
5161 9034029
5162 7953436
5163 7006664
5164 6172951
5165 5440837
5166 4794746
5167 4226542
5168 3724285
5169 3282317
5170 2891165
5171 2546878
5172 2242024
5173 1973720
5174 1736036
5175 1527020
5176 1341798
5177 1179059
5178 1034886
5179 908337
5180 796237
5181 698021
5182 611014
5183 534908
5184 467537
5185 408707
5186 356637
5187 311293
5188 271158
5189 236289
5190 205453
5191 178724
5192 155087
5193 134680
5194 116621
5195 101079
5196 87340
5197 75552
5198 65124
5199 56226
5200 48343
5201 41646
5202 35718
5203 30701
5204 26252
5205 22519
5206 19196
5207 16424
5208 13959
5209 11914
5210 10087
5211 8591
5212 7245
5213 6153
5214 5170
5215 4378
5216 3660
5217 3094
5218 2573
5219 2167
5220 1794
5221 1507
5222 1238
5223 1039
5224 847
5225 708
5226 574
5227 478
5228 383
5229 320
5230 253
5231 210
5232 165
5233 137
5234 105
5235 88
5236 66
5237 55
5238 41
5239 34
5240 24
5241 21
5242 14
5243 12
5244 8
5245 7
5246 4
5247 4
5248 2
5249 2
5250 1
5251 1
5252 0
5253 1
5254 33552415
5255 29126132
5256 25371221
5257 22156677
5258 19393858
5259 17002827
5260 14930165
5261 13123164
5262 11547520
5263 10166694
5264 8957825
5265 7894403
5266 6960892
5267 6137504
5268 5413359
5269 4773457
5270 4210091
5271 3711566
5272 3272487
5273 2883607
5274 2541064
5275 2237552
5276 1970307
5277 1733427
5278 1525026
5279 1340294
5280 1177917
5281 1034019
5282 907694
5283 795753
5284 697656
5285 610748
5286 534711
5287 467389
5288 408602
5289 356560
5290 311235
5291 271119
5292 236261
5293 205431
5294 178711
5295 155077
5296 134672
5297 116617
5298 101076
5299 87337
5300 75551
5301 65123
5302 56225
5303 48343
5304 41646
5305 35717
5306 30701
5307 26252
5308 22519
5309 19196
5310 16424
5311 13959
5312 11914
5313 10087
5314 8591
5315 7245
5316 6153
5317 5170
5318 4378
5319 3660
5320 3094
5321 2573
5322 2167
5323 1794
5324 1507
5325 1238
5326 1039
5327 847
5328 708
5329 574
5330 478
5331 383
5332 320
5333 253
5334 210
5335 165
5336 137
5337 105
5338 88
5339 66
5340 55
5341 41
5342 34
5343 24
5344 21
5345 14
5346 12
5347 8
5348 7
5349 4
5350 4
5351 2
5352 2
5353 1
5354 1
5355 0
5356 1
5357 37524344
5358 32601918
5359 28415224
5360 24834620
5361 21748732
5362 19081945
5363 16763429
5364 14745742
5365 12980719
5366 11437334
5367 10081324
5368 8891605
5369 7843065
5370 6921050
5371 6106589
5372 5389423
5373 4754913
5374 4195732
5375 3700493
5376 3263945
5377 2877022
5378 2536020
5379 2233684
5380 1967345
5381 1731179
5382 1523317
5383 1338993
5384 1176946
5385 1033286
5386 907141
5387 795347
5388 697355
5389 610522
5390 534550
5391 467270
5392 408514
5393 356500
5394 311192
5395 271086
5396 236241
5397 205416
5398 178700
5399 155071
5400 134668
5401 116613
5402 101075
5403 87336
5404 75550
5405 65123
5406 56225
5407 48342
5408 41647
5409 35717
5410 30701
5411 26252
5412 22519
5413 19196
5414 16424
5415 13959
5416 11914
5417 10087
5418 8591
5419 7245
5420 6153
5421 5170
5422 4378
5423 3660
5424 3094
5425 2573
5426 2167
5427 1794
5428 1507
5429 1238
5430 1039
5431 847
5432 708
5433 574
5434 478
5435 383
5436 320
5437 253
5438 210
5439 165
5440 137
5441 105
5442 88
5443 66
5444 55
5445 41
5446 34
5447 24
5448 21
5449 14
5450 12
5451 8
5452 7
5453 4
5454 4
5455 2
5456 2
5457 1
5458 1
5459 0
5460 1
5461 41950627
5462 36470225
5463 31812294
5464 27818294
5465 24380095
5466 21400883
5467 18814512
5468 16557137
5469 14586241
5470 12857153
5471 11341437
5472 10006901
5473 8833768
5474 7798116
5475 6886163
5476 6079499
5477 5368386
5478 4738635
5479 4183128
5480 3690746
5481 3256440
5482 2871242
5483 2531571
5484 2230287
5485 1964746
5486 1729192
5487 1521816
5488 1337855
5489 1176080
5490 1032644
5491 906658
5492 794983
5493 697089
5494 610324
5495 534403
5496 467166
5497 408437
5498 356442
5499 311153
5500 271058
5501 236219
5502 205403
5503 178690
5504 155063
5505 134664
5506 116610
5507 101072
5508 87335
5509 75549
5510 65122
5511 56225
5512 48342
5513 41646
5514 35717
5515 30701
5516 26252
5517 22519
5518 19196
5519 16424
5520 13959
5521 11914
5522 10087
5523 8591
5524 7245
5525 6153
5526 5170
5527 4378
5528 3660
5529 3094
5530 2573
5531 2167
5532 1794
5533 1507
5534 1238
5535 1039
5536 847
5537 708
5538 574
5539 478
5540 383
5541 320
5542 253
5543 210
5544 165
5545 137
5546 105
5547 88
5548 66
5549 55
5550 41
5551 34
5552 24
5553 21
5554 14
5555 12
5556 8
5557 7
5558 4
5559 4
5560 2
5561 2
5562 1
5563 1
5564 0
5565 1
5566 46873053
5567 40783112
5568 35594388
5569 31149196
5570 27312956
5571 23992777
5572 21102794
5573 18584364
5574 16378994
5575 14448042
5576 12749876
5577 11258032
5578 9942031
5579 8783345
5580 7758908
5581 6855666
5582 6055850
5583 5350035
5584 4724412
5585 4172141
5586 3682262
5587 3249892
5588 2866226
5589 2527718
5590 2227336
5591 1962504
5592 1727488
5593 1520517
5594 1336885
5595 1175348
5596 1032092
5597 906252
5598 794682
5599 696863
5600 610164
5601 534283
5602 467078
5603 408377
5604 356399
5605 311120
5606 271038
5607 236204
5608 205392
5609 178684
5610 155059
5611 134660
5612 116609
5613 101071
5614 87334
5615 75549
5616 65122
5617 56224
5618 48343
5619 41646
5620 35717
5621 30701
5622 26252
5623 22519
5624 19196
5625 16424
5626 13959
5627 11914
5628 10087
5629 8591
5630 7245
5631 6153
5632 5170
5633 4378
5634 3660
5635 3094
5636 2573
5637 2167
5638 1794
5639 1507
5640 1238
5641 1039
5642 847
5643 708
5644 574
5645 478
5646 383
5647 320
5648 253
5649 210
5650 165
5651 137
5652 105
5653 88
5654 66
5655 55
5656 41
5657 34
5658 24
5659 21
5660 14
5661 12
5662 8
5663 7
5664 4
5665 4
5666 2
5667 2
5668 1
5669 1
5670 0
5671 1
5672 52353455
5673 45579345
5674 39810962
5675 34857552
5676 30586738
5677 26881331
5678 23660197
5679 20845673
5680 18385039
5681 16224258
5682 14327697
5683 12656195
5684 11185114
5685 9885237
5686 8739094
5687 7724499
5688 6828898
5689 6035040
5690 5333904
5691 4711909
5692 4162459
5693 3674803
5694 3244139
5695 2861796
5696 2524334
5697 2224745
5698 1960521
5699 1725990
5700 1519381
5701 1336021
5702 1174706
5703 1031609
5704 905888
5705 794417
5706 696665
5707 610016
5708 534179
5709 467001
5710 408319
5711 356360
5712 311092
5713 271016
5714 236191
5715 205382
5716 178676
5717 155055
5718 134657
5719 116606
5720 101070
5721 87333
5722 75548
5723 65122
5724 56224
5725 48342
5726 41646
5727 35717
5728 30701
5729 26252
5730 22519
5731 19196
5732 16424
5733 13959
5734 11914
5735 10087
5736 8591
5737 7245
5738 6153
5739 5170
5740 4378
5741 3660
5742 3094
5743 2573
5744 2167
5745 1794
5746 1507
5747 1238
5748 1039
5749 847
5750 708
5751 574
5752 478
5753 383
5754 320
5755 253
5756 210
5757 165
5758 137
5759 105
5760 88
5761 66
5762 55
5763 41
5764 34
5765 24
5766 21
5767 14
5768 12
5769 8
5770 7
5771 4
5772 4
5773 2
5774 2
5775 1
5776 1
5777 0
5778 1
5779 58443396
5780 50921445
5781 44502018
5782 38993177
5783 34232585
5784 30106654
5785 26510979
5786 23373526
5787 20623314
5788 18212165
5789 16089681
5790 14222891
5791 12574494
5792 11121397
5793 9835607
5794 8700425
5795 7694380
5796 6805499
5797 6016860
5798 5319794
5799 4701002
5800 4154026
5801 3668290
5802 3239146
5803 2857959
5804 2521391
5805 2222511
5806 1958821
5807 1724695
5808 1518412
5809 1335290
5810 1174155
5811 1031204
5812 905587
5813 794190
5814 696506
5815 609897
5816 534091
5817 466941
5818 408276
5819 356327
5820 311072
5821 271001
5822 236180
5823 205376
5824 178672
5825 155051
5826 134656
5827 116605
5828 101069
5829 87333
5830 75548
5831 65121
5832 56225
5833 48342
5834 41646
5835 35717
5836 30701
5837 26252
5838 22519
5839 19196
5840 16424
5841 13959
5842 11914
5843 10087
5844 8591
5845 7245
5846 6153
5847 5170
5848 4378
5849 3660
5850 3094
5851 2573
5852 2167
5853 1794
5854 1507
5855 1238
5856 1039
5857 847
5858 708
5859 574
5860 478
5861 383
5862 320
5863 253
5864 210
5865 165
5866 137
5867 105
5868 88
5869 66
5870 55
5871 41
5872 34
5873 24
5874 21
5875 14
5876 12
5877 8
5878 7
5879 4
5880 4
5881 2
5882 2
5883 1
5884 1
5885 0
5886 1
5887 65217506
5888 56858010
5889 49726721
5890 43593906
5891 38298320
5892 33698110
5893 29693764
5894 26191116
5895 23125010
5896 20429880
5897 18061451
5898 15972111
5899 14131091
5900 12502877
5901 11065486
5902 9791973
5903 8666427
5904 7667897
5905 6784877
5906 6000862
5907 5307375
5908 4691378
5909 4146605
5910 3662565
5911 3234730
5912 2854586
5913 2518807
5914 2220533
5915 1957325
5916 1723560
5917 1517549
5918 1334649
5919 1173672
5920 1030840
5921 905322
5922 793993
5923 696357
5924 609793
5925 534014
5926 466883
5927 408237
5928 356299
5929 311050
5930 270988
5931 236170
5932 205368
5933 178668
5934 155048
5935 134653
5936 116604
5937 101068
5938 87332
5939 75548
5940 65121
5941 56224
5942 48342
5943 41646
5944 35717
5945 30701
5946 26252
5947 22519
5948 19196
5949 16424
5950 13959
5951 11914
5952 10087
5953 8591
5954 7245
5955 6153
5956 5170
5957 4378
5958 3660
5959 3094
5960 2573
5961 2167
5962 1794
5963 1507
5964 1238
5965 1039
5966 847
5967 708
5968 574
5969 478
5970 383
5971 320
5972 253
5973 210
5974 165
5975 137
5976 105
5977 88
5978 66
5979 55
5980 41
5981 34
5982 24
5983 21
5984 14
5985 12
5986 8
5987 7
5988 4
5989 4
5990 2
5991 2
5992 1
5993 1
5994 0
5995 1
5996 72739457
5997 63463938
5998 55534819
5999 48719728
6000 42822494
6001 37704195
6002 33238815
6003 29337448
6004 25914027
6005 22909185
6006 20261514
6007 17929938
6008 15869420
6009 14050835
6010 12440167
6011 11016534
6012 9753773
6013 8636623
6014 7644716
6015 6766841
6016 5986850
6017 5296534
6018 4682991
6019 4140118
6020 3657591
6021 3230906
6022 2851652
6023 2516576
6024 2218835
6025 1956032
6026 1722593
6027 1516818
6028 1334098
6029 1173267
6030 1030540
6031 905095
6032 793833
6033 696238
6034 609705
6035 533954
6036 466840
6037 408204
6038 356279
6039 311035
6040 270977
6041 236164
6042 205364
6043 178664
6044 155047
6045 134652
6046 116603
6047 101068
6048 87332
6049 75547
6050 65122
6051 56224
6052 48342
6053 41646
6054 35717
6055 30701
6056 26252
6057 22519
6058 19196
6059 16424
6060 13959
6061 11914
6062 10087
6063 8591
6064 7245
6065 6153
6066 5170
6067 4378
6068 3660
6069 3094
6070 2573
6071 2167
6072 1794
6073 1507
6074 1238
6075 1039
6076 847
6077 708
6078 574
6079 478
6080 383
6081 320
6082 253
6083 210
6084 165
6085 137
6086 105
6087 88
6088 66
6089 55
6090 41
6091 34
6092 24
6093 21
6094 14
6095 12
6096 8
6097 7
6098 4
6099 4
6100 2
6101 2
6102 1
6103 1
6104 0
6105 1
6106 81098953
6107 70799388
6108 61997921
6109 54417649
6110 47862700
6111 42161798
6112 37192680
6113 32841550
6114 29028212
6115 25672826
6116 22720743
6117 20114244
6118 17814731
6119 15779267
6120 13980334
6121 12385030
6122 10973428
6123 9720141
6124 8610384
6125 7624264
6126 6750955
6127 5974512
6128 5286959
6129 4675604
6130 4134416
6131 3653192
6132 3227541
6133 2849074
6134 2514603
6135 2217343
6136 1954898
6137 1721731
6138 1516178
6139 1333616
6140 1172903
6141 1030274
6142 904899
6143 793685
6144 696134
6145 609628
6146 533896
6147 466801
6148 408176
6149 356257
6150 311022
6151 270967
6152 236156
6153 205360
6154 178661
6155 155044
6156 134651
6157 116602
6158 101067
6159 87332
6160 75547
6161 65121
6162 56224
6163 48342
6164 41646
6165 35717
6166 30701
6167 26252
6168 22519
6169 19196
6170 16424
6171 13959
6172 11914
6173 10087
6174 8591
6175 7245
6176 6153
6177 5170
6178 4378
6179 3660
6180 3094
6181 2573
6182 2167
6183 1794
6184 1507
6185 1238
6186 1039
6187 847
6188 708
6189 574
6190 478
6191 383
6192 320
6193 253
6194 210
6195 165
6196 137
6197 105
6198 88
6199 66
6200 55
6201 41
6202 34
6203 24
6204 21
6205 14
6206 12
6207 8
6208 7
6209 4
6210 4
6211 2
6212 2
6213 1
6214 1
6215 0
6216 1
6217 90374472
6218 78954723
6219 69176940
6220 60759894
6221 53467014
6222 47128892
6223 41593114
6224 36750637
6225 32497062
6226 28759200
6227 25462569
6228 22556194
6229 19985388
6230 17713855
6231 15700269
6232 13918484
6233 12336677
6234 10935627
6235 9690617
6236 8587389
6237 7606360
6238 6737026
6239 5963727
6240 5278610
6241 4669145
6242 4129456
6243 3649377
6244 3224615
6245 2846849
6246 2512907
6247 2216051
6248 1953932
6249 1721001
6250 1515627
6251 1333211
6252 1172603
6253 1030048
6254 904738
6255 793566
6256 696046
6257 609568
6258 533853
6259 466768
6260 408156
6261 356242
6262 311011
6263 270961
6264 236152
6265 205356
6266 178660
6267 155043
6268 134650
6269 116602
6270 101067
6271 87331
6272 75548
6273 65121
6274 56224
6275 48342
6276 41646
6277 35717
6278 30701
6279 26252
6280 22519
6281 19196
6282 16424
6283 13959
6284 11914
6285 10087
6286 8591
6287 7245
6288 6153
6289 5170
6290 4378
6291 3660
6292 3094
6293 2573
6294 2167
6295 1794
6296 1507
6297 1238
6298 1039
6299 847
6300 708
6301 574
6302 478
6303 383
6304 320
6305 253
6306 210
6307 165
6308 137
6309 105
6310 88
6311 66
6312 55
6313 41
6314 34
6315 24
6316 21
6317 14
6318 12
6319 8
6320 7
6321 4
6322 4
6323 2
6324 2
6325 1
6326 1
6327 0
6328 1
6329 100674037
6330 88004026
6331 77158419
6332 67804717
6333 59704709
6334 52651590
6335 46496284
6336 41100762
6337 36366440
6338 32196829
6339 28524177
6340 25278420
6341 22411869
6342 19872223
6343 17625100
6344 15630747
6345 13864007
6346 12294029
6347 10902307
6348 9664594
6349 8567079
6350 7590571
6351 6724752
6352 5954199
6353 5271249
6354 4663461
6355 4125070
6356 3646022
6357 3222040
6358 2844878
6359 2511417
6360 2214919
6361 1953070
6362 1720361
6363 1515145
6364 1332848
6365 1172337
6366 1029851
6367 904590
6368 793462
6369 695969
6370 609510
6371 533814
6372 466740
6373 408134
6374 356229
6375 311001
6376 270953
6377 236148
6378 205353
6379 178657
6380 155042
6381 134649
6382 116601
6383 101067
6384 87331
6385 75547
6386 65121
6387 56224
6388 48342
6389 41646
6390 35717
6391 30701
6392 26252
6393 22519
6394 19196
6395 16424
6396 13959
6397 11914
6398 10087
6399 8591
6400 7245
6401 6153
6402 5170
6403 4378
6404 3660
6405 3094
6406 2573
6407 2167
6408 1794
6409 1507
6410 1238
6411 1039
6412 847
6413 708
6414 574
6415 478
6416 383
6417 320
6418 253
6419 210
6420 165
6421 137
6422 105
6423 88
6424 66
6425 55
6426 41
6427 34
6428 24
6429 21
6430 14
6431 12
6432 8
6433 7
6434 4
6435 4
6436 2
6437 2
6438 1
6439 1
6440 0
6441 1
6442 112093786
6443 98055755
6444 86017650
6445 75638914
6446 66635062
6447 58799912
6448 51948886
6449 45948750
6450 40673251
6451 36031924
6452 31934732
6453 28318671
6454 25117177
6455 22285286
6456 19772934
6457 17547186
6458 15569648
6459 13816169
6460 12256590
6461 10873021
6462 9641766
6463 8549284
6464 7576722
6465 6714016
6466 5945883
6467 5264813
6468 4658518
6469 4121264
6470 3643101
6471 3219819
6472 2843186
6473 2510126
6474 2213954
6475 1952341
6476 1719811
6477 1514740
6478 1332547
6479 1172112
6480 1029691
6481 904471
6482 793374
6483 695909
6484 609467
6485 533781
6486 466720
6487 408119
6488 356218
6489 310995
6490 270949
6491 236144
6492 205352
6493 178656
6494 155041
6495 134649
6496 116601
6497 101066
6498 87332
6499 75547
6500 65121
6501 56224
6502 48342
6503 41646
6504 35717
6505 30701
6506 26252
6507 22519
6508 19196
6509 16424
6510 13959
6511 11914
6512 10087
6513 8591
6514 7245
6515 6153
6516 5170
6517 4378
6518 3660
6519 3094
6520 2573
6521 2167
6522 1794
6523 1507
6524 1238
6525 1039
6526 847
6527 708
6528 574
6529 478
6530 383
6531 320
6532 253
6533 210
6534 165
6535 137
6536 105
6537 88
6538 66
6539 55
6540 41
6541 34
6542 24
6543 21
6544 14
6545 12
6546 8
6547 7
6548 4
6549 4
6550 2
6551 2
6552 1
6553 1
6554 0
6555 1
6556 124763797
6557 109201558
6558 95858244
6559 84334612
6560 74341890
6561 65630527
6562 58018761
6563 51339732
6564 45472468
6565 40300173
6566 35739336
6567 31705023
6568 28138188
6569 24975407
6570 22173879
6571 19685403
6572 17478501
6573 15515761
6574 13773913
6575 12223544
6576 10847182
6577 9621585
6578 8533579
6579 7564504
6580 6704526
6581 5938550
6582 5259144
6583 4654141
6584 4117915
6585 3640533
6586 3217850
6587 2841697
6588 2508995
6589 2213093
6590 1951701
6591 1719329
6592 1514377
6593 1332282
6594 1171914
6595 1029543
6596 904367
6597 793297
6598 695851
6599 609428
6600 533753
6601 466698
6602 408106
6603 356208
6604 310987
6605 270945
6606 236141
6607 205349
6608 178655
6609 155040
6610 134648
6611 116601
6612 101066
6613 87331
6614 75547
6615 65121
6616 56224
6617 48342
6618 41646
6619 35717
6620 30701
6621 26252
6622 22519
6623 19196
6624 16424
6625 13959
6626 11914
6627 10087
6628 8591
6629 7245
6630 6153
6631 5170
6632 4378
6633 3660
6634 3094
6635 2573
6636 2167
6637 1794
6638 1507
6639 1238
6640 1039
6641 847
6642 708
6643 574
6644 478
6645 383
6646 320
6647 253
6648 210
6649 165
6650 137
6651 105
6652 88
6653 66
6654 55
6655 41
6656 34
6657 24
6658 21
6659 14
6660 12
6661 8
6662 7
6663 4
6664 4
6665 2
6666 2
6667 1
6668 1
6669 0
6670 1
6671 138801828
6672 121571373
6673 106772997
6674 93996147
6675 82897962
6676 73227937
6677 64763634
6678 57341942
6679 50810050
6680 45057232
6681 39974176
6682 35483128
6683 31503626
6684 27979774
6685 24850802
6686 22075946
6687 19608443
6688 17418048
6689 15468372
6690 13736779
6691 12194471
6692 10824494
6693 9603887
6694 8519793
6695 7553814
6696 6696236
6697 5932132
6698 5254212
6699 4650346
6700 4114998
6701 3638314
6702 3216160
6703 2840408
6704 2508030
6705 2212364
6706 1951151
6707 1718925
6708 1514076
6709 1332056
6710 1171754
6711 1029424
6712 904279
6713 793237
6714 695808
6715 609395
6716 533733
6717 466683
6718 408095
6719 356202
6720 310983
6721 270941
6722 236140
6723 205348
6724 178654
6725 155040
6726 134648
6727 116600
6728 101067
6729 87331
6730 75547
6731 65121
6732 56224
6733 48342
6734 41646
6735 35717
6736 30701
6737 26252
6738 22519
6739 19196
6740 16424
6741 13959
6742 11914
6743 10087
6744 8591
6745 7245
6746 6153
6747 5170
6748 4378
6749 3660
6750 3094
6751 2573
6752 2167
6753 1794
6754 1507
6755 1238
6756 1039
6757 847
6758 708
6759 574
6760 478
6761 383
6762 320
6763 253
6764 210
6765 165
6766 137
6767 105
6768 88
6769 66
6770 55
6771 41
6772 34
6773 24
6774 21
6775 14
6776 12
6777 8
6778 7
6779 4
6780 4
6781 2
6782 2
6783 1
6784 1
6785 0
6786 1
6787 154364067
6788 135277694
6789 118886970
6790 104712175
6791 92404169
6792 81662440
6793 72265205
6794 64011198
6795 56752511
6796 50347435
6797 44693602
6798 39688180
6799 35257976
6800 31326329
6801 27840207
6802 24740937
6803 21989473
6804 19540496
6805 17364666
6806 15426472
6807 13703968
6808 12168797
6809 10804423
6810 9588260
6811 8507624
6812 7544357
6813 6688925
6814 5926480
6815 5249845
6816 4647002
6817 4112434
6818 3636349
6819 3214672
6820 2839278
6821 2507170
6822 2211725
6823 1950669
6824 1718561
6825 1513812
6826 1331859
6827 1171606
6828 1029320
6829 904202
6830 793179
6831 695769
6832 609367
6833 533711
6834 466670
6835 408085
6836 356194
6837 310979
6838 270938
6839 236137
6840 205347
6841 178653
6842 155039
6843 134648
6844 116600
6845 101066
6846 87331
6847 75547
6848 65121
6849 56224
6850 48342
6851 41646
6852 35717
6853 30701
6854 26252
6855 22519
6856 19196
6857 16424
6858 13959
6859 11914
6860 10087
6861 8591
6862 7245
6863 6153
6864 5170
6865 4378
6866 3660
6867 3094
6868 2573
6869 2167
6870 1794
6871 1507
6872 1238
6873 1039
6874 847
6875 708
6876 574
6877 478
6878 383
6879 320
6880 253
6881 210
6882 165
6883 137
6884 105
6885 88
6886 66
6887 55
6888 41
6889 34
6890 24
6891 21
6892 14
6893 12
6894 8
6895 7
6896 4
6897 4
6898 2
6899 2
6900 1
6901 1
6902 0
6903 1
6904 171594522
6905 150476926
6906 132313116
6907 116608242
6908 102950289
6909 91035165
6910 80594689
6911 71429944
6912 63356241
6913 56237923
6914 49942718
6915 44374891
6916 39437062
6917 35060106
6918 31170388
6919 27717304
6920 24644198
6921 21913331
6922 19480618
6923 17317662
6924 15389607
6925 13675078
6926 12146236
6927 10786806
6928 9574530
6929 8496971
6930 7536095
6931 6682522
6932 5921558
6933 5246055
6934 4644091
6935 4110217
6936 3634660
6937 3213384
6938 2838314
6939 2506441
6940 2211175
6941 1950265
6942 1718261
6943 1513585
6944 1331699
6945 1171487
6946 1029232
6947 904142
6948 793136
6949 695736
6950 609347
6951 533696
6952 466659
6953 408079
6954 356190
6955 310975
6956 270937
6957 236136
6958 205346
6959 178653
6960 155039
6961 134647
6962 116601
6963 101066
6964 87331
6965 75547
6966 65121
6967 56224
6968 48342
6969 41646
6970 35717
6971 30701
6972 26252
6973 22519
6974 19196
6975 16424
6976 13959
6977 11914
6978 10087
6979 8591
6980 7245
6981 6153
6982 5170
6983 4378
6984 3660
6985 3094
6986 2573
6987 2167
6988 1794
6989 1507
6990 1238
6991 1039
6992 847
6993 708
6994 574
6995 478
6996 383
6997 320
6998 253
6999 210
7000 165
7001 137
7002 105
7003 88
7004 66
7005 55
7006 41
7007 34
7008 24
7009 21
7010 14
7011 12
7012 8
7013 7
7014 4
7015 4
7016 2
7017 2
7018 1
7019 1
7020 0
7021 1
7022 190680895
7023 167306525
7024 147202182
7025 129793336
7026 114657509
7027 101432948
7028 89850517
7029 79666980
7030 70701653
7031 62783595
7032 55786941
7033 49587217
7034 44094542
7035 39215871
7036 34885547
7037 31032743
7038 27608766
7039 24558658
7040 21846017
7041 19427677
7042 17276065
7043 15357008
7044 13649541
7045 12126261
7046 10771242
7047 9562407
7048 8487540
7049 7528803
7050 6676881
7051 5917200
7052 5242716
7053 4641529
7054 4108254
7055 3633174
7056 3212254
7057 2837454
7058 2505802
7059 2210694
7060 1949901
7061 1717996
7062 1513388
7063 1331551
7064 1171383
7065 1029155
7066 904084
7067 793097
7068 695708
7069 609325
7070 533683
7071 466649
7072 408071
7073 356186
7074 310972
7075 270934
7076 236135
7077 205345
7078 178652
7079 155039
7080 134647
7081 116600
7082 101066
7083 87331
7084 75547
7085 65121
7086 56224
7087 48342
7088 41646
7089 35717
7090 30701
7091 26252
7092 22519
7093 19196
7094 16424
7095 13959
7096 11914
7097 10087
7098 8591
7099 7245
7100 6153
7101 5170
7102 4378
7103 3660
7104 3094
7105 2573
7106 2167
7107 1794
7108 1507
7109 1238
7110 1039
7111 847
7112 708
7113 574
7114 478
7115 383
7116 320
7117 253
7118 210
7119 165
7120 137
7121 105
7122 88
7123 66
7124 55
7125 41
7126 34
7127 24
7128 21
7129 14
7130 12
7131 8
7132 7
7133 4
7134 4
7135 2
7136 2
7137 1
7138 1
7139 0
7140 1
7141 211798491
7142 185954023
7143 163692651
7144 144418054
7145 127635764
7146 112977665
7147 100120119
7148 88821378
7149 78858484
7150 70065240
7151 62281956
7152 55391232
7153 49274822
7154 43847809
7155 39021084
7156 34731747
7157 30911345
7158 27513058
7159 24483237
7160 21786639
7161 19381024
7162 17239431
7163 15328279
7164 13627090
7165 12108723
7166 10757561
7167 9551787
7168 8479300
7169 7522415
7170 6671970
7171 5913416
7172 5239809
7173 4639316
7174 4106566
7175 3631887
7176 3211291
7177 2836726
7178 2505252
7179 2210289
7180 1949602
7181 1717770
7182 1513228
7183 1331432
7184 1171295
7185 1029095
7186 904041
7187 793064
7188 695688
7189 609310
7190 533672
7191 466643
7192 408067
7193 356182
7194 310971
7195 270933
7196 236134
7197 205345
7198 178652
7199 155038
7200 134648
7201 116600
7202 101066
7203 87331
7204 75547
7205 65121
7206 56224
7207 48342
7208 41646
7209 35717
7210 30701
7211 26252
7212 22519
7213 19196
7214 16424
7215 13959
7216 11914
7217 10087
7218 8591
7219 7245
7220 6153
7221 5170
7222 4378
7223 3660
7224 3094
7225 2573
7226 2167
7227 1794
7228 1507
7229 1238
7230 1039
7231 847
7232 708
7233 574
7234 478
7235 383
7236 320
7237 253
7238 210
7239 165
7240 137
7241 105
7242 88
7243 66
7244 55
7245 41
7246 34
7247 24
7248 21
7249 14
7250 12
7251 8
7252 7
7253 4
7254 4
7255 2
7256 2
7257 1
7258 1
7259 0
7260 1
7261 235172861
7262 206587931
7263 181965008
7264 160616041
7265 142031232
7266 125775427
7267 111522161
7268 98978172
7269 87923189
7270 78150769
7271 69506909
7272 61841013
7273 55042712
7274 48999382
7275 43630036
7276 38848930
7277 34595762
7278 30803972
7279 27428323
7280 24416491
7281 21734077
7282 19339692
7283 17207012
7284 15302871
7285 13607195
7286 12093214
7287 10745475
7288 9542383
7289 8472023
7290 7516785
7291 6667617
7292 5910083
7293 5237249
7294 4637354
7295 4105081
7296 3630758
7297 3210431
7298 2836087
7299 2504771
7300 2209926
7301 1949336
7302 1717573
7303 1513080
7304 1331328
7305 1171218
7306 1029037
7307 904002
7308 793036
7309 695666
7310 609297
7311 533662
7312 466635
7313 408063
7314 356179
7315 310968
7316 270932
7317 236133
7318 205344
7319 178652
7320 155038
7321 134647
7322 116600
7323 101066
7324 87331
7325 75547
7326 65121
7327 56224
7328 48342
7329 41646
7330 35717
7331 30701
7332 26252
7333 22519
7334 19196
7335 16424
7336 13959
7337 11914
7338 10087
7339 8591
7340 7245
7341 6153
7342 5170
7343 4378
7344 3660
7345 3094
7346 2573
7347 2167
7348 1794
7349 1507
7350 1238
7351 1039
7352 847
7353 708
7354 574
7355 478
7356 383
7357 320
7358 253
7359 210
7360 165
7361 137
7362 105
7363 88
7364 66
7365 55
7366 41
7367 34
7368 24
7369 21
7370 14
7371 12
7372 8
7373 7
7374 4
7375 4
7376 2
7377 2
7378 1
7379 1
7380 0
7381 1
7382 261017329
7383 229432736
7384 202188462
7385 178568140
7386 157978060
7387 139972973
7388 124163797
7389 110256347
7390 97981712
7391 87137410
7392 77530262
7393 69016353
7394 61453090
7395 54735758
7396 48756481
7397 43437907
7398 38696998
7399 34475660
7400 30709180
7401 27353524
7402 24357545
7403 21687720
7404 19303269
7405 17178420
7406 15280513
7407 13589719
7408 12079578
7409 10734881
7410 9534162
7411 8465647
7412 7511882
7413 6663837
7414 5907178
7415 5235038
7416 4635668
7417 4103794
7418 3629795
7419 3209703
7420 2835538
7421 2504366
7422 2209626
7423 1949110
7424 1717413
7425 1512961
7426 1331240
7427 1171158
7428 1028994
7429 903969
7430 793016
7431 695651
7432 609286
7433 533656
7434 466631
7435 408059
7436 356178
7437 310967
7438 270931
7439 236133
7440 205344
7441 178651
7442 155039
7443 134647
7444 116600
7445 101066
7446 87331
7447 75547
7448 65121
7449 56224
7450 48342
7451 41646
7452 35717
7453 30701
7454 26252
7455 22519
7456 19196
7457 16424
7458 13959
7459 11914
7460 10087
7461 8591
7462 7245
7463 6153
7464 5170
7465 4378
7466 3660
7467 3094
7468 2573
7469 2167
7470 1794
7471 1507
7472 1238
7473 1039
7474 847
7475 708
7476 574
7477 478
7478 383
7479 320
7480 253
7481 210
7482 165
7483 137
7484 105
7485 88
7486 66
7487 55
7488 41
7489 34
7490 24
7491 21
7492 14
7493 12
7494 8
7495 7
7496 4
7497 4
7498 2
7499 2
7500 1
7501 1
7502 0
7503 1
7504 289602259
7505 254693771
7506 224580210
7507 198437569
7508 175651916
7509 155700634
7510 138187699
7511 122760267
7512 109150459
7513 97108732
7514 86447278
7515 76984281
7516 68584049
7517 61110666
7518 54464563
7519 48541702
7520 43267842
7521 38562486
7522 34369301
7523 30625154
7524 27287267
7525 24305332
7526 21646619
7527 19271009
7528 17153119
7529 15260697
7530 13574259
7531 12067525
7532 10725500
7533 9526900
7534 8460026
7535 7507536
7536 6660508
7537 5904622
7538 5233077
7539 4634184
7540 4102666
7541 3628936
7542 3209064
7543 2835056
7544 2504004
7545 2209361
7546 1948913
7547 1717265
7548 1512857
7549 1331163
7550 1171100
7551 1028955
7552 903941
7553 792994
7554 695638
7555 609276
7556 533648
7557 466627
7558 408056
7559 356175
7560 310966
7561 270930
7562 236132
7563 205344
7564 178651
7565 155038
7566 134647
7567 116600
7568 101066
7569 87331
7570 75547
7571 65121
7572 56224
7573 48342
7574 41646
7575 35717
7576 30701
7577 26252
7578 22519
7579 19196
7580 16424
7581 13959
7582 11914
7583 10087
7584 8591
7585 7245
7586 6153
7587 5170
7588 4378
7589 3660
7590 3094
7591 2573
7592 2167
7593 1794
7594 1507
7595 1238
7596 1039
7597 847
7598 708
7599 574
7600 478
7601 383
7602 320
7603 253
7604 210
7605 165
7606 137
7607 105
7608 88
7609 66
7610 55
7611 41
7612 34
7613 24
7614 21
7615 14
7616 12
7617 8
7618 7
7619 4
7620 4
7621 2
7622 2
7623 1
7624 1
7625 0
7626 1
7627 321186852
7628 282640589
7629 249345445
7630 220441440
7631 195216866
7632 173134027
7633 153725091
7634 136633271
7635 121534330
7636 108181784
7637 96342455
7638 85840416
7639 76503353
7640 68202855
7641 60808457
7642 54224982
7643 48351916
7644 43117534
7645 38443527
7646 34275296
7647 30550915
7648 27228697
7649 24259238
7650 21610372
7651 19242544
7652 17130842
7653 15243276
7654 13560660
7655 12056958
7656 10717292
7657 9520536
7658 8455129
7659 7503762
7660 6657605
7661 5902412
7662 5231392
7663 4632898
7664 4101703
7665 3628208
7666 3208515
7667 2834652
7668 2503703
7669 2209135
7670 1948753
7671 1717146
7672 1512769
7673 1331103
7674 1171057
7675 1028922
7676 903921
7677 792979
7678 695627
7679 609270
7680 533644
7681 466623
7682 408055
7683 356174
7684 310965
7685 270930
7686 236132
7687 205343
7688 178652
7689 155038
7690 134647
7691 116600
7692 101066
7693 87331
7694 75547
7695 65121
7696 56224
7697 48342
7698 41646
7699 35717
7700 30701
7701 26252
7702 22519
7703 19196
7704 16424
7705 13959
7706 11914
7707 10087
7708 8591
7709 7245
7710 6153
7711 5170
7712 4378
7713 3660
7714 3094
7715 2573
7716 2167
7717 1794
7718 1507
7719 1238
7720 1039
7721 847
7722 708
7723 574
7724 478
7725 383
7726 320
7727 253
7728 210
7729 165
7730 137
7731 105
7732 88
7733 66
7734 55
7735 41
7736 34
7737 24
7738 21
7739 14
7740 12
7741 8
7742 7
7743 4
7744 4
7745 2
7746 2
7747 1
7748 1
7749 0
7750 1
7751 356095340
7752 313522638
7753 276745282
7754 244778768
7755 216883711
7756 192432781
7757 170947558
7758 152002976
7759 135273674
7760 120459227
7761 107330349
7762 95667504
7763 85305074
7764 76078557
7765 67865700
7766 60540989
7767 54012795
7768 48183681
7769 42984293
7770 38338068
7771 34191885
7772 30485087
7773 27176776
7774 24218343
7775 21578251
7776 19217337
7777 17111088
7778 15227861
7779 13548632
7780 12047596
7781 10710043
7782 9514923
7783 8450787
7784 7500435
7785 6655051
7786 5900453
7787 5229908
7788 4631770
7789 4100844
7790 3627570
7791 3208033
7792 2834289
7793 2503438
7794 2208938
7795 1948605
7796 1717042
7797 1512692
7798 1331045
7799 1171018
7800 1028894
7801 903899
7802 792966
7803 695617
7804 609262
7805 533640
7806 466620
7807 408052
7808 356173
7809 310964
7810 270929
7811 236132
7812 205343
7813 178651
7814 155038
7815 134647
7816 116600
7817 101066
7818 87331
7819 75547
7820 65121
7821 56224
7822 48342
7823 41646
7824 35717
7825 30701
7826 26252
7827 22519
7828 19196
7829 16424
7830 13959
7831 11914
7832 10087
7833 8591
7834 7245
7835 6153
7836 5170
7837 4378
7838 3660
7839 3094
7840 2573
7841 2167
7842 1794
7843 1507
7844 1238
7845 1039
7846 847
7847 708
7848 574
7849 478
7850 383
7851 320
7852 253
7853 210
7854 165
7855 137
7856 105
7857 88
7858 66
7859 55
7860 41
7861 34
7862 24
7863 21
7864 14
7865 12
7866 8
7867 7
7868 4
7869 4
7870 2
7871 2
7872 1
7873 1
7874 0
7875 1
7876 394641603
7877 347662638
7878 307029399
7879 271709769
7880 240852058
7881 213808043
7882 190015095
7883 169041500
7884 150497107
7885 134081693
7886 119514451
7887 106580839
7888 95072486
7889 84832474
7890 75703257
7891 67567613
7892 60304324
7893 53825050
7894 48034816
7895 42866328
7896 38244764
7897 34118128
7898 30426858
7899 27130911
7900 24182256
7901 21549891
7902 19195137
7903 17093715
7904 15214295
7905 13538088
7906 12039404
7907 10703687
7908 9510032
7909 8447017
7910 7497536
7911 6652842
7912 5898769
7913 5228623
7914 4630808
7915 4100116
7916 3627020
7917 3207630
7918 2833989
7919 2503212
7920 2208778
7921 1948486
7922 1716954
7923 1512632
7924 1331002
7925 1170985
7926 1028874
7927 903884
7928 792955
7929 695611
7930 609258
7931 533636
7932 466619
7933 408051
7934 356172
7935 310964
7936 270929
7937 236131
7938 205344
7939 178651
7940 155038
7941 134647
7942 116600
7943 101066
7944 87331
7945 75547
7946 65121
7947 56224
7948 48342
7949 41646
7950 35717
7951 30701
7952 26252
7953 22519
7954 19196
7955 16424
7956 13959
7957 11914
7958 10087
7959 8591
7960 7245
7961 6153
7962 5170
7963 4378
7964 3660
7965 3094
7966 2573
7967 2167
7968 1794
7969 1507
7970 1238
7971 1039
7972 847
7973 708
7974 574
7975 478
7976 383
7977 320
7978 253
7979 210
7980 165
7981 137
7982 105
7983 88
7984 66
7985 55
7986 41
7987 34
7988 24
7989 21
7990 14
7991 12
7992 8
7993 7
7994 4
7995 4
7996 2
7997 2
7998 1
7999 1
8000 0
8001 1
8002 437214305
8003 385364045
8004 340510135
8005 301476838
8006 267375494
8007 237453799
8008 211134034
8009 187905261
8010 167372873
8011 149175087
8012 133032950
8013 118681632
8014 105918991
8015 94546426
8016 84414192
8017 75370714
8018 67303382
8019 60094433
8020 53658406
8021 47902700
8022 42761647
8023 38161902
8024 34052672
8025 30375200
8026 27090192
8027 24150259
8028 21524764
8029 19175438
8030 17078337
8031 15202295
8032 13528739
8033 12032165
8034 10698081
8035 9505696
8036 8443692
8037 7494983
8038 6650884
8039 5897286
8040 5227495
8041 4629949
8042 4099478
8043 3626539
8044 3207266
8045 2833724
8046 2503015
8047 2208630
8048 1948382
8049 1716877
8050 1512574
8051 1330963
8052 1170957
8053 1028852
8054 903871
8055 792945
8056 695603
8057 609254
8058 533633
8059 466616
8060 408050
8061 356171
8062 310963
8063 270929
8064 236131
8065 205343
8066 178651
8067 155038
8068 134647
8069 116600
8070 101066
8071 87331
8072 75547
8073 65121
8074 56224
8075 48342
8076 41646
8077 35717
8078 30701
8079 26252
8080 22519
8081 19196
8082 16424
8083 13959
8084 11914
8085 10087
8086 8591
8087 7245
8088 6153
8089 5170
8090 4378
8091 3660
8092 3094
8093 2573
8094 2167
8095 1794
8096 1507
8097 1238
8098 1039
8099 847
8100 708
8101 574
8102 478
8103 383
8104 320
8105 253
8106 210
8107 165
8108 137
8109 105
8110 88
8111 66
8112 55
8113 41
8114 34
8115 24
8116 21
8117 14
8118 12
8119 8
8120 7
8121 4
8122 4
8123 2
8124 2
8125 1
8126 1
8127 0
8128 1
8129 484193270
8130 427012696
8131 377490694
8132 334391783
8133 296696272
8134 263623673
8135 234499274
8136 208800620
8137 186058252
8138 165908388
8139 148012302
8140 132108737
8141 117946688
8142 105334223
8143 94081088
8144 84044009
8145 75076262
8146 67069252
8147 59908479
8148 53510790
8149 47785620
8150 42668948
8151 38088570
8152 33994734
8153 30329538
8154 27054240
8155 24121994
8156 21502626
8157 19158110
8158 17064796
8159 15191768
8160 13520561
8161 12025818
8162 10693194
8163 9501928
8164 8440795
8165 7492776
8166 6649200
8167 5896001
8168 5226533
8169 4629222
8170 4098928
8171 3626135
8172 3206966
8173 2833498
8174 2502855
8175 2208511
8176 1948294
8177 1716817
8178 1512531
8179 1330930
8180 1170937
8181 1028837
8182 903860
8183 792939
8184 695599
8185 609250
8186 533632
8187 466615
8188 408049
8189 356171
8190 310963
8191 270928
8192 236132
8193 205343
8194 178651
8195 155038
8196 134647
8197 116600
8198 101066
8199 87331
8200 75547
8201 65121
8202 56224
8203 48342
8204 41646
8205 35717
8206 30701
8207 26252
8208 22519
8209 19196
8210 16424
8211 13959
8212 11914
8213 10087
8214 8591
8215 7245
8216 6153
8217 5170
8218 4378
8219 3660
8220 3094
8221 2573
8222 2167
8223 1794
8224 1507
8225 1238
8226 1039
8227 847
8228 708
8229 574
8230 478
8231 383
8232 320
8233 253
8234 210
8235 165
8236 137
8237 105
8238 88
8239 66
8240 55
8241 41
8242 34
8243 24
8244 21
8245 14
8246 12
8247 8
8248 7
8249 4
8250 4
8251 2
8252 2
8253 1
8254 1
8255 0
8256 1
8257 536043530
8258 472976249
8259 418345971
8260 370748754
8261 329118491
8262 292554166
8263 260358486
8264 231918179
8265 206755784
8266 184435399
8267 164618605
8268 146986382
8269 131292016
8270 117296259
8271 104816224
8272 93668542
8273 83715489
8274 74814882
8275 66861360
8276 59743256
8277 53379654
8278 47681630
8279 42586566
8280 38023452
8281 33943300
8282 30288979
8283 27022349
8284 24096944
8285 21482975
8286 19142764
8287 17052819
8288 15182436
8289 13513330
8290 12020218
8291 10688862
8292 9498607
8293 8438243
8294 7490819
8295 6647718
8296 5894874
8297 5225674
8298 4628583
8299 4098448
8300 3625772
8301 3206701
8302 2833301
8303 2502707
8304 2208407
8305 1948217
8306 1716759
8307 1512492
8308 1330902
8309 1170915
8310 1028824
8311 903850
8312 792931
8313 695595
8314 609247
8315 533629
8316 466614
8317 408048
8318 356170
8319 310963
8320 270928
8321 236131
8322 205343
8323 178651
8324 155038
8325 134647
8326 116600
8327 101066
8328 87331
8329 75547
8330 65121
8331 56224
8332 48342
8333 41646
8334 35717
8335 30701
8336 26252
8337 22519
8338 19196
8339 16424
8340 13959
8341 11914
8342 10087
8343 8591
8344 7245
8345 6153
8346 5170
8347 4378
8348 3660
8349 3094
8350 2573
8351 2167
8352 1794
8353 1507
8354 1238
8355 1039
8356 847
8357 708
8358 574
8359 478
8360 383
8361 320
8362 253
8363 210
8364 165
8365 137
8366 105
8367 88
8368 66
8369 55
8370 41
8371 34
8372 24
8373 21
8374 14
8375 12
8376 8
8377 7
8378 4
8379 4
8380 2
8381 2
8382 1
8383 1
8384 0
8385 1
8386 593224104
8387 523716866
8388 463441969
8389 410921398
8390 364936536
8391 324548587
8392 288948681
8393 257506019
8394 229656440
8395 204959194
8396 183006572
8397 163480982
8398 146080030
8399 130569692
8400 116720479
8401 104357216
8402 93302852
8403 83424196
8404 74583000
8405 66676972
8406 59596745
8407 53263342
8408 47589474
8409 42513599
8410 37965773
8411 33897815
8412 30253151
8413 26994163
8414 24074860
8415 21465684
8416 19129251
8417 17042306
8418 15174267
8419 13506989
8420 12015337
8421 10685096
8422 9495711
8423 8436037
8424 7489136
8425 6646433
8426 5893912
8427 5224947
8428 4628034
8429 4098043
8430 3625472
8431 3206475
8432 2833141
8433 2502588
8434 2208319
8435 1948157
8436 1716716
8437 1512459
8438 1330882
8439 1170900
8440 1028813
8441 903844
8442 792927
8443 695591
8444 609246
8445 533628
8446 466613
8447 408048
8448 356170
8449 310962
8450 270929
8451 236131
8452 205343
8453 178651
8454 155038
8455 134647
8456 116600
8457 101066
8458 87331
8459 75547
8460 65121
8461 56224
8462 48342
8463 41646
8464 35717
8465 30701
8466 26252
8467 22519
8468 19196
8469 16424
8470 13959
8471 11914
8472 10087
8473 8591
8474 7245
8475 6153
8476 5170
8477 4378
8478 3660
8479 3094
8480 2573
8481 2167
8482 1794
8483 1507
8484 1238
8485 1039
8486 847
8487 708
8488 574
8489 478
8490 383
8491 320
8492 253
8493 210
8494 165
8495 137
8496 105
8497 88
8498 66
8499 55
8500 41
8501 34
8502 24
8503 21
8504 14
8505 12
8506 8
8507 7
8508 4
8509 4
8510 2
8511 2
8512 1
8513 1
8514 0
8515 1
8516 656291385
8517 579678825
8518 513228161
8519 455266383
8520 404514617
8521 359894542
8522 320567083
8523 285795884
8524 255003804
8525 227667304
8526 203375634
8527 181744677
8528 162474800
8529 145277355
8530 129929196
8531 116209541
8532 103949656
8533 92977884
8534 83165306
8535 74376871
8536 66512978
8537 59466484
8538 53159949
8539 47507513
8540 42448771
8541 37914543
8542 33857389
8543 30221353
8544 26969175
8545 24055254
8546 21450364
8547 19117291
8548 17032986
8549 15167046
8550 13501393
8551 12011007
8552 10681777
8553 9493161
8554 8434080
8555 7487654
8556 6645306
8557 5893054
8558 5224308
8559 4627553
8560 4097680
8561 3625207
8562 3206278
8563 2832993
8564 2502484
8565 2208242
8566 1948099
8567 1716677
8568 1512431
8569 1330860
8570 1170887
8571 1028803
8572 903836
8573 792923
8574 695588
8575 609243
8576 533627
8577 466612
8578 408047
8579 356170
8580 310962
8581 270928
8582 236131
8583 205343
8584 178651
8585 155038
8586 134647
8587 116600
8588 101066
8589 87331
8590 75547
8591 65121
8592 56224
8593 48342
8594 41646
8595 35717
8596 30701
8597 26252
8598 22519
8599 19196
8600 16424
8601 13959
8602 11914
8603 10087
8604 8591
8605 7245
8606 6153
8607 5170
8608 4378
8609 3660
8610 3094
8611 2573
8612 2167
8613 1794
8614 1507
8615 1238
8616 1039
8617 847
8618 708
8619 574
8620 478
8621 383
8622 320
8623 253
8624 210
8625 165
8626 137
8627 105
8628 88
8629 66
8630 55
8631 41
8632 34
8633 24
8634 21
8635 14
8636 12
8637 8
8638 7
8639 4
8640 4
8641 2
8642 2
8643 1
8644 1
8645 0
8646 1
8647 725798623
8648 641414425
8649 568147458
8650 504230594
8651 448209054
8652 398955825
8653 355501139
8654 317085071
8655 283030378
8656 252803362
8657 225914168
8658 201977585
8659 180628958
8660 161583966
8661 144566089
8662 129361242
8663 115756118
8664 103587899
8665 92689390
8666 82935387
8667 74193878
8668 66367435
8669 59350855
8670 53068267
8671 47434883
8672 42391315
8673 37869214
8674 33821667
8675 30193244
8676 26947139
8677 24037995
8678 21436872
8679 19106796
8680 17024826
8681 15160711
8682 13496516
8683 12007245
8684 10678882
8685 9490956
8686 8432398
8687 7486370
8688 6644344
8689 5892326
8690 5223760
8691 4627149
8692 4097380
8693 3624981
8694 3206118
8695 2832874
8696 2502396
8697 2208182
8698 1948056
8699 1716644
8700 1512411
8701 1330845
8702 1170876
8703 1028797
8704 903832
8705 792919
8706 695587
8707 609242
8708 533626
8709 466612
8710 408047
8711 356169
8712 310963
8713 270928
8714 236131
8715 205343
8716 178651
8717 155038
8718 134647
8719 116600
8720 101066
8721 87331
8722 75547
8723 65121
8724 56224
8725 48342
8726 41646
8727 35717
8728 30701
8729 26252
8730 22519
8731 19196
8732 16424
8733 13959
8734 11914
8735 10087
8736 8591
8737 7245
8738 6153
8739 5170
8740 4378
8741 3660
8742 3094
8743 2573
8744 2167
8745 1794
8746 1507
8747 1238
8748 1039
8749 847
8750 708
8751 574
8752 478
8753 383
8754 320
8755 253
8756 210
8757 165
8758 137
8759 105
8760 88
8761 66
8762 55
8763 41
8764 34
8765 24
8766 21
8767 14
8768 12
8769 8
8770 7
8771 4
8772 4
8773 2
8774 2
8775 1
8776 1
8777 0
8778 1
8779 802411183
8780 709460960
8781 628736745
8782 558245752
8783 496456778
8784 442080307
8785 394107459
8786 351655498
8787 314027857
8788 280595799
8789 250862110
8790 224364682
8791 200739846
8792 179640005
8793 160793518
8794 143934322
8795 128856479
8796 115352957
8797 103266033
8798 92432706
8799 82730801
8800 74030978
8801 66237932
8802 59248002
8803 52986669
8804 47370310
8805 42340260
8806 37828913
8807 33789948
8808 30168310
8809 26927569
8810 24022703
8811 21424927
8812 19097485
8813 17017611
8814 15155121
8815 13492188
8816 12003927
8817 10676333
8818 9489000
8819 8430916
8820 7485243
8821 6643486
8822 5891688
8823 5223278
8824 4626786
8825 4097115
8826 3624784
8827 3205970
8828 2832770
8829 2502319
8830 2208124
8831 1948017
8832 1716616
8833 1512389
8834 1330832
8835 1170866
8836 1028789
8837 903828
8838 792916
8839 695584
8840 609241
8841 533625
8842 466611
8843 408047
8844 356169
8845 310962
8846 270928
8847 236131
8848 205343
8849 178651
8850 155038
8851 134647
8852 116600
8853 101066
8854 87331
8855 75547
8856 65121
8857 56224
8858 48342
8859 41646
8860 35717
8861 30701
8862 26252
8863 22519
8864 19196
8865 16424
8866 13959
8867 11914
8868 10087
8869 8591
8870 7245
8871 6153
8872 5170
8873 4378
8874 3660
8875 3094
8876 2573
8877 2167
8878 1794
8879 1507
8880 1238
8881 1039
8882 847
8883 708
8884 574
8885 478
8886 383
8887 320
8888 253
8889 210
8890 165
8891 137
8892 105
8893 88
8894 66
8895 55
8896 41
8897 34
8898 24
8899 21
8900 14
8901 12
8902 8
8903 7
8904 4
8905 4
8906 2
8907 2
8908 1
8909 1
8910 0
8911 1
8912 886795381
8913 784477649
8914 695530867
8915 617846437
8916 549688088
8917 489703944
8918 436734137
8919 389863166
8920 348278742
8921 311336765
8922 278448254
8923 249146502
8924 222993394
8925 199643157
8926 178762765
8927 160091898
8928 143373253
8929 128407932
8930 114994678
8931 102979979
8932 92204525
8933 82549020
8934 73886298
8935 66122894
8936 59156735
8937 52914325
8938 47313057
8939 42295064
8940 37793283
8941 33761900
8942 30146319
8943 26910336
8944 24009229
8945 21414443
8946 19089334
8947 17011280
8948 15150246
8949 13488428
8950 12001034
8951 10674128
8952 9487318
8953 8429632
8954 7484282
8955 6642758
8956 5891139
8957 5222874
8958 4626486
8959 4096889
8960 3624624
8961 3205851
8962 2832682
8963 2502259
8964 2208081
8965 1947984
8966 1716596
8967 1512374
8968 1330821
8969 1170860
8970 1028785
8971 903824
8972 792915
8973 695583
8974 609240
8975 533625
8976 466611
8977 408046
8978 356170
8979 310962
8980 270928
8981 236131
8982 205343
8983 178651
8984 155038
8985 134647
8986 116600
8987 101066
8988 87331
8989 75547
8990 65121
8991 56224
8992 48342
8993 41646
8994 35717
8995 30701
8996 26252
8997 22519
8998 19196
8999 16424
9000 13959
9001 11914
9002 10087
9003 8591
9004 7245
9005 6153
9006 5170
9007 4378
9008 3660
9009 3094
9010 2573
9011 2167
9012 1794
9013 1507
9014 1238
9015 1039
9016 847
9017 708
9018 574
9019 478
9020 383
9021 320
9022 253
9023 210
9024 165
9025 137
9026 105
9027 88
9028 66
9029 55
9030 41
9031 34
9032 24
9033 21
9034 14
9035 12
9036 8
9037 7
9038 4
9039 4
9040 2
9041 2
9042 1
9043 1
9044 0
9045 1
9046 979745604
9047 867112125
9048 769172460
9049 683553951
9050 608425900
9051 542248162
9052 483808318
9053 432049757
9054 386133220
9055 345303624
9056 308960433
9057 276548520
9058 247626569
9059 221776789
9060 198669236
9061 177983067
9062 159467769
9063 142873952
9064 128008625
9065 114675564
9066 102725232
9067 92001316
9068 82387076
9069 73757470
9070 66020511
9071 59075471
9072 52849976
9073 47262158
9074 42254868
9075 37761641
9076 33737014
9077 30126782
9078 26895065
9079 23997300
9080 21405142
9081 19082125
9082 17005694
9083 15145922
9084 13485111
9085 11998486
9086 10672173
9087 9485837
9088 8428505
9089 7483423
9090 6642121
9091 5890658
9092 5222511
9093 4626221
9094 4096692
9095 3624476
9096 3205747
9097 2832605
9098 2502201
9099 2208042
9100 1947956
9101 1716574
9102 1512361
9103 1330811
9104 1170852
9105 1028781
9106 903821
9107 792912
9108 695582
9109 609239
9110 533624
9111 466611
9112 408046
9113 356169
9114 310962
9115 270928
9116 236131
9117 205343
9118 178651
9119 155038
9120 134647
9121 116600
9122 101066
9123 87331
9124 75547
9125 65121
9126 56224
9127 48342
9128 41646
9129 35717
9130 30701
9131 26252
9132 22519
9133 19196
9134 16424
9135 13959
9136 11914
9137 10087
9138 8591
9139 7245
9140 6153
9141 5170
9142 4378
9143 3660
9144 3094
9145 2573
9146 2167
9147 1794
9148 1507
9149 1238
9150 1039
9151 847
9152 708
9153 574
9154 478
9155 383
9156 320
9157 253
9158 210
9159 165
9160 137
9161 105
9162 88
9163 66
9164 55
9165 41
9166 34
9167 24
9168 21
9169 14
9170 12
9171 8
9172 7
9173 4
9174 4
9175 2
9176 2
9177 1
9178 1
9179 0
9180 1
9181 1082063336
9182 958152087
9183 850304774
9184 756007362
9185 673190134
9186 600233631
9187 535751136
9188 478642052
9189 427932783
9190 382846684
9191 342676785
9192 306858626
9193 274865620
9194 246278583
9195 220696780
9196 197803876
9197 177289957
9198 158912732
9199 142429715
9200 127653394
9201 114391684
9202 102498569
9203 91820614
9204 82243147
9205 73642967
9206 65929605
9207 59003382
9208 52792895
9209 47217086
9210 42219317
9211 37733647
9212 33715059
9213 30109575
9214 26881607
9215 23986826
9216 21396997
9217 19075800
9218 17000821
9219 15142163
9220 13482219
9221 11996282
9222 10670491
9223 9484553
9224 8427544
9225 7482696
9226 6641571
9227 5890254
9228 5222211
9229 4625995
9230 4096532
9231 3624357
9232 3205659
9233 2832545
9234 2502158
9235 2208009
9236 1947936
9237 1716559
9238 1512350
9239 1330805
9240 1170848
9241 1028777
9242 903820
9243 792911
9244 695581
9245 609239
9246 533624
9247 466610
9248 408047
9249 356169
9250 310962
9251 270928
9252 236131
9253 205343
9254 178651
9255 155038
9256 134647
9257 116600
9258 101066
9259 87331
9260 75547
9261 65121
9262 56224
9263 48342
9264 41646
9265 35717
9266 30701
9267 26252
9268 22519
9269 19196
9270 16424
9271 13959
9272 11914
9273 10087
9274 8591
9275 7245
9276 6153
9277 5170
9278 4378
9279 3660
9280 3094
9281 2573
9282 2167
9283 1794
9284 1507
9285 1238
9286 1039
9287 847
9288 708
9289 574
9290 478
9291 383
9292 320
9293 253
9294 210
9295 165
9296 137
9297 105
9298 88
9299 66
9300 55
9301 41
9302 34
9303 24
9304 21
9305 14
9306 12
9307 8
9308 7
9309 4
9310 4
9311 2
9312 2
9313 1
9314 1
9315 0
9316 1
9317 1194696815
9318 1058376639
9319 939696298
9320 835835321
9321 744605897
9322 664169965
9323 593074032
9324 530053197
9325 474097470
9326 424302239
9327 379942287
9328 340351003
9329 304994946
9330 273371514
9331 245080412
9332 219736076
9333 197033582
9334 176672562
9335 158418213
9336 142033829
9337 127336683
9338 114138649
9339 102296560
9340 91659526
9341 82114906
9342 73540997
9343 65848625
9344 58939234
9345 52742129
9346 47176982
9347 42187736
9348 37708805
9349 33695548
9350 30094323
9351 26869689
9352 23977534
9353 21389792
9354 19070216
9355 16996499
9356 15138848
9357 13479671
9358 11994327
9359 10669010
9360 9483427
9361 8426685
9362 7482058
9363 6641090
9364 5889891
9365 5221946
9366 4625798
9367 4096384
9368 3624253
9369 3205582
9370 2832487
9371 2502119
9372 2207981
9373 1947914
9374 1716546
9375 1512340
9376 1330797
9377 1170844
9378 1028774
9379 903817
9380 792910
9381 695580
9382 609238
9383 533624
9384 466610
9385 408046
9386 356169
9387 310962
9388 270928
9389 236131
9390 205343
9391 178651
9392 155038
9393 134647
9394 116600
9395 101066
9396 87331
9397 75547
9398 65121
9399 56224
9400 48342
9401 41646
9402 35717
9403 30701
9404 26252
9405 22519
9406 19196
9407 16424
9408 13959
9409 11914
9410 10087
9411 8591
9412 7245
9413 6153
9414 5170
9415 4378
9416 3660
9417 3094
9418 2573
9419 2167
9420 1794
9421 1507
9422 1238
9423 1039
9424 847
9425 708
9426 574
9427 478
9428 383
9429 320
9430 253
9431 210
9432 165
9433 137
9434 105
9435 88
9436 66
9437 55
9438 41
9439 34
9440 24
9441 21
9442 14
9443 12
9444 8
9445 7
9446 4
9447 4
9448 2
9449 2
9450 1
9451 1
9452 0
9453 1
9454 1318608064
9455 1168725231
9456 1038121404
9457 923800842
9458 823299576
9459 734680127
9460 656285168
9461 586793765
9462 525040666
9463 470089743
9464 421093714
9465 377371105
9466 338289071
9467 303340551
9468 272043985
9469 244015006
9470 218881195
9471 196347936
9472 176122877
9473 157977761
9474 141681302
9475 127054712
9476 113913349
9477 102116804
9478 91516265
9479 82000868
9480 73450422
9481 65776757
9482 58882309
9483 52697161
9484 47141507
9485 42159790
9486 37686883
9487 33678363
9488 30080880
9489 26859224
9490 23969395
9491 21383471
9492 19065347
9493 16992741
9494 15135957
9495 13477468
9496 11992646
9497 10667726
9498 9482465
9499 8425959
9500 7481509
9501 6640686
9502 5889591
9503 5221720
9504 4625638
9505 4096265
9506 3624165
9507 3205522
9508 2832444
9509 2502086
9510 2207961
9511 1947899
9512 1716535
9513 1512334
9514 1330793
9515 1170840
9516 1028773
9517 903816
9518 792909
9519 695580
9520 609238
9521 533623
9522 466611
9523 408046
9524 356169
9525 310962
9526 270928
9527 236131
9528 205343
9529 178651
9530 155038
9531 134647
9532 116600
9533 101066
9534 87331
9535 75547
9536 65121
9537 56224
9538 48342
9539 41646
9540 35717
9541 30701
9542 26252
9543 22519
9544 19196
9545 16424
9546 13959
9547 11914
9548 10087
9549 8591
9550 7245
9551 6153
9552 5170
9553 4378
9554 3660
9555 3094
9556 2573
9557 2167
9558 1794
9559 1507
9560 1238
9561 1039
9562 847
9563 708
9564 574
9565 478
9566 383
9567 320
9568 253
9569 210
9570 165
9571 137
9572 105
9573 88
9574 66
9575 55
9576 41
9577 34
9578 24
9579 21
9580 14
9581 12
9582 8
9583 7
9584 4
9585 4
9586 2
9587 2
9588 1
9589 1
9590 0
9591 1
9592 1454928240
9593 1290135201
9594 1146496427
9595 1020661244
9596 910018964
9597 812377791
9598 725996640
9599 649363548
9600 581264571
9601 520616367
9602 466544975
9603 418250749
9604 375089269
9605 336456952
9606 301869014
9607 270862033
9608 243065887
9609 218119226
9610 195736455
9611 175632592
9612 157584877
9613 141366738
9614 126803180
9615 113712407
9616 101956459
9617 91388556
9618 81899256
9619 73369696
9620 65712781
9621 58831666
9622 52657136
9623 47109980
9624 42134985
9625 37667398
9626 33663125
9627 30068973
9628 26849938
9629 23962196
9630 21377889
9631 19061026
9632 16989427
9633 15133410
9634 13475513
9635 11991165
9636 10666600
9637 9481607
9638 8425320
9639 7481028
9640 6640323
9641 5889326
9642 5221523
9643 4625490
9644 4096161
9645 3624088
9646 3205464
9647 2832405
9648 2502058
9649 2207939
9650 1947886
9651 1716525
9652 1512326
9653 1330789
9654 1170837
9655 1028770
9656 903815
9657 792908
9658 695579
9659 609238
9660 533623
9661 466610
9662 408046
9663 356169
9664 310962
9665 270928
9666 236131
9667 205343
9668 178651
9669 155038
9670 134647
9671 116600
9672 101066
9673 87331
9674 75547
9675 65121
9676 56224
9677 48342
9678 41646
9679 35717
9680 30701
9681 26252
9682 22519
9683 19196
9684 16424
9685 13959
9686 11914
9687 10087
9688 8591
9689 7245
9690 6153
9691 5170
9692 4378
9693 3660
9694 3094
9695 2573
9696 2167
9697 1794
9698 1507
9699 1238
9700 1039
9701 847
9702 708
9703 574
9704 478
9705 383
9706 320
9707 253
9708 210
9709 165
9710 137
9711 105
9712 88
9713 66
9714 55
9715 41
9716 34
9717 24
9718 21
9719 14
9720 12
9721 8
9722 7
9723 4
9724 4
9725 2
9726 2
9727 1
9728 1
9729 0
9730 1
9731 1604811073
9732 1423725748
9733 1265752272
9734 1127327066
9735 1005517337
9736 898007668
9737 802821011
9738 718372652
9739 643268714
9740 576384119
9741 516703138
9742 463404051
9743 415728120
9744 373062114
9745 334827570
9746 300559399
9747 269809511
9748 242220198
9749 217440175
9750 195191469
9751 175195509
9752 157234722
9753 141086458
9754 126579064
9755 113533499
9756 101813780
9757 91274927
9758 81808965
9759 73298028
9760 65655989
9761 58786790
9762 52621722
9763 47082078
9764 42113087
9765 37650233
9766 33649694
9767 30058517
9768 26841803
9769 23955877
9770 21373022
9771 19057270
9772 16986536
9773 15131207
9774 13473832
9775 11989882
9776 10665638
9777 9480880
9778 8424771
9779 7480624
9780 6640023
9781 5889100
9782 5221363
9783 4625371
9784 4096073
9785 3624028
9786 3205421
9787 2832372
9788 2502038
9789 2207924
9790 1947875
9791 1716519
9792 1512322
9793 1330785
9794 1170836
9795 1028769
9796 903814
9797 792908
9798 695579
9799 609237
9800 533624
9801 466610
9802 408046
9803 356169
9804 310962
9805 270928
9806 236131
9807 205343
9808 178651
9809 155038
9810 134647
9811 116600
9812 101066
9813 87331
9814 75547
9815 65121
9816 56224
9817 48342
9818 41646
9819 35717
9820 30701
9821 26252
9822 22519
9823 19196
9824 16424
9825 13959
9826 11914
9827 10087
9828 8591
9829 7245
9830 6153
9831 5170
9832 4378
9833 3660
9834 3094
9835 2573
9836 2167
9837 1794
9838 1507
9839 1238
9840 1039
9841 847
9842 708
9843 574
9844 478
9845 383
9846 320
9847 253
9848 210
9849 165
9850 137
9851 105
9852 88
9853 66
9854 55
9855 41
9856 34
9857 24
9858 21
9859 14
9860 12
9861 8
9862 7
9863 4
9864 4
9865 2
9866 2
9867 1
9868 1
9869 0
9870 1
9871 1769604112
9872 1570621861
9873 1396982898
9874 1244708523
9875 1110687576
9876 992309406
9877 887489822
9878 794423743
9879 711654459
9880 637884836
9881 572063720
9882 513232964
9883 460614567
9884 413484772
9885 371257608
9886 333375925
9887 299391689
9888 268870635
9889 241465550
9890 216833958
9891 194704911
9892 174805294
9893 156922043
9894 140836274
9895 126379061
9896 113373818
9897 101686533
9898 91173645
9899 81728459
9900 73234207
9901 65605450
9902 58746841
9903 52590242
9904 47057306
9905 42093625
9906 37635010
9907 33637796
9908 30049237
9909 26834608
9910 23950299
9911 21368702
9912 19053957
9913 16983990
9914 15129253
9915 13472351
9916 11988755
9917 10664781
9918 9480242
9919 8424290
9920 7480261
9921 6639758
9922 5888903
9923 5221215
9924 4625267
9925 4095996
9926 3623970
9927 3205382
9928 2832344
9929 2502016
9930 2207911
9931 1947865
9932 1716511
9933 1512318
9934 1330782
9935 1170833
9936 1028768
9937 903813
9938 792907
9939 695579
9940 609237
9941 533623
9942 466610
9943 408046
9944 356169
9945 310962
9946 270928
9947 236131
9948 205343
9949 178651
9950 155038
9951 134647
9952 116600
9953 101066
9954 87331
9955 75547
9956 65121
9957 56224
9958 48342
9959 41646
9960 35717
9961 30701
9962 26252
9963 22519
9964 19196
9965 16424
9966 13959
9967 11914
9968 10087
9969 8591
9970 7245
9971 6153
9972 5170
9973 4378
9974 3660
9975 3094
9976 2573
9977 2167
9978 1794
9979 1507
9980 1238
9981 1039
9982 847
9983 708
9984 574
9985 478
9986 383
9987 320
9988 253
9989 210
9990 165
9991 137
9992 105
9993 88
9994 66
9995 55
9996 41
9997 34
9998 24
9999 21
10000 14
10001 12
10002 8
10003 7
10004 4
10005 4
10006 2
10007 2
10008 1
10009 1
10010 0
10011 1