1 4 2 5 3 15 4 9 5 21 6 7 7 49 8 63 9 33 10 39 11 13 12 91 13 105 14 25 15 45 16 55 17 75 18 69 19 81 20 99 21 111 22 129 23 43 24 559 25 169 26 195 27 85 28 115 29 165 30 141 31 153 32 159 33 183 34 61 35 549 36 201 37 213 38 225 39 175 40 133 41 19 42 285 43 231 44 243 45 273 46 259 47 315 48 235 49 265 50 295 51 355 52 375 53 279 54 31 55 403 56 351 57 309 58 103 59 721 60 385 61 253 62 319 63 435 64 333 65 339 66 369 67 381 68 399 69 361 70 589 71 465 72 411 73 423 74 441 75 459 76 391 77 493 78 595 79 445 80 505 81 525 82 469 83 511 84 73 85 949 86 481 87 663 88 489 89 501 90 543 91 181 92 1629 93 573 94 579 95 193 96 4053 97 603 98 609 99 615 100 451 101 649 102 693 103 621 104 633 105 645 106 565 107 655 108 675 109 685 110 735 111 679 112 763 113 109 114 2071 115 703 116 741 117 711 118 729 119 753 120 759 121 771 122 789 123 813 124 271 125 2439 126 825 127 745 128 775 129 855 130 831 131 861 132 879 133 885 134 865 135 955 136 985 137 1015 138 841 139 1131 140 909 141 921 142 939 143 313 144 6573 145 889 146 931 147 969 148 799 149 1071 150 973 151 139 152 1251 153 993 154 999 155 1011 156 1023 157 913 158 979 159 1089 160 1035 161 943 162 1173 163 1041 164 1053 165 1065 166 1095 167 1105 168 1125 169 1119 170 1155 171 1099 172 1183 173 1225 174 1165 175 1195 176 1215 177 1203 178 1233 179 1239 180 1281 181 1293 182 1299 183 433 184 9093 185 1305 186 1189 187 1363 188 1551 189 1111 190 1309 191 1323 192 1329 193 1383 194 1401 195 1425 196 1285 197 1375 198 1435 199 1449 200 1219 201 1431 202 1455 203 1261 204 1495 205 1485 206 1441 207 1573 208 1599 209 1461 210 1473 211 1491 212 1533 213 1545 214 1525 215 1555 216 1585 217 1615 218 1411 219 1513 220 1581 221 1569 222 523 223 3661 224 1561 225 1603 226 229 227 3435 228 1611 229 1623 230 1659 231 1501 232 1881 233 1639 234 1749 235 1665 236 1369 237 1813 238 1701 239 1671 240 1695 241 1725 242 1735 243 1755 244 1743 245 1761 246 1779 247 1785 248 1791 249 199 250 3781 251 1995 252 1803 253 601 254 5409 255 1833 256 1863 257 1869 258 1875 259 1825 260 1915 261 1935 262 1849 263 2623 264 1891 265 1953 266 1981 267 283 268 3679 269 1989 270 2001 271 1711 272 2065 273 1975 274 2005 275 2055 276 2013 277 1903 278 2101 279 2145 280 2019 281 2031 282 2085 283 2091 284 2115 285 2133 286 2139 287 1909 288 2241 289 2163 290 2181 291 2205 292 2155 293 2215 294 2245 295 2275 296 2041 297 2223 298 2253 299 2271 300 2283 301 2289 302 2295 303 2313 304 2343 305 2299 306 2413 307 2679 308 2209 309 3619 310 2359 311 2373 312 2349 313 2379 314 2353 315 2665 316 2335 317 2385 318 2391 319 2469 320 823 321 12345 322 2395 323 2425 324 2475 325 2505 326 2523 327 2541 328 2401 329 2443 330 349 331 5235 332 2545 333 2595 334 2553 335 2461 336 2691 337 2559 338 2619 339 2649 340 883 341 18543 342 2611 343 2695 344 2635 345 2449 346 2821 347 2709 348 2661 349 2673 350 2685 351 2715 352 2721 353 2733 354 2751 355 2769 356 2743 357 2899 358 3003 359 2779 360 2793 361 2755 362 2581 363 2929 364 3219 365 2479 366 2701 367 3139 368 2881 369 3741 370 2799 371 2805 372 2533 373 2839 374 2941 375 3043 376 3111 377 2835 378 2845 379 2905 380 2863 381 2919 382 2853 383 2859 384 2889 385 2955 386 2965 387 3025 388 2959 389 3069 390 2973 391 3021 392 3039 393 3051 394 3063 395 1021 396 9189 397 3081 398 3123 399 3165 400 3085 401 3205 402 3255 403 3171 404 151 405 4681 406 3193 407 4495 408 3315 409 3183 410 3189 411 1063 412 26575 413 3325 414 3211 415 3363 416 2419 417 2911 418 3321 419 3231 420 3261 421 3273 422 3303 423 3309 424 3333 425 3091 426 3223 427 3465 428 3345 429 3375 430 3393 431 3451 432 3349 433 3519 434 3013 435 3703 436 3409 437 3493 438 3535 439 3415 440 3585 441 3459 442 1153 443 8071 444 3549 445 3471 446 3501 447 3513 448 3531 449 3543 450 3561 451 3573 452 3609 453 3615 454 241 455 5061 456 3633 457 3639 458 3645 459 3595 460 3625 461 3675 462 3693 463 1231 464 16003 465 3835 466 3735 467 3699 468 3711 469 3729 470 3771 471 3795 472 3805 473 3825 474 3849 475 3855 476 3865 477 3925 478 3945 479 3879 480 3891 481 3909 482 1303 483 16939 484 3913 485 3969 486 3921 487 3933 488 4005 489 4015 490 3883 491 3949 492 4059 493 4023 494 4029 495 4095 496 3991 497 4329 498 4101 499 4113 500 4131 501 4155 502 4075 503 4135 504 4245 505 4161 506 4009 507 4275 508 4179 509 4081 510 3763 511 4399 512 4233 513 4203 514 4221 515 4263 516 3799 517 4585 518 4255 519 4285 520 4365 521 4299 522 4341 523 4359 524 1453 525 10171 526 4291 527 4375 528 4425 529 4443 530 4449 531 1483 532 40041 533 4485 534 4393 535 4623 536 4509 537 4515 538 4459 539 4563 540 4521 541 4213 542 4411 543 4653 544 4465 545 4351 546 4693 547 4641 548 4551 549 4141 550 4879 551 4599 552 4453 553 3721 554 4819 555 5451 556 4569 557 4593 558 4605 559 4525 560 4645 561 4665 562 4659 563 4725 564 4675 565 4705 566 4735 567 4785 568 4731 569 4761 570 4791 571 4803 572 4815 573 4795 574 4753 575 4921 576 4935 577 4833 578 4863 579 1621 580 34041 581 4905 582 4911 583 4953 584 4959 585 4971 586 4989 587 4995 588 4945 589 4975 590 5005 591 4873 592 4939 593 5115 594 5001 595 5013 596 5025 597 4891 598 5695 599 5083 600 5109 601 5079 602 5103 603 5089 604 5173 605 5229 606 5121 607 5169 608 1723 609 22399 610 5239 611 5053 612 5859 613 5181 614 5199 615 5211 616 5283 617 5325 618 5041 619 5751 620 5349 621 5415 622 5149 623 5263 624 5529 625 5335 626 5155 627 5275 628 5305 629 5395 630 5421 631 5433 632 5439 633 5299 634 5383 635 5481 636 5191 637 5655 638 5445 639 5401 640 5533 641 5643 642 5505 643 5485 644 5565 645 5353 646 5671 647 5883 648 5523 649 5509 650 5593 651 5311 652 5781 653 5559 654 5389 655 5661 656 5571 657 619 658 9285 659 5575 660 5625 661 5583 662 5649 663 5685 664 5691 665 5703 666 5739 667 5745 668 5785 669 5473 670 421 671 8841 672 5719 673 5803 674 829 675 7461 676 5793 677 5823 678 5829 679 5713 680 6583 681 6873 682 5841 683 5853 684 1951 685 64383 686 5863 687 5929 688 5845 689 5815 690 5905 691 5925 692 5871 693 5955 694 6009 695 6039 696 6045 697 5941 698 6123 699 5809 700 6031 701 6475 702 6013 703 859 704 16321 705 6175 706 6055 707 6069 708 5899 709 6103 710 6205 711 6075 712 6081 713 6093 714 6135 715 6115 716 6145 717 6165 718 6153 719 6201 720 5989 721 7579 722 6259 723 6303 724 6213 725 6219 726 6231 727 5983 728 6355 729 6265 730 6223 731 6279 732 6049 733 6325 734 6345 735 6249 736 2083 737 27079 738 6331 739 6565 740 6363 741 6273 742 6339 743 2113 744 44373 745 6369 746 6375 747 6381 748 6399 749 6423 750 6429 751 2143 752 32145 753 6453 754 6471 755 6483 756 6531 757 6391 758 6523 759 6655 760 6555 761 6289 762 6783 763 6549 764 6313 765 7021 766 6579 767 6493 768 6795 769 6609 770 6621 771 6639 772 6663 773 6675 774 6319 775 7029 776 6681 777 6693 778 6601 779 6739 780 6831 781 6705 782 6711 783 6735 784 6765 785 6721 786 6825 787 6805 788 6835 789 6865 790 6885 791 6843 792 6909 793 6951 794 6963 795 6919 796 6985 797 7015 798 6969 799 6993 800 6979 801 7105 802 7045 803 7195 804 7215 805 6999 806 7041 807 7059 808 7071 809 7131 810 7161 811 6913 812 7285 813 7003 814 7755 815 7179 816 7209 817 7221 818 7239 819 6859 820 6973 821 7353 822 7245 823 7153 824 7705 825 6901 826 7519 827 7081 828 8103 829 7299 830 811 831 12165 832 7255 833 7335 834 7311 835 7323 836 7371 837 7111 838 7189 839 7231 840 1033 841 15495 842 7395 843 7123 844 7531 845 7701 846 7413 847 7419 848 7479 849 7491 850 7249 851 7623 852 7483 853 7525 854 7435 855 7575 856 7509 857 7539 858 7551 859 7563 860 7593 861 7605 862 7501 863 7683 864 7641 865 7671 866 7689 867 7645 868 7585 869 7675 870 7725 871 7719 872 7743 873 7453 874 8091 875 7761 876 7791 877 7609 878 7651 879 1093 880 14209 881 7995 882 7795 883 7825 884 7855 885 7875 886 7693 887 7819 888 7903 889 8113 890 7543 891 7885 892 7935 893 7843 894 7909 895 7953 896 7869 897 7881 898 7929 899 7965 900 7729 901 8083 902 8319 903 8013 904 8019 905 8041 906 7939 907 8211 908 8055 909 8061 910 8163 911 8169 912 8181 913 8193 914 2731 915 57351 916 8223 917 8235 918 8095 919 8125 920 8245 921 8265 922 8149 923 8671 924 8119 925 8625 926 8271 927 8289 928 8295 929 8239 930 8173 931 8371 932 8503 933 8679 934 8313 935 8331 936 8355 937 8275 938 8365 939 8379 940 8391 941 8421 942 8433 943 8445 944 8425 945 8515 946 8463 947 8449 948 8575 949 8545 950 8565 951 571 952 10849 953 8683 954 8721 955 8469 956 8523 957 8529 958 8541 959 8583 960 8601 961 8631 962 8643 963 8299 964 9159 965 8649 966 8691 967 8709 968 8715 969 8665 970 8695 971 8755 972 8785 973 8701 974 8743 975 8869 976 8925 977 8733 978 7831 979 9061 980 8749 981 8931 982 8739 983 8763 984 8781 985 8805 986 8823 987 8865 988 8889 989 8895 990 8935 991 8965 992 8833 993 8943 994 8973 995 9003 996 3001 997 45015 998 9009 999 8953 1000 1279