1 25 2 7 3 43 4 913 5 12 6 859 7 29 8 5184 9 261 10 648 11 7649 12 167 13 31 14 8877 15 625 16 6375 17 28 18 5193 19 683 20 5379 21 97 22 6981 23 8328 24 389 25 15456 26 2144 27 44 28 7496 29 791 30 48625 31 4432 32 768 33 75 34 3000 35 937 36 52264 37 3248 38 9017 39 304 40 96 41 73281 42 875 43 8976 44 10944 45 6533 46 656 47 4552 48 26809 49 3039 50 653 51 2000 52 68024 53 1441 54 872 55 1368 56 39752 57 1787 58 32000 59 319 60 28568 61 4125 62 29504 63 6056 64 34856 65 8503 66 44672 67 51269 68 921 69 67871 70 4969 71 89057 72 9000 73 560059 74 14875 75 3571 76 45373 77 8688 78 80599 79 507 80 4357 81 20601 82 42408 83 65427 84 89664 85 184 86 15125 87 41816 88 4736 89 98912 90 518849 91 125 92 61000 93 93931 94 1192 95 28128 96 63597 97 336 98 611128 99 38375 100 77696 101 194696 102 18313 103 823 104 487111 105 154048 106 1208 107 93861 108 531333 109 2727 110 592 111 284641 112 4864 113 90625 114 791256 115 7625 116 97083 117 649 118 52352 119 1016 120 553784 121 67000 122 5043 123 26391 124 87168 125 9712 126 49337 127 263527 128 12904 129 5029 130 323843 131 44256 132 651 133 1000 134 81272 135 796744 136 7631 137 388096 138 24000 139 97521 140 608 141 72488 142 236648 143 48907 144 2897 145 26784 146 363183 147 197952 148 877 149 721291 150 69223 151 419437 152 52992 153 130375 154 38249 155 720872 156 25000 157 464 158 13251 159 220088 160 1613 161 94277 162 771336 163 87064 164 3032 165 81375 166 375 167 77216 168 5159 169 74593 170 953875 171 73512 172 8000 173 73979 174 676879 175 616 176 558481 177 1561 178 453547 179 84728 180 362125 181 5848 182 284263 183 99744 184 220009 185 193 186 169411 187 149248 188 21096 189 119224 190 6624 191 102976 192 48832 193 100552 194 65109 195 3125 196 83000 197 137368 198 155287 199 176704 200 201625 201 23648 202 262003 203 46417 204 8383 205 379 206 425071 207 96875 208 527857 209 7152 210 24576 211 708736 212 53933 213 847192 214 6689 215 1685171 216 1700757 217 17639 218 167208 219 7000 220 348864 221 88041 222 545016 223 648543 224 8091 225 866529 226 981 227 3930875 228 4322013 229 9968 230 346397 231 49125 232 608375 233 93656 234 885113 235 2637 236 39903 237 176659 238 328 239 483061 240 6104 241 37569 242 970624 243 89000 244 140625 245 314376 246 42171 247 673152 248 97088 249 3326016 250 4374712 251 5456 252 435968 253 636137 254 12184 255 4497863 256 72375 257 1353 258 474853 259 34336 260 917119 261 98073 262 8072 263 374721 264 63592 265 847707 266 2500456 267 30899 268 5619 269 586136 270 840023 271 4704875 272 70901 273 359449 274 625 275 43608 276 1677827 277 167808 278 18127 279 726264 280 3221 281 5166528 282 300416 283 72625 284 890312 285 1206632 286 3288 287 496 288 804781 289 34443 290 117528 291 434247 292 4207 293 6493568 294 2649737 295 408296 296 740963 297 91000 298 5984 299 418309 300 763 301 7196125 302 111711 303 71328 304 8625 305 4936851 306 64297 307 546875 308 915776 309 59144 310 288733 311 2136 312 55875 313 1359847 314 432 315 54496 316 3575232 317 6523 318 55013 319 6010817 320 2524424 321 57432 322 828856 323 5225239 324 1792 325 660672 326 1545587 327 68000 328 509 329 939371 330 7949 331 373888 332 812557 333 86248 334 255384 335 702375 336 98267 337 5000 338 608873 339 5290527 340 12224 341 532099 342 2470843 343 28125 344 2951 345 948408 346 45976 347 428927 348 913664 349 65783 350 402625 351 1808 352 87552 353 393243 354 894912 355 3559576 356 11289 357 911 358 1577 359 37000 360 944128 361 6805375 362 64691 363 994344 364 5153819 365 2264 366 6512088 367 3650007 368 601813 369 26037 370 146232 371 694959 372 3875 373 248000 374 805361 375 95375 376 367048 377 933067 378 1833112 379 6416 380 3721481 381 1036328 382 72753 383 3037125 384 240583 385 828352 386 9893 387 420489 388 4701248 389 58219 390 617891 391 4430976 392 223168 393 832837 394 4312 395 446904 396 51821 397 4344704 398 688256 399 6969003 400 315553 401 9679 402 7268071 403 53607 404 2474857 405 224000 406 869021 407 3003173 408 518488 409 6000 410 63625 411 830784 412 6796864 413 493625 414 21736 415 160936 416 832723 417 3281 418 508992 419 6653397 420 189749 421 875 422 7952113 423 564751 424 3659659 425 1528 426 957777 427 5191367 428 75000 429 1015625 430 368875 431 4825152 432 43551 433 798093 434 6707968 435 519512 436 14208 437 245479 438 976 439 86977 440 711081 441 9017721 442 450728 443 61864 444 194947 445 943744 446 7667023 447 38875 448 3962449 449 2125 450 8479808 451 18016 452 984832 453 3086375 454 99293 455 7782312 456 533 457 4296 458 82712 459 9141247 460 7442944 461 889917 462 68279 463 684824 464 9101309 465 7463 466 56000 467 288576 468 2608217 469 1010024 470 45881 471 6275733 472 729139 473 3169839 474 552 475 8586568 476 379541 477 5581504 478 32147 479 2616856 480 1149703 481 890304 482 6809 483 736625 484 3965888 485 587656 486 27125 487 443403 488 7035873 489 303872 490 27896 491 3000 492 1675101 493 9055927 494 30863 495 6477625 496 793088 497 3940243 498 36032 499 1443829 500 566184 501 7776128 502 43409 503 5382344 504 358336 505 3029696 506 53000 507 9577959 508 8448 509 7328361 510 64811 511 5120067 512 4031424 513 922401 514 78848 515 849608 516 8743489 517 7717 518 95117 519 718464 520 4699837 521 660125 522 2740375 523 13624 524 9879272 525 557943 526 8024 527 34375 528 6210488 529 475129 530 4438784 531 57376 532 2708936 533 411731 534 1020992 535 9375 536 8567751 537 367797 538 6984777 539 353144 540 10152 541 343375 542 3945093 543 338496 544 39939 545 1776 546 1074081 547 343432 548 72000 549 353259 550 7723096 551 368000 552 6456832 553 387661 554 5233 555 412248 556 4051648 557 42968 558 2912824 559 476224 560 1816576 561 81887 562 25905191 563 9752 564 9262541 565 609283 566 23104 567 663552 568 7411625 569 722789 570 66625 571 787 572 5732069 573 5339 574 4956671 575 12456 576 4224257 577 3874184 578 3534875 579 60603 580 2888573 581 2581592 582 182875 583 2000 584 11072 585 1461608 586 376253 587 27785103 588 63869 589 54708288 590 589719 591 9918129 592 704 593 19000 594 823321 595 9274797 596 947688 597 76471 598 8906496 599 8805513 600 8715432 601 211584 602 8568 603 351125 604 8464248 605 495736 606 98457 607 645423 608 8387976 609 800192 610 8415552 611 62984 612 8487 613 8539191 614 125000 615 8676537 616 29875 617 8857875 618 470208 619 9083253 620 99136 621 9352719 622 9504 623 9666321 624 9839688 625 70773 626 18067611 627 222016 628 54898176 629 422793 630 44792 631 628712 632 1363049 633 1625 634 1898051 635 21199 636 2477477 637 2783864 638 277381 639 3430016 640 503928 641 4120712 642 735647 643 4856 644 81201 645 5635928 646 6042647 647 214625 648 6889625 649 64808 650 7781363 651 714363 652 8717909 653 9203 654 50827 655 48320768 656 234909 657 43598656 658 503000 659 39264 660 776311 661 2913133 662 3488152 663 4074439 664 4672 665 338617 666 5900968 667 627624 668 7175104 669 23416 670 8494456 671 9171103 672 221376 673 19802432 674 19143 675 1269 676 836152 677 2724288 678 3468957 679 17312 680 4992375 681 472000 682 6561273 683 797841 684 17929 685 9000 686 128968 687 19476736 688 465387 689 21000 690 807104 691 3292625 692 4185416 693 154125 694 26531 695 506456 696 7871 697 864103 698 9782528 699 34528 700 227072 701 1739944 702 595369 703 3743296 704 969 705 5792632 706 6834559 707 7888 708 8952961 709 57944 710 60831288 711 1117467 712 121957 713 3328125 714 73375 715 5584983 716 917375 717 7888089 718 9057 719 91296 720 43225281 721 734273 722 2633237 723 3848504 724 150792 725 11713 726 572699 727 8825672 728 25163776 729 29847752 730 1384 731 432701 732 3988888 733 870808 734 6640384 735 60059 736 314327 737 18177057 738 763264 739 2083392 740 88000 741 4875 742 6288351 743 677416 744 9150177 745 12166912 746 18461 747 2058875 748 613312 749 5014493 750 6509912 751 51448 752 9536 753 571000 754 1066681 755 2609128 756 86967 757 5729344 758 550528 759 8896696 760 63340053 761 17209272 762 25024 763 551944 764 5373 765 7021611 766 8682048 767 65625 768 575296 769 2038424 770 3734375 771 5442176 772 7161833 773 620632 774 17712728 775 26751744 776 2392 777 4159141 778 54483 779 7729087 780 9531904 781 229961 782 1346625 783 777448 784 5011803 785 6862272 786 330467 787 32945656 788 889024 789 53589 790 4383488 791 453125 792 8215784 793 40706073 794 51542899 795 2095936 796 597983 797 6023992 798 8005999 799 178752 800 62991 801 765089 802 4024008 803 6054027 804 357000 805 65593759 806 21568 807 2216216 808 4294343 809 557568 810 8486729 811 82737 812 166237 813 2727331 814 780504 815 7016197 816 9178744 817 46504 818 1353375 819 3540096 820 5738913 821 7949832 822 656953 823 12875 824 2408 825 293672 826 6914648 827 936019 828 81856 829 1469824 830 584000 831 6073576 832 8393683 833 237621 834 53453 835 896888 836 5427 837 7795791 838 561807 839 12618152 840 27672 841 232384 842 7392875 843 908625 844 31188603 845 2264653 846 590536 847 7185319 848 9664 849 278123 850 2154921 851 84000 852 7173507 853 9701184 854 670349 855 2241125 856 4793336 857 66121 858 9934592 859 41272997 860 2523649 861 5125 862 801408 863 50888 864 68159448 865 523177 866 5653464 867 8316375 868 250664 869 38307 870 983875 871 6379112 872 9091379 873 722816 874 1816 875 28384 876 467493 877 65160384 878 24421125 879 217912 880 5624625 881 21125 882 39993408 883 1234763 884 736000 885 6894509 886 9743 887 16536 888 2603911 889 5477248 890 277128 891 34915563 892 1261224 893 14623 894 7094976 895 841344 896 14671875 897 2978552 898 632125 899 8912 900 35868168 901 428696 902 4895368 903 7905787 904 231063 905 18849 906 3964125 907 7012056 908 21587375 909 853209 910 3145472 911 25000 912 9329 913 68216064 914 2439571 915 498611 916 8698357 917 33851 918 330048 919 5007375 920 8180736 921 167317 922 1366673 923 45408 924 7776299 925 29403667 926 1000 927 4236301 928 7485208 929 59677 930 21253291 931 4020864 932 574833 933 29542656 934 53048872 935 76664 936 7243712 937 62291007 938 313739 939 3931 940 7293631 941 96375 942 58496151 943 4056897 944 7457544 945 69511616 946 966168 947 4296896 948 18816 949 862087 950 1187032 951 4651159 952 8128 953 18738432 954 43993 955 671625 956 8634867 957 57609375 958 585256 959 5703125 960 71912 961 504803 962 2822383 963 6401152 964 430272 965 13090003 966 3597 967 361669 968 29042688 969 55616584 970 299000 971 8142104 972 72533799 973 36000 974 5491456 975 9185353 976 191488 977 2892072 978 6611619 979 72181 980 35951131 981 4089221 982 107784 983 55216896 984 1618207 985 5401984 986 11128 987 39249848 988 3008136 989 6830523 990 60039883 991 24281152 992 52847 993 8375 994 45904137 995 2248951 996 6135808 997 68222072 998 97344 999 3948264 1000 7873875 1001 55921984 1002 1812416 1003 5763893 1004 9728312 1005 44625 1006 3705679 1007 7696 1008 69311375 1009 1699281 1010 5715528 1011 94696 1012 59856781 1013 3786944 1014 7842125 1015 20779625 1016 1910296 1017 5991463 1018 47563 1019 13003711 1020 4192809 1021 8313 1022 40627776 1023 2446211 1024 192512 1025 68953241 1026 34702568 1027 243729 1028 9109375 1029 63870703 1030 301000 1031 61709 1032 27711371 1033 364331 1034 5981339 1035 58145536 1036 433728 1037 4495741 1038 23000 1039 509197 1040 3062487 1041 7365504 1042 590744 1043 1681625 1044 87111 1045 678375 1046 20272128 1047 4708672 1048 772096 1049 53669813 1050 3459 1051 54048 1052 20897361 1053 2261888 1054 977832 1055 55569176 1056 1117384 1057 5564875 1058 23817 1059 58111168 1060 4499373 1061 208000 1062 27040256 1063 3486599 1064 8000 1065 63841021 1066 2526601 1067 462648 1068 33793625 1069 1619427 1070 599167 1071 71875 1072 39576751 1073 741824 1074 9963743 1075 10668875 1076 890625 1077 9215329 1078 50176 1079 3861 1080 8519931 1081 22295744 1082 3192128 1083 206683 1084 63088609 1085 31333 1086 373952 1087 36237917 1088 2013696 1089 547389 1090 78318952 1091 1504232 1092 15352 1093 52499768 1094 1048000 1095 912791 1096 27139656 1097 64631872 1098 5463567 1099 104768 1100 39961088 1101 5140625 1102 302937 1103 15750336 1104 4871083 1105 92000 1106 61134401 1107 4654989 1108 9567 1109 37960125 1110 4492391 1111 934656 1112 84641 1113 4383337 1114 9348904 1115 157653 1116 4327875 1117 9320256 1118 386872 1119 80168 1120 9345272 1121 622319 1122 4377919 1123 9424 1124 864000 1125 4483521 1126 78587 1127 48588191 1128 111921 1129 9742784 1130 28882875 1131 366088 1132 9982936 1133 79904 1134 626507 1135 20515688 1136 61243584 1137 893184 1138 72553423 1139 43048192 1140 84125 1141 166125 1142 1027008 1143 6248277 1144 445336 1145 1483064 1146 6731375 1147 91256 1148 1993216 1149 7268593 1150 74924544 1151 2557512 1152 7859979 1153 59060032 1154 3176 1155 8505581 1156 43662848 1157 625000 1158 9205447 1159 28733376 1160 935651 1161 9959625 1162 14272 1163 5357096 1164 252608 1165 71854125 1166 6192832 1167 575877 1168 1631109 1169 7083 1170 905464 1171 2548511 1172 8027648 1173 61115136 1174 241375 1175 9026824 1176 49000 1177 583616 1178 65222327 1179 37355264 1180 932193 1181 53930643 1182 1188952 1183 70771 1184 287112 1185 2352 1186 7954041 1187 648379 1188 3569768 1189 9199187 1190 95488 1191 4842304 1192 40785448 1193 13478467 1194 389981 1195 31734776 1196 1853903 1197 770328 1198 23157 1199 3263569 1200 8989 1201 157047 1202 4728171 1203 34284953 1204 550144 1205 53784 1206 27009621 1207 949625 1208 7822375 1209 20208625 1210 3630336 1211 355496 1212 87375 1213 5287592 1214 767763 1215 1136899 1216 7000 1217 28954816 1218 186432 1219 8767608 1220 23936 1221 611509 1222 45484347 1223 19393344 1224 6522625 1225 41299063 1226 2468616 1227 63473 1228 480911 1229 4402112 1230 60122424 1231 925248 1232 6391 1233 57249352 1234 2406231 1235 376017 1236 54854168 1237 4478297 1238 833224 1239 52937256 1240 6605875 1241 76813669 1242 51499 1243 8789013 1244 75734657 1245 766976 1246 25374875 1247 1027759 1248 7168 1249 243533 1250 3322161 1251 9490248 1252 726552 1253 5672267 1254 50540216 1255 1868224 1256 216039 1257 51501 1258 4301976 1259 712000 1260 52942744 1261 6791552 1262 79339913 1263 214441 1264 9337 1265 81624261 1266 723368 1267 32947167 1268 1938368 1269 8260037 1270 238787 1271 4595704 1272 63527 1273 760704 1274 7309056 1275 67379304 1276 3686753 1277 289125 1278 71714872 1279 6484219 1280 24064 1281 2904 1282 9337821 1283 29125184 1284 365503 1285 58238823 1286 2247607 1287 87625 1288 64147651 1289 5213625 1290 17283877 1291 467969 1292 8235923 1293 23920193 1294 4768192 1295 54216 1296 1314549 1297 7875 1298 596571 1299 4449551 1300 15627496 1301 1038208 1302 170688 1303 23843 1304 4257864 1305 751357 1306 32545224 1307 7534016 1308 64391533 1309 338584 1310 96512 1311 73946441 1312 932375 1313 28906787 1314 4256 1315 61576056 1316 532736 1317 7701928 1318 72229 1319 4446147 1320 139673 1321 1204544 1322 7977125 1323 753192 1324 4763896 1325 72985299 1326 51000 1327 373299 1328 85227727 1329 5209409 1330 41532625 1331 2053 1332 8910811 1333 54510029 1334 32831 1335 11182631 1336 2669117 1337 9569624 1338 273208 1339 6484375 1340 60503032 1341 919727 1342 17728 1343 75075848 1344 7314152 1345 572864 1346 4285939 1347 68983383 1348 1272000 1349 232625 1350 84663091 1351 5286968 1352 899016 1353 2315887 1354 9359104 1355 59106353 1356 572043 1357 96744 1358 3488456 1359 55323288 1360 251712 1361 7675072 1362 72852136 1363 938029 1364 31801792 1365 1919 1366 9062471 1367 631000 1368 6220288 1369 89098875 1370 3392457 1371 330631 1372 28404312 1373 88096 1374 67988281 1375 4995136 1376 27865747 1377 2224773 1378 749897 1379 47992463 1380 6727199 1381 88413 1382 4000 1383 48848448 1384 1287201 1385 8588808 1386 195875 1387 5904827 1388 30899752 1389 91832 1390 72344741 1391 52888568 1392 7939416 1393 668613 1394 5313143 1395 56074203 1396 2701312 1397 98359 1398 79182871 1399 7521 1400 40924057 1401 168159 1402 83769536 1403 2398528 1404 928000 1405 26895599 1406 7333944 1407 70302408 1408 694561 1409 32729664 1410 2327296 1411 9845713 1412 467848 1413 7378632 1414 20761 1415 4926059 1416 247867 1417 2488 1418 28313375 1419 91553313 1420 7655448 1421 54918459 1422 36648 1423 828125 1424 2881024 1425 63879424 1426 45765625 1427 628376 1428 91612352 1429 5828483 1430 55667 1431 435383 1432 19847168 1433 1199589 1434 8907 1435 249152 1436 6628991 1437 13141272 1438 77824 1439 60212521 1440 2116737 1441 9882504 1442 897000 1443 7662875 1444 55204223 1445 5457856 1446 731091 1447 3267453 1448 68563008 1449 1091672 1450 571968 1451 16956375 1452 6784 1453 65633512 1454 419637 1455 31576 1456 2534888 1457 80726447 1458 274104 1459 8344384 1460 30161096 1461 6271125 1462 135375 1463 63183 1464 46517511 1465 2168623 1466 13281417 1467 80171875 1468 8124849 1469 878353 1470 6125 1471 97952 1472 4139851 1473 760072 1474 2169408 1475 32746304 1476 16524125 1477 648619 1478 68047872 1479 6346375 1480 35889 1481 544000 1482 87888757 1483 2537993 1484 56047375 1485 446221 1486 8788579 1487 92745899 1488 6936 1489 355288 1490 5098181 1491 29953127 1492 3275128 1493 271207 1494 1466847 1495 9673344 1496 36718629 1497 21291 1498 90531328 1499 6130696 1500 59899144 1501 123625 1502 29394496 1503 2647232 1504 83876759 1505 68768 1506 9223 1507 38646248 1508 7533111 1509 93703125 1510 5858048 1511 63900783 1512 953792 1513 34226289 1514 19437 1515 89954368 1516 910949 1517 9306176 1518 45970375 1519 7705333 1520 875000 1521 6119352 1522 73304 1523 4548239 1524 845951 1525 2992 1526 15747584 1527 1450641 1528 823808 1529 58704192 1530 8412587 1531 30375 1532 808577 1533 88121977 1534 5434125 1535 60113875 1536 800264 1537 32234293 1538 2515303 1539 90656 1540 798875 1541 9656169 1542 49367147 1543 8249 1544 804416 1545 6856771 1546 81196032 1547 5479488 1548 54153 1549 4117157 1550 27238848 1551 2769784 1552 836312 1553 1437375 1554 60517633 1555 47270152 1556 862679 1557 20872 1558 7529992 1559 81516887 1560 896000 1561 55441625 1562 5000 1563 29495603 1564 936281 1565 90819 1566 2530008 1567 65196288 1568 983528 1569 39702984 1570 27004875 1571 8937625 1572 89104792 1573 7770216 1574 64000 1575 6617843 1576 39024808 1577 5480512 1578 14179264 1579 4358229 1580 77154143 1581 3251 1582 52632929 1583 40421 1584 28241531 1585 242296 1586 91897944 1587 79848375 1588 8972744 1589 324463 1590 7940875 1591 31975059 1592 20088 1593 413632 1594 5922413 1595 72865024 1596 4935832 1597 509809 1598 3964359 1599 26162752 1600 3008 1601 613000 1602 2066761 1603 68517737 1604 1140648 1605 723211 1606 34321856 1607 9333824 1608 11687672 1609 89184 1610 77981121 1611 7587576 1612 55673307 1613 964717 1614 33496125 1615 5901952 1616 11449623 1617 5081889 1618 78625 1619 4277 1620 56905408 1621 3487291 1622 234375 1623 2712768 1624 13858816 1625 1953437 1626 379776 1627 71336 1628 60787181 1629 50271128 1630 532233 1631 29337344 1632 9068153 1633 98182563 1634 691752 1635 77576709 1636 67323 1637 57102111 1638 7064 1639 36758817 1640 6426421 1641 16546875 1642 5804088 1643 86475352 1644 5197007 1645 66592 1646 4605184 1647 212741 1648 4028625 1649 27219904 1650 3467336 1651 400568 1652 2921323 1653 78745169 1654 69149 1655 595487 1656 1875149 1657 40558157 1658 1375000 1659 797504 1660 12263936 1661 93565992 1662 84266499 1663 75000 1664 65766501 1665 9527464 1666 47398527 1667 9103875 1668 222856 1669 8695616 1670 11058843 1671 8302693 1672 84151 1673 7925112 1674 66377728 1675 7562879 1676 676672 1677 7216 1678 31228096 1679 6884481 1680 914269 1681 96608 1682 88035761 1683 6267547 1684 70990667 1685 159000 1686 54078125 1687 5712125 1688 37298183 1689 410871 1690 20650889 1691 12377 1692 95928768 1693 669888 1694 79613304 1695 4786009 1696 63430656 1697 4593 1698 47380872 1699 4415411 1700 31464 1701 4253248 1702 209384 1703 4106517 1704 92253625 1705 3975224 1706 489875 1707 3859375 1708 61484149 1709 53875 1710 777536 1711 3674033 1712 31247377 1713 3604552 1714 16328875 1715 3550539 1716 94201112 1717 3512 1718 79616 1719 374392 1720 65164328 1721 3481368 1722 50846144 1723 683599 1724 36661496 1725 3512704 1726 22610432 1727 3551625 1728 432036001 1729 3606056 1730 88067517 1731 3676003 1732 323601 1733 3761472 1734 61035033 1735 3862469 1736 654408 1737 3979 1738 34537941 1739 4111071 1740 992427 1741 4258688 1742 295239937 1743 4421857 1744 89457472 1745 337664 1746 76879 1747 4794875 1748 64434688 1749 690125 1750 52124584 1751 5230173 1752 39948736 1753 5471192 1754 27907192 1755 5727799 1756 16000 1757 6000 1758 416743 1759 6287801 1760 86820125 1761 6591208 1762 790912 1763 6910227 1764 64081529 1765 58481 1766 52914131 1767 172329 1768 41881397 1769 7961016 1770 30983375 1771 561000 1772 20220113 1773 8739712 1774 197687016 1775 956931 1776 93901848 1777 9581 1778 83610624 1779 78515625 1780 360128 1781 68426883 1782 63433152 1783 58473189 1784 53547 1785 48654591 1786 1451544 1787 38971137 1788 1958375 1789 188344 1790 2480896 1791 20009853 1792 3019113 1793 613375 1794 3573032 1795 97069288 1796 4142659 1797 88129984 1798 4728 1799 79326136 1800 5329061 1801 70657792 1802 485313 1803 62125 1804 6578367 1805 53727808 1806 932232 1807 45466264 1808 7890625 1809 37340416 1810 8570376 1811 386459 1812 9265883 1813 21496 1814 9977152 1815 848000 1816 294556601 1817 187889427 1818 98748296 1819 1447000 1820 316861 1821 2205591 1822 84263 1823 2979968 1824 793048 1825 3770137 1826 70322024 1827 4576104 1828 63555776 1829 276567 1830 56925752 1831 6235456 1832 50432 1833 767424 1834 44074568 1835 7958072 1836 37853504 1837 8843119 1838 265625 1839 9744 1840 25820672 1841 22897769 1842 20009 1843 17154371 1844 1593288 1845 11547557 1846 2541707 1847 284083 1848 3505984 1849 98128392 1850 4486125 1851 93000 1852 5482136 1853 88008408 1854 6494023 1855 83153664 1856 331989 1857 78435816 1858 8565449 1859 73854912 1860 9625 1861 69411 1862 67240431 1863 65104128 1864 63002097 1865 409391 1866 58900875 1867 2899077 1868 54936813 1869 959168 1870 51109959 1871 49248 1872 47420361 1873 6316416 1874 516337 1875 7487393 1876 40453125 1877 8674312 1878 37175583 1879 9877179 1880 34035489 1881 32517 1882 1096000 1883 652875 1884 2330781 1885 26786904 1886 3581528 1887 24128256 1888 232256 1889 21607272 1890 6130944 1891 19224 1892 819053 1893 16978488 1894 8744296 1895 14870784 1896 13868625 1897 413272 1898 11967723 1899 1421632 1900 10204749 1901 2784309 1902 475492471 1903 4163 1904 318529875 1905 5557711 1906 624000 1907 6968448 1908 469715264 1909 8395217 1910 316621312 1911 240521 1912 164718528 1913 551573375 1914 1296875 1915 864488 1916 2771776 1917 253130967 1918 4262733 1919 105698483 1920 495907 1921 99929011 1922 7292839 1923 99824917 1924 8832 1925 134784 1926 99928576 1927 457021125 1928 386438623 1929 781125 1930 246169851 1931 3545987 1932 107096375 1933 5149504 1934 434936 1935 6769125 1936 298553344 1937 8404856 1938 163367232 1939 562763111 1940 496067817 1941 429671875 1942 1724672 1943 764992 1944 3408769 1945 167082587 1946 5109 1947 505398272 1948 441249 1949 10229592 1950 8557888 1951 12000 1952 12937401 1953 125000 1954 14916627 1955 2071384 1956 17035125 1957 816251 1958 19292943 1959 5649536 1960 21690129 1961 22941 1962 515008 1963 9292392 1964 26902797 1965 28293144 1966 1138099 1967 221277 1968 3000 1969 34203432 1970 4878101 1971 37368 1972 6772408 1973 40672248 1974 8682927 1975 44116224 1976 656375 1977 47699976 1978 49544283 1979 2552625 1980 53337789 1981 55287 1982 57271191 1983 6487243 1984 61344537 1985 8478912 1986 121593 1987 67717056 1988 69911253 1989 72140472 1990 2511 1991 76704 1992 4551431 1993 81407688 1994 6608128 1995 616979 1996 8681097 1997 91235736 1998 93780423 1999 96360192 2000 376000 2001 2875875 2002 281724864 2003 4997696 2004 188659712 2005 142581 2006 12575864 2007 9290232 2008 18262016 2009 916728 2010 1460959 2011 27054779 2012 3648 2013 33092381 2014 698447 2015 39270647 2016 8071048 2017 45589625 2018 48801896 2019 487744 2020 55332032 2021 2559424 2022 62003 2023 4828125 2024 284625 2025 7113176 2026 75767624 2027 9414583 2028 82861376 2029 86461133 2030 1732352 2031 93766439 2032 97472 2033 901163 2034 6417 2035 346265217 2036 8783891 2037 12647104 2038 720832 2039 1167168 2040 24399103 2041 3566837 2042 32410369 2043 36469 2044 40562971 2045 8415375 2046 48856957 2047 53056984 2048 383000 2049 61563136 2050 3329553 2051 70210792 2052 5811272 2053 79000 2054 8309419 2055 87930808 2056 92449327 2057 97003264 2058 561081361 2059 3355021 2060 503578125 2061 5902488 2062 933417 2063 8466407 2064 25071 2065 29873031 2066 1046784 2067 798824 2068 3643625 2069 49435875 2070 6256936 2071 59430213 2072 671875 2073 69566559 2074 74688 2075 1532992 2076 85037448 2077 552576 2078 95529024 2079 6875 2080 484671096 2081 9570751 2082 440933 2083 16938752 2084 2283008 2085 27857 2086 5011777 2087 336952 2088 7757064 2089 50120504 2090 55775375 2091 61465856 2092 240639 2093 3297216 2094 78751019 2095 84584 2096 90452621 2097 152000 2098 135193608 2099 118694464 2100 1731479 2101 14283625 2102 4576 2103 26413123 2104 7437081 2105 38685349 2106 44875 2107 51100351 2108 57361408 2109 3208947 2110 69990664 2111 932187 2112 82762816 2113 9047125 2114 95677912 2115 390860253 2116 874304 2117 368939321 2118 4951663 2119 21937128 2120 7928832 2121 824125 2122 42007125 2123 48768696 2124 55566063 2125 3933 2126 781656 2127 76173 2128 83113611 2129 90090048 2130 97102317 2131 746903 2132 3063917 2133 11234375 2134 6140824 2135 25509833 2136 719872 2137 39928739 2138 47192 2139 2344576 2140 61826168 2141 700569 2142 76603904 2143 8614952 2144 91525256 2145 99039803 2146 689000 2147 188268701 2148 4952 2149 21799 2150 8145541 2151 685171 2152 44881657 2153 1355768 2154 60449875 2155 4582687 2156 689088 2157 7826304 2158 92017999 2159 193953125 2160 1086625 2161 700757 2162 4363656 2163 24162027 2164 7657403 2165 40450125 2166 720184 2167 56882343 2168 65152512 2169 4295069 2170 81801 2171 7639 2172 98593728 2173 257047177 2174 263883875 2175 15530744 2176 782336 2177 32612096 2178 7771257 2179 49837832 2180 58504859 2181 67208 2182 75947261 2183 4609875 2184 93534167 2185 8054336 2186 875592 2187 11265625 2188 1515573 2189 29141683 2190 4993592 2191 933899 2192 56227 2193 65327791 2194 74464768 2195 2000000 2196 92847304 2197 5528401 2198 521351027 2199 9073608 2200 20692653 2201 30046872 2202 2635627 2203 48864 2204 6214464 2205 67826088 2206 9810125 2207 155608 2208 96541125 2209 3422616 2210 208381576 2211 7051943 2212 245127 2213 35335649 2214 45125 2215 54950651 2216 4361129 2217 342464 2218 8041 2219 94616375 2220 404621336 2221 1737731 2222 447625 2223 5451328 2224 34863379 2225 45016 2226 55204981 2227 560616 2228 2929144 2229 85990144 2230 6693375 2231 144371763 2232 681443 2233 17102763 2234 27546432 2235 4272513 2236 48543 2237 810112 2238 69685248 2239 80311017 2240 1919259 2241 404849503 2242 5768 2243 12406976 2244 9633661 2245 33986552 2246 44831039 2247 55712 2248 66629441 2249 7415767 2250 88573787 2251 99600704 2252 1332224 2253 243231 2254 5265625 2255 32900503 2256 9215976 2257 55282969 2258 66529 2259 3183283 2260 89130688 2261 7167552 2262 537073152 2263 571297 2264 1168789 2265 34772736 2266 5187 2267 57813192 2268 747144 2269 81000 2270 92648301 2271 3274368 2272 374927523 2273 930875 2274 27812864 2275 39607625 2276 1429704 2277 63307043 2278 5532875 2279 122496 2280 99131 2281 201354944 2282 11145631 2283 3790253 2284 322013 2285 7944472 2286 59570875 2287 71768896 2288 2115719 2289 529432 2290 6304 2291 614613504 2292 20928 2293 33309561 2294 744759 2295 4731688 2296 70674624 2297 8971107 2298 95768376 2299 968000 2300 3227584 2301 21009152 2302 7501125 2303 46397 2304 59146091 2305 199161 2306 84754637 2307 6099423 2308 341661696 2309 10510375 2310 438248 2311 36413353 2312 4766049 2313 62463619 2314 9125 2315 685267 2316 210405391 2317 3501051 2318 15006207 2319 7894208 2320 940224 2321 54800136 2322 2304477 2323 81513792 2324 6731864 2325 149908992 2326 203125 2327 1176375 2328 35383808 2329 5638016 2330 62540264 2331 473976 2332 89844416 2333 584543744 2334 4612712 2335 17296312 2336 752783 2337 44896 2338 58751281 2339 3656 2340 86572747 2341 8203381 2342 568667041 2343 14542125 2344 2767928 2345 42659463 2346 7349647 2347 334289 2348 85113 2349 1948544 2350 514958336 2351 6564625 2352 637000 2353 42236024 2354 1197896 2355 71019776 2356 5848363 2357 947691 2358 479199231 2359 14473339 2360 29032 2361 5200909 2362 58260568 2363 9903 2364 87637504 2365 396076224 2366 4622311 2367 17162856 2368 593037 2369 46836672 2370 61729269 2371 76659 2372 91625871 2373 927704 2374 461610821 2375 21671057 2376 3671875 2377 51864875 2378 8477376 2379 270375 2380 97434392 2381 3300133 2382 12698599 2383 28000 2384 621056 2385 58714408 2386 2997439 2387 89577664 2388 7872 2389 979753 2390 20589816 2391 2763841 2392 51750912 2393 7672968 2394 83061 2395 346472 2396 2599387 2397 14520128 2398 7543104 2399 46128344 2400 721219 2401 2504125 2402 93820313 2403 7482456 2404 488321773 2405 25801459 2406 41848 2407 57931861 2408 7491072 2409 90211567 2410 416013312 2411 494821 2412 22640625 2413 7569 2414 55219083 2415 71564352 2416 893688 2417 434017461 2418 7716288 2419 20824391 2420 37319168 2421 2815957 2422 300607 2423 7932984 2424 465630504 2425 548625856 2426 3067375 2427 715584 2428 8219136 2429 70624 2430 87455521 2431 3388273 2432 595957849 2433 138625 2434 38174784 2435 55156125 2436 3778699 2437 89231223 2438 9000 2439 113291181 2440 23456249 2441 40625 2442 57831251 2443 9494808 2444 92356277 2445 642254817 2446 4768327 2447 27031375 2448 44425216 2449 456192 2450 79325512 2451 5367625 2452 182859125 2453 14376 2454 911549 2455 49576728 2456 6036643 2457 84927744 2458 188647936 2459 1397312 2460 375000 2461 6775429 2462 56080832 2463 73963109 2464 91883 2465 846551 2466 7584031 2467 27835648 2468 45868417 2469 3014528 2470 82046875 2471 326208 2472 423112648 2473 18375933 2474 3927944 2475 54855639 2476 73152 2477 91486041 2478 461890437 2479 4911296 2480 28267187 2481 46714304 2482 309864 2483 83721656 2484 5964632 2485 611295336 2486 20879872 2487 813875 2488 58189 2489 7088 2490 95649088 2491 120183616 2492 2675961 2493 326016 2494 8281448 2495 71022336 2496 89960073 2497 3904467 2498 846293 2499 9545024 2500 47000 2501 66088901 2502 5203125 2503 268376552 2504 374712 2505 23582464 2506 42822625 2507 6571983 2508 81416443 2509 911279 2510 2282752 2511 20161629 2512 39591 2513 59058231 2514 78563328 2515 3757 2516 565923208 2517 9520491 2518 37305875 2519 56962496 2520 5301568 2521 96389432 2522 120436928 2523 1100237 2524 35968 2525 6916504 2526 569928 2527 95620267 2528 2750375 2529 15580224 2530 8601856 2531 55613976 2532 139147 2533 4470953 2534 369124104 2535 15949289 2536 36137 2537 716544 2538 6262019 2539 96928037 2540 508311125 2541 2184000 2542 37645375 2543 302125 2544 78514753 2545 99006472 2546 4080888 2547 19536219 2548 40104 2549 60709821 2550 81353688 2551 6048384 2552 256092296 2553 22755584 2554 497863 2555 64309736 2556 8086536 2557 301921875 2558 424119733 2559 4132123 2560 47875 2561 68861551 2562 89886208 2563 478072856 2564 6276349 2565 726409 2566 53188875 2567 2375000 2568 95581293 2569 8491351 2570 16834712 2571 353000 2572 59456 2573 80823881 2574 169377625 2575 296504243 2576 987811 2577 6946664 2578 66677125 2579 88235896 2580 3133875 2581 501582232 2582 630848 2583 53141409 2584 74853 2585 5561493 2586 585871583 2587 18390848 2588 282117 2589 62081624 2590 8060079 2591 110840375 2592 242906553 2593 4336 2594 49922152 2595 71977939 2596 94072 2597 341284936 2598 6941128 2599 609375 2600 60583887 2601 3270347 2602 446343875 2603 9617344 2604 27440456 2605 285376 2606 5982125 2607 94641869 2608 126472125 2609 17119 2610 969633 2611 8765063 2612 84780457 2613 245648824 2614 5183232 2615 30079875 2616 662152 2617 1619209 2618 98316792 2619 8073 2620 21139199 2621 44000 2622 362939 2623 89836808 2624 645570184 2625 1034048 2626 35827264 2627 7541317 2628 81971416 2629 214805608 2630 4066424 2631 28269312 2632 51475929 2633 74721 2634 98004531 2635 7170176 2636 21326528 2637 44686997 2638 3748833 2639 514968 2640 661088248 2641 14999296 2642 38513713 2643 6959739 2644 85658059 2645 248887 2646 3592 2647 32956461 2648 56663448 2649 80408967 2650 991104 2651 6910168 2652 28015625 2653 51876776 2654 3596087 2655 99714752 2656 741625 2657 23691589 2658 47707 2659 7021625 2660 95853568 2661 348024712 2662 500456 2663 44154504 2664 68362875 2665 92609856 2666 536585363 2667 7294272 2668 267603 2669 65582519 2670 89984 2671 154296875 2672 14424121 2673 38902888 2674 63420307 2675 7728271 2676 355591104 2677 12571125 2678 4575488 2679 826869 2680 86587392 2681 1440657 2682 11336849 2683 36125 2684 60951851 2685 619000 2686 5224875 2687 10721677 2688 35664664 2689 2143936 2690 85666816 2691 419471 2692 10725993 2693 35823912 2694 6035992 2695 86136 2696 647030559 2697 228288 2698 36603128 2699 61894847 2700 87225344 2701 299428983 2702 7009001 2703 38002696 2704 63449563 2705 4036008 2706 539769856 2707 14459709 2708 40023 2709 65625111 2710 8144064 2711 203536384 2712 16945817 2713 5225125 2714 704875 2715 94218176 2716 2324216 2717 20053333 2718 9441343 2719 71840239 2720 97792 2721 6576512 2722 23782641 2723 49812168 2724 3729729 2725 226975232 2726 397773 2727 28134125 2728 54319256 2729 8090331 2730 498205833 2731 670512739 2732 256792 2733 59449 2734 85828771 2735 2523197 2736 12247488 2737 9766744 2738 124199 2739 91737375 2740 7028375 2741 18311936 2742 44925473 2743 4308096 2744 98269499 2745 176168008 2746 25000 2747 51769501 2748 8921832 2749 884201 2750 473083331 2751 6255859 2752 59237625 2753 86202216 2754 3608 2755 776808 2756 40248512 2757 67330229 2758 94451 2759 8366648 2760 21610831 2761 677827 2762 5773167 2763 449773937 2764 631492875 2765 3197824 2766 57996096 2767 587264 2768 178670921 2769 12823832 2770 8101576 2771 67808 2772 95358761 2773 505125 2774 22948648 2775 50577667 2776 3077952 2777 652643193 2778 245483112 2779 431416 2780 61485183 2781 8127 2782 397724625 2783 17173889 2784 45077 2785 366143 2786 554101248 2787 3248768 2788 29021437 2789 57081304 2790 85180375 2791 309312 2792 8443304 2793 41496153 2794 69712872 2795 6067875 2796 665386969 2797 26264 2798 3710656 2799 82972088 2800 239907375 2801 1371653 2802 39837184 2803 221000 2804 96859336 2805 607396864 2806 6748319 2807 54038592 2808 82687149 2809 4464 2810 11375 2811 40102151 2812 2197921 2813 97674377 2814 9950088 2815 166528 2816 55403875 2817 7720507 2818 158203125 2819 13290693 2820 5509184 2821 151997 2822 350107968 2823 3316125 2824 29536481 2825 58696328 2826 1141336 2827 145944 2828 8984823 2829 46412125 2830 75729496 2831 6846592 2832 547749949 2833 148375 2834 4726649 2835 93393 2836 152773875 2837 2625000 2838 52461248 2839 159296 2840 362499528 2841 11687224 2842 8476608 2843 71070976 2844 576388809 2845 178713 2846 30612552 2847 60442539 2848 90312 2849 397363233 2850 20220941 2851 206632 2852 80157287 2853 620181504 2854 10184704 2855 40251625 2856 8426193 2857 243059 2858 451365888 2859 6471112 2860 60914469 2861 91179 2862 4534379 2863 288000 2864 51826688 2865 2616000 2866 313665125 2867 12632584 2868 43094875 2869 341461 2870 8834328 2871 159161597 2872 34719192 2873 6971047 2874 96000 2875 403448 2876 5126144 2877 57439208 2878 88218227 2879 3299625 2880 19036864 2881 473967 2882 1491496 2883 296787337 2884 9701763 2885 42707712 2886 73724529 2887 553024 2888 161399521 2889 35877131 2890 6177509 2891 98188397 2892 422420992 2893 4443 2894 60658375 2895 91952896 2896 2726911 2897 23287113 2898 54661032 2899 736776 2900 346861581 2901 17528 2902 49021061 2903 80553848 2904 7689224 2905 841483 2906 43738624 2907 6046875 2908 285762824 2909 508416576 2910 4422976 2911 954752 2912 566550041 2913 2817533 2914 34247 2915 66137591 2916 1230552 2917 464019569 2918 9662039 2919 62048104 2920 94097875 2921 8112 2922 26187456 2923 58316853 2924 207000 2925 434111608 2926 22695119 2927 54944 2928 87232721 2929 117506112 2930 345991 2931 51929707 2932 84337984 2933 2096704 2934 16786125 2935 49274136 2936 493568 2937 108798161 2938 9200056 2939 46977449 2940 79625 2941 7779503 2942 649737 2943 45039808 2944 6377472 2945 114611704 2946 10614264 2947 4993969 2948 814504 2949 431453821 2950 3629 2951 42242312 2952 75249179 2953 2282571 2954 987875 2955 41382781 2956 74509528 2957 459633864 2958 9645357 2959 40882944 2960 74129625 2961 169856 2962 407285928 2963 40742963 2964 7082375 2965 502368863 2966 121644032 2967 40963 2968 74449711 2969 219313117 2970 4593673 2971 41543217 2972 75150024 2973 559672 2974 180068341 2975 42483776 2976 2179299 2977 283344456 2978 525259072 2979 767519 2980 77632 2981 9839301 2982 11519241 2983 45446568 2984 8697208 2985 984000 2986 13421504 2987 7573727 2988 81556856 2989 718035416 2990 6468864 2991 49852672 2992 209121 2993 5382625 2994 18309 2995 52597371 2996 4315016 2997 195442632 2998 442888 2999 3266043 3000 90152375 3001 563015625 3002 2235712 3003 59170873 3004 685307 3005 1224029 3006 28350099 3007 63000 3008 97690101 3009 685475672 3010 936384 3011 67190927 3012 187638888 3013 8300928 3014 36852625 3015 71743816 3016 7363897 3017 196125 3018 41646912 3019 6445544 3020 329246375 3021 11711 3022 5545875 3023 464536 3024 719259128 3025 4664896 3026 52322344 3027 87575875 3028 3802613 3029 741623 3030 58203813 3031 2959032 3032 254888424 3033 28992959 3034 64448 3035 99943361 3036 656446641 3037 1328000 3038 71055067 3039 173534125 3040 432599303 3041 42328125 3042 321849 3043 581783488 3044 13762583 3045 9021867 3046 85358489 3047 363673992 3048 21217 3049 57115891 3050 93055168 3051 7578125 3052 29034837 3053 65054904 3054 936851 3055 568514831 3056 37216256 3057 6209383 3058 728140096 3059 360326413 3060 5553152 3061 82024 3062 522564648 3063 4915689 3064 54670488 3065 91054407 3066 4297 3067 586677 3068 63943625 3069 3697091 3070 120825304 3071 36994723 3072 3115968 3073 924664 3074 10207749 3075 46875 3076 83582751 3077 731643336 3078 2010104 3079 57119777 3080 271375 3081 1485375 3082 30818875 3083 67729216 3084 719266693 3085 355029112 3086 626816 3087 78703479 3088 535151547 3089 15776 3090 52889081 3091 90042728 3092 990993 3093 27236947 3094 64471744 3095 9144 3096 176359375 3097 39063096 3098 8732221 3099 363912 3100 13816832 3101 8339288 3102 88733 3103 191862056 3104 7965207 3105 745579 3106 384227071 3107 7609984 3108 39052824 3109 76734375 3110 7273625 3111 14456576 3112 136000 3113 6956136 3114 694620864 3115 27867139 3116 65752 3117 254643712 3118 535181 3119 6377792 3120 79650687 3121 738058375 3122 6116949 3123 55786625 3124 943128 3125 5875 3126 32085403 3127 70295872 3128 5651951 3129 433909883 3130 46839 3131 359847 3132 644243968 3133 23545088 3134 5262577 3135 214091456 3136 499542072 3137 785344 3138 77446336 3139 714705707 3140 4948875 3141 54641592 3142 93300399 3143 4820416 3144 32000 3145 70740401 3146 4710893 3147 440061375 3148 48343627 3149 4620312 3150 662696 3151 26110125 3152 4548679 3153 242386944 3154 532760296 3155 4496 3156 82133129 3157 114563 3158 21241 3159 60389731 3160 99579328 3161 4447528 3162 38809797 3163 575232 3164 4451747 3165 17393375 3166 56746496 3167 4474944 3168 102940703 3169 35575432 3170 4517125 3171 339661888 3172 14568 3173 4578296 3174 93724248 3175 226636392 3176 523000 3177 73044224 3178 468206927 3179 4757632 3180 52527976 3181 92331283 3182 4875809 3183 32175552 3184 72060789 3185 5013 3186 11987 3187 51954191 3188 5169211 3189 506048 3190 32011537 3191 5344448 3192 106895424 3193 12232875 3194 5538717 3195 92618253 3196 661779891 3197 5752024 3198 73167719 3199 266515375 3200 13504 3201 53881321 3202 524424 3203 6235776 3204 34759107 3205 75259584 3206 6506233 3207 15801125 3208 56383736 3209 6795752 3210 352427008 3211 37672192 3212 7104339 3213 617856093 3214 19125 3215 7432 3216 231793081 3217 539292947 3218 7778741 3219 82523864 3220 155355663 3221 8144568 3222 118333 3223 427427648 3224 8529487 3225 46580712 3226 87697779 3227 8933504 3228 28856 3229 70055381 3230 9356625 3231 11295928 3232 52577647 3233 9798856 3234 569051069 3235 225239 3236 76669896 3237 194335257 3238 18116363 3239 59604032 3240 477937592 3241 792000 3242 42703 3243 1240269 3244 421190464 3245 25966848 3246 1759000 3247 709677129 3248 367641 3249 2296871 3250 92989376 3251 658793375 3252 2853888 3253 76748152 3254 952168 3255 3430057 3256 60672 3257 588468224 3258 4025384 3259 44760968 3260 86867387 3261 545587 3262 29015104 3263 71204125 3264 5273536 3265 13434456 3266 55706103 3267 5926373 3268 147904 3269 40373369 3270 82769 3271 452401125 3272 25205971 3273 7289599 3274 759125 3275 10203957 3276 8000 3277 95367375 3278 730134016 3279 8729601 3280 80696273 3281 379256 3282 9478408 3283 66190699 3284 692664625 3285 355613896 3286 51850701 3287 94742808 3288 671698311 3289 1033664 3290 80651264 3291 326171875 3292 1840125 3293 66725416 3294 646272 3295 2665816 3296 52965312 3297 96147429 3298 3510743 3299 39371 3300 82636031 3301 293169 3302 25942528 3303 69290497 3304 5258329 3305 12679944 3306 56110875 3307 6161 3308 615074701 3309 43097213 3310 7082931 3311 280267625 3312 30249559 3313 73888 3314 613771 3315 17567961 3316 8984597 3317 282183944 3318 616927296 3319 9964344 3320 92703125 3321 287488 3322 36590776 3323 80519983 3324 627703125 3325 24490752 3326 1981696 3327 970157 3328 12557 3329 3019313 3330 645732504 3331 314850375 3332 4076232 3333 89188504 3334 661784 3335 5152459 3336 77753856 3337 340944384 3338 6248 3339 66485672 3340 691912349 3341 362375 3342 55384 3343 99895621 3344 8497048 3345 44448888 3346 89043807 3347 9650567 3348 33680384 3349 78358625 3350 758273344 3351 23078536 3352 67840123 3353 446047232 3354 790473 3355 57488349 3356 135258048 3357 3227176 3358 47303351 3359 92273408 3360 4458083 3361 517992 3362 82338664 3363 5708352 3364 27433875 3365 72570816 3366 6977989 3367 17749493 3368 254499 3369 8267 3370 277204657 3371 53536 3372 9575391 3373 650179992 3374 44269128 3375 89698347 3376 350180008 3377 35169344 3378 80682125 3379 2250337 3380 26236696 3381 754501 3382 3616904 3383 17471232 3384 63151209 3385 5002875 3386 488009913 3387 54636611 3388 518008 3389 194854261 3390 46289317 3391 7833053 3392 580437576 3393 38109375 3394 9277272 3395 290527 3396 30096833 3397 76153352 3398 680167875 3399 22251739 3400 68392 3401 2224000 3402 14574141 3403 60798168 3404 3726521 3405 466216125 3406 53371904 3407 5248488 3408 862625 3409 46113256 3410 6789907 3411 581377464 3412 39022272 3413 8350784 3414 301575112 3415 32099 3416 9931125 3417 703855047 3418 25343488 3419 72028657 3420 1530936 3421 18755784 3422 470843 3423 3150223 3424 12335936 3425 59188973 3426 4788992 3427 242261533 3428 53020999 3429 288512 3430 653131368 3431 47021001 3432 8125 3433 383456056 3434 41189027 3435 9822251 3436 115229 3437 35525125 3438 82756216 3439 1539008 3440 30029343 3441 77344512 3442 951000 3443 24701729 3444 72101 3445 5031064 3446 19542331 3447 67025728 3448 6806375 3449 795831 3450 62118744 3451 8601216 3452 536301544 3453 57380096 3454 592606613 3455 278223032 3456 649728 3457 335616561 3458 2249512 3459 48408 3460 96270261 3461 4102979 3462 44174648 3463 512697 3464 5976 3465 40109824 3466 88140625 3467 7868581 3468 36213576 3469 84328683 3470 384744 3471 32485952 3472 80685389 3473 136105984 3474 28927 3475 77210791 3476 577352949 3477 265875 3478 73904937 3479 331986577 3480 5634625 3481 70767875 3482 777324312 3483 7625096 3484 156096 3485 535231528 3486 9635163 3487 65000319 3488 294594296 3489 13664 3490 1664832 3491 745845211 3492 11118088 3493 3714109 3494 508484375 3495 199371776 3496 5783 3497 963832 3498 655174741 3499 7871511 3500 729749504 3501 421456625 3502 9979648 3503 497124672 3504 881359 3505 51753651 3506 2107417 3507 650921384 3508 50137877 3509 4254824 3510 421942392 3511 808000 3512 6421875 3513 194422408 3514 47414193 3515 8608576 3516 662074743 3517 46306379 3518 95816 3519 437838931 3520 45367981 3521 94962328 3522 3040952 3523 44599047 3524 94278144 3525 688648 3526 43999625 3527 93763496 3528 7552 3529 43569763 3530 93418432 3531 9837041 3532 642667 3533 93243 3534 730654337 3535 2141768 3536 93237248 3537 515917053 3538 4466187 3539 605824 3540 302642521 3541 6810304 3542 93734976 3543 788106936 3544 9174125 3545 94238552 3546 578125 3547 44554039 3548 94912 3549 369607064 3550 45312441 3551 3960903 3552 162553512 3553 559576 3554 6383872 3555 655796447 3556 47339125 3557 8826569 3558 452039163 3559 48607503 3560 550183 3561 1289000 3562 50045969 3563 348990824 3564 3771171 3565 51654571 3566 149264952 3567 549952 3568 53433357 3569 651670187 3570 8794757 3571 55382375 3572 455244903 3573 156367872 3574 558889 3575 260287171 3576 663358757 3577 3897375 3578 768654336 3579 11000 3580 6478336 3581 577000 3582 13545208 3583 9079073 3584 386814464 3585 16260864 3586 67682625 3587 1699592 3588 604291 3589 70654043 3590 4339899 3591 22203712 3592 73796029 3593 7000 3594 25431 3595 640768 3596 9679901 3597 28828928 3598 80591897 3599 162453125 3600 2379608 3601 84245875 3602 686437 3603 5099127 3604 88070613 3605 507279704 3606 7838464 3607 92066159 3608 329594472 3609 44128 3610 96232561 3611 153381688 3612 48379848 3613 3376616 3614 685186923 3615 52802624 3616 805375 3617 512288551 3618 57396376 3619 8994112 3620 340863875 3621 62161152 3622 463262712 3623 878656 3624 67097 3625 294417928 3626 4691 3627 72203968 3628 127047896 3629 7569231 3630 961153 3631 669909811 3632 30185375 3633 82931456 3634 505859375 3635 35720353 3636 3385297 3637 343284939 3638 41426619 3639 94344 3640 182186887 3641 47304221 3642 9280875 3643 732891072 3644 53353207 3645 153819 3646 2258496 3647 59573625 3648 707754875 3649 5256013 3650 65965523 3651 552566199 3652 264000 3653 72528949 3654 398855827 3655 25875 3656 1310759 3657 246624143 3658 32695808 3659 4368 3660 808414528 3661 39688264 3662 7445161 3663 659511296 3664 46852416 3665 798805059 3666 512088 3667 54188312 3668 652491967 3669 3659267 3670 61696 3671 507659483 3672 6796224 3673 650007 3674 364307991 3675 9953125 3676 77226944 3677 222437875 3678 31217125 3679 3129976 3680 797184 3681 39326463 3682 6326783 3683 658648384 3684 47607809 3685 9543552 3686 521595392 3687 953625 3688 669778851 3689 2780289 3690 64686717 3691 535321375 3692 6037 3693 73484375 3694 402347579 3695 119336 3696 82454233 3697 270857847 3698 37003752 3699 2610368 3700 140852563 3701 46232 3702 294323 3703 730434048 3704 55632568 3705 9263704 3706 10397487 3707 65205504 3708 759747239 3709 478592 3710 74950856 3711 635683587 3712 5997056 3713 84868672 3714 513106303 3715 9393753 3716 94959 3717 392015771 3718 50068871 3719 2810472 3720 272412375 3721 60418057 3722 6247219 3723 875000 3724 70939875 3725 9704 3726 26265536 3727 81634373 3728 201174216 3729 3180821 3730 92501599 3731 808877831 3732 48000 3733 252610697 3734 696715875 3735 59126408 3736 141193413 3737 14754427 3738 308608 3739 3731584 3740 26140125 3741 81897816 3742 7288625 3743 37698743 3744 93542912 3745 539377 3746 49430329 3747 710424437 3748 434293304 3749 4462923 3750 606459153 3751 17352128 3752 779464 3753 503985421 3754 29516344 3755 85663375 3756 1717549 3757 41853696 3758 98087313 3759 5375 3760 54364232 3761 479876608 3762 9052551 3763 67048 3764 382999616 3765 23454861 3766 2750208 3767 287616 3768 36398567 3769 6467977 3770 193726144 3771 49515625 3772 374289263 3773 101330432 3774 555693 3775 283014411 3776 3963875 3777 76269989 3778 193234375 3779 33067 3780 89907391 3781 833112 3782 46791168 3783 1540293 3784 746696704 3785 60688904 3786 5358712 3787 17702875 3788 74760256 3789 119879 3790 31861053 3791 89005272 3792 766769875 3793 3056000 3794 226181173 3795 685966799 3796 416000 3797 146126801 3798 18016488 3799 75377907 3800 798165016 3801 32782784 3802 90231125 3803 721481 3804 47722936 3805 183700928 3806 8692544 3807 62836992 3808 109264896 3809 20459249 3810 78125 3811 768328061 3812 35834251 3813 6631896 3814 697265625 3815 51383277 3816 162296883 3817 627703189 3818 360547 3819 826515968 3820 4652032 3821 83003593 3822 759579456 3823 8692409 3824 99074979 3825 694144 3826 57176 3827 2753000 3828 15320581 3829 73508728 3830 6833811 3831 31740447 3832 90015744 3833 771939451 3834 48334625 3835 241850077 3836 712136375 3837 5056117 3838 182798393 3839 23552832 3840 389496 3841 125249781 3842 40583 3843 99163511 3844 3359375 3845 57787648 3846 278157632 3847 751263 3848 75166824 3849 224744448 3850 33921875 3851 1743633 3852 172835776 3853 51562933 3854 5966152 3855 122432 3856 69378639 3857 335616987 3858 28352 3859 87369041 3860 287847703 3861 4472 3862 503009 3863 241584371 3864 8755341 3865 457875384 3866 23874125 3867 83109656 3868 3058968 3869 893000 3870 632517101 3871 7382887 3872 61078569 3873 591527625 3874 20489 3875 1727104 3876 552045829 3877 292411 3878 6091625 3879 514072097 3880 58568184 3881 736581696 3882 18197375 3883 77870336 3884 701248 3885 4881603 3886 97347592 3887 667423424 3888 9307072 3889 151077176 3890 17000 3891 76891901 3892 119517 3893 36827608 3894 96807127 3895 8219 3896 56830464 3897 317920553 3898 16897625 3899 547224 3900 290514021 3901 37163443 3902 7212288 3903 264618625 3904 57604629 3905 496188992 3906 17891 3907 78221231 3908 472939008 3909 6286984 3910 99013297 3911 451201216 3912 59475144 3913 685890479 3914 430976 3915 80530496 3916 5443136 3917 41124013 3918 157822125 3919 649222663 3920 62442759 3921 887033 3922 23168 3923 4680792 3924 125694917 3925 44750248 3926 9330199 3927 111902433 3928 66508224 3929 352552 3930 4000 3931 88441976 3932 341410304 3933 8690201 3934 584048403 3935 10551552 3936 827539 3937 3400808 3938 32837 3939 94045691 3940 8131827 3941 55298368 3942 814349592 3943 16595037 3944 312000 3945 810029608 3946 39320375 3947 7655125 3948 807226616 3949 62221753 3950 306394112 3951 805941 3952 85299219 3953 305867328 3954 46904 3955 556468375 3956 306858496 3957 70245688 3958 2093312 3959 309368 3960 93763584 3961 6946929 3962 55588625 3963 815979976 3964 17457736 3965 1821000 3966 822287 3967 41328192 3968 6715531 3969 830113704 3970 65375 3971 334597056 3972 1630528 3973 89598208 3974 344704 3975 6565997 3976 603282107 3977 13997864 3978 76263875 3979 1521944 3980 38574016 3981 876625 3982 6498375 3983 63326712 3984 138055477 3985 25769279 3986 88256 3987 154627793 3988 50786881 3989 418056 3990 13361928 3991 75981147 3992 437292544 3993 1550632 3994 702719363 3995 458052032 3996 969003 3997 724621311 3998 26899863 3999 89740032 4000 1688000 4001 52624409 4002 260331133 4003 15553 4004 529472 4005 286042841 4006 41542848 4007 1907448 4008 313279125 4009 67709624 4010 7047967 4011 30859375 4012 94053376 4013 614612288 4014 2209024 4015 130136984 4016 20574152 4017 7390625 4018 162330792 4019 47272 4020 437477701 4021 2592776 4022 74146968 4023 472342625 4024 7815483 4025 749493312 4026 508734429 4027 268071 4028 3058752 4029 28428456 4030 92109603 4031 8322589 4032 55835072 4033 346200632 4034 866688 4035 83419 4036 387557448 4037 47277471 4038 8911991 4039 11180288 4040 75127457 4041 713610089 4042 474857 4043 236199491 4044 759171237 4045 9583737 4046 282525375 4047 31359773 4048 95528792 4049 4950504 4050 59742199 4051 617276888 4052 24000 4053 88302201 4054 667810536 4055 52648808 4056 5745856 4057 719875 4058 81475264 4059 246481408 4060 1174453 4061 537108875 4062 10479416 4063 6623672 4064 592619079 4065 356736 4066 120948681 4067 2093519 4068 69021 4069 178757125 4070 7584 4071 98558528 4072 238098209 4073 63393997 4074 3095121 4075 28273944 4076 93198375 4077 8626888 4078 58167296 4079 127221352 4080 659192 4081 4179307 4082 191546168 4083 53341059 4084 9752384 4085 18488 4086 83679461 4087 557806669 4088 324799 4089 859071488 4090 14195967 4091 79521024 4092 161199875 4093 44890625 4094 464191992 4095 6595623 4096 75763483 4097 536192008 4098 41266752 4099 2251392 4100 609728216 4101 72407 4102 7927849 4103 684801 4104 453809331 4105 222913728 4106 3625000 4107 530803375 4108 35222504 4109 9342851 4110 609334859 4111 379208 4112 149177261 4113 5081408 4114 98751672 4115 230015625 4116 64745519 4117 541653952 4118 30784 4119 96867121 4120 6620664 4121 62994888 4122 167527304 4123 29167307 4124 2421375 4125 253366872 4126 796864 4127 8242816 4128 27952536 4129 94303623 4130 657291125 4131 4084993 4132 202135823 4133 27139849 4134 93625 4135 292980651 4136 60154851 4137 612125464 4138 5831579 4139 93348677 4140 705667112 4141 60012664 4142 253016 4143 26721375 4144 93474816 4145 7661181 4146 60272993 4147 671772763 4148 27115912 4149 995543 4150 770325911 4151 60936 4152 9573847 4153 27913181 4154 94935128 4155 421048533 4156 5561344 4157 747712 4158 29113344 4159 96269625 4160 1569625 4161 63470696 4162 403644056 4163 7598696 4164 98007232 4165 509529 4166 65342709 4167 3648563 4168 32723 4169 394057375 4170 9719232 4171 67618048 4172 503418299 4173 281000 4174 5810709 4175 614324727 4176 70296875 4177 170357625 4178 1923000 4179 505131712 4180 283583029 4181 8056111 4182 619516928 4183 41163239 4184 177289544 4185 4210048 4186 76865641 4187 293995032 4188 852928 4189 632539561 4190 12747587 4191 80755904 4192 6580424 4193 48809125 4194 312240383 4195 16907256 4196 653397 4197 433976091 4198 53238272 4199 9034176 4200 21471169 4201 89749 4202 119483353 4203 5292333 4204 463544 4205 26439488 4206 94852157 4207 1571352 4208 63309784 4209 154280136 4210 7871239 4211 500955949 4212 283375 4213 68952473 4214 4192000 4215 37589992 4216 196923875 4217 763021893 4218 75000 4219 329507679 4220 112896 4221 6896168 4222 12590008 4223 81452527 4224 815262296 4225 3279587 4226 383493632 4227 952113 4228 9683904 4229 521120448 4230 57352843 4231 875359375 4232 6109125 4233 95573229 4234 230471752 4235 64751 4236 2555256 4237 33973831 4238 157600487 4239 9022303 4240 72554697 4241 301051203 4242 41912744 4243 659659 4244 11315875 4245 80764096 4246 805829384 4247 2019169 4248 379497536 4249 19795832 4250 8549 4251 528000 4252 59008 4253 102834408 4254 5099771 4255 98400648 4256 253669816 4257 68164667 4258 1671488 4259 406061 4260 194401931 4261 8264157 4262 77727576 4263 348738375 4264 47672183 4265 4877784 4266 17661952 4267 293848 4268 872573048 4269 57777 4270 451687424 4271 27902291 4272 8167936 4273 611084352 4274 68288437 4275 191367 4276 4844473 4277 562521337 4278 353100904 4279 79206656 4280 1541992 4281 49603153 4282 307459919 4283 8260499 4284 90531819 4285 472700907 4286 61064 4287 5000 4288 31641421 4289 431444992 4290 223486249 4291 1760501 4292 600195008 4293 43645184 4294 8542008 4295 14403625 4296 85207336 4297 356245512 4298 942376 4299 735587581 4300 26950592 4301 97890149 4302 2168064 4303 68875 4304 496906163 4305 9012625 4306 878883 4307 10980608 4308 82101377 4309 5878216 4310 53267464 4311 645472576 4312 24478875 4313 2764843 4314 825152 4315 67037693 4316 9672512 4317 38385112 4318 801949125 4319 597601656 4320 81216 4321 189199872 4322 781189 4323 577330171 4324 3551000 4325 95802547 4326 762872375 4327 67422144 4328 356230073 4329 39087125 4330 747000 4331 7513728 4332 82553263 4333 138650127 4334 54354432 4335 4526697 4336 26201009 4337 98093 4338 722591 4339 1560744 4340 318883328 4341 42013248 4342 8615875 4343 14041517 4344 86115224 4345 110109432 4346 707968 4347 507044161 4348 30398976 4349 105490267 4350 2789413 4351 74864552 4352 303557783 4353 9907832 4354 703137 4355 19512 4356 91903941 4357 7047359 4358 64341368 4359 504941056 4360 36824287 4361 4208000 4362 708104 4363 81926625 4364 310273688 4365 1389761 4366 714263625 4367 27211003 4368 8592648 4369 119136192 4370 722875 4371 524891551 4372 45479 4373 129218977 4374 18326071 4375 91218688 4376 3061824 4377 64156857 4378 747456 4379 37140584 4380 353549928 4381 10169875 4382 83244736 4383 7615576 4384 56365173 4385 174188032 4386 781853 4387 4924183 4388 389910848 4389 76000 4390 802734375 4391 2253952 4392 411774633 4393 22651208 4394 826072 4395 631034341 4396 69484864 4397 241253887 4398 6977 4399 657320456 4400 16501016 4401 90077543 4402 880119 4403 63699712 4404 492108288 4405 37367529 4406 1784768 4407 11081 4408 84840131 4409 9220437 4410 944000 4411 750929201 4412 32495397 4413 6677304 4414 172307264 4415 80333375 4416 594571143 4417 4155375 4418 209905929 4419 28354113 4420 633646528 4421 1654656 4422 76557659 4423 866679296 4424 50728 4425 483786632 4426 24944061 4427 101288 4428 6716872 4429 73513367 4430 337473024 4431 47866624 4432 4279819 4433 22265625 4434 96710376 4435 194707 4436 1864000 4437 624654737 4438 45737152 4439 9469421 4440 20319189 4441 94947 4442 487212519 4443 297984 4444 108854121 4445 44339968 4446 542056384 4447 4744007 4448 93916104 4449 787707392 4450 68772875 4451 411125 4452 43675456 4453 846991677 4454 18623853 4455 93618072 4456 283746816 4457 68658119 4458 7815336 4459 43744 4460 346980181 4461 18875721 4462 5548323 4463 599344625 4464 69276707 4465 226119563 4466 3302592 4467 667023 4468 19861125 4469 95222136 4470 1078149 4471 70629023 4472 551498176 4473 8875 4474 180447352 4475 809792 4476 97125 4477 6693151 4478 72715451 4479 884884125 4480 48351808 4481 4532608 4482 24034077 4483 962449 4484 778258771 4485 2393377 4486 410175157 4487 51356416 4488 858791936 4489 27222393 4490 491697992 4491 308299499 4492 125000 4493 758698008 4494 55096 4495 392792064 4496 6103616 4497 844675843 4498 662168512 4499 83383247 4500 297451 4501 59570944 4502 751117697 4503 35804625 4504 2017112 4505 12084296 4506 88409963 4507 661126359 4508 479808 4509 298588761 4510 41199309 4511 8016 4512 17663 4513 94172711 4514 213355183 4515 6047481 4516 672077 4517 47330217 4518 311720768 4519 4100328 4520 771930375 4521 592198656 4522 77411776 4523 2174547 4524 874264 4525 695028421 4526 31029752 4527 336855007 4528 157917184 4529 84832 4530 8387125 4531 61802241 4532 264717149 4533 38818568 4534 6525496 4535 15880987 4536 92989504 4537 196153875 4538 4685263 4539 663213112 4540 47344856 4541 308416 4542 2866432 4543 776965547 4544 600014144 4545 79223769 4546 1069009 4547 56609 4548 716748009 4549 9293 4550 364137411 4551 11517888 4552 89041557 4553 7538411 4554 66611384 4555 308692033 4556 44227375 4557 782312 4558 21889536 4559 99597873 4560 256827287 4561 4093517 4562 732238056 4563 55153099 4564 383009472 4565 33000 4566 859913071 4567 10893101 4568 88832408 4569 337712584 4570 66817927 4571 816408173 4572 9086976 4573 469369799 4574 296000 4575 122729801 4576 7461033 4577 79222243 4578 430645125 4579 57438912 4580 5856552 4581 35701829 4582 567781 4583 14011 4584 4273539 4585 879283544 4586 70768128 4587 535632896 4588 2712000 4589 192381032 4590 849528 4591 678251061 4592 1171941 4593 84837696 4594 165018624 4595 9653368 4596 652683883 4597 42150232 4598 311626189 4599 141247 4600 99648 4601 630708137 4602 78466361 4603 6680704 4604 57331048 4605 781806072 4606 36242067 4607 442944 4608 15199424 4609 94203125 4610 766417984 4611 3794056 4612 428754136 4613 52349583 4614 923007449 4615 754625 4616 586342451 4617 10681489 4618 89917 4619 914211375 4620 69198891 4621 578745393 4622 9625469 4623 243679179 4624 27901837 4625 741829528 4626 8279 4627 86790375 4628 240879625 4629 66304256 4630 6954071 4631 45864553 4632 407963 4633 25471272 4634 5650688 4635 743430024 4636 84824 4637 411763776 4638 4368857 4639 915014839 4640 749632 4641 584349241 4642 3108584 4643 254083987 4644 924219125 4645 84018625 4646 1869875 4647 63996936 4648 265690769 4649 101309 4650 772845888 4651 24092992 4652 444783384 4653 9457173 4654 84375 4655 789860392 4656 64585751 4657 463000 4658 44843008 4659 136540408 4660 25146777 4661 7130799 4662 484823816 4663 85893875 4664 159566912 4665 6000 4666 672433431 4667 46827093 4668 348179097 4669 4890801 4670 862549696 4671 700873813 4672 88576 4673 3803208 4674 216448 4675 893999048 4676 49974728 4677 2737227 4678 30743947 4679 250305176 4680 11559744 4681 1692864 4682 608217 4683 73331096 4684 287775168 4685 54286663 4686 807865375 4687 35288832 4688 9669016 4689 16337609 4690 97433 4691 850757021 4692 8689543 4693 532524407 4694 59763648 4695 214693625 4696 7731712 4697 738700992 4698 22280824 4699 421875 4700 6795529 4701 84984576 4702 789429064 4703 66406433 4704 5881 4705 47874952 4706 158591512 4707 843776 4708 4988131 4709 10952 4710 92560541 4711 215351744 4712 4116928 4713 745089663 4714 55917687 4715 432084609 4716 275733 4717 119482011 4718 19461625 4719 651332824 4720 2439544 4721 83192403 4722 184089433 4723 65127872 4724 717752 4725 47110069 4726 407363768 4727 29139 4728 942536625 4729 11214671 4730 93337088 4731 478615872 4732 75506257 4733 169839 4734 57722184 4735 9345032 4736 39984875 4737 399659875 4738 22294336 4739 8625659 4740 785330399 4741 632000 4742 478770401 4743 7928 4744 172613627 4745 52000 4746 714134616 4747 7252061 4748 408986112 4749 17133608 4750 104241 4751 6597848 4752 82454464 4753 495961144 4754 65185125 4755 5965367 4756 47962616 4757 737881259 4758 586568 4759 5354624 4760 13658112 4761 96576129 4762 831515625 4763 79541 4764 530201283 4765 62552731 4766 229290789 4767 4198376 4768 778682368 4769 28716797 4770 478781704 4771 3652883 4772 95068375 4773 880192472 4774 78314496 4775 581504 4776 61607513 4777 283219688 4778 44947432 4779 2627189 4780 28334259 4781 539277423 4782 11768 4783 2147000 4784 945943051 4785 78776248 4786 649882477 4787 1688591 4788 354226375 4789 45972224 4790 911500712 4791 1251968 4792 616856 4793 13355976 4794 97118283 4795 175647647 4796 80927552 4797 735349896 4798 64783789 4799 442324032 4800 48687 4801 149703 4802 32637191 4803 711530617 4804 16634368 4805 419921875 4806 9723456 4807 84769704 4808 837919439 4809 692672 4810 9395853 4811 53093056 4812 257537387 4813 37325253 4814 9090072 4815 21604472 4816 534339072 4817 390003369 4818 90304 4819 101635971 4820 74724321 4821 669844984 4822 8544 4823 382491136 4824 43706107 4825 952220699 4826 809000 4827 665880701 4828 12876125 4829 97531736 4830 8085288 4831 82234423 4832 809294643 4833 66984192 4834 7888707 4835 382371 4836 240266031 4837 36625 4838 7713984 4839 21516051 4840 531263296 4841 389767213 4842 7561125 4843 965888 4844 76471864 4845 683809448 4846 7430136 4847 402137024 4848 46678016 4849 120870776 4850 7321023 4851 699733089 4852 559557 4853 419482491 4854 7233792 4855 87656 4856 860200375 4857 73018381 4858 7168449 4859 58427928 4860 302544019 4861 163384 4862 7125 4863 29388544 4864 607760384 4865 14939625 4866 7103451 4867 192110123 4868 86183363 4869 777375 4870 7103808 4871 501393408 4872 57615909 4873 225818664 4874 43403 4875 813219493 4876 29237311 4877 538662079 4878 401536 4879 264511681 4880 127589128 4881 87023624 4882 7236375 4883 73046875 4884 444503063 4885 59117376 4886 7324416 4887 45235133 4888 763962048 4889 31400152 4890 7434393 4891 17612439 4892 221362176 4893 950673352 4894 7566312 4895 680392 4896 76532968 4897 410518168 4898 7720179 4899 141051904 4900 49383104 4901 737616803 4902 7896 4903 469169669 4904 335099 4905 201130271 4906 8093781 4907 95651072 4908 666274875 4909 82336369 4910 8313528 4911 69069 4912 133050999 4913 55848971 4914 8555247 4915 42676288 4916 468816064 4917 29550957 4918 8818944 4919 16472984 4920 807131729 4921 675101 4922 9104625 4923 411345728 4924 77523273 4925 147998744 4926 9412296 4927 753743913 4928 51793699 4929 491417859 4930 39000 4931 229500261 4932 26253701 4933 837389824 4934 13554808 4935 576493576 4936 446198683 4937 88299264 4938 185915389 4939 75742625 4940 796256768 4941 63233416 4942 536995304 4943 50771643 4944 278142656 4945 38357312 4946 890630319 4947 761664 4948 632799921 4949 13671 4950 375378507 4951 1720448 4952 89174528 4953 861762823 4954 76997497 4955 2182217 4956 477625 4957 349783651 4958 52785875 4959 2666024 4960 40751296 4961 712111616 4962 28764213 4963 3171875 4964 16824632 4965 203816 4966 950282328 4967 93088 4968 697158144 4969 81290961 4970 444443496 4971 4249733 4972 192138432 4973 940243 4974 814448911 4975 4821752 4976 563168017 4977 34578125 4978 312296875 4979 5415839 4980 936758552 4981 11506983 4982 686912 4983 6032 4984 88626089 4985 312910787 4986 77257 4987 6670241 4988 65935491 4989 691625472 4990 54661568 4991 443829 4992 43435237 4993 196442688 4994 32256504 4995 8012987 4996 21125375 4997 579771673 4998 10041856 4999 8717504 5000 211000 5001 88017672 5002 843151727 5003 9444125 5004 598432625 5005 66184 5006 354124043 5007 55338621 5008 988431 5009 44540888 5010 745148928 5011 33790807 5012 502277544 5013 23088384 5014 259816896 5015 12433625 5016 1756672 5017 776128 5018 91267123 5019 534899848 5020 2571769 5021 294082624 5022 70291349 5023 933627383 5024 59875 5025 693837689 5026 574097 5027 454459091 5028 4268371 5029 215491637 5030 28912177 5031 857811456 5032 5149888 5033 619872072 5034 501056619 5035 382344 5036 6053557 5037 88296493 5038 908521984 5039 78261912 5040 6979384 5041 68275079 5042 436345792 5043 58336 5044 200875 5045 48444681 5046 848440577 5047 38601128 5048 8897536 5049 28805347 5050 379968893 5051 19057344 5052 9889873 5053 913144281 5054 99704696 5055 680349747 5056 90100063 5057 447967125 5058 80543232 5059 215996463 5060 71034209 5061 868813 5062 61573 5063 637872448 5064 52159611 5065 3000000 5066 42794048 5067 177227776 5068 33476317 5069 4081101 5070 718232 5071 603740741 5072 14984375 5073 5184408 5074 260885504 5075 96683833 5076 918958203 5077 6309927 5078 691522269 5079 577959 5080 464498871 5081 69592 5082 237888057 5083 60657141 5084 898745536 5085 8627625 5086 673166392 5087 42931087 5088 448000 5089 9819816 5090 223246408 5091 25396625 5092 886890125 5093 16701256 5094 1034243 5095 551462912 5096 99454272 5097 328361 5098 2270912 5099 105672128 5100 82399 5101 772413375 5102 3529829 5103 550757313 5104 65535488 5105 329514459 5106 219048 5107 108684861 5108 48863784 5109 778215424 5110 6114431 5111 558419176 5112 32383936 5113 339036352 5114 7440128 5115 120067 5116 16095992 5117 792388337 5118 8788097 5119 574452875 5120 465640256 5121 92024001 5122 248325272 5123 84096008 5124 923128521 5125 76216027 5126 706847907 5127 1550875 5128 490981125 5129 60600125 5130 275528223 5131 2965696 5132 953125 5133 45176343 5134 738707008 5135 4402813 5136 524703064 5137 29944729 5138 311113216 5139 22401 5140 991504979 5141 885176 5142 778950581 5143 7343959 5144 566810447 5145 460895744 5146 92706744 5147 8848 5148 85403375 5149 932876109 5150 827583 5151 722393511 5152 70940913 5153 512325417 5154 63781832 5155 302671875 5156 1923048 5157 988968952 5158 49608 5159 780352 5160 3494067 5161 572149768 5162 35626648 5163 364362304 5164 5087424 5165 156989656 5166 21837824 5167 846708569 5168 743489 5169 640373171 5170 537361088 5171 434452757 5172 8341176 5173 94837952 5174 126350336 5175 88208389 5176 819181899 5177 81627 5178 614921901 5179 75093791 5180 411077127 5181 1684352 5182 207647625 5183 62171937 5184 903282112 5185 3389489 5186 700891 5187 49442875 5188 498915328 5189 5117000 5190 297355144 5191 36906653 5192 995794013 5193 6866891 5194 795272759 5195 695168 5196 595167161 5197 18464 5198 395477267 5199 12412921 5200 196203125 5201 997344783 5202 898071552 5203 798902289 5204 699837 5205 600875691 5206 2250904 5207 403265037 5208 82881336 5209 206070375 5210 4090375 5211 911058472 5212 71406592 5213 714904 5214 5952256 5215 519165688 5216 60125 5217 323843584 5218 7836553 5219 128937736 5220 49036608 5221 837359549 5222 740375 5223 643494551 5224 38141464 5225 450045977 5226 32766375 5227 1672419 5228 27439616 5229 968246712 5230 22161193 5231 776256 5232 16931112 5233 584681928 5234 11749379 5235 5598021 5236 298102125 5237 202783896 5238 107569863 5239 7594488 5240 822553 5241 91506047 5242 633062848 5243 9613407 5244 443989624 5245 81674625 5246 255333376 5247 76831496 5248 1654784 5249 879272 5250 785517341 5251 67290432 5252 3718625 5253 62592509 5254 411541625 5255 57943 5256 5804936 5257 53341911 5258 946419 5259 48789248 5260 7913723 5261 44285017 5262 576198984 5263 39829224 5264 391715136 5265 35421875 5266 207648792 5267 31062976 5268 932332201 5269 2198749 5270 749309827 5271 22490552 5272 566705125 5273 4375000 5274 384518143 5275 14112 5276 202748929 5277 112021 5278 930878528 5279 840463997 5280 750153944 5281 8795008 5282 97936704 5283 479850713 5284 94014125 5285 300171059 5286 210488 5287 120909461 5288 86314503 5289 852801024 5290 3305064 5291 674584776 5292 78808969 5293 496786752 5294 75129 5295 319407 5296 71497571 5297 142445568 5298 7905216 5299 877787875 5300 64380357 5301 701872453 5302 60894584 5303 526375519 5304 438784 5305 351297121 5306 54068736 5307 2595512 5308 50728673 5309 915432536 5310 47437192 5311 4974479 5312 44194299 5313 568625 5314 41000 5315 7376 5316 37854301 5317 223492664 5318 34757208 5319 9800081 5320 31708727 5321 794433579 5322 708936 5323 623543181 5324 2246728 5325 453071847 5326 22855016 5327 283019625 5328 4715947 5329 113386563 5330 17195712 5331 859723 5332 7207744 5333 691138048 5334 11731 5335 522972424 5336 9722125 5337 355226176 5338 271510333 5339 187899352 5340 104393239 5341 2259096 5342 854504168 5343 98920875 5344 688435904 5345 4818663 5346 522787256 5347 94137613 5348 357558272 5349 7400832 5350 192749 5351 89549159 5352 946322157 5353 87328 5354 782562375 5355 85155561 5356 619222473 5357 83031848 5358 2633000 5359 375000 5360 293802501 5361 78930624 5362 5283011 5363 76953125 5364 889390216 5365 75024376 5366 7955648 5367 73144383 5368 567751 5369 71313152 5370 407561728 5371 69530689 5372 247792744 5373 67797 5374 4823431272 5375 3368824 5376 850209359 5377 771008 5378 691911761 5379 6109375 5380 534034667 5381 61350104 5382 376578125 5383 8872576 5384 219542183 5385 58419456 5386 984777 5387 57027353 5388 1658433 5389 55684072 5390 673229304 5391 54389619 5392 4466952 5393 53144 5394 363364872 5395 51947221 5396 209064 5397 50799288 5398 978402007 5399 49700207 5400 825153625 5401 48649984 5402 672326323 5403 47648625 5404 519920149 5405 443875 5406 367935151 5407 45792523 5408 216371377 5409 5927768 5410 989815616 5411 44131949 5412 839305112 5413 43375 5414 689216 5415 42666951 5416 539548328 5417 42007808 5418 1794304 5419 41397577 5420 241477496 5421 40836264 5422 4761625 5423 945093 5424 871260411 5425 39860416 5426 7751656 5427 39445893 5428 576984375 5429 39080312 5430 430479033 5431 38763679 5432 284395539 5433 38496 5434 138733941 5435 3799872 5436 921032704 5437 38107528 5438 776426056 5439 6858069 5440 632241472 5441 37914944 5442 488479 5443 9939 5444 345138688 5445 37918296 5446 202220584 5447 37993463 5448 3042671 5449 38117632 5450 846772799 5451 776000 5452 6169088 5453 38513 5454 564315227 5455 38784211 5456 9318257 5457 39104448 5458 283547543 5459 39473717 5460 143797529 5461 2490184 5462 934964928 5463 40359375 5464 796271544 5465 5684875 5466 658000896 5467 41441233 5468 520153032 5469 8902336 5470 382728 5471 42719339 5472 245725848 5473 43432 5474 2142573 5475 44193741 5476 905070883 5477 45004568 5478 5405592 5479 701947 5480 634450591 5481 46773504 5482 8691399 5483 47731625 5484 365522875 5485 48738856 5486 231693853 5487 2000000 5488 4997026027 5489 50900672 5490 898973288 5491 5331401 5492 766625984 5493 53259 5494 634702136 5495 8685608 5496 503201792 5497 55813888 5498 372125 5499 57165057 5500 2062627 5501 58565384 5502 111242264 5503 60014875 5504 5462464 5505 61513536 5506 787522179 5507 723096 5508 8885125 5509 64658392 5510 530453247 5511 66304599 5512 402554625 5513 68000 5514 275079963 5515 69744601 5516 148029309 5517 5798943 5518 958248448 5519 73381427 5520 832258024 5521 9290112 5522 706691776 5523 77215125 5524 581549752 5525 79205816 5526 456832 5527 81245743 5528 332538568 5529 83334912 5530 6341 5531 85473329 5532 3762148864 5533 87661 5534 9900731 5535 839609 5536 778470371 5537 92184128 5538 656511557 5539 3483328 5540 534977375 5541 96904344 5542 413867873 5543 7088797 5544 293183099 5545 233000 5546 172923101 5547 112952408 5548 993329664 5549 933677625 5550 874131816 5551 814692243 5552 4368375 5553 696131829 5554 12248 5555 577996431 5556 8042496 5557 460286097 5558 17757048 5559 343000875 5560 20585567 5561 1739513 5562 23463424 5563 109705959 5564 26390625 5565 5459432 5566 29367176 5567 820479424 5568 32393083 5569 9202259 5570 35468352 5571 591012352 5572 38592989 5573 476917 5574 41767 5575 363247168 5576 44990391 5577 250002904 5578 6756661 5579 137184256 5580 51585337 5581 968754419 5582 912824 5583 857000021 5584 58377875 5585 745671407 5586 61848256 5587 4402767 5588 65368053 5589 524291723 5590 68937272 5591 8260224 5592 359375 5593 304615751 5594 76224 5595 195416777 5596 2140625 5597 5309220277 5598 83708488 5599 924283512 5600 6043976 5601 816576 5602 91390784 5603 709294728 5604 9970283 5605 602439744 5606 99270936 5607 496011096 5608 442956663 5609 3919552 5610 337167609 5611 284433 5612 231805011 5613 7891789 5614 126868917 5615 15625 5616 970264576 5617 19837251 5618 1887000 5619 24099008 5620 762952 5621 28410277 5622 5905191 5623 32771064 5624 557346304 5625 37181375 5626 9946368 5627 41641216 5628 353447872 5629 46150593 5630 252139 5631 4010537 5632 151257088 5633 55317979 5634 4869138753 5635 59976 5636 900920573 5637 64683581 5638 801533399 5639 752000 5640 2207875 5641 74247447 5642 604040627 5643 79103744 5644 6341056 5645 84009625 5646 408256943 5647 88965096 5648 311006129 5649 262541 5650 214182731 5651 99024832 5652 117786797 5653 4676472 5654 973994496 5655 926277513 5656 878667432 5657 8878719 5658 783768 5659 736478661 5660 19739648 5661 642220767 5662 3104000 5663 548390625 5664 30394824 5665 454988283 5666 7352321 5667 362013789 5668 315687 5669 269467191 5670 46749933 5671 1623688 5672 52300952 5673 3768015625 5674 57901639 5675 5918107 5676 63552 5677 858304 5678 69252041 5679 768111688 5680 75001768 5681 678347584 5682 80801187 5683 589011736 5684 4576125 5685 500104192 5686 92549125 5687 411625 5688 8939736 5689 323574208 5690 279709477 5691 235951864 5692 192301375 5693 3326423 5694 105321793 5695 16641569 5696 975656 5697 22789 5698 889747928 5699 28986171 5700 804268544 5701 35233088 5702 2169049 5703 41529757 5704 634596032 5705 47876184 5706 6625 5707 54272375 5708 466638848 5709 60718336 5710 383303624 5711 1104051 5712 300397376 5713 73759592 5714 217920152 5715 5606208 5716 135872 5717 87000 5718 2318595576 5719 93694901 5720 932629125 5721 892302456 5722 852083103 5723 811971072 5724 4679864 5725 732069 5726 14078464 5727 652596288 5728 9251375 5729 573552984 5730 27916616 5731 494939136 5732 34910443 5733 3846016 5734 41954112 5735 339000 5736 49047629 5737 8463793 5738 56191 5739 184779264 5740 63384231 5741 108313416 5742 3104712 5743 994420429 5744 956671 5745 919029031 5746 7768779 5747 844067497 5748 92655875 5749 769535875 5750 732431296 5751 2456000 5752 658544632 5753 621762559 5754 585088 5755 7166381 5756 512061448 5757 22725759 5758 439465024 5759 30368 5760 1899928 5761 38060161 5762 295562752 5763 45802248 5764 224257 5765 53594267 5766 153381568 5767 61436224 5768 2478710072 5769 1436544 5770 978075953 5771 77269976 5772 908707019 5773 874184 5774 839768621 5775 93303552 5776 771260807 5777 737168384 5778 1065896 5779 669306536 5780 635537123 5781 601875392 5782 5915363 5783 534875 5784 25970368 5785 468305408 5786 34262037 5787 402166664 5788 42603704 5789 336458816 5790 50995375 5791 5683909 5792 59437056 5793 206336 5794 67928753 5795 141921128 5796 76470472 5797 4083254927 5798 85062219 5799 982770063 5800 93704 5801 919864209 5802 888573 5803 857389611 5804 826314048 5805 11137688 5806 764486424 5807 19929607 5808 703090176 5809 5499617 5810 642125352 5811 37663625 5812 581592 5813 46605736 5814 521490168 5815 55597923 5816 461819904 5817 64640192 5818 5546875 5819 73732549 5820 343774272 5821 82875 5822 285399 5823 92067551 5824 227455488 5825 198645657 5826 169943784 5827 5687133 5828 10602977 5829 3726348824 5830 19945864 5831 1769286952 5832 29338875 5833 944216008 5834 38782016 5835 888864064 5836 5920439 5837 833944216 5838 57818712 5839 779456512 5840 67412279 5841 725401 5842 77056 5843 671777728 5844 86749881 5845 6246841 5846 96493928 5847 565828096 5848 539610913 5849 513501832 5850 1444968 5851 461608 5852 435823261 5853 26027125 5854 6666387 5855 35971896 5856 333765625 5857 45966863 5858 283385683 5859 1911104 5860 233438389 5861 208627 5862 183923791 5863 76253 5864 134841937 5865 86448811 5866 4351126016 5867 96694848 5868 2470456 5869 990193319 5870 966464 5871 942842921 5872 7785103 5873 895925507 5874 27734375 5875 849441125 5876 38181376 5877 3123072 5878 48678633 5879 757771649 5880 735125 5881 8484369 5882 69823939 5883 667834877 5884 80472 5885 623516375 5886 3869000 5887 579631193 5888 557851112 5889 536179379 5890 514616 5891 12717887 5892 471814328 5893 23567104 5894 429446144 5895 4708288 5896 387511496 5897 45416456 5898 346010432 5899 56416603 5900 304943 5901 67467072 5902 264309248 5903 78567869 5904 5640984 5905 89719 5906 184342976 5907 164622533 5908 145010552 5909 1142375 5910 106112 5911 3901833875 5912 23474457 5913 6667136 5914 34826984 5915 992020056 5916 46229875 5917 954857472 5918 2215273 5919 918129 5920 69186773 5921 881834688 5922 7786792 5923 845974584 5924 92345199 5925 810548736 5926 792998673 5927 3381699 5928 758224299 5929 741000 5930 723884301 5931 9000 5932 689978727 5933 39266827 5934 656507625 5935 51123264 5936 4641701 5937 63030125 5938 590869029 5939 574731 5940 558701631 5941 86995143 5942 526968897 5943 99053312 5944 495670875 5945 5995327 5946 11161929 5947 449539032 5948 23321 5949 419328 5950 1707264 5951 389551848 5952 47790528 5953 360210624 5954 7442625 5955 331304376 5956 72461944 5957 302833152 5958 84873375 5959 274797 5960 97335296 5961 247195968 5962 233558637 5963 8983643 5964 206610375 5965 22410632 5966 180097353 5967 35024059 5968 4789312 5969 47688 5970 128377221 5971 60402461 5972 103170207 5973 73167448 5974 4371737357 5975 85982967 5976 2712765673 5977 6471 5978 1057547301 5979 4818596864 5980 11765625 5981 983667577 5982 2347031 5983 961073875 5984 37750483 5985 938915893 5986 8246528 5987 917193679 5988 906496 5989 895907281 5990 77107 5991 4169497 5992 90326991 5993 854642125 5994 844598296 5995 834663463 5996 824837632 5997 16918737 5998 805513 5999 30290504 6000 6085875 6001 43712875 6002 768172024 6003 57185856 6004 750155776 6005 2079296 6006 732575752 6007 84283672 6008 715432 6009 8096213 6010 698724568 6011 690534487 6012 11584 6013 674481625 6014 4136632 6015 658865203 6016 39086888 6017 643685269 6018 636259 6019 628941871 6020 66792384 6021 614635057 6022 80721125 6023 6288 6024 94700536 6025 587331373 6026 580778392 6027 574334599 6028 568000 6029 22811392 6030 555658408 6031 36942849 6032 8533448 6033 51125 6034 532285816 6035 65357851 6036 521254912 6037 4691467 6038 510661 6039 93975677 6040 500504128 6041 495589597 6042 490784344 6043 486088375 6044 22796375 6045 477024313 6046 7078125 6047 468397459 6048 464248 6049 460207861 6050 66407912 6051 3306776 6052 81046579 6053 445140625 6054 95736 6055 9558983 6056 434988352 6057 10476181 6058 428767 6059 25267128 6060 5834752 6061 40108847 6062 417636904 6063 55001344 6064 412728256 6065 2134089 6066 408257272 6067 84938696 6068 404224 6069 8457 6070 400628488 6071 398994907 6072 15079232 6073 396056125 6074 4803491 6075 393555223 6076 45423 6077 391492249 6078 390625 6079 1173568 6080 75970048 6081 388680277 6082 91319817 6083 7567237 6084 387721216 6085 387620593 6086 387629512 6087 22171875 6088 387976 6089 37674176 6090 388760728 6091 53227333 6092 389983744 6093 68831352 6094 391645096 6095 84486239 6096 393744832 6097 6889856 6098 396283 6099 397716511 6100 15948641 6101 400912417 6102 3377953 6103 404546875 6104 47614587 6105 408619933 6106 9889672 6107 413131639 6108 415552 6109 418082041 6110 95495256 6111 6425019 6112 426330304 6113 11557303 6114 432377656 6115 27670272 6116 2984000 6117 43834169 6118 445789 6119 60049 6120 9566621 6121 76314771 6122 460956184 6123 92631488 6124 469198336 6125 6172888 6126 477879592 6127 482384899 6128 487000 6129 491724901 6130 2802807 6131 501504127 6132 58407936 6133 511722625 6134 9456384 6135 522380443 6136 91601992 6137 533477629 6138 539191 6139 6133625 6140 550947328 6141 25000 6142 563143144 6143 41775501 6144 2834536 6145 58602008 6146 588853432 6147 75479527 6148 602368 6149 92408064 6150 616322248 6151 623464267 6152 630716224 6153 6307392 6154 26418216 6155 653131783 6156 43499843 6157 668625289 6158 676537 6159 684558691 6160 77816229 6161 700932037 6162 9875 6163 717745375 6164 726317056 6165 12336831 6166 743790472 6167 6694351 6168 761704 6169 47061697 6170 780057688 6171 64500744 6172 3537408 6173 81990875 6174 818085736 6175 99532096 6176 837760192 6177 847762549 6178 857875 6179 868097551 6180 34767832 6181 7294664 6182 52462359 6183 910088875 6184 70208 6185 931745293 6186 4208875 6187 953842279 6188 965056 6189 976379881 6190 987813928 6191 1146816 6192 5232826547 6193 41701824 6194 4017497263 6195 8108493 6196 2805966411 6197 77755576 6198 1598234375 6199 95859183 6200 5093912 6201 108214848 6202 14013952 6203 133617624 6204 32219889 6205 2103079 6206 50477 6207 185746152 6208 68785291 6209 9136 6210 87144768 6211 239638968 6212 253387887 6213 267247104 6214 6192681 6215 24017304 6216 309486603 6217 42530375 6218 338197869 6219 352719 6220 367350471 6221 79710153 6222 396944457 6223 98376872 6224 426979875 6225 442163136 6226 17094819 6227 472860792 6228 35864 6229 504000 6230 54684421 6231 535580808 6232 73556088 6233 4657125 6234 92479007 6235 600067416 6236 616465143 6237 11453184 6238 1832696 6239 666321 6240 683160531 6241 49555336 6242 9032063 6243 68683323 6244 751623375 6245 87862592 6246 786517713 6247 6255232 6248 821854059 6249 839688 6250 26375 6251 875687448 6252 3502209 6253 912129024 6254 65092608 6255 949012776 6256 84528377 6257 986338752 6258 4958881927 6259 4417327625 6260 3876726243 6261 8067611 6262 2798382431 6263 43143616 6264 100970504 6265 62784693 6266 5386048 6267 82477112 6268 179603672 6269 199538519 6270 219584 6271 2728317 6272 22016 6273 280384307 6274 41862481 6275 321471125 6276 61760328 6277 363000623 6278 81709547 6279 404972849 6280 426125 6281 447387851 6282 468761408 6283 21762125 6284 511840664 6285 4898176 6286 555362816 6287 62020263 6288 599327912 6289 82226432 6290 643736 6291 666106181 6292 688587128 6293 711178847 6294 22793 6295 756694625 6296 43153411 6297 802653563 6298 63565248 6299 7282739 6300 872423 6301 895901111 6302 919490048 6303 943189817 6304 4792000 6305 25109375 6306 3802390464 6307 45726976 6308 2816602112 6309 2325141 6310 1834635328 6311 112192 6312 136778641 6313 9882168 6314 186284587 6315 211203904 6316 28712 6317 261375256 6318 7463087 6319 311990272 6320 70513368 6321 363049 6322 91491287 6323 5067904 6324 440469157 6325 12520704 6326 492637375 6327 33601625 6328 2696625 6329 54734056 6330 598305499 6331 625000 6332 651805501 6333 97153472 6334 705749527 6335 732888064 6336 18440469 6337 8025803 6338 39779 6339 842552512 6340 61169071 6341 898051 6342 5726272 6343 953993728 6344 982131697 6345 4358038456 6346 3903875072 6347 3450669 6348 2998420288 6349 47244875 6350 124487832 6351 68892736 6352 182208 6353 90592173 6354 240372648 6355 269621667 6356 8971271 6357 328453125 6358 34145799 6359 387729183 6360 56000 6361 6767488 6362 477477 6363 507615291 6364 99863208 6365 568225437 6366 4587657 6367 21872227 6368 659974656 6369 43932864 6370 721696872 6371 2431784 6372 783864 6373 88209016 6374 846476088 6375 877949007 6376 10424543 6377 941228625 6378 32691712 6379 3821800493 6380 8191936 6381 2982460681 6382 77381 6383 101375 6384 99803131 6385 6107973 6386 198798377 6387 22276928 6388 264303875 6389 44802397 6390 4047992 6391 67379544 6392 396650879 6393 430016 6394 463492481 6395 2011999 6396 12688896 6397 564590144 6398 35421113 6399 632545496 6400 58205032 6401 700946432 6402 81040659 6403 769793 6404 8012001 6405 839085248 6406 873898517 6407 26867061 6408 943859375 6409 6048008 6410 5658090648 6411 72900367 6412 4881137576 6413 95994624 6414 120712 6415 156416941 6416 19140625 6417 228161287 6418 42338376 6419 2192064 6420 65587883 6421 372988003 6422 88889152 6423 446070469 6424 482779 6425 12242189 6426 556530688 6427 35647 6428 8432216 6429 59103591 6430 705372736 6431 82611968 6432 780463192 6433 6588343 6434 856000 6435 893935801 6436 29784104 6437 970142227 6438 4768512 6439 4407431368 6440 77163456 6441 3688156056 6442 123894543 6443 2972729 6444 201440529 6445 240381 6446 279433131 6447 48621119 6448 1201000 6449 72544 6450 436758375 6451 96518721 6452 9453331 6453 555925032 6454 20545288 6455 635928 6456 44623707 6457 7729728 6458 68753984 6459 797274624 6460 92936125 6461 878618376 6462 6030197 6463 17170136 6464 5357126104 6465 41456023 6466 4687908072 6467 4354744 6468 125331968 6469 90183449 6470 208464104 6471 250197875 6472 14625 6473 334000853 6474 39118451 6475 418251119 6476 460544 6477 1076096 6478 88261077 6479 588093707 6480 630833984 6481 9472913 6482 716650136 6483 37611375 6484 802913792 6485 62364416 6486 889625 6487 87169393 6488 976783808 6489 2113331625 6490 12026312 6491 6338859 6492 36935179 6493 152444416 6494 61896 6495 240946312 6496 4808000 6497 329896 6498 374538781 6499 11973528 6500 464160247 6501 3301261 6502 554229625 6503 62258944 6504 644746963 6505 87479625 6506 1818648 6507 781363 6508 12752296 6509 873000448 6510 38076963 6511 965086024 6512 63453632 6513 4639977875 6514 88882309 6515 8925824 6516 150601752 6517 14363 6518 244032 6519 39895711 6520 7515625 6521 65480448 6522 432237504 6523 91117217 6524 527012856 6525 6129576 6526 16806024 6527 670016769 6528 717909 6529 765913371 6530 4767683 6531 862258557 6532 94184733 6533 959052375 6534 3695564952 6535 3429952 6536 3165305768 6537 46030839 6538 153986099 6539 72032 6540 2116389 6541 98085241 6542 350714927 6543 400177664 6544 24190568 6545 499439816 6546 50347987 6547 599150912 6548 76557504 6549 699311 6550 749559431 6551 799920128 6552 850393097 6553 29132856 6554 8320768 6555 55498703 6556 2953178267 6557 81916672 6558 104442232 6559 7103937 6560 206848 6561 258219361 6562 34909 6563 361299067 6564 5911304 6565 464828125 6566 88109888 6567 568806583 6568 620964352 6569 4742875 6570 725617 6571 41519384 6572 830719168 6573 68302375 6574 3598656 6575 95137536 6576 3147748544 6577 2923747896 6578 22024873 6579 2478653 6580 48964392 6581 255624 6582 75956099 6583 362974488 6584 1382872 6585 470774784 6586 524843625 6587 30096101 6588 633318723 6589 57244408 6590 742243749 6591 796875 6592 851618751 6593 9264 6594 11697664 6595 3954530827 6596 39002625 6597 3545299143 6598 8240921 6599 182444093 6600 93769243 6601 293619479 6602 349376 6603 7242088 6604 461226728 6605 48744829 6606 573527744 6607 76311 6608 6267507 6609 742823663 6610 799480832 6611 856250609 6612 913133 6613 5317184 6614 59323097 6615 4943848384 6616 87098344 6617 141788824 6618 4391125 6619 14925875 6620 314463433 6621 42805696 6622 430143139 6623 488152 6624 546273541 6625 98722232 6626 662854687 6627 721314304 6628 2611823 6629 838571656 6630 54848 6631 956279872 6632 82989361 6633 1758592 6634 1590860168 6635 11183048 6636 193049088 6637 39429067 6638 312110184 6639 67727424 6640 431622336 6641 96078125 6642 551585592 6643 611736399 6644 672000 6645 732376401 6646 52936583 6647 9344651 6648 81444352 6649 975010125 6650 3963590875 6651 10004489 6652 8588608 6653 38617 6654 219449129 6655 280841 6656 342345731 6657 7856877 6658 465693797 6659 527537144 6660 24768837 6661 651562496 6662 7149464 6663 776039432 6664 82465375 6665 900968 6666 963601661 6667 6466375 6668 1399404151 6669 40371553 6670 152180224 6671 69403272 6672 5807616 6673 98487419 6674 405199552 6675 468736789 6676 27624 6677 5173193 6678 56813021 6679 724015537 6680 86054488 6681 852332875 6682 4563112 6683 15348407 6684 4325896704 6685 44694784 6686 110323719 6687 175104 6688 239997321 6689 305003688 6690 370123107 6691 435355584 6692 3416000 6693 566159736 6694 62604992 6695 697416192 6696 92213749 6697 829125 6698 895149051 6699 21875 6700 2568464896 6701 51588751 6702 2366328 6703 81355008 6704 226966016 6705 293668793 6706 11173777 6707 1878047 6708 494456 6709 561611381 6710 70968875 6711 696261647 6712 1414144 6713 831364625 6714 899085896 6715 30974093 6716 1060577792 6717 61055512 6718 102928909 6719 171103 6720 239390311 6721 307790848 6722 21376 6723 444931624 6724 51615081 6725 582525376 6726 81906728 6727 720572152 6728 789765439 6729 859072 6730 928491841 6731 9802432 6732 4767141241 6733 73097125 6734 137431104 6735 207304125 6736 9460509 6737 347390103 6738 34153663 6739 487929369 6740 558369 6741 9143 6742 95420609 6743 770367957 6744 841260984 6745 26133 6746 8849911 6747 56898011 6748 3766747097 6749 87715648 6750 197426699 6751 269000 6752 18585917 6753 412486808 6754 49508824 6755 556427264 6756 8337017 6757 700821416 6758 773188643 6759 11512576 6760 918263429 6761 990971 6762 3096589021 6763 73726952 6764 136726528 6765 209774497 6766 7921875 6767 356210875 6768 36152 6769 503101213 6770 67443541 6771 7750976 6772 724288 6773 798243961 6774 872313448 6775 30184687 6776 7604533 6777 61634304 6778 2565369917 6779 93136625 6780 244363983 6781 7482552 6782 24691656 6783 468957 6784 56299403 6785 619253568 6786 7385039 6787 770004504 6788 845550375 6789 19673069 6790 996982953 6791 7312 6792 2306042401 6793 83257671 6794 224984 6795 301211621 6796 7263441 6797 454007807 6798 47053257 6799 607258625 6800 79030184 6801 7239368 6802 837987392 6803 11059875 6804 992375 6805 43142336 6806 7239787 6807 75277573 6808 224809177 6809 302514664 6810 380333875 6811 7264704 6812 39706399 6813 614473912 6814 72000 6815 771136 6816 7314125 6817 928253128 6818 2333730477 6819 36745608 6820 2363302793 6821 7388056 6822 243852696 6823 323037063 6824 402335232 6825 481747209 6826 561273 6827 640912611 6828 66870616 6829 800533317 6830 99533943 6831 7609472 6832 2623117841 6833 32250112 6834 121140833 6835 65019129 6836 7756969 6837 97841 6838 443570141 6839 524462168 6840 30715731 6841 7929 6842 63643328 6843 849169256 6844 96623797 6845 3064022643 6846 8125571 6847 29657144 6848 175699 6849 62743375 6850 339647488 6851 8346688 6852 504051784 6853 586424875 6854 29074513 6855 751512973 6856 8592357 6857 917056999 6858 95617259 6859 3724400375 6860 3778936953 6861 28968 6862 249513027 6863 62371661 6864 416425125 6865 95828248 6866 9157375 6867 667648512 6868 29337767 6869 835701 6870 62900224 6871 9476736 6872 96515625 6873 4577336347 6874 173174744 6875 30183976 6876 9820673 6877 63905283 6878 512473832 6879 97679552 6880 682808 6881 768146261 6882 31506789 6883 939165167 6884 65387 6885 5461784803 6886 99320191 6887 196549576 6888 282572683 6889 33306368 6890 454961389 6891 541327 6892 1000000 6893 714400768 6894 801108937 6895 887931304 6896 35582875 6897 1442301 6898 69781056 6899 149083653 6900 236362872 6901 323756319 6902 411264 6903 38336472 6904 586622088 6905 72693719 6906 762437184 6907 2400727 6908 938709336 6909 2604227304 6910 41567321 6911 115438592 6912 2916864 6913 292625 6914 381389651 6915 10653107 6916 559261877 6917 3457625 6918 737591375 6919 79951125 6920 916378193 6921 3907967112 6922 4023016 6923 4139050328 6924 185416 6925 275323981 6926 84296192 6927 4613043 6928 545734144 6929 19184049 6930 726579496 6931 54125 6932 5227712 6933 89119051 6934 5480480704 6935 5608344056 6936 24166208 6937 5867029 6938 59266477 6939 454537224 6940 94419864 6941 637670976 6942 6531000 6943 29626375 6944 913230039 6945 64886016 6946 2010452043 6947 7219631 6948 189819368 6949 282244787 6950 35564712 6951 467439125 6952 7932928 6953 653091503 6954 746089472 6955 839201969 6956 932429 6957 8670897 6958 3746051091 6959 77559928 6960 212797357 6961 306482584 6962 9433544 6963 494196736 6964 48876544 6965 682369192 6966 84614625 6967 871000 6968 965487301 6969 20405896 6970 5623798875 6971 56250363 6972 249636864 6973 1032896 6974 439643016 6975 534818043 6976 28098909 6977 725512029 6978 64103 6979 916664631 6980 2211216024 6981 2383499776 6982 108275897 6983 2731032 6984 300345875 6985 72434617 6986 492874613 6987 589311032 6988 3617159 6989 782528 6990 44921875 6991 976203848 6992 81245376 6993 4528000 6994 170338624 6995 17622133 6996 364932376 6997 54052152 6998 5463561 6999 90535439 7000 755497 7001 853425091 7002 27072 7003 6423848 7004 63661841 7005 147898104 7006 246285375 7007 344787456 7008 7408867 7009 37001387 7010 640982619 7011 739944 7012 839020221 7013 8418624 7014 10554125 7015 3726375907 7016 47410456 7017 236473625 7018 9453125 7019 435889523 7020 535769792 7021 21283072 7022 735875 7023 58299369 7024 936439808 7025 95369 7026 6051284625 7027 137464264 7028 32491971 7029 1596383 7030 69668288 7031 540892312 7032 642036679 7033 743296 7034 2705152 7035 44180984 7036 3155594304 7037 81517375 7038 149482944 7039 3838689 7040 18907136 7041 455330463 7042 56350273 7043 659803809 7044 762213 7045 864737211 7046 967376448 7047 31396699 7048 5941490112 7049 69000 7050 275984375 7051 379083776 7052 482298233 7053 585627752 7054 7387968 7055 792632 7056 82130327 7057 3001203125 7058 3248232783 7059 8620637 7060 208021504 7061 57817625 7062 416406856 7063 95741416 7064 9878104 7065 729848269 7066 834559 7067 939384871 7068 71749312 7069 6031031549 7070 1160375 7071 254553384 7072 359839875 7073 47971 7074 570758373 7075 2467456 7076 782137599 7077 888000 7078 24406528 7079 3530988032 7080 3799353 7081 206278427 7082 312601664 7083 419040125 7084 525593816 7085 5156072 7086 739046912 7087 77919296 7088 952961 7089 1120547603 7090 6537619 7091 167336128 7092 54996632 7093 382172344 7094 93615559 7095 7944 7096 705291313 7097 32288 7098 921280459 7099 71013961 7100 9375221 7101 137730861 7102 246129048 7103 354642567 7104 48626467 7105 572015625 7106 87513024 7107 789850083 7108 898940352 7109 26453125 7110 2014034752 7111 117467 7112 226903391 7113 336455168 7114 446122337 7115 555904904 7116 3817984 7117 775816256 7118 82749089 7119 996189272 7120 5040507392 7121 21957 7122 217024 7123 61218491 7124 438320488 7125 549141907 7126 6904136 7127 771131125 7128 39902237 7129 993582223 7130 79324504 7131 8484523 7132 216495249 7133 328125 7134 439870251 7135 58329856 7136 663707277 7137 97912953 7138 888006375 7139 5901759125 7140 37549672 7141 112767593 7142 1719949 7143 337990979 7144 450776 7145 16984 7146 676692728 7147 3375000 7148 903071744 7149 96632888 7150 4379982216 7151 129913096 7152 5054951 7153 357216832 7154 76496384 7155 584983 7156 699039511 7157 6759808 7158 927499417 7159 56574536 7160 2621578125 7161 96694123 7162 8489577 7163 385806933 7164 36867392 7165 615654639 7166 730752 7167 845965041 7168 961293768 7169 17375 7170 6130953625 7171 57709351 7172 307974125 7173 2023875 7174 539672903 7175 655695872 7176 38539177 7177 888089 7178 3828416 7179 4192316328 7180 120945088 7181 19583875 7182 354264184 7183 5657893 7184 588046336 7185 705111073 7186 822291592 7187 939587899 7188 7512312 7189 2699125941 7190 82318079 7191 292171608 7192 409931127 7193 23136 7194 645797625 7195 64007681 7196 882127443 7197 5722083173 7198 6104444799 7199 1296000 7200 237491 7201 356177231 7202 86945344 7203 593897297 7204 3225281 7205 28032125 7206 951346496 7207 69172696 7208 4786681032 7209 5179528 7210 10367063 7211 429568 7212 51615232 7213 669374248 7214 7158747 7215 909644224 7216 2757383137 7217 34273 7218 150377976 7219 9162944 7220 391575552 7221 512348289 7222 633237 7223 754241691 7224 58663317 7225 1192125 7226 1600959808 7227 117951704 7228 239420375 7229 41859375 7230 3246296 7231 83538176 7232 726455219 7233 848504 7234 25270833 7235 5325463 7236 67057352 7237 215346607 7238 337859584 7239 460488625 7240 7429632 7241 50792 7242 829072192 7243 92740141 7244 3917429703 7245 9558809 7246 34742168 7247 322142208 7248 76798087 7249 569373864 7250 693163875 7251 1713000 7252 941092293 7253 61071625 7254 3017523816 7255 189485279 7256 313856 7257 438342881 7258 45560803 7259 687665147 7260 87886272 7261 6096448 7262 1318248361 7263 30265669 7264 187703863 7265 72699 7266 8325717 7267 563953 7268 15186271 7269 815366848 7270 57727488 7271 5353466419 7272 5806832021 7273 193359375 7274 319589376 7275 42971784 7276 572398152 7277 2859375 7278 825672 7279 952483341 7280 28431936 7281 4700891512 7282 5163776 7283 333615104 7284 460891625 7285 14107992 7286 715793603 7287 7493233 7288 971160869 7289 3196956917 7290 3667359375 7291 226993471 7292 9847752 7293 483291457 7294 86108008 7295 740054875 7296 868611136 7297 29243027 7298 2227339 7299 72432064 7300 254978199 7301 384000 7302 15675125 7303 4632000 7304 58972216 7305 901251264 7306 6086834616 7307 1330184943 7308 7061741 7309 45728512 7310 420365312 7311 89187729 7312 680621 7313 9516568 7314 32701 7315 5257908767 7316 76268331 7317 202529944 7318 333298375 7319 1996487 7320 595184713 7321 63565197 7322 857537059 7323 988888 7324 4501504 7325 120355461 7326 51078375 7327 383639967 7328 94916096 7329 7031625 7330 779440776 7331 38807913 7332 3306101375 7333 82753832 7334 9586856 7335 308807 7336 26753859 7337 574189568 7338 70808 7339 840038504 7340 2167203 7341 14916261 7342 106353856 7343 59078648 7344 373135672 7345 4772672 7346 640384 7347 774183121 7348 47565824 7349 1611451103 7350 7403269 7351 176280384 7352 310546125 7353 36269576 7354 579427623 7355 80702683 7356 848775849 7357 983625 7358 25189952 7359 118590851 7360 69731389 7361 2739871 7362 524188664 7363 14327 7364 795170816 7365 58976791 7366 5445888 7367 5990109448 7368 202519579 7369 338536 7370 48438937 7371 8177057 7372 93251304 7373 883769344 7374 4552075375 7375 38117875 7376 157086696 7377 83038656 7378 430871232 7379 567938709 7380 705123 7381 842424111 7382 3714875 7383 4274193408 7384 117376817 7385 18126319 7386 392796875 7387 63264 7388 668684333 7389 806803352 7390 945039239 7391 3501178063 7392 9353373 7393 221861641 7394 99002507 7395 499151587 7396 637971904 7397 44357184 7398 2210392 7399 89766125 7400 3360251904 7401 194422272 7402 35229336 7403 473349 7404 80746823 7405 752743488 7406 892616157 7407 26318592 7408 8000 7409 71944649 7410 312935936 7411 453276473 7412 17625 7413 734308499 7414 875000 7415 1522145728 7416 2112698744 7417 156734008 7418 297776527 7419 3890408 7420 580212625 7421 721606216 7422 863116843 7423 6274805952 7424 6873427 7425 146489229 7426 288351 7427 430329831 7428 572425728 7429 9881664 7430 856968744 7431 85023112 7432 1092021184 7433 141980096 7434 31192379 7435 2915125 7436 77416 7437 713408 7438 856557761 7439 23693981 7440 5973816 7441 70026328 7442 286709824 7443 430328125 7444 16413047 7445 9057743 7446 62854144 7447 4987843017 7448 5609171875 7449 150177 7450 294498291 7451 2166912 7452 583492437 7453 728165304 7454 872955375 7455 4672425472 7456 5301329 7457 162887153 7458 95875509 7459 453287819 7460 598664 7461 8461 7462 889768088 7463 89464911 7464 5050307625 7465 181341184 7466 36341248 7467 1645931 7468 83272017 7469 765894592 7470 912326149 7471 30257224 7472 4856128 7473 77296875 7474 352324608 7475 499225377 7476 24390976 7477 8091597 7478 71539533 7479 4067166637 7480 4718810375 7481 18742552 7482 383093879 7483 530816 7484 678655481 7485 826612328 7486 13312 7487 3979145792 7488 4638375 7489 271187125 7490 419613496 7491 568157263 7492 716818432 7493 7949696 7494 3282219281 7495 3948024747 7496 163506411 7497 312637248 7498 50689125 7499 1286313 7500 98328056 7501 910334976 7502 3300427776 7503 46021503 7504 4648232 7505 93769472 7506 509912 7507 660099941 7508 41571969 7509 8035459 7510 89429 7511 111368704 7512 262026625 7513 37340571 7514 563695003 7515 1448000 7516 865833469 7517 2820105664 7518 33327357 7519 168442071 7520 4885861 7521 471520857 7522 623236584 7523 29532375 7524 927020736 7525 8349048 7526 3696759861 7527 231275192 7528 25955673 7529 536000 7530 74249192 7531 1837567 7532 993969227 7533 22597299 7534 146860864 7535 71000 7536 5351424 7537 606241543 7538 19457301 7539 913083529 7540 67969208 7541 8890625 7542 220396131 7543 16535727 7544 528179397 7545 65156864 7546 836433375 7547 2455176 7548 13832625 7549 145158113 7550 62563016 7551 454353659 7552 609128 7553 11348043 7554 919029848 7555 60187712 7556 3573107933 7557 9660352 7558 384765625 7559 540246376 7560 58031 7561 851561152 7562 2570831872 7563 3300989 7564 163347 7565 56092928 7566 475603968 7567 631909137 7568 6967000 7569 944872875 7570 54373544 7571 101531456 7572 258307853 7573 415202072 7574 572214119 7575 729344 7576 886591721 7577 2885410496 7578 3629781432 7579 4375168 7580 51591032 7581 516761125 7582 674598136 7583 832553023 7584 8117337 7585 50528 7586 148816449 7587 307125 7588 465551451 7589 624095808 7590 1884904 7591 941538264 7592 99343867 7593 100436375 7594 259452416 7595 5677875 7596 577838312 7597 98828125 7598 896696 7599 3348073293 7600 9496256 7601 216025528 7602 98531383 7603 535826944 7604 695904625 7605 48465152 7606 3340053 7607 98453689 7608 176845632 7609 337395309 7610 48497 7611 7209272 7612 98595091 7613 980774217 7614 4153416625 7615 48747968 7616 303171875 7617 1103919 7618 626041733 7619 787653752 7620 49218104 7621 4237948792 7622 111232 7623 273198241 7624 435282568 7625 49907456 7626 759805504 7627 8969521 7628 4365472531 7629 5158138997 7630 50816072 7631 410268672 7632 573179769 7633 736209 7634 899356371 7635 51944 7636 5335284776 7637 226005557 7638 6936907 7639 553127375 7640 53291288 7641 880721873 7642 4749547453 7643 5555450519 7644 208789099 7645 373000 7646 537329101 7647 701776408 7648 866341927 7649 5006125 7650 56644136 7651 195827625 7652 360747816 7653 525786243 7654 9078936 7655 58649792 7656 5305746847 7657 6124894625 7658 187122431 7659 352752128 7660 60875 7661 684366344 7662 850350875 7663 12069951 7664 1061185333 7665 7300992 7666 349014232 7667 515471959 7668 682048 7669 848742361 7670 65984264 7671 1450249 7672 182486067 7673 17398875 7674 516703125 7675 68868416 7676 5625000 7677 1043877501 7678 20392893 7679 186557489 7680 354317 7681 9825251 7682 690191168 7683 23606679 7684 1512492744 7685 75296 7686 194890375 7687 4051008 7688 27040281 7689 700655272 7690 78839528 7691 2024217183 7692 8302277 7693 30693747 7694 376666488 7695 82602944 7696 715382784 7697 884918625 7698 2579064 7699 3437484088 7700 86586296 7701 394236992 7702 564246749 7703 734375 7704 904621751 7705 90789632 7706 4042103875 7707 245470777 7708 42973809 7709 1209216 7710 95213 7711 928591093 7712 3818177496 7713 47507211 7714 5562593 7715 442176 7716 613608081 7717 785158728 7718 52260717 7719 9941512 7720 128615744 7721 300522125 7722 472547096 7723 57234375 7724 816952832 7725 4345979 7726 5229938688 7727 161833 7728 62428233 7729 507187648 7730 8776 7731 15107752 7732 5109990227 7733 67842339 7734 199320576 7735 372650433 7736 20632 7737 719666139 7738 893352 7739 5917200896 7740 1365699113 7741 7712728 7742 415121687 7743 79331487 7744 763561625 7745 937959656 7746 32341504 7747 2219447 7748 85406625 7749 461866069 7750 636739 7751 38526856 7752 6751744 7753 91702203 7754 162070257 7755 337418184 7756 44932672 7757 688470336 7758 1309625 7759 2224271808 7760 3139942264 7761 51559 7762 392000 7763 5893096 7764 744477608 7765 920894627 7766 58405888 7767 4116754963 7768 274085125 7769 11912057 7770 627750943 7771 65473384 7772 981892129 7773 4207849752 7774 159141 7775 336508731 7776 72761536 7777 691600797 7778 869325144 7779 9797109 7780 5264545371 7781 80270392 7782 403211513 7783 581411432 7784 34107599 7785 938168 7786 88000 7787 116724661 7788 295400248 7789 41947601 7790 9194511 7791 95950408 7792 5612961097 7793 1086290344 7794 50008427 7795 369951552 7796 3931648 7797 729087 7798 908833191 7799 58290125 7800 2262894583 7801 8694417 7802 12513816 7803 629007875 7804 66792743 7805 989809253 7806 2523091272 7807 3482824 7808 351086719 7809 531904 7810 712840321 7811 893895688 7812 29961 7813 3779690751 7814 84460931 7815 437776125 7816 619307736 7817 39016128 7818 3136576 7819 93626597 7820 164617049 7821 346625 7822 48292344 7823 8001933 7824 893363477 7825 4466543917 7826 5444234375 7827 57789696 7828 441174016 7829 2892952 7830 12621313 7831 990056779 7832 67508232 7833 173256 7834 7809639 7835 22450459 7836 723568647 7837 77448 7838 6266595573 7839 1761473592 7840 2752000 7841 458987363 7842 87609048 7843 827411909 7844 1226931943 7845 7720041 7846 196313311 7847 97991424 7848 565691617 7849 750559624 7850 53265625 7851 2713768 7852 120653376 7853 305879133 7854 491224152 7855 63980083 7856 862272 7857 3236542191 7858 19420352 7859 233796968 7860 74915989 7861 605799104 7862 2778304 7863 30467 7864 4803547584 7865 86073391 7866 351235072 7867 7849125 7868 724669 7869 911564971 7870 97452337 7871 6413996793 7872 285714957 7873 2945656 7874 660342375 7875 847835136 7876 6015917896 7877 1528528363 7878 8067903 7879 411029699 7880 599000 7881 20875053 7882 975298808 7883 76869272 7884 3215872 7885 352075264 7886 32918919 7887 729329416 7888 89024 7889 8389569 7890 107061312 7891 45184521 7892 485271 7893 674555031 7894 863958528 7895 3589000 7896 57671907 7897 243123944 7898 432885875 7899 13998784 7900 8814171 7901 70381125 7902 5386742497 7903 193128559 7904 383488 7905 573966961 7906 4065088 7907 955283467 7908 6172665024 7909 39860992 7910 337078125 7911 9341757 7912 719350983 7913 910666752 7914 53125 7915 102102089 7916 293657 7917 4644184 7918 677125568 7919 66611008 7920 2305058625 7921 3371212123 7922 9972375 7923 445497856 7924 80319064 7925 830401672 7926 3181658816 7927 37256375 7928 215784 7929 94249216 7930 601644888 7931 794754807 7932 51297593 7933 5166939209 7934 181333625 7935 374802536 7936 568391123 7937 65560979 7938 955927349 7939 6111592 7940 22776 7941 343942351 7942 80046581 7943 732436177 7944 926862664 7945 1542899 7946 121408875 7947 94754447 7948 510860493 7949 705765912 7950 7000000 7951 2547129001 7952 3642161027 7953 291200681 7954 486585128 7955 67233096 7956 2482901 7957 3582577728 7958 24837163 7959 269320696 7960 82496832 7961 7991608 7962 857630209 7963 40212109 7964 5755640625 7965 97983 7966 447018048 7967 3526127 7968 55809511 7969 5747163304 7970 1303067875 7971 13691648 7972 9086464 7973 71629417 7974 826450739 7975 1317829184 7976 29622824 7977 221653141 7978 4672625 7979 617335087 7980 815355904 7981 45776576 7982 3598306193 7983 211757256 7984 410137803 7985 608638272 7986 62152952 7987 3664211496 7988 4792810432 7989 5922443 7990 403839488 7991 78752 7992 802159784 7993 4884297533 7994 37135041 7995 1586112 7996 95573768 7997 600239992 7998 800059999 7999 54068187 8000 7275629 8001 200060001 8002 12618304 8003 600540027 8004 71224125 8005 1845857192 8006 2991000 8007 29885656 8008 402940343 8009 88602903 8010 804860729 8011 8732231 8012 47375872 8013 207261331 8014 408641728 8015 610142197 8016 811762744 8017 65089 8018 5655851848 8019 215364096 8020 24029171 8021 619445832 8022 83025088 8023 5873017091 8024 1453995968 8025 42076757 8026 429050648 8027 631752167 8028 6111144 8029 1694452221 8030 60347375 8031 240577576 8032 443759683 8033 19566336 8034 1955875 8035 78841073 8036 4301016264 8037 257689791 8038 38171592 8039 7826496 8040 97557899 8041 4592731747 8042 5771517125 8043 57000 8044 482190653 8045 3723013 8046 16497901 8047 6088872024 8048 76051608 8049 300928921 8050 9645432 8051 35661127 8052 916245184 8053 95326464 8054 121591125 8055 327057336 8056 5593759 8057 738350592 8058 944177649 8059 14824616 8060 150125 8061 74657443 8062 1568000 8063 768688877 8064 34546112 8065 5164985816 8066 94490629 8067 7568161 8068 595125193 8069 54491 8070 5577963375 8071 1180701696 8072 216216 8073 3594248 8074 74659328 8075 838390047 8076 1617015625 8077 34827297 8078 9646267 8079 95051144 8080 669640763 8081 877754432 8082 55330875 8083 4506557272 8084 294343 8085 15666496 8086 711413248 8087 76058013 8088 4994230223 8089 128965224 8090 1828125 8091 546998976 8092 97008759 8093 965514552 8094 1116295593 8095 57568 8096 384512 8097 594191441 8098 18183161 8099 1648345096 8100 78854248 8101 4113783 8102 434114125 8103 39581267 8104 854798503 8105 3438294933 8106 4676206639 8107 275964969 8108 486729 8109 697613571 8110 908618688 8111 22097976 8112 6503289 8113 83048783 8114 542357375 8115 753844736 8116 44055552 8117 1488179592 8118 2737000 8119 389030299 8120 601000 8121 66237 8122 2116055443 8123 8996691 8124 27411691 8125 450084864 8126 88642368 8127 875351016 8128 4023153432 8129 5282368 8130 301099712 8131 514155029 8132 727331 8133 940627631 8134 72670375 8135 1594037 8136 367582897 8137 34125056 8138 795020875 8139 95635753 8140 7931704 8141 222941613 8142 57202472 8143 651345159 8144 865728 8145 18825219 8146 4295375 8147 80504 8148 509600867 8149 724466624 8150 42238821 8151 5044917279 8152 154560376 8153 369788383 8154 585137152 8155 65876607 8156 5815532032 8157 7100753 8158 27779584 8159 447739968 8160 89738625 8161 879766104 8162 2252046152 8163 3542472 8164 312275456 8165 528711353 8166 13824923 8167 961945619 8168 75952192 8169 178744 8170 395663221 8171 38135549 8172 829864207 8173 5203160792 8174 6504000 8175 264548625 8176 62670551 8177 699716523 8178 917481792 8179 25022208 8180 3023821 8181 353375 8182 571502951 8183 789751808 8184 49893864 8185 9569688 8186 226612264 8187 12413875 8188 663956416 8189 74990016 8190 4825138752 8191 6141607 8192 37622293 8193 540096 8194 759433281 8195 978891528 8196 1417903672 8197 2739584 8198 418170944 8199 637992125 8200 25856 8201 2373675623 8202 9363625 8203 298181632 8204 518486809 8205 738913 8206 959460211 8207 4681627912 8208 6013736 8209 400917717 8210 77620544 8211 842859375 8212 5684328563 8213 40702125 8214 2689923 8215 506679752 8216 728195339 8217 949832 8218 67033863 8219 9392192 8220 393468568 8221 30284032 8222 837589504 8223 93590409 8224 4772790272 8225 6120549 8226 56953 8227 727284672 8228 950011269 8229 20371811 8230 172859 8231 2875000 8232 618917888 8233 842129057 8234 47378117 8235 2618644843 8236 9655551 8237 10965624 8238 736185373 8239 74609375 8240 3736412096 8241 183940599 8242 408000 8243 632180601 8244 856482408 8245 4875328125 8246 6242404183 8247 65878152 8248 3294977 8249 754901816 8250 29746939 8251 1721155375 8252 93672 8253 429989329 8254 655261 8255 57653341 8256 2904733184 8257 106168128 8258 21690968 8259 7038875 8260 85784887 8261 4109473377 8262 5491178875 8263 49935104 8264 461800232 8265 3950016 8266 914648 8267 1028454547 8268 78404456 8269 367981048 8270 594829567 8271 42723603 8272 2277885248 8273 3669523224 8274 276103176 8275 503437083 8276 7850712 8277 958468989 8278 4944836287 8279 36019 8280 413986391 8281 641927168 8282 4840279 8283 6241330688 8284 65164288 8285 326477875 8286 554904256 8287 29821457 8288 1856000 8289 94534984 8290 240911919 8291 469824 8292 59304875 8293 8897881 8294 4603508131 8295 24131136 8296 386686784 8297 89013773 8298 845846936 8299 5965928 8300 53952792 8301 305492992 8302 535498249 8303 765625 8304 995873251 8305 84000 8306 226243008 8307 456734277 8308 49108201 8309 918081375 8310 4467326119 8311 14272808 8312 379914593 8313 79493827 8314 842233979 8315 5895713792 8316 7327125 8317 305039581 8318 536624728 8319 10105125 8320 1627644416 8321 75495416 8322 4499896 8323 464181096 8324 40942143 8325 928688832 8326 4536421963 8327 161125109 8328 393683 8329 72004929 8330 859163648 8331 6030819776 8332 37621 8333 8924032 8334 558296875 8335 791584576 8336 1821437504 8337 69022528 8338 258524952 8339 6175409 8340 725952 8341 959848041 8342 4810927375 8343 193865768 8344 428005187 8345 3453000 8346 896649125 8347 6371377664 8348 32503296 8349 365779903 8350 98514713 8351 835397569 8352 2220720128 8353 64582632 8354 305502171 8355 540737088 8356 8086848 8357 3821294361 8358 96888 8359 247172375 8360 482894336 8361 63125461 8362 5443117 8363 1180186891 8364 29419448 8365 427000 8366 95769967 8367 899783608 8368 2825624 8369 62177024 8370 373054464 8371 609872625 8372 28640625 8373 4492318749 8374 95160776 8375 321058112 8376 558363629 8377 795791 8378 6180275512 8379 7669376 8380 28370752 8381 508804297 8382 95060589 8383 984755875 8384 3636280832 8385 61807 8386 461195013 8387 699597432 8388 28609991 8389 5369138433 8390 176768 8391 2618152 8392 654426248 8393 62385737 8394 1371761625 8395 132572224 8396 29358504 8397 611205976 8398 96387875 8399 3144810184 8400 4652822336 8401 63473856 8402 569937 8403 809924691 8404 30616453 8405 6451885125 8406 97815672 8407 530619704 8408 5238341 8409 65071519 8410 2513368797 8411 252412753 8412 32384 8413 734218219 8414 975304 8415 4352648248 8416 216511821 8417 67178888 8418 699293607 8419 940867584 8420 34661307 8421 182563625 8422 424381736 8423 666321923 8424 908384192 8425 8095104 8426 150568549 8427 392875 8428 37448536 8429 877854208 8430 4230216192 8431 5766625 8432 363321864 8433 72923392 8434 849278016 8435 6152343793 8436 40745849 8437 3464456 8438 579128279 8439 822656 8440 2323239625 8441 76560851 8442 310077928 8443 1188603 8444 44553408 8445 4285631624 8446 5835725376 8447 12602677 8448 8939072 8449 80708664 8450 6269346387 8451 2046631104 8452 264653 8453 509524811 8454 6715869 8455 17090816 8456 4054042957 8457 85366993 8458 490234375 8459 735717376 8460 4519000 8461 6082786808 8462 227050152 8463 22089579 8464 718872 8465 90536 8466 2348471 8467 211182968 8468 59039181 8469 703983104 8470 950566625 8471 27599128 8472 197272456 8473 96215847 8474 691051072 8475 938123869 8476 64889344 8477 185319 8478 432636471 8479 33619625 8480 927638457 8481 2828409856 8482 175322984 8483 5994984 8484 71250563 8485 919110773 8486 4959133625 8487 40151232 8488 415581199 8489 664000 8490 912541201 8491 1315484177 8492 78123 8493 409990827 8494 658899264 8495 1891136 8496 3486553128 8497 157083416 8498 16322048 8499 655757312 8500 9878773 8501 5678987611 8502 154921 8503 54748424 8504 654574528 8505 904584997 8506 7892792 8507 154717944 8508 93402176 8509 655351296 8510 905851713 8511 62814333 8512 5933199 8513 407220059 8514 658088 8515 909078461 8516 6577187973 8517 160191448 8518 4000000 8519 71392 8520 914265625 8521 3043300125 8522 41031641 8523 417594483 8524 2093201 8525 10728168 8526 5337874744 8527 173507 8528 425722991 8529 678061568 8530 50291904 8531 1839898648 8532 183106504 8533 20159125 8534 688641856 8535 8358827 8536 4174881791 8537 194667672 8538 60064303 8539 701184 8540 954626121 8541 6531264 8542 208190888 8543 461878307 8544 715688384 8545 969621125 8546 70349 8547 4730125 8548 477854623 8549 40557771 8550 986578849 8551 5485053193 8552 241125 8553 2955416 8554 81146157 8555 6252934144 8556 2077974625 8557 51525784 8558 515696375 8559 1207143 8560 21962375 8561 4515237224 8562 92455936 8563 537562579 8564 793336 8565 63006473 8566 1144119368 8567 305251128 8568 33613992 8569 817657344 8570 7789929 8571 3621845571 8572 330554696 8573 75000 8574 843943232 8575 4452669192 8576 6121000 8577 357823 8578 614947111 8579 16614008 8580 1132343016 8581 87506527 8582 4478531 8583 644671875 8584 58456064 8585 3667220875 8586 160271333 8587 29462625 8588 2862528 8589 934592 8590 6223538624 8591 192944641 8592 71646843 8593 710018587 8594 1272997 8595 42824512 8596 227584125 8597 486551256 8598 14059229 8599 9709944 8600 85351 8601 264190169 8602 523649 8603 56699831 8604 6478569792 8605 8173375 8606 28105728 8607 562713784 8608 99568697 8609 3264148416 8610 4963192312 8611 6663296 8612 603745992 8613 864311499 8614 42665875 8615 125000 8616 385811501 8617 5179713 8618 907803527 8619 85991413 8620 168984064 8621 430287625 8622 57739832 8623 3722632 8624 5434396568 8625 29545359 8626 476732229 8627 738651 8628 6433923269 8629 2292059 8630 73327761 8631 525145697 8632 787556744 8633 45304648 8634 5027212599 8635 312748096 8636 17338667 8637 838431832 8638 89429824 8639 101458359 8640 364608 8641 61578125 8642 891276648 8643 2966872344 8644 33783576 8645 418437824 8646 8159448 8647 946091576 8648 5759317567 8649 78365952 8650 474237952 8651 738495889 8652 6834967 8653 2703978391 8654 267381291 8655 23177 8656 796759437 8657 95668291 8658 5537024 8659 326630375 8660 68216768 8661 856994153 8662 6644257223 8663 40822437 8664 4265625 8665 653464 8666 13485304 8667 3639881375 8668 86205375 8669 451043007 8670 3020776 8671 58982656 8672 6530271744 8673 249731336 8674 31817153 8675 782806592 8676 1802483 8677 3562011648 8678 316375 8679 77657819 8680 850436608 8681 4728729639 8682 50664 8683 384991464 8684 652453875 8685 23727421 8686 1792347903 8687 9445589 8688 455581112 8689 723536879 8690 991616 8691 4759246336 8692 259818481 8693 8307000 8694 796593547 8695 5970606127 8696 16553625 8697 333862125 8698 89903336 8699 7194991 8700 3085252231 8701 63310323 8702 409880009 8703 679193 8704 36774592 8705 6109568 8706 218189248 8707 10296149 8708 757679224 8709 83875 8710 3260375552 8711 5050737 8712 57511151 8713 838140552 8714 4531295375 8715 31204608 8716 379112 8717 4018504 8718 920577368 8719 1714021607 8720 78763464 8721 462536704 8722 733701625 8723 3012875 8724 4814942208 8725 276402003 8726 26551616 8727 819596469 8728 6130560279 8729 2033856 8730 363285071 8731 74569112 8732 907467857 8733 3364378863 8734 48663879 8735 1081453 8736 724668736 8737 22816 8738 6522789376 8739 97025481 8740 542981799 8741 816000 8742 71292328 8743 3792815104 8744 362407208 8745 45616547 8746 9256519 8747 5168068471 8748 19998144 8749 456705016 8750 94437125 8751 6556372792 8752 8384000 8753 68933496 8754 552981 8755 827359131 8756 43487263 8757 101860928 8758 7538121 8759 18098432 8760 926108375 8761 92767009 8762 201104896 8763 476225113 8764 67493 8765 2638430461 8766 4478314967 8767 302328 8768 577943061 8769 853681848 8770 5926307 8771 129544367 8772 92015517 8773 681640625 8774 957874376 8775 66971224 8776 5160384 8777 510713152 8778 41984375 8779 4787421125 8780 6640102623 8781 17054976 8782 4421125 8783 92183033 8784 2204547677 8785 172200104 8786 67368552 8787 727019456 8788 3708536 8789 42611539 8790 282334072 8791 560177119 8792 17912 8793 1157671232 8794 3022623 8795 394449288 8796 672787707 8797 68685368 8798 4558359333 8799 229836125 8800 2363392 8801 787380023 8802 6107171904 8803 19688704 8804 345419449 8805 624625 8806 1730849 8807 3607543488 8808 70922056 8809 462985077 8810 742686264 8811 46625003 8812 1125000 8813 302460416 8814 22385472 8815 862730312 8816 98203469 8817 143051179 8818 423496 8819 74079 8820 984757528 8821 6211180096 8822 50012071 8823 9993408 8824 827579625 8825 26002688 8826 108768296 8827 390080963 8828 671517632 8829 9467677 8830 78156584 8831 234763 8832 516571711 8833 54319875 8834 1115562153 8835 8968664 8836 30540736 8837 645046875 8838 927475776 8839 4682083336 8840 210028733 8841 8496375 8842 775506839 8843 6359900377 8844 59548799 8845 341481241 8846 624654568 8847 36000 8848 4007730481 8849 191373504 8850 12508801 8851 758588856 8852 89075208 8853 7631993 8854 326300672 8855 65699227 8856 894509 8857 3393534976 8858 42380864 8859 7239912 8860 747752557 8861 19120125 8862 1090568704 8863 95917016 8864 602113536 8865 6874579 8866 72771543 8867 172308392 8868 457592099 8869 743000 8870 4601575192 8871 6536000 8872 26653529 8873 599968927 8874 885873664 8875 2345697016 8876 171902625 8877 6224181 8878 744333243 8879 4135854397 8880 57908928 8881 317260829 8882 603911 8883 5939128 8884 1912095061 8885 177584128 8886 12367544 8887 751754344 8888 89683375 8889 5680847 8890 326421696 8891 67056896 8892 901586232 8893 1538731456 8894 44488113 8895 477248 8896 765265361 8897 21977032 8898 5343636125 8899 99523659 8900 630063424 8901 5244625 8902 77128 8903 207217176 8904 495980583 8905 54790061 8906 3100138312 8907 5066696 8908 363017 8909 652277891 8910 941663168 8911 10287367 8912 231172837 8913 4915563 8914 810565375 8915 2875449217 8916 66015625 8917 390455553 8918 680587272 8919 4791232 8920 6769582568 8921 261224 8922 21974883 8923 842358488 8924 2711068672 8925 4693709 8926 423990784 8927 78165189 8928 4655002375 8929 6641396873 8930 56347 8931 4623000 8932 880249749 8933 34586591 8934 171875 8935 463624751 8936 12883968 8937 4579111 8938 91239137 8939 339621064 8940 631868875 8941 69652104 8942 2563314232 8943 4562048 8944 48122875 8945 802105479 8946 4563578125 8947 26651456 8948 387971081 8949 4571817 8950 974334947 8951 2579980837 8952 83882072 8953 561197125 8954 854815096 8955 4608424 8956 148557663 8957 442424832 8958 41344 8959 6650020723 8960 2657036992 8961 4671875 8962 619139648 8963 99037288 8964 4713668875 8965 208244824 8966 77970707 8967 4762176 8968 6783458728 8969 56961984 8970 387950952 8971 683189139 8972 978552 8973 4879333 8974 274039541 8975 15118136 8976 865388687 8977 94283023 8978 161250304 8979 5023352 8980 73505792 8981 3071796687 8982 5105436625 8983 52786449 8984 642429069 8985 939039 8986 32125 8987 235773671 8988 532633088 8989 11521451 8990 3350297592 8991 5392000 8992 423959875 8993 721318336 8994 70488077 8995 1523558616 8996 316409592 8997 5616641 8998 912000 8999 3689275797 9000 29686375 9001 508089608 9002 806321627 9003 5868168 9004 104678464 9005 89116393 9006 701766616 9007 2031991976 9008 68918312 9009 6146587 9010 598335129 9011 897441 9012 6295882875 9013 196671731 9014 28696 9015 6451904 9016 2483915321 9017 4548745107 9018 394843375 9019 88705528 9020 994678513 9021 6784125 9022 68797247 9023 595013259 9024 895368 9025 48946944 9026 195847661 9027 7143256 9028 29154625 9029 5256243647 9030 1294444544 9031 399015625 9032 700119976 9033 7529303 9034 3569388311 9035 302703552 9036 70125632 9037 905787 9038 5857524152 9039 7942272 9040 509370368 9041 811349537 9042 31063 9043 113453704 9044 415682875 9045 8382169 9046 4427639971 9047 92232448 9048 323120472 9049 625849719 9050 928704 9051 8849000 9052 231683321 9053 53634024 9054 838017107 9055 5142029416 9056 34421875 9057 9342771 9058 748455736 9059 15267776 9060 3547823944 9061 96171733 9062 660020049 9063 964125 9064 77133752 9065 268355051 9066 572710208 9067 58153839 9068 2244025983 9069 181795864 9070 39232 9071 791382016 9072 4637772504 9073 20368241 9074 401468712 9075 706699779 9076 7044729621 9077 3103944888 9078 82814987 9079 623143928 9080 928875647 9081 64125504 9082 1587375 9083 540714625 9084 45494125 9085 1898283875 9086 153054363 9087 26920856 9088 2215936 9089 4344885128 9090 6474913344 9091 379236311 9092 89948672 9093 993078617 9094 2871473 9095 71549769 9096 607421875 9097 914781376 9098 53209 9099 222266133 9100 3553992 9101 34926371 9102 1764010087 9103 145472 9104 16701888 9105 761568968 9106 4263499 9107 6408639488 9108 378167104 9109 80427384 9110 995266456 9111 2850539992 9112 5000000 9113 612867072 9114 921855369 9115 44385536 9116 230969 9117 540207971 9118 5763501 9119 1841336331 9120 159061957 9121 468676984 9122 778417375 9123 90759099 9124 6554008 9125 398274273 9126 73000 9127 6959390625 9128 3041277576 9129 329000 9130 7371527 9131 950110808 9132 37656408 9133 260854327 9134 571723264 9135 20071927 9136 8216064 9137 193837416 9138 505082643 9139 816453312 9140 85077625 9141 127949429 9142 439571 9143 67667816 9144 1265180608 9145 3443817464 9146 50316243 9147 687311944 9148 9986216 9149 33022912 9150 311935296 9151 624435213 9152 15787829 9153 2631315763 9154 98611 9155 562688 9156 875689961 9157 81492431 9158 188817448 9159 502070467 9160 64432128 9161 1864512 9162 128953125 9163 47430097 9164 756337983 9165 4547473503 9166 30486344 9167 2844229 9168 698357 9169 13600875 9170 3344232375 9171 96773696 9172 641506237 9173 3851000 9174 80004813 9175 270900375 9176 585785856 9177 63294232 9178 2675899712 9179 4884831 9180 46641959 9181 846584 9182 5411895875 9183 30048 9184 477736888 9185 5945728 9186 13512361 9187 109392384 9188 97035048 9189 741550536 9190 4813937152 9191 7033697 9192 374211392 9193 690730349 9194 64255424 9195 3699475456 9196 324145351 9197 8148744 9198 958063177 9199 6488539207 9200 31709176 9201 592483875 9202 909882816 9203 9290875 9204 227407493 9205 99396352 9206 862834079 9207 5989156416 9208 180736 9209 498763681 9210 816917128 9211 67317 9212 135196347 9213 453601344 9214 51364891 9215 5535561809 9216 1656413 9217 35471168 9218 728479232 9219 2264734375 9220 19635837 9221 366673 9222 2879832 9223 5127768568 9224 1252143487 9225 88140375 9226 644570424 9227 964359375 9228 4130359 9229 284274176 9230 604314833 9231 56878553 9232 7021860373 9233 244773739 9234 565192 9235 885736141 9236 3796580427 9237 25850419 9238 527202087 9239 848123904 9240 10424 9241 169171625 9242 95056021 9243 811644803 9244 3508637696 9245 79746488 9246 8044648 9247 776299 9248 64495407 9249 2584999424 9250 420031488 9251 49302784 9252 9403667 9253 5541061391 9254 34168625 9255 709007936 9256 6232104256 9257 19092936 9258 354251992 9259 677062999 9260 3070312488 9261 5351886784 9262 89116992 9263 646252008 9264 969567027 9265 2203125 9266 293008064 9267 616575125 9268 59375 9269 5208589593 9270 264087343 9271 3643576 9272 912103729 9273 2081006447 9274 236301 9275 560624331 9276 885073728 9277 5111183 9278 209649197 9279 534350744 9280 859178375 9281 2004784576 9282 86043875 9283 6605952 9284 834417832 9285 71553216 9286 159749859 9287 485208 9288 57121093 9289 8127889 9290 136502648 9291 42747512 9292 788301824 9293 5054094336 9294 28432479 9295 9677 9296 766946683 9297 14176 9298 4304254464 9299 99978081 9300 746727 9301 5094438629 9302 1253291 9303 400544768 9304 727642937 9305 71757947 9306 4372870013 9307 382217875 9308 2856768 9309 5180726248 9310 1343113267 9311 43772125 9312 692882319 9313 2159127552 9314 4487437 9315 348971921 9316 677206088 9317 16020663 9318 1478893056 9319 334053184 9320 6145304 9321 991405336 9322 88503609 9323 320270823 9324 649262592 9325 74833 9326 7830375 9327 307625 9328 61221011 9329 966492608 9330 4854478016 9331 47667648 9332 9542656 9333 955741375 9334 34172917 9335 285743616 9336 615872193 9337 20736824 9338 5106978409 9339 1282153 9340 607016 9341 937649981 9342 94040576 9343 268410328 9344 599297047 9345 3048872 9346 5405482968 9347 261449625 9348 67578952 9349 924107763 9350 2481851072 9351 4842819 9352 587271509 9353 919043 9354 41352 9355 250940911 9356 582965248 9357 6664000 9358 2847616201 9359 247393224 9360 15359768 9361 912326976 9362 6140557312 9363 8512421 9364 577766552 9365 89602304 9366 3259417944 9367 243712 9368 76811625 9369 910163368 9370 6577153461 9371 64079656 9372 577120704 9373 910789125 9374 51406403 9375 244584056 9376 2291007 9377 38791872 9378 7059806504 9379 246727969 9380 581029 9381 915456571 9382 4221184 9383 13739 9384 584691357 9385 919498584 9386 1392376536 9387 254432375 9388 6178625 9389 924679673 9390 4771174677 9391 76600257 9392 595433299 9393 931000 9394 8163336 9395 266693301 9396 602513208 9397 52134875 9398 5367254696 9399 274532864 9400 39990336 9401 947059016 9402 2580994048 9403 27904573 9404 620091712 9405 956798029 9406 15877592 9407 293631 9408 630590631 9409 967676928 9410 3244459125 9411 92000 9412 642229544 9413 4281149 9414 80149401 9415 317288896 9416 655008613 9417 68357608 9418 3954045992 9419 6375000 9420 668928 9421 5008478527 9422 1220184064 9423 44950464 9424 683987867 9425 8496151 9426 33335125 9427 361328125 9428 700188376 9429 21778616 9430 1997203413 9431 378289152 9432 10280943 9433 3077576648 9434 98842112 9435 396391091 9436 736011968 9437 87462129 9438 2820377 9439 415634104 9440 76141 9441 3918505375 9442 6359669153 9443 64878731 9444 5023464 9445 1245275421 9446 53675328 9447 457544 9448 798306221 9449 42530797 9450 7253875 9451 480211207 9452 31445144 9453 2153691464 9454 162623625 9455 20418375 9456 9511616 9457 5738893481 9458 187193792 9459 528970949 9460 870875 9461 3108299263 9462 212905951 9463 1796693 9464 897348577 9465 6718379224 9466 76900259 9467 582298875 9468 924964416 9469 66168 9470 267756893 9471 610676312 9472 55494661 9473 1509690056 9474 296896 9475 6448879 9476 983623528 9477 5156142857 9478 34324767 9479 670858944 9480 6340387192 9481 8816000 9482 358602296 9483 702664463 9484 13390625 9485 6249405016 9486 391169809 9487 735613 9488 1210481 9489 92692283 9490 424880448 9491 769704717 9492 82431552 9493 114656024 9494 3632328 9495 72229789 9496 2364219367 9497 150272233 9498 62087 9499 841318339 9500 6081547 9501 187032 9502 532872741 9503 878840568 9504 41978368 9505 224935487 9506 8558144 9507 32012537 9508 1056749288 9509 263982856 9510 22105704 9511 957316672 9512 4810494449 9513 1062125 9514 651159 9515 998270871 9516 2324386375 9517 345509888 9518 92739253 9519 3593496 9520 6103057528 9521 83068472 9522 735737536 9523 1125468296 9524 73456719 9525 6152263 9526 779743599 9527 63904 9528 128000 9529 476383601 9530 54410321 9531 8738432 9532 173532427 9533 44975688 9534 871190125 9535 6303288856 9536 35600107 9537 569356743 9538 1352009 9539 26283584 9540 268032329 9541 617561 9542 17026125 9543 1462608392 9544 3993000 9545 666910597 9546 2790643927 9547 98688423 9548 367113375 9549 717405696 9550 6661411 9551 2929760431 9552 418372232 9553 80587049 9554 4275621696 9555 119848 9556 71625 9557 821833048 9558 1899707048 9559 62722051 9560 524327424 9561 875765625 9562 53878208 9563 2080517 9564 579024083 9565 45093477 9566 3452440375 9567 282791989 9568 634867 9569 4831224 9570 1107804021 9571 27701375 9572 691856337 9573 2494820936 9574 19094016 9575 7609375 9576 749992256 9577 10545793 9578 102959053 9579 456053272 9580 809274919 9581 4133180479 9582 162624 9583 516100521 9584 869704488 9585 85256 9586 223435907 9587 577294784 9588 3248033 9589 5817939648 9590 285394936 9591 68691928 9592 994004992 9593 3534250952 9594 6108552 9595 703125 9596 4972063687 9597 52364544 9598 412755008 9599 767761277 9600 8996539 9601 122895064 9602 478156375 9603 36273896 9604 6742518336 9605 189061593 9606 28317363 9607 1912000 9608 4498389608 9609 256376 9610 612402581 9611 968556728 9612 12581909 9613 4854941 9614 681247744 9615 3743182797 9616 6336718375 9617 97083311 9618 751241163 9619 7825368 9620 89422848 9621 465208109 9622 822383 9623 81821617 9624 179685511 9625 537115648 9626 74279624 9627 3426170368 9628 252358824 9629 66796875 9630 968112576 9631 1241420472 9632 3848704 9633 684376952 9634 2761692107 9635 52009133 9636 401152 9637 759731041 9638 6901625 9639 118437768 9640 477272187 9641 37458439 9642 4746582016 9643 195324125 9644 30272 9645 913886903 9646 2601443928 9647 23144841 9648 632960569 9649 992689 9650 16076968 9651 3090003 9652 712529088 9653 2027753617 9654 4654296875 9655 432880184 9656 793247375 9657 6225472 9658 95229125 9659 514365073 9660 875115592 9661 88398456 9662 235993899 9663 597000 9664 81627103 9665 2024372288 9666 319395608 9667 74915072 9668 3618949273 9669 6258707699 9670 2579000 9671 765720616 9672 1541529327 9673 61669 9674 489650112 9675 851806629 9676 5797071 9677 214091 9678 576503231 9679 48660288 9680 3741135296 9681 301711297 9682 9042688 9683 5368764961 9684 1695117448 9685 35888984 9686 753662013 9687 3331012983 9688 29592375 9689 2315857 9690 843968 9691 23355136 9692 207659161 9693 571478248 9694 17177273 9695 5616584 9696 299500224 9697 11058792 9698 7277283625 9699 3610250536 9700 392492783 9701 8944875 9702 99000 9703 121794289 9704 486637 9705 93059701 9706 3291082493 9707 216706368 9708 2300736 9709 947287704 9710 1312871347 9711 81357327 9712 678381056 9713 3005279232 9714 5684173 9715 409986472 9716 775981219 9717 69892625 9718 142104 9719 508354821 9720 9095192 9721 5437811141 9722 241240607 9723 58665643 9724 974638625 9725 3499319803 9726 53141312 9727 2533799 9728 5224831488 9729 47676429 9730 442971549 9731 810375 9732 42271 9733 6000000 9734 545566208 9735 36925031 9736 1394208064 9737 281269864 9738 31638528 9739 9493801 9740 5844699331 9741 26411497 9742 754214712 9743 1251053375 9744 21243944 9745 491456 9746 3015208 9747 16135875 9748 229209928 9749 598279147 9750 11087296 9751 3852213952 9752 6564227 9753 706255896 9754 5634317937 9755 1991567304 9756 445548032 9757 815386409 9758 96298559 9759 185353 9760 555447811 9761 91488 9762 1939541125 9763 296022117 9764 86736961 9765 3745125 9766 6469292608 9767 82045448 9768 778709633 9769 1920943616 9770 77413467 9771 7377016 9772 892072 9773 72841024 9774 263449341 9775 634954968 9776 68328125 9777 4669346509 9778 1036543 9779 63874776 9780 6508093224 9781 122260456 9782 59480983 9783 866683072 9784 4723712 9785 55146752 9786 611619 9787 984279471 9788 50872089 9789 357068288 9790 8438529 9791 46657 9792 103030984 9793 476204875 9794 42501491 9795 3055354673 9796 222937773 9797 2181000 9798 970184199 9799 1309134727 9800 344000 9801 717944201 9802 3194891712 9803 5951131 9804 466217827 9805 840547264 9806 26475375 9807 215005125 9808 589591416 9809 9748928 9810 6130229561 9811 339149312 9812 18819953 9813 1658203125 9814 4423850383 9815 15081672 9816 3574397 9817 6342811968 9818 11403019 9819 590905944 9820 966648375 9821 4654700072 9822 7427544 9823 718518713 9824 6588886207 9825 2976553984 9826 470903059 9827 847288 9828 4919045949 9829 1308375 9830 600443448 9831 977213967 9832 93904384 9833 354113024 9834 731140625 9835 5216896 9836 108296776 9837 485581483 9838 87322536 9839 3575302296 9840 240536589 9841 618207 9842 996005991 9843 1943680448 9844 80979392 9845 751989737 9846 3924947233 9847 77897349 9848 3117032 9849 886929856 9850 74875 9851 265500453 9852 644199672 9853 71912351 9854 7108659 9855 401984 9856 69009408 9857 2713069384 9858 160282888 9859 66166177 9860 919096384 9861 1128000 9862 63382664 9863 678424536 9864 3148065125 9865 60658875 9866 438267392 9867 5175061 9868 57994816 9869 198625 9870 578996851 9871 55390493 9872 6432672232 9873 9249848 9874 52845912 9875 2068133048 9876 101771375 9877 50361079 9878 863930993 9879 6940866989 9880 47936 9881 626605579 9882 2588531337 9883 45570681 9884 389795181 9885 771583128 9886 7482624 9887 153499847 9888 535545344 9889 41019347 9890 5974094936 9891 300022696 9892 38833344 9893 1640625 9894 4475555008 9895 36707125 9896 830523 9897 6567736593 9898 34640696 9899 5826376 9900 979750817 9901 32634063 9902 363084424 9903 746546875 9904 30687232 9905 130138176 9906 513858333 9907 28800209 9908 5733058824 9909 281685239 9910 26973 9911 1430676952 9912 4281152 9913 25205611 9914 818885587 9915 6412199125 9916 23498048 9917 588259125 9918 8550189 9919 21850317 9920 358148303 9921 743286272 9922 20262424 9923 128553169 9924 513949 9925 2847000 9926 5709695608 9927 285127488 9928 17266176 9929 1438420616 9930 4304450112 9931 7171591 9932 829031936 9933 6474386297 9934 14509352 9935 601757992 9936 988314499 9937 13220739 9938 375000 9939 761814501 9940 11992 9941 148758008 9942 535830527 9943 10823141 9944 5904137 9945 310362625 9946 697822216 9947 1663987704 9948 4545581056 9949 473128512 9950 860975229 9951 6754429821 9952 248951 9953 637055831 9954 2526513625 9955 5414223923 9956 413652697 9957 4747875 9958 1192981551 9959 190765875 9960 579516096 9961 968395413 9962 6316514712 9963 9211456 9964 746541359 9965 2107509928 9966 135808 9967 525203761 9968 914728648 9969 7252461409 9970 3702853 9971 694165824 9972 3055697117 9973 5958984375 9974 474119576 9975 864290183 9976 8222072 9977 254589952 9978 645018889 9979 4037551104 9980 6946960456 9981 426264291 9982 817080768 9983 2769119 9984 208026437 9985 599101304 9986 990305375 9987 1510707136 9988 381638656 9989 7344000 9990 3803019201 9991 164692872 9992 556413819 9993 948264 9994 2562981143 9995 340243421 9996 1946721 9997 4870606528 9998 124590007 9999 516957184 10000 909453625