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