1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 31 12 41 13 47 14 53 15 59 16 71 17 79 18 83 19 89 20 97 21 107 22 127 23 137 24 139 25 149 26 167 27 179 28 191 29 199 30 223 31 229 32 239 33 251 34 269 35 293 36 349 37 359 38 367 39 383 40 419 41 431 42 449 43 479 44 499 45 503 46 587 47 593 48 599 49 643 50 647 51 719 52 809 53 827 54 839 55 863 56 881 57 919 58 971 59 1049 60 1103 61 1151 62 1259 63 1279 64 1367 65 1381 66 1399 67 1439 68 1471 69 1499 70 1511 71 1567 72 1609 73 1619 74 1889 75 1931 76 1999 77 2029 78 2069 79 2099 80 2207 81 2239 82 2267 83 2351 84 2399 85 2591 86 2687 87 2699 88 2753 89 2879 90 2897 91 2939 92 2999 93 3023 94 3359 95 3449 96 3499 97 3527 98 3583 99 3779 100 3863 101 3919 102 4049 103 4079 104 4139 105 4283 106 4373 107 4409 108 4507 109 4703 110 4799 111 4967 112 5039 113 5119 114 5399 115 5519 116 5527 117 5669 118 5749 119 5879 120 6047 121 6143 122 6271 123 6299 124 6719 125 6761 126 6803 127 6899 128 6911 129 7349 130 7451 131 7499 132 7559 133 7727 134 7883 135 7937 136 8191 137 8291 138 8693 139 8747 140 8819 141 8831 142 8999 143 9199 144 9719 145 9749 146 10079 147 10303 148 10499 149 10799 150 11177 151 11519 152 11549 153 12149 154 12437 155 12473 156 12799 157 12959 158 13229 159 13499 160 13523 161 13759 162 13799 163 13999 164 14489 165 14633 166 14699 167 14867 168 15269 169 15359 170 15551 171 15661 172 15679 173 15749 174 16127 175 16319 176 16631 177 17387 178 18143 179 18521 180 18899 181 19319 182 20249 183 20411 184 20479 185 21419 186 21503 187 21599 188 22079 189 22111 190 22679 191 23039 192 23327 193 23599 194 23813 195 24499 196 25087 197 25759 198 25919 199 26459 200 26729 201 26879 202 27647 203 28349 204 28979 205 29021 206 29399 207 29483 208 30851 209 30911 210 31751 211 32999 212 33119 213 33533 214 33599 215 33809 216 34019 217 34499 218 34549 219 35279 220 35327 221 35839 222 35999 223 36749 224 37313 225 37501 226 37799 227 38639 228 38993 229 39199 230 40499 231 40823 232 41399 233 41983 234 41999 235 42677 236 44159 237 44711 238 45863 239 48023 240 48299 241 48383 242 49391 243 50047 244 51199 245 51749 246 51839 247 52163 248 52919 249 53129 250 53759 251 54917 252 55079 253 55889 254 58043 255 58193 256 60029 257 61991 258 62099 259 62189 260 62207 261 64399 262 66239 263 67499 264 67619 265 69119 266 71413 267 71999 268 73727 269 76733 270 77279 271 77417 272 79379 273 79999 274 81647 275 81919 276 82799 277 85049 278 86399 279 86939 280 89599 281 90527 282 93239 283 94079 284 94207 285 95549 286 96739 287 99839 288 100799 289 101429 290 102059 291 104327 292 105983 293 107999 294 108191 295 108863 296 109199 297 109331 298 111779 299 113749 300 116639 301 119069 302 120749 303 121013 304 122471 305 124199 306 125423 307 128339 308 129023 309 130409 310 130927 311 131071 312 132299 313 133631 314 134399 315 134999 316 137999 317 138239 318 139787 319 139967 320 139999 321 140939 322 141311 323 143873 324 143999 325 144899 326 145109 327 145799 328 151799 329 153089 330 156491 331 156799 332 158759 333 160649 334 161999 335 162287 336 165887 337 166949 338 167039 339 169049 340 169343 341 170099 342 172031 343 174959 344 176903 345 178559 346 181439 347 181763 348 183259 349 183707 350 186299 351 186569 352 188159 353 188351 354 188999 355 191599 356 191999 357 193751 358 197063 359 198719 360 199799 361 201203 362 201599 363 202859 364 203999 365 211049 366 211949 367 217727 368 223999 369 226799 370 231839 371 233279 372 235199 373 235519 374 238463 375 241919 376 242999 377 243431 378 244943 379 245759 380 253919 381 255149 382 256661 383 262709 384 264599 385 264959 386 268271 387 275999 388 278207 389 282239 390 285767 391 286073 392 290219 393 290399 394 293999 395 294911 396 302399 397 303749 398 310463 399 310949 400 313949 401 315559 402 315899 403 322559 404 330749 405 335999 406 338687 407 339749 408 342143 409 345599 410 347759 411 349919 412 356399 413 362599 414 364499 415 365147 416 370439 417 374399 418 377999 419 387071 420 387449 421 388699 422 391999 423 396703 424 401407 425 403649 426 405719 427 417311 428 426707 429 434699 430 442367 431 447119 432 450799 433 453599 434 458639 435 463679 436 464351 437 470399 438 476279 439 483839 440 489761 441 489887 442 494591 443 497663 444 507149 445 510047 446 510299 447 518249 448 524287 449 526499 450 537599 451 547271 452 549503 453 559709 454 565247 455 566999 456 580607 457 587999 458 596159 459 602111 460 603749 461 609461 462 615019 463 620999 464 632447 465 635039 466 642977 467 649151 468 663359 469 671651 470 671999 471 680399 472 691199 473 704213 474 707939 475 718847 476 724499 477 726899 478 737279 479 739199 480 744559 481 750599 482 752639 483 754109 484 766079 485 766907 486 774143 487 783359 488 794879 489 807299 490 810473 491 818999 492 834623 493 838349 494 842399 495 847871 496 857009 497 869399 498 870911 499 874799 500 894239 501 902579 502 906779 503 907199 504 912869 505 918539 506 928703 507 931499 508 942079 509 952559 510 957949 511 969407 512 973727 513 992249 514 995327 515 1010687 516 1015769 517 1020599 518 1028999 519 1032191 520 1036499 521 1036799 522 1043279 523 1076399 524 1080539 525 1081919 526 1086749 527 1088639 528 1095443 529 1096703 530 1105649 531 1105919 532 1112509 533 1112831 534 1117247 535 1117799 536 1126999 537 1143071 538 1149749 539 1151999 540 1154047 541 1159199 542 1165823 543 1181879 544 1190699 545 1191679 546 1194047 547 1207223 548 1218923 549 1233539 550 1234799 551 1236479 552 1270079 553 1271807 554 1275749 555 1285759 556 1306367 557 1341359 558 1377791 559 1381999 560 1399679 561 1405493 562 1407671 563 1411199 564 1428839 565 1430783 566 1449599 567 1457999 568 1458239 569 1505279 570 1511999 571 1547839 572 1555199 573 1567999 574 1589299 575 1609631 576 1622879 577 1655999 578 1692949 579 1716443 580 1724999 581 1738799 582 1741319 583 1762627 584 1766399 585 1775843 586 1823999 587 1825739 588 1847999 589 1857407 590 1866239 591 1871099 592 1880819 593 1940327 594 1940399 595 1966079 596 1989959 597 1999871 598 2015999 599 2021699 600 2041199 601 2057999 602 2089583 603 2100167 604 2116799 605 2126897 606 2128279 607 2143259 608 2150399 609 2155007 610 2173499 611 2189599 612 2190887 613 2235599 614 2246399 615 2276399 616 2276999 617 2303999 618 2322431 619 2325023 620 2338559 621 2347379 622 2348999 623 2350781 624 2414999 625 2431999 626 2434319 627 2437847 628 2449439 629 2450951 630 2472959 631 2487599 632 2488319 633 2494463 634 2503871 635 2542879 636 2551499 637 2553599 638 2571911 639 2609249 640 2611979 641 2615651 642 2647889 643 2661119 644 2687999 645 2749787 646 2755199 647 2817499 648 2849699 649 2885119 650 2892671 651 2915999 652 2967551 653 2980799 654 2988899 655 3042899 656 3047309 657 3110399 658 3115027 659 3129839 660 3142859 661 3143447 662 3180799 663 3184901 664 3214399 665 3286331 666 3287899 667 3311999 668 3316799 669 3380999 670 3455999 671 3497471 672 3519599 673 3581927 674 3583999 675 3612671 676 3638249 677 3679999 678 3717899 679 3732479 680 3743249 681 3800999 682 3814319 683 3815423 684 3827249 685 3850199 686 3870719 687 3887999 688 3913727 689 3946799 690 4029911 691 4057199 692 4068607 693 4282879 694 4291109 695 4437439 696 4444159 697 4470769 698 4507999 699 4515839 700 4636799 701 4664249 702 4694759 703 4701563 704 4735919 705 4746239 706 4762799 707 4767899 708 4769279 709 4838399 710 4859999 711 4881869 712 4961249 713 4976639 714 5000939 715 5030099 716 5039999 717 5069951 718 5078849 719 5105999 720 5160959 721 5225471 722 5278499 723 5320727 724 5345999 725 5375999 726 5411839 727 5432507 728 5474303 729 5485157 730 5505023 731 5506199 732 5597099 733 5620103 734 5633711 735 5721479 736 5844299 737 5860399 738 5900831 739 5949287 740 6011699 741 6044867 742 6047999 743 6085799 744 6096383 745 6102911 746 6140999 747 6143999 748 6268751 749 6272639 750 6357199 751 6359039 752 6436583 753 6520499 754 6529949 755 6560999 756 6594559 757 6623231 758 6676991 759 6771799 760 6935039 761 7004159 762 7120063 763 7172549 764 7217909 765 7255499 766 7261183 767 7273151 768 7313543 769 7337749 770 7345463 771 7354367 772 7462799 773 7464959 774 7479539 775 7654499 776 7723997 777 7763839 778 7787569 779 7789823 780 7831039 781 7931519 782 8128511 783 8164799 784 8208383 785 8215829 786 8395649 787 8423999 788 8476649 789 8478719 790 8625599 791 8625959 792 8635199 793 8930249 794 9154367 795 9328499 796 9331199 797 9440441 798 9443039 799 9459071 800 9525599 801 9526271 802 9538559 803 9673999 804 9737279 805 9791279 806 9950399 807 9962837 808 10015487 809 10157699 810 10171519 811 10200959 812 10256399 813 10298663 814 10313999 815 10321919 816 10363499 817 10364999 818 10447289 819 10447919 820 10450943 821 10572799 822 10589291 823 10665269 824 10687949 825 10819199 826 10874879 827 11070359 828 11104127 829 11139071 830 11144447 831 11194199 832 11304959 833 11376623 834 11398799 835 11540479 836 11736899 837 11745119 838 11765879 839 11870207 840 11919749 841 12099839 842 12247199 843 12471167 844 12700799 845 12902399 846 13000499 847 13059899 848 13097699 849 13229999 850 13327999 851 13353983 852 13413599 853 13433039 854 13481999 855 13523999 856 13601279 857 13716863 858 13730999 859 13775999 860 13930559 861 13977599 862 14104691 863 14220779 864 14515199 865 14547679 866 14611967 867 14751743 868 14780489 869 14929919 870 15052799 871 15214499 872 15236549 873 15308999 874 15551999 875 15607799 876 15649199 877 15671879 878 15892999 879 16020479 880 16074449 881 16119647 882 16127999 883 16228799 884 16293779 885 16431659 886 16486399 887 16583999 888 16692479 889 16716671 890 16957439 891 16998599 892 17027009 893 17418239 894 17467487 895 17495999 896 17547263 897 17581199 898 17860499 899 17915903 900 18016319