1 0 2 2 3 7 4 8 5 10 6 15 7 16 8 18 9 23 10 24 11 26 12 31 13 32 14 34 15 39 16 40 17 42 18 47 19 48 20 50 21 55 22 56 23 58 24 63 25 64 26 66 27 71 28 72 29 74 30 79 31 80 32 82 33 87 34 88 35 90 36 95 37 96 38 98 39 103 40 104 41 106 42 111 43 112 44 114 45 119 46 120 47 122 48 127 49 128 50 130 51 135 52 136 53 138 54 143 55 144 56 146 57 151 58 152 59 154 60 159 61 160 62 162 63 167 64 168 65 170 66 175 67 176 68 178 69 183 70 184 71 186 72 191 73 192 74 194 75 199 76 200 77 202 78 207 79 208 80 210 81 215 82 216 83 218 84 223 85 224 86 226 87 231 88 232 89 234 90 239 91 240 92 242 93 247 94 248 95 250 96 255 97 256 98 258 99 263 100 264 101 266 102 271 103 272 104 274 105 279 106 280 107 282 108 287 109 288 110 290 111 295 112 296 113 298 114 303 115 304 116 306 117 311 118 312 119 314 120 319 121 320 122 322 123 327 124 328 125 330 126 335 127 336 128 338 129 343 130 344 131 346 132 351 133 352 134 354 135 359 136 360 137 362 138 367 139 368 140 370 141 375 142 376 143 378 144 383 145 384 146 386 147 391 148 392 149 394 150 399 151 400 152 402 153 407 154 408 155 410 156 415 157 416 158 418 159 423 160 424 161 426 162 431 163 432 164 434 165 439 166 440 167 442 168 447 169 448 170 450 171 455 172 456 173 458 174 463 175 464 176 466 177 471 178 472 179 474 180 479 181 480 182 482 183 487 184 488 185 490 186 495 187 496 188 498 189 503 190 504 191 506 192 511 193 512 194 514 195 519 196 520 197 522 198 527 199 528 200 530 201 535 202 536 203 538 204 543 205 544 206 546 207 551 208 552 209 554 210 559 211 560 212 562 213 567 214 568 215 570 216 575 217 576 218 578 219 583 220 584 221 586 222 591 223 592 224 594 225 599 226 600 227 602 228 607 229 608 230 610 231 615 232 616 233 618 234 623 235 624 236 626 237 631 238 632 239 634 240 639 241 640 242 642 243 647 244 648 245 650 246 655 247 656 248 658 249 663 250 664 251 666 252 671 253 672 254 674 255 679 256 680 257 682 258 687 259 688 260 690 261 695 262 696 263 698 264 703 265 704 266 706 267 711 268 712 269 714 270 719 271 720 272 722 273 727 274 728 275 730 276 735 277 736 278 738 279 743 280 744 281 746 282 751 283 752 284 754 285 759 286 760 287 762 288 767 289 768 290 770 291 775 292 776 293 778 294 783 295 784 296 786 297 791 298 792 299 794 300 799 301 800 302 802 303 807 304 808 305 810 306 815 307 816 308 818 309 823 310 824 311 826 312 831 313 832 314 834 315 839 316 840 317 842 318 847 319 848 320 850 321 855 322 856 323 858 324 863 325 864 326 866 327 871 328 872 329 874 330 879 331 880 332 882 333 887 334 888 335 890 336 895 337 896 338 898 339 903 340 904 341 906 342 911 343 912 344 914 345 919 346 920 347 922 348 927 349 928 350 930 351 935 352 936 353 938 354 943 355 944 356 946 357 951 358 952 359 954 360 959 361 960 362 962 363 967 364 968 365 970 366 975 367 976 368 978 369 983 370 984 371 986 372 991 373 992 374 994 375 999 376 1000 377 1002 378 1007 379 1008 380 1010 381 1015 382 1016 383 1018 384 1023 385 1024 386 1026 387 1031 388 1032 389 1034 390 1039 391 1040 392 1042 393 1047 394 1048 395 1050 396 1055 397 1056 398 1058 399 1063 400 1064 401 1066 402 1071 403 1072 404 1074 405 1079 406 1080 407 1082 408 1087 409 1088 410 1090 411 1095 412 1096 413 1098 414 1103 415 1104 416 1106 417 1111 418 1112 419 1114 420 1119 421 1120 422 1122 423 1127 424 1128 425 1130 426 1135 427 1136 428 1138 429 1143 430 1144 431 1146 432 1151 433 1152 434 1154 435 1159 436 1160 437 1162 438 1167 439 1168 440 1170 441 1175 442 1176 443 1178 444 1183 445 1184 446 1186 447 1191 448 1192 449 1194 450 1199 451 1200 452 1202 453 1207 454 1208 455 1210 456 1215 457 1216 458 1218 459 1223 460 1224 461 1226 462 1231 463 1232 464 1234 465 1239 466 1240 467 1242 468 1247 469 1248 470 1250 471 1255 472 1256 473 1258 474 1263 475 1264 476 1266 477 1271 478 1272 479 1274 480 1279 481 1280 482 1282 483 1287 484 1288 485 1290 486 1295 487 1296 488 1298 489 1303 490 1304 491 1306 492 1311 493 1312 494 1314 495 1319 496 1320 497 1322 498 1327 499 1328 500 1330 501 1335 502 1336 503 1338 504 1343 505 1344 506 1346 507 1351 508 1352 509 1354 510 1359 511 1360 512 1362 513 1367 514 1368 515 1370 516 1375 517 1376 518 1378 519 1383 520 1384 521 1386 522 1391 523 1392 524 1394 525 1399 526 1400 527 1402 528 1407 529 1408 530 1410 531 1415 532 1416 533 1418 534 1423 535 1424 536 1426 537 1431 538 1432 539 1434 540 1439 541 1440 542 1442 543 1447 544 1448 545 1450 546 1455 547 1456 548 1458 549 1463 550 1464 551 1466 552 1471 553 1472 554 1474 555 1479 556 1480 557 1482 558 1487 559 1488 560 1490 561 1495 562 1496 563 1498 564 1503 565 1504 566 1506 567 1511 568 1512 569 1514 570 1519 571 1520 572 1522 573 1527 574 1528 575 1530 576 1535 577 1536 578 1538 579 1543 580 1544 581 1546 582 1551 583 1552 584 1554 585 1559 586 1560 587 1562 588 1567 589 1568 590 1570 591 1575 592 1576 593 1578 594 1583 595 1584 596 1586 597 1591 598 1592 599 1594 600 1599 601 1600 602 1602 603 1607 604 1608 605 1610 606 1615 607 1616 608 1618 609 1623 610 1624 611 1626 612 1631 613 1632 614 1634 615 1639 616 1640 617 1642 618 1647 619 1648 620 1650 621 1655 622 1656 623 1658 624 1663 625 1664 626 1666 627 1671 628 1672 629 1674 630 1679 631 1680 632 1682 633 1687 634 1688 635 1690 636 1695 637 1696 638 1698 639 1703 640 1704 641 1706 642 1711 643 1712 644 1714 645 1719 646 1720 647 1722 648 1727 649 1728 650 1730 651 1735 652 1736 653 1738 654 1743 655 1744 656 1746 657 1751 658 1752 659 1754 660 1759 661 1760 662 1762 663 1767 664 1768 665 1770 666 1775 667 1776 668 1778 669 1783 670 1784 671 1786 672 1791 673 1792 674 1794 675 1799 676 1800 677 1802 678 1807 679 1808 680 1810 681 1815 682 1816 683 1818 684 1823 685 1824 686 1826 687 1831 688 1832 689 1834 690 1839 691 1840 692 1842 693 1847 694 1848 695 1850 696 1855 697 1856 698 1858 699 1863 700 1864 701 1866 702 1871 703 1872 704 1874 705 1879 706 1880 707 1882 708 1887 709 1888 710 1890 711 1895 712 1896 713 1898 714 1903 715 1904 716 1906 717 1911 718 1912 719 1914 720 1919 721 1920 722 1922 723 1927 724 1928 725 1930 726 1935 727 1936 728 1938 729 1943 730 1944 731 1946 732 1951 733 1952 734 1954 735 1959 736 1960 737 1962 738 1967 739 1968 740 1970 741 1975 742 1976 743 1978 744 1983 745 1984 746 1986 747 1991 748 1992 749 1994 750 1999 751 2000 752 2002 753 2007 754 2008 755 2010 756 2015 757 2016 758 2018 759 2023 760 2024 761 2026 762 2031 763 2032 764 2034 765 2039 766 2040 767 2042 768 2047 769 2048 770 2050 771 2055 772 2056 773 2058 774 2063 775 2064 776 2066 777 2071 778 2072 779 2074 780 2079 781 2080 782 2082 783 2087 784 2088 785 2090 786 2095 787 2096 788 2098 789 2103 790 2104 791 2106 792 2111 793 2112 794 2114 795 2119 796 2120 797 2122 798 2127 799 2128 800 2130 801 2135 802 2136 803 2138 804 2143 805 2144 806 2146 807 2151 808 2152 809 2154 810 2159 811 2160 812 2162 813 2167 814 2168 815 2170 816 2175 817 2176 818 2178 819 2183 820 2184 821 2186 822 2191 823 2192 824 2194 825 2199 826 2200 827 2202 828 2207 829 2208 830 2210 831 2215 832 2216 833 2218 834 2223 835 2224 836 2226 837 2231 838 2232 839 2234 840 2239 841 2240 842 2242 843 2247 844 2248 845 2250 846 2255 847 2256 848 2258 849 2263 850 2264 851 2266 852 2271 853 2272 854 2274 855 2279 856 2280 857 2282 858 2287 859 2288 860 2290 861 2295 862 2296 863 2298 864 2303 865 2304 866 2306 867 2311 868 2312 869 2314 870 2319 871 2320 872 2322 873 2327 874 2328 875 2330 876 2335 877 2336 878 2338 879 2343 880 2344 881 2346 882 2351 883 2352 884 2354 885 2359 886 2360 887 2362 888 2367 889 2368 890 2370 891 2375 892 2376 893 2378 894 2383 895 2384 896 2386 897 2391 898 2392 899 2394 900 2399 901 2400 902 2402 903 2407 904 2408 905 2410 906 2415 907 2416 908 2418 909 2423 910 2424 911 2426 912 2431 913 2432 914 2434 915 2439 916 2440 917 2442 918 2447 919 2448 920 2450 921 2455 922 2456 923 2458 924 2463 925 2464 926 2466 927 2471 928 2472 929 2474 930 2479 931 2480 932 2482 933 2487 934 2488 935 2490 936 2495 937 2496 938 2498 939 2503 940 2504 941 2506 942 2511 943 2512 944 2514 945 2519 946 2520 947 2522 948 2527 949 2528 950 2530 951 2535 952 2536 953 2538 954 2543 955 2544 956 2546 957 2551 958 2552 959 2554 960 2559 961 2560 962 2562 963 2567 964 2568 965 2570 966 2575 967 2576 968 2578 969 2583 970 2584 971 2586 972 2591 973 2592 974 2594 975 2599 976 2600 977 2602 978 2607 979 2608 980 2610 981 2615 982 2616 983 2618 984 2623 985 2624 986 2626 987 2631 988 2632 989 2634 990 2639 991 2640 992 2642 993 2647 994 2648 995 2650 996 2655 997 2656 998 2658 999 2663 1000 2664