0 0 1 1 2 3 3 7 4 12 5 18 6 26 7 35 8 45 9 58 10 72 11 87 12 104 13 122 14 141 15 162 16 184 17 207 18 233 19 260 20 288 21 318 22 349 23 381 24 415 25 450 26 486 27 526 28 567 29 609 30 653 31 698 32 744 33 792 34 841 35 891 36 944 37 998 38 1053 39 1110 40 1168 41 1227 42 1288 43 1350 44 1413 45 1479 46 1546 47 1614 48 1684 49 1755 50 1827 51 1901 52 1976 53 2052 54 2132 55 2213 56 2295 57 2379 58 2464 59 2550 60 2638 61 2727 62 2817 63 2910 64 3004 65 3099 66 3196 67 3294 68 3393 69 3494 70 3596 71 3699 72 3805 73 3912 74 4020 75 4130 76 4241 77 4353 78 4467 79 4582 80 4698 81 4819 82 4941 83 5064 84 5189 85 5315 86 5442 87 5571 88 5701 89 5832 90 5966 91 6101 92 6237 93 6375 94 6514 95 6654 96 6796 97 6939 98 7083 99 7230 100 7378 101 7527 102 7678 103 7830 104 7983 105 8138 106 8294 107 8451 108 8612 109 8774 110 8937 111 9102 112 9268 113 9435 114 9604 115 9774 116 9945 117 10119 118 10294 119 10470 120 10648 121 10827 122 11007 123 11189 124 11372 125 11556 126 11743 127 11931 128 12120 129 12311 130 12503 131 12696 132 12891 133 13087 134 13284 135 13485 136 13687 137 13890 138 14095 139 14301 140 14508 141 14717 142 14927 143 15138 144 15352 145 15567 146 15783 147 16001 148 16220 149 16440 150 16662 151 16885 152 17109 153 17336 154 17564 155 17793 156 18024 157 18256 158 18489 159 18724 160 18960 161 19197 162 19439 163 19682 164 19926 165 20172 166 20419 167 20667 168 20917 169 21168 170 21420 171 21675 172 21931 173 22188 174 22447 175 22707 176 22968 177 23231 178 23495 179 23760 180 24028 181 24297 182 24567 183 24839 184 25112 185 25386 186 25662 187 25939 188 26217 189 26499 190 26782 191 27066 192 27352 193 27639 194 27927 195 28217 196 28508 197 28800 198 29095 199 29391 200 29688 201 29987 202 30287 203 30588 204 30891 205 31195 206 31500 207 31808 208 32117 209 32427 210 32739 211 33052 212 33366 213 33682 214 33999 215 34317 216 34639 217 34962 218 35286 219 35612 220 35939 221 36267 222 36597 223 36928 224 37260 225 37595 226 37931 227 38268 228 38607 229 38947 230 39288 231 39631 232 39975 233 40320 234 40668 235 41017 236 41367 237 41719 238 42072 239 42426 240 42782 241 43139 242 43497 243 43861 244 44226 245 44592 246 44960 247 45329 248 45699 249 46071 250 46444 251 46818 252 47195 253 47573 254 47952 255 48333 256 48715 257 49098 258 49483 259 49869 260 50256 261 50646 262 51037 263 51429 264 51823 265 52218 266 52614 267 53012 268 53411 269 53811 270 54215 271 54620 272 55026 273 55434 274 55843 275 56253 276 56665 277 57078 278 57492 279 57909 280 58327 281 58746 282 59167 283 59589 284 60012 285 60437 286 60863 287 61290 288 61720 289 62151 290 62583 291 63017 292 63452 293 63888 294 64326 295 64765 296 65205 297 65649 298 66094 299 66540 300 66988 301 67437 302 67887 303 68339 304 68792 305 69246 306 69703 307 70161 308 70620 309 71081 310 71543 311 72006 312 72471 313 72937 314 73404 315 73874 316 74345 317 74817 318 75291 319 75766 320 76242 321 76720 322 77199 323 77679 324 78164 325 78650 326 79137 327 79626 328 80116 329 80607 330 81100 331 81594 332 82089 333 82587 334 83086 335 83586 336 84088 337 84591 338 85095 339 85601 340 86108 341 86616 342 87127 343 87639 344 88152 345 88667 346 89183 347 89700 348 90219 349 90739 350 91260 351 91785 352 92311 353 92838 354 93367 355 93897 356 94428 357 94961 358 95495 359 96030 360 96568 361 97107 362 97647 363 98189 364 98732 365 99276 366 99822 367 100369 368 100917 369 101468 370 102020 371 102573 372 103128 373 103684 374 104241 375 104800 376 105360 377 105921 378 106486 379 107052 380 107619 381 108188 382 108758 383 109329 384 109902 385 110476 386 111051 387 111629 388 112208 389 112788 390 113370 391 113953 392 114537 393 115123 394 115710 395 116298 396 116889 397 117481 398 118074 399 118669 400 119265 401 119862 402 120461 403 121061 404 121662 405 122268 406 122875 407 123483 408 124093 409 124704 410 125316 411 125930 412 126545 413 127161 414 127780 415 128400 416 129021 417 129644 418 130268 419 130893 420 131520 421 132148 422 132777 423 133409 424 134042 425 134676 426 135312 427 135949 428 136587 429 137227 430 137868 431 138510 432 139156 433 139803 434 140451 435 141101 436 141752 437 142404 438 143058 439 143713 440 144369 441 145028 442 145688 443 146349 444 147012 445 147676 446 148341 447 149008 448 149676 449 150345 450 151017 451 151690 452 152364 453 153040 454 153717 455 154395 456 155075 457 155756 458 156438 459 157124 460 157811 461 158499 462 159189 463 159880 464 160572 465 161266 466 161961 467 162657 468 163356 469 164056 470 164757 471 165460 472 166164 473 166869 474 167576 475 168284 476 168993 477 169705 478 170418 479 171132 480 171848 481 172565 482 173283 483 174003 484 174724 485 175446 486 176174 487 176903 488 177633 489 178365 490 179098 491 179832 492 180568 493 181305 494 182043 495 182784 496 183526 497 184269 498 185014 499 185760 500 186507 501 187256 502 188006 503 188757 504 189511 505 190266 506 191022 507 191780 508 192539 509 193299 510 194061 511 194824 512 195588 513 196356 514 197125 515 197895 516 198667 517 199440 518 200214 519 200990 520 201767 521 202545 522 203326 523 204108 524 204891 525 205676 526 206462 527 207249 528 208038 529 208828 530 209619 531 210413 532 211208 533 212004 534 212802 535 213601 536 214401 537 215203 538 216006 539 216810 540 217618 541 218427 542 219237 543 220049 544 220862 545 221676 546 222492 547 223309 548 224127 549 224948 550 225770 551 226593 552 227418 553 228244 554 229071 555 229900 556 230730 557 231561 558 232395 559 233230 560 234066 561 234904 562 235743 563 236583 564 237425 565 238268 566 239112 567 239961 568 240811 569 241662 570 242515 571 243369 572 244224 573 245081 574 245939 575 246798 576 247660 577 248523 578 249387 579 250253 580 251120 581 251988 582 252858 583 253729 584 254601 585 255476 586 256352 587 257229 588 258108 589 258988 590 259869 591 260752 592 261636 593 262521 594 263410 595 264300 596 265191 597 266084 598 266978 599 267873 600 268770 601 269668 602 270567 603 271469 604 272372 605 273276 606 274182 607 275089 608 275997 609 276907 610 277818 611 278730 612 279645 613 280561 614 281478 615 282397 616 283317 617 284238 618 285161 619 286085 620 287010 621 287939 622 288869 623 289800 624 290733 625 291667 626 292602 627 293539 628 294477 629 295416 630 296358 631 297301 632 298245 633 299191 634 300138 635 301086 636 302036 637 302987 638 303939 639 304894 640 305850 641 306807 642 307766 643 308726 644 309687 645 310650 646 311614 647 312579 648 313549 649 314520 650 315492 651 316466 652 317441 653 318417 654 319395 655 320374 656 321354 657 322337 658 323321 659 324306 660 325293 661 326281 662 327270 663 328261 664 329253 665 330246 666 331242 667 332239 668 333237 669 334237 670 335238 671 336240 672 337244 673 338249 674 339255 675 340265 676 341276 677 342288 678 343302 679 344317 680 345333 681 346351 682 347370 683 348390 684 349413 685 350437 686 351462 687 352489 688 353517 689 354546 690 355577 691 356609 692 357642 693 358678 694 359715 695 360753 696 361793 697 362834 698 363876 699 364920 700 365965 701 367011 702 368061 703 369112 704 370164 705 371218 706 372273 707 373329 708 374387 709 375446 710 376506 711 377569 712 378633 713 379698 714 380765 715 381833 716 382902 717 383973 718 385045 719 386118 720 387194 721 388271 722 389349 723 390429 724 391510 725 392592 726 393676 727 394761 728 395847 729 396940 730 398034 731 399129 732 400226 733 401324 734 402423 735 403524 736 404626 737 405729 738 406835 739 407942 740 409050 741 410160 742 411271 743 412383 744 413497 745 414612 746 415728 747 416847 748 417967 749 419088 750 420211 751 421335 752 422460 753 423587 754 424715 755 425844 756 426977 757 428111 758 429246 759 430383 760 431521 761 432660 762 433801 763 434943 764 436086 765 437232 766 438379 767 439527 768 440677 769 441828 770 442980 771 444134 772 445289 773 446445 774 447604 775 448764 776 449925 777 451088 778 452252 779 453417 780 454584 781 455752 782 456921 783 458094 784 459268 785 460443 786 461620 787 462798 788 463977 789 465158 790 466340 791 467523 792 468709 793 469896 794 471084 795 472274 796 473465 797 474657 798 475851 799 477046 800 478242 801 479441 802 480641 803 481842 804 483045 805 484249 806 485454 807 486661 808 487869 809 489078 810 490292 811 491507 812 492723 813 493941 814 495160 815 496380 816 497602 817 498825 818 500049 819 501276 820 502504 821 503733 822 504964 823 506196 824 507429 825 508664 826 509900 827 511137 828 512377 829 513618 830 514860 831 516104 832 517349 833 518595 834 519843 835 521092 836 522342 837 523596 838 524851 839 526107 840 527365 841 528624 842 529884 843 531146 844 532409 845 533673 846 534940 847 536208 848 537477 849 538748 850 540020 851 541293 852 542568 853 543844 854 545121 855 546401 856 547682 857 548964 858 550248 859 551533 860 552819 861 554107 862 555396 863 556686 864 557980 865 559275 866 560571 867 561869 868 563168 869 564468 870 565770 871 567073 872 568377 873 569684 874 570992 875 572301 876 573612 877 574924 878 576237 879 577552 880 578868 881 580185 882 581505 883 582826 884 584148 885 585472 886 586797 887 588123 888 589451 889 590780 890 592110 891 593445 892 594781 893 596118 894 597457 895 598797 896 600138 897 601481 898 602825 899 604170 900 605518 901 606867 902 608217 903 609569 904 610922 905 612276 906 613632 907 614989 908 616347 909 617708 910 619070 911 620433 912 621798 913 623164 914 624531 915 625900 916 627270 917 628641 918 630016 919 631392 920 632769 921 634148 922 635528 923 636909 924 638292 925 639676 926 641061 927 642449 928 643838 929 645228 930 646620 931 648013 932 649407 933 650803 934 652200 935 653598 936 654999 937 656401 938 657804 939 659209 940 660615 941 662022 942 663431 943 664841 944 666252 945 667667 946 669083 947 670500 948 671919 949 673339 950 674760 951 676183 952 677607 953 679032 954 680460 955 681889 956 683319 957 684751 958 686184 959 687618 960 689054 961 690491 962 691929 963 693370 964 694812 965 696255 966 697700 967 699146 968 700593 969 702042 970 703492 971 704943 972 706400 973 707858 974 709317 975 710778 976 712240 977 713703 978 715168 979 716634 980 718101 981 719571 982 721042 983 722514 984 723988 985 725463 986 726939 987 728417 988 729896 989 731376 990 732859 991 734343 992 735828 993 737315 994 738803 995 740292 996 741783 997 743275 998 744768 999 746265 1000 747763