1 2 2 3 3 23 4 61 5 131 6 151 7 331 8 601 9 661 10 1013 11 1033 12 1103 13 1123 14 1231 15 1237 16 1259 17 1307 18 1321 19 1811 20 2131 21 2621 22 2861 23 3301 24 4021 25 4159 26 4373 27 4463 28 4733 29 4759 30 4801 31 5059 32 5101 33 6151 34 6229 35 6397 36 6737 37 7079 38 7369 39 7433 40 8191 41 9109 42 10181 43 10691 44 11119 45 11261 46 11311 47 11621 48 11731 49 12101 50 12619 51 12671 52 12763 53 12923 54 13841 55 15061 56 15401 57 16763 58 16903 59 17551 60 17683 61 18233 62 18637 63 20023 64 20269 65 20551 66 20663 67 20731 68 21101 69 21701 70 21943 71 22229 72 22483 73 22751 74 23011 75 24001 76 24007 77 24481 78 25411 79 26041 80 26209 81 26597 82 27031 83 27109 84 27299 85 28111 86 29077 87 29251 88 29611 89 30103 90 31159 91 31751 92 32341 93 33331 94 33601 95 34039 96 34613 97 34631 98 34703 99 36433 100 36721 101 37423 102 38611 103 39023 104 40241 105 40531 106 40609 107 40801 108 41011 109 42139 110 43019 111 43051 112 43457 113 44041 114 44711 115 45161 116 45343 117 45613 118 46153 119 46601 120 46933 121 47251 122 48049 123 48221 124 48623 125 48823 126 49307 127 50387 128 50723 129 52301 130 52783 131 53281 132 53551 133 54059 134 54121 135 54251 136 54521 137 54679 138 54727 139 55313 140 55511 141 56101 142 56611 143 57203 144 57223 145 58453 146 60661 147 61031 148 61211 149 61879 150 62081 151 62171 152 62311 153 62801 154 62827 155 62939 156 63541 157 65071 158 66137 159 66221 160 67103 161 67453 162 68023 163 68311 164 70271 165 70729 166 71191 167 72031 168 72767 169 73043 170 73823 171 75407 172 75883 173 76213 174 76343 175 78989 176 79063 177 81901 178 82531 179 84559 180 84827 181 91199 182 92251 183 93113 184 93151 185 93199 186 95153 187 95339 188 96293 189 96857 190 97021 191 97883 192 98017 193 99317 194 100057 195 100103 196 100411 197 100811 198 101009 199 101021 200 101089 201 101209 202 101449 203 101641 204 101663 205 101771 206 102013 207 102217 208 102769 209 103001 210 103049 211 104161 212 104561 213 104831 214 104851 215 105467 216 105733 217 106163 218 106703 219 107021 220 107209 221 107647 222 108109 223 108161 224 108677 225 109001 226 109229 227 109621 228 110753 229 110881 230 110951 231 111091 232 111103 233 111121 234 111211 235 111521 236 111611 237 111697 238 112069 239 113011 240 113051 241 113093 242 113501 243 113567 244 114089 245 114281 246 114553 247 114601 248 114973 249 115183 250 115211 251 115343 252 115613 253 116009 254 117053 255 117167 256 117619 257 118171 258 118429 259 118757 260 118801 261 119891 262 120011 263 120181 264 120691 265 121001 266 121379 267 122149 268 122251 269 122453 270 122509 271 122561 272 122789 273 123001 274 123311 275 123863 276 124097 277 124543 278 124721 279 125243 280 125353 281 125753 282 125863 283 126211 284 126613 285 128413 286 130021 287 130171 288 130241 289 130489 290 131543 291 132511 292 132863 293 132911 294 133813 295 134753 296 135701 297 136069 298 136139 299 137303 300 137321 301 137453 302 140321 303 140363 304 140741 305 140839 306 141283 307 141443 308 141601 309 142673 310 142873 311 143263 312 143401 313 143443 314 144271 315 144323 316 144383 317 144611 318 146033 319 146701 320 147229 321 147353 322 147517 323 148411 324 148961 325 149119 326 149803 327 150041 328 150533 329 150797 330 151141 331 151433 332 151817 333 152111 334 152539 335 153701 336 153817 337 154351 338 154643 339 155251 340 156041 341 156601 342 157433 343 158047 344 160183 345 160231 346 161221 347 161641 348 161807 349 162091 350 162529 351 163151 352 163487 353 164011 354 164071 355 164149 356 164743 357 168293 358 169111 359 169427 360 170029 361 170063 362 170081 363 170111 364 171233 365 174311 366 175211 367 176023 368 177019 369 177301 370 180053 371 180161 372 181063 373 181421 374 182141 375 182309 376 184013 377 184417 378 185027 379 185243 380 186163 381 190669 382 191071 383 191143 384 192407 385 193013 386 193619 387 194933 388 195103 389 200003 390 200023 391 200401 392 200843 393 201031 394 201037 395 201101 396 201107 397 201473 398 201611 399 202823 400 202841 401 203011 402 203363 403 203873 404 204443 405 204601 406 204623 407 204803 408 205633 409 205703 410 206221 411 206351 412 207523 413 207679 414 208409 415 208553 416 209039 417 209071 418 209743 419 210019 420 210031 421 210499 422 210631 423 210811 424 210943 425 211469 426 211663 427 211711 428 212039 429 212633 430 212651 431 213229 432 213263 433 214051 434 214219 435 214259 436 214541 437 214741 438 214831 439 214943 440 216347 441 216617 442 217793 443 218479 444 219409 445 220151 446 220373 447 220841 448 221831 449 222601 450 222713 451 223019 452 223921 453 223969 454 224153 455 224221 456 224267 457 224993 458 226283 459 226913 460 227233 461 227501 462 228647 463 230101 464 230239 465 230341 466 230743 467 230941 468 231041 469 231443 470 231571 471 231643 472 231841 473 232963 474 234293 475 234343 476 234547 477 237791 478 240353 479 240421 480 240641 481 241343 482 242533 483 243367 484 243437 485 244021 486 245321 487 245563 488 246049 489 246133 490 246223 491 246739 492 247501 493 248407 494 249257 495 250073 496 250091 497 250343 498 250619 499 251393 500 251737 501 252323 502 252341 503 252509 504 252541 505 252617 506 253063 507 254053 508 254161 509 254299 510 254833 511 256093 512 257221 513 258253 514 260339 515 260551 516 261031 517 261673 518 261721 519 262193 520 262351 521 264463 522 264601 523 265093 524 265891 525 266221 526 267143 527 270097 528 270167 529 271333 530 271573 531 272231 532 272453 533 272477 534 273083 535 273131 536 273157 537 273827 538 275227 539 275269 540 275423 541 278413 542 279481 543 280463 544 283639 545 284023 546 284131 547 284593 548 285031 549 285121 550 287747 551 293311 552 293803 553 293863 554 294673 555 295201 556 295333 557 295663 558 299113 559 299623 560 299807 561 300721 562 300761 563 301027 564 301159 565 301429 566 302459 567 302941 568 303553 569 303731 570 304169 571 304813 572 305069 573 305131 574 305377 575 305423 576 305533 577 305803 578 305821 579 306011 580 306121 581 307939 582 308857 583 309223 584 310021 585 310111 586 310463 587 310931 588 312331 589 312353 590 312863 591 313109 592 314423 593 314467 594 314827 595 315109 596 315493 597 315811 598 316201 599 316223 600 317563 601 317857 602 318137 603 318713 604 318919 605 320101 606 320219 607 320273 608 320521 609 320741 610 320767 611 321661 612 322501 613 322783 614 322901 615 322921 616 323009 617 323623 618 323957 619 324101 620 324161 621 324451 622 325421 623 325643 624 325957 625 326101 626 326633 627 329209 628 329401 629 329557 630 330359 631 330623 632 330661 633 330731 634 331031 635 332081 636 332623 637 332711 638 334069 639 334403 640 335323 641 335477 642 336041 643 336373 644 337457 645 340079 646 340183 647 340297 648 340541 649 342077 650 342257 651 344543 652 345311 653 346763 654 348053 655 350593 656 351011 657 351097 658 351121 659 351563 660 351811 661 352111 662 352423 663 352441 664 353293 665 353341 666 353411 667 354421 668 356173 669 356263 670 356591 671 356663 672 357211 673 357473 674 357619 675 357703 676 359509 677 360053 678 360071 679 361159 680 362309 681 362633 682 365021 683 365333 684 366053 685 368293 686 368743 687 370021 688 370511 689 370919 690 371257 691 371587 692 372223 693 373127 694 374359 695 374557 696 375673 697 376021 698 378193 699 381713 700 382037 701 383429 702 384547 703 386927 704 387203 705 387463 706 387917 707 391031 708 392113 709 392443 710 393871 711 394643 712 395767 713 397763 714 400069 715 400391 716 401017 717 401161 718 401651 719 401671 720 402197 721 402601 722 403163 723 403309 724 403787 725 403831 726 404081 727 404357 728 405323 729 406993 730 407059 731 407923 732 408173 733 409187 734 410341 735 410929 736 411001 737 411049 738 411083 739 411287 740 412831 741 413009 742 413443 743 413629 744 414413 745 414433 746 414503 747 414521 748 414611 749 414653 750 414833 751 415201 752 415319 753 415801 754 416011 755 418051 756 418303 757 420241 758 420481 759 421279 760 423233 761 423323 762 424313 763 425501 764 431029 765 431173 766 431339 767 431807 768 431911 769 432097 770 432613 771 433577 772 435041 773 436097 774 437201 775 437557 776 438671 777 444403 778 444487 779 445321 780 449699 781 449879 782 450169 783 450617 784 451069 785 451313 786 452549 787 452611 788 453029 789 454079 790 454253 791 454547 792 455201 793 455603 794 457517 795 457913 796 459847 797 461147 798 461273 799 461653 800 461983 801 462113 802 462131 803 462221 804 462337 805 462443 806 462953 807 463321 808 463363 809 463549 810 464089 811 464173 812 467101 813 467213 814 470749 815 470903 816 472763 817 472963 818 473117 819 473353 820 474101 821 476143 822 477229 823 477409 824 480803 825 480881 826 481231 827 481813 828 481909 829 482539 830 483097 831 486223 832 489493 833 490697 834 491041 835 494213 836 495043 837 495461 838 497603 839 498271 840 498613 841 500321 842 500431 843 501139 844 502121 845 502277 846 502613 847 502651 848 503827 849 505201 850 506101 851 506147 852 506507 853 507607 854 508273 855 508987 856 509203 857 510463 858 511039 859 511523 860 511909 861 512287 862 512717 863 514061 864 515477 865 517343 866 518209 867 519433 868 519457 869 520031 870 520411 871 520763 872 521119 873 521281 874 521447 875 522167 876 522523 877 522763 878 523463 879 524707 880 525001 881 525739 882 526121 883 526231 884 526963 885 527353 886 527533 887 528833 888 530209 889 530713 890 530773 891 531121 892 531457 893 532009 894 532069 895 532283 896 532421 897 532919 898 533033 899 533747 900 534407 901 534511 902 535037 903 536243 904 537307 905 537709 906 538001 907 538333 908 538841 909 540233 910 540251 911 540437 912 541483 913 542723 914 543113 915 544727 916 544813 917 545063 918 546523 919 548323 920 550009 921 550139 922 550351 923 550553 924 550577 925 550733 926 551321 927 552193 928 552241 929 552317 930 552757 931 553211 932 553253 933 553279 934 553703 935 554209 936 555143 937 555491 938 560701 939 561061 940 561199 941 563021 942 563131 943 563263 944 564017 945 565519 946 565937 947 566107 948 566323 949 567067 950 570001 951 570113 952 571303 953 571633 954 572137 955 572333 956 572357 957 573527 958 574201 959 574393 960 576391 961 577123 962 577219 963 578881 964 580813 965 585517 966 585953 967 586213 968 586981 969 588703 970 589243 971 590407 972 591709 973 593903 974 595381 975 597271 976 598333 977 600221 978 600319 979 600421 980 600577 981 600641 982 601411 983 601651 984 601831 985 602603 986 603149 987 603503 988 604171 989 605051 990 606223 991 610523 992 610703 993 611603 994 612011 995 613609 996 614101 997 616051 998 616673 999 616961 1000 618941