1 2 2 6 3 10 4 22 5 30 6 34 7 42 8 58 9 70 10 78 11 82 12 102 13 118 14 130 15 142 16 190 17 202 18 210 19 214 20 274 21 298 22 310 23 322 24 330 25 358 26 382 27 394 28 442 29 454 30 462 31 478 32 510 33 538 34 562 35 582 36 610 37 622 38 658 39 694 40 714 41 730 42 742 43 790 44 838 45 862 46 922 47 930 48 970 49 1002 50 1038 51 1042 52 1110 53 1138 54 1198 55 1222 56 1234 57 1282 58 1290 59 1318 60 1362 61 1518 62 1618 63 1642 64 1654 65 1702 66 1714 67 1762 68 1770 69 1810 70 1870 71 1978 72 2038 73 2062 74 2098 75 2118 76 2122 77 2170 78 2182 79 2190 80 2242 81 2298 82 2302 83 2398 84 2458 85 2554 86 2562 87 2578 88 2602 89 2638 90 2758 91 2814 92 2854 93 2902 94 2938 95 2962 96 2974 97 2982 98 3018 99 3082 100 3094 101 3214 102 3238 103 3270 104 3322 105 3334 106 3382 107 3394 108 3442 109 3502 110 3574 111 3598 112 3642 113 3730 114 3738 115 3742 116 3754 117 3862 118 3898 119 3994 120 4054 121 4102 122 4134 123 4162 124 4174 125 4218 126 4222 127 4258 128 4270 129 4282 130 4438 131 4474 132 4498 133 4534 134 4558 135 4570 136 4618 137 4678 138 4738 139 4762 140 4818 141 4930 142 5098 143 5182 144 5314 145 5338 146 5362 147 5374 148 5422 149 5458 150 5578 151 5590 152 5602 153 5790 154 5830 155 5910 156 5938 157 5998 158 6042 159 6078 160 6238 161 6334 162 6378 163 6402 164 6430 165 6502 166 6514 167 6598 168 6622 169 6658 170 6718 171 6742 172 6778 173 6810 174 6862 175 6922 176 6934 177 7054 178 7062 179 7078 180 7090 181 7114 182 7162 183 7242 184 7258 185 7282 186 7342 187 7534 188 7582 189 7638 190 7642 191 7662 192 7702 193 7834 194 7858 195 7890 196 8002 197 8022 198 8038 199 8098 200 8110 201 8182 202 8218 203 8254 204 8302 205 8314 206 8434 207 8458 208 8482 209 8518 210 8542 211 8562 212 8674 213 8710 214 8742 215 8842 216 8878 217 8890 218 8898 219 8962 220 9034 221 9094 222 9118 223 9178 224 9202 225 9274 226 9298 227 9442 228 9574 229 9598 230 9718 231 9862 232 9934 233 9982 234 10018 235 10042 236 10074 237 10158 238 10198 239 10222 240 10390 241 10462 242 10558 243 10642 244 10662 245 10822 246 10834 247 10858 248 10870 249 10882 250 10954 251 11002 252 11010 253 11038 254 11158 255 11242 256 11278 257 11298 258 11302 259 11314 260 11482 261 11622 262 11698 263 11710 264 11734 265 11758 266 11902 267 11958 268 12082 269 12178 270 12262 271 12322 272 12394 273 12490 274 12538 275 12598 276 12714 277 12718 278 12898 279 13102 280 13138 281 13318 282 13342 283 13378 284 13402 285 13462 286 13470 287 13522 288 13558 289 13582 290 13654 291 13738 292 13762 293 13894 294 13918 295 13930 296 13962 297 13990 298 14154 299 14254 300 14370 301 14410 302 14422 303 14614 304 14662 305 14698 306 14830 307 14914 308 14974 309 15054 310 15094 311 15118 312 15178 313 15238 314 15442 315 15514 316 15754 317 15810 318 15862 319 15898 320 15922 321 16018 322 16102 323 16174 324 16230 325 16242 326 16318 327 16338 328 16438 329 16462 330 16570 331 16582 332 16618 333 16774 334 16858 335 17038 336 17074 337 17158 338 17194 339 17242 340 17254 341 17278 342 17518 343 17638 344 17674 345 17722 346 17770 347 17782 348 17938 349 17998 350 18010 351 18022 352 18078 353 18082 354 18178 355 18298 356 18478 357 18562 358 18582 359 18642 360 18670 361 18678 362 18682 363 18778 364 18802 365 18838 366 18862 367 18874 368 18922 369 18942 370 18978 371 19090 372 19198 373 19258 374 19282 375 19318 376 19354 377 19438 378 19462 379 19534 380 19558 381 19570 382 19630 383 19714 384 19738 385 19810 386 19858 387 20014 388 20074 389 20134 390 20182 391 20278 392 20530 393 20542 394 20602 395 20638 396 20662 397 20854 398 20914 399 20922 400 20998 401 21022 402 21058 403 21198 404 21418 405 21442 406 21502 407 21702 408 21718 409 21778 410 21802 411 21874 412 22114 413 22138 414 22234 415 22318 416 22342 417 22498 418 22570 419 22618 420 22702 421 22978 422 23098 423 23230 424 23398 425 23434 426 23482 427 23554 428 23662 429 23842 430 23878 431 23902 432 23938 433 23970 434 24082 435 24142 436 24198 437 24214 438 24234 439 24322 440 24478 441 24502 442 24682 443 24690 444 24742 445 24754 446 24798 447 24838 448 24910 449 24970 450 25018 451 25078 452 25102 453 25162 454 25222 455 25278 456 25558 457 25642 458 25810 459 25818 460 25834 461 25914 462 26002 463 26014 464 26202 465 26214 466 26338 467 26434 468 26674 469 26794 470 27190 471 27358 472 27370 473 27382 474 27418 475 27442 476 27514 477 27658 478 27754 479 27802 480 27822 481 27862 482 27922 483 27994 484 28018 485 28162 486 28438 487 28482 488 28498 489 28582 490 28642 491 28774 492 28858 493 28870 494 28894 495 29002 496 29082 497 29098 498 29122 499 29182 500 29254 501 29362 502 29490 503 29562 504 29638 505 29734 506 29778 507 30178 508 30274 509 30394 510 30538 511 30574 512 30622 513 30658 514 30718 515 30898 516 30990 517 31098 518 31162 519 31282 520 31294 521 31318 522 31362 523 31462 524 31474 525 31774 526 31798 527 31810 528 31942 529 31978 530 32118 531 32122 532 32134 533 32178 534 32278 535 32362 536 32374 537 32458 538 32662 539 32722 540 32838 541 32862 542 32902 543 33262 544 33298 545 33342 546 33382 547 33490 548 33658 549 33762 550 33802 551 33958 552 34054 553 34078 554 34090 555 34378 556 34414 557 34458 558 34582 559 34762 560 34774 561 34834 562 34858 563 34978 564 35098 565 35158 566 35194 567 35242 568 35314 569 35358 570 35362 571 35494 572 35578 573 35674 574 35722 575 35814 576 35818 577 35842 578 35914 579 35974 580 36082 581 36094 582 36114 583 36118 584 36238 585 36262 586 36282 587 36294 588 36418 589 36462 590 36502 591 36574 592 36622 593 36754 594 36862 595 37042 596 37078 597 37542 598 37822 599 37834 600 37942 601 38158 602 38278 603 38362 604 38410 605 38422 606 38742 607 38758 608 38842 609 38854 610 38938 611 38998 612 39082 613 39394 614 39502 615 39522 616 39622 617 39678 618 39682 619 39778 620 39918 621 39922 622 39982 623 40042 624 40198 625 40242 626 40294 627 40462 628 40642 629 40714 630 40882 631 40954 632 41014 633 41098 634 41182 635 41218 636 41278 637 41358 638 41434 639 41494 640 41542 641 41614 642 41794 643 41962 644 42018 645 42022 646 42034 647 42118 648 42310 649 42322 650 42382 651 42418 652 42634 653 42754 654 42778 655 42982 656 43042 657 43114 658 43174 659 43198 660 43222 661 43294 662 43342 663 43474 664 43498 665 43510 666 43630 667 43678 668 43990 669 44074 670 44122 671 44182 672 44218 673 44314 674 44542 675 44554 676 44602 677 44682 678 44734 679 44902 680 44962 681 45082 682 45142 683 45238 684 45274 685 45394 686 45478 687 45718 688 45922 689 46018 690 46054 691 46078 692 46114 693 46390 694 46402 695 46582 696 46738 697 46858 698 47074 699 47122 700 47182 701 47202 702 47254 703 47338 704 47374 705 47482 706 47634 707 47662 708 47818 709 47910 710 47998 711 48214 712 48238 713 48358 714 48442 715 48670 716 48742 717 48810 718 48838 719 49522 720 49558 721 49714 722 49834 723 49954 724 50062 725 50170 726 50302 727 50338 728 50482 729 50602 730 50614 731 50818 732 50938 733 51154 734 51202 735 51342 736 51490 737 51598 738 51694 739 51802 740 51862 741 51958 742 51994 743 52078 744 52102 745 52222 746 52318 747 52498 748 52522 749 52630 750 52782 751 52858 752 53362 753 53398 754 53422 755 53458 756 53638 757 53662 758 53718 759 53722 760 53758 761 53778 762 53782 763 53902 764 54118 765 54142 766 54214 767 54478 768 54538 769 54562 770 54814 771 54958 772 55014 773 55054 774 55078 775 55162 776 55378 777 55474 778 55498 779 55554 780 55582 781 55630 782 55834 783 55882 784 56194 785 56218 786 56362 787 56398 788 56554 789 56614 790 56698 791 56818 792 57030 793 57094 794 57142 795 57238 796 57322 797 57418 798 57502 799 57738 800 58042 801 58258 802 58398 803 58414 804 58438 805 58458 806 58534 807 58570 808 58690 809 58774 810 58798 811 58942 812 59134 813 59278 814 59338 815 59362 816 59518 817 59758 818 59962 819 60022 820 60178 821 60190 822 60202 823 60274 824 60418 825 60538 826 60774 827 60778 828 60934 829 60982 830 60990 831 61114 832 61522 833 61678 834 61702 835 61738 836 61870 837 62158 838 62238 839 62242 840 62302 841 62358 842 62362 843 62458 844 62494 845 62538 846 62638 847 62782 848 62934 849 63022 850 63030 851 63082 852 63142 853 63438 854 63442 855 63454 856 63538 857 63694 858 63942 859 64014 860 64054 861 64114 862 64162 863 64234 864 64282 865 64378 866 64402 867 64594 868 64642 869 64738 870 64758 871 64822 872 64882 873 64978 874 65002 875 65062 876 65122 877 65218 878 65262 879 65434 880 65602 881 65662 882 65818 883 65878 884 65938 885 65982 886 66102 887 66142 888 66178 889 66298 890 66358 891 66378 892 66574 893 66598 894 66658 895 66682 896 66694 897 67134 898 67174 899 67198 900 67222 901 67234 902 67290 903 67498 904 67534 905 67618 906 67654 907 67774 908 67918 909 67930 910 68062 911 68254 912 68314 913 68422 914 68458 915 68518 916 68542 917 68602 918 68622 919 68734 920 68938 921 68998 922 69022 923 69178 924 69298 925 69490 926 69514 927 69682 928 69694 929 69922 930 70102 931 70162 932 70438 933 70510 934 70558 935 70894 936 71014 937 71038 938 71062 939 71182 940 71458 941 71598 942 71602 943 71674 944 71794 945 72022 946 72142 947 72214 948 72318 949 72370 950 72678 951 72682 952 72934 953 72942 954 73054 955 73558 956 73582 957 73798 958 73858 959 74038 960 74190 961 74398 962 74482 963 74614 964 74638 965 74674 966 74722 967 74890 968 74962 969 75094 970 75142 971 75178 972 75282 973 75382 974 75430 975 75562 976 75622 977 75982 978 76102 979 76162 980 76330 981 76474 982 76602 983 76630 984 76654 985 76890 986 76894 987 76918 988 77134 989 77218 990 77302 991 77338 992 77422 993 77494 994 77662 995 77730 996 77842 997 78082 998 78190 999 78262 1000 78310