1 2 2 6 3 14 4 20 5 26 6 36 7 50 8 54 9 74 10 90 11 116 12 140 13 146 14 174 15 200 16 204 17 210 18 224 19 230 20 270 21 284 22 306 23 330 24 336 25 350 26 354 27 384 28 404 29 410 30 426 31 440 32 476 33 510 34 516 35 554 36 564 37 596 38 600 39 624 40 644 41 650 42 704 43 714 44 726 45 740 46 746 47 834 48 846 49 894 50 930 51 944 52 950 53 1026 54 1040 55 1056 56 1076 57 1106 58 1110 59 1154 60 1166 61 1170 62 1190 63 1194 64 1236 65 1274 66 1296 67 1310 68 1364 69 1370 70 1376 71 1400 72 1454 73 1520 74 1530 75 1554 76 1604 77 1610 78 1650 79 1656 80 1664 81 1686 82 1706 83 1806 84 1854 85 1880 86 1884 87 1896 88 1916 89 1926 90 1940 91 2024 92 2066 93 2076 94 2100 95 2114 96 2120 97 2126 98 2220 99 2274 100 2280 101 2406 102 2444 103 2486 104 2496 105 2540 106 2556 107 2654 108 2696 109 2720 110 2784 111 2820 112 2846 113 2874 114 2906 115 2910 116 2934 117 2940 118 2976 119 2990 120 3014 121 3036 122 3044 123 3050 124 3060 125 3066 126 3114 127 3134 128 3210 129 3240 130 3260 131 3276 132 3290 133 3336 134 3366 135 3380 136 3414 137 3434 138 3500 139 3554 140 3596 141 3716 142 3770 143 3794 144 3834 145 3896 146 3914 147 3926 148 3974 149 4080 150 4136 151 4184 152 4194 153 4260 154 4334 155 4344 156 4430 157 4446 158 4466 159 4470 160 4586 161 4610 162 4640 163 4670 164 4716 165 4760 166 4800 167 4806 168 4844 169 4884 170 4950 171 4974 172 5004 173 5030 174 5046 175 5066 176 5090 177 5096 178 5150 179 5214 180 5216 181 5226 182 5300 183 5306 184 5354 185 5394 186 5444 187 5454 188 5534 189 5580 190 5586 191 5660 192 5664 193 5676 194 5684 195 5796 196 5810 197 5816 198 5850 199 5894 200 5916 201 5954 202 5970 203 5976 204 5990 205 6020 206 6056 207 6074 208 6126 209 6144 210 6150 211 6164 212 6306 213 6326 214 6356 215 6360 216 6404 217 6410 218 6444 219 6476 220 6500 221 6560 222 6614 223 6620 224 6654 225 6690 226 6720 227 6756 228 6840 229 6854 230 6864 231 6914 232 6936 233 6966 234 7004 235 7040 236 7160 237 7200 238 7224 239 7266 240 7280 241 7314 242 7334 243 7370 244 7376 245 7434 246 7484 247 7550 248 7580 249 7620 250 7664 251 7680 252 7686 253 7736 254 7770 255 7790 256 7824 257 7866 258 7874 259 7944 260 7956 261 8000 262 8016 263 8030 264 8034 265 8036 266 8124 267 8126 268 8166 269 8190 270 8210 271 8264 272 8280 273 8286 274 8370 275 8414 276 8490 277 8520 278 8526 279 8546 280 8646 281 8660 282 8666 283 8694 284 8754 285 8790 286 8880 287 8894 288 8940 289 8954 290 8960 291 8964 292 9020 293 9024 294 9030 295 9084 296 9090 297 9176 298 9230 299 9246 300 9350 301 9356 302 9374 303 9504 304 9534 305 9540 306 9570 307 9590 308 9636 309 9644 310 9686 311 9710 312 9750 313 9770 314 9876 315 9920 316 9944 317 9986 318 9996 319 10044 320 10056 321 10074 322 10080 323 10086 324 10130 325 10134 326 10176 327 10184 328 10220 329 10254 330 10260 331 10346 332 10374 333 10386 334 10394 335 10464 336 10574 337 10784 338 10800 339 10830 340 10856 341 10946 342 10980 343 11066 344 11096 345 11114 346 11136 347 11204 348 11226 349 11234 350 11240 351 11250 352 11270 353 11310 354 11450 355 11460 356 11514 357 11586 358 11646 359 11660 360 11684 361 11774 362 11816 363 11844 364 11934 365 11936 366 11946 367 11954 368 12024 369 12114 370 12164 371 12186 372 12236 373 12240 374 12374 375 12390 376 12396 377 12494 378 12516 379 12594 380 12626 381 12650 382 12654 383 12704 384 12810 385 12816 386 12870 387 12944 388 12984 389 12990 390 13014 391 13026 392 13076 393 13080 394 13104 395 13124 396 13146 397 13244 398 13256 399 13280 400 13346 401 13364 402 13410 403 13476 404 13490 405 13530 406 13536 407 13626 408 13664 409 13704 410 13740 411 13754 412 13826 413 13886 414 13950 415 13970 416 13980 417 14144 418 14154 419 14196 420 14214 421 14216 422 14286 423 14334 424 14364 425 14396 426 14466 427 14480 428 14550 429 14586 430 14600 431 14700 432 14726 433 14790 434 14816 435 14880 436 14894 437 14936 438 14994 439 15120 440 15134 441 15146 442 15224 443 15254 444 15390 445 15420 446 15426 447 15470 448 15516 449 15560 450 15590 451 15740 452 15756 453 15860 454 15884 455 15936 456 16086 457 16154 458 16160 459 16190 460 16206 461 16220 462 16266 463 16286 464 16356 465 16374 466 16400 467 16454 468 16470 469 16556 470 16580 471 16664 472 16674 473 16706 474 16794 475 16820 476 16860 477 16944 478 16946 479 17064 480 17210 481 17256 482 17324 483 17336 484 17360 485 17456 486 17526 487 17570 488 17696 489 17700 490 17724 491 17760 492 17766 493 17784 494 17786 495 17864 496 17876 497 17966 498 18030 499 18054 500 18120 501 18134 502 18156 503 18186 504 18194 505 18236 506 18326 507 18390 508 18404 509 18416 510 18450 511 18680 512 18684 513 18704 514 18746 515 18786 516 18794 517 18824 518 18890 519 18926 520 18996 521 19074 522 19094 523 19100 524 19164 525 19226 526 19250 527 19284 528 19314 529 19410 530 19436 531 19566 532 19580 533 19590 534 19670 535 19704 536 19754 537 19760 538 19914 539 19976 540 20004 541 20046 542 20096 543 20216 544 20264 545 20304 546 20420 547 20480 548 20574 549 20606 550 20670 551 20690 552 20706 553 20774 554 20900 555 20924 556 20976 557 20990 558 21104 559 21110 560 21140 561 21146 562 21186 563 21216 564 21230 565 21236 566 21266 567 21284 568 21344 569 21354 570 21396 571 21410 572 21426 573 21494 574 21594 575 21630 576 21656 577 21804 578 21806 579 21816 580 21860 581 21876 582 21900 583 21966 584 22100 585 22124 586 22134 587 22190 588 22250 589 22310 590 22316 591 22376 592 22404 593 22446 594 22476 595 22526 596 22580 597 22644 598 22646 599 22664 600 22680 601 22770 602 22776 603 22916 604 23010 605 23024 606 23036 607 23154 608 23220 609 23286 610 23450 611 23496 612 23546 613 23594 614 23720 615 23784 616 23804 617 23814 618 23826 619 23850 620 23856 621 23904 622 23940 623 23966 624 23990 625 24014 626 24024 627 24036 628 24140 629 24156 630 24204 631 24224 632 24294 633 24296 634 24324 635 24336 636 24380 637 24434 638 24486 639 24494 640 24560 641 24666 642 24714 643 24716 644 24764 645 24774 646 24806 647 24816 648 24840 649 24870 650 24926 651 25026 652 25064 653 25130 654 25170 655 25376 656 25386 657 25410 658 25416 659 25584 660 25674 661 25680 662 25730 663 25806 664 25836 665 25856 666 25914 667 25946 668 25964 669 26010 670 26040 671 26076 672 26094 673 26100 674 26180 675 26184 676 26216 677 26354 678 26384 679 26444 680 26544 681 26556 682 26564 683 26600 684 26634 685 26690 686 26816 687 26996 688 27000 689 27006 690 27060 691 27066 692 27146 693 27206 694 27234 695 27300 696 27314 697 27336 698 27510 699 27530 700 27536 701 27686 702 27690 703 27734 704 27770 705 27794 706 27810 707 27816 708 27896 709 27906 710 27924 711 27944 712 28020 713 28040 714 28074 715 28104 716 28166 717 28196 718 28250 719 28340 720 28386 721 28404 722 28454 723 28460 724 28470 725 28610 726 28634 727 28694 728 28746 729 28764 730 28796 731 28820 732 28844 733 28896 734 28914 735 28950 736 28986 737 29084 738 29160 739 29184 740 29196 741 29226 742 29240 743 29330 744 29504 745 29604 746 29736 747 29756 748 29790 749 29810 750 29814 751 30006 752 30066 753 30104 754 30146 755 30176 756 30206 757 30300 758 30344 759 30366 760 30380 761 30386 762 30434 763 30456 764 30570 765 30584 766 30734 767 30804 768 30806 769 30864 770 30890 771 30930 772 30954 773 30966 774 30980 775 31094 776 31106 777 31200 778 31290 779 31316 780 31326 781 31400 782 31430 783 31436 784 31494 785 31514 786 31574 787 31694 788 31710 789 31746 790 31770 791 31794 792 31800 793 31814 794 31904 795 31956 796 31974 797 32150 798 32256 799 32310 800 32346 801 32390 802 32460 803 32484 804 32516 805 32526 806 32550 807 32570 808 32814 809 32880 810 32904 811 32964 812 33044 813 33080 814 33086 815 33146 816 33186 817 33264 818 33276 819 33300 820 33356 821 33404 822 33426 823 33444 824 33486 825 33516 826 33530 827 33536 828 33564 829 33704 830 33716 831 33740 832 33794 833 33866 834 33870 835 33900 836 34020 837 34026 838 34080 839 34224 840 34290 841 34356 842 34364 843 34374 844 34410 845 34530 846 34574 847 34656 848 34746 849 34826 850 34830 851 34914 852 34970 853 35070 854 35120 855 35124 856 35244 857 35250 858 35294 859 35376 860 35396 861 35420 862 35424 863 35426 864 35484 865 35540 866 35564 867 35664 868 35706 869 35736 870 35774 871 35816 872 35880 873 35904 874 35924 875 35930 876 36026 877 36036 878 36114 879 36126 880 36176 881 36210 882 36246 883 36266 884 36330 885 36434 886 36474 887 36506 888 36806 889 36854 890 36860 891 37010 892 37100 893 37146 894 37244 895 37260 896 37304 897 37356 898 37430 899 37434 900 37514 901 37554 902 37580 903 37590 904 37694 905 37776 906 37910 907 37916 908 37926 909 37994 910 38000 911 38064 912 38106 913 38184 914 38220 915 38324 916 38366 917 38400 918 38436 919 38520 920 38534 921 38624 922 38630 923 38634 924 38756 925 38786 926 38820 927 38844 928 38906 929 38984 930 39086 931 39120 932 39170 933 39254 934 39270 935 39296 936 39324 937 39326 938 39360 939 39390 940 39404 941 39470 942 39600 943 39614 944 39620 945 39696 946 39806 947 39834 948 39884 949 39900 950 39936 951 39950 952 40074 953 40110 954 40116 955 40170 956 40236 957 40314 958 40340 959 40374 960 40500 961 40640 962 40676 963 40710 964 40754 965 40766 966 40814 967 40844 968 40884 969 40976 970 41010 971 41076 972 41096 973 41210 974 41390 975 41490 976 41504 977 41544 978 41636 979 41700 980 41850 981 41880 982 41886 983 41934 984 41966 985 42026 986 42090 987 42194 988 42200 989 42210 990 42260 991 42314 992 42350 993 42396 994 42530 995 42554 996 42560 997 42606 998 42614 999 42684 1000 42734