1 2 2 4 3 46 4 54 5 80 6 88 7 140 8 276 9 492 10 554 11 566 12 582 13 730 14 758 15 786 16 798 17 912 18 928 19 1142 20 1150 21 1200 22 1236 23 1404 24 1540 25 1552 26 1610 27 1644 28 1650 29 1932 30 1942 31 2044 32 2102 33 2204 34 2222 35 2224 36 2238 37 2254 38 2374 39 2436 40 2486 41 2510 42 2640 43 2674 44 2698 45 2732 46 2734 47 3244 48 3286 49 3574 50 3618 51 3642 52 3700 53 3718 54 3854 55 3870 56 3958 57 3998 58 4000 59 4158 60 4170 61 4340 62 4544 63 4890 64 4924 65 4950 66 5042 67 5084 68 5162 69 5356 70 5358 71 5360 72 5546 73 5626 74 5628 75 5796 76 5928 77 5934 78 6066 79 6200 80 6702 81 6950 82 6958 83 7052 84 7224 85 7264 86 7604 87 7634 88 7736 89 7798 90 7944 91 7984 92 8034 93 8036 94 8076 95 8142 96 8216 97 8334 98 8358 99 8420 100 8442 101 8480 102 8582 103 8690 104 9344 105 9402 106 9404 107 9972 108 9974 109 10006 110 10008 111 10320 112 10460 113 10494 114 10516 115 10586 116 10722 117 10758 118 10766 119 10930 120 10932 121 10964 122 11038 123 11486 124 11504 125 11972 126 12012 127 12188 128 12190 129 12244 130 12322 131 12324 132 12668 133 12702 134 12704 135 13372 136 13374 137 13382 138 13550 139 13616 140 13684 141 14260 142 14472 143 14536 144 14538 145 14702 146 14810 147 14954 148 15038 149 15040 150 15278 151 15448 152 15508 153 15552 154 15792 155 15848 156 15866 157 15872 158 15916 159 15962 160 15964 161 16568 162 16670 163 16756 164 16790 165 16954 166 17054 167 17386 168 17548 169 17558 170 17650 171 17732 172 17770 173 18116 174 18432 175 18612 176 18884 177 19128 178 19152 179 19186 180 19220 181 19324 182 19588 183 19598 184 19606 185 19840 186 20088 187 20336 188 20414 189 20792 190 20914 191 21254 192 21396 193 21398 194 21534 195 21746 196 21754 197 21844 198 22188 199 22248 200 22596 201 22774 202 23000 203 23404 204 23476 205 23584 206 23692 207 23804 208 23950 209 24008 210 24026 211 24330 212 24432 213 24542 214 24704 215 24706 216 24892 217 25446 218 25448 219 25454 220 25630 221 25788 222 26048 223 26116 224 26228 225 26266 226 26304 227 26310 228 26338 229 26438 230 26462 231 26772 232 27024 233 27082 234 27118 235 27120 236 27272 237 27524 238 27686 239 27828 240 28172 241 28282 242 28734 243 28810 244 28836 245 28938 246 28952 247 29018 248 29120 249 29158 250 29448 251 29460 252 29472 253 29566 254 29568 255 29634 256 29866 257 30072 258 30204 259 30306 260 30350 261 30722 262 30886 263 30996 264 31002 265 31124 266 31164 267 31262 268 31580 269 31668 270 31920 271 32116 272 32260 273 32282 274 32610 275 32934 276 32956 277 33536 278 33810 279 33954 280 34018 281 34292 282 34630 283 34666 284 34684 285 34896 286 35136 287 35204 288 35330 289 35478 290 35534 291 35670 292 35822 293 35874 294 35886 295 35956 296 35994 297 36068 298 36126 299 36128 300 36136 301 36458 302 36570 303 36604 304 36606 305 36732 306 36734 307 36736 308 36764 309 36868 310 36918 311 36976 312 37098 313 37276 314 37342 315 37550 316 37552 317 37554 318 37556 319 37614 320 37710 321 38162 322 38356 323 38738 324 38952 325 39110 326 39178 327 39256 328 39666 329 39886 330 40114 331 40308 332 40334 333 40504 334 40652 335 40702 336 40720 337 40918 338 41220 339 41254 340 41332 341 41490 342 41666 343 42246 344 42334 345 42402 346 42618 347 42680 348 42918 349 43072 350 43100 351 43158 352 43262 353 43430 354 43806 355 43898 356 44110 357 44176 358 44178 359 44218 360 44220 361 44330 362 44584 363 44738 364 44760 365 44894 366 44918 367 44936 368 44964 369 45162 370 45272 371 45326 372 45334 373 45570 374 46488 375 46636 376 46720 377 47070 378 47108 379 47322 380 47424 381 47706 382 47856 383 47992 384 48164 385 48166 386 48298 387 48464 388 48704 389 48732 390 48964 391 48978 392 48980 393 49270 394 49288 395 49422 396 49882 397 49896 398 49934 399 50024 400 50094 401 50342 402 50654 403 50704 404 50842 405 50844 406 50886 407 51020 408 51028 409 51052 410 51112 411 51216 412 51218 413 51626 414 51628 415 51700 416 52922 417 52942 418 53086 419 53124 420 53248 421 53306 422 53598 423 53656 424 53936 425 54148 426 54556 427 54558 428 54666 429 54716 430 54784 431 54786 432 54880 433 55028 434 55538 435 55618 436 55644 437 55652 438 55676 439 55706 440 55708 441 56012 442 56162 443 56562 444 56630 445 56898 446 57080 447 57216 448 57408 449 57556 450 57590 451 57650 452 57652 453 57726 454 57880 455 57948 456 58052 457 58440 458 58564 459 58610 460 58632 461 58868 462 58936 463 58938 464 59308 465 59310 466 59342 467 59344 468 59350 469 59726 470 59884 471 59918 472 59920 473 60474 474 60602 475 60668 476 60674 477 60704 478 60728 479 60734 480 60736 481 60808 482 60874 483 61086 484 61390 485 61392 486 61578 487 61798 488 61800 489 62002 490 62214 491 62326 492 62554 493 62564 494 62640 495 63360 496 63516 497 63720 498 63930 499 63932 500 63948 501 64146 502 64706 503 64866 504 65572 505 65608 506 65648 507 65744 508 65954 509 66140 510 66286 511 66288 512 66348 513 66556 514 66796 515 67126 516 67128 517 67160 518 67264 519 67484 520 67494 521 67534 522 67544 523 67568 524 67614 525 67840 526 68082 527 68392 528 69008 529 69100 530 69134 531 69346 532 69404 533 69874 534 69992 535 70112 536 70326 537 70536 538 70568 539 70602 540 70604 541 70606 542 70736 543 70738 544 70910 545 71240 546 71410 547 71588 548 71632 549 72060 550 72084 551 72440 552 72578 553 72702 554 72710 555 73162 556 73366 557 73520 558 73546 559 73790 560 74028 561 74068 562 74240 563 74344 564 74838 565 75122 566 75134 567 75292 568 75294 569 75496 570 75768 571 76392 572 76732 573 77140 574 77202 575 77404 576 77876 577 78042 578 78316 579 78782 580 78806 581 78998 582 79104 583 79128 584 79272 585 79614 586 80064 587 80080 588 80284 589 80530 590 80584 591 80770 592 80772 593 80804 594 80870 595 80900 596 81168 597 81170 598 81372 599 81408 600 81638 601 81944 602 82024 603 82132 604 82138 605 82404 606 82600 607 82630 608 82726 609 82766 610 82768 611 82784 612 83066 613 83182 614 83218 615 83220 616 83254 617 83294 618 83320 619 83616 620 83618 621 83688 622 83934 623 84160 624 84162 625 84404 626 84620 627 85358 628 85360 629 85522 630 85588 631 85600 632 85626 633 85906 634 86102 635 86444 636 86506 637 86508 638 86510 639 87282 640 87358 641 87360 642 87510 643 87908 644 88008 645 88258 646 88682 647 88700 648 88812 649 88990 650 89152 651 89270 652 89338 653 89356 654 89536 655 89570 656 90018 657 90360 658 90366 659 90750 660 91046 661 91172 662 91312 663 91674 664 91752 665 91786 666 91804 667 91880 668 92082 669 92218 670 92220 671 92246 672 92298 673 93142 674 93454 675 93824 676 93862 677 94398 678 94400 679 95422 680 95452 681 95488 682 95728 683 95936 684 96134 685 96136 686 96240 687 96242 688 96410 689 96412 690 96554 691 96574 692 96678 693 96680 694 96946 695 97016 696 97194 697 97330 698 97584 699 97736 700 97738 701 97802 702 97948 703 98060 704 98144 705 98172 706 99294 707 99400 708 99460 709 99630 710 99632 711 99634 712 99704 713 99818 714 100372 715 100490 716 100720 717 100786 718 100924 719 100962 720 100994 721 101240 722 101372 723 101416 724 101920 725 102124 726 102276 727 102522 728 102662 729 103104 730 103106 731 103448 732 103500 733 103616 734 103694 735 103806 736 103858 737 104164 738 104462 739 104464 740 104632 741 104634 742 105064 743 105172 744 105216 745 105482 746 105618 747 105624 748 105890 749 106196 750 106414 751 107002 752 107114 753 107468 754 107694 755 107696 756 107864 757 108130 758 108136 759 108148 760 108204 761 108294 762 108438 763 108444 764 108464 765 108916 766 108918 767 109008 768 109118 769 109494 770 109688 771 109766 772 109966 773 109984 774 110010 775 110340 776 110618 777 110650 778 110954 779 110992 780 111054 781 111140 782 111848 783 111980 784 112006 785 112228 786 112414 787 112416 788 112418 789 112892 790 112924 791 113384 792 113404 793 113520 794 113544 795 113676 796 113810 797 114114 798 114318 799 114482 800 114530 801 114658 802 114660 803 114856 804 114870 805 114872 806 115110 807 115536 808 115758 809 115774 810 116250 811 116264 812 116266 813 116914 814 117010 815 117090 816 117208 817 117210 818 117524 819 117558 820 117560 821 117814 822 118460 823 118612 824 118680 825 118810 826 118812 827 118814 828 119222 829 119700 830 119936 831 120072 832 120102 833 120104 834 120204 835 120376 836 120448 837 120820 838 120976 839 121258 840 121328 841 121498 842 121578 843 121758 844 121860 845 121902 846 122008 847 122756 848 123108 849 123306 850 123402 851 123430 852 123540 853 123676 854 123738 855 123740 856 123812 857 123934 858 124422 859 124454 860 124798 861 125108 862 125676 863 125702 864 125886 865 125888 866 126042 867 126118 868 126320 869 126474 870 126500 871 126518 872 126668 873 126670 874 126858 875 127274 876 127486 877 127596 878 127652 879 127664 880 127998 881 128066 882 128718 883 128982 884 129006 885 129384 886 129442 887 129550 888 129552 889 129646 890 129730 891 129840 892 130112 893 130404 894 130656 895 130710 896 130718 897 130742 898 131114 899 131328 900 131380 901 131426 902 131598 903 131664 904 131694 905 131744 906 132016 907 132042 908 132044 909 132650 910 132752 911 132910 912 132920 913 133114 914 133336 915 133460 916 133462 917 133528 918 133896 919 134236 920 134314 921 134346 922 134348 923 134922 924 134998 925 135162 926 135306 927 135528 928 135568 929 135570 930 135674 931 135744 932 135772 933 136046 934 136114 935 136130 936 136152 937 136190 938 136192 939 136420 940 136554 941 136622 942 136662 943 137274 944 137524 945 138016 946 138146 947 138224 948 138322 949 138500 950 138596 951 138904 952 139516 953 139956 954 140126 955 140238 956 140322 957 140678 958 140680 959 140788 960 140822 961 141162 962 141212 963 141692 964 141730 965 142132 966 142240 967 142760 968 142780 969 142974 970 143152 971 143154 972 143254 973 143532 974 144074 975 144216 976 144442 977 144504 978 144732 979 144918 980 144926 981 144928 982 144996 983 145032 984 145294 985 145558 986 145638 987 145640 988 145702 989 145708 990 145796 991 146278 992 146346 993 146348 994 146350 995 146352 996 146422 997 146782 998 146834 999 147134 1000 147544