1 3 2 5 3 7 4 13 5 17 6 47 7 67 8 73 9 97 10 167 11 193 12 293 13 317 14 373 15 463 16 487 17 503 18 593 19 607 20 677 21 787 22 823 23 827 24 1087 25 1613 26 1637 27 1987 28 2477 29 2543 30 2687 31 2777 32 2833 33 2903 34 2957 35 3023 36 3583 37 3593 38 3917 39 4093 40 4283 41 4373 42 4583 43 4817 44 5147 45 5903 46 6203 47 6287 48 6547 49 6703 50 6803 51 6827 52 7103 53 7207 54 7333 55 7547 56 7583 57 8087 58 8147 59 8353 60 8527 61 8597 62 9157 63 9203 64 9403 65 9803 66 10133 67 10333 68 10337 69 10343 70 10613 71 11353 72 11497 73 11897 74 12107 75 12343 76 12553 77 12923 78 13463 79 13807 80 13877 81 14107 82 14717 83 14813 84 14897 85 15107 86 15373 87 15413 88 15443 89 15823 90 16067 91 16427 92 17987 93 18077 94 18143 95 18433 96 19183 97 19207 98 19333 99 19597 100 19853 101 19927 102 20507 103 20807 104 21283 105 22067 106 22307 107 22343 108 22637 109 22717 110 22777 111 23167 112 23473 113 23687 114 23993 115 24113 116 24953 117 25163 118 26113 119 26417 120 26863 121 26927 122 27253 123 29207 124 29947 125 30347 126 30697 127 31387 128 31607 129 32297 130 32917 131 32933 132 33457 133 33997 134 34123 135 34303 136 34403 137 34483 138 34513 139 34883 140 35083 141 35393 142 35993 143 36497 144 36607 145 37717 146 38557 147 39953 148 40013 149 40483 150 41177 151 41257 152 41627 153 41927 154 42017 155 42293 156 42727 157 43003 158 43577 159 44267 160 44357 161 44533 162 45053 163 46093 164 47137 165 47653 166 47743 167 48023 168 48247 169 48463 170 48847 171 49057 172 49157 173 49667 174 50087 175 51803 176 52183 177 53267 178 53653 179 53783 180 53987 181 54037 182 54347 183 55213 184 55313 185 55823 186 55997 187 56263 188 56747 189 57653 190 58027 191 59567 192 59887 193 59957 194 61333 195 61553 196 62597 197 63587 198 63727 199 63907 200 64007 201 64853 202 67523 203 67843 204 69337 205 69557 206 69767 207 70157 208 70657 209 70753 210 72223 211 72287 212 72733 213 73883 214 74287 215 74413 216 74527 217 74573 218 74653 219 75193 220 75227 221 75323 222 76493 223 76873 224 77213 225 78203 226 79337 227 79357 228 79633 229 79873 230 79997 231 80687 232 80917 233 81023 234 81077 235 81463 236 81563 237 81737 238 81883 239 82073 240 83357 241 84713 242 84947 243 85363 244 86197 245 86243 246 86693 247 87187 248 87523 249 87683 250 87793 251 87943 252 88237 253 89317 254 90187 255 90583 256 90697 257 90917 258 91457 259 92033 260 92363 261 92593 262 93307 263 93377 264 94483 265 94573 266 94723 267 95773 268 95947 269 96167 270 96527 271 96557 272 96787 273 96953 274 97007 275 97583 276 97847 277 98327 278 98443 279 99367 280 100043 281 100297 282 100483 283 100787 284 102673 285 102877 286 103307 287 105263 288 105653 289 105983 290 105997 291 107603 292 109507 293 110563 294 110567 295 110587 296 111533 297 111637 298 111857 299 111973 300 112913 301 113027 302 113147 303 113537 304 114773 305 115757 306 116027 307 116687 308 117917 309 118273 310 118463 311 118913 312 120943 313 120977 314 121327 315 121493 316 121883 317 122117 318 122173 319 122207 320 123017 321 123323 322 123583 323 123953 324 124297 325 124577 326 125003 327 125093 328 125887 329 125933 330 126107 331 127217 332 128153 333 129527 334 130547 335 130657 336 132313 337 132637 338 132763 339 132833 340 133417 341 133583 342 133597 343 134213 344 135007 345 135043 346 135347 347 135497 348 135727 349 136193 350 136897 351 136973 352 136993 353 137353 354 137957 355 138283 356 138893 357 139457 358 139537 359 141223 360 141257 361 142963 362 143177 363 143243 364 143333 365 144983 366 145133 367 146477 368 146953 369 147613 370 147997 371 148747 372 148783 373 149153 374 150197 375 150383 376 150583 377 151483 378 151537 379 152017 380 153557 381 154067 382 155383 383 155723 384 156577 385 157013 386 157247 387 157273 388 157307 389 158017 390 158777 391 159407 392 162413 393 163193 394 163637 395 163733 396 164587 397 165133 398 165173 399 165203 400 167317 401 168863 402 169313 403 170057 404 170497 405 170813 406 170857 407 171263 408 171553 409 171923 410 172157 411 172217 412 173687 413 173993 414 174367 415 174737 416 175303 417 175753 418 176507 419 176713 420 176977 421 177283 422 177887 423 178613 424 178853 425 179437 426 179693 427 180043 428 181157 429 181397 430 181537 431 184003 432 184567 433 185233 434 185243 435 185893 436 186437 437 186733 438 186877 439 187217 440 187273 441 192053 442 192097 443 192853 444 192877 445 193607 446 193663 447 195077 448 195343 449 195677 450 195737 451 197297 452 198047 453 198437 454 198673 455 199357 456 199523 457 200927 458 202753 459 203233 460 203387 461 204047 462 204133 463 204353 464 204557 465 204563 466 204913 467 205307 468 206603 469 207973 470 208697 471 209837 472 210157 473 210193 474 211093 475 211433 476 212903 477 214177 478 214213 479 214987 480 215443 481 216107 482 216157 483 216173 484 217907 485 218677 486 219503 487 219577 488 220667 489 221477 490 221737 491 222073 492 225217 493 226943 494 227053 495 227147 496 227567 497 227603 498 228707 499 229133 500 229393 501 229637 502 230003 503 230453 504 230507 505 231827 506 232363 507 232367 508 232877 509 233747 510 234193 511 234287 512 234893 513 235523 514 235783 515 236323 516 236527 517 236713 518 237043 519 237053 520 238883 521 239273 522 240727 523 240743 524 240883 525 241883 526 242243 527 244313 528 244667 529 245083 530 245563 531 245653 532 246817 533 248317 534 248827 535 249287 536 249583 537 249833 538 249853 539 250967 540 251257 541 251323 542 251533 543 251893 544 252617 545 252737 546 253153 547 254623 548 254987 549 255007 550 256313 551 256567 552 260453 553 261887 554 262127 555 262567 556 262783 557 262807 558 262937 559 263723 560 264577 561 265423 562 265427 563 267167 564 267353 565 267587 566 268253 567 268493 568 269317 569 269573 570 270073 571 271483 572 272317 573 273773 574 275047 575 275227 576 276443 577 276763 578 276833 579 277247 580 277903 581 278563 582 278903 583 279073 584 279127 585 279337 586 280223 587 280603 588 280997 589 281663 590 281717 591 281777 592 282167 593 284003 594 285227 595 285673 596 286243 597 286733 598 288307 599 288853 600 289837 601 290107 602 290393 603 291367 604 293827 605 295153 606 295693 607 295943 608 296713 609 296797 610 299603 611 300997 612 301123 613 301643 614 302873 615 304193 616 304883 617 305047 618 305093 619 305377 620 305917 621 306653 622 307823 623 308153 624 308447 625 308537 626 309083 627 310187 628 310243 629 310663 630 310733 631 310867 632 311303 633 311603 634 311897 635 311957 636 312343 637 312943 638 313987 639 314723 640 315493 641 315977 642 317557 643 318467 644 319223 645 319687 646 321403 647 322537 648 323003 649 323377 650 324143 651 325447 652 326863 653 326923 654 329083 655 330133 656 330167 657 330907 658 331183 659 331277 660 332447 661 333503 662 334427 663 335123 664 335323 665 335557 666 336103 667 336793 668 337277 669 338033 670 338137 671 340237 672 340387 673 341983 674 342697 675 343313 676 343897 677 343913 678 346217 679 346963 680 347033 681 348077 682 349357 683 349663 684 350453 685 351667 686 352757 687 352837 688 353137 689 353237 690 354553 691 354587 692 355127 693 356123 694 356453 695 357967 696 358417 697 359353 698 359767 699 360193 700 360637 701 360977 702 361363 703 363557 704 363563 705 364937 706 365293 707 365357 708 365567 709 367733 710 371143 711 371897 712 374483 713 374987 714 375083 715 375553 716 375563 717 375667 718 376787 719 379433 720 379513 721 379607 722 379997 723 383777 724 385153 725 385267 726 386587 727 388933 728 392297 729 392543 730 394717 731 394993 732 395897 733 396637 734 397357 735 397633 736 399787 737 400523 738 401507 739 402037 740 402307 741 402343 742 402403 743 402697 744 403957 745 404177 746 404273 747 407723 748 408427 749 408563 750 410783 751 410903 752 411883 753 412567 754 414397 755 415567 756 417127 757 417227 758 417727 759 417763 760 418553 761 419927 762 420193 763 420967 764 421313 765 421807 766 421943 767 424667 768 424727 769 425563 770 426287 771 427517 772 427877 773 427997 774 429733 775 429797 776 432007 777 433673 778 435187 779 438827 780 438853 781 440987 782 441563 783 442007 784 442177 785 442243 786 442973 787 442997 788 443263 789 444767 790 445807 791 445847 792 447053 793 447427 794 447793 795 447883 796 448363 797 449107 798 450113 799 450227 800 450587 801 451183 802 451343 803 451723 804 452773 805 452807 806 454183 807 454357 808 454907 809 456647 810 457043 811 459353 812 459923 813 460813 814 462437 815 462827 816 464257 817 464413 818 464953 819 465407 820 467783 821 467827 822 468067 823 468473 824 468623 825 468737 826 469363 827 470167 828 472253 829 472597 830 473147 831 473173 832 473503 833 473647 834 474707 835 476137 836 476633 837 477517 838 477677 839 478063 840 478243 841 478483 842 479387 843 480023 844 481093 845 481513 846 483397 847 484303 848 484777 849 486643 850 487073 851 487213 852 488567 853 489823 854 489887 855 490783 856 491213 857 492467 858 495377 859 495613 860 498803 861 499117 862 499943 863 500257 864 501217 865 501623 866 503927 867 504457 868 504893 869 504983 870 507103 871 508867 872 509137 873 510137 874 510233 875 511193 876 511477 877 511583 878 511843 879 513473 880 516053 881 517177 882 517343 883 518233 884 519713 885 519947 886 520967 887 521377 888 522383 889 522703 890 523093 891 524123 892 524893 893 525163 894 525817 895 525947 896 526037 897 526423 898 526483 899 527353 900 527843 901 528383 902 528527 903 529343 904 529547 905 530743 906 530773 907 533063 908 535673 909 537023 910 537373 911 538157 912 539233 913 539863 914 540577 915 541537 916 542153 917 542497 918 542723 919 543607 920 544613 921 544627 922 545023 923 546943 924 547643 925 548347 926 548417 927 548927 928 549443 929 549607 930 551027 931 551407 932 551813 933 552053 934 553463 935 553727 936 554017 937 555557 938 555683 939 555743 940 556723 941 557483 942 558343 943 558703 944 558863 945 559883 946 560113 947 560893 948 561703 949 562307 950 562313 951 562417 952 562763 953 566633 954 567527 955 570217 956 570967 957 571657 958 571777 959 572333 960 572357 961 573523 962 573647 963 575213 964 575503 965 575753 966 577043 967 577897 968 578353 969 578957 970 579287 971 579587 972 579877 973 583403 974 584447 975 584923 976 585313 977 585847 978 586057 979 586363 980 587813 981 589063 982 589493 983 590573 984 592763 985 593387 986 593627 987 594037 988 595003 989 595717 990 596093 991 596227 992 599353 993 602753 994 602983 995 603077 996 603607 997 604343 998 606077 999 606607 1000 607823