0 2 1 3 2 8 3 9 4 15 5 16 6 21 7 22 8 27 9 28 10 33 11 34 12 35 13 40 14 41 15 46 16 47 17 52 18 53 19 59 20 60 21 65 22 66 23 71 24 72 25 77 26 78 27 79 28 84 29 85 30 90 31 91 32 96 33 97 34 103 35 104 36 109 37 110 38 115 39 116 40 121 41 122 42 123 43 128 44 129 45 134 46 135 47 140 48 141 49 147 50 148 51 153 52 154 53 159 54 160 55 165 56 166 57 167 58 172 59 173 60 178 61 179 62 184 63 185 64 191 65 192 66 197 67 198 68 203 69 204 70 209 71 210 72 211 73 216 74 217 75 222 76 223 77 228 78 229 79 235 80 236 81 241 82 242 83 247 84 248 85 253 86 254 87 255 88 260 89 261 90 266 91 267 92 272 93 273 94 279 95 280 96 285 97 286 98 291 99 292 100 297 101 298 102 299 103 304 104 305 105 310 106 311 107 316 108 317 109 323 110 324 111 329 112 330 113 335 114 336 115 341 116 342 117 343 118 348 119 349 120 354 121 355 122 360 123 361 124 366 125 367 126 368 127 373 128 374 129 379 130 380 131 385 132 386 133 392 134 393 135 398 136 399 137 404 138 405 139 410 140 411 141 412 142 417 143 418 144 423 145 424 146 429 147 430 148 436 149 437 150 442 151 443 152 448 153 449 154 454 155 455 156 456 157 461 158 462 159 467 160 468 161 473 162 474 163 480 164 481 165 486 166 487 167 492 168 493 169 498 170 499 171 500 172 505 173 506 174 511 175 512 176 517 177 518 178 524 179 525 180 530 181 531 182 536 183 537 184 542 185 543 186 544 187 549 188 550 189 555 190 556 191 561 192 562 193 568 194 569 195 574 196 575 197 580 198 581 199 586 200 587 201 588 202 593 203 594 204 599 205 600 206 605 207 606 208 612 209 613 210 618 211 619 212 624 213 625 214 630 215 631 216 632 217 637 218 638 219 643 220 644 221 649 222 650 223 656 224 657 225 662 226 663 227 668 228 669 229 674 230 675 231 676 232 681 233 682 234 687 235 688 236 693 237 694 238 700 239 701 240 706 241 707 242 712 243 713 244 718 245 719 246 725 247 726 248 731 249 732 250 737 251 738 252 743 253 744 254 745 255 750 256 751 257 756 258 757 259 762 260 763 261 769 262 770 263 775 264 776 265 781 266 782 267 787 268 788 269 789 270 794 271 795 272 800 273 801 274 806 275 807 276 813 277 814 278 819 279 820 280 825 281 826 282 831 283 832 284 833 285 838 286 839 287 844 288 845 289 850 290 851 291 857 292 858 293 863 294 864 295 869 296 870 297 875 298 876 299 877 300 882 301 883 302 888 303 889 304 894 305 895 306 901 307 902 308 907 309 908 310 913 311 914 312 919 313 920 314 921 315 926 316 927 317 932 318 933 319 938 320 939 321 945 322 946 323 951 324 952 325 957 326 958 327 963 328 964 329 965 330 970 331 971 332 976 333 977 334 982 335 983 336 989 337 990 338 995 339 996 340 1001 341 1002 342 1007 343 1008 344 1009 345 1014 346 1015 347 1020 348 1021 349 1026 350 1027 351 1033 352 1034 353 1039 354 1040 355 1045 356 1046 357 1051 358 1052 359 1053 360 1058 361 1059 362 1064 363 1065 364 1070 365 1071 366 1076 367 1077 368 1078 369 1083 370 1084 371 1089 372 1090 373 1095 374 1096 375 1102 376 1103 377 1108 378 1109 379 1114 380 1115 381 1120 382 1121 383 1122 384 1127 385 1128 386 1133 387 1134 388 1139 389 1140 390 1146 391 1147 392 1152 393 1153 394 1158 395 1159 396 1164 397 1165 398 1166 399 1171 400 1172 401 1177 402 1178 403 1183 404 1184 405 1190 406 1191 407 1196 408 1197 409 1202 410 1203 411 1208 412 1209 413 1210 414 1215 415 1216 416 1221 417 1222 418 1227 419 1228 420 1234 421 1235 422 1240 423 1241 424 1246 425 1247 426 1252 427 1253 428 1254 429 1259 430 1260 431 1265 432 1266 433 1271 434 1272 435 1278 436 1279 437 1284 438 1285 439 1290 440 1291 441 1296 442 1297 443 1298 444 1303 445 1304 446 1309 447 1310 448 1315 449 1316 450 1322 451 1323 452 1328 453 1329 454 1334 455 1335 456 1340 457 1341 458 1342 459 1347 460 1348 461 1353 462 1354 463 1359 464 1360 465 1366 466 1367 467 1372 468 1373 469 1378 470 1379 471 1384 472 1385 473 1386 474 1391 475 1392 476 1397 477 1398 478 1403 479 1404 480 1410 481 1411 482 1416 483 1417 484 1422 485 1423 486 1428 487 1429 488 1435 489 1436 490 1441 491 1442 492 1447 493 1448 494 1453 495 1454 496 1455 497 1460 498 1461 499 1466 500 1467 501 1472 502 1473 503 1479 504 1480 505 1485 506 1486 507 1491 508 1492 509 1497 510 1498 511 1499 512 1504 513 1505 514 1510 515 1511 516 1516 517 1517 518 1523 519 1524 520 1529 521 1530 522 1535 523 1536 524 1541 525 1542 526 1543 527 1548 528 1549 529 1554 530 1555 531 1560 532 1561 533 1567 534 1568 535 1573 536 1574 537 1579 538 1580 539 1585 540 1586 541 1587 542 1592 543 1593 544 1598 545 1599 546 1604 547 1605 548 1611 549 1612 550 1617 551 1618 552 1623 553 1624 554 1629 555 1630 556 1631 557 1636 558 1637 559 1642 560 1643 561 1648 562 1649 563 1655 564 1656 565 1661 566 1662 567 1667 568 1668 569 1673 570 1674 571 1675 572 1680 573 1681 574 1686 575 1687 576 1692 577 1693 578 1699 579 1700 580 1705 581 1706 582 1711 583 1712 584 1717 585 1718 586 1719 587 1724 588 1725 589 1730 590 1731 591 1736 592 1737 593 1743 594 1744 595 1749 596 1750 597 1755 598 1756 599 1761 600 1762 601 1763 602 1768 603 1769 604 1774 605 1775 606 1780 607 1781 608 1786 609 1787 610 1788 611 1793 612 1794 613 1799 614 1800 615 1805 616 1806 617 1812 618 1813 619 1818 620 1819 621 1824 622 1825 623 1830 624 1831 625 1832 626 1837 627 1838 628 1843 629 1844 630 1849 631 1850 632 1856 633 1857 634 1862 635 1863 636 1868 637 1869 638 1874 639 1875 640 1876 641 1881 642 1882 643 1887 644 1888 645 1893 646 1894 647 1900 648 1901 649 1906 650 1907 651 1912 652 1913 653 1918 654 1919 655 1920 656 1925 657 1926 658 1931 659 1932 660 1937 661 1938 662 1944 663 1945 664 1950 665 1951 666 1956 667 1957 668 1962 669 1963 670 1964 671 1969 672 1970 673 1975 674 1976 675 1981 676 1982 677 1988 678 1989 679 1994 680 1995 681 2000 682 2001 683 2006 684 2007 685 2008 686 2013 687 2014 688 2019 689 2020 690 2025 691 2026 692 2032 693 2033 694 2038 695 2039 696 2044 697 2045 698 2050 699 2051 700 2052 701 2057 702 2058 703 2063 704 2064 705 2069 706 2070 707 2076 708 2077 709 2082 710 2083 711 2088 712 2089 713 2094 714 2095 715 2096 716 2101 717 2102 718 2107 719 2108 720 2113 721 2114 722 2120 723 2121 724 2126 725 2127 726 2132 727 2133 728 2138 729 2139 730 2145 731 2146 732 2151 733 2152 734 2157 735 2158 736 2163 737 2164 738 2165 739 2170 740 2171 741 2176 742 2177 743 2182 744 2183 745 2189 746 2190 747 2195 748 2196 749 2201 750 2202 751 2207 752 2208 753 2209 754 2214 755 2215 756 2220 757 2221 758 2226 759 2227 760 2233 761 2234 762 2239 763 2240 764 2245 765 2246 766 2251 767 2252 768 2253 769 2258 770 2259 771 2264 772 2265 773 2270 774 2271 775 2277 776 2278 777 2283 778 2284 779 2289 780 2290 781 2295 782 2296 783 2297 784 2302 785 2303 786 2308 787 2309 788 2314 789 2315 790 2321 791 2322 792 2327 793 2328 794 2333 795 2334 796 2339 797 2340 798 2341 799 2346 800 2347 801 2352 802 2353 803 2358 804 2359 805 2365 806 2366 807 2371 808 2372 809 2377 810 2378 811 2383 812 2384 813 2385 814 2390 815 2391 816 2396 817 2397 818 2402 819 2403 820 2409 821 2410 822 2415 823 2416 824 2421 825 2422 826 2427 827 2428 828 2429 829 2434 830 2435 831 2440 832 2441 833 2446 834 2447 835 2453 836 2454 837 2459 838 2460 839 2465 840 2466 841 2471 842 2472 843 2473 844 2478 845 2479 846 2484 847 2485 848 2490 849 2491 850 2496 851 2497 852 2498 853 2503 854 2504 855 2509 856 2510 857 2515 858 2516 859 2522 860 2523 861 2528 862 2529 863 2534 864 2535 865 2540 866 2541 867 2542 868 2547 869 2548 870 2553 871 2554 872 2559 873 2560 874 2566 875 2567 876 2572 877 2573 878 2578 879 2579 880 2584 881 2585 882 2586 883 2591 884 2592 885 2597 886 2598 887 2603 888 2604 889 2610 890 2611 891 2616 892 2617 893 2622 894 2623 895 2628 896 2629 897 2630 898 2635 899 2636 900 2641 901 2642 902 2647 903 2648 904 2654 905 2655 906 2660 907 2661 908 2666 909 2667 910 2672 911 2673 912 2674 913 2679 914 2680 915 2685 916 2686 917 2691 918 2692 919 2698 920 2699 921 2704 922 2705 923 2710 924 2711 925 2716 926 2717 927 2718 928 2723 929 2724 930 2729 931 2730 932 2735 933 2736 934 2742 935 2743 936 2748 937 2749 938 2754 939 2755 940 2760 941 2761 942 2762 943 2767 944 2768 945 2773 946 2774 947 2779 948 2780 949 2786 950 2787 951 2792 952 2793 953 2798 954 2799 955 2804 956 2805 957 2806 958 2811 959 2812 960 2817 961 2818 962 2823 963 2824 964 2830 965 2831 966 2836 967 2837 968 2842 969 2843 970 2848 971 2849 972 2855 973 2856 974 2861 975 2862 976 2867 977 2868 978 2873 979 2874 980 2875 981 2880 982 2881 983 2886 984 2887 985 2892 986 2893 987 2899 988 2900 989 2905 990 2906 991 2911 992 2912 993 2917 994 2918 995 2919 996 2924 997 2925 998 2930 999 2931 1000 2936