1 1 2 2 3 3 4 128 5 150 6 252 7 332 8 338 9 374 10 510 11 600 12 702 13 758 14 810 15 878 16 906 17 908 18 960 19 978 20 998 21 1020 22 1088 23 1200 24 1208 25 1212 26 1244 27 1260 28 1272 29 1478 30 1530 31 1542 32 1550 33 1590 34 1598 35 1620 36 1650 37 1658 38 1720 39 1760 40 1778 41 1784 42 1808 43 1830 44 1860 45 1868 46 1928 47 1970 48 1974 49 1986 50 2172 51 2204 52 2214 53 2232 54 2264 55 2280 56 2294 57 2378 58 2430 59 2466 60 2504 61 2580 62 2670 63 2684 64 2790 65 2844 66 2880 67 2910 68 2984 69 2994 70 3000 71 3030 72 3120 73 3150 74 3164 75 3182 76 3188 77 3216 78 3240 79 3300 80 3342 81 3344 82 3354 83 3432 84 3434 85 3506 86 3540 87 3638 88 3644 89 3666 90 3698 91 3740 92 3780 93 3818 94 3846 95 3878 96 3968 97 3986 98 4002 99 4014 100 4064 101 4152 102 4154 103 4196 104 4230 105 4272 106 4312 107 4328 108 4504 109 4544 110 4568 111 4574 112 4590 113 4634 114 4650 115 4664 116 4692 117 4718 118 4782 119 4812 120 4814 121 4842 122 4844 123 4856 124 4890 125 5078 126 5100 127 5126 128 5144 129 5304 130 5324 131 5406 132 5468 133 5558 134 5610 135 5618 136 5730 137 5732 138 5738 139 5756 140 5762 141 5772 142 5918 143 5924 144 5952 145 6002 146 6022 147 6066 148 6074 149 6120 150 6162 151 6174 152 6194 153 6248 154 6270 155 6284 156 6404 157 6434 158 6450 159 6464 160 6510 161 6522 162 6536 163 6540 164 6548 165 6638 166 6660 167 6674 168 6732 169 6758 170 6792 171 6822 172 6854 173 6870 174 6884 175 6942 176 7110 177 7152 178 7170 179 7178 180 7200 181 7268 182 7290 183 7298 184 7320 185 7332 186 7344 187 7380 188 7388 189 7390 190 7394 191 7406 192 7418 193 7432 194 7518 195 7536 196 7548 197 7584 198 7604 199 7748 200 7754 201 7784 202 7800 203 7808 204 7812 205 7814 206 7842 207 7868 208 7902 209 7914 210 7962 211 8024 212 8032 213 8088 214 8108 215 8112 216 8142 217 8160 218 8288 219 8364 220 8388 221 8400 222 8412 223 8430 224 8468 225 8528 226 8564 227 8588 228 8622 229 8670 230 8720 231 8790 232 8832 233 8850 234 8862 235 8874 236 8888 237 8916 238 8922 239 8924 240 8930 241 8982 242 9102 243 9116 244 9240 245 9308 246 9372 247 9392 248 9432 249 9458 250 9474 251 9518 252 9522 253 9558 254 9570 255 9582 256 9614 257 9642 258 9788 259 9810 260 9908 261 9930 262 9942 263 9960 264 10002 265 10008 266 10022 267 10028 268 10062 269 10080 270 10122 271 10200 272 10236 273 10238 274 10254 275 10328 276 10358 277 10380 278 10392 279 10410 280 10448 281 10452 282 10484 283 10512 284 10514 285 10554 286 10608 287 10620 288 10698 289 10754 290 10778 291 10782 292 10874 293 10950 294 10964 295 11016 296 11024 297 11040 298 11070 299 11082 300 11084 301 11106 302 11138 303 11142 304 11172 305 11208 306 11220 307 11228 308 11232 309 11240 310 11280 311 11286 312 11318 313 11336 314 11348 315 11412 316 11436 317 11438 318 11534 319 11542 320 11550 321 11580 322 11594 323 11628 324 11696 325 11730 326 11744 327 11772 328 11790 329 11802 330 11858 331 11910 332 11922 333 11994 334 12008 335 12132 336 12192 337 12204 338 12224 339 12234 340 12240 341 12252 342 12372 343 12374 344 12402 345 12428 346 12432 347 12480 348 12518 349 12596 350 12672 351 12728 352 12732 353 12734 354 12750 355 12792 356 12806 357 12878 358 12882 359 12930 360 12942 361 13002 362 13084 363 13092 364 13094 365 13100 366 13148 367 13170 368 13218 369 13286 370 13298 371 13352 372 13394 373 13410 374 13452 375 13470 376 13590 377 13604 378 13620 379 13680 380 13736 381 13800 382 13842 383 13860 384 13898 385 13902 386 13962 387 13974 388 14010 389 14022 390 14024 391 14040 392 14048 393 14052 394 14078 395 14082 396 14102 397 14108 398 14142 399 14144 400 14228 401 14232 402 14250 403 14280 404 14304 405 14348 406 14376 407 14382 408 14384 409 14408 410 14438 411 14460 412 14468 413 14474 414 14490 415 14532 416 14534 417 14586 418 14606 419 14612 420 14640 421 14682 422 14766 423 14810 424 14880 425 14918 426 14922 427 14976 428 14982 429 15014 430 15038 431 15042 432 15044 433 15060 434 15072 435 15102 436 15114 437 15120 438 15122 439 15128 440 15150 441 15162 442 15188 443 15218 444 15224 445 15248 446 15300 447 15350 448 15360 449 15374 450 15402 451 15420 452 15522 453 15552 454 15608 455 15642 456 15702 457 15720 458 15780 459 15788 460 15810 461 15854 462 15870 463 15944 464 15958 465 15998 466 16014 467 16026 468 16028 469 16032 470 16110 471 16118 472 16166 473 16178 474 16182 475 16214 476 16362 477 16406 478 16410 479 16500 480 16508 481 16544 482 16560 483 16602 484 16630 485 16646 486 16728 487 16740 488 16754 489 16770 490 16784 491 16788 492 16850 493 16866 494 16868 495 16974 496 17022 497 17040 498 17048 499 17078 500 17084 501 17090 502 17114 503 17138 504 17148 505 17230 506 17258 507 17270 508 17306 509 17328 510 17340 511 17370 512 17372 513 17412 514 17430 515 17438 516 17468 517 17490 518 17520 519 17558 520 17580 521 17594 522 17652 523 17670 524 17736 525 17760 526 17768 527 17774 528 17828 529 17850 530 17862 531 17888 532 17910 533 17922 534 17958 535 17978 536 18034 537 18090 538 18104 539 18156 540 18210 541 18212 542 18308 543 18360 544 18392 545 18428 546 18488 547 18518 548 18552 549 18566 550 18608 551 18612 552 18614 553 18638 554 18686 555 18720 556 18788 557 18818 558 18846 559 18870 560 18882 561 18890 562 18896 563 18898 564 18900 565 18912 566 18960 567 18972 568 19008 569 19058 570 19094 571 19118 572 19136 573 19140 574 19164 575 19178 576 19260 577 19274 578 19320 579 19346 580 19358 581 19362 582 19380 583 19484 584 19584 585 19632 586 19650 587 19710 588 19808 589 19820 590 19890 591 19950 592 19962 593 20114 594 20142 595 20144 596 20196 597 20202 598 20288 599 20310 600 20322 601 20324 602 20382 603 20384 604 20438 605 20468 606 20520 607 20592 608 20600 609 20618 610 20624 611 20640 612 20652 613 20654 614 20694 615 20708 616 20718 617 20738 618 20828 619 20880 620 20894 621 20910 622 20958 623 20970 624 21038 625 21074 626 21102 627 21120 628 21164 629 21248 630 21290 631 21360 632 21454 633 21458 634 21464 635 21488 636 21542 637 21584 638 21600 639 21638 640 21660 641 21668 642 21672 643 21674 644 21684 645 21702 646 21752 647 21764 648 21794 649 21818 650 21840 651 21878 652 21894 653 21900 654 21908 655 21990 656 22050 657 22148 658 22154 659 22184 660 22328 661 22332 662 22362 663 22440 664 22454 665 22482 666 22508 667 22522 668 22568 669 22634 670 22658 671 22664 672 22692 673 22770 674 22818 675 22860 676 22902 677 22920 678 22944 679 22950 680 22958 681 23018 682 23078 683 23100 684 23112 685 23130 686 23142 687 23174 688 23180 689 23258 690 23322 691 23340 692 23418 693 23438 694 23444 695 23504 696 23510 697 23532 698 23624 699 23652 700 23670 701 23684 702 23708 703 23712 704 23726 705 23768 706 23858 707 23868 708 23894 709 23936 710 23970 711 24020 712 24068 713 24098 714 24132 715 24134 716 24180 717 24218 718 24224 719 24282 720 24324 721 24372 722 24414 723 24432 724 24434 725 24462 726 24464 727 24468 728 24492 729 24510 730 24524 731 24558 732 24570 733 24600 734 24608 735 24642 736 24666 737 24684 738 24698 739 24720 740 24732 741 24734 742 24822 743 24834 744 24848 745 24890 746 24900 747 24914 748 24930 749 24944 750 24964 751 24968 752 24978 753 25028 754 25058 755 25140 756 25230 757 25244 758 25268 759 25274 760 25296 761 25332 762 25350 763 25454 764 25482 765 25548 766 25562 767 25628 768 25632 769 25692 770 25694 771 25724 772 25740 773 25748 774 25754 775 25778 776 25784 777 25800 778 25830 779 25842 780 25910 781 25926 782 25962 783 25980 784 25988 785 25994 786 26010 787 26052 788 26066 789 26138 790 26168 791 26304 792 26406 793 26414 794 26430 795 26474 796 26490 797 26532 798 26540 799 26568 800 26584 801 26592 802 26610 803 26616 804 26648 805 26676 806 26724 807 26760 808 26790 809 26808 810 26820 811 26832 812 26876 813 26918 814 26922 815 26934 816 26948 817 27000 818 27030 819 27098 820 27102 821 27128 822 27134 823 27158 824 27162 825 27164 826 27180 827 27198 828 27254 829 27260 830 27312 831 27328 832 27344 833 27380 834 27386 835 27420 836 27438 837 27450 838 27476 839 27480 840 27508 841 27576 842 27602 843 27612 844 27630 845 27674 846 27732 847 27792 848 27894 849 27914 850 27942 851 27998 852 28038 853 28058 854 28088 855 28110 856 28136 857 28138 858 28170 859 28178 860 28182 861 28208 862 28242 863 28260 864 28268 865 28270 866 28274 867 28290 868 28332 869 28334 870 28350 871 28400 872 28484 873 28500 874 28524 875 28560 876 28572 877 28598 878 28618 879 28710 880 28782 881 28800 882 28814 883 28838 884 28844 885 28866 886 28894 887 29048 888 29058 889 29102 890 29160 891 29168 892 29198 893 29220 894 29222 895 29262 896 29270 897 29298 898 29310 899 29318 900 29324 901 29346 902 29354 903 29370 904 29382 905 29450 906 29496 907 29514 908 29580 909 29610 910 29618 911 29624 912 29648 913 29654 914 29670 915 29690 916 29708 917 29742 918 29760 919 29772 920 29834 921 29864 922 29874 923 29910 924 29972 925 29978 926 29984 927 30026 928 30070 929 30110 930 30132 931 30134 932 30222 933 30282 934 30308 935 30314 936 30320 937 30342 938 30362 939 30402 940 30404 941 30410 942 30416 943 30428 944 30446 945 30450 946 30540 947 30554 948 30588 949 30600 950 30614 951 30630 952 30644 953 30672 954 30690 955 30728 956 30756 957 30758 958 30770 959 30788 960 30794 961 30824 962 30840 963 30852 964 30912 965 30956 966 31026 967 31032 968 31034 969 31062 970 31092 971 31118 972 31120 973 31230 974 31238 975 31244 976 31260 977 31298 978 31334 979 31358 980 31418 981 31442 982 31470 983 31500 984 31512 985 31538 986 31566 987 31568 988 31620 989 31628 990 31688 991 31710 992 31748 993 31814 994 31818 995 31844 996 31872 997 31874 998 31902 999 31932 1000 31942