0 1 1 3 2 6 3 9 4 14 5 17 6 22 7 28 8 36 9 41 10 47 11 55 12 63 13 71 14 82 15 93 16 106 17 115 18 126 19 137 20 150 21 164 22 180 23 194 24 208 25 221 26 234 27 251 28 273 29 293 30 309 31 326 32 350 33 369 34 383 35 402 36 427 37 445 38 465 39 490 40 514 41 533 42 557 43 588 44 615 45 641 46 665 47 687 48 719 49 750 50 778 51 802 52 831 53 865 54 895 55 926 56 963 57 997 58 1031 59 1067 60 1102 61 1136 62 1171 63 1207 64 1250 65 1290 66 1326 67 1364 68 1401 69 1440 70 1480 71 1524 72 1568 73 1610 74 1655 75 1703 76 1746 77 1793 78 1829 79 1866 80 1912 81 1958 82 2003 83 2044 84 2086 85 2133 86 2180 87 2237 88 2287 89 2339 90 2392 91 2444 92 2498 93 2551 94 2602 95 2654 96 2716 97 2773 98 2825 99 2876 100 2928 101 2987 102 3047 103 3108 104 3169 105 3227 106 3293 107 3357 108 3417 109 3481 110 3539 111 3602 112 3671 113 3740 114 3806 115 3869 116 3938 117 4003 118 4071 119 4145 120 4214 121 4289 122 4359 123 4434 124 4505 125 4576 126 4650 127 4722 128 4799 129 4879 130 4957 131 5027 132 5099 133 5174 134 5249 135 5331 136 5417 137 5491 138 5569 139 5658 140 5740 141 5819 142 5900 143 5983 144 6070 145 6158 146 6245 147 6326 148 6413 149 6497 150 6589 151 6677 152 6762 153 6851 154 6935 155 7022 156 7109 157 7200 158 7289 159 7381 160 7480 161 7578 162 7667 163 7759 164 7852 165 7950 166 8041 167 8145 168 8243 169 8335 170 8431 171 8538 172 8636 173 8736 174 8834 175 8932 176 9041 177 9148 178 9254 179 9358 180 9458 181 9563 182 9674 183 9782 184 9891 185 10005 186 10111 187 10223 188 10336 189 10447 190 10555 191 10668 192 10786 193 10904 194 11018 195 11130 196 11243 197 11363 198 11475 199 11594 200 11715 201 11826 202 11947 203 12076 204 12196 205 12313 206 12432 207 12548 208 12671 209 12802 210 12924 211 13044 212 13166 213 13289 214 13414 215 13543 216 13673 217 13799 218 13925 219 14056 220 14185 221 14312 222 14439 223 14571 224 14710 225 14845 226 14975 227 15103 228 15234 229 15372 230 15503 231 15641 232 15781 233 15913 234 16052 235 16194 236 16334 237 16464 238 16596 239 16728 240 16869 241 17015 242 17152 243 17286 244 17427 245 17571 246 17715 247 17862 248 18008 249 18153 250 18296 251 18448 252 18599 253 18753 254 18897 255 19043 256 19200 257 19355 258 19502 259 19652 260 19804 261 19954 262 20112 263 20272 264 20424 265 20576 266 20736 267 20899 268 21055 269 21214 270 21369 271 21524 272 21686 273 21854 274 22014 275 22166 276 22328 277 22488 278 22653 279 22824 280 22992 281 23157 282 23320 283 23493 284 23656 285 23820 286 23988 287 24159 288 24333 289 24504 290 24669 291 24835 292 25004 293 25179 294 25351 295 25530 296 25704 297 25878 298 26054 299 26234 300 26413 301 26592 302 26764 303 26937 304 27123 305 27306 306 27482 307 27662 308 27838 309 28016 310 28198 311 28389 312 28576 313 28760 314 28940 315 29130 316 29320 317 29508 318 29692 319 29881 320 30074 321 30267 322 30456 323 30636 324 30819 325 31013 326 31205 327 31397 328 31592 329 31778 330 31969 331 32171 332 32370 333 32563 334 32754 335 32946 336 33149 337 33349 338 33542 339 33733 340 33928 341 34122 342 34320 343 34524 344 34723 345 34927 346 35127 347 35335 348 35539 349 35746 350 35950 351 36158 352 36367 353 36576 354 36781 355 36980 356 37189 357 37402 358 37609 359 37825 360 38034 361 38240 362 38447 363 38667 364 38880 365 39096 366 39302 367 39510 368 39728 369 39945 370 40161 371 40376 372 40599 373 40813 374 41032 375 41253 376 41471 377 41696 378 41915 379 42144 380 42368 381 42588 382 42809 383 43031 384 43267 385 43495 386 43715 387 43939 388 44161 389 44391 390 44616 391 44847 392 45079 393 45302 394 45533 395 45765 396 45994 397 46219 398 46448 399 46678 400 46918 401 47154 402 47387 403 47619 404 47853 405 48090 406 48331 407 48574 408 48815 409 49055 410 49290 411 49531 412 49776 413 50024 414 50267 415 50508 416 50762 417 51007 418 51248 419 51488 420 51731 421 51980 422 52223 423 52475 424 52728 425 52976 426 53228 427 53484 428 53736 429 53980 430 54226 431 54474 432 54726 433 54985 434 55242 435 55494 436 55744 437 55998 438 56257 439 56512 440 56776 441 57035 442 57294 443 57553 444 57816 445 58075 446 58324 447 58588 448 58861 449 59131 450 59390 451 59643 452 59911 453 60174 454 60442 455 60714 456 60980 457 61238 458 61503 459 61782 460 62047 461 62319 462 62594 463 62855 464 63128 465 63402 466 63668 467 63933 468 64208 469 64485 470 64762 471 65044 472 65321 473 65594 474 65869 475 66144 476 66419 477 66702 478 66973 479 67248 480 67530 481 67814 482 68088 483 68370 484 68660 485 68943 486 69223 487 69518 488 69801 489 70081 490 70371 491 70663 492 70948 493 71235 494 71521 495 71802 496 72095 497 72394 498 72682 499 72967 500 73256 501 73550 502 73846 503 74142 504 74435 505 74730 506 75022 507 75321 508 75615 509 75911 510 76205 511 76505 512 76812 513 77115 514 77414 515 77710 516 78005 517 78307 518 78611 519 78925 520 79227 521 79523 522 79829 523 80137 524 80442 525 80751 526 81061 527 81364 528 81672 529 81983 530 82295 531 82604 532 82914 533 83231 534 83547 535 83858 536 84169 537 84481 538 84791 539 85108 540 85426 541 85742 542 86056 543 86373 544 86693 545 87020 546 87337 547 87655 548 87976 549 88299 550 88616 551 88935 552 89261 553 89583 554 89913 555 90245 556 90564 557 90890 558 91213 559 91536 560 91869 561 92205 562 92533 563 92852 564 93177 565 93511 566 93844 567 94180 568 94524 569 94855 570 95177 571 95507 572 95845 573 96179 574 96512 575 96848 576 97192 577 97533 578 97872 579 98194 580 98527 581 98870 582 99206 583 99552 584 99895 585 100239 586 100578 587 100923 588 101270 589 101615 590 101960 591 102304 592 102659 593 103002 594 103346 595 103690 596 104040 597 104385 598 104737 599 105095 600 105445 601 105795 602 106146 603 106502 604 106856 605 107211 606 107567 607 107919 608 108279 609 108640 610 108994 611 109343 612 109699 613 110064 614 110417 615 110777 616 111139 617 111495 618 111855 619 112223 620 112590 621 112950 622 113306 623 113665 624 114035 625 114402 626 114767 627 115135 628 115499 629 115861 630 116231 631 116606 632 116974 633 117346 634 117721 635 118093 636 118463 637 118835 638 119206 639 119578 640 119959 641 120343 642 120714 643 121082 644 121456 645 121836 646 122209 647 122591 648 122979 649 123352 650 123729 651 124117 652 124499 653 124877 654 125257 655 125642 656 126027 657 126413 658 126798 659 127179 660 127563 661 127949 662 128343 663 128735 664 129122 665 129512 666 129902 667 130294 668 130686 669 131084 670 131472 671 131861 672 132262 673 132661 674 133050 675 133442 676 133842 677 134237 678 134629 679 135031 680 135432 681 135825 682 136226 683 136638 684 137037 685 137434 686 137832 687 138232 688 138637 689 139044 690 139453 691 139852 692 140250 693 140653 694 141062 695 141471 696 141877 697 142292 698 142696 699 143104 700 143518 701 143929 702 144334 703 144746 704 145171 705 145586 706 145991 707 146403 708 146818 709 147230 710 147643 711 148071 712 148489 713 148899 714 149320 715 149749 716 150166 717 150586 718 151007 719 151421 720 151845 721 152275 722 152699 723 153117 724 153542 725 153971 726 154391 727 154825 728 155255 729 155683 730 156110 731 156542 732 156979 733 157401 734 157828 735 158261 736 158695 737 159133 738 159564 739 159996 740 160423 741 160860 742 161302 743 161742 744 162175 745 162606 746 163046 747 163489 748 163929 749 164368 750 164806 751 165241 752 165683 753 166128 754 166571 755 167011 756 167456 757 167902 758 168345 759 168794 760 169240 761 169684 762 170130 763 170582 764 171034 765 171478 766 171921 767 172369 768 172825 769 173286 770 173738 771 174184 772 174635 773 175087 774 175538 775 175994 776 176453 777 176907 778 177368 779 177827 780 178280 781 178739 782 179194 783 179647 784 180116 785 180588 786 181046 787 181502 788 181966 789 182427 790 182886 791 183356 792 183829 793 184294 794 184753 795 185226 796 185692 797 186158 798 186625 799 187104 800 187578 801 188048 802 188519 803 188987 804 189456 805 189934 806 190414 807 190890 808 191362 809 191835 810 192306 811 192788 812 193268 813 193747 814 194220 815 194693 816 195176 817 195653 818 196134 819 196613 820 197094 821 197577 822 198055 823 198544 824 199024 825 199510 826 199993 827 200481 828 200970 829 201453 830 201942 831 202427 832 202916 833 203413 834 203904 835 204394 836 204877 837 205367 838 205850 839 206343 840 206841 841 207334 842 207832 843 208337 844 208824 845 209312 846 209801 847 210288 848 210794 849 211298 850 211795 851 212286 852 212785 853 213281 854 213781 855 214302 856 214805 857 215302 858 215802 859 216303 860 216805 861 217311 862 217823 863 218328 864 218837 865 219352 866 219853 867 220357 868 220867 869 221383 870 221892 871 222405 872 222919 873 223424 874 223937 875 224460 876 224976 877 225494 878 226002 879 226511 880 227027 881 227548 882 228069 883 228586 884 229106 885 229621 886 230140 887 230666 888 231186 889 231708 890 232233 891 232763 892 233285 893 233808 894 234328 895 234852 896 235386 897 235923 898 236448 899 236966 900 237490 901 238019 902 238547 903 239082 904 239619 905 240150 906 240678 907 241217 908 241748 909 242277 910 242807 911 243345 912 243889 913 244424 914 244960 915 245492 916 246026 917 246567 918 247112 919 247657 920 248194 921 248737 922 249277 923 249821 924 250366 925 250915 926 251459 927 252001 928 252550 929 253095 930 253635 931 254178 932 254731 933 255281 934 255822 935 256377 936 256927 937 257471 938 258025 939 258592 940 259142 941 259687 942 260237 943 260782 944 261343 945 261905 946 262464 947 263019 948 263570 949 264124 950 264676 951 265237 952 265800 953 266368 954 266924 955 267485 956 268050 957 268608 958 269168 959 269740 960 270316 961 270883 962 271448 963 272011 964 272568 965 273134 966 273701 967 274275 968 274846 969 275411 970 275980 971 276558 972 277127 973 277695 974 278268 975 278839 976 279419 977 279995 978 280568 979 281142 980 281713 981 282294 982 282871 983 283454 984 284031 985 284615 986 285190 987 285770 988 286357 989 286939 990 287520 991 288109 992 288695 993 289282 994 289866 995 290450 996 291037 997 291621 998 292201 999 292790