0 0
1 0
2 1
3 0
4 1
5 2
6 0
7 3
8 0
9 3
10 0
11 3
12 5
13 0
14 4
15 0
16 5
17 6
18 4
19 0
20 5
21 0
22 8
23 9
24 7
25 5
26 0
27 6
28 0
29 10
30 13
31 13
32 5
33 6
34 0
35 7
36 0
37 13
38 23
39 14
40 15
41 6
42 7
43 0
44 8
45 0
46 18
47 30
48 27
49 16
50 13
51 7
52 8
53 0
54 9
55 0
56 25
57 44
58 33
59 30
60 18
61 15
62 8
63 9
64 0
65 10
66 0
67 30
68 58
69 55
70 36
71 34
72 15
73 17
74 9
75 10
76 0
77 11
78 0
79 40
80 85
81 72
82 60
83 35
84 38
85 17
86 19
87 10
88 11
89 0
90 12
91 0
92 49
93 108
94 107
95 75
96 66
97 39
98 36
99 19
100 21
101 11
102 12
103 0
104 13
105 0
106 63
107 149
108 137
109 116
110 82
111 67
112 43
113 40
114 21
115 23
116 12
117 13
118 0
119 14
120 0
121 80
122 191
123 196
124 149
125 120
126 84
127 74
128 40
129 44
130 23
131 25
132 13
133 14
134 0
135 15
136 0
137 98
138 258
139 250
140 217
141 154
142 131
143 85
144 81
145 44
146 48
147 25
148 27
149 14
150 15
151 0
152 16
153 0
154 119
155 326
156 344
157 273
158 230
159 160
160 136
161 93
162 80
163 48
164 52
165 27
166 29
167 15
168 16
169 0
170 17
171 0
172 149
173 425
174 442
175 386
176 286
177 242
178 167
179 140
180 101
181 87
182 52
183 56
184 29
185 31
186 16
187 17
188 0
189 18
190 0
191 179
192 532
193 588
194 491
195 408
196 293
197 254
198 173
199 152
200 100
201 94
202 56
203 60
204 31
205 33
206 17
207 18
208 0
209 19
210 0
211 218
212 688
213 750
214 664
215 514
216 421
217 308
218 267
219 178
220 164
221 108
222 101
223 60
224 64
225 33
226 35
227 18
228 19
229 0
230 20
231 0
232 266
233 852
234 982
235 839
236 699
237 537
238 437
239 315
240 279
241 192
242 166
243 116
244 108
245 64
246 68
247 35
248 37
249 19
250 20
251 0
252 21
253 0
254 318
255 1082
256 1234
257 1116
258 886
259 730
260 550
261 461
262 330
263 290
264 206
265 178
266 124
267 115
268 68
269 72
270 37
271 39
272 20
273 21
274 0
275 22
276 0
277 380
278 1331
279 1591
280 1399
281 1189
282 912
283 754
284 572
285 476
286 344
287 311
288 209
289 190
290 132
291 122
292 72
293 76
294 39
295 41
296 21
297 22
298 0
299 23
300 0
301 455
302 1670
303 1992
304 1829
305 1485
306 1234
307 944
308 779
309 594
310 500
311 357
312 332
313 223
314 202
315 140
316 129
317 76
318 80
319 41
320 43
321 22
322 23
323 0
324 24
325 0
326 541
327 2042
328 2523
329 2292
330 1949
331 1533
332 1270
333 970
334 813
335 614
336 523
337 381
338 341
339 237
340 214
341 148
342 136
343 80
344 84
345 43
346 45
347 23
348 24
349 0
350 25
351 0
352 640
353 2531
354 3135
355 2937
356 2441
357 2021
358 1581
359 1314
360 1004
361 847
362 644
363 545
364 405
365 362
366 251
367 226
368 156
369 143
370 84
371 88
372 45
373 47
374 24
375 25
376 0
377 26
378 0
379 760
380 3068
381 3944
382 3656
383 3136
384 2525
385 2088
386 1619
387 1359
388 1038
389 879
390 673
391 579
392 416
393 383
394 265
395 238
396 164
397 150
398 88
399 92
400 47
401 49
402 25
403 26
404 0
405 27
406 0
407 895
408 3771
409 4857
410 4638
411 3906
412 3269
413 2588
414 2152
415 1669
416 1412
417 1081
418 922
419 701
420 613
421 440
422 404
423 279
424 250
425 172
426 157
427 92
428 96
429 49
430 51
431 26
432 27
433 0
434 28
435 0
436 1050
437 4554
438 6035
439 5729
440 4980
441 4053
442 3356
443 2662
444 2208
445 1728
446 1465
447 1122
448 964
449 742
450 633
451 464
452 425
453 293
454 262
455 180
456 164
457 96
458 100
459 51
460 53
461 27
462 28
463 0
464 29
465 0
466 1234
467 5543
468 7408
469 7187
470 6159
471 5185
472 4160
473 3442
474 2743
475 2286
476 1785
477 1528
478 1175
479 1005
480 783
481 667
482 488
483 446
484 307
485 274
486 188
487 171
488 100
489 104
490 53
491 55
492 28
493 29
494 0
495 30
496 0
497 1442
498 6653
499 9121
500 8840
501 7757
502 6394
503 5326
504 4265
505 3540
506 2812
507 2373
508 1852
509 1589
510 1227
511 1060
512 809
513 701
514 512
515 467
516 321
517 286
518 196
519 178
520 104
521 108
522 55
523 57
524 29
525 30
526 0
527 31
528 0
529 1679
530 8051
531 11109
532 10984
533 9555
534 8080
535 6568
536 5468
537 4365
538 3650
539 2914
540 2458
541 1930
542 1663
543 1278
544 1115
545 850
546 735
547 536
548 488
549 335
550 298
551 204
552 185
553 108
554 112
555 57
556 59
557 30
558 31
559 0
560 32
561 0
562 1960
563 9607
564 13599
565 13430
566 11908
567 9948
568 8306
569 6706
570 5610
571 4491
572 3757
573 3014
574 2554
575 2006
576 1736
577 1344
578 1154
579 891
580 769
581 560
582 509
583 349
584 310
585 212
586 192
587 112
588 116
589 59
590 61
591 31
592 32
593 0
594 33
595 0
596 2272
597 11543
598 16465
599 16558
600 14600
601 12425
602 10217
603 8502
604 6876
605 5758
606 4627
607 3899
608 3123
609 2662
610 2096
611 1808
612 1410
613 1209
614 932
615 803
616 584
617 530
618 363
619 322
620 220
621 199
622 116
623 120
624 61
625 63
626 32
627 33
628 0
629 34
630 0
631 2635
632 13722
633 20004
634 20138
635 18062
636 15219
637 12776
638 10434
639 8697
640 7045
641 5931
642 4770
643 4039
644 3244
645 2768
646 2185
647 1896
648 1459
649 1264
650 973
651 837
652 608
653 551
654 377
655 334
656 228
657 206
658 120
659 124
660 63
661 65
662 33
663 34
664 0
665 35
666 0
667 3052
668 16377
669 24122
670 24657
671 22000
672 18893
673 15634
674 13065
675 10669
676 8924
677 7236
678 6126
679 4938
680 4189
681 3378
682 2889
683 2273
684 1984
685 1525
686 1319
687 1014
688 871
689 632
690 572
691 391
692 346
693 236
694 213
695 124
696 128
697 65
698 67
699 34
700 35
701 0
702 36
703 0
704 3520
705 19390
706 29112
707 29846
708 27028
709 23006
710 19413
711 15969
712 13349
713 10912
714 9164
715 7451
716 6328
717 5116
718 4352
719 3510
720 3009
721 2378
722 2054
723 1591
724 1374
725 1055
726 905
727 656
728 593
729 405
730 358
731 244
732 220
733 128
734 132
735 67
736 69
737 35
738 36
739 0
740 37
741 0
742 4054
743 23023
744 34927
745 36288
746 32804
747 28319
748 23644
749 19853
750 16290
751 13668
752 11201
753 9425
754 7701
755 6557
756 5305
757 4529
758 3658
759 3128
760 2483
761 2142
762 1657
763 1429
764 1096
765 939
766 680
767 614
768 419
769 370
770 252
771 227
772 132
773 136
774 69
775 71
776 36
777 37
778 0
779 38
780 0
781 4669
782 27132
783 41952
784 43736
785 39996
786 34379
787 29134
788 24130
789 20258
790 16647
791 13996
792 11512
793 9724
794 7945
795 6797
796 5508
797 4704
798 3805
799 3265
800 2569
801 2230
802 1723
803 1484
804 1137
805 973
806 704
807 635
808 433
809 382
810 260
811 234
812 136
813 140
814 71
815 73
816 37
817 38
818 0
819 39
820 0
821 5359
822 32073
823 50078
824 52880
825 48327
826 42024
827 35360
828 29769
829 24603
830 20691
831 17046
832 14390
833 11843
834 10060
835 8231
836 7049
837 5726
838 4896
839 3951
840 3402
841 2674
842 2318
843 1789
844 1539
845 1178
846 1007
847 728
848 656
849 447
850 394
851 268
852 241
853 140
854 144
855 73
856 75
857 38
858 39
859 0
860 40
861 0
862 6142
863 37660
864 59836
865 63430
866 58614
867 50788
868 43250
869 36093
870 30334
871 25104
872 21175
873 17469
874 14805
875 12227
876 10390
877 8529
878 7316
879 5942
880 5087
881 4116
882 3519
883 2779
884 2406
885 1855
886 1594
887 1219
888 1041
889 752
890 677
891 461
892 406
893 276
894 248
895 144
896 148
897 75
898 77
899 39
900 40
901 0
902 41
903 0
904 7035
905 44303
906 71169
907 76289
908 70489
909 61736
910 52285
911 44166
912 36773
913 30952
914 25651
915 21718
916 17972
917 15255
918 12636
919 10765
920 8840
921 7599
922 6176
923 5277
924 4281
925 3656
926 2884
927 2494
928 1921
929 1649
930 1260
931 1075
932 776
933 698
934 475
935 418
936 284
937 255
938 148
939 152
940 77
941 79
942 40
943 41
944 0
945 42
946 0
947 8037
948 51834
949 84625
950 91159
951 85036
952 74279
953 63599
954 53357
955 44999
956 37444
957 31631
958 26261
959 22295
960 18495
961 15761
962 13053
963 11153
964 9167
965 7880
966 6409
967 5487
968 4425
969 3793
970 2989
971 2582
972 1987
973 1704
974 1301
975 1109
976 800
977 719
978 489
979 430
980 292
981 262
982 152
983 156
984 79
985 81
986 41
987 42
988 0
989 43
990 0
991 9170
992 60744
993 100219
994 109106
995 101876
996 89795
997 76547
998 64957
999 54312
1000 45853
1001 38228
1002 32366
1003 26951
1004 22955
1005 19069
1006 16294
1007 13518
1008 11555
1009 9511
1010 8180
1011 6641
1012 5697
1013 4590
1014 3930
1015 3094
1016 2670
1017 2053
1018 1759
1019 1342
1020 1143
1021 824
1022 740
1023 503
1024 442
1025 300
1026 269
1027 156
1028 160
1029 81
1030 83
1031 42
1032 43
1033 0
1034 44
1035 0
1036 10460
1037 70813
1038 118716
1039 129841
1040 122284
1041 107674
1042 92608
1043 78120
1044 66122
1045 55282
1046 46747
1047 39089
1048 33185
1049 27688
1050 23651
1051 19687
1052 16836
1053 13997
1054 11974
1055 9853
1056 8479
1057 6894
1058 5885
1059 4755
1060 4067
1061 3199
1062 2758
1063 2119
1064 1814
1065 1383
1066 1177
1067 848
1068 761
1069 517
1070 454
1071 308
1072 276
1073 160
1074 164
1075 83
1076 85
1077 43
1078 44
1079 0
1080 45
1081 0
1082 11896
1083 82666
1084 140061
1085 154724
1086 145943
1087 129483
1088 111079
1089 94585
1090 79490
1091 67291
1092 56354
1093 47790
1094 40034
1095 34099
1096 28511
1097 24401
1098 20349
1099 17429
1100 14491
1101 12411
1102 10215
1103 8777
1104 7147
1105 6095
1106 4920
1107 4204
1108 3304
1109 2846
1110 2185
1111 1869
1112 1424
1113 1211
1114 872
1115 782
1116 531
1117 466
1118 316
1119 283
1120 164
1121 168
1122 85
1123 87
1124 44
1125 45
1126 0
1127 46
1128 0
1129 13517
1130 96082
1131 165225
1132 183452
1133 174419
1134 154660
1135 133705
1136 113406
1137 96214
1138 80824
1139 68566
1140 57512
1141 48926
1142 41076
1143 35061
1144 29387
1145 25198
1146 21021
1147 18037
1148 15003
1149 12846
1150 10576
1151 9097
1152 7377
1153 6305
1154 5085
1155 4341
1156 3409
1157 2934
1158 2251
1159 1924
1160 1465
1161 1245
1162 896
1163 803
1164 545
1165 478
1166 324
1167 290
1168 168
1169 172
1170 87
1171 89
1172 45
1173 46
1174 0
1175 47
1176 0
1177 15349
1178 111759
1179 194288
1180 217727
1181 207354
1182 185221
1183 159774
1184 136564
1185 115337
1186 97860
1187 82270
1188 69986
1189 58834
1190 50171
1191 42231
1192 36130
1193 30304
1194 26042
1195 21747
1196 18661
1197 15534
1198 13302
1199 10936
1200 9417
1201 7630
1202 6515
1203 5250
1204 4478
1205 3514
1206 3022
1207 2317
1208 1979
1209 1506
1210 1279
1211 920
1212 824
1213 559
1214 490
1215 332
1216 297
1217 172
1218 176
1219 89
1220 91
1221 46
1222 47
1223 0
1224 48
1225 0
1226 17394
1227 129509
1228 228329
1229 257270
1230 246804
1231 220424
1232 191477
1233 163163
1234 138887
1235 117188
1236 99573
1237 83889
1238 71522
1239 60283
1240 51530
1241 43435
1242 37255
1243 31287
1244 26897
1245 22489
1246 19304
1247 16063
1248 13757
1249 11319
1250 9713
1251 7883
1252 6725
1253 5415
1254 4615
1255 3619
1256 3110
1257 2383
1258 2034
1259 1547
1260 1313
1261 944
1262 845
1263 573
1264 502
1265 340
1266 304
1267 176
1268 180
1269 91
1270 93
1271 47
1272 48
1273 0
1274 49
1275 0
1276 19691
1277 150157
1278 267593
1279 304125
1280 292463
1281 262820
1282 228012
1283 195657
1284 165891
1285 141132
1286 119186
1287 101477
1288 85703
1289 73260
1290 61857
1291 53007
1292 44768
1293 38424
1294 32320
1295 27809
1296 23248
1297 19967
1298 16614
1299 14211
1300 11702
1301 10033
1302 8136
1303 6935
1304 5580
1305 4752
1306 3724
1307 3198
1308 2449
1309 2089
1310 1588
1311 1347
1312 968
1313 866
1314 587
1315 514
1316 348
1317 311
1318 180
1319 184
1320 93
1321 95
1322 48
1323 49
1324 0
1325 50
1326 0
1327 22274
1328 173488
1329 313465
1330 358195
1331 346697
1332 311800
1333 272104
1334 232927
1335 198941
1336 168446
1337 143459
1338 121373
1339 103614
1340 87650
1341 75142
1342 63565
1343 54553
1344 46143
1345 39663
1346 33365
1347 28738
1348 24027
1349 20628
1350 17164
1351 14689
1352 12060
1353 10353
1354 8389
1355 7145
1356 5745
1357 4889
1358 3829
1359 3286
1360 2515
1361 2144
1362 1629
1363 1381
1364 992
1365 887
1366 601
1367 526
1368 356
1369 318
1370 184
1371 188
1372 95
1373 97
1374 49
1375 50
1376 0
1377 51
1378 0
1379 25155
1380 200542
1381 366181
1382 421967
1383 409477
1384 370306
1385 322985
1386 278157
1387 236783
1388 202003
1389 171161
1390 146075
1391 123809
1392 105976
1393 89843
1394 77169
1395 65396
1396 56235
1397 47582
1398 40955
1399 34470
1400 29685
1401 24827
1402 21312
1403 17713
1404 15167
1405 12443
1406 10673
1407 8642
1408 7355
1409 5910
1410 5026
1411 3934
1412 3374
1413 2581
1414 2199
1415 1670
1416 1415
1417 1016
1418 908
1419 615
1420 538
1421 364
1422 325
1423 188
1424 192
1425 97
1426 99
1427 50
1428 51
1429 0
1430 52
1431 0
1432 28376
1433 231095
1434 427544
1435 495398
1436 483754
1437 437872
1438 383912
1439 330156
1440 282746
1441 240312
1442 205190
1443 174089
1444 148940
1445 126529
1446 108511
1447 92199
1448 79336
1449 67317
1450 57962
1451 49095
1452 42260
1453 35593
1454 30653
1455 25625
1456 21995
1457 18287
1458 15619
1459 12826
1460 10993
1461 8895
1462 7565
1463 6075
1464 5163
1465 4039
1466 3462
1467 2647
1468 2254
1469 1711
1470 1449
1471 1040
1472 929
1473 629
1474 550
1475 372
1476 332
1477 192
1478 196
1479 99
1480 101
1481 51
1482 52
1483 0
1484 53
1485 0
1486 31989
1487 266342
1488 498048
1489 581654
1490 569511
1491 518230
1492 454277
1493 392625
1494 335603
1495 286962
1496 243962
1497 208690
1498 177422
1499 152115
1500 129515
1501 111317
1502 94723
1503 81651
1504 69363
1505 59757
1506 50664
1507 43628
1508 36735
1509 31643
1510 26447
1511 22677
1512 18861
1513 16097
1514 13209
1515 11313
1516 9148
1517 7775
1518 6240
1519 5300
1520 4144
1521 3550
1522 2713
1523 2309
1524 1752
1525 1483
1526 1064
1527 950
1528 643
1529 562
1530 380
1531 339
1532 196
1533 200
1534 101
1535 103
1536 52
1537 53
1538 0
1539 54
1540 0
1541 36011
1542 306137
1543 579729
1544 680881
1545 670565
1546 610866
1547 538082
1548 464625
1549 399121
1550 340416
1551 291257
1552 247939
1553 212523
1554 181079
1555 155614
1556 132706
1557 114309
1558 97393
1559 84061
1560 71475
1561 61630
1562 52247
1563 45015
1564 37899
1565 32631
1566 27268
1567 23385
1568 19408
1569 16575
1570 13592
1571 11633
1572 9401
1573 7985
1574 6405
1575 5437
1576 4249
1577 3638
1578 2779
1579 2364
1580 1793
1581 1517
1582 1088
1583 971
1584 657
1585 574
1586 388
1587 346
1588 200
1589 204
1590 103
1591 105
1592 53
1593 54
1594 0
1595 55
1596 0
1597 40496
1598 351903
1599 673402
1600 796916
1601 787152
1602 720505
1603 634735
1604 550655
1605 472241
1606 404897
1607 345366
1608 295920
1609 252399
1610 216849
1611 185095
1612 159430
1613 136195
1614 117477
1615 100237
1616 86603
1617 73659
1618 63562
1619 53896
1620 46422
1621 39086
1622 33644
1623 28088
1624 24093
1625 19982
1626 17053
1627 13975
1628 11953
1629 9654
1630 8195
1631 6570
1632 5574
1633 4354
1634 3726
1635 2845
1636 2419
1637 1834
1638 1551
1639 1112
1640 992
1641 671
1642 586
1643 396
1644 353
1645 204
1646 208
1647 105
1648 107
1649 54
1650 55
1651 0
1652 56
1653 0
1654 45506
1655 403485
1656 781686
1657 930247
1658 923843
1659 846928
1660 749295
1661 649601
1662 559762
1663 478889
1664 410624
1665 350699
1666 301096
1667 257286
1668 221559
1669 189485
1670 163475
1671 139896
1672 120818
1673 103162
1674 89215
1675 75925
1676 65509
1677 55565
1678 47852
1679 40271
1680 34656
1681 28935
1682 24773
1683 20556
1684 17531
1685 14358
1686 12273
1687 9907
1688 8405
1689 6735
1690 5711
1691 4459
1692 3814
1693 2911
1694 2474
1695 1875
1696 1585
1697 1136
1698 1013
1699 685
1700 598
1701 404
1702 360
1703 208
1704 212
1705 107
1706 109
1707 55
1708 56
1709 0
1710 57
1711 0
1712 51070
1713 462614
1714 905560
1715 1085592
1716 1081444
1717 995698
1718 881403
1719 767291
1720 660347
1721 567621
1722 485540
1723 416885
1724 356619
1725 306867
1726 262751
1727 226692
1728 194234
1729 167849
1730 143781
1731 124342
1732 106245
1733 91903
1734 78253
1735 67525
1736 57255
1737 49306
1738 41482
1739 35667
1740 29782
1741 25481
1742 21130
1743 18009
1744 14741
1745 12593
1746 10160
1747 8615
1748 6900
1749 5848
1750 4564
1751 3902
1752 2977
1753 2529
1754 1916
1755 1619
1756 1160
1757 1034
1758 699
1759 610
1760 412
1761 367
1762 212
1763 216
1764 109
1765 111
1766 56
1767 57
1768 0
1769 58
1770 0
1771 57262
1772 529214
1773 1048318
1774 1263810
1775 1265544
1776 1167111
1777 1037165
1778 902740
1779 780036
1780 669414
1781 575368
1782 492618
1783 423762
1784 363204
1785 313169
1786 268659
1787 232244
1788 199238
1789 172445
1790 147867
1791 127952
1792 109402
1793 94677
1794 80597
1795 69562
1796 58969
1797 50758
1798 42692
1799 36706
1800 30600
1801 26189
1802 21704
1803 18487
1804 15124
1805 12913
1806 10413
1807 8825
1808 7065
1809 5985
1810 4669
1811 3990
1812 3043
1813 2584
1814 1957
1815 1653
1816 1184
1817 1055
1818 713
1819 622
1820 420
1821 374
1822 216
1823 220
1824 111
1825 113
1826 57
1827 58
1828 0
1829 59
1830 0
1831 64164
1832 605308
1833 1211446
1834 1470784
1835 1477366
1836 1368178
1837 1216663
1838 1062811
1839 917789
1840 790806
1841 678303
1842 583685
1843 500510
1844 431415
1845 370510
1846 320115
1847 275049
1848 238188
1849 204605
1850 177255
1851 152125
1852 131728
1853 112639
1854 97516
1855 83013
1856 71621
1857 60708
1858 52237
1859 43901
1860 37745
1861 31447
1862 26897
1863 22278
1864 18965
1865 15507
1866 13233
1867 10666
1868 9035
1869 7230
1870 6122
1871 4774
1872 4078
1873 3109
1874 2639
1875 1998
1876 1687
1877 1208
1878 1076
1879 727
1880 634
1881 428
1882 381
1883 220
1884 224
1885 113
1886 115
1887 58
1888 59
1889 0
1890 60
1891 0
1892 71808
1893 690927
1894 1398833
1895 1707889
1896 1724055
1897 1599409
1898 1427470
1899 1247074
1900 1080685
1901 930175
1902 801155
1903 687741
1904 592765
1905 509274
1906 439862
1907 378429
1908 327577
1909 281907
1910 244417
1911 210204
1912 182276
1913 156494
1914 135582
1915 115966
1916 100372
1917 85451
1918 73705
1919 62445
1920 53715
1921 45139
1922 38754
1923 32294
1924 27605
1925 22852
1926 19443
1927 15890
1928 13553
1929 10919
1930 9245
1931 7395
1932 6259
1933 4879
1934 4166
1935 3175
1936 2694
1937 2039
1938 1721
1939 1232
1940 1097
1941 741
1942 646
1943 436
1944 388
1945 224
1946 228
1947 115
1948 117
1949 59
1950 60
1951 0
1952 61
1953 0
1954 80295
1955 788480
1956 1612607
1957 1982321
1958 2007555
1959 1869590
1960 1670104
1961 1463957
1962 1268101
1963 1095343
1964 942123
1965 812108
1966 698205
1967 602948
1968 518955
1969 449146
1970 387086
1971 335574
1972 289192
1973 251026
1974 216048
1975 187478
1976 161037
1977 139520
1978 119361
1979 103303
1980 87912
1981 75815
1982 64210
1983 55192
1984 46377
1985 39793
1986 33141
1987 28313
1988 23426
1989 19921
1990 16273
1991 13873
1992 11172
1993 9455
1994 7560
1995 6396
1996 4984
1997 4254
1998 3241
1999 2749
2000 2080
2001 1755
2002 1256
2003 1118
2004 755
2005 658
2006 444
2007 395
2008 228
2009 232
2010 117
2011 119
2012 60
2013 61
2014 0
2015 62
2016 0
2017 89728
2018 898096
2019 1857648
2020 2296328
2021 2336481
2022 2180145
2023 1953989
2024 1713231
2025 1488916
2026 1285033
2027 1109152
2028 954600
2029 824159
2030 709722
2031 614174
2032 529583
2033 459117
2034 396310
2035 344078
2036 296795
2037 257900
2038 222092
2039 192797
2040 165662
2041 143552
2042 122774
2043 106257
2044 90399
2045 77923
2046 65974
2047 56699
2048 47584
2049 40832
2050 33988
2051 29021
2052 24000
2053 20399
2054 16656
2055 14193
2056 11425
2057 9665
2058 7725
2059 6533
2060 5089
2061 4342
2062 3307
2063 2804
2064 2121
2065 1789
2066 1280
2067 1139
2068 769
2069 670
2070 452
2071 402
2072 232
2073 236
2074 119
2075 121
2076 61
2077 62
2078 0
2079 63
2080 0
2081 100160
2082 1022704
2083 2136576
2084 2658728
2085 2714035
2086 2541617
2087 2280413
2088 2005579
2089 1742602
2090 1508864
2091 1300971
2092 1123669
2093 968331
2094 837579
2095 722613
2096 626478
2097 541138
2098 469918
2099 406126
2100 353048
2101 304795
2102 265031
2103 228347
2104 198298
2105 170375
2106 147655
2107 126265
2108 109235
2109 92913
2110 80060
2111 67737
2112 58206
2113 48822
2114 41871
2115 34835
2116 29729
2117 24574
2118 20877
2119 17039
2120 14513
2121 11678
2122 9875
2123 7890
2124 6670
2125 5194
2126 4430
2127 3373
2128 2859
2129 2162
2130 1823
2131 1304
2132 1160
2133 783
2134 682
2135 460
2136 409
2137 236
2138 240
2139 121
2140 123
2141 62
2142 63
2143 0
2144 64
2145 0
2146 111718
2147 1162575
2148 2455558
2149 3072651
2150 3150920
2151 2956567
2152 2660908
2153 2341397
2154 2040293
2155 1765700
2156 1527329
2157 1317419
2158 1139466
2159 983592
2160 852336
2161 736709
2162 639851
2163 553482
2164 481345
2165 416490
2166 362351
2167 313094
2168 272372
2169 234725
2170 203885
2171 175186
2172 151777
2173 129780
2174 112240
2175 95425
2176 82196
2177 69531
2178 59681
2179 50060
2180 42910
2181 35682
2182 30437
2183 25148
2184 21355
2185 17422
2186 14833
2187 11931
2188 10085
2189 8055
2190 6807
2191 5299
2192 4518
2193 3439
2194 2914
2195 2203
2196 1857
2197 1328
2198 1181
2199 797
2200 694
2201 468
2202 416
2203 240
2204 244
2205 123
2206 125
2207 63
2208 64
2209 0
2210 65
2211 0
2212 124528
2213 1321118
2214 2818224
2215 3549155
2216 3651421
2217 3438210
2218 3097987
2219 2733521
2220 2382295
2221 2067474
2222 1786912
2223 1546423
2224 1335491
2225 1157029
2226 1000574
2227 868674
2228 752048
2229 654263
2230 566724
2231 493410
2232 427362
2233 372092
2234 321640
2235 279934
2236 241293
2237 209564
2238 180071
2239 155980
2240 133320
2241 115273
2242 97967
2243 84331
2244 71325
2245 61188
2246 51298
2247 43949
2248 36529
2249 31145
2250 25722
2251 21833
2252 17805
2253 15153
2254 12184
2255 10295
2256 8220
2257 6944
2258 5404
2259 4606
2260 3505
2261 2969
2262 2244
2263 1891
2264 1352
2265 1202
2266 811
2267 706
2268 476
2269 423
2270 244
2271 248
2272 125
2273 127
2274 64
2275 65
2276 0
2277 66
2278 0
2279 138667
2280 1498926
2281 3231855
2282 4092681
2283 4229078
2284 3990177
2285 3605902
2286 3183716
2287 2781822
2288 2413684
2289 2092083
2290 1808605
2291 1567081
2292 1355460
2293 1176522
2294 1019143
2295 886410
2296 768564
2297 669546
2298 580655
2299 506068
2300 438582
2301 382146
2302 330428
2303 287625
2304 247951
2305 215345
2306 184976
2307 160208
2308 136888
2309 118304
2310 100508
2311 86498
2312 73086
2313 62695
2314 52536
2315 44988
2316 37376
2317 31853
2318 26296
2319 22311
2320 18188
2321 15473
2322 12437
2323 10505
2324 8385
2325 7081
2326 5509
2327 4694
2328 3571
2329 3024
2330 2285
2331 1925
2332 1376
2333 1223
2334 825
2335 718
2336 484
2337 430
2338 248
2339 252
2340 127
2341 129
2342 65
2343 66
2344 0
2345 67
2346 0
2347 154304
2348 1700042
2349 3701374
2350 4716678
2351 4889991
2352 4629033
2353 4188452
2354 3707750
2355 3240425
2356 2818773
2357 2442010
2358 2117097
2359 1832201
2360 1590131
2361 1377670
2362 1198040
2363 1039501
2364 905518
2365 786243
2366 685803
2367 595272
2368 519257
2369 450282
2370 392459
2371 339447
2372 295514
2373 254705
2374 221203
2375 189965
2376 164462
2377 140485
2378 121366
2379 103048
2380 88665
2381 74880
2382 64202
2383 53774
2384 46027
2385 38223
2386 32561
2387 26870
2388 22789
2389 18571
2390 15793
2391 12690
2392 10715
2393 8550
2394 7218
2395 5614
2396 4782
2397 3637
2398 3079
2399 2326
2400 1959
2401 1400
2402 1244
2403 839
2404 730
2405 492
2406 437
2407 252
2408 256
2409 129
2410 131
2411 66
2412 67
2413 0
2414 68
2415 0
2416 171589
2417 1925281
2418 4235914
2419 5427447
2420 5650637
2421 5360424
2422 4863492
2423 4308394
2424 3774670
2425 3283222
2426 2851423
2427 2470494
2428 2144102
2429 1858261
2430 1615597
2431 1402170
2432 1221371
2433 1061433
2434 925932
2435 804865
2436 702800
2437 610530
2438 532834
2439 462286
2440 403025
2441 348601
2442 303497
2443 261565
2444 227082
2445 194980
2446 168745
2447 144080
2448 124427
2449 105621
2450 90798
2451 76674
2452 65709
2453 55012
2454 47066
2455 39070
2456 33269
2457 27444
2458 23267
2459 18954
2460 16113
2461 12943
2462 10925
2463 8715
2464 7355
2465 5719
2466 4870
2467 3703
2468 3134
2469 2367
2470 1993
2471 1424
2472 1265
2473 853
2474 742
2475 500
2476 444
2477 256
2478 260
2479 131
2480 133
2481 67
2482 68
2483 0
2484 69
2485 0
2486 190648
2487 2179529
2488 4841581
2489 6241546
2490 6519761
2491 6204349
2492 5636870
2493 5005592
2494 4386983
2495 3824790
2496 3320865
2497 2884282
2498 2501210
2499 2174078
2500 1887340
2501 1643728
2502 1428992
2503 1246709
2504 1084884
2505 947611
2506 824541
2507 720535
2508 626342
2509 546912
2510 474584
2511 413832
2512 357961
2513 311580
2514 268505
2515 233048
2516 200022
2517 173058
2518 147707
2519 127487
2520 108194
2521 92965
2522 78468
2523 67216
2524 56250
2525 48105
2526 39917
2527 33977
2528 28018
2529 23745
2530 19337
2531 16433
2532 13196
2533 11135
2534 8880
2535 7492
2536 5824
2537 4958
2538 3769
2539 3189
2540 2408
2541 2027
2542 1448
2543 1286
2544 867
2545 754
2546 508
2547 451
2548 260
2549 264
2550 133
2551 135
2552 68
2553 69
2554 0
2555 70
2556 0
2557 211670
2558 2463973
2559 5529722
2560 7167449
2561 7517708
2562 7169267
2563 6530380
2564 5804027
2565 5098031
2566 4445055
2567 3868316
2568 3358104
2569 2919412
2570 2535146
2571 2207240
2572 1919374
2573 1674485
2574 1457865
2575 1273773
2576 1109764
2577 970313
2578 845010
2579 738939
2580 642583
2581 561308
2582 487146
2583 424780
2584 367419
2585 319773
2586 275467
2587 239041
2588 205094
2589 177369
2590 151333
2591 130581
2592 110732
2593 95132
2594 80262
2595 68723
2596 57488
2597 49144
2598 40764
2599 34685
2600 28592
2601 24223
2602 19720
2603 16753
2604 13449
2605 11345
2606 9045
2607 7629
2608 5929
2609 5046
2610 3835
2611 3244
2612 2449
2613 2061
2614 1472
2615 1307
2616 881
2617 766
2618 516
2619 458
2620 264
2621 268
2622 135
2623 137
2624 69
2625 70
2626 0
2627 71
2628 0
2629 234868
2630 2784375
2631 6308418
2632 8225682
2633 8656018
2634 8280164
2635 7552761
2636 6727762
2637 5912472
2638 5166078
2639 4495033
2640 3911271
2641 3398076
2642 2958225
2643 2572966
2644 2244040
2645 1954454
2646 1707846
2647 1488942
2648 1302506
2649 1136000
2650 994136
2651 866272
2652 757946
2653 659322
2654 576011
2655 499959
2656 435942
2657 376981
2658 328049
2659 282519
2660 245062
2661 210197
2662 181713
2663 154958
2664 133675
2665 113305
2666 97299
2667 82056
2668 70230
2669 58726
2670 50183
2671 41611
2672 35393
2673 29166
2674 24701
2675 20103
2676 17073
2677 13702
2678 11555
2679 9210
2680 7766
2681 6034
2682 5134
2683 3901
2684 3299
2685 2490
2686 2095
2687 1496
2688 1328
2689 895
2690 778
2691 524
2692 465
2693 268
2694 272
2695 137
2696 139
2697 70
2698 71
2699 0
2700 72
2701 0
2702 260397
2703 3142442
2704 7191291
2705 9427522
2706 9960368
2707 9548244
2708 8731077
2709 7784568
2710 6855183
2711 5991235
2712 5223823
2713 4543823
2714 3956761
2715 3442059
2716 3001345
2717 2614648
2718 2284231
2719 1992496
2720 1743484
2721 1521914
2722 1332784
2723 1163343
2724 1018809
2725 888231
2726 777401
2727 676417
2728 590989
2729 512919
2730 447206
2731 386657
2732 336348
2733 289599
2734 251114
2735 215298
2736 186056
2737 158618
2738 136733
2739 115878
2740 99466
2741 83850
2742 71737
2743 59964
2744 51222
2745 42458
2746 36101
2747 29740
2748 25179
2749 20486
2750 17393
2751 13955
2752 11765
2753 9375
2754 7903
2755 6139
2756 5222
2757 3967
2758 3354
2759 2531
2760 2129
2761 1520
2762 1349
2763 909
2764 790
2765 532
2766 472
2767 272
2768 276
2769 139
2770 141
2771 71
2772 72
2773 0
2774 73
2775 0
2776 288507
2777 3545024
2778 8188872
2779 10798143
2780 11446124
2781 11004706
2782 10077420
2783 9004157
2784 7933762
2785 6947308
2786 6057674
2787 5279832
2788 4595602
2789 4007033
2790 3490993
2791 3049125
2792 2660555
2793 2327854
2794 2033413
2795 1781532
2796 1556698
2797 1364517
2798 1191876
2799 1044309
2800 910843
2801 797375
2802 693832
2803 606228
2804 526101
2805 458578
2806 396419
2807 344740
2808 296708
2809 257198
2810 220433
2811 190398
2812 162278
2813 139827
2814 118451
2815 101633
2816 85644
2817 73244
2818 61202
2819 52261
2820 43305
2821 36809
2822 30314
2823 25657
2824 20869
2825 17713
2826 14208
2827 11975
2828 9540
2829 8040
2830 6244
2831 5310
2832 4033
2833 3409
2834 2572
2835 2163
2836 1544
2837 1370
2838 923
2839 802
2840 540
2841 479
2842 276
2843 280
2844 141
2845 143
2846 72
2847 73
2848 0
2849 74
2850 0
2851 319469
2852 3994399
2853 9318083
2854 12352672
2855 13144672
2856 12665368
2857 11625461
2858 10397390
2859 9179209
2860 8040468
2861 7023879
2862 6121358
2863 5338790
2864 4652308
2865 4062783
2866 3545155
2867 3101412
2868 2710272
2869 2374770
2870 2076826
2871 1821627
2872 1593131
2873 1397427
2874 1221319
2875 1070561
2876 933897
2877 817720
2878 711533
2879 621620
2880 539389
2881 470068
2882 406205
2883 353161
2884 303849
2885 263280
2886 225567
2887 194776
2888 165901
2889 142921
2890 121024
2891 103800
2892 87438
2893 74751
2894 62440
2895 53300
2896 44152
2897 37517
2898 30888
2899 26135
2900 21252
2901 18033
2902 14461
2903 12185
2904 9705
2905 8177
2906 6349
2907 5398
2908 4099
2909 3464
2910 2613
2911 2197
2912 1568
2913 1391
2914 937
2915 814
2916 548
2917 486
2918 280
2919 284
2920 143
2921 145
2922 73
2923 74
2924 0
2925 75
2926 0
2927 353485
2928 4498771
2929 10591944
2930 14122063
2931 15076824
2932 14568228
2933 13391962
2934 12001513
2935 10602095
2936 9303758
2937 8128586
2938 7096991
2939 6188191
2940 5403565
2941 4715550
2942 4124580
2943 3604768
2944 3158447
2945 2763819
2946 2424816
2947 2122853
2948 1863669
2949 1631122
2950 1431600
2951 1251623
2952 1097493
2953 957516
2954 838398
2955 729505
2956 637242
2957 552789
2958 481647
2959 416087
2960 361612
2961 311023
2962 269397
2963 230700
2964 199154
2965 169561
2966 146015
2967 123597
2968 105967
2969 89232
2970 76258
2971 63678
2972 54339
2973 44999
2974 38225
2975 31462
2976 26613
2977 21635
2978 18353
2979 14714
2980 12395
2981 9870
2982 8314
2983 6454
2984 5486
2985 4165
2986 3519
2987 2654
2988 2231
2989 1592
2990 1412
2991 951
2992 826
2993 556
2994 493
2995 284
2996 288
2997 145
2998 147
2999 74
3000 75
3001 0
3002 76
3003 0
3004 390878
3005 5061182
3006 12031405
3007 16125941
3008 17281500
3009 16734862
3010 15418448
3011 13831907
3012 12241119
3013 10746406
3014 9405348
3015 8211533
3016 7173062
3017 6261329
3018 5475262
3019 4785559
3020 4192494
3021 3669495
3022 3219724
3023 2820955
3024 2477584
3025 2171089
3026 1907472
3027 1670362
3028 1466721
3029 1282735
3030 1124886
3031 981521
3032 859373
3033 747636
3034 652974
3035 566311
3036 493251
3037 425999
3038 370096
3039 318195
3040 275513
3041 235870
3042 203494
3043 173221
3044 149109
3045 126170
3046 108134
3047 91026
3048 77765
3049 64916
3050 55378
3051 45846
3052 38933
3053 32036
3054 27091
3055 22018
3056 18673
3057 14967
3058 12605
3059 10035
3060 8451
3061 6559
3062 5574
3063 4231
3064 3574
3065 2695
3066 2265
3067 1616
3068 1433
3069 965
3070 838
3071 564
3072 500
3073 288
3074 292
3075 147
3076 149
3077 75
3078 76
3079 0
3080 77
3081 0
3082 431983
3083 5691270
3084 13653251
3085 18402604
3086 19785533
3087 19212672
3088 17727928
3089 15934045
3090 14111846
3091 12409356
3092 10863116
3093 9500524
3094 8297830
3095 7256182
3096 6342658
3097 5555057
3098 4862644
3099 4266564
3100 3739464
3101 3285198
3102 2881505
3103 2533151
3104 2221394
3105 1952921
3106 1710941
3107 1502765
3108 1314528
3109 1152866
3110 1005872
3111 880629
3112 766005
3113 668822
3114 579925
3115 504954
3116 435942
3117 378614
3118 325403
3119 281628
3120 241040
3121 207872
3122 176881
3123 152203
3124 128743
3125 110301
3126 92820
3127 79272
3128 66154
3129 56417
3130 46693
3131 39641
3132 32610
3133 27569
3134 22401
3135 18993
3136 15220
3137 12815
3138 10200
3139 8588
3140 6664
3141 5662
3142 4297
3143 3629
3144 2736
3145 2299
3146 1640
3147 1454
3148 979
3149 850
3150 572
3151 507
3152 292
3153 296
3154 149
3155 151
3156 76
3157 77
3158 0
3159 78
3160 0
3161 477074
3162 6393162
3163 15482668
3164 20977595
3165 22637498
3166 22029839
3167 20371854
3168 18330046
3169 16261227
3170 14306522
3171 12543930
3172 10971216
3173 9598441
3174 8391647
3175 7348383
3176 6432712
3177 5642778
3178 4946689
3179 4346317
3180 3814132
3181 3354556
3182 2944980
3183 2591080
3184 2273576
3185 1999695
3186 1752506
3187 1539649
3188 1346827
3189 1181247
3190 1030531
3191 902050
3192 784488
3193 684796
3194 593565
3195 516688
3196 445919
3197 387130
3198 332610
3199 287781
3200 246171
3201 212250
3202 180541
3203 155297
3204 131316
3205 112468
3206 94614
3207 80779
3208 67392
3209 57456
3210 47540
3211 40349
3212 33184
3213 28047
3214 22784
3215 19313
3216 15473
3217 13025
3218 10365
3219 8725
3220 6769
3221 5750
3222 4363
3223 3684
3224 2777
3225 2333
3226 1664
3227 1475
3228 993
3229 862
3230 580
3231 514
3232 296
3233 300
3234 151
3235 153
3236 77
3237 78
3238 0
3239 79
3240 0
3241 526566
3242 7178306
3243 17541075
3244 23897713
3245 25872405
3246 25245321
3247 23380781
3248 21076039
3249 18711472
3250 16487991
3251 14461193
3252 12667650
3253 11082216
3254 9705079
3255 8495819
3256 7450865
3257 6532235
3258 5738546
3259 5037603
3260 4431832
3261 3893324
3262 3427598
3263 3011449
3264 2651208
3265 2327494
3266 2047861
3267 1795057
3268 1577241
3269 1379735
3270 1209987
3271 1055481
3272 923717
3273 803091
3274 700865
3275 607307
3276 528454
3277 455931
3278 395683
3279 339816
3280 293934
3281 251341
3282 216628
3283 184201
3284 158391
3285 133889
3286 114635
3287 96408
3288 82286
3289 68630
3290 58495
3291 48387
3292 41057
3293 33758
3294 28525
3295 23167
3296 19633
3297 15726
3298 13235
3299 10530
3300 8862
3301 6874
3302 5838
3303 4429
3304 3739
3305 2818
3306 2367
3307 1688
3308 1496
3309 1007
3310 874
3311 588
3312 521
3313 300
3314 304
3315 153
3316 155
3317 78
3318 79
3319 0
3320 80
3321 0
3322 580870
3323 8051903
3324 19859563
3325 27196197
3326 29549850
3327 28896759
3328 26818722
3329 24201411
3330 21521168
3331 18973919
3332 16665970
3333 14601801
3334 12793616
3335 11202248
3336 9823027
3337 8611482
3338 7563654
3339 6640850
3340 5842070
3341 5134747
3342 4522445
3343 3976723
3344 3503766
3345 3080419
3346 2713313
3347 2382816
3348 2097080
3349 1838453
3350 1615359
3351 1413059
3352 1239046
3353 1080602
3354 945502
3355 821824
3356 716961
3357 621081
3358 540255
3359 465941
3360 404235
3361 347061
3362 300047
3363 256511
3364 221006
3365 187861
3366 161485
3367 136462
3368 116802
3369 98202
3370 83793
3371 69868
3372 59534
3373 49234
3374 41765
3375 34332
3376 29003
3377 23550
3378 19953
3379 15979
3380 13445
3381 10695
3382 8999
3383 6979
3384 5926
3385 4495
3386 3794
3387 2859
3388 2401
3389 1712
3390 1517
3391 1021
3392 886
3393 596
3394 528
3395 304
3396 308
3397 155
3398 157
3399 79
3400 80
3401 0
3402 81
3403 0
3404 640360
3405 9027653
3406 22464558
3407 30930485
3408 33715658
3409 33056198
3410 30726385
3411 27776346
3412 24719732
3413 21826164
3414 19178536
3415 16826849
3416 14744332
3417 12929833
3418 11335475
3419 9954152
3420 8739345
3421 7687264
3422 6758429
3423 5953124
3424 5238173
3425 4617946
3426 4064051
3427 3583113
3428 3151722
3429 2777248
3430 2439583
3431 2147323
3432 1882611
3433 1654108
3434 1446755
3435 1268406
3436 1105977
3437 967411
3438 840655
3439 733162
3440 634888
3441 552092
3442 475989
3443 412786
3444 354306
3445 306200
3446 261681
3447 225384
3448 191521
3449 164579
3450 139035
3451 118969
3452 99996
3453 85300
3454 71106
3455 60573
3456 50081
3457 42473
3458 34906
3459 29481
3460 23933
3461 20273
3462 16232
3463 13655
3464 10860
3465 9136
3466 7084
3467 6014
3468 4561
3469 3849
3470 2900
3471 2435
3472 1736
3473 1538
3474 1035
3475 898
3476 604
3477 535
3478 308
3479 312
3480 157
3481 159
3482 80
3483 81
3484 0
3485 82
3486 0
3487 705545
3488 10112243
3489 25394288
3490 35143053
3491 38443410
3492 37773472
3493 35182538
3494 31840463
3495 28379952
3496 25072549
3497 22061708
3498 19361136
3499 16988486
3500 14897694
3501 13080246
3502 11483332
3503 10098977
3504 8879007
3505 7821009
3506 6884554
3507 6070995
3508 5347071
3509 4717940
3510 4154716
3511 3665108
3512 3225104
3513 2842642
3514 2497471
3515 2198443
3516 1927315
3517 1693288
3518 1480781
3519 1297943
3520 1131474
3521 989454
3522 859514
3523 749396
3524 648731
3525 563927
3526 486036
3527 421377
3528 361510
3529 312353
3530 266851
3531 229762
3532 195181
3533 167673
3534 141608
3535 121136
3536 101790
3537 86807
3538 72344
3539 61612
3540 50928
3541 43181
3542 35480
3543 29959
3544 24316
3545 20593
3546 16485
3547 13865
3548 11025
3549 9273
3550 7189
3551 6102
3552 4627
3553 3904
3554 2941
3555 2469
3556 1760
3557 1559
3558 1049
3559 910
3560 612
3561 542
3562 312
3563 316
3564 159
3565 161
3566 81
3567 82
3568 0
3569 83
3570 0
3571 776961
3572 11321851
3573 28682099
3574 39904627
3575 43791458
3576 43138053
3577 40241080
3578 36479593
3579 32542286
3580 28789657
3581 25342946
3582 22270577
3583 19544001
3584 17162055
3585 15067413
3586 13247706
3587 11646926
3588 10257740
3589 9030782
3590 7964635
3591 7018860
3592 6195603
3593 5461228
3594 4822105
3595 4248730
3596 3749553
3597 3300413
3598 2909564
3599 2556393
3600 2250353
3601 1972672
3602 1732853
3603 1515118
3604 1327742
3605 1157099
3606 1011598
3607 878481
3608 765664
3609 662611
3610 575801
3611 496082
3612 429968
3613 368755
3614 318506
3615 272021
3616 234140
3617 198841
3618 170767
3619 144181
3620 123303
3621 103584
3622 88314
3623 73582
3624 62651
3625 51775
3626 43889
3627 36054
3628 30437
3629 24699
3630 20913
3631 16738
3632 14075
3633 11190
3634 9410
3635 7294
3636 6190
3637 4693
3638 3959
3639 2982
3640 2503
3641 1784
3642 1580
3643 1063
3644 922
3645 620
3646 549
3647 316
3648 320
3649 161
3650 163
3651 82
3652 83
3653 0
3654 84
3655 0
3656 855088
3657 12665056
3658 32374156
3659 45269233
3660 49851401
3661 49213764
3662 45999587
3663 41747336
3664 37295640
3665 33015708
3666 29100761
3667 25580176
3668 22477575
3669 19739366
3670 17353515
3671 15255777
3672 13432755
3673 11826251
3674 10429759
3675 9193725
3676 8117551
3677 7160544
3678 6326093
3679 5580157
3680 4929807
3681 4345543
3682 3836183
3683 3377236
3684 2977649
3685 2616252
3686 2302829
3687 2018475
3688 1772759
3689 1549638
3690 1357667
3691 1182862
3692 1033771
3693 897482
3694 781969
3695 676489
3696 587674
3697 506169
3698 438517
3699 376000
3700 324659
3701 277191
3702 238518
3703 202501
3704 173861
3705 146754
3706 125470
3707 105378
3708 89821
3709 74820
3710 63690
3711 52622
3712 44597
3713 36628
3714 30915
3715 25082
3716 21233
3717 16991
3718 14285
3719 11355
3720 9547
3721 7399
3722 6278
3723 4759
3724 4014
3725 3023
3726 2537
3727 1808
3728 1601
3729 1077
3730 934
3731 628
3732 556
3733 320
3734 324
3735 163
3736 165
3737 83
3738 84
3739 0
3740 85
3741 0
3742 940562
3743 14160990
3744 36512356
3745 51323430
3746 56697714
3747 56111540
3748 52527965
3749 47749761
3750 42694518
3751 37844621
3752 33372971
3753 29371608
3754 25814350
3755 22698492
3756 19954876
3757 17566531
3758 15464680
3759 13635885
3760 12021237
3761 10615099
3762 9367448
3763 8279313
3764 7309434
3765 6462173
3766 5703509
3767 5041036
3768 4444925
3769 3924812
3770 3455671
3771 3046806
3772 2676929
3773 2355980
3774 2064676
3775 1812986
3776 1584428
3777 1387724
3778 1208729
3779 1056055
3780 916518
3781 798312
3782 690407
3783 599546
3784 516256
3785 447108
3786 383245
3787 330812
3788 282361
3789 242896
3790 206161
3791 176955
3792 149327
3793 127637
3794 107172
3795 91328
3796 76058
3797 64729
3798 53469
3799 45305
3800 37202
3801 31393
3802 25465
3803 21553
3804 17244
3805 14495
3806 11520
3807 9684
3808 7504
3809 6366
3810 4825
3811 4069
3812 3064
3813 2571
3814 1832
3815 1622
3816 1091
3817 946
3818 636
3819 563
3820 324
3821 328
3822 165
3823 167
3824 84
3825 85
3826 0
3827 86
3828 0
3829 1034061
3830 15820433
3831 41153242
3832 58136157
3833 64442755
3834 63914405
3835 59947274
3836 54556555
3837 48849316
3838 43328522
3839 38255183
3840 33680718
3841 29636663
3842 26062478
3843 22941413
3844 20194344
3845 17802143
3846 15693880
3847 13856706
3848 12230861
3849 10812624
3850 9551208
3851 8448963
3852 7464600
3853 6603300
3854 5830582
3855 5155197
3856 4546601
3857 4015041
3858 3535282
3859 3116933
3860 2738192
3861 2409592
3862 2111229
3863 1853402
3864 1619348
3865 1417923
3866 1234626
3867 1078374
3868 935592
3869 814653
3870 704324
3871 611460
3872 526300
3873 455699
3874 390490
3875 336965
3876 287531
3877 247274
3878 209821
3879 180049
3880 151900
3881 129804
3882 108966
3883 92835
3884 77296
3885 65768
3886 54316
3887 46013
3888 37776
3889 31871
3890 25848
3891 21873
3892 17497
3893 14705
3894 11685
3895 9821
3896 7609
3897 6454
3898 4891
3899 4124
3900 3105
3901 2605
3902 1856
3903 1643
3904 1105
3905 958
3906 644
3907 570
3908 328
3909 332
3910 167
3911 169
3912 85
3913 86
3914 0
3915 87
3916 0
3917 1136211
3918 17666188
3919 46348257
3920 65813291
3921 73182071
3922 72758337
3923 68348042
3924 62299697
3925 55830902
3926 49583373
3927 43799849
3928 38606496
3929 33980051
3930 29917069
3931 26335716
3932 23211504
3933 20459981
3934 18061505
3935 15943433
3936 14094807
3937 12455007
3938 11021793
3939 9744448
3940 8626302
3941 7625679
3942 6749090
3943 5961364
3944 5272050
3945 4650348
3946 4106939
3947 3616032
3948 3187906
3949 2800152
3950 2463615
3951 2158113
3952 1894096
3953 1654404
3954 1448229
3955 1260637
3956 1100729
3957 954705
3958 831035
3959 718240
3960 623374
3961 536387
3962 464290
3963 397735
3964 343118
3965 292701
3966 251652
3967 213481
3968 183143
3969 154473
3970 131971
3971 110760
3972 94342
3973 78534
3974 66807
3975 55163
3976 46721
3977 38350
3978 32349
3979 26231
3980 22193
3981 17750
3982 14915
3983 11850
3984 9958
3985 7714
3986 6542
3987 4957
3988 4179
3989 3146
3990 2639
3991 1880
3992 1664
3993 1119
3994 970
3995 652
3996 577
3997 332
3998 336
3999 169
4000 171
4001 86
4002 87
4003 0
4004 88
4005 0
4006 1247809
4007 19711698
4008 52166611
4009 74441615
4010 83054175
4011 82750331
4012 77879637
4013 71070087
4014 63776342
4015 56678014
4016 50124847
4017 44198712
4018 38945176
4019 34295052
4020 30224294
4021 26639063
4022 23510872
4023 20751923
4024 18343706
4025 16212561
4026 14348888
4027 12692346
4028 11241733
4029 9946098
4030 8810289
4031 7792090
4032 6898793
4033 6095213
4034 5391280
4035 4755782
4036 4200055
4037 3697785
4038 3259485
4039 2862588
4040 2518001
4041 2205192
4042 1934924
4043 1689606
4044 1478566
4045 1286684
4046 1123123
4047 973816
4048 847416
4049 732199
4050 635244
4051 546474
4052 472881
4053 404980
4054 349271
4055 297871
4056 256030
4057 217141
4058 186237
4059 157046
4060 134138
4061 112554
4062 95849
4063 79772
4064 67846
4065 56010
4066 47429
4067 38924
4068 32827
4069 26614
4070 22513
4071 18003
4072 15125
4073 12015
4074 10095
4075 7819
4076 6630
4077 5023
4078 4234
4079 3187
4080 2673
4081 1904
4082 1685
4083 1133
4084 982
4085 660
4086 584
4087 336
4088 340
4089 171
4090 173
4091 87
4092 88
4093 0
4094 89
4095 0
4096 1369717
4097 21983859
4098 58672438
4099 84151076
4100 94179293
4101 94058663
4102 88659084
4103 81029805
4104 72779015
4105 64755924
4106 57299049
4107 50579999
4108 44581279
4109 39300283
4110 34640388
4111 30566044
4112 26975817
4113 23840668
4114 21070577
4115 18648437
4116 16500557
4117 14618662
4118 12942167
4119 11471775
4120 10155902
4121 9000507
4122 7963387
4123 7052368
4124 6231880
4125 5512685
4126 4862912
4127 4294349
4128 3780412
4129 3331783
4130 2925448
4131 2572728
4132 2252557
4133 1975892
4134 1724918
4135 1509020
4136 1312768
4137 1145557
4138 992969
4139 863796
4140 746158
4141 647158
4142 556561
4143 481472
4144 412225
4145 355424
4146 303041
4147 260408
4148 220801
4149 189331
4150 159619
4151 136305
4152 114348
4153 97356
4154 81010
4155 68885
4156 56857
4157 48137
4158 39498
4159 33305
4160 26997
4161 22833
4162 18256
4163 15335
4164 12180
4165 10232
4166 7924
4167 6718
4168 5089
4169 4289
4170 3228
4171 2707
4172 1928
4173 1706
4174 1147
4175 994
4176 668
4177 591
4178 340
4179 344
4180 173
4181 175
4182 88
4183 89
4184 0
4185 90
4186 0
4187 1502726
4188 24499569
4189 65949178
4190 95050822
4191 106728760
4192 106818932
4193 100870843
4194 92297976
4195 83006910
4196 73908127
4197 65469074
4198 57815971
4199 51012299
4200 44980005
4201 39688368
4202 35023458
4203 30945055
4204 27346712
4205 24200168
4206 21414615
4207 18974560
4208 16805852
4209 14902614
4210 13203479
4211 11710739
4212 10372717
4213 9196329
4214 8138793
4215 7209149
4216 6371007
4217 5635836
4218 4971332
4219 4389679
4220 3863665
4221 3404572
4222 2988682
4223 2627656
4224 2300060
4225 2017010
4226 1760262
4227 1539511
4228 1338892
4229 1167989
4230 1012121
4231 880220
4232 760072
4233 659072
4234 566648
4235 490063
4236 419470
4237 361577
4238 308211
4239 264786
4240 224461
4241 192425
4242 162192
4243 138472
4244 116142
4245 98863
4246 82248
4247 69924
4248 57704
4249 48845
4250 40072
4251 33783
4252 27380
4253 23153
4254 18509
4255 15545
4256 12345
4257 10369
4258 8029
4259 6806
4260 5155
4261 4344
4262 3269
4263 2741
4264 1952
4265 1727
4266 1161
4267 1006
4268 676
4269 598
4270 344
4271 348
4272 175
4273 177
4274 89
4275 90
4276 0
4277 91
4278 0
4279 1647840
4280 27290706
4281 74076342
4282 107299372
4283 120854268
4284 121239093
4285 114664323
4286 105074456
4287 94582168
4288 84311007
4289 74725854
4290 66058281
4291 58304110
4292 51461656
4293 45415316
4294 40119419
4295 35449357
4296 31363087
4297 27752060
4298 24589291
4299 21783266
4300 19321100
4301 17128016
4302 15199868
4303 13475503
4304 11958298
4305 10596091
4306 9397268
4307 8318236
4308 7368847
4309 6512414
4310 5760740
4311 5080969
4312 4485911
4313 3947659
4314 3477798
4315 3052267
4316 2682878
4317 2347707
4318 2058241
4319 1795726
4320 1570040
4321 1365057
4322 1190464
4323 1031272
4324 896644
4325 774031
4326 670986
4327 576735
4328 498654
4329 426715
4330 367730
4331 313381
4332 269164
4333 228121
4334 195519
4335 164765
4336 140639
4337 117936
4338 100370
4339 83486
4340 70963
4341 58551
4342 49553
4343 40646
4344 34261
4345 27763
4346 23473
4347 18762
4348 15755
4349 12510
4350 10506
4351 8134
4352 6894
4353 5221
4354 4399
4355 3310
4356 2775
4357 1976
4358 1748
4359 1175
4360 1018
4361 684
4362 605
4363 348
4364 352
4365 177
4366 179
4367 90
4368 91
4369 0
4370 92
4371 0
4372 1806138
4373 30377992
4374 83155798
4375 121033802
4376 136765897
4377 137492125
4378 130267757
4379 119511560
4380 107712990
4381 96084128
4382 85248969
4383 75395128
4384 66609814
4385 58808019
4386 51950389
4387 45898189
4388 40597683
4389 35919016
4390 31819860
4391 28190376
4392 25006183
4393 22175092
4394 19686236
4395 17465287
4396 15509317
4397 13756963
4398 12213225
4399 10825323
4400 9602492
4401 8501027
4402 7531121
4403 6655595
4404 5886977
4405 5191675
4406 4582789
4407 4032159
4408 3551409
4409 3116059
4410 2738242
4411 2395508
4412 2099505
4413 1831228
4414 1600610
4415 1391220
4416 1212938
4417 1050468
4418 913022
4419 787990
4420 682900
4421 586822
4422 507245
4423 433960
4424 373883
4425 318551
4426 273542
4427 231781
4428 198613
4429 167338
4430 142806
4431 119730
4432 101877
4433 84724
4434 72002
4435 59398
4436 50261
4437 41220
4438 34739
4439 28146
4440 23793
4441 19015
4442 15965
4443 12675
4444 10643
4445 8239
4446 6982
4447 5287
4448 4454
4449 3351
4450 2809
4451 2000
4452 1769
4453 1189
4454 1030
4455 692
4456 612
4457 352
4458 356
4459 179
4460 181
4461 91
4462 92
4463 0
4464 93
4465 0
4466 1978638
4467 33799290
4468 93284682
4469 136447677
4470 154655096
4471 155832768
4472 147871715
4473 135857160
4474 122555530
4475 109444996
4476 97159164
4477 86011628
4478 76017391
4479 67177197
4480 59355946
4481 52492522
4482 46435097
4483 41126306
4484 36432986
4485 32314863
4486 28661161
4487 25449750
4488 22588847
4489 20069362
4490 17816709
4491 15830076
4492 14047449
4493 12475025
4494 11059907
4495 9811922
4496 8686834
4497 7695751
4498 6800617
4499 6014470
4500 5303311
4501 4680430
4502 4117109
4503 3625381
4504 3180153
4505 2793754
4506 2443425
4507 2140892
4508 1866769
4509 1631222
4510 1417427
4511 1235411
4512 1069664
4513 929446
4514 801949
4515 694814
4516 596909
4517 515836
4518 441205
4519 380036
4520 323721
4521 277920
4522 235441
4523 201707
4524 169911
4525 144973
4526 121524
4527 103384
4528 85962
4529 73041
4530 60245
4531 50969
4532 41794
4533 35217
4534 28529
4535 24113
4536 19268
4537 16175
4538 12840
4539 10780
4540 8344
4541 7070
4542 5353
4543 4509
4544 3392
4545 2843
4546 2024
4547 1790
4548 1203
4549 1042
4550 700
4551 619
4552 356
4553 360
4554 181
4555 183
4556 92
4557 93
4558 0
4559 94
4560 0
4561 2166609
4562 37580214
4563 104586928
4564 153711861
4565 174779924
4566 176480726
4567 167757088
4568 154306496
4569 139367391
4570 124548313
4571 110677598
4572 98025001
4573 86714458
4574 76653563
4575 67791338
4576 59962703
4577 53094912
4578 47027820
4579 41704731
4580 36990057
4581 32846017
4582 29162046
4583 25918217
4584 23022515
4585 20468524
4586 18180992
4587 16160759
4588 14345670
4589 12742945
4590 11298954
4591 10024814
4592 8875334
4593 7862214
4594 6947015
4595 6143065
4596 5415613
4597 4778592
4598 4202455
4599 3699566
4600 3244393
4601 2849424
4602 2491376
4603 2182318
4604 1902352
4605 1661832
4606 1443633
4607 1257930
4608 1088813
4609 945870
4610 815908
4611 706728
4612 606996
4613 524427
4614 448450
4615 386189
4616 328891
4617 282298
4618 239101
4619 204801
4620 172484
4621 147140
4622 123318
4623 104891
4624 87200
4625 74080
4626 61092
4627 51677
4628 42368
4629 35695
4630 28912
4631 24433
4632 19521
4633 16385
4634 13005
4635 10917
4636 8449
4637 7158
4638 5419
4639 4564
4640 3433
4641 2877
4642 2048
4643 1811
4644 1217
4645 1054
4646 708
4647 626
4648 360
4649 364
4650 183
4651 185
4652 93
4653 94
4654 0
4655 95
4656 0
4657 2371378
4658 41765378
4659 117182323
4660 173062884
4661 197379293
4662 199750163
4663 190166107
4664 175163844
4665 158350082
4666 141662734
4667 125959717
4668 111663886
4669 98817899
4670 87429775
4671 77341519
4672 68471954
4673 60637509
4674 53761252
4675 47677909
4676 42332456
4677 37589071
4678 33412360
4679 29691636
4680 26410116
4681 23475231
4682 20882643
4683 18557184
4684 16500892
4685 14651059
4686 13016431
4687 11542379
4688 10240855
4689 9066234
4690 8030576
4691 7094708
4692 6272618
4693 5528700
4694 4877217
4695 4288172
4696 3774061
4697 3308785
4698 2905213
4699 2539453
4700 2223784
4701 1937978
4702 1692487
4703 1469838
4704 1280449
4705 1108009
4706 962294
4707 829867
4708 718642
4709 617083
4710 533018
4711 455695
4712 392342
4713 334061
4714 286676
4715 242761
4716 207895
4717 175057
4718 149307
4719 125112
4720 106398
4721 88438
4722 75119
4723 61939
4724 52385
4725 42942
4726 36173
4727 29295
4728 24753
4729 19774
4730 16595
4731 13170
4732 11054
4733 8554
4734 7246
4735 5485
4736 4619
4737 3474
4738 2911
4739 2072
4740 1832
4741 1231
4742 1066
4743 716
4744 633
4745 364
4746 368
4747 185
4748 187
4749 94
4750 95
4751 0
4752 96
4753 0
4754 2594256
4755 46386342
4756 131220226
4757 194713178
4758 222771101
4759 225916422
4760 215445275
4761 198679436
4762 179819727
4763 160987923
4764 143279842
4765 127079569
4766 112558738
4767 99619699
4768 88200303
4769 78102072
4770 69228200
4771 61384017
4772 54491366
4773 48383525
4774 43007517
4775 38227348
4776 34011110
4777 30247823
4778 26923157
4779 23944939
4780 21310298
4781 18943777
4782 16849112
4783 14962834
4784 13294562
4785 11789380
4786 10459676
4787 9259058
4788 8200357
4789 7243536
4790 6402857
4791 5642323
4792 4976249
4793 4374108
4794 3848706
4795 3373339
4796 2961037
4797 2587570
4798 2265293
4799 1973602
4800 1723141
4801 1496090
4802 1302920
4803 1127205
4804 978718
4805 843826
4806 730556
4807 627170
4808 541609
4809 462940
4810 398495
4811 339231
4812 291054
4813 246421
4814 210989
4815 177630
4816 151474
4817 126906
4818 107905
4819 89676
4820 76158
4821 62786
4822 53093
4823 43516
4824 36651
4825 29678
4826 25073
4827 20027
4828 16805
4829 13335
4830 11191
4831 8659
4832 7334
4833 5551
4834 4674
4835 3515
4836 2945
4837 2096
4838 1853
4839 1245
4840 1078
4841 724
4842 640
4843 368
4844 372
4845 187
4846 189
4847 95
4848 96
4849 0
4850 97
4851 0
4852 2836820
4853 51495832
4854 146847826
4855 218950682
4856 251253522
4857 255366343
4858 243900022
4859 225228183
4860 204034481
4861 182854062
4862 162838778
4863 144554370
4864 128088973
4865 113459789
4866 100481653
4867 89052416
4868 78948559
4869 70065603
4870 62203659
4871 55285496
4872 49143326
4873 43728081
4874 38903474
4875 34640520
4876 30828934
4877 27456349
4878 24430369
4879 21750433
4880 19340254
4881 17204803
4882 15280391
4883 13577214
4884 12039664
4885 10680973
4886 9453839
4887 8371472
4888 7393350
4889 6533903
4890 5756422
4891 5075662
4892 4460362
4893 3923507
4894 3438015
4895 3016990
4896 2635728
4897 2306846
4898 2009272
4899 1753794
4900 1522342
4901 1325439
4902 1146401
4903 995142
4904 857785
4905 742470
4906 637257
4907 550200
4908 470185
4909 404648
4910 344401
4911 295432
4912 250081
4913 214083
4914 180203
4915 153641
4916 128700
4917 109412
4918 90914
4919 77197
4920 63633
4921 53801
4922 44090
4923 37129
4924 30061
4925 25393
4926 20280
4927 17015
4928 13500
4929 11328
4930 8764
4931 7422
4932 5617
4933 4729
4934 3556
4935 2979
4936 2120
4937 1874
4938 1259
4939 1090
4940 732
4941 647
4942 372
4943 376
4944 189
4945 191
4946 96
4947 97
4948 0
4949 98
4950 0
4951 3100739
4952 57132323
4953 164246358
4954 246039497
4955 283215200
4956 288446816
4957 275957503
4958 255126374
4959 231384895
4960 207517979
4961 184972671
4962 164285856
4963 145693421
4964 129097989
4965 114424535
4966 101433166
4967 89999345
4968 79885702
4969 70985194
4970 63094664
4971 56140632
4972 49954551
4973 44490933
4974 39614263
4975 35298229
4976 31432370
4977 28007417
4978 24930010
4979 22201438
4980 19745150
4981 17567124
4982 15602778
4983 13863591
4984 12292782
4985 10904254
4986 9650082
4987 8543755
4988 7543870
4989 6665500
4990 5870939
4991 5175300
4992 4546770
4993 3998474
4994 3502727
4995 3072984
4996 2683930
4997 2348397
4998 2044941
4999 1784495
5000 1548545
5001 1347958
5002 1165597
5003 1011566
5004 871744
5005 754384
5006 647344
5007 558791
5008 477430
5009 410801
5010 349571
5011 299810
5012 253741
5013 217177
5014 182776
5015 155808
5016 130494
5017 110919
5018 92152
5019 78236
5020 64480
5021 54509
5022 44664
5023 37607
5024 30444
5025 25713
5026 20533
5027 17225
5028 13665
5029 11465
5030 8869
5031 7510
5032 5683
5033 4784
5034 3597
5035 3013
5036 2144
5037 1895
5038 1273
5039 1102
5040 740
5041 654
5042 376
5043 380
5044 191
5045 193
5046 97
5047 98
5048 0
5049 99
5050 0
5051 3387672
5052 63358297
5053 183594778
5054 276329871
5055 319028501
5056 325631168
5057 312002372
5058 288837027
5059 262197328
5060 235386537
5061 209941227
5062 186619104
5063 165569835
5064 146826779
5065 130176498
5066 115488870
5067 102491901
5068 91049508
5069 80916143
5070 71986627
5071 64055998
5072 57054672
5073 50814809
5074 45294272
5075 40357653
5076 35982257
5077 32057061
5078 28574980
5079 25442690
5080 22662745
5081 20157824
5082 17935447
5083 15929829
5084 14153354
5085 12548485
5086 11129550
5087 9847698
5088 8717052
5089 7695219
5090 6797586
5091 5985847
5092 5275264
5093 4633338
5094 4073566
5095 3567571
5096 3129020
5097 2732177
5098 2389995
5099 2080609
5100 1815196
5101 1574797
5102 1370477
5103 1184793
5104 1027990
5105 885703
5106 766298
5107 657431
5108 567382
5109 484675
5110 416954
5111 354741
5112 304188
5113 257401
5114 220271
5115 185349
5116 157975
5117 132288
5118 112426
5119 93390
5120 79275
5121 65327
5122 55217
5123 45238
5124 38085
5125 30827
5126 26033
5127 20786
5128 17435
5129 13830
5130 11602
5131 8974
5132 7598
5133 5749
5134 4839
5135 3638
5136 3047
5137 2168
5138 1916
5139 1287
5140 1114
5141 748
5142 661
5143 380
5144 384
5145 193
5146 195
5147 98
5148 99
5149 0
5150 100
5151 0
5152 3699573
5153 70220519
5154 205112679
5155 310148044
5156 359169399
5157 367354352
5158 352559494
5159 326759840
5160 296953930
5161 266786408
5162 238158409
5163 211809698
5164 188067674
5165 166838902
5166 148032280
5167 131364022
5168 116672123
5169 103665280
5170 92204116
5171 82038657
5172 73066614
5173 65083796
5174 58024121
5175 51720316
5176 46134462
5177 41131001
5178 36689836
5179 32700492
5180 29157399
5181 25966719
5182 23132811
5183 20577374
5184 18308755
5185 16260755
5186 14446038
5187 12806232
5188 11356351
5189 10046515
5190 8891075
5191 7847134
5192 6930101
5193 6100986
5194 5375386
5195 4720076
5196 4148695
5197 3632457
5198 3185101
5199 2780422
5200 2431592
5201 2116326
5202 1845847
5203 1601049
5204 1392996
5205 1203989
5206 1044414
5207 899662
5208 778212
5209 667518
5210 575973
5211 491920
5212 423107
5213 359911
5214 308566
5215 261061
5216 223365
5217 187922
5218 160142
5219 134082
5220 113933
5221 94628
5222 80314
5223 66174
5224 55925
5225 45812
5226 38563
5227 31210
5228 26353
5229 21039
5230 17645
5231 13995
5232 11739
5233 9079
5234 7686
5235 5815
5236 4894
5237 3679
5238 3081
5239 2192
5240 1937
5241 1301
5242 1126
5243 756
5244 668
5245 384
5246 388
5247 195
5248 197
5249 99
5250 100
5251 0
5252 101
5253 0
5254 4038536
5255 77792612
5256 229018846
5257 347920545
5258 404098838
5259 414197776
5260 398112252
5261 369462794
5262 336068952
5263 302218948
5264 269954089
5265 240283400
5266 213442607
5267 189491497
5268 168185749
5269 149359360
5270 132684956
5271 117985326
5272 104957745
5273 93463335
5274 83251364
5275 74223141
5276 66175054
5277 59046037
5278 52668880
5279 47009165
5280 41932062
5281 37419697
5282 33361190
5283 29753407
5284 26501447
5285 23610939
5286 21003149
5287 18686906
5288 16595136
5289 14741384
5290 13066052
5291 11584564
5292 10246374
5293 9065949
5294 7999551
5295 7063017
5296 6216459
5297 5475672
5298 4806942
5299 4223959
5300 3697386
5301 3241228
5302 2828715
5303 2473188
5304 2152043
5305 1876548
5306 1627301
5307 1415515
5308 1223185
5309 1060838
5310 913621
5311 790126
5312 677605
5313 584564
5314 499165
5315 429260
5316 365081
5317 312944
5318 264721
5319 226459
5320 190495
5321 162309
5322 135876
5323 115440
5324 95866
5325 81353
5326 67021
5327 56633
5328 46386
5329 39041
5330 31593
5331 26673
5332 21292
5333 17855
5334 14160
5335 11876
5336 9184
5337 7774
5338 5881
5339 4949
5340 3720
5341 3115
5342 2216
5343 1958
5344 1315
5345 1138
5346 764
5347 675
5348 388
5349 392
5350 197
5351 199
5352 100
5353 101
5354 0
5355 102
5356 0
5357 4406645
5358 86131608
5359 255577295
5360 390049644
5361 454400268
5362 466702617
5363 449305579
5364 417451218
5365 380133512
5366 342099588
5367 305839640
5368 272365362
5369 242124561
5370 215036476
5371 190996129
5372 169664558
5373 150834080
5374 134150813
5375 119431207
5376 106367640
5377 94824159
5378 84549605
5379 75451336
5380 67325664
5381 60116121
5382 53656484
5383 47915404
5384 42757873
5385 38169169
5386 34037376
5387 30361226
5388 27045278
5389 24096193
5390 21434064
5391 19069050
5392 16932559
5393 15038834
5394 13327420
5395 11814011
5396 10446979
5397 9241404
5398 8152408
5399 7196170
5400 6332094
5401 5576132
5402 4893846
5403 4299266
5404 3762361
5405 3297353
5406 2877007
5407 2514834
5408 2187709
5409 1907249
5410 1653553
5411 1438034
5412 1242381
5413 1077262
5414 927580
5415 802040
5416 687692
5417 593155
5418 506410
5419 435413
5420 370251
5421 317322
5422 268381
5423 229553
5424 193068
5425 164476
5426 137670
5427 116947
5428 97104
5429 82392
5430 67868
5431 57341
5432 46960
5433 39519
5434 31976
5435 26993
5436 21545
5437 18065
5438 14325
5439 12013
5440 9289
5441 7862
5442 5947
5443 5004
5444 3761
5445 3149
5446 2240
5447 1979
5448 1329
5449 1150
5450 772
5451 682
5452 392
5453 396
5454 199
5455 201
5456 101
5457 102
5458 0
5459 103
5460 0
5461 4806340
5462 95324366
5463 285054767
5464 437052871
5465 510644255
5466 525582132
5467 506743273
5468 471422878
5469 429671311
5470 387043873
5471 346234406
5472 308580064
5473 274440411
5474 243912297
5475 216715626
5476 192647090
5477 171309358
5478 152471985
5479 135767399
5480 121011032
5481 107893005
5482 96283172
5483 85930485
5484 76747484
5485 68532112
5486 61231776
5487 54680463
5488 48850766
5489 43606971
5490 38936648
5491 34727711
5492 30980149
5493 27597457
5494 24587864
5495 21870002
5496 19454752
5497 17272721
5498 15338415
5499 13590239
5500 12044528
5501 10648457
5502 9417374
5503 8305676
5504 7329665
5505 6447897
5506 5676723
5507 4980888
5508 4374617
5509 3827383
5510 3353527
5511 2925298
5512 2556480
5513 2223426
5514 1937950
5515 1679805
5516 1460553
5517 1261577
5518 1093686
5519 941539
5520 813954
5521 697779
5522 601746
5523 513655
5524 441566
5525 375421
5526 321700
5527 272041
5528 232647
5529 195641
5530 166643
5531 139464
5532 118454
5533 98342
5534 83431
5535 68715
5536 58049
5537 47534
5538 39997
5539 32359
5540 27313
5541 21798
5542 18275
5543 14490
5544 12150
5545 9394
5546 7950
5547 6013
5548 5059
5549 3802
5550 3183
5551 2264
5552 2000
5553 1343
5554 1162
5555 780
5556 689
5557 396
5558 400
5559 201
5560 203
5561 102
5562 103
5563 0
5564 104
5565 0
5566 5240233
5567 105439662
5568 317770307
5569 489425713
5570 573542488
5571 591510609
5572 571217988
5573 532010113
5574 485410517
5575 437577963
5576 391765378
5577 349343447
5578 310919471
5579 276440429
5580 245786869
5581 218554127
5582 194480714
5583 173135884
5584 154278466
5585 137533540
5586 122720603
5587 109529128
5588 97834561
5589 87388126
5590 78106824
5591 69789587
5592 62388596
5593 55737551
5594 49812020
5595 44476549
5596 39720237
5597 35430297
5598 31608495
5599 28157015
5600 25084867
5601 22310016
5602 19843584
5603 17615047
5604 15639587
5605 13854325
5606 12275811
5607 10850531
5608 9593795
5609 8459187
5610 7463326
5611 6563878
5612 5777353
5613 5067974
5614 4450015
5615 3892403
5616 3409700
5617 2973640
5618 2598074
5619 2259143
5620 1968651
5621 1706057
5622 1483072
5623 1280773
5624 1110110
5625 955498
5626 825868
5627 707866
5628 610337
5629 520900
5630 447719
5631 380591
5632 326078
5633 275701
5634 235741
5635 198214
5636 168810
5637 141258
5638 119961
5639 99580
5640 84470
5641 69562
5642 58757
5643 48108
5644 40475
5645 32742
5646 27633
5647 22051
5648 18485
5649 14655
5650 12287
5651 9499
5652 8038
5653 6079
5654 5114
5655 3843
5656 3217
5657 2288
5658 2021
5659 1357
5660 1174
5661 788
5662 696
5663 400
5664 404
5665 203
5666 205
5667 103
5668 104
5669 0
5670 105
5671 0
5672 5710920
5673 116580112
5674 354046622
5675 547795909
5676 643800799
5677 665358957
5678 643482719
5679 600071730
5680 548006866
5681 494458467
5682 442965900
5683 395297255
5684 351979027
5685 313161627
5686 278531438
5687 247836700
5688 220597261
5689 196519347
5690 175152650
5691 156254969
5692 139447812
5693 124556115
5694 111271321
5695 99474476
5696 88918165
5697 79525313
5698 71095113
5699 63583617
5700 56825142
5701 50797572
5702 45364860
5703 40518517
5704 36144396
5705 32245479
5706 28723182
5707 25587040
5708 22753726
5709 20235232
5710 17959562
5711 15942249
5712 14119509
5713 12507989
5714 11053133
5715 9770637
5716 8613048
5717 7597159
5718 6679993
5719 5878124
5720 5155105
5721 4525461
5722 3957473
5723 3465872
5724 3021982
5725 2639720
5726 2294860
5727 1999352
5728 1732309
5729 1505591
5730 1299969
5731 1126534
5732 969457
5733 837782
5734 717953
5735 618928
5736 528145
5737 453872
5738 385761
5739 330456
5740 279361
5741 238835
5742 200787
5743 170977
5744 143052
5745 121468
5746 100818
5747 85509
5748 70409
5749 59465
5750 48682
5751 40953
5752 33125
5753 27953
5754 22304
5755 18695
5756 14820
5757 12424
5758 9604
5759 8126
5760 6145
5761 5169
5762 3884
5763 3251
5764 2312
5765 2042
5766 1371
5767 1186
5768 796
5769 703
5770 404
5771 408
5772 205
5773 207
5774 104
5775 105
5776 0
5777 106
5778 0
5779 6221446
5780 128828796
5781 394268447
5782 612771210
5783 722287429
5784 747965044
5785 724508588
5786 676398772
5787 618356062
5788 558347544
5789 500606171
5790 446970954
5791 398267972
5792 354487081
5793 315493824
5794 280812379
5795 250112384
5796 222867532
5797 198770484
5798 177360035
5799 158397059
5800 141503720
5801 126511316
5802 113112597
5803 101196167
5804 90515151
5805 80997645
5806 72443898
5807 64813307
5808 57939743
5809 51804439
5810 46269913
5811 41329496
5812 36868240
5813 32890063
5814 29294874
5815 26093407
5816 23200654
5817 20629104
5818 18305711
5819 16246211
5820 14385479
5821 12740778
5822 11256197
5823 9947728
5824 8767079
5825 7731174
5826 6796148
5827 5978940
5828 5242284
5829 4600905
5830 4022542
5831 3522096
5832 3070271
5833 2681366
5834 2330577
5835 2030053
5836 1758561
5837 1528110
5838 1319165
5839 1142958
5840 983416
5841 849696
5842 728040
5843 627519
5844 535390
5845 460025
5846 390931
5847 334834
5848 283021
5849 241929
5850 203360
5851 173144
5852 144846
5853 122975
5854 102056
5855 86548
5856 71256
5857 60173
5858 49256
5859 41431
5860 33508
5861 28273
5862 22557
5863 18905
5864 14985
5865 12561
5866 9709
5867 8214
5868 6211
5869 5224
5870 3925
5871 3285
5872 2336
5873 2063
5874 1385
5875 1198
5876 804
5877 710
5878 408
5879 412
5880 207
5881 209
5882 105
5883 106
5884 0
5885 107
5886 0
5887 6775045
5888 142306417
5889 438827600
5890 685112850
5891 809870616
5892 840394695
5893 815232766
5894 762042527
5895 697281035
5896 630175201
5897 565356472
5898 505153830
5899 450317321
5900 401077822
5901 357087089
5902 318034919
5903 283344660
5904 252643530
5905 225378108
5906 201236969
5907 179755776
5908 160700903
5909 143695779
5910 128580232
5911 115048155
5912 102994596
5913 92174550
5914 82520435
5915 73832675
5916 66074819
5917 59079650
5918 52830754
5919 47190176
5920 42152372
5921 37601015
5922 33541486
5923 29871847
5924 26603574
5925 23650475
5926 21025223
5927 18653389
5928 16551299
5929 14652366
5930 12974108
5931 11459692
5932 10125177
5933 8921286
5934 7865326
5935 6912447
5936 6079802
5937 5329512
5938 4676400
5939 4087610
5940 3578320
5941 3118613
5942 2723012
5943 2366294
5944 2060754
5945 1784813
5946 1550629
5947 1338361
5948 1159382
5949 997375
5950 861610
5951 738127
5952 636110
5953 542635
5954 466178
5955 396101
5956 339212
5957 286681
5958 245023
5959 205933
5960 175311
5961 146640
5962 124482
5963 103294
5964 87587
5965 72103
5966 60881
5967 49830
5968 41909
5969 33891
5970 28593
5971 22810
5972 19115
5973 15150
5974 12698
5975 9814
5976 8302
5977 6277
5978 5279
5979 3966
5980 3319
5981 2360
5982 2084
5983 1399
5984 1210
5985 812
5986 717
5987 412
5988 416
5989 209
5990 211
5991 106
5992 107
5993 0
5994 108
5995 0
5996 7374985
5997 157113167
5998 488185547
5999 765564748
6000 907610133
6001 943682564
6002 916845089
6003 857991812
6004 785878660
6005 710772933
6006 638165513
6007 570511970
6008 508924155
6009 453459881
6010 403976176
6011 359911825
6012 320852740
6013 286160924
6014 255441875
6015 228129763
6016 203914872
6017 182332607
6018 163157932
6019 146016249
6020 130754777
6021 117070452
6022 104863675
6023 93890538
6024 84088536
6025 75257674
6026 67364464
6027 60241692
6028 53874424
6029 48123590
6030 42985319
6031 38341611
6032 34198593
6033 30453168
6034 27117047
6035 24102580
6036 21423019
6037 19002400
6038 16857193
6039 14919879
6040 13207911
6041 11663442
6042 10302800
6043 9075679
6044 7999519
6045 7028792
6046 6180713
6047 5416738
6048 4751894
6049 4152731
6050 3634490
6051 3166955
6052 2764658
6053 2402011
6054 2091455
6055 1811065
6056 1573148
6057 1357557
6058 1175806
6059 1011334
6060 873524
6061 748214
6062 644701
6063 549880
6064 472331
6065 401271
6066 343590
6067 290341
6068 248117
6069 208506
6070 177478
6071 148434
6072 125989
6073 104532
6074 88626
6075 72950
6076 61589
6077 50404
6078 42387
6079 34274
6080 28913
6081 23063
6082 19325
6083 15315
6084 12835
6085 9919
6086 8390
6087 6343
6088 5334
6089 4007
6090 3353
6091 2384
6092 2105
6093 1413
6094 1222
6095 820
6096 724
6097 416
6098 420
6099 211
6100 213
6101 107
6102 108
6103 0
6104 109
6105 0
6106 8025034
6107 173391156
6108 542816951
6109 855047781
6110 1016572955
6111 1059131157
6112 1030507033
6113 965534805
6114 885177855
6115 801280549
6116 719875502
6117 644015564
6118 574758493
6119 512443708
6120 456688527
6121 407120366
6122 363044877
6123 323988122
6124 289278448
6125 258513110
6126 231120557
6127 206798785
6128 185084370
6129 165761071
6130 148457994
6131 133029273
6132 119173722
6133 106798349
6134 95659409
6135 85698404
6136 76715788
6137 68680387
6138 61423907
6139 54933831
6140 49069287
6141 43827457
6142 39089277
6143 34861128
6144 31038393
6145 27633490
6146 24556990
6147 21822383
6148 19352565
6149 17164026
6150 15187946
6151 13442155
6152 11867558
6153 10480603
6154 9230212
6155 8133859
6156 7145184
6157 6281674
6158 5504016
6159 4827387
6160 4217852
6161 3690714
6162 3215297
6163 2806304
6164 2437728
6165 2122156
6166 1837317
6167 1595667
6168 1376753
6169 1192230
6170 1025293
6171 885438
6172 758301
6173 653292
6174 557125
6175 478484
6176 406441
6177 347968
6178 294001
6179 251211
6180 211079
6181 179645
6182 150228
6183 127496
6184 105770
6185 89665
6186 73797
6187 62297
6188 50978
6189 42865
6190 34657
6191 29233
6192 23316
6193 19535
6194 15480
6195 12972
6196 10024
6197 8478
6198 6409
6199 5389
6200 4048
6201 3387
6202 2408
6203 2126
6204 1427
6205 1234
6206 828
6207 731
6208 420
6209 424
6210 213
6211 215
6212 108
6213 109
6214 0
6215 110
6216 0
6217 8729184
6218 191260501
6219 603276853
6220 954471813
6221 1138047373
6222 1188019513
6223 1157675118
6224 1085899329
6225 996525109
6226 902739943
6227 811647820
6228 726505103
6229 648799318
6230 578693046
6231 516041102
6232 460181523
6233 410602412
6234 366530121
6235 327459535
6236 292700185
6237 261852365
6238 234342749
6239 209878697
6240 188000689
6241 168501143
6242 151011765
6243 135395340
6244 121351312
6245 108792303
6246 97475576
6247 87345982
6248 78203154
6249 70019253
6250 62624066
6251 56006815
6252 50025384
6253 44677676
6254 39842749
6255 35528130
6256 31627012
6257 28152277
6258 25013120
6259 22223113
6260 19703556
6261 17471500
6262 15456497
6263 13676660
6264 12071852
6265 10658596
6266 9384787
6267 8268246
6268 7261626
6269 6382633
6270 5591293
6271 4902934
6272 4282918
6273 3746938
6274 3263639
6275 2847950
6276 2473445
6277 2152857
6278 1863569
6279 1618186
6280 1395949
6281 1208654
6282 1039252
6283 897352
6284 768388
6285 661883
6286 564370
6287 484637
6288 411611
6289 352346
6290 297661
6291 254305
6292 213652
6293 181812
6294 152022
6295 129003
6296 107008
6297 90704
6298 74644
6299 63005
6300 51552
6301 43343
6302 35040
6303 29553
6304 23569
6305 19745
6306 15645
6307 13109
6308 10129
6309 8566
6310 6475
6311 5444
6312 4089
6313 3421
6314 2432
6315 2147
6316 1441
6317 1246
6318 836
6319 738
6320 424
6321 428
6322 215
6323 217
6324 109
6325 110
6326 0
6327 111
6328 0
6329 9491527
6330 210888742
6331 670136859
6332 1064949777
6333 1273343901
6334 1331933666
6335 1299786567
6336 1220664423
6337 1121198976
6338 1016548611
6339 914540266
6340 819166832
6341 731891097
6342 653204601
6343 582698614
6344 519925105
6345 464049577
6346 414478879
6347 370392350
6348 331274350
6349 296425560
6350 265453485
6351 237788085
6352 213146505
6353 191072832
6354 171369865
6355 153671105
6356 137846576
6357 123597600
6358 110841490
6359 99335276
6360 89027972
6361 79717754
6362 71378997
6363 63840493
6364 57092472
6365 50990932
6366 45535161
6367 40601833
6368 36199140
6369 32218678
6370 28673427
6371 25470857
6372 22625025
6373 20055508
6374 17779541
6375 15725499
6376 13911539
6377 12276330
6378 10836732
6379 9539512
6380 8402681
6381 7378119
6382 6483645
6383 5678569
6384 4978481
6385 4348039
6386 3803162
6387 3311981
6388 2889596
6389 2509162
6390 2183558
6391 1889821
6392 1640705
6393 1415145
6394 1225078
6395 1053211
6396 909266
6397 778475
6398 670474
6399 571615
6400 490790
6401 416781
6402 356724
6403 301321
6404 257399
6405 216225
6406 183979
6407 153816
6408 130510
6409 108246
6410 91743
6411 75491
6412 63713
6413 52126
6414 43821
6415 35423
6416 29873
6417 23822
6418 19955
6419 15810
6420 13246
6421 10234
6422 8654
6423 6541
6424 5499
6425 4130
6426 3455
6427 2456
6428 2168
6429 1455
6430 1258
6431 844
6432 745
6433 428
6434 432
6435 217
6436 219
6437 110
6438 111
6439 0
6440 112
6441 0
6442 10316717
6443 232419637
6444 744063770
6445 1187590369
6446 1424028728
6447 1492450305
6448 1458620520
6449 1371353080
6450 1260850428
6451 1144005222
6452 1029976782
6453 923056820
6454 825232846
6455 736815474
6456 657664363
6457 587010675
6458 524220537
6459 468353557
6460 418774932
6461 374638485
6462 335428153
6463 300444775
6464 269305403
6465 241444006
6466 216589888
6467 194290340
6468 174356916
6469 156426750
6470 140375680
6471 125905873
6472 112939966
6473 101234146
6474 90740295
6475 81256115
6476 72757282
6477 65070925
6478 58188824
6479 51964822
6480 46398611
6481 41365503
6482 36873632
6483 32812748
6484 29196340
6485 25929993
6486 23027783
6487 20408116
6488 18088077
6489 15994768
6490 14146600
6491 12481002
6492 11014911
6493 9694285
6494 8537167
6495 7494610
6496 6584656
6497 5765900
6498 5053972
6499 4413160
6500 3859386
6501 3360323
6502 2931242
6503 2544879
6504 2214259
6505 1916073
6506 1663224
6507 1434341
6508 1241502
6509 1067170
6510 921180
6511 788562
6512 679065
6513 578860
6514 496943
6515 421951
6516 361102
6517 304981
6518 260493
6519 218798
6520 186146
6521 155610
6522 132017
6523 109484
6524 92782
6525 76338
6526 64421
6527 52700
6528 44299
6529 35806
6530 30193
6531 24075
6532 20165
6533 15975
6534 13383
6535 10339
6536 8742
6537 6607
6538 5554
6539 4171
6540 3489
6541 2480
6542 2189
6543 1469
6544 1270
6545 852
6546 752
6547 432
6548 436
6549 219
6550 221
6551 111
6552 112
6553 0
6554 113
6555 0
6556 11209696
6557 256049962
6558 825747402
6559 1323738447
6560 1591704009
6561 1671502991
6562 1635952165
6563 1539893722
6564 1417069097
6565 1286822258
6566 1159275423
6567 1039630581
6568 929885629
6569 830743479
6570 741779232
6571 662455674
6572 591777182
6573 529002651
6574 473128752
6575 423502386
6576 379267661
6577 339914943
6578 304747898
6579 273397050
6580 245300521
6581 220198656
6582 197643712
6583 177454999
6584 159271687
6585 142976579
6586 128271657
6587 115083672
6588 103168720
6589 92480795
6590 82816034
6591 74152339
6592 66314423
6593 59294927
6594 52946136
6595 47267821
6596 42133285
6597 37551248
6598 33409239
6599 29720899
6600 26390339
6601 23431524
6602 20761304
6603 18397074
6604 16264419
6605 14381849
6606 12685820
6607 11193243
6608 9849107
6609 8671705
6610 7611155
6611 6685666
6612 5853231
6613 5129519
6614 4478281
6615 3915610
6616 3408665
6617 2972888
6618 2580596
6619 2244960
6620 1942325
6621 1685743
6622 1453537
6623 1257926
6624 1081129
6625 933094
6626 798649
6627 687656
6628 586105
6629 503096
6630 427121
6631 365480
6632 308641
6633 263587
6634 221371
6635 188313
6636 157404
6637 133524
6638 110722
6639 93821
6640 77185
6641 65129
6642 53274
6643 44777
6644 36189
6645 30513
6646 24328
6647 20375
6648 16140
6649 13520
6650 10444
6651 8830
6652 6673
6653 5609
6654 4212
6655 3523
6656 2504
6657 2210
6658 1483
6659 1282
6660 860
6661 759
6662 436
6663 440
6664 221
6665 223
6666 112
6667 113
6668 0
6669 114
6670 0
6671 12175564
6672 281951937
6673 915985173
6674 1474742923
6675 1778273241
6676 1871027145
6677 1833953293
6678 1728173996
6679 1591871759
6680 1446616276
6681 1304183451
6682 1170205383
6683 1047318803
6684 936044658
6685 836267979
6686 747094233
6687 667744303
6688 597082066
6689 534307798
6690 478385368
6691 428658590
6692 384269050
6693 344720497
6694 309320692
6695 277713608
6696 249343423
6697 223961014
6698 201121641
6699 180654096
6700 162197980
6701 145642058
6702 130688712
6703 117268011
6704 105134691
6705 94245853
6706 84395095
6707 75561833
6708 67568911
6709 60409597
6710 53933612
6711 48141736
6712 42904637
6713 38231328
6714 34007536
6715 30246890
6716 26851551
6717 23835936
6718 21114998
6719 18706344
6720 16534256
6721 14617296
6722 12890682
6723 11371624
6724 10003981
6725 8806241
6726 7727699
6727 6786732
6728 5940505
6729 5205066
6730 4543402
6731 3971834
6732 3457007
6733 3014534
6734 2616313
6735 2275661
6736 1968577
6737 1708262
6738 1472733
6739 1274350
6740 1095088
6741 945008
6742 808736
6743 696247
6744 593350
6745 509249
6746 432291
6747 369858
6748 312301
6749 266681
6750 223944
6751 190480
6752 159198
6753 135031
6754 111960
6755 94860
6756 78032
6757 65837
6758 53848
6759 45255
6760 36572
6761 30833
6762 24581
6763 20585
6764 16305
6765 13657
6766 10549
6767 8918
6768 6739
6769 5664
6770 4253
6771 3557
6772 2528
6773 2231
6774 1497
6775 1294
6776 868
6777 766
6778 440
6779 444
6780 223
6781 225
6782 113
6783 114
6784 0
6785 115
6786 0
6787 13220034
6788 310356722
6789 1015607899
6790 1642225191
6791 1985693506
6792 2093376925
6793 2054809016
6794 1938548973
6795 1787229831
6796 1625480970
6797 1466341976
6798 1316564717
6799 1178858475
6800 1054209777
6801 942189738
6802 842169564
6803 752958200
6804 673631700
6805 602972899
6806 540154345
6807 484124327
6808 434235567
6809 389631827
6810 349831372
6811 314149547
6812 282243131
6813 253561160
6814 227866354
6815 204715979
6816 183946474
6817 165199147
6818 148367332
6819 133152664
6820 119489306
6821 107129792
6822 96033157
6823 85991434
6824 76984751
6825 68833451
6826 61531887
6827 54926996
6828 49019867
6829 43679190
6830 38913887
6831 34607518
6832 30774119
6833 27313768
6834 24240941
6835 21469163
6836 19016004
6837 16804285
6838 14852892
6839 13095700
6840 11550055
6841 10158908
6842 8940832
6843 7844242
6844 6887798
6845 6027836
6846 5280613
6847 4608523
6848 4028058
6849 3505349
6850 3056180
6851 2652030
6852 2306362
6853 1994829
6854 1730781
6855 1491929
6856 1290774
6857 1109047
6858 956922
6859 818823
6860 704838
6861 600595
6862 515402
6863 437461
6864 374236
6865 315961
6866 269775
6867 226517
6868 192647
6869 160992
6870 136538
6871 113198
6872 95899
6873 78879
6874 66545
6875 54422
6876 45733
6877 36955
6878 31153
6879 24834
6880 20795
6881 16470
6882 13794
6883 10654
6884 9006
6885 6805
6886 5719
6887 4294
6888 3591
6889 2552
6890 2252
6891 1511
6892 1306
6893 876
6894 773
6895 444
6896 448
6897 225
6898 227
6899 114
6900 115
6901 0
6902 116
6903 0
6904 14349237
6905 341469452
6906 1125571032
6907 1827824377
6908 2216271471
6909 2340927639
6910 2301168868
6911 2173346201
6912 2005610628
6913 1825423704
6914 1647886152
6915 1480353323
6916 1326304829
6917 1186558088
6918 1061046199
6919 948732859
6920 848669263
6921 759483591
6922 680169939
6923 609466224
6924 546539943
6925 490334804
6926 440216755
6927 395337598
6928 355230365
6929 319217339
6930 286969690
6931 257940541
6932 231902328
6933 208415926
6934 187323684
6935 168267440
6936 151145786
6937 135658706
6938 121743048
6939 109150222
6940 97840176
6941 87602645
6942 78418995
6943 70106744
6944 62660499
6945 55925204
6946 49901656
6947 44456267
6948 39598295
6949 35208965
6950 31302234
6951 27776671
6952 24646463
6953 21823607
6954 19325854
6955 17074516
6956 15088533
6957 13300768
6958 11728539
6959 10313833
6960 9075422
6961 7960842
6962 6988806
6963 6115167
6964 5356160
6965 4673644
6966 4084282
6967 3553691
6968 3097826
6969 2687747
6970 2337063
6971 2021081
6972 1753300
6973 1511125
6974 1307198
6975 1123006
6976 968836
6977 828910
6978 713429
6979 607840
6980 521555
6981 442631
6982 378614
6983 319621
6984 272869
6985 229090
6986 194814
6987 162786
6988 138045
6989 114436
6990 96938
6991 79726
6992 67253
6993 54996
6994 46211
6995 37338
6996 31473
6997 25087
6998 21005
6999 16635
7000 13931
7001 10759
7002 9094
7003 6871
7004 5774
7005 4335
7006 3625
7007 2576
7008 2273
7009 1525
7010 1318
7011 884
7012 780
7013 448
7014 452
7015 227
7016 229
7017 115
7018 116
7019 0
7020 117
7021 0
7022 15569473
7023 375561795
7024 1246870964
7025 2033493592
7026 2472395433
7027 2616537366
7028 2575718488
7029 2435442333
7030 2249446914
7031 2049003895
7032 1850857836
7033 1663748727
7034 1491312398
7035 1334917162
7036 1194160080
7037 1068305337
7038 955934090
7039 855904350
7040 766735525
7041 687384345
7042 616566544
7043 553456285
7044 497002413
7045 446586923
7046 401369705
7047 360901399
7048 324510242
7049 291880311
7050 262469925
7051 236060021
7052 212213134
7053 190778730
7054 171397799
7055 153972806
7056 138202938
7057 124026851
7058 111193590
7059 99664983
7060 89227638
7061 79863555
7062 71387892
7063 63795167
7064 56927732
7065 50786723
7066 45235881
7067 40284427
7068 35811678
7069 31831376
7070 28240180
7071 25052466
7072 22178449
7073 19635900
7074 17344899
7075 15324333
7076 13505887
7077 11907077
7078 10468814
7079 9210011
7080 8077442
7081 7089872
7082 6202498
7083 5431707
7084 4738765
7085 4140506
7086 3602033
7087 3139472
7088 2723464
7089 2367764
7090 2047333
7091 1775819
7092 1530321
7093 1323622
7094 1136965
7095 980750
7096 838997
7097 722020
7098 615085
7099 527708
7100 447801
7101 382992
7102 323281
7103 275963
7104 231663
7105 196981
7106 164580
7107 139552
7108 115674
7109 97977
7110 80573
7111 67961
7112 55570
7113 46689
7114 37721
7115 31793
7116 25340
7117 21215
7118 16800
7119 14068
7120 10864
7121 9182
7122 6937
7123 5829
7124 4376
7125 3659
7126 2600
7127 2294
7128 1539
7129 1330
7130 892
7131 787
7132 452
7133 456
7134 229
7135 231
7136 116
7137 117
7138 0
7139 118
7140 0
7141 16887809
7142 412878077
7143 1380650681
7144 2261219478
7145 2756858836
7146 2923115591
7147 2881683250
7148 2727704512
7149 2521753260
7150 2298705163
7151 2077867058
7152 1868798430
7153 1676081212
7154 1500934549
7155 1343370112
7156 1202203801
7157 1076281381
7158 963944950
7159 863945587
7160 774740615
7161 695275220
7162 624260627
7163 560885226
7164 504105425
7165 453323749
7166 407708012
7167 366825103
7168 330010700
7169 296960506
7170 267135947
7171 240327801
7172 216098598
7173 194303452
7174 174583215
7175 156843331
7176 140780677
7177 126336762
7178 113257248
7179 101505061
7180 90864294
7181 81317093
7182 72675522
7183 64934778
7184 57934006
7185 51674374
7186 46017387
7187 40972057
7188 36415297
7189 32361219
7190 28704217
7191 25458754
7192 22533485
7193 19946152
7194 17615328
7195 15560184
7196 13711060
7197 12085613
7198 10623794
7199 9344658
7200 8193983
7201 7190938
7202 6289829
7203 5507254
7204 4803886
7205 4196730
7206 3650375
7207 3181118
7208 2759181
7209 2398465
7210 2073585
7211 1798338
7212 1549517
7213 1340046
7214 1150924
7215 992664
7216 849084
7217 730611
7218 622330
7219 533861
7220 452971
7221 387370
7222 326941
7223 279057
7224 234236
7225 199148
7226 166374
7227 141059
7228 116912
7229 99016
7230 81420
7231 68669
7232 56144
7233 47167
7234 38104
7235 32113
7236 25593
7237 21425
7238 16965
7239 14205
7240 10969
7241 9270
7242 7003
7243 5884
7244 4417
7245 3693
7246 2624
7247 2315
7248 1553
7249 1342
7250 900
7251 794
7252 456
7253 460
7254 231
7255 233
7256 117
7257 118
7258 0
7259 119
7260 0
7261 18311778
7262 453736759
7263 1528106389
7264 2513353144
7265 3072566560
7266 3264133618
7267 3222358516
7268 3053635444
7269 2825532062
7270 2577654151
7271 2331439563
7272 2098165695
7273 1882671156
7274 1686840359
7275 1510330938
7276 1352288851
7277 1211032464
7278 1085155567
7279 972855681
7280 872829198
7281 783505733
7282 703835107
7283 632532079
7284 568806632
7285 511624278
7286 460407426
7287 414334068
7288 372985874
7289 335704271
7290 302197583
7291 271928872
7292 244696775
7293 220064807
7294 197892434
7295 177818859
7296 159753265
7297 143389381
7298 128670274
7299 115339207
7300 103359321
7301 92511490
7302 82778683
7303 73969356
7304 66078813
7305 58943635
7306 52564620
7307 46800656
7308 41660981
7309 37019965
7310 32891681
7311 29168745
7312 25865448
7313 22888721
7314 20256559
7315 17885919
7316 15796087
7317 13916288
7318 12264206
7319 10778773
7320 9479305
7321 8310583
7322 7292004
7323 6377160
7324 5582801
7325 4869007
7326 4252954
7327 3698717
7328 3222764
7329 2794898
7330 2429166
7331 2099837
7332 1820857
7333 1568713
7334 1356470
7335 1164883
7336 1004578
7337 859171
7338 739202
7339 629575
7340 540014
7341 458141
7342 391748
7343 330601
7344 282151
7345 236809
7346 201315
7347 168168
7348 142566
7349 118150
7350 100055
7351 82267
7352 69377
7353 56718
7354 47645
7355 38487
7356 32433
7357 25846
7358 21635
7359 17130
7360 14342
7361 11074
7362 9358
7363 7069
7364 5939
7365 4458
7366 3727
7367 2648
7368 2336
7369 1567
7370 1354
7371 908
7372 801
7373 460
7374 464
7375 233
7376 235
7377 118
7378 119
7379 0
7380 120
7381 0
7382 19849168
7383 498428384
7384 1690601086
7385 2792298375
7386 3422900344
7387 3643142614
7388 3601668060
7389 3416762842
7390 3164456504
7391 2888918438
7392 2614767549
7393 2354385154
7394 2113771485
7395 1894690491
7396 1697285275
7397 1520207241
7398 1362060017
7399 1220850407
7400 1095025409
7401 982703642
7402 882560749
7403 793017447
7404 713041317
7405 641355996
7406 577193747
7407 519533124
7408 467815066
7409 421226290
7410 379364482
7411 341575256
7412 307577192
7413 276836347
7414 249157334
7415 224103227
7416 201538351
7417 181099404
7418 162697743
7419 146024976
7420 131024655
7421 117436836
7422 105225543
7423 94167929
7424 84246915
7425 75268252
7426 67226682
7427 59955908
7428 53456801
7429 47585456
7430 42350831
7431 37625349
7432 33422682
7433 29633564
7434 26272340
7435 23244167
7436 20567013
7437 18156562
7438 16032045
7439 14121514
7440 12442798
7441 10933811
7442 9613892
7443 8427183
7444 7393070
7445 6464491
7446 5658348
7447 4934128
7448 4309178
7449 3747059
7450 3264410
7451 2830615
7452 2459867
7453 2126089
7454 1843376
7455 1587909
7456 1372894
7457 1178842
7458 1016492
7459 869258
7460 747793
7461 636820
7462 546167
7463 463311
7464 396126
7465 334261
7466 285245
7467 239382
7468 203482
7469 169962
7470 144073
7471 119388
7472 101094
7473 83114
7474 70085
7475 57292
7476 48123
7477 38870
7478 32753
7479 26099
7480 21845
7481 17295
7482 14479
7483 11179
7484 9446
7485 7135
7486 5994
7487 4499
7488 3761
7489 2672
7490 2357
7491 1581
7492 1366
7493 916
7494 808
7495 464
7496 468
7497 235
7498 237
7499 119
7500 120
7501 0
7502 121
7503 0
7504 21508674
7505 547326307
7506 1869568352
7507 3100880490
7508 3811389288
7509 4064353146
7510 4023644821
7511 3821350644
7512 3542223248
7513 3236310068
7514 2930972228
7515 2640711171
7516 2371935558
7517 2127208454
7518 1906296324
7519 1708229443
7520 1531015631
7521 1372924751
7522 1231777481
7523 1105943552
7524 993501389
7525 893131610
7526 803257702
7527 722869980
7528 650706879
7529 586023131
7530 527808946
7531 475525846
7532 428367392
7533 385945104
7534 347609884
7535 313088821
7536 281848892
7537 253701549
7538 228208067
7539 205236114
7540 184420587
7541 165674098
7542 148684837
7543 133397813
7544 119549048
7545 107102569
7546 95832617
7547 85721499
7548 76571676
7549 68377983
7550 60970834
7551 54350784
7552 48371578
7553 43041752
7554 38231365
7555 33954184
7556 30098797
7557 26679436
7558 23599771
7559 20877632
7560 18427258
7561 16268059
7562 14326798
7563 12621389
7564 11088849
7565 9748539
7566 8543783
7567 7494136
7568 6551822
7569 5733895
7570 4999249
7571 4365402
7572 3795401
7573 3306056
7574 2866332
7575 2490568
7576 2152341
7577 1865895
7578 1607105
7579 1389318
7580 1192801
7581 1028406
7582 879345
7583 756384
7584 644065
7585 552320
7586 468481
7587 400504
7588 337921
7589 288339
7590 241955
7591 205649
7592 171756
7593 145580
7594 120626
7595 102133
7596 83961
7597 70793
7598 57866
7599 48601
7600 39253
7601 33073
7602 26352
7603 22055
7604 17460
7605 14616
7606 11284
7607 9534
7608 7201
7609 6049
7610 4540
7611 3795
7612 2696
7613 2378
7614 1595
7615 1378
7616 924
7617 815
7618 468
7619 472
7620 237
7621 239
7622 120
7623 121
7624 0
7625 122
7626 0
7627 23299551
7628 600774955
7629 2066634924
7630 3442004920
7631 4242116972
7632 4532098396
7633 4493057233
7634 4271723549
7635 3963309799
7636 3623611271
7637 3283944480
7638 2960282303
7639 2660448561
7640 2386943052
7641 2140105649
7642 1918409975
7643 1720181462
7644 1543026062
7645 1385017352
7646 1243868080
7647 1117920089
7648 1005236516
7649 904516098
7650 814195219
7651 733290036
7652 660553189
7653 595265218
7654 536426189
7655 483516073
7656 435736405
7657 392710848
7658 353792830
7659 318719379
7660 286956294
7661 258320429
7662 232371712
7663 208980158
7664 187777323
7665 168678097
7666 151366149
7667 135787083
7668 121673480
7669 108989064
7670 97504107
7671 87201264
7672 77879022
7673 69531988
7674 61987738
7675 55246331
7676 49158646
7677 43733404
7678 38837931
7679 34485983
7680 30564232
7681 27086746
7682 23955423
7683 21188304
7684 18698010
7685 16504071
7686 14532081
7687 12800040
7688 11243826
7689 9883186
7690 8660383
7691 7595202
7692 6639153
7693 5809442
7694 5064370
7695 4421626
7696 3843743
7697 3347702
7698 2902049
7699 2521269
7700 2178593
7701 1888414
7702 1626301
7703 1405742
7704 1206760
7705 1040320
7706 889432
7707 764975
7708 651310
7709 558473
7710 473651
7711 404882
7712 341581
7713 291433
7714 244528
7715 207816
7716 173550
7717 147087
7718 121864
7719 103172
7720 84808
7721 71501
7722 58440
7723 49079
7724 39636
7725 33393
7726 26605
7727 22265
7728 17625
7729 14753
7730 11389
7731 9622
7732 7267
7733 6104
7734 4581
7735 3829
7736 2720
7737 2399
7738 1609
7739 1390
7740 932
7741 822
7742 472
7743 476
7744 239
7745 241
7746 121
7747 122
7748 0
7749 123
7750 0
7751 25231422
7752 659212092
7753 2283513048
7754 3819063188
7755 4719366704
7756 5051473962
7757 5014833540
7758 4773069918
7759 4432251845
7760 4055467397
7761 3677537554
7762 3317063026
7763 2982471276
7764 2677222986
7765 2401270043
7766 2153520348
7767 1931621403
7768 1733461604
7769 1556400407
7770 1398408939
7771 1257144096
7772 1130947479
7773 1017886937
7774 916686730
7775 825799225
7776 744270705
7777 670867729
7778 604894113
7779 545361696
7780 491766747
7781 443316255
7782 399646873
7783 360112862
7784 324458782
7785 292150246
7786 263007889
7787 236588801
7788 212766045
7789 191166852
7790 171707031
7791 154066714
7792 138191298
7793 123809021
7794 110884005
7795 99182097
7796 88685661
7797 79189877
7798 70688704
7799 63006483
7800 56143228
7801 49946807
7802 44425701
7803 39445008
7804 35018204
7805 31029875
7806 27494217
7807 24311243
7808 21499030
7809 18968819
7810 16740142
7811 14737363
7812 12978691
7813 11398864
7814 10017833
7815 8776983
7816 7696268
7817 6726484
7818 5884989
7819 5129491
7820 4477850
7821 3892085
7822 3389348
7823 2937766
7824 2551970
7825 2204845
7826 1910933
7827 1645497
7828 1422166
7829 1220719
7830 1052234
7831 899519
7832 773566
7833 658555
7834 564626
7835 478821
7836 409260
7837 345241
7838 294527
7839 247101
7840 209983
7841 175344
7842 148594
7843 123102
7844 104211
7845 85655
7846 72209
7847 59014
7848 49557
7849 40019
7850 33713
7851 26858
7852 22475
7853 17790
7854 14890
7855 11494
7856 9710
7857 7333
7858 6159
7859 4622
7860 3863
7861 2744
7862 2420
7863 1623
7864 1402
7865 940
7866 829
7867 476
7868 480
7869 241
7870 243
7871 122
7872 123
7873 0
7874 124
7875 0
7876 27314955
7877 723045470
7878 2522141951
7879 4235558761
7880 5248066549
7881 5627756712
7882 5594759313
7883 5330684746
7884 4954501039
7885 4536527560
7886 4116493975
7887 3714929847
7888 3342009155
7889 3001204724
7890 2693138037
7891 2416111446
7892 2168120143
7893 1946288924
7894 1748249158
7895 1571217132
7896 1413118576
7897 1271592613
7898 1144997768
7899 1031415876
7900 929604205
7901 838032660
7902 755776008
7903 681617325
7904 614881552
7905 554589777
7906 500255260
7907 451088771
7908 406736926
7909 366556170
7910 330296314
7911 297421281
7912 267755978
7913 240853561
7914 216588502
7915 194584780
7916 174757960
7917 156783834
7918 140608032
7919 125954257
7920 112785908
7921 100865387
7922 90174068
7923 80503496
7924 71847441
7925 64026825
7926 57041091
7927 50735714
7928 45118559
7929 40052388
7930 35550631
7931 31495736
7932 27901737
7933 24667117
7934 21809813
7935 19239626
7936 16976212
7937 14942706
7938 13157280
7939 11553902
7940 10152480
7941 8893583
7942 7797334
7943 6813815
7944 5960536
7945 5194612
7946 4534074
7947 3940427
7948 3430994
7949 2973483
7950 2582671
7951 2231097
7952 1933452
7953 1664693
7954 1438590
7955 1234678
7956 1064148
7957 909606
7958 782157
7959 665800
7960 570779
7961 483991
7962 413638
7963 348901
7964 297621
7965 249674
7966 212150
7967 177138
7968 150101
7969 124340
7970 105250
7971 86502
7972 72917
7973 59588
7974 50035
7975 40402
7976 34033
7977 27111
7978 22685
7979 17955
7980 15027
7981 11599
7982 9798
7983 7399
7984 6214
7985 4663
7986 3897
7987 2768
7988 2441
7989 1637
7990 1414
7991 948
7992 836
7993 480
7994 484
7995 243
7996 245
7997 123
7998 124
7999 0
8000 125
8001 0
8002 29561494
8003 792787152
8004 2784567639
8005 4695560450
8006 5833400797
8007 6267112851
8008 6238847443
8009 5950866419
8010 5535619497
8011 5072447678
8012 4605550950
8013 4158716892
8014 3742966560
8015 3362942177
8016 3018880049
8017 2709565484
8018 2432237344
8019 2184324725
8020 1962630139
8021 1764642938
8022 1587507650
8023 1429142415
8024 1287188514
8025 1160036614
8026 1045787068
8027 943231169
8028 850859834
8029 767774914
8030 692773231
8031 625202145
8032 564089634
8033 508963251
8034 459038150
8035 413969040
8036 373112037
8037 336223205
8038 302763047
8039 272559092
8040 245161340
8041 220444637
8042 198028315
8043 177828662
8044 159516219
8045 143036140
8046 128108136
8047 114694459
8048 102553413
8049 91666061
8050 81819884
8051 73008058
8052 65048545
8053 57940069
8054 51525279
8055 45811938
8056 40660198
8057 36083270
8058 31961761
8059 28309428
8060 25023046
8061 22120654
8062 19510493
8063 17212281
8064 15148049
8065 13335931
8066 11708940
8067 10287127
8068 9010183
8069 7898400
8070 6901146
8071 6036083
8072 5259733
8073 4590298
8074 3988769
8075 3472640
8076 3009200
8077 2613372
8078 2257349
8079 1955971
8080 1683889
8081 1455014
8082 1248637
8083 1076062
8084 919693
8085 790748
8086 673045
8087 576932
8088 489161
8089 418016
8090 352561
8091 300715
8092 252247
8093 214317
8094 178932
8095 151608
8096 125578
8097 106289
8098 87349
8099 73625
8100 60162
8101 50513
8102 40785
8103 34353
8104 27364
8105 22895
8106 18120
8107 15164
8108 11704
8109 9886
8110 7465
8111 6269
8112 4704
8113 3931
8114 2792
8115 2462
8116 1651
8117 1426
8118 956
8119 843
8120 484
8121 488
8122 245
8123 247
8124 124
8125 125
8126 0
8127 126
8128 0
8129 31982883
8130 868919782
8131 3073095324
8132 5203287044
8133 6481312312
8134 6975951586
8135 6954111017
8136 6640090672
8137 6182229512
8138 5668934470
8139 5150487644
8140 4653193407
8141 4190225304
8142 3766341393
8143 3382572372
8144 3037045324
8145 2727374281
8146 2450121615
8147 2202375494
8148 1980752474
8149 1782676063
8150 1605261264
8151 1446447444
8152 1303889955
8153 1176017062
8154 1060953600
8155 957524888
8156 864240332
8157 780230899
8158 704304509
8159 635828156
8160 573837193
8161 517871347
8162 467147178
8163 421328670
8164 379769286
8165 342229596
8166 308167245
8167 277411242
8168 249506710
8169 224329930
8170 201494389
8171 180916322
8172 162261464
8173 145474169
8174 130269137
8175 116608429
8176 104245537
8177 93160878
8178 83138336
8179 74170305
8180 66071251
8181 58839808
8182 52315416
8183 46505626
8184 41268218
8185 36616131
8186 32427836
8187 28717174
8188 25379033
8189 22431493
8190 19781359
8191 17448412
8192 15353329
8193 13514582
8194 11863978
8195 10421774
8196 9126783
8197 7999466
8198 6988477
8199 6111630
8200 5324854
8201 4646522
8202 4037111
8203 3514286
8204 3044917
8205 2644073
8206 2283601
8207 1978490
8208 1703085
8209 1471438
8210 1262596
8211 1087976
8212 929780
8213 799339
8214 680290
8215 583085
8216 494331
8217 422394
8218 356221
8219 303809
8220 254820
8221 216484
8222 180726
8223 153115
8224 126816
8225 107328
8226 88196
8227 74333
8228 60736
8229 50991
8230 41168
8231 34673
8232 27617
8233 23105
8234 18285
8235 15301
8236 11809
8237 9974
8238 7531
8239 6324
8240 4745
8241 3965
8242 2816
8243 2483
8244 1665
8245 1438
8246 964
8247 850
8248 488
8249 492
8250 247
8251 249
8252 125
8253 126
8254 0
8255 127
8256 0
8257 34592182
8258 952042269
8259 3390166178
8260 5763611545
8261 7198069411
8262 7761725607
8263 7747870018
8264 7405998550
8265 6901138853
8266 6332862991
8267 5757121183
8268 5204246919
8269 4688593489
8270 4216340483
8271 3788136070
8272 3402669515
8273 3056703581
8274 2747115372
8275 2470051847
8276 2222408921
8277 2000703343
8278 1802346551
8279 1624451867
8280 1464992935
8281 1321651225
8282 1192894622
8283 1076871846
8284 972444812
8285 878139401
8286 793112324
8287 716183671
8288 646737135
8289 583812692
8290 526962772
8291 475403206
8292 428804571
8293 386518665
8294 348308821
8295 313628059
8296 282307595
8297 253886645
8298 228241463
8299 204980757
8300 184019609
8301 165018348
8302 147921038
8303 132436934
8304 118527239
8305 105941324
8306 94658522
8307 84458707
8308 75333958
8309 67095094
8310 59740218
8311 53106084
8312 47199752
8313 41876454
8314 37149159
8315 32894085
8316 29124976
8317 25735079
8318 22742393
8319 20052224
8320 17684543
8321 15558672
8322 13693233
8323 12019016
8324 10556421
8325 9243383
8326 8100532
8327 7075808
8328 6187177
8329 5389975
8330 4702746
8331 4085453
8332 3555932
8333 3080634
8334 2674774
8335 2309853
8336 2001009
8337 1722281
8338 1487862
8339 1276555
8340 1099890
8341 939867
8342 807930
8343 687535
8344 589238
8345 499501
8346 426772
8347 359881
8348 306903
8349 257393
8350 218651
8351 182520
8352 154622
8353 128054
8354 108367
8355 89043
8356 75041
8357 61310
8358 51469
8359 41551
8360 34993
8361 27870
8362 23315
8363 18450
8364 15438
8365 11914
8366 10062
8367 7597
8368 6379
8369 4786
8370 3999
8371 2840
8372 2504
8373 1679
8374 1450
8375 972
8376 857
8377 492
8378 496
8379 249
8380 251
8381 126
8382 127
8383 0
8384 128
8385 0
8386 37403300
8387 1042723899
8388 3738521842
8389 6381608148
8390 7990824282
8391 8632213713
8392 8628617601
8393 8256486322
8394 7700392248
8395 7071225199
8396 6432476563
8397 5817742401
8398 5244016819
8399 4717749614
8400 4240540195
8401 3810350981
8402 3424363888
8403 3078475144
8404 2769112456
8405 2492176604
8406 2244473739
8407 2022477895
8408 1823618078
8409 1645028365
8410 1484724146
8411 1340415832
8412 1210614992
8413 1093493498
8414 987946185
8415 892517223
8416 806385698
8417 728380858
8418 657903446
8419 593995670
8420 536219400
8421 483790925
8422 436385018
8423 393349951
8424 354452263
8425 319139244
8426 287242528
8427 258296500
8428 232176124
8429 208484443
8430 187136056
8431 167785379
8432 150375189
8433 134610269
8434 120450235
8435 107639995
8436 96158273
8437 85780741
8438 76498617
8439 68119713
8440 60641211
8441 53897067
8442 47894092
8443 42484916
8444 37682238
8445 33360390
8446 29532837
8447 26091123
8448 23053292
8449 20323152
8450 17920610
8451 15764015
8452 13871884
8453 12174054
8454 10691068
8455 9359983
8456 8201598
8457 7163139
8458 6262724
8459 5455096
8460 4758970
8461 4133795
8462 3597578
8463 3116351
8464 2705475
8465 2336105
8466 2023528
8467 1741477
8468 1504286
8469 1290514
8470 1111804
8471 949954
8472 816521
8473 694780
8474 595391
8475 504671
8476 431150
8477 363541
8478 309997
8479 259966
8480 220818
8481 184314
8482 156129
8483 129292
8484 109406
8485 89890
8486 75749
8487 61884
8488 51947
8489 41934
8490 35313
8491 28123
8492 23525
8493 18615
8494 15575
8495 12019
8496 10150
8497 7663
8498 6434
8499 4827
8500 4033
8501 2864
8502 2525
8503 1693
8504 1462
8505 980
8506 864
8507 496
8508 500
8509 251
8510 253
8511 127
8512 128
8513 0
8514 129
8515 0
8516 40430785
8517 1141665117
8518 4121067088
8519 7063107418
8520 8867147538
8521 9596405784
8522 9605252867
8523 9200818872
8524 8588298104
8525 7892372119
8526 7183689125
8527 6500834145
8528 5862407206
8529 5276584534
8530 4744612858
8531 4265105137
8532 3834284201
8533 3448377662
8534 3102740887
8535 2793548412
8536 2516566541
8537 2268574683
8538 2046045322
8539 1846444673
8540 1666935859
8541 1505584800
8542 1360131239
8543 1229128501
8544 1110773347
8545 1003990738
8546 907339298
8547 820021368
8548 740872091
8549 669306107
8550 604368347
8551 545627854
8552 492298606
8553 444060364
8554 400256152
8555 360653886
8556 324695820
8557 292212917
8558 262733228
8559 236131559
8560 212004161
8561 190264407
8562 170561447
8563 152836284
8564 136788548
8565 122376971
8566 109341551
8567 97659982
8568 87104209
8569 77664435
8570 69145016
8571 61542745
8572 54688496
8573 48588652
8574 43093548
8575 38215494
8576 33826752
8577 29940758
8578 26447229
8579 23364190
8580 20594080
8581 18156741
8582 15969358
8583 14050535
8584 12329092
8585 10825715
8586 9476583
8587 8302664
8588 7250470
8589 6338271
8590 5520217
8591 4815194
8592 4182137
8593 3639224
8594 3152068
8595 2736176
8596 2362357
8597 2046047
8598 1760673
8599 1520710
8600 1304473
8601 1123718
8602 960041
8603 825112
8604 702025
8605 601544
8606 509841
8607 435528
8608 367201
8609 313091
8610 262539
8611 222985
8612 186108
8613 157636
8614 130530
8615 110445
8616 90737
8617 76457
8618 62458
8619 52425
8620 42317
8621 35633
8622 28376
8623 23735
8624 18780
8625 15712
8626 12124
8627 10238
8628 7729
8629 6489
8630 4868
8631 4067
8632 2888
8633 2546
8634 1707
8635 1474
8636 988
8637 871
8638 500
8639 504
8640 253
8641 255
8642 128
8643 129
8644 0
8645 130
8646 0
8647 43690584
8648 1249536989
8649 4541058480
8650 7814201063
8651 9835639460
8652 10663728034
8653 10688044751
8654 10248613391
8655 9574617189
8656 8804850741
8657 8019294013
8658 7260719819
8659 6550993498
8660 5898762906
8661 5306404353
8662 4771756554
8663 4291502136
8664 3860747121
8665 3475138050
8666 3129705574
8667 2820496643
8668 2543221434
8669 2294674098
8670 2071346559
8671 1870758774
8672 1690107352
8673 1527509162
8674 1380736231
8675 1248381424
8676 1128662323
8677 1020535311
8678 922569704
8679 833987543
8680 753630124
8681 680923463
8682 614911741
8683 555172170
8684 500913957
8685 451819974
8686 407228365
8687 366907223
8688 330291967
8689 297213948
8690 267193674
8691 240104715
8692 215537339
8693 193403131
8694 173344957
8695 155303036
8696 138971101
8697 124306651
8698 111045257
8699 99163387
8700 88428703
8701 78831044
8702 70170913
8703 62444600
8704 55480143
8705 49283442
8706 43702232
8707 38748807
8708 34293174
8709 30348677
8710 26803334
8711 23675152
8712 20864943
8713 18392872
8714 16174701
8715 14229186
8716 12484130
8717 10960362
8718 9593183
8719 8403730
8720 7337801
8721 6413818
8722 5585338
8723 4871418
8724 4230479
8725 3680870
8726 3187785
8727 2766877
8728 2388609
8729 2068566
8730 1779869
8731 1537134
8732 1318432
8733 1135632
8734 970128
8735 833703
8736 709270
8737 607697
8738 515011
8739 439906
8740 370861
8741 316185
8742 265112
8743 225152
8744 187902
8745 159143
8746 131768
8747 111484
8748 91584
8749 77165
8750 63032
8751 52903
8752 42700
8753 35953
8754 28629
8755 23945
8756 18945
8757 15849
8758 12229
8759 10326
8760 7795
8761 6544
8762 4909
8763 4101
8764 2912
8765 2567
8766 1721
8767 1486
8768 996
8769 878
8770 504
8771 508
8772 255
8773 257
8774 129
8775 130
8776 0
8777 131
8778 0
8779 47199703
8780 1367157240
8781 5001952417
8782 8641859676
8783 10905423639
8784 11845020467
8785 11887796670
8786 11411080434
8787 10669482527
8788 9818795618
8789 8948015141
8790 8106094838
8791 7317032121
8792 6591593536
8793 5931858861
8794 5336408104
8795 4800858810
8796 4320669255
8797 3890244153
8798 3504891575
8799 3159467232
8800 2849972962
8801 2572109329
8802 2322715746
8803 2098317334
8804 1896492043
8805 1714476531
8806 1550437099
8807 1402175031
8808 1268323910
8809 1147118700
8810 1037542687
8811 938176587
8812 848258590
8813 766632811
8814 692736815
8815 625611718
8816 564840046
8817 509626965
8818 459656561
8819 414260293
8820 373207106
8821 335924464
8822 302242531
8823 271675330
8824 244094266
8825 219082686
8826 196551089
8827 176135559
8828 157774836
8829 141157471
8830 126239274
8831 112750960
8832 100668254
8833 89754378
8834 79998350
8835 71197361
8836 63346909
8837 56272014
8838 49978405
8839 44311096
8840 39282178
8841 34759657
8842 30756659
8843 27159438
8844 23986114
8845 21135871
8846 18629003
8847 16380044
8848 14407837
8849 12639168
8850 11095009
8851 9709783
8852 8504796
8853 7425132
8854 6489365
8855 5650459
8856 4927642
8857 4278821
8858 3722516
8859 3223502
8860 2797578
8861 2414861
8862 2091085
8863 1799065
8864 1553558
8865 1332391
8866 1147546
8867 980215
8868 842294
8869 716515
8870 613850
8871 520181
8872 444284
8873 374521
8874 319279
8875 267685
8876 227319
8877 189696
8878 160650
8879 133006
8880 112523
8881 92431
8882 77873
8883 63606
8884 53381
8885 43083
8886 36273
8887 28882
8888 24155
8889 19110
8890 15986
8891 12334
8892 10414
8893 7861
8894 6599
8895 4950
8896 4135
8897 2936
8898 2588
8899 1735
8900 1498
8901 1004
8902 885
8903 508
8904 512
8905 257
8906 259
8907 130
8908 131
8909 0
8910 132
8911 0
8912 50975970
8913 1495316084
8914 5507608842
8915 9553386230
8916 12086834068
8917 13151679555
8918 13216913488
8919 12699918991
8920 11884714511
8921 10944639194
8922 9980218644
8923 9045764388
8924 8169307642
8925 7362348077
8926 6628325678
8927 5964999368
8928 5368488299
8929 4832979277
8930 4353170830
8931 3923049705
8932 3537746769
8933 3192036775
8934 2881935279
8935 2603163494
8936 2352619720
8937 2126874868
8938 1923566013
8939 1739968709
8940 1574300427
8941 1424388731
8942 1288902819
8943 1166096027
8944 1054974455
8945 954126291
8946 862805843
8947 779857338
8948 704726279
8949 636451705
8950 574618713
8951 518426571
8952 467560928
8953 421345282
8954 379547555
8955 341588325
8956 307295380
8957 276175154
8958 248097577
8959 222638632
8960 199706649
8961 178931937
8962 160250998
8963 143346845
8964 128174090
8965 114458392
8966 102174167
8967 91080859
8968 81166261
8969 72224136
8970 64249440
8971 57064119
8972 50673421
8973 44920018
8974 39815610
8975 35226138
8976 31164640
8977 27515607
8978 24297010
8979 21406799
8980 18865134
8981 16585387
8982 14586488
8983 12794206
8984 11229656
8985 9826383
8986 8605862
8987 7512463
8988 6564912
8989 5715580
8990 4983866
8991 4327163
8992 3764162
8993 3259219
8994 2828279
8995 2441113
8996 2113604
8997 1818261
8998 1569982
8999 1346350
9000 1159460
9001 990302
9002 850885
9003 723760
9004 620003
9005 525351
9006 448662
9007 378181
9008 322373
9009 270258
9010 229486
9011 191490
9012 162157
9013 134244
9014 113562
9015 93278
9016 78581
9017 64180
9018 53859
9019 43466
9020 36593
9021 29135
9022 24365
9023 19275
9024 16123
9025 12439
9026 10502
9027 7927
9028 6654
9029 4991
9030 4169
9031 2960
9032 2609
9033 1749
9034 1510
9035 1012
9036 892
9037 512
9038 516
9039 259
9040 261
9041 131
9042 132
9043 0
9044 133
9045 0
9046 55038843
9047 1634967751
9048 6062135000
9049 10557102658
9050 13390853122
9051 14596760890
9052 14688485856
9053 14128684416
9054 13232649935
9055 12194661662
9056 11126558282
9057 10090285943
9058 9116703622
9059 8219904308
9060 7403107142
9061 6664944566
9062 6000349072
9063 5403863568
9064 4868776929
9065 4389339200
9066 3959301823
9067 3573731342
9068 3227383129
9069 2916319179
9070 2636304680
9071 2384304847
9072 2156937941
9073 1951904529
9074 1766516377
9075 1599037625
9076 1447322879
9077 1310072914
9078 1185554479
9079 1072796700
9080 970391584
9081 877605886
9082 793284114
9083 716877077
9084 647418808
9085 584497743
9086 527305226
9087 475526552
9088 428477974
9089 385925207
9090 347280418
9091 312369919
9092 280691736
9093 252113322
9094 226204009
9095 202869449
9096 181733467
9097 162731054
9098 145539220
9099 130110942
9100 116167314
9101 103681283
9102 92408050
9103 82334733
9104 73251373
9105 65152199
9106 57856400
9107 51368620
9108 45528999
9109 40349104
9110 35692683
9111 31572620
9112 27871776
9113 24607972
9114 21677727
9115 19101265
9116 16790730
9117 14765139
9118 12949244
9119 11364303
9120 9942983
9121 8706928
9122 7599794
9123 6640459
9124 5780701
9125 5040090
9126 4375505
9127 3805808
9128 3294936
9129 2858980
9130 2467365
9131 2136123
9132 1837457
9133 1586406
9134 1360309
9135 1171374
9136 1000389
9137 859476
9138 731005
9139 626156
9140 530521
9141 453040
9142 381841
9143 325467
9144 272831
9145 231653
9146 193284
9147 163664
9148 135482
9149 114601
9150 94125
9151 79289
9152 64754
9153 54337
9154 43849
9155 36913
9156 29388
9157 24575
9158 19440
9159 16260
9160 12544
9161 10590
9162 7993
9163 6709
9164 5032
9165 4203
9166 2984
9167 2630
9168 1763
9169 1522
9170 1020
9171 899
9172 516
9173 520
9174 261
9175 263
9176 132
9177 133
9178 0
9179 134
9180 0
9181 59409096
9182 1787040840
9183 6670105884
9184 11661754717
9185 14829875913
9186 16194032380
9187 16317483164
9188 15711574982
9189 14727597933
9190 13581577777
9191 12399596486
9192 11250424814
9193 10169885520
9194 9173166245
9195 8265134313
9196 7443542603
9197 6703888509
9198 6039280711
9199 5443277855
9200 4908620903
9201 4429325428
9202 3999029049
9203 3612802748
9204 3265427302
9205 2953031701
9206 2671433390
9207 2417673724
9208 2188416942
9209 1981424337
9210 1794044499
9211 1624584528
9212 1470920321
9213 1331784584
9214 1205453160
9215 1090973844
9216 986942340
9217 892634835
9218 806892324
9219 729171936
9220 658499811
9221 594465685
9222 536253397
9223 483546550
9224 435652230
9225 392334992
9226 352997280
9227 317463030
9228 285222378
9229 256139892
9230 229777148
9231 206038144
9232 184539447
9233 165214174
9234 147733831
9235 132049556
9236 117877302
9237 105189220
9238 93735857
9239 83503538
9240 74278836
9241 66055196
9242 58648735
9243 52063878
9244 46138042
9245 40882596
9246 36159227
9247 31980666
9248 28227878
9249 24918934
9250 21948655
9251 19337396
9252 16996073
9253 14943790
9254 13104282
9255 11498950
9256 10059583
9257 8807994
9258 7687125
9259 6716006
9260 5845822
9261 5096314
9262 4423847
9263 3847454
9264 3330653
9265 2889681
9266 2493617
9267 2158642
9268 1856653
9269 1602830
9270 1374268
9271 1183288
9272 1010476
9273 868067
9274 738250
9275 632309
9276 535691
9277 457418
9278 385501
9279 328561
9280 275404
9281 233820
9282 195078
9283 165171
9284 136720
9285 115640
9286 94972
9287 79997
9288 65328
9289 54815
9290 44232
9291 37233
9292 29641
9293 24785
9294 19605
9295 16397
9296 12649
9297 10678
9298 8059
9299 6764
9300 5073
9301 4237
9302 3008
9303 2651
9304 1777
9305 1534
9306 1028
9307 906
9308 520
9309 524
9310 263
9311 265
9312 133
9313 134
9314 0
9315 135
9316 0
9317 64108480
9318 1952648518
9319 7336391340
9320 12877267330
9321 16417108679
9322 17959191808
9323 18119746466
9324 17464968641
9325 16384544471
9326 15120255663
9327 13812328719
9328 12538973369
9329 11339714445
9330 10232915108
9331 9223347691
9332 8309796822
9333 7486433554
9334 6746736803
9335 6082656994
9336 5487170047
9337 4952704729
9338 4473177818
9339 4042199363
9340 3654888897
9341 3306075469
9342 2991972076
9343 2708452583
9344 2452632830
9345 2221226309
9346 2012050565
9347 1822485970
9348 1650882338
9349 1495132382
9350 1353995382
9351 1225756137
9352 1109477189
9353 1003753945
9354 907872161
9355 820666594
9356 741597463
9357 669683859
9358 604514720
9359 545264371
9360 491615412
9361 442864542
9362 398773646
9363 358736357
9364 322573262
9365 289765719
9366 260176090
9367 233357675
9368 209212095
9369 187349398
9370 167700353
9371 149930517
9372 133989688
9373 119588515
9374 106697880
9375 95064235
9376 84672813
9377 75306531
9378 66958372
9379 59441256
9380 52759196
9381 46747148
9382 41416153
9383 36625770
9384 32388712
9385 28584047
9386 25229896
9387 22219583
9388 19573527
9389 17201416
9390 15122441
9391 13259320
9392 11633597
9393 10176183
9394 8909060
9395 7774456
9396 6791553
9397 5910943
9398 5152538
9399 4472189
9400 3889100
9401 3366370
9402 2920382
9403 2519869
9404 2181161
9405 1875849
9406 1619254
9407 1388227
9408 1195202
9409 1020563
9410 876658
9411 745495
9412 638462
9413 540861
9414 461796
9415 389161
9416 331655
9417 277977
9418 235987
9419 196872
9420 166678
9421 137958
9422 116679
9423 95819
9424 80705
9425 65902
9426 55293
9427 44615
9428 37553
9429 29894
9430 24995
9431 19770
9432 16534
9433 12754
9434 10766
9435 8125
9436 6819
9437 5114
9438 4271
9439 3032
9440 2672
9441 1791
9442 1546
9443 1036
9444 913
9445 524
9446 528
9447 265
9448 267
9449 134
9450 135
9451 0
9452 136
9453 0
9454 69160732
9455 2132880769
9456 8066407924
9457 14214096527
9458 18167406132
9459 19908846585
9460 20113315466
9461 19406075524
9462 18220792211
9463 16826159833
9464 15379970234
9465 13969069300
9466 12639120141
9467 11410040521
9468 10288589976
9469 9272651447
9470 8357025988
9471 7533557396
9472 6794459502
9473 6130972511
9474 5535751843
9475 5001077581
9476 4520857018
9477 4088723261
9478 3699877324
9479 3349210399
9480 3033022453
9481 2747250654
9482 2489081792
9483 2255274307
9484 2043701645
9485 1851771442
9486 1677869850
9487 1519906415
9488 1376662010
9489 1246425970
9490 1128275109
9491 1020801474
9492 923296235
9493 834588932
9494 754139945
9495 680959143
9496 614635015
9497 554331034
9498 499726794
9499 450109757
9500 405237617
9501 364494410
9502 327697854
9503 294320111
9504 264220210
9505 236944216
9506 212390584
9507 190162473
9508 170188811
9509 152128998
9510 135930906
9511 121300564
9512 108207167
9513 96392952
9514 85842318
9515 76334468
9516 67861603
9517 60233837
9518 53454577
9519 47356252
9520 41949709
9521 37092380
9522 32796690
9523 28940216
9524 25540858
9525 22490511
9526 19809658
9527 17406759
9528 15301092
9529 13414358
9530 11768244
9531 10292783
9532 9010126
9533 7861787
9534 6867100
9535 5976064
9536 5208762
9537 4520531
9538 3930746
9539 3402087
9540 2951083
9541 2546121
9542 2203680
9543 1895045
9544 1635678
9545 1402186
9546 1207116
9547 1030650
9548 885249
9549 752740
9550 644615
9551 546031
9552 466174
9553 392821
9554 334749
9555 280550
9556 238154
9557 198666
9558 168185
9559 139196
9560 117718
9561 96666
9562 81413
9563 66476
9564 55771
9565 44998
9566 37873
9567 30147
9568 25205
9569 19935
9570 16671
9571 12859
9572 10854
9573 8191
9574 6874
9575 5155
9576 4305
9577 3056
9578 2693
9579 1805
9580 1558
9581 1044
9582 920
9583 528
9584 532
9585 267
9586 269
9587 135
9588 136
9589 0
9590 137
9591 0
9592 74591139
9593 2329034183
9594 8865928334
9595 15684069390
9596 20096618861
9597 22061860469
9598 22317334044
9599 21554650506
9600 20254528615
9601 18717274326
9602 17118332529
9603 15556211066
9604 14081359599
9605 12717605843
9606 11471802114
9607 10343031852
9608 9324640085
9609 8408856581
9610 7586039657
9611 6847638576
9612 6184489135
9613 5589102365
9614 5053711400
9615 4572278623
9616 4138491683
9617 3747647195
9618 3394710833
9619 3076070401
9620 2787722233
9621 2526925759
9622 2290478865
9623 2076304825
9624 1881837824
9625 1705495069
9626 1545197296
9627 1399746566
9628 1267432457
9629 1147341852
9630 1038063431
9631 938890994
9632 848645477
9633 766788133
9634 692317531
9635 624819624
9636 563447725
9637 507877133
9638 457384432
9639 411724284
9640 370269947
9641 332835410
9642 298884328
9643 268271866
9644 240536117
9645 215573121
9646 192978665
9647 172679383
9648 154329025
9649 137873371
9650 123013349
9651 109717035
9652 97722147
9653 87012059
9654 77362587
9655 68765023
9656 61026479
9657 54150022
9658 47965422
9659 42483264
9660 37558990
9661 33204736
9662 29296385
9663 25851820
9664 22761439
9665 20045789
9666 17612102
9667 15479743
9668 13569396
9669 11902891
9670 10409383
9671 9111192
9672 7949118
9673 6942647
9674 6041185
9675 5264986
9676 4568873
9677 3972392
9678 3437804
9679 2981784
9680 2572373
9681 2226199
9682 1914241
9683 1652102
9684 1416145
9685 1219030
9686 1040737
9687 893840
9688 759985
9689 650768
9690 551201
9691 470552
9692 396481
9693 337843
9694 283123
9695 240321
9696 200460
9697 169692
9698 140434
9699 118757
9700 97513
9701 82121
9702 67050
9703 56249
9704 45381
9705 38193
9706 30400
9707 25415
9708 20100
9709 16808
9710 12964
9711 10942
9712 8257
9713 6929
9714 5196
9715 4339
9716 3080
9717 2714
9718 1819
9719 1570
9720 1052
9721 927
9722 532
9723 536
9724 269
9725 271
9726 136
9727 137
9728 0
9729 138
9730 0
9731 80426250
9732 2542387322
9733 9741353416
9734 17299671436
9735 22222533495
9736 24438229459
9737 24753519847
9738 23931530989
9739 22506640889
9740 20812383534
9741 19045831498
9742 17316392206
9743 15682096143
9744 14168915029
9745 12786119669
9746 11531883862
9747 10400252042
9748 9381608355
9749 8466553682
9750 7644533125
9751 6906568209
9752 6243288527
9753 5647184388
9754 5110507664
9755 4627311078
9756 4191361245
9757 3798058196
9758 3442441515
9759 3120990639
9760 2829756388
9761 2566064712
9762 2326752035
9763 2109785834
9764 1912619918
9765 1733702341
9766 1570959444
9767 1423209785
9768 1288742548
9769 1166651406
9770 1055517423
9771 954637823
9772 862822007
9773 779529852
9774 703748927
9775 635061241
9776 572607892
9777 516061101
9778 464685018
9779 418230331
9780 376060144
9781 337984243
9782 303456627
9783 272329655
9784 244132644
9785 218758842
9786 195797179
9787 175171783
9788 156530158
9789 139816687
9790 124726772
9791 111227248
9792 99051576
9793 88182046
9794 78390762
9795 69668504
9796 61819185
9797 54845465
9798 48574591
9799 43016887
9800 38025531
9801 33612782
9802 29652554
9803 26162782
9804 23032367
9805 20281920
9806 17817445
9807 15658394
9808 13724434
9809 12037538
9810 10525983
9811 9212258
9812 8036449
9813 7018194
9814 6106306
9815 5321210
9816 4617215
9817 4014038
9818 3473521
9819 3012485
9820 2598625
9821 2248718
9822 1933437
9823 1668526
9824 1430104
9825 1230944
9826 1050824
9827 902431
9828 767230
9829 656921
9830 556371
9831 474930
9832 400141
9833 340937
9834 285696
9835 242488
9836 202254
9837 171199
9838 141672
9839 119796
9840 98360
9841 82829
9842 67624
9843 56727
9844 45764
9845 38513
9846 30653
9847 25625
9848 20265
9849 16945
9850 13069
9851 11030
9852 8323
9853 6984
9854 5237
9855 4373
9856 3104
9857 2735
9858 1833
9859 1582
9860 1060
9861 934
9862 536
9863 540
9864 271
9865 273
9866 137
9867 138
9868 0
9869 139
9870 0
9871 86694947
9872 2774449860
9873 10699517553
9874 19074977846
9875 24564154144
9876 27060596161
9877 27444970617
9878 26560524458
9879 24999168954
9880 23133210861
9881 21181681876
9882 19268368954
9883 17457477704
9884 15779789309
9885 14244906592
9886 12852444499
9887 11594842690
9888 10462868824
9889 9445014607
9890 8530885802
9891 7709393832
9892 6971364395
9893 6307353220
9894 5709903525
9895 5171334952
9896 4685811151
9897 4247185720
9898 3850969714
9899 3492274893
9900 3167666229
9901 2873249216
9902 2606409628
9903 2364015497
9904 2144077271
9905 1944062584
9906 1762443924
9907 1597152985
9908 1447019957
9909 1310329384
9910 1186181429
9911 1073146679
9912 970522342
9913 877106914
9914 792356694
9915 715246150
9916 645354007
9917 581807918
9918 524275166
9919 472008781
9920 424754225
9921 381863570
9922 343143098
9923 308036610
9924 276392908
9925 247733296
9926 221947738
9927 198617846
9928 177665757
9929 158732560
9930 141760752
9931 126440786
9932 112737947
9933 100381245
9934 89352218
9935 79419129
9936 70572047
9937 62611956
9938 55540975
9939 49183759
9940 43550510
9941 38492141
9942 34020828
9943 30008723
9944 26473744
9945 23303295
9946 20518051
9947 18022788
9948 15837045
9949 13879472
9950 12172185
9951 10642583
9952 9313324
9953 8123780
9954 7093741
9955 6171427
9956 5377434
9957 4665557
9958 4055684
9959 3509238
9960 3043186
9961 2624877
9962 2271237
9963 1952633
9964 1684950
9965 1444063
9966 1242858
9967 1060911
9968 911022
9969 774475
9970 663074
9971 561541
9972 479308
9973 403801
9974 344031
9975 288269
9976 244655
9977 204048
9978 172706
9979 142910
9980 120835
9981 99207
9982 83537
9983 68198
9984 57205
9985 46147
9986 38833
9987 30906
9988 25835
9989 20430
9990 17082
9991 13174
9992 11118
9993 8389
9994 7039
9995 5278
9996 4407
9997 3128
9998 2756
9999 1847
10000 1594
10001 1068
10002 941
10003 540
10004 544
10005 273
10006 275
10007 138
10008 139
10009 0
10010 140