0 0 1 0 2 1 3 1 4 3 5 4 6 5 7 8 8 10 9 13 10 16 11 19 12 23 13 27 14 32 15 36 16 41 17 47 18 52 19 59 20 65 21 71 22 79 23 86 24 94 25 102 26 110 27 119 28 128 29 138 30 147 31 157 32 168 33 178 34 190 35 201 36 212 37 225 38 237 39 250 40 263 41 276 42 290 43 304 44 319 45 333 46 348 47 364 48 379 49 396 50 412 51 428 52 446 53 463 54 481 55 499 56 517 57 536 58 555 59 575 60 594 61 614 62 635 63 655 64 677 65 698 66 719 67 742 68 764 69 787 70 810 71 833 72 857 73 881 74 906 75 930 76 955 77 981 78 1006 79 1033 80 1059 81 1085 82 1113 83 1140 84 1168 85 1196 86 1224 87 1253 88 1282 89 1312 90 1341 91 1371 92 1402 93 1432 94 1464 95 1495 96 1526 97 1559 98 1591 99 1624 100 1657 101 1690 102 1724 103 1758 104 1793 105 1827 106 1862 107 1898 108 1933 109 1970 110 2006 111 2042 112 2080 113 2117 114 2155 115 2193 116 2231 117 2270 118 2309 119 2349 120 2388 121 2428 122 2469 123 2509 124 2551 125 2592 126 2633 127 2676 128 2718 129 2761 130 2804 131 2847 132 2891 133 2935 134 2980 135 3024 136 3069 137 3115 138 3160 139 3207 140 3253 141 3299 142 3347 143 3394 144 3442 145 3490 146 3538 147 3587 148 3636 149 3686 150 3735 151 3785 152 3836 153 3886 154 3938 155 3989 156 4040 157 4093 158 4145 159 4198 160 4251 161 4304 162 4358 163 4412 164 4467 165 4521 166 4576 167 4632 168 4687 169 4744 170 4800 171 4856 172 4914 173 4971 174 5029 175 5087 176 5145 177 5204 178 5263 179 5323 180 5382 181 5442 182 5503 183 5563 184 5625 185 5686 186 5747 187 5810 188 5872 189 5935 190 5998 191 6061 192 6125 193 6189 194 6254 195 6318 196 6383 197 6449 198 6514 199 6581 200 6647 201 6713 202 6781 203 6848 204 6916 205 6984 206 7052 207 7121 208 7190 209 7260 210 7329 211 7399 212 7470 213 7540 214 7612 215 7683 216 7754 217 7827 218 7899 219 7972 220 8045 221 8118 222 8192 223 8266 224 8341 225 8415 226 8490 227 8566 228 8641 229 8718 230 8794 231 8870 232 8948 233 9025 234 9103 235 9181 236 9259 237 9338 238 9417 239 9497 240 9576 241 9656 242 9737 243 9817 244 9899 245 9980 246 10061 247 10144 248 10226 249 10309 250 10392 251 10475 252 10559 253 10643 254 10728 255 10812 256 10897 257 10983 258 11068 259 11155 260 11241 261 11327 262 11415 263 11502 264 11590 265 11678 266 11766 267 11855 268 11944 269 12034 270 12123 271 12213 272 12304 273 12394 274 12486 275 12577 276 12668 277 12761 278 12853 279 12946 280 13039 281 13132 282 13226 283 13320 284 13415 285 13509 286 13604 287 13700 288 13795 289 13892 290 13988 291 14084 292 14182 293 14279 294 14377 295 14475 296 14573 297 14672 298 14771 299 14871 300 14970 301 15070 302 15171 303 15271 304 15373 305 15474 306 15575 307 15678 308 15780 309 15883 310 15986 311 16089 312 16193 313 16297 314 16402 315 16506 316 16611 317 16717 318 16822 319 16929 320 17035 321 17141 322 17249 323 17356 324 17464 325 17572 326 17680 327 17789 328 17898 329 18008 330 18117 331 18227 332 18338 333 18448 334 18560 335 18671 336 18782 337 18895 338 19007 339 19120 340 19233 341 19346 342 19460 343 19574 344 19689 345 19803 346 19918 347 20034 348 20149 349 20266 350 20382 351 20498 352 20616 353 20733 354 20851 355 20969 356 21087 357 21206 358 21325 359 21445 360 21564 361 21684 362 21805 363 21925 364 22047 365 22168 366 22289 367 22412 368 22534 369 22657 370 22780 371 22903 372 23027 373 23151 374 23276 375 23400 376 23525 377 23651 378 23776 379 23903 380 24029 381 24155 382 24283 383 24410 384 24538 385 24666 386 24794 387 24923 388 25052 389 25182 390 25311 391 25441 392 25572 393 25702 394 25834 395 25965 396 26096 397 26229 398 26361 399 26494 400 26627 401 26760 402 26894 403 27028 404 27163 405 27297 406 27432 407 27568 408 27703 409 27840 410 27976 411 28112 412 28250 413 28387 414 28525 415 28663 416 28801 417 28940 418 29079 419 29219 420 29358 421 29498 422 29639 423 29779 424 29921 425 30062 426 30203 427 30346 428 30488 429 30631 430 30774 431 30917 432 31061 433 31205 434 31350 435 31494 436 31639 437 31785 438 31930 439 32077 440 32223 441 32369 442 32517 443 32664 444 32812 445 32960 446 33108 447 33257 448 33406 449 33556 450 33705 451 33855 452 34006 453 34156 454 34308 455 34459 456 34610 457 34763 458 34915 459 35068 460 35221 461 35374 462 35528 463 35682 464 35837 465 35991 466 36146 467 36302 468 36457 469 36614 470 36770 471 36926 472 37084 473 37241 474 37399 475 37557 476 37715 477 37874 478 38033 479 38193 480 38352 481 38512 482 38673 483 38833 484 38995 485 39156 486 39317 487 39480 488 39642 489 39805 490 39968 491 40131 492 40295 493 40459 494 40624 495 40788 496 40953 497 41119 498 41284 499 41451 500 41617 501 41783 502 41951 503 42118 504 42286 505 42454 506 42622 507 42791 508 42960 509 43130 510 43299 511 43469 512 43640 513 43810 514 43982 515 44153 516 44324 517 44497 518 44669 519 44842 520 45015 521 45188 522 45362 523 45536 524 45711 525 45885 526 46060 527 46236 528 46411 529 46588 530 46764 531 46940 532 47118 533 47295 534 47473 535 47651 536 47829 537 48008 538 48187 539 48367 540 48546 541 48726 542 48907 543 49087 544 49269 545 49450 546 49631 547 49814 548 49996 549 50179 550 50362 551 50545 552 50729 553 50913 554 51098 555 51282 556 51467 557 51653 558 51838 559 52025 560 52211 561 52397 562 52585 563 52772 564 52960 565 53148 566 53336 567 53525 568 53714 569 53904 570 54093 571 54283 572 54474 573 54664 574 54856 575 55047 576 55238 577 55431 578 55623 579 55816 580 56009 581 56202 582 56396 583 56590 584 56785 585 56979 586 57174 587 57370 588 57565 589 57762 590 57958 591 58154 592 58352 593 58549 594 58747 595 58945 596 59143 597 59342 598 59541 599 59741 600 59940 601 60140 602 60341 603 60541 604 60743 605 60944 606 61145 607 61348 608 61550 609 61753 610 61956 611 62159 612 62363 613 62567 614 62772 615 62976 616 63181 617 63387 618 63592 619 63799 620 64005 621 64211 622 64419 623 64626 624 64834 625 65042 626 65250 627 65459 628 65668 629 65878 630 66087 631 66297 632 66508 633 66718 634 66930 635 67141 636 67352 637 67565 638 67777 639 67990 640 68203 641 68416 642 68630 643 68844 644 69059 645 69273 646 69488 647 69704 648 69919 649 70136 650 70352 651 70568 652 70786 653 71003 654 71221 655 71439 656 71657 657 71876 658 72095 659 72315 660 72534 661 72754 662 72975 663 73195 664 73417 665 73638 666 73859 667 74082 668 74304 669 74527 670 74750 671 74973 672 75197 673 75421 674 75646 675 75870 676 76095 677 76321 678 76546 679 76773 680 76999 681 77225 682 77453 683 77680 684 77908 685 78136 686 78364 687 78593 688 78822 689 79052 690 79281 691 79511 692 79742 693 79972 694 80204 695 80435 696 80666 697 80899 698 81131 699 81364 700 81597 701 81830 702 82064 703 82298 704 82533 705 82767 706 83002 707 83238 708 83473 709 83710 710 83946 711 84182 712 84420 713 84657 714 84895 715 85133 716 85371 717 85610 718 85849 719 86089 720 86328 721 86568 722 86809 723 87049 724 87291 725 87532 726 87773 727 88016 728 88258 729 88501 730 88744 731 88987 732 89231 733 89475 734 89720 735 89964 736 90209 737 90455 738 90700 739 90947 740 91193 741 91439 742 91687 743 91934 744 92182 745 92430 746 92678 747 92927 748 93176 749 93426 750 93675 751 93925 752 94176 753 94426 754 94678 755 94929 756 95180 757 95433 758 95685 759 95938 760 96191 761 96444 762 96698 763 96952 764 97207 765 97461 766 97716 767 97972 768 98227 769 98484 770 98740 771 98996 772 99254 773 99511 774 99769 775 100027 776 100285 777 100544 778 100803 779 101063 780 101322 781 101582 782 101843 783 102103 784 102365 785 102626 786 102887 787 103150 788 103412 789 103675 790 103938 791 104201 792 104465 793 104729 794 104994 795 105258 796 105523 797 105789 798 106054 799 106321 800 106587 801 106853 802 107121 803 107388 804 107656 805 107924 806 108192 807 108461 808 108730 809 109000 810 109269 811 109539 812 109810 813 110080 814 110352 815 110623 816 110894 817 111167 818 111439 819 111712 820 111985 821 112258 822 112532 823 112806 824 113081 825 113355 826 113630 827 113906 828 114181 829 114458 830 114734 831 115010 832 115288 833 115565 834 115843 835 116121 836 116399 837 116678 838 116957 839 117237 840 117516 841 117796 842 118077 843 118357 844 118639 845 118920 846 119201 847 119484 848 119766 849 120049 850 120332 851 120615 852 120899 853 121183 854 121468 855 121752 856 122037 857 122323 858 122608 859 122895 860 123181 861 123467 862 123755 863 124042 864 124330 865 124618 866 124906 867 125195 868 125484 869 125774 870 126063 871 126353 872 126644 873 126934 874 127226 875 127517 876 127808 877 128101 878 128393 879 128686 880 128979 881 129272 882 129566 883 129860 884 130155 885 130449 886 130744 887 131040 888 131335 889 131632 890 131928 891 132224 892 132522 893 132819 894 133117 895 133415 896 133713 897 134012 898 134311 899 134611 900 134910 901 135210 902 135511 903 135811 904 136113 905 136414 906 136715 907 137018 908 137320 909 137623 910 137926 911 138229 912 138533 913 138837 914 139142 915 139446 916 139751 917 140057 918 140362 919 140669 920 140975 921 141281 922 141589 923 141896 924 142204 925 142512 926 142820 927 143129 928 143438 929 143748 930 144057 931 144367 932 144678 933 144988 934 145300 935 145611 936 145922 937 146235 938 146547 939 146860 940 147173 941 147486 942 147800 943 148114 944 148429 945 148743 946 149058 947 149374 948 149689 949 150006 950 150322 951 150638 952 150956 953 151273 954 151591 955 151909 956 152227 957 152546 958 152865 959 153185 960 153504 961 153824 962 154145 963 154465 964 154787 965 155108 966 155429 967 155752 968 156074 969 156397 970 156720 971 157043 972 157367 973 157691 974 158016 975 158340 976 158665 977 158991 978 159316 979 159643 980 159969 981 160295 982 160623 983 160950 984 161278 985 161606 986 161934 987 162263 988 162592 989 162922 990 163251 991 163581 992 163912 993 164242 994 164574 995 164905 996 165236 997 165569 998 165901 999 166234 1000 166567