1 2 2 4 3 5 4 8 5 12 6 13 7 15 8 16 9 18 10 21 11 29 12 33 13 35 14 36 15 45 16 48 17 51 18 52 19 54 20 55 21 61 22 62 23 64 24 65 25 69 26 72 27 74 28 77 29 82 30 85 31 88 32 91 33 92 34 93 35 95 36 96 37 102 38 108 39 112 40 115 41 116 42 119 43 125 44 128 45 133 46 141 47 142 48 143 49 144 50 145 51 152 52 155 53 158 54 159 55 161 56 165 57 172 58 175 59 184 60 185 61 189 62 195 63 200 64 202 65 203 66 205 67 206 68 209 69 212 70 213 71 214 72 215 73 216 74 218 75 221 76 228 77 231 78 232 79 242 80 244 81 245 82 247 83 250 84 252 85 255 86 259 87 262 88 265 89 270 90 272 91 273 92 275 93 282 94 284 95 288 96 292 97 295 98 296 99 298 100 299 101 301 102 302 103 312 104 315 105 316 106 320 107 321 108 323 109 324 110 325 111 326 112 329 113 332 114 335 115 338 116 341 117 342 118 345 119 352 120 354 121 355 122 357 123 362 124 365 125 368 126 381 127 384 128 388 129 391 130 392 131 395 132 396 133 399 134 400 135 404 136 412 137 413 138 422 139 424 140 425 141 426 142 435 143 445 144 448 145 451 146 465 147 466 148 469 149 472 150 475 151 478 152 480 153 481 154 482 155 485 156 486 157 492 158 493 159 495 160 497 161 502 162 505 163 508 164 509 165 511 166 514 167 522 168 524 169 525 170 533 171 535 172 536 173 539 174 542 175 545 176 548 177 551 178 552 179 553 180 555 181 556 182 558 183 559 184 561 185 562 186 565 187 573 188 575 189 576 190 578 191 581 192 582 193 583 194 585 195 586 196 589 197 595 198 605 199 606 200 608 201 609 202 611 203 612 204 615 205 623 206 624 207 626 208 629 209 632 210 634 211 637 212 642 213 649 214 651 215 652 216 663 217 664 218 668 219 671 220 676 221 685 222 686 223 689 224 692 225 693 226 694 227 695 228 702 229 703 230 704 231 705 232 713 233 718 234 721 235 722 236 731 237 732 238 734 239 735 240 738 241 741 242 746 243 749 244 752 245 755 246 756 247 759 248 762 249 763 250 764 251 768 252 772 253 774 254 775 255 776 256 778 257 781 258 785 259 788 260 791 261 792 262 793 263 796 264 799 265 800 266 815 267 816 268 819 269 822 270 825 271 832 272 835 273 842 274 844 275 845 276 848 277 852 278 862 279 864 280 866 281 869 282 872 283 875 284 882 285 885 286 886 287 889 288 892 289 893 290 894 291 895 292 896 293 897 294 898 295 900 296 901 297 903 298 905 299 912 300 913 301 914 302 915 303 922 304 923 305 925 306 928 307 931 308 935 309 942 310 945 311 954 312 955 313 956 314 957 315 965 316 973 317 975 318 976 319 979 320 982 321 984 322 989 323 992 324 995 325 1000 326 1002 327 1003 328 1004 329 1005 330 1012 331 1021 332 1023 333 1025 334 1032 335 1035 336 1043 337 1052 338 1055 339 1062 340 1065 341 1068 342 1071 343 1072 344 1073 345 1076 346 1079 347 1081 348 1095 349 1096 350 1102 351 1108 352 1111 353 1112 354 1113 355 1121 356 1124 357 1128 358 1131 359 1132 360 1133 361 1135 362 1136 363 1138 364 1139 365 1142 366 1149 367 1154 368 1156 369 1165 370 1169 371 1172 372 1173 373 1174 374 1182 375 1183 376 1185 377 1186 378 1189 379 1192 380 1194 381 1195 382 1197 383 1199 384 1202 385 1205 386 1206 387 1208 388 1209 389 1211 390 1216 391 1221 392 1225 393 1232 394 1236 395 1238 396 1239 397 1241 398 1242 399 1244 400 1245 401 1247 402 1250 403 1252 404 1253 405 1261 406 1264 407 1268 408 1272 409 1275 410 1278 411 1281 412 1282 413 1284 414 1292 415 1293 416 1295 417 1296 418 1305 419 1308 420 1311 421 1312 422 1315 423 1322 424 1325 425 1332 426 1333 427 1335 428 1336 429 1343 430 1345 431 1346 432 1348 433 1349 434 1350 435 1351 436 1352 437 1353 438 1354 439 1363 440 1372 441 1376 442 1379 443 1382 444 1384 445 1385 446 1388 447 1392 448 1393 449 1395 450 1402 451 1404 452 1405 453 1408 454 1412 455 1415 456 1416 457 1418 458 1419 459 1421 460 1422 461 1438 462 1440 463 1441 464 1443 465 1445 466 1446 467 1449 468 1452 469 1454 470 1458 471 1460 472 1465 473 1466 474 1469 475 1472 476 1475 477 1476 478 1485 479 1488 480 1491 481 1495 482 1501 483 1504 484 1505 485 1512 486 1513 487 1514 488 1516 489 1519 490 1522 491 1525 492 1529 493 1532 494 1535 495 1536 496 1538 497 1541 498 1542 499 1545 500 1547 501 1548 502 1552 503 1565 504 1572 505 1573 506 1574 507 1575 508 1578 509 1581 510 1585 511 1588 512 1589 513 1591 514 1595 515 1599 516 1600 517 1602 518 1605 519 1612 520 1614 521 1617 522 1622 523 1632 524 1633 525 1636 526 1639 527 1643 528 1646 529 1648 530 1651 531 1653 532 1655 533 1656 534 1658 535 1659 536 1661 537 1662 538 1665 539 1673 540 1674 541 1675 542 1676 543 1679 544 1682 545 1683 546 1684 547 1685 548 1688 549 1692 550 1695 551 1702 552 1703 553 1705 554 1711 555 1712 556 1714 557 1715 558 1724 559 1728 560 1732 561 1743 562 1746 563 1749 564 1751 565 1752 566 1754 567 1755 568 1762 569 1763 570 1764 571 1766 572 1768 573 1769 574 1772 575 1781 576 1792 577 1793 578 1796 579 1805 580 1812 581 1813 582 1814 583 1815 584 1816 585 1819 586 1822 587 1824 588 1825 589 1829 590 1832 591 1833 592 1835 593 1838 594 1841 595 1842 596 1853 597 1856 598 1865 599 1866 600 1869 601 1878 602 1881 603 1884 604 1888 605 1891 606 1894 607 1902 608 1903 609 1905 610 1906 611 1908 612 1909 613 1912 614 1916 615 1919 616 1934 617 1936 618 1939 619 1941 620 1942 621 1945 622 1953 623 1954 624 1955 625 1961 626 1962 627 1963 628 1964 629 1965 630 1966 631 1981 632 1982 633 1986 634 1989 635 1991 636 1998 637 2001 638 2005 639 2009 640 2013 641 2018 642 2023 643 2033 644 2034 645 2038 646 2042 647 2052 648 2055 649 2056 650 2059 651 2064 652 2065 653 2075 654 2076 655 2079 656 2082 657 2085 658 2088 659 2091 660 2092 661 2095 662 2098 663 2101 664 2102 665 2104 666 2106 667 2109 668 2112 669 2115 670 2116 671 2118 672 2119 673 2121 674 2122 675 2123 676 2132 677 2136 678 2142 679 2144 680 2149 681 2152 682 2160 683 2163 684 2164 685 2165 686 2168 687 2171 688 2172 689 2173 690 2174 691 2175 692 2183 693 2186 694 2188 695 2189 696 2191 697 2192 698 2193 699 2202 700 2205 701 2208 702 2211 703 2215 704 2216 705 2224 706 2225 707 2228 708 2230 709 2231 710 2232 711 2233 712 2235 713 2245 714 2246 715 2247 716 2249 717 2265 718 2274 719 2275 720 2276 721 2286 722 2289 723 2292 724 2295 725 2298 726 2299 727 2302 728 2303 729 2304 730 2305 731 2312 732 2322 733 2323 734 2325 735 2326 736 2328 737 2331 738 2334 739 2352 740 2355 741 2359 742 2369 743 2372 744 2373 745 2376 746 2379 747 2382 748 2385 749 2387 750 2397 751 2404 752 2405 753 2406 754 2409 755 2413 756 2415 757 2416 758 2425 759 2426 760 2429 761 2432 762 2443 763 2445 764 2446 765 2448 766 2449 767 2451 768 2452 769 2453 770 2454 771 2455 772 2458 773 2468 774 2471 775 2472 776 2476 777 2482 778 2488 779 2495 780 2496 781 2497 782 2498 783 2499 784 2501 785 2502 786 2504 787 2509 788 2512 789 2515 790 2524 791 2525 792 2532 793 2533 794 2535 795 2538 796 2541 797 2552 798 2553 799 2558 800 2560 801 2561 802 2563 803 2564 804 2565 805 2566 806 2569 807 2572 808 2575 809 2578 810 2583 811 2589 812 2594 813 2595 814 2599 815 2602 816 2603 817 2605 818 2608 819 2611 820 2612 821 2613 822 2624 823 2625 824 2632 825 2638 826 2641 827 2642 828 2645 829 2648 830 2651 831 2653 832 2655 833 2664 834 2665 835 2669 836 2672 837 2676 838 2679 839 2682 840 2685 841 2688 842 2691 843 2694 844 2695 845 2697 846 2700 847 2701 848 2705 849 2709 850 2712 851 2714 852 2715 853 2717 854 2722 855 2732 856 2735 857 2736 858 2737 859 2739 860 2742 861 2743 862 2744 863 2745 864 2748 865 2751 866 2755 867 2759 868 2761 869 2766 870 2768 871 2773 872 2775 873 2776 874 2793 875 2804 876 2813 877 2815 878 2824 879 2826 880 2829 881 2832 882 2836 883 2844 884 2845 885 2849 886 2855 887 2862 888 2863 889 2864 890 2865 891 2866 892 2868 893 2869 894 2871 895 2872 896 2873 897 2874 898 2875 899 2877 900 2878 901 2885 902 2888 903 2891 904 2892 905 2893 906 2896 907 2899 908 2904 909 2908 910 2912 911 2913 912 2918 913 2919 914 2922 915 2925 916 2929 917 2932 918 2933 919 2934 920 2941 921 2944 922 2945 923 2952 924 2956 925 2959 926 2962 927 2974 928 2978 929 2981 930 2983 931 2984 932 2985 933 2986 934 2995 935 3004 936 3005 937 3006 938 3009 939 3012 940 3015 941 3018 942 3021 943 3022 944 3025 945 3028 946 3029 947 3032 948 3043 949 3044 950 3052 951 3053 952 3055 953 3062 954 3073 955 3075 956 3078 957 3081 958 3085 959 3088 960 3092 961 3095 962 3098 963 3101 964 3103 965 3104 966 3111 967 3126 968 3129 969 3131 970 3133 971 3136 972 3139 973 3148 974 3149 975 3152 976 3154 977 3155 978 3157 979 3158 980 3165 981 3168 982 3171 983 3173 984 3176 985 3182 986 3194 987 3197 988 3199 989 3201 990 3202 991 3205 992 3208 993 3211 994 3213 995 3215 996 3216 997 3219 998 3222 999 3223 1000 3225