0 1 1 2 2 6 3 9 4 15 5 20 6 28 7 35 8 45 9 54 10 66 11 77 12 91 13 104 14 120 15 135 16 153 17 170 18 190 19 209 20 231 21 252 22 276 23 299 24 325 25 350 26 378 27 405 28 435 29 464 30 496 31 527 32 561 33 594 34 630 35 665 36 703 37 740 38 780 39 819 40 861 41 902 42 946 43 989 44 1035 45 1080 46 1128 47 1175 48 1225 49 1274 50 1326 51 1377 52 1431 53 1484 54 1540 55 1595 56 1653 57 1710 58 1770 59 1829 60 1891 61 1952 62 2016 63 2079 64 2145 65 2210 66 2278 67 2345 68 2415 69 2484 70 2556 71 2627 72 2701 73 2774 74 2850 75 2925 76 3003 77 3080 78 3160 79 3239 80 3321 81 3402 82 3486 83 3569 84 3655 85 3740 86 3828 87 3915 88 4005 89 4094 90 4186 91 4277 92 4371 93 4464 94 4560 95 4655 96 4753 97 4850 98 4950 99 5049 100 5151 101 5252 102 5356 103 5459 104 5565 105 5670 106 5778 107 5885 108 5995 109 6104 110 6216 111 6327 112 6441 113 6554 114 6670 115 6785 116 6903 117 7020 118 7140 119 7259 120 7381 121 7502 122 7626 123 7749 124 7875 125 8000 126 8128 127 8255 128 8385 129 8514 130 8646 131 8777 132 8911 133 9044 134 9180 135 9315 136 9453 137 9590 138 9730 139 9869 140 10011 141 10152 142 10296 143 10439 144 10585 145 10730 146 10878 147 11025 148 11175 149 11324 150 11476 151 11627 152 11781 153 11934 154 12090 155 12245 156 12403 157 12560 158 12720 159 12879 160 13041 161 13202 162 13366 163 13529 164 13695 165 13860 166 14028 167 14195 168 14365 169 14534 170 14706 171 14877 172 15051 173 15224 174 15400 175 15575 176 15753 177 15930 178 16110 179 16289 180 16471 181 16652 182 16836 183 17019 184 17205 185 17390 186 17578 187 17765 188 17955 189 18144 190 18336 191 18527 192 18721 193 18914 194 19110 195 19305 196 19503 197 19700 198 19900 199 20099 200 20301 201 20502 202 20706 203 20909 204 21115 205 21320 206 21528 207 21735 208 21945 209 22154 210 22366 211 22577 212 22791 213 23004 214 23220 215 23435 216 23653 217 23870 218 24090 219 24309 220 24531 221 24752 222 24976 223 25199 224 25425 225 25650 226 25878 227 26105 228 26335 229 26564 230 26796 231 27027 232 27261 233 27494 234 27730 235 27965 236 28203 237 28440 238 28680 239 28919 240 29161 241 29402 242 29646 243 29889 244 30135 245 30380 246 30628 247 30875 248 31125 249 31374 250 31626 251 31877 252 32131 253 32384 254 32640 255 32895 256 33153 257 33410 258 33670 259 33929 260 34191 261 34452 262 34716 263 34979 264 35245 265 35510 266 35778 267 36045 268 36315 269 36584 270 36856 271 37127 272 37401 273 37674 274 37950 275 38225 276 38503 277 38780 278 39060 279 39339 280 39621 281 39902 282 40186 283 40469 284 40755 285 41040 286 41328 287 41615 288 41905 289 42194 290 42486 291 42777 292 43071 293 43364 294 43660 295 43955 296 44253 297 44550 298 44850 299 45149 300 45451 301 45752 302 46056 303 46359 304 46665 305 46970 306 47278 307 47585 308 47895 309 48204 310 48516 311 48827 312 49141 313 49454 314 49770 315 50085 316 50403 317 50720 318 51040 319 51359 320 51681 321 52002 322 52326 323 52649 324 52975 325 53300 326 53628 327 53955 328 54285 329 54614 330 54946 331 55277 332 55611 333 55944 334 56280 335 56615 336 56953 337 57290 338 57630 339 57969 340 58311 341 58652 342 58996 343 59339 344 59685 345 60030 346 60378 347 60725 348 61075 349 61424 350 61776 351 62127 352 62481 353 62834 354 63190 355 63545 356 63903 357 64260 358 64620 359 64979 360 65341 361 65702 362 66066 363 66429 364 66795 365 67160 366 67528 367 67895 368 68265 369 68634 370 69006 371 69377 372 69751 373 70124 374 70500 375 70875 376 71253 377 71630 378 72010 379 72389 380 72771 381 73152 382 73536 383 73919 384 74305 385 74690 386 75078 387 75465 388 75855 389 76244 390 76636 391 77027 392 77421 393 77814 394 78210 395 78605 396 79003 397 79400 398 79800 399 80199 400 80601 401 81002 402 81406 403 81809 404 82215 405 82620 406 83028 407 83435 408 83845 409 84254 410 84666 411 85077 412 85491 413 85904 414 86320 415 86735 416 87153 417 87570 418 87990 419 88409 420 88831 421 89252 422 89676 423 90099 424 90525 425 90950 426 91378 427 91805 428 92235 429 92664 430 93096 431 93527 432 93961 433 94394 434 94830 435 95265 436 95703 437 96140 438 96580 439 97019 440 97461 441 97902 442 98346 443 98789 444 99235 445 99680 446 100128 447 100575 448 101025 449 101474 450 101926 451 102377 452 102831 453 103284 454 103740 455 104195 456 104653 457 105110 458 105570 459 106029 460 106491 461 106952 462 107416 463 107879 464 108345 465 108810 466 109278 467 109745 468 110215 469 110684 470 111156 471 111627 472 112101 473 112574 474 113050 475 113525 476 114003 477 114480 478 114960 479 115439 480 115921 481 116402 482 116886 483 117369 484 117855 485 118340 486 118828 487 119315 488 119805 489 120294 490 120786 491 121277 492 121771 493 122264 494 122760 495 123255 496 123753 497 124250 498 124750 499 125249 500 125751 501 126252 502 126756 503 127259 504 127765 505 128270 506 128778 507 129285 508 129795 509 130304 510 130816 511 131327 512 131841 513 132354 514 132870 515 133385 516 133903 517 134420 518 134940 519 135459 520 135981 521 136502 522 137026 523 137549 524 138075 525 138600 526 139128 527 139655 528 140185 529 140714 530 141246 531 141777 532 142311 533 142844 534 143380 535 143915 536 144453 537 144990 538 145530 539 146069 540 146611 541 147152 542 147696 543 148239 544 148785 545 149330 546 149878 547 150425 548 150975 549 151524 550 152076 551 152627 552 153181 553 153734 554 154290 555 154845 556 155403 557 155960 558 156520 559 157079 560 157641 561 158202 562 158766 563 159329 564 159895 565 160460 566 161028 567 161595 568 162165 569 162734 570 163306 571 163877 572 164451 573 165024 574 165600 575 166175 576 166753 577 167330 578 167910 579 168489 580 169071 581 169652 582 170236 583 170819 584 171405 585 171990 586 172578 587 173165 588 173755 589 174344 590 174936 591 175527 592 176121 593 176714 594 177310 595 177905 596 178503 597 179100 598 179700 599 180299 600 180901 601 181502 602 182106 603 182709 604 183315 605 183920 606 184528 607 185135 608 185745 609 186354 610 186966 611 187577 612 188191 613 188804 614 189420 615 190035 616 190653 617 191270 618 191890 619 192509 620 193131 621 193752 622 194376 623 194999 624 195625 625 196250 626 196878 627 197505 628 198135 629 198764 630 199396 631 200027 632 200661 633 201294 634 201930 635 202565 636 203203 637 203840 638 204480 639 205119 640 205761 641 206402 642 207046 643 207689 644 208335 645 208980 646 209628 647 210275 648 210925 649 211574 650 212226 651 212877 652 213531 653 214184 654 214840 655 215495 656 216153 657 216810 658 217470 659 218129 660 218791 661 219452 662 220116 663 220779 664 221445 665 222110 666 222778 667 223445 668 224115 669 224784 670 225456 671 226127 672 226801 673 227474 674 228150 675 228825 676 229503 677 230180 678 230860 679 231539 680 232221 681 232902 682 233586 683 234269 684 234955 685 235640 686 236328 687 237015 688 237705 689 238394 690 239086 691 239777 692 240471 693 241164 694 241860 695 242555 696 243253 697 243950 698 244650 699 245349 700 246051 701 246752 702 247456 703 248159 704 248865 705 249570 706 250278 707 250985 708 251695 709 252404 710 253116 711 253827 712 254541 713 255254 714 255970 715 256685 716 257403 717 258120 718 258840 719 259559 720 260281 721 261002 722 261726 723 262449 724 263175 725 263900 726 264628 727 265355 728 266085 729 266814 730 267546 731 268277 732 269011 733 269744 734 270480 735 271215 736 271953 737 272690 738 273430 739 274169 740 274911 741 275652 742 276396 743 277139 744 277885 745 278630 746 279378 747 280125 748 280875 749 281624 750 282376 751 283127 752 283881 753 284634 754 285390 755 286145 756 286903 757 287660 758 288420 759 289179 760 289941 761 290702 762 291466 763 292229 764 292995 765 293760 766 294528 767 295295 768 296065 769 296834 770 297606 771 298377 772 299151 773 299924 774 300700 775 301475 776 302253 777 303030 778 303810 779 304589 780 305371 781 306152 782 306936 783 307719 784 308505 785 309290 786 310078 787 310865 788 311655 789 312444 790 313236 791 314027 792 314821 793 315614 794 316410 795 317205 796 318003 797 318800 798 319600 799 320399 800 321201 801 322002 802 322806 803 323609 804 324415 805 325220 806 326028 807 326835 808 327645 809 328454 810 329266 811 330077 812 330891 813 331704 814 332520 815 333335 816 334153 817 334970 818 335790 819 336609 820 337431 821 338252 822 339076 823 339899 824 340725 825 341550 826 342378 827 343205 828 344035 829 344864 830 345696 831 346527 832 347361 833 348194 834 349030 835 349865 836 350703 837 351540 838 352380 839 353219 840 354061 841 354902 842 355746 843 356589 844 357435 845 358280 846 359128 847 359975 848 360825 849 361674 850 362526 851 363377 852 364231 853 365084 854 365940 855 366795 856 367653 857 368510 858 369370 859 370229 860 371091 861 371952 862 372816 863 373679 864 374545 865 375410 866 376278 867 377145 868 378015 869 378884 870 379756 871 380627 872 381501 873 382374 874 383250 875 384125 876 385003 877 385880 878 386760 879 387639 880 388521 881 389402 882 390286 883 391169 884 392055 885 392940 886 393828 887 394715 888 395605 889 396494 890 397386 891 398277 892 399171 893 400064 894 400960 895 401855 896 402753 897 403650 898 404550 899 405449 900 406351 901 407252 902 408156 903 409059 904 409965 905 410870 906 411778 907 412685 908 413595 909 414504 910 415416 911 416327 912 417241 913 418154 914 419070 915 419985 916 420903 917 421820 918 422740 919 423659 920 424581 921 425502 922 426426 923 427349 924 428275 925 429200 926 430128 927 431055 928 431985 929 432914 930 433846 931 434777 932 435711 933 436644 934 437580 935 438515 936 439453 937 440390 938 441330 939 442269 940 443211 941 444152 942 445096 943 446039 944 446985 945 447930 946 448878 947 449825 948 450775 949 451724 950 452676 951 453627 952 454581 953 455534 954 456490 955 457445 956 458403 957 459360 958 460320 959 461279 960 462241 961 463202 962 464166 963 465129 964 466095 965 467060 966 468028 967 468995 968 469965 969 470934 970 471906 971 472877 972 473851 973 474824 974 475800 975 476775 976 477753 977 478730 978 479710 979 480689 980 481671 981 482652 982 483636 983 484619 984 485605 985 486590 986 487578 987 488565 988 489555 989 490544 990 491536 991 492527 992 493521 993 494514 994 495510 995 496505 996 497503 997 498500 998 499500 999 500499 1000 501501