0 0 1 0 2 1 3 3 4 8 5 13 6 21 7 30 8 41 9 54 10 68 11 84 12 102 13 122 14 143 15 166 16 192 17 218 18 247 19 278 20 310 21 344 22 380 23 418 24 458 25 500 26 543 27 588 28 635 29 684 30 735 31 788 32 842 33 899 34 957 35 1017 36 1080 37 1143 38 1209 39 1277 40 1347 41 1418 42 1491 43 1567 44 1644 45 1723 46 1804 47 1886 48 1971 49 2058 50 2146 51 2236 52 2329 53 2423 54 2519 55 2617 56 2716 57 2818 58 2922 59 3027 60 3135 61 3244 62 3355 63 3468 64 3584 65 3700 66 3819 67 3940 68 4063 69 4187 70 4314 71 4442 72 4573 73 4705 74 4839 75 4975 76 5113 77 5253 78 5395 79 5538 80 5684 81 5832 82 5981 83 6132 84 6286 85 6441 86 6598 87 6757 88 6918 89 7081 90 7246 91 7412 92 7581 93 7752 94 7924 95 8099 96 8275 97 8453 98 8633 99 8815 100 9000 101 9185 102 9373 103 9563 104 9755 105 9949 106 10144 107 10342 108 10541 109 10743 110 10946 111 11151 112 11358 113 11567 114 11778 115 11991 116 12206 117 12423 118 12642 119 12862 120 13085 121 13310 122 13536 123 13764 124 13995 125 14227 126 14461 127 14697 128 14935 129 15175 130 15417 131 15661 132 15907 133 16155 134 16404 135 16656 136 16909 137 17165 138 17422 139 17682 140 17943 141 18206 142 18471 143 18738 144 19008 145 19278 146 19551 147 19826 148 20103 149 20382 150 20662 151 20945 152 21230 153 21516 154 21804 155 22095 156 22387 157 22681 158 22977 159 23276 160 23576 161 23878 162 24182 163 24487 164 24795 165 25105 166 25417 167 25730 168 26046 169 26364 170 26683 171 27004 172 27328 173 27653 174 27980 175 28309 176 28641 177 28974 178 29309 179 29646 180 29985 181 30325 182 30668 183 31013 184 31360 185 31708 186 32059 187 32411 188 32766 189 33122 190 33481 191 33841 192 34203 193 34567 194 34933 195 35301 196 35672 197 36043 198 36417 199 36793 200 37171 201 37551 202 37933 203 38316 204 38702 205 39089 206 39479 207 39870 208 40264 209 40659 210 41056 211 41456 212 41857 213 42260 214 42665 215 43072 216 43481 217 43892 218 44305 219 44720 220 45136 221 45555 222 45976 223 46398 224 46823 225 47250 226 47678 227 48108 228 48541 229 48975 230 49411 231 49850 232 50290 233 50732 234 51176 235 51622 236 52070 237 52520 238 52972 239 53426 240 53881 241 54339 242 54799 243 55261 244 55724 245 56190 246 56657 247 57127 248 57598 249 58071 250 58547 251 59024 252 59503 253 59984 254 60467 255 60952 256 61440 257 61928 258 62419 259 62912 260 63407 261 63904 262 64403 263 64903 264 65406 265 65911 266 66417 267 66926 268 67436 269 67949 270 68463 271 68979 272 69498 273 70018 274 70540 275 71064 276 71590 277 72118 278 72648 279 73180 280 73714 281 74250 282 74788 283 75328 284 75869 285 76413 286 76959 287 77506 288 78056 289 78608 290 79161 291 79716 292 80274 293 80833 294 81394 295 81958 296 82523 297 83090 298 83659 299 84230 300 84803 301 85378 302 85955 303 86534 304 87115 305 87698 306 88283 307 88869 308 89458 309 90049 310 90641 311 91236 312 91832 313 92431 314 93031 315 93634 316 94238 317 94844 318 95453 319 96063 320 96675 321 97289 322 97905 323 98523 324 99144 325 99765 326 100389 327 101015 328 101643 329 102273 330 102905 331 103538 332 104174 333 104812 334 105451 335 106093 336 106737 337 107382 338 108029 339 108679 340 109330 341 109984 342 110639 343 111296 344 111955 345 112616 346 113280 347 113945 348 114612 349 115281 350 115952 351 116625 352 117299 353 117976 354 118655 355 119336 356 120019 357 120703 358 121390 359 122078 360 122769 361 123462 362 124156 363 124852 364 125551 365 126251 366 126954 367 127658 368 128364 369 129072 370 129782 371 130495 372 131209 373 131925 374 132643 375 133363 376 134085 377 134808 378 135534 379 136262 380 136992 381 137724 382 138457 383 139193 384 139931 385 140670 386 141412 387 142155 388 142901 389 143648 390 144398 391 145149 392 145902 393 146658 394 147415 395 148174 396 148935 397 149698 398 150463 399 151230 400 152000 401 152770 402 153543 403 154318 404 155095 405 155874 406 156655 407 157438 408 158222 409 159009 410 159798 411 160588 412 161381 413 162175 414 162972 415 163770 416 164571 417 165373 418 166177 419 166984 420 167792 421 168602 422 169415 423 170229 424 171045 425 171863 426 172683 427 173505 428 174329 429 175155 430 175983 431 176813 432 177645 433 178478 434 179314 435 180152 436 180992 437 181833 438 182677 439 183522 440 184370 441 185220 442 186071 443 186924 444 187780 445 188637 446 189497 447 190358 448 191221 449 192086 450 192954 451 193823 452 194694 453 195567 454 196442 455 197319 456 198198 457 199079 458 199962 459 200847 460 201734 461 202622 462 203513 463 204406 464 205301 465 206197 466 207096 467 207997 468 208899 469 209804 470 210710 471 211619 472 212529 473 213441 474 214356 475 215272 476 216190 477 217111 478 218033 479 218957 480 219883 481 220811 482 221741 483 222673 484 223608 485 224543 486 225481 487 226421 488 227363 489 228307 490 229253 491 230201 492 231150 493 232102 494 233056 495 234011 496 234969 497 235929 498 236890 499 237854 500 238819 501 239787 502 240756 503 241727 504 242701 505 243676 506 244653 507 245633 508 246614 509 247597 510 248582 511 249569 512 250558 513 251549 514 252542 515 253537 516 254534 517 255533 518 256534 519 257537 520 258542 521 259548 522 260557 523 261568 524 262581 525 263595 526 264612 527 265630 528 266651 529 267674 530 268698 531 269724 532 270753 533 271783 534 272816 535 273850 536 274886 537 275924 538 276965 539 278007 540 279051 541 280097 542 281145 543 282195 544 283247 545 284301 546 285357 547 286415 548 287475 549 288537 550 289601 551 290667 552 291734 553 292804 554 293876 555 294950 556 296025 557 297103 558 298182 559 299264 560 300347 561 301433 562 302520 563 303610 564 304701 565 305795 566 306890 567 307987 568 309086 569 310188 570 311291 571 312396 572 313503 573 314612 574 315723 575 316836 576 317952 577 319068 578 320187 579 321308 580 322431 581 323556 582 324683 583 325812 584 326943 585 328075 586 329210 587 330347 588 331485 589 332626 590 333768 591 334913 592 336060 593 337208 594 338358 595 339511 596 340665 597 341822 598 342980 599 344140 600 345303 601 346467 602 347633 603 348801 604 349971 605 351143 606 352318 607 353494 608 354672 609 355852 610 357034 611 358218 612 359403 613 360591 614 361781 615 362973 616 364167 617 365363 618 366560 619 367760 620 368962 621 370165 622 371371 623 372578 624 373788 625 375000 626 376213 627 377428 628 378646 629 379865 630 381087 631 382310 632 383535 633 384763 634 385992 635 387223 636 388456 637 389691 638 390928 639 392168 640 393409 641 394652 642 395897 643 397144 644 398393 645 399644 646 400896 647 402151 648 403408 649 404667 650 405928 651 407190 652 408455 653 409722 654 410990 655 412261 656 413534 657 414808 658 416085 659 417363 660 418644 661 419926 662 421211 663 422497 664 423785 665 425076 666 426368 667 427662 668 428959 669 430257 670 431557 671 432859 672 434163 673 435469 674 436777 675 438087 676 439400 677 440713 678 442029 679 443347 680 444667 681 445989 682 447313 683 448639 684 449967 685 451296 686 452628 687 453962 688 455297 689 456635 690 457975 691 459316 692 460660 693 462005 694 463353 695 464702 696 466054 697 467407 698 468763 699 470120 700 471479 701 472841 702 474204 703 475569 704 476936 705 478305 706 479677 707 481050 708 482425 709 483802 710 485181 711 486562 712 487945 713 489330 714 490717 715 492106 716 493497 717 494889 718 496284 719 497681 720 499080 721 500481 722 501883 723 503288 724 504695 725 506103 726 507514 727 508926 728 510341 729 511758 730 513176 731 514596 732 516019 733 517443 734 518870 735 520298 736 521728 737 523161 738 524595 739 526031 740 527469 741 528910 742 530352 743 531796 744 533242 745 534690 746 536140 747 537592 748 539046 749 540502 750 541960 751 543420 752 544882 753 546346 754 547811 755 549279 756 550749 757 552221 758 553694 759 555170 760 556648 761 558127 762 559609 763 561093 764 562578 765 564066 766 565555 767 567047 768 568540 769 570035 770 571533 771 573032 772 574534 773 576037 774 577542 775 579049 776 580559 777 582070 778 583583 779 585098 780 586615 781 588134 782 589655 783 591178 784 592704 785 594230 786 595759 787 597290 788 598823 789 600358 790 601895 791 603434 792 604975 793 606517 794 608062 795 609609 796 611158 797 612708 798 614261 799 615815 800 617372 801 618931 802 620491 803 622054 804 623618 805 625185 806 626753 807 628323 808 629896 809 631470 810 633046 811 634625 812 636205 813 637787 814 639372 815 640958 816 642546 817 644136 818 645728 819 647322 820 648918 821 650516 822 652116 823 653718 824 655322 825 656928 826 658536 827 660146 828 661758 829 663372 830 664987 831 666605 832 668225 833 669847 834 671470 835 673096 836 674724 837 676353 838 677985 839 679618 840 681254 841 682892 842 684531 843 686172 844 687816 845 689461 846 691109 847 692758 848 694409 849 696063 850 697718 851 699375 852 701034 853 702696 854 704359 855 706024 856 707691 857 709360 858 711031 859 712704 860 714379 861 716056 862 717735 863 719416 864 721099 865 722784 866 724471 867 726160 868 727851 869 729543 870 731238 871 732935 872 734634 873 736334 874 738037 875 739742 876 741448 877 743157 878 744867 879 746580 880 748294 881 750011 882 751729 883 753450 884 755172 885 756897 886 758623 887 760351 888 762082 889 763814 890 765548 891 767284 892 769023 893 770763 894 772505 895 774249 896 775995 897 777743 898 779493 899 781245 900 783000 901 784755 902 786513 903 788273 904 790035 905 791799 906 793565 907 795333 908 797103 909 798874 910 800648 911 802424 912 804202 913 805981 914 807763 915 809547 916 811332 917 813120 918 814909 919 816701 920 818495 921 820290 922 822087 923 823887 924 825688 925 827492 926 829297 927 831104 928 832914 929 834725 930 836538 931 838354 932 840171 933 841990 934 843811 935 845634 936 847459 937 849287 938 851116 939 852947 940 854780 941 856615 942 858452 943 860291 944 862131 945 863974 946 865819 947 867666 948 869515 949 871366 950 873219 951 875073 952 876930 953 878789 954 880649 955 882512 956 884377 957 886243 958 888112 959 889982 960 891855 961 893730 962 895606 963 897484 964 899365 965 901247 966 903132 967 905018 968 906906 969 908797 970 910689 971 912583 972 914480 973 916378 974 918278 975 920180 976 922084 977 923990 978 925899 979 927809 980 929721 981 931635 982 933551 983 935469 984 937389 985 939311 986 941234 987 943160 988 945088 989 947018 990 948950 991 950884 992 952819 993 954757 994 956697 995 958639 996 960582 997 962528 998 964476 999 966425 1000 968377