0 0 1 2 2 5 3 10 4 16 5 24 6 33 7 44 8 56 9 70 10 85 11 102 12 120 13 140 14 161 15 184 16 208 17 234 18 261 19 290 20 320 21 352 22 385 23 420 24 456 25 494 26 533 27 574 28 616 29 660 30 705 31 752 32 800 33 850 34 901 35 954 36 1008 37 1064 38 1121 39 1180 40 1240 41 1302 42 1365 43 1430 44 1496 45 1564 46 1633 47 1704 48 1776 49 1850 50 1925 51 2002 52 2080 53 2160 54 2241 55 2324 56 2408 57 2494 58 2581 59 2670 60 2760 61 2852 62 2945 63 3040 64 3136 65 3234 66 3333 67 3434 68 3536 69 3640 70 3745 71 3852 72 3960 73 4070 74 4181 75 4294 76 4408 77 4524 78 4641 79 4760 80 4880 81 5002 82 5125 83 5250 84 5376 85 5504 86 5633 87 5764 88 5896 89 6030 90 6165 91 6302 92 6440 93 6580 94 6721 95 6864 96 7008 97 7154 98 7301 99 7450 100 7600 101 7752 102 7905 103 8060 104 8216 105 8374 106 8533 107 8694 108 8856 109 9020 110 9185 111 9352 112 9520 113 9690 114 9861 115 10034 116 10208 117 10384 118 10561 119 10740 120 10920 121 11102 122 11285 123 11470 124 11656 125 11844 126 12033 127 12224 128 12416 129 12610 130 12805 131 13002 132 13200 133 13400 134 13601 135 13804 136 14008 137 14214 138 14421 139 14630 140 14840 141 15052 142 15265 143 15480 144 15696 145 15914 146 16133 147 16354 148 16576 149 16800 150 17025 151 17252 152 17480 153 17710 154 17941 155 18174 156 18408 157 18644 158 18881 159 19120 160 19360 161 19602 162 19845 163 20090 164 20336 165 20584 166 20833 167 21084 168 21336 169 21590 170 21845 171 22102 172 22360 173 22620 174 22881 175 23144 176 23408 177 23674 178 23941 179 24210 180 24480 181 24752 182 25025 183 25300 184 25576 185 25854 186 26133 187 26414 188 26696 189 26980 190 27265 191 27552 192 27840 193 28130 194 28421 195 28714 196 29008 197 29304 198 29601 199 29900 200 30200 201 30502 202 30805 203 31110 204 31416 205 31724 206 32033 207 32344 208 32656 209 32970 210 33285 211 33602 212 33920 213 34240 214 34561 215 34884 216 35208 217 35534 218 35861 219 36190 220 36520 221 36852 222 37185 223 37520 224 37856 225 38194 226 38533 227 38874 228 39216 229 39560 230 39905 231 40252 232 40600 233 40950 234 41301 235 41654 236 42008 237 42364 238 42721 239 43080 240 43440 241 43802 242 44165 243 44530 244 44896 245 45264 246 45633 247 46004 248 46376 249 46750 250 47125 251 47502 252 47880 253 48260 254 48641 255 49024 256 49408 257 49794 258 50181 259 50570 260 50960 261 51352 262 51745 263 52140 264 52536 265 52934 266 53333 267 53734 268 54136 269 54540 270 54945 271 55352 272 55760 273 56170 274 56581 275 56994 276 57408 277 57824 278 58241 279 58660 280 59080 281 59502 282 59925 283 60350 284 60776 285 61204 286 61633 287 62064 288 62496 289 62930 290 63365 291 63802 292 64240 293 64680 294 65121 295 65564 296 66008 297 66454 298 66901 299 67350 300 67800 301 68252 302 68705 303 69160 304 69616 305 70074 306 70533 307 70994 308 71456 309 71920 310 72385 311 72852 312 73320 313 73790 314 74261 315 74734 316 75208 317 75684 318 76161 319 76640 320 77120 321 77602 322 78085 323 78570 324 79056 325 79544 326 80033 327 80524 328 81016 329 81510 330 82005 331 82502 332 83000 333 83500 334 84001 335 84504 336 85008 337 85514 338 86021 339 86530 340 87040 341 87552 342 88065 343 88580 344 89096 345 89614 346 90133 347 90654 348 91176 349 91700 350 92225 351 92752 352 93280 353 93810 354 94341 355 94874 356 95408 357 95944 358 96481 359 97020 360 97560 361 98102 362 98645 363 99190 364 99736 365 100284 366 100833 367 101384 368 101936 369 102490 370 103045 371 103602 372 104160 373 104720 374 105281 375 105844 376 106408 377 106974 378 107541 379 108110 380 108680 381 109252 382 109825 383 110400 384 110976 385 111554 386 112133 387 112714 388 113296 389 113880 390 114465 391 115052 392 115640 393 116230 394 116821 395 117414 396 118008 397 118604 398 119201 399 119800 400 120400 401 121002 402 121605 403 122210 404 122816 405 123424 406 124033 407 124644 408 125256 409 125870 410 126485 411 127102 412 127720 413 128340 414 128961 415 129584 416 130208 417 130834 418 131461 419 132090 420 132720 421 133352 422 133985 423 134620 424 135256 425 135894 426 136533 427 137174 428 137816 429 138460 430 139105 431 139752 432 140400 433 141050 434 141701 435 142354 436 143008 437 143664 438 144321 439 144980 440 145640 441 146302 442 146965 443 147630 444 148296 445 148964 446 149633 447 150304 448 150976 449 151650 450 152325 451 153002 452 153680 453 154360 454 155041 455 155724 456 156408 457 157094 458 157781 459 158470 460 159160 461 159852 462 160545 463 161240 464 161936 465 162634 466 163333 467 164034 468 164736 469 165440 470 166145 471 166852 472 167560 473 168270 474 168981 475 169694 476 170408 477 171124 478 171841 479 172560 480 173280 481 174002 482 174725 483 175450 484 176176 485 176904 486 177633 487 178364 488 179096 489 179830 490 180565 491 181302 492 182040 493 182780 494 183521 495 184264 496 185008 497 185754 498 186501 499 187250 500 188000 501 188752 502 189505 503 190260 504 191016 505 191774 506 192533 507 193294 508 194056 509 194820 510 195585 511 196352 512 197120 513 197890 514 198661 515 199434 516 200208 517 200984 518 201761 519 202540 520 203320 521 204102 522 204885 523 205670 524 206456 525 207244 526 208033 527 208824 528 209616 529 210410 530 211205 531 212002 532 212800 533 213600 534 214401 535 215204 536 216008 537 216814 538 217621 539 218430 540 219240 541 220052 542 220865 543 221680 544 222496 545 223314 546 224133 547 224954 548 225776 549 226600 550 227425 551 228252 552 229080 553 229910 554 230741 555 231574 556 232408 557 233244 558 234081 559 234920 560 235760 561 236602 562 237445 563 238290 564 239136 565 239984 566 240833 567 241684 568 242536 569 243390 570 244245 571 245102 572 245960 573 246820 574 247681 575 248544 576 249408 577 250274 578 251141 579 252010 580 252880 581 253752 582 254625 583 255500 584 256376 585 257254 586 258133 587 259014 588 259896 589 260780 590 261665 591 262552 592 263440 593 264330 594 265221 595 266114 596 267008 597 267904 598 268801 599 269700 600 270600 601 271502 602 272405 603 273310 604 274216 605 275124 606 276033 607 276944 608 277856 609 278770 610 279685 611 280602 612 281520 613 282440 614 283361 615 284284 616 285208 617 286134 618 287061 619 287990 620 288920 621 289852 622 290785 623 291720 624 292656 625 293594 626 294533 627 295474 628 296416 629 297360 630 298305 631 299252 632 300200 633 301150 634 302101 635 303054 636 304008 637 304964 638 305921 639 306880 640 307840 641 308802 642 309765 643 310730 644 311696 645 312664 646 313633 647 314604 648 315576 649 316550 650 317525 651 318502 652 319480 653 320460 654 321441 655 322424 656 323408 657 324394 658 325381 659 326370 660 327360 661 328352 662 329345 663 330340 664 331336 665 332334 666 333333 667 334334 668 335336 669 336340 670 337345 671 338352 672 339360 673 340370 674 341381 675 342394 676 343408 677 344424 678 345441 679 346460 680 347480 681 348502 682 349525 683 350550 684 351576 685 352604 686 353633 687 354664 688 355696 689 356730 690 357765 691 358802 692 359840 693 360880 694 361921 695 362964 696 364008 697 365054 698 366101 699 367150 700 368200 701 369252 702 370305 703 371360 704 372416 705 373474 706 374533 707 375594 708 376656 709 377720 710 378785 711 379852 712 380920 713 381990 714 383061 715 384134 716 385208 717 386284 718 387361 719 388440 720 389520 721 390602 722 391685 723 392770 724 393856 725 394944 726 396033 727 397124 728 398216 729 399310 730 400405 731 401502 732 402600 733 403700 734 404801 735 405904 736 407008 737 408114 738 409221 739 410330 740 411440 741 412552 742 413665 743 414780 744 415896 745 417014 746 418133 747 419254 748 420376 749 421500 750 422625 751 423752 752 424880 753 426010 754 427141 755 428274 756 429408 757 430544 758 431681 759 432820 760 433960 761 435102 762 436245 763 437390 764 438536 765 439684 766 440833 767 441984 768 443136 769 444290 770 445445 771 446602 772 447760 773 448920 774 450081 775 451244 776 452408 777 453574 778 454741 779 455910 780 457080 781 458252 782 459425 783 460600 784 461776 785 462954 786 464133 787 465314 788 466496 789 467680 790 468865 791 470052 792 471240 793 472430 794 473621 795 474814 796 476008 797 477204 798 478401 799 479600 800 480800 801 482002 802 483205 803 484410 804 485616 805 486824 806 488033 807 489244 808 490456 809 491670 810 492885 811 494102 812 495320 813 496540 814 497761 815 498984 816 500208 817 501434 818 502661 819 503890 820 505120 821 506352 822 507585 823 508820 824 510056 825 511294 826 512533 827 513774 828 515016 829 516260 830 517505 831 518752 832 520000 833 521250 834 522501 835 523754 836 525008 837 526264 838 527521 839 528780 840 530040 841 531302 842 532565 843 533830 844 535096 845 536364 846 537633 847 538904 848 540176 849 541450 850 542725 851 544002 852 545280 853 546560 854 547841 855 549124 856 550408 857 551694 858 552981 859 554270 860 555560 861 556852 862 558145 863 559440 864 560736 865 562034 866 563333 867 564634 868 565936 869 567240 870 568545 871 569852 872 571160 873 572470 874 573781 875 575094 876 576408 877 577724 878 579041 879 580360 880 581680 881 583002 882 584325 883 585650 884 586976 885 588304 886 589633 887 590964 888 592296 889 593630 890 594965 891 596302 892 597640 893 598980 894 600321 895 601664 896 603008 897 604354 898 605701 899 607050 900 608400 901 609752 902 611105 903 612460 904 613816 905 615174 906 616533 907 617894 908 619256 909 620620 910 621985 911 623352 912 624720 913 626090 914 627461 915 628834 916 630208 917 631584 918 632961 919 634340 920 635720 921 637102 922 638485 923 639870 924 641256 925 642644 926 644033 927 645424 928 646816 929 648210 930 649605 931 651002 932 652400 933 653800 934 655201 935 656604 936 658008 937 659414 938 660821 939 662230 940 663640 941 665052 942 666465 943 667880 944 669296 945 670714 946 672133 947 673554 948 674976 949 676400 950 677825 951 679252 952 680680 953 682110 954 683541 955 684974 956 686408 957 687844 958 689281 959 690720 960 692160 961 693602 962 695045 963 696490 964 697936 965 699384 966 700833 967 702284 968 703736 969 705190 970 706645 971 708102 972 709560 973 711020 974 712481 975 713944 976 715408 977 716874 978 718341 979 719810 980 721280 981 722752 982 724225 983 725700 984 727176 985 728654 986 730133 987 731614 988 733096 989 734580 990 736065 991 737552 992 739040 993 740530 994 742021 995 743514 996 745008 997 746504 998 748001 999 749500 1000 751000