1 6 2 9 3 13 4 18 5 24 6 31 7 39 8 48 9 58 10 69 11 81 12 94 13 108 14 123 15 139 16 156 17 174 18 193 19 213 20 234 21 256 22 279 23 303 24 328 25 354 26 381 27 409 28 438 29 468 30 499 31 531 32 564 33 598 34 633 35 669 36 706 37 744 38 783 39 823 40 864 41 906 42 949 43 993 44 1038 45 1084 46 1131 47 1179 48 1228 49 1278 50 1329 51 1381 52 1434 53 1488 54 1543 55 1599 56 1656 57 1714 58 1773 59 1833 60 1894 61 1956 62 2019 63 2083 64 2148 65 2214 66 2281 67 2349 68 2418 69 2488 70 2559 71 2631 72 2704 73 2778 74 2853 75 2929 76 3006 77 3084 78 3163 79 3243 80 3324 81 3406 82 3489 83 3573 84 3658 85 3744 86 3831 87 3919 88 4008 89 4098 90 4189 91 4281 92 4374 93 4468 94 4563 95 4659 96 4756 97 4854 98 4953 99 5053 100 5154 101 5256 102 5359 103 5463 104 5568 105 5674 106 5781 107 5889 108 5998 109 6108 110 6219 111 6331 112 6444 113 6558 114 6673 115 6789 116 6906 117 7024 118 7143 119 7263 120 7384 121 7506 122 7629 123 7753 124 7878 125 8004 126 8131 127 8259 128 8388 129 8518 130 8649 131 8781 132 8914 133 9048 134 9183 135 9319 136 9456 137 9594 138 9733 139 9873 140 10014 141 10156 142 10299 143 10443 144 10588 145 10734 146 10881 147 11029 148 11178 149 11328 150 11479 151 11631 152 11784 153 11938 154 12093 155 12249 156 12406 157 12564 158 12723 159 12883 160 13044 161 13206 162 13369 163 13533 164 13698 165 13864 166 14031 167 14199 168 14368 169 14538 170 14709 171 14881 172 15054 173 15228 174 15403 175 15579 176 15756 177 15934 178 16113 179 16293 180 16474 181 16656 182 16839 183 17023 184 17208 185 17394 186 17581 187 17769 188 17958 189 18148 190 18339 191 18531 192 18724 193 18918 194 19113 195 19309 196 19506 197 19704 198 19903 199 20103 200 20304 201 20506 202 20709 203 20913 204 21118 205 21324 206 21531 207 21739 208 21948 209 22158 210 22369 211 22581 212 22794 213 23008 214 23223 215 23439 216 23656 217 23874 218 24093 219 24313 220 24534 221 24756 222 24979 223 25203 224 25428 225 25654 226 25881 227 26109 228 26338 229 26568 230 26799 231 27031 232 27264 233 27498 234 27733 235 27969 236 28206 237 28444 238 28683 239 28923 240 29164 241 29406 242 29649 243 29893 244 30138 245 30384 246 30631 247 30879 248 31128 249 31378 250 31629 251 31881 252 32134 253 32388 254 32643 255 32899 256 33156 257 33414 258 33673 259 33933 260 34194 261 34456 262 34719 263 34983 264 35248 265 35514 266 35781 267 36049 268 36318 269 36588 270 36859 271 37131 272 37404 273 37678 274 37953 275 38229 276 38506 277 38784 278 39063 279 39343 280 39624 281 39906 282 40189 283 40473 284 40758 285 41044 286 41331 287 41619 288 41908 289 42198 290 42489 291 42781 292 43074 293 43368 294 43663 295 43959 296 44256 297 44554 298 44853 299 45153 300 45454 301 45756 302 46059 303 46363 304 46668 305 46974 306 47281 307 47589 308 47898 309 48208 310 48519 311 48831 312 49144 313 49458 314 49773 315 50089 316 50406 317 50724 318 51043 319 51363 320 51684 321 52006 322 52329 323 52653 324 52978 325 53304 326 53631 327 53959 328 54288 329 54618 330 54949 331 55281 332 55614 333 55948 334 56283 335 56619 336 56956 337 57294 338 57633 339 57973 340 58314 341 58656 342 58999 343 59343 344 59688 345 60034 346 60381 347 60729 348 61078 349 61428 350 61779 351 62131 352 62484 353 62838 354 63193 355 63549 356 63906 357 64264 358 64623 359 64983 360 65344 361 65706 362 66069 363 66433 364 66798 365 67164 366 67531 367 67899 368 68268 369 68638 370 69009 371 69381 372 69754 373 70128 374 70503 375 70879 376 71256 377 71634 378 72013 379 72393 380 72774 381 73156 382 73539 383 73923 384 74308 385 74694 386 75081 387 75469 388 75858 389 76248 390 76639 391 77031 392 77424 393 77818 394 78213 395 78609 396 79006 397 79404 398 79803 399 80203 400 80604 401 81006 402 81409 403 81813 404 82218 405 82624 406 83031 407 83439 408 83848 409 84258 410 84669 411 85081 412 85494 413 85908 414 86323 415 86739 416 87156 417 87574 418 87993 419 88413 420 88834 421 89256 422 89679 423 90103 424 90528 425 90954 426 91381 427 91809 428 92238 429 92668 430 93099 431 93531 432 93964 433 94398 434 94833 435 95269 436 95706 437 96144 438 96583 439 97023 440 97464 441 97906 442 98349 443 98793 444 99238 445 99684 446 100131 447 100579 448 101028 449 101478 450 101929 451 102381 452 102834 453 103288 454 103743 455 104199 456 104656 457 105114 458 105573 459 106033 460 106494 461 106956 462 107419 463 107883 464 108348 465 108814 466 109281 467 109749 468 110218 469 110688 470 111159 471 111631 472 112104 473 112578 474 113053 475 113529 476 114006 477 114484 478 114963 479 115443 480 115924 481 116406 482 116889 483 117373 484 117858 485 118344 486 118831 487 119319 488 119808 489 120298 490 120789 491 121281 492 121774 493 122268 494 122763 495 123259 496 123756 497 124254 498 124753 499 125253 500 125754 501 126256 502 126759 503 127263 504 127768 505 128274 506 128781 507 129289 508 129798 509 130308 510 130819 511 131331 512 131844 513 132358 514 132873 515 133389 516 133906 517 134424 518 134943 519 135463 520 135984 521 136506 522 137029 523 137553 524 138078 525 138604 526 139131 527 139659 528 140188 529 140718 530 141249 531 141781 532 142314 533 142848 534 143383 535 143919 536 144456 537 144994 538 145533 539 146073 540 146614 541 147156 542 147699 543 148243 544 148788 545 149334 546 149881 547 150429 548 150978 549 151528 550 152079 551 152631 552 153184 553 153738 554 154293 555 154849 556 155406 557 155964 558 156523 559 157083 560 157644 561 158206 562 158769 563 159333 564 159898 565 160464 566 161031 567 161599 568 162168 569 162738 570 163309 571 163881 572 164454 573 165028 574 165603 575 166179 576 166756 577 167334 578 167913 579 168493 580 169074 581 169656 582 170239 583 170823 584 171408 585 171994 586 172581 587 173169 588 173758 589 174348 590 174939 591 175531 592 176124 593 176718 594 177313 595 177909 596 178506 597 179104 598 179703 599 180303 600 180904 601 181506 602 182109 603 182713 604 183318 605 183924 606 184531 607 185139 608 185748 609 186358 610 186969 611 187581 612 188194 613 188808 614 189423 615 190039 616 190656 617 191274 618 191893 619 192513 620 193134 621 193756 622 194379 623 195003 624 195628 625 196254 626 196881 627 197509 628 198138 629 198768 630 199399 631 200031 632 200664 633 201298 634 201933 635 202569 636 203206 637 203844 638 204483 639 205123 640 205764 641 206406 642 207049 643 207693 644 208338 645 208984 646 209631 647 210279 648 210928 649 211578 650 212229 651 212881 652 213534 653 214188 654 214843 655 215499 656 216156 657 216814 658 217473 659 218133 660 218794 661 219456 662 220119 663 220783 664 221448 665 222114 666 222781 667 223449 668 224118 669 224788 670 225459 671 226131 672 226804 673 227478 674 228153 675 228829 676 229506 677 230184 678 230863 679 231543 680 232224 681 232906 682 233589 683 234273 684 234958 685 235644 686 236331 687 237019 688 237708 689 238398 690 239089 691 239781 692 240474 693 241168 694 241863 695 242559 696 243256 697 243954 698 244653 699 245353 700 246054 701 246756 702 247459 703 248163 704 248868 705 249574 706 250281 707 250989 708 251698 709 252408 710 253119 711 253831 712 254544 713 255258 714 255973 715 256689 716 257406 717 258124 718 258843 719 259563 720 260284 721 261006 722 261729 723 262453 724 263178 725 263904 726 264631 727 265359 728 266088 729 266818 730 267549 731 268281 732 269014 733 269748 734 270483 735 271219 736 271956 737 272694 738 273433 739 274173 740 274914 741 275656 742 276399 743 277143 744 277888 745 278634 746 279381 747 280129 748 280878 749 281628 750 282379 751 283131 752 283884 753 284638 754 285393 755 286149 756 286906 757 287664 758 288423 759 289183 760 289944 761 290706 762 291469 763 292233 764 292998 765 293764 766 294531 767 295299 768 296068 769 296838 770 297609 771 298381 772 299154 773 299928 774 300703 775 301479 776 302256 777 303034 778 303813 779 304593 780 305374 781 306156 782 306939 783 307723 784 308508 785 309294 786 310081 787 310869 788 311658 789 312448 790 313239 791 314031 792 314824 793 315618 794 316413 795 317209 796 318006 797 318804 798 319603 799 320403 800 321204 801 322006 802 322809 803 323613 804 324418 805 325224 806 326031 807 326839 808 327648 809 328458 810 329269 811 330081 812 330894 813 331708 814 332523 815 333339 816 334156 817 334974 818 335793 819 336613 820 337434 821 338256 822 339079 823 339903 824 340728 825 341554 826 342381 827 343209 828 344038 829 344868 830 345699 831 346531 832 347364 833 348198 834 349033 835 349869 836 350706 837 351544 838 352383 839 353223 840 354064 841 354906 842 355749 843 356593 844 357438 845 358284 846 359131 847 359979 848 360828 849 361678 850 362529 851 363381 852 364234 853 365088 854 365943 855 366799 856 367656 857 368514 858 369373 859 370233 860 371094 861 371956 862 372819 863 373683 864 374548 865 375414 866 376281 867 377149 868 378018 869 378888 870 379759 871 380631 872 381504 873 382378 874 383253 875 384129 876 385006 877 385884 878 386763 879 387643 880 388524 881 389406 882 390289 883 391173 884 392058 885 392944 886 393831 887 394719 888 395608 889 396498 890 397389 891 398281 892 399174 893 400068 894 400963 895 401859 896 402756 897 403654 898 404553 899 405453 900 406354 901 407256 902 408159 903 409063 904 409968 905 410874 906 411781 907 412689 908 413598 909 414508 910 415419 911 416331 912 417244 913 418158 914 419073 915 419989 916 420906 917 421824 918 422743 919 423663 920 424584 921 425506 922 426429 923 427353 924 428278 925 429204 926 430131 927 431059 928 431988 929 432918 930 433849 931 434781 932 435714 933 436648 934 437583 935 438519 936 439456 937 440394 938 441333 939 442273 940 443214 941 444156 942 445099 943 446043 944 446988 945 447934 946 448881 947 449829 948 450778 949 451728 950 452679 951 453631 952 454584 953 455538 954 456493 955 457449 956 458406 957 459364 958 460323 959 461283 960 462244 961 463206 962 464169 963 465133 964 466098 965 467064 966 468031 967 468999 968 469968 969 470938 970 471909 971 472881 972 473854 973 474828 974 475803 975 476779 976 477756 977 478734 978 479713 979 480693 980 481674 981 482656 982 483639 983 484623 984 485608 985 486594 986 487581 987 488569 988 489558 989 490548 990 491539 991 492531 992 493524 993 494518 994 495513 995 496509 996 497506 997 498504 998 499503 999 500503 1000 501504