1 19 2 41 3 107 4 151 5 173 6 239 7 283 8 349 9 503 10 547 11 569 12 613 13 701 14 811 15 877 16 1009 17 1031 18 1097 19 1163 20 1229 21 1361 22 1427 23 1471 24 1493 25 1559 26 1669 27 1801 28 1823 29 1867 30 1889 31 1933 32 1999 33 2087 34 2131 35 2153 36 2351 37 2417 38 2549 39 2593 40 2659 41 2791 42 2857 43 2879 44 3011 45 3121 46 3187 47 3209 48 3253 49 3319 50 3407 51 3517 52 3539 53 3583 54 3671 55 3803 56 3847 57 4001 58 4111 59 4133 60 4177 61 4243 62 4397 63 4441 64 4463 65 4507 66 4639 67 4793 68 4903 69 4969 70 5101 71 5167 72 5189 73 5233 74 5387 75 5431 76 5519 77 5563 78 5651 79 5717 80 5783 81 5827 82 5849 83 5981 84 6047 85 6091 86 6113 87 6311 88 6421 89 6553 90 6619 91 6883 92 6949 93 6971 94 7103 95 7213 96 7411 97 7433 98 7477 99 7499 100 7741 101 7829 102 7873 103 8093 104 8269 105 8291 106 8423 107 8467 108 8599 109 8731 110 8753 111 8819 112 8863 113 8929 114 8951 115 9127 116 9281 117 9391 118 9413 119 9479 120 9677 121 9721 122 9743 123 9787 124 9941 125 10007 126 10139 127 10271 128 10337 129 10513 130 10601 131 10667 132 10711 133 10733 134 10799 135 10909 136 11173 137 11239 138 11261 139 11393 140 11437 141 11503 142 11657 143 11701 144 11789 145 11833 146 11987 147 12097 148 12119 149 12163 150 12251 151 12647 152 12713 153 12757 154 12823 155 12889 156 12911 157 13043 158 13109 159 13219 160 13241 161 13417 162 13681 163 13879 164 13901 165 13967 166 14011 167 14033 168 14143 169 14341 170 14407 171 14561 172 14627 173 14737 174 14759 175 14869 176 14891 177 14957 178 15199 179 15287 180 15331 181 15551 182 15661 183 15683 184 15727 185 15749 186 15859 187 15881 188 15991 189 16057 190 16189 191 16453 192 16519 193 16607 194 16651 195 16673 196 16871 197 16937 198 16981 199 17047 200 17333 201 17377 202 17443 203 17509 204 17597 205 17707 206 17729 207 17839 208 17971 209 18059 210 18169 211 18191 212 18257 213 18301 214 18367 215 18433 216 18521 217 18587 218 18719 219 18917 220 19181 221 19379 222 19423 223 19489 224 19577 225 19687 226 19709 227 19753 228 19819 229 19841 230 19973 231 20149 232 20347 233 20369 234 20479 235 20611 236 20743 237 20809 238 20897 239 20963 240 21139 241 21227 242 21491 243 21557 244 21601 245 21799 246 21821 247 21997 248 22063 249 22129 250 22283 251 22349 252 22481 253 22613 254 22679 255 22811 256 22877 257 22921 258 22943 259 23053 260 23251 261 23339 262 23537 263 23581 264 23603 265 23669 266 23801 267 23911 268 23977 269 24043 270 24109 271 24197 272 24329 273 24373 274 24439 275 24527 276 24571 277 24593 278 24659 279 24923 280 24967 281 24989 282 25033 283 25121 284 25253 285 25561 286 25583 287 25693 288 25759 289 25847 290 25913 291 26111 292 26177 293 26309 294 26573 295 26683 296 26881 297 26903 298 26947 299 27211 300 27277 301 27299 302 27409 303 27431 304 27541 305 27673 306 27739 307 27827 308 27893 309 28069 310 28201 311 28289 312 28597 313 28619 314 28663 315 28729 316 28751 317 28817 318 28927 319 28949 320 29059 321 29147 322 29191 323 29389 324 29411 325 29587 326 29741 327 29851 328 29873 329 29917 330 29983 331 30071 332 30137 333 30181 334 30203 335 30269 336 30313 337 30467 338 30577 339 30643 340 30841 341 31039 342 31193 343 31237 344 31259 345 31391 346 31567 347 31699 348 31721 349 31963 350 32029 351 32051 352 32117 353 32183 354 32359 355 32381 356 32491 357 32579 358 32843 359 32887 360 32909 361 33107 362 33151 363 33349 364 33503 365 33547 366 33569 367 33613 368 33679 369 33767 370 33811 371 34031 372 34141 373 34273 374 34361 375 34471 376 34537 377 34603 378 34757 379 35153 380 35461 381 35527 382 35593 383 35747 384 35879 385 35923 386 36011 387 36187 388 36209 389 36319 390 36341 391 36451 392 36473 393 36583 394 36671 395 36781 396 36847 397 36913 398 36979 399 37199 400 37243 401 37309 402 37397 403 37441 404 37463 405 37507 406 37529 407 37573 408 37991 409 38167 410 38189 411 38299 412 38321 413 38431 414 38453 415 38629 416 38651 417 38783 418 38959 419 39047 420 39113 421 39157 422 39443 423 39509 424 39619 425 39839 426 39883 427 39971 428 40037 429 40169 430 40213 431 40433 432 40499 433 40543 434 40609 435 40697 436 40763 437 40829 438 40939 439 40961 440 41203 441 41269 442 41357 443 41467 444 41621 445 41687 446 41863 447 42017 448 42061 449 42083 450 42193 451 42281 452 42391 453 42457 454 42589 455 42611 456 42677 457 42743 458 42787 459 42853 460 43051 461 43117 462 43271 463 43403 464 43579 465 43711 466 43777 467 43997 468 44041 469 44129 470 44371 471 44657 472 44701 473 44789 474 44987 475 45053 476 45119 477 45317 478 45361 479 45427 480 45691 481 45757 482 45779 483 45823 484 46021 485 46153 486 46219 487 46307 488 46351 489 46439 490 46549 491 46681 492 46703 493 46747 494 46769 495 46901 496 47143 497 47297 498 47363 499 47407 500 47737 501 47869 502 48023 503 48221 504 48353 505 48397 506 48463 507 48661 508 48859 509 48947 510 48991 511 49057 512 49123 513 49211 514 49277 515 49409 516 49739 517 49783 518 49871 519 49937 520 50047 521 50069 522 50311 523 50333 524 50377 525 50707 526 50773 527 50839 528 50971 529 50993 530 51059 531 51169 532 51257 533 51521 534 51631 535 51719 536 51829 537 52027 538 52181 539 52291 540 52313 541 52379 542 52489 543 52511 544 52709 545 52951 546 52973 547 53017 548 53149 549 53171 550 53281 551 53479 552 53611 553 53633 554 53699 555 53831 556 53897 557 54139 558 54293 559 54403 560 54469 561 54601 562 54623 563 54667 564 54799 565 55217 566 55547 567 55921 568 55987 569 56009 570 56053 571 56207 572 56383 573 56713 574 56779 575 56911 576 56999 577 57131 578 57241 579 57329 580 57373 581 57527 582 57571 583 57593 584 57637 585 57791 586 57901 587 57923 588 58099 589 58231 590 58363 591 58451 592 58693 593 58913 594 58979 595 59023 596 59221 597 59243 598 59419 599 59441 600 59617 601 59771 602 60013 603 60101 604 60167 605 60343 606 60497 607 60607 608 60761 609 60937 610 61091 611 61223 612 61333 613 61487 614 61553 615 61729 616 61751 617 61861 618 61927 619 61949 620 62081 621 62191 622 62213 623 62323 624 62477 625 62653 626 62851 627 62873 628 62939 629 62983 630 63247 631 63313 632 63467 633 63533 634 63577 635 63599 636 63709 637 63841 638 63863 639 63907 640 63929 641 64171 642 64237 643 64303 644 64567 645 64633 646 64853 647 64919 648 65029 649 65183 650 65293 651 65381 652 65447 653 65557 654 65579 655 65777 656 65843 657 66041 658 66107 659 66173 660 66239 661 66569 662 66701 663 66877 664 66943 665 67141 666 67273 667 67339 668 67427 669 67493 670 67537 671 67559 672 67757 673 67801 674 67867 675 67933 676 68087 677 68219 678 68329 679 68351 680 68483 681 68659 682 68791 683 68813 684 68879 685 69011 686 69143 687 69341 688 69473 689 69539 690 69737 691 69847 692 70001 693 70067 694 70111 695 70177 696 70199 697 70309 698 70507 699 70529 700 70573 701 70639 702 70793 703 70969 704 70991 705 71167 706 71233 707 71387 708 71453 709 71563 710 71761 711 71849 712 72047 713 72091 714 72223 715 72421 716 72707 717 72817 718 72883 719 72949 720 73037 721 73433 722 73477 723 73609 724 73939 725 73961 726 74027 727 74071 728 74093 729 74159 730 74203 731 74357 732 74489 733 74687 734 74731 735 74797 736 74929 737 75017 738 75083 739 75149 740 75193 741 75347 742 75391 743 75479 744 75611 745 75721 746 75743 747 75787 748 75853 749 75941 750 76249 751 76403 752 76579 753 76667 754 76733 755 76777 756 77041 757 77239 758 77261 759 77569 760 77591 761 77723 762 77899 763 78031 764 78163 765 78229 766 78317 767 78427 768 78691 769 78713 770 78779 771 78823 772 78889 773 78977 774 79043 775 79087 776 79153 777 79241 778 79549 779 79769 780 79813 781 79901 782 79967 783 80077 784 80209 785 80231 786 80341 787 80363 788 80407 789 80429 790 80473 791 80627 792 80671 793 80737 794 80803 795 81001 796 81023 797 81199 798 81331 799 81353 800 81463 801 81551 802 81727 803 81749 804 82013 805 82189 806 82387 807 82651 808 82981 809 83003 810 83047 811 83267 812 83311 813 83399 814 83443 815 83597 816 83641 817 83663 818 83773 819 84059 820 84191 821 84389 822 84499 823 84521 824 84631 825 84653 826 84697 827 84719 828 84961 829 85027 830 85049 831 85093 832 85159 833 85247 834 85313 835 85577 836 85621 837 85643 838 85819 839 86017 840 86083 841 86171 842 86369 843 86413 844 86501 845 86677 846 86743 847 87293 848 87337 849 87359 850 87403 851 87491 852 87557 853 87623 854 87887 855 87931 856 88019 857 88129 858 88261 859 88327 860 88547 861 88591 862 88657 863 88789 864 88811 865 89009 866 89119 867 89273 868 89317 869 89449 870 89603 871 89669 872 89779 873 89867 874 89977 875 90197 876 90263 877 90373 878 90439 879 90527 880 90659 881 90703 882 90901 883 90989 884 91033 885 91099 886 91121 887 91253 888 91297 889 91583 890 91781 891 91957 892 92111 893 92177 894 92221 895 92243 896 92353 897 92419 898 92507 899 92551 900 92639 901 92683 902 93497 903 93563 904 93607 905 93629 906 93739 907 93761 908 93827 909 93871 910 93893 911 93937 912 94201 913 94399 914 94421 915 94531 916 94597 917 94949 918 94993 919 95191 920 95213 921 95257 922 95279 923 95873 924 95917 925 96137 926 96181 927 96269 928 96401 929 96643 930 96731 931 96797 932 96907 933 96973 934 97039 935 97127 936 97171 937 97259 938 97303 939 97369 940 97501 941 97523 942 97787 943 97919 944 98227 945 98491 946 98689 947 98711 948 98887 949 98909 950 98953 951 99041 952 99173 953 99349 954 99371 955 99679 956 99767 957 99833 958 99877 959 100207 960 100361 961 100493 962 100537 963 100559 964 100669 965 100801 966 100823 967 100999 968 101021 969 101197 970 101483 971 101527 972 101681 973 101747 974 101879 975 102077 976 102121 977 102253 978 102407 979 102451 980 102539 981 102913 982 103001 983 103067 984 103177 985 103529 986 103573 987 103837 988 103903 989 103969 990 103991 991 104123 992 104233 993 104651 994 104717 995 104761 996 104827 997 104849 998 104959 999 105509 1000 105619