1 1 2 7 3 3 4 27 5 18 6 6 7 77 8 61 9 34 10 10 11 182 12 157 13 109 14 55 15 15 16 378 17 342 18 267 19 171 20 81 21 21 22 714 23 665 24 557 25 407 26 247 27 112 28 28 29 1254 30 1190 31 1043 32 827 33 577 34 337 35 148 36 36 37 2079 38 1998 39 1806 40 1512 41 1152 42 777 43 441 44 189 45 45 46 3289 47 3189 48 2946 49 2562 50 2072 51 1532 52 1007 53 559 54 235 55 55 56 5005 57 4884 58 4584 59 4098 60 3458 61 2723 62 1967 63 1267 64 691 65 286 66 66 67 7371 68 7227 69 6864 70 6264 71 5454 72 4494 73 3465 74 2457 75 1557 76 837 77 342 78 78 79 10556 80 10387 81 9955 82 9229 83 8229 84 7014 85 5670 86 4298 87 3002 88 1877 89 997 90 403 91 91 92 14756 93 14560 94 14053 95 13189 96 11979 97 10479 98 8778 99 6986 100 5222 101 3602 102 2227 103 1171 104 469 105 105 106 20196 107 19971 108 19383 109 18369 110 16929 111 15114 112 13014 113 10746 114 8442 115 6237 116 4257 117 2607 118 1359 119 540 120 120 121 27132 122 26876 123 26201 124 25025 125 23335 126 21175 127 18634 128 15834 129 12918 130 10038 131 7343 132 4967 133 3017 134 1561 135 616 136 136 137 35853 138 35564 139 34796 140 33446 141 31486 142 28951 143 25927 144 22539 145 18939 146 15294 147 11774 148 8540 149 5732 150 3457 151 1777 152 697 153 153 154 46683 155 46359 156 45492 157 43956 158 41706 159 38766 160 35217 161 31185 162 26829 163 22329 164 17874 165 13650 166 9828 167 6552 168 3927 169 2007 170 783 171 171 172 59983 173 59622 174 58650 175 56916 176 54356 177 50981 178 46865 179 42133 180 36949 181 31504 182 26004 183 20658 184 15666 185 11207 186 7427 187 4427 188 2251 189 874 190 190 191 76153 192 75753 193 74670 194 72726 195 69836 196 65996 197 61271 198 55783 199 49699 200 43219 201 36564 202 29964 203 23646 204 17822 205 12677 206 8357 207 4957 208 2509 209 970 210 210 211 95634 212 95193 213 93993 214 91827 215 88587 216 84252 217 78876 218 72576 219 65520 220 57915 221 49995 222 42009 223 34209 224 26838 225 20118 226 14238 227 9342 228 5517 229 2781 230 1071 231 231 232 118910 233 118426 234 117103 235 114703 236 111093 237 106233 238 100164 239 92996 240 84896 241 76076 242 66781 243 57277 244 47839 245 38739 246 30234 247 22554 248 15890 249 10382 250 6107 251 3067 252 1177 253 253 254 146510 255 145981 256 144529 257 141883 258 137883 259 132468 260 125664 261 117572 262 108356 263 98231 264 87451 265 76297 266 65065 267 54054 268 43554 269 33834 270 25130 271 17633 272 11477 273 6727 274 3367 275 1288 276 276 277 179010 278 178434 279 176847 280 173943 281 169533 282 163533 283 155952 284 146880 285 136476 286 124956 287 112581 288 99645 289 86463 290 73359 291 60654 292 48654 293 37638 294 27846 295 19467 296 12627 297 7377 298 3681 299 1404 300 300 301 217035 302 216410 303 214682 304 211508 305 206668 306 200053 307 191653 308 181545 309 169881 310 156876 311 142796 312 127946 313 112658 314 97279 315 82159 316 67639 317 54039 318 41646 319 30702 320 21392 321 13832 322 8057 323 4009 324 1525 325 325 326 261261 327 260585 328 258710 329 255254 330 249964 331 242704 332 233443 333 222243 334 209247 335 194667 336 178772 337 161876 338 144326 339 126490 340 108745 341 91465 342 75009 343 59709 344 45858 345 33698 346 23408 347 15092 348 8767 349 4351 350 1651 351 351 352 312417 353 311688 354 309660 355 305910 356 300150 357 292215 358 282051 359 269703 360 255303 361 239058 362 221238 363 202164 364 182196 365 161721 366 141141 367 120861 368 101277 369 82764 370 65664 371 50274 372 36834 373 25515 374 16407 375 9507 376 4707 377 1782 378 378 379 371287 380 370503 381 368316 382 364260 383 358010 384 349370 385 338261 386 324709 387 308833 388 290833 389 270978 390 249594 391 227052 392 203756 393 180131 394 156611 395 133627 396 111595 397 90904 398 71904 399 54894 400 40110 401 27713 402 17777 403 10277 404 5077 405 1918 406 406 407 438712 408 437871 409 435519 410 431145 411 424385 412 415010 413 402914 414 388102 415 370678 416 350833 417 328833 418 305007 419 279735 420 253436 421 226556 422 199556 423 172900 424 147043 425 122419 426 99429 427 78429 428 59718 429 43526 430 30002 431 19202 432 11077 433 5461 434 2059 435 435 436 515592 437 514692 438 512169 439 507465 440 500175 441 490035 442 476910 443 460782 444 441738 445 419958 446 395703 447 369303 448 341145 449 311661 450 281316 451 250596 452 219996 453 190008 454 161109 455 133749 456 108339 457 85239 458 64746 459 47082 460 32382 461 20682 462 11907 463 5859 464 2205 465 465 466 602888 467 601927 468 599227 469 594181 470 586341 471 575406 472 561210 473 543710 474 522974 475 499169 476 472549 477 443443 478 412243 479 379392 480 345372 481 310692 482 275876 483 241451 484 207935 485 175825 486 145585 487 117634 488 92334 489 69978 490 50778 491 34853 492 22217 493 12767 494 6271 495 2356 496 496 497 701624 498 700600 499 697717 500 692317 501 683907 502 672147 503 656838 504 637910 505 615410 506 589490 507 560395 508 528451 509 494053 510 457653 511 419748 512 380868 513 341564 514 302396 515 263921 516 226681 517 191191 518 157927 519 127314 520 99714 521 75414 522 54614 523 37415 524 23807 525 13657 526 6697 527 2512 528 528 529 812889 530 811800 531 808728 532 802962 533 793962 534 781347 535 764883 536 744471 537 720135 538 692010 539 660330 540 625416 541 587664 542 547533 543 505533 544 462213 545 418149 546 373932 547 330156 548 287406 549 246246 550 207207 551 170775 552 137379 553 107379 554 81054 555 58590 556 40068 557 25452 558 14577 559 7137 560 2673 561 561 562 937839 563 936683 564 933416 565 927272 566 917662 567 904162 568 886501 569 864549 570 838305 571 807885 572 773510 573 735494 574 694232 575 650188 576 603883 577 555883 578 506787 579 457215 580 407796 581 359156 582 311906 583 266630 584 223873 585 184129 586 147829 587 115329 588 86898 589 62706 590 42812 591 27152 592 15527 593 7591 594 2839 595 595 596 1077699 597 1076474 598 1073006 599 1066472 600 1056232 601 1041817 602 1022917 603 999369 604 971145 605 938340 606 901160 607 859910 608 814982 609 766843 610 716023 611 663103 612 608703 613 553470 614 498066 615 443156 616 389396 617 337421 618 287833 619 241189 620 197989 621 158664 622 123564 623 92946 624 66962 625 45647 626 28907 627 16507 628 8059 629 3010 630 630 631 1233765 632 1232469 633 1228794 634 1221858 635 1210968 636 1195608 637 1175427 638 1150227 639 1119951 640 1084671 641 1044576 642 999960 643 951210 644 898794 645 843249 646 785169 647 725193 648 663993 649 602262 650 540702 651 480012 652 420876 653 363951 654 309855 655 259155 656 212355 657 169884 658 132084 659 99198 660 71358 661 48573 662 30717 663 17517 664 8541 665 3186 666 666 667 1407406 668 1406037 669 1402149 670 1394799 671 1383239 672 1366904 673 1345400 674 1318492 675 1286092 676 1248247 677 1205127 678 1157013 679 1104285 680 1047410 681 986930 682 923450 683 857626 684 790153 685 721753 686 653163 687 585123 688 518364 689 453596 690 391496 691 332696 692 277771 693 227227 694 181489 695 140889 696 105654 697 75894 698 51590 699 32582 700 18557 701 9037 702 3367 703 703 704 1600066 705 1598622 706 1594515 707 1586739 708 1574489 709 1557149 710 1534280 711 1505608 712 1471012 713 1430512 714 1384257 715 1332513 716 1275651 717 1214135 718 1148510 719 1079390 720 1007446 721 933394 722 857983 723 781983 724 706173 725 631329 726 558212 727 487556 728 420056 729 356356 730 297037 731 242605 732 193479 733 149979 734 112314 735 80570 736 54698 737 34502 738 19627 739 9547 740 3553 741 741 742 1813266 743 1811745 744 1807413 745 1799199 746 1786239 747 1767864 748 1743588 749 1713096 750 1676232 751 1632987 752 1583487 753 1527981 754 1466829 755 1400490 756 1329510 757 1254510 758 1176174 759 1095237 760 1012473 761 928683 762 844683 763 761292 764 679320 765 599556 766 522756 767 449631 768 380835 769 316953 770 258489 771 205854 772 159354 773 119178 774 85386 775 57897 776 36477 777 20727 778 10071 779 3744 780 780 781 2048606 782 2047006 783 2042443 784 2033779 785 2020089 786 2000649 787 1974924 788 1942556 789 1903352 790 1857272 791 1804417 792 1745017 793 1679419 794 1608075 795 1531530 796 1450410 797 1365410 798 1277282 799 1186823 800 1094863 801 1002253 802 909853 803 818520 804 729096 805 642396 806 559196 807 480221 808 406133 809 337519 810 274879 811 218614 812 169014 813 126246 814 90342 815 61187 816 38507 817 21857 818 10609 819 3940 820 820 821 2307767 822 2306086 823 2301286 824 2292160 825 2277720 826 2257185 827 2229969 828 2195669 829 2154053 830 2105048 831 2048728 832 1985302 833 1915102 834 1838571 835 1756251 836 1668771 837 1576835 838 1481210 839 1382714 840 1282204 841 1180564 842 1078693 843 977493 844 877857 845 780657 846 686732 847 596876 848 511826 849 432250 850 358735 851 291775 852 231759 853 178959 854 133518 855 95438 856 64568 857 40592 858 23017 859 11161 860 4141 861 861 862 2592513 863 2590749 864 2585706 865 2576106 866 2560896 867 2539236 868 2510487 869 2474199 870 2430099 871 2378079 872 2318184 873 2250600 874 2175642 875 2093742 876 2005437 877 1911357 878 1812213 879 1708785 880 1601910 881 1492470 882 1381380 883 1269576 884 1158003 885 1047603 886 939303 887 834003 888 732564 889 635796 890 544446 891 459186 892 380601 893 309177 894 245289 895 189189 896 140994 897 100674 898 68040 899 42732 900 24207 901 11727 902 4347 903 903 904 2904693 905 2902844 906 2897552 907 2887466 908 2871466 909 2848651 910 2818327 911 2779995 912 2733339 913 2678214 914 2614634 915 2542760 916 2462888 917 2375437 918 2280937 919 2180017 920 2073393 921 1961856 922 1846260 923 1727510 924 1606550 925 1484351 926 1361899 927 1240183 928 1120183 929 1002858 930 889134 931 779892 932 675956 933 578081 934 486941 935 403117 936 327085 937 259204 938 199704 939 148674 940 106050 941 71603 942 44927 943 25427 944 12307 945 4558 946 946 947 3246243 948 3244307 949 3238760 950 3228176 951 3211366 952 3187366 953 3155425 954 3114993 955 3065709 956 3007389 957 2940014 958 2863718 959 2778776 960 2685592 961 2584687 962 2476687 963 2362311 964 2242359 965 2117700 966 1989260 967 1858010 968 1724954 969 1591117 970 1457533 971 1325233 972 1195233 973 1068522 974 946050 975 828716 976 717356 977 612731 978 515515 979 426283 980 345499 981 273504 982 210504 983 156558 984 111566 985 75257 986 47177 987 26677 988 12901 989 4774 990 990 991 3619188 992 3617163 993 3611355 994 3600261 995 3582621 996 3557406 997 3523806 998 3481218 999 3429234 1000 3367629 1001 3296349 1002 3215499 1003 3125331 1004 3026232 1005 2918712 1006 2803392 1007 2680992 1008 2552319 1009 2418255 1010 2279745 1011 2137785 1012 1993410 1013 1847682 1014 1701678 1015 1556478 1016 1413153 1017 1272753 1018 1136295 1019 1004751 1020 879036 1021 759996 1022 648396 1023 544908 1024 450099 1025 364419 1026 288189 1027 221589 1028 164646 1029 117222 1030 79002 1031 49482 1032 27957 1033 13509 1034 4995 1035 1035 1036 4025644 1037 4023528 1038 4017453 1039 4005837 1040 3987347 1041 3960887 1042 3925586 1043 3880786 1044 3826030 1045 3761050 1046 3685755 1047 3600219 1048 3504669 1049 3399473 1050 3285128 1051 3162248 1052 3031552 1053 2893852 1054 2750041 1055 2601081 1056 2447991 1057 2291835 1058 2133710 1059 1974734 1060 1816034 1061 1658734 1062 1503943 1063 1352743 1064 1206177 1065 1065237 1066 930852 1067 803876 1068 685076 1069 575120 1070 474565 1071 383845 1072 303259 1073 232959 1074 172938 1075 123018 1076 82838 1077 51842 1078 29267 1079 14131 1080 5221 1081 1081 1082 4467820 1083 4465611 1084 4459263 1085 4447113 1086 4427753 1087 4400018 1088 4362974 1089 4315906 1090 4258306 1091 4189861 1092 4110441 1093 4020087 1094 3918999 1095 3807524 1096 3686144 1097 3555464 1098 3416200 1099 3269167 1100 3115267 1101 2955477 1102 2790837 1103 2622438 1104 2451410 1105 2278910 1106 2106110 1107 1934185 1108 1764301 1109 1597603 1110 1435203 1111 1278168 1112 1127508 1113 984164 1114 848996 1115 722771 1116 606151 1117 499681 1118 403777 1119 318714 1120 244614 1121 181434 1122 128954 1123 86765 1124 54257 1125 30607 1126 14767 1127 5452 1128 1128 1129 4948020 1130 4945716 1131 4939089 1132 4926393 1133 4906143 1134 4877103 1135 4838274 1136 4788882 1137 4728366 1138 4656366 1139 4572711 1140 4477407 1141 4370625 1142 4252689 1143 4124064 1144 3985344 1145 3837240 1146 3680568 1147 3516237 1148 3345237 1149 3168627 1150 2987523 1151 2803086 1152 2616510 1153 2429010 1154 2241810 1155 2056131 1156 1873179 1157 1694133 1158 1520133 1159 1352268 1160 1191564 1161 1038972 1162 895356 1163 761481 1164 638001 1165 525447 1166 424215 1167 334554 1168 256554 1169 190134 1170 135030 1171 90783 1172 56727 1173 31977 1174 15417 1175 5688 1176 1176 1177 5468645 1178 5466244 1179 5459332 1180 5446078 1181 5424918 1182 5394543 1183 5353887 1184 5302115 1185 5238611 1186 5162966 1187 5074966 1188 4974580 1189 4861948 1190 4737369 1191 4601289 1192 4454289 1193 4297073 1194 4130456 1195 3955352 1196 3772762 1197 3583762 1198 3389491 1199 3191139 1200 2989935 1201 2787135 1202 2584010 1203 2381834 1204 2181872 1205 1985368 1206 1793533 1207 1607533 1208 1428477 1209 1257405 1210 1095276 1211 942956 1212 801206 1213 670670 1214 551863 1215 445159 1216 350779 1217 268779 1218 199038 1219 141246 1220 94892 1221 59252 1222 33377 1223 16081 1224 5929 1225 1225 1226 6032195 1227 6029695 1228 6022492 1229 6008668 1230 5986578 1231 5954838 1232 5912313 1233 5858105 1234 5791541 1235 5712161 1236 5619706 1237 5514106 1238 5395468 1239 5264064 1240 5120319 1241 4964799 1242 4798199 1243 4621331 1244 4435112 1245 4240552 1246 4038742 1247 3830842 1248 3618069 1249 3401685 1250 3182985 1251 2963285 1252 2743910 1253 2526182 1254 2311408 1255 2100868 1256 1895803 1257 1697403 1258 1506795 1259 1325031 1260 1153076 1261 991796 1262 841946 1263 704158 1264 578929 1265 466609 1266 367389 1267 281289 1268 208146 1269 147602 1270 99092 1271 61832 1272 34807 1273 16759 1274 6175 1275 1275 1276 6641271 1277 6638670 1278 6631170 1279 6616764 1280 6593724 1281 6560589 1282 6516153 1283 6459453 1284 6389757 1285 6306552 1286 6209532 1287 6098586 1288 5973786 1289 5835375 1290 5683755 1291 5519475 1292 5343219 1293 5155794 1294 4958118 1295 4751208 1296 4536168 1297 4314177 1298 4086477 1299 3854361 1300 3619161 1301 3382236 1302 3144960 1303 2908710 1304 2674854 1305 2444739 1306 2219679 1307 2000943 1308 1789743 1309 1587222 1310 1394442 1311 1212372 1312 1041876 1313 883701 1314 738465 1315 606645 1316 488565 1317 384384 1318 294084 1319 217458 1320 154098 1321 103383 1322 64467 1323 36267 1324 17451 1325 6426 1326 1326 1327 7298577 1328 7295873 1329 7288070 1330 7273070 1331 7249060 1332 7214500 1333 7168111 1334 7108863 1335 7035963 1336 6948843 1337 6847148 1338 6730724 1339 6599606 1340 6454006 1341 6294301 1342 6121021 1343 5934837 1344 5736549 1345 5527074 1346 5307434 1347 5078744 1348 4842200 1349 4599067 1350 4350667 1351 4098367 1352 3843567 1353 3587688 1354 3332160 1355 3078410 1356 2827850 1357 2581865 1358 2341801 1359 2108953 1360 1884553 1361 1669758 1362 1465638 1363 1273164 1364 1093196 1365 926471 1366 773591 1367 635011 1368 511027 1369 401764 1370 307164 1371 226974 1372 160734 1373 107765 1374 67157 1375 37757 1376 18157 1377 6682 1378 1378 1379 8006922 1380 8004113 1381 7996001 1382 7980395 1383 7955395 1384 7919380 1385 7870996 1386 7809144 1387 7732968 1388 7641843 1389 7535363 1390 7413329 1391 7275737 1392 7122766 1393 6954766 1394 6772246 1395 6575862 1396 6366405 1397 6144789 1398 5912039 1399 5669279 1400 5417720 1401 5158648 1402 4893412 1403 4623412 1404 4350087 1405 4074903 1406 3799341 1407 3524885 1408 3253010 1409 2985170 1410 2722786 1411 2467234 1412 2219833 1413 1981833 1414 1754403 1415 1538619 1416 1335452 1417 1145756 1418 970256 1419 809536 1420 664027 1421 533995 1422 419529 1423 320529 1424 236694 1425 167510 1426 112238 1427 69902 1428 39277 1429 18877 1430 6943 1431 1431 1432 8769222 1433 8766306 1434 8757879 1435 8741655 1436 8715645 1437 8678145 1438 8627724 1439 8563212 1440 8483688 1441 8388468 1442 8277093 1443 8149317 1444 8005095 1445 7844571 1446 7668066 1447 7476066 1448 7269210 1449 7048278 1450 6814179 1451 6567939 1452 6310689 1453 6043653 1454 5768136 1455 5485512 1456 5197212 1457 4904712 1458 4609521 1459 4313169 1460 4017195 1461 3723135 1462 3432510 1463 3146814 1464 2867502 1465 2595978 1466 2333583 1467 2081583 1468 1841157 1469 1613385 1470 1399236 1471 1199556 1472 1015056 1473 846300 1474 693693 1475 557469 1476 437679 1477 334179 1478 246618 1479 174426 1480 116802 1481 72702 1482 40827 1483 19611 1484 7209 1485 1485 1486 9588502 1487 9585477 1488 9576729 1489 9559875 1490 9532835 1491 9493820 1492 9441320 1493 9374092 1494 9291148 1495 9191743 1496 9075363 1497 8941713 1498 8790705 1499 8622446 1500 8437226 1501 8235506 1502 8017906 1503 7785193 1504 7538269 1505 7278159 1506 7005999 1507 6723024 1508 6430556 1509 6129992 1510 5822792 1511 5510467 1512 5194567 1513 4876669 1514 4558365 1515 4241250 1516 3926910 1517 3616910 1518 3312782 1519 3016013 1520 2728033 1521 2450203 1522 2183803 1523 1930020 1524 1689936 1525 1464516 1526 1254596 1527 1060871 1528 883883 1529 724009 1530 581449 1531 456214 1532 348114 1533 256746 1534 181482 1535 121457 1536 75557 1537 42407 1538 20359 1539 7480 1540 1540 1541 10467898 1542 10464762 1543 10455687 1544 10438191 1545 10410101 1546 10369541 1547 10314920 1548 10244920 1549 10158484 1550 10054804 1551 9933309 1552 9793653 1553 9635703 1554 9459527 1555 9265382 1556 9053702 1557 8825086 1558 8580286 1559 8320195 1560 8045835 1561 7758345 1562 7458969 1563 7149044 1564 6829988 1565 6503288 1566 6170488 1567 5833177 1568 5492977 1569 5151531 1570 4810491 1571 4471506 1572 4136210 1573 3806210 1574 3483074 1575 3168319 1576 2863399 1577 2569693 1578 2288493 1579 2020992 1580 1768272 1581 1531292 1582 1310876 1583 1107701 1584 922285 1585 754975 1586 605935 1587 475134 1588 362334 1589 267078 1590 188678 1591 126203 1592 78467 1593 44017 1594 21121 1595 7756 1596 1596 1597 11410659 1598 11407410 1599 11398002 1600 11379852 1601 11350692 1602 11308557 1603 11251773 1604 11178945 1605 11088945 1606 10980900 1607 10854180 1608 10708386 1609 10543338 1610 10359063 1611 10155783 1612 9933903 1613 9693999 1614 9436806 1615 9163206 1616 8874216 1617 8570976 1618 8254737 1619 7926849 1620 7588749 1621 7241949 1622 6888024 1623 6528600 1624 6165342 1625 5799942 1626 5434107 1627 5069547 1628 4707963 1629 4351035 1630 4000410 1631 3657690 1632 3324420 1633 3002076 1634 2692053 1635 2395653 1636 2114073 1637 1848393 1638 1599564 1639 1368396 1640 1155546 1641 961506 1642 786591 1643 630927 1644 494439 1645 376839 1646 277614 1647 196014 1648 131040 1649 81432 1650 45657 1651 21897 1652 8037 1653 1653 1654 12420149 1655 12416785 1656 12407038 1657 12388222 1658 12357972 1659 12314232 1660 12255243 1661 12179531 1662 12085895 1663 11973395 1664 11841340 1665 11689276 1666 11516974 1667 11324418 1668 11111793 1669 10879473 1670 10628009 1671 10358117 1672 10070666 1673 9766666 1674 9447256 1675 9113692 1676 8767335 1677 8409639 1678 8042139 1679 7666439 1680 7284200 1681 6897128 1682 6506962 1683 6115462 1684 5724397 1685 5335533 1686 4950621 1687 4571385 1688 4199510 1689 3836630 1690 3484316 1691 3144064 1692 2817283 1693 2505283 1694 2209263 1695 1930299 1696 1669332 1697 1427156 1698 1204406 1699 1001546 1700 818857 1701 656425 1702 514129 1703 391629 1704 288354 1705 203490 1706 135968 1707 84452 1708 47327 1709 22687 1710 8323 1711 1711 1712 13499849 1713 13496368 1714 13486276 1715 13466782 1716 13435422 1717 13390047 1718 13328811 1719 13250159 1720 13152815 1721 13035770 1722 12898270 1723 12739804 1724 12560092 1725 12359073 1726 12136893 1727 11893893 1728 11630597 1729 11347700 1730 11046056 1731 10726666 1732 10390666 1733 10039315 1734 9673983 1735 9296139 1736 8907339 1737 8509214 1738 8103458 1739 7691816 1740 7276072 1741 6858037 1742 6439537 1743 6022401 1744 5608449 1745 5199480 1746 4797260 1747 4403510 1748 4019894 1749 3648007 1750 3289363 1751 2945383 1752 2617383 1753 2306562 1754 2013990 1755 1740596 1756 1487156 1757 1254281 1758 1042405 1759 851773 1760 682429 1761 534204 1762 406704 1763 299298 1764 211106 1765 140987 1766 87527 1767 49027 1768 23491 1769 8614 1770 1770 1771 14653359 1772 14649759 1773 14639316 1774 14619132 1775 14586642 1776 14539602 1777 14476077 1778 14394429 1779 14293305 1780 14171625 1781 14028570 1782 13863570 1783 13676292 1784 13466628 1785 13234683 1786 12980763 1787 12705363 1788 12409155 1789 12092976 1790 11757816 1791 11404806 1792 11035206 1793 10650393 1794 10251849 1795 9841149 1796 9419949 1797 8989974 1798 8553006 1799 8110872 1800 7665432 1801 7218567 1802 6772167 1803 6328119 1804 5888295 1805 5454540 1806 5028660 1807 4612410 1808 4207482 1809 3815493 1810 3437973 1811 3076353 1812 2731953 1813 2405970 1814 2099466 1815 1813356 1816 1548396 1817 1305171 1818 1084083 1819 885339 1820 708939 1821 554664 1822 422064 1823 310446 1824 218862 1825 146097 1826 90657 1827 50757 1828 24309 1829 8910 1830 1830