1 1 2 6 3 10 4 14 5 15 6 21 7 22 8 26 9 33 10 34 11 35 12 38 13 39 14 46 15 48 16 51 17 55 18 57 19 58 20 62 21 65 22 69 23 74 24 77 25 80 26 82 27 85 28 86 29 87 30 91 31 93 32 94 33 95 34 106 35 111 36 112 37 115 38 118 39 119 40 122 41 123 42 129 43 133 44 134 45 141 46 142 47 143 48 145 49 146 50 155 51 158 52 159 53 161 54 162 55 166 56 176 57 177 58 178 59 183 60 185 61 187 62 194 63 201 64 202 65 203 66 205 67 206 68 208 69 209 70 210 71 213 72 214 73 215 74 217 75 218 76 219 77 221 78 226 79 235 80 237 81 247 82 249 83 253 84 254 85 259 86 262 87 265 88 267 89 272 90 274 91 278 92 287 93 291 94 295 95 298 96 299 97 301 98 302 99 303 100 304 101 305 102 309 103 314 104 319 105 321 106 323 107 326 108 327 109 329 110 330 111 334 112 335 113 339 114 341 115 346 116 355 117 358 118 362 119 365 120 368 121 371 122 377 123 381 124 382 125 384 126 386 127 390 128 391 129 393 130 394 131 395 132 398 133 403 134 405 135 407 136 411 137 413 138 415 139 417 140 422 141 427 142 437 143 445 144 446 145 447 146 451 147 453 148 454 149 458 150 462 151 464 152 466 153 469 154 471 155 473 156 478 157 481 158 482 159 485 160 489 161 493 162 496 163 497 164 501 165 502 166 505 167 510 168 511 169 514 170 515 171 517 172 519 173 526 174 527 175 533 176 535 177 537 178 538 179 542 180 543 181 545 182 546 183 551 184 553 185 554 186 559 187 562 188 565 189 566 190 567 191 570 192 573 193 579 194 581 195 583 196 586 197 589 198 591 199 592 200 597 201 611 202 614 203 622 204 623 205 626 206 629 207 633 208 634 209 635 210 640 211 649 212 655 213 656 214 662 215 667 216 669 217 671 218 674 219 679 220 681 221 685 222 687 223 688 224 689 225 690 226 694 227 695 228 697 229 698 230 699 231 703 232 706 233 707 234 713 235 714 236 717 237 718 238 721 239 723 240 731 241 734 242 737 243 745 244 746 245 749 246 752 247 753 248 755 249 758 250 763 251 766 252 767 253 770 254 771 255 778 256 779 257 781 258 785 259 789 260 791 261 793 262 794 263 798 264 799 265 802 266 803 267 807 268 813 269 815 270 817 271 818 272 831 273 835 274 838 275 842 276 843 277 848 278 849 279 851 280 858 281 862 282 865 283 866 284 869 285 870 286 871 287 878 288 879 289 886 290 889 291 891 292 893 293 895 294 896 295 898 296 899 297 901 298 905 299 910 300 913 301 914 302 917 303 921 304 922 305 923 306 926 307 930 308 933 309 934 310 939 311 943 312 944 313 949 314 951 315 955 316 958 317 959 318 965 319 966 320 973 321 974 322 976 323 979 324 982 325 985 326 989 327 993 328 995 329 998 330 1003 331 1006 332 1007 333 1011 334 1018 335 1027 336 1037 337 1041 338 1042 339 1043 340 1046 341 1047 342 1053 343 1055 344 1057 345 1059 346 1067 347 1072 348 1073 349 1077 350 1079 351 1081 352 1082 353 1094 354 1099 355 1101 356 1110 357 1111 358 1114 359 1115 360 1119 361 1121 362 1122 363 1126 364 1133 365 1135 366 1136 367 1137 368 1138 369 1139 370 1141 371 1142 372 1145 373 1147 374 1149 375 1154 376 1155 377 1157 378 1159 379 1165 380 1167 381 1168 382 1169 383 1174 384 1177 385 1186 386 1189 387 1190 388 1191 389 1195 390 1198 391 1199 392 1202 393 1203 394 1205 395 1207 396 1211 397 1214 398 1218 399 1219 400 1226 401 1227 402 1230 403 1234 404 1238 405 1241 406 1243 407 1247 408 1250 409 1253 410 1254 411 1255 412 1257 413 1261 414 1262 415 1263 416 1264 417 1267 418 1271 419 1273 420 1282 421 1285 422 1286 423 1290 424 1293 425 1294 426 1296 427 1299 428 1302 429 1306 430 1313 431 1315 432 1317 433 1318 434 1322 435 1326 436 1328 437 1329 438 1330 439 1333 440 1337 441 1339 442 1343 443 1345 444 1346 445 1347 446 1349 447 1351 448 1354 449 1355 450 1357 451 1363 452 1365 453 1366 454 1371 455 1377 456 1379 457 1382 458 1383 459 1385 460 1387 461 1389 462 1391 463 1393 464 1397 465 1401 466 1402 467 1403 468 1405 469 1408 470 1410 471 1411 472 1415 473 1417 474 1418 475 1424 476 1430 477 1437 478 1438 479 1441 480 1454 481 1457 482 1461 483 1465 484 1466 485 1469 486 1473 487 1477 488 1478 489 1482 490 1486 491 1497 492 1501 493 1502 494 1507 495 1509 496 1513 497 1514 498 1517 499 1518 500 1522 501 1527 502 1529 503 1535 504 1537 505 1538 506 1539 507 1541 508 1546 509 1552 510 1554 511 1555 512 1561 513 1563 514 1565 515 1569 516 1574 517 1577 518 1585 519 1589 520 1590 521 1591 522 1594 523 1603 524 1610 525 1616 526 1618 527 1622 528 1623 529 1631 530 1633 531 1639 532 1641 533 1642 534 1643 535 1646 536 1648 537 1649 538 1651 539 1654 540 1655 541 1658 542 1661 543 1664 544 1671 545 1673 546 1678 547 1679 548 1680 549 1685 550 1687 551 1689 552 1691 553 1703 554 1706 555 1707 556 1711 557 1712 558 1713 559 1714 560 1717 561 1718 562 1722 563 1726 564 1727 565 1731 566 1735 567 1739 568 1744 569 1745 570 1751 571 1754 572 1757 573 1761 574 1762 575 1763 576 1765 577 1766 578 1769 579 1770 580 1774 581 1779 582 1781 583 1785 584 1793 585 1794 586 1795 587 1797 588 1799 589 1803 590 1806 591 1807 592 1808 593 1814 594 1817 595 1819 596 1821 597 1822 598 1829 599 1830 600 1835 601 1837 602 1838 603 1839 604 1841 605 1843 606 1851 607 1853 608 1857 609 1858 610 1863 611 1865 612 1870 613 1874 614 1875 615 1882 616 1883 617 1891 618 1893 619 1894 620 1895 621 1897 622 1903 623 1906 624 1909 625 1914 626 1915 627 1919 628 1921 629 1923 630 1927 631 1929 632 1934 633 1937 634 1938 635 1939 636 1941 637 1942 638 1943 639 1945 640 1954 641 1957 642 1959 643 1961 644 1963 645 1966 646 1967 647 1969 648 1974 649 1977 650 1981 651 1982 652 1983 653 1985 654 1991 655 1994 656 1995 657 2002 658 2005 659 2010 660 2018 661 2019 662 2021 663 2026 664 2030 665 2031 666 2032 667 2033 668 2038 669 2041 670 2042 671 2045 672 2046 673 2047 674 2049 675 2051 676 2059 677 2062 678 2066 679 2071 680 2073 681 2077 682 2078 683 2090 684 2095 685 2096 686 2098 687 2101 688 2102 689 2103 690 2105 691 2117 692 2119 693 2122 694 2123 695 2126 696 2127 697 2130 698 2138 699 2145 700 2147 701 2149 702 2155 703 2157 704 2159 705 2165 706 2167 707 2170 708 2171 709 2173 710 2174 711 2176 712 2177 713 2181 714 2182 715 2183 716 2186 717 2189 718 2190 719 2191 720 2192 721 2194 722 2195 723 2199 724 2201 725 2206 726 2210 727 2215 728 2217 729 2218 730 2219 731 2224 732 2226 733 2227 734 2229 735 2231 736 2234 737 2245 738 2246 739 2249 740 2253 741 2257 742 2258 743 2262 744 2263 745 2271 746 2279 747 2283 748 2285 749 2291 750 2302 751 2305 752 2306 753 2307 754 2315 755 2317 756 2319 757 2321 758 2323 759 2326 760 2327 761 2329 762 2335 763 2342 764 2346 765 2349 766 2353 767 2359 768 2361 769 2362 770 2363 771 2369 772 2370 773 2374 774 2384 775 2386 776 2391 777 2395 778 2402 779 2407 780 2413 781 2415 782 2416 783 2418 784 2419 785 2426 786 2427 787 2429 788 2432 789 2433 790 2434 791 2435 792 2442 793 2443 794 2446 795 2449 796 2453 797 2455 798 2458 799 2461 800 2462 801 2463 802 2469 803 2470 804 2471 805 2474 806 2478 807 2479 808 2481 809 2483 810 2487 811 2489 812 2490 813 2491 814 2495 815 2497 816 2498 817 2501 818 2507 819 2509 820 2511 821 2512 822 2513 823 2515 824 2517 825 2518 826 2519 827 2530 828 2533 829 2537 830 2545 831 2554 832 2558 833 2559 834 2561 835 2562 836 2563 837 2566 838 2567 839 2569 840 2571 841 2573 842 2577 843 2578 844 2581 845 2582 846 2587 847 2589 848 2590 849 2594 850 2599 851 2602 852 2603 853 2605 854 2606 855 2608 856 2611 857 2614 858 2615 859 2618 860 2622 861 2623 862 2627 863 2629 864 2631 865 2638 866 2640 867 2641 868 2642 869 2643 870 2649 871 2651 872 2653 873 2654 874 2661 875 2669 876 2670 877 2672 878 2681 879 2701 880 2705 881 2706 882 2721 883 2722 884 2723 885 2733 886 2734 887 2735 888 2743 889 2746 890 2747 891 2757 892 2759 893 2761 894 2762 895 2768 896 2771 897 2773 898 2779 899 2785 900 2787 901 2798 902 2805 903 2807 904 2811 905 2813 906 2814 907 2815 908 2818 909 2823 910 2827 911 2831 912 2838 913 2839 914 2841 915 2845 916 2846 917 2854 918 2855 919 2858 920 2859 921 2863 922 2864 923 2866 924 2867 925 2869 926 2870 927 2878 928 2881 929 2885 930 2886 931 2893 932 2894 933 2896 934 2899 935 2901 936 2902 937 2906 938 2910 939 2911 940 2913 941 2918 942 2921 943 2923 944 2926 945 2929 946 2931 947 2933 948 2935 949 2941 950 2942 951 2944 952 2947 953 2949 954 2951 955 2958 956 2959 957 2962 958 2965 959 2966 960 2973 961 2974 962 2977 963 2978 964 2981 965 2982 966 2983 967 2986 968 2987 969 2990 970 2991 971 2993 972 2995 973 2997 974 2998 975 3003 976 3005 977 3007 978 3010 979 3013 980 3017 981 3022 982 3027 983 3029 984 3030 985 3031 986 3035 987 3039 988 3043 989 3045 990 3046 991 3047 992 3053 993 3056 994 3057 995 3062 996 3063 997 3065 998 3066 999 3071 1000 3072