# A240981 (b-file from Jens Kruse Andersen) 1 25 2 1 3 4 4 1 5 16 6 36 7 8 8 8 9 4 10 196 11 1 12 27 13 8 14 441 15 81 16 676 17 841 18 64 19 1089 20 125 21 8 22 49 23 1681 24 32 25 128 26 27 27 25 28 2197 29 16 30 8 31 1 32 125 33 32 34 2048 35 2048 36 361 37 243 38 6561 39 49 40 7396 41 64 42 8100 43 25 44 32 45 6859 46 125 47 32 48 289 49 16 50 27 51 128 52 4 53 243 54 1936 55 32 56 17161 57 243 58 729 59 19044 60 8 61 19881 62 21316 63 36 64 32 65 128 66 24964 67 1000 68 13824 69 29929 70 30276 71 8 72 125 73 1681 74 27 75 35721 76 36481 77 37636 78 1331 79 128 80 32 81 43681 82 2704 83 81 84 8 85 42436 86 48841 87 512 88 27 89 52900 90 49 91 54289 92 57121 93 25 94 60025 95 62001 96 9 97 64516 98 8 99 68121 100 243 101 784 102 343 103 4913 104 80656 105 81225 106 512 107 1600 108 32 109 13225 110 128 111 91809 112 93636 113 8 114 95481 115 2744 116 102400 117 103041 118 73441 119 106276 120 125 121 108900 122 1728 123 114244 124 116281 125 119025 126 122500 127 125316 128 2025 129 32041 130 133956 131 9261 132 1444 133 130321 134 27 135 2048 136 16807 137 148996 138 154449 139 8464 140 32 141 164025 142 2304 143 1225 144 170569 145 12167 146 175561 147 181476 148 512 149 184041 150 4913 151 191844 152 193600 153 194481 154 841 155 205209 156 207025 157 81 158 32 159 177147 160 220900 161 223729 162 8 163 7225 164 3125 165 2048 166 241081 167 9 168 27 169 216 170 256036 171 259081 172 260100 173 125 174 266256 175 269361 176 274576 177 160000 178 280900 179 1681 180 3844 181 961 182 297025 183 298116 184 128 185 625 186 306916 187 311364 188 314721 189 27 190 330625 191 216 192 1024 193 125 194 348100 195 144 196 32 197 243 198 367236 199 8 200 1521 201 376996 202 100 203 381924 204 3375 205 2116 206 407044 207 38025 208 410881 209 12167 210 91125 211 900 212 422500 213 6889 214 426409 215 125 216 67600 217 4 218 8 219 361 220 1331 221 476100 222 78125 223 8000 224 625 225 508369 226 509796 227 2048 228 289 229 16129 230 525625 231 527076 232 531441 233 540225 234 2744 235 549081 236 4913 237 32 238 556516 239 3125 240 676 241 579121 242 175616 243 594441 244 3364 245 128 246 169 247 28224 248 616225 249 131072 250 625681 251 636804 252 1000 253 121 254 8192 255 649636 256 654481 257 576 258 660969 259 669124 260 2187 261 83521 262 148877 263 695556 264 243 265 512 266 35937 267 729316 268 128 269 741321 270 749956 271 756900 272 762129 273 1728 274 289 275 3136 276 961 277 400 278 799236 279 8000 280 125 281 225 282 837225 283 5929 284 864900 285 870489 286 874225 287 243 288 879844 289 169 290 512 291 902500 292 908209 293 913936 294 256 295 933156 296 76176 297 6241 298 972196 299 978121 300 986049 301 32 302 2916 303 49 304 1002001 305 1010025 306 8 307 1026169 308 1028196 309 9 310 144 311 1062961 312 128 313 128 314 1083681 315 100 316 27 317 1100401 318 3721 319 1115136 320 1132096 321 1134225 322 1140624 323 272484 324 4913 325 131072 326 36 327 8 328 1212201 329 277729 330 1223236 331 19683 332 16807 333 1252161 334 1256641 335 1265625 336 1283689 337 1331 338 128 339 1299600 340 549081 341 1313316 342 512 343 1331716 344 1334025 345 1359556 346 1366561 347 784 348 1375929 349 1024 350 6859 351 1404225 352 1411344 353 1416100 354 361 355 1425636 356 8 357 1437601 358 1452025 359 8192 360 174724 361 2187 362 2048 363 5329 364 1510441 365 1520289 366 27 367 1532644 368 4356 369 373248 370 78125 371 1610361 372 1615441 373 576 374 1625625 375 205379 376 125 377 784 378 8 379 2304 380 1710864 381 1225043 382 1731856 383 158404 384 1763584 385 1766241 386 81 387 5329 388 27 389 1798281 390 1803649 391 1806336 392 1811716 393 676 394 3125 395 1836025 396 2048 397 25 398 1860496 399 1863225 400 1876900 401 1887876 402 238328 403 1912689 404 32 405 1943236 406 125 407 2116 408 8 409 1962801 410 1985281 411 7776 412 2010724 413 2019241 414 2030625 415 2039184 416 6400 417 202500 418 2082249 419 128 420 68921 421 216 422 2125764 423 2140369 424 2157961 425 32768 426 2184484 427 2193361 428 512 429 2205225 430 2247001 431 2250000 432 125 433 2277081 434 2809 435 2304324 436 10648 437 75076 438 64 439 2350089 440 7569 441 2374681 442 36 443 16 444 256 445 4 446 2458624 447 185193 448 24389 449 32768 450 59319 451 4913 452 2544025 453 2563201 454 512 455 32 456 2592100 457 421875 458 371293 459 2643876 460 343 461 3600 462 568516 463 16384 464 2722500 465 2732409 466 1600 467 2752281 468 2758921 469 21952 470 8836 471 32 472 2798929 473 16 474 2822400 475 4 476 1594323 477 2869636 478 172225 479 284089 480 2910436 481 2944656 482 32 483 512 484 2992900 485 534361 486 3003289 487 1444 488 3045025 489 3059001 490 4489 491 3090564 492 29241 493 3111696 494 3118756 495 3129361 496 3132900 497 26244 498 3161284 499 3164841 500 39304 501 3204100 502 35721 503 128 504 3250809 505 3261636 506 1296 507 2209 508 508369 509 3305124 510 3316041 511 3345241 512 39204 513 7776 514 3378244 515 3404025 516 3415104 517 3422500 518 12167 519 125 520 18225 521 3481956 522 91125 523 1000 524 3545689 525 3549456 526 3568321 527 3594816 528 3602404 529 3613801 530 3648100 531 100000 532 3671056 533 3697929 534 3705625 535 243 536 70225 537 3755844 538 2048 539 1024 540 3814209 541 3822025 542 1597696 543 3837681 544 4913 545 16807 546 3125 547 2916 548 3892729 549 4225 550 3976036 551 4000000 552 4004001 553 4012009 554 343 555 4036081 556 3375 557 4052169 558 4096576 559 4100625 560 367236 561 4145296 562 4157521 563 173056 564 658503 565 4198401 566 4223025 567 4255969 568 784 569 4268356 570 4280761 571 279936 572 4318084 573 274625 574 54872 575 1728 576 4431025 577 8 578 50653 579 4468996 580 125 581 524288 582 4498641 583 31684 584 4532641 585 4536900 586 3125 587 216 588 4583881 589 4596736 590 4613904 591 4678569 592 576 593 4704561 594 4726276 595 4019679 596 4756761 597 4778596 598 7776 599 4831204 600 4857616 601 4884100 602 7744 603 4251528 604 54872 605 3307949 606 32 607 1369 608 8 609 5022081 610 357911 611 5076009 612 400 613 5098564 614 3481 615 5112121 616 5166529 617 5171076 618 5198400 619 5212089 620 152881 621 120409 622 27 623 5294601 624 5336100 625 4624 626 5377761 627 5387041 628 42875 629 3125 630 243 631 9261 632 5456896 633 5470921 634 4913 635 5527201 636 238328 637 5574321 638 32 639 12167 640 3025 641 5659641 642 5716881 643 148877 644 19600 645 314432 646 9025 647 5760000 648 100 649 512 650 5832225 651 5904900 652 961 653 36 654 5973136 655 185193 656 4 657 69169 658 6076225 659 6081156 660 6091024 661 3249 662 59049 663 6140484 664 2809 665 6170256 666 6180196 667 6215049 668 7776 669 6245001 670 6255001 671 32 672 6275025 673 166375 674 5625 675 233289 676 6375625 677 125 678 103823 679 6451600 680 4913 681 6497401 682 6436343 683 6517809 684 216 685 6548481 686 6620329 687 54872 688 3025 689 6682225 690 6702921 691 6728836 692 59319 693 2187 694 98596 695 6838225 696 243 697 6853924 698 6916900 699 21952 700 6964321 701 19683 702 32 703 529 704 7043716 705 7080921 706 7107556 707 7144929 708 125 709 7236100 710 7252249 711 1331 712 2601 713 7306209 714 161051 715 512 716 74088 717 7371225 718 7387524 719 7398400 720 6724 721 27 722 361 723 5735339 724 7502121 725 7513081 726 7562500 727 5545233 728 7579009 729 7612081 730 2048 731 91809 732 7645225 733 2187 734 1296 735 7750656 736 7761796 737 7784100 738 2601 739 9261 740 652864 741 7952400 742 7969329 743 125 744 7986276 745 405224 746 3581577 747 8031556 748 8071281 749 8000 750 16807 751 8122500 752 121 753 8168164 754 8225424 755 343 756 8242641 757 27 758 1419857 759 49 760 2209 761 128 762 25 763 2187 764 8468100 765 8485569 766 8520561 767 8532241 768 8549776 769 8555625 770 8573184 771 85264 772 456533 773 8608356 774 8637721 775 1061208 776 32 777 2197 778 8767521 779 1849 780 8814961 781 1367631 782 8940100 783 8958049 784 9018009 785 36864 786 9084196 787 177147 788 9126441 789 772641 790 9156676 791 6533136 792 698896 793 9235521 794 9265936 795 3125 796 9302500 797 128 798 9363600 799 9394225 800 3176523 801 151321 802 1849 803 9492561 804 9523396 805 9597604 806 26569 807 9616201 808 91125 809 59319 810 205379 811 3375 812 9753129 813 9784384 814 104329 815 9821956 816 9828225 817 2187 818 9878449 819 9916201 820 71824 821 9954025 822 9972964 823 4913 824 12167 825 10036224 826 1849 827 29584 828 148877 829 10112400 830 10131489 831 27 832 10169721 833 10201636 834 10227204 835 62500 836 10323369 837 8192 838 10400625 839 10458756 840 10471696 841 243 842 10530025 843 10627600 844 32 845 10712529 846 1225 847 8 848 10764961 849 1000 850 10791225 851 10810944 852 10824100 853 125 854 72900 855 10949481 856 11009124 857 11062276 858 2352637 859 11088900 860 216 861 3969 862 11182336 863 5476 864 11222500 865 2399401 866 11249316 867 1442897 868 11329956 869 2924207 870 128 871 11431161 872 11485321 873 11492100 874 11526025 875 11532816 876 11566801 877 36 878 32 879 11655396 880 32768 881 11696400 882 32 883 11771761 884 11792356 885 11799225 886 11840481 887 11895601 888 11923209 889 1089 890 11957764 891 50653 892 12068676 893 12103441 894 12110400 895 1225 896 12145225 897 2048 898 5184 899 12215025 900 12236004 901 12250000 902 12292036 903 2197 904 12341169 905 961 906 12397441 907 512 908 12489156 909 12524521 910 1089 911 178084 912 12673600 913 12694969 914 8000 915 625 916 841 917 12873744 918 4913 919 32 920 628849 921 12996025 922 2048 923 13024881 924 13060996 925 13089924 926 13111641 927 529 928 13147876 929 13256881 930 1728 931 13344409 932 13351716 933 13395600 934 13432225 935 13439556 936 13498276 937 841 938 27 939 5832 940 13727025 941 2187 942 343 943 13875625 944 2744 945 13905441 946 13972644 947 13987600 948 289 949 16900 950 14055001 951 14085009 952 14122564 953 3125 954 16807 955 32 956 6859 957 14235529 958 14243076 959 441 960 8 961 14333796 962 10648 963 6241 964 14394436 965 9216 966 14447601 967 169 968 14516100 969 361 970 14600041 971 1000 972 14699556 973 14714896 974 1728 975 14768649 976 3125 977 14814801 978 14830201 979 27 980 96100 981 49 982 14976900 983 2048 984 243 985 335241 986 15163236 987 128 988 1444 989 15295921 990 15319396 991 85184 992 15413476 993 15468489 994 19683 995 15507844 996 121 997 389017 998 15602500 999 15626209 1000 81 1001 15705369 1002 15729156 1003 8192 1004 243 1005 49 1006 15848361 1007 15968016 1008 1191016 1009 24389 1010 250047 1011 66049 1012 16208676 1013 16232841 1014 16273156 1015 778688 1016 16345849 1017 16353936 1018 16370116 1019 16402500 1020 81 1021 16467364 1022 3168400 1023 16589329 1024 16646400 1025 25 1026 16687225 1027 16719921 1028 1 1029 16842816 1030 16883881 1031 243 1032 18769 1033 16941456 1034 1024 1035 51076 1036 13689 1037 140608 1038 8 1039 17164449 1040 17181025 1041 17189316 1042 537824 1043 78125 1044 17288964 1045 5832 1046 7776 1047 68921 1048 266256 1049 13824 1050 17581249 1051 17589636 1052 17715681 1053 17732521 1054 69696 1055 17766225 1056 17816841 1057 11236 1058 2187 1059 17918289 1060 18062500 1061 512 1062 128 1063 18173169 1064 18215824 1065 3125 1066 4913 1067 18326961 1068 18369796 1069 18404100 1070 18472804 1071 18481401 1072 18524416 1073 2025 1074 18601969 1075 2187 1076 8 1077 46225 1078 18757561 1079 1331 1080 18818244 1081 238328 1082 18870336 1083 161051 1084 6331625 1085 8100 1086 18974736 1087 116281 1088 91125 1089 19079424 1090 19096900 1091 123904 1092 636056 1093 19184400 1094 19263321 1095 5041 1096 3364 1097 8000 1098 19439281 1099 19448100 1100 101761 1101 19518724 1102 131769 1103 19571776 1104 400 1105 19633761 1106 10816 1107 229441 1108 19766916 1109 19900521 1110 9120400 1111 19945156 1112 19980900 1113 152100 1114 20079361 1115 8192 1116 20115225 1117 20241001 1118 139876 1119 35937 1120 4913 1121 15376 1122 20376196 1123 26896 1124 20439441 1125 2187 1126 20511841 1127 20548089 1128 125 1129 20711601 1130 42875 1131 1521 1132 128 1133 2744 1134 20930625 1135 20958084 1136 100 1137 21031396 1138 21068100 1139 21095649 1140 2039184 1141 21169201 1142 21196816 1143 21252100 1144 21279769 1145 148225 1146 166375 1147 4 1148 21511044 1149 128 1150 21538881 1151 21585316 1152 17689 1153 502681 1154 21724921 1155 21790224 1156 9938375 1157 21818241 1158 21846276 1159 21949225 1160 32 1161 22043025 1162 22071204 1163 22099401 1164 29791 1165 3125 1166 22184100 1167 5822569 1168 74088 1169 16807 1170 22268961 1171 22372900 1172 2704 1173 2197 1174 22429696 1175 125 1176 78125 1177 8192 1178 22610025 1179 20123648 1180 22714756 1181 22743361 1182 22781529 1183 22800625 1184 22972849 1185 23040000 1186 23097636 1187 23126481 1188 23145721 1189 23174596 1190 12321 1191 23242041 1192 17576 1193 23328900 1194 23406244 1195 23415921 1196 512 1197 23503104 1198 23609881 1199 1728 1200 23677956 1201 23707161 1202 23726641 1203 23755876 1204 277729 1205 32 1206 23912100 1207 23941449 1208 8732025 1209 24019801 1210 69696 1211 110592 1212 24147396 1213 2048 1214 17161 1215 24255625 1216 24285184 1217 35937 1218 3125 1219 24413481 1220 24433249 1221 19683 1222 24532209 1223 24611521 1224 24641296 1225 24651225 1226 24700900 1227 24740676 1228 22801 1229 27 1230 7569 1231 25040016 1232 25180324 1233 25190361 1234 343 1235 25331089 1236 25341156 1237 9604 1238 25452025 1239 3297856 1240 1030301 1241 3721 1242 25553025 1243 25664356 1244 25694761 1245 25704900 1246 122500 1247 25796241 1248 25816561 1249 32 1250 25887744 1251 25908100 1252 8 1253 26061025 1254 11229201 1255 26224641 1256 26245129 1257 26275876 1258 26306641 1259 195112 1260 26368225 1261 2048 1262 26460736 1263 26522500 1264 26532801 1265 17576 1266 26625600 1267 3125 1268 1331 1269 25600 1270 3481 1271 2187 1272 26873856 1273 26988025 1274 27029601 1275 27175369 1276 264196 1277 27206656 1278 27311076 1279 27331984 1280 27342441 1281 4913 1282 27436644 1283 14876449 1284 27552001 1285 27562500 1286 512 1287 64000 1288 274625 1289 1419857 1290 81 1291 28026436 1292 28068804 1293 8 1294 28121809 1295 28153636 1296 28227969 1297 371293 1298 9 1299 28355625 1300 8869743 1301 120409 1302 28440889 1303 6889 1304 125 1305 28665316 1306 670761 1307 1444 1308 512000 1309 28793956 1310 28826161 1311 28901376 1312 28998225 1313 29052100 1314 27 1315 2197 1316 303601 1317 29354724 1318 8836 1319 29441476 1320 29474041 1321 29484900 1322 29517489 1323 29604481 1324 100000 1325 29648025 1326 9261 1327 29746116 1328 512 1329 29909961 1330 42875 1331 30008484 1332 24964 1333 30129121 1334 30173049 1335 32 1336 30261001 1337 30393169 1338 30503529 1339 131072 1340 30569841 1341 30625156 1342 184041 1343 30702681 1344 63001 1345 30758116 1346 30869136 1347 30891364 1348 30902481 1349 30969225 1350 31069476 1351 21609 1352 125000 1353 31192225 1354 31203396 1355 2048 1356 31337604 1357 1331 1358 31573161 1359 31595641 1360 31640625 1361 474552 1362 31696900 1363 31764496 1364 31798321 1365 1601613 1366 31911201 1367 31979025 1368 32012964 1369 128 1370 5832 1371 32205625 1372 2560000 1373 512 1374 784 1375 12996 1376 32478601 1377 32547025 1378 2401 1379 59319 1380 32729841 1381 32752729 1382 32867289 1383 4913 1384 32959081 1385 32993536 1386 676 1387 1728 1388 33074001 1389 17564481 1390 18809569 1391 12167 1392 33350625 1393 33512521 1394 35937 1395 33593616 1396 33616804 1397 33732864 1398 33756100 1399 778688 1400 15252992 1401 34082244 1402 4161600 1403 8192 1404 34210801 1405 34222500 1406 34316164 1407 238328 1408 34398225 1409 21025 1410 103823 1411 193600 1412 34703881 1413 34739236 1414 34810000 1415 34845409 1416 34880836 1417 34928100 1418 34963569 1419 34987225 1420 34999056 1421 1113025 1422 35176761 1423 35200489 1424 35319249 1425 2744 1426 238144 1427 571787 1428 35533521 1429 35557369 1430 35593156 1431 7744 1432 35640900 1433 35712576 1434 35748441 1435 636056 1436 196 1437 35880100 1438 4913 1439 36036009 1440 36060025 1441 36216324 1442 36240400 1443 36252441 1444 36288576 1445 36421225 1446 27 1447 13824 1448 36602500 1449 36638809 1450 36650916 1451 2048 1452 36711481 1453 1681 1454 36893476 1455 36942084 1456 36966400 1457 4 1458 37185604 1459 2197 1460 37271025 1461 37368769 1462 37442161 1463 37454400 1464 3125 1465 37527876 1466 37589161 1467 37625956 1468 56644 1469 1331000 1470 32 1471 243 1472 37957921 1473 37994896 1474 38081241 1475 38105929 1476 38266596 1477 38291344 1478 38303721 1479 38378025 1480 38440000 1481 38489616 1482 38514436 1483 38564100 1484 1728 1485 38663524 1486 4356 1487 38787984 1488 38887696 1489 1953125 1490 38975049 1491 39000025 1492 39037504 1493 39075001 1494 4913 1495 27 1496 39225169 1497 39300361 1498 39312900 1499 328509 1500 216 1501 131072 1502 39538944 1503 3229209 1504 65536 1505 27000 1506 39753025 1507 39765636 1508 91204 1509 39917124 1510 128 1511 267289 1512 343 1513 40056241 1514 274625 1515 1000 1516 2187 1517 225625 1518 512 1519 40449600 1520 40564161 1521 40589641 1522 40678884 1523 40717161 1524 40832100 1525 40896025 1526 40947201 1527 41011216 1528 42875 1529 72361 1530 41139396 1531 41216400 1532 41293476 1533 41525136 1534 41550916 1535 41589601 1536 41641209 1537 41667025 1538 41705764 1539 41718681 1540 41744521 1541 41860900 1542 41938576 1543 6724 1544 42029289 1545 42068196 1546 42107121 1547 841 1548 524288 1549 42263001 1550 42289009 1551 216 1552 42458256 1553 42484324 1554 4913 1555 17576 1556 511225 1557 42850116 1558 1157625 1559 38601369 1560 42954916 1561 43033600 1562 43072969 1563 43204329 1564 43230625 1565 127449 1566 43309561 1567 43362225 1568 512 1569 43441281 1570 43467649 1571 8 1572 43678881 1573 43744996 1574 43824400 1575 7776 1576 3125 1577 287496 1578 29584 1579 44195904 1580 44275716 1581 44302336 1582 8352100 1583 125 1584 941192 1585 44475561 1586 44662489 1587 44756100 1588 44863204 1589 44876601 1590 44957025 1591 8192 1592 45024100 1593 19683 1594 45225625 1595 32768 1596 361 1597 16807 1598 45400644 1599 45468049 1600 45549001 1601 45643536 1602 45796 1603 213444 1604 1331 1605 46009089 1606 2048 1607 46172025 1608 46212804 1609 46321636 1610 46362481 1611 46416969 1612 46457856 1613 512 1614 300763 1615 2197 1616 8 1617 46826649 1618 46854025 1619 46867716 1620 46895104 1621 46977316 1622 46991025 1623 47059600 1624 185193 1625 47114496 1626 47265625 1627 47306884 1628 47320641 1629 47348161 1630 47472100 1631 36864 1632 25 1633 47651409 1634 47803396 1635 47817225 1636 64000 1637 48011041 1638 48108096 1639 6859 1640 10634121 1641 48177481 1642 48302500 1643 48316401 1644 5776 1645 48385936 1646 48441600 1647 163216 1648 48525156 1649 48734361 1650 273529 1651 48972004 1652 18769 1653 8192 1654 49070025 1655 49196196 1656 128 1657 49350625 1658 343 1659 49491225 1660 2048 1661 49575681 1662 49603849 1663 49744809 1664 49999041 1665 250047 1666 8 1667 50112241 1668 19683 1669 50239744 1670 2187 1671 5476 1672 50552100 1673 50708641 1674 50751376 1675 50765625 1676 3375000 1677 51065316 1678 51136801 1679 32768 1680 51279921 1681 3249 1682 51408900 1683 51451929 1684 51609856 1685 51739249 1686 10000 1687 1728 1688 51883209 1689 51912025 1690 51969681 1691 51998521 1692 52056225 1693 52099524 1694 358801 1695 23887872 1696 52272900 1697 52403121 1698 19248832 1699 2304 1700 1713481 1701 52794756 1702 52823824 1703 18225 1704 52911076 1705 3025 1706 52969284 1707 8000000 1708 53012961 1709 53217025 1710 2048 1711 21316 1712 53479969 1713 53494596 1714 8 1715 53567761 1716 53670276 1717 53699584 1718 4477456 1719 53890281 1720 54007801 1721 2187 1722 54140164 1723 54184321 1724 54243225 1725 13824 1726 54316900 1727 54361129 1728 28629151 1729 125 1730 2809 1731 54538225 1732 54597321 1733 4900 1734 54730404 1735 54848836 1736 54908100 1737 54952569 1738 3125 1739 55071241 1740 55130625 1741 55249489 1742 55264356 1743 55338721 1744 328509 1745 55428025 1746 55472704 1747 55666521 1748 1259712 1749 55785961 1750 55845729 1751 55875625 1752 55920484 1753 571787 1754 56115081 1755 56340036 1756 56370064 1757 24373969 1758 1331 1759 56700900 1760 56791296 1761 56821444 1762 226981 1763 56927025 1764 166375 1765 57047809 1766 8 1767 57229225 1768 57274624 1769 35937 1770 57365476 1771 57456400 1772 9216 1773 6421156 1774 5832 1775 57744801 1776 8192 1777 2197 1778 58003456 1779 58064400 1780 58201641 1781 58232161 1782 58277956 1783 39601 1784 58339044 1785 58415449 1786 58430736 1787 643204 1788 58568409 1789 74088 1790 27556 1791 58736896 1792 58752225 1793 27 1794 58967041 1795 216000 1796 59074596 1797 59105344 1798 59151481 1799 6561 1800 59290000 1801 59382436 1802 59490369 1803 109561 1804 59613841 1805 59675625 1806 1937664 1807 59799289 1808 59845696 1809 60000516 1810 128 1811 1296 1812 60264169 1813 60372900 1814 2025 1815 60512841 1816 1331 1817 60684100 1818 60699681 1819 60840000 1820 17161 1821 60980481 1822 61058596 1823 1000 1824 61168041 1825 61199329 1826 61214976 1827 19683 1828 61355889 1829 61387225 1830 61449921 1831 61481281 1832 1849 1833 61858225 1834 5161984 1835 61905424 1836 61921161 1837 61999876 1838 62094400 1839 62141689 1840 20164 1841 62299449 1842 234256 1843 62378404 1844 62425801 1845 62473216 1846 62536464 1847 4913 1848 62869041 1849 63011844 1850 63043600 1851 63091249 1852 63107136 1853 63202500 1854 900 1855 216 1856 3125 1857 63377521 1858 524288 1859 148877 1860 63760225 1861 63776196 1862 63920025 1863 128 1864 58081 1865 1860867 1866 12167 1867 64480900 1868 38809 1869 64529089 1870 688900 1871 21952 1872 64689849 1873 64722025 1874 32 1875 64818601 1876 81225 1877 16641 1878 65108761 1879 243 1880 178929 1881 65496649 1882 65512836 1883 314432 1884 65739664 1885 458329 1886 65836996 1887 576 1888 7776 1889 66031876 1890 66145689 1891 66194496 1892 66422500 1893 3364 1894 66683556 1895 9261 1896 66814276 1897 9647236 1898 66928761 1899 5832 1900 132496 1901 67322025 1902 19683 1903 67404100 1904 67453369 1905 67502656 1906 67617729 1907 7645373 1908 177147 1909 67864644 1910 3723875 1911 1089 1912 67996516 1913 68211081 1914 512000 1915 3136 1916 68492176 1917 258064 1918 68608089 1919 68657796 1920 68906601 1921 68939809 1922 69039481 1923 26244 1924 8 1925 512 1926 144400 1927 243 1928 42875 1929 69488896 1930 69639025 1931 69655716 1932 69705801 1933 1844164 1934 7628644 1935 70056900 1936 70107129 1937 108241 1938 70241161 1939 1577536 1940 456533 1941 70744921 1942 70795396 1943 70812225 1944 70913241 1945 71149225 1946 71216721 1947 42436 1948 6644672 1949 71402500 1950 8982009 1951 1331000 1952 71622369 1953 71656225 1954 51984 1955 71757841 1956 35937 1957 2704 1958 72080100 1959 72131049 1960 7396 1961 72335025 1962 72420100 1963 72471169 1964 72488196 1965 128 1966 1728 1967 529 1968 72692676 1969 72897444 1970 168100 1971 73085401 1972 73153809 1973 2685619 1974 73290721 1975 2744 1976 73599241 1977 73667889 1978 2500 1979 73856836 1980 4761 1981 73977201 1982 74011609 1983 59319000 1984 74218225 1985 74287161 1986 592704 1987 74736025 1988 74753316 1989 125 1990 74960964 1991 74995600 1992 64947481 1993 243 1994 75168900 1995 225 1996 52504516 1997 373248 1998 75533481 1999 86436 2000 5000211 2001 17576 2002 75690000 2003 12167 2004 75846681 2005 1157625 2006 76055841 2007 76108176 2008 76265289 2009 231361 2010 6859 2011 76405081 2012 54872 2013 76475025 2014 76527504 2015 76632516 2016 76720081 2017 76895361 2018 25 2019 77158656 2020 77193796 2021 77246521 2022 77264100 2023 77404804 2024 77422401 2025 60516 2026 37249 2027 77668969 2028 32 2029 77951241 2030 78039556 2031 8 2032 78163281 2033 78375609 2034 243 2035 8192 2036 970299 2037 1936 2038 2553604 2039 78854400 2040 79049881 2041 16807 2042 494209 2043 79263409 2044 79441569 2045 79507 2046 79548561 2047 79655625 2048 79762761 2049 79923600 2050 80013025 2051 80120401 2052 80174116 2053 24964 2054 8000 2055 80299521 2056 27 2057 80442961 2058 80604484 2059 80622441 2060 80730225 2061 2187 2062 17956 2063 80874049 2064 6400 2065 81108036 2066 81360400 2067 81378441 2068 24389 2069 27818127 2070 57942544 2071 81540900 2072 81685444 2073 81793936 2074 128 2075 82065481 2076 82083600 2077 11664 2078 82174225 2079 35593156 2080 82283041 2081 82337476 2082 82519056 2083 82628100 2084 3125 2085 2725801 2086 82901025 2087 8 2088 83010321 2089 83064996 2090 83101456 2091 553536 2092 243 2093 512 2094 1331 2095 1295029 2096 110592 2097 83722500 2098 83777409 2099 83814025 2100 287496 2101 83978896 2102 48608784 2103 84198976 2104 219961 2105 125 2106 84437721 2107 84603204 2108 2048 2109 84750436 2110 84879369 2111 84934656 2112 84989961 2113 85026841 2114 85100625 2115 248832 2116 85192900 2117 85377600 2118 85488516 2119 640000 2120 85710564 2121 85747600 2122 85766121 2123 2197 2124 85932900 2125 216 2126 86322681 2127 86359849 2128 10648 2129 86638864 2130 86825124 2131 87048900 2132 87142225 2133 87216921 2134 87329025 2135 343 2136 87534736 2137 8281 2138 87703225 2139 158404 2140 87871876 2141 87946884 2142 88096996 2143 88228449 2144 7776 2145 88322404 2146 4913 2147 88717561 2148 88906041 2149 89000356 2150 784 2151 89397025 2152 5476 2153 89453764 2154 125 2155 89737729 2156 89851441 2157 89984196 2158 90041121 2159 90250000 2160 90326016 2161 90364036 2162 90535225 2163 16900 2164 90725625 2165 90897156 2166 90935296 2167 7921 2168 59319 2169 91068849 2170 91393600 2171 274625 2172 91584900 2173 91738084 2174 91795561 2175 823543 2176 91987281 2177 12467961 2178 78125 2179 92275236 2180 78125 2181 92448225 2182 92505924 2183 92621376 2184 92717641 2185 92794689 2186 279936 2187 32 2188 71824 2189 93199716 2190 40000 2191 70425664 2192 309136 2193 93876721 2194 93896100 2195 10404 2196 229441 2197 94109401 2198 94245264 2199 94284100 2200 4913 2201 256 2202 94361796 2203 94400656 2204 512000 2205 94536729 2206 2744 2207 94692361 2208 94750756 2209 94770225 2210 94828644 2211 94887081 2212 4900 2213 95062500 2214 95121009 2215 95355225 2216 95452900 2217 13225 2218 16384 2219 95628841 2220 95746225 2221 95804944 2222 100 2223 96000804 2224 96059601 2225 96118416 2226 96628900 2227 96825600 2228 96884649 2229 8192 2230 97002801 2231 40353607 2232 2187 2233 97278769 2234 97397161 2235 196249 2236 128 2237 35937 2238 97634161 2239 157464 2240 97930816 2241 98010000 2242 98128836 2243 98188281 2244 4913000 2245 98426241 2246 98525476 2247 98604900 2248 98664489 2249 8000 2250 98903025 2251 99121936 2252 401956 2253 2025 2254 512 2255 99480676 2256 99600400 2257 99620361 2258 99720196 2259 3125 2260 90601 2261 99920016 2262 99960004 2263 100100025 2264 100200100 2265 100220121 2266 100280196 2267 758641 2268 4913 2269 100620961 2270 100701225 2271 5832 2272 101002500 2273 804357 2274 7776 2275 101163364 2276 101223721 2277 101284096 2278 1419857 2279 101465329 2280 101485476 2281 74088 2282 101727396 2283 1815848 2284 110889 2285 102010000 2286 102191881 2287 102313225 2288 216 2289 131072 2290 102616900 2291 21233664 2292 102880449 2293 102981904 2294 9261 2295 12306064 2296 103347556 2297 3375 2298 103489929 2299 250047 2300 164836 2301 103612041 2302 8192 2303 103917636 2304 343 2305 104019601 2306 104101209 2307 104142025 2308 1521 2309 8 2310 140608 2311 1685159 2312 184900 2313 912673 2314 105124009 2315 105144516 2316 48400 2317 105390756 2318 105493441 2319 105555076 2320 105575625 2321 105698961 2322 32768 2323 491401 2324 125 2325 106357969 2326 106481761 2327 106502400 2328 25391521 2329 10648 2330 107039716 2331 35937 2332 107288164 2333 9979281 2334 107433225 2335 107557641 2336 2571353 2337 107619876 2338 2048 2339 6241 2340 107848225 2341 107868996 2342 3600 2343 108222409 2344 216 2345 108659776 2346 108743184 2347 108910096 2348 82944 2349 11881 2350 128 2351 109181601 2352 38416 2353 109411600 2354 109495296 2355 109599961 2356 9663597 2357 109809441 2358 109851361 2359 110040100 2360 110061081 2361 16003008 2362 110355025 2363 132651 2364 8 2365 110439081 2366 226981 2367 110565225 2368 1664100 2369 110880900 2370 110944089 2371 111175936 2372 111302500 2373 111365809 2374 19683 2375 111703761 2376 111746041 2377 111809476 2378 111894084 2379 111957561 2380 1331 2381 112126921 2382 112211649 2383 125 2384 112275216 2385 3125 2386 112572100 2387 112635769 2388 112848129 2389 1136356 2390 113167044 2391 113230881 2392 113550336 2393 113592964 2394 11449 2395 113656921 2396 113848900 2397 113912929 2398 114233344 2399 114254721 2400 33489 2401 114383025 2402 47524 2403 114490000 2404 24389 2405 114682681 2406 114832656 2407 115197289 2408 128 2409 115412049 2410 115455025 2411 103823 2412 115541001 2413 115584001 2414 1860867 2415 32768 2416 115799121 2417 2187 2418 116165284 2419 21316 2420 228484 2421 1331000 2422 32 2423 116488849 2424 3375 2425 8192 2426 8 2427 116748025 2428 116769636 2429 79507 2430 52441 2431 3375000 2432 243 2433 10941048 2434 37636 2435 117722500 2436 117852736 2437 225 2438 8192 2439 118135161 2440 292681 2441 118330884 2442 118439689 2443 1331 2444 118657449 2445 118788201 2446 118831801 2447 118984464 2448 119028100 2449 3125 2450 27000 2451 226981 2452 119443041 2453 119486761 2454 81 2455 119683600 2456 119814916 2457 155236 2458 8000 2459 120297024 2460 9 2461 9938375 2462 2048 2463 120890025 2464 120956004 2465 121022001 2466 13924 2467 81796 2468 1345600 2469 121396324 2470 121418361 2471 121550625 2472 383161 2473 121727089 2474 128 2475 121859521 2476 121992025 2477 122014116 2478 122190916 2479 32761 2480 122345721 2481 122412096 2482 161051 2483 122611329 2484 7776 2485 343 2486 10609 2487 122877225 2488 123076836 2489 8 2490 123520996 2491 50653 2492 123854641 2493 265225 2494 2116 2495 124055044 2496 124077321 2497 68921 2498 124211025 2499 31855013 2500 124389409 2501 124791241 2502 124858276 2503 125059489 2504 125081856 2505 125216100 2506 125328025 2507 16807 2508 1000 2509 8192 2510 125888400 2511 636056 2512 1936 2513 857375 2514 13456 2515 126360081 2516 27248400 2517 4489 2518 126900225 2519 127012900 2520 127035441 2521 127103076 2522 10201 2523 127351225 2524 127373796 2525 127825636 2526 127893481 2527 252004 2528 128097124 2529 128119761 2530 4913 2531 128255625 2532 128459556 2533 570025 2534 128709025 2535 39304 2536 1498176 2537 128913316 2538 129004164 2539 129049600 2540 129117769 2541 129254161 2542 129276900 2543 129390625 2544 32 2545 2187 2546 129754881 2547 129800449 2548 74529 2549 130074025 2550 130142464 2551 130553476 2552 130622041 2553 243 2554 130759225 2555 39112516 2556 781456 2557 131171209 2558 1728 2559 131515024 2560 131583841 2561 131790400 2562 131813361 2563 131928196 2564 132158016 2565 132273001 2566 132365025 2567 132434064 2568 132480100 2569 132549169 2570 132572196 2571 132687361 2572 132710400 2573 132848676 2574 85184 2575 132917841 2576 132963961 2577 133056225 2578 133171600 2579 133240849 2580 133379401 2581 133587364 2582 133749225 2583 133888041 2584 134073241 2585 80656 2586 134235396 2587 134420836 2588 134513604 2589 100000 2590 134583201 2591 9261000 2592 134861769 2593 135140625 2594 135349956 2595 3721 2596 135606025 2597 135629316 2598 135675904 2599 4913 2600 135955600 2601 136025569 2602 136095556 2603 136165561 2604 136375684 2605 54756 2606 136539225 2607 488601 2608 6859 2609 137241225 2610 137428729 2611 137569441 2612 243 2613 681472 2614 138156516 2615 138415225 2616 16387064 2617 138509361 2618 138627076 2619 177147 2620 125316 2621 138791961 2622 87025 2623 19683 2624 139145616 2625 35937 2626 139263601 2627 139334416 2628 11215801 2629 139546969 2630 139570596 2631 1331 2632 139972561 2633 140043556 2634 140067225 2635 140138244 2636 140256649 2637 27 2638 140635881 2639 140896900 2640 9025 2641 140968129 2642 141039376 2643 141134400 2644 141205689 2645 658503 2646 141467236 2647 405224 2648 576 2649 141824281 2650 334084 2651 19044 2652 141991056 2653 4741632 2654 142420356 2655 2048 2656 142539721 2657 142635249 2658 142706916 2659 142778601 2660 142898116 2661 290521 2662 142993764 2663 48804196 2664 143472484 2665 143640225 2666 44944 2667 143760100 2668 32 2669 144000000 2670 10336225 2671 144216081 2672 144264121 2673 61629875 2674 144504441 2675 144576576 2676 144720900 2677 144841225 2678 1577536 2679 144985681 2680 145082025 2681 5832 2682 145226601 2683 145274809 2684 145298916 2685 145347136 2686 145443600 2687 256 2688 512 2689 136900 2690 146023056 2691 148877 2692 3375 2693 571787 2694 146434201 2695 146676321 2696 146748996 2697 133225 2698 30625 2699 147015625 2700 1000 2701 147816964 2702 147962896 2703 7077888 2704 49729 2705 148474225 2706 16 2707 18496 2708 148718025 2709 37908649 2710 148986436 2711 149059681 2712 149084100 2713 499849 2714 149352841 2715 149670756 2716 149719696 2717 2744 2718 150038001 2719 150160516 2720 150258564 2721 150381169 2722 150454756 2723 150626529 2724 1306449 2725 185193 2726 151191616 2727 151413025 2728 151560721 2729 151659225 2730 152004241 2731 4913 2732 152226244 2733 152300281 2734 50243409 2735 12167 2736 2187 2737 152917956 2738 153115876 2739 153289161 2740 153338689 2741 59319 2742 5832 2743 2719201 2744 16807 2745 44100 2746 1728 2747 7921 2748 154380625 2749 154480041 2750 13972644 2751 154853136 2752 155077209 2753 155201764 2754 17956 2755 155276521 2756 29929 2757 131072 2758 155825289 2759 155875225 2760 155950144 2761 66430125 2762 156100036 2763 156400036 2764 190969 2765 156650256 2766 156700324 2767 156950784 2768 10648 2769 3087049 2770 941192 2771 157628025 2772 753571 2773 10816 2774 2352637 2775 158080329 2776 128 2777 158281561 2778 158357056 2779 158382225 2780 467856 2781 158608836 2782 158986881 2783 159112996 2784 159213924 2785 159289641 2786 48841 2787 159415876 2788 19683 2789 160022500 2790 160047801 2791 160098409 2792 887364 2793 160275600 2794 160503561 2795 915849 2796 160630276 2797 243 2798 160858489 2799 160934596 2800 1234321 2801 512 2802 161417025 2803 78400 2804 161772961 2805 105625 2806 161951076 2807 314432 2808 33856 2809 12167 2810 74529 2811 50653 2812 163021824 2813 6859 2814 163328400 2815 163532944 2816 163558521 2817 163609681 2818 65536 2819 1815848 2820 179776 2821 3796416 2822 759375 2823 164249856 2824 164326761 2825 164378041 2826 43264 2827 164685889 2828 164762896 2829 274625 2830 165019716 2831 29192409 2832 165328164 2833 165533956 2834 165636900 2835 165714129 2836 165868641 2837 165920161 2838 166023225 2839 128 2840 166384201 2841 90224199 2842 166642281 2843 2048 2844 148877 2845 167029776 2846 167262489 2847 279936 2848 32 2849 2803221 2850 8 2851 167935681 2852 168091225 2853 168117156 2854 168194961 2855 68921 2856 168350625 2857 168584256 2858 168740100 2859 168948004 2860 168974001 2861 169026001 2862 169208064 2863 169260100 2864 169364196 2865 169520400 2866 169676676 2867 9261 2868 170276401 2869 170380809 2870 170433025 2871 19683 2872 125 2873 51984 2874 9528128 2875 1728 2876 171217225 2877 537824 2878 171374281 2879 171452836 2880 171636201 2881 3375 2882 804357 2883 172081924 2884 12167 2885 172265625 2886 172396900 2887 52287361 2888 172475689 2889 172817316 2890 1004004 2891 173027716 2892 24336 2893 125000 2894 173422561 2895 173527929 2896 173659684 2897 173844225 2898 174055249 2899 174134416 2900 174213601 2901 185193 2902 174451264 2903 174530521 2904 2070721 2905 174715524 2906 7776 2907 3125 2908 175271121 2909 357911 2910 2744 2911 175562500 2912 2048 2913 77284 2914 176305284 2915 8 2916 176517796 2917 176757025 2918 176836804 2919 177235969 2920 177315856 2921 1061208 2922 177502329 2923 177795556 2924 177955600 2925 177982281 2926 24389 2927 11697083 2928 178195801 2929 178222500 2930 289 2931 512 2932 178436164 2933 178516321 2934 195112 2935 178623225 2936 178703424 2937 178997641 2938 8192 2939 3869893 2940 179560000 2941 179720836 2942 42875 2943 1728 2944 5929 2945 180203776 2946 180364900 2947 180391761 2948 121 2949 74088000 2950 180768025 2951 1331 2952 180929401 2953 181171600 2954 253009 2955 181521729 2956 49 2957 181602576 2958 181683441 2959 181980100 2960 182061049 2961 182142016 2962 182385025 2963 182466064 2964 97969 2965 182817441 2966 183033841 2967 183060900 2968 183142089 2969 183223296 2970 183277444 2971 183467025 2972 58081 2973 183683809 2974 7414875 2975 11854249 2976 5625 2977 68921 2978 2571353 2979 184905604 2980 91125 2981 185477161 2982 185504400 2983 185667876 2984 185749641 2985 2169729 2986 185995044 2987 186049600 2988 186076881 2989 186295201 2990 186704896 2991 186814224 2992 857375 2993 14145121 2994 2187 2995 187772209 2996 187799616 2997 188046369 2998 125 2999 188183524 3000 100000 3001 1392400 3002 188760121 3003 188787600 3004 2304 3005 189172516 3006 7645373 3007 27 3008 189585361 3009 189612900 3010 1833316 3011 190164100 3012 190191681 3013 190578025 3014 190660864 3015 190854225 3016 27225 3017 191158276 3018 216 3019 191656336 3020 191684025 3021 191767104 3022 191822500 3023 192265956 3024 6859 3025 192349161 3026 2048 3027 192487876 3028 4492125 3029 192682161 3030 704969 3031 121104 3032 192904321 3033 193071025 3034 17576 3035 193182201 3036 193237801 3037 29791 3038 193432464 3039 193515921 3040 193571569 3041 3415104 3042 3125 3043 456533 3044 194490916 3045 170953875 3046 194825764 3047 194853681 3048 195160900 3049 195188841 3050 195244729 3051 6028568 3052 195440400 3053 195524289 3054 195748081 3055 195944004 3056 196000000 3057 196252081 3058 1764 3059 103041 3060 196700625 3061 196784784 3062 196953156 3063 7160976 3064 197205849 3065 197346304 3066 125 3067 197514916 3068 197543025 3069 197711721 3070 78125 3071 198274561 3072 198528100 3073 198556281 3074 1728 3075 4913 3076 199063881 3077 199204996 3078 199883044 3079 4489 3080 199967881 3081 8192 3082 59319 3083 200307409 3084 3375 3085 200477281 3086 200902276 3087 200930625 3088 201441249 3089 5832 3090 201668401 3091 201753616 3092 201782025 3093 202037796 3094 128 3095 202179961 3096 202293729 3097 202521361 3098 202720644 3099 202948516 3100 203034001 3101 1259712 3102 203290564 3103 110592 3104 7396 3105 203718529 3106 203747076 3107 3125 3108 204061225 3109 204089796 3110 35937 3111 91125 3112 204432804 3113 204518601 3114 204575809 3115 204747481 3116 204776100 3117 204861969 3118 204919225 3119 205091041 3120 17576 3121 243 3122 205348900 3123 205377561 3124 205463556 3125 205721649 3126 205865104 3127 564001 3128 71289 3129 206238321 3130 512 3131 47803396 3132 1594323 3133 94167616 3134 206928225 3135 2187 3136 207244816 3137 207446409 3138 207532836 3139 39304 3140 207878724 3141 207965241 3142 6331625 3143 208311489 3144 50653 3145 208484721 3146 208802500 3147 208918116 3148 40000 3149 146689 3150 209265156 3151 42875 3152 238328 3153 176400 3154 210366016 3155 360000 3156 210540100 3157 210569121 3158 210627169 3159 941192 3160 211091841 3161 211149961 3162 211353444 3163 211702500 3164 212022721 3165 212110096 3166 212139225 3167 5832 3168 220900 3169 212459776 3170 912025 3171 212751396 3172 212838921 3173 213014025 3174 213160000 3175 148877 3176 32 3177 213452100 3178 213598225 3179 213773641 3180 213890625 3181 214153956 3182 3481 3183 2744 3184 214651801 3185 101761 3186 215003569 3187 215091556 3188 1953125 3189 215296929 3190 215531761 3191 215825481 3192 215884249 3193 215913636 3194 940900 3195 216090000 3196 216237025 3197 216413521 3198 216501796 3199 216619524 3200 216707841 3201 216855076 3202 7776 3203 217297081 3204 217562500 3205 193071025 3206 218005225 3207 6400 3208 44521 3209 218566656 3210 218625796 3211 218744100 3212 218832849 3213 35937 3214 35611289 3215 219454596 3216 219513856 3217 729000 3218 128 3219 220047556 3220 220077225 3221 4913 3222 39204 3223 220849321 3224 221116900 3225 10648 3226 32 3227 221414400 3228 221831236 3229 222039801 3230 222278281 3231 8192 3232 222546724 3233 222755625 3234 222934761 3235 222994489 3236 223084096 3237 12996 3238 223203600 3239 20736 3240 8 3241 223891369 3242 224190729 3243 2809 3244 224730081 3245 857375 3246 225150025 3247 225180036 3248 225420196 3249 225690529 3250 729316 3251 226051225 3252 226321936 3253 541696 3254 226442304 3255 185193 3256 226622916 3257 512 3258 226773481 3259 103823 3260 314432 3261 227074761 3262 5776 3263 95413824 3264 227708100 3265 227798649 3266 227949604 3267 2197 3268 228161025 3269 24649 3270 74088 3271 228795876 3272 228886641 3273 12167 3274 229068225 3275 229401316 3276 229613409 3277 1728 3278 229795281 3279 229855921 3280 144672784 3281 230219929 3282 2401 3283 571787 3284 230888025 3285 231070401 3286 231435369 3287 4913 3288 231770176 3289 232044289 3290 232074756 3291 232410025 3292 19683 3293 128 3294 22665187 3295 2540836 3296 32768000 3297 233142361 3298 233356176 3299 233417284 3300 2209 3301 233722944 3302 32 3303 234549225 3304 234641124 3305 234733041 3306 5832 3307 235008900 3308 456533 3309 235254244 3310 3241792 3311 13824 3312 235653201 3313 235714609 3314 2048 3315 327184 3316 236482884 3317 236575161 3318 236728996 3319 236852100 3320 237190801 3321 8000 3322 512 3323 237591396 3324 237745561 3325 237776400 3326 125 3327 250047 3328 238054041 3329 238208356 3330 238239225 3331 238393600 3332 238578916 3333 238857025 3334 239166225 3335 2187 3336 1685159 3337 27 3338 239785225 3339 54872 3340 1030225 3341 300763 3342 240529081 3343 1728 3344 804357 3345 241025625 3346 241211961 3347 1331 3348 68921 3349 27000 3350 241647025 3351 242113600 3352 242144721 3353 74618461 3354 242518329 3355 242580625 3356 242611776 3357 242705241 3358 242985744 3359 243048100 3360 243079281 3361 243172836 3362 243235216 3363 243640881 3364 145924 3365 6827769 3366 243921924 3367 1521 3368 493039 3369 244171876 3370 244265641 3371 244390689 3372 244453225 3373 244547044 3374 24389 3375 51895117 3376 8 3377 245329569 3378 245423556 3379 131072 3380 245799684 3381 246144721 3382 246270249 3383 2712609 3384 19683 3385 246427204 3386 46656 3387 247684644 3388 2744 3389 247873536 3390 19651489 3391 248251536 3392 248314564 3393 248535225 3394 248692900 3395 1225 3396 248787529 3397 249103089 3398 249197796 3399 249355681 3400 8000 3401 229189321 3402 250050969 3403 250304041 3404 250398976 3405 27 3406 35937 3407 250683889 3408 251000649 3409 251190801 3410 251539600 3411 251571321 3412 251634769 3413 287496 3414 251856900 3415 480249 3416 100000 3417 252333225 3418 1331 3419 1857769 3420 253064464 3421 99225 3422 3276100 3423 253733041 3424 253956096 3425 254115481 3426 254243025 3427 254498209 3428 255296484 3429 185193 3430 255552196 3431 255680100 3432 255840025 3433 256032001 3434 32 3435 256416169 3436 256448196 3437 256800625 3438 343 3439 10816 3440 42025 3441 257089156 3442 257217444 3443 257313681 3444 2628072 3445 78125 3446 257859364 3447 257891481 3448 258244900 3449 625 3450 258534241 3451 1387684 3452 2064969 3453 259016836 3454 259049025 3455 68921 3456 259403236 3457 259725456 3458 259789924 3459 260015625 3460 32768 3461 23116864 3462 260757904 3463 260790201 3464 505521 3465 5359375 3466 261145600 3467 173056 3468 441 3469 261468900 3470 22425768 3471 261760041 3472 261824761 3473 261921856 3474 261954225 3475 262051344 3476 262116100 3477 8000 3478 262602025 3479 262634436 3480 26896 3481 262893796 3482 263088400 3483 263120841 3484 78125 3485 289 3486 263900025 3487 1728 3488 264095001 3489 264160009 3490 264550225 3491 264582756 3492 264647824 3493 58564 3494 265070961 3495 338724 3496 3364 3497 1192464 3498 265461849 3499 265722601 3500 125000 3501 265853025 3502 266016100 3503 128 3504 121 3505 266538276 3506 81 3507 267191716 3508 35937 3509 267518736 3510 267584164 3511 49 3512 268107876 3513 268468225 3514 91125 3515 16974593 3516 268763236 3517 268894404 3518 3136 3519 268992801 3520 269452225 3521 269485056 3522 1092025 3523 269649241 3524 270076356 3525 128164 3526 270734116 3527 824464 3528 270865764 3529 271129156 3530 271227961 3531 271260900 3532 2476099 3533 271722256 3534 271755225 3535 908209 3536 272019049 3537 438976 3538 125 3539 272448036 3540 272613121 3541 272712196 3542 272844324 3543 17576 3544 273108676 3545 273406225 3546 9096256 3547 273604681 3548 273737025 3549 274001809 3550 238328 3551 205209 3552 274697476 3553 274730625 3554 274896400 3555 275194921 3556 44944 3557 91809 3558 275526801 3559 371293 3560 24389 3561 275925321 3562 276324129 3563 276989449 3564 277022736 3565 42875 3566 277389025 3567 13278736 3568 277688896 3569 277722225 3570 277922241 3571 277988929 3572 278022276 3573 278088976 3574 339889 3575 278489344 3576 1157625 3577 278923401 3578 279023616 3579 279090436 3580 1560896 3581 32 3582 279892900 3583 280026756 3584 68921 3585 142129 3586 280428516 3587 4913 3588 280897600 3589 281031696 3590 281098756 3591 281333529 3592 281601961 3593 281702656 3594 35344 3595 281904100 3596 282004849 3597 282038436 3598 282206401 3599 282240000 3600 243 3601 282508864 3602 282542481 3603 1782225 3604 12167 3605 282845124 3606 282912400 3607 283013329 3608 5625 3609 283956201 3610 512 3611 524288 3612 3125 3613 284731876 3614 109181601 3615 284866884 3616 285035689 3617 5832 3618 285136996 3619 285441025 3620 285542404 3621 285745216 3622 5545233 3623 286049569 3624 27 3625 286455625 3626 551368 3627 76729 3628 286794225 3629 2048 3630 5143824 3631 287472025 3632 287675521 3633 371293 3634 287913024 3635 287980900 3636 288320400 3637 288422289 3638 288932004 3639 289306081 3640 289510225 3641 422500 3642 8836 3643 289952784 3644 161051 3645 291077721 3646 69696 3647 291180096 3648 19683 3649 291487329 3650 291658084 3651 291692241 3652 291897225 3653 8208225 3654 292581025 3655 292615236 3656 8 3657 292923225 3658 343 3659 293402641 3660 3375 3661 293539689 3662 1560896 3663 293813881 3664 996004 3665 294122500 3666 294156801 3667 32768 3668 294431281 3669 294568569 3670 1600 3671 96721 3672 295152400 3673 295255489 3674 295289856 3675 295496100 3676 624100 3677 296184100 3678 296321796 3679 296493961 3680 512 3681 297010756 3682 125 3683 297252081 3684 39601 3685 297528001 3686 297562500 3687 3125 3688 8869743 3689 477481 3690 298183824 3691 4761 3692 298391076 3693 298978681 3694 9938375 3695 279841 3696 299324601 3697 299393809 3698 299497636 3699 704969 3700 150544 3701 300155625 3702 2197 3703 300536896 3704 300640921 3705 300779649 3706 300883716 3707 47403225 3708 1000 3709 301508496 3710 301682161 3711 301821129 3712 6859 3713 29241 3714 68921 3715 1156 3716 302864409 3717 35937 3718 128 3719 303491241 3720 303560929 3721 8000 3722 303979225 3723 304083844 3724 304188481 3725 304432704 3726 1024 3727 34328125 3728 305165961 3729 305340676 3730 8 3731 4622500 3732 305900100 3733 306635121 3734 306705169 3735 307125625 3736 307160676 3737 307265841 3738 307441156 3739 307651600 3740 17338896 3741 307791936 3742 7776 3743 308107809 3744 693889 3745 1092727 3746 308494096 3747 308704900 3748 308845476 3749 784 3750 3164841 3751 309232225 3752 2048 3753 310112100 3754 310217769 3755 310640625 3756 157464 3757 310922689 3758 38809 3759 2744 3760 3125 3761 311699025 3762 27 3763 311910921 3764 311981569 3765 312193561 3766 32768 3767 312617761 3768 312936100 3769 313148416 3770 9261000 3771 44100 3772 313608681 3773 203262049 3774 313927524 3775 314104729 3776 2187 3777 10758400 3778 314885025 3779 315169009 3780 315204516 3781 1728 3782 315524169 3783 315595225 3784 1331 3785 400 3786 315808441 3787 316270656 3788 316341796 3789 95481 3790 128 3791 316768804 3792 23716 3793 317124864 3794 1525225 3795 318194244 3796 54872 3797 319158225 3798 319444129 3799 319551376 3800 1442897 3801 141376 3802 33124 3803 125000 3804 320445801 3805 128 3806 320947225 3807 100 3808 321090561 3809 321305625 3810 321520761 3811 321628356 3812 321807721 3813 322130704 3814 322166601 3815 159201 3816 322597521 3817 4 3818 323100625 3819 535824 3820 512 3821 2048 3822 323676081 3823 323856016 3824 323964001 3825 324108009 3826 324180025 3827 19683 3828 324288064 3829 324648324 3830 325080900 3831 325189089 3832 27 3833 325477681 3834 110592 3835 325910809 3836 325946916 3837 326344225 3838 326452624 3839 6724 3840 100000 3841 327356649 3842 67881121 3843 131072 3844 170031464 3845 2187 3846 328334400 3847 328515625 3848 328733161 3849 328841956 3850 328987044 3851 329277316 3852 329386201 3853 328509 3854 35831808 3855 329749281 3856 330148900 3857 48841 3858 128 3859 330730596 3860 330912481 3861 331021636 3862 331822656 3863 332150625 3864 332259984 3865 15776784 3866 332478756 3867 8 3868 332661121 3869 332916516 3870 332989504 3871 333464121 3872 333537169 3873 333573696 3874 333792900 3875 96100 3876 334121841 3877 334194961 3878 334341225 3879 334560681 3880 334633849 3881 334853401 3882 334999809 3883 419904 3884 335549124 3885 335659041 3886 335842276 3887 336172225 3888 336282244 3889 336392281 3890 336539025 3891 336649104 3892 336869316 3893 17576 3894 778688 3895 125 3896 337603876 3897 2048 3898 337934689 3899 338155321 3900 59319 3901 1601613 3902 6084 3903 80621568 3904 338707216 3905 338928100 3906 339149056 3907 5414929 3908 2744 3909 339849225 3910 339959844 3911 243049 3912 340365601 3913 340402500 3914 340623936 3915 340734681 3916 340808521 3917 941192 3918 340956225 3919 1188100 3920 341251729 3921 341732196 3922 341843121 3923 342176004 3924 342287001 3925 342472036 3926 342583081 3927 342620100 3928 91125 3929 343138576 3930 343286784 3931 343360900 3932 343842849 3933 21952 3934 2187 3935 344510721 3936 344807761 3937 345179241 3938 345402225 3939 345588100 3940 345736836 3941 345922801 3942 345960000 3943 32 3944 47961 3945 346741641 3946 346927876 3947 347300496 3948 347375044 3949 347934409 3950 347971716 3951 10648 3952 40804 3953 348494224 3954 348531561 3955 348867684 3956 348942400 3957 348979761 3958 8000 3959 349278721 3960 349615204 3961 125000 3962 4173281 3963 350438400 3964 350550729 3965 6091024 3966 351225081 3967 351337536 3968 351412516 3969 351562500 3970 351675009 3971 125 3972 351862564 3973 352087696 3974 352237824 3975 352425529 3976 352463076 3977 352688400 3978 103041 3979 352876225 3980 352913796 3981 353026521 3982 353214436 3983 185193 3984 36481 3985 353778481 3986 110592 3987 354230041 3988 17576 3989 2744 3990 354606561 3991 5184 3992 355171716 3993 355284801 3994 970299 3995 148877 3996 42875 3997 1521 3998 357172201 3999 357399025 4000 2187 4001 357777225 4002 358079929 4003 358193476 4004 358344900 4005 358534225 4006 358685721 4007 358875136 4008 128 4009 359216209 4010 38576521 4011 360164484 4012 360278361 4013 360354289 4014 360734049 4015 360810025 4016 32 4017 7880599 4018 361190025 4019 361722361 4020 35937 4021 2248091 4022 362293156 4023 362559681 4024 363131136 4025 363245481 4026 177147 4027 54872 4028 364160889 4029 195112 4030 364466281 4031 364580836 4032 364733604 4033 364810000 4034 7376656 4035 16641 4036 365497924 4037 365536161 4038 1119364 4039 366186496 4040 366339600 4041 59049 4042 366684201 4043 366760801 4044 367028964 4045 140608 4046 367220569 4047 367258896 4048 1225043 4049 4913 4050 368064225 4051 368179344 4052 368486416 4053 369216225 4054 211600 4055 7776 4056 369639076 4057 369754441 4058 369792900 4059 370562500 4060 371371441 4061 371641284 4062 371718400 4063 371834089 4064 371872656 4065 216 4066 372528601 4067 368563204 4068 7645373 4069 373030596 4070 373223761 4071 373455625 4072 110224 4073 1331 4074 373842225 4075 373958244 4076 374267716 4077 389017 4078 374538609 4079 104448400 4080 374654736 4081 374848321 4082 374964496 4083 375119424 4084 375313129 4085 375351876 4086 375700689 4087 376010881 4088 21446161 4089 376398801 4090 39304 4091 376981056 4092 78125 4093 377330625 4094 343 4095 377641489 4096 377758096 4097 378108025 4098 378341401 4099 378613764 4100 39204 4101 378730521 4102 378925156 4103 379314576 4104 46225 4105 379665225 4106 379782144 4107 380094016 4108 380601081 4109 380679121 4110 64000 4111 381069441 4112 381147529 4113 125 4114 512 4115 382124304 4116 382241601 4117 382319809 4118 665856 4119 34969 4120 382828356 4121 9261 4122 27818127 4123 2048 4124 383415561 4125 383768100 4126 2588881 4127 366025 4128 384316816 4129 417316 4130 384669769 4131 384708996 4132 384787456 4133 2421136 4134 384944400 4135 385140625 4136 385965316 4137 386122500 4138 7776 4139 386436964 4140 386554921 4141 386908900 4142 386948241 4143 387263041 4144 387420489 4145 387499225 4146 387538596 4147 11812969 4148 250047 4149 388247616 4150 2197 4151 5049009 4152 388917841 4153 389075625 4154 389272900 4155 390023001 4156 390102001 4157 80062991 4158 3364 4159 390457600 4160 390852900 4161 7722841 4162 391287961 4163 32 4164 391644100 4165 392158809 4166 392396481 4167 392475721 4168 392634225 4169 393189241 4170 393347889 4171 393427225 4172 393585921 4173 394062201 4174 38416 4175 19600 4176 394538769 4177 394657956 4178 394975876 4179 395214400 4180 8192 4181 395572321 4182 395811025 4183 395970201 4184 396408100 4185 396527569 4186 396567396 4187 396766561 4188 25412184 4189 396925929 4190 397125184 4191 34225 4192 397364356 4193 397523844 4194 397643481 4195 118330884 4196 398002500 4197 398561296 4198 398721024 4199 399040576 4200 399400225 4201 68921 4202 208849 4203 399760036 4204 177147 4205 400240036 4206 4913 4207 400720324 4208 400760361 4209 401240961 4210 270799936 4211 401842116 4212 401962401 4213 402203025 4214 32421636 4215 24389 4216 729000 4217 403005625 4218 403045776 4219 403246561 4220 403367056 4221 403527744 4222 403768836 4223 403849216 4224 404251236 4225 14641 4226 404733924 4227 1331000 4228 405055876 4229 405539044 4230 209764 4231 405780736 4232 406869241 4233 407030625 4234 186624 4235 407232400 4236 407757249 4237 408484521 4238 408565369 4239 408605796 4240 408686656 4241 409212441 4242 90601 4243 409698081 4244 247009 4245 409900516 4246 410022001 4247 410184009 4248 410427081 4249 410629696 4250 410670225 4251 164836 4252 411237841 4253 103823 4254 411724681 4255 23409 4256 412008804 4257 54872 4258 1442897 4259 205379 4260 412861761 4261 413959716 4262 512 4263 414081801 4264 414285316 4265 414896161 4266 415140625 4267 2116 4268 415385161 4269 415548225 4270 415874449 4271 2048 4272 416404836 4273 416527281 4274 18496 4275 416731396 4276 8000 4277 417098929 4278 417139776 4279 417221476 4280 417507489 4281 417752721 4282 4913 4283 418120704 4284 273529 4285 134689 4286 418857156 4287 1936 4288 50176 4289 419430400 4290 419676196 4291 216 4292 420455025 4293 420578064 4294 420701121 4295 3470769 4296 421193529 4297 421275625 4298 421398784 4299 2187 4300 128 4301 422549136 4302 422631364 4303 422919225 4304 423124900 4305 423166041 4306 423289476 4307 423536400 4308 32 4309 423906921 4310 13689 4311 424112836 4312 8 4313 424401201 4314 287296 4315 424772100 4316 424895769 4317 424978225 4318 425019456 4319 425225641 4320 5832 4321 483025 4322 425761956 4323 426009600 4324 1183744 4325 427083556 4326 427248900 4327 427455625 4328 823543 4329 428076100 4330 428200249 4331 122722084 4332 428448601 4333 428697025 4334 428738436 4335 429359841 4336 18191447 4337 429857289 4338 83521 4339 125 4340 430687009 4341 512 4342 430936081 4343 430977600 4344 431351361 4345 431434441 4346 431559076 4347 1296 4348 432473616 4349 79507 4350 432681601 4351 432806416 4352 432848025 4353 432972864 4354 433056100 4355 433180969 4356 433472400 4357 13225 4358 433680625 4359 433847241 4360 434055556 4361 434305600 4362 11655396 4363 1156 4364 8000 4365 970299 4366 687241 4367 32768 4368 436183225 4369 2744 4370 436810000 4371 216 4372 437060836 4373 437688241 4374 1000 4375 1024 4376 438106761 4377 438441721 4378 438609249 4379 438734916 4380 128 4381 2197 4382 1601613 4383 439447369 4384 8573184 4385 439866729 4386 1728 4387 440076484 4388 7958041 4389 440328256 4390 440580100 4391 440622081 4392 18992164 4393 441252036 4394 8 4395 441378081 4396 441462121 4397 804357 4398 442260900 4399 76765625 4400 132651 4401 442723681 4402 442849936 4403 103823 4404 443734225 4405 443902761 4406 444282084 4407 27000 4408 444745921 4409 444788100 4410 444914649 4411 243 4412 445125604 4413 445378816 4414 445632100 4415 445674321 4416 445758769 4417 446012161 4418 446392384 4419 125000 4420 446941881 4421 447153316 4422 576 4423 447449409 4424 447787921 4425 447957225 4426 512 4427 2460375 4428 448550041 4429 662596 4430 448973721 4431 484 4432 449355204 4433 449482401 4434 14130081 4435 27 4436 8192 4437 450203524 4438 450330841 4439 450500625 4440 450627984 4441 8192 4442 35937 4443 450840289 4444 2048 4445 451265049 4446 451350025 4447 2433600 4448 451732516 4449 2048383 4450 125708944 4451 453008656 4452 453051225 4453 8489664 4454 12167 4455 4913 4456 343000 4457 36864 4458 454712976 4459 455096889 4460 26244 4461 455438281 4462 455566336 4463 455737104 4464 455822500 4465 455865201 4466 455993316 4467 456206881 4468 456377769 4469 456591424 4470 456719641 4471 456890625 4472 237169 4473 457360996 4474 457660449 4475 1728 4476 457874404 4477 458388100 4478 458559396 4479 36 4480 8 4481 57960603 4482 16 4483 88209 4484 460059601 4485 460102500 4486 460574521 4487 64000 4488 460875024 4489 461003841 4490 461218576 4491 5134756 4492 148877 4493 78125 4494 461992036 4495 462293001 4496 462508036 4497 462637081 4498 463024324 4499 463282576 4500 463325625 4501 463583961 4502 463670089 4503 464230116 4504 1216609 4505 464747364 4506 465092356 4507 465480625 4508 42025 4509 466041744 4510 466300836 4511 1909924 4512 466689609 4513 467035321 4514 27 4515 467856900 4516 468073225 4517 468332881 4518 185193 4519 468982336 4520 469112281 4521 2048 4522 469372225 4523 470673025 4524 470803204 4525 1863225 4526 10793861 4527 471107025 4528 471454369 4529 759375 4530 471975625 4531 11239424 4532 2744 4533 4913 4534 473019001 4535 473410564 4536 473932900 4537 473976441 4538 474629796 4539 474716944 4540 474760521 4541 328509 4542 7056 4543 475370809 4544 2187 4545 1331 4546 475806969 4547 103823 4548 32 4549 476330625 4550 476548900 4551 476723556 4552 477204025 4553 2146689 4554 250047 4555 477859600 4556 7776 4557 478690641 4558 479084544 4559 479172100 4560 479215881 4561 479303449 4562 479347236 4563 77854483 4564 3375000 4565 480749476 4566 481056489 4567 481539136 4568 481583025 4569 482065936 4570 482505156 4571 15376 4572 482900625 4573 32768 4574 483164361 4575 483296256 4576 760384 4577 483692049 4578 483780025 4579 483912004 4580 484352064 4581 484440100 4582 484572169 4583 484616196 4584 484880400 4585 485144676 4586 485276841 4587 485541225 4588 116964 4589 485937936 4590 486202500 4591 486423025 4592 19881 4593 486687721 4594 486820096 4595 486864225 4596 29929 4597 487747225 4598 487923921 4599 2102500 4600 488410000 4601 488454201 4602 488542609 4603 488852100 4604 8192 4605 13824 4606 10609 4607 278445077 4608 33856 4609 490002496 4610 30327049 4611 490179600 4612 490445316 4613 491730625 4614 491863684 4615 4913 4616 492396100 4617 896809 4618 492573636 4619 493195264 4620 493906176 4621 493995076 4622 494662081 4623 494840025 4624 1728 4625 495062500 4626 495196009 4627 495463081 4628 495730225 4629 495774756 4630 495863824 4631 66049 4632 496131076 4633 9261 4634 496799521 4635 496977849 4636 497646864 4637 205379 4638 497780721 4639 498003856 4640 498182400 4641 498316329 4642 132496 4643 498539584 4644 499120281 4645 499209649 4646 499477801 4647 243 4648 235225 4649 45454564 4650 42875 4651 500685376 4652 501088225 4653 501132996 4654 501222544 4655 501491236 4656 501670404 4657 501939216 4658 125 4659 502611561 4660 502701241 4661 502880625 4662 503239489 4663 376996 4664 503688249 4665 503822916 4666 504182116 4667 27 4668 4206601 4669 504855961 4670 505170576 4671 505305441 4672 505395361 4673 505575225 4674 505845081 4675 704969 4676 506385009 4677 506520036 4678 507420676 4679 507600900 4680 26152996 4681 508096681 4682 129095044 4683 216000 4684 95481 4685 1322500 4686 85184 4687 509359761 4688 100000 4689 510262921 4690 510308100 4691 510534025 4692 510669604 4693 511483456 4694 511800129 4695 58564 4696 4913 4697 512569600 4698 474552 4699 512841316 4700 24389 4701 139876 4702 513430281 4703 45796 4704 32 4705 513928900 4706 149769 4707 8 4708 39304 4709 515017636 4710 515335401 4711 31809600 4712 515880369 4713 12167 4714 516152961 4715 517107600 4716 517335025 4717 517471504 4718 226981 4719 518063121 4720 518290756 4721 518472900 4722 243 4723 518837284 4724 125000 4725 519520849 4726 519566436 4727 519794401 4728 520113636 4729 520524225 4730 520752400 4731 521163241 4732 521345889 4733 7077888 4734 521574244 4735 521894025 4736 5832 4737 522259609 4738 524288 4739 523265625 4740 1860867 4741 523540161 4742 523631689 4743 78125 4744 23104 4745 524868100 4746 524913921 4747 525005569 4748 525143056 4749 525326400 4750 19683 4751 13456 4752 525968356 4753 526381249 4754 526518916 4755 527666841 4756 527804676 4757 527896576 4758 528034441 4759 528310225 4760 528494121 4761 528724036 4762 529460100 4763 529598169 4764 530104576 4765 530150625 4766 530380900 4767 530657296 4768 531072025 4769 531118116 4770 531256401 4771 131044 4772 532040356 4773 228484 4774 532363329 4775 532501776 4776 532917225 4777 44944 4778 533194281 4779 533286649 4780 27889 4781 534025881 4782 534256996 4783 984064 4784 534996900 4785 1953125 4786 1373584 4787 535413321 4788 535922500 4789 536061409 4790 536107716 4791 536524569 4792 536756224 4793 537034276 4794 537080625 4795 537776100 4796 538193601 4797 538472025 4798 539121961 4799 27000 4800 539307729 4801 539400625 4802 63044792 4803 85137529 4804 102400 4805 884736 4806 540516001 4807 540702009 4808 540795025 4809 541074121 4810 541679076 4811 541911841 4812 542098089 4813 542237796 4814 542610436 4815 8281 4816 542890000 4817 543309481 4818 543635856 4819 53361 4820 25153757 4821 544008976 4822 544335561 4823 68921 4824 544755600 4825 544895649 4826 50653 4827 545269201 4828 545736321 4829 545829769 4830 254016 4831 546390625 4832 353393243 4833 314432 4834 546858225 4835 114244 4836 547794025 4837 146363183 4838 547981281 4839 548215396 4840 548262225 4841 548777476 4842 548964900 4843 549105489 4844 549339844 4845 54872 4846 549902500 4847 550324681 4848 409600 4849 59319 4850 552062016 4851 552156004 4852 21904 4853 312500000 4854 3125 4855 32 4856 92959677 4857 2197 4858 554414116 4859 554838025 4860 555026481 4861 555120721 4862 555262096 4863 555450624 4864 267289 4865 555686329 4866 30976 4867 729000 4868 556676836 4869 326041 4870 557432100 4871 557809924 4872 1953125 4873 558565956 4874 558802321 4875 558991449 4876 559133316 4877 559227904 4878 7569 4879 559511716 4880 559700964 4881 560221561 4882 560505625 4883 149721291 4884 560789761 4885 561216100 4886 85264 4887 561405636 4888 561832209 4889 562069264 4890 562116681 4891 562401225 4892 562638400 4893 563065441 4894 563825025 4895 27 4896 564062500 4897 564205009 4898 564347536 4899 564537600 4900 167236624 4901 564822756 4902 565060441 4903 8120601 4904 565678656 4905 565964100 4906 63001 4907 68873401 4908 280900 4909 566963721 4910 567106596 4911 567344761 4912 567678276 4913 6028568 4914 567821241 4915 2048 4916 568774801 4917 3375 4918 569061025 4919 74088 4920 569204164 4921 2916 4922 569776900 4923 569824641 4924 570636544 4925 570684321 4926 2876416 4927 571114404 4928 10029889 4929 571401216 4930 70444997 4931 572070724 4932 572214241 4933 131072 4934 572836356 4935 2744 4936 109561 4937 573842025 4938 19683 4939 574369156 4940 574512961 4941 574704729 4942 3125 4943 575088361 4944 2924207 4945 8192 4946 575520100 4947 576384064 4948 576528121 4949 576672196 4950 226576 4951 577729296 4952 5177717 4953 578162025 4954 578594916 4955 1841449 4956 578883600 4957 579124225 4958 243 4959 35937 4960 580279921 4961 580472649 4962 248832 4963 580713604 4964 581292100 4965 463761 4966 581919129 4967 148877 4968 76729 4969 582739600 4970 583174201 4971 6561 4972 2304324 4973 584092224 4974 315772900 4975 584478976 4976 584914225 4977 585204481 4978 585543204 4979 585785209 4980 585833616 4981 585930436 4982 586511524 4983 586802176 4984 587141361 4985 17576 4986 587529121 4987 587577600 4988 328509 4989 587820025 4990 587965504 4991 588596121 4992 588693169 4993 588838756 4994 588984361 4995 29584 4996 156816 4997 589761225 4998 590198436 4999 590295616 5000 78125 5001 590927481 5002 591024721 5003 591608329 5004 591656976 5005 141372100 5006 592240896 5007 592338244 5008 592386921 5009 593653225 5010 593701956 5011 91125 5012 20164 5013 524288 5014 1951609 5015 594823321 5016 594872100 5017 595018449 5018 91809 5019 32 5020 595750464 5021 595848100 5022 62995969 5023 596482929 5024 596727184 5025 3125 5026 656100 5027 15129 5028 597362481 5029 1764 5030 597949209 5031 598927729 5032 599074576 5033 599564196 5034 599956036 5035 600005025 5036 600299001 5037 600446016 5038 16532356 5039 37884025 5040 601034256 5041 601132324 5042 601279441 5043 1860867 5044 601917156 5045 602211600 5046 189225 5047 602898916 5048 603095364 5049 8000 5050 603242721 5051 603635761 5052 571787 5053 604373056 5054 604422225 5055 13824 5056 604963216 5057 605110801 5058 1594323 5059 265225 5060 605406025 5061 108241 5062 606439876 5063 606636900 5064 607031044 5065 607080321 5066 607523904 5067 607770409 5068 608362225 5069 608411556 5070 608559561 5071 609151761 5072 609250489 5073 609299856 5074 2047761 5075 5832 5076 8741816 5077 116964 5078 610485264 5079 177147 5080 610880656 5081 611325625 5082 611523441 5083 35721 5084 611968644 5085 2048 5086 612513001 5087 613107121 5088 613255696 5089 613305225 5090 2097152 5091 613701529 5092 613751076 5093 64915249 5094 16924996 5095 615089601 5096 615337636 5097 615684969 5098 7762392 5099 12117361 5100 616578561 5101 616677889 5102 616727556 5103 617025600 5104 32 5105 10310521 5106 1317904 5107 618467161 5108 618516900 5109 618666129 5110 16807 5111 619561881 5112 2197 5113 619711236 5114 1728 5115 620159409 5116 620259025 5117 620557921 5118 5041 5119 4913 5120 621305476 5121 621754225 5122 19044 5123 622253025 5124 89264704 5125 623001600 5126 623151369 5127 49836032 5128 623450961 5129 623550841 5130 623900484 5131 624750025 5132 624800016 5133 53824 5134 625500100 5135 625550121 5136 625800256 5137 626150529 5138 125 5139 626300676 5140 626701156 5141 576 5142 7027801 5143 79507 5144 627502500 5145 4761 5146 41063625 5147 628053721 5148 343000 5149 628254225 5150 628655329 5151 628805776 5152 628956241 5153 629407744 5154 630160609 5155 630512100 5156 630662769 5157 630763225 5158 631516900 5159 631567161 5160 631818496 5161 632170449 5162 632271025 5163 13689 5164 40804 5165 324 5166 12167 5167 633528900 5168 633982041 5169 634082761 5170 248832 5171 4489 5172 1442897 5173 126736 5174 8388608 5175 635594521 5176 636048400 5177 110592 5178 658503 5179 128 5180 521284 5181 637865536 5182 638219169 5183 638522361 5184 5978025 5185 161051 5186 5103081 5187 176400 5188 639735849 5189 639837025 5190 32 5191 640039401 5192 640747969 5193 4225 5194 641355625 5195 641862225 5196 642166281 5197 642774609 5198 643180321 5199 6859 5200 32768 5201 644296689 5202 644448996 5203 33554432 5204 154803364 5205 645668100 5206 243 5207 187489 5208 11543176 5209 8192 5210 646837489 5211 646990096 5212 647448025 5213 647498916 5214 647906116 5215 52900 5216 648415296 5217 125 5218 1368900 5219 649434256 5220 806404 5221 649944036 5222 650046016 5223 35937000 5224 651015225 5225 651321441 5226 651423529 5227 651729841 5228 651780900 5229 652036225 5230 653006916 5231 198916 5232 653620356 5233 830584 5234 3721 5235 654234084 5236 654541056 5237 655155216 5238 655257604 5239 354025 5240 655411201 5241 655769664 5242 26896 5243 656333161 5244 656384400 5245 131072 5246 263169 5247 28224 5248 22801 5249 658076409 5250 658640896 5251 658948900 5252 659000241 5253 659102929 5254 659154276 5255 659462400 5256 660027481 5257 660644209 5258 103823 5259 660952681 5260 661004100 5261 661158369 5262 661261225 5263 4657463 5264 661466961 5265 661724176 5266 662032900 5267 662341696 5268 662496121 5269 20796875 5270 662702049 5271 663114001 5272 96020401 5273 663474564 5274 8 5275 664041361 5276 664350625 5277 664659961 5278 665020944 5279 665124100 5280 17576 5281 665588401 5282 665794809 5283 665949636 5284 3125 5285 2187 5286 666827329 5287 667137241 5288 667498896 5289 12321 5290 667757281 5291 667964025 5292 327031056 5293 668687881 5294 668739600 5295 669463876 5296 2196324 5297 669981456 5298 24389 5299 670706404 5300 226981 5301 110592 5302 148877 5303 671535396 5304 51984 5305 672157476 5306 125 5307 48776256 5308 672624225 5309 673194916 5310 673350601 5311 673558209 5312 32768 5313 512 5314 674440900 5315 674648676 5316 675220225 5317 675272196 5318 675376144 5319 675740025 5320 676208016 5321 16900 5322 676676169 5323 677300625 5324 54872 5325 677717089 5326 677769156 5327 678081600 5328 678654601 5329 679123600 5330 679279969 5331 125000 5332 679957776 5333 680218561 5334 680583744 5335 680688100 5336 68921 5337 680896836 5338 681210000 5339 681784321 5340 59319 5341 5832 5342 682567876 5343 682724641 5344 682933689 5345 683508736 5346 683561025 5347 683822500 5348 128 5349 3375 5350 1000 5351 685444761 5352 685601856 5353 685863721 5354 686073249 5355 686178025 5356 8 5357 250047 5358 85184 5359 688747536 5360 689062500 5361 58081 5362 689482564 5363 689797696 5364 14653584 5365 690165441 5366 823543 5367 1728 5368 185761 5369 3125 5370 691111521 5371 196249 5372 691900416 5373 692373969 5374 692479225 5375 72361 5376 693426889 5377 693584896 5378 694059025 5379 132496 5380 38416 5381 694586025 5382 694849600 5383 695007769 5384 695165956 5385 51076 5386 695798884 5387 696115456 5388 696484881 5389 697118409 5390 697276836 5391 8192 5392 697910724 5393 698492041 5394 698544900 5395 2803221 5396 699126481 5397 16807 5398 699602500 5399 699655401 5400 6400 5401 24897088 5402 185193 5403 701084484 5404 701243361 5405 2247001 5406 701508196 5407 701720100 5408 702197001 5409 702303001 5410 702674064 5411 2571353 5412 703575625 5413 704053156 5414 704265444 5415 704530849 5416 27000 5417 704690116 5418 41781923 5419 2000376 5420 705327364 5421 705646096 5422 706124329 5423 706177476 5424 24964 5425 706762225 5426 706815396 5427 707240836 5428 318096 5429 707560000 5430 77841 5431 128 5432 9261 5433 709316689 5434 3375 5435 152100 5436 709689600 5437 4492125 5438 710435716 5439 710808921 5440 710915569 5441 8 5442 711769041 5443 712249344 5444 712356100 5445 712890000 5446 713050209 5447 713157025 5448 713370681 5449 713851524 5450 32768000 5451 714279076 5452 112896 5453 1369 5454 715723009 5455 716258169 5456 716847076 5457 716900625 5458 717382656 5459 162409 5460 718025616 5461 9610000 5462 718454416 5463 718508025 5464 718668864 5465 148877 5466 718990596 5467 719097856 5468 20449 5469 719634276 5470 6859 5471 720385600 5472 720707716 5473 125 5474 721352164 5475 721405881 5476 721728225 5477 722480641 5478 722856996 5479 512 5480 1089 5481 723341025 5482 723932836 5483 724094281 5484 724417225 5485 724901776 5486 725117184 5487 725224900 5488 725763600 5489 582169 5490 726033025 5491 726194704 5492 726248601 5493 21717639 5494 726895521 5495 727003369 5496 1419857 5497 727650625 5498 727866441 5499 728622049 5500 728784016 5501 8000 5502 24389 5503 94864 5504 14884 5505 730296576 5506 730566841 5507 731215681 5508 731432025 5509 11697083 5510 2048 5511 732568356 5512 732730761 5513 733055625 5514 733380561 5515 733488889 5516 733868100 5517 5832 5518 734843664 5519 78400 5520 736253956 5521 736471044 5522 184041 5523 736905316 5524 225625 5525 1170724 5526 50653 5527 737937225 5528 738371929 5529 738752400 5530 738915489 5531 78125 5532 2744 5533 749956 5534 739894401 5535 23716 5536 343 5537 4900 5538 740384100 5539 740819524 5540 740982841 5541 79507 5542 42875 5543 742344516 5544 742453504 5545 742508001 5546 362467097 5547 742998564 5548 14400 5549 49284 5550 743652900 5551 743816529 5552 30625 5553 744252961 5554 401956 5555 103823 5556 289 5557 745290000 5558 30959144 5559 4913 5560 243 5561 125 5562 225 5563 747092889 5564 747256896 5565 747420921 5566 748241316 5567 512 5568 205379 5569 748733769 5570 121 5571 19321 5572 749992996 5573 750157321 5574 750376449 5575 91125 5576 751527396 5577 524288 5578 274625 5579 2924207 5580 752843844 5581 778688 5582 185193 5583 753941764 5584 1760929 5585 754600900 5586 161051 5587 674041 5588 755480196 5589 755645121 5590 68921 5591 8000 5592 216 5593 23104 5594 757570576 5595 757625625 5596 110592 5597 757900900 5598 2048 5599 758396521 5600 759057601 5601 759222916 5602 51840000 5603 759718969 5604 760270329 5605 760711561 5606 24336 5607 761760000 5608 120409 5609 1387684 5610 8 5611 762256881 5612 762532996 5613 762919641 5614 763085376 5615 763361641 5616 764246025 5617 1331 5618 765352225 5619 649636 5620 2744 5621 11641744 5622 765684241 5623 8649 5624 766514596 5625 766736100 5626 767234601 5627 302500 5628 3125 5629 32768 5630 768841984 5631 769174756 5632 769674049 5633 770062500 5634 770340025 5635 770839696 5636 771172900 5637 771339529 5638 190053796 5639 772506436 5640 4913 5641 773062416 5642 773340481 5643 773396100 5644 773674225 5645 1364224 5646 773896761 5647 774508900 5648 774564561 5649 6380676 5650 774842896 5651 775065600 5652 775344025 5653 775511104 5654 885481 5655 776068164 5656 42875 5657 776513956 5658 777350161 5659 778019449 5660 778186816 5661 778354201 5662 778577409 5663 778744836 5664 8192 5665 778912281 5666 779023921 5667 779191396 5668 779414724 5669 779582241 5670 779749776 5671 780364225 5672 21952 5673 1259712 5674 781202500 5675 781258401 5676 781761600 5677 84681 5678 782041225 5679 782097156 5680 782544676 5681 131872229 5682 783608049 5683 783888004 5684 784056001 5685 8000 5686 785064361 5687 128 5688 785456676 5689 786241600 5690 786409849 5691 16807 5692 786746401 5693 786802500 5694 787139136 5695 456533 5696 787644225 5697 788149476 5698 767376 5699 788767225 5700 788991921 5701 789497604 5702 223729 5703 789834816 5704 790621924 5705 790678161 5706 790959376 5707 515524 5708 24389 5709 1331 5710 47524 5711 792704025 5712 793323556 5713 1274641 5714 794337856 5715 2187 5716 148996 5717 795014416 5718 243 5719 131072 5720 7569 5721 796255524 5722 796424841 5723 796707076 5724 797102289 5725 797271696 5726 12167 5727 35937 5728 797723536 5729 798062500 5730 40297104 5731 798288516 5732 125 5733 798797169 5734 798910225 5735 798966756 5736 74529 5737 799984656 5738 4913 5739 800776804 5740 800833401 5741 801173025 5742 801682596 5743 32768 5744 802532241 5745 30902481 5746 802872225 5747 803155600 5748 803325649 5749 803722500 5750 804006025 5751 804062736 5752 804573225 5753 804743424 5754 805027129 5755 25877569 5756 805764996 5757 1157625 5758 806048881 5759 806730409 5760 21316 5761 806900836 5762 12100 5763 804357 5764 807753241 5765 209584584 5766 584277056 5767 809118025 5768 809174916 5769 11239424 5770 809630116 5771 809687025 5772 809971600 5773 810028521 5774 810199296 5775 34965783 5776 810825625 5777 810996484 5778 811167361 5779 1628176 5780 421875 5781 128 5782 812193001 5783 813276324 5784 813390400 5785 813561529 5786 364816 5787 287496 5788 814417444 5789 32 5790 814988304 5791 58863869 5792 815616481 5793 702244 5794 816187761 5795 816302041 5796 816473476 5797 816873561 5798 817159396 5799 817330921 5800 6071296 5801 817731216 5802 2116 5803 818532100 5804 818589321 5805 331776 5806 819390625 5807 819619641 5808 33856 5809 2048 5810 820306881 5811 820421449 5812 820822500 5813 125000 5814 1601613 5815 822140929 5816 2187 5817 103684 5818 822886596 5819 1936 5820 20736 5821 823575204 5822 824034436 5823 824436369 5824 825297984 5825 825585289 5826 826160049 5827 826332516 5828 826620001 5829 827310169 5830 12167 5831 828173284 5832 828230841 5833 828576225 5834 4913 5835 829209616 5836 19683 5837 830477124 5838 830592400 5839 830822976 5840 830938276 5841 831341889 5842 2686321 5843 343000 5844 832207104 5845 832553316 5846 832668736 5847 1600 5848 833072769 5849 833188225 5850 833361424 5851 833765625 5852 834400996 5853 103823 5854 834805449 5855 834921025 5856 834978816 5857 835267801 5858 835441216 5859 836019396 5860 836308561 5861 836539929 5862 836713476 5863 836887041 5864 524288 5865 838044601 5866 838102500 5867 838565764 5868 147456 5869 772641 5870 839434729 5871 161051 5872 2048 5873 840710025 5874 841348036 5875 45796 5876 841870225 5877 842218441 5878 32 5879 842624784 5880 842740900 5881 842915089 5882 8 5883 843844401 5884 270400 5885 357852889 5886 3375 5887 845239329 5888 52441 5889 131072 5890 845879056 5891 845937225 5892 846460836 5893 846577216 5894 846751801 5895 846984609 5896 847101025 5897 847275664 5898 847624996 5899 50594769 5900 847857924 5901 848032641 5902 848848225 5903 849955716 5904 1815848 5905 243 5906 850772224 5907 851530761 5908 851647489 5909 851705856 5910 3125 5911 157609 5912 852406416 5913 852698401 5914 852932025 5915 853107264 5916 853399369 5917 125 5918 853808400 5919 854100625 5920 854159076 5921 854860644 5922 854977600 5923 855855025 5924 27 5925 856791441 5926 856967076 5927 857494089 5928 857669796 5929 857845521 5930 858490000 5931 858548601 5932 858841636 5933 859369225 5934 860131584 5935 860248900 5936 860776921 5937 861011649 5938 861187716 5939 242064 5940 72361 5941 862185769 5942 862361956 5943 862596900 5944 863066884 5945 863243161 5946 20736 5947 863948449 5948 864007236 5949 865242225 5950 8192 5951 853776 5952 867302500 5953 704969 5954 867538116 5955 867655936 5956 128 5957 60236288 5958 868539841 5959 869129361 5960 869247289 5961 869601121 5962 456533 5963 870132004 5964 870486016 5965 870545025 5966 870840100 5967 870899121 5968 871076196 5969 871725625 5970 871784676 5971 256 5972 872257156 5973 872493444 5974 872670681 5975 872966116 5976 873379809 5977 873557136 5978 873734481 5979 196 5980 874384900 5981 874621476 5982 6331625 5983 23580736 5984 875627281 5985 876041604 5986 1002001 5987 876396816 5988 100 5989 2744000 5990 877107456 5991 4761 5992 68921 5993 25921 5994 21952 5995 1728 5996 880071556 5997 31255875 5998 880605625 5999 880783684 6000 880843041 6001 16807 6002 881377344 6003 881674249 6004 103823 6005 178929 6006 255025 6007 882565264 6008 91125 6009 31684 6010 883337841 6011 14641 6012 883635076 6013 884051289 6014 362404 6015 1594323 6016 884943504 6017 27 6018 512 6019 886193361 6020 886729284 6021 886848400 6022 887027089 6023 669921875 6024 888338025 6025 13824 6026 888636100 6027 888814969 6028 18496 6029 889530625 6030 889769241 6031 889888561 6032 890067556 6033 890127225 6034 890783716 6035 890962801 6036 891201609 6037 44100 6038 891858496 6039 1846881 6040 892396129 6041 892575376 6042 893113225 6043 893352321 6044 4853209 6045 893890404 6046 216 6047 494913671 6048 895864761 6049 896343721 6050 896583249 6051 39304 6052 8192 6053 190096 6054 898680484 6055 899100225 6056 899400100 6057 899940001 6058 900360036 6059 8 6060 83393424 6061 901080324 6062 901200400 6063 26730899 6064 902461681 6065 902641936 6066 902702025 6067 903002500 6068 903062601 6069 903182809 6070 3052009 6071 903964356 6072 904144761 6073 30976 6074 904806400 6075 904986889 6076 17956 6077 29791 6078 5832 6079 1755625 6080 420189749 6081 2744 6082 78125 6083 1500625 6084 908660736 6085 908781316 6086 909504964 6087 909927225 6088 241804367 6089 477481 6090 50183056 6091 169052004 6092 911496481 6093 59319 6094 912402436 6095 912825369 6096 913308841 6097 913490176 6098 8464 6099 914820516 6100 512 6101 915304516 6102 915667600 6103 463761 6104 916212361 6105 553536 6106 74088 6107 918271809 6108 918393025 6109 918574864 6110 4913 6111 918999225 6112 919181124 6113 919484329 6114 919544976 6115 919848241 6116 919908900 6117 68921 6118 920758336 6119 921183201 6120 8809024 6121 4596736 6122 12167 6123 922215424 6124 922822884 6125 125000 6126 923005161 6127 923308996 6128 923491321 6129 216 6130 924464025 6131 8100 6132 925924041 6133 926228356 6134 148877 6135 926837136 6136 927141601 6137 82312875 6138 1225043 6139 927689764 6140 2863288 6141 927872521 6142 524288 6143 928481841 6144 2048 6145 929030400 6146 8 6147 930433009 6148 931043169 6149 931165225 6150 931531441 6151 100000 6152 1124864 6153 932997025 6154 933241401 6155 933913600 6156 934158096 6157 3375 6158 934830625 6159 934891776 6160 1331 6161 172808693 6162 937033321 6163 937278225 6164 937951876 6165 243 6166 938870881 6167 939116025 6168 939299904 6169 940342225 6170 940403556 6171 940587561 6172 187489 6173 941139684 6174 941323761 6175 125 6176 941876100 6177 942551401 6178 54872 6179 248832 6180 10941048 6181 944394361 6182 944578756 6183 944640225 6184 945009081 6185 6906384 6186 945316516 6187 2146689 6188 667489 6189 946116081 6190 12425625 6191 115600 6192 175616 6193 614125 6194 947408400 6195 948085681 6196 948701601 6197 6270016 6198 949009636 6199 949440969 6200 949564225 6201 949749124 6202 949934041 6203 4913 6204 6128487 6205 950673889 6206 950858896 6207 951105600 6208 1419857 6209 267028281 6210 952216164 6211 952401321 6212 216000 6213 48841 6214 953450884 6215 954192100 6216 2187 6217 955366281 6218 955922724 6219 956108241 6220 956664900 6221 225625 6222 957221721 6223 958150116 6224 958707369 6225 958893156 6226 959388676 6227 2048 6228 959946289 6229 960318121 6230 960380100 6231 960566049 6232 509796 6233 961062001 6234 961310025 6235 961496064 6236 962178361 6237 24389 6238 962612676 6239 111980168 6240 963171225 6241 963481600 6242 964040401 6243 964661481 6244 964972096 6245 965034225 6246 965220624 6247 965344900 6248 2343961 6249 966277225 6250 966836836 6251 5545233 6252 778688 6253 11881 6254 967583236 6255 967769881 6256 968205456 6257 969450496 6258 2509056 6259 970260201 6260 970384801 6261 970634025 6262 971007921 6263 22363441 6264 971755929 6265 971880625 6266 22801 6267 27000 6268 973939264 6269 974126521 6270 975250441 6271 975500289 6272 27 6273 975812644 6274 78125 6275 157464 6276 976562500 6277 976750009 6278 977562756 6279 91125 6280 978063076 6281 9261 6282 979064100 6283 979377025 6284 979564804 6285 979752601 6286 980190864 6287 980503969 6288 980691856 6289 11449 6290 981318276 6291 35937 6292 982258281 6293 4913 6294 982822500 6295 148877 6296 983763225 6297 984139641 6298 984453376 6299 984704400 6300 985080996 6301 38551681 6302 537824 6303 986525281 6304 986776569 6305 987530625 6306 987844900 6307 988096356 6308 128 6309 988976704 6310 114244 6311 989731600 6312 4937284 6313 1232100 6314 990297961 6315 32 6316 991305225 6317 991620100 6318 22201 6319 991809049 6320 991872036 6321 993132196 6322 993195225 6323 994077841 6324 994330089 6325 238328 6326 994708521 6327 8192 6328 474721 6329 995781136 6330 996222969 6331 996349225 6332 996917476 6333 997864921 6334 998433604 6335 998496801 6336 998876025 6337 14884 6338 461041 6339 1000963044 6340 9528128 6341 1001659201 6342 1002039025 6343 1002102336 6344 1002228964 6345 1002672225 6346 5832 6347 1003178929 6348 1003368976 6349 1003622400 6350 328509 6351 79507 6352 1004509636 6353 112225 6354 1004763204 6355 131072 6356 1005460681 6357 1005524100 6358 3125 6359 1006221841 6360 1006856361 6361 1304164 6362 1007173696 6363 1007618049 6364 89314623 6365 1007999001 6366 1008697600 6367 1008888169 6368 1009078756 6369 1009332900 6370 441 6371 1010476944 6372 1010794849 6373 1010858436 6374 1011176401 6375 27000 6376 2184484 6377 1011558025 6378 259694072 6379 1012130596 6380 1012703329 6381 17576 6382 1013085241 6383 1419857 6384 410881 6385 1014040336 6386 1014104025 6387 1014295104 6388 13417569 6389 1014677316 6390 4347225 6391 1015250769 6392 5184 6393 1015760641 6394 1331000 6395 1016716996 6396 1016972100 6397 216 6398 1017546201 6399 1017673801 6400 1017865216 6401 40000 6402 1018822561 6403 216000 6404 1019269476 6405 79235168 6406 1019588761 6407 1020802500 6408 1020994209 6409 1021185936 6410 1021697296 6411 1022336676 6412 32 6413 658503 6414 68644 6415 1537600 6416 1024576081 6417 1025024256 6418 1025152324 6419 35937 6420 1026113089 6421 512000 6422 1026882025 6423 1027458916 6424 1027907721 6425 42810849 6426 54872 6427 1028998084 6428 1029447225 6429 1029960649 6430 1030024836 6431 1030923664 6432 1031116321 6433 2679769 6434 1031565924 6435 357604 6436 35721 6437 1033043881 6438 13824 6439 1033686801 6440 1034201281 6441 1034458569 6442 1034651556 6443 1035938596 6444 1036196100 6445 1036775601 6446 1036904401 6447 1037870656 6448 93025 6449 1038450625 6450 1038515076 6451 1039482081 6452 27 6453 1039998001 6454 512 6455 1041740176 6456 148877 6457 1042514944 6458 1042579521 6459 1042967025 6460 140608 6461 1043548416 6462 1043677636 6463 1378276 6464 1044129969 6465 279936 6466 1045228900 6467 714025 6468 1045422889 6469 9409 6470 1046263716 6471 42875 6472 1047040164 6473 1048011129 6474 1048529161 6475 1049112100 6476 4913 6477 17576 6478 1050084025 6479 941192 6480 1051315776 6481 1051445476 6482 2563201 6483 1052223844 6484 1052288721 6485 1052678025 6486 1053002500 6487 1053586681 6488 1728000 6489 111915241 6490 1054171024 6491 96100 6492 110592 6493 17373979 6494 1056315001 6495 1056575025 6496 1057095169 6497 1057160196 6498 2048 6499 11943936 6500 9025 6501 1058526225 6502 759375 6503 1059437401 6504 1059502500 6505 1059828025 6506 1060088481 6507 1060218721 6508 12996 6509 1060804900 6510 184900 6511 1495729 6512 1061782225 6513 1061847396 6514 1062042921 6515 1062173281 6516 1062825201 6517 1063151236 6518 60171049 6519 1064586384 6520 1795600 6521 3375 6522 1065565449 6523 243 6524 4426816 6525 427716 6526 1066871569 6527 1728 6528 1067851684 6529 1068309225 6530 1068636100 6531 1069028416 6532 38416 6533 2187 6534 1069878681 6535 1070009521 6536 1070467524 6537 6579225 6538 1070860176 6539 1071842121 6540 1072431504 6541 3125 6542 81746504 6543 512 6544 1073807361 6545 1073938441 6546 1074200625 6547 3364 6548 1074593961 6549 1075118521 6550 12544 6551 1075380849 6552 1075774401 6553 1076102416 6554 1076364864 6555 1076758596 6556 1076889856 6557 1077349329 6558 1077480625 6559 1077677584 6560 1860867 6561 1078662649 6562 1079056801 6563 1079122500 6564 1079319609 6565 1079516736 6566 1079648164 6567 1079713881 6568 1080042496 6569 1080108225 6570 1081094400 6571 1081620544 6572 1082015236 6573 1082673216 6574 1083265569 6575 1083397225 6576 1083594724 6577 1083660561 6578 4913 6579 1084055625 6580 1084582489 6581 1085043600 6582 144703125 6583 128 6584 1086559369 6585 1086625296 6586 59049 6587 1087548484 6588 1087746361 6589 1088340100 6590 1088406081 6591 9597604 6592 1089924196 6593 1090188324 6594 8 6595 65025 6596 1091179089 6597 44521 6598 1091707681 6599 1091905936 6600 172225 6601 1092500809 6602 1092566916 6603 16807 6604 24964 6605 1094551056 6606 1094683396 6607 1094881921 6608 1095279025 6609 343 6610 3308761 6611 1097928225 6612 1098657316 6613 1098922500 6614 8192 6615 1100315241 6616 1100447929 6617 1100846041 6618 1100912400 6619 1101310596 6620 1101443344 6621 5177717 6622 1102306401 6623 1102638436 6624 274625 6625 1103834176 6626 2187 6627 35937 6628 1104432289 6629 1105230025 6630 1105496001 6631 1105828516 6632 3581577 6633 5832 6634 1106626756 6635 1106892900 6636 1107292176 6637 512 6638 3125 6639 1108423849 6640 1108623616 6641 335702375 6642 2304 6643 1109822596 6644 756900 6645 1110622276 6646 1111622281 6647 1112089104 6648 1112222500 6649 1112622736 6650 1112889600 6651 1113289956 6652 1113490161 6653 1113823876 6654 1113890625 6655 1114291161 6656 1115226025 6657 1115426404 6658 42875000 6659 1116228100 6660 1116896400 6661 1117230625 6662 1117297476 6663 7225 6664 1118099844 6665 1118300481 6666 11236 6667 58081 6668 110224 6669 1119906225 6670 1120307841 6671 1120441729 6672 1120508676 6673 18225 6674 1121312196 6675 1121446144 6676 1122317001 6677 1122920100 6678 1123322256 6679 6061444 6680 32 6681 1124126784 6682 1124260900 6683 8 6684 525625 6685 83960569 6686 1000 6687 1126542096 6688 1126877761 6689 1126944900 6690 1127347776 6691 1764 6692 1127885056 6693 1128288100 6694 1128489649 6695 1128556836 6696 1129296025 6697 1129363236 6698 1129497664 6699 1129564881 6700 1129968225 6701 1130506129 6702 1130976900 6703 1131313225 6704 1131380496 6705 1131918736 6706 1132524409 6707 1133601561 6708 1133736241 6709 42875 6710 1134611856 6711 1135353025 6712 1135622601 6713 23716 6714 1136027025 6715 1136364100 6716 912673 6717 1136633796 6718 8192 6719 1137240729 6720 1137443076 6721 1444 6722 2744 6723 1138657536 6724 1138792516 6725 2197 6726 1139400025 6727 1139805121 6728 1140075225 6729 1140277824 6730 1140615529 6731 1141020841 6732 1141291089 6733 1141628944 6734 1141696521 6735 1142034436 6736 1142440000 6737 1142642809 6738 1143048481 6739 3125 6740 1601613 6741 1145077921 6742 1145754801 6743 1146093316 6744 36100 6745 1146905956 6746 1147176900 6747 1147515625 6748 1147718884 6749 170569 6750 1147922161 6751 1148396544 6752 1148599881 6753 8365427 6754 1149210000 6755 1149413409 6756 1149820281 6757 1150159396 6758 11664 6759 1150973476 6760 1151448489 6761 1151991481 6762 1152263025 6763 1152602500 6764 1153485369 6765 1153621225 6766 19683 6767 1153892961 6768 1154028841 6769 1154504484 6770 1154640400 6771 1154844289 6772 68921 6773 4913 6774 128 6775 9261 6776 74088 6777 132651 6778 1157972841 6779 63001 6780 1158925849 6781 1159334401 6782 38272753 6783 8 6784 1160764900 6785 1160969329 6786 157464 6787 1161787225 6788 180625 6789 1163082816 6790 571787 6791 1163423881 6792 15745024 6793 1164106161 6794 1164856900 6795 148877 6796 1165539600 6797 1166564025 6798 54872 6799 536802561 6800 1168614225 6801 1169229636 6802 1169571601 6803 484 6804 1171076841 6805 1171213729 6806 3375 6807 1172103696 6808 1172240644 6809 1172446081 6810 12167 6811 1172720025 6812 1173062500 6813 1173268009 6814 400 6815 1174090225 6816 1174364361 6817 16641 6818 42025 6819 1175804100 6820 324 6821 1176833025 6822 92891044 6823 1177793761 6824 1178480241 6825 12977875 6826 1179304281 6827 106929 6828 3125 6829 235960321 6830 1180334736 6831 8000 6832 131072 6833 1181365641 6834 1181571876 6835 1182190689 6836 274625 6837 144 6838 8673025 6839 4657463 6840 1183979281 6841 100 6842 1185493761 6843 35868121 6844 1186113600 6845 1186458025 6846 1186664704 6847 1186733601 6848 1186871401 6849 9216 6850 4 6851 1187698369 6852 1188387729 6853 1188939361 6854 32768 6855 1190250000 6856 1190595025 6857 1190871081 6858 1191216196 6859 97344 6860 1192320900 6861 1192528089 6862 16003008 6863 1193978916 6864 1194324481 6865 181252369 6866 67848169 6867 1195361476 6868 1195430625 6869 1195845561 6870 130622041 6871 1196883216 6872 205379 6873 1197229201 6874 21904 6875 103823 6876 1198475161 6877 24389 6878 1199098384 6879 1199167641 6880 1199306161 6881 1373584 6882 6859 6883 1201870224 6884 1202008900 6885 1203049225 6886 1203326721 6887 41209 6888 1203673636 6889 1204090000 6890 1204159401 6891 1204992369 6892 704969 6893 1205408961 6894 1206033984 6895 68921 6896 1206381289 6897 11881376 6898 125000 6899 1207215025 6900 1207284516 6901 405224 6902 1207493001 6903 1208883361 6904 1209509284 6905 115600 6906 1211805721 6907 1212850276 6908 8464 6909 1213686244 6910 1214174025 6911 13824 6912 1214801316 6913 54872 6914 1215847161 6915 1216614400 6916 1216684161 6917 1819801 6918 1217242321 6919 21316 6920 166375 6921 1218917569 6922 1218987396 6923 1560896 6924 91204 6925 21952 6926 1220035041 6927 1220663844 6928 1221432601 6929 1221852025 6930 1222481296 6931 1222551225 6932 1222900900 6933 1223530441 6934 105625 6935 1224860004 6936 1225043 6937 1442897 6938 216 6939 1225630081 6940 1157625 6941 1226750625 6942 1227100900 6943 1227311089 6944 1227731521 6945 1228432401 6946 27225 6947 5107600 6948 1229203600 6949 1229273721 6950 1229834761 6951 1229904900 6952 1230466084 6953 4913 6954 1231167744 6955 1231308100 6956 1231378281 6957 1231939801 6958 1232010000 6959 1232220609 6960 1232782321 6961 1232992996 6962 1233273924 6963 1233414400 6964 1233695376 6965 179776 6966 1000 6967 1235381904 6968 250047 6969 2048 6970 204304 6971 1236436569 6972 1237280625 6973 1238054596 6974 1238265721 6975 7744 6976 248832 6977 1239814521 6978 1240025796 6979 87025 6980 50653 6981 1241011984 6982 1241082441 6983 1241857600 6984 1242069049 6985 1242139536 6986 1242562500 6987 1242774009 6988 131072 6989 1243831824 6990 1244255076 6991 1245031225 6992 1245101796 6993 1245454681 6994 1245666436 6995 3481 6996 1246725481 6997 1246796100 6998 1247007969 6999 3129361 7000 1248067584 7001 7230721 7002 389017 7003 3581577 7004 23078416 7005 1250188164 7006 27 7007 1251461376 7008 8192 7009 3441025 7010 1252876816 7011 1253938921 7012 85184 7013 185193 7014 1254859776 7015 1255001476 7016 1255497489 7017 1255851844 7018 1255922721 7019 1256348025 7020 103823 7021 1257127936 7022 2229049 7023 318096 7024 1257979024 7025 114244 7026 1258475625 7027 1258688484 7028 27000 7029 1259469121 7030 1259540100 7031 39601 7032 1260108004 7033 1260179001 7034 1260605025 7035 14161 7036 1261599361 7037 1262309841 7038 7056 7039 2863288 7040 1263375936 7041 274625 7042 1264798096 7043 1265296041 7044 61504 7045 54872 7046 128 7047 1266149889 7048 1266292225 7049 1267004025 7050 314432 7051 1860867 7052 1268641924 7053 125000 7054 32 7055 1269496900 7056 4913 7057 104329 7058 5000211 7059 1271492964 7060 403225 7061 160103007 7062 29791 7063 1272277561 7064 1272348900 7065 1272562929 7066 633616 7067 452929 7068 1273133761 7069 1273990249 7070 1274061636 7071 1274418601 7072 350464 7073 1274918436 7074 1275132681 7075 1275489796 7076 1275775524 7077 1275989841 7078 1276347076 7079 1276990225 7080 1277061696 7081 1277276121 7082 22188041 7083 1278134001 7084 1278992169 7085 1279349824 7086 898560576 7087 1279850625 7088 1280279961 7089 1331 7090 77284 7091 1281496804 7092 1282785856 7093 35937 7094 1283860561 7095 339996721 7096 45427600 7097 125 7098 1285437609 7099 24389 7100 1728 7101 1285867881 7102 1286656900 7103 1287374400 7104 1287948544 7105 1288379236 7106 1289025409 7107 1289097216 7108 1289528100 7109 1290102724 7110 1290318241 7111 512 7112 1085764 7113 1291180489 7114 2209 7115 1291683600 7116 1291899249 7117 1292330601 7118 1292690116 7119 1292977764 7120 12167 7121 1293840900 7122 1294056729 7123 178084 7124 1294920225 7125 379431441 7126 1295496049 7127 1295712016 7128 1295928001 7129 1296648081 7130 1297080225 7131 1297512441 7132 1297656529 7133 1297872676 7134 1298593296 7135 1298737444 7136 8000 7137 91125 7138 1299602500 7139 1299674601 7140 1299890916 7141 31684 7142 64000 7143 1301982889 7144 1302055056 7145 1302199396 7146 1303571025 7147 1303932100 7148 2024929 7149 1304148769 7150 1304220996 7151 1305015625 7152 1305087876 7153 1305665956 7154 1305738225 7155 1305955044 7156 1306316449 7157 1307039409 7158 7776 7159 1308124224 7160 1308268900 7161 8 7162 1309209489 7163 784996 7164 1309788481 7165 1311164100 7166 439569 7167 1312612900 7168 1312830289 7169 1312902756 7170 2048 7171 1313772516 7172 21484952 7173 9455625 7174 1315222756 7175 1315730529 7176 1315875625 7177 52441 7178 54872 7179 1318125636 7180 1318270864 7181 1318488721 7182 1319215041 7183 1319360329 7184 5476 7185 1319868900 7186 1320232225 7187 3796416 7188 165649 7189 1320886336 7190 76176 7191 1321540609 7192 1369 7193 1322267769 7194 19683 7195 93636 7196 1323577161 7197 1323722689 7198 1324814404 7199 1325542464 7200 1601613 7201 1327072041 7202 1327436356 7203 185193 7204 132496 7205 2187 7206 39062500 7207 1328602500 7208 1328821209 7209 207025 7210 1329404521 7211 1329696225 7212 1329915024 7213 1330352676 7214 1330498576 7215 62748517 7216 1331228196 7217 1331374144 7218 1332104004 7219 1332542016 7220 1332688036 7221 1332907081 7222 1333564324 7223 1333637361 7224 1333783441 7225 1334440900 7226 1334513961 7227 1335098521 7228 1335537025 7229 1336633600 7230 961 7231 1337072356 7232 1337364900 7233 1338828100 7234 1339120836 7235 1340877924 7236 1341097641 7237 1341683641 7238 86938307 7239 1342856025 7240 11881 7241 1343515716 7242 1344175569 7243 1344322225 7244 241081 7245 1345422400 7246 1345495761 7247 1345715856 7248 1346082721 7249 1346376249 7250 1347477264 7251 1347624100 7252 8 7253 1348799076 7254 1349019441 7255 51529 7256 3796416 7257 1349901081 7258 1351150564 7259 1351371121 7260 1000 7261 30276 7262 1352474176 7263 1352768400 7264 1353136225 7265 1353577681 7266 1353798436 7267 1354092804 7268 1354460809 7269 1354534416 7270 1354681636 7271 111556 7272 1355786041 7273 1356080625 7274 1092727 7275 96628900 7276 1357185600 7277 25080064 7278 1357848801 7279 1358217316 7280 4418404 7281 361 7282 1359765625 7283 1359986884 7284 1360503225 7285 1360945881 7286 1362274281 7287 1362421921 7288 1363307929 7289 1363381776 7290 125 7291 1364046489 7292 1364415844 7293 1364637481 7294 1728 7295 148877 7296 1366706961 7297 83521 7298 57121 7299 1367520400 7300 1367964196 7301 1368926001 7302 512 7303 1369740100 7304 1369962169 7305 450241 7306 1370850625 7307 1371591225 7308 1371813444 7309 1372406116 7310 1372628401 7311 48553024 7312 1373814225 7313 6155361 7314 1374481476 7315 3125 7316 32768 7317 3581577 7318 8192 7319 1375964836 7320 1376261604 7321 1376410000 7322 1376484201 7323 1376706816 7324 1377077881 7325 1377523225 7326 5832 7327 26925721 7328 35937 7329 1379825316 7330 1379973904 7331 88642225 7332 1380716964 7333 5184 7334 1382054976 7335 1382203684 7336 1382426761 7337 320013504 7338 1383096100 7339 1383170481 7340 1384212025 7341 1384286436 7342 3869893 7343 500566184 7344 1385626176 7345 1385775076 7346 1386445225 7347 1387115536 7348 1387786009 7349 1387860516 7350 8 7351 1388531169 7352 1388680225 7353 1389425625 7354 1389798400 7355 1390022089 7356 1390245796 7357 1390767849 7358 1391140804 7359 381924 7360 4913 7361 1392110721 7362 1393230276 7363 1394499649 7364 1394947801 7365 1395246609 7366 2299968 7367 1395620164 7368 25281 7369 1396068496 7370 1396143225 7371 102400 7372 1397189641 7373 3364 7374 1397638225 7375 1397937321 7376 1398610404 7377 1399508100 7378 1399732569 7379 1399882225 7380 1400331241 7381 177147 7382 107171875 7383 1401304356 7384 1401454096 7385 283024 7386 1402128025 7387 1402352704 7388 56169 7389 28900 7390 248832 7391 1403701156 7392 1594323 7393 1404675441 7394 1406625025 7395 1406700036 7396 1406850064 7397 1407300196 7398 1407600324 7399 729316 7400 436921 7401 1409326681 7402 184144900 7403 1411204356 7404 283518244 7405 823543 7406 1412481889 7407 110592 7408 19683 7409 1413459216 7410 2916 7411 1414136025 7412 1414361664 7413 3869089 7414 1414737769 7415 1415189161 7416 1415715876 7417 1416317956 7418 1416619044 7419 1417070736 7420 1417748409 7421 174724 7422 8192 7423 1418878224 7424 1419254929 7425 1419480976 7426 363609 7427 1420385344 7428 1420837636 7429 1420913025 7430 1421290000 7431 1421365401 7432 1421516209 7433 1422421225 7434 1422647524 7435 68921 7436 1425138001 7437 1425440025 7438 8000 7439 27468081 7440 1426270756 7441 78125 7442 1426572900 7443 1427026176 7444 1427177284 7445 1427706225 7446 13824 7447 65025 7448 24389 7449 8 7450 35937 7451 18191447 7452 1430352400 7453 1430806276 7454 1431033241 7455 1431789921 7456 1431941281 7457 166375 7458 6568969 7459 1432849609 7460 198916 7461 1433379600 7462 1433758225 7463 4913 7464 1435121689 7465 1435348996 7466 857375 7467 85264 7468 2048 7469 1436258404 7470 2304 7471 343 7472 1438381476 7473 1438988356 7474 1439519481 7475 1440657936 7476 1441341225 7477 519718464 7478 1441720900 7479 1442708289 7480 1443164121 7481 1443316081 7482 1443544036 7483 1443620025 7484 1443848004 7485 12167000 7486 9261 7487 13068225 7488 1445444361 7489 1446965521 7490 1447041600 7491 1447422025 7492 1447726401 7493 1447878601 7494 1448639721 7495 1448868096 7496 1449553329 7497 1449934084 7498 9025 7499 1450162561 7500 1451838609 7501 2187 7502 1452753225 7503 1453210641 7504 1453439376 7505 1453591876 7506 1453820641 7507 1453896900 7508 1454735881 7509 512000 7510 164839921 7511 1456643556 7512 1457025241 7513 34225 7514 1458017856 7515 1458399721 7516 1458705249 7517 1030301 7518 1460004100 7519 1460080521 7520 1460768400 7521 1461609361 7522 1461915225 7523 1462297600 7524 704969 7525 1462756516 7526 1463292009 7527 1463445025 7528 36517849 7529 5832 7530 1464592900 7531 1464669441 7532 421875 7533 1466047521 7534 1466736804 7535 1466966601 7536 172225 7537 1468039225 7538 1468728976 7539 1468805625 7540 1469418889 7541 17576 7542 1469878921 7543 32 7544 288728064 7545 1471949956 7546 1472717376 7547 1472870884 7548 1473408225 7549 13824 7550 1473792100 7551 1474560000 7552 1475251281 7553 1296 7554 1475712225 7555 1475942724 7556 18957316 7557 139129 7558 1477326096 7559 4913 7560 1478633209 7561 2048 7562 8311689 7563 1480017841 7564 1480248676 7565 1480710400 7566 1480787361 7567 173056 7568 68921 7569 1482866064 7570 55306341 7571 1483328196 7572 243 7573 746496 7574 1331 7575 1485331600 7576 161051 7577 1024 7578 250047 7579 1487644900 7580 1488107776 7581 1971216 7582 1488802225 7583 1489574025 7584 13924 7585 1490423236 7586 1491349924 7587 1491427161 7588 1491581641 7589 1491813376 7590 1492276900 7591 7921 7592 1492508689 7593 1492585956 7594 1492972321 7595 99856 7596 1494440964 7597 1494672921 7598 1495291561 7599 1495600929 7600 1495755625 7601 1496065041 7602 1496451856 7603 1496761344 7604 1496993481 7605 1498309264 7606 1498386681 7607 1498851225 7608 1499470729 7609 12089529 7610 1500632644 7611 200201625 7612 197136 7613 1501175025 7614 1501872516 7615 4657463 7616 1502337600 7617 160801 7618 714439441 7619 576 7620 1503500625 7621 1503733284 7622 1503965961 7623 1504198656 7624 1504353796 7625 1504896849 7626 1505052025 7627 1505828025 7628 1506060864 7629 1506216100 7630 484 7631 97969 7632 1507691241 7633 1508545600 7634 771095213 7635 5832 7636 148877 7637 53361 7638 128 7639 434281 7640 226981 7641 1510488225 7642 1764 7643 1511110129 7644 157464 7645 1512120996 7646 1512509881 7647 1513054404 7648 324 7649 1513676836 7650 1514688561 7651 8000 7652 4579600 7653 1515778489 7654 3176523 7655 1517024601 7656 196 7657 1518349156 7658 1519050625 7659 636056 7660 1520064144 7661 1520298081 7662 1520922001 7663 1521234009 7664 1521624064 7665 4913 7666 2048 7667 1522872576 7668 1523262841 7669 1524043521 7670 1524902500 7671 4 7672 14172488 7673 1526386761 7674 243 7675 1527324561 7676 1527480889 7677 753571 7678 1527949921 7679 1528419025 7680 1331 7681 1528888201 7682 42875 7683 63044792 7684 1530374400 7685 1531078641 7686 970299 7687 1532017881 7688 535824 7689 35937 7690 1533114025 7691 1533348964 7692 1534288900 7693 1534523929 7694 1535307489 7695 125000 7696 1537659369 7697 1538051524 7698 1538129961 7699 1539228289 7700 343396 7701 1540013049 7702 493039 7703 250000 7704 17497489 7705 1541190564 7706 1542054361 7707 1542132900 7708 1542604176 7709 1543232656 7710 5280804 7711 1543546944 7712 1543782681 7713 1544175616 7714 900 7715 6561 7716 126736 7717 203297472 7718 1546534276 7719 78125 7720 314432 7721 1548658609 7722 1548894736 7723 1549209600 7724 1549839424 7725 1551493321 7726 1551572100 7727 1551808449 7728 1551966025 7729 1552202404 7730 1552438801 7731 1552675216 7732 48149721 7733 389017 7734 1554409476 7735 1522756 7736 1555355844 7737 1555750249 7738 177147 7739 1340964 7740 1556302500 7741 1157625 7742 32 7743 1557880900 7744 6644672 7745 1559381121 7746 5466244 7747 2571353 7748 1561751361 7749 1561909441 7750 1562699961 7751 1563648849 7752 1564281601 7753 18225 7754 1565468356 7755 1565705761 7756 1566022329 7757 1566180625 7758 5098564 7759 60698457 7760 343 7761 4913 7762 1567843216 7763 13824 7764 1569268996 7765 1569348225 7766 1569744400 7767 1570457641 7768 10077696 7769 1571250321 7770 1571408881 7771 1572122500 7772 1572439716 7773 1572836281 7774 1573391556 7775 1573550224 7776 1574026276 7777 1574343684 7778 1574740489 7779 128 7780 1575772416 7781 11089567 7782 125 7783 1576487025 7784 1576963521 7785 1577122369 7786 1577360656 7787 777924 7788 1579267600 7789 1579744516 7790 1581255225 7791 376996 7792 1581971076 7793 5625 7794 1582448400 7795 561515625 7796 1583562436 7797 1584040000 7798 2187 7799 1584517636 7800 1584836100 7801 1585074969 7802 45369 7803 1585313856 7804 1586269584 7805 37595375 7806 1587464649 7807 1587624025 7808 291600 7809 1587863104 7810 1587942801 7811 1590254884 7812 1590733456 7813 205379 7814 48748324 7815 97336 7816 1592488836 7817 54872 7818 1592887921 7819 1593127396 7820 1593606400 7821 1593686241 7822 5948721 7823 1594404900 7824 1594644489 7825 216 7826 11236 7827 1596002500 7828 1596082401 7829 1596242209 7830 86436 7831 1597680841 7832 30625 7833 1598880196 7834 1599120121 7835 1599440049 7836 1599840004 7837 175536001 7838 1600800100 7839 1601520361 7840 1602000625 7841 1602801225 7842 1603041444 7843 23716 7844 1604403025 7845 256047875 7846 1605845329 7847 1605925476 7848 9393931 7849 1606646889 7850 19683 7851 1607047744 7852 114921 7853 1608250609 7854 8000 7855 19034163 7856 1609213225 7857 68644 7858 1609534161 7859 1610015625 7860 1610497161 7861 1610898496 7862 78125 7863 1611460449 7864 10816 7865 19683 7866 1613146896 7867 549353259 7868 1613869929 7869 1614512761 7870 15625000 7871 1615477249 7872 1616281209 7873 1617165796 7874 50625 7875 1617970176 7876 207025 7877 474552 7878 1619579536 7879 1619660025 7880 195112 7881 1621109169 7882 16807 7883 59319 7884 292681 7885 1624009401 7886 1624170601 7887 1624493025 7888 1624896100 7889 1625137969 7890 27 7891 1626105625 7892 551368 7893 1626831556 7894 1626912225 7895 1627154244 7896 1627315600 7897 1627396281 7898 4919524 7899 1628122500 7900 512 7901 1629575424 7902 2197 7903 20430400 7904 1630544400 7905 2744 7906 1631271321 7907 1631432881 7908 1631675236 7909 1632240801 7910 1632483216 7911 341056 7912 1633372225 7913 1633453056 7914 1634099776 7915 1634665761 7916 238328 7917 1636526116 7918 1636607025 7919 177147 7920 1637092521 7921 831744 7922 1637497156 7923 287496 7924 2352637 7925 1639764036 7926 1640250000 7927 161051 7928 1640898064 7929 1640979081 7930 1641141121 7931 555025 7932 1641870400 7933 1641951441 7934 96100 7935 1642194576 7936 1643086225 7937 103823 7938 1643572681 7939 128 7940 1644302500 7941 1645032481 7942 1645519225 7943 1646574084 7944 1646817561 7945 1647223396 7946 4410944 7947 1648197604 7948 1648278801 7949 1648441201 7950 1649253321 7951 140608 7952 22344529 7953 1651609600 7954 1651690881 7955 1652097316 7956 1652341201 7957 2166784 7958 1653642225 7959 49729 7960 16581375 7961 636056 7962 1734489 7963 1655269225 7964 1655350596 7965 8000 7966 1656815616 7967 1657304100 7968 1658036961 7969 1658769984 7970 3721 7971 103684 7972 1661214564 7973 79524 7974 1661866756 7975 1662437529 7976 167281 7977 243 7978 59049 7979 1663089961 7980 1663334656 7981 2842596 7982 1665374481 7983 166375 7984 1666109124 7985 1666517329 7986 17576 7987 1667333889 7988 125 7989 1667742244 7990 1668232336 7991 1871424 7992 3481 7993 1668967609 7994 6751269 7995 1670193424 7996 1670683876 7997 2744000 7998 27 7999 1671664996 8000 1672728201 8001 1673464464 8002 75625 8003 1674691929 8004 1674937476 8005 1675592356 8006 1676165481 8007 1676820601 8008 1676902500 8009 21904 8010 1678049296 8011 91125 8012 2744 8013 9261 8014 1679032576 8015 15171025 8016 1679770225 8017 756058031 8018 1681082001 8019 1681246009 8020 1681328016 8021 1681492036 8022 1681820100 8023 28561 8024 1682476324 8025 1682558361 8026 1683050625 8027 1683707089 8028 1683953296 8029 110592 8030 3125 8031 1686744900 8032 216 8033 1687648561 8034 4492125 8035 1688470281 8036 1688716836 8037 1688881216 8038 15129 8039 1689867664 8040 1689949881 8041 456533 8042 48841 8043 1690689924 8044 128 8045 1691676900 8046 1691923689 8047 1692417321 8048 1693322500 8049 16974593 8050 1694886561 8051 1695298276 8052 1695380625 8053 8 8054 1696286596 8055 1696863249 8056 1697110416 8057 1698264100 8058 166375 8059 1699995361 8060 1700242756 8061 1700325225 8062 1700820081 8063 1177225 8064 246016 8065 1701480001 8066 21316 8067 1702717696 8068 1702800225 8069 2924207 8070 1703955841 8071 27000 8072 356409 8073 1704451225 8074 93025 8075 343 8076 1706020416 8077 1706185636 8078 11614464 8079 2048 8080 78400 8081 99897344 8082 1709739801 8083 1331000 8084 1710732321 8085 290521 8086 1710980496 8087 1712138884 8088 1712221641 8089 1712387161 8090 191844 8091 1713380449 8092 102400 8093 1713877201 8094 1714374025 8095 1714456836 8096 1715450724 8097 2217121 8098 1717356481 8099 1717605136 8100 1717688025 8101 1718185401 8102 17576 8103 1719677961 8104 1720673361 8105 1721420100 8106 2187 8107 1722333001 8108 512 8109 1723163121 8110 1724159529 8111 1724657841 8112 1724823961 8113 231361 8114 2187 8115 1725903936 8116 1726070116 8117 43903876 8118 212693056 8119 1727898624 8120 1729561744 8121 1730643201 8122 1730809609 8123 1419857 8124 1731392100 8125 1731641769 8126 23804641 8127 1731891456 8128 1732307641 8129 1732890384 8130 1733306689 8131 1733389956 8132 1733556496 8133 1734639201 8134 3125 8135 1736305561 8136 65536 8137 1737055684 8138 1738139481 8139 1738389636 8140 1738806601 8141 1738890000 8142 1739140209 8143 1739557264 8144 3936256 8145 82944 8146 1740391524 8147 1740641841 8148 1740892176 8149 1741309441 8150 1741810225 8151 1742060644 8152 1742895504 8153 1744565824 8154 1745401284 8155 1745568400 8156 1745651961 8157 1746320521 8158 2013561 8159 1747072804 8160 1747574416 8161 8192 8162 1748076100 8163 1748828761 8164 1748912400 8165 1749414276 8166 1521 8167 1750920336 8168 1751422500 8169 1752092164 8170 1752175881 8171 85184 8172 1753934400 8173 1754436996 8174 1754604544 8175 41209 8176 1756112836 8177 1756951056 8178 1757370241 8179 243 8180 1758460356 8181 1758628096 8182 4913 8183 1759886401 8184 32684089 8185 1760641600 8186 1331 8187 574564 8188 1762656256 8189 47089 8190 1763412049 8191 1764420025 8192 1764672064 8193 2544025 8194 1766184676 8195 1766436841 8196 1766520900 8197 1766773089 8198 1767697936 8199 1728 8200 1769295969 8201 1769464225 8202 1769716624 8203 1769969041 8204 1770810561 8205 1771483921 8206 1771568100 8207 644809 8208 1772325801 8209 1772831025 8210 1773252100 8211 961 8212 1773588996 8213 2197 8214 1774347129 8215 1775021161 8216 1776538201 8217 1776875409 8218 304704 8219 16807 8220 1777381281 8221 1778561929 8222 1778646276 8223 2097152 8224 1780333636 8225 1780418025 8226 6724 8227 1781093209 8228 1781684100 8229 1782106225 8230 1782359524 8231 1782612841 8232 1782866176 8233 1889568 8234 1783457361 8235 1783626289 8236 1277204644 8237 1784978001 8238 1785147001 8239 153130375 8240 1785907600 8241 1785992121 8242 103823 8243 1787175625 8244 625 8245 1788782436 8246 1790474596 8247 1790559225 8248 32 8249 1791490276 8250 1791744241 8251 8 8252 1793099025 8253 537824 8254 1793522500 8255 1794030736 8256 439569 8257 92416 8258 1795047424 8259 1795640625 8260 1796064400 8261 1797166449 8262 1797420816 8263 1798099216 8264 1798184025 8265 1798862569 8266 1800135184 8267 1800220041 8268 1800644356 8269 15129 8270 1802511936 8271 1802766681 8272 34880836 8273 1804550400 8274 1804805289 8275 2048 8276 1805315121 8277 229441 8278 1806590016 8279 243 8280 1807355169 8281 1807780324 8282 1808290576 8283 1808800900 8284 59319 8285 4913 8286 78125 8287 1810162116 8288 81 8289 1810842916 8290 1811353600 8291 1811864356 8292 1812460329 8293 25 8294 100000 8295 1814674801 8296 1814760000 8297 1815271236 8298 1815697321 8299 1815952996 8300 27 8301 1816549641 8302 1816720129 8303 1817231641 8304 1728 8305 1819107801 8306 8388608 8307 1820302225 8308 1820387556 8309 1821582400 8310 1821667761 8311 1821923856 8312 1822436100 8313 1823717025 8314 272484 8315 2187 8316 1824912961 8317 152881 8318 1825425625 8319 1825511076 8320 1826194756 8321 1826964049 8322 555412248 8323 944784 8324 996917476 8325 1828845225 8326 1829615076 8327 1830556225 8328 1830812944 8329 1831668804 8330 1831840000 8331 3426201 8332 1832610481 8333 1832696100 8334 1832952969 8335 92959677 8336 1833638041 8337 1834408900 8338 1834665889 8339 1834751556 8340 1835694025 8341 45369 8342 1836551025 8343 1836808164 8344 1837493956 8345 1838265625 8346 1839552100 8347 1815848 8348 32 8349 1841182281 8350 1841611396 8351 1841697225 8352 1841954724 8353 1842212241 8354 4165681 8355 225780676 8356 5153632 8357 1844788401 8358 1845046116 8359 1845991225 8360 1846077156 8361 1848570025 8362 319225 8363 1849430025 8364 1849688064 8365 1850118169 8366 1850204196 8367 1851925156 8368 1532722500 8369 1852527681 8370 1853733025 8371 1853819136 8372 1853991364 8373 1854594225 8374 285156 8375 1855111041 8376 2048 8377 1856317225 8378 1856661921 8379 1856834281 8380 1857437604 8381 20570824 8382 1857954816 8383 223562304 8384 1859420641 8385 8000 8386 32768 8387 1860283161 8388 188356 8389 1861318449 8390 4913 8391 51064811 8392 1861749904 8393 125 8394 1862871921 8395 1863648900 8396 1864080625 8397 250047 8398 1864339684 8399 38614472 8400 1864944225 8401 1865376100 8402 1865721636 8403 17424 8404 1866758436 8405 162409 8406 1867968400 8407 70358544 8408 1868832900 8409 1869092289 8410 1869524644 8411 770884 8412 4624 8413 1870908516 8414 1871860225 8415 1871946756 8416 1872206361 8417 1873158400 8418 823543 8419 1873937521 8420 1874283849 8421 1874803401 8422 1876015969 8423 1876102596 8424 1878182244 8425 1878702336 8426 2248091 8427 78125 8428 1880002881 8429 1880436496 8430 1556775936 8431 17576 8432 1882084689 8433 1882258225 8434 1394761 8435 1884080836 8436 1885122724 8437 1885383241 8438 79524 8439 1885991184 8440 61629875 8441 369664 8442 16900 8443 1889032369 8444 1889119296 8445 1889553961 8446 1890075625 8447 91125 8448 3200000 8449 1891380100 8450 32 8451 1892685025 8452 1892772036 8453 1893816324 8454 85184 8455 177147 8456 1895296225 8457 389017 8458 93489561 8459 1896863809 8460 128881 8461 1897473600 8462 1897996356 8463 1898693476 8464 1898780625 8465 1900000921 8466 1900088100 8467 1900349649 8468 4913000 8469 1901832100 8470 1901919321 8471 1903140625 8472 1903227876 8473 54872 8474 1904275044 8475 3844 8476 1904973316 8477 1905235201 8478 1905846336 8479 2715904 8480 1906282921 8481 1124864 8482 1907855041 8483 1908903481 8484 1909777401 8485 88209 8486 1910564100 8487 1910826369 8488 110592 8489 1911525841 8490 1331 8491 8000 8492 125 8493 1914412516 8494 270400 8495 1914762564 8496 1915025121 8497 1915725361 8498 1915812900 8499 1916075529 8500 175616 8501 571787 8502 1916600841 8503 450241 8504 1917826849 8505 27 8506 1918965636 8507 38526849 8508 1919666596 8509 322741225 8510 32768 8511 53582633 8512 2000376 8513 1921507225 8514 12321 8515 1922033281 8516 1922384025 8517 512 8518 1922822500 8519 1923611881 8520 39564100 8521 1924489161 8522 56535361 8523 37249 8524 184220009 8525 373248 8526 1927034404 8527 2197 8528 1927649025 8529 12167 8530 1929493476 8531 1930196356 8532 10705984 8533 1930723600 8534 1930987249 8535 48828125 8536 1932305764 8537 1932921225 8538 1933448841 8539 1934152441 8540 1934240400 8541 1154232676 8542 1934944144 8543 1935560025 8544 186624 8545 1936088001 8546 1936264009 8547 1936792081 8548 53494596 8549 1938993156 8550 3125 8551 1940050116 8552 1941107364 8553 1941636096 8554 16807 8555 32 8556 1945251025 8557 42849 8558 5000211 8559 1946574400 8560 182196004 8561 1947456900 8562 1948692736 8563 1949222500 8564 74088 8565 1950370569 8566 5456896 8567 78125 8568 1952667721 8569 1953463204 8570 1954082025 8571 1954612521 8572 1954789369 8573 1956381361 8574 1069156 8575 1956735225 8576 1957708516 8577 1957974001 8578 279936 8579 1959036121 8580 1960098529 8581 1961958436 8582 87025 8583 1962755809 8584 1962844416 8585 1964351041 8586 91125 8587 1964971584 8588 1965148900 8589 1965237561 8590 1965414889 8591 1966035600 8592 8000 8593 248832 8594 1968696900 8595 1968963129 8596 1970028225 8597 1970827236 8598 314432 8599 2211169 8600 524288 8601 225625 8602 418195493 8603 1971892836 8604 1972070464 8605 1972159281 8606 1973225241 8607 1973669476 8608 1974024900 8609 786241600 8610 1728 8611 1975002481 8612 1975624704 8613 1975891401 8614 187060329 8615 21952 8616 1978025625 8617 1978826256 8618 1979894016 8619 1980072004 8620 1980339001 8621 2116 8622 2187 8623 1981140100 8624 3375 8625 1982475625 8626 1982742784 8627 1983277156 8628 1983366225 8629 1983900681 8630 1984078849 8631 1984702500 8632 1984969809 8633 1985237136 8634 1985504481 8635 1985682721 8636 1986306624 8637 753571 8638 1936 8639 1989249201 8640 17576000 8641 1989695236 8642 71824 8643 1990498225 8644 1990765924 8645 1991836900 8646 5088448 8647 128 8648 1993265316 8649 1993711801 8650 1994336964 8651 1994872896 8652 1996391761 8653 1996749225 8654 1997196100 8655 43264 8656 8 8657 1998000601 8658 1998626436 8659 1998805264 8660 1999431225 8661 1999967841 8662 474552 8663 2000683441 8664 2001488644 8665 2002115025 8666 2002562500 8667 3218436 8668 2003368081 8669 229220928 8670 1471369 8671 2003994756 8672 2005248400 8673 2005337961 8674 21025 8675 2006592025 8676 2006860804 8677 5938969 8678 2007129601 8679 2007488025 8680 2008204969 8681 2008473856 8682 2009370276 8683 343 8684 2009639241 8685 642735647 8686 2010177225 8687 1444 8688 35521600 8689 2013855376 8690 2014124641 8691 7569 8692 115600 8693 2015201881 8694 2015830404 8695 216000 8696 2016818281 8697 2016908100 8698 2017447056 8699 2017716561 8700 2018165776 8701 2018974489 8702 2020053025 8703 15252992 8704 13924 8705 2020862116 8706 2021221764 8707 2021491521 8708 2022210961 8709 2023110441 8710 5645376 8711 2023920144 8712 50625 8713 2024460036 8714 238328 8715 434281 8716 2025450025 8717 2025720064 8718 2025810081 8719 502681 8720 34969 8721 2027340676 8722 2027610841 8723 2027971089 8724 2028151225 8725 1352899016 8726 512 8727 2029772809 8728 1061208 8729 2030673969 8730 2031665476 8731 2032296561 8732 2032747396 8733 2033378649 8734 274625 8735 2033829604 8736 9801 8737 2034100201 8738 363994344 8739 2035182769 8740 2035724161 8741 2036085129 8742 447561 8743 2037168225 8744 2744 8745 54872 8746 58564 8747 611869696 8748 2653641 8749 2041684225 8750 2041774596 8751 2042045721 8752 2042859204 8753 2043040000 8754 2043130401 8755 2043311209 8756 2044667524 8757 2044757961 8758 2046114756 8759 128 8760 1594323 8761 2047472001 8762 3125 8763 2048558121 8764 2048739169 8765 2048829696 8766 2049010756 8767 2049644529 8768 2051274681 8769 638401 8770 2052814864 8771 2052905481 8772 2053449225 8773 484 8774 2054174329 8775 2054718241 8776 2055534244 8777 2055624921 8778 2056441104 8779 223729 8780 759375 8781 1276900 8782 2058799876 8783 2060524449 8784 2060796816 8785 2061250801 8786 2062068100 8787 2062158921 8788 2062613056 8789 2062976400 8790 2063248929 8791 2063975761 8792 15912121 8793 298116 8794 2065975209 8795 2066157025 8796 2066429764 8797 2067066225 8798 2067793729 8799 2068885225 8800 2048 8801 357911 8802 128 8803 110592 8804 2071069081 8805 8192 8806 125 8807 42875 8808 2074620304 8809 2074711401 8810 4 8811 2075986969 8812 2628072 8813 2076533761 8814 2076624900 8815 1168561 8816 2077171776 8817 2077445241 8818 2077627561 8819 2078539281 8820 2078995216 8821 2079268801 8822 2080636996 8823 2081001924 8824 2081275641 8825 2081549376 8826 2081731876 8827 2083100881 8828 2083466025 8829 512 8830 2084013801 8831 2084287716 8832 912673 8833 2086936489 8834 2087027856 8835 2087210596 8836 2087576100 8837 2087850249 8838 2088124416 8839 2088307204 8840 2088947025 8841 2089495521 8842 2089952656 8843 658503 8844 1643032 8845 2091141441 8846 2091324361 8847 2092696516 8848 2092971001 8849 2093611536 8850 2094343696 8851 103823 8852 2096266225 8853 2096357796 8854 7301384 8855 122763473 8856 2097182025 8857 6240004 8858 2099014225 8859 146689 8860 175616 8861 2101764025 8862 2102314201 8863 5625 8864 2103689956 8865 2104607376 8866 2104790884 8867 2105433225 8868 2105892100 8869 8 8870 2107085409 8871 2107269025 8872 2107360836 8873 18769 8874 820836 8875 32768 8876 2109840489 8877 19683 8878 2111770116 8879 2112321600 8880 2113148961 8881 2113332841 8882 2113700625 8883 2113976484 8884 3652264 8885 1768900 8886 2114528256 8887 2115816004 8888 2116092001 8889 2116368016 8890 2117472256 8891 2117840400 8892 2118300625 8893 2119497444 8894 2119773681 8895 2120878809 8896 2121063025 8897 2121431481 8898 2122537041 8899 3489424 8900 243 8901 2124103744 8902 2124195921 8903 2124656836 8904 2125302201 8905 2126039881 8906 2126132100 8907 35937 8908 56644 8909 2126869924 8910 2127146641 8911 2127515625 8912 2128345956 8913 8192 8914 2130284025 8915 2130560964 8916 2131299556 8917 2131945929 8918 2132222976 8919 2132407684 8920 2132684761 8921 2132961856 8922 2133331344 8923 2133516100 8924 2133608481 8925 3307949 8926 329476 8927 5359375 8928 2134994436 8929 2135271681 8930 4913 8931 2137120441 8932 2137212900 8933 2137490289 8934 2138045121 8935 8000 8936 265755204 8937 2139340009 8938 5359225 8939 130323843 8940 2142116089 8941 2142208656 8942 2142764100 8943 2143319616 8944 2144708721 8945 2144893969 8946 431649 8947 2145542400 8948 47961 8949 131072 8950 2146839556 8951 2146932225 8952 140608 8953 68921 8954 2147951716 8955 2148229801 8956 2148600609 8957 2149064164 8958 2149342321 8959 2744 8960 1327104 8961 2151104400 8962 2151382689 8963 2151939321 8964 2152403236 8965 66830625 8966 2152960000 8967 216 8968 2153888100 8969 35844169 8970 2155187776 8971 1259712 8972 1225043 8973 2155837761 8974 2156023489 8975 2157230916 8976 2157509601 8977 2158531600 8978 2158810369 8979 2159460900 8980 848241 8981 2160204484 8982 32041 8983 3083536 8984 32 8985 2162250000 8986 38025 8987 2164668676 8988 2164947841 8989 2165785444 8990 2166064681 8991 125000 8992 941192 8993 2166995601 8994 2167461136 8995 2168299225 8996 2168392356 8997 9261 8998 2169230625 8999 6434856 9000 2170534921 9001 148877 9002 2171466801 9003 2460375 9004 274531761 9005 373248 9006 2173890625 9007 177147 9008 32768 9009 2174450161 9010 2175289600 9011 2175382881 9012 2175569449 9013 2176502409 9014 2177062281 9015 2177248921 9016 10000000 9017 2177902224 9018 2179489225 9019 2179769344 9020 2180049481 9021 279841 9022 10404 9023 2182104369 9024 2183786361 9025 2184534121 9026 1481544 9027 2184908049 9028 2185095025 9029 2185188516 9030 2185375504 9031 2185656001 9032 2186591121 9033 2186871696 9034 2187994176 9035 2188181284 9036 2188274841 9037 2188461961 9038 2189304100 9039 2190240000 9040 2190520809 9041 1507984 9042 2191925124 9043 4913 9044 2194922500 9045 2195016201 9046 2195765881 9047 2196703161 9048 8000 9049 2197828161 9050 2198953449 9051 2199985216 9052 2200079025 9053 2200829569 9054 2201955625 9055 2202894225 9056 2203645249 9057 314432 9058 2203926916 9059 2204302500 9060 2204772025 9061 2187 9062 2205335521 9063 2205993024 9064 2206180900 9065 2206556676 9066 2207402289 9067 2207590225 9068 1954404 9069 2208154081 9070 2208812004 9071 4157521 9072 2209376016 9073 216 9074 2211256576 9075 2211632784 9076 2211914961 9077 2212667521 9078 2213608401 9079 12167 9080 2214173025 9081 2214455364 9082 128 9083 7645373 9084 2216149776 9085 2216903056 9086 537824 9087 2218692609 9088 3125 9089 2219728996 9090 234256 9091 2221236900 9092 2221802496 9093 2222651025 9094 2223405409 9095 293985316 9096 56972304 9097 21390625 9098 2224537225 9099 2225103241 9100 2225386276 9101 2225480625 9102 2226801721 9103 1685159 9104 2227745601 9105 2228784100 9106 2229067369 9107 2229350656 9108 2229633961 9109 2229728400 9110 2230011729 9111 16129 9112 2231428644 9113 2231712081 9114 2233129536 9115 2233885696 9116 2233980225 9117 2234452900 9118 729000 9119 2234736529 9120 2235303841 9121 19683 9122 2235965796 9123 2236438681 9124 2237100804 9125 2237384601 9126 849278123 9127 243 9128 17576 9129 2239655625 9130 143641 9131 2241643716 9132 2242401316 9133 2243064321 9134 2243253769 9135 2244201129 9136 2245338225 9137 2245622544 9138 2245812100 9139 2246191236 9140 2246380816 9141 155236 9142 2247613281 9143 2247802921 9144 27 9145 512000 9146 2248940929 9147 8192 9148 2250174096 9149 2250933136 9150 2251597401 9151 2251787209 9152 2253021156 9153 2253780676 9154 2253875625 9155 125000 9156 1728 9157 665338617 9158 2256345001 9159 2256630016 9160 2257200100 9161 2257485169 9162 2259195961 9163 29929 9164 2829124 9165 4913 9166 2260431936 9167 103823 9168 2261002500 9169 35937 9170 2261478025 9171 2262429225 9172 2263000041 9173 2263475776 9174 2264617744 9175 2265188836 9176 2265284025 9177 2265855201 9178 2266331236 9179 2266616881 9180 2267188225 9181 2267283456 9182 4761 9183 2268426384 9184 2268616900 9185 2268902689 9186 11697083 9187 3279721 9188 2269855449 9189 2025 9190 2271284964 9191 24389 9192 2272333561 9193 2273763856 9194 4235364 9195 708964 9196 2275290000 9197 2275862436 9198 2276148681 9199 2276625796 9200 85184 9201 2277293841 9202 2278152900 9203 2278439289 9204 3125 9205 2279012121 9206 2279203081 9207 2280349009 9208 80089 9209 2281495225 9210 2281877361 9211 2282355076 9212 2282928400 9213 2283310656 9214 2283884100 9215 2284648804 9216 2284935601 9217 2285604864 9218 2285796100 9219 2286178596 9220 2286369856 9221 2287230625 9222 2289622500 9223 185193 9224 1889568 9225 2290388164 9226 8100 9227 2291058225 9228 13824 9229 2291824129 9230 2293068996 9231 2293547881 9232 2293835236 9233 2293931025 9234 2294410000 9235 2294505801 9236 2294984836 9237 2295272281 9238 243 9239 2297668356 9240 2297860096 9241 2298243600 9242 2298723025 9243 2299682025 9244 19683 9245 2300257521 9246 5832 9247 2301408729 9248 2301888484 9249 2301984441 9250 2302560225 9251 2303328049 9252 2303424036 9253 2304000000 9254 1331 9255 2304768064 9256 2306016441 9257 2306496676 9258 2306784841 9259 7744 9260 2308610304 9261 8192 9262 2311109476 9263 2311494084 9264 2311974889 9265 2312551921 9266 2312648100 9267 142129 9268 4913 9269 2314572100 9270 2314668321 9271 2315149456 9272 2316400641 9273 60140025 9274 2316881956 9275 10648 9276 2317844736 9277 2318037316 9278 2319481921 9279 8000 9280 2319867225 9281 2320156224 9282 2320926976 9283 2322083344 9284 2323240000 9285 2324107681 9286 14161 9287 2325264841 9288 2325650625 9289 131072 9290 2326132900 9291 1367631 9292 108900 9293 27447121 9294 2327676516 9295 2327869504 9296 2328834564 9297 190969 9298 7776 9299 2330765284 9300 2331924100 9301 2332213849 9302 2332310436 9303 91125000 9304 2334919041 9305 5735339 9306 2336078889 9307 2336272225 9308 2337529104 9309 2337819201 9310 3125 9311 2339463424 9312 2339560161 9313 2340043876 9314 2340430884 9315 2340721161 9316 2341011456 9317 662596 9318 2341882449 9319 2342366404 9320 2342463201 9321 2343528100 9322 2343624921 9323 2343818569 9324 34225 9325 2344980625 9326 39304 9327 51984 9328 2347693209 9329 2347887025 9330 2348856225 9331 2349922576 9332 2350213441 9333 2350892196 9334 2351183121 9335 2351668036 9336 2352056004 9337 343 9338 456533 9339 2352541009 9340 2353220100 9341 2354093361 9342 21952 9343 2356131600 9344 2357199601 9345 2357879364 9346 1718721 9347 31158724 9348 2359822084 9349 2359919241 9350 941192 9351 2360502225 9352 2048 9353 2361279649 9354 2362543236 9355 91125 9356 268238884 9357 2364779641 9358 1763584 9359 2366822500 9360 2366919801 9361 9 9362 13225 9363 2370131856 9364 2370326596 9365 2370618721 9366 129600 9367 2371008249 9368 2371495204 9369 6400 9370 177147 9371 2373638400 9372 356303376 9373 2374515441 9374 2374710361 9375 1953125 9376 2376562500 9377 151321 9378 2377635121 9379 63504 9380 2378903076 9381 32768 9382 157464 9383 2379976225 9384 87616 9385 2380366521 9386 33489 9387 182329 9388 27000 9389 2382025636 9390 2383782976 9391 2383880625 9392 385828352 9393 2385638649 9394 2386811025 9395 2628072 9396 2389743225 9397 2390036544 9398 2390525449 9399 2390623236 9400 2187 9401 2392579396 9402 128 9403 2393264241 9404 704969 9405 7776 9406 2394047041 9407 2394144900 9408 48930025 9409 426409 9410 2395221481 9411 226981 9412 2397375369 9413 2397571225 9414 872356 9415 8 9416 786769 9417 2399628196 9418 2400314049 9419 54872 9420 2401490025 9421 2401784064 9422 22090000 9423 5776 9424 12167 9425 1855044 9426 759375 9427 2406981721 9428 2407276096 9429 804357 9430 2409729921 9431 216225 9432 2411399236 9433 2411792100 9434 2412086769 9435 2413265625 9436 110592 9437 2414149956 9438 2415525904 9439 2415624201 9440 2416508964 9441 2416705600 9442 9261 9443 2417000569 9444 5476 9445 131072 9446 2419459344 9447 2419951249 9448 2420049636 9449 2420935209 9450 2421132025 9451 2421525681 9452 2422017796 9453 473344 9454 2423199076 9455 2423494441 9456 2423888289 9457 2424183696 9458 1521 9459 2425070025 9460 2425858009 9461 2426449081 9462 2427138756 9463 2427631441 9464 2428518400 9465 2428616961 9466 2429109796 9467 2430292804 9468 2431476100 9469 2431771969 9470 5184 9471 52521875 9472 2433547561 9473 1331 9474 2434830336 9475 11881 9476 512 9477 2436212164 9478 125000 9479 2436903225 9480 8192 9481 2438976996 9482 2439273321 9483 2440360000 9484 2440656409 9485 272484 9486 2442138724 9487 2442731776 9488 2443621489 9489 2443720356 9490 2443918096 9491 76729 9492 2444906916 9493 2445104704 9494 2445203601 9495 4393216 9496 1089 9497 2197 9498 8000 9499 2447181961 9500 2447577729 9501 2447874576 9502 2448369361 9503 2449260100 9504 2449854016 9505 559504 9506 2450844036 9507 2744 9508 2451339121 9509 2452230400 9510 2452824676 9511 25921 9512 2454310681 9513 2454607936 9514 106276 9515 857375 9516 2456094481 9517 2456689225 9518 1860867 9519 2456986624 9520 2457085761 9521 2457581476 9522 2458771396 9523 2459168100 9524 2459664025 9525 2461251321 9526 238328 9527 2462144400 9528 322624 9529 2462938384 9530 2463037641 9531 2463931044 9532 32768000 9533 2465916964 9534 2467406929 9535 2467506276 9536 2468400489 9537 2468599225 9538 2468897344 9539 2469593025 9540 2469891204 9541 2470090000 9542 421875 9543 2471581225 9544 2471978961 9545 2473470756 9546 35937 9547 2474863504 9548 2476157121 9549 33124 9550 177147 9551 2477550625 9552 441 9553 2478147961 9554 2478546225 9555 54872 9556 2479044100 9557 2480338809 9558 2480538025 9559 2481135721 9560 2482132041 9561 2483028900 9562 1442897 9563 2483925921 9564 2484424336 9565 2485321609 9566 2485421316 9567 2048 9568 25281 9569 2486019600 9570 2486617956 9571 2488014400 9572 3307949 9573 2489311449 9574 1331 9575 29791 9576 2490808464 9577 2491107921 9578 27 9579 2491607056 9580 2491906561 9581 2492905041 9582 2493504225 9583 2493803844 9584 166375 9585 174724 9586 2495302209 9587 2496101521 9588 85264 9589 2498000400 9590 2498500225 9591 2499400036 9592 9 9593 2500100001 9594 2500900081 9595 2502100441 9596 8192 9597 2502800784 9598 2503401156 9599 2505102601 9600 2505402916 9601 2506404096 9602 628849 9603 2507605776 9604 2471184 9605 2509108281 9606 2509408836 9607 2509609216 9608 40401 9609 2187 9610 2511813924 9611 2513317689 9612 28372625 9613 2513919321 9614 2514521025 9615 2744 9616 2515624336 9617 2516627556 9618 57121 9619 2517831684 9620 128 9621 2518132761 9622 2518935721 9623 10201 9624 2519638416 9625 104976 9626 2520542025 9627 250047 9628 30625 9629 3364 9630 2523454756 9631 2524158081 9632 2524660516 9633 2525062500 9634 2525565025 9635 2525866564 9636 445843225 9637 2526168121 9638 2526871824 9639 2527374529 9640 2527475076 9641 3125 9642 2529587025 9643 2530492416 9644 571787 9645 2531096100 9646 2532504976 9647 2533511556 9648 2533712896 9649 2534719716 9650 2535021801 9651 2535223201 9652 2536733956 9653 2537136900 9654 2537439129 9655 2538547456 9656 2539454449 9657 2540059201 9658 2540160000 9659 2540664025 9660 68921 9661 2541571396 9662 2542478929 9663 2542781476 9664 2916 9665 2545807936 9666 24389 9667 2546716225 9668 2547019024 9669 7189057 9670 4072324 9671 2549240100 9672 2549543049 9673 125 9674 2550654016 9675 2551260100 9676 2551563169 9677 148996 9678 2553381961 9679 2554291600 9680 512000 9681 2555605809 9682 2555808025 9683 2555909136 9684 2556111364 9685 2704 9686 2557324900 9687 2557729476 9688 2558235241 9689 16003008 9690 2558943396 9691 9409 9692 2560157604 9693 2560461201 9694 2560663609 9695 2560764816 9696 4019679 9697 2563700689 9698 2564004496 9699 208527857 9700 29791 9701 35611289 9702 2565017316 9703 2500 9704 2567043556 9705 2567448900 9706 2567752929 9707 677329 9708 4913 9709 258373476 9710 2569577481 9711 2570388601 9712 12008989 9713 2571402681 9714 2571909796 9715 17576 9716 2573837289 9717 2574344644 9718 2574649081 9719 3200000 9720 26730899 9721 2575664001 9722 2576171536 9723 57410929 9724 2577085225 9725 2577186756 9726 205379 9727 8000 9728 2579217796 9729 2579624100 9730 2580538401 9731 2580741601 9732 2581148025 9733 2581960969 9734 2582672400 9735 2583282276 9736 2583790561 9737 2584705600 9738 2585315716 9739 2585722500 9740 2586637881 9741 2586841321 9742 2587553424 9743 2587756900 9744 2588062129 9745 2588163876 9746 2589283225 9747 2044900 9748 2590606404 9749 271441 9750 2592439056 9751 2592642724 9752 2592744561 9753 89813529 9754 2594272356 9755 2594476096 9756 2594781721 9757 2595393025 9758 2596717764 9759 32768 9760 110592 9761 2597838961 9762 2598756484 9763 2599062361 9764 2599776144 9765 556516 9766 1787569 9767 2601000000 9768 2601612036 9769 2601918081 9770 2602122121 9771 2602530225 9772 2603142441 9773 1764 9774 1225043 9775 75076 9776 12167 9777 2604979521 9778 2606102500 9779 185193 9780 2606408809 9781 6229504 9782 2608042761 9783 2608553476 9784 2609166400 9785 2610188100 9786 2610699025 9787 2611005604 9788 22801 9789 2611312201 9790 131072 9791 2612640996 9792 2612845456 9793 2613254400 9794 2613765625 9795 2613867876 9796 2614174641 9797 103823 9798 2616220201 9799 421875 9800 2617140964 9801 2617754896 9802 2618164224 9803 2619290041 9804 1713481 9805 2621235204 9806 2621747209 9807 5832 9808 2623078656 9809 2623283524 9810 2624000625 9811 2624512900 9812 2625537600 9813 2626357504 9814 2626460001 9815 2626665001 9816 2627690121 9817 2628202756 9818 2628510361 9819 2628920529 9820 2629125625 9821 23149125 9822 2629740961 9823 2630971849 9824 2631279616 9825 2631997809 9826 2632203025 9827 2633845041 9828 2634050329 9829 2634358276 9830 1156 9831 810000 9832 2635590244 9833 2635692921 9834 2636822500 9835 55742968 9836 2640007161 9837 4741632 9838 602176 9839 2641754404 9840 2642474025 9841 2643399396 9842 2644016400 9843 2644942041 9844 63504 9845 2645867844 9846 2744 9847 14784025 9848 128 9849 2648543296 9850 2648646225 9851 2649778576 9852 2650499289 9853 2651323081 9854 2652250000 9855 6974881 9856 2654413441 9857 42875 9858 29584 9859 2655753156 9860 2656268521 9861 421201 9862 2656887025 9863 2656990116 9864 2657299401 9865 2658536721 9866 2659464900 9867 2661012225 9868 553284484 9869 27889 9870 2663385664 9871 1953125 9872 2664417924 9873 2667102736 9874 2667206025 9875 2668032409 9876 625681 9877 2669375556 9878 2670202276 9879 2670615684 9880 2672166249 9881 21609 9882 32768 9883 2406000601 9884 2673303616 9885 2673924100 9886 400 9887 57600 9888 2675785984 9889 6864400 9890 2677131081 9891 2678580025 9892 2679511696 9893 2680547076 9894 17210368 9895 2681168400 9896 256 9897 12545764 9898 2048 9899 2682307681 9900 2682722025 9901 2683861636 9902 2684172481 9903 2685416041 9904 2685830625 9905 27 9906 2686763556 9907 2687385600 9908 2687696649 9909 2688318801 9910 6889 9911 100 9912 2691949456 9913 36 9914 2693610000 9915 2694129025 9916 2694232836 9917 2695478724 9918 10648000 9919 2695790241 9920 2697036489 9921 2698179136 9922 2698906401 9923 8242408 9924 2699737681 9925 753424 9926 2702024361 9927 837225 9928 2944656 9929 2702856121 9930 2702960100 9931 2703480025 9932 2703584016 9933 2703792004 9934 2704104001 9935 12167000 9936 2705040100 9937 8192 9938 1456849 9939 2706704676 9940 2707016841 9941 1155625 9942 2187 9943 2709514809 9944 216 9945 2710139481 9946 145924 9947 2711597329 9948 2711701476 9949 2712326400 9950 2712951396 9951 2713263921 9952 2713472281 9953 2714722609 9954 2715973225 9955 373248 9956 91125 9957 2716598641 9958 38958219 9959 2718892449 9960 32 9961 2720039716 9962 2720144025 9963 2720769921 9964 71289 9965 6434856 9966 2723169856 9967 2723796100 9968 2723900481 9969 2724422416 9970 578009537 9971 140608 9972 3125 9973 2728495225 9974 2728599696 9975 2728913121 9976 2729540025 9977 2730689536 9978 2731421169 9979 80656 9980 500461641 9981 2732571076 9982 20449 9983 343000 9984 2734139521 9985 2734871616 9986 2735080804 9987 5049009 9988 1442897 9989 18609625 9990 2738324241 9991 2739266244 9992 4410944 9993 2739580281 9994 2740103716 9995 2740522500 9996 2740836609 9997 2741046025 9998 2741360164 9999 2741674321 10000 2741988496