1 1 2 2 3 4 4 7 5 10 6 13 7 17 8 21 9 25 10 29 11 34 12 39 13 44 14 49 15 54 16 60 17 66 18 72 19 78 20 84 21 90 22 97 23 104 24 110 25 117 26 125 27 132 28 139 29 147 30 155 31 162 32 170 33 178 34 186 35 195 36 203 37 212 38 220 39 229 40 238 41 247 42 256 43 265 44 275 45 284 46 294 47 303 48 313 49 323 50 333 51 343 52 353 53 363 54 374 55 384 56 395 57 405 58 416 59 427 60 438 61 449 62 460 63 471 64 482 65 494 66 505 67 517 68 528 69 540 70 552 71 564 72 576 73 588 74 600 75 612 76 624 77 637 78 649 79 662 80 674 81 687 82 700 83 713 84 725 85 738 86 752 87 765 88 778 89 791 90 805 91 818 92 832 93 845 94 859 95 873 96 886 97 900 98 914 99 928 100 942 101 957 102 971 103 985 104 1000 105 1014 106 1029 107 1043 108 1058 109 1072 110 1087 111 1102 112 1117 113 1132 114 1147 115 1162 116 1177 117 1193 118 1208 119 1223 120 1239 121 1254 122 1270 123 1286 124 1301 125 1317 126 1333 127 1349 128 1365 129 1381 130 1397 131 1413 132 1429 133 1446 134 1462 135 1478 136 1495 137 1511 138 1528 139 1545 140 1561 141 1578 142 1595 143 1612 144 1629 145 1646 146 1663 147 1680 148 1697 149 1714 150 1732 151 1749 152 1766 153 1784 154 1801 155 1819 156 1837 157 1854 158 1872 159 1890 160 1908 161 1926 162 1944 163 1962 164 1980 165 1998 166 2016 167 2034 168 2053 169 2071 170 2089 171 2108 172 2126 173 2145 174 2164 175 2182 176 2201 177 2220 178 2239 179 2257 180 2276 181 2295 182 2314 183 2334 184 2353 185 2372 186 2391 187 2411 188 2430 189 2449 190 2469 191 2488 192 2508 193 2527 194 2547 195 2567 196 2587 197 2606 198 2626 199 2646 200 2666 201 2686 202 2706 203 2726 204 2747 205 2767 206 2787 207 2807 208 2828 209 2848 210 2869 211 2889 212 2910 213 2930 214 2951 215 2972 216 2993 217 3013 218 3034 219 3055 220 3076 221 3097 222 3118 223 3139 224 3160 225 3182 226 3203 227 3224 228 3245 229 3267 230 3288 231 3310 232 3331 233 3353 234 3374 235 3396 236 3418 237 3439 238 3461 239 3483 240 3505 241 3527 242 3549 243 3571 244 3593 245 3615 246 3637 247 3659 248 3682 249 3704 250 3726 251 3749 252 3771 253 3794 254 3816 255 3839 256 3861 257 3884 258 3907 259 3929 260 3952 261 3975 262 3998 263 4021 264 4044 265 4067 266 4090 267 4113 268 4136 269 4159 270 4182 271 4206 272 4229 273 4252 274 4276 275 4299 276 4323 277 4346 278 4370 279 4393 280 4417 281 4441 282 4464 283 4488 284 4512 285 4536 286 4560 287 4584 288 4608 289 4632 290 4656 291 4680 292 4704 293 4728 294 4752 295 4777 296 4801 297 4825 298 4850 299 4874 300 4899 301 4923 302 4948 303 4972 304 4997 305 5022 306 5046 307 5071 308 5096 309 5121 310 5146 311 5170 312 5195 313 5220 314 5245 315 5271 316 5296 317 5321 318 5346 319 5371 320 5397 321 5422 322 5447 323 5473 324 5498 325 5524 326 5549 327 5575 328 5600 329 5626 330 5651 331 5677 332 5703 333 5729 334 5755 335 5780 336 5806 337 5832 338 5858 339 5884 340 5910 341 5936 342 5963 343 5989 344 6015 345 6041 346 6067 347 6094 348 6120 349 6147 350 6173 351 6199 352 6226 353 6253 354 6279 355 6306 356 6332 357 6359 358 6386 359 6413 360 6439 361 6466 362 6493 363 6520 364 6547 365 6574 366 6601 367 6628 368 6655 369 6682 370 6710 371 6737 372 6764 373 6791 374 6819 375 6846 376 6874 377 6901 378 6928 379 6956 380 6984 381 7011 382 7039 383 7066 384 7094 385 7122 386 7150 387 7177 388 7205 389 7233 390 7261 391 7289 392 7317 393 7345 394 7373 395 7401 396 7429 397 7457 398 7486 399 7514 400 7542 401 7570 402 7599 403 7627 404 7655 405 7684 406 7712 407 7741 408 7769 409 7798 410 7827 411 7855 412 7884 413 7913 414 7941 415 7970 416 7999 417 8028 418 8057 419 8086 420 8115 421 8144 422 8173 423 8202 424 8231 425 8260 426 8289 427 8318 428 8348 429 8377 430 8406 431 8436 432 8465 433 8494 434 8524 435 8553 436 8583 437 8612 438 8642 439 8672 440 8701 441 8731 442 8761 443 8790 444 8820 445 8850 446 8880 447 8910 448 8940 449 8970 450 9000 451 9030 452 9060 453 9090 454 9120 455 9150 456 9180 457 9210 458 9241 459 9271 460 9301 461 9332 462 9362 463 9392 464 9423 465 9453 466 9484 467 9514 468 9545 469 9576 470 9606 471 9637 472 9668 473 9698 474 9729 475 9760 476 9791 477 9822 478 9853 479 9883 480 9914 481 9945 482 9976 483 10008 484 10039 485 10070 486 10101 487 10132 488 10163 489 10195 490 10226 491 10257 492 10289 493 10320 494 10351 495 10383 496 10414 497 10446 498 10477 499 10509 500 10541 501 10572 502 10604 503 10636 504 10667 505 10699 506 10731 507 10763 508 10795 509 10826 510 10858 511 10890 512 10922 513 10954 514 10986 515 11018 516 11051 517 11083 518 11115 519 11147 520 11179 521 11212 522 11244 523 11276 524 11308 525 11341 526 11373 527 11406 528 11438 529 11471 530 11503 531 11536 532 11568 533 11601 534 11634 535 11666 536 11699 537 11732 538 11765 539 11798 540 11830 541 11863 542 11896 543 11929 544 11962 545 11995 546 12028 547 12061 548 12094 549 12127 550 12161 551 12194 552 12227 553 12260 554 12293 555 12327 556 12360 557 12393 558 12427 559 12460 560 12494 561 12527 562 12561 563 12594 564 12628 565 12661 566 12695 567 12729 568 12762 569 12796 570 12830 571 12864 572 12897 573 12931 574 12965 575 12999 576 13033 577 13067 578 13101 579 13135 580 13169 581 13203 582 13237 583 13271 584 13305 585 13340 586 13374 587 13408 588 13442 589 13477 590 13511 591 13545 592 13580 593 13614 594 13649 595 13683 596 13718 597 13752 598 13787 599 13821 600 13856 601 13891 602 13925 603 13960 604 13995 605 14030 606 14064 607 14099 608 14134 609 14169 610 14204 611 14239 612 14274 613 14309 614 14344 615 14379 616 14414 617 14449 618 14484 619 14519 620 14555 621 14590 622 14625 623 14660 624 14696 625 14731 626 14766 627 14802 628 14837 629 14873 630 14908 631 14944 632 14979 633 15015 634 15050 635 15086 636 15122 637 15157 638 15193 639 15229 640 15264 641 15300 642 15336 643 15372 644 15408 645 15444 646 15480 647 15516 648 15552 649 15588 650 15624 651 15660 652 15696 653 15732 654 15768 655 15804 656 15840 657 15877 658 15913 659 15949 660 15986 661 16022 662 16058 663 16095 664 16131 665 16168 666 16204 667 16241 668 16277 669 16314 670 16350 671 16387 672 16424 673 16460 674 16497 675 16534 676 16570 677 16607 678 16644 679 16681 680 16718 681 16755 682 16792 683 16828 684 16865 685 16902 686 16939 687 16977 688 17014 689 17051 690 17088 691 17125 692 17162 693 17199 694 17237 695 17274 696 17311 697 17349 698 17386 699 17423 700 17461 701 17498 702 17536 703 17573 704 17611 705 17648 706 17686 707 17723 708 17761 709 17798 710 17836 711 17874 712 17912 713 17949 714 17987 715 18025 716 18063 717 18101 718 18138 719 18176 720 18214 721 18252 722 18290 723 18328 724 18366 725 18404 726 18442 727 18481 728 18519 729 18557 730 18595 731 18633 732 18672 733 18710 734 18748 735 18786 736 18825 737 18863 738 18902 739 18940 740 18978 741 19017 742 19055 743 19094 744 19133 745 19171 746 19210 747 19248 748 19287 749 19326 750 19365 751 19403 752 19442 753 19481 754 19520 755 19558 756 19597 757 19636 758 19675 759 19714 760 19753 761 19792 762 19831 763 19870 764 19909 765 19948 766 19987 767 20027 768 20066 769 20105 770 20144 771 20183 772 20223 773 20262 774 20301 775 20341 776 20380 777 20420 778 20459 779 20498 780 20538 781 20577 782 20617 783 20657 784 20696 785 20736 786 20775 787 20815 788 20855 789 20894 790 20934 791 20974 792 21014 793 21054 794 21093 795 21133 796 21173 797 21213 798 21253 799 21293 800 21333 801 21373 802 21413 803 21453 804 21493 805 21533 806 21573 807 21614 808 21654 809 21694 810 21734 811 21774 812 21815 813 21855 814 21895 815 21936 816 21976 817 22017 818 22057 819 22097 820 22138 821 22178 822 22219 823 22259 824 22300 825 22341 826 22381 827 22422 828 22463 829 22503 830 22544 831 22585 832 22626 833 22666 834 22707 835 22748 836 22789 837 22830 838 22871 839 22912 840 22953 841 22994 842 23035 843 23076 844 23117 845 23158 846 23199 847 23240 848 23281 849 23323 850 23364 851 23405 852 23446 853 23488 854 23529 855 23570 856 23612 857 23653 858 23694 859 23736 860 23777 861 23819 862 23860 863 23902 864 23943 865 23985 866 24027 867 24068 868 24110 869 24152 870 24193 871 24235 872 24277 873 24319 874 24360 875 24402 876 24444 877 24486 878 24528 879 24570 880 24612 881 24654 882 24696 883 24738 884 24780 885 24822 886 24864 887 24906 888 24948 889 24990 890 25032 891 25075 892 25117 893 25159 894 25201 895 25244 896 25286 897 25328 898 25371 899 25413 900 25455 901 25498 902 25540 903 25583 904 25625 905 25668 906 25710 907 25753 908 25796 909 25838 910 25881 911 25924 912 25966 913 26009 914 26052 915 26094 916 26137 917 26180 918 26223 919 26266 920 26309 921 26352 922 26394 923 26437 924 26480 925 26523 926 26566 927 26609 928 26653 929 26696 930 26739 931 26782 932 26825 933 26868 934 26911 935 26955 936 26998 937 27041 938 27085 939 27128 940 27171 941 27215 942 27258 943 27301 944 27345 945 27388 946 27432 947 27475 948 27519 949 27562 950 27606 951 27650 952 27693 953 27737 954 27780 955 27824 956 27868 957 27912 958 27955 959 27999 960 28043 961 28087 962 28131 963 28175 964 28218 965 28262 966 28306 967 28350 968 28394 969 28438 970 28482 971 28526 972 28570 973 28615 974 28659 975 28703 976 28747 977 28791 978 28835 979 28880 980 28924 981 28968 982 29012 983 29057 984 29101 985 29146 986 29190 987 29234 988 29279 989 29323 990 29368 991 29412 992 29457 993 29501 994 29546 995 29590 996 29635 997 29680 998 29724 999 29769 1000 29814