0 1 1 1 2 1 3 1 4 2 5 3 6 3 7 3 8 4 9 5 10 6 11 7 12 8 13 9 14 10 15 12 16 14 17 15 18 16 19 18 20 21 21 23 22 25 23 27 24 30 25 33 26 36 27 39 28 42 29 45 30 49 31 53 32 57 33 61 34 65 35 70 36 75 37 80 38 85 39 90 40 96 41 102 42 108 43 114 44 121 45 128 46 135 47 142 48 150 49 158 50 166 51 174 52 183 53 192 54 201 55 211 56 221 57 231 58 241 59 252 60 264 61 275 62 286 63 298 64 311 65 324 66 337 67 350 68 364 69 378 70 393 71 408 72 423 73 438 74 454 75 471 76 488 77 505 78 522 79 540 80 559 81 578 82 597 83 616 84 636 85 657 86 678 87 699 88 721 89 743 90 766 91 789 92 813 93 837 94 861 95 886 96 912 97 938 98 964 99 991 100 1019 101 1047 102 1075 103 1104 104 1134 105 1164 106 1194 107 1225 108 1257 109 1289 110 1322 111 1355 112 1389 113 1423 114 1458 115 1494 116 1530 117 1566 118 1603 119 1641 120 1680 121 1719 122 1758 123 1798 124 1839 125 1881 126 1923 127 1965 128 2008 129 2052 130 2097 131 2142 132 2188 133 2234 134 2281 135 2329 136 2378 137 2427 138 2476 139 2526 140 2578 141 2630 142 2682 143 2735 144 2789 145 2844 146 2899 147 2955 148 3012 149 3069 150 3127 151 3186 152 3246 153 3306 154 3367 155 3429 156 3492 157 3555 158 3619 159 3684 160 3750 161 3816 162 3883 163 3951 164 4020 165 4090 166 4160 167 4231 168 4303 169 4376 170 4450 171 4524 172 4599 173 4675 174 4752 175 4830 176 4909 177 4988 178 5068 179 5149 180 5232 181 5315 182 5398 183 5482 184 5568 185 5655 186 5742 187 5830 188 5919 189 6009 190 6100 191 6192 192 6285 193 6378 194 6472 195 6568 196 6665 197 6762 198 6860 199 6959 200 7060 201 7161 202 7263 203 7366 204 7470 205 7575 206 7681 207 7788 208 7896 209 8005 210 8115 211 8226 212 8338 213 8451 214 8565 215 8680 216 8796 217 8913 218 9031 219 9150 220 9271 221 9392 222 9514 223 9637 224 9762 225 9888 226 10014 227 10141 228 10270 229 10400 230 10531 231 10663 232 10796 233 10930 234 11065 235 11202 236 11340 237 11478 238 11617 239 11758 240 11901 241 12044 242 12188 243 12333 244 12480 245 12628 246 12777 247 12927 248 13078 249 13230 250 13384 251 13539 252 13695 253 13852 254 14010 255 14170 256 14331 257 14493 258 14656 259 14820 260 14986 261 15153 262 15321 263 15490 264 15661 265 15833 266 16006 267 16180 268 16356 269 16533 270 16711 271 16890 272 17071 273 17253 274 17436 275 17621 276 17807 277 17994 278 18182 279 18372 280 18564 281 18756 282 18949 283 19144 284 19341 285 19539 286 19738 287 19938 288 20140 289 20343 290 20548 291 20754 292 20961 293 21169 294 21379 295 21591 296 21804 297 22018 298 22233 299 22450 300 22669 301 22889 302 23110 303 23332 304 23556 305 23782 306 24009 307 24237 308 24467 309 24698 310 24931 311 25165 312 25401 313 25638 314 25876 315 26116 316 26358 317 26601 318 26845 319 27091 320 27339 321 27588 322 27838 323 28090 324 28344 325 28599 326 28855 327 29113 328 29373 329 29634 330 29897 331 30161 332 30427 333 30694 334 30963 335 31234 336 31506 337 31779 338 32054 339 32331 340 32610 341 32890 342 33171 343 33454 344 33739 345 34026 346 34314 347 34603 348 34894 349 35187 350 35482 351 35778 352 36076 353 36375 354 36676 355 36979 356 37284 357 37590 358 37897 359 38206 360 38518 361 38831 362 39145 363 39461 364 39779 365 40099 366 40420 367 40743 368 41068 369 41394 370 41722 371 42052 372 42384 373 42717 374 43052 375 43389 376 43728 377 44068 378 44410 379 44754 380 45100 381 45447 382 45796 383 46147 384 46500 385 46855 386 47211 387 47569 388 47929 389 48291 390 48655 391 49020 392 49387 393 49756 394 50127 395 50500 396 50875 397 51251 398 51629 399 52009 400 52392 401 52776 402 53161 403 53548 404 53938 405 54330 406 54723 407 55118 408 55515 409 55914 410 56315 411 56718 412 57123 413 57529 414 57937 415 58348 416 58761 417 59175 418 59591 419 60009 420 60430 421 60852 422 61276 423 61702 424 62130 425 62560 426 62992 427 63426 428 63862 429 64300 430 64740 431 65182 432 65626 433 66072 434 66520 435 66970 436 67422 437 67876 438 68332 439 68790 440 69251 441 69713 442 70177 443 70643 444 71112 445 71583 446 72055 447 72529 448 73006 449 73485 450 73966 451 74449 452 74934 453 75421 454 75910 455 76402 456 76896 457 77391 458 77888 459 78388 460 78891 461 79395 462 79901 463 80409 464 80920 465 81433 466 81948 467 82465 468 82984 469 83505 470 84029 471 84555 472 85083 473 85613 474 86145 475 86680 476 87217 477 87756 478 88297 479 88840 480 89386 481 89934 482 90484 483 91036 484 91591 485 92148 486 92707 487 93268 488 93832 489 94398 490 94966 491 95536 492 96109 493 96684 494 97261 495 97841 496 98423 497 99007 498 99593 499 100182 500 100774 501 101367 502 101962 503 102560 504 103161 505 103764 506 104369 507 104976 508 105586 509 106198 510 106813 511 107430 512 108049 513 108670 514 109294 515 109921 516 110550 517 111181 518 111814 519 112450 520 113089 521 113730 522 114373 523 115018 524 115666 525 116317 526 116970 527 117625 528 118283 529 118943 530 119606 531 120271 532 120939 533 121609 534 122281 535 122956 536 123634 537 124314 538 124996 539 125681 540 126369 541 127059 542 127751 543 128446 544 129144 545 129844 546 130546 547 131251 548 131959 549 132669 550 133382 551 134097 552 134815 553 135535 554 136258 555 136984 556 137712 557 138442 558 139175 559 139911 560 140650 561 141391 562 142134 563 142880 564 143629 565 144381 566 145135 567 145891 568 146650 569 147412 570 148177 571 148944 572 149714 573 150486 574 151261 575 152039 576 152820 577 153603 578 154388 579 155176 580 155968 581 156762 582 157558 583 158357 584 159159 585 159964 586 160771 587 161581 588 162394 589 163209 590 164027 591 164848 592 165672 593 166498 594 167327 595 168159 596 168994 597 169831 598 170671 599 171514 600 172360 601 173208 602 174059 603 174913 604 175770 605 176630 606 177492 607 178357 608 179225 609 180096 610 180970 611 181846 612 182725 613 183607 614 184492 615 185380 616 186271 617 187164 618 188060 619 188959 620 189862 621 190767 622 191674 623 192584 624 193498 625 194415 626 195334 627 196256 628 197181 629 198109 630 199040 631 199974 632 200911 633 201850 634 202792 635 203738 636 204687 637 205638 638 206592 639 207549 640 208510 641 209473 642 210439 643 211408 644 212380 645 213355 646 214333 647 215314 648 216298 649 217285 650 218275 651 219268 652 220264 653 221263 654 222265 655 223270 656 224278 657 225289 658 226303 659 227320 660 228341 661 229364 662 230390 663 231419 664 232452 665 233488 666 234526 667 235567 668 236612 669 237660 670 238711 671 239765 672 240822 673 241882 674 242945 675 244012 676 245082 677 246154 678 247229 679 248308 680 249391 681 250476 682 251564 683 252655 684 253750 685 254848 686 255949 687 257053 688 258160 689 259270 690 260384 691 261501 692 262621 693 263744 694 264870 695 266000 696 267133 697 268269 698 269408 699 270550 700 271696 701 272845 702 273997 703 275152 704 276311 705 277473 706 278638 707 279806 708 280978 709 282153 710 283331 711 284512 712 285697 713 286885 714 288076 715 289271 716 290469 717 291670 718 292874 719 294082 720 295294 721 296508 722 297725 723 298946 724 300171 725 301399 726 302630 727 303864 728 305102 729 306343 730 307588 731 308836 732 310087 733 311341 734 312599 735 313861 736 315126 737 316394 738 317665 739 318940 740 320219 741 321501 742 322786 743 324074 744 325366 745 326662 746 327961 747 329263 748 330569 749 331878 750 333191 751 334507 752 335827 753 337150 754 338476 755 339806 756 341140 757 342477 758 343817 759 345161 760 346509 761 347860 762 349214 763 350572 764 351934 765 353299 766 354667 767 356039 768 357415 769 358794 770 360177 771 361563 772 362953 773 364346 774 365743 775 367144 776 368548 777 369955 778 371366 779 372781 780 374200 781 375622 782 377047 783 378476 784 379909 785 381346 786 382786 787 384229 788 385676 789 387127 790 388582 791 390040 792 391502 793 392967 794 394436 795 395909 796 397386 797 398866 798 400349 799 401836 800 403328 801 404823 802 406321 803 407823 804 409329 805 410839 806 412352 807 413869 808 415390 809 416914 810 418442 811 419974 812 421510 813 423049 814 424592 815 426139 816 427690 817 429244 818 430802 819 432364 820 433930 821 435499 822 437072 823 438649 824 440230 825 441815 826 443403 827 444995 828 446591 829 448191 830 449795 831 451402 832 453013 833 454628 834 456247 835 457870 836 459497 837 461127 838 462761 839 464399 840 466042 841 467688 842 469337 843 470990 844 472648 845 474310 846 475975 847 477644 848 479317 849 480994 850 482675 851 484360 852 486049 853 487741 854 489437 855 491138 856 492843 857 494551 858 496263 859 497979 860 499700 861 501424 862 503152 863 504884 864 506620 865 508360 866 510104 867 511852 868 513604 869 515360 870 517120 871 518884 872 520652 873 522424 874 524200 875 525980 876 527764 877 529552 878 531344 879 533140 880 534941 881 536745 882 538553 883 540365 884 542182 885 544003 886 545827 887 547655 888 549488 889 551325 890 553166 891 555011 892 556860 893 558713 894 560570 895 562432 896 564298 897 566167 898 568040 899 569918 900 571801 901 573687 902 575577 903 577471 904 579370 905 581273 906 583180 907 585091 908 587006 909 588925 910 590849 911 592777 912 594709 913 596645 914 598585 915 600530 916 602479 917 604432 918 606389 919 608350 920 610316 921 612286 922 614260 923 616238 924 618221 925 620208 926 622199 927 624194 928 626194 929 628198 930 630206 931 632218 932 634235 933 636256 934 638281 935 640311 936 642345 937 644383 938 646425 939 648472 940 650524 941 652579 942 654638 943 656702 944 658771 945 660844 946 662921 947 665002 948 667088 949 669178 950 671273 951 673372 952 675475 953 677582 954 679694 955 681811 956 683932 957 686057 958 688186 959 690320 960 692459 961 694602 962 696749 963 698900 964 701056 965 703217 966 705382 967 707551 968 709725 969 711903 970 714086 971 716273 972 718465 973 720661 974 722861 975 725066 976 727276 977 729490 978 731708 979 733931 980 736159 981 738391 982 740627 983 742868 984 745114 985 747364 986 749618 987 751877 988 754141 989 756409 990 758682 991 760959 992 763241 993 765527 994 767818 995 770114 996 772414 997 774718 998 777027 999 779341 1000 781660