1 5 2 19 3 41 4 61 5 83 6 107 7 137 8 163 9 191 10 223 11 241 12 271 13 307 14 337 15 367 16 397 17 431 18 457 19 487 20 521 21 563 22 593 23 617 24 647 25 677 26 719 27 751 28 787 29 823 30 857 31 883 32 929 33 967 34 997 35 1031 36 1061 37 1093 38 1123 39 1171 40 1213 41 1237 42 1283 43 1303 44 1361 45 1409 46 1439 47 1471 48 1493 49 1543 50 1571 51 1607 52 1627 53 1669 54 1721 55 1753 56 1789 57 1847 58 1877 59 1913 60 1973 61 1999 62 2029 63 2081 64 2111 65 2141 66 2203 67 2239 68 2273 69 2309 70 2347 71 2381 72 2411 73 2447 74 2503 75 2549 76 2593 77 2647 78 2677 79 2699 80 2729 81 2767 82 2801 83 2843 84 2887 85 2927 86 2969 87 3019 88 3061 89 3109 90 3167 91 3203 92 3251 93 3299 94 3323 95 3359 96 3391 97 3457 98 3491 99 3529 100 3557 101 3593 102 3631 103 3673 104 3709 105 3761 106 3797 107 3847 108 3881 109 3919 110 3947 111 4007 112 4049 113 4091 114 4129 115 4159 116 4219 117 4253 118 4283 119 4339 120 4391 121 4441 122 4481 123 4517 124 4561 125 4603 126 4649 127 4679 128 4729 129 4787 130 4813 131 4877 132 4931 133 4957 134 4993 135 5021 136 5077 137 5107 138 5167 139 5209 140 5261 141 5303 142 5351 143 5407 144 5437 145 5477 146 5507 147 5557 148 5591 149 5651 150 5683 151 5717 152 5779 153 5813 154 5849 155 5869 156 5923 157 5987 158 6043 159 6079 160 6121 161 6163 162 6211 163 6257 164 6287 165 6323 166 6359 167 6389 168 6451 169 6521 170 6563 171 6599 172 6659 173 6691 174 6733 175 6781 176 6827 177 6863 178 6907 179 6959 180 6983 181 7019 182 7069 183 7127 184 7187 185 7219 186 7253 187 7321 188 7369 189 7451 190 7487 191 7523 192 7549 193 7583 194 7621 195 7673 196 7703 197 7753 198 7817 199 7867 200 7901 201 7937 202 8009 203 8059 204 8093 205 8147 206 8191 207 8233 208 8273 209 8311 210 8369 211 8423 212 8461 213 8527 214 8573 215 8623 216 8663 217 8693 218 8731 219 8761 220 8819 221 8849 222 8893 223 8951 224 9001 225 9041 226 9091 227 9137 228 9181 229 9221 230 9277 231 9319 232 9349 233 9403 234 9433 235 9467 236 9511 237 9551 238 9623 239 9661 240 9719 241 9749 242 9791 243 9833 244 9871 245 9923 246 9967 247 10039 248 10091 249 10133 250 10163 251 10211 252 10259 253 10301 254 10333 255 10391 256 10453 257 10487 258 10531 259 10601 260 10639 261 10687 262 10729 263 10781 264 10847 265 10883 266 10937 267 10979 268 11047 269 11083 270 11119 271 11171 272 11239 273 11273 274 11317 275 11369 276 11423 277 11471 278 11503 279 11579 280 11621 281 11689 282 11731 283 11789 284 11827 285 11867 286 11923 287 11953 288 11987 289 12043 290 12101 291 12143 292 12197 293 12241 294 12277 295 12329 296 12379 297 12421 298 12473 299 12503 300 12541 301 12583 302 12619 303 12659 304 12713 305 12763 306 12821 307 12889 308 12917 309 12959 310 13001 311 13037 312 13099 313 13147 314 13177 315 13229 316 13291 317 13331 318 13397 319 13441 320 13477 321 13537 322 13597 323 13649 324 13691 325 13721 326 13759 327 13807 328 13873 329 13903 330 13933 331 14009 332 14057 333 14107 334 14173 335 14243 336 14303 337 14347 338 14407 339 14437 340 14489 341 14543 342 14563 343 14629 344 14669 345 14723 346 14753 347 14783 348 14831 349 14879 350 14929 351 14969 352 15053 353 15091 354 15137 355 15187 356 15233 357 15271 358 15307 359 15349 360 15383 361 15439 362 15473 363 15541 364 15583 365 15641 366 15667 367 15731 368 15761 369 15797 370 15859 371 15901 372 15937 373 16001 374 16063 375 16091 376 16139 377 16193 378 16249 379 16319 380 16363 381 16421 382 16453 383 16519 384 16567 385 16631 386 16661 387 16703 388 16763 389 16831 390 16889 391 16931 392 16981 393 17027 394 17053 395 17117 396 17183 397 17209 398 17293 399 17333 400 17383 401 17417 402 17467 403 17491 404 17551 405 17597 406 17657 407 17707 408 17749 409 17807 410 17863 411 17911 412 17957 413 17987 414 18047 415 18089 416 18131 417 18181 418 18223 419 18257 420 18307 421 18353 422 18401 423 18443 424 18493 425 18539 426 18593 427 18679 428 18731 429 18787 430 18859 431 18917 432 18979 433 19037 434 19081 435 19157 436 19211 437 19249 438 19301 439 19379 440 19417 441 19433 442 19469 443 19501 444 19553 445 19597 446 19687 447 19727 448 19763 449 19819 450 19867 451 19927 452 19973 453 20011 454 20051 455 20107 456 20143 457 20177 458 20233 459 20297 460 20347 461 20389 462 20431 463 20483 464 20543 465 20599 466 20663 467 20719 468 20753 469 20807 470 20879 471 20921 472 20963 473 21013 474 21059 475 21107 476 21157 477 21191 478 21247 479 21317 480 21377 481 21401 482 21481 483 21503 484 21557 485 21587 486 21613 487 21673 488 21737 489 21773 490 21821 491 21863 492 21929 493 21991 494 22031 495 22067 496 22109 497 22147 498 22189 499 22271 500 22291 501 22367 502 22409 503 22469 504 22531 505 22571 506 22637 507 22679 508 22717 509 22751 510 22807 511 22861 512 22921 513 22973 514 23021 515 23053 516 23081 517 23143 518 23197 519 23251 520 23297 521 23339 522 23417 523 23497 524 23549 525 23581 526 23623 527 23669 528 23719 529 23761 530 23813 531 23857 532 23893 533 23929 534 23993 535 24029 536 24077 537 24107 538 24137 539 24197 540 24247 541 24337 542 24391 543 24439 544 24499 545 24547 546 24623 547 24683 548 24749 549 24799 550 24851 551 24917 552 24967 553 25013 554 25073 555 25121 556 25169 557 25229 558 25261 559 25321 560 25367 561 25423 562 25463 563 25541 564 25589 565 25633 566 25673 567 25733 568 25771 569 25841 570 25889 571 25933 572 25981 573 26021 574 26099 575 26141 576 26183 577 26237 578 26267 579 26321 580 26387 581 26423 582 26479 583 26539 584 26597 585 26669 586 26699 587 26723 588 26777 589 26833 590 26879 591 26921 592 26959 593 27017 594 27067 595 27107 596 27191 597 27253 598 27283 599 27367 600 27431 601 27481 602 27539 603 27611 604 27673 605 27733 606 27751 607 27791 608 27817 609 27883 610 27941 611 27967 612 28027 613 28081 614 28111 615 28183 616 28277 617 28307 618 28387 619 28429 620 28477 621 28537 622 28571 623 28603 624 28631 625 28663 626 28711 627 28759 628 28813 629 28867 630 28921 631 28979 632 29027 633 29101 634 29147 635 29191 636 29231 637 29297 638 29339 639 29389 640 29429 641 29483 642 29567 643 29599 644 29663 645 29723 646 29789 647 29851 648 29881 649 29959 650 30029 651 30091 652 30119 653 30169 654 30211 655 30269 656 30319 657 30389 658 30449 659 30497 660 30553 661 30631 662 30671 663 30707 664 30773 665 30829 666 30859 667 30911 668 30971 669 31033 670 31079 671 31139 672 31177 673 31219 674 31249 675 31277 676 31333 677 31391 678 31481 679 31531 680 31573 681 31643 682 31687 683 31729 684 31793 685 31859 686 31957 687 32003 688 32057 689 32083 690 32141 691 32189 692 32237 693 32299 694 32327 695 32369 696 32411 697 32443 698 32503 699 32561 700 32587 701 32633 702 32707 703 32771 704 32801 705 32843 706 32917 707 32969 708 32999 709 33049 710 33091 711 33151 712 33199 713 33287 714 33329 715 33353 716 33409 717 33469 718 33521 719 33569 720 33599 721 33623 722 33679 723 33749 724 33773 725 33827 726 33871 727 33931 728 33997 729 34057 730 34141 731 34183 732 34253 733 34283 734 34319 735 34367 736 34429 737 34483 738 34513 739 34583 740 34613 741 34673 742 34721 743 34759 744 34841 745 34877 746 34939 747 35023 748 35069 749 35107 750 35149 751 35221 752 35279 753 35323 754 35381 755 35423 756 35491 757 35531 758 35573 759 35617 760 35747 761 35801 762 35839 763 35897 764 35951 765 35993 766 36017 767 36083 768 36137 769 36209 770 36263 771 36307 772 36353 773 36451 774 36479 775 36529 776 36571 777 36629 778 36677 779 36713 780 36767 781 36793 782 36857 783 36901 784 36931 785 36997 786 37039 787 37097 788 37171 789 37217 790 37277 791 37337 792 37369 793 37441 794 37493 795 37529 796 37567 797 37591 798 37649 799 37699 800 37799 801 37853 802 37897 803 37967 804 38011 805 38083 806 38167 807 38201 808 38261 809 38303 810 38333 811 38431 812 38461 813 38567 814 38611 815 38669 816 38707 817 38737 818 38791 819 38851 820 38903 821 38953 822 39019 823 39079 824 39113 825 39161 826 39209 827 39239 828 39313 829 39359 830 39397 831 39451 832 39511 833 39569 834 39631 835 39703 836 39749 837 39799 838 39841 839 39877 840 39937 841 39989 842 40039 843 40111 844 40153 845 40193 846 40253 847 40351 848 40427 849 40483 850 40519 851 40577 852 40627 853 40699 854 40763 855 40819 856 40849 857 40897 858 40949 859 41017 860 41057 861 41131 862 41177 863 41203 864 41233 865 41281 866 41357 867 41411 868 41479 869 41521 870 41593 871 41617 872 41651 873 41719 874 41771 875 41843 876 41887 877 41927 878 41959 879 42013 880 42061 881 42101 882 42179 883 42209 884 42257 885 42307 886 42359 887 42403 888 42443 889 42467 890 42509 891 42577 892 42649 893 42697 894 42727 895 42773 896 42829 897 42863 898 42937 899 42979 900 43037 901 43093 902 43159 903 43223 904 43291 905 43391 906 43427 907 43487 908 43573 909 43607 910 43649 911 43711 912 43777 913 43793 914 43891 915 43961 916 43991 917 44029 918 44087 919 44123 920 44179 921 44221 922 44269 923 44351 924 44389 925 44491 926 44531 927 44563 928 44623 929 44657 930 44711 931 44773 932 44819 933 44879 934 44927 935 44971 936 45053 937 45121 938 45161 939 45233 940 45289 941 45329 942 45377 943 45433 944 45503 945 45557 946 45613 947 45673 948 45737 949 45779 950 45833 951 45887 952 45959 953 46027 954 46091 955 46141 956 46183 957 46237 958 46301 959 46349 960 46439 961 46471 962 46511 963 46573 964 46633 965 46679 966 46723 967 46769 968 46819 969 46867 970 46933 971 47041 972 47093 973 47137 974 47189 975 47269 976 47303 977 47353 978 47407 979 47459 980 47513 981 47563 982 47609 983 47657 984 47711 985 47743 986 47807 987 47857 988 47917 989 47963 990 48023 991 48091 992 48157 993 48197 994 48271 995 48337 996 48397 997 48449 998 48487 999 48533 1000 48589