1 1 2 2 3 3 4 4 5 5 6 8 7 6 8 7 9 11 10 13 11 9 12 10 13 15 14 17 15 18 16 12 17 14 18 20 19 22 20 24 21 23 22 16 23 19 24 26 25 29 26 31 27 30 28 28 29 21 30 25 31 34 32 37 33 40 34 39 35 36 36 33 37 27 38 32 39 44 40 47 41 51 42 50 43 46 44 42 45 38 46 35 47 41 48 56 49 60 50 65 51 64 52 59 53 54 54 49 55 43 56 45 57 52 58 71 59 76 60 82 61 81 62 75 63 69 64 62 65 55 66 48 67 57 68 66 69 90 70 96 71 104 72 102 73 95 74 87 75 79 76 70 77 61 78 53 79 72 80 84 81 114 82 121 83 131 84 129 85 120 86 110 87 100 88 89 89 77 90 67 91 58 92 91 93 106 94 144 95 152 96 165 97 162 98 151 99 139 100 126 101 112 102 97 103 85 104 74 105 63 106 115 107 134 108 181 109 191 110 207 111 204 112 190 113 175 114 159 115 141 116 122 117 107 118 94 119 80 120 68 121 145 122 169 123 227 124 240 125 260 126 256 127 239 128 220 129 200 130 177 131 154 132 135 133 119 134 101 135 86 136 73 137 182 138 212 139 285 140 301 141 326 142 321 143 300 144 276 145 251 146 222 147 194 148 170 149 150 150 127 151 109 152 92 153 78 154 229 155 266 156 357 157 377 158 409 159 402 160 376 161 346 162 315 163 279 164 244 165 214 166 189 167 160 168 137 169 116 170 99 171 83 172 287 173 334 174 447 175 472 176 512 177 504 178 471 179 434 180 395 181 350 182 306 183 269 184 237 185 201 186 172 187 146 188 125 189 105 190 88 191 360 192 419 193 560 194 591 195 641 196 631 197 590 198 544 199 495 200 439 201 384 202 337 203 297 204 252 205 216 206 184 207 157 208 132 209 111 210 93 211 451 212 525 213 701 214 740 215 802 216 790 217 739 218 681 219 620 220 550 221 481 222 422 223 372 224 316 225 271 226 231 227 197 228 166 229 140 230 117 231 98 232 565 233 657 234 877 235 926 236 1004 237 989 238 925 239 852 240 776 241 689 242 602 243 529 244 466 245 396 246 340 247 290 248 247 249 209 250 176 251 147 252 124 253 103 254 707 255 822 256 1097 257 1159 258 1256 259 1237 260 1157 261 1066 262 971 263 862 264 754 265 662 266 584 267 496 268 426 269 364 270 310 271 262 272 221 273 185 274 156 275 130 276 108 277 885 278 1029 279 1372 280 1450 281 1571 282 1547 283 1447 284 1334 285 1215 286 1079 287 944 288 829 289 731 290 621 291 534 292 456 293 389 294 329 295 277 296 232 297 196 298 164 299 136 300 113 301 1107 302 1287 303 1716 304 1814 305 1965 306 1935 307 1810 308 1669 309 1520 310 1350 311 1181 312 1037 313 915 314 777 315 669 316 571 317 487 318 412 319 347 320 291 321 246 322 206 323 171 324 142 325 118 326 1385 327 1610 328 2146 329 2269 330 2457 331 2420 332 2264 333 2087 334 1901 335 1689 336 1477 337 1297 338 1145 339 972 340 837 341 715 342 610 343 516 344 435 345 365 346 309 347 259 348 215 349 179 350 149 351 123 352 1732 353 2014 354 2684 355 2837 356 3072 357 3026 358 2831 359 2610 360 2377 361 2112 362 1847 363 1622 364 1432 365 1216 366 1047 367 895 368 764 369 646 370 545 371 457 372 387 373 325 374 270 375 225 376 187 377 155 378 128 379 2166 380 2519 381 3356 382 3547 383 3841 384 3784 385 3540 386 3264 387 2972 388 2641 389 2310 390 2029 391 1791 392 1521 393 1310 394 1120 395 956 396 809 397 682 398 572 399 485 400 407 401 339 402 282 403 235 404 195 405 161 406 133 407 2709 408 3150 409 4196 410 4435 411 4802 412 4731 413 4426 414 4081 415 3716 416 3302 417 2889 418 2537 419 2240 420 1902 421 1639 422 1401 423 1196 424 1012 425 854 426 716 427 607 428 510 429 425 430 354 431 295 432 245 433 202 434 167 435 138 436 3387 437 3939 438 5246 439 5545 440 6004 441 5915 442 5534 443 5102 444 4646 445 4129 446 3612 447 3172 448 2801 449 2379 450 2050 451 1752 452 1496 453 1266 454 1069 455 896 456 760 457 639 458 532 459 444 460 370 461 307 462 254 463 210 464 174 465 143 466 4235 467 4925 468 6559 469 6932 470 7506 471 7395 472 6919 473 6379 474 5809 475 5162 476 4516 477 3966 478 3502 479 2975 480 2564 481 2191 482 1871 483 1584 484 1337 485 1121 486 951 487 800 488 666 489 556 490 464 491 385 492 319 493 264 494 219 495 180 496 148 497 5295 498 6157 499 8200 500 8666 501 9384 502 9245 503 8650 504 7975 505 7262 506 6454 507 5646 508 4959 509 4379 510 3720 511 3206 512 2740 513 2340 514 1981 515 1672 516 1402 517 1190 518 1001 519 834 520 696 521 581 522 482 523 400 524 331 525 275 526 226 527 186 528 153 529 6620 530 7697 531 10251 532 10834 533 11731 534 11557 535 10814 536 9970 537 9079 538 8069 539 7059 540 6200 541 5475 542 4651 543 4009 544 3426 545 2926 546 2477 547 2091 548 1754 549 1489 550 1252 551 1044 552 871 553 727 554 604 555 501 556 415 557 345 558 284 559 234 560 192 561 158 562 8276 563 9622 564 12815 565 13544 566 14665 567 14447 568 13519 569 12464 570 11350 571 10087 572 8825 573 7751 574 6845 575 5815 576 5012 577 4284 578 3659 579 3097 580 2615 581 2194 582 1862 583 1566 584 1306 585 1090 586 910 587 756 588 627 589 520 590 432 591 356 592 294 593 241 594 199 595 163 596 10346 597 12029 598 16020 599 16931 600 18332 601 18060 602 16900 603 15581 604 14189 605 12610 606 11032 607 9690 608 8557 609 7270 610 6266 611 5356 612 4575 613 3872 614 3270 615 2744 616 2329 617 1959 618 1634 619 1364 620 1139 621 946 622 785 623 651 624 541 625 446 626 369 627 302 628 250 629 205 630 168 631 12934 632 15037 633 20026 634 21165 635 22916 636 22576 637 21126 638 19477 639 17737 640 15764 641 13791 642 12114 643 10697 644 9089 645 7834 646 6696 647 5720 648 4841 649 4089 650 3431 651 2912 652 2450 653 2044 654 1706 655 1425 656 1184 657 982 658 815 659 677 660 559 661 462 662 379 663 314 664 257 665 211 666 173 667 16169 668 18797 669 25034 670 26457 671 28646 672 28221 673 26409 674 24347 675 22172 676 19706 677 17240 678 15144 679 13372 680 11362 681 9794 682 8371 683 7151 684 6052 685 5112 686 4290 687 3641 688 3064 689 2556 690 2134 691 1782 692 1481 693 1229 694 1020 695 847 696 700 697 579 698 475 699 394 700 322 701 265 702 217 703 178 704 20212 705 23497 706 31294 707 33072 708 35809 709 35277 710 33012 711 30435 712 27716 713 24634 714 21551 715 18931 716 16716 717 14204 718 12244 719 10465 720 8940 721 7566 722 6391 723 5364 724 4552 725 3831 726 3196 727 2669 728 2229 729 1852 730 1537 731 1276 732 1060 733 876 734 725 735 595 736 494 737 404 738 332 739 272 740 224 741 183 742 25266 743 29372 744 39119 745 41341 746 44762 747 44097 748 41266 749 38045 750 34646 751 30794 752 26940 753 23665 754 20896 755 17756 756 15306 757 13082 758 11176 759 9459 760 7990 761 6706 762 5691 763 4790 764 3996 765 3337 766 2787 767 2316 768 1922 769 1596 770 1326 771 1096 772 907 773 745 774 619 775 506 776 416 777 341 778 281 779 230 780 188 781 31584 782 36716 783 48900 784 51677 785 55954 786 55122 787 51584 788 47557 789 43309 790 38494 791 33676 792 29582 793 26121 794 22196 795 19134 796 16354 797 13971 798 11825 799 9989 800 8384 801 7115 802 5989 803 4996 804 4172 805 3485 806 2896 807 2404 808 1996 809 1659 810 1371 811 1135 812 932 813 775 814 634 815 521 816 427 817 352 818 289 819 236 820 193 821 39481 822 45896 823 61126 824 64597 825 69944 826 68904 827 64481 828 59447 829 54137 830 48119 831 42096 832 36979 833 32652 834 27746 835 23919 836 20444 837 17465 838 14782 839 12487 840 10481 841 8895 842 7487 843 6246 844 5216 845 4357 846 3621 847 3006 848 2496 849 2075 850 1715 851 1420 852 1166 853 970 854 794 855 652 856 535 857 441 858 362 859 296 860 242 861 198 862 49352 863 57371 864 76409 865 80747 866 87431 867 86131 868 80602 869 74310 870 67672 871 60150 872 52621 873 46225 874 40816 875 34684 876 29900 877 25556 878 21832 879 18479 880 15610 881 13102 882 11120 883 9360 884 7809 885 6521 886 5447 887 4527 888 3759 889 3121 890 2595 891 2145 892 1776 893 1459 894 1214 895 994 896 816 897 670 898 552 899 454 900 371 901 304 902 249 903 203 904 61691 905 71715 906 95512 907 100935 908 109290 909 107665 910 100754 911 92889 912 84591 913 75189 914 65777 915 57782 916 51021 917 43356 918 37376 919 31946 920 27291 921 23100 922 19514 923 16379 924 13901 925 11701 926 9762 927 8152 928 6810 929 5660 930 4700 931 3902 932 3245 933 2682 934 2221 935 1825 936 1519 937 1244 938 1021 939 839 940 691 941 569 942 465 943 381 944 312 945 255 946 208 947 77115 948 89645 949 119391 950 126170 951 136614 952 134582 953 125944 954 116112 955 105740 956 93987 957 82222 958 72229 959 63777 960 54196 961 46721 962 39934 963 34115 964 28876 965 24394 966 20475 967 17377 968 14627 969 12204 970 10191 971 8514 972 7076 973 5876 974 4879 975 4057 976 3354 977 2777 978 2282 979 1900 980 1556 981 1277 982 1050 983 865 984 712 985 582 986 477 987 391 988 320 989 261 990 213 991 96395 992 112057 993 149240 994 157714 995 170769 996 168229 997 157431 998 145141 999 132176 1000 117485 1001 102779 1002 90287 1003 79722 1004 67746 1005 58402 1006 49919 1007 42645 1008 36096 1009 30494 1010 25595 1011 21722 1012 18285 1013 15256 1014 12740 1015 10644 1016 8846 1017 7346 1018 6100 1019 5072 1020 4194 1021 3472 1022 2854 1023 2376 1024 1946 1025 1597 1026 1314 1027 1082 1028 891 1029 729 1030 597 1031 490 1032 401 1033 327 1034 267 1035 218 1036 120495 1037 140072 1038 186551 1039 197144 1040 213462 1041 210287 1042 196790 1043 181427 1044 165221 1045 146857 1046 128475 1047 112860 1048 99654 1049 84684 1050 73004 1051 62400 1052 53307 1053 45121 1054 38119 1055 31995 1056 27154 1057 22857 1058 19071 1059 15926 1060 13306 1061 11059 1062 9184 1063 7626 1064 6341 1065 5244 1066 4341 1067 3569 1068 2971 1069 2434 1070 1997 1071 1644 1072 1354 1073 1115 1074 912 1075 747 1076 614 1077 502 1078 410 1079 335 1080 274 1081 223 1082 150620 1083 175091 1084 233190 1085 246431 1086 266829 1087 262860 1088 245989 1089 226785 1090 206527 1091 183572 1092 160595 1093 141076 1094 124569 1095 105856 1096 91256 1097 78001 1098 66635 1099 56402 1100 47650 1101 39995 1102 33944 1103 28572 1104 23840 1105 19909 1106 16634 1107 13825 1108 11481 1109 9534 1110 7927 1111 6556 1112 5427 1113 4462 1114 3715 1115 3044 1116 2497 1117 2056 1118 1694 1119 1395 1120 1141 1121 935 1122 769 1123 629 1124 514 1125 420 1126 344 1127 280 1128 228 1129 188276 1130 218865 1131 291489 1132 308040 1133 333537 1134 328576 1135 307487 1136 283482 1137 258160 1138 229466 1139 200745 1140 176346 1141 155712 1142 132321 1143 114071 1144 97502 1145 83295 1146 70504 1147 59564 1148 49995 1149 42431 1150 35716 1151 29801 1152 24887 1153 20794 1154 17282 1155 14352 1156 11919 1157 9910 1158 8196 1159 6785 1160 5579 1161 4645 1162 3806 1163 3122 1164 2571 1165 2119 1166 1745 1167 1427 1168 1170 1169 962 1170 787 1171 644 1172 526 1173 431 1174 351 1175 286 1176 233 1177 235346 1178 273582 1179 364362 1180 385051 1181 416922 1182 410721 1183 384360 1184 354354 1185 322701 1186 286834 1187 250932 1188 220434 1189 194641 1190 165402 1191 142590 1192 121879 1193 104120 1194 88131 1195 74456 1196 62495 1197 53040 1198 44646 1199 37252 1200 31110 1201 25994 1202 21604 1203 17941 1204 14900 1205 12389 1206 10246 1207 8482 1208 6975 1209 5807 1210 4759 1211 3904 1212 3215 1213 2650 1214 2182 1215 1785 1216 1464 1217 1204 1218 985 1219 806 1220 659 1221 540 1222 440 1223 359 1224 292 1225 238 1226 294184 1227 341979 1228 455454 1229 481315 1230 521154 1231 513402 1232 480451 1233 442944 1234 403377 1235 358544 1236 313666 1237 275544 1238 243302 1239 206754 1240 178239 1241 152350 1242 130151 1243 110165 1244 93071 1245 78120 1246 66301 1247 55809 1248 46566 1249 38889 1250 32494 1251 27006 1252 22427 1253 18626 1254 15487 1255 12809 1256 10604 1257 8720 1258 7260 1259 5950 1260 4881 1261 4020 1262 3314 1263 2729 1264 2232 1265 1831 1266 1506 1267 1232 1268 1009 1269 825 1270 676 1271 551 1272 450 1273 366 1274 299 1275 243 1276 367731 1277 427475 1278 569319 1279 601645 1280 651444 1281 641754 1282 600565 1283 553681 1284 504222 1285 448181 1286 392084 1287 344431 1288 304129 1289 258444 1290 222800 1291 190439 1292 162690 1293 137707 1294 116340 1295 97651 1296 82877 1297 69762 1298 58209 1299 48612 1300 40619 1301 33759 1302 28035 1303 23284 1304 19360 1305 16012 1306 13256 1307 10901 1308 9076 1309 7439 1310 6102 1311 5026 1312 4144 1313 3412 1314 2791 1315 2290 1316 1884 1317 1541 1318 1262 1319 1032 1320 846 1321 690 1322 564 1323 459 1324 375 1325 305 1326 248 1327 459665 1328 534345 1329 711650 1330 752057 1331 814306 1332 802194 1333 750707 1334 692102 1335 630279 1336 560227 1337 490106 1338 430540 1339 380162 1340 323056 1341 278501 1342 238050 1343 203364 1344 172135 1345 145426 1346 122065 1347 103597 1348 87204 1349 72762 1350 60766 1351 50775 1352 42200 1353 35045 1354 29106 1355 24201 1356 20016 1357 16571 1358 13627 1359 11346 1360 9300 1361 7629 1362 6284 1363 5181 1364 4266 1365 3490 1366 2864 1367 2356 1368 1927 1369 1579 1370 1291 1371 1059 1372 864 1373 706 1374 575 1375 470 1376 382 1377 311 1378 253 1379 574582 1380 667932 1381 889564 1382 940072 1383 1017884 1384 1002744 1385 938385 1386 865129 1387 787850 1388 700285 1389 612634 1390 538176 1391 475204 1392 403821 1393 348127 1394 297564 1395 254206 1396 215170 1397 181784 1398 152582 1399 129497 1400 109006 1401 90954 1402 75959 1403 63470 1404 52751 1405 43807 1406 36384 1407 30252 1408 25021 1409 20715 1410 17035 1411 14184 1412 11626 1413 9537 1414 7856 1415 6477 1416 5334 1417 4364 1418 3581 1419 2946 1420 2410 1421 1975 1422 1615 1423 1325 1424 1081 1425 884 1426 720 1427 589 1428 479 1429 390 1430 317 1431 258 1432 718229 1433 834916 1434 1111956 1435 1175091 1436 1272356 1437 1253431 1438 1172982 1439 1081412 1440 984814 1441 875357 1442 765794 1443 672721 1444 594006 1445 504777 1446 435160 1447 371956 1448 317759 1449 268964 1450 227231 1451 190729 1452 161872 1453 136259 1454 113694 1455 94950 1456 79339 1457 65940 1458 54760 1459 45481 1460 37816 1461 31277 1462 25895 1463 21295 1464 17731 1465 14534 1466 11922 1467 9821 1468 8097 1469 6669 1470 5456 1471 4477 1472 3684 1473 3014 1474 2470 1475 2020 1476 1657 1477 1352 1478 1106 1479 901 1480 737 1481 600 1482 489 1483 397 1484 324 1485 263 1486 897787 1487 1043646 1488 1389946 1489 1468865 1490 1590446 1491 1566790 1492 1466229 1493 1351766 1494 1231019 1495 1094197 1496 957244 1497 840902 1498 742509 1499 630972 1500 543951 1501 464946 1502 397200 1503 336206 1504 284040 1505 238412 1506 202341 1507 170325 1508 142119 1509 118689 1510 99175 1511 82426 1512 68451 1513 56852 1514 47271 1515 39097 1516 32370 1517 26620 1518 22165 1519 18169 1520 14904 1521 12277 1522 10122 1523 8337 1524 6821 1525 5597 1526 4606 1527 3769 1528 3089 1529 2526 1530 2072 1531 1691 1532 1384 1533 1127 1534 922 1535 751 1536 612 1537 497 1538 406 1539 330 1540 268 1541 1122235 1542 1304559 1543 1737434 1544 1836082 1545 1988059 1546 1958489 1547 1832787 1548 1689709 1549 1538775 1550 1367747 1551 1196556 1552 1051129 1553 928137 1554 788716 1555 679940 1556 581184 1557 496501 1558 420259 1559 355051 1560 298016 1561 252927 1562 212907 1563 177650 1564 148362 1565 123970 1566 103034 1567 85565 1568 71066 1569 59090 1570 48872 1571 40464 1572 33276 1573 27707 1574 22712 1575 18631 1576 15347 1577 12654 1578 10422 1579 8527 1580 6997 1581 5759 1582 4712 1583 3862 1584 3159 1585 2591 1586 2115 1587 1731 1588 1410 1589 1154 1590 940 1591 766 1592 622 1593 509 1594 414 1595 336 1596 273 1597 1402795 1598 1630700 1599 2171794 1600 2295104 1601 2485075 1602 2448112 1603 2290985 1604 2112137 1605 1923470 1606 1709685 1607 1495696 1608 1313912 1609 1160172 1610 985896 1611 849926 1612 726481 1613 620627 1614 525325 1615 443815 1616 372521 1617 316160 1618 266135 1619 222064 1620 185454 1621 154964 1622 128794 1623 106957 1624 88834 1625 73864 1626 61091 1627 50581 1628 41596 1629 34635 1630 28391 1631 23290 1632 19185 1633 15819 1634 13029 1635 10660 1636 8747 1637 7200 1638 5891 1639 4829 1640 3950 1641 3240 1642 2645 1643 2165 1644 1764 1645 1444 1646 1176 1647 959 1648 779 1649 637 1650 519 1651 421 1652 342 1653 278 1654 1753495 1655 2038376 1656 2714744 1657 2868881 1658 3106345 1659 3060141 1660 2863732 1661 2640172 1662 2404339 1663 2137107 1664 1869621 1665 1642391 1666 1450216 1667 1232371 1668 1062409 1669 908102 1670 775785 1671 656657 1672 554770 1673 465652 1674 395201 1675 332670 1676 277581 1677 231819 1678 193706 1679 160994 1680 133697 1681 111044 1682 92331 1683 76365 1684 63227 1685 51996 1686 43295 1687 35490 1688 29114 1689 23982 1690 19775 1691 16287 1692 13326 1693 10935 1694 9001 1695 7365 1696 6037 1697 4939 1698 4051 1699 3307 1700 2707 1701 2206 1702 1806 1703 1471 1704 1200 1705 975 1706 797 1707 650 1708 527 1709 429 1710 349 1711 283 1712 2191870 1713 2547971 1714 3393431 1715 3586102 1716 3882932 1717 3825177 1718 3579666 1719 3300216 1720 3005425 1721 2671385 1722 2337027 1723 2052990 1724 1812771 1725 1540465 1726 1328012 1727 1135129 1728 969732 1729 820822 1730 693464 1731 582066 1732 494002 1733 415839 1734 346977 1735 289775 1736 242134 1737 201244 1738 167122 1739 138806 1740 115415 1741 95457 1742 79035 1743 64996 1744 54120 1745 44364 1746 36394 1747 29979 1748 24720 1749 20360 1750 16659 1751 13670 1752 11252 1753 9207 1754 7547 1755 6175 1756 5065 1757 4135 1758 3385 1759 2759 1760 2259 1761 1840 1762 1501 1763 1220 1764 997 1765 814 1766 660 1767 537 1768 437 1769 355 1770 288 1771 2739839 1772 3184965 1773 4241790 1774 4482629 1775 4853666 1776 4781472 1777 4474584 1778 4125271 1779 3756782 1780 3339232 1781 2921285 1782 2566239 1783 2265965 1784 1925582 1785 1660016 1786 1418912 1787 1212166 1788 1026029 1789 866831 1790 727584 1791 617504 1792 519800 1793 433722 1794 362220 1795 302669 1796 251556 1797 208904 1798 173509 1799 144270 1800 119322 1801 98795 1802 81246 1803 67651 1804 55456 1805 45494 1806 37475 1807 30901 1808 25451 1809 20825 1810 17089 1811 14066 1812 11510 1813 9435 1814 7720 1815 6332 1816 5170 1817 4232 1818 3450 1819 2825 1820 2301 1821 1877 1822 1526 1823 1247 1824 1019 1825 826 1826 672 1827 547 1828 445 1829 361 1830 293 1831 3424800 1832 3981207 1833 5302239 1834 5603287 1835 6067084 1836 5976841 1837 5593231 1838 5156590 1839 4695979 1840 4174041 1841 3651607 1842 3207800 1843 2832457 1844 2406979 1845 2075021 1846 1773641 1847 1515209 1848 1282537 1849 1083540 1850 909481 1851 771881 1852 649751 1853 542154 1854 452776 1855 378337 1856 314446 1857 261131 1858 216887 1859 180339 1860 149154 1861 123495 1862 101559 1863 84565 1864 69321 1865 56869 1866 46845 1867 38627 1868 31815 1869 26032 1870 21362 1871 17584 1872 14389 1873 11795 1874 9651 1875 7916 1876 6464 1877 5291 1878 4314 1879 3532 1880 2877 1881 2347 1882 1909 1883 1560 1884 1275 1885 1034 1886 841 1887 685 1888 557 1889 452 1890 367 1891 298 1892 4281001 1893 4976510 1894 6627800 1895 7004110 1896 7583856 1897 7471052 1898 6991540 1899 6445739 1900 5869975 1901 5217552 1902 4564510 1903 4009751 1904 3540572 1905 3008725 1906 2593777 1907 2217052 1908 1894012 1909 1603172 1910 1354426 1911 1136852 1912 964852 1913 812190 1914 677694 1915 565971 1916 472922 1917 393059 1918 326415 1919 271110 1920 225425 1921 186444 1922 154370 1923 126950 1924 105707 1925 86652 1926 71087 1927 58557 1928 48285 1929 39770 1930 32541 1931 26704 1932 21981 1933 17987 1934 14745 1935 12065 1936 9896 1937 8081 1938 6615 1939 5394 1940 4416 1941 3597 1942 2935 1943 2387 1944 1951 1945 1595 1946 1294 1947 1052 1948 857 1949 697 1950 566 1951 460 1952 374 1953 303 1954 5351252 1955 6220639 1956 8284751 1957 8755139 1958 9479821 1959 9338816 1960 8739426 1961 8057175 1962 7337470 1963 6521941 1964 5705639 1965 5012190 1966 4425716 1967 3760907 1968 3242222 1969 2771316 1970 2367516 1971 2003966 1972 1693034 1973 1421066 1974 1206066 1975 1015239 1976 847119 1977 707465 1978 591154 1979 491325 1980 408020 1981 338889 1982 281782 1983 233056 1984 192964 1985 158689 1986 132135 1987 108316 1988 88860 1989 73197 1990 60357 1991 49714 1992 40677 1993 33381 1994 27477 1995 22485 1996 18432 1997 15082 1998 12371 1999 10102 2000 8270 2001 6744 2002 5521 2003 4497 2004 3670 2005 2985 2006 2440 2007 1995 2008 1619 2009 1316 2010 1072 2011 872 2012 709 2013 576 2014 469 2015 380 2016 308 2017 6689066 2018 7775800 2019 10355940 2020 10943925 2021 11849777 2022 11673521 2023 10924284 2024 10071470 2025 9171839 2026 8152427 2027 7132050 2028 6265239 2029 5532146 2030 4701135 2031 4052779 2032 3464146 2033 2959396 2034 2504959 2035 2116294 2036 1776334 2037 1507584 2038 1269050 2039 1058900 2040 884332 2041 738944 2042 614157 2043 510026 2044 423612 2045 352229 2046 291321 2047 241206 2048 198362 2049 165170 2050 135396 2051 111076 2052 91497 2053 75447 2054 62144 2055 50847 2056 41727 2057 34347 2058 28107 2059 23041 2060 18854 2061 15465 2062 12629 2063 10339 2064 8431 2065 6902 2066 5622 2067 4589 2068 3732 2069 3051 2070 2495 2071 2025 2072 1646 2073 1341 2074 1091 2075 887 2076 721 2077 587 2078 476 2079 386 2080 313 2081 8361334 2082 9719751 2083 12944926 2084 13679907 2085 14812222 2086 14591902 2087 13655356 2088 12589339 2089 11464800 2090 10190535 2091 8915064 2092 7831550 2093 6915184 2094 5876420 2095 5065975 2096 4330184 2097 3699246 2098 3131200 2099 2645369 2100 2220419 2101 1884481 2102 1586314 2103 1323626 2104 1105416 2105 923681 2106 767697 2107 637534 2108 529516 2109 440287 2110 364152 2111 301509 2112 247954 2113 206464 2114 169246 2115 138846 2116 114372 2117 94310 2118 77681 2119 63560 2120 52160 2121 42935 2122 35135 2123 28802 2124 23569 2125 19332 2126 15787 2127 12925 2128 10540 2129 8629 2130 7029 2131 5737 2132 4666 2133 3815 2134 3120 2135 2532 2136 2059 2137 1677 2138 1365 2139 1110 2140 902 2141 735 2142 596 2143 484 2144 392 2145 318 2146 10451669 2147 12149690 2148 16181159 2149 17099885 2150 18515279 2151 18239879 2152 17069196 2153 15736675 2154 14331001 2155 12738170 2156 11143831 2157 9789439 2158 8643981 2159 7345526 2160 6332470 2161 5412731 2162 4624059 2163 3914001 2164 3306712 2165 2775525 2166 2355602 2167 1982894 2168 1654534 2169 1381771 2170 1154602 2171 959622 2172 796919 2173 661896 2174 550360 2175 455191 2176 376887 2177 309944 2178 258081 2179 211559 2180 173559 2181 142966 2182 117889 2183 97102 2184 79451 2185 65201 2186 53670 2187 43920 2188 36004 2189 29462 2190 24166 2191 19735 2192 16157 2193 13176 2194 10787 2195 8787 2196 7172 2197 5834 2198 4770 2199 3901 2200 3166 2201 2575 2202 2097 2203 1707 2204 1389 2205 1129 2206 920 2207 746 2208 606 2209 491 2210 399 2211 323 2212 13064587 2213 15187114 2214 20226450 2215 21374857 2216 23144100 2217 22799850 2218 21336496 2219 19670845 2220 17913752 2221 15922714 2222 13929790 2223 12236800 2224 10804977 2225 9181909 2226 7915589 2227 6765915 2228 5780075 2229 4892502 2230 4133391 2231 3469407 2232 2944504 2233 2478619 2234 2068169 2235 1727215 2236 1443254 2237 1199529 2238 996150 2239 827371 2240 687951 2241 568990 2242 471110 2243 387431 2244 322602 2245 264450 2246 216950 2247 178709 2248 147362 2249 121379 2250 99315 2251 81502 2252 67089 2253 54901 2254 45006 2255 36829 2256 30209 2257 24670 2258 20197 2259 16471 2260 13485 2261 10985 2262 8966 2263 7294 2264 5964 2265 4877 2266 3959 2267 3220 2268 2622 2269 2135 2270 1737 2271 1412 2272 1151 2273 934 2274 759 2275 615 2276 500 2277 405 2278 328 2279 16330735 2280 18983894 2281 25283064 2282 26718572 2283 28930126 2284 28499814 2285 26670621 2286 24588557 2287 22392191 2288 19903394 2289 17412239 2290 15296001 2291 13506222 2292 11477387 2293 9894487 2294 8457395 2295 7225095 2296 6115629 2297 5166740 2298 4336760 2299 3680631 2300 3098275 2301 2585212 2302 2159020 2303 1804069 2304 1499412 2305 1245189 2306 1034215 2307 859940 2308 711239 2309 588889 2310 484290 2311 403254 2312 330564 2313 271189 2314 223387 2315 184204 2316 151725 2317 124145 2318 101879 2319 83862 2320 68627 2321 56259 2322 46037 2323 37762 2324 30839 2325 25247 2326 20590 2327 16857 2328 13732 2329 11209 2330 9119 2331 7456 2332 6097 2333 4950 2334 4026 2335 3279 2336 2670 2337 2172 2338 1766 2339 1440 2340 1169 2341 950 2342 770 2343 626 2344 507 2345 411 2346 333 2347 20413420 2348 23729869 2349 31603831 2350 33398216 2351 36162659 2352 35624769 2353 33338277 2354 30735697 2355 27990240 2356 24879244 2357 21765300 2358 19120002 2359 16882779 2360 14346735 2361 12368110 2362 10571745 2363 9031370 2364 7644537 2365 6458426 2366 5420951 2367 4600790 2368 3872845 2369 3231516 2370 2698776 2371 2255087 2372 1874266 2373 1556487 2374 1292770 2375 1074926 2376 889050 2377 736112 2378 605364 2379 504069 2380 413206 2381 338987 2382 279235 2383 230256 2384 189657 2385 155182 2386 127350 2387 104829 2388 85785 2389 70325 2390 57547 2391 47204 2392 38550 2393 31560 2394 25739 2395 21072 2396 17166 2397 14012 2398 11400 2399 9321 2400 7622 2401 6189 2402 5034 2403 4100 2404 3339 2405 2716 2406 2209 2407 1801 2408 1462 2409 1189 2410 964 2411 784 2412 635 2413 515 2414 417 2415 338 2416 25516776 2417 29662337 2418 39504790 2419 41747771 2420 45203325 2421 44530962 2422 41672847 2423 38419622 2424 34987801 2425 31099056 2426 27206626 2427 23900004 2428 21103475 2429 17933420 2430 15460139 2431 13214682 2432 11289214 2433 9555672 2434 8073034 2435 6776190 2436 5750989 2437 4841057 2438 4039396 2439 3373471 2440 2818860 2441 2342834 2442 1945610 2443 1615964 2444 1343659 2445 1111314 2446 920141 2447 756706 2448 630087 2449 516509 2450 423735 2451 349045 2452 287821 2453 237072 2454 193979 2455 159189 2456 131037 2457 107232 2458 87907 2459 71935 2460 59006 2461 48189 2462 39451 2463 32175 2464 26341 2465 21459 2466 17516 2467 14251 2468 11652 2469 9529 2470 7737 2471 6294 2472 5126 2473 4175 2474 3396 2475 2762 2476 2252 2477 1829 2478 1487 2479 1206 2480 981 2481 795 2482 645 2483 522 2484 424 2485 343 2486 31895971 2487 37077922 2488 49380989 2489 52184715 2490 56504157 2491 55663704 2492 52091060 2493 48024529 2494 43734752 2495 38873821 2496 34008284 2497 29875006 2498 26379345 2499 22416776 2500 19325175 2501 16518354 2502 14111519 2503 11944591 2504 10091294 2505 8470239 2506 7188737 2507 6051322 2508 5049246 2509 4216840 2510 3523576 2511 2928544 2512 2432014 2513 2019956 2514 1679575 2515 1389144 2516 1150177 2517 945884 2518 787610 2519 645637 2520 529670 2521 436307 2522 359777 2523 296341 2524 242475 2525 198987 2526 163797 2527 134041 2528 109885 2529 89920 2530 73759 2531 60237 2532 49315 2533 40220 2534 32927 2535 26825 2536 21896 2537 17815 2538 14566 2539 11912 2540 9672 2541 7869 2542 6409 2543 5220 2544 4246 2545 3454 2546 2816 2547 2287 2548 1860 2549 1509 2550 1227 2551 995 2552 807 2553 654 2554 531 2555 430 2556 348 2557 39869965 2558 46347404 2559 61726237 2560 65230895 2561 70630197 2562 69579631 2563 65113826 2564 60030662 2565 54668441 2566 48592277 2567 42510356 2568 37343759 2569 32974182 2570 28020971 2571 24156470 2572 20647944 2573 17639400 2574 14930740 2575 12614119 2576 10587800 2577 8985922 2578 7564154 2579 6311559 2580 5271051 2581 4404471 2582 3660681 2583 3040019 2584 2524946 2585 2099470 2586 1736431 2587 1437722 2588 1182356 2589 984514 2590 807047 2591 662089 2592 545385 2593 449722 2594 370427 2595 303095 2596 248735 2597 204747 2598 167552 2599 137357 2600 112401 2601 92200 2602 75297 2603 61645 2604 50276 2605 41160 2606 33532 2607 27371 2608 22270 2609 18209 2610 14891 2611 12091 2612 9837 2613 8012 2614 6526 2615 5309 2616 4319 2617 3521 2618 2860 2619 2326 2620 1887 2621 1535 2622 1245 2623 1010 2624 819 2625 665 2626 539 2627 436 2628 353 2629 49837457 2630 57934256 2631 77157797 2632 81538620 2633 88287747 2634 86974540 2635 81392284 2636 75038329 2637 68335552 2638 60740347 2639 53137946 2640 46679700 2641 41217729 2642 35026215 2643 30195589 2644 25809931 2645 22049251 2646 18663426 2647 15767650 2648 13234751 2649 11232404 2650 9455194 2651 7889450 2652 6588815 2653 5505590 2654 4575852 2655 3800025 2656 3156184 2657 2624339 2658 2170540 2659 1797154 2660 1477946 2661 1230644 2662 1008810 2663 827612 2664 681732 2665 562154 2666 463035 2667 378870 2668 310920 2669 255935 2670 209441 2671 171697 2672 140502 2673 115251 2674 94122 2675 77057 2676 62846 2677 51451 2678 41916 2679 34215 2680 27839 2681 22762 2682 18615 2683 15115 2684 12297 2685 10016 2686 8159 2687 6637 2688 5400 2689 4402 2690 3576 2691 2909 2692 2360 2693 1920 2694 1557 2695 1264 2696 1025 2697 832 2698 675 2699 546 2700 442 2701 358 2702 62296822 2703 72417821 2704 96447247 2705 101923276 2706 110359685 2707 108718176 2708 101740356 2709 93797912 2710 85419441 2711 75925435 2712 66422434 2713 58349626 2714 51522162 2715 43782770 2716 37744487 2717 32262415 2718 27561565 2719 23329284 2720 19709564 2721 16543440 2722 14040506 2723 11818994 2724 9861814 2725 8236020 2726 6881989 2727 5719816 2728 4750032 2729 3945231 2730 3280425 2731 2713176 2732 2246444 2733 1847434 2734 1538306 2735 1261014 2736 1034516 2737 852166 2738 702694 2739 578795 2740 473589 2741 388651 2742 319920 2743 261802 2744 214622 2745 175629 2746 144065 2747 117654 2748 96322 2749 78559 2750 64315 2751 52396 2752 42770 2753 34800 2754 28454 2755 23270 2756 18895 2757 15372 2758 12521 2759 10200 2760 8297 2761 6751 2762 5504 2763 4471 2764 3637 2765 2951 2766 2401 2767 1947 2768 1581 2769 1282 2770 1041 2771 845 2772 684 2773 554 2774 449 2775 363 2776 77871029 2777 90522277 2778 120559060 2779 127404096 2780 137949607 2781 135897721 2782 127175446 2783 117247391 2784 106774302 2785 94906795 2786 83028044 2787 72937034 2788 64402704 2789 54728464 2790 47180610 2791 40328020 2792 34451957 2793 29161606 2794 24636956 2795 20679301 2796 17550634 2797 14773744 2798 12327269 2799 10295026 2800 8602487 2801 7149771 2802 5937541 2803 4931540 2804 4100532 2805 3391471 2806 2808056 2807 2309294 2808 1922884 2809 1576269 2810 1293146 2811 1065209 2812 878369 2813 723495 2814 591987 2815 485815 2816 399901 2817 327254 2818 268279 2819 219537 2820 180082 2821 147069 2822 120404 2823 98200 2824 80395 2825 65496 2826 53464 2827 43501 2828 35569 2829 29089 2830 23620 2831 19216 2832 15652 2833 12751 2834 10372 2835 8440 2836 6881 2837 5590 2838 4547 2839 3690 2840 3002 2841 2435 2842 1977 2843 1604 2844 1302 2845 1057 2846 856 2847 694 2848 562 2849 455 2850 368 2851 97338787 2852 113152847 2853 150698826 2854 159255121 2855 172437010 2856 169872152 2857 158969309 2858 146559240 2859 133467879 2860 118633495 2861 103785056 2862 91171294 2863 80503381 2864 68410581 2865 58975764 2866 50410026 2867 43064947 2868 36452009 2869 30796196 2870 25849127 2871 21938294 2872 18467181 2873 15409087 2874 12868784 2875 10753110 2876 8937215 2877 7421927 2878 6164426 2879 5125666 2880 4239340 2881 3510071 2882 2886619 2883 2403606 2884 1970337 2885 1616434 2886 1331512 2887 1097962 2888 904370 2889 739985 2890 607270 2891 499877 2892 409069 2893 335350 2894 274422 2895 225104 2896 183837 2897 150506 2898 122751 2899 100495 2900 81871 2901 66831 2902 54377 2903 44462 2904 36362 2905 29526 2906 24021 2907 19566 2908 15940 2909 12966 2910 10551 2911 8602 2912 6989 2913 5685 2914 4614 2915 3754 2916 3045 2917 2472 2918 2006 2919 1629 2920 1322 2921 1071 2922 869 2923 704 2924 570 2925 461 2926 373 2927 121673485 2928 141441060 2929 188373534 2930 199068902 2931 215546264 2932 212340191 2933 198711637 2934 183199051 2935 166834850 2936 148291870 2937 129731321 2938 113964119 2939 100629227 2940 85513227 2941 73719706 2942 63012534 2943 53831185 2944 45565012 2945 38495246 2946 32311410 2947 27422869 2948 23083977 2949 19261360 2950 16085981 2951 13441389 2952 11171520 2953 9277410 2954 7705534 2955 6407084 2956 5299176 2957 4387590 2958 3608275 2959 3004509 2960 2462922 2961 2020544 2962 1664391 2963 1372454 2964 1130464 2965 924982 2966 759089 2967 624847 2968 511337 2969 419189 2970 343029 2971 281381 2972 229797 2973 188134 2974 153440 2975 125620 2976 102340 2977 83540 2978 67972 2979 55579 2980 45454 2981 36909 2982 30027 2983 24459 2984 19926 2985 16209 2986 13190 2987 10754 2988 8737 2989 7107 2990 5769 2991 4694 2992 3807 2993 3091 2994 2509 2995 2037 2996 1654 2997 1340 2998 1087 2999 881 3000 714 3001 577 3002 467 3003 378 3004 152091857 3005 176801326 3006 235466919 3007 248836129 3008 269432831 3009 265425240 3010 248389547 3011 228998815 3012 208543564 3013 185364839 3014 162164152 3015 142455150 3016 125786535 3017 106891535 3018 92149634 3019 78765669 3020 67288982 3021 56956266 3022 48119059 3023 40389264 3024 34278587 3025 28854972 3026 24076701 3027 20107477 3028 16801737 3029 13964401 3030 11596764 3031 9631919 3032 8008856 3033 6623971 3034 5484489 3035 4510345 3036 3755637 3037 3078654 3038 2525681 3039 2080490 3040 1715569 3041 1413081 3042 1156229 3043 948862 3044 781060 3045 639172 3046 523987 3047 428787 3048 351727 3049 287247 3050 235169 3051 191801 3052 157026 3053 127926 3054 104426 3055 84966 3056 69475 3057 56819 3058 46137 3059 37535 3060 30575 3061 24909 3062 20262 3063 16489 3064 13444 3065 10922 3066 8885 3067 7212 3068 5869 3069 4760 3070 3865 3071 3137 3072 2547 3073 2069 3074 1676 3075 1360 3076 1102 3077 894 3078 722 3079 585 3080 474 3081 383 3082 190114822 3083 221001659 3084 294333650 3085 311045162 3086 336791040 3087 331781551 3088 310486935 3089 286248520 3090 260679456 3091 231706050 3092 202705191 3093 178068939 3094 157233170 3095 133614420 3096 115187044 3097 98457087 3098 84111229 3099 71195334 3100 60148825 3101 50486581 3102 42848235 3103 36068716 3104 30095877 3105 25134347 3106 21002172 3107 17455502 3108 14495956 3109 12039900 3110 10011071 3111 8279965 3112 6855612 3113 5637932 3114 4694547 3115 3848319 3116 3157102 3117 2600614 3118 2144462 3119 1766352 3120 1445287 3121 1186079 3122 976326 3123 798966 3124 654985 3125 535985 3126 439660 3127 359060 3128 293962 3129 239752 3130 196284 3131 159909 3132 130534 3133 106209 3134 86845 3135 71025 3136 57672 3137 46920 3138 38220 3139 31137 3140 25329 3141 20612 3142 16806 3143 13654 3144 11107 3145 9016 3146 7337 3147 5951 3148 4832 3149 3922 3150 3185 3151 2587 3152 2096 3153 1701 3154 1379 3155 1119 3156 904 3157 732 3158 594 3159 480 3160 388 3161 237643529 3162 276252075 3163 367917064 3164 388806454 3165 420988801 3166 414726940 3167 388108670 3168 357810651 3169 325849321 3170 289632564 3171 253381490 3172 222586175 3173 196541464 3174 167018026 3175 143983806 3176 123071360 3177 105139037 3178 88994169 3179 75186032 3180 63108227 3181 53560295 3182 45085896 3183 37619847 3184 31417935 3185 26252716 3186 21819379 3187 18119946 3188 15049876 3189 12513840 3190 10349957 3191 8569516 3192 7047416 3193 5868185 3194 4810400 3195 3946379 3196 3250769 3197 2680579 3198 2207941 3199 1806610 3200 1482600 3201 1220409 3202 998709 3203 818732 3204 669982 3205 549576 3206 448826 3207 367454 3208 299691 3209 245356 3210 199887 3211 163169 3212 132762 3213 108557 3214 88782 3215 72091 3216 58651 3217 47776 3218 38922 3219 31662 3220 25766 3221 21009 3222 17069 3223 13885 3224 11271 3225 9172 3226 7440 3227 6041 3228 4904 3229 3982 3230 3235 3231 2621 3232 2127 3233 1725 3234 1400 3235 1131 3236 916 3237 744 3238 601 3239 486 3240 393 3241 297054412 3242 345315095 3243 459896331 3244 486008069 3245 526236002 3246 518408676 3247 485135839 3248 447263315 3249 407311652 3250 362040706 3251 316726864 3252 278232720 3253 245676831 3254 208772534 3255 179979759 3256 153839201 3257 131423797 3258 111242712 3259 93982541 3260 78885285 3261 66950370 3262 56357371 3263 47024810 3264 39272420 3265 32815896 3266 27274225 3267 22649934 3268 18812346 3269 15642301 3270 12937447 3271 10711896 3272 8809271 3273 7335232 3274 6013001 3275 4932975 3276 4063462 3277 3350725 3278 2759927 3279 2258264 3280 1853251 3281 1525512 3282 1248387 3283 1023416 3284 837479 3285 686971 3286 561034 3287 459319 3288 374615 3289 306696 3290 249860 3291 203962 3292 165954 3293 135697 3294 110979 3295 90115 3296 73315 3297 59721 3298 48654 3299 39579 3300 32209 3301 26262 3302 21337 3303 17357 3304 14090 3305 11466 3306 9301 3307 7552 3308 6131 3309 4979 3310 4045 3311 3277 3312 2660 3313 2157 3314 1751 3315 1415 3316 1146 3317 931 3318 752 3319 609 3320 492 3321 398 3322 371318016 3323 431643870 3324 574870415 3325 607510087 3326 657795004 3327 648010846 3328 606419800 3329 559079145 3330 509139566 3331 452550884 3332 395908581 3333 347790901 3334 307096040 3335 260965669 3336 224974700 3337 192299002 3338 164279747 3339 139053391 3340 117478177 3341 98606607 3342 83687964 3343 70446715 3344 58781014 3345 49090526 3346 41019871 3347 34092782 3348 28312419 3349 23515434 3350 19552877 3351 16171810 3352 13389871 3353 11011590 3354 9169041 3355 7516252 3356 6166220 3357 5079329 3358 4188407 3359 3449910 3360 2822831 3361 2316565 3362 1906891 3363 1560485 3364 1279271 3365 1046850 3366 858715 3367 701294 3368 574150 3369 468270 3370 383371 3371 312326 3372 254954 3373 207444 3374 169622 3375 138725 3376 112645 3377 91645 3378 74652 3379 60819 3380 49475 3381 40262 3382 32829 3383 26672 3384 21697 3385 17614 3386 14334 3387 11627 3388 9441 3389 7665 3390 6225 3391 5057 3392 4097 3393 3326 3394 2697 3395 2190 3396 1770 3397 1434 3398 1165 3399 941 3400 762 3401 616 3402 499 3403 403 3404 464147521 3405 539554839 3406 718588020 3407 759387610 3408 822243756 3409 810013559 3410 758024751 3411 698848932 3412 636424459 3413 565688606 3414 494885727 3415 434738627 3416 383870051 3417 326207087 3418 281218376 3419 240373754 3420 205349685 3421 173816740 3422 146847722 3423 123258260 3424 104609956 3425 88058395 3426 73476269 3427 61363159 3428 51274840 3429 42615979 3430 35390525 3431 29394294 3432 24441097 3433 20214764 3434 16737340 3435 13764489 3436 11461302 3437 9395316 3438 7707776 3439 6349162 3440 5235510 3441 4312389 3442 3528540 3443 2895707 3444 2383615 3445 1950607 3446 1599090 3447 1308564 3448 1073395 3449 876619 3450 717689 3451 585339 3452 479215 3453 390409 3454 318694 3455 259306 3456 212029 3457 173407 3458 140807 3459 114557 3460 93316 3461 76025 3462 61845 3463 50329 3464 41037 3465 33341 3466 27122 3467 22019 3468 17919 3469 14535 3470 11802 3471 9582 3472 7782 3473 6322 3474 5122 3475 4159 3476 3372 3477 2739 3478 2214 3479 1794 3480 1457 3481 1177 3482 954 3483 771 3484 625 3485 505 3486 408 3487 580184402 3488 674443550 3489 898235026 3490 949234514 3491 1027804696 3492 1012516950 3493 947530940 3494 873561166 3495 795530575 3496 707110759 3497 618607160 3498 543423285 3499 479837565 3500 407758860 3501 351522971 3502 300467194 3503 256687107 3504 217270926 3505 183559654 3506 154072826 3507 130762446 3508 110072995 3509 91845337 3510 76703950 3511 64093551 3512 53269975 3513 44238157 3514 36742869 3515 30551372 3516 25268456 3517 20921676 3518 17205612 3519 14326629 3520 11744146 3521 9634721 3522 7936454 3523 6544389 3524 5390487 3525 4410676 3526 3619635 3527 2979520 3528 2438260 3529 1998864 3530 1635706 3531 1341745 3532 1095775 3533 897112 3534 731675 3535 599020 3536 488012 3537 398369 3538 324134 3539 265037 3540 216760 3541 176010 3542 143197 3543 116646 3544 95032 3545 77307 3546 62912 3547 51297 3548 41677 3549 33904 3550 27525 3551 22400 3552 18170 3553 14754 3554 11979 3555 9729 3556 7904 3557 6404 3558 5200 3559 4216 3560 3425 3561 2769 3562 2244 3563 1822 3564 1472 3565 1194 3566 965 3567 782 3568 632 3569 511 3570 413 3571 725230504 3572 843054439 3573 1122793784 3574 1186543144 3575 1284755871 3576 1265646189 3577 1184413676 3578 1091951459 3579 994413220 3580 883888450 3581 773258951 3582 679279107 3583 599796957 3584 509698576 3585 439403715 3586 375583994 3587 320858885 3588 271588659 3589 229449569 3590 192591034 3591 163453059 3592 137591245 3593 114806672 3594 95879939 3595 80116940 3596 66587470 3597 55297697 3598 45928587 3599 38189216 3600 31585571 3601 26152096 3602 21507016 3603 17908287 3604 14680184 3605 12043402 3606 9920569 3607 8180487 3608 6738110 3609 5513346 3610 4524545 3611 3724401 3612 3047826 3613 2498581 3614 2044634 3615 1677182 3616 1369720 3617 1121391 3618 914595 3619 748776 3620 610016 3621 497962 3622 405169 3623 331297 3624 270951 3625 220014 3626 178997 3627 145809 3628 118791 3629 96635 3630 78641 3631 64122 3632 52097 3633 42381 3634 34407 3635 28001 3636 22714 3637 18444 3638 14975 3639 12162 3640 9881 3641 8006 3642 6501 3643 5271 3644 4282 3645 3462 3646 2806 3647 2279 3648 1841 3649 1494 3650 1207 3651 979 3652 791 3653 640 3654 517 3655 418 3656 906538131 3657 1053818050 3658 1403492231 3659 1483178931 3660 1605944840 3661 1582057737 3662 1480517096 3663 1364939325 3664 1243016526 3665 1104860564 3666 966573690 3667 849098885 3668 749746197 3669 637123221 3670 549254645 3671 469479994 3672 401073607 3673 339485825 3674 286811962 3675 240738794 3676 204316325 3677 171989057 3678 143508341 3679 119849925 3680 100146176 3681 83234339 3682 69122122 3683 57410735 3684 47736521 3685 39481965 3686 32690121 3687 26883771 3688 22385360 3689 18350231 3690 15054254 3691 12400712 3692 10225610 3693 8422639 3694 6891684 3695 5655682 3696 4655502 3697 3809784 3698 3123227 3699 2555794 3700 2096479 3701 1712151 3702 1401740 3703 1143245 3704 935971 3705 762521 3706 622454 3707 506462 3708 414122 3709 338690 3710 275019 3711 223747 3712 182262 3713 148490 3714 120795 3715 98302 3716 80154 3717 65122 3718 52977 3719 43010 3720 35002 3721 28394 3722 23056 3723 18720 3724 15204 3725 12352 3726 10009 3727 8127 3728 6590 3729 5354 3730 4329 3731 3509 3732 2850 3733 2302 3734 1869 3735 1510 3736 1225 3737 990 3738 801 3739 647 3740 524 3741 423 3742 1133172665 3743 1317272564 3744 1754365290 3745 1853973665 3746 2007431051 3747 1977572172 3748 1850646371 3749 1706174157 3750 1553770659 3751 1381075706 3752 1208217114 3753 1061373607 3754 937182747 3755 796404027 3756 686568307 3757 586849994 3758 501342010 3759 424357282 3760 358514954 3761 300923494 3762 255395407 3763 214986322 3764 179385427 3765 149812407 3766 125182721 3767 104042925 3768 86402654 3769 71763420 3770 59670652 3771 49352457 3772 40862652 3773 33604715 3774 27981701 3775 22937790 3776 18817819 3777 15500891 3778 12782014 3779 10528300 3780 8614606 3781 7069604 3782 5819379 3783 4762231 3784 3904035 3785 3194744 3786 2620600 3787 2140190 3788 1752176 3789 1429057 3790 1169965 3791 953152 3792 778069 3793 633079 3794 517654 3795 423364 3796 343775 3797 279685 3798 227829 3799 185614 3800 150995 3801 122879 3802 100194 3803 81404 3804 66222 3805 53764 3806 43754 3807 35494 3808 28821 3809 23401 3810 19006 3811 15441 3812 12512 3813 10160 3814 8239 3815 6694 3816 5412 3817 4387 3818 3564 3819 2879 3820 2337 3821 1889 3822 1532 3823 1239 3824 1002 3825 810 3826 656 3827 530 3828 428 3829 1416465832 3830 1646590706 3831 2192956614 3832 2317467082 3833 2509288815 3834 2471965216 3835 2313307965 3836 2132717697 3837 1942213325 3838 1726344634 3839 1510271394 3840 1326717010 3841 1171478435 3842 995505035 3843 858210385 3844 733562494 3845 626677514 3846 530446604 3847 448143694 3848 376154369 3849 319244260 3850 268732904 3851 224231785 3852 187265510 3853 156478402 3854 130053657 3855 108003319 3856 89704276 3857 74588316 3858 61690572 3859 51078316 3860 42005895 3861 34977127 3862 28672239 3863 23522275 3864 19376115 3865 15977519 3866 13160376 3867 10768259 3868 8837006 3869 7274225 3870 5952790 3871 4880045 3872 3993431 3873 3275751 3874 2675239 3875 2190221 3876 1786322 3877 1462457 3878 1191441 3879 972587 3880 791350 3881 647069 3882 529206 3883 429720 3884 349607 3885 284787 3886 232019 3887 188745 3888 153600 3889 125244 3890 101756 3891 82779 3892 67206 3893 54694 3894 44369 3895 36027 3896 29252 3897 23759 3898 19302 3899 15641 3900 12701 3901 10300 3902 8369 3903 6766 3904 5485 3905 4456 3906 3600 3907 2922 3908 2362 3909 1916 3910 1550 3911 1254 3912 1014 3913 821 3914 664 3915 536 3916 433 3917 1770582291 3918 2058238384 3919 2741195769 3920 2896833854 3921 3136611020 3922 3089956521 3923 2891634957 3924 2665897122 3925 2427766657 3926 2157930794 3927 1887839244 3928 1658396264 3929 1464348045 3930 1244381295 3931 1072762982 3932 916953119 3933 783346894 3934 663058256 3935 560179619 3936 470192962 3937 399055326 3938 335916131 3939 280289732 3940 234081889 3941 195598004 3942 162567072 3943 135004150 3944 112130346 3945 93235396 3946 77113216 3947 63847896 3948 52507370 3949 43721410 3950 35840300 3951 29402845 3952 24220145 3953 19971900 3954 16450471 3955 13460325 3956 11046259 3957 9092782 3958 7440989 3959 6100057 3960 4991790 3961 4094690 3962 3344050 3963 2737777 3964 2232904 3965 1828072 3966 1489302 3967 1215735 3968 989189 3969 808837 3970 661509 3971 537151 3972 437010 3973 355985 3974 290025 3975 235932 3976 192001 3977 156556 3978 127196 3979 103475 3980 84009 3981 68369 3982 55462 3983 45035 3984 36566 3985 29700 3986 24129 3987 19552 3988 15877 3989 12876 3990 10462 3991 8459 3992 6857 3993 5571 3994 4501 3995 3654 3996 2954 3997 2396 3998 1939 3999 1569 4000 1269 4001 1027 4002 831 4003 671 4004 542 4005 438 4006 2213227865 4007 2572797981 4008 3426494712 4009 3621042319 4010 3920763776 4011 3862445652 4012 3614543697 4013 3332371404 4014 3034708322 4015 2697413494 4016 2359799056 4017 2072995331 4018 1830435057 4019 1555476620 4020 1340953729 4021 1146191400 4022 979183619 4023 828822821 4024 700224525 4025 587741204 4026 498819159 4027 419895165 4028 350362166 4029 292602362 4030 244497506 4031 203208841 4032 168755189 4033 140162934 4034 116544246 4035 96391521 4036 79809871 4037 65634214 4038 54651764 4039 44800376 4040 36753557 4041 30275182 4042 24964876 4043 20563090 4044 16825407 4045 13807825 4046 11365979 4047 9301237 4048 7625072 4049 6239739 4050 5118364 4051 4180064 4052 3422222 4053 2791131 4054 2285091 4055 1861629 4056 1519670 4057 1236487 4058 1011047 4059 826887 4060 671440 4061 546264 4062 444982 4063 362532 4064 294916 4065 240002 4066 195696 4067 158996 4068 129345 4069 105012 4070 85462 4071 69329 4072 56295 4073 45709 4074 37126 4075 30162 4076 24441 4077 19847 4078 16096 4079 13079 4080 10575 4081 8572 4082 6965 4083 5627 4084 4569 4085 3694 4086 2996 4087 2425 4088 1962 4089 1587 4090 1285 4091 1040 4092 840 4093 679 4094 549 4095 443 4096 2766534832 4097 3215997477 4098 4283118391 4099 4526302900 4100 4900954721 4101 4828057066 4102 4518179622 4103 4165464256 4104 3793385404 4105 3371766869 4106 2949748821 4107 2591244165 4108 2288043822 4109 1944345776 4110 1676192162 4111 1432739251 4112 1223979525 4113 1036028527 4114 875280657 4115 734676506 4116 623523950 4117 524868957 4118 437952709 4119 365752954 4120 305621884 4121 254011052 4122 210943987 4123 175203669 4124 145680309 4125 120489402 4126 99762340 4127 82042769 4128 68314706 4129 56000471 4130 45941947 4131 37843979 4132 31206096 4133 25703864 4134 21031760 4135 17259782 4136 14207475 4137 11626547 4138 9531341 4139 7799675 4140 6397956 4141 5225081 4142 4277779 4143 3488915 4144 2856365 4145 2327037 4146 1899589 4147 1545610 4148 1263810 4149 1033610 4150 839301 4151 682831 4152 556229 4153 453166 4154 368646 4155 300004 4156 244621 4157 198746 4158 161682 4159 131266 4160 106829 4161 86662 4162 70370 4163 57137 4164 46409 4165 37704 4166 30552 4167 24810 4168 20121 4169 16350 4170 13220 4171 10716 4172 8707 4173 7035 4174 5712 4175 4619 4176 3746 4177 3032 4178 2454 4179 1985 4180 1607 4181 1301 4182 1051 4183 850 4184 687 4185 555 4186 448 4187 3458168541 4188 4019996847 4189 5353897990 4190 5657878626 4191 6126193402 4192 6035071334 4193 5647724529 4194 5206830321 4195 4741731756 4196 4214708587 4197 3687186027 4198 3239055207 4199 2860054779 4200 2430432221 4201 2095240204 4202 1790924065 4203 1529974407 4204 1295035660 4205 1094100822 4206 918345634 4207 779404939 4208 656086197 4209 547440887 4210 457191194 4211 382027356 4212 317513816 4213 263679985 4214 219004587 4215 182100387 4216 150611754 4217 124702926 4218 102553462 4219 85393384 4220 70000590 4221 57427435 4222 47304975 4223 39007621 4224 32129831 4225 26289701 4226 21574729 4227 17759345 4228 14533185 4229 11914177 4230 9749595 4231 7997446 4232 6531352 4233 5347225 4234 4361145 4235 3570457 4236 2908797 4237 2374487 4238 1932014 4239 1579764 4240 1292014 4241 1049127 4242 853540 4243 695287 4244 566459 4245 460809 4246 375006 4247 305777 4248 248434 4249 202104 4250 164084 4251 133537 4252 108329 4253 87964 4254 71422 4255 58012 4256 47131 4257 38191 4258 31014 4259 25152 4260 20439 4261 16526 4262 13396 4263 10885 4264 8795 4265 7141 4266 5775 4267 4684 4268 3791 4269 3069 4270 2482 4271 2010 4272 1627 4273 1315 4274 1064 4275 860 4276 695 4277 561 4278 453 4279 4322710677 4280 5024996060 4281 6692372489 4282 7072348284 4283 7657741754 4284 7543839169 4285 7059655662 4286 6508537902 4287 5927164696 4288 5268385735 4289 4608982535 4290 4048819010 4291 3575068475 4292 3038040277 4293 2619050256 4294 2238655082 4295 1912468010 4296 1618794576 4297 1367626029 4298 1147932044 4299 974256175 4300 820107747 4301 684301110 4302 571488994 4303 477534196 4304 396892271 4305 329599982 4306 273755735 4307 227625485 4308 188264694 4309 155878659 4310 128191829 4311 106741731 4312 87500739 4313 71784295 4314 59131220 4315 48759527 4316 40162290 4317 32862127 4318 26968412 4319 22199182 4320 18166482 4321 14892722 4322 12186995 4323 9996809 4324 8164191 4325 6684032 4326 5451432 4327 4463072 4328 3635997 4329 2968110 4330 2415019 4331 1974706 4332 1615019 4333 1311410 4334 1066926 4335 869110 4336 708075 4337 576012 4338 468759 4339 382222 4340 310544 4341 252631 4342 205106 4343 166922 4344 135412 4345 109956 4346 89279 4347 72516 4348 58915 4349 47740 4350 38769 4351 31441 4352 25550 4353 20659 4354 16746 4355 13607 4356 10995 4357 8927 4358 7220 4359 5856 4360 4740 4361 3837 4362 3104 4363 2514 4364 2035 4365 1645 4366 1331 4367 1076 4368 870 4369 702 4370 567 4371 458 4372 5403388347 4373 6281245076 4374 8365465612 4375 8840435356 4376 9572177194 4377 9429798962 4378 8824569579 4379 8135672379 4380 7408955871 4381 6585482170 4382 5761228170 4383 5061023764 4384 4468835595 4385 3797550347 4386 3273812821 4387 2798318854 4388 2390585014 4389 2023493221 4390 1709532537 4391 1434915056 4392 1217820220 4393 1025134685 4394 855376389 4395 714361244 4396 596917746 4397 496115340 4398 411999979 4399 342194670 4400 284531857 4401 235330869 4402 194848325 4403 160239787 4404 133427165 4405 109375925 4406 89730370 4407 73914026 4408 60949410 4409 50202864 4410 41077660 4411 33710516 4412 27748979 4413 22708104 4414 18615904 4415 15233745 4416 12496012 4417 10205240 4418 8355041 4419 6814291 4420 5578841 4421 4544997 4422 3710139 4423 3018775 4424 2468384 4425 2018775 4426 1639264 4427 1333659 4428 1086389 4429 885095 4430 720016 4431 585950 4432 477779 4433 388181 4434 315790 4435 256384 4436 208654 4437 169266 4438 137446 4439 111600 4440 90646 4441 73645 4442 59676 4443 48462 4444 39302 4445 31939 4446 25825 4447 20934 4448 17010 4449 13745 4450 11160 4451 9026 4452 7321 4453 5926 4454 4797 4455 3881 4456 3144 4457 2545 4458 2057 4459 1665 4460 1346 4461 1089 4462 879 4463 710 4464 574 4465 463 4466 6754235435 4467 7851556346 4468 10456832016 4469 11050544196 4470 11965221494 4471 11787248704 4472 11030711975 4473 10169590475 4474 9261194840 4475 8231852714 4476 7201535214 4477 6326279706 4478 5586044495 4479 4746937935 4480 4092266027 4481 3497898569 4482 2988231269 4483 2529366527 4484 2136915672 4485 1793643821 4486 1522275276 4487 1281418357 4488 1069220487 4489 892951556 4490 746147184 4491 620144176 4492 514999975 4493 427743339 4494 355664822 4495 294163587 4496 243560407 4497 200299735 4498 166783957 4499 136719907 4500 112162964 4501 92392534 4502 76186764 4503 62753581 4504 51347076 4505 42138146 4506 34686225 4507 28385131 4508 23269881 4509 19042182 4510 15620016 4511 12756551 4512 10443802 4513 8517865 4514 6973552 4515 5681247 4516 4637675 4517 3773470 4518 3085481 4519 2523470 4520 2049081 4521 1667075 4522 1357987 4523 1106370 4524 900021 4525 732439 4526 597225 4527 485227 4528 394739 4529 320481 4530 260819 4531 211584 4532 171809 4533 139501 4534 113309 4535 92057 4536 74596 4537 60579 4538 49129 4539 39925 4540 32282 4541 26169 4542 21264 4543 17182 4544 13951 4545 11284 4546 9152 4547 7409 4548 5997 4549 4852 4550 3931 4551 3182 4552 2572 4553 2082 4554 1684 4555 1362 4556 1100 4557 889 4558 719 4559 580 4560 468 4561 8442794295 4562 9814445434 4563 13071040021 4564 13813180246 4565 14956526869 4566 14734060881 4567 13788389970 4568 12711988095 4569 11576493551 4570 10289815894 4571 9001919019 4572 7907849634 4573 6982555620 4574 5933672420 4575 5115332535 4576 4372373212 4577 3735289087 4578 3161708160 4579 2671144591 4580 2242054777 4581 1902844096 4582 1601772947 4583 1336525610 4584 1116189446 4585 932683981 4586 775180221 4587 643749970 4588 534679175 4589 444581029 4590 367704485 4591 304450510 4592 250374670 4593 208479947 4594 170899885 4595 140203706 4596 115490669 4597 95233456 4598 78441977 4599 64183846 4600 52672684 4601 43357782 4602 35481415 4603 29087352 4604 23802729 4605 19525021 4606 15945690 4607 13054754 4608 10647332 4609 8716941 4610 7101560 4611 5797095 4612 4716839 4613 3856852 4614 3154339 4615 2561352 4616 2083845 4617 1697485 4618 1382964 4619 1125027 4620 915550 4621 746532 4622 606535 4623 493425 4624 400602 4625 326025 4626 264481 4627 214762 4628 174377 4629 141637 4630 115072 4631 93246 4632 75725 4633 61412 4634 49907 4635 40354 4636 32712 4637 26581 4638 21479 4639 17440 4640 14106 4641 11441 4642 9262 4643 7497 4644 6066 4645 4915 4646 3979 4647 3216 4648 2604 4649 2106 4650 1704 4651 1376 4652 1112 4653 900 4654 726 4655 586 4656 473 4657 10553492870 4658 12268056794 4659 16338800027 4660 17266475309 4661 18695658587 4662 18417576102 4663 17235487464 4664 15889985120 4665 14470616940 4666 12862269869 4667 11252398775 4668 9884812044 4669 8728194526 4670 7417090526 4671 6394165670 4672 5465466516 4673 4669111360 4674 3952135201 4675 3338930740 4676 2802568472 4677 2378555121 4678 2002216185 4679 1670657014 4680 1395236809 4681 1165854977 4682 968975277 4683 804687464 4684 668348970 4685 555726287 4686 459630607 4687 380563139 4688 312968339 4689 260599935 4690 213624857 4691 175254634 4692 144363337 4693 119041821 4694 98052472 4695 80229809 4696 65840856 4697 54197229 4698 44351770 4699 36359191 4700 29753412 4701 24406277 4702 19932114 4703 16318444 4704 13309166 4705 10896177 4706 8876951 4707 7246370 4708 5896050 4709 4821066 4710 3942925 4711 3201691 4712 2604807 4713 2121857 4714 1728706 4715 1406285 4716 1144439 4717 933166 4718 758170 4719 616782 4720 500754 4721 407532 4722 330602 4723 268454 4724 217972 4725 177047 4726 143841 4727 116559 4728 94657 4729 76766 4730 62385 4731 50444 4732 40891 4733 33227 4734 26850 4735 21801 4736 17634 4737 14302 4738 11579 4739 9372 4740 7584 4741 6145 4742 4975 4743 4021 4744 3256 4745 2634 4746 2131 4747 1721 4748 1391 4749 1126 4750 909 4751 734 4752 592 4753 478 4754 13191866089 4755 15335070994 4756 20423500035 4757 21583094137 4758 23369573235 4759 23021970129 4760 21544359331 4761 19862481401 4762 18088271176 4763 16077837337 4764 14065498470 4765 12356015056 4766 10910243159 4767 9271363159 4768 7992707089 4769 6831833146 4770 5836389201 4771 4940169002 4772 4173663426 4773 3503210591 4774 2973193902 4775 2502770232 4776 2088321269 4777 1744046012 4778 1457318722 4779 1211219097 4780 1005859331 4781 835436214 4782 694657860 4783 574538260 4784 475703925 4785 391210425 4786 325749920 4787 267031072 4788 219068294 4789 180454172 4790 148802277 4791 122565591 4792 100287262 4793 82301071 4794 67746537 4795 55439714 4796 45448990 4797 37191766 4798 30507847 4799 24915144 4800 20398056 4801 16636459 4802 13620222 4803 11096190 4804 9057964 4805 7370064 4806 6026334 4807 4928657 4808 4002115 4809 3256010 4810 2652322 4811 2160884 4812 1757857 4813 1430550 4814 1166459 4815 947714 4816 770979 4817 625944 4818 509416 4819 413254 4820 335569 4821 272466 4822 221310 4823 179802 4824 145700 4825 118322 4826 95959 4827 77982 4828 63056 4829 51115 4830 41535 4831 33564 4832 27252 4833 22044 4834 17879 4835 14475 4836 11716 4837 9481 4838 7682 4839 6220 4840 5027 4841 4071 4842 3294 4843 2665 4844 2152 4845 1740 4846 1409 4847 1137 4848 919 4849 741 4850 599 4851 483 4852 16489832612 4853 19168838744 4854 25529375045 4855 26978867672 4856 29211966545 4857 28777462662 4858 26930449165 4859 24828101752 4860 22610338971 4861 20097296672 4862 17581873089 4863 15445018821 4864 13637803950 4865 11589203950 4866 9990883862 4867 8539791434 4868 7295486502 4869 6175211254 4870 5217079284 4871 4379013240 4872 3716492379 4873 3128462791 4874 2610401587 4875 2180057516 4876 1821648404 4877 1514023872 4878 1257324165 4879 1044295269 4880 868322326 4881 718172826 4882 594629907 4883 489013032 4884 407187401 4885 333788841 4886 273835369 4887 225567716 4888 186002847 4889 153206990 4890 125359079 4891 102876340 4892 84683172 4893 69299644 4894 56811239 4895 46489709 4896 38134810 4897 31143931 4898 25497571 4899 20795575 4900 17025279 4901 13870239 4902 11322456 4903 9212581 4904 7532919 4905 6160822 4906 5002645 4907 4070014 4908 3315404 4909 2701106 4910 2197322 4911 1788189 4912 1458075 4913 1184644 4914 963725 4915 782431 4916 636771 4917 516569 4918 419462 4919 340584 4920 276639 4921 224754 4922 182126 4923 147904 4924 119950 4925 97479 4926 78821 4927 63895 4928 51920 4929 41956 4930 34066 4931 27556 4932 22350 4933 18095 4934 14646 4935 11852 4936 9604 4937 7776 4938 6285 4939 5090 4940 4119 4941 3332 4942 2691 4943 2176 4944 1762 4945 1422 4946 1150 4947 927 4948 750 4949 605 4950 488 4951 20612290766 4952 23961048431 4953 31911718807 4954 33723584591 4955 36514958182 4956 35971828329 4957 33663061457 4958 31035127191 4959 28262923715 4960 25121620841 4961 21977341362 4962 19306273527 4963 17047254939 4964 14486504939 4965 12488604829 4966 10674739294 4967 9119358129 4968 7719014069 4969 6521349106 4970 5473766551 4971 4645615475 4972 3910578490 4973 3263001985 4974 2725071896 4975 2277060506 4976 1892529841 4977 1571655207 4978 1305369087 4979 1085402909 4980 897716034 4981 743287385 4982 611266291 4983 508984252 4984 417236052 4985 342294212 4986 281959646 4987 232503560 4988 191508739 4989 156698850 4990 128595426 4991 105853966 4992 86624556 4993 71014050 4994 58112137 4995 47668514 4996 38929915 4997 31871965 4998 25994470 4999 21281600 5000 17337800 5001 14153071 5002 11515727 5003 9416150 5004 7701029 5005 6253307 5006 5087519 5007 4144256 5008 3376384 5009 2746654 5010 2235237 5011 1822595 5012 1480806 5013 1204657 5014 978040 5015 795965 5016 645712 5017 524329 5018 425731 5019 345800 5020 280944 5021 227659 5022 184881 5023 149939 5024 121850 5025 98527 5026 79870 5027 64901 5028 52446 5029 42584 5030 34446 5031 27939 5032 22620 5033 18309 5034 14816 5035 12006 5036 9721 5037 7857 5038 6364 5039 5150 5040 4166 5041 3365 5042 2721 5043 2204 5044 1779 5045 1439 5046 1160 5047 939 5048 757 5049 611 5050 493