1 3 2 4 3 6 4 8 5 10 6 14 7 16 8 20 9 24 10 22 11 28 12 32 13 40 14 38 15 48 16 51 17 46 18 55 19 62 20 58 21 75 22 68 23 74 24 82 25 87 26 91 27 98 28 94 29 110 30 112 31 116 32 123 33 121 34 128 35 130 36 142 37 136 38 152 39 155 40 146 41 166 42 182 43 175 44 188 45 190 46 184 47 207 48 200 49 214 50 206 51 218 52 232 53 221 54 243 55 252 56 255 57 247 58 238 59 272 60 262 61 278 62 265 63 284 64 298 65 299 66 286 67 325 68 308 69 316 70 318 71 326 72 352 73 355 74 346 75 365 76 341 77 372 78 377 79 391 80 344 81 400 82 362 83 406 84 418 85 398 86 423 87 412 88 447 89 442 90 428 91 468 92 454 93 476 94 466 95 482 96 486 97 492 98 490 99 502 100 484 101 518 102 527 103 545 104 496 105 508 106 548 107 551 108 561 109 586 110 553 111 526 112 602 113 583 114 576 115 614 116 628 117 623 118 611 119 638 120 634 121 658 122 662 123 671 124 649 125 674 126 664 127 686 128 679 129 688 130 699 131 695 132 742 133 748 134 704 135 760 136 716 137 772 138 749 139 734 140 775 141 782 142 766 143 794 144 793 145 806 146 802 147 788 148 814 149 836 150 850 151 854 152 847 153 875 154 864 155 866 156 874 157 876 158 862 159 890 160 917 161 932 162 925 163 956 164 965 165 921 166 934 167 904 168 916 169 992 170 986 171 970 172 989 173 976 174 961 175 1010 176 1042 177 1037 178 1038 179 1054 180 1053 181 1052 182 1072 183 1058 184 1028 185 1085 186 1084 187 1096 188 1099 189 1121 190 1125 191 1088 192 1132 193 1115 194 1118 195 1173 196 1159 197 1168 198 1154 199 1208 200 1196 201 1114 202 1195 203 1156 204 1238 205 1214 206 1198 207 1242 208 1274 209 1252 210 1267 211 1262 212 1228 213 1272 214 1308 215 1306 216 1282 217 1322 218 1328 219 1316 220 1330 221 1318 222 1349 223 1357 224 1352 225 1333 226 1376 227 1379 228 1369 229 1389 230 1417 231 1393 232 1396 233 1382 234 1432 235 1448 236 1408 237 1472 238 1475 239 1415 240 1478 241 1492 242 1498 243 1504 244 1520 245 1529 246 1525 247 1547 248 1534 249 1568 250 1522 251 1514 252 1587 253 1576 254 1598 255 1614 256 1552 257 1612 258 1574 259 1633 260 1606 261 1634 262 1626 263 1591 264 1649 265 1654 266 1631 267 1670 268 1672 269 1676 270 1702 271 1687 272 1726 273 1714 274 1749 275 1752 276 1712 277 1761 278 1792 279 1691 280 1718 281 1804 282 1757 283 1819 284 1813 285 1736 286 1798 287 1793 288 1840 289 1751 290 1886 291 1808 292 1775 293 1826 294 1843 295 1781 296 1891 297 1853 298 1934 299 1885 300 1935 301 1974 302 1939 303 1958 304 1921 305 1948 306 1970 307 1954 308 1994 309 1918 310 1982 311 2024 312 2042 313 1978 314 2052 315 2044 316 2090 317 2096 318 2062 319 2108 320 2074 321 2077 322 2102 323 2116 324 2117 325 2146 326 2104 327 2167 328 2123 329 2150 330 2119 331 2189 332 2164 333 2165 334 2194 335 2204 336 2224 337 2201 338 2242 339 2233 340 2218 341 2219 342 2231 343 2296 344 2216 345 2234 346 2305 347 2308 348 2279 349 2249 350 2332 351 2323 352 2360 353 2338 354 2350 355 2363 356 2264 357 2384 358 2403 359 2406 360 2353 361 2412 362 2435 363 2421 364 2419 365 2431 366 2462 367 2395 368 2401 369 2456 370 2458 371 2480 372 2498 373 2487 374 2515 375 2519 376 2507 377 2482 378 2538 379 2500 380 2522 381 2577 382 2518 383 2552 384 2476 385 2597 386 2596 387 2635 388 2616 389 2573 390 2623 391 2651 392 2666 393 2629 394 2630 395 2701 396 2656 397 2669 398 2722 399 2717 400 2728 401 2723 402 2737 403 2738 404 2750 405 2752 406 2764 407 2756 408 2746 409 2774 410 2781 411 2762 412 2792 413 2809 414 2788 415 2825 416 2834 417 2839 418 2867 419 2846 420 2855 421 2875 422 2912 423 2886 424 2806 425 2904 426 2936 427 2901 428 2881 429 2976 430 2866 431 2975 432 2848 433 2993 434 2947 435 2972 436 2890 437 2932 438 2992 439 2965 440 3027 441 3008 442 2980 443 3038 444 3046 445 3068 446 3082 447 3035 448 3048 449 3076 450 3022 451 3077 452 3122 453 3149 454 3190 455 3092 456 3196 457 3207 458 3147 459 3098 460 3214 461 3226 462 3218 463 3232 464 3097 465 3267 466 3270 467 3182 468 3176 469 3322 470 3298 471 3158 472 3281 473 3334 474 3296 475 3348 476 3320 477 3349 478 3332 479 3317 480 3370 481 3404 482 3364 483 3395 484 3418 485 3362 486 3406 487 3452 488 3436 489 3442 490 3439 491 3443 492 3471 493 3446 494 3503 495 3502 496 3507 497 3482 498 3546 499 3555 500 3521 501 3562 502 3422 503 3568 504 3580 505 3572 506 3506 507 3601 508 3604 509 3628 510 3596 511 3614 512 3616 513 3584 514 3649 515 3670 516 3662 517 3646 518 3656 519 3679 520 3688 521 3706 522 3611 523 3653 524 3748 525 3551 526 3742 527 3707 528 3752 529 3746 530 3741 531 3683 532 3772 533 3704 534 3811 535 3830 536 3784 537 3839 538 3799 539 3817 540 3845 541 3860 542 3826 543 3831 544 3905 545 3832 546 3895 547 3932 548 3922 549 3950 550 3941 551 3940 552 3944 553 3908 554 3981 555 3859 556 3952 557 3986 558 3991 559 3988 560 3992 561 4041 562 4052 563 3901 564 4033 565 4066 566 4022 567 4090 568 4106 569 4094 570 4087 571 4107 572 4045 573 4117 574 4137 575 4151 576 4154 577 4174 578 4121 579 4162 580 4166 581 4222 582 4163 583 4208 584 4207 585 4097 586 4183 587 4268 588 4233 589 4228 590 4294 591 4295 592 4234 593 4301 594 4255 595 4282 596 4292 597 4325 598 4329 599 4341 600 4352 601 4276 602 4336 603 4324 604 4404 605 4358 606 4376 607 4371 608 4378 609 4388 610 4417 611 4366 612 4484 613 4396 614 4448 615 4514 616 4456 617 4450 618 4414 619 4496 620 4552 621 4560 622 4563 623 4489 624 4529 625 4581 626 4526 627 4511 628 4546 629 4588 630 4633 631 4541 632 4601 633 4574 634 4625 635 4589 636 4672 637 4666 638 4695 639 4694 640 4678 641 4702 642 4730 643 4669 644 4748 645 4724 646 4732 647 4735 648 4784 649 4747 650 4749 651 4709 652 4778 653 4820 654 4843 655 4819 656 4826 657 4857 658 4828 659 4884 660 4823 661 4804 662 4879 663 4850 664 4864 665 4886 666 4888 667 4912 668 4908 669 4961 670 4964 671 4974 672 4979 673 5008 674 5019 675 5027 676 5014 677 5032 678 5000 679 5028 680 5018 681 5047 682 5020 683 5067 684 5071 685 5057 686 5096 687 5122 688 5072 689 5074 690 5138 691 5118 692 5161 693 5125 694 5121 695 5176 696 5195 697 5132 698 5108 699 5183 700 5191 701 5198 702 5228 703 5240 704 5251 705 5283 706 5185 707 5219 708 5331 709 5334 710 5286 711 5354 712 5242 713 5236 714 5402 715 5248 716 5131 717 5359 718 5411 719 5338 720 5284 721 5426 722 5378 723 5353 724 5450 725 5469 726 5467 727 5453 728 5468 729 5374 730 5404 731 5465 732 5452 733 5506 734 5509 735 5423 736 5551 737 5534 738 5553 739 5558 740 5584 741 5587 742 5564 743 5578 744 5588 745 5595 746 5543 747 5626 748 5629 749 5597 750 5677 751 5609 752 5618 753 5694 754 5636 755 5716 756 5704 757 5731 758 5627 759 5707 760 5735 761 5603 762 5753 763 5752 764 5784 765 5794 766 5708 767 5744 768 5776 769 5773 770 5786 771 5808 772 5860 773 5870 774 5812 775 5819 776 5876 777 5872 778 5894 779 5909 780 5728 781 5919 782 5922 783 5878 784 5906 785 5948 786 5908 787 5935 788 5964 789 5951 790 5884 791 5926 792 5979 793 6021 794 5920 795 6002 796 6026 797 5989 798 6092 799 5992 800 6023 801 6004 802 6118 803 6152 804 6104 805 6019 806 6146 807 6031 808 6130 809 6134 810 6196 811 6189 812 6119 813 6218 814 6140 815 6202 816 6178 817 6254 818 6248 819 6226 820 6290 821 6224 822 6276 823 6303 824 6268 825 6193 826 6332 827 6344 828 6316 829 6298 830 6325 831 6313 832 6350 833 6382 834 6346 835 6403 836 6368 837 6402 838 6399 839 6347 840 6430 841 6377 842 6362 843 6463 844 6442 845 6434 846 6502 847 6443 848 6428 849 6496 850 6523 851 6467 852 6494 853 6493 854 6535 855 6532 856 6488 857 6554 858 6556 859 6582 860 6624 861 6539 862 6631 863 6596 864 6642 865 6694 866 6686 867 6652 868 6533 869 6662 870 6727 871 6716 872 6730 873 6722 874 6715 875 6578 876 6766 877 6743 878 6724 879 6767 880 6739 881 6623 882 6800 883 6836 884 6790 885 6838 886 6839 887 6784 888 6872 889 6854 890 6902 891 6814 892 6896 893 6892 894 6880 895 6920 896 6962 897 6926 898 6931 899 6913 900 6956 901 6995 902 6993 903 6859 904 7000 905 7017 906 6943 907 6946 908 7025 909 7032 910 7004 911 7067 912 7062 913 6985 914 7097 915 7021 916 7072 917 7107 918 7088 919 7132 920 7166 921 7081 922 7051 923 7175 924 7147 925 7036 926 7137 927 7191 928 7142 929 7162 930 7214 931 7066 932 7180 933 7226 934 7165 935 7239 936 7111 937 7291 938 7300 939 7312 940 7305 941 7310 942 7286 943 7304 944 7348 945 7387 946 7337 947 7244 948 7368 949 7373 950 7408 951 7412 952 7388 953 7274 954 7465 955 7476 956 7448 957 7471 958 7421 959 7456 960 7495 961 7463 962 7556 963 7574 964 7501 965 7546 966 7592 967 7432 968 7558 969 7601 970 7604 971 7609 972 7631 973 7627 974 7552 975 7634 976 7653 977 7622 978 7633 979 7648 980 7652 981 7666 982 7726 983 7719 984 7731 985 7744 986 7718 987 7679 988 7706 989 7664 990 7784 991 7821 992 7768 993 7780 994 7802 995 7801 996 7856 997 7796 998 7824 999 7781 1000 7822