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