0 2 1 6 2 11 3 18 4 26 5 35 6 45 7 57 8 70 9 84 10 99 11 116 12 135 13 155 14 176 15 198 16 221 17 245 18 270 19 298 20 327 21 357 22 388 23 420 24 453 25 487 26 523 27 560 28 598 29 637 30 677 31 718 32 760 33 804 34 850 35 897 36 945 37 994 38 1044 39 1095 40 1147 41 1200 42 1254 43 1309 44 1365 45 1423 46 1482 47 1543 48 1605 49 1668 50 1732 51 1797 52 1863 53 1930 54 1998 55 2067 56 2139 57 2211 58 2284 59 2358 60 2433 61 2509 62 2586 63 2664 64 2744 65 2825 66 2907 67 2990 68 3075 69 3161 70 3248 71 3336 72 3425 73 3515 74 3606 75 3698 76 3791 77 3885 78 3980 79 4076 80 4173 81 4271 82 4372 83 4474 84 4577 85 4681 86 4786 87 4892 88 4999 89 5107 90 5216 91 5326 92 5437 93 5549 94 5662 95 5776 96 5891 97 6008 98 6126 99 6245 100 6365 101 6486 102 6608 103 6731 104 6855 105 6980 106 7107 107 7235 108 7364 109 7494 110 7625 111 7757 112 7890 113 8024 114 8160 115 8297 116 8435 117 8574 118 8714 119 8855 120 8997 121 9140 122 9284 123 9429 124 9575 125 9722 126 9870 127 10019 128 10169 129 10320 130 10472 131 10626 132 10782 133 10939 134 11097 135 11256 136 11416 137 11577 138 11739 139 11902 140 12066 141 12231 142 12397 143 12564 144 12732 145 12901 146 13071 147 13242 148 13414 149 13587 150 13761 151 13936 152 14113 153 14291 154 14470 155 14650 156 14831 157 15014 158 15198 159 15383 160 15569 161 15756 162 15944 163 16133 164 16323 165 16514 166 16706 167 16899 168 17093 169 17288 170 17484 171 17681 172 17880 173 18080 174 18281 175 18483 176 18686 177 18890 178 19095 179 19301 180 19508 181 19716 182 19925 183 20135 184 20346 185 20558 186 20772 187 20987 188 21203 189 21420 190 21638 191 21857 192 22077 193 22299 194 22522 195 22746 196 22971 197 23197 198 23424 199 23652 200 23881 201 24111 202 24342 203 24574 204 24807 205 25041 206 25276 207 25512 208 25749 209 25987 210 26226 211 26466 212 26707 213 26949 214 27192 215 27436 216 27682 217 27929 218 28177 219 28427 220 28678 221 28930 222 29183 223 29437 224 29692 225 29948 226 30205 227 30463 228 30722 229 30982 230 31243 231 31505 232 31768 233 32032 234 32297 235 32563 236 32830 237 33098 238 33367 239 33638 240 33910 241 34183 242 34457 243 34732 244 35008 245 35285 246 35563 247 35842 248 36122 249 36403 250 36685 251 36968 252 37252 253 37537 254 37823 255 38110 256 38398 257 38688 258 38979 259 39271 260 39564 261 39858 262 40153 263 40449 264 40746 265 41045 266 41345 267 41646 268 41948 269 42251 270 42555 271 42860 272 43166 273 43473 274 43781 275 44090 276 44400 277 44711 278 45023 279 45336 280 45650 281 45965 282 46281 283 46598 284 46916 285 47235 286 47555 287 47876 288 48198 289 48521 290 48845 291 49170 292 49496 293 49824 294 50153 295 50484 296 50816 297 51149 298 51483 299 51818 300 52154 301 52491 302 52829 303 53168 304 53508 305 53849 306 54191 307 54534 308 54878 309 55223 310 55569 311 55916 312 56264 313 56613 314 56963 315 57314 316 57666 317 58019 318 58373 319 58728 320 59084 321 59442 322 59801 323 60161 324 60522 325 60884 326 61247 327 61611 328 61976 329 62342 330 62709 331 63077 332 63446 333 63816 334 64187 335 64559 336 64933 337 65308 338 65684 339 66061 340 66439 341 66818 342 67198 343 67579 344 67961 345 68344 346 68728 347 69113 348 69499 349 69886 350 70275 351 70665 352 71056 353 71448 354 71841 355 72235 356 72630 357 73026 358 73423 359 73821 360 74220 361 74620 362 75021 363 75423 364 75826 365 76230 366 76635 367 77041 368 77448 369 77856 370 78265 371 78675 372 79086 373 79498 374 79911 375 80325 376 80740 377 81156 378 81573 379 81992 380 82413 381 82835 382 83258 383 83682 384 84107 385 84533 386 84960 387 85388 388 85817 389 86247 390 86678 391 87110 392 87543 393 87977 394 88412 395 88848 396 89285 397 89723 398 90162 399 90602 400 91043 401 91485 402 91928 403 92372 404 92817 405 93263 406 93710 407 94158 408 94607 409 95057 410 95508 411 95960 412 96414 413 96869 414 97325 415 97782 416 98240 417 98699 418 99159 419 99620 420 100082 421 100545 422 101009 423 101475 424 101942 425 102410 426 102879 427 103349 428 103820 429 104292 430 104765 431 105239 432 105714 433 106190 434 106667 435 107145 436 107624 437 108104 438 108585 439 109067 440 109550 441 110034 442 110519 443 111005 444 111493 445 111982 446 112472 447 112963 448 113455 449 113948 450 114442 451 114937 452 115433 453 115930 454 116428 455 116927 456 117427 457 117928 458 118430 459 118933 460 119437 461 119942 462 120448 463 120955 464 121463 465 121972 466 122482 467 122993 468 123505 469 124018 470 124533 471 125049 472 125566 473 126084 474 126603 475 127123 476 127644 477 128166 478 128690 479 129215 480 129741 481 130268 482 130796 483 131325 484 131855 485 132386 486 132918 487 133451 488 133985 489 134520 490 135056 491 135593 492 136131 493 136670 494 137210 495 137751 496 138293 497 138836 498 139380 499 139925 500 140471 501 141018 502 141566 503 142115 504 142665 505 143216 506 143768 507 144321 508 144875 509 145430 510 145986 511 146543 512 147101 513 147660 514 148221 515 148783 516 149346 517 149910 518 150476 519 151043 520 151611 521 152180 522 152750 523 153321 524 153893 525 154466 526 155040 527 155615 528 156191 529 156768 530 157346 531 157925 532 158505 533 159086 534 159668 535 160251 536 160835 537 161420 538 162006 539 162593 540 163181 541 163770 542 164360 543 164951 544 165543 545 166136 546 166730 547 167325 548 167921 549 168518 550 169117 551 169717 552 170318 553 170920 554 171523 555 172127 556 172732 557 173338 558 173945 559 174553 560 175162 561 175772 562 176383 563 176995 564 177608 565 178222 566 178837 567 179453 568 180070 569 180688 570 181307 571 181927 572 182548 573 183170 574 183793 575 184418 576 185044 577 185671 578 186299 579 186928 580 187558 581 188189 582 188821 583 189454 584 190088 585 190723 586 191359 587 191997 588 192636 589 193276 590 193917 591 194559 592 195202 593 195846 594 196491 595 197137 596 197784 597 198432 598 199081 599 199731 600 200382 601 201034 602 201687 603 202341 604 202996 605 203652 606 204309 607 204967 608 205626 609 206286 610 206947 611 207609 612 208272 613 208936 614 209601 615 210267 616 210934 617 211602 618 212271 619 212941 620 213612 621 214284 622 214957 623 215631 624 216306 625 216982 626 217660 627 218339 628 219019 629 219700 630 220382 631 221066 632 221751 633 222437 634 223124 635 223812 636 224501 637 225191 638 225882 639 226574 640 227267 641 227961 642 228656 643 229352 644 230049 645 230747 646 231446 647 232146 648 232847 649 233549 650 234252 651 234956 652 235661 653 236367 654 237074 655 237782 656 238491 657 239201 658 239912 659 240624 660 241337 661 242051 662 242766 663 243482 664 244199 665 244918 666 245638 667 246359 668 247081 669 247804 670 248528 671 249253 672 249979 673 250706 674 251434 675 252163 676 252893 677 253624 678 254356 679 255089 680 255823 681 256558 682 257294 683 258031 684 258769 685 259508 686 260248 687 260989 688 261731 689 262474 690 263219 691 263965 692 264712 693 265460 694 266209 695 266959 696 267710 697 268462 698 269215 699 269969 700 270724 701 271480 702 272237 703 272995 704 273754 705 274515 706 275277 707 276040 708 276804 709 277569 710 278335 711 279102 712 279870 713 280639 714 281409 715 282180 716 282952 717 283725 718 284499 719 285274 720 286050 721 286827 722 287605 723 288384 724 289164 725 289945 726 290727 727 291510 728 292294 729 293079 730 293865 731 294652 732 295440 733 296229 734 297019 735 297810 736 298602 737 299395 738 300189 739 300984 740 301780 741 302577 742 303375 743 304174 744 304974 745 305775 746 306577 747 307380 748 308185 749 308991 750 309799 751 310608 752 311418 753 312229 754 313041 755 313854 756 314668 757 315483 758 316299 759 317116 760 317934 761 318754 762 319574 763 320395 764 321217 765 322040 766 322864 767 323689 768 324515 769 325342 770 326170 771 326999 772 327829 773 328660 774 329492 775 330325 776 331159 777 331994 778 332830 779 333667 780 334505 781 335344 782 336184 783 337025 784 337867 785 338710 786 339554 787 340399 788 341245 789 342092 790 342940 791 343789 792 344640 793 345492 794 346345 795 347199 796 348054 797 348910 798 349767 799 350625 800 351484 801 352344 802 353205 803 354067 804 354930 805 355794 806 356659 807 357525 808 358392 809 359260 810 360129 811 360999 812 361870 813 362743 814 363617 815 364492 816 365368 817 366245 818 367123 819 368002 820 368882 821 369763 822 370645 823 371528 824 372412 825 373297 826 374183 827 375070 828 375958 829 376847 830 377737 831 378628 832 379520 833 380413 834 381307 835 382202 836 383098 837 383996 838 384895 839 385795 840 386696 841 387598 842 388501 843 389405 844 390310 845 391216 846 392123 847 393031 848 393940 849 394850 850 395761 851 396673 852 397586 853 398500 854 399415 855 400331 856 401248 857 402166 858 403085 859 404005 860 404926 861 405848 862 406771 863 407695 864 408620 865 409546 866 410473 867 411401 868 412330 869 413260 870 414191 871 415123 872 416056 873 416990 874 417925 875 418861 876 419798 877 420736 878 421676 879 422617 880 423559 881 424502 882 425446 883 426392 884 427339 885 428287 886 429236 887 430186 888 431137 889 432089 890 433042 891 433996 892 434951 893 435907 894 436864 895 437822 896 438781 897 439741 898 440702 899 441664 900 442627 901 443591 902 444556 903 445522 904 446489 905 447457 906 448426 907 449396 908 450367 909 451339 910 452312 911 453286 912 454261 913 455237 914 456214 915 457192 916 458171 917 459151 918 460132 919 461114 920 462097 921 463081 922 464066 923 465052 924 466039 925 467027 926 468016 927 469006 928 469997 929 470989 930 471982 931 472977 932 473973 933 474970 934 475968 935 476967 936 477967 937 478968 938 479970 939 480973 940 481977 941 482982 942 483988 943 484995 944 486004 945 487014 946 488025 947 489037 948 490050 949 491064 950 492079 951 493095 952 494112 953 495130 954 496149 955 497169 956 498190 957 499212 958 500235 959 501259 960 502284 961 503310 962 504337 963 505365 964 506394 965 507424 966 508455 967 509487 968 510520 969 511554 970 512589 971 513625 972 514662 973 515700 974 516739 975 517779 976 518820 977 519862 978 520905 979 521950 980 522996 981 524043 982 525091 983 526140 984 527190 985 528241 986 529293 987 530346 988 531400 989 532455 990 533511 991 534568 992 535626 993 536685 994 537745 995 538806 996 539868 997 540931 998 541995 999 543060 1000 544126