1 1 2 13 3 8 4 20 5 15 6 27 7 22 8 34 9 29 10 41 11 36 12 48 13 43 14 55 15 50 16 62 17 57 18 69 19 64 20 76 21 71 22 83 23 78 24 90 25 85 26 97 27 92 28 104 29 99 30 111 31 106 32 118 33 113 34 125 35 120 36 132 37 127 38 139 39 134 40 146 41 141 42 153 43 148 44 160 45 155 46 167 47 162 48 174 49 169 50 181 51 176 52 188 53 183 54 195 55 190 56 202 57 197 58 209 59 204 60 216 61 211 62 223 63 218 64 230 65 225 66 237 67 232 68 244 69 239 70 251 71 246 72 258 73 253 74 265 75 260 76 272 77 267 78 279 79 274 80 286 81 281 82 293 83 288 84 300 85 295 86 307 87 302 88 314 89 309 90 321 91 316 92 328 93 323 94 335 95 330 96 342 97 337 98 349 99 344 100 356 101 351 102 363 103 358 104 370 105 365 106 377 107 372 108 384 109 379 110 391 111 386 112 398 113 393 114 405 115 400 116 412 117 407 118 419 119 414 120 426 121 421 122 433 123 428 124 440 125 435 126 447 127 442 128 454 129 449 130 461 131 456 132 468 133 463 134 475 135 470 136 482 137 477 138 489 139 484 140 496 141 491 142 503 143 498 144 510 145 505 146 517 147 512 148 524 149 519 150 531 151 526 152 538 153 533 154 545 155 540 156 552 157 547 158 559 159 554 160 566 161 561 162 573 163 568 164 580 165 575 166 587 167 582 168 594 169 589 170 601 171 596 172 608 173 603 174 615 175 610 176 622 177 617 178 629 179 624 180 636 181 631 182 643 183 638 184 650 185 645 186 657 187 652 188 664 189 659 190 671 191 666 192 678 193 673 194 685 195 680 196 692 197 687 198 699 199 694 200 706 201 701 202 713 203 708 204 720 205 715 206 727 207 722 208 734 209 729 210 741 211 736 212 748 213 743 214 755 215 750 216 762 217 757 218 769 219 764 220 776 221 771 222 783 223 778 224 790 225 785 226 797 227 792 228 804 229 799 230 811 231 806 232 818 233 813 234 825 235 820 236 832 237 827 238 839 239 834 240 846 241 841 242 853 243 848 244 860 245 855 246 867 247 862 248 874 249 869 250 881 251 876 252 888 253 883 254 895 255 890 256 902 257 897 258 909 259 904 260 916 261 911 262 923 263 918 264 930 265 925 266 937 267 932 268 944 269 939 270 951 271 946 272 958 273 953 274 965 275 960 276 972 277 967 278 979 279 974 280 986 281 981 282 993 283 988 284 1000 285 995 286 1007 287 1002 288 1014 289 1009 290 1021 291 1016 292 1028 293 1023 294 1035 295 1030 296 1042 297 1037 298 1049 299 1044 300 1056 301 1051 302 1063 303 1058 304 1070 305 1065 306 1077 307 1072 308 1084 309 1079 310 1091 311 1086 312 1098 313 1093 314 1105 315 1100 316 1112 317 1107 318 1119 319 1114 320 1126 321 1121 322 1133 323 1128 324 1140 325 1135 326 1147 327 1142 328 1154 329 1149 330 1161 331 1156 332 1168 333 1163 334 1175 335 1170 336 1182 337 1177 338 1189 339 1184 340 1196 341 1191 342 1203 343 1198 344 1210 345 1205 346 1217 347 1212 348 1224 349 1219 350 1231 351 1226 352 1238 353 1233 354 1245 355 1240 356 1252 357 1247 358 1259 359 1254 360 1266 361 1261 362 1273 363 1268 364 1280 365 1275 366 1287 367 1282 368 1294 369 1289 370 1301 371 1296 372 1308 373 1303 374 1315 375 1310 376 1322 377 1317 378 1329 379 1324 380 1336 381 1331 382 1343 383 1338 384 1350 385 1345 386 1357 387 1352 388 1364 389 1359 390 1371 391 1366 392 1378 393 1373 394 1385 395 1380 396 1392 397 1387 398 1399 399 1394 400 1406 401 1401 402 1413 403 1408 404 1420 405 1415 406 1427 407 1422 408 1434 409 1429 410 1441 411 1436 412 1448 413 1443 414 1455 415 1450 416 1462 417 1457 418 1469 419 1464 420 1476 421 1471 422 1483 423 1478 424 1490 425 1485 426 1497 427 1492 428 1504 429 1499 430 1511 431 1506 432 1518 433 1513 434 1525 435 1520 436 1532 437 1527 438 1539 439 1534 440 1546 441 1541 442 1553 443 1548 444 1560 445 1555 446 1567 447 1562 448 1574 449 1569 450 1581 451 1576 452 1588 453 1583 454 1595 455 1590 456 1602 457 1597 458 1609 459 1604 460 1616 461 1611 462 1623 463 1618 464 1630 465 1625 466 1637 467 1632 468 1644 469 1639 470 1651 471 1646 472 1658 473 1653 474 1665 475 1660 476 1672 477 1667 478 1679 479 1674 480 1686 481 1681 482 1693 483 1688 484 1700 485 1695 486 1707 487 1702 488 1714 489 1709 490 1721 491 1716 492 1728 493 1723 494 1735 495 1730 496 1742 497 1737 498 1749 499 1744 500 1756 501 1751 502 1763 503 1758 504 1770 505 1765 506 1777 507 1772 508 1784 509 1779 510 1791 511 1786 512 1798 513 1793 514 1805 515 1800 516 1812 517 1807 518 1819 519 1814 520 1826 521 1821 522 1833 523 1828 524 1840 525 1835 526 1847 527 1842 528 1854 529 1849 530 1861 531 1856 532 1868 533 1863 534 1875 535 1870 536 1882 537 1877 538 1889 539 1884 540 1896 541 1891 542 1903 543 1898 544 1910 545 1905 546 1917 547 1912 548 1924 549 1919 550 1931 551 1926 552 1938 553 1933 554 1945 555 1940 556 1952 557 1947 558 1959 559 1954 560 1966 561 1961 562 1973 563 1968 564 1980 565 1975 566 1987 567 1982 568 1994 569 1989 570 2001 571 1996 572 2008 573 2003 574 2015 575 2010 576 2022 577 2017 578 2029 579 2024 580 2036 581 2031 582 2043 583 2038 584 2050 585 2045 586 2057 587 2052 588 2064 589 2059 590 2071 591 2066 592 2078 593 2073 594 2085 595 2080 596 2092 597 2087 598 2099 599 2094 600 2106 601 2101 602 2113 603 2108 604 2120 605 2115 606 2127 607 2122 608 2134 609 2129 610 2141 611 2136 612 2148 613 2143 614 2155 615 2150 616 2162 617 2157 618 2169 619 2164 620 2176 621 2171 622 2183 623 2178 624 2190 625 2185 626 2197 627 2192 628 2204 629 2199 630 2211 631 2206 632 2218 633 2213 634 2225 635 2220 636 2232 637 2227 638 2239 639 2234 640 2246 641 2241 642 2253 643 2248 644 2260 645 2255 646 2267 647 2262 648 2274 649 2269 650 2281 651 2276 652 2288 653 2283 654 2295 655 2290 656 2302 657 2297 658 2309 659 2304 660 2316 661 2311 662 2323 663 2318 664 2330 665 2325 666 2337 667 2332 668 2344 669 2339 670 2351 671 2346 672 2358 673 2353 674 2365 675 2360 676 2372 677 2367 678 2379 679 2374 680 2386 681 2381 682 2393 683 2388 684 2400 685 2395 686 2407 687 2402 688 2414 689 2409 690 2421 691 2416 692 2428 693 2423 694 2435 695 2430 696 2442 697 2437 698 2449 699 2444 700 2456 701 2451 702 2463 703 2458 704 2470 705 2465 706 2477 707 2472 708 2484 709 2479 710 2491 711 2486 712 2498 713 2493 714 2505 715 2500 716 2512 717 2507 718 2519 719 2514 720 2526 721 2521 722 2533 723 2528 724 2540 725 2535 726 2547 727 2542 728 2554 729 2549 730 2561 731 2556 732 2568 733 2563 734 2575 735 2570 736 2582 737 2577 738 2589 739 2584 740 2596 741 2591 742 2603 743 2598 744 2610 745 2605 746 2617 747 2612 748 2624 749 2619 750 2631 751 2626 752 2638 753 2633 754 2645 755 2640 756 2652 757 2647 758 2659 759 2654 760 2666 761 2661 762 2673 763 2668 764 2680 765 2675 766 2687 767 2682 768 2694 769 2689 770 2701 771 2696 772 2708 773 2703 774 2715 775 2710 776 2722 777 2717 778 2729 779 2724 780 2736 781 2731 782 2743 783 2738 784 2750 785 2745 786 2757 787 2752 788 2764 789 2759 790 2771 791 2766 792 2778 793 2773 794 2785 795 2780 796 2792 797 2787 798 2799 799 2794 800 2806 801 2801 802 2813 803 2808 804 2820 805 2815 806 2827 807 2822 808 2834 809 2829 810 2841 811 2836 812 2848 813 2843 814 2855 815 2850 816 2862 817 2857 818 2869 819 2864 820 2876 821 2871 822 2883 823 2878 824 2890 825 2885 826 2897 827 2892 828 2904 829 2899 830 2911 831 2906 832 2918 833 2913 834 2925 835 2920 836 2932 837 2927 838 2939 839 2934 840 2946 841 2941 842 2953 843 2948 844 2960 845 2955 846 2967 847 2962 848 2974 849 2969 850 2981 851 2976 852 2988 853 2983 854 2995 855 2990 856 3002 857 2997 858 3009 859 3004 860 3016 861 3011 862 3023 863 3018 864 3030 865 3025 866 3037 867 3032 868 3044 869 3039 870 3051 871 3046 872 3058 873 3053 874 3065 875 3060 876 3072 877 3067 878 3079 879 3074 880 3086 881 3081 882 3093 883 3088 884 3100 885 3095 886 3107 887 3102 888 3114 889 3109 890 3121 891 3116 892 3128 893 3123 894 3135 895 3130 896 3142 897 3137 898 3149 899 3144 900 3156 901 3151 902 3163 903 3158 904 3170 905 3165 906 3177 907 3172 908 3184 909 3179 910 3191 911 3186 912 3198 913 3193 914 3205 915 3200 916 3212 917 3207 918 3219 919 3214 920 3226 921 3221 922 3233 923 3228 924 3240 925 3235 926 3247 927 3242 928 3254 929 3249 930 3261 931 3256 932 3268 933 3263 934 3275 935 3270 936 3282 937 3277 938 3289 939 3284 940 3296 941 3291 942 3303 943 3298 944 3310 945 3305 946 3317 947 3312 948 3324 949 3319 950 3331 951 3326 952 3338 953 3333 954 3345 955 3340 956 3352 957 3347 958 3359 959 3354 960 3366 961 3361 962 3373 963 3368 964 3380 965 3375 966 3387 967 3382 968 3394 969 3389 970 3401 971 3396 972 3408 973 3403 974 3415 975 3410 976 3422 977 3417 978 3429 979 3424 980 3436 981 3431 982 3443 983 3438 984 3450 985 3445 986 3457 987 3452 988 3464 989 3459 990 3471 991 3466 992 3478 993 3473 994 3485 995 3480 996 3492 997 3487 998 3499 999 3494 1000 3506