1 1 2 1 3 1 4 1 5 4 6 16 7 8 8 2 9 9 10 81 11 27 12 3 13 16 14 256 15 64 16 4 17 25 18 625 19 125 20 5 21 36 22 1296 23 216 24 6 25 49 26 2401 27 343 28 7 29 64 30 4096 31 512 32 8 33 81 34 6561 35 729 36 9 37 100 38 10000 39 1000 40 10 41 121 42 14641 43 1331 44 11 45 144 46 20736 47 1728 48 12 49 169 50 28561 51 2197 52 13 53 196 54 38416 55 2744 56 14 57 225 58 50625 59 3375 60 15 61 256 62 65536 63 4096 64 16 65 289 66 83521 67 4913 68 17 69 324 70 104976 71 5832 72 18 73 361 74 130321 75 6859 76 19 77 400 78 160000 79 8000 80 20 81 441 82 194481 83 9261 84 21 85 484 86 234256 87 10648 88 22 89 529 90 279841 91 12167 92 23 93 576 94 331776 95 13824 96 24 97 625 98 390625 99 15625 100 25 101 676 102 456976 103 17576 104 26 105 729 106 531441 107 19683 108 27 109 784 110 614656 111 21952 112 28 113 841 114 707281 115 24389 116 29 117 900 118 810000 119 27000 120 30 121 961 122 923521 123 29791 124 31 125 1024 126 1048576 127 32768 128 32 129 1089 130 1185921 131 35937 132 33 133 1156 134 1336336 135 39304 136 34 137 1225 138 1500625 139 42875 140 35 141 1296 142 1679616 143 46656 144 36 145 1369 146 1874161 147 50653 148 37 149 1444 150 2085136 151 54872 152 38 153 1521 154 2313441 155 59319 156 39 157 1600 158 2560000 159 64000 160 40 161 1681 162 2825761 163 68921 164 41 165 1764 166 3111696 167 74088 168 42 169 1849 170 3418801 171 79507 172 43 173 1936 174 3748096 175 85184 176 44 177 2025 178 4100625 179 91125 180 45 181 2116 182 4477456 183 97336 184 46 185 2209 186 4879681 187 103823 188 47 189 2304 190 5308416 191 110592 192 48 193 2401 194 5764801 195 117649 196 49 197 2500 198 6250000 199 125000 200 50 201 2601 202 6765201 203 132651 204 51 205 2704 206 7311616 207 140608 208 52 209 2809 210 7890481 211 148877 212 53 213 2916 214 8503056 215 157464 216 54 217 3025 218 9150625 219 166375 220 55 221 3136 222 9834496 223 175616 224 56 225 3249 226 10556001 227 185193 228 57 229 3364 230 11316496 231 195112 232 58 233 3481 234 12117361 235 205379 236 59 237 3600 238 12960000 239 216000 240 60 241 3721 242 13845841 243 226981 244 61 245 3844 246 14776336 247 238328 248 62 249 3969 250 15752961 251 250047 252 63 253 4096 254 16777216 255 262144 256 64 257 4225 258 17850625 259 274625 260 65 261 4356 262 18974736 263 287496 264 66 265 4489 266 20151121 267 300763 268 67 269 4624 270 21381376 271 314432 272 68 273 4761 274 22667121 275 328509 276 69 277 4900 278 24010000 279 343000 280 70 281 5041 282 25411681 283 357911 284 71 285 5184 286 26873856 287 373248 288 72 289 5329 290 28398241 291 389017 292 73 293 5476 294 29986576 295 405224 296 74 297 5625 298 31640625 299 421875 300 75 301 5776 302 33362176 303 438976 304 76 305 5929 306 35153041 307 456533 308 77 309 6084 310 37015056 311 474552 312 78 313 6241 314 38950081 315 493039 316 79 317 6400 318 40960000 319 512000 320 80 321 6561 322 43046721 323 531441 324 81 325 6724 326 45212176 327 551368 328 82 329 6889 330 47458321 331 571787 332 83 333 7056 334 49787136 335 592704 336 84 337 7225 338 52200625 339 614125 340 85 341 7396 342 54700816 343 636056 344 86 345 7569 346 57289761 347 658503 348 87 349 7744 350 59969536 351 681472 352 88 353 7921 354 62742241 355 704969 356 89 357 8100 358 65610000 359 729000 360 90 361 8281 362 68574961 363 753571 364 91 365 8464 366 71639296 367 778688 368 92 369 8649 370 74805201 371 804357 372 93 373 8836 374 78074896 375 830584 376 94 377 9025 378 81450625 379 857375 380 95 381 9216 382 84934656 383 884736 384 96 385 9409 386 88529281 387 912673 388 97 389 9604 390 92236816 391 941192 392 98 393 9801 394 96059601 395 970299 396 99 397 10000 398 100000000 399 1000000 400 100 401 10201 402 104060401 403 1030301 404 101 405 10404 406 108243216 407 1061208 408 102 409 10609 410 112550881 411 1092727 412 103 413 10816 414 116985856 415 1124864 416 104 417 11025 418 121550625 419 1157625 420 105 421 11236 422 126247696 423 1191016 424 106 425 11449 426 131079601 427 1225043 428 107 429 11664 430 136048896 431 1259712 432 108 433 11881 434 141158161 435 1295029 436 109 437 12100 438 146410000 439 1331000 440 110 441 12321 442 151807041 443 1367631 444 111 445 12544 446 157351936 447 1404928 448 112 449 12769 450 163047361 451 1442897 452 113 453 12996 454 168896016 455 1481544 456 114 457 13225 458 174900625 459 1520875 460 115 461 13456 462 181063936 463 1560896 464 116 465 13689 466 187388721 467 1601613 468 117 469 13924 470 193877776 471 1643032 472 118 473 14161 474 200533921 475 1685159 476 119 477 14400 478 207360000 479 1728000 480 120 481 14641 482 214358881 483 1771561 484 121 485 14884 486 221533456 487 1815848 488 122 489 15129 490 228886641 491 1860867 492 123 493 15376 494 236421376 495 1906624 496 124 497 15625 498 244140625 499 1953125 500 125 501 15876 502 252047376 503 2000376 504 126 505 16129 506 260144641 507 2048383 508 127 509 16384 510 268435456 511 2097152 512 128 513 16641 514 276922881 515 2146689 516 129 517 16900 518 285610000 519 2197000 520 130 521 17161 522 294499921 523 2248091 524 131 525 17424 526 303595776 527 2299968 528 132 529 17689 530 312900721 531 2352637 532 133 533 17956 534 322417936 535 2406104 536 134 537 18225 538 332150625 539 2460375 540 135 541 18496 542 342102016 543 2515456 544 136 545 18769 546 352275361 547 2571353 548 137 549 19044 550 362673936 551 2628072 552 138 553 19321 554 373301041 555 2685619 556 139 557 19600 558 384160000 559 2744000 560 140 561 19881 562 395254161 563 2803221 564 141 565 20164 566 406586896 567 2863288 568 142 569 20449 570 418161601 571 2924207 572 143 573 20736 574 429981696 575 2985984 576 144 577 21025 578 442050625 579 3048625 580 145 581 21316 582 454371856 583 3112136 584 146 585 21609 586 466948881 587 3176523 588 147 589 21904 590 479785216 591 3241792 592 148 593 22201 594 492884401 595 3307949 596 149 597 22500 598 506250000 599 3375000 600 150 601 22801 602 519885601 603 3442951 604 151 605 23104 606 533794816 607 3511808 608 152 609 23409 610 547981281 611 3581577 612 153 613 23716 614 562448656 615 3652264 616 154 617 24025 618 577200625 619 3723875 620 155 621 24336 622 592240896 623 3796416 624 156 625 24649 626 607573201 627 3869893 628 157 629 24964 630 623201296 631 3944312 632 158 633 25281 634 639128961 635 4019679 636 159 637 25600 638 655360000 639 4096000 640 160 641 25921 642 671898241 643 4173281 644 161 645 26244 646 688747536 647 4251528 648 162 649 26569 650 705911761 651 4330747 652 163 653 26896 654 723394816 655 4410944 656 164 657 27225 658 741200625 659 4492125 660 165 661 27556 662 759333136 663 4574296 664 166 665 27889 666 777796321 667 4657463 668 167 669 28224 670 796594176 671 4741632 672 168 673 28561 674 815730721 675 4826809 676 169 677 28900 678 835210000 679 4913000 680 170 681 29241 682 855036081 683 5000211 684 171 685 29584 686 875213056 687 5088448 688 172 689 29929 690 895745041 691 5177717 692 173 693 30276 694 916636176 695 5268024 696 174 697 30625 698 937890625 699 5359375 700 175 701 30976 702 959512576 703 5451776 704 176 705 31329 706 981506241 707 5545233 708 177 709 31684 710 1003875856 711 5639752 712 178 713 32041 714 1026625681 715 5735339 716 179 717 32400 718 1049760000 719 5832000 720 180 721 32761 722 1073283121 723 5929741 724 181 725 33124 726 1097199376 727 6028568 728 182 729 33489 730 1121513121 731 6128487 732 183 733 33856 734 1146228736 735 6229504 736 184 737 34225 738 1171350625 739 6331625 740 185 741 34596 742 1196883216 743 6434856 744 186 745 34969 746 1222830961 747 6539203 748 187 749 35344 750 1249198336 751 6644672 752 188 753 35721 754 1275989841 755 6751269 756 189 757 36100 758 1303210000 759 6859000 760 190 761 36481 762 1330863361 763 6967871 764 191 765 36864 766 1358954496 767 7077888 768 192 769 37249 770 1387488001 771 7189057 772 193 773 37636 774 1416468496 775 7301384 776 194 777 38025 778 1445900625 779 7414875 780 195 781 38416 782 1475789056 783 7529536 784 196 785 38809 786 1506138481 787 7645373 788 197 789 39204 790 1536953616 791 7762392 792 198 793 39601 794 1568239201 795 7880599 796 199 797 40000 798 1600000000 799 8000000 800 200 801 40401 802 1632240801 803 8120601 804 201 805 40804 806 1664966416 807 8242408 808 202 809 41209 810 1698181681 811 8365427 812 203 813 41616 814 1731891456 815 8489664 816 204 817 42025 818 1766100625 819 8615125 820 205 821 42436 822 1800814096 823 8741816 824 206 825 42849 826 1836036801 827 8869743 828 207 829 43264 830 1871773696 831 8998912 832 208 833 43681 834 1908029761 835 9129329 836 209 837 44100 838 1944810000 839 9261000 840 210 841 44521 842 1982119441 843 9393931 844 211 845 44944 846 2019963136 847 9528128 848 212 849 45369 850 2058346161 851 9663597 852 213 853 45796 854 2097273616 855 9800344 856 214 857 46225 858 2136750625 859 9938375 860 215 861 46656 862 2176782336 863 10077696 864 216 865 47089 866 2217373921 867 10218313 868 217 869 47524 870 2258530576 871 10360232 872 218 873 47961 874 2300257521 875 10503459 876 219 877 48400 878 2342560000 879 10648000 880 220 881 48841 882 2385443281 883 10793861 884 221 885 49284 886 2428912656 887 10941048 888 222 889 49729 890 2472973441 891 11089567 892 223 893 50176 894 2517630976 895 11239424 896 224 897 50625 898 2562890625 899 11390625 900 225 901 51076 902 2608757776 903 11543176 904 226 905 51529 906 2655237841 907 11697083 908 227 909 51984 910 2702336256 911 11852352 912 228 913 52441 914 2750058481 915 12008989 916 229 917 52900 918 2798410000 919 12167000 920 230 921 53361 922 2847396321 923 12326391 924 231 925 53824 926 2897022976 927 12487168 928 232 929 54289 930 2947295521 931 12649337 932 233 933 54756 934 2998219536 935 12812904 936 234 937 55225 938 3049800625 939 12977875 940 235 941 55696 942 3102044416 943 13144256 944 236 945 56169 946 3154956561 947 13312053 948 237 949 56644 950 3208542736 951 13481272 952 238 953 57121 954 3262808641 955 13651919 956 239 957 57600 958 3317760000 959 13824000 960 240 961 58081 962 3373402561 963 13997521 964 241 965 58564 966 3429742096 967 14172488 968 242 969 59049 970 3486784401 971 14348907 972 243 973 59536 974 3544535296 975 14526784 976 244 977 60025 978 3603000625 979 14706125 980 245 981 60516 982 3662186256 983 14886936 984 246 985 61009 986 3722098081 987 15069223 988 247 989 61504 990 3782742016 991 15252992 992 248 993 62001 994 3844124001 995 15438249 996 249 997 62500 998 3906250000 999 15625000 1000 250 1001 63001 1002 3969126001 1003 15813251 1004 251 1005 63504 1006 4032758016 1007 16003008 1008 252 1009 64009 1010 4097152081 1011 16194277 1012 253 1013 64516 1014 4162314256 1015 16387064 1016 254 1017 65025 1018 4228250625 1019 16581375 1020 255 1021 65536 1022 4294967296 1023 16777216 1024 256 1025 66049 1026 4362470401 1027 16974593 1028 257 1029 66564 1030 4430766096 1031 17173512 1032 258 1033 67081 1034 4499860561 1035 17373979 1036 259 1037 67600 1038 4569760000 1039 17576000 1040 260 1041 68121 1042 4640470641 1043 17779581 1044 261 1045 68644 1046 4711998736 1047 17984728 1048 262 1049 69169 1050 4784350561 1051 18191447 1052 263 1053 69696 1054 4857532416 1055 18399744 1056 264 1057 70225 1058 4931550625 1059 18609625 1060 265 1061 70756 1062 5006411536 1063 18821096 1064 266 1065 71289 1066 5082121521 1067 19034163 1068 267 1069 71824 1070 5158686976 1071 19248832 1072 268 1073 72361 1074 5236114321 1075 19465109 1076 269 1077 72900 1078 5314410000 1079 19683000 1080 270 1081 73441 1082 5393580481 1083 19902511 1084 271 1085 73984 1086 5473632256 1087 20123648 1088 272 1089 74529 1090 5554571841 1091 20346417 1092 273 1093 75076 1094 5636405776 1095 20570824 1096 274 1097 75625 1098 5719140625 1099 20796875 1100 275 1101 76176 1102 5802782976 1103 21024576 1104 276 1105 76729 1106 5887339441 1107 21253933 1108 277 1109 77284 1110 5972816656 1111 21484952 1112 278 1113 77841 1114 6059221281 1115 21717639 1116 279 1117 78400 1118 6146560000 1119 21952000 1120 280 1121 78961 1122 6234839521 1123 22188041 1124 281 1125 79524 1126 6324066576 1127 22425768 1128 282 1129 80089 1130 6414247921 1131 22665187 1132 283 1133 80656 1134 6505390336 1135 22906304 1136 284 1137 81225 1138 6597500625 1139 23149125 1140 285 1141 81796 1142 6690585616 1143 23393656 1144 286 1145 82369 1146 6784652161 1147 23639903 1148 287 1149 82944 1150 6879707136 1151 23887872 1152 288 1153 83521 1154 6975757441 1155 24137569 1156 289 1157 84100 1158 7072810000 1159 24389000 1160 290 1161 84681 1162 7170871761 1163 24642171 1164 291 1165 85264 1166 7269949696 1167 24897088 1168 292 1169 85849 1170 7370050801 1171 25153757 1172 293 1173 86436 1174 7471182096 1175 25412184 1176 294 1177 87025 1178 7573350625 1179 25672375 1180 295 1181 87616 1182 7676563456 1183 25934336 1184 296 1185 88209 1186 7780827681 1187 26198073 1188 297 1189 88804 1190 7886150416 1191 26463592 1192 298 1193 89401 1194 7992538801 1195 26730899 1196 299 1197 90000 1198 8100000000 1199 27000000 1200 300 1201 90601 1202 8208541201 1203 27270901 1204 301 1205 91204 1206 8318169616 1207 27543608 1208 302 1209 91809 1210 8428892481 1211 27818127 1212 303 1213 92416 1214 8540717056 1215 28094464 1216 304 1217 93025 1218 8653650625 1219 28372625 1220 305 1221 93636 1222 8767700496 1223 28652616 1224 306 1225 94249 1226 8882874001 1227 28934443 1228 307 1229 94864 1230 8999178496 1231 29218112 1232 308 1233 95481 1234 9116621361 1235 29503629 1236 309 1237 96100 1238 9235210000 1239 29791000 1240 310 1241 96721 1242 9354951841 1243 30080231 1244 311 1245 97344 1246 9475854336 1247 30371328 1248 312 1249 97969 1250 9597924961 1251 30664297 1252 313 1253 98596 1254 9721171216 1255 30959144 1256 314 1257 99225 1258 9845600625 1259 31255875 1260 315 1261 99856 1262 9971220736 1263 31554496 1264 316 1265 100489 1266 10098039121 1267 31855013 1268 317 1269 101124 1270 10226063376 1271 32157432 1272 318 1273 101761 1274 10355301121 1275 32461759 1276 319 1277 102400 1278 10485760000 1279 32768000 1280 320 1281 103041 1282 10617447681 1283 33076161 1284 321 1285 103684 1286 10750371856 1287 33386248 1288 322 1289 104329 1290 10884540241 1291 33698267 1292 323 1293 104976 1294 11019960576 1295 34012224 1296 324 1297 105625 1298 11156640625 1299 34328125 1300 325 1301 106276 1302 11294588176 1303 34645976 1304 326 1305 106929 1306 11433811041 1307 34965783 1308 327 1309 107584 1310 11574317056 1311 35287552 1312 328 1313 108241 1314 11716114081 1315 35611289 1316 329 1317 108900 1318 11859210000 1319 35937000 1320 330 1321 109561 1322 12003612721 1323 36264691 1324 331 1325 110224 1326 12149330176 1327 36594368 1328 332 1329 110889 1330 12296370321 1331 36926037 1332 333 1333 111556 1334 12444741136 1335 37259704 1336 334 1337 112225 1338 12594450625 1339 37595375 1340 335 1341 112896 1342 12745506816 1343 37933056 1344 336 1345 113569 1346 12897917761 1347 38272753 1348 337 1349 114244 1350 13051691536 1351 38614472 1352 338 1353 114921 1354 13206836241 1355 38958219 1356 339 1357 115600 1358 13363360000 1359 39304000 1360 340 1361 116281 1362 13521270961 1363 39651821 1364 341 1365 116964 1366 13680577296 1367 40001688 1368 342 1369 117649 1370 13841287201 1371 40353607 1372 343 1373 118336 1374 14003408896 1375 40707584 1376 344 1377 119025 1378 14166950625 1379 41063625 1380 345 1381 119716 1382 14331920656 1383 41421736 1384 346 1385 120409 1386 14498327281 1387 41781923 1388 347 1389 121104 1390 14666178816 1391 42144192 1392 348 1393 121801 1394 14835483601 1395 42508549 1396 349 1397 122500 1398 15006250000 1399 42875000 1400 350 1401 123201 1402 15178486401 1403 43243551 1404 351 1405 123904 1406 15352201216 1407 43614208 1408 352 1409 124609 1410 15527402881 1411 43986977 1412 353 1413 125316 1414 15704099856 1415 44361864 1416 354 1417 126025 1418 15882300625 1419 44738875 1420 355 1421 126736 1422 16062013696 1423 45118016 1424 356 1425 127449 1426 16243247601 1427 45499293 1428 357 1429 128164 1430 16426010896 1431 45882712 1432 358 1433 128881 1434 16610312161 1435 46268279 1436 359 1437 129600 1438 16796160000 1439 46656000 1440 360 1441 130321 1442 16983563041 1443 47045881 1444 361 1445 131044 1446 17172529936 1447 47437928 1448 362 1449 131769 1450 17363069361 1451 47832147 1452 363 1453 132496 1454 17555190016 1455 48228544 1456 364 1457 133225 1458 17748900625 1459 48627125 1460 365 1461 133956 1462 17944209936 1463 49027896 1464 366 1465 134689 1466 18141126721 1467 49430863 1468 367 1469 135424 1470 18339659776 1471 49836032 1472 368 1473 136161 1474 18539817921 1475 50243409 1476 369 1477 136900 1478 18741610000 1479 50653000 1480 370 1481 137641 1482 18945044881 1483 51064811 1484 371 1485 138384 1486 19150131456 1487 51478848 1488 372 1489 139129 1490 19356878641 1491 51895117 1492 373 1493 139876 1494 19565295376 1495 52313624 1496 374 1497 140625 1498 19775390625 1499 52734375 1500 375 1501 141376 1502 19987173376 1503 53157376 1504 376 1505 142129 1506 20200652641 1507 53582633 1508 377 1509 142884 1510 20415837456 1511 54010152 1512 378 1513 143641 1514 20632736881 1515 54439939 1516 379 1517 144400 1518 20851360000 1519 54872000 1520 380 1521 145161 1522 21071715921 1523 55306341 1524 381 1525 145924 1526 21293813776 1527 55742968 1528 382 1529 146689 1530 21517662721 1531 56181887 1532 383 1533 147456 1534 21743271936 1535 56623104 1536 384 1537 148225 1538 21970650625 1539 57066625 1540 385 1541 148996 1542 22199808016 1543 57512456 1544 386 1545 149769 1546 22430753361 1547 57960603 1548 387 1549 150544 1550 22663495936 1551 58411072 1552 388 1553 151321 1554 22898045041 1555 58863869 1556 389 1557 152100 1558 23134410000 1559 59319000 1560 390 1561 152881 1562 23372600161 1563 59776471 1564 391 1565 153664 1566 23612624896 1567 60236288 1568 392 1569 154449 1570 23854493601 1571 60698457 1572 393 1573 155236 1574 24098215696 1575 61162984 1576 394 1577 156025 1578 24343800625 1579 61629875 1580 395 1581 156816 1582 24591257856 1583 62099136 1584 396 1585 157609 1586 24840596881 1587 62570773 1588 397 1589 158404 1590 25091827216 1591 63044792 1592 398 1593 159201 1594 25344958401 1595 63521199 1596 399 1597 160000 1598 25600000000 1599 64000000 1600 400 1601 160801 1602 25856961601 1603 64481201 1604 401 1605 161604 1606 26115852816 1607 64964808 1608 402 1609 162409 1610 26376683281 1611 65450827 1612 403 1613 163216 1614 26639462656 1615 65939264 1616 404 1617 164025 1618 26904200625 1619 66430125 1620 405 1621 164836 1622 27170906896 1623 66923416 1624 406 1625 165649 1626 27439591201 1627 67419143 1628 407 1629 166464 1630 27710263296 1631 67917312 1632 408 1633 167281 1634 27982932961 1635 68417929 1636 409 1637 168100 1638 28257610000 1639 68921000 1640 410 1641 168921 1642 28534304241 1643 69426531 1644 411 1645 169744 1646 28813025536 1647 69934528 1648 412 1649 170569 1650 29093783761 1651 70444997 1652 413 1653 171396 1654 29376588816 1655 70957944 1656 414 1657 172225 1658 29661450625 1659 71473375 1660 415 1661 173056 1662 29948379136 1663 71991296 1664 416 1665 173889 1666 30237384321 1667 72511713 1668 417 1669 174724 1670 30528476176 1671 73034632 1672 418 1673 175561 1674 30821664721 1675 73560059 1676 419 1677 176400 1678 31116960000 1679 74088000 1680 420 1681 177241 1682 31414372081 1683 74618461 1684 421 1685 178084 1686 31713911056 1687 75151448 1688 422 1689 178929 1690 32015587041 1691 75686967 1692 423 1693 179776 1694 32319410176 1695 76225024 1696 424 1697 180625 1698 32625390625 1699 76765625 1700 425 1701 181476 1702 32933538576 1703 77308776 1704 426 1705 182329 1706 33243864241 1707 77854483 1708 427 1709 183184 1710 33556377856 1711 78402752 1712 428 1713 184041 1714 33871089681 1715 78953589 1716 429 1717 184900 1718 34188010000 1719 79507000 1720 430 1721 185761 1722 34507149121 1723 80062991 1724 431 1725 186624 1726 34828517376 1727 80621568 1728 432 1729 187489 1730 35152125121 1731 81182737 1732 433 1733 188356 1734 35477982736 1735 81746504 1736 434 1737 189225 1738 35806100625 1739 82312875 1740 435 1741 190096 1742 36136489216 1743 82881856 1744 436 1745 190969 1746 36469158961 1747 83453453 1748 437 1749 191844 1750 36804120336 1751 84027672 1752 438 1753 192721 1754 37141383841 1755 84604519 1756 439 1757 193600 1758 37480960000 1759 85184000 1760 440 1761 194481 1762 37822859361 1763 85766121 1764 441 1765 195364 1766 38167092496 1767 86350888 1768 442 1769 196249 1770 38513670001 1771 86938307 1772 443 1773 197136 1774 38862602496 1775 87528384 1776 444 1777 198025 1778 39213900625 1779 88121125 1780 445 1781 198916 1782 39567575056 1783 88716536 1784 446 1785 199809 1786 39923636481 1787 89314623 1788 447 1789 200704 1790 40282095616 1791 89915392 1792 448 1793 201601 1794 40642963201 1795 90518849 1796 449 1797 202500 1798 41006250000 1799 91125000 1800 450 1801 203401 1802 41371966801 1803 91733851 1804 451 1805 204304 1806 41740124416 1807 92345408 1808 452 1809 205209 1810 42110733681 1811 92959677 1812 453 1813 206116 1814 42483805456 1815 93576664 1816 454 1817 207025 1818 42859350625 1819 94196375 1820 455 1821 207936 1822 43237380096 1823 94818816 1824 456 1825 208849 1826 43617904801 1827 95443993 1828 457 1829 209764 1830 44000935696 1831 96071912 1832 458 1833 210681 1834 44386483761 1835 96702579 1836 459 1837 211600 1838 44774560000 1839 97336000 1840 460 1841 212521 1842 45165175441 1843 97972181 1844 461 1845 213444 1846 45558341136 1847 98611128 1848 462 1849 214369 1850 45954068161 1851 99252847 1852 463 1853 215296 1854 46352367616 1855 99897344 1856 464 1857 216225 1858 46753250625 1859 100544625 1860 465 1861 217156 1862 47156728336 1863 101194696 1864 466 1865 218089 1866 47562811921 1867 101847563 1868 467 1869 219024 1870 47971512576 1871 102503232 1872 468 1873 219961 1874 48382841521 1875 103161709 1876 469 1877 220900 1878 48796810000 1879 103823000 1880 470 1881 221841 1882 49213429281 1883 104487111 1884 471 1885 222784 1886 49632710656 1887 105154048 1888 472 1889 223729 1890 50054665441 1891 105823817 1892 473 1893 224676 1894 50479304976 1895 106496424 1896 474 1897 225625 1898 50906640625 1899 107171875 1900 475 1901 226576 1902 51336683776 1903 107850176 1904 476 1905 227529 1906 51769445841 1907 108531333 1908 477 1909 228484 1910 52204938256 1911 109215352 1912 478 1913 229441 1914 52643172481 1915 109902239 1916 479 1917 230400 1918 53084160000 1919 110592000 1920 480 1921 231361 1922 53527912321 1923 111284641 1924 481 1925 232324 1926 53974440976 1927 111980168 1928 482 1929 233289 1930 54423757521 1931 112678587 1932 483 1933 234256 1934 54875873536 1935 113379904 1936 484 1937 235225 1938 55330800625 1939 114084125 1940 485 1941 236196 1942 55788550416 1943 114791256 1944 486 1945 237169 1946 56249134561 1947 115501303 1948 487 1949 238144 1950 56712564736 1951 116214272 1952 488 1953 239121 1954 57178852641 1955 116930169 1956 489 1957 240100 1958 57648010000 1959 117649000 1960 490 1961 241081 1962 58120048561 1963 118370771 1964 491 1965 242064 1966 58594980096 1967 119095488 1968 492 1969 243049 1970 59072816401 1971 119823157 1972 493 1973 244036 1974 59553569296 1975 120553784 1976 494 1977 245025 1978 60037250625 1979 121287375 1980 495 1981 246016 1982 60523872256 1983 122023936 1984 496 1985 247009 1986 61013446081 1987 122763473 1988 497 1989 248004 1990 61505984016 1991 123505992 1992 498 1993 249001 1994 62001498001 1995 124251499 1996 499 1997 250000 1998 62500000000 1999 125000000 2000 500 2001 251001 2002 63001502001 2003 125751501 2004 501 2005 252004 2006 63506016016 2007 126506008 2008 502 2009 253009 2010 64013554081 2011 127263527 2012 503 2013 254016 2014 64524128256 2015 128024064 2016 504 2017 255025 2018 65037750625 2019 128787625 2020 505 2021 256036 2022 65554433296 2023 129554216 2024 506 2025 257049 2026 66074188401 2027 130323843 2028 507 2029 258064 2030 66597028096 2031 131096512 2032 508 2033 259081 2034 67122964561 2035 131872229 2036 509 2037 260100 2038 67652010000 2039 132651000 2040 510 2041 261121 2042 68184176641 2043 133432831 2044 511 2045 262144 2046 68719476736 2047 134217728 2048 512 2049 263169 2050 69257922561 2051 135005697 2052 513 2053 264196 2054 69799526416 2055 135796744 2056 514 2057 265225 2058 70344300625 2059 136590875 2060 515 2061 266256 2062 70892257536 2063 137388096 2064 516 2065 267289 2066 71443409521 2067 138188413 2068 517 2069 268324 2070 71997768976 2071 138991832 2072 518 2073 269361 2074 72555348321 2075 139798359 2076 519 2077 270400 2078 73116160000 2079 140608000 2080 520 2081 271441 2082 73680216481 2083 141420761 2084 521 2085 272484 2086 74247530256 2087 142236648 2088 522 2089 273529 2090 74818113841 2091 143055667 2092 523 2093 274576 2094 75391979776 2095 143877824 2096 524 2097 275625 2098 75969140625 2099 144703125 2100 525 2101 276676 2102 76549608976 2103 145531576 2104 526 2105 277729 2106 77133397441 2107 146363183 2108 527 2109 278784 2110 77720518656 2111 147197952 2112 528 2113 279841 2114 78310985281 2115 148035889 2116 529 2117 280900 2118 78904810000 2119 148877000 2120 530 2121 281961 2122 79502005521 2123 149721291 2124 531 2125 283024 2126 80102584576 2127 150568768 2128 532 2129 284089 2130 80706559921 2131 151419437 2132 533 2133 285156 2134 81313944336 2135 152273304 2136 534 2137 286225 2138 81924750625 2139 153130375 2140 535 2141 287296 2142 82538991616 2143 153990656 2144 536 2145 288369 2146 83156680161 2147 154854153 2148 537 2149 289444 2150 83777829136 2151 155720872 2152 538 2153 290521 2154 84402451441 2155 156590819 2156 539 2157 291600 2158 85030560000 2159 157464000 2160 540 2161 292681 2162 85662167761 2163 158340421 2164 541 2165 293764 2166 86297287696 2167 159220088 2168 542 2169 294849 2170 86935932801 2171 160103007 2172 543 2173 295936 2174 87578116096 2175 160989184 2176 544 2177 297025 2178 88223850625 2179 161878625 2180 545 2181 298116 2182 88873149456 2183 162771336 2184 546 2185 299209 2186 89526025681 2187 163667323 2188 547 2189 300304 2190 90182492416 2191 164566592 2192 548 2193 301401 2194 90842562801 2195 165469149 2196 549 2197 302500 2198 91506250000 2199 166375000 2200 550 2201 303601 2202 92173567201 2203 167284151 2204 551 2205 304704 2206 92844527616 2207 168196608 2208 552 2209 305809 2210 93519144481 2211 169112377 2212 553 2213 306916 2214 94197431056 2215 170031464 2216 554 2217 308025 2218 94879400625 2219 170953875 2220 555 2221 309136 2222 95565066496 2223 171879616 2224 556 2225 310249 2226 96254442001 2227 172808693 2228 557 2229 311364 2230 96947540496 2231 173741112 2232 558 2233 312481 2234 97644375361 2235 174676879 2236 559 2237 313600 2238 98344960000 2239 175616000 2240 560 2241 314721 2242 99049307841 2243 176558481 2244 561 2245 315844 2246 99757432336 2247 177504328 2248 562 2249 316969 2250 100469346961 2251 178453547 2252 563 2253 318096 2254 101185065216 2255 179406144 2256 564 2257 319225 2258 101904600625 2259 180362125 2260 565 2261 320356 2262 102627966736 2263 181321496 2264 566 2265 321489 2266 103355177121 2267 182284263 2268 567 2269 322624 2270 104086245376 2271 183250432 2272 568 2273 323761 2274 104821185121 2275 184220009 2276 569 2277 324900 2278 105560010000 2279 185193000 2280 570 2281 326041 2282 106302733681 2283 186169411 2284 571 2285 327184 2286 107049369856 2287 187149248 2288 572 2289 328329 2290 107799932241 2291 188132517 2292 573 2293 329476 2294 108554434576 2295 189119224 2296 574 2297 330625 2298 109312890625 2299 190109375 2300 575 2301 331776 2302 110075314176 2303 191102976 2304 576 2305 332929 2306 110841719041 2307 192100033 2308 577 2309 334084 2310 111612119056 2311 193100552 2312 578 2313 335241 2314 112386528081 2315 194104539 2316 579 2317 336400 2318 113164960000 2319 195112000 2320 580 2321 337561 2322 113947428721 2323 196122941 2324 581 2325 338724 2326 114733948176 2327 197137368 2328 582 2329 339889 2330 115524532321 2331 198155287 2332 583 2333 341056 2334 116319195136 2335 199176704 2336 584 2337 342225 2338 117117950625 2339 200201625 2340 585 2341 343396 2342 117920812816 2343 201230056 2344 586 2345 344569 2346 118727795761 2347 202262003 2348 587 2349 345744 2350 119538913536 2351 203297472 2352 588 2353 346921 2354 120354180241 2355 204336469 2356 589 2357 348100 2358 121173610000 2359 205379000 2360 590 2361 349281 2362 121997216961 2363 206425071 2364 591 2365 350464 2366 122825015296 2367 207474688 2368 592 2369 351649 2370 123657019201 2371 208527857 2372 593 2373 352836 2374 124493242896 2375 209584584 2376 594 2377 354025 2378 125333700625 2379 210644875 2380 595 2381 355216 2382 126178406656 2383 211708736 2384 596 2385 356409 2386 127027375281 2387 212776173 2388 597 2389 357604 2390 127880620816 2391 213847192 2392 598 2393 358801 2394 128738157601 2395 214921799 2396 599 2397 360000 2398 129600000000 2399 216000000 2400 600 2401 361201 2402 130466162401 2403 217081801 2404 601 2405 362404 2406 131336659216 2407 218167208 2408 602 2409 363609 2410 132211504881 2411 219256227 2412 603 2413 364816 2414 133090713856 2415 220348864 2416 604 2417 366025 2418 133974300625 2419 221445125 2420 605 2421 367236 2422 134862279696 2423 222545016 2424 606 2425 368449 2426 135754665601 2427 223648543 2428 607 2429 369664 2430 136651472896 2431 224755712 2432 608 2433 370881 2434 137552716161 2435 225866529 2436 609 2437 372100 2438 138458410000 2439 226981000 2440 610 2441 373321 2442 139368569041 2443 228099131 2444 611 2445 374544 2446 140283207936 2447 229220928 2448 612 2449 375769 2450 141202341361 2451 230346397 2452 613 2453 376996 2454 142125984016 2455 231475544 2456 614 2457 378225 2458 143054150625 2459 232608375 2460 615 2461 379456 2462 143986855936 2463 233744896 2464 616 2465 380689 2466 144924114721 2467 234885113 2468 617 2469 381924 2470 145865941776 2471 236029032 2472 618 2473 383161 2474 146812351921 2475 237176659 2476 619 2477 384400 2478 147763360000 2479 238328000 2480 620 2481 385641 2482 148718980881 2483 239483061 2484 621 2485 386884 2486 149679229456 2487 240641848 2488 622 2489 388129 2490 150644120641 2491 241804367 2492 623 2493 389376 2494 151613669376 2495 242970624 2496 624 2497 390625 2498 152587890625 2499 244140625 2500 625 2501 391876 2502 153566799376 2503 245314376 2504 626 2505 393129 2506 154550410641 2507 246491883 2508 627 2509 394384 2510 155538739456 2511 247673152 2512 628 2513 395641 2514 156531800881 2515 248858189 2516 629 2517 396900 2518 157529610000 2519 250047000 2520 630 2521 398161 2522 158532181921 2523 251239591 2524 631 2525 399424 2526 159539531776 2527 252435968 2528 632 2529 400689 2530 160551674721 2531 253636137 2532 633 2533 401956 2534 161568625936 2535 254840104 2536 634 2537 403225 2538 162590400625 2539 256047875 2540 635 2541 404496 2542 163617014016 2543 257259456 2544 636 2545 405769 2546 164648481361 2547 258474853 2548 637 2549 407044 2550 165684817936 2551 259694072 2552 638 2553 408321 2554 166726039041 2555 260917119 2556 639 2557 409600 2558 167772160000 2559 262144000 2560 640 2561 410881 2562 168823196161 2563 263374721 2564 641 2565 412164 2566 169879162896 2567 264609288 2568 642 2569 413449 2570 170940075601 2571 265847707 2572 643 2573 414736 2574 172005949696 2575 267089984 2576 644 2577 416025 2578 173076800625 2579 268336125 2580 645 2581 417316 2582 174152643856 2583 269586136 2584 646 2585 418609 2586 175233494881 2587 270840023 2588 647 2589 419904 2590 176319369216 2591 272097792 2592 648 2593 421201 2594 177410282401 2595 273359449 2596 649 2597 422500 2598 178506250000 2599 274625000 2600 650 2601 423801 2602 179607287601 2603 275894451 2604 651 2605 425104 2606 180713410816 2607 277167808 2608 652 2609 426409 2610 181824635281 2611 278445077 2612 653 2613 427716 2614 182940976656 2615 279726264 2616 654 2617 429025 2618 184062450625 2619 281011375 2620 655 2621 430336 2622 185189072896 2623 282300416 2624 656 2625 431649 2626 186320859201 2627 283593393 2628 657 2629 432964 2630 187457825296 2631 284890312 2632 658 2633 434281 2634 188599986961 2635 286191179 2636 659 2637 435600 2638 189747360000 2639 287496000 2640 660 2641 436921 2642 190899960241 2643 288804781 2644 661 2645 438244 2646 192057803536 2647 290117528 2648 662 2649 439569 2650 193220905761 2651 291434247 2652 663 2653 440896 2654 194389282816 2655 292754944 2656 664 2657 442225 2658 195562950625 2659 294079625 2660 665 2661 443556 2662 196741925136 2663 295408296 2664 666 2665 444889 2666 197926222321 2667 296740963 2668 667 2669 446224 2670 199115858176 2671 298077632 2672 668 2673 447561 2674 200310848721 2675 299418309 2676 669 2677 448900 2678 201511210000 2679 300763000 2680 670 2681 450241 2682 202716958081 2683 302111711 2684 671 2685 451584 2686 203928109056 2687 303464448 2688 672 2689 452929 2690 205144679041 2691 304821217 2692 673 2693 454276 2694 206366684176 2695 306182024 2696 674 2697 455625 2698 207594140625 2699 307546875 2700 675 2701 456976 2702 208827064576 2703 308915776 2704 676 2705 458329 2706 210065472241 2707 310288733 2708 677 2709 459684 2710 211309379856 2711 311665752 2712 678 2713 461041 2714 212558803681 2715 313046839 2716 679 2717 462400 2718 213813760000 2719 314432000 2720 680 2721 463761 2722 215074265121 2723 315821241 2724 681 2725 465124 2726 216340335376 2727 317214568 2728 682 2729 466489 2730 217611987121 2731 318611987 2732 683 2733 467856 2734 218889236736 2735 320013504 2736 684 2737 469225 2738 220172100625 2739 321419125 2740 685 2741 470596 2742 221460595216 2743 322828856 2744 686 2745 471969 2746 222754736961 2747 324242703 2748 687 2749 473344 2750 224054542336 2751 325660672 2752 688 2753 474721 2754 225360027841 2755 327082769 2756 689 2757 476100 2758 226671210000 2759 328509000 2760 690 2761 477481 2762 227988105361 2763 329939371 2764 691 2765 478864 2766 229310730496 2767 331373888 2768 692 2769 480249 2770 230639102001 2771 332812557 2772 693 2773 481636 2774 231973236496 2775 334255384 2776 694 2777 483025 2778 233313150625 2779 335702375 2780 695 2781 484416 2782 234658861056 2783 337153536 2784 696 2785 485809 2786 236010384481 2787 338608873 2788 697 2789 487204 2790 237367737616 2791 340068392 2792 698 2793 488601 2794 238730937201 2795 341532099 2796 699 2797 490000 2798 240100000000 2799 343000000 2800 700 2801 491401 2802 241474942801 2803 344472101 2804 701 2805 492804 2806 242855782416 2807 345948408 2808 702 2809 494209 2810 244242535681 2811 347428927 2812 703 2813 495616 2814 245635219456 2815 348913664 2816 704 2817 497025 2818 247033850625 2819 350402625 2820 705 2821 498436 2822 248438446096 2823 351895816 2824 706 2825 499849 2826 249849022801 2827 353393243 2828 707 2829 501264 2830 251265597696 2831 354894912 2832 708 2833 502681 2834 252688187761 2835 356400829 2836 709 2837 504100 2838 254116810000 2839 357911000 2840 710 2841 505521 2842 255551481441 2843 359425431 2844 711 2845 506944 2846 256992219136 2847 360944128 2848 712 2849 508369 2850 258439040161 2851 362467097 2852 713 2853 509796 2854 259891961616 2855 363994344 2856 714 2857 511225 2858 261351000625 2859 365525875 2860 715 2861 512656 2862 262816174336 2863 367061696 2864 716 2865 514089 2866 264287499921 2867 368601813 2868 717 2869 515524 2870 265764994576 2871 370146232 2872 718 2873 516961 2874 267248675521 2875 371694959 2876 719 2877 518400 2878 268738560000 2879 373248000 2880 720 2881 519841 2882 270234665281 2883 374805361 2884 721 2885 521284 2886 271737008656 2887 376367048 2888 722 2889 522729 2890 273245607441 2891 377933067 2892 723 2893 524176 2894 274760478976 2895 379503424 2896 724 2897 525625 2898 276281640625 2899 381078125 2900 725 2901 527076 2902 277809109776 2903 382657176 2904 726 2905 528529 2906 279342903841 2907 384240583 2908 727 2909 529984 2910 280883040256 2911 385828352 2912 728 2913 531441 2914 282429536481 2915 387420489 2916 729 2917 532900 2918 283982410000 2919 389017000 2920 730 2921 534361 2922 285541678321 2923 390617891 2924 731 2925 535824 2926 287107358976 2927 392223168 2928 732 2929 537289 2930 288679469521 2931 393832837 2932 733 2933 538756 2934 290258027536 2935 395446904 2936 734 2937 540225 2938 291843050625 2939 397065375 2940 735 2941 541696 2942 293434556416 2943 398688256 2944 736 2945 543169 2946 295032562561 2947 400315553 2948 737 2949 544644 2950 296637086736 2951 401947272 2952 738 2953 546121 2954 298248146641 2955 403583419 2956 739 2957 547600 2958 299865760000 2959 405224000 2960 740 2961 549081 2962 301489944561 2963 406869021 2964 741 2965 550564 2966 303120718096 2967 408518488 2968 742 2969 552049 2970 304758098401 2971 410172407 2972 743 2973 553536 2974 306402103296 2975 411830784 2976 744 2977 555025 2978 308052750625 2979 413493625 2980 745 2981 556516 2982 309710058256 2983 415160936 2984 746 2985 558009 2986 311374044081 2987 416832723 2988 747 2989 559504 2990 313044726016 2991 418508992 2992 748 2993 561001 2994 314722122001 2995 420189749 2996 749 2997 562500 2998 316406250000 2999 421875000 3000 750 3001 564001 3002 318097128001 3003 423564751 3004 751 3005 565504 3006 319794774016 3007 425259008 3008 752 3009 567009 3010 321499206081 3011 426957777 3012 753 3013 568516 3014 323210442256 3015 428661064 3016 754 3017 570025 3018 324928500625 3019 430368875 3020 755 3021 571536 3022 326653399296 3023 432081216 3024 756 3025 573049 3026 328385156401 3027 433798093 3028 757 3029 574564 3030 330123790096 3031 435519512 3032 758 3033 576081 3034 331869318561 3035 437245479 3036 759 3037 577600 3038 333621760000 3039 438976000 3040 760 3041 579121 3042 335381132641 3043 440711081 3044 761 3045 580644 3046 337147454736 3047 442450728 3048 762 3049 582169 3050 338920744561 3051 444194947 3052 763 3053 583696 3054 340701020416 3055 445943744 3056 764 3057 585225 3058 342488300625 3059 447697125 3060 765 3061 586756 3062 344282603536 3063 449455096 3064 766 3065 588289 3066 346083947521 3067 451217663 3068 767 3069 589824 3070 347892350976 3071 452984832 3072 768 3073 591361 3074 349707832321 3075 454756609 3076 769 3077 592900 3078 351530410000 3079 456533000 3080 770 3081 594441 3082 353360102481 3083 458314011 3084 771 3085 595984 3086 355196928256 3087 460099648 3088 772 3089 597529 3090 357040905841 3091 461889917 3092 773 3093 599076 3094 358892053776 3095 463684824 3096 774 3097 600625 3098 360750390625 3099 465484375 3100 775 3101 602176 3102 362615934976 3103 467288576 3104 776 3105 603729 3106 364488705441 3107 469097433 3108 777 3109 605284 3110 366368720656 3111 470910952 3112 778 3113 606841 3114 368255999281 3115 472729139 3116 779 3117 608400 3118 370150560000 3119 474552000 3120 780 3121 609961 3122 372052421521 3123 476379541 3124 781 3125 611524 3126 373961602576 3127 478211768 3128 782 3129 613089 3130 375878121921 3131 480048687 3132 783 3133 614656 3134 377801998336 3135 481890304 3136 784 3137 616225 3138 379733250625 3139 483736625 3140 785 3141 617796 3142 381671897616 3143 485587656 3144 786 3145 619369 3146 383617958161 3147 487443403 3148 787 3149 620944 3150 385571451136 3151 489303872 3152 788 3153 622521 3154 387532395441 3155 491169069 3156 789 3157 624100 3158 389500810000 3159 493039000 3160 790 3161 625681 3162 391476713761 3163 494913671 3164 791 3165 627264 3166 393460125696 3167 496793088 3168 792 3169 628849 3170 395451064801 3171 498677257 3172 793 3173 630436 3174 397449550096 3175 500566184 3176 794 3177 632025 3178 399455600625 3179 502459875 3180 795 3181 633616 3182 401469235456 3183 504358336 3184 796 3185 635209 3186 403490473681 3187 506261573 3188 797 3189 636804 3190 405519334416 3191 508169592 3192 798 3193 638401 3194 407555836801 3195 510082399 3196 799 3197 640000 3198 409600000000 3199 512000000 3200 800 3201 641601 3202 411651843201 3203 513922401 3204 801 3205 643204 3206 413711385616 3207 515849608 3208 802 3209 644809 3210 415778646481 3211 517781627 3212 803 3213 646416 3214 417853645056 3215 519718464 3216 804 3217 648025 3218 419936400625 3219 521660125 3220 805 3221 649636 3222 422026932496 3223 523606616 3224 806 3225 651249 3226 424125260001 3227 525557943 3228 807 3229 652864 3230 426231402496 3231 527514112 3232 808 3233 654481 3234 428345379361 3235 529475129 3236 809 3237 656100 3238 430467210000 3239 531441000 3240 810 3241 657721 3242 432596913841 3243 533411731 3244 811 3245 659344 3246 434734510336 3247 535387328 3248 812 3249 660969 3250 436880018961 3251 537367797 3252 813 3253 662596 3254 439033459216 3255 539353144 3256 814 3257 664225 3258 441194850625 3259 541343375 3260 815 3261 665856 3262 443364212736 3263 543338496 3264 816 3265 667489 3266 445541565121 3267 545338513 3268 817 3269 669124 3270 447726927376 3271 547343432 3272 818 3273 670761 3274 449920319121 3275 549353259 3276 819 3277 672400 3278 452121760000 3279 551368000 3280 820 3281 674041 3282 454331269681 3283 553387661 3284 821 3285 675684 3286 456548867856 3287 555412248 3288 822 3289 677329 3290 458774574241 3291 557441767 3292 823 3293 678976 3294 461008408576 3295 559476224 3296 824 3297 680625 3298 463250390625 3299 561515625 3300 825 3301 682276 3302 465500540176 3303 563559976 3304 826 3305 683929 3306 467758877041 3307 565609283 3308 827 3309 685584 3310 470025421056 3311 567663552 3312 828 3313 687241 3314 472300192081 3315 569722789 3316 829 3317 688900 3318 474583210000 3319 571787000 3320 830 3321 690561 3322 476874494721 3323 573856191 3324 831 3325 692224 3326 479174066176 3327 575930368 3328 832 3329 693889 3330 481481944321 3331 578009537 3332 833 3333 695556 3334 483798149136 3335 580093704 3336 834 3337 697225 3338 486122700625 3339 582182875 3340 835 3341 698896 3342 488455618816 3343 584277056 3344 836 3345 700569 3346 490796923761 3347 586376253 3348 837 3349 702244 3350 493146635536 3351 588480472 3352 838 3353 703921 3354 495504774241 3355 590589719 3356 839 3357 705600 3358 497871360000 3359 592704000 3360 840 3361 707281 3362 500246412961 3363 594823321 3364 841 3365 708964 3366 502629953296 3367 596947688 3368 842 3369 710649 3370 505022001201 3371 599077107 3372 843 3373 712336 3374 507422576896 3375 601211584 3376 844 3377 714025 3378 509831700625 3379 603351125 3380 845 3381 715716 3382 512249392656 3383 605495736 3384 846 3385 717409 3386 514675673281 3387 607645423 3388 847 3389 719104 3390 517110562816 3391 609800192 3392 848 3393 720801 3394 519554081601 3395 611960049 3396 849 3397 722500 3398 522006250000 3399 614125000 3400 850 3401 724201 3402 524467088401 3403 616295051 3404 851 3405 725904 3406 526936617216 3407 618470208 3408 852 3409 727609 3410 529414856881 3411 620650477 3412 853 3413 729316 3414 531901827856 3415 622835864 3416 854 3417 731025 3418 534397550625 3419 625026375 3420 855 3421 732736 3422 536902045696 3423 627222016 3424 856 3425 734449 3426 539415333601 3427 629422793 3428 857 3429 736164 3430 541937434896 3431 631628712 3432 858 3433 737881 3434 544468370161 3435 633839779 3436 859 3437 739600 3438 547008160000 3439 636056000 3440 860 3441 741321 3442 549556825041 3443 638277381 3444 861 3445 743044 3446 552114385936 3447 640503928 3448 862 3449 744769 3450 554680863361 3451 642735647 3452 863 3453 746496 3454 557256278016 3455 644972544 3456 864 3457 748225 3458 559840650625 3459 647214625 3460 865 3461 749956 3462 562434001936 3463 649461896 3464 866 3465 751689 3466 565036352721 3467 651714363 3468 867 3469 753424 3470 567647723776 3471 653972032 3472 868 3473 755161 3474 570268135921 3475 656234909 3476 869 3477 756900 3478 572897610000 3479 658503000 3480 870 3481 758641 3482 575536166881 3483 660776311 3484 871 3485 760384 3486 578183827456 3487 663054848 3488 872 3489 762129 3490 580840612641 3491 665338617 3492 873 3493 763876 3494 583506543376 3495 667627624 3496 874 3497 765625 3498 586181640625 3499 669921875 3500 875 3501 767376 3502 588865925376 3503 672221376 3504 876 3505 769129 3506 591559418641 3507 674526133 3508 877 3509 770884 3510 594262141456 3511 676836152 3512 878 3513 772641 3514 596974114881 3515 679151439 3516 879 3517 774400 3518 599695360000 3519 681472000 3520 880 3521 776161 3522 602425897921 3523 683797841 3524 881 3525 777924 3526 605165749776 3527 686128968 3528 882 3529 779689 3530 607914936721 3531 688465387 3532 883 3533 781456 3534 610673479936 3535 690807104 3536 884 3537 783225 3538 613441400625 3539 693154125 3540 885 3541 784996 3542 616218720016 3543 695506456 3544 886 3545 786769 3546 619005459361 3547 697864103 3548 887 3549 788544 3550 621801639936 3551 700227072 3552 888 3553 790321 3554 624607283041 3555 702595369 3556 889 3557 792100 3558 627422410000 3559 704969000 3560 890 3561 793881 3562 630247042161 3563 707347971 3564 891 3565 795664 3566 633081200896 3567 709732288 3568 892 3569 797449 3570 635924907601 3571 712121957 3572 893 3573 799236 3574 638778183696 3575 714516984 3576 894 3577 801025 3578 641641050625 3579 716917375 3580 895 3581 802816 3582 644513529856 3583 719323136 3584 896 3585 804609 3586 647395642881 3587 721734273 3588 897 3589 806404 3590 650287411216 3591 724150792 3592 898 3593 808201 3594 653188856401 3595 726572699 3596 899 3597 810000 3598 656100000000 3599 729000000 3600 900 3601 811801 3602 659020863601 3603 731432701 3604 901 3605 813604 3606 661951468816 3607 733870808 3608 902 3609 815409 3610 664891837281 3611 736314327 3612 903 3613 817216 3614 667841990656 3615 738763264 3616 904 3617 819025 3618 670801950625 3619 741217625 3620 905 3621 820836 3622 673771738896 3623 743677416 3624 906 3625 822649 3626 676751377201 3627 746142643 3628 907 3629 824464 3630 679740887296 3631 748613312 3632 908 3633 826281 3634 682740290961 3635 751089429 3636 909 3637 828100 3638 685749610000 3639 753571000 3640 910 3641 829921 3642 688768866241 3643 756058031 3644 911 3645 831744 3646 691798081536 3647 758550528 3648 912 3649 833569 3650 694837277761 3651 761048497 3652 913 3653 835396 3654 697886476816 3655 763551944 3656 914 3657 837225 3658 700945700625 3659 766060875 3660 915 3661 839056 3662 704014971136 3663 768575296 3664 916 3665 840889 3666 707094310321 3667 771095213 3668 917 3669 842724 3670 710183740176 3671 773620632 3672 918 3673 844561 3674 713283282721 3675 776151559 3676 919 3677 846400 3678 716392960000 3679 778688000 3680 920 3681 848241 3682 719512794081 3683 781229961 3684 921 3685 850084 3686 722642807056 3687 783777448 3688 922 3689 851929 3690 725783021041 3691 786330467 3692 923 3693 853776 3694 728933458176 3695 788889024 3696 924 3697 855625 3698 732094140625 3699 791453125 3700 925 3701 857476 3702 735265090576 3703 794022776 3704 926 3705 859329 3706 738446330241 3707 796597983 3708 927 3709 861184 3710 741637881856 3711 799178752 3712 928 3713 863041 3714 744839767681 3715 801765089 3716 929 3717 864900 3718 748052010000 3719 804357000 3720 930 3721 866761 3722 751274631121 3723 806954491 3724 931 3725 868624 3726 754507653376 3727 809557568 3728 932 3729 870489 3730 757751099121 3731 812166237 3732 933 3733 872356 3734 761004990736 3735 814780504 3736 934 3737 874225 3738 764269350625 3739 817400375 3740 935 3741 876096 3742 767544201216 3743 820025856 3744 936 3745 877969 3746 770829564961 3747 822656953 3748 937 3749 879844 3750 774125464336 3751 825293672 3752 938 3753 881721 3754 777431921841 3755 827936019 3756 939 3757 883600 3758 780748960000 3759 830584000 3760 940 3761 885481 3762 784076601361 3763 833237621 3764 941 3765 887364 3766 787414868496 3767 835896888 3768 942 3769 889249 3770 790763784001 3771 838561807 3772 943 3773 891136 3774 794123370496 3775 841232384 3776 944 3777 893025 3778 797493650625 3779 843908625 3780 945 3781 894916 3782 800874647056 3783 846590536 3784 946 3785 896809 3786 804266382481 3787 849278123 3788 947 3789 898704 3790 807668879616 3791 851971392 3792 948 3793 900601 3794 811082161201 3795 854670349 3796 949 3797 902500 3798 814506250000 3799 857375000 3800 950 3801 904401 3802 817941168801 3803 860085351 3804 951 3805 906304 3806 821386940416 3807 862801408 3808 952 3809 908209 3810 824843587681 3811 865523177 3812 953 3813 910116 3814 828311133456 3815 868250664 3816 954 3817 912025 3818 831789600625 3819 870983875 3820 955 3821 913936 3822 835279012096 3823 873722816 3824 956 3825 915849 3826 838779390801 3827 876467493 3828 957 3829 917764 3830 842290759696 3831 879217912 3832 958 3833 919681 3834 845813141761 3835 881974079 3836 959 3837 921600 3838 849346560000 3839 884736000 3840 960 3841 923521 3842 852891037441 3843 887503681 3844 961 3845 925444 3846 856446597136 3847 890277128 3848 962 3849 927369 3850 860013262161 3851 893056347 3852 963 3853 929296 3854 863591055616 3855 895841344 3856 964 3857 931225 3858 867180000625 3859 898632125 3860 965 3861 933156 3862 870780120336 3863 901428696 3864 966 3865 935089 3866 874391437921 3867 904231063 3868 967 3869 937024 3870 878013976576 3871 907039232 3872 968 3873 938961 3874 881647759521 3875 909853209 3876 969 3877 940900 3878 885292810000 3879 912673000 3880 970 3881 942841 3882 888949151281 3883 915498611 3884 971 3885 944784 3886 892616806656 3887 918330048 3888 972 3889 946729 3890 896295799441 3891 921167317 3892 973 3893 948676 3894 899986152976 3895 924010424 3896 974 3897 950625 3898 903687890625 3899 926859375 3900 975 3901 952576 3902 907401035776 3903 929714176 3904 976 3905 954529 3906 911125611841 3907 932574833 3908 977 3909 956484 3910 914861642256 3911 935441352 3912 978 3913 958441 3914 918609150481 3915 938313739 3916 979 3917 960400 3918 922368160000 3919 941192000 3920 980 3921 962361 3922 926138694321 3923 944076141 3924 981 3925 964324 3926 929920776976 3927 946966168 3928 982 3929 966289 3930 933714431521 3931 949862087 3932 983 3933 968256 3934 937519681536 3935 952763904 3936 984 3937 970225 3938 941336550625 3939 955671625 3940 985 3941 972196 3942 945165062416 3943 958585256 3944 986 3945 974169 3946 949005240561 3947 961504803 3948 987 3949 976144 3950 952857108736 3951 964430272 3952 988 3953 978121 3954 956720690641 3955 967361669 3956 989 3957 980100 3958 960596010000 3959 970299000 3960 990 3961 982081 3962 964483090561 3963 973242271 3964 991 3965 984064 3966 968381956096 3967 976191488 3968 992 3969 986049 3970 972292630401 3971 979146657 3972 993 3973 988036 3974 976215137296 3975 982107784 3976 994 3977 990025 3978 980149500625 3979 985074875 3980 995 3981 992016 3982 984095744256 3983 988047936 3984 996 3985 994009 3986 988053892081 3987 991026973 3988 997 3989 996004 3990 992023968016 3991 994011992 3992 998 3993 998001 3994 996005996001 3995 997002999 3996 999 3997 1000000 3998 1000000000000 3999 1000000000 4000 1000