1 1 2 2 3 3 4 5 5 8 6 12 7 17 8 23 9 30 10 38 11 47 12 57 13 68 14 80 15 93 16 107 17 122 18 138 19 155 20 173 21 192 22 212 23 233 24 255 25 278 26 302 27 327 28 353 29 380 30 408 31 437 32 467 33 498 34 530 35 563 36 597 37 632 38 668 39 705 40 743 41 782 42 822 43 863 44 905 45 948 46 992 47 1037 48 1083 49 1130 50 1178 51 1227 52 1277 53 1328 54 1380 55 1433 56 1487 57 1542 58 1598 59 1655 60 1713 61 1772 62 1832 63 1893 64 1955 65 2018 66 2082 67 2147 68 2213 69 2280 70 2348 71 2417 72 2487 73 2558 74 2630 75 2703 76 2777 77 2852 78 2928 79 3005 80 3083 81 3162 82 3242 83 3323 84 3405 85 3488 86 3572 87 3657 88 3743 89 3830 90 3918 91 4007 92 4097 93 4188 94 4280 95 4373 96 4467 97 4562 98 4658 99 4755 100 4853 101 4952 102 5052 103 5153 104 5255 105 5358 106 5462 107 5567 108 5673 109 5780 110 5888 111 5997 112 6107 113 6218 114 6330 115 6443 116 6557 117 6672 118 6788 119 6905 120 7023 121 7142 122 7262 123 7383 124 7505 125 7628 126 7752 127 7877 128 8003 129 8130 130 8258 131 8387 132 8517 133 8648 134 8780 135 8913 136 9047 137 9182 138 9318 139 9455 140 9593 141 9732 142 9872 143 10013 144 10155 145 10298 146 10442 147 10587 148 10733 149 10880 150 11028 151 11177 152 11327 153 11478 154 11630 155 11783 156 11937 157 12092 158 12248 159 12405 160 12563 161 12722 162 12882 163 13043 164 13205 165 13368 166 13532 167 13697 168 13863 169 14030 170 14198 171 14367 172 14537 173 14708 174 14880 175 15053 176 15227 177 15402 178 15578 179 15755 180 15933 181 16112 182 16292 183 16473 184 16655 185 16838 186 17022 187 17207 188 17393 189 17580 190 17768 191 17957 192 18147 193 18338 194 18530 195 18723 196 18917 197 19112 198 19308 199 19505 200 19703 201 19902 202 20102 203 20303 204 20505 205 20708 206 20912 207 21117 208 21323 209 21530 210 21738 211 21947 212 22157 213 22368 214 22580 215 22793 216 23007 217 23222 218 23438 219 23655 220 23873 221 24092 222 24312 223 24533 224 24755 225 24978 226 25202 227 25427 228 25653 229 25880 230 26108 231 26337 232 26567 233 26798 234 27030 235 27263 236 27497 237 27732 238 27968 239 28205 240 28443 241 28682 242 28922 243 29163 244 29405 245 29648 246 29892 247 30137 248 30383 249 30630 250 30878 251 31127 252 31377 253 31628 254 31880 255 32133 256 32387 257 32642 258 32898 259 33155 260 33413 261 33672 262 33932 263 34193 264 34455 265 34718 266 34982 267 35247 268 35513 269 35780 270 36048 271 36317 272 36587 273 36858 274 37130 275 37403 276 37677 277 37952 278 38228 279 38505 280 38783 281 39062 282 39342 283 39623 284 39905 285 40188 286 40472 287 40757 288 41043 289 41330 290 41618 291 41907 292 42197 293 42488 294 42780 295 43073 296 43367 297 43662 298 43958 299 44255 300 44553 301 44852 302 45152 303 45453 304 45755 305 46058 306 46362 307 46667 308 46973 309 47280 310 47588 311 47897 312 48207 313 48518 314 48830 315 49143 316 49457 317 49772 318 50088 319 50405 320 50723 321 51042 322 51362 323 51683 324 52005 325 52328 326 52652 327 52977 328 53303 329 53630 330 53958 331 54287 332 54617 333 54948 334 55280 335 55613 336 55947 337 56282 338 56618 339 56955 340 57293 341 57632 342 57972 343 58313 344 58655 345 58998 346 59342 347 59687 348 60033 349 60380 350 60728 351 61077 352 61427 353 61778 354 62130 355 62483 356 62837 357 63192 358 63548 359 63905 360 64263 361 64622 362 64982 363 65343 364 65705 365 66068 366 66432 367 66797 368 67163 369 67530 370 67898 371 68267 372 68637 373 69008 374 69380 375 69753 376 70127 377 70502 378 70878 379 71255 380 71633 381 72012 382 72392 383 72773 384 73155 385 73538 386 73922 387 74307 388 74693 389 75080 390 75468 391 75857 392 76247 393 76638 394 77030 395 77423 396 77817 397 78212 398 78608 399 79005 400 79403 401 79802 402 80202 403 80603 404 81005 405 81408 406 81812 407 82217 408 82623 409 83030 410 83438 411 83847 412 84257 413 84668 414 85080 415 85493 416 85907 417 86322 418 86738 419 87155 420 87573 421 87992 422 88412 423 88833 424 89255 425 89678 426 90102 427 90527 428 90953 429 91380 430 91808 431 92237 432 92667 433 93098 434 93530 435 93963 436 94397 437 94832 438 95268 439 95705 440 96143 441 96582 442 97022 443 97463 444 97905 445 98348 446 98792 447 99237 448 99683 449 100130 450 100578 451 101027 452 101477 453 101928 454 102380 455 102833 456 103287 457 103742 458 104198 459 104655 460 105113 461 105572 462 106032 463 106493 464 106955 465 107418 466 107882 467 108347 468 108813 469 109280 470 109748 471 110217 472 110687 473 111158 474 111630 475 112103 476 112577 477 113052 478 113528 479 114005 480 114483 481 114962 482 115442 483 115923 484 116405 485 116888 486 117372 487 117857 488 118343 489 118830 490 119318 491 119807 492 120297 493 120788 494 121280 495 121773 496 122267 497 122762 498 123258 499 123755 500 124253 501 124752 502 125252 503 125753 504 126255 505 126758 506 127262 507 127767 508 128273 509 128780 510 129288 511 129797 512 130307 513 130818 514 131330 515 131843 516 132357 517 132872 518 133388 519 133905 520 134423 521 134942 522 135462 523 135983 524 136505 525 137028 526 137552 527 138077 528 138603 529 139130 530 139658 531 140187 532 140717 533 141248 534 141780 535 142313 536 142847 537 143382 538 143918 539 144455 540 144993 541 145532 542 146072 543 146613 544 147155 545 147698 546 148242 547 148787 548 149333 549 149880 550 150428 551 150977 552 151527 553 152078 554 152630 555 153183 556 153737 557 154292 558 154848 559 155405 560 155963 561 156522 562 157082 563 157643 564 158205 565 158768 566 159332 567 159897 568 160463 569 161030 570 161598 571 162167 572 162737 573 163308 574 163880 575 164453 576 165027 577 165602 578 166178 579 166755 580 167333 581 167912 582 168492 583 169073 584 169655 585 170238 586 170822 587 171407 588 171993 589 172580 590 173168 591 173757 592 174347 593 174938 594 175530 595 176123 596 176717 597 177312 598 177908 599 178505 600 179103 601 179702 602 180302 603 180903 604 181505 605 182108 606 182712 607 183317 608 183923 609 184530 610 185138 611 185747 612 186357 613 186968 614 187580 615 188193 616 188807 617 189422 618 190038 619 190655 620 191273 621 191892 622 192512 623 193133 624 193755 625 194378 626 195002 627 195627 628 196253 629 196880 630 197508 631 198137 632 198767 633 199398 634 200030 635 200663 636 201297 637 201932 638 202568 639 203205 640 203843 641 204482 642 205122 643 205763 644 206405 645 207048 646 207692 647 208337 648 208983 649 209630 650 210278 651 210927 652 211577 653 212228 654 212880 655 213533 656 214187 657 214842 658 215498 659 216155 660 216813 661 217472 662 218132 663 218793 664 219455 665 220118 666 220782 667 221447 668 222113 669 222780 670 223448 671 224117 672 224787 673 225458 674 226130 675 226803 676 227477 677 228152 678 228828 679 229505 680 230183 681 230862 682 231542 683 232223 684 232905 685 233588 686 234272 687 234957 688 235643 689 236330 690 237018 691 237707 692 238397 693 239088 694 239780 695 240473 696 241167 697 241862 698 242558 699 243255 700 243953 701 244652 702 245352 703 246053 704 246755 705 247458 706 248162 707 248867 708 249573 709 250280 710 250988 711 251697 712 252407 713 253118 714 253830 715 254543 716 255257 717 255972 718 256688 719 257405 720 258123 721 258842 722 259562 723 260283 724 261005 725 261728 726 262452 727 263177 728 263903 729 264630 730 265358 731 266087 732 266817 733 267548 734 268280 735 269013 736 269747 737 270482 738 271218 739 271955 740 272693 741 273432 742 274172 743 274913 744 275655 745 276398 746 277142 747 277887 748 278633 749 279380 750 280128 751 280877 752 281627 753 282378 754 283130 755 283883 756 284637 757 285392 758 286148 759 286905 760 287663 761 288422 762 289182 763 289943 764 290705 765 291468 766 292232 767 292997 768 293763 769 294530 770 295298 771 296067 772 296837 773 297608 774 298380 775 299153 776 299927 777 300702 778 301478 779 302255 780 303033 781 303812 782 304592 783 305373 784 306155 785 306938 786 307722 787 308507 788 309293 789 310080 790 310868 791 311657 792 312447 793 313238 794 314030 795 314823 796 315617 797 316412 798 317208 799 318005 800 318803 801 319602 802 320402 803 321203 804 322005 805 322808 806 323612 807 324417 808 325223 809 326030 810 326838 811 327647 812 328457 813 329268 814 330080 815 330893 816 331707 817 332522 818 333338 819 334155 820 334973 821 335792 822 336612 823 337433 824 338255 825 339078 826 339902 827 340727 828 341553 829 342380 830 343208 831 344037 832 344867 833 345698 834 346530 835 347363 836 348197 837 349032 838 349868 839 350705 840 351543 841 352382 842 353222 843 354063 844 354905 845 355748 846 356592 847 357437 848 358283 849 359130 850 359978 851 360827 852 361677 853 362528 854 363380 855 364233 856 365087 857 365942 858 366798 859 367655 860 368513 861 369372 862 370232 863 371093 864 371955 865 372818 866 373682 867 374547 868 375413 869 376280 870 377148 871 378017 872 378887 873 379758 874 380630 875 381503 876 382377 877 383252 878 384128 879 385005 880 385883 881 386762 882 387642 883 388523 884 389405 885 390288 886 391172 887 392057 888 392943 889 393830 890 394718 891 395607 892 396497 893 397388 894 398280 895 399173 896 400067 897 400962 898 401858 899 402755 900 403653 901 404552 902 405452 903 406353 904 407255 905 408158 906 409062 907 409967 908 410873 909 411780 910 412688 911 413597 912 414507 913 415418 914 416330 915 417243 916 418157 917 419072 918 419988 919 420905 920 421823 921 422742 922 423662 923 424583 924 425505 925 426428 926 427352 927 428277 928 429203 929 430130 930 431058 931 431987 932 432917 933 433848 934 434780 935 435713 936 436647 937 437582 938 438518 939 439455 940 440393 941 441332 942 442272 943 443213 944 444155 945 445098 946 446042 947 446987 948 447933 949 448880 950 449828 951 450777 952 451727 953 452678 954 453630 955 454583 956 455537 957 456492 958 457448 959 458405 960 459363 961 460322 962 461282 963 462243 964 463205 965 464168 966 465132 967 466097 968 467063 969 468030 970 468998 971 469967 972 470937 973 471908 974 472880 975 473853 976 474827 977 475802 978 476778 979 477755 980 478733 981 479712 982 480692 983 481673 984 482655 985 483638 986 484622 987 485607 988 486593 989 487580 990 488568 991 489557 992 490547 993 491538 994 492530 995 493523 996 494517 997 495512 998 496508 999 497505 1000 498503