0 1 1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 12 10 14 11 16 12 19 13 21 14 24 15 27 16 30 17 34 18 38 19 42 20 47 21 52 22 57 23 63 24 69 25 75 26 82 27 89 28 96 29 104 30 112 31 120 32 129 33 138 34 147 35 157 36 167 37 177 38 188 39 199 40 210 41 222 42 234 43 246 44 259 45 272 46 285 47 299 48 313 49 327 50 342 51 357 52 372 53 388 54 404 55 420 56 437 57 454 58 471 59 489 60 507 61 525 62 544 63 563 64 582 65 602 66 622 67 642 68 663 69 684 70 705 71 727 72 749 73 771 74 794 75 817 76 840 77 864 78 888 79 912 80 937 81 962 82 987 83 1013 84 1039 85 1065 86 1092 87 1119 88 1146 89 1174 90 1202 91 1230 92 1259 93 1288 94 1317 95 1347 96 1377 97 1407 98 1438 99 1469 100 1500 101 1532 102 1564 103 1596 104 1629 105 1662 106 1695 107 1729 108 1763 109 1797 110 1832 111 1867 112 1902 113 1938 114 1974 115 2010 116 2047 117 2084 118 2121 119 2159 120 2197 121 2235 122 2274 123 2313 124 2352 125 2392 126 2432 127 2472 128 2513 129 2554 130 2595 131 2637 132 2679 133 2721 134 2764 135 2807 136 2850 137 2894 138 2938 139 2982 140 3027 141 3072 142 3117 143 3163 144 3209 145 3255 146 3302 147 3349 148 3396 149 3444 150 3492 151 3540 152 3589 153 3638 154 3687 155 3737 156 3787 157 3837 158 3888 159 3939 160 3990 161 4042 162 4094 163 4146 164 4199 165 4252 166 4305 167 4359 168 4413 169 4467 170 4522 171 4577 172 4632 173 4688 174 4744 175 4800 176 4857 177 4914 178 4971 179 5029 180 5087 181 5145 182 5204 183 5263 184 5322 185 5382 186 5442 187 5502 188 5563 189 5624 190 5685 191 5747 192 5809 193 5871 194 5934 195 5997 196 6060 197 6124 198 6188 199 6252 200 6317 201 6382 202 6447 203 6513 204 6579 205 6645 206 6712 207 6779 208 6846 209 6914 210 6982 211 7050 212 7119 213 7188 214 7257 215 7327 216 7397 217 7467 218 7538 219 7609 220 7680 221 7752 222 7824 223 7896 224 7969 225 8042 226 8115 227 8189 228 8263 229 8337 230 8412 231 8487 232 8562 233 8638 234 8714 235 8790 236 8867 237 8944 238 9021 239 9099 240 9177 241 9255 242 9334 243 9413 244 9492 245 9572 246 9652 247 9732 248 9813 249 9894 250 9975 251 10057 252 10139 253 10221 254 10304 255 10387 256 10470 257 10554 258 10638 259 10722 260 10807 261 10892 262 10977 263 11063 264 11149 265 11235 266 11322 267 11409 268 11496 269 11584 270 11672 271 11760 272 11849 273 11938 274 12027 275 12117 276 12207 277 12297 278 12388 279 12479 280 12570 281 12662 282 12754 283 12846 284 12939 285 13032 286 13125 287 13219 288 13313 289 13407 290 13502 291 13597 292 13692 293 13788 294 13884 295 13980 296 14077 297 14174 298 14271 299 14369 300 14467 301 14565 302 14664 303 14763 304 14862 305 14962 306 15062 307 15162 308 15263 309 15364 310 15465 311 15567 312 15669 313 15771 314 15874 315 15977 316 16080 317 16184 318 16288 319 16392 320 16497 321 16602 322 16707 323 16813 324 16919 325 17025 326 17132 327 17239 328 17346 329 17454 330 17562 331 17670 332 17779 333 17888 334 17997 335 18107 336 18217 337 18327 338 18438 339 18549 340 18660 341 18772 342 18884 343 18996 344 19109 345 19222 346 19335 347 19449 348 19563 349 19677 350 19792 351 19907 352 20022 353 20138 354 20254 355 20370 356 20487 357 20604 358 20721 359 20839 360 20957 361 21075 362 21194 363 21313 364 21432 365 21552 366 21672 367 21792 368 21913 369 22034 370 22155 371 22277 372 22399 373 22521 374 22644 375 22767 376 22890 377 23014 378 23138 379 23262 380 23387 381 23512 382 23637 383 23763 384 23889 385 24015 386 24142 387 24269 388 24396 389 24524 390 24652 391 24780 392 24909 393 25038 394 25167 395 25297 396 25427 397 25557 398 25688 399 25819 400 25950 401 26082 402 26214 403 26346 404 26479 405 26612 406 26745 407 26879 408 27013 409 27147 410 27282 411 27417 412 27552 413 27688 414 27824 415 27960 416 28097 417 28234 418 28371 419 28509 420 28647 421 28785 422 28924 423 29063 424 29202 425 29342 426 29482 427 29622 428 29763 429 29904 430 30045 431 30187 432 30329 433 30471 434 30614 435 30757 436 30900 437 31044 438 31188 439 31332 440 31477 441 31622 442 31767 443 31913 444 32059 445 32205 446 32352 447 32499 448 32646 449 32794 450 32942 451 33090 452 33239 453 33388 454 33537 455 33687 456 33837 457 33987 458 34138 459 34289 460 34440 461 34592 462 34744 463 34896 464 35049 465 35202 466 35355 467 35509 468 35663 469 35817 470 35972 471 36127 472 36282 473 36438 474 36594 475 36750 476 36907 477 37064 478 37221 479 37379 480 37537 481 37695 482 37854 483 38013 484 38172 485 38332 486 38492 487 38652 488 38813 489 38974 490 39135 491 39297 492 39459 493 39621 494 39784 495 39947 496 40110 497 40274 498 40438 499 40602 500 40767 501 40932 502 41097 503 41263 504 41429 505 41595 506 41762 507 41929 508 42096 509 42264 510 42432 511 42600 512 42769 513 42938 514 43107 515 43277 516 43447 517 43617 518 43788 519 43959 520 44130 521 44302 522 44474 523 44646 524 44819 525 44992 526 45165 527 45339 528 45513 529 45687 530 45862 531 46037 532 46212 533 46388 534 46564 535 46740 536 46917 537 47094 538 47271 539 47449 540 47627 541 47805 542 47984 543 48163 544 48342 545 48522 546 48702 547 48882 548 49063 549 49244 550 49425 551 49607 552 49789 553 49971 554 50154 555 50337 556 50520 557 50704 558 50888 559 51072 560 51257 561 51442 562 51627 563 51813 564 51999 565 52185 566 52372 567 52559 568 52746 569 52934 570 53122 571 53310 572 53499 573 53688 574 53877 575 54067 576 54257 577 54447 578 54638 579 54829 580 55020 581 55212 582 55404 583 55596 584 55789 585 55982 586 56175 587 56369 588 56563 589 56757 590 56952 591 57147 592 57342 593 57538 594 57734 595 57930 596 58127 597 58324 598 58521 599 58719 600 58917 601 59115 602 59314 603 59513 604 59712 605 59912 606 60112 607 60312 608 60513 609 60714 610 60915 611 61117 612 61319 613 61521 614 61724 615 61927 616 62130 617 62334 618 62538 619 62742 620 62947 621 63152 622 63357 623 63563 624 63769 625 63975 626 64182 627 64389 628 64596 629 64804 630 65012 631 65220 632 65429 633 65638 634 65847 635 66057 636 66267 637 66477 638 66688 639 66899 640 67110 641 67322 642 67534 643 67746 644 67959 645 68172 646 68385 647 68599 648 68813 649 69027 650 69242 651 69457 652 69672 653 69888 654 70104 655 70320 656 70537 657 70754 658 70971 659 71189 660 71407 661 71625 662 71844 663 72063 664 72282 665 72502 666 72722 667 72942 668 73163 669 73384 670 73605 671 73827 672 74049 673 74271 674 74494 675 74717 676 74940 677 75164 678 75388 679 75612 680 75837 681 76062 682 76287 683 76513 684 76739 685 76965 686 77192 687 77419 688 77646 689 77874 690 78102 691 78330 692 78559 693 78788 694 79017 695 79247 696 79477 697 79707 698 79938 699 80169 700 80400 701 80632 702 80864 703 81096 704 81329 705 81562 706 81795 707 82029 708 82263 709 82497 710 82732 711 82967 712 83202 713 83438 714 83674 715 83910 716 84147 717 84384 718 84621 719 84859 720 85097 721 85335 722 85574 723 85813 724 86052 725 86292 726 86532 727 86772 728 87013 729 87254 730 87495 731 87737 732 87979 733 88221 734 88464 735 88707 736 88950 737 89194 738 89438 739 89682 740 89927 741 90172 742 90417 743 90663 744 90909 745 91155 746 91402 747 91649 748 91896 749 92144 750 92392 751 92640 752 92889 753 93138 754 93387 755 93637 756 93887 757 94137 758 94388 759 94639 760 94890 761 95142 762 95394 763 95646 764 95899 765 96152 766 96405 767 96659 768 96913 769 97167 770 97422 771 97677 772 97932 773 98188 774 98444 775 98700 776 98957 777 99214 778 99471 779 99729 780 99987 781 100245 782 100504 783 100763 784 101022 785 101282 786 101542 787 101802 788 102063 789 102324 790 102585 791 102847 792 103109 793 103371 794 103634 795 103897 796 104160 797 104424 798 104688 799 104952 800 105217 801 105482 802 105747 803 106013 804 106279 805 106545 806 106812 807 107079 808 107346 809 107614 810 107882 811 108150 812 108419 813 108688 814 108957 815 109227 816 109497 817 109767 818 110038 819 110309 820 110580 821 110852 822 111124 823 111396 824 111669 825 111942 826 112215 827 112489 828 112763 829 113037 830 113312 831 113587 832 113862 833 114138 834 114414 835 114690 836 114967 837 115244 838 115521 839 115799 840 116077 841 116355 842 116634 843 116913 844 117192 845 117472 846 117752 847 118032 848 118313 849 118594 850 118875 851 119157 852 119439 853 119721 854 120004 855 120287 856 120570 857 120854 858 121138 859 121422 860 121707 861 121992 862 122277 863 122563 864 122849 865 123135 866 123422 867 123709 868 123996 869 124284 870 124572 871 124860 872 125149 873 125438 874 125727 875 126017 876 126307 877 126597 878 126888 879 127179 880 127470 881 127762 882 128054 883 128346 884 128639 885 128932 886 129225 887 129519 888 129813 889 130107 890 130402 891 130697 892 130992 893 131288 894 131584 895 131880 896 132177 897 132474 898 132771 899 133069 900 133367 901 133665 902 133964 903 134263 904 134562 905 134862 906 135162 907 135462 908 135763 909 136064 910 136365 911 136667 912 136969 913 137271 914 137574 915 137877 916 138180 917 138484 918 138788 919 139092 920 139397 921 139702 922 140007 923 140313 924 140619 925 140925 926 141232 927 141539 928 141846 929 142154 930 142462 931 142770 932 143079 933 143388 934 143697 935 144007 936 144317 937 144627 938 144938 939 145249 940 145560 941 145872 942 146184 943 146496 944 146809 945 147122 946 147435 947 147749 948 148063 949 148377 950 148692 951 149007 952 149322 953 149638 954 149954 955 150270 956 150587 957 150904 958 151221 959 151539 960 151857 961 152175 962 152494 963 152813 964 153132 965 153452 966 153772 967 154092 968 154413 969 154734 970 155055 971 155377 972 155699 973 156021 974 156344 975 156667 976 156990 977 157314 978 157638 979 157962 980 158287 981 158612 982 158937 983 159263 984 159589 985 159915 986 160242 987 160569 988 160896 989 161224 990 161552 991 161880 992 162209 993 162538 994 162867 995 163197 996 163527 997 163857 998 164188 999 164519 1000 164850