0 0 1 1 2 5 3 10 4 19 5 28 6 40 7 53 8 71 9 88 10 108 11 129 12 154 13 179 14 207 15 236 16 271 17 304 18 340 19 377 20 418 21 459 22 503 23 548 24 598 25 647 26 699 27 752 28 809 29 866 30 926 31 987 32 1055 33 1120 34 1188 35 1257 36 1330 37 1403 38 1479 39 1556 40 1638 41 1719 42 1803 43 1888 44 1977 45 2066 46 2158 47 2251 48 2350 49 2447 50 2547 51 2648 52 2753 53 2858 54 2966 55 3075 56 3189 57 3302 58 3418 59 3535 60 3656 61 3777 62 3901 63 4026 64 4159 65 4288 66 4420 67 4553 68 4690 69 4827 70 4967 71 5108 72 5254 73 5399 74 5547 75 5696 76 5849 77 6002 78 6158 79 6315 80 6478 81 6639 82 6803 83 6968 84 7137 85 7306 86 7478 87 7651 88 7829 89 8006 90 8186 91 8367 92 8552 93 8737 94 8925 95 9114 96 9310 97 9503 98 9699 99 9896 100 10097 101 10298 102 10502 103 10707 104 10917 105 11126 106 11338 107 11551 108 11768 109 11985 110 12205 111 12426 112 12653 113 12878 114 13106 115 13335 116 13568 117 13801 118 14037 119 14274 120 14516 121 14757 122 15001 123 15246 124 15495 125 15744 126 15996 127 16249 128 16511 129 16768 130 17028 131 17289 132 17554 133 17819 134 18087 135 18356 136 18630 137 18903 138 19179 139 19456 140 19737 141 20018 142 20302 143 20587 144 20878 145 21167 146 21459 147 21752 148 22049 149 22346 150 22646 151 22947 152 23253 153 23558 154 23866 155 24175 156 24488 157 24801 158 25117 159 25434 160 25758 161 26079 162 26403 163 26728 164 27057 165 27386 166 27718 167 28051 168 28389 169 28726 170 29066 171 29407 172 29752 173 30097 174 30445 175 30794 176 31149 177 31502 178 31858 179 32215 180 32576 181 32937 182 33301 183 33666 184 34036 185 34405 186 34777 187 35150 188 35527 189 35904 190 36284 191 36665 192 37054 193 37439 194 37827 195 38216 196 38609 197 39002 198 39398 199 39795 200 40197 201 40598 202 41002 203 41407 204 41816 205 42225 206 42637 207 43050 208 43469 209 43886 210 44306 211 44727 212 45152 213 45577 214 46005 215 46434 216 46868 217 47301 218 47737 219 48174 220 48615 221 49056 222 49500 223 49945 224 50397 225 50846 226 51298 227 51751 228 52208 229 52665 230 53125 231 53586 232 54052 233 54517 234 54985 235 55454 236 55927 237 56400 238 56876 239 57353 240 57836 241 58317 242 58801 243 59286 244 59775 245 60264 246 60756 247 61249 248 61747 249 62244 250 62744 251 63245 252 63750 253 64255 254 64763 255 65272 256 65791 257 66304 258 66820 259 67337 260 67858 261 68379 262 68903 263 69428 264 69958 265 70487 266 71019 267 71552 268 72089 269 72626 270 73166 271 73707 272 74254 273 74799 274 75347 275 75896 276 76449 277 77002 278 77558 279 78115 280 78677 281 79238 282 79802 283 80367 284 80936 285 81505 286 82077 287 82650 288 83230 289 83807 290 84387 291 84968 292 85553 293 86138 294 86726 295 87315 296 87909 297 88502 298 89098 299 89695 300 90296 301 90897 302 91501 303 92106 304 92717 305 93326 306 93938 307 94551 308 95168 309 95785 310 96405 311 97026 312 97652 313 98277 314 98905 315 99534 316 100167 317 100800 318 101436 319 102073 320 102718 321 103359 322 104003 323 104648 324 105297 325 105946 326 106598 327 107251 328 107909 329 108566 330 109226 331 109887 332 110552 333 111217 334 111885 335 112554 336 113229 337 113902 338 114578 339 115255 340 115936 341 116617 342 117301 343 117986 344 118676 345 119365 346 120057 347 120750 348 121447 349 122144 350 122844 351 123545 352 124253 353 124958 354 125666 355 126375 356 127088 357 127801 358 128517 359 129234 360 129956 361 130677 362 131401 363 132126 364 132855 365 133584 366 134316 367 135049 368 135788 369 136525 370 137265 371 138006 372 138751 373 139496 374 140244 375 140993 376 141747 377 142500 378 143256 379 144013 380 144774 381 145535 382 146299 383 147064 384 147838 385 148607 386 149379 387 150152 388 150929 389 151706 390 152486 391 153267 392 154053 393 154838 394 155626 395 156415 396 157208 397 158001 398 158797 399 159594 400 160397 401 161198 402 162002 403 162807 404 163616 405 164425 406 165237 407 166050 408 166868 409 167685 410 168505 411 169326 412 170151 413 170976 414 171804 415 172633 416 173469 417 174302 418 175138 419 175975 420 176816 421 177657 422 178501 423 179346 424 180196 425 181045 426 181897 427 182750 428 183607 429 184464 430 185324 431 186185 432 187052 433 187917 434 188785 435 189654 436 190527 437 191400 438 192276 439 193153 440 194035 441 194916 442 195800 443 196685 444 197574 445 198463 446 199355 447 200248 448 201149 449 202046 450 202946 451 203847 452 204752 453 205657 454 206565 455 207474 456 208388 457 209301 458 210217 459 211134 460 212055 461 212976 462 213900 463 214825 464 215756 465 216685 466 217617 467 218550 468 219487 469 220424 470 221364 471 222305 472 223251 473 224196 474 225144 475 226093 476 227046 477 227999 478 228955 479 229912 480 230876 481 231837 482 232801 483 233766 484 234735 485 235704 486 236676 487 237649 488 238627 489 239604 490 240584 491 241565 492 242550 493 243535 494 244523 495 245512 496 246507 497 247500 498 248496 499 249493 500 250494 501 251495 502 252499 503 253504 504 254514 505 255523 506 256535 507 257548 508 258565 509 259582 510 260602 511 261623 512 262655 513 263680 514 264708 515 265737 516 266770 517 267803 518 268839 519 269876 520 270918 521 271959 522 273003 523 274048 524 275097 525 276146 526 277198 527 278251 528 279310 529 280367 530 281427 531 282488 532 283553 533 284618 534 285686 535 286755 536 287829 537 288902 538 289978 539 291055 540 292136 541 293217 542 294301 543 295386 544 296478 545 297567 546 298659 547 299752 548 300849 549 301946 550 303046 551 304147 552 305253 553 306358 554 307466 555 308575 556 309688 557 310801 558 311917 559 313034 560 314157 561 315278 562 316402 563 317527 564 318656 565 319785 566 320917 567 322050 568 323188 569 324325 570 325465 571 326606 572 327751 573 328896 574 330044 575 331193 576 332350 577 333503 578 334659 579 335816 580 336977 581 338138 582 339302 583 340467 584 341637 585 342806 586 343978 587 345151 588 346328 589 347505 590 348685 591 349866 592 351053 593 352238 594 353426 595 354615 596 355808 597 357001 598 358197 599 359394 600 360596 601 361797 602 363001 603 364206 604 365415 605 366624 606 367836 607 369049 608 370269 609 371486 610 372706 611 373927 612 375152 613 376377 614 377605 615 378834 616 380068 617 381301 618 382537 619 383774 620 385015 621 386256 622 387500 623 388745 624 389996 625 391245 626 392497 627 393750 628 395007 629 396264 630 397524 631 398785 632 400051 633 401316 634 402584 635 403853 636 405126 637 406399 638 407675 639 408952 640 410238 641 411519 642 412803 643 414088 644 415377 645 416666 646 417958 647 419251 648 420549 649 421846 650 423146 651 424447 652 425752 653 427057 654 428365 655 429674 656 430989 657 432302 658 433618 659 434935 660 436256 661 437577 662 438901 663 440226 664 441556 665 442885 666 444217 667 445550 668 446887 669 448224 670 449564 671 450905 672 452253 673 453598 674 454946 675 456295 676 457648 677 459001 678 460357 679 461714 680 463076 681 464437 682 465801 683 467166 684 468535 685 469904 686 471276 687 472649 688 474028 689 475405 690 476785 691 478166 692 479551 693 480936 694 482324 695 483713 696 485107 697 486500 698 487896 699 489293 700 490694 701 492095 702 493499 703 494904 704 496317 705 497726 706 499138 707 500551 708 501968 709 503385 710 504805 711 506226 712 507652 713 509077 714 510505 715 511934 716 513367 717 514800 718 516236 719 517673 720 519116 721 520557 722 522001 723 523446 724 524895 725 526344 726 527796 727 529249 728 530707 729 532164 730 533624 731 535085 732 536550 733 538015 734 539483 735 540952 736 542428 737 543901 738 545377 739 546854 740 548335 741 549816 742 551300 743 552785 744 554275 745 555764 746 557256 747 558749 748 560246 749 561743 750 563243 751 564744 752 566251 753 567756 754 569264 755 570773 756 572286 757 573799 758 575315 759 576832 760 578354 761 579875 762 581399 763 582924 764 584453 765 585982 766 587514 767 589047 768 590590 769 592127 770 593667 771 595208 772 596753 773 598298 774 599846 775 601395 776 602949 777 604502 778 606058 779 607615 780 609176 781 610737 782 612301 783 613866 784 615437 785 617006 786 618578 787 620151 788 621728 789 623305 790 624885 791 626466 792 628052 793 629637 794 631225 795 632814 796 634407 797 636000 798 637596 799 639193 800 640797 801 642398 802 644002 803 645607 804 647216 805 648825 806 650437 807 652050 808 653668 809 655285 810 656905 811 658526 812 660151 813 661776 814 663404 815 665033 816 666668 817 668301 818 669937 819 671574 820 673215 821 674856 822 676500 823 678145 824 679795 825 681444 826 683096 827 684749 828 686406 829 688063 830 689723 831 691384 832 693053 833 694718 834 696386 835 698055 836 699728 837 701401 838 703077 839 704754 840 706436 841 708117 842 709801 843 711486 844 713175 845 714864 846 716556 847 718249 848 719948 849 721645 850 723345 851 725046 852 726751 853 728456 854 730164 855 731873 856 733587 857 735300 858 737016 859 738733 860 740454 861 742175 862 743899 863 745624 864 747356 865 749085 866 750817 867 752550 868 754287 869 756024 870 757764 871 759505 872 761251 873 762996 874 764744 875 766493 876 768246 877 769999 878 771755 879 773512 880 775275 881 777036 882 778800 883 780565 884 782334 885 784103 886 785875 887 787648 888 789426 889 791203 890 792983 891 794764 892 796549 893 798334 894 800122 895 801911 896 803709 897 805502 898 807298 899 809095 900 810896 901 812697 902 814501 903 816306 904 818116 905 819925 906 821737 907 823550 908 825367 909 827184 910 829004 911 830825 912 832652 913 834477 914 836305 915 838134 916 839967 917 841800 918 843636 919 845473 920 847315 921 849156 922 851000 923 852845 924 854694 925 856543 926 858395 927 860248 928 862108 929 863965 930 865825 931 867686 932 869551 933 871416 934 873284 935 875153 936 877027 937 878900 938 880776 939 882653 940 884534 941 886415 942 888299 943 890184 944 892075 945 893964 946 895856 947 897749 948 899646 949 901543 950 903443 951 905344 952 907250 953 909155 954 911063 955 912972 956 914885 957 916798 958 918714 959 920631 960 922556 961 924477 962 926401 963 928326 964 930255 965 932184 966 934116 967 936049 968 937987 969 939924 970 941864 971 943805 972 945750 973 947695 974 949643 975 951592 976 953547 977 955500 978 957456 979 959413 980 961374 981 963335 982 965299 983 967264 984 969234 985 971203 986 973175 987 975148 988 977125 989 979102 990 981082 991 983063 992 985051 993 987036 994 989024 995 991013 996 993006 997 994999 998 996995 999 998992 1000 1000994