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 31 17 34 18 39 19 43 20 48 21 53 22 59 23 64 24 71 25 77 26 84 27 91 28 99 29 106 30 115 31 123 32 132 33 141 34 151 35 160 36 171 37 181 38 192 39 203 40 215 41 226 42 239 43 251 44 264 45 277 46 291 47 304 48 319 49 333 50 348 51 363 52 379 53 394 54 411 55 427 56 444 57 461 58 479 59 496 60 515 61 533 62 552 63 571 64 591 65 610 66 631 67 651 68 672 69 693 70 715 71 736 72 759 73 781 74 804 75 827 76 851 77 874 78 899 79 923 80 948 81 973 82 999 83 1024 84 1051 85 1077 86 1104 87 1131 88 1159 89 1186 90 1215 91 1243 92 1272 93 1301 94 1331 95 1360 96 1391 97 1421 98 1452 99 1483 100 1515 101 1546 102 1579 103 1611 104 1644 105 1677 106 1711 107 1744 108 1779 109 1813 110 1848 111 1883 112 1919 113 1954 114 1991 115 2027 116 2064 117 2101 118 2139 119 2176 120 2215 121 2253 122 2292 123 2331 124 2371 125 2410 126 2451 127 2491 128 2532 129 2573 130 2615 131 2656 132 2699 133 2741 134 2784 135 2827 136 2871 137 2914 138 2959 139 3003 140 3048 141 3093 142 3139 143 3184 144 3231 145 3277 146 3324 147 3371 148 3419 149 3466 150 3515 151 3563 152 3612 153 3661 154 3711 155 3760 156 3811 157 3861 158 3912 159 3963 160 4015 161 4066 162 4119 163 4171 164 4224 165 4277 166 4331 167 4384 168 4439 169 4493 170 4548 171 4603 172 4659 173 4714 174 4771 175 4827 176 4884 177 4941 178 4999 179 5056 180 5115 181 5173 182 5232 183 5291 184 5351 185 5410 186 5471 187 5531 188 5592 189 5653 190 5715 191 5776 192 5839 193 5901 194 5964 195 6027 196 6091 197 6154 198 6219 199 6283 200 6348 201 6413 202 6479 203 6544 204 6611 205 6677 206 6744 207 6811 208 6879 209 6946 210 7015 211 7083 212 7152 213 7221 214 7291 215 7360 216 7431 217 7501 218 7572 219 7643 220 7715 221 7786 222 7859 223 7931 224 8004 225 8077 226 8151 227 8224 228 8299 229 8373 230 8448 231 8523 232 8599 233 8674 234 8751 235 8827 236 8904 237 8981 238 9059 239 9136 240 9215 241 9293 242 9372 243 9451 244 9531 245 9610 246 9691 247 9771 248 9852 249 9933 250 10015 251 10096 252 10179 253 10261 254 10344 255 10427 256 10511 257 10594 258 10679 259 10763 260 10848 261 10933 262 11019 263 11104 264 11191 265 11277 266 11364 267 11451 268 11539 269 11626 270 11715 271 11803 272 11892 273 11981 274 12071 275 12160 276 12251 277 12341 278 12432 279 12523 280 12615 281 12706 282 12799 283 12891 284 12984 285 13077 286 13171 287 13264 288 13359 289 13453 290 13548 291 13643 292 13739 293 13834 294 13931 295 14027 296 14124 297 14221 298 14319 299 14416 300 14515 301 14613 302 14712 303 14811 304 14911 305 15010 306 15111 307 15211 308 15312 309 15413 310 15515 311 15616 312 15719 313 15821 314 15924 315 16027 316 16131 317 16234 318 16339 319 16443 320 16548 321 16653 322 16759 323 16864 324 16971 325 17077 326 17184 327 17291 328 17399 329 17506 330 17615 331 17723 332 17832 333 17941 334 18051 335 18160 336 18271 337 18381 338 18492 339 18603 340 18715 341 18826 342 18939 343 19051 344 19164 345 19277 346 19391 347 19504 348 19619 349 19733 350 19848 351 19963 352 20079 353 20194 354 20311 355 20427 356 20544 357 20661 358 20779 359 20896 360 21015 361 21133 362 21252 363 21371 364 21491 365 21610 366 21731 367 21851 368 21972 369 22093 370 22215 371 22336 372 22459 373 22581 374 22704 375 22827 376 22951 377 23074 378 23199 379 23323 380 23448 381 23573 382 23699 383 23824 384 23951 385 24077 386 24204 387 24331 388 24459 389 24586 390 24715 391 24843 392 24972 393 25101 394 25231 395 25360 396 25491 397 25621 398 25752 399 25883 400 26015 401 26146 402 26279 403 26411 404 26544 405 26677 406 26811 407 26944 408 27079 409 27213 410 27348 411 27483 412 27619 413 27754 414 27891 415 28027 416 28164 417 28301 418 28439 419 28576 420 28715 421 28853 422 28992 423 29131 424 29271 425 29410 426 29551 427 29691 428 29832 429 29973 430 30115 431 30256 432 30399 433 30541 434 30684 435 30827 436 30971 437 31114 438 31259 439 31403 440 31548 441 31693 442 31839 443 31984 444 32131 445 32277 446 32424 447 32571 448 32719 449 32866 450 33015 451 33163 452 33312 453 33461 454 33611 455 33760 456 33911 457 34061 458 34212 459 34363 460 34515 461 34666 462 34819 463 34971 464 35124 465 35277 466 35431 467 35584 468 35739 469 35893 470 36048 471 36203 472 36359 473 36514 474 36671 475 36827 476 36984 477 37141 478 37299 479 37456 480 37615 481 37773 482 37932 483 38091 484 38251 485 38410 486 38571 487 38731 488 38892 489 39053 490 39215 491 39376 492 39539 493 39701 494 39864 495 40027 496 40191 497 40354 498 40519 499 40683 500 40848 501 41013 502 41179 503 41344 504 41511 505 41677 506 41844 507 42011 508 42179 509 42346 510 42515 511 42683 512 42852 513 43021 514 43191 515 43360 516 43531 517 43701 518 43872 519 44043 520 44215 521 44386 522 44559 523 44731 524 44904 525 45077 526 45251 527 45424 528 45599 529 45773 530 45948 531 46123 532 46299 533 46474 534 46651 535 46827 536 47004 537 47181 538 47359 539 47536 540 47715 541 47893 542 48072 543 48251 544 48431 545 48610 546 48791 547 48971 548 49152 549 49333 550 49515 551 49696 552 49879 553 50061 554 50244 555 50427 556 50611 557 50794 558 50979 559 51163 560 51348 561 51533 562 51719 563 51904 564 52091 565 52277 566 52464 567 52651 568 52839 569 53026 570 53215 571 53403 572 53592 573 53781 574 53971 575 54160 576 54351 577 54541 578 54732 579 54923 580 55115 581 55306 582 55499 583 55691 584 55884 585 56077 586 56271 587 56464 588 56659 589 56853 590 57048 591 57243 592 57439 593 57634 594 57831 595 58027 596 58224 597 58421 598 58619 599 58816 600 59015 601 59213 602 59412 603 59611 604 59811 605 60010 606 60211 607 60411 608 60612 609 60813 610 61015 611 61216 612 61419 613 61621 614 61824 615 62027 616 62231 617 62434 618 62639 619 62843 620 63048 621 63253 622 63459 623 63664 624 63871 625 64077 626 64284 627 64491 628 64699 629 64906 630 65115 631 65323 632 65532 633 65741 634 65951 635 66160 636 66371 637 66581 638 66792 639 67003 640 67215 641 67426 642 67639 643 67851 644 68064 645 68277 646 68491 647 68704 648 68919 649 69133 650 69348 651 69563 652 69779 653 69994 654 70211 655 70427 656 70644 657 70861 658 71079 659 71296 660 71515 661 71733 662 71952 663 72171 664 72391 665 72610 666 72831 667 73051 668 73272 669 73493 670 73715 671 73936 672 74159 673 74381 674 74604 675 74827 676 75051 677 75274 678 75499 679 75723 680 75948 681 76173 682 76399 683 76624 684 76851 685 77077 686 77304 687 77531 688 77759 689 77986 690 78215 691 78443 692 78672 693 78901 694 79131 695 79360 696 79591 697 79821 698 80052 699 80283 700 80515 701 80746 702 80979 703 81211 704 81444 705 81677 706 81911 707 82144 708 82379 709 82613 710 82848 711 83083 712 83319 713 83554 714 83791 715 84027 716 84264 717 84501 718 84739 719 84976 720 85215 721 85453 722 85692 723 85931 724 86171 725 86410 726 86651 727 86891 728 87132 729 87373 730 87615 731 87856 732 88099 733 88341 734 88584 735 88827 736 89071 737 89314 738 89559 739 89803 740 90048 741 90293 742 90539 743 90784 744 91031 745 91277 746 91524 747 91771 748 92019 749 92266 750 92515 751 92763 752 93012 753 93261 754 93511 755 93760 756 94011 757 94261 758 94512 759 94763 760 95015 761 95266 762 95519 763 95771 764 96024 765 96277 766 96531 767 96784 768 97039 769 97293 770 97548 771 97803 772 98059 773 98314 774 98571 775 98827 776 99084 777 99341 778 99599 779 99856 780 100115 781 100373 782 100632 783 100891 784 101151 785 101410 786 101671 787 101931 788 102192 789 102453 790 102715 791 102976 792 103239 793 103501 794 103764 795 104027 796 104291 797 104554 798 104819 799 105083 800 105348 801 105613 802 105879 803 106144 804 106411 805 106677 806 106944 807 107211 808 107479 809 107746 810 108015 811 108283 812 108552 813 108821 814 109091 815 109360 816 109631 817 109901 818 110172 819 110443 820 110715 821 110986 822 111259 823 111531 824 111804 825 112077 826 112351 827 112624 828 112899 829 113173 830 113448 831 113723 832 113999 833 114274 834 114551 835 114827 836 115104 837 115381 838 115659 839 115936 840 116215 841 116493 842 116772 843 117051 844 117331 845 117610 846 117891 847 118171 848 118452 849 118733 850 119015 851 119296 852 119579 853 119861 854 120144 855 120427 856 120711 857 120994 858 121279 859 121563 860 121848 861 122133 862 122419 863 122704 864 122991 865 123277 866 123564 867 123851 868 124139 869 124426 870 124715 871 125003 872 125292 873 125581 874 125871 875 126160 876 126451 877 126741 878 127032 879 127323 880 127615 881 127906 882 128199 883 128491 884 128784 885 129077 886 129371 887 129664 888 129959 889 130253 890 130548 891 130843 892 131139 893 131434 894 131731 895 132027 896 132324 897 132621 898 132919 899 133216 900 133515 901 133813 902 134112 903 134411 904 134711 905 135010 906 135311 907 135611 908 135912 909 136213 910 136515 911 136816 912 137119 913 137421 914 137724 915 138027 916 138331 917 138634 918 138939 919 139243 920 139548 921 139853 922 140159 923 140464 924 140771 925 141077 926 141384 927 141691 928 141999 929 142306 930 142615 931 142923 932 143232 933 143541 934 143851 935 144160 936 144471 937 144781 938 145092 939 145403 940 145715 941 146026 942 146339 943 146651 944 146964 945 147277 946 147591 947 147904 948 148219 949 148533 950 148848 951 149163 952 149479 953 149794 954 150111 955 150427 956 150744 957 151061 958 151379 959 151696 960 152015 961 152333 962 152652 963 152971 964 153291 965 153610 966 153931 967 154251 968 154572 969 154893 970 155215 971 155536 972 155859 973 156181 974 156504 975 156827 976 157151 977 157474 978 157799 979 158123 980 158448 981 158773 982 159099 983 159424 984 159751 985 160077 986 160404 987 160731 988 161059 989 161386 990 161715 991 162043 992 162372 993 162701 994 163031 995 163360 996 163691 997 164021 998 164352 999 164683 1000 165015