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