1 1 2 4 3 9 4 16 5 25 6 36 7 49 8 64 9 81 10 0 11 2 12 6 13 12 14 20 15 30 16 42 17 56 18 72 19 90 20 0 21 6 22 16 23 30 24 48 25 70 26 96 27 126 28 160 29 198 30 0 31 12 32 30 33 54 34 84 35 120 36 162 37 210 38 264 39 324 40 0 41 20 42 48 43 84 44 128 45 180 46 240 47 308 48 384 49 468 50 0 51 30 52 70 53 120 54 180 55 250 56 330 57 420 58 520 59 630 60 0 61 42 62 96 63 162 64 240 65 330 66 432 67 546 68 672 69 810 70 0 71 56 72 126 73 210 74 308 75 420 76 546 77 686 78 840 79 1008 80 0 81 72 82 160 83 264 84 384 85 520 86 672 87 840 88 1024 89 1224 90 0 91 90 92 198 93 324 94 468 95 630 96 810 97 1008 98 1224 99 1458 100 0 101 0 102 0 103 0 104 0 105 0 106 0 107 0 108 0 109 0 110 0 111 3 112 8 113 15 114 24 115 35 116 48 117 63 118 80 119 99 120 0 121 8 122 20 123 36 124 56 125 80 126 108 127 140 128 176 129 216 130 0 131 15 132 36 133 63 134 96 135 135 136 180 137 231 138 288 139 351 140 0 141 24 142 56 143 96 144 144 145 200 146 264 147 336 148 416 149 504 150 0 151 35 152 80 153 135 154 200 155 275 156 360 157 455 158 560 159 675 160 0 161 48 162 108 163 180 164 264 165 360 166 468 167 588 168 720 169 864 170 0 171 63 172 140 173 231 174 336 175 455 176 588 177 735 178 896 179 1071 180 0 181 80 182 176 183 288 184 416 185 560 186 720 187 896 188 1088 189 1296 190 0 191 99 192 216 193 351 194 504 195 675 196 864 197 1071 198 1296 199 1539 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 8 212 20 213 36 214 56 215 80 216 108 217 140 218 176 219 216 220 0 221 20 222 48 223 84 224 128 225 180 226 240 227 308 228 384 229 468 230 0 231 36 232 84 233 144 234 216 235 300 236 396 237 504 238 624 239 756 240 0 241 56 242 128 243 216 244 320 245 440 246 576 247 728 248 896 249 1080 250 0 251 80 252 180 253 300 254 440 255 600 256 780 257 980 258 1200 259 1440 260 0 261 108 262 240 263 396 264 576 265 780 266 1008 267 1260 268 1536 269 1836 270 0 271 140 272 308 273 504 274 728 275 980 276 1260 277 1568 278 1904 279 2268 280 0 281 176 282 384 283 624 284 896 285 1200 286 1536 287 1904 288 2304 289 2736 290 0 291 216 292 468 293 756 294 1080 295 1440 296 1836 297 2268 298 2736 299 3240 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 15 312 36 313 63 314 96 315 135 316 180 317 231 318 288 319 351 320 0 321 36 322 84 323 144 324 216 325 300 326 396 327 504 328 624 329 756 330 0 331 63 332 144 333 243 334 360 335 495 336 648 337 819 338 1008 339 1215 340 0 341 96 342 216 343 360 344 528 345 720 346 936 347 1176 348 1440 349 1728 350 0 351 135 352 300 353 495 354 720 355 975 356 1260 357 1575 358 1920 359 2295 360 0 361 180 362 396 363 648 364 936 365 1260 366 1620 367 2016 368 2448 369 2916 370 0 371 231 372 504 373 819 374 1176 375 1575 376 2016 377 2499 378 3024 379 3591 380 0 381 288 382 624 383 1008 384 1440 385 1920 386 2448 387 3024 388 3648 389 4320 390 0 391 351 392 756 393 1215 394 1728 395 2295 396 2916 397 3591 398 4320 399 5103 400 0 401 0 402 0 403 0 404 0 405 0 406 0 407 0 408 0 409 0 410 0 411 24 412 56 413 96 414 144 415 200 416 264 417 336 418 416 419 504 420 0 421 56 422 128 423 216 424 320 425 440 426 576 427 728 428 896 429 1080 430 0 431 96 432 216 433 360 434 528 435 720 436 936 437 1176 438 1440 439 1728 440 0 441 144 442 320 443 528 444 768 445 1040 446 1344 447 1680 448 2048 449 2448 450 0 451 200 452 440 453 720 454 1040 455 1400 456 1800 457 2240 458 2720 459 3240 460 0 461 264 462 576 463 936 464 1344 465 1800 466 2304 467 2856 468 3456 469 4104 470 0 471 336 472 728 473 1176 474 1680 475 2240 476 2856 477 3528 478 4256 479 5040 480 0 481 416 482 896 483 1440 484 2048 485 2720 486 3456 487 4256 488 5120 489 6048 490 0 491 504 492 1080 493 1728 494 2448 495 3240 496 4104 497 5040 498 6048 499 7128 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 35 512 80 513 135 514 200 515 275 516 360 517 455 518 560 519 675 520 0 521 80 522 180 523 300 524 440 525 600 526 780 527 980 528 1200 529 1440 530 0 531 135 532 300 533 495 534 720 535 975 536 1260 537 1575 538 1920 539 2295 540 0 541 200 542 440 543 720 544 1040 545 1400 546 1800 547 2240 548 2720 549 3240 550 0 551 275 552 600 553 975 554 1400 555 1875 556 2400 557 2975 558 3600 559 4275 560 0 561 360 562 780 563 1260 564 1800 565 2400 566 3060 567 3780 568 4560 569 5400 570 0 571 455 572 980 573 1575 574 2240 575 2975 576 3780 577 4655 578 5600 579 6615 580 0 581 560 582 1200 583 1920 584 2720 585 3600 586 4560 587 5600 588 6720 589 7920 590 0 591 675 592 1440 593 2295 594 3240 595 4275 596 5400 597 6615 598 7920 599 9315 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 48 612 108 613 180 614 264 615 360 616 468 617 588 618 720 619 864 620 0 621 108 622 240 623 396 624 576 625 780 626 1008 627 1260 628 1536 629 1836 630 0 631 180 632 396 633 648 634 936 635 1260 636 1620 637 2016 638 2448 639 2916 640 0 641 264 642 576 643 936 644 1344 645 1800 646 2304 647 2856 648 3456 649 4104 650 0 651 360 652 780 653 1260 654 1800 655 2400 656 3060 657 3780 658 4560 659 5400 660 0 661 468 662 1008 663 1620 664 2304 665 3060 666 3888 667 4788 668 5760 669 6804 670 0 671 588 672 1260 673 2016 674 2856 675 3780 676 4788 677 5880 678 7056 679 8316 680 0 681 720 682 1536 683 2448 684 3456 685 4560 686 5760 687 7056 688 8448 689 9936 690 0 691 864 692 1836 693 2916 694 4104 695 5400 696 6804 697 8316 698 9936 699 11664 700 0 701 0 702 0 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 63 712 140 713 231 714 336 715 455 716 588 717 735 718 896 719 1071 720 0 721 140 722 308 723 504 724 728 725 980 726 1260 727 1568 728 1904 729 2268 730 0 731 231 732 504 733 819 734 1176 735 1575 736 2016 737 2499 738 3024 739 3591 740 0 741 336 742 728 743 1176 744 1680 745 2240 746 2856 747 3528 748 4256 749 5040 750 0 751 455 752 980 753 1575 754 2240 755 2975 756 3780 757 4655 758 5600 759 6615 760 0 761 588 762 1260 763 2016 764 2856 765 3780 766 4788 767 5880 768 7056 769 8316 770 0 771 735 772 1568 773 2499 774 3528 775 4655 776 5880 777 7203 778 8624 779 10143 780 0 781 896 782 1904 783 3024 784 4256 785 5600 786 7056 787 8624 788 10304 789 12096 790 0 791 1071 792 2268 793 3591 794 5040 795 6615 796 8316 797 10143 798 12096 799 14175 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 0 808 0 809 0 810 0 811 80 812 176 813 288 814 416 815 560 816 720 817 896 818 1088 819 1296 820 0 821 176 822 384 823 624 824 896 825 1200 826 1536 827 1904 828 2304 829 2736 830 0 831 288 832 624 833 1008 834 1440 835 1920 836 2448 837 3024 838 3648 839 4320 840 0 841 416 842 896 843 1440 844 2048 845 2720 846 3456 847 4256 848 5120 849 6048 850 0 851 560 852 1200 853 1920 854 2720 855 3600 856 4560 857 5600 858 6720 859 7920 860 0 861 720 862 1536 863 2448 864 3456 865 4560 866 5760 867 7056 868 8448 869 9936 870 0 871 896 872 1904 873 3024 874 4256 875 5600 876 7056 877 8624 878 10304 879 12096 880 0 881 1088 882 2304 883 3648 884 5120 885 6720 886 8448 887 10304 888 12288 889 14400 890 0 891 1296 892 2736 893 4320 894 6048 895 7920 896 9936 897 12096 898 14400 899 16848 900 0 901 0 902 0 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 99 912 216 913 351 914 504 915 675 916 864 917 1071 918 1296 919 1539 920 0 921 216 922 468 923 756 924 1080 925 1440 926 1836 927 2268 928 2736 929 3240 930 0 931 351 932 756 933 1215 934 1728 935 2295 936 2916 937 3591 938 4320 939 5103 940 0 941 504 942 1080 943 1728 944 2448 945 3240 946 4104 947 5040 948 6048 949 7128 950 0 951 675 952 1440 953 2295 954 3240 955 4275 956 5400 957 6615 958 7920 959 9315 960 0 961 864 962 1836 963 2916 964 4104 965 5400 966 6804 967 8316 968 9936 969 11664 970 0 971 1071 972 2268 973 3591 974 5040 975 6615 976 8316 977 10143 978 12096 979 14175 980 0 981 1296 982 2736 983 4320 984 6048 985 7920 986 9936 987 12096 988 14400 989 16848 990 0 991 1539 992 3240 993 5103 994 7128 995 9315 996 11664 997 14175 998 16848 999 19683 1000 0