1 1 2 4 3 7 4 10 5 14 6 17 7 22 8 26 9 31 10 35 11 41 12 46 13 52 14 58 15 63 16 70 17 78 18 84 19 91 20 98 21 106 22 114 23 122 24 129 25 139 26 148 27 156 28 165 29 175 30 184 31 193 32 204 33 214 34 225 35 235 36 246 37 256 38 266 39 279 40 291 41 304 42 316 43 326 44 339 45 351 46 365 47 376 48 390 49 406 50 417 51 429 52 445 53 462 54 475 55 489 56 501 57 514 58 532 59 546 60 563 61 580 62 594 63 612 64 628 65 643 66 660 67 676 68 692 69 710 70 724 71 746 72 762 73 778 74 796 75 814 76 833 77 856 78 871 79 890 80 914 81 928 82 949 83 969 84 990 85 1008 86 1025 87 1047 88 1070 89 1089 90 1108 91 1129 92 1150 93 1170 94 1194 95 1216 96 1238 97 1260 98 1283 99 1307 100 1329 101 1353 102 1376 103 1397 104 1419 105 1441 106 1463 107 1488 108 1508 109 1532 110 1557 111 1582 112 1610 113 1636 114 1661 115 1687 116 1710 117 1734 118 1764 119 1786 120 1806 121 1836 122 1865 123 1889 124 1920 125 1946 126 1974 127 2004 128 2028 129 2053 130 2078 131 2107 132 2136 133 2165 134 2191 135 2223 136 2254 137 2278 138 2301 139 2329 140 2363 141 2389 142 2423 143 2453 144 2478 145 2511 146 2538 147 2573 148 2604 149 2638 150 2665 151 2698 152 2732 153 2760 154 2791 155 2827 156 2858 157 2886 158 2915 159 2947 160 2978 161 3012 162 3045 163 3078 164 3115 165 3145 166 3176 167 3210 168 3244 169 3276 170 3315 171 3349 172 3383 173 3414 174 3448 175 3477 176 3514 177 3554 178 3585 179 3615 180 3656 181 3693 182 3733 183 3768 184 3809 185 3841 186 3881 187 3918 188 3953 189 3984 190 4024 191 4059 192 4100 193 4138 194 4180 195 4213 196 4248 197 4286 198 4325 199 4363 200 4403 201 4437 202 4473 203 4516 204 4556 205 4601 206 4642 207 4687 208 4723 209 4760 210 4799 211 4838 212 4881 213 4920 214 4957 215 4996 216 5037 217 5074 218 5117 219 5161 220 5198 221 5243 222 5287 223 5329 224 5376 225 5416 226 5455 227 5501 228 5546 229 5585 230 5627 231 5673 232 5715 233 5755 234 5804 235 5846 236 5888 237 5935 238 5981 239 6031 240 6075 241 6123 242 6168 243 6211 244 6262 245 6304 246 6347 247 6394 248 6434 249 6481 250 6525 251 6571 252 6617 253 6667 254 6708 255 6750 256 6798 257 6852 258 6894 259 6943 260 6995 261 7044 262 7085 263 7132 264 7174 265 7225 266 7273 267 7324 268 7376 269 7430 270 7476 271 7523 272 7572 273 7624 274 7673 275 7725 276 7775 277 7821 278 7872 279 7929 280 7974 281 8024 282 8071 283 8125 284 8175 285 8235 286 8285 287 8340 288 8391 289 8441 290 8488 291 8542 292 8595 293 8647 294 8699 295 8747 296 8802 297 8852 298 8898 299 8956 300 9013 301 9070 302 9123 303 9173 304 9232 305 9290 306 9347 307 9396 308 9455 309 9514 310 9570 311 9620 312 9673 313 9729 314 9780 315 9840 316 9896 317 9948 318 10003 319 10064 320 10125 321 10176 322 10229 323 10287 324 10346 325 10402 326 10453 327 10518 328 10566 329 10627 330 10683 331 10746 332 10798 333 10856 334 10914 335 10974 336 11026 337 11093 338 11149 339 11206 340 11261 341 11328 342 11383 343 11441 344 11503 345 11559 346 11620 347 11682 348 11747 349 11809 350 11872 351 11929 352 11993 353 12054 354 12116 355 12178 356 12238 357 12293 358 12356 359 12423 360 12491 361 12548 362 12610 363 12670 364 12730 365 12798 366 12856 367 12920 368 12981 369 13046 370 13121 371 13184 372 13245 373 13307 374 13371 375 13437 376 13505 377 13573 378 13633 379 13693 380 13752 381 13816 382 13881 383 13949 384 14015 385 14077 386 14142 387 14216 388 14283 389 14349 390 14424 391 14491 392 14556 393 14621 394 14687 395 14755 396 14816 397 14887 398 14950 399 15014 400 15083 401 15153 402 15220 403 15280 404 15355 405 15423 406 15490 407 15553 408 15617 409 15692 410 15756 411 15817 412 15885 413 15961 414 16027 415 16102 416 16174 417 16240 418 16312 419 16372 420 16450 421 16525 422 16587 423 16665 424 16742 425 16818 426 16875 427 16949 428 17022 429 17096 430 17165 431 17244 432 17318 433 17397 434 17461 435 17532 436 17611 437 17680 438 17755 439 17827 440 17903 441 17972 442 18049 443 18121 444 18190 445 18268 446 18343 447 18416 448 18486 449 18557 450 18635 451 18710 452 18776 453 18852 454 18929 455 19004 456 19083 457 19164 458 19242 459 19325 460 19402 461 19473 462 19546 463 19620 464 19695 465 19769 466 19839 467 19918 468 19998 469 20083 470 20158 471 20236 472 20308 473 20391 474 20467 475 20549 476 20624 477 20701 478 20779 479 20864 480 20956 481 21029 482 21103 483 21177 484 21252 485 21336 486 21405 487 21484 488 21556 489 21639 490 21721 491 21801 492 21887 493 21963 494 22043 495 22129 496 22210 497 22296 498 22374 499 22463 500 22544 501 22616 502 22706 503 22785 504 22867 505 22946 506 23035 507 23106 508 23187 509 23274 510 23355 511 23436 512 23512 513 23592 514 23682 515 23762 516 23848 517 23932 518 24029 519 24113 520 24196 521 24281 522 24371 523 24448 524 24524 525 24616 526 24705 527 24785 528 24869 529 24950 530 25037 531 25132 532 25216 533 25293 534 25390 535 25468 536 25554 537 25626 538 25720 539 25806 540 25896 541 25979 542 26058 543 26145 544 26228 545 26320 546 26401 547 26483 548 26568 549 26661 550 26743 551 26841 552 26932 553 27029 554 27119 555 27201 556 27290 557 27377 558 27464 559 27551 560 27642 561 27738 562 27823 563 27919 564 28009 565 28108 566 28207 567 28296 568 28388 569 28472 570 28566 571 28663 572 28748 573 28847 574 28935 575 29028 576 29122 577 29209 578 29303 579 29397 580 29484 581 29582 582 29678 583 29761 584 29853 585 29946 586 30040 587 30131 588 30224 589 30320 590 30417 591 30505 592 30602 593 30696 594 30795 595 30889 596 30993 597 31079 598 31166 599 31266 600 31357 601 31436 602 31542 603 31636 604 31730 605 31826 606 31930 607 32024 608 32105 609 32196 610 32285 611 32385 612 32476 613 32586 614 32683 615 32772 616 32871 617 32966 618 33060 619 33157 620 33257 621 33357 622 33452 623 33540 624 33637 625 33743 626 33842 627 33953 628 34055 629 34154 630 34243 631 34344 632 34445 633 34543 634 34630 635 34729 636 34829 637 34923 638 35011 639 35117 640 35219 641 35322 642 35428 643 35518 644 35622 645 35728 646 35820 647 35925 648 36031 649 36132 650 36228 651 36335 652 36439 653 36533 654 36631 655 36730 656 36839 657 36944 658 37056 659 37162 660 37275 661 37375 662 37468 663 37566 664 37675 665 37780 666 37893 667 38006 668 38098 669 38194 670 38289 671 38399 672 38509 673 38606 674 38704 675 38811 676 38912 677 39014 678 39120 679 39217 680 39309 681 39415 682 39535 683 39633 684 39737 685 39849 686 39961 687 40074 688 40173 689 40285 690 40405 691 40500 692 40613 693 40719 694 40826 695 40938 696 41044 697 41130 698 41240 699 41353 700 41466 701 41575 702 41680 703 41787 704 41906 705 42011 706 42118 707 42234 708 42351 709 42446 710 42550 711 42668 712 42777 713 42882 714 42989 715 43100 716 43202 717 43319 718 43419 719 43539 720 43658 721 43769 722 43879 723 43997 724 44102 725 44216 726 44336 727 44442 728 44551 729 44663 730 44775 731 44886 732 44988 733 45114 734 45217 735 45323 736 45435 737 45550 738 45659 739 45769 740 45877 741 45992 742 46106 743 46224 744 46333 745 46449 746 46551 747 46669 748 46777 749 46907 750 47007 751 47120 752 47239 753 47349 754 47460 755 47576 756 47696 757 47821 758 47931 759 48046 760 48166 761 48281 762 48393 763 48516 764 48633 765 48747 766 48866 767 49000 768 49108 769 49215 770 49331 771 49451 772 49573 773 49689 774 49804 775 49920 776 50038 777 50154 778 50279 779 50392 780 50513 781 50638 782 50750 783 50869 784 50987 785 51112 786 51244 787 51355 788 51473 789 51588 790 51706 791 51826 792 51937 793 52049 794 52161 795 52284 796 52405 797 52527 798 52652 799 52766 800 52874 801 52993 802 53108 803 53234 804 53357 805 53481 806 53604 807 53720 808 53845 809 53965 810 54085 811 54208 812 54326 813 54458 814 54575 815 54701 816 54829 817 54946 818 55062 819 55186 820 55315 821 55435 822 55560 823 55681 824 55803 825 55939 826 56060 827 56183 828 56305 829 56431 830 56559 831 56682 832 56801 833 56933 834 57056 835 57185 836 57301 837 57422 838 57545 839 57675 840 57809 841 57938 842 58067 843 58199 844 58326 845 58450 846 58572 847 58695 848 58811 849 58939 850 59075 851 59206 852 59331 853 59461 854 59587 855 59713 856 59842 857 59970 858 60106 859 60231 860 60362 861 60483 862 60608 863 60725 864 60845 865 60970 866 61102 867 61231 868 61358 869 61498 870 61619 871 61743 872 61880 873 62018 874 62143 875 62283 876 62415 877 62547 878 62680 879 62808 880 62941 881 63063 882 63195 883 63327 884 63462 885 63590 886 63724 887 63855 888 63993 889 64118 890 64253 891 64389 892 64524 893 64661 894 64788 895 64935 896 65058 897 65185 898 65330 899 65446 900 65583 901 65721 902 65852 903 65980 904 66119 905 66240 906 66385 907 66523 908 66663 909 66804 910 66942 911 67067 912 67208 913 67349 914 67471 915 67607 916 67740 917 67867 918 68008 919 68149 920 68273 921 68409 922 68548 923 68684 924 68810 925 68943 926 69089 927 69221 928 69364 929 69507 930 69637 931 69779 932 69923 933 70067 934 70198 935 70324 936 70473 937 70606 938 70751 939 70896 940 71029 941 71162 942 71303 943 71446 944 71577 945 71719 946 71859 947 71999 948 72142 949 72268 950 72404 951 72534 952 72679 953 72832 954 72989 955 73125 956 73247 957 73383 958 73526 959 73668 960 73808 961 73953 962 74108 963 74247 964 74385 965 74523 966 74662 967 74810 968 74947 969 75083 970 75223 971 75370 972 75519 973 75649 974 75786 975 75928 976 76072 977 76213 978 76352 979 76485 980 76627 981 76776 982 76925 983 77065 984 77207 985 77351 986 77506 987 77643 988 77794 989 77927 990 78062 991 78205 992 78346 993 78490 994 78631 995 78775 996 78924 997 79057 998 79206 999 79358 1000 79498