0 1 1 3 2 6 3 1 4 8 5 19 6 6 7 23 8 4 9 27 10 56 11 25 12 62 13 21 14 64 15 17 16 70 17 11 18 72 19 5 20 76 21 3 22 82 23 165 24 76 25 173 26 72 27 175 28 68 29 177 30 64 31 191 32 60 33 197 34 58 35 207 36 56 37 213 38 50 39 217 40 44 41 223 42 42 43 233 44 40 45 237 46 38 47 249 48 26 49 253 50 24 51 257 52 18 53 259 54 8 55 265 56 2 57 271 58 542 59 265 60 546 61 263 62 556 63 249 64 560 65 247 66 564 67 233 68 570 69 223 70 572 71 219 72 578 73 211 74 584 75 205 76 588 77 199 78 596 79 195 80 604 81 185 82 606 83 175 84 608 85 169 86 612 87 163 88 620 89 159 90 622 91 155 92 634 93 147 94 638 95 139 96 642 97 133 98 654 99 131 100 672 101 125 102 682 103 119 104 688 105 117 106 694 107 107 108 700 109 101 110 702 111 95 112 708 113 91 114 710 115 79 116 720 117 77 118 724 119 71 120 730 121 69 122 742 123 65 124 748 125 57 126 758 127 49 128 768 129 41 130 774 131 35 132 778 133 27 134 784 135 23 136 792 137 19 138 806 139 9 140 818 141 7 142 828 143 5 144 832 145 3 146 842 147 1695 148 838 149 1697 150 834 151 1711 152 830 153 1713 154 826 155 1733 156 822 157 1741 158 812 159 1749 160 808 161 1755 162 802 163 1769 164 798 165 1775 166 792 167 1783 168 786 169 1795 170 782 171 1801 172 780 173 1811 174 778 175 1817 176 768 177 1819 178 758 179 1821 180 752 181 1839 182 748 183 1841 184 744 185 1847 186 738 187 1855 188 732 189 1861 190 710 191 1863 192 700 193 1871 194 690 195 1877 196 684 197 1885 198 672 199 1889 200 666 201 1895 202 664 203 1901 204 652 205 1911 206 634 207 1913 208 630 209 1919 210 628 211 1925 212 624 213 1927 214 620 215 1939 216 618 217 1945 218 584 219 1951 220 578 221 1959 222 560 223 1969 224 546 225 1973 226 544 227 1977 228 538 229 1985 230 534 231 1987 232 528 233 1999 234 518 235 2001 236 514 237 2003 238 510 239 2009 240 498 241 2021 242 490 243 2033 244 484 245 2037 246 478 247 2045 248 474 249 2053 250 470 251 2067 252 466 253 2073 254 464 255 2077 256 458 257 2079 258 452 259 2089 260 432 261 2095 262 428 263 2097 264 404 265 2101 266 402 267 2111 268 390 269 2113 270 380 271 2121 272 374 273 2127 274 368 275 2145 276 362 277 2149 278 360 279 2161 280 350 281 2173 282 342 283 2189 284 328 285 2195 286 324 287 2197 288 320 289 2199 290 310 291 2211 292 304 293 2217 294 286 295 2219 296 270 297 2221 298 248 299 2227 300 240 301 2233 302 236 303 2235 304 232 305 2243 306 226 307 2253 308 224 309 2263 310 210 311 2273 312 204 313 2285 314 202 315 2289 316 200 317 2299 318 188 319 2301 320 172 321 2303 322 166 323 2307 324 164 325 2317 326 156 327 2335 328 132 329 2339 330 126 331 2347 332 110 333 2349 334 106 335 2357 336 90 337 2359 338 86 339 2367 340 80 341 2373 342 76 343 2385 344 74 345 2407 346 68 347 2409 348 62 349 2413 350 56 351 2427 352 50 353 2431 354 48 355 2437 356 44 357 2443 358 32 359 2449 360 26 361 2463 362 22 363 2469 364 10 365 2477 366 4 367 2481 368 4984 369 2463 370 4994 371 2455 372 4998 373 2449 374 5000 375 2443 376 5022 377 2431 378 5024 379 2415 380 5032 381 2411 382 5044 383 2397 384 5054 385 2395 386 5058 387 2387 388 5064 389 2381 390 5068 391 2379 392 5072 393 2373 394 5080 395 2369 396 5082 397 2363 398 5092 399 2361 400 5102 401 2353 402 5106 403 2339 404 5116 405 2327 406 5118 407 2321 408 5122 409 2319 410 5138 411 2305 412 5142 413 2299 414 5150 415 2293 416 5154 417 2275 418 5162 419 2265 420 5168 421 2259 422 5176 423 2249 424 5188 425 2235 426 5192 427 2229 428 5198 429 2227 430 5226 431 2225 432 5236 433 2217 434 5240 435 2203 436 5244 437 2195 438 5256 439 2189 440 5268 441 2185 442 5274 443 2165 444 5284 445 2163 446 5300 447 2137 448 5304 449 2135 450 5316 451 2129 452 5320 453 2117 454 5326 455 2109 456 5330 457 2101 458 5352 459 2099 460 5356 461 2097 462 5368 463 2069 464 5370 465 2063 466 5376 467 2057 468 5380 469 2051 470 5382 471 2039 472 5386 473 2027 474 5388 475 2017 476 5390 477 2001 478 5392 479 1985 480 5398 481 1965 482 5414 483 1957 484 5418 485 1955 486 5422 487 1953 488 5444 489 1945 490 5456 491 1939 492 5466 493 1937 494 5470 495 1931 496 5472 497 1925 498 5482 499 1923 500 5494 501 1913 502 5496 503 1903 504 5510 505 1897 506 5514 507 1891 508 5522 509 1885 510 5528 511 1869 512 5540 513 1867 514 5544 515 1853 516 5550 517 1849 518 5558 519 1839 520 5566 521 1833 522 5572 523 1811 524 5578 525 1809 526 5588 527 1795 528 5592 529 1789 530 5610 531 1787 532 5620 533 1773 534 5624 535 1771 536 5634 537 1757 538 5638 539 1749 540 5656 541 1745 542 5662 543 1743 544 5666 545 1737 546 5668 547 1725 548 5672 549 1705 550 5694 551 1693 552 5696 553 1689 554 5702 555 1683 556 5704 557 1677 558 5726 559 1675 560 5732 561 1659 562 5738 563 1647 564 5740 565 1641 566 5752 567 1625 568 5754 569 1621 570 5760 571 1607 572 5764 573 1605 574 5782 575 1581 576 5792 577 1575 578 5794 579 1565 580 5796 581 1555 582 5798 583 1545 584 5804 585 1543 586 5814 587 1541 588 5824 589 1535 590 5832 591 1505 592 5842 593 1503 594 5852 595 1495 596 5858 597 1485 598 5876 599 1479 600 5888 601 1467 602 5890 603 1449 604 5896 605 1445 606 5902 607 1439 608 5920 609 1437 610 5930 611 1423 612 5936 613 1419 614 5938 615 1415 616 5962 617 1413 618 5974 619 1407 620 5990 621 1399 622 5996 623 1393 624 6014 625 1377 626 6016 627 1373 628 6022 629 1371 630 6028 631 1365 632 6038 633 1359 634 6050 635 1347 636 6068 637 1345 638 6074 639 1341 640 6092 641 1333 642 6116 643 1329 644 6118 645 1325 646 6124 647 1323 648 6136 649 1319 650 6150 651 1289 652 6160 653 1283 654 6172 655 1269 656 6178 657 1259 658 6190 659 1257 660 6194 661 1251 662 6202 663 1245 664 6212 665 1243 666 6216 667 1229 668 6222 669 1223 670 6226 671 1217 672 6228 673 1207 674 6230 675 1191 676 6242 677 1183 678 6260 679 1179 680 6266 681 1167 682 6268 683 1161 684 6274 685 1155 686 6302 687 1149 688 6316 689 1145 690 6324 691 1135 692 6332 693 1123 694 6350 695 1119 696 6352 697 1115 698 6376 699 1103 700 6382 701 1101 702 6398 703 1095 704 6404 705 1081 706 6414 707 1067 708 6418 709 1037 710 6424 711 1031 712 6430 713 1023 714 6436 715 1019 716 6438 717 1007 718 6444 719 1003 720 6446 721 997 722 6468 723 991 724 6470 725 987 726 6488 727 985 728 6492 729 973 730 6494 731 967 732 6498 733 941 734 6504 735 935 736 6508 737 927 738 6518 739 895 740 6534 741 893 742 6540 743 889 744 6542 745 885 746 6544 747 875 748 6558 749 869 750 6562 751 861 752 6572 753 855 754 6592 755 851 756 6594 757 845 758 6624 759 841 760 6632 761 831 762 6638 763 825 764 6646 765 819 766 6658 767 815 768 6664 769 813 770 6670 771 809 772 6676 773 807 774 6686 775 805 776 6702 777 799 778 6722 779 795 780 6734 781 781 782 6762 783 775 784 6782 785 771 786 6800 787 763 788 6806 789 759 790 6812 791 745 792 6818 793 739 794 6828 795 737 796 6838 797 725 798 6846 799 715 800 6848 801 705 802 6856 803 693 804 6866 805 669 806 6868 807 665 808 6876 809 659 810 6880 811 651 812 6898 813 641 814 6904 815 635 816 6906 817 629 818 6916 819 617 820 6918 821 607 822 6924 823 601 824 6930 825 593 826 6936 827 583 828 6942 829 581 830 6948 831 575 832 6954 833 565 834 6962 835 541 836 6968 837 519 838 6970 839 501 840 6974 841 493 842 6984 843 463 844 6992 845 445 846 6996 847 443 848 7006 849 437 850 7008 851 431 852 7012 853 413 854 7020 855 401 856 7038 857 385 858 7044 859 383 860 7056 861 377 862 7066 863 375 864 7076 865 373 866 7082 867 363 868 7096 869 359 870 7120 871 357 872 7136 873 355 874 7146 875 353 876 7156 877 333 878 7160 879 331 880 7164 881 323 882 7180 883 317 884 7186 885 315 886 7198 887 299 888 7206 889 295 890 7212 891 265 892 7214 893 255 894 7216 895 249 896 7220 897 243 898 7226 899 235 900 7232 901 231 902 7244 903 225 904 7252 905 213 906 7256 907 199 908 7268 909 189 910 7292 911 183 912 7304 913 177 914 7306 915 155 916 7314 917 137 918 7324 919 131 920 7338 921 127 922 7340 923 121 924 7350 925 113 926 7356 927 109 928 7362 929 79 930 7376 931 69 932 7378 933 57 934 7388 935 55 936 7404 937 53 938 7422 939 29 940 7440 941 23 942 7456 943 5 944 7462 945 3 946 7480 947 14961 948 7474 949 14963 950 7464 951 14971 952 7454 953 14977 954 7448 955 14985 956 7444 957 14991 958 7442 959 15001 960 7440 961 15013 962 7436 963 15019 964 7430 965 15021 966 7418 967 15025 968 7404 969 15043 970 7400 971 15049 972 7380 973 15053 974 7372 975 15059 976 7368 977 15067 978 7364 979 15081 980 7358 981 15085 982 7344 983 15097 984 7340 985 15099 986 7310 987 15103 988 7286 989 15109 990 7280 991 15121 992 7268 993 15135 994 7262 995 15139 996 7260 997 15143 998 7242 999 15149 1000 7230