1 1 2 3 3 7 4 13 5 22 6 33 7 48 8 65 9 86 10 110 11 138 12 168 13 204 14 242 15 284 16 330 17 381 18 434 19 493 20 554 21 621 22 692 23 767 24 844 25 929 26 1017 27 1109 28 1205 29 1307 30 1411 31 1523 32 1637 33 1757 34 1881 35 2009 36 2141 37 2282 38 2425 39 2572 40 2723 41 2882 42 3043 43 3212 44 3383 45 3560 46 3743 47 3930 48 4119 49 4318 50 4520 51 4728 52 4940 53 5158 54 5378 55 5606 56 5838 57 6078 58 6322 59 6570 60 6820 61 7082 62 7346 63 7614 64 7888 65 8169 66 8454 67 8747 68 9042 69 9343 70 9648 71 9961 72 10276 73 10603 74 10932 75 11265 76 11604 77 11949 78 12298 79 12655 80 13014 81 13383 82 13757 83 14135 84 14515 85 14907 86 15303 87 15703 88 16107 89 16519 90 16933 91 17359 92 17789 93 18225 94 18665 95 19109 96 19557 97 20017 98 20479 99 20947 100 21421 101 21904 102 22389 103 22882 104 23377 105 23880 106 24391 107 24906 108 25423 109 25952 110 26483 111 27022 112 27565 113 28118 114 28673 115 29236 116 29803 117 30376 118 30955 119 31538 120 32125 121 32728 122 33334 123 33944 124 34558 125 35178 126 35802 127 36438 128 37076 129 37722 130 38372 131 39030 132 39690 133 40362 134 41038 135 41718 136 42406 137 43102 138 43800 139 44506 140 45214 141 45934 142 46658 143 47386 144 48118 145 48865 146 49616 147 50371 148 51132 149 51899 150 52668 151 53449 152 54232 153 55023 154 55820 155 56625 156 57434 157 58255 158 59078 159 59905 160 60736 161 61579 162 62426 163 63283 164 64142 165 65007 166 65880 167 66757 168 67636 169 68531 170 69429 171 70335 172 71247 173 72165 174 73085 175 74013 176 74947 177 75891 178 76839 179 77791 180 78745 181 79717 182 80691 183 81673 184 82659 185 83653 186 84651 187 85657 188 86667 189 87683 190 88707 191 89739 192 90773 193 91821 194 92871 195 93925 196 94987 197 96058 198 97131 199 98216 200 99303 201 100402 202 101505 203 102612 204 103723 205 104846 206 105973 207 107104 208 108241 209 109388 210 110539 211 111706 212 112875 213 114050 214 115229 215 116412 216 117599 217 118802 218 120009 219 121220 220 122435 221 123662 222 124893 223 126132 224 127373 225 128626 226 129888 227 131154 228 132422 229 133702 230 134984 231 136274 232 137572 233 138878 234 140186 235 141506 236 142830 237 144160 238 145494 239 146836 240 148180 241 149544 242 150910 243 152282 244 153660 245 155044 246 156434 247 157832 248 159234 249 160644 250 162058 251 163480 252 164904 253 166346 254 167792 255 169242 256 170700 257 172167 258 173636 259 175113 260 176594 261 178087 262 179586 263 181089 264 182594 265 184115 266 185640 267 187173 268 188710 269 190253 270 191798 271 193359 272 194922 273 196495 274 198076 275 199661 276 201252 277 202855 278 204460 279 206069 280 207684 281 209315 282 210948 283 212589 284 214232 285 215881 286 217538 287 219203 288 220872 289 222559 290 224249 291 225947 292 227649 293 229357 294 231067 295 232789 296 234515 297 236249 298 237991 299 239737 300 241487 301 243255 302 245027 303 246803 304 248583 305 250373 306 252167 307 253973 308 255781 309 257601 310 259425 311 261257 312 263091 313 264941 314 266793 315 268649 316 270517 317 272391 318 274267 319 276151 320 278039 321 279941 322 281847 323 283761 324 285679 325 287612 326 289551 327 291494 328 293441 329 295396 330 297355 331 299330 332 301307 333 303290 334 305279 335 307272 336 309269 337 311286 338 313305 339 315330 340 317359 341 319400 342 321445 343 323502 344 325563 345 327632 346 329709 347 331790 348 333873 349 335968 350 338065 351 340174 352 342291 353 344420 354 346551 355 348690 356 350833 357 352982 358 355139 359 357300 360 359463 361 361650 362 363840 363 366034 364 368234 365 370446 366 372662 367 374886 368 377112 369 379348 370 381590 371 383840 372 386094 373 388360 374 390628 375 392904 376 395188 377 397480 378 399776 379 402088 380 404402 381 406728 382 409058 383 411392 384 413728 385 416080 386 418440 387 420804 388 423174 389 425550 390 427928 391 430322 392 432720 393 435130 394 437544 395 439962 396 442384 397 444824 398 447266 399 449712 400 452166 401 454635 402 457106 403 459585 404 462068 405 464557 406 467056 407 469563 408 472074 409 474601 410 477130 411 479667 412 482208 413 484755 414 487306 415 489869 416 492436 417 495015 418 497598 419 500189 420 502782 421 505399 422 508018 423 510641 424 513270 425 515907 426 518550 427 521201 428 523856 429 526517 430 529186 431 531863 432 534542 433 537241 434 539942 435 542651 436 545368 437 548091 438 550818 439 553553 440 556290 441 559043 442 561805 443 564575 444 567347 445 570131 446 572919 447 575711 448 578507 449 581317 450 584129 451 586959 452 589793 453 592633 454 595477 455 598325 456 601181 457 604053 458 606927 459 609805 460 612691 461 615589 462 618489 463 621405 464 624323 465 627251 466 630187 467 633127 468 636069 469 639029 470 641993 471 644965 472 647941 473 650925 474 653913 475 656909 476 659911 477 662925 478 665945 479 668969 480 671995 481 675045 482 678099 483 681157 484 684223 485 687298 486 690377 487 693468 488 696561 489 699662 490 702767 491 705884 492 709003 493 712134 494 715269 495 718412 496 721567 497 724732 498 727901 499 731078 500 734257 501 737448 502 740643 503 743842 504 747043 505 750268 506 753497 507 756734 508 759977 509 763226 510 766477 511 769744 512 773015 513 776296 514 779585 515 782878 516 786175 517 789484 518 792797 519 796118 520 799443 521 802784 522 806127 523 809482 524 812839 525 816202 526 819577 527 822956 528 826339 529 829742 530 833148 531 836562 532 839982 533 843414 534 846850 535 850294 536 853742 537 857198 538 860658 539 864122 540 867592 541 871086 542 874582 543 878082 544 881586 545 885102 546 888622 547 892158 548 895696 549 899240 550 902790 551 906352 552 909918 553 913500 554 917086 555 920676 556 924274 557 927878 558 931484 559 935102 560 938724 561 942366 562 946016 563 949670 564 953326 565 956994 566 960666 567 964342 568 968028 569 971722 570 975418 571 979130 572 982844 573 986570 574 990300 575 994038 576 997782 577 1001547 578 1005314 579 1009087 580 1012864 581 1016653 582 1020446 583 1024247 584 1028052 585 1031865 586 1035690 587 1039519 588 1043350 589 1047199 590 1051052 591 1054913 592 1058778 593 1062653 594 1066530 595 1070423 596 1074324 597 1078231 598 1082142 599 1086061 600 1089982 601 1093927 602 1097874 603 1101829 604 1105790 605 1109757 606 1113730 607 1117711 608 1121694 609 1125689 610 1129692 611 1133703 612 1137718 613 1141751 614 1145786 615 1149825 616 1153872 617 1157935 618 1162000 619 1166073 620 1170148 621 1174235 622 1178330 623 1182429 624 1186532 625 1190655 626 1194783 627 1198915 628 1203055 629 1207201 630 1211351 631 1215525 632 1219701 633 1223885 634 1228073 635 1232265 636 1236461 637 1240669 638 1244883 639 1249105 640 1253333 641 1257577 642 1261823 643 1266077 644 1270333 645 1274601 646 1278877 647 1283161 648 1287447 649 1291753 650 1296063 651 1300385 652 1304715 653 1309051 654 1313389 655 1317735 656 1322085 657 1326445 658 1330811 659 1335185 660 1339561 661 1343961 662 1348363 663 1352769 664 1357183 665 1361605 666 1366035 667 1370477 668 1374923 669 1379375 670 1383831 671 1388295 672 1392763 673 1397255 674 1401749 675 1406247 676 1410757 677 1415276 678 1419797 679 1424326 680 1428859 681 1433408 682 1437961 683 1442522 684 1447085 685 1451666 686 1456251 687 1460844 688 1465441 689 1470048 690 1474659 691 1479286 692 1483915 693 1488550 694 1493197 695 1497848 696 1502503 697 1507174 698 1511849 699 1516528 700 1521211 701 1525912 702 1530615 703 1535334 704 1540057 705 1544794 706 1549539 707 1554288 708 1559041 709 1563806 710 1568573 711 1573348 712 1578129 713 1582918 714 1587711 715 1592520 716 1597337 717 1602160 718 1606987 719 1611818 720 1616651 721 1621514 722 1626381 723 1631254 724 1636131 725 1641014 726 1645903 727 1650804 728 1655707 729 1660626 730 1665552 731 1670486 732 1675424 733 1680374 734 1685326 735 1690282 736 1695250 737 1700230 738 1705214 739 1710210 740 1715208 741 1720218 742 1725236 743 1730262 744 1735290 745 1740334 746 1745382 747 1750434 748 1755492 749 1760562 750 1765636 751 1770726 752 1775818 753 1780920 754 1786026 755 1791140 756 1796258 757 1801400 758 1806544 759 1811692 760 1816848 761 1822020 762 1827194 763 1832376 764 1837562 765 1842754 766 1847958 767 1853166 768 1858378 769 1863608 770 1868840 771 1874088 772 1879340 773 1884598 774 1889858 775 1895130 776 1900408 777 1905694 778 1910988 779 1916286 780 1921588 781 1926914 782 1932244 783 1937582 784 1942928 785 1948289 786 1953654 787 1959027 788 1964402 789 1969783 790 1975168 791 1980561 792 1985958 793 1991379 794 1996804 795 2002233 796 2007670 797 2013113 798 2018558 799 2024019 800 2029484 801 2034967 802 2040456 803 2045949 804 2051446 805 2056955 806 2062472 807 2067997 808 2073526 809 2079063 810 2084602 811 2090161 812 2095722 813 2101295 814 2106872 815 2112457 816 2118046 817 2123655 818 2129268 819 2134885 820 2140514 821 2146155 822 2151798 823 2157449 824 2163102 825 2168763 826 2174436 827 2180117 828 2185800 829 2191501 830 2197204 831 2202915 832 2208630 833 2214359 834 2220094 835 2225837 836 2231584 837 2237343 838 2243110 839 2248881 840 2254654 841 2260459 842 2266267 843 2272079 844 2277895 845 2283717 846 2289545 847 2295385 848 2301231 849 2307087 850 2312947 851 2318819 852 2324695 853 2330583 854 2336473 855 2342371 856 2348281 857 2354199 858 2360119 859 2366055 860 2371993 861 2377943 862 2383901 863 2389863 864 2395827 865 2401815 866 2407807 867 2413803 868 2419805 869 2425819 870 2431837 871 2437871 872 2443909 873 2449955 874 2456007 875 2462067 876 2468135 877 2474215 878 2480297 879 2486383 880 2492473 881 2498583 882 2504695 883 2510825 884 2516957 885 2523101 886 2529253 887 2535409 888 2541567 889 2547741 890 2553919 891 2560105 892 2566301 893 2572503 894 2578709 895 2584923 896 2591141 897 2597375 898 2603617 899 2609863 900 2616113 901 2622390 902 2628671 903 2634960 904 2641257 905 2647562 906 2653871 907 2660188 908 2666507 909 2672832 910 2679163 911 2685510 912 2691859 913 2698228 914 2704601 915 2710978 916 2717363 917 2723754 918 2730149 919 2736560 920 2742973 921 2749402 922 2755835 923 2762272 924 2768713 925 2775178 926 2781649 927 2788124 928 2794605 929 2801098 930 2807593 931 2814104 932 2820621 933 2827144 934 2833671 935 2840202 936 2846741 937 2853304 938 2859869 939 2866442 940 2873019 941 2879608 942 2886199 943 2892798 944 2899401 945 2906014 946 2912643 947 2919280 948 2925919 949 2932570 950 2939225 951 2945892 952 2952563 953 2959250 954 2965939 955 2972640 956 2979345 957 2986056 958 2992775 959 2999498 960 3006225 961 3012980 962 3019738 963 3026504 964 3033276 965 3040054 966 3046836 967 3053634 968 3060434 969 3067246 970 3074066 971 3080894 972 3087724 973 3094572 974 3101424 975 3108280 976 3115148 977 3122026 978 3128906 979 3135794 980 3142686 981 3149596 982 3156512 983 3163432 984 3170354 985 3177292 986 3184234 987 3191184 988 3198142 989 3205112 990 3212086 991 3219084 992 3226084 993 3233096 994 3240112 995 3247136 996 3254164 997 3261204 998 3268246 999 3275292 1000 3282346