1 1 2 2 3 6 4 3 5 8 6 11 7 4 8 10 9 14 10 16 11 5 12 13 13 18 14 20 15 21 16 7 17 17 18 23 19 25 20 27 21 26 22 9 23 22 24 29 25 32 26 34 27 33 28 31 29 12 30 28 31 37 32 40 33 43 34 42 35 39 36 36 37 15 38 35 39 47 40 50 41 54 42 53 43 49 44 45 45 41 46 19 47 44 48 59 49 63 50 68 51 67 52 62 53 57 54 52 55 46 56 24 57 55 58 74 59 79 60 85 61 84 62 78 63 72 64 65 65 58 66 51 67 30 68 69 69 93 70 99 71 107 72 105 73 98 74 90 75 82 76 73 77 64 78 56 79 38 80 87 81 117 82 124 83 134 84 132 85 123 86 113 87 103 88 92 89 80 90 70 91 61 92 48 93 109 94 147 95 155 96 168 97 165 98 154 99 142 100 129 101 115 102 100 103 88 104 77 105 66 106 60 107 137 108 184 109 194 110 210 111 207 112 193 113 178 114 162 115 144 116 125 117 110 118 97 119 83 120 71 121 75 122 172 123 230 124 243 125 263 126 259 127 242 128 223 129 203 130 180 131 157 132 138 133 122 134 104 135 89 136 76 137 94 138 215 139 288 140 304 141 329 142 324 143 303 144 279 145 254 146 225 147 197 148 173 149 153 150 130 151 112 152 95 153 81 154 118 155 269 156 360 157 380 158 412 159 405 160 379 161 349 162 318 163 282 164 247 165 217 166 192 167 163 168 140 169 119 170 102 171 86 172 148 173 337 174 450 175 475 176 515 177 507 178 474 179 437 180 398 181 353 182 309 183 272 184 240 185 204 186 175 187 149 188 128 189 108 190 91 191 185 192 422 193 563 194 594 195 644 196 634 197 593 198 547 199 498 200 442 201 387 202 340 203 300 204 255 205 219 206 187 207 160 208 135 209 114 210 96 211 232 212 528 213 704 214 743 215 805 216 793 217 742 218 684 219 623 220 553 221 484 222 425 223 375 224 319 225 274 226 234 227 200 228 169 229 143 230 120 231 101 232 290 233 660 234 880 235 929 236 1007 237 992 238 928 239 855 240 779 241 692 242 605 243 532 244 469 245 399 246 343 247 293 248 250 249 212 250 179 251 150 252 127 253 106 254 363 255 825 256 1100 257 1162 258 1259 259 1240 260 1160 261 1069 262 974 263 865 264 757 265 665 266 587 267 499 268 429 269 367 270 313 271 265 272 224 273 188 274 159 275 133 276 111 277 454 278 1032 279 1375 280 1453 281 1574 282 1550 283 1450 284 1337 285 1218 286 1082 287 947 288 832 289 734 290 624 291 537 292 459 293 392 294 332 295 280 296 235 297 199 298 167 299 139 300 116 301 568 302 1290 303 1719 304 1817 305 1968 306 1938 307 1813 308 1672 309 1523 310 1353 311 1184 312 1040 313 918 314 780 315 672 316 574 317 490 318 415 319 350 320 294 321 249 322 209 323 174 324 145 325 121 326 710 327 1613 328 2149 329 2272 330 2460 331 2423 332 2267 333 2090 334 1904 335 1692 336 1480 337 1300 338 1148 339 975 340 840 341 718 342 613 343 519 344 438 345 368 346 312 347 262 348 218 349 182 350 152 351 126 352 888 353 2017 354 2687 355 2840 356 3075 357 3029 358 2834 359 2613 360 2380 361 2115 362 1850 363 1625 364 1435 365 1219 366 1050 367 898 368 767 369 649 370 548 371 460 372 390 373 328 374 273 375 228 376 190 377 158 378 131 379 1110 380 2522 381 3359 382 3550 383 3844 384 3787 385 3543 386 3267 387 2975 388 2644 389 2313 390 2032 391 1794 392 1524 393 1313 394 1123 395 959 396 812 397 685 398 575 399 488 400 410 401 342 402 285 403 238 404 198 405 164 406 136 407 1388 408 3153 409 4199 410 4438 411 4805 412 4734 413 4429 414 4084 415 3719 416 3305 417 2892 418 2540 419 2243 420 1905 421 1642 422 1404 423 1199 424 1015 425 857 426 719 427 610 428 513 429 428 430 357 431 298 432 248 433 205 434 170 435 141 436 1735 437 3942 438 5249 439 5548 440 6007 441 5918 442 5537 443 5105 444 4649 445 4132 446 3615 447 3175 448 2804 449 2382 450 2053 451 1755 452 1499 453 1269 454 1072 455 899 456 763 457 642 458 535 459 447 460 373 461 310 462 257 463 213 464 177 465 146 466 2169 467 4928 468 6562 469 6935 470 7509 471 7398 472 6922 473 6382 474 5812 475 5165 476 4519 477 3969 478 3505 479 2978 480 2567 481 2194 482 1874 483 1587 484 1340 485 1124 486 954 487 803 488 669 489 559 490 467 491 388 492 322 493 267 494 222 495 183 496 151 497 2712 498 6160 499 8203 500 8669 501 9387 502 9248 503 8653 504 7978 505 7265 506 6457 507 5649 508 4962 509 4382 510 3723 511 3209 512 2743 513 2343 514 1984 515 1675 516 1405 517 1193 518 1004 519 837 520 699 521 584 522 485 523 403 524 334 525 278 526 229 527 189 528 156 529 3390 530 7700 531 10254 532 10837 533 11734 534 11560 535 10817 536 9973 537 9082 538 8072 539 7062 540 6203 541 5478 542 4654 543 4012 544 3429 545 2929 546 2480 547 2094 548 1757 549 1492 550 1255 551 1047 552 874 553 730 554 607 555 504 556 418 557 348 558 287 559 237 560 195 561 161 562 4238 563 9625 564 12818 565 13547 566 14668 567 14450 568 13522 569 12467 570 11353 571 10090 572 8828 573 7754 574 6848 575 5818 576 5015 577 4287 578 3662 579 3100 580 2618 581 2197 582 1865 583 1569 584 1309 585 1093 586 913 587 759 588 630 589 523 590 435 591 359 592 297 593 244 594 202 595 166 596 5298 597 12032 598 16023 599 16934 600 18335 601 18063 602 16903 603 15584 604 14192 605 12613 606 11035 607 9693 608 8560 609 7273 610 6269 611 5359 612 4578 613 3875 614 3273 615 2747 616 2332 617 1962 618 1637 619 1367 620 1142 621 949 622 788 623 654 624 544 625 449 626 372 627 305 628 253 629 208 630 171 631 6623 632 15040 633 20029 634 21168 635 22919 636 22579 637 21129 638 19480 639 17740 640 15767 641 13794 642 12117 643 10700 644 9092 645 7837 646 6699 647 5723 648 4844 649 4092 650 3434 651 2915 652 2453 653 2047 654 1709 655 1428 656 1187 657 985 658 818 659 680 660 562 661 465 662 382 663 317 664 260 665 214 666 176 667 8279 668 18800 669 25037 670 26460 671 28649 672 28224 673 26412 674 24350 675 22175 676 19709 677 17243 678 15147 679 13375 680 11365 681 9797 682 8374 683 7154 684 6055 685 5115 686 4293 687 3644 688 3067 689 2559 690 2137 691 1785 692 1484 693 1232 694 1023 695 850 696 703 697 582 698 478 699 397 700 325 701 268 702 220 703 181 704 10349 705 23500 706 31297 707 33075 708 35812 709 35280 710 33015 711 30438 712 27719 713 24637 714 21554 715 18934 716 16719 717 14207 718 12247 719 10468 720 8943 721 7569 722 6394 723 5367 724 4555 725 3834 726 3199 727 2672 728 2232 729 1855 730 1540 731 1279 732 1063 733 879 734 728 735 598 736 497 737 407 738 335 739 275 740 227 741 186 742 12937 743 29375 744 39122 745 41344 746 44765 747 44100 748 41269 749 38048 750 34649 751 30797 752 26943 753 23668 754 20899 755 17759 756 15309 757 13085 758 11179 759 9462 760 7993 761 6709 762 5694 763 4793 764 3999 765 3340 766 2790 767 2319 768 1925 769 1599 770 1329 771 1099 772 910 773 748 774 622 775 509 776 419 777 344 778 284 779 233 780 191 781 16172 782 36719 783 48903 784 51680 785 55957 786 55125 787 51587 788 47560 789 43312 790 38497 791 33679 792 29585 793 26124 794 22199 795 19137 796 16357 797 13974 798 11828 799 9992 800 8387 801 7118 802 5992 803 4999 804 4175 805 3488 806 2899 807 2407 808 1999 809 1662 810 1374 811 1138 812 935 813 778 814 637 815 524 816 430 817 355 818 292 819 239 820 196 821 20215 822 45899 823 61129 824 64600 825 69947 826 68907 827 64484 828 59450 829 54140 830 48122 831 42099 832 36982 833 32655 834 27749 835 23922 836 20447 837 17468 838 14785 839 12490 840 10484 841 8898 842 7490 843 6249 844 5219 845 4360 846 3624 847 3009 848 2499 849 2078 850 1718 851 1423 852 1169 853 973 854 797 855 655 856 538 857 444 858 365 859 299 860 245 861 201 862 25269 863 57374 864 76412 865 80750 866 87434 867 86134 868 80605 869 74313 870 67675 871 60153 872 52624 873 46228 874 40819 875 34687 876 29903 877 25559 878 21835 879 18482 880 15613 881 13105 882 11123 883 9363 884 7812 885 6524 886 5450 887 4530 888 3762 889 3124 890 2598 891 2148 892 1779 893 1462 894 1217 895 997 896 819 897 673 898 555 899 457 900 374 901 307 902 252 903 206 904 31587 905 71718 906 95515 907 100938 908 109293 909 107668 910 100757 911 92892 912 84594 913 75192 914 65780 915 57785 916 51024 917 43359 918 37379 919 31949 920 27294 921 23103 922 19517 923 16382 924 13904 925 11704 926 9765 927 8155 928 6813 929 5663 930 4703 931 3905 932 3248 933 2685 934 2224 935 1828 936 1522 937 1247 938 1024 939 842 940 694 941 572 942 468 943 384 944 315 945 258 946 211 947 39484 948 89648 949 119394 950 126173 951 136617 952 134585 953 125947 954 116115 955 105743 956 93990 957 82225 958 72232 959 63780 960 54199 961 46724 962 39937 963 34118 964 28879 965 24397 966 20478 967 17380 968 14630 969 12207 970 10194 971 8517 972 7079 973 5879 974 4882 975 4060 976 3357 977 2780 978 2285 979 1903 980 1559 981 1280 982 1053 983 868 984 715 985 585 986 480 987 394 988 323 989 264 990 216 991 49355 992 112060 993 149243 994 157717 995 170772 996 168232 997 157434 998 145144 999 132179 1000 117488 1001 102782 1002 90290 1003 79725 1004 67749 1005 58405 1006 49922 1007 42648 1008 36099 1009 30497 1010 25598 1011 21725 1012 18288 1013 15259 1014 12743 1015 10647 1016 8849 1017 7349 1018 6103 1019 5075 1020 4197 1021 3475 1022 2857 1023 2379 1024 1949 1025 1600 1026 1317 1027 1085 1028 894 1029 732 1030 600 1031 493 1032 404 1033 330 1034 270 1035 221 1036 61694 1037 140075 1038 186554 1039 197147 1040 213465 1041 210290 1042 196793 1043 181430 1044 165224 1045 146860 1046 128478 1047 112863 1048 99657 1049 84687 1050 73007 1051 62403 1052 53310 1053 45124 1054 38122 1055 31998 1056 27157 1057 22860 1058 19074 1059 15929 1060 13309 1061 11062 1062 9187 1063 7629 1064 6344 1065 5247 1066 4344 1067 3572 1068 2974 1069 2437 1070 2000 1071 1647 1072 1357 1073 1118 1074 915 1075 750 1076 617 1077 505 1078 413 1079 338 1080 277 1081 226 1082 77118 1083 175094 1084 233193 1085 246434 1086 266832 1087 262863 1088 245992 1089 226788 1090 206530 1091 183575 1092 160598 1093 141079 1094 124572 1095 105859 1096 91259 1097 78004 1098 66638 1099 56405 1100 47653 1101 39998 1102 33947 1103 28575 1104 23843 1105 19912 1106 16637 1107 13828 1108 11484 1109 9537 1110 7930 1111 6559 1112 5430 1113 4465 1114 3718 1115 3047 1116 2500 1117 2059 1118 1697 1119 1398 1120 1144 1121 938 1122 772 1123 632 1124 517 1125 423 1126 347 1127 283 1128 231 1129 96398 1130 218868 1131 291492 1132 308043 1133 333540 1134 328579 1135 307490 1136 283485 1137 258163 1138 229469 1139 200748 1140 176349 1141 155715 1142 132324 1143 114074 1144 97505 1145 83298 1146 70507 1147 59567 1148 49998 1149 42434 1150 35719 1151 29804 1152 24890 1153 20797 1154 17285 1155 14355 1156 11922 1157 9913 1158 8199 1159 6788 1160 5582 1161 4648 1162 3809 1163 3125 1164 2574 1165 2122 1166 1748 1167 1430 1168 1173 1169 965 1170 790 1171 647 1172 529 1173 434 1174 354 1175 289 1176 236 1177 120498 1178 273585 1179 364365 1180 385054 1181 416925 1182 410724 1183 384363 1184 354357 1185 322704 1186 286837 1187 250935 1188 220437 1189 194644 1190 165405 1191 142593 1192 121882 1193 104123 1194 88134 1195 74459 1196 62498 1197 53043 1198 44649 1199 37255 1200 31113 1201 25997 1202 21607 1203 17944 1204 14903 1205 12392 1206 10249 1207 8485 1208 6978 1209 5810 1210 4762 1211 3907 1212 3218 1213 2653 1214 2185 1215 1788 1216 1467 1217 1207 1218 988 1219 809 1220 662 1221 543 1222 443 1223 362 1224 295 1225 241 1226 150623 1227 341982 1228 455457 1229 481318 1230 521157 1231 513405 1232 480454 1233 442947 1234 403380 1235 358547 1236 313669 1237 275547 1238 243305 1239 206757 1240 178242 1241 152353 1242 130154 1243 110168 1244 93074 1245 78123 1246 66304 1247 55812 1248 46569 1249 38892 1250 32497 1251 27009 1252 22430 1253 18629 1254 15490 1255 12812 1256 10607 1257 8723 1258 7263 1259 5953 1260 4884 1261 4023 1262 3317 1263 2732 1264 2235 1265 1834 1266 1509 1267 1235 1268 1012 1269 828 1270 679 1271 554 1272 453 1273 369 1274 302 1275 246 1276 188279 1277 427478 1278 569322 1279 601648 1280 651447 1281 641757 1282 600568 1283 553684 1284 504225 1285 448184 1286 392087 1287 344434 1288 304132 1289 258447 1290 222803 1291 190442 1292 162693 1293 137710 1294 116343 1295 97654 1296 82880 1297 69765 1298 58212 1299 48615 1300 40622 1301 33762 1302 28038 1303 23287 1304 19363 1305 16015 1306 13259 1307 10904 1308 9079 1309 7442 1310 6105 1311 5029 1312 4147 1313 3415 1314 2794 1315 2293 1316 1887 1317 1544 1318 1265 1319 1035 1320 849 1321 693 1322 567 1323 462 1324 378 1325 308 1326 251 1327 235349 1328 534348 1329 711653 1330 752060 1331 814309 1332 802197 1333 750710 1334 692105 1335 630282 1336 560230 1337 490109 1338 430543 1339 380165 1340 323059 1341 278504 1342 238053 1343 203367 1344 172138 1345 145429 1346 122068 1347 103600 1348 87207 1349 72765 1350 60769 1351 50778 1352 42203 1353 35048 1354 29109 1355 24204 1356 20019 1357 16574 1358 13630 1359 11349 1360 9303 1361 7632 1362 6287 1363 5184 1364 4269 1365 3493 1366 2867 1367 2359 1368 1930 1369 1582 1370 1294 1371 1062 1372 867 1373 709 1374 578 1375 473 1376 385 1377 314 1378 256 1379 294187 1380 667935 1381 889567 1382 940075 1383 1017887 1384 1002747 1385 938388 1386 865132 1387 787853 1388 700288 1389 612637 1390 538179 1391 475207 1392 403824 1393 348130 1394 297567 1395 254209 1396 215173 1397 181787 1398 152585 1399 129500 1400 109009 1401 90957 1402 75962 1403 63473 1404 52754 1405 43810 1406 36387 1407 30255 1408 25024 1409 20718 1410 17038 1411 14187 1412 11629 1413 9540 1414 7859 1415 6480 1416 5337 1417 4367 1418 3584 1419 2949 1420 2413 1421 1978 1422 1618 1423 1328 1424 1084 1425 887 1426 723 1427 592 1428 482 1429 393 1430 320 1431 261 1432 367734 1433 834919 1434 1111959 1435 1175094 1436 1272359 1437 1253434 1438 1172985 1439 1081415 1440 984817 1441 875360 1442 765797 1443 672724 1444 594009 1445 504780 1446 435163 1447 371959 1448 317762 1449 268967 1450 227234 1451 190732 1452 161875 1453 136262 1454 113697 1455 94953 1456 79342 1457 65943 1458 54763 1459 45484 1460 37819 1461 31280 1462 25898 1463 21298 1464 17734 1465 14537 1466 11925 1467 9824 1468 8100 1469 6672 1470 5459 1471 4480 1472 3687 1473 3017 1474 2473 1475 2023 1476 1660 1477 1355 1478 1109 1479 904 1480 740 1481 603 1482 492 1483 400 1484 327 1485 266 1486 459668 1487 1043649 1488 1389949 1489 1468868 1490 1590449 1491 1566793 1492 1466232 1493 1351769 1494 1231022 1495 1094200 1496 957247 1497 840905 1498 742512 1499 630975 1500 543954 1501 464949 1502 397203 1503 336209 1504 284043 1505 238415 1506 202344 1507 170328 1508 142122 1509 118692 1510 99178 1511 82429 1512 68454 1513 56855 1514 47274 1515 39100 1516 32373 1517 26623 1518 22168 1519 18172 1520 14907 1521 12280 1522 10125 1523 8340 1524 6824 1525 5600 1526 4609 1527 3772 1528 3092 1529 2529 1530 2075 1531 1694 1532 1387 1533 1130 1534 925 1535 754 1536 615 1537 500 1538 409 1539 333 1540 271 1541 574585 1542 1304562 1543 1737437 1544 1836085 1545 1988062 1546 1958492 1547 1832790 1548 1689712 1549 1538778 1550 1367750 1551 1196559 1552 1051132 1553 928140 1554 788719 1555 679943 1556 581187 1557 496504 1558 420262 1559 355054 1560 298019 1561 252930 1562 212910 1563 177653 1564 148365 1565 123973 1566 103037 1567 85568 1568 71069 1569 59093 1570 48875 1571 40467 1572 33279 1573 27710 1574 22715 1575 18634 1576 15350 1577 12657 1578 10425 1579 8530 1580 7000 1581 5762 1582 4715 1583 3865 1584 3162 1585 2594 1586 2118 1587 1734 1588 1413 1589 1157 1590 943 1591 769 1592 625 1593 512 1594 417 1595 339 1596 276 1597 718232 1598 1630703 1599 2171797 1600 2295107 1601 2485078 1602 2448115 1603 2290988 1604 2112140 1605 1923473 1606 1709688 1607 1495699 1608 1313915 1609 1160175 1610 985899 1611 849929 1612 726484 1613 620630 1614 525328 1615 443818 1616 372524 1617 316163 1618 266138 1619 222067 1620 185457 1621 154967 1622 128797 1623 106960 1624 88837 1625 73867 1626 61094 1627 50584 1628 41599 1629 34638 1630 28394 1631 23293 1632 19188 1633 15822 1634 13032 1635 10663 1636 8750 1637 7203 1638 5894 1639 4832 1640 3953 1641 3243 1642 2648 1643 2168 1644 1767 1645 1447 1646 1179 1647 962 1648 782 1649 640 1650 522 1651 424 1652 345 1653 281 1654 897790 1655 2038379 1656 2714747 1657 2868884 1658 3106348 1659 3060144 1660 2863735 1661 2640175 1662 2404342 1663 2137110 1664 1869624 1665 1642394 1666 1450219 1667 1232374 1668 1062412 1669 908105 1670 775788 1671 656660 1672 554773 1673 465655 1674 395204 1675 332673 1676 277584 1677 231822 1678 193709 1679 160997 1680 133700 1681 111047 1682 92334 1683 76368 1684 63230 1685 51999 1686 43298 1687 35493 1688 29117 1689 23985 1690 19778 1691 16290 1692 13329 1693 10938 1694 9004 1695 7368 1696 6040 1697 4942 1698 4054 1699 3310 1700 2710 1701 2209 1702 1809 1703 1474 1704 1203 1705 978 1706 800 1707 653 1708 530 1709 432 1710 352 1711 286 1712 1122238 1713 2547974 1714 3393434 1715 3586105 1716 3882935 1717 3825180 1718 3579669 1719 3300219 1720 3005428 1721 2671388 1722 2337030 1723 2052993 1724 1812774 1725 1540468 1726 1328015 1727 1135132 1728 969735 1729 820825 1730 693467 1731 582069 1732 494005 1733 415842 1734 346980 1735 289778 1736 242137 1737 201247 1738 167125 1739 138809 1740 115418 1741 95460 1742 79038 1743 64999 1744 54123 1745 44367 1746 36397 1747 29982 1748 24723 1749 20363 1750 16662 1751 13673 1752 11255 1753 9210 1754 7550 1755 6178 1756 5068 1757 4138 1758 3388 1759 2762 1760 2262 1761 1843 1762 1504 1763 1223 1764 1000 1765 817 1766 663 1767 540 1768 440 1769 358 1770 291 1771 1402798 1772 3184968 1773 4241793 1774 4482632 1775 4853669 1776 4781475 1777 4474587 1778 4125274 1779 3756785 1780 3339235 1781 2921288 1782 2566242 1783 2265968 1784 1925585 1785 1660019 1786 1418915 1787 1212169 1788 1026032 1789 866834 1790 727587 1791 617507 1792 519803 1793 433725 1794 362223 1795 302672 1796 251559 1797 208907 1798 173512 1799 144273 1800 119325 1801 98798 1802 81249 1803 67654 1804 55459 1805 45497 1806 37478 1807 30904 1808 25454 1809 20828 1810 17092 1811 14069 1812 11513 1813 9438 1814 7723 1815 6335 1816 5173 1817 4235 1818 3453 1819 2828 1820 2304 1821 1880 1822 1529 1823 1250 1824 1022 1825 829 1826 675 1827 550 1828 448 1829 364 1830 296 1831 1753498 1832 3981210 1833 5302242 1834 5603290 1835 6067087 1836 5976844 1837 5593234 1838 5156593 1839 4695982 1840 4174044 1841 3651610 1842 3207803 1843 2832460 1844 2406982 1845 2075024 1846 1773644 1847 1515212 1848 1282540 1849 1083543 1850 909484 1851 771884 1852 649754 1853 542157 1854 452779 1855 378340 1856 314449 1857 261134 1858 216890 1859 180342 1860 149157 1861 123498 1862 101562 1863 84568 1864 69324 1865 56872 1866 46848 1867 38630 1868 31818 1869 26035 1870 21365 1871 17587 1872 14392 1873 11798 1874 9654 1875 7919 1876 6467 1877 5294 1878 4317 1879 3535 1880 2880 1881 2350 1882 1912 1883 1563 1884 1278 1885 1037 1886 844 1887 688 1888 560 1889 455 1890 370 1891 301 1892 2191873 1893 4976513 1894 6627803 1895 7004113 1896 7583859 1897 7471055 1898 6991543 1899 6445742 1900 5869978 1901 5217555 1902 4564513 1903 4009754 1904 3540575 1905 3008728 1906 2593780 1907 2217055 1908 1894015 1909 1603175 1910 1354429 1911 1136855 1912 964855 1913 812193 1914 677697 1915 565974 1916 472925 1917 393062 1918 326418 1919 271113 1920 225428 1921 186447 1922 154373 1923 126953 1924 105710 1925 86655 1926 71090 1927 58560 1928 48288 1929 39773 1930 32544 1931 26707 1932 21984 1933 17990 1934 14748 1935 12068 1936 9899 1937 8084 1938 6618 1939 5397 1940 4419 1941 3600 1942 2938 1943 2390 1944 1954 1945 1598 1946 1297 1947 1055 1948 860 1949 700 1950 569 1951 463 1952 377 1953 306 1954 2739842 1955 6220642 1956 8284754 1957 8755142 1958 9479824 1959 9338819 1960 8739429 1961 8057178 1962 7337473 1963 6521944 1964 5705642 1965 5012193 1966 4425719 1967 3760910 1968 3242225 1969 2771319 1970 2367519 1971 2003969 1972 1693037 1973 1421069 1974 1206069 1975 1015242 1976 847122 1977 707468 1978 591157 1979 491328 1980 408023 1981 338892 1982 281785 1983 233059 1984 192967 1985 158692 1986 132138 1987 108319 1988 88863 1989 73200 1990 60360 1991 49717 1992 40680 1993 33384 1994 27480 1995 22488 1996 18435 1997 15085 1998 12374 1999 10105 2000 8273 2001 6747 2002 5524 2003 4500 2004 3673 2005 2988 2006 2443 2007 1998 2008 1622 2009 1319 2010 1075 2011 875 2012 712 2013 579 2014 472 2015 383 2016 311 2017 3424803 2018 7775803 2019 10355943 2020 10943928 2021 11849780 2022 11673524 2023 10924287 2024 10071473 2025 9171842 2026 8152430 2027 7132053 2028 6265242 2029 5532149 2030 4701138 2031 4052782 2032 3464149 2033 2959399 2034 2504962 2035 2116297 2036 1776337 2037 1507587 2038 1269053 2039 1058903 2040 884335 2041 738947 2042 614160 2043 510029 2044 423615 2045 352232 2046 291324 2047 241209 2048 198365 2049 165173 2050 135399 2051 111079 2052 91500 2053 75450 2054 62147 2055 50850 2056 41730 2057 34350 2058 28110 2059 23044 2060 18857 2061 15468 2062 12632 2063 10342 2064 8434 2065 6905 2066 5625 2067 4592 2068 3735 2069 3054 2070 2498 2071 2028 2072 1649 2073 1344 2074 1094 2075 890 2076 724 2077 590 2078 479 2079 389 2080 316 2081 4281004 2082 9719754 2083 12944929 2084 13679910 2085 14812225 2086 14591905 2087 13655359 2088 12589342 2089 11464803 2090 10190538 2091 8915067 2092 7831553 2093 6915187 2094 5876423 2095 5065978 2096 4330187 2097 3699249 2098 3131203 2099 2645372 2100 2220422 2101 1884484 2102 1586317 2103 1323629 2104 1105419 2105 923684 2106 767700 2107 637537 2108 529519 2109 440290 2110 364155 2111 301512 2112 247957 2113 206467 2114 169249 2115 138849 2116 114375 2117 94313 2118 77684 2119 63563 2120 52163 2121 42938 2122 35138 2123 28805 2124 23572 2125 19335 2126 15790 2127 12928 2128 10543 2129 8632 2130 7032 2131 5740 2132 4669 2133 3818 2134 3123 2135 2535 2136 2062 2137 1680 2138 1368 2139 1113 2140 905 2141 738 2142 599 2143 487 2144 395 2145 321 2146 5351255 2147 12149693 2148 16181162 2149 17099888 2150 18515282 2151 18239882 2152 17069199 2153 15736678 2154 14331004 2155 12738173 2156 11143834 2157 9789442 2158 8643984 2159 7345529 2160 6332473 2161 5412734 2162 4624062 2163 3914004 2164 3306715 2165 2775528 2166 2355605 2167 1982897 2168 1654537 2169 1381774 2170 1154605 2171 959625 2172 796922 2173 661899 2174 550363 2175 455194 2176 376890 2177 309947 2178 258084 2179 211562 2180 173562 2181 142969 2182 117892 2183 97105 2184 79454 2185 65204 2186 53673 2187 43923 2188 36007 2189 29465 2190 24169 2191 19738 2192 16160 2193 13179 2194 10790 2195 8790 2196 7175 2197 5837 2198 4773 2199 3904 2200 3169 2201 2578 2202 2100 2203 1710 2204 1392 2205 1132 2206 923 2207 749 2208 609 2209 494 2210 402 2211 326 2212 6689069 2213 15187117 2214 20226453 2215 21374860 2216 23144103 2217 22799853 2218 21336499 2219 19670848 2220 17913755 2221 15922717 2222 13929793 2223 12236803 2224 10804980 2225 9181912 2226 7915592 2227 6765918 2228 5780078 2229 4892505 2230 4133394 2231 3469410 2232 2944507 2233 2478622 2234 2068172 2235 1727218 2236 1443257 2237 1199532 2238 996153 2239 827374 2240 687954 2241 568993 2242 471113 2243 387434 2244 322605 2245 264453 2246 216953 2247 178712 2248 147365 2249 121382 2250 99318 2251 81505 2252 67092 2253 54904 2254 45009 2255 36832 2256 30212 2257 24673 2258 20200 2259 16474 2260 13488 2261 10988 2262 8969 2263 7297 2264 5967 2265 4880 2266 3962 2267 3223 2268 2625 2269 2138 2270 1740 2271 1415 2272 1154 2273 937 2274 762 2275 618 2276 503 2277 408 2278 331 2279 8361337 2280 18983897 2281 25283067 2282 26718575 2283 28930129 2284 28499817 2285 26670624 2286 24588560 2287 22392194 2288 19903397 2289 17412242 2290 15296004 2291 13506225 2292 11477390 2293 9894490 2294 8457398 2295 7225098 2296 6115632 2297 5166743 2298 4336763 2299 3680634 2300 3098278 2301 2585215 2302 2159023 2303 1804072 2304 1499415 2305 1245192 2306 1034218 2307 859943 2308 711242 2309 588892 2310 484293 2311 403257 2312 330567 2313 271192 2314 223390 2315 184207 2316 151728 2317 124148 2318 101882 2319 83865 2320 68630 2321 56262 2322 46040 2323 37765 2324 30842 2325 25250 2326 20593 2327 16860 2328 13735 2329 11212 2330 9122 2331 7459 2332 6100 2333 4953 2334 4029 2335 3282 2336 2673 2337 2175 2338 1769 2339 1443 2340 1172 2341 953 2342 773 2343 629 2344 510 2345 414 2346 336 2347 10451672 2348 23729872 2349 31603834 2350 33398219 2351 36162662 2352 35624772 2353 33338280 2354 30735700 2355 27990243 2356 24879247 2357 21765303 2358 19120005 2359 16882782 2360 14346738 2361 12368113 2362 10571748 2363 9031373 2364 7644540 2365 6458429 2366 5420954 2367 4600793 2368 3872848 2369 3231519 2370 2698779 2371 2255090 2372 1874269 2373 1556490 2374 1292773 2375 1074929 2376 889053 2377 736115 2378 605367 2379 504072 2380 413209 2381 338990 2382 279238 2383 230259 2384 189660 2385 155185 2386 127353 2387 104832 2388 85788 2389 70328 2390 57550 2391 47207 2392 38553 2393 31563 2394 25742 2395 21075 2396 17169 2397 14015 2398 11403 2399 9324 2400 7625 2401 6192 2402 5037 2403 4103 2404 3342 2405 2719 2406 2212 2407 1804 2408 1465 2409 1192 2410 967 2411 787 2412 638 2413 518 2414 420 2415 341 2416 13064590 2417 29662340 2418 39504793 2419 41747774 2420 45203328 2421 44530965 2422 41672850 2423 38419625 2424 34987804 2425 31099059 2426 27206629 2427 23900007 2428 21103478 2429 17933423 2430 15460142 2431 13214685 2432 11289217 2433 9555675 2434 8073037 2435 6776193 2436 5750992 2437 4841060 2438 4039399 2439 3373474 2440 2818863 2441 2342837 2442 1945613 2443 1615967 2444 1343662 2445 1111317 2446 920144 2447 756709 2448 630090 2449 516512 2450 423738 2451 349048 2452 287824 2453 237075 2454 193982 2455 159192 2456 131040 2457 107235 2458 87910 2459 71938 2460 59009 2461 48192 2462 39454 2463 32178 2464 26344 2465 21462 2466 17519 2467 14254 2468 11655 2469 9532 2470 7740 2471 6297 2472 5129 2473 4178 2474 3399 2475 2765 2476 2255 2477 1832 2478 1490 2479 1209 2480 984 2481 798 2482 648 2483 525 2484 427 2485 346 2486 16330738 2487 37077925 2488 49380992 2489 52184718 2490 56504160 2491 55663707 2492 52091063 2493 48024532 2494 43734755 2495 38873824 2496 34008287 2497 29875009 2498 26379348 2499 22416779 2500 19325178 2501 16518357 2502 14111522 2503 11944594 2504 10091297 2505 8470242 2506 7188740 2507 6051325 2508 5049249 2509 4216843 2510 3523579 2511 2928547 2512 2432017 2513 2019959 2514 1679578 2515 1389147 2516 1150180 2517 945887 2518 787613 2519 645640 2520 529673 2521 436310 2522 359780 2523 296344 2524 242478 2525 198990 2526 163800 2527 134044 2528 109888 2529 89923 2530 73762 2531 60240 2532 49318 2533 40223 2534 32930 2535 26828 2536 21899 2537 17818 2538 14569 2539 11915 2540 9675 2541 7872 2542 6412 2543 5223 2544 4249 2545 3457 2546 2819 2547 2290 2548 1863 2549 1512 2550 1230 2551 998 2552 810 2553 657 2554 534 2555 433 2556 351 2557 20413423 2558 46347407 2559 61726240 2560 65230898 2561 70630200 2562 69579634 2563 65113829 2564 60030665 2565 54668444 2566 48592280 2567 42510359 2568 37343762 2569 32974185 2570 28020974 2571 24156473 2572 20647947 2573 17639403 2574 14930743 2575 12614122 2576 10587803 2577 8985925 2578 7564157 2579 6311562 2580 5271054 2581 4404474 2582 3660684 2583 3040022 2584 2524949 2585 2099473 2586 1736434 2587 1437725 2588 1182359 2589 984517 2590 807050 2591 662092 2592 545388 2593 449725 2594 370430 2595 303098 2596 248738 2597 204750 2598 167555 2599 137360 2600 112404 2601 92203 2602 75300 2603 61648 2604 50279 2605 41163 2606 33535 2607 27374 2608 22273 2609 18212 2610 14894 2611 12094 2612 9840 2613 8015 2614 6529 2615 5312 2616 4322 2617 3524 2618 2863 2619 2329 2620 1890 2621 1538 2622 1248 2623 1013 2624 822 2625 668 2626 542 2627 439 2628 356 2629 25516779 2630 57934259 2631 77157800 2632 81538623 2633 88287750 2634 86974543 2635 81392287 2636 75038332 2637 68335555 2638 60740350 2639 53137949 2640 46679703 2641 41217732 2642 35026218 2643 30195592 2644 25809934 2645 22049254 2646 18663429 2647 15767653 2648 13234754 2649 11232407 2650 9455197 2651 7889453 2652 6588818 2653 5505593 2654 4575855 2655 3800028 2656 3156187 2657 2624342 2658 2170543 2659 1797157 2660 1477949 2661 1230647 2662 1008813 2663 827615 2664 681735 2665 562157 2666 463038 2667 378873 2668 310923 2669 255938 2670 209444 2671 171700 2672 140505 2673 115254 2674 94125 2675 77060 2676 62849 2677 51454 2678 41919 2679 34218 2680 27842 2681 22765 2682 18618 2683 15118 2684 12300 2685 10019 2686 8162 2687 6640 2688 5403 2689 4405 2690 3579 2691 2912 2692 2363 2693 1923 2694 1560 2695 1267 2696 1028 2697 835 2698 678 2699 549 2700 445 2701 361 2702 31895974 2703 72417824 2704 96447250 2705 101923279 2706 110359688 2707 108718179 2708 101740359 2709 93797915 2710 85419444 2711 75925438 2712 66422437 2713 58349629 2714 51522165 2715 43782773 2716 37744490 2717 32262418 2718 27561568 2719 23329287 2720 19709567 2721 16543443 2722 14040509 2723 11818997 2724 9861817 2725 8236023 2726 6881992 2727 5719819 2728 4750035 2729 3945234 2730 3280428 2731 2713179 2732 2246447 2733 1847437 2734 1538309 2735 1261017 2736 1034519 2737 852169 2738 702697 2739 578798 2740 473592 2741 388654 2742 319923 2743 261805 2744 214625 2745 175632 2746 144068 2747 117657 2748 96325 2749 78562 2750 64318 2751 52399 2752 42773 2753 34803 2754 28457 2755 23273 2756 18898 2757 15375 2758 12524 2759 10203 2760 8300 2761 6754 2762 5507 2763 4474 2764 3640 2765 2954 2766 2404 2767 1950 2768 1584 2769 1285 2770 1044 2771 848 2772 687 2773 557 2774 452 2775 366 2776 39869968 2777 90522280 2778 120559063 2779 127404099 2780 137949610 2781 135897724 2782 127175449 2783 117247394 2784 106774305 2785 94906798 2786 83028047 2787 72937037 2788 64402707 2789 54728467 2790 47180613 2791 40328023 2792 34451960 2793 29161609 2794 24636959 2795 20679304 2796 17550637 2797 14773747 2798 12327272 2799 10295029 2800 8602490 2801 7149774 2802 5937544 2803 4931543 2804 4100535 2805 3391474 2806 2808059 2807 2309297 2808 1922887 2809 1576272 2810 1293149 2811 1065212 2812 878372 2813 723498 2814 591990 2815 485818 2816 399904 2817 327257 2818 268282 2819 219540 2820 180085 2821 147072 2822 120407 2823 98203 2824 80398 2825 65499 2826 53467 2827 43504 2828 35572 2829 29092 2830 23623 2831 19219 2832 15655 2833 12754 2834 10375 2835 8443 2836 6884 2837 5593 2838 4550 2839 3693 2840 3005 2841 2438 2842 1980 2843 1607 2844 1305 2845 1060 2846 859 2847 697 2848 565 2849 458 2850 371 2851 49837460 2852 113152850 2853 150698829 2854 159255124 2855 172437013 2856 169872155 2857 158969312 2858 146559243 2859 133467882 2860 118633498 2861 103785059 2862 91171297 2863 80503384 2864 68410584 2865 58975767 2866 50410029 2867 43064950 2868 36452012 2869 30796199 2870 25849130 2871 21938297 2872 18467184 2873 15409090 2874 12868787 2875 10753113 2876 8937218 2877 7421930 2878 6164429 2879 5125669 2880 4239343 2881 3510074 2882 2886622 2883 2403609 2884 1970340 2885 1616437 2886 1331515 2887 1097965 2888 904373 2889 739988 2890 607273 2891 499880 2892 409072 2893 335353 2894 274425 2895 225107 2896 183840 2897 150509 2898 122754 2899 100498 2900 81874 2901 66834 2902 54380 2903 44465 2904 36365 2905 29529 2906 24024 2907 19569 2908 15943 2909 12969 2910 10554 2911 8605 2912 6992 2913 5688 2914 4617 2915 3757 2916 3048 2917 2475 2918 2009 2919 1632 2920 1325 2921 1074 2922 872 2923 707 2924 573 2925 464 2926 376 2927 62296825 2928 141441063 2929 188373537 2930 199068905 2931 215546267 2932 212340194 2933 198711640 2934 183199054 2935 166834853 2936 148291873 2937 129731324 2938 113964122 2939 100629230 2940 85513230 2941 73719709 2942 63012537 2943 53831188 2944 45565015 2945 38495249 2946 32311413 2947 27422872 2948 23083980 2949 19261363 2950 16085984 2951 13441392 2952 11171523 2953 9277413 2954 7705537 2955 6407087 2956 5299179 2957 4387593 2958 3608278 2959 3004512 2960 2462925 2961 2020547 2962 1664394 2963 1372457 2964 1130467 2965 924985 2966 759092 2967 624850 2968 511340 2969 419192 2970 343032 2971 281384 2972 229800 2973 188137 2974 153443 2975 125623 2976 102343 2977 83543 2978 67975 2979 55582 2980 45457 2981 36912 2982 30030 2983 24462 2984 19929 2985 16212 2986 13193 2987 10757 2988 8740 2989 7110 2990 5772 2991 4697 2992 3810 2993 3094 2994 2512 2995 2040 2996 1657 2997 1343 2998 1090 2999 884 3000 717 3001 580 3002 470 3003 381 3004 77871032 3005 176801329 3006 235466922 3007 248836132 3008 269432834 3009 265425243 3010 248389550 3011 228998818 3012 208543567 3013 185364842 3014 162164155 3015 142455153 3016 125786538 3017 106891538 3018 92149637 3019 78765672 3020 67288985 3021 56956269 3022 48119062 3023 40389267 3024 34278590 3025 28854975 3026 24076704 3027 20107480 3028 16801740 3029 13964404 3030 11596767 3031 9631922 3032 8008859 3033 6623974 3034 5484492 3035 4510348 3036 3755640 3037 3078657 3038 2525684 3039 2080493 3040 1715572 3041 1413084 3042 1156232 3043 948865 3044 781063 3045 639175 3046 523990 3047 428790 3048 351730 3049 287250 3050 235172 3051 191804 3052 157029 3053 127929 3054 104429 3055 84969 3056 69478 3057 56822 3058 46140 3059 37538 3060 30578 3061 24912 3062 20265 3063 16492 3064 13447 3065 10925 3066 8888 3067 7215 3068 5872 3069 4763 3070 3868 3071 3140 3072 2550 3073 2072 3074 1679 3075 1363 3076 1105 3077 897 3078 725 3079 588 3080 477 3081 386 3082 97338790 3083 221001662 3084 294333653 3085 311045165 3086 336791043 3087 331781554 3088 310486938 3089 286248523 3090 260679459 3091 231706053 3092 202705194 3093 178068942 3094 157233173 3095 133614423 3096 115187047 3097 98457090 3098 84111232 3099 71195337 3100 60148828 3101 50486584 3102 42848238 3103 36068719 3104 30095880 3105 25134350 3106 21002175 3107 17455505 3108 14495959 3109 12039903 3110 10011074 3111 8279968 3112 6855615 3113 5637935 3114 4694550 3115 3848322 3116 3157105 3117 2600617 3118 2144465 3119 1766355 3120 1445290 3121 1186082 3122 976329 3123 798969 3124 654988 3125 535988 3126 439663 3127 359063 3128 293965 3129 239755 3130 196287 3131 159912 3132 130537 3133 106212 3134 86848 3135 71028 3136 57675 3137 46923 3138 38223 3139 31140 3140 25332 3141 20615 3142 16809 3143 13657 3144 11110 3145 9019 3146 7340 3147 5954 3148 4835 3149 3925 3150 3188 3151 2590 3152 2099 3153 1704 3154 1382 3155 1122 3156 907 3157 735 3158 597 3159 483 3160 391 3161 121673488 3162 276252078 3163 367917067 3164 388806457 3165 420988804 3166 414726943 3167 388108673 3168 357810654 3169 325849324 3170 289632567 3171 253381493 3172 222586178 3173 196541467 3174 167018029 3175 143983809 3176 123071363 3177 105139040 3178 88994172 3179 75186035 3180 63108230 3181 53560298 3182 45085899 3183 37619850 3184 31417938 3185 26252719 3186 21819382 3187 18119949 3188 15049879 3189 12513843 3190 10349960 3191 8569519 3192 7047419 3193 5868188 3194 4810403 3195 3946382 3196 3250772 3197 2680582 3198 2207944 3199 1806613 3200 1482603 3201 1220412 3202 998712 3203 818735 3204 669985 3205 549579 3206 448829 3207 367457 3208 299694 3209 245359 3210 199890 3211 163172 3212 132765 3213 108560 3214 88785 3215 72094 3216 58654 3217 47779 3218 38925 3219 31665 3220 25769 3221 21012 3222 17072 3223 13888 3224 11274 3225 9175 3226 7443 3227 6044 3228 4907 3229 3985 3230 3238 3231 2624 3232 2130 3233 1728 3234 1403 3235 1134 3236 919 3237 747 3238 604 3239 489 3240 396 3241 152091860 3242 345315098 3243 459896334 3244 486008072 3245 526236005 3246 518408679 3247 485135842 3248 447263318 3249 407311655 3250 362040709 3251 316726867 3252 278232723 3253 245676834 3254 208772537 3255 179979762 3256 153839204 3257 131423800 3258 111242715 3259 93982544 3260 78885288 3261 66950373 3262 56357374 3263 47024813 3264 39272423 3265 32815899 3266 27274228 3267 22649937 3268 18812349 3269 15642304 3270 12937450 3271 10711899 3272 8809274 3273 7335235 3274 6013004 3275 4932978 3276 4063465 3277 3350728 3278 2759930 3279 2258267 3280 1853254 3281 1525515 3282 1248390 3283 1023419 3284 837482 3285 686974 3286 561037 3287 459322 3288 374618 3289 306699 3290 249863 3291 203965 3292 165957 3293 135700 3294 110982 3295 90118 3296 73318 3297 59724 3298 48657 3299 39582 3300 32212 3301 26265 3302 21340 3303 17360 3304 14093 3305 11469 3306 9304 3307 7555 3308 6134 3309 4982 3310 4048 3311 3280 3312 2663 3313 2160 3314 1754 3315 1418 3316 1149 3317 934 3318 755 3319 612 3320 495 3321 401 3322 190114825 3323 431643873 3324 574870418 3325 607510090 3326 657795007 3327 648010849 3328 606419803 3329 559079148 3330 509139569 3331 452550887 3332 395908584 3333 347790904 3334 307096043 3335 260965672 3336 224974703 3337 192299005 3338 164279750 3339 139053394 3340 117478180 3341 98606610 3342 83687967 3343 70446718 3344 58781017 3345 49090529 3346 41019874 3347 34092785 3348 28312422 3349 23515437 3350 19552880 3351 16171813 3352 13389874 3353 11011593 3354 9169044 3355 7516255 3356 6166223 3357 5079332 3358 4188410 3359 3449913 3360 2822834 3361 2316568 3362 1906894 3363 1560488 3364 1279274 3365 1046853 3366 858718 3367 701297 3368 574153 3369 468273 3370 383374 3371 312329 3372 254957 3373 207447 3374 169625 3375 138728 3376 112648 3377 91648 3378 74655 3379 60822 3380 49478 3381 40265 3382 32832 3383 26675 3384 21700 3385 17617 3386 14337 3387 11630 3388 9444 3389 7668 3390 6228 3391 5060 3392 4100 3393 3329 3394 2700 3395 2193 3396 1773 3397 1437 3398 1168 3399 944 3400 765 3401 619 3402 502 3403 406 3404 237643532 3405 539554842 3406 718588023 3407 759387613 3408 822243759 3409 810013562 3410 758024754 3411 698848935 3412 636424462 3413 565688609 3414 494885730 3415 434738630 3416 383870054 3417 326207090 3418 281218379 3419 240373757 3420 205349688 3421 173816743 3422 146847725 3423 123258263 3424 104609959 3425 88058398 3426 73476272 3427 61363162 3428 51274843 3429 42615982 3430 35390528 3431 29394297 3432 24441100 3433 20214767 3434 16737343 3435 13764492 3436 11461305 3437 9395319 3438 7707779 3439 6349165 3440 5235513 3441 4312392 3442 3528543 3443 2895710 3444 2383618 3445 1950610 3446 1599093 3447 1308567 3448 1073398 3449 876622 3450 717692 3451 585342 3452 479218 3453 390412 3454 318697 3455 259309 3456 212032 3457 173410 3458 140810 3459 114560 3460 93319 3461 76028 3462 61848 3463 50332 3464 41040 3465 33344 3466 27125 3467 22022 3468 17922 3469 14538 3470 11805 3471 9585 3472 7785 3473 6325 3474 5125 3475 4162 3476 3375 3477 2742 3478 2217 3479 1797 3480 1460 3481 1180 3482 957 3483 774 3484 628 3485 508 3486 411 3487 297054415 3488 674443553 3489 898235029 3490 949234517 3491 1027804699 3492 1012516953 3493 947530943 3494 873561169 3495 795530578 3496 707110762 3497 618607163 3498 543423288 3499 479837568 3500 407758863 3501 351522974 3502 300467197 3503 256687110 3504 217270929 3505 183559657 3506 154072829 3507 130762449 3508 110072998 3509 91845340 3510 76703953 3511 64093554 3512 53269978 3513 44238160 3514 36742872 3515 30551375 3516 25268459 3517 20921679 3518 17205615 3519 14326632 3520 11744149 3521 9634724 3522 7936457 3523 6544392 3524 5390490 3525 4410679 3526 3619638 3527 2979523 3528 2438263 3529 1998867 3530 1635709 3531 1341748 3532 1095778 3533 897115 3534 731678 3535 599023 3536 488015 3537 398372 3538 324137 3539 265040 3540 216763 3541 176013 3542 143200 3543 116649 3544 95035 3545 77310 3546 62915 3547 51300 3548 41680 3549 33907 3550 27528 3551 22403 3552 18173 3553 14757 3554 11982 3555 9732 3556 7907 3557 6407 3558 5203 3559 4219 3560 3428 3561 2772 3562 2247 3563 1825 3564 1475 3565 1197 3566 968 3567 785 3568 635 3569 514 3570 416 3571 371318019 3572 843054442 3573 1122793787 3574 1186543147 3575 1284755874 3576 1265646192 3577 1184413679 3578 1091951462 3579 994413223 3580 883888453 3581 773258954 3582 679279110 3583 599796960 3584 509698579 3585 439403718 3586 375583997 3587 320858888 3588 271588662 3589 229449572 3590 192591037 3591 163453062 3592 137591248 3593 114806675 3594 95879942 3595 80116943 3596 66587473 3597 55297700 3598 45928590 3599 38189219 3600 31585574 3601 26152099 3602 21507019 3603 17908290 3604 14680187 3605 12043405 3606 9920572 3607 8180490 3608 6738113 3609 5513349 3610 4524548 3611 3724404 3612 3047829 3613 2498584 3614 2044637 3615 1677185 3616 1369723 3617 1121394 3618 914598 3619 748779 3620 610019 3621 497965 3622 405172 3623 331300 3624 270954 3625 220017 3626 179000 3627 145812 3628 118794 3629 96638 3630 78644 3631 64125 3632 52100 3633 42384 3634 34410 3635 28004 3636 22717 3637 18447 3638 14978 3639 12165 3640 9884 3641 8009 3642 6504 3643 5274 3644 4285 3645 3465 3646 2809 3647 2282 3648 1844 3649 1497 3650 1210 3651 982 3652 794 3653 643 3654 520 3655 421 3656 464147524 3657 1053818053 3658 1403492234 3659 1483178934 3660 1605944843 3661 1582057740 3662 1480517099 3663 1364939328 3664 1243016529 3665 1104860567 3666 966573693 3667 849098888 3668 749746200 3669 637123224 3670 549254648 3671 469479997 3672 401073610 3673 339485828 3674 286811965 3675 240738797 3676 204316328 3677 171989060 3678 143508344 3679 119849928 3680 100146179 3681 83234342 3682 69122125 3683 57410738 3684 47736524 3685 39481968 3686 32690124 3687 26883774 3688 22385363 3689 18350234 3690 15054257 3691 12400715 3692 10225613 3693 8422642 3694 6891687 3695 5655685 3696 4655505 3697 3809787 3698 3123230 3699 2555797 3700 2096482 3701 1712154 3702 1401743 3703 1143248 3704 935974 3705 762524 3706 622457 3707 506465 3708 414125 3709 338693 3710 275022 3711 223750 3712 182265 3713 148493 3714 120798 3715 98305 3716 80157 3717 65125 3718 52980 3719 43013 3720 35005 3721 28397 3722 23059 3723 18723 3724 15207 3725 12355 3726 10012 3727 8130 3728 6593 3729 5357 3730 4332 3731 3512 3732 2853 3733 2305 3734 1872 3735 1513 3736 1228 3737 993 3738 804 3739 650 3740 527 3741 426 3742 580184405 3743 1317272567 3744 1754365293 3745 1853973668 3746 2007431054 3747 1977572175 3748 1850646374 3749 1706174160 3750 1553770662 3751 1381075709 3752 1208217117 3753 1061373610 3754 937182750 3755 796404030 3756 686568310 3757 586849997 3758 501342013 3759 424357285 3760 358514957 3761 300923497 3762 255395410 3763 214986325 3764 179385430 3765 149812410 3766 125182724 3767 104042928 3768 86402657 3769 71763423 3770 59670655 3771 49352460 3772 40862655 3773 33604718 3774 27981704 3775 22937793 3776 18817822 3777 15500894 3778 12782017 3779 10528303 3780 8614609 3781 7069607 3782 5819382 3783 4762234 3784 3904038 3785 3194747 3786 2620603 3787 2140193 3788 1752179 3789 1429060 3790 1169968 3791 953155 3792 778072 3793 633082 3794 517657 3795 423367 3796 343778 3797 279688 3798 227832 3799 185617 3800 150998 3801 122882 3802 100197 3803 81407 3804 66225 3805 53767 3806 43757 3807 35497 3808 28824 3809 23404 3810 19009 3811 15444 3812 12515 3813 10163 3814 8242 3815 6697 3816 5415 3817 4390 3818 3567 3819 2882 3820 2340 3821 1892 3822 1535 3823 1242 3824 1005 3825 813 3826 659 3827 533 3828 431 3829 725230507 3830 1646590709 3831 2192956617 3832 2317467085 3833 2509288818 3834 2471965219 3835 2313307968 3836 2132717700 3837 1942213328 3838 1726344637 3839 1510271397 3840 1326717013 3841 1171478438 3842 995505038 3843 858210388 3844 733562497 3845 626677517 3846 530446607 3847 448143697 3848 376154372 3849 319244263 3850 268732907 3851 224231788 3852 187265513 3853 156478405 3854 130053660 3855 108003322 3856 89704279 3857 74588319 3858 61690575 3859 51078319 3860 42005898 3861 34977130 3862 28672242 3863 23522278 3864 19376118 3865 15977522 3866 13160379 3867 10768262 3868 8837009 3869 7274228 3870 5952793 3871 4880048 3872 3993434 3873 3275754 3874 2675242 3875 2190224 3876 1786325 3877 1462460 3878 1191444 3879 972590 3880 791353 3881 647072 3882 529209 3883 429723 3884 349610 3885 284790 3886 232022 3887 188748 3888 153603 3889 125247 3890 101759 3891 82782 3892 67209 3893 54697 3894 44372 3895 36030 3896 29255 3897 23762 3898 19305 3899 15644 3900 12704 3901 10303 3902 8372 3903 6769 3904 5488 3905 4459 3906 3603 3907 2925 3908 2365 3909 1919 3910 1553 3911 1257 3912 1017 3913 824 3914 667 3915 539 3916 436 3917 906538134 3918 2058238387 3919 2741195772 3920 2896833857 3921 3136611023 3922 3089956524 3923 2891634960 3924 2665897125 3925 2427766660 3926 2157930797 3927 1887839247 3928 1658396267 3929 1464348048 3930 1244381298 3931 1072762985 3932 916953122 3933 783346897 3934 663058259 3935 560179622 3936 470192965 3937 399055329 3938 335916134 3939 280289735 3940 234081892 3941 195598007 3942 162567075 3943 135004153 3944 112130349 3945 93235399 3946 77113219 3947 63847899 3948 52507373 3949 43721413 3950 35840303 3951 29402848 3952 24220148 3953 19971903 3954 16450474 3955 13460328 3956 11046262 3957 9092785 3958 7440992 3959 6100060 3960 4991793 3961 4094693 3962 3344053 3963 2737780 3964 2232907 3965 1828075 3966 1489305 3967 1215738 3968 989192 3969 808840 3970 661512 3971 537154 3972 437013 3973 355988 3974 290028 3975 235935 3976 192004 3977 156559 3978 127199 3979 103478 3980 84012 3981 68372 3982 55465 3983 45038 3984 36569 3985 29703 3986 24132 3987 19555 3988 15880 3989 12879 3990 10465 3991 8462 3992 6860 3993 5574 3994 4504 3995 3657 3996 2957 3997 2399 3998 1942 3999 1572 4000 1272 4001 1030 4002 834 4003 674 4004 545 4005 441 4006 1133172668 4007 2572797984 4008 3426494715 4009 3621042322 4010 3920763779 4011 3862445655 4012 3614543700 4013 3332371407 4014 3034708325 4015 2697413497 4016 2359799059 4017 2072995334 4018 1830435060 4019 1555476623 4020 1340953732 4021 1146191403 4022 979183622 4023 828822824 4024 700224528 4025 587741207 4026 498819162 4027 419895168 4028 350362169 4029 292602365 4030 244497509 4031 203208844 4032 168755192 4033 140162937 4034 116544249 4035 96391524 4036 79809874 4037 65634217 4038 54651767 4039 44800379 4040 36753560 4041 30275185 4042 24964879 4043 20563093 4044 16825410 4045 13807828 4046 11365982 4047 9301240 4048 7625075 4049 6239742 4050 5118367 4051 4180067 4052 3422225 4053 2791134 4054 2285094 4055 1861632 4056 1519673 4057 1236490 4058 1011050 4059 826890 4060 671443 4061 546267 4062 444985 4063 362535 4064 294919 4065 240005 4066 195699 4067 158999 4068 129348 4069 105015 4070 85465 4071 69332 4072 56298 4073 45712 4074 37129 4075 30165 4076 24444 4077 19850 4078 16099 4079 13082 4080 10578 4081 8575 4082 6968 4083 5630 4084 4572 4085 3697 4086 2999 4087 2428 4088 1965 4089 1590 4090 1288 4091 1043 4092 843 4093 682 4094 552 4095 446 4096 1416465835 4097 3215997480 4098 4283118394 4099 4526302903 4100 4900954724 4101 4828057069 4102 4518179625 4103 4165464259 4104 3793385407 4105 3371766872 4106 2949748824 4107 2591244168 4108 2288043825 4109 1944345779 4110 1676192165 4111 1432739254 4112 1223979528 4113 1036028530 4114 875280660 4115 734676509 4116 623523953 4117 524868960 4118 437952712 4119 365752957 4120 305621887 4121 254011055 4122 210943990 4123 175203672 4124 145680312 4125 120489405 4126 99762343 4127 82042772 4128 68314709 4129 56000474 4130 45941950 4131 37843982 4132 31206099 4133 25703867 4134 21031763 4135 17259785 4136 14207478 4137 11626550 4138 9531344 4139 7799678 4140 6397959 4141 5225084 4142 4277782 4143 3488918 4144 2856368 4145 2327040 4146 1899592 4147 1545613 4148 1263813 4149 1033613 4150 839304 4151 682834 4152 556232 4153 453169 4154 368649 4155 300007 4156 244624 4157 198749 4158 161685 4159 131269 4160 106832 4161 86665 4162 70373 4163 57140 4164 46412 4165 37707 4166 30555 4167 24813 4168 20124 4169 16353 4170 13223 4171 10719 4172 8710 4173 7038 4174 5715 4175 4622 4176 3749 4177 3035 4178 2457 4179 1988 4180 1610 4181 1304 4182 1054 4183 853 4184 690 4185 558 4186 451 4187 1770582294 4188 4019996850 4189 5353897993 4190 5657878629 4191 6126193405 4192 6035071337 4193 5647724532 4194 5206830324 4195 4741731759 4196 4214708590 4197 3687186030 4198 3239055210 4199 2860054782 4200 2430432224 4201 2095240207 4202 1790924068 4203 1529974410 4204 1295035663 4205 1094100825 4206 918345637 4207 779404942 4208 656086200 4209 547440890 4210 457191197 4211 382027359 4212 317513819 4213 263679988 4214 219004590 4215 182100390 4216 150611757 4217 124702929 4218 102553465 4219 85393387 4220 70000593 4221 57427438 4222 47304978 4223 39007624 4224 32129834 4225 26289704 4226 21574732 4227 17759348 4228 14533188 4229 11914180 4230 9749598 4231 7997449 4232 6531355 4233 5347228 4234 4361148 4235 3570460 4236 2908800 4237 2374490 4238 1932017 4239 1579767 4240 1292017 4241 1049130 4242 853543 4243 695290 4244 566462 4245 460812 4246 375009 4247 305780 4248 248437 4249 202107 4250 164087 4251 133540 4252 108332 4253 87967 4254 71425 4255 58015 4256 47134 4257 38194 4258 31017 4259 25155 4260 20442 4261 16529 4262 13399 4263 10888 4264 8798 4265 7144 4266 5778 4267 4687 4268 3794 4269 3072 4270 2485 4271 2013 4272 1630 4273 1318 4274 1067 4275 863 4276 698 4277 564 4278 456 4279 2213227868 4280 5024996063 4281 6692372492 4282 7072348287 4283 7657741757 4284 7543839172 4285 7059655665 4286 6508537905 4287 5927164699 4288 5268385738 4289 4608982538 4290 4048819013 4291 3575068478 4292 3038040280 4293 2619050259 4294 2238655085 4295 1912468013 4296 1618794579 4297 1367626032 4298 1147932047 4299 974256178 4300 820107750 4301 684301113 4302 571488997 4303 477534199 4304 396892274 4305 329599985 4306 273755738 4307 227625488 4308 188264697 4309 155878662 4310 128191832 4311 106741734 4312 87500742 4313 71784298 4314 59131223 4315 48759530 4316 40162293 4317 32862130 4318 26968415 4319 22199185 4320 18166485 4321 14892725 4322 12186998 4323 9996812 4324 8164194 4325 6684035 4326 5451435 4327 4463075 4328 3636000 4329 2968113 4330 2415022 4331 1974709 4332 1615022 4333 1311413 4334 1066929 4335 869113 4336 708078 4337 576015 4338 468762 4339 382225 4340 310547 4341 252634 4342 205109 4343 166925 4344 135415 4345 109959 4346 89282 4347 72519 4348 58918 4349 47743 4350 38772 4351 31444 4352 25553 4353 20662 4354 16749 4355 13610 4356 10998 4357 8930 4358 7223 4359 5859 4360 4743 4361 3840 4362 3107 4363 2517 4364 2038 4365 1648 4366 1334 4367 1079 4368 873 4369 705 4370 570 4371 461 4372 2766534835 4373 6281245079 4374 8365465615 4375 8840435359 4376 9572177197 4377 9429798965 4378 8824569582 4379 8135672382 4380 7408955874 4381 6585482173 4382 5761228173 4383 5061023767 4384 4468835598 4385 3797550350 4386 3273812824 4387 2798318857 4388 2390585017 4389 2023493224 4390 1709532540 4391 1434915059 4392 1217820223 4393 1025134688 4394 855376392 4395 714361247 4396 596917749 4397 496115343 4398 411999982 4399 342194673 4400 284531860 4401 235330872 4402 194848328 4403 160239790 4404 133427168 4405 109375928 4406 89730373 4407 73914029 4408 60949413 4409 50202867 4410 41077663 4411 33710519 4412 27748982 4413 22708107 4414 18615907 4415 15233748 4416 12496015 4417 10205243 4418 8355044 4419 6814294 4420 5578844 4421 4545000 4422 3710142 4423 3018778 4424 2468387 4425 2018778 4426 1639267 4427 1333662 4428 1086392 4429 885098 4430 720019 4431 585953 4432 477782 4433 388184 4434 315793 4435 256387 4436 208657 4437 169269 4438 137449 4439 111603 4440 90649 4441 73648 4442 59679 4443 48465 4444 39305 4445 31942 4446 25828 4447 20937 4448 17013 4449 13748 4450 11163 4451 9029 4452 7324 4453 5929 4454 4800 4455 3884 4456 3147 4457 2548 4458 2060 4459 1668 4460 1349 4461 1092 4462 882 4463 713 4464 577 4465 466 4466 3458168544 4467 7851556349 4468 10456832019 4469 11050544199 4470 11965221497 4471 11787248707 4472 11030711978 4473 10169590478 4474 9261194843 4475 8231852717 4476 7201535217 4477 6326279709 4478 5586044498 4479 4746937938 4480 4092266030 4481 3497898572 4482 2988231272 4483 2529366530 4484 2136915675 4485 1793643824 4486 1522275279 4487 1281418360 4488 1069220490 4489 892951559 4490 746147187 4491 620144179 4492 514999978 4493 427743342 4494 355664825 4495 294163590 4496 243560410 4497 200299738 4498 166783960 4499 136719910 4500 112162967 4501 92392537 4502 76186767 4503 62753584 4504 51347079 4505 42138149 4506 34686228 4507 28385134 4508 23269884 4509 19042185 4510 15620019 4511 12756554 4512 10443805 4513 8517868 4514 6973555 4515 5681250 4516 4637678 4517 3773473 4518 3085484 4519 2523473 4520 2049084 4521 1667078 4522 1357990 4523 1106373 4524 900024 4525 732442 4526 597228 4527 485230 4528 394742 4529 320484 4530 260822 4531 211587 4532 171812 4533 139504 4534 113312 4535 92060 4536 74599 4537 60582 4538 49132 4539 39928 4540 32285 4541 26172 4542 21267 4543 17185 4544 13954 4545 11287 4546 9155 4547 7412 4548 6000 4549 4855 4550 3934 4551 3185 4552 2575 4553 2085 4554 1687 4555 1365 4556 1103 4557 892 4558 722 4559 583 4560 471 4561 4322710680 4562 9814445437 4563 13071040024 4564 13813180249 4565 14956526872 4566 14734060884 4567 13788389973 4568 12711988098 4569 11576493554 4570 10289815897 4571 9001919022 4572 7907849637 4573 6982555623 4574 5933672423 4575 5115332538 4576 4372373215 4577 3735289090 4578 3161708163 4579 2671144594 4580 2242054780 4581 1902844099 4582 1601772950 4583 1336525613 4584 1116189449 4585 932683984 4586 775180224 4587 643749973 4588 534679178 4589 444581032 4590 367704488 4591 304450513 4592 250374673 4593 208479950 4594 170899888 4595 140203709 4596 115490672 4597 95233459 4598 78441980 4599 64183849 4600 52672687 4601 43357785 4602 35481418 4603 29087355 4604 23802732 4605 19525024 4606 15945693 4607 13054757 4608 10647335 4609 8716944 4610 7101563 4611 5797098 4612 4716842 4613 3856855 4614 3154342 4615 2561355 4616 2083848 4617 1697488 4618 1382967 4619 1125030 4620 915553 4621 746535 4622 606538 4623 493428 4624 400605 4625 326028 4626 264484 4627 214765 4628 174380 4629 141640 4630 115075 4631 93249 4632 75728 4633 61415 4634 49910 4635 40357 4636 32715 4637 26584 4638 21482 4639 17443 4640 14109 4641 11444 4642 9265 4643 7500 4644 6069 4645 4918 4646 3982 4647 3219 4648 2607 4649 2109 4650 1707 4651 1379 4652 1115 4653 903 4654 729 4655 589 4656 476 4657 5403388350 4658 12268056797 4659 16338800030 4660 17266475312 4661 18695658590 4662 18417576105 4663 17235487467 4664 15889985123 4665 14470616943 4666 12862269872 4667 11252398778 4668 9884812047 4669 8728194529 4670 7417090529 4671 6394165673 4672 5465466519 4673 4669111363 4674 3952135204 4675 3338930743 4676 2802568475 4677 2378555124 4678 2002216188 4679 1670657017 4680 1395236812 4681 1165854980 4682 968975280 4683 804687467 4684 668348973 4685 555726290 4686 459630610 4687 380563142 4688 312968342 4689 260599938 4690 213624860 4691 175254637 4692 144363340 4693 119041824 4694 98052475 4695 80229812 4696 65840859 4697 54197232 4698 44351773 4699 36359194 4700 29753415 4701 24406280 4702 19932117 4703 16318447 4704 13309169 4705 10896180 4706 8876954 4707 7246373 4708 5896053 4709 4821069 4710 3942928 4711 3201694 4712 2604810 4713 2121860 4714 1728709 4715 1406288 4716 1144442 4717 933169 4718 758173 4719 616785 4720 500757 4721 407535 4722 330605 4723 268457 4724 217975 4725 177050 4726 143844 4727 116562 4728 94660 4729 76769 4730 62388 4731 50447 4732 40894 4733 33230 4734 26853 4735 21804 4736 17637 4737 14305 4738 11582 4739 9375 4740 7587 4741 6148 4742 4978 4743 4024 4744 3259 4745 2637 4746 2134 4747 1724 4748 1394 4749 1129 4750 912 4751 737 4752 595 4753 481 4754 6754235438 4755 15335070997 4756 20423500038 4757 21583094140 4758 23369573238 4759 23021970132 4760 21544359334 4761 19862481404 4762 18088271179 4763 16077837340 4764 14065498473 4765 12356015059 4766 10910243162 4767 9271363162 4768 7992707092 4769 6831833149 4770 5836389204 4771 4940169005 4772 4173663429 4773 3503210594 4774 2973193905 4775 2502770235 4776 2088321272 4777 1744046015 4778 1457318725 4779 1211219100 4780 1005859334 4781 835436217 4782 694657863 4783 574538263 4784 475703928 4785 391210428 4786 325749923 4787 267031075 4788 219068297 4789 180454175 4790 148802280 4791 122565594 4792 100287265 4793 82301074 4794 67746540 4795 55439717 4796 45448993 4797 37191769 4798 30507850 4799 24915147 4800 20398059 4801 16636462 4802 13620225 4803 11096193 4804 9057967 4805 7370067 4806 6026337 4807 4928660 4808 4002118 4809 3256013 4810 2652325 4811 2160887 4812 1757860 4813 1430553 4814 1166462 4815 947717 4816 770982 4817 625947 4818 509419 4819 413257 4820 335572 4821 272469 4822 221313 4823 179805 4824 145703 4825 118325 4826 95962 4827 77985 4828 63059 4829 51118 4830 41538 4831 33567 4832 27255 4833 22047 4834 17882 4835 14478 4836 11719 4837 9484 4838 7685 4839 6223 4840 5030 4841 4074 4842 3297 4843 2668 4844 2155 4845 1743 4846 1412 4847 1140 4848 922 4849 744 4850 602 4851 486 4852 8442794298 4853 19168838747 4854 25529375048 4855 26978867675 4856 29211966548 4857 28777462665 4858 26930449168 4859 24828101755 4860 22610338974 4861 20097296675 4862 17581873092 4863 15445018824 4864 13637803953 4865 11589203953 4866 9990883865 4867 8539791437 4868 7295486505 4869 6175211257 4870 5217079287 4871 4379013243 4872 3716492382 4873 3128462794 4874 2610401590 4875 2180057519 4876 1821648407 4877 1514023875 4878 1257324168 4879 1044295272 4880 868322329 4881 718172829 4882 594629910 4883 489013035 4884 407187404 4885 333788844 4886 273835372 4887 225567719 4888 186002850 4889 153206993 4890 125359082 4891 102876343 4892 84683175 4893 69299647 4894 56811242 4895 46489712 4896 38134813 4897 31143934 4898 25497574 4899 20795578 4900 17025282 4901 13870242 4902 11322459 4903 9212584 4904 7532922 4905 6160825 4906 5002648 4907 4070017 4908 3315407 4909 2701109 4910 2197325 4911 1788192 4912 1458078 4913 1184647 4914 963728 4915 782434 4916 636774 4917 516572 4918 419465 4919 340587 4920 276642 4921 224757 4922 182129 4923 147907 4924 119953 4925 97482 4926 78824 4927 63898 4928 51923 4929 41959 4930 34069 4931 27559 4932 22353 4933 18098 4934 14649 4935 11855 4936 9607 4937 7779 4938 6288 4939 5093 4940 4122 4941 3335 4942 2694 4943 2179 4944 1765 4945 1425 4946 1153 4947 930 4948 753 4949 608 4950 491 4951 10553492873 4952 23961048434 4953 31911718810 4954 33723584594 4955 36514958185 4956 35971828332 4957 33663061460 4958 31035127194 4959 28262923718 4960 25121620844 4961 21977341365 4962 19306273530 4963 17047254942 4964 14486504942 4965 12488604832 4966 10674739297 4967 9119358132 4968 7719014072 4969 6521349109 4970 5473766554 4971 4645615478 4972 3910578493 4973 3263001988 4974 2725071899 4975 2277060509 4976 1892529844 4977 1571655210 4978 1305369090 4979 1085402912 4980 897716037 4981 743287388 4982 611266294 4983 508984255 4984 417236055 4985 342294215 4986 281959649 4987 232503563 4988 191508742 4989 156698853 4990 128595429 4991 105853969 4992 86624559 4993 71014053 4994 58112140 4995 47668517 4996 38929918 4997 31871968 4998 25994473 4999 21281603 5000 17337803 5001 14153074 5002 11515730 5003 9416153 5004 7701032 5005 6253310 5006 5087522 5007 4144259 5008 3376387 5009 2746657 5010 2235240 5011 1822598 5012 1480809 5013 1204660 5014 978043 5015 795968 5016 645715 5017 524332 5018 425734 5019 345803 5020 280947 5021 227662 5022 184884 5023 149942 5024 121853 5025 98530 5026 79873 5027 64904 5028 52449 5029 42587 5030 34449 5031 27942 5032 22623 5033 18312 5034 14819 5035 12009 5036 9724 5037 7860 5038 6367 5039 5153 5040 4169 5041 3368 5042 2724 5043 2207 5044 1782 5045 1442 5046 1163 5047 942 5048 760 5049 614 5050 496