1 15 2 24 3 27 4 31 5 35 6 39 7 44 8 47 9 54 10 55 11 56 12 71 13 72 14 75 15 79 16 81 17 84 18 87 19 90 20 98 21 107 22 108 23 112 24 116 25 124 26 132 27 134 28 140 29 147 30 153 31 155 32 162 33 164 34 167 35 170 36 171 37 174 38 179 39 180 40 183 41 184 42 199 43 203 44 204 45 209 46 219 47 220 48 225 49 230 50 234 51 244 52 245 53 247 54 248 55 249 56 251 57 259 58 263 59 269 60 270 61 271 62 280 63 284 64 285 65 294 66 295 67 297 68 305 69 308 70 311 71 312 72 314 73 327 74 328 75 329 76 332 77 339 78 340 79 341 80 356 81 364 82 367 83 369 84 371 85 376 86 378 87 380 88 387 89 390 90 396 91 408 92 413 93 414 94 419 95 420 96 425 97 428 98 429 99 434 100 435 101 439 102 444 103 449 104 456 105 458 106 463 107 467 108 471 109 472 110 474 111 484 112 488 113 489 114 492 115 499 116 506 117 507 118 510 119 513 120 515 121 516 122 520 123 525 124 530 125 532 126 535 127 536 128 545 129 548 130 550 131 555 132 558 133 564 134 572 135 574 136 579 137 580 138 583 139 585 140 587 141 592 142 593 143 595 144 602 145 603 146 604 147 605 148 609 149 612 150 616 151 621 152 625 153 627 154 630 155 632 156 635 157 637 158 638 159 645 160 649 161 651 162 657 163 659 164 660 165 666 166 683 167 685 168 686 169 689 170 693 171 700 172 701 173 707 174 710 175 712 176 713 177 715 178 724 179 727 180 731 181 734 182 737 183 741 184 743 185 748 186 750 187 751 188 760 189 765 190 770 191 795 192 798 193 803 194 805 195 807 196 812 197 818 198 827 199 828 200 833 201 835 202 837 203 844 204 849 205 850 206 851 207 868 208 869 209 870 210 871 211 873 212 881 213 882 214 887 215 902 216 904 217 908 218 915 219 918 220 919 221 931 222 939 223 948 224 949 225 950 226 952 227 954 228 956 229 962 230 963 231 965 232 967 233 969 234 974 235 976 236 983 237 986 238 988 239 990 240 995 241 998 242 1001 243 1004 244 1011 245 1019 246 1020 247 1022 248 1031 249 1032 250 1036 251 1047 252 1049 253 1050 254 1059 255 1063 256 1065 257 1067 258 1074 259 1075 260 1077 261 1078 262 1083 263 1084 264 1085 265 1091 266 1092 267 1098 268 1105 269 1110 270 1111 271 1116 272 1121 273 1128 274 1130 275 1131 276 1147 277 1148 278 1149 279 1154 280 1156 281 1164 282 1170 283 1172 284 1178 285 1182 286 1189 287 1190 288 1191 289 1195 290 1197 291 1203 292 1204 293 1205 294 1206 295 1207 296 1210 297 1211 298 1218 299 1219 300 1221 301 1225 302 1244 303 1245 304 1249 305 1251 306 1253 307 1254 308 1255 309 1256 310 1265 311 1273 312 1284 313 1286 314 1288 315 1292 316 1300 317 1305 318 1309 319 1310 320 1313 321 1314 322 1315 323 1316 324 1324 325 1327 326 1329 327 1334 328 1336 329 1339 330 1341 331 1355 332 1356 333 1358 334 1363 335 1365 336 1372 337 1380 338 1383 339 1384 340 1406 341 1410 342 1412 343 1413 344 1423 345 1427 346 1428 347 1434 348 1435 349 1442 350 1445 351 1451 352 1452 353 1460 354 1462 355 1467 356 1470 357 1474 358 1480 359 1490 360 1491 361 1505 362 1507 363 1508 364 1515 365 1517 366 1521 367 1525 368 1527 369 1528 370 1530 371 1532 372 1533 373 1548 374 1552 375 1554 376 1556 377 1557 378 1563 379 1564 380 1566 381 1576 382 1581 383 1586 384 1587 385 1589 386 1590 387 1591 388 1593 389 1596 390 1598 391 1602 392 1604 393 1605 394 1607 395 1608 396 1614 397 1617 398 1629 399 1634 400 1635 401 1637 402 1643 403 1646 404 1651 405 1660 406 1675 407 1676 408 1687 409 1688 410 1689 411 1690 412 1692 413 1699 414 1707 415 1709 416 1714 417 1720 418 1725 419 1729 420 1734 421 1737 422 1740 423 1742 424 1745 425 1752 426 1769 427 1771 428 1772 429 1779 430 1780 431 1790 432 1793 433 1794 434 1803 435 1806 436 1814 437 1816 438 1817 439 1818 440 1825 441 1829 442 1833 443 1849 444 1850 445 1853 446 1860 447 1864 448 1868 449 1879 450 1881 451 1883 452 1885 453 1886 454 1891 455 1892 456 1898 457 1900 458 1907 459 1914 460 1923 461 1926 462 1927 463 1928 464 1931 465 1932 466 1934 467 1937 468 1938 469 1939 470 1940 471 1946 472 1947 473 1949 474 1950 475 1953 476 1956 477 1961 478 1962 479 1964 480 1992 481 1994 482 1997 483 1998 484 2004 485 2006 486 2012 487 2013 488 2014 489 2019 490 2020 491 2022 492 2027 493 2028 494 2030 495 2033 496 2035 497 2036 498 2044 499 2045 500 2046 501 2049 502 2050 503 2054 504 2059 505 2069 506 2074 507 2076 508 2084 509 2085 510 2091 511 2092 512 2093 513 2103 514 2104 515 2109 516 2116 517 2125 518 2134 519 2136 520 2141 521 2142 522 2147 523 2148 524 2149 525 2162 526 2163 527 2165 528 2166 529 2167 530 2170 531 2171 532 2172 533 2174 534 2178 535 2180 536 2189 537 2190 538 2197 539 2209 540 2213 541 2215 542 2216 543 2220 544 2226 545 2243 546 2248 547 2253 548 2262 549 2263 550 2265 551 2285 552 2289 553 2291 554 2296 555 2298 556 2309 557 2310 558 2311 559 2313 560 2315 561 2316 562 2323 563 2325 564 2337 565 2354 566 2358 567 2363 568 2369 569 2372 570 2374 571 2378 572 2380 573 2383 574 2385 575 2392 576 2393 577 2396 578 2397 579 2401 580 2402 581 2404 582 2405 583 2409 584 2411 585 2416 586 2418 587 2421 588 2423 589 2436 590 2438 591 2440 592 2442 593 2443 594 2451 595 2455 596 2459 597 2469 598 2470 599 2472 600 2478 601 2485 602 2487 603 2488 604 2489 605 2490 606 2491 607 2493 608 2498 609 2501 610 2505 611 2515 612 2516 613 2522 614 2523 615 2524 616 2525 617 2526 618 2532 619 2536 620 2538 621 2546 622 2548 623 2549 624 2550 625 2551 626 2556 627 2561 628 2562 629 2579 630 2582 631 2585 632 2589 633 2597 634 2601 635 2608 636 2609 637 2612 638 2616 639 2622 640 2632 641 2634 642 2635 643 2636 644 2644 645 2648 646 2649 647 2650 648 2654 649 2659 650 2661 651 2665 652 2666 653 2668 654 2669 655 2671 656 2674 657 2678 658 2681 659 2685 660 2697 661 2702 662 2705 663 2711 664 2712 665 2714 666 2723 667 2725 668 2728 669 2729 670 2730 671 2737 672 2738 673 2745 674 2747 675 2749 676 2756 677 2763 678 2764 679 2765 680 2767 681 2769 682 2779 683 2782 684 2787 685 2789 686 2790 687 2794 688 2811 689 2812 690 2813 691 2814 692 2819 693 2821 694 2823 695 2826 696 2827 697 2829 698 2838 699 2841 700 2843 701 2850 702 2860 703 2861 704 2867 705 2868 706 2869 707 2873 708 2876 709 2882 710 2884 711 2885 712 2887 713 2892 714 2896 715 2897 716 2906 717 2910 718 2914 719 2923 720 2933 721 2934 722 2935 723 2937 724 2942 725 2945 726 2947 727 2948 728 2949 729 2950 730 2954 731 2955 732 2958 733 2961 734 2963 735 2968 736 2974 737 2980 738 2981 739 2982 740 2983 741 2990 742 2995 743 3005 744 3006 745 3012 746 3029 747 3030 748 3031 749 3033 750 3036 751 3038 752 3041 753 3045 754 3048 755 3052 756 3054 757 3058 758 3063 759 3064 760 3065 761 3081 762 3084 763 3088 764 3090 765 3093 766 3094 767 3101 768 3102 769 3108 770 3110 771 3112 772 3113 773 3116 774 3122 775 3129 776 3134 777 3139 778 3146 779 3155 780 3161 781 3170 782 3172 783 3173 784 3177 785 3178 786 3180 787 3186 788 3189 789 3194 790 3196 791 3197 792 3198 793 3203 794 3207 795 3220 796 3222 797 3225 798 3227 799 3236 800 3243 801 3244 802 3245 803 3250 804 3254 805 3256 806 3260 807 3268 808 3269 809 3272 810 3282 811 3283 812 3290 813 3297 814 3302 815 3305 816 3310 817 3314 818 3317 819 3319 820 3325 821 3329 822 3330 823 3331 824 3338 825 3340 826 3345 827 3349 828 3350 829 3351 830 3352 831 3353 832 3355 833 3356 834 3357 835 3362 836 3364 837 3368 838 3388 839 3393 840 3396 841 3403 842 3405 843 3409 844 3411 845 3422 846 3425 847 3434 848 3435 849 3437 850 3438 851 3449 852 3451 853 3458 854 3459 855 3467 856 3468 857 3470 858 3473 859 3477 860 3478 861 3486 862 3491 863 3497 864 3501 865 3507 866 3508 867 3512 868 3514 869 3518 870 3530 871 3531 872 3539 873 3540 874 3542 875 3543 876 3544 877 3545 878 3550 879 3554 880 3559 881 3570 882 3574 883 3579 884 3585 885 3595 886 3597 887 3603 888 3605 889 3607 890 3610 891 3612 892 3614 893 3617 894 3623 895 3630 896 3631 897 3633 898 3636 899 3649 900 3650 901 3651 902 3652 903 3657 904 3659 905 3662 906 3665 907 3666 908 3667 909 3668 910 3681 911 3683 912 3685 913 3687 914 3690 915 3692 916 3700 917 3702 918 3708 919 3710 920 3727 921 3729 922 3730 923 3734 924 3736 925 3737 926 3739 927 3753 928 3755 929 3761 930 3764 931 3765 932 3767 933 3768 934 3782 935 3788 936 3789 937 3798 938 3804 939 3809 940 3810 941 3812 942 3818 943 3821 944 3822 945 3823 946 3831 947 3833 948 3836 949 3844 950 3847 951 3850 952 3851 953 3852 954 3854 955 3857 956 3859 957 3876 958 3878 959 3880 960 3886 961 3891 962 3892 963 3893 964 3906 965 3909 966 3911 967 3913 968 3923 969 3925 970 3938 971 3940 972 3942 973 3943 974 3947 975 3949 976 3954 977 3956 978 3964 979 3965 980 3970 981 3972 982 3974 983 3979 984 3980 985 3987 986 3989 987 3991 988 3993 989 4003 990 4005 991 4007 992 4010 993 4019 994 4020 995 4022 996 4030 997 4035 998 4041 999 4043 1000 4044