1 0 2 3 3 4 4 8 5 11 6 12 7 16 8 19 9 20 10 24 11 27 12 28 13 32 14 35 15 36 16 40 17 43 18 44 19 48 20 51 21 52 22 56 23 59 24 60 25 64 26 67 27 68 28 72 29 75 30 76 31 80 32 83 33 84 34 88 35 91 36 92 37 96 38 99 39 100 40 104 41 107 42 108 43 112 44 115 45 116 46 120 47 123 48 124 49 128 50 131 51 132 52 136 53 139 54 140 55 144 56 147 57 148 58 152 59 155 60 156 61 160 62 163 63 164 64 168 65 171 66 172 67 176 68 179 69 180 70 184 71 187 72 188 73 192 74 195 75 196 76 200 77 203 78 204 79 208 80 211 81 212 82 216 83 219 84 220 85 224 86 227 87 228 88 232 89 235 90 236 91 240 92 243 93 244 94 248 95 251 96 252 97 256 98 259 99 260 100 264 101 267 102 268 103 272 104 275 105 276 106 280 107 283 108 284 109 288 110 291 111 292 112 296 113 299 114 300 115 304 116 307 117 308 118 312 119 315 120 316 121 320 122 323 123 324 124 328 125 331 126 332 127 336 128 339 129 340 130 344 131 347 132 348 133 352 134 355 135 356 136 360 137 363 138 364 139 368 140 371 141 372 142 376 143 379 144 380 145 384 146 387 147 388 148 392 149 395 150 396 151 400 152 403 153 404 154 408 155 411 156 412 157 416 158 419 159 420 160 424 161 427 162 428 163 432 164 435 165 436 166 440 167 443 168 444 169 448 170 451 171 452 172 456 173 459 174 460 175 464 176 467 177 468 178 472 179 475 180 476 181 480 182 483 183 484 184 488 185 491 186 492 187 496 188 499 189 500 190 504 191 507 192 508 193 512 194 515 195 516 196 520 197 523 198 524 199 528 200 531 201 532 202 536 203 539 204 540 205 544 206 547 207 548 208 552 209 555 210 556 211 560 212 563 213 564 214 568 215 571 216 572 217 576 218 579 219 580 220 584 221 587 222 588 223 592 224 595 225 596 226 600 227 603 228 604 229 608 230 611 231 612 232 616 233 619 234 620 235 624 236 627 237 628 238 632 239 635 240 636 241 640 242 643 243 644 244 648 245 651 246 652 247 656 248 659 249 660 250 664 251 667 252 668 253 672 254 675 255 676 256 680 257 683 258 684 259 688 260 691 261 692 262 696 263 699 264 700 265 704 266 707 267 708 268 712 269 715 270 716 271 720 272 723 273 724 274 728 275 731 276 732 277 736 278 739 279 740 280 744 281 747 282 748 283 752 284 755 285 756 286 760 287 763 288 764 289 768 290 771 291 772 292 776 293 779 294 780 295 784 296 787 297 788 298 792 299 795 300 796 301 800 302 803 303 804 304 808 305 811 306 812 307 816 308 819 309 820 310 824 311 827 312 828 313 832 314 835 315 836 316 840 317 843 318 844 319 848 320 851 321 852 322 856 323 859 324 860 325 864 326 867 327 868 328 872 329 875 330 876 331 880 332 883 333 884 334 888 335 891 336 892 337 896 338 899 339 900 340 904 341 907 342 908 343 912 344 915 345 916 346 920 347 923 348 924 349 928 350 931 351 932 352 936 353 939 354 940 355 944 356 947 357 948 358 952 359 955 360 956 361 960 362 963 363 964 364 968 365 971 366 972 367 976 368 979 369 980 370 984 371 987 372 988 373 992 374 995 375 996 376 1000 377 1003 378 1004 379 1008 380 1011 381 1012 382 1016 383 1019 384 1020 385 1024 386 1027 387 1028 388 1032 389 1035 390 1036 391 1040 392 1043 393 1044 394 1048 395 1051 396 1052 397 1056 398 1059 399 1060 400 1064 401 1067 402 1068 403 1072 404 1075 405 1076 406 1080 407 1083 408 1084 409 1088 410 1091 411 1092 412 1096 413 1099 414 1100 415 1104 416 1107 417 1108 418 1112 419 1115 420 1116 421 1120 422 1123 423 1124 424 1128 425 1131 426 1132 427 1136 428 1139 429 1140 430 1144 431 1147 432 1148 433 1152 434 1155 435 1156 436 1160 437 1163 438 1164 439 1168 440 1171 441 1172 442 1176 443 1179 444 1180 445 1184 446 1187 447 1188 448 1192 449 1195 450 1196 451 1200 452 1203 453 1204 454 1208 455 1211 456 1212 457 1216 458 1219 459 1220 460 1224 461 1227 462 1228 463 1232 464 1235 465 1236 466 1240 467 1243 468 1244 469 1248 470 1251 471 1252 472 1256 473 1259 474 1260 475 1264 476 1267 477 1268 478 1272 479 1275 480 1276 481 1280 482 1283 483 1284 484 1288 485 1291 486 1292 487 1296 488 1299 489 1300 490 1304 491 1307 492 1308 493 1312 494 1315 495 1316 496 1320 497 1323 498 1324 499 1328 500 1331 501 1332 502 1336 503 1339 504 1340 505 1344 506 1347 507 1348 508 1352 509 1355 510 1356 511 1360 512 1363 513 1364 514 1368 515 1371 516 1372 517 1376 518 1379 519 1380 520 1384 521 1387 522 1388 523 1392 524 1395 525 1396 526 1400 527 1403 528 1404 529 1408 530 1411 531 1412 532 1416 533 1419 534 1420 535 1424 536 1427 537 1428 538 1432 539 1435 540 1436 541 1440 542 1443 543 1444 544 1448 545 1451 546 1452 547 1456 548 1459 549 1460 550 1464 551 1467 552 1468 553 1472 554 1475 555 1476 556 1480 557 1483 558 1484 559 1488 560 1491 561 1492 562 1496 563 1499 564 1500 565 1504 566 1507 567 1508 568 1512 569 1515 570 1516 571 1520 572 1523 573 1524 574 1528 575 1531 576 1532 577 1536 578 1539 579 1540 580 1544 581 1547 582 1548 583 1552 584 1555 585 1556 586 1560 587 1563 588 1564 589 1568 590 1571 591 1572 592 1576 593 1579 594 1580 595 1584 596 1587 597 1588 598 1592 599 1595 600 1596 601 1600 602 1603 603 1604 604 1608 605 1611 606 1612 607 1616 608 1619 609 1620 610 1624 611 1627 612 1628 613 1632 614 1635 615 1636 616 1640 617 1643 618 1644 619 1648 620 1651 621 1652 622 1656 623 1659 624 1660 625 1664 626 1667 627 1668 628 1672 629 1675 630 1676 631 1680 632 1683 633 1684 634 1688 635 1691 636 1692 637 1696 638 1699 639 1700 640 1704 641 1707 642 1708 643 1712 644 1715 645 1716 646 1720 647 1723 648 1724 649 1728 650 1731 651 1732 652 1736 653 1739 654 1740 655 1744 656 1747 657 1748 658 1752 659 1755 660 1756 661 1760 662 1763 663 1764 664 1768 665 1771 666 1772 667 1776 668 1779 669 1780 670 1784 671 1787 672 1788 673 1792 674 1795 675 1796 676 1800 677 1803 678 1804 679 1808 680 1811 681 1812 682 1816 683 1819 684 1820 685 1824 686 1827 687 1828 688 1832 689 1835 690 1836 691 1840 692 1843 693 1844 694 1848 695 1851 696 1852 697 1856 698 1859 699 1860 700 1864 701 1867 702 1868 703 1872 704 1875 705 1876 706 1880 707 1883 708 1884 709 1888 710 1891 711 1892 712 1896 713 1899 714 1900 715 1904 716 1907 717 1908 718 1912 719 1915 720 1916 721 1920 722 1923 723 1924 724 1928 725 1931 726 1932 727 1936 728 1939 729 1940 730 1944 731 1947 732 1948 733 1952 734 1955 735 1956 736 1960 737 1963 738 1964 739 1968 740 1971 741 1972 742 1976 743 1979 744 1980 745 1984 746 1987 747 1988 748 1992 749 1995 750 1996 751 2000 752 2003 753 2004 754 2008 755 2011 756 2012 757 2016 758 2019 759 2020 760 2024 761 2027 762 2028 763 2032 764 2035 765 2036 766 2040 767 2043 768 2044 769 2048 770 2051 771 2052 772 2056 773 2059 774 2060 775 2064 776 2067 777 2068 778 2072 779 2075 780 2076 781 2080 782 2083 783 2084 784 2088 785 2091 786 2092 787 2096 788 2099 789 2100 790 2104 791 2107 792 2108 793 2112 794 2115 795 2116 796 2120 797 2123 798 2124 799 2128 800 2131 801 2132 802 2136 803 2139 804 2140 805 2144 806 2147 807 2148 808 2152 809 2155 810 2156 811 2160 812 2163 813 2164 814 2168 815 2171 816 2172 817 2176 818 2179 819 2180 820 2184 821 2187 822 2188 823 2192 824 2195 825 2196 826 2200 827 2203 828 2204 829 2208 830 2211 831 2212 832 2216 833 2219 834 2220 835 2224 836 2227 837 2228 838 2232 839 2235 840 2236 841 2240 842 2243 843 2244 844 2248 845 2251 846 2252 847 2256 848 2259 849 2260 850 2264 851 2267 852 2268 853 2272 854 2275 855 2276 856 2280 857 2283 858 2284 859 2288 860 2291 861 2292 862 2296 863 2299 864 2300 865 2304 866 2307 867 2308 868 2312 869 2315 870 2316 871 2320 872 2323 873 2324 874 2328 875 2331 876 2332 877 2336 878 2339 879 2340 880 2344 881 2347 882 2348 883 2352 884 2355 885 2356 886 2360 887 2363 888 2364 889 2368 890 2371 891 2372 892 2376 893 2379 894 2380 895 2384 896 2387 897 2388 898 2392 899 2395 900 2396 901 2400 902 2403 903 2404 904 2408 905 2411 906 2412 907 2416 908 2419 909 2420 910 2424 911 2427 912 2428 913 2432 914 2435 915 2436 916 2440 917 2443 918 2444 919 2448 920 2451 921 2452 922 2456 923 2459 924 2460 925 2464 926 2467 927 2468 928 2472 929 2475 930 2476 931 2480 932 2483 933 2484 934 2488 935 2491 936 2492 937 2496 938 2499 939 2500 940 2504 941 2507 942 2508 943 2512 944 2515 945 2516 946 2520 947 2523 948 2524 949 2528 950 2531 951 2532 952 2536 953 2539 954 2540 955 2544 956 2547 957 2548 958 2552 959 2555 960 2556 961 2560 962 2563 963 2564 964 2568 965 2571 966 2572 967 2576 968 2579 969 2580 970 2584 971 2587 972 2588 973 2592 974 2595 975 2596 976 2600 977 2603 978 2604 979 2608 980 2611 981 2612 982 2616 983 2619 984 2620 985 2624 986 2627 987 2628 988 2632 989 2635 990 2636 991 2640 992 2643 993 2644 994 2648 995 2651 996 2652 997 2656 998 2659 999 2660 1000 2664