0 1 1 1 2 1 3 2 4 2 5 2 6 3 7 4 8 4 9 5 10 7 11 7 12 8 13 10 14 11 15 12 16 14 17 16 18 17 19 19 20 22 21 24 22 26 23 29 24 32 25 34 26 37 27 41 28 44 29 47 30 52 31 56 32 59 33 64 34 69 35 73 36 78 37 84 38 89 39 94 40 101 41 107 42 113 43 120 44 127 45 134 46 141 47 149 48 157 49 165 50 174 51 183 52 192 53 201 54 211 55 221 56 231 57 242 58 253 59 264 60 276 61 288 62 300 63 313 64 326 65 339 66 353 67 367 68 381 69 396 70 412 71 427 72 443 73 460 74 476 75 493 76 511 77 529 78 547 79 566 80 586 81 605 82 625 83 646 84 667 85 688 86 710 87 733 88 755 89 778 90 803 91 827 92 851 93 877 94 903 95 928 96 955 97 983 98 1010 99 1038 100 1068 101 1097 102 1126 103 1157 104 1188 105 1219 106 1251 107 1284 108 1317 109 1350 110 1385 111 1420 112 1455 113 1491 114 1528 115 1565 116 1602 117 1641 118 1680 119 1719 120 1760 121 1801 122 1842 123 1884 124 1927 125 1970 126 2014 127 2059 128 2104 129 2150 130 2197 131 2244 132 2292 133 2341 134 2390 135 2440 136 2491 137 2542 138 2594 139 2647 140 2701 141 2755 142 2810 143 2866 144 2922 145 2979 146 3037 147 3096 148 3155 149 3215 150 3277 151 3338 152 3400 153 3464 154 3528 155 3592 156 3658 157 3725 158 3791 159 3859 160 3929 161 3998 162 4068 163 4140 164 4212 165 4284 166 4358 167 4433 168 4508 169 4584 170 4662 171 4740 172 4818 173 4898 174 4979 175 5060 176 5142 177 5226 178 5310 179 5394 180 5481 181 5568 182 5655 183 5744 184 5834 185 5924 186 6015 187 6108 188 6201 189 6295 190 6391 191 6487 192 6584 193 6682 194 6781 195 6881 196 6982 197 7084 198 7187 199 7291 200 7396 201 7502 202 7609 203 7717 204 7826 205 7936 206 8047 207 8159 208 8272 209 8386 210 8502 211 8618 212 8735 213 8854 214 8973 215 9093 216 9215 217 9338 218 9461 219 9586 220 9713 221 9839 222 9967 223 10097 224 10227 225 10358 226 10491 227 10625 228 10759 229 10895 230 11033 231 11171 232 11310 233 11451 234 11593 235 11735 236 11879 237 12025 238 12171 239 12318 240 12468 241 12618 242 12768 243 12921 244 13075 245 13229 246 13385 247 13543 248 13701 249 13860 250 14022 251 14184 252 14347 253 14512 254 14678 255 14845 256 15013 257 15183 258 15354 259 15526 260 15700 261 15875 262 16051 263 16228 264 16407 265 16587 266 16768 267 16951 268 17135 269 17320 270 17507 271 17695 272 17884 273 18075 274 18267 275 18460 276 18655 277 18851 278 19048 279 19247 280 19448 281 19649 282 19852 283 20057 284 20262 285 20469 286 20678 287 20888 288 21099 289 21312 290 21527 291 21742 292 21959 293 22178 294 22398 295 22619 296 22842 297 23067 298 23292 299 23519 300 23749 301 23979 302 24210 303 24444 304 24679 305 24914 306 25152 307 25392 308 25632 309 25874 310 26119 311 26364 312 26610 313 26859 314 27109 315 27360 316 27613 317 27868 318 28124 319 28381 320 28641 321 28902 322 29164 323 29428 324 29694 325 29961 326 30229 327 30500 328 30772 329 31045 330 31321 331 31598 332 31876 333 32156 334 32438 335 32721 336 33006 337 33293 338 33581 339 33871 340 34163 341 34456 342 34751 343 35048 344 35346 345 35646 346 35948 347 36251 348 36556 349 36863 350 37172 351 37482 352 37794 353 38108 354 38423 355 38740 356 39059 357 39380 358 39702 359 40026 360 40353 361 40680 362 41009 363 41341 364 41674 365 42008 366 42345 367 42684 368 43023 369 43365 370 43710 371 44055 372 44402 373 44752 374 45103 375 45455 376 45810 377 46167 378 46525 379 46885 380 47248 381 47612 382 47977 383 48345 384 48715 385 49086 386 49459 387 49835 388 50212 389 50590 390 50972 391 51355 392 51739 393 52126 394 52515 395 52905 396 53297 397 53692 398 54088 399 54486 400 54887 401 55289 402 55693 403 56099 404 56507 405 56917 406 57329 407 57743 408 58159 409 58577 410 58997 411 59419 412 59843 413 60269 414 60697 415 61127 416 61559 417 61993 418 62429 419 62867 420 63308 421 63750 422 64194 423 64641 424 65089 425 65539 426 65992 427 66447 428 66903 429 67362 430 67824 431 68286 432 68751 433 69219 434 69688 435 70159 436 70633 437 71109 438 71586 439 72066 440 72549 441 73033 442 73519 443 74008 444 74499 445 74991 446 75486 447 75984 448 76483 449 76984 450 77489 451 77995 452 78502 453 79013 454 79526 455 80040 456 80557 457 81077 458 81598 459 82121 460 82648 461 83176 462 83706 463 84239 464 84774 465 85311 466 85850 467 86392 468 86936 469 87482 470 88031 471 88582 472 89135 473 89690 474 90248 475 90808 476 91370 477 91935 478 92502 479 93071 480 93643 481 94217 482 94793 483 95372 484 95953 485 96536 486 97122 487 97710 488 98300 489 98893 490 99489 491 100086 492 100686 493 101289 494 101893 495 102500 496 103110 497 103722 498 104336 499 104953 500 105573 501 106194 502 106818 503 107445 504 108074 505 108705 506 109339 507 109976 508 110614 509 111255 510 111900 511 112546 512 113194 513 113846 514 114500 515 115155 516 115814 517 116476 518 117139 519 117805 520 118475 521 119146 522 119819 523 120496 524 121175 525 121856 526 122540 527 123227 528 123916 529 124607 530 125302 531 125999 532 126698 533 127400 534 128105 535 128812 536 129521 537 130234 538 130949 539 131666 540 132387 541 133110 542 133835 543 134563 544 135294 545 136027 546 136763 547 137502 548 138243 549 138987 550 139734 551 140483 552 141235 553 141990 554 142747 555 143507 556 144270 557 145035 558 145803 559 146574 560 147348 561 148124 562 148903 563 149685 564 150469 565 151256 566 152046 567 152839 568 153634 569 154432 570 155234 571 156037 572 156843 573 157653 574 158465 575 159279 576 160097 577 160918 578 161740 579 162566 580 163396 581 164227 582 165061 583 165899 584 166739 585 167581 586 168427 587 169276 588 170127 589 170981 590 171839 591 172699 592 173561 593 174427 594 175296 595 176167 596 177041 597 177919 598 178799 599 179681 600 180568 601 181457 602 182348 603 183243 604 184141 605 185041 606 185944 607 186851 608 187760 609 188672 610 189588 611 190506 612 191427 613 192351 614 193278 615 194208 616 195141 617 196077 618 197016 619 197958 620 198903 621 199851 622 200802 623 201756 624 202713 625 203673 626 204636 627 205602 628 206571 629 207543 630 208519 631 209497 632 210478 633 211463 634 212450 635 213440 636 214434 637 215431 638 216430 639 217433 640 218440 641 219448 642 220460 643 221476 644 222494 645 223515 646 224540 647 225568 648 226598 649 227632 650 228670 651 229710 652 230753 653 231800 654 232850 655 233902 656 234958 657 236018 658 237080 659 238145 660 239215 661 240287 662 241361 663 242440 664 243522 665 244606 666 245694 667 246786 668 247880 669 248977 670 250079 671 251183 672 252290 673 253401 674 254515 675 255632 676 256752 677 257876 678 259003 679 260133 680 261267 681 262404 682 263544 683 264687 684 265834 685 266984 686 268137 687 269294 688 270454 689 271617 690 272784 691 273954 692 275127 693 276304 694 277484 695 278667 696 279854 697 281044 698 282237 699 283434 700 284635 701 285838 702 287045 703 288256 704 289469 705 290686 706 291907 707 293131 708 294358 709 295589 710 296824 711 298061 712 299302 713 300547 714 301795 715 303046 716 304301 717 305560 718 306821 719 308086 720 309356 721 310628 722 311903 723 313183 724 314466 725 315751 726 317041 727 318335 728 319631 729 320931 730 322236 731 323543 732 324853 733 326168 734 327486 735 328807 736 330132 737 331461 738 332793 739 334128 740 335468 741 336811 742 338157 743 339507 744 340861 745 342218 746 343578 747 344943 748 346311 749 347682 750 349058 751 350437 752 351819 753 353205 754 354595 755 355988 756 357385 757 358786 758 360190 759 361598 760 363010 761 364425 762 365844 763 367267 764 368693 765 370123 766 371557 767 372994 768 374435 769 375880 770 377329 771 378781 772 380237 773 381697 774 383160 775 384627 776 386098 777 387573 778 389051 779 390533 780 392020 781 393509 782 395002 783 396500 784 398001 785 399505 786 401014 787 402527 788 404042 789 405562 790 407087 791 408614 792 410145 793 411681 794 413220 795 414762 796 416309 797 417860 798 419414 799 420972 800 422535 801 424101 802 425670 803 427244 804 428822 805 430403 806 431988 807 433578 808 435171 809 436767 810 438369 811 439974 812 441582 813 443195 814 444812 815 446432 816 448056 817 449685 818 451317 819 452953 820 454594 821 456238 822 457886 823 459538 824 461194 825 462854 826 464518 827 466186 828 467858 829 469534 830 471214 831 472898 832 474586 833 476278 834 477974 835 479674 836 481378 837 483086 838 484798 839 486514 840 488235 841 489959 842 491687 843 493420 844 495156 845 496896 846 498641 847 500390 848 502142 849 503899 850 505661 851 507425 852 509194 853 510968 854 512745 855 514526 856 516312 857 518102 858 519895 859 521693 860 523496 861 525302 862 527112 863 528927 864 530746 865 532568 866 534395 867 536227 868 538062 869 539901 870 541746 871 543594 872 545445 873 547302 874 549163 875 551027 876 552896 877 554770 878 556647 879 558528 880 560415 881 562305 882 564199 883 566098 884 568001 885 569908 886 571819 887 573735 888 575655 889 577579 890 579508 891 581441 892 583378 893 585319 894 587265 895 589215 896 591169 897 593128 898 595091 899 597058 900 599030 901 601006 902 602986 903 604971 904 606960 905 608953 906 610951 907 612953 908 614959 909 616970 910 618986 911 621005 912 623029 913 625058 914 627090 915 629127 916 631169 917 633215 918 635265 919 637320 920 639380 921 641443 922 643511 923 645584 924 647661 925 649742 926 651828 927 653919 928 656013 929 658112 930 660217 931 662325 932 664437 933 666555 934 668677 935 670802 936 672933 937 675069 938 677208 939 679352 940 681502 941 683655 942 685812 943 687975 944 690142 945 692313 946 694489 947 696670 948 698855 949 701044 950 703239 951 705438 952 707641 953 709849 954 712062 955 714279 956 716500 957 718727 958 720958 959 723193 960 725434 961 727679 962 729928 963 732182 964 734441 965 736704 966 738972 967 741245 968 743522 969 745804 970 748091 971 750382 972 752678 973 754979 974 757284 975 759594 976 761909 977 764228 978 766552 979 768881 980 771215 981 773553 982 775896 983 778244 984 780596 985 782953 986 785315 987 787682 988 790053 989 792429 990 794811 991 797196 992 799586 993 801982 994 804382 995 806786 996 809196 997 811611 998 814029 999 816453 1000 818883