1 1 2 4 3 5 4 8 5 11 6 14 7 17 8 22 9 25 10 28 11 33 12 38 13 41 14 46 15 51 16 56 17 61 18 66 19 71 20 76 21 81 22 88 23 93 24 98 25 103 26 110 27 117 28 122 29 127 30 134 31 141 32 148 33 153 34 160 35 167 36 174 37 181 38 188 39 195 40 202 41 209 42 216 43 223 44 230 45 237 46 244 47 253 48 260 49 267 50 274 51 281 52 290 53 299 54 306 55 313 56 320 57 329 58 338 59 347 60 354 61 361 62 370 63 379 64 388 65 397 66 404 67 413 68 422 69 431 70 440 71 449 72 458 73 467 74 476 75 485 76 494 77 503 78 512 79 521 80 530 81 539 82 548 83 557 84 566 85 575 86 586 87 595 88 604 89 613 90 622 91 631 92 642 93 653 94 662 95 671 96 680 97 689 98 700 99 711 100 722 101 731 102 740 103 749 104 760 105 771 106 782 107 793 108 802 109 811 110 822 111 833 112 844 113 855 114 866 115 875 116 886 117 897 118 908 119 919 120 930 121 941 122 952 123 963 124 974 125 985 126 996 127 1007 128 1018 129 1029 130 1040 131 1051 132 1062 133 1073 134 1084 135 1095 136 1106 137 1117 138 1128 139 1139 140 1150 141 1161 142 1174 143 1185 144 1196 145 1207 146 1218 147 1229 148 1240 149 1253 150 1266 151 1277 152 1288 153 1299 154 1310 155 1321 156 1334 157 1347 158 1360 159 1371 160 1382 161 1393 162 1404 163 1417 164 1430 165 1443 166 1456 167 1467 168 1478 169 1489 170 1502 171 1515 172 1528 173 1541 174 1554 175 1565 176 1576 177 1589 178 1602 179 1615 180 1628 181 1641 182 1654 183 1665 184 1678 185 1691 186 1704 187 1717 188 1730 189 1743 190 1756 191 1769 192 1782 193 1795 194 1808 195 1821 196 1834 197 1847 198 1860 199 1873 200 1886 201 1899 202 1912 203 1925 204 1938 205 1951 206 1964 207 1977 208 1990 209 2003 210 2016 211 2029 212 2042 213 2055 214 2068 215 2081 216 2094 217 2107 218 2122 219 2135 220 2148 221 2161 222 2174 223 2187 224 2200 225 2213 226 2228 227 2243 228 2256 229 2269 230 2282 231 2295 232 2308 233 2321 234 2336 235 2351 236 2366 237 2379 238 2392 239 2405 240 2418 241 2431 242 2446 243 2461 244 2476 245 2491 246 2504 247 2517 248 2530 249 2543 250 2558 251 2573 252 2588 253 2603 254 2618 255 2631 256 2644 257 2657 258 2672 259 2687 260 2702 261 2717 262 2732 263 2747 264 2760 265 2773 266 2788 267 2803 268 2818 269 2833 270 2848 271 2863 272 2878 273 2891 274 2906 275 2921 276 2936 277 2951 278 2966 279 2981 280 2996 281 3011 282 3026 283 3041 284 3056 285 3071 286 3086 287 3101 288 3116 289 3131 290 3146 291 3161 292 3176 293 3191 294 3206 295 3221 296 3236 297 3251 298 3266 299 3281 300 3296 301 3311 302 3326 303 3341 304 3356 305 3371 306 3386 307 3401 308 3416 309 3431 310 3446 311 3461 312 3476 313 3491 314 3506 315 3521 316 3536 317 3553 318 3568 319 3583 320 3598 321 3613 322 3628 323 3643 324 3658 325 3673 326 3690 327 3707 328 3722 329 3737 330 3752 331 3767 332 3782 333 3797 334 3812 335 3829 336 3846 337 3863 338 3878 339 3893 340 3908 341 3923 342 3938 343 3953 344 3970 345 3987 346 4004 347 4021 348 4036 349 4051 350 4066 351 4081 352 4096 353 4113 354 4130 355 4147 356 4164 357 4181 358 4196 359 4211 360 4226 361 4241 362 4258 363 4275 364 4292 365 4309 366 4326 367 4343 368 4358 369 4373 370 4388 371 4405 372 4422 373 4439 374 4456 375 4473 376 4490 377 4507 378 4522 379 4537 380 4554 381 4571 382 4588 383 4605 384 4622 385 4639 386 4656 387 4673 388 4688 389 4705 390 4722 391 4739 392 4756 393 4773 394 4790 395 4807 396 4824 397 4841 398 4858 399 4875 400 4892 401 4909 402 4926 403 4943 404 4960 405 4977 406 4994 407 5011 408 5028 409 5045 410 5062 411 5079 412 5096 413 5113 414 5130 415 5147 416 5164 417 5181 418 5198 419 5215 420 5232 421 5249 422 5266 423 5283 424 5300 425 5317 426 5334 427 5351 428 5368 429 5385 430 5402 431 5419 432 5436 433 5453 434 5470 435 5487 436 5504 437 5521 438 5538 439 5555 440 5572 441 5589 442 5608 443 5625 444 5642 445 5659 446 5676 447 5693 448 5710 449 5727 450 5744 451 5761 452 5780 453 5799 454 5816 455 5833 456 5850 457 5867 458 5884 459 5901 460 5918 461 5935 462 5954 463 5973 464 5992 465 6009 466 6026 467 6043 468 6060 469 6077 470 6094 471 6111 472 6130 473 6149 474 6168 475 6187 476 6204 477 6221 478 6238 479 6255 480 6272 481 6289 482 6308 483 6327 484 6346 485 6365 486 6384 487 6401 488 6418 489 6435 490 6452 491 6469 492 6488 493 6507 494 6526 495 6545 496 6564 497 6583 498 6600 499 6617 500 6634 501 6651 502 6670 503 6689 504 6708 505 6727 506 6746 507 6765 508 6784 509 6801 510 6818 511 6835 512 6854 513 6873 514 6892 515 6911 516 6930 517 6949 518 6968 519 6987 520 7004 521 7021 522 7040 523 7059 524 7078 525 7097 526 7116 527 7135 528 7154 529 7173 530 7192 531 7209 532 7228 533 7247 534 7266 535 7285 536 7304 537 7323 538 7342 539 7361 540 7380 541 7399 542 7418 543 7437 544 7456 545 7475 546 7494 547 7513 548 7532 549 7551 550 7570 551 7589 552 7608 553 7627 554 7646 555 7665 556 7684 557 7703 558 7722 559 7741 560 7760 561 7779 562 7798 563 7817 564 7836 565 7855 566 7874 567 7893 568 7912 569 7931 570 7950 571 7969 572 7988 573 8007 574 8026 575 8045 576 8064 577 8083 578 8102 579 8121 580 8140 581 8159 582 8178 583 8197 584 8216 585 8235 586 8254 587 8273 588 8292 589 8311 590 8330 591 8349 592 8368 593 8387 594 8406 595 8425 596 8446 597 8465 598 8484 599 8503 600 8522 601 8541 602 8560 603 8579 604 8598 605 8617 606 8636 607 8657 608 8678 609 8697 610 8716 611 8735 612 8754 613 8773 614 8792 615 8811 616 8830 617 8849 618 8870 619 8891 620 8912 621 8931 622 8950 623 8969 624 8988 625 9007 626 9026 627 9045 628 9064 629 9085 630 9106 631 9127 632 9148 633 9167 634 9186 635 9205 636 9224 637 9243 638 9262 639 9281 640 9302 641 9323 642 9344 643 9365 644 9386 645 9405 646 9424 647 9443 648 9462 649 9481 650 9500 651 9521 652 9542 653 9563 654 9584 655 9605 656 9626 657 9645 658 9664 659 9683 660 9702 661 9721 662 9742 663 9763 664 9784 665 9805 666 9826 667 9847 668 9868 669 9887 670 9906 671 9925 672 9944 673 9965 674 9986 675 10007 676 10028 677 10049 678 10070 679 10091 680 10112 681 10131 682 10150 683 10169 684 10190 685 10211 686 10232 687 10253 688 10274 689 10295 690 10316 691 10337 692 10358 693 10377 694 10396 695 10417 696 10438 697 10459 698 10480 699 10501 700 10522 701 10543 702 10564 703 10585 704 10606 705 10625 706 10646 707 10667 708 10688 709 10709 710 10730 711 10751 712 10772 713 10793 714 10814 715 10835 716 10856 717 10877 718 10898 719 10919 720 10940 721 10961 722 10982 723 11003 724 11024 725 11045 726 11066 727 11087 728 11108 729 11129 730 11150 731 11171 732 11192 733 11213 734 11234 735 11255 736 11276 737 11297 738 11318 739 11339 740 11360 741 11381 742 11402 743 11423 744 11444 745 11465 746 11486 747 11507 748 11528 749 11549 750 11570 751 11591 752 11612 753 11633 754 11654 755 11675 756 11696 757 11717 758 11738 759 11759 760 11780 761 11801 762 11822 763 11843 764 11864 765 11885 766 11906 767 11927 768 11948 769 11969 770 11990 771 12011 772 12032 773 12053 774 12074 775 12095 776 12116 777 12137 778 12158 779 12179 780 12200 781 12221 782 12244 783 12265 784 12286 785 12307 786 12328 787 12349 788 12370 789 12391 790 12412 791 12433 792 12454 793 12475 794 12498 795 12521 796 12542 797 12563 798 12584 799 12605 800 12626 801 12647 802 12668 803 12689 804 12710 805 12731 806 12754 807 12777 808 12800 809 12821 810 12842 811 12863 812 12884 813 12905 814 12926 815 12947 816 12968 817 12989 818 13012 819 13035 820 13058 821 13081 822 13102 823 13123 824 13144 825 13165 826 13186 827 13207 828 13228 829 13249 830 13272 831 13295 832 13318 833 13341 834 13364 835 13385 836 13406 837 13427 838 13448 839 13469 840 13490 841 13511 842 13534 843 13557 844 13580 845 13603 846 13626 847 13649 848 13670 849 13691 850 13712 851 13733 852 13754 853 13775 854 13798 855 13821 856 13844 857 13867 858 13890 859 13913 860 13936 861 13957 862 13978 863 13999 864 14020 865 14041 866 14064 867 14087 868 14110 869 14133 870 14156 871 14179 872 14202 873 14225 874 14246 875 14267 876 14288 877 14309 878 14332 879 14355 880 14378 881 14401 882 14424 883 14447 884 14470 885 14493 886 14516 887 14537 888 14558 889 14579 890 14602 891 14625 892 14648 893 14671 894 14694 895 14717 896 14740 897 14763 898 14786 899 14809 900 14830 901 14851 902 14874 903 14897 904 14920 905 14943 906 14966 907 14989 908 15012 909 15035 910 15058 911 15081 912 15104 913 15125 914 15148 915 15171 916 15194 917 15217 918 15240 919 15263 920 15286 921 15309 922 15332 923 15355 924 15378 925 15401 926 15424 927 15447 928 15470 929 15493 930 15516 931 15539 932 15562 933 15585 934 15608 935 15631 936 15654 937 15677 938 15700 939 15723 940 15746 941 15769 942 15792 943 15815 944 15838 945 15861 946 15884 947 15907 948 15930 949 15953 950 15976 951 15999 952 16022 953 16045 954 16068 955 16091 956 16114 957 16137 958 16160 959 16183 960 16206 961 16229 962 16252 963 16275 964 16298 965 16321 966 16344 967 16367 968 16390 969 16413 970 16436 971 16459 972 16482 973 16505 974 16528 975 16551 976 16574 977 16597 978 16620 979 16643 980 16666 981 16689 982 16712 983 16735 984 16758 985 16781 986 16804 987 16827 988 16850 989 16873 990 16896 991 16919 992 16942 993 16965 994 16988 995 17011 996 17034 997 17057 998 17080 999 17103 1000 17126