1 1 2 2 3 4 4 5 5 7 6 8 7 10 8 12 9 13 10 15 11 16 12 20 13 23 14 24 15 25 16 28 17 31 18 32 19 36 20 37 21 39 22 40 23 44 24 47 25 48 26 52 27 55 28 56 29 58 30 60 31 63 32 64 33 68 34 71 35 72 36 76 37 79 38 80 39 84 40 85 41 87 42 88 43 92 44 95 45 96 46 100 47 103 48 104 49 108 50 111 51 112 52 116 53 119 54 120 55 124 56 127 57 128 58 130 59 132 60 135 61 136 62 140 63 143 64 144 65 148 66 151 67 152 68 156 69 159 70 160 71 164 72 167 73 168 74 172 75 175 76 176 77 180 78 183 79 184 80 188 81 191 82 192 83 196 84 199 85 200 86 204 87 207 88 208 89 212 90 215 91 216 92 220 93 223 94 224 95 228 96 231 97 232 98 236 99 239 100 240 101 244 102 247 103 248 104 252 105 255 106 256 107 260 108 263 109 264 110 268 111 271 112 272 113 276 114 279 115 280 116 284 117 287 118 288 119 292 120 295 121 296 122 300 123 303 124 304 125 308 126 311 127 312 128 316 129 319 130 320 131 324 132 327 133 328 134 332 135 335 136 336 137 340 138 343 139 344 140 348 141 351 142 352 143 356 144 359 145 360 146 364 147 367 148 368 149 372 150 375 151 376 152 380 153 383 154 384 155 388 156 391 157 392 158 396 159 399 160 400 161 404 162 407 163 408 164 412 165 415 166 416 167 420 168 423 169 424 170 428 171 431 172 432 173 436 174 439 175 440 176 444 177 447 178 448 179 452 180 455 181 456 182 460 183 463 184 464 185 468 186 471 187 472 188 476 189 479 190 480 191 484 192 487 193 488 194 492 195 495 196 496 197 500 198 503 199 504 200 508 201 511 202 512 203 516 204 519 205 520 206 524 207 527 208 528 209 532 210 535 211 536 212 540 213 543 214 544 215 548 216 551 217 552 218 556 219 559 220 560 221 564 222 567 223 568 224 572 225 575 226 576 227 580 228 583 229 584 230 588 231 591 232 592 233 596 234 599 235 600 236 604 237 607 238 608 239 612 240 615 241 616 242 620 243 623 244 624 245 628 246 631 247 632 248 636 249 639 250 640 251 644 252 647 253 648 254 652 255 655 256 656 257 660 258 663 259 664 260 668 261 671 262 672 263 676 264 679 265 680 266 684 267 687 268 688 269 692 270 695 271 696 272 700 273 703 274 704 275 708 276 711 277 712 278 716 279 719 280 720 281 724 282 727 283 728 284 732 285 735 286 736 287 740 288 743 289 744 290 748 291 751 292 752 293 756 294 759 295 760 296 764 297 767 298 768 299 772 300 775 301 776 302 780 303 783 304 784 305 788 306 791 307 792 308 796 309 799 310 800 311 804 312 807 313 808 314 812 315 815 316 816 317 820 318 823 319 824 320 828 321 831 322 832 323 836 324 839 325 840 326 844 327 847 328 848 329 852 330 855 331 856 332 860 333 863 334 864 335 868 336 871 337 872 338 876 339 879 340 880 341 884 342 887 343 888 344 892 345 895 346 896 347 900 348 903 349 904 350 908 351 911 352 912 353 916 354 919 355 920 356 924 357 927 358 928 359 932 360 935 361 936 362 940 363 943 364 944 365 948 366 951 367 952 368 956 369 959 370 960 371 964 372 967 373 968 374 972 375 975 376 976 377 980 378 983 379 984 380 988 381 991 382 992 383 996 384 999 385 1000 386 1004 387 1007 388 1008 389 1012 390 1015 391 1016 392 1020 393 1023 394 1024 395 1028 396 1031 397 1032 398 1036 399 1039 400 1040 401 1044 402 1047 403 1048 404 1052 405 1055 406 1056 407 1060 408 1063 409 1064 410 1068 411 1071 412 1072 413 1076 414 1079 415 1080 416 1084 417 1087 418 1088 419 1092 420 1095 421 1096 422 1100 423 1103 424 1104 425 1108 426 1111 427 1112 428 1116 429 1119 430 1120 431 1124 432 1127 433 1128 434 1132 435 1135 436 1136 437 1140 438 1143 439 1144 440 1148 441 1151 442 1152 443 1156 444 1159 445 1160 446 1164 447 1167 448 1168 449 1172 450 1175 451 1176 452 1180 453 1183 454 1184 455 1188 456 1191 457 1192 458 1196 459 1199 460 1200 461 1204 462 1207 463 1208 464 1212 465 1215 466 1216 467 1220 468 1223 469 1224 470 1228 471 1231 472 1232 473 1236 474 1239 475 1240 476 1244 477 1247 478 1248 479 1252 480 1255 481 1256 482 1260 483 1263 484 1264 485 1268 486 1271 487 1272 488 1276 489 1279 490 1280 491 1284 492 1287 493 1288 494 1292 495 1295 496 1296 497 1300 498 1303 499 1304 500 1308 501 1311 502 1312 503 1316 504 1319 505 1320 506 1324 507 1327 508 1328 509 1332 510 1335 511 1336 512 1340 513 1343 514 1344 515 1348 516 1351 517 1352 518 1356 519 1359 520 1360 521 1364 522 1367 523 1368 524 1372 525 1375 526 1376 527 1380 528 1383 529 1384 530 1388 531 1391 532 1392 533 1396 534 1399 535 1400 536 1404 537 1407 538 1408 539 1412 540 1415 541 1416 542 1420 543 1423 544 1424 545 1428 546 1431 547 1432 548 1436 549 1439 550 1440 551 1444 552 1447 553 1448 554 1452 555 1455 556 1456 557 1460 558 1463 559 1464 560 1468 561 1471 562 1472 563 1476 564 1479 565 1480 566 1484 567 1487 568 1488 569 1492 570 1495 571 1496 572 1500 573 1503 574 1504 575 1508 576 1511 577 1512 578 1516 579 1519 580 1520 581 1524 582 1527 583 1528 584 1532 585 1535 586 1536 587 1540 588 1543 589 1544 590 1548 591 1551 592 1552 593 1556 594 1559 595 1560 596 1564 597 1567 598 1568 599 1572 600 1575 601 1576 602 1580 603 1583 604 1584 605 1588 606 1591 607 1592 608 1596 609 1599 610 1600 611 1604 612 1607 613 1608 614 1612 615 1615 616 1616 617 1620 618 1623 619 1624 620 1628 621 1631 622 1632 623 1636 624 1639 625 1640 626 1644 627 1647 628 1648 629 1652 630 1655 631 1656 632 1660 633 1663 634 1664 635 1668 636 1671 637 1672 638 1676 639 1679 640 1680 641 1684 642 1687 643 1688 644 1692 645 1695 646 1696 647 1700 648 1703 649 1704 650 1708 651 1711 652 1712 653 1716 654 1719 655 1720 656 1724 657 1727 658 1728 659 1732 660 1735 661 1736 662 1740 663 1743 664 1744 665 1748 666 1751 667 1752 668 1756 669 1759 670 1760 671 1764 672 1767 673 1768 674 1772 675 1775 676 1776 677 1780 678 1783 679 1784 680 1788 681 1791 682 1792 683 1796 684 1799 685 1800 686 1804 687 1807 688 1808 689 1812 690 1815 691 1816 692 1820 693 1823 694 1824 695 1828 696 1831 697 1832 698 1836 699 1839 700 1840 701 1844 702 1847 703 1848 704 1852 705 1855 706 1856 707 1860 708 1863 709 1864 710 1868 711 1871 712 1872 713 1876 714 1879 715 1880 716 1884 717 1887 718 1888 719 1892 720 1895 721 1896 722 1900 723 1903 724 1904 725 1908 726 1911 727 1912 728 1916 729 1919 730 1920 731 1924 732 1927 733 1928 734 1932 735 1935 736 1936 737 1940 738 1943 739 1944 740 1948 741 1951 742 1952 743 1956 744 1959 745 1960 746 1964 747 1967 748 1968 749 1972 750 1975 751 1976 752 1980 753 1983 754 1984 755 1988 756 1991 757 1992 758 1996 759 1999 760 2000 761 2004 762 2007 763 2008 764 2012 765 2015 766 2016 767 2020 768 2023 769 2024 770 2028 771 2031 772 2032 773 2036 774 2039 775 2040 776 2044 777 2047 778 2048 779 2052 780 2055 781 2056 782 2060 783 2063 784 2064 785 2068 786 2071 787 2072 788 2076 789 2079 790 2080 791 2084 792 2087 793 2088 794 2092 795 2095 796 2096 797 2100 798 2103 799 2104 800 2108 801 2111 802 2112 803 2116 804 2119 805 2120 806 2124 807 2127 808 2128 809 2132 810 2135 811 2136 812 2140 813 2143 814 2144 815 2148 816 2151 817 2152 818 2156 819 2159 820 2160 821 2164 822 2167 823 2168 824 2172 825 2175 826 2176 827 2180 828 2183 829 2184 830 2188 831 2191 832 2192 833 2196 834 2199 835 2200 836 2204 837 2207 838 2208 839 2212 840 2215 841 2216 842 2220 843 2223 844 2224 845 2228 846 2231 847 2232 848 2236 849 2239 850 2240 851 2244 852 2247 853 2248 854 2252 855 2255 856 2256 857 2260 858 2263 859 2264 860 2268 861 2271 862 2272 863 2276 864 2279 865 2280 866 2284 867 2287 868 2288 869 2292 870 2295 871 2296 872 2300 873 2303 874 2304 875 2308 876 2311 877 2312 878 2316 879 2319 880 2320 881 2324 882 2327 883 2328 884 2332 885 2335 886 2336 887 2340 888 2343 889 2344 890 2348 891 2351 892 2352 893 2356 894 2359 895 2360 896 2364 897 2367 898 2368 899 2372 900 2375 901 2376 902 2380 903 2383 904 2384 905 2388 906 2391 907 2392 908 2396 909 2399 910 2400 911 2404 912 2407 913 2408 914 2412 915 2415 916 2416 917 2420 918 2423 919 2424 920 2428 921 2431 922 2432 923 2436 924 2439 925 2440 926 2444 927 2447 928 2448 929 2452 930 2455 931 2456 932 2460 933 2463 934 2464 935 2468 936 2471 937 2472 938 2476 939 2479 940 2480 941 2484 942 2487 943 2488 944 2492 945 2495 946 2496 947 2500 948 2503 949 2504 950 2508 951 2511 952 2512 953 2516 954 2519 955 2520 956 2524 957 2527 958 2528 959 2532 960 2535 961 2536 962 2540 963 2543 964 2544 965 2548 966 2551 967 2552 968 2556 969 2559 970 2560 971 2564 972 2567 973 2568 974 2572 975 2575 976 2576 977 2580 978 2583 979 2584 980 2588 981 2591 982 2592 983 2596 984 2599 985 2600 986 2604 987 2607 988 2608 989 2612 990 2615 991 2616 992 2620 993 2623 994 2624 995 2628 996 2631 997 2632 998 2636 999 2639 1000 2640