0 1 1 1 2 1 3 2 4 2 5 2 6 3 7 3 8 4 9 5 10 6 11 7 12 8 13 9 14 10 15 11 16 13 17 14 18 16 19 18 20 20 21 22 22 24 23 26 24 29 25 31 26 34 27 37 28 40 29 43 30 47 31 50 32 54 33 58 34 62 35 66 36 71 37 75 38 80 39 85 40 91 41 96 42 102 43 108 44 114 45 120 46 127 47 133 48 141 49 148 50 156 51 164 52 172 53 180 54 189 55 197 56 207 57 216 58 226 59 236 60 247 61 257 62 268 63 279 64 291 65 302 66 315 67 327 68 340 69 353 70 367 71 380 72 395 73 409 74 424 75 439 76 455 77 470 78 487 79 503 80 521 81 538 82 556 83 574 84 593 85 611 86 631 87 650 88 671 89 691 90 713 91 734 92 756 93 778 94 801 95 823 96 848 97 871 98 896 99 921 100 947 101 972 102 999 103 1025 104 1053 105 1080 106 1109 107 1137 108 1167 109 1196 110 1227 111 1257 112 1289 113 1320 114 1353 115 1385 116 1419 117 1452 118 1487 119 1521 120 1558 121 1593 122 1630 123 1667 124 1705 125 1742 126 1782 127 1820 128 1861 129 1901 130 1943 131 1984 132 2027 133 2069 134 2113 135 2156 136 2202 137 2246 138 2293 139 2339 140 2387 141 2434 142 2483 143 2531 144 2582 145 2631 146 2683 147 2734 148 2787 149 2839 150 2894 151 2947 152 3003 153 3058 154 3115 155 3171 156 3230 157 3287 158 3347 159 3406 160 3468 161 3528 162 3591 163 3653 164 3717 165 3780 166 3846 167 3910 168 3978 169 4044 170 4113 171 4181 172 4251 173 4320 174 4392 175 4462 176 4536 177 4608 178 4683 179 4757 180 4834 181 4909 182 4987 183 5064 184 5144 185 5222 186 5304 187 5384 188 5467 189 5549 190 5634 191 5717 192 5804 193 5889 194 5977 195 6064 196 6154 197 6242 198 6334 199 6424 200 6518 201 6610 202 6705 203 6799 204 6896 205 6991 206 7090 207 7187 208 7288 209 7387 210 7490 211 7591 212 7695 213 7798 214 7904 215 8008 216 8117 217 8223 218 8333 219 8442 220 8554 221 8664 222 8778 223 8890 224 9006 225 9120 226 9238 227 9354 228 9474 229 9592 230 9714 231 9834 232 9958 233 10080 234 10206 235 10330 236 10458 237 10584 238 10714 239 10842 240 10975 241 11105 242 11239 243 11372 244 11508 245 11642 246 11781 247 11917 248 12058 249 12197 250 12340 251 12481 252 12626 253 12769 254 12916 255 13061 256 13211 257 13358 258 13510 259 13660 260 13814 261 13966 262 14122 263 14276 264 14435 265 14591 266 14752 267 14911 268 15074 269 15235 270 15401 271 15564 272 15732 273 15898 274 16068 275 16236 276 16409 277 16579 278 16754 279 16927 280 17105 281 17280 282 17460 283 17638 284 17820 285 18000 286 18185 287 18367 288 18555 289 18740 290 18930 291 19118 292 19310 293 19500 294 19695 295 19887 296 20085 297 20280 298 20480 299 20678 300 20881 301 21081 302 21286 303 21489 304 21697 305 21902 306 22113 307 22321 308 22534 309 22745 310 22961 311 23174 312 23393 313 23609 314 23830 315 24049 316 24273 317 24494 318 24721 319 24945 320 25175 321 25402 322 25634 323 25864 324 26099 325 26331 326 26569 327 26804 328 27045 329 27283 330 27527 331 27768 332 28014 333 28258 334 28507 335 28753 336 29006 337 29255 338 29510 339 29763 340 30021 341 30276 342 30537 343 30795 344 31059 345 31320 346 31587 347 31851 348 32121 349 32388 350 32661 351 32931 352 33207 353 33480 354 33759 355 34035 356 34317 357 34596 358 34881 359 35163 360 35452 361 35737 362 36028 363 36317 364 36611 365 36902 366 37200 367 37494 368 37795 369 38093 370 38397 371 38698 372 39005 373 39309 374 39619 375 39926 376 40240 377 40550 378 40867 379 41181 380 41501 381 41818 382 42141 383 42461 384 42788 385 43111 386 43441 387 43768 388 44101 389 44431 390 44768 391 45101 392 45441 393 45778 394 46121 395 46461 396 46808 397 47151 398 47501 399 47848 400 48202 401 48552 402 48909 403 49263 404 49623 405 49980 406 50344 407 50704 408 51072 409 51436 410 51807 411 52175 412 52549 413 52920 414 53298 415 53672 416 54054 417 54432 418 54817 419 55199 420 55588 421 55973 422 56365 423 56754 424 57150 425 57542 426 57942 427 58338 428 58741 429 59141 430 59548 431 59951 432 60362 433 60769 434 61183 435 61594 436 62012 437 62426 438 62848 439 63266 440 63692 441 64114 442 64543 443 64969 444 65402 445 65831 446 66268 447 66701 448 67142 449 67579 450 68024 451 68465 452 68913 453 69358 454 69810 455 70258 456 70715 457 71167 458 71627 459 72084 460 72548 461 73008 462 73476 463 73940 464 74412 465 74880 466 75356 467 75828 468 76308 469 76784 470 77268 471 77748 472 78236 473 78720 474 79212 475 79700 476 80196 477 80688 478 81188 479 81684 480 82189 481 82689 482 83197 483 83702 484 84214 485 84722 486 85239 487 85751 488 86272 489 86789 490 87314 491 87835 492 88364 493 88889 494 89422 495 89951 496 90489 497 91022 498 91564 499 92102 500 92648 501 93190 502 93740 503 94286 504 94841 505 95391 506 95950 507 96505 508 97068 509 97627 510 98195 511 98758 512 99330 513 99898 514 100474 515 101046 516 101627 517 102203 518 102788 519 103369 520 103959 521 104544 522 105138 523 105728 524 106326 525 106920 526 107523 527 108121 528 108729 529 109332 530 109944 531 110552 532 111168 533 111780 534 112401 535 113017 536 113643 537 114264 538 114894 539 115520 540 116155 541 116785 542 117424 543 118059 544 118703 545 119342 546 119991 547 120635 548 121288 549 121937 550 122595 551 123248 552 123911 553 124569 554 125236 555 125899 556 126571 557 127238 558 127915 559 128587 560 129269 561 129946 562 130632 563 131314 564 132005 565 132691 566 133387 567 134078 568 134779 569 135475 570 136181 571 136882 572 137592 573 138298 574 139013 575 139723 576 140444 577 141159 578 141884 579 142605 580 143335 581 144060 582 144795 583 145525 584 146265 585 147000 586 147745 587 148485 588 149235 589 149980 590 150735 591 151485 592 152245 593 153000 594 153765 595 154525 596 155295 597 156060 598 156835 599 157605 600 158386 601 159161 602 159946 603 160727 604 161517 605 162302 606 163098 607 163888 608 164689 609 165485 610 166291 611 167092 612 167903 613 168709 614 169525 615 170336 616 171158 617 171974 618 172801 619 173623 620 174455 621 175282 622 176119 623 176951 624 177794 625 178631 626 179479 627 180322 628 181175 629 182023 630 182882 631 183735 632 184599 633 185458 634 186327 635 187191 636 188066 637 188935 638 189815 639 190690 640 191576 641 192456 642 193347 643 194233 644 195129 645 196020 646 196922 647 197818 648 198726 649 199628 650 200541 651 201449 652 202367 653 203280 654 204204 655 205122 656 206052 657 206976 658 207911 659 208841 660 209782 661 210717 662 211663 663 212604 664 213556 665 214502 666 215460 667 216412 668 217375 669 218333 670 219302 671 220265 672 221240 673 222209 674 223189 675 224164 676 225150 677 226130 678 227122 679 228108 680 229106 681 230098 682 231101 683 232099 684 233108 685 234111 686 235126 687 236135 688 237156 689 238171 690 239198 691 240219 692 241251 693 242278 694 243316 695 244348 696 245393 697 246431 698 247481 699 248526 700 249582 701 250632 702 251694 703 252750 704 253818 705 254880 706 255954 707 257022 708 258102 709 259176 710 260262 711 261342 712 262434 713 263520 714 264618 715 265710 716 266814 717 267912 718 269022 719 270126 720 271243 721 272353 722 273475 723 274592 724 275720 725 276842 726 277977 727 279105 728 280246 729 281381 730 282528 731 283669 732 284822 733 285969 734 287128 735 288281 736 289447 737 290606 738 291778 739 292944 740 294122 741 295294 742 296478 743 297656 744 298847 745 300031 746 301228 747 302419 748 303622 749 304819 750 306029 751 307232 752 308448 753 309658 754 310880 755 312096 756 313325 757 314547 758 315782 759 317011 760 318253 761 319488 762 320736 763 321978 764 323232 765 324480 766 325741 767 326995 768 328263 769 329524 770 330798 771 332066 772 333346 773 334620 774 335907 775 337187 776 338481 777 339768 778 341068 779 342362 780 343669 781 344969 782 346282 783 347589 784 348909 785 350222 786 351549 787 352869 788 354202 789 355529 790 356869 791 358202 792 359549 793 360889 794 362242 795 363589 796 364949 797 366302 798 367669 799 369029 800 370403 801 371770 802 373150 803 374524 804 375911 805 377291 806 378685 807 380072 808 381473 809 382867 810 384275 811 385676 812 387090 813 388498 814 389919 815 391333 816 392762 817 394183 818 395618 819 397047 820 398489 821 399924 822 401373 823 402815 824 404271 825 405720 826 407183 827 408639 828 410109 829 411572 830 413049 831 414519 832 416003 833 417480 834 418971 835 420455 836 421953 837 423444 838 424949 839 426447 840 427960 841 429465 842 430984 843 432497 844 434023 845 435542 846 437076 847 438602 848 440143 849 441677 850 443225 851 444766 852 446321 853 447869 854 449431 855 450986 856 452556 857 454118 858 455695 859 457265 860 458849 861 460426 862 462017 863 463601 864 465200 865 466791 866 468397 867 469996 868 471609 869 473215 870 474836 871 476449 872 478077 873 479698 874 481333 875 482961 876 484604 877 486239 878 487889 879 489532 880 491190 881 492840 882 494505 883 496163 884 497835 885 499500 886 501180 887 502852 888 504540 889 506220 890 507915 891 509603 892 511305 893 513000 894 514710 895 516412 896 518130 897 519840 898 521565 899 523283 900 525016 901 526741 902 528481 903 530214 904 531962 905 533702 906 535458 907 537206 908 538969 909 540725 910 542496 911 544259 912 546038 913 547809 914 549595 915 551374 916 553168 917 554954 918 556756 919 558550 920 560360 921 562162 922 563979 923 565789 924 567614 925 569431 926 571264 927 573089 928 574930 929 576763 930 578612 931 580453 932 582309 933 584158 934 586022 935 587878 936 589751 937 591615 938 593495 939 595368 940 597256 941 599136 942 601032 943 602920 944 604824 945 606720 946 608632 947 610536 948 612456 949 614368 950 616296 951 618216 952 620152 953 622080 954 624024 955 625960 956 627912 957 629856 958 631816 959 633768 960 635737 961 637697 962 639673 963 641642 964 643626 965 645602 966 647595 967 649579 968 651580 969 653573 970 655582 971 657583 972 659600 973 661609 974 663634 975 665651 976 667685 977 669710 978 671752 979 673786 980 675836 981 677878 982 679936 983 681986 984 684053 985 686111 986 688186 987 690253 988 692336 989 694411 990 696503 991 698586 992 700686 993 702778 994 704886 995 706986 996 709103 997 711211 998 713336 999 715453 1000 717587