1 2 2 0 3 5 4 7 5 11 6 10 7 17 8 19 9 20 10 29 11 1 12 7 13 41 14 40 15 47 16 50 17 59 18 61 19 67 20 71 21 70 22 79 23 80 24 89 25 97 26 131 27 130 28 137 29 139 30 110 31 127 32 101 33 107 34 109 35 149 36 151 37 157 38 160 39 167 40 170 41 179 42 181 43 191 44 190 45 197 46 199 47 211 48 220 49 227 50 229 51 200 52 209 53 241 54 251 55 257 56 260 57 269 58 271 59 277 60 281 61 280 62 290 63 37 64 11 65 10 66 17 67 1 68 7 69 47 70 49 71 50 72 59 73 67 74 70 75 79 76 80 77 89 78 97 79 431 80 439 81 419 82 421 83 401 84 400 85 409 86 440 87 449 88 457 89 461 90 460 91 467 92 479 93 487 94 491 95 499 96 530 97 539 98 521 99 520 100 541 101 547 102 557 103 560 104 569 105 571 106 577 107 587 108 590 109 599 110 631 111 637 112 610 113 617 114 619 115 601 116 641 117 640 118 647 119 650 120 659 121 661 122 670 123 677 124 680 125 691 126 731 127 739 128 719 129 727 130 700 131 709 132 740 133 751 134 757 135 761 136 769 137 770 138 787 139 797 140 839 141 811 142 821 143 820 144 827 145 829 146 809 147 850 148 857 149 859 150 860 151 877 152 881 153 880 154 887 155 937 156 911 157 919 158 929 159 907 160 941 161 947 162 950 163 967 164 971 165 977 166 980 167 991 168 997 169 1339 170 1310 171 1319 172 1321 173 1301 174 1300 175 1309 176 1349 177 1351 178 1361 179 1360 180 1369 181 1387 182 1391 183 1390 184 1397 185 1130 186 1139 187 1117 188 1120 189 1129 190 1151 191 1150 192 1160 193 1171 194 1181 195 1187 196 1190 197 1231 198 1210 199 1217 200 1220 201 1229 202 1201 203 1207 204 1249 205 1259 206 1277 207 1279 208 1280 209 1289 210 1291 211 1297 212 1031 213 1030 214 1037 215 1019 216 1021 217 1027 218 1061 219 1067 220 1070 221 1081 222 1099 223 1439 224 1420 225 1427 226 1429 227 1400 228 1409 229 1447 230 1451 231 1450 232 1459 233 1471 234 1481 235 1480 236 1487 237 1489 238 1490 239 1499 240 1511 241 1520 242 1501 243 1540 244 1549 245 1550 246 1559 247 1567 248 1571 249 1579 250 1580 251 1597 252 1631 253 1637 254 1639 255 1610 256 1619 257 1621 258 1627 259 1607 260 1657 261 1660 262 1667 263 1669 264 1690 265 1697 266 1699 267 1739 268 1721 269 1720 270 1700 271 1741 272 1747 273 1750 274 1759 275 1777 276 1780 277 1787 278 1789 279 1831 280 1811 281 1820 282 1801 283 1847 284 1861 285 1867 286 1871 287 1870 288 1877 289 1879 290 1889 291 1931 292 1937 293 1910 294 1901 295 1900 296 1949 297 1951 298 1970 299 1979 300 1987 301 1990 302 1997 303 1999 304 2330 305 2311 306 2317 307 2327 308 2329 309 2309 310 2350 311 2360 312 2369 313 2381 314 2380 315 2387 316 2389 317 2399 318 2111 319 2110 320 2129 321 2101 322 2107 323 2141 324 2140 325 2150 326 2161 327 2179 328 2230 329 2237 330 2210 331 2221 332 2207 333 2209 334 2240 335 2251 336 2267 337 2269 338 2270 339 2281 340 2287 341 2290 342 2297 343 2039 344 2011 345 2000 346 2009 347 2041 348 2047 349 2051 350 2057 351 2071 352 2077 353 2081 354 2080 355 2089 356 2090 357 2099 358 2411 359 2417 360 2420 361 2407 362 2441 363 2447 364 2459 365 2467 366 2470 367 2477 368 2530 369 2521 370 2501 371 2509 372 2540 373 2549 374 2551 375 2557 376 2579 377 2591 378 2590 379 2639 380 2617 381 2621 382 2600 383 2647 384 2657 385 2659 386 2660 387 2671 388 2677 389 2680 390 2687 391 2689 392 2690 393 2699 394 2737 395 2711 396 2710 397 2719 398 2729 399 2701 400 2741 401 2749 402 2750 403 2767 404 2777 405 2789 406 2791 407 2797 408 2831 409 2830 410 2819 411 2800 412 2807 413 2840 414 2851 415 2857 416 2861 417 2879 418 2887 419 2897 420 2930 421 2939 422 2917 423 2927 424 2909 425 2950 426 2957 427 2960 428 2969 429 2971 430 2999 431 331 432 311 433 319 434 320 435 307 436 341 437 349 438 361 439 367 440 379 441 380 442 389 443 139 444 119 445 121 446 107 447 160 448 167 449 169 450 181 451 187 452 191 453 230 454 239 455 217 456 221 457 229 458 251 459 250 460 257 461 259 462 271 463 299 464 31 465 37 466 10 467 19 468 20 469 29 470 1 471 40 472 47 473 59 474 61 475 71 476 70 477 89 478 91 479 437 480 410 481 400 482 449 483 457 484 461 485 460 486 467 487 469 488 491 489 499 490 511 491 517 492 527 493 529 494 500 495 509 496 541 497 547 498 557 499 559 500 571 501 581 502 580 503 590 504 637 505 610 506 617 507 620 508 601 509 607 510 640 511 659 512 671 513 670 514 677 515 691 516 697 517 731 518 739 519 719 520 727 521 700 522 709 523 761 524 767 525 769 526 779 527 790 528 797 529 830 530 821 531 820 532 800 533 847 534 851 535 850 536 860 537 877 538 881 539 889 540 937 541 911 542 917 543 919 544 920 545 929 546 901 547 940 548 947 549 967 550 989 551 4331 552 4330 553 4337 554 4310 555 4319 556 4321 557 4327 558 4349 559 4351 560 4357 561 4370 562 4379 563 4391 564 4390 565 4399 566 4111 567 4127 568 4129 569 4100 570 4109 571 4150 572 4157 573 4159 574 4177 575 4231 576 4211 577 4217 578 4219 579 4229 580 4201 581 4241 582 4240 583 4250 584 4259 585 4261 586 4271 587 4270 588 4280 589 4289 590 4297 591 4027 592 4007 593 4009 594 4049 595 4057 596 4060 597 4070 598 4091 599 4097 600 4439 601 4421 602 4420 603 4441 604 4447 605 4451 606 4457 607 4460 608 4481 609 4480 610 4490 611 4537 612 4510 613 4517 614 4519 615 4520 616 4547 617 4549 618 4561 619 4567 620 4580 621 4591 622 4597 623 4630 624 4621 625 4607 626 4609 627 4640 628 4649 629 4651 630 4657 631 4660 632 4670 633 4679 634 4691 635 4730 636 4721 637 4720 638 4729 639 4700 640 4751 641 4759 642 4780 643 4787 644 4789 645 4790 646 4799 647 4831 648 4810 649 4817 650 4801 651 4861 652 4871 653 4877 654 4889 655 4930 656 4939 657 4919 658 4901 659 4900 660 4907 661 4940 662 4951 663 4957 664 4967 665 4969 666 4970 667 4987 668 4990 669 4999 670 5330 671 5339 672 5311 673 5321 674 5320 675 5309 676 5351 677 5359 678 5377 679 5381 680 5387 681 5399 682 5131 683 5137 684 5110 685 5119 686 5147 687 5150 688 5167 689 5171 690 5179 691 5189 692 5197 693 5239 694 5227 695 5201 696 5200 697 5207 698 5261 699 5270 700 5279 701 5281 702 5297 703 5030 704 5039 705 5020 706 5000 707 5047 708 5051 709 5081 710 5087 711 5090 712 5099 713 5437 714 5410 715 5417 716 5419 717 5401 718 5407 719 5441 720 5440 721 5449 722 5471 723 5477 724 5479 725 5480 726 5531 727 5530 728 5537 729 5519 730 5521 731 5527 732 5501 733 5557 734 5560 735 5569 736 5570 737 5581 738 5591 739 5620 740 5609 741 5641 742 5647 743 5651 744 5650 745 5657 746 5659 747 5669 748 5680 749 5689 750 5690 751 5731 752 5711 753 5717 754 5707 755 5741 756 5740 757 5749 758 5779 759 5780 760 5791 761 5831 762 5837 763 5810 764 5821 765 5827 766 5809 767 5840 768 5849 769 5851 770 5857 771 5861 772 5867 773 5869 774 5879 775 5881 776 5897 777 5930 778 5920 779 5927 780 5909 781 5950 782 5981 783 5987 784 6337 785 6311 786 6329 787 6307 788 6340 789 6347 790 6350 791 6367 792 6370 793 6379 794 6389 795 6391 796 6131 797 6110 798 6121 799 6101 800 6100 801 6140 802 6151 803 6160 804 6170 805 6197 806 6199 807 6230 808 6211 809 6217 810 6221 811 6229 812 6247 813 6257 814 6260 815 6269 816 6271 817 6277 818 6287 819 6299 820 6031 821 6011 822 6017 823 6020 824 6029 825 6007 826 6040 827 6050 828 6059 829 6061 830 6067 831 6070 832 6079 833 6089 834 6097 835 6421 836 6427 837 6449 838 6451 839 6469 840 6470 841 6481 842 6491 843 6521 844 6529 845 6547 846 6551 847 6550 848 6560 849 6569 850 6571 851 6577 852 6581 853 6599 854 6637 855 6619 856 6607 857 6650 858 6659 859 6661 860 6670 861 6679 862 6689 863 6691 864 6731 865 6730 866 6739 867 6719 868 6700 869 6707 870 6761 871 6760 872 6779 873 6781 874 6791 875 6790 876 6830 877 6820 878 6827 879 6829 880 6800 881 6841 882 6857 883 6860 884 6869 885 6871 886 6880 887 6899 888 6937 889 6911 890 6917 891 6947 892 6949 893 6959 894 6961 895 6967 896 6971 897 6977 898 6980 899 6991 900 6997 901 7331 902 7310 903 7319 904 7327 905 7309 906 7340 907 7357 908 7369 909 7379 910 7130 911 7139 912 7121 913 7127 914 7129 915 7151 916 7159 917 7177 918 7187 919 7190 920 7237 921 7211 922 7210 923 7219 924 7229 925 7207 926 7240 927 7247 928 7250 929 7280 930 7297 931 7037 932 7039 933 7021 934 7001 935 7000 936 7049 937 7051 938 7069 939 7090 940 7411 941 7417 942 7400 943 7451 944 7457 945 7459 946 7477 947 7481 948 7487 949 7489 950 7499 951 7537 952 7517 953 7520 954 7529 955 7507 956 7541 957 7547 958 7549 959 7559 960 7561 961 7570 962 7577 963 7580 964 7589 965 7591 966 7630 967 7637 968 7621 969 7609 970 7640 971 7649 972 7669 973 7670 974 7681 975 7687 976 7691 977 7699 978 7730 979 7717 980 7720 981 7727 982 7741 983 7750 984 7757 985 7759 986 7789 987 7790 988 7817 989 7820 990 7829 991 7841 992 7850 993 7867 994 7870 995 7877 996 7879 997 7880 998 7931 999 7937 1000 7919