0 1 1 2 2 2 3 5 4 4 5 7 6 5 7 11 8 5 9 15 10 5 11 19 12 5 13 23 14 5 15 27 16 5 17 31 18 5 19 35 20 5 21 39 22 5 23 43 24 5 25 47 26 5 27 51 28 5 29 55 30 5 31 59 32 5 33 63 34 5 35 67 36 5 37 71 38 5 39 75 40 5 41 79 42 5 43 83 44 5 45 87 46 5 47 91 48 5 49 95 50 5 51 99 52 5 53 103 54 5 55 107 56 5 57 111 58 5 59 115 60 5 61 119 62 5 63 123 64 5 65 127 66 5 67 131 68 5 69 135 70 5 71 139 72 5 73 143 74 5 75 147 76 5 77 151 78 5 79 155 80 5 81 159 82 5 83 163 84 5 85 167 86 5 87 171 88 5 89 175 90 5 91 179 92 5 93 183 94 5 95 187 96 5 97 191 98 5 99 195 100 5 101 199 102 5 103 203 104 5 105 207 106 5 107 211 108 5 109 215 110 5 111 219 112 5 113 223 114 5 115 227 116 5 117 231 118 5 119 235 120 5 121 239 122 5 123 243 124 5 125 247 126 5 127 251 128 5 129 255 130 5 131 259 132 5 133 263 134 5 135 267 136 5 137 271 138 5 139 275 140 5 141 279 142 5 143 283 144 5 145 287 146 5 147 291 148 5 149 295 150 5 151 299 152 5 153 303 154 5 155 307 156 5 157 311 158 5 159 315 160 5 161 319 162 5 163 323 164 5 165 327 166 5 167 331 168 5 169 335 170 5 171 339 172 5 173 343 174 5 175 347 176 5 177 351 178 5 179 355 180 5 181 359 182 5 183 363 184 5 185 367 186 5 187 371 188 5 189 375 190 5 191 379 192 5 193 383 194 5 195 387 196 5 197 391 198 5 199 395 200 5 201 399 202 5 203 403 204 5 205 407 206 5 207 411 208 5 209 415 210 5 211 419 212 5 213 423 214 5 215 427 216 5 217 431 218 5 219 435 220 5 221 439 222 5 223 443 224 5 225 447 226 5 227 451 228 5 229 455 230 5 231 459 232 5 233 463 234 5 235 467 236 5 237 471 238 5 239 475 240 5 241 479 242 5 243 483 244 5 245 487 246 5 247 491 248 5 249 495 250 5 251 499 252 5 253 503 254 5 255 507 256 5 257 511 258 5 259 515 260 5 261 519 262 5 263 523 264 5 265 527 266 5 267 531 268 5 269 535 270 5 271 539 272 5 273 543 274 5 275 547 276 5 277 551 278 5 279 555 280 5 281 559 282 5 283 563 284 5 285 567 286 5 287 571 288 5 289 575 290 5 291 579 292 5 293 583 294 5 295 587 296 5 297 591 298 5 299 595 300 5 301 599 302 5 303 603 304 5 305 607 306 5 307 611 308 5 309 615 310 5 311 619 312 5 313 623 314 5 315 627 316 5 317 631 318 5 319 635 320 5 321 639 322 5 323 643 324 5 325 647 326 5 327 651 328 5 329 655 330 5 331 659 332 5 333 663 334 5 335 667 336 5 337 671 338 5 339 675 340 5 341 679 342 5 343 683 344 5 345 687 346 5 347 691 348 5 349 695 350 5 351 699 352 5 353 703 354 5 355 707 356 5 357 711 358 5 359 715 360 5 361 719 362 5 363 723 364 5 365 727 366 5 367 731 368 5 369 735 370 5 371 739 372 5 373 743 374 5 375 747 376 5 377 751 378 5 379 755 380 5 381 759 382 5 383 763 384 5 385 767 386 5 387 771 388 5 389 775 390 5 391 779 392 5 393 783 394 5 395 787 396 5 397 791 398 5 399 795 400 5 401 799 402 5 403 803 404 5 405 807 406 5 407 811 408 5 409 815 410 5 411 819 412 5 413 823 414 5 415 827 416 5 417 831 418 5 419 835 420 5 421 839 422 5 423 843 424 5 425 847 426 5 427 851 428 5 429 855 430 5 431 859 432 5 433 863 434 5 435 867 436 5 437 871 438 5 439 875 440 5 441 879 442 5 443 883 444 5 445 887 446 5 447 891 448 5 449 895 450 5 451 899 452 5 453 903 454 5 455 907 456 5 457 911 458 5 459 915 460 5 461 919 462 5 463 923 464 5 465 927 466 5 467 931 468 5 469 935 470 5 471 939 472 5 473 943 474 5 475 947 476 5 477 951 478 5 479 955 480 5 481 959 482 5 483 963 484 5 485 967 486 5 487 971 488 5 489 975 490 5 491 979 492 5 493 983 494 5 495 987 496 5 497 991 498 5 499 995 500 5 501 999 502 5 503 1003 504 5 505 1007 506 5 507 1011 508 5 509 1015 510 5 511 1019 512 5 513 1023 514 5 515 1027 516 5 517 1031 518 5 519 1035 520 5 521 1039 522 5 523 1043 524 5 525 1047 526 5 527 1051 528 5 529 1055 530 5 531 1059 532 5 533 1063 534 5 535 1067 536 5 537 1071 538 5 539 1075 540 5 541 1079 542 5 543 1083 544 5 545 1087 546 5 547 1091 548 5 549 1095 550 5 551 1099 552 5 553 1103 554 5 555 1107 556 5 557 1111 558 5 559 1115 560 5 561 1119 562 5 563 1123 564 5 565 1127 566 5 567 1131 568 5 569 1135 570 5 571 1139 572 5 573 1143 574 5 575 1147 576 5 577 1151 578 5 579 1155 580 5 581 1159 582 5 583 1163 584 5 585 1167 586 5 587 1171 588 5 589 1175 590 5 591 1179 592 5 593 1183 594 5 595 1187 596 5 597 1191 598 5 599 1195 600 5 601 1199 602 5 603 1203 604 5 605 1207 606 5 607 1211 608 5 609 1215 610 5 611 1219 612 5 613 1223 614 5 615 1227 616 5 617 1231 618 5 619 1235 620 5 621 1239 622 5 623 1243 624 5 625 1247 626 5 627 1251 628 5 629 1255 630 5 631 1259 632 5 633 1263 634 5 635 1267 636 5 637 1271 638 5 639 1275 640 5 641 1279 642 5 643 1283 644 5 645 1287 646 5 647 1291 648 5 649 1295 650 5 651 1299 652 5 653 1303 654 5 655 1307 656 5 657 1311 658 5 659 1315 660 5 661 1319 662 5 663 1323 664 5 665 1327 666 5 667 1331 668 5 669 1335 670 5 671 1339 672 5 673 1343 674 5 675 1347 676 5 677 1351 678 5 679 1355 680 5 681 1359 682 5 683 1363 684 5 685 1367 686 5 687 1371 688 5 689 1375 690 5 691 1379 692 5 693 1383 694 5 695 1387 696 5 697 1391 698 5 699 1395 700 5 701 1399 702 5 703 1403 704 5 705 1407 706 5 707 1411 708 5 709 1415 710 5 711 1419 712 5 713 1423 714 5 715 1427 716 5 717 1431 718 5 719 1435 720 5 721 1439 722 5 723 1443 724 5 725 1447 726 5 727 1451 728 5 729 1455 730 5 731 1459 732 5 733 1463 734 5 735 1467 736 5 737 1471 738 5 739 1475 740 5 741 1479 742 5 743 1483 744 5 745 1487 746 5 747 1491 748 5 749 1495 750 5 751 1499 752 5 753 1503 754 5 755 1507 756 5 757 1511 758 5 759 1515 760 5 761 1519 762 5 763 1523 764 5 765 1527 766 5 767 1531 768 5 769 1535 770 5 771 1539 772 5 773 1543 774 5 775 1547 776 5 777 1551 778 5 779 1555 780 5 781 1559 782 5 783 1563 784 5 785 1567 786 5 787 1571 788 5 789 1575 790 5 791 1579 792 5 793 1583 794 5 795 1587 796 5 797 1591 798 5 799 1595 800 5 801 1599 802 5 803 1603 804 5 805 1607 806 5 807 1611 808 5 809 1615 810 5 811 1619 812 5 813 1623 814 5 815 1627 816 5 817 1631 818 5 819 1635 820 5 821 1639 822 5 823 1643 824 5 825 1647 826 5 827 1651 828 5 829 1655 830 5 831 1659 832 5 833 1663 834 5 835 1667 836 5 837 1671 838 5 839 1675 840 5 841 1679 842 5 843 1683 844 5 845 1687 846 5 847 1691 848 5 849 1695 850 5 851 1699 852 5 853 1703 854 5 855 1707 856 5 857 1711 858 5 859 1715 860 5 861 1719 862 5 863 1723 864 5 865 1727 866 5 867 1731 868 5 869 1735 870 5 871 1739 872 5 873 1743 874 5 875 1747 876 5 877 1751 878 5 879 1755 880 5 881 1759 882 5 883 1763 884 5 885 1767 886 5 887 1771 888 5 889 1775 890 5 891 1779 892 5 893 1783 894 5 895 1787 896 5 897 1791 898 5 899 1795 900 5 901 1799 902 5 903 1803 904 5 905 1807 906 5 907 1811 908 5 909 1815 910 5 911 1819 912 5 913 1823 914 5 915 1827 916 5 917 1831 918 5 919 1835 920 5 921 1839 922 5 923 1843 924 5 925 1847 926 5 927 1851 928 5 929 1855 930 5 931 1859 932 5 933 1863 934 5 935 1867 936 5 937 1871 938 5 939 1875 940 5 941 1879 942 5 943 1883 944 5 945 1887 946 5 947 1891 948 5 949 1895 950 5 951 1899 952 5 953 1903 954 5 955 1907 956 5 957 1911 958 5 959 1915 960 5 961 1919 962 5 963 1923 964 5 965 1927 966 5 967 1931 968 5 969 1935 970 5 971 1939 972 5 973 1943 974 5 975 1947 976 5 977 1951 978 5 979 1955 980 5 981 1959 982 5 983 1963 984 5 985 1967 986 5 987 1971 988 5 989 1975 990 5 991 1979 992 5 993 1983 994 5 995 1987 996 5 997 1991 998 5 999 1995 1000 5