1 1 2 2 3 6 4 11 5 18 6 26 7 37 8 49 9 63 10 79 11 97 12 116 13 138 14 161 15 186 16 213 17 241 18 272 19 304 20 338 21 374 22 412 23 451 24 492 25 535 26 580 27 627 28 676 29 726 30 778 31 832 32 888 33 946 34 1005 35 1066 36 1130 37 1194 38 1261 39 1330 40 1400 41 1472 42 1546 43 1622 44 1699 45 1779 46 1860 47 1943 48 2028 49 2115 50 2203 51 2293 52 2385 53 2479 54 2575 55 2673 56 2772 57 2873 58 2976 59 3081 60 3188 61 3296 62 3406 63 3518 64 3632 65 3748 66 3865 67 3985 68 4106 69 4229 70 4353 71 4480 72 4608 73 4738 74 4870 75 5004 76 5140 77 5277 78 5417 79 5558 80 5701 81 5845 82 5992 83 6140 84 6290 85 6442 86 6596 87 6752 88 6909 89 7068 90 7229 91 7392 92 7557 93 7723 94 7891 95 8061 96 8233 97 8407 98 8583 99 8760 100 8939 101 9120 102 9303 103 9487 104 9674 105 9862 106 10052 107 10244 108 10438 109 10633 110 10830 111 11030 112 11231 113 11433 114 11638 115 11844 116 12052 117 12262 118 12474 119 12688 120 12903 121 13120 122 13340 123 13560 124 13783 125 14008 126 14234 127 14462 128 14692 129 14924 130 15157 131 15393 132 15630 133 15869 134 16110 135 16352 136 16597 137 16843 138 17091 139 17341 140 17593 141 17846 142 18102 143 18359 144 18618 145 18879 146 19141 147 19406 148 19672 149 19940 150 20210 151 20481 152 20755 153 21030 154 21307 155 21586 156 21867 157 22149 158 22434 159 22720 160 23008 161 23298 162 23589 163 23883 164 24178 165 24475 166 24774 167 25075 168 25377 169 25681 170 25988 171 26295 172 26605 173 26917 174 27230 175 27545 176 27862 177 28181 178 28502 179 28824 180 29149 181 29475 182 29803 183 30132 184 30464 185 30797 186 31132 187 31469 188 31808 189 32149 190 32491 191 32835 192 33181 193 33529 194 33879 195 34230 196 34583 197 34939 198 35295 199 35654 200 36015 201 36377 202 36741 203 37107 204 37475 205 37845 206 38216 207 38589 208 38964 209 39341 210 39720 211 40100 212 40483 213 40867 214 41253 215 41640 216 42030 217 42421 218 42815 219 43210 220 43606 221 44005 222 44405 223 44808 224 45212 225 45618 226 46025 227 46435 228 46846 229 47259 230 47674 231 48091 232 48510 233 48930 234 49352 235 49776 236 50202 237 50630 238 51059 239 51491 240 51924 241 52359 242 52795 243 53234 244 53674 245 54116 246 54560 247 55006 248 55454 249 55903 250 56354 251 56807 252 57262 253 57719 254 58177 255 58638 256 59100 257 59564 258 60029 259 60497 260 60966 261 61438 262 61911 263 62385 264 62862 265 63340 266 63821 267 64303 268 64787 269 65272 270 65760 271 66249 272 66740 273 67233 274 67728 275 68224 276 68723 277 69223 278 69725 279 70229 280 70735 281 71242 282 71751 283 72262 284 72775 285 73290 286 73807 287 74325 288 74845 289 75367 290 75891 291 76416 292 76944 293 77473 294 78004 295 78537 296 79072 297 79608 298 80146 299 80686 300 81228 301 81772 302 82318 303 82865 304 83414 305 83965 306 84518 307 85073 308 85629 309 86187 310 86747 311 87309 312 87873 313 88438 314 89006 315 89575 316 90146 317 90718 318 91293 319 91869 320 92448 321 93028 322 93609 323 94193 324 94779 325 95366 326 95955 327 96546 328 97138 329 97733 330 98329 331 98927 332 99527 333 100129 334 100733 335 101338 336 101945 337 102554 338 103165 339 103778 340 104392 341 105009 342 105627 343 106247 344 106868 345 107492 346 108117 347 108744 348 109373 349 110004 350 110637 351 111271 352 111908 353 112546 354 113185 355 113827 356 114471 357 115116 358 115763 359 116412 360 117063 361 117715 362 118370 363 119026 364 119684 365 120344 366 121005 367 121669 368 122334 369 123001 370 123670 371 124341 372 125013 373 125687 374 126364 375 127042 376 127721 377 128403 378 129086 379 129772 380 130459 381 131147 382 131838 383 132531 384 133225 385 133921 386 134619 387 135319 388 136020 389 136723 390 137429 391 138136 392 138844 393 139555 394 140267 395 140982 396 141698 397 142415 398 143135 399 143857 400 144580 401 145305 402 146032 403 146761 404 147491 405 148224 406 148958 407 149694 408 150432 409 151171 410 151913 411 152656 412 153401 413 154148 414 154897 415 155647 416 156399 417 157154 418 157909 419 158667 420 159427 421 160188 422 160951 423 161716 424 162483 425 163252 426 164022 427 164795 428 165569 429 166345 430 167122 431 167902 432 168683 433 169466 434 170251 435 171038 436 171827 437 172617 438 173409 439 174203 440 174999 441 175797 442 176596 443 177398 444 178201 445 179006 446 179812 447 180621 448 181431 449 182243 450 183057 451 183873 452 184691 453 185510 454 186332 455 187155 456 187979 457 188806 458 189635 459 190465 460 191297 461 192131 462 192967 463 193804 464 194644 465 195485 466 196328 467 197173 468 198019 469 198868 470 199718 471 200570 472 201424 473 202280 474 203137 475 203997 476 204858 477 205721 478 206586 479 207452 480 208321 481 209191 482 210063 483 210937 484 211812 485 212690 486 213569 487 214450 488 215333 489 216218 490 217104 491 217993 492 218883 493 219775 494 220669 495 221564 496 222462 497 223361 498 224262 499 225165 500 226070 501 226976 502 227884 503 228794 504 229706 505 230620 506 231536 507 232453 508 233372 509 234293 510 235216 511 236141 512 237067 513 237995 514 238925 515 239857 516 240791 517 241727 518 242664 519 243603 520 244544 521 245487 522 246431 523 247378 524 248326 525 249276 526 250228 527 251181 528 252137 529 253094 530 254053 531 255014 532 255977 533 256941 534 257908 535 258876 536 259846 537 260818 538 261791 539 262767 540 263744 541 264723 542 265704 543 266687 544 267671 545 268657 546 269645 547 270635 548 271627 549 272621 550 273616 551 274613 552 275612 553 276613 554 277616 555 278620 556 279626 557 280634 558 281644 559 282656 560 283670 561 284685 562 285702 563 286721 564 287742 565 288764 566 289789 567 290815 568 291843 569 292873 570 293904 571 294938 572 295973 573 297010 574 298049 575 299090 576 300132 577 301177 578 302223 579 303271 580 304321 581 305372 582 306426 583 307481 584 308538 585 309597 586 310657 587 311720 588 312784 589 313850 590 314918 591 315988 592 317059 593 318133 594 319208 595 320285 596 321364 597 322444 598 323527 599 324611 600 325697 601 326785 602 327875 603 328966 604 330059 605 331155 606 332252 607 333350 608 334451 609 335553 610 336657 611 337763 612 338871 613 339981 614 341092 615 342206 616 343321 617 344438 618 345556 619 346677 620 347799 621 348923 622 350049 623 351177 624 352307 625 353438 626 354571 627 355706 628 356843 629 357982 630 359122 631 360265 632 361409 633 362555 634 363702 635 364852 636 366003 637 367156 638 368311 639 369468 640 370627 641 371787 642 372949 643 374113 644 375279 645 376447 646 377617 647 378788 648 379961 649 381136 650 382313 651 383491 652 384672 653 385854 654 387038 655 388224 656 389411 657 390601 658 391792 659 392985 660 394180 661 395377 662 396575 663 397775 664 398978 665 400182 666 401387 667 402595 668 403804 669 405015 670 406229 671 407443 672 408660 673 409878 674 411099 675 412321 676 413545 677 414770 678 415998 679 417227 680 418459 681 419692 682 420926 683 422163 684 423401 685 424642 686 425884 687 427127 688 428373 689 429621 690 430870 691 432121 692 433374 693 434629 694 435885 695 437144 696 438404 697 439666 698 440930 699 442195 700 443463 701 444732 702 446003 703 447276 704 448551 705 449827 706 451105 707 452386 708 453667 709 454951 710 456237 711 457524 712 458813 713 460104 714 461397 715 462692 716 463988 717 465287 718 466587 719 467889 720 469192 721 470498 722 471805 723 473114 724 474425 725 475738 726 477053 727 478369 728 479687 729 481007 730 482329 731 483653 732 484978 733 486306 734 487635 735 488966 736 490298 737 491633 738 492969 739 494308 740 495648 741 496989 742 498333 743 499678 744 501026 745 502375 746 503726 747 505078 748 506433 749 507789 750 509147 751 510507 752 511869 753 513232 754 514598 755 515965 756 517334 757 518705 758 520078 759 521452 760 522828 761 524206 762 525586 763 526968 764 528351 765 529737 766 531124 767 532513 768 533904 769 535296 770 536691 771 538087 772 539485 773 540885 774 542286 775 543690 776 545095 777 546502 778 547911 779 549322 780 550735 781 552149 782 553565 783 554983 784 556403 785 557824 786 559248 787 560673 788 562100 789 563529 790 564960 791 566392 792 567826 793 569263 794 570701 795 572140 796 573582 797 575025 798 576470 799 577917 800 579366 801 580817 802 582269 803 583724 804 585180 805 586638 806 588097 807 589559 808 591022 809 592487 810 593954 811 595423 812 596894 813 598366 814 599840 815 601316 816 602794 817 604274 818 605755 819 607238 820 608724 821 610210 822 611699 823 613190 824 614682 825 616176 826 617672 827 619170 828 620670 829 622171 830 623674 831 625179 832 626686 833 628195 834 629705 835 631218 836 632732 837 634248 838 635765 839 637285 840 638806 841 640330 842 641855 843 643381 844 644910 845 646440 846 647973 847 649507 848 651043 849 652580 850 654120 851 655661 852 657204 853 658749 854 660296 855 661845 856 663395 857 664947 858 666501 859 668057 860 669615 861 671174 862 672735 863 674298 864 675863 865 677430 866 678999 867 680569 868 682141 869 683715 870 685291 871 686868 872 688448 873 690029 874 691612 875 693197 876 694784 877 696372 878 697962 879 699555 880 701148 881 702744 882 704342 883 705941 884 707542 885 709145 886 710750 887 712357 888 713965 889 715575 890 717187 891 718801 892 720417 893 722035 894 723654 895 725275 896 726898 897 728523 898 730149 899 731778 900 733408 901 735040 902 736674 903 738309 904 739947 905 741586 906 743227 907 744870 908 746515 909 748161 910 749810 911 751460 912 753112 913 754765 914 756421 915 758078 916 759738 917 761399 918 763062 919 764726 920 766393 921 768061 922 769731 923 771403 924 773077 925 774752 926 776430 927 778109 928 779790 929 781473 930 783157 931 784844 932 786532 933 788222 934 789914 935 791607 936 793303 937 795000 938 796699 939 798400 940 800103 941 801808 942 803514 943 805222 944 806932 945 808644 946 810358 947 812073 948 813790 949 815509 950 817230 951 818953 952 820678 953 822404 954 824132 955 825862 956 827594 957 829327 958 831063 959 832800 960 834539 961 836280 962 838022 963 839767 964 841513 965 843261 966 845011 967 846763 968 848517 969 850272 970 852029 971 853788 972 855549 973 857311 974 859076 975 860842 976 862610 977 864380 978 866152 979 867925 980 869700 981 871478 982 873256 983 875037 984 876820 985 878604 986 880390 987 882178 988 883968 989 885760 990 887553 991 889348 992 891146 993 892944 994 894745 995 896548 996 898352 997 900158 998 901966 999 903776 1000 905587 1001 907401 1002 909216 1003 911033 1004 912852 1005 914672 1006 916495 1007 918319 1008 920145 1009 921973 1010 923803 1011 925634 1012 927468 1013 929303 1014 931140 1015 932979 1016 934819 1017 936662 1018 938506 1019 940352 1020 942200 1021 944050 1022 945901 1023 947754 1024 949609 1025 951466 1026 953325 1027 955186 1028 957048 1029 958912 1030 960778 1031 962646 1032 964516 1033 966387 1034 968260 1035 970135 1036 972012 1037 973891 1038 975771 1039 977654 1040 979538 1041 981424 1042 983312 1043 985201 1044 987093 1045 988986 1046 990881 1047 992778 1048 994676 1049 996577 1050 998479 1051 1000383