1 1 2 3 3 5 4 8 5 11 6 14 7 18 8 22 9 26 10 30 11 35 12 40 13 45 14 50 15 55 16 61 17 67 18 73 19 79 20 85 21 91 22 98 23 105 24 112 25 119 26 126 27 133 28 140 29 148 30 156 31 164 32 172 33 180 34 188 35 196 36 204 37 213 38 222 39 231 40 240 41 249 42 258 43 267 44 276 45 285 46 295 47 305 48 315 49 325 50 335 51 345 52 355 53 365 54 375 55 385 56 396 57 407 58 418 59 429 60 440 61 451 62 462 63 473 64 484 65 495 66 506 67 518 68 530 69 542 70 554 71 566 72 578 73 590 74 602 75 614 76 626 77 638 78 650 79 663 80 676 81 689 82 702 83 715 84 728 85 741 86 754 87 767 88 780 89 793 90 806 91 819 92 833 93 847 94 861 95 875 96 889 97 903 98 917 99 931 100 945 101 959 102 973 103 987 104 1001 105 1015 106 1030 107 1045 108 1060 109 1075 110 1090 111 1105 112 1120 113 1135 114 1150 115 1165 116 1180 117 1195 118 1210 119 1225 120 1240 121 1256 122 1272 123 1288 124 1304 125 1320 126 1336 127 1352 128 1368 129 1384 130 1400 131 1416 132 1432 133 1448 134 1464 135 1480 136 1496 137 1513 138 1530 139 1547 140 1564 141 1581 142 1598 143 1615 144 1632 145 1649 146 1666 147 1683 148 1700 149 1717 150 1734 151 1751 152 1768 153 1785 154 1803 155 1821 156 1839 157 1857 158 1875 159 1893 160 1911 161 1929 162 1947 163 1965 164 1983 165 2001 166 2019 167 2037 168 2055 169 2073 170 2091 171 2109 172 2128 173 2147 174 2166 175 2185 176 2204 177 2223 178 2242 179 2261 180 2280 181 2299 182 2318 183 2337 184 2356 185 2375 186 2394 187 2413 188 2432 189 2451 190 2470 191 2490 192 2510 193 2530 194 2550 195 2570 196 2590 197 2610 198 2630 199 2650 200 2670 201 2690 202 2710 203 2730 204 2750 205 2770 206 2790 207 2810 208 2830 209 2850 210 2870 211 2891 212 2912 213 2933 214 2954 215 2975 216 2996 217 3017 218 3038 219 3059 220 3080 221 3101 222 3122 223 3143 224 3164 225 3185 226 3206 227 3227 228 3248 229 3269 230 3290 231 3311 232 3333 233 3355 234 3377 235 3399 236 3421 237 3443 238 3465 239 3487 240 3509 241 3531 242 3553 243 3575 244 3597 245 3619 246 3641 247 3663 248 3685 249 3707 250 3729 251 3751 252 3773 253 3795 254 3818 255 3841 256 3864 257 3887 258 3910 259 3933 260 3956 261 3979 262 4002 263 4025 264 4048 265 4071 266 4094 267 4117 268 4140 269 4163 270 4186 271 4209 272 4232 273 4255 274 4278 275 4301 276 4324 277 4348 278 4372 279 4396 280 4420 281 4444 282 4468 283 4492 284 4516 285 4540 286 4564 287 4588 288 4612 289 4636 290 4660 291 4684 292 4708 293 4732 294 4756 295 4780 296 4804 297 4828 298 4852 299 4876 300 4900 301 4925 302 4950 303 4975 304 5000 305 5025 306 5050 307 5075 308 5100 309 5125 310 5150 311 5175 312 5200 313 5225 314 5250 315 5275 316 5300 317 5325 318 5350 319 5375 320 5400 321 5425 322 5450 323 5475 324 5500 325 5525 326 5551 327 5577 328 5603 329 5629 330 5655 331 5681 332 5707 333 5733 334 5759 335 5785 336 5811 337 5837 338 5863 339 5889 340 5915 341 5941 342 5967 343 5993 344 6019 345 6045 346 6071 347 6097 348 6123 349 6149 350 6175 351 6201 352 6228 353 6255 354 6282 355 6309 356 6336 357 6363 358 6390 359 6417 360 6444 361 6471 362 6498 363 6525 364 6552 365 6579 366 6606 367 6633 368 6660 369 6687 370 6714 371 6741 372 6768 373 6795 374 6822 375 6849 376 6876 377 6903 378 6930 379 6958 380 6986 381 7014 382 7042 383 7070 384 7098 385 7126 386 7154 387 7182 388 7210 389 7238 390 7266 391 7294 392 7322 393 7350 394 7378 395 7406 396 7434 397 7462 398 7490 399 7518 400 7546 401 7574 402 7602 403 7630 404 7658 405 7686 406 7714 407 7743 408 7772 409 7801 410 7830 411 7859 412 7888 413 7917 414 7946 415 7975 416 8004 417 8033 418 8062 419 8091 420 8120 421 8149 422 8178 423 8207 424 8236 425 8265 426 8294 427 8323 428 8352 429 8381 430 8410 431 8439 432 8468 433 8497 434 8526 435 8555 436 8585 437 8615 438 8645 439 8675 440 8705 441 8735 442 8765 443 8795 444 8825 445 8855 446 8885 447 8915 448 8945 449 8975 450 9005 451 9035 452 9065 453 9095 454 9125 455 9155 456 9185 457 9215 458 9245 459 9275 460 9305 461 9335 462 9365 463 9395 464 9425 465 9455 466 9486 467 9517 468 9548 469 9579 470 9610 471 9641 472 9672 473 9703 474 9734 475 9765 476 9796 477 9827 478 9858 479 9889 480 9920 481 9951 482 9982 483 10013 484 10044 485 10075 486 10106 487 10137 488 10168 489 10199 490 10230 491 10261 492 10292 493 10323 494 10354 495 10385 496 10416 497 10448 498 10480 499 10512 500 10544 501 10576 502 10608 503 10640 504 10672 505 10704 506 10736 507 10768 508 10800 509 10832 510 10864 511 10896 512 10928 513 10960 514 10992 515 11024 516 11056 517 11088 518 11120 519 11152 520 11184 521 11216 522 11248 523 11280 524 11312 525 11344 526 11376 527 11408 528 11440 529 11473 530 11506 531 11539 532 11572 533 11605 534 11638 535 11671 536 11704 537 11737 538 11770 539 11803 540 11836 541 11869 542 11902 543 11935 544 11968 545 12001 546 12034 547 12067 548 12100 549 12133 550 12166 551 12199 552 12232 553 12265 554 12298 555 12331 556 12364 557 12397 558 12430 559 12463 560 12496 561 12529 562 12563 563 12597 564 12631 565 12665 566 12699 567 12733 568 12767 569 12801 570 12835 571 12869 572 12903 573 12937 574 12971 575 13005 576 13039 577 13073 578 13107 579 13141 580 13175 581 13209 582 13243 583 13277 584 13311 585 13345 586 13379 587 13413 588 13447 589 13481 590 13515 591 13549 592 13583 593 13617 594 13651 595 13685 596 13720 597 13755 598 13790 599 13825 600 13860 601 13895 602 13930 603 13965 604 14000 605 14035 606 14070 607 14105 608 14140 609 14175 610 14210 611 14245 612 14280 613 14315 614 14350 615 14385 616 14420 617 14455 618 14490 619 14525 620 14560 621 14595 622 14630 623 14665 624 14700 625 14735 626 14770 627 14805 628 14840 629 14875 630 14910 631 14946 632 14982 633 15018 634 15054 635 15090 636 15126 637 15162 638 15198 639 15234 640 15270 641 15306 642 15342 643 15378 644 15414 645 15450 646 15486 647 15522 648 15558 649 15594 650 15630 651 15666 652 15702 653 15738 654 15774 655 15810 656 15846 657 15882 658 15918 659 15954 660 15990 661 16026 662 16062 663 16098 664 16134 665 16170 666 16206 667 16243 668 16280 669 16317 670 16354 671 16391 672 16428 673 16465 674 16502 675 16539 676 16576 677 16613 678 16650 679 16687 680 16724 681 16761 682 16798 683 16835 684 16872 685 16909 686 16946 687 16983 688 17020 689 17057 690 17094 691 17131 692 17168 693 17205 694 17242 695 17279 696 17316 697 17353 698 17390 699 17427 700 17464 701 17501 702 17538 703 17575 704 17613 705 17651 706 17689 707 17727 708 17765 709 17803 710 17841 711 17879 712 17917 713 17955 714 17993 715 18031 716 18069 717 18107 718 18145 719 18183 720 18221 721 18259 722 18297 723 18335 724 18373 725 18411 726 18449 727 18487 728 18525 729 18563 730 18601 731 18639 732 18677 733 18715 734 18753 735 18791 736 18829 737 18867 738 18905 739 18943 740 18981 741 19019 742 19058 743 19097 744 19136 745 19175 746 19214 747 19253 748 19292 749 19331 750 19370 751 19409 752 19448 753 19487 754 19526 755 19565 756 19604 757 19643 758 19682 759 19721 760 19760 761 19799 762 19838 763 19877 764 19916 765 19955 766 19994 767 20033 768 20072 769 20111 770 20150 771 20189 772 20228 773 20267 774 20306 775 20345 776 20384 777 20423 778 20462 779 20501 780 20540 781 20580 782 20620 783 20660 784 20700 785 20740 786 20780 787 20820 788 20860 789 20900 790 20940 791 20980 792 21020 793 21060 794 21100 795 21140 796 21180 797 21220 798 21260 799 21300 800 21340 801 21380 802 21420 803 21460 804 21500 805 21540 806 21580 807 21620 808 21660 809 21700 810 21740 811 21780 812 21820 813 21860 814 21900 815 21940 816 21980 817 22020 818 22060 819 22100 820 22140 821 22181 822 22222 823 22263 824 22304 825 22345 826 22386 827 22427 828 22468 829 22509 830 22550 831 22591 832 22632 833 22673 834 22714 835 22755 836 22796 837 22837 838 22878 839 22919 840 22960 841 23001 842 23042 843 23083 844 23124 845 23165 846 23206 847 23247 848 23288 849 23329 850 23370 851 23411 852 23452 853 23493 854 23534 855 23575 856 23616 857 23657 858 23698 859 23739 860 23780 861 23821 862 23863 863 23905 864 23947 865 23989 866 24031 867 24073 868 24115 869 24157 870 24199 871 24241 872 24283 873 24325 874 24367 875 24409 876 24451 877 24493 878 24535 879 24577 880 24619 881 24661 882 24703 883 24745 884 24787 885 24829 886 24871 887 24913 888 24955 889 24997 890 25039 891 25081 892 25123 893 25165 894 25207 895 25249 896 25291 897 25333 898 25375 899 25417 900 25459 901 25501 902 25543 903 25585 904 25628 905 25671 906 25714 907 25757 908 25800 909 25843 910 25886 911 25929 912 25972 913 26015 914 26058 915 26101 916 26144 917 26187 918 26230 919 26273 920 26316 921 26359 922 26402 923 26445 924 26488 925 26531 926 26574 927 26617 928 26660 929 26703 930 26746 931 26789 932 26832 933 26875 934 26918 935 26961 936 27004 937 27047 938 27090 939 27133 940 27176 941 27219 942 27262 943 27305 944 27348 945 27391 946 27434 947 27478 948 27522 949 27566 950 27610 951 27654 952 27698 953 27742 954 27786 955 27830 956 27874 957 27918 958 27962 959 28006 960 28050 961 28094 962 28138 963 28182 964 28226 965 28270 966 28314 967 28358 968 28402 969 28446 970 28490 971 28534 972 28578 973 28622 974 28666 975 28710 976 28754 977 28798 978 28842 979 28886 980 28930 981 28974 982 29018 983 29062 984 29106 985 29150 986 29194 987 29238 988 29282 989 29326 990 29370 991 29415 992 29460 993 29505 994 29550 995 29595 996 29640 997 29685 998 29730 999 29775 1000 29820