1 11 2 17 3 41 4 53 5 59 6 89 7 137 8 167 9 251 10 263 11 269 12 431 13 467 14 563 15 599 16 677 17 683 18 809 19 857 20 1061 21 1109 22 1181 23 1223 24 1259 25 1277 26 1319 27 1361 28 1523 29 1607 30 1889 31 1931 32 1949 33 2111 34 2237 35 2393 36 2399 37 2741 38 3251 39 3371 40 3617 41 3821 42 3833 43 3881 44 4133 45 4217 46 4373 47 4679 48 4787 49 4889 50 5039 51 5087 52 5099 53 5351 54 5381 55 5417 56 5501 57 5939 58 5981 59 6173 60 6221 61 6269 62 6359 63 6599 64 6857 65 6899 66 7151 67 7523 68 7727 69 7853 70 7907 71 8111 72 8573 73 8669 74 8783 75 8831 76 8861 77 9029 78 9041 79 9293 80 9323 81 9341 82 9371 83 9629 84 9803 85 9839 86 9887 87 10253 88 10289 89 10301 90 10463 91 10889 92 11093 93 11213 94 11471 95 11807 96 11939 97 12281 98 12401 99 12611 100 12689 101 12743 102 13109 103 13121 104 13151 105 13487 106 13781 107 14033 108 14081 109 14423 110 14741 111 14951 112 14957 113 15083 114 15761 115 16103 116 16139 117 16187 118 16433 119 16649 120 16673 121 16883 122 16931 123 16979 124 17597 125 17657 126 17909 127 17939 128 18233 129 18539 130 18701 131 18911 132 18917 133 19163 134 19577 135 19751 136 19949 137 20261 138 20663 139 21269 140 21377 141 21419 142 21839 143 21929 144 22229 145 22259 146 22613 147 22637 148 22937 149 22943 150 23099 151 23159 152 23201 153 23567 154 23603 155 23687 156 23831 157 24239 158 24413 159 24527 160 25163 161 25463 162 25541 163 25673 164 25793 165 25799 166 25931 167 26393 168 26669 169 26801 170 26879 171 27653 172 28019 173 28151 174 28307 175 28901 176 29207 177 29411 178 29837 179 30047 180 30197 181 30203 182 30497 183 30593 184 30707 185 31121 186 31517 187 32297 188 32381 189 32609 190 32687 191 32801 192 33149 193 33353 194 34157 195 34313 196 34439 197 34739 198 34871 199 34919 200 35327 201 35363 202 35447 203 35573 204 35969 205 36383 206 36473 207 37019 208 37379 209 38183 210 38273 211 39113 212 39191 213 39239 214 39359 215 39953 216 40697 217 40787 218 41333 219 41387 220 41453 221 41507 222 41549 223 41969 224 42677 225 43319 226 43487 227 43517 228 44741 229 44771 230 44789 231 44819 232 44987 233 45161 234 45281 235 45707 236 45959 237 46073 238 46301 239 46619 240 46997 241 47093 242 47381 243 47543 244 47711 245 49031 246 49109 247 49307 248 49367 249 49391 250 49559 251 50153 252 50291 253 50363 254 50741 255 50951 256 51449 257 51929 258 52553 259 52709 260 52727 261 52757 262 52769 263 53129 264 53147 265 53549 266 53597 267 53813 268 53849 269 53891 270 54011 271 54059 272 54443 273 54617 274 55103 275 55457 276 55787 277 55829 278 55901 279 56087 280 56123 281 56453 282 56951 283 57131 284 57173 285 57641 286 57791 287 57803 288 57809 289 57839 290 58013 291 59021 292 59093 293 59351 294 59387 295 59399 296 59567 297 60149 298 60443 299 60521 300 60623 301 60917 302 61001 303 61667 304 61703 305 61961 306 61991 307 62171 308 62591 309 62753 310 62801 311 63299 312 63377 313 63599 314 63647 315 64007 316 64013 317 64271 318 64319 319 64439 320 64679 321 65183 322 65327 323 65393 324 65447 325 65579 326 65729 327 65789 328 66071 329 66449 330 66749 331 67211 332 67577 333 68711 334 68771 335 69233 336 69257 337 69317 338 69431 339 69653 340 69821 341 70487 342 71453 343 71537 344 71663 345 71777 346 72161 347 72287 348 72617 349 73133 350 73517 351 74093 352 74219 353 74933 354 75029 355 75479 356 75653 357 75941 358 76031 359 76403 360 76649 361 77153 362 77213 363 77237 364 77279 365 77291 366 78203 367 78713 368 78791 369 78887 370 79043 371 79769 372 79943 373 80141 374 80471 375 81023 376 81203 377 81239 378 81563 379 81647 380 82073 381 82619 382 83597 383 83843 384 84059 385 84089 386 84221 387 84299 388 84347 389 84467 390 84761 391 85061 392 85109 393 85223 394 85991 395 86201 396 86351 397 87041 398 87119 399 88793 400 89009 401 89387 402 89519 403 89633 404 90173 405 90437 406 90947 407 90989 408 91367 409 91811 410 91823 411 92489 412 92669 413 92789 414 92831 415 92861 416 92867 417 92993 418 93047 419 93581 420 94349 421 94547 422 95213 423 95891 424 96017 425 97151 426 97241 427 97283 428 97499 429 97571 430 97583 431 97607 432 97943 433 98213 434 98627 435 98909 436 99119 437 99251 438 99761 439 99833 440 100559 441 100769 442 101477 443 101561 444 101987 445 102407 446 102701 447 102911 448 102953 449 103079 450 103421 451 104009 452 104087 453 104381 454 104417 455 104537 456 104597 457 104849 458 104999 459 105263 460 105341 461 105437 462 106319 463 106937 464 107243 465 107747 466 107867 467 108041 468 108107 469 108161 470 109253 471 110933 472 111509 473 112103 474 112859 475 113027 476 113081 477 113159 478 113189 479 113537 480 113837 481 113921 482 114083 483 114089 484 114197 485 114593 486 115079 487 115211 488 115601 489 115769 490 116351 491 116507 492 116549 493 116639 494 117389 495 117911 496 117977 497 119033 498 119993 499 120077 500 120977 501 121019 502 121631 503 121727 504 122219 505 122651 506 122693 507 123239 508 123953 509 124001 510 124529 511 124739 512 124781 513 125207 514 125243 515 125423 516 125927 517 126311 518 126341 519 126719 520 127217 521 127637 522 128111 523 128321 524 128477 525 128831 526 128903 527 128939 528 128951 529 128987 530 129401 531 129959 532 130241 533 130367 534 130469 535 130553 536 131591 537 131927 538 131939 539 132137 540 132929 541 134399 542 134837 543 135173 544 135467 545 135497 546 135701 547 136223 548 136373 549 136463 550 136769 551 137339 552 137399 553 138059 554 138107 555 138179 556 138323 557 138389 558 138821 559 139079 560 139367 561 139457 562 140207 563 140249 564 140321 565 140339 566 140717 567 141161 568 141539 569 141677 570 141803 571 141833 572 142049 573 142469 574 142973 575 143093 576 143141 577 143807 578 144611 579 144659 580 145037 581 145799 582 146891 583 147047 584 147083 585 147089 586 147299 587 147977 588 148229 589 149111 590 149579 591 149771 592 149993 593 150743 594 150827 595 150881 596 151163 597 151289 598 151673 599 151799 600 151841 601 152729 602 153557 603 154067 604 154493 605 154727 606 154991 607 155153 608 155621 609 155627 610 156539 611 156677 612 156719 613 156749 614 156887 615 157049 616 157217 617 157559 618 158981 619 159233 620 159347 621 159521 622 160319 623 160367 624 160751 625 161363 626 161507 627 161741 628 161921 629 162557 630 162623 631 162881 632 163169 633 163469 634 163673 635 163811 636 163853 637 163883 638 164513 639 164729 640 164771 641 165317 642 166541 643 166919 644 166967 645 167033 646 167381 647 167633 648 167759 649 168761 650 169181 651 169217 652 170813 653 171539 654 171653 655 171917 656 172199 657 172589 658 172829 659 172877 660 173207 661 173267 662 174527 663 175349 664 175859 665 176651 666 176903 667 177209 668 177539 669 177677 670 177743 671 177761 672 177797 673 178037 674 179099 675 180023 676 180071 677 180239 678 181157 679 181409 680 181499 681 181739 682 181787 683 181871 684 181913 685 182129 686 182579 687 182921 688 182927 689 183299 690 183497 691 183809 692 184211 693 184463 694 184553 695 184721 696 184967 697 185021 698 185531 699 185699 700 186119 701 187823 702 187877 703 188303 704 188621 705 188891 706 189377 707 189983 708 190097 709 190613 710 190763 711 190979 712 191657 713 192029 714 192233 715 192407 716 192497 717 192539 718 192587 719 192743 720 193043 721 193247 722 193337 723 193379 724 193469 725 193751 726 193841 727 194057 728 194687 729 195527 730 196187 731 197243 732 197921 733 198701 734 198761 735 199247 736 199583 737 200063 738 200177 739 200591 740 202031 741 202877 742 202949 743 203117 744 203207 745 203381 746 203549 747 204173 748 204749 749 204923 750 205187 751 205211 752 205721 753 206009 754 206153 755 206351 756 206597 757 206819 758 206951 759 207371 760 207743 761 208037 762 208121 763 208253 764 208961 765 209543 766 210053 767 210299 768 210461 769 210803 770 210839 771 211349 772 211817 773 212561 774 212579 775 212873 776 212909 777 213023 778 213287 779 213329 780 213989 781 214007 782 214091 783 214451 784 214763 785 214787 786 215261 787 215687 788 215939 789 216023 790 216347 791 216401 792 216899 793 217223 794 217307 795 217733 796 217739 797 218249 798 218279 799 218417 800 218627 801 218711 802 219371 803 219377 804 219707 805 220013 806 220307 807 220391 808 220673 809 220721 810 221303 811 221717 812 222059 813 222113 814 223319 815 224069 816 224153 817 224423 818 225077 819 225119 820 225977 821 226133 822 226397 823 226433 824 226643 825 226901 826 227177 827 227189 828 227567 829 228281 830 228311 831 229547 832 229751 833 230003 834 230969 835 230999 836 231131 837 231347 838 231503 839 232013 840 232049 841 232391 842 233021 843 234161 844 234713 845 235211 846 235553 847 235679 848 235871 849 235889 850 235919 851 236381 852 236897 853 237137 854 237467 855 238019 856 238103 857 238691 858 239879 859 240209 860 240677 861 240743 862 241601 863 241793 864 241931 865 242009 866 242093 867 242261 868 243647 869 244451 870 244667 871 244703 872 244859 873 244901 874 245783 875 245909 876 246131 877 246251 878 246371 879 246641 880 247301 881 247337 882 247691 883 248177 884 248477 885 248813 886 248987 887 249143 888 249647 889 249833 890 250109 891 250199 892 250709 893 250787 894 251171 895 251543 896 252383 897 252641 898 252713 899 252731 900 253109 901 253361 902 253763 903 253853 904 254663 905 254783 906 254993 907 255077 908 255329 909 255413 910 255419 911 255587 912 255869 913 255989 914 256031 915 256163 916 256499 917 257639 918 258131 919 258809 920 259019 921 260441 922 260573 923 260753 924 261467 925 261971 926 262079 927 262253 928 262583 929 262877 930 263063 931 263183 932 263213 933 264437 934 264743 935 264779 936 265193 937 265787 938 266633 939 266663 940 267203 941 267551 942 267587 943 267887 944 268013 945 269237 946 269783 947 269939 948 270239 949 270653 950 271067 951 271841 952 272093 953 272999 954 273311 955 273473 956 273521 957 273629 958 273773 959 274403 960 274679 961 274847 962 275027 963 275741 964 276251 965 276293 966 276443 967 277847 968 278459 969 278801 970 279137 971 279179 972 279311 973 279317 974 279761 975 280697 976 280703 977 280817 978 280997 979 281921 980 282167 981 282407 982 282869 983 283211 984 283637 985 283721 986 284057 987 284387 988 284681 989 285227 990 285977 991 286061 992 286199 993 286493 994 286541 995 287117 996 287291 997 289001 998 289139 999 289643 1000 289847