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