1 2 2 5 3 17 4 37 5 41 6 101 7 113 8 197 9 257 10 307 11 401 12 439 13 499 14 577 15 643 16 677 17 727 18 761 19 919 20 1033 21 1049 22 1193 23 1249 24 1297 25 1399 26 1553 27 1601 28 1753 29 2113 30 2179 31 2393 32 2633 33 2917 34 3049 35 3137 36 3449 37 3607 38 3701 39 3833 40 4001 41 4049 42 4273 43 4339 44 4357 45 4421 46 4793 47 4889 48 4993 49 5477 50 5657 51 6353 52 6967 53 7057 54 7481 55 7639 56 8101 57 8681 58 8707 59 8737 60 8837 61 9001 62 9209 63 9833 64 10177 65 10181 66 10243 67 10433 68 11057 69 11059 70 11257 71 11497 72 11633 73 12049 74 12101 75 12343 76 12473 77 13457 78 13721 79 14249 80 14401 81 14713 82 15161 83 15377 84 15619 85 15877 86 16057 87 16649 88 16673 89 16811 90 16823 91 16843 92 16871 93 16901 94 17207 95 17291 96 17383 97 17483 98 17707 99 17957 100 17977 101 18199 102 18251 103 18257 104 18713 105 18743 106 19001 107 19249 108 19793 109 19843 110 19913 111 20407 112 20549 113 20903 114 21001 115 21163 116 21317 117 21559 118 21937 119 21991 120 22147 121 22283 122 22501 123 23531 124 24203 125 24337 126 24551 127 24907 128 25601 129 25643 130 25673 131 27211 132 27799 133 28901 134 29803 135 30577 136 30977 137 31219 138 31649 139 32183 140 32353 141 32401 142 32993 143 33191 144 33521 145 33857 146 34231 147 34513 148 34763 149 35753 150 35851 151 35993 152 36017 153 36343 154 37529 155 37879 156 38273 157 38393 158 38711 159 39989 160 40433 161 41047 162 41143 163 41617 164 41771 165 42407 166 42437 167 42569 168 43049 169 43051 170 43793 171 44101 172 44257 173 44741 174 45707 175 46457 176 48491 177 49207 178 49409 179 49801 180 50177 181 50753 182 50993 183 52553 184 52901 185 54001 186 54377 187 54443 188 55109 189 55313 190 55697 191 56249 192 56807 193 57193 194 57601 195 57881 196 58049 197 59053 198 59113 199 59149 200 59243 201 59779 202 59833 203 60217 204 60493 205 60649 206 61751 207 62501 208 62603 209 62743 210 63463 211 63949 212 65033 213 65449 214 65537 215 66629 216 67073 217 67601 218 67801 219 67843 220 67883 221 68489 222 68791 223 69697 224 70793 225 70999 226 71249 227 71563 228 71593 229 72313 230 72503 231 72901 232 72973 233 74561 234 74857 235 75553 236 75617 237 76343 238 76649 239 77323 240 77527 241 78137 242 78311 243 78401 244 78643 245 78649 246 79301 247 80657 248 80953 249 82039 250 82153 251 83401 252 84407 253 84649 254 84713 255 85451 256 86069 257 88241 258 88937 259 89561 260 90001 261 91297 262 91841 263 92173 264 93637 265 94049 266 95107 267 95273 268 96331 269 97177 270 97463 271 98377 272 98597 273 98993 274 99257 275 100049 276 100169 277 100361 278 100469 279 100801 280 100907 281 101089 282 101513 283 101681 284 102071 285 102643 286 103969 287 103993 288 104761 289 105929 290 106277 291 106649 292 106961 293 107449 294 107827 295 108011 296 108649 297 109537 298 110609 299 110921 300 111799 301 111913 302 111949 303 114161 304 114487 305 114593 306 114641 307 115601 308 115693 309 116663 310 118673 311 119057 312 119321 313 119881 314 120049 315 120977 316 121609 317 122201 318 122501 319 122743 320 123083 321 124147 322 124577 323 125707 324 125921 325 127031 326 127481 327 128473 328 130873 329 132739 330 132761 331 133033 332 133801 333 135721 334 136193 335 136333 336 136481 337 136523 338 136657 339 137143 340 137911 341 139697 342 140401 343 141209 344 141509 345 141619 346 141649 347 142123 348 145193 349 145417 350 146009 351 146407 352 147089 353 147457 354 147689 355 147853 356 148997 357 149239 358 149249 359 149729 360 152231 361 152441 362 153913 363 155191 364 155473 365 156683 366 156817 367 157049 368 158633 369 158647 370 159097 371 159233 372 160001 373 160217 374 160243 375 161009 376 161087 377 161627 378 162731 379 163433 380 164057 381 164729 382 164837 383 165049 384 165079 385 167081 386 169151 387 169987 388 170267 389 173249 390 173293 391 174047 392 174649 393 175211 394 176401 395 176807 396 176927 397 177841 398 177929 399 178327 400 179953 401 180001 402 180023 403 181549 404 181787 405 182537 406 182953 407 184073 408 184901 409 185849 410 186551 411 187217 412 188401 413 189257 414 189401 415 190093 416 190097 417 190249 418 190339 419 191531 420 191969 421 193451 422 193601 423 194891 424 196583 425 197137 426 197273 427 197969 428 199049 429 202667 430 203431 431 203449 432 204329 433 204973 434 205151 435 206233 436 208049 437 210407 438 210713 439 211061 440 211177 441 213943 442 215297 443 215393 444 215723 445 216569 446 217157 447 218651 448 220901 449 221567 450 221873 451 222149 452 224677 453 224743 454 226571 455 226649 456 226819 457 227561 458 228793 459 228881 460 232103 461 232567 462 234499 463 237217 464 237707 465 237977 466 239137 467 240101 468 242129 469 245291 470 246017 471 246049 472 246689 473 248033 474 249131 475 250057 476 250681 477 251033 478 251051 479 251063 480 251233 481 251857 482 252313 483 252881 484 253003 485 253321 486 254161 487 254413 488 256049 489 256057 490 256279 491 257141 492 257857 493 258241 494 258871 495 259033 496 259201 497 260713 498 261601 499 262387 500 263201 501 264811 502 264961 503 266027 504 266521 505 267601 506 268153 507 268811 508 268813 509 268897 510 268921 511 269281 512 269393 513 273001 514 274871 515 275657 516 276721 517 276907 518 276919 519 277793 520 278753 521 279949 522 281833 523 281993 524 283267 525 283769 526 284041 527 285113 528 286367 529 287297 530 288433 531 289291 532 290041 533 291373 534 293483 535 294001 536 295007 537 295591 538 295873 539 295937 540 296249 541 297707 542 298049 543 300233 544 301241 545 301601 546 305209 547 306913 548 308507 549 308849 550 308857 551 309137 552 310571 553 312743 554 312841 555 313151 556 316087 557 318001 558 319057 559 321193 560 321221 561 322513 562 324901 563 325943 564 327001 565 327529 566 328171 567 328921 568 331537 569 331777 570 332447 571 334681 572 335273 573 335857 574 336643 575 339121 576 339433 577 340793 578 340913 579 341057 580 342073 581 342257 582 342527 583 343081 584 343639 585 347489 586 348583 587 349313 588 350593 589 350891 590 352813 591 352837 592 353161 593 354257 594 355049 595 356441 596 357073 597 359353 598 361549 599 363551 600 367049 601 369361 602 371549 603 371617 604 371869 605 372023 606 373229 607 374893 608 374993 609 376477 610 376769 611 376793 612 376807 613 379699 614 380129 615 381097 616 381673 617 381697 618 381713 619 383393 620 383521 621 383837 622 384089 623 384289 624 386233 625 386471 626 387169 627 387677 628 388369 629 390893 630 390961 631 391351 632 391451 633 392473 634 393161 635 394153 636 395449 637 396377 638 397057 639 398731 640 399667 641 400721 642 401957 643 403649 644 404249 645 404497 646 406183 647 407149 648 407287 649 407621 650 409709 651 410497 652 411001 653 411241 654 412481 655 414721 656 414737 657 417089 658 417317 659 417559 660 418657 661 418763 662 419401 663 419693 664 421303 665 421453 666 421469 667 422369 668 423277 669 426073 670 426407 671 427307 672 427433 673 427717 674 428977 675 430579 676 430841 677 432797 678 433207 679 434593 680 436801 681 439601 682 440989 683 443117 684 443249 685 444523 686 444569 687 446921 688 448793 689 449693 690 450001 691 450817 692 452233 693 454277 694 454709 695 455393 696 456409 697 456557 698 456649 699 459167 700 459353 701 462401 702 462643 703 463031 704 468817 705 470597 706 470881 707 472561 708 472993 709 473321 710 474977 711 476101 712 478273 713 479147 714 480329 715 481549 716 481879 717 484153 718 484417 719 486833 720 487447 721 488633 722 489913 723 490001 724 490151 725 492013 726 492397 727 493793 728 495617 729 496609 730 498679 731 500873 732 501223 733 501841 734 503857 735 504011 736 504389 737 509393 738 509797 739 510457 740 511169 741 512249 742 512657 743 512899 744 512921 745 513017 746 514057 747 514177 748 515693 749 517217 750 521051 751 521201 752 521369 753 521527 754 522761 755 523801 756 524957 757 526649 758 528673 759 530227 760 532331 761 535207 762 537913 763 538049 764 538553 765 539849 766 541249 767 543883 768 544889 769 546017 770 546253 771 547601 772 547769 773 549707 774 550241 775 550427 776 551069 777 553073 778 553897 779 554641 780 559081 781 559649 782 559747 783 561313 784 561389 785 562501 786 563149 787 564407 788 565049 789 568033 790 571049 791 571777 792 571969 793 572993 794 575849 795 577601 796 580673 797 583697 798 583769 799 584737 800 586589 801 586897 802 588767 803 593143 804 593401 805 593993 806 596227 807 597451 808 597869 809 602201 810 603563 811 603761 812 604753 813 606649 814 608369 815 608401 816 609113 817 609437 818 609613 819 611393 820 612791 821 613357 822 614113 823 614617 824 614657 825 615883 826 616961 827 617249 828 619841 829 620393 830 622091 831 622729 832 624601 833 626033 834 627329 835 629873 836 631993 837 633613 838 634603 839 637751 840 640907 841 641633 842 644753 843 645467 844 645833 845 645857 846 646993 847 649081 848 649541 849 649879 850 651281 851 654601 852 655033 853 655289 854 658589 855 659713 856 661993 857 662281 858 662839 859 664793 860 665857 861 667229 862 667441 863 668513 864 672643 865 673793 866 677857 867 678809 868 679219 869 679403 870 679451 871 679993 872 680657 873 682277 874 682519 875 682657 876 683149 877 684017 878 685753 879 687593 880 689389 881 692273 882 692467 883 695017 884 698249 885 699073 886 701593 887 701761 888 702391 889 706841 890 711713 891 711913 892 715049 893 718433 894 718841 895 719393 896 722521 897 723551 898 723553 899 727049 900 728173 901 729143 902 729559 903 731057 904 733697 905 735209 906 735473 907 738401 908 739307 909 739601 910 742711 911 745837 912 746497 913 749249 914 749543 915 750749 916 751273 917 753569 918 757201 919 759571 920 759631 921 760531 922 763303 923 763471 924 763999 925 765151 926 765353 927 766763 928 767489 929 768013 930 768193 931 768979 932 770191 933 770611 934 770761 935 773249 936 773299 937 774643 938 777191 939 777871 940 778153 941 778847 942 780683 943 782849 944 783193 945 783257 946 784183 947 784249 948 784457 949 786271 950 786931 951 787793 952 788959 953 790351 954 792101 955 793889 956 794953 957 798097 958 798263 959 798649 960 800993 961 801811 962 803059 963 803857 964 803921 965 805633 966 806893 967 807281 968 809833 969 812473 970 813199 971 813847 972 815977 973 816019 974 816043 975 817151 976 817409 977 820837 978 823961 979 824911 980 826193 981 826313 982 826807 983 826907 984 828101 985 830131 986 830411 987 832673 988 833449 989 834023 990 834593 991 837257 992 837377 993 838249 994 841889 995 841913 996 844639 997 844769 998 845849 999 846361 1000 846401