1 1 2 1 3 5 4 5 5 9 6 9 7 13 8 13 9 17 10 17 11 21 12 21 13 25 14 25 15 29 16 29 17 33 18 33 19 37 20 37 21 41 22 41 23 45 24 45 25 49 26 49 27 53 28 53 29 57 30 57 31 61 32 61 33 65 34 65 35 69 36 69 37 73 38 73 39 77 40 77 41 81 42 81 43 85 44 85 45 89 46 89 47 93 48 93 49 97 50 97 51 101 52 101 53 105 54 105 55 109 56 109 57 113 58 113 59 117 60 117 61 121 62 121 63 125 64 125 65 129 66 129 67 133 68 133 69 137 70 137 71 141 72 141 73 145 74 145 75 149 76 149 77 153 78 153 79 157 80 157 81 161 82 161 83 165 84 165 85 169 86 169 87 173 88 173 89 177 90 177 91 181 92 181 93 185 94 185 95 189 96 189 97 193 98 193 99 197 100 197 101 201 102 201 103 205 104 205 105 209 106 209 107 213 108 213 109 217 110 217 111 221 112 221 113 225 114 225 115 229 116 229 117 233 118 233 119 237 120 237 121 241 122 241 123 245 124 245 125 249 126 249 127 253 128 253 129 257 130 257 131 261 132 261 133 265 134 265 135 269 136 269 137 273 138 273 139 277 140 277 141 281 142 281 143 285 144 285 145 289 146 289 147 293 148 293 149 297 150 297 151 301 152 301 153 305 154 305 155 309 156 309 157 313 158 313 159 317 160 317 161 321 162 321 163 325 164 325 165 329 166 329 167 333 168 333 169 337 170 337 171 341 172 341 173 345 174 345 175 349 176 349 177 353 178 353 179 357 180 357 181 361 182 361 183 365 184 365 185 369 186 369 187 373 188 373 189 377 190 377 191 381 192 381 193 385 194 385 195 389 196 389 197 393 198 393 199 397 200 397 201 401 202 401 203 405 204 405 205 409 206 409 207 413 208 413 209 417 210 417 211 421 212 421 213 425 214 425 215 429 216 429 217 433 218 433 219 437 220 437 221 441 222 441 223 445 224 445 225 449 226 449 227 453 228 453 229 457 230 457 231 461 232 461 233 465 234 465 235 469 236 469 237 473 238 473 239 477 240 477 241 481 242 481 243 485 244 485 245 489 246 489 247 493 248 493 249 497 250 497 251 501 252 501 253 505 254 505 255 509 256 509 257 513 258 513 259 517 260 517 261 521 262 521 263 525 264 525 265 529 266 529 267 533 268 533 269 537 270 537 271 541 272 541 273 545 274 545 275 549 276 549 277 553 278 553 279 557 280 557 281 561 282 561 283 565 284 565 285 569 286 569 287 573 288 573 289 577 290 577 291 581 292 581 293 585 294 585 295 589 296 589 297 593 298 593 299 597 300 597 301 601 302 601 303 605 304 605 305 609 306 609 307 613 308 613 309 617 310 617 311 621 312 621 313 625 314 625 315 629 316 629 317 633 318 633 319 637 320 637 321 641 322 641 323 645 324 645 325 649 326 649 327 653 328 653 329 657 330 657 331 661 332 661 333 665 334 665 335 669 336 669 337 673 338 673 339 677 340 677 341 681 342 681 343 685 344 685 345 689 346 689 347 693 348 693 349 697 350 697 351 701 352 701 353 705 354 705 355 709 356 709 357 713 358 713 359 717 360 717 361 721 362 721 363 725 364 725 365 729 366 729 367 733 368 733 369 737 370 737 371 741 372 741 373 745 374 745 375 749 376 749 377 753 378 753 379 757 380 757 381 761 382 761 383 765 384 765 385 769 386 769 387 773 388 773 389 777 390 777 391 781 392 781 393 785 394 785 395 789 396 789 397 793 398 793 399 797 400 797 401 801 402 801 403 805 404 805 405 809 406 809 407 813 408 813 409 817 410 817 411 821 412 821 413 825 414 825 415 829 416 829 417 833 418 833 419 837 420 837 421 841 422 841 423 845 424 845 425 849 426 849 427 853 428 853 429 857 430 857 431 861 432 861 433 865 434 865 435 869 436 869 437 873 438 873 439 877 440 877 441 881 442 881 443 885 444 885 445 889 446 889 447 893 448 893 449 897 450 897 451 901 452 901 453 905 454 905 455 909 456 909 457 913 458 913 459 917 460 917 461 921 462 921 463 925 464 925 465 929 466 929 467 933 468 933 469 937 470 937 471 941 472 941 473 945 474 945 475 949 476 949 477 953 478 953 479 957 480 957 481 961 482 961 483 965 484 965 485 969 486 969 487 973 488 973 489 977 490 977 491 981 492 981 493 985 494 985 495 989 496 989 497 993 498 993 499 997 500 997 501 1001 502 1001 503 1005 504 1005 505 1009 506 1009 507 1013 508 1013 509 1017 510 1017 511 1021 512 1021 513 1025 514 1025 515 1029 516 1029 517 1033 518 1033 519 1037 520 1037 521 1041 522 1041 523 1045 524 1045 525 1049 526 1049 527 1053 528 1053 529 1057 530 1057 531 1061 532 1061 533 1065 534 1065 535 1069 536 1069 537 1073 538 1073 539 1077 540 1077 541 1081 542 1081 543 1085 544 1085 545 1089 546 1089 547 1093 548 1093 549 1097 550 1097 551 1101 552 1101 553 1105 554 1105 555 1109 556 1109 557 1113 558 1113 559 1117 560 1117 561 1121 562 1121 563 1125 564 1125 565 1129 566 1129 567 1133 568 1133 569 1137 570 1137 571 1141 572 1141 573 1145 574 1145 575 1149 576 1149 577 1153 578 1153 579 1157 580 1157 581 1161 582 1161 583 1165 584 1165 585 1169 586 1169 587 1173 588 1173 589 1177 590 1177 591 1181 592 1181 593 1185 594 1185 595 1189 596 1189 597 1193 598 1193 599 1197 600 1197 601 1201 602 1201 603 1205 604 1205 605 1209 606 1209 607 1213 608 1213 609 1217 610 1217 611 1221 612 1221 613 1225 614 1225 615 1229 616 1229 617 1233 618 1233 619 1237 620 1237 621 1241 622 1241 623 1245 624 1245 625 1249 626 1249 627 1253 628 1253 629 1257 630 1257 631 1261 632 1261 633 1265 634 1265 635 1269 636 1269 637 1273 638 1273 639 1277 640 1277 641 1281 642 1281 643 1285 644 1285 645 1289 646 1289 647 1293 648 1293 649 1297 650 1297 651 1301 652 1301 653 1305 654 1305 655 1309 656 1309 657 1313 658 1313 659 1317 660 1317 661 1321 662 1321 663 1325 664 1325 665 1329 666 1329 667 1333 668 1333 669 1337 670 1337 671 1341 672 1341 673 1345 674 1345 675 1349 676 1349 677 1353 678 1353 679 1357 680 1357 681 1361 682 1361 683 1365 684 1365 685 1369 686 1369 687 1373 688 1373 689 1377 690 1377 691 1381 692 1381 693 1385 694 1385 695 1389 696 1389 697 1393 698 1393 699 1397 700 1397 701 1401 702 1401 703 1405 704 1405 705 1409 706 1409 707 1413 708 1413 709 1417 710 1417 711 1421 712 1421 713 1425 714 1425 715 1429 716 1429 717 1433 718 1433 719 1437 720 1437 721 1441 722 1441 723 1445 724 1445 725 1449 726 1449 727 1453 728 1453 729 1457 730 1457 731 1461 732 1461 733 1465 734 1465 735 1469 736 1469 737 1473 738 1473 739 1477 740 1477 741 1481 742 1481 743 1485 744 1485 745 1489 746 1489 747 1493 748 1493 749 1497 750 1497 751 1501 752 1501 753 1505 754 1505 755 1509 756 1509 757 1513 758 1513 759 1517 760 1517 761 1521 762 1521 763 1525 764 1525 765 1529 766 1529 767 1533 768 1533 769 1537 770 1537 771 1541 772 1541 773 1545 774 1545 775 1549 776 1549 777 1553 778 1553 779 1557 780 1557 781 1561 782 1561 783 1565 784 1565 785 1569 786 1569 787 1573 788 1573 789 1577 790 1577 791 1581 792 1581 793 1585 794 1585 795 1589 796 1589 797 1593 798 1593 799 1597 800 1597 801 1601 802 1601 803 1605 804 1605 805 1609 806 1609 807 1613 808 1613 809 1617 810 1617 811 1621 812 1621 813 1625 814 1625 815 1629 816 1629 817 1633 818 1633 819 1637 820 1637 821 1641 822 1641 823 1645 824 1645 825 1649 826 1649 827 1653 828 1653 829 1657 830 1657 831 1661 832 1661 833 1665 834 1665 835 1669 836 1669 837 1673 838 1673 839 1677 840 1677 841 1681 842 1681 843 1685 844 1685 845 1689 846 1689 847 1693 848 1693 849 1697 850 1697 851 1701 852 1701 853 1705 854 1705 855 1709 856 1709 857 1713 858 1713 859 1717 860 1717 861 1721 862 1721 863 1725 864 1725 865 1729 866 1729 867 1733 868 1733 869 1737 870 1737 871 1741 872 1741 873 1745 874 1745 875 1749 876 1749 877 1753 878 1753 879 1757 880 1757 881 1761 882 1761 883 1765 884 1765 885 1769 886 1769 887 1773 888 1773 889 1777 890 1777 891 1781 892 1781 893 1785 894 1785 895 1789 896 1789 897 1793 898 1793 899 1797 900 1797 901 1801 902 1801 903 1805 904 1805 905 1809 906 1809 907 1813 908 1813 909 1817 910 1817 911 1821 912 1821 913 1825 914 1825 915 1829 916 1829 917 1833 918 1833 919 1837 920 1837 921 1841 922 1841 923 1845 924 1845 925 1849 926 1849 927 1853 928 1853 929 1857 930 1857 931 1861 932 1861 933 1865 934 1865 935 1869 936 1869 937 1873 938 1873 939 1877 940 1877 941 1881 942 1881 943 1885 944 1885 945 1889 946 1889 947 1893 948 1893 949 1897 950 1897 951 1901 952 1901 953 1905 954 1905 955 1909 956 1909 957 1913 958 1913 959 1917 960 1917 961 1921 962 1921 963 1925 964 1925 965 1929 966 1929 967 1933 968 1933 969 1937 970 1937 971 1941 972 1941 973 1945 974 1945 975 1949 976 1949 977 1953 978 1953 979 1957 980 1957 981 1961 982 1961 983 1965 984 1965 985 1969 986 1969 987 1973 988 1973 989 1977 990 1977 991 1981 992 1981 993 1985 994 1985 995 1989 996 1989 997 1993 998 1993 999 1997 1000 1997