1 1 2 3 3 6 4 10 5 15 6 21 7 27 8 34 9 42 10 52 11 61 12 72 13 83 14 94 15 108 16 122 17 135 18 151 19 165 20 183 21 200 22 218 23 234 24 254 25 275 26 296 27 317 28 339 29 361 30 387 31 409 32 434 33 460 34 484 35 512 36 542 37 570 38 598 39 627 40 661 41 689 42 722 43 753 44 784 45 821 46 854 47 888 48 925 49 960 50 998 51 1036 52 1075 53 1109 54 1148 55 1190 56 1233 57 1275 58 1319 59 1360 60 1409 61 1451 62 1492 63 1537 64 1581 65 1632 66 1681 67 1726 68 1773 69 1822 70 1878 71 1924 72 1978 73 2027 74 2077 75 2133 76 2187 77 2240 78 2298 79 2349 80 2413 81 2470 82 2525 83 2579 84 2641 85 2704 86 2764 87 2825 88 2884 89 2940 90 3009 91 3072 92 3136 93 3201 94 3266 95 3337 96 3406 97 3469 98 3536 99 3605 100 3678 101 3742 102 3812 103 3879 104 3949 105 4026 106 4098 107 4166 108 4244 109 4317 110 4399 111 4475 112 4556 113 4627 114 4702 115 4783 116 4860 117 4939 118 5017 119 5094 120 5186 121 5270 122 5352 123 5432 124 5515 125 5599 126 5689 127 5770 128 5854 129 5942 130 6036 131 6118 132 6208 133 6296 134 6383 135 6484 136 6576 137 6663 138 6758 139 6844 140 6948 141 7041 142 7134 143 7222 144 7320 145 7422 146 7518 147 7620 148 7717 149 7812 150 7920 151 8011 152 8112 153 8211 154 8314 155 8423 156 8534 157 8633 158 8736 159 8839 160 8955 161 9059 162 9164 163 9264 164 9366 165 9484 166 9587 167 9691 168 9810 169 9916 170 10036 171 10152 172 10267 173 10375 174 10493 175 10612 176 10729 177 10844 178 10956 179 11067 180 11196 181 11308 182 11430 183 11547 184 11663 185 11785 186 11909 187 12029 188 12152 189 12277 190 12413 191 12532 192 12660 193 12775 194 12896 195 13030 196 13160 197 13282 198 13417 199 13543 200 13683 201 13809 202 13935 203 14061 204 14195 205 14336 206 14462 207 14594 208 14728 209 14859 210 15014 211 15149 212 15285 213 15421 214 15554 215 15695 216 15843 217 15982 218 16116 219 16250 220 16405 221 16544 222 16687 223 16825 224 16971 225 17131 226 17271 227 17407 228 17553 229 17694 230 17850 231 18004 232 18150 233 18290 234 18450 235 18602 236 18757 237 18905 238 19053 239 19196 240 19368 241 19512 242 19669 243 19823 244 19973 245 20137 246 20293 247 20449 248 20608 249 20757 250 20921 251 21070 252 21239 253 21401 254 21556 255 21730 256 21895 257 22049 258 22217 259 22380 260 22561 261 22728 262 22890 263 23045 264 23220 265 23397 266 23562 267 23729 268 23895 269 24056 270 24246 271 24405 272 24572 273 24751 274 24922 275 25109 276 25290 277 25459 278 25630 279 25803 280 25996 281 26167 282 26346 283 26516 284 26691 285 26885 286 27060 287 27233 288 27421 289 27601 290 27795 291 27975 292 28159 293 28328 294 28517 295 28704 296 28889 297 29077 298 29257 299 29438 300 29646 301 29835 302 30016 303 30200 304 30391 305 30588 306 30785 307 30970 308 31170 309 31363 310 31572 311 31760 312 31965 313 32150 314 32336 315 32554 316 32747 317 32935 318 33138 319 33334 320 33549 321 33743 322 33939 323 34135 324 34343 325 34556 326 34755 327 34953 328 35153 329 35358 330 35588 331 35786 332 35990 333 36196 334 36402 335 36619 336 36840 337 37039 338 37242 339 37440 340 37670 341 37870 342 38087 343 38296 344 38511 345 38744 346 38952 347 39154 348 39371 349 39576 350 39809 351 40031 352 40258 353 40468 354 40688 355 40913 356 41131 357 41352 358 41572 359 41780 360 42030 361 42243 362 42461 363 42685 364 42916 365 43151 366 43379 367 43602 368 43827 369 44054 370 44292 371 44511 372 44746 373 44960 374 45194 375 45438 376 45671 377 45899 378 46142 379 46368 380 46628 381 46861 382 47094 383 47311 384 47546 385 47802 386 48033 387 48272 388 48508 389 48734 390 48995 391 49231 392 49476 393 49714 394 49944 395 50197 396 50453 397 50675 398 50910 399 51157 400 51420 401 51654 402 51902 403 52145 404 52382 405 52653 406 52902 407 53145 408 53406 409 53648 410 53918 411 54164 412 54414 413 54664 414 54919 415 55184 416 55442 417 55684 418 55942 419 56182 420 56476 421 56724 422 56970 423 57227 424 57483 425 57753 426 58017 427 58269 428 58524 429 58791 430 59070 431 59316 432 59593 433 59850 434 60113 435 60394 436 60657 437 60913 438 61180 439 61426 440 61718 441 61995 442 62270 443 62527 444 62802 445 63083 446 63351 447 63620 448 63896 449 64164 450 64469 451 64732 452 65005 453 65271 454 65531 455 65825 456 66111 457 66377 458 66647 459 66935 460 67234 461 67496 462 67790 463 68063 464 68345 465 68654 466 68929 467 69203 468 69502 469 69779 470 70075 471 70347 472 70638 473 70907 474 71193 475 71487 476 71779 477 72068 478 72347 479 72622 480 72946 481 73231 482 73515 483 73814 484 74111 485 74417 486 74715 487 74993 488 75283 489 75566 490 75887 491 76175 492 76465 493 76755 494 77052 495 77380 496 77687 497 77981 498 78280 499 78576 500 78901 501 79204 502 79498 503 79770 504 80093 505 80411 506 80716 507 81025 508 81324 509 81621 510 81958 511 82251 512 82559 513 82868 514 83167 515 83490 516 83810 517 84114 518 84427 519 84729 520 85067 521 85363 522 85686 523 85989 524 86293 525 86632 526 86934 527 87237 528 87567 529 87877 530 88217 531 88534 532 88857 533 89181 534 89507 535 89843 536 90163 537 90481 538 90798 539 91116 540 91477 541 91790 542 92105 543 92420 544 92741 545 93072 546 93414 547 93726 548 94047 549 94369 550 94723 551 95050 552 95393 553 95718 554 96044 555 96399 556 96730 557 97038 558 97380 559 97707 560 98077 561 98427 562 98756 563 99080 564 99423 565 99773 566 100097 567 100440 568 100782 569 101098 570 101473 571 101794 572 102139 573 102469 574 102801 575 103169 576 103530 577 103858 578 104202 579 104542 580 104919 581 105267 582 105615 583 105950 584 106303 585 106681 586 107017 587 107352 588 107710 589 108047 590 108422 591 108765 592 109111 593 109449 594 109813 595 110197 596 110547 597 110900 598 111257 599 111593 600 111984 601 112325 602 112686 603 113043 604 113394 605 113774 606 114130 607 114476 608 114839 609 115203 610 115580 611 115935 612 116312 613 116665 614 117016 615 117410 616 117796 617 118143 618 118518 619 118868 620 119256 621 119624 622 119985 623 120342 624 120721 625 121116 626 121474 627 121854 628 122217 629 122575 630 122996 631 123350 632 123725 633 124104 634 124471 635 124857 636 125241 637 125619 638 125998 639 126378 640 126790 641 127151 642 127533 643 127883 644 128270 645 128673 646 129059 647 129418 648 129817 649 130199 650 130620 651 131005 652 131388 653 131756 654 132137 655 132541 656 132924 657 133304 658 133688 659 134057 660 134492 661 134867 662 135241 663 135640 664 136030 665 136459 666 136859 667 137243 668 137632 669 138019 670 138446 671 138828 672 139249 673 139626 674 140013 675 140443 676 140839 677 141220 678 141616 679 142011 680 142452 681 142847 682 143242 683 143620 684 144043 685 144450 686 144857 687 145260 688 145660 689 146054 690 146498 691 146887 692 147286 693 147709 694 148106 695 148541 696 148963 697 149363 698 149761 699 150164 700 150612 701 150999 702 151431 703 151836 704 152259 705 152702 706 153111 707 153520 708 153949 709 154352 710 154795 711 155211 712 155630 713 156025 714 156460 715 156924 716 157338 717 157757 718 158176 719 158575 720 159049 721 159461 722 159877 723 160294 724 160706 725 161155 726 161585 727 161989 728 162425 729 162851 730 163306 731 163727 732 164157 733 164560 734 164980 735 165445 736 165888 737 166314 738 166746 739 167149 740 167616 741 168064 742 168503 743 168923 744 169368 745 169815 746 170240 747 170670 748 171126 749 171556 750 172035 751 172450 752 172889 753 173329 754 173766 755 174221 756 174689 757 175121 758 175549 759 176003 760 176488 761 176915 762 177364 763 177800 764 178240 765 178725 766 179156 767 179590 768 180045 769 180470 770 180962 771 181407 772 181845 773 182272 774 182729 775 183200 776 183650 777 184105 778 184547 779 184987 780 185492 781 185943 782 186405 783 186868 784 187339 785 187823 786 188287 787 188732 788 189183 789 189633 790 190123 791 190566 792 191051 793 191498 794 191938 795 192438 796 192888 797 193329 798 193807 799 194258 800 194760 801 195221 802 195681 803 196148 804 196621 805 197131 806 197608 807 198078 808 198545 809 198997 810 199518 811 199963 812 200438 813 200897 814 201364 815 201852 816 202339 817 202803 818 203265 819 203759 820 204278 821 204738 822 205214 823 205664 824 206143 825 206668 826 207155 827 207611 828 208105 829 208572 830 209088 831 209562 832 210048 833 210523 834 211011 835 211522 836 212016 837 212499 838 212976 839 213441 840 213991 841 214470 842 214947 843 215433 844 215908 845 216424 846 216919 847 217412 848 217905 849 218389 850 218921 851 219397 852 219899 853 220374 854 220862 855 221400 856 221892 857 222363 858 222875 859 223348 860 223888 861 224386 862 224872 863 225342 864 225871 865 226386 866 226880 867 227378 868 227887 869 228378 870 228934 871 229428 872 229934 873 230437 874 230943 875 231486 876 232005 877 232492 878 232987 879 233481 880 234040 881 234521 882 235057 883 235549 884 236079 885 236626 886 237124 887 237609 888 238130 889 238630 890 239165 891 239685 892 240199 893 240693 894 241206 895 241736 896 242256 897 242774 898 243277 899 243791 900 244375 901 244893 902 245409 903 245942 904 246473 905 247016 906 247541 907 248044 908 248557 909 249076 910 249645 911 250155 912 250701 913 251220 914 251740 915 252300 916 252820 917 253337 918 253895 919 254394 920 254966 921 255489 922 255995 923 256519 924 257073 925 257619 926 258142 927 258677 928 259212 929 259733 930 260324 931 260867 932 261401 933 261931 934 262457 935 263033 936 263599 937 264121 938 264669 939 265195 940 265773 941 266291 942 266821 943 267339 944 267885 945 268491 946 269028 947 269550 948 270101 949 270645 950 271225 951 271763 952 272326 953 272856 954 273410 955 273979 956 274525 957 275082 958 275618 959 276155 960 276774 961 277316 962 277864 963 278418 964 278960 965 279540 966 280116 967 280659 968 281218 969 281776 970 282376 971 282906 972 283483 973 284046 974 284584 975 285194 976 285752 977 286282 978 286848 979 287386 980 288000 981 288561 982 289105 983 289637 984 290202 985 290788 986 291352 987 291922 988 292493 989 293037 990 293675 991 294228 992 294803 993 295368 994 295950 995 296540 996 297123 997 297667 998 298230 999 298797 1000 299415