1 18 2 19 3 57 4 21 5 27 6 33 7 39 8 45 9 35 10 63 11 69 12 23 13 207 14 75 15 87 16 29 17 435 18 95 19 105 20 77 21 99 22 117 23 123 24 129 25 147 26 119 27 153 28 165 29 125 30 155 31 195 32 143 33 209 34 285 35 183 36 189 37 213 38 243 39 249 40 83 41 1079 42 273 43 245 44 215 45 255 46 267 47 89 48 623 49 287 50 329 51 47 52 893 53 323 54 399 55 279 56 297 57 309 58 327 59 333 60 363 61 369 62 375 63 365 64 395 65 405 66 417 67 447 68 459 69 425 70 455 71 299 72 437 73 483 74 413 75 59 76 767 77 507 78 465 79 477 80 53 81 689 82 585 83 495 84 473 85 539 86 525 87 515 88 615 89 519 90 173 91 2595 92 537 93 179 94 1253 95 609 96 573 97 579 98 603 99 633 100 657 101 663 102 629 103 777 104 669 105 675 106 635 107 725 108 735 109 693 110 699 111 717 112 239 113 1673 114 707 115 749 116 875 117 755 118 785 119 825 120 759 121 789 122 813 123 837 124 843 125 855 126 845 127 897 128 873 129 879 130 293 131 2637 132 903 133 927 134 945 135 935 136 803 137 869 138 957 139 899 140 1085 141 987 142 963 143 969 144 993 145 999 146 1029 147 1035 148 1025 149 1055 150 1065 151 923 152 1209 153 1047 154 1077 155 1107 156 1113 157 1007 158 1197 159 1119 160 1125 161 1145 162 1245 163 1167 164 389 165 2723 166 1169 167 167 168 1503 169 1179 170 1203 171 1233 172 1239 173 1275 174 1037 175 1139 176 1343 177 1377 178 1293 179 1299 180 1305 181 1247 182 1505 183 1265 184 1067 185 1133 186 1397 187 1463 188 1295 189 1323 190 1317 191 1335 192 1383 193 1389 194 1425 195 1415 196 1445 197 1455 198 1443 199 1313 200 1469 201 113 202 2147 203 1539 204 1449 205 1337 206 1547 207 1575 208 1467 209 1497 210 1509 211 503 212 7545 213 1475 214 1515 215 1527 216 1569 217 1587 218 1599 219 1617 220 1595 221 1565 222 1625 223 1635 224 1623 225 1629 226 1653 227 1683 228 1713 229 1725 230 1679 231 1817 232 1863 233 1737 234 1749 235 1643 236 2015 237 1685 238 1715 239 1757 240 1799 241 257 242 2313 243 1803 244 1827 245 1769 246 2013 247 1793 248 1947 249 1839 250 1887 251 1739 252 2115 253 1775 254 1805 255 1895 256 1905 257 1893 258 1917 259 1923 260 1929 261 1965 262 1989 263 1995 264 1883 265 1967 266 2009 267 1763 268 2255 269 2045 270 2055 271 2019 272 2043 273 227 274 3405 275 2079 276 2085 277 2097 278 2103 279 2127 280 2145 281 2105 282 2195 283 2285 284 2325 285 2157 286 2169 287 2223 288 2033 289 2489 290 2565 291 2229 292 743 293 9659 294 2327 295 2405 296 2355 297 2253 298 2259 299 2283 300 2289 301 2177 302 2219 303 2303 304 2373 305 2349 306 2367 307 2397 308 2159 309 2363 310 2567 311 2703 312 2409 313 2387 314 2415 315 2427 316 2433 317 2439 318 2457 319 2463 320 2475 321 2453 322 2519 323 2607 324 2493 325 2547 326 2559 327 2625 328 2555 329 2675 330 2705 331 2715 332 2649 333 2673 334 2679 335 2709 336 2537 337 3053 338 2769 339 2483 340 2873 341 2805 342 2727 343 2745 344 2735 345 2765 346 2793 347 2757 348 2817 349 2835 350 2807 351 2849 352 2783 353 3105 354 2853 355 2859 356 953 357 12389 358 2925 359 2877 360 2895 361 2913 362 2919 363 2933 364 3017 365 3185 366 2955 367 197 368 3743 369 3135 370 2943 371 2973 372 2979 373 2985 374 3015 375 2747 376 3485 377 3035 378 3065 379 3095 380 3125 381 3225 382 3027 383 3039 384 1013 385 19247 386 3287 387 3363 388 3057 389 3099 390 3153 391 3183 392 3207 393 3219 394 2813 395 2987 396 3335 397 3197 398 3473 399 3749 400 3423 401 3237 402 2573 403 3317 404 3689 405 3077 406 3179 407 3245 408 3267 409 3273 410 3315 411 3275 412 3345 413 3339 414 3233 415 2867 416 3477 417 3375 418 3387 419 3429 420 3465 421 3269 422 3479 423 3507 424 3483 425 3543 426 3549 427 3555 428 3515 429 3545 430 3575 431 3377 432 3597 433 3573 434 3609 435 3633 436 3563 437 3647 438 3675 439 3639 440 3687 441 1229 442 25809 443 3693 444 3717 445 3599 446 4425 447 3725 448 3735 449 3755 450 3785 451 3795 452 3707 453 3839 454 3905 455 3927 456 3587 457 3893 458 4029 459 3713 460 4089 461 3777 462 3783 463 3653 464 3809 465 3939 466 3813 467 3819 468 3629 469 3933 470 3837 471 3849 472 3867 473 3879 474 3897 475 3945 476 3935 477 4005 478 3963 479 4017 480 4023 481 4035 482 4065 483 4095 484 3983 485 4067 486 4109 487 587 488 18197 489 4247 490 4619 491 4805 492 4115 493 4145 494 4155 495 4107 496 3959 497 4173 498 4043 499 4277 500 4193 501 4235 502 4037 503 4169 504 4257 505 4143 506 4149 507 4227 508 4233 509 4245 510 4175 511 4275 512 4269 513 4287 514 4299 515 4305 516 4353 517 4365 518 4355 519 4407 520 4389 521 4313 522 4655 523 4473 524 4413 525 4437 526 4379 527 4959 528 4467 529 4479 530 4497 531 1499 532 10493 533 4529 534 647 535 5823 536 4509 537 4533 538 4539 539 4563 540 4599 541 3869 542 4745 543 4535 544 4565 545 4499 546 4653 547 4659 548 4665 549 4689 550 4695 551 4707 552 4719 553 4667 554 4953 555 4737 556 4749 557 1583 558 20579 559 5135 560 4775 561 4815 562 4767 563 4613 564 659 565 36245 566 4829 567 4983 568 4803 569 4809 570 4739 571 677 572 10155 573 4833 574 4887 575 4893 576 4905 577 4925 578 4935 579 4947 580 4607 581 5015 582 4985 583 5025 584 4989 585 5019 586 4949 587 4343 588 5117 589 5075 590 5055 591 5037 592 4439 593 4577 594 5129 595 5313 596 5027 597 5093 598 5115 599 5067 600 563 601 8445 602 5097 603 5103 604 5163 605 5169 606 5187 607 5205 608 347 609 6593 610 5225 611 5195 612 5295 613 353 614 6707 615 5339 616 5415 617 5247 618 5253 619 5277 620 5289 621 5319 622 5325 623 5183 624 5913 625 5349 626 5367 627 5397 628 5243 629 5453 630 5495 631 5435 632 5465 633 5535 634 5403 635 5409 636 5433 637 5457 638 5423 639 5249 640 5597 641 5655 642 5213 643 5447 644 5499 645 5123 646 5969 647 6063 648 5487 649 5363 650 5673 651 5429 652 5607 653 5493 654 5517 655 5523 656 5537 657 5579 658 5663 659 5705 660 5585 661 5675 662 5685 663 5547 664 5589 665 5543 666 5727 667 5667 668 1889 669 28335 670 5709 671 5733 672 5757 673 5795 674 5765 675 5855 676 5865 677 5799 678 5817 679 5829 680 5859 681 5873 682 839 683 10907 684 5759 685 5837 686 449 687 6735 688 5877 689 5883 690 4847 691 5895 692 5885 693 5753 694 6083 695 5943 696 5919 697 5955 698 5997 699 6003 700 6027 701 5699 702 6273 703 6045 704 6069 705 6105 706 6095 707 5459 708 6413 709 6149 710 6215 711 6237 712 6117 713 6129 714 6147 715 6159 716 6189 717 6213 718 6023 719 6137 720 6327 721 6179 722 6623 723 6845 724 6245 725 6285 726 6219 727 6279 728 6167 729 6293 730 6107 731 6975 732 6303 733 6315 734 6333 735 6339 736 6345 737 6369 738 6375 739 6395 740 6405 741 6377 742 6489 743 6465 744 6485 745 6545 746 6443 747 6579 748 6507 749 6537 750 6567 751 6585 752 6597 753 6615 754 6587 755 6797 756 6839 757 6923 758 6233 759 7245 760 6635 761 6675 762 6497 763 6059 764 7055 765 6695 766 6227 767 479 768 11975 769 6705 770 6669 771 6383 772 7007 773 6677 774 6809 775 6963 776 6717 777 6753 778 6777 779 6795 780 6725 781 6885 782 6749 783 6987 784 6807 785 6819 786 6843 787 6849 788 6873 789 6467 790 7337 791 7029 792 6879 793 6915 794 6927 795 2309 796 48489 797 6933 798 6993 799 6965 800 7035 801 6999 802 7017 803 7059 804 7085 805 7095 806 7073 807 7227 808 7119 809 7125 810 7137 811 7143 812 7167 813 7203 814 7175 815 6437 816 7503 817 7209 818 7263 819 7269 820 7299 821 7323 822 7347 823 7223 824 7409 825 7533 826 7365 827 7145 828 7235 829 7325 830 7385 831 7259 832 7427 833 7497 834 7449 835 7467 836 7473 837 7367 838 7685 839 7475 840 7505 841 7515 842 7539 843 7553 844 7605 845 7557 846 7563 847 7575 848 7565 849 7599 850 7593 851 7623 852 7637 853 7665 854 7655 855 7715 856 7775 857 7805 858 7707 859 7659 860 7689 861 7719 862 7743 863 7773 864 7809 865 7619 866 7733 867 7923 868 7833 869 7839 870 7845 871 7857 872 6887 873 7313 874 7739 875 8307 876 7869 877 7697 878 8055 879 7893 880 7899 881 2633 882 34229 883 7917 884 7889 885 7935 886 7895 887 7965 888 7493 889 8555 890 8025 891 7953 892 8085 893 8075 894 7769 895 8109 896 8097 897 2699 898 56679 899 8103 900 8127 901 8133 902 8139 903 8163 904 8187 905 2729 906 19103 907 8183 908 8225 909 7943 910 8177 911 8279 912 8313 913 8235 914 8105 915 8195 916 8285 917 8345 918 8385 919 8247 920 8253 921 8259 922 8289 923 8379 924 8303 925 8027 926 8579 927 8625 928 8403 929 8439 930 8033 931 8207 932 8613 933 8327 934 8393 935 8309 936 1187 937 10683 938 8463 939 7967 940 8835 941 8405 942 8435 943 8477 944 8589 945 8517 946 8483 947 8823 948 8529 949 8553 950 8559 951 8643 952 8679 953 8459 954 8657 955 8723 956 8333 957 8645 958 8615 959 8685 960 8697 961 8709 962 2903 963 26127 964 8715 965 8705 966 8735 967 8795 968 8855 969 8729 970 8757 971 8763 972 8769 973 7979 974 9243 975 8799 976 8847 977 983 978 12779 979 8853 980 8865 981 8877 982 8883 983 8939 984 8967 985 8949 986 8979 987 8249 988 9125 989 8945 990 8985 991 9015 992 9027 993 8909 994 9513 995 9023 996 9065 997 9045 998 8777 999 9447 1000 9057