1 17 2 19 3 23 4 25 5 29 6 35 7 37 8 47 9 49 10 59 11 67 12 73 13 89 14 107 15 115 16 127 17 145 18 149 19 173 20 179 21 199 22 217 23 227 24 257 25 259 26 289 27 305 28 323 29 355 30 359 31 397 32 409 33 437 34 467 35 479 36 523 37 529 38 569 39 595 40 617 41 665 42 667 43 719 44 739 45 773 46 817 47 829 48 887 49 899 50 947 51 985 52 1009 53 1073 54 1075 55 1139 56 1169 57 1207 58 1267 59 1277 60 1349 61 1369 62 1423 63 1475 64 1499 65 1577 66 1585 67 1657 68 1699 69 1739 70 1817 71 1823 72 1909 73 1939 74 1997 75 2065 76 2087 77 2179 78 2195 79 2273 80 2329 81 2369 82 2467 83 2567 84 2609 85 2669 86 2755 87 2773 88 2879 89 2905 90 2987 91 3059 92 3097 93 3209 94 3217 95 3323 96 3379 97 3439 98 3545 99 3557 100 3677 101 3715 102 3799 103 3889 104 3923 105 4049 106 4067 107 4177 108 4249 109 4307 110 4435 111 4439 112 4573 113 4625 114 4709 115 4819 116 4847 117 4987 118 5017 119 5129 120 5219 121 5273 122 5419 123 5425 124 5567 125 5635 126 5717 127 5849 128 5869 129 6023 130 6067 131 6179 132 6289 133 6337 134 6497 135 6515 136 6659 137 6745 138 6823 139 6979 140 6989 141 7157 142 7217 143 7327 144 7459 145 7499 146 7673 147 7705 148 7849 149 7955 150 8027 151 8207 152 8209 153 8389 154 8467 155 8573 156 8729 157 8759 158 8947 159 8995 160 9137 161 9265 162 9329 163 9523 164 9539 165 9719 166 9817 167 9917 168 10099 169 10117 170 10319 171 10385 172 10523 173 10675 174 10729 175 10937 176 10969 177 11147 178 11267 179 11359 180 11569 181 11573 182 11789 183 11875 184 12007 185 12185 186 12227 187 12449 188 12499 189 12673 190 12817 191 12899 192 13127 193 13139 194 13357 195 13465 196 13589 197 13795 198 13823 199 14059 200 14129 201 14297 202 14467 203 14537 204 14779 205 14809 206 15023 207 15155 208 15269 209 15505 210 15517 211 15767 212 15859 213 16019 214 16217 215 16273 216 16529 217 16579 218 16787 219 16945 220 17047 221 17309 222 17315 223 17573 224 17689 225 17839 226 18067 227 18107 228 18377 229 18449 230 18649 231 18835 232 18923 233 19199 234 19225 235 19477 236 19619 237 19757 238 20017 239 20039 240 20323 241 20419 242 20609 243 20825 244 20897 245 21187 246 21235 247 21479 248 21649 249 21773 250 22067 251 22069 252 22367 253 22489 254 22667 255 22915 256 22969 257 23273 258 23345 259 23579 260 23779 261 23887 262 24197 263 24217 264 24509 265 24659 266 24823 267 25105 268 25139 269 25457 270 25555 271 25777 272 26009 273 26099 274 26423 275 26467 276 26749 277 26929 278 27077 279 27395 280 27407 281 27739 282 27865 283 28073 284 28339 285 28409 286 28747 287 28817 288 29087 289 29299 290 29429 291 29773 292 29785 293 30119 294 30275 295 30467 296 30769 297 30817 298 31169 299 31267 300 31523 301 31769 302 31879 303 32237 304 32275 305 32597 306 32785 307 32959 308 33299 309 33323 310 33689 311 33817 312 34057 313 34339 314 34427 315 34799 316 34865 317 35173 318 35395 319 35549 320 35927 321 35929 322 36307 323 36467 324 36689 325 37009 326 37073 327 37459 328 37555 329 37847 330 38105 331 38237 332 38629 333 38659 334 39023 335 39217 336 39419 337 39779 338 39817 339 40217 340 40345 341 40619 342 40915 343 41023 344 41429 345 41489 346 41837 347 42067 348 42247 349 42649 350 42659 351 43073 352 43235 353 43489 354 43825 355 43907 356 44327 357 44419 358 44749 359 45017 360 45173 361 45599 362 45619 363 46027 364 46225 365 46457 366 46835 367 46889 368 47323 369 47449 370 47759 371 48067 372 48197 373 48637 374 48689 375 49079 376 49315 377 49523 378 49945 379 49969 380 50417 381 50579 382 50867 383 51217 384 51319 385 51773 386 51859 387 52229 388 52505 389 52687 390 53147 391 53155 392 53609 393 53809 394 54073 395 54467 396 54539 397 55007 398 55129 399 55477 400 55795 401 55949 402 56423 403 56465 404 56899 405 57139 406 57377 407 57817 408 57857 409 58339 410 58499 411 58823 412 59185 413 59309 414 59797 415 59875 416 60287 417 60569 418 60779 419 61267 420 61273 421 61769 422 61969 423 62267 424 62675 425 62767 426 63269 427 63385 428 63773 429 64099 430 64279 431 64787 432 64817 433 65297 434 65539 435 65809 436 66265 437 66323 438 66839 439 66995 440 67357 441 67729 442 67877 443 68399 444 68467 445 68923 446 69209 447 69449 448 69955 449 69977 450 70507 451 70705 452 71039 453 71459 454 71573 455 72109 456 72217 457 72647 458 72979 459 73187 460 73729 461 73745 462 74273 463 74515 464 74819 465 75289 466 75367 467 75917 468 76067 469 76469 470 76849 471 77023 472 77579 473 77635 474 78137 475 78425 476 78697 477 79219 478 79259 479 79823 480 80017 481 80389 482 80819 483 80957 484 81527 485 81625 486 82099 487 82435 488 82673 489 83249 490 83827 491 84067 492 84407 493 84889 494 84989 495 85573 496 85715 497 86159 498 86545 499 86747 500 87337 501 87379 502 87929 503 88217 504 88523 505 89059 506 89119 507 89717 508 89905 509 90317 510 90755 511 90919 512 91523 513 91609 514 92129 515 92467 516 92737 517 93329 518 93347 519 93959 520 94195 521 94573 522 95065 523 95189 524 95807 525 95939 526 96427 527 96817 528 97049 529 97673 530 97699 531 98299 532 98585 533 98927 534 99475 535 99557 536 100189 537 100369 538 100823 539 101267 540 101459 541 102097 542 102169 543 102737 544 103075 545 103379 546 103985 547 104023 548 104669 549 104899 550 105317 551 105817 552 105967 553 106619 554 106739 555 107273 556 107665 557 107929 558 108587 559 108595 560 109247 561 109529 562 109909 563 110467 564 110573 565 111239 566 111409 567 111907 568 112355 569 112577 570 113249 571 113305 572 113923 573 114259 574 114599 575 115217 576 115277 577 115957 578 116179 579 116639 580 117145 581 117323 582 118009 583 118115 584 118697 585 119089 586 119387 587 120067 588 120079 589 120773 590 121049 591 121469 592 122035 593 122167 594 122867 595 123025 596 123569 597 124019 598 124273 599 124979 600 125017 601 125687 602 126019 603 126397 604 127025 605 127109 606 127823 607 128035 608 128539 609 129049 610 129257 611 129977 612 130067 613 130699 614 131089 615 131423 616 132115 617 132149 618 132877 619 133145 620 133607 621 134179 622 134339 623 135073 624 135217 625 135809 626 136259 627 136547 628 137287 629 137305 630 138029 631 138355 632 138773 633 139409 634 139519 635 140267 636 140467 637 141017 638 141529 639 141769 640 142523 641 142595 642 143279 643 143665 644 144037 645 144739 646 144797 647 145559 648 145817 649 146323 650 146899 651 147089 652 147857 653 147985 654 148627 655 149075 656 149399 657 150169 658 150173 659 150949 660 151267 661 151727 662 152369 663 152507 664 153289 665 153475 666 154073 667 154585 668 154859 669 155647 670 155699 671 156437 672 156817 673 157229 674 157939 675 158023 676 158819 677 159065 678 159617 679 160195 680 160417 681 161219 682 161329 683 162023 684 162467 685 162829 686 163609 687 163637 688 164447 689 164755 690 165259 691 165905 692 166073 693 166889 694 167059 695 167707 696 168217 697 168527 698 169349 699 169379 700 170173 701 170545 702 170999 703 171715 704 171827 705 172657 706 172889 707 173489 708 174067 709 174323 710 175159 711 175249 712 175997 713 176435 714 176837 715 177625 716 177679 717 178523 718 178819 719 179369 720 180017 721 180217 722 181067 723 181219 724 181919 725 182425 726 182773 727 183629 728 183635 729 184487 730 184849 731 185347 732 186067 733 186209 734 187073 735 187289 736 187939 737 188515 738 188807 739 189677 740 189745 741 190549 742 190979 743 191423 744 192217 745 192299 746 193177 747 193459 748 194057 749 194705 750 194939 751 195823 752 195955 753 196709 754 197209 755 197597 756 198467 757 198487 758 199379 759 199729 760 200273 761 200995 762 201169 763 202067 764 202265 765 202967 766 203539 767 203869 768 204773 769 204817 770 205679 771 206099 772 206587 773 207385 774 207497 775 208409 776 208675 777 209323 778 209969 779 210239 780 211157 781 211267 782 212077 783 212569 784 212999 785 213875 786 213923 787 214849 788 215185 789 215777 790 216499 791 216707 792 217639 793 217817 794 218573 795 219139 796 219509 797 220447 798 220465 799 221387 800 221795 801 222329 802 223129 803 223273 804 224219 805 224467 806 225167 807 225809 808 226117 809 227069 810 227155 811 228023 812 228505 813 228979 814 229859 815 229937 816 230897 817 231217 818 231859 819 232579 820 232823 821 233789 822 233945 823 234757 824 235315 825 235727 826 236689 827 236699 828 237673 829 238067 830 238649 831 239449 832 239627 833 240607 834 240835 835 241589 836 242225 837 242573 838 243559 839 243619 840 244547 841 245017 842 245537 843 246419 844 246529 845 247523 846 247825 847 248519 848 249235 849 249517 850 250517 851 250649 852 251519 853 252067 854 252523 855 253489 856 253529 857 254537 858 254915 859 255547 860 256345 861 256559 862 257573 863 257779 864 258589 865 259217 866 259607 867 260627 868 260659 869 261649 870 262105 871 262673 872 263555 873 263699 874 264727 875 265009 876 265757 877 266467 878 266789 879 267823 880 267929 881 268859 882 269395 883 269897 884 270865 885 270937 886 271979 887 272339 888 273023 889 273817 890 274069 891 275117 892 275299 893 276167 894 276785 895 277219 896 278273 897 278275 898 279329 899 279769 900 280387 901 281267 902 281447 903 282509 904 282769 905 283573 906 284275 907 284639 908 285707 909 285785 910 286777 911 287299 912 287849 913 288817 914 288923 915 289999 916 290339 917 291077 918 291865 919 292157 920 293239 921 293395 922 294323 923 294929 924 295409 925 296467 926 296497 927 297587 928 298009 929 298679 930 299555 931 299773 932 300869 933 301105 934 301967 935 302659 936 303067 937 304169 938 304217 939 305273 940 305779 941 306379 942 307345 943 307487 944 308597 945 308915 946 309709 947 310489 948 310823 949 311939 950 312067 951 313057 952 313649 953 314177 954 315235 955 315299 956 316423 957 316825 958 317549 959 318419 960 318677 961 319807 962 320017 963 320939 964 321619 965 322073 966 323209 967 323225 968 324347 969 324835 970 325487 971 326449 972 326629 973 327773 974 328067 975 328919 976 329689 977 330067 978 331217 979 331315 980 332369 981 332945 982 333523 983 334579 984 334679 985 335837 986 336217 987 336997 988 337859 989 338159 990 339323 991 339505 992 340489 993 341155 994 341657 995 342809 996 342827 997 343999 998 344467 999 345173 1000 346129