1 3 2 5 3 8 4 12 5 17 6 23 7 30 8 37 9 45 10 54 11 64 12 75 13 87 14 99 15 112 16 126 17 141 18 157 19 174 20 191 21 209 22 228 23 248 24 269 25 291 26 313 27 336 28 360 29 385 30 411 31 438 32 465 33 493 34 522 35 552 36 583 37 615 38 647 39 680 40 714 41 749 42 785 43 822 44 859 45 897 46 936 47 976 48 1017 49 1059 50 1101 51 1144 52 1188 53 1233 54 1279 55 1326 56 1373 57 1421 58 1470 59 1520 60 1571 61 1623 62 1675 63 1728 64 1782 65 1837 66 1893 67 1950 68 2007 69 2065 70 2124 71 2184 72 2245 73 2307 74 2369 75 2432 76 2496 77 2561 78 2627 79 2694 80 2761 81 2829 82 2898 83 2968 84 3039 85 3111 86 3183 87 3256 88 3330 89 3405 90 3481 91 3558 92 3635 93 3713 94 3792 95 3872 96 3953 97 4035 98 4117 99 4200 100 4284 101 4369 102 4455 103 4542 104 4629 105 4717 106 4806 107 4896 108 4987 109 5079 110 5171 111 5264 112 5358 113 5453 114 5549 115 5646 116 5743 117 5841 118 5940 119 6040 120 6141 121 6243 122 6345 123 6448 124 6552 125 6657 126 6763 127 6870 128 6977 129 7085 130 7194 131 7304 132 7415 133 7527 134 7639 135 7752 136 7866 137 7981 138 8097 139 8214 140 8331 141 8449 142 8568 143 8688 144 8809 145 8931 146 9053 147 9176 148 9300 149 9425 150 9551 151 9678 152 9805 153 9933 154 10062 155 10192 156 10323 157 10455 158 10587 159 10720 160 10854 161 10989 162 11125 163 11262 164 11399 165 11537 166 11676 167 11816 168 11957 169 12099 170 12241 171 12384 172 12528 173 12673 174 12819 175 12966 176 13113 177 13261 178 13410 179 13560 180 13711 181 13863 182 14015 183 14168 184 14322 185 14477 186 14633 187 14790 188 14947 189 15105 190 15264 191 15424 192 15585 193 15747 194 15909 195 16072 196 16236 197 16401 198 16567 199 16734 200 16901 201 17069 202 17238 203 17408 204 17579 205 17751 206 17923 207 18096 208 18270 209 18445 210 18621 211 18798 212 18975 213 19153 214 19332 215 19512 216 19693 217 19875 218 20057 219 20240 220 20424 221 20609 222 20795 223 20982 224 21169 225 21357 226 21546 227 21736 228 21927 229 22119 230 22311 231 22504 232 22698 233 22893 234 23089 235 23286 236 23483 237 23681 238 23880 239 24080 240 24281 241 24483 242 24685 243 24888 244 25092 245 25297 246 25503 247 25710 248 25917 249 26125 250 26334 251 26544 252 26755 253 26967 254 27179 255 27392 256 27606 257 27821 258 28037 259 28254 260 28471 261 28689 262 28908 263 29128 264 29349 265 29571 266 29793 267 30016 268 30240 269 30465 270 30691 271 30918 272 31145 273 31373 274 31602 275 31832 276 32063 277 32295 278 32527 279 32760 280 32994 281 33229 282 33465 283 33702 284 33939 285 34177 286 34416 287 34656 288 34897 289 35139 290 35381 291 35624 292 35868 293 36113 294 36359 295 36606 296 36853 297 37101 298 37350 299 37600 300 37851 301 38103 302 38355 303 38608 304 38862 305 39117 306 39373 307 39630 308 39887 309 40145 310 40404 311 40664 312 40925 313 41187 314 41449 315 41712 316 41976 317 42241 318 42507 319 42774 320 43041 321 43309 322 43578 323 43848 324 44119 325 44391 326 44663 327 44936 328 45210 329 45485 330 45761 331 46038 332 46315 333 46593 334 46872 335 47152 336 47433 337 47715 338 47997 339 48280 340 48564 341 48849 342 49135 343 49422 344 49709 345 49997 346 50286 347 50576 348 50867 349 51159 350 51451 351 51744 352 52038 353 52333 354 52629 355 52926 356 53223 357 53521 358 53820 359 54120 360 54421 361 54723 362 55025 363 55328 364 55632 365 55937 366 56243 367 56550 368 56857 369 57165 370 57474 371 57784 372 58095 373 58407 374 58719 375 59032 376 59346 377 59661 378 59977 379 60294 380 60611 381 60929 382 61248 383 61568 384 61889 385 62211 386 62533 387 62856 388 63180 389 63505 390 63831 391 64158 392 64485 393 64813 394 65142 395 65472 396 65803 397 66135 398 66467 399 66800 400 67134 401 67469 402 67805 403 68142 404 68479 405 68817 406 69156 407 69496 408 69837 409 70179 410 70521 411 70864 412 71208 413 71553 414 71899 415 72246 416 72593 417 72941 418 73290 419 73640 420 73991 421 74343 422 74695 423 75048 424 75402 425 75757 426 76113 427 76470 428 76827 429 77185 430 77544 431 77904 432 78265 433 78627 434 78989 435 79352 436 79716 437 80081 438 80447 439 80814 440 81181 441 81549 442 81918 443 82288 444 82659 445 83031 446 83403 447 83776 448 84150 449 84525 450 84901 451 85278 452 85655 453 86033 454 86412 455 86792 456 87173 457 87555 458 87937 459 88320 460 88704 461 89089 462 89475 463 89862 464 90249 465 90637 466 91026 467 91416 468 91807 469 92199 470 92591 471 92984 472 93378 473 93773 474 94169 475 94566 476 94963 477 95361 478 95760 479 96160 480 96561 481 96963 482 97365 483 97768 484 98172 485 98577 486 98983 487 99390 488 99797 489 100205 490 100614 491 101024 492 101435 493 101847 494 102259 495 102672 496 103086 497 103501 498 103917 499 104334 500 104751 501 105169 502 105588 503 106008 504 106429 505 106851 506 107273 507 107696 508 108120 509 108545 510 108971 511 109398 512 109825 513 110253 514 110682 515 111112 516 111543 517 111975 518 112407 519 112840 520 113274 521 113709 522 114145 523 114582 524 115019 525 115457 526 115896 527 116336 528 116777 529 117219 530 117661 531 118104 532 118548 533 118993 534 119439 535 119886 536 120333 537 120781 538 121230 539 121680 540 122131 541 122583 542 123035 543 123488 544 123942 545 124397 546 124853 547 125310 548 125767 549 126225 550 126684 551 127144 552 127605 553 128067 554 128529 555 128992 556 129456 557 129921 558 130387 559 130854 560 131321 561 131789 562 132258 563 132728 564 133199 565 133671 566 134143 567 134616 568 135090 569 135565 570 136041 571 136518 572 136995 573 137473 574 137952 575 138432 576 138913 577 139395 578 139877 579 140360 580 140844 581 141329 582 141815 583 142302 584 142789 585 143277 586 143766 587 144256 588 144747 589 145239 590 145731 591 146224 592 146718 593 147213 594 147709 595 148206 596 148703 597 149201 598 149700 599 150200 600 150701 601 151203 602 151705 603 152208 604 152712 605 153217 606 153723 607 154230 608 154737 609 155245 610 155754 611 156264 612 156775 613 157287 614 157799 615 158312 616 158826 617 159341 618 159857 619 160374 620 160891 621 161409 622 161928 623 162448 624 162969 625 163491 626 164013 627 164536 628 165060 629 165585 630 166111 631 166638 632 167165 633 167693 634 168222 635 168752 636 169283 637 169815 638 170347 639 170880 640 171414 641 171949 642 172485 643 173022 644 173559 645 174097 646 174636 647 175176 648 175717 649 176259 650 176801 651 177344 652 177888 653 178433 654 178979 655 179526 656 180073 657 180621 658 181170 659 181720 660 182271 661 182823 662 183375 663 183928 664 184482 665 185037 666 185593 667 186150 668 186707 669 187265 670 187824 671 188384 672 188945 673 189507 674 190069 675 190632 676 191196 677 191761 678 192327 679 192894 680 193461 681 194029 682 194598 683 195168 684 195739 685 196311 686 196883 687 197456 688 198030 689 198605 690 199181 691 199758 692 200335 693 200913 694 201492 695 202072 696 202653 697 203235 698 203817 699 204400 700 204984 701 205569 702 206155 703 206742 704 207329 705 207917 706 208506 707 209096 708 209687 709 210279 710 210871 711 211464 712 212058 713 212653 714 213249 715 213846 716 214443 717 215041 718 215640 719 216240 720 216841 721 217443 722 218045 723 218648 724 219252 725 219857 726 220463 727 221070 728 221677 729 222285 730 222894 731 223504 732 224115 733 224727 734 225339 735 225952 736 226566 737 227181 738 227797 739 228414 740 229031 741 229649 742 230268 743 230888 744 231509 745 232131 746 232753 747 233376 748 234000 749 234625 750 235251 751 235878 752 236505 753 237133 754 237762 755 238392 756 239023 757 239655 758 240287 759 240920 760 241554 761 242189 762 242825 763 243462 764 244099 765 244737 766 245376 767 246016 768 246657 769 247299 770 247941 771 248584 772 249228 773 249873 774 250519 775 251166 776 251813 777 252461 778 253110 779 253760 780 254411 781 255063 782 255715 783 256368 784 257022 785 257677 786 258333 787 258990 788 259647 789 260305 790 260964 791 261624 792 262285 793 262947 794 263609 795 264272 796 264936 797 265601 798 266267 799 266934 800 267601 801 268269 802 268938 803 269608 804 270279 805 270951 806 271623 807 272296 808 272970 809 273645 810 274321 811 274998 812 275675 813 276353 814 277032 815 277712 816 278393 817 279075 818 279757 819 280440 820 281124 821 281809 822 282495 823 283182 824 283869 825 284557 826 285246 827 285936 828 286627 829 287319 830 288011 831 288704 832 289398 833 290093 834 290789 835 291486 836 292183 837 292881 838 293580 839 294280 840 294981 841 295683 842 296385 843 297088 844 297792 845 298497 846 299203 847 299910 848 300617 849 301325 850 302034 851 302744 852 303455 853 304167 854 304879 855 305592 856 306306 857 307021 858 307737 859 308454 860 309171 861 309889 862 310608 863 311328 864 312049 865 312771 866 313493 867 314216 868 314940 869 315665 870 316391 871 317118 872 317845 873 318573 874 319302 875 320032 876 320763 877 321495 878 322227 879 322960 880 323694 881 324429 882 325165 883 325902 884 326639 885 327377 886 328116 887 328856 888 329597 889 330339 890 331081 891 331824 892 332568 893 333313 894 334059 895 334806 896 335553 897 336301 898 337050 899 337800 900 338551 901 339303 902 340055 903 340808 904 341562 905 342317 906 343073 907 343830 908 344587 909 345345 910 346104 911 346864 912 347625 913 348387 914 349149 915 349912 916 350676 917 351441 918 352207 919 352974 920 353741 921 354509 922 355278 923 356048 924 356819 925 357591 926 358363 927 359136 928 359910 929 360685 930 361461 931 362238 932 363015 933 363793 934 364572 935 365352 936 366133 937 366915 938 367697 939 368480 940 369264 941 370049 942 370835 943 371622 944 372409 945 373197 946 373986 947 374776 948 375567 949 376359 950 377151 951 377944 952 378738 953 379533 954 380329 955 381126 956 381923 957 382721 958 383520 959 384320 960 385121 961 385923 962 386725 963 387528 964 388332 965 389137 966 389943 967 390750 968 391557 969 392365 970 393174 971 393984 972 394795 973 395607 974 396419 975 397232 976 398046 977 398861 978 399677 979 400494 980 401311 981 402129 982 402948 983 403768 984 404589 985 405411 986 406233 987 407056 988 407880 989 408705 990 409531 991 410358 992 411185 993 412013 994 412842 995 413672 996 414503 997 415335 998 416167 999 417000 1000 417834