0 0 1 1 2 1 3 8 4 12 5 16 6 27 7 45 8 63 9 81 10 64 11 112 12 160 13 208 14 256 15 125 16 225 17 325 18 425 19 525 20 625 21 216 22 396 23 576 24 756 25 936 26 1116 27 1296 28 343 29 637 30 931 31 1225 32 1519 33 1813 34 2107 35 2401 36 512 37 960 38 1408 39 1856 40 2304 41 2752 42 3200 43 3648 44 4096 45 729 46 1377 47 2025 48 2673 49 3321 50 3969 51 4617 52 5265 53 5913 54 6561 55 1000 56 1900 57 2800 58 3700 59 4600 60 5500 61 6400 62 7300 63 8200 64 9100 65 10000 66 1331 67 2541 68 3751 69 4961 70 6171 71 7381 72 8591 73 9801 74 11011 75 12221 76 13431 77 14641 78 1728 79 3312 80 4896 81 6480 82 8064 83 9648 84 11232 85 12816 86 14400 87 15984 88 17568 89 19152 90 20736 91 2197 92 4225 93 6253 94 8281 95 10309 96 12337 97 14365 98 16393 99 18421 100 20449 101 22477 102 24505 103 26533 104 28561 105 2744 106 5292 107 7840 108 10388 109 12936 110 15484 111 18032 112 20580 113 23128 114 25676 115 28224 116 30772 117 33320 118 35868 119 38416 120 3375 121 6525 122 9675 123 12825 124 15975 125 19125 126 22275 127 25425 128 28575 129 31725 130 34875 131 38025 132 41175 133 44325 134 47475 135 50625 136 4096 137 7936 138 11776 139 15616 140 19456 141 23296 142 27136 143 30976 144 34816 145 38656 146 42496 147 46336 148 50176 149 54016 150 57856 151 61696 152 65536 153 4913 154 9537 155 14161 156 18785 157 23409 158 28033 159 32657 160 37281 161 41905 162 46529 163 51153 164 55777 165 60401 166 65025 167 69649 168 74273 169 78897 170 83521 171 5832 172 11340 173 16848 174 22356 175 27864 176 33372 177 38880 178 44388 179 49896 180 55404 181 60912 182 66420 183 71928 184 77436 185 82944 186 88452 187 93960 188 99468 189 104976 190 6859 191 13357 192 19855 193 26353 194 32851 195 39349 196 45847 197 52345 198 58843 199 65341 200 71839 201 78337 202 84835 203 91333 204 97831 205 104329 206 110827 207 117325 208 123823 209 130321 210 8000 211 15600 212 23200 213 30800 214 38400 215 46000 216 53600 217 61200 218 68800 219 76400 220 84000 221 91600 222 99200 223 106800 224 114400 225 122000 226 129600 227 137200 228 144800 229 152400 230 160000 231 9261 232 18081 233 26901 234 35721 235 44541 236 53361 237 62181 238 71001 239 79821 240 88641 241 97461 242 106281 243 115101 244 123921 245 132741 246 141561 247 150381 248 159201 249 168021 250 176841 251 185661 252 194481 253 10648 254 20812 255 30976 256 41140 257 51304 258 61468 259 71632 260 81796 261 91960 262 102124 263 112288 264 122452 265 132616 266 142780 267 152944 268 163108 269 173272 270 183436 271 193600 272 203764 273 213928 274 224092 275 234256 276 12167 277 23805 278 35443 279 47081 280 58719 281 70357 282 81995 283 93633 284 105271 285 116909 286 128547 287 140185 288 151823 289 163461 290 175099 291 186737 292 198375 293 210013 294 221651 295 233289 296 244927 297 256565 298 268203 299 279841 300 13824 301 27072 302 40320 303 53568 304 66816 305 80064 306 93312 307 106560 308 119808 309 133056 310 146304 311 159552 312 172800 313 186048 314 199296 315 212544 316 225792 317 239040 318 252288 319 265536 320 278784 321 292032 322 305280 323 318528 324 331776 325 15625 326 30625 327 45625 328 60625 329 75625 330 90625 331 105625 332 120625 333 135625 334 150625 335 165625 336 180625 337 195625 338 210625 339 225625 340 240625 341 255625 342 270625 343 285625 344 300625 345 315625 346 330625 347 345625 348 360625 349 375625 350 390625 351 17576 352 34476 353 51376 354 68276 355 85176 356 102076 357 118976 358 135876 359 152776 360 169676 361 186576 362 203476 363 220376 364 237276 365 254176 366 271076 367 287976 368 304876 369 321776 370 338676 371 355576 372 372476 373 389376 374 406276 375 423176 376 440076 377 456976 378 19683 379 38637 380 57591 381 76545 382 95499 383 114453 384 133407 385 152361 386 171315 387 190269 388 209223 389 228177 390 247131 391 266085 392 285039 393 303993 394 322947 395 341901 396 360855 397 379809 398 398763 399 417717 400 436671 401 455625 402 474579 403 493533 404 512487 405 531441 406 21952 407 43120 408 64288 409 85456 410 106624 411 127792 412 148960 413 170128 414 191296 415 212464 416 233632 417 254800 418 275968 419 297136 420 318304 421 339472 422 360640 423 381808 424 402976 425 424144 426 445312 427 466480 428 487648 429 508816 430 529984 431 551152 432 572320 433 593488 434 614656 435 24389 436 47937 437 71485 438 95033 439 118581 440 142129 441 165677 442 189225 443 212773 444 236321 445 259869 446 283417 447 306965 448 330513 449 354061 450 377609 451 401157 452 424705 453 448253 454 471801 455 495349 456 518897 457 542445 458 565993 459 589541 460 613089 461 636637 462 660185 463 683733 464 707281 465 27000 466 53100 467 79200 468 105300 469 131400 470 157500 471 183600 472 209700 473 235800 474 261900 475 288000 476 314100 477 340200 478 366300 479 392400 480 418500 481 444600 482 470700 483 496800 484 522900 485 549000 486 575100 487 601200 488 627300 489 653400 490 679500 491 705600 492 731700 493 757800 494 783900 495 810000 496 29791 497 58621 498 87451 499 116281 500 145111 501 173941 502 202771 503 231601 504 260431 505 289261 506 318091 507 346921 508 375751 509 404581 510 433411 511 462241 512 491071 513 519901 514 548731 515 577561 516 606391 517 635221 518 664051 519 692881 520 721711 521 750541 522 779371 523 808201 524 837031 525 865861 526 894691 527 923521 528 32768 529 64512 530 96256 531 128000 532 159744 533 191488 534 223232 535 254976 536 286720 537 318464 538 350208 539 381952 540 413696 541 445440 542 477184 543 508928 544 540672 545 572416 546 604160 547 635904 548 667648 549 699392 550 731136 551 762880 552 794624 553 826368 554 858112 555 889856 556 921600 557 953344 558 985088 559 1016832 560 1048576 561 35937 562 70785 563 105633 564 140481 565 175329 566 210177 567 245025 568 279873 569 314721 570 349569 571 384417 572 419265 573 454113 574 488961 575 523809 576 558657 577 593505 578 628353 579 663201 580 698049 581 732897 582 767745 583 802593 584 837441 585 872289 586 907137 587 941985 588 976833 589 1011681 590 1046529 591 1081377 592 1116225 593 1151073 594 1185921 595 39304 596 77452 597 115600 598 153748 599 191896 600 230044 601 268192 602 306340 603 344488 604 382636 605 420784 606 458932 607 497080 608 535228 609 573376 610 611524 611 649672 612 687820 613 725968 614 764116 615 802264 616 840412 617 878560 618 916708 619 954856 620 993004 621 1031152 622 1069300 623 1107448 624 1145596 625 1183744 626 1221892 627 1260040 628 1298188 629 1336336 630 42875 631 84525 632 126175 633 167825 634 209475 635 251125 636 292775 637 334425 638 376075 639 417725 640 459375 641 501025 642 542675 643 584325 644 625975 645 667625 646 709275 647 750925 648 792575 649 834225 650 875875 651 917525 652 959175 653 1000825 654 1042475 655 1084125 656 1125775 657 1167425 658 1209075 659 1250725 660 1292375 661 1334025 662 1375675 663 1417325 664 1458975 665 1500625 666 46656 667 92016 668 137376 669 182736 670 228096 671 273456 672 318816 673 364176 674 409536 675 454896 676 500256 677 545616 678 590976 679 636336 680 681696 681 727056 682 772416 683 817776 684 863136 685 908496 686 953856 687 999216 688 1044576 689 1089936 690 1135296 691 1180656 692 1226016 693 1271376 694 1316736 695 1362096 696 1407456 697 1452816 698 1498176 699 1543536 700 1588896 701 1634256 702 1679616 703 50653 704 99937 705 149221 706 198505 707 247789 708 297073 709 346357 710 395641 711 444925 712 494209 713 543493 714 592777 715 642061 716 691345 717 740629 718 789913 719 839197 720 888481 721 937765 722 987049 723 1036333 724 1085617 725 1134901 726 1184185 727 1233469 728 1282753 729 1332037 730 1381321 731 1430605 732 1479889 733 1529173 734 1578457 735 1627741 736 1677025 737 1726309 738 1775593 739 1824877 740 1874161 741 54872 742 108300 743 161728 744 215156 745 268584 746 322012 747 375440 748 428868 749 482296 750 535724 751 589152 752 642580 753 696008 754 749436 755 802864 756 856292 757 909720 758 963148 759 1016576 760 1070004 761 1123432 762 1176860 763 1230288 764 1283716 765 1337144 766 1390572 767 1444000 768 1497428 769 1550856 770 1604284 771 1657712 772 1711140 773 1764568 774 1817996 775 1871424 776 1924852 777 1978280 778 2031708 779 2085136 780 59319 781 117117 782 174915 783 232713 784 290511 785 348309 786 406107 787 463905 788 521703 789 579501 790 637299 791 695097 792 752895 793 810693 794 868491 795 926289 796 984087 797 1041885 798 1099683 799 1157481 800 1215279 801 1273077 802 1330875 803 1388673 804 1446471 805 1504269 806 1562067 807 1619865 808 1677663 809 1735461 810 1793259 811 1851057 812 1908855 813 1966653 814 2024451 815 2082249 816 2140047 817 2197845 818 2255643 819 2313441 820 64000 821 126400 822 188800 823 251200 824 313600 825 376000 826 438400 827 500800 828 563200 829 625600 830 688000 831 750400 832 812800 833 875200 834 937600 835 1000000 836 1062400 837 1124800 838 1187200 839 1249600 840 1312000 841 1374400 842 1436800 843 1499200 844 1561600 845 1624000 846 1686400 847 1748800 848 1811200 849 1873600 850 1936000 851 1998400 852 2060800 853 2123200 854 2185600 855 2248000 856 2310400 857 2372800 858 2435200 859 2497600 860 2560000 861 68921 862 136161 863 203401 864 270641 865 337881 866 405121 867 472361 868 539601 869 606841 870 674081 871 741321 872 808561 873 875801 874 943041 875 1010281 876 1077521 877 1144761 878 1212001 879 1279241 880 1346481 881 1413721 882 1480961 883 1548201 884 1615441 885 1682681 886 1749921 887 1817161 888 1884401 889 1951641 890 2018881 891 2086121 892 2153361 893 2220601 894 2287841 895 2355081 896 2422321 897 2489561 898 2556801 899 2624041 900 2691281 901 2758521 902 2825761 903 74088 904 146412 905 218736 906 291060 907 363384 908 435708 909 508032 910 580356 911 652680 912 725004 913 797328 914 869652 915 941976 916 1014300 917 1086624 918 1158948 919 1231272 920 1303596 921 1375920 922 1448244 923 1520568 924 1592892 925 1665216 926 1737540 927 1809864 928 1882188 929 1954512 930 2026836 931 2099160 932 2171484 933 2243808 934 2316132 935 2388456 936 2460780 937 2533104 938 2605428 939 2677752 940 2750076 941 2822400 942 2894724 943 2967048 944 3039372 945 3111696 946 79507 947 157165 948 234823 949 312481 950 390139 951 467797 952 545455 953 623113 954 700771 955 778429 956 856087 957 933745 958 1011403 959 1089061 960 1166719 961 1244377 962 1322035 963 1399693 964 1477351 965 1555009 966 1632667 967 1710325 968 1787983 969 1865641 970 1943299 971 2020957 972 2098615 973 2176273 974 2253931 975 2331589 976 2409247 977 2486905 978 2564563 979 2642221 980 2719879 981 2797537 982 2875195 983 2952853 984 3030511 985 3108169 986 3185827 987 3263485 988 3341143 989 3418801 990 85184 991 168432 992 251680 993 334928 994 418176 995 501424 996 584672 997 667920 998 751168 999 834416 1000 917664 1001 1000912 1002 1084160 1003 1167408 1004 1250656 1005 1333904 1006 1417152 1007 1500400 1008 1583648 1009 1666896 1010 1750144 1011 1833392 1012 1916640 1013 1999888 1014 2083136 1015 2166384 1016 2249632 1017 2332880 1018 2416128 1019 2499376 1020 2582624 1021 2665872 1022 2749120 1023 2832368 1024 2915616 1025 2998864 1026 3082112 1027 3165360 1028 3248608 1029 3331856 1030 3415104 1031 3498352 1032 3581600 1033 3664848 1034 3748096 1035 91125 1036 180225 1037 269325 1038 358425 1039 447525 1040 536625 1041 625725 1042 714825 1043 803925 1044 893025 1045 982125 1046 1071225 1047 1160325 1048 1249425 1049 1338525 1050 1427625 1051 1516725 1052 1605825 1053 1694925 1054 1784025 1055 1873125 1056 1962225 1057 2051325 1058 2140425 1059 2229525 1060 2318625 1061 2407725 1062 2496825 1063 2585925 1064 2675025 1065 2764125 1066 2853225 1067 2942325 1068 3031425 1069 3120525 1070 3209625 1071 3298725 1072 3387825 1073 3476925 1074 3566025 1075 3655125 1076 3744225 1077 3833325 1078 3922425 1079 4011525 1080 4100625 1081 97336 1082 192556 1083 287776 1084 382996 1085 478216 1086 573436 1087 668656 1088 763876 1089 859096 1090 954316 1091 1049536 1092 1144756 1093 1239976 1094 1335196 1095 1430416 1096 1525636 1097 1620856 1098 1716076 1099 1811296 1100 1906516 1101 2001736 1102 2096956 1103 2192176 1104 2287396 1105 2382616 1106 2477836 1107 2573056 1108 2668276 1109 2763496 1110 2858716 1111 2953936 1112 3049156 1113 3144376 1114 3239596 1115 3334816 1116 3430036 1117 3525256 1118 3620476 1119 3715696 1120 3810916 1121 3906136 1122 4001356 1123 4096576 1124 4191796 1125 4287016 1126 4382236 1127 4477456 1128 103823 1129 205437 1130 307051 1131 408665 1132 510279 1133 611893 1134 713507 1135 815121 1136 916735 1137 1018349 1138 1119963 1139 1221577 1140 1323191 1141 1424805 1142 1526419 1143 1628033 1144 1729647 1145 1831261 1146 1932875 1147 2034489 1148 2136103 1149 2237717 1150 2339331 1151 2440945 1152 2542559 1153 2644173 1154 2745787 1155 2847401 1156 2949015 1157 3050629 1158 3152243 1159 3253857 1160 3355471 1161 3457085 1162 3558699 1163 3660313 1164 3761927 1165 3863541 1166 3965155 1167 4066769 1168 4168383 1169 4269997 1170 4371611 1171 4473225 1172 4574839 1173 4676453 1174 4778067 1175 4879681 1176 110592 1177 218880 1178 327168 1179 435456 1180 543744 1181 652032 1182 760320 1183 868608 1184 976896 1185 1085184 1186 1193472 1187 1301760 1188 1410048 1189 1518336 1190 1626624 1191 1734912 1192 1843200 1193 1951488 1194 2059776 1195 2168064 1196 2276352 1197 2384640 1198 2492928 1199 2601216 1200 2709504 1201 2817792 1202 2926080 1203 3034368 1204 3142656 1205 3250944 1206 3359232 1207 3467520 1208 3575808 1209 3684096 1210 3792384 1211 3900672 1212 4008960 1213 4117248 1214 4225536 1215 4333824 1216 4442112 1217 4550400 1218 4658688 1219 4766976 1220 4875264 1221 4983552 1222 5091840 1223 5200128 1224 5308416 1225 117649 1226 232897 1227 348145 1228 463393 1229 578641 1230 693889 1231 809137 1232 924385 1233 1039633 1234 1154881 1235 1270129 1236 1385377 1237 1500625 1238 1615873 1239 1731121 1240 1846369 1241 1961617 1242 2076865 1243 2192113 1244 2307361 1245 2422609 1246 2537857 1247 2653105 1248 2768353 1249 2883601 1250 2998849 1251 3114097 1252 3229345 1253 3344593 1254 3459841 1255 3575089 1256 3690337 1257 3805585 1258 3920833 1259 4036081 1260 4151329 1261 4266577 1262 4381825 1263 4497073 1264 4612321 1265 4727569 1266 4842817 1267 4958065 1268 5073313 1269 5188561 1270 5303809 1271 5419057 1272 5534305 1273 5649553 1274 5764801