0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 3 8 3 9 4 10 5 11 6 12 7 13 7 14 8 15 10 16 11 17 12 18 14 19 15 20 17 21 19 22 20 23 22 24 25 25 27 26 29 27 32 28 34 29 37 30 41 31 43 32 46 33 50 34 53 35 57 36 62 37 65 38 69 39 74 40 78 41 83 42 89 43 93 44 98 45 105 46 110 47 116 48 123 49 128 50 135 51 143 52 149 53 156 54 165 55 172 56 180 57 189 58 196 59 205 60 216 61 224 62 233 63 244 64 253 65 264 66 276 67 285 68 296 69 309 70 320 71 332 72 346 73 357 74 370 75 385 76 397 77 411 78 427 79 440 80 455 81 472 82 486 83 502 84 520 85 535 86 552 87 571 88 587 89 605 90 626 91 643 92 662 93 683 94 701 95 722 96 745 97 764 98 785 99 809 100 830 101 853 102 878 103 899 104 923 105 950 106 973 107 998 108 1026 109 1050 110 1077 111 1106 112 1131 113 1159 114 1190 115 1217 116 1246 117 1278 118 1306 119 1337 120 1371 121 1400 122 1432 123 1467 124 1498 125 1532 126 1569 127 1601 128 1636 129 1674 130 1708 131 1745 132 1785 133 1820 134 1858 135 1900 136 1937 137 1977 138 2020 139 2058 140 2100 141 2145 142 2185 143 2228 144 2275 145 2317 146 2362 147 2410 148 2453 149 2500 150 2551 151 2596 152 2644 153 2696 154 2743 155 2794 156 2848 157 2896 158 2948 159 3004 160 3055 161 3109 162 3167 163 3219 164 3275 165 3335 166 3389 167 3447 168 3509 169 3565 170 3625 171 3689 172 3747 173 3809 174 3875 175 3935 176 3999 177 4067 178 4129 179 4195 180 4266 181 4330 182 4398 183 4470 184 4536 185 4607 186 4682 187 4750 188 4822 189 4899 190 4970 191 5045 192 5124 193 5196 194 5273 195 5355 196 5430 197 5509 198 5593 199 5670 200 5752 201 5838 202 5917 203 6001 204 6090 205 6172 206 6258 207 6349 208 6433 209 6522 210 6616 211 6702 212 6793 213 6889 214 6978 215 7072 216 7171 217 7262 218 7358 219 7459 220 7553 221 7652 222 7756 223 7852 224 7953 225 8060 226 8159 227 8263 228 8372 229 8473 230 8580 231 8692 232 8796 233 8905 234 9020 235 9127 236 9239 237 9356 238 9465 239 9580 240 9701 241 9813 242 9930 243 10053 244 10168 245 10289 246 10415 247 10532 248 10655 249 10784 250 10905 251 11031 252 11163 253 11286 254 11415 255 11550 256 11676 257 11808 258 11946 259 12075 260 12210 261 12351 262 12483 263 12621 264 12765 265 12900 266 13041 267 13188 268 13326 269 13470 270 13621 271 13762 272 13909 273 14062 274 14206 275 14357 276 14514 277 14661 278 14814 279 14974 280 15125 281 15282 282 15445 283 15598 284 15758 285 15925 286 16082 287 16245 288 16415 289 16575 290 16742 291 16915 292 17078 293 17248 294 17425 295 17592 296 17765 297 17945 298 18115 299 18292 300 18476 301 18649 302 18829 303 19016 304 19193 305 19377 306 19568 307 19748 308 19935 309 20129 310 20313 311 20504 312 20702 313 20889 314 21083 315 21285 316 21476 317 21674 318 21879 319 22073 320 22275 321 22484 322 22682 323 22887 324 23100 325 23302 326 23511 327 23727 328 23932 329 24145 330 24366 331 24575 332 24791 333 25015 334 25228 335 25449 336 25677 337 25893 338 26117 339 26349 340 26570 341 26798 342 27034 343 27258 344 27490 345 27730 346 27958 347 28194 348 28438 349 28670 350 28910 351 29158 352 29394 353 29638 354 29890 355 30130 356 30378 357 30634 358 30878 359 31130 360 31391 361 31639 362 31895 363 32159 364 32411 365 32672 366 32941 367 33197 368 33461 369 33734 370 33995 371 34264 372 34541 373 34805 374 35078 375 35360 376 35629 377 35906 378 36192 379 36465 380 36747 381 37037 382 37314 383 37600 384 37895 385 38177 386 38467 387 38766 388 39052 389 39347 390 39651 391 39941 392 40240 393 40548 394 40843 395 41147 396 41460 397 41759 398 42067 399 42384 400 42688 401 43001 402 43323 403 43631 404 43948 405 44275 406 44588 407 44910 408 45241 409 45558 410 45885 411 46221 412 46543 413 46874 414 47215 415 47542 416 47878 417 48223 418 48554 419 48895 420 49246 421 49582 422 49927 423 50282 424 50623 425 50974 426 51334 427 51679 428 52034 429 52399 430 52750 431 53110 432 53480 433 53835 434 54200 435 54575 436 54935 437 55305 438 55685 439 56050 440 56425 441 56810 442 57180 443 57560 444 57950 445 58325 446 58710 447 59105 448 59485 449 59875 450 60276 451 60661 452 61056 453 61461 454 61851 455 62252 456 62663 457 63058 458 63463 459 63879 460 64280 461 64691 462 65112 463 65517 464 65933 465 66360 466 66771 467 67192 468 67624 469 68040 470 68467 471 68904 472 69325 473 69757 474 70200 475 70627 476 71064 477 71512 478 71944 479 72387 480 72841 481 73278 482 73726 483 74185 484 74628 485 75082 486 75547 487 75995 488 76454 489 76924 490 77378 491 77843 492 78319 493 78778 494 79248 495 79730 496 80195 497 80671 498 81158 499 81628 500 82110 501 82603 502 83079 503 83566 504 84065 505 84547 506 85040 507 85544 508 86031 509 86530 510 87041 511 87534 512 88038 513 88554 514 89053 515 89564 516 90086 517 90590 518 91106 519 91634 520 92145 521 92667 522 93201 523 93717 524 94245 525 94785 526 95307 527 95841 528 96387 529 96915 530 97455 531 98007 532 98541 533 99087 534 99645 535 100185 536 100737 537 101301 538 101847 539 102405 540 102976 541 103528 542 104092 543 104668 544 105226 545 105797 546 106380 547 106944 548 107520 549 108109 550 108680 551 109263 552 109858 553 110434 554 111023 555 111625 556 112208 557 112803 558 113411 559 114000 560 114602 561 115216 562 115811 563 116419 564 117040 565 117642 566 118256 567 118883 568 119491 569 120112 570 120746 571 121360 572 121987 573 122627 574 123248 575 123882 576 124529 577 125156 578 125796 579 126449 580 127083 581 127730 582 128390 583 129030 584 129683 585 130350 586 130997 587 131657 588 132330 589 132983 590 133650 591 134330 592 134990 593 135663 594 136350 595 137017 596 137697 597 138390 598 139063 599 139750 600 140451 601 141131 602 141824 603 142531 604 143218 605 143919 606 144633 607 145326 608 146033 609 146754 610 147455 611 148169 612 148897 613 149604 614 150325 615 151060 616 151774 617 152502 618 153244 619 153965 620 154700 621 155449 622 156177 623 156919 624 157675 625 158410 626 159159 627 159922 628 160664 629 161420 630 162191 631 162940 632 163703 633 164480 634 165236 635 166007 636 166792 637 167555 638 168332 639 169124 640 169895 641 170680 642 171479 643 172256 644 173048 645 173855 646 174640 647 175439 648 176253 649 177045 650 177852 651 178673 652 179472 653 180286 654 181115 655 181922 656 182743 657 183579 658 184393 659 185222 660 186066 661 186887 662 187723 663 188574 664 189403 665 190247 666 191106 667 191942 668 192793 669 193659 670 194503 671 195362 672 196236 673 197087 674 197953 675 198835 676 199694 677 200568 678 201457 679 202323 680 203205 681 204102 682 204976 683 205865 684 206770 685 207652 686 208549 687 209461 688 210350 689 211255 690 212176 691 213073 692 213985 693 214913 694 215818 695 216739 696 217675 697 218587 698 219515 699 220459 700 221380 701 222316 702 223268 703 224196 704 225140 705 226100 706 227036 707 227988 708 228956 709 229900 710 230860 711 231836 712 232788 713 233756 714 234740 715 235700 716 236676 717 237668 718 238636 719 239620 720 240621 721 241597 722 242589 723 243597 724 244581 725 245582 726 246599 727 247591 728 248599 729 249624 730 250625 731 251642 732 252675 733 253683 734 254708 735 255750 736 256767 737 257800 738 258850 739 259875 740 260917 741 261975 742 263008 743 264058 744 265125 745 266167 746 267225 747 268300 748 269350 749 270417 750 271501 751 272559 752 273634 753 274726 754 275793 755 276877 756 277978 757 279053 758 280145 759 281254 760 282338 761 283439 762 284557 763 285649 764 286758 765 287885 766 288986 767 290104 768 291239 769 292348 770 293475 771 294619 772 295737 773 296872 774 298025 775 299152 776 300296 777 301457 778 302592 779 303745 780 304916 781 306060 782 307221 783 308400 784 309553 785 310724 786 311912 787 313073 788 314252 789 315449 790 316620 791 317808 792 319014 793 320193 794 321390 795 322605 796 323793 797 324999 798 326223 799 327420 800 328635 801 329868 802 331074 803 332298 804 333540 805 334755 806 335988 807 337239 808 338463 809 339705 810 340966 811 342199 812 343450 813 344719 814 345961 815 347222 816 348501 817 349752 818 351021 819 352309 820 353570 821 354849 822 356146 823 357415 824 358703 825 360010 826 361289 827 362586 828 363902 829 365190 830 366497 831 367822 832 369119 833 370435 834 371770 835 373077 836 374402 837 375746 838 377062 839 378397 840 379751 841 381076 842 382420 843 383783 844 385118 845 386472 846 387845 847 389189 848 390552 849 391934 850 393288 851 394661 852 396053 853 397416 854 398798 855 400200 856 401573 857 402965 858 404376 859 405758 860 407160 861 408581 862 409973 863 411384 864 412815 865 414217 866 415638 867 417078 868 418489 869 419920 870 421371 871 422792 872 424232 873 425692 874 427123 875 428574 876 430044 877 431484 878 432944 879 434424 880 435875 881 437345 882 438835 883 440295 884 441775 885 443275 886 444745 887 446235 888 447745 889 449225 890 450725 891 452245 892 453735 893 455245 894 456775 895 458275 896 459795 897 461335 898 462845 899 464375 900 465926 901 467446 902 468986 903 470546 904 472076 905 473627 906 475198 907 476738 908 478298 909 479879 910 481430 911 483001 912 484592 913 486152 914 487733 915 489335 916 490906 917 492497 918 494109 919 495690 920 497292 921 498914 922 500505 923 502117 924 503750 925 505352 926 506974 927 508617 928 510229 929 511862 930 513516 931 515138 932 516781 933 518445 934 520078 935 521732 936 523407 937 525050 938 526714 939 528399 940 530053 941 531728 942 533424 943 535088 944 536773 945 538480 946 540155 947 541851 948 543568 949 545253 950 546960 951 548688 952 550384 953 552101 954 553840 955 555547 956 557275 957 559024 958 560741 959 562480 960 564241 961 565969 962 567718 963 569489 964 571228 965 572989 966 574771 967 576520 968 578291 969 580084 970 581845 971 583627 972 585431 973 587202 974 588995 975 590810 976 592592 977 594396 978 596222 979 598015 980 599830 981 601667 982 603471 983 605297 984 607145 985 608960 986 610797 987 612656 988 614482 989 616330 990 618201 991 620038 992 621897 993 623778 994 625626 995 627497 996 629390 997 631249 998 633130 999 635034 1000 636905