1 3 2 4 3 6 4 11 5 18 6 26 7 35 8 45 9 57 10 70 11 84 12 99 13 115 14 132 15 151 16 171 17 192 18 214 19 237 20 261 21 286 22 313 23 341 24 370 25 400 26 431 27 463 28 496 29 530 30 566 31 603 32 641 33 680 34 720 35 761 36 803 37 846 38 890 39 936 40 983 41 1031 42 1080 43 1130 44 1181 45 1233 46 1286 47 1340 48 1395 49 1451 50 1509 51 1568 52 1628 53 1689 54 1751 55 1814 56 1878 57 1943 58 2009 59 2076 60 2144 61 2213 62 2284 63 2356 64 2429 65 2503 66 2578 67 2654 68 2731 69 2809 70 2888 71 2968 72 3049 73 3131 74 3214 75 3299 76 3385 77 3472 78 3560 79 3649 80 3739 81 3830 82 3922 83 4015 84 4109 85 4204 86 4300 87 4397 88 4495 89 4595 90 4696 91 4798 92 4901 93 5005 94 5110 95 5216 96 5323 97 5431 98 5540 99 5650 100 5761 101 5873 102 5986 103 6100 104 6216 105 6333 106 6451 107 6570 108 6690 109 6811 110 6933 111 7056 112 7180 113 7305 114 7431 115 7558 116 7686 117 7815 118 7945 119 8076 120 8209 121 8343 122 8478 123 8614 124 8751 125 8889 126 9028 127 9168 128 9309 129 9451 130 9594 131 9738 132 9883 133 10029 134 10176 135 10324 136 10473 137 10623 138 10775 139 10928 140 11082 141 11237 142 11393 143 11550 144 11708 145 11867 146 12027 147 12188 148 12350 149 12513 150 12677 151 12842 152 13008 153 13175 154 13343 155 13512 156 13682 157 13854 158 14027 159 14201 160 14376 161 14552 162 14729 163 14907 164 15086 165 15266 166 15447 167 15629 168 15812 169 15996 170 16181 171 16367 172 16554 173 16742 174 16931 175 17121 176 17312 177 17505 178 17699 179 17894 180 18090 181 18287 182 18485 183 18684 184 18884 185 19085 186 19287 187 19490 188 19694 189 19899 190 20105 191 20312 192 20520 193 20729 194 20939 195 21150 196 21362 197 21575 198 21790 199 22006 200 22223 201 22441 202 22660 203 22880 204 23101 205 23323 206 23546 207 23770 208 23995 209 24221 210 24448 211 24676 212 24905 213 25135 214 25366 215 25598 216 25831 217 26065 218 26300 219 26536 220 26774 221 27013 222 27253 223 27494 224 27736 225 27979 226 28223 227 28468 228 28714 229 28961 230 29209 231 29458 232 29708 233 29959 234 30211 235 30464 236 30718 237 30973 238 31229 239 31486 240 31744 241 32003 242 32263 243 32525 244 32788 245 33052 246 33317 247 33583 248 33850 249 34118 250 34387 251 34657 252 34928 253 35200 254 35473 255 35747 256 36022 257 36298 258 36575 259 36853 260 37132 261 37412 262 37693 263 37975 264 38258 265 38542 266 38827 267 39114 268 39402 269 39691 270 39981 271 40272 272 40564 273 40857 274 41151 275 41446 276 41742 277 42039 278 42337 279 42636 280 42936 281 43237 282 43539 283 43842 284 44146 285 44451 286 44757 287 45064 288 45372 289 45681 290 45991 291 46302 292 46614 293 46928 294 47243 295 47559 296 47876 297 48194 298 48513 299 48833 300 49154 301 49476 302 49799 303 50123 304 50448 305 50774 306 51101 307 51429 308 51758 309 52088 310 52419 311 52751 312 53084 313 53418 314 53753 315 54089 316 54426 317 54764 318 55103 319 55443 320 55785 321 56128 322 56472 323 56817 324 57163 325 57510 326 57858 327 58207 328 58557 329 58908 330 59260 331 59613 332 59967 333 60322 334 60678 335 61035 336 61393 337 61752 338 62112 339 62473 340 62835 341 63198 342 63562 343 63927 344 64293 345 64660 346 65028 347 65397 348 65768 349 66140 350 66513 351 66887 352 67262 353 67638 354 68015 355 68393 356 68772 357 69152 358 69533 359 69915 360 70298 361 70682 362 71067 363 71453 364 71840 365 72228 366 72617 367 73007 368 73398 369 73790 370 74183 371 74577 372 74972 373 75368 374 75765 375 76163 376 76562 377 76963 378 77365 379 77768 380 78172 381 78577 382 78983 383 79390 384 79798 385 80207 386 80617 387 81028 388 81440 389 81853 390 82267 391 82682 392 83098 393 83515 394 83933 395 84352 396 84772 397 85193 398 85615 399 86038 400 86462 401 86887 402 87313 403 87740 404 88168 405 88597 406 89027 407 89459 408 89892 409 90326 410 90761 411 91197 412 91634 413 92072 414 92511 415 92951 416 93392 417 93834 418 94277 419 94721 420 95166 421 95612 422 96059 423 96507 424 96956 425 97406 426 97857 427 98309 428 98762 429 99216 430 99671 431 100127 432 100584 433 101042 434 101501 435 101961 436 102422 437 102884 438 103348 439 103813 440 104279 441 104746 442 105214 443 105683 444 106153 445 106624 446 107096 447 107569 448 108043 449 108518 450 108994 451 109471 452 109949 453 110428 454 110908 455 111389 456 111871 457 112354 458 112838 459 113323 460 113809 461 114296 462 114784 463 115273 464 115763 465 116254 466 116746 467 117239 468 117733 469 118228 470 118725 471 119223 472 119722 473 120222 474 120723 475 121225 476 121728 477 122232 478 122737 479 123243 480 123750 481 124258 482 124767 483 125277 484 125788 485 126300 486 126813 487 127327 488 127842 489 128358 490 128875 491 129393 492 129912 493 130432 494 130953 495 131475 496 131998 497 132522 498 133047 499 133573 500 134100 501 134628 502 135157 503 135688 504 136220 505 136753 506 137287 507 137822 508 138358 509 138895 510 139433 511 139972 512 140512 513 141053 514 141595 515 142138 516 142682 517 143227 518 143773 519 144320 520 144868 521 145417 522 145967 523 146518 524 147070 525 147623 526 148177 527 148732 528 149288 529 149845 530 150403 531 150962 532 151522 533 152083 534 152645 535 153208 536 153772 537 154337 538 154904 539 155472 540 156041 541 156611 542 157182 543 157754 544 158327 545 158901 546 159476 547 160052 548 160629 549 161207 550 161786 551 162366 552 162947 553 163529 554 164112 555 164696 556 165281 557 165867 558 166454 559 167042 560 167631 561 168221 562 168812 563 169404 564 169997 565 170591 566 171186 567 171782 568 172379 569 172977 570 173576 571 174176 572 174777 573 175379 574 175983 575 176588 576 177194 577 177801 578 178409 579 179018 580 179628 581 180239 582 180851 583 181464 584 182078 585 182693 586 183309 587 183926 588 184544 589 185163 590 185783 591 186404 592 187026 593 187649 594 188273 595 188898 596 189524 597 190151 598 190779 599 191408 600 192038 601 192669 602 193301 603 193934 604 194568 605 195203 606 195839 607 196476 608 197114 609 197753 610 198393 611 199035 612 199678 613 200322 614 200967 615 201613 616 202260 617 202908 618 203557 619 204207 620 204858 621 205510 622 206163 623 206817 624 207472 625 208128 626 208785 627 209443 628 210102 629 210762 630 211423 631 212085 632 212748 633 213412 634 214077 635 214743 636 215410 637 216078 638 216747 639 217417 640 218088 641 218760 642 219433 643 220107 644 220782 645 221458 646 222135 647 222813 648 223492 649 224173 650 224855 651 225538 652 226222 653 226907 654 227593 655 228280 656 228968 657 229657 658 230347 659 231038 660 231730 661 232423 662 233117 663 233812 664 234508 665 235205 666 235903 667 236602 668 237302 669 238003 670 238705 671 239408 672 240112 673 240817 674 241523 675 242230 676 242938 677 243647 678 244357 679 245068 680 245780 681 246493 682 247207 683 247922 684 248638 685 249355 686 250073 687 250792 688 251513 689 252235 690 252958 691 253682 692 254407 693 255133 694 255860 695 256588 696 257317 697 258047 698 258778 699 259510 700 260243 701 260977 702 261712 703 262448 704 263185 705 263923 706 264662 707 265402 708 266143 709 266885 710 267628 711 268372 712 269117 713 269863 714 270610 715 271358 716 272107 717 272857 718 273608 719 274360 720 275113 721 275867 722 276622 723 277378 724 278135 725 278893 726 279652 727 280412 728 281174 729 281937 730 282701 731 283466 732 284232 733 284999 734 285767 735 286536 736 287306 737 288077 738 288849 739 289622 740 290396 741 291171 742 291947 743 292724 744 293502 745 294281 746 295061 747 295842 748 296624 749 297407 750 298191 751 298976 752 299762 753 300549 754 301337 755 302126 756 302916 757 303707 758 304499 759 305292 760 306086 761 306881 762 307677 763 308474 764 309272 765 310071 766 310871 767 311672 768 312474 769 313278 770 314083 771 314889 772 315696 773 316504 774 317313 775 318123 776 318934 777 319746 778 320559 779 321373 780 322188 781 323004 782 323821 783 324639 784 325458 785 326278 786 327099 787 327921 788 328744 789 329568 790 330393 791 331219 792 332046 793 332874 794 333703 795 334533 796 335364 797 336196 798 337029 799 337863 800 338698 801 339534 802 340371 803 341209 804 342048 805 342888 806 343729 807 344571 808 345414 809 346258 810 347103 811 347950 812 348798 813 349647 814 350497 815 351348 816 352200 817 353053 818 353907 819 354762 820 355618 821 356475 822 357333 823 358192 824 359052 825 359913 826 360775 827 361638 828 362502 829 363367 830 364233 831 365100 832 365968 833 366837 834 367707 835 368578 836 369450 837 370323 838 371197 839 372072 840 372948 841 373825 842 374703 843 375582 844 376462 845 377343 846 378225 847 379108 848 379992 849 380877 850 381763 851 382650 852 383538 853 384427 854 385318 855 386210 856 387103 857 387997 858 388892 859 389788 860 390685 861 391583 862 392482 863 393382 864 394283 865 395185 866 396088 867 396992 868 397897 869 398803 870 399710 871 400618 872 401527 873 402437 874 403348 875 404260 876 405173 877 406087 878 407002 879 407918 880 408835 881 409753 882 410672 883 411592 884 412513 885 413435 886 414358 887 415282 888 416207 889 417133 890 418060 891 418988 892 419917 893 420847 894 421778 895 422710 896 423643 897 424577 898 425512 899 426449 900 427387 901 428326 902 429266 903 430207 904 431149 905 432092 906 433036 907 433981 908 434927 909 435874 910 436822 911 437771 912 438721 913 439672 914 440624 915 441577 916 442531 917 443486 918 444442 919 445399 920 446357 921 447316 922 448276 923 449237 924 450199 925 451162 926 452126 927 453091 928 454057 929 455024 930 455992 931 456961 932 457931 933 458902 934 459874 935 460847 936 461821 937 462796 938 463772 939 464749 940 465727 941 466706 942 467686 943 468667 944 469649 945 470633 946 471618 947 472604 948 473591 949 474579 950 475568 951 476558 952 477549 953 478541 954 479534 955 480528 956 481523 957 482519 958 483516 959 484514 960 485513 961 486513 962 487514 963 488516 964 489519 965 490523 966 491528 967 492534 968 493541 969 494549 970 495558 971 496568 972 497579 973 498591 974 499604 975 500618 976 501633 977 502649 978 503666 979 504684 980 505703 981 506723 982 507744 983 508766 984 509789 985 510813 986 511838 987 512864 988 513891 989 514919 990 515948 991 516978 992 518010 993 519043 994 520077 995 521112 996 522148 997 523185 998 524223 999 525262 1000 526302