0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 4 8 4 9 4 10 5 11 6 12 8 13 9 14 10 15 11 16 12 17 14 18 16 19 18 20 20 21 22 22 24 23 26 24 29 25 32 26 35 27 38 28 41 29 44 30 48 31 52 32 56 33 60 34 64 35 69 36 74 37 79 38 84 39 89 40 95 41 101 42 108 43 114 44 120 45 127 46 134 47 142 48 150 49 158 50 166 51 174 52 183 53 192 54 202 55 212 56 222 57 232 58 242 59 253 60 265 61 277 62 289 63 301 64 313 65 326 66 340 67 354 68 368 69 382 70 397 71 412 72 428 73 444 74 460 75 477 76 494 77 512 78 530 79 548 80 567 81 586 82 606 83 626 84 647 85 668 86 689 87 711 88 733 89 756 90 780 91 804 92 828 93 852 94 877 95 903 96 930 97 957 98 984 99 1011 100 1039 101 1068 102 1098 103 1128 104 1158 105 1189 106 1220 107 1252 108 1285 109 1318 110 1352 111 1386 112 1421 113 1456 114 1492 115 1529 116 1566 117 1604 118 1642 119 1681 120 1721 121 1761 122 1802 123 1843 124 1885 125 1928 126 1972 127 2016 128 2060 129 2105 130 2151 131 2198 132 2246 133 2294 134 2342 135 2391 136 2441 137 2492 138 2544 139 2596 140 2649 141 2702 142 2756 143 2811 144 2867 145 2924 146 2981 147 3039 148 3097 149 3156 150 3217 151 3278 152 3340 153 3402 154 3465 155 3529 156 3594 157 3660 158 3726 159 3793 160 3861 161 3930 162 4000 163 4070 164 4141 165 4213 166 4286 167 4360 168 4435 169 4510 170 4586 171 4663 172 4741 173 4820 174 4900 175 4981 176 5062 177 5144 178 5227 179 5311 180 5397 181 5483 182 5570 183 5657 184 5745 185 5835 186 5926 187 6018 188 6110 189 6203 190 6297 191 6392 192 6489 193 6586 194 6684 195 6783 196 6883 197 6984 198 7086 199 7189 200 7293 201 7398 202 7504 203 7611 204 7719 205 7828 206 7938 207 8049 208 8161 209 8274 210 8389 211 8504 212 8620 213 8737 214 8855 215 8975 216 9096 217 9218 218 9340 219 9463 220 9588 221 9714 222 9842 223 9970 224 10099 225 10229 226 10360 227 10493 228 10627 229 10762 230 10898 231 11035 232 11173 233 11312 234 11453 235 11595 236 11738 237 11882 238 12027 239 12173 240 12321 241 12470 242 12620 243 12771 244 12923 245 13077 246 13232 247 13388 248 13545 249 13703 250 13863 251 14024 252 14187 253 14350 254 14514 255 14680 256 14847 257 15016 258 15186 259 15357 260 15529 261 15702 262 15877 263 16053 264 16231 265 16410 266 16590 267 16771 268 16953 269 17137 270 17323 271 17510 272 17698 273 17887 274 18077 275 18269 276 18463 277 18658 278 18854 279 19051 280 19250 281 19450 282 19652 283 19855 284 20059 285 20265 286 20472 287 20681 288 20891 289 21102 290 21315 291 21529 292 21745 293 21962 294 22181 295 22401 296 22622 297 22845 298 23069 299 23295 300 23523 301 23752 302 23982 303 24213 304 24446 305 24681 306 24918 307 25156 308 25395 309 25635 310 25877 311 26121 312 26367 313 26614 314 26862 315 27112 316 27363 317 27616 318 27871 319 28127 320 28385 321 28644 322 28905 323 29167 324 29431 325 29697 326 29964 327 30233 328 30503 329 30775 330 31049 331 31324 332 31601 333 31879 334 32159 335 32441 336 32725 337 33010 338 33296 339 33584 340 33874 341 34166 342 34460 343 34755 344 35051 345 35349 346 35649 347 35951 348 36255 349 36560 350 36867 351 37175 352 37485 353 37797 354 38111 355 38427 356 38744 357 39063 358 39383 359 39705 360 40030 361 40356 362 40684 363 41013 364 41344 365 41677 366 42012 367 42349 368 42687 369 43027 370 43369 371 43713 372 44059 373 44406 374 44755 375 45106 376 45459 377 45814 378 46171 379 46529 380 46889 381 47251 382 47615 383 47981 384 48349 385 48719 386 49090 387 49463 388 49838 389 50215 390 50595 391 50976 392 51359 393 51743 394 52129 395 52518 396 52909 397 53302 398 53696 399 54092 400 54490 401 54890 402 55293 403 55697 404 56103 405 56511 406 56921 407 57333 408 57747 409 58163 410 58581 411 59001 412 59423 413 59847 414 60273 415 60701 416 61131 417 61563 418 61997 419 62433 420 62872 421 63312 422 63754 423 64198 424 64644 425 65093 426 65544 427 65997 428 66451 429 66907 430 67366 431 67827 432 68291 433 68756 434 69223 435 69692 436 70163 437 70637 438 71113 439 71591 440 72071 441 72553 442 73037 443 73523 444 74012 445 74503 446 74996 447 75491 448 75988 449 76487 450 76989 451 77493 452 77999 453 78507 454 79017 455 79530 456 80045 457 80562 458 81081 459 81602 460 82126 461 82652 462 83181 463 83711 464 84243 465 84778 466 85315 467 85855 468 86397 469 86941 470 87487 471 88035 472 88586 473 89139 474 89695 475 90253 476 90813 477 91375 478 91939 479 92506 480 93076 481 93648 482 94222 483 94798 484 95376 485 95957 486 96541 487 97127 488 97715 489 98305 490 98898 491 99493 492 100091 493 100691 494 101293 495 101898 496 102505 497 103115 498 103727 499 104341 500 104958 501 105577 502 106199 503 106823 504 107450 505 108079 506 108710 507 109344 508 109980 509 110619 510 111261 511 111905 512 112551 513 113199 514 113850 515 114504 516 115161 517 115820 518 116481 519 117144 520 117810 521 118479 522 119151 523 119825 524 120501 525 121180 526 121861 527 122545 528 123232 529 123921 530 124613 531 125307 532 126004 533 126703 534 127405 535 128110 536 128817 537 129527 538 130239 539 130954 540 131672 541 132392 542 133115 543 133840 544 134568 545 135299 546 136033 547 136769 548 137507 549 138248 550 138992 551 139739 552 140489 553 141241 554 141995 555 142752 556 143512 557 144275 558 145041 559 145809 560 146580 561 147353 562 148129 563 148908 564 149690 565 150475 566 151262 567 152052 568 152844 569 153639 570 154438 571 155239 572 156043 573 156849 574 157658 575 158470 576 159285 577 160103 578 160923 579 161746 580 162572 581 163401 582 164233 583 165067 584 165904 585 166744 586 167587 587 168433 588 169282 589 170133 590 170987 591 171844 592 172704 593 173567 594 174433 595 175302 596 176173 597 177047 598 177924 599 178804 600 179688 601 180574 602 181463 603 182354 604 183248 605 184146 606 185047 607 185951 608 186857 609 187766 610 188678 611 189593 612 190512 613 191433 614 192357 615 193284 616 194214 617 195147 618 196083 619 197022 620 197964 621 198909 622 199857 623 200808 624 201762 625 202719 626 203679 627 204642 628 205608 629 206577 630 207550 631 208525 632 209503 633 210484 634 211468 635 212456 636 213447 637 214441 638 215437 639 216436 640 217439 641 218445 642 219455 643 220467 644 221482 645 222500 646 223521 647 224546 648 225574 649 226605 650 227639 651 228676 652 229716 653 230759 654 231806 655 232856 656 233909 657 234965 658 236024 659 237086 660 238152 661 239221 662 240293 663 241368 664 242446 665 243528 666 244613 667 245701 668 246792 669 247886 670 248984 671 250085 672 251190 673 252297 674 253407 675 254521 676 255638 677 256759 678 257883 679 259010 680 260140 681 261273 682 262410 683 263550 684 264694 685 265841 686 266991 687 268144 688 269300 689 270460 690 271624 691 272791 692 273961 693 275134 694 276310 695 277490 696 278674 697 279861 698 281051 699 282244 700 283441 701 284641 702 285845 703 287052 704 288262 705 289476 706 290693 707 291914 708 293138 709 294365 710 295596 711 296830 712 298068 713 299309 714 300554 715 301802 716 303053 717 304308 718 305566 719 306828 720 308094 721 309363 722 310635 723 311910 724 313189 725 314472 726 315759 727 317049 728 318342 729 319638 730 320938 731 322242 732 323550 733 324861 734 326175 735 327493 736 328814 737 330139 738 331468 739 332800 740 334136 741 335475 742 336818 743 338164 744 339514 745 340868 746 342225 747 343586 748 344950 749 346318 750 347690 751 349065 752 350444 753 351826 754 353212 755 354602 756 355996 757 357393 758 358793 759 360197 760 361605 761 363017 762 364433 763 365852 764 367274 765 368700 766 370130 767 371564 768 373002 769 374443 770 375888 771 377336 772 378788 773 380244 774 381704 775 383168 776 384635 777 386106 778 387580 779 389058 780 390541 781 392027 782 393517 783 395010 784 396507 785 398008 786 399513 787 401022 788 402534 789 404050 790 405570 791 407094 792 408622 793 410153 794 411688 795 413227 796 414770 797 416317 798 417868 799 419422 800 420980 801 422542 802 424108 803 425678 804 427252 805 428830 806 430411 807 431996 808 433585 809 435178 810 436776 811 438377 812 439982 813 441590 814 443202 815 444819 816 446440 817 448065 818 449693 819 451325 820 452961 821 454601 822 456246 823 457894 824 459546 825 461202 826 462862 827 464526 828 466194 829 467866 830 469542 831 471222 832 472906 833 474594 834 476286 835 477982 836 479682 837 481386 838 483094 839 484806 840 486523 841 488243 842 489967 843 491695 844 493427 845 495164 846 496905 847 498650 848 500398 849 502150 850 503907 851 505668 852 507434 853 509203 854 510976 855 512753 856 514534 857 516320 858 518110 859 519904 860 521702 861 523504 862 525310 863 527120 864 528935 865 530754 866 532577 867 534404 868 536235 869 538070 870 539910 871 541754 872 543602 873 545454 874 547310 875 549171 876 551036 877 552905 878 554778 879 556655 880 558537 881 560423 882 562314 883 564208 884 566106 885 568009 886 569916 887 571828 888 573744 889 575664 890 577588 891 579516 892 581449 893 583386 894 585328 895 587274 896 589224 897 591178 898 593136 899 595099 900 597067 901 599039 902 601015 903 602995 904 604979 905 606968 906 608962 907 610960 908 612962 909 614968 910 616979 911 618994 912 621014 913 623038 914 625066 915 627099 916 629136 917 631178 918 633224 919 635274 920 637329 921 639388 922 641452 923 643520 924 645593 925 647670 926 649751 927 651837 928 653927 929 656022 930 658122 931 660226 932 662334 933 664446 934 666563 935 668685 936 670812 937 672943 938 675078 939 677217 940 679361 941 681510 942 683664 943 685822 944 687984 945 690151 946 692322 947 694498 948 696679 949 698864 950 701054 951 703248 952 705447 953 707650 954 709858 955 712071 956 714288 957 716510 958 718736 959 720967 960 723203 961 725443 962 727688 963 729937 964 732191 965 734450 966 736714 967 738982 968 741254 969 743531 970 745813 971 748100 972 750392 973 752688 974 754988 975 757293 976 759603 977 761918 978 764238 979 766562 980 768891 981 771224 982 773562 983 775905 984 778253 985 780606 986 782963 987 785325 988 787691 989 790062 990 792439 991 794820 992 797206 993 799596 994 801991 995 804391 996 806796 997 809206 998 811620 999 814039 1000 816463