1 3 2 6 3 7 4 11 5 15 6 19 7 21 8 23 9 27 10 31 11 33 12 42 13 43 14 51 15 57 16 59 17 62 18 69 19 70 20 71 21 77 22 79 23 83 24 84 25 87 26 93 27 103 28 131 29 139 30 141 31 159 32 163 33 165 34 177 35 187 36 189 37 191 38 199 39 211 40 213 41 223 42 235 43 237 44 251 45 267 46 270 47 271 48 282 49 285 50 287 51 297 52 311 53 315 54 316 55 321 56 330 57 331 58 357 59 359 60 379 61 381 62 383 63 385 64 419 65 435 66 437 67 443 68 447 69 459 70 463 71 479 72 494 73 499 74 504 75 510 76 517 77 523 78 537 79 552 80 563 81 573 82 597 83 609 84 619 85 621 86 631 87 659 88 691 89 717 90 743 91 762 92 790 93 795 94 807 95 839 96 859 97 863 98 883 99 885 100 911 101 917 102 919 103 966 104 971 105 1012 106 1032 107 1039 108 1077 109 1085 110 1091 111 1123 112 1149 113 1151 114 1155 115 1171 116 1218 117 1223 118 1231 119 1259 120 1279 121 1283 122 1291 123 1293 124 1303 125 1319 126 1347 127 1375 128 1399 129 1437 130 1451 131 1479 132 1483 133 1485 134 1497 135 1499 136 1511 137 1512 138 1543 139 1571 140 1619 141 1638 142 1656 143 1723 144 1726 145 1759 146 1790 147 1797 148 1811 149 1824 150 1869 151 1871 152 1879 153 1881 154 1931 155 1941 156 1947 157 1951 158 1979 159 2039 160 2063 161 2085 162 2099 163 2157 164 2162 165 2179 166 2203 167 2243 168 2339 169 2371 170 2376 171 2383 172 2399 173 2423 174 2427 175 2457 176 2459 177 2551 178 2579 179 2589 180 2591 181 2632 182 2670 183 2706 184 2714 185 2719 186 2731 187 2805 188 2843 189 2851 190 2868 191 2903 192 2913 193 2939 194 2963 195 2971 196 2975 197 3002 198 3019 199 3021 200 3083 201 3163 202 3191 203 3251 204 3271 205 3323 206 3331 207 3363 208 3391 209 3453 210 3463 211 3491 212 3571 213 3643 214 3659 215 3691 216 3719 217 3720 218 3739 219 3747 220 3823 221 3837 222 3854 223 3863 224 3930 225 3943 226 4003 227 4019 228 4023 229 4029 230 4051 231 4071 232 4137 233 4159 234 4179 235 4219 236 4259 237 4271 238 4283 239 4317 240 4423 241 4466 242 4483 243 4497 244 4512 245 4583 246 4591 247 4663 248 4679 249 4691 250 4715 251 4751 252 4759 253 4760 254 4783 255 4831 256 4833 257 4857 258 4871 259 4872 260 4897 261 4931 262 4943 263 4951 264 5003 265 5039 266 5059 267 5099 268 5179 269 5231 270 5323 271 5351 272 5419 273 5478 274 5479 275 5503 276 5531 277 5535 278 5562 279 5591 280 5683 281 5711 282 5791 283 5805 284 5845 285 5851 286 5903 287 5923 288 5939 289 5970 290 5992 291 5997 292 6043 293 6048 294 6055 295 6079 296 6116 297 6131 298 6163 299 6271 300 6323 301 6359 302 6379 303 6599 304 6659 305 6691 306 6719 307 6745 308 6779 309 6823 310 6863 311 6911 312 7019 313 7079 314 7159 315 7197 316 7211 317 7221 318 7243 319 7283 320 7351 321 7451 322 7464 323 7583 324 7584 325 7591 326 7599 327 7603 328 7639 329 7643 330 7691 331 7699 332 7703 333 7723 334 7759 335 7773 336 7854 337 7883 338 7917 339 8011 340 8039 341 8073 342 8097 343 8111 344 8142 345 8179 346 8219 347 8263 348 8311 349 8419 350 8431 351 8437 352 8539 353 8543 354 8563 355 8637 356 8779 357 8839 358 8923 359 8946 360 8963 361 8997 362 9011 363 9043 364 9091 365 9167 366 9203 367 9239 368 9265 369 9283 370 9311 371 9323 372 9343 373 9345 374 9403 375 9439 376 9440 377 9462 378 9463 379 9623 380 9631 381 9719 382 9727 383 9739 384 9803 385 9828 386 9859 387 9871 388 9883 389 9931 390 10039 391 10098 392 10099 393 10151 394 10159 395 10211 396 10223 397 10303 398 10331 399 10391 400 10459 401 10463 402 10559 403 10663 404 10691 405 10771 406 10831 407 10859 408 10883 409 10939 410 10989 411 11003 412 11059 413 11159 414 11243 415 11279 416 11297 417 11299 418 11311 419 11383 420 11399 421 11471 422 11483 423 11484 424 11504 425 11570 426 11579 427 11699 428 11719 429 11731 430 11903 431 11959 432 11971 433 12011 434 12071 435 12143 436 12147 437 12239 438 12263 439 12282 440 12323 441 12343 442 12391 443 12491 444 12511 445 12539 446 12540 447 12570 448 12597 449 12619 450 12667 451 12671 452 12703 453 12743 454 12791 455 12899 456 12959 457 12979 458 13099 459 13103 460 13119 461 13151 462 13159 463 13206 464 13399 465 13425 466 13463 467 13523 468 13679 469 13711 470 13723 471 13752 472 13763 473 13831 474 13931 475 13962 476 13963 477 13999 478 14051 479 14083 480 14251 481 14397 482 14411 483 14419 484 14423 485 14503 486 14518 487 14563 488 14591 489 14639 490 14699 491 14783 492 14831 493 14925 494 14951 495 14997 496 15031 497 15045 498 15090 499 15091 500 15357 501 15359 502 15443 503 15451 504 15511 505 15583 506 15643 507 15679 508 15731 509 15735 510 15807 511 15923 512 16037 513 16103 514 16183 515 16197 516 16231 517 16319 518 16339 519 16416 520 16520 521 16619 522 16631 523 16703 524 16827 525 16843 526 16883 527 16931 528 17123 529 17135 530 17159 531 17191 532 17235 533 17291 534 17351 535 17359 536 17383 537 17437 538 17471 539 17491 540 17519 541 17659 542 17685 543 17783 544 17810 545 17863 546 17923 547 17939 548 17952 549 18131 550 18251 551 18309 552 18311 553 18371 554 18429 555 18439 556 18445 557 18451 558 18466 559 18583 560 18671 561 18679 562 18795 563 18803 564 18837 565 18839 566 18859 567 18919 568 18979 569 19259 570 19319 571 19380 572 19391 573 19463 574 19482 575 19483 576 19531 577 19559 578 19571 579 19603 580 19699 581 19734 582 19739 583 19763 584 19843 585 20011 586 20071 587 20183 588 20219 589 20323 590 20359 591 20437 592 20443 593 20483 594 20543 595 20599 596 20639 597 20663 598 20733 599 20903 600 21023 601 21032 602 21059 603 21165 604 21191 605 21211 606 21323 607 21379 608 21419 609 21480 610 21503 611 21559 612 21774 613 21803 614 21871 615 21911 616 21917 617 21943 618 22003 619 22051 620 22091 621 22111 622 22152 623 22171 624 22259 625 22343 626 22344 627 22391 628 22483 629 22497 630 22511 631 22543 632 22571 633 22619 634 22639 635 22699 636 22737 637 22783 638 22788 639 22871 640 22963 641 23003 642 23055 643 23099 644 23311 645 23399 646 23431 647 23459 648 23563 649 23599 650 23623 651 23663 652 23777 653 23879 654 23971 655 24019 656 24071 657 24083 658 24223 659 24327 660 24391 661 24419 662 24499 663 24551 664 24573 665 24683 666 24691 667 24702 668 24799 669 24813 670 24943 671 24971 672 24979 673 25031 674 25163 675 25219 676 25303 677 25339 678 25365 679 25391 680 25422 681 25423 682 25439 683 25449 684 25523 685 25579 686 25639 687 25643 688 25679 689 25685 690 25703 691 25704 692 25819 693 25903 694 25931 695 25943 696 25999 697 26003 698 26083 699 26183 700 26203 701 26226 702 26241 703 26251 704 26339 705 26371 706 26431 707 26439 708 26479 709 26520 710 26527 711 26591 712 26731 713 26759 714 26839 715 26879 716 26887 717 26951 718 26985 719 26997 720 27043 721 27081 722 27103 723 27179 724 27191 725 27611 726 27687 727 27743 728 27751 729 27763 730 27799 731 27803 732 27823 733 28019 734 28099 735 28111 736 28163 737 28211 738 28283 739 28351 740 28411 741 28439 742 28499 743 28559 744 28603 745 28643 746 28771 747 28843 748 28859 749 28871 750 29063 751 29123 752 29157 753 29179 754 29251 755 29303 756 29311 757 29352 758 29363 759 29397 760 29423 761 29443 762 29531 763 29683 764 30059 765 30103 766 30119 767 30211 768 30259 769 30271 770 30319 771 30426 772 30431 773 30539 774 30763 775 30851 776 30885 777 30931 778 30983 779 31019 780 31051 781 31079 782 31159 783 31239 784 31319 785 31531 786 31543 787 31595 788 31643 789 31751 790 31771 791 31799 792 32063 793 32119 794 32143 795 32191 796 32203 797 32251 798 32363 799 32371 800 32397 801 32443 802 32487 803 32503 804 32531 805 32719 806 32831 807 32839 808 32857 809 32971 810 32983 811 33091 812 33119 813 33203 814 33211 815 33311 816 33343 817 33403 818 33479 819 33619 820 33630 821 33669 822 33739 823 33851 824 33871 825 33923 826 34019 827 34039 828 34183 829 34211 830 34231 831 34317 832 34403 833 34511 834 34557 835 34583 836 34631 837 34651 838 34679 839 34710 840 34763 841 34837 842 34883 843 34939 844 34963 845 35099 846 35159 847 35251 848 35311 849 35363 850 35423 851 35445 852 35491 853 35671 854 35759 855 35803 856 35839 857 35867 858 35911 859 35951 860 36040 861 36083 862 36151 863 36191 864 36251 865 36263 866 36418 867 36447 868 36453 869 36571 870 36599 871 36739 872 36791 873 36899 874 36919 875 37003 876 37039 877 37171 878 37339 879 37352 880 37379 881 37398 882 37423 883 37483 884 37511 885 37571 886 37591 887 37831 888 37917 889 38097 890 38181 891 38239 892 38397 893 38459 894 38543 895 38803 896 38839 897 38851 898 38877 899 38891 900 38923 901 38947 902 39032 903 39079 904 39103 905 39139 906 39163 907 39191 908 39330 909 39342 910 39359 911 39363 912 39371 913 39451 914 39490 915 39499 916 39503 917 39551 918 39623 919 39669 920 39679 921 39703 922 39719 923 39729 924 39757 925 39779 926 39979 927 39983 928 40039 929 40099 930 40123 931 40231 932 40283 933 40343 934 40351 935 40397 936 40459 937 40497 938 40519 939 40591 940 40819 941 40869 942 40879 943 40883 944 41011 945 41039 946 41125 947 41183 948 41202 949 41411 950 41491 951 41539 952 41543 953 41571 954 41611 955 41771 956 41959 957 41999 958 42019 959 42023 960 42043 961 42131 962 42239 963 42283 964 42323 965 42379 966 42438 967 42451 968 42491 969 42643 970 42751 971 42863 972 42979 973 43003 974 43151 975 43170 976 43223 977 43291 978 43319 979 43399 980 43451 981 43499 982 43543 983 43759 984 43783 985 43951 986 43991 987 44059 988 44071 989 44123 990 44131 991 44179 992 44263 993 44344 994 44383 995 44491 996 44543 997 44563 998 44579 999 44683 1000 44879