0 0 1 1 2 4 3 5 4 8 5 13 6 18 7 25 8 32 9 41 10 50 11 61 12 72 13 85 14 98 15 113 16 128 17 145 18 162 19 181 20 200 21 221 22 242 23 265 24 288 25 313 26 338 27 365 28 392 29 421 30 450 31 481 32 512 33 545 34 578 35 613 36 648 37 685 38 722 39 761 40 800 41 841 42 882 43 925 44 968 45 1013 46 1058 47 1105 48 1152 49 1201 50 1250 51 1301 52 1352 53 1405 54 1458 55 1513 56 1568 57 1625 58 1682 59 1741 60 1800 61 1861 62 1922 63 1985 64 2048 65 2113 66 2178 67 2245 68 2312 69 2381 70 2450 71 2521 72 2592 73 2665 74 2738 75 2813 76 2888 77 2965 78 3042 79 3121 80 3200 81 3281 82 3362 83 3445 84 3528 85 3613 86 3698 87 3785 88 3872 89 3961 90 4050 91 4141 92 4232 93 4325 94 4418 95 4513 96 4608 97 4705 98 4802 99 4901 100 5000 101 5101 102 5202 103 5305 104 5408 105 5513 106 5618 107 5725 108 5832 109 5941 110 6050 111 6161 112 6272 113 6385 114 6498 115 6613 116 6728 117 6845 118 6962 119 7081 120 7200 121 7321 122 7442 123 7565 124 7688 125 7813 126 7938 127 8065 128 8192 129 8321 130 8450 131 8581 132 8712 133 8845 134 8978 135 9113 136 9248 137 9385 138 9522 139 9661 140 9800 141 9941 142 10082 143 10225 144 10368 145 10513 146 10658 147 10805 148 10952 149 11101 150 11250 151 11401 152 11552 153 11705 154 11858 155 12013 156 12168 157 12325 158 12482 159 12641 160 12800 161 12961 162 13122 163 13285 164 13448 165 13613 166 13778 167 13945 168 14112 169 14281 170 14450 171 14621 172 14792 173 14965 174 15138 175 15313 176 15488 177 15665 178 15842 179 16021 180 16200 181 16381 182 16562 183 16745 184 16928 185 17113 186 17298 187 17485 188 17672 189 17861 190 18050 191 18241 192 18432 193 18625 194 18818 195 19013 196 19208 197 19405 198 19602 199 19801 200 20000 201 20201 202 20402 203 20605 204 20808 205 21013 206 21218 207 21425 208 21632 209 21841 210 22050 211 22261 212 22472 213 22685 214 22898 215 23113 216 23328 217 23545 218 23762 219 23981 220 24200 221 24421 222 24642 223 24865 224 25088 225 25313 226 25538 227 25765 228 25992 229 26221 230 26450 231 26681 232 26912 233 27145 234 27378 235 27613 236 27848 237 28085 238 28322 239 28561 240 28800 241 29041 242 29282 243 29525 244 29768 245 30013 246 30258 247 30505 248 30752 249 31001 250 31250 251 31501 252 31752 253 32005 254 32258 255 32513 256 32768 257 33025 258 33282 259 33541 260 33800 261 34061 262 34322 263 34585 264 34848 265 35113 266 35378 267 35645 268 35912 269 36181 270 36450 271 36721 272 36992 273 37265 274 37538 275 37813 276 38088 277 38365 278 38642 279 38921 280 39200 281 39481 282 39762 283 40045 284 40328 285 40613 286 40898 287 41185 288 41472 289 41761 290 42050 291 42341 292 42632 293 42925 294 43218 295 43513 296 43808 297 44105 298 44402 299 44701 300 45000 301 45301 302 45602 303 45905 304 46208 305 46513 306 46818 307 47125 308 47432 309 47741 310 48050 311 48361 312 48672 313 48985 314 49298 315 49613 316 49928 317 50245 318 50562 319 50881 320 51200 321 51521 322 51842 323 52165 324 52488 325 52813 326 53138 327 53465 328 53792 329 54121 330 54450 331 54781 332 55112 333 55445 334 55778 335 56113 336 56448 337 56785 338 57122 339 57461 340 57800 341 58141 342 58482 343 58825 344 59168 345 59513 346 59858 347 60205 348 60552 349 60901 350 61250 351 61601 352 61952 353 62305 354 62658 355 63013 356 63368 357 63725 358 64082 359 64441 360 64800 361 65161 362 65522 363 65885 364 66248 365 66613 366 66978 367 67345 368 67712 369 68081 370 68450 371 68821 372 69192 373 69565 374 69938 375 70313 376 70688 377 71065 378 71442 379 71821 380 72200 381 72581 382 72962 383 73345 384 73728 385 74113 386 74498 387 74885 388 75272 389 75661 390 76050 391 76441 392 76832 393 77225 394 77618 395 78013 396 78408 397 78805 398 79202 399 79601 400 80000 401 80401 402 80802 403 81205 404 81608 405 82013 406 82418 407 82825 408 83232 409 83641 410 84050 411 84461 412 84872 413 85285 414 85698 415 86113 416 86528 417 86945 418 87362 419 87781 420 88200 421 88621 422 89042 423 89465 424 89888 425 90313 426 90738 427 91165 428 91592 429 92021 430 92450 431 92881 432 93312 433 93745 434 94178 435 94613 436 95048 437 95485 438 95922 439 96361 440 96800 441 97241 442 97682 443 98125 444 98568 445 99013 446 99458 447 99905 448 100352 449 100801 450 101250 451 101701 452 102152 453 102605 454 103058 455 103513 456 103968 457 104425 458 104882 459 105341 460 105800 461 106261 462 106722 463 107185 464 107648 465 108113 466 108578 467 109045 468 109512 469 109981 470 110450 471 110921 472 111392 473 111865 474 112338 475 112813 476 113288 477 113765 478 114242 479 114721 480 115200 481 115681 482 116162 483 116645 484 117128 485 117613 486 118098 487 118585 488 119072 489 119561 490 120050 491 120541 492 121032 493 121525 494 122018 495 122513 496 123008 497 123505 498 124002 499 124501 500 125000 501 125501 502 126002 503 126505 504 127008 505 127513 506 128018 507 128525 508 129032 509 129541 510 130050 511 130561 512 131072 513 131585 514 132098 515 132613 516 133128 517 133645 518 134162 519 134681 520 135200 521 135721 522 136242 523 136765 524 137288 525 137813 526 138338 527 138865 528 139392 529 139921 530 140450 531 140981 532 141512 533 142045 534 142578 535 143113 536 143648 537 144185 538 144722 539 145261 540 145800 541 146341 542 146882 543 147425 544 147968 545 148513 546 149058 547 149605 548 150152 549 150701 550 151250 551 151801 552 152352 553 152905 554 153458 555 154013 556 154568 557 155125 558 155682 559 156241 560 156800 561 157361 562 157922 563 158485 564 159048 565 159613 566 160178 567 160745 568 161312 569 161881 570 162450 571 163021 572 163592 573 164165 574 164738 575 165313 576 165888 577 166465 578 167042 579 167621 580 168200 581 168781 582 169362 583 169945 584 170528 585 171113 586 171698 587 172285 588 172872 589 173461 590 174050 591 174641 592 175232 593 175825 594 176418 595 177013 596 177608 597 178205 598 178802 599 179401 600 180000 601 180601 602 181202 603 181805 604 182408 605 183013 606 183618 607 184225 608 184832 609 185441 610 186050 611 186661 612 187272 613 187885 614 188498 615 189113 616 189728 617 190345 618 190962 619 191581 620 192200 621 192821 622 193442 623 194065 624 194688 625 195313 626 195938 627 196565 628 197192 629 197821 630 198450 631 199081 632 199712 633 200345 634 200978 635 201613 636 202248 637 202885 638 203522 639 204161 640 204800 641 205441 642 206082 643 206725 644 207368 645 208013 646 208658 647 209305 648 209952 649 210601 650 211250 651 211901 652 212552 653 213205 654 213858 655 214513 656 215168 657 215825 658 216482 659 217141 660 217800 661 218461 662 219122 663 219785 664 220448 665 221113 666 221778 667 222445 668 223112 669 223781 670 224450 671 225121 672 225792 673 226465 674 227138 675 227813 676 228488 677 229165 678 229842 679 230521 680 231200 681 231881 682 232562 683 233245 684 233928 685 234613 686 235298 687 235985 688 236672 689 237361 690 238050 691 238741 692 239432 693 240125 694 240818 695 241513 696 242208 697 242905 698 243602 699 244301 700 245000 701 245701 702 246402 703 247105 704 247808 705 248513 706 249218 707 249925 708 250632 709 251341 710 252050 711 252761 712 253472 713 254185 714 254898 715 255613 716 256328 717 257045 718 257762 719 258481 720 259200 721 259921 722 260642 723 261365 724 262088 725 262813 726 263538 727 264265 728 264992 729 265721 730 266450 731 267181 732 267912 733 268645 734 269378 735 270113 736 270848 737 271585 738 272322 739 273061 740 273800 741 274541 742 275282 743 276025 744 276768 745 277513 746 278258 747 279005 748 279752 749 280501 750 281250 751 282001 752 282752 753 283505 754 284258 755 285013 756 285768 757 286525 758 287282 759 288041 760 288800 761 289561 762 290322 763 291085 764 291848 765 292613 766 293378 767 294145 768 294912 769 295681 770 296450 771 297221 772 297992 773 298765 774 299538 775 300313 776 301088 777 301865 778 302642 779 303421 780 304200 781 304981 782 305762 783 306545 784 307328 785 308113 786 308898 787 309685 788 310472 789 311261 790 312050 791 312841 792 313632 793 314425 794 315218 795 316013 796 316808 797 317605 798 318402 799 319201 800 320000 801 320801 802 321602 803 322405 804 323208 805 324013 806 324818 807 325625 808 326432 809 327241 810 328050 811 328861 812 329672 813 330485 814 331298 815 332113 816 332928 817 333745 818 334562 819 335381 820 336200 821 337021 822 337842 823 338665 824 339488 825 340313 826 341138 827 341965 828 342792 829 343621 830 344450 831 345281 832 346112 833 346945 834 347778 835 348613 836 349448 837 350285 838 351122 839 351961 840 352800 841 353641 842 354482 843 355325 844 356168 845 357013 846 357858 847 358705 848 359552 849 360401 850 361250 851 362101 852 362952 853 363805 854 364658 855 365513 856 366368 857 367225 858 368082 859 368941 860 369800 861 370661 862 371522 863 372385 864 373248 865 374113 866 374978 867 375845 868 376712 869 377581 870 378450 871 379321 872 380192 873 381065 874 381938 875 382813 876 383688 877 384565 878 385442 879 386321 880 387200 881 388081 882 388962 883 389845 884 390728 885 391613 886 392498 887 393385 888 394272 889 395161 890 396050 891 396941 892 397832 893 398725 894 399618 895 400513 896 401408 897 402305 898 403202 899 404101 900 405000 901 405901 902 406802 903 407705 904 408608 905 409513 906 410418 907 411325 908 412232 909 413141 910 414050 911 414961 912 415872 913 416785 914 417698 915 418613 916 419528 917 420445 918 421362 919 422281 920 423200 921 424121 922 425042 923 425965 924 426888 925 427813 926 428738 927 429665 928 430592 929 431521 930 432450 931 433381 932 434312 933 435245 934 436178 935 437113 936 438048 937 438985 938 439922 939 440861 940 441800 941 442741 942 443682 943 444625 944 445568 945 446513 946 447458 947 448405 948 449352 949 450301 950 451250 951 452201 952 453152 953 454105 954 455058 955 456013 956 456968 957 457925 958 458882 959 459841 960 460800 961 461761 962 462722 963 463685 964 464648 965 465613 966 466578 967 467545 968 468512 969 469481 970 470450 971 471421 972 472392 973 473365 974 474338 975 475313 976 476288 977 477265 978 478242 979 479221 980 480200 981 481181 982 482162 983 483145 984 484128 985 485113 986 486098 987 487085 988 488072 989 489061 990 490050 991 491041 992 492032 993 493025 994 494018 995 495013 996 496008 997 497005 998 498002 999 499001 1000 500000