1 0 2 2 3 5 4 9 5 14 6 20 7 27 8 27 9 36 10 46 11 57 12 69 13 82 14 96 15 111 16 127 17 144 18 162 19 181 20 201 21 222 22 244 23 267 24 291 25 316 26 342 27 342 28 370 29 399 30 429 31 460 32 492 33 525 34 559 35 594 36 630 37 667 38 705 39 744 40 784 41 825 42 867 43 910 44 954 45 999 46 1045 47 1092 48 1140 49 1189 50 1239 51 1290 52 1342 53 1395 54 1449 55 1504 56 1560 57 1617 58 1675 59 1734 60 1794 61 1855 62 1917 63 1980 64 1980 65 2045 66 2111 67 2178 68 2246 69 2315 70 2385 71 2456 72 2528 73 2601 74 2675 75 2750 76 2826 77 2903 78 2981 79 3060 80 3140 81 3221 82 3303 83 3386 84 3470 85 3555 86 3641 87 3728 88 3816 89 3905 90 3995 91 4086 92 4178 93 4271 94 4365 95 4460 96 4556 97 4653 98 4751 99 4850 100 4950 101 5051 102 5153 103 5256 104 5360 105 5465 106 5571 107 5678 108 5786 109 5895 110 6005 111 6116 112 6228 113 6341 114 6455 115 6570 116 6686 117 6803 118 6921 119 7040 120 7160 121 7281 122 7403 123 7526 124 7650 125 7650 126 7776 127 7903 128 8031 129 8160 130 8290 131 8421 132 8553 133 8686 134 8820 135 8955 136 9091 137 9228 138 9366 139 9505 140 9645 141 9786 142 9928 143 10071 144 10215 145 10360 146 10506 147 10653 148 10801 149 10950 150 11100 151 11251 152 11403 153 11556 154 11710 155 11865 156 12021 157 12178 158 12336 159 12495 160 12655 161 12816 162 12978 163 13141 164 13305 165 13470 166 13636 167 13803 168 13971 169 14140 170 14310 171 14481 172 14653 173 14826 174 15000 175 15175 176 15351 177 15528 178 15706 179 15885 180 16065 181 16246 182 16428 183 16611 184 16795 185 16980 186 17166 187 17353 188 17541 189 17730 190 17920 191 18111 192 18303 193 18496 194 18690 195 18885 196 19081 197 19278 198 19476 199 19675 200 19875 201 20076 202 20278 203 20481 204 20685 205 20890 206 21096 207 21303 208 21511 209 21720 210 21930 211 22141 212 22353 213 22566 214 22780 215 22995 216 22995 217 23212 218 23430 219 23649 220 23869 221 24090 222 24312 223 24535 224 24759 225 24984 226 25210 227 25437 228 25665 229 25894 230 26124 231 26355 232 26587 233 26820 234 27054 235 27289 236 27525 237 27762 238 28000 239 28239 240 28479 241 28720 242 28962 243 29205 244 29449 245 29694 246 29940 247 30187 248 30435 249 30684 250 30934 251 31185 252 31437 253 31690 254 31944 255 32199 256 32455 257 32712 258 32970 259 33229 260 33489 261 33750 262 34012 263 34275 264 34539 265 34804 266 35070 267 35337 268 35605 269 35874 270 36144 271 36415 272 36687 273 36960 274 37234 275 37509 276 37785 277 38062 278 38340 279 38619 280 38899 281 39180 282 39462 283 39745 284 40029 285 40314 286 40600 287 40887 288 41175 289 41464 290 41754 291 42045 292 42337 293 42630 294 42924 295 43219 296 43515 297 43812 298 44110 299 44409 300 44709 301 45010 302 45312 303 45615 304 45919 305 46224 306 46530 307 46837 308 47145 309 47454 310 47764 311 48075 312 48387 313 48700 314 49014 315 49329 316 49645 317 49962 318 50280 319 50599 320 50919 321 51240 322 51562 323 51885 324 52209 325 52534 326 52860 327 53187 328 53515 329 53844 330 54174 331 54505 332 54837 333 55170 334 55504 335 55839 336 56175 337 56512 338 56850 339 57189 340 57529 341 57870 342 58212 343 58212 344 58556 345 58901 346 59247 347 59594 348 59942 349 60291 350 60641 351 60992 352 61344 353 61697 354 62051 355 62406 356 62762 357 63119 358 63477 359 63836 360 64196 361 64557 362 64919 363 65282 364 65646 365 66011 366 66377 367 66744 368 67112 369 67481 370 67851 371 68222 372 68594 373 68967 374 69341 375 69716 376 70092 377 70469 378 70847 379 71226 380 71606 381 71987 382 72369 383 72752 384 73136 385 73521 386 73907 387 74294 388 74682 389 75071 390 75461 391 75852 392 76244 393 76637 394 77031 395 77426 396 77822 397 78219 398 78617 399 79016 400 79416 401 79817 402 80219 403 80622 404 81026 405 81431 406 81837 407 82244 408 82652 409 83061 410 83471 411 83882 412 84294 413 84707 414 85121 415 85536 416 85952 417 86369 418 86787 419 87206 420 87626 421 88047 422 88469 423 88892 424 89316 425 89741 426 90167 427 90594 428 91022 429 91451 430 91881 431 92312 432 92744 433 93177 434 93611 435 94046 436 94482 437 94919 438 95357 439 95796 440 96236 441 96677 442 97119 443 97562 444 98006 445 98451 446 98897 447 99344 448 99792 449 100241 450 100691 451 101142 452 101594 453 102047 454 102501 455 102956 456 103412 457 103869 458 104327 459 104786 460 105246 461 105707 462 106169 463 106632 464 107096 465 107561 466 108027 467 108494 468 108962 469 109431 470 109901 471 110372 472 110844 473 111317 474 111791 475 112266 476 112742 477 113219 478 113697 479 114176 480 114656 481 115137 482 115619 483 116102 484 116586 485 117071 486 117557 487 118044 488 118532 489 119021 490 119511 491 120002 492 120494 493 120987 494 121481 495 121976 496 122472 497 122969 498 123467 499 123966 500 124466 501 124967 502 125469 503 125972 504 126476 505 126981 506 127487 507 127994 508 128502 509 129011 510 129521 511 130032 512 130032 513 130545 514 131059 515 131574 516 132090 517 132607 518 133125 519 133644 520 134164 521 134685 522 135207 523 135730 524 136254 525 136779 526 137305 527 137832 528 138360 529 138889 530 139419 531 139950 532 140482 533 141015 534 141549 535 142084 536 142620 537 143157 538 143695 539 144234 540 144774 541 145315 542 145857 543 146400 544 146944 545 147489 546 148035 547 148582 548 149130 549 149679 550 150229 551 150780 552 151332 553 151885 554 152439 555 152994 556 153550 557 154107 558 154665 559 155224 560 155784 561 156345 562 156907 563 157470 564 158034 565 158599 566 159165 567 159732 568 160300 569 160869 570 161439 571 162010 572 162582 573 163155 574 163729 575 164304 576 164880 577 165457 578 166035 579 166614 580 167194 581 167775 582 168357 583 168940 584 169524 585 170109 586 170695 587 171282 588 171870 589 172459 590 173049 591 173640 592 174232 593 174825 594 175419 595 176014 596 176610 597 177207 598 177805 599 178404 600 179004 601 179605 602 180207 603 180810 604 181414 605 182019 606 182625 607 183232 608 183840 609 184449 610 185059 611 185670 612 186282 613 186895 614 187509 615 188124 616 188740 617 189357 618 189975 619 190594 620 191214 621 191835 622 192457 623 193080 624 193704 625 194329 626 194955 627 195582 628 196210 629 196839 630 197469 631 198100 632 198732 633 199365 634 199999 635 200634 636 201270 637 201907 638 202545 639 203184 640 203824 641 204465 642 205107 643 205750 644 206394 645 207039 646 207685 647 208332 648 208980 649 209629 650 210279 651 210930 652 211582 653 212235 654 212889 655 213544 656 214200 657 214857 658 215515 659 216174 660 216834 661 217495 662 218157 663 218820 664 219484 665 220149 666 220815 667 221482 668 222150 669 222819 670 223489 671 224160 672 224832 673 225505 674 226179 675 226854 676 227530 677 228207 678 228885 679 229564 680 230244 681 230925 682 231607 683 232290 684 232974 685 233659 686 234345 687 235032 688 235720 689 236409 690 237099 691 237790 692 238482 693 239175 694 239869 695 240564 696 241260 697 241957 698 242655 699 243354 700 244054 701 244755 702 245457 703 246160 704 246864 705 247569 706 248275 707 248982 708 249690 709 250399 710 251109 711 251820 712 252532 713 253245 714 253959 715 254674 716 255390 717 256107 718 256825 719 257544 720 258264 721 258985 722 259707 723 260430 724 261154 725 261879 726 262605 727 263332 728 264060 729 264060 730 264790 731 265521 732 266253 733 266986 734 267720 735 268455 736 269191 737 269928 738 270666 739 271405 740 272145 741 272886 742 273628 743 274371 744 275115 745 275860 746 276606 747 277353 748 278101 749 278850 750 279600 751 280351 752 281103 753 281856 754 282610 755 283365 756 284121 757 284878 758 285636 759 286395 760 287155 761 287916 762 288678 763 289441 764 290205 765 290970 766 291736 767 292503 768 293271 769 294040 770 294810 771 295581 772 296353 773 297126 774 297900 775 298675 776 299451 777 300228 778 301006 779 301785 780 302565 781 303346 782 304128 783 304911 784 305695 785 306480 786 307266 787 308053 788 308841 789 309630 790 310420 791 311211 792 312003 793 312796 794 313590 795 314385 796 315181 797 315978 798 316776 799 317575 800 318375 801 319176 802 319978 803 320781 804 321585 805 322390 806 323196 807 324003 808 324811 809 325620 810 326430 811 327241 812 328053 813 328866 814 329680 815 330495 816 331311 817 332128 818 332946 819 333765 820 334585 821 335406 822 336228 823 337051 824 337875 825 338700 826 339526 827 340353 828 341181 829 342010 830 342840 831 343671 832 344503 833 345336 834 346170 835 347005 836 347841 837 348678 838 349516 839 350355 840 351195 841 352036 842 352878 843 353721 844 354565 845 355410 846 356256 847 357103 848 357951 849 358800 850 359650 851 360501 852 361353 853 362206 854 363060 855 363915 856 364771 857 365628 858 366486 859 367345 860 368205 861 369066 862 369928 863 370791 864 371655 865 372520 866 373386 867 374253 868 375121 869 375990 870 376860 871 377731 872 378603 873 379476 874 380350 875 381225 876 382101 877 382978 878 383856 879 384735 880 385615 881 386496 882 387378 883 388261 884 389145 885 390030 886 390916 887 391803 888 392691 889 393580 890 394470 891 395361 892 396253 893 397146 894 398040 895 398935 896 399831 897 400728 898 401626 899 402525 900 403425 901 404326 902 405228 903 406131 904 407035 905 407940 906 408846 907 409753 908 410661 909 411570 910 412480 911 413391 912 414303 913 415216 914 416130 915 417045 916 417961 917 418878 918 419796 919 420715 920 421635 921 422556 922 423478 923 424401 924 425325 925 426250 926 427176 927 428103 928 429031 929 429960 930 430890 931 431821 932 432753 933 433686 934 434620 935 435555 936 436491 937 437428 938 438366 939 439305 940 440245 941 441186 942 442128 943 443071 944 444015 945 444960 946 445906 947 446853 948 447801 949 448750 950 449700 951 450651 952 451603 953 452556 954 453510 955 454465 956 455421 957 456378 958 457336 959 458295 960 459255 961 460216 962 461178 963 462141 964 463105 965 464070 966 465036 967 466003 968 466971 969 467940 970 468910 971 469881 972 470853 973 471826 974 472800 975 473775 976 474751 977 475728 978 476706 979 477685 980 478665 981 479646 982 480628 983 481611 984 482595 985 483580 986 484566 987 485553 988 486541 989 487530 990 488520 991 489511 992 490503 993 491496 994 492490 995 493485 996 494481 997 495478 998 496476 999 497475 1000 497475