1 1 2 3 3 2 4 5 5 4 6 7 7 8 8 6 9 10 10 12 11 11 12 9 13 14 14 16 15 17 16 15 17 13 18 19 19 21 20 23 21 22 22 20 23 18 24 25 25 28 26 30 27 29 28 27 29 26 30 24 31 33 32 36 33 39 34 38 35 35 36 32 37 34 38 31 39 43 40 46 41 50 42 49 43 45 44 41 45 37 46 44 47 40 48 55 49 59 50 64 51 63 52 58 53 53 54 48 55 42 56 56 57 51 58 70 59 75 60 81 61 80 62 74 63 68 64 61 65 54 66 47 67 71 68 65 69 89 70 95 71 103 72 101 73 94 74 86 75 78 76 69 77 60 78 52 79 90 80 83 81 113 82 120 83 130 84 128 85 119 86 109 87 99 88 88 89 76 90 66 91 57 92 114 93 105 94 143 95 151 96 164 97 161 98 150 99 138 100 125 101 111 102 96 103 84 104 73 105 62 106 144 107 133 108 180 109 190 110 206 111 203 112 189 113 174 114 158 115 140 116 121 117 106 118 93 119 79 120 67 121 181 122 168 123 226 124 239 125 259 126 255 127 238 128 219 129 199 130 176 131 153 132 134 133 118 134 100 135 85 136 72 137 228 138 211 139 284 140 300 141 325 142 320 143 299 144 275 145 250 146 221 147 193 148 169 149 149 150 126 151 108 152 91 153 77 154 286 155 265 156 356 157 376 158 408 159 401 160 375 161 345 162 314 163 278 164 243 165 213 166 188 167 159 168 136 169 115 170 98 171 82 172 359 173 333 174 446 175 471 176 511 177 503 178 470 179 433 180 394 181 349 182 305 183 268 184 236 185 200 186 171 187 145 188 124 189 104 190 87 191 450 192 418 193 559 194 590 195 640 196 630 197 589 198 543 199 494 200 438 201 383 202 336 203 296 204 251 205 215 206 183 207 156 208 131 209 110 210 92 211 564 212 524 213 700 214 739 215 801 216 789 217 738 218 680 219 619 220 549 221 480 222 421 223 371 224 315 225 270 226 230 227 196 228 165 229 139 230 116 231 97 232 706 233 656 234 876 235 925 236 1003 237 988 238 924 239 851 240 775 241 688 242 601 243 528 244 465 245 395 246 339 247 289 248 246 249 208 250 175 251 146 252 123 253 102 254 884 255 821 256 1096 257 1158 258 1255 259 1236 260 1156 261 1065 262 970 263 861 264 753 265 661 266 583 267 495 268 425 269 363 270 309 271 261 272 220 273 184 274 155 275 129 276 107 277 1106 278 1028 279 1371 280 1449 281 1570 282 1546 283 1446 284 1333 285 1214 286 1078 287 943 288 828 289 730 290 620 291 533 292 455 293 388 294 328 295 276 296 231 297 195 298 163 299 135 300 112 301 1384 302 1286 303 1715 304 1813 305 1964 306 1934 307 1809 308 1668 309 1519 310 1349 311 1180 312 1036 313 914 314 776 315 668 316 570 317 486 318 411 319 346 320 290 321 245 322 205 323 170 324 141 325 117 326 1731 327 1609 328 2145 329 2268 330 2456 331 2419 332 2263 333 2086 334 1900 335 1688 336 1476 337 1296 338 1144 339 971 340 836 341 714 342 609 343 515 344 434 345 364 346 308 347 258 348 214 349 178 350 148 351 122 352 2165 353 2013 354 2683 355 2836 356 3071 357 3025 358 2830 359 2609 360 2376 361 2111 362 1846 363 1621 364 1431 365 1215 366 1046 367 894 368 763 369 645 370 544 371 456 372 386 373 324 374 269 375 224 376 186 377 154 378 127 379 2708 380 2518 381 3355 382 3546 383 3840 384 3783 385 3539 386 3263 387 2971 388 2640 389 2309 390 2028 391 1790 392 1520 393 1309 394 1119 395 955 396 808 397 681 398 571 399 484 400 406 401 338 402 281 403 234 404 194 405 160 406 132 407 3386 408 3149 409 4195 410 4434 411 4801 412 4730 413 4425 414 4080 415 3715 416 3301 417 2888 418 2536 419 2239 420 1901 421 1638 422 1400 423 1195 424 1011 425 853 426 715 427 606 428 509 429 424 430 353 431 294 432 244 433 201 434 166 435 137 436 4234 437 3938 438 5245 439 5544 440 6003 441 5914 442 5533 443 5101 444 4645 445 4128 446 3611 447 3171 448 2800 449 2378 450 2049 451 1751 452 1495 453 1265 454 1068 455 895 456 759 457 638 458 531 459 443 460 369 461 306 462 253 463 209 464 173 465 142 466 5294 467 4924 468 6558 469 6931 470 7505 471 7394 472 6918 473 6378 474 5808 475 5161 476 4515 477 3965 478 3501 479 2974 480 2563 481 2190 482 1870 483 1583 484 1336 485 1120 486 950 487 799 488 665 489 555 490 463 491 384 492 318 493 263 494 218 495 179 496 147 497 6619 498 6156 499 8199 500 8665 501 9383 502 9244 503 8649 504 7974 505 7261 506 6453 507 5645 508 4958 509 4378 510 3719 511 3205 512 2739 513 2339 514 1980 515 1671 516 1401 517 1189 518 1000 519 833 520 695 521 580 522 481 523 399 524 330 525 274 526 225 527 185 528 152 529 8275 530 7696 531 10250 532 10833 533 11730 534 11556 535 10813 536 9969 537 9078 538 8068 539 7058 540 6199 541 5474 542 4650 543 4008 544 3425 545 2925 546 2476 547 2090 548 1753 549 1488 550 1251 551 1043 552 870 553 726 554 603 555 500 556 414 557 344 558 283 559 233 560 191 561 157 562 10345 563 9621 564 12814 565 13543 566 14664 567 14446 568 13518 569 12463 570 11349 571 10086 572 8824 573 7750 574 6844 575 5814 576 5011 577 4283 578 3658 579 3096 580 2614 581 2193 582 1861 583 1565 584 1305 585 1089 586 909 587 755 588 626 589 519 590 431 591 355 592 293 593 240 594 198 595 162 596 12933 597 12028 598 16019 599 16930 600 18331 601 18059 602 16899 603 15580 604 14188 605 12609 606 11031 607 9689 608 8556 609 7269 610 6265 611 5355 612 4574 613 3871 614 3269 615 2743 616 2328 617 1958 618 1633 619 1363 620 1138 621 945 622 784 623 650 624 540 625 445 626 368 627 301 628 249 629 204 630 167 631 16168 632 15036 633 20025 634 21164 635 22915 636 22575 637 21125 638 19476 639 17736 640 15763 641 13790 642 12113 643 10696 644 9088 645 7833 646 6695 647 5719 648 4840 649 4088 650 3430 651 2911 652 2449 653 2043 654 1705 655 1424 656 1183 657 981 658 814 659 676 660 558 661 461 662 378 663 313 664 256 665 210 666 172 667 20211 668 18796 669 25033 670 26456 671 28645 672 28220 673 26408 674 24346 675 22171 676 19705 677 17239 678 15143 679 13371 680 11361 681 9793 682 8370 683 7150 684 6051 685 5111 686 4289 687 3640 688 3063 689 2555 690 2133 691 1781 692 1480 693 1228 694 1019 695 846 696 699 697 578 698 474 699 393 700 321 701 264 702 216 703 177 704 25265 705 23496 706 31293 707 33071 708 35808 709 35276 710 33011 711 30434 712 27715 713 24633 714 21550 715 18930 716 16715 717 14203 718 12243 719 10464 720 8939 721 7565 722 6390 723 5363 724 4551 725 3830 726 3195 727 2668 728 2228 729 1851 730 1536 731 1275 732 1059 733 875 734 724 735 594 736 493 737 403 738 331 739 271 740 223 741 182 742 31583 743 29371 744 39118 745 41340 746 44761 747 44096 748 41265 749 38044 750 34645 751 30793 752 26939 753 23664 754 20895 755 17755 756 15305 757 13081 758 11175 759 9458 760 7989 761 6705 762 5690 763 4789 764 3995 765 3336 766 2786 767 2315 768 1921 769 1595 770 1325 771 1095 772 906 773 744 774 618 775 505 776 415 777 340 778 280 779 229 780 187 781 39480 782 36715 783 48899 784 51676 785 55953 786 55121 787 51583 788 47556 789 43308 790 38493 791 33675 792 29581 793 26120 794 22195 795 19133 796 16353 797 13970 798 11824 799 9988 800 8383 801 7114 802 5988 803 4995 804 4171 805 3484 806 2895 807 2403 808 1995 809 1658 810 1370 811 1134 812 931 813 774 814 633 815 520 816 426 817 351 818 288 819 235 820 192 821 49351 822 45895 823 61125 824 64596 825 69943 826 68903 827 64480 828 59446 829 54136 830 48118 831 42095 832 36978 833 32651 834 27745 835 23918 836 20443 837 17464 838 14781 839 12486 840 10480 841 8894 842 7486 843 6245 844 5215 845 4356 846 3620 847 3005 848 2495 849 2074 850 1714 851 1419 852 1165 853 969 854 793 855 651 856 534 857 440 858 361 859 295 860 241 861 197 862 61690 863 57370 864 76408 865 80746 866 87430 867 86130 868 80601 869 74309 870 67671 871 60149 872 52620 873 46224 874 40815 875 34683 876 29899 877 25555 878 21831 879 18478 880 15609 881 13101 882 11119 883 9359 884 7808 885 6520 886 5446 887 4526 888 3758 889 3120 890 2594 891 2144 892 1775 893 1458 894 1213 895 993 896 815 897 669 898 551 899 453 900 370 901 303 902 248 903 202 904 77114 905 71714 906 95511 907 100934 908 109289 909 107664 910 100753 911 92888 912 84590 913 75188 914 65776 915 57781 916 51020 917 43355 918 37375 919 31945 920 27290 921 23099 922 19513 923 16378 924 13900 925 11700 926 9761 927 8151 928 6809 929 5659 930 4699 931 3901 932 3244 933 2681 934 2220 935 1824 936 1518 937 1243 938 1020 939 838 940 690 941 568 942 464 943 380 944 311 945 254 946 207 947 96394 948 89644 949 119390 950 126169 951 136613 952 134581 953 125943 954 116111 955 105739 956 93986 957 82221 958 72228 959 63776 960 54195 961 46720 962 39933 963 34114 964 28875 965 24393 966 20474 967 17376 968 14626 969 12203 970 10190 971 8513 972 7075 973 5875 974 4878 975 4056 976 3353 977 2776 978 2281 979 1899 980 1555 981 1276 982 1049 983 864 984 711 985 581 986 476 987 390 988 319 989 260 990 212 991 120494 992 112056 993 149239 994 157713 995 170768 996 168228 997 157430 998 145140 999 132175 1000 117484 1001 102778 1002 90286 1003 79721 1004 67745 1005 58401 1006 49918 1007 42644 1008 36095 1009 30493 1010 25594 1011 21721 1012 18284 1013 15255 1014 12739 1015 10643 1016 8845 1017 7345 1018 6099 1019 5071 1020 4193 1021 3471 1022 2853 1023 2375 1024 1945 1025 1596 1026 1313 1027 1081 1028 890 1029 728 1030 596 1031 489 1032 400 1033 326 1034 266 1035 217 1036 150619 1037 140071 1038 186550 1039 197143 1040 213461 1041 210286 1042 196789 1043 181426 1044 165220 1045 146856 1046 128474 1047 112859 1048 99653 1049 84683 1050 73003 1051 62399 1052 53306 1053 45120 1054 38118 1055 31994 1056 27153 1057 22856 1058 19070 1059 15925 1060 13305 1061 11058 1062 9183 1063 7625 1064 6340 1065 5243 1066 4340 1067 3568 1068 2970 1069 2433 1070 1996 1071 1643 1072 1353 1073 1114 1074 911 1075 746 1076 613 1077 501 1078 409 1079 334 1080 273 1081 222 1082 188275 1083 175090 1084 233189 1085 246430 1086 266828 1087 262859 1088 245988 1089 226784 1090 206526 1091 183571 1092 160594 1093 141075 1094 124568 1095 105855 1096 91255 1097 78000 1098 66634 1099 56401 1100 47649 1101 39994 1102 33943 1103 28571 1104 23839 1105 19908 1106 16633 1107 13824 1108 11480 1109 9533 1110 7926 1111 6555 1112 5426 1113 4461 1114 3714 1115 3043 1116 2496 1117 2055 1118 1693 1119 1394 1120 1140 1121 934 1122 768 1123 628 1124 513 1125 419 1126 343 1127 279 1128 227 1129 235345 1130 218864 1131 291488 1132 308039 1133 333536 1134 328575 1135 307486 1136 283481 1137 258159 1138 229465 1139 200744 1140 176345 1141 155711 1142 132320 1143 114070 1144 97501 1145 83294 1146 70503 1147 59563 1148 49994 1149 42430 1150 35715 1151 29800 1152 24886 1153 20793 1154 17281 1155 14351 1156 11918 1157 9909 1158 8195 1159 6784 1160 5578 1161 4644 1162 3805 1163 3121 1164 2570 1165 2118 1166 1744 1167 1426 1168 1169 1169 961 1170 786 1171 643 1172 525 1173 430 1174 350 1175 285 1176 232 1177 294183 1178 273581 1179 364361 1180 385050 1181 416921 1182 410720 1183 384359 1184 354353 1185 322700 1186 286833 1187 250931 1188 220433 1189 194640 1190 165401 1191 142589 1192 121878 1193 104119 1194 88130 1195 74455 1196 62494 1197 53039 1198 44645 1199 37251 1200 31109 1201 25993 1202 21603 1203 17940 1204 14899 1205 12388 1206 10245 1207 8481 1208 6974 1209 5806 1210 4758 1211 3903 1212 3214 1213 2649 1214 2181 1215 1784 1216 1463 1217 1203 1218 984 1219 805 1220 658 1221 539 1222 439 1223 358 1224 291 1225 237 1226 367730 1227 341978 1228 455453 1229 481314 1230 521153 1231 513401 1232 480450 1233 442943 1234 403376 1235 358543 1236 313665 1237 275543 1238 243301 1239 206753 1240 178238 1241 152349 1242 130150 1243 110164 1244 93070 1245 78119 1246 66300 1247 55808 1248 46565 1249 38888 1250 32493 1251 27005 1252 22426 1253 18625 1254 15486 1255 12808 1256 10603 1257 8719 1258 7259 1259 5949 1260 4880 1261 4019 1262 3313 1263 2728 1264 2231 1265 1830 1266 1505 1267 1231 1268 1008 1269 824 1270 675 1271 550 1272 449 1273 365 1274 298 1275 242 1276 459664 1277 427474 1278 569318 1279 601644 1280 651443 1281 641753 1282 600564 1283 553680 1284 504221 1285 448180 1286 392083 1287 344430 1288 304128 1289 258443 1290 222799 1291 190438 1292 162689 1293 137706 1294 116339 1295 97650 1296 82876 1297 69761 1298 58208 1299 48611 1300 40618 1301 33758 1302 28034 1303 23283 1304 19359 1305 16011 1306 13255 1307 10900 1308 9075 1309 7438 1310 6101 1311 5025 1312 4143 1313 3411 1314 2790 1315 2289 1316 1883 1317 1540 1318 1261 1319 1031 1320 845 1321 689 1322 563 1323 458 1324 374 1325 304 1326 247 1327 574581 1328 534344 1329 711649 1330 752056 1331 814305 1332 802193 1333 750706 1334 692101 1335 630278 1336 560226 1337 490105 1338 430539 1339 380161 1340 323055 1341 278500 1342 238049 1343 203363 1344 172134 1345 145425 1346 122064 1347 103596 1348 87203 1349 72761 1350 60765 1351 50774 1352 42199 1353 35044 1354 29105 1355 24200 1356 20015 1357 16570 1358 13626 1359 11345 1360 9299 1361 7628 1362 6283 1363 5180 1364 4265 1365 3489 1366 2863 1367 2355 1368 1926 1369 1578 1370 1290 1371 1058 1372 863 1373 705 1374 574 1375 469 1376 381 1377 310 1378 252 1379 718228 1380 667931 1381 889563 1382 940071 1383 1017883 1384 1002743 1385 938384 1386 865128 1387 787849 1388 700284 1389 612633 1390 538175 1391 475203 1392 403820 1393 348126 1394 297563 1395 254205 1396 215169 1397 181783 1398 152581 1399 129496 1400 109005 1401 90953 1402 75958 1403 63469 1404 52750 1405 43806 1406 36383 1407 30251 1408 25020 1409 20714 1410 17034 1411 14183 1412 11625 1413 9536 1414 7855 1415 6476 1416 5333 1417 4363 1418 3580 1419 2945 1420 2409 1421 1974 1422 1614 1423 1324 1424 1080 1425 883 1426 719 1427 588 1428 478 1429 389 1430 316 1431 257 1432 897786 1433 834915 1434 1111955 1435 1175090 1436 1272355 1437 1253430 1438 1172981 1439 1081411 1440 984813 1441 875356 1442 765793 1443 672720 1444 594005 1445 504776 1446 435159 1447 371955 1448 317758 1449 268963 1450 227230 1451 190728 1452 161871 1453 136258 1454 113693 1455 94949 1456 79338 1457 65939 1458 54759 1459 45480 1460 37815 1461 31276 1462 25894 1463 21294 1464 17730 1465 14533 1466 11921 1467 9820 1468 8096 1469 6668 1470 5455 1471 4476 1472 3683 1473 3013 1474 2469 1475 2019 1476 1656 1477 1351 1478 1105 1479 900 1480 736 1481 599 1482 488 1483 396 1484 323 1485 262 1486 1122234 1487 1043645 1488 1389945 1489 1468864 1490 1590445 1491 1566789 1492 1466228 1493 1351765 1494 1231018 1495 1094196 1496 957243 1497 840901 1498 742508 1499 630971 1500 543950 1501 464945 1502 397199 1503 336205 1504 284039 1505 238411 1506 202340 1507 170324 1508 142118 1509 118688 1510 99174 1511 82425 1512 68450 1513 56851 1514 47270 1515 39096 1516 32369 1517 26619 1518 22164 1519 18168 1520 14903 1521 12276 1522 10121 1523 8336 1524 6820 1525 5596 1526 4605 1527 3768 1528 3088 1529 2525 1530 2071 1531 1690 1532 1383 1533 1126 1534 921 1535 750 1536 611 1537 496 1538 405 1539 329 1540 267 1541 1402794 1542 1304558 1543 1737433 1544 1836081 1545 1988058 1546 1958488 1547 1832786 1548 1689708 1549 1538774 1550 1367746 1551 1196555 1552 1051128 1553 928136 1554 788715 1555 679939 1556 581183 1557 496500 1558 420258 1559 355050 1560 298015 1561 252926 1562 212906 1563 177649 1564 148361 1565 123969 1566 103033 1567 85564 1568 71065 1569 59089 1570 48871 1571 40463 1572 33275 1573 27706 1574 22711 1575 18630 1576 15346 1577 12653 1578 10421 1579 8526 1580 6996 1581 5758 1582 4711 1583 3861 1584 3158 1585 2590 1586 2114 1587 1730 1588 1409 1589 1153 1590 939 1591 765 1592 621 1593 508 1594 413 1595 335 1596 272 1597 1753494 1598 1630699 1599 2171793 1600 2295103 1601 2485074 1602 2448111 1603 2290984 1604 2112136 1605 1923469 1606 1709684 1607 1495695 1608 1313911 1609 1160171 1610 985895 1611 849925 1612 726480 1613 620626 1614 525324 1615 443814 1616 372520 1617 316159 1618 266134 1619 222063 1620 185453 1621 154963 1622 128793 1623 106956 1624 88833 1625 73863 1626 61090 1627 50580 1628 41595 1629 34634 1630 28390 1631 23289 1632 19184 1633 15818 1634 13028 1635 10659 1636 8746 1637 7199 1638 5890 1639 4828 1640 3949 1641 3239 1642 2644 1643 2164 1644 1763 1645 1443 1646 1175 1647 958 1648 778 1649 636 1650 518 1651 420 1652 341 1653 277 1654 2191869 1655 2038375 1656 2714743 1657 2868880 1658 3106344 1659 3060140 1660 2863731 1661 2640171 1662 2404338 1663 2137106 1664 1869620 1665 1642390 1666 1450215 1667 1232370 1668 1062408 1669 908101 1670 775784 1671 656656 1672 554769 1673 465651 1674 395200 1675 332669 1676 277580 1677 231818 1678 193705 1679 160993 1680 133696 1681 111043 1682 92330 1683 76364 1684 63226 1685 51995 1686 43294 1687 35489 1688 29113 1689 23981 1690 19774 1691 16286 1692 13325 1693 10934 1694 9000 1695 7364 1696 6036 1697 4938 1698 4050 1699 3306 1700 2706 1701 2205 1702 1805 1703 1470 1704 1199 1705 974 1706 796 1707 649 1708 526 1709 428 1710 348 1711 282 1712 2739838 1713 2547970 1714 3393430 1715 3586101 1716 3882931 1717 3825176 1718 3579665 1719 3300215 1720 3005424 1721 2671384 1722 2337026 1723 2052989 1724 1812770 1725 1540464 1726 1328011 1727 1135128 1728 969731 1729 820821 1730 693463 1731 582065 1732 494001 1733 415838 1734 346976 1735 289774 1736 242133 1737 201243 1738 167121 1739 138805 1740 115414 1741 95456 1742 79034 1743 64995 1744 54119 1745 44363 1746 36393 1747 29978 1748 24719 1749 20359 1750 16658 1751 13669 1752 11251 1753 9206 1754 7546 1755 6174 1756 5064 1757 4134 1758 3384 1759 2758 1760 2258 1761 1839 1762 1500 1763 1219 1764 996 1765 813 1766 659 1767 536 1768 436 1769 354 1770 287 1771 3424799 1772 3184964 1773 4241789 1774 4482628 1775 4853665 1776 4781471 1777 4474583 1778 4125270 1779 3756781 1780 3339231 1781 2921284 1782 2566238 1783 2265964 1784 1925581 1785 1660015 1786 1418911 1787 1212165 1788 1026028 1789 866830 1790 727583 1791 617503 1792 519799 1793 433721 1794 362219 1795 302668 1796 251555 1797 208903 1798 173508 1799 144269 1800 119321 1801 98794 1802 81245 1803 67650 1804 55455 1805 45493 1806 37474 1807 30900 1808 25450 1809 20824 1810 17088 1811 14065 1812 11509 1813 9434 1814 7719 1815 6331 1816 5169 1817 4231 1818 3449 1819 2824 1820 2300 1821 1876 1822 1525 1823 1246 1824 1018 1825 825 1826 671 1827 546 1828 444 1829 360 1830 292 1831 4281000 1832 3981206 1833 5302238 1834 5603286 1835 6067083 1836 5976840 1837 5593230 1838 5156589 1839 4695978 1840 4174040 1841 3651606 1842 3207799 1843 2832456 1844 2406978 1845 2075020 1846 1773640 1847 1515208 1848 1282536 1849 1083539 1850 909480 1851 771880 1852 649750 1853 542153 1854 452775 1855 378336 1856 314445 1857 261130 1858 216886 1859 180338 1860 149153 1861 123494 1862 101558 1863 84564 1864 69320 1865 56868 1866 46844 1867 38626 1868 31814 1869 26031 1870 21361 1871 17583 1872 14388 1873 11794 1874 9650 1875 7915 1876 6463 1877 5290 1878 4313 1879 3531 1880 2876 1881 2346 1882 1908 1883 1559 1884 1274 1885 1033 1886 840 1887 684 1888 556 1889 451 1890 366 1891 297 1892 5351251 1893 4976509 1894 6627799 1895 7004109 1896 7583855 1897 7471051 1898 6991539 1899 6445738 1900 5869974 1901 5217551 1902 4564509 1903 4009750 1904 3540571 1905 3008724 1906 2593776 1907 2217051 1908 1894011 1909 1603171 1910 1354425 1911 1136851 1912 964851 1913 812189 1914 677693 1915 565970 1916 472921 1917 393058 1918 326414 1919 271109 1920 225424 1921 186443 1922 154369 1923 126949 1924 105706 1925 86651 1926 71086 1927 58556 1928 48284 1929 39769 1930 32540 1931 26703 1932 21980 1933 17986 1934 14744 1935 12064 1936 9895 1937 8080 1938 6614 1939 5393 1940 4415 1941 3596 1942 2934 1943 2386 1944 1950 1945 1594 1946 1293 1947 1051 1948 856 1949 696 1950 565 1951 459 1952 373 1953 302 1954 6689065 1955 6220638 1956 8284750 1957 8755138 1958 9479820 1959 9338815 1960 8739425 1961 8057174 1962 7337469 1963 6521940 1964 5705638 1965 5012189 1966 4425715 1967 3760906 1968 3242221 1969 2771315 1970 2367515 1971 2003965 1972 1693033 1973 1421065 1974 1206065 1975 1015238 1976 847118 1977 707464 1978 591153 1979 491324 1980 408019 1981 338888 1982 281781 1983 233055 1984 192963 1985 158688 1986 132134 1987 108315 1988 88859 1989 73196 1990 60356 1991 49713 1992 40676 1993 33380 1994 27476 1995 22484 1996 18431 1997 15081 1998 12370 1999 10101 2000 8269 2001 6743 2002 5520 2003 4496 2004 3669 2005 2984 2006 2439 2007 1994 2008 1618 2009 1315 2010 1071 2011 871 2012 708 2013 575 2014 468 2015 379 2016 307 2017 8361333 2018 7775799 2019 10355939 2020 10943924 2021 11849776 2022 11673520 2023 10924283 2024 10071469 2025 9171838 2026 8152426 2027 7132049 2028 6265238 2029 5532145 2030 4701134 2031 4052778 2032 3464145 2033 2959395 2034 2504958 2035 2116293 2036 1776333 2037 1507583 2038 1269049 2039 1058899 2040 884331 2041 738943 2042 614156 2043 510025 2044 423611 2045 352228 2046 291320 2047 241205 2048 198361 2049 165169 2050 135395 2051 111075 2052 91496 2053 75446 2054 62143 2055 50846 2056 41726 2057 34346 2058 28106 2059 23040 2060 18853 2061 15464 2062 12628 2063 10338 2064 8430 2065 6901 2066 5621 2067 4588 2068 3731 2069 3050 2070 2494 2071 2024 2072 1645 2073 1340 2074 1090 2075 886 2076 720 2077 586 2078 475 2079 385 2080 312 2081 10451668 2082 9719750 2083 12944925 2084 13679906 2085 14812221 2086 14591901 2087 13655355 2088 12589338 2089 11464799 2090 10190534 2091 8915063 2092 7831549 2093 6915183 2094 5876419 2095 5065974 2096 4330183 2097 3699245 2098 3131199 2099 2645368 2100 2220418 2101 1884480 2102 1586313 2103 1323625 2104 1105415 2105 923680 2106 767696 2107 637533 2108 529515 2109 440286 2110 364151 2111 301508 2112 247953 2113 206463 2114 169245 2115 138845 2116 114371 2117 94309 2118 77680 2119 63559 2120 52159 2121 42934 2122 35134 2123 28801 2124 23568 2125 19331 2126 15786 2127 12924 2128 10539 2129 8628 2130 7028 2131 5736 2132 4665 2133 3814 2134 3119 2135 2531 2136 2058 2137 1676 2138 1364 2139 1109 2140 901 2141 734 2142 595 2143 483 2144 391 2145 317 2146 13064586 2147 12149689 2148 16181158 2149 17099884 2150 18515278 2151 18239878 2152 17069195 2153 15736674 2154 14331000 2155 12738169 2156 11143830 2157 9789438 2158 8643980 2159 7345525 2160 6332469 2161 5412730 2162 4624058 2163 3914000 2164 3306711 2165 2775524 2166 2355601 2167 1982893 2168 1654533 2169 1381770 2170 1154601 2171 959621 2172 796918 2173 661895 2174 550359 2175 455190 2176 376886 2177 309943 2178 258080 2179 211558 2180 173558 2181 142965 2182 117888 2183 97101 2184 79450 2185 65200 2186 53669 2187 43919 2188 36003 2189 29461 2190 24165 2191 19734 2192 16156 2193 13175 2194 10786 2195 8786 2196 7171 2197 5833 2198 4769 2199 3900 2200 3165 2201 2574 2202 2096 2203 1706 2204 1388 2205 1128 2206 919 2207 745 2208 605 2209 490 2210 398 2211 322 2212 16330734 2213 15187113 2214 20226449 2215 21374856 2216 23144099 2217 22799849 2218 21336495 2219 19670844 2220 17913751 2221 15922713 2222 13929789 2223 12236799 2224 10804976 2225 9181908 2226 7915588 2227 6765914 2228 5780074 2229 4892501 2230 4133390 2231 3469406 2232 2944503 2233 2478618 2234 2068168 2235 1727214 2236 1443253 2237 1199528 2238 996149 2239 827370 2240 687950 2241 568989 2242 471109 2243 387430 2244 322601 2245 264449 2246 216949 2247 178708 2248 147361 2249 121378 2250 99314 2251 81501 2252 67088 2253 54900 2254 45005 2255 36828 2256 30208 2257 24669 2258 20196 2259 16470 2260 13484 2261 10984 2262 8965 2263 7293 2264 5963 2265 4876 2266 3958 2267 3219 2268 2621 2269 2134 2270 1736 2271 1411 2272 1150 2273 933 2274 758 2275 614 2276 499 2277 404 2278 327 2279 20413419 2280 18983893 2281 25283063 2282 26718571 2283 28930125 2284 28499813 2285 26670620 2286 24588556 2287 22392190 2288 19903393 2289 17412238 2290 15296000 2291 13506221 2292 11477386 2293 9894486 2294 8457394 2295 7225094 2296 6115628 2297 5166739 2298 4336759 2299 3680630 2300 3098274 2301 2585211 2302 2159019 2303 1804068 2304 1499411 2305 1245188 2306 1034214 2307 859939 2308 711238 2309 588888 2310 484289 2311 403253 2312 330563 2313 271188 2314 223386 2315 184203 2316 151724 2317 124144 2318 101878 2319 83861 2320 68626 2321 56258 2322 46036 2323 37761 2324 30838 2325 25246 2326 20589 2327 16856 2328 13731 2329 11208 2330 9118 2331 7455 2332 6096 2333 4949 2334 4025 2335 3278 2336 2669 2337 2171 2338 1765 2339 1439 2340 1168 2341 949 2342 769 2343 625 2344 506 2345 410 2346 332 2347 25516775 2348 23729868 2349 31603830 2350 33398215 2351 36162658 2352 35624768 2353 33338276 2354 30735696 2355 27990239 2356 24879243 2357 21765299 2358 19120001 2359 16882778 2360 14346734 2361 12368109 2362 10571744 2363 9031369 2364 7644536 2365 6458425 2366 5420950 2367 4600789 2368 3872844 2369 3231515 2370 2698775 2371 2255086 2372 1874265 2373 1556486 2374 1292769 2375 1074925 2376 889049 2377 736111 2378 605363 2379 504068 2380 413205 2381 338986 2382 279234 2383 230255 2384 189656 2385 155181 2386 127349 2387 104828 2388 85784 2389 70324 2390 57546 2391 47203 2392 38549 2393 31559 2394 25738 2395 21071 2396 17165 2397 14011 2398 11399 2399 9320 2400 7621 2401 6188 2402 5033 2403 4099 2404 3338 2405 2715 2406 2208 2407 1800 2408 1461 2409 1188 2410 963 2411 783 2412 634 2413 514 2414 416 2415 337 2416 31895970 2417 29662336 2418 39504789 2419 41747770 2420 45203324 2421 44530961 2422 41672846 2423 38419621 2424 34987800 2425 31099055 2426 27206625 2427 23900003 2428 21103474 2429 17933419 2430 15460138 2431 13214681 2432 11289213 2433 9555671 2434 8073033 2435 6776189 2436 5750988 2437 4841056 2438 4039395 2439 3373470 2440 2818859 2441 2342833 2442 1945609 2443 1615963 2444 1343658 2445 1111313 2446 920140 2447 756705 2448 630086 2449 516508 2450 423734 2451 349044 2452 287820 2453 237071 2454 193978 2455 159188 2456 131036 2457 107231 2458 87906 2459 71934 2460 59005 2461 48188 2462 39450 2463 32174 2464 26340 2465 21458 2466 17515 2467 14250 2468 11651 2469 9528 2470 7736 2471 6293 2472 5125 2473 4174 2474 3395 2475 2761 2476 2251 2477 1828 2478 1486 2479 1205 2480 980 2481 794 2482 644 2483 521 2484 423 2485 342 2486 39869964 2487 37077921 2488 49380988 2489 52184714 2490 56504156 2491 55663703 2492 52091059 2493 48024528 2494 43734751 2495 38873820 2496 34008283 2497 29875005 2498 26379344 2499 22416775 2500 19325174 2501 16518353 2502 14111518 2503 11944590 2504 10091293 2505 8470238 2506 7188736 2507 6051321 2508 5049245 2509 4216839 2510 3523575 2511 2928543 2512 2432013 2513 2019955 2514 1679574 2515 1389143 2516 1150176 2517 945883 2518 787609 2519 645636 2520 529669 2521 436306 2522 359776 2523 296340 2524 242474 2525 198986 2526 163796 2527 134040 2528 109884 2529 89919 2530 73758 2531 60236 2532 49314 2533 40219 2534 32926 2535 26824 2536 21895 2537 17814 2538 14565 2539 11911 2540 9671 2541 7868 2542 6408 2543 5219 2544 4245 2545 3453 2546 2815 2547 2286 2548 1859 2549 1508 2550 1226 2551 994 2552 806 2553 653 2554 530 2555 429 2556 347 2557 49837456 2558 46347403 2559 61726236 2560 65230894 2561 70630196 2562 69579630 2563 65113825 2564 60030661 2565 54668440 2566 48592276 2567 42510355 2568 37343758 2569 32974181 2570 28020970 2571 24156469 2572 20647943 2573 17639399 2574 14930739 2575 12614118 2576 10587799 2577 8985921 2578 7564153 2579 6311558 2580 5271050 2581 4404470 2582 3660680 2583 3040018 2584 2524945 2585 2099469 2586 1736430 2587 1437721 2588 1182355 2589 984513 2590 807046 2591 662088 2592 545384 2593 449721 2594 370426 2595 303094 2596 248734 2597 204746 2598 167551 2599 137356 2600 112400 2601 92199 2602 75296 2603 61644 2604 50275 2605 41159 2606 33531 2607 27370 2608 22269 2609 18208 2610 14890 2611 12090 2612 9836 2613 8011 2614 6525 2615 5308 2616 4318 2617 3520 2618 2859 2619 2325 2620 1886 2621 1534 2622 1244 2623 1009 2624 818 2625 664 2626 538 2627 435 2628 352 2629 62296821 2630 57934255 2631 77157796 2632 81538619 2633 88287746 2634 86974539 2635 81392283 2636 75038328 2637 68335551 2638 60740346 2639 53137945 2640 46679699 2641 41217728 2642 35026214 2643 30195588 2644 25809930 2645 22049250 2646 18663425 2647 15767649 2648 13234750 2649 11232403 2650 9455193 2651 7889449 2652 6588814 2653 5505589 2654 4575851 2655 3800024 2656 3156183 2657 2624338 2658 2170539 2659 1797153 2660 1477945 2661 1230643 2662 1008809 2663 827611 2664 681731 2665 562153 2666 463034 2667 378869 2668 310919 2669 255934 2670 209440 2671 171696 2672 140501 2673 115250 2674 94121 2675 77056 2676 62845 2677 51450 2678 41915 2679 34214 2680 27838 2681 22761 2682 18614 2683 15114 2684 12296 2685 10015 2686 8158 2687 6636 2688 5399 2689 4401 2690 3575 2691 2908 2692 2359 2693 1919 2694 1556 2695 1263 2696 1024 2697 831 2698 674 2699 545 2700 441 2701 357 2702 77871028 2703 72417820 2704 96447246 2705 101923275 2706 110359684 2707 108718175 2708 101740355 2709 93797911 2710 85419440 2711 75925434 2712 66422433 2713 58349625 2714 51522161 2715 43782769 2716 37744486 2717 32262414 2718 27561564 2719 23329283 2720 19709563 2721 16543439 2722 14040505 2723 11818993 2724 9861813 2725 8236019 2726 6881988 2727 5719815 2728 4750031 2729 3945230 2730 3280424 2731 2713175 2732 2246443 2733 1847433 2734 1538305 2735 1261013 2736 1034515 2737 852165 2738 702693 2739 578794 2740 473588 2741 388650 2742 319919 2743 261801 2744 214621 2745 175628 2746 144064 2747 117653 2748 96321 2749 78558 2750 64314 2751 52395 2752 42769 2753 34799 2754 28453 2755 23269 2756 18894 2757 15371 2758 12520 2759 10199 2760 8296 2761 6750 2762 5503 2763 4470 2764 3636 2765 2950 2766 2400 2767 1946 2768 1580 2769 1281 2770 1040 2771 844 2772 683 2773 553 2774 448 2775 362 2776 97338786 2777 90522276 2778 120559059 2779 127404095 2780 137949606 2781 135897720 2782 127175445 2783 117247390 2784 106774301 2785 94906794 2786 83028043 2787 72937033 2788 64402703 2789 54728463 2790 47180609 2791 40328019 2792 34451956 2793 29161605 2794 24636955 2795 20679300 2796 17550633 2797 14773743 2798 12327268 2799 10295025 2800 8602486 2801 7149770 2802 5937540 2803 4931539 2804 4100531 2805 3391470 2806 2808055 2807 2309293 2808 1922883 2809 1576268 2810 1293145 2811 1065208 2812 878368 2813 723494 2814 591986 2815 485814 2816 399900 2817 327253 2818 268278 2819 219536 2820 180081 2821 147068 2822 120403 2823 98199 2824 80394 2825 65495 2826 53463 2827 43500 2828 35568 2829 29088 2830 23619 2831 19215 2832 15651 2833 12750 2834 10371 2835 8439 2836 6880 2837 5589 2838 4546 2839 3689 2840 3001 2841 2434 2842 1976 2843 1603 2844 1301 2845 1056 2846 855 2847 693 2848 561 2849 454 2850 367 2851 121673484 2852 113152846 2853 150698825 2854 159255120 2855 172437009 2856 169872151 2857 158969308 2858 146559239 2859 133467878 2860 118633494 2861 103785055 2862 91171293 2863 80503380 2864 68410580 2865 58975763 2866 50410025 2867 43064946 2868 36452008 2869 30796195 2870 25849126 2871 21938293 2872 18467180 2873 15409086 2874 12868783 2875 10753109 2876 8937214 2877 7421926 2878 6164425 2879 5125665 2880 4239339 2881 3510070 2882 2886618 2883 2403605 2884 1970336 2885 1616433 2886 1331511 2887 1097961 2888 904369 2889 739984 2890 607269 2891 499876 2892 409068 2893 335349 2894 274421 2895 225103 2896 183836 2897 150505 2898 122750 2899 100494 2900 81870 2901 66830 2902 54376 2903 44461 2904 36361 2905 29525 2906 24020 2907 19565 2908 15939 2909 12965 2910 10550 2911 8601 2912 6988 2913 5684 2914 4613 2915 3753 2916 3044 2917 2471 2918 2005 2919 1628 2920 1321 2921 1070 2922 868 2923 703 2924 569 2925 460 2926 372 2927 152091856 2928 141441059 2929 188373533 2930 199068901 2931 215546263 2932 212340190 2933 198711636 2934 183199050 2935 166834849 2936 148291869 2937 129731320 2938 113964118 2939 100629226 2940 85513226 2941 73719705 2942 63012533 2943 53831184 2944 45565011 2945 38495245 2946 32311409 2947 27422868 2948 23083976 2949 19261359 2950 16085980 2951 13441388 2952 11171519 2953 9277409 2954 7705533 2955 6407083 2956 5299175 2957 4387589 2958 3608274 2959 3004508 2960 2462921 2961 2020543 2962 1664390 2963 1372453 2964 1130463 2965 924981 2966 759088 2967 624846 2968 511336 2969 419188 2970 343028 2971 281380 2972 229796 2973 188133 2974 153439 2975 125619 2976 102339 2977 83539 2978 67971 2979 55578 2980 45453 2981 36908 2982 30026 2983 24458 2984 19925 2985 16208 2986 13189 2987 10753 2988 8736 2989 7106 2990 5768 2991 4693 2992 3806 2993 3090 2994 2508 2995 2036 2996 1653 2997 1339 2998 1086 2999 880 3000 713 3001 576 3002 466 3003 377 3004 190114821 3005 176801325 3006 235466918 3007 248836128 3008 269432830 3009 265425239 3010 248389546 3011 228998814 3012 208543563 3013 185364838 3014 162164151 3015 142455149 3016 125786534 3017 106891534 3018 92149633 3019 78765668 3020 67288981 3021 56956265 3022 48119058 3023 40389263 3024 34278586 3025 28854971 3026 24076700 3027 20107476 3028 16801736 3029 13964400 3030 11596763 3031 9631918 3032 8008855 3033 6623970 3034 5484488 3035 4510344 3036 3755636 3037 3078653 3038 2525680 3039 2080489 3040 1715568 3041 1413080 3042 1156228 3043 948861 3044 781059 3045 639171 3046 523986 3047 428786 3048 351726 3049 287246 3050 235168 3051 191800 3052 157025 3053 127925 3054 104425 3055 84965 3056 69474 3057 56818 3058 46136 3059 37534 3060 30574 3061 24908 3062 20261 3063 16488 3064 13443 3065 10921 3066 8884 3067 7211 3068 5868 3069 4759 3070 3864 3071 3136 3072 2546 3073 2068 3074 1675 3075 1359 3076 1101 3077 893 3078 721 3079 584 3080 473 3081 382 3082 237643528 3083 221001658 3084 294333649 3085 311045161 3086 336791039 3087 331781550 3088 310486934 3089 286248519 3090 260679455 3091 231706049 3092 202705190 3093 178068938 3094 157233169 3095 133614419 3096 115187043 3097 98457086 3098 84111228 3099 71195333 3100 60148824 3101 50486580 3102 42848234 3103 36068715 3104 30095876 3105 25134346 3106 21002171 3107 17455501 3108 14495955 3109 12039899 3110 10011070 3111 8279964 3112 6855611 3113 5637931 3114 4694546 3115 3848318 3116 3157101 3117 2600613 3118 2144461 3119 1766351 3120 1445286 3121 1186078 3122 976325 3123 798965 3124 654984 3125 535984 3126 439659 3127 359059 3128 293961 3129 239751 3130 196283 3131 159908 3132 130533 3133 106208 3134 86844 3135 71024 3136 57671 3137 46919 3138 38219 3139 31136 3140 25328 3141 20611 3142 16805 3143 13653 3144 11106 3145 9015 3146 7336 3147 5950 3148 4831 3149 3921 3150 3184 3151 2586 3152 2095 3153 1700 3154 1378 3155 1118 3156 903 3157 731 3158 593 3159 479 3160 387 3161 297054411 3162 276252074 3163 367917063 3164 388806453 3165 420988800 3166 414726939 3167 388108669 3168 357810650 3169 325849320 3170 289632563 3171 253381489 3172 222586174 3173 196541463 3174 167018025 3175 143983805 3176 123071359 3177 105139036 3178 88994168 3179 75186031 3180 63108226 3181 53560294 3182 45085895 3183 37619846 3184 31417934 3185 26252715 3186 21819378 3187 18119945 3188 15049875 3189 12513839 3190 10349956 3191 8569515 3192 7047415 3193 5868184 3194 4810399 3195 3946378 3196 3250768 3197 2680578 3198 2207940 3199 1806609 3200 1482599 3201 1220408 3202 998708 3203 818731 3204 669981 3205 549575 3206 448825 3207 367453 3208 299690 3209 245355 3210 199886 3211 163168 3212 132761 3213 108556 3214 88781 3215 72090 3216 58650 3217 47775 3218 38921 3219 31661 3220 25765 3221 21008 3222 17068 3223 13884 3224 11270 3225 9171 3226 7439 3227 6040 3228 4903 3229 3981 3230 3234 3231 2620 3232 2126 3233 1724 3234 1399 3235 1130 3236 915 3237 743 3238 600 3239 485 3240 392 3241 371318015 3242 345315094 3243 459896330 3244 486008068 3245 526236001 3246 518408675 3247 485135838 3248 447263314 3249 407311651 3250 362040705 3251 316726863 3252 278232719 3253 245676830 3254 208772533 3255 179979758 3256 153839200 3257 131423796 3258 111242711 3259 93982540 3260 78885284 3261 66950369 3262 56357370 3263 47024809 3264 39272419 3265 32815895 3266 27274224 3267 22649933 3268 18812345 3269 15642300 3270 12937446 3271 10711895 3272 8809270 3273 7335231 3274 6013000 3275 4932974 3276 4063461 3277 3350724 3278 2759926 3279 2258263 3280 1853250 3281 1525511 3282 1248386 3283 1023415 3284 837478 3285 686970 3286 561033 3287 459318 3288 374614 3289 306695 3290 249859 3291 203961 3292 165953 3293 135696 3294 110978 3295 90114 3296 73314 3297 59720 3298 48653 3299 39578 3300 32208 3301 26261 3302 21336 3303 17356 3304 14089 3305 11465 3306 9300 3307 7551 3308 6130 3309 4978 3310 4044 3311 3276 3312 2659 3313 2156 3314 1750 3315 1414 3316 1145 3317 930 3318 751 3319 608 3320 491 3321 397 3322 464147520 3323 431643869 3324 574870414 3325 607510086 3326 657795003 3327 648010845 3328 606419799 3329 559079144 3330 509139565 3331 452550883 3332 395908580 3333 347790900 3334 307096039 3335 260965668 3336 224974699 3337 192299001 3338 164279746 3339 139053390 3340 117478176 3341 98606606 3342 83687963 3343 70446714 3344 58781013 3345 49090525 3346 41019870 3347 34092781 3348 28312418 3349 23515433 3350 19552876 3351 16171809 3352 13389870 3353 11011589 3354 9169040 3355 7516251 3356 6166219 3357 5079328 3358 4188406 3359 3449909 3360 2822830 3361 2316564 3362 1906890 3363 1560484 3364 1279270 3365 1046849 3366 858714 3367 701293 3368 574149 3369 468269 3370 383370 3371 312325 3372 254953 3373 207443 3374 169621 3375 138724 3376 112644 3377 91644 3378 74651 3379 60818 3380 49474 3381 40261 3382 32828 3383 26671 3384 21696 3385 17613 3386 14333 3387 11626 3388 9440 3389 7664 3390 6224 3391 5056 3392 4096 3393 3325 3394 2696 3395 2189 3396 1769 3397 1433 3398 1164 3399 940 3400 761 3401 615 3402 498 3403 402 3404 580184401 3405 539554838 3406 718588019 3407 759387609 3408 822243755 3409 810013558 3410 758024750 3411 698848931 3412 636424458 3413 565688605 3414 494885726 3415 434738626 3416 383870050 3417 326207086 3418 281218375 3419 240373753 3420 205349684 3421 173816739 3422 146847721 3423 123258259 3424 104609955 3425 88058394 3426 73476268 3427 61363158 3428 51274839 3429 42615978 3430 35390524 3431 29394293 3432 24441096 3433 20214763 3434 16737339 3435 13764488 3436 11461301 3437 9395315 3438 7707775 3439 6349161 3440 5235509 3441 4312388 3442 3528539 3443 2895706 3444 2383614 3445 1950606 3446 1599089 3447 1308563 3448 1073394 3449 876618 3450 717688 3451 585338 3452 479214 3453 390408 3454 318693 3455 259305 3456 212028 3457 173406 3458 140806 3459 114556 3460 93315 3461 76024 3462 61844 3463 50328 3464 41036 3465 33340 3466 27121 3467 22018 3468 17918 3469 14534 3470 11801 3471 9581 3472 7781 3473 6321 3474 5121 3475 4158 3476 3371 3477 2738 3478 2213 3479 1793 3480 1456 3481 1176 3482 953 3483 770 3484 624 3485 504 3486 407 3487 725230503 3488 674443549 3489 898235025 3490 949234513 3491 1027804695 3492 1012516949 3493 947530939 3494 873561165 3495 795530574 3496 707110758 3497 618607159 3498 543423284 3499 479837564 3500 407758859 3501 351522970 3502 300467193 3503 256687106 3504 217270925 3505 183559653 3506 154072825 3507 130762445 3508 110072994 3509 91845336 3510 76703949 3511 64093550 3512 53269974 3513 44238156 3514 36742868 3515 30551371 3516 25268455 3517 20921675 3518 17205611 3519 14326628 3520 11744145 3521 9634720 3522 7936453 3523 6544388 3524 5390486 3525 4410675 3526 3619634 3527 2979519 3528 2438259 3529 1998863 3530 1635705 3531 1341744 3532 1095774 3533 897111 3534 731674 3535 599019 3536 488011 3537 398368 3538 324133 3539 265036 3540 216759 3541 176009 3542 143196 3543 116645 3544 95031 3545 77306 3546 62911 3547 51296 3548 41676 3549 33903 3550 27524 3551 22399 3552 18169 3553 14753 3554 11978 3555 9728 3556 7903 3557 6403 3558 5199 3559 4215 3560 3424 3561 2768 3562 2243 3563 1821 3564 1471 3565 1193 3566 964 3567 781 3568 631 3569 510 3570 412 3571 906538130 3572 843054438 3573 1122793783 3574 1186543143 3575 1284755870 3576 1265646188 3577 1184413675 3578 1091951458 3579 994413219 3580 883888449 3581 773258950 3582 679279106 3583 599796956 3584 509698575 3585 439403714 3586 375583993 3587 320858884 3588 271588658 3589 229449568 3590 192591033 3591 163453058 3592 137591244 3593 114806671 3594 95879938 3595 80116939 3596 66587469 3597 55297696 3598 45928586 3599 38189215 3600 31585570 3601 26152095 3602 21507015 3603 17908286 3604 14680183 3605 12043401 3606 9920568 3607 8180486 3608 6738109 3609 5513345 3610 4524544 3611 3724400 3612 3047825 3613 2498580 3614 2044633 3615 1677181 3616 1369719 3617 1121390 3618 914594 3619 748775 3620 610015 3621 497961 3622 405168 3623 331296 3624 270950 3625 220013 3626 178996 3627 145808 3628 118790 3629 96634 3630 78640 3631 64121 3632 52096 3633 42380 3634 34406 3635 28000 3636 22713 3637 18443 3638 14974 3639 12161 3640 9880 3641 8005 3642 6500 3643 5270 3644 4281 3645 3461 3646 2805 3647 2278 3648 1840 3649 1493 3650 1206 3651 978 3652 790 3653 639 3654 516 3655 417 3656 1133172664 3657 1053818049 3658 1403492230 3659 1483178930 3660 1605944839 3661 1582057736 3662 1480517095 3663 1364939324 3664 1243016525 3665 1104860563 3666 966573689 3667 849098884 3668 749746196 3669 637123220 3670 549254644 3671 469479993 3672 401073606 3673 339485824 3674 286811961 3675 240738793 3676 204316324 3677 171989056 3678 143508340 3679 119849924 3680 100146175 3681 83234338 3682 69122121 3683 57410734 3684 47736520 3685 39481964 3686 32690120 3687 26883770 3688 22385359 3689 18350230 3690 15054253 3691 12400711 3692 10225609 3693 8422638 3694 6891683 3695 5655681 3696 4655501 3697 3809783 3698 3123226 3699 2555793 3700 2096478 3701 1712150 3702 1401739 3703 1143244 3704 935970 3705 762520 3706 622453 3707 506461 3708 414121 3709 338689 3710 275018 3711 223746 3712 182261 3713 148489 3714 120794 3715 98301 3716 80153 3717 65121 3718 52976 3719 43009 3720 35001 3721 28393 3722 23055 3723 18719 3724 15203 3725 12351 3726 10008 3727 8126 3728 6589 3729 5353 3730 4328 3731 3508 3732 2849 3733 2301 3734 1868 3735 1509 3736 1224 3737 989 3738 800 3739 646 3740 523 3741 422 3742 1416465831 3743 1317272563 3744 1754365289 3745 1853973664 3746 2007431050 3747 1977572171 3748 1850646370 3749 1706174156 3750 1553770658 3751 1381075705 3752 1208217113 3753 1061373606 3754 937182746 3755 796404026 3756 686568306 3757 586849993 3758 501342009 3759 424357281 3760 358514953 3761 300923493 3762 255395406 3763 214986321 3764 179385426 3765 149812406 3766 125182720 3767 104042924 3768 86402653 3769 71763419 3770 59670651 3771 49352456 3772 40862651 3773 33604714 3774 27981700 3775 22937789 3776 18817818 3777 15500890 3778 12782013 3779 10528299 3780 8614605 3781 7069603 3782 5819378 3783 4762230 3784 3904034 3785 3194743 3786 2620599 3787 2140189 3788 1752175 3789 1429056 3790 1169964 3791 953151 3792 778068 3793 633078 3794 517653 3795 423363 3796 343774 3797 279684 3798 227828 3799 185613 3800 150994 3801 122878 3802 100193 3803 81403 3804 66221 3805 53763 3806 43753 3807 35493 3808 28820 3809 23400 3810 19005 3811 15440 3812 12511 3813 10159 3814 8238 3815 6693 3816 5411 3817 4386 3818 3563 3819 2878 3820 2336 3821 1888 3822 1531 3823 1238 3824 1001 3825 809 3826 655 3827 529 3828 427 3829 1770582290 3830 1646590705 3831 2192956613 3832 2317467081 3833 2509288814 3834 2471965215 3835 2313307964 3836 2132717696 3837 1942213324 3838 1726344633 3839 1510271393 3840 1326717009 3841 1171478434 3842 995505034 3843 858210384 3844 733562493 3845 626677513 3846 530446603 3847 448143693 3848 376154368 3849 319244259 3850 268732903 3851 224231784 3852 187265509 3853 156478401 3854 130053656 3855 108003318 3856 89704275 3857 74588315 3858 61690571 3859 51078315 3860 42005894 3861 34977126 3862 28672238 3863 23522274 3864 19376114 3865 15977518 3866 13160375 3867 10768258 3868 8837005 3869 7274224 3870 5952789 3871 4880044 3872 3993430 3873 3275750 3874 2675238 3875 2190220 3876 1786321 3877 1462456 3878 1191440 3879 972586 3880 791349 3881 647068 3882 529205 3883 429719 3884 349606 3885 284786 3886 232018 3887 188744 3888 153599 3889 125243 3890 101755 3891 82778 3892 67205 3893 54693 3894 44368 3895 36026 3896 29251 3897 23758 3898 19301 3899 15640 3900 12700 3901 10299 3902 8368 3903 6765 3904 5484 3905 4455 3906 3599 3907 2921 3908 2361 3909 1915 3910 1549 3911 1253 3912 1013 3913 820 3914 663 3915 535 3916 432 3917 2213227864 3918 2058238383 3919 2741195768 3920 2896833853 3921 3136611019 3922 3089956520 3923 2891634956 3924 2665897121 3925 2427766656 3926 2157930793 3927 1887839243 3928 1658396263 3929 1464348044 3930 1244381294 3931 1072762981 3932 916953118 3933 783346893 3934 663058255 3935 560179618 3936 470192961 3937 399055325 3938 335916130 3939 280289731 3940 234081888 3941 195598003 3942 162567071 3943 135004149 3944 112130345 3945 93235395 3946 77113215 3947 63847895 3948 52507369 3949 43721409 3950 35840299 3951 29402844 3952 24220144 3953 19971899 3954 16450470 3955 13460324 3956 11046258 3957 9092781 3958 7440988 3959 6100056 3960 4991789 3961 4094689 3962 3344049 3963 2737776 3964 2232903 3965 1828071 3966 1489301 3967 1215734 3968 989188 3969 808836 3970 661508 3971 537150 3972 437009 3973 355984 3974 290024 3975 235931 3976 192000 3977 156555 3978 127195 3979 103474 3980 84008 3981 68368 3982 55461 3983 45034 3984 36565 3985 29699 3986 24128 3987 19551 3988 15876 3989 12875 3990 10461 3991 8458 3992 6856 3993 5570 3994 4500 3995 3653 3996 2953 3997 2395 3998 1938 3999 1568 4000 1268 4001 1026 4002 830 4003 670 4004 541 4005 437 4006 2766534831 4007 2572797980 4008 3426494711 4009 3621042318 4010 3920763775 4011 3862445651 4012 3614543696 4013 3332371403 4014 3034708321 4015 2697413493 4016 2359799055 4017 2072995330 4018 1830435056 4019 1555476619 4020 1340953728 4021 1146191399 4022 979183618 4023 828822820 4024 700224524 4025 587741203 4026 498819158 4027 419895164 4028 350362165 4029 292602361 4030 244497505 4031 203208840 4032 168755188 4033 140162933 4034 116544245 4035 96391520 4036 79809870 4037 65634213 4038 54651763 4039 44800375 4040 36753556 4041 30275181 4042 24964875 4043 20563089 4044 16825406 4045 13807824 4046 11365978 4047 9301236 4048 7625071 4049 6239738 4050 5118363 4051 4180063 4052 3422221 4053 2791130 4054 2285090 4055 1861628 4056 1519669 4057 1236486 4058 1011046 4059 826886 4060 671439 4061 546263 4062 444981 4063 362531 4064 294915 4065 240001 4066 195695 4067 158995 4068 129344 4069 105011 4070 85461 4071 69328 4072 56294 4073 45708 4074 37125 4075 30161 4076 24440 4077 19846 4078 16095 4079 13078 4080 10574 4081 8571 4082 6964 4083 5626 4084 4568 4085 3693 4086 2995 4087 2424 4088 1961 4089 1586 4090 1284 4091 1039 4092 839 4093 678 4094 548 4095 442 4096 3458168540 4097 3215997476 4098 4283118390 4099 4526302899 4100 4900954720 4101 4828057065 4102 4518179621 4103 4165464255 4104 3793385403 4105 3371766868 4106 2949748820 4107 2591244164 4108 2288043821 4109 1944345775 4110 1676192161 4111 1432739250 4112 1223979524 4113 1036028526 4114 875280656 4115 734676505 4116 623523949 4117 524868956 4118 437952708 4119 365752953 4120 305621883 4121 254011051 4122 210943986 4123 175203668 4124 145680308 4125 120489401 4126 99762339 4127 82042768 4128 68314705 4129 56000470 4130 45941946 4131 37843978 4132 31206095 4133 25703863 4134 21031759 4135 17259781 4136 14207474 4137 11626546 4138 9531340 4139 7799674 4140 6397955 4141 5225080 4142 4277778 4143 3488914 4144 2856364 4145 2327036 4146 1899588 4147 1545609 4148 1263809 4149 1033609 4150 839300 4151 682830 4152 556228 4153 453165 4154 368645 4155 300003 4156 244620 4157 198745 4158 161681 4159 131265 4160 106828 4161 86661 4162 70369 4163 57136 4164 46408 4165 37703 4166 30551 4167 24809 4168 20120 4169 16349 4170 13219 4171 10715 4172 8706 4173 7034 4174 5711 4175 4618 4176 3745 4177 3031 4178 2453 4179 1984 4180 1606 4181 1300 4182 1050 4183 849 4184 686 4185 554 4186 447 4187 4322710676 4188 4019996846 4189 5353897989 4190 5657878625 4191 6126193401 4192 6035071333 4193 5647724528 4194 5206830320 4195 4741731755 4196 4214708586 4197 3687186026 4198 3239055206 4199 2860054778 4200 2430432220 4201 2095240203 4202 1790924064 4203 1529974406 4204 1295035659 4205 1094100821 4206 918345633 4207 779404938 4208 656086196 4209 547440886 4210 457191193 4211 382027355 4212 317513815 4213 263679984 4214 219004586 4215 182100386 4216 150611753 4217 124702925 4218 102553461 4219 85393383 4220 70000589 4221 57427434 4222 47304974 4223 39007620 4224 32129830 4225 26289700 4226 21574728 4227 17759344 4228 14533184 4229 11914176 4230 9749594 4231 7997445 4232 6531351 4233 5347224 4234 4361144 4235 3570456 4236 2908796 4237 2374486 4238 1932013 4239 1579763 4240 1292013 4241 1049126 4242 853539 4243 695286 4244 566458 4245 460808 4246 375005 4247 305776 4248 248433 4249 202103 4250 164083 4251 133536 4252 108328 4253 87963 4254 71421 4255 58011 4256 47130 4257 38190 4258 31013 4259 25151 4260 20438 4261 16525 4262 13395 4263 10884 4264 8794 4265 7140 4266 5774 4267 4683 4268 3790 4269 3068 4270 2481 4271 2009 4272 1626 4273 1314 4274 1063 4275 859 4276 694 4277 560 4278 452 4279 5403388346 4280 5024996059 4281 6692372488 4282 7072348283 4283 7657741753 4284 7543839168 4285 7059655661 4286 6508537901 4287 5927164695 4288 5268385734 4289 4608982534 4290 4048819009 4291 3575068474 4292 3038040276 4293 2619050255 4294 2238655081 4295 1912468009 4296 1618794575 4297 1367626028 4298 1147932043 4299 974256174 4300 820107746 4301 684301109 4302 571488993 4303 477534195 4304 396892270 4305 329599981 4306 273755734 4307 227625484 4308 188264693 4309 155878658 4310 128191828 4311 106741730 4312 87500738 4313 71784294 4314 59131219 4315 48759526 4316 40162289 4317 32862126 4318 26968411 4319 22199181 4320 18166481 4321 14892721 4322 12186994 4323 9996808 4324 8164190 4325 6684031 4326 5451431 4327 4463071 4328 3635996 4329 2968109 4330 2415018 4331 1974705 4332 1615018 4333 1311409 4334 1066925 4335 869109 4336 708074 4337 576011 4338 468758 4339 382221 4340 310543 4341 252630 4342 205105 4343 166921 4344 135411 4345 109955 4346 89278 4347 72515 4348 58914 4349 47739 4350 38768 4351 31440 4352 25549 4353 20658 4354 16745 4355 13606 4356 10994 4357 8926 4358 7219 4359 5855 4360 4739 4361 3836 4362 3103 4363 2513 4364 2034 4365 1644 4366 1330 4367 1075 4368 869 4369 701 4370 566 4371 457 4372 6754235434 4373 6281245075 4374 8365465611 4375 8840435355 4376 9572177193 4377 9429798961 4378 8824569578 4379 8135672378 4380 7408955870 4381 6585482169 4382 5761228169 4383 5061023763 4384 4468835594 4385 3797550346 4386 3273812820 4387 2798318853 4388 2390585013 4389 2023493220 4390 1709532536 4391 1434915055 4392 1217820219 4393 1025134684 4394 855376388 4395 714361243 4396 596917745 4397 496115339 4398 411999978 4399 342194669 4400 284531856 4401 235330868 4402 194848324 4403 160239786 4404 133427164 4405 109375924 4406 89730369 4407 73914025 4408 60949409 4409 50202863 4410 41077659 4411 33710515 4412 27748978 4413 22708103 4414 18615903 4415 15233744 4416 12496011 4417 10205239 4418 8355040 4419 6814290 4420 5578840 4421 4544996 4422 3710138 4423 3018774 4424 2468383 4425 2018774 4426 1639263 4427 1333658 4428 1086388 4429 885094 4430 720015 4431 585949 4432 477778 4433 388180 4434 315789 4435 256383 4436 208653 4437 169265 4438 137445 4439 111599 4440 90645 4441 73644 4442 59675 4443 48461 4444 39301 4445 31938 4446 25824 4447 20933 4448 17009 4449 13744 4450 11159 4451 9025 4452 7320 4453 5925 4454 4796 4455 3880 4456 3143 4457 2544 4458 2056 4459 1664 4460 1345 4461 1088 4462 878 4463 709 4464 573 4465 462 4466 8442794294 4467 7851556345 4468 10456832015 4469 11050544195 4470 11965221493 4471 11787248703 4472 11030711974 4473 10169590474 4474 9261194839 4475 8231852713 4476 7201535213 4477 6326279705 4478 5586044494 4479 4746937934 4480 4092266026 4481 3497898568 4482 2988231268 4483 2529366526 4484 2136915671 4485 1793643820 4486 1522275275 4487 1281418356 4488 1069220486 4489 892951555 4490 746147183 4491 620144175 4492 514999974 4493 427743338 4494 355664821 4495 294163586 4496 243560406 4497 200299734 4498 166783956 4499 136719906 4500 112162963 4501 92392533 4502 76186763 4503 62753580 4504 51347075 4505 42138145 4506 34686224 4507 28385130 4508 23269880 4509 19042181 4510 15620015 4511 12756550 4512 10443801 4513 8517864 4514 6973551 4515 5681246 4516 4637674 4517 3773469 4518 3085480 4519 2523469 4520 2049080 4521 1667074 4522 1357986 4523 1106369 4524 900020 4525 732438 4526 597224 4527 485226 4528 394738 4529 320480 4530 260818 4531 211583 4532 171808 4533 139500 4534 113308 4535 92056 4536 74595 4537 60578 4538 49128 4539 39924 4540 32281 4541 26168 4542 21263 4543 17181 4544 13950 4545 11283 4546 9151 4547 7408 4548 5996 4549 4851 4550 3930 4551 3181 4552 2571 4553 2081 4554 1683 4555 1361 4556 1099 4557 888 4558 718 4559 579 4560 467 4561 10553492869 4562 9814445433 4563 13071040020 4564 13813180245 4565 14956526868 4566 14734060880 4567 13788389969 4568 12711988094 4569 11576493550 4570 10289815893 4571 9001919018 4572 7907849633 4573 6982555619 4574 5933672419 4575 5115332534 4576 4372373211 4577 3735289086 4578 3161708159 4579 2671144590 4580 2242054776 4581 1902844095 4582 1601772946 4583 1336525609 4584 1116189445 4585 932683980 4586 775180220 4587 643749969 4588 534679174 4589 444581028 4590 367704484 4591 304450509 4592 250374669 4593 208479946 4594 170899884 4595 140203705 4596 115490668 4597 95233455 4598 78441976 4599 64183845 4600 52672683 4601 43357781 4602 35481414 4603 29087351 4604 23802728 4605 19525020 4606 15945689 4607 13054753 4608 10647331 4609 8716940 4610 7101559 4611 5797094 4612 4716838 4613 3856851 4614 3154338 4615 2561351 4616 2083844 4617 1697484 4618 1382963 4619 1125026 4620 915549 4621 746531 4622 606534 4623 493424 4624 400601 4625 326024 4626 264480 4627 214761 4628 174376 4629 141636 4630 115071 4631 93245 4632 75724 4633 61411 4634 49906 4635 40353 4636 32711 4637 26580 4638 21478 4639 17439 4640 14105 4641 11440 4642 9261 4643 7496 4644 6065 4645 4914 4646 3978 4647 3215 4648 2603 4649 2105 4650 1703 4651 1375 4652 1111 4653 899 4654 725 4655 585 4656 472 4657 13191866088 4658 12268056793 4659 16338800026 4660 17266475308 4661 18695658586 4662 18417576101 4663 17235487463 4664 15889985119 4665 14470616939 4666 12862269868 4667 11252398774 4668 9884812043 4669 8728194525 4670 7417090525 4671 6394165669 4672 5465466515 4673 4669111359 4674 3952135200 4675 3338930739 4676 2802568471 4677 2378555120 4678 2002216184 4679 1670657013 4680 1395236808 4681 1165854976 4682 968975276 4683 804687463 4684 668348969 4685 555726286 4686 459630606 4687 380563138 4688 312968338 4689 260599934 4690 213624856 4691 175254633 4692 144363336 4693 119041820 4694 98052471 4695 80229808 4696 65840855 4697 54197228 4698 44351769 4699 36359190 4700 29753411 4701 24406276 4702 19932113 4703 16318443 4704 13309165 4705 10896176 4706 8876950 4707 7246369 4708 5896049 4709 4821065 4710 3942924 4711 3201690 4712 2604806 4713 2121856 4714 1728705 4715 1406284 4716 1144438 4717 933165 4718 758169 4719 616781 4720 500753 4721 407531 4722 330601 4723 268453 4724 217971 4725 177046 4726 143840 4727 116558 4728 94656 4729 76765 4730 62384 4731 50443 4732 40890 4733 33226 4734 26849 4735 21800 4736 17633 4737 14301 4738 11578 4739 9371 4740 7583 4741 6144 4742 4974 4743 4020 4744 3255 4745 2633 4746 2130 4747 1720 4748 1390 4749 1125 4750 908 4751 733 4752 591 4753 477 4754 16489832611 4755 15335070993 4756 20423500034 4757 21583094136 4758 23369573234 4759 23021970128 4760 21544359330 4761 19862481400 4762 18088271175 4763 16077837336 4764 14065498469 4765 12356015055 4766 10910243158 4767 9271363158 4768 7992707088 4769 6831833145 4770 5836389200 4771 4940169001 4772 4173663425 4773 3503210590 4774 2973193901 4775 2502770231 4776 2088321268 4777 1744046011 4778 1457318721 4779 1211219096 4780 1005859330 4781 835436213 4782 694657859 4783 574538259 4784 475703924 4785 391210424 4786 325749919 4787 267031071 4788 219068293 4789 180454171 4790 148802276 4791 122565590 4792 100287261 4793 82301070 4794 67746536 4795 55439713 4796 45448989 4797 37191765 4798 30507846 4799 24915143 4800 20398055 4801 16636458 4802 13620221 4803 11096189 4804 9057963 4805 7370063 4806 6026333 4807 4928656 4808 4002114 4809 3256009 4810 2652321 4811 2160883 4812 1757856 4813 1430549 4814 1166458 4815 947713 4816 770978 4817 625943 4818 509415 4819 413253 4820 335568 4821 272465 4822 221309 4823 179801 4824 145699 4825 118321 4826 95958 4827 77981 4828 63055 4829 51114 4830 41534 4831 33563 4832 27251 4833 22043 4834 17878 4835 14474 4836 11715 4837 9480 4838 7681 4839 6219 4840 5026 4841 4070 4842 3293 4843 2664 4844 2151 4845 1739 4846 1408 4847 1136 4848 918 4849 740 4850 598 4851 482 4852 20612290765 4853 19168838743 4854 25529375044 4855 26978867671 4856 29211966544 4857 28777462661 4858 26930449164 4859 24828101751 4860 22610338970 4861 20097296671 4862 17581873088 4863 15445018820 4864 13637803949 4865 11589203949 4866 9990883861 4867 8539791433 4868 7295486501 4869 6175211253 4870 5217079283 4871 4379013239 4872 3716492378 4873 3128462790 4874 2610401586 4875 2180057515 4876 1821648403 4877 1514023871 4878 1257324164 4879 1044295268 4880 868322325 4881 718172825 4882 594629906 4883 489013031 4884 407187400 4885 333788840 4886 273835368 4887 225567715 4888 186002846 4889 153206989 4890 125359078 4891 102876339 4892 84683171 4893 69299643 4894 56811238 4895 46489708 4896 38134809 4897 31143930 4898 25497570 4899 20795574 4900 17025278 4901 13870238 4902 11322455 4903 9212580 4904 7532918 4905 6160821 4906 5002644 4907 4070013 4908 3315403 4909 2701105 4910 2197321 4911 1788188 4912 1458074 4913 1184643 4914 963724 4915 782430 4916 636770 4917 516568 4918 419461 4919 340583 4920 276638 4921 224753 4922 182125 4923 147903 4924 119949 4925 97478 4926 78820 4927 63894 4928 51919 4929 41955 4930 34065 4931 27555 4932 22349 4933 18094 4934 14645 4935 11851 4936 9603 4937 7775 4938 6284 4939 5089 4940 4118 4941 3331 4942 2690 4943 2175 4944 1761 4945 1421 4946 1149 4947 926 4948 749 4949 604 4950 487 4951 25765363458 4952 23961048430 4953 31911718806 4954 33723584590 4955 36514958181 4956 35971828328 4957 33663061456 4958 31035127190 4959 28262923714 4960 25121620840 4961 21977341361 4962 19306273526 4963 17047254938 4964 14486504938 4965 12488604828 4966 10674739293 4967 9119358128 4968 7719014068 4969 6521349105 4970 5473766550 4971 4645615474 4972 3910578489 4973 3263001984 4974 2725071895 4975 2277060505 4976 1892529840 4977 1571655206 4978 1305369086 4979 1085402908 4980 897716033 4981 743287384 4982 611266290 4983 508984251 4984 417236051 4985 342294211 4986 281959645 4987 232503559 4988 191508738 4989 156698849 4990 128595425 4991 105853965 4992 86624555 4993 71014049 4994 58112136 4995 47668513 4996 38929914 4997 31871964 4998 25994469 4999 21281599 5000 17337799 5001 14153070 5002 11515726 5003 9416149 5004 7701028 5005 6253306 5006 5087518 5007 4144255 5008 3376383 5009 2746653 5010 2235236 5011 1822594 5012 1480805 5013 1204656 5014 978039 5015 795964 5016 645711 5017 524328 5018 425730 5019 345799 5020 280943 5021 227658 5022 184880 5023 149938 5024 121849 5025 98526 5026 79869 5027 64900 5028 52445 5029 42583 5030 34445 5031 27938 5032 22619 5033 18308 5034 14815 5035 12005 5036 9720 5037 7856 5038 6363 5039 5149 5040 4165 5041 3364 5042 2720 5043 2203 5044 1778 5045 1438 5046 1159 5047 938 5048 756 5049 610 5050 492