1 2 2 5 3 11 4 18 5 28 6 39 7 53 8 68 9 86 10 105 11 127 12 150 13 176 14 203 15 233 16 264 17 298 18 333 19 371 20 410 21 452 22 495 23 541 24 588 25 638 26 689 27 743 28 798 29 856 30 915 31 977 32 1040 33 1106 34 1173 35 1243 36 1314 37 1388 38 1463 39 1541 40 1620 41 1702 42 1785 43 1871 44 1958 45 2048 46 2139 47 2233 48 2328 49 2426 50 2525 51 2627 52 2730 53 2836 54 2943 55 3053 56 3164 57 3278 58 3393 59 3511 60 3630 61 3752 62 3875 63 4001 64 4128 65 4258 66 4389 67 4523 68 4658 69 4796 70 4935 71 5077 72 5220 73 5366 74 5513 75 5663 76 5814 77 5968 78 6123 79 6281 80 6440 81 6602 82 6765 83 6931 84 7098 85 7268 86 7439 87 7613 88 7788 89 7966 90 8145 91 8327 92 8510 93 8696 94 8883 95 9073 96 9264 97 9458 98 9653 99 9851 100 10050 101 10252 102 10455 103 10661 104 10868 105 11078 106 11289 107 11503 108 11718 109 11936 110 12155 111 12377 112 12600 113 12826 114 13053 115 13283 116 13514 117 13748 118 13983 119 14221 120 14460 121 14702 122 14945 123 15191 124 15438 125 15688 126 15939 127 16193 128 16448 129 16706 130 16965 131 17227 132 17490 133 17756 134 18023 135 18293 136 18564 137 18838 138 19113 139 19391 140 19670 141 19952 142 20235 143 20521 144 20808 145 21098 146 21389 147 21683 148 21978 149 22276 150 22575 151 22877 152 23180 153 23486 154 23793 155 24103 156 24414 157 24728 158 25043 159 25361 160 25680 161 26002 162 26325 163 26651 164 26978 165 27308 166 27639 167 27973 168 28308 169 28646 170 28985 171 29327 172 29670 173 30016 174 30363 175 30713 176 31064 177 31418 178 31773 179 32131 180 32490 181 32852 182 33215 183 33581 184 33948 185 34318 186 34689 187 35063 188 35438 189 35816 190 36195 191 36577 192 36960 193 37346 194 37733 195 38123 196 38514 197 38908 198 39303 199 39701 200 40100 201 40502 202 40905 203 41311 204 41718 205 42128 206 42539 207 42953 208 43368 209 43786 210 44205 211 44627 212 45050 213 45476 214 45903 215 46333 216 46764 217 47198 218 47633 219 48071 220 48510 221 48952 222 49395 223 49841 224 50288 225 50738 226 51189 227 51643 228 52098 229 52556 230 53015 231 53477 232 53940 233 54406 234 54873 235 55343 236 55814 237 56288 238 56763 239 57241 240 57720 241 58202 242 58685 243 59171 244 59658 245 60148 246 60639 247 61133 248 61628 249 62126 250 62625 251 63127 252 63630 253 64136 254 64643 255 65153 256 65664 257 66178 258 66693 259 67211 260 67730 261 68252 262 68775 263 69301 264 69828 265 70358 266 70889 267 71423 268 71958 269 72496 270 73035 271 73577 272 74120 273 74666 274 75213 275 75763 276 76314 277 76868 278 77423 279 77981 280 78540 281 79102 282 79665 283 80231 284 80798 285 81368 286 81939 287 82513 288 83088 289 83666 290 84245 291 84827 292 85410 293 85996 294 86583 295 87173 296 87764 297 88358 298 88953 299 89551 300 90150 301 90752 302 91355 303 91961 304 92568 305 93178 306 93789 307 94403 308 95018 309 95636 310 96255 311 96877 312 97500 313 98126 314 98753 315 99383 316 100014 317 100648 318 101283 319 101921 320 102560 321 103202 322 103845 323 104491 324 105138 325 105788 326 106439 327 107093 328 107748 329 108406 330 109065 331 109727 332 110390 333 111056 334 111723 335 112393 336 113064 337 113738 338 114413 339 115091 340 115770 341 116452 342 117135 343 117821 344 118508 345 119198 346 119889 347 120583 348 121278 349 121976 350 122675 351 123377 352 124080 353 124786 354 125493 355 126203 356 126914 357 127628 358 128343 359 129061 360 129780 361 130502 362 131225 363 131951 364 132678 365 133408 366 134139 367 134873 368 135608 369 136346 370 137085 371 137827 372 138570 373 139316 374 140063 375 140813 376 141564 377 142318 378 143073 379 143831 380 144590 381 145352 382 146115 383 146881 384 147648 385 148418 386 149189 387 149963 388 150738 389 151516 390 152295 391 153077 392 153860 393 154646 394 155433 395 156223 396 157014 397 157808 398 158603 399 159401 400 160200 401 161002 402 161805 403 162611 404 163418 405 164228 406 165039 407 165853 408 166668 409 167486 410 168305 411 169127 412 169950 413 170776 414 171603 415 172433 416 173264 417 174098 418 174933 419 175771 420 176610 421 177452 422 178295 423 179141 424 179988 425 180838 426 181689 427 182543 428 183398 429 184256 430 185115 431 185977 432 186840 433 187706 434 188573 435 189443 436 190314 437 191188 438 192063 439 192941 440 193820 441 194702 442 195585 443 196471 444 197358 445 198248 446 199139 447 200033 448 200928 449 201826 450 202725 451 203627 452 204530 453 205436 454 206343 455 207253 456 208164 457 209078 458 209993 459 210911 460 211830 461 212752 462 213675 463 214601 464 215528 465 216458 466 217389 467 218323 468 219258 469 220196 470 221135 471 222077 472 223020 473 223966 474 224913 475 225863 476 226814 477 227768 478 228723 479 229681 480 230640 481 231602 482 232565 483 233531 484 234498 485 235468 486 236439 487 237413 488 238388 489 239366 490 240345 491 241327 492 242310 493 243296 494 244283 495 245273 496 246264 497 247258 498 248253 499 249251 500 250250 501 251252 502 252255 503 253261 504 254268 505 255278 506 256289 507 257303 508 258318 509 259336 510 260355 511 261377 512 262400 513 263426 514 264453 515 265483 516 266514 517 267548 518 268583 519 269621 520 270660 521 271702 522 272745 523 273791 524 274838 525 275888 526 276939 527 277993 528 279048 529 280106 530 281165 531 282227 532 283290 533 284356 534 285423 535 286493 536 287564 537 288638 538 289713 539 290791 540 291870 541 292952 542 294035 543 295121 544 296208 545 297298 546 298389 547 299483 548 300578 549 301676 550 302775 551 303877 552 304980 553 306086 554 307193 555 308303 556 309414 557 310528 558 311643 559 312761 560 313880 561 315002 562 316125 563 317251 564 318378 565 319508 566 320639 567 321773 568 322908 569 324046 570 325185 571 326327 572 327470 573 328616 574 329763 575 330913 576 332064 577 333218 578 334373 579 335531 580 336690 581 337852 582 339015 583 340181 584 341348 585 342518 586 343689 587 344863 588 346038 589 347216 590 348395 591 349577 592 350760 593 351946 594 353133 595 354323 596 355514 597 356708 598 357903 599 359101 600 360300 601 361502 602 362705 603 363911 604 365118 605 366328 606 367539 607 368753 608 369968 609 371186 610 372405 611 373627 612 374850 613 376076 614 377303 615 378533 616 379764 617 380998 618 382233 619 383471 620 384710 621 385952 622 387195 623 388441 624 389688 625 390938 626 392189 627 393443 628 394698 629 395956 630 397215 631 398477 632 399740 633 401006 634 402273 635 403543 636 404814 637 406088 638 407363 639 408641 640 409920 641 411202 642 412485 643 413771 644 415058 645 416348 646 417639 647 418933 648 420228 649 421526 650 422825 651 424127 652 425430 653 426736 654 428043 655 429353 656 430664 657 431978 658 433293 659 434611 660 435930 661 437252 662 438575 663 439901 664 441228 665 442558 666 443889 667 445223 668 446558 669 447896 670 449235 671 450577 672 451920 673 453266 674 454613 675 455963 676 457314 677 458668 678 460023 679 461381 680 462740 681 464102 682 465465 683 466831 684 468198 685 469568 686 470939 687 472313 688 473688 689 475066 690 476445 691 477827 692 479210 693 480596 694 481983 695 483373 696 484764 697 486158 698 487553 699 488951 700 490350 701 491752 702 493155 703 494561 704 495968 705 497378 706 498789 707 500203 708 501618 709 503036 710 504455 711 505877 712 507300 713 508726 714 510153 715 511583 716 513014 717 514448 718 515883 719 517321 720 518760 721 520202 722 521645 723 523091 724 524538 725 525988 726 527439 727 528893 728 530348 729 531806 730 533265 731 534727 732 536190 733 537656 734 539123 735 540593 736 542064 737 543538 738 545013 739 546491 740 547970 741 549452 742 550935 743 552421 744 553908 745 555398 746 556889 747 558383 748 559878 749 561376 750 562875 751 564377 752 565880 753 567386 754 568893 755 570403 756 571914 757 573428 758 574943 759 576461 760 577980 761 579502 762 581025 763 582551 764 584078 765 585608 766 587139 767 588673 768 590208 769 591746 770 593285 771 594827 772 596370 773 597916 774 599463 775 601013 776 602564 777 604118 778 605673 779 607231 780 608790 781 610352 782 611915 783 613481 784 615048 785 616618 786 618189 787 619763 788 621338 789 622916 790 624495 791 626077 792 627660 793 629246 794 630833 795 632423 796 634014 797 635608 798 637203 799 638801 800 640400 801 642002 802 643605 803 645211 804 646818 805 648428 806 650039 807 651653 808 653268 809 654886 810 656505 811 658127 812 659750 813 661376 814 663003 815 664633 816 666264 817 667898 818 669533 819 671171 820 672810 821 674452 822 676095 823 677741 824 679388 825 681038 826 682689 827 684343 828 685998 829 687656 830 689315 831 690977 832 692640 833 694306 834 695973 835 697643 836 699314 837 700988 838 702663 839 704341 840 706020 841 707702 842 709385 843 711071 844 712758 845 714448 846 716139 847 717833 848 719528 849 721226 850 722925 851 724627 852 726330 853 728036 854 729743 855 731453 856 733164 857 734878 858 736593 859 738311 860 740030 861 741752 862 743475 863 745201 864 746928 865 748658 866 750389 867 752123 868 753858 869 755596 870 757335 871 759077 872 760820 873 762566 874 764313 875 766063 876 767814 877 769568 878 771323 879 773081 880 774840 881 776602 882 778365 883 780131 884 781898 885 783668 886 785439 887 787213 888 788988 889 790766 890 792545 891 794327 892 796110 893 797896 894 799683 895 801473 896 803264 897 805058 898 806853 899 808651 900 810450 901 812252 902 814055 903 815861 904 817668 905 819478 906 821289 907 823103 908 824918 909 826736 910 828555 911 830377 912 832200 913 834026 914 835853 915 837683 916 839514 917 841348 918 843183 919 845021 920 846860 921 848702 922 850545 923 852391 924 854238 925 856088 926 857939 927 859793 928 861648 929 863506 930 865365 931 867227 932 869090 933 870956 934 872823 935 874693 936 876564 937 878438 938 880313 939 882191 940 884070 941 885952 942 887835 943 889721 944 891608 945 893498 946 895389 947 897283 948 899178 949 901076 950 902975 951 904877 952 906780 953 908686 954 910593 955 912503 956 914414 957 916328 958 918243 959 920161 960 922080 961 924002 962 925925 963 927851 964 929778 965 931708 966 933639 967 935573 968 937508 969 939446 970 941385 971 943327 972 945270 973 947216 974 949163 975 951113 976 953064 977 955018 978 956973 979 958931 980 960890 981 962852 982 964815 983 966781 984 968748 985 970718 986 972689 987 974663 988 976638 989 978616 990 980595 991 982577 992 984560 993 986546 994 988533 995 990523 996 992514 997 994508 998 996503 999 998501 1000 1000500