1 1 2 3 3 2 4 5 5 4 6 6 7 8 8 7 9 9 10 10 11 12 12 11 13 13 14 15 15 14 16 17 17 16 18 19 19 21 20 20 21 18 22 24 23 23 24 27 25 29 26 28 27 25 28 22 29 33 30 32 31 37 32 40 33 39 34 35 35 31 36 26 37 45 38 44 39 51 40 55 41 53 42 48 43 43 44 36 45 30 46 61 47 60 48 69 49 75 50 72 51 65 52 59 53 49 54 41 55 34 56 83 57 81 58 93 59 101 60 97 61 88 62 80 63 67 64 56 65 47 66 38 67 112 68 109 69 125 70 136 71 131 72 119 73 108 74 91 75 76 76 64 77 52 78 42 79 151 80 147 81 168 82 183 83 176 84 160 85 145 86 123 87 103 88 87 89 71 90 57 91 46 92 203 93 197 94 225 95 245 96 236 97 215 98 195 99 165 100 139 101 117 102 96 103 77 104 63 105 50 106 272 107 264 108 301 109 328 110 316 111 288 112 261 113 221 114 187 115 157 116 129 117 104 118 85 119 68 120 54 121 364 122 353 123 403 124 439 125 423 126 385 127 349 128 296 129 251 130 211 131 173 132 140 133 115 134 92 135 73 136 58 137 487 138 472 139 539 140 587 141 565 142 515 143 467 144 396 145 336 146 283 147 232 148 188 149 155 150 124 151 99 152 79 153 62 154 651 155 631 156 720 157 784 158 755 159 688 160 624 161 529 162 449 163 379 164 311 165 252 166 208 167 167 168 133 169 107 170 84 171 66 172 869 173 843 174 961 175 1047 176 1008 177 919 178 833 179 707 180 600 181 507 182 416 183 337 184 279 185 224 186 179 187 144 188 113 189 89 190 70 191 1160 192 1125 193 1283 194 1397 195 1345 196 1227 197 1112 198 944 199 801 200 677 201 556 202 451 203 373 204 300 205 240 206 193 207 152 208 120 209 95 210 74 211 1548 212 1501 213 1712 214 1864 215 1795 216 1637 217 1484 218 1260 219 1069 220 904 221 743 222 603 223 499 224 401 225 321 226 259 227 204 228 161 229 128 230 100 231 78 232 2065 233 2003 234 2284 235 2487 236 2395 237 2184 238 1980 239 1681 240 1427 241 1207 242 992 243 805 244 667 245 536 246 429 247 347 248 273 249 216 250 172 251 135 252 105 253 82 254 2755 255 2672 256 3047 257 3317 258 3195 259 2913 260 2641 261 2243 262 1904 263 1611 264 1324 265 1075 266 891 267 716 268 573 269 464 270 365 271 289 272 231 273 181 274 141 275 111 276 86 277 3675 278 3564 279 4064 280 4424 281 4261 282 3885 283 3523 284 2992 285 2540 286 2149 287 1767 288 1435 289 1189 290 956 291 765 292 620 293 488 294 387 295 309 296 243 297 189 298 149 299 116 300 90 301 4901 302 4753 303 5420 304 5900 305 5683 306 5181 307 4699 308 3991 309 3388 310 2867 311 2357 312 1915 313 1587 314 1276 315 1021 316 828 317 652 318 517 319 413 320 325 321 253 322 200 323 156 324 121 325 94 326 6536 327 6339 328 7228 329 7868 330 7579 331 6909 332 6267 333 5323 334 4519 335 3824 336 3144 337 2555 338 2117 339 1703 340 1363 341 1105 342 871 343 691 344 552 345 435 346 339 347 268 348 209 349 163 350 127 351 98 352 8716 353 8453 354 9639 355 10492 356 10107 357 9213 358 8357 359 7099 360 6027 361 5100 362 4193 363 3408 364 2824 365 2272 366 1819 367 1475 368 1163 369 923 370 737 371 581 372 453 373 359 374 280 375 219 376 171 377 132 378 102 379 11623 380 11272 381 12853 382 13991 383 13477 384 12285 385 11144 386 9467 387 8037 388 6801 389 5592 390 4545 391 3767 392 3031 393 2427 394 1968 395 1552 396 1232 397 984 398 776 399 605 400 480 401 375 402 293 403 229 404 177 405 137 406 106 407 15499 408 15031 409 17139 410 18656 411 17971 412 16381 413 14860 414 12624 415 10717 416 9069 417 7457 418 6061 419 5024 420 4043 421 3237 422 2625 423 2071 424 1644 425 1313 426 1036 427 808 428 641 429 501 430 392 431 307 432 237 433 184 434 143 435 110 436 20667 437 20043 438 22853 439 24876 440 23963 441 21843 442 19815 443 16833 444 14291 445 12093 446 9944 447 8083 448 6700 449 5392 450 4317 451 3501 452 2763 453 2193 454 1752 455 1383 456 1079 457 856 458 669 459 524 460 411 461 317 462 247 463 192 464 148 465 114 466 27557 467 26725 468 30472 469 33169 470 31952 471 29125 472 26421 473 22445 474 19056 475 16125 476 13260 477 10779 478 8935 479 7191 480 5757 481 4669 482 3685 483 2925 484 2337 485 1845 486 1440 487 1143 488 893 489 700 490 549 491 424 492 331 493 257 494 199 495 153 496 118 497 36744 498 35635 499 40631 500 44227 501 42604 502 38835 503 35229 504 29928 505 25409 506 21501 507 17681 508 14373 509 11915 510 9589 511 7677 512 6227 513 4915 514 3901 515 3117 516 2461 517 1921 518 1525 519 1192 520 935 521 733 522 567 523 443 524 344 525 267 526 205 527 159 528 122 529 48993 530 47515 531 54176 532 58971 533 56807 534 51781 535 46973 536 39905 537 33880 538 28669 539 23576 540 19165 541 15888 542 12787 543 10237 544 8304 545 6555 546 5203 547 4157 548 3283 549 2563 550 2035 551 1591 552 1248 553 979 554 757 555 592 556 460 557 357 558 275 559 213 560 164 561 126 562 65325 563 63355 564 72236 565 78629 566 75744 567 69043 568 62632 569 53208 570 45175 571 38227 572 31436 573 25555 574 21185 575 17051 576 13651 577 11073 578 8741 579 6939 580 5544 581 4379 582 3419 583 2715 584 2123 585 1665 586 1307 587 1011 588 791 589 615 590 477 591 368 592 285 593 220 594 169 595 130 596 87101 597 84475 598 96316 599 104840 600 100993 601 92059 602 83511 603 70945 604 60235 605 50971 606 41916 607 34075 608 28248 609 22736 610 18203 611 14765 612 11656 613 9253 614 7393 615 5840 616 4560 617 3621 618 2832 619 2221 620 1744 621 1349 622 1056 623 821 624 637 625 492 626 381 627 295 628 227 629 175 630 134 631 116136 632 112635 633 128423 634 139788 635 134659 636 122747 637 111349 638 94595 639 80315 640 67963 641 55889 642 45435 643 37665 644 30316 645 24272 646 19688 647 15543 648 12339 649 9859 650 7788 651 6081 652 4829 653 3777 654 2963 655 2327 656 1800 657 1409 658 1096 659 851 660 657 661 509 662 395 663 304 664 235 665 180 666 138 667 154849 668 150181 669 171232 670 186385 671 179547 672 163664 673 148467 674 126128 675 107088 676 90619 677 74520 678 60581 679 50221 680 40423 681 32364 682 26252 683 20725 684 16453 685 13147 686 10385 687 8109 688 6440 689 5037 690 3952 691 3104 692 2401 693 1880 694 1463 695 1136 696 877 697 680 698 528 699 407 700 315 701 241 702 185 703 142 704 206467 705 200243 706 228311 707 248515 708 239397 709 218220 710 197957 711 168172 712 142785 713 120827 714 99361 715 80776 716 66963 717 53899 718 43153 719 35004 720 27635 721 21939 722 17531 723 13848 724 10813 725 8588 726 6717 727 5271 728 4140 729 3203 730 2508 731 1952 732 1516 733 1171 734 908 735 705 736 544 737 421 738 323 739 248 740 191 741 146 742 275291 743 266992 744 304416 745 331355 746 319197 747 290961 748 263944 749 224231 750 190381 751 161104 752 132483 753 107703 754 89285 755 71867 756 57539 757 46673 758 36848 759 29253 760 23376 761 18465 762 14419 763 11452 764 8957 765 7029 766 5521 767 4272 768 3345 769 2604 770 2023 771 1563 772 1212 773 941 774 727 775 563 776 432 777 332 778 256 779 196 780 150 781 367056 782 355991 783 405889 784 441808 785 425597 786 387949 787 351927 788 298976 789 253843 790 214807 791 176645 792 143605 793 119048 794 95824 795 76720 796 62232 797 49132 798 39005 799 31169 800 24621 801 19227 802 15271 803 11944 804 9373 805 7363 806 5697 807 4461 808 3473 809 2699 810 2085 811 1617 812 1256 813 971 814 752 815 577 816 444 817 343 818 263 819 201 820 154 821 489409 822 474656 823 541187 824 589079 825 567464 826 517267 827 469237 828 398636 829 338459 830 286411 831 235528 832 191475 833 158732 834 127767 835 102295 836 82977 837 65511 838 52008 839 41560 840 32829 841 25637 842 20363 843 15927 844 12499 845 9819 846 7597 847 5949 848 4632 849 3600 850 2781 851 2157 852 1676 853 1296 854 1004 855 771 856 593 857 459 858 352 859 269 860 207 861 158 862 652547 863 632876 864 721584 865 785440 866 756620 867 689691 868 625651 869 531516 870 451280 871 381883 872 314039 873 255301 874 211644 875 170357 876 136395 877 110637 878 87349 879 69345 880 55415 881 43773 882 34184 883 27152 884 21237 885 16667 886 13093 887 10131 888 7933 889 6177 890 4801 891 3709 892 2877 893 2236 894 1729 895 1340 896 1029 897 792 898 613 899 471 900 360 901 277 902 212 903 162 904 870064 905 843836 906 962113 907 1047255 908 1008828 909 919589 910 834203 911 708689 912 601708 913 509179 914 418720 915 340403 916 282193 917 227144 918 181861 919 147517 920 116467 921 92461 922 73888 923 58365 924 45580 925 36204 926 28317 927 22224 928 17459 929 13509 930 10579 931 8237 932 6403 933 4947 934 3837 935 2983 936 2307 937 1788 938 1373 939 1057 940 819 941 629 942 481 943 371 944 284 945 217 946 166 947 1160087 948 1125116 949 1282819 950 1396341 951 1345105 952 1226120 953 1112272 954 944920 955 802279 956 678907 957 558295 958 453872 959 376259 960 302860 961 242483 962 196691 963 155291 964 123283 965 98519 966 77821 967 60775 968 48273 969 37757 970 29633 971 23280 972 18013 973 14107 974 10984 975 8539 976 6597 977 5117 978 3979 979 3077 980 2385 981 1832 982 1411 983 1093 984 840 985 643 986 496 987 380 988 291 989 223 990 170 991 1546784 992 1500156 993 1710427 994 1861789 995 1793475 996 1634828 997 1483031 998 1259895 999 1069707 1000 905211 1001 744395 1002 605164 1003 501680 1004 403815 1005 323312 1006 262256 1007 207056 1008 164379 1009 131360 1010 103763 1011 81035 1012 64365 1013 50344 1014 39512 1015 31041 1016 24019 1017 18811 1018 14647 1019 11387 1020 8797 1021 6824 1022 5307 1023 4104 1024 3181 1025 2444 1026 1883 1027 1459 1028 1121 1029 859 1030 663 1031 508 1032 389 1033 299 1034 228 1035 174 1036 2062380 1037 2000209 1038 2280571 1039 2482387 1040 2391301 1041 2179772 1042 1977376 1043 1679861 1044 1426277 1045 1206949 1046 992528 1047 806887 1048 668908 1049 538421 1050 431084 1051 349676 1052 276076 1053 219173 1054 175148 1055 138352 1056 108048 1057 85821 1058 67127 1059 52684 1060 41389 1061 32027 1062 25083 1063 19531 1064 15184 1065 11731 1066 9100 1067 7077 1068 5473 1069 4243 1070 3260 1071 2512 1072 1947 1073 1496 1074 1147 1075 885 1076 679 1077 520 1078 400 1079 305 1080 233 1081 178 1082 2749841 1083 2666947 1084 3040763 1085 3309851 1086 3188403 1087 2906364 1088 2636503 1089 2239816 1090 1901704 1091 1609267 1092 1323372 1093 1075851 1094 891879 1095 717896 1096 574780 1097 466236 1098 368103 1099 292232 1100 233532 1101 184471 1102 144065 1103 114429 1104 89504 1105 70247 1106 55187 1107 42704 1108 33445 1109 26043 1110 20247 1111 15643 1112 12135 1113 9437 1114 7299 1115 5659 1116 4348 1117 3351 1118 2597 1119 1996 1120 1531 1121 1181 1122 907 1123 695 1124 535 1125 408 1126 312 1127 239 1128 182 1129 3666456 1130 3555931 1131 4054352 1132 4413136 1133 4251205 1134 3875153 1135 3515339 1136 2986423 1137 2535607 1138 2145691 1139 1764497 1140 1434469 1141 1189173 1142 957196 1143 766375 1144 621649 1145 490805 1146 389644 1147 311377 1148 245963 1149 192088 1150 152573 1151 119340 1152 93664 1153 73584 1154 56940 1155 44595 1156 34725 1157 26997 1158 20859 1159 16181 1160 12584 1161 9733 1162 7547 1163 5799 1164 4469 1165 3464 1166 2663 1167 2043 1168 1576 1169 1211 1170 928 1171 715 1172 545 1173 417 1174 320 1175 244 1176 186 1177 4888609 1178 4741243 1179 5405804 1180 5884183 1181 5668275 1182 5166872 1183 4687120 1184 3981899 1185 3380811 1186 2860923 1187 2352664 1188 1912627 1189 1585565 1190 1276263 1191 1021835 1192 828867 1193 654408 1194 519527 1195 415171 1196 327952 1197 256119 1198 203432 1199 159121 1200 124887 1201 98113 1202 75921 1203 59461 1204 46301 1205 35997 1206 27813 1207 21576 1208 16780 1209 12979 1210 10064 1211 7733 1212 5960 1213 4620 1214 3552 1215 2725 1216 2103 1217 1616 1218 1239 1219 955 1220 728 1221 557 1222 428 1223 327 1224 249 1225 190 1226 6518147 1227 6321659 1228 7207740 1229 7845579 1230 7557701 1231 6889164 1232 6249495 1233 5309200 1234 4507749 1235 3814565 1236 3136887 1237 2550171 1238 2114088 1239 1701685 1240 1362448 1241 1105157 1242 872545 1243 692704 1244 553563 1245 437271 1246 341493 1247 271244 1248 212163 1249 166517 1250 130819 1251 101229 1252 79283 1253 61736 1254 47997 1255 37085 1256 28769 1257 22375 1258 17307 1259 13420 1260 10312 1261 7948 1262 6161 1263 4737 1264 3635 1265 2805 1266 2156 1267 1653 1268 1275 1269 972 1270 744 1271 572 1272 437 1273 333 1274 255 1275 194 1276 8690864 1277 8428880 1278 9610321 1279 10460773 1280 10076936 1281 9185553 1282 8332661 1283 7078935 1284 6010333 1285 5086088 1286 4182517 1287 3400229 1288 2818785 1289 2268915 1290 1816599 1291 1473544 1292 1163395 1293 923607 1294 738085 1295 583029 1296 455325 1297 361660 1298 282885 1299 222024 1300 174427 1301 134973 1302 105712 1303 82316 1304 63997 1305 49448 1306 38360 1307 29835 1308 23077 1309 17895 1310 13751 1311 10599 1312 8216 1313 6317 1314 4848 1315 3741 1316 2876 1317 2205 1318 1701 1319 1297 1320 993 1321 764 1322 584 1323 445 1324 341 1325 260 1326 198 1327 11587820 1328 11238508 1329 12813763 1330 13947699 1331 13435916 1332 12247405 1333 11110216 1334 9438581 1335 8013779 1336 6781452 1337 5576691 1338 4533640 1339 3758381 1340 3025221 1341 2422133 1342 1964727 1343 1551195 1344 1231477 1345 984115 1346 777373 1347 607101 1348 482215 1349 377181 1350 296033 1351 232571 1352 179965 1353 140951 1354 109756 1355 85331 1356 65932 1357 51148 1358 39781 1359 30771 1360 23861 1361 18336 1362 14133 1363 10956 1364 8424 1365 6465 1366 4989 1367 3836 1368 2941 1369 2269 1370 1731 1371 1325 1372 1020 1373 780 1374 595 1375 456 1376 348 1377 265 1378 202 1379 15450428 1380 14984679 1381 17085019 1382 18596933 1383 17914556 1384 16329875 1385 14813623 1386 12584776 1387 10685040 1388 9041937 1389 7435589 1390 6044855 1391 5011176 1392 4033629 1393 3229512 1394 2619637 1395 2068261 1396 1641971 1397 1312155 1398 1036499 1399 809469 1400 642955 1401 502909 1402 394712 1403 310096 1404 239955 1405 187936 1406 146343 1407 113776 1408 87911 1409 68199 1410 53043 1411 41029 1412 31816 1413 24449 1414 18845 1415 14609 1416 11233 1417 8621 1418 6653 1419 5116 1420 3923 1421 3027 1422 2309 1423 1768 1424 1361 1425 1041 1426 795 1427 609 1428 465 1429 355 1430 271 1431 206 1432 20600572 1433 19979573 1434 22780027 1435 24795912 1436 23886076 1437 21773168 1438 19751499 1439 16779703 1440 14246721 1441 12055917 1442 9914120 1443 8059808 1444 6681569 1445 5378173 1446 4306017 1447 3492851 1448 2757683 1449 2189296 1450 1749541 1451 1382000 1452 1079293 1453 857275 1454 670547 1455 526284 1456 413463 1457 319941 1458 250583 1459 195125 1460 151703 1461 117216 1462 90933 1463 70725 1464 54707 1465 42423 1466 32600 1467 25128 1468 19480 1469 14979 1470 11496 1471 8872 1472 6823 1473 5232 1474 4037 1475 3080 1476 2359 1477 1816 1478 1389 1479 1061 1480 813 1481 621 1482 475 1483 363 1484 276 1485 210 1486 27467431 1487 26639432 1488 30373371 1489 33061217 1490 31848103 1491 29030892 1492 26335333 1493 22372939 1494 18995629 1495 16074557 1496 13218828 1497 10746412 1498 8908760 1499 7170899 1500 5741357 1501 4657136 1502 3676912 1503 2919063 1504 2332723 1505 1842668 1506 1439059 1507 1143035 1508 894064 1509 701713 1510 551285 1511 426589 1512 334112 1513 260168 1514 202272 1515 156289 1516 121245 1517 94301 1518 72944 1519 56565 1520 43468 1521 33505 1522 25975 1523 19973 1524 15329 1525 11831 1526 9099 1527 6977 1528 5384 1529 4108 1530 3147 1531 2423 1532 1853 1533 1416 1534 1085 1535 829 1536 635 1537 485 1538 369 1539 281 1540 214 1541 36623243 1542 35519244 1543 40497829 1544 44081624 1545 42464139 1546 38707857 1547 35113779 1548 29830587 1549 25327507 1550 21432744 1551 17625105 1552 14328551 1553 11878348 1554 9561200 1555 7655144 1556 6209516 1557 4902551 1558 3892085 1559 3110299 1560 2456892 1561 1918747 1562 1524048 1563 1192087 1564 935619 1565 735048 1566 568787 1567 445484 1568 346892 1569 269697 1570 208387 1571 161661 1572 125736 1573 97260 1574 75421 1575 57959 1576 44675 1577 34635 1578 26632 1579 20440 1580 15776 1581 12133 1582 9304 1583 7180 1584 5479 1585 4197 1586 3232 1587 2472 1588 1889 1589 1448 1590 1107 1591 848 1592 648 1593 493 1594 376 1595 287 1596 218 1597 48830992 1598 47358993 1599 53997107 1600 58775500 1601 56618853 1602 51610477 1603 46818373 1604 39774117 1605 33770011 1606 28576993 1607 23500141 1608 19104736 1609 15837799 1610 12748268 1611 10206860 1612 8279356 1613 6536736 1614 5189448 1615 4147067 1616 3275857 1617 2558331 1618 2032065 1619 1589451 1620 1247493 1621 980065 1622 758384 1623 593980 1624 462524 1625 359597 1626 277851 1627 215549 1628 167649 1629 129681 1630 100563 1631 77280 1632 59568 1633 46181 1634 35511 1635 27255 1636 21036 1637 16179 1638 12407 1639 9575 1640 7307 1641 5597 1642 4311 1643 3297 1644 2520 1645 1932 1646 1477 1647 1132 1648 865 1649 659 1650 503 1651 384 1652 292 1653 222 1654 65107991 1655 63145325 1656 71996144 1657 78367335 1658 75491805 1659 68813971 1660 62424499 1661 53032157 1662 45026683 1663 38102659 1664 31333523 1665 25472983 1666 21117067 1667 16997692 1668 13609148 1669 11039143 1670 8715649 1671 6919265 1672 5529424 1673 4367811 1674 3411109 1675 2709421 1676 2119269 1677 1663325 1678 1306755 1679 1011180 1680 791975 1681 616700 1682 479464 1683 370469 1684 287400 1685 223533 1686 172909 1687 134085 1688 103041 1689 79425 1690 61576 1691 47349 1692 36341 1693 28049 1694 21573 1695 16544 1696 12768 1697 9744 1698 7464 1699 5749 1700 4397 1701 3361 1702 2577 1703 1971 1704 1511 1705 1155 1706 880 1707 672 1708 513 1709 391 1710 297 1711 226 1712 86810656 1713 84193768 1714 95994860 1715 104489781 1716 100655741 1717 91751963 1718 83232667 1719 70709544 1720 60035579 1721 50803547 1722 41778032 1723 33963979 1724 28156091 1725 22663591 1726 18145532 1727 14718859 1728 11620867 1729 9225688 1730 7372567 1731 5823749 1732 4548147 1733 3612563 1734 2825693 1735 2217768 1736 1742341 1737 1348241 1738 1055968 1739 822268 1740 639287 1741 493960 1742 383201 1743 298045 1744 230547 1745 178781 1746 137389 1747 105901 1748 82103 1749 63133 1750 48456 1751 37400 1752 28765 1753 22060 1754 17025 1755 12993 1756 9953 1757 7667 1758 5864 1759 4483 1760 3437 1761 2629 1762 2016 1763 1541 1764 1175 1765 897 1766 685 1767 523 1768 397 1769 303 1770 230 1771 115747543 1772 112258359 1773 127993148 1774 139319709 1775 134207656 1776 122335952 1777 110976891 1778 94279393 1779 80047440 1780 67738064 1781 55704044 1782 45285307 1783 37541456 1784 30218123 1785 24194044 1786 19625147 1787 15494491 1788 12300919 1789 9830091 1790 7765000 1791 6064197 1792 4816752 1793 3767592 1794 2957025 1795 2323123 1796 1797656 1797 1407959 1798 1096359 1799 852384 1800 658615 1801 510936 1802 397395 1803 307397 1804 238376 1805 183187 1806 141203 1807 109472 1808 84179 1809 64609 1810 49868 1811 38355 1812 29415 1813 22701 1814 17325 1815 13272 1816 10224 1817 7820 1818 5979 1819 4584 1820 3507 1821 2689 1822 2056 1823 1568 1824 1197 1825 915 1826 699 1827 531 1828 405 1829 308 1830 234 1831 154330059 1832 149677813 1833 170657532 1834 185759613 1835 178943543 1836 163114604 1837 147969189 1838 125705859 1839 106729921 1840 90317420 1841 74272060 1842 60380411 1843 50055276 1844 40290832 1845 32258727 1846 26166864 1847 20659323 1848 16401227 1849 13106789 1850 10353335 1851 8085597 1852 6422337 1853 5023457 1854 3942701 1855 3097499 1856 2396876 1857 1877280 1858 1461813 1859 1136513 1860 878155 1861 681249 1862 529861 1863 409864 1864 317836 1865 244251 1866 188272 1867 145964 1868 112240 1869 86147 1870 66492 1871 51141 1872 39221 1873 30269 1874 23101 1875 17697 1876 13633 1877 10428 1878 7973 1879 6113 1880 4677 1881 3587 1882 2743 1883 2092 1884 1597 1885 1221 1886 933 1887 709 1888 541 1889 412 1890 313 1891 238 1892 205773413 1893 199570419 1894 227543377 1895 247679485 1896 238591392 1897 217486140 1898 197292253 1899 167607813 1900 142306563 1901 120423228 1902 99029415 1903 80507216 1904 66740369 1905 53721111 1906 43011637 1907 34889153 1908 27545765 1909 21868304 1910 17475720 1911 13804448 1912 10780797 1913 8563117 1914 6697944 1915 5256936 1916 4130000 1917 3195836 1918 2503041 1919 1949085 1920 1515352 1921 1170875 1922 908333 1923 706483 1924 546487 1925 423783 1926 325669 1927 251031 1928 194620 1929 149655 1930 114864 1931 88657 1932 68189 1933 52296 1934 40360 1935 30803 1936 23597 1937 18179 1938 13905 1939 10632 1940 8152 1941 6237 1942 4784 1943 3659 1944 2791 1945 2131 1946 1629 1947 1245 1948 947 1949 723 1950 551 1951 419 1952 319 1953 242 1954 274364552 1955 266093893 1956 303391171 1957 330239315 1958 318121857 1959 289981521 1960 263056339 1961 223477085 1962 189742085 1963 160564305 1964 132039221 1965 107342956 1966 88987160 1967 71628149 1968 57348851 1969 46518872 1970 36727688 1971 29157740 1972 23300961 1973 18405932 1974 14374397 1975 11417491 1976 8930593 1977 7009249 1978 5506668 1979 4261116 1980 3337389 1981 2598781 1982 2020471 1983 1561168 1984 1211112 1985 941979 1986 728651 1987 565045 1988 434227 1989 334709 1990 259495 1991 199541 1992 153153 1993 118211 1994 90920 1995 69729 1996 53815 1997 41072 1998 31464 1999 24240 2000 18541 2001 14177 2002 10871 2003 8317 2004 6380 2005 4880 2006 3723 2007 2843 2008 2173 2009 1661 2010 1264 2011 965 2012 736 2013 560 2014 427 2015 324 2016 246 2017 365819404 2018 354791859 2019 404521563 2020 440319088 2021 424162477 2022 386642029 2023 350741787 2024 297969448 2025 252989448 2026 214085741 2027 176052296 2028 143123943 2029 118649548 2030 95504200 2031 76465136 2032 62025164 2033 48970252 2034 38876988 2035 31067949 2036 24541244 2037 19165864 2038 15223323 2039 11907459 2040 9345667 2041 7342225 2042 5681489 2043 4449853 2044 3465043 2045 2693963 2046 2081559 2047 1614817 2048 1255973 2049 971536 2050 753395 2051 578971 2052 446280 2053 345995 2054 266056 2055 204205 2056 157616 2057 121228 2058 92973 2059 71755 2060 54764 2061 41953 2062 32321 2063 24723 2064 18904 2065 14496 2066 11091 2067 8508 2068 6508 2069 4965 2070 3792 2071 2899 2072 2216 2073 1687 2074 1288 2075 983 2076 748 2077 571 2078 433 2079 329 2080 250 2081 487759207 2082 473055813 2083 539362085 2084 587092119 2085 565549971 2086 515522707 2087 467655717 2088 397292599 2089 337319265 2090 285447656 2091 234736396 2092 190831925 2093 158199399 2094 127338935 2095 101953516 2096 82700220 2097 65293671 2098 51835985 2099 41423933 2100 32721660 2101 25554487 2102 20297765 2103 15876613 2104 12460891 2105 9789635 2106 7575320 2107 5933139 2108 4620059 2109 3591952 2110 2775413 2111 2153091 2112 1674632 2113 1295383 2114 1004528 2115 771963 2116 595041 2117 461328 2118 354743 2119 272275 2120 210156 2121 161639 2122 123965 2123 95675 2124 73020 2125 55939 2126 43096 2127 32965 2128 25207 2129 19329 2130 14789 2131 11345 2132 8679 2133 6621 2134 5057 2135 3867 2136 2956 2137 2251 2138 1719 2139 1312 2140 999 2141 763 2142 579 2143 440 2144 335 2145 254 2146 650345611 2147 630741085 2148 719149448 2149 782789493 2150 754066629 2151 687363611 2152 623540957 2153 529723467 2154 449759021 2155 380596876 2156 312981863 2157 254442568 2158 210932533 2159 169785248 2160 135938023 2161 110266961 2162 87058229 2163 69114648 2164 55231912 2165 43628881 2166 34072651 2167 27063688 2168 21168819 2169 16614523 2170 13052848 2171 10100428 2172 7910853 2173 6160080 2174 4789271 2175 3700552 2176 2870789 2177 2232844 2178 1727179 2179 1339372 2180 1029285 2181 793389 2182 615105 2183 472992 2184 363035 2185 280209 2186 215520 2187 165288 2188 127568 2189 97361 2190 74587 2191 57463 2192 43955 2193 33611 2194 25773 2195 19720 2196 15128 2197 11573 2198 8829 2199 6744 2200 5157 2201 3943 2202 3003 2203 2293 2204 1751 2205 1333 2206 1019 2207 773 2208 588 2209 448 2210 340 2211 258 2212 867127483 2213 840988115 2214 958865932 2215 1043719325 2216 1005422173 2217 916484816 2218 831387944 2219 706297957 2220 599678696 2221 507462503 2222 417309152 2223 339256759 2224 281243379 2225 226380332 2226 181250699 2227 147022616 2228 116077640 2229 92152865 2230 73642551 2231 58171843 2232 45430203 2233 36084919 2234 28225093 2235 22152699 2236 17403799 2237 13467239 2238 10547805 2239 8213441 2240 6385696 2241 4934071 2242 3827720 2243 2977127 2244 2302907 2245 1785831 2246 1372381 2247 1057853 2248 820141 2249 630657 2250 484048 2251 373613 2252 287361 2253 220385 2254 170092 2255 129816 2256 99451 2257 76619 2258 58608 2259 44816 2260 34365 2261 26295 2262 20172 2263 15432 2264 11773 2265 8993 2266 6877 2267 5259 2268 4005 2269 3059 2270 2336 2271 1779 2272 1360 2273 1032 2274 785 2275 599 2276 455 2277 345 2278 262 2279 1156169979 2280 1121317488 2281 1278487911 2282 1391625768 2283 1340562899 2284 1221979756 2285 1108517260 2286 941730611 2287 799571596 2288 676616672 2289 556412204 2290 452342347 2291 374991173 2292 301840444 2293 241667600 2294 196030156 2295 154770188 2296 122870488 2297 98190069 2298 77562459 2299 60573605 2300 48113227 2301 37633459 2302 29536933 2303 23205067 2304 17956320 2305 14063741 2306 10951256 2307 8514263 2308 6578763 2309 5103628 2310 3969504 2311 3070544 2312 2381109 2313 1829843 2314 1410472 2315 1093523 2316 840877 2317 645399 2318 498152 2319 383149 2320 293848 2321 226791 2322 173089 2323 132603 2324 102160 2325 78145 2326 59756 2327 45821 2328 35061 2329 26897 2330 20577 2331 15699 2332 11992 2333 9171 2334 7013 2335 5341 2336 4080 2337 3116 2338 2373 2339 1815 2340 1377 2341 1048 2342 800 2343 608 2344 461 2345 351 2346 266 2347 1541559973 2348 1495089985 2349 1704650549 2350 1855501025 2351 1787417200 2352 1629306343 2353 1478023015 2354 1255640816 2355 1066095463 2356 902155564 2357 741882940 2358 603123131 2359 499988232 2360 402453927 2361 322223468 2362 261373543 2363 206360252 2364 163827319 2365 130920093 2366 103416613 2367 80764808 2368 64150971 2369 50177947 2370 39382579 2371 30940091 2372 23941761 2373 18751656 2374 14601676 2375 11352352 2376 8771685 2377 6804839 2378 5292673 2379 4094060 2380 3174813 2381 2439792 2382 1880631 2383 1458032 2384 1121171 2385 860533 2386 664204 2387 510867 2388 391799 2389 302389 2390 230787 2391 176805 2392 136215 2393 104195 2394 79676 2395 61096 2396 46749 2397 35864 2398 27437 2399 20933 2400 15991 2401 12229 2402 9352 2403 7123 2404 5441 2405 4156 2406 3165 2407 2421 2408 1837 2409 1399 2410 1068 2411 812 2412 616 2413 469 2414 356 2415 270 2416 2055413299 2417 1993453315 2418 2272867400 2419 2474001368 2420 2383222935 2421 2172408459 2422 1970697355 2423 1674187756 2424 1421460619 2425 1202874087 2426 989177255 2427 804164176 2428 666650977 2429 536605237 2430 429631292 2431 348498059 2432 275147004 2433 218436427 2434 174560125 2435 137888819 2436 107686412 2437 85534629 2438 66903931 2439 52510107 2440 41253456 2441 31922349 2442 25002209 2443 19468903 2444 15136471 2445 11695581 2446 9073120 2447 7056899 2448 5458748 2449 4233085 2450 3253057 2451 2507509 2452 1944044 2453 1494896 2454 1147379 2455 885607 2456 681157 2457 522400 2458 403187 2459 307717 2460 235741 2461 181621 2462 138928 2463 106236 2464 81463 2465 62333 2466 47820 2467 36584 2468 27912 2469 21323 2470 16307 2471 12471 2472 9499 2473 7256 2474 5543 2475 4221 2476 3229 2477 2451 2478 1867 2479 1425 2480 1084 2481 823 2482 627 2483 476 2484 361 2485 274 2486 2740551067 2487 2657937755 2488 3030489868 2489 3298668492 2490 3177630581 2491 2896544613 2492 2627596475 2493 2232250343 2494 1895280827 2495 1603832117 2496 1318903008 2497 1072218903 2498 888867971 2499 715473651 2500 572841724 2501 464664080 2502 366862673 2503 291248571 2504 232746835 2505 183851760 2506 143581884 2507 114046173 2508 89205243 2509 70013477 2510 55004609 2511 42563133 2512 33336280 2513 25958539 2514 20181963 2515 15594109 2516 12097495 2517 9409200 2518 7278332 2519 5644115 2520 4337411 2521 3343347 2522 2592060 2523 1993196 2524 1529840 2525 1180811 2526 908211 2527 696535 2528 537584 2529 410291 2530 314323 2531 242163 2532 185239 2533 141649 2534 108619 2535 83112 2536 63761 2537 48780 2538 37217 2539 28432 2540 21744 2541 16629 2542 12667 2543 9676 2544 7392 2545 5629 2546 4307 2547 3269 2548 2491 2549 1901 2550 1447 2551 1099 2552 837 2553 636 2554 483 2555 367 2556 278 2557 3654068091 2558 3543917008 2559 4040653159 2560 4398224657 2561 4236840776 2562 3862059485 2563 3503461968 2564 2976333792 2565 2527041104 2566 2138442824 2567 1758537345 2568 1429625205 2569 1185157296 2570 953964869 2571 763788967 2572 619552108 2573 489150232 2574 388331429 2575 310329115 2576 245135681 2577 191442513 2578 152061565 2579 118940325 2580 93351304 2581 73339480 2582 56750845 2583 44448375 2584 34611387 2585 26909285 2586 20792147 2587 16129995 2588 12545601 2589 9704444 2590 7525488 2591 5783216 2592 4457797 2593 3456081 2594 2657596 2595 2039788 2596 1574416 2597 1210949 2598 928715 2599 716780 2600 547056 2601 419099 2602 322885 2603 246987 2604 188867 2605 144827 2606 110817 2607 85016 2608 65041 2609 49624 2610 37911 2611 28993 2612 22173 2613 16891 2614 12903 2615 9857 2616 7507 2617 5744 2618 4360 2619 3323 2620 2536 2621 1931 2622 1467 2623 1117 2624 849 2625 645 2626 491 2627 372 2628 282 2629 4872090789 2630 4725222679 2631 5387537547 2632 5864299544 2633 5649121036 2634 5149412648 2635 4671282625 2636 3968445057 2637 3369388140 2638 2851257100 2639 2344716461 2640 1906166941 2641 1580209729 2642 1271953160 2643 1018385291 2644 826069479 2645 652200311 2646 517775240 2647 413772155 2648 326847576 2649 255256685 2650 202748755 2651 158587101 2652 124468407 2653 97785975 2654 75667795 2655 59264501 2656 46148517 2657 35879048 2658 27722864 2659 21506661 2660 16727469 2661 12939260 2662 10033985 2663 7710956 2664 5943731 2665 4608109 2666 3543463 2667 2719719 2668 2099223 2669 1614600 2670 1238288 2671 955708 2672 729409 2673 558800 2674 430515 2675 329317 2676 251824 2677 193104 2678 147757 2679 113356 2680 86723 2681 66167 2682 50549 2683 38659 2684 29565 2685 22523 2686 17205 2687 13144 2688 10011 2689 7660 2690 5815 2691 4432 2692 3383 2693 2576 2694 1957 2695 1491 2696 1133 2697 861 2698 656 2699 497 2700 377 2701 286 2702 6496121053 2703 6300296907 2704 7183383397 2705 7819066060 2706 7532161383 2707 6865883532 2708 6228376835 2709 5291260077 2710 4492517521 2711 3801676135 2712 3126288616 2713 2541555923 2714 2106946307 2715 1695937548 2716 1357847056 2717 1101425973 2718 869600416 2719 690366988 2720 551696208 2721 435796769 2722 340342248 2723 270331675 2724 211449469 2725 165957877 2726 130381301 2727 100890395 2728 79019336 2729 61531357 2730 47838732 2731 36963820 2732 28675549 2733 22303293 2734 17252348 2735 13378648 2736 10281276 2737 7924976 2738 6144147 2739 4724619 2740 3626293 2741 2798965 2742 2152801 2743 1651052 2744 1274279 2745 972547 2746 745068 2747 574021 2748 439091 2749 335767 2750 257473 2751 197011 2752 151143 2753 115632 2754 88224 2755 67400 2756 51547 2757 39421 2758 30032 2759 22941 2760 17527 2761 13349 2762 10215 2763 7755 2764 5911 2765 4512 2766 3436 2767 2611 2768 1989 2769 1512 2770 1149 2771 876 2772 664 2773 504 2774 383 2775 290 2776 8661494739 2777 8400395877 2778 9577844531 2779 10425421415 2780 10042881845 2781 9154511377 2782 8304502448 2783 7055013437 2784 5990023363 2785 5068901515 2786 4168384823 2787 3388741232 2788 2809261744 2789 2261250065 2790 1810462743 2791 1468567965 2792 1159467223 2793 920489319 2794 735594945 2795 581062360 2796 453789665 2797 360442235 2798 281932627 2799 221277171 2800 173841736 2801 134520528 2802 105359116 2803 82041811 2804 63784977 2805 49285095 2806 38234067 2807 29737725 2808 23003132 2809 17838199 2810 13708369 2811 10566636 2812 8192197 2813 6299493 2814 4835059 2815 3731955 2816 2870403 2817 2201404 2818 1699040 2819 1296731 2820 993425 2821 765363 2822 585456 2823 447691 2824 343299 2825 262683 2826 201525 2827 154177 2828 117633 2829 89868 2830 68731 2831 52563 2832 40044 2833 30589 2834 23371 2835 17800 2836 13621 2837 10341 2838 7883 2839 6017 2840 4583 2841 3483 2842 2653 2843 2017 2844 1533 2845 1169 2846 887 2847 673 2848 512 2849 388 2850 294 2851 11548659653 2852 11200527837 2853 12770459376 2854 13900561888 2855 13390509128 2856 12206015171 2857 11072669932 2858 9406684584 2859 7986697819 2860 6758535355 2861 5557846432 2862 4518321644 2863 3745682327 2864 3015000088 2865 2413950325 2866 1958090621 2867 1545956299 2868 1227319093 2869 980793261 2870 774749815 2871 605052888 2872 480589648 2873 375910171 2874 295036229 2875 231788983 2876 179360705 2877 140478823 2878 109389083 2879 85046637 2880 65713461 2881 50978757 2882 39650301 2883 30670844 2884 23784267 2885 18277827 2886 14088849 2887 10922931 2888 8399325 2889 6446747 2890 4975941 2891 3827205 2892 2935207 2893 2265388 2894 1728976 2895 1324568 2896 1020485 2897 780609 2898 596923 2899 457733 2900 350245 2901 268701 2902 205571 2903 156845 2904 119825 2905 91643 2906 70085 2907 53393 2908 40787 2909 31163 2910 23735 2911 18163 2912 13789 2913 10512 2914 8024 2915 6112 2916 4645 2917 3539 2918 2691 2919 2045 2920 1560 2921 1184 2922 899 2923 684 2924 519 2925 393 2926 298 2927 15398212872 2928 14934037117 2929 17027279169 2930 18534082519 2931 17854012172 2932 16274686896 2933 14763559911 2934 12542246113 2935 10648930427 2936 9011380475 2937 7410461911 2938 6024428860 2939 4994243104 2940 4020000119 2941 3218600435 2942 2610787496 2943 2061275067 2944 1636425459 2945 1307724349 2946 1032999755 2947 806737185 2948 640786199 2949 501213563 2950 393381640 2951 309051979 2952 239147608 2953 187305099 2954 145852112 2955 113395517 2956 87617949 2957 67971677 2958 52867069 2959 40894460 2960 31712357 2961 24370437 2962 18785133 2963 14563909 2964 11199101 2965 8595664 2966 6634589 2967 5102941 2968 3913611 2969 3020519 2970 2305303 2971 1766092 2972 1360648 2973 1040813 2974 795899 2975 610312 2976 466995 2977 358269 2978 274096 2979 209128 2980 159768 2981 122192 2982 93448 2983 71192 2984 54384 2985 41552 2986 31648 2987 24219 2988 18387 2989 14017 2990 10700 2991 8151 2992 6195 2993 4720 2994 3589 2995 2728 2996 2081 2997 1580 2998 1200 2999 913 3000 693 3001 525 3002 399 3003 302 3004 20530950497 3005 19912049491 3006 22703038893 3007 24712110027 3008 23805349564 3009 21699582529 3010 19684746549 3011 16722994819 3012 14198573904 3013 12015173968 3014 9880615883 3015 8032571815 3016 6658990807 3017 5360000160 3018 4291467248 3019 3481049996 3020 2748366757 3021 2181900613 3022 1743632467 3023 1377333008 3024 1075649581 3025 854381600 3026 668284752 3027 524508855 3028 412069307 3029 318863479 3030 249740133 3031 194469484 3032 151194024 3033 116823933 3034 90628904 3035 70489427 3036 54525948 3037 42283144 3038 32493917 3039 25046845 3040 19418547 3041 14932136 3042 11460887 3043 8846120 3044 6803923 3045 5218149 3046 4027360 3047 3073739 3048 2354791 3049 1814199 3050 1387752 3051 1061200 3052 813751 3053 622661 3054 477693 3055 365463 3056 278839 3057 213025 3058 162924 3059 124599 3060 94924 3061 72513 3062 55404 3063 42199 3064 32293 3065 24517 3066 18691 3067 14268 3068 10869 3069 8261 3070 6295 3071 4787 3072 3639 3073 2776 3074 2108 3075 1601 3076 1219 3077 925 3078 701 3079 533 3080 404 3081 306 3082 27374600664 3083 26549399323 3084 30270718525 3085 32949480037 3086 31740466087 3087 28932776707 3088 26246328733 3089 22297326427 3090 18931431873 3091 16020231959 3092 13174154512 3093 10710095755 3094 8878654411 3095 7146666881 3096 5721956332 3097 4641399996 3098 3664489011 3099 2909200819 3100 2324843291 3101 1836444012 3102 1434199443 3103 1139175468 3104 891046337 3105 699345141 3106 549425744 3107 425151307 3108 332986845 3109 259292647 3110 201592033 3111 155765245 3112 120838540 3113 93985904 3114 72701265 3115 56377527 3116 43325224 3117 33395795 3118 25891397 3119 19909516 3120 15281184 3121 11794828 3122 9071899 3123 6957533 3124 5369815 3125 4098320 3126 3139723 3127 2418933 3128 1850337 3129 1414935 3130 1085003 3131 830216 3132 636925 3133 487285 3134 371787 3135 284035 3136 217233 3137 166133 3138 126567 3139 96685 3140 73873 3141 56267 3142 43059 3143 32691 3144 24923 3145 19025 3146 14493 3147 11016 3148 8395 3149 6384 3150 4853 3151 3703 3152 2812 3153 2136 3154 1627 3155 1235 3156 936 3157 712 3158 540 3159 409 3160 310 3161 36499467553 3162 35399199099 3163 40360958035 3164 43932640051 3165 42320621451 3166 38577035611 3167 34995104979 3168 29729768571 3169 25241909165 3170 21360309280 3171 17565539351 3172 14280127675 3173 11838205883 3174 9528889176 3175 7629275111 3176 6188533329 3177 4885985349 3178 3878934427 3179 3099791056 3180 2448592017 3181 1912265925 3182 1518900625 3183 1188061784 3184 932460189 3185 732567660 3186 566868411 3187 443982461 3188 345723531 3189 268789379 3190 207686995 3191 161118055 3192 125314540 3193 96935021 3194 75170037 3195 57766967 3196 44527728 3197 34521864 3198 26546023 3199 20374913 3200 15726439 3201 12095867 3202 9276712 3203 7159755 3204 5464428 3205 4186299 3206 3225245 3207 2467117 3208 1886581 3209 1446672 3210 1106956 3211 849235 3212 649715 3213 495717 3214 378715 3215 289645 3216 221512 3217 168757 3218 128915 3219 98499 3220 75024 3221 57413 3222 43589 3223 33232 3224 25368 3225 19325 3226 14689 3227 11195 3228 8513 3229 6472 3230 4939 3231 3751 3232 2849 3233 2171 3234 1648 3235 1249 3236 951 3237 721 3238 547 3239 415 3240 314 3241 48665956739 3242 47198932133 3243 53814610715 3244 58576853403 3245 56427495269 3246 51436047483 3247 46660139973 3248 39639691429 3249 33655878888 3250 28480412375 3251 23420719136 3252 19040170235 3253 15784274512 3254 12705185569 3255 10172366816 3256 8251377773 3257 6514647133 3258 5171912571 3259 4133054743 3260 3264789357 3261 2549687901 3262 2025200835 3263 1584082380 3264 1243280253 3265 976756881 3266 755824549 3267 591976616 3268 460964709 3269 358385840 3270 276915995 3271 214824075 3272 167086055 3273 129246696 3274 100226717 3275 77022624 3276 59370305 3277 46029153 3278 35394699 3279 27166552 3280 20968587 3281 16127824 3282 12368951 3283 9546341 3284 7285905 3285 5581733 3286 4300328 3287 3289491 3288 2515443 3289 1928897 3290 1475943 3291 1132315 3292 866288 3293 660957 3294 504955 3295 386195 3296 295351 3297 225011 3298 171888 3299 131333 3300 100033 3301 76552 3302 58120 3303 44311 3304 33825 3305 25768 3306 19587 3307 14928 3308 11352 3309 8631 3310 6587 3311 5003 3312 3800 3313 2896 3314 2199 3315 1667 3316 1269 3317 963 3318 731 3319 555 3320 420 3321 318 3322 64887942320 3323 62931909512 3324 71752814288 3325 78102471205 3326 75236660360 3327 68581396645 3328 62213519965 3329 52852921907 3330 44874505185 3331 37973883168 3332 31227625516 3333 25386893648 3334 21045699351 3335 16940247427 3336 13563155756 3337 11001837032 3338 8686196179 3339 6895883429 3340 5510739659 3341 4353052477 3342 3399583869 3343 2700267781 3344 2112109841 3345 1657707005 3346 1302342509 3347 1007766067 3348 789302156 3349 614619613 3350 477847788 3351 369221328 3352 286432101 3353 222781408 3354 172328929 3355 133635624 3356 102696833 3357 79160408 3358 61372205 3359 47192933 3360 36222071 3361 27958117 3362 21503767 3363 16491936 3364 12728456 3365 9714541 3366 7442312 3367 5733772 3368 4385989 3369 3353925 3370 2571864 3371 1967925 3372 1509755 3373 1155052 3374 881277 3375 673275 3376 514928 3377 393803 3378 300016 3379 229185 3380 175112 3381 133379 3382 102071 3383 77495 3384 59083 3385 45101 3386 34359 3387 26117 3388 19905 3389 15137 3390 11509 3391 8784 3392 6672 3393 5068 3394 3863 3395 2933 3396 2224 3397 1693 3398 1285 3399 976 3400 741 3401 561 3402 425 3403 322 3404 86517256428 3405 83909212684 3406 95670419052 3407 104136628275 3408 100315547148 3409 91441862195 3410 82951359955 3411 70470562544 3412 59832673581 3413 50631844225 3414 41636834023 3415 33849191532 3416 28060932469 3417 22586996571 3418 18084207676 3419 14669116044 3420 11581594907 3421 9194511240 3422 7347652880 3423 5804069971 3424 4532778493 3425 3600357043 3426 2816146456 3427 2210276008 3428 1736456680 3429 1343688091 3430 1052402876 3431 819492819 3432 637130385 3433 492295105 3434 381909469 3435 297041879 3436 229771907 3437 178180833 3438 136929112 3439 105547212 3440 81829608 3441 62923912 3442 48296096 3443 37277491 3444 28671691 3445 21989249 3446 16971276 3447 12952723 3448 9923084 3449 7645031 3450 5847987 3451 4471901 3452 3429153 3453 2623901 3454 2013008 3455 1540071 3456 1175037 3457 897701 3458 686572 3459 525072 3460 400023 3461 305581 3462 233484 3463 177840 3464 136096 3465 103328 3466 78779 3467 60136 3468 45813 3469 34824 3470 26541 3471 20184 3472 15347 3473 11713 3474 8897 3475 6759 3476 5152 3477 3912 3478 2967 3479 2259 3480 1715 3481 1303 3482 989 3483 749 3484 568 3485 431 3486 326 3487 115356341905 3488 111878950247 3489 127560558737 3490 138848837701 3491 133754062865 3492 121922482928 3493 110601813275 3494 93960750060 3495 79776898109 3496 67509125635 3497 55515778699 3498 45132255377 3499 37414576627 3500 30115995429 3501 24112276903 3502 19558821393 3503 15442126544 3504 12259348321 3505 9796870508 3506 7738759963 3507 6043704659 3508 4800476059 3509 3754861943 3510 2947034679 3511 2315275575 3512 1791584123 3513 1403203836 3514 1092657093 3515 849507181 3516 656393475 3517 509212627 3518 396055840 3519 306362544 3520 237574445 3521 182572151 3522 140729617 3523 109106145 3524 83898551 3525 64394796 3526 49703323 3527 38228923 3528 29319000 3529 22628369 3530 17270299 3531 13230780 3532 10193376 3533 7797317 3534 5962536 3535 4572205 3536 3498536 3537 2684012 3538 2053429 3539 1566717 3540 1196936 3541 915431 3542 700097 3543 533365 3544 407443 3545 311313 3546 237121 3547 181463 3548 137772 3549 105040 3550 80183 3551 61085 3552 46433 3553 35389 3554 26913 3555 20464 3556 15619 3557 11864 3558 9013 3559 6871 3560 5217 3561 3957 3562 3013 3563 2288 3564 1739 3565 1320 3566 1000 3567 759 3568 576 3569 436 3570 330 3571 153808455875 3572 149171933664 3573 170080744984 3574 185131783603 3575 178338750488 3576 162563310572 3577 147469084368 3578 125281000081 3579 106369197480 3580 90012167515 3581 74021038267 3582 60176340504 3583 49886102171 3584 40154660573 3585 32149702539 3586 26078428525 3587 20589502060 3588 16345797763 3589 13062494012 3590 10318346619 3591 8058272880 3592 6400634747 3593 5006482592 3594 3929379573 3595 3087034101 3596 2388778832 3597 1870938449 3598 1456876125 3599 1132676243 3600 875191301 3601 678950171 3602 528074455 3603 408483393 3604 316765928 3605 243429536 3606 187639491 3607 145474861 3608 111864736 3609 85859729 3610 66271099 3611 50971899 3612 39092001 3613 30171160 3614 23027067 3615 17641041 3616 13591169 3617 10396424 3618 7950049 3619 6096275 3620 4664716 3621 3578684 3622 2737907 3623 2088957 3624 1595916 3625 1220576 3626 933464 3627 711155 3628 543259 3629 415085 3630 316163 3631 241952 3632 183697 3633 140055 3634 106912 3635 81448 3636 61912 3637 47187 3638 35885 3639 27287 3640 20827 3641 15820 3642 12019 3643 9163 3644 6957 3645 5277 3646 4019 3647 3052 3648 2320 3649 1761 3650 1335 3651 1013 3652 769 3653 583 3654 441 3655 334 3656 205077941168 3657 198895911553 3658 226774326647 3659 246842378139 3660 237785000652 3661 216751080764 3662 196625445825 3663 167041333443 3664 141825596641 3665 120016223355 3666 98694717691 3667 80235120673 3668 66514802896 3669 53539547432 3670 42866270053 3671 34771238035 3672 27452669415 3673 21794397019 3674 17416658684 3675 13757795493 3676 10744363841 3677 8534179664 3678 6675310124 3679 5239172765 3680 4116045469 3681 3185038444 3682 2494584600 3683 1942501501 3684 1510234992 3685 1166921736 3686 905266896 3687 704099275 3688 544644525 3689 422354572 3690 324572716 3691 250185989 3692 193966483 3693 149152983 3694 114479640 3695 88361467 3696 67962533 3697 52122669 3698 40228215 3699 30702757 3700 23521389 3701 18121560 3702 13861900 3703 10600067 3704 8128368 3705 6219623 3706 4771580 3707 3650544 3708 2785277 3709 2127889 3710 1627436 3711 1244620 3712 948208 3713 724347 3714 553448 3715 421552 3716 322604 3717 244931 3718 186741 3719 142551 3720 108599 3721 82551 3722 62917 3723 47848 3724 36384 3725 27771 3726 21095 3727 16027 3728 12219 3729 9277 3730 7037 3731 5360 3732 4071 3733 3095 3734 2349 3735 1781 3736 1352 3737 1027 3738 779 3739 589 3740 447 3741 338 3742 273437254892 3743 265194548739 3744 302365768864 3745 329123170853 3746 317046667537 3747 289001441020 3748 262167261101 3749 222721777925 3750 189100795523 3751 160021631141 3752 131592956923 3753 106980160899 3754 88686403863 3755 71386063244 3756 57155026739 3757 46361650715 3758 36603559221 3759 29059196027 3760 23222211580 3761 18343727325 3762 14325818456 3763 11378906220 3764 8900413500 3765 6985563688 3766 5488060627 3767 4246717927 3768 3326112801 3769 2590002003 3770 2013646657 3771 1555895649 3772 1207022529 3773 938799035 3774 726192701 3775 563139431 3776 432763623 3777 333581320 3778 258621979 3779 198870645 3780 152639521 3781 117815291 3782 90616712 3783 69496893 3784 53637621 3785 40937011 3786 31361853 3787 24162081 3788 18482535 3789 14133424 3790 10837825 3791 8292832 3792 6362108 3793 4867393 3794 3713704 3795 2837187 3796 2169916 3797 1659495 3798 1264279 3799 965797 3800 737932 3801 562071 3802 430140 3803 326576 3804 248989 3805 190069 3806 144800 3807 110069 3808 83891 3809 63799 3810 48513 3811 37029 3812 28128 3813 21371 3814 16293 3815 12371 3816 9384 3817 7148 3818 5429 3819 4128 3820 3133 3821 2376 3822 1804 3823 1371 3824 1040 3825 787 3826 597 3827 452 3828 342 3829 364583006524 3830 353592731653 3831 403154358487 3832 438830894472 3833 422728890051 3834 385335254695 3835 349556348136 3836 296962370568 3837 252134394032 3838 213362174856 3839 175457275899 3840 142640214533 3841 118248538485 3842 95181417660 3843 76206702320 3844 61815534288 3845 48804745629 3846 38745594704 3847 30962948775 3848 24458303101 3849 19101091276 3850 15171874961 3851 11867218001 3852 9314084919 3853 7317414171 3854 5662290571 3855 4434817069 3856 3453336005 3857 2684862211 3858 2074527533 3859 1609363373 3860 1251732048 3861 968256936 3862 750852576 3863 577018165 3864 444775095 3865 344829307 3866 265160861 3867 203519363 3868 157087056 3869 120822284 3870 92662525 3871 71516829 3872 54582683 3873 41815805 3874 32216109 3875 24643381 3876 18844567 3877 14450435 3878 11057111 3879 8482812 3880 6489859 3881 4951607 3882 3782917 3883 2893223 3884 2212661 3885 1685707 3886 1287731 3887 983911 3888 749429 3889 573521 3890 435436 3891 331987 3892 253427 3893 193068 3894 146760 3895 111856 3896 85067 3897 64685 3898 49373 3899 37505 3900 28496 3901 21725 3902 16496 3903 12513 3904 9532 3905 7240 3906 5505 3907 4179 3908 3169 3909 2407 3910 1829 3911 1388 3912 1051 3913 797 3914 604 3915 457 3916 346 3917 486110675367 3918 471456975539 3919 537539144651 3920 585107859297 3921 563638520069 3922 513780339595 3923 466075130849 3924 395949827425 3925 336179192044 3926 284482899809 3927 233943034533 3928 190186952712 3929 157664717981 3930 126908556881 3931 101608936428 3932 82420712385 3933 65072994173 3934 51660792940 3935 41283931701 3936 32611070803 3937 25468121703 3938 20229166616 3939 15822957336 3940 12418779893 3941 9756552229 3942 7549720763 3943 5913089427 3944 4604448008 3945 3579816283 3946 2766036712 3947 2145817832 3948 1668976065 3949 1291009249 3950 1001136769 3951 769357555 3952 593033461 3953 459772411 3954 353547816 3955 271359152 3956 209449409 3957 161096380 3958 123550035 3959 95355773 3960 72776912 3961 55754408 3962 42954813 3963 32857843 3964 25126091 3965 19267248 3966 14742816 3967 11310417 3968 8653147 3969 6602144 3970 5043891 3971 3857632 3972 2950216 3973 2247611 3974 1716976 3975 1311883 3976 999240 3977 764696 3978 580583 3979 442651 3980 337904 3981 257425 3982 195681 3983 149143 3984 113424 3985 86248 3986 65832 3987 50008 3988 37996 3989 28968 3990 21996 3991 16685 3992 12711 3993 9655 3994 7341 3995 5573 3996 4227 3997 3211 3998 2440 3999 1852 4000 1403 4001 1064 4002 807 4003 611 4004 463 4005 350 4006 648147567157 4007 628609300720 4008 716718859536 4009 780143812397 4010 751518026760 4011 685040452795 4012 621433507800 4013 527933103235 4014 448238922727 4015 379310533080 4016 311924046045 4017 253582603617 4018 210219623976 4019 169211409176 4020 135478581905 4021 109894283181 4022 86763992232 4023 68881057255 4024 55045242269 4025 43481427739 4026 33957495605 4027 26972222156 4028 21097276449 4029 16558373192 4030 13008736307 4031 10066294352 4032 7884119237 4033 6139264012 4034 4773088379 4035 3688048951 4036 2861090444 4037 2225301421 4038 1721345667 4039 1334849027 4040 1025810075 4041 790711283 4042 613029883 4043 471397089 4044 361812204 4045 279265880 4046 214795175 4047 164733381 4048 127141032 4049 97035884 4050 74339212 4051 57273085 4052 43810459 4053 33501456 4054 25689665 4055 19657089 4056 15080557 4057 11537531 4058 8802860 4059 6725189 4060 5143511 4061 3933623 4062 2996816 4063 2289303 4064 1749179 4065 1332321 4066 1019596 4067 774112 4068 590203 4069 450540 4070 343235 4071 260909 4072 198859 4073 151233 4074 114999 4075 87777 4076 66679 4077 50663 4078 38625 4079 29329 4080 22248 4081 16949 4082 12875 4083 9789 4084 7432 4085 5637 4086 4283 4087 3255 4088 2471 4089 1872 4090 1420 4091 1077 4092 816 4093 619 4094 468 4095 354 4096 864196756211 4097 838145734295 4098 955625146049 4099 1040191749864 4100 1002024035681 4101 913387270395 4102 828578010401 4103 703910804315 4104 597651896971 4105 505747377441 4106 415898728061 4107 338110138157 4108 280292831969 4109 225615212236 4110 180638109208 4111 146525710909 4112 115685322977 4113 91841409675 4114 73393656360 4115 57975236987 4116 45276660808 4117 35962962876 4118 28129701933 4119 22077830924 4120 17344981744 4121 13421725804 4122 10512158984 4123 8185685351 4124 6364117840 4125 4917398603 4126 3814787260 4127 2967068563 4128 2295127557 4129 1779798704 4130 1367746768 4131 1054281712 4132 817373179 4133 628529453 4134 482416273 4135 372354508 4136 286393568 4137 219644509 4138 169521377 4139 129381180 4140 99118951 4141 76364115 4142 58413947 4143 44668609 4144 34252888 4145 26209453 4146 20107411 4147 15383376 4148 11737148 4149 8966920 4150 6858016 4151 5244832 4152 3995756 4153 3052405 4154 2332240 4155 1776429 4156 1359463 4157 1032151 4158 786939 4159 600721 4160 457648 4161 347880 4162 265147 4163 201645 4164 153333 4165 117037 4166 88907 4167 67552 4168 51501 4169 39107 4170 29665 4171 22600 4172 17168 4173 13053 4174 9911 4175 7517 4176 5712 4177 4341 4178 3296 4179 2497 4180 1895 4181 1437 4182 1089 4183 827 4184 625 4185 473 4186 358 4187 1152262341616 4188 1117527645728 4189 1274166861400 4190 1386922333153 4191 1336032047576 4192 1217849693861 4193 1104770680536 4194 938547739088 4195 796869195963 4196 674329836589 4197 554531637416 4198 450813517544 4199 373723775960 4200 300820282983 4201 240850812279 4202 195367614547 4203 154247097304 4204 122455212901 4205 97858208481 4206 77300315984 4207 60368881079 4208 47950617169 4209 37506269245 4210 29437107900 4211 23126642327 4212 17895634407 4213 14016211980 4214 10914247136 4215 8485490455 4216 6556531472 4217 5086383015 4218 3956091419 4219 3060170077 4220 2373064940 4221 1823662359 4222 1405708951 4223 1089830907 4224 838039272 4225 643221699 4226 496472679 4227 381858092 4228 292859347 4229 226028504 4230 172508241 4231 132158603 4232 101818821 4233 77885264 4234 59558147 4235 45670519 4236 34945939 4237 26809883 4238 20511169 4239 15649532 4240 11955895 4241 9144023 4242 6993111 4243 5327676 4244 4069875 4245 3109655 4246 2368573 4247 1812619 4248 1376203 4249 1049253 4250 800963 4251 610199 4252 463841 4253 353531 4254 268861 4255 204445 4256 156051 4257 118544 4258 90071 4259 68669 4260 52144 4261 39555 4262 30135 4263 22892 4264 17405 4265 13216 4266 10024 4267 7617 4268 5789 4269 4396 4270 3331 4271 2528 4272 1917 4273 1453 4274 1104 4275 835 4276 632 4277 479 4278 362 4279 1536349788823 4280 1490036860972 4281 1698889148535 4282 1849229777539 4283 1781376063436 4284 1623799591816 4285 1473027574049 4286 1251396985452 4287 1062492261285 4288 899106448787 4289 739375516556 4290 601084690060 4291 498298367948 4292 401093710645 4293 321134416373 4294 260490152731 4295 205662796407 4296 163273617203 4297 130477611309 4298 103067087980 4299 80491841440 4300 63934156227 4301 50008358995 4302 39249477201 4303 30835523104 4304 23860845877 4305 18688282641 4306 14552329516 4307 11313987275 4308 8742041964 4309 6781844021 4310 5274788560 4311 4080226771 4312 3164086588 4313 2431549813 4314 1874278603 4315 1453107877 4316 1117385697 4317 857628933 4318 661963573 4319 509144124 4320 390479131 4321 301371340 4322 230010989 4323 176211472 4324 135758429 4325 103847020 4326 79410864 4327 60894027 4328 46594587 4329 35746512 4330 27348227 4331 20866044 4332 15941195 4333 12192032 4334 9324149 4335 7103569 4336 5426501 4337 4146208 4338 3158099 4339 2416827 4340 1834939 4341 1399005 4342 1067952 4343 813600 4344 618456 4345 471376 4346 358483 4347 272595 4348 208069 4349 158060 4350 120096 4351 91560 4352 69527 4353 52741 4354 40181 4355 30524 4356 23208 4357 17623 4358 13367 4359 10157 4360 7720 4361 5863 4362 4443 4363 3372 4364 2557 4365 1939 4366 1473 4367 1115 4368 844 4369 640 4370 484 4371 366 4372 2048466385099 4373 1986715814631 4374 2265185531381 4375 2465639703387 4376 2375168084583 4377 2165066122423 4378 1964036765400 4379 1668529313937 4380 1416656348381 4381 1198808598384 4382 985834022076 4383 801446253415 4384 664397823932 4385 534791614195 4386 428179221832 4387 347320203643 4388 274217061877 4389 217698156272 4390 173970148413 4391 137422783975 4392 107322455255 4393 85245541637 4394 66677811995 4395 52332636269 4396 41114030807 4397 31814461171 4398 24917710189 4399 19403106023 4400 15085316368 4401 11656055953 4402 9042458696 4403 7033051415 4404 5440302363 4405 4218782119 4406 3242066419 4407 2499038139 4408 1937477171 4409 1489847597 4410 1143505245 4411 882618099 4412 678858833 4413 520638843 4414 401828455 4415 306681320 4416 234948631 4417 181011240 4418 138462695 4419 105881153 4420 81192037 4421 62126117 4422 47662017 4423 36464304 4424 27821393 4425 21254928 4426 16256044 4427 12432200 4428 9471427 4429 7235336 4430 5528279 4431 4210800 4432 3222437 4433 2446587 4434 1865341 4435 1423937 4436 1084801 4437 824609 4438 628503 4439 477979 4440 363461 4441 277427 4442 210748 4443 160129 4444 122081 4445 92704 4446 70323 4447 53576 4448 40700 4449 30945 4450 23499 4451 17824 4452 13544 4453 10295 4454 7819 4455 5925 4456 4497 4457 3411 4458 2587 4459 1965 4460 1488 4461 1127 4462 855 4463 647 4464 489 4465 370 4466 2731288513467 4467 2648954419509 4468 3020247375176 4469 3287519604517 4470 3166890779445 4471 2886754829899 4472 2618715687201 4473 2224705751917 4474 1888875131176 4475 1598411464513 4476 1314445362769 4477 1068595004555 4478 885863765244 4479 713055485595 4480 570905629111 4481 463093604859 4482 365622749171 4483 290264208364 4484 231960197885 4485 183230378635 4486 143096607008 4487 113660722184 4488 88903749328 4489 69776848360 4490 54818707744 4491 42419281563 4492 33223613587 4493 25870808032 4494 20113755159 4495 15541407939 4496 12056611596 4497 9377401888 4498 7253736485 4499 5625042827 4500 4322755227 4501 3332050853 4502 2583302896 4503 1986463464 4504 1524673661 4505 1176824133 4506 905145112 4507 694185125 4508 535771275 4509 408908428 4510 313264843 4511 241348321 4512 184616928 4513 141174872 4514 108256051 4515 82834824 4516 63549357 4517 48619073 4518 37095192 4519 28339905 4520 21674727 4521 16576268 4522 12628571 4523 9647116 4524 7371040 4525 5614401 4526 4296584 4527 3262117 4528 2487123 4529 1898584 4530 1446403 4531 1099480 4532 838005 4533 637307 4534 484616 4535 369904 4536 280999 4537 213507 4538 162776 4539 123607 4540 93765 4541 71436 4542 54268 4543 41261 4544 31333 4545 23767 4546 18060 4547 13728 4548 10427 4549 7901 4550 5997 4551 4549 4552 3451 4553 2621 4554 1985 4555 1504 4556 1141 4557 864 4558 653 4559 495 4560 374 4561 3641718017957 4562 3531939226013 4563 4026996500236 4564 4383359472691 4565 4222521039261 4566 3849006439867 4567 3491620916269 4568 2966274335891 4569 2518500174903 4570 2131215286019 4571 1752593817027 4572 1424793339408 4573 1181151686993 4574 950740647461 4575 761207505483 4576 617458139813 4577 487496998896 4578 387018944487 4579 309280263848 4580 244307171515 4581 190795476012 4582 151547629580 4583 118538332439 4584 93035797815 4585 73091610327 4586 56559042085 4587 44298151451 4588 34494410711 4589 26818340213 4590 20721877253 4591 16075482129 4592 12503202519 4593 9671648648 4594 7500057104 4595 5763673637 4596 4442734472 4597 3444403863 4598 2648617953 4599 2032898216 4600 1569098845 4601 1206860151 4602 925580168 4603 714361701 4604 545211239 4605 417686459 4606 321797763 4607 246155905 4608 188233164 4609 144341403 4610 110446433 4611 84732477 4612 64825432 4613 49460257 4614 37786541 4615 28899637 4616 22101692 4617 16838096 4618 12862823 4619 9828055 4620 7485869 4621 5728780 4622 4349491 4623 3316165 4624 2531447 4625 1928539 4626 1465975 4627 1117341 4628 849744 4629 646156 4630 493207 4631 374667 4632 284677 4633 217036 4634 164811 4635 125021 4636 95249 4637 72359 4638 55016 4639 41779 4640 31691 4641 24081 4642 18305 4643 13904 4644 10536 4645 7997 4646 6067 4647 4603 4648 3496 4649 2648 4650 2007 4651 1523 4652 1153 4653 872 4654 661 4655 500 4656 378 4657 4855624023944 4658 4709252301352 4659 5369328666983 4660 5844479296923 4661 5630028052349 4662 5132008586491 4663 4655494555027 4664 3955032447856 4665 3358000233205 4666 2841620381360 4667 2336791756037 4668 1899724452545 4669 1574868915992 4670 1267654196616 4671 1014943340645 4672 823277519752 4673 649995998529 4674 516025259317 4675 412373685132 4676 325742895355 4677 254393968017 4678 202063506108 4679 158051109920 4680 124047730421 4681 97455480437 4682 75412056115 4683 59064201936 4684 45992547616 4685 35757786952 4686 27629169672 4687 21433976173 4688 16670936693 4689 12895531532 4690 10000076140 4691 7684898184 4692 5923645964 4693 4592538485 4694 3531490605 4695 2710530956 4696 2092131795 4697 1609146869 4698 1234106892 4699 952482269 4700 726948320 4701 556915280 4702 429063685 4703 328207875 4704 250977553 4705 192455205 4706 147261912 4707 112976637 4708 86433911 4709 65947011 4710 50382056 4711 38532851 4712 29468924 4713 22450796 4714 17150432 4715 13104075 4716 9981160 4717 7638375 4718 5799323 4719 4421555 4720 3375264 4721 2571387 4722 1954635 4723 1489789 4724 1132993 4725 861543 4726 657611 4727 499557 4728 379571 4729 289383 4730 219749 4731 166696 4732 127000 4733 96480 4734 73356 4735 55707 4736 42256 4737 32109 4738 24408 4739 18540 4740 14049 4741 10664 4742 8091 4743 6139 4744 4663 4745 3532 4746 2677 4747 2032 4748 1539 4749 1164 4750 883 4751 668 4752 505 4753 382 4754 6474165365260 4755 6279003068471 4756 7159104889312 4757 7792639062565 4758 7506704069800 4759 6842678115323 4760 6207326073371 4761 5273376597143 4762 4477333644275 4763 3788827175148 4764 3115722341384 4765 2532965936728 4766 2099825221324 4767 1690205595489 4768 1353257787528 4769 1097703359671 4770 866661331373 4771 688033679091 4772 549831580177 4773 434323860475 4774 339191957357 4775 269418008145 4776 210734813228 4777 165396973896 4778 129940640584 4779 100549408155 4780 78752269249 4781 61323396823 4782 47677049271 4783 36838892897 4784 28578634899 4785 22227915592 4786 17194042044 4787 13333434855 4788 10246530913 4789 7898194620 4790 6123384648 4791 4708654141 4792 3614041276 4793 2789509061 4794 2145529160 4795 1645475857 4796 1269976360 4797 969264428 4798 742553708 4799 572084915 4800 437610501 4801 334636739 4802 256606941 4803 196349217 4804 150635517 4805 115245216 4806 87929349 4807 67176076 4808 51377136 4809 39291900 4810 29934396 4811 22867244 4812 17472101 4813 13308215 4814 10184501 4815 7732432 4816 5895408 4817 4500353 4818 3428517 4819 2606181 4820 1986387 4821 1510659 4822 1148725 4823 876816 4824 666077 4825 506096 4826 385845 4827 293000 4828 222263 4829 169335 4830 128641 4831 97809 4832 74277 4833 56343 4834 42813 4835 32545 4836 24721 4837 18733 4838 14220 4839 10789 4840 8187 4841 6219 4842 4711 4843 3571 4844 2711 4845 2053 4846 1553 4847 1179 4848 892 4849 675 4850 511 4851 386 4852 8632220487015 4853 8372004091296 4854 9545473185751 4855 10390185416755 4856 10008938759735 4857 9123570820432 4858 8276434764496 4859 7031168796192 4860 5969778192368 4861 5051769566865 4862 4154296455180 4863 3377287915639 4864 2799766961767 4865 2253607460653 4866 1804343716705 4867 1463604479563 4868 1155548441832 4869 917378238789 4870 733108773571 4871 579098480635 4872 452255943144 4873 359224010861 4874 280979750972 4875 220529298529 4876 173254187447 4877 134065877541 4878 105003025667 4879 81764529099 4880 63569399029 4881 49118523864 4882 38104846533 4883 29637220791 4884 22925389393 4885 17777913141 4886 13662041219 4887 10530926161 4888 8164512865 4889 6278205523 4890 4818721703 4891 3719345416 4892 2860705548 4893 2193967811 4894 1693301815 4895 1292352572 4896 990071612 4897 762779888 4898 583480669 4899 446182320 4900 342142589 4901 261798957 4902 200847357 4903 153660289 4904 117239133 4905 89568103 4906 68502849 4907 52389201 4908 39912529 4909 30489660 4910 23296136 4911 17744288 4912 13579336 4913 10309911 4914 7860545 4915 6000472 4916 4571357 4917 3474909 4918 2648517 4919 2014213 4920 1531635 4921 1169089 4922 888104 4923 674796 4924 514461 4925 390668 4926 296352 4927 225781 4928 171523 4929 130413 4930 99037 4931 75125 4932 57085 4933 43395 4934 32963 4935 24979 4936 18961 4937 14387 4938 10917 4939 8293 4940 6283 4941 4763 4942 3616 4943 2739 4944 2072 4945 1573 4946 1191 4947 901 4948 683 4949 516 4950 390 4951 11509627316021 4952 11162672121729 4953 12727297581003 4954 13853580555675 4955 13345251679648 4956 12164761093911 4957 11035246352663 4958 9374891728257 4959 7959704256492 4960 6735692755821 4961 5539061940241 4962 4503050554187 4963 3733022615691 4964 3004809947539 4965 2405791622275 4966 1951472639419 4967 1540731255777 4968 1223170985053 4969 977478364763 4970 772131307515 4971 603007924193 4972 478965347816 4973 374639667964 4974 294039064707 4975 231005583264 4976 178754503389 4977 140004034224 4978 109019372133 4979 84759198707 4980 65491365153 4981 50806462045 4982 39516294389 4983 30567185859 4984 23703884189 4985 18216054960 4986 14041234883 4987 10886017155 4988 8370940699 4989 6424962272 4990 4959127223 4991 3814274065 4992 2925290416 4993 2257735755 4994 1723136764 4995 1320095484 4996 1017039852 4997 777974227 4998 594909761 4999 456190120 5000 349065277 5001 267796477 5002 204880387 5003 156318845 5004 119424139 5005 91337133 5006 69852269 5007 53216707 5008 40652881 5009 31061516 5010 23659052 5011 18105783 5012 13746549 5013 10480728 5014 8000631 5015 6095144 5016 4633213 5017 3531357 5018 2685619 5019 2042181 5020 1558787 5021 1184140 5022 899729 5023 685949 5024 520892 5025 395137 5026 301043 5027 228699 5028 173885 5029 132051 5030 100168 5031 76115 5032 57861 5033 43952 5034 33307 5035 25283 5036 19184 5037 14557 5038 11059 5039 8379 5040 6352 5041 4823 5042 3653 5043 2764 5044 2099 5045 1589 5046 1203 5047 912 5048 689 5049 521 5050 394