1 2 2 3 3 3 4 5 5 71 6 5 7 7 8 17 9 239 10 13 11 29 12 5 13 43 14 23 15 5 16 5 17 7 18 7 19 79 20 17 21 47 22 11 23 2 24 73 25 97 26 53 27 271 28 13 29 263 30 23 31 41 32 61 33 97 34 101 35 181 36 41 37 47 38 13 39 233 40 13 41 53 42 13 43 359 44 151 45 71 46 61 47 239 48 73 49 443 50 859 51 29 52 131 53 2 54 61 55 313 56 101 57 19 58 151 59 521 60 3 61 571 62 31 63 7 64 79 65 109 66 97 67 53 68 53 69 223 70 127 71 811 72 31 73 3 74 47 75 17 76 113 77 863 78 409 79 167 80 269 81 229 82 139 83 89 84 659 85 293 86 257 87 1423 88 41 89 659 90 283 91 643 92 1039 93 877 94 59 95 1361 96 151 97 61 98 23 99 131 100 71 101 263 102 149 103 827 104 283 105 349 106 31 107 139 108 571 109 839 110 19 111 11 112 173 113 1949 114 523 115 41 116 47 117 167 118 509 119 823 120 757 121 487 122 41 123 479 124 491 125 19 126 607 127 773 128 31 129 337 130 73 131 571 132 823 133 113 134 457 135 191 136 1721 137 433 138 271 139 173 140 347 141 373 142 1693 143 433 144 107 145 2083 146 83 147 1753 148 443 149 239 150 353 151 3221 152 131 153 139 154 37 155 71 156 17 157 191 158 31 159 83 160 79 161 73 162 439 163 929 164 463 165 701 166 1567 167 79 168 1009 169 71 170 463 171 151 172 1373 173 2671 174 61 175 3257 176 1151 177 1289 178 1361 179 7 180 173 181 89 182 37 183 59 184 41 185 137 186 1597 187 467 188 251 189 1223 190 373 191 223 192 257 193 4513 194 1061 195 359 196 89 197 2819 198 37 199 409 200 349 201 617 202 359 203 331 204 941 205 2309 206 167 207 1039 208 757 209 571 210 41 211 241 212 79 213 937 214 79 215 967 216 2683 217 3001 218 997 219 743 220 41 221 359 222 701 223 619 224 23 225 3917 226 271 227 2789 228 17 229 179 230 73 231 2963 232 653 233 113 234 43 235 47 236 317 237 5179 238 3407 239 6389 240 1637 241 1471 242 7 243 439 244 983 245 1021 246 233 247 277 248 641 249 3361 250 3739 251 1489 252 641 253 1409 254 1777 255 1409 256 349 257 907 258 7 259 467 260 701 261 3613 262 971 263 2243 264 101 265 1103 266 647 267 127 268 2111 269 5717 270 53 271 757 272 97 273 127 274 257 275 1213 276 1801 277 53 278 2593 279 347 280 277 281 1117 282 7 283 947 284 2087 285 829 286 523 287 229 288 167 289 1621 290 2539 291 233 292 919 293 1621 294 1319 295 3923 296 7 297 4003 298 1951 299 659 300 421 301 4261 302 5 303 1129 304 211 305 479 306 53 307 1049 308 491 309 6673 310 1451 311 3643 312 5 313 7457 314 3361 315 269 316 271 317 491 318 733 319 181 320 3067 321 7687 322 1181 323 937 324 47 325 4759 326 7573 327 1831 328 293 329 3413 330 457 331 997 332 1171 333 1783 334 2557 335 5531 336 1087 337 1747 338 2861 339 2069 340 1223 341 389 342 967 343 3089 344 569 345 3697 346 577 347 9391 348 179 349 1889 350 2917 351 2677 352 1697 353 1871 354 53 355 331 356 659 357 3 358 3691 359 1231 360 1447 361 727 362 193 363 433 364 457 365 727 366 271 367 1033 368 1399 369 1259 370 431 371 6299 372 1861 373 103 374 23 375 1123 376 149 377 397 378 2699 379 7043 380 101 381 523 382 2111 383 317 384 797 385 181 386 727 387 839 388 839 389 4967 390 14939 391 2557 392 2731 393 7481 394 1543 395 6689 396 4813 397 1697 398 89 399 1193 400 1753 401 479 402 397 403 2399 404 1297 405 2543 406 1117 407 4547 408 563 409 2137 410 233 411 1601 412 2549 413 251 414 587 415 4547 416 317 417 1087 418 373 419 191 420 691 421 2237 422 1171 423 907 424 1601 425 2459 426 499 427 2693 428 127 429 2399 430 659 431 659 432 311 433 3391 434 4817 435 6679 436 3923 437 5813 438 3371 439 1973 440 431 441 6221 442 2287 443 2297 444 4643 445 263 446 1811 447 653 448 1319 449 839 450 1039 451 11 452 37 453 12911 454 2131 455 3169 456 2039 457 2741 458 431 459 7193 460 2099 461 1109 462 1613 463 607 464 653 465 421 466 37 467 2069 468 2699 469 4051 470 29 471 3259 472 1949 473 2963 474 419 475 1531 476 2647 477 8563 478 733 479 5333 480 2099 481 47 482 1583 483 3637 484 5387 485 1453 486 983 487 607 488 1163 489 127 490 139 491 919 492 41 493 5783 494 149 495 1597 496 137 497 18097 498 5 499 1217 500 1013 501 2693 502 509 503 3767 504 761 505 1597 506 181 507 953 508 577 509 2689 510 521 511 1997 512 9349 513 15791 514 911 515 6829 516 1993 517 1901 518 1861 519 13063 520 193 521 13177 522 433 523 1171 524 2621 525 6673 526 2203 527 4723 528 1753 529 1723 530 613 531 2861 532 1657 533 1549 534 1697 535 491 536 599 537 2371 538 71 539 181 540 2689 541 6737 542 1667 543 691 544 6257 545 1039 546 89 547 3539 548 997 549 1439 550 457 551 1627 552 4783 553 4021 554 2833 555 1877 556 8317 557 1753 558 113 559 4793 560 2851 561 3499 562 1579 563 1301 564 79 565 1499 566 2693 567 4057 568 6173 569 20147 570 1427 571 2707 572 443 573 613 574 1873 575 2887 576 1087 577 1697 578 3673 579 661 580 719 581 6329 582 467 583 5441 584 863 585 7681 586 3119 587 1201 588 907 589 2087 590 79 591 61 592 643 593 3299 594 907 595 2909 596 43 597 12527 598 1361 599 1249 600 449 601 3217 602 313 603 2897 604 5011 605 5179 606 3889 607 10627 608 19 609 953 610 353 611 8191 612 547 613 3911 614 1087 615 16447 616 2663 617 809 618 757 619 269 620 5879 621 8231 622 1051 623 79 624 769 625 233 626 4421 627 2693 628 1303 629 6553 630 977 631 4789 632 653 633 7517 634 1543 635 83 636 571 637 8431 638 4091 639 503 640 1523 641 6907 642 281 643 1033 644 1709 645 5113 646 3541 647 883 648 79 649 4253 650 769 651 10159 652 673 653 17041 654 7331 655 239 656 3331 657 739 658 1039 659 6067 660 1289 661 337 662 1907 663 5867 664 1171 665 2693 666 251 667 3853 668 1559 669 379 670 2833 671 1693 672 3203 673 15307 674 11003 675 1303 676 8641 677 887 678 1831 679 2953 680 1733 681 10937 682 4597 683 223 684 607 685 2963 686 859 687 67 688 31 689 4933 690 3 691 23 692 2903 693 1657 694 1721 695 4019 696 79 697 7069 698 3407 699 751 700 4397 701 2131 702 4547 703 10937 704 4999 705 229 706 5479 707 461 708 41 709 14831 710 2243 711 929 712 167 713 263 714 821 715 7559 716 16339 717 773 718 1187 719 2729 720 2063 721 11813 722 2017 723 2777 724 523 725 9311 726 3209 727 1607 728 1129 729 8831 730 449 731 14347 732 1283 733 24203 734 863 735 15739 736 157 737 15199 738 2141 739 163 740 2377 741 35069 742 2711 743 11699 744 2843 745 2593 746 1163 747 14741 748 5659 749 10289 750 4049 751 4093 752 2081 753 9473 754 5503 755 6571 756 1153 757 12809 758 1733 759 6827 760 233 761 3467 762 5869 763 137 764 6547 765 2663 766 1151 767 1163 768 3301 769 7649 770 331 771 2677 772 523 773 827 774 6217 775 1543 776 809 777 26669 778 1811 779 5927 780 4079 781 4871 782 2927 783 5087 784 13 785 8807 786 1669 787 21601 788 3019 789 9931 790 3461 791 14771 792 317 793 6323 794 229 795 3671 796 1801 797 1613 798 2243 799 8863 800 10499 801 1031 802 367 803 1373 804 10163 805 73 806 701 807 11273 808 2903 809 709 810 2269 811 13033 812 359 813 2477 814 1153 815 653 816 1163 817 263 818 2293 819 2053 820 5099 821 4259 822 479 823 2099 824 3823 825 2939 826 2417 827 4127 828 4211 829 60101 830 547 831 29209 832 1039 833 2963 834 109 835 11003 836 199 837 1567 838 8737 839 9133 840 563 841 5441 842 2441 843 14753 844 2377 845 11471 846 2887 847 3847 848 9203 849 17491 850 887 851 1993 852 1093 853 2 854 5261 855 6607 856 1307 857 73 858 2903 859 12479 860 569 861 3203 862 71 863 5399 864 3881 865 7699 866 101 867 2161 868 233 869 1933 870 5431 871 24683 872 12457 873 5861 874 1753 875 677 876 12197 877 6691 878 449 879 3389 880 2423 881 3391 882 449 883 3299 884 7001 885 257 886 229 887 1913 888 431 889 3529 890 863 891 2207 892 1667 893 3547 894 823 895 12641 896 827 897 14341 898 349 899 6959 900 9973 901 821 902 1709 903 991 904 5443 905 14561 906 1163 907 12323 908 2333 909 1877 910 6607 911 9839 912 1447 913 12527 914 349 915 1069 916 4027 917 1381 918 2153 919 1741 920 103 921 21487 922 599 923 16223 924 2239 925 10007 926 199 927 2879 928 15227 929 8443 930 7369 931 7211 932 6911 933 5413 934 9151 935 1319 936 3943 937 2251 938 1721 939 24509 940 1733 941 11399 942 223 943 2617 944 5981 945 4049 946 769 947 13009 948 883 949 17053 950 1733 951 2617 952 499 953 8069 954 1889 955 5261 956 167 957 47623 958 1289 959 14737 960 653 961 60107 962 7517 963 2087 964 3947 965 22129 966 2341 967 2441 968 829 969 2029 970 3 971 1747 972 3187 973 6971 974 229 975 5437 976 7549 977 6299 978 8699 979 6203 980 691 981 1367 982 4519 983 28559 984 683 985 8597 986 5693 987 6247 988 4457 989 4931 990 1031 991 1613 992 1597 993 3461 994 67 995 2063 996 241 997 11113 998 1783 999 277 1000 6247