1 5 2 13 3 29 4 43 5 103 6 163 7 167 8 421 9 547 10 557 11 587 12 631 13 659 14 691 15 701 16 809 17 823 18 883 19 919 20 977 21 1249 22 1367 23 1459 24 1499 25 1637 26 1663 27 1693 28 1747 29 1801 30 1889 31 1987 32 2129 33 2203 34 2549 35 2719 36 3089 37 3137 38 3221 39 3329 40 3389 41 3637 42 3881 43 4327 44 4507 45 4513 46 4663 47 4783 48 5323 49 5333 50 5419 51 5653 52 5849 53 6043 54 6133 55 6269 56 6379 57 6553 58 6581 59 6637 60 6709 61 7193 62 7283 63 7417 64 7517 65 7549 66 7621 67 7691 68 8209 69 8233 70 8293 71 8623 72 8821 73 9323 74 9649 75 9941 76 10079 77 10529 78 10847 79 11173 80 11399 81 11633 82 11681 83 11923 84 12073 85 12433 86 12517 87 12703 88 13127 89 13313 90 13567 91 13903 92 14071 93 14293 94 14411 95 14797 96 15091 97 15187 98 15277 99 15289 100 15493 101 16033 102 16369 103 16619 104 17047 105 17203 106 17327 107 18049 108 18199 109 18329 110 19001 111 19489 112 19763 113 20431 114 20563 115 21013 116 21277 117 21673 118 21767 119 21841 120 21937 121 22063 122 22171 123 22783 124 22993 125 23029 126 23053 127 23311 128 23371 129 23539 130 23719 131 24077 132 24533 133 24851 134 26347 135 26713 136 27367 137 27541 138 27883 139 27943 140 28069 141 28219 142 28871 143 29023 144 29251 145 29383 146 29989 147 30059 148 30197 149 30859 150 31963 151 32089 152 32233 153 32983 154 33179 155 33413 156 33461 157 34213 158 34283 159 34351 160 34537 161 34687 162 36073 163 37039 164 37189 165 37223 166 37273 167 37717 168 38047 169 39103 170 39829 171 39883 172 40519 173 41017 174 41609 175 42073 176 42169 177 42223 178 42283 179 42379 180 43093 181 43261 182 43321 183 43441 184 44129 185 44159 186 44179 187 44371 188 44809 189 45497 190 45823 191 46327 192 46399 193 46489 194 46819 195 46957 196 47533 197 47543 198 47599 199 48187 200 48383 201 48497 202 48649 203 48859 204 49757 205 50857 206 51071 207 52291 208 52453 209 52631 210 52711 211 52807 212 53507 213 53549 214 53731 215 54049 216 54493 217 54767 218 55213 219 55219 220 55381 221 55439 222 55681 223 56197 224 56533 225 56911 226 57073 227 57329 228 57457 229 57793 230 58067 231 58337 232 59707 233 60091 234 60127 235 60413 236 60493 237 60661 238 60937 239 61879 240 62119 241 62683 242 62743 243 62801 244 62861 245 62929 246 62983 247 63649 248 63727 249 63839 250 64997 251 65099 252 65203 253 65731 254 65899 255 66047 256 66853 257 66863 258 66973 259 67121 260 67411 261 67579 262 67741 263 67843 264 67853 265 68239 266 68473 267 68639 268 68947 269 69193 270 69313 271 70379 272 70573 273 70969 274 70979 275 71389 276 71443 277 71483 278 71503 279 71849 280 72019 281 72043 282 72269 283 72307 284 72533 285 72679 286 72973 287 73351 288 73637 289 73699 290 74099 291 74759 292 75367 293 76603 294 77029 295 77317 296 77377 297 77977 298 78779 299 79087 300 79943 301 80669 302 80863 303 80953 304 81727 305 81919 306 81929 307 82039 308 82457 309 82531 310 82591 311 83023 312 84211 313 84229 314 84463 315 85513 316 85531 317 85819 318 85843 319 86209 320 86753 321 86837 322 87013 323 87041 324 87103 325 87211 326 87539 327 87671 328 87721 329 88523 330 88873 331 89107 332 89413 333 90203 334 90731 335 91009 336 91621 337 91753 338 92083 339 92179 340 92557 341 93239 342 93913 343 94603 344 94811 345 94907 346 95539 347 95747 348 96799 349 97021 350 97241 351 97673 352 98323 353 98953 354 99529 355 100193 356 100937 357 101081 358 101429 359 101467 360 101797 361 101807 362 102299 363 102523 364 102841 365 102967 366 103069 367 105239 368 106357 369 106903 370 107441 371 107897 372 108193 373 108379 374 108637 375 109111 376 109201 377 109639 378 109903 379 110233 380 110597 381 111857 382 112213 383 112573 384 112643 385 113117 386 113891 387 113947 388 114311 389 115117 390 115279 391 115469 392 116423 393 117193 394 117787 395 118691 396 118903 397 118973 398 119237 399 120331 400 120739 401 120889 402 121447 403 121967 404 122069 405 122849 406 123757 407 124567 408 124769 409 124783 410 124909 411 124919 412 125119 413 125651 414 125863 415 126349 416 128203 417 128291 418 128621 419 129517 420 130369 421 130513 422 130517 423 130873 424 130927 425 131041 426 131969 427 132709 428 133153 429 133843 430 133963 431 133979 432 134609 433 134857 434 134951 435 135193 436 135319 437 135649 438 135743 439 135829 440 136163 441 136217 442 136421 443 136739 444 136897 445 136949 446 137077 447 137447 448 138389 449 140527 450 140813 451 140977 452 141529 453 141853 454 143063 455 143177 456 143981 457 144173 458 144259 459 144289 460 144511 461 144757 462 144883 463 144941 464 145037 465 145091 466 145109 467 145441 468 145753 469 145963 470 147419 471 148669 472 149059 473 149323 474 149533 475 149603 476 150247 477 150779 478 151477 479 151687 480 152029 481 152629 482 152791 483 152809 484 154067 485 154789 486 154841 487 154933 488 154937 489 155191 490 155291 491 155501 492 155653 493 155851 494 156419 495 156971 496 157279 497 157433 498 159013 499 159097 500 159421 501 159871 502 160207 503 161459 504 161461 505 162091 506 163327 507 163633 508 163901 509 164039 510 164291 511 164377 512 164821 513 165883 514 166081 515 167537 516 168013 517 168193 518 168247 519 168449 520 168559 521 168673 522 169151 523 169219 524 169681 525 169891 526 170101 527 170207 528 170483 529 170953 530 171439 531 171481 532 173359 533 173501 534 174007 535 174469 536 175267 537 175393 538 175453 539 175543 540 176497 541 176641 542 177323 543 177487 544 177763 545 178069 546 178289 547 179173 548 179213 549 179233 550 180073 551 180337 552 180379 553 181201 554 181283 555 182141 556 182443 557 182509 558 183509 559 183763 560 184829 561 184999 562 185089 563 185599 564 186859 565 187081 566 188407 567 188437 568 188687 569 189743 570 190283 571 191353 572 191791 573 193367 574 194017 575 195197 576 195761 577 195919 578 196139 579 196303 580 196501 581 196769 582 197123 583 197233 584 197689 585 199033 586 199729 587 200671 588 200731 589 201667 590 201701 591 202291 592 202567 593 202999 594 203341 595 204583 596 204917 597 205019 598 205141 599 205213 600 205453 601 205483 602 205627 603 205981 604 206009 605 206593 606 206807 607 207331 608 207811 609 208111 610 208217 611 208699 612 209431 613 209917 614 210173 615 210527 616 210823 617 211049 618 211889 619 212507 620 212587 621 212837 622 213043 623 213193 624 213217 625 213349 626 213397 627 214381 628 214531 629 215063 630 215087 631 215497 632 216607 633 217027 634 217421 635 218551 636 219059 637 219313 638 219871 639 220361 640 220469 641 222193 642 222379 643 223303 644 223429 645 223747 646 224069 647 224209 648 225949 649 225989 650 226313 651 226337 652 227027 653 227419 654 227533 655 227893 656 228131 657 228913 658 229949 659 230663 660 230863 661 231349 662 232207 663 232597 664 232811 665 233173 666 233437 667 233743 668 233939 669 234067 670 234331 671 234673 672 235159 673 235181 674 236111 675 236167 676 236707 677 237571 678 237689 679 237763 680 238307 681 238681 682 239273 683 239531 684 240197 685 240283 686 241049 687 241117 688 241663 689 241739 690 242681 691 243301 692 243527 693 243703 694 243829 695 243839 696 243871 697 244733 698 244943 699 245519 700 246217 701 246793 702 247249 703 247301 704 247591 705 247739 706 247759 707 247993 708 248179 709 248257 710 248537 711 248639 712 248971 713 249253 714 249367 715 249433 716 249439 717 250693 718 250807 719 251491 720 252101 721 252419 722 252541 723 253133 724 253247 725 253639 726 253651 727 253679 728 253703 729 253741 730 253801 731 253987 732 255023 733 255767 734 256441 735 256931 736 257263 737 257381 738 258143 739 258319 740 259099 741 259379 742 259657 743 259813 744 260009 745 260189 746 260747 747 261791 748 262109 749 262187 750 262469 751 262883 752 265003 753 265313 754 265483 755 265729 756 265861 757 266401 758 266521 759 266701 760 268171 761 269167 762 269383 763 269597 764 270269 765 270337 766 270437 767 271597 768 272231 769 272257 770 272777 771 273271 772 273349 773 273367 774 273433 775 273503 776 273773 777 273881 778 273919 779 274847 780 275581 781 276113 782 277073 783 277157 784 277363 785 277663 786 278353 787 278743 788 278879 789 279143 790 279211 791 280183 792 281053 793 282059 794 282143 795 283961 796 284447 797 284509 798 285457 799 286063 800 286477 801 286547 802 286673 803 287449 804 287671 805 287873 806 288181 807 288427 808 288979 809 288989 810 289039 811 289727 812 290039 813 290083 814 291043 815 293021 816 293087 817 294103 818 294179 819 294979 820 295703 821 296509 822 296683 823 296731 824 296753 825 296983 826 297893 827 297971 828 298201 829 298307 830 299479 831 299861 832 299941 833 300017 834 300499 835 300569 836 300967 837 300973 838 301013 839 301057 840 301877 841 301993 842 302143 843 302329 844 302941 845 305119 846 305329 847 305749 848 306029 849 307121 850 307189 851 307399 852 307651 853 308141 854 308317 855 308713 856 309121 857 312899 858 313399 859 313739 860 313921 861 314077 862 314399 863 314641 864 314851 865 315013 866 315097 867 315449 868 315829 869 316469 870 317411 871 317557 872 317923 873 318271 874 318289 875 318817 876 319097 877 320329 878 321289 879 321851 880 321889 881 322013 882 322891 883 323233 884 325643 885 325877 886 326539 887 326939 888 328007 889 328213 890 328429 891 329167 892 330203 893 330329 894 331277 895 331957 896 332221 897 333283 898 334387 899 335057 900 336041 901 336223 902 337669 903 338609 904 339173 905 339331 906 339517 907 340573 908 340601 909 341087 910 341659 911 342059 912 343561 913 344173 914 344567 915 345463 916 345533 917 346217 918 346543 919 346873 920 347129 921 347167 922 349787 923 350851 924 351217 925 351529 926 351851 927 352411 928 353047 929 353053 930 353783 931 354121 932 354643 933 355109 934 355457 935 355519 936 355847 937 356327 938 356453 939 356989 940 357239 941 357473 942 358879 943 360989 944 361723 945 362203 946 362449 947 363481 948 365293 949 365441 950 366259 951 366733 952 367501 953 367531 954 367841 955 367909 956 368899 957 369301 958 369319 959 369637 960 370159 961 370813 962 371311 963 371549 964 373063 965 373447 966 373621 967 373661 968 373823 969 374117 970 375523 971 375647 972 377257 973 378523 974 378919 975 379273 976 380131 977 380309 978 380363 979 380503 980 381037 981 381559 982 383041 983 383143 984 384173 985 384919 986 385589 987 386891 988 387187 989 387203 990 387433 991 387913 992 388109 993 388567 994 388693 995 388793 996 389003 997 390281 998 390347 999 390809 1000 391441