1 1
2 1
3 2
4 2
5 0
6 3
7 3
8 4
9 0
10 4
11 5
12 2
13 3
14 0
15 5
16 7
17 8
18 6
19 4
20 0
21 6
22 11
23 6
24 6
25 4
26 5
27 0
28 7
29 15
30 16
31 9
32 12
33 5
34 6
35 0
36 8
37 22
38 14
39 18
40 8
41 10
42 6
43 7
44 0
45 9
46 30
47 30
48 18
49 20
50 15
51 12
52 7
53 8
54 0
55 10
56 42
57 30
58 30
59 20
60 20
61 12
62 14
63 8
64 9
65 0
66 11
67 56
68 54
69 42
70 40
71 25
72 30
73 14
74 16
75 9
76 10
77 0
78 12
79 77
80 58
81 54
82 40
83 40
84 24
85 28
86 16
87 18
88 10
89 11
90 0
91 13
92 101
93 96
94 72
95 68
96 50
97 48
98 35
99 32
100 18
101 20
102 11
103 12
104 0
105 14
106 135
107 106
108 105
109 76
110 75
111 54
112 49
113 32
114 36
115 20
116 22
117 12
118 13
119 0
120 15
121 176
122 164
123 126
124 124
125 90
126 84
127 63
128 64
129 36
130 40
131 22
132 24
133 13
134 14
135 0
136 16
137 231
138 188
139 174
140 136
141 130
142 96
143 91
144 64
145 63
146 40
147 44
148 24
149 26
150 14
151 15
152 0
153 17
154 297
155 274
156 228
157 204
158 160
159 156
160 112
161 104
162 81
163 70
164 44
165 48
166 26
167 28
168 15
169 16
170 0
171 18
172 385
173 320
174 291
175 240
176 220
177 168
178 161
179 120
180 108
181 80
182 77
183 48
184 52
185 28
186 30
187 16
188 17
189 0
190 19
191 490
192 450
193 372
194 344
195 280
196 252
197 196
198 184
199 135
200 130
201 88
202 84
203 52
204 56
205 30
206 32
207 17
208 18
209 0
210 20
211 627
212 530
213 492
214 400
215 365
216 300
217 273
218 208
219 198
220 140
221 132
222 96
223 91
224 56
225 60
226 32
227 34
228 18
229 19
230 0
231 21
232 792
233 724
234 606
235 556
236 460
237 414
238 336
239 304
240 234
241 220
242 165
243 144
244 104
245 98
246 60
247 64
248 34
249 36
250 19
251 20
252 0
253 22
254 1002
255 860
256 783
257 660
258 600
259 492
260 448
261 360
262 324
263 250
264 231
265 168
266 156
267 112
268 105
269 64
270 68
271 36
272 38
273 20
274 21
275 0
276 23
277 1255
278 1144
279 987
280 892
281 745
282 684
283 553
284 504
285 405
286 360
287 275
288 264
289 182
290 168
291 120
292 112
293 68
294 72
295 38
296 40
297 21
298 22
299 0
300 24
301 1575
302 1366
303 1236
304 1060
305 965
306 798
307 728
308 592
309 531
310 430
311 385
312 288
313 273
314 196
315 180
316 128
317 119
318 72
319 76
320 40
321 42
322 22
323 23
324 0
325 25
326 1958
327 1784
328 1542
329 1396
330 1190
331 1074
332 896
333 808
334 657
335 590
336 473
337 420
338 325
339 294
340 210
341 192
342 136
343 126
344 76
345 80
346 42
347 44
348 23
349 24
350 0
351 26
352 2436
353 2132
354 1947
355 1672
356 1510
357 1290
358 1155
359 960
360 873
361 700
362 627
363 504
364 442
365 336
366 315
367 224
368 204
369 144
370 133
371 80
372 84
373 44
374 46
375 24
376 25
377 0
378 27
379 3010
380 2740
381 2385
382 2172
383 1865
384 1674
385 1428
386 1280
387 1053
388 950
389 770
390 684
391 546
392 490
393 360
394 336
395 238
396 216
397 152
398 140
399 84
400 88
401 46
402 48
403 25
404 26
405 0
406 28
407 3718
408 3280
409 2976
410 2592
411 2345
412 2010
413 1806
414 1528
415 1368
416 1130
417 1012
418 816
419 728
420 574
421 510
422 384
423 357
424 252
425 228
426 160
427 147
428 88
429 92
430 48
431 50
432 26
433 27
434 0
435 29
436 4565
437 4156
438 3669
439 3308
440 2880
441 2604
442 2219
443 1984
444 1683
445 1500
446 1232
447 1104
448 884
449 784
450 630
451 544
452 408
453 378
454 266
455 240
456 168
457 154
458 92
459 96
460 50
461 52
462 27
463 28
464 0
465 30
466 5604
467 4974
468 4509
469 3968
470 3580
471 3096
472 2793
473 2384
474 2124
475 1790
476 1595
477 1308
478 1170
479 938
480 825
481 656
482 578
483 432
484 399
485 280
486 252
487 176
488 161
489 96
490 100
491 52
492 54
493 28
494 29
495 0
496 31
497 6842
498 6234
499 5517
500 5004
501 4380
502 3942
503 3409
504 3064
505 2601
506 2320
507 1947
508 1728
509 1417
510 1260
511 1005
512 896
513 697
514 612
515 456
516 420
517 294
518 264
519 184
520 168
521 100
522 104
523 54
524 56
525 29
526 30
527 0
528 32
529 8349
530 7450
531 6786
532 5980
533 5405
534 4734
535 4242
536 3656
537 3285
538 2780
539 2475
540 2076
541 1833
542 1498
543 1335
544 1056
545 935
546 738
547 646
548 480
549 441
550 308
551 276
552 192
553 175
554 104
555 108
556 56
557 58
558 30
559 31
560 0
561 33
562 10143
563 9248
564 8223
565 7464
566 6580
567 5922
568 5173
569 4632
570 3978
571 3560
572 3014
573 2664
574 2236
575 1974
576 1605
577 1424
578 1139
579 990
580 779
581 680
582 504
583 462
584 322
585 288
586 200
587 182
588 108
589 112
590 58
591 60
592 31
593 32
594 0
595 34
596 12310
597 11038
598 10038
599 8920
600 8075
601 7092
602 6384
603 5552
604 4959
605 4260
606 3795
607 3204
608 2834
609 2366
610 2085
611 1696
612 1496
613 1188
614 1045
615 820
616 714
617 528
618 483
619 336
620 300
621 208
622 189
623 112
624 116
625 60
626 62
627 32
628 33
629 0
630 35
631 14883
632 13582
633 12168
634 11032
635 9770
636 8838
637 7735
638 6944
639 6039
640 5370
641 4598
642 4104
643 3445
644 3038
645 2535
646 2224
647 1802
648 1602
649 1254
650 1100
651 861
652 748
653 552
654 504
655 350
656 312
657 216
658 196
659 116
660 120
661 62
662 64
663 33
664 34
665 0
666 36
667 17977
668 16184
669 14724
670 13156
671 11915
672 10524
673 9492
674 8304
675 7425
676 6440
677 5731
678 4884
679 4342
680 3654
681 3210
682 2672
683 2346
684 1890
685 1672
686 1320
687 1155
688 902
689 782
690 576
691 525
692 364
693 324
694 224
695 203
696 120
697 124
698 64
699 66
700 34
701 35
702 0
703 37
704 21637
705 19770
706 17757
707 16132
708 14375
709 12984
710 11459
711 10296
712 8991
713 8030
714 6941
715 6156
716 5252
717 4648
718 3900
719 3424
720 2839
721 2484
722 2014
723 1760
724 1386
725 1210
726 943
727 816
728 600
729 546
730 378
731 336
732 232
733 210
734 124
735 128
736 66
737 68
738 35
739 36
740 0
741 38
742 26015
743 23504
744 21450
745 19212
746 17415
747 15498
748 13958
749 12288
750 11034
751 9600
752 8558
753 7392
754 6539
755 5558
756 4920
757 4112
758 3604
759 2988
760 2603
761 2100
762 1848
763 1452
764 1265
765 984
766 850
767 624
768 567
769 392
770 348
771 240
772 217
773 128
774 132
775 68
776 70
777 36
778 37
779 0
780 39
781 31185
782 28526
783 25704
784 23408
785 20940
786 18924
787 16800
788 15120
789 13266
790 11890
791 10329
792 9180
793 7904
794 6986
795 5925
796 5232
797 4369
798 3816
799 3154
800 2760
801 2205
802 1936
803 1518
804 1320
805 1025
806 884
807 648
808 588
809 406
810 360
811 248
812 224
813 132
814 136
815 70
816 72
817 37
818 38
819 0
820 40
821 37338
822 33844
823 30891
824 27796
825 25240
826 22530
827 20342
828 18008
829 16164
830 14170
831 12661
832 10980
833 9750
834 8372
835 7380
836 6256
837 5508
838 4590
839 4009
840 3300
841 2877
842 2310
843 2024
844 1584
845 1375
846 1066
847 918
848 672
849 609
850 420
851 372
852 256
853 231
854 136
855 140
856 72
857 74
858 38
859 39
860 0
861 41
862 44583
863 40832
864 36960
865 33644
866 30215
867 27402
868 24395
869 21968
870 19431
871 17390
872 15213
873 13572
874 11739
875 10402
876 8925
877 7840
878 6630
879 5832
880 4845
881 4220
882 3486
883 3014
884 2415
885 2112
886 1650
887 1430
888 1107
889 952
890 696
891 630
892 434
893 384
894 264
895 238
896 140
897 144
898 74
899 76
900 39
901 40
902 0
903 42
904 53174
905 48334
906 44163
907 39892
908 36265
909 32484
910 29393
911 26136
912 23481
913 20720
914 18524
915 16164
916 14391
917 12432
918 10980
919 9408
920 8262
921 6966
922 6118
923 5080
924 4410
925 3630
926 3151
927 2520
928 2200
929 1716
930 1485
931 1148
932 986
933 720
934 651
935 448
936 396
937 272
938 245
939 144
940 148
941 76
942 78
943 40
944 41
945 0
946 43
947 63261
948 58014
949 52626
950 48020
951 43265
952 39252
953 35112
954 31696
955 28116
956 25230
957 22209
958 19812
959 17264
960 15330
961 13215
962 11664
963 9962
964 8730
965 7353
966 6440
967 5334
968 4642
969 3795
970 3288
971 2625
972 2288
973 1782
974 1540
975 1189
976 1020
977 744
978 672
979 462
980 408
981 280
982 252
983 148
984 152
985 78
986 80
987 41
988 42
989 0
990 44
991 75175
992 68508
993 62733
994 56776
995 51705
996 46518
997 42105
998 37584
999 33885
1000 29990
1001 26851
1002 23604
1003 21008
1004 18270
1005 16215
1006 13936
1007 12274
1008 10476
1009 9158
1010 7700
1011 6741
1012 5566
1013 4830
1014 3960
1015 3425
1016 2730
1017 2376
1018 1848
1019 1595
1020 1230
1021 1054
1022 768
1023 693
1024 476
1025 420
1026 288
1027 259
1028 152
1029 156
1030 80
1031 82
1032 42
1033 43
1034 0
1035 45
1036 89134
1037 81842
1038 74424
1039 68008
1040 61465
1041 55842
1042 50148
1043 45320
1044 40365
1045 36310
1046 32098
1047 28668
1048 25155
1049 22358
1050 19395
1051 17168
1052 14756
1053 12960
1054 11039
1055 9640
1056 8085
1057 7062
1058 5842
1059 5040
1060 4125
1061 3562
1062 2835
1063 2464
1064 1914
1065 1650
1066 1271
1067 1088
1068 792
1069 714
1070 490
1071 432
1072 296
1073 266
1074 156
1075 160
1076 82
1077 84
1078 43
1079 44
1080 0
1081 46
1082 105558
1083 96426
1084 88368
1085 80240
1086 73170
1087 66000
1088 59871
1089 53648
1090 48393
1091 43040
1092 38632
1093 34080
1094 30407
1095 26614
1096 23610
1097 20464
1098 18071
1099 15498
1100 13604
1101 11560
1102 10080
1103 8448
1104 7360
1105 6072
1106 5250
1107 4290
1108 3699
1109 2940
1110 2552
1111 1980
1112 1705
1113 1312
1114 1122
1115 816
1116 735
1117 504
1118 444
1119 304
1120 273
1121 160
1122 164
1123 84
1124 86
1125 44
1126 45
1127 0
1128 47
1129 124754
1130 114690
1131 104610
1132 95676
1133 86700
1134 78948
1135 71057
1136 64344
1137 57564
1138 51810
1139 45991
1140 41232
1141 36283
1142 32312
1143 28245
1144 25008
1145 21624
1146 19080
1147 16321
1148 14300
1149 12138
1150 10560
1151 8832
1152 7704
1153 6325
1154 5460
1155 4455
1156 3836
1157 3045
1158 2640
1159 2046
1160 1760
1161 1353
1162 1156
1163 840
1164 756
1165 518
1166 456
1167 312
1168 280
1169 164
1170 168
1171 86
1172 88
1173 45
1174 46
1175 0
1176 48
1177 147273
1178 134818
1179 123696
1180 112612
1181 102835
1182 93006
1183 84532
1184 75968
1185 68643
1186 61300
1187 55099
1188 48804
1189 43667
1190 38388
1191 34110
1192 29760
1193 26316
1194 22716
1195 20007
1196 17100
1197 14952
1198 12672
1199 11017
1200 9192
1201 8000
1202 6578
1203 5670
1204 4620
1205 3973
1206 3150
1207 2728
1208 2112
1209 1815
1210 1394
1211 1190
1212 864
1213 777
1214 532
1215 468
1216 320
1217 287
1218 168
1219 172
1220 88
1221 90
1222 46
1223 47
1224 0
1225 49
1226 173525
1227 159728
1228 145956
1229 133704
1230 121500
1231 110736
1232 100002
1233 90696
1234 81369
1235 73420
1236 65428
1237 58692
1238 51922
1239 46354
1240 40680
1241 36096
1242 31433
1243 27738
1244 23921
1245 21020
1246 17934
1247 15664
1248 13248
1249 11496
1250 9600
1251 8320
1252 6831
1253 5880
1254 4785
1255 4110
1256 3255
1257 2816
1258 2178
1259 1870
1260 1435
1261 1224
1262 888
1263 798
1264 546
1265 480
1266 328
1267 294
1268 172
1269 176
1270 90
1271 92
1272 47
1273 48
1274 0
1275 50
1276 204226
1277 187322
1278 172167
1279 157024
1280 143585
1281 130272
1282 118510
1283 106832
1284 96750
1285 86620
1286 78012
1287 69432
1288 62166
1289 54894
1290 48945
1291 42864
1292 37978
1293 33030
1294 29089
1295 25040
1296 21987
1297 18722
1298 16330
1299 13800
1300 11950
1301 9958
1302 8640
1303 7084
1304 6090
1305 4950
1306 4247
1307 3360
1308 2904
1309 2244
1310 1925
1311 1476
1312 1258
1313 912
1314 819
1315 560
1316 492
1317 336
1318 301
1319 176
1320 180
1321 92
1322 94
1323 48
1324 49
1325 0
1326 51
1327 239943
1328 221130
1329 202452
1330 185752
1331 169150
1332 154386
1333 139818
1334 127008
1335 114264
1336 103300
1337 92356
1338 83016
1339 73749
1340 65940
1341 58110
1342 51728
1343 45237
1344 39996
1345 34732
1346 30560
1347 26250
1348 23012
1349 19573
1350 17040
1351 14375
1352 12454
1353 10341
1354 8960
1355 7337
1356 6300
1357 5115
1358 4384
1359 3465
1360 2992
1361 2310
1362 1980
1363 1517
1364 1292
1365 936
1366 840
1367 574
1368 504
1369 344
1370 308
1371 180
1372 184
1373 94
1374 96
1375 49
1376 50
1377 0
1378 52
1379 281589
1380 258756
1381 238059
1382 217620
1383 199295
1384 181176
1385 165116
1386 149256
1387 135342
1388 121590
1389 109714
1390 97920
1391 87893
1392 77938
1393 69570
1394 61232
1395 54400
1396 47502
1397 41952
1398 36360
1399 31941
1400 27412
1401 23989
1402 20376
1403 17725
1404 14924
1405 12906
1406 10724
1407 9280
1408 7590
1409 6510
1410 5280
1411 4521
1412 3570
1413 3080
1414 2376
1415 2035
1416 1558
1417 1326
1418 960
1419 861
1420 588
1421 516
1422 352
1423 315
1424 184
1425 188
1426 96
1427 98
1428 50
1429 51
1430 0
1431 53
1432 329931
1433 304422
1434 279318
1435 256508
1436 234095
1437 214062
1438 194243
1439 176712
1440 159516
1441 144370
1442 129481
1443 116664
1444 103935
1445 93128
1446 82470
1447 73472
1448 64566
1449 57294
1450 49932
1451 44020
1452 38115
1453 33418
1454 28635
1455 25032
1456 21225
1457 18434
1458 15525
1459 13384
1460 11107
1461 9600
1462 7843
1463 6720
1464 5445
1465 4658
1466 3675
1467 3168
1468 2442
1469 2090
1470 1599
1471 1360
1472 984
1473 882
1474 602
1475 528
1476 360
1477 322
1478 188
1479 192
1480 98
1481 100
1482 51
1483 52
1484 0
1485 54
1486 386155
1487 355440
1488 327390
1489 299892
1490 275005
1491 250518
1492 228690
1493 207216
1494 188181
1495 169580
1496 153263
1497 137208
1498 123422
1499 109802
1500 98220
1501 86832
1502 77265
1503 67770
1504 60040
1505 52280
1506 46011
1507 39776
1508 34845
1509 29808
1510 26025
1511 22048
1512 19116
1513 16072
1514 13862
1515 11490
1516 9920
1517 8096
1518 6930
1519 5610
1520 4795
1521 3780
1522 3256
1523 2508
1524 2145
1525 1640
1526 1394
1527 1008
1528 903
1529 616
1530 540
1531 368
1532 329
1533 192
1534 196
1535 100
1536 102
1537 52
1538 53
1539 0
1540 55
1541 451276
1542 416870
1543 383085
1544 352336
1545 322170
1546 294942
1547 268296
1548 244496
1549 221157
1550 200550
1551 180400
1552 162780
1553 145522
1554 130676
1555 116055
1556 103680
1557 91494
1558 81288
1559 71212
1560 62980
1561 54747
1562 48136
1563 41538
1564 36336
1565 31050
1566 27066
1567 22896
1568 19852
1569 16646
1570 14340
1571 11873
1572 10240
1573 8349
1574 7140
1575 5775
1576 4932
1577 3885
1578 3344
1579 2574
1580 2200
1581 1681
1582 1428
1583 1032
1584 924
1585 630
1586 552
1587 376
1588 336
1589 196
1590 200
1591 102
1592 104
1593 53
1594 54
1595 0
1596 56
1597 526823
1598 485682
1599 447990
1600 410988
1601 377380
1602 344574
1603 314909
1604 285984
1605 260235
1606 235000
1607 212762
1608 191112
1609 172146
1610 153650
1611 137790
1612 122176
1613 108970
1614 96048
1615 85196
1616 74520
1617 65835
1618 57134
1619 50163
1620 43248
1621 37775
1622 32240
1623 28080
1624 23716
1625 20532
1626 17220
1627 14818
1628 12256
1629 10560
1630 8602
1631 7350
1632 5940
1633 5069
1634 3990
1635 3432
1636 2640
1637 2255
1638 1722
1639 1462
1640 1056
1641 945
1642 644
1643 564
1644 384
1645 343
1646 200
1647 204
1648 104
1649 106
1650 54
1651 55
1652 0
1653 57
1654 614154
1655 567964
1656 522753
1657 481404
1658 441005
1659 404262
1660 368529
1661 336304
1662 304911
1663 277000
1664 249788
1665 225756
1666 202475
1667 182126
1668 162285
1669 145296
1670 128673
1671 114570
1672 100833
1673 89320
1674 78015
1675 68816
1676 59662
1677 52296
1678 45025
1679 39286
1680 33480
1681 29120
1682 24592
1683 21240
1684 17794
1685 15296
1686 12639
1687 10880
1688 8855
1689 7560
1690 6105
1691 5206
1692 4095
1693 3520
1694 2706
1695 2310
1696 1763
1697 1496
1698 1080
1699 966
1700 658
1701 576
1702 392
1703 350
1704 204
1705 208
1706 106
1707 108
1708 55
1709 56
1710 0
1711 58
1712 715220
1713 660344
1714 609726
1715 560376
1716 515215
1717 471228
1718 431340
1719 392568
1720 357678
1721 323820
1722 293700
1723 264432
1724 238667
1725 213696
1726 191925
1727 170800
1728 152677
1729 135000
1730 120061
1731 105500
1732 93324
1733 81422
1734 71714
1735 62088
1736 54375
1737 46748
1738 40743
1739 34692
1740 30131
1741 25410
1742 21948
1743 18368
1744 15774
1745 13022
1746 11200
1747 9108
1748 7770
1749 6270
1750 5343
1751 4200
1752 3608
1753 2772
1754 2365
1755 1804
1756 1530
1757 1104
1758 987
1759 672
1760 588
1761 400
1762 357
1763 208
1764 212
1765 108
1766 110
1767 56
1768 57
1769 0
1770 59
1771 831820
1772 770096
1773 709983
1774 654524
1775 600610
1776 551406
1777 503510
1778 460176
1779 418203
1780 380430
1781 343871
1782 311460
1783 279955
1784 252294
1785 225600
1786 202288
1787 179741
1788 160470
1789 141664
1790 125820
1791 110418
1792 97526
1793 84962
1794 74760
1795 64625
1796 56524
1797 48546
1798 42252
1799 35931
1800 31200
1801 26257
1802 22656
1803 18942
1804 16252
1805 13405
1806 11520
1807 9361
1808 7980
1809 6435
1810 5480
1811 4305
1812 3696
1813 2838
1814 2420
1815 1845
1816 1564
1817 1128
1818 1008
1819 686
1820 600
1821 408
1822 364
1823 212
1824 216
1825 110
1826 112
1827 57
1828 58
1829 0
1830 60
1831 966467
1832 893544
1833 825951
1834 760312
1835 699905
1836 641244
1837 587811
1838 535992
1839 489078
1840 443790
1841 403139
1842 363828
1843 329030
1844 295358
1845 265755
1846 237280
1847 212500
1848 188532
1849 168074
1850 148200
1851 131418
1852 115192
1853 101637
1854 88416
1855 77700
1856 67106
1857 58617
1858 50288
1859 43732
1860 37140
1861 32209
1862 27104
1863 23364
1864 19516
1865 16730
1866 13788
1867 11840
1868 9614
1869 8190
1870 6600
1871 5617
1872 4410
1873 3784
1874 2904
1875 2475
1876 1886
1877 1598
1878 1152
1879 1029
1880 700
1881 612
1882 416
1883 371
1884 216
1885 220
1886 112
1887 114
1888 58
1889 59
1890 0
1891 61
1892 1121505
1893 1039390
1894 959526
1895 885668
1896 814035
1897 748224
1898 684537
1899 626504
1900 570420
1901 519760
1902 470899
1903 427104
1904 384943
1905 347578
1906 311550
1907 279952
1908 249577
1909 223182
1910 197771
1911 176040
1912 155022
1913 137302
1914 120175
1915 105888
1916 92025
1917 80756
1918 69660
1919 60788
1920 52084
1921 45240
1922 38409
1923 33248
1924 27951
1925 24072
1926 20090
1927 17208
1928 14171
1929 12160
1930 9867
1931 8400
1932 6765
1933 5754
1934 4515
1935 3872
1936 2970
1937 2530
1938 1927
1939 1632
1940 1176
1941 1050
1942 714
1943 624
1944 424
1945 378
1946 220
1947 224
1948 114
1949 116
1950 59
1951 60
1952 0
1953 62
1954 1300156
1955 1203620
1956 1113924
1957 1026776
1958 946335
1959 868560
1960 797125
1961 728184
1962 665532
1963 605010
1964 550462
1965 498036
1966 451035
1967 405916
1968 366030
1969 327600
1970 293964
1971 261738
1972 233719
1973 206820
1974 183897
1975 161700
1976 143037
1977 125064
1978 110050
1979 95524
1980 83754
1981 72156
1982 62901
1983 53850
1984 46717
1985 39616
1986 34287
1987 28798
1988 24780
1989 20664
1990 17686
1991 14554
1992 12480
1993 10120
1994 8610
1995 6930
1996 5891
1997 4620
1998 3960
1999 3036
2000 2585
2001 1968
2002 1666
2003 1200
2004 1071
2005 728
2006 636
2007 432
2008 385
2009 224
2010 228
2011 116
2012 118
2013 60
2014 61
2015 0
2016 63
2017 1505499
2018 1396692
2019 1291065
2020 1193112
2021 1098215
2022 1010658
2023 926226
2024 848872
2025 774270
2026 706610
2027 641476
2028 582768
2029 526487
2030 476168
2031 427890
2032 385312
2033 344403
2034 308592
2035 274379
2036 244720
2037 216237
2038 192016
2039 168659
2040 148992
2041 130100
2042 114374
2043 99144
2044 86828
2045 74733
2046 65070
2047 55645
2048 48256
2049 40854
2050 35326
2051 29645
2052 25488
2053 21238
2054 18164
2055 14937
2056 12800
2057 10373
2058 8820
2059 7095
2060 6028
2061 4725
2062 4048
2063 3102
2064 2640
2065 2009
2066 1700
2067 1224
2068 1092
2069 742
2070 648
2071 440
2072 392
2073 228
2074 232
2075 118
2076 120
2077 61
2078 62
2079 0
2080 64
2081 1741630
2082 1614306
2083 1495479
2084 1380464
2085 1273845
2086 1170828
2087 1075991
2088 984632
2089 901080
2090 820790
2091 747945
2092 678024
2093 615147
2094 554932
2095 501195
2096 449792
2097 404447
2098 361026
2099 323095
2100 286880
2101 255528
2102 225544
2103 200008
2104 175464
2105 154850
2106 135044
2107 118584
2108 102704
2109 89842
2110 77250
2111 67208
2112 57408
2113 49731
2114 42092
2115 36365
2116 30492
2117 26196
2118 21812
2119 18642
2120 15320
2121 13120
2122 10626
2123 9030
2124 7260
2125 6165
2126 4830
2127 4136
2128 3168
2129 2695
2130 2050
2131 1734
2132 1248
2133 1113
2134 756
2135 660
2136 448
2137 399
2138 232
2139 236
2140 120
2141 122
2142 62
2143 63
2144 0
2145 65
2146 2012558
2147 1868954
2148 1729953
2149 1600272
2150 1475095
2151 1359288
2152 1247540
2153 1144832
2154 1046214
2155 956020
2156 869594
2157 791352
2158 716339
2159 648984
2160 584700
2161 527312
2162 472600
2163 424422
2164 378328
2165 338120
2166 299880
2167 266750
2168 235152
2169 208296
2170 182500
2171 160862
2172 140157
2173 122920
2174 106343
2175 92940
2176 79825
2177 69376
2178 59235
2179 51238
2180 43330
2181 37404
2182 31339
2183 26904
2184 22386
2185 19120
2186 15703
2187 13440
2188 10879
2189 9240
2190 7425
2191 6302
2192 4935
2193 4224
2194 3234
2195 2750
2196 2091
2197 1768
2198 1272
2199 1134
2200 770
2201 672
2202 456
2203 406
2204 236
2205 240
2206 122
2207 124
2208 63
2209 64
2210 0
2211 66
2212 2323520
2213 2156162
2214 1999458
2215 1848148
2216 1707290
2217 1571472
2218 1446039
2219 1325368
2220 1214505
2221 1108310
2222 1011417
2223 918660
2224 834847
2225 754726
2226 682800
2227 614336
2228 553350
2229 495252
2230 444182
2231 395480
2232 352989
2233 312664
2234 277817
2235 244608
2236 216425
2237 189436
2238 166779
2239 145152
2240 127194
2241 109920
2242 95976
2243 82368
2244 71511
2245 60996
2246 52745
2247 44568
2248 38443
2249 32186
2250 27612
2251 22960
2252 19598
2253 16086
2254 13760
2255 11132
2256 9450
2257 7590
2258 6439
2259 5040
2260 4312
2261 3300
2262 2805
2263 2132
2264 1802
2265 1296
2266 1155
2267 784
2268 684
2269 464
2270 413
2271 240
2272 244
2273 124
2274 126
2275 64
2276 65
2277 0
2278 67
2279 2679689
2280 2490878
2281 2308263
2282 2137636
2283 1973050
2284 1820130
2285 1673077
2286 1537352
2287 1407078
2288 1287660
2289 1173403
2290 1069344
2291 969995
2292 880264
2293 794700
2294 718064
2295 645167
2296 580356
2297 518795
2298 464680
2299 413196
2300 368390
2301 325887
2302 289224
2303 254375
2304 224796
2305 196533
2306 172872
2307 150278
2308 131550
2309 113584
2310 99072
2311 84942
2312 73712
2313 62790
2314 54252
2315 45806
2316 39482
2317 33033
2318 28320
2319 23534
2320 20076
2321 16469
2322 14080
2323 11385
2324 9660
2325 7755
2326 6576
2327 5145
2328 4400
2329 3366
2330 2860
2331 2173
2332 1836
2333 1320
2334 1176
2335 798
2336 696
2337 472
2338 420
2339 244
2340 248
2341 126
2342 128
2343 65
2344 66
2345 0
2346 68
2347 3087735
2348 2868500
2349 2662839
2350 2464176
2351 2278870
2352 2100618
2353 1935094
2354 1776296
2355 1630026
2356 1489820
2357 1361514
2358 1239084
2359 1127633
2360 1021496
2361 925830
2362 834704
2363 753219
2364 675936
2365 607240
2366 542140
2367 485037
2368 430760
2369 383594
2370 338976
2371 300475
2372 263978
2373 233064
2374 203532
2375 178843
2376 155340
2377 135842
2378 117184
2379 102135
2380 87482
2381 75845
2382 64584
2383 55759
2384 47044
2385 40521
2386 33880
2387 29028
2388 24108
2389 20554
2390 16852
2391 14400
2392 11638
2393 9870
2394 7920
2395 6713
2396 5250
2397 4488
2398 3432
2399 2915
2400 2214
2401 1870
2402 1344
2403 1197
2404 812
2405 708
2406 480
2407 427
2408 248
2409 252
2410 128
2411 130
2412 66
2413 67
2414 0
2415 69
2416 3554345
2417 3306970
2418 3067965
2419 2844120
2420 2628485
2421 2427444
2422 2234526
2423 2055712
2424 1884420
2425 1726900
2426 1576300
2427 1438548
2428 1307449
2429 1188334
2430 1075035
2431 973056
2432 876214
2433 789624
2434 707712
2435 635040
2436 566244
2437 505978
2438 448868
2439 399216
2440 352400
2441 312052
2442 273834
2443 241500
2444 210714
2445 184950
2446 160487
2447 140224
2448 120846
2449 105230
2450 90090
2451 78012
2452 66378
2453 57266
2454 48282
2455 41560
2456 34727
2457 29736
2458 24682
2459 21032
2460 17235
2461 14720
2462 11891
2463 10080
2464 8085
2465 6850
2466 5355
2467 4576
2468 3498
2469 2970
2470 2255
2471 1904
2472 1368
2473 1218
2474 826
2475 720
2476 488
2477 434
2478 252
2479 256
2480 130
2481 132
2482 67
2483 68
2484 0
2485 70
2486 4087968
2487 3801720
2488 3532401
2489 3272824
2490 3029905
2491 2796396
2492 2579143
2493 2370928
2494 2178279
2495 1994170
2496 1824988
2497 1663632
2498 1516333
2499 1376284
2500 1249260
2501 1128768
2502 1020374
2503 917658
2504 826006
2505 739380
2506 662655
2507 590216
2508 526769
2509 466776
2510 414725
2511 365664
2512 323460
2513 283584
2514 249835
2515 217770
2516 190991
2517 165568
2518 144540
2519 124474
2520 108290
2521 92628
2522 80179
2523 68172
2524 58773
2525 49520
2526 42599
2527 35574
2528 30444
2529 25256
2530 21510
2531 17618
2532 15040
2533 12144
2534 10290
2535 8250
2536 6987
2537 5460
2538 4664
2539 3564
2540 3025
2541 2296
2542 1938
2543 1392
2544 1239
2545 840
2546 732
2547 496
2548 441
2549 256
2550 260
2551 132
2552 134
2553 68
2554 69
2555 0
2556 71
2557 4697205
2558 4374216
2559 4062669
2560 3769820
2561 3488135
2562 3225060
2563 2972487
2564 2737920
2565 2513619
2566 2306270
2567 2108557
2568 1927224
2569 1754467
2570 1597050
2571 1447755
2572 1312432
2573 1184322
2574 1069326
2575 960450
2576 863480
2577 772044
2578 691086
2579 614813
2580 548160
2581 485150
2582 430586
2583 379269
2584 335132
2585 293509
2586 258360
2587 224967
2588 197120
2589 170742
2590 148920
2591 128135
2592 111420
2593 95201
2594 82346
2595 69966
2596 60280
2597 50758
2598 43638
2599 36421
2600 31152
2601 25830
2602 21988
2603 18001
2604 15360
2605 12397
2606 10500
2607 8415
2608 7124
2609 5565
2610 4752
2611 3630
2612 3080
2613 2337
2614 1972
2615 1416
2616 1260
2617 854
2618 744
2619 504
2620 448
2621 260
2622 264
2623 134
2624 136
2625 69
2626 70
2627 0
2628 72
2629 5392783
2630 5020194
2631 4668834
2632 4330616
2633 4013280
2634 3708486
2635 3424274
2636 3152056
2637 2899449
2638 2658440
2639 2436060
2640 2224284
2641 2030366
2642 1846096
2643 1678275
2644 1519472
2645 1375793
2646 1239948
2647 1118188
2648 1003200
2649 900816
2650 804496
2651 719371
2652 639240
2653 569300
2654 503386
2655 446283
2656 392700
2657 346695
2658 303330
2659 266755
2660 232096
2661 203181
2662 175848
2663 153265
2664 131760
2665 114478
2666 97774
2667 84513
2668 71760
2669 61787
2670 51996
2671 44677
2672 37268
2673 31860
2674 26404
2675 22466
2676 18384
2677 15680
2678 12650
2679 10710
2680 8580
2681 7261
2682 5670
2683 4840
2684 3696
2685 3135
2686 2378
2687 2006
2688 1440
2689 1281
2690 868
2691 756
2692 512
2693 455
2694 264
2695 268
2696 136
2697 138
2698 70
2699 71
2700 0
2701 73
2702 6185689
2703 5765372
2704 5360112
2705 4978612
2706 4611920
2707 4268406
2708 3939222
2709 3632528
2710 3339432
2711 3067920
2712 2809235
2713 2570916
2714 2344524
2715 2137352
2716 1940925
2717 1762352
2718 1593597
2719 1441134
2720 1297339
2721 1168500
2722 1047123
2723 939224
2724 837821
2725 748320
2726 664300
2727 590954
2728 521991
2729 462336
2730 406406
2731 358440
2732 313348
2733 275296
2734 239316
2735 209338
2736 181020
2737 157644
2738 135457
2739 117572
2740 100347
2741 86680
2742 73554
2743 63294
2744 53234
2745 45716
2746 38115
2747 32568
2748 26978
2749 22944
2750 18767
2751 16000
2752 12903
2753 10920
2754 8745
2755 7398
2756 5775
2757 4928
2758 3762
2759 3190
2760 2419
2761 2040
2762 1464
2763 1302
2764 882
2765 768
2766 520
2767 462
2768 268
2769 272
2770 138
2771 140
2772 71
2773 72
2774 0
2775 74
2776 7089500
2777 6606006
2778 6149403
2779 5709772
2780 5296600
2781 4900278
2782 4529399
2783 4174720
2784 3844872
2785 3530070
2786 3238917
2787 2962152
2788 2707406
2789 2465890
2790 2245305
2791 2036400
2792 1846795
2793 1668006
2794 1506605
2795 1354700
2796 1218819
2797 1090936
2798 977431
2799 871008
2800 777125
2801 689130
2802 612468
2803 540428
2804 478210
2805 420000
2806 370078
2807 323232
2808 283767
2809 246466
2810 215425
2811 186156
2812 161986
2813 139080
2814 120666
2815 102920
2816 88847
2817 75348
2818 64801
2819 54472
2820 46755
2821 38962
2822 33276
2823 27552
2824 23422
2825 19150
2826 16320
2827 13156
2828 11130
2829 8910
2830 7535
2831 5880
2832 5016
2833 3828
2834 3245
2835 2460
2836 2074
2837 1488
2838 1323
2839 896
2840 780
2841 528
2842 469
2843 272
2844 276
2845 140
2846 142
2847 72
2848 73
2849 0
2850 75
2851 8118264
2852 7572994
2853 7047552
2854 6552132
2855 6076090
2856 5629182
2857 5201364
2858 4801720
2859 4420026
2860 4065640
2861 3728153
2862 3416340
2863 3120494
2864 2848692
2865 2591325
2866 2356640
2867 2134877
2868 1933758
2869 1744485
2870 1573920
2871 1413552
2872 1270346
2873 1135855
2874 1016544
2875 904875
2876 806546
2877 714474
2878 634368
2879 559236
2880 494370
2881 433783
2882 381920
2883 333267
2884 292332
2885 253715
2886 221580
2887 191327
2888 166402
2889 142740
2890 123760
2891 105493
2892 91014
2893 77142
2894 66308
2895 55710
2896 47794
2897 39809
2898 33984
2899 28126
2900 23900
2901 19533
2902 16640
2903 13409
2904 11340
2905 9075
2906 7672
2907 5985
2908 5104
2909 3894
2910 3300
2911 2501
2912 2108
2913 1512
2914 1344
2915 910
2916 792
2917 536
2918 476
2919 276
2920 280
2921 142
2922 144
2923 73
2924 74
2925 0
2926 76
2927 9289091
2928 8663534
2929 8071545
2930 7502240
2931 6966025
2932 6451818
2933 5969887
2934 5509176
2935 5079492
2936 4670000
2937 4290176
2938 3929160
2939 3596190
2940 3280718
2941 2991315
2942 2717888
2943 2468740
2944 2233800
2945 2021087
2946 1821140
2947 1641234
2948 1472438
2949 1321787
2950 1180584
2951 1055525
2952 938600
2953 835758
2954 739676
2955 656096
2956 577860
2957 510415
2958 447456
2959 393624
2960 343230
2961 300825
2962 260892
2963 227698
2964 196460
2965 170742
2966 146400
2967 126854
2968 108066
2969 93181
2970 78936
2971 67815
2972 56948
2973 48833
2974 40656
2975 34692
2976 28700
2977 24378
2978 19916
2979 16960
2980 13662
2981 11550
2982 9240
2983 7809
2984 6090
2985 5192
2986 3960
2987 3355
2988 2542
2989 2142
2990 1536
2991 1365
2992 924
2993 804
2994 544
2995 483
2996 280
2997 284
2998 144
2999 146
3000 74
3001 75
3002 0
3003 77
3004 10619863
3005 9914648
3006 9235695
3007 8593856
3008 7977810
3009 7398528
3010 6843802
3011 6324696
3012 5829516
3013 5368120
3014 4929276
3015 4522896
3016 4137211
3017 3782002
3018 3446175
3019 3138368
3020 2848146
3021 2584116
3022 2335461
3023 2110640
3024 1899786
3025 1710170
3026 1532628
3027 1374408
3028 1226275
3029 1095250
3030 972999
3031 865508
3032 765281
3033 678210
3034 596781
3035 526656
3036 461340
3037 405484
3038 353290
3039 309420
3040 268139
3041 233852
3042 201669
3043 175120
3044 150060
3045 129948
3046 110639
3047 95348
3048 80730
3049 69322
3050 58186
3051 49872
3052 41503
3053 35400
3054 29274
3055 24856
3056 20299
3057 17280
3058 13915
3059 11760
3060 9405
3061 7946
3062 6195
3063 5280
3064 4026
3065 3410
3066 2583
3067 2176
3068 1560
3069 1386
3070 938
3071 816
3072 552
3073 490
3074 284
3075 288
3076 146
3077 148
3078 75
3079 76
3080 0
3081 78
3082 12132164
3083 11325078
3084 10560033
3085 9824828
3086 9130975
3087 8465922
3088 7841533
3089 7244824
3090 6687027
3091 6155920
3092 5661909
3093 5192688
3094 4758845
3095 4347924
3096 3969855
3097 3613088
3098 3286644
3099 2979216
3100 2699957
3101 2437500
3102 2200401
3103 1978416
3104 1779119
3105 1592712
3106 1426825
3107 1271816
3108 1134783
3109 1007160
3110 895114
3111 790710
3112 700135
3113 615584
3114 542784
3115 475082
3116 417270
3117 363276
3118 317941
3119 275348
3120 239967
3121 206800
3122 179498
3123 153720
3124 133042
3125 113212
3126 97515
3127 82524
3128 70829
3129 59424
3130 50911
3131 42350
3132 36108
3133 29848
3134 25334
3135 20682
3136 17600
3137 14168
3138 11970
3139 9570
3140 8083
3141 6300
3142 5368
3143 4092
3144 3465
3145 2624
3146 2210
3147 1584
3148 1407
3149 952
3150 828
3151 560
3152 497
3153 288
3154 292
3155 148
3156 150
3157 76
3158 77
3159 0
3160 79
3161 13848650
3162 12939250
3163 12063861
3164 11235440
3165 10440420
3166 9691272
3167 8974616
3168 8302544
3169 7661412
3170 7063130
3171 6494224
3172 5965896
3173 5465044
3174 5002452
3175 4565115
3176 4163408
3177 3784795
3178 3438900
3179 3113796
3180 2818760
3181 2541924
3182 2292268
3183 2058776
3184 1849464
3185 1654050
3186 1480258
3187 1318140
3188 1175048
3189 1041883
3190 925140
3191 816540
3192 722368
3193 634590
3194 559130
3195 488985
3196 429156
3197 373367
3198 326534
3199 282594
3200 246160
3201 211970
3202 183876
3203 157380
3204 136136
3205 115785
3206 99682
3207 84318
3208 72336
3209 60662
3210 51950
3211 43197
3212 36816
3213 30422
3214 25812
3215 21065
3216 17920
3217 14421
3218 12180
3219 9735
3220 8220
3221 6405
3222 5456
3223 4158
3224 3520
3225 2665
3226 2244
3227 1608
3228 1428
3229 966
3230 840
3231 568
3232 504
3233 292
3234 296
3235 150
3236 152
3237 77
3238 78
3239 0
3240 80
3241 15796476
3242 14758050
3243 13772598
3244 12825328
3245 11930225
3246 11072862
3247 10265899
3248 9495304
3249 8773821
3250 8086540
3251 7446153
3252 6838404
3253 6274593
3254 5741092
3255 5249130
3256 4784640
3257 4358630
3258 3957912
3259 3592140
3260 3248960
3261 2938005
3262 2646622
3263 2384180
3264 2139192
3265 1919725
3266 1715194
3267 1533573
3268 1364300
3269 1215071
3270 1076460
3271 954986
3272 842176
3273 744480
3274 653480
3275 575330
3276 502812
3277 440966
3278 383382
3279 335088
3280 289800
3281 252273
3282 217140
3283 188254
3284 161040
3285 139230
3286 118358
3287 101849
3288 86112
3289 73843
3290 61900
3291 52989
3292 44044
3293 37524
3294 30996
3295 26290
3296 21448
3297 18240
3298 14674
3299 12390
3300 9900
3301 8357
3302 6510
3303 5544
3304 4224
3305 3575
3306 2706
3307 2278
3308 1632
3309 1449
3310 980
3311 852
3312 576
3313 511
3314 296
3315 300
3316 152
3317 154
3318 78
3319 79
3320 0
3321 81
3322 18004327
3323 16834902
3324 15709491
3325 14643060
3326 13619885
3327 12654144
3328 11730747
3329 10863016
3330 10035603
3331 9262050
3332 8526595
3333 7842024
3334 7193563
3335 6592908
3336 6025335
3337 5502704
3338 5010223
3339 4558950
3340 4135236
3341 3749060
3342 3387216
3343 3059760
3344 2753514
3345 2477880
3346 2221050
3347 1991288
3348 1777383
3349 1587656
3350 1411198
3351 1255680
3352 1111474
3353 985248
3354 868131
3355 766802
3356 672595
3357 591696
3358 516742
3359 452884
3360 393471
3361 343680
3362 297086
3363 258426
3364 222310
3365 192632
3366 164700
3367 142324
3368 120931
3369 104016
3370 87906
3371 75350
3372 63138
3373 54028
3374 44891
3375 38232
3376 31570
3377 26768
3378 21831
3379 18560
3380 14927
3381 12600
3382 10065
3383 8494
3384 6615
3385 5632
3386 4290
3387 3630
3388 2747
3389 2312
3390 1656
3391 1470
3392 994
3393 864
3394 584
3395 518
3396 300
3397 304
3398 154
3399 156
3400 79
3401 80
3402 0
3403 82
3404 20506255
3405 19173752
3406 17907339
3407 16690772
3408 15539315
3409 14436450
3410 13397153
3411 12404832
3412 11473731
3413 10587500
3414 9759915
3415 8974476
3416 8244548
3417 7554036
3418 6915390
3419 6313040
3420 5758954
3421 5237730
3422 4760868
3423 4313680
3424 3906693
3425 3526028
3426 3181843
3427 2860488
3428 2571675
3429 2302846
3430 2062665
3431 1839460
3432 1641603
3433 1457850
3434 1296141
3435 1146304
3436 1015311
3437 893962
3438 789005
3439 691560
3440 607984
3441 530594
3442 464724
3443 403520
3444 352231
3445 304290
3446 264579
3447 227480
3448 197010
3449 168360
3450 145418
3451 123504
3452 106183
3453 89700
3454 76857
3455 64376
3456 55067
3457 45738
3458 38940
3459 32144
3460 27246
3461 22214
3462 18880
3463 15180
3464 12810
3465 10230
3466 8631
3467 6720
3468 5720
3469 4356
3470 3685
3471 2788
3472 2346
3473 1680
3474 1491
3475 1008
3476 876
3477 592
3478 525
3479 304
3480 308
3481 156
3482 158
3483 80
3484 81
3485 0
3486 83
3487 23338469
3488 21838758
3489 20396151
3490 19026744
3491 17713405
3492 16472334
3493 15285291
3494 14168336
3495 13103748
3496 12106030
3497 11158026
3498 10274160
3499 9436414
3500 8659056
3501 7924980
3502 7246800
3503 6608223
3504 6021738
3505 5470727
3506 4967340
3507 4496100
3508 4067624
3509 3667511
3510 3306288
3511 2969375
3512 2667002
3513 2386017
3514 2135168
3515 1902371
3516 1696320
3517 1505112
3518 1337056
3519 1181565
3520 1045704
3521 920010
3522 811440
3523 710696
3524 624378
3525 544557
3526 476640
3527 413608
3528 360864
3529 311535
3530 270732
3531 232650
3532 201388
3533 172020
3534 148512
3535 126077
3536 108350
3537 91494
3538 78364
3539 65614
3540 56106
3541 46585
3542 39648
3543 32718
3544 27724
3545 22597
3546 19200
3547 15433
3548 13020
3549 10395
3550 8768
3551 6825
3552 5808
3553 4422
3554 3740
3555 2829
3556 2380
3557 1704
3558 1512
3559 1022
3560 888
3561 600
3562 532
3563 308
3564 312
3565 158
3566 160
3567 81
3568 82
3569 0
3570 84
3571 26543660
3572 24838180
3573 23215275
3574 21656732
3575 20179550
3576 18764838
3577 17429909
3578 16155352
3579 14957469
3580 13817710
3581 12751156
3582 11739156
3583 10796981
3584 9905602
3585 9079380
3586 8300464
3587 7581949
3588 6906294
3589 6286606
3590 5705440
3591 5174988
3592 4679246
3593 4229148
3594 3809328
3595 3430800
3596 3078348
3597 2762262
3598 2468984
3599 2207509
3600 1965120
3601 1750787
3602 1552224
3603 1377783
3604 1216622
3605 1075970
3606 945936
3607 833721
3608 729752
3609 640692
3610 558440
3611 488515
3612 423654
3613 369413
3614 318780
3615 276885
3616 237820
3617 205766
3618 175680
3619 151606
3620 128650
3621 110517
3622 93288
3623 79871
3624 66852
3625 57145
3626 47432
3627 40356
3628 33292
3629 28202
3630 22980
3631 19520
3632 15686
3633 13230
3634 10560
3635 8905
3636 6930
3637 5896
3638 4488
3639 3795
3640 2870
3641 2414
3642 1728
3643 1533
3644 1036
3645 900
3646 608
3647 539
3648 312
3649 316
3650 160
3651 162
3652 82
3653 83
3654 0
3655 85
3656 30167357
3657 28249140
3658 26403981
3659 24650772
3660 22969480
3661 21378228
3662 19856935
3663 18423104
3664 17056440
3665 15773910
3666 14555321
3667 13416648
3668 12338144
3669 11335142
3670 10387815
3671 9511024
3672 8685589
3673 7925184
3674 7211393
3675 6557360
3676 5945016
3677 5386898
3678 4865926
3679 4393512
3680 3953650
3681 3557346
3682 3188943
3683 2858968
3684 2553131
3685 2280750
3686 2028671
3687 1805888
3688 1599807
3689 1418956
3690 1252020
3691 1106460
3692 972101
3693 856178
3694 748917
3695 657120
3696 572401
3697 500430
3698 433784
3699 378004
3700 326025
3701 283038
3702 242990
3703 210144
3704 179340
3705 154700
3706 131223
3707 112684
3708 95082
3709 81378
3710 68090
3711 58184
3712 48279
3713 41064
3714 33866
3715 28680
3716 23363
3717 19840
3718 15939
3719 13440
3720 10725
3721 9042
3722 7035
3723 5984
3724 4554
3725 3850
3726 2911
3727 2448
3728 1752
3729 1554
3730 1050
3731 912
3732 616
3733 546
3734 316
3735 320
3736 162
3737 164
3738 83
3739 84
3740 0
3741 86
3742 34262962
3743 32085574
3744 30011724
3745 28019628
3746 26129525
3747 24319968
3748 22609398
3749 20976712
3750 19440225
3751 17977720
3752 16607250
3753 15307320
3754 14094067
3755 12946780
3756 11881425
3757 10876560
3758 9947805
3759 9074916
3760 8271669
3761 7518860
3762 6830082
3763 6185960
3764 5599672
3765 5053296
3766 4558300
3767 4098094
3768 3684015
3769 3299492
3770 2955506
3771 2637150
3772 2353830
3773 2091968
3774 1860837
3775 1647198
3776 1459920
3777 1287288
3778 1136825
3779 998108
3780 878553
3781 768000
3782 673466
3783 586320
3784 512302
3785 443828
3786 386595
3787 333270
3788 289191
3789 248160
3790 214522
3791 183000
3792 157794
3793 133796
3794 114851
3795 96876
3796 82885
3797 69328
3798 59223
3799 49126
3800 41772
3801 34440
3802 29158
3803 23746
3804 20160
3805 16192
3806 13650
3807 10890
3808 9179
3809 7140
3810 6072
3811 4620
3812 3905
3813 2952
3814 2482
3815 1776
3816 1575
3817 1064
3818 924
3819 624
3820 553
3821 320
3822 324
3823 164
3824 166
3825 84
3826 85
3827 0
3828 87
3829 38887673
3830 36440350
3831 34086366
3832 31847508
3833 29700385
3834 27665712
3835 25720856
3836 23885152
3837 22135401
3838 20491130
3839 18928668
3840 17466264
3841 16081338
3842 14790706
3843 13571865
3844 12441680
3845 11377403
3846 10394838
3847 9472830
3848 8625600
3849 7832538
3850 7107914
3851 6431352
3852 5816136
3853 5243625
3854 4725682
3855 4244643
3856 3812368
3857 3411531
3858 3053220
3859 2722079
3860 2427744
3861 2155923
3862 1916274
3863 1695050
3864 1501236
3865 1322787
3866 1167436
3867 1024296
3868 901040
3869 787200
3870 689892
3871 600280
3872 524260
3873 453915
3874 395186
3875 340515
3876 295344
3877 253330
3878 218900
3879 186660
3880 160888
3881 136369
3882 117018
3883 98670
3884 84392
3885 70566
3886 60262
3887 49973
3888 42480
3889 35014
3890 29636
3891 24129
3892 20480
3893 16445
3894 13860
3895 11055
3896 9316
3897 7245
3898 6160
3899 4686
3900 3960
3901 2993
3902 2516
3903 1800
3904 1596
3905 1078
3906 936
3907 632
3908 560
3909 324
3910 328
3911 166
3912 168
3913 85
3914 86
3915 0
3916 88
3917 44108109
3918 41334996
3919 38690796
3920 36151520
3921 33739360
3922 31429734
3923 29244243
3924 27158112
3925 25191846
3926 23320780
3927 21564587
3928 19898424
3929 18341245
3930 16868586
3931 15498090
3932 14205968
3933 13009148
3934 11883924
3935 10846549
3936 9874340
3937 8982162
3938 8148382
3939 7387278
3940 6677736
3941 6033375
3942 5434442
3943 4893237
3944 4391352
3945 3940694
3946 3523410
3947 3150840
3948 2806848
3949 2501400
3950 2219724
3951 1971515
3952 1742688
3953 1542419
3954 1358158
3955 1197885
3956 1050400
3957 923443
3958 806316
3959 706275
3960 614196
3961 536130
3962 464002
3963 403777
3964 347760
3965 301497
3966 258500
3967 223278
3968 190320
3969 163982
3970 138942
3971 119185
3972 100464
3973 85899
3974 71804
3975 61301
3976 50820
3977 43188
3978 35588
3979 30114
3980 24512
3981 20800
3982 16698
3983 14070
3984 11220
3985 9453
3986 7350
3987 6248
3988 4752
3989 4015
3990 3034
3991 2550
3992 1824
3993 1617
3994 1092
3995 948
3996 640
3997 567
3998 328
3999 332
4000 168
4001 170
4002 86
4003 87
4004 0
4005 89
4006 49995925
4007 46881222
4008 43885857
4009 41033192
4010 38298035
4011 35703480
4012 33222651
4013 30878440
4014 28644480
4015 26541390
4016 24543255
4017 22670508
4018 20896226
4019 19240270
4020 17676765
4021 16223328
4022 14855195
4023 13589730
4024 12401509
4025 11307500
4026 10283847
4027 9345402
4028 8469704
4029 7671384
4030 6928050
4031 6253780
4032 5628015
4033 5063016
4034 4539834
4035 4070610
4036 3636548
4037 3249408
4038 2892483
4039 2575738
4040 2284030
4041 2027232
4042 1790689
4043 1583840
4044 1393782
4045 1228520
4046 1076619
4047 945966
4048 825514
4049 722700
4050 628200
4051 548044
4052 474089
4053 412368
4054 355005
4055 307650
4056 263670
4057 227656
4058 193980
4059 167076
4060 141515
4061 121352
4062 102258
4063 87406
4064 73042
4065 62340
4066 51667
4067 43896
4068 36162
4069 30592
4070 24895
4071 21120
4072 16951
4073 14280
4074 11385
4075 9590
4076 7455
4077 6336
4078 4818
4079 4070
4080 3075
4081 2584
4082 1848
4083 1638
4084 1106
4085 960
4086 648
4087 574
4088 332
4089 336
4090 170
4091 172
4092 87
4093 88
4094 0
4095 90
4096 56634173
4097 53110628
4098 49747674
4099 46518472
4100 43447505
4101 40507020
4102 37721628
4103 35062544
4104 32552955
4105 30165050
4106 27920310
4107 25790520
4108 23797124
4109 21911526
4110 20153730
4111 18496624
4112 16958384
4113 15512256
4114 14176432
4115 12924120
4116 11772327
4117 10696180
4118 9710945
4119 8792664
4120 7956550
4121 7179172
4122 6474681
4123 5821760
4124 5232963
4125 4688280
4126 4200314
4127 3749568
4128 3347817
4129 2977856
4130 2649920
4131 2348136
4132 2082730
4133 1838554
4134 1625130
4135 1429240
4136 1259069
4137 1102752
4138 968403
4139 844668
4140 739080
4141 642114
4142 559958
4143 484176
4144 420959
4145 362250
4146 313803
4147 268840
4148 232034
4149 197640
4150 170170
4151 144088
4152 123519
4153 104052
4154 88913
4155 74280
4156 63379
4157 52514
4158 44604
4159 36736
4160 31070
4161 25278
4162 21440
4163 17204
4164 14490
4165 11550
4166 9727
4167 7560
4168 6424
4169 4884
4170 4125
4171 3116
4172 2618
4173 1872
4174 1659
4175 1120
4176 972
4177 656
4178 581
4179 336
4180 340
4181 172
4182 174
4183 88
4184 89
4185 0
4186 91
4187 64112359
4188 60157718
4189 56354244
4190 52729252
4191 49253080
4192 45951858
4193 42795788
4194 39809864
4195 36963657
4196 34281330
4197 31732514
4198 29339808
4199 27073163
4200 24954216
4201 22952895
4202 21089872
4203 19335783
4204 17709732
4205 16183402
4206 14775040
4207 13456632
4208 12245684
4209 11115624
4210 10082328
4211 9120650
4212 8245874
4213 7433640
4214 6698496
4215 6017848
4216 5404770
4217 4838387
4218 4331360
4219 3863574
4220 3447124
4221 3063935
4222 2724624
4223 2412733
4224 2138602
4225 1886664
4226 1666680
4227 1464889
4228 1289736
4229 1129008
4230 990924
4231 863865
4232 755550
4233 656073
4234 571872
4235 494263
4236 429550
4237 369495
4238 319956
4239 274010
4240 236412
4241 201300
4242 173264
4243 146661
4244 125686
4245 105846
4246 90420
4247 75518
4248 64418
4249 53361
4250 45312
4251 37310
4252 31548
4253 25661
4254 21760
4255 17457
4256 14700
4257 11715
4258 9864
4259 7665
4260 6512
4261 4950
4262 4180
4263 3157
4264 2652
4265 1896
4266 1680
4267 1134
4268 984
4269 664
4270 588
4271 340
4272 344
4273 174
4274 176
4275 89
4276 90
4277 0
4278 92
4279 72533807
4280 68067000
4281 63800601
4282 59702784
4283 55802565
4284 52068234
4285 48526170
4286 45144928
4287 41950467
4288 38909640
4289 36047803
4290 33332616
4291 30786782
4292 28378728
4293 26130690
4294 24010240
4295 22038936
4296 20185758
4297 18469748
4298 16861320
4299 15379182
4300 13993430
4301 12722197
4302 11537616
4303 10455525
4304 9449830
4305 8536131
4306 7688688
4307 6922532
4308 6214140
4309 5576590
4310 4988320
4311 4462293
4312 3977422
4313 3546165
4314 3149856
4315 2799124
4316 2477106
4317 2194335
4318 1934640
4319 1708060
4320 1500450
4321 1320315
4322 1155176
4323 1013400
4324 883016
4325 771928
4326 670032
4327 583786
4328 504350
4329 438141
4330 376740
4331 326109
4332 279180
4333 240790
4334 204960
4335 176358
4336 149234
4337 127853
4338 107640
4339 91927
4340 76756
4341 65457
4342 54208
4343 46020
4344 37884
4345 32026
4346 26044
4347 22080
4348 17710
4349 14910
4350 11880
4351 10001
4352 7770
4353 6600
4354 5016
4355 4235
4356 3198
4357 2686
4358 1920
4359 1701
4360 1148
4361 996
4362 672
4363 595
4364 344
4365 348
4366 176
4367 178
4368 90
4369 91
4370 0
4371 93
4372 82010177
4373 77000614
4374 72182232
4375 67586184
4376 63178440
4377 58988328
4378 54982375
4379 51187944
4380 47570742
4381 44157940
4382 40914269
4383 37865160
4384 34976656
4385 32272016
4386 29717145
4387 27335184
4388 25091864
4389 23008644
4390 21053121
4391 19244720
4392 17551842
4393 15993802
4394 14539220
4395 13206168
4396 11965725
4397 10833992
4398 9783342
4399 8829856
4400 7946754
4401 7149000
4402 6412350
4403 5750080
4404 5139618
4405 4594250
4406 4092200
4407 3645936
4408 3236316
4409 2874130
4410 2541864
4411 2250320
4412 1982883
4413 1749636
4414 1536132
4415 1351020
4416 1181430
4417 1035920
4418 902259
4419 788352
4420 683991
4421 595700
4422 514437
4423 446732
4424 383985
4425 332262
4426 284350
4427 245168
4428 208620
4429 179452
4430 151807
4431 130020
4432 109434
4433 93434
4434 77994
4435 66496
4436 55055
4437 46728
4438 38458
4439 32504
4440 26427
4441 22400
4442 17963
4443 15120
4444 12045
4445 10138
4446 7875
4447 6688
4448 5082
4449 4290
4450 3239
4451 2720
4452 1944
4453 1722
4454 1162
4455 1008
4456 680
4457 602
4458 348
4459 352
4460 178
4461 180
4462 91
4463 92
4464 0
4465 94
4466 92669720
4467 87019740
4468 81618588
4469 76431216
4470 71489275
4471 66756630
4472 62263908
4473 57974400
4474 53916885
4475 50054680
4476 46415127
4477 42961044
4478 39718627
4479 36651006
4480 33782505
4481 31076864
4482 28557263
4483 26187696
4484 23990198
4485 21929980
4486 20027154
4487 18248428
4488 16613107
4489 15088464
4490 13692975
4491 12395838
4492 11213775
4493 10117884
4494 9124241
4495 8205090
4496 7375706
4497 6610592
4498 5923434
4499 5290808
4500 4726050
4501 4206708
4502 3745547
4503 3322568
4504 2948907
4505 2606480
4506 2306168
4507 2030952
4508 1791122
4509 1571724
4510 1381635
4511 1207638
4512 1058393
4513 921408
4514 804776
4515 697950
4516 607614
4517 524524
4518 455323
4519 391230
4520 338415
4521 289520
4522 249546
4523 212280
4524 182546
4525 154380
4526 132187
4527 111228
4528 94941
4529 79232
4530 67535
4531 55902
4532 47436
4533 39032
4534 32982
4535 26810
4536 22720
4537 18216
4538 15330
4539 12210
4540 10275
4541 7980
4542 6776
4543 5148
4544 4345
4545 3280
4546 2754
4547 1968
4548 1743
4549 1176
4550 1020
4551 688
4552 609
4553 352
4554 356
4555 180
4556 182
4557 92
4558 93
4559 0
4560 95
4561 104651419
4562 98319700
4563 92229711
4564 86415044
4565 80838435
4566 75532968
4567 70458955
4568 65648640
4569 61062624
4570 56729960
4571 52611823
4572 48736452
4573 45063330
4574 41619900
4575 38366895
4576 35328624
4577 32466906
4578 29805534
4579 27305755
4580 24990460
4581 22822863
4582 20823066
4583 18956209
4584 17242032
4585 15645650
4586 14186250
4587 12831534
4588 11598160
4589 10456095
4590 9421800
4591 8465976
4592 7604448
4593 6810606
4594 6098206
4595 5443060
4596 4858812
4597 4321970
4598 3845714
4599 3409341
4600 3024080
4601 2671355
4602 2362290
4603 2079222
4604 1832732
4605 1607445
4606 1412338
4607 1233891
4608 1080960
4609 940604
4610 821200
4611 711909
4612 619528
4613 534611
4614 463914
4615 398475
4616 344568
4617 294690
4618 253924
4619 215940
4620 185640
4621 156953
4622 134354
4623 113022
4624 96448
4625 80470
4626 68574
4627 56749
4628 48144
4629 39606
4630 33460
4631 27193
4632 23040
4633 18469
4634 15540
4635 12375
4636 10412
4637 8085
4638 6864
4639 5214
4640 4400
4641 3321
4642 2788
4643 1992
4644 1764
4645 1190
4646 1032
4647 696
4648 616
4649 356
4650 360
4651 182
4652 184
4653 93
4654 94
4655 0
4656 96
4657 118114304
4658 110983138
4659 104160861
4660 97608264
4661 91360320
4662 85376136
4663 79690387
4664 74260640
4665 69119325
4666 64224830
4667 59606976
4668 55223520
4669 51103897
4670 47205032
4671 43554255
4672 40110256
4673 36897837
4674 33875964
4675 31069180
4676 28436580
4677 26000919
4678 23723744
4679 21625474
4680 19668984
4681 17874600
4682 16205826
4683 14681655
4684 13268612
4685 11983612
4686 10794990
4687 9719647
4688 8727104
4689 7833177
4690 7010460
4691 6272875
4692 5595156
4693 4991300
4694 4437070
4695 3945669
4696 3495880
4697 3099108
4698 2736090
4699 2418234
4700 2127400
4701 1874250
4702 1643074
4703 1442994
4704 1260096
4705 1103431
4706 959800
4707 837624
4708 725868
4709 631442
4710 544698
4711 472505
4712 405720
4713 350721
4714 299860
4715 258302
4716 219600
4717 188734
4718 159526
4719 136521
4720 114816
4721 97955
4722 81708
4723 69613
4724 57596
4725 48852
4726 40180
4727 33938
4728 27576
4729 23360
4730 18722
4731 15750
4732 12540
4733 10549
4734 8190
4735 6952
4736 5280
4737 4455
4738 3362
4739 2822
4740 2016
4741 1785
4742 1204
4743 1044
4744 704
4745 623
4746 360
4747 364
4748 184
4749 186
4750 94
4751 95
4752 0
4753 97
4754 133230930
4755 125245470
4756 117563685
4757 110224356
4758 103184415
4759 96480546
4760 90068930
4761 83984424
4762 78182190
4763 72695490
4764 67479071
4765 62563908
4766 57905042
4767 53531730
4768 49398600
4769 45533552
4770 41892097
4771 38499768
4772 35313191
4773 32356660
4774 29587446
4775 27028540
4776 24639003
4777 22439784
4778 20391950
4779 18515614
4780 16772859
4781 15182944
4782 13710533
4783 12372930
4784 11137215
4785 10020160
4786 8990355
4787 8063780
4788 7211785
4789 6448644
4790 5748246
4791 5124566
4792 4552743
4793 4046160
4794 3582826
4795 3174402
4796 2801106
4797 2474384
4798 2175705
4799 1915900
4800 1678793
4801 1473696
4802 1286397
4803 1125950
4804 978996
4805 854048
4806 739827
4807 643356
4808 554785
4809 481096
4810 412965
4811 356874
4812 305030
4813 262680
4814 223260
4815 191828
4816 162099
4817 138688
4818 116610
4819 99462
4820 82946
4821 70652
4822 58443
4823 49560
4824 40754
4825 34416
4826 27959
4827 23680
4828 18975
4829 15960
4830 12705
4831 10686
4832 8295
4833 7040
4834 5346
4835 4510
4836 3403
4837 2856
4838 2040
4839 1806
4840 1218
4841 1056
4842 712
4843 630
4844 364
4845 368
4846 186
4847 188
4848 95
4849 96
4850 0
4851 98
4852 150198136
4853 141216390
4854 132618366
4855 124358012
4856 116476155
4857 108926454
4858 101745924
4859 94888032
4860 88388712
4861 82198940
4862 76353464
4863 70803852
4864 65581009
4865 60637360
4866 56002845
4867 51628464
4868 47542999
4869 43699230
4870 40122490
4871 36767220
4872 33658107
4873 30749422
4874 28064876
4875 25561344
4876 23259575
4877 21118942
4878 19159875
4879 17342220
4880 15685781
4881 14153640
4882 12763010
4883 11479776
4884 10320981
4885 9253644
4886 8294230
4887 7413012
4888 6624258
4889 5901058
4890 5257668
4891 4668200
4892 4146412
4893 3669624
4894 3249553
4895 2865940
4896 2530440
4897 2223916
4898 1957456
4899 1714464
4900 1504349
4901 1312600
4902 1148469
4903 998192
4904 870472
4905 753786
4906 655270
4907 564872
4908 489687
4909 420210
4910 363027
4911 310200
4912 267058
4913 226920
4914 194922
4915 164672
4916 140855
4917 118404
4918 100969
4919 84184
4920 71691
4921 59290
4922 50268
4923 41328
4924 34894
4925 28342
4926 24000
4927 19228
4928 16170
4929 12870
4930 10823
4931 8400
4932 7128
4933 5412
4934 4565
4935 3444
4936 2890
4937 2064
4938 1827
4939 1232
4940 1068
4941 720
4942 637
4943 368
4944 372
4945 188
4946 190
4947 96
4948 97
4949 0
4950 99
4951 169229875
4952 159179882
4953 149510739
4954 140266584
4955 131397770
4956 122945586
4957 114860760
4958 107181448
4959 99856629
4960 92923870
4961 86330563
4962 80111496
4963 74215310
4964 68673612
4965 63434835
4966 58529856
4967 53906592
4968 49593654
4969 45541309
4970 41775280
4971 38246607
4972 34980792
4973 31929543
4974 29116392
4975 26496225
4976 24090040
4977 21854745
4978 19811316
4979 17917708
4980 16193640
4981 14600752
4982 13156544
4983 11825088
4984 10623946
4985 9518845
4986 8526204
4987 7615377
4988 6800898
4989 6054672
4990 5391360
4991 4784208
4992 4247082
4993 3756695
4994 3324992
4995 2930985
4996 2586626
4997 2272262
4998 1999104
4999 1750182
5000 1535100
5001 1338852
5002 1170988
5003 1017388
5004 886896
5005 767745
5006 667184
5007 574959
5008 498278
5009 427455
5010 369180
5011 315370
5012 271436
5013 230580
5014 198016
5015 167245
5016 143022
5017 120198
5018 102476
5019 85422
5020 72730
5021 60137
5022 50976
5023 41902
5024 35372
5025 28725
5026 24320
5027 19481
5028 16380
5029 13035
5030 10960
5031 8505
5032 7216
5033 5478
5034 4620
5035 3485
5036 2924
5037 2088
5038 1848
5039 1246
5040 1080
5041 728
5042 644
5043 372
5044 376
5045 190
5046 192
5047 97
5048 98
5049 0
5050 100
5051 190569292
5052 179279868
5053 168465303
5054 158074768
5055 148152860
5056 138646824
5057 129599176
5058 120955888
5059 112756689
5060 104946910
5061 97563983
5062 90552216
5063 83947006
5064 77692734
5065 71821890
5066 66279616
5067 61096470
5068 56217582
5069 51671868
5070 47405980
5071 43446270
5072 39741108
5073 36315551
5074 33119112
5075 30175550
5076 27436994
5077 24924888
5078 22594068
5079 20465271
5080 18494880
5081 16702800
5082 15048704
5083 13550460
5084 12170742
5085 10927000
5086 9783900
5087 8758085
5088 7817588
5089 6977256
5090 6208120
5091 5524832
5092 4899972
5093 4347601
5094 3843620
5095 3400245
5096 2995934
5097 2642716
5098 2320512
5099 2040703
5100 1785850
5101 1565751
5102 1365104
5103 1193507
5104 1036584
5105 903320
5106 781704
5107 679098
5108 585046
5109 506869
5110 434700
5111 375333
5112 320540
5113 275814
5114 234240
5115 201110
5116 169818
5117 145189
5118 121992
5119 103983
5120 86660
5121 73769
5122 60984
5123 51684
5124 42476
5125 35850
5126 29108
5127 24640
5128 19734
5129 16590
5130 13200
5131 11097
5132 8610
5133 7304
5134 5544
5135 4675
5136 3526
5137 2958
5138 2112
5139 1869
5140 1260
5141 1092
5142 736
5143 651
5144 376
5145 380
5146 192
5147 194
5148 98
5149 99
5150 0
5151 101
5152 214481126
5153 201858716
5154 189713583
5155 178093180
5156 166943450
5157 156310278
5158 146135801
5159 136464288
5160 127237797
5161 118495810
5162 110180356
5163 102329484
5164 94882853
5165 87876810
5166 81252090
5167 75040704
5168 69184798
5169 63715176
5170 58572934
5171 53787620
5172 49302876
5173 45144440
5174 41258297
5175 37669632
5176 34324825
5177 31248048
5178 28389096
5179 25769044
5180 23340969
5181 21125700
5182 19077338
5183 17216160
5184 15500265
5185 13947276
5186 12518660
5187 11232036
5188 10050532
5189 8991142
5190 8020857
5191 7154440
5192 6362175
5193 5658870
5194 5016165
5195 4448400
5196 3930840
5197 3475714
5198 3061016
5199 2698944
5200 2368856
5201 2082350
5202 1821618
5203 1596452
5204 1391356
5205 1216026
5206 1055780
5207 919744
5208 795663
5209 691012
5210 595133
5211 515460
5212 441945
5213 381486
5214 325710
5215 280192
5216 237900
5217 204204
5218 172391
5219 147356
5220 123786
5221 105490
5222 87898
5223 74808
5224 61831
5225 52392
5226 43050
5227 36328
5228 29491
5229 24960
5230 19987
5231 16800
5232 13365
5233 11234
5234 8715
5235 7392
5236 5610
5237 4730
5238 3567
5239 2992
5240 2136
5241 1890
5242 1274
5243 1104
5244 744
5245 658
5246 380
5247 384
5248 194
5249 196
5250 99
5251 100
5252 0
5253 102
5254 241265379
5255 227103536
5256 213528990
5257 200484968
5258 188020445
5259 176075892
5260 164699150
5261 153827992
5262 143506629
5263 133673340
5264 124368442
5265 115528752
5266 107193450
5267 99298010
5268 91878405
5269 84871936
5270 78310874
5271 72132840
5272 66369356
5273 60957960
5274 55927704
5275 51219344
5276 46858774
5277 42788376
5278 39033800
5279 35538672
5280 32326803
5281 29345820
5282 26616925
5283 24090510
5284 21787885
5285 19661152
5286 17730405
5287 15952222
5288 14344400
5289 12866652
5290 11536933
5291 10317076
5292 9224046
5293 8223840
5294 7331456
5295 6516006
5296 5792659
5297 5132204
5298 4549050
5299 4017870
5300 3551085
5301 3126000
5302 2755074
5303 2417150
5304 2123946
5305 1857284
5306 1627153
5307 1417608
5308 1238545
5309 1074976
5310 936168
5311 809622
5312 702926
5313 605220
5314 524051
5315 449190
5316 387639
5317 330880
5318 284570
5319 241560
5320 207298
5321 174964
5322 149523
5323 125580
5324 106997
5325 89136
5326 75847
5327 62678
5328 53100
5329 43624
5330 36806
5331 29874
5332 25280
5333 20240
5334 17010
5335 13530
5336 11371
5337 8820
5338 7480
5339 5676
5340 4785
5341 3608
5342 3026
5343 2160
5344 1911
5345 1288
5346 1116
5347 752
5348 665
5349 384
5350 388
5351 196
5352 198
5353 100
5354 101
5355 0
5356 103
5357 271248950
5358 255427222
5359 240200805
5360 225624252
5361 211634850
5362 198283782
5363 185506769
5364 173351720
5365 161752176
5366 150753370
5367 140287873
5368 130397184
5369 121013542
5370 112175742
5371 103815330
5372 95968656
5373 88567892
5374 81646074
5375 75136849
5376 69071160
5377 63383187
5378 58102176
5379 53164753
5380 48597288
5381 44338975
5382 40415076
5383 36766602
5384 33417524
5385 30312366
5386 27472770
5387 24846841
5388 22455616
5389 20249361
5390 18248412
5391 16407195
5392 14743908
5393 13216696
5394 11843460
5395 10584834
5396 9458040
5397 8427673
5398 7509096
5399 6670418
5400 5926888
5401 5248530
5402 4650002
5403 4105121
5404 3626592
5405 3191125
5406 2811300
5407 2465493
5408 2165644
5409 1893001
5410 1657854
5411 1443860
5412 1261064
5413 1094172
5414 952592
5415 823581
5416 714840
5417 615307
5418 532642
5419 456435
5420 393792
5421 336050
5422 288948
5423 245220
5424 210392
5425 177537
5426 151690
5427 127374
5428 108504
5429 90374
5430 76886
5431 63525
5432 53808
5433 44198
5434 37284
5435 30257
5436 25600
5437 20493
5438 17220
5439 13695
5440 11508
5441 8925
5442 7568
5443 5742
5444 4840
5445 3649
5446 3060
5447 2184
5448 1932
5449 1302
5450 1128
5451 760
5452 672
5453 388
5454 392
5455 198
5456 200
5457 101
5458 102
5459 0
5460 104
5461 304801365
5462 287070678
5463 270066342
5464 253722104
5465 238094855
5466 223116888
5467 208839372
5468 195193648
5469 182228589
5470 169871670
5471 158169242
5472 147049056
5473 136551987
5474 126606130
5475 117250485
5476 108411024
5477 100124815
5478 92319714
5479 85027888
5480 78179380
5481 71805111
5482 65834736
5483 60297858
5484 55127616
5485 50349700
5486 45900452
5487 41805126
5488 38001292
5489 34513219
5490 31282920
5491 28331489
5492 25605088
5493 23124816
5494 20838532
5495 18766895
5496 16862544
5497 15143508
5498 13566608
5499 12149904
5500 10852440
5501 9691744
5502 8631336
5503 7686508
5504 6824576
5505 6060960
5506 5364704
5507 4750760
5508 4192272
5509 3701999
5510 3256150
5511 2867475
5512 2513784
5513 2207238
5514 1928718
5515 1688555
5516 1470112
5517 1283583
5518 1113368
5519 969016
5520 837540
5521 726754
5522 625394
5523 541233
5524 463680
5525 399945
5526 341220
5527 293326
5528 248880
5529 213486
5530 180110
5531 153857
5532 129168
5533 110011
5534 91612
5535 77925
5536 64372
5537 54516
5538 44772
5539 37762
5540 30640
5541 25920
5542 20746
5543 17430
5544 13860
5545 11645
5546 9030
5547 7656
5548 5808
5549 4895
5550 3690
5551 3094
5552 2208
5553 1953
5554 1316
5555 1140
5556 768
5557 679
5558 392
5559 396
5560 200
5561 202
5562 102
5563 103
5564 0
5565 105
5566 342325709
5567 322532052
5568 303479703
5569 285230192
5570 267712030
5571 250982088
5572 234968097
5573 219722072
5574 205168959
5575 191358810
5576 178213816
5577 165779676
5578 153979592
5579 142854488
5580 132326520
5581 122435296
5582 113102020
5583 104362686
5584 96141178
5585 88469460
5586 81272625
5587 74581826
5588 68322765
5589 62524152
5590 57116000
5591 52123734
5592 47479905
5593 43209936
5594 39248484
5595 35619180
5596 32261762
5597 29197248
5598 26369079
5599 23798572
5600 21431585
5601 19288440
5602 17320329
5603 15545230
5604 13918203
5605 12457600
5606 11121168
5607 9926322
5608 8835640
5609 7864516
5610 6979185
5611 6195326
5612 5481187
5613 4851744
5614 4279562
5615 3777550
5616 3321273
5617 2923700
5618 2562179
5619 2248884
5620 1964435
5621 1719256
5622 1496364
5623 1306102
5624 1132564
5625 985440
5626 851499
5627 738668
5628 635481
5629 549824
5630 470925
5631 406098
5632 346390
5633 297704
5634 252540
5635 216580
5636 182683
5637 156024
5638 130962
5639 111518
5640 92850
5641 78964
5642 65219
5643 55224
5644 45346
5645 38240
5646 31023
5647 26240
5648 20999
5649 17640
5650 14025
5651 11782
5652 9135
5653 7744
5654 5874
5655 4950
5656 3731
5657 3128
5658 2232
5659 1974
5660 1330
5661 1152
5662 776
5663 686
5664 396
5665 400
5666 202
5667 204
5668 103
5669 104
5670 0
5671 106
5672 384276336
5673 362119366
5674 340858050
5675 320419252
5676 300864715
5677 282117828
5678 264236679
5679 247141944
5680 230887044
5681 215391090
5682 200703558
5683 186741432
5684 173550715
5685 161047908
5686 149274615
5687 138147600
5688 127705411
5689 117864612
5690 108661114
5691 100013080
5692 91952721
5693 84400580
5694 77386904
5695 70833624
5696 64769250
5697 59119320
5698 53909442
5699 49068768
5700 44622010
5701 40501020
5702 36729420
5703 33243680
5704 30065079
5705 27134652
5706 24473365
5707 22025160
5708 19810429
5709 17778224
5710 15946827
5711 14269720
5712 12765145
5713 11389602
5714 10160728
5715 9039712
5716 8042265
5717 7133634
5718 6329537
5719 5597472
5720 4952626
5721 4366750
5722 3852999
5723 3386344
5724 2979872
5725 2610468
5726 2290530
5727 2000152
5728 1749957
5729 1522616
5730 1328621
5731 1151760
5732 1001864
5733 865458
5734 750582
5735 645568
5736 558415
5737 478170
5738 412251
5739 351560
5740 302082
5741 256200
5742 219674
5743 185256
5744 158191
5745 132756
5746 113025
5747 94088
5748 80003
5749 66066
5750 55932
5751 45920
5752 38718
5753 31406
5754 26560
5755 21252
5756 17850
5757 14190
5758 11919
5759 9240
5760 7832
5761 5940
5762 5005
5763 3772
5764 3162
5765 2256
5766 1995
5767 1344
5768 1164
5769 784
5770 693
5771 400
5772 404
5773 204
5774 206
5775 104
5776 105
5777 0
5778 107
5779 431149389
5780 406433306
5781 382639374
5782 359833912
5783 337938300
5784 317015796
5785 296982014
5786 277896784
5787 259674363
5788 242367550
5789 225889862
5790 210291072
5791 195480714
5792 181505618
5793 168276240
5794 155833040
5795 144087546
5796 133078194
5797 122715053
5798 113034320
5799 103949013
5800 95490208
5801 87574179
5802 80230872
5803 73377025
5804 67041416
5805 61145550
5806 55714176
5807 50673208
5808 46047240
5809 41764347
5810 37848384
5811 34232979
5812 30938912
5813 27904975
5814 25152228
5815 22621948
5816 20334940
5817 18238311
5818 16350160
5819 14622527
5820 13073844
5821 11658934
5822 10395792
5823 9244395
5824 8220476
5825 7288384
5826 6464064
5827 5713988
5828 5053650
5829 4454085
5830 3928548
5831 3451466
5832 3036150
5833 2658810
5834 2332176
5835 2035869
5836 1780658
5837 1548868
5838 1351140
5839 1170956
5840 1018288
5841 879417
5842 762496
5843 655655
5844 567006
5845 485415
5846 418404
5847 356730
5848 306460
5849 259860
5850 222768
5851 187829
5852 160358
5853 134550
5854 114532
5855 95326
5856 81042
5857 66913
5858 56640
5859 46494
5860 39196
5861 31789
5862 26880
5863 21505
5864 18060
5865 14355
5866 12056
5867 9345
5868 7920
5869 6006
5870 5060
5871 3813
5872 3196
5873 2280
5874 2016
5875 1358
5876 1176
5877 792
5878 700
5879 404
5880 408
5881 206
5882 208
5883 105
5884 106
5885 0
5886 108
5887 483502844
5888 455865472
5889 429331584
5890 403819480
5891 379396925
5892 355977318
5893 333625572
5894 312250560
5895 291911382
5896 272516330
5897 254118337
5898 236623032
5899 220080835
5900 204394792
5901 189610290
5902 175632160
5903 162500399
5904 150119604
5905 138528221
5906 127630660
5907 117461694
5908 107929602
5909 99064841
5910 90778056
5911 83099150
5912 75940410
5913 69329439
5914 63184128
5915 57528837
5916 52285290
5917 47478112
5918 43032160
5919 38970558
5920 35224442
5921 31814405
5922 28676376
5923 25831587
5924 23219178
5925 20859579
5926 18698280
5927 16753420
5928 14975184
5929 13382245
5930 11928092
5931 10630620
5932 9448814
5933 8398524
5934 7442976
5935 6598389
5936 5830400
5937 5154570
5938 4541316
5939 4004044
5940 3516534
5941 3092320
5942 2707152
5943 2373822
5944 2071586
5945 1811359
5946 1575120
5947 1373659
5948 1190152
5949 1034712
5950 893376
5951 774410
5952 665742
5953 575597
5954 492660
5955 424557
5956 361900
5957 310838
5958 263520
5959 225862
5960 190402
5961 162525
5962 136344
5963 116039
5964 96564
5965 82081
5966 67760
5967 57348
5968 47068
5969 39674
5970 32172
5971 27200
5972 21758
5973 18270
5974 14520
5975 12193
5976 9450
5977 8008
5978 6072
5979 5115
5980 3854
5981 3230
5982 2304
5983 2037
5984 1372
5985 1188
5986 800
5987 707
5988 408
5989 412
5990 208
5991 210
5992 106
5993 107
5994 0
5995 109
5996 541946240
5997 511140216
5998 481477209
5999 453032700
6000 425716575
6001 399598272
6002 374584147
6003 350738312
6004 327963195
6005 306318040
6006 285702593
6007 266170380
6008 247620035
6009 230100290
6010 213507990
6011 197887872
6012 183137226
6013 169295796
6014 156261966
6015 144072460
6016 132626298
6017 121957506
6018 111968025
6019 102688032
6020 94023225
6021 86001968
6022 78532443
6023 71641640
6024 65242750
6025 59359920
6026 53911201
6027 48920288
6028 44309100
6029 40100450
6030 36222165
6031 32694840
6032 29452000
6033 26514310
6034 23819016
6035 21386480
6036 19160038
6037 17158008
6038 15329027
6039 13691568
6040 12197925
6041 10866074
6042 9653706
6043 8576880
6044 7597891
6045 6732950
6046 5946957
6047 5255640
6048 4628649
6049 4079592
6050 3581710
6051 3148544
6052 2755494
6053 2415468
6054 2107303
6055 1842060
6056 1601372
6057 1396178
6058 1209348
6059 1051136
6060 907335
6061 786324
6062 675829
6063 584188
6064 499905
6065 430710
6066 367070
6067 315216
6068 267180
6069 228956
6070 192975
6071 164692
6072 138138
6073 117546
6074 97802
6075 83120
6076 68607
6077 58056
6078 47642
6079 40152
6080 32555
6081 27520
6082 22011
6083 18480
6084 14685
6085 12330
6086 9555
6087 8096
6088 6138
6089 5170
6090 3895
6091 3264
6092 2328
6093 2058
6094 1386
6095 1200
6096 808
6097 714
6098 412
6099 416
6100 210
6101 212
6102 107
6103 108
6104 0
6105 110
6106 607163746
6107 572752264
6108 539699739
6109 507911464
6110 477465165
6111 448262952
6112 420373674
6113 393696560
6114 368296074
6115 344065250
6116 321064150
6117 299184720
6118 278478720
6119 258837796
6120 240310170
6121 222784048
6122 206304095
6123 190760418
6124 176190914
6125 162487840
6126 149687055
6127 137680334
6128 126501380
6129 116046360
6130 106343775
6131 97294470
6132 88926174
6133 81141452
6134 73967110
6135 67311990
6136 61199146
6137 55543136
6138 50367273
6139 45589478
6140 41232660
6141 37221660
6142 33576464
6143 30228202
6144 27197508
6145 24419000
6146 21913270
6147 19621728
6148 17562447
6149 15682568
6150 14000715
6151 12467518
6152 11101259
6153 9858432
6154 8755075
6155 7752600
6156 6867405
6157 6063408
6158 5356604
6159 4715928
6160 4155085
6161 3646776
6162 3204768
6163 2803836
6164 2457114
6165 2143020
6166 1872761
6167 1627624
6168 1418697
6169 1228544
6170 1067560
6171 921294
6172 798238
6173 685916
6174 592779
6175 507150
6176 436863
6177 372240
6178 319594
6179 270840
6180 232050
6181 195548
6182 166859
6183 139932
6184 119053
6185 99040
6186 84159
6187 69454
6188 58764
6189 48216
6190 40630
6191 32938
6192 27840
6193 22264
6194 18690
6195 14850
6196 12467
6197 9660
6198 8184
6199 6204
6200 5225
6201 3936
6202 3298
6203 2352
6204 2079
6205 1400
6206 1212
6207 816
6208 721
6209 416
6210 420
6211 212
6212 214
6213 108
6214 109
6215 0
6216 111
6217 679903203
6218 641575228
6219 604661772
6220 569247732
6221 535229980
6222 502685850
6223 471509780
6224 441771040
6225 413358768
6226 386338340
6227 360594157
6228 336184500
6229 312993616
6230 291072614
6231 270303645
6232 250734784
6233 232246146
6234 214880418
6235 198520778
6236 183204000
6237 168814233
6238 155386858
6239 142807046
6240 131106600
6241 120176075
6242 110043076
6243 100602081
6244 91880516
6245 83775809
6246 76313520
6247 69398367
6248 63052800
6249 57186822
6250 51823718
6251 46877845
6252 42371352
6253 38226254
6254 34462390
6255 31007847
6256 27883400
6257 25021316
6258 22441902
6259 20084784
6260 17968104
6261 16037055
6262 14310554
6263 12737752
6264 11336928
6265 10063473
6266 8933600
6267 7907550
6268 7002008
6269 6180012
6270 5457672
6271 4803260
6272 4230688
6273 3711897
6274 3260992
6275 2852178
6276 2498760
6277 2178737
6278 1903462
6279 1653876
6280 1441216
6281 1247740
6282 1083984
6283 935253
6284 810152
6285 696003
6286 601370
6287 514395
6288 443016
6289 377410
6290 323972
6291 274500
6292 235144
6293 198121
6294 169026
6295 141726
6296 120560
6297 100278
6298 85198
6299 70301
6300 59472
6301 48790
6302 41108
6303 33321
6304 28160
6305 22517
6306 18900
6307 15015
6308 12604
6309 9765
6310 8272
6311 6270
6312 5280
6313 3977
6314 3332
6315 2376
6316 2100
6317 1414
6318 1224
6319 824
6320 728
6321 420
6322 424
6323 214
6324 216
6325 109
6326 110
6327 0
6328 112
6329 761002156
6330 718231178
6331 677129727
6332 637593064
6333 599705575
6334 563356146
6335 528622486
6336 495388400
6337 463723911
6338 433509050
6339 404807139
6340 377494224
6341 351627731
6342 327081706
6343 303906690
6344 281976272
6345 261335951
6346 241858278
6347 223584438
6348 206388720
6349 190307040
6350 175216272
6351 161149408
6352 147985320
6353 135754525
6354 124340580
6355 113770278
6356 103932500
6357 94852910
6358 86424270
6359 78671242
6360 71493408
6361 64912848
6362 58835606
6363 53283825
6364 48168684
6365 43511926
6366 39232112
6367 35348976
6368 31788000
6369 28569456
6370 25623528
6371 22970471
6372 20547692
6373 18373455
6374 16391364
6375 14620149
6376 13007712
6377 11572428
6378 10268350
6379 9111915
6380 8062392
6381 7136503
6382 6296508
6383 5558685
6384 4890536
6385 4306179
6386 3777018
6387 3317216
6388 2900520
6389 2540406
6390 2214454
6391 1934163
6392 1680128
6393 1463735
6394 1266936
6395 1100408
6396 949212
6397 822066
6398 706090
6399 609961
6400 521640
6401 449169
6402 382580
6403 328350
6404 278160
6405 238238
6406 200694
6407 171193
6408 143520
6409 122067
6410 101516
6411 86237
6412 71148
6413 60180
6414 49364
6415 41586
6416 33704
6417 28480
6418 22770
6419 19110
6420 15180
6421 12741
6422 9870
6423 8360
6424 6336
6425 5335
6426 4018
6427 3366
6428 2400
6429 2121
6430 1428
6431 1236
6432 832
6433 735
6434 424
6435 428
6436 216
6437 218
6438 110
6439 111
6440 0
6441 113
6442 851376628
6443 803773134
6444 757918110
6445 713902724
6446 671613905
6447 631136526
6448 592348050
6449 555327088
6450 519947685
6451 486277520
6452 454187723
6453 423740520
6454 394800848
6455 367425450
6456 341478930
6457 317008848
6458 293880479
6459 272137464
6460 251642479
6461 232435580
6462 214382952
6463 197517540
6464 181709223
6465 166989336
6466 153228775
6467 140457018
6468 128551212
6469 117535908
6470 107294722
6471 97852050
6472 89094775
6473 81046944
6474 73603563
6475 66785214
6476 60494280
6477 54752256
6478 49466262
6479 44657828
6480 40242462
6481 36239120
6482 32570933
6483 29257914
6484 26227635
6485 23500444
6486 21011850
6487 18779776
6488 16746382
6489 14930400
6490 13278167
6491 11808250
6492 10473564
6493 9290476
6494 8217385
6495 7271154
6496 6413110
6497 5659752
6498 4977924
6499 4381726
6500 3842139
6501 3373440
6502 2948862
6503 2582052
6504 2250171
6505 1964864
6506 1706380
6507 1486254
6508 1286132
6509 1116832
6510 963171
6511 833980
6512 716177
6513 618552
6514 528885
6515 455322
6516 387750
6517 332728
6518 281820
6519 241332
6520 203267
6521 173360
6522 145314
6523 123574
6524 102754
6525 87276
6526 71995
6527 60888
6528 49938
6529 42064
6530 34087
6531 28800
6532 23023
6533 19320
6534 15345
6535 12878
6536 9975
6537 8448
6538 6402
6539 5390
6540 4059
6541 3400
6542 2424
6543 2142
6544 1442
6545 1248
6546 840
6547 742
6548 428
6549 432
6550 218
6551 220
6552 111
6553 112
6554 0
6555 114
6556 952050665
6557 898980122
6558 847958631
6559 798869292
6560 751804105
6561 706637694
6562 663456199
6563 622126368
6564 582724602
6565 545115110
6566 509364438
6567 475331604
6568 443078142
6569 412458410
6570 383526090
6571 356136288
6572 330334599
6573 305975232
6574 283100570
6575 261563960
6576 241402245
6577 222473570
6578 204808928
6579 188269128
6580 172884250
6581 158517658
6582 145196415
6583 132791400
6584 121325676
6585 110676030
6586 100866033
6587 91777152
6588 83431755
6589 75720414
6590 68662895
6591 62156772
6592 56223276
6593 50765796
6594 45804993
6595 41253480
6596 37129805
6597 33354048
6598 29946275
6599 26831684
6600 24030270
6601 21475698
6602 19185917
6603 17101152
6604 15240372
6605 13548450
6606 12043905
6607 10678564
6608 9468927
6609 8372268
6610 7405695
6611 6529656
6612 5760762
6613 5065198
6614 4457273
6615 3907260
6616 3429664
6617 2997204
6618 2623698
6619 2285888
6620 1995565
6621 1732632
6622 1508773
6623 1305328
6624 1133256
6625 977130
6626 845894
6627 726264
6628 627143
6629 536130
6630 461475
6631 392920
6632 337106
6633 285480
6634 244426
6635 205840
6636 175527
6637 147108
6638 125081
6639 103992
6640 88315
6641 72842
6642 61596
6643 50512
6644 42542
6645 34470
6646 29120
6647 23276
6648 19530
6649 15510
6650 13015
6651 10080
6652 8536
6653 6468
6654 5445
6655 4100
6656 3434
6657 2448
6658 2163
6659 1456
6660 1260
6661 848
6662 749
6663 432
6664 436
6665 220
6666 222
6667 112
6668 113
6669 0
6670 115
6671 1064144451
6672 1005121208
6673 948253143
6674 893643544
6675 841162450
6676 790903308
6677 742729344
6678 696724424
6679 652744521
6680 610865080
6681 570937026
6682 533026164
6683 496979873
6684 462856352
6685 430499400
6686 399960528
6687 371082562
6688 343909476
6689 318285074
6690 294248160
6691 271642833
6692 250503748
6693 230678707
6694 212197080
6695 194911200
6696 178848228
6697 163864269
6698 149984576
6699 137072125
6700 125148900
6701 114085394
6702 103903168
6703 94478373
6704 85832354
6705 77850115
6706 70550892
6707 63827923
6708 57701290
6709 52070850
6710 46956840
6711 42268171
6712 38023356
6713 34139635
6714 30636584
6715 27437175
6716 24561378
6717 21940540
6718 19592784
6719 17456593
6720 15550850
6721 13819062
6722 12279904
6723 10883815
6724 9647532
6725 8527310
6726 7540344
6727 6646257
6728 5861886
6729 5152529
6730 4532820
6731 3972381
6732 3485888
6733 3045546
6734 2665344
6735 2321605
6736 2026266
6737 1758884
6738 1531292
6739 1324524
6740 1149680
6741 991089
6742 857808
6743 736351
6744 635734
6745 543375
6746 467628
6747 398090
6748 341484
6749 289140
6750 247520
6751 208413
6752 177694
6753 148902
6754 126588
6755 105230
6756 89354
6757 73689
6758 62304
6759 51086
6760 43020
6761 34853
6762 29440
6763 23529
6764 19740
6765 15675
6766 13152
6767 10185
6768 8624
6769 6534
6770 5500
6771 4141
6772 3468
6773 2472
6774 2184
6775 1470
6776 1272
6777 856
6778 756
6779 436
6780 440
6781 222
6782 224
6783 113
6784 114
6785 0
6786 116
6787 1188908248
6788 1123167694
6789 1059940221
6790 999090952
6791 940724745
6792 884699694
6793 831106689
6794 779797728
6795 730855458
6796 684121620
6797 639670713
6798 597341184
6799 557194937
6800 519068004
6801 483015885
6802 448868960
6803 416676681
6804 386270532
6805 357690105
6806 330769100
6807 305543448
6808 281845806
6809 259708709
6810 238970496
6811 219656850
6812 201612008
6813 184860711
6814 169250200
6815 154804175
6816 141378480
6817 128992426
6818 117510528
6819 106952868
6820 97189238
6821 88240075
6822 79985448
6823 72442929
6824 65501816
6825 59181408
6826 53377280
6827 48109400
6828 43283436
6829 38917107
6830 34925132
6831 31326840
6832 28042520
6833 25092172
6834 22405200
6835 19999399
6836 17811750
6837 15861153
6838 14089504
6839 12515685
6840 11088954
6841 9826025
6842 8682240
6843 7674936
6844 6762800
6845 5962894
6846 5239860
6847 4608367
6848 4037502
6849 3542112
6850 3093888
6851 2706990
6852 2357322
6853 2056967
6854 1785136
6855 1553811
6856 1343720
6857 1166104
6858 1005048
6859 869722
6860 746438
6861 644325
6862 550620
6863 473781
6864 403260
6865 345862
6866 292800
6867 250614
6868 210986
6869 179861
6870 150696
6871 128095
6872 106468
6873 90393
6874 74536
6875 63012
6876 51660
6877 43498
6878 35236
6879 29760
6880 23782
6881 19950
6882 15840
6883 13289
6884 10290
6885 8712
6886 6600
6887 5555
6888 4182
6889 3502
6890 2496
6891 2205
6892 1484
6893 1284
6894 864
6895 763
6896 440
6897 444
6898 224
6899 226
6900 114
6901 115
6902 0
6903 117
6904 1327710076
6905 1254648802
6906 1184239989
6907 1116598872
6908 1051577935
6909 989279568
6910 929549873
6911 872478360
6912 817901946
6913 765902100
6914 716307141
6915 669187200
6916 624368459
6917 581909552
6918 541631970
6919 503588752
6920 467597648
6921 433703160
6922 401725531
6923 371700780
6924 343450065
6925 317006536
6926 292192184
6927 269035200
6928 247364775
6929 227203522
6930 208385703
6931 190933960
6932 174687358
6933 159666300
6934 145719871
6935 132865248
6936 120959784
6937 110022198
6938 99916495
6939 90661104
6940 82131453
6941 74343922
6942 67182921
6943 60667160
6944 54688506
6945 49265748
6946 44301653
6947 39813400
6948 35712630
6949 32018576
6950 28649179
6951 25623984
6952 22870603
6953 20406700
6954 18167424
6955 16171792
6956 14360297
6957 12751722
6958 11294250
6959 10004680
6960 8837280
6961 7809584
6962 6879459
6963 6063960
6964 5327191
6965 4683914
6966 4102623
6967 3598336
6968 3142230
6969 2748636
6970 2393039
6971 2087668
6972 1811388
6973 1576330
6974 1362916
6975 1182528
6976 1019007
6977 881636
6978 756525
6979 652916
6980 557865
6981 479934
6982 408430
6983 350240
6984 296460
6985 253708
6986 213559
6987 182028
6988 152490
6989 129602
6990 107706
6991 91432
6992 75383
6993 63720
6994 52234
6995 43976
6996 35619
6997 30080
6998 24035
6999 20160
7000 16005
7001 13426
7002 10395
7003 8800
7004 6666
7005 5610
7006 4223
7007 3536
7008 2520
7009 2226
7010 1498
7011 1296
7012 872
7013 770
7014 444
7015 448
7016 226
7017 228
7018 115
7019 116
7020 0
7021 118
7022 1482074143
7023 1400771350
7024 1322544534
7025 1247244436
7026 1174984090
7027 1105602978
7028 1039202451
7029 975612216
7030 914920749
7031 856950290
7032 801777867
7033 749218068
7034 699337743
7035 651946946
7036 607101555
7037 564609072
7038 524517099
7039 486630594
7040 450990232
7041 417402000
7042 385898772
7043 356289516
7044 328602564
7045 302649240
7046 278454300
7047 255835450
7048 234812736
7049 215210968
7050 197049026
7051 180157890
7052 164555595
7053 150082720
7054 136754772
7055 124422320
7056 113101695
7057 102651264
7058 93088078
7059 84281720
7060 76247808
7061 68866240
7062 62154401
7063 56000490
7064 50422703
7065 45320088
7066 40709610
7067 36500080
7068 32710167
7069 29255520
7070 26155612
7071 23335750
7072 20813712
7073 18522920
7074 16482258
7075 14630868
7076 12987645
7077 11499432
7078 10183221
7079 8992262
7080 7944173
7081 6996000
7082 6165026
7083 5414522
7084 4759461
7085 4167744
7086 3654560
7087 3190572
7088 2790282
7089 2428756
7090 2118369
7091 1837640
7092 1598849
7093 1382112
7094 1198952
7095 1032966
7096 893550
7097 766612
7098 661507
7099 565110
7100 486087
7101 413600
7102 354618
7103 300120
7104 256802
7105 216132
7106 184195
7107 154284
7108 131109
7109 108944
7110 92471
7111 76230
7112 64428
7113 52808
7114 44454
7115 36002
7116 30400
7117 24288
7118 20370
7119 16170
7120 13563
7121 10500
7122 8888
7123 6732
7124 5665
7125 4264
7126 3570
7127 2544
7128 2247
7129 1512
7130 1308
7131 880
7132 777
7133 448
7134 452
7135 228
7136 230
7137 116
7138 117
7139 0
7140 119
7141 1653668665
7142 1563376936
7143 1476345705
7144 1392698732
7145 1312273035
7146 1235180748
7147 1161243790
7148 1090562664
7149 1022951187
7150 958493100
7151 896995693
7152 838532532
7153 782900404
7154 730163266
7155 680115645
7156 632807296
7157 588031581
7158 545831730
7159 505996714
7160 468563620
7161 433324626
7162 400307072
7163 369307872
7164 340351272
7165 313235450
7166 287982110
7167 264398121
7168 242499040
7169 222100357
7170 203218050
7171 185673136
7172 169481696
7173 154476300
7174 140669526
7175 127905365
7176 116198316
7177 105399902
7178 95526148
7179 86441277
7180 78159200
7181 70555424
7182 63646590
7183 57316377
7184 51582696
7185 46341135
7186 41607874
7187 37289048
7188 33403104
7189 29862903
7190 26688000
7191 23801598
7192 21221252
7193 18878759
7194 16793082
7195 14901700
7196 13223728
7197 11704779
7198 10361874
7199 9147301
7200 8078880
7201 7112600
7202 6266092
7203 5501853
7204 4835008
7205 4232865
7206 3710784
7207 3238914
7208 2831928
7209 2464473
7210 2149070
7211 1863892
7212 1621368
7213 1401308
7214 1215376
7215 1046925
7216 905464
7217 776699
7218 670098
7219 572355
7220 492240
7221 418770
7222 358996
7223 303780
7224 259896
7225 218705
7226 186362
7227 156078
7228 132616
7229 110182
7230 93510
7231 77077
7232 65136
7233 53382
7234 44932
7235 36385
7236 30720
7237 24541
7238 20580
7239 16335
7240 13700
7241 10605
7242 8976
7243 6798
7244 5720
7245 4305
7246 3604
7247 2568
7248 2268
7249 1526
7250 1320
7251 888
7252 784
7253 452
7254 456
7255 230
7256 232
7257 117
7258 118
7259 0
7260 120
7261 1844349560
7262 1743960394
7263 1647332190
7264 1554298264
7265 1464981435
7266 1379200410
7267 1297066309
7268 1218384176
7269 1143249345
7270 1071459820
7271 1003095159
7272 937943784
7273 876075629
7274 817270650
7275 761585925
7276 708800528
7277 658958947
7278 611837118
7279 567473741
7280 525642660
7281 486374364
7282 449447680
7283 414884741
7284 382468008
7285 352217775
7286 323920012
7287 297591003
7288 273027048
7289 250239840
7290 229033860
7291 209422236
7292 191216960
7293 174430311
7294 158887372
7295 144598195
7296 131399028
7297 119302763
7298 108154726
7299 97968663
7300 88603840
7301 80072836
7302 72246132
7303 65139582
7304 58632904
7305 52742925
7306 47362106
7307 42506095
7308 38077872
7309 34095719
7310 30470100
7311 27220128
7312 24267152
7313 21628611
7314 19234422
7315 17103680
7316 15172416
7317 13459695
7318 11910010
7319 10540468
7320 9302280
7321 8213467
7322 7229200
7323 6367158
7324 5589184
7325 4910555
7326 4297986
7327 3767008
7328 3287256
7329 2873574
7330 2500190
7331 2179771
7332 1890144
7333 1643887
7334 1420504
7335 1231800
7336 1060884
7337 917378
7338 786786
7339 678689
7340 579600
7341 498393
7342 423940
7343 363374
7344 307440
7345 262990
7346 221278
7347 188529
7348 157872
7349 134123
7350 111420
7351 94549
7352 77924
7353 65844
7354 53956
7355 45410
7356 36768
7357 31040
7358 24794
7359 20790
7360 16500
7361 13837
7362 10710
7363 9064
7364 6864
7365 5775
7366 4346
7367 3638
7368 2592
7369 2289
7370 1540
7371 1332
7372 896
7373 791
7374 456
7375 460
7376 232
7377 234
7378 118
7379 119
7380 0
7381 121
7382 2056148051
7383 1944738726
7384 1837328100
7385 1734055140
7386 1634733885
7387 1539486090
7388 1448112701
7389 1360719384
7390 1277094159
7391 1197327870
7392 1121198177
7393 1048780452
7394 979844983
7395 914453988
7396 852370410
7397 793645328
7398 738038663
7399 685589544
7400 636057205
7401 589472680
7402 545594784
7403 504447966
7404 465794873
7405 429652728
7406 395790250
7407 364221260
7408 334719648
7409 307297060
7410 281737262
7411 258048210
7412 236024080
7413 215673344
7414 196799328
7415 179411098
7416 163324805
7417 148548240
7418 134910510
7419 122421636
7420 110921070
7421 100420800
7422 90774164
7423 81992568
7424 73941940
7425 66636592
7426 59952555
7427 53905836
7428 48385184
7429 43405872
7430 38868074
7431 34789400
7432 31078074
7433 27752972
7434 24733245
7435 22036320
7436 19590450
7437 17414544
7438 15443295
7439 13695830
7440 12115355
7441 10719120
7442 9457379
7443 8348114
7444 7345800
7445 6468224
7446 5676515
7447 4986102
7448 4363107
7449 3823232
7450 3335598
7451 2915220
7452 2535907
7453 2210472
7454 1916396
7455 1666406
7456 1439700
7457 1248224
7458 1074843
7459 929292
7460 796873
7461 687280
7462 586845
7463 504546
7464 429110
7465 367752
7466 311100
7467 266084
7468 223851
7469 190696
7470 159666
7471 135630
7472 112658
7473 95588
7474 78771
7475 66552
7476 54530
7477 45888
7478 37151
7479 31360
7480 25047
7481 21000
7482 16665
7483 13974
7484 10815
7485 9152
7486 6930
7487 5830
7488 4387
7489 3672
7490 2616
7491 2310
7492 1554
7493 1344
7494 904
7495 798
7496 460
7497 464
7498 234
7499 236
7500 119
7501 120
7502 0
7503 122
7504 2291320912
7505 2167557376
7506 2048388390
7507 1933622524
7508 1823398270
7509 1717510662
7510 1616075923
7511 1518876656
7512 1426014018
7513 1337253770
7514 1252682640
7515 1172058204
7516 1095447613
7517 1022602336
7518 953578065
7519 888116448
7520 826262679
7521 767757906
7522 712632734
7523 660629380
7524 611772189
7525 565801456
7526 522736134
7527 482323080
7528 444572100
7529 409238102
7530 376329429
7531 345605456
7532 317073501
7533 290505240
7534 265903275
7535 243051520
7536 221954667
7537 202405468
7538 184410310
7539 167776884
7540 152509486
7541 138430238
7542 125547006
7543 113692080
7544 102876134
7545 92946882
7546 83913898
7547 75638596
7548 68134275
7549 61272460
7550 55068678
7551 49408224
7552 44305506
7553 39657950
7554 35482893
7555 31685784
7556 28285517
7557 25199154
7558 22443850
7559 19946248
7560 17725290
7561 15714056
7562 13931847
7563 12320640
7564 10897711
7565 9612356
7566 8482761
7567 7462400
7568 6569290
7569 5763846
7570 5061649
7571 4428228
7572 3879456
7573 3383940
7574 2956866
7575 2571624
7576 2241173
7577 1942648
7578 1688925
7579 1458896
7580 1264648
7581 1088802
7582 941206
7583 806960
7584 695871
7585 594090
7586 510699
7587 434280
7588 372130
7589 314760
7590 269178
7591 226424
7592 192863
7593 161460
7594 137137
7595 113896
7596 96627
7597 79618
7598 67260
7599 55104
7600 46366
7601 37534
7602 31680
7603 25300
7604 21210
7605 16830
7606 14111
7607 10920
7608 9240
7609 6996
7610 5885
7611 4428
7612 3706
7613 2640
7614 2331
7615 1568
7616 1356
7617 912
7618 805
7619 464
7620 468
7621 236
7622 238
7623 120
7624 121
7625 0
7626 123
7627 2552338241
7628 2415084448
7629 2282727663
7630 2155422312
7631 2032956700
7632 1915463970
7633 1802719485
7634 1694834800
7635 1591568676
7636 1493017890
7637 1398926331
7638 1309371936
7639 1224091661
7640 1143145374
7641 1066261230
7642 993488320
7643 924547312
7644 859473972
7645 797990424
7646 740119460
7647 685582695
7648 634398006
7649 586287733
7650 541262400
7651 499053050
7652 459662970
7653 422830557
7654 388558940
7655 356593512
7656 326935290
7657 299344060
7658 273817696
7659 250127955
7660 228276170
7661 208045075
7662 189436932
7663 172251132
7664 156489168
7665 141964875
7666 128684280
7667 116473005
7668 105339402
7669 95125847
7670 85840480
7671 77339385
7672 69635168
7673 62595117
7674 56233680
7675 50432858
7676 45206550
7677 40448916
7678 36177180
7679 32294225
7680 28818612
7681 25665420
7682 22851752
7683 20302317
7684 18036202
7685 15984988
7686 14167980
7687 12525984
7688 11076424
7689 9767394
7690 8617408
7691 7579000
7692 6670356
7693 5851177
7694 5137196
7695 4493349
7696 3935680
7697 3432282
7698 2998512
7699 2607341
7700 2271874
7701 1968900
7702 1711444
7703 1478092
7704 1281072
7705 1102761
7706 953120
7707 817047
7708 704462
7709 601335
7710 516852
7711 439450
7712 376508
7713 318420
7714 272272
7715 228997
7716 195030
7717 163254
7718 138644
7719 115134
7720 97666
7721 80465
7722 67968
7723 55678
7724 46844
7725 37917
7726 32000
7727 25553
7728 21420
7729 16995
7730 14248
7731 11025
7732 9328
7733 7062
7734 5940
7735 4469
7736 3740
7737 2664
7738 2352
7739 1582
7740 1368
7741 920
7742 812
7743 468
7744 472
7745 238
7746 240
7747 121
7748 122
7749 0
7750 124
7751 2841940500
7752 2689592034
7753 2542846683
7754 2401492228
7755 2265677510
7756 2135170110
7757 2010098342
7758 1890212352
7759 1775618694
7760 1666052970
7761 1561602130
7762 1461987888
7763 1367280005
7764 1277190194
7765 1191770580
7766 1110726496
7767 1034096281
7768 961579566
7769 893203091
7770 828666260
7771 767983902
7772 710857906
7773 657296116
7774 607003128
7775 559981650
7776 515944156
7777 474887421
7778 436534140
7779 400879760
7780 367656060
7781 336858183
7782 308232160
7783 281771358
7784 257236180
7785 234622710
7786 213704064
7787 194478919
7788 176737126
7789 160477512
7790 145506320
7791 131826439
7792 119257278
7793 107805214
7794 97306484
7795 87767955
7796 79040880
7797 71136333
7798 63917712
7799 57398649
7800 51457350
7801 46107264
7802 41239692
7803 36871199
7804 32902362
7805 29351520
7806 26131504
7807 23259420
7808 20658266
7809 18346994
7810 16255800
7811 14404052
7812 12731266
7813 11255013
7814 9922432
7815 8752055
7816 7695600
7817 6771422
7818 5938508
7819 5212743
7820 4558470
7821 3991904
7822 3480624
7823 3040158
7824 2643058
7825 2302575
7826 1995152
7827 1733963
7828 1497288
7829 1297496
7830 1116720
7831 965034
7832 827134
7833 713053
7834 608580
7835 523005
7836 444620
7837 380886
7838 322080
7839 275366
7840 231570
7841 197197
7842 165048
7843 140151
7844 116372
7845 98705
7846 81312
7847 68676
7848 56252
7849 47322
7850 38300
7851 32320
7852 25806
7853 21630
7854 17160
7855 14385
7856 11130
7857 9416
7858 7128
7859 5995
7860 4510
7861 3774
7862 2688
7863 2373
7864 1596
7865 1380
7866 928
7867 819
7868 472
7869 476
7870 240
7871 242
7872 122
7873 123
7874 0
7875 125
7876 3163127352
7877 2994288966
7878 2831440377
7879 2674746584
7880 2523973890
7881 2379266118
7882 2240364105
7883 2107390896
7884 1980071910
7885 1858503050
7886 1742396084
7887 1631828964
7888 1526495867
7889 1426457956
7890 1331402025
7891 1241367968
7892 1156038131
7893 1075440384
7894 999249121
7895 927482000
7896 859816335
7897 796255306
7898 736480907
7899 680491704
7900 627971400
7901 578914882
7902 533016828
7903 490264712
7904 450365766
7905 413308350
7906 378808375
7907 346855456
7908 317182503
7909 289776356
7910 264386430
7911 241004160
7912 219391611
7913 199544004
7914 181242282
7915 164481320
7916 149060092
7917 134978886
7918 122049781
7919 110277464
7920 99492525
7921 89699678
7922 80745671
7923 72640320
7924 65242520
7925 58565250
7926 52483284
7927 47009092
7928 42031279
7929 37565964
7930 33511060
7931 29884792
7932 26597967
7933 23667364
7934 21014384
7935 18657960
7936 16526730
7937 14640184
7938 12936672
7939 11433664
7940 10077470
7941 8886702
7942 7812200
7943 6872488
7944 6025839
7945 5288290
7946 4623591
7947 4048128
7948 3528966
7949 3081804
7950 2678775
7951 2333276
7952 2021404
7953 1756482
7954 1516484
7955 1313920
7956 1130679
7957 976948
7958 837221
7959 721644
7960 615825
7961 529158
7962 449790
7963 385264
7964 325740
7965 278460
7966 234143
7967 199364
7968 166842
7969 141658
7970 117610
7971 99744
7972 82159
7973 69384
7974 56826
7975 47800
7976 38683
7977 32640
7978 26059
7979 21840
7980 17325
7981 14522
7982 11235
7983 9504
7984 7194
7985 6050
7986 4551
7987 3808
7988 2712
7989 2394
7990 1610
7991 1392
7992 936
7993 826
7994 476
7995 480
7996 242
7997 244
7998 123
7999 124
8000 0
8001 126
8002 3519222692
8003 3331965738
8004 3151534440
8005 2977691840
8006 2810598190
8007 2649991356
8008 2496010055
8009 2348368392
8010 2207178549
8011 2072139900
8012 1943338793
8013 1820457036
8014 1703563329
8015 1592324314
8016 1486787940
8017 1386615360
8018 1291834828
8019 1202100732
8020 1117430698
8021 1037474140
8022 962235792
8023 891370304
8024 824870298
8025 762394080
8026 703931150
8027 649144678
8028 598019004
8029 550230912
8030 505759507
8031 464293770
8032 425815411
8033 390024960
8034 356904537
8035 326174002
8036 297814615
8037 271562832
8038 247405865
8039 225095166
8040 204621300
8041 185756440
8042 168492206
8043 152618928
8044 138134748
8045 124844896
8046 112751460
8047 101679504
8048 91632140
8049 82450752
8050 74144252
8051 66567300
8052 59731710
8053 53508884
8054 47910728
8055 42822594
8056 38260420
8057 34119568
8058 30417879
8059 27064192
8060 24075186
8061 21370380
8062 18968804
8063 16797598
8064 14876253
8065 13141952
8066 11612315
8067 10232508
8068 9021349
8069 7928800
8070 6973554
8071 6113170
8072 5363837
8073 4688712
8074 4104352
8075 3577308
8076 3123450
8077 2714492
8078 2363977
8079 2047656
8080 1779001
8081 1535680
8082 1330344
8083 1144638
8084 988862
8085 847308
8086 730235
8087 623070
8088 535311
8089 454960
8090 389642
8091 329400
8092 281554
8093 236716
8094 201531
8095 168636
8096 143165
8097 118848
8098 100783
8099 83006
8100 70092
8101 57400
8102 48278
8103 39066
8104 32960
8105 26312
8106 22050
8107 17490
8108 14659
8109 11340
8110 9592
8111 7260
8112 6105
8113 4592
8114 3842
8115 2736
8116 2415
8117 1624
8118 1404
8119 944
8120 833
8121 480
8122 484
8123 244
8124 246
8125 124
8126 125
8127 0
8128 127
8129 3913864295
8130 3706479646
8131 3506407239
8132 3313831348
8133 3128484915
8134 2950523256
8135 2779655746
8136 2616009824
8137 2459271447
8138 2309542770
8139 2166490821
8140 2030191728
8141 1900297360
8142 1776861968
8143 1659523770
8144 1548318032
8145 1442874864
8146 1343210904
8147 1248952745
8148 1160103420
8149 1076286834
8150 997495620
8151 923357770
8152 853855248
8153 788623075
8154 727638626
8155 670544406
8156 617314992
8157 567606212
8158 521389110
8159 478335053
8160 438416768
8161 401319501
8162 367018712
8163 335219115
8164 305896752
8165 278775612
8166 253837264
8167 230822709
8168 209718480
8169 190286617
8170 172515840
8171 156188384
8172 141299136
8173 127646640
8174 115231012
8175 103870846
8176 93567984
8177 84158725
8178 75650450
8179 67893750
8180 60899644
8181 54535622
8182 48813192
8183 43614670
8184 38955448
8185 34728447
8186 30951352
8187 27530698
8188 24483180
8189 21726553
8190 19279768
8191 17068527
8192 15112448
8193 13347295
8194 11790966
8195 10387546
8196 9155996
8197 8045400
8198 7074620
8199 6200501
8200 5439384
8201 4753833
8202 4160576
8203 3625650
8204 3165096
8205 2750209
8206 2394678
8207 2073908
8208 1801520
8209 1554876
8210 1346768
8211 1158597
8212 1000776
8213 857395
8214 738826
8215 630315
8216 541464
8217 460130
8218 394020
8219 333060
8220 284648
8221 239289
8222 203698
8223 170430
8224 144672
8225 120086
8226 101822
8227 83853
8228 70800
8229 57974
8230 48756
8231 39449
8232 33280
8233 26565
8234 22260
8235 17655
8236 14796
8237 11445
8238 9680
8239 7326
8240 6160
8241 4633
8242 3876
8243 2760
8244 2436
8245 1638
8246 1416
8247 952
8248 840
8249 484
8250 488
8251 246
8252 248
8253 125
8254 126
8255 0
8256 128
8257 4351078600
8258 4121248944
8259 3899726397
8260 3686239636
8261 3480967995
8262 3283614636
8263 3094322728
8264 2912772104
8265 2739079242
8266 2572895510
8267 2414311878
8268 2262963120
8269 2118909234
8270 1981771414
8271 1851589485
8272 1727967824
8273 1610928347
8274 1500070644
8275 1395394580
8276 1296498580
8277 1203371568
8278 1115607746
8279 1033187186
8280 955711872
8281 883149350
8282 815111518
8283 751563927
8284 692125420
8285 636760801
8286 585105810
8287 537120601
8288 492459136
8289 451085811
8290 412668574
8291 377176205
8292 344299176
8293 314006309
8294 286009622
8295 260285454
8296 236563040
8297 214825076
8298 194824182
8299 176544799
8300 159761448
8301 144466245
8302 130450204
8303 117711547
8304 106062960
8305 95504136
8306 85866650
8307 77156625
8308 69220060
8309 62067240
8310 55562166
8311 49715380
8312 44406432
8313 39650283
8314 35337138
8315 31484583
8316 27997080
8317 24891050
8318 22082602
8319 19590669
8320 17339392
8321 15348515
8322 13552638
8323 11969617
8324 10542584
8325 9290643
8326 8162000
8327 7175686
8328 6287832
8329 5514931
8330 4818954
8331 4216800
8332 3673992
8333 3206742
8334 2785926
8335 2425379
8336 2100160
8337 1824039
8338 1574072
8339 1363192
8340 1172556
8341 1012690
8342 867482
8343 747417
8344 637560
8345 547617
8346 465300
8347 398398
8348 336720
8349 287742
8350 241862
8351 205865
8352 172224
8353 146179
8354 121324
8355 102861
8356 84700
8357 71508
8358 58548
8359 49234
8360 39832
8361 33600
8362 26818
8363 22470
8364 17820
8365 14933
8366 11550
8367 9768
8368 7392
8369 6215
8370 4674
8371 3910
8372 2784
8373 2457
8374 1652
8375 1428
8376 960
8377 847
8378 488
8379 492
8380 248
8381 250
8382 126
8383 127
8384 0
8385 129
8386 4835271870
8387 4580908256
8388 4335459249
8389 4099127944
8390 3871611770
8391 3653077524
8392 3443197226
8393 3242102272
8394 3049435764
8395 2865302050
8396 2689317609
8397 2521556004
8398 2361618701
8399 2209549510
8400 2064932880
8401 1927793440
8402 1797701975
8403 1674661572
8404 1558240597
8405 1448422580
8406 1344773010
8407 1247266218
8408 1155467123
8409 1069339200
8410 988458300
8411 912777866
8412 841883220
8413 775728128
8414 713908457
8415 656376150
8416 602746919
8417 552970752
8418 506681835
8419 463836296
8420 424085515
8421 387389484
8422 353424814
8423 322153626
8424 293274384
8425 266758440
8426 242323899
8427 219948204
8428 199374875
8429 180584624
8430 163343250
8431 147640174
8432 133259476
8433 120196560
8434 108258542
8435 97443250
8436 87576894
8437 78664508
8438 70547876
8439 63235998
8440 56589555
8441 50618344
8442 45198777
8443 40345496
8444 35946222
8445 32018100
8446 28463637
8447 25299100
8448 22438773
8449 19901632
8450 17610385
8451 15584646
8452 13757981
8453 12148268
8454 10697622
8455 9425290
8456 8278600
8457 7276752
8458 6375163
8459 5590478
8460 4884075
8461 4273024
8462 3722334
8463 3248388
8464 2821643
8465 2456080
8466 2126412
8467 1846558
8468 1593268
8469 1379616
8470 1186515
8471 1024604
8472 877569
8473 756008
8474 644805
8475 553770
8476 470470
8477 402776
8478 340380
8479 290836
8480 244435
8481 208032
8482 174018
8483 147686
8484 122562
8485 103900
8486 85547
8487 72216
8488 59122
8489 49712
8490 40215
8491 33920
8492 27071
8493 22680
8494 17985
8495 15070
8496 11655
8497 9856
8498 7458
8499 6270
8500 4715
8501 3944
8502 2808
8503 2478
8504 1666
8505 1440
8506 968
8507 854
8508 492
8509 496
8510 250
8511 252
8512 127
8513 128
8514 0
8515 130
8516 5371315400
8517 5089635484
8518 4818050154
8519 4556258252
8520 4304450590
8521 4062291222
8522 3829935298
8523 3607015288
8524 3393649908
8525 3189444730
8526 2994485538
8527 2808352332
8528 2631101330
8529 2462293596
8530 2301956355
8531 2149636864
8532 2005339108
8533 1868598774
8534 1739400885
8535 1617276980
8536 1502193924
8537 1393684314
8538 1291703644
8539 1195786896
8540 1105881675
8541 1021533396
8542 942681807
8543 868885808
8544 800084306
8545 735849900
8546 676122679
8547 620495424
8548 568908153
8549 520975744
8550 476644035
8551 435547872
8552 397639407
8553 362579166
8554 330323136
8555 300556680
8556 273244787
8557 248094588
8558 225079028
8559 203931112
8560 184628250
8561 166927882
8562 150815997
8563 136069776
8564 122682378
8565 110454450
8566 99382323
8567 89287120
8568 80172252
8569 71875350
8570 64404560
8571 57616664
8572 51520989
8573 45990926
8574 41040518
8575 36555060
8576 32551491
8577 28930068
8578 25707024
8579 22794880
8580 20212530
8581 17881248
8582 15820777
8583 13963324
8584 12326919
8585 10852660
8586 9559937
8587 8395200
8588 7377818
8589 6462494
8590 5666025
8591 4949196
8592 4329248
8593 3770676
8594 3290034
8595 2857360
8596 2486781
8597 2152664
8598 1869077
8599 1612464
8600 1396040
8601 1200474
8602 1036518
8603 887656
8604 764599
8605 652050
8606 559923
8607 475640
8608 407154
8609 344040
8610 293930
8611 247008
8612 210199
8613 175812
8614 149193
8615 123800
8616 104939
8617 86394
8618 72924
8619 59696
8620 50190
8621 40598
8622 34240
8623 27324
8624 22890
8625 18150
8626 15207
8627 11760
8628 9944
8629 7524
8630 6325
8631 4756
8632 3978
8633 2832
8634 2499
8635 1680
8636 1452
8637 976
8638 861
8639 496
8640 500
8641 252
8642 254
8643 128
8644 129
8645 0
8646 131
8647 5964539504
8648 5652995316
8649 5352306207
8650 5062688568
8651 4783806205
8652 4515838158
8653 4258406306
8654 4011652872
8655 3775169979
8656 3549056480
8657 3332878560
8658 3126703272
8659 2930066529
8660 2743006490
8661 2565043305
8662 2396181280
8663 2235928961
8664 2084270130
8665 1940699406
8666 1805183060
8667 1677215652
8668 1556742638
8669 1443262949
8670 1336713792
8671 1236595575
8672 1142840036
8673 1054962414
8674 972885144
8675 896140484
8676 824653290
8677 757969654
8678 696017888
8679 638368368
8680 584948784
8681 535354785
8682 489522672
8683 447068410
8684 407936764
8685 371772765
8686 338524600
8687 307864695
8688 279752382
8689 253882363
8690 230223444
8691 208498590
8692 188680868
8693 170519525
8694 153997680
8695 138884669
8696 125171750
8697 112653390
8698 101323768
8699 90999092
8700 81681534
8701 73204010
8702 65573984
8703 58644564
8704 52424228
8705 46783460
8706 41735940
8707 37164189
8708 33085060
8709 29396682
8710 26115072
8711 23151050
8712 20523558
8713 18152176
8714 16056908
8715 14168667
8716 12505570
8717 11007698
8718 9694584
8719 8511800
8720 7478884
8721 6549825
8722 5741572
8723 5014317
8724 4385472
8725 3819018
8726 3331680
8727 2893077
8728 2517482
8729 2178916
8730 1891596
8731 1631660
8732 1412464
8733 1214433
8734 1048432
8735 897743
8736 773190
8737 659295
8738 566076
8739 480810
8740 411532
8741 347700
8742 297024
8743 249581
8744 212366
8745 177606
8746 150700
8747 125038
8748 105978
8749 87241
8750 73632
8751 60270
8752 50668
8753 40981
8754 34560
8755 27577
8756 23100
8757 18315
8758 15344
8759 11865
8760 10032
8761 7590
8762 6380
8763 4797
8764 4012
8765 2856
8766 2520
8767 1694
8768 1464
8769 984
8770 868
8771 500
8772 504
8773 254
8774 256
8775 129
8776 130
8777 0
8778 132
8779 6620830889
8780 6276083692
8781 5943589839
8782 5623012716
8783 5314556440
8784 5017840974
8785 4733031485
8786 4459707168
8787 4197989007
8788 3947427060
8789 3708099648
8790 3479525676
8791 3261752039
8792 3054270254
8793 2857092975
8794 2669698208
8795 2492067111
8796 2323663380
8797 2164449182
8798 2013878160
8799 1871892246
8800 1737948388
8801 1611970663
8802 1493419560
8803 1382213400
8804 1277818698
8805 1180146834
8806 1088682924
8807 1003332401
8808 923597640
8809 849389181
8810 780227392
8811 716025849
8812 656332770
8813 601063995
8814 549793692
8815 502448715
8816 458627130
8817 418264041
8818 380989440
8819 346744257
8820 315186564
8821 286270178
8822 259678100
8823 235373535
8824 213069976
8825 192736425
8826 174113136
8827 157180436
8828 141700400
8829 127661466
8830 114852296
8831 103265200
8832 92710926
8833 83190470
8834 74532472
8835 66743124
8836 59672140
8837 53327268
8838 47575800
8839 42431112
8840 37773190
8841 33618501
8842 29863168
8843 26523055
8844 23507154
8845 20834454
8846 18423104
8847 16293039
8848 14374010
8849 12684221
8850 11162736
8851 9829231
8852 8628400
8853 7579950
8854 6637156
8855 5817119
8856 5079438
8857 4441696
8858 3867360
8859 3373326
8860 2928794
8861 2548183
8862 2205168
8863 1914115
8864 1650856
8865 1428888
8866 1228392
8867 1060346
8868 907830
8869 781781
8870 666540
8871 572229
8872 485980
8873 415910
8874 351360
8875 300118
8876 252154
8877 214533
8878 179400
8879 152207
8880 126276
8881 107017
8882 88088
8883 74340
8884 60844
8885 51146
8886 41364
8887 34880
8888 27830
8889 23310
8890 18480
8891 15481
8892 11970
8893 10120
8894 7656
8895 6435
8896 4838
8897 4046
8898 2880
8899 2541
8900 1708
8901 1476
8902 992
8903 875
8904 504
8905 508
8906 256
8907 258
8908 130
8909 131
8910 0
8911 133
8912 7346629512
8913 6965578086
8914 6597722466
8915 6243302064
8916 5901934345
8917 5573809086
8918 5258501276
8919 4956153616
8920 4666300362
8921 4389040480
8922 4123873259
8923 3870854784
8924 3629456012
8925 3399695796
8926 3181019385
8927 2973413824
8928 2776307757
8929 2589657822
8930 2412882504
8931 2245916320
8932 2088170952
8933 1939563824
8934 1799508891
8935 1667908176
8936 1544184050
8937 1428231246
8938 1319481873
8939 1217827492
8940 1122719195
8941 1034045220
8942 951278586
8943 874312256
8944 802640982
8945 736164124
8946 674405095
8947 617268060
8948 564306462
8949 515435344
8950 470235168
8951 428632040
8952 390239230
8953 354990552
8954 322530401
8955 292805612
8956 265487850
8957 240535242
8958 217650608
8959 196799184
8960 177712759
8961 160367900
8962 144519771
8963 130154284
8964 117053627
8965 105208416
8966 94424330
8967 84700616
8968 75861813
8969 67913070
8970 60700321
8971 54230700
8972 48368547
8973 43126580
8974 38382372
8975 34152128
8976 30329780
8977 26931102
8978 23863390
8979 21145416
8980 18694032
8981 16529170
8982 14579353
8983 12862872
8984 11317774
8985 9963878
8986 8745000
8987 7681016
8988 6724487
8989 5892666
8990 5144559
8991 4497920
8992 3915702
8993 3414972
8994 2964511
8995 2578884
8996 2231420
8997 1936634
8998 1670052
8999 1445312
9000 1242351
9001 1072260
9002 917917
9003 790372
9004 673785
9005 578382
9006 491150
9007 420288
9008 355020
9009 303212
9010 254727
9011 216700
9012 181194
9013 153714
9014 127514
9015 108056
9016 88935
9017 75048
9018 61418
9019 51624
9020 41747
9021 35200
9022 28083
9023 23520
9024 18645
9025 15618
9026 12075
9027 10208
9028 7722
9029 6490
9030 4879
9031 4080
9032 2904
9033 2562
9034 1722
9035 1488
9036 1000
9037 882
9038 508
9039 512
9040 258
9041 260
9042 131
9043 132
9044 0
9045 134
9046 8149040695
9047 7727680938
9048 7321180362
9049 6929154668
9050 6551829420
9051 6188774256
9052 5840155881
9053 5505501216
9054 5184929970
9055 4877921490
9056 4584551180
9057 4304266152
9058 4037092176
9059 3782449524
9060 3540329070
9061 3310121424
9062 3091786787
9063 2884703436
9064 2688797217
9065 2503439680
9066 2328537729
9067 2163454656
9068 2008082965
9069 1861793328
9070 1724460875
9071 1595468706
9072 1474688835
9073 1361514252
9074 1255816667
9075 1157013240
9076 1064971706
9077 979135424
9078 899380614
9079 825173098
9080 756398440
9081 692555616
9082 633534868
9083 578868858
9084 528461856
9085 481874440
9086 439024146
9087 399507990
9088 363251272
9089 329884852
9090 299349360
9091 271303538
9092 245701007
9093 222234288
9094 200863985
9095 181313500
9096 163556235
9097 147339504
9098 132647075
9099 119254950
9100 107151495
9101 96137384
9102 86210562
9103 77190866
9104 69082687
9105 61728300
9106 55133935
9107 49161040
9108 43821918
9109 38991424
9110 34685625
9111 30796326
9112 27339082
9113 24219492
9114 21456378
9115 18964960
9116 16765301
9117 14784696
9118 13041523
9119 11472812
9120 10098525
9121 8861600
9122 7782082
9123 6811818
9124 5968213
9125 5209680
9126 4554144
9127 3964044
9128 3456618
9129 3000228
9130 2609585
9131 2257672
9132 1959153
9133 1689248
9134 1461736
9135 1256310
9136 1084174
9137 928004
9138 798963
9139 681030
9140 584535
9141 496320
9142 424666
9143 358680
9144 306306
9145 257300
9146 218867
9147 182988
9148 155221
9149 128752
9150 109095
9151 89782
9152 75756
9153 61992
9154 52102
9155 42130
9156 35520
9157 28336
9158 23730
9159 18810
9160 15755
9161 12180
9162 10296
9163 7788
9164 6545
9165 4920
9166 4114
9167 2928
9168 2583
9169 1736
9170 1500
9171 1008
9172 889
9173 512
9174 516
9175 260
9176 262
9177 132
9178 133
9179 0
9180 135
9181 9035836076
9182 8570400452
9183 8120985708
9184 7687854108
9185 7270571110
9186 6869338704
9187 6483675618
9188 6113724264
9189 5758952976
9190 5419456450
9191 5094657502
9192 4784599044
9193 4488672890
9194 4206874042
9195 3938563290
9196 3683701616
9197 3441623973
9198 3212256366
9199 2994924837
9200 2789524100
9201 2595371751
9202 2412346354
9203 2239762264
9204 2077481472
9205 1924830200
9206 1781657124
9207 1647301131
9208 1521610916
9209 1403940547
9210 1294137990
9211 1191586153
9212 1096132896
9213 1007188248
9214 924611878
9215 847841190
9216 776745216
9217 710798601
9218 649878394
9219 593494083
9220 541539480
9221 493555827
9222 449450442
9223 408804225
9224 371534636
9225 337257450
9226 305907452
9227 277131129
9228 250876272
9229 226825361
9230 204934950
9231 184919064
9232 166748296
9233 150162409
9234 135142344
9235 121458095
9236 109096176
9237 97851672
9238 87721404
9239 78520740
9240 70252920
9241 62756678
9242 56037584
9243 49953834
9244 44517440
9245 39600665
9246 35219250
9247 31262937
9248 27747196
9249 24575661
9250 21767340
9251 19235888
9252 17001432
9253 14990039
9254 13220174
9255 11627850
9256 10233172
9257 8978200
9258 7883148
9259 6899149
9260 6043760
9261 5274801
9262 4610368
9263 4012386
9264 3498264
9265 3035945
9266 2640286
9267 2283924
9268 1981672
9269 1708444
9270 1478160
9271 1270269
9272 1096088
9273 938091
9274 807554
9275 688275
9276 590688
9277 501490
9278 429044
9279 362340
9280 309400
9281 259873
9282 221034
9283 184782
9284 156728
9285 129990
9286 110134
9287 90629
9288 76464
9289 62566
9290 52580
9291 42513
9292 35840
9293 28589
9294 23940
9295 18975
9296 15892
9297 12285
9298 10384
9299 7854
9300 6600
9301 4961
9302 4148
9303 2952
9304 2604
9305 1750
9306 1512
9307 1016
9308 896
9309 516
9310 520
9311 262
9312 264
9313 133
9314 134
9315 0
9316 136
9317 10015581680
9318 9501271700
9319 9004956015
9320 8526207208
9321 8065263130
9322 7621635846
9323 7195501936
9324 6786318264
9325 6394200192
9326 6018555930
9327 5659444824
9328 5316230112
9329 4988921028
9330 4676844942
9331 4379963325
9332 4097576384
9333 3829606796
9334 3575331990
9335 3334642804
9336 3106805660
9337 2891682570
9338 2688536862
9339 2497212074
9340 2316972648
9341 2147649900
9342 1988520352
9343 1839405105
9344 1699599216
9345 1568923403
9346 1446692610
9347 1332731199
9348 1226384096
9349 1127479056
9350 1035393636
9351 949967515
9352 870609924
9353 797173806
9354 729107140
9355 666273777
9356 608160920
9357 554649640
9358 505262310
9359 459896481
9360 418115456
9361 379829025
9362 344638670
9363 312471745
9364 282962928
9365 256054694
9366 231418550
9367 209007078
9368 188525532
9369 169940737
9370 152985294
9371 137637610
9372 123661104
9373 111040503
9374 99565758
9375 89231954
9376 79850280
9377 71422948
9378 63784856
9379 56940975
9380 50746496
9381 45212830
9382 40209774
9383 35752808
9384 31729480
9385 28155174
9386 24931830
9387 22078302
9388 19506816
9389 17237563
9390 15195382
9391 13398825
9392 11782888
9393 10367819
9394 9094800
9395 7984214
9396 6986480
9397 6119307
9398 5339922
9399 4666592
9400 4060728
9401 3539910
9402 3071662
9403 2670987
9404 2310176
9405 2004191
9406 1727640
9407 1494584
9408 1284228
9409 1108002
9410 948178
9411 816145
9412 695520
9413 596841
9414 506660
9415 433422
9416 366000
9417 312494
9418 262446
9419 223201
9420 186576
9421 158235
9422 131228
9423 111173
9424 91476
9425 77172
9426 63140
9427 53058
9428 42896
9429 36160
9430 28842
9431 24150
9432 19140
9433 16029
9434 12390
9435 10472
9436 7920
9437 6655
9438 5002
9439 4182
9440 2976
9441 2625
9442 1764
9443 1524
9444 1024
9445 903
9446 520
9447 524
9448 264
9449 266
9450 134
9451 135
9452 0
9453 137
9454 11097645016
9455 10529891660
9456 9981566505
9457 9452946796
9458 8943549555
9459 8453586468
9460 7982504026
9461 7530450512
9462 7096818672
9463 6681685820
9464 6284396426
9465 5904973044
9466 5542709081
9467 5197577000
9468 4868838000
9469 4556411104
9470 4259533294
9471 3978087840
9472 3711286150
9473 3458982120
9474 3220381836
9475 2995307282
9476 2782966006
9477 2583166224
9478 2395116325
9479 2218615854
9480 2052891513
9481 1897731808
9482 1752387321
9483 1616650890
9484 1489794063
9485 1371617312
9486 1261428168
9487 1159030522
9488 1063769385
9489 975465144
9490 893495943
9491 817698744
9492 747495489
9493 682734400
9494 622880774
9495 567803460
9496 517004179
9497 470370912
9498 427450050
9499 388142158
9500 352034700
9501 319048272
9502 288804481
9503 261240700
9504 236018055
9505 213084144
9506 192135812
9507 173136420
9508 155810710
9509 140134736
9510 125865747
9511 112986088
9512 101280757
9513 90743340
9514 81180447
9515 72593382
9516 64813455
9517 57844672
9518 51539345
9519 45908412
9520 40819013
9521 36286432
9522 32196159
9523 28563220
9524 25287999
9525 22389264
9526 19777744
9527 17473694
9528 15400725
9529 13577476
9530 11937926
9531 10502466
9532 9211400
9533 8085280
9534 7073811
9535 6194854
9536 5405043
9537 4722816
9538 4109070
9539 3581556
9540 3107379
9541 2701688
9542 2336428
9543 2026710
9544 1746836
9545 1511008
9546 1298187
9547 1119916
9548 958265
9549 824736
9550 702765
9551 602994
9552 511830
9553 437800
9554 369660
9555 315588
9556 265019
9557 225368
9558 188370
9559 159742
9560 132466
9561 112212
9562 92323
9563 77880
9564 63714
9565 53536
9566 43279
9567 36480
9568 29095
9569 24360
9570 19305
9571 16166
9572 12495
9573 10560
9574 7986
9575 6710
9576 5043
9577 4216
9578 3000
9579 2646
9580 1778
9581 1536
9582 1032
9583 910
9584 524
9585 528
9586 266
9587 268
9588 135
9589 136
9590 0
9591 138
9592 12292341831
9593 11665398372
9594 11060222520
9595 10476336192
9596 9913990260
9597 9372632712
9598 8852446001
9599 8352808120
9600 7873827534
9601 7414828210
9602 6975848176
9603 6556156272
9604 6155735287
9605 5773806122
9606 5410295115
9607 5064393712
9608 4735977300
9609 4424209956
9610 4128933719
9611 3849292440
9612 3585095472
9613 3335486022
9614 3100246038
9615 2878519992
9616 2670079700
9617 2474076852
9618 2290273812
9619 2117846248
9620 1956550424
9621 1805587170
9622 1664721452
9623 1533181376
9624 1410739770
9625 1296666228
9626 1190741720
9627 1092275208
9628 1001067893
9629 916467280
9630 838291935
9631 765937760
9632 699238272
9633 637634382
9634 580983277
9635 528766480
9636 480860865
9637 436796036
9638 396464129
9639 359437104
9640 325629157
9641 294649300
9642 266428896
9643 240618768
9644 217162147
9645 195746490
9646 176332090
9647 158636128
9648 142631727
9649 128070032
9650 114931469
9651 102995460
9652 92254387
9653 82510406
9654 73763613
9655 65841792
9656 58748235
9657 52332060
9658 46603860
9659 41428184
9660 36819987
9661 32662700
9662 28971266
9663 25644168
9664 22700226
9665 20048672
9666 17709825
9667 15606068
9668 13756127
9669 12092964
9670 10637113
9671 9328000
9672 8186346
9673 7161142
9674 6270401
9675 5470164
9676 4779040
9677 4157412
9678 3623202
9679 3143096
9680 2732389
9681 2362680
9682 2049229
9683 1766032
9684 1527432
9685 1312146
9686 1131830
9687 968352
9688 833327
9689 710010
9690 609147
9691 517000
9692 442178
9693 373320
9694 318682
9695 267592
9696 227535
9697 190164
9698 161249
9699 133704
9700 113251
9701 93170
9702 78588
9703 64288
9704 54014
9705 43662
9706 36800
9707 29348
9708 24570
9709 19470
9710 16303
9711 12600
9712 10648
9713 8052
9714 6765
9715 5084
9716 4250
9717 3024
9718 2667
9719 1792
9720 1548
9721 1040
9722 917
9723 528
9724 532
9725 268
9726 270
9727 136
9728 137
9729 0
9730 139
9731 13610949895
9732 12919285290
9733 12251146023
9734 11606836524
9735 10985806325
9736 10388276184
9737 9813621846
9738 9261983952
9739 8732666844
9740 8225737350
9741 7740437848
9742 7276763388
9743 6833904168
9744 6411792716
9745 6009573360
9746 5627124464
9747 5263557272
9748 4918701042
9749 4591645070
9750 4282181520
9751 3989383734
9752 3713016010
9753 3452150753
9754 3206528208
9755 2975228900
9756 2757981980
9757 2553881022
9758 2362651200
9759 2183411363
9760 2015885100
9761 1859223388
9762 1713158944
9763 1576875828
9764 1450119890
9765 1332118935
9766 1222630848
9767 1120929060
9768 1026792756
9769 939538782
9770 858968040
9771 784447711
9772 715797054
9773 652433152
9774 594199672
9775 540558090
9776 491374898
9777 446161318
9778 404801376
9779 366852073
9780 332220050
9781 300501894
9782 271623560
9783 245224534
9784 221244048
9785 199360480
9786 179530344
9787 161463444
9788 145130384
9789 130275599
9790 116877780
9791 104711014
9792 93766072
9793 83840778
9794 74934272
9795 66870440
9796 59651988
9797 53124970
9798 47299440
9799 42037422
9800 37353680
9801 33129310
9802 29379312
9803 26000337
9804 23011188
9805 20319600
9806 17945956
9807 15811411
9808 13934778
9809 12248002
9810 10771760
9811 9444600
9812 8287412
9813 7248473
9814 6345948
9815 5535285
9816 4835264
9817 4205754
9818 3664848
9819 3178813
9820 2763090
9821 2388932
9822 2071748
9823 1785228
9824 1543856
9825 1326105
9826 1143744
9827 978439
9828 841918
9829 717255
9830 615300
9831 522170
9832 446556
9833 376980
9834 321776
9835 270165
9836 229702
9837 191958
9838 162756
9839 134942
9840 114290
9841 94017
9842 79296
9843 64862
9844 54492
9845 44045
9846 37120
9847 29601
9848 24780
9849 19635
9850 16440
9851 12705
9852 10736
9853 8118
9854 6820
9855 5125
9856 4284
9857 3048
9858 2688
9859 1806
9860 1560
9861 1048
9862 924
9863 532
9864 536
9865 270
9866 272
9867 137
9868 138
9869 0
9870 140
9871 15065878135
9872 14302614500
9873 13565656950
9874 12854460552
9875 12169299130
9876 11509546542
9877 10875379557
9878 10266096152
9879 9681792444
9880 9121685770
9881 8585796439
9882 8073282360
9883 7584083325
9884 7117306756
9885 6672832125
9886 6249716128
9887 5847785715
9888 5466069828
9889 5104341564
9890 4761612480
9891 4437623421
9892 4131369000
9893 3842565725
9894 3570214368
9895 3314006125
9896 3072956094
9897 2846750211
9898 2634417716
9899 2435645446
9900 2249495700
9901 2075653887
9902 1913220832
9903 1761896994
9904 1620818454
9905 1489703530
9906 1367738928
9907 1254656051
9908 1149692774
9909 1052606724
9910 962681480
9911 879700305
9912 803002662
9913 732390964
9914 667258944
9915 607437270
9916 552365792
9917 501900780
9918 455535792
9919 413145215
9920 374271550
9921 338814318
9922 306356752
9923 276819477
9924 249831270
9925 225326365
9926 202974464
9927 182728605
9928 164290626
9929 147628679
9930 132480960
9931 118823791
9932 106426224
9933 95277546
9934 85170944
9935 76104665
9936 67898952
9937 60555605
9938 53917744
9939 47994951
9940 42646590
9941 37887233
9942 33595920
9943 29787358
9944 26356506
9945 23322150
9946 20590528
9947 18182087
9948 16016754
9949 14113429
9950 12403040
9951 10906407
9952 9561200
9953 8388478
9954 7335804
9955 6421495
9956 5600406
9957 4891488
9958 4254096
9959 3706494
9960 3214530
9961 2793791
9962 2415184
9963 2094267
9964 1804424
9965 1560280
9966 1340064
9967 1155658
9968 988526
9969 850509
9970 724500
9971 621453
9972 527340
9973 450934
9974 380640
9975 324870
9976 272738
9977 231869
9978 193752
9979 164263
9980 136180
9981 115329
9982 94864
9983 80004
9984 65436
9985 54970
9986 44428
9987 37440
9988 29854
9989 24990
9990 19800
9991 16577
9992 12810
9993 10824
9994 8184
9995 6875
9996 5166
9997 4318
9998 3072
9999 2709
10000 1820
10001 1572
10002 1056
10003 931
10004 536
10005 540
10006 272
10007 274
10008 138
10009 139
10010 0
10011 141