0 1 1 2 2 4 3 6 4 9 5 13 6 17 7 22 8 28 9 35 10 43 11 51 12 60 13 70 14 81 15 93 16 106 17 120 18 135 19 151 20 167 21 184 22 202 23 221 24 241 25 262 26 284 27 307 28 331 29 356 30 382 31 409 32 437 33 466 34 496 35 527 36 559 37 591 38 624 39 658 40 693 41 729 42 766 43 804 44 843 45 883 46 924 47 966 48 1009 49 1053 50 1098 51 1144 52 1191 53 1239 54 1288 55 1338 56 1389 57 1441 58 1494 59 1548 60 1603 61 1659 62 1716 63 1774 64 1833 65 1893 66 1954 67 2016 68 2079 69 2143 70 2207 71 2272 72 2338 73 2405 74 2473 75 2542 76 2612 77 2683 78 2755 79 2828 80 2902 81 2977 82 3053 83 3130 84 3208 85 3287 86 3367 87 3448 88 3530 89 3613 90 3697 91 3782 92 3868 93 3955 94 4043 95 4132 96 4222 97 4313 98 4405 99 4498 100 4592 101 4687 102 4783 103 4880 104 4978 105 5077 106 5177 107 5278 108 5380 109 5483 110 5587 111 5692 112 5798 113 5905 114 6013 115 6122 116 6232 117 6343 118 6455 119 6568 120 6682 121 6797 122 6913 123 7030 124 7148 125 7267 126 7387 127 7508 128 7630 129 7753 130 7877 131 8002 132 8128 133 8255 134 8383 135 8511 136 8640 137 8770 138 8901 139 9033 140 9166 141 9300 142 9435 143 9571 144 9708 145 9846 146 9985 147 10125 148 10266 149 10408 150 10551 151 10695 152 10840 153 10986 154 11133 155 11281 156 11430 157 11580 158 11731 159 11883 160 12036 161 12190 162 12345 163 12501 164 12658 165 12816 166 12975 167 13135 168 13296 169 13458 170 13621 171 13785 172 13950 173 14116 174 14283 175 14451 176 14620 177 14790 178 14961 179 15133 180 15306 181 15480 182 15655 183 15831 184 16008 185 16186 186 16365 187 16545 188 16726 189 16908 190 17091 191 17275 192 17460 193 17646 194 17833 195 18021 196 18210 197 18400 198 18591 199 18783 200 18976 201 19170 202 19365 203 19561 204 19758 205 19956 206 20155 207 20355 208 20556 209 20758 210 20961 211 21165 212 21370 213 21576 214 21783 215 21991 216 22200 217 22410 218 22621 219 22833 220 23046 221 23260 222 23475 223 23691 224 23908 225 24126 226 24345 227 24565 228 24786 229 25008 230 25231 231 25455 232 25680 233 25906 234 26133 235 26361 236 26590 237 26820 238 27051 239 27283 240 27516 241 27750 242 27985 243 28221 244 28458 245 28696 246 28935 247 29175 248 29416 249 29658 250 29901 251 30145 252 30390 253 30636 254 30883 255 31131 256 31380 257 31630 258 31881 259 32133 260 32386 261 32640 262 32895 263 33151 264 33407 265 33664 266 33922 267 34181 268 34441 269 34702 270 34964 271 35227 272 35491 273 35756 274 36022 275 36289 276 36557 277 36826 278 37096 279 37367 280 37639 281 37912 282 38186 283 38461 284 38737 285 39014 286 39292 287 39571 288 39851 289 40132 290 40414 291 40697 292 40981 293 41266 294 41552 295 41839 296 42127 297 42416 298 42706 299 42997 300 43289 301 43582 302 43876 303 44171 304 44467 305 44764 306 45062 307 45361 308 45661 309 45962 310 46264 311 46567 312 46871 313 47176 314 47482 315 47789 316 48097 317 48406 318 48716 319 49027 320 49339 321 49652 322 49966 323 50281 324 50597 325 50914 326 51232 327 51551 328 51871 329 52192 330 52514 331 52837 332 53161 333 53486 334 53812 335 54139 336 54467 337 54796 338 55126 339 55457 340 55789 341 56122 342 56456 343 56791 344 57127 345 57464 346 57802 347 58141 348 58481 349 58822 350 59164 351 59507 352 59851 353 60196 354 60542 355 60889 356 61237 357 61586 358 61936 359 62287 360 62639 361 62992 362 63346 363 63701 364 64057 365 64414 366 64772 367 65131 368 65491 369 65852 370 66214 371 66577 372 66941 373 67306 374 67672 375 68039 376 68407 377 68776 378 69146 379 69517 380 69889 381 70262 382 70636 383 71011 384 71387 385 71764 386 72142 387 72521 388 72901 389 73282 390 73664 391 74047 392 74431 393 74816 394 75202 395 75589 396 75977 397 76366 398 76756 399 77147 400 77539 401 77932 402 78326 403 78721 404 79117 405 79514 406 79912 407 80311 408 80711 409 81112 410 81514 411 81917 412 82321 413 82726 414 83132 415 83539 416 83947 417 84356 418 84766 419 85177 420 85589 421 86002 422 86416 423 86831 424 87247 425 87664 426 88082 427 88501 428 88921 429 89342 430 89764 431 90187 432 90611 433 91036 434 91462 435 91889 436 92317 437 92746 438 93176 439 93607 440 94039 441 94472 442 94906 443 95341 444 95777 445 96214 446 96652 447 97091 448 97531 449 97972 450 98414 451 98857 452 99301 453 99746 454 100192 455 100639 456 101087 457 101536 458 101986 459 102437 460 102889 461 103342 462 103796 463 104251 464 104707 465 105164 466 105622 467 106081 468 106541 469 107002 470 107464 471 107927 472 108391 473 108856 474 109322 475 109789 476 110257 477 110726 478 111196 479 111667 480 112139 481 112612 482 113086 483 113561 484 114037 485 114514 486 114992 487 115471 488 115951 489 116432 490 116914 491 117397 492 117881 493 118366 494 118852 495 119339 496 119827 497 120316 498 120806 499 121297 500 121789 501 122282 502 122776 503 123271 504 123767 505 124264 506 124762 507 125261 508 125761 509 126262 510 126764 511 127267 512 127771 513 128276 514 128782 515 129289 516 129797 517 130306 518 130816 519 131327 520 131839 521 132351 522 132864 523 133378 524 133893 525 134409 526 134926 527 135444 528 135963 529 136483 530 137004 531 137526 532 138049 533 138573 534 139098 535 139624 536 140151 537 140679 538 141208 539 141738 540 142269 541 142801 542 143334 543 143868 544 144403 545 144939 546 145476 547 146014 548 146553 549 147093 550 147634 551 148176 552 148719 553 149263 554 149808 555 150354 556 150901 557 151449 558 151998 559 152548 560 153099 561 153651 562 154204 563 154758 564 155313 565 155869 566 156426 567 156984 568 157543 569 158103 570 158664 571 159226 572 159789 573 160353 574 160918 575 161484 576 162051 577 162619 578 163188 579 163758 580 164329 581 164901 582 165474 583 166048 584 166623 585 167199 586 167776 587 168354 588 168933 589 169513 590 170094 591 170676 592 171259 593 171843 594 172428 595 173014 596 173601 597 174189 598 174778 599 175368 600 175959 601 176551 602 177144 603 177738 604 178333 605 178929 606 179526 607 180124 608 180723 609 181323 610 181924 611 182526 612 183129 613 183733 614 184338 615 184944 616 185551 617 186159 618 186768 619 187378 620 187989 621 188601 622 189214 623 189828 624 190443 625 191059 626 191676 627 192294 628 192913 629 193533 630 194154 631 194776 632 195399 633 196023 634 196648 635 197274 636 197901 637 198529 638 199158 639 199788 640 200419 641 201051 642 201684 643 202318 644 202953 645 203589 646 204226 647 204864 648 205503 649 206143 650 206784 651 207426 652 208069 653 208713 654 209358 655 210004 656 210651 657 211299 658 211948 659 212598 660 213249 661 213901 662 214554 663 215208 664 215863 665 216519 666 217176 667 217834 668 218493 669 219153 670 219814 671 220476 672 221139 673 221803 674 222468 675 223134 676 223801 677 224469 678 225138 679 225808 680 226479 681 227151 682 227824 683 228498 684 229173 685 229849 686 230526 687 231204 688 231883 689 232563 690 233244 691 233926 692 234609 693 235293 694 235978 695 236664 696 237351 697 238039 698 238728 699 239418 700 240109 701 240801 702 241494 703 242188 704 242883 705 243579 706 244276 707 244974 708 245673 709 246373 710 247074 711 247776 712 248479 713 249183 714 249888 715 250594 716 251301 717 252009 718 252718 719 253428 720 254139 721 254851 722 255564 723 256278 724 256993 725 257709 726 258426 727 259144 728 259863 729 260583 730 261304 731 262026 732 262749 733 263473 734 264198 735 264924 736 265651 737 266379 738 267108 739 267838 740 268569 741 269301 742 270034 743 270768 744 271503 745 272239 746 272976 747 273714 748 274453 749 275193 750 275934 751 276676 752 277419 753 278163 754 278908 755 279654 756 280401 757 281149 758 281898 759 282648 760 283399 761 284151 762 284904 763 285658 764 286413 765 287169 766 287926 767 288684 768 289443 769 290203 770 290964 771 291726 772 292489 773 293253 774 294018 775 294784 776 295551 777 296319 778 297088 779 297858 780 298629 781 299401 782 300174 783 300948 784 301723 785 302499 786 303276 787 304054 788 304833 789 305613 790 306394 791 307176 792 307959 793 308743 794 309528 795 310314 796 311101 797 311889 798 312678 799 313468 800 314259 801 315051 802 315844 803 316638 804 317433 805 318229 806 319026 807 319824 808 320623 809 321423 810 322224 811 323026 812 323829 813 324633 814 325438 815 326244 816 327051 817 327859 818 328668 819 329478 820 330289 821 331101 822 331914 823 332728 824 333543 825 334359 826 335176 827 335994 828 336813 829 337633 830 338454 831 339276 832 340099 833 340923 834 341748 835 342574 836 343401 837 344229 838 345058 839 345888 840 346719 841 347551 842 348384 843 349218 844 350053 845 350889 846 351726 847 352564 848 353403 849 354243 850 355084 851 355926 852 356769 853 357613 854 358458 855 359304 856 360151 857 360999 858 361848 859 362698 860 363549 861 364401 862 365254 863 366108 864 366963 865 367819 866 368676 867 369534 868 370393 869 371253 870 372114 871 372976 872 373839 873 374703 874 375568 875 376434 876 377301 877 378169 878 379038 879 379908 880 380779 881 381651 882 382524 883 383398 884 384273 885 385149 886 386026 887 386904 888 387783 889 388663 890 389544 891 390426 892 391309 893 392193 894 393078 895 393964 896 394851 897 395739 898 396628 899 397518 900 398409 901 399301 902 400194 903 401088 904 401983 905 402879 906 403776 907 404674 908 405573 909 406473 910 407374 911 408276 912 409179 913 410083 914 410988 915 411894 916 412801 917 413709 918 414618 919 415528 920 416439 921 417351 922 418264 923 419178 924 420093 925 421009 926 421926 927 422844 928 423763 929 424683 930 425604 931 426526 932 427449 933 428373 934 429298 935 430224 936 431151 937 432079 938 433008 939 433938 940 434869 941 435801 942 436734 943 437668 944 438603 945 439539 946 440476 947 441414 948 442353 949 443293 950 444234 951 445176 952 446119 953 447063 954 448008 955 448954 956 449901 957 450849 958 451798 959 452748 960 453699 961 454651 962 455604 963 456558 964 457513 965 458469 966 459426 967 460384 968 461343 969 462303 970 463264 971 464226 972 465189 973 466153 974 467118 975 468084 976 469051 977 470019 978 470988 979 471958 980 472929 981 473901 982 474874 983 475848 984 476823 985 477799 986 478776 987 479754 988 480733 989 481713 990 482694 991 483676 992 484659 993 485643 994 486628 995 487614 996 488601 997 489589 998 490578 999 491568 1000 492559