12881
9509 4181 450089230 8812 45 2025 66 58 4356 2326 3364 3567 8993 77651344 5346 774529827 4356 973010649 76702390 125 461882179 649845924 95 3364 698308436 8439 33343492 5882 2358 4261 87 721629899 633501802 2744 850582426 82 3364 525165546 90421081 1046 478503160 73 5560164 877 769129 87 506202838 13 7240 18 7627 7420 5589 80874049 972642812 6599 299247684 7 486645343 9988 132282221 412049399 32 380994714 3670 11 43 324 3110 83 102390890 7801 407160970 6889 15625 7529536 560594221 422212098 83 5560164 3210 3197 992078051 17480761 9654 60 28579716 10304100 90 9256 17 422611888 43546801 2025 35 68 384016857 3364 10220809 292688237 6476 17480761 8225 1311 773628668 77 72 40072328 65 683076943 9771 7 10304100 1849 95472441 14 221933523 368242674 7529536 7623 6510 2179 3590 3110 70 606494626 4356 4448 10304100 85740026 2280 70 361165010 626421541 2519 3206 49 9672 5945 7 838 4504 5865 324 45 36 347496616 585819961 2142 700 278580060 92 153846189 605225114 2869430 104450214 3364 4653 462004765 677449646 4 355319705 5198400 11316496 795018252 8255 94 6724 514 4225 11316496 8160 6992 8221 570053509 9338 56 3197 504267185 31236921 92 889887466 10220809 6371 218 32 23496974 502958463 11316496 413257094 19 7212 3600 20 6192 44 47590595 39774665 67650625 786262617 162199092 90 52 5073 13940235 784148997 757 5198400 54 5570 40 912296605 68 2041 8565 38340864 34597924 34597924 17 4225 53 2809 9912 515210369 104976 2916 77665153 264196 964552824 911727425 7336 824694088 7767 6345361 5303 96 974814718 34597924 4100625 514455509 49 964083714 5187 65 9242 9152 86 17850625 1024 9674 7396 25 10049089 845028054 8222 111757577 22 5363 1392 9282 9470 3372 4900 6841 1414 69 81 46 3708 5929 174836320 897399925 92 52012944 79 2383 4315 927472407 958 264196 588 513 25735329 13 7306 65 1079 226016102 74 2439 213032290 26 37 4100625 855219798 31 564853992 5476 5727 54 42 31236921 4225 66 37 64587854 4588164 58493741 4 52012944 1644 289 2161 12676687 42 2101 36 11316496 517648913 99 659639938 83759104 3017 6055 16 4168 371818237 1849 1937664 444777159 490000 9710 2117 5414 8756 45 563091383 12 87198244 884040774 3819 28 7 17850625 3585 82 12 91 775068279 185 2897 7529536 49 1937664 240388228 961740951 67650625 6724 4448 345744 7717 3314 2672 899 1936 78 3418801 93547584 967117826 41 43546801 95472441 10 1579 90 104976 957490356 7396 8945 19784704 4481689 604598408 3748096 6 685411039 122 24 68145025 19530769 29311396 76 879488956 4044 3 87 56 5678689 9137 74 490000 7738 77 3655 612070102 11316496 6717 60 4624 808201 56 194871646 176471524 943112703 9102289 54532751 67584841 774280273 20286016 72 7015 18 7569 57 55 2869 49 680404692 31 694748352 34597924 63 240551472 14584761 487335078 100 57289761 730915408 65 9089 9805 5388 2704 264196 7569 51240749 1561 888009962 8818 8336 34398225 88 702950943 76 894 57289761 54 4 8578 95394365 4414201 662425946 96519367 511522885 878 6783 254371078 59 14 530452500 237837432 150850278 785 23312756 95472441 48 51 1035 82 388128575 94 5124 523868390 917764 9538 266394926 2997 5678689 34597924 223305919 145121853 2224 493063661 4225 49 45235279 6042 29030544 81 968697337 100 124550739 68 658423545 4732 9 16 2585 1678 28813240 104976 6240 94495721 22857710 17 26 6 5490 655128069 59552089 7803 4043 30 26 69 882698454 6084 41 86 447188485 34225 869863022 76 299509412 90 81 6889 523077139 40589641 8347 346642420 9416 7848 18974736 28 91 21 54 55 79 374223823 52417600 848829302 73 10 49 71216721 958237931 9085 34597924 86 51 17850625 144 5184 84 77 7941 7 3132 324 289 52417600 38937600 82609921 18974736 5184 7311616 7056 1230 97 1071225 386820591 42 2089 402655139 70 36 6045 625 640532687 4470 6393 5334 7423 83 337832472 290774863 29030544 59 837750413 67 6559 8244 5184 20 7791 408528560 345313940 12 46 5106 324 7380 60 29 877256462 16 57289761 2666 8726 131138883 87 7818 104976 34 770634477 5779 8082 7099 80 6479 295967565 31236921 99 163396349 215057547 361 87 87 614745374 620600596 70 8289 89680900 83759104 825036679 486057276 54 3969 812405133 2401 72 916 3600 9174 54 52012944 498118135 6194 219977122 4363921 57 84 358 5883 1164241 5476 4778 8795 75 70857133 3852571 1764 9216 2916 95472441 2414 3206 61 47458321 532090652 43 4900 906563896 702184375 30 2768 5733 7940 6353 3356 66585600 838083688 900080176 501199943 922309554 47 44 18974736 45 640 3102 195830530 33 3 8197 12377649 492187614 17850625 2 6 219267847 28121809 83521 281817818 90973444 119596497 84 5637 382 637285877 29030544 635820266 8083 41 22829284 564218619 500720844 8100 74 88 59 993418295 316401794 9699 69488896 52 9659 6999 256668676 25735329 4371 4877 19980900 314664613 41 8100 6672 24010000 7744 7212 7661824 251518771 656525446 643897760 311772447 851380390 35 1764 38 3364 917764 40360609 5929 9189 3577 185397289 104701020 7396 9971 35 86 5948721 264499432 7890481 400 8723 419905966 121 4113 17 33 9178 931275400 1764 434897013 60699681 65610000 9102289 6871 1635 51 2551 30 283714453 6889 214846360 31236921 2508 11 791419908 738767529 45118089 2543 484 78 66 1156 571637096 5092 85673536 8 82 69 573049 1049 34225 3721 77651344 58 303400723 35 42065632 33877868 915156858 604766517 27 56831457 11370384 40 3026 26 96 86 8100 24010000 81 6954 1024 70 7298 129921664 410815625 7637 6561 4508 89 4394 83 6 9096 62 5929 74 47458321 5040 403140221 1681 231902376 58 6311 412422841 22 28121809 55 50395801 6365 756299592 1967 856982634 64022999 2420 68 11316496 87 288880387 778478472 60855601 7706 6293 7396 83521 10278436 5303 3791 10220809 28 637 759317312 24 113617142 73 5 4414201 8729 30 767748124 722269274 80 4055 26 841 3703 8257 53 707281 8472 64 784542877 9 137419162 74 5172 60 330553471 5516 202435051 63 46799281 71774784 2367 8100 54 24 1849 7396 135427920 5339 66 6396 97 8214 1369 1160 8800 49 78 5736 77757124 91 18974736 105812429 6248 91 598730977 31236921 347089269 7534 2168 65281909 4338 605574562 882285657 15 29986576 11 5 92 2809 10278436 7571 2601 34 525478812 7744 104976 39828721 861802178 96 95 4900 677785575 263169 784 770884 275670381 2559 418453872 307652101 53816896 512983885 88661056 9422 9870 144249732 11370384 46799281 6936 4 4453 98247744 60 38 1089 260942409 1705 6084 53 37 791164160 34088399 2809 4958 1936 349086199 93296281 62 46 76195441 9156676 823239186 495 64 46 3111696 74 14 9383 67 65610000 27 6466849 6 3 21381376 5678689 806835056 12960000 339216818 62 709456407 45 594213591 46 4096 1681 7141 1566 603687423 10278436 5536 164274390 890531310 9102289 4 3844 10 34225 282960107 99 9668 5690 6999 9025 17480761 51 60699681 79 400 61877062 2807 66 75 2809 615415883 29986576 81 3481 2201 237376551 73 247085901 64 241 6123 7569 3600 27 741763575 848339484 6314 58110129 855398721 829740283 65 50 81 9792 9719 6195 36 2156 6 2702736 2771 236742473 356367794 5995 67 5602689 944867480 81 84 8824 77 8052 4 859 70 1764 46009089 7068 4000 7505 70555068 92 5296 6154 5713 46 6078 295418666 764254664 55 8989 3 24 90 56297124 58 775904874 256 397553363 8026 6546 60 3281 44 2116 2243 31236921 33 511779192 4856 514299649 2778 1582 752067211 8 49787136 9 49 533096522 55100929 517091589 731042260 796516292 7251 43 3211 823048686 3844 77915599 112910186 727981506 48 87 925171617 599563401 8439 12852225 34 5277 82 739430611 47 205047532 7569 2758 1196 530333962 28047616 52012944 8178 538114297 16 13 119398088 58871073 3111696 9638 5776 235654712 4146 631392808 544288085 12 2036 24 689152351 3111696 729326144 95028087 89 48 5200 67190809 4950 7945 4624 2025 74 18156121 333750937 6137 55 946493202 37491129 2305 31 78 415003859 4064420 11 190477844 23925185 2615 59969536 95 4775 98 208454136 13 550333911 256 49 79937864 5854 38 121 32867289 15 25928464 962689719 14 988512251 31 6 5443 1764 50656649 798 4492 141 46 2704 269873582 6084 7948 61121124 7189 285362761 79 77 1072 201042024 50 1296 89 47 849719532 977600625 13 6765201 56325025 832120502 4483 412878995 14641 397033929 38 234738725 590576254 7 711329820 4302 2825761 32 799236 74 551420121 186393915 40513225 24010000 8231161 81 33396841 9 53423984 961 160182913 4096 708909152 52 7172 900419986 13 445777580 451603411 503859936 38378025 100 81 57 7828 35153041 2304 12 13 361 2047 63043600 12888100 8 23 29 2825761 1296 6466849 313771015 4123 66 2809 4946176 30426256 79 36 63170704 26071236 540766847 1664 115542059 45 629559445 1401 3637 1962801 14371681 363401272 2935 80 1096 130321 676 882 162034671 8 274384681 113535734 2866 3961 10 276620572 51437584 119160415 1274 232645239 1989 196 711089832 4656 12852225 38416 5764801 56 169 86 460927911 307366550 890621617 629797541 4489 5 676 900 607831347 162710443 5331 763603445 2809 78 69 74 3257 20322064 234582430 16 3956121 848939272 4356 104976 114216578 24 9766 35 6561 8 8 43020481 77 5693 533871573 2916 63 18 901643364 92 7661824 5 197 52 41 525795562 721224834 12852225 626386195 23580736 614656 932 3148 6999 587145706 1764 1512900 251811822 400 4783 121 65 8563 933584749 4900 361 30 10 46 2243 54700816 18 93 87 982610788 2495 45 28121809 18 2363 9409 6690 2209 100 6561 3656 6724 399 2595 9178 51 72 38937600 256 748950276 676 49210225 86 20151121 20736 8920 6477 1444 443918022 3632 809893569 4 396107947 4655 6985 5547 82658325 9955 8786 32965591 2479 170314185 36 55 15752961 1156 71774784 981232804 84162276 2366 55 9607 1296 6561 344028009 6 11 91 3025 76 9444 61 48 368437587 1345600 1600 69 9745 88 1048576 589112046 15 36 2704 9633 707073251 24452415 12 11 790519090 10 360999086 361828319 36 80 552931470 58081 1156 97538054 24010000 196983056 8524 3624 3327 5 43 64 64 318715771 1089 1679616 1681 6306 874551020 6324 90 88139425 58 3411 4804 5016 77862976 46 6 2477 8801 9216 4700224 558692478 47 13366336 54700816 84235684 51 1303 1194 121837919 9110 7744 71 7569 90 464 6614 4268 69925410 21 32 6470 56 49 5184 124039433 5598 707265580 11316496 76090729 5756 21700695 361759127 131607383 4190 65610000 49 1148 746738526 634 67601284 36 75 34597924 44681389 4730 2652 83882482 55056400 7396 1700 64214036 841 16342541 2916 225 309 59 436896474 6984 7569 50818118 659 38416 1999396 31 57 75 64 729 36 3770 10000 2560000 36 14 60772360 7 59 707 12888100 7890481 2697 1594 4356 64 6241 68 704612129 856486699 729 28908470 271748267 12 89236950 8116 280174126 404920157 160000 335 11316496 70 917764 6497 2304 8091 1125 588935974 176 3532 861934472 2 80 1776 94670269 34 7443 6645 9 457998539 5759 37015056 750 16475381 144 8 1999396 19307236 26 16 24 883967176 1164241 900 671 3869089 6241 2601 8644 606466568 690780852 285949783 90973444 244140625 3560 414594189 18974736 2949 552088184 3439 116 2452356 9882 9793 2645 6241 43 49 426310886 6889 290550775 7107556 9409 42 2209 2025 876831067 55398249 3092 1681 8948 106736448 78 531919365 6148 900 839056 551 33 2622 5776 30140100 1936 27 3364 4875 3 1517 40 37 36 1185921 64416676 20286016 8863 67 76667536 12117361 2550 1113 7206 50 3111696 526 96 93 53816896 5 16 816 28 286570957 2304 298002829 880962458 26 721170459 44530949 8116 2898 4225 979309374 8554 687 77 35153041 4916 44156025 1679616 82992100 345744 1155 8193 769129 2540836 67 26 68145025 8435 5310 7911 5418 3610 8 583457334 2116 484518002 47 620993979 43 476159887 74 4190209 7396 2601 23 1296 415359432 626 81564122 116553629 160535391 323588349 2657 390901492 8755 707281 31 756736156 495598593 29311396 994198203 854700720 45902447 63059481 9146 144 400615055 18974736 1967 47 39 93470224 71 5929 1887 4482 1156 65 6179 2704 3600 6765201 635461076 8100 614279653 214505975 9025 1145271 3976 5113 57289761 7717284 5031049 543040276 4301 25 74 11 56 1296 8 4405 45 718 76 56 7103 49 13845841 144452120 7396 25 79 58 7671 9 71774784 91 15 7 6846 72 169 110660600 36 85673536 4 264889050 31 1225 380539674 6835 123194189 7605 256 61 113151355 33 4748041 6788 46 3481 83838580 793318700 456976 448787813 4700224 494903534 64 9507 441 770564568 4900 436384618 49210225 90973444 145596437 6241 4209 3933 8708 91 250660336 2387 6126 6682225 856 348551417 3600 9847 822122305 5198400 984 366071599 427277643 8225 10 587334964 67 868879899 6862 774769488 48 647392698 39828721 17 30 915903714 883918822 4292 47210641 93 7936 6986 209552412 3025 7654 4715 59969536 1521 988672562 87671489 708606906 29 3540 67 109752260 29 4940 91 16 6856 844614627 6241 88 169 6791 31138375 165 95 617495867 1369 3 3364 30769209 1369 8 799347359 931149972 10 123065825 143879493 8126 3748096 538509232 5046 8757 5461 9170 1 10 81 12 84 4683 43 1211 17715681 472254442 24502500 839056 202615102 2809 881285713 6923 6889 9222 1225 4430 45 3600 4490 486589638 900 78 71774784 2838 641921119 6241 5760 92 82 2572 718076631 46 667908597 4844401 1089 8520 631 7232 5293 222259843 97 953285829 8519 289 45 63170704 1 65536 6498 65 8230 4 417380243 11262736 658991716 46867716 7992 68 454687070 13032100 3681 773540952 515524 781044429 3905 85673536 529 80066704 21809716 5329 41 7811 8592 2496 678983978 738713998 256876370 7918 914772712 45 67 292050055 132518601 34 191666415 9589 51966901 117042719 84235684 7693 66 7921 8353 2763 8742 61 508591 242574408 87887285 1330 2815684 76090729 418243906 8018 40513225 1776 797 670197737 588591013 7569 72 13 94 12117361 7189 92 9056 4946176 57 491691143 8646 328549298 10608049 486784326 5 25 2601 32 2500 32 50625 500917773 726827686 8363 6679 1296 2 8659 9583 981857119 68 841 729 24 7554 93 1398 6889 10 43 5961 12099733 176668226 451813255 26 3111696 1077 64 440549903 3103 6971 239557484 56 256 2980 29 71 7687 7352 253372090 3869089 238521780 93547584 187609832 17850625 76422564 43 51 962353195 211467329 5460 35153041 59036165 70 19 52577001 4624 798558298 961 7930 83 59089969 32 2025 17480761 5559 28 3677 965802574 6855 809347030 129870973 4781 100 18215824 34225 9191 97416900 3969 4907 15 538438632 69 64 456976 4193 477544122 74 810000 6889 3253 6921 3598 9316 909866998 3715 516391468 7599 1340 44 8880400 4318 7396 64 8539 9724 716558515 346405419 605199920 4547 3242 2976 1103 4520 6830 923361805 5929 344 100 4225 17850625 3757 5198400 13 9934 222454569 12 28761769 8705 13 3210 5527 4096 7103 93586276 5775 9503 75 137856782 5422823 4225 8816 4852 32798529 3605 215296 98 12 9995 498486360 92 9150625 99 75 2424 77 2333 6465 26 923521 90 609850230 1183 6988 7430 35 144465590 26255376 57289761 2158 81 99 5610 6248 9308 6400 954643428 2761 10304100 370049409 330599181 6650 7777 75 487284040 4624 362342959 37 857436723 66585600 450241 61 21 276676 65 928 4402 4538 25 6292 42 12 14 4926 9312 127166386 32798529 14 5184 566968573 967 572012581 7506 6817 482872020 995814789 18974736 297567620 980949809 34 6566 65 7496 46471489 576310842 805586047 90453565 276676 1514 961585816 839196038 9801 784757196 6765201 1520 74 80 167839820 33 26904969 17 471969 143988430 337344233 285298743 922 777260515 4765 48832144 9 7725 67 94215666 63872064 844355511 3136 5425 3 9221 587967766 7532 3481 863960315 369425706 3429 4225 65 429072487 3364 891524982 23 100176081 7369 326 8 7803 351735050 604490674 404188189 572018142 320235966 784 842914354 88 7718 24 230752257 4 9723 2025 54 9117 515 97040186 4100625 339669531 7211 928694816 810000 700 5 12960000 5700 681407901 1727 36 15 1045 76 3962 17 85 15 63536322 104293802 2452356 9472 233666460 4735 915145984 13 913901754 4 132 92 93805306 306624472 818666040 17 3417 100 139 893323260 17850625 70 62 820578518 15 45124988 7754 977866575 596 1296 59 3249 678581670 35 5240 478625770 3798 1885 662880732 95383197 21 88 19404025 116 8464 625 1917 744974971 39 9 675524116 9216 7638 3761 635209 84162276 63 7233 998758707 1288 93 85673536 773 250746998 955973646 5476 7581 64 818133034 100 314516141 214699349 411 894773173 11316496 585798158 86713344 88 14641 8728 78 328134838 100 31408675 959235459 5071 958 8565 59089969 42 1764 8355 44075608 5517 43112356 47 3012 67 16 761080545 44222500 81 987450366 379989765 40 23 1786 3192 8071 8147 4609 49 362535556 1296 21381376 9408 1114 16 1600 608611240 86 8 471474343 994522329 144 21 139247177 1912 52812535 989557301 4046 118306409 45 14 48594841 11 774538044 8138 8503056 8774 13227769 152013568 1481 34 57836025 3258 5041 36 7077 35 2116 6084 50395801 301736551 626 7604 861184 1 94766194 93 8361 830365207 15468489 3364 7311616 5583769 96138025 8996 4706 87 28761769 25 29850529 9622404 4084 18 265267461 24265476 45361468 113 32410249 3306 76011503 75 3992 2493241 625 250894498 4610 90 440090343 2401 2378 566536506 729 25 6929 4079 89 4288 982 21 37 1014 85 20675209 4791 654395503 5934 10220809 394795013 619500336 72 81 827002255 93 12 50625 663621555 6663 5184 8923 32901696 196 6948 5367 9289 110707261 7396 477631073 1 829492755 7056 55 5415 3862 752286687 4878 7082 904018356 296182433 4225 9761 446728996 40 5929 41 7000 4936 182622897 223790578 9 39 70 99 3938 1598 56 3249 169 31 9017 51 17 632558605 3770 125984623 18 73822464 6793 882835216 14 53 227011798 484 98718575 375788253 58171129 930919708 49 861184 1849 196902228 81 630848737 727081409 32008948 698897270 82 457803823 46080892 671369583 2196 593136079 76 48986001 235316047 87 51 3220 371334134 33 792972263 17 9165 46 16000000 490000 111348117 824295295 28 81 58 821425516 204974783 3942246 39992976 3413 9025 2592970 875591740 8649 28561 795863436 92 59569129 3598 53 541340321 59 603439697 90 85 770820920 17189316 93470224 7022 724 84162276 7963 12996025 46471489 764 17 3889 37015056 2778 93928947 57 53 4624 8104 19 98221289 5625 84 722742945 62583921 612440773 74753316 97 29 4902 66989777 72527027 96 985126209 1156 25928464 3752 1332 6233 80013025 707281 9669 32 12 27576853 732736 7598 6684 17911635 1738 5219 741937195 10310521 171235329 120268024 3611 92 408621068 628831405 27 818252529 35 3609 979909231 54700816 6737 37015056 869 57 51 36 346298700 97416900 4646 17 64 95 1608 4624 88 175832181 2582 9296 12117361 5476 3061 68 4703 837273569 1296 5569 9613 13573228 36505764 5717 35533521 994235822 62694724 1296 4096 32165118 806242162 4230 97 4900 18 59 73 46 53816896 393043510 27 948252941 988072952 4225 2304 10 6707 576 625 128164 7569 92 972977000 4589 905843943 3314 9833 4165681 97416900 25 3481 460437417 48 625 36 48108096 55 6401 40870449 3848 24 840 6478 75829264 687610537 456195260 14 681 10 5671 4900 85 23 12117361 730 87291041 72 15 395 81 2790 32 4100625 5601 83521 1936 4245 93 19 21381376 3418801 4139 43 98 73170916 1 597529 4100625 61 56190016 6626 175356097 5853 350258333 117880084 796910655 630925256 169 31775769 2025 11 400 100 8035 49 4241 71 6018 111972743 300850821 606339762 9689 7640 47900241 468685806 76 52 14 1336336 93 4864 8398404 45 2075 598700345 214358881 26142769 2985 449107120 8 4145296 25 30 24010000 4096 725418650 35 87063783 41938576 74 3481 22 413491693 1859 8100 69 355216 33362176 5031049 64 6648 4692 1600 214358881 21 1271 34 854555162 975903708 100 36 800291751 5821 4952 8130 95 3135 1 1238769 930668919 40 6666724 69 957140142 38 4489 5747 49787136 3481 89 836293796 1156 5054 6891 644530662 2401 67125249 3643 7921 24 54 5144 9275 3676 487321707 2025 6308 15249025 680313727 6135529 799848992 36 676140671 58 86349456 96723962 12 627607072 1058 72914521 1296 18645124 490813982 2209 177119226 12960000 8281 144562337 1156 6 225 38950081 4 829 8847 2401 1322 31 3700 3257 1055 17 14 62 51 729 631974951 18 5006 1 6400 2983 1336336 26873856 439942909 17 9102289 3732 49 35 42 83 5716 9025 90934899 678706116 6437 660 7172 4459 38681037 77757124 546446440 8836 12996025 5 2025 110564061 7168 217302776 540740223 4489 1413 511085074 7365 524176 79621233 928487546 64 65 533 69 371992047 59969536 191666521 48701224 786565395 64 718492348 9232 740971330 841 489645478 829 8404 5370 672806425 5124 71 4398 136564649 9291 121 1600 90307009 5625 9801 270943492 7500 391876 59552089 2487 25160256 6372 86713344 3969 492222099 30 93547584 8100 3101 30 698483915 44983849 24010000 330829165 70 142894128 92 3452 1076 274526067 38 8055 3748096 576 573089645 85 7744 6135529 83 44 2642 1225 3844 1206 3249 4900 2531 25060036 7744 114965897 30780214 88396679 62980096 41977441 851085215 2 44156025 99 41 7387 69488896 2916 28561 1427 5709602 63409369 9801 6838225 3600 18 9187 1386 4900 331776 268375414 5684 98 398161 24 10000 3376 32 56340036 6057 422545229 962554718 4859 572454919 4900 29311396 21 334384262 4077 96471855 1600 1600 862 611100729 863791150 69 51 10000 41 59969536 1119364 82 295137626 48804196 41 77 33 16000000 9352 145375486 900 74790377 933742243 719171895 203809990 900409061 600737698 81 429926114 94 43046721 70139664 17 2209 8909 50 843477478 140 632 25 4704 53 586110295 9482 48888064 30329899 2601 6875 8112 731263862 11316496 772591520 420970740 5409 243200537 6241 2 7569 6885 65 13227769 829079076 1225 51437584 87 26 1917 8003 1239 891612344 4913 251944841 7396 7569 2635 904 324 9534 88 8 2791 82 26675190 25 789059167 70 330935012 74 41 25 5678689 51 82 2916 2645 787826169 345744 7940 65610000 13615645 75 120348139 121 100 27 18645124 9552 49 4920 64 34 5041 7379 13 738815926 206699460 95 759072996 424874235 1151 21381376 652579857 18386944 8503056 99 461 12 4356 73 2916 1324801 2352 4526 827758066 18507204 26194586 3481 3582 602815619 7396 195842671 36 8634 26 81 12 9682 367686357 721330751 12117361 2401 4222 135399202 739501051 4100625 61 160000 98308093 45387169 64 5476 4761 501 6197 4601 4980 40612924 247002782 311868681 10220809 59 365874242 26 303601 9074 5476 77 3364 7945 69672409 600958648 40960000 8464 955113585 97 74 580384861 9216 1121 17 661668365 1914 395 336892162 372180441 44 6897 63043600 983280395 916642444 2401 5476 7804 54 818276631 46 51 5880 2704 1730 519101830 1225 857327414 8750 2738 85 704827120 6097 160057974 6764 68178049 83 48 2838 75 5776 251605897 59996783 4756 35 6502500 309793214 260614985 1024 67650625 3663 446 40 69 255696221 846633470 870965008 7311 95 80 4489 24403600 72957312 8864 8985 2500 11316496 222318787 27 26873856 29 52 5 4096 1937664 5003 18974736 3111696 737881 6764 798804131 96687889 200327324 58429605 92409769 968775546 46 4225 4635 4449 87411032 15 3602 751 54700816 15 7396 32 96 83 456976 272114771 9897 56 271975708 328627808 3520 703677523 24800400 8649 45751696 33 73 27932519 3541020 4539 14916621 7878 7318 27 6510 4096 5 39 912424449 836 32 7652 41476001 46 777924 6094 742761998 10304100 144 2648 719116355 2356 127429556 3707 12723489 49 26749584 95 44083803 67 15 94 245718821 4960 69 687241 885241109 9109 13456 8661 4 13 8181 33 33 6889 8187 287744081 6666724 287739329 757876455 100 384574372 886501714 55 961 39 2498 1071225 71 4889 4334 41 892886178 54700816 7921 5778 760022614 532480157 351447517 3314 6185 55 8125 46076944 970663657 107009516 1157776 1839 506167128 582811683 47 37173409 426113413 509343335 9972 55 91 617931628 815730721 28 95 9801 3481 7817 4225 516913374 38950081 186672994 2304 3189796 4489 1275 3136 23078416 5912 859373009 6818 2822 42850116 13 7032 163696545 31 82 961 8014 5434 5847 5198400 46 29 441 158886868 68 43 61 8227 13 460539506 4096 2401 73 644 106418172 11 199966669 568628046 225 2951 747273910 15752961 9748 87 429176532 72 47004736 282118795 72 271907897 676 5764801 862577829 712 786100128 124560551 226266358 93 339238408 5 32 9395 95446658 7744 63 31 557421211 23 1500625 4283 3767 425050989 3998 697294908 95902849 67 95 844733816 1535121 756100400 14145121 4100625 724614996 776397340 71 665 3209 513 68 96 360949392 76489277 1849 8398404 961 3025 224052539 220689181 77862976 43 81836551 67469796 2809 32 981758469 7360 64 5856400 53 5509 24 729 526113873 6956 3721 43 1795600 56250607 76090729 7607 930287790 35 36 804335717 7643 7361 10 83 71 2390 3600 6170 83 3111696 7144 4786 871700974 2493241 5483 431779262 575291277 2025 29 2116 834067182 10929636 136343382 767525024 4454 84 57079780 2809 4624 28 576359890 5612 950177448 572460379 3748096 2039 431931386 30976 9072144 8717 883443314 9596 70 838395575 105361422 954318412 72723730 50 62619455 100 50 26255376 72 7546 1510 97 6760 910067012 361274833 254588878 2727 12 3283 7180 513552559 153560103 331205790 3540 79 130321 1500625 31 691071063 225070516 2784 2306 65 17 614883152 1679616 7790 8025 9088 54 754799492 9868 88 2493241 7943 7963684 786531050 28 7167 4165681 2651 367 6 509497032 9406 4481689 9589 676 707281 57289761 723836618 21 54 91 14884 75 4315 11 4230 50 47458321 38416 6765201 94 3007 92 1600 22 378195789 5929 1089 1828 1296 7327 18 7528 501 13 5253 83 30 44 317073666 57 880178441 66 70 7797 517005395 79 7396 14584761 14179639 368863687 572996523 16443025 4 4083 91833889 27 300 222794758 4796 59182249 41 752067445 1369 9372 2 799 2 1296 7 6834 6724 528638066 13 514202417 23 4673 2027 16 4096 3 13 848295864 224380389 100 33177600 324 529 98 124018791 840353445 47927929 5595 64048009 120587340 5544 409012693 53 57 4646 650057081 180453087 34 820282082 18996134 8281 887791271 2566 44675856 48 2154 695955098 351205542 56 3323 708928601 21242881 98 48 2947 28 37 9150625 930895168 4489 901528140 763150848 221533456 12117361 28 182718712 9828 157307390 96 3364 4160 17 100 385331277 489261685 471969 144 31 650023370 930183841 452170737 7890481 714642042 5464 72 900 676 3600 3222 34 4143 77651344 165235739 38 790566875 8723 7480 4566 46009089 7146 64 7248 25462116 422987505 58 5712100 1156 21 68 2401 1089 53137014 132092208 790011617 544 690469549 224352610 401962240 56 23 651145648 58171129 1225 60886809 901607078 500882755 25160256 5858 21252100 89 456165952 38068900 119 57 3866 764159549 941676405 865429471 59 160000 58509424 236838605 37 48986001 4900 7529536 40 9 103990894 1185921 6889 2943 38 74 94 1319 8329 4810 536604327 414736 52 810 22829284 52 4477456 6889 36 8464 9193 2734 169 65334889 942787395 282622245 24 65 1 1904 3693 1885 7436529 841 665856 9768 39 99 985012663 98 43 446132727 61 24 3061 814818768 26873856 850100045 49 550229737 138833390 9834496 21 5476 24010000 988065785 3418801 4219 256958571 1402 210877063 256 1296 5675 2895 8464 76 925 5562 32 25 2116 3575 68 1395 100 5 94 256 9499 797555587 662721354 102981024 116556266 37 137297330 71 815730721 286725625 574020850 8555 14584761 454053609 256 4157521 455 858784094 4293 1345600 56 10000 277 81 434794778 29986576 9810 15 2456 3852 6447 4246 99 9216 89 34 10556001 275558919 55 65 46 2116 3748096 130321 701171015 42 80457385 86 7569 44 305192871 5041 4328 86 28561 2601 99102025 6958 2454 5697769 15 5736 1225 116625789 5776 547704188 4356 5162 91948921 223 2667 2036329 40 629 9355 885556648 1185921 9 26 243 95 8 143668519 1296 440040286 9801 6432 986565735 5041 100 481620548 5629 1304 38 15 6400 60 37 610251216 841 3600 6153 806186939 213436054 83 97485151 710196523 12 9195 577084473 895366658 55 7569 100 43 4096 6137 917764 688 48 761 1409 5347 416378679 306598523 64224196 676 15 8247 5284 9801 196 12 72 25 821457436 78 9223 510209886 886278499 13549761 21 937661827 1600 4 64561225 7244 458 26 135385488 4008 18 52 44 7241 839540698 308499685 12960000 88 109901391 9294 174355423 67638118 8464 381483970 467529086 74 455000202 59617426 192699199 216148248 6707 89 281810663 30 74 970872717 195167453 72 28 1768900 6187 15 96687889 22 87 1 8464 926066854 7376 89 5041 145531983 1679616 338596444 59 9801 298983021 4157521 765210480 9843 6724 10614564 59 132808377 953830292 63 50993881 27 76 4489 36 5776 162675845 90 75 4 129899692 8770 8281 9821 3875 88040689 942717788 75 3192 467226085 36 6419 2401 3700 4711 172460113 7900 676044258 191598960 6195 35153041 5298 48 2 336256932 81 71 27 6985 962755886 2081 10304100 7876 65 237955987 648659087 396367409 771306554 8792 7224 982178876 86 4822416 5016 40814486 68574961 207189281 841 95 29 2157 197429153 49517839 3685 263169 7 71 76650025 5804 12117361 69 7273 828829145 2829 433724831 19 665753953 4246 69 7238 676 30 84823624 296287657 2487 1679616 397273408 58415449 115490064 16 992490426 3230 5646 169 215296 28 9289 646145522 15 55 17850625 91 563781323 70 91603379 478945351 211332460 83 5 82 811496047 17 38 4361 3136 97 3311 3585 112692036 94 362394299 597470518 970836692 33 852036627 8602 95 41860900 35 88529281 1182 282463243 6286 36 8836 169 9 3052 815730721 8692 961018916 13 44 56 19 1048576 5066 2337 64224196 441 401126805 63 73 129 87411484 13359025 392219261 12960000 81 45 3249 825482140 8620 51 6230016 5372 100 3981 364852154 1768 784 415319141 2258 234256 38937600 6363 19 168552089 18421264 2591 145810362 18357749 8575 94 647772552 49 996014801 7640 9056 770074007 435178280 41 92 4086 39 28419561 2440 5956 5963 32 6765201 94409574 86155524 1089 712538013 9025 60 20088324 80 737881 1521 49 3251 24010000 80 823348343 35 144 57289761 77 425029137 7426 4096 48 92 3553225 81 2025 84 50 1665 801 8227 1148 677026192 44156025 76 614656 98 217828085 5184 8555 99420841 8988 920 8237 5686 827086641 481525623 6084 830867919 11316496 99 47 8661249 12960000 406239074 25 2431 55204900 3063 900 4100625 841 2900 3025 4755 1 124392573 80 85 2068 56942116 35 10000 4507 28 11 45101866 4438 39037143 9211 7569 22 6307 677 6724 891045767 89 791078015 9061 52 813529987 9502 6170 5929 82 7588 49 27 144 19 171102377 4225 99 16443025 6759 63 527992933 21 7921 58 38 1104 71 77 92 522286943 45118089 3481 5144 5041 148719327 23205049 91 121 6369 4100625 39992976 116049928 422016720 16 5882 838076264 316895795 54700816 210757852 1521 57 5531904 13 25 4177 169 959 75012921 615825233 779 162 65536 13271449 465726014 959445613 510698896 310168309 233963573 41 564949997 354245560 16 87198244 3538 38 1444 76685049 9604 28 937068708 12974404 55 5574 3249 47927929 6734025 700888804 92 4518 8 3721 5 14 6760 1744 5625 194103679 970 66 26873856 77651344 5875776 834280491 18 38 192500981 83 3953 5792 66 8156 8661249 6223 6713 8494 7058 7678441 563046059 261749062 157202273 75 9847 2994 131407327 12 1156 393481481 49 708 1156 25 234938881 173 8537 983711493 526741591 8066 1757 1962801 944925249 214747621 400 1681 6339 50483133 13 37109361 2903 768261020 8640 273744598 935089 113575853 31 4743 61 81 9686056 8237786 66 8261 32867289 542564580 6561 1315 286059318 5373 19 687164512 1336336 215296 3622 847621077 427269935 9252 18 9136 9226 93 607690804 86 4167 757027602 6992 82337476 7108 62 659301821 5445 4096 4508834 9409 868828705 56967032 656517070 289 4100625 4957 865932079 12 4667 38068900 66 196 69 93 490537256 1269 100 838132311 2524 270025094 1701 1730 5184 6118 85 624444167 9668 784836146 40960000 96 951206525 634942356 833855953 13845841 8 9875 11 44 86 76621781 8306 5 1 1024 76 9898 28869129 1222 8577 66 635548663 6724 9491 2401 9358 1775 11262736 714788852 34 43 521418638 752940009 496319977 12 94 369525361 5196 22 24581764 877292426 400136669 83 654837076 225 81 755756223 43 7139 38 59089969 43903876 77 122569585 13271449 80 94 4919 78 6241 1567 8611 69 576 62 66015625 51380224 814488995 2705 49 31 59 9969 32672656 25 900 441 9734 5764801 899235504 13845841 239176466 242887274 925326382 328389738 68145025 91 64 9219 5598 880 5377 4356 99405934 2023 72 7488 525764441 432672058 843303249 4977 354284324 4195 912179206 26873856 87 4414201 1024 79234214 9604 8531 2066 72 3246 2058 74 92 6135529 2312 845 62 358879360 10 278239049 78 3111696 949338920 9327 20 822118835 56942116 4307 239111572 92 75 237665732 264077857 64573837 8818 394059522 41 7 1289454 76 540649042 4837 9045 7921 1092025 458282115 3363 396490344 63043600 70 890900167 35 8048 499849 6115 40 203058431 5126 5045 45212176 62007499 4477456 8786 2163 509450077 4859 723865045 95214672 7866 896610921 5275 92 65 5184 51 965076765 1809 26 9604 536 38937600 98 45212176 741127712 88529281 411795219 3762 87 12945604 754137805 69 3330 805203444 795664882 348036082 623778833 167924566 6880 891382239 719832357 94632189 2279 2401 739240395 992647277 1465 4096 50 12 182171131 5053 22 873 5619 25 99775249 33 5170 15 83 4313 5 33 1369 25 5329 3381921 952894087 100687226 140874311 5 36216324 26460736 576862801 89 536583231 32105926 3151 24 228564767 57 116554501 11088900 1172 136228936 8745 64 1225 3121 2430 1369 370021023 5597956 4722 49 2437 71639296 1367 380919163 4897 71 9993 606841 65 6513 85 8 687249580 66 93199716 63123025 96 13 8856576 33362176 5041 5787 48776256 38340864 10608049 741315240 49729 51 876431822 9693861 58 33242128 713681782 3409 193251979 90079081 68 3136 8767 24167056 716348121 597998925 63 3233 97 58 54 58369600 532900 7462 5227 84 121 1026090 136557433 75 8519 8503056 463761 70 15 544161257 26 2008 176835232 54700816 4610 7844 71979086 16 757007753 97 27 36 2704 77 1089 47927929 7 3136 5841 5184 68 403175809 642397390 552989399 71639296 4643 100 87 1697 23 25542916 94 35153041 502686551 318795063 27237961 287471024 72 29 338100139 8332 30 225 9670 2025 332062258 757334010 31573161 46 152792178 323 37126925 536369368 963908988 96 5 70 8859 7056 104976 619037333 60 576 644542726 7 887 570090017 28504921 4073 774400 589 7418 1417 590424120 16 972 64 214176536 100 8 49 97950609 86 299774127 728128429 61 21585316 5827396 5283 1425636 8281 1615441 88472836 60 9834496 48806371 4918 31304025 79370281 10000 2046 71639296 839056 65 211211302 4 2025 58 75 9366 9227375 8635 1240 5776 253561243 6561 1782 82 211269465 74 614656 1090 74 99 37 73 4886 1013 71 34 3930 293797321 1624 88 57 45 280015000 8387 6400 3025 63 245025 23 53553124 24186724 657527326 7 345696839 6136 48413764 6850 54567769 234 231785313 22 11 6874 246718998 132548809 3844 4402 3988 55 11 2025 1936 7892 38950081 2658 23396569 8836 266577939 225 956261755 97 254209240 82101721 882415404 29354724 5209 6765201 65610000 91833889 6577 1156 7295 183679130 8862 692797098 47251876 225987153 5068 5625 8281 56 575552568 387634916 7198 56 7056 86378436 50625 928177326 34 7870 25 6557 9025 93 583696 18 76 128164 61 5097 180420426 8679 244220978 215967437 91948921 841 53816896 6405961 90 99 4277 936638136 6400 861897266 441 295060403 666 1407 8902 6060 4196 941028292 22297284 625 635259588 51996146 390625 571342972 3519 635122781 4576 1646 691292313 70 3374 81 1270 170577619 45 66 87572164 25 4323 1505 216097230 8266 962031482 2674 99 42435280 5917 356607692 29 67832852 2532 271605074 76 9601 1622 3253 9169 77 4341 110 504 98 35153041 20 4472 33 4254 740 7169 751180189 2825761 7595 9187 4100625 29 4622 1521 9158 9879 60684100 681581557 8649 258394195 576 39037504 2303 96 3 35 52301824 132810179 5625 12 42 40 8497 2863 4810 58 590993942 92 1468 363172169 8081 580250881 9378 96 7399 2601 9541 1345600 9948 30 16 7903 5776 225 8649 5787 993322295 41 38 109821221 32 19145744 95 564501198 717069616 37662769 7238 419815576 5946 477 7482 4157521 358077942 941345704 685325432 36 28398241 1936 868323498 19 160000 1936 64 99380961 3136 318861232 5637 8777 6395 20 60855601 5625 66 498887696 8281 9103 34316164 6400 42 2401 691361718 1435 310108703 5041 864355133 6545 57062916 651620160 17 171223193 73 40360609 23 1082 6214 64 4666 204690020 320589928 9604 4216 5625 5390 33166081 3 1368 189281819 262243658 6523 708397302 220511735 7125 7864 919 2286 1014 61 17697628 93 701254367 265120872 7996 38 6561 601125373 85658336 2506 31 8099 7236 8108 45 25462116 36306462 8186 98 7791 573891498 439294738 3418801 900666450 363540963 3721 278380684 2310400 36 104464215 7398 40 4 651029261 1336336 68 3916 962657123 390602902 7116 92768360 189624612 5476 8550 6517 52012944 810000 3137 50 18974736 9074 80 942682509 1681 847618084 1 2434530 1978 90 23 30 75 1929 77 102098209 86252166 505962952 73 25 61012756 38042157 24770529 380667700 54700816 63 48 3151 5764801 94 1296 28 7394 6561 79 6084 213968047 74 20 74 19105641 41 2116 1931 64 608634174 90 96059601 24196561 60 394614477 7789 6400 11316496 850910860 446267488 712341796 190724833 90 16777216 62011199 65 720818120 5331 7405 8741 58 1500625 91 998783049 32307856 56 6765201 67 28 43046721 59969536 93 5184 4952 963180341 46 629164321 24 109290839 27 429189806 989125719 595716135 57289761 5353 732736 33 625971570 55 66 66 15904144 97 784 1156 4900 3809202 99 89189136 879559702 83 965538170 96 9621 20 262779637 78 211 446318463 333376788 400 128164 2155024 2879809 1894 2776 4428 9015 1089 38950081 9561 786140550 12 563025077 4096 3510 58 421511029 19018321 444400024 18429849 5484 25 929281654 5074 2931 36043451 89908324 941990726 228431672 3507 67 533002072 3497 6427 1195 2825761 88 43 4 4827 54700816 648608132 919374319 782387032 43 1849 5776 8241 57 4096 3272 4043 2304 17 106276 47458321 809 234206836 5026 8318 172658054 160685905 846281972 65536 2809 5437 768557799 39 1024 324 5880 97 70594181 17131321 6248 672141254 56 5990 44 4096 12 25 418030265 95481 4732 1500625 5137 26 646377331 1113025 1 2301289 15436882 72 500872988 30 3249 13191424 2607 742114122 33 6755 169 79 7418 6861 2397 77757124 4096 7945 1412 3435 61 61 300350161 7021 69 79 121 82609921 1828203 40960000 41 173813965 30547729 7218 24265476 1225 225 12229009 49 449425786 933334510 42 91 3187 929301518 97 4412 76 100 78 3 1740 10 948930925 9535 47225314 5547 6636 715057472 4544859 9025 70773697 1 4276624 92 1313 67963536 5504 47808314 2580 96 85045284 1100401 3597 36216324 35153041 748634365 45 55056400 13801225 7217 599174958 844561 19980900 9 196202440 376087074 8769 6339 100000000 499494809 52388644 3460 136576443 34 95 628404329 44222500 783228424 5312 72148036 4430 40 877619987 55 97 6925 56 19333574 20 429572409 78 8100 51036736 44 44191898 8822 9118 108231098 862877522 394917820 918824491 390625 5467 124984933 2361 109920603 5232 31640625 268881752 854204560 468242199 3116 7056 100 639619303 53 48 8961 6561 6039 1466521 4100625 85489612 386660930 77757124 1089 84 59089969 769340066 9158 4100625 100 1 8315 5901 9025 11662588 8114 8179 67601284 1219 4225 39790864 34 328013589 5610 1369 9579 583395812 28561 9585 70 239226152 69929984 60 32 3025 10 3428 29 67 4291 9961 60 568485460 87982599 668266591 522544932 2401 4409 6519838 2025 90 33 10 80 4482 2 135152923 44 83 8542 4732 82 35 7407 7668 81 82927564 95 7891 470 3028 1 5238 89 820833106 80427794 826928792 900 74 3749 25 104976 282453731 471705029 9 8836 535699637 290309027 2775 4 7311616 4489 2301289 63123025 40 6545 5571 4697 68 100 96 8405 42 488968584 82 703930165 81 477371463 37 5482 2401 20 1336336 5747 76090729 82 6243 436505922 632641260 1248 104976 14371748 3111696 378862691 6 5014 950884857 28326682 16 49 723874132 4624 5764801 12 784 823610898 379197638 625 2281 14161 68 590 103749441 38950081 30 3 19607184 10000 37 65302561 8 909521357 43046721 75 916035394 4804 4096 6660 7916 9584 5476 12531600 65341900 72683281 84366771 8670 3556 64 9847 23785129 65610000 916248310 31 4407 1177 964324 6 66190323 653546622 67 8904 42549529 91 2949 14 100 49 900 540206755 4329939 76 2736 95277121 222712312 1185921 110059654 77 917611141 433491776 3053 4624 66 119060862 3451 5878 65 900 2984 61 152604163 729 409557665 995756190 141890193 863 2812625 6889 456976 7 37173409 185745156 40 542279663 812876616 10569001 4277 41 3029 96059601 2110 1849 29986576 648711839 1078 19204390 22297284 898633825 1385329 2 92 67 5625 256 22 618949541 8 153282812 568441893 57 944990634 6723 58 129217861 9174841 71 4096 409491852 85 1631 53 400 210062967 38 88752929 291001338 8212 63 309350779 335697643 176746690 9657 5807 65 1001 20 69772609 2190 2968 6098 1248 5525 10 2601 9377 140397953 614656 5 47087044 3151 1729225 58 64048009 853527363 531216059 504087107 4624 9120 8090 7114 615984231 298919707 31 220953872 2298 8929 77 1600 3501 51 101 5603 84842521 100 33 3136 106751840 5225796 952396398 510380627 6229 97 1906 24010000 54700816 26 16 23221105 225 66 2767 1064 9321 16 6185 4 1936 25 2304 7 4294 280993856 1087 8858 4588164 10 177362597 1868689 387116940 3020644 8299 285991377 372155597 402525242 79245604 45 6561 697867189 9381969 73 783772590 234704515 25 65 4761 230087297 936325634 1690 9 610530363 2878 1901 40960000 57 391876 69262375 169 2943 40 6114 233283919 51 7921 721491169 43046721 515795981 1 6543 48 657726159 2025 815730721 3111 157756246 781308102 1702 997256283 12960000 5766 82 21 21 404516670 2915 574 40487769 540933205 83137924 9706 4096 3729 4624 1198 931372302 97 6046 29 7068 600573050 363515314 90421081 209127456 4225 60 38068900 2370 754589704 8203 836502907 25 2301289 73 20342561 62 577811321 43 76 8779 871075986 16 993404585 50625 137286994 983247254 5654884 8970 2048 4385 5416 85 476984593 48756464 48 18 16 1089 16 1144 48804196 72 60 256 227157807 2704 85045284 94 3308 5106 987601306 289 110922851 94458961 902082490 615744390 91030681 1296 36 968256 4996 10000 60 8288 8495 948 3721 2163 281621789 625 8754 775 405942122 52559668 10000 144 3674889 9797 156788902 22905796 12 38 16777216 64 33 96 327219403 5551 811757824 35 59422478 1131 453440821 835995615 15 1679616 37 6458 708202928 650172512 27 25411681 91481970 481640897 5687 903380585 3136 71 64 5540 24 2304 38365636 7291 151797681 55 96 194154302 491314012 588427091 9216 285 5128 2916 6290064 14383818 78 61 4117 8872 8582 45 3820 113 32 140982676 809379875 205505888 5 501264 61 925383887 7268 76 3407 5816 2043 8185 10 9870 64 924307951 169 8226 55 3748096 429046072 98 34 42380100 6602 9072144 275390145 72 4 866889875 1257 63123025 8142 284089 20 4009 41 2893401 45 776231010 46675345 2868 679761462 144 532 655838770 979023043 606595850 565033209 104653623 4631 682360029 13512976 50 3173 303961972 96 48594841 1475 1317904 95 1600 27 15936064 1238769 3775 40972801 81 499930960 64 58 4710 250399278 7177 78 7904 594553570 17850625 961 1829 298793553 203884991 527928754 109481120 94 710667405 6724 940826766 281943075 7817 80 1075451 4486 93691617 2401 294 85 514790393 22063940 36 22496049 68 14 8 4674 1849 70 107146131 50167496 18550249 8464 94699039 1369 63 53 9025 9963 3 17372224 5776 26 18 2493241 3354 3758 28 587740599 212482729 924226647 1710 250512829 19881 81 413796444 5764801 8839 678429991 146225625 1500625 30647296 3589 15015625 610377952 1 961 225 73359225 78 9792 68205783 20 8446 968256 29 6535 4096 1615441 3802 121 26 9025 36 994550992 24078649 86 380266651 453 96 1874 92 1861 482693908 850040681 3723 3844 52 82 4624 8877 6295 1369 2600 10 5574 49 7 3136 85 63 6400 956177591 9450 63 64 20322064 456424562 256517291 85 7726 44 6561 362587876 71 8477 941 53 264080802 38402809 100 22645639 92 60 8030 41 4778 22372900 99420841 184656635 15 838056309 1101 538860061 3753 8531 27 5872 14424804 11316496 4354 21381376 19784704 6 962486920 45198729 21 431712641 87459904 634300773 762531344 76 356381963 54449641 50452609 2084 465 205209 491 31494161 4154 52533504 5666 257334278 269805015 32807212 4513 54 67732900 8347 814 667078893 7462 965183363 782277990 522057252 933 423034802 1444 5108 48 98 83 903563870 544837297 2116 32 3310 8321317 4572 686967446 12945604 24 22 1296 4571 848276688 717580848 972 9409 26 940362043 335339848 6922 7 6959 50625 2209 443 5396 3026 757566868 89 1500625 32 1681 14 575600190 1600 27 5405 6825 104495378 83649316 1963 369787480 48790225 529521713 8575 658193986 82 57 210762480 20 6934 74 9626 89 544410607 532900 264589156 41 95 11 1681 38340864 10000 393816174 9834496 54700816 3844 44 7 42 169 641232245 3856 122362254 1952 285024593 4091 362254709 96 472009509 4353 1156 677665044 11807094 1686 89302500 35880100 38 3418801 3 9746 23 6724 90973444 19 71 197568279 685767773 85 332338825 50 9216 484129267 1824 9837 7307 4225 3459 5320 31036041 941513509 401435706 63123025 7396 42959965 98 7733 19377604 5869 80931742 3799 435600 49 5329 41 70 3600 2328 70 961 392584342 2301289 44195904 55100929 2025 53 1581 74649600 9725 1444 3027600 43 7225 118471406 287044526 926773878 465353825 1849 144 5184 1296 5150 5308416 54 876 5308416 16 9168784 152049976 3111696 9161 5575 2637376 13 65536 825476772 35 38 675875922 731237941 13975780 121 22 66 16072081 6122 90916225 1571 71334916 2401 7 1002001 33362176 384197484 4701 459 2029 3136 858777881 387092508 76177984 26 153642562 3748096 24571849 55 2754 65 30096764 55583997 473218889 950313227 23902321 585645817 30 572247180 225217745 29 339651244 69 9805 5144 258363362 1849 417325989 83 5227 7008 17473494 87 841 2 24 9549 803520417 91 55 420575029 7056 9391 4624 456976 986123558 414 92 6064 2489 3546 3859 862666080 847124491 276676 169501870 5514 28 60 65 5041 8745 86992929 68 31573161 24 9645 78 4157 568597151 57129308 4404 9227 1946 741706721 2 590135399 1324 923521 75 9 332334238 156745164 121 55 94 192 200 57 81 68636199 41 972202442 791840795 259947304 56 475985541 210681 6746 21 88 10982596 450633573 1685 54671236 616561151 802405617 1001 36 40659143 245025 343923850 761155566 456976 2 4799 4096 23785129 4667 88155130 5332 10000 115794838 660661915 7596 805 361 4165681 22193521 332116348 36 11 9819 22061809 1222 643 8 17 36 46488579 59 4 77352025 25 3332 886491949 1914 521 17 28 676 892025635 9418 29 826253525 316225799 7713 60 37 34 107692595 48790225 12974404 8836 8 3623 5882 6041 51 38 676 83547406 810000 305432730 188787707 1376 10 5514 50 76133096 72914521 33 8228 35 1600 98 7426 628120765 2166 1431 656345899 1084 197602612 491937452 91154650 92012583 1 143333575 65302561 45 7396 5308416 36942084 67897750 4225 45212176 77 6091 3115 466527962 3184 61 29 5087 24010000 713743542 23765625 8661249 263992739 7661 6521 6504 894901133 58 966 10 8836 249032821 5559 98 9302 424658947 5886 6295 44395569 47 3216 57464412 83 1432 1317904 8649 80299521 1604 774400 54700816 8605 1279 3748096 8 64133401 22193521 74 47 24 77193796 289 2 51 24 527907186 6938 32 340496100 905519498 919086173 634 210482246 59 16 53 115804915 104244712 78 977154582 7106 791245115 943729494 2361 2414 56 1159929 8836 92 1849 4930 29 805896941 5653 4418 6525 4401 98 4990 95988081 4795 14 2563 2448 92 214358881 34 5886 4761 6561 34 5534 7133 1279161 500 77 93 5509 28561 8753 877429349 529 1278 132357570 66 56070144 244974398 5625 8541880 3494 5482 1 22231225 79068220 73 3 8654 344760584 262949170 16 563581027 9 854 72 1535121 886539068 33362176 1 986392099 4838 25 340090975 4071 28561 92 68 1681 72 903573906 98 4096 67 5625 3707 1420 939577325 66 5137 3180292 935897110 14 9223 1 26 32307856 144 2304 947675689 28561 45 564618694 87 5776 7264 8809024 7643 5632 353698430 8898 68 298330891 7 8323 364258385 442225 69 17 4557 54700816 4 10381284 268593213 23 6561 31640625 66 57 825483090 1265625 576 9730 1071225 9366 899081425 1635841 20766249 16 9040 19 77 37 9604 283214150 93 6251 5629 2601 361 364126829 786944389 44 30052324 10 57 1447 1185921 34 25 671421750 6632 289 8281 4894 297628922 538369437 49 147395370 242975314 50 10982596 36 225 8587 99 2 5929 140164932 80 83759104 289514788 60 4133 9 173179533 449386800 8696601 350363026 96 1296 31 815 224 916876431 810000 291727061 52 21 65 719094087 467846316 656582593 470704694 445247923 600067426 8329 74563225 58 64 5532 891159974 10000 21702727 5776 1156 851256813 45 41977441 76912900 682 2401 9216 28561 17850625 6400 32508095 3019 4267 6 46 3080 4145296 882460839 600203632 16 422129780 10608049 79727041 34 683936636 4613 808 16415334 7450 5329 8404 47458321 3899 4363 437818731 64 8641 6090 19269272 4027 43466481 6731 46 975621636 67 10278436 1089 8836 4 2558 4624 54 11634921 720 34 2300 17850625 44 459086390 413894914 674756818 1681 370930162 21585316 346404905 5648 12117361 1500625 6889 47 3290 3451 6561 100 144 45 87 2709 50 14 38 5616900 438599881 1185921 5376 6084 5329 8303 200149099 205008848 4754 20 4328 844078361 2313441 82 44 15752961 385757678 2721 917640794 55 34 446 676341435 6084 52 816521931 5960 8681 4 86 56325025 8 641461859 707281 6330 86 64 16707642 3235 9620 51 1699 3 8061 4929 27 23 353393322 82 98 2832 2452 76 74 6561 140962621 43 845846357 9679 373385248 8079 5764801 544696148 7588 80928016 13749264 53 399622218 569212777 43 537668380 38 42224004 3206 1156 4452 1500625 486833939 5178746 3477 21381376 6158 156535802 1296 405128173 4796100 88 769342073 5329 2704 256 24 396469186 56 7396 769863901 853025325 77 6 9153 6406 2 12 15 31080625 104976 3125824 520520352 5010 18438436 24167056 3136 145963389 10000 6561 9987 9409 103329829 1225 38 81270225 3481 655688962 77070841 59 9278 93470224 36 489146523 8217 8049 6225025 11 585560257 9534 1965604 4900 19 32 8464 5776 25 878824712 47087044 69 81388248 1500625 631572728 661240884 12 256 11 29986576 9525 753789080 483511299 214993041 94 427342467 7707 217 2958 248335752 332 24 67601284 4100625 82864609 996383530 80 78659407 89156810 1849 12117361 5413452 9 2854 64 25722394 1658944 303601 1391 212807345 9560464 960670839 375828153 3466 82 2809 81225 7538 6724 1411 1176 77 461936677 39037504 2116 729 3599 329978091 9320809 76399876 523996554 54 497542836 47 6765201 52 608536998 88 4276624 424566167 4489 953409537 1035 6122 5329 14455204 7665 196 7631 533588158 4046 5081 85229824 2116 353321749 1434 91 6163 54 1163 5209 96 59 2116 63 7780 38378025 5850 17986081 136140609 2169 5161 5706 1682 26 98962704 8228 789984184 3629 106986735 6543364 51 75 92 617 49 6611 8176 57 9296 49787136 2844 9264 21 42224004 1225 121 7293 1158 1963 7529536 5078 201558670 3418801 37 85 100 59 23872996 485412505 8028 22 1024 3156 1343 101262092 5031049 69 94 500286615 222128080 50637456 6724 82337476 7902 8437 1454436 3076 625324608 67 777924 68 42 12645136 55681444 215589752 4005 3475 71 7237 12 394377751 104976 9025 146655302 3629 775 7004 100 3969 3844 4428 929715571 60 7913 393337625 20 141218028 451566038 60 2166 41 42 25235704 80 50 18 28836900 73 9759 72 7132 693483398 94 626611556 2435 959 98 1444 5329 39 4070 89 854864664 60886809 9611 450118422 77 7424 98 923521 802977328 6561 883344821 831886609 133999919 28836900 46 960714908 20736 389819016 6889 312946403 2954 444743529 8509 28 6787 501790645 897305241 14371681 4293646 2952 6448 339721180 564001 59969536 984537467 142858003 6972 56 4807 1254 30 207634206 8408 27 5313025 347848261 699175258 424716645 437207089 76026258 1899 10536516 740742497 278 9216 98 73 17606416 28 4624 4676 1217 4117 523788205 16 92 21 35521600 64 31 9604 72 100000000 57 646385718 900 5847 396344891 141058295 1042 76 79 43986684 78 8495 1681 414962577 13 6446 98 4 4116 1444 829717633 7321 6871 9447 136315444 480359964 8401 65536 83868964 855219167 15 480193793 18274060 1156 3136 10 815371741 1503 94110270 15 625 6891 72777961 3748 570394007 3481 5625 386698240 37 1292 50 654745856 7353 86 77 742895275 92 72777961 4186116 79 146381432 61 9216 84051052 729 71 196 1452 8100 3838 3251 47 8690 625 64 18 57 298162601 5184 5041 3123 9216 8156 63 27594009 192818416 8281 94 7890481 56 8281 6225025 24 21324392 2116 78 7997 1232 45 10942864 4483 29 595546214 1849 160000 21 38 8 100 306218041 4956 5929 995680485 3748096 7844 1116 676 2510 6903 1858 63 81 6241 7069 6100 84793702 6085 625 3334 156635663 2025 34269316 58171129 68 169 2605 6277 9833 25 23658496 71 2 85 5929 35 77 133 676733744 1991 8131 1502 99860049 2084 9629 576 11 8241 54 47 50625 67 11 2982 13 141788538 27 106318179 8720 9025 904930539 70 25 590835265 160000 20 8238 100000000 55473752 42 12531600 75 1806 7071 5352 527541902 60 10342656 8907 44983849 2618 759722579 26 581192036 4225 44385927 16 48888064 7132 1500625 78074896 529077246 6652 92 20 17 3484 63 13 4356 7490 928032814 34 78 87 27321529 26 5034 75 161147905 9025 996342353 1385 78 6116 7845 66 7564 5990 1681 13 41977441 119867409 43 41964484 24522304 582627277 3266 9310630 57 44 4268356 50362380 685019553 7 6568 49 6889 857 5613 3297 225 882246562 2601 1420 5329 7907 1 64 326506636 142461086 69 691170541 63 841 792 76 16 658 43 84 68 53 105606779 93 9074 6411 45630025 5 738334688 1 28 3481 11316496 843456468 35 751121360 82 9187 864450177 810978413 5212 40960000 81450625 5410 8906 513682302 231008821 2436721 130618539 4 73 7671 5764801 1 34 3614 4624 73176606 11 729 3536 1369 53 7097 7879 3364 493308651 6889 25100100 93861197 8019 30769209 12945604 82 529 963574669 106276 164 4100625 707281 49 123632987 8980 9 837737878 526827129 44 576 72880369 7341 2025 544674394 29 91 524152768 64 590473582 608241513 85 34 35 79 841 203082955 1572516 40960000 3886 84 10982596 57143784 162682227 1296 5328 596 89 267876460 989071618 9102 1679616 196 59675625 256152301 77817808 442225 49225257 95 585768456 71431322 556346255 1870 99 70 530200195 85119076 667173248 187588254 81 6 4478 74 4624 6604 72 4397 285339721 135292767 294670650 56 2934 6261 11 4690 839217788 363701362 8836 5079 5728 399588413 30 732457225 8266 19 9896 17601651 1859 945871096 326321749 2493241 402976283 5041 78 1230113 19 844561 9475 7907 923705560 9 6443 544415877 20 876124342 9759 14145121 33396187 6811 67 8572 24 4761 44395569 38 2696 9801 33362176 2981 95238081 1345600 3 4792 3168 561959562 82 86431544 7396 9598 531441 1786 834888089 1257 765110493 7890481 35 39 5402 24304900 94 7879 99 9964 294182381 915373487 441286465 3456 4356 2320 938030670 229699864 37 39 84 900 1216609 896 5904 603802329 982634703 918 8100 3027600 527411283 16 9216 5317 3997 520979100 17 946893603 76090729 73 19 37 52388644 18 3 2800 8251 79 487134846 18957316 96963409 660260529 22 25 919681 79 48776256 577091824 3116 22 17 5678689 20 10 8281 100 4624 348977840 6716854 1628 841638639 83 1908 11 88 384659118 904326587 778 61 1296 2829 36 7449 49035472 93 1681 334043875 2635 19 1089 67 9109 347622658 14 38 625437901 8930 7089 759529178 3748096 56 47087044 888629076 971956147 3364 11520897 98 4 4364 5841 1849 14212900 795504862 6598 83 660125286 274754046 81 18 8503056 53 9484 43046721 82 1296 329950907 38 5235 3652 13927824 4 898707592 77193796 2830 49 2659 76 99860049 8 78074896 3249 874276891 8487 268980426 57523081 5476 6241 712191567 1500625 2047 44 6400 104433010 85 4225 24 870489 176061201 1671 343414567 437788955 985709525 577368921 49787136 6250 150123472 426934481 953708564 9025 264196 1296 55 99 7569 8560 24 607266738 6536 607007023 24 6470 38180041 90725625 7661824 1156 96452041 1089 1444 9572 59 70 29 437901893 5362 63 1865 6902 57803590 3044 9 29986576 7420 22 5603 62 458745075 99548365 1874161 36 8944 901010511 7930 881967787 810000 1247 4631 22872955 2916 4557 5067 2025 80 37871716 886860534 1517 94 63 29 16 2688 663472783 73 1436 87 826751256 12117361 461808268 68 22 875610447 52 194481 804741344 73 8780 30 504638687 313743202 4609 97 1 934262442 204060330 98636111 4014 169 4744 9353 9560464 91853056 121 5707 66 37 82 378038188 1071225 36 196458460 215 8836 1435 7652 8764 9320809 3249 240 95481 810000 4395 797178704 32 94 234127839 96 78 3025 13126129 49 2679 54 5262 8855 499849 9846 22146436 5286 9655 7939 109626556 75 18818244 48 921 7119 441 71 3025 194481 44 9019 1089 7559 566 68 79 37 726838109 1444 391158830 4096 7826 26873856 312712930 11 1057 5517 3249 29 75 722 4103 90 16 97051974 9 99 9076 673495648 19 90 960 2025 9533 841 743535744 6234 3123 41 7041166 6436 69372241 1555009 2108304 269011374 55 832647081 6561 9622404 3721 3807 2025 18 1089 6973 8 36 121 90288004 65536 64 118462635 38950081 433133913 9834496 95 950894687 5640 4759 2016400 960490599 7341 763875314 73 90 663210003 88266025 780125957 961 28 897 8650 455534480 3070 7590 48 21 23658496 512828271 3998 56 2313441 211 80 25100100 2327 2349 4461 582863376 1521 24 1219 16 61 918229852 70 522372247 2614 361 3697 49 52 7070 341638296 24 225 2007889 52475536 290 53 62 9 1872 256645430 28869129 473686058 5865 96 73012144 13749264 884886260 3251 8680 450009256 2714 7427 422 1918225 66 75516100 67 693042774 97 699950754 34 1052 32 736102121 958392320 729866776 67010596 5329 83 2224 962548387 101952289 224487484 67 680727993 74708497 46076944 9861 2401 1398 39 2233 47 539483496 949131125 462860323 208982958 2 430 868049486 2708 6206 59 4357 72 2 8477 578508313 43046721 528593426 528457209 3414 62 4371 722845628 96 27682982 5510 18 78127921 8742 34778207 20151121 86 83 58 329081413 48 59 764214304 869801550 86713344 618738700 9985 73630921 64 25 2401 823996790 6411024 6474 452423322 45 3969 76 96 5041 7393 83 5309 122040921 2 59382436 48608784 88 16777216 972382393 2385 217820522 30 755565776 6851 387383737 50627381 12 1024 621452987 41 75 83 5353 2569 75 24 3019 157230550 6759 34786472 99 751173164 7854 841 49056016 2265 56 8836 1 83 55487601 27910089 576 12 1619 10497706 8464 519262687 79174404 44 5776 5184 76807876 4 77 75 8 782771436 398095631 865825478 625 8362 1156 3930 184158596 1681 719487848 5078 2401 5801 8719 5864 96 4 3096 4078 8277 9707 18983449 48988734 8464 43533604 9437 28 64 14 784 710455950 6612 4489 176989973 27472418 49 663671713 7211 9223 1681 9351 576 12 306805183 3471 195446711 16777216 43 7778 129417531 671084419 437592330 949859780 35 61 67 5575 71 39 427918273 40960000 9087 96 979745280 8967 7491 75 7 4075 91 58 1238769 8223 846501413 95 46 7160 9102289 6384 64 2401 73 14055001 77088400 84989961 69189124 1116 963359246 1694 8705 275 64 21 96 16 34 876 217845649 10962721 850984445 7717 65 4356 756875775 2025 2618 8266 99 32684089 444 61 17 70 1048 17825284 82 4169 69 47731997 26 788236440 47 69 66367963 7189 2462 571525153 10 62 8210 54730404 2941 6209 1 55797789 5625 644311993 306727217 5427 1984 1332 355697555 106058674 93 19 121 121 588704092 19 210681 2601 54567769 20 41 1100401 1549 598757298 8809024 1414 363722246 999644609 17 5 70 72 71 9910 9409 8876 46 23 71 42 5003 8783 89 16216729 28121809 29 7122 8530 77 65 7744 60 6400 46 9118 494683359 225 49 490478633 210502222 61936900 117904195 3969 23 8633 2 6466 64970126 67469796 458 2103 63 23 8100 3106 8459 64304361 7691 7890481 5204 7306 8649 26873856 158942964 172845660 6887 1296 27 28561 549838867 7 583209343 9409 1324 90 757979467 815192577 6724 4356 2510 625 742507605 169 3066 87721956 2498 4260 324 2879 256 98 9887 748404927 4033 65 15 53 78127921 16 6259 5625 88309974 23 290104884 770167069 67 50625 1764 16265089 6658 85056816 85 668180703 3103 189274869 1296 7 31 20736 35880100 128898318 34 119227347 92 6561 61 49 3179 8888 1255 5836 65 97 4145296 100 17 4 6464 146986110 53395422 3029 35 165845721 557768697 3448 625 87928129 8762 1024 4900 87 3407 4941 5988 441 70 44222500 88 37867686 760978058 7264 7619 3022 1872 35 25 777682382 67 3805 3961 51 272795758 1500625 7744 588098979 4660 8281 60 64 3264 25 9634 119994322 21 3144 2122 6781 16 5035 98 14432401 64 12390400 41034566 563234489 5215 30 6 79 993465205 7056 790948078 120682091 1340 57 180677394 9 70151165 135796377 1070 92 9604 1245456 29116816 212521 4022 94 6951 648025 32409233 33362176 38 5700 2401 28561 4689 7991 607881030 576 1681 36 566537886 746127191 6698 87351 88 1089 49945576 489606096 8282 403790122 45 339514010 58 8503 5 74 68574961 3969 15 30297259 81811984 5929 900 787621320 29354724 900 927330703 7961 5476 45 64 563018907 83 1739761 64 9998 14776336 116658116 1369 662523433 288118662 76 401527161 5363 78 5029 1296 45212176 33 81 72 6724 1936 68674867 942376106 441 445550879 604640587 5329 7620 303880217 142038608 729 24 15164136 7678 26 78091525 635209 6 8695 847171076 507630824 1 7311616 13 1739761 469822537 43735028 813987475 89946256 7715 4917 169 375220126 815730721 9409 5476 1535121 3161 21 2401 598920718 151965322 160000 58 19044496 85 4403 268690507 36 269132657 128 120839677 60 7518 63 4811 3320 41 47 7183 44 98 44885336 26 895186243 6 196 418844009 24010000 5783 643949815 54 5074 24 1518 24010000 3721 7889 55 10 23 59037642 923334082 874386744 2926 16777216 27 2401 512336669 1679616 6331 6765 388096288 861296618 229785923 285416551 1172275 64 52999391 6155 8627 60 49 96059601 5613 992545002 370549903 784 100 13227769 604114473 85 1849 4886 12645136 7457 81 6182 2437 3889 6825 76 50 574562489 1369 3965 186 7921 50625 71639296 6 1679616 5476 41 9560464 123700401 184581515 185702816 5518 848 180016256 98323940 100 880809134 70 8 49 37 6647 91 876969037 20 35 1792 185 639308030 6084 98 616428084 3774 841 7890481 26 709091212 9626 959512576 8859 35 2401 55 31 1844 1700 140258109 1076 7921 3633 486205965 29822521 3230 23 22 59969536 5476 5449 28 8 21381376 7637 98 2455489 469933934 5391 85249986 9882 768038729 1681 39119654 10000 1 134 1877 565444117 28561 892900480 774232727 770266054 24 8649 62 5038 4761 6244 40960000 1013 38 60793209 234464445 51 82 87 1532 3439 12 60 467098657 82011136 710461512 4761 2265 3035 1625625 9114361 470386646 3739 5625 832128883 86 8403 1437 153472965 6446 1296 4356 38 456976 7795 27208825 9 100 1500625 5915 28561 62 73375312 31 1974 80 328698192 76 343762578 4845 69 1697809 82083347 51 87 355645733 564995207 52 3 8760 8820 2401 46 529555832 9670 201982823 16 96884649 210020265 90 9606 857877332 96 5041 7795 311374364 68 207509457 191963082 3 8521 54 4302 334204126 1920 5625 24703297 33246756 6195 339184387 62 979893660 617373044 129011873 2401 5829 3571 6117 9425 373249292 952974269 729 1351 30360100 37 20 28121809 9216 14371681 19 841 246107224 353 91 123611401 46 976493310 9300 700176791 391933085 55 8649 83 51 4409 54169600 6502 5184 447436502 1849 69 3 65 25 7433 1474 63 8064 217 783708688 99881351 27 2081 773920247 4032 10301458 450245872 2825761 582054000 3 270943025 5247 26296384 4 91 841 11 5 582030447 847548676 7206 23 1320 7196 1280 846049045 23 92563641 578649878 405675378 10 997570759 1089 9604 9978 6838225 134118418 70576801 2809 8392 2500 5483 10 1139 71 446623668 3114 34574400 43 54754404 38 1849 693250644 32558436 338295123 848241 3249 980548923 512 62 58049161 2250 54169600 9988 53 9216 21381376 771 2723 87 164909433 6490 1354 373990979 3430 4900 118399105 8661 32 12960000 1336336 4096 460472482 295603524 9936 65610000 67963536 9906 1161 8 435258646 17372224 85599504 699165569 5500 84 486682931 77721856 102 58 361 9151 62473216 877888202 51681721 3527 367155160 367532770 1987 345901171 89 87 75 75 1071225 9141 58 7 71 3136 2510 841 32 97 8649 6254 1746 32672656 74391230 3481 5474 54 28862923 55 4849 401756586 7067 6 17850625 58553104 128259723 1390 41 58553104 8504 8836 1564 78 9 4227 355092348 7225 6 4691 681794681 84070561 4 478827136 484 5904900 65610000 889299538 3136 35153041 69 1753 9216 5772 83 964764734 538098743 70 4096 46 9216 1923 3249 1764 4 7962 56 5 12 478032452 145924 961 69 10 88 3428 387224963 696530176 498276558 6629 123945101 19 239 194937906 390863653 780904247 774 576 86638864 5263 437645304 210386037 12 46 7934 3025 7134 972959968 933309748 2599 328587267 78 10036224 3697929 85826962 3164 960531561 7660 915728234 300235636 1936 8591 86 60 62 811796753 1225 25 8935 4356 262042501 68707521 7173 1521 128909386 3908 664211704 32 752403599 6099 73650724 88529281 2918 23 4192 419246218 754852744 6308 4189 36 47 610043981 15721225 9714 894975837 2447 973853331 3871 65610000 13 1417 6186 42 3707 80 97 6244 3278 3541 7514 30437289 18 2337 36 564006388 202927166 67 70 38 72 233526796 105865819 10 49 5764801 395824435 1601 239039233 51 1 74 8880400 7135 21160175 19 7609 7980 6724 28 319167303 3345 533998854 791354098 1185921 4678569 169 42120100 4844 412124524 5476 66 6 54 2267 9852 718393463 5802 393994881 38950081 49 9257 915 112575460 51782416 927617692 563668573 2047761 197669614 9 43 19 3364 122966156 923520407 417056869 4094 5476 9311 923521 390625 15 1170 223561905 277492238 2684 949967373 11621281 48 3136 279841 228681755 634387506 599160797 23 98 528393282 94 5497 956 6042 47 491214762 41938576 20205597 86 9605 12 82152846 766074476 42 500872431 880448433 370128048 8136 268215779 580137471 1296 40960000 100 159292014 583797600 905638637 36 1600 54 2992900 289 403495157 88 709378254 9042 2357 29986576 23 62 91 2993866 6668 3853369 80 319863551 8505 6027 80 529 5963 82 24522304 30 872493285 559338100 2956 5776 113706712 647330330 6509 3003 835739129 3678 612370797 13741849 191554334 8701 849351092 91 1246 1024 92179201 2560000 629 617303188 8240 55 7855 77 6889 6038 7121 3481 10010896 4100625 904342788 90 807105430 606 407502408 15 4669921 60 606423877 92 338 324 46 91 289 802816 13741849 830233248 14 1 100000000 28504921 9161 89159408 9294 74 574692 858057637 28 2209 995 47 4624 969737426 33362176 657672825 80 62 893363438 860527723 999971037 80 144935746 36 83 2442 31 633880 5140 82 9604 24 97 400 41 8923 65536 90421081 39 5 4491 805212284 488885835 300317934 1830 9131 165051899 7364 29 2578 7311616 46117681 2742 866640693 19 68 5625 801805247 7569 81 3763 276118528 1297 9367 1024 35 1084 528306032 72 4225 123144959 4356 957447940 4235 68 433914541 576 167460910 411780415 7288 77 2259009 402 58 28 47 11 1803649 67699984 2056 1681 54 22 75 5440 2 1700 13060996 9361 4 5764801 19 7468 5308416 5744 4125 42 33362176 823 61 573049 9870 471736629 48888064 2007889 3812 853728256 9078 8708401 59301025 8281 719 50 40 1643 70 21 8999 49 66 1013 225 8126 4225 19228225 8926 531441 1874 25452025 1 89 3566 43 37 40 4826 94 670042514 42 7126 2292 188 2557 6830 28 7921 6745 25 80 6241 57 7311616 9423 16 17 959583216 499320212 56 3418801 2 340313093 4145296 82 6724 50 82101721 579288503 5625 360930382 3475 62267881 510393952 1892 664331461 28561 78 9705 6561 94 82 75 135154872 9770 257703483 880033321 1250 5041 1685 76615009 88 1026169 1950 86992929 8530 141774761 2067 411699638 193398273 86 88830625 75 1089 630797333 9 3428 112056337 284 9834496 9356 464715114 9327 95 7380 1574 865172714 8965 7257 4125 25 36216324 3563 2304 60880429 1849 25745476 47430769 5764801 825889167 331776 28047616 4819 9392 777967621 160000 725 729 3202 969294257 8647 48317483 8 99 6889 77 3702 55057166 84878364 2621 767507230 1065 277930010 7921 2 772920144 185873832 2704 961 6097 134689 4225 9749 3163 4561 18974736 91 1849 886236116 212366787 92 3786 36 110047188 710347001 83521 44 560977901 33131536 8 40068900 834 3032 2494 58248812 91 3445 7697 6724 2500 815984776 4552 86992929 73 52 8 6724 1058 4459 497888153 225124852 298079955 6725 3841 49 9885 152006950 777617677 698100246 14641 128510813 32 38 290 29 7225 9805 7481 59 88529281 10582009 4158 507018851 7699 2783 99 755308969 7725 7569 526 417965190 26873856 7328 5776 39 1393 38950081 5914 77 9482 241327912 279122975 5776 144 2313441 198 25 214872193 63123025 21 6124 382856640 42044272 5 7766 56 5517801 355745857 27200975 58 4471 76 6998 441 15202201 1 37 5821 27 151056613 280 331776 1990921 475499952 363 74667999 3819 867204003 56634568 85 8715 2401 47 28 58 344204809 66230528 63 27 6 92 1849 2969 765666100 20802721 179767074 33443089 980882972 889956451 78 416597657 42 769378963 44 10 141167580 8234 5224 4619 605244852 7921 4354 26 5764801 586189469 784980844 67 779377038 16 320302839 289 68574961 292062128 64 67 8100 9613 414731527 81 19 2664 991930369 78 2858 806 1382 144 35 956055019 41 36 7699 88 4624 40589641 43046721 7569 6647 117981657 9792 322024646 62 3844 29986576 75564646 744897331 426527413 366323521 9329 9525 28 891805421 78 3475 25 29986576 43955066 517175619 83759104 72 54700816 47914084 29 806 99 5852 3844 691728477 82 8398404 15 3511876 7414729 39 39 66 8952 266859933 47 26 76754830 361 38 958306948 1124 70310725 1368900 4489 6568 7749 7569 24 88 6561 224946464 4489 70 7230 3797 178408415 31 3418801 206439563 86 149 88 14776336 4606 93296281 76557860 4900 9484 900 985026694 5587 8722 71 2601 99560484 73 84934656 58 49999041 930 20 1086 3556 83 1026169 1205 169 10 8100 1874161 8401 22 160000 61 2765 321 244995788 22391824 67 9072144 583793528 2302 811 4565 706139515 65 29 729 26 33 3 6889 78 2025 1 398384408 39790864 22 58110129 38 400126445 86 528473878 7731 729 4225 624669556 313688337 3919 363 276348296 717620427 1296 42 8464 921771070 5476 501264 7623 4748041 17850625 87 46 7613 202621065 42 441 1373584 62 281581250 1178 1816 6423 764933820 6853924 14 923176392 58 22 263138241 51380224 981166466 1294 1225 4935 84088900 801703582 97 958647744 8216 1089 3650 551580173 84 880836062 14 99 3969 5071 86322681 71216721 1679616 66520336 7921 3245 60 617335329 9139 8840 897 76 304302692 9834496 457526097 3233 14 270672731 8464 463761 2455489 287 5764801 92 22 54 573804628 3056 24900100 5687 90897156 600259111 7583 2152 355694293 73 36 5041 94 8932 139045028 32 9551 75412150 1 119610892 17 62663056 2809 345282035 552502812 8714 26 2209 18 145056595 723690622 98 62 5184 29986576 4900 812098137 816970097 45 6782 13 2116 707691147 24137569 960801822 2666 92 6088 9130 8963 961310368 168954142 9926 54 8686 457964027 98 79 12 67 47152916 77 39037504 193384387 84 1170 476 1764 88830625 4567 337062736 7 835047891 870358454 12 3418801 4928 396790341 647859860 8150 409 183906041 910262708 6561 49 3600 8892324 2013 828279622 7569 5922 95 72658576 9862 9421 626 939564713 3586 405120490 229778608 14641 79 18 6945 52012944 1 28 39 503416024 435600 64 26 8597 90 849726035 6 1936 481476311 12960000 5480 494394646 7413916 495061495 57 964 833906646 8892324 304433712 287466893 1369 3104 950 911770753 78 9475 95 331090239 73 877568831 87 8006 78 26 365240060 578624471 157444577 820871384 14776336 47004736 95 26 544477403 86 37900351 37527876 37393225 2100 7969 62031376 2252 35343025 84989961 13169641 1563 24 970211353 9 50 6628 93709341 6084 605284 625 2052 1936 785415214 5109 3487 80 275436306 8035 67 41151827 208728011 961 7079 828790227 841 787372093 211279522 3688 36 573621874 990 5215 4477456 428302358 268315653 196 4960 9281 1154 10010896 4564 47695290 883717224 9228 46 838534655 7992 67963536 16 39 3136 1444 89 1679616 119756387 9834496 77 342 2802 23 525928126 66184692 94 263098508 4489 13601344 835127881 9897523 993490789 9805 549669348 16 758785775 81 33 113547016 4050 38 1833316 784 11 31 111076927 2171 516371135 20 5 94 1598 8464 7055 90 271959050 256 106455288 27 781565032 41370624 5177 90725625 9284 79 80 539467227 328837898 168921 72 7155 2331 3418801 2774 7459 34187409 5168 7422 86 712235173 80654193 64 67026969 326 729334385 272933054 18 18 890275232 20584760 2556 877839159 6290 931893850 86 406585228 91 7 24 9275 3600 17 3600 83137924 2245 26 701608695 1 1 183472250 16 4624 649668703 82 52 43 625 7977 844561 1250 686358267 24 801608461 7569 1626 6497 856512110 9139 96 3849 2 8836 46 1296 9397 8464 93 839056 99 606841 31640625 507452764 4757 96 65 262 69 4455 880 732313349 95 816348456 1219 475193872 81450625 196249 207185818 786861453 43802584 62 931771015 4407 794 28 361569923 8464 59 506834076 3011 130850659 20736 74891716 4345 13468900 936720523 2 1277 2916 32580550 611912552 6943 207762863 509866648 4761 2916 81 2916 5625 519876284 65 856729521 46 8464 1330 527688305 4879681 730673738 9369721 29822521 924 354 87 960740667 183863537 1164241 731974341 9986 24 68 55056400 97 2208 79 6340 536237435 2413 792128381 278051694 7876 96 45 2601 13322500 75 7409 56 4234 3104 83484769 2116 6 34 75 2603 2577 23136100 7132 351190524 1673 823821317 20088324 354890798 65 7593 98 8003241 9988 1369 6561 74 2861 815185449 91 76772644 17 76 38 330898805 30 864330401 467877328 87 802458840 447736625 812367613 810000 3537 38 24601600 55478923 41422096 759196032 676 5791 582229124 60 498371993 928775521 400 905642072 414948910 72 40 3605 20 48 2050 165724577 1156 842946860 4638 12 5688 2601 51 466384224 43 4072 302939712 97261811 57289761 700924227 24295041 680978769 88 7583 27 8235 1849 476371473 9834496 37405456 51918194 7981 367916407 87 5031049 6561 82727665 2328 70455698 6996025 3 991706150 13 5067 10 5098564 7 6241 4 74 80 3481 7293 937595590 72 448607436 676 6689 871254092 9371 24 2125 186604716 16 298696569 100 5635 57 22 78145600 666934059 78 5625 193075966 61121124 538 843938090 400 68 5825 31 802243550 54 41995110 81757764 65 96 775 96687889 18550249 841 50 9 32 22877089 12 21 420991434 89 31887848 2430 605539702 29 275323798 98710174 374680452 456976 2896804 85 93 6397 57 410677762 72 3969 970582177 6084 800696865 3726 9880 2088 40 549 38 7906 3961 4096 61 64 37662769 3904 1428025 11 153067100 9787 141556246 96 33 390625 6724 61842496 31 5929 810041923 755742652 972677183 9409 140 26388769 1143 168254775 2971 12752041 189780653 3136 6109 13704804 9213 4 9127 4180 6182 52 1959 25 3315 2597 388924027 17850625 122079280 63 51192345 40526881 621991843 72 98 9405970 7396 7104 700 9078 6381 4 45 90138334 11 143609031 2 99281296 357615802 14807104 29181604 465992255 41 15625 352548985 51380224 4900 2647 29 8039 6400 331776 8 127389499 14 187366893 6827 3655 400185616 897028368 217356332 234873436 214358881 93 24364096 64 9418 230 9834496 79 45 7482 33 3 119 81 26 8541 1640 92210743 799557187 2184 23785129 33 31640625 89 498596499 497876086 1402 49 6535 96884649 457747354 92 11 89 576 10556001 61 78 13 3600 324735761 624426496 5360 811803030 26646244 52 3264 1600 9604 558462964 5811 49 9273 9 58339044 57 466585377 24 34480384 56 585264021 6548481 9378 734984481 199261078 841 6561 8730 1169 130321 57653649 83 89 567822948 8442 7669 10278436 311 709401330 20169081 8758 77 513799128 2321 9305 15 464 1428025 1433 22 3544 784101134 614656 3599 10 6561 640903263 32 75 66 297085691 164406256 6 727159540 846397893 531441 5184 106939682 3148 6400 78 9834496 23 9971 145756620 61 285873420 3101 98 73960870 71 836230982 120248348 31640625 85 3139 6558 21 7718 94615831 568948928 662966283 121 60 6 6 1999396 56520324 900318182 30 33 7 2890 920585408 460357895 625 42 518657537 582012828 16 5909 4220 18 8456 1089 69 22 5329 2601 380874597 639863140 26873856 62236321 6458 195843545 2820 2573 97 847 2747 2704 735006928 372354671 3844 1041 72 516933475 674 15 9447 361 5 18 4481 9216 13322500 54700816 89 5625 130321 3041536 8311 7526 985953611 84 872284557 1024 100000000 34187409 528986125 9290 327657863 6979 97 6241 4879681 9007 3022 67 399140891 97377424 60 24900100 498907637 9043 999043057 5682 13 236150042 959326328 4488 353595079 7323 7989 68178049 1163 77 4569 126578485 79 22 546970094 72 76 9216 20 73 1225 2816 36663025 84934656 766204839 8534 97 8898289 91 5027 2114625 632636486 9709456 3321 8100 11621281 8398 9100 2655 64 1370 6279 3818 50523664 289 27770934 324 9951 8100 145636559 59230835 4324 256 642150160 222340969 74 4489 80 47 26255376 98 824727203 252702897 2155024 96452041 4278 6890 438744972 9216 52349222 9 691741557 361 67 86 921 346608858 1237 57004712 88 12769 4 100 218585956 28654609 17935225 12117361 19 1130 1415 44 599 591339263 8533 6544 143180946 8281 714228325 46 20 6402 726234266 923521 169 5625 747752773 579618163 80634763 899911144 5764801 2608 28121809 35 3721 6273 787 3025 75 16 90465945 51 37015056 128063038 41 285 3939 1500625 3364 27 9171 7723 8505 2116 52085089 47251876 894479237 4 852340372 97729589 60 660366271 19 636001037 11751184 69 11 4600 2424 480459754 292965459 93 93 507654922 1024 86 6724 3524 71 51394561 625 48 78 990025 946091665 3468 9656 9531 9817 20736 677329 683586269 40 673247532 395480171 69072721 56 972037274 121262717 55026724 91514399 6733 784 96030515 427429139 8311 42 98 53597041 169 71 75 53 44863204 962221684 3337 78 30976 748167497 62 45 425837669 464420574 26427315 7893 3133 10556001 653830223 144 3748096 441 9216 5395 821489916 540824975 70211242 6925 1336336 164 99281296 3249 33 6648 57 79 647962765 6041 9295 64 20 71 56 3505 6400 1336336 4 891867527 63 4761 5758 169 256 8 4538 980515157 5160 798736446 993 933692249 10 3171 289 7644 9025 653520668 4381 454276 4071 56 727150558 8218 58 72 4607 12952801 4489 984165888 967000310 981708233 166534128 865 658 37 954269873 82870417 2656 74 9524 842143877 4356 71 37882229 7160 402101346 1979649 69 65307458 5184 21 584747549 563548788 10 35880100 6370576 806511263 5072 1580049 2 13 1521 361529295 30017689 5950 2896804 2147 16638241 291161487 22857961 576 1224 355795577 61 152219025 7803 142778692 179 1225 995687954 387243842 5771 41 98526464 114244 1383 823413761 3754 400 116641465 390401048 8591 514656609 5952 954366796 64 2781 81 7371 1942 2553 54700816 91 83521321 44249104 7116 9896 89 2111 7056 182019938 99635776 38205051 6075 5660 80 11022400 6084 953839432 72 14 957030884 61 576 2 4981 3721 8866 79281216 741 595845243 8851 760659417 75951225 6549 9466073 85063729 331776 971188444 25 490 50865424 1369 82 43930384 2 108264023 30451731 324 304 64 94 7267 16 8 900011564 243144404 325974512 857483141 6561 4234 8565 169 4 557944463 4096 52765696 2 3481 121 75 340995009 7396 8483 4225 4855 3456 4559 6400 9044 8776 481920319 100 91 3490 1242 614823290 32160241 10982596 10 436050968 10188864 51595100 7396 966771499 75 6126 1341 134694256 5223 7499 83 9834 2285 9374 144 498297020 8281 247185704 29 337 149220619 82 31393609 791541124 647817634 380461008 40182921 723125074 9025 4836 372014577 49324261 730394782 32 3600 6400 602388492 63 12299049 28561 2765 20 4624 547855428 185482001 7409 7 106428873 2389 69272329 75857226 3025 676 625364596 1225 27 900 48 323399740 645943035 816892437 18974736 2 2 56340036 2401 24 814 2237 38 10556001 1080 256 570578500 234256 38 1244 171448601 43 6952 130321 8440 184011488 24900100 4489 9616201 24571849 20 111378931 44 103659949 6568969 132405380 9488 99 5062 683871020 4356 351471668 144 4 38 1870 841571672 4477 4959 74 8909 9056 7160 318154331 397603697 15515721 1515 5127 55 21242881 9149 8751 69 95 1425 19611208 5253 71 228977189 665856 779175300 99 184816723 729 725050747 1679616 3136 11130041 4100625 5625 9658 67699984 83 3249 5625 24 55056400 697926445 46 74109277 7494 32226829 9171076 790882360 9959258 3669 24 45 40 17 37015056 4212 21058014 351250285 361 8855 479 752470739 2206 37 474541730 1296 927710375 8835 15 99 87 47 177225061 688248331 72 2891 88 574659967 9168 14891881 44328964 225 1111 46 56271065 583720800 731532755 37527876 215296 5079 99 21381376 64 10556001 9000 10 9753129 637354478 5 90 155 2 7511 47458321 8155 73805281 3891 742357595 765737552 863096074 60 5929 37210000 335499540 62 8281 8464 56942116 1111 58 67617729 410548329 4 47 43 60 811244675 48 71639296 900907582 3249 457679156 48 4446 1600 47458321 13980121 12117361 9465 89 5972 87 736662044 47458321 8 2171 99 9833 221494833 553142068 570606648 50 596309374 14 57 8 536414322 63 27454846 5003 6241 7902 914335412 2401 667917290 13 4328 5958 6084 369398972 3225 724691746 761042335 4672 13 95981209 930208363 3030 87 356704819 87 3721 229374135 18 354 62 6889 47 494073366 2553604 440 87 44 8521 98147021 284668946 7102 270519673 4319 47 93 802039990 75 670240104 19820304 12 10556001 2704 100 29354724 36 12574116 81 3062 136758755 8994 45 16919507 7512 39828721 7588 8836 771282265 135720517 9511 5201 12117361 66113161 448692625 1795600 75 23 837345905 719908290 9842 67 59 71 918689271 280680240 43046721 48622729 3913 4900 45387169 9123 1535 612787446 36 589774127 592781339 658847404 1444 383881493 14 6800 40564161 9475 518104895 6233 7835 1638 187 5 34257609 747723926 25411681 10000 448918503 670409050 676 56 314898523 24 4549 218594503 7569 237765978 27 8515 98247744 925803821 4444 40 90 80892036 51 60 85 6963 5477 2992 400 9604 211960175 24137569 1849 98 8013 35 20 33 24010000 14590507 9760 47089 59713521 850989495 31 2423 58683364 6397 95043001 4480 5719 2224 1605 7451 12117361 7424 5984 197 4917 80 98357819 38950081 4 127123818 3425 57 399584819 67 515561894 34 157 4044 6561 289 458 56800023 473627902 27 7587 28 22 923958210 205111720 8752 62 12 65 3139 4675 712958317 324696561 1331716 2068 471969 789114009 68 7744 875 290265406 8836 10242415 411820583 51065316 9852 82 50472450 9419 4824 3142 13927824 4225 995424023 966484719 405769 262288726 78 730737337 31877316 25411681 494730322 563836540 676 877 7874 65610000 34546789 944897564 2168 929532629 3502 839617788 7569 65536 666433270 951805062 4064
