21926
2605 9567 91527489 2442 7021626 4151 74187239 17230801 381000591 6786025 511828598 17230801 475149377 798707954 5963364 9 9353 143053124 314055838 6786025 17230801 7335 1640 229184613 17230801 6020 27 59 1906 62 712797894 435133093 67 6 2689600 514162704 884761518 27 5963364 60 5953 7795 55 6786025 9298 137629020 1788 35438209 557334290 66 2689600 17230801 258797188 4356 9885 337184189 2198 946639488 7452 92 2105 5978 1732 1458 1343 76 117349928 4831204 993764621 22 381582969 1803649 91527489 365233948 4056 3693911 4831204 4878 1631 81 78 600175177 664461967 53802225 954051833 9 1761 618094185 4431025 775216326 4346 2664 56 160176475 2120 2999824 729 83 8568 1245 5590 3481 729 30 402036248 79 27 8343 1674 66 3101121 1240 4489 35 1919 8166 3600 48 875310833 5934 6241 12117361 69605649 86 3844 472480114 25 72 4404 2999824 8105 100 35212356 3145 25 16451136 21 5986 3196944 108064252 36240400 61 672960178 750471139 874266589 4691 2717 893203469 17 60 781630054 33 2663 172757264 6241 81 43 87478609 69605649 2125764 5184 2869 992531070 729 491042317 138264828 996218266 301865588 4878 35 936390853 55532304 42 1849 6202 6889 12960000 91527489 179440121 7375 38 714211897 58 9460 56 725656910 42 372969495 7396 41 5797 41 3136 53 52 6561 89 73410624 455564351 10 1550025 80 641794592 59 81 41 932257895 162030974 37 13 7261 97713225 27309146 289 809599031 82 370796861 18887716 534093789 442 4996 1681 631160748 6130 34 27 3418801 380859252 90 107617193 30 162980568 966473977 45 327264803 8 6730 3364 27 1272 8222 8790 47 863043526 7956 1920 5 3737 72 65 8307 65 8447 36 823386944 2025 5933 96 3025 3136 9990 54700816 729 4176 1517 4356 1444 2125764 1545 49 3068 63362354 8181 35 29688527 1977 4225 6676 72 2 95 40 8399 141091828 55412536 3835 35 87 6241 7 45292900 82740508 687716288 82 2062 87478609 2192 80 39 9297 729 33605209 293036676 8258 769142654 3036 254786228 26186858 26873856 3364 802981494 72093680 17 6507 38464804 126589340 14 9563 189602791 92 5438 2825761 5 4863 7416 569935106 73 3868 536056404 348 707734531 72 41 4939 863949306 8206 5184 747921895 920408930 532227007 5679 9025 5184 82 1746 69006249 3911 1839 651834491 66 6217 48 367640415 3686400 160780647 85 364196348 73921413 532897637 205 7943 5 20 5129 637799857 33 727233137 302723675 8199 102398527 982561556 3127 82 5730 547639540 8919 3136 8034 11316496 511279692 351111586 18974736 3418801 26873856 53802225 66928761 8675 36 195 89 26873856 47458321 367314805 701445165 595009583 71351809 860416433 85967178 205565729 976 89 4356 24 104 623332932 576 3481 113771268 15 37 8698 3481 50726122 97 930272411 735436153 571907298 2559 29 351683844 4489 119585545 6400 2301289 88 8056 2540 6020 4225 82508684 36240400 18974736 9745 896731856 45292900 1051 9078 6036 98 28244802 50 57 1225 8092 3196944 3978 64 6797 21 94 23463444 3196944 32251041 35212356 279781249 510396426 3101121 6128 35832196 33 32 193203974 848273585 803607992 375359579 6561 41 44568976 1089 41 5514 404 533492774 69006249 123541529 522 6303 4768 12117361 31 71 39727809 979179443 1820 9701 225 294580936 1225 777980546 83 6539 36 364317206 644563258 64 3579 4225 8706 32 1369 6414 8559 2117 698018881 1874161 37552384 57 4489 22733824 7003 79548561 30 1225 796561778 573015508 6889 36433296 35200489 721974171 42025 534678064 152952534 39 100 436123393 8632 587346937 992790338 358967003 6691 5865 6400 2125764 853882147 1681 756279560 3048516 50 1764 4356 725594516 400 588894883 747513544 503299238 625 289 8355 22 5093 37 819464396 847239979 41 830 1169 897827828 9216 836721746 8 46697465 65 148332747 18974736 776954408 2235 57 9103 367584712 3941 64 8 32 710519799 759519359 4356 3730 30 85 99 9258 52722121 286922800 91527489 9175 900 7971 81 649282706 427156549 900 58697603 227047616 3312400 76 3598 405 9462 531441 69 70 6643 92 80 1662146 7396 3908529 305951236 325989101 995909326 2320 3632836 879106986 609893000 29 83521 484 3364 1369 638711735 121104 533039849 82864609 33 484201433 7824 60 689989848 56 137744867 9958 91 7408 2636 3701 13912900 670039728 411759524 9855 547747308 7950 27 7 729 10000 18974736 3249 9537 3443 374358535 29 81 251 36433296 79 8150 8648 8184 1296 2125764 810000 24393721 40 31 43 58770 5485 25 13 413004546 97 63 8876 48 54620216 574681960 5351 1500625 6930 24 5963364 729 766017141 17438976 10646664 39 91450969 5788 97121025 1030 27 432920775 60270777 95 65480464 243216947 26 7601 175633630 82 6724 8381 82 1764 38 80 726 32 86452804 169630230 5 4168 62 6948496 25 2622 3347 2500 698151675 9991 720462005 68999671 9864 8706 1327 92 88 740689335 7361 7352 56 508608702 19 98 1701 17372224 707722239 8377 38 176491398 1 6 2 7921 7286 340046086 6249 462121735 78783376 568614476 1482 19 46 1660 23794884 26873856 663497270 5576 36 19 1952 2999824 96 553757915 3844 2125764 5726 5581 90 43 473597632 38 372746207 21 49 318605361 17850625 9834496 5184 5094 3538 2179 70174129 56 36240400 88 17 8786 66 8122 9567 65966884 8415 591 468415886 6561 616663142 8407 10556001 98 43046721 1277 8219 29 5594 43 359898341 1 2299 8411 1562 16451136 3937 4225 6750 899053136 2209 44 7842 9909 373399208 45212176 39259779 6529 340796227 4054 66 30 3450 99 15 68 7311 1 973334324 3767 449078745 33608245 81 6887 3968 91450969 1194 96 34 198612989 7016 77 595818044 7747 28 68 8133 43046721 9834496 9630 94109401 35 22503514 81 2 553403697 125374836 6099 3844 9825 77193796 8172 3481 46 70174129 71 7606 57 3900 36240400 6665 25 47 1094 4345 2913 3986 9910 75 12 44769481 1089 2209 43 8661 6052 6213 75794436 6495 7396 1691 51 484 1578 407207718 46199209 18974736 65480464 1521 120063676 8247 2013 96 458952918 88 14961424 59 34 631340658 41139396 6742 26 31091776 71 9431 5241 370599907 5429 144 549650458 30 429 941663559 100000000 18879025 508975352 3523 8534 133282595 48 32 9834496 35 88 97 12411529 1578 2952 73 51 45212176 84180625 84 65 4404 54902373 3595 69006249 1024 22733824 1764 82 1760929 50 576 5184 14776336 693484634 2962 24 100 293958239 68 139255885 37576900 882079001 167252379 1693 4494400 3857 913008960 94 16 76243341 298285067 5090 41 392807144 64 4225 8714304 7 14 1760929 23 19621660 4062 15295921 99 4900 35 78 4806 3481 76 10000 7382089 29 3 79 36 60 7530 117096486 3966 877944639 5517 4879681 8100 377452822 2313 6471 92 715506922 25938649 6462 7407 99 660 4546 496835332 2755600 9922 295741978 44422225 6513746 1849 8476 68 534110547 4 952576 7281 16 4100625 571440442 23794884 20736 10000 605214485 7276 159534891 8444 480275076 529 72 73 17 634127966 681116651 361 82125598 4845 48 2873 15 178255532 49 7115 649563006 106908248 886 12 61 7793 5729 15793458 15745024 539062117 5711 1024 47 92 89491600 15824484 3969 2125764 2832 9680 6 7110 374772734 416336724 73 1212 1 70744921 3434 900 15 14190289 99 34131675 26873856 99 51 191621487 4920 754465134 79 85710564 2002 2401 92556707 2858 86 6093 14 24010000 692603391 53534180 81 873028509 66 2 3865 597449677 24 77193796 103597908 26873856 574813815 592542534 6207 601644658 346134816 51 4777 125422081 1048576 67 1 64 801089007 36626704 4521 91 5 497245207 23 590561054 3117 54184321 188862653 4017 37 93 964357 42 25908100 97713225 24 28 730994622 64 700736277 1296 4709 2209 9834496 122 11 484 119938718 65610000 41 3724 65 5184 37 1918 91 555634006 12117361 757305864 1444 487710476 84 10000 6670 36240400 672930629 114794756 2025 242106229 1882 4456 5059 370 27 267739537 1679616 7008 8557 92 16 43 1754 2533 56 56700900 5329 4786 3 33 67601284 192809582 37 5041 52881718 14938225 929011991 5546 5621 523437667 3600 900055019 2178 248 219969349 331776 22 81 5041 4260 1024 3418801 507927869 502121451 27468081 97 3721 5184 691332249 7693 5314 9534 67 5193 9801 1849 1521 20439441 47 54700816 625 16 234256 85 99 44 3634 90 810166374 11792356 1468944 90 76 8735 68 83883719 236901869 8088 44769481 29 8988 52 2844 2435 14 490146872 4995225 1366561 756540930 87 4096 90954369 816419655 4356 53802225 6786025 39727809 774854830 7216 1636 19 2774 277320466 1640 4571 16499844 9513 10 601927910 5897 42341049 30 558091557 1521 100 190110353 526 7166 39 6287 789032895 50625 9409 900 59 7454 575182559 2950 74511424 22 37 4199 54863649 958 247588640 778 90 85 7225 59 912266833 1031 65 795338824 35438209 94 66422500 505427510 5866 685568100 4535 5800 3 6786025 36240400 46 1764 26 81 70 460620106 3249 464420807 78 146545290 614695774 89 412060177 89 290469447 27 96 335873790 77 42874655 97 81 1810 5474 137184298 1 22819729 8481 4799 361 319601024 98 782940849 1048576 130309549 29 16499844 3136 75 5329 692070693 28633201 729 4978 5569 4640 408186423 84 3103 80 5225 8836 12517444 35 160788264 367083764 791970486 867099049 4654 76 84 73 8464 66781584 95 30 7551 11 10556001 3600 617 7041 969618362 28418485 9150625 22 36433296 9185 25 9247 952 29 809296839 77193796 7225 33506111 570994752 8528 1225 31091776 3422 73 931381828 583373160 5622 45 225 52495333 1681 729 693689830 142575097 9428 1024 44568976 5764801 94109401 6600 20151121 278930021 332681523 488619982 70 4620 62 380621698 86434209 9801 289 827270980 6210 29 26873856 1874161 5 46 6948496 52 43 15 650026580 590705683 590009961 4 133978152 598064095 54 3058 4582 3136 1936 2546 1 59182249 59 36 3909 9409 41 94 808862465 1764 16388316 347937087 4476 7056 7768 9360 187186297 2788 1 36 152290257 108524109 7225 1444 9351364 54700816 4370 8898 900 961034115 3136 5154 89 1369 880624013 19 592197280 33707700 4906 701604117 93 546173732 85 975236336 9280 230625606 3849 9715689 97 2 8485569 576275495 6786025 49 1296 316927599 3530 535223443 20 3365 3418801 617498659 55 6874884 8266 18 5347 141771985 36 13845841 46 14 43 4098 745298513 3130 916855410 777319102 7225 302858610 671634439 287371552 6855 6376 4067 67 3655 17 71639296 395166120 558 43 80 87 96059601 98446084 35 92 9639 67 531441 36240400 31013761 4647 9834496 9801 89 67 35 74511424 2079 37197801 391711562 2352 538139493 3199 1895 230 72 8618 2417 697 664740037 240110361 13 20789404 71842576 619826681 52 966027714 4762 42758521 2315 625710045 729 1675 32 1 60 87609600 2876 5926 8464 8767 4 746896893 55 9515 527076 35 14776336 2331 9834496 775417038 49 7569 793780342 71351809 5862 5060 49 3223 9464 68 78 3 92910321 5783 94 9387 267859745 5493 667030079 946081429 3136 55678896 3249 7772944 42 29 7173 2239 3121 324655931 59 6165 88 15 5013121 3255 9597 975976673 9801 100 352780756 4295 869193418 70 3224 73680862 3886 613 88 4833 38 630605287 36433296 80 40 778018389 9216 94965025 4163 586082125 72234230 92 99 292839751 1521 6959 276620277 100631282 93 44995154 6266 901146677 7225 3 51 70241161 29571844 5929225 1998 3016 15 47458321 361 23 361 95 208418737 734101278 9209 301843808 594612747 21 793 3381921 926762536 12960000 70 6570 69806025 36 9801 719389733 5329 9 2825761 7802 12960000 189911323 40 2279 26 9514 8669 40 36626704 555 8007 15 472704069 186234873 69806025 844 31 873415048 632252490 8853 6667 935075388 9164 8552 5184 3521 926776141 4322241 531441 684 89161773 39 2842 20 2209 3964 144850968 180478109 19 8464 17850625 5668 387 12809241 1455 769933529 193846160 5 2313441 54997056 227716910 7569 8464 11 8254129 7245 721123522 327979377 14 4102 68 41873841 227 9614 4 8482 19395216 55 4332 864763109 130321 130321 186324743 382332409 6704 4096 16 4879681 2395 45 178595733 736413668 90 1537600 754063316 410655977 4322241 7583 16136289 1284 63 9952 317105559 7555 15 850097918 29 62 267888882 10 794098429 96 9258 40 16540489 8057 2326 52200625 25411681 60 1500625 34278462 7201 1892 8464 246116978 443628996 13697401 1386 70 8646 95 1764 75 8584 7056 67223601 58 266987628 545087718 1886 28 350755571 87 996033450 108450243 9616 81 841 160000 9125 10 3380 862256707 204286929 807 5043 3370 623 1939 388005136 238781466 4096 95 196 3198 1679616 862332811 5184 53 38618831 683294185 2346 3217 225 1147 225 185141030 8395 594564570 78074896 54997056 847533433 35212356 6241 5143 77 60730849 1444 709 78 279790380 44 7422 60142942 78 73 64 38025 376 12 30 625 807221434 49 1681 50797955 5396 65 9769 75012921 8861 729894120 90 580336420 2825761 735775076 311364 703656615 78 1444 5744 6775 86 1225 5 57289761 29116816 8649 551276772 246820097 900 93552011 56 2353 38416 87 86 24206400 940722509 5 45 3992004 7569 5446 729 98 1369 83 3 271496 67 2672 5088 9 5955 98 18974736 978925801 71768505 682648863 337 83521 45212176 60 920943245 8824 86 75 634343777 665147840 625 179073943 345173880 48427681 3600 6674 7757 46199209 28 20666116 6124 665291639 96059601 45 7180 42 49 745287219 946 4499 872361759 8853 2 5736025 63055242 20 336967517 455007078 784 12397441 2304 78361481 17 67 3418801 9834496 1163 12924025 88887184 15 6988 8468 5580 48 46 112304419 9245 84 36 518211495 29 10 49 2116 100 9296 83 71 258344798 45562500 816258953 83 339059814 49 35 32 8527 8688 7446 433768220 38416 83 5048 607452308 45 7177 2055 73685056 40 3208 15531481 5906 953 8517 6461 20 31 5751 85 5776 3978 998648011 6 18974736 4882 3514 75 56 16 1930 196 6168 129697654 277331742 3249 571 6040 91788845 841 57501889 14707225 79 22 91 822527691 4883 57017601 17 1556 54390625 7298 121 9941 94 1437 6319 4190 15752961 61 2475 54 144 3566 744421983 74 551076089 333378743 324 30 7056 7444 52200625 8075 68 99820081 7016 111534318 70 18974736 711431151 52722121 629125525 245399537 499151016 968203826 860107804 7291 6362 90 57013465 83 1521 5776 92101419 2240 39 714643754 24780484 66 2825761 62 3111696 82 81 39 6699 9921 237617228 23 529 9266 1296 67551961 22005481 37 226965017 184694555 5038 874177167 3954 49 39 708755833 41 520100384 4774 5929 79 54997056 55054356 4336 930825903 729084473 5193841 1681 3949 841 531441 9646 38464804 15 282559799 225 2138 175298709 84 968280913 329533621 6585 52 304557990 2136 8614 12117361 961 79174404 2676496 67 349281 557071518 405 2893401 424822147 2 68 502729437 2209 78 841 53 194231301 90 73884435 5488 46409077 3303 1047 671759438 67551961 355089822 4100625 26 5214 71 146738723 720481323 134050949 2387025 9 149769 681214168 38 93 48832144 90 89 862922946 80 58 34 96059601 442 3136 139301786 3018 29 9834496 56 9514 204330477 2280 5967 531441 28 9604 64 88 305323587 5017600 9941 1 18 619 4624 69 504 51854401 443427624 20 7755 336228057 36 66223745 58 4225 81 84 847634237 96 36 16793604 9133 15594601 2 155517311 11890372 5552 42 143870449 135332237 2800 3136 71639296 866865355 74 995 3389 19 69 100000000 83 91 8215 1693 7783 70 5448 48 87 410773865 773954979 86118400 83 6700 1849 9860 1660 38416 3579664 36626704 58 17850625 1372 36 95 90 1216 1694 40 9029 988996919 17330569 1 36433296 1225 36433296 6720 558151022 1909 26 211361954 5906 1901935 6561 3 454272870 324 64 6724 9326600 80 83 35117476 447396051 3971 144432334 65 7306 16 400603783 766 308635502 3 196 72 9216 3545 1608 1681 122390778 73 33605209 2893401 8464 91 2500 458775666 94 4624 8833 1107 7450 6928 1 15531481 7598 34 1681 44330308 71357223 12117361 279841 6097 934244365 67486225 4356 4223025 3418801 36 8 3525 85 445899804 449 179118781 1823 74 40330631 7056 6518 23 923521 887412167 317788652 3062 54 9891025 81 71639296 90516196 823006304 75 43 961 1024 3545 3 239222697 5108 274104443 196 794137616 707281 774828241 9 71 547166386 538146695 148097077 34 5008 6400 98 15729156 171963900 2362 646219440 3633 532841681 352481974 676 66781584 81 21 234363993 443490686 670 2401 16 108109706 464763602 113569 97713225 978 2490084 1500625 128045091 9997 7088 4111 6354 700250549 5776 99 100 78 82 53802225 804366894 20151121 4424 75655204 502 3300 729 49 99 7225 562683324 142703646 286777025 591694567 33 207261034 97 6747 4477456 4707 61504 655193812 52 91450969 88 745402798 2662 11 199801734 954290364 4707 5041 107482430 513647251 6401 31292836 88 15 100000000 1156 8033 6889 66145689 8408 2313441 509083260 289 6084 7589 2866249 8199 39 7056 6061 21289522 4225 82 4604 5610 6311 4509 38044224 4761 4734 899174117 70 26 135641671 3570 53 830583617 435151713 42069642 7373 84 65 9 2 4662 19 555562938 53 57775201 5074 5557 1849 5963364 84517825 611656460 31 64112049 4444 5870 36 47157866 7225 349430640 55 1500625 15 20 6934 485281144 19 25 38 43 374613787 560893370 67973105 757381657 8591 515378049 91 7508 1750 24068836 5643 215305999 448 2079 447100035 498548046 925446813 4822 115559054 827004157 2859 62 17105797 5831 1773 6795 2117025 987174864 3475 1600 19395216 74 6650 12 90516196 9303 4 60171049 163298248 70 10556001 26 57289761 923521 62 12945604 87609600 965790428 34 550530183 149769 7102 66 3275 99 64915249 25 4748041 90 1689 441 3136 6241 631086562 31 38 156536524 44222500 5184 1764 569392039 8649 1296 85 24 95 5625 35 8241 8836 1 365829587 3977 6520 7396 98 485286777 272798159 720170279 80784144 15888196 531441 38416 5771 21 660 20736 66145689 3928 59715368 2116 36 8521 77 5 66422500 540454762 66189381 80 8835 10 64 6889 4 97 14 748629745 659744831 9884 16451136 11902500 51762600 1591 660266862 225 1545 95 74787904 296844601 2 555524046 8281 178096166 430534327 23 8618 3 5929 1681 52200625 98 8464 6040 25 60730849 17 11 2809 32993536 416130345 10000 4 1272 546441244 331776 243889089 3570 101063182 4624 43 9790 7414 2636 4075 3280 196 5871 5404 4 8 4 121 900 130321 409970823 92 149769 92083931 768752732 9176 54 463023703 27 8629 42 104818914 37173409 62 31248100 22791076 81 1874161 9 4639 87 412586643 1199 92 9328 1008 71639296 179518169 6400 56370064 17631601 9469 428727909 20 7879 305914244 6241 16605625 75 56 38950081 1125 446788448 574876589 94 60 5297411 72509247 17556100 123257935 5411 225 4900 525699603 64 91 181415897 74200996 45 21529600 46199209 202147407 953 5733 486671656 894916 5964 1630729 803509502 27765453 13 940101030 428036547 3109 6779 2742 55 2401 1184 10725625 76 992696277 95 74753316 625 3136 974919386 46891557 8 377773044 43 643718495 778 9839 67 41 701576279 103786124 28 2752 665820512 13 7 81522841 1849 795781137 6692 598045263 8061 44943616 6308 23833924 36 4900 21381376 868175743 11 660100085 84364225 949088318 333742462 503 4225 792543538 6786 336192825 1 4900 90516196 891748380 2883 56 76 36735721 739469207 71 548874758 6789 397830827 10556001 8836 6393 87 7789 70174129 651035901 76568068 80784144 678574782 4324 7068 817821936 811256837 5329 102531495 3101121 7175 3686400 25381444 3364 3766 320 68 940 82 539165843 47458321 3037 949354161 2085136 83 42 986584780 8105 95 616588346 273924238 31 39 93 23 5023 8665 43 25 1581 7518564 639145716 690239413 15 3628 1821 1991 229870423 2 6032 135166634 62 56 57289761 9586 359299291 230667895 618831636 2828 1681 1016064 32284011 531441 577879459 3443 6400 9214 775759625 50981000 3111696 100 38 33640000 4818 4064 3278 42341049 689 152874100 55 82 32839547 7921 8415 1854 236927006 784 7549 850019016 832895618 49 87 810000 57 2950 9955 887598721 33236221 34 4562496 320069980 1681 71 4776 21 493064825 41873841 57 71639296 86 23251684 4451 32 80 16451136 6284 57017601 8 6966 64 1156 51 1001 1444 6561 9456 32 195364 5929225 65 86 1088 35153041 137544145 272484 98389852 89761218 433 6649 881595831 290026427 2788 5117 1845 84 4 71243868 38 725077300 7347 2809 9285 59 7092 18 20 5770 5989 83 5735 720911286 936216979 5329 1229 994949570 32867289 13845841 8678 484 1556 991626265 8047 43 47 94 303137662 34 76 14776336 49 179 1639 877598272 959156404 55 28 2342 7056 25745476 6561 280582017 435 598462546 9604 51 6070 9865 60 385091864 129378229 9 58 765645464 80 68 187533813 5759 224622721 676 46 7503 41873841 290856604 2524 14 1240 19 45 69 73256481 1510441 3316041 59 258305375 3571 1630729 5118 5963364 16 3691 18147600 5253 454 25 7696 80 3298 7413 9146 182371376 11 44 563578912 235346790 5087 75 8388 6125625 260166978 441763888 32615521 38 6 49224256 4553 52 1919 4096 78 186515983 221951387 3364 67 28506688 95 8602 71824623 6172 65 4947 195364 84 4896 696880308 256 795958397 8859 19 525396177 6272 18 834520693 8272 531784702 349281 36 304084324 239473051 104191541 10 368883596 1868 1849 53873140 1182 5505 7777 90 61 130434581 1 810000 2387025 44488900 4679 788292350 8319 7179 92 89 85668863 63 260295464 837237734 8 75505299 7518564 17 3111696 3779 932109724 75 2825761 213 76219074 14776336 34 82567795 1729 4525 16 99 7910 706072690 2626 620204149 171333479 73 16 33640000 19 394497420 79 96 87 70812225 72726784 28 81522841 55 98823481 956984305 142620732 67 263627586 841 736124999 98 16900321 9424 118146366 48525156 784674524 808354724 74 674511729 9801 3025 43 289 4460 35605089 25 36 47 827312994 590816931 60 30305025 805251429 2240 98 9025 1499 4574 1997 54051904 154 7366 15100996 8254129 679246937 126012390 60 95 12 6874884 10000 4939 49042009 9513 632437738 412731571 225327359 52200625 513233732 88 43 196 4804864 98 973057718 35 29 99 90 71 23794884 3366 669888977 2974 481875470 9539 622148000 65 6849 151749808 9 87 270451480 20 76 76 92 35001031 15 83521 7746 55413136 47458321 6851 1 4096 4761 83411689 81 824337057 3136 1689 1296 139946549 6724 4225 25745476 5287 650123689 77 784 130321 6783 70174129 5676 7301459 3097 8375 50 5503716 84 5329 2259 167132752 34456900 464679030 387111437 92 1321 517301082 45292900 26 2609 7566 12 202983339 455580836 24 4745 316205464 6531 25908100 11316496 73805281 526079229 19855936 90 337700430 86 30 47458321 52323845 110832476 4571044 9834496 88 764448616 2401 225619238 1849 8464 3143529 998524573 75 424145128 89 54 99 83521 5556 3964081 456411742 256 86 2 5303 784 1849 8846 952792372 70 9311 18 614656 605025183 682324049 647706629 2313441 574932660 602738379 324 34 863349867 14 4489 2724 8818038 57 7551 2282 2329 14 7284 470854747 23 51 6726 37 7 37 361 21 74005315 9381 810000 497157155 8662 6298 52490025 868024726 45954841 9285 9814 26873856 507988488 41 2 52900 527076 625 4944 36 1352 638673374 7225 1089 3139 277296542 69 29 63 82 458249634 56 5662 1764 7396 5 2371 287373738 11854249 1225 72726784 588799972 94 72 5304 51538041 6889 267418211 8114 77724266 2 6724 25431849 81 56 30 484 96059601 10 91 8100 290241872 645531546 94 548750746 3481 6391 62 6654 13 1460 53 437442326 2750 95 228610317 1172 45 15634116 2337 1500625 440896985 39 1521 2025 1432 6905 1600 3249 554497004 504924144 59 1296 56987401 68 1679616 68574961 582549338 6342 78 283 12960000 17438976 5597 1500625 126157372 4572 30 30 543 529 81450625 17438976 187109937 67 63 8464 104976 43362225 33166081 613107733 243 737 542785403 6561 86 4627 93 4477456 3632836 71 262820670 369589351 22915851 34 977377664 5556 96 90516196 80 71 785912277 994072109 3221 64 678532804 495579771 6709 925712140 6400 97 2536 5184 1808 6724 935746310 169 5364 100 74451545 65 16930409 21520321 340666711 89184421 69 106563757 396186852 18347947 91 14884 258789425 71 5329 20903184 88 1849 743722038 857378420 6119 65 93666886 545421946 79548561 4225 897312607 9801 9585 26 2127 9012 610140043 4624 225 7409 83 80 74 8267 650984037 3049 604505944 54 9915 32 34 45 17 7290 5 293855931 78057225 1265625 4356 66 96059601 8649 32 196 740037232 8743 121970632 846796833 17850625 37 82 3270 9371 1681 642927292 516062726 18318795 2946 585436934 4761 11356900 417073094 6 157948908 50 1276 451842007 86 74 421741245 25603600 9209 81 23833924 148214923 3984 187511891 83978896 8051 40960000 8657 62 3606 468584698 3136 6088 522480432 6889 14 802640031 393015030 50 5 5767 1183744 987116399 781 6860 4609 441 36 9885 3437316 113569 70543201 145381418 893480302 995 81 38950081 1679616 13 8 51 63 4356 932999658 241443191 458101999 15855749 80 829621266 8216 879601283 8100 79 6205 4223025 154302818 801717864 5476 97 100 625 48 2500 4900 21 1 3006 2207 674192447 6598 243240229 4900 17996706 93 5541 432305652 2196324 99102025 1096209 937742902 948137867 396573443 5336 2025 4995225 75 756410258 39674618 20746448 53012961 92 95 35868121 95433361 98 4489 253490068 9598 905483720 39526369 8029 817983696 82 25938649 36385024 7630 559727553 63202500 692369718 958226982 1679616 498277266 1907 5138 13965169 382538549 206964477 94562808 3112 80 307826644 22174681 2962 10000 16 289 6321 76 20 2472 4226 13 30404196 52 11 267994893 4166 175036793 509198298 64 99 47 17850625 865578861 538 1062961 146644005 89 593996681 3801 60 7744 88 278174408 947681692 97 654480555 84 49 8773444 176759965 55562116 857312642 45 9216 8967 206793107 56 428744938 91872225 4096 77460739 676 390625 35200489 20374051 84 957293239 1194 31 4229 301033141 10909809 5001 1366561 121 7690 304558456 83 3364 25 705095434 46 2893401 7400 33304441 34 789 1238 541845477 289 6561 7921 175336445 42 846865425 3243 4 28 486979150 129187905 20030679 20 52589988 16 1024 95 1723 215747692 5041 113108940 295813722 201352633 98 705189754 295504833 19 2 8064 905970794 22935330 1448 4081 33443089 70476025 4 8865 43 9115 73 305713396 90904620 545237186 1942 562111433 5484964 9834496 1761 791393182 94145522 171 2 908785315 3099 31326409 10 4712 1 577730772 134996310 6480 4356 2560000 6050 26873856 4452 961 124496657 9801 707738769 34 423028525 26 64312143 76 734354987 20994724 39298676 4839 7523 2866249 928208601 49 676 2209 1679616 567 31595641 590613365 5406 42 9412624 750889855 1233 914584078 71 7838 760040915 53 4 65030785 3 7701 28398241 822253341 595217011 739917281 95 42 1551 75481344 6143 406278970 255875523 81975115 28227019 7 6889 51 5686 4 36 74 34 31 1697 174766022 22 2069 205687013 56 488 95 510132221 2704 891715766 8773444 979998515 8173881 966091676 483372655 4875 44542276 38093584 6215 8689 17556100 68 65 141697193 97805768 84 185044570 2645 9834496 55562116 1185921 6548481 8496 96 9631 58037444 89 607218947 2025 31640625 7569 954964534 662740281 387410695 951221906 3541924 8100 248188851 2062 5670 698889324 21344400 511440740 76 28 319821208 74 696371790 1431 639143198 8485 1225 64 250327110 137554377 3302 1296 7141 856809727 632133605 322201254 16434916 167661636 44 710159568 342800299 784787015 556827782 2025 13 613508649 15100996 4397 7429 158573864 191627038 346894428 34 2747 4399 10556001 531441 37197801 84198976 92467456 61504 647582170 9 892534383 33500944 802749729 961 746528182 641200810 1156 8649 57814042 3600 54 56 261749401 8 2328 379386498 73 5980 68574961 2488 902623804 64 18974736 9223 9726 498081055 4900 849198646 98 405634746 7409 3844 2209 286331986 9224 8794 289 7374 2119 8 577298394 990025 786558343 62 467356349 9036036 130321 673280210 588 892035962 2493 47 454824746 33 2025 95 30 819325661 45514246 51 6792 52490025 52 536743059 489712082 2025 9025 4165 8267 83 1812 27 471465237 1478656 73 1614 8301 68 1849 4995225 361940451 693475176 22 968213455 4096 16 8841 614656 776473148 3623 872625736 89 513604206 67 6084 383161 1362 866946390 154387153 444764659 1793 1369 1425636 2085136 45361401 5281 70 60 2089 6 4624 65490103 3249 2137 45 17 73514196 74 803090996 97219600 757418775 1849 355495466 1874161 13965169 99 15 37 259054520 623480423 82 8268 38007225 484 30118144 64 160909270 50 1048576 100 1206 8271376 1521 7744 84 38416 332275686 888875875 78074896 4267 4100625 2285 488925447 1 298679241 13 800940634 4896 554780801 31606884 65 943911567 959959272 1156 19811401 5240 8109 8909 31 402564507 40 337867503 34 74 571782385 3481 908264979 240 1936 751255917 25 508760312 64818601 4799 832369725 92102409 101911783 92121604 76 306 831806057 121162418 1625 16 7 7546009 4761 6140 970672622 1463 2657 77 878953050 14 7928 66422500 4484 588121773 69 333998561 136272226 22810176 7056 8651 25411681 46 8720 6241 76 73 80 91 9217296 9189 4780 70 489279245 3276 5596 546991003 122597987 789839013 563637079 738316792 50 256 6364 51552400 1225 7396 3098 80 549464738 3418801 31136400 3574 39050001 7292 5595 2910 449899408 4145 34 86452804 5764801 56 8273 5564 50 2116 798524358 738351472 664821540 407243796 3 83411689 32 250670601 60 2909 9592 148872541 4081 811799221 46 8661 6092 58 41 858222172 48 33362176 2531281 9980 19 62864511 290161434 906304 94 33 6172 2 225 50 68 928903512 2502 100 173029045 4 41990400 3455 5884 7324 8743 997297102 5955 5476 3844 153720907 713 2949 89 4225 717993551 953044134 2119 721084432 961002522 971408325 4425 5041 181850031 9698 7074 234256 6350202 531441 8 2047761 841 1646 888470526 4819 2848 6140 4658 6410 70241161 40 73 2540 247575094 3510 84 633228725 5981 57 823670114 6674 8 3563 305 369313937 60 3643 7418 25218187 8501 752 571313630 73 486850762 130321 4407805 5223 57 7 971058104 121104 452748445 608954996 508609349 8045 20241001 488646435 1593 7503 1074 9518 5843 7618 3556 6400 2922 21696964 5091 597222272 287338097 745673164 951520076 449485113 1096209 664795835 926 246 6359 5184 7999 233517285 952595536 991037157 9343 43046721 4009 890613522 726669738 687 744443796 7744 98823481 27247088 13845841 31 9306 410917309 82 4790 281795777 3600 309416366 474721 7225 6334 8281 900 1000 2007 12 376 69 4489 73658149 689849565 9 790268710 23 333784420 74 5625 765480082 536811653 161 43 69 747 4922 8284 20151121 11 397936330 676855455 174778119 234256 1671 72726784 28 28 5 8712 27900857 3 339307543 75898944 3225 39 869033208 7287 178 77 892804692 7354 276075835 905382937 264862133 7841 323465596 65 271735960 130775703 57 5605 4618 16216674 37442161 14280841 8152 99 589780157 387561475 435153057 3040 59 9 88 66455104 50625 9469 375083235 69346662 9718 9109 45 57 1068 32 5483 87 573786654 45158400 3046 2763 890719142 5350 2000408 702736474 59 248170017 649830360 60171049 355926973 733640490 439664478 39 5484964 196 1874161 74 278335603 13 46936201 582045884 123 1679616 60730849 709308403 841 2032 147792110 861108046 585211876 908271628 659417652 121 30 9801 484 5239 640 39321721 3348 3136 699 47 12 5569 9264 2304 70390963 466714749 256980654 36 71 39262756 8798 29 2003 925889568 19 2809 847222870 255530232 6189 5 145981900 5476 6969 103082329 4596 15 54 7410 4601 3105 1 52044888 878554123 5551 41 975124592 5497 483708501 1 7600 5329 57 9331 543 8630 3418801 47 79 1002176 52 60 51 175334419 451461697 2176 5791 842 534 74269924 3844 510095229 250028120 48 52 7435 94 28 78 58677409 1 3757 98426241 6724 597 19 5329 3464 2145 3303 11209104 71774420 4657 1062 2162 24 20 8464 9150625 72 5929 2209 836020873 367857669 16 53 284511198 139691244 3136 75 23004184 892952188 837342379 390625 7093 568 863379157 3687 371728330 329557722 78 31 878 600396533 7439 29 766682112 441 9269 887434119 935993605 184062493 3 36 1024 54454234 51 164025 19 649308229 429981696 20 3622 9086 12 62 777020968 30 9058 639855191 614656 241988197 588444889 56 89 1255 53085796 211762680 54 9547 283212910 1106 27 6204 1644 625 20 289 52 60 70812225 5 9410 51509329 281444095 374053006 101594336 33074001 3713 77862976 90535225 8 13 1859 9085 24010000 2209 94 3364 2096 5659 9118 122495440 953128215 2209 2168 85 10 6864 32 231400969 265212181 7620 334398518 72 21 5488 29224836 7988 633822091 485702940 97 72 64 449888148 3600 684320535 6724 4530 9920 32 449286972 199913144 16 139889111 2417 105172778 726918163 35 414211462 4142 5329 967096940 47 4533 3604 48 44 7 91 76 46 4839 25411681 947950898 68 1397124 3 25 856892202 71 220522135 208602164 3136 5812 38 832653579 20921476 258571492 390497739 7744 694092992 63 403867955 6953 2380 63202500 57 632095244 3011 2304 71639296 479427658 272864231 364789707 3368 35739288 112243508 5329 9604 68 557711868 37 70 26873856 5648 6 471969 1521 27468081 265990190 9296401 39 973084117 915216167 2808 74 169 11 60 4969328 20488870 36 65 5476 161680495 25887744 7301 265735209 3493 266237934 58 18 302000907 333893069 424669873 11485321 56 5625 100970291 19 28561 447848545 89 9834496 2825761 43854521 11 4465 129717720 27300625 4274 15356769 893792281 841 5485 390625 45 47514881 12752041 594340949 3328 7056 78 1681 287043347 614656 260192891 4028049 39 5198400 5476 683339641 42510400 44 89 16072081 430 4810 264580539 122074140 28238596 75 99820081 1914 81 41569521 48 5383 943835798 1718 868530157 2116 488289540 514140089 87 65 3199 6839 64 8136 6689 9919 79 1430 67223601 4088 7287 401501885 47 1298 7658 1381 858909068 3437316 8836 5929 7845 478981834 2880 862903023 2966 2116 4538 6 79 559670525 298004602 7229 45212176 14 6479 9111 8464 2284 672398664 47 12425625 774249893 854340134 6612 2074 5750 30 58685950 11 605122837 936093042 6241 287617999 912811184 26253176 25938649 40960000 18267076 8901 4 60 51 39 707281 48710202 758232835 8132 71 695779243 56 2304 8087 2143 225 475332012 8381 6400 377688077 40 6889 4589 23 619766212 186100945 4761 51 4985 625 9764 47 9087 5817 8380 121 3062 31091776 97 7258 8464 100 2601 1764 145893659 351777201 6413 659929134 70 5823 5575 78 261215418 4803 292126001 3201 20 35 1668 991 7564 380106585 331101071 6 18 60871204 334860302 34468641 24675993 69 1863 7517 89790275 776705130 62 9232 442139758 677349322 4134 6101 2 961 51562631 6831 3513 28238596 1075 1156 2123 4924 2844 17347225 4444 3404 1369 2209 5393 565504 1388 319118693 6151 595 85 801749135 324092599 7490 234256 68 1458 70 1145 39 22005481 57592921 54 645006188 68 38 1157 65 1397124 1769 900 141316749 71 127584469 647790595 26873856 94901135 77 5646 454239457 1707 7477 5718 9834496 531441 79174404 9340 324951361 818 2524 78 46 9164 942479483 839035245 707 55338721 954398351 100000000 5578 152327997 72 530634877 6473 2304 78074896 876023744 7444 3021 916416482 548973411 90992521 7701 70 3972 9025 9642 998732551 211293117 188049382 25 9790 1486 66 688625101 7187 159220283 162865272 33 6317 8100 83 5569 16 4624 1 3600 1524 4 606660956 757957145 59 88 77 276258735 9662 19 9409 68624656 42 4659 1804 19855936 6844 5578 1591 5484964 96 30 47 83978896 60 117877855 642 529 66 2064969 64 999738420 72384612 6889 108 7235 788867538 3085 40 340832238 5240 977842786 82 78074896 12517444 5479 80713178 69 6889 52 497100776 87 4424 5625 177198867 7569 9025 120534478 369 1144 7768 99 44 1283 543169 37 1502 79174404 498 13205956 45 2025 3029 334675940 8949 31 7906 361 223858048 256 857476 829405033 6084 54893281 668041032 55086084 39756396 285156 1839 4674244 38 204257205 40500496 560162885 282332815 7685 57592921 8100 17 3844 1849 3912 6797 946331356 749100843 2116 35 58 7562500 78 44209201 82 9530 65 377072283 32148900 361 6276 6128 51 116495082 58919983 468279750 67 2477 289011693 286602356 601011841 252933400 6703 647063594 9695 1681 8549 4477456 884365800 88 80 73685056 195163963 987059834 2 5384 4079 8490820 161361996 221853212 1889 54 4844 1029 5292 4624 1156 229707436 87 1537600 900 40 9943 883600 35772361 39 9025 319256266 3915 42341049 634433790 9604 6102 74805201 6222 57 40 340012576 316040735 89 506089624 1672 7773 54 867968568 48 77 2594 6229 6963 725822129 100000000 5492 1537600 31606884 13868176 613093436 9427 19 3647 29 5012 6618 6926 2153 676 69922998 6359 380545857 9622 1431 1 78 8972 8464 3600 2209 29 38007225 45522009 19 4 5587 5475 757886793 89202949 4761 6032 9 91 6343 87 1324 85 6400 376 546731688 4623 40 6241 81 7553 20151121 3579664 7 54 15280281 6690 50 21 199873852 32 353898603 77 40 3893 5625 61 5776 136835480 6724 43 8711 16777216 7029 3394 8975 78783376 17 9297 88529281 3 6313 5200 318605196 763391656 15 9372 316835736 56370064 6302 7744 9715689 132607746 686117563 6736 9253 42627841 31 8100 8 658227908 8567 975578937 83521 63984001 45 62742241 78 770 1741 45 5308416 60 7670 8415 4764 70 36481600 229510224 28561 19 3730 747425462 448756146 621541854 82 7539 9968 65 1180 512878404 80 724995011 1 79 31 144 80 551913397 4576 4326 234256 9182 139711708 29 43 8649 6097 243017248 642250682 1 7068 2507 558928173 818296202 64 4900 1000000 706037572 22 7366 93 4337 22 100 413497991 56700900 8736 255648118 27952369 592848204 411419186 14707225 4067 30 9663 4750 69 5461569 749567477 942316202 534827343 1405 697898347 4361 78 3969 996323651 925429888 717098201 9 394113299 389038697 29278921 20 58 75 210466900 247170476 1920996 622122981 19983326 916854565 9436 64112049 47 49 96 308 348850604 100 81 707281 67 7 1225 1670 518 30162064 562225094 53 9 54 4471 1355 485520489 136694237 81 361 9704 71639296 6732 75 73222249 5797 41982038 9495 9456 214528765 90 6903 25 730564601 28 6683 516521756 4096 5207524 24 78116718 67 3136 7056 5329 28 613963138 5705 100 7303 373 6889 556707641 73 3844 18 11 9404 228585721 39388176 7968 93 10745284 2825761 55 8224 1196836 1296 436368951 41873841 3046 638 4855 6962 5185 169 21 100 98 395179898 235342055 80 334324054 1352569 1225 2774 9021 27 1824 369754451 9324 287099652 830041557 17850625 5840 55 77 6794 267545230 59 3214849 23 38 8895 5424 4521 8675 8281 316271134 100 8441 921756752 933003293 60 5329 4 16777216 34404887 100 9743 23415921 9801 7396 74 9210 2704 144 5089 4831 68 825304677 2209 197319251 12809241 74805201 1928 3368 729887223 53 118304791 4489 2605707 231363633 7024 576041931 394814628 87 10227204 3 57 731 91 30 47 8281 73 1275 9801 1210 87 1207 104346453 1 9025 1840 84 4356 3249 850360598 404304113 755815602 415663402 4538123 4831204 447073031 44542276 5090 9 5806 79 135852602 31013761 447103148 8271376 2304 22733824 19096900 6561 891106244 3805 81 86694721 9 33 529536338 8566 188548480 11 465233886 3306 380689 28238596 550089881 2571 28622500 36 23464336 465190820 194481 10 546516501 734378122 31091776 2405601 289444 361 9025 2177 87 13 7071 131824593 18 877859438 3701 8649 4225 68 31248100 771897092 701850023 390625 360178159 669270525 1583 41 138535836 456268855 230901374 1161 57 88 89606078 752488375 10745284 2025 458453270 3906 871608636 2564 319619782 8 475249837 98426241 13786369 62 59 4804864 87011584 77 75 206372409 838381086 969862533 41126569 4615 3249 21 41034551 3061 1821 841 2500 3579664 2704 71250481 65610000 58064400 2727 15 8085 237239253 384752402 181755597 21 8 499338610 1369 8649 761685765 7 76 2129 4828 8648 5763 124771579 2859481 2274 65755881 5 585108563 8355 886405338 71 70 2200 973094545 9834496 15499969 2250 89 364600804 71639296 6724 22 2889 4592449 14980088 49 991005287 77 517523980 6883 48 5322 951 743974653 4740 50 7 41 573778541 294849 6006 7679 22905796 785127397 4096 5779 8048 6451600 83649316 22667121 433355859 466 959609502 100 92102409 78 8917 9160 76558198 475903142 663064015 6426 5929 41 935830984 6253 63 372360827 5476 916523978 5625 981205133 136140857 7573504 71971842 65755881 76921310 9 2686 62 32 71639296 6012 50296464 509720939 5476 8 8281 802189166 1660 1156 42 998295333 9794 3274 50 1333 58113227 24443136 196 386443825 8281 129494544 136161 21857466 59 940273083 524388444 69 81 100 8 6889 8374 99 79 2723 78 27 50625 343963259 61 7969 15 49 10556001 192041900 881589544 9604 32 1568 690867276 27 913602752 3 51538041 284044287 52 407123190 66455104 67 1315 15 4419 637703538 1891 354285412 66 20 4498 41 121 74 44 83 270452634 841 25887744 625 4160 281170578 6355 92 85852011 5929 10 16 234240417 1974025 24 8982 45 5494 3856 4851 3412 533072274 2185 48 92945545 225987161 31 1024 191128805 2 24300240 1764 32 4935 92 278 45954841 4282 69 5625 74476900 147414083 431186478 549029013 5625 2828 74 25 7032 526820003 4085 504214700 473295618 961 93702400 95 32 68624656 98 43 164451913 472092384 50438404 65536 43046721 71639296 2825761 335294980 222888458 57 345401547 9859 9409 61 4624 25 1849 722399558 891935946 64529089 80 98431392 170503862 84 7569 22810176 4225 78 52 531441 83 19749136 3807 14641 44 2691 8836 493039455 80 68574961 547965712 1156 841467429 44662489 4900 99 855830287 730044562 2940 671244330 44 6400 972993042 85910222 6716 4831204 545369055 169909667 50 5776 14074784 9025 23 87 2038 651170438 56 19 683 83 8068 545062495 6806881 114509537 1574 9175 2182 8457 8681 13 224 361 6400 8464 5403 5 3086 69 2304 3481 361 2612 5998 12117361 81 2601 8078 71 687912300 3129361 41 1350 8521 54967396 9891 6426 446335152 26385218 94 3591 28398241 206 18 4356 8420 801346569 15872256 9650 8824 5138 496909670 2025 568836137 82 8485569 29 9472 549937989 81 9075 18974736 3418801 64 17 52 4356 5429 9769 56 8836 8488 76 81 9409 78 367624718 8848 67794119 4974 623764954 9793 9438 502 5 7056 6561 89567296 3600 540918596 71842576 77 4678 3268864 88003161 15210000 882932438 36283849 2208196 26873856 8268 716072346 41088100 69 841 303 63 429316522 5484 1681 461868020 497234836 574719422 67316235 71639296 74 14707225 130321 1617984 88529281 455836814 562316600 2462 55830056 900 660644419 353518208 4900 3720 53 8021 38 75 4405 655180575 62 83 22 7781 9883 96 86601636 26873856 1703 6 41139396 39 22667121 121 4892 264509842 39 29 51351556 84 279133613 2061 59 577388579 161296642 26873856 76 8801 2989441 284841206 40591010 2439 392772609 8702500 998717980 6261 36518242 64 1569 2604996 2326 934920854 6456 64722025 82573569 58 60871204 3650 5675 3489424 3177 2202 9506 27279729 2795584 8494 2536 187489 7744 54 317541597 2077 823645355 8547 40436881 466489 88 15 2446 482394186 5 6533 1448 96 7 7299 37 19 6084 858283597 11 22 7305 959 93 5017 24010000 9805 62 90 44 77 516022696 7256 4701 77 4 10 67 5 76 10 1 84824100 84934656 6400 5929225 45010681 1912 26554571 359 6384 1454436 816420412 9974 58575617 276167622 391157994 94864 107758729 77 751450147 52480930 875 9001 95 5020 625 125719276 4761 28 19 25 262 15 592848589 81 70677649 40960000 73994404 5 75 6642 60904212 9826 52 9 18974736 78 10000 8088336 7026 7744 3249 99 78 6432 23030401 33 86 6203 302120310 5160 89 42 68574961 61214976 506849456 7396 9 6667 9 13 535573376 225 533568978 87 99854763 16 3418801 729 81378441 32 3198 69 82 58 26884225 53085796 7466 91 8886 86813203 1521 52 9985 939 5718 11 84 5 33 484 28 383161 32867289 837391590 610773241 8252 2401 500366899 32 139616846 65 71 4874 923521 1521 93 71 40960000 938976418 36 6400 4845 67914081 464505342 9522 60 6 617 8198 44 10 3529 4725 573697309 26 82 1804 12960000 58 3274 5870 66533838 92 321489 7253 9534 23 88 634414991 3351 18974736 95 54 7056 59 91 6901 40 1727 89 64 2401 24010000 56 973027007 8966 4528 5976 48 75 53 6948496 89 73685056 296603687 6997 45 6889 64979721 1494 7629 89 57 4389 23 77491776 57 2969 16 822627207 78 41645182 589191511 9674 3596 18974736 6167 7890481 1 72987616 25 379537144 2704 1633 12 59 4 7422 9 11 8771 3 7248 2049 8696601 588765914 81 59969536 23 2323 4346 384394564 400 38416 14 3827 594709513 19 60 7182 9409 248004 248701674 42 3355 65610000 1660 7541 1650 61 214306347 8935 40 18 897809620 82 914797391 806 2729 8185 7872 93636 97 46771921 55086084 780540901 1706 786 21058921 6399 110954057 5667 93025 1369 78481881 840021700 89 50 806187549 25927510 70744921 79 8799 3844 33535681 881229708 32126224 40386025 25 204914255 9405 83 4096 52 1827904 1600 63 8128 22005481 20 60 25 556631768 1681 52678564 2825761 3136 929877235 8773444 420979074 53 95 17 834447573 758738763 50 8280 31 8505 36 7569 361 1829 1339 9768 9673 443375058 77 546468576 887469872 983995176 3554 299017724 59 4211 33837489 8649 22 15 1786 625 8039 232581911 63808144 929031804 6146 3382 324 947354971 760951198 443527134 784 28 53136670 1936 605284 9466 789 51 14 793576759 29 1225 2401 13697401 5684 5 918 902968554 405927835 21 440863020 6214 2436 2500 225 10 8534 5824 39 116284673 1369 185304981 89 5669 87 350040779 752582795 671 246563527 751816565 6084 8648 971802302 471782883 75 108209672 7387 93 42 2259 20 5476 69817604 70 961 5246 970545368 1296 743252637 120010018 70 32 203550481 2485 2034 6724 68 92 492 2221 8590 8247 663622050 64 5 3481 98208100 791834261 16532875 73 1039 64464841 36985582 3363 881632576 4322241 574887665 5103081 8989 504565803 3810304 906 49990820 93655824 79 7495 7744 3 76 4379 4100625 245 5476 31 8823 17 380689 4 437738217 45 484 125199528 649867833 20 5625 43 9824 307066000 971407000 406594444 194481 4136 815279425 90592324 6057 635049278 18 594129937 23 775205970 997589690 61 13205956 552229632 8637 75 9385 841830531 30824704 9407 934552824 545518719 603588786 49 214810120 960222317 5468 4490161 1472 32 477847336 728084961 1109 9683 7569 7222 22667121 5635 6519 568609522 98426241 9515 925955936 469312258 5303 42 2133751 36685912 61 59 52 18 968449431 2537649 19 300109415 7954 87 155 995509376 1228 2185 11 9693 1937 7818 2940 4840 21734244 7744 8241 203942768 141129740 3136 45 43 485806328 938303647 701720197 4790 1566 2661 51 98798257 189843977 4883 3132 2667 416777950 9985 551442027 50993881 8 2755600 8777 14385155 76 6 650045190 42472960 7541 12 9571 2205 4 15888585 2153 44568976 17 2159 88868329 1168 768976072 4624 193047330 5834 86 3726 4857 5300 3283 96 17 1920996 6225 993678957 3165 35 97298496 785906794 55 6802 883484451 4096 280921300 10 5476 3481 91 788565622 11 3600 2578 51854401 598947995 70476025 51011325 3944 1936 88 5749 2196324 725899953 249821637 5728 39 2965 188891072 646432953 820642178 4099 7747 1024 6889 9160 785366974 77 3585 6084 4225 1342 58 41 9859 92862625 47479606 7544 8435 703766673 1874161 253114918 649783987 485432318 3308 614985447 19 1521 4915 86 656244476 96666838 94051204 77 249648537 9361 57 7396 84 28398241 663 5479 784 90516196 811405972 40960000 61 4445 92910321 2357 53 904664681 104653518 5296 5625 96059601 4502 86 4817 6173 435041218 7421 69 9216 1369 2500 232897107 948700871 6526 44 168841515 1034 37576900 492954429 32695524 7946 99 28 617555498 1005 32203769 1899 9783 4211 8822 37 1393 9025 16654561 935017341 37124649 7461 1084 8887 129702189 6346 68343289 670402342 6035 50 788227744 9006 220399237 23755876 444135661 98 377255498 55 674534031 49 8515 268403033 54 496525384 92582884 144066546 7475 4437 394345792 121 23 1024 5779 3969 828013346 441 99102025 57 37 832802437 5041 614617413 51758287 3364 117617011 5381 440809831 644828295 37 157149112 470267823 4005 2401 1203 18 88435216 72 72 35868121 47458321 40 1024 100 799870997 3266 419603533 226131533 4640 69 85710564 58 1317 2313441 166876097 3249 55 24010000 6553 459685480 597902019 1764 19 8937 708483293 29986576 252004 97 204008642 678 992789811 594031241 862345422 33 7056 769450775 9604 25 3255 149506617 7096896 9834496 55571240 256 298 92 4322241 759881842 7939 5277 60 126 626668806 98 82 1334 5 128897464 32787076 695189457 8016 4493 28 98 4366 59 813086187 23 24 548666119 98658054 432881677 49 67 963190805 15 1154 4900 884735602 688311563 939381011 9880 390625 5318 17305600 254400927 358654133 45886500 96059601 8490 390625 445191656 454927329 20151121 536644879 74 6132 478428052 341 24 761147443 884366858 8877 16 1346 107491447 10890000 39 37 2916 2490084 9409 8538 59 68574961 263378266 92 72607441 73 73 2124 6400 425 308661698 8271 999392492 576307333 4549 55158472 97 3 586801952 3370 160961893 9943 115203016 263258197 83 5041 6 74 683392160 656527569 625183141 50 6217 9 2470186 789618710 5694 6695 8100 74 443703531 709876244 926265294 188397073 7890481 126663162 78 44163784 1444 11323225 44 514620399 19 9191 14280841 537765065 5041 85 529 36 788449040 361 34621456 79834225 54 152398110 50625 937897515 44 8835 374392347 892695179 6078 7983 5073 406360048 1737 121634242 704509121 95 1542 7396 84 15965961 747339106 100 431911138 52606009 105459825 76 1624 909264574 121777643 726 40 8360 520211330 23431373 41 1296 4101 64 3 9780 44118923 97 6778 5 599147634 854060199 484646809 3701 9455 44 4489 65536 53422090 73836176 44 1146 87 458953802 9370 2640625 81 828696247 528058293 8100 686295048 79 834 8283 225 890781105 486318685 327599273 1156 24 89 3025 618 531441 2993 7744 1521 31640625 947054654 8088336 1364 6889 3481 393856346 1024 37503376 405 234256 16 863 7806 897112782 688337803 1394 6604 25 8 10 2946 71250481 199699476 1024 18 20 10 20 163318984 48 5142 1099 66 7859 1752976 7262 87 25 714517607 6591 6889 4865 912537249 820396359 2116 3959 16 1600 4624 59 1936 7056 244399344 382 14 58 664 742849142 5857 85618009 593810272 78 5776 1936 6874884 225463673 30162064 1225 7446 947051 85 4379 51 713921915 777661244 1125 3214 522687677 3721 6561 4733 71639296 9101 43 2390 1545 60140025 7115 3833 526313639 4579 70 15295921 543169 164025 83 110107830 25230529 3249 90 53377636 765452757 98 135514511 77 36 793833910 4791 6211 9252 20 625 67 66781584 2598 314085703 9612 773529004 17 44943616 135357860 4624 707523222 5713 379448602 79 831105726 724928439 668294654 100 97 72607441 349281 71 4624 46 9296401 30 1681 57260451 96059601 63 96876746 2004 59 87 4322241 142404546 82 15210000 2809 5929 2720 708821524 263038683 7569 1854 1 6036 9834496 100 20593444 821590716 9398 92 110902654 8681 787591841 60419529 98446084 94109401 89661961 604040553 4490161 1296 9734 18974736 5929 20 1296 120005736 2601 77 9 2500 2256004 9232 17355556 866304827 234308369 3249 6852 50 65610000 50625 707168469 10 9284 9753 475124840 21 25 98 7257 1024 71639296 8534 8197 5391 813211152 5225 908643080 129626349 211651178 8508 602336201 90 121 11329956 121 707 856382486 8 821608523 71877991 7470 5776 284973134 64 2352 30 65 4 100 2097993 27 841 59 31114084 64 57 873752614 27 6878 550497887 69710101 821619901 3025 5202 309441299 97 409724081 3976 71 470993948 7921 72 34 484 38 2826 9706 1060900 3844 341786871 535525578 23 6798 6898 59 576 4755 3600 935122916 100 81216144 5396329 65 7890 17 816511598 41293476 401487669 237886765 11 1685 97 3013 6241 8977 11854249 19333609 5041 49 4962 83 4405 3418801 4096 9768 3571051 63 59925156 43 88 16 74 94 25 900 62 26 6561 1024 77827684 1512 36 25 97 4583 52 1130 19 39 3844 273331908 309921798 6765201 21381376 22 393959828 1521 984053783 5776 2883 11761942 95 10 374639155 91 7388 2041 81 9864 80676324 52345225 12 74 7056 352302448 38 70 811225811 60171049 15 412303041 57133973 530225416 6 31 86 379826551 357128158 86 53 23794884 20 412164 8454 242377481 10246401 350118174 42436 75 361 22005481 8217 67 52 394266946 52 360071205 252 781293927 5214 9890 234256 4155 4131 68 267172177 67 6241 52722121 7396 134110148 8836 661484390 99042304 34 20 2730 66585217 66 7225 8 8683 162225201 3657 76 62504836 42 2729 3249 3032 96 77404804 12512331 125021996 28 52 65 78 936 48832144 6260 81 8605 8807 2604996 3600 360 14641 69 295 1454436 563285810 4617 45 12809241 15 72 222433471 288268566 86 87 21381376 46991025 5184 554125567 43 218580847 90 54700816 12 7311616 45 5604 3908 4530 1419 722959890 2480 135526850 319200147 92 6862 53 44 639432742 80 7068 6403 63202500 651599849 4853 2313441 6897 692202451 1447209 49 27 708991367 8731 3600 529 25 7799 689126782 30538570 1548 84 31883080 88 51 412377415 3 5999 81 6431296 2704 43046721 279841 613410656 76 452797464 9815 10400625 5969 60871204 905626367 5013 25 10000 114560214 28 9421 4270 66422500 1764 8618 541875809 58902389 22733824 81 38 59 22 75 2 20 9 51581124 72 8211 7396 3 732414368 1 22 23 787106110 79989432 3664 239 9202 2304 6028 1096209 121 48 7242 5313 24 3963 5736025 38 807280705 7384 54232919 441 4235 98667451 1413 745539928 101306398 561128852 85075658 21 825366011 51 8550 14 53 748130929 50 4226 3077 394733655 387474145 233102286 777497991 22605611 76 992154776 1026 290822023 77 174399355 522033721 714708532 73376356 2724 3852 83 64 99 731429296 2 7693 96 1154 54 3839 47 12320100 658789342 4 4508 4683 4356 7139584 4096 256 225 312447543 48 9018 3128 8175 6084 47 6601 276996013 730518950 6493 39727809 12 9559 7921 7522 13126129 125050144 61481281 3001 5166 1500625 88 234595859 93539084 4534 20475625 114889314 576 3978 61 7396 578492294 9801 7056 4 6852 9591 234256 939170095 5939 4100625 6566 38 72539289 13338251 560858009 98 17 277962387 2578 30019441 6190144 5 7573504 1150 3844 402483819 85 2362 28 4345 56 10594004 955668231 66 85858756 7047 764438723 32216976 3389 727846138 53 28 23970816 89 100 10725625 46158436 13 561385165 92236816 5692 366398154 66 12945604 141853130 323773901 91 594836668 63118106 149 563220011 429620915 6 33 953626745 7761 43164900 819931392 4762 106014649 1 543997412 543032473 15 45 30 439243452 38950081 66 12 1612 531441 143876797 9153 74 82 9 808808747 34 1997 3600 239147191 3987 1156 9094 66 99 13697401 357623260 35 914561556 965090372 2083 274376801 5585 68 17355556 3566 36481600 1359 80 90393348 10227204 1265625 141271141 400 968198119 3 988603917 43 30303254 985330371 407885387 6527 55 46 8100 19936225 6842 112826688 2916 784996 510239398 974 369693780 7723 3930 1879 19 17156164 1296 5929 71 277155554 265509594 13912900 5269 79638919 49044925 35 25 521798082 6042 4133 3594 361 3679 4137156 838799607 899365474 794964995 8085 81 27 9834496 22 625478201 5380 5476 952234531 62 1146 90749545 5963364 844404139 179911937 71 37736449 1600 543362431 5476 71 113371403 89 44 9081 225 7111 96 55 781463053 72 24025 9117 1009 79 5329 85 245073060 7814 361 13912900 2125764 982793316 2809 53 4216 452795759 608612113 100 137324445 1537600 832284738 410353711 200479878 4084 61 36 33 3905 358937617 17732521 27952369 33 390625 612494627 370930333 2809 922322384 266887484 1336336 455457542 8075 1610 44756100 2085136 760802648 30074256 1849 4229 3136 4402 2670 628413646 75744628 1841 9375 94 768223640 81 6 15 79 786 39144383 261499727 531441 89 959202186 758188262 4100625 9656 18 8504 2770 5229 910428192 897 591 41 95 623539104 2036 2284 623354184 1849 7978 35 5279 60 2754 16638241 617705830 7244 44 506583543 2719 225 84 4255 57244356 1418 7569 5839479 303014869 18 5224144 27 6978 1500625 1798 10394176 195373721 34164635 1521 56866681 4338889 3 234256 834313716 796 56505289 40 7144 443523078 2361 4581 64 3876 95 707281 99 24010000 350802390 289 6724 1313 92 100 2846 1306 7 164250812 535115968 72 48 6404 8836 60 84 48 76 97713225 1489 81 97713225 46 7464 7311616 9888 936134770 4507129 95 14 841 240096007 498768722 7149 3156 414 100000000 75 43 1225 2304 8661 502824985 9265 65399569 299379139 2014 7268 3600 3273 8953 960525040 2275 2665 5410276 7616 72 821959340 91450969 2751 9582 319399607 790221214 7386 3481 3749 3721 130474261 225686132 211465767 944615129 1002001 37773316 1782 118581449 458841231 72 24 65 278151390 7 2844 3683 244369391 338498317 6262 15 6724 69 165199566 7921 19 234278155 7546 7460 967329740 186963850 876096 3338 31 39 544943020 361 3008 730062582 98 32083278 68 1936 6561 35 2118 7569 37 80648828 72031539 48 35462025 121 847379326 920233664 8025 4271 1444 1990 230550065 6 72539289 4363921 50623225 236296018 1347 164025 9445 811355606 16 63 9814 8900 30063289 59 733467394 81369164 5929 59 646413329 3249 2401 3566 3885 4225 320560664 57289761 4624 988315769 98 88 909421268 10556001 3484 10 89586709 3758 5832 9994 225 94 67870202 565265221 604202605 342791931 5041 9025 17 8 914612730 9801 76448623 1227 34 3 23464336 65 125779930 88 2 757153600 941772763 882323237 122 5776 940 39488656 990514536 50 972318679 60313454 6690 45 114323795 222064350 252972990 36433296 37 922137620 12 11 2208196 866331072 62994126 9412624 440263412 24 2209 900 2945 6574 60 1679616 54 551016011 196 47713544 760411813 694294024 246460735 46 8457 18147600 44488900 9409 34012224 9092 271170954 1689 479877539 4761 670683213 7192 22 23 3316041 6105 9012 2232036 36 85 1444 35 52 5173 4563 1185921 35 79 2765 863595983 109174693 181352153 825801288 69 5084 54668583 10291264 8403 35 62 2906 289563451 681 114500622 17850625 599841996 189768793 471275523 2075 561700832 79 74805201 11 30758116 4096 71639296 77457601 193159028 175742296 8088336 46 93 8281 109304327 61763881 2704 828984154 365664231 9412624 5929 35 12 576 81 2461761 15 390625 17850625 900 45212176 75 7091 9150625 41126569 170637482 5712 9025 2866 22 505190033 3418801 115444632 24960016 3526 76 2827 31 69 81 40960000 2601 57 12411529 13 10 4418 44 68 2412 37335073 116782517 227956039 557248244 6956 222 29 3481 895498326 9750 4 476590117 72594445 5391 831556704 19395216 1338 19175641 36240400 18 934 96 8841 72 44 348352688 1915 4784 8682 570163768 46 74 6322 86 5657 70744921 46212804 31 4356 73 7241481 7404 4890611 2209 5817744 100000000 62 52436953 36 415351308 39 154075140 1849 21381376 15210000 3030 89605156 27 64754209 9409 4111 79 7744 5266 97 100 8000 31 9421 53 28227969 688961184 55 3 2572 5492 24010000 8123 2809 677605772 75 69 1705636 68 625 83 24960016 361 6 259850545 272656871 454902485 95 82 2364 142730531 789698719 22676644 287169504 9322 77 1550025 1251 1500625 876096 60824401 1113 372301874 353176987 41 62 816151313 91 72607441 7036 772080780 293787793 2916 56 2353 70 6548481 64 8981 60 5791 61 1679616 83 956763117 5469 230843161 1521 8 13 20 54 117455710 3759721 72182016 9479 1963 50110038 3145 889192483 630030890 7 108 1425636 100 24 7386 6561 2916 19018321 3600 5292967 2088 4761 78074896 6889 241053148 892367087 7546009 8614 62 76 77 6127 53 7666 7 19820304 2295 89 21 7603 3664 18447025 87 65 5090 59 4275 37 66 8107 4356 6424 2766 8574 90 127013831 2116 75 9 1681 651048949 3025 16 2566297 27 553206802 4494400 8100 87 5688 815744606 5289 128245091 25 74 9052 88 13 40 3614 1600 19 536090573 794650337 1444 11 5041 76 36524211 7701 423439469 118434914 149505712 64 96 95 28633201 975469940 323569538 707281 27867841 68 89 56370064 24 80084601 5952 75794436 7056 1679616 193763355 310730159 7551 60575089 479163779 25 1166 15824484 2825761 42 9096 568154515 3123 30 298078376 17 4182 6819 58 576721874 18 7744 100 3823 8420 498879668 1182 56 4 59 44 2 15 36 15531481 971038545 92 4511376 69282435 7056 377 815281634 9785 2477476 8 29 9801 870300608 72 2 48 11316496 901 338092701 15 5811 1871 5966 64 50 5 376056217 62 77 5691 1105 18 6000 72171104 667987564 5928 5715 95 625 77 9263 225 79 2954 428668459 4588 328655078 717872802 400 947405369 855 1500625 56 8100 75794436 838746180 81017300 3154 44448889 3033 38576521 695217477 6430 21 15579779 6786 7600 21365172 900 8726116 20 6451600 30880249 79 904453720 7479 65415744 315857434 8242 923147733 339373224 82 3912 23843689 7633 31899904 666220580 72 94 8311689 12 1679616 57 31 56 89 461755668 2601 30184036 37 254127183 267 6971 5308416 58 1 9066 273609362 97 5536 9241600 162243565 9066121 13126129 1 200465535 2982 88529281 5409 839539563 3127 45 2680 58 169 2 407590168 112185549 7309 404996665 454863586 97673689 410 2061 5599 26 4486 2904 1024 70 49787136 1391 820920688 244771368 4624 8 6765201 9337 42653961 69 639022561 5686 85082176 15 85 49 1479 1089 221070405 27 79 77422401 77 2217121 6548 4100625 15824484 68 831960838 989949153 7921 630301344 88 390642817 853183667 6431296 104434637 59 386478288 8031 249666199 851471022 1013 95 2686 37 22438733 1936 61 4843 7997 121 784996 72 49335860 8486 311170125 97 12425625 1688 52 956356018 1058 7129 5929 791112552 87 7004 49 811465403 18 82 729 9743 639143638 7814 66 634484904 47430769 673692914 3595 2899 9893 1224 39 1704 9409 93 987945886 26399044 7430 328 9467929 596153793 60 127155738 64 529 130497746 7452 9296401 173275720 1784 24393721 20798609 709558331 380689 4566 3216 1141 6860 8644 28 64 8878 2499561 1639 1296 2328307 355441604 578976268 27 23777106 71565987 401035925 99 93 906653496 10725625 5969 864977776 37 39 57 51 9409 900 589573962 3255 24 93 56 2490084 62 28132416 1369 83 96 66 430774545 7620 57214096 52 1664 64 71639296 1809 89 948448247 44116164 21 1521 2922 26251774 3249 10342656 6999 130321 93 6565 34456900 4529 86431115 89415936 47059600 4870849 7 81 8817 334 3213 2196324 4948 54700816 8261 35 230141380 27 596 929 4141 38717955 633334275 5125 155734530 4165681 445509068 12 30869136 2313441 112264888 15 86080253 75 371417231 71 43046721 514378667 904713173 28 32398864 9595 75 22562500 35628961 83 258 21364996 144 401110469 87 1236 85 34621456 76 20985561 424 334124141 91 208293956 6295 55875625 1 86 40 698 37283211 702982435 605 5329 1725 66 48 5201 90 7455 52 984354204 13 99683595 2838 11437924 76 68 390625 9150625 9409 97287114 135626682 5184 324 3780 743421755 809482251 10000 239662644 78801129 634101059 324 49 93586469 6926 2235 35245549 47 40 2897 84 91 2209 948528107 44116164 5776 60114919 141125169 33396841 46 7 2012 2500 8016 7 143394032 8950 39 4153 83815166 936045626 7430 69029470 8306 1024 382015701 246944032 192973350 63091249 707281 38 98 15 66422500 85 57 7569 530450191 689456344 60171049 75856174 2940 81 22942310 225901027 96 4 51972371 58 766202066 36 4879681 155031195 8 44 99 405503266 959964755 73102500 23 89 993822972 56911936 20736 33918976 682676544 81 13 693464695 3531 88548100 84 443444761 5013121 106 96 49 5903 97 1727 9094 2802276 88 84 128225147 7723 2304 2031 227 73 36 4550 3721 7127 224388330 2404 542104117 87 5544 79 6014 563 48 27 13697401 39 9025 96 9582 76 49 8281 12960000 74 60016009 72508621 9816 229 2704 3253 937865270 24 979224109 6812 15567384 27 41 1269 93 707281 258908546 10000 329411581 4096 7508 6 546168 217119432 239110178 415158231 3748096 92 585 48 6296 9715689 841 294191016 726331776 84 130311751 966139900 77 56 2938 483955398 60 83 3844 3951 723 38 422097882 732734418 580830769 3844 169 909430611 57 9426 9739 32 6285 607310981 20520900 1082 337885567 6177 4225 12 938138611 1248 1369 4686 3852 91 793547998 1424 2601 39 3182656 49 612448423 7056 80407089 2042 176651439 16900321 7396 3908529 61 391883301 452996656 10000 81378441 50409329 32 10 682799123 9277 280419718 5329 1016064 45 22 6250000 377733381 303138206 41 5068 29986576 64 93 9805 5575 31 9442 6017 11999296 5519 71 46 784929674 164421958 86 3078 30 57729604 1369 900 960675732 2640 75 24 49 90 6765201 206643658 87 67 62 7086244 6728836 4362 21381376 142536736 11 6083 2387025 42627841 64 4477456 3844 7912 97512286 690721121 96 79548561 1156 74 23 34 30 62 602565581 75359761 933580069 214173079 94 788687832 471969 3 8503056 787650209 512615766 2186 30404196 61860197 70 4476 430 90 1 88 9 83 18 3003 59059225 94 5 37699600 815730721 203757181 721319272 26873856 93 967176374 75 534340821 6687 17 9397 2929 98 100 3580 6749604 942770543 592900 718262490 527890077 9477 4826 707281 6418 77 3589 2219 46 281620511 40 336059570 26 22 56 64 86 70 6855 3204 53 42 6753 26873856 412410647 7396 11 18 28398241 85 181424764 7518 55 20 942 1588 662212691 97 4096 134345394 485957663 1533 1449 631964808 72 123812082 962303469 729 4674244 60555145 5292 9158 31 256553065 1498 68244121 652414093 4048144 411321018 835496717 18 19 829025199 79 94 4624 30 6486 99 839653376 71 644227854 6340 775885495 39 30 1225 62 27 800470527 741509684 568372853 142617098 83 65 85 3111696 1379 900 267748411 80496784 15 613622040 71351809 68 863 72046144 2600 74476900 5625 2747 37 4 97 8461 882577320 820596908 400 1 223283597 92 961 737547104 11 2 9921 477200951 6810 90516196 35 93 682366133 3743 219325264 95413824 3249 83 5656 52 20921476 15 90324781 41 725110150 40084010 63 89 2068 3969 586554122 7191 320175659 39790864 8080 386657558 680151266 3249 415786292 568657248 20 6399 782645785 3480 5 51 89 256 1681 4380 8836 2401 649636 65 41 83 93 1520289 1521 321668364 66 27 588644809 12 25 6817 6765 9440 10 7165 50 11 7428 4137156 4294 42 74476900 961 42 595890024 1575025 484 605616966 216645280 6561 324 438118258 8281 121 477673457 722969721 15 981422011 577 24482704 22155849 8058 1852 7452900 74 69 326867846 33146463 756578581 2601 65 17850625 66 529 4 8926 16 26224639 65205625 8756 8949 784 1444 25 2866249 1369 32 86667115 762871975 524196105 628813542 5776 3428 5774 431169239 575505595 67 37 6 29975625 28317057 4096 3600 13 89 1411 4800 32821441 242394003 126320237 700087779 7744 865843600 8634 88 4709 169 1679616 5691 854052265 64 11 2680 8464 77284 48525156 13 881721 5717 294011867 856854884 8978 20 9611 920 88 15295921 2580 87 15 80 83 49 3025 50 740158134 40960000 960410987 97 21 8352 68244121 79 98 289 81 3223 1936 6889 9643 4347 50 3358 44354054 84 484975611 4109 4276624 25 403995322 44129449 100 14 8836 71 25408189 163119630 71 113955661 100 598572317 26 65 3025 19 238839179 3986 2098 9537 895573781 77 331776 98 2580 950 3566 959941887 68574961 1369 729 52 6033 14641 908877497 29 1917 38950081 194 80 76 3381 2085136 88 452532116 61 37 545028345 185094739 325199103 2810 74 484991662 403799272 9801 5769 178576005 743 38 12 859849554 27123776 73 4344 31339219 1339 9 279920934 2572 4485 390 19571776 60 320758400 3970 5309 3464 840651942 1849 311364 316009436 826193946 37834801 18640058 3521 87 10 85 49 1579 76 61 10000 939944871 16 53 94 7128900 71 45 142506622 806362828 60 93566929 8100 1090 18974736 3249 233485789 21883684 5625 64 449054530 26 17 4971 2386 21 1444 12 515 787318286 5600 25 7233 12 722280940 2162 21 65 9197 178015996 791710794 785581519 5103 820989601 6558 62 2209 38122405 985411920 61 20 7791 914022190 1156 100 81450625 10202816 5893 9 95446628 849394730 323 7072 7877 44 747559946 732575118 165539335 292783871 765625 538932201 347583518 955749944 9890 89813529 208013513 15634116 652619711 20 13 162572289 30 36 840043157 146665290 160102383 11641744 1656 21594609 7921 4427 225 5484964 995291257 67 835972597 1089 244671083 873940199 3801 6912 6000 11854249 43553392 45 66 617538716 7396 27381535 658367084 382365117 294 1991 2635 1417 132 9953 9972 6496 40 8484 23 5217 97 45212176 81 21 4651 9056 69 24 964026794 10233601 3418801 43797924 34 6889 57 98 5066 24 53 6608 31 971861683 5387 176361305 43 6144 627675682 2704 819488315 126132235 3918 1936 1792921 7701 6628 456644724 9 47 6544 8779 36204289 5184 5460 9513 2492 2010724 2601 7253 65 9184 9463 5964 7776 30 20566225 225 7500 2825761 8678916 6561 7056 95 66422500 324645788 298191528 4419 3094 3590 397997519 55 4096 53668048 34 677 39501225 471943776 922819656 5276 605435449 2133 35 8727 98 49042009 65610000 4407 1373584 865132625 280248132 17850625 87815641 7926 3828 316969 73 6561 3418801 89 2 1777 986054819 16 68 3602 10 6282 498660560 73 38 49 8392 2198 74 69 2988 950376092 28 27 878853173 89695813 25411681 49 6309 677 5041 434950535 5213 821705020 738488846 31899904 396879088 28398241 589068885 9567 722 165662994 373824860 114512605 450241 5184 5063 1936 95 22 9801 8649 2916 93 40947201 4360 8464 9 255 1772 7744 9150625 663 408977335 3072 31 9220 9238 540123296 32890225 56 5625 10556001 2200 263451348 46 52200625 112459475 68 1223 4864 1444 5474 30 29 9 1586 26873856 1069 1790244 116269744 70 142833379 2761 146042351 2782224 434 119085704 8643600 22 66 2223 61 48503448 374933747 38 44 35 26 80 537413140 68 1010 93045316 21 3326976 641631924 32 91 725029936 14182756 6407 155103399 99 38670976 676 37 850536613 5044 93566929 56 55 3003 47 56 414671553 4318 1296 5 51529 4216 1874161 788497650 29 4302 590717136 64 7890481 2982529 8359 8281 55666521 98 5085 584102682 1679616 155 887364 21 14776336 665301860 77075832 4979 16 7398 39 575705918 2210 44 4870849 911 570138867 81 36740027 32205625 8392 105332718 5813 97 76317696 464613331 2911 149024561 741626370 748946594 97371949 4945 658412653 1311025 7842 10666756 43 13 96 814536071 4371 244653555 11710084 7096896 2771 353752590 4 554559157 443294497 44 373567206 2968 7311616 2450 763036235 4678 86694721 4056196 7890481 29265967 42 2560000 529 40 12 437377571 729 50 40 153566033 3074 1903 9533 12 28 260018083 6773 51 13 504 823656914 558406611 957123618 81 461 96 12 80 4431 1521 4553 5184 732335606 1444 628884394 91 77 130481401 8282 9693 28 160000 55 2091 16 5346 91 58 7921 7672 900 96 10314737 467636401 483005486 14 16777216 8 64 784 55 21 1764 130293915 247861188 45 27 1849 745009880 897662819 33 254916907 7326 233771882 71639296 66977856 24453025 64000000 939461755 950462886 434262870 4751 81 72 9646 6637 98426241 2601 610105553 21 5308416 618 5103081 4096 12 533731255 53 1024 7611 75394489 549766635 886567500 861795621 86 676 54 5778 685072468 95 1612 552989451 9 7878 674852166 8522 3854 26 178146096 268527155 915353780 83 4360 19 4761 4494400 61 9332 731214937 530804303 998771664 68 37 676 77193796 3319 74042190 67 3640 646172465 29964676 291867575 96059601 4225 267 41 803436423 8860 40 74 2952 218 264580965 55 3215 35 82 128881 4096 14884 5 4511376 9 1745041 409881595 2228 50625 56 86 369510615 9958 46830250 4322241 100 1936 555377165 234782290 28398241 3154 782385484 507700634 62 813006777 12960000 1377 3666 1225 234525688 711770860 9 26 232958375 1048576 9694 2079 625 3841 62 399589902 29986576 729 435157386 70 136355509 14 752698661 10556001 233984034 8809024 4489 2610 43046721 4 518922698 96 4103 12 3323329 7392961 95413824 17081689 24 2362 327707148 803055373 671656753 3636649 76 257321888 75 433256987 5700 860504686 4678 49787136 4906 110345850 9708 60 14512513 9558 1478 256 8509 5423 6 94 467159699 40 360156677 36385024 650144482 658079456 90 9464 8312 42 76 18 25482304 4862025 28 57 3 8464 720172046 6710 4 1600 729 406619872 81 1238 16834609 8411 1472 9409 7628 824164688 355776607 22 11 1994 8359 25 9409 34409956 56 478087142 5 8578 84 59 79 8161 7337 53 14 83521 9326 525731028 3844 820491961 810000 205888892 2704 8225 24 749067954 416573941 497914788 87890625 79210000 119432529 44 10909809 99 45 2412 36 21 3143 9281 65610000 74 7938 22562500 6 231498668 7004 1296 2311 2 87 70744921 1436 60 98 5764801 29 3384 835465446 1849 900 64644217 4979050 3978 14814801 9216 1296 3748 49 117246009 384634649 3699 34 4401 100 924207725 6164 1831 719171921 4281 7209 84 87 27 702910134 121 38 459982974 40062578 4662 52 25 1266 7921 2755600 707281 1859 4705 2531281 3645 1600 292520691 3481 65983129 2022 4356 49 5476 26 752856979 6724 40960000 2085136 1119 232360145 23 65610000 41215802 2304 8574 8586 22 14 85 74 7 690220037 385443273 1296 9605 747114864 8649 6710 7135 84 89 9095 203721217 15824484 122113946 65610000 8836 172738518 6400 338300183 23 813863909 2374 7569 21696964 9018947 8620 29 28 643981478 829607730 160000 121 40 6981 820546269 46 9578 23 324 538315637 8 6889 15272464 5673 1941 25948836 55741156 14 6889 98 4793 47 2903616 7439 4900 613212304 7896100 9236 9200 75 5132 1600 324 3136 17532115 6561 501203870 16 5267 9612 271186012 2616 48 899928079 25 5 475018147 93636 40475044 91 7035 841191194 976262262 65755881 154118812 682452816 308704700 60025 747484194 85 254830588 11 9105 125684307 4715 758351523 35 8977 8553 79 20151121 4892 4774225 3077 36 2401 92 6512 5929 42695081 245962275 66 34304449 24631867 762814583 1845 4436 5579 2 2947 158290180 31 3844 5785 830033528 7396 59 810941462 1898 743258054 66 8746 269348943 8607 57 8133 135415024 213614846 149742856 760 7099 21 4511376 23203489 50 1521 5132298 92987449 42 49 68 163700103 4 534989497 2246 1075 93 2802553 199913399 5399 27050401 98242671 2095 3418801 1392400 208700057 89 1223236 38 285391792 9055 8900 26 23371247 686386812 6869 5098 6442 6915 8707 21 99 4431 81 43046721 97933834 25130169 25 984357286 3050 30958096 8680 223694131 53 30118144 7753 505731339 88804 452328498 707281 4900 2629 9479 12 23794884 61 946433797 3844 6889 2401 1936 34607974 17 379182124 9216 32821441 2733 7634 1 941739561 2930 25 1372 9847 45 594491114 86 5536609 546644390 321489 72975725 103615111 1310 590862793 487191032 794660922 75811849 41293476 27175369 20 28 233392699 559020530 1561 97772544 21 849455506 64 676 69 820125434 7276 1425636 100 20 10 65 9 277416952 41 45 553 84 404591873 71 69 840304168 17 4356 8515 40 1684804 8747 7887 6 1 858848769 54700816 5921 16 76 5311 80 8464 27 100 59 2560000 192283902 1904 806107084 913914034 57 64 1156 7 71 74 8060 4900 9025 1024 4 929405295 7807 21 53 6933 6889 7139 8477 18 8957 7096896 324 319864679 503122875 40233649 35153041 46908801 769457768 67 902359830 7666 67819566 8851 791605650 1787 2753 7030 7614 4607 7225 535 59 26 59 450141085 23668225 361 694778008 4 4879 9891025 9602 7712 1369 707281 12 9818 4178 434050499 24025 49464056 790052790 91 375646185 4696 49 900 65 31 495630664 2096704 810000 890569661 39488332 123425056 1600 158977857 65025 9826 7459 15531481 236402352 955787488 888092517 3272481 7225 707281 82 55 9840 3364 3748096 50625 206123921 99 22 52 43 29986576 297 3112 45 485125197 521836502 100 22810176 5858 391209308 21381376 1397124 32 29 38303721 9310 231452592 819498060 379176930 7465 356112257 1849 980536949 6825 8649 7670 288848007 40485542 30305025 5545 268324 9 439295005 794627446 3885 25897921 85 100 332460223 7101 72 8928144 267027461 94664748 7701 39 122516786 45 32 4380 468856233 766827373 4834 4 38 4028 573973325 97199881 777645733 851784892 8617 9802 868951344 12397441 31994816 361 4220 11 5528 53 253009989 463598390 924 37 6 100 2013 3492 59 531441 5717 470619289 7678 62138271 4900 8213956 2944 9997 82 4248 6092 5395 213132492 4555 909181972 26873856 826513896 158465996 588428481 3844 318 84 3 19518724 51 87 1175 54 182793452 90 166256230 36 3500641 407594628 4169764 74 710800828 48 69 744769 89 5776 874958292 9271 19 4848 7667 780029079 7 671646312 75707718 43046721 7569 64 2102 9542 68 9447 93636 39 961 744597966 9592 4661281 7983 7525 5334 4344 23 7761 18 23 235863520 7638 1296 54 59474944 686882698 961 853776 2893401 67 905 776 15 92 63 67 5765 4096 593185625 28561 4532641 4105 572 64 267370603 2649 275 56 212881271 97818295 25908100 332824122 974955328 691920489 7182400 74 1024 1321 1471 16777216 4 1769 9740 11424400 123100551 872210329 8039 321402870 4948 75 23658496 9711 272484 802039372 3364 6334 6728 6914 8089 9366 57 19 2500 25 6591 4885 2809 3007 2560000 893601368 9025 8612 3588 3481 289782718 138043281 7195 4761 100 100 699089447 913044128 9507 169 8303 5498 18 96353856 73 79512889 103 625 508795378 256208531 72709729 1105 8 8280 239587623 4077 66 600874745 84 233 25 2483 77 321812653 3094 7068 64 7180 1488 691878294 4489 1 99 53 65536 288790086 1488 464878518 7 896214873 2464 31125241 4175 8195 101124 9534 87 3481 8878 2141 22 891377366 7892 3136 884622760 44 4193 83978896 81 2782224 5535 1336336 64 7669 1269 41 49787136 282 68 74787904 3473 909187460 79 644517343 50 3290 73 24 7505 43694293 2793 3178 31 61 63 69 69 3136 6002500 723143706 7999 45 5184 333717232 23 100 757784906 15 54 2096704 16 329322360 532020238 39 41 10816 9690 1521 84 321791311 6528 83 39187600 44 353533621 6 8 54 1369 19 2525 2447 24 83 4900 173058976 159570291 53 390096079 990053988 22 21 67158025 784 818746998 16 62 697529890 419931840 370666856 1861 4053 24 758 6561 9439 624817114 4222 1669 44 87 9689 644115430 6188 4155 790333682 57 1497 8 10556001 852125035 53 77 8464 219216416 18696976 613655883 54552996 97318225 10 6724 7056 1883 7412 51 137517924 6241 5011 1931 79 654 93 12916836 4738 3440 29 759961273 7916 781837367 841 638 87752308 83 46 419118380 16 4740 961809677 815361567 11316496 1 6039 127801803 513835717 42758521 23 723957131 243751185 3996 69 1671 8797 597326528 2277 1841 370022362 5628 40233649 11 3658 793635117 56 952362910 63 1610361 50 55086084 2802276 887863116 9591 75 4193 16 69 21381376 21 519344782 8443 2025 827421150 2173 866109713 19630548 2226 40960000 1 23794884 683502977 1752976 50 588451948 59172462 4687 97 4469 2085136 8100 101737048 96334225 78 412475542 841 754119812 53100369 2676496 9370 9997 50694008 863014686 2712 76 602 40 255818031 5 5105 89 7340 31 4402 649900787 74545956 85082176 15 614425122 7921 78801129 20 522 12075625 256 7566 42 545516895 323803096 55532304 49 40 4356 14 1531 29 9409 89 128767324 52669945 47 468007618 5035 76 83083225 74 506665771 126653156 645095247 387431821 9019048 9 532062011 4624 9742 2670 9274 4356 7954 86 3 1600 59 3979 6207 496985406 906623473 81 841 34 89743915 3531 258794956 1764 4913 667839592 8572 900 8588 8854 543252221 4900 1764 71 627619334 7906 723390736 407951200 6283 134480431 30 59 21169201 810684793 2859481 5679 188 9151 9409 526973059 74805201 46 51 28976689 96059601 13 88 18 866374527 4547 80 8038 152789916 2248 37 1338649 7603 792257840 8719 39 53 112931655 2 100 685611492 90 87235600 287515483 414032307 509477436 15 552493878 7729 885535070 5371 84 6454 37 1874161 434328406 569196112 29278921 361 1302 61058596 7938 144 57 6561 5707 43 8150 3688 1341 86936976 226 134386623 5529 35 4398 9893 4394 997488022 243513505 15420671 587117542 7263 622941489 988260667 13205956 9616 90 22 7225 8121 23648769 6440 8663 30 50 652590662 2514 787 776442036 6508 9114 1732 5839 981398334 9065 803401091 30 1403 3438 9945 1764 28238596 3949 6303 811073964 30019441 3665 81 529383399 23203489 8168164 72 770064192 67 49 3040 1156 135077666 27 52 80084601 796737426 46 72 20034576 121 115410494 318455998 7 58 8649 907628764 2704 95 4474 6 52 393821518 42 9142 91 792596653 6308 7297 24 898179700 9 435501231 389423331 11424400 100 6893 6522 478126170 40947201 25 4225 61 38 8809024 68 5329 82540746 3267 3663396 889772876 247424400 14 67652659 9274 5329 11833600 324 3724 7569 65536 60 819 48 802941929 3795 751657859 22 787948646 784 37214447 9 86 4356 86 3621 1479 686009962 4959 6779 4300 359411036 3249 15 213278156 4378 51 943489768 7394 10758400 508369 502681 622389348 92 16 1296 4468 13623481 1421 8380 920014794 484 630912651 5207524 39 93 815499250 305774472 9203 7569 427291424 56595529 2025 497933029 265179270 20034576 45 71639296 3189260 1 54 140090292 14776336 6858 9604 20 35 121 2126 6561 9880 168569536 2507 58033924 332361241 9583 88 59 537656743 141 46 9447 5776 1848 827436358 1294 215289903 34 31 2197 573320434 2136 1155625 95 6889 172714666 920 228 667699607 313882893 41 5564 6417 121 1986 123274651 4364 8556 4663 5841889 4358 62 4331 9286538 5929 25 9101 571824148 698252919 1600 206563385 70071267 478 5817744 32787076 782882550 350106638 98 23 5702 5184 846361004 1696 242586852 24010000 7517 1018 92 5275 63 71639296 90 37 5992 80 8649 69 6397 233312623 7897 1600 568091940 476 2136 35912351 7744 1233 54188504 5534 1296 2704 19 9806 23 388504647 39803481 116898317 292122676 6287 10517049 136203917 4356 700126844 867084208 52 33062500 12117361 395349227 92064025 8008696 9025 46293004 87 9328 64 3613 436120938 561805391 2401 5841 105778880 4096 76 7339 455765691 93954249 381924 2587 375371081 163442164 98386561 669711309 7 1715 854590706 98 1867 62 5794 76 2809 92006464 258945000 69605649 362 2 88 401 74304400 8298 894768267 2521744 525639561 64 33 9 18507204 4225 87 16793604 81 52897381 2 6265 4541 7578 32 529572407 1189 9853321 52940176 2722 9663 948 9341 842513601 20 128202516 3904 6760 2100 4821 59 336 3606 576 65 40 8836 63 33 891184622 5794 6629 62 148792236 203266708 10000 7 801637279 31797764 898462961 9589 703 33 9807 109202547 887228785 822670205 51 5818 665323700 701234217 70 10 60 80389156 890560278 122540356 215420719 2304 668299588 456021987 98 225786253 625 7249 9648 33339076 53 51 3481 74 87186154 7871 53 69760524 6523 3240 9373 759396118 3804 430 805772656 54 107464719 5 615543983 65610000 554967365 2174 248556903 629762434 496319828 4995225 4101 5 9057 39 813767117 2238 5664 69 68 956270576 3550 66 324 2916 54 44943616 961 7565 5813 236886186 579731792 24 72 502801802 55666521 8413 3247 51 9 469802597 39 73102500 124920312 557411490 4040 8804 38 2688 6354 8950 3600 223107547 9638 91783748 12960000 100 582422802 91156969 815730721 58 17774656 5 8846 30 1909 42 7 24025 789443096 6686 98649783 11 458135521 634781659 416908949 6612 6150 4096 9905 20 629286392 361 892092442 415826420 91124724 25 716091997 661124300 7043 637349214 83 5354 47 38 512638537 371203928 936299349 676 43 3813 94 225 7877 14776336 3280 904582472 57 122846133 3 159427409 414488719 25 64915249 95 5929 83 511875883 99 2401 2667 1532644 2777 1089 99 6224 18 2847 37 8281 609560766 93 30 9606 85 64754209 19 488 15 21930489 74943649 16 398909100 729 170407281 481987252 7739 873896047 989996329 3404025 399462173 6 56 30552520 8212 22 71 352786926 5111 829 3902 47 36 92 459624323 830722214 78783278 57813923 24 955964192 220374987 959550356 70 5745 5099 88849476 100 676 28139680 20 1024 670016917 4212 371274850 12931216 82700836 4591 313029466 900 7970 445286861 8464 11 9552 34 352386712 157122430 62362609 95 58 1521 5910 30085225 408738936 904877646 67 96314596 157274531 14 2720566 15 8705946 4969 205693069 20921476 9512 6513 6477 5369 7009 175435531 615950604 6506 640782845 71 5258 52 8112 53 80 840568062 2597 55 923521 439569 8273 714800299 4762 66 98683078 92 2088 66 7277 52446564 3781 1002 5329 115578520 7 8898 76 25 52 12744900 305005893 71944324 6579 83 954 238638713 31416025 8464 46 2545 2524 80 99 4631 7311616 9070 57065325 90899225 531441 23833924 340603198 920520143 58 9331 7216 2541 32 58 471274214 75490124 892 5735 118153081 136243541 31 57 71639296 5181 30 47458321 961 62542380 20675209 74 99 327809763 12117361 2825761 21883684 6773 223849561 4394 43612816 2532 482351535 8710 2025 3974 7098 65 259400500 719007090 35593156 8924 697809383 7225 1295 96 841171188 1687 257606769 3111696 6 572 4688 90 8836 29899024 85 9 2401 4539 904468979 646527678 7714 97 66 100 121 2987 1655 3644281 31695316 5123 68 200 402151565 8823 27185796 88849476 25170289 9150625 9 633616 15760900 69 617340864 80 9567 683377902 631091523 529960071 1498 3125 74362618 124148703 43622089 20268004 85 64 202239041 76 6874 184900 7263 1849 10 9562 1066 675449325 243703003 9425 57289761 361 9982 52 48594841 45239076 729 54 4489 21354813 6400 2388 323210431 35 4857 1959 7135 32387481 234256 5643 2839225 70 36 30173049 31640625 2601 7192 528194204 990314728 84 3136 83119689 86 479474056 955257888 5079 16 88 2 550378789 21381376 6525 8649 324 68442529 55204900 7854 6434 828402858 6830 37759592 9467 17 87860283 574843729 8643600 11 5619 21893041 47 29658916 4 7659 73 626 3684 2025 337 25796241 4161 68 1061 6 64 9157 88529281 2389 1380 28 75 4972 8777 2243 91374481 1600 29680704 154981063 717539765 130321 50 1315 71 96 227 700474158 14776336 1849 3844 801524647 269771912 1048576 171978246 1938162 8115 19 516338052 38950081 1799 22 406496266 3360 26183689 7081 14 51 546958347 198202836 4635 194745354 2825761 66 963226829 37 49365012 77 829387768 727122751 45 872197199 3567 3964 43 769100405 1769 798353266 109662920 2704 103781242 68 7854 9278116 196440430 684 3950 5041 6465 12960000 21 290935884 6031 9604 983645721 10000 48 5041 2116 88322404 756418268 70 4678 58 85 47 566713358 976203007 25593481 94206436 2218 87274346 6215049 46 43 4096 17 10810513 13 511 85 715211670 100 895830884 6 7562 926 1995 55 322624 835048698 687241 3076 267940801 10 663 2465 7722 2401 908267561 9 66606026 23309584 35153041 91 68 34 880345917 10556001 430622948 88 471941394 3983 95 6219 6386 7877 145 18 4596 988629350 62 1756 15 15327225 668515914 248614194 23 42941809 650 9999 486343725 4140 1501 16 4681 28 923521 131396927 3364 1692 87 14 2001 4269 4674244 132789473 66455104 6994 91833889 82828201 8073 42 440134087 9807 40 50236159 13 7807 3025 6229 8970 923521 26 739 11833600 49 655 965166756 2401 6178 59 25 18974736 5428 73 21930489 1792921 3438 31 5184 1337 7420 22 28 87489950 54700816 30 57693524 16 81 4247721 54 721742521 789243636 531441 9582 85 29 2434 686178835 88 3641 774418902 28398241 7125 10517049 142442387 1104601 25411681 62587244 6763 46 63 100 118167701 620088329 1296 531676841 168425083 6724 20439441 535216571 60316998 8956 3300 2464 228096527 831926597 356415846 665403693 572841685 3952 776441105 58033924 4056 9432 3486 9331 585882336 1678 4370 60 95 67 696448922 877191057 5511 13 10556001 92 3221 98188281 77878559 14 659493643 4700 6562 2432 60 4251 3823 847477078 74 16 638571222 24664608 257068618 67 84 4594 610821233 20 44809649 429398498 764350125 7573504 702632391 6738 2 18 76667536 429738130 5357 34 149769 2188 8413 651371963 22 85171724 435474635 2214144 65804544 68252027 16 35 441 419790538 9604 38 2704 8305 4786 74 3077 1225 2107 75 8678 4314 75394489 9026 84093752 731114785 474945630 4868 35 2994 7484 42 393114349 3315 14 4891 9745 69 1918 24 294185849 26563716 4356 50471033 245626142 4894 162 339305697 999822865 251640467 3836 441 2281 4775 289 29 498919146 602822690 9895 9480 54 3600 119585674 84805681 100 24 98 73 976212233 91 89 47 810000 870738510 32 495517956 9809424 880326556 98980307 584827662 179095364 7269 977856411 91 9852 81 228076460 3118 714929736 45 12 5329 223542562 4486 8140 9409 57 612938935 529 361 2293 2401 2601 907297676 5788 612062705 547 9586 1 4247721 48 484 260508026 1 5691 81450625 2555 5273 9835 804084594 67551961 24 400 4682 97 10374841 615 625 72 39 16777216 716757966 21 254 6702 144 74511424 214353196 81 128941949 52200625 2174 2428 672876372 385370151 576 223019890 2 33837489 3364 11 4096 1120 81 78 710157242 65399569 54700816 8443 430531724 6471 2196324 196 44 338 361065310 59 242162298 890561884 5830 7573504 6178 355 28281124 551 69 30 515925833 4068 59 1444 56 132214603 6889 88 79 111153261 24010000 3844 2401 82 7679 5135 139117090 40 4356 26 881000059 5930 834663291 5308416 540919789 965619102 519740774 56411703 684607132 16434916 6118 7471 913205900 932163028 19 3844 231025514 8997 17 482425166 58 39 515688445 1626 3600 300519883 13 9604 2025 1979 6717 159475959 3936 952818230 70 33907329 5329 930357086 47 21325924 20511841 2116 339393235 16 191141679 19395216 3418801 1865 7074 614656 328957613 5513 79210000 727492423 399829522 4761 806975411 220343016 12 57 6921 7337 71 4246 1822500 60 97 5 4932 76 565495 81 46 8100 128466385 320739632 289 1336336 6724 6002500 6285 86694721 81 93 196246699 1175056 762406318 12960000 88 68 40960000 69 97 82 16 56 590639995 80784144 702643987 1874 868103596 26967249 723933388 607324879 64 5041 5822 5308416 85 69 32058244 5329 59 519487740 19 24 104976 418711379 91 7011 381811614 9485 62 6400 78 254994680 4047 65 39 88 24720784 121 5660 989 57289761 55 44 59 1875 5184 13 16777216 9607 19404025 5 9698 6400 74080449 5472 5476 958095655 1614 23 5532 8501 739276954 784639920 995881943 4761 449391653 23136100 206116 89718784 7903 3 682270246 2505889 352237029 30 362279535 23 60 40 274873302 37 755205530 54 606439537 876391244 5721 73 15 8 92467456 3 973029975 40 3600 169 873122585 891830528 496012825 89 68552464 1681 37 25411681 397427614 3481 6 47 273837288 9216 85 689071107 121 46413524 9292 89 3136 5 1620 96 38 624 63520900 78 3101121 6437 39463524 5302 117602801 390625 6728836 78 77363690 319676801 5652 16777216 6999 94 810657833 32 9225 9292 619369 819372402 106652492 31640625 2 28398241 59739951 2231 4678 8244 27 763037332 672066092 1652 9715 96 518271912 97 5227 6889 186236443 61 851572767 857476 2733 5051 57 4850 633292099 26873856 1936 67 88 409 518798264 37 734730708 118891410 4675 308 98399793 447366095 2855 744845478 36 44782864 1143 2209 904257207 38416 833872738 400 1681 2030 28 4675 556244033 39929761 10903204 801414409 676 68574961 736951535 162772423 6456 448584510 49154121 887 9409 21855625 43046721 57 5895184 8395 2905 73 79370281 4557 2410 2211 6561 44 968531751 841 2 73 90798018 289 36 3546 9533 8028 434022008 768037456 4251844 41344900 4175 1862 682885564 400351746 423653477 507063760 18 5 703027199 81 36 49056016 11641744 850813237 3348 404933394 1860496 2233 46 34 28561 9891025 9647 10400625 2253001 49056016 695046875 961 46 28047616 4761 576 5184 3600 22 531288910 2334 7643 392179809 259070604 843257059 6 1818 625 491750432 247251676 59 41 29 4905 9373255 8612 6782 42273667 49 642683683 7 496958915 399856333 4470 157646868 75 6029 262900483 127213127 963147585 11 3418 7744 524744526 9752 95433361 17902171 13936013 33 142222800 13 7568001 464739583 4900 442752442 4612 17 970479744 241606362 55 69 54081316 965292139 7558 6351 89 1533574 4313929 4096 16666017 511446304 5257849 50677218 889902368 2293 56866681 25 78074896 776250152 30 26873856 121546728 21631801 9943 16136289 379922473 860 858425432 89 62756396 59 5374 35164900 2387025 571303216 990553352 4 6548481 35 41745970 64 6170 42 529 1 50000625 7691 325463671 536506230 620179448 4099 441679112 2421136 4356 961 86676100 784 5041 119375384 4356 3540 637835712 3 289 7623 375769 34 46 8643600 5052 66 9006001 1874161 92 796716789 32 7452900 90 73 29062881 6084 810000 4507 286146082 61 732219994 4096 7866 714399496 2704 10609 92236816 99 1296 73479184 36626704 98 6294 2213 1920996 50625 542921100 83279147 611838136 616 65289781 840835023 83 31147561 6735224 416433235 51 501337808 8423 7196 8818 249850354 28452149 756858586 2116 4489 10246401 81 27741289 2116 2350 15225563 44 9216 9604 9465 7097 16040025 98 50804887 89 28145327 17581249 4437 276338865 841527327 23474025 40 25938649 16 225 964924150 4939 8835 2304 320133176 5115 57 10329796 3332 6574 7256 31 191372167 9487 110306877 5476 52900 64797678 6889 947647706 17556100 1500625 36744450 844296877 68 43 150677391 76 29986576 3 361 271568175 9604 1272 992393059 14 9018 365175047 85 5041 738 91 30162064 13 1 433488036 464892547 966403540 2 27 97 8688 4453 22972849 49 1664 1157 55532304 5625 425692848 12117361 90 93 58 55080158 8173 41088100 817203709 2130 32 139709341 9834496 54 79 1849 77284 6492 161110523 82 350169822 75488780 3721 5625 3773 7785 359054208 29 55532304 2601 52736644 90 567 4052169 258371856 2484 46049796 50625 93 68 5070 232847143 283210174 1434 67 30 1048576 47 64 86 17 31 7689 4832 4129024 7018 30813601 923983918 830802112 96 72829156 32684089 5625 56 36 56370064 3703 1361 24 10595025 67 4084 8007 876597490 40 902 53 315477637 7165 14288400 22667121 87 63 6121 586756 77 5681 135177063 664329793 11316496 33 43046721 3330 28 6241 26289851 715967574 38 5 1026169 176884740 158464658 542840977 101272746 9801 319226067 87 928 59 8755 12 12 80 756731922 468302872 1296 18 2904 73222249 4037 62 46 69 18 3991 910399070 74 1171 38950081 40 20520900 4223 124625824 9511776 642094016 43 22 585891951 762530037 86211225 8 81 4982 3989 3682561 44 92 3242 846453241 9025 3673 11 5875 964685312 773824407 704936741 63 169526131 39212644 5582 3136 285 85 84 87086224 4 4624 54 699295306 94 9465 46991025 96106753 1336336 704384745 511733959 7961 67 5912 64 53 5214 8576 2 519164912 6465 96 866272939 6400 484 87235600 353704617 1369 1613 492199253 33 75 6561 80 612992822 952973347 9216 821352836 1435 33709636 98 79 608603119 98 30 1244 32058244 96334225 1044 73 74805201 41 93983225 46212804 3969 36 6812100 581966908 4431 160268040 4742 297480771 306410951 6561 8643600 80389156 3721 5490 59 6109 196868011 948646712 1882384 1276 130399644 4609 5890 73479184 9183 7193 72 85 91 3249 2084 657217567 6561 252004 5184 568201899 643334525 2704 26 334303328 52 9434 229909614 2447 631626292 11 38864846 74 369702710 6037 8473 49 8015 13 5360 24 1225 487696848 83 99 6759 28987456 656316813 728953558 347184910 523582764 6889 3031 113301622 2195 9834496 55 173898258 75 1774 41 935604202 3584 9837 848987625 5476 721814959 5547 9168013 906145267 722521637 750179726 10000 3771 729662696 49224256 745342282 90155025 49 63 174400742 42 940451116 85 7584516 26428186 97 31640625 67 21 68 992529478 75 6443 400 6084 582902755 4680 21242881 16 74 7800 69 2109 1296 6 1366 8080 99 798808264 23590449 598356186 6780 919681 100 139789754 8570 2704 16 674709787 4900 636718379 8709 7225 42660614 14 958030939 927338370 966828142 3600 24 2304 1019 4879677 2704 98 7106 4053 3481 4160 648476486 9628 89 550890135 2086 97660632 9824 785498668 350472367 277323077 84 38 3813 1225 988036774 6887 5022 789957688 118123361 4 36 71355875 576 1369 8649 1058841 24960016 750443992 190881409 852205361 3537 172726039 32638369 27730756 99 63 9236 903149950 2852 14 625 281592317 28 72 923373306 6821 6056 1070 28 399768137 196 57289761 65399569 390 7367 241183477 46936201 883252430 65 46 10899987 641 13 96 54700816 537293083 3980 9801 714686025 6749604 1156 5704609 9794 2214144 297734607 834097824 66 964956440 985432595 4208 33362176 7753 79 391742016 24992017 50 2116 8907 8580 900 900 11 12117361 20 8736 2085136 6910 216386882 396029348 9528 7311616 9 79 324 134379737 2810 47 45 391876 5266 6199 77404804 9801 3634 5184 32 7921 3921 78 7808 305480965 54361129 82130075 52 956149121 13 2560000 823 266996391 5625 46 22 150 9453 73971314 721178306 488814754 7921 703897678 266645704 89661961 5883 68 1046 70 198484415 239502485 104884210 21409129 1764 97 16 76 94 41 811177649 2475 913261000 499480013 612096026 8559 900 2359 98 16 7005 48 58 5367 85 44483053 83262208 368192732 90 4987 3174 5154 68 1444 12 6976 8469 1835 918 960123668 851062148 35 94 8273 47 44 57 7361 614598125 9042 2116 50239744 295825725 674968548 814872053 2209 6894 47 4761 7304 4356 17 90992521 777384729 66 459342749 81 36 8667 607540774 4356 18992164 59 900896278 314536369 17850625 5948 9418 58 691573902 93 24 25 43665664 944867106 85894636 29 33051001 71 4882 53978409 73 923965168 6755 40 784 665967206 54 6084 371731591 1062961 3885 7492 27 6869 177664069 1313 646633089 40960000 2209 19 14 51 97 40 98 2116 38613796 30832694 9736 9 4737 9 7 6241 22676644 9469 6020 754711834 5184 9 89 89 686152092 83 400 400 1642 4 13601344 125161977 31 85 2296 84934656 5413 92756161 2166556 3342 116237475 4659 144705467 5850 2 1887 4199 256 224009399 759286693 2825761 1874161 8 89 23 45546724 3448 7947 7345 9604 884691839 3861 17181025 5 78509306 39062042 1429 6400 71 6416089 24157225 35 91814724 96 26 21242881 7143 28 70744921 2116 439 67 100 677630179 9356 499849 2516 11343424 3188 39 22131301 88 84 15 2601 415043968 78929251 40000 8726 7469289 60824401 8113 1936 18 707290171 9422 57 36 64448784 9817 641577653 830503599 1368 6752 1776 2784 5227 6197 149753087 565867054 92 2452356 9 7360 608368967 17139600 360706045 14 127136699 824925975 871054447 6861 31651080 5031 74 4879 1343 27 48481225 254291975 2773 92 480 37015056 98 92 23300173 47 1600 545677641 300192091 529 73 83 80604484 69 50625 6520 8771399 1 810000 363929279 895878572 451260955 24 6965 6604 24 5929 414474433 9141 93373569 625084571 597680031 90 51782416 1225 1089 68 35 98237742 38007225 30636225 11402181 8483 25 1520289 527043673 638710275 34140649 121 11 2871639 454442578 1301 7106 2 31640625 2025 47458321 18 5929 69 1099 82 217915856 2986 68558400 2958 3143 1461 234256 169 930044485 6241 8772 1800 68 85008400 100 708574532 3418801 1444 25310961 44 357367987 2654 80 8 16 9347 4528 462281933 5126 196 86 7943 96 955 676 406414164 2 87 390625 310073499 432329914 961 38 39 31 6241 23 874240137 19 7744 46 3311 7876 8 90 16451136 904401 16136289 80 18696976 4356 3186 97706706 642116463 503932471 70241161 8775 3007 6967 28826161 9118 5823 963179880 398661989 12 1679616 23 21520321 4879681 639826764 8938 7914 743646514 179389408 847775007 43 5329 67 91 6 4651 51634808 77 243314128 6150 50 53 7086244 18 49956624 841 4287 621958030 2158 291598572 15 854398350 41 155999379 400431445 7640 666703107 92 18225738 11 8738 898100146 5784 5669 3466 159846531 361549751 19749136 72 201399804 841 8100 7920 2825761 1849 8253 6615184 26 55285857 8841 4879681 945353077 61 3136 80 582 990858391 834705170 4543 424831426 25 11 82 787634723 7921 2417 468303065 92 371619129 162696669 9194 547201384 2458 939217387 581731359 14 58075361 841 3111696 4964 77 807423915 742 4425 1 39803481 235215756 8054244 293866552 294003034 4 551979667 8819 88 3685 33 52 9409 7146 92064025 3202 28398241 330265994 261815225 23522500 5 52 35153041 5417 4 8853 3892 37070579 9 750404893 170026131 936741695 5184 4150 12630916 959200096 2025 1 1226 4124961 84 660485479 6513 40 6893 1632 61 69 665009625 98 7054 939555939 4721929 34 700189485 38 121 529 5388 484772665 18 68 849641474 22 29 6309 934425232 84 6524 1911 743716862 306874167 638532857 538723790 85 768400319 40960000 784 3344 614656 984795297 41 2163841 30 855955616 88 72 46 853195081 22 12 945963959 5352 41 80 26 51 3467044 79 6 1442 535451537 38 8148 646813571 955527358 27 561332715 20313049 21631801 77 922795080 3228 5410276 8006 93 32 6899 17774656 7718 9495 857977670 7249 20151121 98 81 7465 146783107 5693 3411 93 35 4016016 47430769 13 27 3768 737757001 863590460 707373056 57 6316 6084 52 916 978534189 657736134 579598073 239108855 558427803 2805 420216042 104691887 2771 219107049 3680 6241 8638 39 65 97 56325025 1522 89 600614275 5329 7890481 418344563 868735670 407942628 49 76440049 5041 2854 556596905 98 4530 10 47 9 1602756 150081081 7744 7921 1 17909902 1000 5776 19989841 6241 94 1425636 46 8283 959350612 943265218 267 23 20847691 12873744 423273607 10000 86 9563 313636400 1296 31 29 71 529 72 514835782 878438423 4337 84 387133295 42536484 84 8427 2992 5277 98 16 71 2632 563000315 2116 113800788 63 9216 83521 1296 1574 9100 5766 936683737 859741323 83 41 4225 370591293 20638849 124593061 24 2521744 416318756 9390 5677 2893 35 677080836 72 576 4941729 8836 1500625 8312 152222808 338271040 46 387282870 4780 909879408 5205 2262 61 44 17850625 58 1990 884923628 7428 372289387 49 1 313329390 7433 77 324253551 9216 764779425 1427 49 549530030 3254416 8539 38 1092 4686 6400 199229828 38950081 45 940865762 26 2601769 923331407 4004001 4096 65 40 5799 7896100 4573 77 729 6744409 71 20 1752 299975293 15752961 6686 48 600999841 431411182 2025 40844881 65 686211963 51 4100625 17 98 46 5764801 721 645746342 52900 5 679659918 2601 2640625 884383560 259 3249 2916 32228329 711728764 2408 4867 66 9496 8483 8405 1 2842 906122847 9108324 1444 95 89 1618 8659 921096146 5776 52200625 4096 79 547345312 529 70 32490000 38 7948 51 5464 6539 632777546 144 125896575 38478561 382162337 20 7270 324601378 904317316 42 5127 12 1764 7057 5 13 83521 35 49 18696976 222017078 4356 41 8566 9 726948254 3964081 914931744 37172311 258831385 461080877 46648900 8902 1058841 5824 8711 4225 9952 149302754 3630 17 63 3616 74 998585822 2738 7749 7569 396722119 9477 9993 318280393 5503716 121141387 2456 28 455812195 195115305 4782 4774 9710 493671324 86 3364 6241 8013 843391999 278722019 89 31 6 64 49 8773 3 257232271 434593900 24641296 511075923 538278210 58 17 80586529 2809 72 424306256 164025 2500 3550 1437601 18 981438589 1902 81 7508 9801 1958 73 816947043 2297 32398864 7698 9599 625 16 144 66 51 105190502 576 931891805 1403 502424918 149 9337 890761601 184900 5561 4918 4 5354 6908 511774828 5184 53 3253 8020 475918640 14 45 79 22202944 2478 7447441 89 4724 385 3464 34456900 6197 5794 22 60481729 64 3689 7890481 31 680766940 340589571 5313 71639296 81 1709 458130744 1849 25 7 5841 3463321 8621 152754974 123552628 96353856 15 23 1799 1444 47458321 9278116 60419529 50302558 995617474 23921881 281266008 76650025 45 976919632 6613 20 490215451 9903 45 5929 56 5176 68574961 6656400 2139 900 229879537 5 62 91833889 8138 100 297850457 14 6080 32 2400 3424 943581361 5894 9187 64 9829 482651403 7378 140430632 8576 352051414 10000 81 318734267 45212176 731173524 900 9739 212327171 43112356 12 4624 30 73 12 23668225 448594451 52 169 98 996705952 5628 12 95 8771 622183351 868 456976 95 7947 294135650 35 574113901 41 1 2893 10556001 409205246 229511568 9205 600363196 3448 60341824 30 7396 20034576 97693456 938696892 9998 9834496 4122 3111696 27 23097636 2903616 890882358 47 76 182123037 20720840 19 5184 438434813 17372224 43 6600 4477456 4624 831506483 71 9137 37 3802 5121 9364 14 7770 5934096 4307 11343424 99 250704611 8412 98 54 48 1562 87 2310 315089046 698369979 37 17 814149129 696211211 31 794992019 378621910 85 144 19853403 781435482 963 38324104 18871606 516843606 13 2253001 505698263 518 2352 38564100 5766 6678 51 31 9143 50 451997880 9134 1565001 9394 1157 42 971 261282239 1381 796132229 38 774233669 25411681 714353447 121 10 1993 71944324 32 797 156515726 280542045 6239 768009750 36280352 45 184303659 490729762 447077085 90 519036372 576 3 79 83 2809 72 91431844 74805201 441 101850048 67 88169443 2178 6772469 383031213 16777216 7921 2219 78074896 12 27952369 4859 531441 35772361 2 147573921 6663 88 238560422 70 833501228 47 8773444 65 14776336 63 93 1956 329685476 1628176 77426119 9848 80676324 5767 16 900152431 4386 8850 50 77138627 3600 449756723 62 5476 1020 356409 43046721 63 5671 93 5895184 5851 25351225 93 389463095 17774656 790694332 584659146 97620399 691946231 75377124 87853129 2601 53 713 487409691 80 25 826559065 3052 824250779 700 80 411662327 89 47 6579 324 30002767 2 9982 53 1 69 8769 357379467 899771340 66 93 2132 34 34 11542003 189006463 355574427 73 919148737 4096 109211957 7 68409441 607078922 5384 4153444 1 75 372 631246177 29 1834 19184400 17 123056878 66 32 829239780 72 1628176 6765201 831242764 2116 72 3101 47 32 8545 31 84437721 3500 483916584 52 37 49 239233563 9946 38 4225 145121944 9688 794189911 39 6582 687241 771049015 9104 26 1874161 1225 6006 850 3394 3507 33764744 57 95922436 63107418 4633 19105641 5216656 34621456 2657 3752 751778300 91 134760568 1552 5789 676 8595 5538 77334436 1142761 95 70 77 100 672521575 22 30 15 4879681 1225 3249 625 3976 16777216 83083225 14776336 39 85840225 97 72829156 20736 17 30 5323 98 4522 5411 78978769 4900 93 49 21 2110 529 41 9462 969535518 2025 25 5869 71639296 1 94 84910005 4945 759 1983 4852 1252 53 6241 29 6994 82 53 4698 3742 18974736 564488571 93690116 4226 2313441 206116 842 87 456422563 14 52326561 2236 56 7933 43 47458321 11634921 51 93958000 45 343866695 815287535 7569 5489 496730226 6690 3092 6823 8467 34 4489 46 6 113948743 230184083 20232004 81 340097953 13 28561 10000 150944329 23 9344 159723990 7203 2078 14 584 1292 578270717 27 124466792 28140106 559292973 227365420 59836340 7286 24944833 491564237 7859 84584809 7153 984478223 691235735 1426 73 6979 261738728 279841 5532 58 4 82537225 142201293 179518362 109324443 428093444 17558357 5914 408499043 36 53181400 617 873094028 9307 3249 759100018 786157603 4761 7382 6495 322 4349 3 31189296 589 333280279 633488711 88 617214800 16 6837 237480866 279841 117877427 7926 38 4888521 6205 786445987 689425053 2271 6874 65536 226 945985173 10 850888910 388743658 2833 9543 2809 39 312316501 268854864 3916441 12 6241 730626026 1920 16451136 16777216 6947 76 752216636 947233789 76 71791729 28323684 68906601 543604061 22 949629170 702549202 4096 5845 758043243 53 9558 343668240 49 12 57 63 24393721 967579476 56295009 77 821977423 545674299 67403187 7384612 2400 100 10000 194481 80 8950 361722939 59305401 36 1747 35 1235 70 29986576 52 53 1 488109814 1619 666355694 37015056 1110 1521 656754042 67207204 70 7135 20 9619 97219600 31 932428969 94 76 669 50 225 76492516 8220 86 654 476 74 134400129 7894 64 650808428 751466723 44595684 35 23415921 15 624797051 39 9025 70148255 58 7480 1229 63 5476 5970 41 2077 875166905 69006249 7060 29 101792120 94 4619 7689 596047094 10 42185025 8304 141 769 56 6696 39 3028 9890 391726336 49 91 100000000 189233124 213409450 265016186 622919879 8 4243 27175369 4522 153372502 28227969 17884441 557549644 5184 3624 6123 8743 9262 66 5031049 3578 404231522 4237 743361023 25 293315825 93 724376560 22 3844 7734 335939611 7447441 675432268 156311799 11 5917 1521 51 3993 64158806 393766495 3481 126500630 11 10000 25 3418801 7841 50 5449 1944 16333465 1268 86 5184 4 836559897 646160255 5625 2809 8664 100 59810701 37 40 56 3084 4398 9647 1 171920665 934869802 9025 66 1118 97 1000000 7458 7105 289 6608 54567769 49801249 9491 129083687 60 330504205 779093881 2916 3844 761741045 11819844 400 918920482 17 106 188537451 68 54 5776 606 55 9 3600 6632 991156457 679580723 20 6421 256 20 44 2601 9 96 747476311 78251716 85 92 44742721 64 900 7161 3170 8448 4759 448 212542959 441 38576521 3750 121 757970144 8100 795146450 3364 74828186 30 5388 315411119 70896400 9203 90 18 4126 2891 7225 51724864 383638840 1692601 24 7 141008734 762764443 178890556 6 339814651 5680 361 579642226 274308047 4489 6196 942216168 1185921 8862 51787664 918668342 9661 944078275 46771921 31 24766259 318 836981727 14641 40 7737 959707753 188022842 23559423 5681 1936 169 31 10 9835 2200 5308416 32 6656 9230 8507 64 37 37 994 32080896 36 3104 1205 64 35 707281 256 3 32251041 4066 1968 38950081 68 4314 9009 14 9216 42425041 100 3882 38 441 49 8496 82901025 693622849 64 2500 47251876 56 1062961 797544984 823451693 80 6650 610446376 600359608 24010000 3418801 35141184 8836 729 34140649 62 365854914 79 5033 1605 64 47905397 7002 391675428 20748025 585601473 49 63520900 9131 9246 80 7414 27 1531 8801 84805681 7569 1336336 8325 6911641 566509004 2699 92164435 7056 663714561 62631396 270 769096166 3143 8464 35 533792724 987826853 500370089 4820 27 542536670 36 9259 2 23222761 87067561 900 581189015 28 5469 47582404 778098310 938810746 539439190 9834496 4494400 4218 89567296 810000 7740 71470116 24 35 42 60 2 756115207 8346321 2974 345685695 3748096 540819169 662904949 93 66 26873856 79 8836 4939 3838 9216 2184484 1614 538 49 4079 9174 2758 7696 89 84 21 49 970603883 800514323 82 250270360 374765037 84934656 2354 444252614 704172301 588467911 57 935657341 42 6649 28976689 7059 1600 39 6889 1600 36445369 94 379004558 9079 7965 613443978 4761 673671563 62 4822 7674 145 2704 371568145 5 54 7822 14402025 13965169 121 12574116 12752041 37015056 1936 8142 471897668 279382857 36240400 606057938 345216971 4236 3721 2443 572679369 20 99 9025 2316 1121 828805035 76965529 3649 532445051 65 466154853 43612816 19 121 1408 810000 25 20736 946 747637294 602055952 1296 432404675 100 126813354 6533 55 484 164469428 8464 119 784 400 73753744 134033481 260630440 98109025 596265167 437045764 2401 3625 81 6561 789387571 3380243 1 94 32 910116 807117698 707281 429018085 511712912 578005240 85 53 1296 1936 176991604 94167616 44 9715 20912329 48 69 91809 50 76 994 65536 51 6724 866869850 9216 224124027 83905600 27 8473 7422 4772 428919887 6036 6933 12 5168 49 753424 18378369 62081674 527044141 10000 57 272656446 849867986 1433 6007 1756 294324213 88877740 772859118 3700 620494094 8431 98 3724900 250410814 5026 23 1444 21 47101175 1620 9025 983836944 6221 108085013 9487 4742 970803240 766 8737 8787 1403 308720981 196 456893202 7943 7057 4243 37 21687649 6561 62 64256256 5410 66010692 67950154 71260557 121 7545 69806025 816568903 7819 3009 347893079 9604 78074896 75 642161728 24 5878 427542544 937753032 290850493 9884 19166884 28561 9197 17139600 77146514 3 9778129 48 81 1185921 34951744 620461361 7311616 3523 481231424 2410 106610248 5439 1936 72 4489 5041 20 10892545 745609975 3483 9089 21381376 29582721 216473946 435269788 85 1265625 6173 854332687 95 588420275 9025 37 18267076 329500653 97 841 729 5448 79 160000 15444900 67 800562247 7871 430917606 240672469 29986576 85 3 7219 63 1930 47 9216 86 33 8019 2410 138752963 991935674 35 629090899 77 88 296932288 823254193 8170 6241 760735566 13845841 901333504 41 100 8440 48511225 5938 5338 6984 925940810 3270 74459641 700248695 7134 28 9216 22 1500 9284 1 78 649155781 393075676 21 15 5531904 4096 14 3032 1296 7973 128082750 4778 3670 79757743 86 21706281 8190 42 5776 6822544 72 2249 84 906560728 60140025 7 2025 279841 900 497239210 7810 81 8103 2500 713514956 8952741 61 6691 61 58 39790864 6889 47 49787136 4761 25 81 258032175 9 40 21381376 9207 87 60 20 190824924 50625 252926065 501776330 77 6918 9320 2506 4362 3083536 38738176 53 442560821 3025 5841889 571 52 6937 625 30 93 2597 88 6400 400 1650 28561 100 464385835 2500 20 16 844212664 361 974 258832223 456976 17438976 960263878 4795 3950 5171 67 14 98517418 88 680757581 2209 4997 173 225 5260 81 57 39 56 4568 4100625 245508048 8220 331082478 24 55 192858395 27 45 324 4495 42484324 7311616 22953681 238431478 20 1196836 292629485 22886656 15 4900 40 7396 9196 15155449 163216 282904366 90 68 862342382 8386 1485 222079126 486362722 20566225 16777216 7056 6866 41 6426 24 2319 8609 1330 8818 1186 2209 2227 4935 923521 923521 5929 10 2 2 86 74194611 4949 10017225 586714974 876188760 4151 10000 52649536 50 5960 53304601 15 5672 145535673 54 509396062 7920 337288222 87181471 2025 8318 57 2209 7225 549795725 100 3183 9815 2406 138903027 650487293 4060 184614884 51076644 658857831 25 16 923521 960642559 3033 507008625 55 66145689 65 90 36602500 407427862 653294748 5669 10000 791691100 7 882140986 8 79 33 693150363 149066892 130321 46 51893029 3 5111 52 59305401 32 97812100 67 93 5228 784 915219830 31 5934 244923947 65 4506 810000 54467755 17850625 4799 511635442 596647281 60 3481 25999801 4877 400 3481 72 169 2916 6889 10956243 50 673361245 10 1672 69872881 89409995 8270 57 6 3748096 132 9010 519 2704 5930 16 333913696 1 3721 3116 324 9 9193024 1252161 13984217 284651637 346511190 651841825 587419385 7993 73 9241600 4494 100 2141 7921 740507465 38950081 9127 472352924 383937350 1843 552 209 5162 51529 55 56350773 456976 4658 8 65536 22905796 12 1278 94 5800 7420 2143 522823731 20151121 6448 440576978 98 591679443 2895 92236816 41049649 4761 89 2477476 8281 92428996 32832900 926509310 896 2500 20848356 1452025 5329 459402431 86007076 456976 20 36 22 213682299 5 2639 78 743134254 22 932781223 348 228622730 1103 80084601 20736 491866840 58 57 59969536 1849 5574321 6526 95 3594 26873856 192721 8228 18 85 1024 43 12 1737 16093181 3249 946369550 3136 7459 245111928 43 49787136 841 40960000 1673 7574 24627641 223692934 53 348 818137730 47 49 7262 887651607 30 160 980626136 9 49 9348 776421085 7730 118 74 625 2458 78 44756100 6000 83 342537299 64 82 249174156 37466641 57289761 46009089 2284 9396 3512 10233601 49 2799 873114051 3844 81 68591524 32681880 98 72 3187 448877304 85 100000000 92 16777216 284638895 5311 3844 8303 3283 693190813 3481 91891396 21872841 957651388 51279921 8464 49 421166473 26 863944440 377138501 16 6036 809998792 28847641 2742 10556001 799178212 286129100 91 5906 13 256987660 464048078 86 67338436 8281 2954 55 86 424734855 75 685410807 4624 12960000 9555 96550276 746929642 47802799 942022332 23 4734 2675 71639296 2116 71 12 5929 400 48 9604 8 8982 26517176 957 41 597376841 3721 6 7853 9427 5734 79 318707045 924925462 1989 8829 342810216 2209 6290 64 745329936 30870363 154228276 66064384 15444900 95954871 2601 1546 100 72 75 83 707281 39 349951197 2116 7861 1729225 7868025 8374 432292691 397568860 350434939 3045 7971 1550 987801435 3088 46158436 70 80 7 8377 20 16605625 711 36 646464681 86 361 27 65367225 3364 226576 135226613 2704 4670 8789 65804544 1024 45 3772 555135860 7238 4477456 275307831 200750628 40 19 2979 832563470 6903 483933412 9216 93 599936 94 1533 7499 938657137 9131 21 66 5837 945423365 28 468080790 231615505 238112795 924162044 13 550564 121 48 6975 3589 67 634838296 30184036 73 717750861 3600 5329 24354225 364310752 3600 13316003 496072312 9525 169 8281 7059649 894 14 163582425 4779 84934656 1781 49 4225 9564 835930629 573096029 43 41 18 8200 63 8295 163799845 27 545939777 3 29333674 3600 3054 34 65 97530791 61 5657 129538416 7218 55950400 20034576 1600 1089936 90 1024 478154179 5329 11 503255159 43 16801801 25 1100 4239 890 3198 80 6041764 62 408852799 927491520 4096 95 191258323 2714 7634 67 889778824 1764 18974736 79 8 45 561732986 4 8854 5184 143365313 400 3891 84720107 5329 44876601 22848400 1976 150394605 23 400 60 18258088 30 26563716 225 4784 3481 3136 71 40605367 88 4225 9801 87254281 4052169 45 8682 22 733701701 434640337 5760 3 71188933 100 3721 904805243 5295 6769 2839225 45212176 55 52 6889 818 14 189225 240217213 35 104588548 1981 197661042 6889 470641044 16 38950081 75 475 5476 75498721 70 9443 238464140 1 4817 4864 64 765 9972 54474702 92785563 1357 68 361 390625 2279 93334921 3802 26 508361693 82 61968384 706652828 324 482734556 490 98 17732521 8 3992004 3438 9216 3600 280136439 78 99702239 262174938 100 1 488601 2493241 100 61 79 5670 3211 5450 95 231 63 521966227 30747025 12 72914521 609724048 555441646 3414 6471 979477837 52 960 2304 44 73 630916822 4080 3139 11 356093980 1600 985692076 1764 1188 9801 634449191 7923 46 874754562 100 1565 51813896 557095165 4 11 6066 3008 2712 868499440 890341346 20736 43 749548103 217156617 62 6395 55 79524 9 649877327 774 21 679820950 5535 576 1183 155211216 75811849 1 79 716616712 72 49 8 117697731 22 65 230400 2631 548669606 2852721 400 3719 9216 53 939838237 48 40 32492422 883695625 12852225 831621641 28128171 628460084 22867524 3482 75 3805 376385605 8 667722395 2209 939367077 10 7225 7582 3928 3130 2334 30 289 2025 67 61 12117361 9116 47 48 319328385 714530941 582973028 284421693 767494156 361450687 1849 25603600 744458669 301261497 4524 680881319 16777216 88830625 57289761 499079083 36 89 92 66 546556685 27 2401 60 37 5960 44 84 9552 492 7393 97 62454558 615722589 3348 351369521 83 917048127 7573 4 480 104553484 330903680 3379 3841 7575 785168729 15 91 9826 12 7004 8095 26 5851 319255344 357561438 63 1477 8856 3721 2601 2956 50 68 38 628040171 646224481 4096 9416 707281 729 7258 712053300 12852225 589829237 61795321 77264100 2264 5329 980335379 821366733 54 7396 1947 7 32 80 58632318 3803 1156 37112464 51538041 21 327184 2587 64979721 29 64 894076876 29 5702544 2707 8080 804973771 57 14 150437468 98806522 9749 2314 4423 24 67 88804 322450579 20820969 6519 13571856 23915841 51 27 17267830 644359647 66 2252 93 860068034 60 23 562122071 914360242 95 74 62 729630627 31 3346 50 786098804 5368 742407503 2947 1600 324 417 30 6561 4895 21 92 251488748 8046 109602602 49 1089 52 78 6724 1296 9702 4802 7 587513464 43533604 23 727 316 83 8464 1841449 473551987 586382076 4848 579533822 58828900 8893 5508 2689600 185136990 3873 5948 7147 43 1600 96 8403407 22 4 1296 2025 557850218 73 1316 109118812 98 41 151369960 7688 2980 295775186 57289761 3420 79096501 633311300 8890 295409356 4759 8118 935995603 583519533 8986 1839 994244402 9643 66 3023 2110 36069990 3861 139083202 441081853 54 83 871908150 32 69 428927067 4322241 1336336 1089936 1922 6431296 836972979 257465171 46 67 78 6688 6400 14 361 4658 822184998 527382829 32001649 94965025 756 5537 543169 7 39 844809967 6371 4356 33362176 37015056 98 1048576 370498951 766 3600 576717810 992 130321 80 777012663 506380049 504395211 2585664 30625156 472598470 80 375551678 899097060 2852 36 59 693864655 19 60597212 13432225 2601 768102612 55 4458 172246296 8696 257957713 1996569 441 738181933 896 22281132 82 9278 7973 6739 6451 2146 22528035 9968 47 10150596 505515089 5388 71842576 13 84 4681 338359930 20580915 382129531 32569849 921334841 27 36571099 139852116 7311616 52 193019587 41 15 52 10 2251 963828752 3723 5838 46 9378 4759 47 1415 93 367950391 9916 93 300218741 4579 18 40 6000 85082176 112033468 70 748052426 64 535073544 3000 31 2870 2404 709246646 3481 5675 5579044 17305600 112896 585537373 6069 12 52623651 53509506 25 9 6245 36 602516256 3629 942278283 1681 3651921 43612816 18 7225 53 74 44 97772544 995663729 236433612 59 17660287 39 8356 14753281 9012 721118114 881048477 9049 82881933 528998160 174344135 5445 521301519 7385 507974309 8257 92 5624 441 446968989 7212270 53363025 96 2209 24157225 59 24 700338431 1122 25704900 1679616 23 533 3757 130321 202 8836 95 2882 8977 7626 6701 89 48 6561 43665664 470073851 99 23 500336177 21381376 8332 1916 5608 171 4715 79 39 11634921 1849 342192250 6933 33837489 225 21 91 59 16426809 8281 26149790 936537583 2477 19 9386 75 484094067 3600 84327489 74718736 915145683 58415449 45254245 28227969 900 86118400 87 35 88 153945502 676708030 1679616 33918976 4260 4096 95 23 25 6907 14 36 54257956 24870169 87 400 821600148 56 363353813 719 9731 313216642 768489806 947112448 84934656 74166544 97871449 2671 795932283 69 809281302 21 51 48 6444 672 85 2025 22944100 5342 54 813540925 5776 73 5016 2039 802569054 9561 2620 649547187 851429508 23 3291 156234825 8156 50 231804650 16 244429774 2809 9037 71639296 43 656967221 937828997 8203 2085136 144 781537339 2209 1311025 96353856 454597839 70400581 11 4578589 6241 656070945 63 1656 4 441 5335 25 9235 64193729 74 913547157 9601 871229427 17 4362 6400 70 7896100 56 9329 36 21 41 64 34 81 622982539 3351 6 957344696 842724 942741944 753248182 11256025 81 975947499 9757 85 891367263 38390416 2997 8649 841 59 2916 48 2604996 4900 47 6 3739 43930384 94 37197801 64 320 632930021 3385 8085 1705 4489 2520 994040798 868912303 2622 79 6667222 30709998 8055 19 96059601 43 5914624 8160 65 18 613230592 3030 2560000 3544 1349 6844 666696313 825 4309 591568194 953 6414 22972849 81884401 3651 3138 7744 954662112 305 7610 60 6124 796861457 1296 17 887387169 1932 901116032 624396039 37 523 2209 55 110462847 684231863 963567310 7704 670360418 3454 53 8841 840369606 35058241 46086073 12960000 83521 34 95 74 55413136 4 110829109 6299 374343003 3730 7055 120385728 10556001 382794718 98 594941296 47 2116 169 2749 1595 836936483 81816373 5870 17 31698826 153516888 16 3545 24 91 65205625 736641525 4428 5625 89415936 1131 4913 4078 84 536156199 1408 39136593 2740 485234006 6 25 99 3748096 8895 38 47 8020224 42 330350449 331161720 69 5657 5961 862833781 91 4838 6 35533521 9217 503049793 9113 82 7 8600 8732 2025 301886046 1936 66422500 324 7833 2401 29 27321529 2199 40960000 2211 26 4100625 42 7374 103410362 3844 5396 43 7225 15 1140 276084728 721615423 225 2439 52 53 551612700 341 91527489 48077224 3249 46 923521 3010 2505889 6400 6166 39 86 9009 88 29 54 763041121 4130 613401567 2 2304 40 3877 160000 382482482 69755904 6378 8139 32 684957691 662926829 7058 98 4924 52225942 1626 492563554 293566895 84 1121 7950 136571122 4048 96 1989 3614 69 902700461 702036632 3418801 4900 763467415 58 687649098 413788846 376525356 132830332 538 98 38 20 652334515 1624 7074 488601 9087 61 17 1207801 5103081 929559491 53 6 79 54 435935106 695709223 7691 9215 309413959 1296 400297519 25411681 607746904 92 3600 5 47 997296109 38 48 4384 808517760 390096177 801 15318233 4889 7111 7744 9426 3809 358000279 8353 6034 3077 26040609 551751988 7911 76 83521 225 9904 786791285 422409857 21 6146 4486 79 201601 1216609 9350 11 99 37 987582682 261975534 8649 792465671 936958873 675958095 91 662407530 66 41951529 279841 6937927 74118480 57 8269 853456080 8702500 83137924 24 5926 21855625 1877 462633953 148749944 6024 206838920 240428538 665 291457120 19 1895 81216144 23 7656 3444 30 2861 3681 21659716 603084925 953991584 54 9477 6241 9350 426063040 3072 888243396 7744 2903616 19406228 7792 529 17 29278921 750419270 259385743 15699577 210600511 826741701 98069409 1521 967266901 359222848 99 4105 4513 74 1254 2798929 4921 244494214 630452316 43046721 648794943 489830872 7744 798 11 41 100 58 82 4147 33362176 90 60 3 2500 7534 9744 7088 87 62 6084 102938290 74 590009088 5923 88 82 59 22 64 5713 914830577 72 9 41 8281 50041476 909120525 604156273 3107 2500 30 88 4001 4225 5759 8649 2601 625 1336336 9025 19580625 992394187 6297 4 324 34 69 5674 474759953 72 169388111 4879681 176894941 20502784 4589 4457 34 1669 4694 9851 48776256 402176097 11 1 5727 6535 781364955 3226 411130998 711666167 17948180 51 2401 22 815068003 1019 59969536 7478 1515 20 8308 49 48594841 14 88 5 9811 90174016 81 7056 889386158 3025 31 3915 887169847 591037157 200784577 2401 115004509 77 796 48 489 187445914 203665752 2417 8107 29 66389904 58262689 982346842 3683 53 54 625 3465 7923 28398241 1397124 1381 3364 56 33 234032833 105720329 591289522 6 81757764 98 8578 337252647 7 331776 10233601 6 21 154870566 5 61 26 55 643061454 4900 2350089 627014764 15069924 52 7456 7709 37 796 653704836 1663 897539430 4193 37601424 2909 375650494 6931 25411681 78 9805 71 15824484 956090428 3397 2546 9392 5707321 51 4980 56 4826 3078 5522 545 11 1609 3 1430 73 9079 3631 8595 674719577 1156 488 3748096 21 5 4829 443703722 9043 84 56477822 550138849 5689 25 4190 8675 820352080 2321 881362344 165 14 4140 98115160 790243105 13845841 38626225 100 7056 12 38 773251829 80 5491 19 529 68409441 4369 3946 2219 67 550367584 45 1444 3144 5885 69 394738857 12 177913906 37 92 61 833051389 8441 7937 8 74 1444 7225 22 49 38489616 18 5558 83521 8100 36 9144 5107 774990512 4855 2672 822272048 7134 970156656 15570916 9801 48 2643876 81 680034144 124875426 8641 5207524 60 785965336 96 83 97 2140 346682532 769293031 1291 35153041 3344 23030401 5883 517704597 9638 2170 78 9256 1 6111 691166253 7496 36 11323225 28 26 123027681 5776 92891044 9834496 62 70812225 54 796394333 1681 784 18 901161237 5 5041 7 97468945 269723798 95433361 87 2401 2862864 44 653550874 14776336 196 693978393 18 2116 712937403 4740 466638787 322360413 78 742847687 58 4489 1093 66 484 59 17147881 49 130321 27 75 5522500 4334 985269456 3775 1225 5625 50 2486 7283 9 4761 40 4 7478 43618812 297248094 226344041 1037 7480 44 72 15 14227984 289 6724 97 45212176 41 7744 4203 4312 825294410 784 27 9801 93 4065 690868797 8649 64 454 4863 2 10321512 8549 3481 7169 574101726 223945170 591308925 483135949 349435546 1712 23541904 3721 15093225 37503376 24583547 915571607 800541245 7569 13 63 42 6503 94 32273761 685760400 6889 13468900 603201605 8157 4 1521 9708 79 12845056 44 9389 263431454 8 17 75 8178 3844 810194951 25 229385568 5159 6241 57 53 81 130321 99 5898 8311689 161 75 16777216 71639296 52 784 556808398 458745891 18 100 266645472 7947 655333915 5625 955535922 330720372 14884 3921 40 170057646 9 51 15 24 4214 47568609 388791644 729 57 34951744 452629372 2508 5232 9445 256 5776 36 73136704 24 951342730 399253098 4321 65 59305401 484 2905 89 729 90 773190296 513533277 371744643 604469786 468746971 40 22467600 440896 56 71 91355364 7813 625 81 375 576 45465694 5736 1660 1538 625 3158 93 9363 4 489957924 7921 14 828029271 95 7056 3641 86 67 185889670 15 256 4319 42068196 615154167 5073 93 65 627268345 85840225 121 7905 581273614 96 462 68 188466951 43 703931847 873386086 5963364 702116040 41525136 87702339 324 2921 3 441 2968 13162384 21886144 511011917 23 20502784 39000025 7901 1674436 1726 234382996 875166493 324291688 68 7225 2997 11 56 197956579 841 57 83 770592247 616204834 5625 7011 5329 49 867198173 2809 545904782 94240576 9782 829921 6724 62 73 2851 4470 41 3635 45 884447506 648295762 349351595 5819 4244 3446 600630235 69597082 7509 72829156 18 3 290699314 246 10000 9670 83008713 838117021 6241 4141 94864 235971814 429981696 2771 9 545964597 44916804 4334 8474 1161 442671704 9207 4726 2619 3627 767858530 14641 6869 69 526157044 6744 1048576 8836 64 331723039 9485 285515016 6736 94 524750276 1024 29986576 92 5476 69 751291991 94 528219035 478289625 196 8973 5857 57 850912723 3600 68 2773 638541904 590942662 3751969 508346206 23 18 165587052 57289761 94284100 144 65610000 23 213932144 8067 68 269476732 561 37576900 4096 14 39 24206400 439488569 88529281 774618670 28 7921 636609537 94965025 843385115 926 692033533 1824 65 85 16 204745162 63 6722 37 7225 539931666 7396 9801 7396 64 7453 68 470043278 2085136 81147052 65658609 784 275028452 807022628 1600 209067184 91738084 2396 744814312 229602903 4337 625 79263253 4688 400 4926 926272674 1353 884972201 46090521 2228 41576704 20 50873510 248051950 26 7879 29319285 4227 96 135068673 8165 25 9093 66 203984598 89 856628255 51 8929 4134 2806 85 4710 2916 4761 3036 2102 81 928702084 324509381 25593481 50 441 6132 38 4573 67289209 366525340 141810833 851492992 841 811801 38950081 41396356 7472 746219535 69 17 3327 291877776 29 2904 5115 441 23151890 38 5671 1265627 420898714 2601 54 52 709638015 391873601 75 63 6085 318592712 40 169 7513620 7655 7056 1729 3025 580441111 2500 5647 173889 85 15 9216 30658369 4105 1849 57295106 4604 451415308 59505796 54 9834496 403018290 147756089 4225 93 41 38 7745 2209 4096 118060469 2304 87254281 33 661163091 54 60 9538 379086975 892773675 316849869 1568 73547776 13 972645364 7975 1 6043157 687589884 5740 808123189 67 71 34 6967 82 56 56702268 37773316 2588 3 8044 554216985 5105589 16 666959107 5 6224 7 625605180 77 1771 4624 5704 81 4455109 99 5622 31 236 88529281 87 31640625 100 2748 6561 789676309 8282 615219751 51 4831204 791656813 59 9725 165453016 99 1707 2560000 3278 1701 282488140 174266123 20 412184477 6757 27 4373 8100 423198352 34306002 136234444 916 82609921 6432 3481 576 4074 6951 947172722 3517 21 194053381 3249 1 400 810542263 15 7796 952681204 7480 97219600 755745225 2877 60 55151073 4341 2 500803138 12 72709729 49787136 433093940 4100625 18 324 12 826425384 5808100 7006 7744 5455 598096343 8312 37 9997 19342404 742458585 949626564 4221 440590161 29 83 531441 300812743 79 89661961 4100625 20151121 48 23 144 81 7031 9827 241325357 8660 5537 53100369 2197 848 7941 67 141085390 8731 38 165069098 7921 49 89 4288 75 1893 7642 42238683 888465921 7844 56 5425 39 41 159446345 3317 2401 199914748 42 868478438 9853321 1442 98 6561 84 718604283 75 928711447 456869654 4 70 403287049 918523624 5267025 66 553149157 69889600 25 31 3844 8657 847765901 1849 87628321 3111696 1764 74 51 676 2601 7974 435459376 231127076 202201399 74 77000625 9056 98 324044511 91 34515625 5973 85063729 6269 3025 81 65 30 32228329 98 7196 9026 62 25 87 6155 7843 54 2916 100 863749276 84 234350027 897150955 8439025 49 5 2027776 4905 3264 205671380 2813 454842497 13 8929 113981890 4525 744769 400 38950081 2227 2304 6084 810000 20 989409598 3461 26 1764 25 1369 72 4577 60 647961135 60 687718704 2876 57 614977647 289 2543 56 1815 5383 50625 2806 72 1225 576 4 22 51 73102500 216696133 8426 20502784 678047121 55099925 845911442 944908150 639867330 2426 338724 127198411 484882991 54 390436093 7944 708999250 566382865 6900 1225 921600 2116 2779 5625 7457 2418 52446564 628 97 130321 292416511 9491 8563 1930 35333332 72 4489 89208025 40960000 48 37712131 97 37118222 545796597 45 49056016 36 96 357974164 20636816 211739221 436603908 9077 3930 427 38 5476 646231785 988313600 521284 19 861184 4120900 4272 28 611468344 1554 10134857 3 2304 992342094 5226 7070 34 729 2203 477089615 3431 6144 8875 95 723022546 9615 5140 238129391 5776 4 3325 117672257 8 54 8464 46212804 945102154 65 41 562522860 42 23 49 57289761 5476 1084 41 78346000 8100 7416 6209 37015056 156363748 5776 60996100 464615947 33 27520516 288189585 25 441 76 41360172 7883 76 1048576 5681 824725525 86013072 4403 5927 338087961 45 791597177 41396356 721757144 1600 44483517 7064 298067825 43046721 2337 6740 1881 45 2704 484 792962971 337724235 961 39 79 3025 54908100 220731945 46 83101456 2075 95 2401 6930 107817953 96 2025 464782887 8128201 9523396 8938 7991 4920 12602500 7892 1444 45 311879393 22467600 3249 63 724655926 32 637371356 9216 73102325 1717 3356 16 678731501 3778 397539116 6151 6558 7760 114124613 59 74459641 530089257 798739157 5410276 5929 9479 574395854 15729156 96059601 8649 5764801 819 98 713077654 38534611 1585 939134005 6804 435317549 99 8 651065447 2916 7948 576709537 6623203 5692 73528735 1500625 88 67240000 6602 4549 79739514 22676644 5690 6002500 75 52 882 73 9847 2509 6918 7361 18267076 434 6889 118 38 9610 28 48 3723 65536 633889952 2998 5466 78481881 390524888 2916 3581 334 86 1829 742759073 4124 2809 9803 70657922 34 9603801 8898 3 295955364 4746 5946 7205 578958583 13 2798 1156 9409 53 510979237 162751726 270822667 6026 2690 49 3 513323274 89 80389156 88 958284322 3341 9366 8407 14 342 361 89 14 30 478592075 2748 6088 456101651 867724823 3 57 66994225 839790404 7057 31315216 5031 4448 731725407 5863 47 595650047 8281 3567 86211225 175 68 363 609204273 1217 54 4352 962366081 5999 4120 234522065 4892 2023 50 4232 864963393 403778826 73 216049833 80084601 841173305 5125696 7225 2401 579421696 72607441 7396 8639 69 60933636 294737749 805554259 1214 9261 2025 122978682 7056 26 1444 3364 9467929 7560 79 26 900 2032 93435109 14 65970256 806114284 2460 74 3304 8513 21958596 25 92 4221 627632630 8281 7333 6400 728710172 75 6561 3316 37 124029694 25 61 395 3600 9077 45212176 84 64625521 39 256132413 340476920 7264 419316080 1435 297025057 17 76 44 29691601 18 56177029 946326774 17850625 3665 6181 1225 46 689413252 3418801 9868 36 1187 56 62 98725119 2936 80586529 79 64 79 729 432916934 97 651886486 200520226 7056 100 94 168100 66145689 2716 887364 70 2 976675745 21 836078975 3833764 782861532 194481 512634146 576 192 803804547 949796782 172515786 7 40271716 51 31437653 1420 92 3618 707281 3029 9163 598700777 169 322140986 2477476 609977674 76 4 100 39 28399983 195231354 2262 823 804 37015056 6724 30 4030 840788443 57 2510 4771 45265984 5402 90 7559 46132413 6442 3647 384719501 572840948 92448225 324325267 742382366 625 7225 63 704045029 1500625 26 6084 31 699 893458655 6090 6319 571965161 1521 30 1024 6592 4374 872 5308416 1849 47458321 18887716 11316496 14776336 2704 2673 2704 55 8966 66227044 4900 33 17 214244546 45 81 90 67 83614626 38 302152789 662443624 47839590 255855666 4910 3179 292991862 17 635209 4 10 50 5091 30603024 73 225 2401 1764 4935 28227969 22515025 3791 1439 3996 15 2910 260965115 4920 62 53 26 3049 60 100579937 95 3140 85821696 38142200 913523203 1955 5104 1142761 2403 5650 5141 4866 33 7 68343289 10 351001919 88370637 8498 964031313 79 88 12960000 8693 38 2800 47 2025 28398241 75 57289761 100799211 44945665 818611648 966624227 1614 38416 531441 446225960 650082942 44488900 625 250245123 41990400 29986576 8105 160734862 2222 196 2247 96353856 64 47 5524 6527 5764801 81450625 7670 98 953639080 8574 34 21 4477456 4096 65 36 7396 27 5712 1144 28 45 296559845 46 121484833 797278868 3748096 2122 5184 29 33 93 106747690 6 90 227514987 61 7920 79 51873334 7939 260382352 68 401878397 4225 1728 625345215 572080470 3803 187971502 271173695 6244 670670940 338102816 2304 63 3136 2019241 8836 85 82973881 8804 22 24 483380764 755185469 573354561 37601424 883974412 375686720 869691473 1444 2949 68 13845841 2981 181454195 104976 48 3922 1336336 8737 6505 769291720 196 932752437 949413036 94 964308619 109349263 122 7396 2296 6400 35237471 75625 47 978121 56 91 122192613 13 87 31 8819 771857524 48820551 65610000 446245651 250550317 838361308 71 5806 478477015 756443749 4 9801 42 7426 390229406 814002530 564181494 5373 59 46 4941 67 979393926 62 8164 20 8300 5185 4280 63 9935 84 50 63 96 58 556139950 3522 1821 12 2150 39 3154176 93 781522908 678699348 85729081 158 33682943 16224784 440 981874029 4386 21911761 885354124 8720 1024 28 291376598 111905655 29 8815 3813 5182 2500 29 9834496 968724374 706763154 900 24 947451747 196 7586 5321 61355889 25381444 9373 6400 4195 2293 5573 687311763 3435 2704 91 3345 529 57244356 73 86 9 32993536 493087206 2238 9842 3169 5776 568664762 686761972 74 680769519 22 62 41 97181844 68 36 486 1280 665135202 356325526 445856716 7679031 28 95 323282635 1897 47 92 13845841 4746945 676815079 8856 363770068 57 26708224 81 30492484 54 9454 5858 9443 41 182912126 5282 79 92 45212176 574014880 8072 356978552 701705190 53 576 1849 6265 45212176 2916 7744 67 391684672 65 3247 65 71 128881 8374 688139490 4900 915278833 60 45 185495122 8531 65610000 967313016 2774 72 5541316 99 1500625 33 51 7210 34 652321070 868828951 6561 7290 20 96177249 22667121 6869 184900 44 72369049 6561 80 2628 2316484 907492563 1790244 17 329495991 40 1894 6241 4114 465493711 289 6732 118252013 11 19 2560 9272 95 4016016 331776 42 70 1089 3199 5700 86 6600 28 1679616 3884 447674550 8719 6300100 57 1452 32695524 9 9788 55743423 265901977 91339714 71 423397706 585021987 3378 36 3918 3693 83 127298758 670523705 529 6125625 11 84 4362 15 121 2948089 242282634 5 72 7085 91 77 195364 73 652 68 4211 8342 126498438 76 44 98 36 184927298 99 7890481 913276230 29 5523 48 19 566652199 28 704716612 844 89813529 38950081 86 799299873 32 87 285667838 97 1257 990088386 1520289 670761 81 8 289 4584 119333802 8025 796688306 38416 49 100 800815584 98 3136 6561 23 980824576 890657222 491842451 121104 30813601 988563777 466243291 8281 9760 8992 47 8449 2750 9 810000 1998 267473794 3307 855681091 31214569 85 7056 1296 683151544 145912565 713860237 811215269 5991 743880204 1863841 3276 27 32058244 5694 758 20133321 51710481 5776 325564972 511780803 68 27 35 2704 9025 43 43718544 84934656 2401 46448653 8131 8228 35 63 913958040 100 507802990 100 121267542 6902 69 12 533647578 15 386178364 6456 408347394 5 84 220700628 26 1507 693744451 83 38 967630166 8 52 10 2500 1216 541341506 394328786 31 37112464 5 104243611 757319607 2025 909117372 1849 43 355216 256 6840 620463103 86 775695887 211805761 7018 924087942 71639296 723274579 206499110 121 16 98406400 1893 659667609 20 1842 1681 9195 74 8639 715333396 120571705 67 515818980 42 760971158 796000280 72829156 16777216 123731366 3070 4442 325499947 768057763 46 59 92 484826543 976979136 501 3571 2209 5764801 721744004 871836558 22905796 254451426 4096 13 40 80 60 3730 4414 4879681 333896735 39 819025 7921 5625 748490801 544369961 65 34 8543 647975363 1578 54 91 6997 24 487204 6 9 20331081 64 6548481 743 60949249 28561 1060900 8762 4 833128700 37905051 441 8377 80 654010687 962671113 8281 79 619658726 4137156 5308416 20693401 978513889 92064025 4761 35 978595474 7273 352596591 42 4961 51 4491 43857638 7351 853245826 9216 1 22155849 954209944 57 5093 9082 361 28398241 552137711 4397 59 1225 86 1874161 71 90 576 4745 852833398 36 9196 86062729 52954729 573436607 3136 881596173 788009612 30 8785 63 7540 1573 5948721 28 9528 82 7806 33051001 16 4 6889 57 256451111 51 38 171819557 54 66 27867841 9616 819 257554458 6212 93 75 10 100 521 4890 54540090 361 63728289 2019 557700936 529 56 113569 751282920 47458321 371750924 88 10 34084301 1225449 324 349281 84934656 37 617729908 29 1521 782217461 656583181 86192656 7921 41 845878374 81378441 562829856 70294592 14 2247 77000625 8997 71 3 204081389 1521 36 309 370881323 9921 28185481 3249 81324324 5974 4225 8836 83109436 7821 2401 3249 517644857 62 643416008 80 679301629 960490729 84 865580721 6798 3289 83 629646747 866266603 676 99 2951524 3842 9216 707234290 230637002 34 4640 5 34572444 74 9344 52 8464 8444836 1188100 65610000 64814352 625 34 71502570 5389 2442 818309935 378876042 32 47251876 1019 279 4052169 7914 29 21883684 4889 931 4761 6892 9078 56 59 45 18766224 8100 2369 633323478 130441099 95 43046721 80 100 5184 83385938 3596 24 97871449 236594880 1521 7650 9249 17833729 2116 118032596 2447 6228 53042089 12117361 281 7179 3684 2884 25 8372 65536 46 32 77 24010000 66201141 2057 7726 50 321694734 910116 281135276 23 59 53085796 1106 9 206977239 24 78 8081 13564489 72 7794 135674472 65 90 27973521 98922916 542328313 1156 54 42968211 7345 584683339 15968016 58967041 3721 9369721 62 434721630 9 2825761 9015 4761 138267827 36433296 944762774 919474780 3452 729 390625 93 4648 55175184 611923321 174425348 73 729 263005389 69 240667136 4487 273532868 540400477 8532241 6286 29 25 4972 96 7142 67 765580403 176123958 7292 4356 43586404 29019769 841 46 57592921 28 213846462 1679616 87 7997 31 3418801 47 45212176 3364 74 6264 2583 6 2916 4161 3090 37015056 820673090 80784144 84 92236816 5501 99 1086 1120 3969 276 48 28 9025 928864481 33 419722539 9150625 6917 606764496 68184441 3364 475519283 416554998 54 9 3249 4683 5531 55 38687898 7254 34070569 440275673 5617 4761 788968181 63 9437 71 1089936 218890980 6724 69 841 8844676 46 8177 889 9941 32 8482 28 34 550116171 80 9204 87 6932 24964 40960000 3236 11861136 727514139 844445207 790321 9532 3600 28536964 125386395 27 416494103 28879876 9409 7405 368910425 679462735 35 74 1936 65 23 876753021 3249 8154 9604 2455 5089 5507 67 9631 2250 59 147030758 600030503 59985025 400 5449 164081994 140665660 36 694902606 57 61968384 6633 68 6413 9216 313719659 75689804 184011686 16 4002 74 158 754571496 602407171 20 32160241 62 1444 49 49787136 519990568 211397249 52 223038254 8061 4022 2209 22667121 5652 37015056 966739307 8 85 65286400 37552384 52 6644 11329956 5476 9591409 35892081 155259718 2460 58599025 57 8966 415269445 51076 5776 968 5679 22 285759958 42185025 5665 33 5478 59 5 3481 623843273 18653761 51 736913543 72029217 1694 858 1444 107 59 456976 33670896 50 326484873 6 4699 839798290 74 843 398587751 4489 92 4191319 2543 867118665 86 176434710 444967961 161 625 24 2085136 33535681 537373284 895070461 274417505 576 51 46 106053790 266233480 887743093 8515 972915354 729 30 882224506 8871 4900 951444551 3995 47183161 644325417 256 92102409 464470868 10000 280640568 12789029 76 842694360 626174263 946049057 100 4620 48 4765 6646084 1659 4879681 468634836 9899 8955 6148 33 20 76247824 63091249 100 179776 2401 47 52 2423 55 351 718107401 49813491 243144640 9801 877702548 62600123 994226197 291488284 5684 1302 160070080 639958301 49434961 1444 943135305 75 9604 9801 843488130 94 38 7121 603 3635 616157212 675595602 4900 5715 518795265 25 3435 650341876 4489 31640625 6672 7 2674 9925 153793535 42 31 549752490 4351 78074896 245926132 11 484 9801 79 47 5161 4003 72 12 438058669 28987456 6265
