1 9 2 12 3 16 4 21 5 27 6 34 7 42 8 51 9 61 10 72 11 84 12 97 13 111 14 126 15 142 16 159 17 177 18 196 19 216 20 237 21 259 22 282 23 306 24 331 25 357 26 384 27 412 28 441 29 471 30 502 31 534 32 567 33 601 34 636 35 672 36 709 37 747 38 786 39 826 40 867 41 909 42 952 43 996 44 1041 45 1087 46 1134 47 1182 48 1231 49 1281 50 1332 51 1384 52 1437 53 1491 54 1546 55 1602 56 1659 57 1717 58 1776 59 1836 60 1897 61 1959 62 2022 63 2086 64 2151 65 2217 66 2284 67 2352 68 2421 69 2491 70 2562 71 2634 72 2707 73 2781 74 2856 75 2932 76 3009 77 3087 78 3166 79 3246 80 3327 81 3409 82 3492 83 3576 84 3661 85 3747 86 3834 87 3922 88 4011 89 4101 90 4192 91 4284 92 4377 93 4471 94 4566 95 4662 96 4759 97 4857 98 4956 99 5056 100 5157 101 5259 102 5362 103 5466 104 5571 105 5677 106 5784 107 5892 108 6001 109 6111 110 6222 111 6334 112 6447 113 6561 114 6676 115 6792 116 6909 117 7027 118 7146 119 7266 120 7387 121 7509 122 7632 123 7756 124 7881 125 8007 126 8134 127 8262 128 8391 129 8521 130 8652 131 8784 132 8917 133 9051 134 9186 135 9322 136 9459 137 9597 138 9736 139 9876 140 10017 141 10159 142 10302 143 10446 144 10591 145 10737 146 10884 147 11032 148 11181 149 11331 150 11482 151 11634 152 11787 153 11941 154 12096 155 12252 156 12409 157 12567 158 12726 159 12886 160 13047 161 13209 162 13372 163 13536 164 13701 165 13867 166 14034 167 14202 168 14371 169 14541 170 14712 171 14884 172 15057 173 15231 174 15406 175 15582 176 15759 177 15937 178 16116 179 16296 180 16477 181 16659 182 16842 183 17026 184 17211 185 17397 186 17584 187 17772 188 17961 189 18151 190 18342 191 18534 192 18727 193 18921 194 19116 195 19312 196 19509 197 19707 198 19906 199 20106 200 20307 201 20509 202 20712 203 20916 204 21121 205 21327 206 21534 207 21742 208 21951 209 22161 210 22372 211 22584 212 22797 213 23011 214 23226 215 23442 216 23659 217 23877 218 24096 219 24316 220 24537 221 24759 222 24982 223 25206 224 25431 225 25657 226 25884 227 26112 228 26341 229 26571 230 26802 231 27034 232 27267 233 27501 234 27736 235 27972 236 28209 237 28447 238 28686 239 28926 240 29167 241 29409 242 29652 243 29896 244 30141 245 30387 246 30634 247 30882 248 31131 249 31381 250 31632 251 31884 252 32137 253 32391 254 32646 255 32902 256 33159 257 33417 258 33676 259 33936 260 34197 261 34459 262 34722 263 34986 264 35251 265 35517 266 35784 267 36052 268 36321 269 36591 270 36862 271 37134 272 37407 273 37681 274 37956 275 38232 276 38509 277 38787 278 39066 279 39346 280 39627 281 39909 282 40192 283 40476 284 40761 285 41047 286 41334 287 41622 288 41911 289 42201 290 42492 291 42784 292 43077 293 43371 294 43666 295 43962 296 44259 297 44557 298 44856 299 45156 300 45457 301 45759 302 46062 303 46366 304 46671 305 46977 306 47284 307 47592 308 47901 309 48211 310 48522 311 48834 312 49147 313 49461 314 49776 315 50092 316 50409 317 50727 318 51046 319 51366 320 51687 321 52009 322 52332 323 52656 324 52981 325 53307 326 53634 327 53962 328 54291 329 54621 330 54952 331 55284 332 55617 333 55951 334 56286 335 56622 336 56959 337 57297 338 57636 339 57976 340 58317 341 58659 342 59002 343 59346 344 59691 345 60037 346 60384 347 60732 348 61081 349 61431 350 61782 351 62134 352 62487 353 62841 354 63196 355 63552 356 63909 357 64267 358 64626 359 64986 360 65347 361 65709 362 66072 363 66436 364 66801 365 67167 366 67534 367 67902 368 68271 369 68641 370 69012 371 69384 372 69757 373 70131 374 70506 375 70882 376 71259 377 71637 378 72016 379 72396 380 72777 381 73159 382 73542 383 73926 384 74311 385 74697 386 75084 387 75472 388 75861 389 76251 390 76642 391 77034 392 77427 393 77821 394 78216 395 78612 396 79009 397 79407 398 79806 399 80206 400 80607 401 81009 402 81412 403 81816 404 82221 405 82627 406 83034 407 83442 408 83851 409 84261 410 84672 411 85084 412 85497 413 85911 414 86326 415 86742 416 87159 417 87577 418 87996 419 88416 420 88837 421 89259 422 89682 423 90106 424 90531 425 90957 426 91384 427 91812 428 92241 429 92671 430 93102 431 93534 432 93967 433 94401 434 94836 435 95272 436 95709 437 96147 438 96586 439 97026 440 97467 441 97909 442 98352 443 98796 444 99241 445 99687 446 100134 447 100582 448 101031 449 101481 450 101932 451 102384 452 102837 453 103291 454 103746 455 104202 456 104659 457 105117 458 105576 459 106036 460 106497 461 106959 462 107422 463 107886 464 108351 465 108817 466 109284 467 109752 468 110221 469 110691 470 111162 471 111634 472 112107 473 112581 474 113056 475 113532 476 114009 477 114487 478 114966 479 115446 480 115927 481 116409 482 116892 483 117376 484 117861 485 118347 486 118834 487 119322 488 119811 489 120301 490 120792 491 121284 492 121777 493 122271 494 122766 495 123262 496 123759 497 124257 498 124756 499 125256 500 125757 501 126259 502 126762 503 127266 504 127771 505 128277 506 128784 507 129292 508 129801 509 130311 510 130822 511 131334 512 131847 513 132361 514 132876 515 133392 516 133909 517 134427 518 134946 519 135466 520 135987 521 136509 522 137032 523 137556 524 138081 525 138607 526 139134 527 139662 528 140191 529 140721 530 141252 531 141784 532 142317 533 142851 534 143386 535 143922 536 144459 537 144997 538 145536 539 146076 540 146617 541 147159 542 147702 543 148246 544 148791 545 149337 546 149884 547 150432 548 150981 549 151531 550 152082 551 152634 552 153187 553 153741 554 154296 555 154852 556 155409 557 155967 558 156526 559 157086 560 157647 561 158209 562 158772 563 159336 564 159901 565 160467 566 161034 567 161602 568 162171 569 162741 570 163312 571 163884 572 164457 573 165031 574 165606 575 166182 576 166759 577 167337 578 167916 579 168496 580 169077 581 169659 582 170242 583 170826 584 171411 585 171997 586 172584 587 173172 588 173761 589 174351 590 174942 591 175534 592 176127 593 176721 594 177316 595 177912 596 178509 597 179107 598 179706 599 180306 600 180907 601 181509 602 182112 603 182716 604 183321 605 183927 606 184534 607 185142 608 185751 609 186361 610 186972 611 187584 612 188197 613 188811 614 189426 615 190042 616 190659 617 191277 618 191896 619 192516 620 193137 621 193759 622 194382 623 195006 624 195631 625 196257 626 196884 627 197512 628 198141 629 198771 630 199402 631 200034 632 200667 633 201301 634 201936 635 202572 636 203209 637 203847 638 204486 639 205126 640 205767 641 206409 642 207052 643 207696 644 208341 645 208987 646 209634 647 210282 648 210931 649 211581 650 212232 651 212884 652 213537 653 214191 654 214846 655 215502 656 216159 657 216817 658 217476 659 218136 660 218797 661 219459 662 220122 663 220786 664 221451 665 222117 666 222784 667 223452 668 224121 669 224791 670 225462 671 226134 672 226807 673 227481 674 228156 675 228832 676 229509 677 230187 678 230866 679 231546 680 232227 681 232909 682 233592 683 234276 684 234961 685 235647 686 236334 687 237022 688 237711 689 238401 690 239092 691 239784 692 240477 693 241171 694 241866 695 242562 696 243259 697 243957 698 244656 699 245356 700 246057 701 246759 702 247462 703 248166 704 248871 705 249577 706 250284 707 250992 708 251701 709 252411 710 253122 711 253834 712 254547 713 255261 714 255976 715 256692 716 257409 717 258127 718 258846 719 259566 720 260287 721 261009 722 261732 723 262456 724 263181 725 263907 726 264634 727 265362 728 266091 729 266821 730 267552 731 268284 732 269017 733 269751 734 270486 735 271222 736 271959 737 272697 738 273436 739 274176 740 274917 741 275659 742 276402 743 277146 744 277891 745 278637 746 279384 747 280132 748 280881 749 281631 750 282382 751 283134 752 283887 753 284641 754 285396 755 286152 756 286909 757 287667 758 288426 759 289186 760 289947 761 290709 762 291472 763 292236 764 293001 765 293767 766 294534 767 295302 768 296071 769 296841 770 297612 771 298384 772 299157 773 299931 774 300706 775 301482 776 302259 777 303037 778 303816 779 304596 780 305377 781 306159 782 306942 783 307726 784 308511 785 309297 786 310084 787 310872 788 311661 789 312451 790 313242 791 314034 792 314827 793 315621 794 316416 795 317212 796 318009 797 318807 798 319606 799 320406 800 321207 801 322009 802 322812 803 323616 804 324421 805 325227 806 326034 807 326842 808 327651 809 328461 810 329272 811 330084 812 330897 813 331711 814 332526 815 333342 816 334159 817 334977 818 335796 819 336616 820 337437 821 338259 822 339082 823 339906 824 340731 825 341557 826 342384 827 343212 828 344041 829 344871 830 345702 831 346534 832 347367 833 348201 834 349036 835 349872 836 350709 837 351547 838 352386 839 353226 840 354067 841 354909 842 355752 843 356596 844 357441 845 358287 846 359134 847 359982 848 360831 849 361681 850 362532 851 363384 852 364237 853 365091 854 365946 855 366802 856 367659 857 368517 858 369376 859 370236 860 371097 861 371959 862 372822 863 373686 864 374551 865 375417 866 376284 867 377152 868 378021 869 378891 870 379762 871 380634 872 381507 873 382381 874 383256 875 384132 876 385009 877 385887 878 386766 879 387646 880 388527 881 389409 882 390292 883 391176 884 392061 885 392947 886 393834 887 394722 888 395611 889 396501 890 397392 891 398284 892 399177 893 400071 894 400966 895 401862 896 402759 897 403657 898 404556 899 405456 900 406357 901 407259 902 408162 903 409066 904 409971 905 410877 906 411784 907 412692 908 413601 909 414511 910 415422 911 416334 912 417247 913 418161 914 419076 915 419992 916 420909 917 421827 918 422746 919 423666 920 424587 921 425509 922 426432 923 427356 924 428281 925 429207 926 430134 927 431062 928 431991 929 432921 930 433852 931 434784 932 435717 933 436651 934 437586 935 438522 936 439459 937 440397 938 441336 939 442276 940 443217 941 444159 942 445102 943 446046 944 446991 945 447937 946 448884 947 449832 948 450781 949 451731 950 452682 951 453634 952 454587 953 455541 954 456496 955 457452 956 458409 957 459367 958 460326 959 461286 960 462247 961 463209 962 464172 963 465136 964 466101 965 467067 966 468034 967 469002 968 469971 969 470941 970 471912 971 472884 972 473857 973 474831 974 475806 975 476782 976 477759 977 478737 978 479716 979 480696 980 481677 981 482659 982 483642 983 484626 984 485611 985 486597 986 487584 987 488572 988 489561 989 490551 990 491542 991 492534 992 493527 993 494521 994 495516 995 496512 996 497509 997 498507 998 499506 999 500506 1000 501507