1 2 2 12 3 9 4 19 5 16 6 26 7 23 8 33 9 30 10 40 11 37 12 47 13 44 14 54 15 51 16 61 17 58 18 68 19 65 20 75 21 72 22 82 23 79 24 89 25 86 26 96 27 93 28 103 29 100 30 110 31 107 32 117 33 114 34 124 35 121 36 131 37 128 38 138 39 135 40 145 41 142 42 152 43 149 44 159 45 156 46 166 47 163 48 173 49 170 50 180 51 177 52 187 53 184 54 194 55 191 56 201 57 198 58 208 59 205 60 215 61 212 62 222 63 219 64 229 65 226 66 236 67 233 68 243 69 240 70 250 71 247 72 257 73 254 74 264 75 261 76 271 77 268 78 278 79 275 80 285 81 282 82 292 83 289 84 299 85 296 86 306 87 303 88 313 89 310 90 320 91 317 92 327 93 324 94 334 95 331 96 341 97 338 98 348 99 345 100 355 101 352 102 362 103 359 104 369 105 366 106 376 107 373 108 383 109 380 110 390 111 387 112 397 113 394 114 404 115 401 116 411 117 408 118 418 119 415 120 425 121 422 122 432 123 429 124 439 125 436 126 446 127 443 128 453 129 450 130 460 131 457 132 467 133 464 134 474 135 471 136 481 137 478 138 488 139 485 140 495 141 492 142 502 143 499 144 509 145 506 146 516 147 513 148 523 149 520 150 530 151 527 152 537 153 534 154 544 155 541 156 551 157 548 158 558 159 555 160 565 161 562 162 572 163 569 164 579 165 576 166 586 167 583 168 593 169 590 170 600 171 597 172 607 173 604 174 614 175 611 176 621 177 618 178 628 179 625 180 635 181 632 182 642 183 639 184 649 185 646 186 656 187 653 188 663 189 660 190 670 191 667 192 677 193 674 194 684 195 681 196 691 197 688 198 698 199 695 200 705 201 702 202 712 203 709 204 719 205 716 206 726 207 723 208 733 209 730 210 740 211 737 212 747 213 744 214 754 215 751 216 761 217 758 218 768 219 765 220 775 221 772 222 782 223 779 224 789 225 786 226 796 227 793 228 803 229 800 230 810 231 807 232 817 233 814 234 824 235 821 236 831 237 828 238 838 239 835 240 845 241 842 242 852 243 849 244 859 245 856 246 866 247 863 248 873 249 870 250 880 251 877 252 887 253 884 254 894 255 891 256 901 257 898 258 908 259 905 260 915 261 912 262 922 263 919 264 929 265 926 266 936 267 933 268 943 269 940 270 950 271 947 272 957 273 954 274 964 275 961 276 971 277 968 278 978 279 975 280 985 281 982 282 992 283 989 284 999 285 996 286 1006 287 1003 288 1013 289 1010 290 1020 291 1017 292 1027 293 1024 294 1034 295 1031 296 1041 297 1038 298 1048 299 1045 300 1055 301 1052 302 1062 303 1059 304 1069 305 1066 306 1076 307 1073 308 1083 309 1080 310 1090 311 1087 312 1097 313 1094 314 1104 315 1101 316 1111 317 1108 318 1118 319 1115 320 1125 321 1122 322 1132 323 1129 324 1139 325 1136 326 1146 327 1143 328 1153 329 1150 330 1160 331 1157 332 1167 333 1164 334 1174 335 1171 336 1181 337 1178 338 1188 339 1185 340 1195 341 1192 342 1202 343 1199 344 1209 345 1206 346 1216 347 1213 348 1223 349 1220 350 1230 351 1227 352 1237 353 1234 354 1244 355 1241 356 1251 357 1248 358 1258 359 1255 360 1265 361 1262 362 1272 363 1269 364 1279 365 1276 366 1286 367 1283 368 1293 369 1290 370 1300 371 1297 372 1307 373 1304 374 1314 375 1311 376 1321 377 1318 378 1328 379 1325 380 1335 381 1332 382 1342 383 1339 384 1349 385 1346 386 1356 387 1353 388 1363 389 1360 390 1370 391 1367 392 1377 393 1374 394 1384 395 1381 396 1391 397 1388 398 1398 399 1395 400 1405 401 1402 402 1412 403 1409 404 1419 405 1416 406 1426 407 1423 408 1433 409 1430 410 1440 411 1437 412 1447 413 1444 414 1454 415 1451 416 1461 417 1458 418 1468 419 1465 420 1475 421 1472 422 1482 423 1479 424 1489 425 1486 426 1496 427 1493 428 1503 429 1500 430 1510 431 1507 432 1517 433 1514 434 1524 435 1521 436 1531 437 1528 438 1538 439 1535 440 1545 441 1542 442 1552 443 1549 444 1559 445 1556 446 1566 447 1563 448 1573 449 1570 450 1580 451 1577 452 1587 453 1584 454 1594 455 1591 456 1601 457 1598 458 1608 459 1605 460 1615 461 1612 462 1622 463 1619 464 1629 465 1626 466 1636 467 1633 468 1643 469 1640 470 1650 471 1647 472 1657 473 1654 474 1664 475 1661 476 1671 477 1668 478 1678 479 1675 480 1685 481 1682 482 1692 483 1689 484 1699 485 1696 486 1706 487 1703 488 1713 489 1710 490 1720 491 1717 492 1727 493 1724 494 1734 495 1731 496 1741 497 1738 498 1748 499 1745 500 1755 501 1752 502 1762 503 1759 504 1769 505 1766 506 1776 507 1773 508 1783 509 1780 510 1790 511 1787 512 1797 513 1794 514 1804 515 1801 516 1811 517 1808 518 1818 519 1815 520 1825 521 1822 522 1832 523 1829 524 1839 525 1836 526 1846 527 1843 528 1853 529 1850 530 1860 531 1857 532 1867 533 1864 534 1874 535 1871 536 1881 537 1878 538 1888 539 1885 540 1895 541 1892 542 1902 543 1899 544 1909 545 1906 546 1916 547 1913 548 1923 549 1920 550 1930 551 1927 552 1937 553 1934 554 1944 555 1941 556 1951 557 1948 558 1958 559 1955 560 1965 561 1962 562 1972 563 1969 564 1979 565 1976 566 1986 567 1983 568 1993 569 1990 570 2000 571 1997 572 2007 573 2004 574 2014 575 2011 576 2021 577 2018 578 2028 579 2025 580 2035 581 2032 582 2042 583 2039 584 2049 585 2046 586 2056 587 2053 588 2063 589 2060 590 2070 591 2067 592 2077 593 2074 594 2084 595 2081 596 2091 597 2088 598 2098 599 2095 600 2105 601 2102 602 2112 603 2109 604 2119 605 2116 606 2126 607 2123 608 2133 609 2130 610 2140 611 2137 612 2147 613 2144 614 2154 615 2151 616 2161 617 2158 618 2168 619 2165 620 2175 621 2172 622 2182 623 2179 624 2189 625 2186 626 2196 627 2193 628 2203 629 2200 630 2210 631 2207 632 2217 633 2214 634 2224 635 2221 636 2231 637 2228 638 2238 639 2235 640 2245 641 2242 642 2252 643 2249 644 2259 645 2256 646 2266 647 2263 648 2273 649 2270 650 2280 651 2277 652 2287 653 2284 654 2294 655 2291 656 2301 657 2298 658 2308 659 2305 660 2315 661 2312 662 2322 663 2319 664 2329 665 2326 666 2336 667 2333 668 2343 669 2340 670 2350 671 2347 672 2357 673 2354 674 2364 675 2361 676 2371 677 2368 678 2378 679 2375 680 2385 681 2382 682 2392 683 2389 684 2399 685 2396 686 2406 687 2403 688 2413 689 2410 690 2420 691 2417 692 2427 693 2424 694 2434 695 2431 696 2441 697 2438 698 2448 699 2445 700 2455 701 2452 702 2462 703 2459 704 2469 705 2466 706 2476 707 2473 708 2483 709 2480 710 2490 711 2487 712 2497 713 2494 714 2504 715 2501 716 2511 717 2508 718 2518 719 2515 720 2525 721 2522 722 2532 723 2529 724 2539 725 2536 726 2546 727 2543 728 2553 729 2550 730 2560 731 2557 732 2567 733 2564 734 2574 735 2571 736 2581 737 2578 738 2588 739 2585 740 2595 741 2592 742 2602 743 2599 744 2609 745 2606 746 2616 747 2613 748 2623 749 2620 750 2630 751 2627 752 2637 753 2634 754 2644 755 2641 756 2651 757 2648 758 2658 759 2655 760 2665 761 2662 762 2672 763 2669 764 2679 765 2676 766 2686 767 2683 768 2693 769 2690 770 2700 771 2697 772 2707 773 2704 774 2714 775 2711 776 2721 777 2718 778 2728 779 2725 780 2735 781 2732 782 2742 783 2739 784 2749 785 2746 786 2756 787 2753 788 2763 789 2760 790 2770 791 2767 792 2777 793 2774 794 2784 795 2781 796 2791 797 2788 798 2798 799 2795 800 2805 801 2802 802 2812 803 2809 804 2819 805 2816 806 2826 807 2823 808 2833 809 2830 810 2840 811 2837 812 2847 813 2844 814 2854 815 2851 816 2861 817 2858 818 2868 819 2865 820 2875 821 2872 822 2882 823 2879 824 2889 825 2886 826 2896 827 2893 828 2903 829 2900 830 2910 831 2907 832 2917 833 2914 834 2924 835 2921 836 2931 837 2928 838 2938 839 2935 840 2945 841 2942 842 2952 843 2949 844 2959 845 2956 846 2966 847 2963 848 2973 849 2970 850 2980 851 2977 852 2987 853 2984 854 2994 855 2991 856 3001 857 2998 858 3008 859 3005 860 3015 861 3012 862 3022 863 3019 864 3029 865 3026 866 3036 867 3033 868 3043 869 3040 870 3050 871 3047 872 3057 873 3054 874 3064 875 3061 876 3071 877 3068 878 3078 879 3075 880 3085 881 3082 882 3092 883 3089 884 3099 885 3096 886 3106 887 3103 888 3113 889 3110 890 3120 891 3117 892 3127 893 3124 894 3134 895 3131 896 3141 897 3138 898 3148 899 3145 900 3155 901 3152 902 3162 903 3159 904 3169 905 3166 906 3176 907 3173 908 3183 909 3180 910 3190 911 3187 912 3197 913 3194 914 3204 915 3201 916 3211 917 3208 918 3218 919 3215 920 3225 921 3222 922 3232 923 3229 924 3239 925 3236 926 3246 927 3243 928 3253 929 3250 930 3260 931 3257 932 3267 933 3264 934 3274 935 3271 936 3281 937 3278 938 3288 939 3285 940 3295 941 3292 942 3302 943 3299 944 3309 945 3306 946 3316 947 3313 948 3323 949 3320 950 3330 951 3327 952 3337 953 3334 954 3344 955 3341 956 3351 957 3348 958 3358 959 3355 960 3365 961 3362 962 3372 963 3369 964 3379 965 3376 966 3386 967 3383 968 3393 969 3390 970 3400 971 3397 972 3407 973 3404 974 3414 975 3411 976 3421 977 3418 978 3428 979 3425 980 3435 981 3432 982 3442 983 3439 984 3449 985 3446 986 3456 987 3453 988 3463 989 3460 990 3470 991 3467 992 3477 993 3474 994 3484 995 3481 996 3491 997 3488 998 3498 999 3495 1000 3505