0 0 1 0 2 1 3 3 4 6 5 10 6 15 7 21 8 28 9 36 10 45 11 55 12 66 13 77 14 89 15 102 16 116 17 131 18 147 19 164 20 182 21 201 22 221 23 242 24 264 25 286 26 309 27 333 28 358 29 384 30 411 31 439 32 468 33 498 34 529 35 561 36 594 37 627 38 661 39 696 40 732 41 769 42 807 43 846 44 886 45 927 46 969 47 1012 48 1056 49 1100 50 1145 51 1191 52 1238 53 1286 54 1335 55 1385 56 1436 57 1488 58 1541 59 1595 60 1650 61 1705 62 1761 63 1818 64 1876 65 1935 66 1995 67 2056 68 2118 69 2181 70 2245 71 2310 72 2376 73 2442 74 2509 75 2577 76 2646 77 2716 78 2787 79 2859 80 2932 81 3006 82 3081 83 3157 84 3234 85 3311 86 3389 87 3468 88 3548 89 3629 90 3711 91 3794 92 3878 93 3963 94 4049 95 4136 96 4224 97 4312 98 4401 99 4491 100 4582 101 4674 102 4767 103 4861 104 4956 105 5052 106 5149 107 5247 108 5346 109 5445 110 5545 111 5646 112 5748 113 5851 114 5955 115 6060 116 6166 117 6273 118 6381 119 6490 120 6600 121 6710 122 6821 123 6933 124 7046 125 7160 126 7275 127 7391 128 7508 129 7626 130 7745 131 7865 132 7986 133 8107 134 8229 135 8352 136 8476 137 8601 138 8727 139 8854 140 8982 141 9111 142 9241 143 9372 144 9504 145 9636 146 9769 147 9903 148 10038 149 10174 150 10311 151 10449 152 10588 153 10728 154 10869 155 11011 156 11154 157 11297 158 11441 159 11586 160 11732 161 11879 162 12027 163 12176 164 12326 165 12477 166 12629 167 12782 168 12936 169 13090 170 13245 171 13401 172 13558 173 13716 174 13875 175 14035 176 14196 177 14358 178 14521 179 14685 180 14850 181 15015 182 15181 183 15348 184 15516 185 15685 186 15855 187 16026 188 16198 189 16371 190 16545 191 16720 192 16896 193 17072 194 17249 195 17427 196 17606 197 17786 198 17967 199 18149 200 18332 201 18516 202 18701 203 18887 204 19074 205 19261 206 19449 207 19638 208 19828 209 20019 210 20211 211 20404 212 20598 213 20793 214 20989 215 21186 216 21384 217 21582 218 21781 219 21981 220 22182 221 22384 222 22587 223 22791 224 22996 225 23202 226 23409 227 23617 228 23826 229 24035 230 24245 231 24456 232 24668 233 24881 234 25095 235 25310 236 25526 237 25743 238 25961 239 26180 240 26400 241 26620 242 26841 243 27063 244 27286 245 27510 246 27735 247 27961 248 28188 249 28416 250 28645 251 28875 252 29106 253 29337 254 29569 255 29802 256 30036 257 30271 258 30507 259 30744 260 30982 261 31221 262 31461 263 31702 264 31944 265 32186 266 32429 267 32673 268 32918 269 33164 270 33411 271 33659 272 33908 273 34158 274 34409 275 34661 276 34914 277 35167 278 35421 279 35676 280 35932 281 36189 282 36447 283 36706 284 36966 285 37227 286 37489 287 37752 288 38016 289 38280 290 38545 291 38811 292 39078 293 39346 294 39615 295 39885 296 40156 297 40428 298 40701 299 40975 300 41250 301 41525 302 41801 303 42078 304 42356 305 42635 306 42915 307 43196 308 43478 309 43761 310 44045 311 44330 312 44616 313 44902 314 45189 315 45477 316 45766 317 46056 318 46347 319 46639 320 46932 321 47226 322 47521 323 47817 324 48114 325 48411 326 48709 327 49008 328 49308 329 49609 330 49911 331 50214 332 50518 333 50823 334 51129 335 51436 336 51744 337 52052 338 52361 339 52671 340 52982 341 53294 342 53607 343 53921 344 54236 345 54552 346 54869 347 55187 348 55506 349 55825 350 56145 351 56466 352 56788 353 57111 354 57435 355 57760 356 58086 357 58413 358 58741 359 59070 360 59400 361 59730 362 60061 363 60393 364 60726 365 61060 366 61395 367 61731 368 62068 369 62406 370 62745 371 63085 372 63426 373 63767 374 64109 375 64452 376 64796 377 65141 378 65487 379 65834 380 66182 381 66531 382 66881 383 67232 384 67584 385 67936 386 68289 387 68643 388 68998 389 69354 390 69711 391 70069 392 70428 393 70788 394 71149 395 71511 396 71874 397 72237 398 72601 399 72966 400 73332 401 73699 402 74067 403 74436 404 74806 405 75177 406 75549 407 75922 408 76296 409 76670 410 77045 411 77421 412 77798 413 78176 414 78555 415 78935 416 79316 417 79698 418 80081 419 80465 420 80850 421 81235 422 81621 423 82008 424 82396 425 82785 426 83175 427 83566 428 83958 429 84351 430 84745 431 85140 432 85536 433 85932 434 86329 435 86727 436 87126 437 87526 438 87927 439 88329 440 88732 441 89136 442 89541 443 89947 444 90354 445 90761 446 91169 447 91578 448 91988 449 92399 450 92811 451 93224 452 93638 453 94053 454 94469 455 94886 456 95304 457 95722 458 96141 459 96561 460 96982 461 97404 462 97827 463 98251 464 98676 465 99102 466 99529 467 99957 468 100386 469 100815 470 101245 471 101676 472 102108 473 102541 474 102975 475 103410 476 103846 477 104283 478 104721 479 105160 480 105600 481 106040 482 106481 483 106923 484 107366 485 107810 486 108255 487 108701 488 109148 489 109596 490 110045 491 110495 492 110946 493 111397 494 111849 495 112302 496 112756 497 113211 498 113667 499 114124 500 114582 501 115041 502 115501 503 115962 504 116424 505 116886 506 117349 507 117813 508 118278 509 118744 510 119211 511 119679 512 120148 513 120618 514 121089 515 121561 516 122034 517 122507 518 122981 519 123456 520 123932 521 124409 522 124887 523 125366 524 125846 525 126327 526 126809 527 127292 528 127776 529 128260 530 128745 531 129231 532 129718 533 130206 534 130695 535 131185 536 131676 537 132168 538 132661 539 133155 540 133650 541 134145 542 134641 543 135138 544 135636 545 136135 546 136635 547 137136 548 137638 549 138141 550 138645 551 139150 552 139656 553 140162 554 140669 555 141177 556 141686 557 142196 558 142707 559 143219 560 143732 561 144246 562 144761 563 145277 564 145794 565 146311 566 146829 567 147348 568 147868 569 148389 570 148911 571 149434 572 149958 573 150483 574 151009 575 151536 576 152064 577 152592 578 153121 579 153651 580 154182 581 154714 582 155247 583 155781 584 156316 585 156852 586 157389 587 157927 588 158466 589 159005 590 159545 591 160086 592 160628 593 161171 594 161715 595 162260 596 162806 597 163353 598 163901 599 164450 600 165000 601 165550 602 166101 603 166653 604 167206 605 167760 606 168315 607 168871 608 169428 609 169986 610 170545 611 171105 612 171666 613 172227 614 172789 615 173352 616 173916 617 174481 618 175047 619 175614 620 176182 621 176751 622 177321 623 177892 624 178464 625 179036 626 179609 627 180183 628 180758 629 181334 630 181911 631 182489 632 183068 633 183648 634 184229 635 184811 636 185394 637 185977 638 186561 639 187146 640 187732 641 188319 642 188907 643 189496 644 190086 645 190677 646 191269 647 191862 648 192456 649 193050 650 193645 651 194241 652 194838 653 195436 654 196035 655 196635 656 197236 657 197838 658 198441 659 199045 660 199650 661 200255 662 200861 663 201468 664 202076 665 202685 666 203295 667 203906 668 204518 669 205131 670 205745 671 206360 672 206976 673 207592 674 208209 675 208827 676 209446 677 210066 678 210687 679 211309 680 211932 681 212556 682 213181 683 213807 684 214434 685 215061 686 215689 687 216318 688 216948 689 217579 690 218211 691 218844 692 219478 693 220113 694 220749 695 221386 696 222024 697 222662 698 223301 699 223941 700 224582 701 225224 702 225867 703 226511 704 227156 705 227802 706 228449 707 229097 708 229746 709 230395 710 231045 711 231696 712 232348 713 233001 714 233655 715 234310 716 234966 717 235623 718 236281 719 236940 720 237600 721 238260 722 238921 723 239583 724 240246 725 240910 726 241575 727 242241 728 242908 729 243576 730 244245 731 244915 732 245586 733 246257 734 246929 735 247602 736 248276 737 248951 738 249627 739 250304 740 250982 741 251661 742 252341 743 253022 744 253704 745 254386 746 255069 747 255753 748 256438 749 257124 750 257811 751 258499 752 259188 753 259878 754 260569 755 261261 756 261954 757 262647 758 263341 759 264036 760 264732 761 265429 762 266127 763 266826 764 267526 765 268227 766 268929 767 269632 768 270336 769 271040 770 271745 771 272451 772 273158 773 273866 774 274575 775 275285 776 275996 777 276708 778 277421 779 278135 780 278850 781 279565 782 280281 783 280998 784 281716 785 282435 786 283155 787 283876 788 284598 789 285321 790 286045 791 286770 792 287496 793 288222 794 288949 795 289677 796 290406 797 291136 798 291867 799 292599 800 293332 801 294066 802 294801 803 295537 804 296274 805 297011 806 297749 807 298488 808 299228 809 299969 810 300711 811 301454 812 302198 813 302943 814 303689 815 304436 816 305184 817 305932 818 306681 819 307431 820 308182 821 308934 822 309687 823 310441 824 311196 825 311952 826 312709 827 313467 828 314226 829 314985 830 315745 831 316506 832 317268 833 318031 834 318795 835 319560 836 320326 837 321093 838 321861 839 322630 840 323400 841 324170 842 324941 843 325713 844 326486 845 327260 846 328035 847 328811 848 329588 849 330366 850 331145 851 331925 852 332706 853 333487 854 334269 855 335052 856 335836 857 336621 858 337407 859 338194 860 338982 861 339771 862 340561 863 341352 864 342144 865 342936 866 343729 867 344523 868 345318 869 346114 870 346911 871 347709 872 348508 873 349308 874 350109 875 350911 876 351714 877 352517 878 353321 879 354126 880 354932 881 355739 882 356547 883 357356 884 358166 885 358977 886 359789 887 360602 888 361416 889 362230 890 363045 891 363861 892 364678 893 365496 894 366315 895 367135 896 367956 897 368778 898 369601 899 370425 900 371250 901 372075 902 372901 903 373728 904 374556 905 375385 906 376215 907 377046 908 377878 909 378711 910 379545 911 380380 912 381216 913 382052 914 382889 915 383727 916 384566 917 385406 918 386247 919 387089 920 387932 921 388776 922 389621 923 390467 924 391314 925 392161 926 393009 927 393858 928 394708 929 395559 930 396411 931 397264 932 398118 933 398973 934 399829 935 400686 936 401544 937 402402 938 403261 939 404121 940 404982 941 405844 942 406707 943 407571 944 408436 945 409302 946 410169 947 411037 948 411906 949 412775 950 413645 951 414516 952 415388 953 416261 954 417135 955 418010 956 418886 957 419763 958 420641 959 421520 960 422400 961 423280 962 424161 963 425043 964 425926 965 426810 966 427695 967 428581 968 429468 969 430356 970 431245 971 432135 972 433026 973 433917 974 434809 975 435702 976 436596 977 437491 978 438387 979 439284 980 440182 981 441081 982 441981 983 442882 984 443784 985 444686 986 445589 987 446493 988 447398 989 448304 990 449211 991 450119 992 451028 993 451938 994 452849 995 453761 996 454674 997 455587 998 456501 999 457416 1000 458332