1 17 2 79 3 389 4 761 5 823 6 947 7 1009 8 1319 9 1381 10 1567 11 1753 12 1877 13 2063 14 2311 15 2621 16 2683 17 3613 18 3923 19 4357 20 4481 21 4729 22 5039 23 5101 24 5659 25 5783 26 6217 27 6899 28 6961 29 7333 30 7457 31 7643 32 7829 33 8263 34 8387 35 8573 36 8821 37 9007 38 9689 39 10061 40 10247 41 10433 42 10867 43 11177 44 11239 45 11549 46 12107 47 12479 48 12541 49 13037 50 13099 51 13781 52 13967 53 14029 54 14153 55 14401 56 14897 57 15083 58 15269 59 15331 60 15641 61 15889 62 16447 63 16633 64 16943 65 17191 66 17377 67 17749 68 18059 69 18121 70 18307 71 18493 72 18617 73 18679 74 18803 75 19051 76 19237 77 19423 78 19609 79 19919 80 20353 81 20477 82 20663 83 20849 84 21221 85 21283 86 21407 87 21841 88 22027 89 22709 90 23081 91 23143 92 23887 93 24197 94 24631 95 25127 96 25189 97 25561 98 25747 99 25933 100 26119 101 26801 102 26863 103 26987 104 27793 105 27917 106 28289 107 28351 108 28537 109 28661 110 28723 111 28909 112 29033 113 30211 114 30707 115 30893 116 31079 117 31327 118 31513 119 31699 120 32009 121 32257 122 32381 123 32443 124 32939 125 33311 126 33931 127 34303 128 34613 129 35171 130 35419 131 35543 132 35729 133 35977 134 36473 135 36721 136 37217 137 37589 138 38333 139 38767 140 38891 141 38953 142 39139 143 39511 144 39821 145 39883 146 40193 147 40627 148 40751 149 40813 150 41681 151 42239 152 42487 153 42611 154 42797 155 42859 156 43541 157 43789 158 43913 159 44533 160 44657 161 44843 162 45587 163 45959 164 46021 165 46703 166 46889 167 47137 168 47819 169 47881 170 48563 171 49121 172 49307 173 49369 174 49741 175 49927 176 50051 177 50423 178 50671 179 50857 180 51043 181 51229 182 51539 183 51787 184 51973 185 52903 186 53089 187 54577 188 54949 189 55073 190 55259 191 55631 192 55817 193 56003 194 56437 195 56747 196 56809 197 57119 198 57367 199 58049 200 58111 201 58979 202 59351 203 59723 204 59971 205 60343 206 60901 207 61211 208 61583 209 62017 210 62141 211 62327 212 62761 213 63443 214 63629 215 63691 216 64063 217 64187 218 64373 219 64621 220 65179 221 65551 222 66047 223 66109 224 66791 225 66853 226 66977 227 67349 228 67411 229 67783 230 68279 231 68713 232 68899 233 69457 234 69767 235 69829 236 70139 237 70201 238 70573 239 71069 240 71317 241 71503 242 71999 243 73363 244 73673 245 73859 246 74231 247 74293 248 75037 249 75161 250 75223 251 75347 252 75533 253 75781 254 75967 255 76091 256 76463 257 76649 258 77269 259 77641 260 77951 261 78137 262 78509 263 78571 264 79687 265 79811 266 79873 267 79997 268 80369 269 80803 270 80989 271 81299 272 81547 273 81671 274 81919 275 82601 276 82787 277 83221 278 83407 279 83717 280 83903 281 84089 282 84523 283 85081 284 85453 285 85577 286 85639 287 86011 288 86197 289 86693 290 87251 291 87313 292 87623 293 88801 294 89669 295 89917 296 90227 297 90289 298 90599 299 90847 300 90971 301 91033 302 91529 303 91591 304 92459 305 92707 306 92831 307 92893 308 93637 309 93761 310 94009 311 95063 312 95311 313 95621 314 95869 315 96179 316 96737 317 96799 318 97171 319 97729 320 98101 321 98411 322 98473 323 98597 324 99527 325 99713 326 99961 327 100271 328 100333 329 100519 330 100829 331 101449 332 101573 333 102317 334 102503 335 103123 336 103619 337 103681 338 103867 339 103991 340 104053 341 104239 342 104549 343 105107 344 105541 345 105727 346 105913 347 106657 348 106781 349 107339 350 107773 351 107897 352 108517 353 108827 354 109013 355 109199 356 109819 357 109943 358 110129 359 110501 360 110563 361 110749 362 111121 363 111431 364 111493 365 112237 366 112361 367 112919 368 113167 369 113539 370 114221 371 114407 372 114593 373 115151 374 115337 375 115399 376 115523 377 115771 378 116329 379 116639 380 117259 381 118127 382 118189 383 118747 384 119057 385 119243 386 119429 387 119677 388 120049 389 120607 390 120917 391 121351 392 121661 393 121909 394 122033 395 122219 396 122653 397 122777 398 122839 399 122963 400 123397 401 123583 402 123707 403 124513 404 124699 405 124823 406 125753 407 126001 408 126311 409 126683 410 127241 411 128047 412 129287 413 130279 414 130589 415 130651 416 131023 417 131519 418 131581 419 131891 420 132263 421 132511 422 132697 423 133069 424 133379 425 133813 426 133999 427 134371 428 134681 429 134867 430 135301 431 135859 432 136417 433 136541 434 136603 435 136727 436 138401 437 138587 438 138959 439 139021 440 139393 441 139703 442 141067 443 141439 444 141811 445 142183 446 142369 447 143113 448 143609 449 143981 450 144167 451 144539 452 144973 453 145283 454 145531 455 145903 456 146213 457 146647 458 146833 459 147391 460 147949 461 148073 462 148693 463 148817 464 149251 465 149561 466 149623 467 151049 468 151483 469 151607 470 152041 471 152599 472 152723 473 152909 474 153281 475 153343 476 153529 477 154087 478 154211 479 154459 480 154769 481 155017 482 155203 483 155327 484 155699 485 156071 486 156257 487 156319 488 156691 489 157559 490 157931 491 158303 492 158489 493 158551 494 158923 495 159233 496 159667 497 159791 498 159853 499 159977 500 160163 501 160907 502 160969 503 161093 504 161341 505 161527 506 162209 507 162457 508 162829 509 163573 510 163697 511 163883 512 164503 513 164627 514 164999 515 165247 516 166301 517 166363 518 166487 519 167107 520 168037 521 168347 522 168409 523 168533 524 168719 525 168781 526 169339 527 169649 528 170021 529 170207 530 170393 531 170579 532 170641 533 170827 534 171571 535 171757 536 171881 537 172439 538 172687 539 173059 540 173183 541 173431 542 173617 543 173741 544 174299 545 175229 546 175291 547 175601 548 175663 549 176159 550 176221 551 176531 552 176779 553 176903 554 177337 555 177647 556 178639 557 179321 558 179383 559 179693 560 180437 561 180623 562 180871 563 181243 564 181553 565 181739 566 182111 567 182297 568 183041 569 183289 570 183661 571 183971 572 184157 573 184777 574 184901 575 185149 576 185707 577 185831 578 185893 579 186451 580 186761 581 186947 582 187009 583 187133 584 187877 585 188249 586 188311 587 188621 588 188869 589 189613 590 189799 591 190357 592 190543 593 190667 594 191039 595 191473 596 191783 597 191969 598 192341 599 192961 600 193147 601 193891 602 194263 603 195131 604 195193 605 195751 606 196247 607 196681 608 196991 609 197921 610 198479 611 198851 612 199037 613 199657 614 199967 615 200029 616 200153 617 200401 618 200587 619 201517 620 201827 621 201889 622 202757 623 203563 624 203873 625 204059 626 204431 627 204679 628 204803 629 205237 630 205423 631 205981 632 206291 633 206477 634 206911 635 207469 636 207593 637 208213 638 208337 639 209267 640 209639 641 209701 642 209887 643 210011 644 210631 645 211313 646 211499 647 211747 648 211933 649 212057 650 212243 651 212677 652 212801 653 212987 654 213173 655 213359 656 214351 657 214723 658 215653 659 216149 660 216211 661 216397 662 217823 663 218381 664 218629 665 219001 666 219187 667 219311 668 219683 669 219931 670 220613 671 220861 672 221047 673 221171 674 221233 675 221729 676 222163 677 222349 678 222659 679 223217 680 223403 681 223589 682 223837 683 224209 684 224891 685 225077 686 225263 687 225697 688 225821 689 226007 690 226379 691 226813 692 226937 693 227371 694 227743 695 228301 696 228611 697 228797 698 228859 699 228983 700 229727 701 230471 702 230719 703 231277 704 231463 705 232207 706 233323 707 233509 708 233881 709 234067 710 234191 711 234749 712 234811 713 235307 714 235369 715 235493 716 235679 717 235927 718 236609 719 236981 720 237043 721 237911 722 237973 723 238159 724 238531 725 238841 726 239027 727 239461 728 239957 729 240701 730 240763 731 241259 732 241321 733 241817 734 242747 735 243119 736 243367 737 243553 738 243863 739 244297 740 244669 741 245723 742 245909 743 246343 744 246839 745 247087 746 247769 747 248141 748 248203 749 248389 750 249133 751 249257 752 250807 753 250993 754 251117 755 251179 756 251737 757 251861 758 252233 759 252419 760 252481 761 252667 762 253349 763 253907 764 253969 765 254279 766 254713 767 254899 768 255023 769 255209 770 255457 771 255767 772 257069 773 257503 774 257627 775 257689 776 258061 777 258743 778 258991 779 259177 780 260231 781 260417 782 261223 783 261347 784 262153 785 262649 786 262897 787 263083 788 263269 789 263827 790 263951 791 264013 792 264137 793 264323 794 264757 795 264881 796 265129 797 265873 798 266059 799 266183 800 266369 801 266927 802 267299 803 267671 804 267857 805 268043 806 268291 807 268973 808 269221 809 269779 810 270337 811 270461 812 270709 813 270833 814 271639 815 272011 816 272383 817 272507 818 272693 819 272879 820 273127 821 273313 822 274243 823 274739 824 275669 825 275917 826 276041 827 276599 828 276847 829 277157 830 278087 831 278149 832 278459 833 279203 834 279451 835 279637 836 279761 837 279823 838 280009 839 280939 840 281063 841 281249 842 281621 843 281683 844 281807 845 281993 846 282241 847 282427 848 284659 849 284783 850 284969 851 285031 852 286333 853 286457 854 286519 855 287387 856 287449 857 287821 858 288007 859 288317 860 288689 861 288751 862 289309 863 290611 864 291107 865 291169 866 291293 867 291727 868 292037 869 292223 870 292471 871 293339 872 293773 873 294269 874 294641 875 294703 876 295199 877 295571 878 295819 879 295943 880 296129 881 296377 882 296563 883 296687 884 296749 885 297617 886 297989 887 298237 888 298733 889 299477 890 299539 891 300221 892 300593 893 300779 894 301027 895 302143 896 302329 897 303011 898 303073 899 303817 900 304127 901 304561 902 304933 903 305119 904 305243 905 306049 906 306359 907 306421 908 307103 909 307289 910 307537 911 308219 912 308467 913 309521 914 309583 915 309707 916 309769 917 310823 918 311009 919 311567 920 312311 921 312931 922 313241 923 313613 924 314233 925 314357 926 314543 927 315349 928 315907 929 316031 930 316403 931 316961 932 317209 933 317333 934 318077 935 318883 936 319069 937 319441 938 319937 939 320867 940 321053 941 321239 942 321301 943 321611 944 321983 945 322169 946 322417 947 322727 948 323471 949 324587 950 324773 951 325021 952 325517 953 325889 954 325951 955 326323 956 326633 957 326881 958 328121 959 329299 960 329671 961 330167 962 330229 963 330787 964 331159 965 331283 966 331841 967 332399 968 332461 969 333019 970 333701 971 334507 972 334693 973 335747 974 335809 975 336181 976 336491 977 336863 978 337049 979 337607 980 337669 981 337793 982 338413 983 338909 984 339467 985 339653 986 339839 987 340211 988 340397 989 340583 990 341017 991 341141 992 341203 993 341947 994 342071 995 342257 996 342319 997 342691 998 343373 999 343559 1000 344117