1 4 2 11 3 23 4 39 5 63 6 83 7 117 8 151 9 196 10 247 11 304 12 347 13 414 14 487 15 566 16 651 17 742 18 827 19 929 20 1019 21 1132 22 1251 23 1356 24 1463 25 1598 26 1739 27 1886 28 2039 29 2198 30 2363 31 2534 32 2711 33 2894 34 3059 35 3219 36 3418 37 3623 38 3834 39 4051 40 4239 41 4467 42 4701 43 4941 44 5187 45 5439 46 5697 47 5961 48 6191 49 6466 50 6747 51 7034 52 7327 53 7626 54 7883 55 8193 56 8509 57 8831 58 9159 59 9493 60 9779 61 10124 62 10475 63 10832 64 11195 65 11564 66 11939 67 12320 68 12707 69 13040 70 13369 71 13772 72 14181 73 14596 74 15017 75 15444 76 15877 77 16316 78 16761 79 17212 80 17669 81 18132 82 18601 83 19076 84 19557 85 20044 86 20537 87 20966 88 21383 89 21892 90 22407 91 22928 92 23455 93 23988 94 24527 95 25072 96 25535 97 26091 98 26653 99 27221 100 27795 101 28375 102 28961 103 29553 104 30151 105 30755 106 31365 107 31981 108 32507 109 33134 110 33767 111 34406 112 35051 113 35702 114 36359 115 37022 116 37583 117 38257 118 38937 119 39623 120 40315 121 41013 122 41717 123 42427 124 43143 125 43865 126 44593 127 45327 128 46067 129 46813 130 47565 131 48323 132 49087 133 49857 134 50633 135 51415 136 52203 137 52997 138 53681 139 54348 140 55158 141 55974 142 56796 143 57624 144 58458 145 59298 146 60144 147 60996 148 61854 149 62718 150 63449 151 64324 152 65205 153 66092 154 66985 155 67884 156 68789 157 69700 158 70617 159 71540 160 72469 161 73404 162 74345 163 75292 164 76245 165 77054 166 78018 167 78988 168 79964 169 80946 170 81934 171 82928 172 83928 173 84934 174 85946 175 86799 176 87822 177 88851 178 89886 179 90927 180 91974 181 93027 182 94086 183 95151 184 96222 185 97299 186 98382 187 99471 188 100566 189 101667 190 102774 191 103887 192 105006 193 106131 194 107262 195 108399 196 109542 197 110691 198 111846 199 113007 200 114174 201 115347 202 116351 203 117333 204 118319 205 119513 206 120713 207 121919 208 123131 209 124349 210 125573 211 126803 212 128039 213 129281 214 130529 215 131783 216 132839 217 134104 218 135375 219 136652 220 137935 221 139224 222 140519 223 141820 224 143127 225 144440 226 145759 227 147084 228 148415 229 149752 230 151095 231 152444 232 153799 233 155160 234 156527 235 157900 236 159279 237 160664 238 162055 239 163452 240 164855 241 166264 242 167679 243 169100 244 170527 245 171960 246 172937 247 174380 248 175829 249 177284 250 178745 251 180212 252 181685 253 183164 254 184649 255 186140 256 187637 257 189140 258 190649 259 192164 260 193685 261 195212 262 196745 263 198284 264 199829 265 201380 266 202937 267 204500 268 206069 269 207644 270 209225 271 210812 272 212405 273 214004 274 215609 275 217220 276 218837 277 220460 278 222089 279 223478 280 224839 281 226484 282 228135 283 229792 284 231455 285 233124 286 234799 287 236480 288 238167 289 239860 290 241559 291 243264 292 244975 293 246692 294 248415 295 250144 296 251879 297 253620 298 255367 299 257120 300 258879 301 260644 302 262415 303 264192 304 265975 305 267764 306 269559 307 271360 308 273167 309 274980 310 276799 311 278624 312 280175 313 282011 314 283853 315 285701 316 287555 317 289415 318 291281 319 293153 320 295031 321 296915 322 298805 323 300701 324 302603 325 304511 326 306425 327 308345 328 310271 329 312203 330 313829 331 315772 332 317721 333 319676 334 321637 335 323604 336 324911 337 326888 338 328871 339 330860 340 332855 341 334856 342 336863 343 338876 344 340895 345 342920 346 344951 347 346988 348 349031 349 351080 350 353135 351 355196 352 357263 353 359336 354 361415 355 363500 356 365591 357 367688 358 369791 359 371900 360 374015 361 376136 362 378263 363 380396 364 382535 365 384680 366 386831 367 388988 368 391151 369 393320 370 395495 371 397676 372 399863 373 402056 374 403545 375 405748 376 407957 377 410172 378 412393 379 414620 380 416853 381 419092 382 421337 383 423588 384 425845 385 428108 386 430377 387 432652 388 434933 389 437220 390 439513 391 441812 392 444117 393 446428 394 448745 395 451068 396 453397 397 455732 398 458073 399 460420 400 462773 401 465132 402 467497 403 469868 404 472245 405 474628 406 477017 407 479412 408 481813 409 484220 410 486633 411 489052 412 491477 413 493908 414 495557 415 497998 416 500445 417 502898 418 505357 419 507822 420 510293 421 512770 422 515253 423 517742 424 520237 425 522738 426 525245 427 527758 428 530277 429 532802 430 535333 431 537456 432 539998 433 542546 434 545100 435 547660 436 550226 437 552798 438 555376 439 557960 440 560550 441 563146 442 565748 443 568356 444 570970 445 573590 446 576216 447 578848 448 581486 449 584130 450 586780 451 589436 452 592098 453 594766 454 597440 455 600120 456 602806 457 605498 458 608196 459 610900 460 613610 461 616326 462 619048 463 621776 464 624510 465 627250 466 629996 467 632748 468 635075 469 637838 470 640607 471 643382 472 646163 473 648950 474 651275 475 654073 476 656877 477 659687 478 662503 479 665325 480 668153 481 670987 482 673827 483 676673 484 679525 485 682383 486 685247 487 688117 488 690993 489 693875 490 696763 491 699657 492 702557 493 705463 494 708375 495 711293 496 714217 497 717147 498 720083 499 723025 500 725499 501 728452 502 731411 503 734376 504 737347 505 740324 506 743307 507 746296 508 749291 509 752292 510 755299 511 758312 512 761331 513 764356 514 767387 515 770424 516 773467 517 776516 518 779571 519 782632 520 785699 521 788772 522 791851 523 794936 524 798027 525 801124 526 804227 527 807336 528 810451 529 813572 530 816699 531 819832 532 822971 533 826116 534 829267 535 832424 536 835587 537 838756 538 841431 539 844611 540 847259 541 850450 542 853647 543 856850 544 860059 545 863274 546 866495 547 869722 548 872955 549 876194 550 879439 551 882690 552 885947 553 889210 554 892479 555 895754 556 899035 557 902322 558 905615 559 908914 560 912219 561 915530 562 918847 563 922170 564 925499 565 928834 566 931635 567 934981 568 938333 569 941691 570 945055 571 948425 572 951801 573 955183 574 958571 575 961965 576 965365 577 968771 578 972183 579 975601 580 979025 581 982455 582 985891 583 989333 584 992781 585 996235 586 999695 587 1003161 588 1006067 589 1009544 590 1013027 591 1016516 592 1020011 593 1023512 594 1027019 595 1030532 596 1034051 597 1037576 598 1041107 599 1044644 600 1048187 601 1051736 602 1055291 603 1058852 604 1062419 605 1065992 606 1069571 607 1073156 608 1076747 609 1080344 610 1083947 611 1087556 612 1091171 613 1094792 614 1098419 615 1102052 616 1105691 617 1109336 618 1112987 619 1116644 620 1120307 621 1123976 622 1127651 623 1131332 624 1135019 625 1138712 626 1142411 627 1146116 628 1149827 629 1153544 630 1157267 631 1160996 632 1164731 633 1168472 634 1172219 635 1175972 636 1178507 637 1182270 638 1186039 639 1189814 640 1193595 641 1197382 642 1201175 643 1204974 644 1208779 645 1212590 646 1216407 647 1220230 648 1224059 649 1227894 650 1231735 651 1235582 652 1239435 653 1243294 654 1247159 655 1251030 656 1254907 657 1258790 658 1262679 659 1266574 660 1270475 661 1274382 662 1278295 663 1282214 664 1286139 665 1290070 666 1294007 667 1297950 668 1301899 669 1305854 670 1309815 671 1313782 672 1317755 673 1321734 674 1325719 675 1329710 676 1333707 677 1337710 678 1341719 679 1345734 680 1349755 681 1353782 682 1357815 683 1361854 684 1365899 685 1369950 686 1374007 687 1378070 688 1380815 689 1384888 690 1388279 691 1392363 692 1396453 693 1400549 694 1404651 695 1408759 696 1412873 697 1416993 698 1421119 699 1425251 700 1429389 701 1433533 702 1437683 703 1441839 704 1446001 705 1450169 706 1454343 707 1458523 708 1462709 709 1466901 710 1471099 711 1475303 712 1479513 713 1483729 714 1487951 715 1492179 716 1496413 717 1500653 718 1504899 719 1509151 720 1513409 721 1517673 722 1521943 723 1526219 724 1530501 725 1534789 726 1539083 727 1543383 728 1547689 729 1552001 730 1556319 731 1560643 732 1564973 733 1569309 734 1573651 735 1577999 736 1582353 737 1586713 738 1591079 739 1595451 740 1599829 741 1604213 742 1608603 743 1612999 744 1616711 745 1621118 746 1625531 747 1629950 748 1634375 749 1638806 750 1643243 751 1647686 752 1652135 753 1656590 754 1661051 755 1665518 756 1669991 757 1674470 758 1678955 759 1683446 760 1687943 761 1692446 762 1696955 763 1701470 764 1705991 765 1710518 766 1715051 767 1718846 768 1723390 769 1727940 770 1732496 771 1737058 772 1741626 773 1746200 774 1750780 775 1755366 776 1759958 777 1764556 778 1769160 779 1773770 780 1778386 781 1783008 782 1787636 783 1792270 784 1796910 785 1801556 786 1806208 787 1810866 788 1815530 789 1820200 790 1824876 791 1829558 792 1834246 793 1838940 794 1843640 795 1848346 796 1853058 797 1857776 798 1861733 799 1866462 800 1871197 801 1875938 802 1880685 803 1885438 804 1890197 805 1894962 806 1899733 807 1904510 808 1909293 809 1914082 810 1918877 811 1923678 812 1928485 813 1933298 814 1938117 815 1942942 816 1947773 817 1952610 818 1957453 819 1962302 820 1967157 821 1972018 822 1976885 823 1981758 824 1985839 825 1990723 826 1995613 827 2000509 828 2005411 829 2010319 830 2015233 831 2020153 832 2025079 833 2030011 834 2034949 835 2039893 836 2044843 837 2049799 838 2054761 839 2059729 840 2064703 841 2069683 842 2074669 843 2079661 844 2084659 845 2089663 846 2094673 847 2099689 848 2104711 849 2109739 850 2114773 851 2119813 852 2124859 853 2129911 854 2134969 855 2140033 856 2145103 857 2150179 858 2154437 859 2159524 860 2164617 861 2169716 862 2174821 863 2179932 864 2185049 865 2190172 866 2195301 867 2200436 868 2205577 869 2210724 870 2215877 871 2221036 872 2226201 873 2231372 874 2236549 875 2241732 876 2246921 877 2252116 878 2257317 879 2262524 880 2267737 881 2272956 882 2278181 883 2283412 884 2288649 885 2293892 886 2299141 887 2304396 888 2309657 889 2314924 890 2320197 891 2325476 892 2330761 893 2336052 894 2341349 895 2346652 896 2351961 897 2357276 898 2362597 899 2367924 900 2373257 901 2378596 902 2383941 903 2389292 904 2394649 905 2400012 906 2405381 907 2410756 908 2415279 909 2420665 910 2426057 911 2431455 912 2436859 913 2442269 914 2447685 915 2453107 916 2458535 917 2463969 918 2467583 919 2473027 920 2478477 921 2483933 922 2489395 923 2494863 924 2500337 925 2505817 926 2511303 927 2516795 928 2522293 929 2527797 930 2533307 931 2538823 932 2544345 933 2549873 934 2555407 935 2560947 936 2566493 937 2572045 938 2577603 939 2583167 940 2588737 941 2594313 942 2599895 943 2605483 944 2611077 945 2616677 946 2622283 947 2627895 948 2633513 949 2639137 950 2644767 951 2650403 952 2656045 953 2661693 954 2667347 955 2673007 956 2678673 957 2684345 958 2690023 959 2695707 960 2701397 961 2707093 962 2712795 963 2718503 964 2724217 965 2729937 966 2735663 967 2741395 968 2747133 969 2752877 970 2758627 971 2764383 972 2769227 973 2774994 974 2780767 975 2786546 976 2792331 977 2798122 978 2803919 979 2809722 980 2815531 981 2821346 982 2827167 983 2832994 984 2838827 985 2844666 986 2850511 987 2856362 988 2862219 989 2868082 990 2873951 991 2879826 992 2885707 993 2891594 994 2897487 995 2903386 996 2909291 997 2915202 998 2921119 999 2927042 1000 2932971