1 0 2 0 3 0 4 2 5 2 6 4 7 4 8 7 9 9 10 11 11 11 12 14 13 14 14 16 15 18 16 22 17 22 18 25 19 25 20 28 21 30 22 32 23 32 24 36 25 38 26 40 27 43 28 46 29 46 30 49 31 49 32 54 33 56 34 58 35 60 36 64 37 64 38 66 39 68 40 72 41 72 42 75 43 75 44 78 45 81 46 83 47 83 48 88 49 90 50 93 51 95 52 98 53 98 54 102 55 104 56 108 57 110 58 112 59 112 60 116 61 116 62 118 63 121 64 127 65 129 66 132 67 132 68 135 69 137 70 140 71 140 72 145 73 145 74 147 75 150 76 153 77 155 78 158 79 158 80 163 81 167 82 169 83 169 84 173 85 175 86 177 87 179 88 183 89 183 90 187 91 189 92 192 93 194 94 196 95 198 96 204 97 204 98 207 99 210 100 214 101 214 102 217 103 217 104 221 105 224 106 226 107 226 108 231 109 231 110 234 111 236 112 241 113 241 114 244 115 246 116 249 117 252 118 254 119 256 120 261 121 263 122 265 123 267 124 270 125 273 126 277 127 277 128 284 129 286 130 289 131 289 132 293 133 295 134 297 135 301 136 305 137 305 138 308 139 308 140 312 141 314 142 316 143 318 144 324 145 326 146 328 147 331 148 334 149 334 150 338 151 338 152 342 153 345 154 348 155 350 156 354 157 354 158 356 159 358 160 364 161 366 162 371 163 371 164 374 165 377 166 379 167 379 168 384 169 386 170 389 171 392 172 395 173 395 174 398 175 401 176 406 177 408 178 410 179 410 180 415 181 415 182 418 183 420 184 424 185 426 186 429 187 431 188 434 189 438 190 441 191 441 192 448 193 448 194 450 195 453 196 457 197 457 198 461 199 461 200 466 201 468 202 470 203 472 204 476 205 478 206 480 207 483 208 488 209 490 210 494 211 494 212 497 213 499 214 501 215 503 216 509 217 511 218 513 219 515 220 519 221 521 222 524 223 524 224 530 225 534 226 536 227 536 228 540 229 540 230 543 231 546 232 550 233 550 234 554 235 556 236 559 237 561 238 564 239 564 240 570 241 570 242 573 243 578 244 581 245 584 246 587 247 589 248 593 249 595 250 599 251 599 252 604 253 606 254 608 255 611 256 619 257 619 258 622 259 624 260 628 261 631 262 633 263 633 264 638 265 640 266 643 267 645 268 648 269 648 270 653 271 653 272 658 273 661 274 663 275 666 276 670 277 670 278 672 279 675 280 680 281 680 282 683 283 683 284 686 285 689 286 692 287 694 288 701 289 703 290 706 291 708 292 711 293 711 294 715 295 717 296 721 297 725 298 727 299 729 300 734 301 736 302 738 303 740 304 745 305 747 306 751 307 751 308 755 309 757 310 760 311 760 312 765 313 765 314 767 315 771 316 774 317 774 318 777 319 779 320 786 321 788 322 791 323 793 324 799 325 802 326 804 327 806 328 810 329 812 330 816 331 816 332 819 333 822 334 824 335 826 336 832 337 832 338 835 339 837 340 841 341 843 342 847 343 850 344 854 345 857 346 859 347 859 348 863 349 863 350 867 351 871 352 877 353 877 354 880 355 882 356 885 357 888 358 890 359 890 360 896 361 898 362 900 363 903 364 907 365 909 366 912 367 912 368 917 369 920 370 923 371 925 372 929 373 929 374 932 375 936 376 940 377 942 378 947 379 947 380 951 381 953 382 955 383 955 384 963 385 966 386 968 387 971 388 974 389 974 390 978 391 980 392 985 393 987 394 989 395 991 396 996 397 996 398 998 399 1001 400 1007 401 1007 402 1010 403 1012 404 1015 405 1020 406 1023 407 1025 408 1030 409 1030 410 1033 411 1035 412 1038 413 1040 414 1044 415 1046 416 1052 417 1054 418 1057 419 1057 420 1062 421 1062 422 1064 423 1067 424 1071 425 1074 426 1077 427 1079 428 1082 429 1085 430 1088 431 1088 432 1095 433 1095 434 1098 435 1101 436 1104 437 1106 438 1109 439 1109 440 1114 441 1118 442 1121 443 1121 444 1125 445 1127 446 1129 447 1131 448 1138 449 1138 450 1143 451 1145 452 1148 453 1150 454 1152 455 1155 456 1160 457 1160 458 1162 459 1166 460 1170 461 1170 462 1174 463 1174 464 1179 465 1182 466 1184 467 1184 468 1189 469 1191 470 1194 471 1196 472 1200 473 1202 474 1205 475 1208 476 1212 477 1215 478 1217 479 1217 480 1224 481 1226 482 1228 483 1231 484 1235 485 1237 486 1243 487 1243 488 1247 489 1249 490 1253 491 1253 492 1257 493 1259 494 1262 495 1266 496 1271 497 1273 498 1276 499 1276 500 1281 501 1283 502 1285 503 1285 504 1291 505 1293 506 1296 507 1299 508 1302 509 1302 510 1306 511 1308 512 1317 513 1321 514 1323 515 1325 516 1329 517 1331 518 1334 519 1336 520 1341 521 1341 522 1345 523 1345 524 1348 525 1352 526 1354 527 1356 528 1362 529 1364 530 1367 531 1370 532 1374 533 1376 534 1379 535 1381 536 1385 537 1387 538 1389 539 1392 540 1398 541 1398 542 1400 543 1402 544 1408 545 1410 546 1414 547 1414 548 1417 549 1420 550 1424 551 1426 552 1431 553 1433 554 1435 555 1438 556 1441 557 1441 558 1445 559 1447 560 1453 561 1456 562 1458 563 1458 564 1462 565 1464 566 1466 567 1471 568 1475 569 1475 570 1479 571 1479 572 1483 573 1485 574 1488 575 1491 576 1499 577 1499 578 1502 579 1504 580 1508 581 1510 582 1513 583 1515 584 1519 585 1523 586 1525 587 1525 588 1530 589 1532 590 1535 591 1537 592 1542 593 1542 594 1547 595 1550 596 1553 597 1555 598 1558 599 1558 600 1564 601 1564 602 1567 603 1570 604 1573 605 1576 606 1579 607 1579 608 1585 609 1588 610 1591 611 1593 612 1598 613 1598 614 1600 615 1603 616 1608 617 1608 618 1611 619 1611 620 1615 621 1619 622 1621 623 1623 624 1629 625 1633 626 1635 627 1638 628 1641 629 1643 630 1648 631 1648 632 1652 633 1654 634 1656 635 1658 636 1662 637 1665 638 1668 639 1671 640 1679 641 1679 642 1682 643 1682 644 1686 645 1689 646 1692 647 1692 648 1699 649 1701 650 1705 651 1708 652 1711 653 1711 654 1714 655 1716 656 1721 657 1724 658 1727 659 1727 660 1732 661 1732 662 1734 663 1737 664 1741 665 1744 666 1748 667 1750 668 1753 669 1755 670 1758 671 1760 672 1767 673 1767 674 1769 675 1774 676 1778 677 1778 678 1781 679 1783 680 1788 681 1790 682 1793 683 1793 684 1798 685 1800 686 1804 687 1806 688 1811 689 1813 690 1817 691 1817 692 1820 693 1824 694 1826 695 1828 696 1833 697 1835 698 1837 699 1839 700 1844 701 1844 702 1849 703 1851 704 1858 705 1861 706 1863 707 1865 708 1869 709 1869 710 1872 711 1875 712 1879 713 1881 714 1885 715 1888 716 1891 717 1893 718 1895 719 1895 720 1902 721 1904 722 1907 723 1909 724 1912 725 1915 726 1919 727 1919 728 1924 729 1930 730 1933 731 1935 732 1939 733 1939 734 1941 735 1945 736 1951 737 1953 738 1957 739 1957 740 1961 741 1964 742 1967 743 1967 744 1972 745 1974 746 1976 747 1979 748 1983 749 1985 750 1990 751 1990 752 1995 753 1997 754 2000 755 2002 756 2008 757 2008 758 2010 759 2013 760 2018 761 2018 762 2021 763 2023 764 2026 765 2030 766 2032 767 2034 768 2043 769 2043 770 2047 771 2049 772 2052 773 2052 774 2056 775 2059 776 2063 777 2066 778 2068 779 2070 780 2075 781 2077 782 2080 783 2084 784 2090 785 2092 786 2095 787 2095 788 2098 789 2100 790 2103 791 2105 792 2111 793 2113 794 2115 795 2118 796 2121 797 2121 798 2125 799 2127 800 2134 801 2137 802 2139 803 2141 804 2145 805 2148 806 2151 807 2153 808 2157 809 2157 810 2163 811 2163 812 2167 813 2169 814 2172 815 2174 816 2180 817 2182 818 2184 819 2188 820 2192 821 2192 822 2195 823 2195 824 2199 825 2203 826 2206 827 2206 828 2211 829 2211 830 2214 831 2216 832 2223 833 2226 834 2229 835 2231 836 2235 837 2239 838 2241 839 2241 840 2247 841 2249 842 2251 843 2253 844 2256 845 2259 846 2263 847 2266 848 2271 849 2273 850 2277 851 2279 852 2283 853 2283 854 2286 855 2290 856 2294 857 2294 858 2298 859 2298 860 2302 861 2305 862 2307 863 2307 864 2315 865 2317 866 2319 867 2322 868 2326 869 2328 870 2332 871 2334 872 2338 873 2341 874 2344 875 2348 876 2352 877 2352 878 2354 879 2356 880 2362 881 2362 882 2367 883 2367 884 2371 885 2374 886 2376 887 2376 888 2381 889 2383 890 2386 891 2391 892 2394 893 2396 894 2399 895 2401 896 2409 897 2412 898 2414 899 2416 900 2422 901 2424 902 2427 903 2430 904 2434 905 2436 906 2439 907 2439 908 2442 909 2445 910 2449 911 2449 912 2455 913 2457 914 2459 915 2462 916 2465 917 2467 918 2472 919 2472 920 2477 921 2479 922 2481 923 2483 924 2488 925 2491 926 2493 927 2496 928 2502 929 2502 930 2506 931 2509 932 2512 933 2514 934 2516 935 2519 936 2525 937 2525 938 2528 939 2530 940 2534 941 2534 942 2537 943 2539 944 2544 945 2549 946 2552 947 2552 948 2556 949 2558 950 2562 951 2564 952 2569 953 2569 954 2573 955 2575 956 2578 957 2581 958 2583 959 2585 960 2593 961 2595 962 2598 963 2601 964 2604 965 2606 966 2610 967 2610 968 2615 969 2618 970 2621 971 2621 972 2628 973 2630 974 2632 975 2636 976 2641 977 2641 978 2644 979 2646 980 2651 981 2654 982 2656 983 2656 984 2661 985 2663 986 2666 987 2669 988 2673 989 2675 990 2680 991 2680 992 2686 993 2688 994 2691 995 2693 996 2697 997 2697 998 2699 999 2703 1000 2709