1 1 2 2 3 5 4 6 5 10 6 13 7 14 8 21 9 22 10 29 11 30 12 33 13 34 14 37 15 38 16 41 17 42 18 46 19 57 20 58 21 61 22 65 23 66 24 69 25 70 26 73 27 77 28 78 29 82 30 85 31 86 32 93 33 94 34 101 35 102 36 105 37 106 38 109 39 110 40 113 41 114 42 118 43 122 44 129 45 130 46 133 47 137 48 138 49 141 50 142 51 145 52 154 53 157 54 158 55 165 56 166 57 173 58 177 59 178 60 181 61 182 62 185 63 186 64 190 65 193 66 194 67 201 68 202 69 205 70 209 71 210 72 213 73 214 74 217 75 218 76 221 77 222 78 226 79 229 80 230 81 237 82 238 83 246 84 253 85 254 86 257 87 258 88 262 89 265 90 266 91 273 92 277 93 281 94 282 95 285 96 286 97 290 98 298 99 301 100 302 101 309 102 310 103 313 104 317 105 318 106 321 107 322 108 326 109 329 110 330 111 334 112 345 113 346 114 353 115 354 116 357 117 358 118 365 119 366 120 370 121 373 122 381 123 382 124 385 125 389 126 390 127 393 128 394 129 397 130 398 131 401 132 402 133 406 134 409 135 410 136 417 137 418 138 421 139 426 140 429 141 430 142 433 143 434 144 437 145 438 146 442 147 445 148 446 149 453 150 454 151 457 152 461 153 462 154 465 155 466 156 469 157 470 158 473 159 478 160 481 161 482 162 493 163 497 164 498 165 501 166 502 167 505 168 509 169 510 170 514 171 517 172 518 173 526 174 533 175 534 176 537 177 541 178 542 179 545 180 546 181 553 182 554 183 561 184 562 185 565 186 569 187 570 188 573 189 581 190 582 191 586 192 589 193 590 194 597 195 598 196 601 197 606 198 609 199 610 200 613 201 614 202 617 203 618 204 622 205 626 206 633 207 634 208 641 209 642 210 645 211 646 212 653 213 654 214 658 215 661 216 662 217 669 218 670 219 673 220 677 221 678 222 681 223 682 224 689 225 690 226 694 227 697 228 698 229 705 230 706 231 709 232 713 233 714 234 717 235 718 236 730 237 733 238 741 239 742 240 745 241 753 242 754 243 757 244 758 245 761 246 762 247 766 248 769 249 770 250 777 251 778 252 781 253 785 254 786 255 789 256 790 257 793 258 794 259 797 260 798 261 802 262 805 263 806 264 813 265 814 266 817 267 821 268 822 269 826 270 829 271 830 272 834 273 838 274 842 275 853 276 857 277 858 278 861 279 862 280 865 281 869 282 870 283 877 284 878 285 885 286 886 287 889 288 893 289 894 290 897 291 898 292 901 293 902 294 905 295 906 296 910 297 913 298 914 299 921 300 922 301 929 302 933 303 934 304 937 305 938 306 941 307 942 308 946 309 957 310 958 311 965 312 966 313 969 314 970 315 973 316 977 317 978 318 982 319 985 320 986 321 993 322 994 323 997 324 1001 325 1002 326 1005 327 1006 328 1009 329 1010 330 1018 331 1021 332 1022 333 1030 334 1033 335 1037 336 1038 337 1041 338 1042 339 1045 340 1046 341 1054 342 1065 343 1066 344 1069 345 1073 346 1081 347 1085 348 1086 349 1090 350 1093 351 1094 352 1101 353 1102 354 1105 355 1109 356 1110 357 1113 358 1114 359 1117 360 1118 361 1121 362 1122 363 1129 364 1130 365 1137 366 1138 367 1141 368 1145 369 1146 370 1153 371 1154 372 1157 373 1158 374 1162 375 1165 376 1166 377 1173 378 1177 379 1181 380 1185 381 1186 382 1189 383 1190 384 1193 385 1194 386 1198 387 1201 388 1202 389 1213 390 1217 391 1218 392 1221 393 1222 394 1226 395 1229 396 1230 397 1234 398 1237 399 1238 400 1245 401 1246 402 1253 403 1254 404 1257 405 1258 406 1261 407 1262 408 1265 409 1266 410 1270 411 1281 412 1282 413 1285 414 1289 415 1290 416 1293 417 1294 418 1297 419 1298 420 1301 421 1302 422 1306 423 1309 424 1310 425 1317 426 1318 427 1321 428 1326 429 1329 430 1333 431 1334 432 1337 433 1338 434 1342 435 1345 436 1346 437 1353 438 1354 439 1357 440 1361 441 1362 442 1365 443 1366 444 1370 445 1373 446 1378 447 1381 448 1382 449 1389 450 1390 451 1393 452 1397 453 1398 454 1401 455 1402 456 1405 457 1406 458 1409 459 1410 460 1414 461 1417 462 1418 463 1426 464 1429 465 1433 466 1434 467 1437 468 1438 469 1441 470 1442 471 1446 472 1453 473 1454 474 1461 475 1462 476 1465 477 1473 478 1477 479 1478 480 1481 481 1482 482 1486 483 1489 484 1490 485 1497 486 1498 487 1501 488 1505 489 1506 490 1509 491 1510 492 1513 493 1514 494 1517 495 1522 496 1526 497 1533 498 1534 499 1537 500 1541 501 1542 502 1545 503 1546 504 1553 505 1554 506 1558 507 1561 508 1562 509 1569 510 1570 511 1577 512 1578 513 1581 514 1582 515 1585 516 1589 517 1590 518 1594 519 1597 520 1598 521 1605 522 1606 523 1609 524 1613 525 1614 526 1618 527 1621 528 1622 529 1626 530 1630 531 1633 532 1634 533 1641 534 1642 535 1645 536 1653 537 1654 538 1657 539 1658 540 1661 541 1662 542 1669 543 1670 544 1677 545 1678 546 1685 547 1686 548 1697 549 1698 550 1702 551 1705 552 1706 553 1713 554 1717 555 1721 556 1722 557 1726 558 1729 559 1730 560 1738 561 1741 562 1742 563 1753 564 1757 565 1758 566 1761 567 1762 568 1765 569 1766 570 1769 571 1770 572 1777 573 1778 574 1785 575 1786 576 1789 577 1793 578 1794 579 1797 580 1798 581 1801 582 1802 583 1806 584 1810 585 1821 586 1822 587 1829 588 1830 589 1833 590 1834 591 1837 592 1838 593 1841 594 1842 595 1846 596 1857 597 1865 598 1866 599 1869 600 1870 601 1873 602 1877 603 1878 604 1882 605 1885 606 1886 607 1893 608 1894 609 1897 610 1901 611 1902 612 1905 613 1906 614 1909 615 1913 616 1914 617 1918 618 1929 619 1930 620 1933 621 1937 622 1938 623 1941 624 1942 625 1945 626 1946 627 1954 628 1957 629 1958 630 1965 631 1966 632 1969 633 1973 634 1977 635 1978 636 1981 637 1982 638 1985 639 1986 640 1990 641 1993 642 1994 643 2001 644 2002 645 2005 646 2010 647 2013 648 2014 649 2017 650 2018 651 2021 652 2026 653 2029 654 2030 655 2037 656 2038 657 2041 658 2045 659 2046 660 2053 661 2054 662 2062 663 2065 664 2066 665 2073 666 2077 667 2081 668 2082 669 2085 670 2086 671 2089 672 2090 673 2093 674 2094 675 2098 676 2101 677 2102 678 2109 679 2110 680 2113 681 2117 682 2118 683 2121 684 2122 685 2126 686 2129 687 2130 688 2134 689 2137 690 2138 691 2145 692 2146 693 2153 694 2154 695 2157 696 2158 697 2161 698 2162 699 2170 700 2173 701 2181 702 2182 703 2185 704 2189 705 2190 706 2193 707 2194 708 2198 709 2201 710 2202 711 2206 712 2210 713 2217 714 2218 715 2221 716 2226 717 2229 718 2230 719 2233 720 2234 721 2237 722 2238 723 2242 724 2245 725 2246 726 2257 727 2261 728 2262 729 2265 730 2266 731 2269 732 2270 733 2273 734 2278 735 2281 736 2282 737 2289 738 2290 739 2293 740 2297 741 2301 742 2305 743 2306 744 2309 745 2310 746 2314 747 2317 748 2318 749 2326 750 2329 751 2333 752 2334 753 2337 754 2338 755 2341 756 2342 757 2345 758 2346 759 2353 760 2354 761 2361 762 2362 763 2369 764 2370 765 2373 766 2377 767 2378 768 2381 769 2382 770 2386 771 2389 772 2390 773 2397 774 2398 775 2405 776 2406 777 2409 778 2410 779 2413 780 2414 781 2417 782 2418 783 2422 784 2426 785 2433 786 2434 787 2437 788 2441 789 2442 790 2445 791 2446 792 2453 793 2454 794 2458 795 2461 796 2462 797 2469 798 2470 799 2473 800 2477 801 2478 802 2481 803 2482 804 2485 805 2486 806 2489 807 2490 808 2494 809 2497 810 2505 811 2506 812 2509 813 2513 814 2514 815 2517 816 2518 817 2521 818 2530 819 2533 820 2542 821 2545 822 2553 823 2554 824 2557 825 2558 826 2561 827 2562 828 2566 829 2569 830 2570 831 2577 832 2578 833 2581 834 2585 835 2586 836 2589 837 2590 838 2593 839 2594 840 2598 841 2602 842 2605 843 2606 844 2613 845 2614 846 2617 847 2621 848 2622 849 2626 850 2629 851 2630 852 2633 853 2634 854 2638 855 2641 856 2642 857 2653 858 2657 859 2658 860 2665 861 2666 862 2669 863 2670 864 2677 865 2678 866 2685 867 2686 868 2689 869 2693 870 2697 871 2698 872 2701 873 2702 874 2705 875 2706 876 2710 877 2713 878 2714 879 2721 880 2722 881 2729 882 2730 883 2733 884 2734 885 2741 886 2742 887 2746 888 2757 889 2758 890 2761 891 2765 892 2766 893 2769 894 2770 895 2773 896 2777 897 2778 898 2785 899 2786 900 2794 901 2797 902 2801 903 2802 904 2805 905 2806 906 2810 907 2813 908 2814 909 2818 910 2821 911 2822 912 2829 913 2830 914 2833 915 2837 916 2838 917 2845 918 2846 919 2854 920 2857 921 2858 922 2865 923 2866 924 2869 925 2877 926 2878 927 2881 928 2885 929 2886 930 2893 931 2894 932 2901 933 2902 934 2905 935 2909 936 2910 937 2913 938 2914 939 2917 940 2918 941 2921 942 2922 943 2926 944 2929 945 2930 946 2937 947 2938 948 2941 949 2945 950 2946 951 2953 952 2954 953 2957 954 2958 955 2962 956 2965 957 2966 958 2973 959 2977 960 2981 961 2982 962 2985 963 2986 964 2990 965 2993 966 2994 967 2998 968 3001 969 3002 970 3009 971 3010 972 3013 973 3017 974 3018 975 3021 976 3022 977 3026 978 3029 979 3030 980 3034 981 3045 982 3046 983 3053 984 3054 985 3057 986 3058 987 3061 988 3062 989 3065 990 3066 991 3070 992 3073 993 3081 994 3082 995 3085 996 3089 997 3090 998 3093 999 3094 1000 3097