1 1 2 45 3 54 4 2025 5 72 6 2430 7 90 8 91125 9 2916 10 3240 11 126 12 109350 13 144 14 4050 15 3888 16 4100625 17 180 18 131220 19 198 20 145800 21 4860 22 5670 23 234 24 4920750 25 5184 26 6480 27 157464 28 182250 29 288 30 174960 31 306 32 184528125 33 6804 34 8100 35 6480 36 5904900 37 360 38 8910 39 7776 40 6561000 41 396 42 218700 43 414 44 255150 45 209952 46 10530 47 450 48 221433750 49 8100 50 233280 51 9720 52 291600 53 504 54 7085880 55 9072 56 8201250 57 10692 58 12960 59 558 60 7873200 61 576 62 13770 63 262440 64 8303765625 65 10368 66 306180 67 630 68 364500 69 12636 70 291600 71 666 72 265720500 73 684 74 16200 75 279936 76 400950 77 11340 78 349920 79 738 80 295245000 81 8503056 82 17820 83 774 84 9841500 85 12960 86 18630 87 15552 88 11481750 89 828 90 9447840 91 12960 92 473850 93 16524 94 20250 95 14256 96 9964518750 97 900 98 364500 99 367416 100 10497600 101 936 102 437400 103 954 104 13122000 105 349920 106 22680 107 990 108 318864600 109 1008 110 408240 111 19440 112 369056250 113 1044 114 481140 115 16848 116 583200 117 419904 118 25110 119 16200 120 354294000 121 15876 122 25920 123 21384 124 619650 125 373248 126 11809800 127 1170 128 373669453125 129 22356 130 466560 131 1206 132 13778100 133 17820 134 28350 135 11337408 136 16402500 137 1260 138 568620 139 1278 140 13122000 141 24300 142 29970 143 18144 144 11957422500 145 20736 146 30780 147 437400 148 729000 149 1368 150 12597120 151 1386 152 18042750 153 524880 154 510300 155 22032 156 15746400 157 1440 158 33210 159 27216 160 13286025000 161 21060 162 382637520 163 1494 164 801900 165 489888 166 34830 167 1530 168 442867500 169 20736 170 583200 171 577368 172 838350 173 1584 174 699840 175 466560 176 516678750 177 30132 178 37260 179 1638 180 425152800 181 1656 182 583200 183 31104 184 21323250 185 25920 186 743580 187 22680 188 911250 189 14171760 190 641520 191 1746 192 448403343750 193 1764 194 40500 195 559872 196 16402500 197 1800 198 16533720 199 1818 200 472392000 201 34020 202 42120 203 25920 204 19683000 205 28512 206 42930 207 682344 208 590490000 209 24948 210 15746400 211 1926 212 1020600 213 35964 214 44550 215 29808 216 14348907000 217 27540 218 45360 219 36936 220 18370800 221 25920 222 874800 223 2034 224 16607531250 225 15116544 226 46980 227 2070 228 21651300 229 2088 230 758160 231 612360 232 26244000 233 2124 234 18895680 235 32400 236 1129950 237 39852 238 729000 239 2178 240 15943230000 241 2196 242 714420 243 459165024 244 1166400 245 583200 246 962280 247 28512 248 27884250 249 41796 250 16796160 251 2286 252 531441000 253 29484 254 52650 255 699840 256 16815125390625 257 2340 258 1006020 259 32400 260 20995200 261 839808 262 54270 263 2394 264 620014500 265 36288 266 801900 267 44712 268 1275750 269 2448 270 510183360 271 2466 272 738112500 273 699840 274 56700 275 653184 276 25587900 277 2520 278 57510 279 892296 280 590490000 281 2556 282 1093500 283 2574 284 1348650 285 769824 286 816480 287 35640 288 538084012500 289 32400 290 933120 291 48600 292 1385100 293 2664 294 19683000 295 40176 296 32805000 297 19840464 298 61560 299 33696 300 566870400 301 37260 302 62370 303 50544 304 811923750 305 41472 306 23619600 307 2790 308 22963500 309 51516 310 991440 311 2826 312 708588000 313 2844 314 64800 315 18895680 316 1494450 317 2880 318 1224720 319 36288 320 597871125000 321 53460 322 947700 323 35640 324 17218688400 325 746496 326 67230 327 54432 328 36085500 329 40500 330 22044960 331 3006 332 1567350 333 1049760 334 68850 335 45360 336 19929037500 337 3060 338 933120 339 56376 340 26244000 341 38556 342 25981560 343 729000 344 37725750 345 909792 346 71280 347 3150 348 31492800 349 3168 350 20995200 351 22674816 352 23250543750 353 3204 354 1355940 355 47952 356 1676700 357 874800 358 73710 359 3258 360 19131876000 361 39204 362 74520 363 857304 364 26244000 365 49248 366 1399680 367 3330 368 959546250 369 1154736 370 1166400 371 45360 372 33461100 373 3384 374 1020600 375 20155392 376 41006250 377 41472 378 637729200 379 3438 380 28868400 381 63180 382 78570 383 3474 384 20178150468750 385 816480 386 79380 387 1207224 388 1822500 389 3528 390 25194240 391 42120 392 738112500 393 65124 394 81000 395 53136 396 744017400 397 3600 398 81810 399 962280 400 21257640000 401 3636 402 1530900 403 44064 404 1895400 405 612220032 406 1166400 407 45360 408 885735000 409 3708 410 1283040 411 68040 412 1931850 413 50220 414 30705480 415 55728 416 26572050000 417 69012 418 1122660 419 3798 420 708588000 421 3816 422 86670 423 1312200 424 45927000 425 933120 426 1618380 427 51840 428 2004750 429 979776 430 1341360 431 3906 432 645700815000 433 3924 434 1239300 435 1119744 436 2041200 437 46332 438 1662120 439 3978 440 826686000 441 23619600 442 1166400 443 4014 444 39366000 445 59616 446 91530 447 73872 448 747338906250 449 4068 450 680244480 451 49896 452 2114100 453 74844 454 93150 455 933120 456 974308500 457 4140 458 93960 459 28343520 460 34117200 461 4176 462 27556200 463 4194 464 1180980000 465 1189728 466 95580 467 4230 468 850305600 469 56700 470 1458000 471 77760 472 50847750 473 52164 474 1793340 475 1026432 476 32805000 477 1469664 478 98010 479 4338 480 717445350000 481 51840 482 98820 483 1137240 484 32148900 485 64800 486 20662426080 487 4410 488 52488000 489 80676 490 26244000 491 4446 492 43302600 493 51840 494 1283040 495 26453952 496 1254791250 497 59940 498 1880820 499 4518 500 755827200 501 82620 502 102870 503 4554 504 23914845000 505 67392 506 1326780 507 1119744 508 2369250 509 4608 510 31492800 511 61560 512 756680642578125 513 31177872 514 105300 515 68688 516 45270900 517 56700 518 1458000 519 85536 520 944784000 521 4716 522 37791360 523 4734 524 2442150 525 25194240 526 107730 527 55080 528 27900652500 529 54756 530 1632960 531 1627128 532 36085500 533 57024 534 2012040 535 71280 536 57408750 537 88452 538 110160 539 1020600 540 22958251200 541 4896 542 110970 543 89424 544 33215062500 545 72576 546 31492800 547 4950 548 2551500 549 1679616 550 29393280 551 57024 552 1151455500 553 66420 554 113400 555 1399680 556 2587950 557 5040 558 40153320 559 59616 560 26572050000 561 1224720 562 115020 563 5094 564 49207500 565 75168 566 115830 567 765275040 568 60689250 569 5148 570 34642080 571 5166 572 36741600 573 94284 574 1603800 575 1213056 576 24213780562500 577 5220 578 1458000 579 95256 580 41990400 581 69660 582 2187000 583 63504 584 62329500 585 30233088 586 119880 587 5310 588 885735000 589 60588 590 1807920 591 97200 592 1476225000 593 5364 594 892820880 595 1166400 596 2770200 597 98172 598 1516320 599 5418 600 25509168000 601 5436 602 1676700 603 1837080 604 2806650 605 1143072 606 2274480 607 5490 608 36536568750 609 1399680 610 1866240 611 64800 612 1062882000 613 5544 614 125550 615 1539648 616 1033357500 617 5580 618 2318220 619 5598 620 44614800 621 36846576 622 127170 623 74520 624 31886460000 625 26873856 626 127980 627 1347192 628 2916000 629 64800 630 850305600 631 5706 632 67250250 633 104004 634 129600 635 84240 636 55112400 637 1166400 638 1632960 639 1942056 640 26904200625000 641 5796 642 2405700 643 5814 644 42646500 645 1609632 646 1603800 647 5850 648 774840978000 649 70308 650 33592320 651 1487160 652 3025350 653 5904 654 2449440 655 86832 656 1623847500 657 1994544 658 1822500 659 5958 660 992023200 661 5976 662 135270 663 1399680 664 70530750 665 1283040 666 47239200 667 67392 668 3098250 669 109836 670 2041200 671 72576 672 896806687500 673 6084 674 137700 675 816293376 676 41990400 677 6120 678 2536920 679 81000 680 1180980000 681 111780 682 1735020 683 6174 684 1169170200 685 90720 686 32805000 687 112752 688 1697658750 689 72576 690 40940640 691 6246 692 3207600 693 33067440 694 141750 695 92016 696 1417176000 697 71280 698 142560 699 114696 700 944784000 701 6336 702 1020366720 703 71280 704 1046274468750 705 1749600 706 144180 707 84240 708 61017300 709 6408 710 2157840 711 2152008 712 75451500 713 71604 714 39366000 715 1306368 716 3316950 717 117612 718 146610 719 6498 720 860934420000 721 85860 722 1764180 723 118584 724 3353400 725 1492992 726 38578680 727 6570 728 1180980000 729 24794911296 730 2216160 731 74520 732 62985600 733 6624 734 149850 735 31492800 736 43179581250 737 79380 738 51963120 739 6678 740 52488000 741 1539648 742 2041200 743 6714 744 1505749500 745 98496 746 152280 747 2256984 748 45927000 749 89100 750 906992640 751 6786 752 1845281250 753 123444 754 1866240 755 99792 756 28697814000 757 6840 758 154710 759 1592136 760 1299078000 761 6876 762 2843100 763 90720 764 3535650 765 37791360 766 156330 767 80352 768 908016771093750 769 6948 770 36741600 771 126360 772 3572100 773 6984 774 54325080 775 1586304 776 82012500 777 1749600 778 158760 779 78408 780 1133740800 781 83916 782 1895400 783 45349632 784 33215062500 785 103680 786 2930580 787 7110 788 3645000 789 129276 790 2391120 791 93960 792 33480783000 793 82944 794 162000 795 1959552 796 3681450 797 7200 798 43302600 799 81000 800 956593800000 801 2414448 802 163620 803 86184 804 68890500 805 1516320 806 1982880 807 132192 808 85293000 809 7308 810 27549901440 811 7326 812 52488000 813 133164 814 2041200 815 107568 816 39858075000 817 81972 818 166860 819 37791360 820 57736800 821 7416 822 3061800 823 7434 824 86933250 825 35271936 826 2259900 827 7470 828 1381746600 829 7488 830 2507760 831 136080 832 1195742250000 833 1458000 834 3105540 835 110160 836 50519700 837 48183984 838 170910 839 7578 840 31886460000 841 82944 842 171720 843 138024 844 3900150 845 1492992 846 59049000 847 1428840 848 2066715000 849 138996 850 41990400 851 84240 852 72827100 853 7704 854 2332800 855 41570496 856 90213750 857 7740 858 44089920 859 7758 860 60361200 861 1924560 862 175770 863 7794 864 29056536675000 865 114048 866 176580 867 1749600 868 55768500 869 92988 870 50388480 871 90720 872 91854000 873 2624400 874 2084940 875 33592320 876 74795400 877 7920 878 179010 879 143856 880 37200870000 881 7956 882 1062882000 883 7974 884 52488000 885 2169504 886 180630 887 8010 888 1771470000 889 105300 890 2682720 891 1071385056 892 4118850 893 89100 894 3324240 895 117936 896 33630250781250 897 1819584 898 183060 899 88128 900 30611001600 901 90720 902 2245320 903 2012040 904 95134500 905 119232 906 3367980 907 8190 908 4191750 909 2729376 910 41990400 911 8226 912 43843882500 913 97524 914 186300 915 2239488 916 4228200 917 108540 918 1275458400 919 8298 920 1535274000 921 150660 922 187920 923 95904 924 1240029000 925 1866240 926 188730 927 2781864 928 53144100000 929 8388 930 53537760 931 1603800 932 4301100 933 152604 934 190350 935 1632960 936 38263752000 937 8460 938 2551500 939 153576 940 65610000 941 8496 942 3499200 943 92664 944 2288148750 945 1020366720 946 2347380 947 8550 948 80700300 949 98496 950 46189440 951 155520 952 1476225000 953 8604 954 66134880 955 125712 956 4410450 957 1959552 958 195210 959 113400 960 32285040750000 961 93636 962 2332800 963 2886840 964 4446900 965 127008 966 51175800 967 8730 968 1446700500 969 1924560 970 2916000 971 8766 972 929809173600 973 115020 974 198450 975 40310784 976 2361960000 977 8820 978 3630420 979 104328 980 1180980000 981 2939328 982 200070 983 8874 984 1948617000 985 129600 986 2332800 987 2187000 988 57736800 989 96876 990 1190427840 991 8946 992 56465606250 993 162324 994 2697300 995 130896 996 84636900 997 9000 998 203310 999 56687040 1000 34012224000