1 3 2 29 3 61 4 101 5 139 6 181 7 229 8 271 9 317 10 373 11 421 12 463 13 521 14 577 15 619 16 673 17 733 18 787 19 839 20 887 21 953 22 1013 23 1061 24 1109 25 1181 26 1231 27 1291 28 1361 29 1429 30 1481 31 1531 32 1583 33 1627 34 1699 35 1759 36 1831 37 1889 38 1973 39 2017 40 2083 41 2137 42 2213 43 2273 44 2339 45 2383 46 2441 47 2531 48 2593 49 2663 50 2707 51 2753 52 2819 53 2887 54 2957 55 3023 56 3089 57 3181 58 3251 59 3313 60 3361 61 3449 62 3511 63 3557 64 3617 65 3677 66 3739 67 3821 68 3881 69 3931 70 4013 71 4079 72 4139 73 4219 74 4271 75 4349 76 4423 77 4493 78 4561 79 4639 80 4691 81 4783 82 4831 83 4931 84 4973 85 5023 86 5101 87 5179 88 5261 89 5333 90 5413 91 5471 92 5521 93 5591 94 5659 95 5737 96 5807 97 5857 98 5923 99 6029 100 6089 101 6151 102 6221 103 6287 104 6343 105 6397 106 6491 107 6571 108 6659 109 6709 110 6791 111 6857 112 6917 113 6983 114 7043 115 7129 116 7213 117 7297 118 7369 119 7477 120 7529 121 7577 122 7643 123 7703 124 7789 125 7873 126 7933 127 8017 128 8093 129 8171 130 8237 131 8297 132 8387 133 8461 134 8543 135 8627 136 8689 137 8741 138 8819 139 8867 140 8963 141 9029 142 9109 143 9181 144 9241 145 9323 146 9397 147 9439 148 9511 149 9613 150 9677 151 9743 152 9811 153 9871 154 9941 155 10061 156 10111 157 10177 158 10259 159 10321 160 10399 161 10477 162 10567 163 10639 164 10711 165 10789 166 10867 167 10949 168 11047 169 11113 170 11173 171 11261 172 11329 173 11423 174 11491 175 11587 176 11681 177 11777 178 11827 179 11903 180 11959 181 12041 182 12109 183 12197 184 12263 185 12343 186 12413 187 12487 188 12541 189 12611 190 12671 191 12757 192 12829 193 12917 194 12979 195 13043 196 13127 197 13187 198 13291 199 13367 200 13451 201 13523 202 13619 203 13691 204 13751 205 13829 206 13901 207 13967 208 14057 209 14153 210 14249 211 14341 212 14419 213 14489 214 14557 215 14633 216 14717 217 14767 218 14831 219 14897 220 14983 221 15083 222 15149 223 15233 224 15289 225 15359 226 15427 227 15497 228 15583 229 15649 230 15733 231 15791 232 15881 233 15937 234 16057 235 16097 236 16189 237 16267 238 16363 239 16447 240 16529 241 16619 242 16691 243 16763 244 16879 245 16937 246 17021 247 17093 248 17183 249 17257 250 17341 251 17401 252 17477 253 17551 254 17623 255 17713 256 17791 257 17891 258 17957 259 18041 260 18097 261 18169 262 18233 263 18307 264 18379 265 18451 266 18523 267 18637 268 18731 269 18803 270 18919 271 19031 272 19121 273 19211 274 19273 275 19381 276 19429 277 19477 278 19553 279 19661 280 19739 281 19813 282 19891 283 19973 284 20029 285 20113 286 20173 287 20261 288 20347 289 20407 290 20507 291 20593 292 20693 293 20753 294 20857 295 20929 296 21011 297 21067 298 21157 299 21221 300 21319 301 21397 302 21491 303 21557 304 21601 305 21683 306 21767 307 21841 308 21929 309 22013 310 22073 311 22133 312 22229 313 22291 314 22391 315 22481 316 22567 317 22643 318 22717 319 22783 320 22871 321 22963 322 23029 323 23081 324 23173 325 23269 326 23333 327 23447 328 23549 329 23603 330 23671 331 23753 332 23827 333 23893 334 23977 335 24043 336 24103 337 24169 338 24247 339 24373 340 24443 341 24533 342 24659 343 24749 344 24841 345 24919 346 24989 347 25097 348 25169 349 25247 350 25339 351 25411 352 25471 353 25589 354 25657 355 25741 356 25819 357 25913 358 25981 359 26053 360 26153 361 26227 362 26297 363 26387 364 26449 365 26557 366 26647 367 26711 368 26777 369 26861 370 26927 371 27011 372 27077 373 27191 374 27277 375 27397 376 27479 377 27551 378 27673 379 27743 380 27793 381 27851 382 27947 383 28027 384 28099 385 28201 386 28297 387 28403 388 28477 389 28549 390 28607 391 28661 392 28729 393 28813 394 28901 395 29009 396 29077 397 29167 398 29231 399 29327 400 29399 401 29473 402 29573 403 29663 404 29759 405 29863 406 29947 407 30059 408 30119 409 30197 410 30271 411 30367 412 30469 413 30553 414 30649 415 30713 416 30817 417 30871 418 30971 419 31063 420 31147 421 31193 422 31259 423 31333 424 31469 425 31541 426 31627 427 31721 428 31793 429 31891 430 32009 431 32077 432 32159 433 32237 434 32321 435 32371 436 32441 437 32531 438 32587 439 32687 440 32779 441 32839 442 32939 443 32999 444 33073 445 33161 446 33247 447 33343 448 33409 449 33493 450 33577 451 33619 452 33713 453 33773 454 33857 455 33937 456 34039 457 34157 458 34253 459 34303 460 34369 461 34471 462 34537 463 34613 464 34693 465 34763 466 34871 467 34961 468 35069 469 35129 470 35227 471 35317 472 35401 473 35491 474 35543 475 35671 476 35797 477 35863 478 35951 479 36011 480 36097 481 36191 482 36277 483 36353 484 36469 485 36541 486 36607 487 36691 488 36767 489 36833 490 36913 491 36979 492 37057 493 37171 494 37253 495 37339 496 37423 497 37507 498 37567 499 37633 500 37717 501 37847 502 37951 503 38011 504 38149 505 38219 506 38299 507 38371 508 38461 509 38603 510 38671 511 38729 512 38821 513 38903 514 38977 515 39089 516 39157 517 39227 518 39313 519 39373 520 39461 521 39563 522 39667 523 39749 524 39829 525 39883 526 39983 527 40087 528 40153 529 40237 530 40357 531 40471 532 40531 533 40627 534 40751 535 40823 536 40883 537 40973 538 41057 539 41149 540 41213 541 41269 542 41387 543 41479 544 41549 545 41621 546 41687 547 41801 548 41887 549 41953 550 42017 551 42089 552 42187 553 42257 554 42337 555 42407 556 42463 557 42557 558 42649 559 42709 560 42787 561 42859 562 42953 563 43037 564 43133 565 43237 566 43331 567 43451 568 43573 569 43627 570 43717 571 43789 572 43933 573 43991 574 44059 575 44129 576 44207 577 44279 578 44389 579 44507 580 44579 581 44651 582 44741 583 44819 584 44909 585 44983 586 45119 587 45181 588 45289 589 45343 590 45439 591 45553 592 45641 593 45737 594 45823 595 45893 596 46021 597 46099 598 46183 599 46273 600 46351 601 46457 602 46549 603 46633 604 46691 605 46771 606 46861 607 46993 608 47093 609 47149 610 47279 611 47351 612 47419 613 47513 614 47591 615 47659 616 47741 617 47819 618 47917 619 47981 620 48109 621 48193 622 48299 623 48397 624 48479 625 48539 626 48623 627 48733 628 48799 629 48869 630 48989 631 49043 632 49123 633 49201 634 49297 635 49391 636 49459 637 49537 638 49633 639 49727 640 49801 641 49877 642 49957 643 50051 644 50119 645 50207 646 50291 647 50377 648 50461 649 50551 650 50651 651 50773 652 50867 653 50957 654 51047 655 51151 656 51229 657 51329 658 51413 659 51461 660 51521 661 51607 662 51683 663 51787 664 51859 665 51941 666 52027 667 52127 668 52201 669 52291 670 52387 671 52517 672 52579 673 52691 674 52757 675 52861 676 52951 677 53017 678 53101 679 53173 680 53269 681 53359 682 53441 683 53569 684 53629 685 53717 686 53813 687 53891 688 53959 689 54059 690 54163 691 54287 692 54367 693 54421 694 54503 695 54577 696 54647 697 54751 698 54851 699 54949 700 55049 701 55117 702 55217 703 55331 704 55399 705 55511 706 55619 707 55673 708 55763 709 55823 710 55901 711 55987 712 56087 713 56167 714 56249 715 56369 716 56443 717 56503 718 56591 719 56671 720 56747 721 56821 722 56909 723 56963 724 57059 725 57139 726 57203 727 57283 728 57373 729 57487 730 57587 731 57679 732 57737 733 57809 734 57901 735 58013 736 58073 737 58169 738 58229 739 58337 740 58411 741 58481 742 58601 743 58693 744 58771 745 58909 746 58991 747 59053 748 59119 749 59207 750 59273 751 59377 752 59443 753 59513 754 59621 755 59693 756 59771 757 59887 758 60013 759 60091 760 60161 761 60259 762 60353 763 60457 764 60601 765 60649 766 60733 767 60811 768 60913 769 61001 770 61099 771 61223 772 61333 773 61409 774 61493 775 61561 776 61643 777 61717 778 61837 779 61949 780 62011 781 62099 782 62189 783 62297 784 62383 785 62483 786 62581 787 62653 788 62753 789 62861 790 62939 791 63031 792 63127 793 63247 794 63337 795 63397 796 63473 797 63559 798 63617 799 63691 800 63761 801 63839 802 63929 803 64037 804 64153 805 64237 806 64333 807 64453 808 64579 809 64661 810 64763 811 64871 812 64937 813 65033 814 65119 815 65179 816 65287 817 65381 818 65449 819 65551 820 65617 821 65699 822 65761 823 65843 824 65951 825 66041 826 66109 827 66239 828 66361 829 66457 830 66533 831 66617 832 66721 833 66809 834 66889 835 66973 836 67061 837 67153 838 67217 839 67307 840 67411 841 67481 842 67547 843 67619 844 67741 845 67801 846 67891 847 67961 848 68059 849 68161 850 68261 851 68399 852 68489 853 68567 854 68683 855 68749 856 68863 857 68917 858 69029 859 69143 860 69221 861 69317 862 69403 863 69481 864 69623 865 69739 866 69829 867 69929 868 70009 869 70111 870 70177 871 70237 872 70321 873 70429 874 70501 875 70589 876 70667 877 70793 878 70879 879 70951 880 71011 881 71129 882 71209 883 71293 884 71353 885 71419 886 71483 887 71593 888 71707 889 71807 890 71879 891 71947 892 72031 893 72101 894 72211 895 72271 896 72367 897 72481 898 72577 899 72671 900 72733 901 72869 902 72923 903 72997 904 73063 905 73189 906 73327 907 73417 908 73517 909 73589 910 73673 911 73751 912 73859 913 73951 914 74051 915 74149 916 74203 917 74297 918 74381 919 74471 920 74561 921 74653 922 74731 923 74827 924 74891 925 75011 926 75109 927 75209 928 75277 929 75367 930 75437 931 75541 932 75619 933 75703 934 75781 935 75883 936 75989 937 76081 938 76159 939 76259 940 76369 941 76471 942 76541 943 76649 944 76753 945 76831 946 76919 947 77023 948 77137 949 77237 950 77279 951 77369 952 77477 953 77543 954 77591 955 77687 956 77743 957 77839 958 77951 959 78041 960 78157 961 78229 962 78311 963 78439 964 78539 965 78607 966 78713 967 78803 968 78889 969 78989 970 79133 971 79193 972 79283 973 79367 974 79433 975 79561 976 79631 977 79699 978 79823 979 79889 980 79979 981 80077 982 80173 983 80239 984 80329 985 80447 986 80537 987 80629 988 80687 989 80779 990 80849 991 80933 992 81023 993 81083 994 81181 995 81283 996 81359 997 81463 998 81559 999 81649 1000 81727