9988
37527352 251396431 6 36 14 36 1296 122377206 744422041 47 196 152557820 317489554 70 1296 280924013 1218 1296 7882 63 1020 5397 1302 1548 88 7666 627550120 733223286 974845106 4132 46 29 62 719997278 46792902 1804 1923 5333 21 17073424 4822 1296 1679616 3 36 441 99 65 9 4503547 58 9217 42 28440889 800486165 7124 62125924 196 601682633 28440889 57858757 86 540 923314585 303194118 4636 436533819 97 9409 17 87 61 3721 3721 5193 196 91 3963 9 422694370 33 2271 2116 4280 62 9409 52 181872000 566604103 18318400 4507 6194 88529281 2116 173022949 20313049 29 1683 6507 9 125876840 18318400 50 3969 94 4906 1296 2196 26 279916717 49 9409 740209221 2500 4114 38416 44 282478903 662661095 93 88529281 9189 56411407 218889496 20956088 8365 42341049 88529281 16 62 4145 79 209888788 8283 68 38416 8 141015797 9177 1679616 734544175 8507 24068836 1040400 843687208 566674585 277073261 5254 58767556 88 8649 534041891 818292281 9787 990511886 5146 39 130249032 86 405 1723 20313049 3713 73 260740573 15705369 84437721 1207 13845841 7055 48 446428111 69 930224092 569781283 392559015 87 7063 6042 9448 6467 89510188 12 2555 24 2959 406697074 50 11 515359456 827701612 2948 3552 8755681 626153850 23251684 12 5023 9579 7230 1 2448 112622608 12616704 94 934427467 84953089 5348 289 21492496 38 85 3721 15705369 86 27 161014164 5863 4713 651 1623 84 1296 199825187 6528025 312094016 7675 5316 12616704 3845 552 2214 36 15 1 89 528763851 9070 2 4900 318167118 4 2590 1 77 98 15 287707224 39 2182 516115445 7056 28601104 8358 7686 81 91757241 24 43641152 25 91 8069 13845841 2812 1764 948727685 697089528 36 6191 657046841 24 4761 1679616 2634129 5324 1203 4936 225 77 974139380 765131842 98 97 29127609 9452 654 39 59 78 86528746 47 47 85 9935 18 152793450 35 46 856334801 3289 758279886 162691487 1040400 9801 4477456 817613009 43 1793 8320 41 618695890 3697929 88 841 39 84953089 147276903 37059548 5929 1456849 576382527 30 66 29 89 860043227 318365563 30 4225 53 68 40 73 2116 49787136 3036 72369049 385493905 839 468490988 181415350 8383 697504040 83521 8951861 5858 7668 37 972508414 5740 38 6231 7744 99 26481316 903362537 204 38365636 989623163 6552 16 636955755 1305 9604 956256896 5 9801 503186251 38416 7 8040163 210728580 5238 7569 35792483 7744 7822 6744 21636207 91757241 55277284 6385 131158151 202963651 96 22 48 841 618553223 4356 662165950 40 576 6561 29 9604 4741 4785 536 16 37 71 100 579664608 43481191 196 727474611 93232184 2719 3721 10 790205347 1444 40 59074596 50 149 8684 17 9673 9 2 325824449 32947600 58767556 47 34 62125924 2209 5944 2634129 84 25 137931585 565209484 72369049 371 111396506 4071 24 25 7056 49 75 1794 241485680 2304 7566 5116 8608 24068836 4900 2818 4 58798224 520962097 4900 8959 3918 93 514144844 287 333943186 61183684 47 3372 7215 6173 6443 1089 7873 24068836 689684942 5992704 22 5581 937941461 455678996 732211040 238696813 10 25 583683768 4900 7560 31147561 355113154 659 17073424 3071 7224 1679616 7921 1225 2500 242 39 2085136 916527000 79 24364096 16 17 3298 24068836 81 3844 9625 2976 577 83521 26 42928704 233048490 552453595 100 7146 7 57 2164 273568465 8080 8971 7461 64 87 3844 6003169 754985281 186283285 1089 38507811 127498231 76040647 1375 95 85 52 86 25230529 382 77 536255293 9875 646937980 90 7056 310 484 241299848 4124 2563 2623 10000 339377188 4846 5156 36 8594 56 97 81 4256 3 127689239 2116 75 7 9894 55 9462 4924 3012 94679532 97891236 7675 227553718 9199 136338204 9 38365636 139989219 7 14784025 1521 287296 2209 15 299826555 36 27 974429818 3729 62 1112 47 1185921 76 100 59969536 37 81 41961706 761439559 43 59 25230529 26173456 835 6124 2809 3364 18998460 152921762 22 91 8281 1149 41 58905625 5992704 7744 92581525 694463283 5021 598294325 760180742 5269 41512249 783214045 4052 5413 3214849 16642916 362796513 235 72398422 53 630447668 23 595433484 8531 7225 34754398 1507 236 25 433111345 2209 40 5859 3762 51 374366961 5308416 7921 25230529 8551 27 219 50191915 251576515 3475 14776336 22667121 64 2677 9615 69222400 5406 225 48472646 851734183 19 1958 969867822 55666521 6222 1627 34327881 43 860032969 7 4062718 76 4498 28 40 2261 59 8472 88529281 4879681 13 36 8168 4242 106143252 30 1600 289 230331609 4096 7107 3214849 67 952937565 203251938 289 9843 488249377 9431041 3 304704 2396304 41 49 4 49089822 30 40 934718353 684476119 8029 673766446 45 3955 841910904 9409 7396 397244347 62 1600 4356 3136 49 208219953 41512249 2329 4200 752755819 7418 8301 69 78 1849 598440599 9700 25210441 948 6766 38416 707281 798284504 42 7486 898704 798035180 98 961629244 58 625 1764 282 99 1679616 77 1396 9993 63 744832507 5056 23 46 7255 75 44 43 9 126914266 619425558 62742241 579222870 1 22896225 8195 167433607 27 2313441 8309 529 4879681 91 52 14014784 4482 39 17 71 4761 4161 437688873 2 53 6856 57 7941124 8501 776336021 2271049 8649 330609514 57 2334 20088324 5 10 2360 32947600 24010000 65286400 56 53 55 98 436332818 95 2500 94 8631 7396 957135250 41 410351441 2 4 86 193961968 246 465594386 89264704 81 635510144 58916912 9025 54 8184782 5984 8378 4 451496181 9467 940958424 4 69039481 9801 1 91 87 454132034 55696 6880129 381498723 3809 52 8723 881658036 11 6241 5634 43 37581657 22201 3929 23 26 19 9604 976362557 2271049 3844 4761 34 176297496 1391970 16 27 1521 729 14 218822830 7225 191340094 97 1681 506258262 1948816 5582 2457 9 39 9043 979141479 60 557264650 3969 5421 6328 17 96059601 1600 5308416 1688 835467779 26173456 82 28 7520 7999 1305 998596290 94 1890625 16418704 627832356 8 100 5220 3218 427716 211823719 496091659 7512 45 28259856 5407 28 3287 73 60169531 49 387482499 6362 9525 1396 4682896 100 5 8503 1897 4761124 3054 6300 59969536 6250000 7977 5 61 969549848 5992704 8371 4477456 59 452119981 60970185 33 61 54 69039481 58798224 49 8898 114369425 57 964 80263681 1296 3 351507399 1888 461657890 7992 1936 137467442 9690 306842657 679974714 9156 1530 127863355 576 2500 882987696 558006581 1979 1369 8081 1600 1439 38 2 4732 16924996 523035983 84 59 32 21304042 69856164 3956 746149211 2348 1320201 92236816 7252 816557515 76 24068836 3481 729 29996578 8831 383215394 76 34 6814 7438 9604 995252902 96 48 34374769 83521 18 254751634 6023 1910 304690860 72777961 22 934736683 82 7526 8197 6250000 121 11 62 24656931 99 4398 9358 9720 92 73856836 5308416 74805201 39 4097 850365336 92 6 100 89340304 8180 946697091 528169939 629647407 73 534384373 6126 62 36 7218 5398 5462 5691 1100 58905625 616800718 5579 68 8555 18 865 43 82 74 80 24 7166329 304736768 2560000 38 9262 190647035 8000 84 49 1296 5 50793165 5091 9 27248400 8281 567865765 100 22667121 20088324 410630903 499377951 7332 5731 2809 90 9407 2596 58 1156 529 710310733 72267001 98704225 78 33 54 7396 51 48 80 79 819131511 8649 14776336 9341 444098616 57 98 63 728452289 74 2825761 9523 2313441 128757548 6372 51 7348 23 748225 43 69 703 81450625 74 100 9604 784 579 62 5513104 5244 5157441 289 4624 3837 25 279789546 6108 65 43046721 8905 53 9216 6959 687834368 255220481 153783426 23 8082 72 9777 753461847 4497 5028 9395 3 410496412 3977 19236431 414 59 451580796 4 19 75 2 19 529 617708309 97 6762 5711 33 367271797 397096195 625 38 655 177102002 434281 84437721 9546 174167507 698523974 3721 39 7744 8561 832102113 72389436 607780844 985537609 64 145924 91 70 54 24010000 898704 990020755 57 114058565 3224 57153600 625 503037009 2112 3 6739216 888 54 403984371 58 809873450 88 6166 1236544 1156 1332 76 135888874 13845841 24 511294315 2377 1695204 3969 1849 676 5 448547957 43 455619252 2401 91 79 62 9604 88529281 4924 76 65286400 79 9 1936 1590 14 854677898 82264900 1100 317026388 748225 45 7623 244989768 53 80 802134178 95 89624089 707281 2365 952534422 2916 671079983 283 812 446503663 61671184 893782383 598751183 6617 71 2560000 67 1733 2045 4096 8 529 414658730 36 2879 200 94 1721 14 8338 622533402 578 6724 7497 888469930 71 54 63 501672636 463720381 21 42480711 10 477608280 2734 464964314 5182 34 8469 279841 559333601 675224358 7 256 8411 3996 2209 83 15705369 342457883 2298 356602564 86 18 9180 251031196 2791 97731597 145287745 6 273237455 33 150317439 2308 35 748225 169 351551749 88529281 2243 474893820 97 256 1369 28 4682896 8364 893484809 10876804 59 86939231 33 451701815 933798443 89529444 50625 7369 279841 5764801 42 404444836 7451 5893 8126 4654 54102755 4 20232004 918805657 79 80 43 38 4177 49885969 852346582 9547 9731 5257 45778756 58 25 6306 1679 17 9991 593767987 886225101 7535 7225 1874161 14 4956 10804369 56205009 10000 3978 1513 44 7695 779060201 8281 2401 3259 740988265 289 289 214818008 9950 65108761 9264 88 45 576 5776 3364 972302130 81402501 922339227 63910108 11 1679616 10562327 3213 48 95589729 7167 12 2704 2850 8953 81 5545 8757 8620 287296 79 708045887 7 13 304600612 8325 289 4568 137574181 41512249 38 438910179 2443 64092374 5625 66341041 49787136 9352 269305226 437334651 4312326 44226164 9565 3418801 8997 666980638 766556108 323801538 1156 52 430049945 50 21 5342 5244 849 47004736 20 736397437 36 19 513623425 937196811 56550400 846357324 576 16777216 440233507 5226 8 677391304 59 59 949051713 2660 81 24 7569 74805201 5635 100 29581210 945752437 531441 81 22 19 5258 31640625 441346629 52 26 62 889205157 46 8037 5958 806355823 697225 5041 2957 2083 934050257 599145576 81 8360 58 1600 18974736 5548 3982 6400 2916 17 42 3648100 2158 5929 20232004 9120 975 38328481 1521 7706 35 83521 4656964 83521 100 13 3748096 47 18 872592266 74 4722 104461100 82 937 7594 2271049 703822729 37 626145802 1483524 649630290 795991169 3978 3176 52 7744 723000666 6467 58 7409 2916 736961278 99820081 9187 7247 4043 409 9917 74 14784025 345189270 80263681 87 7774 62 7470 419462174 2090 7715 16 1378 929020504 68 60441678 35153041 20 54 2395 10565518 7626 9003 8281 655044144 2209 25411681 95 763737921 715645085 331432283 863421354 90725625 328915367 9958 6146 2668 530631586 949684394 1369 69 5308416 347392546 328333102 1 9801 52200625 82 10000 37503376 8927 3648100 2349 642174570 69 612711643 27636049 43 7719 1489 85 3844 197448657 1521 91 553977748 9664 696727609 41 1296 361619431 7711 117748344 1586 10 143915578 576 896377022 350521564 994 2809 5776 1433 128267554 6149 8705 11370384 782521174 999883719 5680 69222400 2178 6083 11 2500 18 8384 483334330 13905441 7166329 9074 13786369 81 5890195 1296 293861421 733818005 50625 27248400 3249 865614274 2209 4761 3969 2389 2304 701911100 91 3265 574391049 10 19 98 999518756 1336336 75 4298 212276662 40043584 59459521 5020 74 72 787346054 496228452 79 58905625 312687488 522719309 6711 18 81710507 260296819 469145391 7209 331776 1703025 722 5041 7120 473929820 2704 4761 484 94 992316427 28 53 3166 7117 6936 83467494 262951561 907 529 625433863 15 91862132 9248 6183 26481316 7396 88 1113 82 252338340 71 601096115 5641 62 91 46 510 70 69856164 60 14 92161326 59 57153600 66 70 567 1296 3481 38425836 40 71 23 8778 2695 336380878 7796 635 5848 94 300811210 74105169 917456211 53993104 3075 16 96 165345459 52272900 43 212644607 926369866 928571438 864 52635025 79174404 2222 324 991774305 4133 3419 4 8 24 3 100 536251544 989675554 61 81 67 49 61 14152644 7651 55225 839763510 41 5245 5057 915884525 8053 93 56 2819041 4679 7865 90 37 366663093 784 1185921 18 2819041 45 15752961 606661027 495772546 31158724 574393006 61 3111696 55 5551 45037521 7175 780373594 15 324 553036955 230355624 5930 344449136 6892 1369 8780 725027853 1135 99186175 841 7890481 841846975 639060865 162813311 51 78 9864 135738806 55 5476 6880129 406511963 37810201 3393 37 481281985 9937 6344 351931765 7744 22896225 94090000 204113664 6003 972 4747 40 94 8281 2601 9273 9 6250000 49787136 853168735 4371 513902440 225 3036 75411856 52200625 3254416 54 1849 175128082 7182 935 29833444 20866624 1549 3438 81482101 4977 44 262452980 866219806 79 5521 4634 37503376 2426 62 442389502 7260 7 31147561 10 5594 708 1890625 70 4489 96884649 658474819 97 729 9977 14 97298496 24364096 131072975 97891236 49787136 968286024 249152440 941309457 689095934 741 69 1695 14 34 853198306 681 8780 471643442 782806720 202814419 38416 495441142 8889 323994659 64115646 29 1936 92236816 6138 95867601 8742 972011525 2536 5630 434281 65071057 841 24636655 435315064 623779725 472439019 91 1679616 423938489 5653 75 82 4005 9068 98 55064387 1089 922254504 2 93997596 2601 96 3969 35 861010288 155992950 196 85 7186 462232124 7064 16 67 651037232 3871 263693091 603015452 991903879 484 5308416 37735080 9409 5421 307868187 706915919 414649206 875781459 616182850 2545 44 519703917 950233703 905847827 82228624 1382 4338889 944784 88 96 76762567 365533184 7890481 56040196 4308 70 8224 14776336 3475 3415 4772 13 57 2836 5762 4900 937509430 8871374 433004443 15 9386 686232529 1716 704103234 98 170 80 91 6889 9897 39 291287588 250996975 690294982 75 54595401 117 209281043 52635025 3481 1613 82 710334469 49 72 54893281 7477 883682238 92 3749 85784644 100 26 79 9929 2027 92623595 98346889 414 48 818270471 432271862 2982 14 5 366823728 27 52519009 5 154 411317100 57289761 854556408 31696900 47 84 1 3364 416334927 176646121 6314 9718 38416 376450804 333056488 5764801 324 2025 88 58 2128 288759528 10 64 234256 4991 10 3966 1707 1 1510 550426595 433520434 1444 6031 7373 8109 625 298596152 32 12 4 23 7839 50625 1157 30481441 3716 570437191 894554922 43 530308217 97 3516 4774 9256 6372 85622636 10000 5329 202753877 576 664 6241 100 4617 529 34 79 1521 9 5424241 8281 51 51 565080967 4401 722769564 987881600 48 1444 782520105 8 100 323 809492402 2184 37 1260 2916 68 433731238 210908490 4909 168487942 6561 700122870 52519009 125887694 3028 8467 2340900 4134 6338 8836 289285571 484 5978 306478185 2571 77678592 414197000 9033 6 4376 223 302 76 1185921 300867855 13808656 70190884 8 9348 13845841 261854892 20088324 224785673 47 34316164 20 108889201 46 3163 7 11 33362176 4028 523633551 7225 25 980076387 19929054 46430596 2209 464688663 699999940 17313921 1144 7030 588652524 3570 332687887 9268 170333176 19 22667121 69973225 2401 24 26 4096 2212 94 441 961696631 679530064 992912062 10023556 67 8607 2333 5326 31 268896795 9062 5477 924508442 883 2 7225 8200 88529281 65286400 7426 2903 7195 2401 2 934393805 784 1936 3672 5625 54 576 5808 240919534 77 107354434 8146 811940343 17 84 855270357 65536 31 55 38950081 279841 26 16 27510025 9225 6266 998900190 11 9 8218 34 202796704 5329 723743405 8982 5247 1941 47961 1521 12 7728 79524 7744 37 9817 304704 53 18113536 6727 588135738 361580201 919549197 434281 671912775 2339 80676324 97 1444 8281 1065 1 2209 8952 2025 115061601 482596307 24 906192950 169270746 163370730 7723 5593225 4179 478516101 57153600 7989 16 704383524 1669 16777216 29 3059 28 49 144 3481 562346262 293378420 5 1551 4079 3489 496043270 49 7223 141980937 81 1764 84400969 6025 2498 727089773 741135439 277388955 886185677 824935939 8 3136 2003 5625 8995 4433 223386798 121 2515396 2809 560 15 633867859 2913849 4126 923 86 961 48 19 58 3269 286021878 940263087 428401524 52519009 3842 18 700165958 4900 261982525 4926 7396 32 66 1600 35 6250000 1 91 84 7942 2 93 6 97 392372417 30201549 4525 15752961 10 6945 69 55323844 86 93 885769245 8813 7218 275253851 314377872 39 5659 5041 582396938 552 8781 4910 315990417 652 2601 17994564 153727325 4263 1166 97298496 7 37 53 81 4419047 163 8303 3495 9321 8131 878722386 1936 47 2401 1406 19435523 121 9 6411 42341049 2 61 36 6209 9409 46 2535 214361963 65108761 795309339 580843125 37 1296 251156148 12 6399 4243 8 81054009 15729156 88 30481441 729 9 2025 3843 64 794 84203177 30 3969 670121868 61 692580670 912680733 280034283 8595 7597 835312292 985404087 4761 67 50 5776 73 204736216 37776958 872202694 24 13845841 68 52635025 2941 2341 741522002 107585789 686 3481 31817661 5764 76422564 32 4372 64 906611164 8201 65 2916 729 4017 5949 4230 15350724 44951370 9242 91204 17023876 602728318 2809 50 9631 91 94 1936 9747 116667570 355872813 49 143787074 2675 2305 96 22 46 69 97 576 515327379 3627 14 7688 989010756 3303 3016 13 7610 1319 5308416 230266602 3137 78 84437721 1949 4964 2048 9298 630 39690000 4615 4103 179809451 87 15 6589 779 33755248 356805663 13845841 4484 5707 150539851 2165 300811512 84 2110 34 9796 34 6241 858158632 43 5317 64 204251391 5776 4950 6335 1211 576 16573041 284093990 551443744 8345 91 46430596 565693229 8090 60 15 7396 343662911 95589729 711824561 313600 52272900 2 9561 72 226889465 576187232 114620227 316618811 256 20223009 55 4225 1369 5701 5395 583153578 19 196 6642 70 82709714 100 52 97298496 58767556 644039741 25411681 76 3997 39866596 77 59213025 1849 3364 825568147 3721 655306136 2399 44 8973 4453 9988 571612839 8506 2680 4923 4580 87 205085442 2116 18 99 88 82 8261 5786 260937085 1664 2849344 35808256 451119737 7182400 329072237 1156 493345768 7432 9393 13845841 5596 100 9 86 539932455 98 822831471 305072002 560202524 66 2340900 1684 380 8122500 572656901 861334395 848882447 11 28398241 1272 9308 684848609 614656 5280804 100000000 5513 7396 727134266 99 1596 204 777739079 679449122 29 492884401 6239 23 1454 8100 47 10 64000000 23 37 713144503 7446 3685 4650 9880 69 1267 92236816 23 392581970 52707600 61 81 62 675934918 4528384 73 84 6528025 416 8701 948781876 11 61 2780 6515 70 528942546 56 173164807 11819844 1722 707281 22 92 71 67 80478841 9941 4847 3720 84952129 56040196 56 900 7574 7890481 4968 814552246 2318 20232004 2373 870628597 873330399 7919 612226425 126597115 4182025 8165 25 40 77 14 485359277 8242 71 969104843 52200625 55 270299147 7747 38 55026724 2631 98 8168 6746 6390 8766 6561 503861820 6084 361 217304653 740597603 38019556 9 5625 8869 29 924749799 4528384 2515 903346249 26201041 11 51 84 35 30 659206688 1690 54 5011 73 2322 59582961 162695668 31640625 1500 877698719 70810965 984122194 20 9202 9924 2246 5304 42445225 561425913 875399733 176843700 1679616 4892944 49 42 2597 80 814783182 67 738856264 676 576 8803 2 18974736 5590 98 5631 30 9216 44 716338846 4724 85 8281 6318 35 531441 46 22212369 3057 38 94 79 89 926339550 48 347327628 90 5569600 554 128893300 2405601 400 9889 87 35 33 4624 92 99 7926 5950 69 16418704 86 14776336 60 5329 10000 99 4182025 818859879 93 58 6195 42 20 8551 38416 90 463761 2500 831517071 2281 134182732 4752 2116 6410 141140096 385494118 5 93 47 331898379 233929828 8836 776919290 7954 6 32 27 61 2353 4 32 294276693 49 88529281 8192 7118224 3025 4108729 8806 121 82 788544 330450071 789 1225 24770529 656 38825361 2005 16188592 953298074 5625 5776 35 100 8281 289164211 97614400 38378025 55 1369 5776 4051 196 6084 3025 795733947 2913849 63 16 7536 561560364 62 16 60 213918718 1203 56 14 73 813811641 76 31640625 5447556 16 1310 51603397 5041 17023876 988095658 93 9 6107 855464579 3481 3844 4554 7299 61 1105 1 61 85 88529281 2514 456880958 383237957 4900 82 397 540672428 88521314 882868936 70 7 5164 28 9051 1679616 13845841 32 54 21 324 1416 974557042 9512236 91677726 7890481 8122500 11 7529 975 17 611564728 88 8275 85619661 14 2647 625 42 89 4215 8503056 9992 4192 9211 6889 9664 60 9072144 9 5023 523339436 714673349 71 721079261 6278 71267732 376 8356 630436 196 7789681 843335059 2916 74805201 29 765960001 794936481 2820 366431421 70 42 3721 8503056 7744 4824 4449 505558857 390625 55 5650129 799450064 1521 359732735 260100 45 915384620 3197 16777216 154811998 11688733 20223009 46 81 39614483 987736659 444343245 2209 40 27 8112 96 6832 75 3481 5016 3136 3652 54 4445 3020 11689561 30 69 5480281 69 72 88529281 375859724 24 4062 2535 72 86887457 767022309 429 2977 10000 7921 63 18 653 20738916 64 92 7789681 58537801 68 9 104976 7219 548352580 63 811130851 4734 9846 22 14 40768225 857010318 7536 2967 6029 79 3025 265414921 96 38 1 764404461 8756 4979 97515625 25563136 900789634 6400 99760144 336634877 270378681 40 122323791 1587600 72 79 7 805 225 8291 710613395 6686 15 5232 2118 650 3 91016712 2655 86 23483716 130321 5517801 9562 10000 9196 50751376 4682 144 228419989 21 5726 6015 819902474 861 2704 4096 80946009 73 119930176 2254 81 40 867 5112121 16 81 78 4003 22 4172 42 581428969 121 1225 93 68 5949 22667121 19 31 2619 149733712 3863 194481 2209 262 4669 598044430 21 33565483 119322073 376746058 5391 32 932219724 82 9 627280512 953016697 169 196831507 7005 24 17 1875 196 404576888 71 75 3432 77492809 24245776 120674236 525135902 21 11 160112880 16638241 7744 41 843764189 72 29 3191 49885969 3782 573369541 20 60 143159290 35 2875 277814078 1296 6561 75 37514353 6 80 280308149 35 704576811 38416 1336336 7445 2257 20546586 81 4181 484590004 36180225 3 55 25 63 70 20160150 72 4327592 257605294 54 49787136 257134771 1786 13838400 62 4656964 5776 17766225 738109764 53 2057 15 50 54 2809 10640947 97 51 7294 787175771 873282549 4613 80 507941261 7 7597 72301009 48 120744322 6444 98 6824 1874161 6017 7975 1976836 8464 8040 25411681 70 39 15350724 8483 603200208 723083538 69973225 25 8503056 79 320016081 8743849 43 2182 529 43046721 9231 6795 69137184 9106 211920347 142223369 3551 519387235 996692692 5962 4315 1498 603 4249 13 1381 4931 3436 4684 7422 8591 8466 421382766 87 8333840 64 46236503 9938 973 68644 172340604 576 4180 8810 99 8493 34727449 2101 6584 51 6373 185396244 526760817 5979 625 47 8186 60 576523221 383207572 331776 6704 709791359 575645455 2916 84217329 7839 36577963 721135470 6475 73 328065152 22410756 63 886996246 849 511927090 256 3049 6721 8104 633269588 4450 688387720 4225 99 943325292 32 8559 82 14 15 97 6809 22201 597953291 43 55 71 877969 920 82369 4479 210309070 3527 63 56 1521 2143 9959 32 10182481 94 191073062 82 99540529 8423 619539732 89 9608 92 16638241 42 4892944 882848173 1040 993859043 232138198 5 4241 27 64 2809 15 776494402 78 64 38252880 856 29833444 5431 755437909 84217329 3680 121 8591 1681 78 87 38 7921 1341 6561 874565991 2243 73639550 28270489 9458 65536 784 595 72 3812 18 78635759 8464 242275798 33362176 4641 5848 96100 24 383273645 147220274 120819192 638561629 1089 532040009 84 91412721 5601 443317444 8281 950371462 63 2469 1133 892443746 8466 33 642067092 2209 4761 91 8153 488849012 6375 73 1119 52 789101115 626381893 15824484 576400711 6771 3521 40170244 80 267586585 7118224 16 439 41 6011 1089 190361045 44 93 771957606 125855831 3246 71 9611 68 69 680110743 1788 9 1296 25055800 564433179 4891 4959 848 59 4688 746496 3619 59 74494161 91431844 130779440 398205437 43 6276 361 3699 49 109912736 32 6443 2916 5915 199753741 3850 4890 29 2043 165129966 545411382 5795 65 100004183 529126788 17766225 23 38 863560632 86 8099 335606918 73 219804169 1 38950081 9578 7668 1225 9305 429 41822089 107631405 36 92 10665005 841 8836 38 7694 92236816 405780765 79564300 30 38600752 57289761 4247 83 8695 9840769 622521 2181 453504709 2053489 882413751 66716224 506823926 932062117 61449921 59 186428639 97 838068961 25110121 657898052 35 15 2531 85 4394 2809 82 19 131237165 24561936 324 239696575 7963 1225 9216 252963545 68051420 1936 8018 25 4 2775 365654827 6981 27 33582025 444304280 903805713 9659 99462940 4624 650893801 699252182 64641600 21 726687721 1225 7368 277 36 30 982 54727133 5948 9168 33362176 524617626 41 65 400455546 38 19 56574942 2985 3798601 1382 1296 38378025 841 361 4978 24 73805281 71 3364 657 558 8972 104122146 1481 2810 95592098 9216 235715379 164418877 995258744 1764 2919 140690164 629161999 2 98 76 331852261 19 81996063 1843 2704 689473963 716610569 88 79 69 47 3300 72 1210000 9536 4485924 6250000 881 33 75 93 5003 21473956 645768967 24770529 124753421 3364 34199104 50 37527876 7113 1500625 88 27 29986576 8742 13 43 48 97289421 64 979741139 4860 753510313 3854 7569 14922769 16 22771984 427100408 1546 144079329 55 42 7700625 6470 55 4270 70 765220026 1881 9634 599164888 95785369 17 1521 86 72485675 66113161 77 770 99 36 92 68 16 1225 33 85468968 14984641 3481 25 69 3856 5184 27 59969536 6677 99760144 9217 96 72 1 8649 331776 1501 1 118468940 772648884 291600 5280804 6241 7890481 6286 4900 244832685 147923319 24561936 2187 60 94 6241 1363 856982657 667832152 4834 366736706 68 729 30 74 808 8100 5882 51 19651489 9 57289761 76420281 89 27646564 614656 883261557 15 783 43186193 59969536 603017056 6922161 43 23493409 9409 5702 31640625 10000 7360 909231581 103784240 3781 193850393 281501393 2348 28 54165627 9339 100 93 748222309 249664994 18635414 53 1868 68 62505586 93 11 72 17023876 3721 6648 800449462 70 16 64 34 11316496 8101 9 710919696 60 77 1716100 702999000 628844110 7569 3218436 19 4012009 3481 10 10220809 112322173 17850625 31 203058501 95 119474086 66 671 2987 179295420 22667121 4044 1500625 6409 68 1654 182450769 16 5610 642797531 847 1242 6561 1369 91 676731922 8610 6084 14641 616713785 44 123973035 2795 792847703 9 463761 9220 34 12 426409 7835 6922 849 64 88 16 4300 367518696 729327644 6535 18054001 2063 1126 78 7717 261935247 1764 74 7818 34327881 12117361 65 61 82 2053489 48 41 40 52519009 919 7343 59 710889247 7056 121 34327881 184041 49 64 5019 657320626 14 441 438 21381376 58 361 3565 36732857 6250000 77492809 789744668 54 12117361 504455407 10323369 98 643055184 256 1466521 3482 1849 75 704230505 5193 5490 25411681 2313441 24 74 242583327 4963 34952056 68 172052968 6076 1064 3 71639296 2916 7056 387404442 5 59 64 323135954 493457759 2601 121 626499879 7569 3684 80910025 8281 517327906 42 13 84 6765201 56 57 988036 12117361 71 716318458 353493328 5540 11 14641 5725 4145 693168069 3242 1276 56 7922 58464978 392603698 406 676276343 6 785124498 3519 690322701 66 380 7049025 59 81775849 89 6294 1 22581504 7277 4430 6250000 8028 60 3025 64464841 345 4528384 29 70 455813938 169 24010000 12 74 1515 3449 4555 55026724 2398 6336 995732001 26 5476 330414778 33 150 40 95 8093 238622665 3696 85 3844 75 441 57225061 3881 7890481 1494 4475 5809 617484911 69 87 318965459 60 3753 510167156 9801 222056797 36 5088 3844 8407 66 537 288809624 750154150 805887165 1 44 4983 75 414 63409369 22667121 96 523291188 17 759230478 10 6435 223487998 74 9684 4148 79 3636 712282900 109976202 674349847 5202 3200 79 57289761 129653973 78 72 3871 6639 8281 111371355 69 2299 2085136 73 89 58 28 88 2670 1 64 30 33 197423742 820673036 5804 8836 2718 34316164 56 552944996 441 1486 4530 16024009 1526 2704 921422362 58 89 4750 441 2085136 59 21492496 65 49 839601912 9200 7835 9297 32 1711 4869 3361 986701930 73188025 1444 363436912 26 6765201 106244796 675 5041 3861 194790571 7820 31 1028 8272 64 6564 2737 645524473 8299 927975225 7245 966404593 5625 652864 4 6765201 7486 1030 8793 37 913191672 21 4100625 84 614656 985772234 11 168817101 350256875 1024 1 8521 6179 1185921 519283467 96 2396 4640 20 8793 5638 81 983115110 9150625 157 179639439 11 2401 49 6266 3599 47 70 2332 12737572 59969536 51 39 362654269 40 7 25 91738084 37872847 3025 58 93566929 86067617 4624 7995 18054001 105565147 5 38 99760144 357024911 1909924 748225 3683 6323 5681 8 84934656 6844 4195 703529467 7 3452 7858 69 524285792 934596657 644719626 547612221 4926 2304 91204 55 53 358292982 45252529 6980 44 6250000 41 37 706495631 601640714 7903 30 14641 778157663 72 129996845 864636509 707555366 24 169 2032 444182343 111771829 1600 92 60 445166722 1250 30562351 8044 9 103409340 18003049 2337 417901059 4900 4185 139124443 6084 12 4096 7890 7569 98 11 8649 839252440 1156 7827 11689561 37 841 7593 237592089 196 35 36 3147 78 83 18 966034278 120984173 980289588 6787 29 6 42229785 6241 4761124 73584712 7038 6956 676331847 198649052 7993 9095 1089 40081099 5810 40446564 55 348704920 40 1238769 53 256 7483 3844 43 4624 4920 34 1444 75 747977484 725721242 32 39 20 7351 38328481 3057 8 107217550 56081659 9216 886785735 95 1681 53 8649 7830 1849 38416 71 33388946 1156 40 8512 131333278 428877364 890 9379 50 61362464 95589729 287109067 17 2916 65 6028 324779017 1393 8039 254341426 2116 8910225 1521 6068 410205824 35153041 5 83 19374805 5505 57 61449921 2022 4441 145071178 2567 1123 4502 35 1764 82 484 80 33362176 8281 1285 381198229 61 23 3949 84 7128900 972707437 1054 3418801 7371 6130 9390 68425984 84 761480004 49 330 24 6458 62758084 7646 8665 323394548 57289761 76 46 8649 8932 4479 494961401 17089956 5932 188381897 557269139 2 8059 8639 84 2582 99 5476 3948 215007062 90 3229 1500625 2 4879681 243311855 5517801 39 6724 5167 6739 43305599 2252 69956496 62 5512 62 2501 9 7921 4027 866817372 6420 665778351 5755201 3418801 49 3009 20866624 87 59721984 2608 5532 52 4756761 43 533730948 3956 71 627147268 58 34 5 72 1180 85 801440427 3610 16 8524 691150182 81 1 548932215 4477456 20 79 7735 52200625 991363572 324 92 8235 7056 461 886452853 587 7804 92 7396 1444 71673156 5 49 8859 6670 1836 5569600 7990 67815225 45 7379 16785409 922844073 628122833 7079538 6060 483554664 440944010 4118 25 86 10 77324302 3 961 94 6398 381483260 91 1849 1919 5281 62135631 225 248355018 1415 15 118370169 29 4530 815300445 7921 8524 4347 49 49533444 529 76 172121497 2500 825709094 381614525 3969 245257184 51 208647718 216696604 789537921 261648583 863072068 69 8100 9570 234822494 243755333 94007998 2965 86 9006 87 70190884 100 521910638 443617704 3036 851867133 882976539 8503056 899255573 146850209 89 66 6448 1275 3 7188 7056 83 40434487 2401 381 354025 22500 3111696 87 323 25 48 86583025 771328433 95 9892 36 268343160 73256481 713687400 5799 5036 71 71 735187514 426 4727 96373489 13 5212 968189946 378952308 94 6148 27 2386 605121517 659344 1849 988036 982731714 879783808 7096 52186176 10 743669169 9374 203122881 22391824 220562354 61 88 5313 74 681067167 2687 2060 5713 2414 3249 84640000 13845841 50 158152117 578079998 873849566 4348 35 97 7569 731267183 68574961 96 1458 428044423 89264704 182019574 3969 2803 6338 3989 2401 3648100 273 5814 7816 8119 2401 3010 869270451 80 433090882 4633 967382873 5 33 979851010 4193 4624 884643279 44 1926 7 784 555057669 9604 33 8624 3600 830906525 2104 17994564 3773 5237 1600 96 8148 48 794707534 22477081 7443 766818398 22410756 8788 111167249 86 8885 9217296 10000 81 974375444 50594769 9954 7906 495662627 4684 23 7396 5 826807472 319088543 88322898 922635675 823161602 522445600 6561 5329 2025 45 8961 35 55086084 2209 3416 81 8836 20 5329 3224 2184 299256871 9697 18905104 394557187 51 538966930 355794447 8 2500 5118 14 31315216 91 854636569 69 1991 2244 4096 2085136 8 422592195 726372795 5642 73 8503056 29387241 83 915553948 9576 49 719584026 3025 491492791 77 1296 690186020 1089 4761 5216 315658506 4767 6437 36 66 4837 467964966 7387 1970 7285 54593016 15350724 2809 2313441 4560 134176494 684760660 93 1600 83 8524 18 870 4639 3245 79 2401 61 49 36 72 614656 475770404 60 76 80081210 73188025 20151121 8135 664761150 4656 7 91 4356 31 5776 17313921 87 1759 1966 3364 47914084 359314971 578520313 216135017 995512415 6630 82 11316496 76422564 14 189214138 51 6970 969086455 75 75 3051 77 76 8713 40937535 645769259 286227766 6561 5787 84 9335 839727631 2695 92 5625 264748247 7469 83 235467168 28 1849 297594175 5 682434125 2304 6033 2285 66 17 73 55 778136022 5776 78 324 225 7903 76046636 44 14 74373376 65 1296 41 14868736 4501 31670492 1818 9761 6889 97 364688428 2732 841 21977344 122 9762 5943 57 9368 44 2601 52 44 2845 40 9763 199321697 1225 128474556 44833933 4756761 157092632 3600 22667121 867100723 5734 7828 6595 39 8440 88 195325652 2560000 6363 45 8344 5929 9995 89261563 79250411 61 563 9001 82644356 6026 75 529958661 75777025 52 196 38 4356 228596252 934091568 42 4 260358567 61 787293847 66 84 576452448 131217511 5430 16 8475 8715 273017563 43 4624 492884401 33 870311930 76 23912100 7087 24314761 2958 2025 21381376 33756100 4096 770705903 634 823620144 9390 54 4355 900 46 57 11 54700816 66 89340304 1516 906 4303 46 490573060 78 6815 9243 5 962 732925965 481496496 46855410 84 715171378 3270 392224065 71673156 14641 96 19 165068046 2809 13 562524200 529827530 9 66 9345249 490370432 5151 570348353 3909 52 4903 32 8228 3493 593 1861 1147 547044136 35378704 44 67 280612327 48 329090399 95 5764801 137771045 1533 74 841117859 29484900 5280804 441 2379 7128900 9312 1296 11 63 59 121 9 38416 9898 26 12960000 3031 32501401 9836 72658576 78 7323 749 31248100 904 474978205 472605641 891205697 954496554 42344564 4572 9257 93 423801 16777216 28 18 5167 672015248 935897433 64464841 9173 350341278 50 4761 826837047 5741 7340 46 2560000 48 74132100 356835768 631504711 819668195 320045180 7 31788181 484 8454 87609345 33686416 648694570 89 83 786574384 9688 505728294 73119601 579618631 956 6477025 952030279 93462657 331776 96 2001 212075298 45037521 536306959 3228 9409 76 90 21 5184 2055418 976 137438829 949540834 19802500 6509 681036804 129682176 5625 22 2593 3025 8836 7796 333848697 5500 47 16 3111 84 52 8732 9409 5410 3206 7510 12117361 5172 6144913 86 81 7364 27 35 108562475 196 8969 225932183 81124650 5587 6241 6622 938328876 5145 471 311862087 128543469 4470 121 36989950 1516 232312341 23396569 9488 96 94 77 8498 9431041 5336 28 321958352 2150 49 51 251 93 56649890 384003407 8503056 912316435 71 5276 4124 793685519 818378646 4888 49 3721 51 34 35 78943225 73536178 8 510 5508 845536979 9217296 54 757422786 348458998 19 77316849 25 877078661 66031876 57 4810 1521 238025762 35 56 4806 12960000 1614 49 76 13 97 4900 616982934 569 8703 7797 1369 392778531 5683 24830289 38416 922578172 95961616 3 96373489 3969 12 40868029 841 8836 9123 29693950 497095555 346758120 45 163731454 141789055 8393 1587600 66 9994 425459388 14648396 14641 398770576 279841 74 19 91 4628 396057937 6017 732736 462616591 11 8405 959203873 48 3364 587835637 5394 275887105 25 908490186 29 17 1849 7056 5440 4954 834149787 44 10355524 31 57 226222468 42 898 9775 345002119 132972660 419956549 9432 5204 92640625 407810448 709458889 80 750 75 3208 730830089 7787 324 6875 3674 55 206156709 7458 921371640 6 21 43086096 7 9409 88 218217784 9409 12 628624180 39388176 35 12 6219 3721 2663 6798 8690704 3396649 784 172336681 75411856 43 56 9409 396218165 696526516 49 194481 1501 21381376 7890481 4705 61387225 4049 9820 66 99840064 87759424 11 7646 425516281 2809 25 66 3721 858718295 6622 69 23443077 38 8381 49 2981 7761 2360 99 6663 1627 39 57714409 86 547588551 979023443 5105 707618143 77 8791 520778795 16 4049 504038245 38416 1408 839 61 89 56 4 722042215 827249759 34 505350238 45778756 992713440 196 97 4033 4073 7056 56791296 42 6879577 48 806929783 2232 6059 99 2923 471774430 393643774 53076149 4761 9108 15280281 137476312 6241 66 8968 545540822 57668836 75 306612969 93 3844 5889 7606 77 644 4 2593 876427943 40 13845841 47 515694692 8650 390625 927338740 8649 9391 3303 7100 25 2428 178504521 510137348 764141577 42 91 429892274 2671 34 7718 89340304 713 4412 43 5035 539424998 7182 50 4639 697886619 29833444 93 24364096 4388 888656511 44 7825 493 1225 70717817 50 53 55 892886401 5807 58 40749152 9 8892 84934656 70 9 447063383 165962608 1654 23 4442 2138 1849 8757 9216 8864 866640972 7225 8791225 65 355 31292836 43 424069726 46362481 2725 3481 456976 9640 9994 274467194 67 45171841 1369 482184305 263664597 2372 8363 4879681 34680321 74529 25 572786595 8649 5885476 58798224 72 122547636 396900 6561 95965050 58905625 24 571485287 284861186 671235762 173 88 3025 223435601 51 6175 8035 2200 13682601 304608886 43 353383868 4503263 67 2193 323761 2821 157552944 37 79 397452856 127922775 182068858 2116 993 31 4555033 54620240 913936 9801 3889 69889600 55145476 81 7410 81 118141253 6724 92371321 6889 576 41216400 14755113 7463824 2 263575607 24 58 120 729743809 4624 5168 6250000 752961772 5163 81 261303253 6241 60 4256 57 123522406 29 8910225 2448 14 45724644 18974736 3071 6400 5962508 5329 949444647 704330067 6840 9993 2456 1 88 634469482 7691 1936 61 90 7008 91 466510192 87 7788 7818 86 972604990 437154776 5492 73 829639976 1907161 423801 59969536 4225 57 2609 21 1064 87 16 225 3752 2560000 746325766 45 456883248 23 275569884 24 474387860 132508612 8966 453 2570 940593346 2735 421578331 83 1089 717823137 7340 4485 1498 46 371825127 77 30 2209 2595 520219873 841752160 49 576406945 64 6804 5733 51667344 867836010 29 256 8533 390625 33362176 4356 96 388027941 39 59 6292 13786369 94 90 55323844 690917554 50625 7340 9054081 347372721 324 24 454793160 697936937 93296281 99 96 308398619 1574 324 461309969 7569 562993432 59292770 707281 4096 58767556 3812 323554055 530683444 213922531 269131232 19465744 7396 53627787 1598 830348741 839 58464842 4761 11 431 704889681 22 7392 49 152947170 58 59 87 426409 48 60539054 49 24649 65893191 672569216 237824878 4761 7604 941765589 54893281 9409 85 121664482 257614260 28 2643 5968249 2027 4100625 471 348002504 2500 784311223 14303524 23 82 63872064 6610041 3969 2715 7225 515700879 97851664 26471025 791 6837 33 5329 189369525 632056770 7648 307434766 7853 4624 7165 85525504 784 944784 66912400 8799 44 25 39 3815 84 4687225 17 3721 1225 164836 81 989890416 86 979097912 9938 194022569 26942193 85 121 8281 88195278 151701392 2601 679204460 6765201 543903385 42 32 4879681 289 79 853 5 760141723 4 4716 6109 3025 9150625 910061574 55 2960 45 8780 209142896 80 2340 4125 1 501669995 1568 880633941 2137 916 3 889732311 1 312525126 51 50 8301 182033997 6739 414736 163911163 574884310 6241 634276579 850 923572888 2216 64 63 6277 8 31 7049025 4781 11316496 8752 679 582 4761124 529 2088 2300 99 86 73 576 6133 4100625 7389 416517149 869570820 9471 5083 6855 7569 5827396 784340765 77668969 1 4434 5736 1600 5531 6435 2116 5525 98 47 25 6439 260100 44 412438484 752549036 16216729 39106032 37002889 103024696 7836 4761 5248 39 31 6677 7184 9567 26 7866 50 58 48 18490000 822829134 64 27 8 892647462 3600 686473219 64 289952407 24010000 4 15752961 2683 841 22 65 665034743 45 7 1628176 552755449 35 3574 6977 396 29387241 797851946 9675 9604 45037521 779689 5200889 4491 8362 58 26 5219 3718 50 7856809 67 7602 779044214 841 803727641 709052844 23483716 21977344 547552330 86 512874986 708969054 2471 324 1086 32387481 848 4 333218818 1296 92 58 2125764 3869 1307 5230 422449275 823733086 880769406 93 902495619 251 116562111 382441003 9431 215518717 1225 3523 40132225 2704 6984 45 9713 1063 736276563 7 74 7897 764 30 3111696 962816978 979 850 509993375 2181 5104 45 9 81 866 9607 93392896 10686361 309361470 30250000 73805281 98 2304 30813601 998799586 25 3721 90 845 3762 8163 794403918 646083337 6339 51 4727 6724 42 5186 964306290 9707 273412868 304025942 390625 4161 47499664 8464 20232004 100893079 548312456 96373489 732844700 4225 128674414 2478 12 1 634891014 4068 60 3249 84 7602 12 81 2912 130321 38 7263025 8 104976 72 365399904 2277 2711 1974 705934269 981912892 1729 58 8836 84143929 111997756 6818 525838243 534788852 441 1975 37 955448838 544070244 904768817 69 201747880 165968098 6193 15 406166456 9962 921622025 7045 3661 4881 18 560 92161119 1 7921 6723649 23892544 28227969 2500 26 3079 66357316 5329 3 734885184 626 59213025 1679616 5127 4557 1 6724 862746296 5842 111703487 77 9218 468284611 2674 46566976 425509710 6724 41 38 17015625 10000 744794572 4761 81782827 176104392 894698862 400476396 1872 17 21799561 880757402 121 628913898 4 2830 8100 812058719 25 6047 339 886826157 615792171 28933649 34165877 8649 62706663 46799782 6473 4875 800993006 48 27 60 3936 563800945 3481 8483 507321647 18 71 1089 529 5549 380006402 9004 8045 3219 73 7742 9409 36 27237961 1313 689053856 15752961 6561 37 36021646 4144 75916369 121217350 16 584140268 668553733 909 706673438 625 76090729 41 331776 83521 4100625 852809721 984 6241 98 157666663 328446547 34 758602620 55 10419984 7751 3 6176 789353827 786243522 68 1221025 2784 97 2780 531 833485593 44 910019849 63 1904 17 871167668 2265 84143929 71 7056 796335537 69 41 2055 484 14196684 1833 55 958408221 12 3591 234256 28 466547304 54 4977 292333844 10817521 6928 927138507 908033815 1342 38 81 7157 5144 7744 7271 7707 75 733 1089 65 37 351256701 7744 171183582 3600 65755881 577647600 9897 448735124 7314 7396 4933 9862 74 31 9711 6671 398979231 8699 14 62 8886361 849729921 724253754 931729934 72 63 256 983381392 2601 8641 135414800 1936 4553 6077 582 58 8649 324 211668147 140517542 68 21 81 1089 928924704 511 24 7225 7225 95980342 61 35 579 3658 6847 69 636562352 237406697 74805201 2378 400863203 4931 15 82 7028 549081 81 9190 858992377 341950491 85 139634788 795694091 7022 33 83 4322 6250000 3538161 14776336 55 569920807 4897 55 29997529 191829993 423241962 81 1802 16 24 3 2171 57289761 407784521 5 312914226 867149965 35 75351807 3916441 668499013 1849 6861 14 487531951 25 402000317 9048 527626702 40 15642025 2304 70 6695 708989095 323 5243 95 58 429025 85 8808 81 34199104 83 15 16 12117361 5204 600975122 4458 76597044 6823 81 2116 912475669 65 184361890 16777216 6724 1849 1444 8919 15 6017 8281 2253001 4358 9 684571478 6448 4593 100 289 491338069 1681 334556785 7245 37295449 98346889 1061 543872909 44 361 4 169191768 72 10 579848426 765 4049 445073232 759373221 87 14085009 743284010 247700610 77 7046 880366552 7816 22 20 676 636875651 9661 74 27836176 28 24 50064337 42 63 729 71 1991 63920025 65 63 8835 5041 197353517 77 1229 9885 12 3290 4096 11370384 289147768 97 9841 805081241 33939155 1369 8 559981203 67894047 4935 9483 9323 5592 6736 64 51 784 9675 3481 2989441 58 4 400 127258878 62 9595 875717510 40640625 1275 990054134 45 54 244659533 8410 4107 3697 899733903 868827418 270845895 64 78964209 355904888 43 75 142603196 209865010 5551 92 196 283219534 941720332 76 85988529 40487769 441 667866428 4477456 223029128 8464 159 9582 3025 9526 8797 7263025 387097043 782015662 49787136 666350973 841 24 468226366 1989 44 5838 71 8649 8836 72 7396 9413 30 15 504753736 7887 640453756 64850809 2199 8234 25 2304 4096 6299 525 4281 6241 1600 363 576 910616218 531441 76 3 16 81 50353216 6666 196 322465096 87459904 5381 2156 84143929 55908683 6652 310994266 44 6314 47458321 5968249 114226178 518919071 17405584 7731 507637510 9448 72 750572640 9480241 8468 91 986967996 3481 87572164 21473956 34316164 81595089 36 23788627 93 10890000 41216400 69822736 6599 228106149 12117361 178997480 100000000 4356 821094887 3136 609819875 803431976 2401 74 1620 72 62 111923849 5056 486995767 324554572 64 9812 64 335252436 119248087 34327881 14 194481 22562500 5203 815529941 2280100 95 902776996 6241 93 33732864 630426492 8046 11 1893 530821662 76090729 1296 1730 745383994 54 36 30 61 8921 24 37 55 3421 74 6685 8187 60902416 5080516 18 49 863519131 600710584 2809 13845841 396900 404871971 401475151 92 529768783 81 75 78659161 1584 82 860710081 8575 78 8928 7711 18 4958 75916369 16 60 59 425320111 839981061 7144640 597828104 4969 4900 52 289 277121293 1 7138 8603 167281 99 547313951 26 6577 49 42 185 23217255 8583 1393 17265452 3830 13 38416 9383 7225 9018 44040460 2809 757305940 51 78 3844 271756678 30 5327 98 96 729 16 3006 85 3995 1290 729 6787 51 93 3712 9018 7938 570311573 409362741 157670573 463729260 196 6279 5184 31481802 9096 1425 42 2224 102687081 2819041 47 59969536 33 67 46 794 2218 7147 13431592 68982942 291600 97 54 33 7813 5625 4806 22 578230952 680 9 79 744255187 9150625 38 100 4225 817446885 6 10023556 851490236 2064 19 850 4288 5307 4966 12 6064 715158025 98 31 424126449 878123254 28900 625 970839386 6 50 1 35 115152400 2433 41 9522 6889 986049 639057643 73 70190884 5041 21 285400384 822649 87 4 436536233 880284219 42367081 84 4356 31 57 3364 2 785102248 59151481 3025 48 470630560 22 7569 7575 47458321 100 96 7921 3677 20232004 5593225 784 29593600 92236816 25 9604 1621 282799537 3367 58 8850 32 104000624 401967514 963768258 83 17 8945 8100 2704 10 45 22 77 23 40602384 430970730 3748096 2025 40 8 3569 2361 21 53 6724 519059454 8767 9 434685030 1234 36 576 78 592032143 6425 2895 2431 9834496 5713135 782764934 670969351 18974736 822649 13816363 502370762 95214508 45 78074896 3442 5654884 26 80 637692520 96244634 8484 18 27888961 2451 5031049 9217296 462358219 17 2278 263753940 755222742 2429 65286447 1304 48 903150718 7438 422641771 21531479 164921481 272530242 7118224 6139 5776 961 83 1369 47458321 1 6595 44 674777625 62260623 196 66 40 3600 679420956 26 8220 382964861 77 33362176 658 664592965 877575453 36 4356 5476 841 2401 1890 693281738 85 90052772 332048895 1605289 2209 7718 8878 767 794648912 72 4477456 81 12 3723 1494 710091081 9458 58 69 44 8127 1238769 55 81 3432 342700485 67 7317 4529 95 89 5041 52 1849 6273 84 8910225 85100625 34 45 326944070 91 25 8008900 950822700 25 40780665 637774763 185210388 78 3025 787798726 402698900 566875596 304500499 159703814 22 1024 4477456 406466964 3975 318 14446399 824352380 55 6 90 63 67938445 2390 34 728650185 1482 1165 9896 2441 7682 97 73 49 78 10 458870040 969023141 78 25 115732816 90 7987 6487 7417 7225 400 3541 4314 76761144 3959 4456 535694899 38 292321282 53039543 51 3790 2053489 61619784 2868 104739515 97 68 39 43494025 32 14784025 260336349 6117 331776 9 434254402 452934862 7473 45 5625 37810201 1089 9888 2296 100 7323 1521 1302 64 402429701 625 146179313 712 3896676 457628452 63 465585365 34 2700 689 84 3364 31 61237211 1884 1 149410684 81 933123771 2042 7877 31 285569872 7744 1936 3504384 324 8309 3249 876 2332 90 8007 3625 9 2446 6084 952576 8094025 641286014 1406 1458 6561 2916 945440509 911074484 7032 169 5625 6084 8836 8690704 7760 1225 6627 438917169 7629 6084 5041 56 4774 106104923 1664100 4874 571390756 1936 1695204 64406384 8464 98156826 9439 70 39 97 2116 12292979 5430 938044465 2916 9159 4949 343071809 609083511 5909 5239 19 6305 365171684 93166647 4969 315368382 38353249 64112049 7118 954807525 8281 54728732 2210 206 602776587 175114039 74805201 1444 25 66 74805201 449 655771621 86 1608 30591961 895880645 780784683 63632529 3844 30 27 3296 1750 2761 1849 9487 39 10 4835601 99 361 36711481 57848604 3326 12117361 231336409 16 22 758378361 630436 4 837972935 9904 82 100 4356 57668836 2500 813 1225 1610 459468635 38 1124 113301285 9944 6964 6951 1456 131 625 35736484 70 184898226 17 5561 3249 74 25 84 11 1854 556370279 1400 338724 98485776 93 32 5257 529651019 99 45414121 64 49 640297545 5798 1156 7798 9406 66 7335 1444 59 729965530 3572100 848184656 7782 29 35545444 372148909 66673522 13 388159512 8937 48 5703 15649936 606618949 72812089 162469396 4408 1774224 62204769 515171905 25634656 1514 9947 7289 77 3441 175793925 484093028 10000 6235 9473 1659 6277 88154612 8052 1 1592 3067 1679616 16 7288 69 109081575 3418801 132 7 845708076 7494 3844 91 531 5829 5 729 223207518 4001 8428 5929 6581 2390116 4 8793 450 7836 73 7 563721094 8 58 72 471378696 23788098 703921 101987253 8125 2835856 940312734 6599 7043 537 97 2613 8433 5685 27 71 9 38416 79 2601 26873856 57289761 40 4835601 47 8617 50651689 8522 13 80 596977328 716103063 7754 1659 936857921 625217028 3754 5958 477763724 7403 70 67 2920 4578 73 4132 1159 2601 418585207 1 3364 8503056 583950650 38416 321488873 96 2061115 676 582485539 2560000 43 23 228437685 2 5775 2460 2534464 4272 218560421 61402896 20259001 84 6 9690 1628176 74 5 6629 66 1621 91 7219 9326916 377639997 826281 436037917 8100 60 1769 2611 741147834 22 44 5292 10 2405 1 8989 87 196 739041786 7966 20 2304 7 1296 714553072 2085136 4813 1600 97 54 8641 2351 880932297 5047 43484482 7419 2231 9728 5876 66565999 66521548 62 29 415296735 66105631 397392295 11 4553 19 88529281 7262 424 508076689 6241 9811 8457 916410023 27 24 782004406 70 2745 63 96728037 15492096 29 39262756 121 980020294 91 3844 49070025 1150 6415 3895 47 6761 1700416 3964081 71 5041 315474465 9035 95 6 97 26569 33 54382704 3632 91 62 649143685 516856026 2530 99 1393 9774 338724 9 686 61 34 52 13 61008759 933815692 9204 8734 59 9522 19114384 4376 529 57 849229503 5329 6241 1583 23 852259183 6400 815046995 93569276 31696900 77 33362176 6038 380242266 1156 82 1849 691555635 3854 45778756 1357 32 1582 2964 338727362 3668 7744 542639536 1 98 258323063 457 361688259 2819041 41 12744900 9054 75 98 5347 9153 354851152 8846 47 64 68906601 32 2780 255 16 4761 8158 1225 7 19 544620493 933426082 1444 68 32 58 15 59382436 577332548 3866 1336336 5659 6557 136804746 56 691334560 19 12383361 93 4558 36 168 7881 37764850 7311616 63 1788 12960000 31 23 79 9604 65318724 11 13808656 20119602 606276726 51 881 63868805 4225 4761 16353936 4974 4096 256389836 6637 4624 2559 941971816 590280658 48 881245936 963396298 477473385 73 890862405 489011334 9502 6084 203412629 3880 19 871849014 45 837940175 4188 33 10000 158199532 56791296 37015056 77 526178303 104855298 22 6155 492884401 39 88 590259499 2809 3336 14641 617954868 339718940 1134225 2601 741767775 331776 68335359 244466790 89 82 2809 4 8572 81 2 4 43 277190087 892801688 951043955 66 787221617 6241 84 95655983 53 67 157965377 25563136 7056 540369310 219890668 454945098 756514566 4096 110911819 9954 4879681 1176 497 3748096 531441 49787136 70512175 2452 174530656 344799657 346075992 362750183 7396 71 4958 10361961 829116305 3364 14 6241 1909924 85 1296 1271 331776 256 15 492439581 46 2135 9604 1 1562 9184 365707042 617781167 55 62 5764801 29 2161 2125764 25 495479080 113377827 631 676 5329 6490 22791076 2498 3 100 256 521 6072 572971943 52200625 6561 83 2532 1808 725913080 37613689 3119 5207 91 272023305 76 54700816 89 4448 622521 3109 81 83 2916 7569 279841 2809 144 494506308 21 2560000 5738 2 9761 10 40 9437 100 912451910 4682896 81 8234 6317 97 627063430 5826 4096 89807560 96 54169600 2341 6496 2740 1421 91 11789975 8836 81324324 6245 710674396 1679616 1936 9761 421897711 5184 95 2 621269928 51 4761 61 92371321 40 168268869 8210 81 314200643 266 8916 8086 1146 59969536 33 3811 2596 64 384311824 3714 16 550107625 37015056 677 6659 4705 80 20729809 595433718 2825761 8321 8570 910520432 1156 54 148310113 4 87759424 59 326896247 836696525 6400 9615 46 5625 8149 769587771 2581 27172836 9 589519907 56 4171 8958 9998 71 317855534 92 148123745 74101653 996197267 3767481 202210963 960 104976 4669921 91 9535 7539 47 8572 676 88096996 45508516 540758085 9216 242386836 2399401 8008900 1044262 41 6474 15 96059601 76006062 7960 3969 6 1966 7884 1776 71 13 68 44 676 560529359 724946828 64 4481 688170731 135 278428154 4798 273068559 84613230 49 993705204 9684 46 853292540 14776336 861608065 9633 359196848 121 130 2085136 41822089 140797439 20 1584 61387225 261819339 7913 492457000 3188 76 56040196 47004736 81 31787044 797903540 78 9216 2894 462400 2 427683110 83 477153720 2025 264983971 24 240782776 6637 144 368494420 925444 45 518378720 1764 2498 1625 1 91 750 12895281 21 49 13 7271 25 6077 78 114921 441 2500 2991 2232036 90340062 28 262985665 6 400 8788 72 2043 996158202 625 76 492874254 6270 6305 8 4278 2950 1344 5041 32 3418801 13808656 290 93935815 3240 81054009 942194331 27 324 33 536 5625 76 65536 7056 289355304 3136 269118312 19 7206 91 1117299 880911798 22 8216 3519 1739 94 6258 22667121 576180051 145057790 976695227 47458321 85 4696 52200625 738012305 2085136 5476 564754027 5476 3043 2825761 86 7744 165951748 17573440 1600 52 9739 58888765 3423 78 885 450607699 34 3 852323082 85100625 930376344 18 526174882 687788180 16 43 624994318 2762 894994805 5426 58 57 8649 758625955 3249 750427316 238343018 84 6503 2695 983734682 95296644 544840245 143003870 782922521 1890 1089 36 695673251 5241 779032175 2419 143548615 6152 298352509 2601769 15642025 558982850 528691171 7974 573022445 2 100 95 7333 8425 659710435 3559 94692361 12362256 93896100 691763626 848963780 37576900 625 20 4747 64 68 16 78074896 73805281 48316401 8607 73 261726491 9409 57 76 5105 93 4013 85 672790628 9234 400914957 5 3418801 6553491 30274144 90 37 99254573 3055 92888423 6135 2194 9025 914723355 671220492 5476 4356 19 441 2927 82 7775 93 89 51 15350724 9208 4096 58 23 232124034 326006039 3523 855567076 33556125 199168494 59 385192808 667667668 107308938 8602 500762589 641743310 62742241 5072 482212710 505075202 72 2461 7414 544300538 4460544 75 6304 9943 9004 7396 10000 30506707 8129 551718394 2368 5023 1317 529 6988 97851664 68574961 4590 31327471 529 402925189 235825552 32385258 42 24 49 4151 3228 484680384 802164780 6321 469744290 8281 12 2508 370994934 59 65918161 832566280 578 7803 312920999 1319 49 4198 29 5007 29 4388 120946928 33616804 2209 4496 73718569 274536455 35 26 161096902 839934809 15 759857564 9637 7742 1764 494539035 92 308485664 9 91 37 7 5122 1110 8836 6735 3218436 38785990 784 508 1444 39 130321 647367590 4711 7056 80 770688483 3646 71 78 368 7367 99 4588 12 4356 3249 825410032 6444 913777985 4647 83053102 72678803 11772375 77228944 20 57 233918146 9066 6705 91 56685841 8736 79 704344821 581 29484900 6740 100 50 576 4472 2707 155517322 218806172 282327760 950738603 53538489 8469 1744 260639979 474199934 160485413 4488 27 994773306 136259450 16136289 8765 16 6913 715544447 96 65 699914785 331776 2654 3275 9288 2955 6219 6401 16 9304 9961 676 143715610 8630 570394037 86 4005 4981824 6724 678809175 248388721 669297906 5764801 263766305 952032636 2401 3844 880711888 644302738 955658573 254981873 73 2394 671181422 6301 307212970 1210 8170 5812 75 66 41 1870 3060 85876298 114945809 4787 19 70 2916 657522685 598753582 17 625 45 158736636 15492096 14 320099595 68574961 121990310 348034985 26 77 7634 12397441 76825225 12895281 41512249 408341534 2860 78892558 63055715 6494 8179600 704 82 620763384 5421 59 1760 670 810000 7267 3143 7024 4857 507772350 26 2640625 95 9 4820 3095 7688 868 89 2097 31 66 17850625 34 36 3351 1600 25411681 5649 399 15 995 90 72 93 21 4798 2445 9539 71699586 4910 3418801 5536609 276057914 50 9216 2601 2328676 74805201 625 7896100 7 30 584595606 42 62 789 8803089 85 91 390663885 16 13 60 91 81 6 784 321072519 6476 355222306 11 14 784 17 976745132 3196944 2408 103717169 47962548 61277584 45 5625 66 4251 49 37015056 561102653 70 5895 2778 5472 442804935 3794 6 80 361 18 5070 100000000 2333 24010000 4007 8912 110746272 7470 587511989 3410 806236060 408336897 886112819 9604 49392784 547651324 28 73421240 872 50694400 493359824 39 2025 12960000 2759 49 144388101 5269 51 8677 1397 3287 59 356 2307 243234894 804 7953 475453642 66667225 3935 8384 60 5319 9084 23 712611133 5437 157771964 452946551 308584702 1849 25 585953829 474793976 2209 972618980 28 8649 3964081 9824 13778944 189 171396 7731 8042896 671899136 2025 3763 735615934 5184 2717 72 5958481 443 395838270 309764588 1444 2809 646416 6589 868025823 59969536 92 83 326311103 96 638 417982921 5573 225 70 63 537718913 822120469 15 100000000 41576704 8459 13 2401 597880086 1156 70 854 127701532 97 3393 51 300395923 4576 6338 441 38 93 157355453 21250629 4021 7 375438145 13 43 539 71 18 29 600816972 539596392 758091190 53 29 513 18054001 17205904 651652923 505000417 5233 96 55 13 59969536 184041 8 581287985 733166126 17850625 87 45 856343071 919 2809 204336723 70 17 56 863038445 212895046 168936563 6084 8074 633167404 2889 569579948 670277425 9603 496048934 231198132 165056152 2284158 50 566774931 72 81 826 15752961 573945089 225204014 39 743710508 884 45334927 6151 97 5272 920620746 8608 207047038 31 295509912 185241953 70 90668484 5041 70946929 1344 917495933 47 8589 928349653 256 93 99 3573 9074 81072016 23 496411874 78074896 82369 27636049 351011447 76597504 78943225 7225 34 4400 6400 299266981 375063520 7158 616 395344413 256 17313921 158720733 6681 15 2451 54037201 987116098 97 8910225 3142 463058023 6 9538 7168 96 417079329 955 865945682 1369 7056 826852361 83521 66 60 6944 4429 82 19 7056 4391 87 1277 744200856 360072899 7 811800501 37773316 4900 50 289 82 8116 38378025 48 1849 4900 4801 953962276 7822 2601 529 20 388266478 31 396900 4981824 3 87385104 256105681 29 63705992 2270 7270 557474867 46785600 30 16777216 144588790 988036 529 5 17230801 81 8402 534 42 89070087 3136 46 34 5342 94090000 9327 7325 35497764 550462176 93 512224774 964727242 75 1375 6897 998024371 58 12543106 53159404 94 588289 4388 9674 2 4951 630553556 48469333 84 5041 10 961575540 773074121 52 58 5625 2401 803435479 508861231 361 6866 3144 9095 3908 74 8586 10725625 6724 889026127 8464 36 4290 549273574 4000 98647514 6765201 4770 10000 844812122 73 16 6058 65108761 67 2480 3481 313437464 475254311 597523852 17766225 77 7921 81314048 255949773 96 350755704 6366 71639296 2796 311546090 12 76729 4600 784 9797 91 11296321 732540974 614253864 8100 2967 3918 5449 8202 628602570 12 1256 196 919260526 15350724 2432 100000000 9409 57289761 49122901 74805201 7 23 9184 750843357 47262982 78074896 1 38950081 6647 756306094 4356 614769097 77 965834076 120854240 83 41 253192330 3112 28 847778129 159220860 3969 196 47 4360 66 595 99 99625551 1 2344 201134630 5776 488246842 1201 1574 2401 3147 6248 4943 329551293 6241 48 84640000 7370 508369 6457 592816751 120457709 139343026 234618779 625 729 865235346 48720400 181014897 711606303 2025 3574 59 52 13 96 5942 425983850 474721 7225 504198618 50 67 988993861 4869 589600632 2432 135579068 16 5041 609555057 9408 15 6784 25 4778 81 99 793222696 1 3025 20 4379 9781 479554672 5801 11 80 9717 2413 89 554933817 24 76 7925 109 256 2473 21939856 95 9 2025 4712 24 1628176 46273053 595527696 92 222372054 13 6776 95785369 38111488 728868609 543243792 990660477 43046721 7487 9984 27541504 727609471 8117 73029643 8776 5605 65610000 2449 7396 8381025 676104663 797480943 679919227 49 69 7921 42 98 6973 43 93 30591961 9025 9867 7467 3916441 920635728 717791975 530743824 13808656 59 1529 7747 196238443 92 94 692206561 852957717 280100139 7023 965002230 1679616 549049853 5428044 15 4004001 972490305 8526 4024 2605 13720448 6368 826317230 79 1936 94 52081118 306445386 225 65 4930 51 626595128 3075 271811018 7940 582 63 1024 52970140 2560000 966363951 827804460 61 60 958938837 23165373 59 71 2704 20469893 195 77 1493 181332124 841 4309 507439804 365 6482 673448276 3481 25836889 2234 7 126228183 5696 3352 221841 331561209 412 1734489 516510219 493879517 576 7816 4900 69 26708224 89 1764 55 913854645 49 4397 784 484857026 260497369 963195221 8709 44 5373124 390625 234013670 73029390 866309211 1849 48 9208 89 6280 858852940 689560618 44 483851127 100000000 17 18 69 75492450 625 862619988 19 25 321087099 16 2553604 606691566 54597321 718451535 32444416 173853572 55011889 1129969 10000 9230 650294863 67699984 12 332172499 26531034 3945 10426441 13 145956179 5001 560862797 21 242528186 936 2922 4900 317731688 2688 774897406 12 25411681 67 9356 70 169527 1114 11 7886 6561 15563025 4900 7164 89 10556001 58 80 2809 76 6067 3763 7890481 353133625 720987706 3600 25351225 7518 30791401 6 35 62504836 2531 8992 97 3484 8300 79 84 784 4489 29 1484 4624 5 10278436 932525060 1032 26 8472 12 8503056 5539 10000 9 92236816 8150 5041 8108 4477456 2917 38 3651 735345148 8464 1422 976674615 7619 9094 455482286 6523 6525 6765201 7778 489205235 9409 1024 47 733118440 12117361 399128705 33049598 9328 22383087 28 419341500 27 8767 903 628 5684 7569 823 118400585 7345 5196 2850 32947600 13155129 603322550 4045 41 822125089 7638 565729379 70 58 3418801 470347229 3418801 6795 2401 2717 68 256 9025 33 1909924 9639 304239660 860609464 44582329 331869636 10 48355585 81 3478 19 9227 13032100 2964 81885085 53 7 344602779 20 7947 896574528 44 703379700 17 827548006 72 13329801 134763958 5136 184419834 73 5979 54 5522 6109 97 959033055 775866358 70 828774463 834776872 1336336 4340 87 782544457 191267802 1210000 4913 625 2399401 9872164 38416 44543204 79 91 44 14055001 38 12 68890000 97 6 6561 856602328 70 2313441 27 7890481 62 526409512 7808 359654823 3084 754217104 321329629 36073453 389121956 85 7311616 798 673422977 47458321 1679616 447913812 773892534 29921464 106099114 60435076 32 578908962 8457 43 1731 9523 4 625681 704315981 5892 399116306 5267 3724 2567 26481316 9054 486419235 762021284 896571058 867424290 265871780 61 16 8696 47499664 100 42081169 76 18 374610225 4782 1444 979049444 653 7593 36 44823025 992146224 3756 6621 4894 5 49 915207653 1936 23707161 949698159 9 19651489 8 327529441 6376 3964 39 9216 5373124 55 9446 386126451 8281 1225 200547233 636804 8075 38 54169600 858182799 578902686 29235649 1019 590352801 100 732557156 32775625 96255721 1354 285155211 639911364 5966 3295 81 439033721 4072 43256929 7186 54 21939856 10483087 794270420 529 659963189 68 528655738 9275 6568969 39 5476 84787264 696384180 51 329443843 478 20079361 31 782743915 2700 12198745 825461397 988549662 642831528 11316496 293979317 851443324 42 7197 7270 5018 87 2362 90 67 333167661 6977 99 813939109 239547380 25210441 4489 63872064 2231 8836 2176 87 2627641 3088 2049 26 76570549 52 26 87 5 1798281 74529 83 83 5929 74 34 33 5513104 236757242 6 30 10556001 2473 2559 259609538 487777280 384099235 840945622 828 34 92 774645649 320861453 144 2809 32 66 529 6580 2588 28 390625 25 4979 238251436 4761 924 142 2809 9895 48 1585 389046609 65536 783484699 773195187 73805281 421752581 69 92 91 78 8238 546907136 23 455641535 938589708 1 10000 7094 91 5126 65536 36 140250015 86 19 43 33651601 733 7826 257374938 8503056 868306249 2615 4956 65 276540967 78 4500 48497296 607545930 508614286 3943 16 28 173056
