0 0 1 18 2 37 3 57 4 78 5 100 6 123 7 147 8 172 9 198 10 225 11 253 12 282 13 312 14 343 15 375 16 408 17 442 18 477 19 513 20 550 21 588 22 627 23 667 24 708 25 750 26 793 27 837 28 882 29 928 30 975 31 1023 32 1072 33 1122 34 1173 35 1225 36 1278 37 1332 38 1387 39 1443 40 1500 41 1558 42 1617 43 1677 44 1738 45 1800 46 1863 47 1927 48 1992 49 2058 50 2125 51 2193 52 2262 53 2332 54 2403 55 2475 56 2548 57 2622 58 2697 59 2773 60 2850 61 2928 62 3007 63 3087 64 3168 65 3250 66 3333 67 3417 68 3502 69 3588 70 3675 71 3763 72 3852 73 3942 74 4033 75 4125 76 4218 77 4312 78 4407 79 4503 80 4600 81 4698 82 4797 83 4897 84 4998 85 5100 86 5203 87 5307 88 5412 89 5518 90 5625 91 5733 92 5842 93 5952 94 6063 95 6175 96 6288 97 6402 98 6517 99 6633 100 6750 101 6868 102 6987 103 7107 104 7228 105 7350 106 7473 107 7597 108 7722 109 7848 110 7975 111 8103 112 8232 113 8362 114 8493 115 8625 116 8758 117 8892 118 9027 119 9163 120 9300 121 9438 122 9577 123 9717 124 9858 125 10000 126 10143 127 10287 128 10432 129 10578 130 10725 131 10873 132 11022 133 11172 134 11323 135 11475 136 11628 137 11782 138 11937 139 12093 140 12250 141 12408 142 12567 143 12727 144 12888 145 13050 146 13213 147 13377 148 13542 149 13708 150 13875 151 14043 152 14212 153 14382 154 14553 155 14725 156 14898 157 15072 158 15247 159 15423 160 15600 161 15778 162 15957 163 16137 164 16318 165 16500 166 16683 167 16867 168 17052 169 17238 170 17425 171 17613 172 17802 173 17992 174 18183 175 18375 176 18568 177 18762 178 18957 179 19153 180 19350 181 19548 182 19747 183 19947 184 20148 185 20350 186 20553 187 20757 188 20962 189 21168 190 21375 191 21583 192 21792 193 22002 194 22213 195 22425 196 22638 197 22852 198 23067 199 23283 200 23500 201 23718 202 23937 203 24157 204 24378 205 24600 206 24823 207 25047 208 25272 209 25498 210 25725 211 25953 212 26182 213 26412 214 26643 215 26875 216 27108 217 27342 218 27577 219 27813 220 28050 221 28288 222 28527 223 28767 224 29008 225 29250 226 29493 227 29737 228 29982 229 30228 230 30475 231 30723 232 30972 233 31222 234 31473 235 31725 236 31978 237 32232 238 32487 239 32743 240 33000 241 33258 242 33517 243 33777 244 34038 245 34300 246 34563 247 34827 248 35092 249 35358 250 35625 251 35893 252 36162 253 36432 254 36703 255 36975 256 37248 257 37522 258 37797 259 38073 260 38350 261 38628 262 38907 263 39187 264 39468 265 39750 266 40033 267 40317 268 40602 269 40888 270 41175 271 41463 272 41752 273 42042 274 42333 275 42625 276 42918 277 43212 278 43507 279 43803 280 44100 281 44398 282 44697 283 44997 284 45298 285 45600 286 45903 287 46207 288 46512 289 46818 290 47125 291 47433 292 47742 293 48052 294 48363 295 48675 296 48988 297 49302 298 49617 299 49933 300 50250 301 50568 302 50887 303 51207 304 51528 305 51850 306 52173 307 52497 308 52822 309 53148 310 53475 311 53803 312 54132 313 54462 314 54793 315 55125 316 55458 317 55792 318 56127 319 56463 320 56800 321 57138 322 57477 323 57817 324 58158 325 58500 326 58843 327 59187 328 59532 329 59878 330 60225 331 60573 332 60922 333 61272 334 61623 335 61975 336 62328 337 62682 338 63037 339 63393 340 63750 341 64108 342 64467 343 64827 344 65188 345 65550 346 65913 347 66277 348 66642 349 67008 350 67375 351 67743 352 68112 353 68482 354 68853 355 69225 356 69598 357 69972 358 70347 359 70723 360 71100 361 71478 362 71857 363 72237 364 72618 365 73000 366 73383 367 73767 368 74152 369 74538 370 74925 371 75313 372 75702 373 76092 374 76483 375 76875 376 77268 377 77662 378 78057 379 78453 380 78850 381 79248 382 79647 383 80047 384 80448 385 80850 386 81253 387 81657 388 82062 389 82468 390 82875 391 83283 392 83692 393 84102 394 84513 395 84925 396 85338 397 85752 398 86167 399 86583 400 87000 401 87418 402 87837 403 88257 404 88678 405 89100 406 89523 407 89947 408 90372 409 90798 410 91225 411 91653 412 92082 413 92512 414 92943 415 93375 416 93808 417 94242 418 94677 419 95113 420 95550 421 95988 422 96427 423 96867 424 97308 425 97750 426 98193 427 98637 428 99082 429 99528 430 99975 431 100423 432 100872 433 101322 434 101773 435 102225 436 102678 437 103132 438 103587 439 104043 440 104500 441 104958 442 105417 443 105877 444 106338 445 106800 446 107263 447 107727 448 108192 449 108658 450 109125 451 109593 452 110062 453 110532 454 111003 455 111475 456 111948 457 112422 458 112897 459 113373 460 113850 461 114328 462 114807 463 115287 464 115768 465 116250 466 116733 467 117217 468 117702 469 118188 470 118675 471 119163 472 119652 473 120142 474 120633 475 121125 476 121618 477 122112 478 122607 479 123103 480 123600 481 124098 482 124597 483 125097 484 125598 485 126100 486 126603 487 127107 488 127612 489 128118 490 128625 491 129133 492 129642 493 130152 494 130663 495 131175 496 131688 497 132202 498 132717 499 133233 500 133750 501 134268 502 134787 503 135307 504 135828 505 136350 506 136873 507 137397 508 137922 509 138448 510 138975 511 139503 512 140032 513 140562 514 141093 515 141625 516 142158 517 142692 518 143227 519 143763 520 144300 521 144838 522 145377 523 145917 524 146458 525 147000 526 147543 527 148087 528 148632 529 149178 530 149725 531 150273 532 150822 533 151372 534 151923 535 152475 536 153028 537 153582 538 154137 539 154693 540 155250 541 155808 542 156367 543 156927 544 157488 545 158050 546 158613 547 159177 548 159742 549 160308 550 160875 551 161443 552 162012 553 162582 554 163153 555 163725 556 164298 557 164872 558 165447 559 166023 560 166600 561 167178 562 167757 563 168337 564 168918 565 169500 566 170083 567 170667 568 171252 569 171838 570 172425 571 173013 572 173602 573 174192 574 174783 575 175375 576 175968 577 176562 578 177157 579 177753 580 178350 581 178948 582 179547 583 180147 584 180748 585 181350 586 181953 587 182557 588 183162 589 183768 590 184375 591 184983 592 185592 593 186202 594 186813 595 187425 596 188038 597 188652 598 189267 599 189883 600 190500 601 191118 602 191737 603 192357 604 192978 605 193600 606 194223 607 194847 608 195472 609 196098 610 196725 611 197353 612 197982 613 198612 614 199243 615 199875 616 200508 617 201142 618 201777 619 202413 620 203050 621 203688 622 204327 623 204967 624 205608 625 206250 626 206893 627 207537 628 208182 629 208828 630 209475 631 210123 632 210772 633 211422 634 212073 635 212725 636 213378 637 214032 638 214687 639 215343 640 216000 641 216658 642 217317 643 217977 644 218638 645 219300 646 219963 647 220627 648 221292 649 221958 650 222625 651 223293 652 223962 653 224632 654 225303 655 225975 656 226648 657 227322 658 227997 659 228673 660 229350 661 230028 662 230707 663 231387 664 232068 665 232750 666 233433 667 234117 668 234802 669 235488 670 236175 671 236863 672 237552 673 238242 674 238933 675 239625 676 240318 677 241012 678 241707 679 242403 680 243100 681 243798 682 244497 683 245197 684 245898 685 246600 686 247303 687 248007 688 248712 689 249418 690 250125 691 250833 692 251542 693 252252 694 252963 695 253675 696 254388 697 255102 698 255817 699 256533 700 257250 701 257968 702 258687 703 259407 704 260128 705 260850 706 261573 707 262297 708 263022 709 263748 710 264475 711 265203 712 265932 713 266662 714 267393 715 268125 716 268858 717 269592 718 270327 719 271063 720 271800 721 272538 722 273277 723 274017 724 274758 725 275500 726 276243 727 276987 728 277732 729 278478 730 279225 731 279973 732 280722 733 281472 734 282223 735 282975 736 283728 737 284482 738 285237 739 285993 740 286750 741 287508 742 288267 743 289027 744 289788 745 290550 746 291313 747 292077 748 292842 749 293608 750 294375 751 295143 752 295912 753 296682 754 297453 755 298225 756 298998 757 299772 758 300547 759 301323 760 302100 761 302878 762 303657 763 304437 764 305218 765 306000 766 306783 767 307567 768 308352 769 309138 770 309925 771 310713 772 311502 773 312292 774 313083 775 313875 776 314668 777 315462 778 316257 779 317053 780 317850 781 318648 782 319447 783 320247 784 321048 785 321850 786 322653 787 323457 788 324262 789 325068 790 325875 791 326683 792 327492 793 328302 794 329113 795 329925 796 330738 797 331552 798 332367 799 333183 800 334000 801 334818 802 335637 803 336457 804 337278 805 338100 806 338923 807 339747 808 340572 809 341398 810 342225 811 343053 812 343882 813 344712 814 345543 815 346375 816 347208 817 348042 818 348877 819 349713 820 350550 821 351388 822 352227 823 353067 824 353908 825 354750 826 355593 827 356437 828 357282 829 358128 830 358975 831 359823 832 360672 833 361522 834 362373 835 363225 836 364078 837 364932 838 365787 839 366643 840 367500 841 368358 842 369217 843 370077 844 370938 845 371800 846 372663 847 373527 848 374392 849 375258 850 376125 851 376993 852 377862 853 378732 854 379603 855 380475 856 381348 857 382222 858 383097 859 383973 860 384850 861 385728 862 386607 863 387487 864 388368 865 389250 866 390133 867 391017 868 391902 869 392788 870 393675 871 394563 872 395452 873 396342 874 397233 875 398125 876 399018 877 399912 878 400807 879 401703 880 402600 881 403498 882 404397 883 405297 884 406198 885 407100 886 408003 887 408907 888 409812 889 410718 890 411625 891 412533 892 413442 893 414352 894 415263 895 416175 896 417088 897 418002 898 418917 899 419833 900 420750 901 421668 902 422587 903 423507 904 424428 905 425350 906 426273 907 427197 908 428122 909 429048 910 429975 911 430903 912 431832 913 432762 914 433693 915 434625 916 435558 917 436492 918 437427 919 438363 920 439300 921 440238 922 441177 923 442117 924 443058 925 444000 926 444943 927 445887 928 446832 929 447778 930 448725 931 449673 932 450622 933 451572 934 452523 935 453475 936 454428 937 455382 938 456337 939 457293 940 458250 941 459208 942 460167 943 461127 944 462088 945 463050 946 464013 947 464977 948 465942 949 466908 950 467875 951 468843 952 469812 953 470782 954 471753 955 472725 956 473698 957 474672 958 475647 959 476623 960 477600 961 478578 962 479557 963 480537 964 481518 965 482500 966 483483 967 484467 968 485452 969 486438 970 487425 971 488413 972 489402 973 490392 974 491383 975 492375 976 493368 977 494362 978 495357 979 496353 980 497350 981 498348 982 499347 983 500347 984 501348 985 502350 986 503353 987 504357 988 505362 989 506368 990 507375 991 508383 992 509392 993 510402 994 511413 995 512425 996 513438 997 514452 998 515467 999 516483 1000 517500