2 5 3 9 4 14 5 17 6 23 7 26 8 30 9 42 10 49 11 55 12 56 13 80 14 77 15 72 16 85 17 84 18 89 19 119 20 102 21 118 22 137 23 136 24 143 25 140 26 149 27 156 28 174 29 178 30 188 31 184 32 194 33 200 34 195 35 207 36 219 37 198 38 228 39 247 40 261 41 263 42 245 43 249 44 279 45 297 46 289 47 327 48 306 49 310 50 325 51 335 52 321 53 290 54 356 55 344 56 425 57 365 58 379 59 418 60 410 61 421 62 406 63 433 64 392 65 451 66 405 67 411 68 485 69 465 70 506 71 536 72 480 73 482 74 483 75 523 76 532 77 534 78 600 79 526 80 607 81 554 82 582 83 568 84 571 85 696 86 633 87 637 88 629 89 642 90 611 91 679 92 661 93 652 94 708 95 668 96 678 97 682 98 687 99 749 100 675 101 745 102 733 103 709 104 723 105 734 106 768 107 799 108 743 109 757 110 791 111 793 112 778 113 798 114 801 115 898 116 862 117 811 118 831 119 863 120 904 121 955 122 895 123 919 124 910 125 948 126 916 127 1015 128 866 129 972 130 943 131 926 132 996 133 1059 134 1030 135 1019 136 986 137 1043 138 1110 139 999 140 1025 141 1029 142 1011 143 1041 144 1053 145 1097 146 1189 147 1082 148 1071 149 1079 150 1161 151 1137 152 1119 153 1139 154 1242 155 1261 156 1168 157 1185 158 1184 159 1259 160 1252 161 1191 162 1195 163 1249 164 1297 165 1232 166 1233 167 1227 168 1308 169 1355 170 1299 171 1312 172 1315 173 1348 174 1263 175 1378 176 1396 177 1403 178 1372 179 1301 180 1342 181 1216 182 1385 183 1447 184 1405 185 1471 186 1414 187 1500 188 1432 189 1437 190 1531 191 1518 192 1526 193 1561 194 1457 195 1477 196 1524 197 1539 198 1551 199 1459 200 1586 201 1634 202 1508 203 1521 204 1760 205 1618 206 1681 207 1624 208 1601 209 1659 210 1654 211 1623 212 1538 213 1690 214 1615 215 1750 216 1719 217 1715 218 1569 219 1832 220 1816 221 1716 222 1696 223 1800 224 1742 225 1714 226 1759 227 1910 228 1939 229 1678 230 1756 231 1866 232 1875 233 1806 234 1890 235 1881 236 1860 237 1841 238 1895 239 1867 240 1872 241 1861 242 1947 243 1946 244 1967 245 1906 246 1975 247 2029 248 1999 249 2032 250 2058 251 1997 252 1958 253 1983 254 1995 255 2020 256 2060 257 2099 258 2043 259 2072 260 1979 261 2097 262 2157 263 2196 264 2148 265 2184 266 2214 267 2156 268 2456 269 2138 270 2188 271 2132 272 2200 273 2203 274 2361 275 2152 276 2192 277 2298 278 2217 279 2282 280 2317 281 2258 282 2347 283 2238 284 2354 285 2322 286 2324 287 2266 288 2350 289 2466 290 2448 291 2374 292 2401 293 2443 294 2413 295 2399 296 2383 297 2486 298 2358 299 2493 300 2375 301 2492 302 2462 303 2344 304 2512 305 2420 306 2447 307 2532 308 2524 309 2453 310 2678 311 2516 312 2585 313 2657 314 2637 315 2669 316 2554 317 2553 318 2519 319 2606 320 2544 321 2580 322 2760 323 2750 324 2790 325 2658 326 2709 327 2721 328 2671 329 2743 330 2730 331 2684 332 2732 333 2740 334 2762 335 2708 336 2783 337 2851 338 2822 339 2833 340 3000 341 2841 342 2905 343 2909 344 2945 345 2852 346 2826 347 3008 348 2923 349 2886 350 2983 351 2901 352 2940 353 2972 354 2977 355 2969 356 2925 357 3004 358 3033 359 2915 360 3092 361 3062 362 3114 363 3050 364 2973 365 3020 366 3086 367 3040 368 3160 369 3192 370 3216 371 3137 372 3098 373 3084 374 3071 375 3138 376 3134 377 3178 378 3196 379 3209 380 3211 381 3159 382 3335 383 3411 384 3251 385 3244 386 3361 387 3312 388 3284 389 3289 390 3274 391 3255 392 3228 393 3230 394 3329 395 3297 396 3392 397 3540 398 3454 399 3421 400 3366 401 3417 402 3467 403 3348 404 3517 405 3477 406 3344 407 3535 408 3362 409 3519 410 3482 411 3448 412 3534 413 3666 414 3491 415 3504 416 3613 417 3645 418 3439 419 3650 420 3709 421 3564 422 3618 423 3603 424 3523 425 3614 426 3555 427 3867 428 3740 429 3641 430 3719 431 3784 432 3750 433 3735 434 3853 435 3711 436 3617 437 3767 438 3746 439 3670 440 3743 441 3807 442 3704 443 3777 444 3857 445 3748 446 3823 447 3771 448 3833 449 3795 450 3848 451 3799 452 3921 453 3896 454 3898 455 3920 456 3915 457 3973 458 4006 459 4077 460 3826 461 3952 462 3965 463 4039 464 4067 465 4000 466 4018 467 4044 468 3993 469 4086 470 4040 471 4042 472 4129 473 4055 474 4322 475 4056 476 4250 477 4284 478 4148 479 4208 480 4264 481 4145 482 4121 483 4109 484 4292 485 4212 486 4297 487 4178 488 4185 489 4382 490 4177 491 4414 492 4260 493 4460 494 4335 495 4089 496 4361 497 4424 498 4355 499 4337 500 4495 501 4301 502 4241 503 4321 504 4404 505 4487 506 4543 507 4398 508 4432 509 4599 510 4411 511 4300 512 4508 513 4418 514 4356 515 4637 516 4493 517 4592 518 4397 519 4518 520 4509 521 4539 522 4566 523 4457 524 4711 525 4545 526 4572 527 4576 528 4758 529 4698 530 4652 531 4649 532 4856 533 4725 534 4911 535 4679 536 4609 537 4815 538 4817 539 4835 540 4686 541 4751 542 4706 543 4908 544 4675 545 4740 546 4846 547 5065 548 5015 549 4836 550 4771 551 4700 552 4830 553 4973 554 4945 555 4877 556 4894 557 5023 558 4861 559 4963 560 4871 561 4982 562 4998 563 5066 564 5169 565 4984 566 4903 567 5132 568 5109 569 5002 570 5036 571 5123 572 5141 573 5049 574 5122 575 4969 576 5296 577 5174 578 5231 579 5254 580 5276 581 5166 582 5214 583 5118 584 5199 585 5268 586 5222 587 5062 588 5309 589 5145 590 5379 591 5405 592 5336 593 5367 594 5190 595 5308 596 5219 597 5264 598 5243 599 5381 600 5295 601 5515 602 5423 603 5211 604 5260 605 5389 606 5325 607 5517 608 5454 609 5443 610 5486 611 5426 612 5280 613 5596 614 5572 615 5527 616 5393 617 5431 618 5396 619 5566 620 5571 621 5676 622 5575 623 5511 624 5590 625 5615 626 5583 627 5492 628 5658 629 5608 630 5565 631 5638 632 5747 633 5664 634 5631 635 5667 636 5671 637 5621 638 5713 639 5789 640 5584 641 5723 642 5886 643 5860 644 5732 645 5674 646 5887 647 5835 648 5826 649 5761 650 6068 651 5749 652 5894 653 5649 654 5877 655 5975 656 5787 657 5895 658 5852 659 6073 660 6138 661 5939 662 5988 663 5983 664 6056 665 6075 666 6015 667 5922 668 6074 669 6046 670 6103 671 5914 672 6043 673 6025 674 6065 675 6041 676 5952 677 6148 678 6144 679 6118 680 6130 681 6059 682 6095 683 6117 684 6166 685 6265 686 6242 687 6125 688 6287 689 6159 690 6450 691 6260 692 6301 693 6213 694 6207 695 6344 696 6364 697 6195 698 6447 699 6149 700 6302 701 6351 702 6266 703 6356 704 6231 705 6368 706 6415 707 6419 708 6378 709 6452 710 6435 711 6505 712 6372 713 6547 714 6396 715 6478 716 6695 717 6549 718 6561 719 6767 720 6683 721 6536 722 6543 723 6623 724 6680 725 6500 726 6535 727 6557 728 6627 729 6780 730 6553 731 6642 732 6614 733 6691 734 6651 735 6769 736 6710 737 6605 738 6706 739 6803 740 6944 741 6662 742 6835 743 6739 744 6616 745 6820 746 6849 747 6974 748 6871 749 6514 750 6859 751 6815 752 6860 753 6932 754 6966 755 6903 756 6788 757 6790 758 6968 759 6988 760 6643 761 6926 762 6976 763 7058 764 6982 765 7240 766 6973 767 7073 768 7001 769 7121 770 7185 771 7139 772 7305 773 7005 774 7075 775 7173 776 7088 777 7293 778 7218 779 7019 780 7230 781 7211 782 7250 783 7182 784 7151 785 7084 786 7164 787 7083 788 7469 789 7203 790 7287 791 7220 792 7336 793 7374 794 7343 795 7246 796 7499 797 7311 798 7397 799 7359 800 7280 801 7319 802 7224 803 7433 804 7453 805 7395 806 7504 807 7424 808 7268 809 7352 810 7774 811 7556 812 7427 813 7369 814 7404 815 7438 816 7474 817 7546 818 7513 819 7478 820 7540 821 7626 822 7661 823 7635 824 7614 825 7659 826 7678 827 7658 828 7522 829 7820 830 7650 831 7685 832 7684 833 7670 834 7876 835 7909 836 7581 837 7806 838 7829 839 7763 840 7969 841 7842 842 7744 843 7897 844 7828 845 7665 846 7770 847 7883 848 8010 849 7778 850 7663 851 8038 852 7867 853 7859 854 8035 855 7792 856 7939 857 7860 858 8045 859 8065 860 7996 861 8179 862 8223 863 8116 864 8404 865 7990 866 8412 867 8084 868 8029 869 8192 870 7946 871 7841 872 8232 873 8140 874 8073 875 8053 876 8455 877 8085 878 8057 879 8471 880 8106 881 8295 882 8206 883 8125 884 8320 885 8110 886 8061 887 8291 888 8103 889 8397 890 8175 891 8435 892 8198 893 8268 894 8244 895 8148 896 8173 897 8403 898 8342 899 8302 900 8301 901 8606 902 8158 903 8393 904 8250 905 8468 906 8436 907 8522 908 8463 909 8355 910 8481 911 8661 912 8484 913 8630 914 8579 915 8570 916 8638 917 8304 918 8425 919 8702 920 8746 921 8652 922 8605 923 8486 924 8488 925 8930 926 8310 927 8657 928 8609 929 8515 930 8694 931 8551 932 8736 933 8855 934 8791 935 8944 936 8751 937 9066 938 9145 939 8778 940 8709 941 8917 942 8850 943 8619 944 8877 945 8943 946 8763 947 8828 948 8731 949 8814 950 8879 951 9198 952 8904 953 8817 954 9082 955 8865 956 8842 957 8854 958 8974 959 8954 960 8925 961 9029 962 9096 963 9225 964 9015 965 8978 966 9027 967 9127 968 9035 969 9019 970 9121 971 9333 972 9089 973 9097 974 9167 975 9031 976 9308 977 9215 978 9257 979 9108 980 9348 981 9229 982 9186 983 9179 984 9291 985 9287 986 9129 987 9285 988 9417 989 9453 990 9468 991 9036 992 9405 993 9324 994 9304 995 9531 996 9434 997 9250 998 9440 999 9388 1000 9407