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