11426
86 18 976783597 1983 77 535862544 67 324 899815276 92 75 2351 88 5184 7166 898697366 7887 622 4481 7744 7159 598229259 6761 969120677 458966770 104976 7396 3 192939594 8592 20079361 8366 59 324 5187 95 2214 668 5707 623009992 992529981 20079361 39 6754997 95 99 26873856 697659067 49 9 26873856 436 151809241 445 2843 8 768521789 1829 6124 9025 2104 81450625 6 924843976 869 3 948040939 949877559 9 3481 9025 12731086 472135784 586 386884 8464 2450 5769 55 2401 190096 32 755161 11 8 62204769 7182 28 7681 76 122271183 40 5776 17 4580 12117361 562853898 73822464 441 2107 6699 2652 9025 4489 4988 16 4702 3345241 54 193012008 939555408 8505 39 272197208 2195 78 19 33281361 81 771818453 928489482 6894 40 7299 7744 66 826882517 37503376 7661 600371726 7396 64 66 696747571 51251281 2 932062317 72335025 72335025 291368485 780079308 916859434 4461 73 62 4524 480715236 692981321 4557 7 90 2401 8857 10 29 303507457 78446449 418 2264 755161 89 73822464 26904969 31 63260695 104074593 64 25 2872 9760 8082649 20766249 79 1085 7396 36 50 3932289 1600 13 496406448 5955 625 752197762 6101 2560000 6605 8336 81 34 53 83 87 20766249 58 66 5929 2279 801841615 700663751 5103 8464 577874789 69 20151121 7940 6571 690963761 131140789 7 989058733 782847719 99 3219 27 4439449 75487366 34 54700816 28471091 4439449 14 31 91 77 88 9114 22 2214 762302375 365628307 217096489 6655 44 7845 4761 5125696 1053 659362837 6473 5601 69 337657632 81 350608578 56 882974133 7 15 73 58997761 3176 10453619 7921 96 390625 104976 1 99 77 374757877 32 361 31 7650 620212705 1600 4439449 81450625 190096 60 986558464 934562385 49 841 9025 482700552 7240 71639296 65959822 258939543 343396 39 683880635 389778968 80 2019 26040609 7249 64 573941753 978750247 4076361 552145596 38 765072393 9801 1296 137829337 1944 62204769 26 869233341 100 9801 20 6342 89814264 961 3095 948181755 42308825 289 1679616 282886083 1263 8542 1101 38 676 5679 386884 61 3828 67 783802648 576130703 368200823 93 681879214 16 54 46 5370 4076361 7961 633118499 41 9025 876 40 3779136 4356 1444 35 70 63 307630032 62 3758 50 6585 96 262037095 310966936 1170 1419 68 705945294 98 8649 9 5470 9025 81017183 7559 2578 63 6579 38 30000310 6561 515437814 473979135 19 8029 62742241 8100 46994560 1212201 14122564 296718376 7968 961 7921 9431 63377521 1177225 865318260 8054 1137 65 57436273 74805201 899941605 9937 6646084 131370551 9604 1917 1292769 496284570 3364 28 1 343396 437952817 1600 198025 238120512 3481 6646084 87 484 888236350 282379589 56 61544025 90 1611 947141539 115470370 959938752 163823532 54 367 91 784 1 37222201 4003 4096 6458 61 8163 230454096 1721 2595321 9381 5764 207046706 629141963 4076361 9752 543952457 1380 63 56 1010 3136 4512 805811389 846243113 348650654 31 6011 547677283 67 392614980 972507706 6084 2278 1268 20358144 8248384 161411208 29920900 789828100 484727009 245 384620930 475956690 100 8231 5791 24 893741086 2 8464 100 91 91 2497 3846 1664 5939 4962 31 4900 83 670617770 53 1936 47269273 484 27 49 4927 20 62742241 63 5232 1156 198597351 189645816 1 1561 410961117 74 361 67 21356561 478810400 49 84 886948921 96 62 5378 310582551 63 20079361 88003161 1539 3364 23 22108804 671402803 84 659627749 6095 85 152358018 127912271 472381541 910 9741 71301890 7033104 4245 37503376 7569 1151 299317593 53 6045 7737 913914392 4688 3620 2006 51 12117361 5929 722030173 103594367 876850245 4096 2177 9 100 1461 17 1568 3844 78 51 517872576 135237101 9277 944263871 1684 5535 9216 2256 5329 672059427 64464841 56 82 16 58715354 706693752 755161 926931664 3674889 21977344 2 46 646922134 387992561 6313 67 289378763 34042003 1313 49 42 866304985 99 7961 95 143684584 815205266 5553 6718 97 9216 614656 5329 13119458 393 28922884 9230 5947 643924151 6721 45 7056 3364 8 6516 3840 3069 20079361 24 10000 8845 797732221 9738 49 11316496 59 5829 49 21 19900521 3010 42 1024 2401 869 84 5114 75 5731 6670 17 3969 38 6692 269096782 59386035 1596372 37149025 63 4448 767524869 154449 4922 2401 54 576017636 1943 672481603 923521 835666459 8285 3206 287498335 5764801 401221006 942579798 8482 5863 819122956 8099 5265 71 256 62 400128239 75 37015056 27 102427403 43 2916 1 30 54 755161 237056269 5489 807953993 1048576 147079555 85192900 77 34 943316227 22108804 426155311 5655 7720 37015056 3731950 8126 774787815 446224 45882497 784 307942935 1595 94 53 473869720 62742241 39 63489024 9550 720316823 771847595 3 36132121 654501715 650573844 1998 1013 563 4539 2025 1535 5929 5929 6084 3969 9812 66 10 36 73822464 7515 58522500 6703 3467 4100625 1521 6241 5527201 542676721 7795 64 613077858 94 37272786 522610009 82 5239 431186480 9 575 27 104976 3175 86 83 25078742 20151121 329 17 58 9216 249582348 1225 570691697 9783 876132969 5405 673 62 16 45 4629 2498 9064 57 55126895 190062614 8018 857284004 819592215 3701 5657 143481668 8779 660961537 11316496 20 26 94887081 5625 310354471 324 4781 10 54 2955 90 414401387 1182 76 1296 60 15 21427641 69866459 40 529 100 1395 9 78234025 1 310150296 2483 5041 7701 58 5046 5473 45 247687849 449 69 4225 57747971 637603114 74 10 24621444 390440945 26904969 4032 577242962 4524 8544 2449 29 946163516 5666 67749361 2 80 11 9472 19900521 7911 95141744 34 81450625 39 388051495 95 57138481 25462116 6016 9132 69 3602 76 289 6400 3969 36 71944324 52 36036428 9289 61 637452676 15752961 63881647 72 73 94887081 11 7045 34 3979 4448 941756714 16 58 9025 331312319 939 66031876 3238 268069627 95 1048576 7055 16458743 988234939 920320435 5219 45171841 62 5156 453984534 10 2339 61999214 1521 46 91 859375071 128113435 5870 59 1296 386884 51 211630273 8 5224 9 1296 1274 3932 255506452 61 8081 247631406 14 40 77 34 4 5262 5 783424550 7327 364547615 116 104164069 90392928 5552 4 395190973 196 1548 4198 8254 15460624 35 3629 6190 5991 81 907427560 43 7409 19784704 1136 92 2370 923521 573298542 3364 42 5562 51 479015954 36132121 12974404 133710597 73 30935844 5816 62 10 8441 747 6048 6561 81 5430 867687580 30935844 7283 7688 308357974 2349 905052513 913692441 39853969 69 589103133 6767 806 2941 410375431 32 33 3130 2255 82954865 34287439 125088343 11 974583830 3779136 6339 9468 640124614 3844 1397124 5 923183618 3799 27 6724 32 7349 8248384 35271721 44289025 100 52548001 1 321383822 1024 841 9140 1024 3364 735072155 54 2931 6753 66031876 1500625 28398241 818118354 443215902 8056 7372 961 8 386884 73 6228 5219 9579025 42 28398241 3714 44 488 518406000 59 2457 1156 143519800 34 78234025 8142 2401 86 4985 14432401 900453387 1603 9299 7705 877339869 31640625 5663 25 7396 9834496 38 96059601 60 324 15 57 6591 127280306 727046884 3969 37 39834544 7395 9295 471625500 7056 2465 73 9801 877706480 4624 47 330829275 52 4303 2745 814769839 61001973 91 423417895 20079361 6666 225 8917 334150148 69 6150 11316496 67 3600 6790 447037189 758274567 6090 37503376 778330003 22 385667774 1614 887641922 7744 60 16024009 265668702 52 3481 76 944165845 8166 1155 56 8715 64085882 6339 6990 7877 9 72555967 90 525587434 362858337 4944 7177 14 576166856 43 360565188 45 83521 3674889 368298462 2272 47 5913 2769 3852 9039 6544 10 586746817 32844361 5262 10000 7535025 2881 242961934 4426816 2401 223253923 5929 903 49632025 366481523 41 5935 5482 96 966283494 8281 713722347 96 664404624 5776 80 28 5109 3363 81 31 301546214 69 5115 5077 62583921 911852709 46104100 553572573 7256 67 6940 96 165989127 8205 3066 48 6098 46 9750 8843 2509 1296 81 758338379 1445 39 400 4924 38 8464 11182515 7212 1034 171369028 45171841 7681 5883 3844 24850225 142812325 9831 1623076 92236816 8087 27 292251041 239203817 443362960 76748701 186837480 412539721 42 289 58 13 6244 952216390 1020100 44 39 42823936 225 2134521 9216 950156050 47 965985434 912756799 53 3603 8 773146540 63377521 24245776 4079 15 2560000 761813726 72 284 3992004 62047129 25 9025 6235009 199735998 9216 767376 77 36 4596 578693339 2916 64 4534 513345041 36132121 39 97 17623204 225 24 43046721 81 366 897 5057 1377 700126749 8 83393424 98 27 68574961 397332300 8 3332 3603 298234204 4711 8300161 863708500 203535177 90 51509329 81 639048410 1108809 739340489 138 9052 90 695329990 68 654650813 42 81 909471906 32796746 432948328 977581315 6561 1676 24275329 607346055 81 2595321 81 614656 81 576 4623 41 27 96059601 900 24010000 94 15 1415 696802729 7225 28922884 293340306 82 59 4439449 6137 83521 6045759 61 22 954669980 78 57408437 400 996714960 9619 2649 72 7056 263321456 7334 75 768067212 499720540 12117361 54 2601 367091803 6952 37088100 35153041 5882 53 5517801 8840 87 5778 242773991 4698 81450625 25 42 7391 7051 66 2595321 64899136 3364 44289025 499566007 959229674 43 84 97 8394 9230 15 304109092 30 597328550 25 4 779072976 33535681 13 337137696 2562 204664385 7608 6157 7065 88 49 4624 54 1225 4243 68 4 95 147440120 3536 172903816 888599336 12117361 911627200 7569 179041594 9032 57 1824 269263141 4761 216319261 745954217 84 52 821924295 665772328 503 58 90 797311373 2245 5159 9418761 4076361 2809 72 1600 9146 54700816 22015682 6320 82 577792721 64 2406 3266 41705764 7727 10000 103 5476 983174802 723725229 61544025 123473861 23 53275401 4356 47 9838 2865 79 7707 75 46 2002 9877 71944324 613637372 641344953 36 53 30129121 382174294 16 9294 215685515 2930 673883866 52417600 67 100 707826037 94 75 7679 377812221 167673606 773870432 100 1270 729813721 9025 66 32 811718316 9143 63 22667121 2356225 3 1681 981276956 42 32 66031876 1936 49929011 59969536 5089536 871341137 124836231 5625 399041365 955180597 7 502345015 9025 65 4489 46 5774 900 3356 305 28065022 29 79618897 92525161 3969 95101504 356791218 71 3 221495841 75 213235284 8058 42 2581 5142 439751057 5679468 3969 86 350845689 1028 8496 7905 50 66 27 1524 272050755 1764 1521 41 451203073 493084579 964038120 988332143 26 1481 6561 398803711 43 2633 285713968 5764801 623604647 2116 56 19 84 14776336 7792 34597924 1327 35153041 65102305 32251041 33119520 73 46 27 76 765444306 28398241 72 233025111 1024 49 854653522 4619 144267279 218252540 4523 42458256 2025 193696455 489482406 45603009 578909600 210821285 2160 2553 6471 9005 649288448 934208104 361 2401 729 55 59969536 82 7639 505386899 206096011 529371598 5001 93 3529 9 6977 3070 77 268969498 29 19 15 54 6199 59082098 44876601 786764326 64 6063 61 8093 90 8609 854322076 2116 42 62 2193361 41899729 62489025 247383665 609191500 9927 272899996 3268 591562496 5184 961 5776 8279 5932 87 8827 7312 52 731499734 6561 8292 14776336 80 3640 109523677 84934656 46 8 837089881 65 5724 858009347 3178 37908649 19784704 175756368 69 5800 5925 9404 630 479235136 14717917 3136 3851 486448093 244 13169641 3345241 31 73 5929 79 5 2020 20 8364 8608 57 5380 5630 305926330 8453 471150728 3676 9 11 64 913292731 125826103 8784 740195194 6084 771046849 591292207 22193521 6085 164086746 81450625 48 30835809 57881664 62276495 6107 64 417959645 129318136 81938704 48722136 946899 325319797 284593365 100 462725392 9879 16 4335 8281 96 70459236 265626166 41873841 8760 7396 2985 132359697 16 608343049 4376 22766444 23 6434 541486641 5977 1048576 201820538 10666756 1397124 9365 4439449 33 9625 294716080 719021415 32001649 10484644 1373 16 75 279467290 7945 4643 4262 584084796 5212 94389380 161076135 1849 9718 196 56 2918 53 5978 100 2704 40 94684122 6550 8503056 5064 851889152 45171841 421355483 16024009 10000 770340916 230384302 68 35153041 524240759 98743969 688196266 6510 876 25 144 68916371 566352720 1290 47887368 172038379 868716758 5161984 36 8007 729 81450625 833940801 1290496 1334025 239738367 468562738 9014 1149 64 309644781 43 300 50 755770170 25644096 3136 69 48 2704 49 3342 903501579 5729 12453841 17940149 7056 3854 731499551 225 30835809 446276674 712453269 74 579349614 5616900 804720954 3603 86 84 2930 9603 24 3600 1397 36 26 4757 8 7910 3855 3364 49 21 9834 49007255 61 662421913 2645 78446449 93 46 5764801 2595321 2826 4761 36542025 14745600 5 2007000 687044984 1511 2314 535557541 5310 83 956513415 4085466 155015238 221 8083 25 33223696 1500625 414302391 2401 66683556 256 42 3725 95101504 5761 906039725 29214025 25411681 3503 922357234 841 3136 7471 112148283 2304 81 592072761 53 748718853 14830201 65302561 8927 8561 94 2 5193841 1664100 67 4319 63 3703 5159 7056 843138077 399898436 16 17 8910225 4 679234681 54 4358 9141 3569 4875 529 6002500 752150423 8273 13 1903 255356087 59367025 50060909 2085136 573 4275 5307 65 1679616 61 95493719 1561 738975257 238398933 2209 9834496 52 3486 38950081 28 85 81 9853 9368 315113111 71 32103556 3817 31640625 3844 468 7346 336849134 130321 189276656 8970908 60762025 7989 24 830310432 88 5184 4798 779703262 85 62 85 50 3 59969536 4106 4303 482662938 7399 16 4752 22 6889 96786244 404101187 104559450 772010244 483463869 228963634 10000 45 5625 4263 81450625 256 37 889768378 96275344 240405733 6561 6 2920 686426259 96648561 858195144 59 9 3249 5898 118391158 1585 7843 131847579 165648389 7842 3748096 119135600 8587186 220132487 49 169354923 85 2025 991620140 8321 23 8150 791106596 9083 4722 68 86 576 279634172 74 224577733 9579025 20 43 661882045 11168964 2808976 94379684 265520760 923521 77 2116 4940 75 65536 1526 70 18329501 61 27688644 707696361 78 692693521 35 683689825 29 88435216 196 468315241 29 4661 9533 161710030 50 196 537292592 1397 50 15 9400356 7731 3 229623512 74 11 6002500 75 2758 559 5 44 25242833 8087 4489 25 5135 1235 856506501 6943 1599 2814 84934656 341611586 3398 6420 8786 705821902 74 1679616 41 9170 54160738 8675 409752486 3227 1555 3456 920855037 784 16 150696728 83 28 53 5950 876876980 37782391 128598383 1336336 95 100000000 12 3969 2781 55 356001095 8089 4 654916991 127443175 31 66634569 5987 5241 3429 4008 69 913143461 2916 90 1 887241625 83393424 7737 7517 3992004 74 70 88943761 72 4325 910092526 87 97 438593614 2 224340805 51 102837292 2025 42835161 2401 6257 179230345 4225 2265 1 130321 9834496 657841891 98 6019 15752961 4193 49 688162583 7 5965 6561 3969 424 8782 9880 4072 83539600 12023008 853944589 5768 886887277 24226084 33 9065 33 324 273768866 1 7400955 841730705 45131524 79375496 65 92 424292626 2 3600 1558 4985 53 91 707281 97 986574531 24275329 9216 7931 38 37295449 82 79 65 9453 986529131 877774363 9 12981609 9216 64 673266556 29 4100625 950929207 911996806 963044195 9131 19 2578 937409618 622713401 659348262 68 144013740 35844169 900 44 35 857389596 6750 9436 76 93 59528843 2025 72 3638 510 500409161 1600 65536 6561 78 18974736 8046 50 777908544 7430 38416 43046721 75 452355408 10 2536 6933 4967 5764801 4672 310121568 600518528 17438293 2116 200040279 6 4100625 6561 87759424 876225199 5349 641707251 30 41 5366 86 432265704 62 245749381 15752961 13 62 56 100 43046721 72 4614 24 5565 1297 3256 42 73 35153041 5666 39 82 5480 980 3364 60 3721 62900761 821060152 603656741 4356 54 235982026 461703895 1 77 8157 43046721 866141760 6907 9025 703329112 441 26 961 725 50 1440 677142983 259659913 5695 719213992 7437 674 7417 96 674859485 30129121 900 28 800659522 254224854 82 6205 2837 330074734 961 4000 31 833038199 9025 1004 3977 511896261 5 104976 91 1156 444867702 9376 9462 356031064 24850225 66 95 9025 120328835 130321 427299141 13 7186 4539 6259 859750092 90 6646084 25 24 719 849992289 11102224 81 15 8632 68574961 30636225 646951475 5162 7450 82 7687 1955 7104 23354482 6273 29 43790674 8706 8503056 49 10 194481 68 20 7501 434413594 9382 6644 5419 3721 92 3025 9894 8729 9579025 174304354 100 751795836 8072 111523845 7711 194976273 5001 3 3868 141448178 87 13 1439 75 85192900 63043600 3105975 85 79 58997761 89 92273723 8281 12 72 552147999 266451238 10413529 6164 81 665679382 33 485 5709 60 19 27 4166 44 271757301 30935844 308772987 91 88 81450625 9801 713285433 8277 675 67002163 74 5212 58997761 5184 117303070 3364 27 509596109 4729 752919681 6459 62 48 4949 5625 32821441 631 618536834 19 289276511 91 4356 6561 4202 4 78695696 9 141696605 7729 1019 4622 98 20151121 3742 83 168242051 320451208 225 412515662 10000 11943936 9473 97 134067860 58677747 21977344 34963569 6805 66 40182921 7645 33 90 392558278 2376 65334889 636670269 7073 63992172 2 8649481 38 91 729 96 46790679 179297652 592711405 59105344 4225 3124 9819 130321 91 321946218 53787556 7339 914 522179509 38 84 4002 20 47 28 38950081 38316100 17 50625 33825856 4076 3600 22 52 6685 566694002 55 279951172 7569 64 8346 2704 6500 53 272803870 1444 47 9071 49773025 43178041 9607 8402 43 4778 8647 20915967 5562 39 2916 5 844947186 265904816 2916 1723969 9801 790039068 740333630 12152196 84 480020251 38 34 237093518 52 553842590 1657 812556419 1904400 3121 9723 28308889 81090025 6430 5371 775479059 15 95 2918609 2401 896317331 1444 8548 9660 5476 47706649 26 7934 17306301 3880 478651279 65 49 3908 29 487909804 53787556 94536729 38987536 5616900 679988040 809089928 6808 91 625 84934656 83375161 78 287439892 16024009 296328369 6561 514504218 12960000 7569 4480 19 6889 4 8741 15752961 291982773 7595 73290721 1115 5476 14776336 1171 100 393374044 87 341478752 864152619 50 707248936 497464157 16 8682 2401 847105434 6719 9890 27688644 612192555 975159755 5764801 1656 723288921 88 38987536 5724 32764176 100 2225 94 120772784 27 6857 67 33 1849 37 20976400 42 705301141 6561 169897182 391 38 9880 2916 68835432 9573 850564170 30 29861253 19 137925944 98743969 35188624 353 34374769 835396 53 16 8 42380100 9283 24 58354321 332466980 262648517 176901171 96059601 19 52 1026 2809 32 6322 533849939 51 982540928 99 72929973 1048576 777539133 3341 3831 501216675 6477 72 24 7569 67749361 9740641 10000 354057635 399718680 29 29 5625 804609 1 21 2073600 3594 6528 460063534 528491768 264268308 3969 337991063 7569 3481 7088 61473185 324549941 671224982 65 143342240 169535577 78234025 558478300 110708838 4 74770609 8582 2907 62489025 155098981 785446893 323563627 2304 138822825 90 22 828 29484900 1668 46348864 449296607 778950581 7017201 835 15460624 442 85 26163225 8350 66536649 8805787 5184 649636 65431921 6678598 908355133 3482 48 8553 691 849753369 20 8273 137439815 126447732 9216 24 2623 496705447 5329 593 24226084 5788836 93 9409 5929 361 22667121 52 681938831 1390 70 1 841 3765 215148032 1085 3364 64288324 65157184 2401 1444 4661 8828 79 3363 265456130 5113 59737441 16064064 33223696 96648561 194481 5527201 7384 207629699 48066489 2338 541777131 73 66 9978 100 85 190 9 75 75 929425228 7565 139030265 77493579 62849666 18974736 58446025 1444 3344 6008 169340495 30 62 6688 12960000 1001 3025 42458256 3668 120 1048576 4645 32 5 2752 692878744 256 50 32251041 26873856 532801015 78 2025 11 929413359 11 93 21 7033104 2153 56265001 971908601 4714 5929 30636225 64 323536451 96863484 803281110 17581249 630273554 144099654 793 57 43 75094486 8464 5 3706 1048576 137853856 30546114 16777216 127284926 29 1454 169 338581612 100000000 18705625 361 2584 2801275 576 6769 15816529 2043 285454189 9 74114881 9379 5 48841 25775929 974356429 3639 29 281804928 10 7857 3587 618946786 77 9 14776336 618412270 81 73153809 277050938 8248384 7 35581225 43283241 83539600 6561 26873856 32 55 5929 666346733 1419 50 350365363 76 98 56 662358758 94887081 1407 1525 17 163488043 5329 3481 1369 752452950 5625 58014302 4761 1135 61891970 1045 17 47 9701 10602319 9025 188901079 561176115 15 87542041 1979649 20 8281 9489 441 404409778 6723 690061961 145824754 61732449 67 64 76 29 145225901 983080268 27237961 9198 69488896 2407 1274 12124324 13279487 517776567 6515 18974736 1002001 2882 40 392412928 15219179 606078314 269812073 47 361 98 70 9051 624368024 379137206 89 96 8910 7334 2741 399313163 257633309 38316100 458357768 84 3481 171457960 14175225 8845 27 949769464 888655657 38599231 7311 1024 8005 62742241 65 751279717 2401 3081 87 382058832 3856 8926 5776 77 20151121 232016260 33 15 26 79 17 31640625 52928183 22193521 1896129 652285923 57 1423 7876 42 4967 64899136 16 53450721 4041 35 49 6906 5466244 824828761 3727 79 70 6739 32069569 1849 533303623 71639296 11316496 655246481 187402629 9368 52211955 34 755664038 75213454 130938938 23 6677 461 9447 767376 106865636 2190 8719 961 566109562 774825164 111453367 778874465 95 225 49773025 3603 6880129 56 71944324 1849 12 18 2916 35 15752961 1 826432591 498 995 7247 386674187 6084 6524 69 719740631 60 981663909 17022383 3744 8 43 3007 1925 73 1080 8062 40719396 88 33825856 897031199 773195836 99 3576 292797872 3459 743559086 85839255 9216 1374 52 64995844 8892 64 8813 98 82500889 72965764 312 52548001 3 3703 12152196 10556001 9118 58 673802498 111658693 7921 193 62027069 94 54 9374 106843174 225 502400059 5762 39 220995904 784 634725677 53465344 100 66 410844976 7089 1144 672513810 71 46 96059601 7056 768535722 138759127 89 744755970 1719 150866029 223476616 21335161 6241 992846547 86 3441 289 250059751 4194 809 11964681 48 97 63 574138241 754237853 7451 26 71639296 9233 5 953227631 69 6032 626 363926458 252 4229 5764801 324 14 44782864 180700293 7270 29 714 8100 882629353 885130298 3911 54 762783280 7 8376 4886 77 8026 11546404 8649 10000 5768 246992416 37 365031561 68 89 62 4582 1931 5930 56 1444 764964434 5284 99 9801 225 1456 57289761 63123025 3600 208475047 8584900 5 50027329 2387 50 929722028 77 3024 82249352 91 28398241 18046946 54 6648 197 651380115 35 4911 4 2134521 836010858 955035544 3039 64931364 7311616 52 7842 4045 48 50 16 4714 89712200 283 484 88021924 1059 683 6400 9390 31 865330711 923644597 5038 18992164 89 32 3844 47 8 5329 81577024 8610 6561 35188624 95 1026169 79 11316496 4900 32 531441 124225703 339551689 87 802211391 23 80 5046 6646084 19 58 777913049 100 72 1207 8949 4369 413240753 5640 29 628849 72965764 99 33362176 28 14 34747997 40978959 33 201172559 23765625 2322 39 784630901 70934575 1231 2916 92 405556468 26893734 9801 17 94 21 68574961 2259 638047469 8100 5676 90370725 462124916 221477935 2835856 4356 635334903 3378 716300980 32 946016630 636 34963569 2304 12020089 971924544 21 814370826 3918 235699549 5978 446185299 4356 644729627 4369 8841 43 94 941824182 10 5196 365657830 56475225 3296 47 202932529 92165635 8894 31 66031876 71 3844 736993143 20 574382744 12503296 32 87 61 27 9216 8968 3648 1024 4708 20 151307385 164918658 30030400 37222201 336357109 58 88335103 74 105266913 759615539 88943761 8281 7626 46348864 45 988393063 21 93 37 672382302 82 32 723937523 88943761 9771 301508899 2903 6196 785617244 61 71 68 355743384 99 4186 7605 255967188 6561 4 1521 538077336 1565 97594641 1691 78 2588 33 58 2562 88 24 611 9216 6767 9882 8222 478794114 751012819 1733 5557 4959 836579247 981173752 576231343 2869 121795635 1089 38 16 177 8628 729885098 716235004 37 10 3486 1259 1296 154280864 6889 729 3 2259 750195164 13 48 752681267 3686 36 67 918 35 40267614 61 4308 83521 59 526070514 66 9054 80425024 25 76 722697827 4257 2201 5146 70 38 754218834 3933 4096 915363414 882366518 5184 78 7875 46 9163 4356 7617 55 6235 98 2167 359 3236 289 73 43 1764 7284 650924138 9787 4096 351256725 14745600 40 57 842724 92194229 37 10000 32385229 92 317 32433025 87278600 3009 3969 97867478 34 166058587 83 2401 7526 43626025 2704 453228954 2 47 502700569 427083691 10000 8721 55502500 831054917 16 5285 740281557 854665016 48205249 75794436 46 745051175 978814988 784 5 892594346 90 35 380835044 2704 6605 48 74 68 76020961 18 1031 134689 58 527929708 9934 2890 73290721 5820 9644 8253 2 1125 1681 86 4096 100 289045602 24 293484886 4490 258219508 4 9309 296327036 1265625 2149 625 518123981 1564 56012114 7 99 39108640 3025 4814 356932482 3023 253015775 289 74 4724 707281 687433532 73 26 1359 4381 3844 41 35345252 4900 554635211 8742 10679824 1521 5483 3481 256 60146561 3076 519040482 104976 299547805 359288598 5329 82831335 65 642432569 30 69 9454 723704535 938252881 88835080 72 1634 69 1106 76 55502500 9139 451904668 6241 60715264 7341 2704 17 5476 199175834 9615 635 10666756 5041 4282 667327821 976220501 576743684 1390 2234 429158596 656461477 795533674 833 9597 97 33 26873856 55517401 159641680 74097664 13512976 69893473 403862047 33 605002996 28944400 779092668 161560407 38 7805 4605 7353 6549 3247 278258280 82 6064 2986 76 21557449 4655 8898 755161 64931364 918338719 83 4100 3060 11 42 5476 36 74534455 89335316 29 1647 2401 393452038 10601536 64 4080400 5338 6189 439598163 539722769 83521 168815609 16777216 961 35224225 3932289 582912711 731161050 701836365 74 2304 32 54 30 5345 4356 2593 4580 429721951 637030150 3339 88 744837339 7056 6363 941035059 1048576 18 325396900 1444 31 5041 4096 28 83 42380100 17656804 37 8836 551 237075843 65 9730 51 74 8864 8099 34 9 2599 70 36 465480284 29 363 15 5140 4004 89 8281 7622 54700816 1846881 660164050 263696890 74442384 3664 916413540 10000 85 8171 321396276 21557449 647593277 6717 380 33 38427601 100 2711 3736 49787136 2013561 478625177 69956496 8503056 256 8100 78030 9424900 18653761 9194 907764240 48 2534 56 256 54 3935 315450795 25775929 7 942 979274351 1 201601 961 961 2916 1072736 66536649 2884 19 1894 9854 9 2138 873662706 39 334993978 7722 4739 4112 84934656 234256 35153041 386 531441 2263 9985 661263155 72182016 5476 588432288 618203740 8503056 9402 290771798 2873 784 83 2116 2394 4 9112 6724 96 69 579 2209 8117 97891236 47 850056656 2119 8112 108662538 56 2704 1764 77158656 144164251 8317456 5943 1292769 1051 3861 688129961 77158656 5922 6525 7430 5329 892543749 830738595 76737600 911005482 930216839 80 1742 14122564 8506212 23 77 52 84 91 38950081 8169675 54893281 75377124 263714634 8256 79968747 108107802 8449 806715800 8918 743252414 760129306 87736944 429415794 57229225 596811036 4 48625120 25 225 22829284 84 23 3 38 3069 2500 10 248904925 89529444 5412 980039132 44435556 30030400 14 54885004 3364 8470 93 92 2123 400 8100 87 610899257 67727728 810640176 644313592 745688532 4292 5585 46 1 50625 85 77915929 1607824 10963353 58446025 27 4463 22667121 27 8383 42 53042089 770646555 57 1764 3373 15 4489 68 41 448058189 5814 3751 57289761 22221796 53 7569 2069 81450625 5184 7311616 7790 225 42 5994 822896676 11 60 267098032 457412131 7074 908687465 2831 839490580 62 10 85 7796 100000000 66073934 7359 100 858014232 648014416 1729 5717 1154 454249660 54 331230777 97 76 6841 81 11162281 3163 44 100 35 5095 5685 981449931 976171457 99127854 44 69 28 5224 9572 153680864 6548 10080625 35892081 868 180283660 67 55308969 6834 9905 630767739 44 466900079 3600 39 8699 3844 100 157748679 89 1220 4563 890157488 729 9060100 492409649 614656 99369863 16 423182826 841 216209247 253946526 20 414082072 43046721 2410 53 8300161 2158 205984770 13712209 748316974 93 10 89 20 361 462 40219598 484 480059665 338 456976 9253 51509329 60 131912012 1609 5386 2427364 3797 20 8503056 894139037 21 77 535955907 586039278 53 1462 121125574 1936 455720054 11 64168899 562612603 6469 727966235 12960000 5476 656180052 65334889 8415 30935844 6484 9068 676 13 2126 83028544 28 32 2809 6880 1371470 25 11 73091815 41216400 618064126 597341204 9364098 864452454 275 3515 576 14776336 404496 545043986 596 8503056 359438957 6697744 16 76422564 388964440 4761 83 63 20766249 918 87716278 371960777 1026169 7878 674172217 12 8774 113252344 915213108 89 31 57 1981 83 140240361 100104730 617051303 2112 4024 8745 457102475 86 77 55815841 50625 410193920 33977241 91 8 28 35736484 6416 192872537 278228803 722878626 3465 593287528 33 1679616 76 62 9984 68641225 390625 10000 68 36759969 900 645610391 53890281 1 9816 26 528427645 33200644 15054400 83960569 332744438 6915 8450649 83 810000 49773025 2500 89718784 6367 26873856 71 6938 9620 87909376 52 239809749 4487 20457529 494428902 5710 72 6880129 10000 256 84 692 79 391876 69 944231063 1369 1218 3418801 3066 77723366 892393975 696966576 643359147 385965977 285610836 2253 2809 8180 4662 3254 393064123 3269 33292477 4215 89 9821 902435175 1302 676627108 8283 7921 488583510 42 256 572978017 4489 2868 37297426 9 30 22337935 5795 5476 366606555 1296 602227759 560273193 134525175 985822825 4972 649941895 21 842724 8383 25462116 26706530 73153809 21 1681 612076256 82 23 81 4071 6254 24 3218 5606 341025398 610 84934656 4635 392695244 49 7502 2989 659287658 144 5994 7311616 96 6182 13 129024608 8461 46 34 12117361 7056 7311616 64 4761 57 715506981 79067664 29986576 83 7 35 572881518 90041121 22458121 12 1225 387922287 4006 18974736 7052 93 75 4498 124434064 71944324 524931426 42 221934266 141371728 169 404359660 104976 646873611 668461682 894016685 951 5 76 12020089 3915 646068327 66 7287766 259157076 20976400 1326 3301 67 9409 75 6400 26368225 96 59 3249 6241 995055488 5085025 9176 530302666 72 84603204 15816529 7044 7396 62900761 26440164 445 9463 144 92 8125 40 38217124 514 6881 19 31 7928 85248289 48330304 78570496 1330 35736484 448239472 1225 6929 74 22071204 705878689 22734993 610 44 566122744 59706529 5343 68574961 9593 93005040 196 9460 3741 6036849 4624 2939 1624 478864 6664 48 88 4899 2500 75 1512 3396 3346 2267 852295960 6196 39 1745 4096 60 5088 56297906 37 864889869 14400 33716562 18558864 3670 9582 37 95 1024 1778 722 34963569 863649956 793715072 28 6809 46348864 587059527 608843695 78 4001 527394221 74442384 42614784 9814 817554963 3 2116 327264429 54536898 20 73407387 3 1212201 45171841 64288324 9921 835856476 1368900 1089 767827952 674613099 33 961 39 1290496 896484287 13875625 135485988 291 6241 89491600 401770046 32399784 5948 4741 413795028 603 753424 121 4766 626805608 19 7032 6376 7569 7031 782255435 58 516 484390609 43 770401607 93 3136 100 8209 46 11 3668 28 321352168 53860921 706202086 18992164 254155256 46 81450625 9753 59969536 5884 7819 413094126 212292694 40 5500 1623076 47 94 127218217 529 68757264 57 7473 2916 16638241 52 3420 3137 5087 42 705107359 86283460 8608 1637 45212176 9605 70088978 531536590 9968 3678 69 53 7760 43046721 56265001 7553 54700816 48 6756 7986276 25959025 7921 53 4243 4528 60 923867925 41 2024929 73 39 5085 55 180347146 9138529 16 196 18 5333 403556463 998995062 89 729 75 7062 93101363 54893281 808120772 734555298 4150 4761 934607935 60 259289406 543396157 328329 6707 20976400 5308416 48652612 5929 10 34 49846252 29 2313441 814196150 118999825 48 64 474894201 5034 351649 71 72 6561 4624 293605121 361 47 93 7978 67 445781590 972644780 2601 28196100 329681842 20736 74805201 3721 23 1645 54700816 800 228960915 190096 6139 41216400 4105 172545219 985134149 127576296 3770 119161183 4 296629395 84 353819484 2710 72999936 37 100399052 3707 310376451 91918798 3933 8301 99 6639 7950 37185604 35 30 47 44729344 70 1982 933213867 84934656 644058501 256 226656200 3181 486375384 903788981 8443 66 676 1408 3991 2413 80 3844 279064095 31 584041517 427633172 567725869 7580 54 41 756037315 7744 556 443 35153041 35153041 319639266 1885129 19088161 324 91753882 30 9400356 646211220 3278 10 299556465 49 144 13249600 62 137 38 820822296 225 53 67 45 9025 55 233580364 48 2809 1600 37 113717267 805418336 3521 3089 5285 39906565 9553 53 7210 9403 6669 83 5476 39 646643001 92 988708946 3807 2871 759352318 3600 412033866 9256 17 989200622 3782 42 48678529 10 60 901167865 37 8254 54036794 39 841 45 5161984 8 71 276309812 9196 61496964 76 2532 289 514755409 2418025 923521 25010001 81 383788483 30935844 6241 67 1327 676 708249665 1550 640171172 51 93315600 77 11532816 998712388 74 57 70 81 387153259 11316496 681844060 770533765 348587229 75 2700 81 1958 11 30835809 2592 90 16 1048576 11 6111 148522961 68 90 77 58 112202649 844712917 511690665 433297386 9849 606351085 50 87 3639 253009 971211699 12960000 707281 388601879 347861502 17623204 5184 7070 90575040 23 4 6 56280004 66 16 6889 1232 81450625 2100 946022760 8015 49059020 18974736 76 8167 77704417 15 8222 91 96 89 84 9792 6087 155302300 8100 6472 670658019 8 12960000 71639296 499142234 887134374 276139388 265 625 1849 729 910695834 100000000 2920 3084 936115576 7265 486606523 6222 463057401 908788565 78145600 686301393 888774791 45 25341156 501502624 9121 8510 9409 98 213594201 9042049 10 819 47 74322541 877779231 64899136 1936 78 5 1369 12072348 2046 31979025 631980044 7744 564502787 40 667984185 882857294 7095 92662591 71 5693 8837 100 2209 53 8291 49 83 568728489 5301 521284 16 15752961 5995 228165616 3906 3614 92025649 44289025 75 560169193 812244712 53275401 680323224 1547 8652 480868703 313478434 579504341 460813523 66 78 34 639167741 381279049 8482 625 69 9144576 9055 69989956 89 1624 912840266 1089 25 5625 7985 19 2601 6375 9830 56 47 4605 81 842724 882769099 2809 3499 77 13595776 75 879935069 5389 9773 3056 2154 38 94 35 3263 2670 17 3765 12 69989956 24 92599377 379987480 38 679165101 7413 817448378 9750 71 5625 9092 77 563468213 3028 4481 1893 3844 903381786 439396578 31 4219 688448178 30 9216 409917982 40 937884216 14791716 74 33365813 4718 9247 213919703 7183 41 864465752 118 2322576 59 50272815 2356225 45171841 9909486 20133169 9338006 6733 7586 10588516 716 2322576 9791 60 6385 23174596 3476 72575353 531441 65 56 748260186 6328 970981683 1861 334024523 16 75 71 920925531 978736158 2696 566802385 419 424319520 1296 621 7964 68128516 2025 847653468 43 677657721 7311616 7744 3714 3569 5184 256 4566 135579041 79388100 17 26615281 900 1517824 2970 7715 35366809 7311616 90 17 5330 348911265 1338 2916 6812 79 723955363 3941 70225 1521 2344 9162 6952 88 33223696 3290 40 4635409 3249 88003161 3446 81 60715264 744445711 920332529 33362176 11 1580 24 100 9960 10000 538370283 62 2436721 13 37 16 3277 13995081 800451009 617781469 877063475 3136 104976 912225105 250975603 390372061 20736 10 169 93 3518 89643024 84934656 59969536 5500 34580724 816549025 3846 238 824 3845 5625 1605 9053 8503 183 99 988509405 65593801 9551 7769 8490 16 64288324 914733559 6640 1179 1 75951225 10 45144961 91 3249 276385185 5095 2916 65 1746 254 1 761619077 46 769121551 326613714 38 7978 6789 40960000 9994 87 754659955 1241 279208083 1796 118496634 95 6229 6062 22 25 2085136 84 50 790879732 59969536 3600 70 531441 90 8 999698119 11316496 5764801 958029042 78 459 20457529 42632956 547965332 22108804 967318289 5056 767171505 5018 83297620 16676225 9025 28 76 340758164 1301 880066566 63 32684089 1250 59 4426816 694359783 2557 354783547 466901501 31 6945 630489417 87965641 71740900 2710555 63 70 95 529 124562252 798374922 4865 65 3114 74 576 28 45 3481 4 100694286 9208 95 9911 59 4384 8363 87965641 16 7921 575771713 4008004 144 4899 48330304 2183 4025 5319 2873 30 28543061 110344773 3844 777149184 225 69 18173169 56 316091811 4 28398241 48 16810000 2727 5476 438269218 7254 2954 6084 43046721 5112 327256837 5254 22193521 73 69939769 755052817 84934656 822221838 20766249 96 1849 84 46 29 68 50625 62 901388985 56280004 90490774 95 426730771 7069 381645857 7569 7715 8649 83 4875 100 8450 98 70 349361779 68 9569 2116 21 605890265 5140 2971 35 105557577 2435 3136 923521 6724 44435556 2588881 8377 6279 60217600 361 9511056 638 556627075 85 20 783486549 999809280 126835508 7155 922492227 6889 90705265 3165 61 964514439 70 27920656 237731703 5776 16 707281 156704016 70 8008 728258626 8232 74132100 983132392 89 35483843 7183 686702185 5041 24 804113027 4371 40 15 1403 32569849 2172 4806 257753101 22108804 777320846 36228361 89 85 255518616 4823 66765241 8796 544694510 5920 5781 2934 9770 5048 637966975 52 870786036 7921 966 38427601 2059 69 434439457 97054804 8907 254 1089 7225 22 1257 3225 27 27237961 5606 998093277 3844 29 99880036 9971 26 13527684 732062379 1 8787 9904 1062961 49 937612708 9685 53450721 8606 220353712 4356 75 221 14 54 2116 82 49787136 86 3213 3276 638474564 5 24 442149794 943 938959435 5625 3653 72 5447 4378 21381376 59 532400261 2714 94 4893 837 327512703 4502 202412292 121 713718027 34 74 18275625 4434 8135 38950081 3033 378920827 4149 496650119 8281 17 31 221655045 1377 41705764 753245337 381225952 1048576 437695254 37222201 7213 9834496 74 26 875237896 7552 1521 632557498 463 81 793 1516 636700778 627295298 7959 495001079 569426675 3025 7658 58354321 41 1968409 36 55 27 96 293824589 6942 6110 191075064 42 41 1849 6 5793649 277222992 541031330 9834496 729 204800718 2012 3345241 8503056 2740 3844 273054702 2020 4401 45 3873 18 88416409 478864 24850225 35 6649 35 601 564848493 43 10 753193597 2214 483284916 86 707281 4242 63 4422 562260878 12 29 3030 620 5535 1374 6241 255 1050 6690 81 313353774 323553234 24000201 73 7177 67 804609 14 912892827 3872 7645 990694036 471959077 79 371756719 41 87045282 3092 725383316 18 61 2116 7264 799807763 1 21 22363441 7936 838334337 8503056 25 7569 5573 139879003 451799133 77 873341890 21381376 5904 75 9742 66 54 2345 12 44 29953729 760287665 22458121 444264696 331776 215 5325 9436 361 6825 4489 881082243 84002005 7569 65 1 760477701 8751 68 1048576 6094 57 821123241 9978 55 46 307371050 691295254 707281 589414467 8623 9801 5777 51194025 594471503 6084 1316 279841 60741928 5041 8503056 70170155 10000 26 153569561 5111 58 8100 88 8227 828100 901063880 3418 9331 7744 2 316149288 104976 17 638492428 7371 90 601942194 89 2304 429349549 7365796 5211 125854613 82 324 46 3481 1 8836 6593 900569847 996 1225 513667397 51 7009 89548369 63 6278 55 8397 41 531336555 83521 144 9393 3 234056412 363609 28944400 58 10000 7225 7699 59598400 3881 2 88 86 301971848 53 78876435 3844 11 7 63 5913 67782088 84 38 8281 89184406 16581184 80 734160458 31640625 5259 407568884 6898 331717288 8045 6431296 7312 4121 10 239554218 6621 1764 53 55 7684 8218 1313 5030 729 7890481 100 308414222 628849 69 458802015 5648 758522491 529 60 9960 5499025 566894621 11423928 229848593 6055 36 75 5520 943732241 6662 435508933 29 483495946 53465344 33 26 50 12974404 69 925164015 31329 762580988 336046945 64995844 44 1345 43 162324118 72 27 9966 4489 88 569311840 2809 549095716 89 52 1444 7916 61158857 4 92 3721 678400281 551624589 17181161 852607936 14 648004445 4000 774940490 2500 32 3844 2908 276465771 19193161 3501 81 424839974 4761 86843746 221290952 5398 84934656 55 487449240 37027225 6241 5714 466385633 2936 15779682 2718 4489 97 65610000 439347643 3356 56 713628129 901747248 71 8649 31640625 2579 115029087 9515 576 54 1225 9078 86 2500 3744 18974736 1951609 1936 36 70 1478 64 603488606 76 987501807 44 552274784 19 71639296 7929 728018252 4 7004 364191827 625192517 6764 48860100 482 563876083 972862004 7162 332750304 72573636 884026472 3844 93 6996025 32 44142736 35 836656491 1225 33 533239173 9801 51509329 31 23 30 521331989 31 16 4160 4368 776162948 62 422696107 31 81 75951225 178622774 111696087 31640625 1661 190565712 43046721 784005104 533 283 18 6718 228079452 9577 5041 5 86 8081 55 1339 54 17 731526540 1 2304 31 190096 10000 4860 7685 7953 871054949 20736 3844 6563 6749 13586596 11466461 84198976 57 8405 550013312 864712372 65593801 34 88666256 47 501056004 72 13 10413529 31640625 7128900 34 13 304426938 1 1488400 1024 25 324 2080638 7223 725126353 2567 255125562 75 16 753424 84934656 68 59 34 424081685 4624 11316496 9025 4737 3672 24671089 1024 1024 435638452 60 62062884 47019832 208095639 5808 916166570 2073600 95707089 1 739615711 3081 939380681 69 92 9941696 8411681 5984 5091 54700816 261760201 32525845 44831246 948920861 678809653 8815 5764801 532663873 361136820 278557472 98 6889 601711646 69 37 6889 810958600 954727077 8264 6889 3654 75 121 84 780432327 55815841 57 4085 45144961 5581 52 69722500 50 9333 97 490953672 6889 81 996381354 35 57 1243 7619 22 5055 4833 235195807 374809414 958943300 554110132 106367318 48 639668440 839388503 770802264 518192403 39 3 318 41 87 6634 5776 609120294 7744 94021356 27965554 73 8184 14017536 403978195 53 24880144 747543770 2916 516531909 15 3992004 720078949 33802596 8281 5184 7365796 355216 7191 4392 927026439 688922738 6219 6330 5508 4443 28 4904 91 828912837 38950081 66680751 64 48 3976 58 38 57 86 8970 3583 308449085 746 74805201 492702495 751875976 407044 739204211 301102869 537050000 7097 82 487436112 15752961 6 7537 7854 7139 31 932571497 23115783 727 576 6025 23872996 20 237927071 64 63 8649 4368 1446 20 7121 52200625 3747 8513 14 4 1444 5057 8579 3292 254610738 26 6204 8301 41975968 99891196 1521 1802 31640625 6293 8100 25 34 18 4517 3136 51779438 2264 4489 6380 56 3387 8221 3345241 2845 337946397 44 34963569 2556801 422 6226 100 9949 57289761 199221458 1 41 47 3761 154821981 91623184 5041 9086 5706 69423741 1553 5764801 361 5588 2197 78840358 5796 1501 364345526 625016397 560508292 69 8 56 102324486 984620117 101312870 81 19 662704124 132432980 1292769 1025 436538429 52 19193161 2020 60918025 743538527 854097118 993061333 484 3481 2500 33582025 71 221882453 1932100 920171871 22667121 3477 46 36 13 4113 74097664 1185921 70 72479884 183850009 115378621 1670 2134521 64 1768 9957 325988933 100 108 9608 6561 9025 5705 4 28561 1521 91 5801 31 74511424 6869 71085107 34 922351726 8022 3369 6011 8164 6801 1 9878 44 49 2889 50625 8971 13741849 392572168 45 2188 8649481 474709512 79950438 52 23 1941 8622 7114 753971574 71800166 14 52 810191206 86062729 52 63 3287 38489616 49 10 790126133 398803446 100 46 463890287 4575 68574961 784 58 6925 3057 22724700 1572 8659 4375 440952155 4145 674930912 68641225 6 35376337 857 90 777761965 70 25 20 2 73 22 663 2505 9046 14745600 50027329 95 33 1681 2401 772861146 2917 768189815 12737761 58049161 639076272 23 46 19088161 7606564 1247 22 21381376 644476060 9199 2809 606613785 585211517 1681 8945 46603879 28 73822464 9876 601678915 9051 94963860 55 991634800 917041504 2984 8 35070084 56 72965764 150332601 46850413 135341240 8458 2119936 559356579 86 1559 487058984 404753444 209 952427378 2187 1156 714063276 58 62632072 7744 1226 7786 46 854046911 896911009 8610 2704 13835606 27858209 637224561 313918228 241709952 78 497651159 210 6561 49 650362657 8443 2014 1336336 3969 15 608191555 44 596366468 18132616 93 729 8465 13307904 1369 3026 49434961 47582404 2704 279841 9492 1024 528869501 95248513 60762025 96659558 78 276 187093604 4 8503056 83 721 572928581 70 2489 9057 7286 7291 515595359 3249 10 35581225 15 1089 34813600 2116 86062729 7562 724925852 7225 191801694 31 4 197 32 1849 26 8 6770 45118089 7382 87 27373824 56 2608 531441 1849 533362962 7466 1656 12960000 34 20457529 4823 52 6302 749875601 72 662672380 83960569 69956496 37 300 33 26419600 705061471 67 60 6091 6478 9345 23 14 70 49 229415390 531747723 13957696 79 22 769366447 2143 8039 21 42 62 700705214 458618329 8 97 9400356 36 306 43 755161 9342 96 54952569 1323 161850764 37702402 3600 948018579 394604997 330211859 7120 512734300 26 8420 83942244 10000 14937085 103583186 41 92 784763285 68 673947121 25 54 531441 4910 49 449326787 33269824 38 56 194793484 3840 850954498 6622 51 536072529 9315 9868 457976848 4973 521573434 49 9259513 1444 9865 265785626 46 9193 9714979 8413 2809 23 4991 96 555330387 20 7 484 6561 89643024 4605 3721 462831431 9557 77 30 350721572 138772712 467048636 20 146002672 5764801 58997761 60 929464220 5791 2693 16 40 1781 14868736 151 4012 68606614 5993 1692 47183161 8099 9588 2085136 65 1371241 8739 1766 112 60 75 6285 41 2809 79 89 8649 64 8464 1292769 99880036 56 91 752530530 75845438 42 537280522 1024 325241 98 88 9895 98982601 995999029 225 69 20976400 4507 630668036 6848 92416477 592 7941 7396 4924 484185759 541013328 255780211 440 3268 60777616 100 2 9216 659808736 50 17 29 513897768 3795 11262736 91 465530512 878479546 49 95866463 17 407 4527 633064315 431735198 991554980 8306 73 3134 22439169 5139 20 54700816 358203306 625 3272 6040 900 325897741 13845841 4585 22 904401 784053418 6689 77 1936 361 30 12 9604 17 8168 96 2213 8901 8100 960 881134891 217532502 50 93 572073034 4624 87 93 508785351 6311 110879008 87965641 59007695 172745567 55 817010584 212897771 7921 196 18421264 784606945 484 7921 400 2809 999544580 3551 645736267 77915929 6050 2118 806277324 71402500 12117361 1834 683852801 7396 7349521 4783 26 15 8916196 478864 21 1147 90 46450060 80089 5202 754709675 28 36 56280004 9426 1336336 753 4528 198025 60111481 27 37 59768361 784 545 50 1371241 121195343 10609 279835802 6840 16 3 5038 66 905333129 360079127 87 2258 580 2733 50 13 597288913 8570 5358 2852 8330 70 287832465 8808 441 7733961 2560000 721291787 1764 1406 4312 87 6094 28 7017201 671855739 24226084 16 729 68 81450625 5168 295026162 392 49787136 9727 3632 292189740 8659 339817725 18003049 4579 860389936 64722025 12 4225 10000 10 4 900 209552095 281962012 3111 75 950705913 7056 83052694 6357 5793649 98 50 67 8 6716 4087 2704 6174 470874605 1444 77915929 576 23 21206025 68989636 6271 528895980 625 33 30 681879952 25482304 7068 2604996 5447 35 1114 448732698 299825115 3574 93 23886398 5971 7962 65 49 9621 135009739 60 11 4452 395668479 1228 3551 56280004 89038096 4121 3859 1 57138481 460800078 701139609 14 989622007 41899729 49 6708 211773419 16703569 7056 6765201 4400 48 35652841 94664622 8771 619107883 8793 77 6 28 5551 7931 906837084 20051433 1097 38 37 961 9020 8281 64 6724 705315259 275930236 847791100 44 23 336419779 11 18515809 73 384400 792435471 67 600 7744 95452900 6586 613120257 5282 442879910 75 73599241 8761 829 4 268464881 151 9581 1 14776336 741296423 194282779 594434081 9020 15752961 7972 75 444412587 88 42614784 769611938 38950081 263742959 7480 33640000 19 740979973 85 8503056 3032 153559401 26 42 79 68 2012 16777216 78 256 90 29289744 177977938 3031 9461 8698 929159579 489929864 48 89 775497690 692400897 194481 407044 36 335241 13924 7831 76 6771 85 93098385 95 72 19 8 96353856 16048036 4900 7607 30 58690921 103519341 474137367 670 774576191 9492561 566 2304 1951609 50 5042 33 928781190 2 89 33 6354 5329 977867254 62 1763 22629049 304409655 256 9752 3364 920 281848061 4122 906507244 2916 74 8285 363609 3481 4238 79 2776 15752961 920970454 653389451 4087 2916 62 7705 279914176 6952 946246468 6943 6603 4 94542697 64 3426 225 78 59 4761 1351 7733961 82 331776 1580049 5 289 98545329 400 25411681 55 188 772643856 6483 71 961288772 4486 92 1441 344995391 377616800 32 422154851 49 49 252012147 1125 1681 34829841 626603570 70 47523893 15550706 1936 4761 5808100 3721 9892 52649536 8180 8281 37748630 16 455329349 231133584 40 439569 78 84 95 468565956 8648 26 80 4079 13 39 24049216 54 2883 1663 26 13456 68641225 13 1791 812658426 784 411793960 8649 56644 7513081 923964857 38 5332 26873856 4 38817895 5566 633416745 355 62 912888707 955821363 90 1242 66 53 1764 6 324 2013561 7536 65 21 549338583 736659156 83 56 944 148797993 899125255 4100625 7744 77 33489 27 11 662900028 6029 923521 53 91 2825761 553713252 583484666 50 648731254 662318251 1681 949752900 34 371219550 9154 12355225 9216 16 1595169 5184 4840 97594641 4907 88 497704788 1864 1945 5625 1024 20466576 1580049 808536492 3415 40 23 1944 31809600 19 20 1 900 89 8681 8447 57 7763 3214 97614400 3883 18508145 1089 704633473 2313441 6231 8 898862460 92 230661258 1156 44 41 6567 444487816 6 35 774812092 98 96314596 160000 3186 8836 998328050 78 491 72 358089607 188499748 14676561 523548340 331828430 10000 70 8317456 3817 4761 1089 9362 554779182 7611 567809233 10000 551947908 925257083 3325 24 63707530 37 9806 3039 28547649 893472529 48330304 655101947 1222 65 49970761 30 6623 10000 9869 46703556 35 3621409 169488816 49 14 3943 565 324 9057 7445 81370894 8 5632 8473 403225 513525581 36 6525 1933 706031770 420596970 97586199 32762036 56 61685316 33 83 93 2916 111136657 83 521085910 44742721 6499 1387 5271 74354005 87 54700816 148996 5489 540599363 6903 78 573 41 3755 2794 85 7880 99 605357694 9776 94 26708224 12960000 75 100 142013239 946 97555129 413158652 3048516 298 30 5062 6374 52 470205155 468941394 772136999 74770609 29986576 102811939 703170216 1520 923521 1 26 58068135 9409 6876 6995 745628828 778288385 68442529 3973 142807358 176680073 692179301 21 649281218 6477 4861 20151121 6715 94 614656 74114881 65693599 828717077 66 2134521 6176 414 238907101 391686202 695129332 75 3236 9604 473369019 5194 5608 78 9446 10178042 608573427 668943773 7741 786548900 16867160 99 5528 659058368 885718052 946268319 8444 2085136 3528 3136 28 59861169 6659 903485518 51 6765201 5450 76 7156 868915287 995 53787556 1932100 16 7601 5788836 2304 2209 139885420 46 36 48 94 56 169 75 3600 74787904 7056 6170 16982641 2916 43 104976 71 9216 289 27 2304 25 88849476 41899729 37065322 33977241 111927093 868860362 1 856 3556 953188000 204914185 33 6778 51 6889 81450625 49756992 8 84 289 41 4761 4356 728030994 7082 11 125292761 16 80 16 61 8083 31 84 440286370 3715 797 1048576 627359375 195675889 670761 76 755432221 676 81 5885 26 50 694011966 957 7496 98 3557 6561 9838 1994 7066 3969 90 34 57 5305 6622 6511 93 83 324 220856589 756 6797 512237368 2672 444175117 5177 851677020 53 6673 7196 94 537392166 91 22 813061412 77 56 9850 25623844 2401 64 8299 408804043 106290463 100 3155 20 4454 99367058 7372 8280 2930 97 625 400635061 58 639953923 82 3748096 7311616 30558784 99 12981609 94672900 8752 68641225 999674626 576 569341046 1600 7 4624 9 4358 5678 4 66064995 52 71 19225308 78074896 3341 2697 7156 33 249311502 84934656 1320 4 83 348810587 8637 3741 890967382 280 27 578017985 59 196642643 9409 7095 8273 940324025 8071 439794276 8 9096 251326277 7744 4624 5929 7182 8836 1927 92025649 966907380 2116 750655355 1094 8653 458435850 5 9531 1 50 379773867 462840186 705105244 858763634 243867945 557550010 7569 878749755 790117752 19 82 81 30 4515 56 1 606789999 3954 19 95 66 60609338 8171 2248 3570 819728514 134320813 4 605427219 61632440 532833413 18974736 1369 1466 43 454386090 94735576 9025 751707441 93 7128 7310 7414 83192641 87 685773594 628849 16 3721 361 747 7673 6065 371510122 1966 41 36 61 25180324 6998295 6 6387 40 73 7981 90 748125540 743408367 994064381 141160361 719 961693583 591580150 87 2450 742838690 676 2232 1802 5841 143013657 8649 4659 63489024 4491 576 12152196 291054105 471718457 203216615 856881333 10738729 861003969 939649327 28708164 674960539 413349061 47 6692 137977290 1028 1348 131569514 2473 2209 274773283 9729 27037613 874864616 43046721 49 14791716 7921 9221 4782969 34 78 88529281 78 3969 10732176 72 10679824 208802342 52519009 33489 589915331 676 91 1802 7921 2688 5029 5535 4521 539 814359192 92 5082 50 2500 537768523 2209 371338246 12117361 87 676 993 7921 620870456 972481463 8464 79 52 8868 32 70973518 490854673 440190228 70593604 3247204 5 84 20 46090521 1089 5476 54 8381 6590 68291953 1509 5 16 619231451 2313441 100 441 59459521 2620 486755790 6986 7901 3756 8100 5806 36 80 7588 194416030 6954 567009 144022847 843280024 3154 1659 3690 7629 67 82 19 878961473 9123 370735960 124060069 6049885 9927 813944511 29986576 182394496 65610000 1023 1874161 23 4 6433 49 493568449 50625 26528086 22 104976 53 41 55 12 55 50 36560665 55 20070400 436 130321 34 76405081 72 380492346 38 72 1681 87119037 60 4477456 18515809 992202813 351544087 5 1128 30 2816 36 3895 530613399 499515135 6007 6241 31 949058121 24 900 5731236 6250000 98 474413959 455472024 9 2704 4356 788052307 65 5329 547385285 6084 1068 919375203 5476 6400 3249 4996346 9082 11 2155 95 3721 346661896 9025 65302561 13616100 7569 106764698 130321 85 8521 4998 285858579 846229369 8147 1944 352283041 60 194 49 13 32 562851638 8020716 3757 68 733229854 9247 90000 54 87965641 20151121 7225 81 412392947 25 74 7396 660 5776 16 496875705 703669358 537062649 569 14853316 18 48232289 1336336 9 1708 401805157 83 135093473 51 7996 2413 76 158826312 20466576 23097636 49 9 74805201 141537925 8887 75 517690008 7830 9860 44 4348 744210132 5296 28 2965 7325 54 6 30 90 301 1521 76475025 46712433 2116 4549 484 50339025 5654 6757 20 33802596 21 1155 75 345885476 544493927 90 96059601 869535085 9996 23 13 49787136 7377 35975406 70459236 2704 4096 87 31 122387057 3506 14212900 830070280 511877089 9450 210681 48233025 17 255895226 85218350 444258353 103305905 6144 755043360 10 7065 364243590 8815 6913 10745284 415 6429 246041744 764 229509596 3249 84 2069 394783516 3342 98 93 51 8774 1305 179827959 1829 64 55815841 97827264 2280 53 120919090 28 16 66 85 74770609 79 7111 79 3364 943659850 8005 98 475979516 1352 69 2957 4575 8853 131754966 71 589173804 846392734 69388900 53 55815841 4431 2209 6651 280964694 91 95 81430221 82 65 94887081 794333233 4240 57138481 193877776 80 36 93 9709 78 30 1235 717828374 8966 6111 3407 654481 6248 9293 20557156 189333614 82 2062 92 8836 2306 2081 4680 3969 2649 45369383 47 27 9770 55502500 865688442 625589936 11 4308 13 7017 21 67 48 9817 3865156 96786244 56 4489 68 36084049 8863 308761135 611139684 92 256 3322 10000 2677 71 5213 367705822 698892920 3764 948315255 9455 79 54 302831064 5071 930877953 7219 94439524 53 64899136 96 126 8513 13 2701 160000 7076 562562785 75951225 8971 4643 86 614656 18275625 1764 2680 9801 14907321 70157376 810000 1089 504288597 86 33709636 3151 4356 104976 4225 137603022 26481316 64 527099367 57 6607 1016 57 30813601 82029249 9247751 1544 289 886940470 3428 796 2938 2712609 9025 608876521 2025 7372 86329344 9775 21206025 13 4242 2309 5140 2085136 70778569 8269 25 1089 3984 11 2 37 81 218601226 230928094 159090320 42 80 996679287 7 5817 55113787 755100683 88 47 4798 5117 8365 93 868005855 7606564 660623389 5551 3969 136602157 7273 61253072 83 11 56632577 134518664 20151121 66031876 169 9348 161374762 840758642 16 77 21022225 75255625 7404 9479 560391473 37687321 60 4702 4774 1156 89 7569 9600 71588521 767376 57047809 22 18003049 5287 444249937 121 69 739446897 60 783112580 5340 57 86 54 106930850 12981609 52896529 78 28164249 7316 839050700 81 966631674 12 929683319 54 538 5254 84 539857167 57 8737 676 9025 62663056 4408 2483 447 66683556 2 19 672482299 78 3111696 50 2 346313503 8836 80 68574961 941 614656 95 8746 42 559918226 365367733 44560643 89 73 96059601 5494 846400 2180 10 198210082 1283 8277 37 38 10679824 779972640 85 99 6479 705 4100625 2883 2825761 89 6898 15 93 6978 2304 63 77 755161 8222 822765286 4096 519393933 86 553083573 189270952 70 16376578 4799 42073336 380936221 15 34 3721 784 45131524 96 9210 23261329 22857961 2704 7135 4879681 13 77 608431726 11309769 26801329 67280627 8136 878323693 83521 37 2786 6084 43 4630 173060793 119955109 13 87 4175 22 932485771 362047618 2360 3341 36 8361 91138261 7199 27 89 98227921 12 4129 6889 28611801 656739018 12960000 53147802 40 375754285 2679 19900521 9 981218633 417029340 63 16329681 5 768078602 7632 2808976 76 30 1308736 92 8260 16703569 57775201 302 883154744 98 9834496 950876157 2048 79388100 19076188 18122049 5384 25 247931537 100 8100 5476 244331907 180118879 66 9568 441 62608804 311332157 9855 27 570778708 4 4083 848 2154 9801 620869863 10000 780568348 11 36 7869 213764527 130872203 7569 953194388 691395867 578442720 9932 2347 279739882 94 1096 8285 144965856 1156 78 3949 331776 9229 9111 606824898 122475102 5329 2013561 6014 737015066 2946 16537173 77 9216 8463 64 3818 3235 57289761 2603 62 6528 100000000 46403344 9418761 728203888 844697335 74 4202 83 69722500 77403028 692589339 59536 49 896 225 5625 49 1754 450827744 47 50903045 41 487788305 3620 26831417 3505 425931646 45973508 91 29986576 183 18 9937 407044 9244 86 4392 604070894 41 7520 85 663025079 612555228 88890021 5616 436187579 2108 848450041 2601 90601 292506506 573255948 400 3926 280885933 441963936 71 140660456 8143 32684089 2569 30935844 31 394933179 1 312976953 10588516 9295 5915 28 9293277 25 6400 100 114244 4757 400422075 15 43 502298143 6848 1936 656568837 40 5711363 5184 82 1225 5662 10 2559 12 641807607 8298 6794 6399 33 3950 6013 8026 691136484 4547 40 3224 5767 9672 3436 12243001 3022 20012494 904017292 4489 58 7569 525120924 633184399 4100625 47 11 2809 1679616 4839 169 58 868783122 923754194 13712209 21 4686 456700953 306868322 70 95 4782 4255 41 39601849 6765201 157 37 2272 1089 50 716 810345198 35 15 95 2278 484701147 361 10896601 670223232 4175 94887081 20 104825729 6719 7 24 68 2446096 9382 1377 8153 8701 51 881503696 7311616 245268627 21 8649 3309 264433869 5800 2103 2871 3087 4209 34 6154 82 130321 291269702 8032739 33 89 2903 715755519 3552 48 512717651 39325441 9428 65431921 128749003 117699539 667555954 2850 69 254107214 95550625 67 65025 7744 15 14861025 5476 38 754621466 234256 986667966 88 49 81 766271912 498397579 331591627 967382986 3686 206008586 934327341 59 3721 46703556 16362025 4096 324 290 70 7680 25877569 4819 6538249 428273892 6112 38 782982910 4146 5693 4309 38 4900 291765505 555019121 726059937 9231 6400 92 5957 625 2601 37871716 28 31 818316213 706358625 7821 2828 933276160 284266705 197205574 401 21 5184 40 6654 81 1849 95 7499 934008581 70675004 600170263 80478841 293102098 1742400 1732 37 47 48 891484906 90116732 424192999 89 55148353 12292036 16 919 1296 3267 649978093 619164098 221782406 67546872 637586958 763021840 105246480 74587025 933578064 50625 18 10000 2835 552583544 1070 66759691 6715 4536 2 1707 56117066 20151121 915071844 95 8100 3025 39 5625 1758 52 76755121 97 562506361 151 6724 6556 58 6037 7717 3421 71 9923 9568 15123896 39715204 1185921 75 265715613 63552784 20628293 176225671 26998416 17522596 342217437 2663 94 402619257 13 276326300 441 871922025 35 2353 401234858 7042 1191 33 46403344 91 59724240 943856694 103178446 77 4834 439468610 70 208905179 4244 16064064 775036044 8 626600237 12960000 5125 100 4000 34 1849 4107 1444 256 133989888 66 3291 1418481 57289761 6857 64 2172 91611538 99 535370766 21 27818035 3573 974109002 18593344 1113 86 5324 633616 276223680 58 2916 5786 5377 194983471 2916 141747972 10394176 16 369789649 444768686 10 85192900 6165289 518566736 15 8549 30 1 572249436 81920601 211355708 31640625 7182 461742630 76 41 15 61 350106138 912142854 35153041 71 51581124 340 13 2809 635560608 14 50 484077953 4 43046721 14745600 248676565 300434225 5 54 849721969 211042977 38 100 1849 17716835 99 278443188 784 345948025 16 53 7043 1296 4786 100 7150 68128516 43 15 9201 4668 99 4941 89038096 477247607 3136 75 6379 99 3969 6866 37356544 388080759 107671478 38 94614529 7595 4 38 14676561 7966 76 16 4096 130321 94 690 86285521 28 7684 712409955 16810000 3364 2401 8910225 1 407419413 450174108 53158681 3386 58 98 67 5 1 719911988 24 161377328 85 289 8431 505229912 805535291 97 82283041 17 6694 374 1857565 2687 486801817 754694171 45 4604 13845841 84934656 7396 587613225 55 84198976 282585532 389205076 45571837 2401 3481 73703751 2705 31640625 182173880 961 64 89 98 77 7180 99 4001 10278436 21 4 490826273 85 529 7660 1053 9857 92 555 31 219777948 7921 982662800 90 6 72 225 8313 19 733424068 271 18 16777216 42082412 915848795 83 7723 634149863 5290 846069058 2500 6615 52620516 437 149777579 45 92236816 768927766 580320909 4761 20 712184743 1532 1902 6347 3111696 1936 6713 6567 4419 30016774 553568949 48 6699 771 100 643206434 9498 6064 1764 1444 74 69 35 75951225 108331537 4322 60939408 94889792 81656684 28 8100 948905148 80 14776336 9409 6100 2243 49 44 5371 76 485827039 9347 5625 37 49 95221366 54154881 603468577 609820116 626 43046721 30 6889 5029 71944324 11 15 99 266634790 4974 52 48 886834068 167063896 2490 389490407 586512619 9854 3557 799815559 653 1089 1 89 37 6710 7890481 4624 5625 430533090 702179099 19 9156676 5041 91 7921 183 3680 1089 7561 193665069 9604 49795309 5776 26 21958596 9033 320242189 685427364 55 8618 58 8067 8928 61 16 65 2209 2569609 6 558009 35916049 829301325 289 900 63 68508729 46 383017957 97 86 54 81 46918535 59 6241 9498 34 94 2651 847 782940319 237918221 21 995002301 5171 5041 20151121 2512225 9801 722099788 16 45 9 9979 4900 50 840 629147705 84934656 895149065 119763932 8503056 665260783 820224470 594519910 22992946 12 84 57289761 9346 342166731 23785309 447239100 7806436 31979025 336002629 57093961 22 7174 605732657 7 7311616 44 58 14 8 1517824 6116 5590 2763 401983876 20 19750251 806292524 41332041 116273715 9831 13 1 88021924 1296 2 907563613 3841 905854822 5041 4655 5540 82555396 31427236 62602218 994781346 101926358 1384 232375415 60217600 615831831 10 4024 1296 118 7154 18388280 91642329 504706419 420125953 331580080 1521 8118 297025 53 167539410 75 9 27 989857583 93 4356 135027566 75 825420623 2054 214369 743057417 54700816 14 1769 1144900 60 594441 7 559853352 4761 783265252 25421764 100000000 885 862793362 389313594 5732 59969536 707575517 288208297 659372671 883876255 2415 626527518 669 8611 2249 49 86 92525161 531045285 9 63648484 89 7311616 8649 2 73 18974736 43 102206028 9437 4900 6494 355718378 907892078 6950 7759 68 81 81956809 48 47 786198175 43467649 87347716 4586 84 47 9 370270244 184 1681 1936 1681 35046400 870 45212176 1500625 617991645 640775200 28 831515500 3046 2428 862969766 656674473 1802 52548001 2025 9521 7396 18 465662688 2453 28504295 44358738 100 119005395 3988 25411681 559654696 59 9409 64 247853154 807421675 26 72 333606850 5195 33 20848356 9071 24 1603 41 92118505 53 44 1292769 6075 65334889 24740676 2798 62094400 13924 225 3336 1915456 14582149 2704 6445 995870359 50 19140625 646337285 33802596 49 381644716 83 4493 3481 862411438 799922775 282017786 8889 7237 4787 90 733633314 7056 285465389 30 808168421 594567757 86 94740016 548555153 828100 83 5184 7360 2290 100 3969 53747189 513730421 9086 724984118 8206 1 243 100 699167265 900 12020089 66031876 400 101847803 328006996 9196 78 20358144 746297608 271585084 172839582 9179 3333 5776 39 57 3781 81 2199 2704 6696 4761 9218 7071 6823 59969536 788655002 7396 86 676 203234407 14295961 6431296 8330 5497 65 3364 23526641 2601 17355556 31 3328 585481527 98951614 8463 5216 33 7344100 5847 9560464 484049549 248972902 3025 7396 667 7256 7169 41705764 74805201 464258688 9838 169 25 6618 67322025 40691641 5827 62 7617 42 214698845 88 70 304266898 5929 945013344 79 667757560 7225 3713 8464 7179 4076 5354596 3844 36 2304 72 482044646 692634160 100 9996 90 98 58690921 375 777563541 5331481 98465929 5968 449 85 8969 1591 7674 22667121 112550881 4 4635 664560839 4489 481427752 9483 119301051 7334 187565426 8 17 553944275 2601 4999 10 31640625 659070718 40960000 9339136 394209700 110277120 107239810 2916 315573599 53 297891865 44 2713 39 9277 84934656 912142839 96 19 149862859 793354400 66 1521 74805201 499854614 387270794 961 5041 54 5683 10 5649 38416 9718 14837904 948629070 313538639 65804544 72 801900609 33 100 63 997912277 7396 20 232555848 527266565 232134006 21 10000 26 14 38502025 8896 38 1089 52 3025 839442494 8199 6076 25644096 431146433 4922 41951529 678793460 590784160 15752961 93 82500889 61751000 51 710293753 82 400 11316496 57 322498640 591 65 24546741 186573759 13930891 37687321 477243009 2313441 63 28 21 2452 143356464 61 11 5184 13710583 923521 146367672 5184 5764801 187977083 100 61 1986 6238 74097664 30 3136 90 832835713 12 62583921 63 18 90 13 836 4020 343396 1185921 679614075 3600 43 38950081 4343 34 8786 28944400 170529832 30835809 887964795 574648306 2536 131405709 826320731 20 44 23872996 507457436 351649 900 6250 95570176 7396 7761796 1282 4312 19088161 544091127 25 94 42876304 2441 4285 512154755 294 68 64 94 22412112 696704381 9760 22 383629690 67 5573 2218 1201216 361 5513 6246 2357 2427 2116 30935844 3364 827002035 1140624 9150625 8341 50 71622369 121 497 7496 222733 143634283 9 4961 67975822 81974916 692 253208139 9980 6279 71519225 441361064 57 7159 174385976 14175225 2783 12 6646084 717843431 753841232 4740 17189316 51 18 66 65101332 256964447 665340415 47 1572 12 58 7327 1671 2916 6431 7797 9182 2401 46 2313441 80656 76 87 9 7656 961 13 9081 671686287 2916 719685732 745350114 6275 3930 6343 46 2704 72 5917 6 6889 4039 99 23 44 407215321 43 152200642 152552476 1044 27 192341030 3722 320581034 5184 22477081 7056 729 1296 61 9492561 51595489 7319 98465929 818559889 1691 38 8281 5381 8153 1786 84934656 4 193476149 100236929 5760 280166632 470359830 19 110809442 490215115 2972 70 7105 361 6314 718 222065223 425988148 26 6724 63 102233897 591587433 9345249 47718880 78074896 2304 3136 641609550 9604 794804409 5476 6523 95 85 54 919789314 2 11 8577 933251026 1786 6250000 26 6272 696657864 2401 629521002 725601642 9020 859477814 2525 79 517015616 9831 1936 27 8165 1444 2209 96353856 7018 3748096 5041 853117603 419558208 267350138 7156 504160411 98 5864 604278122 84658401 48 58155876 7548 21958596 189374856 39112516 17 4413 25 4858 347648983 27657081 35 1051 9229 2413 9458 780439829 13616100 9786 64 133419009 20930625 308376862 9274 8732 4225 34403010 80 738144770 1444 859378703 1 90 638510184 385283667 4 776169470 591 1089 34 256 9817 1429 57047809 258526797 31 1046529 9880 2809 892075870 97 150 5439 404496 1599 58 21381376 662148748 452929 7056 93 38706666 613773294 24 115905515 9401 767717336 7237 6084 790443194 6211 280231228 8824 31147561 13344409 28912129 4863 22921663 74 4900 414565896 85779841 79530724 6724 7536 43046721 49 150 5485 329758214 10556001 271438729 784 694 1296 915110252 10 5476 96059601 31058329 9332 400 149987488 417 586368630 43797924 1796 8503056 11546404 756980985 625 7958 576 131028613 990025 78 62 370520795 2893 535659006 9895 99 68 651035087 6945 725703709 6 429 5929 64 995325227 395898780 1579 94 29920900 34 8039 10 62742241 5893 2471184 7865 5919 98 5476 34 182460977 84 2259 7 5917 4096 166869371 7396 1207 6 338648768 16 2227 4752400 397649143 848374205 810959413 81314512 2304 300283943 50625 3276 798659644 4871 9469 8881 27060804 60 484 23 100 3830 162765266 129711122 43046721 23 31 59341003 17 997759858 61 784 100489 3833 38987536 96 104666702 89 42445225 34 1885 4302 47 7549 9492561 1 9407 39 400 55 2809 289595664 1225 328941151 1225 81 73789777 121 7535 9463 163944077 1186 613479558 3997 5757 23 93 10355524 1877 1339 2808976 3730 28 3188 25 260730643 6103 461895836 6225 7385 16777216 387107664 56 91 772335587 380155254 49126081 2628 922231742 327091727 7895 7251 3249 5929 582721905 1936 992 585028548 20151121 39 3 1418 6036849 2491 829286243 29669809 23921572 1978 6630 945492892 1600 2 54 453120624 14 9135 508036986 496317479 23648769 6431 54952569 13845841 38875225 596978494 7986 96059601 25 47 131961358 449581351 8006 83557881 10 6655 82 40 86 85 767874737 6094 810000 868516271 38950081 556990342 56 33362176 9 1991 3136 58 281446 297025 319405066 1898 118994827 5487 7478 60 9 2994 12 195430799 2572 67 65610000 968468250 36 603802615 275681066 1014 1089 4477456 195 74 88 4237 9459 2073 7647 6214 9220 186168045 50 90098064 5138 520632606 882137004 4624 16 89 2415 896409011 704705618 2401 3 4847 251224909 2090 4171 5308416 46 35 77 676 594441 86 2500 453611153 471948057 6405 4356 8122 1 135013596 9581 390625 22667121 3514 557911899 1168 751675511 791485507 4225 3570 150221907 118561540 86 6736 7903 719 4183 1361 10 7137 9649 9133 169 70157376 4 88 138571569 6070 8779 256 4761 178084 99201600 5625 841 65496649 5394 91 90 217579667 2388 8836 602006330 84 1826 57 24245776 98202818 64625521 559889708 4539 505669562 9604 4366 4129 9286 2104 324206111 6377 197348745 14 75 2500 485505236 34727449 542791678 741249730 774189816 39 73085401 3844 4752400 29 7033104 5124 169 5347 7485 5625 2809 110909977 24 3119 7139584 100 483290330 669990919 18515809 3275 22 1498 50608996 91 7759 81 8991 56 3783025 7921 729 79971029 693446299 42575625 757394707 37332100 572 9405 92 22 438462466 410255213 6463 3136 632048296 5583 22857961 1726 196 741584454 505142501 96 16638241 80385633 5776 76 8281 829356907 25 902868021 88 441 13 5697 31640625 14 7 88021924 74 7886 6084 160000 94 3283 780435200 59218444 4023 764392847 732 927583696 61 2 30 9513 51 1266 6062 62742241 225615043 3 7543 121 878879415 6595 5327 41 400 16 1586 71 33640000 2738 16 41 625163128 32 20820969 1580 8813 658974956 1677 95 30 7890481 40 5244 3401 37636 7481 1000 658 50625 98426241 179886539 690141821 57289761 14745600 2167 40 1067 51 190019814 95062500 146805457 1156 3844 78 3621409 724133764 880487151 7935 760191060 56334471 47 8383 77668969 3969 889073718 61 716835154 2500 561032397 3249 40 2160 9741 543898676 17 66536649 85 511002924 61 1056784 984117646 3953 6386 767005920 564622879 8663 16000000 7377 47 50550426 78 2989 22 1521 373740164 5178 69 54 5982 490276041 90 58 1849 382348463 130321 552543153 992247961 3364 552795464 2401 9422 747337254 60 66 876095239 850544527 92 975725977 111223979 61512649 9 68 29 8788 1069156 6251 707 31 931436114 53 3422 3891 267127541 390625 8798 17 8020 783225 7 4211 46 2834 3942 828396073 411 85247573 3025 9840769 4704 23 92 961569561 5776 23 91 1086 830182141 9801 89686949 25 8139 100958215 51 93 90 20675209 752429544 585643504 17 960405483 3621 7672 100000000 98 1199 1932100 6220 26 1024 1336336 6546 7 65 5137 42 355418371 25 6084 32723641 58033814 870408256 385390320 5456 96030195 7971 245 1096 529 5625 47 17 14017536 92 5184 15 5914 807179919 18173169 979908203 6603 581548460 38074750 2654 844959237 63750928 3844 18 8573 1527 16 85 194 1225 675085583 38 59 549061815 48674167 7832 3604 7730 84 6718464 610089941 955657622 5776 23 48529849 7003 574688812 265470593 4951 716483230 205007057 3928324 33 6982 49603849 32779476 45 498725018 64 31845670 1219 4704 882306309 72 28955161 60 122252450 7038 14641 2500 4573 617801631 59 41 4797 35 56 63 5564 77 4798 316272712 662097304 67 955378454 753371440 616574734 89 798606036 884701476 4187 2500 106498685 6607 12 955745992 1733 77647959 5143 6016 65536 96628900 92 79 925 1936 100 6729 671738097 40 6373 28 18737567 40 172225 207421915 93761086 391 932481334 2 9935 979250610 8950 120532915 5543 57836025 5184 85 70 50 225 5826 90 6308 113675936 4 4454 39 50 1521 100 170256019 999630680 8884 22 49 17 26 58 33593616 431125177 83594449 941398331 45118089 16160400 50 102539655 266772840 2678 92025649 21058439 16431316 1585 190096 421520077 232324 4 6362 8289 90 190096 34 76 76020961 420253583 6493 181001586 7947 45 53158681 80478841 12419826 84934656 22 47 42 682 379 6 5786 4475 2144 14 38 512965269 20 6920 44408896 1822 776327081 1600 4249 447069020 8518 5476 6461 7904 81 22 40 84 98 45 2486 7921 66236389 62 99 57 13 383502607 6183 56 54 60 38 7795 90 30 98805479 535709740 162122772 7635 983323288 9199 8503056 232703011 4968 468679642 777960249 6889 827555940 15 5258 31 9415 20575296 229811302 23 725415069 119151433 882396154 292803583 289 111781554 5688 2168 27 721043323 4756 100 877 15 52012944 3166 8934121 2894 939097095 708848993 171422608 3484 310811070 91 52 167251543 42 532780626 143741909 8316 7275 53 842724 767204082 124 3136 19044 5031 5642 6241 6479 4235 116809532 9656 483203935 8722 9307 6107 6996 4682 5308416 66 841 2085136 8534 5021 60 1764 4739 785965364 7624 884072173 3877 912005567 1156 79 58 98 6 331776 9897 50126354 38 6125 476600486 745 959948253 84775693 767749773 6 62 523833806 2594 47334400 76475025 939535435 25 2916 26 24652491 424497400 66 43 87216373 299213589 1 2577 3247204 1456849 3226 357093581 404505848 8572 1521 39 973232782 6209 53465344 66 64 56190016 768 72999936 4094 100000000 2393 9801 9938 1828 83707308 95 947 3364 2907 443446909 984064 9025 8773 828100 81450625 2209 8649 8037225 82 605216863 34 507 9022 591532479 43 2085136 5453 306 637531629 688742863 61 4225 76983076 182505842 6032 9150625 26131705 33362176 12 49730704 12 211148800 79709184 71 1048576 8507 22667121 2987
