0 0 1 3 2 6 3 11 4 14 5 19 6 25 7 33 8 38 9 44 10 52 11 60 12 68 13 79 14 90 15 103 16 112 17 123 18 134 19 147 20 161 21 177 22 191 23 205 24 218 25 231 26 248 27 270 28 290 29 306 30 323 31 347 32 366 33 380 34 399 35 424 36 442 37 462 38 487 39 511 40 530 41 554 42 585 43 612 44 638 45 662 46 684 47 716 48 747 49 775 50 799 51 828 52 862 53 892 54 923 55 960 56 994 57 1028 58 1064 59 1099 60 1133 61 1168 62 1204 63 1247 64 1287 65 1323 66 1361 67 1398 68 1437 69 1477 70 1521 71 1565 72 1607 73 1652 74 1700 75 1743 76 1790 77 1826 78 1863 79 1909 80 1955 81 2000 82 2041 83 2083 84 2130 85 2177 86 2234 87 2284 88 2336 89 2389 90 2441 91 2495 92 2548 93 2599 94 2651 95 2713 96 2770 97 2822 98 2873 99 2925 100 2984 101 3044 102 3105 103 3166 104 3224 105 3290 106 3354 107 3414 108 3478 109 3536 110 3599 111 3668 112 3737 113 3803 114 3866 115 3935 116 4000 117 4068 118 4142 119 4211 120 4286 121 4356 122 4431 123 4502 124 4573 125 4647 126 4719 127 4796 128 4876 129 4954 130 5024 131 5096 132 5171 133 5246 134 5328 135 5414 136 5488 137 5566 138 5655 139 5737 140 5816 141 5897 142 5980 143 6067 144 6155 145 6242 146 6323 147 6410 148 6494 149 6586 150 6674 151 6759 152 6848 153 6932 154 7019 155 7106 156 7197 157 7286 158 7378 159 7477 160 7575 161 7664 162 7756 163 7849 164 7947 165 8038 166 8142 167 8240 168 8332 169 8428 170 8535 171 8633 172 8733 173 8831 174 8929 175 9038 176 9145 177 9251 178 9355 179 9455 180 9560 181 9671 182 9779 183 9888 184 10002 185 10108 186 10220 187 10333 188 10444 189 10552 190 10665 191 10783 192 10901 193 11015 194 11127 195 11240 196 11360 197 11472 198 11591 199 11712 200 11823 201 11944 202 12073 203 12193 204 12310 205 12429 206 12545 207 12668 208 12799 209 12921 210 13041 211 13163 212 13286 213 13411 214 13540 215 13670 216 13796 217 13922 218 14053 219 14182 220 14309 221 14436 222 14568 223 14707 224 14842 225 14972 226 15100 227 15231 228 15369 229 15500 230 15638 231 15778 232 15910 233 16049 234 16191 235 16331 236 16461 237 16593 238 16725 239 16866 240 17012 241 17149 242 17283 243 17424 244 17568 245 17712 246 17859 247 18005 248 18150 249 18293 250 18445 251 18596 252 18750 253 18894 254 19040 255 19197 256 19352 257 19499 258 19649 259 19801 260 19951 261 20109 262 20269 263 20421 264 20573 265 20733 266 20896 267 21052 268 21211 269 21366 270 21521 271 21683 272 21851 273 22011 274 22163 275 22325 276 22485 277 22650 278 22821 279 22989 280 23154 281 23317 282 23490 283 23653 284 23817 285 23985 286 24156 287 24330 288 24501 289 24666 290 24832 291 25001 292 25176 293 25348 294 25527 295 25701 296 25875 297 26051 298 26231 299 26410 300 26589 301 26761 302 26934 303 27120 304 27303 305 27479 306 27659 307 27835 308 28013 309 28195 310 28386 311 28573 312 28757 313 28937 314 29127 315 29317 316 29505 317 29689 318 29878 319 30071 320 30264 321 30453 322 30633 323 30816 324 31010 325 31202 326 31394 327 31589 328 31775 329 31966 330 32168 331 32367 332 32560 333 32751 334 32943 335 33146 336 33346 337 33539 338 33730 339 33925 340 34119 341 34317 342 34521 343 34720 344 34924 345 35124 346 35332 347 35536 348 35743 349 35947 350 36155 351 36364 352 36573 353 36778 354 36977 355 37186 356 37399 357 37606 358 37822 359 38031 360 38237 361 38444 362 38664 363 38877 364 39093 365 39299 366 39507 367 39725 368 39942 369 40158 370 40373 371 40596 372 40810 373 41029 374 41250 375 41468 376 41693 377 41912 378 42141 379 42365 380 42585 381 42806 382 43028 383 43264 384 43492 385 43712 386 43936 387 44158 388 44388 389 44613 390 44844 391 45076 392 45299 393 45530 394 45762 395 45991 396 46216 397 46445 398 46675 399 46915 400 47151 401 47384 402 47616 403 47850 404 48087 405 48328 406 48571 407 48812 408 49052 409 49287 410 49528 411 49773 412 50021 413 50264 414 50505 415 50759 416 51004 417 51245 418 51485 419 51728 420 51977 421 52220 422 52472 423 52725 424 52973 425 53225 426 53481 427 53733 428 53977 429 54223 430 54471 431 54723 432 54982 433 55239 434 55491 435 55741 436 55995 437 56254 438 56509 439 56773 440 57032 441 57291 442 57550 443 57813 444 58072 445 58321 446 58585 447 58858 448 59128 449 59387 450 59640 451 59908 452 60171 453 60439 454 60711 455 60977 456 61235 457 61500 458 61779 459 62044 460 62316 461 62591 462 62852 463 63125 464 63399 465 63665 466 63930 467 64205 468 64482 469 64759 470 65041 471 65318 472 65591 473 65866 474 66141 475 66416 476 66699 477 66970 478 67245 479 67527 480 67811 481 68085 482 68367 483 68657 484 68940 485 69220 486 69515 487 69798 488 70078 489 70368 490 70660 491 70945 492 71232 493 71518 494 71799 495 72092 496 72391 497 72679 498 72964 499 73253 500 73547 501 73843 502 74139 503 74432 504 74727 505 75019 506 75318 507 75612 508 75908 509 76202 510 76502 511 76809 512 77112 513 77411 514 77707 515 78002 516 78304 517 78608 518 78922 519 79224 520 79520 521 79826 522 80134 523 80439 524 80748 525 81058 526 81361 527 81669 528 81980 529 82292 530 82601 531 82911 532 83228 533 83544 534 83855 535 84166 536 84478 537 84788 538 85105 539 85423 540 85739 541 86053 542 86370 543 86690 544 87017 545 87334 546 87652 547 87973 548 88296 549 88613 550 88932 551 89258 552 89580 553 89910 554 90242 555 90561 556 90887 557 91210 558 91533 559 91866 560 92202 561 92530 562 92849 563 93174 564 93508 565 93841 566 94177 567 94521 568 94852 569 95174 570 95504 571 95842 572 96176 573 96509 574 96845 575 97189 576 97530 577 97869 578 98191 579 98524 580 98867 581 99203 582 99549 583 99892 584 100236 585 100575 586 100920 587 101267 588 101612 589 101957 590 102301 591 102656 592 102999 593 103343 594 103687 595 104037 596 104382 597 104734 598 105092 599 105442 600 105792 601 106143 602 106499 603 106853 604 107208 605 107564 606 107916 607 108276 608 108637 609 108991 610 109340 611 109696 612 110061 613 110414 614 110774 615 111136 616 111492 617 111852 618 112220 619 112587 620 112947 621 113303 622 113662 623 114032 624 114399 625 114764 626 115132 627 115496 628 115858 629 116228 630 116603 631 116971 632 117343 633 117718 634 118090 635 118460 636 118832 637 119203 638 119575 639 119956 640 120340 641 120711 642 121079 643 121453 644 121833 645 122206 646 122588 647 122976 648 123349 649 123726 650 124114 651 124496 652 124874 653 125254 654 125639 655 126024 656 126410 657 126795 658 127176 659 127560 660 127946 661 128340 662 128732 663 129119 664 129509 665 129899 666 130291 667 130683 668 131081 669 131469 670 131858 671 132259 672 132658 673 133047 674 133439 675 133839 676 134234 677 134626 678 135028 679 135429 680 135822 681 136223 682 136635 683 137034 684 137431 685 137829 686 138229 687 138634 688 139041 689 139450 690 139849 691 140247 692 140650 693 141059 694 141468 695 141874 696 142289 697 142693 698 143101 699 143515 700 143926 701 144331 702 144743 703 145168 704 145583 705 145988 706 146400 707 146815 708 147227 709 147640 710 148068 711 148486 712 148896 713 149317 714 149746 715 150163 716 150583 717 151004 718 151418 719 151842 720 152272 721 152696 722 153114 723 153539 724 153968 725 154388 726 154822 727 155252 728 155680 729 156107 730 156539 731 156976 732 157398 733 157825 734 158258 735 158692 736 159130 737 159561 738 159993 739 160420 740 160857 741 161299 742 161739 743 162172 744 162603 745 163043 746 163486 747 163926 748 164365 749 164803 750 165238 751 165680 752 166125 753 166568 754 167008 755 167453 756 167899 757 168342 758 168791 759 169237 760 169681 761 170127 762 170579 763 171031 764 171475 765 171918 766 172366 767 172822 768 173283 769 173735 770 174181 771 174632 772 175084 773 175535 774 175991 775 176450 776 176904 777 177365 778 177824 779 178277 780 178736 781 179191 782 179644 783 180113 784 180585 785 181043 786 181499 787 181963 788 182424 789 182883 790 183353 791 183826 792 184291 793 184750 794 185223 795 185689 796 186155 797 186622 798 187101 799 187575 800 188045 801 188516 802 188984 803 189453 804 189931 805 190411 806 190887 807 191359 808 191832 809 192303 810 192785 811 193265 812 193744 813 194217 814 194690 815 195173 816 195650 817 196131 818 196610 819 197091 820 197574 821 198052 822 198541 823 199021 824 199507 825 199990 826 200478 827 200967 828 201450 829 201939 830 202424 831 202913 832 203410 833 203901 834 204391 835 204874 836 205364 837 205847 838 206340 839 206838 840 207331 841 207829 842 208334 843 208821 844 209309 845 209798 846 210285 847 210791 848 211295 849 211792 850 212283 851 212782 852 213278 853 213778 854 214299 855 214802 856 215299 857 215799 858 216300 859 216802 860 217308 861 217820 862 218325 863 218834 864 219349 865 219850 866 220354 867 220864 868 221380 869 221889 870 222402 871 222916 872 223421 873 223934 874 224457 875 224973 876 225491 877 225999 878 226508 879 227024 880 227545 881 228066 882 228583 883 229103 884 229618 885 230137 886 230663 887 231183 888 231705 889 232230 890 232760 891 233282 892 233805 893 234325 894 234849 895 235383 896 235920 897 236445 898 236963 899 237487 900 238016 901 238544 902 239079 903 239616 904 240147 905 240675 906 241214 907 241745 908 242274 909 242804 910 243342 911 243886 912 244421 913 244957 914 245489 915 246023 916 246564 917 247109 918 247654 919 248191 920 248734 921 249274 922 249818 923 250363 924 250912 925 251456 926 251998 927 252547 928 253092 929 253632 930 254175 931 254728 932 255278 933 255819 934 256374 935 256924 936 257468 937 258022 938 258589 939 259139 940 259684 941 260234 942 260779 943 261340 944 261902 945 262461 946 263016 947 263567 948 264121 949 264673 950 265234 951 265797 952 266365 953 266921 954 267482 955 268047 956 268605 957 269165 958 269737 959 270313 960 270880 961 271445 962 272008 963 272565 964 273131 965 273698 966 274272 967 274843 968 275408 969 275977 970 276555 971 277124 972 277692 973 278265 974 278836 975 279416 976 279992 977 280565 978 281139 979 281710 980 282291 981 282868 982 283451 983 284028 984 284612 985 285187 986 285767 987 286354 988 286936 989 287517 990 288106 991 288692 992 289279 993 289863 994 290447 995 291034 996 291618 997 292198 998 292787 999 293374 1000 293958