1 0 2 6 3 24 4 30 5 36 6 54 7 90 8 96 9 114 10 120 11 126 12 144 13 150 14 180 15 186 16 204 17 210 18 234 19 246 20 270 21 300 22 324 23 366 24 390 25 444 26 456 27 486 28 504 29 510 30 564 31 636 32 654 33 666 34 684 35 690 36 720 37 774 38 780 39 834 40 846 41 864 42 930 43 936 44 954 45 960 46 984 47 1014 48 1020 49 1074 50 1080 51 1170 52 1176 53 1200 54 1260 55 1296 56 1326 57 1344 58 1356 59 1530 60 1536 61 1554 62 1566 63 1614 64 1620 65 1644 66 1656 67 1680 68 1704 69 1710 70 1776 71 1794 72 1836 73 1866 74 1884 75 1896 76 1920 77 1926 78 1950 79 1956 80 2004 81 2040 82 2064 83 2076 84 2094 85 2124 86 2166 87 2184 88 2190 89 2196 90 2214 91 2226 92 2256 93 2274 94 2346 95 2370 96 2400 97 2436 98 2454 99 2460 100 2490 101 2520 102 2556 103 2604 104 2634 105 2646 106 2664 107 2676 108 2724 109 2736 110 2874 111 2880 112 2916 113 2946 114 3000 115 3006 116 3054 117 3084 118 3090 119 3120 120 3144 121 3156 122 3186 123 3210 124 3240 125 3270 126 3294 127 3330 128 3384 129 3456 130 3474 131 3504 132 3534 133 3594 134 3606 135 3684 136 3756 137 3864 138 3966 139 3984 140 3996 141 4014 142 4146 143 4164 144 4176 145 4260 146 4284 147 4314 148 4320 149 4350 150 4380 151 4470 152 4566 153 4656 154 4680 155 4704 156 4836 157 4854 158 4860 159 4866 160 4896 161 4920 162 4926 163 4974 164 4980 165 4986 166 5040 167 5076 168 5094 169 5100 170 5124 171 5160 172 5250 173 5256 174 5286 175 5334 176 5340 177 5370 178 5376 179 5430 180 5454 181 5526 182 5550 183 5586 184 5616 185 5640 186 5670 187 5694 188 5724 189 5730 190 5760 191 5790 192 5796 193 5820 194 5934 195 6030 196 6054 197 6090 198 6114 199 6144 200 6186 201 6216 202 6234 203 6264 204 6276 205 6294 206 6324 207 6366 208 6384 209 6444 210 6456 211 6474 212 6486 213 6540 214 6606 215 6624 216 6696 217 6720 218 6726 219 6750 220 6810 221 6834 222 6846 223 6900 224 6906 225 6924 226 6954 227 6984 228 7014 229 7026 230 7110 231 7146 232 7164 233 7176 234 7224 235 7290 236 7296 237 7320 238 7350 239 7380 240 7434 241 7440 242 7446 243 7470 244 7494 245 7500 246 7506 247 7536 248 7560 249 7566 250 7584 251 7704 252 7716 253 7764 254 7830 255 7860 256 7884 257 7914 258 7956 259 7974 260 8034 261 8040 262 8094 263 8100 264 8160 265 8166 266 8226 267 8244 268 8280 269 8394 270 8400 271 8406 272 8430 273 8436 274 8490 275 8526 276 8556 277 8604 278 8610 279 8694 280 8724 281 8766 282 8784 283 8820 284 8934 285 8946 286 8970 287 8994 288 9006 289 9036 290 9054 291 9060 292 9066 293 9096 294 9114 295 9150 296 9180 297 9204 298 9210 299 9270 300 9276 301 9384 302 9420 303 9426 304 9456 305 9486 306 9510 307 9516 308 9534 309 9540 310 9546 311 9564 312 9576 313 9606 314 9624 315 9690 316 9696 317 9726 318 9786 319 9804 320 9816 321 9894 322 9930 323 9990 324 10110 325 10116 326 10140 327 10176 328 10194 329 10200 330 10206 331 10224 332 10236 333 10260 334 10284 335 10344 336 10356 337 10464 338 10476 339 10620 340 10650 341 10656 342 10674 343 10680 344 10746 345 10770 346 10854 347 10860 348 10884 349 10896 350 10920 351 10974 352 11046 353 11070 354 11076 355 11094 356 11106 357 11130 358 11226 359 11250 360 11310 361 11346 362 11400 363 11430 364 11466 365 11580 366 11610 367 11700 368 11754 369 11766 370 11820 371 11826 372 11856 373 11940 374 11964 375 11994 376 12024 377 12054 378 12060 379 12114 380 12150 381 12156 382 12180 383 12246 384 12270 385 12300 386 12336 387 12354 388 12366 389 12384 390 12426 391 12510 392 12534 393 12576 394 12666 395 12714 396 12720 397 12744 398 12750 399 12780 400 12786 401 12864 402 12876 403 12930 404 12954 405 12990 406 13044 407 13056 408 13074 409 13140 410 13296 411 13320 412 13350 413 13386 414 13410 415 13416 416 13440 417 13494 418 13500 419 13506 420 13524 421 13536 422 13554 423 13560 424 13620 425 13656 426 13716 427 13770 428 13800 429 13806 430 13854 431 13884 432 13944 433 13956 434 13974 435 13980 436 14034 437 14040 438 14160 439 14220 440 14244 441 14370 442 14400 443 14406 444 14436 445 14466 446 14484 447 14604 448 14610 449 14616 450 14640 451 14646 452 14700 453 14730 454 14760 455 14766 456 14820 457 14874 458 14886 459 14910 460 14934 461 14946 462 14994 463 15000 464 15006 465 15036 466 15066 467 15150 468 15270 469 15330 470 15360 471 15366 472 15480 473 15564 474 15600 475 15606 476 15630 477 15690 478 15726 479 15750 480 15756 481 15780 482 15816 483 15864 484 15966 485 15990 486 16014 487 16110 488 16116 489 16134 490 16176 491 16200 492 16260 493 16314 494 16320 495 16326 496 16416 497 16470 498 16494 499 16506 500 16530 501 16560 502 16584 503 16596 504 16650 505 16680 506 16686 507 16746 508 16770 509 16806 510 16884 511 16890 512 16944 513 16950 514 17004 515 17046 516 17070 517 17130 518 17220 519 17244 520 17280 521 17316 522 17340 523 17364 524 17394 525 17436 526 17484 527 17514 528 17526 529 17544 530 17550 531 17640 532 17646 533 17664 534 17700 535 17766 536 17856 537 17910 538 17976 539 18024 540 18114 541 18126 542 18144 543 18180 544 18186 545 18234 546 18270 547 18300 548 18306 549 18354 550 18384 551 18390 552 18396 553 18516 554 18534 555 18696 556 18714 557 18726 558 18750 559 18756 560 18864 561 18894 562 18906 563 19026 564 19056 565 19086 566 19110 567 19116 568 19236 569 19254 570 19374 571 19440 572 19446 573 19524 574 19560 575 19584 576 19614 577 19626 578 19644 579 19710 580 19770 581 19830 582 19836 583 19854 584 19884 585 19926 586 20034 587 20040 588 20094 589 20124 590 20136 591 20160 592 20166 593 20184 594 20244 595 20250 596 20280 597 20304 598 20376 599 20424 600 20466 601 20496 602 20550 603 20574 604 20670 605 20706 606 20754 607 20826 608 20850 609 20880 610 20940 611 20946 612 20976 613 20994 614 21024 615 21090 616 21126 617 21180 618 21204 619 21270 620 21354 621 21366 622 21414 623 21420 624 21444 625 21486 626 21510 627 21594 628 21636 629 21660 630 21804 631 21810 632 21816 633 21906 634 21924 635 21966 636 21984 637 22050 638 22074 639 22104 640 22224 641 22230 642 22260 643 22290 644 22326 645 22344 646 22356 647 22410 648 22446 649 22470 650 22476 651 22614 652 22650 653 22674 654 22686 655 22740 656 22806 657 22884 658 22920 659 23016 660 23070 661 23094 662 23160 663 23184 664 23190 665 23256 666 23304 667 23376 668 23406 669 23466 670 23484 671 23604 672 23646 673 23664 674 23844 675 23856 676 23916 677 24000 678 24054 679 24120 680 24144 681 24180 682 24186 683 24204 684 24270 685 24294 686 24330 687 24360 688 24390 689 24396 690 24450 691 24474 692 24480 693 24516 694 24534 695 24570 696 24636 697 24660 698 24690 699 24714 700 24720 701 24756 702 24786 703 24834 704 24924 705 24960 706 24990 707 25086 708 25116 709 25140 710 25206 711 25230 712 25266 713 25290 714 25320 715 25356 716 25380 717 25434 718 25440 719 25506 720 25524 721 25530 722 25566 723 25584 724 25620 725 25626 726 25686 727 25770 728 25824 729 25920 730 25926 731 25956 732 25980 733 25986 734 26016 735 26046 736 26076 737 26100 738 26106 739 26166 740 26184 741 26196 742 26244 743 26286 744 26304 745 26394 746 26406 747 26460 748 26484 749 26490 750 26520 751 26526 752 26544 753 26604 754 26640 755 26670 756 26676 757 26700 758 26706 759 26754 760 26766 761 26814 762 26844 763 26886 764 26904 765 26910 766 26934 767 26940 768 26976 769 27006 770 27024 771 27030 772 27036 773 27084 774 27090 775 27114 776 27120 777 27156 778 27174 779 27204 780 27240 781 27276 782 27474 783 27486 784 27504 785 27546 786 27570 787 27576 788 27600 789 27684 790 27714 791 27750 792 27846 793 27870 794 27894 795 27960 796 27990 797 28014 798 28026 799 28086 800 28104 801 28134 802 28236 803 28266 804 28296 805 28326 806 28374 807 28410 808 28434 809 28440 810 28494 811 28530 812 28536 813 28590 814 28596 815 28614 816 28704 817 28746 818 28806 819 28830 820 28884 821 28896 822 28986 823 29046 824 29070 825 29076 826 29100 827 29130 828 29244 829 29274 830 29280 831 29310 832 29346 833 29394 834 29430 835 29460 836 29550 837 29556 838 29580 839 29676 840 29706 841 29724 842 29850 843 29910 844 29976 845 30000 846 30036 847 30060 848 30114 849 30126 850 30210 851 30216 852 30234 853 30240 854 30246 855 30336 856 30354 857 30396 858 30414 859 30456 860 30486 861 30546 862 30594 863 30654 864 30666 865 30684 866 30780 867 30816 868 30846 869 30894 870 30906 871 30966 872 31044 873 31116 874 31194 875 31230 876 31410 877 31494 878 31500 879 31536 880 31554 881 31620 882 31626 883 31650 884 31710 885 31716 886 31824 887 31836 888 31890 889 31896 890 31914 891 31920 892 31926 893 32070 894 32100 895 32124 896 32136 897 32160 898 32220 899 32244 900 32250 901 32286 902 32364 903 32394 904 32400 905 32430 906 32460 907 32484 908 32574 909 32610 910 32640 911 32664 912 32694 913 32754 914 32790 915 32796 916 32814 917 32856 918 32874 919 32916 920 32964 921 32970 922 33024 923 33054 924 33090 925 33156 926 33210 927 33240 928 33246 929 33300 930 33366 931 33390 932 33426 933 33444 934 33486 935 33504 936 33534 937 33546 938 33570 939 33576 940 33756 941 33774 942 33810 943 33876 944 33906 945 33930 946 33936 947 34044 948 34074 949 34110 950 34134 951 34140 952 34170 953 34200 954 34224 955 34344 956 34350 957 34356 958 34380 959 34416 960 34434 961 34446 962 34524 963 34536 964 34566 965 34596 966 34614 967 34626 968 34644 969 34674 970 34704 971 34710 972 34734 973 34800 974 34806 975 34824 976 34830 977 34950 978 35010 979 35016 980 35034 981 35040 982 35100 983 35106 984 35136 985 35190 986 35226 987 35274 988 35280 989 35304 990 35370 991 35460 992 35520 993 35646 994 35670 995 35676 996 35766 997 35844 998 35850 999 35964 1000 35976