1 19 2 83 3 179 4 211 5 307 6 467 7 499 8 563 9 659 10 691 11 787 12 883 13 947 14 1171 15 1427 16 1459 17 1523 18 1619 19 1747 20 1811 21 1907 22 2003 23 2099 24 2131 25 2579 26 2707 27 2803 28 2963 29 3187 30 3251 31 3347 32 3539 33 3571 34 3923 35 4019 36 4051 37 4211 38 4243 39 4339 40 4691 41 4723 42 4787 43 5011 44 5107 45 5171 46 5651 47 5683 48 5779 49 5843 50 5939 51 6067 52 6131 53 6163 54 6323 55 6451 56 6547 57 6803 58 6899 59 7027 60 7187 61 7219 62 7283 63 7411 64 7507 65 7603 66 7699 67 8147 68 8179 69 8243 70 8467 71 8563 72 8627 73 8819 74 9011 75 9043 76 9203 77 9491 78 9587 79 9619 80 9811 81 9907 82 10067 83 10099 84 10163 85 10259 86 10739 87 10771 88 10867 89 11027 90 11059 91 11251 92 11411 93 11443 94 11699 95 11731 96 11827 97 11923 98 11987 99 12211 100 12659 101 12979 102 13043 103 13171 104 13267 105 13331 106 13523 107 13619 108 13907 109 14323 110 14387 111 14419 112 14771 113 14867 114 15091 115 15187 116 15443 117 15667 118 15731 119 15859 120 15923 121 16339 122 16691 123 16787 124 16883 125 16979 126 17011 127 17107 128 17203 129 17299 130 17491 131 17683 132 17747 133 17939 134 17971 135 18131 136 18451 137 18803 138 18899 139 19219 140 19379 141 19507 142 19571 143 19603 144 19699 145 19763 146 19891 147 20051 148 20147 149 20563 150 20627 151 20947 152 21011 153 21107 154 21139 155 21491 156 21523 157 21587 158 21683 159 22003 160 22067 161 22259 162 22291 163 22483 164 22643 165 22739 166 22963 167 23027 168 23059 169 23251 170 23539 171 23603 172 23827 173 24019 174 24083 175 24179 176 24371 177 24499 178 24659 179 24691 180 24851 181 24979 182 25171 183 25523 184 25747 185 25939 186 26003 187 26099 188 26227 189 26387 190 27059 191 27091 192 27283 193 27539 194 27763 195 27827 196 28019 197 28051 198 28211 199 28307 200 28403 201 28499 202 28627 203 28723 204 28979 205 29363 206 29587 207 29683 208 30259 209 30323 210 30643 211 30707 212 30803 213 30931 214 31091 215 31123 216 31219 217 31379 218 31667 219 31699 220 31859 221 31891 222 32051 223 32083 224 32371 225 32467 226 32531 227 32563 228 33107 229 33203 230 33331 231 33427 232 33587 233 33619 234 33811 235 34259 236 34483 237 34739 238 34963 239 35027 240 35059 241 35251 242 35507 243 35603 244 35731 245 35923 246 36083 247 36307 248 36467 249 36563 250 36691 251 36787 252 36947 253 36979 254 37139 255 37171 256 37363 257 37619 258 37747 259 37811 260 37907 261 38611 262 38707 263 38803 264 38867 265 39251 266 39443 267 39667 268 39827 269 40499 270 40531 271 40627 272 40787 273 40819 274 40883 275 41011 276 41203 277 41299 278 41491 279 41651 280 41843 281 42131 282 42227 283 42323 284 42451 285 42611 286 42643 287 42899 288 43283 289 43411 290 43891 291 43987 292 44179 293 44371 294 44531 295 44563 296 44819 297 44851 298 45139 299 45427 300 45491 301 45523 302 45587 303 45779 304 45971 305 46099 306 46451 307 46643 308 46771 309 46867 310 47059 311 47123 312 47251 313 47507 314 47699 315 48179 316 48371 317 48563 318 48787 319 48883 320 48947 321 49043 322 49139 323 49171 324 49331 325 49363 326 49459 327 49523 328 49747 329 49811 330 49843 331 49939 332 50131 333 50227 334 50291 335 50387 336 50707 337 50867 338 51059 339 51283 340 51347 341 51539 342 51827 343 51859 344 52051 345 52147 346 52627 347 52691 348 52883 349 53171 350 53267 351 53299 352 53939 353 54163 354 54323 355 54419 356 54547 357 55219 358 55411 359 55603 360 55667 361 55763 362 55987 363 56179 364 56467 365 56531 366 56659 367 57107 368 57139 369 57203 370 57331 371 57427 372 57587 373 58067 374 58099 375 58451 376 58579 377 58771 378 58963 379 59123 380 59219 381 59443 382 59539 383 59699 384 60083 385 60659 386 61043 387 61331 388 61363 389 61651 390 61843 391 62003 392 62099 393 62131 394 62323 395 62483 396 63059 397 63347 398 63443 399 63667 400 64019 401 64403 402 64499 403 64627 404 65011 405 65171 406 65203 407 65267 408 65587 409 65651 410 65843 411 66067 412 66643 413 66739 414 66931 415 67187 416 67219 417 67411 418 67699 419 67763 420 67891 421 67987 422 68147 423 68371 424 68531 425 68659 426 68819 427 68947 428 69011 429 69203 430 69427 431 69491 432 69779 433 70003 434 70067 435 70099 436 70163 437 70451 438 70867 439 71059 440 71347 441 71411 442 71443 443 71699 444 71987 445 72019 446 72211 447 72307 448 72467 449 72883 450 73043 451 73331 452 73363 453 73459 454 73523 455 73651 456 73907 457 73939 458 74099 459 74131 460 74323 461 74419 462 74611 463 74707 464 74771 465 75347 466 75539 467 75571 468 75731 469 76147 470 76243 471 76403 472 76819 473 76883 474 77171 475 77267 476 77491 477 77587 478 77747 479 78163 480 78259 481 78643 482 78707 483 78803 484 79187 485 79283 486 79379 487 79411 488 79699 489 79987 490 80051 491 80147 492 80627 493 80819 494 81043 495 81203 496 81299 497 81331 498 81619 499 81971 500 82003 501 82067 502 82163 503 82387 504 82483 505 82963 506 83059 507 83219 508 83443 509 83891 510 83987 511 84179 512 84211 513 84307 514 84467 515 84499 516 84659 517 84691 518 84787 519 84947 520 84979 521 85331 522 85363 523 85427 524 85523 525 85619 526 85843 527 86131 528 86291 529 86323 530 86579 531 86771 532 87187 533 87251 534 87443 535 87539 536 88019 537 88211 538 88339 539 88499 540 88819 541 88883 542 89107 543 89203 544 89363 545 89459 546 89491 547 89779 548 89939 549 90067 550 90163 551 90227 552 90547 553 90803 554 90931 555 91283 556 91411 557 91571 558 92051 559 92083 560 92179 561 92243 562 92467 563 92627 564 92723 565 93139 566 93427 567 93491 568 93523 569 93683 570 93811 571 93971 572 94099 573 94291 574 94483 575 94547 576 94771 577 95027 578 95219 579 95443 580 95507 581 95539 582 95603 583 95731 584 95891 585 95923 586 95987 587 96179 588 96211 589 96787 590 96851 591 96979 592 97171 593 97459 594 97523 595 97651 596 97843 597 98227 598 98323 599 98387 600 98419 601 98867 602 98899 603 98963 604 99251 605 99347 606 99571 607 99667 608 99859 609 99923 610 100019 611 100403 612 100787 613 101107 614 101203 615 101267 616 101363 617 101747 618 101939 619 102259 620 102451 621 102547 622 102611 623 102643 624 102931 625 103091 626 103123 627 103699 628 104147 629 104179 630 104243 631 104659 632 104723 633 104851 634 104947 635 105107 636 105331 637 105491 638 105619 639 105683 640 105907 641 105971 642 106163 643 106291 644 106451 645 106739 646 106867 647 106963 648 107123 649 107251 650 107347 651 107507 652 107603 653 107699 654 107827 655 107923 656 108179 657 108211 658 108499 659 108883 660 108947 661 109139 662 109171 663 109267 664 109331 665 109363 666 109619 667 109843 668 110291 669 110323 670 110419 671 110771 672 110899 673 111091 674 111187 675 111347 676 111443 677 111539 678 111667 679 111731 680 111827 681 112019 682 112339 683 112403 684 112691 685 112787 686 112979 687 113011 688 113171 689 113363 690 113683 691 113779 692 113843 693 114067 694 114259 695 114419 696 114451 697 114547 698 114643 699 115123 700 115571 701 115603 702 115763 703 115859 704 115891 705 115987 706 116243 707 116371 708 116531 709 116819 710 117043 711 117203 712 117331 713 117427 714 117619 715 117779 716 117811 717 118163 718 118259 719 118387 720 118739 721 118931 722 119027 723 119699 724 119827 725 119891 726 119923 727 120371 728 120563 729 120691 730 120851 731 120947 732 121139 733 121171 734 121267 735 121523 736 121843 737 122099 738 122131 739 122323 740 122387 741 122579 742 122611 743 122867 744 122963 745 123059 746 123091 747 123379 748 123667 749 123731 750 123923 751 124147 752 124339 753 124819 754 124979 755 125107 756 125299 757 125651 758 125683 759 126067 760 126131 761 126227 762 126323 763 126547 764 126611 765 126739 766 127123 767 127219 768 127507 769 127763 770 127859 771 128147 772 128339 773 128467 774 128563 775 128659 776 128819 777 129011 778 129491 779 129587 780 129971 781 130003 782 130099 783 130259 784 130483 785 130547 786 130579 787 130643 788 131059 789 131251 790 131507 791 131731 792 131891 793 132019 794 132371 795 132403 796 132499 797 132851 798 132947 799 133811 800 133843 801 134227 802 134291 803 134707 804 134867 805 135059 806 135283 807 135347 808 135571 809 135731 810 135859 811 136403 812 136531 813 136691 814 136883 815 136979 816 137363 817 137491 818 137587 819 138163 820 138323 821 138451 822 138547 823 138739 824 138899 825 139091 826 139123 827 139187 828 139571 829 139891 830 139987 831 140339 832 140627 833 140659 834 141107 835 141587 836 141619 837 141811 838 141907 839 141971 840 142067 841 142099 842 142547 843 142771 844 142867 845 142963 846 143443 847 143699 848 143827 849 144307 850 144563 851 144659 852 144883 853 145043 854 145139 855 145267 856 145459 857 146099 858 146291 859 146323 860 147283 861 147347 862 147571 863 147827 864 147859 865 148147 866 148243 867 148339 868 148403 869 148531 870 148627 871 148691 872 148723 873 149011 874 149459 875 149491 876 149939 877 149971 878 150067 879 150131 880 150323 881 150611 882 150707 883 151027 884 151091 885 151379 886 151507 887 151603 888 151667 889 152083 890 152147 891 152531 892 152563 893 152723 894 152819 895 152851 896 152947 897 153107 898 153427 899 153523 900 154067 901 154291 902 154387 903 154579 904 154643 905 155027 906 155219 907 155251 908 155443 909 155539 910 155699 911 155731 912 155891 913 156019 914 156307 915 156371 916 156467 917 156659 918 156691 919 156979 920 157363 921 157427 922 157523 923 157747 924 157907 925 158003 926 158227 927 158419 928 158611 929 158771 930 158803 931 158867 932 159059 933 159347 934 159539 935 159571 936 159667 937 159763 938 160019 939 160243 940 160403 941 160499 942 160627 943 160723 944 160883 945 161267 946 161363 947 161459 948 161683 949 161779 950 161971 951 162419 952 162451 953 162611 954 162739 955 163027 956 163411 957 163859 958 163987 959 164051 960 164147 961 164371 962 164531 963 164627 964 165203 965 165331 966 165523 967 165587 968 165779 969 165811 970 166099 971 166259 972 166643 973 166739 974 166867 975 166931 976 167443 977 167891 978 167987 979 168083 980 168211 981 168499 982 168851 983 169427 984 169523 985 169843 986 170003 987 170099 988 170227 989 170483 990 170579 991 170707 992 170899 993 171091 994 171251 995 171539 996 171571 997 171763 998 171827 999 171923 1000 172147