32102
770848039 5746 124986738 29910430 116462379 28335057 8182 66945124 3840 33016516 266258879 35 66945124 1052 5100 4562 880054329 867 1795 8469 25383480 7074 2404 33 9784 4346 5779216 3222025 5 5173 168511713 27 1225 859591151 3736 864649774 33016516 487743730 9 946867324 57 2664 769032954 18887716 52 30924484 312533784 566451552 902864559 66945124 3545 33 25 36563680 4 3846 1089 25 2704 625 96 10 25 6045 36542025 2806 2 38 19 71723961 16 14791716 23 5614 847930809 625 26759929 3249 75 729 89 78786390 100 622118487 3686 995478978 390625 657367152 26537560 59700891 2894 7096896 5260 50 473329066 390625 18887716 361 976586522 9465 666743433 687420068 48013843 89586225 51 256 58 840129799 424442229 537172180 130321 52204716 989125240 100 6163 729 7873636 90 22 731856284 810387129 667904237 65536 27667600 4 10 508118647 150946158 14791716 10000 46 7921 184009545 787332830 2962 3467 69 6682 72 8773444 322521253 348606231 71723961 1809 25 4 667232187 7921 301581490 654693552 20 894755699 676 122148915 8630 4 94 94 3683 68 5868 246547495 1581 49 8263 1106704 756558087 26759929 14745600 12 74476900 16 50041476 5882 130321 2821 2401 5416183 1804 531441 3273 96 31516996 9216 1701 256 10712529 9381 3 5494 534396014 940381592 28 5542 272593112 616947461 421995603 47 557 390 100 62742241 492821476 3364 31 15 174650769 67 14745600 4765 67 95726656 26759929 95726656 3272481 200636796 7911 32 100 596 2 9883 62742241 16 26 55 52 38517589 490280447 310249 1412 4624 40 86 9411 178328561 6109 238793069 246043991 1600 2500 65536 8498 5274 525408151 665413482 655043610 65536 1147 92 256 940637009 92 5996 407895401 531441 516573949 6274 55 100 7769 949721356 2160 35952016 2601 845892752 7358 5779216 61 88003161 20 62583921 9 467122706 95 2209 4761 127491961 26010000 970229869 44157768 72 275434299 928973977 60357361 694641204 1604 38757354 95 248552156 3521 763224173 16 1040 70 3295 687559378 594195300 11316496 677972726 4489 5764801 25 7622 950053863 697285339 32 412825632 46875361 10000 9495 4879681 4470 50 23796301 132 34597924 3648 5625 74247148 970 8765 256 2500 26010000 4627 625 406891275 6250000 88013796 614865412 3249 78 69 841021739 3222025 871055895 8 4 8099 692911606 70728569 817226412 700588126 74 424787040 6312 6967 5065 484959317 973434391 747674805 314786531 2008 773951189 18887716 138333740 41 10000 702043234 962577278 775246364 74 6363 3254416 7 171399758 8971 76 7861 97 2072 62 382467282 239601521 996063504 92 359800990 97 27 78 32389876 5 44 71 41 686314669 8173 64548381 92 53 59 1745 1620 9025 644022170 1089 5942 8044 130321 932112971 15 98 663194542 96 9409 6943 9216 2937 530321924 935692046 91 10000 63 3157 57 32 4916 727852213 957028930 25 80 4251 665297158 226551791 531441 100 98 19392428 28 752869007 762327790 585263124 4914 3222025 2054 3704 8684 7011 7083 22705225 55 8778 963635151 547342334 9019 100870368 893058273 1708 823646686 7 144 163241577 3911 37 6 718095326 44573983 400336631 556499568 30 8544 121 689270051 8836 805736681 132530314 1315609 26 993016622 3721 7543 212164071 21409129 106119405 2196 29 29 8426 80143313 987 9042 3112 487371431 23 860345736 25 20736 256 97 29665549 1993744 9047 4452 2917264 786804065 12397441 3472 338336357 9979 8242 856154787 3627 5302 5750 62 769 593 63 4065 68 893611464 2603 44 8 779 32 1444 3434 100000000 12 20 344215974 8464 56 79 9563 82 429981696 7 2454 644573260 75 339098327 76 84934656 9460 93 25 130321 752753325 7 8787 505456268 4644 962041471 7282 435255867 195468590 37319881 333 673534311 5182 543543550 79 41625519 39 29 400 49482560 677 25 69 3 55 76825225 853756558 3 91450969 1089 6724 73 3025 246564434 42 48205249 82 20736 2552 597915317 2361 300966284 1806 49 10000 4218916 820808050 9683 463536814 91 38 300680532 642726109 6 57 100252748 768563209 758883215 9604 60 1561 83643748 625 23125864 15 739444231 992567960 9966649 474641502 852054506 1361 784 5223 82 33 493020836 86 7327 6163 10 8967 328 3871 7396 2558 89312470 60 8855 2 47 812 81 390625 676 557079574 9700 660 47 444888423 458329 929357562 40 9622 890975627 901118945 58 21 18887716 12 5883 712592433 23 338930845 28988606 39 7099 725544889 5457 13155129 25 98824167 5012 256 5046 137948116 8970 9409 30 44268386 12054784 8345 3336 3370 9409 1943877 81757764 89 2439 39 6765201 289509525 8773444 2073 569967418 86 3249 383340234 228 90155025 50 166685848 65593801 26 69983925 876540261 403357503 7730 5574321 8836 3539 98 7921 27279729 466389292 39 95726656 31 24 57267012 64705936 3249 130160761 1 1645 488301169 145243305 4220 1231 571452194 1066 3768 44 46 75 8773444 319352747 2398 349860921 465697201 9216 259627218 26 1415 84934656 98 754397157 5073 7913 8100 1060 559946245 9 342798832 9943 676 1136356 31640625 390625 50 1928 423961787 64 8254 80 710 87 243680055 13586596 828221698 127882197 196947006 691032315 12 20811844 261137844 52 441 5991 319128634 784 69076942 7911 116751237 50168889 9604 1660 782521277 676 9337 12054784 2048 8782 168280313 100 47 1681 887280955 6643 73 625 5594 69639025 74476900 62 222949347 8965 5476 292118810 5573 1167 56 1013 256 206623753 20811844 70997476 29 98 720917977 9745 51365135 29 153758244 24147396 9749 238325260 97673689 72274720 2893401 5429 1600 705327109 928480076 4873 5764801 9218 125562937 80478841 36 225 8767 2879 1965 1936 53 176669376 273340298 9216 251382330 68 9966649 2290 40 64416496 3481 2903 47 1936 50395801 35 9360 25 45 16 15295921 8210 54700816 8532 5616 2508 30 46 54 6302 100 10000 7096896 67 84934656 398603231 629411885 26010000 856 73 1936 5328 46 7701 2072 1089 6932 88 920641764 212738463 56895233 1515361 8824 622545724 772 91 66797929 2572816 990002840 156241648 66 5595 49 229740869 1600 1444 37982569 77211369 6570 629438541 5184 14 81 7096896 61 5975 54 7775 10 343977668 690025486 59 74025902 83 687 5329 5101 811205041 113121055 94 10 708 98 34 62603796 56 382328963 2893 7933 72964142 225 488198414 66797929 12 587126078 5040 149413038 31304025 8499 36542025 435592652 5748 623845642 60357361 934280744 2916 95 9286 40 238820237 60357361 58 5172 1852321 95043001 1185921 74476900 5476 66 9283 6400 11 65536 595953008 9025 2116 58 6810 747833578 80747788 5184 6241 348498537 76239974 299141642 6 14968508 51984 4745 3969 338718835 625 1489 9604 254019091 286779434 6926 62932489 1 635145787 72 2706025 8267 67930564 9604 5041 8348 9 9670 65536 1806 5972 526649170 3363 2481 3873 47969476 32 1569 69 5476 9 199175614 29986576 1088 1936 16 2429 829378029 657644108 53 578773628 23 5329 217643322 54 26020201 8773444 100 40 4 76860289 780503451 376740595 648 926907768 702888298 605210368 3249 5625 5482 17276524 749386950 61 6652 1301 129572113 60 40 615388045 13586596 91 4646 35700625 49 536355135 52 607568982 36 3944 8036 37 55 144 3067 6901 81 3800 86229796 746 24 81 21 2025 1024 1729 11309769 878734218 67 427488117 3249 26873856 743051126 11316496 2012 716759467 476241703 25985024 9052 841 80407089 29 43 434466874 7581 1024 3573 1681 4 7534 89 47623801 798389218 3150 283 127583728 165650523 50 1521 18 125029745 25654225 215658209 354086593 4293184 365252019 1048576 841 33 9775 2 1454 4243 6533 841224637 144247122 8281 612094598 6512704 730115276 8642 87 8375236 30 275658473 6363 1369 51984 80089 56 9180 98 25401600 6318 662228015 4399 76 89 39841344 4194304 132989519 84 708515494 877077092 58303980 51 7191 14 101407552 25654225 438851530 296220600 2572816 370581583 77862976 843850382 157454550 8503056 70 5625 6326 4900 15000129 909928204 9459 6250000 100 33 94 264015882 52 6561 89 676 5858 1444 31 4295 84 72 323585074 3665 935692090 8381 47 595984 441 1100 6561 1386 29 4489 23 39841344 622053757 1521 46 84272400 435875978 5948721 39 98 6557 81 7582 742866746 86 9314 6233 8563 78074896 3249 17462440 2086 817539256 469247658 513985343 5757 6561 4238 71 18 8464 34 6041 62 86 196127198 324 14745600 118972697 529 2704 17960644 179241195 4744 17 15 1825 587924104 86 8199 2853 6 435600 62583921 605587896 748815689 296 9604 7 39 6088 2663 100000000 59752900 6250000 115320184 4 7056 390625 745093946 1418 47 31 8836 503635869 53684929 648 2730 88 8715 48 376928945 3936 54 12397441 28 6257 2209 365133986 77 565594799 513823969 7021 541 87 8773 9216 31640625 469200335 81 103 433567337 29986576 4006 92 1024 40 76 54140164 68 5764801 51 77 24 1412 2028 633529859 17424 812514850 109303604 2814 4879681 70 4581 2209 3969 57 69689104 180216896 841 649545967 172054451 247102607 35844406 50 1428 141088128 742375440 780 6 155016566 341007586 1024 256 49 5 14 8745 39917124 24167056 27 2002225 60450625 85 2510 391724176 86 9168 3207 318 7444 8 9461 6 9604 530649506 51 8794 808281036 796935396 9191 9086 5625 2916 79 79 93508900 360239975 2500 44129449 18 900 51 32 98 27667600 400688695 89 22 698924447 23 7840 1199 71 89 2209 65 7921 40487769 24 15 116950465 5286 1369 820 159585975 6058 4836 344864894 9509 466876644 217942393 620474728 636100299 5694 57 81 2264 86114373 25462116 344 7746 887585835 97 92 2893401 939987700 14610489 38 521943744 1 78 7077 765662118 82120536 165 4216 1315609 529026178 2916 17634070 42560275 370 3721 2401 481862445 21 177475635 77334436 3814 23 12 57 8 628591539 51 3838 5610 3560 60357361 22515025 84971524 574 21409129 152 969784825 20985561 306766889 17 6593 614656 16 92 656762815 5125696 14 1444 44129449 40 10712529 319122639 841 391655398 80 357271150 380183347 2387 6084 89 120699661 2490 43 1225 7340 103390442 546054427 6707 347343666 8649 4437 6900 2983 1500625 8 3440 4058 7736 1401 5587 93 9 7921 42 95 33410323 60929779 10000 4855 31281598 77 17 3330625 2165 380888496 8610 7 92236816 90 1081600 999360179 3261636 98 61 824375466 4076 966422465 58094884 2601 6951 655570006 21 47582125 4 10000 31 72795024 4971 445621650 1225 98 2630 8313 1424 220132137 88 8 11 39 479688712 615310036 39 45 1089 95043001 12941676 1 4563 514343921 393 100000000 7568 3660 27 72 65536 57 295301701 5622 3721 1021 4940 837120221 14197824 45 628613479 559344049 40 542342035 481088192 62 1879 69342096 2499561 2085136 707281 33 593557493 319164945 4428 533615602 56 86 1200 55 27 2916 509766031 5625 11128896 744 2537 8022 64 6 729 6105 479932849 1440000 13845841 57 346796842 66 650841668 7 792448101 4326 6417 87 91 184472472 20985561 6436369 65743307 39 9192 79 56 8601 927335775 303595776 980297755 15000129 36 9078 333559806 6090 60357361 28111204 87179569 17808400 8686 5785 9216 3745 7120 9785 12117361 576 6921 1600 7995 83 26 100 7569 8525 6561 982940971 7892 7851 3026373 483047647 40 7360 732412884 75 5907 62 43 72 895884789 721017811 1810 374280554 2063 20 12852047 65 94 143842970 87 10000 618433385 814 2085136 248519210 30713764 298863828 8649 604957565 602137333 1106704 47 254609654 419096666 1849 5252 41 7453 8281 84 13845841 109196474 7778 8683 1849 8281 28 2002225 2209 11 96 5244100 99 41 78 84 76 35892081 5700 2500 90403055 6 173462404 436782298 38 3998 8705 1042441 16 234169769 598880575 2979 3139 38 5476 7430 29956438 5377 3249 97 225 15788249 484 84052224 111 77123524 130899976 100000000 1521 242435794 994285366 729 39 196 9773 8809 82 98 9359 56 46 29986576 949457587 1024 872051001 2 76965529 88 9409 4048144 4932 673973445 39 90650012 62283664 2809 1444 3791 87 9742 3844 6155361 40781387 92 616174333 29 8857 666681250 59752900 55632387 59 966673797 8810 75 52 3249 37 3035 2235 6241 6549 971484545 300441175 91 9604 4564 8216 1542 7931 22 6724 50625 440033724 993848296 46 43046721 2969 5651 139962067 783077499 978368050 511690053 3721 71 729 20 6871 9343 7888 2058 477995231 85008082 504100 17 18714276 728079345 36 3249 4293184 445647498 169077002 425168242 177234341 71 7668 9058 390625 6679 16 10556001 45 2859 510172176 71 2508 354723575 933375503 2181 97 81450625 719617421 987918980 3403 2262 85 1795 30851563 7815 204241797 5632 2326 690350342 869 5914 113012521 62 64 9378 61 1681 17 86 61 6748 94 73 2500 3249 4304 60357361 5554 6743 612088218 2 184094994 5 854591117 441 97 698938993 2584 6011 91 2844 70 566 15954628 87 11 461562009 404586166 88 232057779 728860011 5476 2209 85 186133034 53 513228747 784 8767 5230 88 994421563 51 38 16 440285379 4125 9159 2842 9403 2542 7 75 337853573 43 625 58 953444834 93 14 937 46 806 340679197 230295872 63 256 211153988 75 531441 4105 79 6692 5889 440515827 955961493 26 7828 48 57289761 39 9304 13719616 390625 13395600 98 5876 774404636 886466534 31 65 40487769 99 94090000 591141512 935629986 67 100 9956 8 8836 8464 6039 48052624 52 31099932 2098 1026169 121 110204792 990456029 3582 3481 620764336 5353 161598181 3832 669433742 142604391 3249 7 37684709 15752961 205326886 3453 250967980 3596 62583921 83 29986576 929463752 1600 8 64 4774 2754 6349 92236816 8660 8598 39 60 305508117 485 235341080 348186940 194080958 208029442 818331661 7609 2655 3897 8464 340529253 74 27352900 551840064 651018339 5041 6 5202 53 104319388 7204 62 24 701461247 47900241 949701006 862144481 33039504 3665 28132209 204004085 406745557 43 916474978 43046721 89 5042 5952 1801 5810 9894 7668 5810 9010 6864 556652387 13 32559731 7883 7744 37 2114116 18524416 81 15 9409 3249 9216 1 261509457 44 82410084 4796 30 606901590 792669440 3788 2039184 11159607 91450969 579304379 855575135 13957696 78411025 7490 9227 32 29 384540244 3909 2314 9 89 19820304 49 9604 39007321 2825761 87 137249002 121736925 729 100000000 6634 261874 17 58 4 78 95248550 4529 100 48205249 64 2229 1156 482959752 4122 8820 6678 154449 699676850 404224417 3272481 61795321 758590474 16 96 770003107 484552401 36 3703 64577296 40 92 786863600 4412 92 554663799 729635948 1444 77862976 78960456 5748 32 19820304 9669 541289539 21 1861 5476 5625 3481 4092 75 3129 90 88847156 37015056 56 5205 876 38 6724 2209 1535 4761 60 8005 841 6556 2880 15555136 694087800 83 2233 128444030 57 1369 33 1600 12082965 175287873 160897161 49 40 848 6556 39715204 27 16 7232 1174 32 9193 16 8392 31 289 3364 95 21 4256 78 66 1500625 566 17 98 1 5 526632425 636660289 52 51 5776 82 5399 823169805 44782864 29986576 1724 6241 28935493 9848 5035 49 203556549 5759 6754 195344460 9018 4096 118799060 3222025 840 11316496 80478841 7768 5533 34851020 9409 204557835 25120144 71639296 978988005 7744 292052747 3 6776 9216 11316496 9883 714 1042 326 37 47 39 814680015 9315 5853 8644 81 961634134 707281 3053 78 308768152 2916 9409 86350347 5184 2578 77 100000000 50083929 88003161 4986289 934928501 6084 2150 1 7569 188856942 435035815 857012181 874845260 43 9458 72 99 8614 625 58 868548490 3600 9885 3249 419082686 1684 74 98 1920996 7033 40960000 4640 6 455690572 320557245 1185921 3067 48 591826758 51340736 244360611 883422390 17 95 2706025 89 53 507247422 29 6167 11128896 669496269 73192112 99 18 30 134305612 35 89 7801 649505771 54 9674 91 142533776 584185542 50 3861 792933623 351036505 761320359 727298052 629 47623801 4007 49 3 31 872709731 104925917 61 3418801 22505536 169797368 78074896 355216 1089 46 2116 9409 963431355 524326728 13621667 487339026 36 4 195524623 841 27 282933100 88 783723615 685834836 674086638 57 92 291667233 841 2272 9588 7544 75 94 5407 2045 86039772 7744 91004349 9604 3920 5756 373106833 8 68 2916 82422944 162381061 614656 968928747 98 4163 5123 900 9209 78 49 52897740 716359137 429726509 30 11309769 66 3249 20985561 841 3844 34 289 5541 4 993780991 16 1179 9475 17808400 7745 232133401 1521 75063564 951732219 6438 921941382 74 8503056 7884 20 96 31 107988097 73 75 289 1061 9684544 60 40960000 31 20820969 20 10 15295921 29986576 8783 4326 71 3336 2 9036 873112 116180105 10252503 477818279 7993 33 63 5041 9969 15 7126 4646 4 6841 6583 600936518 8814961 355216 22 4001 7346 920053046 59 617445673 424295069 6405 7396 939 817972118 42627394 67 845037011 2683 90 733749341 760107523 94965025 25032821 358176376 53 6724 19465744 2116 655727546 3780 372762455 3 73 61 94 90787508 2116 4 86 8596 529 30 59 7000 323852905 413 5041 69 6 400 18 28 41447844 117182243 421596958 53 19465744 70 81757764 9542 15366400 270334052 998907036 2401 130321 4112784 6241 38968752 35426304 661936951 338 822396276 9954 9790641 961 9647 999011325 3483 832179977 707281 28 808835669 66455341 3969 4506 5830 99 954212449 5923 6007 275 5589 7281 4362 65536 847613999 8342 59845696 4931 83 2861 1521 100 4477456 10000 68 9025 75 448960073 101124 63 62283664 80 7396 1025 534136171 5823 1089 42981136 27583504 8281 86750596 70241161 507517912 579486662 585057088 964481126 52 99 412329524 544330636 16777216 2457 50 17015625 1829 5410276 8489 80 81 36 24 9065 572112139 161938461 9216 9533 4491 76 33039504 6804 524964708 4634 23104 9604 97 24 289 1225 7629 94 73 11309769 546772364 1989 341782180 68 3252 6 43046721 187372042 6421 57471561 6006 936150633 8369449 260602802 6691 1 8061 73 8110 87 390625 34892649 7879 7032 1185921 2401 96 61 86 351649 4684 48 6115 729 190117660 1600 21939856 9661 9 47 6400 64 91 625 9604 19 7569 46 12 5572 89339519 694668097 1063 390625 4623 77053284 1316 849505440 5982 65536 53012961 9121 303200238 6400 701984067 39150049 323120107 43575626 390858118 3418801 472503844 817772082 3 146954143 3920 7744 749030479 177243056 6460 515576637 1600 8223 533 279841 15186609 860186504 64 731296869 9857 23693708 144 938058891 6512704 5161984 190718943 45535504 9899 1177 29 100 214311285 25 292681 6189 5715 86 84 6193 530269494 9771 65772100 10000 336736648 31923523 863517 1089 11 40018276 56 4365 25351225 299897761 303 14371681 5006 50395801 11 3183 407377858 1936 5052 257872926 605114397 10 6968 6561 90 616140766 105286767 865397995 31 4813 748589316 19980900 926797457 4665600 402 47 6324 8281 2870 20985561 615417452 6244 6425 7744 83 4 1089 8873 8 588576720 7922 547252750 49 4132 7921 289 92 4264 3754 24100951 9 7812 841 7658 61 89453764 44983849 2356225 65 830195355 21 56 70425664 366859240 61589295 6436 24710841 504100 305628037 14791716 42 4518 3757 100 17 26873856 58 741829489 81 24 625 466419585 945583553 572761636 5855 1655 13 77 66 78 55 681091970 2085136 99 3318 87 713820184 57896881 3556 5 41 9806 283215519 933947361 9406489 87 203385494 42 56 1257 2549 2355 4001 53027524 6916 79401423 954348893 2389 23 5 4761 60 8412 52826345 69 221147860 94041483 668 3943 9462 80 14 429981696 720871043 24 13957696 49787136 72 52 5487 4624 95550625 130 31640625 2603 98 7396 1967 5008 582315544 9899 1185921 9210 34 971085946 459 8365 25 235225 11 71 5489 9 2704 3243 3276100 2444 41 78233887 322412040 7569 47 707281 6084 82094248 574888954 3355 2313441 975784637 541279841 7768 4314 87609600 501264 19465744 8104 5184 2767 52 8503056 1040 8225 208547679 7207 1089 49 9822 21939856 509796 56755663 3887 185667197 145116893 480161786 12 14 639926318 99 2723 8385 8624 2209 5187 307724380 51768007 33164340 2439 301910458 4528 166340449 7162 3472 4203 56761156 2809 3909 683679293 18 3837 8281 42981136 2 1369 77 81938704 8 612975034 243037732 3938 3657 70 2123 23 31 38416 622402756 2739025 9541 70 8533 38204445 70 5329 531441 84 75 247 10857025 41393909 64 24324624 7056 89529444 84934656 21254017 6299 85 92 1276 5082 37088100 7056 734289936 5546025 783746081 2809 85 8115 1042441 54 38 2205 2140 136649829 7749 9190 36 326354235 6677056 81 67 65 879600637 511588216 9971 745933051 99 15 14 661743665 78 100000000 98 8351 479585489 3136 28 2 561369136 53060052 963682760 83521 17 1 17 96 7723 538277119 53 52 77 70910643 2762 277091150 20985561 608384621 813505956 4240 7292 5174 2168 33756100 168652850 435928846 25411681 101931828 5501 41 868313844 2624400 8253 1102 961 40 88529281 1142 81 38987536 120 9386 623238613 6846 421325998 86 740057756 469773553 26067758 4230 3615 3369 8294400 741646457 854687733 89472681 7526 57 19465744 989302955 2804 30702681 619199541 716161014 87 562792761 681797392 700750357 20 609030251 25955124 1016 8289 113416431 31 9891 43467649 625 83521 8795 82804483 2771 593160242 7056 73 8620 119048357 25 2624400 10000 8740 989853837 278917750 7921 122446066 65536 58 731225618 338572368 71 71 124374425 4764 59 202228416 27 9815 26245129 75 488051134 36 5236 6352 8702 3469 5354596 151 9148 26 13899584 66 65536 508555953 8564 204770499 97713225 98 130321 465979581 56 106276 39548411 27 6881 90 79407763 5518 7056 8757 125489441 39 7056 54 586 407988449 6860 9686 619364138 13845841 9429 2704 22 7921 1 3748096 5776 999148460 785086919 195 17 4900 692 3721 17774656 3 95 654 85 6568 9996 16467364 169 35 81649296 122479204 1398 8404 406651942 8011 6915 8576 928 14 94 703597186 54700816 8967 8238 740880690 3956 81 3638 9851 861459181 127198704 671 420657933 135370793 75 477686968 857307425 6036849 23 25 669059397 613568347 88 6965 478375420 3364 83510081 771783834 8912 362042672 61 238650197 39677401 17 254504811 1261 5776 36 7152 6264 76 434672180 1521 3605398 729 1521 917262185 4761 20 45 8876 1156 86 909105081 2116 5224 9604 419483099 9795 38850289 558586571 34028990 5707321 8281 44 39 2027 84934656 776909461 726887337 24 703864638 4489 81 44 51 40 659658969 34 8 264680121 2116 53 21 112749062 1257 99 680 44 25411681 75 3495 81 390625 18 95726656 160471552 817883632 830296048 2672 3726 60 2500 16 552642525 826 961 6765201 4189 22 140931966 6436369 4414 6905 10556001 7361 113554038 4297329 3481 8572 256 84 1488 5185 131297460 8580 62 1089 1849 89 816300955 94 4333 154811325 48 2107 223160454 95726656 487951831 1388 87616 861448708 33 45616516 50625 62 7727 69 56 811414906 554743238 71 58 64 88 1704 19 83 3136 7367137 71 50 78 6400 3907 10556001 49 56 1764 864 255685516 93064609 91987799 875910500 59 6248 142578911 837953008 23386896 113788083 68277169 256 1098 89 1586 22 43 19 12681666 4196 4489 8503056 14 1263 7000 9777 50 2720 25 38 74200996 436496791 3748096 87 8511 27 863731266 6575 3899 652576173 80 4160 900 5789 85909717 7070 4673 96 5794 34 40960000 50 15 3016 96 7396 71 50 26904969 20 18 84805681 341444944 99 6084 8531 23 1880 4357 5081 65 1206 61 85 96 3721 715108929 3652 1883 270536864 71 9 114244 66 49 805913423 3136 8120 6055 13586596 81 6280 59 9604 1026 9879 4013 73 2728 97 1416 375957349 618628814 31 48 760711323 4 90 58165718 2601 5002 16 65 464408785 115759006 70 8836 3805 14 2007 6497401 76685049 245531474 13 41 358057153 72 3971 9184 100 59 10 60879297 7123 686701755 1769 7744 367064795 4439449 4112784 333296489 2366 7355 601765558 1 3481 38850289 6851 7516 30107169 21939856 6729594 539830352 1500625 99 14 53 1202 58 17892900 4225 55 162 689484255 17 2367 8959 653701696 62 8148806 66566821 66 575975991 245 210443540 78 54700816 172534201 7927 875632674 16462492 4834 5079 6165 6294 2214144 7584 736408646 96 2500 9 2546 198365061 1354 33 158403859 66 4 803938698 363009221 2916 39213383 9312 35784324 85 2261 65536 389775545 9625030 392092552 2027776 2209 32490000 737 52 99 849472328 487620435 367024510 24 3221 5412 784 155837055 7153 13 7194 7628 279841 86174089 2610 59 7921 5097 894585906 709896540 2025 85 94 439674235 33 10000 4879681 884 121678758 6059 386869839 429981696 4138 8297 14 8649 93 40222901 5410276 414603866 644 9206 71723961 44 12 879242152 61 1013 211327398 4630 475111278 50 771663555 43 1050625 85 65 41 92236816 95 4124 64 31058329 53 800992556 1962 998 529 1913 83 2049 4624 1811 75 523833532 3 35 119330960 202983644 7396 26 734404224 84824100 62 32535466 614656 1240 110915263 194033604 9779 20736 88 10048721 13845841 85 62 77 19 2229 5832 1385329 599103119 1296 20 2739025 51984 72 514 844438949 49 1303 36 79 838752873 807715791 37 97594641 8449 58 1106 492529785 961 942489303 695961826 86 5429 54 1702 9179 46936201 595984 16 279841 75 23386896 320356 61 4540 681231226 2147 944879308 997364777 172296084 38950081 2946 25 426331727 3977 8100 8866 77141089 55547209 47059600 24403600 323420808 5546025 2253 80 34 77 9925779 9 679495994 1060092 2547 82 907647582 1934 39 120966364 36144193 32 877292236 38 7558 38 5004 21230516 92236816 1 2209 4663 625 80514617 8206 970522813 54169600 34 5625 26135857 4 738638826 1458 65536 523729296 392917916 2116 35 1296 6075 60209474 506914502 984 567914700 654371790 45 167463712 6 8836 2356225 54 63858382 4225 47 50074991 6241 7396 1585 8844 6889 3481 73547776 69 5011 7422 61 100 82 6608 597336537 7226 59 7161 641495254 6617 4038 7582 926764616 347646996 774830552 784 4624 448799556 950 93 225 5 352119973 7253 28 19 72 94 7673 4820 6005 596183777 1434 57289761 7707 6079 4 4198 121 614656 8464 61 728248431 189722770 693385134 5987 160000 8836 696659598 5882 58 84934656 6582 36663025 94 8899 926 2856716 6313 8547 2146 45 8928 71385601 5822 14 670701997 4342 81 3258 1460 29 2438 3481 38987536 103555300 49 3211 54 7191 100 10556001 84511249 2881 42680089 4958 885416600 3844 904195112 3118 1 9443 26360914 392045599 556 576 8148 76 31 60450625 4616 2649 225 9754 73 62220544 13373649 607142437 4822416 36 22515025 60000961 715 7376 9 65536 750927661 77352025 175476888 85 1545 8611 65593801 9604 67 100 70981890 4156 4287 581672693 59706529 471969 1936 38 94 4717 6561 6136 3326 57123364 276 8100 625 88 984692742 671404145 274724696 10 9461 22 22667121 4337 28 45 830680925 890237211 5172 748952699 880360526 526 75 5063 807857139 240715718 194481 772297852 961 614656 85 973492736 97 7396 4273 8188 31072081 60249151 7569 39 449918596 3893 30129121 929189888 80478841 5384 7744 48 82 59985025 77 1531 206740 2979 83887281 331776 92 735108874 307730695 63 6024 151736546 57 7794 402671819 4292 273747736 559818578 22125571 1594 62742241 5733 58 44129449 6910 6400 7952 243893570 1 2116 86 39 1993744 78 31 196 9473 100 263923714 9666 81 7466 816315275 1444 70 408623369 795742123 17 330 21 383398129 18 84934656 7456 2525 6589 4493 753618384 7225 170569 64 54184321 949812553 1429 50 60 7744 98534577 81324324 55 6889 526437028 16 196 7798 86412274 9632 70761744 413258934 4647 48 21 24 9020 7236 203477588 7975 783107972 951515627 734382625 1296 9848 399562236 68655579 15186609 6428 37 5 3915 8625969 40 22 9553 3740356 9336 770418491 2 862372428 26 6453 6018 1539 552018891 62 68 164042890 68372677 430163193 5887 32 72 51 91809 816862395 3406 36216324 58 19 59 2209 34597924 12117361 4894 2 138567046 28 58 50 2085136 97 279841 53 7165 91 8088336 9094 37 6669 80951164 1760 93 1903 23 50742017 784 49 922902554 85020062 93 89775625 8773444 2192 1531 1 310905417 26904969 44 73132333 51940849 3651 40 3844 89170249 3936 8815 85 59969536 73 12131289 405791080 17 34 12 26749584 87 956558220 169 577845453 23104 46 5 27290176 31 844810824 43225963 93 8587 6305 216 3104 65 2574 92 5543 372881132 47969476 28 5627 92293333 694143415 868735520 1064 7396 7056 7626 25 6503 71 57 3017 76 4047 5110 1716 320667215 729 123844534 56 39715204 3748 12 16900 971 564932440 1504 451006768 144 305200080 12 233557972 82 866621845 206 8740 640488033 58 11 973543365 5329 530883308 730 3377 33 3372 91 9279 751489904 36 35 5929 8756 2 18 13 4028 7225 620478201 908224460 7795 9 85 1486 95 961 8911 9751 4303 762193761 7907 67 5151 57486724 22 405808534 15 31 782995688 54 66389904 334848816 285574300 94 17 2903616 78 81 7027 1228 71 8106 30184036 8170 79 3096 96 75 66 5425 2889 9205 57 3276100 201802534 6813 7921 4937 5472 741826239 29 30 6400 687408055 3570 33 26873856 850262973 4879681 3136 289 15492096 100 119948743 20 814043620 2945 2516 26853124 2430 96362701 52301824 960385076 8649 77 6273 46360833 121 487856292 726437324 378313212 6602 162800106 11580409 47 585989352 365133581 100000000 1296 8705 6314 83 62932489 7794 8462 35 991457625 76049584 3 729394055 20169081 8813 16 9102 2 968763902 5448 200868997 7621 67657074 59 241 5 324 1422 562214998 23 619 2809 562099281 95 4387 3249 202415801 3844 1849 3514 451778922 8202 13845841 324 3019 6241 9169 552198473 1539 84 3345 21 1632 51 627017063 4 8089 169168610 3 36 832057298 9170 9 89 6099 223965123 4 6331 132858023 256 10310521 556516 962338914 9 94 6038 5125696 27225 729 20736 159591779 806528261 2809 33466225 149308808 5776 19 429981696 7196 642817369 92300627 2113 7889 641557174 262364602 107013503 4048144 89 5776 120002245 713794792 229848098 3888 607 36 57 8331 9604 12645136 34 4626 40960000 1997 2401 65 1048576 591411312 6386 93 5035 48 1131 45914176 40 38 74 714070291 305200003 83 403895309 7285 123655336 5283 111707704 8429 427038716 5929 1 6434 9 295579145 4480 33362176 996932114 166362401 76387600 16 8537 726353726 69219955 59969536 746496 88 97160449 49 429712680 997010512 376276548 232 471 604421095 194701644 7028 801632845 98 4477456 4900 9416 8427409 62236321 90329801 80 92236816 47 92236816 2601 31 9656 65536 4323 4123 759579354 35 2608 48 399681329 3960 9967 39 9801 4506 445242139 338895529 9801 4316 4756761 11350161 643220924 17 1515361 908229594 1474 29680704 755781389 3721 33 8211 32614690 16 9211 43 437201957 70 8911 42 9175 6724 50 6333 670785389 9997 816039894 83 362332678 383207489 6561 9795 91 1081600 36084049 78 653273988 1 695425862 7225 390625 578678381 444 9893 12 2999 9604 23104 312676725 411366756 371443020 4 2809 51337225 645 100 181964895 71 100254380 84 9172 37129160 89170249 1248 217038592 8488 89 92 2684 8267 3748096 84 65536 131852953 93 16 808325984 9427 2111 62 7 144 14025025 26532801 986765565 6091 60 4986 41229241 3721 4225 6759 94 3600 751133713 9272 58 396147705 1529 14 8147 14197824 16467364 359767133 692849962 13 567559424 1487 65377010 1 9477 4597 893838179 30 976995863 32 91929744 6561 119923721 7364 47969476 145449318 29 760614231 1533 504021860 8678916 6089 51 57075935 84 2116 8208 4246 9025 413795385 29 512212556 72 1026169 3136 100 267 83 49 490477019 9216 763690331 39 9697 431966124 908885441 705020560 63 207749469 256 416231341 2394 472 899673297 294539292 8464 1 93842250 65431921 47932171 1140 42 4037 91049764 76 48 988459237 21381376 91 625000348 92236816 990873214 719 875056979 63 42 1089 492337068 165764665 5184 828758757 9475 508494877 696814423 17 1342 2500 2557 63 3754 8862 30 29986576 611108036 212222761 9211225 534333648 4563 4668 96983104 17 6245 390625 3849444 75 12 54315433 871059981 6101 882331123 9576 21 4498 2 6724 100 19 987602458 27 6070 289 318390340 62 47610000 509856151 364 214051616 81 296059212 207572976 12567025 758056259 637 3140 84 7187 36 18 89 55 77 4356 563714111 197739699 511943703 1369 89 5329 58 576 5870 6625476 27 7346 98 9 3226 6724 1725 1490 2861 20208600 33166081 4046 5476 268733343 2262016 242256516 217319811 1156 7127 20646177 5 70425664 4771 80 802860760 456976 847745143 889618198 65 99121936 5798 16 2809 86445382 439832402 3072 2821 3 6945 6091 8240 219365623 289 486 39 1326 938975131 6184 115309936 5049 69739201 2916 13 676 41 79 6461 83521 19351201 648436859 40 95043001 6237 798446541 420186821 6928 17007376 23 28 400 3684 319818778 97 916790931 26245129 31 70 1296 87820537 4471 3947 12117361 680130183 5293 22 51 5625 11309769 726402650 163613548 73 119684310 87844917 95 5045 556516 42 76 1679616 3828 3 957538067 50 919569960 9 1552 9604 30 44 6897 5184 7206 1402 42436 1961 958198675 9025 5335 2231 4622500 93334921 72 36729558 500144263 76176 927091438 17 4399 3704 12131289 7768 625 6490 1437601 7408 4944 38 2004 2631 982107795 46 31 8334 970869108 449128416 8 34892649 405378177 55 901966113 6618 5742 6 174473896 8664 777698748 593588274 47348161 93508900 32443315 832717808 18 3197 51 97 6152 52 356732407 56 5132 40 979069962 3969 808 100000000 83 67223601 7687 45212176 92 1695 417662472 673306455 12960000 94 7569 6955 20 31214569 117728862 9350 79192201 797637276 404628005 6381 31 4651 4401604 729 547067412 740551944 71 2799 2177 91 32739466 1223236 194141925 2313441 26770276 2873025 62 83 676464276 826731541 9348 97 620496303 13 6243 709 5433 10 77754287 593382482 36711481 92 805591021 777779858 70 8649 56 71 4657 1843 87 8592 3310 305609281 9138 43046721 95 13 5904900 3600 24 76 2454 159009406 4610 2287 1874161 735558101 44 1681 18378369 170569 49 4598 60 69 8242 7019 60 604826254 37319881 6290064 47 942 15 418540358 520263804 69 3439 516992865 119721749 772860260 55343195 36457444 41 4092 11826721 324 42056558 4001 4261 1837 337469953 26884225 67338436 8281 7 987426249 250 2039184 357439198 9216 520273455 9050 58 34281025 65610000 765626897 9872 32490000 506769134 21399876 89 58 8973 327 8256 1504 7727 44 317926974 9352 52200625 390625 383072563 42 3643 145 540624909 74 2429 489942286 41 80 819586444 2584 97 14478025 48372025 7390 39 841 9071 9585216 225 8866 4700224 82 166195396 255336336 2387025 265 1811 83 851208157 405769 224929778 5174 1108 757513448 38 2209 7405 1717 992996880 2137 9216 7574 1024 863260485 276103605 2931 6765 576 971167681 13 2738 589835782 5184 99704171 3453 9 7 7460 5041 975737071 37222201 861357831 7702 5444 623241282 862686432 1478 652437629 487981658 210986963 90 5943 59 4900 1977 8886 3364 1225 81 43 638963381 993060548 61 11 588 3396 84185780 59845696 4192 906902853 707360414 68 78085028 822857411 60025 581238297 666 4796 4001 935490404 4870 690884008 89529444 87 8836 819798285 9432 45 8175 390039140 9903 20 97150371 1926544 8613 35 30 1398 903794733 723084755 204014735 900 50 1437601 2085136 49 3099 106639544 2704 9 60047001 12 8281 73 44 64 7617 8503056 9801 299 3481 889052433 2152 5977 22667121 161 5244 38975049 60 252246697 1750 72 4224 6552 4595 553184997 240 203207480 92 1048576 9604 7 13271449 5489 7453 16048036 2530 53824 280823781 369012003 99 549047153 481497212 679767108 1233 1296 102082435 9801 6889 112595040 3721 289 29 8182 1091 77 35 2643 7253 612 84934656 35664784 453787567 9 74 9409 949819443 625387254 4218 29 97 76965529 22 790 207118449 759248388 89401 55 451619376 3772 2436721 19 4609609 4690 678542822 80 156847339 91 51 33756100 842 46936201 424623014 10 66 300598570 2116 44 139160441 2246 299453258 5468 702547423 307922429 676037057 2917 4225 68604313 2359 37319881 904 55651600 23 8621 55741156 9740 488358823 500715901 6464 6450 210 92582884 4879681 800930502 5625 6588 7056 1225 94 274504234 176 78605956 6 451989937 8267 4225 6544 456976 13 500731970 32 289 5750404 34673752 92 45 603453781 7048 71646389 2033 92233938 781455497 500 4256 9801 76475025 96059601 96 367231148 1438 73 55413191 229927203 961 7828 196 50075385 2885 37 4910 93 2288 99 766172295 5892 2601 9430 2209 289293873 9117 777922463 10310521 712504563 4770 7952 64527259 7921 3979 5329 3623 24 3969 34433424 95 5518 31 17 252547474 730643159 6127 75 137608324 2091 521569317 3600 15 9042 8047 1205 1521 41027548 27 932711714 2107 497507832 82 1766 57289761 2022084 15366400 72381900 29893361 6025 3856 6351 82 13092317 504685298 7578 400 163639788 81 2840 53 339773104 74684164 7311616 9544 88 46 92 4477456 168938223 6590 3600 49463089 7569 273602050 773059011 8346321 79 542450001 3 1156 26873856 462255383 7432 6406 6931 6487 24581764 33988900 7396 538547636 59 576 9559 707671391 28 3593 16 3956121 171233052 128154084 55547209 985102766 429621956 34 4878 581010674 8661 44983849 271358074 14 6561 621029440 804289914 54 3276100 6153 895585447 93760489 48052624 5728 5168 54 7354 17330569 84 988226081 16777216 434967137 83 55550784 7528 10556001 948477483 53173264 78160995 8836 6298 546176852 60 92 796684277 9978 81 8 2601 78 164 100 7 95 54700816 3548 72 915895443 8773444 549843611 936761626 4438 98 22 6012 33 6677056 6635 16 225455021 490108780 1038 6375625 75 530159755 738181614 78 75 25253752 231542511 68 76 49 550361661 95 49 79 73977201 10000 97678042 41 2713 49 61 879910099 933850080 1500625 58247024 815486943 771872115 4828 2085136 3951 334123996 402 66 31640625 937 424207920 3779 97594641 5625 630466069 2822 7101 73 6084 82 391256898 1369 13586596 5634 947734298 309064129 97 636990926 96 2360 7434 74 417353508 5493 49787136 1563231 67324354 395115291 98413098 13432225 781456 6 143292248 3209 83 81 646905394 3649 28398241 20 235620364 9604 77308185 101 663279288 56 31 81 3969 26 400 7706 951360782 3860 4077 1369 8218 3249 78 8995 10000 138886098 134 6318 1936 43797924 1679616 9604 93 4292 7 79 63 2085136 845767562 4879681 38 45616516 52 12960000 78 5308 57289761 52 25654225 39 769777133 7 551830716 684864758 94 54405376 3077 4719 3923 13845841 8938 9187 85 80 78 25826724 3481 43 774570894 484566339 173958181 919766788 325544594 414001187 288289666 53071225 991 482920465 27 33 87970553 323 297040695 576 3364 53 603372800 10000 527525573 100000000 43 455841729 7921 7962 6204 91 1237 1792 7365 33 429981696 587778519 4632 100 6478 503352094 12054784 1431 90 3041 886 9420 62 470746073 2551 739098891 46 53 1435 35 10 6561 32 96315605 67 39 702893748 1912 51 28 78960996 11316496 276596635 9428 256 9801 5959 389615144 4846 64369332 915691877 335 408898276 74149321 2430 747443531 5602689 89 220 2116 2401 1136356 21 4768 35426304 7082 286840243 20 3606 5709 360368177 243228155 46 6917 100 14348944 9359 6178 286467903 760782501 9939 8093 64 906300493 401260747 31 10 7667 1580049 637708635 51067488 923521 1633 3374569 38489616 567022148 23309584 59305401 5363 265106219 7534 971610980 5600 93 3 9798 1521 6995 534972356 8574 736445222 572407979 1979 5833 13 1156 45 784803595 5050 36 252517370 20412324 745576163 49 29517489 43 15 91 1340 388385143 56 4753 351177844 3481 5943844 9801 74 103014384 22 707422701 587151359 2809 294574884 237514821 1026169 17 9000 3646 87 6151 361 144 794543857 1296 6232 21 729 46 4119 6603 76 4281 160566002 32 337392988 84805681 989448121 7072 8526 1681 2985 486201329 939049972 2362 597990206 53 5878 2322 1296 2560000 23 7519 7490 32 8490 5879 4114 72 6250000 5718 8783 47429371 59 86271283 6124 7744 68 64 709131417 3486 61 63 862409635 2296 4807 445 6410 1600 185539911 9748 4096 9801 76965529 95 833843933 3854 9216 38 6219 4011 4 153190858 7746 72 144 2 15752961 643654949 26 92236816 732306787 38303721 94 4478 8323225 6889 180639227 552112549 32628063 690457424 64979721 64 30 46 29986576 7140 16 7112 2368521 2809 114244 6815 8347 550562283 7072 15 8724 32695524 30 10556001 4719 1533 759876377 11 547752083 485615746 554020797 18421264 3769 46 2412 853932601 4 7949 220696101 102590308 27 387951467 6 725190073 6443 967802184 524074692 355350155 553491968 8985 16 7173 58 391399589 531776649 684023846 121069461 84 216374686 39 92664406 673311618 96 2304 6205 256 28 5891 256 61 5066 94 54 88529281 395641 357913669 50395801 90 417 7429 72 18 2204 5636 6963 5289 79 16744464 16 4624 7744 66748900 15389929 77 59 78133308 13 94 198604644 893513613 42 63 34037258 930109403 1296 3935 2163 760342377 2321 553126420 89401 75 728970838 777886785 58 4477456 3144 495771351 855327717 17 186416513 7268 4482 362402964 37 45 6340 40 19 796536954 3249 5 68 639161405 8455 23 396280630 59 661598869 1681 888210401 173596122 64089338 304141855 1296 93 3565 84 394302088 4016016 7776 5664 11062276 2142 4879681 721073480 64 22 22591009 462536394 97456384 56 46936201 75 610404582 408630459 222784 172370451 79 31360000 67193561 535552079 68 25 10 14 8931 289 46 1185921 20151121 306800465 5350 81 19 48 130088072 429981696 86 289 46 94 275234160 918498760 4430 243931229 196 40 9025 78605956 1 1498 717493474 2980 519778706 37 119651440 70 2577 6284 5036 26 56 45 14 911592295 50 21436900 6373 8 5255 23716900 7926 82174225 469033632 62583921 6801664 172264294 91450969 235 126628436 68976186 36 708284125 6400 2401 57 634099658 96059601 211931344 3882 6065 761250906 9155 9318 3775 36 66 8310 8823 1849 49 86 8574 576 36 755904387 688425581 13 24 588759388 69 24014191 5082 676197594 5245 419006403 1983 502375047 4167 553349658 625 2343961 5291 492 295149686 29 28 154755662 625 361 3151 72 68277169 2512 538579129 3481 82 351649 119561183 93 327854466 59969536 112190474 9602 570861990 1221 4900 2906 27279729 14 7945 10 63 362742836 344 1286 100000000 2401 60000516 51798785 29 4091 873781263 520482708 463 687864198 15 8244 439361434 29 389221731 8767 289 91374481 706411650 1964 6559 65 89529444 8510 97429193 1764 38 334513059 53 169 896802587 1 7744 74 62900761 631717595 274497893 458977971 7697 91 677375072 5919 415748481 718787088 49787136 910614404 40347904 256 38987536 886517407 578174140 25 10 438255181 8114 792296129 2632 20151121 25 64 509796 164548514 6812100 2 4970 1098 23716900 56450048 1311 690054068 5625 3366 7867 91 969090286 27 5184 9623 7744 44 4 60746436 50 21399876 888 7606 77 8100 2809 47 58 53 50 37 4293184 4667 6174 9050 21 4995225 55 97109849 3925 1661 409232838 71 1087 62 194481 7807 365802985 40 79 2755600 25492401 38416 13126129 179696023 6497401 94 65 6 9766 571764796 326626394 622632432 3923 6 87 795717532 3396 4489 2717 61 242429007 46 64080025 6487209 21473956 2165 23 82 784 3254416 3969 20 124021400 3364 546575773 374286251 873149976 776403247 59 313464147 3882 7579 692425181 47 19 5022 82 559122731 62 15816529 30 83673402 2828 14853316 8238 12 2793 4307 31640625 8621 87463282 504134284 415 5545 1969 7914 2411 51 2704 5698 265654665 73 36 6435 128525373 18447025 656980848 10000 169 54140164 74718736 83 47 57 7471 69 734109598 20 99 7456 3136 44 3526 9542 3699 7521 718992772 21 339834594 266652024 9831 34433424 1724 72 529522816 479156358 45 172635286 8836 7 41923389 11 245895894 600 8464 80 12673600 84934656 387209497 5 74 6507601 4089 5864 5031 1842 7222 42 4399 3896 47458321 619671172 77 4 495296773 471261161 6354 35486545 337804339 381 1521 9604 5230369 553455757 9091 4064 5244 196 95628841 94867600 592540104 3506 5614 4705 7834401 8100 69 69689104 8492 66 78960996 78218131 26 177816905 12117361 3827 306437895 313982565 1744 4340 4804864 234333788 331776 18714276 9191 6912 52266651 2873025 102546325 100 1440 753106192 175529002 8192 2704 9526 68707521 62583921 44 163843277 289 2916 471290019 42 1120 6865 36 5 9548 23164969 25826724 6 276 4 923363501 144 7225 776404241 58798224 576 3481 7195 8288641 59 375166305 82 707281 58 121723147 14 93 285596249 4761 37106466 2401 909423042 723475773 313247719 55225 126959910 35 191765732 1114 5329 8836 7104 1521 13068225 52612678 44241711 4 90 2160 3490 802051408 2488 857343294 17956 2340 143459461 4761 22719021 1307 320356 1540 94 328310549 2888 24 8155 8973694 437260377 376 74805201 605226487 8706 3468 3591 8097 305858517 86 552205251 3197 5591 227695218 8933 173889 9987 10220809 41783296 74 2815 40081561 56 94 47 144089865 9801 605417178 36428941 8286 3364 78074896 23 396014227 13 961 1262 81 239408173 7504 5910 6 34609689 7862 36542025 6923 61 5625 1296 7790 397368619 41 2304 84934656 661521636 6172 47 256 6678 8951 188247439 784996 100034542 29778849 7133 484871022 1 4630 808202673 33583071 45212176 6553 62 5833 95 396908525 8729 65 353894928 92 10712529 983 94 16744464 64 27 5314 5530 41 56756070 23068242 15066859 18378369 86 6084 739526743 571719004 2209 77792400 4986289 84 3946 3668 71 2198 699365868 89 196 435600 1019 7958041 99 275224675 76298593 6278 58874929 24010000 7311616 587029116 2825761 88529281 48 25 4602 542478302 874437247 507982844 84 1291 28 1764 7848 272098019 469375484 51 75 806313308 1356 64 5016 35731414 9261 75 15 8836 934166481 21307456 20151121 65610000 16 27994681 4489 7379 96471684 25735329 33466225 1679616 5038 9846 11 6922161 2972176 851639887 1903 2068 708417844 59 42 984667972 3676 85 5 4375 46 22 3428 38303721 7921 92 65536 95 283155159 277639420 48 38 561005356 70 1849 6561 921273423 14025025 9 83 81 1518 63 672518455 69 961 51 263303890 746986082 13 965633926 375069922 4549 8464 65 33015878 5461 675672131 6695 3540 78 597668471 88838999 407 148658889 4841 3136 5568 51 51391769 7819 4770 551064943 8100 12054784 80 6250000 62 35 72 26 1396 629185969 62 2602 741200625 441 6627 1679616 67 62 89 3600 5935 72080100 1939 8764 9128242 7437 6400 100 5700 116258764 321126074 1 9801 609727529 593820487 1842 487344241 25633969 302241507 14 9603 54 7452900 905888193 5207339 73 361 31 67 4228 43414921 46867716 84125584 623079589 53 100000000 130555850 55086084 3377 279681821 730337475 1681 11062276 146477393 56 262363836 6719 65 511792314 645140814 439712548 781383554 65536 225 99920016 311 42 78 48 224310206 8549 2116 3516 9829 517173724 96 31 123491989 4859 72 8464 1500625 28654609 2809 89 6250000 7744 129381406 41 81000000 73 122297359 30129121 2990 545962889 687322594 676 784 43335889 13803602 6408 873876100 8281 4218916 97 7134 688786197 829181914 15984004 8488626 729608988 6496 59 5107 42981136 7569 32 28987456 1369 21409129 437 36 430254453 3044 169 84 458777389 6601 576 7597 560058698 37 94 8649 1007 612150265 7800849 17363889 58 5800 9966649 980162405 154483086 33 94 9 2638 1024 85 6847 12 4353 99 8836 9189 483896987 961 869754932 7162 84474481 504887446 9786 27 987217250 588 43 10 5184 38489616 91087936 91 1648 45212176 8591 41 333155478 538277688 66 74 629268583 65 30 72 13 24373969 96 652353617 4756 2313441 38007225 18983449 537854595 3844 162532449 4477456 88 3748096 39 67930564 41 11316496 9434 5035 7484 32 67 450241 73 5351 1251 100 9739 3744 16 6738 1214404 81848209 1579 2110 8716 9467 9205 804745879 30 900 5066 1500625 34 303180629 6200 907266057 13 3992 9485 696003441 76387600 22 82 2500 6400 812924842 518810126 7569 90 531441 320522604 7485 28 97885707 6859 91 51 1786 77 7859 2 9641611 6431 6259 76194773 40465023 2525 4310 9801 93 1085764 25351225 8270 190335910 3892 18 2879 622153758 47118418 747513888 9235 29289744 8305 4356 308185888 5625 5184 14 61 82 555643820 900 282165521 591964256 92 591670845 3049 807983545 1482269 70 2491 575 56 58 2090 8515 60 4160 289 1490841 61 932281636 77 3956121 3899 4879681 9048 847449429 3173 9574 1167 79 624477034 1293 5970 7351 573430245 877272313 10556001 84934656 58 7188 84 6812100 60438489 1239 111330668 521721572 91 11370384 668202869 256 8 68 9319 25 43046721 130527592 80 758262393 4388 8847 113827239 80 75 9025 16777216 84 2059225 5929 1 37 37503376 85 302432878 236196 1578 7569 2042 9532 69056100 9668 7852 2162 45 86 15984004 969643645 61 63186601 5041 639711785 28174864 49 61 608653009 1542 50 1063 14017536 980002372 4156 97 3413 4073 30 57 34 1390041 46 237000007 1225 709 1 7396 30129121 8100 5838 100 29564892 2401 365187302 2460 5929 4448 2 332856691 85766121 6084 88 297660656 46 97153897 203960694 70535839 132672750 23 22791076 6033 314060718 7760 8009 3713 98 19 5870 84 67223601 34433424 23571025 813444251 736319522 100000000 42823936 7714 633672347 8058 39 98710322 31 84 83 86 96721 85 36451695 6 15 21 4259 1600 57426084 7645 87 551132762 69 9028832 5698 80 34 4294 723860835 596864334 705600 9604 9865 84 875386844 4629 906542145 9331 177787071 303038558 5695 5533720 3575 666696370 302903947 39 90 19 58 78 83 650210881 73 81 1417 3364 29 361555704 5448 2078 7056 97 65 4900 435847185 771823471 90 69 80 708727219 97318225 659269296 8 456976 36 71 707281 940149157 48 44 1521 408569643 91259809 7669 8365 5088 3351 69 10000 33 3474 1078 4225 45 554576600 10499381 29362502 8351 239527334 237869929 36 9901 6946 5478 97 8477 35 2620 65 56 6343 866123583 86 650745777 64 3025 6 6820 68 9824 6166 8789 6826 3511 1936 2 439078135 199 92236816 116318815 996004 4624 197998523 9603 288785812 966226530 749170503 869409148 9414 654724567 100 73 2601 2757 1820 1485 8339 232464915 16924996 5688 6724 451032563 91 872093490 2025 2911 928906498 545854730 4525 7545 46 8406 97 2 4096 44 5115 7964 60746436 39 1936 63234304 52195031 1985 12 64 88 686457093 10 2835856 2401 941397456 3520 99920016 5478 4917 25262812 100 11 1897 4749 140374407 94873483 729 403697205 473911516 81 21436900 88 688 42 463 30 35 28 588 978309955 33 2436721 32 7125 141687548 72 666054658 537 8464 41 8473 46 4422 663042279 3999 96 724636023 3556 12180100 256 343327122 97 4440 697846415 5041 3896 572325178 2359 31421395 26 33235056 814588083 298648765 59969536 33 73925604 37 67371264 90 806751242 406 41 562811135 3 665254657 8992 1 552922729 9370 38950081 78 9618 28398241 13 504515054 19220170 9368 5 2375 2809 77589503 9087 129448866 8736 833869648 13 4690 737235302 6 9635 5490 4576 5882 2079 16851025 9386 247571334 58265764 2033 19554084 76 4960 193000278 129276929 81848209 8898 13235044 70 5181 49 49 729 19820304 8 7051 31058329 7921 493592628 6800 9600 18438436 81450625 324647486 14 35 48 3439 278112663 43 823569062 85629343 3702 748506068 37 57 3364 47 64 55 383943285 9404 6561 5585 68 1904 93 5749 8247 534054386 52200625 743649414 5305 35 13395600 382753182 50765625 760899882 2368521 4083 9848 100 17 373105040 457402819 5329 1105 765532755 598954152 87 171863063 488722417 97252269 25 4836 90 461305846 627 31640625 900 723471356 51710481 2678 106072244 64 5109 225248433 339432035 12117361 7570 79 54 583 578913961 3118756 187973610 88 21 8896 28174864 25 7635 4356 388815518 18326961 5476 4835 865757011 582958582 6271 53 23 91 8208 5949 1642 27 428093222 121 5184 7843 2565 81 34 523072458 1085 877446695 310596432 26 7 13 52 339204106 3830 18 456976 16 179726897 18576100 1764 368 4473 8302 4156 67 50625 7921 4647 938380850 7537 57 2229 336135620 1225 4761 11256025 1521 66 1007 5929 44 136900 97 4900 2293 7507 26020201 8935 926 71 624030950 9247 29 69 984126109 5112 9066 43 17 67 5259 425808854 6538 4319 622692445 1444 89 625154280 5929 846291717 441 362925150 11 1852321 4356 3935 187897023 1681 43322724 7569 3 20187049 3728 943022050 8808 24 89472681 63 9815 6320 37 14288400 77 6169 4570 38 255611912 612289236 451255342 368949620 88529281 593364628 21 52327603 39150049 9822 22 89 6889 855214689 55 64 7147 35255399 84 27 6632 20736 16088121 56 53 560725470 7149 7623 541674062 94 338300974 225078682 222784 94744836 921631730 5 7779 62 3600 360701001 4 169 4096 707613936 50737129 98583251 4641 871016651 76317696 1012 944597803 72 67 33466225 52 502 64 461391149 4 49 598348042 8808 142881742 683933792 420654319 97 45896377 33143049 1396 84 99 576 712090468 23170863 538964627 4017 907 24176889 578129771 4366 1296 2815 583726597 472298851 100000000 5625 4368 2 719 714333518 6332 925583931 43 47 14400 12 78074896 361 2042 5559 3249 318324476 30 9129 561075159 5184 8836 25401600 90 9484 337073421 390625 987688443 10932808 589731200 81 9161 97871449 93334921 254510410 97567360 6069 3364 9017 51 48612631 582698963 46 74 463103654 11 179673434 12 216209131 5781 314146365 768799858 5625 3366 11392044 1764 8500 7509 2 51753636 2 70 4 3061 4841 4249 2021 98 81 2601 40 42258723 76900994 29 2669 3270 6084 644519254 3058 5 7316 2125764 873702769 65567655 84732025 862 5096 96059601 250822130 2209 3610 97 576546250 7656289 42 1600 56100100 9 6561 287351890 9365 1849 789238956 162647261 79 5226 126635823 100000000 2965 81 36 11316496 1938 34 6561 1553 25664356 241231125 407704307 1936 616024858 760788434 342234929 43797924 9 151235995 65610000 140600201 13 12054784 52 9877 865985782 51 57319229 1628176 5713 5914 18610596 427 49 33 9710 961 5476 81757764 5540 8116 9401 534 86 678309819 7893 8464 934079104 10297681 194924726 4126 876778815 20 13337104 7123561 6155361 5959 19061956 692356718 8649 79 3844 8836 64 8513 47 48 8979 7660 1768 13682601 36 29986576 57289761 9417 9263 6558 58 7 4900 1936 41 90421081 8161 30 77 802118470 48 1809 954349009 257495592 75012921 390625 54700816 67963536 745500759 38 9789 5427 93 8217 5591 2601 8235 707281 23 168924512 2916 76 9105 9209 2696 3844 194481 56310016 1185921 71270605 51 3455 115812071 7890481 23001616 1357 17850625 3 7010 923521 75 4257 523874139 625 5106 6241 9258 465068536 584666870 86723706 7569 8597 364804690 10 622571081 53 103881142 391334883 8815 38440000 4096 83 420 16 2634 50625 4001 7778 100 1 87291649 75815686 50 71 6 96 136425913 34 25 2809 109953727 943878861 42941809 6717 9921 204215141 7174 8118 17 96000804 8497 2371 135753096 33 693137261 67 99 26 4043 88679889 29 761615315 5756 3249 62371100 54700816 684641569 68343289 16 22 12 44023225 742332770 919114349 96 973804089 5658 28 4373 8394 169194534 38025 1368 67502656 684 1384 8476 160294976 9721 10 96059601 19 3786 99 19 4154 70 53 4156 533498145 3562 9863 4096 1226 18629750 3904 3969 88096996 76860289 50879689 37 977 793924063 3812 891426269 103855209 483727242 2758921 57600 64176121 5817744 255199031 409052173 10 15 45 212381413 96059601 9801 8800 3200 57289761 564338842 17 1114 1965604 936464127 8654 7828 2063 5169 5900041 8 3115 7921 57 229288981 3986 1814 65 52215076 39 307115721 8835 53 92236816 8592 72437121 702927036 13571856 644669549 94 30 55 992686343 3473 244927333 40106889 187302778 81 3 2628 81 33 1045 611906751 70 252639043 86 938206291 23395085 3997 2916 2734 8655 24 95589729 21409129 18122049 7940 401148824 19 84 49 10556001 76667536 1668 36309562 9768 53523856 18378369 194775075 343396 16 7225 26 80 78985649 9557 261488353 211 514364296 7836 1521 124101884 8452 77 28015849 82 794612424 3855 15108769 7063 4421 623037558 8722 10000 10000 1444 3294 285370228 4225 94 97 156 28311343 59969536 62 4228 17 23 3402 166097350 3498 241 333999009 31433240 436067518 543085469 9808 465366732 36397089 2576 953229333 784 519302275 15578809 5 12 22676317 283707976 918512650 8335 4096 256 972509322 3136 40 5123 4225 954508507 2500 49392784 98390064 8442 155329543 649091773 1223 63888049 14 49 36 26 484921871 1960 4319 7321 9094 94 17956 83685904 82 220234374 81450625 3193 3249 4489 5776 798352343 542433294 3604 95 92 3346 8571 80 32 742394433 28 437135086 12 575 142261643 27828304 561201095 43 9801 458217912 7508 21 682995627 1794 2262016 8323225 52 8649 4096 218850635 64 16 83225342 64 37686861 823901077 346807769 1 9409 328950073 3 92236816 51 8503056 710032575 68 22667121 5220 764994444 4401604 6640 14 65536 416435084 4003 78 2093 3627 12 788470041 9602 546764117 6 647358150 67519089 80089 3969 4732 3250 576 2326 3284 62 888697054 212344431 614656 2448 547260083 29986576 7821 40233649 3733 126647427 15 869798647 7446 96 364370679 73 4664260 317656448 223114902 1369 67 12117361 759907058 93 85 592417510 6400 33 79405921 3 31304025 9638 848324428 45 1849 6084 81 13 370440523 9604 940 55 89 990578552 172913388 84872063 7447 4 88661056 92236816 549098596 1 9825 178402118 961 17 564193123 18653761 1255 121981162 34975396 623074230 38167684 822542354 15 110162669 33362176 71 23 1150 22 34 78533428 596440943 430117621 29 41 106849162 4858 17 87 86 31259281 5 3136 92 3364 606850864 8464 11 258324779 9277 5041 16 4069 18 2304 424276489 1787 6253 720999042 12 16 17 42889401 625 49 4354 3411 46 55 324 857574929 775535167 5074 3451 293201602 404716383 9928801 77 5184 378614151 26 87 778059355 3 9 22667121 2027776 250264031 933 430718211 1089 3932 3026 61 18 2299375 21 62 27 109931704 140380680 4067 729 639760883 3364 3405 33 8159 2704 181637130 6084 89586225 76475025 129743758 77 6194 978422699 76 85 427945172 2 828154105 101757605 177132813 164124443 5776 4859 57365476 8503056 22 455535968 61 861184 606694930 9 3068 94555121 196 436589586 1369 238574979 29986576 4726 10000 41319736 4743 73977201 627275928 12362256 9506 547205534 909875584 42 662596 65536 8470 762069939 693828526 706959411 9834496 6635776 339619835 22667121 33539383 5673 185454791 19 3272481 35664784 243080558 56422497 763826638 4052 41 32 7456 20939776 9534 8139 5048 97 225 2835 512400396 74 4981 80618313 70425664 36 80 961 56 6720 21538881 87385104 59969536 327166853 96 41 17 8596 951 59705486 7212 153134764 5943844 5044516 339198556 57 652 7955 659401324 38 68574961 318850907 927698009 36 25423238 73 561160753 6907 47257480 71 61 101407176 1600 32 61 36 22 5184 20 8806 90 414570849 4624 72 85 156027728 25 5707 3364 849513703 431287760 300172268 51279921 1514 4976 57 761695876 5918 24 96 15366400 65 7950 43 7267 92 60 1417 90744676 15178816 88529281 41422096 32455320 900 2189 481985371 2116 7629 56 533794816 15 1521 84934656 1413 6835 7809 196016725 696744568 5919 39896475 8422 34928100 655881251 84 97 2116 6105 923521 6072 8788 62500 60876013 2715904 1040 6561 73462041 5456 57 3344 366923177 368376867 49 772564607 8649 20 35664784 1176 3 77 948150756 97 92236816 92 7744 74 981652229 4984 21743569 87590881 9409 52809289 37015056 350810519 2 886262617 641321267 93 926874589 3439 88096996 7324 390 9 5041 79 76 676 8337 93 80 34 4257 130669887 410 34 4 643788587 9 82 13 17 803907155 892721826 2236 569040231 1197 7056 1026169 523436550 120 2059 799009002 97615797 7480 179 59 316420741 6290064 28 8836 1296 25 96059601 53071225 866643798 47 3746 450904519 67 7897 93431556 866743665 7217 7 3692 1697809 59397849 909521400 41 9708 100149360 9737 587036059 9150625 534651455 9 25 851260029 132496 43 4096 1858 9777 1231 390625 4678569 37 15202201 83 83 65 8467 2007889 59 2926 7921 87946884 132712222 169 6384 32353344 7222 82 3 277018106 38 2790 1089 267191905 83 31 18122049 17 720274988 8207 6084 289193743 331776 651326787 12 9207 78 7623 660686144 701235291 9467929 22466806 5990 50893956 196 83 1156 256 7176 1444 16 25462116 4610 233809447 131411647 923521 252052382 4225 3374569 333187754 8715 97 77862976 7623 3556 67108864 524696456 39 145878328 959736967 65 278352545 113236593 2 5086 920 564120527 44 56385081 50625 85 67 50 1681 7485 395292359 1592644 923521 37149304 6241 1772 80952709 2408704 2865 82 260380410 193 443639801 8340544 6610 1734 1444 836 5517 8 2550 19 2939 5296 366482833 61 1495729 67 516629574 19 3496 482734086 82 532658672 30448324 573322083 2989441 324 7869 100 86 22801 1024 729 756658154 37 13 1498 22268961 529366165 52 9453 3925 616633557 6 476262947 1089 6229 8874441 458521687 57 38353249 13432225 9588 576 1024 4604 2710 8 932103896 80 16 4 74 827611333 420025487 24 10 814251538 79 4193 4646 64 85 5041 18 1463 90 2401 757941547 77 2209 127996823 6561 2560000 1156 96 1024 9 1680 9791 3 36 1055 74 196 4850 5908 659231459 59969536 1 473103052 55 895401494 846400 194555735 1642 4968 7259 26 3925 6976 58111648 5055 3844 880905704 1669 23 988816484 8228 2209 4096 8528 590771279 267233963 96 3136 7558 46 576 320400240 8 1915456 81158499 652864 4596 10556001 4042 12 100 2239 386531562 655 76807696 7212 1807 4900 98 3662 8616 32684380 3364 3463 4452100 196 7752 34 2007889 5308416 1254400 765024966 52 39 229554421 2502512 68167781 319366128 4096 477537051 2 501216840 4991 4905 93760489 187 45212176 2704 12 4384 8468 921189155 45 98 8717 265346468 9649 57426084 47 89000356 962382447 631778443 6250000 81 841 288631155 901 7958041 38 63 164299733 3124 256 23 6119 33 33647553 194309930 695422558 386847828 9611 87 5170 1454436 90 1429 9921 80 626996320 63186601 6561 521755333 425583903 52 10 73 1793 7994 57330519 7921 61 5137 8935 235989184 6093 54 1600 81 28398241 3961 4225 531441 38 56 511225 22 6 691269441 2085136 684448415 89 8120 3345241 400 195902613 16 5731236 89472681 82 4163 5141 628232094 8336 9659 86516671 1404 64352484 21 6692 4794 9742 5923353 4 12117361 59 400 71 452073213 158920526 85 5178 86 7407 265411427 775300489 2480 25 377682678 95 302593519 80371225 5273 10 8236 18 270317826 197608594 7623 268094335 774 4721 9993 711965910 1479 2256 11 13395600 26 4624 445883241 65 15752961 5269 282454370 4678569 8613 293548376 310129687 827148212 25351225 2704 9621 4821 84492864 2666689 25 23345549 20412324 1478 110889 89 855100890 10784656 3945 928468344 43 8 72 156690643 3890 841686146 33 357658058 693675348 6568 5929 31640625 985283882 4498479 532441907 3 2 5725 81 342503440 160640955 5329 43 240752353 13845841 54 1312 3916 1444 77 838087881 902306955 2499 80 83461240 84 530943912 565212113 970835130 27499536 4675 8754 47928017 63 2146 61863934 752408618 8250 69 8491 9518 476539031 706385389 55 14 31 4236 642693819 906048082 92505924 41 7063 72 87 709299268 6999 484 27060804 41 299 1459 363 24010000 45 698896 96349088 1754 2500 8017 9129 92368156 3141 1785 82802779 5671 964494248 5432 306846987 260111785 505638150 33 1218 75 6030 375174380 909969690 50 30 37 78 51667344 5895 110660093 714620959 51 6474 342566653 732627691 9868 680066895 2789 390041591 27 7 1521 3075 82423089 3076516 2464 71639296 7890481 396666347 110140079 893674941 326479412 9553 7593 152028671 3011 5 54521640 72 55 289 39992976 9392 898429858 8528 512236688 128974007 71436304 97688761 646 98 16 51 6961 2401 3073 4209 1022 14 767478702 92683094 13719616 520010130 429288617 15318127 288772346 4489 638067507 339700057 56100100 4356 385173116 1243 14 3 65536 787637495 95277082 5329 768202594 5992704 4927 44 996004 2329 8995 100 15 40 936274306 820610140 3249 7626 9823 5682 1089 5904900 1336336 2310 8802 757329063 3625216 289 6524 5790 5674 13886254 1681 1883 945 465808035 95 14776336 38127711 560602903 9156 965394081 583078577 111269208 3880 2926 8495 881120119 23431552 1185921 723326738 4879 438 72 8836 2089 65 84 59305401 36 981543946 456976 983 28561 3902 53 8969 65536 3721 31222837 68 6721 1557504 87461726 53 46936201 2313441 64144081 7659 17491515 7695 144 11 7515 2560000 490016580 12588304 819300899 8766 2809 8464 4259 1444 41 43 97 1764 169 2478 50 5831 740499631 737293082 8375 802053127 24 40 94 92236816 1038361 639153608 2401 324 6 15 46 289366330 3710 429750952 72258402 7761 35 8678 1 5184 2401 7924 93 45212176 417212593 42 77 59 3891 30087872 37088100 68 112225 836545332 4452 5446 44 7081 6619 86 8281 56874771 46 977663629 507455818 498613634 64931364 776674398 81 29 7913 90 79 4193 3969 91 8876 423774122 90421081 993811059 770450399 200203421 21 673063925 81 9357 30433613 32353344 44009956 483141436 325233858 11316496 1988 308215512 8694 16589459 21196816 863328707 8934 5805 1024 6561 7208 89 783568248 8125 9039 7741 82 191844 713948580 7817 1545049 2410 61 68 97 28 11634921 9604 86 89529444 511194478 25 73616400 99 210325000 22 5770 3981 912949879 5329 36 73 268153846 80120401 6266 621650058 70 61 871266024 67 7744 3152 506905624 36 61299231 33 4194 73 901609786 6415 333792209 67 8836 289 7192 982051054 6979 787741656 65 3551 545041461 9402 6 6767 75 815978248 888566157 1280258 4680 10 2248 17665209 55 66567930 230890805 86 4094 3485 1692 645178545 100 614377565 55 138061844 8 3437 9216 756510421 56 11189025 804854 62157456 618569890 619067400 696 250122694 8178 41 1089 7213 81 321287832 3119 518 45483328 6084 565474878 213881209 3396649 79 606292314 1304164 1185921 4225 3136 49 38897883 1640 8456 7121 55 36 2085136 15752961 9490 117371480 353405306 25 64 9532 21 7311616 25 529 11 2433 4 808 3758 65883580 753623249 89775625 39917124 123 6993 1521 663195513 9626 661673180 602481232 424987077 531125860 72 888125145 85 87471586 900 197718358 23 973962840 781456 33362176 2500 50625 1720 796275589 495808094 51 2625 454393541 6968 795932998 665001988 90 344280721 6093 3757 46 41 39 54184321 5176 4477456 99 46 4216 3758 7746 200758991 7281 88690660 21381376 18714276 94 2 6579225 297856679 9921 484724958 456976 6387 675026790 29 2731 3193369 7133 72 92833225 18480827 15 8100 21141604 7597 5329 18181696 8173 45 59 188261682 7890481 26 169 1171 2685 85 6020 5904900 62500 10407076 556516 93 237263584 2586 7744 289 2 269819382 1067 643394779 1849 793790542 2601 2670 972134535 8366 898279399 5675 54700816 81649296 32775625 1476 6630 115490152 1602 634951758 79 180 972761603 4900 701540918 82 951145063 361 55 65610000 96 2989441 49 50 2556 1985 807153642 8331 73736569 3917 477174723 3748096 3600 100 4736 60047001 25411681 82821658 79542691 49 4 4444 9069 9700 961 16345849 1667 8281 55 37807090 83 28 88 1233 58798224 484 1369 3697 3051 22137025 961 6495 652524217 3301 76 16475463 12 2560000 49787136 9409 68 4479 11688005 320185335 22801 71 2 62 3205 182987238 736440650 125598877 25 258932422 858072973 8377 225 1600 4973 5623 618238144 19 963401300 4733 4356 632609035 83521 7332 9306 9348 4518 53071225 241918524 5184 2116 40960000 16777216 76387600 38416 26759929 5492 68 3864 4497 7488 4163 48 2509 72 16 1 510560557 649228006 108773872 3916441 91 19 47045881 7397 203124416 673575122 1382976 7633 100 221993258 55 9216 480443292 66 40 2262016 34609689 49 6071296 5929 41 7311616 5245 837890387 50 653889382 144 8037225 750389280 62 552870939 38 21381376 6873 246394412 64 5329 46 8198 3860 3492 7623 2140 992506378 82 623784360 14250625 7795 122274616 5183 758761957 2356225 65054946 2304 8064 1463 83 56 35700625 603666291 9404 961260857 2411809 20736 20 59 71 225464883 5929 28 2231 94109614 867826119 1748 7267 213818086 2209 9265936 88242674 824169550 214369 6067 2320 23 38950081 1 16 3963 63905316 5 81180100 835411628 872629445 3628 68 470184048 96 88 10556001 5412 17 2524 13425308 10556001 4398 1758276 9258 961 66 1574 808506294 5942 1386 458 99560484 70930084 127216618 91 3459 67143085 9 297992621 900 225 5646 6552 400 12960000 51 6211 599398955 731839510 289 34 242421415 90 4037 7891 9216 7152 427728056 65561409 1444 9604 65047849 7128900 100000000 7591 7015 63482487 577014445 75 929450894 16 39413284 3725 96 3938 3184 746561630 62742241 2209 502035035 56 8062 84456100 98 4708 661557933 76 8973 52 686291363 39 2220100 57 5175 900 7023 779708078 3418801 6724 56 7 93148872 9409 1590121 6432 757583131 145861170 99 15848361 38950081 2560000 778685684 66 8750 100000000 17330569 100 8 1995 28 5476 456976 1029 61921161 316563190 559442010 234454428 63 7822 66945124 910504766 3263 97006806 600268781 95 938127611 63 61 15507844 3523 4640 83 898833697 613929897 141176210 1679616 4693 5329 9704 77475204 707553308 610680536 7663 20 2691 9286 2832 19 581228932 18 8 980819816 863444090 4394 82410084 4225 9694 7 690 256 3721 68 67 9708 8688 858773783 841 6117 901740241 98 452054667 7383 65 122358559 194481 7569 6230 489 3069 4188 4955 9139 3031 87 7740 25 2704 91 31472100 100 2209 995788051 690013415 9024 515892432 90490399 84 807114234 4788 1156 2601 8600 37 885380843 13650396 215058529 2762 182795689 144 70 8281 6827 4022 78 522448654 861184 606407177 963490000 540457805 657 87 29017856 329646722 2401 81450625 5898 2249 50 57 30 57 99 831032192 8913 5184 395061434 640023353 32 10 19624900 62 568 3025 9118 5381 65 62 2244 4527 4331 6241 17 8094 2882 8351 22 2704 7644 32 12 2242 57 78 3 279147721 4072 52 35 342354473 904337223 93461426 87 9851 93 82 304514061 10131489 67535524 82 758367317 140215193 100 5884 31640625 5929 2570 102736739 676 133014484 4225 8100 40 714270313 83832336 3249 4126 62 6 67137465 23 9694 127232261 2573 69 250165761 75446596 75015304 2599 133888538 50 943191967 43046721 4290 809997808 7457 22 743869352 3902 3594 49000000 3780 31 486255808 23 3969 9689 96 10556001 635188231 82 6582 78568068 37 566110193 3967 994627769 100000000 911910281 95 2560000 49 44 42 4672 727032422 3481 43 109128340 693455112 96 328857848 474592043 3066 543549463 9216 1250 145752329 9216 61 91 2 61 91 6084 244355765 2171 484 5904900 9245 65685512 75 1318 50 90 5929 9 12909649 4601 3440 6691 16056049 73 365042398 4945 3256 28 83 6594 28398241 7244 6084 327875720 987271732 43811161 3292 912425102 961 81 3481 36 8740 100 456976 55 625 851 65 81902500 2110 516010062 658554580 727258903 324553881 30 1352 2704 1444 18 18378369 95 85 117922716 3476 44581221 244 10000 43138624 8145 45 453530334 76 307828046 813538961 81848209 47 4078 699901992 633698656 2944 11648569 6938 7921 283289720 69 3025 143978322 566388296 823216282 1717 23 4489 2809 4900 9855 60 51 782657420 41 76 9604 98 226916300 51962678 34 70 1 17 7325 7806 551649019 865142350 7840 48 784 325 64 13 406399256 83 74 661936501 2025 887021711 8281 328 983764447 84 29 67 90 9934 5201 135203392 957894054 51 1521 82 95942025 34 82 976142609 4161 345083181 1849 72282226 2066 70 24010000 1600 29 81938704 62 34904464 100 5811 38 57 7866 1612 1680 670473894 7510355 318199322 58 256 5650 81 7174 8854 70 678936162 49787136 6351 8577 24700900 484 58081 695557058 431800426 4498 1211 7017201 322624 93 11520373 1936 24 40 43 20 14 978650517 88529281 2116 49 672913720 4122 1582 7525 97239352 96721 7056 735847200 2809 70660836 389412168 9 4284 126997568 4649 809034879 653939612 256 14 10562500 208130010 14 711581334 5329 1 73805281 1562500 72 3193 1795 8156 5570 54066585 6724 87882005 34 805038696 2099 270599658 13558347 31640625 5646 1679616 917676498 1945 3844 762295754 279841 4385 97 31472100 86843761 31 736595763 1653796 6724 696028346 1156 1718 11634921 53963716 8688 5437 36 289 245 35724529 1296 25 405769 5880 4691 999841381 53963716 28398241 12117361 55 41 4096 29680704 1225 35 95 2604 65853225 33127750 41 329476 1527 50 676 815800208 93 651887827 33 453816426 12 189002920 79 900 83065707 6889 188197930 6889 226621580 7796 2308 91 7727 2116 75495931 5654 11 50 923521 224025458 4118 6721 2088 9409 112954003 78 169 13 865173255 7613 3218824 3803 50 744 3668 847712827 30 4096 2250 6214 44 9665 150685585 3844 95 31 453440572 36 20 400 382563670 9686 45684081 9834496 685303584 6362 4 8100 92505924 74 938588298 20727320 73 41 4159 26728900 429026162 4274999 3136 269710424 38900169 63 362125118 2938 8100 424578427 26 380646727 27069565 5625 9351364 29 132424657 26 646 3782 7149 4 7572 55 4 8040 5162 29899024 17007376 49 938643913 685637528 315462504 3392 51154683 57289761 666186307 112990949 108692004 5 87459904 7604 151266632 924004882 3084 1048576 1849 819617228 497473082 305278322 100000000 95511529 100 278881867 88 3721 828306706 39 26873856 62 121 49 892923166 57 146550651 26 550521646 57 78 34456900 44 309905560 633762493 10 9583 574851975 60851349 307216575 84 2245 7279 390485235 58 242017907 230401454 27248400 1089 439826026 329843856 70 7604 244135397 228 871542360 648713895 21 36 524558149 75 53 2098 594879534 45570094 100 649671622 3274 906552585 7085 95 17 2666 174137173 333841489 155129931 88 861 672838992 973280042 26132544 76 361 90 4016016 283553648 55 169127619 4359744 36 7155 43 5824 784 256249645 73 6765201 84 95 47817225 16 25110121 9437 6068 9789 3509 709126461 6896 7921 220427703 1681 5827 2401 441 502118825 8928 810122701 507537850 20736 679334456 289 8300161 81 856894370 1764 579212417 32 803 87760444 375594104 291764931 87459904 64 8016 6784 7791 7426 72 82 672454188 9118 5929 8158 6903 5767 3810 78 2809 4356 4962 90 533259588 767945753 7776 29986576 2822400 1296 3 2135881 17 7009 273116388 14 9773 7588 325765122 56 5344 80 7936 50625 364297194 49674304 39 1156 35509681 6561 65536 6204 39 42198016 54 8294400 769395848 835337893 63 357091446 4373 8594 38 2704 597627284 5053 6080 419486221 30 67 2040 6769 65 6754 961 6678 317253851 268 841 8800 452 696 225 50779876 99 169 338150494 791423669 2468 2919 654540336 7451 37015056 1681 97382902 82 35700625 498510555 528 84406918 60025 4060 4575 494791553 96 139241671 5 513726015 2788 67 3542 22667121 936 38416 19820304 50 73 59 444703281 4647 4540 47 403536457 90 576 3878 48316401 21 542468842 74 7001 862828905 1713 207546801 7890481 20611600 1944 68343289 1667 164077621 8141 25796241 50100811 429222033 49322529 8076964 751019585 16366560 857476 52 28 5625 5184 35 766589528 49 47 60815366 138341067 160000 708009668 4029 3186 20 2099 8836 19 10 212 40 680561040 7059 3249 64641600 779571808 1906 9928801 19273316 270895001 304467777 3125824 40 83 745456406 4663 289 478852541 25160256 1816 6330 319072861 278123036 440454412 10556001 8520 7799 5329 46 2927 182015844 97 644870814 86971095 5035536 8100 4456321 41396356 16345849 671963331 497 523009056 5090 848714529 916094358 18576100 5476 4123 71 876043023 687438088 68 512 182854002 59 24700900 91 43 77900401 64 5125696 343610933 7796 6384 11 5543 88 5665 65610000 76 245129517 3902 6249 4736 29517489 3839 4900 55 4 8232 89 576 632426746 1481 25 10784656 7744 4351 5764801 88 82 1903 23 6324 1679616 1185921 30846916 814 561201960 5184 648557773 469347687 6746 6838 137796439 64 419694179 3136 54184321 215116272 79 1 54 44 3282 6533 86 7487 94 2739 36360900 1171 77053284 5807 94 181134513 741200625 2167 529 5563 86977913 7958041 9055 9610 47 3249 1 2480 692294146 851681985 6967 3481 72 1679616 1296 18887716 35 25 6635 3154 25 85 437 625 3498 6275 654024815 212622042 777079492 7311616 65536 2177 374200639 71639296 65 8783 45171841 672342593 40 62 30173049 84 79 3261 3844 141657777 7890481 5623 3814 82573569 62 35153041 950847152 3249 2516 88 121441918 25 384665123 38950081 64 5625 500354453 5776 679075594 235569457 3355 892802634 1048576 46 810230292 63 4182 5184 75 59 91 13 9798 90 1841449 11009124 637 52637971 863355077 1259 54566554 89170249 7764 1003 90 25411681 6625476 86 820 977843454 15 1600 3681 4684 5569 6330256 54 7091 7911 83 3839 53 2 930115751 47 2838 5016 4477456 81701749 751294350 70425664 311618856 10 16 56310016 8447 2809 444157576 80514729 9 4970 80 4577 70761744 113885017 19 3006756 76 5113 55 62 36 106260613 3969 593768864 891810441 19483396 277261585 3193369 1094 10000 245094844 5579044 92 146551278 9216 66797929 9292 5831 553521555 83 16 7976 8380 647439314 1754 1936 6579 15 55 13 724819403 2968 7056 100421909 14 95 49 90 3056 166487841 95 55 55 6591 12321 783114666 199141707 710172617 989442114 279841 73 775464797 682776219 3 334580178 1884 5776 2601 76654585 414792507 9834496 275762342 33 3883 1521 77 52 40 8900 545273908 397936421 65536 746496 4 622650023 186930855 591349281 811911011 3 31047184 747387741 121 64 7939 121763701 320164065 3605 3059 6561 182982079 17 6084 31236921 38 9 19 56 3272481 87747304 3249 260116312 84 8508 84934656 922293949 1064 9976 18113536 61 86149952 88 44 7551 60 169 2089 441247587 2288 629519063 39 367193830 3991 110215202 76 763811728 9604 6188 441 560029166 2995 92 790517416 9491 199482809 4761 906778706 2085136 103083753 716316007 39 48 4691 912575619 9158 383071636 437707116 2500 4839 52 827265119 52 83 30846916 11 5218 27 5 129152773 724224966 7589 909694775 348533745 3303 196 769 942001502 35 48 46 81 25969216 88529281 4879681 2811 1600 1399 370089967 4393 9637 813830049 10 94 529921009 29 13 385840588 923521 594246315 55 361 691863144 739545746 224903905 516428252 54 91 5685 23242041 5929 73 80120401 303522401 33907329 996769901 2728 576 27 1024 82535624 741321 5162 93 694598766 9713 4624 20 900 73 15 10784656 26528199 2209 71688086 1521 7890481 1 53 195675873 65 7686 232745386 5562881 361 4772 410504439 30747025 62 4326 481596647 2033 531 3467 6774 73324969 83 732736 39 8465 6827 50765625 169 161559256 4225 65431921 39413284 5 31663129 6250000 7624 81 6449 71639296 546621379 56 31 371353401 2837 58 839382746 7678 45212176 4949 18 19 523321605 805304556 41 33 5539 55 284 428376934 87 5757 663569189 344 29 107141348 19 75 5394 7056 2786 4779 62742241 1681 7178 822868061 81 39664804 3424 14032516 561006697 3380 85 49154121 3844 107165378 24 95023504 5284 58018689 15547249 71289 25 6639 818132368 4443 685054860 143 196 67 19847001 3417 6660 3846 5764801 36 7795 4290 11 6179 4876 374284206 54 73 29289744 81 33 8809 15888196 51294244 1517 322952222 25 9297 61 293411499 12321 86843769 7396 919634167 19 408941256 7890481 2699 20 447732404 8836 8905 6278 13845841 2170 22 2929 58 649642269 42185025 80 2462 28987456 166856966 3025 748578736 100 15155449 361 89 7502 3095 5776 47458321 4473 646199254 22 883616226 43441281 82 66 9672 5625 423862431 999985589 435200017 958854400 12960000 659618973 88 193464819 20 3969 908881917 434777002 459091338 46 28398241 1974 7322 54 29 869 79 5035536 45158400 748753805 78 14959872 387138741 3934 725911780 265046002 379730373 3031 4803743 559335864 6889 5967 43 35153041 2 78074896 553550433 9972 64 359985688 1507984 11580409 5329 88 16 7890481 75 84 78 649636 75 10310521 9097 31 1011 33 10000 49 43586404 77 10 516896719 9218 3448 1106704 43573201 13 351030953 170201219 10000 7932 94 7 2039 846197940 76 107982880 23104 57531147 72 3004 8836 3443 58 63 49 5776 61538609 1681 16 7567 2601 713770360 289 7056 80622441 5024978 529 644451242 1679616 57577744 4963 2304 32433025 96 6492 43046721 2616 980452340 81 234477721 296832149 5257849 19 619201703 74 831587212 505715741 53 47 5467 39677401 7730 2401 6060 6051600 256 75 1047 169 9104 331776 9736 21 3211264 8667136 7198489 6 6687396 6293 4083 28054866 5186 51 1476 7537 87 1095 8305 862217052 3852 758723069 9971 2116 49 50 7569 99940009 3249 212859494 18 7369 504 93 772539606 1089 19 824979936 98 19 89 1 4 4096 99 60357361 158936543 1296 656 28987456 4015 906424865 22 3844 687 4563 7890481 49392784 28561 7594 6286 159 9630 44 283717078 24 25080064 19 42 947458921 704 975623337 5 6889 944844852 987548237 41337139 7232 3969 1089 9836 7658 5371 961 7822 69 99 3721 708 2049 960251643 88209664 923521 57592921 80 7209225 274937901 8 7569 312188853 480958772 6949 228979929 74718736 996187641 862588626 82 8196 1089 10000 46 91 319507566 55 1516 867275775 9308601 2577 320284276 35153041 9604 3 7609 784 1089 98 8452 10000 60 44 1419 92 3721 6889 73 1683 919517537 1841449 841014679 62 74805201 388518280 241432264 100000000 584434044 3610 8 30 2750 3136 784 17 520583241 51606738 674311379 7731 4605316 61 945496664 632607515 36 74 25848565 88 172911763 518469469 57 1 29 31640625 82047364 235 22 2411809 989710122 5967 135361870 100 209724805 5966 95 9 792410433 616528159 236348084 48288601 529 5373 9007 42 37 5074 699997425 97 7966 96 82 51955264 669611931 336188759 42 5414 32041 92149729 7353 30898051 409897964 441 380600160 49427241 6558 22791076 56 104496282 982728379 603951003 3734 60 4 33 907921054 71 100 2116 3864 3969 36216324 129576663 1175 9510 97 2154 517582832 4566 689812011 81 7124 25 5999 52 7401 5906 8874 23309584 32 5239 402655925 10 53 132377148 14 322624 298043131 69 113898626 41024025 971144566 10556001 92236816 89 61811044 2084 1874161 3 21252100 71 5134 3844 909274379 5418 37 841 97 744856504 20 5943 1076 625 531441 90 1156 4262 7569 79 607346001 7225 7313 59 31640625 66945124 311937184 7 785896838 73925604 1255 71 8863 9025 7744 2313441 536 31877316 2500 231031755 703083558 986627612 5633 8503056 3 53 58110129 875410503 364920001 10 7661 79 98 57 3833 8535 2809 44521 58 75 1 31640625 279897446 15 83814025 107632361 46 767376 870489 1936 55 61183684 5929 428 200 657587081 7278 67 80 959039583 786491954 973305723 4 83 8 6 3600 949298663 50765625 6850 321620748 2679 19686969 99 3844 8 5672 968020567 3136 64 59 799617689 8088336 5387 88529281 89170249 516 550945231 43335889 56 4896 93818596 857364709 635918334 167438283 3482 33842203 108743110 11316496 17581249 5778 136211487 17850625 6 1729 158211177 8020224 26 15178727 466376152 356261670 355518723 100000000 54099253 23 30 9907 5609 221079879 32 89 18 316567298 4334 281538704 5185 770461042 84 636819199 89 94342369 162390691 53 23 60044560 1199025 52 596202434 772919560 125618641 31360000 16556761 300697497 203787783 480741604 4037 8373 991 6290 741393163 2025 81 784 24 357115055 96 9054 14 2491 20 75 62500 19554084 19 522503725 956200231 5914 3798246 2026 3129361 972914123 57347175 84732025 33 174901716 698896 1351 688673153 1681 786502780 1089 247 84 171096625 788210501 42889401 61277584 4328 14 42753928 94 51 8284 66 570612852 839095226 498692410 14333796 100 31 75 9409 728523170 2374 9 69 91661476 5173 4441 765 71639296 2 5823 82 2644 10000 961 372260665 15752961 614290301 84 5492 869073324 56385081 37124649 625240201 3683 3527 93 83617785 1849 942841 32421636 13845841 6634 316 45 3844 66 1361 850140611 482 72999936 434045971 252862249 85 9409 42 1904 97 30119851 71639296 233460681 85 3769 26 707281 5336 326018287 2225 91 29 830293236 61 54 13845841 656201415 84 114207043 2821 256 6765201 767407134 22553001 18576100 42146064 837202449 56 383597883 3024 2193361 31 38180041 37 9409 54481053 93 72 7628644 97 7065 93 658809527 1647 1681 4677 423785665 57123364 7281 1022 400 657448609 26 272321702 107366458 23 852067603 7136 7392 33419961 7710 7 6886 8587 1317 1292 7562500 12567025 81 39 46 47 78158380 324 33 370523071 96983104 3151 675203433 38 42 25826724 1048576 64674374 8684 93 47 8 527699266 2825761 1 2536 52 913479916 3481 37319881 27 1437 96 2005056 70 10956100 460829592 589093242 144 91 44769481 45819974 58 5079 1089 88 6767 8 3001 6044 736833685 51 66 6193 2401 2775 7695 588786151 2209 625 4225 552 52 44027349 128052676 79034645 73 3176 4722 34 8 641266337 60 60855601 343985750 10 72880369 3067 129542089 66280650 29311396 25979409 5072 124437025 71505577 3400 695260200 55 8304 181252301 6042 254084271 6241 43573201 3364 2140369 50 5149 7450 9843 29517489 13 4551 5517 9883 3409 499672217 7365 1166 320114601 10 2116 43917129 64 23 655360478 75 4602 8251 9550 2116 4722 3746 56 1393 71 49 4671 4452100 59 727234212 7734 552738291 95 92 3614 405985973 107532789 5766 4644 100 296469940 2304 3721 67 182110865 3653 851288978 1804 69 196 979765722 1600 72 521 68 1089 42 2156 1424 9985 161951971 86 53 5184 7056 1 9097 1681 741634294 347304291 11964681 8 589307038 31 862825022 4118 2 28 51 3902 43586404 95 7396 8635 556 5577 6047 32059662 41 47458321 266013186 3386 1076 3878 695156472 9025 37015056 85 65536 2116 4096 22024665 643 52809289 9290 8034 7053 7748914 699527061 1279161 77862976 9409 146482546 72726784 26 5776 6375625 8836 6494 9025 85005036 923521 4457 69 3873 5419 3910 86 76 142372110 68 92236816 1412 83814025 54700816 6785 124974720 31 7992 295813195 3450 9 8010 2401 906982059 2809 1194 48 13 1485 6247 4761 398753348 83751530 1512 5184 3550 25 1521 16 5929 71740900 525992543 31 20 21 52301824 1185921 14288400 3556 66 9389 7569 86765483 55190041 9 719210172 80 817474328 5929 3481 6311 80 9216 7323 913281245 62 24 7451 17 5184 989937214 107266276 66 280 247890849 21 7944 69093163 69388361 41 60357361 51 576 2509 595994524 1336 165 30 136900 52 4096 193503175 6622 3160 7683 854477689 371380372 1 264021335 7844 881483302 2341 349319268 1681 20 112728148 400 4957 2825761 2940 32 8034 401063364 15 63457156 6190 53 752224767 34 4584 58 1156 60 2775 49 949021680 8232 95628841 111451754 21 256 3136 6561 2969 7502121 31 26962298 33362176 9096 1 3100929 4823 7791 88 961 127494469 576 31 9275 6334 100 169 548917167 7971 21743569 7483 2286144 96 773 144042007 89 625 6864 16 15752961 89 420 9002424 87 498067124 5476 678139909 169 4276624 4192 93 21 57 12 356 476 367479864 1444 473033270 4469 6 70 6994 559124341 1962 40 2712 92198404 188627960 65610000 27 920857827 1600 1112 430231794 6724 67 81649296 15 216527511 959564305 37015056 1641 58 4589 8433 684220182 1983 330625 652864 169 5062 3672 35 3268 321634479 86 9667 7042 90 9 2 6 26873856 8610 4581 256 9409 727146773 614 100000000 3599 89670107 6 342672924 111282462 86 1024 676 321676499 98 3994 6499 578212619 159639287 9801 6561 43 7331 7746 2055 152 3838 663 9950 544233868 2092 5734 9416 607212293 1128 23132087 7695 40960000 648010167 9801 3355 7157 5801 7396 93 524616473 29 1764 441 78398499 54700816 3185 21 4 808107949 395658516 3895 607565414 772778456 1444 834866731 38688471 7 8503056 61 22091332 28659362 486489894 11445092 8174 1 96 79 4489 36 289958334 90 3585 94809169 6154 69 621 150403630 5805 338887078 1089 524485208 511930125 26142769 56 123945158 734638818 697170932 256 39413284 880059580 18352656 32 21058921 746666210 8415 82 3111696 84 1828 547664173 2931 79056687 68 579 9881 23 91833889 833525629 1 446129488 6561 586173867 25 51 94 5540 31 24 6691 9012 36 6889 1296 12 88 859393137 9 9532 54 5838 29 20693401 8070 7057 6568 957448965 71639296 3844 64 677337072 19 56 918075596 919370965 1 5041 4985 676 29 2216 9216 333959566 37 939470683 6400 409389680 81 293987172 5739 77 92 2603 66 9101 8489 39 32140426 2116 92236816 2948 6039 82 21 7569 21436900 714559143 723603772 1750 58406876 4900 41 435634505 90 826886191 416561065 67 49266361 294485996 5008 87 1 190969 658598874 2809 51984 710422169 62 621020693 538812808 384107411 1296 72276206 4417 3119455 579286832 8143 2085136 6889 4396 930338687 2209 56 95 5777 95 610031408 50 9231 65 3600 68574961 7056 1024 4912 3025 3481 36 41 31 9516 452093355 1521 83 169 56 1 676295310 84768849 5602689 275 73 4 29 65536 6561 516163737 3364 1216 5878 100 5224 807641380 28 92 2357 4771 52 43322724 7769 14 728466149 2809 31 742212189 93 1764 540973736 100 40894159 5576 4289 50625 100 788 154676790 7389 1124 6561 8649 676 75 88 7522 51710481 441 39 21 7056 649856163 36 668578587 60 1103 1024 7873636 96 7 90 303574293 104976 484 4125 784 2408 939069918 234256 3883 46 85 100 75 2509 7958041 625 771159692 6 3025 38 324 69529 100 39 738 303669414 818062858 72 826957475 16 23 507700375 57 243272061 9150 70761744 6889 91 77 7357 51 9041 490650067 147446814 231900209 324 7554 5742 762010622 55 31 2014 6768 93182269 78074896 91 4420 25581865 626122458 9 5303 74909025 50 901117367 86 34 88529281 9673 8482 580809147 889034753 1022 5911 68 89 37 451671129 86 85 1119 9865 586093147 6016 832568173 7801 18974736 93412225 154735332 53 5817 64 608833689 2059225 269354293 5882 3487 32 10 3390 62299449 47927929 120344555 75 977445338 627718298 7866 914995044 6762 31304025 635210161 831644870 1386 57017601 9 1225 1089 763577658 5232 4096 5730 212357825 841 193334863 38 6253 72 311467431 54 21 167796643 2116 6301 3397 6285 5 104827679 140554025 6542 3405 6 367 384126963 6712 2401 9035 169 395262384 544892304 4 93 9489 208138659 69 8367 36 68 82 5388 4286 841364724 14737921 4 780777948 833456435 29 3721 464927066 94366008 337935566 99 781456 28918352 961 653470719 69 8814961 246338117 529 983 77 56 5184 112270236 31 869399544 86 15888196 978006344 37 3621 599920645 30 946166068 7468 9 244143791 7628644 1813 1785 3941 29430625 263365295 1849 2183 2326 703 228 4227 2493 9015 46 592555052 51 23 703076303 147590364 8281 50 780215334 4879681 8326 9502 1681 85 5184 6574 557939457 549585495 4 3 13395600 92775424 76 32 210377151 90 631784632 6215049 205399644 230309593 693829783 6724 2883 622405992 1638 4578 9717 841 284637969 15565445 331776 25220484 11 1800 321471534 46 231195177 208442006 182329 8079 1984 3849444 29 4707 72 3364 94906564 754585112 225 14 3168 243089218 96 38416 73 19 1296 78609894 23 2704 20 115 792489483 8471 62 91049764 9441 63 38 4061 2116 810866476 3015 74 767030444 84 7947 46 88045481 5893 8640 357344194 2118 43007364 1089 39 110844209 86 773494088 38 4849 9231795 6724 7703 459770084 361 35 73328204 630225589 256 169757199 56 793951309 640287405 3641 2562 79 1310 661075447 4096 256 3721 5041 4624 8705 71 7921 52200625 9631 91661476 9831 70 5244 5843 899 8100 2181 5041 98 840274675 73 77 8452 3 256 2275 1740 865515724 614656 568398354 105005567 91 285403783 576 7921 8002 4 33512521 54 34 6744 7569 2061 60529048 1024 9506 1183 15 9 368724463 2372 650 54 2896 2107 9963 5820 141436032 87422500 827999529 68079001 71639296 95 914870086 548603244 784 5569600 7167 17363889 8188 2304 42 5379 47 124205001 363713372 115027129 63516836 7 478864 2290 42 1764 81 98 400 651012242 591 537340878 2287 928 4096 7569 259751703 1 284492837 293199448 637363945 4872 8464 841 206887385 1 6796 30 6859 565361382 7543 361575947 528837813 91164304 362937495 9102289 3481 1048576 6400 7313 889134004 43 3 31 32 688442601 9246 63 9409 99 87 110889 916664172 17 11 40 6064 315692972 658556756 84 2465 63772479 193914824 56896849 36238175 24 1 21 5141 92 12 734103293 91 428263977 6920 93 984973395 418952196 328591732 50 523 306616505 583370908 890286567 5673 90698221 66 72 51159394 15 21538881 7396 22854221 2704 632884394 388643396 2270 62 616471545 8065600 423628679 20958084 6360 778686773 6520 8789 818463048 82367275 111333637 51 7311616 34621456 201 27290176 4989 169 14 45212176 2209 8780 6593 5159 520316375 384835542 81 57 42 2687 3884 4 3481 532561760 1185921 4489 871566160 321230706 26 17 9124 70 73 6071 9604 46 15752961 3806 198674083 74 4563 40 893797824 82882816 446670351 547310533 47 900 35426304 6 4746 10000 116730091 97 3943 773851366 9801 424990180 99 92236816 65536 9256 96129644 656622265 43 6602 7052 1 279414162 368358674 9216 34 62742241 3986 6939 5476 4756761 91661476 1434 458818097 74235456 9908 547935319 891196724 740243487 4035 87 66569281 3409 62742241 34 993952160 14 458707856 7694 87 93 19 97 236297190 525779283 190969 9035 350297380 81588670 6750 531441 3747 19307236 877514405 60357361 3237 57 215999233 5982 20193750 50 40 38950081 104976 3428 2944656 11 198331655 784 67502656 58644964 22 599126018 95 89 8 8328 99520576 6677 1521 24860196 5764801 89 79 1 682276 87 10 9548 22 37015056 835598897 7496644 56 95 205286683 81 49525348 1247 8124 5509 645851382 87 2 18421264 85285225 8671 47 1857 1388 972661600 24 917381245 2704 294166553 33215083 92 86 4553 6996 4900 500716084 963887201 243245298 3272481 12 363563511 114521270 18 17156953 53 2 2155 801097792 351104794 50 7098 94 357605303 6498 130321 3 708336492 64 9834496 4 68574961 627669848 7323 4052 363996680 4804864 691201061 7744 854876675 64979721 2389 78 246549445 52 9748 190584172 9243 100 83752892 9111 281183366 740758538 6462 7569 26357956 41 509564949 17 2209 456931913 307496105 8918 21 94 484 21381376 4891314 7125 16 7880 151140516 70225 4356 6724 7688 963202733 3364 337882454 47128225 7415 57714409 100 443776772 4543 7276 221215013 35 100 156684669 46036225 222353834 4122 39100009 1953 312163848 3882 3201 7870 50 65 129942917 3390 54 516994859 215533988 42 9406489 8143 3744 131492758 1500625 823386379 57653649 6544 486629150 45 2587 961 60 306 174243394 7400 8037225 288296637 505 3030 9 74 811853030 2664 83 46 512310222 871565317 9728 36240400 994447395 10556001 874 4708 9765 2560000 6724 51782416 4624 6280 10556001 255764545 100 3662 318016484 85 88 36 683 557389167 21743569 1123 4868 95 11 581265386 81866304 1361 11723776 879772398 75585636 1 1 8422 765613937 37 550 7397 8439 9985600 39 73 1223236 83 64 69 89649856 730744735 251249702 76387600 4614 312341538 448681636 13256881 118344637 3837 5329 95824521 926493367 816776868 14776336 634364060 4 76 1251 33 6618 81360400 40960000 766702636 9784 21 8960 6724 57687540 87 72 6250000 561715818 64 1634 10 664639666 612595672 9096256 419066518 1626256 67 549812989 5476 80 39728005 625 7910 5691 59 9834496 91 72675625 7183 77334436 400 9 4970 62 32319225 783525803 81974916 745089018 5476 1078 54 3275 1936 9216 642747073 677372875 981855415 6422 666785780 41 59 39488656 4225 2466 154478809 46855894 205 1521 890531712 1092025 121 34 34 4900 62 29 58 2093 136401040 446484625 2704 50 954223551 45 2903616 3266 19298449 28933641 59 88529281 236934196 274102890 2060 3752 66 47 4141 56 1544 6356 92236816 50 5780 4900 6482 256 67368293 4919 6416 799 1099 9231 36174624 8309 6158 36 676 8661 256 6909 9972 140170807 245703190 9348 339007304 4331 25 17330569 609762204 25 927222231 5101 9971 25908100 46 57289761 4387 26873856 196 3958 55 224039579 265639809 154 54774801 52 661274913 3149 94 22705225 879509237 8070 75 361 9214 467262356 789470649 15 2091 5125 713 8782 2433 85285225 6724 1681 50 60 2 72 178742190 32 1694 232324 17977600 7 14 564 658677167 7090 604081624 1156 48 8312 633752950 114273565 160000 614744461 67 7203 3748096 2172676 135424 824723885 973149470 76901559 784 64577296 4879681 731363412 88 9908 13 72676652 2625 83618066 2774 79834225 68 7056 1577 331776 68 5776 1742 442605234 354982926 6724 286 9801 382741413 10000 6965 817 84 34737682 2955 5625 2484 179750575 870394237 8873 659718893 10000 43092424 2610 78074896 65 6 39 359 97377424 604282010 68364476 575333541 61 21381376 961 78074896 7128900 332043931 12205009 2116 7384 294154188 612411758 4103 656375845 5041 3346 5267 2025 74 3202 9440 77663324 54 900 515124288 7106 4467558 12960000 6864 2655 608435129 90 2893401 441 30847301 61 680 2843 16957924 2090 534890892 499523871 2242 979299673 40 144126365 21 4032 718694387 40960000 686 13 869555367 44010668 32936121 22 47 68 2 995691463 271814882 161604 16990884 83 8358 29888089 58356107 2 2138 59 11492100 33 225102082 42510400 5462 18931201 34656769 431870093 928213576 349281 57714409 28 2502724 52745475 65 512794678 49 989735772 4438 31877316 169 2542 4624 24 2601 26 5538 1872 1754 344645260 47458321 12054784 625 6191 3249 5 757809054 246183946 15 100000000 3297 24 138568585 247009 3785 870814807 5641 69 51 7766 6424 46 337802812 136857072 41 4719 12567025 5318 390625 1504 8228 608529216 981989541 754535577 4677 4810 6479 5625 86149498 375698757 100 77228944 281013360 8 6388 54 75 3824 7056 2244004 9066 6201 952 7537 30 20 18447025 82 67 295876753 8571 5424241 2771 2744 276147508 625 315638333 7652 2209 1701 172225 5408 19 807603493 3478 7967 8081 217801240 77 11 47458321 900 28 52 47900241 6702 392192476 490041943 923521 395095654 444042022 8778 88529281 55 9850 52 355 20820969 595984 15132100 46036225 89170249 3731 3581 8610 397 24 955433419 64 1198 196203682 70 3400 3332 3 91 37 532176105 6486 17496393 342226125 121411227 653125719 729559018 1444 62 97 3683 73571123 10556001 29 9163 181357838 6855 33 1925 738292705 3 720454910 240306760 52 9 46 116476657 8516 676293002 7307 48316401 2704 2178576 9216 8582 8845 734010140 2177 86 139740012 38056561 754656775 13786369 5389 22 39 144 5711 8379 832955803 8665 218446404 515830289 305 32 5543 3 31 4368100 2401 241967698 868309838 59 1936 42 7569 742630709 5752 87 3834 21 21381376 81 96558851 3625216 858739281 923506133 499863807 38950081 23 1153 53611684 97 9592 94 361 32182929 9851 3843 360315908 69 508099071 63 10556001 433981252 5943844 250382541 59773856 7772944 54140164 1947 457140166 32 935112735 46 63 43899225 665709149 795546688 1398 74891716 127561938 8872 420687254 31214569 20 900 25219459 34 3504384 192566437 15 46 381423418 68 49 880643858 56 4067 16990884 7230 31 329945326 844125858 7 82 329011901 41 494304222 5405 25 6021 1296 93 1849 78 27 61 334176183 57 496012161 39 97170757 45 42 60 3380 67 41757444 808465416 54 9916 2916 2409 641310568 3275 92 3771 673712091 7506 6724 514471433 9548 34550884 1183 1299600 4376 11 9570 361 34527376 70 303775920 1809 882391713 327765168 5530 467369061 32 81 107091771 4043 377201199 195927204 33 1227 661499350 7233 1681 75088398 45 4276624 521 27447121 18071001 28000054 83 43467649 77738883 772759698 5577 56485424 51466276 230370485 32 51 285610000 4761 978353248 8824 30680521 8281 38 21 3025 140410501 625 56 3025 34 46 896554494 83868964 5832 95 136074214 247 1476 3865 148651235 729 706084713 36 569268016 423554773 46 81 721821402 47 485146331 3364 8381 3861 8228 8281 9189 596972245 23717759 4089 84071492 531441 5192 12 291151923 317003387 813639865 210563277 4499 75 8836 519791631 60 59505796 2013561 5454 263594518 54 59 7700 155806387 4356 511 6949 65536 79393025 21840461 6294 47 12 361 63 1926 64 2842 62 22 134339500 9733 35 43 4454 37015056 9276 886397900 667054168 70 3499 70 4014 74 100 8609 85 25462116 31 24 16 1369 8140 7921 9003 625 247572828 6906384 6 62 33 626 8765 24010000 44 75274667 331277417 405786211 35 248 77 93 9949 5830 7251 6766 9216 441403813 814999802 38 400 16 13 78 441 4910 8999 390625 1225 19 1639 4052 47 301613658 20 775206712 3249 9 855 4666 68 162347887 33756100 50282281 111093341 961 803 8009 529 7761796 557003818 83 98 204869592 768714751 2704 6190144 3421 31516996 891844118 69 6252 509611749 2852 6073 1475 3721 1597 974316964 66 4291 40 8482 3240 9750 11937025 7862416 37233514 663478652 2304 256 8768 5041 24196561 6084 49920228 6084 2893401 307 5041 8288641 85 874 861314377 2209 60762025 74 7166 759180409 2302 2382 76 10 144 944203465 3229 60450625 6439 70660836 4578 17850625 65329823 30 500822218 6241 798 3589 6788 9216 76195441 559165062 76 3778 82 9590 61512649 28 921000970 6 4980 753911208 3364 919668775 51778660 423813552 26 73 304841298 834717883 11634921 6380 887309644 9896 7569 4743 115848400 32 1369 54 961393170 98 2993 68953988 504692227 49801249 961 32 4477456 350573987 218428642 1305 3798 2376 35640900 743294858 405155915 224700456 495702480 3130 59 15752961 23136100 75794436 4356 1664 53 91985331 86 42 239330912 645048389 949389961 898880946 668434148 1681 9629 625224249 975086542 2560000 82 32237061 713899711 256 1948816 45482628 961 49210225 82 92 9852 16008001 4898 15 82 638894388 4486 68309764 8469 104976 2491 3625216 55771024 485228378 58 16 68 7087 834 3136 8 250605207 22 6474 2601 2973 2027776 31 2116 189730768 15295921 905033485 6456 993601568 9801 90 3481 41977441 75 24621444 7186 9025 2916 5792 130385333 553681864 19123129 412967386 5802 626 72 149431912 98168464 783876919 3364 927810067 3804 7778521 4761 324992628 6683 47 3481 99 7278 370639653 100000000 109055532 15 104976 9746 97 1050 925512229 62 55 38056561 961 96 5640 58 48 252796303 6494 802914598 11 95 92236816 63 7558 524852182 2209 2246 8740 42 7396 61598101 257692563 120 961237629 43046721 15992001 87 5919489 65100591 17825111 60512841 625 936651532 3822 289 30747025 54 67535524 4833 157023541 137477837 9368 766719761 82 35 2928 65 24 48692253 9150625 361 4 3678 3439 89037492 419 53173264 662268431 16 489688929 935 331776 10 28 70 735803416 3136 27290176 3364 429981696 81 8405 746477560 83960569 377989562 842915877 2755 52 273071652 896376805 3 879814607 395051116 985654666 14641 2025 6375625 703297025 794182379 2025 7654 422500 542460604 149637418 9555 20 8444 3022 422235481 4900 6660 92717641 78921690 353461638 89946256 36542025 3136 21996100 44 34 6294 5308416 31640625 811767995 69 2809 4 225 926291376 59706529 8100 336273605 74114881 74 438729577 767419341 8009 114783065 2 92 36 26 7973 82292812 97 747569990 15 110253691 957493509 265888434 4900 5625 59511314 439870262 26 45212176 7236 4695889 755971466 4761 26646244 28 88 51768025 2601 75 189835392 8464 65 8965 85 33907329 683028254 5673924 87 186701178 4252 2116 44 43138624 4449 2545 24 935838915 439880025 40 249180214 3136 4649 323860053 261816558 625001148 59 50 61 27815076 125201237 73 222836026 6078 89 62 306 531441 749669498 500672750 6241 325372183 3625216 34975396 54 6932 49787136 556224333 226816133 45212176 24571849 878040437 4101 95 6487209 78712384 918669735 169 98 26 907559575 8798 7974 920811489 99740169 55873991 59 35561040 5065 680015468 41939274 90 28561 69 43 615551933 84934656 13454224 3224 7911 13032100 95 20820969 1409 100 9690 1567 82 274909131 33362176 867 631845553 6620 8464 17572864 431649 19 61 46 2677 3544 17 337 24619992 24552025 96530625 5991 540433865 34 798990366 76965529 3201 6646084 69 809733395 5385 2085136 428877568 770655496 26583911 7921 229044503 669822697 160186176 693585475 3042 71487025 6300 54641664 19 877010592 48 1795600 9 2465984 747966537 2836 93 12 44 35 35153041 318096 6666 690984473 67493911 8649 66 1826 400 1444 8825 3940225 84934656 38950081 5 606841 47 7225 4483 4416 387599263 161188444 4 529 6889 79476697 20151121 34 58 1051 822178172 9216 11128896 47458321 99 3844 4138 5948 3350 188180381 961 77486813 2116 61795321 5776 47 5381 7590 7970 117727648 100 180308794 237245874 36 9409 57 68574961 77053284 3389 92236816 56 57 760477302 185904236 616 17 22 1 96157636 8585 531441 5497 100 681565106 79 10 986006163 862278013 4 6834 2726 63 256 194481 12545764 100 6241 7919 59 48 30 805831550 184294672 73351179 774980555 34 8009 7049025 14 72 4556 75 95 919 241458598 10556001 39614436 390625 218102083 8357 608948986 5625 4761 2560000 5184 80463945 6271 354136176 6558 76825225 361 23 4085 807447285 26 202707836 62932489 344726163 5273 42 30 236957996 2282 9150625 2111 40335201 350611155 5474 1318 9 52 60 208340263 96334225 170017601 5116 483663693 4 2219 2400 18809569 46656 1875 676 95726656 441 9746 18 65085082 96 9604 43 6256 39937975 86843761 36 219945221 8281 49 234499947 112155146 34767395 39 53 9801 815777277 9 20 5720 28398241 934154676 28 3721 4142 465 45 542303804 771 18164644 1588 891899415 599175467 450679057 2116 41079436 4900 34 814 5375 1141 8464 33 80120401 1909 389817344 44 42 15 106950563 70 61 50 8030 56761156 7830 6183 720556582 8 718 12895281 10000 1556 12645136 8439 346575097 35 7615 541099640 7272 7396 52027369 1624 3136 843 5729 66072528 2168 9099895 7839 34 49 4761 9557 29 66879684 68 1877830 484 4027 6724 99 427066485 43154355 5746 7965 404369145 26873856 17695350 58644964 748754814 544034682 83 295979866 4624 5 30 87 388 96 3 960657372 2097 779 54 682791391 876026875 689177452 121 3898 625 324 92 695 73 47 9122 1225 17 484 94 957365077 75338865 466898657 626973696 55 37 97 7213 5776 264108707 108608238 6201 9 30 1726 4223025 375355556 544088170 10857025 45 6582 52200625 95 43 6082 895272791 95 92236816 1225 8433 80 2298256 100000000 7708 64276397 320018991 3111 88 73 50 1982 581169323 85 3 9853321 1089 21529600 14 48 2916 6765201 74 80 44662489 1681 5625 70 6724 77 256 460283675 46 8836 432844659 52 884851188 5625 1570 2513 9357481 68 38 59 247974367 14776336 8150 7993 1296 80 56 20 587085756 86713344 84 49 4547 16 17439489 7 60 43046721 886636278 176790719 78 17 426551871 2116 4225 367 22 4879681 3844 929340444 6418 93 4440 3319 44 4702 438074709 70 3394 16 9637 24 28535236 40 8333 96343427 186090467 22 63 2401 144 8915 5764801 80 699270033 943066627 1599 735771418 995 74 1102500 11 900 23 7007 232567868 1 38025 1 375777595 281961 5015 6874 11 397975115 139623664 2808 3368 1275 1600 4412 55234624 2958 96 4671 119532208 46 765484966 474733703 43 390625 38489616 433126912 5929 597265871 51 82 14737921 16 37124649 641027125 3136 9651 77 4 239511992 7569 40 93 68574961 621135765 93 119378297 8100 509796 10000 532900 10556001 984639018 1862 90 25 23 1301 840185474 1 16777216 2500 620429102 256 6805 56 672704129 7798 90 765540311 12960000 31640625 25 3621409 4666 256 4681 4322241 69839449 5375 73 3418801 372636072 7089 28561 43 67 69739201 71 8976 72 88 703 9696 7056 45 49 43 7 9346 5716 77 5625 1989 614656 7099 583423222 1216 209817720 1154 100 331776 737283531 16592771 755284173 89775625 13 834530939 2116 43586404 68 46 1874161 179924908 91 11102224 144 87 17 9693 35 647332447 1849 866966574 47 2704 8581 717098706 83 6575 445362624 9252 1444 88661056 13845841 92891044 515524 3025 2004 2048 6163 441 55234624 631851653 4891 8862 447740481 2490084 83 24 11 7033 3644 2343961 7453 47 92217609 792154350 64 148 769126588 9163 662324323 87 29 922068268 9035 65536 100 436981945 911853309 194693582 9216 6 4811 66041144 16 9722 639641816 858223888 313952967 38 18 93 256 33 41 4886 61 46 8 6820 3339 25050485 713863095 5625 14092516 7930 2500 79810953 104976 690903563 177243721 1487 1337 37 25411681 650895346 2650 477881205 33 891356678 39 4926 95 8649 7279 70 5476 180 9834496 10 55815841 4477456 4084441 4624 66 569283680 20 3269 4954 89 1433 50 972411481 4578 7772944 60 774016370 342971771 36 6677056 11909401 721366919 9 5495 1472 334205412 7 116640258 506234313 2619 51 5537 632264526 1553 289 6214 3226 963647958 45 8215 361 684184794 66 76317696 3249 154619356 8464 271030275 160000 468078217 4982 90 961 194715418 81 2668 10837264 54 92 3721 946022486 18 666 74 89617457 37 8836 50794129 6075 92236816 46376100 2200 10 68 9604 58277421 31640625 4361 8336 6959 5764801 1216609 98 3273 2072 101266659 84 3334276 3932289 558987732 15077689 41 816171019 8 725130913 9596 812676454 6077 96427545 625 900 8228 92 732908582 4529 9871 37 54 7100 5948721 890619077 4861 5752 5608 7247096 216225 2766 9865 4931 9459 517396432 10 72 2401 56490256 6400 33 471495198 2560000 129049982 1143 3586 64 29 5444 9976 56 7466 80656 222144140 4356 33258289 3655 2481 2992 349296242 763876 289 8647 48 5843 35034561 4787 998795619 746537907 7569 141642377 7375 35784324 21 775706961 3748096 89775625 529 6084 2463 4652 96 599483545 90524617 991294273 810248277 488412877 31640625 802708701 49 16 414055630 2073 16 614656 943255272 902292401 506 6490 8771 4381 819188166 83 35 942701759 17842176 88529281 43 50 1884 751943334 900 84088900 92 1978 911558541 48 4242 4425 452788373 6195 56 2177 870489 8827 632880036 70095225 58 25421764 68183599 7306 4477456 99 8963 1296 17 50 25 8130 8042896 66 98 9114 17 474074244 22 70 1987 474590449 13 16949945 30 4727 18 37 66015625 56 2025 464926339 43892807 948606388 7650 259632584 7870 1048576 991439443 25522704 51 518879341 100 3 346976865 13303731 2809 289479551 964980556 559 949809208 1288 469897483 77 464317712 979965028 841 3565 475 166922093 8281 4847 5516110 746561532 50 2704 846624127 7012 836536226 68574961 55086084 13 2704 7511 3798386 71 766675875 36 6170256 1444 3748096 8973 36529936 2735 6006 58110129 88 8088336 1653 841 65270241 907100975 12117361 35153041 2190 56 21409129 248418990 72046144 94 15 2437 80 68574961 586 30 78 4489 8 416639373 770037371 96 98 4673 6889 92236816 1344 85969984 455 4769 20 4267 564677483 83521 9843 62 9105 749 5329 9282 361330686 707281 330623667 5641 169969293 858334522 90185362 2746 1547 7669 474339568 3234 88679889 1973 3074 28561 68062500 4558 53 6400 6889 8488 599076 6221 88 745619593 98426241 729 492 36 31 81631225 4700 7272 213254437 4225 4225 26112100 3748096 3902 2025 191774533 68 291192710 4477456 289 3481 457300133 6343 610833994 330 34969 42797764 2740 51 3969 229865436 265406870 38613796 14 51 1297 2182 77 62758084 2393 341364541 18362757 82 5682 2284 3580 407082524 2893401 525134603 930158091 42 4679 28654609 9356 314810425 99 31 88 95 50 83 388648795 31 4270 6241 1444 154449 88 7945 8794 54 7678 2500 456449183 7128 133125900 39 3418801 5917 7281 6724 470596 4 229911549 305482431 5 20 47 44 3844 17 115944047 89946256 845223235 9224 9216 8840 202481000 3249 3969 972290359 4198401 909 3364 739 784 2367 21874329 1022121 17994564 18 45 169 33755656 6853 490634588 855978037 1414 71 72 29 5 18 2624 687107242 380780924 5511 263227032 243963410 49 111863274 49 2188 55204900 26 6801 796418463 9 110776643 5041 2431 1626 456976 441 46076944 997 371792025 142173546 57 4139 31058329 9941 1052 549 303330400 8281 979 555394675 636805769 51451929 83761245 5 82 23 5373 67 28561 3950 4879681 65 83277398 83960569 549446479 4761 28 7744 405320920 7396 5063 1914 25411681 863938102 1024 673 51 665637695 20820969 1600 611028282 61 346923702 729712358 9382 6157 3851 698896 847986047 2 3721 7 1444 817216 100 741321 6302 96265761 1749 73 3570 4531 581793687 4915 533440440 30 928020290 16630084 694698883 2452 7921 18421264 1225 552576281 5363 4586 83 35153041 113090363 45724644 20736 293485 141341689 14776336 16 511547387 2075 2801 4198401 34129959 718978554 59 772256822 7989 598 58 15 257384218 1880 3481 399099151 2096 78 44 33362176 241984075 8874 100508481 355773806 2376 14 17 91968100 9739 29 6 529 72 804 80 478 1432809 15752961 15752961 846557581 6310144 9668 22 25 44475561 65270241 4580 85 5319 48 353400651 319 54309148 85 31002624 2595 1936 7 674016875 1253 1185921 2515 2143 100 42 6935 6319 581305532 2809 458354255 2846 14653584 5184 2007889 1444 97 634323317 3748096 36 958959398 752079545 3481 152865828 81654056 261413187 24206622 629237780 492065223 83 464942607 7569 41 21 29 215 26 82 1074 5415 6707 4 12 1429 850548931 46 371934999 8324 8095 681043304 4225 4292 3860 2085507 63 84453052 13 81 101065865 25921 341033993 2599 938431306 400 151424847 18 9041 48 18 963887972 8317 915 2500 668572636 21 31 58 86 919590454 7229 2062 360605487 43 12 59 9216 34 14 761686692 768501152 25 9139 41462078 186150547 6896 9429 9345 2368521 1600 1671 809 7795 2524 5249 194481 4 934377484 327406884 5077 1841449 900 5026 65 8237 564997283 843092981 30316762 765641989 578723342 79299025 100 444068720 50625 59 938257202 49 4037 30635671 11 6604900 3523 11222500 17960644 7025 837708408 393054893 289424039 76 4457 4331 54 14 81 10 8930 64 7290 3844 225 6867 314056288 8331 2041 77 28654609 5201 525355711 76 6412 9631 584588093 4096 496841809 18 3136 83521 84 9875 13278736 6693 818441214 63 45 861699802 22 279841 5929 998842211 2557 5329 6400 13155129 299226816 90 25411681 44 142277526 564325532 248548598 722422339 664165801 23 2212 589746539 5502 54700816 62 9595 4640 70 4977361 25411681 69 6736 15 516961 176400 177712580 12117361 4879681 7958041 14 81338779 94 30 59969536 961 71487025 29 771771367 143587372 9829 5901 29269252 58 2304 39841344 4144 16024009 79192201 58 91298025 47 37650496 9172 39 10000 912500088 430184537 420564972 29 65489530 6125 6672 846071243 128168985 9072 1143 6216 4120 7107 79 1 75 559027821 335599576 16370116 102709498 56 7441984 9604 5525 69 4158 8461 80 768496338 2187 5651 314625417 71791729 961 5764801 193437826 55 37 8657 3985 66 6782 97 3364 394105989 33 34625184 25080064 29289744 545717644 1156 220 5026564 949064942 15732951 3767 31640625 40 8083 1369 7309 15880225 3844 2209 2974 622320857 1185921 65 9354 9604 39 4177 2085136 90 135027322 639986976 38950081 99 913424865 7396 958212638 5635 1044484 5726 65 95 28 660167452 4489 9583 446093149 390625 97 6683 7000 19245769 9409 38 3164 8444836 603989043 605065559 2209 41 8836 7 8711 77141089 71 4550 800981597 101641066 48 1340 83 49787136 14032516 91 2313441 11 93811848 50 74 41177889 4456321 55225 8393 35528639 519244225 6072 1425 82 211014967 1930 399784178 7225 41 3928324 88868329 48 21381376 6670 67 6724 439308902 1742 121 2 15752961 175 8 5777 1089 1962801 16 5764801 82 71944324 9416 8523 934722921 70442449 1113 69288976 37871716 99 18421264 617578339 786 58 206662411 9875 19 9216 56340036 68 629552888 810 1 5482 7233 331776 9079 80 95 8362 11 625 88 665113823 44076321 81 94012416 225 50572502 66 734503792 918903733 69 238651182 1681 19550112 1202 594 32 30217009 9493 54 6 52 886564994 810694980 58 263529536 8588 5336100 985249250 577710452 572237404 3763 7056 79 506371867 6416 996458544 728927261 83 6624 674205961 6889 66423987 2205 887346316 257717821 23365518 9855 11 889469802 74 52475536 36542127 7099 34 2454 892242964 3364 65 535836600 20 9025 81 587034387 1296 5094 84 70 78 765330175 807211484 3957 804981864 2209 143241856 1671849 169 27 6266 791765511 1521 61 583 67 841 881080747 4 2582 21038466 328 20097289 9766 9139 8654 64 25 3525 463 46 9192 92186281 9025 8100 932450260 778124328 86 738574667 84805681 5 669320421 2085136 580796031 53597041 2825761 8736 10000 6186 1356 7004 3062500 6463 9105 2719 99 51782416 514 6699 4407 100 7 3249 5975 24 21 90364036 6331 12 744113212 30 716112910 5041 1898 40 45 95 755 38 97 64 722766308 9453 45 93 75 5812921 77906639 9446 44 1521 67 7526 11 4755 4035 67 9141 76 29882283 11 1244 5940 13845841 10000 8616 88 296403175 13564489 68 23 4 420205257 15 647687050 9684 2705 6 13329801 65 61 289 1 2401 557563039 97 6742 56355049 784 67 28291761 82 3025 529 8906 31 49787136 43414921 191844 157582484 64 2547 961 43046721 902500 27 24601600 95 51883209 6765201 9241 598679729 144418154 248100783 846036940 2308 309950654 2313441 9 22 54597321 49 6131 3265 700716606 687153074 3727 951005963 553672861 9314 14 109486844 29742456 333382226 189213084 961 2548 5409 1074 5436 510442020 275572201 54774801 8590 17850625 676 3600 35 59363133 289755513 7850 359810518 98 407739261 9136 53615922 2157 3973 1 51337225 15 32925645 21 4533 534468678 988016421 61255211 851147411 376 7542 848365356 493598416 79 13 60 7225 5336 61 1425 2360 8423 44 1466521 945 446915638 324752667 5026564 535741314 100 52 496645974 9605 920621638 4225 933131476 77 8 9025 8836 5329 8230 51337225 6 25 622854843 3969 6983 10 435810355 31730689 21572012 441 4368 52 637888937 1239 94216607 3314 2293 22024249 1 64 32 49 89 47458321 6932 81757764 53 74 57763619 516620985 8880400 79 9981 64 4383 1963 131 83887281 65 87 84 32017832 6170256 1157776 70498102 57 4839 9801 65610000 401334078 121 9409 6223 60746436 92352100 427551835 11852200 33 75 3600 91999038 5260 805248228 7567 67864644 84 860597044 4170 80371225 31 49294441 30 1849 21902400 98 340540178 415000777 29340749 55 2825761 344460994 2645 49 43322724 7741 925802142 702528398 9505 9676 2739025 37 74 2 148374111 316790378 8872 37 926909241 7106 3364 868235359 2012 7046 33 23 5929 120766199 257815147 78 38 8100 735159253 991265628 50154724 9341 60 767465234 367376160 2293 255493285 29 9890 830047418 9249 659258286 68685806 638401 6889 1681 654977333 738986507 878915444 39 1102 996637178 51 4477456 1849 290569943 9409 17 1590121 66 657706333 1883 5031 7493 515140024 5454 3742 4136 505550244 7 1539 21 1330 74805201 139005904 134332715 9230 262768056 6084 786420726 576 6669 194472480 220225122 731989953 7521 568902362 8649 6613 5343 47 12 52 81 17850625 8 80 15139881 28 976113949 7921 9369721 9444 14830201 31 64 100 5184 38 6063 9566 3915 1836 1225 614656 16 7964 3025 562724081 5528 4867 676 368 44 16024009 27415696 4141 253 7755 2661 26 709663229 764286103 9484 89 147133322 15 1521 50625 6233 83 8100 666809422 15 35081929 52200625 778010636 484416 35 88529281 1177225 2351 58262689 39 3025 326590139 38241856 38056561 92505924 7221 23 2304 196 7 6571 2500 583104884 41062464 37 5581 220149361 22 46 17 7354944 87 631325099 4817 5 993753515 83814025 4397409 70650503 36 39477915 1679616 64 22 49 1849 4761 84 89 44282609 4170 44662489 90 3999 673605318 46703556 17106496 352072199 117573381 92236816 53684929 57701374 15426237 6859 7238 1733 7455 69425446 5 2239 5383 4096 44129449 542331928 8244 24 810499134 94 8375236 47568609 29 84 4163 6901 3229 880690615 490755930 4489 545365867 426748707 9278 28398241 5 49392784 10 75383529 9000 80 856610761 280562213 3075 63668715 30140100 807610270 3799 9150 961 426072519 2317 160608480 686306796 625 81450625 1454 847391975 31 726189784 17 70 676 8619 662596 58446025 369353714 1681 342464618 810000 604463426 57289761 100000000 14776336 45 3057 461668766 60 37 82 83521 96059601 2419 90 5238 3499 83 77 2 85 409618324 9297 213556147 2704 9698 64 76807696 50 7803 950818357 47886400 1225 6724 38489616 398262081 551243817 1619 8263 4 1064 22 215877201 19 100567943 1185921 6561 541925163 857476 80263681 202575534 59 196 60 3364 12117361 23410136 1679616 3 9409 900 109892555 56 840430439 92 65 17 8656 5909761 2601 64 4577 529845131 39 4129 915035215 6866 1520289 5041 914609507 851865576 74476900 199149032 37 9698 3743 912076730 2170 7370 305 2460 47831056 597466351 89056969 237057186 57503238 6792986 1225 96609241 442202578 625 9413 929143575 39 26 4489 9216 521 4834 1490841 2500 1 7 960631616 596 20 29986576 923521 87 84 3136 65 9789 8 73 6889 9452 18909997 50048262 27 83 485071228 4961 2821 87089534 6615 69 40 77 562470763 46922500 458151623 2936 4 134689 6400 835811954 529 24 997352329 64931364 87 424303621 12 3357 529823472 582824609 1001 9 729741888 1326 70 6400 1329 1 225 92 4096 34 24 963 1679616 9216 46 2899 5274 4489 96960299 57682470 3433 58 28398241 7989 74 2425 85803169 1462 3844 447888133 386278741 5280 9585216 928841908 78145600 3149 56 28 8 2940 1820 907509315 7424 22752900 61 16 3980025 71 475674934 676332589 882651342 618201481 1764 83521 69989956 57289761 717074600 3540 576 370386708 6 40 72522256 29 149604860 22 430293117 241401911 20 71 6497401 1586 9 93 37 694536042 43283241 825442373 21887504 125590254 75 18974736 4501 5683 27358156 961 27348291 7225 22 73 11316496 39 5570 625921142 2624 9604 9995 53 907581062 30 21 72 23 77 6064 684848820 573695797 532680620 38416 100000000 44 9668 9 7998 2777 22762441 63600625 6249 9844 67 10556001 6832 2712 165652964 46 75 65610000 8 30349081 930697193 42 92236816 344663727 121 35 507734431 6439 65302561 676 4991 97 3446 330348454 64 404245933 8723 56640676 58220065 26 4874 405697523 65496649 7900 38 949571209 4477456 1462 4203 972241204 8464 21 9043 70 6075 7283 88 677866726 1519 756073030 4649 7265 4887 1681 6400 25411681 1543 67 24 29 15 636193997 2997 5898 28561 77880775 6724 299280835 100 2916 41113744 313973773 9961 9604 6400 282778822 97022500 688 976870666 624100 67 383105536 26 27 19 4678569 846307097 7 7391 21566736 2066 7395 390847939 7932 6310144 59 2456 937720614 834932315 364 389842314 5 71740900 1600 30 83 8941 28561 9843 50 281255925 2601 189311610 26 6507 9025 62157456 21780889 1764 25 8106 6966 7569 86 60746436 520 3767 3208 36 529 5589 5731236 23164969 7534 32353344 5 420848868 764796386 160636275 522245511 89359209 6267 80 87 425949819 249709382 375787725 379412322 53 9853321 7477 482 6820 54 73736569 8173881 734568112 14776336 4043 320955824 298517152 49984900 2313441 37 6765201 210546899 4945 33 46501820 4 28561 437 21 1357 31 15069924 4705 55 69 4384 5896345 1199025 84 8824 1672 2 4871 652841343 59 44076321 8100 144 35038197 249735482 90440100 46 8740 15186609 4529 1336336 1139 205688110 39262756 1196 8593 3684 2785 961 9947 48 19 46 70 49 481741047 404299019 90 454501839 90 380312444 792 33570436 148 825456745 280680306 920265174 841 6209 5625 75012921 39363076 2500 9409 1 100 32 508369 50 560893617 2661 5404 755105584 543056556 24 98 5829 5969 94 28094606 75012921 19 14 43 12 2067 280421288 519842841 3537 6 484014139 732 123746097 514473020 71 34597924 440155491 134311139 9604 2030625 3254 567162076 80 63 96334225 49 4451 1942 675806601 67 7684 940035722 8 7528 964966314 1306449 5975 693613146 1936 4695 8 10010896 85544001 2116 691047427 81 29 90 543191533 23 731 50 739391245 988556655 46240000 18164644 1460 6226 530 5 244005795 625 754170768 6 129129066 656100 3616 53877417 2562 132873226 5206 625 707281 6250000 11316496 32 3448 94 650540718 164856993 9130 6220 1850 374474404 74 50 70 718690840 773211087 255 7444 7 2822400 42 59 57 3058 27 732244044 7344100 6058 875535979 6106 79 687 289 6619 417582388 3600 6590 35307364 6786 4264 21 3258 6204 254044602 421877927 3062 26 29 3128 9983 62568100 1968 8171 7850 47458321 94249 14 70 367883006 4944 3481 69 25 17850625 405160836 85688139 81536952 1381 952913238 2401 7300 8940 367450408 34 93 7604 4556 2288 6202 27 286246750 2980 971298711 522143705 866 2177 1681 75 751280202 796557683 7014 4114 179277625 65 353739929 160000 884921118 35 686798107 25 98 8912 532 548 998513005 1299600 852489752 7422 61854314 5463 39 1089 6112 67 35 5375 354588356 60 7534 3062 26 3791 15752961 6477025 96 35 62742241 25310961 4397 3810 3883 9598 296485049 16 7744 6724 5385 9 9805 33988900 100 9797 981683174 18783556 15139881 890675189 329655542 428 219119170 32 65 30 62742241 544568840 3025 3721 35 100 2368521 34 6533136 5922 41 3481 682 989942019 2744 81 52 6431 41 7128 3020 88 215274971 417316 30542523 91 953705364 8146 9373 80 2917264 575031935 43 8249 946619294 36116142 53597041 4910 64545156 4009 7 495 359706406 10 1717 95886489 5898 808 669627416 419037409 8167 49 44 5305 3374 519885601 1012 1819 93 976 8503056 990 149545137 947656080 2366 58 64 1132096 2506 92 627900144 49 774282064 7407 594489177 441 55 1006 577180868 23 7890481 73 7056 350576956 383285947 7624 1 558524375 89 47 5968592 17170920 8732 5635876 32 8697 6724 475734862 677301242 14280841 8501 3584 2007 6 389284887 5454 935450254 29986576 6765201 323864160 43 9 2291 977271395 82 7468 957292946 83 1301881 8138 13935289 33 119818665 3 14861025 31259281 888368969 8242 3481 4559 676722593 693668629 47458321 8560 89 915418715 3309 9378 32353344 9758 5974 7700625 273712804 4344 7744 595272276 932915571 48 68 40 991365296 97 820560894 10 50 24 61009 548096322 1296 9409 218848740 606019134 231948882 712522988 84 66 57289761 643626841 49787136 62 78 1679616 58 5021 11316496 9112 2 15 373340456 10 1223 3084 2238 273 4812 938 11316496 78 46 8653 127067691 4765 36 828309552 6871 14 61009 7225 96334225 1185 90096231 5929 45 98426241 67334773 60 89599740 12 94 898379978 41 275257926 1670 6773 2942 8698 1296 24 75064896 100 196 463380110 12 44769481 7948 26 322317834 397 565337238 31 64 38 535393745 84 654300515 555486552 491519547 4624 6989 57289761 29986576 20 162116419 54 62 4892 790 999853781 111065344 7514 33 8 943615470 92602129 451188418 8836 691404894 8366 2374 269418907 68 3589 77545636 40 87385104 88573491 6953 21 179924781 3896676 23970816 9345 16 44595684 430403552 31 32007926 22667121 91 5300 6889 7473 8850 86769225 25 43238484 994826953 7539 9025 45819361 91 3364 464270269 123511566 5159 36 516516001 64 393293808 9204 9802 7225 80 89000356 2106 568 10 374 7396 772430024 357 18870336 86 747087516 6486 9 43414921 3338 4165 59 5329 26780625 5329 534361 34 43917129 2025 2279 2401 988781476 23684445 8 5555 33 453760991 9309 4611 81775849 93 126904113 63 174965551 31 97 532900 109318543 9 6084 9128 4 96 484 1336336 790566621 395384579 92236816 9525 57289761 67 38489616 6812 63 35 932624496 9074 75 95 743710252 735799979 66 2601 8444 6625476 4 8695 1185921 2555 5899 9016 188990314 65 90 726666135 94 61 4978 662004369 538520209 62 865815180 806372402 116531273 738441558 15507844 2500 3364 7569 179 385966137 77 89 3279721 38 11316496 7656 40 87878069 9573 126862207 24 6964 8997 4287 7382089 44 4883 8464 8689 6297 410916066 319541253 4327 140588502 31 359822575 7845 6085 841 8396 44 8836 9032 51 86 7 207804852 14017536 16 20151121 605465843 54 1551 34 3118 47 2893401 23 18 5033 33 8332 4175 152914517 81 391053220 259807397 9120400 165898683 732990902 99 8973 11415147 69 40 8988 78535044 8760 2916 321834860 97 1821 10 4 4096 4732 1444 390530049 916121165 2376 622091548 55 9 70241161 355248190 19 16 6555 95408499 1830 577619365 383404491 196 9 54700816 5246 43850884 625 80460900 893856972 4689 4947 144718826 77684831 5756 273964031 3530641 2148 5471 64 58 6561 29986576 50625 4137 319826964 5463 26 407463797 88 74805201 37 1874161 79 9333 86 361 892238633 8 12020089 8774 5062 156763038 621805978 2500 65 6680 6829 283699737 2002 484 7809 47 5524 1939 418445510 3481 3526 3600 973411022 8836 93174417 5184 63 793154445 795598066 2126 4540 19 98 6079 575421962 75494175 49 95 81 3391 31 692568861 9931 7964 5509 7470 32182929 924508945 53 16 9296401 7749 67 16777216 36 626381325 3364 40 1937 504 801404817 573319700 8836 88875148 2027776 56 49 64480900 6038 16736281 79709184 5984 8677 3630 10964491 292 382135607 14 963792434 5873 72 5307 58 4653 34 4277 4568 37015056 106217306 50 24443136 411965445 9428 3393 6 65 66 11343424 1600 310853127 1225 8289 8 8 88650805 13 38 68 55 1598 1296 533414557 296217328 214369 36832761 31 788267362 8217 83 9572 2119 225 37 373034804 169 71267434 56911936 8652 4575 6693 7850 9039 9 3844 5 1841 459691066 456124686 455809179 5 61 1444 193022042 929860932 2 15 832 76 3479 2657 125596541 15 8753 26749584 239338455 98374888 1840 96 19 912477103 55 761702689 73 887240583 6461764 358902938 15 98 5816 44 7921 8464 961 2625 9367 724206334 47 1008 177250918 6401 4477456 63596680 785120105 9471 6503 7549 38 1171 7198 264650028 70 7908 39 51 10556001 659727553 15 10 432 191060777 53523856 3069 1 978242802 49 846600785 53377636 1398 55 3283 4086 5574 4 9841 45 77 8077 8836 1225 18974736 36 54 26873856 9979 2375 55547209 194 1713 70 436616211 919666572 98 4285 8 9941 61 78 2209 9802 29 1679616 12086731 1821 24 1296 79 77 206649826 90 46 7428 772 312465066 837726456 1849 904468139 49 3969 9440 70531731 84934656 2704 895855785 359 25411681 4761 961 39 6757 444849992 866830396 7628644 2078 2209 316023076 9756 26873856 93 9265936 32 85264 8783 68 749 711724487 4242 41 77246521 30389005 6014 5555 489144772 6367 8657 4624 336206653 81 676 6889 8339 2500 204503891 3430 45 6497 71 4012 95 229303429 1936 90 2572 136902766 225 89 828484042 74 9038 8818 18 54 69998956 11 2569 20 1014049 18404100 17225585 89 309840745 776 191811989 100 822271238 2650 269497644 16695396 810000 7569 783807066 7225 446460692 3341 6724 46607929 197 6561 735552950 6959044 88 8580 11 540954883 1312 9494 376306180 332336233 87 61 476733960 2539 2313441 51351556 662596 3031 813963615 85 81 24 287405584 1862 21529600 5518 100 30107169 3342 14691889 70 625 6210 57289761 39 638401 10556001 69 2 7266 341602453 56490256 99 32 37 9402 1089 5564881 54 9409 5776 1802 4293184 270355421 479 507473468 390625 667583475 7 566 8719 79785002 82 435525909 10310521 8454 75 90 3 529 78 67 4789 75 456976 30691600 2025 511327963 5161 85 5115 3910 6666724 625 2832 9409 5136 289 8610 76 485600828 2496 62613623 16 51151104 67 154086797 841 958711611 498267114 85 88 4362 681228409 728619930 9984 687690067 53012961 3 8868 880752727 59 8909 1016064 21381376 92 95 344 6561 11 61588127 2313441 6928 2052 94867600 55 47 300792289 98 2704 65 100 30 110779549 73248800 3025 121940633 88529281 6084 17808400 1333 5929 131694262 60 792649030 3844 4900 8089 66 4560 47 232758626 35 12411529 275997552 1681 1185921 62583921 1024 174955000 384647017 3336 119452823 8260 8328 78 35 24 865479502 18 8047 5063 66 125529787 799201665 534813032 4866 14092516 99 94 3249 349633723 71 43 748996445 820977745 583329075 8 2306 752697680 91 10000 4909 79 352286039 63 3721 32 28 218166253 3701 8 682956110 79 328369555 14899600 111489923 94 7189 477483222 94 8897 26749584 16 53 8095 272180358 761984214 38987536 47679025 9867 540447645 7313 818934193 456976 22 954770875 40 441 302084854 6241 500296017 34281025 6251 21141604 1205 38489616 63 4469 1521 634336016 1 45 3364 21818241 64 84219648 54 122 705479584 764002343 4920 4959 519751505 1302586 16224784 29 10949481 67321938 633 1904 12411529 625 626899636 621404780 302407945 81 41 514834003 5906 593078595 57866733 1703025 2304 375433676 20811844 7578 948945089 584607868 7203856 1399 25 494042019 874223874 3418801 25741081 19 306910926 6995046 74 1296 93566929 890987416 42 305282045 7215 119768079 7005 1479 4624 47706649 1210 8552 5929 5750 63 7744 8112 9640 85 48149721 19 7552 6563844 495454819 9863 4846 58 54 48 99420841 7909 51 782666133 5202 2 141902586 7431 6739 486693374 9150625 8110 33 93 31 12852225 27 9160 57 97515625 470596 15 6400 16281225 16777216 5602 784 84 9179 3249 9509 991658775 3640 649940803 9867 19 1605899 51940849 9742 21 142969017 5 1157776 2116 5184 52157284 385793560 85 9 9409 4695889 540044273 2209 6123 17 823191409 62 2116 30738142 344945487 3751969 81 2999 96 3398 15 6760 961 808281154 110289809 899 54 733 441299448 4879681 49 12 169 94 83 100 8308 54700816 651577400 3250 5614 71385601 8732 1225 9025 2 143384061 222226970 219 20 20958084 5149 5776 50708641 466163219 3631 95 94 50495236 538499594 48 128490455 224496516 228468270 12 76 2209 94848121 7405 1273 37 30 6561 9025 267306488 3988 75 1044 81450625 86 33 5762 93 15327225 4874 1361 682753451 946822831 50 1296 87 25 9917 26 864924075 89 2915 78 9215 4 690896363 3472 470251237 74 9842 9834496 7517 3364 46 303090071 40 370908686 11 4700224 77 5259 959761452 3619 20 3614 35 7600 974281779 25411681 386101293 25 5079 5646 30 593 7179 246482705 835 1 5476 382972943 4477456 190256206 7610 1936 55816949 34620823 3969 65 43 493999539 15 118336 74746895 41 531441 68 269336351 135593864 22 2360 3950 73 3560 766220334 975 68574961 45212176 10712529 71 100 58 170501468 464836126 150626803 71 2313441 626995412 2116 34 4225 221474377 6854 9 18688329 785371388 35 52 38 63 8596 604514572 4977361 4069 399977637 2540836 4096 217697792 5625 31 52 1 84052224 472113909 5512 4855 56 720820443 1973 79 84 2500 390082662 4636 1444 531866544 2164 9223 4923 3249 123082953 16777216 6390 20 366863616 6537 167337945 40 2304 78 17007376 957330943 287366966 605618418 366472748 692 6262 5238 7355 1126 2313441 39 7642 681311711 9 534733125 2157 353503058 800000946 46 156321230 999911191 68387753 189702934 51 660 90859024 43138624 14333796 730649449 6 62267881 639113431 162703371 19582706 5349 877911102 462563933 8725 7789 4638 561001 2209 634498099 7496644 364221368 7744 86 72199009 93088277 578474182 46 75 23 1789 84 5531 996665651 1223 187058243 201498396 6 2323 751488972 544866575 400 56 8194944 86 866902437 621970673 2995 404162191 526094047 63 8479 8486 5934 59336209 67963536 272060910 2701 7780 1 3404 676 3481 287191694 365251019 7474 534574866 63 5 610780719 185004935 45 4624 441 50 471112435 7300 94 9509 6579 766666488 423758358 770050027 57 14776336 12 89937184 324 5599 73 48 913 74 2209 534649481 2131600 863562173 984929518 440620255 7225 273380583 1679616 51 47 28 835407632 24010000 529679194 8464 57 3025 27 66 93 8320 4704 19324816 500549783 26873856 3190 581890571 60 6440 750737542 8597 38378025 3255 32 50 48 88529281 6471 529 90060100 3125 2393209 2467 3482305 35 59 32 2529 2560000 900 74200996 43178041 81 789089686 23 6244 5476 7225 31 9025 13957696 3511 5038 42745444 386797459 7900 2307 216328028 15 3364 62 303681669 2025 623938732 83521 3449 937 225995658 50 16630084 88886823 664086190 1273 14776336 293202856 9259 30437289 1296 10556001 99 43 7894 77 295012431 78 7189 2601 69 21 5127 113916143 9030 8994001 88 1616 61 856404627 571966339 4624 81 56244385 10000 4662 98 49 17288964 20 76 301353457 23 21 20 833578048 6241 25 4900 2017 6693 735143543 1764 105 91929744 5004 515563662 7569 43 356091632 560663441 972212044 1600 5318 3844 1922 8982 467803194 9346 33408400 92 972051017 484 6084 9 456976 5776 2305 12609601 9834496 102784796 390625 59 293759230 2209 3 405078203 52 32061473 374727806 9815 864804294 1024 1380625 14 37124649 96079204 923521 7658 511367063 631985992 531441 6453 17 853861320 366 10000 640086361 936086599 289 356912972 3964 7049025 703 9595 6 83 4148 7098 72730221 5329 430682442 92 206478411 29351038 78 91726967 416 6454 4656 415781125 546121 7988 45 1336336 4078345 4862 810000 1936 6435 51451929 927014918 797277404 61 324884130 601113610 29214025 41409225 9125 256 467099008 6537 268561355 8773 724837255 76 48 59 4084 63046722 35153041 4028049 476100 378 64 73547776 59089969 9863 15752961 27 34 9265936 75585636 8524 86099841 1217 8111 4430 72 34 1719 9982 1409 1156 51 359872652 462935406 28 7205 1800964 1151 362423855 5488 1997 151776124 895855690 28561 26 16 886467822 434843696 4153214 1920996 48576447 2137 1089 126410463 7 22 41 60 1375 3435 100000000 8331 1185921 111258088 81 5308416 2097 892235317 8751 42336999 5329 69 1674 6113 26 266096312 126622461 7777 2880 40 837748616 330625 61 4673 7921 9528 95 9103 8621 1212 718028305 31360000 226465667 461754499 74 900887680 839467915 6909 6599 86 73466447 76860289 5639 694878972 31 34176931 4000 56 2809 12117361 961 786349196 60 416258149 129236933 7284 614341176 58725347 425358457 2014 32400 766660183 835690156 4931 564787882 5740 47 735070866 590019922 40 3119 6084 53114153 2967 39 48 55502500 658322808 35 89 78074896 8643 100 606841 131257217 145443496 576 1048576 89 60777616 6745 529 841 86 3600 1888 58 8486 48399377 8281 19 28 8302 55 3418801 110234122 7132 5617 42 110841148 3844 483701994 85 2758 25 397307737 13527684 739435960 8744 66 3952 36 1849 77 30 60 97 154696067 77 37683595 1 5679 3682 913385919 1000 4193 2439 3212261 145401493 3280 1143 58 74 3394 1310 100 64 307822431 2 707281 5961 15 34 1742 31516996 97 22 493502226 4656 12780625 681969561 701705731 8661 608942447 5343 887042456 87 17 320232561 4727 993588172 83 528384037 2835 44 14984641 2116 991343787 1637 9047 1035 960460941 9518 7062 847675553 12117361 8630 91 576 22020834 18974736 35153041 39992976 27845334 9132484 71639296 44 762598081 24 770330617 52 7458361 193 339889 40 4781 6676 53758224 8528 90 576960914 78945981 479640007 7427 905793398 6426 27 35 478864 57 1089 545253641 292871777 25 8403 565466568 528392733 4 1716 1444 63 8903 719120018 411 438396135 11611134 18 661744280 24010000 45 923994514 68 86099841 12411529 71 3748096 3647 64 98 3709476 7540 5107 42 8745 38 6908 7863 5247 5625 4100625 1539 62158949 80 25 79 8836 1681 368434455 55 330293220 99 5499 2560000 98 1 99 16777216 768355792 73 411274833 97891236 80 309136 2245 57 51 9 65 550992541 964398136 9915 516601790 3025 360000 29986576 14776336 2812 6866 1849 7569 3655 645259749 7628644 63988469 72 174657314 4180 2380 913860741 747 66830625 7188 988596937 36 762997696 585017799 6530 9570 550434245 106276 9406489 3200521 8738 272607296 975374223 52 2750 10000 97 49 7921 85729081 6459 106 9304 43 435041304 8297 6645 600490323 47 64 16 6724 976726180 367357940 400 2304 12 144 6205081 87 746797775 307 46 33 7 70224400 430789914 15288100 2401 859454519 8479 98 35153041 16777216 77211369 5041 132386967 70 101592126 2401 9604 56 9223 9834496 23 5621641 13 256 8537 291740388 595379542 8764 9865881 78 462089791 178648031 841 708167500 685 6 5929 1745 6724 71601068 5451 88 3262 11 91 15280281 4100625 109182219 927868437 8880400 47997184 15 57714409 816044295 58 9736 21427641 116285095 12117361 16 4900 16 1563 5857 82646281 8584 49 182296032 6337 72 869 72726784 40 81450625 71639296 33 75 6610 74 9962 484 21239971 7921 2704 160757733 90 408110616 560399820 77 4 31753225 57 4958 2765 7056 5329 1600 96059601 4624 5041 430042545 3025 39 2664 112225 4900 322804560 39 4182 3969 5279 227237402 66 87 88 97 58 4607 3597 2809 54184321 676 57912100 9202 847 45508516 14 57289761 813 25 435734966 16468 50765625 63425296 77 1 87 96079204 91 7715 118946125 70 580070189 2 885 24 45 37 5184 7521 28 568022232 930204415 955 33 9717 9629 520778809 23 742532663 5776 489545700 1891 31 492 5525 49 8666 8140 94 7569 13 1423 39 68840209 2916 50 33616804 42732369 7524 23 110610415 628459388 883470394 7519 83 773514772 53 76 3 9 8100 21 775269823 8 256 1458 15492096 184588085 81 751310220 344286738 9197 4 984658887 26245129 9409 887157915 382 4982 81180100 639250477 196 47554816 90 57304900 784 1856 7317025 4968441 954334945 775650044 754713657 4045 4665600 277553478 41 28398241 520372215 8281 791509262 655819243 41 591627282 280374792 34 73856836 42 6871 19 89096736 118005709 3655744 53 93 321261049 5110 68574961 74 59 147140536 16 81 37 35605089 260241877 747739113 9 96581608 1 47193677 48 4489 8809 1917 6487 5930 547676991 8598 904556179 65 9649 9263 23 816096340 516856800 509120575 287159632 861803667 65 1213 853677546 926117678 297522494 7368 73 63584676 1788 8649 128598915 69 4591 69596735 4221 238965219 8472 6803 63872064 20511841 44 59969536 6990736 95374756 58 26163225 657202332 532376353 6889 529 11316496 63874087 1024 7059649 19686969 4041 1671849 12082576 6889 59 12010119 92236816 50 36 1174 3394 246388259 5959 1679616 19 306806017 61 3913 691426248 5804 972032293 837461951 361 5153 404565395 599618049 1089 670894942 12 21 17 87946884 372111354 5736 2085136 7958041 73 250935805 535995035 9517 9230 20151121 625 9409 4297329 71 21 622067479 52 121 7007 18 57 110704754 99 4225 28 402 4232 921071847 6192 313013017 1565001 1156 532044021 3639 12 218974202 77 686602239 36 4678569 3316041 62 1495729 864847952 33 11 331776 916435580 2809 46049796 234855744 18 6724 985598410 265035827 3698 369895271 7116 8957 57 8886 40 98 6250000 3674 561296248 62821476 133811941 897 14776336 68 8365 324 6733 557 43 400 42 39 73 324 19219456 1806 2560000 211009228 74943649 9 66 3287 741 8366 42 50266481 40 107314379 107584 8072 1490 66 68574961 233 2500 6457 331776 25 4761 47 69 60 74 54289 64 99 9512 67 7287 14641 700894498 83 209 75 7766 37 78 713980147 696062547 7870 676421679 2096 2085136 49801249 169 4356 607141351 11065843 4229 3465 5010 72 7257 5040025 49 88 6315 4288 1 1364 324 1 84713616 2948089 114 3444 36 8473921 100 628208431 47458321 20736 13373649 731234497 89340304 19 97 2025 2560000 232251001 2 4900 932811460 608815978 38950081 94 88 14641 43599609 7922 3481 6503 7 5584 6680 225397587 58 52 6566 2080 10 59 6561 48 8673025 727857685 5271 516812138 187357061 171617675 4065 51 3599 1681 234199400 1023 37 42 6084 29 2601 529040098 2387 4176 7569 5380 25 8948 717409 18 953002554 89 80 8685 64 1296 68834168 3600 95 21 585225447 24425552 9003 543 694 814907379 77 996 2401 671269467 3496 982349260 1 1024 84 1 456554611 48846881 6124 1936 4723 4 2802276 13300609 5625 41 4616 766444622 17272336 999233215 3481 7077 4489 48 8464 3892729 376751002 3969 1965 127 5 8458 449113142 3981 90 324 4910656 7890481 29746116 4947 97 129295202 125339036 43046721 144179613 16 31 16 517466938 29 5582 8838 7784100 221144498 41 5791 624100 7661 586696123 4059 4822 74321641 51 87 610373183 17 10758400 465430502 6624 68574961 56 847312406 6686 41 249837855 2401 476108649 42036577 11 2055 351909108 4449 71639296 7926 257412629 283347879 52 923521 94285717 4824 714057159 46607929 7 13571856 9025 49 14722569 67 117904382 6 2689600 1444 94249 4996 734247051 1600 48930025 91 24010000 23 8139 3859 255635786 296809410 7616 39614436 4 3897656 6400 16 22393121 552929629 3097 170584863 22155849 3272481 4 102364075 6985 853964114 94 718023190 29 86782658 3709476 661480311 4577 130952964 23 10 381153001 4905 8024 830157780 897880692 109912183 29 5625 9025 66 94 580024298 73462041 5801 97456384 25 47114496 31 60 350145760 34 65 70 31 3025 99 71 881131325 5064 3136 585065863 998685888 100 308 21307456 92236816 3688 771254033 6948 182041921 59 1046 5162 2058 5024 57 225 23 568022123 100 9409 8392 864084756 358537157 11236 7056 98 2511 2062 2 21 3600 521249970 729 95 5979 7396 586251796 8369449 4010 60 7921 12 59644729 46 8203 55 360677678 484 22 27 984568998 43 734030332 500348733 12 1218 99 936 33 4754 48316401 4603 243334218 6869 963252521 41 567290157 24581764 6196297 9240 88 435324072 91232440 4524 793262832 164905274 74 5476 244188853 22 9731 71707024 356018943 27 4900 15 2 410116550 4185 7056 76615009 1016 82755409 20511841 7056 9466 294508723 687645577 15789485 44 167058471 82 6084 6603 5789 54 846671443 11 7967 208978830 90 1600 17 505175339 5184 622 90421081 963597188 19 630956551 45212176 126969526 88529281 82 24 72100970 6403 306865231 73 56 3175 459508826 57 2440 2264 581252237 643990870 33456470 269426895 70 15 950502940 2 3546 3249 8100 42 841729910 45 48 26 308223529 924505271 211289627 72795024 53012961 597243253 35 8934 559613136 5805 61 400 3863 51703065 672609251 11 5160 1921 100 47 252747325 784 196 615930855 97 93 71893441 96059601 486031954 7744 256 362748123 76 89 9233 729 51 23 88 483953522 12159169 3706 1828 968204722 93 14730244 25 965019508 533794816 6624 622081236 100 559415119 5425 117671374 2704 7225 841504870 5602689 923521 967946119 657448600 6325 91 1089 9005 3874 225506276 68 29 736987537 12 65270241 23 8260 13 8281 95 234256 4477456 41 9190 316309716 3721 9409 7453 455955604 3150 6507 2848 66 99 4914 90 5625 4800 9133 4737 47 225990744 15 9632 323110060 754124006 62916624 1296 40 30 5529 39 6127 55 1486 7897 227303271 928471735 52157284 7 9235 456976 52 5971 25 72 98 7168 76 45873529 76 385811664 1296 8874 4845 148135090 3857 400201051 324 7 562 99221521 8651 6241 1 9075 659556077 51641228 1707 80 884204584 9586 57 225 890 1500625 44 91049764 23 7225 5 4150 31 6279 4369 2792241 11 28 62742241 3136 68574961 18378369 40300630 65 24157225 10000 35 28 123041018 814036341 9010 246236643 91 496786009 196 34 8187 1233 9658 5998 1359 75 3435 4644025 2771 48 875571529 3136 16 9443329 137303349 10 115882459 1581 146587396 858511579 39 337714028 146677185 62 2116 9678321 6958 69624393 505626204 941 66 1245 610178094 8315 8161 872715174 573765383 850 3430 10 3077 30 25 176643544 4320 69 33 4439449 386884 402225003 688 7618 65853225 8687 994346520 8649 7836 355 29681197 284971102 2 997952234 2500 90 52 8621 2808 3162 9464 212412159 329476 121 5776 44622400 2 6110 688477551 548524745 83 4346 930115659 947 5476 2209 3621409 6623 116392138 2121 41 9501 3108 80 802039943 8281 7048 74770609 1197 669633019 3341 5125696 1 696195906 54700816 26 3474 54 46 2209 86927798 7119 57 743400130 54 6902 169 66 62 8848 642511403 51 298042614 44 53 41 459600511 28944400 14400 78 81848209 94 26 618606786 91 3332 3542 33 7252 399 3076 68 63 3900 519117920 3711 41 1630 709615281 3600 6617 7921 88 55897286 366870256 9596 1225 53 676 75 256 567827952 24222586 7074 7975 6561 9090225 7894 418184024 7443 16 118944480 999407269 1595 16 50495236 888 6533136 2214144 5995 84 654894558 47 439718860 9 27510025 69 4034 6422 49 6 3141 143086011 1714 573 904884359 1808 520667400 585502119 26 992118365 17262191 100 474620829 462988645 1849 66 59 762719730 4456 4284 21381376 863 159378183 93 130410739 924405837 16 18 9796900 8560 48413764 8916 233757987 4879681 900700989 1052676 100 10 4225 81369972 50879689 7571 78074896 6561 637095106 986237293 62 776247995 4145 5707 85 100 80846773 279841 9384 6724 4999 60 92 1157776 932772471 4571044 1 2627 2011 324 99 93 841 1 4567 374852587 537263783 344784616 71 1847 254653154 55 390625 79 816310412 369909287 27 92 7056 11128896 1 37 913 908290469 3753 70 3418801 433856887 899803942 52 9 289 263832058 835349940 126792048 68 9619 15 194357423 5159 60886809 9849 13060996 366899493 4069 798160196 519867481 51 4255969 424947182 1213 148204768 256 81 909309722 401108567 3481 2955 256 830353827 14 343154871 24218901 71 221 89 86 31 964370307 14250625 1547536 86431256 519386036 11895601 6605 358477345 101958541 602369358 423307536 7436 121 862596508 55 293408045 66 37015056 9216 1600 453694596 3136 42 4900 16 37 59 6561 79 3261636 504120748 242064 6552 24 904 1 284842417 29 36 81772046 1075 9985 29 331776 7 7346 6119 4091 942 90 464586629 955460419 112964034 174427686 721879501 71833752 13 400 2065 784 76 3822 67 5452 7266 451179448 115973832 66 1978 869183972 610896362 2209 3721 3534400 8859 336022872 159403105 42 2132 27 65 1044484 861701288 6884 5742 1625625 28944400 841225459 964419676 6250000 26625600 20736 17 427555543 7917 45212176 3290 6241 730402517 7396 6497 828308920 26873856 110925561 491493871 11316496 9551 2401 3951 556159077 424314446 6569 798 6724 60341824 76 653044292 88 629833482 1874161 55 89 91 746619758 29113009 300304 5949 8 23951236 84 1756 349167574 34 8191 8507 828 579478135 9095 8902 69 67 4761 17 9467929 79 71 5750 4749 71237957 5625 81703521 4021 209192496 84 10458756 1600 16556761 225 235920689 785654984 43036902 18 4 62742241 66 582622616 702399417 958172625 31640625 4607 303898687 975725003 6135 100 3215 42850041 9639 790882558 1296 350 307 2916 3944 11 9986 2356 383748616 35565092 7959 59969536 399290061 7418 6728 3065 16116597 1024 5018 75 141648839 781924824 418643271 195905154 402649524 830833957 9339 279920577 66259600 5549 81 3995 585 11 10804369 9791 848527288 928674246 2313441 331776 144 83521 67 79441569 27 8100 4356 6570 107488286 979072604 8095 5761 1125721 65536 899267455 6302 29 2803 34 86586917 3969 11560000 49 52 2601 614656 66 70 163690740 7022500 891061369 328025438 697823981 4959 462719743 237745934 3364 31 2756 4124 23571025 73 3025 641 4552 51 22 25 84312874 5464 37 5329 605811405 11015761 464390553 40960000 5625 867447837 8025 4112 66 4761 5364 43877376 31 49 6119 968584868 71 1196836 49 68 6596 624406743 10601536 63 42 566668433 63187882 96059601 68343289 51984 71048041 1919 959982537 2035 224655051 17489124 7569 98 762655438 84456100 263835965 17 400689 38007225 10000 2401 4624 2163 519844945 77 50 313540872 4075 3721 602474778 8464 550734836 1500625 8572 95 45 9025 86 28398241 18 322418832 483363922 113524585 96 87905804 3127 5151 597 97278769 19 118909111 8265 941902572 56 87 8199 1504 3111696 1794 3418801 9935 8199 141790014 690788581 89 69989956 1 345831128 965038241 952576 60 39 92 920366566 2116 892547623 37 16777216 47791351 89 93 562828757 27750329 545 138203054 477417284 120053987 279841 2646 2583 85248289 90 813432157 279841 64 883348834 1584 26 1672 66 591150267 568052677 610131711 784 504116783 460072017 1942 7 3712 51 225690587 598702319 1417 27 806371105 9473 1414 9 7472 7802 8388 1014049 138707067 225 46 87 6840 600 8072 361838808 13 56670784 40960000 49787136 125192908 25 8281 1936 1012 3514 38 31 6195 83521 126828301 37015056 573 587821562 6248 3437 100836268 2565 594557720 6021 420 5166 95 26873856 55 8443 496556247 21 7581 3791 7968 240944675 719784177 20736 8924 73 419 2209 9 808236279 81631225 1764 7569 2958400 272082528 920317596 38416 74 89 18974736 815829492 3179 56 7142 868539145 583443340 9318 93 3748096 504437534 989153548 713493489 14776336 24 916 676128468 28 65 3364 748080283 1296 3364 75 7433 547387127 705265754 12243001 256862063 7502 484 12068676 66096900 1 924828983 80 166043876 900 7664 301719111 79 42 419634689 47 1936 170817527 3600 2073 462400 711882346 4684 9372 7290 363451259 8785 24010000 196 497927490 4380649 631995382 1369 38416 75625 9 6758 8464 3025 46 78960996 2950 3844 9426 81 9628 10000 2704 4987 561 256102265 31 59969536 82882816 20736 40 810176439 50 66797929 95023504 7386 66 54 1849 559483467 5676 8466 823144762 474383249 42068196 46 100 87 61873956 1 6523 8670 461190934 534 14 2825761 7992 1230 80899022 6371 49 93 83 92082364 6359 606105723 107584 312328681 34840966 2025 8507 21381376 740367674 819084909 521362192 177411874 40 759860078 18164644 1037 2353 81 6841 8089 8558 91 486786005 196 841 1126 334651872 517409522 1024 53479969 83 45 3110 74 319345653 25664356 17 4489 90 97 78074896 30129121 3994 72165025 49 196 27 762179152 4 533434845 5 8050 722676054 606121407 3481 80 201593061 4919 3838 63 313201734 327492070 70 277 430 1520289 203347848 88 2401 9913 25 23 1945 533448342 838081661 1681 6910 64 49044695 5 676 24 9 439285646 640182897 361 356755315 75 41 6153 800180486 65 93 2484 3883 89 41 2116 39 2599 7082 11594025 28 8821 83521 86 456976 8170 55 7396 55 2859 9247 8288641 463307641 10 700014093 6250000 2346 80 822059180 5680 995 14930496 8636 8197 14776336 19 42 34677193 6372 31 2017 15132100 1679616 763595788 16467364 6224 57 4236 7133 86 85 3364 385641 19298449 2505 92 1849 99420841 9318 12 31640625 2624400 69 77 759466110 770365306 3717 3017 62789776 640914915 6 65536 827724697 9604 7 661117739 755 793912099 28 59 815368851 39 315 278798148 52200625 22096139 94 84 59969536 4761 94 19 61353377 1525 50 5629 82393390 16 6410 58 43 60 2460 29 371675650 3431 6812 428729266 44 66 43 78169365 2988 38 640078505 87 158825992 256447275 531890005 85 7007 932309838 7744 3625216 903610284 898540581 81 411496247 35 83425083 810779434 2 58 1051 7117 24 4056 298 294044159 4761 398513247 6500 80428760 679980984 160000 289 272793009 361 3844 9472 5 67043344 4142 553024539 51 6047 2778889 3364 62 6933 7007 699609666 209249593 221816002 74 1 4397 573844469 51365889 554868171 78969277 162639130 3600 228303858 8254 3459 6608 99 105078528 3025 4109 54700816 5111 4442 38 49 9707 200032060 50 294828269 8 9 529 1850 38025 707797346 5400 1 2704 3 57335184 52 19 884523341 7 13162384 1 603370523 225 5251828 66 33362176 212713601 86 3256 986430615 94092029 43046721 21297319 35697248 5502 9103 15661904 932969064 8380 531441 25160256 263742284 4695 56987401 6958 415205014 2055 763454416 48 3323 1069 7890481 82 4507129 6413 7779 446889710 423262144 5413 43 84676804 784 2916 20857489 913005248 1156 5416 1184 5329 5137 72 7569 234256 77088400 871593522 5290 674952518 45 3726 299084883 627902227 76 4096 51 844332925 633776278 62236321 6659 45 99560484 94 62748108 537289 9982 462884049 524404659 73616400 125737706 104100881 38 92 12 1906 6324 373 144191203 48 388436545 569405846 7078 11316496 297 731785568 5940 8860 287964813 7709 65 6678 199533776 28 60980481 5925 8216 985756474 7638 5346 8536 233553784 36 3947 546421963 56 280316309 6546 21 574545501 7616 142814346 34 5633 155108029 88 310357218 579977195 30 31 14722569 4207 85 4 25 40 49 8359 961 975176024 7154 48 97 885029055 95 4571 50509279 950106994 2398 50 96 47 69 88428525 902975095 255113089 51 9479 35 4647 24010000 5929 10 2186 6400 19864849 8949 455178561 88894991 1521 2070 7311616 222784 196128407 9523 6469 6239 538908243 89 8503056 6250000 841 1608 476992416 13563105 39652209 3998 8400 111464702 572673149 7635 41 4175 30272004 17606416 9605 3437 65610000 55 5255 9 65 2916 625000891 2025 331776 48 78074896 2 961 96 45144961 27 7269 42 7056 8751 57906394 553381341 10556001 87 8334 43 6264 4075 4785 3025 856535478 47 5252 747265861 707281 465192074 9 88 333813626 1984 145251726 364854663 5215 280018362 94 962179622 750587026 651 8986 2798 9779 4489 9647 62 810000 7168 4193 1195 6532 351511389 85710564 14641 8173881 7455 3481 65536 65279243 269163468 85 1 48233025 72 3479 8281 537599558 2 76 4 2304 2209 97 92 77 152187801 318649104 953578008 172416663 2463 99121936 542358340 2025 63725621 405522468 5 19695844 1184 89189136 4900 78747876 70 6690 6432 6889 81 379754996 84 78 3721 40 59473812 8835 243347331 74 287296 552249323 8855 8446 13126129 27 685 1584 8915 1521 6907 68574961 494807568 52 625697340 1444 160614038 2952 1600 31 84 4154 797311629 6 7498 59 422100086 5188 257246588 5372 5055 8 401633632 3790 115396522 85 2670 713638972 66 708107283 53 65 8208 33512521 97 801338579 9751 35 400 42124031 776842739 452929942 762814186 1089 158028468 61 32251041 9628 59 328126416 87 15241216 938684816 20 96059601 6250000 4601 5225 9219 4947 2526677 83722500 5730 1146 57 91948183 7624 5671 87 564894988 132321346 9834496 383 82 9455 3844 354810430 4100625 711495083 1 9922500 1071225 5 61 2280 91 4642 99685491 54 688 7958041 8437 361 7224 65 17140949 100 9216 81 94 4 84125584 62 70 342471585 143979869 931673159 2371 4932 1777 225 891461751 602 804122892 9112 6281 8836 169 1849 81935343 811008026 3967 97 8309 941 860 67 70 794750175 224525814 650884711 888240382 80691601 90 7488 61074225 77 518660566 15 559768801 7 29511949 163810908 667202325 718678574 4892944 4439 104976 610212449 21381376 8108 22 15752961 100 149275052 33 6724 92 22681888 34 35 1208 15 11009124 19 58 60 125028685 5085 7311616 9801 6508 2704 928080623 67 49787136 38 91 3549456 6561 2704 12117361 9326 16 3982 523433476 90 96 612559474 904097603 4073 2704 5531 44 99 100 239679510 27 5241 69105969 3844 11580409 455428769 7681 5680 3481 309305342 42 48 488082922 29986576 7473 32542463 828 7735 7431 2772 504529054 1225 291168940 4 5837 9884736 47 6698 5180 14776336 87 8768 578 6723 22 87160896 7544 87 4355 796 5304 32 11 729041129 980621686 4719 2253 698534308 8281 1521 3600 40960000 9307 98 32 1009 66699889 100498964 5625 88 5651 1156 30 7328 4595 4115 6481959 93 748412046 938146435 406565688 53 145228964 25 1185921 716454092 1156 4030 71791729 283818789 58 484 592947758 138147257 22 4357 1764 660113164 5329 5526 13 43 25 231 86507051 599768003 3748096 784 64 16 21573177 1 242295701 6829 32 7271 71639296 7054 1193 3927161 18974736 32490000 12243094 10 43573201 2045 83 6617 280972538 10407076 38497128 64 1681 680926391 6030 5476 8836 8938 1323 64 7637 81 945677229 7862416 63 5372 95 4036 166172909 97 90 3283 92 16 5184 9 31 216223950 916193206 717363059 1475 205185767 115111586 365906532 4025 50893956 762550093 772100760 3364 10 916646934 64 65 4164 84 36 3988009 9668 681148731 57 8935 607819534 880950487 4322 166607426 10 613039970 864646962 2370 34 4785 650029209 143626468 1891 15954736 4477 3111696 1827 639705258 2500 7441984 8874441 4356 210841320 29 92837791 186511034 2330 8141 65 21381376 707281 75 7594 3572 6031936 2674 728016327 70981556 308965770 270400 8649 6417 67 310187686 3507 38 80 59 16679056 8100 29986576 53 22005481 3894 85 88 6672 99 2208196 27 810539003 4720 634836632 843942619 7921 10000 10 6561 615703852 3947 5 264025261 25 99 934275444 810000 737 56 400 2809 81450625 286 84934656 3025 991272463 259196279 3655744 43 12 73 7383 2411809 7396 35 46 35 79 99 7136 11723776 58 20151121 30272004 7569 533742129 264471726 47 3934 968578675 7563 51 62 441 1849 78 6746 18974736 32124675 508718928 256 8513 11519236 6515 10725625 10000 419692854 9850 47 712414684 9548 539192578 9092 8961 2704 5004 58713590 257203624 133369147 6 96 139 9524 859733902 1681 4860 316829432 424328970 83 49871844 71639296 1205604 1005 5 283420567 46 8 3545 179 80 5635 2324 339410074 1078 237353585 52 83 6724 54 897195368 76 260786029 430921463 8892 163208624 80 51 9801 15 176264235 1589 57 10 11162281 16 1764 6084 50 9618 58003456 1 4477456 1732 2747 4239481 16990884 27 2304 71 6401 900 8 329535584 38 780218383 9409 458441279 81 156273387 80568576 17 260903353 16 7631 14 256 95 41 689690728 59812674 582732776 7322 80 576 6342 3136 92236816 68 1562500 89965225 815420088 49 70 960421164 33362176 2500 4 4470 9162 488 3748096 2899 6458 253928590 4185 15555536 9231 3 7436 887 76049316 753661386 60 9949 5776 5625 225 4096 3171 8838 64 15171025 6796 998412455 353478897 31618129 159761972 5143 20151121 1746 259145203 10 49210225 22 1358 2304 3404 8058 9 31 5764801 42 129704890 75 711922473 7985 7056 17 343513250 1977 54 53 3714 121 44 536781086 379456 6265 802669332 15 62742241 19 1594 11 561163561 999 4182025 423096713 2396 55 57517056 23 349755594 12 235133661 100000000 888261280 225 7 11 5125 456 251441964 4900 83 14899600 58 1849 4038 904425995 5395 16 747469295 5249 371769371 217263735 5843 302 2972 7117 65536 447606492 179432881 2251 13 59 250347648 349294067 84842521 84 3629 95 4 7056 553 1156 387718134 2200 30162064 10995402 28398241 20939776 6012 70930084 68 18 1044484 14 456265147 52823824 683257709 371 19 80 3773 3190 381853805 66 778308858 355099910 528762813 3183 136352342 92236816 55 6407 2773 776455973 89 15225604 7824 86 67 238416979 4489 5104 4228 17272336 5184 721 230338768 772 56 64 5929 5330 298256231 3732 411 445616288 6827 3982 7353 69 1723 7 79365880 6939 5825 24 977632127 6785 842605633 21335759 344271902 9409 48 11 6643 608924389 324 1 11573604 187703469 1199 497271611 10 24 50922496 588489048 6304 263246899 9801 24492601 6865 3844 135535019 40 57 38416 385956959 9604 53 2137444 225 1183744 6561 9916 30658369 6514 75 5628 4813 2594 3391 7323 43 6942 676 49829481 3391 92236816 82 2776 2518 6192 32628342 6724 7704 96 4477456 650064834 3782 9502 60 76 2661 6724 1 6197 5234944 6726 510256397 3920 9731 4392 51 902 24581764 3 952 6438 621068532 62 224469226 3164 6115 51753636 74 5576 74 145119316 49 42642338 3748096 1521 1732 529419924 38 32319225 957505261 7056 1764 121 8038 354093754 4894 208332877 191844 2601 57 2362 5825 36 7874 86 9877 887044480 658913894 3800 182691644 4900 82 269199031 38 8281 73462041 781781587 1739 23 25826724 35 3396 95 9732 43 5476 72 58 12984857 15 5407 97 12117361 43692100 170673398 6641 727691140 2563 8427 7834 8882 90 94985349 3456 757279324 627 57 427167033 975947952 985 325739624 9578 16 96596078 126139511 8925 305291124 56 100000000 65 4858 8 73239364 45 14017536 27 949986718 6735 93 792847283 516338681 14 888774687 1296 2194 69 151512316 1089 213 63 11 7224 122374164 536495639 81 87 99 653767386 7877 37986844 1724 79403025 4418 74 136260406 99640324 73 17147881 917833600 47927929 6724 4324 567939269 3025 88529281 62 770045461 9060 12 38 235582948 799533331 2599 80 65536 36 14922769 939557812 2008 9025 2774 1063 4471 6561 4 5887 99 44 98 230856651 57668836 256 4084441 4354 3035 72786233 85 8649 58 26265625 4930 5 41 38303721 46963609 6765201 42 289 208356845 6788 6724 8440 1296 510603799 37 94517284 3530 8352 7914 637613730 5 44 376 8097 3133 8100 59 1089 10 38 21585316 98 4548 8590 801369369 946402121 2560000 15389929 8155 3949 1600 2401 100819001 9 85 87 5476 81 66 984158640 129228065 41 74 6561 6855 7225 996375358 418 18 7210 5625 474699553 61277584 91 9053 979400953 72 6241 182200134 925127398 60 89775625 197437216 220605676 9791 5614 354467968 83 79 85 57 3427 4171 7 8616 40 1048576 13373649 93 8994 9978 614656 802927552 65 40 655355110 4100625 9216 41873841 21399876 916007280 1183 6471 9908 82 36520879 729 676 6084 5739 81 590476088 58 1924 2802 62 8905 449811113 9890 100 25401600 1247 8208225 796 308380798 289 206 28291761 886836030 247 38416 8881 343396 7 22287841 66 394212751 183284972 45120432 5 54 1634 578327852 3179 9797 6620 659344 124506723 87 7143 2138 2704 71919227 84 3112 9241 1800964 66 4 623847701 3275 83 831574854 61 46 2704 31 60 225 21 400753726 673099526 934967557 25 390625 101365312 657119907 362970051 8915 7165 40 66 4598 4900 37 68 9 654994513 516644592 2743 94 65536 14 7380 134323491 36 6724 47458321 40232325 44 7371 194481 32490000 1751 88 967700028 34 9 4879681 712565672 33907329 143 3 56 918996742 3034564 1379 41 76 7929 29300569 3420 5625 5932 73925604 5174 398202058 97 26523679 3840 566312366 9216 718267094 2289 3814 68079001 67 56 75 7441984 13256881 14227984 3904 916252270 686835504 442960994 858 9508 688099918 874391484 402705237 28434995 702037721 8186 128218101 1024 864032844 4581 28 3869089 948294535 709157929 9409 1869 9025 121 207056774 18 281271000 9119 87160896 25 57289761 529723963 42694727 858723735 539903223 2341 5740 166622028 676 355 79 63473089 168793966 17 581081464 331776 2 889220809 7399 8571 1885 50 1518 42 30239001 5476 109154994 36977952 59 50625 3396 140624555 2862864 1438 17850625 9535 4739329 4700224 1764 49787136 1681 1521 9202 88 3051 93 90 7569 35390601 2601 784 81 900228844 58 49 529 632446208 9 7574 205953215 9409 32 8464 4210 46 49 75 57 695552101 8939 15 44 52 141947864 19 351090927 49 9152 24488424 5965 72 8037225 86 3 948435067 3136 6918 6069 841 788 5218 990296934 53 6 73564929 37065541 12 12117361 89 939365495 555760645 255025 8544 67519089 436143313 80 4963 1 401307643 8287 4225 4753 60 6483 191143583 6277 248587063 26 12103441 14205361 468356259 9 363 205483951 30 4100625 5778 17290504 649275283 440154219 54228496 764471368 784 2042041 34 58 86 944413988 20 7594 19985775 717 5378408 4096 729 9880 389238373 93103201 49 3364 2500 294101679 97 45 15 406482635 596634020 657056586 23 3802 75 49 38 898413044 7645 484 86 346 10896601 2401 4836 7197 7954 35 4225 22924944 1006 87 46 2 9795 4631 38 682106132 59351616 351013405 9604 554 900 111908263 37 44988843 11648569 6400 1550 341984012 1770 23 873720788 2500 42 224230725 5791 844023602 3136 173707436 781454986 8 39011608 9409 429856154 9480 367627330 2996 59 28772496 4258 7056 5535 32 41 72 26357956 223411516 751968558 508 672908185 1296 3481 86 40 8 324 203872311 4846 84272400 37 7358 9166 78 646395022 516961 64754209 5770 3969 792392748 49 2540836 47 35 78 99 100 80 56 20 11128896 3462 15241216 53523856 58 1227 196836000 264666443 47 676 110946963 16 992429557 46 6241 1296 28 2875 5198400 144 3136 191346644 733203042 1783 52200625 31 8667 20 44471313 1 3432 44 3926 8054 62094400 505572162 9158 41744521 4989 48392132 3075 7001 1406 687899418 73 2888 47 3682561 11 16 47 2878 18 56269661 65536 527856716 7432 5776 2116 1 3 1600 8100 9307 225 169657363 563987760 54 456157111 244618176 9086 919913117 3066001 47 379252069 74 32 190385139 825929813 324 91 70 2684 39375625 6129 2802 189634101 53 21 13 3564 847165244 265400001 20 54 8734 397410613 4714 1681 952920442 88 8883 91504059 181202405 1139 33691217 2282 137221526 6250000 7569 1130 7281 455338233 22268961 49 4 2381 513781023 9216 8725 6005 2041 9216 1767 51 59105344 31102929 60 576 20124196 6517 26 517019484 50879689 33 5109 912025 41126569 4 736088210 1819 912025 811 1264 7441984 6301 2704 6250000 40 27421794 346080999 8161 9424 47 244403181 80 9778 19704721 71 71 47 60 19 4435236 55 707281 28998225 4678569 16744464 83 4329 558653205 3844 90 9604 5744 6343 6005 85 8867 70 5041 169 404235924 173889 67190809 50 4946 56 4016016 1569 15 279841 10000 11812969 25 81 625 97 162917231 5152 499635655 4032064 10 92 2205225 503861695 900 56 5 84 3318 8984 8658 7651 73 7039 32 76 166819591 531172940 115781493 866105507 7744 9005 141376 787150197 981749711 88 44 91 5965 910358882 516207039 121 8870 47 1024 6371 787903153 2005056 1024 566114486 1185921 7179 4943 55 64 79 95082001 1 744 96746896 1707 1296 717793673 816738480 7311 9294 61 2299 85 3524 29289744 4712 3222 6681 903 1600 3 34 256 767519590 9873 305602005 6 62 1647 33698025 30 948667897 6482 105515373 5245 478961576 1692601 4866 2308 47 56 17147881 379367511 1600 67 139129 6441 961 23145721 845676705 2499561 6 64972013 19 18 921073780 952436143 83 827173613 519956155 12 571726377 69 1156 1963 1580049 60473565 1 7920 91336249 6024 803251633 82 1692 7099 949026482 16 3481 342231050 19149376 9 586099123 210916082 49 158861523 28983867 3806 108727699 897508947 8836 55 2768896 66797929 840144214 3153 400 56 44 996325750 10000 57289761 44 40972801 473344 1780 1444 22243494 82459758 8229 63 31348801 33362176 22667121 151230899 127225570 64 46 207360000 69 5646 4942 944234315 40 9 356217904 305515136 63 462307087 136865004 99422043 69 874798429 98 429981696 964015379 606328753 38 7890481 27436644 668 71 4843 4 29 4292 64 95 1986 5253 2586 2984 31 43 25 866819572 3528135 53 6060 68 42 72 17134106 98 224436730 961 51 610107656 90 8201 904768057 882134040 510207761 27 111062382 35 8608 2916 22 1 3 46 52 2263 24 26579440 6609 76 49 9338 3 119814054 1005 3481 178679514 187120544 2872 19 91 95 4096 4423 9025 4624 61 923 997138744 97 6687 3267 104976 470342016 16 917266776 5834 87 9931 3783025 456976 868898371 349483874 507896241 95765796 4503 64 23 2402 47900241 2159 372779442 66915078 41 86 87 46241783 17 118627211 4730 964717413 7695 83356900 2647 27 4968441 397837383 87 20 8449 5433 1500625 182258910 2809 1296 704096570 31516996 926269303 1088 971393955 578001968 9875 177743508 67 1849 7713 80 17396549 5004 4761 5974 3969 19254544 95 5109 36 24 171 132484079 9025 95023504 32320927 389 5138 9982 136595176 27 1848328 3025 49 6629 97 7396 867867363 16370116 572079424 16773619 39 6501 451184944 2499 144 1447 89397025 64 312481 103667653 12 52 2196 3136 9706 56 41 316716371 95 2211169 6581 41337986 885336986 78 26873856 9817 3928324 279841 483011725 47 6250000 9680 39 3 56 6510 363611525 9795 4 5184 71 21114025 625 2067844 3458424 53027524 5306 9 2916 946252234 80 9097 7502 923521861 878791817 479089611 43 914444557 95 37 324 6956 7695076 4230 97318225 3764 419228234 59969536 741200625 71639296 39731721 8743 81098850 4 32 54 3481 315844 8281 64 199669684 419390006 600153742 61 5476 3748096 313318392 876050311 33 8100 3136 54 89 39325441 9303 43 6160 4761 1874161 296270300 122329482 27 6859 3108 983200867 95 89170249 676 974601400 4 4 753377672 38725729 92582884 634067840 4705 6047 750564946 1001 10000 3312 182527519 840498637 36144144 32 9025 26 57 3176 9205 23 5173 2316 1679616 79 2704 91 10 9 1 399067908 64 7225 399511283 1413 22667121 243781249 65 9034 297651507 945531913 4 2025 483371106 2304 94 58323769 3627 151807041 20304036 5764 9113 557633724 524202597 14 2573 87 653562418 72 471316516 27 6022116 43968425 581588093 49070025 6241 99 33 1336336 9247 98 58889260 4756 19 759176901 584352528 1764 256 2989441 49 9069 10 99 47 427288589 587063814 57 7494 861657617 71639296 503269851 67 4027 90 255273231 7744 11 3136 9629 61 445189139 2 31 84 719923692 1600 39 724486257 30 4158 23435281 19351201 3087 860469444 946891754 614656 56 5013741 483218187 12 807920131 60 78 3073 81 5192 39237696 73 84934656 729 173878615 3675 6997 8625 5654 20948929 4421 1934 93 643796912 1879 84 32 6451 5555 833609516 817363021 2251 2143 971742508 4386 576 94 1770 62354654 61 2533 543179622 77 22667121 8462 797703632 304385827 40 5046 55771024 673651594 108334157 1881 92 7396 618266614 908534517 50 48 66 549388652 5308416 289 85 80 75 8488 5493 7542 318618529 163986355 21381376 33 50 1 3533 7704 268957552 5093 967807834 40 40094224 3186 4035 6084 1521 2307 51 54 84934656 9260 2345 1882 81450625 47 56 10 317760293 8777 165491408 40960000 974920678 54 256127398 34082244 979424121 24 2500 2209 923 326536743 100 82 916862890 8281 9458 64 270 67354849 30448324 7709 9229 72 715148116 6744 2553 7 835702098 853553584 20223009 455241131 50625 6802 82 64 50 5112 67519089 133381668 800351704 991579916 88 20693401 31640625 81 7901 63 31 43009701 27 5495 2116 97614400 7921 679759677 3491 58 74 1225 121 458404807 484 5271 30 658 4148 827848491 9565 726083669 99 2105 856858705 12348196 850244746 8893 46 96 112 8874441 3895 44 481175025 3057 421494739 3632 3600 25 50395801 62 49 448141458 374122491 66 7987 5361 150087218 1991 729 8361 690828543 4044121 79173393 31 101 3670 1483524 3591 88 26873856 49 456976 5041 51667344 5928 4477456 781335622 277 17581249 5316 45108912 65 35 3328 26 9539 394583850 90 2377764 16 73 59 675 289 9700 79 1794 3482 5446 77 71605444 84934656 618773874 97 1089 97515625 87 8628 3788 515903953 36769255 514537669 13 40 2785 26 7439 625 331776 5078 72 7772944 5604 296510437 79 67 557364461 923521 654481 19 20 4356 16 386161251 816844806 5618 16 54125449 7046 36 598183749 55353223 4473 1141 997302322 417076713 27920656 6024 75 11015761 8592 6543364 608419467 121 1287 22 286784990 584267456 412373946 590100565 9 2601 841 9936 4705 41422657 6889 7558 49 33 10000 541240972 983449504 437836924 47 841 796029101 79245604 3222025 34880836 36 989116893 9443329 204664885 289 1141 66 29 8615 81 1444804 101217879 595984 32012964 79 4119 520155826 4 76615009 7 48 44 656021028 971166733 6241 225 6203 10 244748772 492962453 16 77334436 6850 145977209 9216 35390601 969590563 7499 5041 57 58 51 674184984 803 8500 3025 96 8648 126415951 708964 5476 56306296 1024 49 75 574070642 50 92 482948212 519970210 1089 7321 3025 1500625 2244004 5959315 95 8 86 852 764499175 664919223 1369 22429696 10 3358 51 1 1987 61168041 7078 14641 343714669 6171 1 18974736 4938 2347 13667809 6400 389047243 343396 5906 48604032 3825 121 120650804 7569 830302748 657290125 3740 34 26615281 5484 9406489 9464 4225 2209 66 859699389 10 915998487 46 64 756561564 1027 456976 2264 3481 238343656 98029801 2085136 85578859 599021154 75186241 435105838 5670 15 4340 7269 45 497578199 659360799 763306018 9592 1781 2624400 11492158 676 4 6154 6241 707281 331776 688838505 633192645 295663346 1 790107049 3219 67 137529323 16 6279 5276 79834225 8836 635497976 2304 9434 3077429 100000000 877969 4692 497489992 7110 21473956 9957 7179 69639025 11 142846300 533596995 635892198 61027344 3917 225 4 26286129 2673 7853 39 117547973 9409 81 8828 12709225 986820757 6607 3716 7125 40068900 3025 875156926 5872 116422530 4225 96 6311 765950934 98 100 478864 59942313 76807696 5 98 8798 6 4241 86 4584 23931765 16777216 1 656934997 2411809 1974 3444736 7728 4096 63 80797426 23 5326 749956 531728676 57 845139702 21 3045025 123509571 378324017 593736858 546997708 84556343 139719408 29 397813376 3844 3760 9025 3418801 3 6212 687 771549271 5567 64 26 44 3188 6 24 5737 36 482356300 78481881 37 69 404386785 53 92 34 878369939 20 28 6310 1233 14 583444244 56280004 329935566 506512990 15 49 873746721 3249 4537 68 685312792 17363889 99 61 1225 144 180145655 134789938 188975558 8349 9467929 81 2 518382597 88 35307364 125323359 446224 653718180 5461 100 49 4096 5942 416364445 36 78074896 499154486 7295401 4150807 20 1468 100768741 826816887 3580 18 59305401 49 512093403 739991086 8649 332313358 390625 98 20772964 228292340 3113 572746712 57289761 234256 8940100 305266193 107161138 20 6281 312460335 3713 156616493 30 1225 6268 4442 27 29517489 31 683123293 7005 7844 942471724 31640625 6889 11751184 28 7010 7056 4900 7 53 325267290 8872 866194808 677 1987 3550 88 34 2825761 621227262 903 91 6273 74 2903 76 68 1444 361 3295 6908 4162 36 74891716 529876707 70207641 76 673580056 63 7573 8238 264497411 5769604 33362176 441 1379 3511 119143352 531181653 4843 952985362 6763 1555 33 100 7056 93 726257977 38118276 76321285 2998 75 193294019 845006436 7865 810418417 6393 91 440993815 673590965 817345590 9608 6400 28733325 1741 625 1496 256 18 94 6 46 80 7744 21743569 19980900 44702596 143317036 1874161 642487623 361 650986866 33362176 4096 99 1626 828742615 31284521 652064357 2502724 6014 58 20736 84 9199 93 37 38950081 2916 627704031 4107 70 352 849849350 7744 2744 55280762 26298795 9643418 7524 91791843 387329823 41280625 77 6935 7696 9878 64 5710 4689 372 194 293893798 280519934 14 8659 61 927373151 5212 994561129 2367 17 4900 6661 31 8562 48 85137529 95 3494 196780685 6201 506048183 94 73 569105072 323863994 47858724 1003 264742374 37249 19 48 289 5184 33 47 2830 90 59 38 14 983982478 6550 80 512060901 84 7569 18072070 27 78838599 67699984 720156087 36132121 269089386 2743 7 48 98 3481 549548187 4 5522 165663697 3812 6287 971461722 22 209 511796242 3422500 6123 8464 49 28398241 5223 1007 17 58 4350 690187093 23970816 52 7921 263985496 6 7973 53 17 716720912 67 7955 61 37 4064 1794 3641 711 861186683 55 84 637129966 64 4896 39 612157104 31 282287806 75 1447 644650997 1 1291 72 3510 2304 31561924 469063289 6885376 60256020 1799 9441 130321 879670263 93141801 4784 37 4112784 45 62742241 2739025 375894054 1 87497316 64 8 13845841 100000000 56460196 2955 92 4100625 69 100 100 19 49 3360 45 72250000 81 1509 8425 7225 4489 8265 584680396 475138944 3067 3047 95 256 79 51 4084441 394493577 396393133 7890481 6250000 21399876 42239641 618100392 27 25634225 39 62243079 50 914075544 769218475 736951372 39413284 632285316 1369 46799281 17472400 390625 44 637489498 8070 76125625 1 944 8 256 3946 39442919 81 46 72675625 1033 835652671 28 597955263 91971396 9 9 3418801 41763132 88 8872 4956 8335 51 47 32 13 1517 9455625 5751 130138893 7764 545565933 57 87 64 1369 9335 336 74149321 55 89 6561 69222400 8814961 352367737 932628937 5625 2401 8221 418072264 2520109 75 4900 93 83 772 8508889 242099562 9 63 3802 3911 783139765 10000 80 25 4445 7987 7548 2368 2704 615114754 17581249 773257402 10949481 437835069 3316 16777216 4826 287752151 100000000 2209 6316 2626 65 1033 572950281 31 774503473 5716 744116287 3730 74 38416 6717 7727 8007 6693 29 18 6957 9 415593324 9721 1296 60 14137600 3249 6 1224 88 82828201 60 100 2154 703679519 2303 5461 53028098 214358881 2862864 29 18054001 99 437563113 7601 694560209 141456209 12 308428651 11 272293834 124746236 33362176 256 3364 92 254788824 9 12 310888444 853262325 593501973 75099556 2704 6031 7 7744 649346273 169 240824920 478108186 1530169 90 56070144 41242241 9383 70946929 642565102 82700836 53 12 2085136 784062019 100 38 55606849 8591 9389 5107 392778324 387 9 28561 414416264 510 33 94 7890481 9216 433544047 31 1444 41 795418413 26399044 74563225 856875420 773007630 247256404 1425 23 3721 42640900 4547 6417 51 7162 4791 2819 61 89608408 53963716 392777472 84 35081929 31 25 29365561 110031853 1156 258174377 10000 20 83 315679581 6905 5842 92236816 430259540 78 4654 572105403 73119920 5329 97 5808100 6 51 7 101902460 968781732 7396 92 76 204401843 3609 684253913 44818702 86620249 5308416 90 98684356 49 803918318 41770369 159137126 83 6314 1369 8811 6 291964204 68574961 655074221 3969 74 1335 445192918 9025 7449 81 3 9111 52200625 6586 5611 6946 5202 21827584 776595332 13571856 118757772 642373741 529 4879681 14 25 977 17943696 14040009 73469373 3915 832325855 33367017 232435164 465891802 4165 283996873 3075 658346517 8640 393 1 81 89718784 19 561 28869129 986 48 2024 9687 74 45478271 172198238 67 362827868 754266288 41 1 79941481 32 905 847581845 18130564 90 4900 232453273 33 50 5 2919 7225 9409 2809 5777 384727903 975297494 159 115 3033 69 52 94 7784 37 72 100 454 7868 85 7921 25 18 94 92717641 8499 543783494 78411025 510178918 674370734 3019 8336 92 36 19 4169 462400 1777 506756590 94 16 98 35 77 21734244 346452828 5043 37 4258 848 641 4096 30 81 54529721 361 795827296 87 13003236 89226916 302548861 99 290918199 217188401 76 141551345 788031028 3304 69 56 9058 5779216 5503 32 94 961 84 36784225 15007876 6673 2082 49 29 708006924 4 61 4242 683606656 13410244 35 95 4356 62742241 57289761 820252872 119563135 14 43702660 1901641 1557 6904 6479 81 2025 38576521 5184 24 52 285375393 411519775 2193 82 57 211068818 63 12 4407 240012270 2371 2401 8 57289761 4489 5329 32 5915 52 43 67 938698558 20 127974570 7535 441618179 20 164964676 9216 324 40 7064 1716100 83 3249 4356 82 9304 71 554206177 61 76 8962 92256025 79 7744 6 549562226 5329 390320198 390625 178286763 9380 4 36 5776 308353517 89 7971 38675961 4879681 29 749075583 2866 17 875620328 81 180957733 70812225 72 8273 708100898 1874161 2025 228484 1125 4624 132465347 5929 4024 6497 3481 405989176 34 11 69 540955896 317046965 6298670 6 279841 11 8116 7001 3363 66 810000 963691869 92 260440612 2471 78 932769801 290813628 68 1449 38 7311616 98 4344 89937909 21996100 55 89 1216 691353161 43 9731 927996669 1 2526 67519089 54 239 9604 325850523 2304 60312170 645987974 900 89 27 9065 361 375141572 125015731 837983174 8196 4 49787136 5842 100 305009101 36 267107388 132953569 7311616 7921 3085 6161 43046721 5653 79 3818 2085136 43335889 149122228 65610000 24 1035 48986001 252037426 5681 30 28 26950275 26 8931 7371 19 2361 735695753 3178 375926380 15 762485006 9331 4614 86 4104 28398241 6140 48 1718721 9946 7787 6015 543368848 789182665 5625 919133727 9396 6627 41 51681721 812140336 541030023 9039 368631456 76020961 927278975 741484464 744603588 6664 98069409 3329 3246 16499872 77999962 7885 2348 69 7058 2135 832702115 3465 33837489 679303805 19351201 29 36 331776 4489 485034423 651603852 42 905849921 19 83 811 69856164 81 7072 61009 29509349 1874161 236783692 73 19939184 225 48 86 57289761 80 1600 69 958045410 6735 890048415 923521 9691 51 8641 5024 951187105 14776336 2500 65 5265 751764730 69 886422027 187807803 8108 817056335 7921 68 225 26080352 1221 434267801 228039642 697397174 1521 909402621 2162 59413264 11316496 2598544 390720768 5176 4225 8209 492 5857 3364 1849 8100 65536 400 7012 9025 7592 1681 3493 10824100 327129131 69 5375 342225 8447 36252441 9807 3300 857681931 26 66767262 342663989 8464 34082244 6561 324 4 63 689 141874305 79 45 503192332 61 25462116 417013332 53 7569 38 3833 6841 3838 127449 728885569 2809 7092 49 128514465 897300912 68 664143574 84 961 135964553 303088058 44 893853012 7921 13 1 135424 26884225 6741 8503056 3472 484416 729495608 97831881 942342817 441 5322249 564 36 56 474721 79 3364 78889924 32 745317352 6095 2285 4650 33 98 9886 4065 530429172 25 598800160 488894348 741911113 5762 1766 832012771 6084 385433302 997493181 67650625 536799970 44 2880 445449896 947556482 524706548 100 2401 203740883 9 912616410 1 579451426 6506 60 343731600 697674697 257289218 780416257 829416458 487379107 6400 12 4824 167598356 224188170 8 2 78 1157776 6621 3512 752598529 2304 63425296 83910016 11 53655625 262716114 1876 60 45 296522096 79 25 541349905 4225 15210000 11363216 94031809 4519 42 9379 613393321 9578 236816827 19686969 600590078 215774806 3364 22 23 36 595838600 43617905 64668138 9048 28398241 7580 2809 70 433471170 9769 38477209 414215768 1 5041 597 9032 784996 11 8032 9603 4321 510800748 81450625 35307364 3418801 2033 30 25969216 4281 5 82 130321 525313545 4879681 859723489 7311616 75821508 1296 138643974 8910 90 5994 718567737 55 404377767 752212363 1217 441 2 19 160 143709485 7222 63 47665216 78 266918448 100 61 378915282 90 577417376 99 17 1895 15 181746121 5764801 121 45 559253780 455625 1739 713220604 3 18421264 9238 11 303332259 7784 39 10055241 31877468 4423 76 70 232856250 63 632021430 2809 1657 36 7516 712307318 42562576 196129179 76 5041 47045881 5929 2587 816456561 2842 89 38 84492864 57 6 8052 845470759 38 83521 497009698 87853129 91 159 8715 25735329 21 956447242 100000000 886 71 5044516 66 5076 94 227 2912 389321326 801105400 450125385 4479 713975370 2887 54700816 319397235 80 81 356562219 98 5544 62742241 2825 4368100 256 681944823 48 8464 24010000 749393482 2347 6724 41357761 1444 57 300 196 699409429 9262 1600 104126152 2500 297563342 3722 141917498 36 1516 309032374 84 36 437803519 165207192 821712101 1849 82795999 160000 444876439 482960219 633215219 2411 954468690 330770528 428031046 5812921 21 29373300 81180848 2706 674231919 1740 827176260 365795707 531441 9366 50 29 100 8100 924956117 92217609 3519 1336336 379630320 856383483 3721 6080 995021714 104438325 3249 6132 4796100 492973543 40 3481 1679616 100 9 32090211 6857 4443 9801 4477456 2659 3025 92761659 9859600 10000 381730583 80 957976798 43 550295852 9489 303636389 10131489 7677 9315 3764 878879623 2304 41165056 441466746 185185244 3209 29 7996 794580873 4405801 352256400 650861365 4462 8834 350293418 67 6241 834874501 167413968 2500 350 22 783773645 281795021 6579225 2931 281139428 38 968223762 621 54 100 28 1521 491484260 3542 3677 51 3392964 10 1178 397931236 33362176 61 19562929 607 104316659 38416 10 45535504 497453261 2551 8563 4788 863998562 484 9150625 5310 61 4325 29986576 45 88 603480896 51366261 215984903 4654 6561 13 1110 5625 67 145419309 5665 718093088 4477456 9025 67 280399460 3418801 4698 4356 441 1940 44 28 649385683 65 250917460 30 733167473 8 1849 1291 316160089 446297817 1885 31 7311616 1286 6158 19 1923 61 50 9639 62566160 65536 4879681 3480471 245555607 4141 75350531 104020846 506760189 92 52 96983104 254551750 1082 22591009 3721 69 1521 87 794288562 8033 6733 390625 8362 116392555 196086759 59127529 43 6917 97 37 521724489 39881846 309469061 74765611 137798620 21858012 465124 60 96 5837 2913 4702 362559371 5041 9 18 24 4503 5 2652 83521 750289771 14 1369 8393 61009 7942 791 2491 26749584 271831006 929639644 999858554 432164316 65836996 12068676 7 548584903 13845841 55 15880225 39 3572 30173049 891578819 6083 121 5 30 400 42823936 5619 914557808 302157142 101680185 81 4096 5252 164857811 226937908 5764801 676 8965 197893741 25 45 62 23203489 2 5920 922084882 940592026 8176 896570230 50 694 277592139 43 353930711 686433658 238463880 29822521 2500 256 113007662 11964681 903615467 5477 907077197 237812918 633346947 53 7744 28579716 8052 127840981 7946 1495 168496668 12117361 8971 26 4 60 2116 2752 8375236 9922 35 43230625 841 44 21 88887184 58 7396 3260 3868 84 3383 576 871009402 7749 926 144952684 95 12124324 9959 513799249 76 5625 72250000 736595961 955829231 91 4145 543169 97 2857 43112356 23 5841 1 4000 16974400 1764 34242545 6890625 289 119741365 89 13 8664 14641 1156 25310961 242959501 171395265 141772506 53 9216 9 492894809 225 72666183 5684 13845841 41 8621 9666 6561 709095130 77485535 4096 34 405543363 82 5308416 150186490 70 66 512104115 62 37 779374566 7572 143807469 5128 897906371 19 26873856 632821980 1916 95 84934656 33362176 114277406 1 6561 28 836422537 90 2666689 736668519 3420 999655849 4828 329583148 324 3928 802708719 9364 52 24631369 2601 93 139631499 38675961 153 7901 29986576 25 121621620 77 5184 2393 100 803656356 2860 760 53144100 72 9928801 961988333 3423 181226206 161 57 331776 41357761 9318 65157184 634618947 8721 49 7225 595241818 3892 23356193 10000 6761 82 76 8464 16 35 1004 52 8649 446224 179809875 6241 103075337 37 773191533 9409 620717270 8995 573531226 975345374 610883708 785946850 14 277 68 11 28561 5113 2690 13610059 9425 4128 49787136 307479911 721 40 39 232324 93 2755 38 417774078 9846 822225058 49 74 622983222 961 751705853 106927780 61 4333 598110491 261578838 60 725 34904631 42 6694 810000 8899 58 773606292 598715006 38 1764 9374 841 2424 5041 78048561 87 76 925429523 8779 535637590 32 5656 84 297 32 10 7718 56025225 9 45441081 5434 100000000 3721 76 57 87 5625 148297729 7255 54 84934656 42586576 481329703 163428030 52150737 10336225 16 16 8446 48 32 81 97 74805201 100 3844 5554 58 80 31640625 1247 7311616 426128064 1612 23 765939760 10 25 25381444 5214 81796 42 98 122286631 705478853 7837 39816100 5679 558009 15 96 836324562 4168 102686110 5058001 9 9654 3 11 4144 9025 62742241 13 24700900 99965959 5519 290482160 6423 98 2002225 112631349 98 34433424 86769225 9668 267514804 52 1992 2025 7486 1138 7396 31 84 1156 27 807 3758 5476 11316496 3202 8189 900092656 2161 1298 25826724 37 82 14516100 3141 6342 860953197 117626098 730418867 249767251 29 72420100 907857163 2942 485077659 62742241 615760400 47930440 64 86 575121391 578619238 2179 418854864 6898 33686416 87 7678 5766 735488890 47 99 113639115 28 955616810 432 15 11128896 26 94 987385157 1936 77318268 412757622 37715249 975145535 214103150 60993775 2116 77 83 26 196 5929 5776 577 19749136 313021299 79 96059601 3411 4402 2397 377294797 587569119 7202 14 8464 4172 51 61 12 993270759 207 63 82 5476 169 9 51 568157600 32 1625 259673296 3136 21 4112784 289903804 96177249 88 56 44 15139881 33016516 5041 43217476 784 309136 8 163 38850289 6444 81 5215 5118 7602 270722930 47 79 6889 3249 65 810023506 40469407 30371121 7044 920532169 3 9722 729 3600 38950081 6716 17 90 76842756 2 782208438 26 148454140 8836 9762 384940535 279170796 493820088 9402 646569466 903893296 65 765 707281 952055633 2780 4096 875977671 7136 87 612345154 781952444 509493698 5682 52157284 4686 9126 3 883 8649 2353 87 153442153 30 4292 6646084 827884492 27 81 23 23415921 3731 840463887 71588521 7566 1154 8978 4525 97 24 11 96 41 966544960 66 786769 174104744 44 178151556 8704 130321 2006 47706649 36 9965 6444 23 1 9296 539077657 75 1089 4356 2209 21 72 67 732736 9397 66 52380521 7770 1868 91 37 600685507 27657081 56 6778 6241 2 10067929 456976 2916 1893 37 66981277 2500 2738 6891 72 7890481 3 8681 193341875 987917403 6400 7485 1135 9367 87104889 13845841 2205 92 270955885 451307308 1225 100 95 83 25240576 5991 7492 37015056 329907770 89495833 49204388 3082 6889 78 853698753 6244 9 3025 64 110481307 10252804 701670983 3745 8849 65 3625 525 8841 76247824 45 57289761 9 206916055 1849 7839 583531249 29168331 32 92 7895 67552782 62 148741427 514315166 6809 609814832 3 121970078 4489 437025980 7396 415920762 9841 81 113516365 57851236 4479 981448806 454053371 44622400 9 28915679 15984004 28 5805 8112 171453820 26 3649 5625 62 133956 6 181110575 2 967944491 41117005 130318958 65561409 4591 667675064 5711 695886343 25 9 7 887369144 486124849 720292634 27 2304 111 64 6853 767164861 361 31640625 80 8959 5098 7372 5987 8578 50 88529281 3546 115338065 3721 355928326 92236816 6713 41 2809 6809 52157284 861156794 450 20 817854836 1338 2783 299867700 91738084 9 99324562 80 55 10 260676200 1336336 616510934 8633 378797782 3136 9390 4444 370978927 3844 180 92006464 3111696 326956626 5905 69 239523949 6765201 77 2443 74805201 21 9 26 3553225 7225 2302 942044893 43 832586516 74 6634 9025 35 1734 1156 3750 55 1985281 4398 135573181 9 2202 663761080 1849 538591715 5970 97 10 49196196 8428 8455 8785449 3249 62 529 7487 108246681 29 6048 3915 1584 7032 23 865402755 40 7783 45 232380234 324 638095236 37 2240 4545424 16 81 912109358 776390503 28 199337060 85693014 2116 68 1955 9409 464288710 100 116002394 97555129 7283 7716 15992001 2500 737335229 290 12117361 3364 2131 83 68 442 68 65 4900 71216721 29069219 87546234 80084601 16556761 20 400 27 15 4 46 8535 121 7 7744 7 752388060 79 352 52 5207 167003961 42 4030 2896 7870 9922500 73 321830762 883416739 8836 4700 95 10 7105 990651228 88 3060 84 51971080 3586 834272941 36 31 788 96864964 1 1156 9426 72 843442858 4489 71 86713344 650610306 7222 6561 910535704 3012 40 18 7986 41 9511056 645456468 258246844 5776 400 8145 121 898839794 975904100 72 841 5 99 2601 769342112 900 2116 38972581 427975641 737863152 4102 357954669 9257 760569778 45315493 2916 51 131360155 3306 96 2704 7670 9150625 537782982 7056 175950328 482 2 863693899 3016 312099318 95 6199 7177041 141892976 6478 8198 52983841 37027225 2847 80094776 92 46 3371 6346 2823 83 5579 96 7877 1170 55249879 6222 26749584 69989956 6155 51022449 51 34 9673 2111 76 20 753608658 26 4849 137835130 135340583 315168569 100 4 5044 738022721 12780625 1296 8382 8964 98 26884225 64117617 9012 54 807960401 5764801 24 3558 904858004 829147653 9207659 3790 18585890 79 62742241 2560000 512973696 947814540 1500625 38353249 93 1825201 5776 2030625 397243850 9002 4829 2246 7 10 9839 576 910719184 484 37 5656 482908869 81 83 32 53963716 810050057 697673557 121022640 76807696 62726400 7581 185235654 36204708 8836 4874 399517635 4370 4433 2311 9892 58125376 31 80066704 77360525 3008 744973636 52 42 21381376 95 682791176 13 77714114 62 3936256 97 7225 652482521 4740 83 90861138 8289 27373824 7533 17330569 52 841 679153588 25 121 7683984 326195890 3423 70 4395 1936 194481 83 115961288 45227020 6775609 879 3249 1500625 39217 31535253 401799857 200748167 800624537 5415 8166 2401 15 9131 673790031 76020961 7241481 6 73 10 810881004 927867380 614656 24890121 76317696 37015056 4120 27436644 129697671 43 983530214 1925 489680488 33 3111696 884 83 1 11444689 249649388 746359974 91910869 5186 729394859 944213728 4792 2524 961 65 87321909 2473 6229 52 4900 74390625 2298256 301401 43046721 97538537 78 69923044 283929856 917940351 24010000 9985 4598 8443 61 25 84 9 6749 18 256 29 285610000 497737432 934060351 1500625 54289 62 562390301 119534300 20151121 13 9 2515 633616 3252 1679616 96 8798 654745267 8151 9169 61 3627 2588 634039810 675 168233685 20 8698 111209372 26 5329 64 22 62362609 86 729752605 81 28 7225 64529089 1225 33105267 15507844 1785 8081 25 5521 6 6737 4508 81 328265553 400 32080896 5713 219584378 5554 1336 2049 9129 22 7631 923521 9531 54 934286546 5858813 890808890 39488656 96 4320 7965 78074896 57 2387 6022116 742486877 6724 70107129 309159352 85 8493 995706264 87 6380 80 86 2515 6241 1471 3249 8 28398241 21 479559643 1 82 87 60 176472727 516308154 747436211 267631836 5391 8028 38 518044066 5226 76 6456 316192951 5513 828616578 22250089 910132081 63 4641 2778 53 7616 8 2329 4667 6544 8994001 3969 49 73273600 8096 6303 70 2359 4230 14 4096 625 3721 1156 169 49557566 960134632 9298 262482362 4055 961 3821676 11532816 4477456 84437721 93896100 49 26481428 870854248 337696684 4761 631915010 816926687 15 7656289 634106982 5469 144 57365476 2 50 549547833 8845 751808161 27722361 3330 711398144 676 623292299 94 7 8647 796 1682 234256 76 71 5697769 2541 741240960 5818 298460626 522866823 74386391 2818 4143 366791969 768760829 43428100 2930 417679783 9428 80 67043344 911293440 52157284 4586 16 972871288 1600 36 4624 100000000 5844 7056 9976 92 9511056 1185921 24 775 9797 25411681 29149201 426325489 6724 73 371684519 2601 141960975 549328225 39 47 121 7410 15476356 64 211639614 480407339 137351893 963155656 2160 80 2209 1267876 41 443649744 5107 729794962 372299115 4096 7170 5522 76 9244 1296 6754 15 9128 5929 5365 57289761 1500625 20 3364 860371300 8 279 757078665 63 410881 387479951 599871932 229313430 12244455 68 7056 10 7324 14 817924508 201646943 9604 984796019 6983 85 172415524 1089 5872 6731 64 95 9858 2351 63 2497 3456 70 9834496 385137253 120210808 83 570037811 25 35750965 65724352 971433269 4078 77 6980 27 5812921 8100 21939856 4401604 2025 216491336 2415 54 23386896 5476 5308416 64 18757561 2944 55 7590 2916 807262793 282066803 5184 8492 14 1185921 92 35153041 14 741572533 7843 340405461 585995242 32 635 51984 373630325 42 6792 6191 34527376 38 7056 26265625 6917081 685465819 15 9443329 946 89841233 9772 42 4651 256 258054296 13845841 1156 617390795 851727881 140519843 100 3920 21 6084 8225 23 27694557 2500 4443 93 3590 418791914 766812537 26101881 4047 96 6734025 41165056 6245 92236816 18 49210225 632265518 2704 511941151 900443764 217203915 234100382 384393211 21 674 96 5990 8779 79970310 4451 70402990 129583235 70 24443136 1089 58 1500625 85 6775 24 30 4759 84934656 409077695 4809 35 3742 48 65536 1681 1716 4 74 30 9409 17330569 6889 5895 237086000 11812969 17808400 37442161 65124900 2809 49 37 12 91 288750439 63 38 4049 12 9791 789914431 23302438 28398241 67 1474 28196100 927872441 8836 280050835 7805 84546538 290142095 4624 2304 1 90 1051 894797143 23774434 92236816 63473089 695102001 4052 900 4321 967520626 67 4761 809280250 31 1525 37 1444 12222016 5356 80730225 99216065 36 44 11 55 311725603 5587 872226501 507255204 125208047 9985 2173 77 882026142 1768 33 44 225 6521 5982 21 8657 63 744496916 19 32 729 35 6892 8517 144305633 7141 546072160 172225 5476 155338259 44 863381697 4225 85 16125911 50322777 3344 40 7663 2273 417650251 949 208166631 9285 28561 9897 8929 289 347128010 928647623 817141988 4879681 6024 10 718087086 1068 69 2256 5 4817 49 9443329 775999869 9063 81287468 68 16744464 553877339 361 89 1712 694546498 99 1362 5181 95 15241216 97 91 4650 5184 32160241 48 488599119 73 4598141 53 1757 635174229 48 916267310 74805201 130330352 9224 6925 134046500 53699584 179379032 9104 82901025 2616 67699984 4311 9506 6005 45 8100 79 5476 99 644417548 6867 216938864 558101082 5909761 99 54 608030151 34 3845521 621925195 6084 8294400 339790149 1 484 31 34880836 613075520 65 8317 58 526112971 18 392544187 586336936 10556001 6148 907235411 32 662007343 828494775 774794724 100 5776 312545418 60345229 35 655397925 911233417 31 825275404 422712616 18421264 21013056 1 2815 69 5087 672098739 34 676 5645 11 42120100 6392 1600 9539 80514729 5112 7921 1786 197723122 897328253 9 18251043 4237 93 526642394 86 39648448 279841 65 9 200025573 6806 7227 3969 28 97 3 57 14776336 965845145 96 11 100 78 6 7067 8076964 195777205 4096 8731 3875 20064960 7093 72692676 6581 81450625 324 686260029 7311616 28 654236741 4443 833950697 81 6962 54 37015056 169 9216 1666 86825124 520453598 8478 28 6084 5 514513187 40 470110287 915488881 21 75951225 69973225 256 30 400 734375840 33 196 756590721 4498641 61 58 71 8452 709414822 78 256 3087 467257582 396447081 81 95246254 210622867 42328036 9720 536676156 841168987 405769 39866596 3 118336 84 675943648 59969536 9 410517883 51280847 2615 363222886 398 297657 841 8204 99 148083344 17103750 66 48 439221622 30 31640625 2085136 690414014 6006 747181583 5587 686 2318 654577356 1332 64 5217 9231 13957696 6477 24423364 1 51 9758 72 71 688144981 3 258287361 239324376 31 3498 2599 995824607 7569 8483 29680704 774042727 730247076 64 582708876 11 39303724 299535241 3724 4895 128602171 48 272184343 542794813 73 5918 8649 28730562 662553486 81 401718739 9990 1154 333447710 42024677 467604392 36 73 88 4450 1487 2866 569887257 65 30 8836 1191 906765434 4096 71 968502131 360000 8020224 5737 40 39618573 90 773408846 13845841 1 3748096 6084 3129361 810663728 6669 36 58 22544696 527157992 8291 432 264960740 8081 8160 533794816 3481 4979 38 157 22667121 24 6084 96 6241 8607 95 841 4624 33 7056 146 394395969 8405 2760 3709476 1445 63027721 1294 251767892 904401 9409 20 1379 923521 6403 199843241 9834496 96 7000 113209801 962 8016 9571 74805201 100 9152 72437121 4723 14 38 5699 6 6471 440193308 2401 521426350 74183769 137417535 38416 4133 88 95 3093 2173 956940348 657900837 557963002 948956927 52 9 509898676 61 7834 28 1399 1 94731289 7859 353762850 2083595 87047203 1388 993755090 6372 39 40235270 5 84 98284038 121 86 810000 6091 746343650 45212176 60933636 53 7452900 3788 825 217104803 751956406 6 783700747 6707 35 83957872 8262 160134674 784996 81 8113 62457001 60 2207 78 7385 7484 390635359 2321 6528 992 36 7 2032 815954699 531441 40 650 86 2004 825503193 7909 3615 5647 598095370 1111 50 70 251020021 2222 6400 3495 330712258 8976 36 918107785 435158158 1024 8649 9865881 4269 6526 51 49 4049 759308480 1089 96 34133345 6241 26 87 11 60206740 89 4104 5531 88 405847990 7687 5476 907595836 83247376 2304 40 438128910 256 84 604508792 869580069 17014373 54 2214 28 21292118 2975625 67 25180324 15 7225 232195723 16 7396 8768 13 2416 726403728 58 989900929 467825626 39450961 55 42 2937 72 74 1653796 898437760 4884 153002849 2380849 9327 2473 737 7611 4822 121923294 98 9364 613280689 331776 7696 64 4601 8563 36 75 4441 10556001 45 30 80514729 9461 78 28 610327658 8173 195937207 406072558 2085136 59 891681367 57259489 22071204 85 3757 483617930 1148 925755773 64 72505225 6652 16 4943 327991701 1185921 13719616 445 1896606 640060531 7182 21585316 50 23203489 458874630 86 32 6026 501963736 507279943 707281 61826769 643333085 89 7 87 6664 1 41 925505185 2704 76 1936 34 8787 8125 90878089 36054792 32041 22 1600 2319 39 1500625 122 6631 5966 463018221 909942891 246116287 81155322 71 11 4834 54508689 63138916 1600 60 15 3481 22 343 182968084 9270 503714974 261529411 5944 805225554 61 9305 6 81 7948 8434 382753080 121 85 177757509 5080 7921 651826312 611 9044 5155 6161 657023712 1666681 296919018 1006 2209 8567 70 64 1629 36 60 43 62 225 652535819 77 108302341 2 108641770 22667121 34 232772754 576 934389055 99 647700315 968367132 983626043 1873 2366 558579855 5157 693972229 652711132 5726449 2195 2116 802682443 841 31 86 22 44249104 74321641 25 9820 969846791 798711604 678232696 6484 74805201 73 430397134 87 7996 352925338 2559 8606 13746563 2509 12604966 697 56303179 3025 64 5267 252004 8484 288917483 82 575972891 891272470 95 9874 4069 531261788 1041 8100 12 5911 8802 17313921 989477826 95296644 320915631 3748096 62391804 6 204819437 136825298 6465 7 881672616 2304 52 42 52229529 7952 1225 681062670 8598 92217609 9414 50 91155591 47149028 19 256 8037 100 3721 7569 772001766 154749739 7523 1366 380171592 556593522 9359 40527481 307 256 127067756 43 3660 57289761 1521 1454 4592449 93 41165056 20330834 3448449 9883 3583 39287824 40 247446781 51 6 452744244 48149721 158268359 9569 88209 31 24010000 29506624 7219 7814 50 877677448 43 178965925 400 711444206 3721 2500 35 27836176 68 17 123187724 58624219 187624978 6250000 37015056 699741854 659925823 1521 2071 256 9761 71624317 28 2916 24291930 81450625 1764 31 9986 791468646 41 971469383 5808 97 25160256 2116 6765 1214 99 8744 1299 517452685 6084 8836 19 4098 6050 1124 246 390513499 291789550 591898685 990932988 6724 150853913 9 81 17 1868 43970161 566075884 82 92236816 6848 38 73 169 2526 914583026 4 100 549764427 965068570 40 56 11 3721 17 109978154 39 5343 36578304 66601921 9863 218 7686 38416 936 796802846 4540 6496 91 95 41 59 84437721 13 50013184 695204826 611369880 789199490 5932 7080921 6921 1923 9417 93 183 4356 961 1673 141348714 81472404 75 196 51466276 3125824 826175257 23205579 49 90839961 874545270 54 54 64 360877916 9319 83059717 713965427 373030871 66 82 26873856 249080507 6121 956359024 2401 5776 35 5995 196 9612 49 386278005 5329 390454422 854358844 6561 71048041 9801 961 1505 17161 385520045 97 705405635 47 16 420666515 896107278 134258728 9025 809712268 506801173 3159 2123 247866849 1849 51 87590881 2209 3667 345987004 10000 4975 44 4319 454674021 2401 4345 8649 923521 268053221 4547 5625 4879681 27164944 812286764 78422447 7500 4849 1712 3025 1936 5492 32 72114064 9273 126706693 1087 67371264 2817 410853995 35 5459 1024 146489718 7221 4489 4416 9801 6129 915 59792885 521060512 13 124957450 291775256 57668836 55 97022500 9937 2661 57600 213072161 5962 7225 6506 39 9042 38 11 71639296 11316496 786061418 92 359842277 26 4498 7613 9750 307174554 5041 70 961 2611 105622889 85 6674 7225 881821110 692417827 3 4728 525590354 80 67 7103 938620488 940149925 7225 56 5110 275157459 4 69 18774889 5 32718400 321875818 35700625 29986576 306450103 48 10195249 17 541737974 66 470813897 6461 56 702378434 576 8417 6555 8195 26 4591 5678 9819 3826 20 1156 68046001 37319881 84 809 77 6400 538207849 400 878 14 538381608 963222247 530268984 63 8844 21399876 8311689 3246 43 95589729 5858 68 1089 64 91 8176 75 186624 24 57 5476 81 263779550 2560000 458890724 8900 670468728 1860 12152196 5776 6077 1679616 11587216 1278 81902500 196 2304 3249 27 666300146 21659716 626035792 73 489 12960000 45 70 4457 5184 20884900 3111696 87553449 797788011 925281149 47458321 277667939 4655 2916 4085 9583 129523152 789065827 86745796 4129 8419 36 50 878950575 35688676 742245804 19 147875304 43715801 79 9997 877864149 544262093 9032 6250000 22043025 48 8124 144688051 97 485537468 13155129 206141827 4724 7529536 98 10 134197280 877565337 4521 28 7255 4479 19 565689365 10 2 2304 398669421 2116 94 513498413 3 220537941 10 7219 603469968 73822464 31640625 5155 28 2401 195507920 4081 5089536 130545207 14 780392387 4109 877417344 961 5597956 9420 66637163 65 3111696 213756562 3249 406273035 89 29 914606749 88529281 225681748 576 473344 7569 2235 495485438 23 106345488 645617515 36566209 9647 4639 60 13946515 434922626 1 34 160000 8702 965580865 6522 5481 2 36288576 900 72 50 26 7106 9960 6812100 97 225 113240554 32 1903 330814840 529 4348 7396 44 6724 695020032 36949678 7933 1647 842512138 36 8593 990232038 53 62853514 400 3364 198 8365 1425 863544238 441 6843 724201 356171648 8131 9 7745089 4468 473344 135291451 4645 3969 1036 6216 6400 9467929 2958400 23598440 188152472 372 531441 56010256 992119908 145451887 3025 531441 58353655 4027 66 130245747 305809 843020644 3249 2766 386989450 3105 668465070 10 5 377050232 12456581 398925825 3177 597 244608738 1781 4995225 6529 40 5340 93150107 7445 2401 91204 781514787 331776 783068903 30 4 4939 28 57 84 3320 60646926 54 750111643 53 518637883 751713830 8490 654501574 2 441 76666413 807068908 8826 25 56 302937698 954934299 122907378 34 18164644 10 8029 41 461808076 22238456 361 300619077 699954977 5476 83 51 2491 872308485 142907639 14 42 1444 267904227 1157776 370828675 65 54 6724 64 419659484 39087504 90 391873915 706418114 6788 657 29474041 8 20 78 66357316 228209639 3553 2551 130748339 469369902 9587 12945410 1016 223802882 45118089 43046721 162165812 750 3249 18156121 3478 188628206 24 85 236587977 31 1716100 7327 4 85 27 62 36 9301 82 26 43665664 6818 24 2251 121 7942 24 383105972 529 9782 666078766 34 984552001 6084 1214404 9402 137027357 53743561 94 79 4999 81450625 9459 16 7868 2025 4363921 2704 66407446 2444 7138 279274 27050159 841295753 50 496410801 837164467 1912 60 12124324 81509959 5500 5706 54745201 46 2696 47748100 89981294 83 5220 36288576 3745 80126364 8169 96 739827747 966289 62957017 22667121 816136226 6889 79 612348863 76 298126791 8 72 7890481 24 39 25 86 32 86 442732413 3 11316496 6 82 7 260 40 25411681 5041 707281 365672790 415438893 7313 3519 56310016 417316 438706908 64 67930564 786 21224449 233820586 4363 35844169 942636177 6212 5655 1794 8931 4511 9641025 372332259 85 456976 14722569 2916 16 764781924 2883 3364 9634 384994452 14 297918755 29986576 529 7345 71609675 56 4100625 20 279841 97 87 5505 579 837120360 459048700 2407 2140369 22 310410902 18 9625 7253 835216419 8540 399016860 2500 2339 4225 42 7245 6403 2492 8 57207503 4363 39 717426399 61 815321251 386257940 1369 233412087 2560000 75 63026058 486051059 82 8432 4624 79 184700677 97 5582 8808 7220 630320183 500719722 2229 2674 3813 929057031 23 50 4879681 29 21 88 6504 95 166611786 6648 967 24170286 37 44009956 9089 79 24810361 8503056 600052521 120945485 31 549967759 8649 3041 11182336 9183 916554781 1764 6308 5026564 4369 1185921 12 3600 66661245 74 3136 97 3228 3776 4496 2401 20958084 452206243 2359 39752722 6670 216441169 965280991 7011 676 73 257848073 2601 16 39828721 24 118573955 1178 4322241 84 69 73284387 88 58446025 7728 97 38725729 519823935 4356 6468 51 9389 121 46 70 98 838808567 225584650 560093541 815740847 3029 403897472 877662225 96721 583899982 8836 110701995 305462009 378019010 11519236 176 7 35 54 50 8 54 2574 3969 338636024 507 961 98 3136 16357923 9576 2150 180959636 115473779 4285 5906 736117065 44809636 5 9830 7619 900 15132100 55260203 6108 7396 2236 5929 69 9539 3924 1185921 572772232 3969 3104 9102 32 94633372 8577 644810654 68 47 825793894 945691877 1332 8100 4 21 367453925 4578 10000 4487 7226 4184 93 24147396 27 33 417075595 100 273529 1185921 1040 100 21 951045316 1444 60 28 1142761 5733 1679616 8100 988 5137 366042456 8 5776 614656 11792356 10602084 762066578 9834496 81450625 6 44662489 634075838 36 36663025 118078006 19864849 19758025 30 671717259 12 16337764 8276 1107 9 1467 60 2304 77 2030625 58 7311616 4 7056 22667121 82 49069776 84 69 9516 961 78907689 36 878418735 46 7744 56 6612 123405667 9801 923521 6473 435294759 577600 85402607 6724 2304 258053399 14455204 59293891 38 98 8313 63824121 5625 66 6495 34 23 5003 2108 31 89 8593 10 2031 585225 414641749 513859942 29 397624620 137641 5208 133972081 6083 14791716 7764 13 6718 644150157 672065708 89 7474756 76 4210 24990001 7587 79655625 62 707281 170542551 24 1988 19704721 97 38 620491258 761723190 7 81 81 5864 3347 86 74 807619852 58053654 78039556 590208210 28398241 999784267 3965 435063676 6150 67 652153345 10556001 930691064 294859175 19 70 6889 50094727 81 44 1600 376085844 1369 64 49 970 74 1703 56 45 188 9728 3600 742580686 413278010 34 2500 9653 225318896 288818754 31967716 6907 3721 44 57 35 114644273 27804529 3600 59 71
