1 1 2 2 3 4 4 5 5 8 6 11 7 15 8 20 9 26 10 33 11 41 12 50 13 60 14 71 15 83 16 96 17 110 18 125 19 141 20 158 21 176 22 195 23 215 24 236 25 258 26 281 27 305 28 330 29 356 30 383 31 411 32 440 33 470 34 501 35 533 36 566 37 600 38 635 39 671 40 708 41 746 42 785 43 825 44 866 45 908 46 951 47 995 48 1040 49 1086 50 1133 51 1181 52 1230 53 1280 54 1331 55 1383 56 1436 57 1490 58 1545 59 1601 60 1658 61 1716 62 1775 63 1835 64 1896 65 1958 66 2021 67 2085 68 2150 69 2216 70 2283 71 2351 72 2420 73 2490 74 2561 75 2633 76 2706 77 2780 78 2855 79 2931 80 3008 81 3086 82 3165 83 3245 84 3326 85 3408 86 3491 87 3575 88 3660 89 3746 90 3833 91 3921 92 4010 93 4100 94 4191 95 4283 96 4376 97 4470 98 4565 99 4661 100 4758 101 4856 102 4955 103 5055 104 5156 105 5258 106 5361 107 5465 108 5570 109 5676 110 5783 111 5891 112 6000 113 6110 114 6221 115 6333 116 6446 117 6560 118 6675 119 6791 120 6908 121 7026 122 7145 123 7265 124 7386 125 7508 126 7631 127 7755 128 7880 129 8006 130 8133 131 8261 132 8390 133 8520 134 8651 135 8783 136 8916 137 9050 138 9185 139 9321 140 9458 141 9596 142 9735 143 9875 144 10016 145 10158 146 10301 147 10445 148 10590 149 10736 150 10883 151 11031 152 11180 153 11330 154 11481 155 11633 156 11786 157 11940 158 12095 159 12251 160 12408 161 12566 162 12725 163 12885 164 13046 165 13208 166 13371 167 13535 168 13700 169 13866 170 14033 171 14201 172 14370 173 14540 174 14711 175 14883 176 15056 177 15230 178 15405 179 15581 180 15758 181 15936 182 16115 183 16295 184 16476 185 16658 186 16841 187 17025 188 17210 189 17396 190 17583 191 17771 192 17960 193 18150 194 18341 195 18533 196 18726 197 18920 198 19115 199 19311 200 19508 201 19706 202 19905 203 20105 204 20306 205 20508 206 20711 207 20915 208 21120 209 21326 210 21533 211 21741 212 21950 213 22160 214 22371 215 22583 216 22796 217 23010 218 23225 219 23441 220 23658 221 23876 222 24095 223 24315 224 24536 225 24758 226 24981 227 25205 228 25430 229 25656 230 25883 231 26111 232 26340 233 26570 234 26801 235 27033 236 27266 237 27500 238 27735 239 27971 240 28208 241 28446 242 28685 243 28925 244 29166 245 29408 246 29651 247 29895 248 30140 249 30386 250 30633 251 30881 252 31130 253 31380 254 31631 255 31883 256 32136 257 32390 258 32645 259 32901 260 33158 261 33416 262 33675 263 33935 264 34196 265 34458 266 34721 267 34985 268 35250 269 35516 270 35783 271 36051 272 36320 273 36590 274 36861 275 37133 276 37406 277 37680 278 37955 279 38231 280 38508 281 38786 282 39065 283 39345 284 39626 285 39908 286 40191 287 40475 288 40760 289 41046 290 41333 291 41621 292 41910 293 42200 294 42491 295 42783 296 43076 297 43370 298 43665 299 43961 300 44258 301 44556 302 44855 303 45155 304 45456 305 45758 306 46061 307 46365 308 46670 309 46976 310 47283 311 47591 312 47900 313 48210 314 48521 315 48833 316 49146 317 49460 318 49775 319 50091 320 50408 321 50726 322 51045 323 51365 324 51686 325 52008 326 52331 327 52655 328 52980 329 53306 330 53633 331 53961 332 54290 333 54620 334 54951 335 55283 336 55616 337 55950 338 56285 339 56621 340 56958 341 57296 342 57635 343 57975 344 58316 345 58658 346 59001 347 59345 348 59690 349 60036 350 60383 351 60731 352 61080 353 61430 354 61781 355 62133 356 62486 357 62840 358 63195 359 63551 360 63908 361 64266 362 64625 363 64985 364 65346 365 65708 366 66071 367 66435 368 66800 369 67166 370 67533 371 67901 372 68270 373 68640 374 69011 375 69383 376 69756 377 70130 378 70505 379 70881 380 71258 381 71636 382 72015 383 72395 384 72776 385 73158 386 73541 387 73925 388 74310 389 74696 390 75083 391 75471 392 75860 393 76250 394 76641 395 77033 396 77426 397 77820 398 78215 399 78611 400 79008 401 79406 402 79805 403 80205 404 80606 405 81008 406 81411 407 81815 408 82220 409 82626 410 83033 411 83441 412 83850 413 84260 414 84671 415 85083 416 85496 417 85910 418 86325 419 86741 420 87158 421 87576 422 87995 423 88415 424 88836 425 89258 426 89681 427 90105 428 90530 429 90956 430 91383 431 91811 432 92240 433 92670 434 93101 435 93533 436 93966 437 94400 438 94835 439 95271 440 95708 441 96146 442 96585 443 97025 444 97466 445 97908 446 98351 447 98795 448 99240 449 99686 450 100133 451 100581 452 101030 453 101480 454 101931 455 102383 456 102836 457 103290 458 103745 459 104201 460 104658 461 105116 462 105575 463 106035 464 106496 465 106958 466 107421 467 107885 468 108350 469 108816 470 109283 471 109751 472 110220 473 110690 474 111161 475 111633 476 112106 477 112580 478 113055 479 113531 480 114008 481 114486 482 114965 483 115445 484 115926 485 116408 486 116891 487 117375 488 117860 489 118346 490 118833 491 119321 492 119810 493 120300 494 120791 495 121283 496 121776 497 122270 498 122765 499 123261 500 123758 501 124256 502 124755 503 125255 504 125756 505 126258 506 126761 507 127265 508 127770 509 128276 510 128783 511 129291 512 129800 513 130310 514 130821 515 131333 516 131846 517 132360 518 132875 519 133391 520 133908 521 134426 522 134945 523 135465 524 135986 525 136508 526 137031 527 137555 528 138080 529 138606 530 139133 531 139661 532 140190 533 140720 534 141251 535 141783 536 142316 537 142850 538 143385 539 143921 540 144458 541 144996 542 145535 543 146075 544 146616 545 147158 546 147701 547 148245 548 148790 549 149336 550 149883 551 150431 552 150980 553 151530 554 152081 555 152633 556 153186 557 153740 558 154295 559 154851 560 155408 561 155966 562 156525 563 157085 564 157646 565 158208 566 158771 567 159335 568 159900 569 160466 570 161033 571 161601 572 162170 573 162740 574 163311 575 163883 576 164456 577 165030 578 165605 579 166181 580 166758 581 167336 582 167915 583 168495 584 169076 585 169658 586 170241 587 170825 588 171410 589 171996 590 172583 591 173171 592 173760 593 174350 594 174941 595 175533 596 176126 597 176720 598 177315 599 177911 600 178508 601 179106 602 179705 603 180305 604 180906 605 181508 606 182111 607 182715 608 183320 609 183926 610 184533 611 185141 612 185750 613 186360 614 186971 615 187583 616 188196 617 188810 618 189425 619 190041 620 190658 621 191276 622 191895 623 192515 624 193136 625 193758 626 194381 627 195005 628 195630 629 196256 630 196883 631 197511 632 198140 633 198770 634 199401 635 200033 636 200666 637 201300 638 201935 639 202571 640 203208 641 203846 642 204485 643 205125 644 205766 645 206408 646 207051 647 207695 648 208340 649 208986 650 209633 651 210281 652 210930 653 211580 654 212231 655 212883 656 213536 657 214190 658 214845 659 215501 660 216158 661 216816 662 217475 663 218135 664 218796 665 219458 666 220121 667 220785 668 221450 669 222116 670 222783 671 223451 672 224120 673 224790 674 225461 675 226133 676 226806 677 227480 678 228155 679 228831 680 229508 681 230186 682 230865 683 231545 684 232226 685 232908 686 233591 687 234275 688 234960 689 235646 690 236333 691 237021 692 237710 693 238400 694 239091 695 239783 696 240476 697 241170 698 241865 699 242561 700 243258 701 243956 702 244655 703 245355 704 246056 705 246758 706 247461 707 248165 708 248870 709 249576 710 250283 711 250991 712 251700 713 252410 714 253121 715 253833 716 254546 717 255260 718 255975 719 256691 720 257408 721 258126 722 258845 723 259565 724 260286 725 261008 726 261731 727 262455 728 263180 729 263906 730 264633 731 265361 732 266090 733 266820 734 267551 735 268283 736 269016 737 269750 738 270485 739 271221 740 271958 741 272696 742 273435 743 274175 744 274916 745 275658 746 276401 747 277145 748 277890 749 278636 750 279383 751 280131 752 280880 753 281630 754 282381 755 283133 756 283886 757 284640 758 285395 759 286151 760 286908 761 287666 762 288425 763 289185 764 289946 765 290708 766 291471 767 292235 768 293000 769 293766 770 294533 771 295301 772 296070 773 296840 774 297611 775 298383 776 299156 777 299930 778 300705 779 301481 780 302258 781 303036 782 303815 783 304595 784 305376 785 306158 786 306941 787 307725 788 308510 789 309296 790 310083 791 310871 792 311660 793 312450 794 313241 795 314033 796 314826 797 315620 798 316415 799 317211 800 318008 801 318806 802 319605 803 320405 804 321206 805 322008 806 322811 807 323615 808 324420 809 325226 810 326033 811 326841 812 327650 813 328460 814 329271 815 330083 816 330896 817 331710 818 332525 819 333341 820 334158 821 334976 822 335795 823 336615 824 337436 825 338258 826 339081 827 339905 828 340730 829 341556 830 342383 831 343211 832 344040 833 344870 834 345701 835 346533 836 347366 837 348200 838 349035 839 349871 840 350708 841 351546 842 352385 843 353225 844 354066 845 354908 846 355751 847 356595 848 357440 849 358286 850 359133 851 359981 852 360830 853 361680 854 362531 855 363383 856 364236 857 365090 858 365945 859 366801 860 367658 861 368516 862 369375 863 370235 864 371096 865 371958 866 372821 867 373685 868 374550 869 375416 870 376283 871 377151 872 378020 873 378890 874 379761 875 380633 876 381506 877 382380 878 383255 879 384131 880 385008 881 385886 882 386765 883 387645 884 388526 885 389408 886 390291 887 391175 888 392060 889 392946 890 393833 891 394721 892 395610 893 396500 894 397391 895 398283 896 399176 897 400070 898 400965 899 401861 900 402758 901 403656 902 404555 903 405455 904 406356 905 407258 906 408161 907 409065 908 409970 909 410876 910 411783 911 412691 912 413600 913 414510 914 415421 915 416333 916 417246 917 418160 918 419075 919 419991 920 420908 921 421826 922 422745 923 423665 924 424586 925 425508 926 426431 927 427355 928 428280 929 429206 930 430133 931 431061 932 431990 933 432920 934 433851 935 434783 936 435716 937 436650 938 437585 939 438521 940 439458 941 440396 942 441335 943 442275 944 443216 945 444158 946 445101 947 446045 948 446990 949 447936 950 448883 951 449831 952 450780 953 451730 954 452681 955 453633 956 454586 957 455540 958 456495 959 457451 960 458408 961 459366 962 460325 963 461285 964 462246 965 463208 966 464171 967 465135 968 466100 969 467066 970 468033 971 469001 972 469970 973 470940 974 471911 975 472883 976 473856 977 474830 978 475805 979 476781 980 477758 981 478736 982 479715 983 480695 984 481676 985 482658 986 483641 987 484625 988 485610 989 486596 990 487583 991 488571 992 489560 993 490550 994 491541 995 492533 996 493526 997 494520 998 495515 999 496511 1000 497508