1 2 2 3 3 3 4 5 5 7 6 5 7 7 8 11 9 5 10 13 11 11 12 17 13 7 14 19 15 13 16 23 17 7 18 17 19 11 20 19 21 29 22 31 23 13 24 23 25 37 26 11 27 41 28 17 29 43 30 29 31 13 32 31 33 47 34 19 35 53 36 37 37 23 38 59 39 17 40 11 41 61 42 41 43 43 44 19 45 67 46 47 47 71 48 13 49 29 50 73 51 31 52 79 53 53 54 23 55 83 56 13 57 59 58 89 59 61 60 37 61 17 62 97 63 67 64 101 65 29 66 41 67 103 68 19 69 71 70 107 71 43 72 31 73 109 74 73 75 17 76 113 77 47 78 79 79 19 80 83 81 23 82 127 83 37 84 131 85 53 86 89 87 137 88 139 89 41 90 17 91 97 92 59 93 149 94 23 95 43 96 151 97 101 98 61 99 103 100 157 101 29 102 107 103 19 104 163 105 109 106 47 107 167 108 67 109 113 110 31 111 173 112 71 113 179 114 19 115 181 116 73 117 53 118 29 119 127 120 191 121 193 122 23 123 131 124 197 125 79 126 199 127 31 128 37 129 137 130 59 131 83 132 139 133 211 134 61 135 23 136 89 137 223 138 149 139 41 140 151 141 227 142 229 143 233 144 67 145 157 146 43 147 239 148 37 149 241 150 97 151 163 152 29 153 71 154 167 155 251 156 101 157 73 158 257 159 103 160 47 161 173 162 263 163 31 164 23 165 41 166 107 167 179 168 269 169 271 170 181 171 109 172 29 173 79 174 277 175 43 176 281 177 113 178 283 179 191 180 193 181 83 182 53 183 293 184 31 185 197 186 199 187 47 188 307 189 311 190 89 191 313 192 37 193 211 194 317 195 127 196 59 197 131 198 331 199 29 200 223 201 61 202 337 203 97 204 227 205 137 206 229 207 53 208 347 209 139 210 41 211 349 212 233 213 37 214 353 215 101 216 31 217 239 218 359 219 103 220 241 221 43 222 367 223 67 224 149 225 373 226 107 227 251 228 151 229 379 230 109 231 383 232 59 233 257 234 389 235 41 236 71 237 157 238 263 239 113 240 61 241 397 242 47 243 401 244 73 245 269 246 271 247 163 248 43 249 409 250 277 251 167 252 419 253 29 254 421 255 281 256 283 257 37 258 431 259 173 260 433 261 79 262 67 263 439 264 293 265 443 266 127 267 47 268 179 269 449 270 31 271 53 272 181 273 83 274 457 275 131 276 307 277 461 278 71 279 463 280 311 281 467 282 313 283 41 284 73 285 317 286 191 287 479 288 137 289 31 290 193 291 139 292 487 293 89 294 491 295 197 296 43 297 331 298 199 299 499 300 59 301 503 302 53 303 337 304 509 305 79 306 61 307 347 308 521 309 149 310 523 311 349 312 211 313 151 314 353 315 97 316 37 317 359 318 83 319 47 320 541 321 547 322 157 323 367 324 101 325 557 326 223 327 373 328 59 329 563 330 103 331 227 332 379 333 569 334 67 335 163 336 571 337 229 338 37 339 383 340 577 341 89 342 61 343 233 344 389 345 167 346 587 347 107 348 593 349 41 350 397 351 239 352 599 353 109 354 601 355 401 356 241 357 71 358 173 359 607 360 53 361 613 362 409 363 617 364 619 365 73 366 113 367 43 368 179 369 251 370 419 371 97 372 631 373 421 374 181 375 41 376 67 377 641 378 257 379 643 380 431 381 647 382 433 383 653 384 101 385 263 386 439 387 659 388 661 389 443 390 43 391 191 392 103 393 79 394 269 395 673 396 449 397 71 398 193 399 677 400 271 401 59 402 47 403 683 404 37 405 457 406 197 407 691 408 461 409 277 410 73 411 463 412 107 413 199 414 127 415 467 416 701 417 61 418 281 419 83 420 283 421 109 422 709 423 479 424 719 425 131 426 727 427 47 428 487 429 293 430 733 431 113 432 491 433 211 434 739 435 743 436 499 437 79 438 751 439 137 440 503 441 89 442 757 443 41 444 761 445 509 446 139 447 307 448 53 449 769 450 67 451 773 452 311 453 223 454 521 455 313 456 523 457 787 458 83 459 317 460 227 461 43 462 797 463 229 464 809 465 811 466 541 467 233 468 71 469 149 470 547 471 821 472 53 473 823 474 97 475 127 476 827 477 331 478 829 479 151 480 557 481 239 482 839 483 73 484 41 485 337 486 241 487 563 488 89 489 131 490 853 491 569 492 59 493 571 494 857 495 101 496 859 497 863 498 157 499 577 500 347 501 47 502 349 503 103 504 877 505 251 506 587 507 881 508 43 509 353 510 883 511 61 512 887 513 593 514 137 515 163 516 359 517 599 518 257 519 601 520 139 521 907 522 79 523 107 524 607 525 911 526 59 527 367 528 167 529 919 530 613 531 263 532 97 533 43 534 617 535 109 536 619 537 929 538 373 539 937 540 941 541 269 542 61 543 631 544 947 545 379 546 271 547 173 548 953 549 83 550 383 551 101 552 113 553 641 554 47 555 643 556 967 557 149 558 277 559 647 560 971 561 67 562 389 563 977 564 103 565 653 566 53 567 151 568 983 569 281 570 179 571 659 572 283 573 991 574 661 575 397 576 181 577 997 578 401 579 1009 580 673 581 47 582 1013 583 677 584 107 585 1019 586 157 587 1021 588 409 589 89 590 683 591 293 592 71 593 1031 594 1033 595 109 596 691 597 67 598 1039 599 419 600 1049 601 191 602 1051 603 701 604 421 605 73 606 163 607 1061 608 193 609 1063 610 709 611 1069 612 113 613 307 614 431 615 719 616 127 617 433 618 197 619 167 620 53 621 1087 622 311 623 727 624 1091 625 59 626 1093 627 199 628 313 629 1097 630 439 631 733 632 71 633 1103 634 47 635 443 636 739 637 1109 638 317 639 131 640 743 641 97 642 1117 643 449 644 1123 645 173 646 751 647 61 648 1129 649 73 650 757 651 53 652 761 653 457 654 79 655 1151 656 461 657 1153 658 769 659 463 660 331 661 773 662 211 663 101 664 1163 665 179 666 137 667 467 668 1171 669 181 670 337 671 787 672 1181 673 139 674 103 675 1187 676 1193 677 797 678 479 679 1201 680 83 681 127 682 59 683 1213 684 809 685 347 686 811 687 1217 688 487 689 349 690 1223 691 79 692 223 693 491 694 1229 695 107 696 1231 697 821 698 823 699 353 700 1237 701 67 702 827 703 191 704 829 705 131 706 53 707 499 708 227 709 1249 710 61 711 109 712 193 713 359 714 503 715 839 716 1259 717 229 718 149 719 59 720 509 721 1277 722 1279 723 853 724 197 725 233 726 1283 727 151 728 367 729 857 730 83 731 859 732 1289 733 89 734 1291 735 199 736 863 737 1297 738 113 739 1301 740 137 741 521 742 1303 743 373 744 1307 745 523 746 61 747 71 748 239 749 877 750 1319 751 139 752 1321 753 881 754 883 755 241 756 379 757 1327 758 887 759 157 760 383 761 73 762 541 763 907 764 1361 765 389 766 911 767 1367 768 547 769 211 770 1373 771 67 772 919 773 89 774 251 775 1381 776 163 777 59 778 397 779 557 780 929 781 1399 782 401 783 53 784 937 785 97 786 563 787 1409 788 941 789 257 790 149 791 167 792 947 793 569 794 1423 795 1427 796 571 797 1429 798 953 799 409 800 1433 801 61 802 151 803 1439 804 67 805 577 806 263 807 1447 808 223 809 967 810 1451 811 1453 812 71 813 971 814 1459 815 127 816 79 817 101 818 977 819 419 820 587 821 173 822 1471 823 421 824 983 825 227 826 269 827 1481 828 593 829 1483 830 991 831 1487 832 229 833 1489 834 271 835 157 836 1493 837 103 838 997 839 73 840 599 841 1499 842 601 843 97 844 131 845 431 846 1511 847 1009 848 233 849 433 850 607 851 1013 852 179 853 1523 854 277 855 71 856 1019 857 1531 858 1021 859 613 860 83 861 439 862 181 863 617 864 1543 865 281 866 1031 867 619 868 163 869 1549 870 1033 871 443 872 107 873 1553 874 239 875 283 876 1039 877 1559 878 59 879 101 880 241 881 1567 882 73 883 1571 884 449 885 1049 886 67 887 137 888 1051 889 631 890 1579 891 109 892 1583 893 167 894 1061 895 1063 896 103 897 1597 898 139 899 457 900 1601 901 641 902 1069 903 1607 904 643 905 1609 906 293 907 1613 908 461 909 61 910 647 911 1619 912 79 913 463 914 1621 915 191 916 1627 917 1087 918 251 919 653 920 467 921 1091 922 1637 923 113 924 1093 925 193 926 173 927 1097 928 89 929 659 930 661 931 1103 932 1657 933 107 934 1663 935 1109 936 1667 937 71 938 1669 939 257 940 197 941 1117 942 479 943 673 944 1123 945 307 946 109 947 199 948 677 949 1693 950 1129 951 1697 952 79 953 1699 954 179 955 83 956 487 957 683 958 1709 959 263 960 311 961 149 962 73 963 491 964 181 965 1721 966 313 967 1723 968 1151 969 691 970 1153 971 1733 972 151 973 59 974 1741 975 317 976 1163 977 499 978 1747 979 269 980 113 981 701 982 1753 983 1171 984 1759 985 503 986 271 987 1181 988 709 989 67 990 1777 991 1187 992 509 993 1783 994 83 995 1787 996 1789 997 1193 998 211 999 97 1000 719