3 0 4 3 5 5 6 10 7 14 8 21 9 27 10 36 11 44 12 55 13 65 14 78 15 90 16 105 17 119 18 136 19 152 20 171 21 189 22 210 23 230 24 253 25 275 26 300 27 324 28 351 29 377 30 406 31 434 32 465 33 495 34 528 35 560 36 595 37 629 38 666 39 702 40 741 41 779 42 820 43 860 44 903 45 945 46 990 47 1034 48 1081 49 1127 50 1176 51 1224 52 1275 53 1325 54 1378 55 1430 56 1485 57 1539 58 1596 59 1652 60 1711 61 1769 62 1830 63 1890 64 1953 65 2015 66 2080 67 2144 68 2211 69 2277 70 2346 71 2414 72 2485 73 2555 74 2628 75 2700 76 2775 77 2849 78 2926 79 3002 80 3081 81 3159 82 3240 83 3320 84 3403 85 3485 86 3570 87 3654 88 3741 89 3827 90 3916 91 4004 92 4095 93 4185 94 4278 95 4370 96 4465 97 4559 98 4656 99 4752 100 4851 101 4949 102 5050 103 5150 104 5253 105 5355 106 5460 107 5564 108 5671 109 5777 110 5886 111 5994 112 6105 113 6215 114 6328 115 6440 116 6555 117 6669 118 6786 119 6902 120 7021 121 7139 122 7260 123 7380 124 7503 125 7625 126 7750 127 7874 128 8001 129 8127 130 8256 131 8384 132 8515 133 8645 134 8778 135 8910 136 9045 137 9179 138 9316 139 9452 140 9591 141 9729 142 9870 143 10010 144 10153 145 10295 146 10440 147 10584 148 10731 149 10877 150 11026 151 11174 152 11325 153 11475 154 11628 155 11780 156 11935 157 12089 158 12246 159 12402 160 12561 161 12719 162 12880 163 13040 164 13203 165 13365 166 13530 167 13694 168 13861 169 14027 170 14196 171 14364 172 14535 173 14705 174 14878 175 15050 176 15225 177 15399 178 15576 179 15752 180 15931 181 16109 182 16290 183 16470 184 16653 185 16835 186 17020 187 17204 188 17391 189 17577 190 17766 191 17954 192 18145 193 18335 194 18528 195 18720 196 18915 197 19109 198 19306 199 19502 200 19701 201 19899 202 20100 203 20300 204 20503 205 20705 206 20910 207 21114 208 21321 209 21527 210 21736 211 21944 212 22155 213 22365 214 22578 215 22790 216 23005 217 23219 218 23436 219 23652 220 23871 221 24089 222 24310 223 24530 224 24753 225 24975 226 25200 227 25424 228 25651 229 25877 230 26106 231 26334 232 26565 233 26795 234 27028 235 27260 236 27495 237 27729 238 27966 239 28202 240 28441 241 28679 242 28920 243 29160 244 29403 245 29645 246 29890 247 30134 248 30381 249 30627 250 30876 251 31124 252 31375 253 31625 254 31878 255 32130 256 32385 257 32639 258 32896 259 33152 260 33411 261 33669 262 33930 263 34190 264 34453 265 34715 266 34980 267 35244 268 35511 269 35777 270 36046 271 36314 272 36585 273 36855 274 37128 275 37400 276 37675 277 37949 278 38226 279 38502 280 38781 281 39059 282 39340 283 39620 284 39903 285 40185 286 40470 287 40754 288 41041 289 41327 290 41616 291 41904 292 42195 293 42485 294 42778 295 43070 296 43365 297 43659 298 43956 299 44252 300 44551 301 44849 302 45150 303 45450 304 45753 305 46055 306 46360 307 46664 308 46971 309 47277 310 47586 311 47894 312 48205 313 48515 314 48828 315 49140 316 49455 317 49769 318 50086 319 50402 320 50721 321 51039 322 51360 323 51680 324 52003 325 52325 326 52650 327 52974 328 53301 329 53627 330 53956 331 54284 332 54615 333 54945 334 55278 335 55610 336 55945 337 56279 338 56616 339 56952 340 57291 341 57629 342 57970 343 58310 344 58653 345 58995 346 59340 347 59684 348 60031 349 60377 350 60726 351 61074 352 61425 353 61775 354 62128 355 62480 356 62835 357 63189 358 63546 359 63902 360 64261 361 64619 362 64980 363 65340 364 65703 365 66065 366 66430 367 66794 368 67161 369 67527 370 67896 371 68264 372 68635 373 69005 374 69378 375 69750 376 70125 377 70499 378 70876 379 71252 380 71631 381 72009 382 72390 383 72770 384 73153 385 73535 386 73920 387 74304 388 74691 389 75077 390 75466 391 75854 392 76245 393 76635 394 77028 395 77420 396 77815 397 78209 398 78606 399 79002 400 79401 401 79799 402 80200 403 80600 404 81003 405 81405 406 81810 407 82214 408 82621 409 83027 410 83436 411 83844 412 84255 413 84665 414 85078 415 85490 416 85905 417 86319 418 86736 419 87152 420 87571 421 87989 422 88410 423 88830 424 89253 425 89675 426 90100 427 90524 428 90951 429 91377 430 91806 431 92234 432 92665 433 93095 434 93528 435 93960 436 94395 437 94829 438 95266 439 95702 440 96141 441 96579 442 97020 443 97460 444 97903 445 98345 446 98790 447 99234 448 99681 449 100127 450 100576 451 101024 452 101475 453 101925 454 102378 455 102830 456 103285 457 103739 458 104196 459 104652 460 105111 461 105569 462 106030 463 106490 464 106953 465 107415 466 107880 467 108344 468 108811 469 109277 470 109746 471 110214 472 110685 473 111155 474 111628 475 112100 476 112575 477 113049 478 113526 479 114002 480 114481 481 114959 482 115440 483 115920 484 116403 485 116885 486 117370 487 117854 488 118341 489 118827 490 119316 491 119804 492 120295 493 120785 494 121278 495 121770 496 122265 497 122759 498 123256 499 123752 500 124251 501 124749 502 125250 503 125750 504 126253 505 126755 506 127260 507 127764 508 128271 509 128777 510 129286 511 129794 512 130305 513 130815 514 131328 515 131840 516 132355 517 132869 518 133386 519 133902 520 134421 521 134939 522 135460 523 135980 524 136503 525 137025 526 137550 527 138074 528 138601 529 139127 530 139656 531 140184 532 140715 533 141245 534 141778 535 142310 536 142845 537 143379 538 143916 539 144452 540 144991 541 145529 542 146070 543 146610 544 147153 545 147695 546 148240 547 148784 548 149331 549 149877 550 150426 551 150974 552 151525 553 152075 554 152628 555 153180 556 153735 557 154289 558 154846 559 155402 560 155961 561 156519 562 157080 563 157640 564 158203 565 158765 566 159330 567 159894 568 160461 569 161027 570 161596 571 162164 572 162735 573 163305 574 163878 575 164450 576 165025 577 165599 578 166176 579 166752 580 167331 581 167909 582 168490 583 169070 584 169653 585 170235 586 170820 587 171404 588 171991 589 172577 590 173166 591 173754 592 174345 593 174935 594 175528 595 176120 596 176715 597 177309 598 177906 599 178502 600 179101 601 179699 602 180300 603 180900 604 181503 605 182105 606 182710 607 183314 608 183921 609 184527 610 185136 611 185744 612 186355 613 186965 614 187578 615 188190 616 188805 617 189419 618 190036 619 190652 620 191271 621 191889 622 192510 623 193130 624 193753 625 194375 626 195000 627 195624 628 196251 629 196877 630 197506 631 198134 632 198765 633 199395 634 200028 635 200660 636 201295 637 201929 638 202566 639 203202 640 203841 641 204479 642 205120 643 205760 644 206403 645 207045 646 207690 647 208334 648 208981 649 209627 650 210276 651 210924 652 211575 653 212225 654 212878 655 213530 656 214185 657 214839 658 215496 659 216152 660 216811 661 217469 662 218130 663 218790 664 219453 665 220115 666 220780 667 221444 668 222111 669 222777 670 223446 671 224114 672 224785 673 225455 674 226128 675 226800 676 227475 677 228149 678 228826 679 229502 680 230181 681 230859 682 231540 683 232220 684 232903 685 233585 686 234270 687 234954 688 235641 689 236327 690 237016 691 237704 692 238395 693 239085 694 239778 695 240470 696 241165 697 241859 698 242556 699 243252 700 243951 701 244649 702 245350 703 246050 704 246753 705 247455 706 248160 707 248864 708 249571 709 250277 710 250986 711 251694 712 252405 713 253115 714 253828 715 254540 716 255255 717 255969 718 256686 719 257402 720 258121 721 258839 722 259560 723 260280 724 261003 725 261725 726 262450 727 263174 728 263901 729 264627 730 265356 731 266084 732 266815 733 267545 734 268278 735 269010 736 269745 737 270479 738 271216 739 271952 740 272691 741 273429 742 274170 743 274910 744 275653 745 276395 746 277140 747 277884 748 278631 749 279377 750 280126 751 280874 752 281625 753 282375 754 283128 755 283880 756 284635 757 285389 758 286146 759 286902 760 287661 761 288419 762 289180 763 289940 764 290703 765 291465 766 292230 767 292994 768 293761 769 294527 770 295296 771 296064 772 296835 773 297605 774 298378 775 299150 776 299925 777 300699 778 301476 779 302252 780 303031 781 303809 782 304590 783 305370 784 306153 785 306935 786 307720 787 308504 788 309291 789 310077 790 310866 791 311654 792 312445 793 313235 794 314028 795 314820 796 315615 797 316409 798 317206 799 318002 800 318801 801 319599 802 320400 803 321200 804 322003 805 322805 806 323610 807 324414 808 325221 809 326027 810 326836 811 327644 812 328455 813 329265 814 330078 815 330890 816 331705 817 332519 818 333336 819 334152 820 334971 821 335789 822 336610 823 337430 824 338253 825 339075 826 339900 827 340724 828 341551 829 342377 830 343206 831 344034 832 344865 833 345695 834 346528 835 347360 836 348195 837 349029 838 349866 839 350702 840 351541 841 352379 842 353220 843 354060 844 354903 845 355745 846 356590 847 357434 848 358281 849 359127 850 359976 851 360824 852 361675 853 362525 854 363378 855 364230 856 365085 857 365939 858 366796 859 367652 860 368511 861 369369 862 370230 863 371090 864 371953 865 372815 866 373680 867 374544 868 375411 869 376277 870 377146 871 378014 872 378885 873 379755 874 380628 875 381500 876 382375 877 383249 878 384126 879 385002 880 385881 881 386759 882 387640 883 388520 884 389403 885 390285 886 391170 887 392054 888 392941 889 393827 890 394716 891 395604 892 396495 893 397385 894 398278 895 399170 896 400065 897 400959 898 401856 899 402752 900 403651 901 404549 902 405450 903 406350 904 407253 905 408155 906 409060 907 409964 908 410871 909 411777 910 412686 911 413594 912 414505 913 415415 914 416328 915 417240 916 418155 917 419069 918 419986 919 420902 920 421821 921 422739 922 423660 923 424580 924 425503 925 426425 926 427350 927 428274 928 429201 929 430127 930 431056 931 431984 932 432915 933 433845 934 434778 935 435710 936 436645 937 437579 938 438516 939 439452 940 440391 941 441329 942 442270 943 443210 944 444153 945 445095 946 446040 947 446984 948 447931 949 448877 950 449826 951 450774 952 451725 953 452675 954 453628 955 454580 956 455535 957 456489 958 457446 959 458402 960 459361 961 460319 962 461280 963 462240 964 463203 965 464165 966 465130 967 466094 968 467061 969 468027 970 468996 971 469964 972 470935 973 471905 974 472878 975 473850 976 474825 977 475799 978 476776 979 477752 980 478731 981 479709 982 480690 983 481670 984 482653 985 483635 986 484620 987 485604 988 486591 989 487577 990 488566 991 489554 992 490545 993 491535 994 492528 995 493520 996 494515 997 495509 998 496506 999 497502 1000 498501