0 0 1 2 2 7 3 15 4 25 5 37 6 52 7 70 8 90 9 112 10 137 11 165 12 195 13 227 14 262 15 300 16 340 17 382 18 427 19 475 20 525 21 577 22 632 23 690 24 750 25 812 26 877 27 945 28 1015 29 1087 30 1162 31 1240 32 1320 33 1402 34 1487 35 1575 36 1665 37 1757 38 1852 39 1950 40 2050 41 2152 42 2257 43 2365 44 2475 45 2587 46 2702 47 2820 48 2940 49 3062 50 3187 51 3315 52 3445 53 3577 54 3712 55 3850 56 3990 57 4132 58 4277 59 4425 60 4575 61 4727 62 4882 63 5040 64 5200 65 5362 66 5527 67 5695 68 5865 69 6037 70 6212 71 6390 72 6570 73 6752 74 6937 75 7125 76 7315 77 7507 78 7702 79 7900 80 8100 81 8302 82 8507 83 8715 84 8925 85 9137 86 9352 87 9570 88 9790 89 10012 90 10237 91 10465 92 10695 93 10927 94 11162 95 11400 96 11640 97 11882 98 12127 99 12375 100 12625 101 12877 102 13132 103 13390 104 13650 105 13912 106 14177 107 14445 108 14715 109 14987 110 15262 111 15540 112 15820 113 16102 114 16387 115 16675 116 16965 117 17257 118 17552 119 17850 120 18150 121 18452 122 18757 123 19065 124 19375 125 19687 126 20002 127 20320 128 20640 129 20962 130 21287 131 21615 132 21945 133 22277 134 22612 135 22950 136 23290 137 23632 138 23977 139 24325 140 24675 141 25027 142 25382 143 25740 144 26100 145 26462 146 26827 147 27195 148 27565 149 27937 150 28312 151 28690 152 29070 153 29452 154 29837 155 30225 156 30615 157 31007 158 31402 159 31800 160 32200 161 32602 162 33007 163 33415 164 33825 165 34237 166 34652 167 35070 168 35490 169 35912 170 36337 171 36765 172 37195 173 37627 174 38062 175 38500 176 38940 177 39382 178 39827 179 40275 180 40725 181 41177 182 41632 183 42090 184 42550 185 43012 186 43477 187 43945 188 44415 189 44887 190 45362 191 45840 192 46320 193 46802 194 47287 195 47775 196 48265 197 48757 198 49252 199 49750 200 50250 201 50752 202 51257 203 51765 204 52275 205 52787 206 53302 207 53820 208 54340 209 54862 210 55387 211 55915 212 56445 213 56977 214 57512 215 58050 216 58590 217 59132 218 59677 219 60225 220 60775 221 61327 222 61882 223 62440 224 63000 225 63562 226 64127 227 64695 228 65265 229 65837 230 66412 231 66990 232 67570 233 68152 234 68737 235 69325 236 69915 237 70507 238 71102 239 71700 240 72300 241 72902 242 73507 243 74115 244 74725 245 75337 246 75952 247 76570 248 77190 249 77812 250 78437 251 79065 252 79695 253 80327 254 80962 255 81600 256 82240 257 82882 258 83527 259 84175 260 84825 261 85477 262 86132 263 86790 264 87450 265 88112 266 88777 267 89445 268 90115 269 90787 270 91462 271 92140 272 92820 273 93502 274 94187 275 94875 276 95565 277 96257 278 96952 279 97650 280 98350 281 99052 282 99757 283 100465 284 101175 285 101887 286 102602 287 103320 288 104040 289 104762 290 105487 291 106215 292 106945 293 107677 294 108412 295 109150 296 109890 297 110632 298 111377 299 112125 300 112875 301 113627 302 114382 303 115140 304 115900 305 116662 306 117427 307 118195 308 118965 309 119737 310 120512 311 121290 312 122070 313 122852 314 123637 315 124425 316 125215 317 126007 318 126802 319 127600 320 128400 321 129202 322 130007 323 130815 324 131625 325 132437 326 133252 327 134070 328 134890 329 135712 330 136537 331 137365 332 138195 333 139027 334 139862 335 140700 336 141540 337 142382 338 143227 339 144075 340 144925 341 145777 342 146632 343 147490 344 148350 345 149212 346 150077 347 150945 348 151815 349 152687 350 153562 351 154440 352 155320 353 156202 354 157087 355 157975 356 158865 357 159757 358 160652 359 161550 360 162450 361 163352 362 164257 363 165165 364 166075 365 166987 366 167902 367 168820 368 169740 369 170662 370 171587 371 172515 372 173445 373 174377 374 175312 375 176250 376 177190 377 178132 378 179077 379 180025 380 180975 381 181927 382 182882 383 183840 384 184800 385 185762 386 186727 387 187695 388 188665 389 189637 390 190612 391 191590 392 192570 393 193552 394 194537 395 195525 396 196515 397 197507 398 198502 399 199500 400 200500 401 201502 402 202507 403 203515 404 204525 405 205537 406 206552 407 207570 408 208590 409 209612 410 210637 411 211665 412 212695 413 213727 414 214762 415 215800 416 216840 417 217882 418 218927 419 219975 420 221025 421 222077 422 223132 423 224190 424 225250 425 226312 426 227377 427 228445 428 229515 429 230587 430 231662 431 232740 432 233820 433 234902 434 235987 435 237075 436 238165 437 239257 438 240352 439 241450 440 242550 441 243652 442 244757 443 245865 444 246975 445 248087 446 249202 447 250320 448 251440 449 252562 450 253687 451 254815 452 255945 453 257077 454 258212 455 259350 456 260490 457 261632 458 262777 459 263925 460 265075 461 266227 462 267382 463 268540 464 269700 465 270862 466 272027 467 273195 468 274365 469 275537 470 276712 471 277890 472 279070 473 280252 474 281437 475 282625 476 283815 477 285007 478 286202 479 287400 480 288600 481 289802 482 291007 483 292215 484 293425 485 294637 486 295852 487 297070 488 298290 489 299512 490 300737 491 301965 492 303195 493 304427 494 305662 495 306900 496 308140 497 309382 498 310627 499 311875 500 313125 501 314377 502 315632 503 316890 504 318150 505 319412 506 320677 507 321945 508 323215 509 324487 510 325762 511 327040 512 328320 513 329602 514 330887 515 332175 516 333465 517 334757 518 336052 519 337350 520 338650 521 339952 522 341257 523 342565 524 343875 525 345187 526 346502 527 347820 528 349140 529 350462 530 351787 531 353115 532 354445 533 355777 534 357112 535 358450 536 359790 537 361132 538 362477 539 363825 540 365175 541 366527 542 367882 543 369240 544 370600 545 371962 546 373327 547 374695 548 376065 549 377437 550 378812 551 380190 552 381570 553 382952 554 384337 555 385725 556 387115 557 388507 558 389902 559 391300 560 392700 561 394102 562 395507 563 396915 564 398325 565 399737 566 401152 567 402570 568 403990 569 405412 570 406837 571 408265 572 409695 573 411127 574 412562 575 414000 576 415440 577 416882 578 418327 579 419775 580 421225 581 422677 582 424132 583 425590 584 427050 585 428512 586 429977 587 431445 588 432915 589 434387 590 435862 591 437340 592 438820 593 440302 594 441787 595 443275 596 444765 597 446257 598 447752 599 449250 600 450750 601 452252 602 453757 603 455265 604 456775 605 458287 606 459802 607 461320 608 462840 609 464362 610 465887 611 467415 612 468945 613 470477 614 472012 615 473550 616 475090 617 476632 618 478177 619 479725 620 481275 621 482827 622 484382 623 485940 624 487500 625 489062 626 490627 627 492195 628 493765 629 495337 630 496912 631 498490 632 500070 633 501652 634 503237 635 504825 636 506415 637 508007 638 509602 639 511200 640 512800 641 514402 642 516007 643 517615 644 519225 645 520837 646 522452 647 524070 648 525690 649 527312 650 528937 651 530565 652 532195 653 533827 654 535462 655 537100 656 538740 657 540382 658 542027 659 543675 660 545325 661 546977 662 548632 663 550290 664 551950 665 553612 666 555277 667 556945 668 558615 669 560287 670 561962 671 563640 672 565320 673 567002 674 568687 675 570375 676 572065 677 573757 678 575452 679 577150 680 578850 681 580552 682 582257 683 583965 684 585675 685 587387 686 589102 687 590820 688 592540 689 594262 690 595987 691 597715 692 599445 693 601177 694 602912 695 604650 696 606390 697 608132 698 609877 699 611625 700 613375 701 615127 702 616882 703 618640 704 620400 705 622162 706 623927 707 625695 708 627465 709 629237 710 631012 711 632790 712 634570 713 636352 714 638137 715 639925 716 641715 717 643507 718 645302 719 647100 720 648900 721 650702 722 652507 723 654315 724 656125 725 657937 726 659752 727 661570 728 663390 729 665212 730 667037 731 668865 732 670695 733 672527 734 674362 735 676200 736 678040 737 679882 738 681727 739 683575 740 685425 741 687277 742 689132 743 690990 744 692850 745 694712 746 696577 747 698445 748 700315 749 702187 750 704062 751 705940 752 707820 753 709702 754 711587 755 713475 756 715365 757 717257 758 719152 759 721050 760 722950 761 724852 762 726757 763 728665 764 730575 765 732487 766 734402 767 736320 768 738240 769 740162 770 742087 771 744015 772 745945 773 747877 774 749812 775 751750 776 753690 777 755632 778 757577 779 759525 780 761475 781 763427 782 765382 783 767340 784 769300 785 771262 786 773227 787 775195 788 777165 789 779137 790 781112 791 783090 792 785070 793 787052 794 789037 795 791025 796 793015 797 795007 798 797002 799 799000 800 801000 801 803002 802 805007 803 807015 804 809025 805 811037 806 813052 807 815070 808 817090 809 819112 810 821137 811 823165 812 825195 813 827227 814 829262 815 831300 816 833340 817 835382 818 837427 819 839475 820 841525 821 843577 822 845632 823 847690 824 849750 825 851812 826 853877 827 855945 828 858015 829 860087 830 862162 831 864240 832 866320 833 868402 834 870487 835 872575 836 874665 837 876757 838 878852 839 880950 840 883050 841 885152 842 887257 843 889365 844 891475 845 893587 846 895702 847 897820 848 899940 849 902062 850 904187 851 906315 852 908445 853 910577 854 912712 855 914850 856 916990 857 919132 858 921277 859 923425 860 925575 861 927727 862 929882 863 932040 864 934200 865 936362 866 938527 867 940695 868 942865 869 945037 870 947212 871 949390 872 951570 873 953752 874 955937 875 958125 876 960315 877 962507 878 964702 879 966900 880 969100 881 971302 882 973507 883 975715 884 977925 885 980137 886 982352 887 984570 888 986790 889 989012 890 991237 891 993465 892 995695 893 997927 894 1000162 895 1002400 896 1004640 897 1006882 898 1009127 899 1011375 900 1013625 901 1015877 902 1018132 903 1020390 904 1022650 905 1024912 906 1027177 907 1029445 908 1031715 909 1033987 910 1036262 911 1038540 912 1040820 913 1043102 914 1045387 915 1047675 916 1049965 917 1052257 918 1054552 919 1056850 920 1059150 921 1061452 922 1063757 923 1066065 924 1068375 925 1070687 926 1073002 927 1075320 928 1077640 929 1079962 930 1082287 931 1084615 932 1086945 933 1089277 934 1091612 935 1093950 936 1096290 937 1098632 938 1100977 939 1103325 940 1105675 941 1108027 942 1110382 943 1112740 944 1115100 945 1117462 946 1119827 947 1122195 948 1124565 949 1126937 950 1129312 951 1131690 952 1134070 953 1136452 954 1138837 955 1141225 956 1143615 957 1146007 958 1148402 959 1150800 960 1153200 961 1155602 962 1158007 963 1160415 964 1162825 965 1165237 966 1167652 967 1170070 968 1172490 969 1174912 970 1177337 971 1179765 972 1182195 973 1184627 974 1187062 975 1189500 976 1191940 977 1194382 978 1196827 979 1199275 980 1201725 981 1204177 982 1206632 983 1209090 984 1211550 985 1214012 986 1216477 987 1218945 988 1221415 989 1223887 990 1226362 991 1228840 992 1231320 993 1233802 994 1236287 995 1238775 996 1241265 997 1243757 998 1246252 999 1248750 1000 1251250