1 1 2 6 3 10 4 14 5 15 6 21 7 33 8 35 9 51 10 55 11 65 12 77 13 85 14 91 15 115 16 119 17 133 18 143 19 161 20 185 21 187 22 203 23 209 24 221 25 247 26 253 27 287 28 299 29 319 30 323 31 341 32 371 33 377 34 391 35 403 36 437 37 451 38 473 39 481 40 493 41 517 42 527 43 551 44 583 45 589 46 611 47 629 48 649 49 667 50 689 51 697 52 703 53 713 54 731 55 767 56 779 57 799 58 817 59 851 60 893 61 899 62 943 63 989 64 1003 65 1007 66 1037 67 1073 68 1081 69 1121 70 1139 71 1147 72 1189 73 1219 74 1241 75 1247 76 1271 77 1333 78 1357 79 1363 80 1387 81 1403 82 1457 83 1501 84 1513 85 1517 86 1537 87 1577 88 1591 89 1633 90 1643 91 1679 92 1711 93 1739 94 1763 95 1817 96 1829 97 1891 98 1909 99 1927 100 1943 101 1961 102 2021 103 2047 104 2059 105 2077 106 2117 107 2173 108 2183 109 2201 110 2231 111 2257 112 2279 113 2323 114 2363 115 2369 116 2407 117 2419 118 2449 119 2479 120 2491 121 2501 122 2537 123 2573 124 2581 125 2623 126 2701 127 2747 128 2773 129 2813 130 2867 131 2881 132 2911 133 2923 134 2987 135 2993 136 3053 137 3071 138 3103 139 3127 140 3139 141 3149 142 3193 143 3233 144 3277 145 3293 146 3317 147 3337 148 3379 149 3397 150 3403 151 3431 152 3503 153 3551 154 3569 155 3589 156 3599 157 3649 158 3683 159 3713 160 3737 161 3763 162 3811 163 3827 164 3869 165 3901 166 3937 167 3953 168 3977 169 4031 170 4033 171 4061 172 4087 173 4141 174 4171 175 4183 176 4187 177 4189 178 4223 179 4307 180 4331 181 4387 182 4399 183 4429 184 4453 185 4553 186 4559 187 4601 188 4633 189 4661 190 4687 191 4717 192 4747 193 4757 194 4819 195 4841 196 4859 197 4891 198 4897 199 5017 200 5029 201 5063 202 5123 203 5141 204 5183 205 5251 206 5293 207 5311 208 5353 209 5429 210 5459 211 5513 212 5549 213 5561 214 5609 215 5671 216 5699 217 5723 218 5767 219 5891 220 5893 221 5917 222 5959 223 5963 224 5989 225 6031 226 6059 227 6077 228 6109 229 6157 230 6161 231 6283 232 6313 233 6319 234 6401 235 6407 236 6431 237 6493 238 6497 239 6527 240 6557 241 6623 242 6649 243 6667 244 6731 245 6767 246 6847 247 6887 248 6901 249 6943 250 7003 251 7031 252 7081 253 7169 254 7171 255 7261 256 7303 257 7313 258 7367 259 7373 260 7387 261 7439 262 7493 263 7519 264 7571 265 7597 266 7661 267 7663 268 7729 269 7739 270 7811 271 7849 272 7897 273 7957 274 7979 275 8023 276 8051 277 8083 278 8131 279 8137 280 8201 281 8249 282 8321 283 8357 284 8383 285 8453 286 8479 287 8509 288 8549 289 8611 290 8633 291 8773 292 8777 293 8791 294 8851 295 8881 296 8909 297 8927 298 8977 299 8989 300 9017 301 9047 302 9089 303 9167 304 9211 305 9259 306 9263 307 9271 308 9301 309 9313 310 9379 311 9487 312 9523 313 9563 314 9617 315 9701 316 9727 317 9797 318 9853 319 9869 320 9943 321 9983 322 9991 323 10033 324 10057 325 10117 326 10147 327 10187 328 10207 329 10229 330 10277 331 10291 332 10349 333 10379 334 10403 335 10481 336 10519 337 10541 338 10573 339 10669 340 10679 341 10721 342 10807 343 10823 344 10873 345 10919 346 10921 347 10961 348 10981 349 11009 350 11021 351 11147 352 11189 353 11227 354 11269 355 11303 356 11371 357 11413 358 11461 359 11537 360 11573 361 11591 362 11623 363 11639 364 11659 365 11663 366 11741 367 11771 368 11857 369 11899 370 11929 371 11993 372 12017 373 12079 374 12091 375 12127 376 12191 377 12193 378 12283 379 12317 380 12367 381 12371 382 12403 383 12449 384 12533 385 12629 386 12707 387 12797 388 12827 389 12877 390 12931 391 13019 392 13031 393 13067 394 13081 395 13157 396 13193 397 13213 398 13231 399 13261 400 13289 401 13333 402 13393 403 13439 404 13483 405 13493 406 13529 407 13561 408 13589 409 13667 410 13703 411 13747 412 13837 413 13843 414 13861 415 13939 416 13943 417 13973 418 14017 419 14039 420 14089 421 14111 422 14141 423 14213 424 14257 425 14279 426 14317 427 14351 428 14453 429 14507 430 14579 431 14647 432 14659 433 14803 434 14857 435 14863 436 14873 437 14933 438 14981 439 15023 440 15049 441 15089 442 15151 443 15209 444 15229 445 15251 446 15343 447 15347 448 15397 449 15481 450 15553 451 15611 452 15677 453 15707 454 15811 455 15853 456 15857 457 15931 458 15943 459 16013 460 16019 461 16109 462 16157 463 16171 464 16199 465 16241 466 16343 467 16351 468 16409 469 16459 470 16517 471 16543 472 16571 473 16637 474 16717 475 16781 476 16789 477 16799 478 16837 479 16867 480 16969 481 16999 482 17063 483 17113 484 17177 485 17201 486 17287 487 17363 488 17399 489 17441 490 17473 491 17513 492 17533 493 17557 494 17617 495 17653 496 17711 497 17741 498 17767 499 17819 500 17869 501 17933 502 17947 503 18023 504 18079 505 18157 506 18203 507 18209 508 18281 509 18407 510 18419 511 18437 512 18509 513 18511 514 18527 515 18643 516 18721 517 18779 518 18841 519 18857 520 18871 521 18923 522 19007 523 19039 524 19043 525 19109 526 19153 527 19177 528 19291 529 19303 530 19339 531 19367 532 19493 533 19511 534 19519 535 19549 536 19631 537 19637 538 19667 539 19673 540 19729 541 19781 542 19837 543 19847 544 19879 545 19897 546 19939 547 20003 548 20093 549 20099 550 20203 551 20227 552 20291 553 20381 554 20413 555 20437 556 20453 557 20497 558 20567 559 20651 560 20687 561 20701 562 20711 563 20777 564 20803 565 20819 566 20971 567 20989 568 21037 569 21079 570 21209 571 21271 572 21293 573 21311 574 21353 575 21449 576 21473 577 21509 578 21583 579 21631 580 21691 581 21733 582 21809 583 21823 584 21877 585 21971 586 22019 587 22081 588 22177 589 22199 590 22213 591 22261 592 22327 593 22331 594 22487 595 22499 596 22577 597 22601 598 22657 599 22663 600 22733 601 22849 602 22873 603 22879 604 22927 605 22969 606 22987 607 23129 608 23183 609 23213 610 23323 611 23377 612 23381 613 23393 614 23449 615 23533 616 23587 617 23701 618 23707 619 23843 620 23861 621 23941 622 23999 623 24047 624 24119 625 24139 626 24253 627 24257 628 24287 629 24341 630 24503 631 24511 632 24523 633 24613 634 24727 635 24743 636 24797 637 24881 638 24883 639 24929 640 24931 641 24961 642 25009 643 25019 644 25021 645 25159 646 25199 647 25217 648 25273 649 25283 650 25351 651 25397 652 25481 653 25511 654 25573 655 25591 656 25651 657 25769 658 25777 659 25807 660 25853 661 25877 662 25957 663 26051 664 26069 665 26123 666 26167 667 26219 668 26269 669 26329 670 26441 671 26549 672 26671 673 26791 674 26797 675 26827 676 26857 677 26969 678 26989 679 27029 680 27089 681 27161 682 27221 683 27263 684 27331 685 27383 686 27451 687 27499 688 27571 689 27619 690 27641 691 27661 692 27707 693 27857 694 27913 695 27971 696 27977 697 28013 698 28103 699 28141 700 28199 701 28321 702 28363 703 28417 704 28459 705 28531 706 28583 707 28667 708 28757 709 28829 710 28841 711 28891 712 28907 713 28997 714 29041 715 29083 716 29143 717 29177 718 29213 719 29299 720 29321 721 29329 722 29353 723 29459 724 29503 725 29591 726 29639 727 29651 728 29719 729 29737 730 29747 731 29893 732 29987 733 30049 734 30167 735 30179 736 30193 737 30227 738 30281 739 30301 740 30353 741 30397 742 30523 743 30551 744 30607 745 30731 746 30749 747 30847 748 30929 749 30967 750 30997 751 31099 752 31133 753 31243 754 31301 755 31309 756 31313 757 31373 758 31439 759 31459 760 31553 761 31571 762 31621 763 31753 764 31831 765 31861 766 31897 767 31921 768 31979 769 32017 770 32033 771 32107 772 32111 773 32231 774 32387 775 32399 776 32437 777 32639 778 32743 779 32849 780 32881 781 32899 782 33017 783 33043 784 33109 785 33127 786 33221 787 33227 788 33233 789 33389 790 33463 791 33491 792 33499 793 33659 794 33667 795 33673 796 33823 797 33899 798 33919 799 34037 800 34081 801 34121 802 34163 803 34189 804 34277 805 34387 806 34393 807 34427 808 34453 809 34547 810 34571 811 34691 812 34717 813 34823 814 34889 815 34933 816 35011 817 35143 818 35179 819 35183 820 35209 821 35237 822 35263 823 35369 824 35417 825 35501 826 35599 827 35611 828 35621 829 35639 830 35657 831 35723 832 35821 833 35909 834 35941 835 35953 836 36019 837 36089 838 36181 839 36259 840 36287 841 36349 842 36391 843 36503 844 36557 845 36581 846 36733 847 36811 848 36853 849 36863 850 36977 851 37001 852 37073 853 37127 854 37211 855 37241 856 37327 857 37391 858 37399 859 37523 860 37627 861 37669 862 37769 863 37837 864 37901 865 37909 866 37949 867 37979 868 38009 869 38021 870 38191 871 38243 872 38293 873 38383 874 38407 875 38497 876 38503 877 38579 878 38683 879 38761 880 38771 881 38807 882 38911 883 38957 884 39059 885 39131 886 39187 887 39203 888 39271 889 39283 890 39337 891 39407 892 39497 893 39617 894 39713 895 39751 896 39889 897 39911 898 39913 899 39917 900 40003 901 40067 902 40081 903 40141 904 40217 905 40247 906 40301 907 40309 908 40349 909 40363 910 40501 911 40553 912 40567 913 40619 914 40633 915 40723 916 40891 917 40913 918 40991 919 41087 920 41273 921 41291 922 41347 923 41449 924 41527 925 41567 926 41693 927 41707 928 41827 929 41869 930 41891 931 41917 932 41989 933 42059 934 42149 935 42167 936 42173 937 42233 938 42401 939 42431 940 42547 941 42593 942 42673 943 42733 944 42781 945 42869 946 42919 947 43039 948 43139 949 43229 950 43259 951 43357 952 43423 953 43489 954 43621 955 43657 956 43739 957 43811 958 43847 959 43921 960 43931 961 44063 962 44117 963 44173 964 44197 965 44243 966 44323 967 44377 968 44431 969 44461 970 44503 971 44717 972 44719 973 44831 974 44923 975 44929 976 44969 977 45113 978 45151 979 45173 980 45257 981 45347 982 45431 983 45499 984 45571 985 45649 986 45719 987 45743 988 45803 989 45901 990 46001 991 46003 992 46031 993 46127 994 46243 995 46259 996 46339 997 46357 998 46367 999 46513 1000 46537