0 0 1 0 2 1 3 3 4 6 5 10 6 15 7 21 8 28 9 35 10 43 11 52 12 62 13 73 14 85 15 98 16 112 17 126 18 141 19 157 20 174 21 192 22 211 23 231 24 252 25 273 26 295 27 318 28 342 29 367 30 393 31 420 32 448 33 476 34 505 35 535 36 566 37 598 38 631 39 665 40 700 41 735 42 771 43 808 44 846 45 885 46 925 47 966 48 1008 49 1050 50 1093 51 1137 52 1182 53 1228 54 1275 55 1323 56 1372 57 1421 58 1471 59 1522 60 1574 61 1627 62 1681 63 1736 64 1792 65 1848 66 1905 67 1963 68 2022 69 2082 70 2143 71 2205 72 2268 73 2331 74 2395 75 2460 76 2526 77 2593 78 2661 79 2730 80 2800 81 2870 82 2941 83 3013 84 3086 85 3160 86 3235 87 3311 88 3388 89 3465 90 3543 91 3622 92 3702 93 3783 94 3865 95 3948 96 4032 97 4116 98 4201 99 4287 100 4374 101 4462 102 4551 103 4641 104 4732 105 4823 106 4915 107 5008 108 5102 109 5197 110 5293 111 5390 112 5488 113 5586 114 5685 115 5785 116 5886 117 5988 118 6091 119 6195 120 6300 121 6405 122 6511 123 6618 124 6726 125 6835 126 6945 127 7056 128 7168 129 7280 130 7393 131 7507 132 7622 133 7738 134 7855 135 7973 136 8092 137 8211 138 8331 139 8452 140 8574 141 8697 142 8821 143 8946 144 9072 145 9198 146 9325 147 9453 148 9582 149 9712 150 9843 151 9975 152 10108 153 10241 154 10375 155 10510 156 10646 157 10783 158 10921 159 11060 160 11200 161 11340 162 11481 163 11623 164 11766 165 11910 166 12055 167 12201 168 12348 169 12495 170 12643 171 12792 172 12942 173 13093 174 13245 175 13398 176 13552 177 13706 178 13861 179 14017 180 14174 181 14332 182 14491 183 14651 184 14812 185 14973 186 15135 187 15298 188 15462 189 15627 190 15793 191 15960 192 16128 193 16296 194 16465 195 16635 196 16806 197 16978 198 17151 199 17325 200 17500 201 17675 202 17851 203 18028 204 18206 205 18385 206 18565 207 18746 208 18928 209 19110 210 19293 211 19477 212 19662 213 19848 214 20035 215 20223 216 20412 217 20601 218 20791 219 20982 220 21174 221 21367 222 21561 223 21756 224 21952 225 22148 226 22345 227 22543 228 22742 229 22942 230 23143 231 23345 232 23548 233 23751 234 23955 235 24160 236 24366 237 24573 238 24781 239 24990 240 25200 241 25410 242 25621 243 25833 244 26046 245 26260 246 26475 247 26691 248 26908 249 27125 250 27343 251 27562 252 27782 253 28003 254 28225 255 28448 256 28672 257 28896 258 29121 259 29347 260 29574 261 29802 262 30031 263 30261 264 30492 265 30723 266 30955 267 31188 268 31422 269 31657 270 31893 271 32130 272 32368 273 32606 274 32845 275 33085 276 33326 277 33568 278 33811 279 34055 280 34300 281 34545 282 34791 283 35038 284 35286 285 35535 286 35785 287 36036 288 36288 289 36540 290 36793 291 37047 292 37302 293 37558 294 37815 295 38073 296 38332 297 38591 298 38851 299 39112 300 39374 301 39637 302 39901 303 40166 304 40432 305 40698 306 40965 307 41233 308 41502 309 41772 310 42043 311 42315 312 42588 313 42861 314 43135 315 43410 316 43686 317 43963 318 44241 319 44520 320 44800 321 45080 322 45361 323 45643 324 45926 325 46210 326 46495 327 46781 328 47068 329 47355 330 47643 331 47932 332 48222 333 48513 334 48805 335 49098 336 49392 337 49686 338 49981 339 50277 340 50574 341 50872 342 51171 343 51471 344 51772 345 52073 346 52375 347 52678 348 52982 349 53287 350 53593 351 53900 352 54208 353 54516 354 54825 355 55135 356 55446 357 55758 358 56071 359 56385 360 56700 361 57015 362 57331 363 57648 364 57966 365 58285 366 58605 367 58926 368 59248 369 59570 370 59893 371 60217 372 60542 373 60868 374 61195 375 61523 376 61852 377 62181 378 62511 379 62842 380 63174 381 63507 382 63841 383 64176 384 64512 385 64848 386 65185 387 65523 388 65862 389 66202 390 66543 391 66885 392 67228 393 67571 394 67915 395 68260 396 68606 397 68953 398 69301 399 69650 400 70000 401 70350 402 70701 403 71053 404 71406 405 71760 406 72115 407 72471 408 72828 409 73185 410 73543 411 73902 412 74262 413 74623 414 74985 415 75348 416 75712 417 76076 418 76441 419 76807 420 77174 421 77542 422 77911 423 78281 424 78652 425 79023 426 79395 427 79768 428 80142 429 80517 430 80893 431 81270 432 81648 433 82026 434 82405 435 82785 436 83166 437 83548 438 83931 439 84315 440 84700 441 85085 442 85471 443 85858 444 86246 445 86635 446 87025 447 87416 448 87808 449 88200 450 88593 451 88987 452 89382 453 89778 454 90175 455 90573 456 90972 457 91371 458 91771 459 92172 460 92574 461 92977 462 93381 463 93786 464 94192 465 94598 466 95005 467 95413 468 95822 469 96232 470 96643 471 97055 472 97468 473 97881 474 98295 475 98710 476 99126 477 99543 478 99961 479 100380 480 100800 481 101220 482 101641 483 102063 484 102486 485 102910 486 103335 487 103761 488 104188 489 104615 490 105043 491 105472 492 105902 493 106333 494 106765 495 107198 496 107632 497 108066 498 108501 499 108937 500 109374 501 109812 502 110251 503 110691 504 111132 505 111573 506 112015 507 112458 508 112902 509 113347 510 113793 511 114240 512 114688 513 115136 514 115585 515 116035 516 116486 517 116938 518 117391 519 117845 520 118300 521 118755 522 119211 523 119668 524 120126 525 120585 526 121045 527 121506 528 121968 529 122430 530 122893 531 123357 532 123822 533 124288 534 124755 535 125223 536 125692 537 126161 538 126631 539 127102 540 127574 541 128047 542 128521 543 128996 544 129472 545 129948 546 130425 547 130903 548 131382 549 131862 550 132343 551 132825 552 133308 553 133791 554 134275 555 134760 556 135246 557 135733 558 136221 559 136710 560 137200 561 137690 562 138181 563 138673 564 139166 565 139660 566 140155 567 140651 568 141148 569 141645 570 142143 571 142642 572 143142 573 143643 574 144145 575 144648 576 145152 577 145656 578 146161 579 146667 580 147174 581 147682 582 148191 583 148701 584 149212 585 149723 586 150235 587 150748 588 151262 589 151777 590 152293 591 152810 592 153328 593 153846 594 154365 595 154885 596 155406 597 155928 598 156451 599 156975 600 157500 601 158025 602 158551 603 159078 604 159606 605 160135 606 160665 607 161196 608 161728 609 162260 610 162793 611 163327 612 163862 613 164398 614 164935 615 165473 616 166012 617 166551 618 167091 619 167632 620 168174 621 168717 622 169261 623 169806 624 170352 625 170898 626 171445 627 171993 628 172542 629 173092 630 173643 631 174195 632 174748 633 175301 634 175855 635 176410 636 176966 637 177523 638 178081 639 178640 640 179200 641 179760 642 180321 643 180883 644 181446 645 182010 646 182575 647 183141 648 183708 649 184275 650 184843 651 185412 652 185982 653 186553 654 187125 655 187698 656 188272 657 188846 658 189421 659 189997 660 190574 661 191152 662 191731 663 192311 664 192892 665 193473 666 194055 667 194638 668 195222 669 195807 670 196393 671 196980 672 197568 673 198156 674 198745 675 199335 676 199926 677 200518 678 201111 679 201705 680 202300 681 202895 682 203491 683 204088 684 204686 685 205285 686 205885 687 206486 688 207088 689 207690 690 208293 691 208897 692 209502 693 210108 694 210715 695 211323 696 211932 697 212541 698 213151 699 213762 700 214374 701 214987 702 215601 703 216216 704 216832 705 217448 706 218065 707 218683 708 219302 709 219922 710 220543 711 221165 712 221788 713 222411 714 223035 715 223660 716 224286 717 224913 718 225541 719 226170 720 226800 721 227430 722 228061 723 228693 724 229326 725 229960 726 230595 727 231231 728 231868 729 232505 730 233143 731 233782 732 234422 733 235063 734 235705 735 236348 736 236992 737 237636 738 238281 739 238927 740 239574 741 240222 742 240871 743 241521 744 242172 745 242823 746 243475 747 244128 748 244782 749 245437 750 246093 751 246750 752 247408 753 248066 754 248725 755 249385 756 250046 757 250708 758 251371 759 252035 760 252700 761 253365 762 254031 763 254698 764 255366 765 256035 766 256705 767 257376 768 258048 769 258720 770 259393 771 260067 772 260742 773 261418 774 262095 775 262773 776 263452 777 264131 778 264811 779 265492 780 266174 781 266857 782 267541 783 268226 784 268912 785 269598 786 270285 787 270973 788 271662 789 272352 790 273043 791 273735 792 274428 793 275121 794 275815 795 276510 796 277206 797 277903 798 278601 799 279300 800 280000 801 280700 802 281401 803 282103 804 282806 805 283510 806 284215 807 284921 808 285628 809 286335 810 287043 811 287752 812 288462 813 289173 814 289885 815 290598 816 291312 817 292026 818 292741 819 293457 820 294174 821 294892 822 295611 823 296331 824 297052 825 297773 826 298495 827 299218 828 299942 829 300667 830 301393 831 302120 832 302848 833 303576 834 304305 835 305035 836 305766 837 306498 838 307231 839 307965 840 308700 841 309435 842 310171 843 310908 844 311646 845 312385 846 313125 847 313866 848 314608 849 315350 850 316093 851 316837 852 317582 853 318328 854 319075 855 319823 856 320572 857 321321 858 322071 859 322822 860 323574 861 324327 862 325081 863 325836 864 326592 865 327348 866 328105 867 328863 868 329622 869 330382 870 331143 871 331905 872 332668 873 333431 874 334195 875 334960 876 335726 877 336493 878 337261 879 338030 880 338800 881 339570 882 340341 883 341113 884 341886 885 342660 886 343435 887 344211 888 344988 889 345765 890 346543 891 347322 892 348102 893 348883 894 349665 895 350448 896 351232 897 352016 898 352801 899 353587 900 354374 901 355162 902 355951 903 356741 904 357532 905 358323 906 359115 907 359908 908 360702 909 361497 910 362293 911 363090 912 363888 913 364686 914 365485 915 366285 916 367086 917 367888 918 368691 919 369495 920 370300 921 371105 922 371911 923 372718 924 373526 925 374335 926 375145 927 375956 928 376768 929 377580 930 378393 931 379207 932 380022 933 380838 934 381655 935 382473 936 383292 937 384111 938 384931 939 385752 940 386574 941 387397 942 388221 943 389046 944 389872 945 390698 946 391525 947 392353 948 393182 949 394012 950 394843 951 395675 952 396508 953 397341 954 398175 955 399010 956 399846 957 400683 958 401521 959 402360 960 403200 961 404040 962 404881 963 405723 964 406566 965 407410 966 408255 967 409101 968 409948 969 410795 970 411643 971 412492 972 413342 973 414193 974 415045 975 415898 976 416752 977 417606 978 418461 979 419317 980 420174 981 421032 982 421891 983 422751 984 423612 985 424473 986 425335 987 426198 988 427062 989 427927 990 428793 991 429660 992 430528 993 431396 994 432265 995 433135 996 434006 997 434878 998 435751 999 436625 1000 437500