1 1 2 2 3 6 4 8 5 12 6 20 7 25 8 30 9 36 10 42 11 48 12 54 13 60 14 70 15 77 16 84 17 91 18 98 19 105 20 112 21 119 22 126 23 128 24 136 25 144 26 152 27 160 28 168 29 176 30 184 31 192 32 200 33 208 34 216 35 224 36 232 37 240 38 248 39 261 40 270 41 279 42 288 43 297 44 306 45 315 46 324 47 333 48 342 49 351 50 360 51 369 52 378 53 387 54 396 55 405 56 414 57 423 58 432 59 441 60 450 61 459 62 468 63 477 64 486 65 495 66 504 67 520 68 530 69 540 70 550 71 560 72 570 73 580 74 590 75 600 76 610 77 620 78 630 79 640 80 650 81 660 82 670 83 680 84 690 85 700 86 710 87 720 88 730 89 740 90 750 91 760 92 770 93 780 94 790 95 800 96 810 97 820 98 830 99 840 100 850 101 860 102 870 103 880 104 890 105 900 106 910 107 920 108 930 109 940 110 950 111 960 112 970 113 980 114 990 115 1000 116 1010 117 1020 118 1034 119 1045 120 1056 121 1067 122 1078 123 1089 124 1100 125 1111 126 1122 127 1133 128 1144 129 1155 130 1166 131 1177 132 1188 133 1199 134 1210 135 1221 136 1232 137 1243 138 1254 139 1265 140 1276 141 1287 142 1298 143 1309 144 1320 145 1331 146 1342 147 1353 148 1364 149 1375 150 1386 151 1397 152 1408 153 1419 154 1430 155 1441 156 1452 157 1463 158 1474 159 1485 160 1496 161 1507 162 1518 163 1529 164 1540 165 1551 166 1562 167 1573 168 1584 169 1595 170 1606 171 1617 172 1628 173 1639 174 1650 175 1661 176 1672 177 1683 178 1694 179 1705 180 1716 181 1727 182 1738 183 1749 184 1760 185 1771 186 1782 187 1793 188 1804 189 1815 190 1826 191 1837 192 1848 193 1859 194 1870 195 1881 196 1892 197 1903 198 1914 199 1925 200 1936 201 1947 202 1958 203 1969 204 1980 205 1991 206 2002 207 2013 208 2024 209 2035 210 2046 211 2052 212 2064 213 2076 214 2088 215 2100 216 2112 217 2124 218 2136 219 2148 220 2160 221 2172 222 2184 223 2196 224 2208 225 2220 226 2232 227 2244 228 2256 229 2268 230 2280 231 2292 232 2304 233 2316 234 2328 235 2340 236 2352 237 2364 238 2376 239 2388 240 2400 241 2412 242 2424 243 2436 244 2448 245 2460 246 2472 247 2484 248 2496 249 2508 250 2520 251 2532 252 2544 253 2556 254 2568 255 2580 256 2592 257 2604 258 2616 259 2628 260 2640 261 2652 262 2664 263 2676 264 2688 265 2700 266 2712 267 2724 268 2736 269 2748 270 2760 271 2772 272 2784 273 2796 274 2808 275 2820 276 2832 277 2844 278 2856 279 2868 280 2880 281 2892 282 2904 283 2916 284 2928 285 2940 286 2952 287 2964 288 2976 289 2988 290 3000 291 3012 292 3024 293 3036 294 3048 295 3060 296 3072 297 3084 298 3096 299 3108 300 3120 301 3132 302 3144 303 3156 304 3168 305 3180 306 3192 307 3204 308 3216 309 3228 310 3240 311 3252 312 3264 313 3276 314 3288 315 3300 316 3312 317 3324 318 3336 319 3348 320 3360 321 3372 322 3384 323 3396 324 3408 325 3420 326 3432 327 3444 328 3456 329 3468 330 3480 331 3492 332 3504 333 3516 334 3528 335 3540 336 3552 337 3564 338 3576 339 3588 340 3600 341 3612 342 3624 343 3636 344 3648 345 3660 346 3672 347 3684 348 3696 349 3708 350 3720 351 3732 352 3744 353 3756 354 3768 355 3780 356 3792 357 3804 358 3816 359 3828 360 3840 361 3852 362 3864 363 3876 364 3888 365 3900 366 3912 367 3924 368 3936 369 3948 370 3960 371 3972 372 3984 373 3996 374 4008 375 4020 376 4032 377 4044 378 4056 379 4068 380 4080 381 4092 382 4108 383 4121 384 4134 385 4147 386 4160 387 4173 388 4186 389 4199 390 4212 391 4225 392 4238 393 4251 394 4264 395 4277 396 4290 397 4303 398 4316 399 4329 400 4342 401 4355 402 4368 403 4381 404 4394 405 4407 406 4420 407 4433 408 4446 409 4459 410 4472 411 4485 412 4498 413 4511 414 4524 415 4537 416 4550 417 4563 418 4576 419 4589 420 4602 421 4615 422 4628 423 4641 424 4654 425 4667 426 4680 427 4693 428 4706 429 4719 430 4732 431 4745 432 4758 433 4771 434 4784 435 4797 436 4810 437 4823 438 4836 439 4849 440 4862 441 4875 442 4888 443 4901 444 4914 445 4927 446 4940 447 4953 448 4966 449 4979 450 4992 451 5005 452 5018 453 5031 454 5044 455 5057 456 5070 457 5083 458 5096 459 5109 460 5122 461 5135 462 5148 463 5161 464 5174 465 5187 466 5200 467 5213 468 5226 469 5239 470 5252 471 5265 472 5278 473 5291 474 5304 475 5317 476 5330 477 5343 478 5356 479 5369 480 5382 481 5395 482 5408 483 5421 484 5434 485 5447 486 5460 487 5473 488 5486 489 5499 490 5512 491 5525 492 5538 493 5551 494 5564 495 5577 496 5590 497 5603 498 5616 499 5629 500 5642 501 5655 502 5668 503 5681 504 5694 505 5707 506 5720 507 5733 508 5746 509 5759 510 5772 511 5785 512 5798 513 5811 514 5824 515 5837 516 5850 517 5863 518 5876 519 5889 520 5902 521 5915 522 5928 523 5941 524 5954 525 5967 526 5980 527 5993 528 6006 529 6019 530 6032 531 6045 532 6058 533 6071 534 6084 535 6097 536 6110 537 6123 538 6136 539 6149 540 6162 541 6175 542 6188 543 6201 544 6214 545 6227 546 6240 547 6253 548 6266 549 6279 550 6292 551 6305 552 6318 553 6331 554 6344 555 6357 556 6370 557 6383 558 6396 559 6409 560 6422 561 6435 562 6448 563 6461 564 6474 565 6487 566 6500 567 6513 568 6526 569 6539 570 6552 571 6565 572 6578 573 6591 574 6604 575 6617 576 6630 577 6643 578 6656 579 6669 580 6682 581 6695 582 6708 583 6721 584 6734 585 6747 586 6760 587 6773 588 6786 589 6799 590 6812 591 6825 592 6838 593 6851 594 6864 595 6877 596 6890 597 6903 598 6916 599 6929 600 6942 601 6955 602 6968 603 6981 604 6994 605 7007 606 7020 607 7033 608 7046 609 7059 610 7072 611 7085 612 7098 613 7111 614 7124 615 7137 616 7150 617 7163 618 7176 619 7189 620 7202 621 7215 622 7228 623 7241 624 7254 625 7267 626 7280 627 7293 628 7306 629 7319 630 7332 631 7345 632 7358 633 7371 634 7384 635 7397 636 7410 637 7423 638 7436 639 7449 640 7462 641 7475 642 7488 643 7501 644 7514 645 7527 646 7540 647 7553 648 7566 649 7579 650 7592 651 7605 652 7618 653 7631 654 7644 655 7657 656 7670 657 7683 658 7696 659 7709 660 7722 661 7735 662 7748 663 7761 664 7774 665 7787 666 7800 667 7813 668 7826 669 7839 670 7852 671 7865 672 7878 673 7891 674 7904 675 7917 676 7930 677 7943 678 7956 679 7969 680 7982 681 7995 682 8008 683 8021 684 8034 685 8047 686 8060 687 8073 688 8086 689 8099 690 8112 691 8125 692 8138 693 8151 694 8164 695 8177 696 8190 697 8204 698 8218 699 8232 700 8246 701 8260 702 8274 703 8288 704 8302 705 8316 706 8330 707 8344 708 8358 709 8372 710 8386 711 8400 712 8414 713 8428 714 8442 715 8456 716 8470 717 8484 718 8498 719 8512 720 8526 721 8540 722 8554 723 8568 724 8582 725 8596 726 8610 727 8624 728 8638 729 8652 730 8666 731 8680 732 8694 733 8708 734 8722 735 8736 736 8750 737 8764 738 8778 739 8792 740 8806 741 8820 742 8834 743 8848 744 8862 745 8876 746 8890 747 8904 748 8918 749 8932 750 8946 751 8960 752 8974 753 8988 754 9002 755 9016 756 9030 757 9044 758 9058 759 9072 760 9086 761 9100 762 9114 763 9128 764 9142 765 9156 766 9170 767 9184 768 9198 769 9212 770 9226 771 9240 772 9254 773 9268 774 9282 775 9296 776 9310 777 9324 778 9338 779 9352 780 9366 781 9380 782 9394 783 9408 784 9422 785 9436 786 9450 787 9464 788 9478 789 9492 790 9506 791 9520 792 9534 793 9548 794 9562 795 9576 796 9590 797 9604 798 9618 799 9632 800 9646 801 9660 802 9674 803 9688 804 9702 805 9716 806 9730 807 9744 808 9758 809 9772 810 9786 811 9800 812 9814 813 9828 814 9842 815 9856 816 9870 817 9884 818 9898 819 9912 820 9926 821 9940 822 9954 823 9968 824 9982 825 9996 826 10010 827 10024 828 10038 829 10052 830 10066 831 10080 832 10094 833 10108 834 10122 835 10136 836 10150 837 10164 838 10178 839 10192 840 10206 841 10220 842 10234 843 10248 844 10262 845 10276 846 10290 847 10304 848 10318 849 10332 850 10346 851 10360 852 10374 853 10388 854 10402 855 10416 856 10430 857 10444 858 10458 859 10472 860 10486 861 10500 862 10514 863 10528 864 10542 865 10556 866 10570 867 10584 868 10598 869 10612 870 10626 871 10640 872 10654 873 10668 874 10682 875 10696 876 10710 877 10724 878 10738 879 10752 880 10766 881 10780 882 10794 883 10808 884 10822 885 10836 886 10850 887 10864 888 10878 889 10892 890 10906 891 10920 892 10934 893 10948 894 10962 895 10976 896 10990 897 11004 898 11018 899 11032 900 11046 901 11060 902 11074 903 11088 904 11102 905 11116 906 11130 907 11144 908 11158 909 11172 910 11186 911 11200 912 11214 913 11228 914 11242 915 11256 916 11270 917 11284 918 11298 919 11312 920 11326 921 11340 922 11354 923 11368 924 11382 925 11396 926 11410 927 11424 928 11438 929 11452 930 11466 931 11480 932 11494 933 11508 934 11522 935 11536 936 11550 937 11564 938 11578 939 11592 940 11606 941 11620 942 11634 943 11648 944 11662 945 11676 946 11690 947 11704 948 11718 949 11732 950 11746 951 11760 952 11774 953 11788 954 11802 955 11816 956 11830 957 11844 958 11858 959 11872 960 11886 961 11900 962 11914 963 11928 964 11942 965 11956 966 11970 967 11984 968 11998 969 12012 970 12026 971 12040 972 12054 973 12068 974 12082 975 12096 976 12110 977 12124 978 12138 979 12152 980 12166 981 12180 982 12194 983 12208 984 12222 985 12236 986 12250 987 12264 988 12278 989 12292 990 12306 991 12320 992 12334 993 12348 994 12362 995 12376 996 12390 997 12404 998 12418 999 12432 1000 12446