1 1 2 2 3 5 4 3 5 7 6 10 7 4 8 9 9 13 10 15 11 6 12 12 13 17 14 19 15 20 16 8 17 16 18 22 19 24 20 26 21 25 22 11 23 21 24 28 25 31 26 33 27 32 28 30 29 14 30 27 31 36 32 39 33 42 34 41 35 38 36 35 37 18 38 34 39 46 40 49 41 53 42 52 43 48 44 44 45 40 46 23 47 43 48 58 49 62 50 67 51 66 52 61 53 56 54 51 55 45 56 29 57 54 58 73 59 78 60 84 61 83 62 77 63 71 64 64 65 57 66 50 67 37 68 68 69 92 70 98 71 106 72 104 73 97 74 89 75 81 76 72 77 63 78 55 79 47 80 86 81 116 82 123 83 133 84 131 85 122 86 112 87 102 88 91 89 79 90 69 91 60 92 59 93 108 94 146 95 154 96 167 97 164 98 153 99 141 100 128 101 114 102 99 103 87 104 76 105 65 106 74 107 136 108 183 109 193 110 209 111 206 112 192 113 177 114 161 115 143 116 124 117 109 118 96 119 82 120 70 121 93 122 171 123 229 124 242 125 262 126 258 127 241 128 222 129 202 130 179 131 156 132 137 133 121 134 103 135 88 136 75 137 117 138 214 139 287 140 303 141 328 142 323 143 302 144 278 145 253 146 224 147 196 148 172 149 152 150 129 151 111 152 94 153 80 154 147 155 268 156 359 157 379 158 411 159 404 160 378 161 348 162 317 163 281 164 246 165 216 166 191 167 162 168 139 169 118 170 101 171 85 172 184 173 336 174 449 175 474 176 514 177 506 178 473 179 436 180 397 181 352 182 308 183 271 184 239 185 203 186 174 187 148 188 127 189 107 190 90 191 231 192 421 193 562 194 593 195 643 196 633 197 592 198 546 199 497 200 441 201 386 202 339 203 299 204 254 205 218 206 186 207 159 208 134 209 113 210 95 211 289 212 527 213 703 214 742 215 804 216 792 217 741 218 683 219 622 220 552 221 483 222 424 223 374 224 318 225 273 226 233 227 199 228 168 229 142 230 119 231 100 232 362 233 659 234 879 235 928 236 1006 237 991 238 927 239 854 240 778 241 691 242 604 243 531 244 468 245 398 246 342 247 292 248 249 249 211 250 178 251 149 252 126 253 105 254 453 255 824 256 1099 257 1161 258 1258 259 1239 260 1159 261 1068 262 973 263 864 264 756 265 664 266 586 267 498 268 428 269 366 270 312 271 264 272 223 273 187 274 158 275 132 276 110 277 567 278 1031 279 1374 280 1452 281 1573 282 1549 283 1449 284 1336 285 1217 286 1081 287 946 288 831 289 733 290 623 291 536 292 458 293 391 294 331 295 279 296 234 297 198 298 166 299 138 300 115 301 709 302 1289 303 1718 304 1816 305 1967 306 1937 307 1812 308 1671 309 1522 310 1352 311 1183 312 1039 313 917 314 779 315 671 316 573 317 489 318 414 319 349 320 293 321 248 322 208 323 173 324 144 325 120 326 887 327 1612 328 2148 329 2271 330 2459 331 2422 332 2266 333 2089 334 1903 335 1691 336 1479 337 1299 338 1147 339 974 340 839 341 717 342 612 343 518 344 437 345 367 346 311 347 261 348 217 349 181 350 151 351 125 352 1109 353 2016 354 2686 355 2839 356 3074 357 3028 358 2833 359 2612 360 2379 361 2114 362 1849 363 1624 364 1434 365 1218 366 1049 367 897 368 766 369 648 370 547 371 459 372 389 373 327 374 272 375 227 376 189 377 157 378 130 379 1387 380 2521 381 3358 382 3549 383 3843 384 3786 385 3542 386 3266 387 2974 388 2643 389 2312 390 2031 391 1793 392 1523 393 1312 394 1122 395 958 396 811 397 684 398 574 399 487 400 409 401 341 402 284 403 237 404 197 405 163 406 135 407 1734 408 3152 409 4198 410 4437 411 4804 412 4733 413 4428 414 4083 415 3718 416 3304 417 2891 418 2539 419 2242 420 1904 421 1641 422 1403 423 1198 424 1014 425 856 426 718 427 609 428 512 429 427 430 356 431 297 432 247 433 204 434 169 435 140 436 2168 437 3941 438 5248 439 5547 440 6006 441 5917 442 5536 443 5104 444 4648 445 4131 446 3614 447 3174 448 2803 449 2381 450 2052 451 1754 452 1498 453 1268 454 1071 455 898 456 762 457 641 458 534 459 446 460 372 461 309 462 256 463 212 464 176 465 145 466 2711 467 4927 468 6561 469 6934 470 7508 471 7397 472 6921 473 6381 474 5811 475 5164 476 4518 477 3968 478 3504 479 2977 480 2566 481 2193 482 1873 483 1586 484 1339 485 1123 486 953 487 802 488 668 489 558 490 466 491 387 492 321 493 266 494 221 495 182 496 150 497 3389 498 6159 499 8202 500 8668 501 9386 502 9247 503 8652 504 7977 505 7264 506 6456 507 5648 508 4961 509 4381 510 3722 511 3208 512 2742 513 2342 514 1983 515 1674 516 1404 517 1192 518 1003 519 836 520 698 521 583 522 484 523 402 524 333 525 277 526 228 527 188 528 155 529 4237 530 7699 531 10253 532 10836 533 11733 534 11559 535 10816 536 9972 537 9081 538 8071 539 7061 540 6202 541 5477 542 4653 543 4011 544 3428 545 2928 546 2479 547 2093 548 1756 549 1491 550 1254 551 1046 552 873 553 729 554 606 555 503 556 417 557 347 558 286 559 236 560 194 561 160 562 5297 563 9624 564 12817 565 13546 566 14667 567 14449 568 13521 569 12466 570 11352 571 10089 572 8827 573 7753 574 6847 575 5817 576 5014 577 4286 578 3661 579 3099 580 2617 581 2196 582 1864 583 1568 584 1308 585 1092 586 912 587 758 588 629 589 522 590 434 591 358 592 296 593 243 594 201 595 165 596 6622 597 12031 598 16022 599 16933 600 18334 601 18062 602 16902 603 15583 604 14191 605 12612 606 11034 607 9692 608 8559 609 7272 610 6268 611 5358 612 4577 613 3874 614 3272 615 2746 616 2331 617 1961 618 1636 619 1366 620 1141 621 948 622 787 623 653 624 543 625 448 626 371 627 304 628 252 629 207 630 170 631 8278 632 15039 633 20028 634 21167 635 22918 636 22578 637 21128 638 19479 639 17739 640 15766 641 13793 642 12116 643 10699 644 9091 645 7836 646 6698 647 5722 648 4843 649 4091 650 3433 651 2914 652 2452 653 2046 654 1708 655 1427 656 1186 657 984 658 817 659 679 660 561 661 464 662 381 663 316 664 259 665 213 666 175 667 10348 668 18799 669 25036 670 26459 671 28648 672 28223 673 26411 674 24349 675 22174 676 19708 677 17242 678 15146 679 13374 680 11364 681 9796 682 8373 683 7153 684 6054 685 5114 686 4292 687 3643 688 3066 689 2558 690 2136 691 1784 692 1483 693 1231 694 1022 695 849 696 702 697 581 698 477 699 396 700 324 701 267 702 219 703 180 704 12936 705 23499 706 31296 707 33074 708 35811 709 35279 710 33014 711 30437 712 27718 713 24636 714 21553 715 18933 716 16718 717 14206 718 12246 719 10467 720 8942 721 7568 722 6393 723 5366 724 4554 725 3833 726 3198 727 2671 728 2231 729 1854 730 1539 731 1278 732 1062 733 878 734 727 735 597 736 496 737 406 738 334 739 274 740 226 741 185 742 16171 743 29374 744 39121 745 41343 746 44764 747 44099 748 41268 749 38047 750 34648 751 30796 752 26942 753 23667 754 20898 755 17758 756 15308 757 13084 758 11178 759 9461 760 7992 761 6708 762 5693 763 4792 764 3998 765 3339 766 2789 767 2318 768 1924 769 1598 770 1328 771 1098 772 909 773 747 774 621 775 508 776 418 777 343 778 283 779 232 780 190 781 20214 782 36718 783 48902 784 51679 785 55956 786 55124 787 51586 788 47559 789 43311 790 38496 791 33678 792 29584 793 26123 794 22198 795 19136 796 16356 797 13973 798 11827 799 9991 800 8386 801 7117 802 5991 803 4998 804 4174 805 3487 806 2898 807 2406 808 1998 809 1661 810 1373 811 1137 812 934 813 777 814 636 815 523 816 429 817 354 818 291 819 238 820 195 821 25268 822 45898 823 61128 824 64599 825 69946 826 68906 827 64483 828 59449 829 54139 830 48121 831 42098 832 36981 833 32654 834 27748 835 23921 836 20446 837 17467 838 14784 839 12489 840 10483 841 8897 842 7489 843 6248 844 5218 845 4359 846 3623 847 3008 848 2498 849 2077 850 1717 851 1422 852 1168 853 972 854 796 855 654 856 537 857 443 858 364 859 298 860 244 861 200 862 31586 863 57373 864 76411 865 80749 866 87433 867 86133 868 80604 869 74312 870 67674 871 60152 872 52623 873 46227 874 40818 875 34686 876 29902 877 25558 878 21834 879 18481 880 15612 881 13104 882 11122 883 9362 884 7811 885 6523 886 5449 887 4529 888 3761 889 3123 890 2597 891 2147 892 1778 893 1461 894 1216 895 996 896 818 897 672 898 554 899 456 900 373 901 306 902 251 903 205 904 39483 905 71717 906 95514 907 100937 908 109292 909 107667 910 100756 911 92891 912 84593 913 75191 914 65779 915 57784 916 51023 917 43358 918 37378 919 31948 920 27293 921 23102 922 19516 923 16381 924 13903 925 11703 926 9764 927 8154 928 6812 929 5662 930 4702 931 3904 932 3247 933 2684 934 2223 935 1827 936 1521 937 1246 938 1023 939 841 940 693 941 571 942 467 943 383 944 314 945 257 946 210 947 49354 948 89647 949 119393 950 126172 951 136616 952 134584 953 125946 954 116114 955 105742 956 93989 957 82224 958 72231 959 63779 960 54198 961 46723 962 39936 963 34117 964 28878 965 24396 966 20477 967 17379 968 14629 969 12206 970 10193 971 8516 972 7078 973 5878 974 4881 975 4059 976 3356 977 2779 978 2284 979 1902 980 1558 981 1279 982 1052 983 867 984 714 985 584 986 479 987 393 988 322 989 263 990 215 991 61693 992 112059 993 149242 994 157716 995 170771 996 168231 997 157433 998 145143 999 132178 1000 117487 1001 102781 1002 90289 1003 79724 1004 67748 1005 58404 1006 49921 1007 42647 1008 36098 1009 30496 1010 25597 1011 21724 1012 18287 1013 15258 1014 12742 1015 10646 1016 8848 1017 7348 1018 6102 1019 5074 1020 4196 1021 3474 1022 2856 1023 2378 1024 1948 1025 1599 1026 1316 1027 1084 1028 893 1029 731 1030 599 1031 492 1032 403 1033 329 1034 269 1035 220 1036 77117 1037 140074 1038 186553 1039 197146 1040 213464 1041 210289 1042 196792 1043 181429 1044 165223 1045 146859 1046 128477 1047 112862 1048 99656 1049 84686 1050 73006 1051 62402 1052 53309 1053 45123 1054 38121 1055 31997 1056 27156 1057 22859 1058 19073 1059 15928 1060 13308 1061 11061 1062 9186 1063 7628 1064 6343 1065 5246 1066 4343 1067 3571 1068 2973 1069 2436 1070 1999 1071 1646 1072 1356 1073 1117 1074 914 1075 749 1076 616 1077 504 1078 412 1079 337 1080 276 1081 225 1082 96397 1083 175093 1084 233192 1085 246433 1086 266831 1087 262862 1088 245991 1089 226787 1090 206529 1091 183574 1092 160597 1093 141078 1094 124571 1095 105858 1096 91258 1097 78003 1098 66637 1099 56404 1100 47652 1101 39997 1102 33946 1103 28574 1104 23842 1105 19911 1106 16636 1107 13827 1108 11483 1109 9536 1110 7929 1111 6558 1112 5429 1113 4464 1114 3717 1115 3046 1116 2499 1117 2058 1118 1696 1119 1397 1120 1143 1121 937 1122 771 1123 631 1124 516 1125 422 1126 346 1127 282 1128 230 1129 120497 1130 218867 1131 291491 1132 308042 1133 333539 1134 328578 1135 307489 1136 283484 1137 258162 1138 229468 1139 200747 1140 176348 1141 155714 1142 132323 1143 114073 1144 97504 1145 83297 1146 70506 1147 59566 1148 49997 1149 42433 1150 35718 1151 29803 1152 24889 1153 20796 1154 17284 1155 14354 1156 11921 1157 9912 1158 8198 1159 6787 1160 5581 1161 4647 1162 3808 1163 3124 1164 2573 1165 2121 1166 1747 1167 1429 1168 1172 1169 964 1170 789 1171 646 1172 528 1173 433 1174 353 1175 288 1176 235 1177 150622 1178 273584 1179 364364 1180 385053 1181 416924 1182 410723 1183 384362 1184 354356 1185 322703 1186 286836 1187 250934 1188 220436 1189 194643 1190 165404 1191 142592 1192 121881 1193 104122 1194 88133 1195 74458 1196 62497 1197 53042 1198 44648 1199 37254 1200 31112 1201 25996 1202 21606 1203 17943 1204 14902 1205 12391 1206 10248 1207 8484 1208 6977 1209 5809 1210 4761 1211 3906 1212 3217 1213 2652 1214 2184 1215 1787 1216 1466 1217 1206 1218 987 1219 808 1220 661 1221 542 1222 442 1223 361 1224 294 1225 240 1226 188278 1227 341981 1228 455456 1229 481317 1230 521156 1231 513404 1232 480453 1233 442946 1234 403379 1235 358546 1236 313668 1237 275546 1238 243304 1239 206756 1240 178241 1241 152352 1242 130153 1243 110167 1244 93073 1245 78122 1246 66303 1247 55811 1248 46568 1249 38891 1250 32496 1251 27008 1252 22429 1253 18628 1254 15489 1255 12811 1256 10606 1257 8722 1258 7262 1259 5952 1260 4883 1261 4022 1262 3316 1263 2731 1264 2234 1265 1833 1266 1508 1267 1234 1268 1011 1269 827 1270 678 1271 553 1272 452 1273 368 1274 301 1275 245 1276 235348 1277 427477 1278 569321 1279 601647 1280 651446 1281 641756 1282 600567 1283 553683 1284 504224 1285 448183 1286 392086 1287 344433 1288 304131 1289 258446 1290 222802 1291 190441 1292 162692 1293 137709 1294 116342 1295 97653 1296 82879 1297 69764 1298 58211 1299 48614 1300 40621 1301 33761 1302 28037 1303 23286 1304 19362 1305 16014 1306 13258 1307 10903 1308 9078 1309 7441 1310 6104 1311 5028 1312 4146 1313 3414 1314 2793 1315 2292 1316 1886 1317 1543 1318 1264 1319 1034 1320 848 1321 692 1322 566 1323 461 1324 377 1325 307 1326 250 1327 294186 1328 534347 1329 711652 1330 752059 1331 814308 1332 802196 1333 750709 1334 692104 1335 630281 1336 560229 1337 490108 1338 430542 1339 380164 1340 323058 1341 278503 1342 238052 1343 203366 1344 172137 1345 145428 1346 122067 1347 103599 1348 87206 1349 72764 1350 60768 1351 50777 1352 42202 1353 35047 1354 29108 1355 24203 1356 20018 1357 16573 1358 13629 1359 11348 1360 9302 1361 7631 1362 6286 1363 5183 1364 4268 1365 3492 1366 2866 1367 2358 1368 1929 1369 1581 1370 1293 1371 1061 1372 866 1373 708 1374 577 1375 472 1376 384 1377 313 1378 255 1379 367733 1380 667934 1381 889566 1382 940074 1383 1017886 1384 1002746 1385 938387 1386 865131 1387 787852 1388 700287 1389 612636 1390 538178 1391 475206 1392 403823 1393 348129 1394 297566 1395 254208 1396 215172 1397 181786 1398 152584 1399 129499 1400 109008 1401 90956 1402 75961 1403 63472 1404 52753 1405 43809 1406 36386 1407 30254 1408 25023 1409 20717 1410 17037 1411 14186 1412 11628 1413 9539 1414 7858 1415 6479 1416 5336 1417 4366 1418 3583 1419 2948 1420 2412 1421 1977 1422 1617 1423 1327 1424 1083 1425 886 1426 722 1427 591 1428 481 1429 392 1430 319 1431 260 1432 459667 1433 834918 1434 1111958 1435 1175093 1436 1272358 1437 1253433 1438 1172984 1439 1081414 1440 984816 1441 875359 1442 765796 1443 672723 1444 594008 1445 504779 1446 435162 1447 371958 1448 317761 1449 268966 1450 227233 1451 190731 1452 161874 1453 136261 1454 113696 1455 94952 1456 79341 1457 65942 1458 54762 1459 45483 1460 37818 1461 31279 1462 25897 1463 21297 1464 17733 1465 14536 1466 11924 1467 9823 1468 8099 1469 6671 1470 5458 1471 4479 1472 3686 1473 3016 1474 2472 1475 2022 1476 1659 1477 1354 1478 1108 1479 903 1480 739 1481 602 1482 491 1483 399 1484 326 1485 265 1486 574584 1487 1043648 1488 1389948 1489 1468867 1490 1590448 1491 1566792 1492 1466231 1493 1351768 1494 1231021 1495 1094199 1496 957246 1497 840904 1498 742511 1499 630974 1500 543953 1501 464948 1502 397202 1503 336208 1504 284042 1505 238414 1506 202343 1507 170327 1508 142121 1509 118691 1510 99177 1511 82428 1512 68453 1513 56854 1514 47273 1515 39099 1516 32372 1517 26622 1518 22167 1519 18171 1520 14906 1521 12279 1522 10124 1523 8339 1524 6823 1525 5599 1526 4608 1527 3771 1528 3091 1529 2528 1530 2074 1531 1693 1532 1386 1533 1129 1534 924 1535 753 1536 614 1537 499 1538 408 1539 332 1540 270 1541 718231 1542 1304561 1543 1737436 1544 1836084 1545 1988061 1546 1958491 1547 1832789 1548 1689711 1549 1538777 1550 1367749 1551 1196558 1552 1051131 1553 928139 1554 788718 1555 679942 1556 581186 1557 496503 1558 420261 1559 355053 1560 298018 1561 252929 1562 212909 1563 177652 1564 148364 1565 123972 1566 103036 1567 85567 1568 71068 1569 59092 1570 48874 1571 40466 1572 33278 1573 27709 1574 22714 1575 18633 1576 15349 1577 12656 1578 10424 1579 8529 1580 6999 1581 5761 1582 4714 1583 3864 1584 3161 1585 2593 1586 2117 1587 1733 1588 1412 1589 1156 1590 942 1591 768 1592 624 1593 511 1594 416 1595 338 1596 275 1597 897789 1598 1630702 1599 2171796 1600 2295106 1601 2485077 1602 2448114 1603 2290987 1604 2112139 1605 1923472 1606 1709687 1607 1495698 1608 1313914 1609 1160174 1610 985898 1611 849928 1612 726483 1613 620629 1614 525327 1615 443817 1616 372523 1617 316162 1618 266137 1619 222066 1620 185456 1621 154966 1622 128796 1623 106959 1624 88836 1625 73866 1626 61093 1627 50583 1628 41598 1629 34637 1630 28393 1631 23292 1632 19187 1633 15821 1634 13031 1635 10662 1636 8749 1637 7202 1638 5893 1639 4831 1640 3952 1641 3242 1642 2647 1643 2167 1644 1766 1645 1446 1646 1178 1647 961 1648 781 1649 639 1650 521 1651 423 1652 344 1653 280 1654 1122237 1655 2038378 1656 2714746 1657 2868883 1658 3106347 1659 3060143 1660 2863734 1661 2640174 1662 2404341 1663 2137109 1664 1869623 1665 1642393 1666 1450218 1667 1232373 1668 1062411 1669 908104 1670 775787 1671 656659 1672 554772 1673 465654 1674 395203 1675 332672 1676 277583 1677 231821 1678 193708 1679 160996 1680 133699 1681 111046 1682 92333 1683 76367 1684 63229 1685 51998 1686 43297 1687 35492 1688 29116 1689 23984 1690 19777 1691 16289 1692 13328 1693 10937 1694 9003 1695 7367 1696 6039 1697 4941 1698 4053 1699 3309 1700 2709 1701 2208 1702 1808 1703 1473 1704 1202 1705 977 1706 799 1707 652 1708 529 1709 431 1710 351 1711 285 1712 1402797 1713 2547973 1714 3393433 1715 3586104 1716 3882934 1717 3825179 1718 3579668 1719 3300218 1720 3005427 1721 2671387 1722 2337029 1723 2052992 1724 1812773 1725 1540467 1726 1328014 1727 1135131 1728 969734 1729 820824 1730 693466 1731 582068 1732 494004 1733 415841 1734 346979 1735 289777 1736 242136 1737 201246 1738 167124 1739 138808 1740 115417 1741 95459 1742 79037 1743 64998 1744 54122 1745 44366 1746 36396 1747 29981 1748 24722 1749 20362 1750 16661 1751 13672 1752 11254 1753 9209 1754 7549 1755 6177 1756 5067 1757 4137 1758 3387 1759 2761 1760 2261 1761 1842 1762 1503 1763 1222 1764 999 1765 816 1766 662 1767 539 1768 439 1769 357 1770 290 1771 1753497 1772 3184967 1773 4241792 1774 4482631 1775 4853668 1776 4781474 1777 4474586 1778 4125273 1779 3756784 1780 3339234 1781 2921287 1782 2566241 1783 2265967 1784 1925584 1785 1660018 1786 1418914 1787 1212168 1788 1026031 1789 866833 1790 727586 1791 617506 1792 519802 1793 433724 1794 362222 1795 302671 1796 251558 1797 208906 1798 173511 1799 144272 1800 119324 1801 98797 1802 81248 1803 67653 1804 55458 1805 45496 1806 37477 1807 30903 1808 25453 1809 20827 1810 17091 1811 14068 1812 11512 1813 9437 1814 7722 1815 6334 1816 5172 1817 4234 1818 3452 1819 2827 1820 2303 1821 1879 1822 1528 1823 1249 1824 1021 1825 828 1826 674 1827 549 1828 447 1829 363 1830 295 1831 2191872 1832 3981209 1833 5302241 1834 5603289 1835 6067086 1836 5976843 1837 5593233 1838 5156592 1839 4695981 1840 4174043 1841 3651609 1842 3207802 1843 2832459 1844 2406981 1845 2075023 1846 1773643 1847 1515211 1848 1282539 1849 1083542 1850 909483 1851 771883 1852 649753 1853 542156 1854 452778 1855 378339 1856 314448 1857 261133 1858 216889 1859 180341 1860 149156 1861 123497 1862 101561 1863 84567 1864 69323 1865 56871 1866 46847 1867 38629 1868 31817 1869 26034 1870 21364 1871 17586 1872 14391 1873 11797 1874 9653 1875 7918 1876 6466 1877 5293 1878 4316 1879 3534 1880 2879 1881 2349 1882 1911 1883 1562 1884 1277 1885 1036 1886 843 1887 687 1888 559 1889 454 1890 369 1891 300 1892 2739841 1893 4976512 1894 6627802 1895 7004112 1896 7583858 1897 7471054 1898 6991542 1899 6445741 1900 5869977 1901 5217554 1902 4564512 1903 4009753 1904 3540574 1905 3008727 1906 2593779 1907 2217054 1908 1894014 1909 1603174 1910 1354428 1911 1136854 1912 964854 1913 812192 1914 677696 1915 565973 1916 472924 1917 393061 1918 326417 1919 271112 1920 225427 1921 186446 1922 154372 1923 126952 1924 105709 1925 86654 1926 71089 1927 58559 1928 48287 1929 39772 1930 32543 1931 26706 1932 21983 1933 17989 1934 14747 1935 12067 1936 9898 1937 8083 1938 6617 1939 5396 1940 4418 1941 3599 1942 2937 1943 2389 1944 1953 1945 1597 1946 1296 1947 1054 1948 859 1949 699 1950 568 1951 462 1952 376 1953 305 1954 3424802 1955 6220641 1956 8284753 1957 8755141 1958 9479823 1959 9338818 1960 8739428 1961 8057177 1962 7337472 1963 6521943 1964 5705641 1965 5012192 1966 4425718 1967 3760909 1968 3242224 1969 2771318 1970 2367518 1971 2003968 1972 1693036 1973 1421068 1974 1206068 1975 1015241 1976 847121 1977 707467 1978 591156 1979 491327 1980 408022 1981 338891 1982 281784 1983 233058 1984 192966 1985 158691 1986 132137 1987 108318 1988 88862 1989 73199 1990 60359 1991 49716 1992 40679 1993 33383 1994 27479 1995 22487 1996 18434 1997 15084 1998 12373 1999 10104 2000 8272 2001 6746 2002 5523 2003 4499 2004 3672 2005 2987 2006 2442 2007 1997 2008 1621 2009 1318 2010 1074 2011 874 2012 711 2013 578 2014 471 2015 382 2016 310 2017 4281003 2018 7775802 2019 10355942 2020 10943927 2021 11849779 2022 11673523 2023 10924286 2024 10071472 2025 9171841 2026 8152429 2027 7132052 2028 6265241 2029 5532148 2030 4701137 2031 4052781 2032 3464148 2033 2959398 2034 2504961 2035 2116296 2036 1776336 2037 1507586 2038 1269052 2039 1058902 2040 884334 2041 738946 2042 614159 2043 510028 2044 423614 2045 352231 2046 291323 2047 241208 2048 198364 2049 165172 2050 135398 2051 111078 2052 91499 2053 75449 2054 62146 2055 50849 2056 41729 2057 34349 2058 28109 2059 23043 2060 18856 2061 15467 2062 12631 2063 10341 2064 8433 2065 6904 2066 5624 2067 4591 2068 3734 2069 3053 2070 2497 2071 2027 2072 1648 2073 1343 2074 1093 2075 889 2076 723 2077 589 2078 478 2079 388 2080 315 2081 5351254 2082 9719753 2083 12944928 2084 13679909 2085 14812224 2086 14591904 2087 13655358 2088 12589341 2089 11464802 2090 10190537 2091 8915066 2092 7831552 2093 6915186 2094 5876422 2095 5065977 2096 4330186 2097 3699248 2098 3131202 2099 2645371 2100 2220421 2101 1884483 2102 1586316 2103 1323628 2104 1105418 2105 923683 2106 767699 2107 637536 2108 529518 2109 440289 2110 364154 2111 301511 2112 247956 2113 206466 2114 169248 2115 138848 2116 114374 2117 94312 2118 77683 2119 63562 2120 52162 2121 42937 2122 35137 2123 28804 2124 23571 2125 19334 2126 15789 2127 12927 2128 10542 2129 8631 2130 7031 2131 5739 2132 4668 2133 3817 2134 3122 2135 2534 2136 2061 2137 1679 2138 1367 2139 1112 2140 904 2141 737 2142 598 2143 486 2144 394 2145 320 2146 6689068 2147 12149692 2148 16181161 2149 17099887 2150 18515281 2151 18239881 2152 17069198 2153 15736677 2154 14331003 2155 12738172 2156 11143833 2157 9789441 2158 8643983 2159 7345528 2160 6332472 2161 5412733 2162 4624061 2163 3914003 2164 3306714 2165 2775527 2166 2355604 2167 1982896 2168 1654536 2169 1381773 2170 1154604 2171 959624 2172 796921 2173 661898 2174 550362 2175 455193 2176 376889 2177 309946 2178 258083 2179 211561 2180 173561 2181 142968 2182 117891 2183 97104 2184 79453 2185 65203 2186 53672 2187 43922 2188 36006 2189 29464 2190 24168 2191 19737 2192 16159 2193 13178 2194 10789 2195 8789 2196 7174 2197 5836 2198 4772 2199 3903 2200 3168 2201 2577 2202 2099 2203 1709 2204 1391 2205 1131 2206 922 2207 748 2208 608 2209 493 2210 401 2211 325 2212 8361336 2213 15187116 2214 20226452 2215 21374859 2216 23144102 2217 22799852 2218 21336498 2219 19670847 2220 17913754 2221 15922716 2222 13929792 2223 12236802 2224 10804979 2225 9181911 2226 7915591 2227 6765917 2228 5780077 2229 4892504 2230 4133393 2231 3469409 2232 2944506 2233 2478621 2234 2068171 2235 1727217 2236 1443256 2237 1199531 2238 996152 2239 827373 2240 687953 2241 568992 2242 471112 2243 387433 2244 322604 2245 264452 2246 216952 2247 178711 2248 147364 2249 121381 2250 99317 2251 81504 2252 67091 2253 54903 2254 45008 2255 36831 2256 30211 2257 24672 2258 20199 2259 16473 2260 13487 2261 10987 2262 8968 2263 7296 2264 5966 2265 4879 2266 3961 2267 3222 2268 2624 2269 2137 2270 1739 2271 1414 2272 1153 2273 936 2274 761 2275 617 2276 502 2277 407 2278 330 2279 10451671 2280 18983896 2281 25283066 2282 26718574 2283 28930128 2284 28499816 2285 26670623 2286 24588559 2287 22392193 2288 19903396 2289 17412241 2290 15296003 2291 13506224 2292 11477389 2293 9894489 2294 8457397 2295 7225097 2296 6115631 2297 5166742 2298 4336762 2299 3680633 2300 3098277 2301 2585214 2302 2159022 2303 1804071 2304 1499414 2305 1245191 2306 1034217 2307 859942 2308 711241 2309 588891 2310 484292 2311 403256 2312 330566 2313 271191 2314 223389 2315 184206 2316 151727 2317 124147 2318 101881 2319 83864 2320 68629 2321 56261 2322 46039 2323 37764 2324 30841 2325 25249 2326 20592 2327 16859 2328 13734 2329 11211 2330 9121 2331 7458 2332 6099 2333 4952 2334 4028 2335 3281 2336 2672 2337 2174 2338 1768 2339 1442 2340 1171 2341 952 2342 772 2343 628 2344 509 2345 413 2346 335 2347 13064589 2348 23729871 2349 31603833 2350 33398218 2351 36162661 2352 35624771 2353 33338279 2354 30735699 2355 27990242 2356 24879246 2357 21765302 2358 19120004 2359 16882781 2360 14346737 2361 12368112 2362 10571747 2363 9031372 2364 7644539 2365 6458428 2366 5420953 2367 4600792 2368 3872847 2369 3231518 2370 2698778 2371 2255089 2372 1874268 2373 1556489 2374 1292772 2375 1074928 2376 889052 2377 736114 2378 605366 2379 504071 2380 413208 2381 338989 2382 279237 2383 230258 2384 189659 2385 155184 2386 127352 2387 104831 2388 85787 2389 70327 2390 57549 2391 47206 2392 38552 2393 31562 2394 25741 2395 21074 2396 17168 2397 14014 2398 11402 2399 9323 2400 7624 2401 6191 2402 5036 2403 4102 2404 3341 2405 2718 2406 2211 2407 1803 2408 1464 2409 1191 2410 966 2411 786 2412 637 2413 517 2414 419 2415 340 2416 16330737 2417 29662339 2418 39504792 2419 41747773 2420 45203327 2421 44530964 2422 41672849 2423 38419624 2424 34987803 2425 31099058 2426 27206628 2427 23900006 2428 21103477 2429 17933422 2430 15460141 2431 13214684 2432 11289216 2433 9555674 2434 8073036 2435 6776192 2436 5750991 2437 4841059 2438 4039398 2439 3373473 2440 2818862 2441 2342836 2442 1945612 2443 1615966 2444 1343661 2445 1111316 2446 920143 2447 756708 2448 630089 2449 516511 2450 423737 2451 349047 2452 287823 2453 237074 2454 193981 2455 159191 2456 131039 2457 107234 2458 87909 2459 71937 2460 59008 2461 48191 2462 39453 2463 32177 2464 26343 2465 21461 2466 17518 2467 14253 2468 11654 2469 9531 2470 7739 2471 6296 2472 5128 2473 4177 2474 3398 2475 2764 2476 2254 2477 1831 2478 1489 2479 1208 2480 983 2481 797 2482 647 2483 524 2484 426 2485 345 2486 20413422 2487 37077924 2488 49380991 2489 52184717 2490 56504159 2491 55663706 2492 52091062 2493 48024531 2494 43734754 2495 38873823 2496 34008286 2497 29875008 2498 26379347 2499 22416778 2500 19325177 2501 16518356 2502 14111521 2503 11944593 2504 10091296 2505 8470241 2506 7188739 2507 6051324 2508 5049248 2509 4216842 2510 3523578 2511 2928546 2512 2432016 2513 2019958 2514 1679577 2515 1389146 2516 1150179 2517 945886 2518 787612 2519 645639 2520 529672 2521 436309 2522 359779 2523 296343 2524 242477 2525 198989 2526 163799 2527 134043 2528 109887 2529 89922 2530 73761 2531 60239 2532 49317 2533 40222 2534 32929 2535 26827 2536 21898 2537 17817 2538 14568 2539 11914 2540 9674 2541 7871 2542 6411 2543 5222 2544 4248 2545 3456 2546 2818 2547 2289 2548 1862 2549 1511 2550 1229 2551 997 2552 809 2553 656 2554 533 2555 432 2556 350 2557 25516778 2558 46347406 2559 61726239 2560 65230897 2561 70630199 2562 69579633 2563 65113828 2564 60030664 2565 54668443 2566 48592279 2567 42510358 2568 37343761 2569 32974184 2570 28020973 2571 24156472 2572 20647946 2573 17639402 2574 14930742 2575 12614121 2576 10587802 2577 8985924 2578 7564156 2579 6311561 2580 5271053 2581 4404473 2582 3660683 2583 3040021 2584 2524948 2585 2099472 2586 1736433 2587 1437724 2588 1182358 2589 984516 2590 807049 2591 662091 2592 545387 2593 449724 2594 370429 2595 303097 2596 248737 2597 204749 2598 167554 2599 137359 2600 112403 2601 92202 2602 75299 2603 61647 2604 50278 2605 41162 2606 33534 2607 27373 2608 22272 2609 18211 2610 14893 2611 12093 2612 9839 2613 8014 2614 6528 2615 5311 2616 4321 2617 3523 2618 2862 2619 2328 2620 1889 2621 1537 2622 1247 2623 1012 2624 821 2625 667 2626 541 2627 438 2628 355 2629 31895973 2630 57934258 2631 77157799 2632 81538622 2633 88287749 2634 86974542 2635 81392286 2636 75038331 2637 68335554 2638 60740349 2639 53137948 2640 46679702 2641 41217731 2642 35026217 2643 30195591 2644 25809933 2645 22049253 2646 18663428 2647 15767652 2648 13234753 2649 11232406 2650 9455196 2651 7889452 2652 6588817 2653 5505592 2654 4575854 2655 3800027 2656 3156186 2657 2624341 2658 2170542 2659 1797156 2660 1477948 2661 1230646 2662 1008812 2663 827614 2664 681734 2665 562156 2666 463037 2667 378872 2668 310922 2669 255937 2670 209443 2671 171699 2672 140504 2673 115253 2674 94124 2675 77059 2676 62848 2677 51453 2678 41918 2679 34217 2680 27841 2681 22764 2682 18617 2683 15117 2684 12299 2685 10018 2686 8161 2687 6639 2688 5402 2689 4404 2690 3578 2691 2911 2692 2362 2693 1922 2694 1559 2695 1266 2696 1027 2697 834 2698 677 2699 548 2700 444 2701 360 2702 39869967 2703 72417823 2704 96447249 2705 101923278 2706 110359687 2707 108718178 2708 101740358 2709 93797914 2710 85419443 2711 75925437 2712 66422436 2713 58349628 2714 51522164 2715 43782772 2716 37744489 2717 32262417 2718 27561567 2719 23329286 2720 19709566 2721 16543442 2722 14040508 2723 11818996 2724 9861816 2725 8236022 2726 6881991 2727 5719818 2728 4750034 2729 3945233 2730 3280427 2731 2713178 2732 2246446 2733 1847436 2734 1538308 2735 1261016 2736 1034518 2737 852168 2738 702696 2739 578797 2740 473591 2741 388653 2742 319922 2743 261804 2744 214624 2745 175631 2746 144067 2747 117656 2748 96324 2749 78561 2750 64317 2751 52398 2752 42772 2753 34802 2754 28456 2755 23272 2756 18897 2757 15374 2758 12523 2759 10202 2760 8299 2761 6753 2762 5506 2763 4473 2764 3639 2765 2953 2766 2403 2767 1949 2768 1583 2769 1284 2770 1043 2771 847 2772 686 2773 556 2774 451 2775 365 2776 49837459 2777 90522279 2778 120559062 2779 127404098 2780 137949609 2781 135897723 2782 127175448 2783 117247393 2784 106774304 2785 94906797 2786 83028046 2787 72937036 2788 64402706 2789 54728466 2790 47180612 2791 40328022 2792 34451959 2793 29161608 2794 24636958 2795 20679303 2796 17550636 2797 14773746 2798 12327271 2799 10295028 2800 8602489 2801 7149773 2802 5937543 2803 4931542 2804 4100534 2805 3391473 2806 2808058 2807 2309296 2808 1922886 2809 1576271 2810 1293148 2811 1065211 2812 878371 2813 723497 2814 591989 2815 485817 2816 399903 2817 327256 2818 268281 2819 219539 2820 180084 2821 147071 2822 120406 2823 98202 2824 80397 2825 65498 2826 53466 2827 43503 2828 35571 2829 29091 2830 23622 2831 19218 2832 15654 2833 12753 2834 10374 2835 8442 2836 6883 2837 5592 2838 4549 2839 3692 2840 3004 2841 2437 2842 1979 2843 1606 2844 1304 2845 1059 2846 858 2847 696 2848 564 2849 457 2850 370 2851 62296824 2852 113152849 2853 150698828 2854 159255123 2855 172437012 2856 169872154 2857 158969311 2858 146559242 2859 133467881 2860 118633497 2861 103785058 2862 91171296 2863 80503383 2864 68410583 2865 58975766 2866 50410028 2867 43064949 2868 36452011 2869 30796198 2870 25849129 2871 21938296 2872 18467183 2873 15409089 2874 12868786 2875 10753112 2876 8937217 2877 7421929 2878 6164428 2879 5125668 2880 4239342 2881 3510073 2882 2886621 2883 2403608 2884 1970339 2885 1616436 2886 1331514 2887 1097964 2888 904372 2889 739987 2890 607272 2891 499879 2892 409071 2893 335352 2894 274424 2895 225106 2896 183839 2897 150508 2898 122753 2899 100497 2900 81873 2901 66833 2902 54379 2903 44464 2904 36364 2905 29528 2906 24023 2907 19568 2908 15942 2909 12968 2910 10553 2911 8604 2912 6991 2913 5687 2914 4616 2915 3756 2916 3047 2917 2474 2918 2008 2919 1631 2920 1324 2921 1073 2922 871 2923 706 2924 572 2925 463 2926 375 2927 77871031 2928 141441062 2929 188373536 2930 199068904 2931 215546266 2932 212340193 2933 198711639 2934 183199053 2935 166834852 2936 148291872 2937 129731323 2938 113964121 2939 100629229 2940 85513229 2941 73719708 2942 63012536 2943 53831187 2944 45565014 2945 38495248 2946 32311412 2947 27422871 2948 23083979 2949 19261362 2950 16085983 2951 13441391 2952 11171522 2953 9277412 2954 7705536 2955 6407086 2956 5299178 2957 4387592 2958 3608277 2959 3004511 2960 2462924 2961 2020546 2962 1664393 2963 1372456 2964 1130466 2965 924984 2966 759091 2967 624849 2968 511339 2969 419191 2970 343031 2971 281383 2972 229799 2973 188136 2974 153442 2975 125622 2976 102342 2977 83542 2978 67974 2979 55581 2980 45456 2981 36911 2982 30029 2983 24461 2984 19928 2985 16211 2986 13192 2987 10756 2988 8739 2989 7109 2990 5771 2991 4696 2992 3809 2993 3093 2994 2511 2995 2039 2996 1656 2997 1342 2998 1089 2999 883 3000 716 3001 579 3002 469 3003 380 3004 97338789 3005 176801328 3006 235466921 3007 248836131 3008 269432833 3009 265425242 3010 248389549 3011 228998817 3012 208543566 3013 185364841 3014 162164154 3015 142455152 3016 125786537 3017 106891537 3018 92149636 3019 78765671 3020 67288984 3021 56956268 3022 48119061 3023 40389266 3024 34278589 3025 28854974 3026 24076703 3027 20107479 3028 16801739 3029 13964403 3030 11596766 3031 9631921 3032 8008858 3033 6623973 3034 5484491 3035 4510347 3036 3755639 3037 3078656 3038 2525683 3039 2080492 3040 1715571 3041 1413083 3042 1156231 3043 948864 3044 781062 3045 639174 3046 523989 3047 428789 3048 351729 3049 287249 3050 235171 3051 191803 3052 157028 3053 127928 3054 104428 3055 84968 3056 69477 3057 56821 3058 46139 3059 37537 3060 30577 3061 24911 3062 20264 3063 16491 3064 13446 3065 10924 3066 8887 3067 7214 3068 5871 3069 4762 3070 3867 3071 3139 3072 2549 3073 2071 3074 1678 3075 1362 3076 1104 3077 896 3078 724 3079 587 3080 476 3081 385 3082 121673487 3083 221001661 3084 294333652 3085 311045164 3086 336791042 3087 331781553 3088 310486937 3089 286248522 3090 260679458 3091 231706052 3092 202705193 3093 178068941 3094 157233172 3095 133614422 3096 115187046 3097 98457089 3098 84111231 3099 71195336 3100 60148827 3101 50486583 3102 42848237 3103 36068718 3104 30095879 3105 25134349 3106 21002174 3107 17455504 3108 14495958 3109 12039902 3110 10011073 3111 8279967 3112 6855614 3113 5637934 3114 4694549 3115 3848321 3116 3157104 3117 2600616 3118 2144464 3119 1766354 3120 1445289 3121 1186081 3122 976328 3123 798968 3124 654987 3125 535987 3126 439662 3127 359062 3128 293964 3129 239754 3130 196286 3131 159911 3132 130536 3133 106211 3134 86847 3135 71027 3136 57674 3137 46922 3138 38222 3139 31139 3140 25331 3141 20614 3142 16808 3143 13656 3144 11109 3145 9018 3146 7339 3147 5953 3148 4834 3149 3924 3150 3187 3151 2589 3152 2098 3153 1703 3154 1381 3155 1121 3156 906 3157 734 3158 596 3159 482 3160 390 3161 152091859 3162 276252077 3163 367917066 3164 388806456 3165 420988803 3166 414726942 3167 388108672 3168 357810653 3169 325849323 3170 289632566 3171 253381492 3172 222586177 3173 196541466 3174 167018028 3175 143983808 3176 123071362 3177 105139039 3178 88994171 3179 75186034 3180 63108229 3181 53560297 3182 45085898 3183 37619849 3184 31417937 3185 26252718 3186 21819381 3187 18119948 3188 15049878 3189 12513842 3190 10349959 3191 8569518 3192 7047418 3193 5868187 3194 4810402 3195 3946381 3196 3250771 3197 2680581 3198 2207943 3199 1806612 3200 1482602 3201 1220411 3202 998711 3203 818734 3204 669984 3205 549578 3206 448828 3207 367456 3208 299693 3209 245358 3210 199889 3211 163171 3212 132764 3213 108559 3214 88784 3215 72093 3216 58653 3217 47778 3218 38924 3219 31664 3220 25768 3221 21011 3222 17071 3223 13887 3224 11273 3225 9174 3226 7442 3227 6043 3228 4906 3229 3984 3230 3237 3231 2623 3232 2129 3233 1727 3234 1402 3235 1133 3236 918 3237 746 3238 603 3239 488 3240 395 3241 190114824 3242 345315097 3243 459896333 3244 486008071 3245 526236004 3246 518408678 3247 485135841 3248 447263317 3249 407311654 3250 362040708 3251 316726866 3252 278232722 3253 245676833 3254 208772536 3255 179979761 3256 153839203 3257 131423799 3258 111242714 3259 93982543 3260 78885287 3261 66950372 3262 56357373 3263 47024812 3264 39272422 3265 32815898 3266 27274227 3267 22649936 3268 18812348 3269 15642303 3270 12937449 3271 10711898 3272 8809273 3273 7335234 3274 6013003 3275 4932977 3276 4063464 3277 3350727 3278 2759929 3279 2258266 3280 1853253 3281 1525514 3282 1248389 3283 1023418 3284 837481 3285 686973 3286 561036 3287 459321 3288 374617 3289 306698 3290 249862 3291 203964 3292 165956 3293 135699 3294 110981 3295 90117 3296 73317 3297 59723 3298 48656 3299 39581 3300 32211 3301 26264 3302 21339 3303 17359 3304 14092 3305 11468 3306 9303 3307 7554 3308 6133 3309 4981 3310 4047 3311 3279 3312 2662 3313 2159 3314 1753 3315 1417 3316 1148 3317 933 3318 754 3319 611 3320 494 3321 400 3322 237643531 3323 431643872 3324 574870417 3325 607510089 3326 657795006 3327 648010848 3328 606419802 3329 559079147 3330 509139568 3331 452550886 3332 395908583 3333 347790903 3334 307096042 3335 260965671 3336 224974702 3337 192299004 3338 164279749 3339 139053393 3340 117478179 3341 98606609 3342 83687966 3343 70446717 3344 58781016 3345 49090528 3346 41019873 3347 34092784 3348 28312421 3349 23515436 3350 19552879 3351 16171812 3352 13389873 3353 11011592 3354 9169043 3355 7516254 3356 6166222 3357 5079331 3358 4188409 3359 3449912 3360 2822833 3361 2316567 3362 1906893 3363 1560487 3364 1279273 3365 1046852 3366 858717 3367 701296 3368 574152 3369 468272 3370 383373 3371 312328 3372 254956 3373 207446 3374 169624 3375 138727 3376 112647 3377 91647 3378 74654 3379 60821 3380 49477 3381 40264 3382 32831 3383 26674 3384 21699 3385 17616 3386 14336 3387 11629 3388 9443 3389 7667 3390 6227 3391 5059 3392 4099 3393 3328 3394 2699 3395 2192 3396 1772 3397 1436 3398 1167 3399 943 3400 764 3401 618 3402 501 3403 405 3404 297054414 3405 539554841 3406 718588022 3407 759387612 3408 822243758 3409 810013561 3410 758024753 3411 698848934 3412 636424461 3413 565688608 3414 494885729 3415 434738629 3416 383870053 3417 326207089 3418 281218378 3419 240373756 3420 205349687 3421 173816742 3422 146847724 3423 123258262 3424 104609958 3425 88058397 3426 73476271 3427 61363161 3428 51274842 3429 42615981 3430 35390527 3431 29394296 3432 24441099 3433 20214766 3434 16737342 3435 13764491 3436 11461304 3437 9395318 3438 7707778 3439 6349164 3440 5235512 3441 4312391 3442 3528542 3443 2895709 3444 2383617 3445 1950609 3446 1599092 3447 1308566 3448 1073397 3449 876621 3450 717691 3451 585341 3452 479217 3453 390411 3454 318696 3455 259308 3456 212031 3457 173409 3458 140809 3459 114559 3460 93318 3461 76027 3462 61847 3463 50331 3464 41039 3465 33343 3466 27124 3467 22021 3468 17921 3469 14537 3470 11804 3471 9584 3472 7784 3473 6324 3474 5124 3475 4161 3476 3374 3477 2741 3478 2216 3479 1796 3480 1459 3481 1179 3482 956 3483 773 3484 627 3485 507 3486 410 3487 371318018 3488 674443552 3489 898235028 3490 949234516 3491 1027804698 3492 1012516952 3493 947530942 3494 873561168 3495 795530577 3496 707110761 3497 618607162 3498 543423287 3499 479837567 3500 407758862 3501 351522973 3502 300467196 3503 256687109 3504 217270928 3505 183559656 3506 154072828 3507 130762448 3508 110072997 3509 91845339 3510 76703952 3511 64093553 3512 53269977 3513 44238159 3514 36742871 3515 30551374 3516 25268458 3517 20921678 3518 17205614 3519 14326631 3520 11744148 3521 9634723 3522 7936456 3523 6544391 3524 5390489 3525 4410678 3526 3619637 3527 2979522 3528 2438262 3529 1998866 3530 1635708 3531 1341747 3532 1095777 3533 897114 3534 731677 3535 599022 3536 488014 3537 398371 3538 324136 3539 265039 3540 216762 3541 176012 3542 143199 3543 116648 3544 95034 3545 77309 3546 62914 3547 51299 3548 41679 3549 33906 3550 27527 3551 22402 3552 18172 3553 14756 3554 11981 3555 9731 3556 7906 3557 6406 3558 5202 3559 4218 3560 3427 3561 2771 3562 2246 3563 1824 3564 1474 3565 1196 3566 967 3567 784 3568 634 3569 513 3570 415 3571 464147523 3572 843054441 3573 1122793786 3574 1186543146 3575 1284755873 3576 1265646191 3577 1184413678 3578 1091951461 3579 994413222 3580 883888452 3581 773258953 3582 679279109 3583 599796959 3584 509698578 3585 439403717 3586 375583996 3587 320858887 3588 271588661 3589 229449571 3590 192591036 3591 163453061 3592 137591247 3593 114806674 3594 95879941 3595 80116942 3596 66587472 3597 55297699 3598 45928589 3599 38189218 3600 31585573 3601 26152098 3602 21507018 3603 17908289 3604 14680186 3605 12043404 3606 9920571 3607 8180489 3608 6738112 3609 5513348 3610 4524547 3611 3724403 3612 3047828 3613 2498583 3614 2044636 3615 1677184 3616 1369722 3617 1121393 3618 914597 3619 748778 3620 610018 3621 497964 3622 405171 3623 331299 3624 270953 3625 220016 3626 178999 3627 145811 3628 118793 3629 96637 3630 78643 3631 64124 3632 52099 3633 42383 3634 34409 3635 28003 3636 22716 3637 18446 3638 14977 3639 12164 3640 9883 3641 8008 3642 6503 3643 5273 3644 4284 3645 3464 3646 2808 3647 2281 3648 1843 3649 1496 3650 1209 3651 981 3652 793 3653 642 3654 519 3655 420 3656 580184404 3657 1053818052 3658 1403492233 3659 1483178933 3660 1605944842 3661 1582057739 3662 1480517098 3663 1364939327 3664 1243016528 3665 1104860566 3666 966573692 3667 849098887 3668 749746199 3669 637123223 3670 549254647 3671 469479996 3672 401073609 3673 339485827 3674 286811964 3675 240738796 3676 204316327 3677 171989059 3678 143508343 3679 119849927 3680 100146178 3681 83234341 3682 69122124 3683 57410737 3684 47736523 3685 39481967 3686 32690123 3687 26883773 3688 22385362 3689 18350233 3690 15054256 3691 12400714 3692 10225612 3693 8422641 3694 6891686 3695 5655684 3696 4655504 3697 3809786 3698 3123229 3699 2555796 3700 2096481 3701 1712153 3702 1401742 3703 1143247 3704 935973 3705 762523 3706 622456 3707 506464 3708 414124 3709 338692 3710 275021 3711 223749 3712 182264 3713 148492 3714 120797 3715 98304 3716 80156 3717 65124 3718 52979 3719 43012 3720 35004 3721 28396 3722 23058 3723 18722 3724 15206 3725 12354 3726 10011 3727 8129 3728 6592 3729 5356 3730 4331 3731 3511 3732 2852 3733 2304 3734 1871 3735 1512 3736 1227 3737 992 3738 803 3739 649 3740 526 3741 425 3742 725230506 3743 1317272566 3744 1754365292 3745 1853973667 3746 2007431053 3747 1977572174 3748 1850646373 3749 1706174159 3750 1553770661 3751 1381075708 3752 1208217116 3753 1061373609 3754 937182749 3755 796404029 3756 686568309 3757 586849996 3758 501342012 3759 424357284 3760 358514956 3761 300923496 3762 255395409 3763 214986324 3764 179385429 3765 149812409 3766 125182723 3767 104042927 3768 86402656 3769 71763422 3770 59670654 3771 49352459 3772 40862654 3773 33604717 3774 27981703 3775 22937792 3776 18817821 3777 15500893 3778 12782016 3779 10528302 3780 8614608 3781 7069606 3782 5819381 3783 4762233 3784 3904037 3785 3194746 3786 2620602 3787 2140192 3788 1752178 3789 1429059 3790 1169967 3791 953154 3792 778071 3793 633081 3794 517656 3795 423366 3796 343777 3797 279687 3798 227831 3799 185616 3800 150997 3801 122881 3802 100196 3803 81406 3804 66224 3805 53766 3806 43756 3807 35496 3808 28823 3809 23403 3810 19008 3811 15443 3812 12514 3813 10162 3814 8241 3815 6696 3816 5414 3817 4389 3818 3566 3819 2881 3820 2339 3821 1891 3822 1534 3823 1241 3824 1004 3825 812 3826 658 3827 532 3828 430 3829 906538133 3830 1646590708 3831 2192956616 3832 2317467084 3833 2509288817 3834 2471965218 3835 2313307967 3836 2132717699 3837 1942213327 3838 1726344636 3839 1510271396 3840 1326717012 3841 1171478437 3842 995505037 3843 858210387 3844 733562496 3845 626677516 3846 530446606 3847 448143696 3848 376154371 3849 319244262 3850 268732906 3851 224231787 3852 187265512 3853 156478404 3854 130053659 3855 108003321 3856 89704278 3857 74588318 3858 61690574 3859 51078318 3860 42005897 3861 34977129 3862 28672241 3863 23522277 3864 19376117 3865 15977521 3866 13160378 3867 10768261 3868 8837008 3869 7274227 3870 5952792 3871 4880047 3872 3993433 3873 3275753 3874 2675241 3875 2190223 3876 1786324 3877 1462459 3878 1191443 3879 972589 3880 791352 3881 647071 3882 529208 3883 429722 3884 349609 3885 284789 3886 232021 3887 188747 3888 153602 3889 125246 3890 101758 3891 82781 3892 67208 3893 54696 3894 44371 3895 36029 3896 29254 3897 23761 3898 19304 3899 15643 3900 12703 3901 10302 3902 8371 3903 6768 3904 5487 3905 4458 3906 3602 3907 2924 3908 2364 3909 1918 3910 1552 3911 1256 3912 1016 3913 823 3914 666 3915 538 3916 435 3917 1133172667 3918 2058238386 3919 2741195771 3920 2896833856 3921 3136611022 3922 3089956523 3923 2891634959 3924 2665897124 3925 2427766659 3926 2157930796 3927 1887839246 3928 1658396266 3929 1464348047 3930 1244381297 3931 1072762984 3932 916953121 3933 783346896 3934 663058258 3935 560179621 3936 470192964 3937 399055328 3938 335916133 3939 280289734 3940 234081891 3941 195598006 3942 162567074 3943 135004152 3944 112130348 3945 93235398 3946 77113218 3947 63847898 3948 52507372 3949 43721412 3950 35840302 3951 29402847 3952 24220147 3953 19971902 3954 16450473 3955 13460327 3956 11046261 3957 9092784 3958 7440991 3959 6100059 3960 4991792 3961 4094692 3962 3344052 3963 2737779 3964 2232906 3965 1828074 3966 1489304 3967 1215737 3968 989191 3969 808839 3970 661511 3971 537153 3972 437012 3973 355987 3974 290027 3975 235934 3976 192003 3977 156558 3978 127198 3979 103477 3980 84011 3981 68371 3982 55464 3983 45037 3984 36568 3985 29702 3986 24131 3987 19554 3988 15879 3989 12878 3990 10464 3991 8461 3992 6859 3993 5573 3994 4503 3995 3656 3996 2956 3997 2398 3998 1941 3999 1571 4000 1271 4001 1029 4002 833 4003 673 4004 544 4005 440 4006 1416465834 4007 2572797983 4008 3426494714 4009 3621042321 4010 3920763778 4011 3862445654 4012 3614543699 4013 3332371406 4014 3034708324 4015 2697413496 4016 2359799058 4017 2072995333 4018 1830435059 4019 1555476622 4020 1340953731 4021 1146191402 4022 979183621 4023 828822823 4024 700224527 4025 587741206 4026 498819161 4027 419895167 4028 350362168 4029 292602364 4030 244497508 4031 203208843 4032 168755191 4033 140162936 4034 116544248 4035 96391523 4036 79809873 4037 65634216 4038 54651766 4039 44800378 4040 36753559 4041 30275184 4042 24964878 4043 20563092 4044 16825409 4045 13807827 4046 11365981 4047 9301239 4048 7625074 4049 6239741 4050 5118366 4051 4180066 4052 3422224 4053 2791133 4054 2285093 4055 1861631 4056 1519672 4057 1236489 4058 1011049 4059 826889 4060 671442 4061 546266 4062 444984 4063 362534 4064 294918 4065 240004 4066 195698 4067 158998 4068 129347 4069 105014 4070 85464 4071 69331 4072 56297 4073 45711 4074 37128 4075 30164 4076 24443 4077 19849 4078 16098 4079 13081 4080 10577 4081 8574 4082 6967 4083 5629 4084 4571 4085 3696 4086 2998 4087 2427 4088 1964 4089 1589 4090 1287 4091 1042 4092 842 4093 681 4094 551 4095 445 4096 1770582293 4097 3215997479 4098 4283118393 4099 4526302902 4100 4900954723 4101 4828057068 4102 4518179624 4103 4165464258 4104 3793385406 4105 3371766871 4106 2949748823 4107 2591244167 4108 2288043824 4109 1944345778 4110 1676192164 4111 1432739253 4112 1223979527 4113 1036028529 4114 875280659 4115 734676508 4116 623523952 4117 524868959 4118 437952711 4119 365752956 4120 305621886 4121 254011054 4122 210943989 4123 175203671 4124 145680311 4125 120489404 4126 99762342 4127 82042771 4128 68314708 4129 56000473 4130 45941949 4131 37843981 4132 31206098 4133 25703866 4134 21031762 4135 17259784 4136 14207477 4137 11626549 4138 9531343 4139 7799677 4140 6397958 4141 5225083 4142 4277781 4143 3488917 4144 2856367 4145 2327039 4146 1899591 4147 1545612 4148 1263812 4149 1033612 4150 839303 4151 682833 4152 556231 4153 453168 4154 368648 4155 300006 4156 244623 4157 198748 4158 161684 4159 131268 4160 106831 4161 86664 4162 70372 4163 57139 4164 46411 4165 37706 4166 30554 4167 24812 4168 20123 4169 16352 4170 13222 4171 10718 4172 8709 4173 7037 4174 5714 4175 4621 4176 3748 4177 3034 4178 2456 4179 1987 4180 1609 4181 1303 4182 1053 4183 852 4184 689 4185 557 4186 450 4187 2213227867 4188 4019996849 4189 5353897992 4190 5657878628 4191 6126193404 4192 6035071336 4193 5647724531 4194 5206830323 4195 4741731758 4196 4214708589 4197 3687186029 4198 3239055209 4199 2860054781 4200 2430432223 4201 2095240206 4202 1790924067 4203 1529974409 4204 1295035662 4205 1094100824 4206 918345636 4207 779404941 4208 656086199 4209 547440889 4210 457191196 4211 382027358 4212 317513818 4213 263679987 4214 219004589 4215 182100389 4216 150611756 4217 124702928 4218 102553464 4219 85393386 4220 70000592 4221 57427437 4222 47304977 4223 39007623 4224 32129833 4225 26289703 4226 21574731 4227 17759347 4228 14533187 4229 11914179 4230 9749597 4231 7997448 4232 6531354 4233 5347227 4234 4361147 4235 3570459 4236 2908799 4237 2374489 4238 1932016 4239 1579766 4240 1292016 4241 1049129 4242 853542 4243 695289 4244 566461 4245 460811 4246 375008 4247 305779 4248 248436 4249 202106 4250 164086 4251 133539 4252 108331 4253 87966 4254 71424 4255 58014 4256 47133 4257 38193 4258 31016 4259 25154 4260 20441 4261 16528 4262 13398 4263 10887 4264 8797 4265 7143 4266 5777 4267 4686 4268 3793 4269 3071 4270 2484 4271 2012 4272 1629 4273 1317 4274 1066 4275 862 4276 697 4277 563 4278 455 4279 2766534834 4280 5024996062 4281 6692372491 4282 7072348286 4283 7657741756 4284 7543839171 4285 7059655664 4286 6508537904 4287 5927164698 4288 5268385737 4289 4608982537 4290 4048819012 4291 3575068477 4292 3038040279 4293 2619050258 4294 2238655084 4295 1912468012 4296 1618794578 4297 1367626031 4298 1147932046 4299 974256177 4300 820107749 4301 684301112 4302 571488996 4303 477534198 4304 396892273 4305 329599984 4306 273755737 4307 227625487 4308 188264696 4309 155878661 4310 128191831 4311 106741733 4312 87500741 4313 71784297 4314 59131222 4315 48759529 4316 40162292 4317 32862129 4318 26968414 4319 22199184 4320 18166484 4321 14892724 4322 12186997 4323 9996811 4324 8164193 4325 6684034 4326 5451434 4327 4463074 4328 3635999 4329 2968112 4330 2415021 4331 1974708 4332 1615021 4333 1311412 4334 1066928 4335 869112 4336 708077 4337 576014 4338 468761 4339 382224 4340 310546 4341 252633 4342 205108 4343 166924 4344 135414 4345 109958 4346 89281 4347 72518 4348 58917 4349 47742 4350 38771 4351 31443 4352 25552 4353 20661 4354 16748 4355 13609 4356 10997 4357 8929 4358 7222 4359 5858 4360 4742 4361 3839 4362 3106 4363 2516 4364 2037 4365 1647 4366 1333 4367 1078 4368 872 4369 704 4370 569 4371 460 4372 3458168543 4373 6281245078 4374 8365465614 4375 8840435358 4376 9572177196 4377 9429798964 4378 8824569581 4379 8135672381 4380 7408955873 4381 6585482172 4382 5761228172 4383 5061023766 4384 4468835597 4385 3797550349 4386 3273812823 4387 2798318856 4388 2390585016 4389 2023493223 4390 1709532539 4391 1434915058 4392 1217820222 4393 1025134687 4394 855376391 4395 714361246 4396 596917748 4397 496115342 4398 411999981 4399 342194672 4400 284531859 4401 235330871 4402 194848327 4403 160239789 4404 133427167 4405 109375927 4406 89730372 4407 73914028 4408 60949412 4409 50202866 4410 41077662 4411 33710518 4412 27748981 4413 22708106 4414 18615906 4415 15233747 4416 12496014 4417 10205242 4418 8355043 4419 6814293 4420 5578843 4421 4544999 4422 3710141 4423 3018777 4424 2468386 4425 2018777 4426 1639266 4427 1333661 4428 1086391 4429 885097 4430 720018 4431 585952 4432 477781 4433 388183 4434 315792 4435 256386 4436 208656 4437 169268 4438 137448 4439 111602 4440 90648 4441 73647 4442 59678 4443 48464 4444 39304 4445 31941 4446 25827 4447 20936 4448 17012 4449 13747 4450 11162 4451 9028 4452 7323 4453 5928 4454 4799 4455 3883 4456 3146 4457 2547 4458 2059 4459 1667 4460 1348 4461 1091 4462 881 4463 712 4464 576 4465 465 4466 4322710679 4467 7851556348 4468 10456832018 4469 11050544198 4470 11965221496 4471 11787248706 4472 11030711977 4473 10169590477 4474 9261194842 4475 8231852716 4476 7201535216 4477 6326279708 4478 5586044497 4479 4746937937 4480 4092266029 4481 3497898571 4482 2988231271 4483 2529366529 4484 2136915674 4485 1793643823 4486 1522275278 4487 1281418359 4488 1069220489 4489 892951558 4490 746147186 4491 620144178 4492 514999977 4493 427743341 4494 355664824 4495 294163589 4496 243560409 4497 200299737 4498 166783959 4499 136719909 4500 112162966 4501 92392536 4502 76186766 4503 62753583 4504 51347078 4505 42138148 4506 34686227 4507 28385133 4508 23269883 4509 19042184 4510 15620018 4511 12756553 4512 10443804 4513 8517867 4514 6973554 4515 5681249 4516 4637677 4517 3773472 4518 3085483 4519 2523472 4520 2049083 4521 1667077 4522 1357989 4523 1106372 4524 900023 4525 732441 4526 597227 4527 485229 4528 394741 4529 320483 4530 260821 4531 211586 4532 171811 4533 139503 4534 113311 4535 92059 4536 74598 4537 60581 4538 49131 4539 39927 4540 32284 4541 26171 4542 21266 4543 17184 4544 13953 4545 11286 4546 9154 4547 7411 4548 5999 4549 4854 4550 3933 4551 3184 4552 2574 4553 2084 4554 1686 4555 1364 4556 1102 4557 891 4558 721 4559 582 4560 470 4561 5403388349 4562 9814445436 4563 13071040023 4564 13813180248 4565 14956526871 4566 14734060883 4567 13788389972 4568 12711988097 4569 11576493553 4570 10289815896 4571 9001919021 4572 7907849636 4573 6982555622 4574 5933672422 4575 5115332537 4576 4372373214 4577 3735289089 4578 3161708162 4579 2671144593 4580 2242054779 4581 1902844098 4582 1601772949 4583 1336525612 4584 1116189448 4585 932683983 4586 775180223 4587 643749972 4588 534679177 4589 444581031 4590 367704487 4591 304450512 4592 250374672 4593 208479949 4594 170899887 4595 140203708 4596 115490671 4597 95233458 4598 78441979 4599 64183848 4600 52672686 4601 43357784 4602 35481417 4603 29087354 4604 23802731 4605 19525023 4606 15945692 4607 13054756 4608 10647334 4609 8716943 4610 7101562 4611 5797097 4612 4716841 4613 3856854 4614 3154341 4615 2561354 4616 2083847 4617 1697487 4618 1382966 4619 1125029 4620 915552 4621 746534 4622 606537 4623 493427 4624 400604 4625 326027 4626 264483 4627 214764 4628 174379 4629 141639 4630 115074 4631 93248 4632 75727 4633 61414 4634 49909 4635 40356 4636 32714 4637 26583 4638 21481 4639 17442 4640 14108 4641 11443 4642 9264 4643 7499 4644 6068 4645 4917 4646 3981 4647 3218 4648 2606 4649 2108 4650 1706 4651 1378 4652 1114 4653 902 4654 728 4655 588 4656 475 4657 6754235437 4658 12268056796 4659 16338800029 4660 17266475311 4661 18695658589 4662 18417576104 4663 17235487466 4664 15889985122 4665 14470616942 4666 12862269871 4667 11252398777 4668 9884812046 4669 8728194528 4670 7417090528 4671 6394165672 4672 5465466518 4673 4669111362 4674 3952135203 4675 3338930742 4676 2802568474 4677 2378555123 4678 2002216187 4679 1670657016 4680 1395236811 4681 1165854979 4682 968975279 4683 804687466 4684 668348972 4685 555726289 4686 459630609 4687 380563141 4688 312968341 4689 260599937 4690 213624859 4691 175254636 4692 144363339 4693 119041823 4694 98052474 4695 80229811 4696 65840858 4697 54197231 4698 44351772 4699 36359193 4700 29753414 4701 24406279 4702 19932116 4703 16318446 4704 13309168 4705 10896179 4706 8876953 4707 7246372 4708 5896052 4709 4821068 4710 3942927 4711 3201693 4712 2604809 4713 2121859 4714 1728708 4715 1406287 4716 1144441 4717 933168 4718 758172 4719 616784 4720 500756 4721 407534 4722 330604 4723 268456 4724 217974 4725 177049 4726 143843 4727 116561 4728 94659 4729 76768 4730 62387 4731 50446 4732 40893 4733 33229 4734 26852 4735 21803 4736 17636 4737 14304 4738 11581 4739 9374 4740 7586 4741 6147 4742 4977 4743 4023 4744 3258 4745 2636 4746 2133 4747 1723 4748 1393 4749 1128 4750 911 4751 736 4752 594 4753 480 4754 8442794297 4755 15335070996 4756 20423500037 4757 21583094139 4758 23369573237 4759 23021970131 4760 21544359333 4761 19862481403 4762 18088271178 4763 16077837339 4764 14065498472 4765 12356015058 4766 10910243161 4767 9271363161 4768 7992707091 4769 6831833148 4770 5836389203 4771 4940169004 4772 4173663428 4773 3503210593 4774 2973193904 4775 2502770234 4776 2088321271 4777 1744046014 4778 1457318724 4779 1211219099 4780 1005859333 4781 835436216 4782 694657862 4783 574538262 4784 475703927 4785 391210427 4786 325749922 4787 267031074 4788 219068296 4789 180454174 4790 148802279 4791 122565593 4792 100287264 4793 82301073 4794 67746539 4795 55439716 4796 45448992 4797 37191768 4798 30507849 4799 24915146 4800 20398058 4801 16636461 4802 13620224 4803 11096192 4804 9057966 4805 7370066 4806 6026336 4807 4928659 4808 4002117 4809 3256012 4810 2652324 4811 2160886 4812 1757859 4813 1430552 4814 1166461 4815 947716 4816 770981 4817 625946 4818 509418 4819 413256 4820 335571 4821 272468 4822 221312 4823 179804 4824 145702 4825 118324 4826 95961 4827 77984 4828 63058 4829 51117 4830 41537 4831 33566 4832 27254 4833 22046 4834 17881 4835 14477 4836 11718 4837 9483 4838 7684 4839 6222 4840 5029 4841 4073 4842 3296 4843 2667 4844 2154 4845 1742 4846 1411 4847 1139 4848 921 4849 743 4850 601 4851 485 4852 10553492872 4853 19168838746 4854 25529375047 4855 26978867674 4856 29211966547 4857 28777462664 4858 26930449167 4859 24828101754 4860 22610338973 4861 20097296674 4862 17581873091 4863 15445018823 4864 13637803952 4865 11589203952 4866 9990883864 4867 8539791436 4868 7295486504 4869 6175211256 4870 5217079286 4871 4379013242 4872 3716492381 4873 3128462793 4874 2610401589 4875 2180057518 4876 1821648406 4877 1514023874 4878 1257324167 4879 1044295271 4880 868322328 4881 718172828 4882 594629909 4883 489013034 4884 407187403 4885 333788843 4886 273835371 4887 225567718 4888 186002849 4889 153206992 4890 125359081 4891 102876342 4892 84683174 4893 69299646 4894 56811241 4895 46489711 4896 38134812 4897 31143933 4898 25497573 4899 20795577 4900 17025281 4901 13870241 4902 11322458 4903 9212583 4904 7532921 4905 6160824 4906 5002647 4907 4070016 4908 3315406 4909 2701108 4910 2197324 4911 1788191 4912 1458077 4913 1184646 4914 963727 4915 782433 4916 636773 4917 516571 4918 419464 4919 340586 4920 276641 4921 224756 4922 182128 4923 147906 4924 119952 4925 97481 4926 78823 4927 63897 4928 51922 4929 41958 4930 34068 4931 27558 4932 22352 4933 18097 4934 14648 4935 11854 4936 9606 4937 7778 4938 6287 4939 5092 4940 4121 4941 3334 4942 2693 4943 2178 4944 1764 4945 1424 4946 1152 4947 929 4948 752 4949 607 4950 490 4951 13191866091 4952 23961048433 4953 31911718809 4954 33723584593 4955 36514958184 4956 35971828331 4957 33663061459 4958 31035127193 4959 28262923717 4960 25121620843 4961 21977341364 4962 19306273529 4963 17047254941 4964 14486504941 4965 12488604831 4966 10674739296 4967 9119358131 4968 7719014071 4969 6521349108 4970 5473766553 4971 4645615477 4972 3910578492 4973 3263001987 4974 2725071898 4975 2277060508 4976 1892529843 4977 1571655209 4978 1305369089 4979 1085402911 4980 897716036 4981 743287387 4982 611266293 4983 508984254 4984 417236054 4985 342294214 4986 281959648 4987 232503562 4988 191508741 4989 156698852 4990 128595428 4991 105853968 4992 86624558 4993 71014052 4994 58112139 4995 47668516 4996 38929917 4997 31871967 4998 25994472 4999 21281602 5000 17337802 5001 14153073 5002 11515729 5003 9416152 5004 7701031 5005 6253309 5006 5087521 5007 4144258 5008 3376386 5009 2746656 5010 2235239 5011 1822597 5012 1480808 5013 1204659 5014 978042 5015 795967 5016 645714 5017 524331 5018 425733 5019 345802 5020 280946 5021 227661 5022 184883 5023 149941 5024 121852 5025 98529 5026 79872 5027 64903 5028 52448 5029 42586 5030 34448 5031 27941 5032 22622 5033 18311 5034 14818 5035 12008 5036 9723 5037 7859 5038 6366 5039 5152 5040 4168 5041 3367 5042 2723 5043 2206 5044 1781 5045 1441 5046 1162 5047 941 5048 759 5049 613 5050 495