0 0 1 0 2 3 3 7 4 14 5 23 6 34 7 46 8 61 9 78 10 97 11 118 12 141 13 165 14 192 15 221 16 252 17 285 18 320 19 357 20 396 21 436 22 479 23 524 24 571 25 620 26 671 27 724 28 779 29 836 30 895 31 955 32 1018 33 1083 34 1150 35 1219 36 1290 37 1363 38 1438 39 1515 40 1594 41 1675 42 1758 43 1842 44 1929 45 2018 46 2109 47 2202 48 2297 49 2394 50 2493 51 2594 52 2697 53 2802 54 2909 55 3018 56 3129 57 3241 58 3356 59 3473 60 3592 61 3713 62 3836 63 3961 64 4088 65 4217 66 4348 67 4481 68 4616 69 4753 70 4892 71 5033 72 5176 73 5320 74 5467 75 5616 76 5767 77 5920 78 6075 79 6232 80 6391 81 6552 82 6715 83 6880 84 7047 85 7216 86 7387 87 7560 88 7735 89 7912 90 8091 91 8271 92 8454 93 8639 94 8826 95 9015 96 9206 97 9399 98 9594 99 9791 100 9990 101 10191 102 10394 103 10599 104 10806 105 11015 106 11226 107 11439 108 11654 109 11871 110 12090 111 12310 112 12533 113 12758 114 12985 115 13214 116 13445 117 13678 118 13913 119 14150 120 14389 121 14630 122 14873 123 15118 124 15365 125 15614 126 15865 127 16118 128 16373 129 16630 130 16889 131 17150 132 17413 133 17677 134 17944 135 18213 136 18484 137 18757 138 19032 139 19309 140 19588 141 19869 142 20152 143 20437 144 20724 145 21013 146 21304 147 21597 148 21892 149 22189 150 22488 151 22789 152 23092 153 23397 154 23704 155 24013 156 24324 157 24636 158 24951 159 25268 160 25587 161 25908 162 26231 163 26556 164 26883 165 27212 166 27543 167 27876 168 28211 169 28548 170 28887 171 29228 172 29571 173 29916 174 30263 175 30612 176 30963 177 31316 178 31671 179 32028 180 32387 181 32748 182 33111 183 33475 184 33842 185 34211 186 34582 187 34955 188 35330 189 35707 190 36086 191 36467 192 36850 193 37235 194 37622 195 38011 196 38402 197 38795 198 39190 199 39587 200 39986 201 40387 202 40790 203 41195 204 41602 205 42011 206 42422 207 42835 208 43250 209 43667 210 44086 211 44506 212 44929 213 45354 214 45781 215 46210 216 46641 217 47074 218 47509 219 47946 220 48385 221 48826 222 49269 223 49714 224 50161 225 50610 226 51061 227 51514 228 51969 229 52426 230 52885 231 53346 232 53809 233 54274 234 54741 235 55210 236 55681 237 56154 238 56629 239 57106 240 57585 241 58065 242 58548 243 59033 244 59520 245 60009 246 60500 247 60993 248 61488 249 61985 250 62484 251 62985 252 63488 253 63993 254 64500 255 65009 256 65520 257 66033 258 66548 259 67065 260 67584 261 68105 262 68628 263 69153 264 69680 265 70209 266 70740 267 71273 268 71808 269 72345 270 72884 271 73425 272 73968 273 74512 274 75059 275 75608 276 76159 277 76712 278 77267 279 77824 280 78383 281 78944 282 79507 283 80072 284 80639 285 81208 286 81779 287 82352 288 82927 289 83504 290 84083 291 84664 292 85247 293 85832 294 86419 295 87008 296 87599 297 88192 298 88787 299 89384 300 89983 301 90584 302 91187 303 91792 304 92399 305 93008 306 93619 307 94231 308 94846 309 95463 310 96082 311 96703 312 97326 313 97951 314 98578 315 99207 316 99838 317 100471 318 101106 319 101743 320 102382 321 103023 322 103666 323 104311 324 104958 325 105607 326 106258 327 106911 328 107566 329 108223 330 108882 331 109543 332 110206 333 110871 334 111538 335 112207 336 112878 337 113551 338 114226 339 114903 340 115582 341 116263 342 116946 343 117630 344 118317 345 119006 346 119697 347 120390 348 121085 349 121782 350 122481 351 123182 352 123885 353 124590 354 125297 355 126006 356 126717 357 127430 358 128145 359 128862 360 129581 361 130302 362 131025 363 131750 364 132477 365 133206 366 133937 367 134670 368 135405 369 136142 370 136881 371 137622 372 138365 373 139110 374 139857 375 140606 376 141357 377 142110 378 142865 379 143622 380 144381 381 145141 382 145904 383 146669 384 147436 385 148205 386 148976 387 149749 388 150524 389 151301 390 152080 391 152861 392 153644 393 154429 394 155216 395 156005 396 156796 397 157589 398 158384 399 159181 400 159980 401 160781 402 161584 403 162389 404 163196 405 164005 406 164816 407 165629 408 166444 409 167261 410 168080 411 168901 412 169724 413 170549 414 171376 415 172205 416 173036 417 173869 418 174704 419 175541 420 176380 421 177220 422 178063 423 178908 424 179755 425 180604 426 181455 427 182308 428 183163 429 184020 430 184879 431 185740 432 186603 433 187468 434 188335 435 189204 436 190075 437 190948 438 191823 439 192700 440 193579 441 194460 442 195343 443 196228 444 197115 445 198004 446 198895 447 199788 448 200683 449 201580 450 202479 451 203380 452 204283 453 205188 454 206095 455 207004 456 207915 457 208828 458 209743 459 210660 460 211579 461 212500 462 213423 463 214347 464 215274 465 216203 466 217134 467 218067 468 219002 469 219939 470 220878 471 221819 472 222762 473 223707 474 224654 475 225603 476 226554 477 227507 478 228462 479 229419 480 230378 481 231339 482 232302 483 233267 484 234234 485 235203 486 236174 487 237147 488 238122 489 239099 490 240078 491 241059 492 242042 493 243027 494 244014 495 245003 496 245994 497 246987 498 247982 499 248979 500 249978 501 250979 502 251982 503 252987 504 253994 505 255003 506 256014 507 257026 508 258041 509 259058 510 260077 511 261098 512 262121 513 263146 514 264173 515 265202 516 266233 517 267266 518 268301 519 269338 520 270377 521 271418 522 272461 523 273506 524 274553 525 275602 526 276653 527 277706 528 278761 529 279818 530 280877 531 281938 532 283001 533 284066 534 285133 535 286202 536 287273 537 288346 538 289421 539 290498 540 291577 541 292658 542 293741 543 294826 544 295913 545 297002 546 298093 547 299186 548 300281 549 301378 550 302477 551 303578 552 304681 553 305785 554 306892 555 308001 556 309112 557 310225 558 311340 559 312457 560 313576 561 314697 562 315820 563 316945 564 318072 565 319201 566 320332 567 321465 568 322600 569 323737 570 324876 571 326017 572 327160 573 328305 574 329452 575 330601 576 331752 577 332905 578 334060 579 335217 580 336376 581 337537 582 338700 583 339865 584 341032 585 342201 586 343372 587 344545 588 345720 589 346897 590 348076 591 349257 592 350440 593 351625 594 352812 595 354001 596 355192 597 356385 598 357580 599 358777 600 359976 601 361176 602 362379 603 363584 604 364791 605 366000 606 367211 607 368424 608 369639 609 370856 610 372075 611 373296 612 374519 613 375744 614 376971 615 378200 616 379431 617 380664 618 381899 619 383136 620 384375 621 385616 622 386859 623 388104 624 389351 625 390600 626 391851 627 393104 628 394359 629 395616 630 396875 631 398136 632 399399 633 400664 634 401931 635 403200 636 404471 637 405744 638 407019 639 408296 640 409575 641 410856 642 412139 643 413424 644 414711 645 416000 646 417291 647 418584 648 419879 649 421176 650 422475 651 423775 652 425078 653 426383 654 427690 655 428999 656 430310 657 431623 658 432938 659 434255 660 435574 661 436895 662 438218 663 439543 664 440870 665 442199 666 443530 667 444863 668 446198 669 447535 670 448874 671 450215 672 451558 673 452903 674 454250 675 455599 676 456950 677 458303 678 459658 679 461015 680 462374 681 463735 682 465098 683 466463 684 467830 685 469199 686 470570 687 471943 688 473318 689 474695 690 476074 691 477455 692 478838 693 480223 694 481610 695 482999 696 484390 697 485783 698 487178 699 488575 700 489974 701 491375 702 492778 703 494182 704 495589 705 496998 706 498409 707 499822 708 501237 709 502654 710 504073 711 505494 712 506917 713 508342 714 509769 715 511198 716 512629 717 514062 718 515497 719 516934 720 518373 721 519814 722 521257 723 522702 724 524149 725 525598 726 527049 727 528502 728 529957 729 531414 730 532873 731 534334 732 535797 733 537262 734 538729 735 540198 736 541669 737 543142 738 544617 739 546094 740 547573 741 549054 742 550537 743 552022 744 553509 745 554998 746 556489 747 557982 748 559477 749 560974 750 562473 751 563974 752 565477 753 566982 754 568489 755 569998 756 571509 757 573021 758 574536 759 576053 760 577572 761 579093 762 580616 763 582141 764 583668 765 585197 766 586728 767 588261 768 589796 769 591333 770 592872 771 594413 772 595956 773 597501 774 599048 775 600597 776 602148 777 603701 778 605256 779 606813 780 608372 781 609933 782 611496 783 613061 784 614628 785 616197 786 617768 787 619341 788 620916 789 622493 790 624072 791 625653 792 627236 793 628821 794 630408 795 631997 796 633588 797 635181 798 636776 799 638373 800 639972 801 641573 802 643176 803 644781 804 646388 805 647997 806 649608 807 651221 808 652836 809 654453 810 656072 811 657693 812 659316 813 660940 814 662567 815 664196 816 665827 817 667460 818 669095 819 670732 820 672371 821 674012 822 675655 823 677300 824 678947 825 680596 826 682247 827 683900 828 685555 829 687212 830 688871 831 690532 832 692195 833 693860 834 695527 835 697196 836 698867 837 700540 838 702215 839 703892 840 705571 841 707252 842 708935 843 710620 844 712307 845 713996 846 715687 847 717380 848 719075 849 720772 850 722471 851 724172 852 725875 853 727580 854 729287 855 730996 856 732707 857 734420 858 736135 859 737852 860 739571 861 741292 862 743015 863 744740 864 746467 865 748196 866 749927 867 751660 868 753395 869 755132 870 756871 871 758611 872 760354 873 762099 874 763846 875 765595 876 767346 877 769099 878 770854 879 772611 880 774370 881 776131 882 777894 883 779659 884 781426 885 783195 886 784966 887 786739 888 788514 889 790291 890 792070 891 793851 892 795634 893 797419 894 799206 895 800995 896 802786 897 804579 898 806374 899 808171 900 809970 901 811771 902 813574 903 815379 904 817186 905 818995 906 820806 907 822619 908 824434 909 826251 910 828070 911 829891 912 831714 913 833539 914 835366 915 837195 916 839026 917 840859 918 842694 919 844531 920 846370 921 848211 922 850054 923 851899 924 853746 925 855595 926 857446 927 859299 928 861154 929 863011 930 864870 931 866730 932 868593 933 870458 934 872325 935 874194 936 876065 937 877938 938 879813 939 881690 940 883569 941 885450 942 887333 943 889218 944 891105 945 892994 946 894885 947 896778 948 898673 949 900570 950 902469 951 904370 952 906273 953 908178 954 910085 955 911994 956 913905 957 915818 958 917733 959 919650 960 921569 961 923490 962 925413 963 927338 964 929265 965 931194 966 933125 967 935058 968 936993 969 938930 970 940869 971 942810 972 944753 973 946698 974 948645 975 950594 976 952545 977 954498 978 956453 979 958410 980 960369 981 962330 982 964293 983 966258 984 968225 985 970194 986 972165 987 974138 988 976113 989 978090 990 980069 991 982050 992 984033 993 986017 994 988004 995 989993 996 991984 997 993977 998 995972 999 997969 1000 999968