1 2 2 5 3 8 4 12 5 17 6 22 7 28 8 34 9 41 10 48 11 56 12 65 13 74 14 84 15 94 16 105 17 116 18 128 19 140 20 153 21 166 22 180 23 194 24 209 25 224 26 240 27 257 28 274 29 292 30 310 31 329 32 348 33 368 34 388 35 409 36 430 37 452 38 474 39 497 40 520 41 544 42 568 43 593 44 618 45 644 46 670 47 697 48 724 49 752 50 780 51 809 52 838 53 868 54 898 55 929 56 960 57 992 58 1025 59 1058 60 1092 61 1126 62 1161 63 1196 64 1232 65 1268 66 1305 67 1342 68 1380 69 1418 70 1457 71 1496 72 1536 73 1576 74 1617 75 1658 76 1700 77 1742 78 1785 79 1828 80 1872 81 1916 82 1961 83 2006 84 2052 85 2098 86 2145 87 2192 88 2240 89 2288 90 2337 91 2386 92 2436 93 2486 94 2537 95 2588 96 2640 97 2692 98 2745 99 2798 100 2852 101 2906 102 2961 103 3016 104 3072 105 3128 106 3185 107 3242 108 3300 109 3358 110 3417 111 3476 112 3536 113 3596 114 3657 115 3718 116 3780 117 3842 118 3905 119 3968 120 4032 121 4097 122 4162 123 4228 124 4294 125 4361 126 4428 127 4496 128 4564 129 4633 130 4702 131 4772 132 4842 133 4913 134 4984 135 5056 136 5128 137 5201 138 5274 139 5348 140 5422 141 5497 142 5572 143 5648 144 5724 145 5801 146 5878 147 5956 148 6034 149 6113 150 6192 151 6272 152 6352 153 6433 154 6514 155 6596 156 6678 157 6761 158 6844 159 6928 160 7012 161 7097 162 7182 163 7268 164 7354 165 7441 166 7528 167 7616 168 7704 169 7793 170 7882 171 7972 172 8062 173 8153 174 8244 175 8336 176 8428 177 8521 178 8614 179 8708 180 8802 181 8897 182 8992 183 9088 184 9184 185 9281 186 9378 187 9476 188 9574 189 9673 190 9772 191 9872 192 9972 193 10073 194 10174 195 10276 196 10378 197 10481 198 10584 199 10688 200 10792 201 10897 202 11002 203 11108 204 11214 205 11321 206 11428 207 11536 208 11644 209 11753 210 11862 211 11972 212 12082 213 12193 214 12304 215 12416 216 12528 217 12641 218 12754 219 12868 220 12982 221 13097 222 13212 223 13328 224 13444 225 13561 226 13678 227 13796 228 13914 229 14033 230 14152 231 14272 232 14392 233 14513 234 14634 235 14756 236 14878 237 15001 238 15124 239 15248 240 15372 241 15497 242 15622 243 15748 244 15874 245 16001 246 16128 247 16256 248 16385 249 16514 250 16644 251 16774 252 16905 253 17036 254 17168 255 17300 256 17433 257 17566 258 17700 259 17834 260 17969 261 18104 262 18240 263 18376 264 18513 265 18650 266 18788 267 18926 268 19065 269 19204 270 19344 271 19484 272 19625 273 19766 274 19908 275 20050 276 20193 277 20336 278 20480 279 20624 280 20769 281 20914 282 21060 283 21206 284 21353 285 21500 286 21648 287 21796 288 21945 289 22094 290 22244 291 22394 292 22545 293 22696 294 22848 295 23000 296 23153 297 23306 298 23460 299 23614 300 23769 301 23924 302 24080 303 24236 304 24393 305 24550 306 24708 307 24866 308 25025 309 25184 310 25344 311 25504 312 25665 313 25826 314 25988 315 26150 316 26313 317 26476 318 26640 319 26804 320 26969 321 27134 322 27300 323 27466 324 27633 325 27800 326 27968 327 28136 328 28305 329 28474 330 28644 331 28814 332 28985 333 29156 334 29328 335 29500 336 29673 337 29846 338 30020 339 30194 340 30369 341 30544 342 30720 343 30896 344 31073 345 31250 346 31428 347 31606 348 31785 349 31964 350 32144 351 32324 352 32505 353 32686 354 32868 355 33050 356 33233 357 33416 358 33600 359 33784 360 33969 361 34154 362 34340 363 34526 364 34713 365 34900 366 35088 367 35276 368 35465 369 35654 370 35844 371 36034 372 36225 373 36416 374 36608 375 36800 376 36993 377 37186 378 37380 379 37574 380 37769 381 37964 382 38160 383 38356 384 38553 385 38750 386 38948 387 39146 388 39345 389 39544 390 39744 391 39944 392 40145 393 40346 394 40548 395 40750 396 40953 397 41156 398 41360 399 41564 400 41769 401 41974 402 42180 403 42386 404 42593 405 42800 406 43008 407 43216 408 43425 409 43634 410 43844 411 44054 412 44265 413 44476 414 44688 415 44900 416 45113 417 45326 418 45540 419 45754 420 45969 421 46184 422 46400 423 46616 424 46833 425 47050 426 47268 427 47486 428 47705 429 47924 430 48144 431 48364 432 48585 433 48806 434 49028 435 49250 436 49473 437 49696 438 49920 439 50144 440 50369 441 50594 442 50820 443 51046 444 51273 445 51500 446 51728 447 51956 448 52185 449 52414 450 52644 451 52874 452 53105 453 53336 454 53568 455 53800 456 54033 457 54266 458 54500 459 54734 460 54969 461 55204 462 55440 463 55676 464 55913 465 56150 466 56388 467 56626 468 56865 469 57104 470 57344 471 57584 472 57825 473 58066 474 58308 475 58550 476 58793 477 59036 478 59280 479 59524 480 59769 481 60014 482 60260 483 60506 484 60753 485 61000 486 61248 487 61496 488 61745 489 61994 490 62244 491 62494 492 62745 493 62996 494 63248 495 63500 496 63753 497 64006 498 64260 499 64514 500 64769 501 65024 502 65280 503 65537 504 65794 505 66052 506 66310 507 66569 508 66828 509 67088 510 67348 511 67609 512 67870 513 68132 514 68394 515 68657 516 68920 517 69184 518 69448 519 69713 520 69978 521 70244 522 70510 523 70777 524 71044 525 71312 526 71580 527 71849 528 72118 529 72388 530 72658 531 72929 532 73200 533 73472 534 73744 535 74017 536 74290 537 74564 538 74838 539 75113 540 75388 541 75664 542 75940 543 76217 544 76494 545 76772 546 77050 547 77329 548 77608 549 77888 550 78168 551 78449 552 78730 553 79012 554 79294 555 79577 556 79860 557 80144 558 80428 559 80713 560 80998 561 81284 562 81570 563 81857 564 82144 565 82432 566 82720 567 83009 568 83298 569 83588 570 83878 571 84169 572 84460 573 84752 574 85044 575 85337 576 85630 577 85924 578 86218 579 86513 580 86808 581 87104 582 87400 583 87697 584 87994 585 88292 586 88590 587 88889 588 89188 589 89488 590 89788 591 90089 592 90390 593 90692 594 90994 595 91297 596 91600 597 91904 598 92208 599 92513 600 92818 601 93124 602 93430 603 93737 604 94044 605 94352 606 94660 607 94969 608 95278 609 95588 610 95898 611 96209 612 96520 613 96832 614 97144 615 97457 616 97770 617 98084 618 98398 619 98713 620 99028 621 99344 622 99660 623 99977 624 100294 625 100612 626 100930 627 101249 628 101568 629 101888 630 102208 631 102529 632 102850 633 103172 634 103494 635 103817 636 104140 637 104464 638 104788 639 105113 640 105438 641 105764 642 106090 643 106417 644 106744 645 107072 646 107400 647 107729 648 108058 649 108388 650 108718 651 109049 652 109380 653 109712 654 110044 655 110377 656 110710 657 111044 658 111378 659 111713 660 112048 661 112384 662 112720 663 113057 664 113394 665 113732 666 114070 667 114409 668 114748 669 115088 670 115428 671 115769 672 116110 673 116452 674 116794 675 117137 676 117480 677 117824 678 118168 679 118513 680 118858 681 119204 682 119550 683 119897 684 120244 685 120592 686 120940 687 121289 688 121638 689 121988 690 122338 691 122689 692 123040 693 123392 694 123744 695 124097 696 124450 697 124804 698 125158 699 125513 700 125868 701 126224 702 126580 703 126937 704 127294 705 127652 706 128010 707 128369 708 128728 709 129088 710 129448 711 129809 712 130170 713 130532 714 130894 715 131257 716 131620 717 131984 718 132348 719 132713 720 133078 721 133444 722 133810 723 134177 724 134544 725 134912 726 135280 727 135649 728 136018 729 136388 730 136758 731 137129 732 137500 733 137872 734 138244 735 138617 736 138990 737 139364 738 139738 739 140113 740 140488 741 140864 742 141240 743 141617 744 141994 745 142372 746 142750 747 143129 748 143508 749 143888 750 144268 751 144649 752 145030 753 145412 754 145794 755 146177 756 146560 757 146944 758 147328 759 147713 760 148098 761 148484 762 148870 763 149257 764 149644 765 150032 766 150420 767 150809 768 151198 769 151588 770 151978 771 152369 772 152760 773 153152 774 153544 775 153937 776 154330 777 154724 778 155118 779 155513 780 155908 781 156304 782 156700 783 157097 784 157494 785 157892 786 158290 787 158689 788 159088 789 159488 790 159888 791 160289 792 160690 793 161092 794 161494 795 161897 796 162300 797 162704 798 163108 799 163513 800 163918 801 164324 802 164730 803 165137 804 165544 805 165952 806 166360 807 166769 808 167178 809 167588 810 167998 811 168409 812 168820 813 169232 814 169644 815 170057 816 170470 817 170884 818 171298 819 171713 820 172128 821 172544 822 172960 823 173377 824 173794 825 174212 826 174630 827 175049 828 175468 829 175888 830 176308 831 176729 832 177150 833 177572 834 177994 835 178417 836 178840 837 179264 838 179688 839 180113 840 180538 841 180964 842 181390 843 181817 844 182244 845 182672 846 183100 847 183529 848 183958 849 184388 850 184818 851 185249 852 185680 853 186112 854 186544 855 186977 856 187410 857 187844 858 188278 859 188713 860 189148 861 189584 862 190020 863 190457 864 190894 865 191332 866 191770 867 192209 868 192648 869 193088 870 193528 871 193969 872 194410 873 194852 874 195294 875 195737 876 196180 877 196624 878 197068 879 197513 880 197958 881 198404 882 198850 883 199297 884 199744 885 200192 886 200640 887 201089 888 201538 889 201988 890 202438 891 202889 892 203340 893 203792 894 204244 895 204697 896 205150 897 205604 898 206058 899 206513 900 206968 901 207424 902 207880 903 208337 904 208794 905 209252 906 209710 907 210169 908 210628 909 211088 910 211548 911 212009 912 212470 913 212932 914 213394 915 213857 916 214320 917 214784 918 215248 919 215713 920 216178 921 216644 922 217110 923 217577 924 218044 925 218512 926 218980 927 219449 928 219918 929 220388 930 220858 931 221329 932 221800 933 222272 934 222744 935 223217 936 223690 937 224164 938 224638 939 225113 940 225588 941 226064 942 226540 943 227017 944 227494 945 227972 946 228450 947 228929 948 229408 949 229888 950 230368 951 230849 952 231330 953 231812 954 232294 955 232777 956 233260 957 233744 958 234228 959 234713 960 235198 961 235684 962 236170 963 236657 964 237144 965 237632 966 238120 967 238609 968 239098 969 239588 970 240078 971 240569 972 241060 973 241552 974 242044 975 242537 976 243030 977 243524 978 244018 979 244513 980 245008 981 245504 982 246000 983 246497 984 246994 985 247492 986 247990 987 248489 988 248988 989 249488 990 249988 991 250489 992 250990 993 251492 994 251994 995 252497 996 253000 997 253504 998 254008 999 254513 1000 255018