1 7 2 13 3 31 4 43 5 61 6 103 7 109 8 199 9 271 10 367 11 409 12 421 13 523 14 541 15 547 16 787 17 823 18 829 19 883 20 1009 21 1033 22 1117 23 1237 24 1291 25 1669 26 1999 27 2131 28 2161 29 2203 30 2269 31 2437 32 2503 33 2593 34 2671 35 2857 36 3049 37 3253 38 3271 39 3361 40 3559 41 3583 42 3769 43 3823 44 4003 45 4201 46 4339 47 4357 48 4513 49 4903 50 4933 51 4999 52 5059 53 5113 54 5119 55 5197 56 5323 57 5449 58 5521 59 5563 60 5581 61 5647 62 5659 63 5689 64 6091 65 6133 66 6571 67 6793 68 7561 69 8101 70 8431 71 8629 72 9001 73 9157 74 9349 75 9871 76 10267 77 10399 78 10627 79 10771 80 11149 81 11257 82 11317 83 11587 84 11821 85 12157 86 12163 87 12373 88 12511 89 12601 90 12703 91 13063 92 13177 93 13327 94 13807 95 13879 96 14083 97 14551 98 14629 99 15307 100 15667 101 15919 102 17167 103 17377 104 17659 105 17881 106 18121 107 18397 108 18427 109 18553 110 19183 111 19387 112 19597 113 19687 114 20443 115 20479 116 20641 117 20719 118 20899 119 21121 120 21187 121 21313 122 21757 123 21871 124 21997 125 22093 126 22171 127 22279 128 22861 129 22963 130 23677 131 23689 132 24151 133 24517 134 24547 135 24943 136 25117 137 25771 138 26251 139 26713 140 27127 141 27253 142 28183 143 28309 144 28723 145 29137 146 30763 147 30931 148 31153 149 31267 150 31477 151 31891 152 31981 153 32359 154 32443 155 32569 156 32749 157 33013 158 33247 159 33349 160 33721 161 33967 162 34057 163 34501 164 34843 165 35281 166 35437 167 35593 168 36097 169 36187 170 36343 171 36529 172 36541 173 36643 174 37087 175 37663 176 37957 177 38557 178 38791 179 38953 180 39019 181 39139 182 39511 183 39847 184 41023 185 41161 186 41221 187 41641 188 41737 189 41863 190 41959 191 42169 192 42967 193 43051 194 43411 195 43573 196 44017 197 44887 198 45337 199 45403 200 46477 201 46507 202 47041 203 47059 204 47569 205 47857 206 48271 207 48823 208 49339 209 49393 210 49711 211 50377 212 50707 213 51577 214 52153 215 52267 216 52363 217 52543 218 52951 219 52981 220 54973 221 55681 222 55849 223 56269 224 56311 225 57793 226 59557 227 60103 228 60271 229 60733 230 60793 231 60961 232 61723 233 61927 234 61981 235 62233 236 62761 237 62989 238 63793 239 64279 240 64927 241 65293 242 66853 243 67003 244 67339 245 67723 246 68743 247 69427 248 70141 249 70501 250 70549 251 72379 252 72883 253 73351 254 73609 255 74071 256 74317 257 74821 258 75013 259 76837 260 77101 261 77479 262 77617 263 77743 264 78577 265 79411 266 79693 267 79999 268 81727 269 81931 270 82981 271 83737 272 84691 273 84859 274 85669 275 86143 276 86929 277 88651 278 89209 279 90529 280 90997 281 91009 282 91183 283 91297 284 91591 285 91621 286 92119 287 92251 288 92317 289 93241 290 93763 291 94573 292 94993 293 95413 294 96013 295 96181 296 96517 297 96661 298 97021 299 97213 300 97441 301 97453 302 97861 303 98221 304 98257 305 98491 306 99709 307 100003 308 100999 309 101107 310 101419 311 102667 312 103423 313 103903 314 104311 315 104383 316 104473 317 104917 318 104947 319 105253 320 105943 321 106957 322 107137 323 107791 324 109363 325 109789 326 110437 327 110533 328 110899 329 111091 330 111121 331 112921 332 114553 333 115021 334 115279 335 115429 336 115861 337 116443 338 117541 339 118669 340 119101 341 119503 342 119701 343 120247 344 121039 345 121063 346 122509 347 122557 348 124561 349 124981 350 125221 351 125821 352 126229 353 126271 354 126307 355 126547 356 127291 357 127597 358 127837 359 128683 360 128959 361 129121 362 129403 363 129529 364 132313 365 133633 366 134161 367 135277 368 135649 369 136879 370 137737 371 138547 372 139393 373 139429 374 139981 375 140197 376 140269 377 140761 378 141937 379 142297 380 142591 381 142867 382 143137 383 144427 384 144541 385 145459 386 145543 387 146203 388 147397 389 148501 390 149287 391 150649 392 151597 393 151897 394 152563 395 152953 396 153133 397 153343 398 153379 399 153421 400 153529 401 153739 402 154087 403 154591 404 154621 405 154747 406 155191 407 155473 408 155557 409 155569 410 155893 411 156703 412 157141 413 157513 414 158329 415 159013 416 159319 417 159349 418 159463 419 159631 420 160207 421 161563 422 161743 423 162517 424 163633 425 164251 426 164419 427 164449 428 165589 429 166183 430 166909 431 167491 432 167887 433 168253 434 168409 435 169327 436 169657 437 169987 438 170539 439 170857 440 171571 441 172021 442 172093 443 172507 444 172603 445 173149 446 173617 447 174169 448 175141 449 175843 450 176791 451 176989 452 177913 453 178249 454 179203 455 179233 456 179317 457 179527 458 179533 459 179917 460 182353 461 182467 462 182773 463 183343 464 183499 465 183697 466 187633 467 187651 468 189337 469 190669 470 191929 471 192091 472 192571 473 192757 474 193093 475 193153 476 193441 477 193663 478 194167 479 194323 480 194353 481 194479 482 194749 483 194809 484 194911 485 196681 486 196687 487 198829 488 199447 489 200587 490 200689 491 201577 492 202201 493 202441 494 202639 495 202987 496 203293 497 203857 498 204319 499 204427 500 204583 501 204781 502 205081 503 205519 504 206251 505 207061 506 207079 507 207199 508 207661 509 208657 510 209299 511 209767 512 210361 513 210619 514 211153 515 211507 516 211543 517 211681 518 211723 519 213223 520 213949 521 214189 522 214519 523 215767 524 216829 525 217687 526 218107 527 218797 528 218887 529 219133 530 220243 531 220681 532 221077 533 221509 534 222349 535 223921 536 224047 537 224221 538 224863 539 224869 540 225349 541 226819 542 227011 543 228331 544 228637 545 229507 546 229591 547 229759 548 230149 549 231859 550 231943 551 232207 552 232303 553 232381 554 233239 555 233293 556 233323 557 234361 558 234727 559 234799 560 234847 561 235891 562 236563 563 236983 564 237067 565 239431 566 239539 567 239587 568 240913 569 241093 570 241441 571 241807 572 242677 573 243157 574 243769 575 243799 576 244021 577 244219 578 244399 579 245317 580 247069 581 247579 582 247717 583 248401 584 248473 585 248839 586 248971 587 249607 588 249721 589 249763 590 250951 591 251179 592 251443 593 253681 594 254053 595 254413 596 254857 597 254929 598 255907 599 255961 600 256021 601 256651 602 257239 603 257707 604 258277 605 258403 606 259177 607 259339 608 259453 609 261013 610 261241 611 261451 612 261619 613 262399 614 262693 615 262747 616 264601 617 264757 618 265543 619 266719 620 266821 621 267961 622 268777 623 268789 624 270157 625 270493 626 270553 627 270667 628 271393 629 271867 630 272683 631 272911 632 274711 633 275521 634 277891 635 278491 636 278503 637 278563 638 278701 639 279109 640 279949 641 279991 642 280927 643 281653 644 281767 645 281839 646 281947 647 284509 648 284803 649 285031 650 285139 651 285763 652 285997 653 286063 654 286249 655 286543 656 287269 657 289189 658 289297 659 289717 660 289999 661 290041 662 291751 663 291901 664 292573 665 293767 666 294157 667 295081 668 295237 669 296509 670 297841 671 299389 672 299569 673 299701 674 300427 675 300931 676 300997 677 301669 678 301933 679 303019 680 303157 681 303649 682 303817 683 304069 684 305761 685 306193 686 306871 687 308323 688 308773 689 308923 690 309121 691 309157 692 309391 693 310243 694 310789 695 311869 696 312007 697 312031 698 312583 699 312673 700 313297 701 313507 702 315631 703 316783 704 317431 705 318247 706 318691 707 318841 708 319453 709 319819 710 320377 711 321313 712 321847 713 322537 714 323377 715 324073 716 324469 717 324733 718 324781 719 325543 720 325729 721 328777 722 329533 723 329677 724 329773 725 331537 726 332221 727 332461 728 332509 729 332611 730 332617 731 335473 732 336109 733 336151 734 336211 735 336667 736 337681 737 337759 738 338497 739 340267 740 340387 741 340777 742 340927 743 340957 744 342049 745 342847 746 342889 747 343087 748 343243 749 344263 750 344959 751 345817 752 347443 753 348001 754 348421 755 348457 756 348661 757 349483 758 349507 759 349933 760 350869 761 350971 762 351229 763 351991 764 352423 765 352549 766 354037 767 354763 768 355027 769 355891 770 355909 771 356533 772 356737 773 357031 774 357199 775 357241 776 359719 777 359761 778 360091 779 360289 780 360307 781 360949 782 361747 783 362629 784 363841 785 364267 786 364537 787 365419 788 367603 789 369181 790 370009 791 370609 792 371131 793 371617 794 371971 795 372871 796 372979 797 373999 798 374173 799 374347 800 375979 801 376003 802 376393 803 377557 804 378019 805 378463 806 380179 807 381739 808 382117 809 383923 810 384331 811 385159 812 386383 813 386413 814 386713 815 387631 816 394363 817 394393 818 394699 819 395113 820 396259 821 397027 822 397153 823 399493 824 401017 825 401809 826 401887 827 402331 828 402817 829 403057 830 404113 831 405247 832 405763 833 406873 834 407821 835 408337 836 408553 837 409879 838 410233 839 410299 840 410383 841 411031 842 411703 843 411727 844 412717 845 412903 846 413197 847 414487 848 414697 849 415147 850 415171 851 415717 852 415861 853 416071 854 416167 855 417037 856 417271 857 417931 858 419623 859 420073 860 422239 861 423307 862 424891 863 425419 864 425869 865 427117 866 428401 867 428557 868 428797 869 429259 870 431269 871 432031 872 433633 873 434761 874 435349 875 437113 876 437263 877 437881 878 438793 879 439381 880 440497 881 440809 882 441157 883 441187 884 442501 885 442903 886 443059 887 443077 888 444001 889 444811 890 445033 891 445747 892 446569 893 446983 894 447571 895 447823 896 448003 897 448159 898 450493 899 452233 900 452329 901 452401 902 452539 903 453073 904 454159 905 455461 906 457021 907 457363 908 457399 909 458629 910 459271 911 459619 912 460063 913 460951 914 461443 915 462079 916 462577 917 463531 918 463711 919 464749 920 466369 921 466537 922 466747 923 468151 924 468199 925 468613 926 469687 927 469939 928 470461 929 470959 930 471301 931 472249 932 473203 933 473479 934 474319 935 475273 936 475807 937 476701 938 476887 939 476911 940 477721 941 478579 942 478963 943 479137 944 479533 945 479833 946 480427 947 480499 948 480553 949 481051 950 482179 951 483787 952 485347 953 485437 954 485479 955 486601 956 488689 957 488791 958 489109 959 489133 960 490663 961 491527 962 491677 963 491851 964 491899 965 492871 966 494959 967 496681 968 497113 969 497449 970 497551 971 498163 972 498397 973 498403 974 498493 975 498583 976 498739 977 499129 978 503563 979 503857 980 504547 981 505327 982 505711 983 507499 984 507667 985 507781 986 509137 987 509239 988 509563 989 510007 990 510361 991 511549 992 511711 993 511843 994 512011 995 512797 996 513283 997 514453 998 514531 999 515653 1000 518101