8455
7587 8715 499880953 223274764 5904 3125 75951225 41 8809 479301029 2252 57562569 76728652 57562569 98 153683504 77598481 9799 550989340 154 152 27 359146699 15663232 370223959 57562569 410936023 9765625 5055 889524365 307881576 67 3922 25553025 23104 8 46 22 48 48 5071504 75951225 75951225 368483234 75 396429654 21 25553025 34 9604 8687 43 92236816 75463969 15382084 729 97 23716 64 92 40 6834 6881 1959 783307872 5886 3837681 508286221 2837 2 20 4454 83 19838116 5117 990288135 84 957950861 3180 76 531441 522133472 9629 25553025 5191 46703556 44 47348161 30 231946458 8838 2001 17 34857216 3379 5071504 395859837 65393239 695045816 734389441 7285 644837094 23104 562448656 21 4 17 312892346 6998 3 23544669 6719 36 9604 2747 748460778 49 34 48972004 87 4885 5828 38 1939 8 90 3631 533794816 9 34 802492627 6825 10112400 81 37 1156 714 17 4172 1936 163946465 897582266 6314 7506 704042118 8464 64 793138997 98 15 340562255 872 729 7866 1681 83 2 4096 382365166 40 71639296 5073 128300613 34 8199120 4312 34857216 3795 9579 7994 4 21 289 9260 8464 322572197 883691598 7529 77598481 54 3874 14 92717641 897726296 9923 1375 2972 533794816 846418311 495249504 3663 1681 471392787 943700974 83 3407 1849 35 98270277 69 182342913 92717641 8334 98 523786579 77598481 6264 3866 5774 5625 25 852105009 4 6 9765625 441 140364918 42 5768 273 9749 39866596 75 1189 3335407 75951225 2191 651909559 49 538361769 350839697 1413721 92717641 22 457656281 8472 6282 2304 3469 765770934 35075269 23716 57 7998 3234 25735329 80 591107823 567481769 347987708 1413721 100 7349 280527669 6867 3298 34 289 88 68 9 61 2474 5036 222 170208183 235601196 682460540 5008 625 32 14945956 926838570 64 9955 31 194481 300 21 6673 75951225 328304255 486349288 1600 593395338 39 7707 87 3525 159776636 913885262 3 214880753 70588068 282532123 54 87 316492712 484 3965 25080064 43 2916 234505214 7194 3233 13 40 10112400 493776557 15007876 2871 234256 79 10452289 8832784 448 22 441 4072 155704282 693359430 823310228 14 39866596 266299852 88 20 39 88 104786267 46703556 84 29 2795 100 53071225 7998 47047299 167722224 5 92236816 63968004 60 8668 80 4 56 10000 7394 991439444 6005 20 995105347 28 863009349 9904 1225 7496 838865884 170638416 504855896 11417641 25735329 7234 86 9676 59 5501 33 484 26183689 95043001 56685841 6867 744523152 942658150 34906791 234256 2967 29 7689 400 1539 91 3870 8372 7362 305 34644996 4050 33965584 10 4096 81 5248 14945956 501 6820 33491096 320076290 2368521 227735488 787002366 517230270 95 75442774 302364771 283340146 1336336 653038897 4668 343838563 8 3759721 8281 2 8526 26946481 390835739 841 203294870 2765 493 70 400 64 251001 7678 9008 9604 4256 81832803 4026 2916 59397849 930559516 7210 44 58 66 141271866 63 91 729 68900850 3829 64 9200 545140338 83 201543275 5389 862 532326958 4096 355750657 6209 74804925 2779 28 2 485640095 5625 83521 7629 42 10458756 1176 3954 165287838 7904 951322579 684 9 8277 40 13184161 7026 2846 800315436 62 6792 3827 3889 793625563 4192 64 30 7361 4998 6 462341377 36 26 390625 8850 1254 7336 15634116 477920604 234256 6335 1600 1681 296100169 63 3185 24 5321 18 169508709 73 16 98 71 958 5498 62 4926 92 47155689 268467883 1156 31640625 10452289 4 900 2304 8464 70 15 10144225 7569 3945 10452289 15382084 893759738 617618248 701113932 23 90 5953 80 79745153 5 6611 627685443 44 987465436 45 10000 1849 45752716 29041321 34 16 63 4742 6529 2925 95 1936 52037863 9534 93025 984004072 288185024 625 29 63 425135989 86 87 96 9254 56340036 69 91 200704 764503771 837012320 400 252244357 8 1458 903 37929291 85 15007876 4839 46580625 870266219 58951684 90897156 74529 8921 936991229 28 7729 9 4527 48 64 822170425 33 155556088 46512400 6889 760218503 4933 98 81 207875459 80 1571 66 531441 75 13417569 1 6889 73 9598 5056 91 513 71110319 141412412 495263289 53 8876 4 4398 53 189956427 880055578 30 769233969 196 4443 6431 98 7947 221805618 822678562 9254 19 331954170 5400 3748096 1598 48 441 332018758 36 18 33 7056 23716 854816796 95 21 4356 3249 5500 862170848 808746162 4687 5049 39564916 1862 7279 5841 808397139 419820282 27 1801 457525174 72 3969 415903662 4356 7590 26 5760 509796 843291621 65 14661241 1572516 15 1938 959075556 400354871 64 7813 900 810000 15 444366432 737937838 200704 72 5308416 446180292 2 67 522346228 2841 92717641 15124321 3055 308263489 678507351 28313041 91 248784933 196 890981587 9769 797088550 77598481 79 7 771671573 2043 606594342 590605690 56 531441 3955 96273690 224974530 91 2544 1156 133204051 8406 18 256 17 3 51 4551 208600984 1831 46703556 1156 8518 701631868 95 530244230 75134224 196 47348161 717863152 406884391 54 3873 6901 4 776706262 1834 52271216 1729 293286997 5071504 35438209 757 324 99 71 577975777 8503056 563907547 784 67 7778 49 63 2651 16 68 9604 7471 1336336 2 25361296 30 533794816 7351 100 649881480 1296 579158396 2152 16 8581 562448656 345320745 8444 7514 7380 4199 30 16 181679102 4096 83 4027 3249 1207 411676413 65 2216 9604 1 2854 25492401 14 5335 38416 2401 57608100 10144225 1905 56 2825761 71301136 4643 67 20711601 573049 3243601 7848 157175954 980450877 7402 15634116 972926480 75463969 63379900 62 8905 99 8941 7566 5028 36 7502 6809 77 35 71 1600 237688876 11 69455556 9409 285256774 46703556 324 8001 71301136 5184 76 911011788 66 65536 43 68 1841 879909246 41 2084 78 833835540 3679 256 33965584 21790224 1521 6561 25873980 675888022 45 9923 95 34117281 1268 99 6216 784147512 464095138 8274 9370 1156 908076168 400 320205171 7475 6889 21 8803089 16581184 47458321 77 140530031 79 96 16 1290 21790224 1089 39 81 4805 8323 1089 71697674 4736 143963693 5164 164746484 81 63904036 9963 8733 2758 1156 8955 62 131924867 886098922 104976 85 7569 8956 48 79584241 17 42 743044 786847620 238298036 194481 92236816 16 457304285 7353 23104 42 1 9632 11417641 33 15 38416 12 48 7744 160000 23104 2489795 9791 751944611 1607824 96 54184321 2221 34 24980004 983342022 8772 19342404 318015234 86 35 374241501 7396 8382 100 134672951 2627 5 1600 1020 1265 87 92 1332 46 1797 644031137 255460547 21 33 787763074 4338 729 529 15 6249 340521854 100 66 24265476 26 26946481 133565759 1521 5471 8043 59 8710 8229 31 1256 72808839 331 1795 2522 4624 304096555 2560000 9358 2 467206852 57562569 651865748 1379 4483 38 81 63 90 692 41 4356 925651145 395560044 16777216 42 80 62 286 10 933490258 38551681 9498 323804870 93624976 75 64016001 400 28 89 76850164 8951 9216 4 46 32 769400084 1758 69 3 1 135133095 165913874 364204620 21903350 309218177 873919579 5999 4196 57289761 904 35416114 78 25 70257924 71034133 131 90212004 1914 1500625 54671236 96 8281 8281 3721 2 48 49293091 75804524 45 6147 4529 7726398 732386393 647116461 21 1296 325563040 1572516 83 6363 434925919 190468135 77162720 10000 7952 991 54 8683 43 71 75 1017 447373313 6033 3 41354961 92236816 166 25563136 899571758 2774 6901129 2415 2478 48 886890025 26183689 8281 2777 49 12 32 358517957 1225 1849 434924817 1909 360176371 5164 22 211502569 219645457 6727 85 204894250 4356 7 699456251 9596 19 89 775207515 65 99 61 993906341 5904 2710 9 1764 689131667 92 1296 6400 1890625 16 54 8562 67074224 327199309 25 96 455351579 42 9728 9370 256 11 617913989 846693807 6079 61591104 3969 205904695 74 20 4624 4489 6 6235 13 5566 8503056 521821118 253199242 1156 246567442 594123181 86027554 9472 1573 875 25 8110 21781242 19 6725 59 356091224 695 112634060 725 89389114 41 37 2 14645929 1703 32 64 1764 4468 24 56 412135481 437921743 282088521 2916 888 676 375611462 20711601 38638656 9278 56 4076 93 80192025 653292455 17 3222025 914429425 4 61909222 9650 5617 80120401 8526 6397 676 968 77 89 687201469 1118 6734 3 400 54066609 25 5081 37785609 5 16538569 287690132 2271 3486 362346234 176533097 860854952 3515 2619 69 3759721 46580625 3210 671550883 835346740 9216 83521 7238 1185921 9953 3748096 4333 73 128711067 676 62473216 131968337 9734 81 6566 5161 503940442 866583244 66 55 956497693 8 54 284169595 24 75 692296919 99 86 6581 8510 478910462 1521 6803 44500863 1837 44 509796 289 3624 75730635 5625 85 122958322 87 1075 16 52 208641260 4938 3842392 585898183 502188920 700752272 734954838 96020401 23415921 1336336 92 43 136422746 1666 2 672778560 36 9 83 653068564 66 80 3481 259737632 13 44 32 110862184 1681 491546070 89 816512134 215082362 91 201468678 745132591 80 342921712 9604 10556001 15634116 9 5281 43 455 9334 657726847 85636516 45346756 15 60497284 6133 6921 9 1767 531441 100 923125143 92236816 7546009 174590925 67716441 36 3644281 5544 43 23 26 2084 833848298 9222 772459797 2900209 629167249 72692676 401762815 700431085 66 58 10144225 1210 609716210 4148 2520 95 3020 8441 7701 60347151 8464 9564 81 78 76061147 334273873 547356996 82 247011272 687482252 575271851 7231 7885 118656370 242 3136 919467744 1606 8464 5503 38638656 70 54 30 28 35438209 53 8648 46461618 817216 73 9858 74 788971883 256 95433361 4997 421290631 149883588 33 105116921 59737441 91470096 241484575 121 32 5476 9801 8840 68 2819 15007876 40487769 44 13535041 2 248791923 3165 900 64016001 3 8555625 43 72420100 8900 5026 16 289 651870067 50 1904 68 2 6307 55875625 138047887 925908932 34 3330487 69 2942 575078388 5378 59120721 7946761 7189 771293483 207025 2645 7569 93624976 562448656 4384 202971693 263135069 630018569 5093 868503199 90 29 373145947 1936 19838116 104997056 23 1369 49 1448 7569 207 5762 48 43309561 106557460 2533 4515331 8468 233117325 7881 31 45403638 753702856 7695076 4302 1024 62173225 256 20 19 7009 560982656 5476 69 592675542 3 954 7396 9132 355822533 5348 1018 453163154 800 64 205566487 4099 68 36954241 769749394 74 453 248 876244073 2938 9425 762531240 6402 977374271 9900 5337 1089 70 312 7231 58 2033 66 2 22 5428 8459 7569 5779 9223 2304 615189291 4208 259139407 4489 5625 10 10458756 62 8365 42 832 111629904 43 1336336 35988001 57244356 741061156 2471 14402025 289 62 3124 89 3132 16581184 9869 3418801 9054 4341 7 56685841 5186 63 46 7264 1026 803827597 51753636 99 61 711 2773 402434303 450551388 192794535 38 13 294968959 246642411 63633772 9604 5428 4624 4382 1771 625 876427077 6490 6613 25080064 62 84 88 492214760 62 4557 7 98 61 950 61 25563136 60 438981759 3389281 3 5561 228006452 79 4851 100 315843142 955383920 2030 758107116 21 5797046 475087950 12 79 1094 2 3117 8663 1829 326982195 75 4 8960 31 63904036 47458321 71639296 5377 109741991 5265 71 31640625 4789 41 10452289 4489 8628 583730711 4919 9979 69 1849 5625 8597048 201896034 629719401 213120163 2801 60 53 6 3943092 970910868 6787 573049 33 42 7804 6956 4932841 5476 9963 7182 780139074 88 620 3491 46512400 9801 8058 79 9742 22 19201924 94 13631002 4492 2 7963 13 51581124 1564 62 25 7891 9453 2560000 466881509 214639166 759713379 703487040 114 9137 202 10024719 1024 80 9160 50 1880 5041 68 11417641 14 496795940 11 213381220 147 8648 624886459 378107084 5439 17572864 5041 26 18974736 4632 259007991 730440776 27 10000 561757866 7381 26 8281 9689 68574961 89 235993534 33200644 43929768 5713 37 6084 578311258 1336336 3011 30 68 54 83521 788693564 840567502 653467973 81 1854 3567 2597 780898331 1336336 6889 1048576 9 2187 100 28601104 330482902 55 266232472 7915 860 9227 3 92236816 36 76566463 199878211 35 53 52765696 118173066 900 21381376 1849 303 64 508 15642025 12723489 7410 445728249 3770 49 4242 76 44 256 4452 8796 9801 414835147 12117361 100 961116367 18974736 27 44 56 275660605 60 39 495145856 95897899 61 666115392 640000 4 5942 69 847375348 663076641 7595 130499552 980857086 30 324448858 19 42 414578236 736976555 9902 550048338 119835298 86 7461 6318 7439 84 4619 395111190 296085285 28313041 85636516 7727272 35 21 790734431 632176145 3687 46 10 812840637 5 23 9215 3901 196 63154809 39096225 61 2916 1370 9025 4188 20 5929 81 50 7921 96 6877 3 763 423739629 61873956 928954134 9354 58951684 269865838 18818244 11 4493 76311192 3854 19342404 73 7290 632 555935564 1382976 10 9228 419 38 4323 5 491365114 399996974 9794 12187081 16801801 4175 1171 91 95 52745121 1463 4788 261860531 259756032 9 58 63 329305664 758 4358 9424 400 55 2221 297028435 100000000 21557449 4104 89 1089 9 224142016 49 3969 30 60902416 4071 765625 989471285 977 993537533 35 99 9541 923839616 627621295 652228225 6894 8504 36 3721 5776 491197810 42931213 538233393 7969 4862 3365 2090 94 92236816 1849 36 529 5476 1185921 441 2313441 532195013 8572 94 765745084 7247 582169 59664091 2 7128 111433407 9646 82 159744182 790700363 6924 4819 280110131 63 992220803 644901804 22 67 87796900 358307822 4407 525911601 87 67 3136 6158 1156 84916225 588343059 26635921 25553025 4605 6836 1369 72 524654257 88830625 1548 14 54 40 9803 56 691 83521 169963094 31 1764 769954634 100 159704542 1936 6653 142895960 47 7428 85 36990133 1600 4571 99 57244356 5644 9208 1507 99261369 6674 8211 9925 676990124 76 40 766988510 5308416 1444 74 3499 1710 1048576 991971376 562448656 4082 22 3454 5172 1679616 44 2019280 51730150 43 676 517545319 7446 2395 4168 60 4096 443 456976 99 930 39 99395858 68 4 31640625 93 6073 30 499573008 794906888 9382 51 52330756 21455424 19 807904779 688001641 736187061 11 48 68 8870 8640 120143888 7058 68 48 98465929 5623 812094689 80281600 14945956 9802 15642025 1612 9343 173239646 38551681 4621 65 62 56 249288117 18774889 60 7488 3910 196249 41 654445827 9801 9198 19838116 33 45225625 94906564 19 3447 9580 4177 8719 6724 10000 8274 48 5756 9801 7695076 405958829 932023019 580253106 30 28313041 796011925 6400 100 276228644 52287361 6979 49 221066278 13 72 10 41 6871 2550 50 9216 614569611 112 81 8117 2601 21411386 120150791 2825761 5387 35 52 80 529 839209120 3706 779416395 3537 361 6746 394 62 11 92236816 7983 8040 219759036 2573 256 46703556 6337 1699 56 837053647 7151 400 80 93 98 86 69517279 3615 15007876 72 3370 23 7056 24 95027263 16777216 4451 4418 823339903 6 804752898 94 289274987 403656304 6561 8287 8215 983980081 5886 42 250051106 256 37 54789604 574564 44 83 9437 23532201 1024 415540397 7744 807487871 12723489 79 13879629 810000 24970009 923135089 193 7228 91 240055286 900 84 2278 77 6859161 58 57 79 16 92121604 1434 16613776 2304 6140484 39713826 42120100 7256 8281 62 9524 78 96059601 91528238 1268 3466 37960203 6561 7957 90 5810 1174 13 45305489 3108 97 24 87869414 81 18974736 759004079 155236 6794 292632358 33 5112 54619908 41230473 4225 4397 39 494001670 4489 54184321 49 925 2483 711086644 47 346277919 3136 63154809 672916897 893398739 589489287 17994564 21967969 3439 46063369 1081 47934604 6273 280 5918 322932251 16 7140 6720 76020961 301709017 94 84 4343 91030681 6514 96020401 835783350 400 3229209 78 937944280 295898588 61 825396026 665970228 9929 1764 17 2 67 90 5941 93289002 63 19 576 1936 61 88 408499891 142966067 67 699 143076553 10 759859769 8464 849372552 42627841 2217 98 4308 46 961 6110 10 36 729 3 62 20894041 2356 2116 9319 98 276866558 5329 144 173624380 28 225 855625 42 75365849 447251530 194481 3280 92236816 7569 1726 178855491 7344100 10000 7811 456976 3557 2401 939349802 6767 24 54 58003600 8162 6919 17631601 46 1280 319168686 364594586 4811 38416 91776400 1296 463493487 1225 29 96059601 1550 48 73 951788894 837770742 60 16777216 26 3286 685120116 9753 58 8231 18170227 40 6561 767343060 978386191 6810 34 98 5955 89 18 2397 65536 6034 5445 69455556 10 467301976 1521 962279633 543885398 74 1476 24080229 31640625 78676900 9934 2825761 43 100 420582662 23716 834084059 4225 14 89 9623 28 34644996 39 12355225 34 6889 630523617 4 233957306 957006108 402889052 159753550 2401 5041 75 20511841 85608057 5864 37015056 765625 63234304 9300 68 7994 559 2209 529291757 258510065 11826721 256 264318132 573049 79 16573041 8149 6426 6490 81 6251 3969 856691089 18974736 236436609 2429 5434 33 85747600 55 952757115 571519579 92236816 529 36954241 26 81 441 7552 477481 1600 102683729 4 81 232406384 812329011 16777216 14602550 141346782 7396 1681 3440 4900 77723910 85636516 2322 799346443 7937 66 21609 5540 72955054 623593934 291064020 745227410 1600 160000 51753636 617938115 3168 5776 477836139 15 804325153 62 747264184 6346 5299 7711729 808402606 597550301 824666486 7744 8708 201897674 400 41 77 2704 152716865 288271934 471709163 50 91776400 3132 20 196 95433361 71 7569 5803 28601104 547831186 66 52330756 6422 899865801 706477325 4489 277710868 25 1600 4545 7823 48 4600 5722 376184506 50979600 652 88529281 3222025 29 1048576 463476888 34 7395 615342559 71 29673814 34 326528686 5745609 66 34644996 4956 817113584 135487728 724888475 2 17161 400 4152 9120400 25 582 99580441 284552523 582169 738458360 100000000 90 720946983 591912777 7732 9594901 2631 4624 64 9251 316002537 5094 19 647 138767059 615983273 93 8217 45 742732434 82 18 928691997 5082 12510369 40132225 96 71 7143 9676 242205444 267 680301513 2304 29 65536 4631104 400 69 86715347 10000 28 20151121 28 4409 50808384 8257 819681215 47872561 55 2886601 65536 100 1100 96059601 92 86 256 84916225 222146596 638392819 373270156 14 743548540 41 400 13 1679616 41 1922 2916 84603204 448071304 99580441 6711 6723 25 302 10000 7800 27359668 2388 19 853827997 4707 18 16 122701252 847 9049 8717 75986089 6820 694 1156 99 245349644 1616 143551535 9487 7054 715464939 9444 47155689 48 404991163 7 266 8153 580418209 75830664 5425 35428421 731164379 21206025 1679 9359 77 48 4626 20025848 9131 956600879 918051875 96059601 11 182002551 31826733 76 60840000 5929 8864 85 6308 219676202 47 7798 9 68574961 2994 673449946 745654423 1246 11 88628285 6875 83 7134 5760 14 39 562448656 615604899 15 3797 241522658 7650 208108753 28 58201641 74442384 77520192 5764801 7 22 3059 99079540 8836 25938649 5745609 366508177 88 67486225 344529765 54671236 24383844 98 46063369 77 78 25948836 8121 810000 409051291 6084 386157593 85 7581 65536 7368 390625 7569 66 79941481 5978 666648995 78 86 516348175 62 457913733 33362176 2611456 58 38638656 10556001 68674369 1078 2971 4 16777216 505998463 809518883 8 75925663 7846 140087781 1216 9519 8071281 9 1990 566345587 905924198 4761 10579403 7811 84 3607 1874161 60902416 3984 9604 29 1336336 71 212436809 1600 62 100 136033653 8 2304 59 6948 256 383063416 24561936 57289761 4510 1417 41 33756100 82 92717641 399424 21 32 529167603 72 483764492 1336336 61 1 5184 4 98 3582 81 9729 51 65322903 841 4955 58 8 81 7406 77854572 2304 23 47458321 6889 66 1936 21 7689529 8631844 78570496 1812 46 18 753597327 94 170990805 177533283 7996 770333581 9604 81 157167415 1 9981 408883798 93 31 992319722 582169 55 82879848 61873956 68 9025 737435504 16 327355077 51 619638642 258979381 23532201 8607 3566 5421 1664100 49284 538 9179 4019 4 5537 17 74 81 20592300 451725155 889911892 7422 1440 88 33 60 299561522 3754 99 8752 1607824 64 54199044 7 54 6886 3307 1764 33 99 8650 8907 691587290 749684404 398842304 60840000 65 6661 4761 578 5837 57 6300 5308416 1681 5467 4798 6561 45508516 3716 294922136 24 583888217 3792 8353 392173061 6241 1349 3386 1260 71 3594 362605613 15 71289 156200602 484 21335161 90212004 8933 9977 42 58 413848573 4096 178277671 509527115 100000000 463 184 220393822 20711601 51545112 8818 73633561 66 7737 25 7 25411681 352438698 54 1522 305779521 81 36 3025 60497284 2304 172092518 21 1899 14092516 55 93 1296 3523 228328297 1417 1839 873936004 3481 1587600 7396 24383844 74 233744960 413031853 23 88 942250147 3901 714563241 190744173 125320089 369464790 97 3126 854719273 5772 6024 90 3969 283241465 33 9 27233985 4 676 51 3844 15 2996 9604 3449 5884 8503056 827210860 134518077 3002 811281102 67749361 819186032 85905981 3721 2942 9604 11055273 120977791 256 6339 7569 3761 2601 4761 6894 397297654 73 15288100 1297 570257188 74787904 9891 14 84 103571947 12 196 49 64 2825761 11 3251310 9075 841 100 9851 5745609 1600 3600 1185921 1896 498227584 44 40 4096 3748096 915270786 25 8922 84371963 9801 25411681 9387 2809 4725 8404 8880 4153 2281 3418801 64 15635313 8099 88048993 832653275 13417569 72 1225 6673 10000 1841 51 8980 8624 61 1521 6241 4761 18593344 93547656 13 117045185 5 265888409 704304992 5320 47 955 1280 55 9727 2838 212141492 48 55849609 142704896 865049123 68178049 25 78074896 902500 9736 911767949 44 92236816 9017 15721225 76 821 1818 2105 10000 121 880070670 332889724 9250 70518215 110679170 3662 8899 45 75951225 1934 120572903 400 169 7869 7821 4342 2938 331646873 40 941106522 3844 86426035 6889 5041 560939607 916089170 2862 31854736 1156 821 92 85747600 948 354520929 12 91 100000000 847121057 4389 1561 6696 14 361 55 1225 66 2417 9107 7124 42 4489 49 7237 3972 48 13 582169 50625 6126 6241 9005 5736025 561995124 57 818411546 62 35 3027 2 1791 2093 670055462 57289761 15 29 961 11 6561 6761 13 6459 489883803 20 256 967349592 361 2471 4888 2809 3721 1521 93 76 5930 973796914 98 25492401 3704 58 3626 70 895 57 585 1 4807 36 173723616 860323782 82 6 4394 160000 840693742 5283 6442 785779274 9951 86490000 2313441 775143486 241086421 6415 5625 348126191 61873956 88610617 1296 11833600 9405 6279 83 9216 62 8687 958798303 81 38 34644996 3326 1484 81 55442916 841 2633 47 8 10000 73 92 2096704 8425 833 40 9043 529 77 43046721 694641814 92236816 6931 6561 194481 197083540 2601 17 32 1342 9348 69 5764801 786069444 37015056 196 5500 6561 5618 3600 6089 86 12716356 7 3512 3707 73 1444 585341103 2304 564152826 3047 133282883 797039755 9813 61823287 3161 70627216 4104 6930 87385104 1336336 8 5067 2007889 76 73 16777216 2401 637498159 948042372 82 28804468 5442 926968427 5376 3 4886 7419 91952430 1153 2913 6241 851 75 83 160543656 8541 420349560 413243395 51561575 160000 248173656 88 12 93 3688 2493 46 467856 76 13 693892607 300124551 324 685695704 98 6542 933800105 361 26 896 934574592 3235 256 4960 826345514 6810 900 31 87479726 947296878 6400 55 1800964 3226 1296 26 438253217 292535381 108093541 74 14641 53144100 656645954 7396 16842816 14945956 32 32638369 33177600 747295797 85 87 3737 1217 7010 54848836 13 21 3969 1764 443368699 89 62 321295694 9055 10000 48 92236816 7921 487968793 210425182 419156913 2085136 30633346 35438209 784 33177600 40960000 1764 954586224 43046721 57289761 198181232 1551 4215 861344094 3897 326205236 9530 76 32 18558864 8336 703058758 810000 81 277643068 273336570 84 5117 30 81306289 2735 64 3768 9216 51 447118014 3381921 100000000 2025 23 31 1075 234840866 36288576 6400 8034 100 556442344 3652 81 4624 23639044 3779 9719 8843 5894 8100 6932689 60 6387 43 1089 4900 246962952 9127 9801 6996025 40 60 28922884 707923877 88 1201 91 54 737237140 3030 397412685 8649 87 8036 399424 24196561 929847019 4631104 54700816 100 139203189 256 9186 9385 268262211 569059259 417588291 58 18 63 5702544 404734110 3090564 92614691 16 30 6561 1777 509078481 43 615078173 90 332108938 71639296 33339076 6948 3399 96020401 2015 85562500 566703769 3488 250174899 91 1336336 455055039 192277233 36 167522709 5 881640557 1808 1040400 7168 64 8649 73 7396 1180 100 1461 45 8485569 45 456976 1156 1500625 9268 22667121 3985 17630862 71620946 4433 255 4624 3721 1764 677398691 8385 4334 47 3481 1225 74805201 729 86 9801 289 8 45 913995871 974802408 73 48 7848 538570724 1580 19 520100390 17 29986576 126993562 6935 5912 4450 81 8555625 3277 2886601 3374569 92 4171 8 38416 77 47210641 484 1478656 6 136876724 4942 94 26 98 73 9115 2271049 7645 4042 32608797 39075001 79 951398924 20894041 562448656 7523 897426989 13 806042176 586943441 2839 22 9834496 13741849 1310 3647 93 9604 48 28561 816920479 51380224 41714440 622618881 702225008 3776 898704 186773584 35 71 4754 4947 92 42849 41 598578574 118079398 1089 541383998 237761551 6498 9016 3625216 6889 20 19518724 477481 34 22 7773 622 302352148 2 6149 8117 806683471 59 6889 6173 602149926 18 5776 78952481 942013924 3249 8690 318021765 137260370 24010000 5401027 122530491 440815026 5793 5419 45213027 4192 765235305 3960100 792078962 60840000 65536 8281 49284 670538724 97 6400 871481694 8143 403665968 9553 11833600 6080 172352397 6400 3534400 6317 843 9409 549 22 37113210 56 24552025 54 17146515 298287949 3880 104563972 77 74 2304 225475350 49 49364676 1369 3625216 961 53 6077 584362 57289761 72 4126 9216 51 3861 12652249 29615364 19421649 115419702 4 51 29986576 88 6241 5134 4093 5110 400 358596910 1678 91 185598087 42 96 76 39 28 1521 4 89349914 414717711 61 1247 619715360 18 7719 46703556 1024 5764801 5123 59 2578 70257924 53 52983841 953634649 212693976 2905 58 7932 824084826 1936 583430270 6915 59 82 3956 15 89 719276752 16 2924100 7906 65536 24552025 78 936997199 113629051 147957433 7986 331538039 527959886 56 732137128 371 3921 12 5994 841 5625 531441 670773497 8209 961 2753 6 1899 59575868 9407 14853316 77 182612221 4331 3163 2267 927894458 543870604 503915434 9121 83 2401 2507 9388 6864 632140940 7451 19802500 5775629 697239880 7954 460 10017365 2304 566255182 503299311 878331779 1775 87 50 162 1219 13184161 8869 83 2925 500235539 46 96 587203588 141212179 41 78 41242084 60 8961 100 8466 49 226765883 79 2956 69 720126009 9349 50 869543221 242 1413721 8064 91259809 995135196 59 9717 93 74 63 78110244 7350872 112704378 75 92236816 130321 84980784 13 45 793934948 58564 6 9336 1225 81 8188 35438209 371867176 9604 63 44 86 998986437 98 8918 1481089 69261189 3364 121553954 7 1156 750 576929651 8081 4699 760752665 39 51602552 3111696 36 8 58 58 5561 74 31 406 2560000 8025 19333609 29986576 1868 983445106 904467868 255468020 8813 1185921 24 9457 7379 19 3122 8227 586327410 160000 6134 900 3192 2770 12836394 285145093 2401 7569 53 8339 51 92236816 29 2560000 45 672560312 4945 784 1679616 3721 79452362 773038709 308232342 6552 38 5087 320549355 6632 944141287 7 2437 6889 50 2116 958465916 348 71349709 64 7594 52983841 5061 8603 800882573 45 9907 1875 456976 666497295 7668 259 5687 3748096 244497159 3417 178037796 130321 3797 37 1521 113 15 857032260 108482473 3716 96 8465 1024 130536505 955328191 37 2304 3376 1130 614656 45 170013223 171434341 66 4757 1296 4033 5730 1975 15752961 880221770 81 9093 585051992 2842 4096 56 3 9490 16 81 4284 452005668 55 2456 18 18 96294969 99 47941776 33 2 70 4900 40804 38950081 92 35736484 21 2412 65536 3243 36 914976196 961 79 289187088 26245129 809437741 35 99 282726490 791930428 1725 9 30 91 56 99540529 118 225 706923043 951768726 8836 668956475 9244 900 4813 5389 32 3136 294260313 7115 320433245 100 14 64 29041321 17 32 9468 87291649 4783 88 71639296 359437324 80170100 14 5 75312092 741749122 40 3748096 36 25 459766914 8593 62 59 29986576 35 198353543 14 446941726 8179 36881329 110918231 95 12510369 480 75 1917 3091 28 356285698 26 998467880 196 3694084 79 54700816 494 64 52243984 2318 9445 2304 137831981 470757013 97 870309940 5 1184 591201267 2916 29 619541721 75 639 7335 92 51681721 9216 45 466948881 391807307 17 901563333 53045199 1543 12996 2986 3600 33131536 5936 19651489 6561 14 54464400 66 4 82 5776 3278 1901641 639848400 556986097 8737936 10934801 297163045 24 2975625 93911352 4098 8631 9 49314906 961628614 84 94 73 88 34 3136 554947143 93686787 51 18 30 3481 76 412903732 58806587 4819 658553122 17 4497 64 26154107 88 45 821816116 6412 427490513 78 71639296 97 814793793 6938 363431730 7964 1600 9269217 676 572 90003169 59969536 91757241 1951 22877089 80 59397849 1156 2560000 9032 6996025 89 13719616 545887188 66 8213 80 68 3694 88 10465225 7744 96059601 17239104 672627512 24601600 95 35 98585041 45 64641600 1117 2382 2085 16 96 6023 749573884 32741284 36 35 7815 28 3264 2025 21 784 139789922 5730 350 1636 45 325 23 9409 802713748 548120537 773853247 688577336 31 2025 7921 532865830 3386 9421 816708337 295023019 805415842 1296 271022243 3 9933 9 784289090 8649 64 3014 155751325 8367 4116 1048576 204481721 5625 43 14976900 52765696 5736025 71171076 777284397 62 8034 54700816 5329 333536203 92083216 5894 367445285 847170671 373996360 1583 1448 484931968 3429 41 408 34 6561 6806 1800964 475619721 778102575 2442 3249 37271194 883363292 3600 5329 9194 82276589 904361096 2161 6150 323 33269824 2876 8 42 179911661 67 3482 907593900 1877 1047 54700816 531441 18 4343056 3364 79 26946481 423453543 18 81 2598 25080064 394749510 6281 55 410096443 37 6680 85 51 390625 748214252 711345044 5770 5825 5 6226 693 6929 98311163 60808804 91 2537 1225 59 533680409 94653441 1089 356141953 46131264 83 13 475641056 4100625 87232851 4348 723637324 58 9409 3374 8339 79 36 9604 1039 5 36 2938 67007329 8610 1984 65536 416562873 88 39 56 2704 54 656 8 9417 43983424 25 27 9500 5316 188529572 6 244543488 992428027 6901129 509245782 2409 8260 3575 28 1442401 63313849 3361 378385370 169 3228 39790864 119 2216 1423 54 1949 7171 2540 56 341044102 62 77668969 72 6340 23716 6169 70 50134530 495362902 7003 7376 31 2395596 345047169 3548 1876 670599408 384913407 2171 497298100 3799 2916 81577024 7569 14 330157661 1067 1089 4713241 737999593 4489 6223 5370 966129802 69 169 4353 10 503948083 768 269 6491 62 7225 34 72 38875225 5337 85 735214947 100 7307 28 91204 17572864 9143 76 4356 817062673 213642781 9604 91 25948836 14 8157 3 76 186876906 109561 833715558 61 25 63 520002396 36 172129914 7473 7439 127762740 73 77 69 53 484 1936 7194 94236776 468098009 57 16 61 362653084 50 5739 52 8308 45 46 1521 5139289 10 77 30691600 2304 16662724 4892 2704961 7056 22 3270 58 863686483 11 41 876032990 588314138 96 4389 63 8736 66 69 279 583044425 47 4193 2025 5355 86823244 92 1168 83594449 66 527279851 71 47 2326 95 275151794 95 37 6436 220845394 47 3025 56 854 41 7236 2825761 895477723 15 361029248 385500026 38 596175413 146305415 100000000 4356 2685 3195 9 371 45792289 8649 1849 5 760437938 6548 484 78 72692676 8133 7537 8705 32 85 555826298 7921 84934656 68 31700071 1 69022864 100 8983 2025 7625 9 571056869 57 4978 4900 92 6031936 1764 25 1048576 30559036 714998733 12960000 100000000 8623 5369 2519 11397376 81 100 3721 33396841 80 676 36276529 69 8387 361 9 14379264 1481 68 81884675 3943 429955851 589 512 90 8631844 92236816 34695719 75951225 3596 8979 97 1874161 66 1346 593931753 34591976 71 40 324 12 6889 3481 360378572 61 5872 201147214 225 65 52 854385518 2111 7569 5203 837476280 997 702364547 6899 3102 67 6861 615380129 395661268 9 3541 742417052 900 8809 503410933 4145 86 45037521 966034883 475529301 2704 324966900 1679616 653746233 15 63 1442401 3025 1156 535877557 38638656 511 348935587 925510649 784 91 4624 34 46703556 477481 193523493 9079 87385104 60 57 55 25877569 15649936 82 4285 5602 20 23 8856 21967969 8331 22 1473 1 412669143 587496241 4178 1600 603816259 66 5034 4755 848006960 1392 10000 531441 40793769 72 79 95 18948609 8607 13 422983309 87 3648 21399978 2900 596508620 61591104 6292 7156 59969536 2601 2851 909755853 9066121 467410186 47 7569 57289761 4858 2560000 3662 36 5868 563819225 786817741 132939388 75 129429962 9045 1172 944133590 84 93 117 3229209 1453 700630169 3 29019769 83 59 576 9 1679616 80281600 85137529 839697103 10 30 2665 676 31640625 44 19 71 709456580 930803012 3712 41 82653758 907733718 73 157797101 9085 16 3600 974583797 612527703 25503827 458139260 755760667 776756692 2 6084 65 664406697 38 610254454 723988612 70412746 98010000 62 775952739 7304 21 1290 56 583454639 58798224 60497284 6162 9713 316080089 8845 650 78 832356566 9601 19802500 5347 90 50625 397847274 478864 983573860 75 78 77 6 261629471 385592729 14 35 53537380 82 7643 968 95 93 94653441 50 139538148 322528112 83 3262 2823 998105148 574564 17 34 1 6588 3603 8066 593438193 8798 35 39463524 28 65 828823124 86 512362054 644808629 90 29 964527105 622009433 74 8281 92 716017669 91 74442384 505585468 56 55 7783 67 7878 5625 3483 8281 447226915 514900001 140696424 6561 563 4433 858775216 5002 861 985611737 337491177 1296 10 82 79 67 1866 77404804 3321 36 4724 2813 8138 6140484 63 7225 63 681 5501 39113078 7802 9 53573111 655028050 133137688 9046 700672247 762 31640625 36276529 50 7413 934214083 92 442878970 7 72 84 1371142 4517 72 13 7 5041 1394 677831147 881126116 10 6576 522005530 2153 23133945 62 49 59 1336336 18 195624688 897573045 68 60497284 32638369 102367116 91 487622453 89236279 6084 5632 15283691 31 4 728 72313149 625925003 243409489 554847175 938711218 362738672 36 43 1016 64 25735329 894460831 728576150 11 800 68 10419984 576696028 42 28 12538681 393942168 29 4021 3600 5009 193 171700314 12 1430 39 5329 44 400 2976 501375247 31 3882 24 37015056 1681 874257024 9692 10000 84 6231 4373 20 1800964 1654 1387 943783138 784768775 26 8803089 92 4216 2297 5308416 2320 8433 55041561 55 13 3748096 18774889 52 5764801 810000 769718740 6749 77375073 144079805 1600 70 625 102770532 4783 10144225 22 21353641 668721557 18757561 12960000 19 85 96 5776 500224490 57 102656475 665694264 2601 637490399 200948795 870596043 6285049 22 4403 30 7764 436435163 91259809 687632997 705822892 60 2401 466436526 841 100446252 3415 12 8909 126117700 6760 6733 4173 24 7039 2759 4782969 591 5851 79436539 22667121 6073 989838349 1740 96 9117 708776500 9968 1679616 315181141 146067914 9738 8615 5184 7744 5223 45 14417209 5548 1221 21 363807868 77 57 6815 1185921 34 85 7249 306348885 6457 973701562 94 494703431 859028233 7933 9477 6876 4356 91020755 868958481 3355 6785 683243128 77757124 6798 8099716 294382120 403597788 19 26 23 290278266 98 324 6165289 31 7502 8188 35649218 319455299 877623212 6462 35 3418801 1764 540935993 17405584 494368122 65 75951225 1225 58 419464789 7976 9604 476662984 858393216 19 225 307420851 55 318308722 51 42 3503 344885021 13810266 94 62004357 2202 8281 94 33 5776 28 49 512268255 633990925 5292 786984630 81 78198649 6492 7432 89 106130028 53816896 464601223 17539344 824114964 8823 359958991 2116 1521 49140100 3243601 6971 67749361 12151234 2900 753179709 3721 161239397 432316762 3721 79 56 3 96294969 88 12243001 87 62 100 7426 690667215 35 4928 126528835 9474 7 418559808 4063 73 44042153 2304 4481 8366 74373376 78 610656961 6 597436274 3844 191070765 36 1 48594841 570833022 3936 11 9696 2321 6364 199491216 60 7921 4060 51 376407372 39450961 6444 278 31640625 528504414 6326 1955 7557 6157 6953 61 931746977 934766298 7801 34644996 91 966423308 6859 1430 784283298 3254 6192 9742 7825 498242270 962 2265 5955 5740 9 55 440170241 494830927 25563136 2949 5308416 1468 80 571 74132100 7734 459182646 46 10640644 394485387 23 81 5850 63 28 4933 663250832 45892081 121 618 2 361133789 225 93815835 9814 17 390625 74 9005 5974 3748096 834385109 179237720 31 196 760669223 900 1545 16613776 97 1936 154891502 700111685 3549 52 614684823 9526 456279588 173369652 8110 62916624 6543 37075921 3025 2 59893725 50 3418801 979 2346 91675109 9111 3013 938175619 88 23 773 9554281 4016 6361 23 2560000 2304 25 6333 255 96451959 54 525879011 5371 9650 8389 8964036 6463 403611338 43046721 17447329 39 63 60 66 71 49 456976 68574961 14976900 939975336 9604 5481 492896904 625 256297031 15222875 458908786 858632779 7411 34 63 17161 7889 639 52 5410276 88217192 91 4624 50 140459277 25674489 58 548 8943 782601246 517600984 99 1774224 1634 562448656 6423 31 4782969 3600 203247151 6249 2 3577 7 34222500 8523 568727338 357475167 100 469397444 3111696 206 3528 569184689 3165 16 5688 23 8934277 929111863 10000 447706386 5625 131799029 72 295361327 1185921 23 21 1681 814430815 2560000 671209647 24 8627 53 53 3283344 8503056 5619 777198124 22 766343477 4600 22047276 4981 1089 59 2916 8121 36881329 36060025 54 3939 9129 5929 56 81 5 17 49 9270 5665 4270 82 21 89 20657025 716033086 2 140239590 51 96314596 6400 14 7186 7744 59 416867658 15388840 4632 86 7604 39 66 729494364 3820 1428 111886512 937024 70 5184 937024 15186609 2157 98 542857404 46703556 4087 6409 9662 145473191 84934656 81884401 7542 4945 46 690992301 302038223 68 864726654 221162075 1036324 9963 16662724 2825761 3579 89 22 613630369 2676496 1344 59 73 23 66 30 970529554 3014 5135 376950016 168031623 533794816 4477456 9487 6342 2247 430802146 363091371 9329 43 3844 173 1 3585 86 9044 47599509 879 6560 20151121 82 654 16 353396532 149306015 81 79 489406834 8313 82 7063 52 249419469 245295010 21 925864093 873872514 113809259 8579 2023 93025 59861169 73950298 3108 5047 42146064 33200644 97 8119 1745 517665416 81830116 16 3721 309617296 100 739600 3292 10000 3534400 89208025 805897410 337954300 945652163 86 64545156 4539 18 38 92 3801 98 26868452 343007979 291521984 682495468 9732 61 57 83521 52 99 349500725 400 14 100 3206 38 21455424 15 6814 6 1356 609276216 50 5764801 65 11 5748 3606 14197824 669338035 5743 9 701907708 3274 61 6072 1819 9025 2916 5841889 768091862 289 71 7931 4002 764722821 6012 527804714 377025918 416179197 7363 397715985 85063729 50 89 2088 85 28313041 654633821 83 40960000 14 243453678 8836 68574961 4380 6081 15288100 8281 1681 17 6947 6592 961 196 2 168362896 3415 439194449 83 73 25 38514063 9216 854781482 397571628 1318 7152 39450961 28 90212004 5259 89 36610035 4232 858683743 945738082 324 9409 13 32 3368 172495342 21455424 57668836 84 854837968 441 47348161 7441 66227044 2916 3243601 9952 39050001 152149053 210130841 215004467 20178064 36 44913239 62 71639296 6165 531248316 30261001 5041 85895824 3090564 4225 89278401 97 77 599622466 8271376 561992147 62 953557206 377058589 22063533 3 9 5874 25 2415 4561 100561432 185252436 80120401 98 1679616 9 529 3745 17539344 3025 4356 506 1156 3025 5642 6889 21204467 5781 4878 385 25 272617187 5226 389 1155625 123783282 113110609 52 933565656 781284519 491407849 461797935 17397241 97 6889 121 8464 8722 6568 57289761 6498 4096 4079 72 100 1480 9409 61 13965169 64 69 2313441 15 962164307 421767709 5541 17 902932806 375401704 55 3530 634 8503056 68 80 8439025 62742241 5184 631130494 10000 9123 67 634091503 46 9083 11168233 39 7904 26894596 91 461253436 7603 64787680 448554649 27 8059 404277622 241263419 315333997 342397690 35 690397899 9689 22 5329 6561 111484126 11 7310 865249539 312360882 984069156 52330756 99 942955409 18 46 3083 8757 35438209 385656902 838111198 8399 160000 28 977009104 8539 187068797 9 876076451 777977467 3992 772203247 1244 2500 9644 84 19 2506 5308 400 3844 208391817 9034 4356 675871653 27 74805201 1262 99 985102702 962552298 9150625 9558 2704 18 871279390 5533 958233662 2715 818022792 70 13689 3160 1679616 6601 1401 20770659 75 55 11 1519 66 3614 42 24 305150550 227002763 810000 707281 26 32 64 222949516 2757 5041 53 79 91 195288132 60952290 8782 3145 7163 21 4612 7354 8135 1677 801902794 742712677 1459 431826997 2094 99 370669055 52 100238319 1336336 716525602 13133376 181 8298 8655364 16 4367 405774761 58201641 99 34 937892492 22486564 180 6562045 279841 5533 510924742 5308416 295356289 3969 40 911007309 23 4096 8878 6241 95 340235558 4259 402038107 76 952443275 2791 9176 872611577 659603466 5818 810 7568 196 43 9245 3136 39 71 324 16 564722006 160000 37015056 49 87 88 259267420 5329 1408 114684637 3844 50 631965047 9604 841 41 6382 337119359 9341 1328 25 80 275 83 51 30 810000 3297 511486399 96 9675 3335 42849 40 287688163 8217 9913 9561 50 9258 11464996 519702285 11881809 69846976 4505 2808 5562 418834326 21 69105969 30845506 86 386863605 441 7 3534400 543128580 484 47 77369616 296136765 2 96 42 10000 4156 252544624 64 97 94 29929 15 4280 74442384 38551681 69 6900 73 5776 28 76 954529 522118826 631678694 3969 9494 961 14 84 4065 23088025 43046721 1089 730964640 795530432 86 14 741015018 83 11316496 63768223 428649649 1517 92 621562887 10000 8835 6 26 64 72 598389600 7853 744 6448 38 61 98 950893663 7238 3771 35988001 9025 12830724 2178576 1565 811 35164900 230400 78 81796 760535862 3452 98 1225 81 881456776 4106 4803 2752 12 5253 2676496 743774692 842651167 8841 45 9311 9465 590333350 96294969 12 23 2066 744719686 4096 22 42849 4510 4212 656247580 3756 68574961 7853 79 31 9304 54 799116288 38416 4456321 26183689 5593 13 4792 87403801 45326794 44784424 48532019 6194 4123 54789604 12445685 11607649 42 636 21 8503056 5778 7 79 822763169 2972 305951646 6561 53 622666407 595701276 9868 8846 66 736420406 91 8936 161797492 62 83521 900 304951322 9691 46 36954241 306991310 4419 8632 653059435 70 1168561 78 20187049 3264 41 9757 743044 408545741 289 284851442 14 4742 8367 29931841 63728289 48810935 160000 830513321 65199232 551683609 10936249 75 51 2007889 14 3025 203898797 639296749 364503801 1336336 25 6644 87 96294969 81 214198232 92 7225 94 69538921 6889 5308416 628135560 2640 99 80 438732179 552 994321980 853473333 37438444 75 280275893 420939484 43165990 1 100000000 545128852 2185 87 49 54464400 298027535 92 85 7169 132269370 72556324 80622441 676499718 2 7311 67153578 2262 34 45083842 61669609 4396 3519376 35 50 612 91 75 5776 6344 5567 4489 961 44404141 1276900 842880576 7056 709213838 58 356 33 214 53450721 7658 974437283 4377 3437316 57 4096 1223 864 62 9 73 8849 50 529 3038 4100625 2560000 30250000 2088 6816 89414790 126051292 65593801 565 196 219231895 512317650 888118519 64263950 14776336 2446096 7058 55 2756 289 2 3920 43046721 121 6765201 253308079 705016012 71639296 14 255034018 190738345 8077 11 2809 233200786 7 1760 9 2809 47527236 1156 9232 7033 76 1156 6897 5008 99042304 2025 5640 10000 201612036 3063124 5249 834148 3977 50 2003 3916 79915271 34 7669 450934145 140324010 8158 29 9630 31640625 47 78074896 41525136 169 9994 1867 43 484 4088 212467876 6757 861151713 4431 98839663 1496 31 7548 42 66 7921 46580625 685147655 669368530 8192 6039 228 3844 13 190653267 514 54 194481 44 7772 2342 100 7494 9206 1373584 13845841 16777216 7921 24453025 9404 717942967 90611361 98 3 484 6620329 4268356 848645451 59783824 155236 19 363219045 60 61 71 94 982 72 19 8 545674224 154408709 63 7675 543509292 27343440 913662881 2538 189106682 905 104431273 66308449 7 71 6225 1772 38 46 7482 90 7056 761880622 3089 540855184 9071 923521 3688 238020467 4629 33172664 3285 2725 115770486 169 949798561 8826841 7882 66357771 11930116 73 549074815 1010 1765 896321495 323105417 56 49 8464 5303 68574961 93 5329 4003 1738 540430714 13 67 4096 7647 17247409 48135844 78074896 6 3564 33 70 90 1447 7921 48706441 9795 3230 7104 4096 82 935872397 482558356 467409654 1764 50625 3844 57 86 9 7230 4139 253289559 20187049 7062 2530 31 6319 569940067 534 4403 2657 61 3481 4367 481636 361 406364173 676 44 68 4108 469157342 505521 3157729 491191529 562010816 4636 324148290 611955899 4335 7 65593801 9419 48 327404857 585964100 46212804 727668082 5355 44 36 7411 202715666 1500625 833895840 933323296 16 474894920 9368 8656 9180900 95 8 10 2035 529 14641 4624 3406 118422497 27 548521032 9941 131699623 2210 846123221 1600 616184853 68 9 526916018 2118 3364 12117361 2889 3053 55 292594296 79602084 4 7396 69989956 404973328 3844 1077 81 8100 1156 244036 56280004 505927553 6336 14 3588 5869 5308416 503900297 6844 22954835 22 61 1336336 404446728 61 8867 38 595054971 10 7434233 295440110 141320673 48 202821680 81 342050432 8284 6 1729 597480414 367139205 709752074 81 49 66 787204333 219375004 529 97 923521 19 510472499 896750637 44 100 52 9456 79 7151 447466328 2999 73 1298 94 423508139 42 77 21122953 166279859 62742241 77 862050931 56 415193217 1356 2644 256 720998270 82068900 11 4070 100 1623 184543737 41 14 2827 8763 1442401 613558458 455501245 410 6440 5476 60 47114496 978884342 76317696 262857459 73479184 3025 13601344 899030623 872222088 100092727 6561 69405561 3523 5454 8076964 9441 25941370 46158436 740202962 57608100 490813706 150276385 2025 4735 20 8769 4602 21270544 5199 9904 48 256247219 8555 5297 35438209 5276 4021 62742241 6286 81 578020511 9850 4483 3850 304 89 8125 782071679 57 3946 15563025 16 578671281 169 950549468 2536 282418896 1553 27541504 896708669 961 10 94894583 87 433022938 54007801 128064096 7545 670934142 2304 132208751 3815 2 601946302 5776 74 1385 9 8631844 21 2 753603385 49787136 8197 3635 982181313 12355225 21455424 80 322295181 495479138 632248133 79 55875625 91956780 4460 324037403 649127222 8937 6765201 511185674 4477456 35307364 390944106 860 284223561 1754 939902537 4343056 81 78 448300827 91 41 142955007 860789558 1311 71 729 1336336 431560042 13689 3969 676 51 18 625 7 151 256 997074087 9733 4476 87 68 4381 578742199 549211605 7 32 14402025 3033 1347 80 1900 6471 9003 1077 69455556 1155625 3077 48815506 3758 5396 4428 82 441 8265 92 412498806 88 5184 2916 6880 42464468 33 6561 120172271 339147988 8 3 5630 47458321 27910089 13778944 66015625 45 5328 688412109 770716894 93 196 6241 66 490492720 18 2602 273470638 92236816 3715 59969536 7103 2401 7 357848328 29382901 9890 9114 160000 83083225 4599 8210 625 5076 529 65 12117361 5317 300621125 299184750 39 355555426 78 59517793 696951528 92285841 939426333 3810 56 88529281 88 4320 26 3870 5194 28 61 11316496 638769936 235327894 7914 50625 5064 256 3207 1275 3203 342986747 349337703 5616 8048569 3380 8837 6215 1875852 4 8281 583428260 84 5 32982049 51 2928 4 28 97 6154 2825761 475631177 188363545 16 5618 1 12510369 1156 64 3159 351648687 9863 7695 3862 24 1777 19838116 56 16703569 5433 12716356 637081628 53 40106889 37249 160171004 193680130 988228511 5883 35 391250121 100 69022864 964200751 74 2 741550188 69 985186765 3 33 379956876 6981 2801 929526639 24 35 5832225 266036400 1296 9981 37015056 9759376 367853265 233967373 44 42876304 610998479 28079401 31 775 71656225 65536 487683291 40 22 8432 897938240 46 33 51 8914 993432929 651388073 892865688 51 6836 36 7 760832879 1281 180019447 763383917 96 258876056 664857737 624259550 3600 162285872 4761 5774 1552516 73 4548 2284 6065 70 2953 61814118 67 3025 2924 41075281 9216 87 303 289 52 611773402 744173021 458375159 139261304 279932798 52 881347338 86 291066604 53 852435931 82572269 685486446 16 20657025 4844 58 3013 33 7407 160000 695274641 22420225 7146 77133156 207456464 5829 8103 262144 8 53 9295 47334400 89 685642505 8342 15 1342 6889 5170 575 6221 100 751210900 40 381868575 3969 30261001 996839821 41242084 8649 9604 26728900 121 7859 1936 100 243 87030241 948230458 506212449 1336336 24 5455 9746 28 562445205 2474 101378344 7779 108590151 8 1336336 4214 5929 7056 3396 366669263 7041 3619 39 2975 45 3600 5308416 33 1601 7296 21160000 15816318 484 4 70980625 35 674041 65918161 95 9751 80 5308416 1763 35 362816468 9 569 676 315771889 139532602 49 22877089 10 2894 378943707 23 2401 1296 582901636 893835010 308751924 43 13845841 42 69 7344100 6241 9834496 289 590966821 77 116926902 3721 744552641 51254206 92319551 1677 482913447 20711601 876147004 5 8281 490550222 34 68 68574961 809717959 592150145 638376890 77 9788390 71301136 78 6889 366 54 886946158 4961 8202 122041473 8541 51966275 8179 909563910 378554584 403188158 63968004 353568301 8384 95489946 6464 1981 779300319 8406 47712217 9659664 6497 53 118581976 6241 9807 10 3 903558396 612 125891199 608491359 73 6 567 4946 406866736 212910932 9459 4579 208002458 82537225 1741 2308 243441975 8710 20178064 16777216 2693 2396304 29 3025 9749 9 11 784 38 689219789 80209936 2401 198967247 987476999 3659 961 3249 208854563 8655364 233029949 80 8 676 96 366195728 15493866 95 11 19 7344 94 6154 8461 100 4144 9801 767780028 6774 191342690 30 73 744219529 157288191 85 9078169 154253335 948407719 67 14776336 40 393271845 9430 6267 8850625 556205847 18 3936256 391222639 911460591 258778046 68 39 15752961 22934521 8782 47 82 41113744 7647 57 41357761 2704 53 6730 865906858 6557 6241 1849 8271376 4274 344416467 947354525 56 50 33849124 16 1592 22 8 78 6476 839151022 961325060 748583054 21160000 64 73633561 2304 683762501 18507204 366751740 5369 8100 3163 3274 4045 2775 7943 95 6826 35 729316 68 3526 16402500 53008642 80 232147017 145600303 88 2534464 749487808 163645745 6068 77404804 109007818 654523610 47527236 8844 876943681 755966955 47 1390 46 69488896 13 412112772 58 630962477 801458505 444475324 65918161 331130895 8111 25411681 9280 72 4548 97 289 84603204 626235303 5348 1 56190016 30691600 803663182 3226 8593 137854504 873657944 125657286 31089132 576 3525 527004880 522564374 5116644 84 298246099 100 52 1874161 100 48 130321 112824798 951708965 6500 9025 14 6105841 73 2809 5952 81 1607824 53 3844 1351 841 5776 8916196 160000 52 565049370 8800 600625 4941 1382976 5476 396133825 78 2081 36054212 883965865 9463 35 8087 9708 637134039 7863 33756100 56215824 1089 644 82537225 783 80299521 39 1 35 401199927 85 6552 39 88717561 225132 425653997 45 51 82 776266789 868010992 800641604 5321 47155689 1607824 6712 4014 6269 84 96 5 3896 54 7056 8649 769053819 9857 8352 7396 401128019 54 7459 351301627 96 50 8459 93 576 91 6416089 525630899 67 746973079 3219 530659073 28676025 59 812106814 94 5308416 466978294 371917756 38 425177947 206884712 25948836 396584753 18974736 372791109 89 83192641 4713241 2731 2066 3872 32341969 3675 2381 893009995 2553604 2794 87 107413396 18 412945781 89548369 2432 8464 7138 95 2240 6561 980752778 9238 4698 3831 78 78 96 8785 770286215 72906227 46512400 31 67 62742241 39014955 171799638 63 535761576 2601 3543 5719 501611868 256282903 920002936 47731489 46 41 27 8270 46212804 82 295980797 22 218130670 38416 8031 6572 556426709 34 1500625 200743828 879543283 3953 61826769 9659664 196 361 457120298 4900 1521 625 4 22 3530 38 5193 1681 7 37 9691 16 700000943 23 479242103 5633 7651 92236816 255079674 75 7917 433343245 2213 3025 84 230533889 431107735 732248474 6701 23877752 43 866969561 3969 30 3025 17909824 3418801 7629 23104 40 151853738 90897156 6865 31640625 3770 250811375 121 4932841 526875146 72 6084 81830116 970 50 2809 3305124 8867 25 5978 164 32706961 752997309 298062571 67 4800481 61 175715832 5409 1122 260980732 4955 86 80 494246480 586060679 3 57 824184090 34 6253 84 4461 953864907 625 33977241 7941 2116 343275809 2061 5397 36 9150625 46 38 33 851 1253 57 594 1 147807194 368554063 179327642 94 9982 482642069 69 81 44 22 5281 145990183 3721 46 46 81 32 53816896 398949377 48 703419988 55 6711 5443 9588 487975381 67 4062 738 1156 1462 71 5080 7485 2007889 9604 60 6874 322611949 97 19838116 5387041 678680596 612619022 1767 22 512531452 9062 2304 100 676 7001 267505235 46 2119 979953031 77 4489 19 5 9216 65 912051296 6350400 38260745 127 237597198 13965169 7818 3428 7017 7921 361 23107249 777445990 76 9282 491 72 1521 3969 6399 418 10 1521 545835738 3597 77 76 512178006 50534335 427904661 230802828 90 961854134 16777216 1348 282475927 441 4529 9189 16777216 11 236874376 393560843 8542 41 1089 4718 53545970 673077748 3210 296974013 2116 3471 784 774585978 688608963 41 95 6622 576 21 5050 2025 27 121 360452836 1877 62 903007717 251001 58201641 6212 5938 2753 65 637758957 7365 8696 13 1 60840000 95082001 279 791524824 37871716 618812077 12365816 138809101 28398241 367689979 83 72 56 637718775 7931 4734 875811049 27895155 1266 2401 7299 3418801 7496 16 9 3411 48038761 109250164 975418605 74947425 38416 94 44 285 70341769 593649027 7141 82 85 8268 72 1818 477609011 33 8214 961 61699902 9216 4458 139755306 3475 95 87 1493 498224112 9375 5628 3034 38 8281 81 3756 33 3844 12131289 83479536 5164 668626376 72 16638241 12 8896 9801 2617 7711729 434096633 1 31539456 4776 4 31 41 127156697 214025231 71 8165 10458756 103707485 196249 5041 5329 1032256 4498 6348697 2862 2601 4027 897790998 37 2601 87 10000 592467029 993608284 36 16 897275758 5776 461771881 19201924 58644964 3600 352659571 47 62742241 70 312230043 92835464 975565322 485662559 313048008 8649 329058974 3743 5041 63 132351950 774338116 935983704 48 5041 121104 83302129 44542276 74 886493123 8649 31 13 712438355 8248 1500625 12117361 78 574300775 280819747 30 3844 9150625 36869184 846486035 758413220 90697116 41 131822182 4761 889176692 2474 7593 58 5532 537070598 2 9409 404 6283 295794006 46 250380423 7311616 4275 8483 5483 123705476 23 903069163 684516480 130 3969 102839380 50625 48 1068 11 65610000 8832784 9344 2138 29 7669 6499 342365938 85 57 41473600 81 10556001 808319964 2893 379751496 11 2553604 467625488 190286171 5329 621476208 88 8100 883894160 35295481 473 1679616 42 1336336 76 7701 88529281 99 324 774201402 169 76 3254 28 10 5326 2573 100502384 25 92236816 2249 57244356 1936 9925 87 18 1521 66 6691 3844 67043344 15314929 5276 5200 8000 3915 40 2825761 69 2370 64 2202 63 3556 60 2129 7396 5650 25 12552849 74 9648 56 9286 86 2 58254258
