1 1 2 1 3 2 4 4 5 7 6 11 7 16 8 22 9 29 10 37 11 46 12 56 13 67 14 79 15 92 16 106 17 121 18 137 19 154 20 172 21 191 22 211 23 232 24 254 25 277 26 301 27 326 28 352 29 379 30 407 31 436 32 466 33 497 34 529 35 562 36 596 37 631 38 667 39 704 40 742 41 781 42 821 43 862 44 904 45 947 46 991 47 1036 48 1082 49 1129 50 1177 51 1226 52 1276 53 1327 54 1379 55 1432 56 1486 57 1541 58 1597 59 1654 60 1712 61 1771 62 1831 63 1892 64 1954 65 2017 66 2081 67 2146 68 2212 69 2279 70 2347 71 2416 72 2486 73 2557 74 2629 75 2702 76 2776 77 2851 78 2927 79 3004 80 3082 81 3161 82 3241 83 3322 84 3404 85 3487 86 3571 87 3656 88 3742 89 3829 90 3917 91 4006 92 4096 93 4187 94 4279 95 4372 96 4466 97 4561 98 4657 99 4754 100 4852 101 4951 102 5051 103 5152 104 5254 105 5357 106 5461 107 5566 108 5672 109 5779 110 5887 111 5996 112 6106 113 6217 114 6329 115 6442 116 6556 117 6671 118 6787 119 6904 120 7022 121 7141 122 7261 123 7382 124 7504 125 7627 126 7751 127 7876 128 8002 129 8129 130 8257 131 8386 132 8516 133 8647 134 8779 135 8912 136 9046 137 9181 138 9317 139 9454 140 9592 141 9731 142 9871 143 10012 144 10154 145 10297 146 10441 147 10586 148 10732 149 10879 150 11027 151 11176 152 11326 153 11477 154 11629 155 11782 156 11936 157 12091 158 12247 159 12404 160 12562 161 12721 162 12881 163 13042 164 13204 165 13367 166 13531 167 13696 168 13862 169 14029 170 14197 171 14366 172 14536 173 14707 174 14879 175 15052 176 15226 177 15401 178 15577 179 15754 180 15932 181 16111 182 16291 183 16472 184 16654 185 16837 186 17021 187 17206 188 17392 189 17579 190 17767 191 17956 192 18146 193 18337 194 18529 195 18722 196 18916 197 19111 198 19307 199 19504 200 19702 201 19901 202 20101 203 20302 204 20504 205 20707 206 20911 207 21116 208 21322 209 21529 210 21737 211 21946 212 22156 213 22367 214 22579 215 22792 216 23006 217 23221 218 23437 219 23654 220 23872 221 24091 222 24311 223 24532 224 24754 225 24977 226 25201 227 25426 228 25652 229 25879 230 26107 231 26336 232 26566 233 26797 234 27029 235 27262 236 27496 237 27731 238 27967 239 28204 240 28442 241 28681 242 28921 243 29162 244 29404 245 29647 246 29891 247 30136 248 30382 249 30629 250 30877 251 31126 252 31376 253 31627 254 31879 255 32132 256 32386 257 32641 258 32897 259 33154 260 33412 261 33671 262 33931 263 34192 264 34454 265 34717 266 34981 267 35246 268 35512 269 35779 270 36047 271 36316 272 36586 273 36857 274 37129 275 37402 276 37676 277 37951 278 38227 279 38504 280 38782 281 39061 282 39341 283 39622 284 39904 285 40187 286 40471 287 40756 288 41042 289 41329 290 41617 291 41906 292 42196 293 42487 294 42779 295 43072 296 43366 297 43661 298 43957 299 44254 300 44552 301 44851 302 45151 303 45452 304 45754 305 46057 306 46361 307 46666 308 46972 309 47279 310 47587 311 47896 312 48206 313 48517 314 48829 315 49142 316 49456 317 49771 318 50087 319 50404 320 50722 321 51041 322 51361 323 51682 324 52004 325 52327 326 52651 327 52976 328 53302 329 53629 330 53957 331 54286 332 54616 333 54947 334 55279 335 55612 336 55946 337 56281 338 56617 339 56954 340 57292 341 57631 342 57971 343 58312 344 58654 345 58997 346 59341 347 59686 348 60032 349 60379 350 60727 351 61076 352 61426 353 61777 354 62129 355 62482 356 62836 357 63191 358 63547 359 63904 360 64262 361 64621 362 64981 363 65342 364 65704 365 66067 366 66431 367 66796 368 67162 369 67529 370 67897 371 68266 372 68636 373 69007 374 69379 375 69752 376 70126 377 70501 378 70877 379 71254 380 71632 381 72011 382 72391 383 72772 384 73154 385 73537 386 73921 387 74306 388 74692 389 75079 390 75467 391 75856 392 76246 393 76637 394 77029 395 77422 396 77816 397 78211 398 78607 399 79004 400 79402 401 79801 402 80201 403 80602 404 81004 405 81407 406 81811 407 82216 408 82622 409 83029 410 83437 411 83846 412 84256 413 84667 414 85079 415 85492 416 85906 417 86321 418 86737 419 87154 420 87572 421 87991 422 88411 423 88832 424 89254 425 89677 426 90101 427 90526 428 90952 429 91379 430 91807 431 92236 432 92666 433 93097 434 93529 435 93962 436 94396 437 94831 438 95267 439 95704 440 96142 441 96581 442 97021 443 97462 444 97904 445 98347 446 98791 447 99236 448 99682 449 100129 450 100577 451 101026 452 101476 453 101927 454 102379 455 102832 456 103286 457 103741 458 104197 459 104654 460 105112 461 105571 462 106031 463 106492 464 106954 465 107417 466 107881 467 108346 468 108812 469 109279 470 109747 471 110216 472 110686 473 111157 474 111629 475 112102 476 112576 477 113051 478 113527 479 114004 480 114482 481 114961 482 115441 483 115922 484 116404 485 116887 486 117371 487 117856 488 118342 489 118829 490 119317 491 119806 492 120296 493 120787 494 121279 495 121772 496 122266 497 122761 498 123257 499 123754 500 124252 501 124751 502 125251 503 125752 504 126254 505 126757 506 127261 507 127766 508 128272 509 128779 510 129287 511 129796 512 130306 513 130817 514 131329 515 131842 516 132356 517 132871 518 133387 519 133904 520 134422 521 134941 522 135461 523 135982 524 136504 525 137027 526 137551 527 138076 528 138602 529 139129 530 139657 531 140186 532 140716 533 141247 534 141779 535 142312 536 142846 537 143381 538 143917 539 144454 540 144992 541 145531 542 146071 543 146612 544 147154 545 147697 546 148241 547 148786 548 149332 549 149879 550 150427 551 150976 552 151526 553 152077 554 152629 555 153182 556 153736 557 154291 558 154847 559 155404 560 155962 561 156521 562 157081 563 157642 564 158204 565 158767 566 159331 567 159896 568 160462 569 161029 570 161597 571 162166 572 162736 573 163307 574 163879 575 164452 576 165026 577 165601 578 166177 579 166754 580 167332 581 167911 582 168491 583 169072 584 169654 585 170237 586 170821 587 171406 588 171992 589 172579 590 173167 591 173756 592 174346 593 174937 594 175529 595 176122 596 176716 597 177311 598 177907 599 178504 600 179102 601 179701 602 180301 603 180902 604 181504 605 182107 606 182711 607 183316 608 183922 609 184529 610 185137 611 185746 612 186356 613 186967 614 187579 615 188192 616 188806 617 189421 618 190037 619 190654 620 191272 621 191891 622 192511 623 193132 624 193754 625 194377 626 195001 627 195626 628 196252 629 196879 630 197507 631 198136 632 198766 633 199397 634 200029 635 200662 636 201296 637 201931 638 202567 639 203204 640 203842 641 204481 642 205121 643 205762 644 206404 645 207047 646 207691 647 208336 648 208982 649 209629 650 210277 651 210926 652 211576 653 212227 654 212879 655 213532 656 214186 657 214841 658 215497 659 216154 660 216812 661 217471 662 218131 663 218792 664 219454 665 220117 666 220781 667 221446 668 222112 669 222779 670 223447 671 224116 672 224786 673 225457 674 226129 675 226802 676 227476 677 228151 678 228827 679 229504 680 230182 681 230861 682 231541 683 232222 684 232904 685 233587 686 234271 687 234956 688 235642 689 236329 690 237017 691 237706 692 238396 693 239087 694 239779 695 240472 696 241166 697 241861 698 242557 699 243254 700 243952 701 244651 702 245351 703 246052 704 246754 705 247457 706 248161 707 248866 708 249572 709 250279 710 250987 711 251696 712 252406 713 253117 714 253829 715 254542 716 255256 717 255971 718 256687 719 257404 720 258122 721 258841 722 259561 723 260282 724 261004 725 261727 726 262451 727 263176 728 263902 729 264629 730 265357 731 266086 732 266816 733 267547 734 268279 735 269012 736 269746 737 270481 738 271217 739 271954 740 272692 741 273431 742 274171 743 274912 744 275654 745 276397 746 277141 747 277886 748 278632 749 279379 750 280127 751 280876 752 281626 753 282377 754 283129 755 283882 756 284636 757 285391 758 286147 759 286904 760 287662 761 288421 762 289181 763 289942 764 290704 765 291467 766 292231 767 292996 768 293762 769 294529 770 295297 771 296066 772 296836 773 297607 774 298379 775 299152 776 299926 777 300701 778 301477 779 302254 780 303032 781 303811 782 304591 783 305372 784 306154 785 306937 786 307721 787 308506 788 309292 789 310079 790 310867 791 311656 792 312446 793 313237 794 314029 795 314822 796 315616 797 316411 798 317207 799 318004 800 318802 801 319601 802 320401 803 321202 804 322004 805 322807 806 323611 807 324416 808 325222 809 326029 810 326837 811 327646 812 328456 813 329267 814 330079 815 330892 816 331706 817 332521 818 333337 819 334154 820 334972 821 335791 822 336611 823 337432 824 338254 825 339077 826 339901 827 340726 828 341552 829 342379 830 343207 831 344036 832 344866 833 345697 834 346529 835 347362 836 348196 837 349031 838 349867 839 350704 840 351542 841 352381 842 353221 843 354062 844 354904 845 355747 846 356591 847 357436 848 358282 849 359129 850 359977 851 360826 852 361676 853 362527 854 363379 855 364232 856 365086 857 365941 858 366797 859 367654 860 368512 861 369371 862 370231 863 371092 864 371954 865 372817 866 373681 867 374546 868 375412 869 376279 870 377147 871 378016 872 378886 873 379757 874 380629 875 381502 876 382376 877 383251 878 384127 879 385004 880 385882 881 386761 882 387641 883 388522 884 389404 885 390287 886 391171 887 392056 888 392942 889 393829 890 394717 891 395606 892 396496 893 397387 894 398279 895 399172 896 400066 897 400961 898 401857 899 402754 900 403652 901 404551 902 405451 903 406352 904 407254 905 408157 906 409061 907 409966 908 410872 909 411779 910 412687 911 413596 912 414506 913 415417 914 416329 915 417242 916 418156 917 419071 918 419987 919 420904 920 421822 921 422741 922 423661 923 424582 924 425504 925 426427 926 427351 927 428276 928 429202 929 430129 930 431057 931 431986 932 432916 933 433847 934 434779 935 435712 936 436646 937 437581 938 438517 939 439454 940 440392 941 441331 942 442271 943 443212 944 444154 945 445097 946 446041 947 446986 948 447932 949 448879 950 449827 951 450776 952 451726 953 452677 954 453629 955 454582 956 455536 957 456491 958 457447 959 458404 960 459362 961 460321 962 461281 963 462242 964 463204 965 464167 966 465131 967 466096 968 467062 969 468029 970 468997 971 469966 972 470936 973 471907 974 472879 975 473852 976 474826 977 475801 978 476777 979 477754 980 478732 981 479711 982 480691 983 481672 984 482654 985 483637 986 484621 987 485606 988 486592 989 487579 990 488567 991 489556 992 490546 993 491537 994 492529 995 493522 996 494516 997 495511 998 496507 999 497504 1000 498502