1 2 2 3 3 5 4 7 5 11 6 13 7 16 8 17 9 19 10 23 11 24 12 29 13 30 14 31 15 37 16 40 17 41 18 42 19 43 20 47 21 53 22 54 23 56 24 59 25 61 26 66 27 67 28 70 29 71 30 73 31 78 32 79 33 81 34 83 35 88 36 89 37 97 38 101 39 102 40 103 41 104 42 105 43 107 44 109 45 110 46 113 47 114 48 127 49 128 50 130 51 131 52 135 53 136 54 137 55 138 56 139 57 149 58 151 59 152 60 154 61 157 62 163 63 165 64 167 65 170 66 173 67 174 68 179 69 181 70 182 71 184 72 186 73 189 74 190 75 191 76 192 77 193 78 195 79 197 80 199 81 211 82 222 83 223 84 227 85 229 86 230 87 231 88 232 89 233 90 238 91 239 92 240 93 241 94 246 95 248 96 250 97 251 98 255 99 257 100 258 101 263 102 266 103 269 104 271 105 273 106 277 107 281 108 282 109 283 110 285 111 286 112 290 113 293 114 296 115 297 116 307 117 310 118 311 119 313 120 317 121 318 122 320 123 322 124 328 125 331 126 336 127 337 128 344 129 345 130 347 131 349 132 351 133 353 134 354 135 357 136 359 137 366 138 367 139 370 140 373 141 374 142 375 143 376 144 379 145 383 146 385 147 389 148 397 149 399 150 401 151 402 152 406 153 409 154 410 155 418 156 419 157 421 158 424 159 426 160 429 161 430 162 431 163 432 164 433 165 434 166 435 167 438 168 439 169 442 170 443 171 448 172 449 173 455 174 457 175 459 176 461 177 463 178 465 179 467 180 470 181 472 182 474 183 479 184 483 185 487 186 488 187 491 188 494 189 498 190 499 191 503 192 506 193 509 194 513 195 518 196 521 197 523 198 528 199 530 200 534 201 536 202 541 203 547 204 555 205 557 206 560 207 561 208 563 209 568 210 569 211 571 212 574 213 577 214 582 215 584 216 587 217 590 218 593 219 595 220 598 221 599 222 601 223 602 224 606 225 607 226 609 227 610 228 613 229 615 230 617 231 618 232 619 233 621 234 624 235 625 236 627 237 631 238 632 239 638 240 641 241 642 242 643 243 645 244 646 245 647 246 648 247 651 248 653 249 654 250 658 251 659 252 661 253 663 254 664 255 665 256 670 257 673 258 677 259 678 260 682 261 683 262 686 263 691 264 701 265 704 266 705 267 709 268 710 269 712 270 715 271 719 272 727 273 730 274 733 275 739 276 741 277 742 278 743 279 751 280 754 281 757 282 759 283 761 284 762 285 769 286 773 287 776 288 777 289 782 290 783 291 786 292 787 293 790 294 795 295 797 296 805 297 806 298 808 299 809 300 810 301 811 302 814 303 816 304 821 305 822 306 823 307 824 308 826 309 827 310 829 311 830 312 832 313 834 314 837 315 839 316 840 317 853 318 854 319 856 320 857 321 859 322 861 323 863 324 872 325 874 326 875 327 877 328 880 329 881 330 883 331 885 332 887 333 890 334 894 335 897 336 902 337 903 338 904 339 906 340 907 341 911 342 912 343 915 344 919 345 929 346 935 347 937 348 938 349 941 350 942 351 946 352 947 353 953 354 957 355 962 356 967 357 969 358 970 359 971 360 977 361 978 362 983 363 986 364 987 365 991 366 994 367 997 368 999 369 1001 370 1002 371 1005 372 1009 373 1010 374 1013 375 1015 376 1016 377 1019 378 1021 379 1022 380 1023 381 1024 382 1029 383 1030 384 1031 385 1033 386 1034 387 1038 388 1039 389 1040 390 1045 391 1048 392 1049 393 1051 394 1054 395 1061 396 1063 397 1065 398 1066 399 1069 400 1070 401 1074 402 1080 403 1085 404 1086 405 1087 406 1088 407 1090 408 1091 409 1093 410 1095 411 1096 412 1097 413 1102 414 1103 415 1104 416 1105 417 1106 418 1107 419 1109 420 1112 421 1113 422 1117 423 1118 424 1123 425 1129 426 1130 427 1131 428 1134 429 1146 430 1151 431 1153 432 1158 433 1161 434 1162 435 1163 436 1166 437 1171 438 1173 439 1178 440 1181 441 1182 442 1185 443 1187 444 1192 445 1193 446 1194 447 1201 448 1208 449 1209 450 1213 451 1216 452 1217 453 1221 454 1222 455 1223 456 1229 457 1231 458 1232 459 1235 460 1237 461 1239 462 1245 463 1246 464 1249 465 1256 466 1258 467 1259 468 1265 469 1266 470 1269 471 1270 472 1277 473 1279 474 1281 475 1283 476 1289 477 1291 478 1295 479 1297 480 1298 481 1301 482 1303 483 1304 484 1307 485 1309 486 1310 487 1311 488 1319 489 1320 490 1321 491 1327 492 1334 493 1335 494 1336 495 1338 496 1342 497 1353 498 1358 499 1360 500 1361 501 1362 502 1367 503 1370 504 1373 505 1374 506 1375 507 1378 508 1381 509 1384 510 1390 511 1392 512 1394 513 1398 514 1399 515 1406 516 1407 517 1409 518 1414 519 1419 520 1423 521 1426 522 1427 523 1429 524 1431 525 1432 526 1433 527 1434 528 1435 529 1439 530 1442 531 1443 532 1446 533 1447 534 1448 535 1451 536 1453 537 1455 538 1456 539 1458 540 1459 541 1462 542 1463 543 1471 544 1472 545 1474 546 1479 547 1481 548 1483 549 1487 550 1488 551 1489 552 1490 553 1491 554 1493 555 1495 556 1498 557 1499 558 1505 559 1506 560 1510 561 1511 562 1512 563 1515 564 1520 565 1523 566 1526 567 1528 568 1531 569 1533 570 1534 571 1536 572 1542 573 1543 574 1544 575 1545 576 1547 577 1549 578 1551 579 1553 580 1558 581 1559 582 1560 583 1562 584 1567 585 1570 586 1571 587 1576 588 1578 589 1579 590 1581 591 1582 592 1583 593 1586 594 1592 595 1593 596 1595 597 1597 598 1598 599 1599 600 1601 601 1605 602 1606 603 1607 604 1609 605 1613 606 1614 607 1615 608 1619 609 1621 610 1625 611 1626 612 1627 613 1630 614 1634 615 1635 616 1637 617 1645 618 1647 619 1653 620 1657 621 1659 622 1662 623 1663 624 1667 625 1669 626 1670 627 1677 628 1686 629 1688 630 1693 631 1695 632 1697 633 1698 634 1699 635 1702 636 1705 637 1709 638 1715 639 1721 640 1723 641 1729 642 1730 643 1733 644 1738 645 1741 646 1742 647 1743 648 1747 649 1749 650 1753 651 1758 652 1759 653 1767 654 1771 655 1776 656 1777 657 1778 658 1782 659 1783 660 1784 661 1786 662 1787 663 1789 664 1790 665 1798 666 1801 667 1802 668 1809 669 1810 670 1811 671 1816 672 1823 673 1826 674 1831 675 1832 676 1833 677 1834 678 1840 679 1842 680 1846 681 1847 682 1848 683 1855 684 1856 685 1861 686 1864 687 1866 688 1867 689 1869 690 1871 691 1873 692 1877 693 1878 694 1879 695 1885 696 1886 697 1887 698 1889 699 1890 700 1898 701 1901 702 1902 703 1904 704 1905 705 1907 706 1910 707 1912 708 1913 709 1917 710 1918 711 1920 712 1928 713 1930 714 1931 715 1933 716 1946 717 1947 718 1949 719 1951 720 1955 721 1958 722 1965 723 1968 724 1970 725 1971 726 1973 727 1978 728 1979 729 1984 730 1986 731 1987 732 1990 733 1993 734 1997 735 1999 736 2000 737 2001 738 2003 739 2006 740 2008 741 2011 742 2013 743 2014 744 2015 745 2017 746 2022 747 2027 748 2029 749 2035 750 2037 751 2039 752 2040 753 2053 754 2054 755 2055 756 2056 757 2063 758 2064 759 2065 760 2067 761 2069 762 2074 763 2081 764 2082 765 2083 766 2085 767 2086 768 2087 769 2089 770 2091 771 2093 772 2094 773 2099 774 2104 775 2106 776 2109 777 2110 778 2111 779 2113 780 2114 781 2118 782 2121 783 2125 784 2128 785 2129 786 2131 787 2133 788 2134 789 2135 790 2137 791 2139 792 2141 793 2143 794 2146 795 2152 796 2153 797 2154 798 2158 799 2161 800 2162 801 2163 802 2168 803 2179 804 2184 805 2185 806 2187 807 2193 808 2198 809 2202 810 2203 811 2207 812 2211 813 2213 814 2216 815 2221 816 2222 817 2230 818 2233 819 2235 820 2237 821 2238 822 2239 823 2241 824 2242 825 2243 826 2247 827 2248 828 2251 829 2255 830 2256 831 2261 832 2264 833 2265 834 2266 835 2267 836 2269 837 2270 838 2273 839 2274 840 2278 841 2280 842 2281 843 2282 844 2287 845 2288 846 2289 847 2290 848 2293 849 2294 850 2297 851 2298 852 2301 853 2309 854 2310 855 2311 856 2314 857 2318 858 2320 859 2330 860 2333 861 2334 862 2337 863 2338 864 2339 865 2341 866 2343 867 2344 868 2345 869 2347 870 2351 871 2354 872 2355 873 2357 874 2365 875 2368 876 2371 877 2373 878 2375 879 2376 880 2377 881 2378 882 2379 883 2381 884 2382 885 2383 886 2387 887 2389 888 2390 889 2393 890 2397 891 2398 892 2399 893 2401 894 2403 895 2405 896 2406 897 2409 898 2410 899 2411 900 2414 901 2417 902 2422 903 2423 904 2431 905 2437 906 2438 907 2441 908 2445 909 2447 910 2451 911 2454 912 2456 913 2459 914 2465 915 2467 916 2473 917 2477 918 2480 919 2482 920 2485 921 2486 922 2488 923 2494 924 2503 925 2504 926 2505 927 2506 928 2510 929 2514 930 2521 931 2522 932 2526 933 2531 934 2534 935 2536 936 2539 937 2542 938 2543 939 2544 940 2546 941 2549 942 2551 943 2553 944 2555 945 2557 946 2560 947 2570 948 2576 949 2579 950 2585 951 2586 952 2591 953 2593 954 2595 955 2598 956 2607 957 2609 958 2613 959 2617 960 2619 961 2621 962 2624 963 2626 964 2630 965 2633 966 2634 967 2635 968 2639 969 2647 970 2648 971 2657 972 2658 973 2659 974 2662 975 2663 976 2665 977 2666 978 2667 979 2671 980 2674 981 2677 982 2678 983 2679 984 2683 985 2685 986 2686 987 2687 988 2688 989 2689 990 2690 991 2693 992 2694 993 2696 994 2697 995 2698 996 2699 997 2702 998 2703 999 2707 1000 2710