1 1 2 2 3 3 4 5 5 6 6 8 7 10 8 16 9 17 10 18 11 19 12 22 13 25 14 26 15 29 16 32 17 33 18 37 19 40 20 41 21 43 22 45 23 47 24 48 25 50 26 54 27 55 28 57 29 59 30 62 31 66 32 67 33 68 34 69 35 73 36 75 37 76 38 77 39 81 40 83 41 85 42 86 43 87 44 95 45 98 46 99 47 101 48 105 49 109 50 117 51 118 52 120 53 126 54 128 55 129 56 131 57 133 58 134 59 137 60 139 61 140 62 141 63 143 64 146 65 148 66 149 67 156 68 157 69 158 70 159 71 164 72 166 73 168 74 169 75 173 76 175 77 176 78 177 79 186 80 187 81 188 82 193 83 194 84 195 85 196 86 199 87 200 88 210 89 212 90 217 91 221 92 223 93 225 94 234 95 235 96 236 97 237 98 246 99 247 100 249 101 253 102 257 103 260 104 261 105 266 106 267 107 268 108 269 109 270 110 272 111 275 112 276 113 277 114 279 115 280 116 286 117 289 118 293 119 294 120 297 121 300 122 303 123 304 124 308 125 313 126 318 127 324 128 330 129 331 130 335 131 338 132 339 133 341 134 344 135 346 136 349 137 352 138 356 139 361 140 363 141 364 142 368 143 374 144 375 145 381 146 385 147 388 148 390 149 402 150 404 151 408 152 412 153 414 154 415 155 418 156 421 157 423 158 424 159 428 160 429 161 433 162 434 163 436 164 437 165 439 166 440 167 444 168 445 169 446 170 449 171 457 172 458 173 459 174 460 175 461 176 462 177 467 178 468 179 469 180 472 181 473 182 475 183 478 184 483 185 487 186 489 187 490 188 492 189 494 190 500 191 502 192 508 193 512 194 520 195 528 196 531 197 533 198 542 199 547 200 548 201 551 202 553 203 554 204 555 205 559 206 562 207 565 208 567 209 568 210 569 211 571 212 573 213 578 214 580 215 587 216 588 217 594 218 595 219 596 220 597 221 598 222 599 223 601 224 602 225 603 226 605 227 606 228 611 229 617 230 619 231 623 232 626 233 629 234 631 235 634 236 636 237 637 238 639 239 641 240 646 241 649 242 653 243 654 244 657 245 660 246 662 247 672 248 673 249 678 250 681 251 682 252 683 253 684 254 687 255 690 256 691 257 693 258 696 259 697 260 700 261 702 262 704 263 707 264 709 265 715 266 717 267 719 268 723 269 728 270 729 271 730 272 731 273 735 274 737 275 743 276 745 277 752 278 755 279 758 280 759 281 764 282 766 283 767 284 771 285 772 286 775 287 779 288 784 289 786 290 787 291 788 292 789 293 791 294 796 295 798 296 801 297 802 298 806 299 807 300 812 301 813 302 814 303 817 304 818 305 821 306 828 307 829 308 830 309 832 310 833 311 834 312 837 313 843 314 844 315 846 316 848 317 849 318 850 319 851 320 852 321 855 322 856 323 858 324 859 325 861 326 862 327 863 328 868 329 869 330 872 331 875 332 882 333 883 334 886 335 889 336 890 337 892 338 893 339 897 340 900 341 903 342 909 343 910 344 913 345 918 346 919 347 920 348 921 349 923 350 924 351 926 352 930 353 933 354 935 355 937 356 944 357 945 358 951 359 952 360 953 361 954 362 956 363 960 364 961 365 962 366 965 367 967 368 971 369 977 370 978 371 980 372 981 373 986 374 989 375 992 376 995 377 996 378 997 379 998 380 999 381 1000 382 1003 383 1004 384 1008 385 1010 386 1012 387 1017 388 1020 389 1024 390 1025 391 1026 392 1028 393 1029 394 1039 395 1042 396 1044 397 1046 398 1047 399 1049 400 1054 401 1059 402 1062 403 1064 404 1065 405 1069 406 1070 407 1071 408 1072 409 1076 410 1079 411 1080 412 1093 413 1099 414 1101 415 1104 416 1105 417 1108 418 1110 419 1113 420 1116 421 1117 422 1122 423 1125 424 1126 425 1127 426 1130 427 1134 428 1136 429 1137 430 1138 431 1139 432 1140 433 1144 434 1145 435 1146 436 1151 437 1154 438 1155 439 1156 440 1158 441 1169 442 1171 443 1173 444 1176 445 1179 446 1183 447 1186 448 1188 449 1189 450 1195 451 1196 452 1198 453 1200 454 1202 455 1203 456 1208 457 1211 458 1213 459 1214 460 1217 461 1218 462 1219 463 1220 464 1221 465 1227 466 1232 467 1237 468 1241 469 1244 470 1245 471 1248 472 1249 473 1254 474 1259 475 1263 476 1264 477 1265 478 1268 479 1270 480 1274 481 1275 482 1276 483 1281 484 1282 485 1287 486 1291 487 1293 488 1301 489 1302 490 1308 491 1312 492 1314 493 1316 494 1318 495 1319 496 1321 497 1325 498 1327 499 1328 500 1331 501 1335 502 1339 503 1341 504 1343 505 1347 506 1351 507 1357 508 1358 509 1359 510 1363 511 1367 512 1368 513 1369 514 1371 515 1375 516 1376 517 1378 518 1382 519 1386 520 1391 521 1392 522 1395 523 1399 524 1401 525 1402 526 1409 527 1412 528 1414 529 1417 530 1418 531 1419 532 1420 533 1421 534 1424 535 1427 536 1430 537 1431 538 1433 539 1438 540 1444 541 1447 542 1450 543 1463 544 1464 545 1468 546 1469 547 1471 548 1472 549 1474 550 1475 551 1477 552 1478 553 1482 554 1486 555 1488 556 1492 557 1493 558 1494 559 1501 560 1511 561 1514 562 1515 563 1517 564 1520 565 1522 566 1528 567 1529 568 1530 569 1533 570 1534 571 1541 572 1542 573 1543 574 1545 575 1547 576 1550 577 1551 578 1553 579 1556 580 1557 581 1560 582 1561 583 1562 584 1566 585 1570 586 1572 587 1573 588 1576 589 1578 590 1580 591 1588 592 1590 593 1592 594 1593 595 1600 596 1604 597 1606 598 1610 599 1611 600 1613 601 1614 602 1616 603 1618 604 1620 605 1621 606 1623 607 1624 608 1628 609 1630 610 1635 611 1637 612 1642 613 1646 614 1648 615 1650 616 1651 617 1652 618 1657 619 1660 620 1667 621 1669 622 1676 623 1677 624 1678 625 1679 626 1680 627 1690 628 1692 629 1693 630 1695 631 1699 632 1700 633 1701 634 1702 635 1705 636 1706 637 1720 638 1722 639 1726 640 1729 641 1734 642 1737 643 1739 644 1742 645 1743 646 1745 647 1746 648 1749 649 1751 650 1752 651 1754 652 1755 653 1757 654 1760 655 1764 656 1766 657 1768 658 1771 659 1784 660 1788 661 1790 662 1792 663 1793 664 1796 665 1799 666 1800 667 1811 668 1814 669 1815 670 1819 671 1820 672 1821 673 1824 674 1825 675 1827 676 1831 677 1832 678 1833 679 1836 680 1837 681 1839 682 1841 683 1848 684 1852 685 1854 686 1855 687 1856 688 1858 689 1859 690 1861 691 1862 692 1865 693 1870 694 1872 695 1882 696 1891 697 1892 698 1893 699 1894 700 1896 701 1901 702 1902 703 1905 704 1906 705 1910 706 1913 707 1915 708 1917 709 1919 710 1920 711 1921 712 1926 713 1927 714 1930 715 1932 716 1936 717 1938 718 1939 719 1941 720 1942 721 1944 722 1946 723 1949 724 1951 725 1954 726 1960 727 1961 728 1962 729 1963 730 1964 731 1965 732 1968 733 1970 734 1971 735 1973 736 1974 737 1977 738 1979 739 1980 740 1982 741 1983 742 1986 743 1993 744 1994 745 1999 746 2001 747 2003 748 2011 749 2014 750 2015 751 2016 752 2019 753 2023 754 2029 755 2031 756 2041 757 2042 758 2045 759 2046 760 2050 761 2052 762 2056 763 2058 764 2060 765 2062 766 2064 767 2066 768 2077 769 2079 770 2084 771 2085 772 2089 773 2092 774 2095 775 2098 776 2102 777 2104 778 2107 779 2109 780 2111 781 2112 782 2114 783 2119 784 2121 785 2130 786 2131 787 2132 788 2138 789 2139 790 2145 791 2147 792 2149 793 2152 794 2153 795 2155 796 2161 797 2163 798 2165 799 2171 800 2172 801 2173 802 2174 803 2176 804 2178 805 2179 806 2180 807 2181 808 2187 809 2189 810 2190 811 2195 812 2197 813 2198 814 2201 815 2202 816 2203 817 2204 818 2206 819 2210 820 2214 821 2218 822 2224 823 2229 824 2230 825 2231 826 2233 827 2234 828 2238 829 2240 830 2245 831 2249 832 2251 833 2252 834 2257 835 2260 836 2261 837 2262 838 2265 839 2266 840 2267 841 2268 842 2270 843 2273 844 2276 845 2278 846 2283 847 2284 848 2285 849 2286 850 2290 851 2301 852 2304 853 2305 854 2306 855 2310 856 2311 857 2312 858 2316 859 2326 860 2328 861 2330 862 2335 863 2336 864 2342 865 2347 866 2348 867 2353 868 2360 869 2361 870 2362 871 2367 872 2369 873 2370 874 2373 875 2379 876 2381 877 2382 878 2383 879 2386 880 2391 881 2392 882 2393 883 2394 884 2402 885 2404 886 2407 887 2415 888 2416 889 2417 890 2418 891 2420 892 2428 893 2430 894 2431 895 2436 896 2443 897 2444 898 2445 899 2450 900 2452 901 2454 902 2456 903 2464 904 2465 905 2470 906 2484 907 2487 908 2488 909 2489 910 2494 911 2495 912 2501 913 2506 914 2507 915 2510 916 2511 917 2514 918 2518 919 2524 920 2526 921 2535 922 2536 923 2541 924 2542 925 2547 926 2548 927 2550 928 2551 929 2556 930 2557 931 2561 932 2573 933 2575 934 2581 935 2582 936 2590 937 2595 938 2596 939 2598 940 2599 941 2600 942 2601 943 2606 944 2609 945 2618 946 2619 947 2625 948 2628 949 2629 950 2634 951 2637 952 2643 953 2647 954 2652 955 2654 956 2655 957 2656 958 2661 959 2663 960 2664 961 2666 962 2667 963 2668 964 2671 965 2672 966 2673 967 2676 968 2677 969 2679 970 2680 971 2685 972 2686 973 2687 974 2693 975 2694 976 2695 977 2696 978 2698 979 2699 980 2700 981 2702 982 2710 983 2712 984 2713 985 2717 986 2718 987 2720 988 2721 989 2724 990 2728 991 2732 992 2733 993 2735 994 2738 995 2739 996 2743 997 2745 998 2746 999 2751 1000 2753