0 1 1 3 2 5 3 8 4 10 5 13 6 17 7 18 8 20 9 25 10 26 11 28 12 33 13 33 14 36 15 42 16 41 17 43 18 50 19 49 20 51 21 58 22 56 23 59 24 67 25 64 26 66 27 75 28 72 29 74 30 83 31 79 32 82 33 92 34 87 35 89 36 100 37 95 38 97 39 108 40 102 41 105 42 117 43 110 44 112 45 125 46 118 47 120 48 133 49 125 50 128 51 142 52 133 53 135 54 150 55 141 56 143 57 158 58 148 59 151 60 167 61 156 62 158 63 175 64 164 65 166 66 183 67 171 68 174 69 192 70 179 71 181 72 200 73 187 74 189 75 208 76 194 77 197 78 217 79 202 80 204 81 225 82 210 83 212 84 233 85 217 86 220 87 242 88 225 89 227 90 250 91 233 92 235 93 258 94 240 95 243 96 267 97 248 98 250 99 275 100 256 101 258 102 283 103 263 104 266 105 292 106 271 107 273 108 300 109 279 110 281 111 308 112 286 113 289 114 317 115 294 116 296 117 325 118 302 119 304 120 333 121 309 122 312 123 342 124 317 125 319 126 350 127 325 128 327 129 358 130 332 131 335 132 367 133 340 134 342 135 375 136 348 137 350 138 383 139 355 140 358 141 392 142 363 143 365 144 400 145 371 146 373 147 408 148 378 149 381 150 417 151 386 152 388 153 425 154 394 155 396 156 433 157 401 158 404 159 442 160 409 161 411 162 450 163 417 164 419 165 458 166 424 167 427 168 467 169 432 170 434 171 475 172 440 173 442 174 483 175 447 176 450 177 492 178 455 179 457 180 500 181 463 182 465 183 508 184 470 185 473 186 517 187 478 188 480 189 525 190 486 191 488 192 533 193 493 194 496 195 542 196 501 197 503 198 550 199 509 200 511 201 558 202 516 203 519 204 567 205 524 206 526 207 575 208 532 209 534 210 583 211 539 212 542 213 592 214 547 215 549 216 600 217 555 218 557 219 608 220 562 221 565 222 617 223 570 224 572 225 625 226 578 227 580 228 633 229 585 230 588 231 642 232 593 233 595 234 650 235 601 236 603 237 658 238 608 239 611 240 667 241 616 242 618 243 675 244 624 245 626 246 683 247 631 248 634 249 692 250 639 251 641 252 700 253 647 254 649 255 708 256 654 257 657 258 717 259 662 260 664 261 725 262 670 263 672 264 733 265 677 266 680 267 742 268 685 269 687 270 750 271 693 272 695 273 758 274 700 275 703 276 767 277 708 278 710 279 775 280 716 281 718 282 783 283 723 284 726 285 792 286 731 287 733 288 800 289 739 290 741 291 808 292 746 293 749 294 817 295 754 296 756 297 825 298 762 299 764 300 833 301 769 302 772 303 842 304 777 305 779 306 850 307 785 308 787 309 858 310 792 311 795 312 867 313 800 314 802 315 875 316 808 317 810 318 883 319 815 320 818 321 892 322 823 323 825 324 900 325 831 326 833 327 908 328 838 329 841 330 917 331 846 332 848 333 925 334 854 335 856 336 933 337 861 338 864 339 942 340 869 341 871 342 950 343 877 344 879 345 958 346 884 347 887 348 967 349 892 350 894 351 975 352 900 353 902 354 983 355 907 356 910 357 992 358 915 359 917 360 1000 361 923 362 925 363 1008 364 930 365 933 366 1017 367 938 368 940 369 1025 370 946 371 948 372 1033 373 953 374 956 375 1042 376 961 377 963 378 1050 379 969 380 971 381 1058 382 976 383 979 384 1067 385 984 386 986 387 1075 388 992 389 994 390 1083 391 999 392 1002 393 1092 394 1007 395 1009 396 1100 397 1015 398 1017 399 1108 400 1022 401 1025 402 1117 403 1030 404 1032 405 1125 406 1038 407 1040 408 1133 409 1045 410 1048 411 1142 412 1053 413 1055 414 1150 415 1061 416 1063 417 1158 418 1068 419 1071 420 1167 421 1076 422 1078 423 1175 424 1084 425 1086 426 1183 427 1091 428 1094 429 1192 430 1099 431 1101 432 1200 433 1107 434 1109 435 1208 436 1114 437 1117 438 1217 439 1122 440 1124 441 1225 442 1130 443 1132 444 1233 445 1137 446 1140 447 1242 448 1145 449 1147 450 1250 451 1153 452 1155 453 1258 454 1160 455 1163 456 1267 457 1168 458 1170 459 1275 460 1176 461 1178 462 1283 463 1183 464 1186 465 1292 466 1191 467 1193 468 1300 469 1199 470 1201 471 1308 472 1206 473 1209 474 1317 475 1214 476 1216 477 1325 478 1222 479 1224 480 1333 481 1229 482 1232 483 1342 484 1237 485 1239 486 1350 487 1245 488 1247 489 1358 490 1252 491 1255 492 1367 493 1260 494 1262 495 1375 496 1268 497 1270 498 1383 499 1275 500 1278 501 1392 502 1283 503 1285 504 1400 505 1291 506 1293 507 1408 508 1298 509 1301 510 1417 511 1306 512 1308 513 1425 514 1314 515 1316 516 1433 517 1321 518 1324 519 1442 520 1329 521 1331 522 1450 523 1337 524 1339 525 1458 526 1344 527 1347 528 1467 529 1352 530 1354 531 1475 532 1360 533 1362 534 1483 535 1367 536 1370 537 1492 538 1375 539 1377 540 1500 541 1383 542 1385 543 1508 544 1390 545 1393 546 1517 547 1398 548 1400 549 1525 550 1406 551 1408 552 1533 553 1413 554 1416 555 1542 556 1421 557 1423 558 1550 559 1429 560 1431 561 1558 562 1436 563 1439 564 1567 565 1444 566 1446 567 1575 568 1452 569 1454 570 1583 571 1459 572 1462 573 1592 574 1467 575 1469 576 1600 577 1475 578 1477 579 1608 580 1482 581 1485 582 1617 583 1490 584 1492 585 1625 586 1498 587 1500 588 1633 589 1505 590 1508 591 1642 592 1513 593 1515 594 1650 595 1521 596 1523 597 1658 598 1528 599 1531 600 1667 601 1536 602 1538 603 1675 604 1544 605 1546 606 1683 607 1551 608 1554 609 1692 610 1559 611 1561 612 1700 613 1567 614 1569 615 1708 616 1574 617 1577 618 1717 619 1582 620 1584 621 1725 622 1590 623 1592 624 1733 625 1597 626 1600 627 1742 628 1605 629 1607 630 1750 631 1613 632 1615 633 1758 634 1620 635 1623 636 1767 637 1628 638 1630 639 1775 640 1636 641 1638 642 1783 643 1643 644 1646 645 1792 646 1651 647 1653 648 1800 649 1659 650 1661 651 1808 652 1666 653 1669 654 1817 655 1674 656 1676 657 1825 658 1682 659 1684 660 1833 661 1689 662 1692 663 1842 664 1697 665 1699 666 1850 667 1705 668 1707 669 1858 670 1712 671 1715 672 1867 673 1720 674 1722 675 1875 676 1728 677 1730 678 1883 679 1735 680 1738 681 1892 682 1743 683 1745 684 1900 685 1751 686 1753 687 1908 688 1758 689 1761 690 1917 691 1766 692 1768 693 1925 694 1774 695 1776 696 1933 697 1781 698 1784 699 1942 700 1789 701 1791 702 1950 703 1797 704 1799 705 1958 706 1804 707 1807 708 1967 709 1812 710 1814 711 1975 712 1820 713 1822 714 1983 715 1827 716 1830 717 1992 718 1835 719 1837 720 2000 721 1843 722 1845 723 2008 724 1850 725 1853 726 2017 727 1858 728 1860 729 2025 730 1866 731 1868 732 2033 733 1873 734 1876 735 2042 736 1881 737 1883 738 2050 739 1889 740 1891 741 2058 742 1896 743 1899 744 2067 745 1904 746 1906 747 2075 748 1912 749 1914 750 2083 751 1919 752 1922 753 2092 754 1927 755 1929 756 2100 757 1935 758 1937 759 2108 760 1942 761 1945 762 2117 763 1950 764 1952 765 2125 766 1958 767 1960 768 2133 769 1965 770 1968 771 2142 772 1973 773 1975 774 2150 775 1981 776 1983 777 2158 778 1988 779 1991 780 2167 781 1996 782 1998 783 2175 784 2004 785 2006 786 2183 787 2011 788 2014 789 2192 790 2019 791 2021 792 2200 793 2027 794 2029 795 2208 796 2034 797 2037 798 2217 799 2042 800 2044 801 2225 802 2050 803 2052 804 2233 805 2057 806 2060 807 2242 808 2065 809 2067 810 2250 811 2073 812 2075 813 2258 814 2080 815 2083 816 2267 817 2088 818 2090 819 2275 820 2096 821 2098 822 2283 823 2103 824 2106 825 2292 826 2111 827 2113 828 2300 829 2119 830 2121 831 2308 832 2126 833 2129 834 2317 835 2134 836 2136 837 2325 838 2142 839 2144 840 2333 841 2149 842 2152 843 2342 844 2157 845 2159 846 2350 847 2165 848 2167 849 2358 850 2172 851 2175 852 2367 853 2180 854 2182 855 2375 856 2188 857 2190 858 2383 859 2195 860 2198 861 2392 862 2203 863 2205 864 2400 865 2211 866 2213 867 2408 868 2218 869 2221 870 2417 871 2226 872 2228 873 2425 874 2234 875 2236 876 2433 877 2241 878 2244 879 2442 880 2249 881 2251 882 2450 883 2257 884 2259 885 2458 886 2264 887 2267 888 2467 889 2272 890 2274 891 2475 892 2280 893 2282 894 2483 895 2287 896 2290 897 2492 898 2295 899 2297 900 2500 901 2303 902 2305 903 2508 904 2310 905 2313 906 2517 907 2318 908 2320 909 2525 910 2326 911 2328 912 2533 913 2333 914 2336 915 2542 916 2341 917 2343 918 2550 919 2349 920 2351 921 2558 922 2356 923 2359 924 2567 925 2364 926 2366 927 2575 928 2372 929 2374 930 2583 931 2379 932 2382 933 2592 934 2387 935 2389 936 2600 937 2395 938 2397 939 2608 940 2402 941 2405 942 2617 943 2410 944 2412 945 2625 946 2418 947 2420 948 2633 949 2425 950 2428 951 2642 952 2433 953 2435 954 2650 955 2441 956 2443 957 2658 958 2448 959 2451 960 2667 961 2456 962 2458 963 2675 964 2464 965 2466 966 2683 967 2471 968 2474 969 2692 970 2479 971 2481 972 2700 973 2487 974 2489 975 2708 976 2494 977 2497 978 2717 979 2502 980 2504 981 2725 982 2510 983 2512 984 2733 985 2517 986 2520 987 2742 988 2525 989 2527 990 2750 991 2533 992 2535 993 2758 994 2540 995 2543 996 2767 997 2548 998 2550 999 2775 1000 2556