2 2 3 3 4 2 5 7 6 11 7 7 8 11 9 29 10 37 11 23 12 7 13 67 14 79 15 23 16 53 17 17 18 137 19 19 20 43 21 191 22 211 23 29 24 127 25 277 26 43 27 163 28 11 29 379 30 37 31 109 32 233 33 71 34 23 35 281 36 149 37 631 38 29 39 13 40 53 41 71 42 821 43 431 44 113 45 947 46 991 47 47 48 541 49 1129 50 107 51 613 52 29 53 1327 54 197 55 179 56 743 57 67 58 1597 59 827 60 107 61 61 62 1831 63 43 64 977 65 2017 66 2081 67 67 68 79 69 53 70 2347 71 151 72 113 73 2557 74 239 75 193 76 347 77 2851 78 2927 79 751 80 67 81 109 82 463 83 151 84 37 85 317 86 3571 87 457 88 1871 89 547 90 3917 91 2003 92 23 93 79 94 389 95 1093 96 29 97 4561 98 4657 99 2377 100 1213 101 4951 102 5051 103 103 104 71 105 487 106 127 107 107 108 709 109 5779 110 29 111 1499 112 71 113 6217 114 6329 115 3221 116 149 117 953 118 617 119 863 120 3511 121 193 122 137 123 3691 124 67 125 263 126 337 127 179 128 4001 129 739 130 359 131 599 132 2129 133 8647 134 8779 135 557 136 4523 137 9181 138 23 139 163 140 109 141 263 142 9871 143 2503 144 5077 145 1471 146 197 147 79 148 2683 149 149 150 11027 151 151 152 809 153 499 154 401 155 137 156 373 157 157 158 331 159 443 160 571 161 12721 162 1171 163 6521 164 3301 165 13367 166 1933 167 167 168 239 169 14029 170 14197 171 653 172 79 173 191 174 14879 175 71 176 331 177 15401 178 421 179 7877 180 569 181 16111 182 1481 183 71 184 757 185 149 186 17021 187 1229 188 1087 189 17579 190 163 191 191 192 211 193 1667 194 2647 195 37 196 4729 197 659 198 449 199 199 200 9851 201 2843 202 20101 203 10151 204 233 205 20707 206 1901 207 5279 208 1523 209 21529 210 21737 211 10973 212 191 213 22367 214 337 215 43 216 11503 217 2111 218 1019 219 11827 220 373 221 24091 222 151 223 6133 224 12377 225 24977 226 113 227 12713 228 53 229 3697 230 26107 231 823 232 359 233 233 234 179 235 317 236 491 237 2521 238 27967 239 641 240 14221 241 241 242 28921 243 2083 244 7351 245 1289 246 421 247 3767 248 1381 249 281 250 401 251 251 252 53 253 31627 254 449 255 277 256 16193 257 4663 258 491 259 137 260 8353 261 3061 262 33931 263 2137 264 107 265 233 266 34981 267 17623 268 193 269 967 270 113 271 1297 272 1663 273 36857 274 347 275 18701 276 9419 277 37951 278 139 279 4813 280 19391 281 281 282 39341 283 1801 284 71 285 5741 286 40471 287 443 288 20521 289 1117 290 41617 291 911 292 137 293 42487 294 3889 295 673 296 21683 297 43661 298 389 299 109 300 5569 301 44851 302 277 303 1033 304 22877 305 79 306 179 307 23333 308 11743 309 47279 310 2069 311 5987 312 24103 313 313 314 193 315 24571 316 281 317 701 318 50087 319 12601 320 3623 321 1187 322 51361 323 25841 324 13001 325 71 326 1423 327 109 328 919 329 53629 330 683 331 27143 332 6827 333 2389 334 167 335 13903 336 2543 337 2447 338 5147 339 28477 340 14323 341 8233 342 1999 343 197 344 29327 345 58997 346 59341 347 2713 348 67 349 499 350 60727 351 15269 352 30713 353 379 354 62129 355 4463 356 683 357 2179 358 179 359 1997 360 127 361 64621 362 9283 363 883 364 191 365 66067 366 66431 367 16699 368 33581 369 877 370 1579 371 107 372 17159 373 457 374 69379 375 8719 376 5009 377 70501 378 70877 379 1549 380 37 381 673 382 6581 383 383 384 463 385 487 386 2549 387 701 388 263 389 75079 390 10781 391 431 392 569 393 6967 394 77029 395 38711 396 137 397 11173 398 78607 399 19751 400 37 401 79801 402 317 403 211 404 263 405 641 406 3557 407 239 408 379 409 1051 410 83437 411 137 412 2633 413 179 414 571 415 83 416 42953 417 2333 418 12391 419 43577 420 21893 421 87991 422 88411 423 347 424 4057 425 557 426 8191 427 45263 428 11369 429 137 430 91807 431 23059 432 6619 433 93097 434 93529 435 4271 436 23599 437 233 438 95267 439 1709 440 907 441 96581 442 97021 443 48731 444 211 445 98347 446 1283 447 24809 448 197 449 100129 450 2339 451 50513 452 1103 453 14561 454 2767 455 6427 456 1201 457 9431 458 3593 459 71 460 1877 461 547 462 106031 463 463 464 1009 465 659 466 107881 467 467 468 2473 469 109279 470 907 471 599 472 55343 473 3833 474 431 475 2437 476 1759 477 113051 478 1061 479 2591 480 57241 481 1493 482 1723 483 389 484 29101 485 653 486 117371 487 487 488 107 489 359 490 10847 491 1619 492 1367 493 53 494 5273 495 4349 496 541 497 122761 498 233 499 1439 500 31063 501 1031 502 617 503 1429 504 63127 505 126757 506 127261 507 331 508 8017 509 18397 510 129287 511 877 512 5923 513 130817 514 11939 515 65921 516 163 517 109 518 133387 519 8369 520 67211 521 5867 522 135461 523 883 524 151 525 12457 526 2053 527 34519 528 1873 529 373 530 281 531 2417 532 277 533 1031 534 12889 535 17789 536 151 537 20483 538 2027 539 72227 540 197 541 145531 542 271 543 36653 544 457 545 463 546 2797 547 6763 548 1009 549 2237 550 150427 551 337 552 317 553 152077 554 152629 555 401 556 1747 557 154291 558 2011 559 38851 560 2689 561 156521 562 157081 563 563 564 39551 565 613 566 1163 567 79 568 80231 569 14639 570 3049 571 81083 572 1453 573 163307 574 5651 575 41113 576 757 577 165601 578 15107 579 277 580 3803 581 167911 582 168491 583 10567 584 84827 585 107 586 1061 587 85703 588 21499 589 541 590 7529 591 359 592 487 593 593 594 919 595 823 596 44179 597 631 598 177907 599 599 600 1163 601 2531 602 443 603 3119 604 709 605 182107 606 182711 607 6547 608 91961 609 113 610 185137 611 8443 612 46589 613 739 614 307 615 5881 616 1409 617 189421 618 6553 619 95327 620 23909 621 347 622 311 623 911 624 8807 625 194377 626 1789 627 97813 628 163 629 196879 630 197507 631 24767 632 149 633 18127 634 200029 635 1303 636 547 637 1787 638 202567 639 1373 640 101921 641 204481 642 29303 643 102881 644 4691 645 1051 646 239 647 647 648 104491 649 29947 650 210277 651 401 652 499 653 212227 654 1103 655 211 656 15299 657 19531 658 215497 659 659 660 809 661 7499 662 218131 663 3907 664 613 665 5119 666 20071 667 421 668 631 669 222779 670 233 671 1303 672 1583 673 225457 674 226129 675 751 676 53 677 2963 678 9949 679 163 680 1621 681 230861 682 10067 683 1733 684 4159 685 2143 686 234271 687 389 688 10711 689 236329 690 743 691 16979 692 557 693 239087 694 239779 695 30059 696 3259 697 241861 698 34651 699 11057 700 193 701 967 702 2293 703 449 704 123377 705 53 706 248161 707 124433 708 1451 709 250279 710 22817 711 15731 712 149 713 6841 714 5903 715 127271 716 31907 717 255971 718 256687 719 719 720 129061 721 23531 722 2297 723 11831 724 2837 725 3313 726 37493 727 727 728 5737 729 4993 730 599 731 571 732 379 733 1033 734 367 735 617 736 134873 737 1373 738 271217 739 135977 740 9739 741 2153 742 274171 743 743 744 137827 745 25127 746 1451 747 863 748 1201 749 569 750 113 751 751 752 140813 753 282377 754 3677 755 141941 756 6469 757 6637 758 5399 759 35863 760 143831 761 41203 762 289181 763 4999 764 18169 765 26497 766 292231 767 6659 768 20983 769 294529 770 347 771 827 772 74209 773 297607 774 12973 775 2671 776 13633 777 10369 778 27407 779 1913 780 37879 781 2039 782 821 783 76343 784 153077 785 1607 786 2423 787 787 788 77323 789 4027 790 310867 791 239 792 5387 793 13619 794 397 795 157411 796 1409 797 13757 798 28837 799 743 800 337 801 319601 802 320401 803 22943 804 1019 805 322807 806 11159 807 269 808 162611 809 809 810 46691 811 811 812 41057 813 329267 814 4649 815 82723 816 7211 817 709 818 333337 819 167077 820 331 821 11579 822 431 823 42179 824 653 825 1607 826 2251 827 170363 828 21347 829 342379 830 751 831 1117 832 172433 833 2857 834 346529 835 167 836 87049 837 8117 838 419 839 953 840 1283 841 352381 842 421 843 281 844 211 845 50821 846 356591 847 463 848 499 849 359129 850 12413 851 180413 852 12917 853 32957 854 363379 855 4139 856 659 857 365941 858 4643 859 26261 860 2879 861 149 862 16097 863 863 864 53 865 372817 866 433 867 187273 868 739 869 1187 870 377147 871 11813 872 487 873 54251 874 380629 875 17341 876 47797 877 34841 878 1367 879 3319 880 641 881 10453 882 387641 883 2459 884 1453 885 239 886 827 887 7001 888 337 889 17123 890 394717 891 197803 892 24781 893 193 894 56897 895 99793 896 200033 897 36451 898 10861 899 18307 900 100913 901 57793 902 1087 903 233 904 203627 905 947 906 3823 907 204983 908 227 909 411779 910 37517 911 103399 912 9011 913 3271 914 1583 915 29803 916 977 917 7907 918 11351 919 4783 920 210911 921 38431 922 2087 923 4937 924 13297 925 426427 926 427351 927 107069 928 3203 929 1429 930 263 931 9391 932 9839 933 433847 934 2207 935 37 936 31189 937 937 938 438517 939 219727 940 55049 941 941 942 442271 943 1439 944 1621 945 445097 946 446041 947 223493 948 991 949 448879 950 359 951 317 952 20533 953 4153 954 163 955 6143 956 401 957 65213 958 19889 959 114601 960 229681 961 809 962 5839 963 21011 964 241 965 42197 966 373 967 29131 968 673 969 468029 970 8849 971 33569 972 43 973 471907 974 42989 975 118463 976 191 977 977 978 68111 979 238877 980 4127 981 20857 982 863 983 60209 984 241327 985 571 986 484621 987 22073 988 7603 989 3229 990 488567 991 122389 992 947 993 491537 994 9293 995 199 996 11239 997 495511 998 45137 999 2221 1000 10837