1 2 2 3 3 5 4 10 5 11 6 13 7 18 8 19 9 21 10 26 11 27 12 29 13 34 14 35 15 37 16 42 17 43 18 45 19 50 20 51 21 53 22 58 23 59 24 61 25 66 26 67 27 69 28 74 29 75 30 77 31 82 32 83 33 85 34 90 35 91 36 93 37 98 38 99 39 101 40 106 41 107 42 109 43 114 44 115 45 117 46 122 47 123 48 125 49 130 50 131 51 133 52 138 53 139 54 141 55 146 56 147 57 149 58 154 59 155 60 157 61 162 62 163 63 165 64 170 65 171 66 173 67 178 68 179 69 181 70 186 71 187 72 189 73 194 74 195 75 197 76 202 77 203 78 205 79 210 80 211 81 213 82 218 83 219 84 221 85 226 86 227 87 229 88 234 89 235 90 237 91 242 92 243 93 245 94 250 95 251 96 253 97 258 98 259 99 261 100 266 101 267 102 269 103 274 104 275 105 277 106 282 107 283 108 285 109 290 110 291 111 293 112 298 113 299 114 301 115 306 116 307 117 309 118 314 119 315 120 317 121 322 122 323 123 325 124 330 125 331 126 333 127 338 128 339 129 341 130 346 131 347 132 349 133 354 134 355 135 357 136 362 137 363 138 365 139 370 140 371 141 373 142 378 143 379 144 381 145 386 146 387 147 389 148 394 149 395 150 397 151 402 152 403 153 405 154 410 155 411 156 413 157 418 158 419 159 421 160 426 161 427 162 429 163 434 164 435 165 437 166 442 167 443 168 445 169 450 170 451 171 453 172 458 173 459 174 461 175 466 176 467 177 469 178 474 179 475 180 477 181 482 182 483 183 485 184 490 185 491 186 493 187 498 188 499 189 501 190 506 191 507 192 509 193 514 194 515 195 517 196 522 197 523 198 525 199 530 200 531 201 533 202 538 203 539 204 541 205 546 206 547 207 549 208 554 209 555 210 557 211 562 212 563 213 565 214 570 215 571 216 573 217 578 218 579 219 581 220 586 221 587 222 589 223 594 224 595 225 597 226 602 227 603 228 605 229 610 230 611 231 613 232 618 233 619 234 621 235 626 236 627 237 629 238 634 239 635 240 637 241 642 242 643 243 645 244 650 245 651 246 653 247 658 248 659 249 661 250 666 251 667 252 669 253 674 254 675 255 677 256 682 257 683 258 685 259 690 260 691 261 693 262 698 263 699 264 701 265 706 266 707 267 709 268 714 269 715 270 717 271 722 272 723 273 725 274 730 275 731 276 733 277 738 278 739 279 741 280 746 281 747 282 749 283 754 284 755 285 757 286 762 287 763 288 765 289 770 290 771 291 773 292 778 293 779 294 781 295 786 296 787 297 789 298 794 299 795 300 797 301 802 302 803 303 805 304 810 305 811 306 813 307 818 308 819 309 821 310 826 311 827 312 829 313 834 314 835 315 837 316 842 317 843 318 845 319 850 320 851 321 853 322 858 323 859 324 861 325 866 326 867 327 869 328 874 329 875 330 877 331 882 332 883 333 885 334 890 335 891 336 893 337 898 338 899 339 901 340 906 341 907 342 909 343 914 344 915 345 917 346 922 347 923 348 925 349 930 350 931 351 933 352 938 353 939 354 941 355 946 356 947 357 949 358 954 359 955 360 957 361 962 362 963 363 965 364 970 365 971 366 973 367 978 368 979 369 981 370 986 371 987 372 989 373 994 374 995 375 997 376 1002 377 1003 378 1005 379 1010 380 1011 381 1013 382 1018 383 1019 384 1021 385 1026 386 1027 387 1029 388 1034 389 1035 390 1037 391 1042 392 1043 393 1045 394 1050 395 1051 396 1053 397 1058 398 1059 399 1061 400 1066 401 1067 402 1069 403 1074 404 1075 405 1077 406 1082 407 1083 408 1085 409 1090 410 1091 411 1093 412 1098 413 1099 414 1101 415 1106 416 1107 417 1109 418 1114 419 1115 420 1117 421 1122 422 1123 423 1125 424 1130 425 1131 426 1133 427 1138 428 1139 429 1141 430 1146 431 1147 432 1149 433 1154 434 1155 435 1157 436 1162 437 1163 438 1165 439 1170 440 1171 441 1173 442 1178 443 1179 444 1181 445 1186 446 1187 447 1189 448 1194 449 1195 450 1197 451 1202 452 1203 453 1205 454 1210 455 1211 456 1213 457 1218 458 1219 459 1221 460 1226 461 1227 462 1229 463 1234 464 1235 465 1237 466 1242 467 1243 468 1245 469 1250 470 1251 471 1253 472 1258 473 1259 474 1261 475 1266 476 1267 477 1269 478 1274 479 1275 480 1277 481 1282 482 1283 483 1285 484 1290 485 1291 486 1293 487 1298 488 1299 489 1301 490 1306 491 1307 492 1309 493 1314 494 1315 495 1317 496 1322 497 1323 498 1325 499 1330 500 1331 501 1333 502 1338 503 1339 504 1341 505 1346 506 1347 507 1349 508 1354 509 1355 510 1357 511 1362 512 1363 513 1365 514 1370 515 1371 516 1373 517 1378 518 1379 519 1381 520 1386 521 1387 522 1389 523 1394 524 1395 525 1397 526 1402 527 1403 528 1405 529 1410 530 1411 531 1413 532 1418 533 1419 534 1421 535 1426 536 1427 537 1429 538 1434 539 1435 540 1437 541 1442 542 1443 543 1445 544 1450 545 1451 546 1453 547 1458 548 1459 549 1461 550 1466 551 1467 552 1469 553 1474 554 1475 555 1477 556 1482 557 1483 558 1485 559 1490 560 1491 561 1493 562 1498 563 1499 564 1501 565 1506 566 1507 567 1509 568 1514 569 1515 570 1517 571 1522 572 1523 573 1525 574 1530 575 1531 576 1533 577 1538 578 1539 579 1541 580 1546 581 1547 582 1549 583 1554 584 1555 585 1557 586 1562 587 1563 588 1565 589 1570 590 1571 591 1573 592 1578 593 1579 594 1581 595 1586 596 1587 597 1589 598 1594 599 1595 600 1597 601 1602 602 1603 603 1605 604 1610 605 1611 606 1613 607 1618 608 1619 609 1621 610 1626 611 1627 612 1629 613 1634 614 1635 615 1637 616 1642 617 1643 618 1645 619 1650 620 1651 621 1653 622 1658 623 1659 624 1661 625 1666 626 1667 627 1669 628 1674 629 1675 630 1677 631 1682 632 1683 633 1685 634 1690 635 1691 636 1693 637 1698 638 1699 639 1701 640 1706 641 1707 642 1709 643 1714 644 1715 645 1717 646 1722 647 1723 648 1725 649 1730 650 1731 651 1733 652 1738 653 1739 654 1741 655 1746 656 1747 657 1749 658 1754 659 1755 660 1757 661 1762 662 1763 663 1765 664 1770 665 1771 666 1773 667 1778 668 1779 669 1781 670 1786 671 1787 672 1789 673 1794 674 1795 675 1797 676 1802 677 1803 678 1805 679 1810 680 1811 681 1813 682 1818 683 1819 684 1821 685 1826 686 1827 687 1829 688 1834 689 1835 690 1837 691 1842 692 1843 693 1845 694 1850 695 1851 696 1853 697 1858 698 1859 699 1861 700 1866 701 1867 702 1869 703 1874 704 1875 705 1877 706 1882 707 1883 708 1885 709 1890 710 1891 711 1893 712 1898 713 1899 714 1901 715 1906 716 1907 717 1909 718 1914 719 1915 720 1917 721 1922 722 1923 723 1925 724 1930 725 1931 726 1933 727 1938 728 1939 729 1941 730 1946 731 1947 732 1949 733 1954 734 1955 735 1957 736 1962 737 1963 738 1965 739 1970 740 1971 741 1973 742 1978 743 1979 744 1981 745 1986 746 1987 747 1989 748 1994 749 1995 750 1997 751 2002 752 2003 753 2005 754 2010 755 2011 756 2013 757 2018 758 2019 759 2021 760 2026 761 2027 762 2029 763 2034 764 2035 765 2037 766 2042 767 2043 768 2045 769 2050 770 2051 771 2053 772 2058 773 2059 774 2061 775 2066 776 2067 777 2069 778 2074 779 2075 780 2077 781 2082 782 2083 783 2085 784 2090 785 2091 786 2093 787 2098 788 2099 789 2101 790 2106 791 2107 792 2109 793 2114 794 2115 795 2117 796 2122 797 2123 798 2125 799 2130 800 2131 801 2133 802 2138 803 2139 804 2141 805 2146 806 2147 807 2149 808 2154 809 2155 810 2157 811 2162 812 2163 813 2165 814 2170 815 2171 816 2173 817 2178 818 2179 819 2181 820 2186 821 2187 822 2189 823 2194 824 2195 825 2197 826 2202 827 2203 828 2205 829 2210 830 2211 831 2213 832 2218 833 2219 834 2221 835 2226 836 2227 837 2229 838 2234 839 2235 840 2237 841 2242 842 2243 843 2245 844 2250 845 2251 846 2253 847 2258 848 2259 849 2261 850 2266 851 2267 852 2269 853 2274 854 2275 855 2277 856 2282 857 2283 858 2285 859 2290 860 2291 861 2293 862 2298 863 2299 864 2301 865 2306 866 2307 867 2309 868 2314 869 2315 870 2317 871 2322 872 2323 873 2325 874 2330 875 2331 876 2333 877 2338 878 2339 879 2341 880 2346 881 2347 882 2349 883 2354 884 2355 885 2357 886 2362 887 2363 888 2365 889 2370 890 2371 891 2373 892 2378 893 2379 894 2381 895 2386 896 2387 897 2389 898 2394 899 2395 900 2397 901 2402 902 2403 903 2405 904 2410 905 2411 906 2413 907 2418 908 2419 909 2421 910 2426 911 2427 912 2429 913 2434 914 2435 915 2437 916 2442 917 2443 918 2445 919 2450 920 2451 921 2453 922 2458 923 2459 924 2461 925 2466 926 2467 927 2469 928 2474 929 2475 930 2477 931 2482 932 2483 933 2485 934 2490 935 2491 936 2493 937 2498 938 2499 939 2501 940 2506 941 2507 942 2509 943 2514 944 2515 945 2517 946 2522 947 2523 948 2525 949 2530 950 2531 951 2533 952 2538 953 2539 954 2541 955 2546 956 2547 957 2549 958 2554 959 2555 960 2557 961 2562 962 2563 963 2565 964 2570 965 2571 966 2573 967 2578 968 2579 969 2581 970 2586 971 2587 972 2589 973 2594 974 2595 975 2597 976 2602 977 2603 978 2605 979 2610 980 2611 981 2613 982 2618 983 2619 984 2621 985 2626 986 2627 987 2629 988 2634 989 2635 990 2637 991 2642 992 2643 993 2645 994 2650 995 2651 996 2653 997 2658 998 2659 999 2661 1000 2666