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