1 0 2 6 3 12 4 36 5 48 6 72 7 78 8 96 9 114 10 126 11 162 12 168 13 198 14 204 15 246 16 258 17 294 18 336 19 342 20 372 21 414 22 432 23 456 24 462 25 492 26 504 27 516 28 534 29 552 30 576 31 588 32 594 33 624 34 666 35 714 36 726 37 756 38 768 39 786 40 792 41 798 42 804 43 834 44 852 45 876 46 888 47 918 48 954 49 996 50 1008 51 1014 52 1038 53 1044 54 1062 55 1092 56 1098 57 1104 58 1122 59 1164 60 1206 61 1212 62 1218 63 1248 64 1254 65 1266 66 1272 67 1302 68 1308 69 1314 70 1344 71 1356 72 1416 73 1476 74 1512 75 1542 76 1548 77 1554 78 1584 79 1632 80 1638 81 1644 82 1722 83 1734 84 1806 85 1812 86 1854 87 1884 88 1896 89 1902 90 1932 91 1938 92 2004 93 2052 94 2088 95 2094 96 2106 97 2112 98 2136 99 2172 100 2196 101 2214 102 2226 103 2256 104 2298 105 2316 106 2322 107 2346 108 2358 109 2364 110 2382 111 2406 112 2424 113 2472 114 2526 115 2574 116 2592 117 2616 118 2634 119 2688 120 2724 121 2766 122 2772 123 2784 124 2808 125 2862 126 2868 127 2892 128 2898 129 2928 130 2988 131 3024 132 3054 133 3066 134 3072 135 3144 136 3156 137 3162 138 3198 139 3246 140 3306 141 3354 142 3372 143 3408 144 3432 145 3444 146 3456 147 3516 148 3528 149 3576 150 3582 151 3744 152 3774 153 3822 154 3828 155 3834 156 3852 157 3894 158 3912 159 3936 160 3996 161 4002 162 4032 163 4038 164 4062 165 4074 166 4104 167 4122 168 4128 169 4146 170 4152 171 4158 172 4164 173 4284 174 4326 175 4356 176 4368 177 4416 178 4464 179 4536 180 4548 181 4572 182 4578 183 4584 184 4614 185 4632 186 4674 187 4698 188 4752 189 4758 190 4788 191 4836 192 4878 193 4902 194 4908 195 4986 196 4998 197 5028 198 5034 199 5046 200 5076 201 5112 202 5124 203 5136 204 5154 205 5196 206 5256 207 5286 208 5292 209 5322 210 5412 211 5472 212 5514 213 5586 214 5634 215 5676 216 5718 217 5724 218 5754 219 5802 220 5826 221 5832 222 5838 223 5844 224 5868 225 5886 226 5892 227 5922 228 5934 229 5964 230 5976 231 6006 232 6078 233 6084 234 6102 235 6162 236 6168 237 6228 238 6258 239 6288 240 6336 241 6348 242 6354 243 6372 244 6378 245 6384 246 6522 247 6558 248 6564 249 6582 250 6606 251 6756 252 6762 253 6834 254 6852 255 7026 256 7044 257 7134 258 7146 259 7152 260 7182 261 7254 262 7296 263 7308 264 7434 265 7488 266 7512 267 7554 268 7608 269 7638 270 7656 271 7716 272 7764 273 7776 274 7818 275 7848 276 7854 277 7884 278 7896 279 7926 280 7932 281 7968 282 7986 283 8022 284 8064 285 8148 286 8154 287 8178 288 8184 289 8232 290 8262 291 8268 292 8274 293 8286 294 8304 295 8352 296 8406 297 8412 298 8526 299 8556 300 8574 301 8598 302 8622 303 8646 304 8694 305 8706 306 8766 307 8772 308 8808 309 8856 310 8874 311 8898 312 8958 313 9066 314 9072 315 9084 316 9114 317 9204 318 9228 319 9234 320 9276 321 9312 322 9372 323 9378 324 9462 325 9498 326 9534 327 9582 328 9618 329 9624 330 9648 331 9654 332 9696 333 9738 334 9756 335 9792 336 9798 337 9864 338 9906 339 9918 340 9996 341 10008 342 10026 343 10038 344 10044 345 10086 346 10116 347 10122 348 10152 349 10164 350 10194 351 10248 352 10254 353 10302 354 10368 355 10374 356 10386 357 10422 358 10428 359 10464 360 10488 361 10506 362 10512 363 10554 364 10578 365 10626 366 10632 367 10662 368 10674 369 10764 370 10788 371 10794 372 10806 373 10824 374 10878 375 10884 376 10908 377 10926 378 10962 379 10992 380 10998 381 11046 382 11052 383 11082 384 11142 385 11166 386 11202 387 11208 388 11226 389 11286 390 11334 391 11436 392 11496 393 11502 394 11592 395 11598 396 11622 397 11664 398 11688 399 11706 400 11832 401 11844 402 11886 403 11958 404 11982 405 12018 406 12054 407 12096 408 12102 409 12192 410 12252 411 12258 412 12378 413 12438 414 12444 415 12468 416 12516 417 12546 418 12564 419 12588 420 12606 421 12648 422 12684 423 12726 424 12774 425 12804 426 12816 427 12942 428 12966 429 13224 430 13242 431 13314 432 13326 433 13362 434 13392 435 13404 436 13452 437 13494 438 13596 439 13602 440 13686 441 13692 442 13698 443 13824 444 13848 445 13908 446 13914 447 13956 448 14064 449 14106 450 14112 451 14124 452 14142 453 14166 454 14184 455 14196 456 14208 457 14238 458 14334 459 14358 460 14394 461 14448 462 14454 463 14496 464 14538 465 14562 466 14622 467 14628 468 14688 469 14706 470 14742 471 14778 472 14796 473 14862 474 14868 475 14874 476 14952 477 14982 478 15024 479 15036 480 15042 481 15078 482 15132 483 15198 484 15216 485 15288 486 15318 487 15324 488 15378 489 15426 490 15486 491 15546 492 15588 493 15612 494 15624 495 15636 496 15672 497 15708 498 15714 499 15804 500 15822 501 15834 502 15846 503 15882 504 15888 505 15906 506 16014 507 16032 508 16038 509 16044 510 16074 511 16098 512 16158 513 16164 514 16176 515 16212 516 16218 517 16248 518 16254 519 16266 520 16284 521 16302 522 16422 523 16434 524 16464 525 16536 526 16548 527 16554 528 16584 529 16596 530 16674 531 16686 532 16728 533 16758 534 16842 535 16848 536 16854 537 16872 538 16884 539 16926 540 16932 541 16962 542 17052 543 17088 544 17136 545 17178 546 17274 547 17316 548 17352 549 17388 550 17436 551 17514 552 17544 553 17562 554 17598 555 17628 556 17646 557 17694 558 17724 559 17736 560 17772 561 17796 562 17934 563 18006 564 18012 565 18096 566 18102 567 18108 568 18144 569 18156 570 18192 571 18264 572 18276 573 18318 574 18324 575 18366 576 18396 577 18426 578 18516 579 18522 580 18528 581 18534 582 18558 583 18564 584 18648 585 18732 586 18738 587 18768 588 18804 589 18828 590 18846 591 18858 592 18864 593 18888 594 18906 595 19032 596 19038 597 19122 598 19146 599 19188 600 19206 601 19242 602 19248 603 19278 604 19284 605 19308 606 19392 607 19452 608 19458 609 19482 610 19536 611 19566 612 19572 613 19584 614 19602 615 19608 616 19626 617 19644 618 19662 619 19734 620 19752 621 19776 622 19812 623 19854 624 19872 625 19902 626 19938 627 19962 628 19998 629 20022 630 20046 631 20082 632 20124 633 20148 634 20196 635 20214 636 20256 637 20406 638 20484 639 20496 640 20532 641 20586 642 20592 643 20652 644 20676 645 20712 646 20736 647 20862 648 20874 649 20988 650 20994 651 21006 652 21042 653 21138 654 21174 655 21222 656 21264 657 21288 658 21324 659 21348 660 21372 661 21384 662 21432 663 21456 664 21492 665 21498 666 21546 667 21714 668 21726 669 21762 670 21786 671 21804 672 21834 673 21912 674 22038 675 22062 676 22086 677 22092 678 22122 679 22128 680 22206 681 22212 682 22224 683 22254 684 22332 685 22344 686 22356 687 22422 688 22464 689 22482 690 22608 691 22692 692 22812 693 22818 694 22848 695 22878 696 22944 697 22986 698 23004 699 23022 700 23046 701 23052 702 23064 703 23112 704 23214 705 23262 706 23304 707 23352 708 23472 709 23508 710 23556 711 23592 712 23604 713 23718 714 23724 715 23766 716 23772 717 23808 718 23886 719 23892 720 23898 721 23934 722 23982 723 23994 724 24018 725 24072 726 24078 727 24138 728 24186 729 24246 730 24282 731 24354 732 24366 733 24414 734 24444 735 24456 736 24522 737 24528 738 24624 739 24684 740 24696 741 24702 742 24744 743 24768 744 24792 745 24816 746 24822 747 24912 748 24918 749 24942 750 24984 751 25152 752 25158 753 25194 754 25242 755 25254 756 25314 757 25326 758 25356 759 25368 760 25416 761 25458 762 25464 763 25488 764 25542 765 25548 766 25572 767 25626 768 25674 769 25716 770 25734 771 25782 772 25818 773 25842 774 25878 775 25956 776 25986 777 26004 778 26076 779 26154 780 26202 781 26238 782 26262 783 26286 784 26322 785 26346 786 26376 787 26382 788 26388 789 26424 790 26502 791 26532 792 26538 793 26544 794 26556 795 26592 796 26658 797 26682 798 26802 799 26844 800 26886 801 26892 802 26922 803 26934 804 26976 805 27048 806 27078 807 27144 808 27162 809 27174 810 27204 811 27222 812 27246 813 27258 814 27294 815 27306 816 27354 817 27384 818 27396 819 27462 820 27582 821 27588 822 27636 823 27666 824 27762 825 27768 826 27846 827 27852 828 27888 829 27918 830 27942 831 28128 832 28176 833 28188 834 28254 835 28278 836 28302 837 28308 838 28356 839 28386 840 28392 841 28398 842 28434 843 28476 844 28548 845 28554 846 28566 847 28632 848 28686 849 28728 850 28818 851 28848 852 28884 853 28938 854 28944 855 28968 856 29058 857 29094 858 29136 859 29148 860 29184 861 29196 862 29232 863 29262 864 29286 865 29394 866 29412 867 29496 868 29562 869 29646 870 29652 871 29658 872 29736 873 29766 874 29778 875 29826 876 29916 877 29934 878 29946 879 29952 880 29982 881 29988 882 30042 883 30072 884 30078 885 30102 886 30186 887 30198 888 30228 889 30246 890 30366 891 30462 892 30486 893 30528 894 30546 895 30576 896 30612 897 30618 898 30624 899 30648 900 30732 901 30774 902 30798 903 30876 904 30918 905 30942 906 31032 907 31044 908 31086 909 31116 910 31122 911 31158 912 31194 913 31326 914 31332 915 31428 916 31542 917 31584 918 31662 919 31716 920 31764 921 31836 922 31908 923 31998 924 32046 925 32082 926 32094 927 32118 928 32124 929 32142 930 32178 931 32184 932 32226 933 32256 934 32286 935 32304 936 32454 937 32502 938 32544 939 32592 940 32604 941 32634 942 32688 943 32706 944 32718 945 32748 946 32796 947 32838 948 32856 949 32922 950 32964 951 33108 952 33126 953 33138 954 33186 955 33222 956 33252 957 33318 958 33354 959 33396 960 33426 961 33444 962 33468 963 33504 964 33522 965 33528 966 33564 967 33594 968 33606 969 33612 970 33654 971 33846 972 33906 973 33924 974 34068 975 34182 976 34266 977 34302 978 34326 979 34356 980 34368 981 34392 982 34404 983 34488 984 34518 985 34524 986 34536 987 34566 988 34596 989 34614 990 34638 991 34662 992 34806 993 34818 994 34902 995 34908 996 34974 997 35022 998 35034 999 35058 1000 35064