0 1 1 2 2 7 3 5 4 13 5 8 6 19 7 11 8 25 9 14 10 31 11 17 12 37 13 20 14 43 15 23 16 49 17 26 18 55 19 29 20 61 21 32 22 67 23 35 24 73 25 38 26 79 27 41 28 85 29 44 30 91 31 47 32 97 33 50 34 103 35 53 36 109 37 56 38 115 39 59 40 121 41 62 42 127 43 65 44 133 45 68 46 139 47 71 48 145 49 74 50 151 51 77 52 157 53 80 54 163 55 83 56 169 57 86 58 175 59 89 60 181 61 92 62 187 63 95 64 193 65 98 66 199 67 101 68 205 69 104 70 211 71 107 72 217 73 110 74 223 75 113 76 229 77 116 78 235 79 119 80 241 81 122 82 247 83 125 84 253 85 128 86 259 87 131 88 265 89 134 90 271 91 137 92 277 93 140 94 283 95 143 96 289 97 146 98 295 99 149 100 301 101 152 102 307 103 155 104 313 105 158 106 319 107 161 108 325 109 164 110 331 111 167 112 337 113 170 114 343 115 173 116 349 117 176 118 355 119 179 120 361 121 182 122 367 123 185 124 373 125 188 126 379 127 191 128 385 129 194 130 391 131 197 132 397 133 200 134 403 135 203 136 409 137 206 138 415 139 209 140 421 141 212 142 427 143 215 144 433 145 218 146 439 147 221 148 445 149 224 150 451 151 227 152 457 153 230 154 463 155 233 156 469 157 236 158 475 159 239 160 481 161 242 162 487 163 245 164 493 165 248 166 499 167 251 168 505 169 254 170 511 171 257 172 517 173 260 174 523 175 263 176 529 177 266 178 535 179 269 180 541 181 272 182 547 183 275 184 553 185 278 186 559 187 281 188 565 189 284 190 571 191 287 192 577 193 290 194 583 195 293 196 589 197 296 198 595 199 299 200 601 201 302 202 607 203 305 204 613 205 308 206 619 207 311 208 625 209 314 210 631 211 317 212 637 213 320 214 643 215 323 216 649 217 326 218 655 219 329 220 661 221 332 222 667 223 335 224 673 225 338 226 679 227 341 228 685 229 344 230 691 231 347 232 697 233 350 234 703 235 353 236 709 237 356 238 715 239 359 240 721 241 362 242 727 243 365 244 733 245 368 246 739 247 371 248 745 249 374 250 751 251 377 252 757 253 380 254 763 255 383 256 769 257 386 258 775 259 389 260 781 261 392 262 787 263 395 264 793 265 398 266 799 267 401 268 805 269 404 270 811 271 407 272 817 273 410 274 823 275 413 276 829 277 416 278 835 279 419 280 841 281 422 282 847 283 425 284 853 285 428 286 859 287 431 288 865 289 434 290 871 291 437 292 877 293 440 294 883 295 443 296 889 297 446 298 895 299 449 300 901 301 452 302 907 303 455 304 913 305 458 306 919 307 461 308 925 309 464 310 931 311 467 312 937 313 470 314 943 315 473 316 949 317 476 318 955 319 479 320 961 321 482 322 967 323 485 324 973 325 488 326 979 327 491 328 985 329 494 330 991 331 497 332 997 333 500 334 1003 335 503 336 1009 337 506 338 1015 339 509 340 1021 341 512 342 1027 343 515 344 1033 345 518 346 1039 347 521 348 1045 349 524 350 1051 351 527 352 1057 353 530 354 1063 355 533 356 1069 357 536 358 1075 359 539 360 1081 361 542 362 1087 363 545 364 1093 365 548 366 1099 367 551 368 1105 369 554 370 1111 371 557 372 1117 373 560 374 1123 375 563 376 1129 377 566 378 1135 379 569 380 1141 381 572 382 1147 383 575 384 1153 385 578 386 1159 387 581 388 1165 389 584 390 1171 391 587 392 1177 393 590 394 1183 395 593 396 1189 397 596 398 1195 399 599 400 1201 401 602 402 1207 403 605 404 1213 405 608 406 1219 407 611 408 1225 409 614 410 1231 411 617 412 1237 413 620 414 1243 415 623 416 1249 417 626 418 1255 419 629 420 1261 421 632 422 1267 423 635 424 1273 425 638 426 1279 427 641 428 1285 429 644 430 1291 431 647 432 1297 433 650 434 1303 435 653 436 1309 437 656 438 1315 439 659 440 1321 441 662 442 1327 443 665 444 1333 445 668 446 1339 447 671 448 1345 449 674 450 1351 451 677 452 1357 453 680 454 1363 455 683 456 1369 457 686 458 1375 459 689 460 1381 461 692 462 1387 463 695 464 1393 465 698 466 1399 467 701 468 1405 469 704 470 1411 471 707 472 1417 473 710 474 1423 475 713 476 1429 477 716 478 1435 479 719 480 1441 481 722 482 1447 483 725 484 1453 485 728 486 1459 487 731 488 1465 489 734 490 1471 491 737 492 1477 493 740 494 1483 495 743 496 1489 497 746 498 1495 499 749 500 1501 501 752 502 1507 503 755 504 1513 505 758 506 1519 507 761 508 1525 509 764 510 1531 511 767 512 1537 513 770 514 1543 515 773 516 1549 517 776 518 1555 519 779 520 1561 521 782 522 1567 523 785 524 1573 525 788 526 1579 527 791 528 1585 529 794 530 1591 531 797 532 1597 533 800 534 1603 535 803 536 1609 537 806 538 1615 539 809 540 1621 541 812 542 1627 543 815 544 1633 545 818 546 1639 547 821 548 1645 549 824 550 1651 551 827 552 1657 553 830 554 1663 555 833 556 1669 557 836 558 1675 559 839 560 1681 561 842 562 1687 563 845 564 1693 565 848 566 1699 567 851 568 1705 569 854 570 1711 571 857 572 1717 573 860 574 1723 575 863 576 1729 577 866 578 1735 579 869 580 1741 581 872 582 1747 583 875 584 1753 585 878 586 1759 587 881 588 1765 589 884 590 1771 591 887 592 1777 593 890 594 1783 595 893 596 1789 597 896 598 1795 599 899 600 1801 601 902 602 1807 603 905 604 1813 605 908 606 1819 607 911 608 1825 609 914 610 1831 611 917 612 1837 613 920 614 1843 615 923 616 1849 617 926 618 1855 619 929 620 1861 621 932 622 1867 623 935 624 1873 625 938 626 1879 627 941 628 1885 629 944 630 1891 631 947 632 1897 633 950 634 1903 635 953 636 1909 637 956 638 1915 639 959 640 1921 641 962 642 1927 643 965 644 1933 645 968 646 1939 647 971 648 1945 649 974 650 1951 651 977 652 1957 653 980 654 1963 655 983 656 1969 657 986 658 1975 659 989 660 1981 661 992 662 1987 663 995 664 1993 665 998 666 1999 667 1001 668 2005 669 1004 670 2011 671 1007 672 2017 673 1010 674 2023 675 1013 676 2029 677 1016 678 2035 679 1019 680 2041 681 1022 682 2047 683 1025 684 2053 685 1028 686 2059 687 1031 688 2065 689 1034 690 2071 691 1037 692 2077 693 1040 694 2083 695 1043 696 2089 697 1046 698 2095 699 1049 700 2101 701 1052 702 2107 703 1055 704 2113 705 1058 706 2119 707 1061 708 2125 709 1064 710 2131 711 1067 712 2137 713 1070 714 2143 715 1073 716 2149 717 1076 718 2155 719 1079 720 2161 721 1082 722 2167 723 1085 724 2173 725 1088 726 2179 727 1091 728 2185 729 1094 730 2191 731 1097 732 2197 733 1100 734 2203 735 1103 736 2209 737 1106 738 2215 739 1109 740 2221 741 1112 742 2227 743 1115 744 2233 745 1118 746 2239 747 1121 748 2245 749 1124 750 2251 751 1127 752 2257 753 1130 754 2263 755 1133 756 2269 757 1136 758 2275 759 1139 760 2281 761 1142 762 2287 763 1145 764 2293 765 1148 766 2299 767 1151 768 2305 769 1154 770 2311 771 1157 772 2317 773 1160 774 2323 775 1163 776 2329 777 1166 778 2335 779 1169 780 2341 781 1172 782 2347 783 1175 784 2353 785 1178 786 2359 787 1181 788 2365 789 1184 790 2371 791 1187 792 2377 793 1190 794 2383 795 1193 796 2389 797 1196 798 2395 799 1199 800 2401 801 1202 802 2407 803 1205 804 2413 805 1208 806 2419 807 1211 808 2425 809 1214 810 2431 811 1217 812 2437 813 1220 814 2443 815 1223 816 2449 817 1226 818 2455 819 1229 820 2461 821 1232 822 2467 823 1235 824 2473 825 1238 826 2479 827 1241 828 2485 829 1244 830 2491 831 1247 832 2497 833 1250 834 2503 835 1253 836 2509 837 1256 838 2515 839 1259 840 2521 841 1262 842 2527 843 1265 844 2533 845 1268 846 2539 847 1271 848 2545 849 1274 850 2551 851 1277 852 2557 853 1280 854 2563 855 1283 856 2569 857 1286 858 2575 859 1289 860 2581 861 1292 862 2587 863 1295 864 2593 865 1298 866 2599 867 1301 868 2605 869 1304 870 2611 871 1307 872 2617 873 1310 874 2623 875 1313 876 2629 877 1316 878 2635 879 1319 880 2641 881 1322 882 2647 883 1325 884 2653 885 1328 886 2659 887 1331 888 2665 889 1334 890 2671 891 1337 892 2677 893 1340 894 2683 895 1343 896 2689 897 1346 898 2695 899 1349 900 2701 901 1352 902 2707 903 1355 904 2713 905 1358 906 2719 907 1361 908 2725 909 1364 910 2731 911 1367 912 2737 913 1370 914 2743 915 1373 916 2749 917 1376 918 2755 919 1379 920 2761 921 1382 922 2767 923 1385 924 2773 925 1388 926 2779 927 1391 928 2785 929 1394 930 2791 931 1397 932 2797 933 1400 934 2803 935 1403 936 2809 937 1406 938 2815 939 1409 940 2821 941 1412 942 2827 943 1415 944 2833 945 1418 946 2839 947 1421 948 2845 949 1424 950 2851 951 1427 952 2857 953 1430 954 2863 955 1433 956 2869 957 1436 958 2875 959 1439 960 2881 961 1442 962 2887 963 1445 964 2893 965 1448 966 2899 967 1451 968 2905 969 1454 970 2911 971 1457 972 2917 973 1460 974 2923 975 1463 976 2929 977 1466 978 2935 979 1469 980 2941 981 1472 982 2947 983 1475 984 2953 985 1478 986 2959 987 1481 988 2965 989 1484 990 2971 991 1487 992 2977 993 1490 994 2983 995 1493 996 2989 997 1496 998 2995 999 1499 1000 3001