0 1 1 3 2 5 3 9 4 13 5 19 6 25 7 32 8 40 9 50 10 60 11 71 12 83 13 97 14 111 15 126 16 142 17 159 18 177 19 197 20 217 21 238 22 260 23 283 24 307 25 333 26 359 27 386 28 414 29 443 30 473 31 504 32 537 33 570 34 604 35 639 36 675 37 712 38 750 39 789 40 830 41 871 42 913 43 956 44 1000 45 1045 46 1091 47 1138 48 1186 49 1235 50 1286 51 1337 52 1389 53 1442 54 1496 55 1551 56 1607 57 1664 58 1722 59 1781 60 1842 61 1903 62 1965 63 2028 64 2092 65 2157 66 2223 67 2290 68 2358 69 2427 70 2497 71 2569 72 2641 73 2714 74 2788 75 2863 76 2939 77 3016 78 3094 79 3173 80 3253 81 3334 82 3416 83 3500 84 3584 85 3669 86 3755 87 3842 88 3930 89 4019 90 4109 91 4200 92 4292 93 4385 94 4479 95 4574 96 4670 97 4768 98 4866 99 4965 100 5065 101 5166 102 5268 103 5371 104 5475 105 5580 106 5686 107 5793 108 5901 109 6010 110 6120 111 6232 112 6344 113 6457 114 6571 115 6686 116 6802 117 6919 118 7037 119 7156 120 7276 121 7397 122 7519 123 7642 124 7766 125 7891 126 8018 127 8145 128 8273 129 8402 130 8532 131 8663 132 8795 133 8928 134 9062 135 9197 136 9333 137 9470 138 9608 139 9747 140 9887 141 10028 142 10171 143 10314 144 10458 145 10603 146 10749 147 10896 148 11044 149 11193 150 11343 151 11494 152 11646 153 11799 154 11953 155 12108 156 12264 157 12421 158 12579 159 12739 160 12899 161 13060 162 13222 163 13385 164 13549 165 13714 166 13880 167 14047 168 14215 169 14384 170 14554 171 14725 172 14897 173 15070 174 15244 175 15419 176 15595 177 15773 178 15951 179 16130 180 16310 181 16491 182 16673 183 16856 184 17040 185 17225 186 17411 187 17598 188 17786 189 17975 190 18165 191 18356 192 18548 193 18741 194 18935 195 19130 196 19326 197 19524 198 19722 199 19921 200 20121 201 20322 202 20524 203 20727 204 20931 205 21136 206 21342 207 21549 208 21757 209 21966 210 22176 211 22387 212 22599 213 22812 214 23026 215 23241 216 23457 217 23675 218 23893 219 24112 220 24332 221 24553 222 24775 223 24998 224 25222 225 25447 226 25673 227 25900 228 26128 229 26357 230 26587 231 26818 232 27050 233 27283 234 27517 235 27752 236 27988 237 28225 238 28464 239 28703 240 28943 241 29184 242 29426 243 29669 244 29913 245 30158 246 30404 247 30651 248 30899 249 31148 250 31398 251 31649 252 31901 253 32154 254 32408 255 32663 256 32919 257 33176 258 33434 259 33693 260 33954 261 34215 262 34477 263 34740 264 35004 265 35269 266 35535 267 35802 268 36070 269 36339 270 36609 271 36880 272 37152 273 37425 274 37699 275 37974 276 38250 277 38527 278 38805 279 39084 280 39364 281 39645 282 39927 283 40211 284 40495 285 40780 286 41066 287 41353 288 41641 289 41930 290 42220 291 42511 292 42803 293 43096 294 43390 295 43685 296 43981 297 44278 298 44576 299 44875 300 45175 301 45476 302 45778 303 46081 304 46385 305 46690 306 46996 307 47304 308 47612 309 47921 310 48231 311 48542 312 48854 313 49167 314 49481 315 49796 316 50112 317 50429 318 50747 319 51066 320 51386 321 51707 322 52029 323 52352 324 52676 325 53001 326 53327 327 53654 328 53982 329 54311 330 54641 331 54972 332 55304 333 55638 334 55972 335 56307 336 56643 337 56980 338 57318 339 57657 340 57997 341 58338 342 58680 343 59023 344 59367 345 59712 346 60058 347 60405 348 60753 349 61102 350 61452 351 61803 352 62155 353 62508 354 62862 355 63217 356 63573 357 63930 358 64288 359 64648 360 65008 361 65369 362 65731 363 66094 364 66458 365 66823 366 67189 367 67556 368 67924 369 68293 370 68663 371 69034 372 69406 373 69779 374 70153 375 70528 376 70904 377 71281 378 71659 379 72038 380 72418 381 72799 382 73181 383 73564 384 73948 385 74333 386 74720 387 75107 388 75495 389 75884 390 76274 391 76665 392 77057 393 77450 394 77844 395 78239 396 78635 397 79032 398 79430 399 79829 400 80229 401 80630 402 81032 403 81435 404 81839 405 82244 406 82650 407 83057 408 83465 409 83874 410 84284 411 84695 412 85107 413 85520 414 85935 415 86350 416 86766 417 87183 418 87601 419 88020 420 88440 421 88861 422 89283 423 89706 424 90130 425 90555 426 90981 427 91408 428 91836 429 92265 430 92695 431 93126 432 93558 433 93991 434 94425 435 94860 436 95296 437 95733 438 96171 439 96610 440 97050 441 97491 442 97933 443 98377 444 98821 445 99266 446 99712 447 100159 448 100607 449 101056 450 101506 451 101957 452 102409 453 102862 454 103316 455 103771 456 104227 457 104684 458 105142 459 105601 460 106061 461 106522 462 106984 463 107447 464 107911 465 108376 466 108842 467 109309 468 109777 469 110246 470 110716 471 111187 472 111659 473 112133 474 112607 475 113082 476 113558 477 114035 478 114513 479 114992 480 115472 481 115953 482 116435 483 116918 484 117402 485 117887 486 118373 487 118860 488 119348 489 119837 490 120327 491 120818 492 121310 493 121803 494 122297 495 122792 496 123288 497 123785 498 124283 499 124782 500 125282 501 125783 502 126285 503 126788 504 127293 505 127798 506 128304 507 128811 508 129319 509 129828 510 130338 511 130849 512 131361 513 131874 514 132388 515 132903 516 133419 517 133936 518 134454 519 134973 520 135493 521 136014 522 136536 523 137059 524 137583 525 138108 526 138634 527 139161 528 139689 529 140218 530 140748 531 141279 532 141811 533 142344 534 142878 535 143413 536 143949 537 144487 538 145025 539 145564 540 146104 541 146645 542 147187 543 147730 544 148274 545 148819 546 149365 547 149912 548 150460 549 151009 550 151559 551 152110 552 152662 553 153215 554 153769 555 154324 556 154880 557 155437 558 155995 559 156554 560 157114 561 157675 562 158237 563 158800 564 159364 565 159929 566 160495 567 161062 568 161630 569 162199 570 162770 571 163341 572 163913 573 164486 574 165060 575 165635 576 166211 577 166788 578 167366 579 167945 580 168525 581 169106 582 169688 583 170271 584 170855 585 171440 586 172026 587 172613 588 173201 589 173790 590 174380 591 174971 592 175563 593 176156 594 176750 595 177345 596 177941 597 178538 598 179136 599 179735 600 180335 601 180936 602 181538 603 182141 604 182746 605 183351 606 183957 607 184564 608 185172 609 185781 610 186391 611 187002 612 187614 613 188227 614 188841 615 189456 616 190072 617 190689 618 191307 619 191926 620 192546 621 193167 622 193789 623 194412 624 195036 625 195661 626 196287 627 196914 628 197542 629 198171 630 198801 631 199432 632 200064 633 200697 634 201331 635 201966 636 202602 637 203239 638 203877 639 204517 640 205157 641 205798 642 206440 643 207083 644 207727 645 208372 646 209018 647 209665 648 210313 649 210962 650 211612 651 212263 652 212915 653 213568 654 214222 655 214877 656 215533 657 216190 658 216848 659 217507 660 218167 661 218828 662 219490 663 220153 664 220817 665 221482 666 222148 667 222815 668 223483 669 224152 670 224822 671 225493 672 226165 673 226838 674 227512 675 228188 676 228864 677 229541 678 230219 679 230898 680 231578 681 232259 682 232941 683 233624 684 234308 685 234993 686 235679 687 236366 688 237054 689 237743 690 238433 691 239124 692 239816 693 240509 694 241203 695 241898 696 242594 697 243291 698 243989 699 244688 700 245388 701 246089 702 246791 703 247494 704 248198 705 248903 706 249609 707 250316 708 251024 709 251733 710 252443 711 253154 712 253867 713 254580 714 255294 715 256009 716 256725 717 257442 718 258160 719 258879 720 259599 721 260320 722 261042 723 261765 724 262489 725 263214 726 263940 727 264667 728 265395 729 266124 730 266854 731 267585 732 268317 733 269050 734 269784 735 270519 736 271255 737 271992 738 272730 739 273469 740 274209 741 274950 742 275692 743 276435 744 277179 745 277924 746 278670 747 279417 748 280165 749 280914 750 281665 751 282416 752 283168 753 283921 754 284675 755 285430 756 286186 757 286943 758 287701 759 288460 760 289220 761 289981 762 290743 763 291506 764 292270 765 293035 766 293801 767 294568 768 295336 769 296105 770 296875 771 297646 772 298418 773 299191 774 299965 775 300740 776 301516 777 302293 778 303071 779 303850 780 304630 781 305411 782 306193 783 306976 784 307760 785 308545 786 309331 787 310118 788 310906 789 311696 790 312486 791 313277 792 314069 793 314862 794 315656 795 316451 796 317247 797 318044 798 318842 799 319641 800 320441 801 321242 802 322044 803 322847 804 323651 805 324456 806 325262 807 326069 808 326877 809 327686 810 328496 811 329307 812 330119 813 330932 814 331746 815 332561 816 333377 817 334194 818 335012 819 335831 820 336651 821 337472 822 338294 823 339117 824 339941 825 340766 826 341592 827 342419 828 343247 829 344076 830 344907 831 345738 832 346570 833 347403 834 348237 835 349072 836 349908 837 350745 838 351583 839 352422 840 353262 841 354103 842 354945 843 355788 844 356632 845 357477 846 358323 847 359170 848 360018 849 360867 850 361717 851 362568 852 363420 853 364273 854 365127 855 365982 856 366838 857 367695 858 368553 859 369412 860 370272 861 371133 862 371995 863 372858 864 373722 865 374587 866 375453 867 376320 868 377188 869 378057 870 378927 871 379799 872 380671 873 381544 874 382418 875 383293 876 384169 877 385046 878 385924 879 386803 880 387683 881 388564 882 389446 883 390329 884 391213 885 392098 886 392984 887 393871 888 394759 889 395648 890 396538 891 397429 892 398321 893 399214 894 400108 895 401003 896 401899 897 402796 898 403694 899 404593 900 405493 901 406394 902 407296 903 408199 904 409103 905 410008 906 410914 907 411821 908 412729 909 413638 910 414548 911 415459 912 416371 913 417285 914 418199 915 419114 916 420030 917 420947 918 421865 919 422784 920 423704 921 424625 922 425547 923 426470 924 427394 925 428319 926 429245 927 430172 928 431100 929 432029 930 432959 931 433890 932 434822 933 435755 934 436689 935 437624 936 438560 937 439497 938 440435 939 441374 940 442314 941 443255 942 444197 943 445140 944 446084 945 447029 946 447975 947 448922 948 449870 949 450819 950 451769 951 452720 952 453672 953 454625 954 455579 955 456534 956 457491 957 458448 958 459406 959 460365 960 461325 961 462286 962 463248 963 464211 964 465175 965 466140 966 467106 967 468073 968 469041 969 470010 970 470980 971 471951 972 472923 973 473896 974 474870 975 475845 976 476821 977 477798 978 478776 979 479755 980 480735 981 481716 982 482698 983 483681 984 484665 985 485650 986 486636 987 487623 988 488611 989 489600 990 490590 991 491581 992 492573 993 493566 994 494560 995 495555 996 496551 997 497548 998 498546 999 499545 1000 500546