1 2 2 4 3 5 4 6 5 9 6 10 7 11 8 13 9 14 10 16 11 18 12 19 13 21 14 24 15 27 16 28 17 29 18 30 19 32 20 35 21 36 22 41 23 42 24 43 25 44 26 48 27 49 28 50 29 51 30 55 31 57 32 61 33 63 34 65 35 66 36 69 37 70 38 73 39 75 40 76 41 86 42 87 43 90 44 92 45 94 46 95 47 97 48 99 49 102 50 104 51 106 52 107 53 108 54 110 55 116 56 119 57 121 58 125 59 126 60 127 61 128 62 130 63 131 64 135 65 136 66 138 67 140 68 142 69 143 70 145 71 147 72 148 73 157 74 158 75 160 76 161 77 162 78 164 79 165 80 167 81 168 82 175 83 178 84 179 85 180 86 182 87 184 88 193 89 194 90 195 91 198 92 200 93 201 94 204 95 205 96 209 97 212 98 213 99 214 100 217 101 218 102 219 103 220 104 222 105 223 106 226 107 230 108 234 109 236 110 244 111 245 112 246 113 247 114 249 115 251 116 252 117 253 118 255 119 256 120 263 121 264 122 269 123 271 124 272 125 273 126 277 127 278 128 281 129 282 130 289 131 290 132 295 133 302 134 303 135 304 136 308 137 310 138 311 139 312 140 313 141 316 142 317 143 321 144 322 145 323 146 327 147 328 148 333 149 334 150 337 151 338 152 340 153 347 154 348 155 351 156 356 157 359 158 365 159 367 160 368 161 369 162 370 163 374 164 378 165 379 166 383 167 385 168 389 169 390 170 393 171 398 172 403 173 405 174 406 175 407 176 409 177 413 178 414 179 415 180 416 181 426 182 427 183 429 184 434 185 439 186 440 187 444 188 448 189 451 190 454 191 455 192 458 193 465 194 466 195 471 196 472 197 477 198 478 199 480 200 481 201 483 202 486 203 492 204 493 205 497 206 498 207 499 208 500 209 510 210 511 211 516 212 520 213 522 214 523 215 524 216 526 217 528 218 531 219 534 220 535 221 536 222 538 223 539 224 542 225 546 226 548 227 550 228 555 229 557 230 559 231 561 232 567 233 569 234 570 235 574 236 575 237 577 238 578 239 582 240 585 241 586 242 587 243 588 244 593 245 594 246 599 247 604 248 608 249 610 250 612 251 614 252 620 253 621 254 622 255 623 256 625 257 630 258 633 259 635 260 636 261 637 262 638 263 640 264 641 265 643 266 645 267 651 268 654 269 658 270 659 271 660 272 664 273 667 274 671 275 674 276 676 277 677 278 679 279 680 280 688 281 690 282 691 283 695 284 697 285 701 286 702 287 703 288 707 289 710 290 711 291 712 292 713 293 714 294 718 295 719 296 724 297 725 298 726 299 728 300 729 301 731 302 732 303 733 304 737 305 740 306 741 307 746 308 753 309 756 310 758 311 759 312 762 313 765 314 772 315 775 316 777 317 783 318 786 319 788 320 792 321 794 322 795 323 796 324 803 325 805 326 806 327 809 328 810 329 820 330 822 331 823 332 824 333 825 334 827 335 830 336 833 337 835 338 838 339 841 340 842 341 844 342 849 343 855 344 857 345 858 346 862 347 864 348 868 349 869 350 872 351 873 352 876 353 883 354 885 355 888 356 889 357 896 358 897 359 898 360 900 361 909 362 910 363 912 364 915 365 922 366 929 367 933 368 934 369 937 370 941 371 946 372 949 373 950 374 959 375 960 376 961 377 966 378 968 379 971 380 973 381 975 382 979 383 981 384 984 385 987 386 988 387 992 388 993 389 994 390 996 391 998 392 999 393 1001 394 1004 395 1005 396 1007 397 1009 398 1010 399 1015 400 1016 401 1019 402 1025 403 1026 404 1031 405 1032 406 1036 407 1038 408 1042 409 1051 410 1052 411 1055 412 1059 413 1062 414 1063 415 1064 416 1067 417 1070 418 1071 419 1072 420 1075 421 1077 422 1078 423 1080 424 1082 425 1085 426 1088 427 1093 428 1094 429 1095 430 1097 431 1100 432 1102 433 1104 434 1105 435 1106 436 1114 437 1115 438 1119 439 1120 440 1128 441 1129 442 1131 443 1133 444 1146 445 1147 446 1148 447 1152 448 1153 449 1161 450 1166 451 1168 452 1171 453 1172 454 1173 455 1174 456 1180 457 1184 458 1186 459 1191 460 1194 461 1195 462 1196 463 1199 464 1201 465 1202 466 1205 467 1207 468 1208 469 1212 470 1213 471 1215 472 1219 473 1220 474 1225 475 1226 476 1228 477 1230 478 1239 479 1240 480 1241 481 1248 482 1251 483 1253 484 1256 485 1258 486 1260 487 1269 488 1271 489 1275 490 1276 491 1282 492 1283 493 1286 494 1287 495 1289 496 1290 497 1291 498 1297 499 1300 500 1303 501 1306 502 1308 503 1309 504 1311 505 1313 506 1314 507 1316 508 1318 509 1323 510 1326 511 1328 512 1334 513 1337 514 1338 515 1339 516 1341 517 1344 518 1347 519 1348 520 1349 521 1353 522 1356 523 1357 524 1358 525 1360 526 1362 527 1366 528 1368 529 1374 530 1377 531 1379 532 1382 533 1383 534 1389 535 1390 536 1392 537 1400 538 1403 539 1405 540 1406 541 1410 542 1412 543 1413 544 1416 545 1418 546 1419 547 1421 548 1429 549 1430 550 1432 551 1433 552 1435 553 1438 554 1439 555 1440 556 1441 557 1443 558 1451 559 1454 560 1456 561 1459 562 1461 563 1462 564 1466 565 1469 566 1474 567 1477 568 1478 569 1481 570 1487 571 1490 572 1491 573 1494 574 1495 575 1496 576 1506 577 1507 578 1513 579 1517 580 1523 581 1524 582 1527 583 1531 584 1534 585 1535 586 1536 587 1537 588 1542 589 1544 590 1545 591 1547 592 1548 593 1551 594 1555 595 1558 596 1560 597 1561 598 1564 599 1569 600 1573 601 1575 602 1579 603 1581 604 1582 605 1587 606 1588 607 1592 608 1598 609 1600 610 1602 611 1605 612 1611 613 1621 614 1622 615 1626 616 1628 617 1630 618 1633 619 1636 620 1637 621 1639 622 1642 623 1646 624 1647 625 1648 626 1653 627 1656 628 1657 629 1659 630 1670 631 1675 632 1676 633 1679 634 1683 635 1688 636 1689 637 1691 638 1693 639 1698 640 1700 641 1704 642 1718 643 1719 644 1721 645 1726 646 1732 647 1735 648 1738 649 1743 650 1744 651 1747 652 1753 653 1764 654 1767 655 1770 656 1774 657 1778 658 1781 659 1782 660 1784 661 1785 662 1786 663 1790 664 1793 665 1795 666 1797 667 1799 668 1800 669 1803 670 1808 671 1809 672 1811 673 1813 674 1817 675 1819 676 1826 677 1829 678 1830 679 1831 680 1832 681 1834 682 1836 683 1841 684 1845 685 1846 686 1850 687 1859 688 1861 689 1862 690 1867 691 1868 692 1869 693 1870 694 1874 695 1875 696 1877 697 1883 698 1885 699 1887 700 1888 701 1897 702 1908 703 1911 704 1912 705 1914 706 1916 707 1923 708 1925 709 1929 710 1930 711 1932 712 1935 713 1936 714 1946 715 1947 716 1949 717 1950 718 1951 719 1954 720 1956 721 1961 722 1962 723 1966 724 1967 725 1973 726 1974 727 1976 728 1978 729 1980 730 1982 731 1985 732 1988 733 1990 734 1991 735 1994 736 1998 737 1999 738 2000 739 2002 740 2005 741 2007 742 2010 743 2011 744 2018 745 2019 746 2020 747 2023 748 2024 749 2028 750 2029 751 2045 752 2046 753 2049 754 2050 755 2051 756 2054 757 2056 758 2059 759 2063 760 2064 761 2066 762 2070 763 2071 764 2082 765 2085 766 2088 767 2090 768 2095 769 2096 770 2098 771 2104 772 2107 773 2114 774 2117 775 2120 776 2122 777 2123 778 2131 779 2134 780 2137 781 2140 782 2141 783 2143 784 2144 785 2150 786 2151 787 2155 788 2156 789 2160 790 2163 791 2166 792 2169 793 2172 794 2173 795 2174 796 2176 797 2180 798 2181 799 2182 800 2184 801 2185 802 2188 803 2195 804 2202 805 2203 806 2208 807 2209 808 2211 809 2214 810 2219 811 2221 812 2222 813 2227 814 2228 815 2231 816 2232 817 2237 818 2238 819 2240 820 2241 821 2242 822 2246 823 2249 824 2251 825 2255 826 2259 827 2261 828 2263 829 2265 830 2266 831 2268 832 2273 833 2274 834 2277 835 2279 836 2283 837 2284 838 2286 839 2291 840 2299 841 2301 842 2303 843 2304 844 2306 845 2312 846 2313 847 2317 848 2323 849 2325 850 2326 851 2328 852 2330 853 2336 854 2337 855 2342 856 2343 857 2346 858 2351 859 2352 860 2353 861 2356 862 2359 863 2362 864 2363 865 2364 866 2367 867 2368 868 2372 869 2375 870 2381 871 2396 872 2397 873 2401 874 2405 875 2407 876 2413 877 2415 878 2416 879 2418 880 2422 881 2428 882 2429 883 2430 884 2436 885 2441 886 2442 887 2444 888 2448 889 2449 890 2450 891 2457 892 2458 893 2460 894 2463 895 2470 896 2472 897 2474 898 2478 899 2479 900 2481 901 2483 902 2486 903 2488 904 2489 905 2491 906 2495 907 2497 908 2499 909 2500 910 2501 911 2504 912 2505 913 2508 914 2510 915 2513 916 2518 917 2522 918 2523 919 2525 920 2527 921 2530 922 2535 923 2539 924 2540 925 2543 926 2546 927 2550 928 2551 929 2552 930 2560 931 2562 932 2565 933 2572 934 2574 935 2579 936 2580 937 2582 938 2589 939 2591 940 2598 941 2599 942 2609 943 2610 944 2611 945 2612 946 2615 947 2617 948 2624 949 2629 950 2634 951 2637 952 2639 953 2643 954 2649 955 2651 956 2654 957 2656 958 2658 959 2660 960 2665 961 2666 962 2669 963 2677 964 2679 965 2681 966 2682 967 2686 968 2687 969 2690 970 2691 971 2692 972 2700 973 2701 974 2705 975 2708 976 2713 977 2714 978 2716 979 2717 980 2720 981 2721 982 2728 983 2730 984 2731 985 2732 986 2733 987 2743 988 2746 989 2752 990 2758 991 2761 992 2766 993 2767 994 2770 995 2771 996 2772 997 2777 998 2783 999 2785 1000 2787