1 5 2 7 3 10 4 12 5 16 6 19 7 24 8 26 9 30 10 37 11 40 12 46 13 50 14 53 15 57 16 63 17 69 18 71 19 78 20 83 21 85 22 91 23 95 24 101 25 110 26 114 27 116 28 121 29 124 30 128 31 142 32 147 33 153 34 155 35 165 36 167 37 174 38 180 39 184 40 190 41 196 42 199 43 210 44 212 45 216 46 218 47 230 48 243 49 247 50 249 51 254 52 261 53 263 54 273 55 279 56 285 57 292 58 294 59 300 60 305 61 307 62 317 63 331 64 335 65 338 66 342 67 356 68 362 69 372 70 374 71 378 72 385 73 393 74 399 75 406 76 411 77 417 78 425 79 430 80 439 81 449 82 451 83 462 84 464 85 470 86 474 87 480 88 488 89 492 90 494 91 498 92 510 93 518 94 522 95 530 96 535 97 541 98 553 99 556 100 574 101 580 102 590 103 596 104 603 105 606 106 612 107 622 108 628 109 634 110 636 111 642 112 648 113 652 114 655 115 668 116 678 117 680 118 684 119 690 120 697 121 699 122 711 123 715 124 721 125 730 126 740 127 748 128 759 129 767 130 773 131 779 132 783 133 792 134 798 135 802 136 810 137 814 138 829 139 840 140 852 141 854 142 864 143 866 144 870 145 872 146 882 147 896 148 901 149 904 150 908 151 922 152 927 153 930 154 934 155 954 156 958 157 966 158 976 159 984 160 988 161 994 162 1000 163 1014 164 1019 165 1025 166 1031 167 1039 168 1045 169 1057 170 1061 171 1067 172 1069 173 1079 174 1081 175 1088 176 1098 177 1100 178 1111 179 1114 180 1120 181 1138 182 1143 183 1145 184 1149 185 1155 186 1161 187 1170 188 1177 189 1183 190 1205 191 1207 192 1217 193 1225 194 1235 195 1241 196 1247 197 1256 198 1268 199 1272 200 1278 201 1284 202 1287 203 1293 204 1305 205 1315 206 1333 207 1336 208 1340 209 1346 210 1348 211 1354 212 1359 213 1362 214 1366 215 1378 216 1380 217 1386 218 1421 219 1427 220 1433 221 1442 222 1461 223 1471 224 1485 225 1489 226 1491 227 1495 228 1501 229 1509 230 1513 231 1516 232 1522 233 1534 234 1544 235 1546 236 1550 237 1552 238 1556 239 1562 240 1574 241 1586 242 1594 243 1606 244 1613 245 1617 246 1623 247 1632 248 1637 249 1645 250 1649 251 1664 252 1668 253 1674 254 1676 255 1680 256 1686 257 1688 258 1694 259 1704 260 1724 261 1730 262 1734 263 1736 264 1761 265 1765 266 1767 267 1777 268 1789 269 1792 270 1802 271 1810 272 1816 273 1822 274 1828 275 1846 276 1852 277 1856 278 1859 279 1872 280 1882 281 1894 282 1903 283 1919 284 1933 285 1939 286 1943 287 1946 288 1950 289 1952 290 1962 291 1974 292 1980 293 1986 294 2005 295 2007 296 2023 297 2025 298 2047 299 2054 300 2062 301 2068 302 2072 303 2074 304 2079 305 2087 306 2093 307 2104 308 2106 309 2116 310 2130 311 2140 312 2147 313 2159 314 2161 315 2165 316 2167 317 2177 318 2189 319 2192 320 2208 321 2210 322 2217 323 2221 324 2223 325 2233 326 2241 327 2259 328 2283 329 2288 330 2294 331 2302 332 2318 333 2320 334 2324 335 2332 336 2348 337 2350 338 2355 339 2364 340 2370 341 2376 342 2380 343 2392 344 2394 345 2416 346 2422 347 2424 348 2431 349 2436 350 2442 351 2456 352 2462 353 2466 354 2469 355 2475 356 2479 357 2486 358 2498 359 2504 360 2510 361 2524 362 2529 363 2535 364 2547 365 2555 366 2561 367 2565 368 2591 369 2610 370 2620 371 2628 372 2633 373 2640 374 2642 375 2648 376 2671 377 2683 378 2685 379 2701 380 2709 381 2713 382 2725 383 2739 384 2749 385 2751 386 2755 387 2764 388 2770 389 2776 390 2780 391 2782 392 2786 393 2792 394 2801 395 2805 396 2807 397 2814 398 2824 399 2826 400 2836 401 2844 402 2848 403 2862 404 2873 405 2885 406 2887 407 2894 408 2898 409 2900 410 2916 411 2930 412 2935 413 2941 414 2949 415 2955 416 2959 417 2977 418 2985 419 2995 420 3001 421 3007 422 3015 423 3026 424 3039 425 3053 426 3057 427 3063 428 3069 429 3071 430 3099 431 3101 432 3111 433 3119 434 3123 435 3137 436 3141 437 3149 438 3161 439 3167 440 3179 441 3184 442 3190 443 3210 444 3220 445 3222 446 3239 447 3265 448 3269 449 3271 450 3283 451 3289 452 3293 453 3305 454 3311 455 3320 456 3324 457 3332 458 3354 459 3356 460 3361 461 3363 462 3375 463 3403 464 3405 465 3412 466 3419 467 3425 468 3429 469 3435 470 3437 471 3450 472 3454 473 3466 474 3468 475 3478 476 3480 477 3496 478 3498 479 3514 480 3521 481 3541 482 3557 483 3565 484 3569 485 3572 486 3576 487 3578 488 3600 489 3608 490 3621 491 3628 492 3638 493 3640 494 3644 495 3650 496 3653 497 3659 498 3669 499 3671 500 3683 501 3694 502 3696 503 3706 504 3721 505 3728 506 3732 507 3738 508 3746 509 3752 510 3758 511 3774 512 3786 513 3788 514 3792 515 3806 516 3813 517 3817 518 3825 519 3835 520 3843 521 3849 522 3855 523 3877 524 3883 525 3886 526 3897 527 3911 528 3915 529 3922 530 3940 531 3942 532 3952 533 3966 534 3971 535 3973 536 3983 537 3997 538 4001 539 4010 540 4029 541 4033 542 4039 543 4041 544 4045 545 4051 546 4053 547 4065 548 4069 549 4089 550 4111 551 4124 552 4126 553 4130 554 4137 555 4143 556 4145 557 4151 558 4173 559 4176 560 4182 561 4198 562 4204 563 4216 564 4218 565 4224 566 4237 567 4253 568 4255 569 4259 570 4265 571 4279 572 4283 573 4285 574 4303 575 4328 576 4338 577 4344 578 4346 579 4356 580 4358 581 4368 582 4371 583 4381 584 4387 585 4389 586 4399 587 4401 588 4411 589 4417 590 4425 591 4456 592 4466 593 4468 594 4478 595 4486 596 4492 597 4502 598 4521 599 4527 600 4539 601 4551 602 4553 603 4572 604 4578 605 4582 606 4588 607 4594 608 4613 609 4615 610 4625 611 4640 612 4646 613 4650 614 4652 615 4656 616 4680 617 4682 618 4695 619 4701 620 4717 621 4725 622 4731 623 4738 624 4756 625 4772 626 4775 627 4779 628 4785 629 4787 630 4793 631 4799 632 4809 633 4816 634 4828 635 4840 636 4859 637 4861 638 4867 639 4871 640 4889 641 4897 642 4921 643 4925 644 4927 645 4931 646 4937 647 4939 648 4951 649 4956 650 4970 651 5000 652 5010 653 5016 654 5028 655 5042 656 5048 657 5058 658 5071 659 5073 660 5077 661 5083 662 5091 663 5097 664 5107 665 5109 666 5113 667 5127 668 5133 669 5140 670 5145 671 5151 672 5153 673 5163 674 5165 675 5181 676 5193 677 5201 678 5219 679 5224 680 5231 681 5243 682 5245 683 5252 684 5259 685 5265 686 5293 687 5299 688 5313 689 5317 690 5325 691 5335 692 5343 693 5356 694 5374 695 5378 696 5380 697 5384 698 5408 699 5420 700 5426 701 5428 702 5444 703 5450 704 5456 705 5470 706 5481 707 5495 708 5499 709 5530 710 5537 711 5543 712 5549 713 5558 714 5564 715 5568 716 5570 717 5582 718 5588 719 5592 720 5594 721 5600 722 5622 723 5628 724 5630 725 5634 726 5653 727 5655 728 5659 729 5672 730 5675 731 5681 732 5685 733 5712 734 5718 735 5724 736 5728 737 5736 738 5746 739 5778 740 5794 741 5796 742 5802 743 5806 744 5808 745 5812 746 5814 747 5824 748 5838 749 5844 750 5848 751 5856 752 5867 753 5873 754 5893 755 5898 756 5900 757 5906 758 5936 759 5940 760 5948 761 5958 762 5965 763 5971 764 5979 765 5985 766 5997 767 6001 768 6007 769 6009 770 6015 771 6020 772 6026 773 6028 774 6038 775 6040 776 6056 777 6062 778 6083 779 6087 780 6099 781 6114 782 6142 783 6148 784 6168 785 6172 786 6191 787 6199 788 6205 789 6209 790 6215 791 6230 792 6236 793 6242 794 6252 795 6254 796 6264 797 6276 798 6284 799 6294 800 6296 801 6306 802 6314 803 6326 804 6337 805 6361 806 6363 807 6368 808 6376 809 6382 810 6386 811 6394 812 6413 813 6423 814 6429 815 6435 816 6437 817 6444 818 6454 819 6466 820 6468 821 6478 822 6484 823 6490 824 6497 825 6505 826 6511 827 6521 828 6527 829 6530 830 6536 831 6542 832 6548 833 6558 834 6566 835 6590 836 6596 837 6618 838 6620 839 6638 840 6643 841 6651 842 6661 843 6692 844 6700 845 6718 846 6722 847 6724 848 6735 849 6742 850 6744 851 6750 852 6754 853 6772 854 6780 855 6792 856 6810 857 6826 858 6833 859 6836 860 6848 861 6854 862 6864 863 6866 864 6877 865 6879 866 6885 867 6895 868 6909 869 6913 870 6937 871 6939 872 6955 873 6958 874 6969 875 6971 876 6981 877 7001 878 7005 879 7007 880 7011 881 7019 882 7035 883 7042 884 7049 885 7051 886 7063 887 7079 888 7087 889 7092 890 7098 891 7128 892 7130 893 7140 894 7142 895 7148 896 7152 897 7158 898 7164 899 7172 900 7178 901 7182 902 7194 903 7200 904 7208 905 7220 906 7225 907 7239 908 7251 909 7262 910 7287 911 7293 912 7305 913 7312 914 7314 915 7336 916 7344 917 7362 918 7373 919 7379 920 7393 921 7397 922 7399 923 7406 924 7416 925 7424 926 7430 927 7434 928 7440 929 7470 930 7485 931 7495 932 7497 933 7509 934 7519 935 7522 936 7538 937 7540 938 7558 939 7582 940 7601 941 7607 942 7623 943 7641 944 7647 945 7649 946 7667 947 7671 948 7677 949 7679 950 7689 951 7697 952 7707 953 7713 954 7719 955 7727 956 7731 957 7737 958 7739 959 7749 960 7751 961 7764 962 7769 963 7775 964 7781 965 7783 966 7795 967 7799 968 7813 969 7831 970 7835 971 7842 972 7862 973 7866 974 7874 975 7880 976 7884 977 7892 978 7897 979 7911 980 7917 981 7921 982 7935 983 7947 984 7951 985 7953 986 7983 987 7988 988 8012 989 8018 990 8024 991 8036 992 8049 993 8063 994 8069 995 8073 996 8075 997 8080 998 8098 999 8104 1000 8116