1 3 2 9 3 16 4 22 5 28 6 36 7 40 8 49 9 55 10 62 11 66 12 76 13 82 14 87 15 94 16 103 17 111 18 116 19 121 20 130 21 134 22 141 23 150 24 157 25 163 26 170 27 176 28 182 29 190 30 196 31 200 32 212 33 217 34 227 35 231 36 238 37 245 38 250 39 256 40 266 41 270 42 277 43 283 44 291 45 295 46 307 47 312 48 320 49 327 50 333 51 341 52 347 53 352 54 360 55 364 56 373 57 381 58 388 59 392 60 400 61 406 62 411 63 419 64 430 65 434 66 442 67 447 68 459 69 463 70 469 71 476 72 483 73 489 74 497 75 503 76 509 77 515 78 522 79 526 80 539 81 544 82 549 83 556 84 563 85 571 86 576 87 582 88 591 89 595 90 602 91 613 92 621 93 625 94 632 95 638 96 647 97 655 98 661 99 668 100 674 101 679 102 689 103 693 104 702 105 708 106 713 107 719 108 728 109 734 110 739 111 745 112 755 113 759 114 770 115 775 116 784 117 788 118 794 119 802 120 809 121 815 122 822 123 826 124 834 125 842 126 849 127 853 128 867 129 872 130 877 131 885 132 892 133 899 134 904 135 909 136 923 137 927 138 934 139 940 140 946 141 952 142 960 143 966 144 974 145 981 146 987 147 991 148 1002 149 1007 150 1015 151 1019 152 1027 153 1035 154 1040 155 1046 156 1054 157 1060 158 1065 159 1074 160 1085 161 1089 162 1097 163 1102 164 1108 165 1116 166 1122 167 1129 168 1136 169 1142 170 1151 171 1155 172 1163 173 1169 174 1176 175 1180 176 1191 177 1197 178 1202 179 1209 180 1216 181 1220 182 1234 183 1239 184 1249 185 1253 186 1260 187 1267 188 1273 189 1279 190 1286 191 1292 192 1302 193 1310 194 1317 195 1321 196 1330 197 1335 198 1344 199 1348 200 1356 201 1363 202 1368 203 1374 204 1385 205 1389 206 1396 207 1402 208 1412 209 1416 210 1424 211 1430 212 1436 213 1443 214 1449 215 1458 216 1465 217 1470 218 1478 219 1482 220 1490 221 1497 222 1502 223 1508 224 1519 225 1525 226 1530 227 1541 228 1548 229 1552 230 1560 231 1565 232 1576 233 1580 234 1586 235 1593 236 1599 237 1605 238 1614 239 1618 240 1628 241 1634 242 1641 243 1645 244 1655 245 1660 246 1665 247 1672 248 1680 249 1690 250 1695 251 1700 252 1709 253 1713 254 1720 255 1727 256 1741 257 1745 258 1752 259 1758 260 1764 261 1773 262 1779 263 1783 264 1793 265 1798 266 1807 267 1811 268 1819 269 1825 270 1830 271 1836 272 1851 273 1857 274 1862 275 1868 276 1876 277 1880 278 1889 279 1894 280 1901 281 1908 282 1914 283 1923 284 1929 285 1935 286 1942 287 1946 288 1957 289 1964 290 1971 291 1975 292 1983 293 1989 294 1994 295 2004 296 2012 297 2019 298 2024 299 2029 300 2039 301 2043 302 2050 303 2056 304 2064 305 2070 306 2079 307 2085 308 2091 309 2097 310 2104 311 2108 312 2119 313 2124 314 2132 315 2136 316 2143 317 2154 318 2159 319 2165 320 2177 321 2181 322 2188 323 2195 324 2203 325 2207 326 2215 327 2220 328 2227 329 2236 330 2242 331 2249 332 2255 333 2260 334 2269 335 2273 336 2283 337 2289 338 2296 339 2300 340 2311 341 2317 342 2322 343 2329 344 2337 345 2341 346 2350 347 2355 348 2364 349 2368 350 2374 351 2383 352 2392 353 2398 354 2405 355 2411 356 2417 357 2424 358 2431 359 2435 360 2445 361 2450 362 2455 363 2469 364 2476 365 2483 366 2488 367 2494 368 2505 369 2509 370 2516 371 2522 372 2530 373 2534 374 2543 375 2549 376 2556 377 2563 378 2569 379 2573 380 2583 381 2588 382 2596 383 2600 384 2613 385 2622 386 2627 387 2633 388 2641 389 2647 390 2652 391 2659 392 2668 393 2672 394 2680 395 2685 396 2696 397 2700 398 2706 399 2713 400 2721 401 2727 402 2735 403 2739 404 2747 405 2753 406 2760 407 2764 408 2777 409 2783 410 2788 411 2795 412 2802 413 2810 414 2815 415 2820 416 2832 417 2836 418 2843 419 2851 420 2857 421 2863 422 2870 423 2876 424 2883 425 2891 426 2897 427 2901 428 2910 429 2915 430 2926 431 2930 432 2939 433 2946 434 2951 435 2957 436 2966 437 2972 438 2977 439 2983 440 2992 441 2996 442 3006 443 3011 444 3017 445 3024 446 3030 447 3038 448 3048 449 3053 450 3061 451 3065 452 3073 453 3084 454 3091 455 3095 456 3104 457 3110 458 3115 459 3123 460 3130 461 3134 462 3142 463 3147 464 3160 465 3164 466 3171 467 3177 468 3183 469 3189 470 3197 471 3203 472 3210 473 3216 474 3223 475 3227 476 3239 477 3244 478 3249 479 3256 480 3266 481 3274 482 3279 483 3285 484 3293 485 3297 486 3304 487 3312 488 3321 489 3325 490 3332 491 3338 492 3344 493 3352 494 3358 495 3365 496 3373 497 3378 498 3390 499 3394 500 3402 501 3408 502 3413 503 3419 504 3429 505 3435 506 3440 507 3447 508 3454 509 3458 510 3468 511 3473 512 3489 513 3493 514 3499 515 3507 516 3513 517 3519 518 3526 519 3530 520 3539 521 3548 522 3555 523 3559 524 3568 525 3573 526 3578 527 3586 528 3595 529 3602 530 3607 531 3612 532 3623 533 3627 534 3634 535 3640 536 3649 537 3653 538 3661 539 3667 540 3673 541 3680 542 3686 543 3690 544 3708 545 3713 546 3721 547 3725 548 3732 549 3740 550 3745 551 3751 552 3760 553 3766 554 3771 555 3779 556 3787 557 3791 558 3799 559 3804 560 3812 561 3820 562 3826 563 3833 564 3839 565 3845 566 3855 567 3859 568 3868 569 3874 570 3881 571 3885 572 3894 573 3900 574 3905 575 3912 576 3923 577 3932 578 3937 579 3942 580 3951 581 3955 582 3962 583 3969 584 3976 585 3982 586 3989 587 3995 588 4001 589 4011 590 4018 591 4022 592 4033 593 4038 594 4047 595 4051 596 4058 597 4065 598 4070 599 4076 600 4087 601 4091 602 4098 603 4104 604 4112 605 4116 606 4125 607 4130 608 4139 609 4146 610 4152 611 4162 612 4168 613 4173 614 4181 615 4185 616 4194 617 4201 618 4206 619 4212 620 4220 621 4226 622 4231 623 4240 624 4249 625 4253 626 4261 627 4266 628 4276 629 4280 630 4286 631 4293 632 4300 633 4306 634 4318 635 4324 636 4330 637 4336 638 4343 639 4347 640 4362 641 4367 642 4372 643 4379 644 4386 645 4395 646 4400 647 4405 648 4415 649 4419 650 4426 651 4433 652 4441 653 4445 654 4452 655 4458 656 4466 657 4476 658 4482 659 4486 660 4495 661 4500 662 4509 663 4513 664 4522 665 4528 666 4533 667 4539 668 4549 669 4555 670 4560 671 4566 672 4577 673 4581 674 4590 675 4595 676 4604 677 4608 678 4614 679 4625 680 4632 681 4638 682 4645 683 4649 684 4657 685 4664 686 4671 687 4675 688 4685 689 4691 690 4696 691 4705 692 4712 693 4719 694 4724 695 4729 696 4740 697 4744 698 4751 699 4757 700 4763 701 4769 702 4779 703 4785 704 4795 705 4802 706 4808 707 4812 708 4822 709 4827 710 4835 711 4839 712 4847 713 4856 714 4861 715 4867 716 4875 717 4879 718 4886 719 4893 720 4903 721 4907 722 4915 723 4920 724 4926 725 4941 726 4947 727 4954 728 4961 729 4966 730 4975 731 4979 732 4987 733 4993 734 5000 735 5004 736 5017 737 5023 738 5028 739 5035 740 5042 741 5046 742 5055 743 5060 744 5070 745 5074 746 5081 747 5090 748 5096 749 5102 750 5109 751 5115 752 5123 753 5130 754 5137 755 5141 756 5150 757 5155 758 5160 759 5169 760 5177 761 5184 762 5189 763 5195 764 5204 765 5208 766 5215 767 5221 768 5235 769 5239 770 5250 771 5256 772 5262 773 5269 774 5275 775 5283 776 5290 777 5295 778 5303 779 5307 780 5315 781 5323 782 5328 783 5334 784 5344 785 5350 786 5355 787 5362 788 5370 789 5374 790 5382 791 5387 792 5400 793 5404 794 5410 795 5417 796 5423 797 5429 798 5437 799 5441 800 5452 801 5458 802 5465 803 5469 804 5480 805 5485 806 5490 807 5497 808 5505 809 5513 810 5518 811 5523 812 5532 813 5536 814 5543 815 5554 816 5562 817 5568 818 5575 819 5581 820 5587 821 5595 822 5601 823 5605 824 5615 825 5620 826 5630 827 5634 828 5641 829 5648 830 5653 831 5659 832 5672 833 5678 834 5683 835 5689 836 5697 837 5701 838 5712 839 5717 840 5724 841 5731 842 5737 843 5745 844 5751 845 5757 846 5764 847 5768 848 5778 849 5786 850 5793 851 5797 852 5805 853 5811 854 5816 855 5824 856 5832 857 5836 858 5844 859 5849 860 5862 861 5866 862 5873 863 5879 864 5888 865 5894 866 5902 867 5908 868 5914 869 5920 870 5927 871 5931 872 5943 873 5948 874 5956 875 5960 876 5967 877 5975 878 5980 879 5986 880 5996 881 6000 882 6007 883 6016 884 6024 885 6028 886 6035 887 6041 888 6048 889 6056 890 6062 891 6069 892 6075 893 6080 894 6090 895 6094 896 6107 897 6113 898 6118 899 6124 900 6133 901 6139 902 6144 903 6151 904 6159 905 6163 906 6177 907 6182 908 6191 909 6195 910 6201 911 6209 912 6217 913 6223 914 6230 915 6236 916 6242 917 6250 918 6257 919 6261 920 6271 921 6276 922 6281 923 6289 924 6296 925 6303 926 6308 927 6313 928 6328 929 6332 930 6339 931 6345 932 6353 933 6357 934 6365 935 6371 936 6378 937 6385 938 6391 939 6395 940 6406 941 6411 942 6419 943 6423 944 6433 945 6440 946 6445 947 6451 948 6459 949 6465 950 6470 951 6480 952 6489 953 6493 954 6501 955 6506 956 6512 957 6520 958 6526 959 6533 960 6543 961 6549 962 6558 963 6562 964 6570 965 6576 966 6583 967 6587 968 6597 969 6603 970 6608 971 6615 972 6622 973 6632 974 6637 975 6642 976 6653 977 6657 978 6664 979 6671 980 6677 981 6683 982 6690 983 6696 984 6703 985 6712 986 6718 987 6722 988 6731 989 6736 990 6745 991 6749 992 6759 993 6766 994 6771 995 6777 996 6790 997 6794 998 6801 999 6807 1000 6816