19443
14 97835474 2139660 45 98577119 2025 2025 565343611 67 4100625 658760392 795697244 4489 637384136 54 5529 2612 5 6822544 62 66 68 3844 572986943 7430 92 741395734 7962 383514854 31 4100625 16 80 5192 7243 576547470 9842 912078477 625886535 2 10 19 118258357 3548 71 100 912567677 899595161 41 4853 55204900 39 2095 60 5483 3844 55204900 532371232 814 3600 86 612821798 534918899 100 3600 8665 52461049 560124440 9160 3971 26956864 26 4160 2916 6400 143859215 1301 23551609 41 85 84 5 708 59 40 751188797 10000 689412707 1692601 751091483 130996480 100 60 18 4624 65 1681 53 607272753 712243838 6669 55204900 12960000 14776336 30063289 97 2851 4489 4 15768841 26956864 68 7561 20151121 27 52461049 239534466 490022251 9 2 9541 83905600 520940303 20151121 950655313 95 86 385666433 280753367 4225 669347107 386542480 925188827 491 313186392 64 30569841 48 45 15768841 3312 678759565 942731138 85 4259 9475 4904 51 810 1183 29 413272988 8628 86 39748966 95712434 27417985 307611729 100 83 1521 67 894 1965 42 52461049 7505 7262 20151121 760 71 8847 97 2853 940870222 803839865 34347409 34 576783863 74442384 926394533 756036513 17305600 988021842 493070404 99 2 616 832632190 4590 3587 3600 1740 629490307 100 47 100 28 4624 443753294 15 7355 81 1451 2561 7521 6421 24049216 4887 85 1151 4857 12960000 7768 35 56 4001 602 21381376 784 477185731 332843881 50 7318 4624 628158998 12866569 658322941 7300 7225 256 7911 81 362404 60341824 7753 591585628 8503056 961 838380408 62583921 16 256 3400 974030621 6620 3566 412309699 1723 8010 77 3644 14776336 600124180 99 7396 362404 3650 74442384 590005074 4100625 53553124 542178144 614656 4681 7796 48 1156 703956155 67 90 5041 614656 87 361244516 64384387 97 4 60777616 2025 77 35 12588304 39 2025 899057008 125167445 73884133 6311 648295692 89 100000000 42853946 685 6889 469703294 51 5692 4225 748270105 3617 889728488 9172 12960000 12716356 126851531 7 3848 4096 881301789 52736644 3481 1324801 10000 561510152 13 793 81 6383 660 2870 40 961 67 9291 11 654569012 614066902 96 84 53673181 659731506 3690 63393444 714767002 12960000 67749953 64 88 983127918 50 379941809 729 806392296 1225 783373320 7572 4412 7225 523019423 2574 4 2202 41 63393444 983 17850625 11 1521 966289 144632351 6822544 98574346 155283519 19 1521 82 4930 432476565 2025 23 41 34 1681 122 37 1764 52 17850625 661700536 74442384 142279511 286924795 16 7 62243122 240430233 429607082 13322500 7883 44 65 169471385 255912441 28828879 6561 7953 78 25 26 24 453736817 9651 14 47458321 60 159399901 89932652 41 853435373 44 13322500 56025810 35 12588304 1681 31 3600 9846 293477089 828 930356258 844 77 10000 8073 71 52200625 6480 2209 4060 6669 32 9609 14776336 599212334 20 5906 21 92 9434 9845 328601318 6727 256 35 79 4100625 55 292666106 50 7455 5409 61 402437339 865793672 18139081 972402598 841197801 6561 57 28 73 110955979 1566 43824400 372819327 21381376 7225 3025 1399489 4489 100 23590449 12 26 47458321 1156 8236900 755917668 73 5563 86322681 65536 8 77 668455325 81 236378995 65 144 2809 91 855 84125584 338316219 5111 99 732583607 1911 8100 905789835 59 64 899 864446557 1667 714719773 10000 67 492346812 10000 4964 14 1005 1619 784 66 305 1324801 52 8 3600 293723557 729613119 31 6561 93025 277129969 777250222 8628 47 87204275 5187 21 78 41 9801 203480028 1790 318198630 36 1681 20 6224 21226015 1196 632135287 379456 49 57168721 1936 801473761 8362 25411681 6917 62541539 89000356 590453413 73 266721453 5213 4096 3136 2 16 402358891 16 90 74 13082689 28 5704 92 877 1430 806585429 2704 2747 34880836 1916 932716753 6697 1 54 92332881 1527 24304900 1521 22 524687653 83 32 4100625 619925788 6400 96943716 229989293 53 6084 6400 15 8 55577025 76 5542 882495025 626281528 1442 896223817 4572 15768841 799236 13 6754 748485356 17850625 149329837 3653 64 7 654037853 38 361 6561 3600 83 2765 90 4610 7117 406071172 58 332682581 4100625 3249 307926986 2809 186901680 14 133156800 807362940 9405 47458321 4727 529999318 6007 4353 47458321 6 39 93 20151121 693629848 26122321 3218 285910837 81 2299 4489 81 8202 98 920480473 75 6845 128884466 40742689 2952 16483600 54 856 2916 9150625 60109009 66463007 5761 77 6634 43824400 6862 810040586 837583104 213293480 70 241081 30713764 2572 30 900 938234628 96943716 440 23590449 3457 5084 69 798925173 7578 2807 554844602 26 45 20 26 10969344 1874 809049551 517610718 4489 62583921 41 999467319 35 1164 18 14 758005118 3650 2916 3554 3098 1986 294123521 14807104 72296212 15 18 491540136 2621161 4761 6 7085 83 8019 8818 2454 2272 1692 31114664 59 9 136099146 1024 46 8464 2719 6625476 707174928 231565524 7559 3204100 411393823 96 48 39 74442384 80 8826 61 52 193600 79 64 84 169 44849809 140682337 8279 15 190751550 46 27445822 27175369 2557 3919 23590449 362774392 1681 700061372 4624 769062536 78 85 848574420 54 19 555157656 630956934 1839829 3511876 32 1 982439351 91 133224842 9233 94 77757124 30946969 267 4 607614895 89 31 81 40779456 8614 65536 3642 23590449 57 65610000 15358561 7017 38452737 5041 7903 12 721398155 1011 3481 802274040 1057 7591 3 78 704482297 6544 40960000 61125052 128545643 6154 262044204 73 361961753 84125584 21252100 279 16 81724000 2186 2742 61 9863 470648605 5550 3544 3598 58295643 5476 810000 56 234886532 1369 515885192 100000000 71 389868767 9031961 14776336 143730410 532 342783618 636250125 469522004 58 3 27 57 3327 39 45 6143 2806044 241081 9736 3324 9326 3438 49 412993374 395205377 3910 146976149 611648883 16008001 82 778782143 68 14884 1 1324801 25847056 64 366289027 614656 7524 772049913 7 3833 5511 26 7813 5625 6691 198 4424 715575314 10355524 263863018 3895 8059 6 743717175 329305416 9839 7 6084 6 656100 2346 404 4848804 997062327 2659 611749389 43046721 88 329581074 638576247 74 73017125 3398 64 47 4350 6410 2302 366617137 65 59 576 393179260 438719954 523813209 9909 95 7 646808332 9421 853232646 766 7070281 8716 12 922388184 37 7 48 52 727172714 62 75 7680 8139609 82 886279752 6241 3925 6292 39204 60 6561 8464 963435783 5008 780 953039527 2170 249 3136 5041 1063 4461 12559936 63 49 68 7 346232533 3342 592991515 8929 3389 1439 714951175 86 22 30713764 5349 135003608 3085982 7225 60875230 6682 69 5442 52536940 359344663 681874860 97 633684709 29615364 3885 13616100 47 4968 7422 122510516 71289 4624 75 64 20736 930671881 64 1985 1708 2642 21 95 2851 858558729 225 5117 2666 5712 430740702 154783125 11 324 64 4565 4900 4096 1681 649654267 131410712 71 10000 9281 3307 32535616 10000 6035 9801 56 940137584 570616664 3600 4389025 57335184 89000356 5041 55204900 38 608811255 43 157788705 85 42195354 52 436762149 2530 328975451 3339 223825592 16 6321 27133471 7056 588539726 226508068 818327917 57 7801 62457409 4226 4049 5388 3 89775625 3184 59 1488 17305600 104008886 16777216 389 9921 45 36 13322500 7546009 65 74 60550850 49705230 1971 1891 8940 6084 681156319 16 451439114 594977693 563810907 1225 85 20903184 9554 99 34 294240339 8353 9 98 1369 49 256 83 1388 45 7683 10 47508433 12960000 10969344 4115 3444 96864964 41088100 849821672 7225 123917317 3605 83 927874114 290752454 792295982 722662516 209338899 3481 2 6858 7225 535 2988 9 841 54 341188747 37 68541841 180260085 681952373 3 5057 17 1444 99 8 68 5625 8464 9120 6889 207288417 2939 858276048 3155 49 5834 498855339 162620143 207562337 67 4857 3355 9026 4263 62001 889 20839225 6794 71 326296661 5329 2684 95 84125584 99 3639 596667144 85 108403067 6079 7217 5231 37246758 4 71289 93 91 48 500866271 11659797 534840302 984673985 49 53 5929 5329 2 854936516 1 4096 184444536 52 8186 8623 382962439 20 30 679422798 12630916 5659 4749 896050938 86 40 2957584 72 92409981 47458321 27 69635906 7007 3459 42 2033 769078939 11950849 118999516 44475561 806822352 5710 95 1521 89922881 908 4310 5041 2849 30569841 93 18 16 54 5472 8353 70 3222 1 5186 99 19465744 844707250 18010271 217 2209 142652017 61042969 1936 580123392 6336 75 578166782 13 455236481 3969 7632 7890 467205401 1129969 4100625 98 5910 8006 917075201 208841126 72 11964681 39589264 6953 46854025 3767 7890481 9185 92 1704 43046721 24 414294745 282669349 8944 3861225 5822 87 724400860 5661 1 5243 73 7094 81 2323 344319345 1831 8 145757513 12 4879681 733285260 2304 15093225 5041 8649 20151121 898633596 88 481709998 20 165060716 8 843358846 503026250 9367 709005674 44 442620396 2044900 6690 324308916 961 1874161 92 700375421 84 16777216 921 12960000 69923044 69 834 144488834 788488134 8169 748443913 2209 15 92 816868554 94 305904532 28945165 571831841 9779 83 241081 424313647 1209 27 4225 548531079 810000 716 8464 17 8650 70 35 5413 51 3704 1134 39589264 539513185 40 4624 489397457 399271574 37015056 458973601 63 6887 362007487 3534 38738176 11 104791378 729070422 459496594 3257 6495 41 309915191 14003758 368 4225 386543693 3645 575582246 576 420583182 50 6907 3626 37 5776 5096 4085 6330 7773 83905600 2304 7972 46 256298366 3139 1394 683754173 992587446 65610000 661266638 8 65 68 67 53 24 683054289 864698659 2457 52200625 64 10 6084 89 8 49 3723 8011 80 614656 33362176 5161984 90 98 77 1136 2175 148120977 4209 54 971150525 6601 52866231 8281 65 298767999 10355524 144 12960000 8649 9025 65 5811 553552311 929696550 38 540289685 32024281 776302862 49 55 2 57426084 16777216 7203856 4657 4624 98 256 445042614 10 6573 8896 18139081 19465744 290175167 29257281 914754334 738672959 49 5911 22 9801 6724 8819 55 7406 21751717 961 2500 32 20903184 8399 661062367 570040789 73715867 1369 470585730 557848091 2656 576 29942784 4706 44475561 5172 352723668 9 975 128403526 80826240 624704509 3352561 2 988687586 9312 39955041 46 2401 7315 34939921 99 71 2916 10000 380045135 29 8281 3025 4225 64 2825761 8725 3 31374421 7392 1755 7264 6022116 187114549 163180987 462305007 59 30 82655176 73 4091 3961 26894596 889401543 2529 398309025 95 509468383 839 1402 583737030 61 85 953733768 790321 879956978 793180150 1296 84 343708658 790321 297 2313441 50 92 4521 441 71 4100625 585 7569 7 47 7496 152524512 4416 7172 261809186 353602606 39828721 5041 27363361 88 3099 4489 87740689 6976 7890481 42185025 4192 165481306 619946378 57623281 144143782 582 9762 408749472 775 64 6293 80 6909 5961 375984482 225 862226230 29 488552828 713306102 72 68 9998 2359 55577025 652989736 2317 4370 91 55 15288100 582 579 39 52 38738176 712336 9411 30 7179 33 239029596 28 14 58982400 75 232 7175 829705593 1024 9748 6494 173 4431 676 845159330 1600 23551609 60777616 1244 5929 44 65649330 8428 862930417 64 3861225 56 484 121799174 9966 529139186 88 925301497 5917 913 69 48 4096 919611228 457504921 12489156 61 19 56565441 144 2025 9204 363806786 920078203 170514377 8965 2916 642417145 3503 25573249 6133 5768 82 744 692610251 2313441 709265174 221505186 40718175 4489 27 324 529 570990659 8846 53 46 583593833 4 68574961 3244 8973 4952 948450029 8289 21068100 67 7226 16 739 8004 153 60419529 84 61 378542980 7235 31640625 1032 78 5057 50 78 99 3631 123405311 5476 24 33 56 586399386 709534131 51 68383037 682384338 15405625 57623281 10 10 6155 5230 4624 2401 7098 231886114 87319087 45 70192261 71074103 48 47706649 2416 326425936 83 3481 641796279 7487 700022652 49 15 2500 4381 46843561 147425036 7667 54 26 4230 9581 165122633 441626108 4489 9140 2313441 2136 7362 71 7456 9057 64 94 329652764 84 744323117 7912 48 93 33 375738770 48 876812670 848566282 90 66 236654727 46 501277532 7417 6181 9481 658655962 9409 75 656100 89 225 13322500 8386 4716 763308751 50121053 9327 29 97 29 6889 7 39 8076 2792 93 554919235 15 662596 8649 307233137 19 8909 62 30 28 5461 3 4096 11 4 6376 98 400 4365 81 14 76 9288 75 81468676 46158436 96 1 18 2074 37 52904138 7965 7252 914259867 16777216 5893 68707521 570 22146436 126575214 787312248 828829381 9826 625540147 376854475 9065 160345469 343 9670 627043839 445291952 342225 20 28 86974276 400 13 214323401 58 5048 970 6717 175499012 837 26183689 85 86 6481 821435221 29 817147589 71 93965810 3249 9826 8410 5959 44 60777616 1811 9031379 168316122 69772609 59 7085 3644 78 12866569 3249 56 96943716 43573201 99 256554145 5275 847956091 248712243 33 864507967 91 7005 6980164 81 9025 564256831 1318 3560 99 596008338 1542 256 10000 7231 1634 41 177927723 379418566 33 83 47087044 7070281 43 84125584 324 495480725 46 943246490 73 58 333424062 7367 25411681 52 16177017 7741 60773469 9959 42741033 828293861 510937941 67 2170 46 7319 79370281 36421225 89 922422099 2311 8 4252 240 31 84 27363361 82 6295 783 17 829589135 8495 3748096 38 1225 5999 73 497271374 61 26 11 14691889 92 386957836 839944771 16008001 2160 4489 14776336 3836 84 49 1117249 931951927 49 8281 91 1114 100000000 9493 93 41088100 24010000 849695316 11 5184 926063464 94 77 6822 691381887 55 479263713 87 68 8134 44849809 989 254167075 248 47430769 230408423 1399489 2452356 3136 2401 9025 3900 86 96 5041 75686680 691495858 602443414 38 33 4489 608400 636069737 25080064 3076 2 2200 228804224 9 264958466 941574524 612 3364 84 966709666 260637524 32 68574961 95 11 89 12630916 324 57426084 628 7284 14776336 55 1949 665 59710947 9 8569 179892561 3189 6824 211938122 7623 73 62 1600 8495 353448380 6919 2148 21 3249 375462038 59 45616516 7873 23 118619364 20 20518430 6400 31 3417 3527 85 25969216 7996 6763 100000000 6353 88 96059601 8575 63 69 9 87 68 62457409 3481 9461776 93 190 2809 50 441 5537 71031184 71639296 739031231 27 922120264 33 13 651020513 9472 6625476 11316496 99 13 7 47 76 204177124 4649 11 68 5329 234608491 37871716 10000 26 620943297 67272804 68 2935 4225 611213561 46 312284011 739106888 1605 97156666 682425563 10556001 11861136 1230 87 1 16483600 77757124 987707559 55 55799815 345588872 4096 8503056 17 2361 10 388065957 14 36 24 512656 4679 48 4100625 72 115033604 17859076 18 7927 58110129 630 5308 34727449 5935 38 89 760214303 2809 783479153 32604100 7056 8128201 321482015 51177849 8503 484 6659 68035457 7396 60 825160509 2523 90 37 2 16394401 4283 15 64 2839 56 53567761 9008 16008001 1399489 652248381 4100625 5181 256 90 9604 2508 8196 53 13242321 396780503 1444 69 7491 4353 9663 28 5149 62 452638227 44 16 841 6561 1521 360384449 1117249 91 70 676 1905 7744 9025 93141801 383587446 31 34179157 2854 4489 1271 60 981276587 81 782507795 73 6855 21557515 247526479 283024 4197 3488 73897300 66 4096 4637 73 62001 4339 24522304 4999 48 7056 388837115 3306 4206 518341849 6292 1156 8208 12 7423 9938 519888265 7128 289 40960000 4605 5987 2367 91 4900 2 9766 74 130321 4624 169733578 441 65221776 98 8806 42003361 7268 2209 44 2401 614677226 520403373 3522 8680 67316754 740033303 900366186 729 923521 55577025 8 58 75 68 5373 832590261 6923 40329814 36 39739259 104976 60673223 49 26956864 2376 8100 124781715 521745089 92 25411681 38950081 232159212 50381604 729190442 52229084 51 81 160557158 6084 16483600 1167 31 8907 2917264 2952 518972604 4528 77 2 459933447 862046464 257324491 6988 81 833 57 68 282973384 28 1718 7015 91 4489 59923081 6084 21 89889361 35 74 845344431 554920963 52215076 24 6084 6314 3887 49 49 6 2557 5698 29615364 7762 55100929 3396 704 2401 8298 2916 8464 562727639 1421 7799 58 1681 4246 59 668075635 307738317 256 53553124 589934123 4 69 1681 1826 98 35192083 890160380 2073 626046882 2209 9929 6795 17850625 1801 331776 81071053 9801 6531 58 13322500 67 7549 2070721 41229241 6944 12404484 803604073 37613689 89 14 5476 96 7429 3845 394384 204 10137856 777747243 6695 92 17043656 541244380 757234514 754716006 80 45 4 79990849 114517152 58 5184 8503056 14 3182 69 2661 4065 8 9 978033571 8464 88 23 23 4115 144664442 78 2903616 52215076 7509 558024487 1 6375 73530625 9801 579674357 8227 100 485086887 9079 9411 5 5307 915582156 299435201 79 563230488 886368463 11316496 287303826 264056900 4736 62 46 235089046 5111 64 719203960 3941 4194 1093 3721 4616 47927929 5866 70 734575759 88566921 361 42 73277935 1851 10000 479130045 9514 2084 37736449 3718742 913209501 269010592 27352900 84 9409 5898 9889 565703837 8930 95 63441225 64176121 90 20 442225 784220389 15171025 713900890 4100625 331776 8041 3881 985310669 98 21 7841 340681630 100 97 4 304665196 96943716 922476593 2257 52287361 286204809 1369 2916 7225 48 3571 6515 998574482 67 731025 94 3721 16777216 348805119 113490331 986917858 20 52287361 47 2704 163216 5764801 8543 5008 6 54 196632458 7788 653476486 811283116 155382167 1679616 704198545 98 66 2 3095 4624 869635966 194481 588930242 20 2312 348860293 74 9896 811969507 485828518 2194 7441 7682 931827703 4998 524825777 43046721 245300469 85 285957532 32604100 484 6724 5494 29 484 707685596 813852749 64 3435 234256 61 4322 9815 3989 6431 6647 97 66333835 80 19 9162 59 104976 89 19 493155734 117649 211587083 330797443 5977 759209490 753932819 53 7225 6084 8303 57 72 539834107 2304 684534539 755227347 26 625400258 71313684 11560000 670633844 648338956 695556 43824400 4489 117649 5929 580395956 6151 49 52 1438 327229257 658775031 1936 6644 95 20151121 340673131 16 874929072 5041 86 344366242 684687321 67569029 587789476 80867334 100 363799855 336641797 1521 38 37015056 63 405705897 3230 985133077 969 258315802 4 983863634 5329 7184 34 2304 16687225 568410547 39589264 3025 47 14 402177581 168484751 2673 86 2617 9515 97 1444 37 16 7411 324 379 3051 6436 21911761 62 35010889 4761 25 8076 257879919 4900 845026271 2556 3 32626944 2079364 228914175 70699090 57 9 5396 1666 94 77 79995136 998310748 92 9 56 10936249 59 1282 6889 952524851 9279 12960000 49 576652618 2025 11 923521 627968831 52765696 8 97 4 85 79 496650840 3836 1594 3721 100 29 2 65221776 861971424 8855 71 448014492 4100625 722082520 7921 202103854 985188308 18679684 701276668 28592390 2939 672280838 23 7129 7334 51 1194 94 39 117649 876807527 9493 6682 7515 548194898 85 8585 71 720239645 14776336 441 56 23 1138 33895684 10 92 37015056 81 251264825 87 80 7645 29 7681 777608874 61 8078 89 4694 36 59 17 97 4988 534543530 763 29 859699805 18 434646806 8142 196 292572179 62 587517108 53 4541 74 10 8903 8641 100000000 940205755 3491 5448 121 5481 385528760 676 6089 6400900 665 915547284 46070090 4684 142976111 8818 760 3201 4624 96 468922444 5776 784718711 388644518 95 59013124 759943863 52 699400721 18679684 335632558 520472678 17 8911 9409 90 225 61042969 395136630 9175 56 34035556 32 74274315 8351 13 90 36 242444415 338724 64 79 6625476 22 32 8245 334 82 8863 4525 9361 11819844 17690436 400242556 853909055 4865 7399 32 34 144351384 11 2401 3 51 3 932530736 55 46 3481 8 8096 944 804977709 32024281 1870 116801355 2747 784 7457 4900 607529376 4087 2706 66 439036777 2601 621636052 9861 69 5082 18512349 40960000 526038527 41257401 553803174 71639296 38 197119148 11799225 811296563 7056 5302 42 45 713316984 3364 2069 54 40640625 9065 24 20151121 1412 568977697 16 1936 5009 1296 9801 4214 6440 97 560476696 732736 6331 23430167 1369 3151 12 2085136 7225 961 626302822 67 448798146 650316856 998806442 4096 8228 95 97 5476 4021 846943979 3321 7 3265 3670 685406568 30 3978 279841 3 569243294 3345 251 721675079 62457409 65 10 6939 3768 67010596 891060022 55 457 611596290 921726535 63391699 8638 274959922 79 2859 61 10556001 63552784 50625 4716 874837551 677402080 7322436 60173535 6866 8704 3183 29929 67 39 881024022 40 103420324 531441 5837056 64304361 78269409 12 4550 51 587 2205 8145316 78 384091922 4749 60 852597623 178509849 1511 15 98 809445071 1336336 8400 9500 402070579 5878 16 2796 68 2704 598277447 909143977 24 614988579 9157 22 4189 52 809872846 3979 512713214 3671056 13278736 4096 604893816 88566921 33 986 92 24 67 58997761 17 552 944032913 16 1148 225 470308228 81 278015358 3136 65708374 16168441 15 469784619 256 77097524 7616 5 96924025 5 371908006 44 43497043 268582975 8100 4497 20 97 406234655 3969 74 15405625 4356 5645 1681 427919639 6233 414270772 424846990 100 25 4624 9335 51 4489 898791343 8581 92 3134 4215 15973939 109859674 7474 6889 2500 537597978 794043163 82 1554 5492 1659 52801905 96059601 5 2302 166029037 772990478 73 34 577 78 19193161 3098 5299204 505146169 72 6 234256 716712323 97838803 81 978811455 2543 93 55011889 11 19193161 4660 998040264 1 8193 16 470700566 8464 3102 4425 8070 48 82 735741394 4900 63 85625521 5041 741959357 721344226 63 42 96 402946316 56 22547942 1643524 1 7234 84 6802 121 596050907 79923600 594823897 389857964 875010828 236973451 10000 3576 27 613163576 91 945779302 540367855 825467175 848362181 8785 8464 59557105 25596284 183270862 7645225 9801 6889 22 52 613390036 100 64 66617422 70364061 51 5540 2313441 5402 926135558 264380206 6925 31 35 625183321 411642427 3509 157320438 57623281 33 98 315 674522275 5675 3426201 623468734 24 913 841 299673319 3634 84125584 86 79 153896172 4343056 72 9769 53 55 1 23 1994 7340 4712 87 7203856 806657893 2114 2452356 8360 808201 4 262757904 196 90 4 897993956 824464 25 6553 14807104 871281487 19 20 621 454673106 59 1616 46172025 5943 4462 843482447 800714938 92029848 33 631392766 4381 860685012 946694650 577039494 22553001 29 7600 9884 21859548 280 6889 55 2916 83 73 9409 18173169 3721 17 17 29 5748 9825 5669 857 96 38 455796007 46841568 20 94 8274 373 42396039 17 9426 1965604 16 787934145 363099332 3957 57475374 3136 55098871 9692 332511235 718414022 3025 94583327 6724 9055 29 5 8058 9997 5041 1 6136 9416 8982 759287618 1681 9209 8451 63 7056 94 4030 56 59 65254084 549294730 6253 93 375345044 9 70 1 596 51 4109 959798239 729608351 45 2189 9784 1936 839 54 9834496 16 6850 21 291210099 26 37884025 8426 85501426 63 8659 341060602 42 7921 37 16 204295965 7322436 83174400 56565441 49 743342316 8 6200 61 98 16 41 1444 598230097 3249 541524402 80704102 17 649331080 4624 664146631 39 3235 90 65610000 94789696 85 6241 833364529 734 282946468 83 4111 75 7921 5051 7722 36 4764 20151121 9 2025 6373 6846820 7387 2437 6510 398694609 2 269 2399 359390774 57 6241 937480230 13 5375 3829 2983 3251 58 12 399608940 72165025 71 69 21 2119 46488388 1370 74 37 78269409 41616 831466336 5041 4096 52200625 793036204 77 7750 4107 4309 69 41229241 2916 6499 2601 87 18 92885264 12787776 945526622 42337229 48 21613201 14776336 67 3136 784 2 92 7056 133319834 53290000 35153041 15657849 76 50197225 967 80 99 2634 2085 669936384 5184 33 88 563834108 73700536 971889088 7526 100 4489 7268 62742241 100 8288 865518055 6561 1 577252283 244014967 5 19571776 2209 7094 9845 3131 237420920 7898 86 3 3959 5763 7086 20151121 9003 59172933 697519958 4207 3935 1936 980587744 57 2240 70 5942 8464 42 1369 284165146 58782889 20439441 9 320467990 7264 657226671 4870 8281 96059601 39 47 37015056 49 577600 70191813 3034 38 42 4100625 527315056 603551917 314500022 4684 84 6084 970959916 4809 74 135424 3441 6063 39955041 71 79405921 324314009 880884929 5902 484861429 4869 5 4026 2601 954635440 6200 6875 8711 6265 4045 27825625 9179 685794840 58852421 972414952 8178 30569841 2527 1438 14 94 4020 37015056 6084 792776436 6819 4489 28 73 25 953364099 4079 37075921 21 1030 248010646 581230721 1369 276514093 69 93025 15 2655 501399236 39204 5 22695696 64 1562 4096 24980004 58 9016 8251 63936016 10 859683632 6346 3153 4503 826 276155721 2590 7578 50625 655808269 144 791267157 39955041 15 99 263249777 48 5005 11 3315 23352124 7645225 6324 3136 39 2635 2601 3276 964 714333183 2560000 824464 7690 676 9986 8229 37 9096 151983756 20 50 456976 727101763 86 1156 43 41422096 537540915 87628321 138293789 80 9611 1135 19 7056 62001 6400 8905 78 4196 4 117049840 69 2809 225 4761 56055169 7 489150532 30 20 4 69 88 5261 4962 18 331776 8170 5524 73 78 89000356 6972 30741713 9856 825322585 3947 15108769 91 1595 5618 105690236 267179536 75879887 59 4489 37015056 4506 2452 85 46 1633 1444 64 529 9409 817816990 62 6967 361914719 7022 564359597 3112 5476 68 72426636 5345344 9595 86 3 70 2123 6290 2861 7642 284415223 82 600343918 3512 12117361 232 4146 414592536 171754851 89 55 27 67839113 2624 8836 819701695 100000000 302298884 557799483 887156998 1772 253578407 900 16777216 58 6466849 95 99 4870 294022756 20151121 44 6137 84 497100178 7744 2 93 4479 657649288 676 7885 3 46 27363361 8516 65 847788000 2478 39564100 456976 2951524 1681 400 37 5476 568157929 92244539 268974403 9452 58 187557595 62742241 867091025 8738 40 3025 74117475 636008139 8464 8281 31816411 68574961 962907324 808961727 59048413 20839225 5759 36 530387760 2916 857112472 4445 25411681 24 634863281 831630373 10246401 196 3364 63001 98 784779813 45 211966175 76 1336336 67010596 961 344646572 465904773 4585 7479 38 69 8309 74 6499 68 19193161 289 97 10000 3985 103429711 95 88566921 18 412222599 119 37 162232837 9343 100 1915 5296 8464 7403 33277103 58018476 18079504 6912 2711 97 1792 81 48468261 16736281 18 9790 46 81 9 2731 618020718 8861 495997435 60790565 3511876 448392352 4761 14 4096 5260 18 59 8041 3486 995124182 6 62 49 93 2313441 5487 196 41878916 7 967666031 64 4100625 101062634 418254795 186822807 2087 30 29986576 12152196 876080733 64 100000000 11 49 59 21687649 891388095 3319 6506 802 83 361 4 9 7492 35153041 2025 2601 7 5041 30 51 7058 72 193397595 16483600 66 625 2109 6802 935089 900 949674553 33895684 6168 95 48 10 93508900 5874013 35 144 8008 1782 57 489259404 13 574 7444 963868374 2775556 7311616 291741242 818981260 723992082 800307517 61 949178778 62 1246 3161 869302288 39 9801 64 31 87 218207358 4 77223338 76721433 531441 12 96059601 62 3592 15 2903616 671383446 76 99 20736 2617 32639620 644648133 584381561 225 8852 19096900 27 54 6836 213326822 5440 2085136 427832609 790965918 11316496 759942330 2916 21068100 79 116433620 4 7112 3358 1 515180726 1024 595 2401 58 505855118 394250595 38 100 696989879 132979316 4558 472599922 250371780 31 1354896 2349 3000 107 241336467 116780564 61 4783 6625476 267474910 4761 5702 2160 2802 866484100 75 9076 2820 909499697 277953293 4 4805 40 71639296 17 77398485 3913 5 3600 125016826 7056 1225 6447 5383 7569 72 8464 10169721 2500 192901073 8 7137 15210000 9841 234369804 32 17614809 19900521 49 38416 5579 9381 2401 604837723 90 950000164 6350 371 8464 6133 67 4962 10000 91 3232 7968 17 2867 9018 13 91 21 884721111 6414 595368596 8179 41 150727564 169 55 343824774 3512 9409 196 67148842 43 5699 1156 8186 51 7225 256 81 6970 32 7273 347530506 625792173 14 3518 68 34253336 5388 9025 54804409 6355 5184 27 389476176 319525833 422916921 566234662 4096 76 93 250493936 4 49210225 3330 58 5321 9982 20 128 194481 547 400 5698104 1434 930818158 639765853 2303 879091899 4389025 6971 68 38416 41229241 100000000 17850625 153449125 528511559 2548 929296 84 600984392 355 30658369 51480625 9589 147432534 1434 88 6 2285 17 64 1369 6535 6999 90 79138816 4070 805157071 409955015 4 723297777 32 4318 1317 33166081 7817616 2372 7952400 5130 907914152 1935 2604 62 8716 2287 16777216 5 9058 664952549 4957 921187941 66 634644464 2638 688584 86 1 4518 3669 63 872967615 833088356 33076223 7454 61481281 43 666431386 80371225 6801 768 36 1165 96059601 41 1463 905503639 21613201 3466 6618 111634779 1296 5402 68 632021705 339498810 5645376 9796 39627025 7311616 7707 917372367 51 53624898 3707 60777616 100 57 47734281 2765 498456557 364859779 1 6084 57 44475561 6789 4301476 60 9886 88755241 3845 4 33212169 80 971 7921 922231054 7291 8185321 1346 1090 97 4274 753140924 64 31324511 3896 90 974454674 904505821 85 35 92064025 29 12960000 57 91 8039 126025 9801 1521 9502 1 681544501 9990 2094 2825761 6457 4489 63 46991025 19 74 49 1308 806833980 138248711 5041 364762488 40 16777216 808201 4218 88454025 1711 256 553217053 9541 900 658010564 400 576 9801 12380167 110863258 8281 95 28 16 568810214 6569 42 6561 6578 354712859 1643524 6559 7569 63390019 88529281 983857346 562289439 840729830 449 96845281 91 137641 8107714 63 625299065 978522989 29986576 70 987539718 42 7292 821341068 58413710 7396 2 1 16008001 461065068 976708385 385826537 3957 876076123 86 42380100 22695696 20775364 68 12117361 29587032 988 8649 73702225 741768901 50625 1055 4467 83 22 1089 3134 8416 6955 6 5 1615441 510783776 294673873 20151121 78 33480215 78 48 21 955772947 97 31 3158 3226 4663 18 894115491 879207074 64931364 990827418 1500625 289 7225 4086 47 6395 50 10000 5838 52 637912111 9448 50 12960000 34727449 92092643 2528 370922816 43 8836 115889362 30107169 63 62583921 6148 34 37015056 6902 50 429444620 47 17 3496900 9802 42 9741 853680516 78269409 196 4102 2 193676842 63468921 29 196 311460395 5537 391748785 9088 90 74 529 7400 6265 8519 46 605 12166144 11449 24 37 34 490774505 565716202 100 84476518 3474 35 18645124 7056 9409 31 3774 376445324 59969536 6049 52 275119314 60 450785041 4312 9796 713904765 489482926 125762478 33 90894098 25 80 576 66160516 99225 65536 4851 9027 87 100000000 92 82 446526118 496799825 510822005 46991025 16777216 90 46 897947414 534296161 511625317 5141 67 3721 6728 9690 94887081 8333 6139 1960 3628 13 37 14661241 31514456 4145 79426005 15 46 8098 9025 366783886 34 4633 5476 33269824 66998144 2590 637575941 9680 50 6334 419 8040 58294477 2401 380455297 9730 469012052 486008632 5498 938358771 9 3342 3736 58 18079504 194481 913917035 534718942 33 6561 9821956 15657849 904982556 24 81450625 56 5509 332373820 970737367 40068900 139256219 2277 862481299 4264 872756121 4072 73 88 11276164 7567 683890594 65 822394982 5597 60 639101116 9 904915596 1188 183733988 692488569 40896025 98 8281 661610705 202104457 34 9673 4489 59 37 25 5929 47706649 6084 466302415 8440 8159 21 81 76 100673520 20 79 36 822240939 16208676 352926566 4724 1240 67 662427175 5823 55 5003 17 189312788 6572 12 25090081 815639374 338281910 18344089 289 9594 2381 8952 144 28 7166 6708100 67010596 46730896 8174 25 47 79727041 75082225 13 79 162085199 4 88529281 59505066 5165 71031184 690174424 3524 396900 892936984 837654066 6437 7396 46 47 75 1692601 73 2989 96 53 9635 748752099 65 324 2982 8571 13 134896818 2666 9 209084744 429981696 53509225 8451 3374 7481 650 95818540 68574961 589108870 1240996 27 53 619553694 5 21 85 143143784 38 82737216 81 2506 82591744 89 4329 71 65 86136961 31 865313473 148099921 4068 97 519743394 2443 687770348 856611992 22 570001068 34 35 72573361 463373654 88566921 965806915 41 86 5807 5 583184788 781734400 685300238 968480143 9445 73 1965 4500 2956 38 27369966 396129735 16362025 2317 8113 242261782 28313041 95 5585 4861 3934 394538931 16 11148921 5329 6300 3747 9331 65 664308125 76408054 3103 405468131 81 9632 144108114 7444 8503056 5118 683276032 328514377 49 1537 87 154 498101443 14 1048576 9470 75 2752281 8560 22171818 6620 54081701 2725 5625 5919 893 81 37015056 977 17850625 16 4616 8100 897008631 85 644981128 225 56565441 377992629 7694 559442298 62 44 5764801 208594193 3 57 234256 67 188334825 9025 999256958 19 6487 2 5902 54199044 65 3431 85 77 6202 582922322 8792 5625 5459781 9000000 3491 460625806 72 544457451 4879681 49 73 614656 4761 41 82193917 4688 7396 361 87 5625 2736 90 896911523 94 6724 97 50 77 11 2 9852 3249 481057799 318555658 7705 1089 400 24 45 27 552755905 5 4624 74 460347601 8878 4404 34 65 33 85 9 677383065 8464 143641 74 531692120 5705 779670771 4782 242603318 71233600 8464 73 7225 9670 78 319601138 8100 1521 9409 11148921 618507724 43 20151121 37 42 1910 8100 966206503 37015056 6526 61 407473364 103123365 3496900 902718834 6687 3190 426750362 568542096 7793 6760 124 5781 9699 83 7 86 196 13 461058370 6162 46 120179397 82591744 373777324 4867229 2 961 338050776 606926776 3020 578462497 9038 6362 70997476 769170069 14 9512 5929 429981696 7988 8873 3154 877644096 98188281 2147 639409723 322513345 5017600 75 3447 2401 100000000 49 4995 3725 1 95 5834 64 400 704837252 47 895938948 294 576 19 856584367 5280 8073 6625 729 75 194481 523806938 1681 38 593 322922073 6390784 1361889 424764699 94 1056 50 58247424 3071 78251716 98 3364 160000 100 146048823 15100174 3677 57426084 8232 87628321 53 5330 579899471 415 8766 6157 12 433890807 3 63643719 1764 6724 9510 1874161 3600 2165 56 16777216 14 28561 8281 3596 78 14 977 4 72 187127810 779726920 936655314 4907 8503 22666385 3713 25 91 12630916 1849 65124900 26 923521 20 3953 5339 206316963 175719390 17 1764 3221 81912529 975525383 9335 62 47 28313041 3241 3667225 34 7154 22553001 6241 97 742973229 922404992 16777216 71 4456 1 53875600 79 251831293 9849 822102122 2775556 80514729 15 380653372 6648 3678 3324 373574543 138127331 2025 41563809 365545662 9 1024 2676 915075269 628849 3859 3711 46 7056 638569319 34035556 1757 22 7311616 5035 786014226 1 10465225 32 11015761 27 9089 1048576 942288165 210264844 2325 100000000 62 6881 477341512 600 75968656 34550884 666752491 47 249921553 2401 5528 350326533 91 81 74 582569929 85720744 5377 791732147 8693 392371693 826070787 54096025 71639296 29 457916323 5329 2 5994 25 3846 4632 3466 9205156 84235364 4624 41 1681 88 879338468 825358907 12752041 13184161 18881207 58 8950 78 147262282 12 44 2313441 162659266 15 54 1826 225338604 84 4879681 60 34035556 48 711101104 83521 1 89 401820012 322519045 505913963 324 67 183 2065 729 83 879682163 30 5564881 161550185 6385729 9409 8383 55 6247 2209 599774319 290410123 848986347 2682 995083359 69 13 858229473 49 75568249 39564100 807814800 4624 391156572 12 9352 370367278 38851886 1397 633239732 24 576 1369 8281 811498354 4 49098049 732736 28912129 52896529 2269 1499 477200716 939731631 125432195 32 784 63 526970023 456976 4489 59 988953572 91 437 529 895837548 88 467614010 1378 27825625 2140369 25 36 2943 533829136 3035 873743594 4513 9515 10000 109487148 4225 26 261727063 729 822263489 935089 17 632565049 5041 416635655 88 256090282 1455 83 38 56 12960000 56 57 7305 29 39828721 67 7748 5555 335994504 2118 167520048 49 84 25411681 397946642 13 396222790 5404 342217582 703329412 4624 87 420947363 7410 57289761 34 44 15912121 936015921 466756928 21 28398241 8218 5442 8537 13950609 25573249 44 552562049 30 49 12 6299110 5517801 76 13205956 4485924 861815395 744398127 913619079 576798531 951890315 396542796 24 5658 157996612 537119435 87 55 459585260 19 78 34 104290292 4761 773090379 1539446 26 4387 5998 6016 2700 876248428 269962192 699129 2206 12588304 357528109 44 404506577 6276 34240732 9276 66879684 1194649 45 52200625 21023030 225 33 687909035 41 1874161 86713344 12 1871 80 79138816 82 248956012 3 123 6793 5692 1731 3814 50 2340 3810 9431041 531441 68574961 659634052 94482505 1089 3886 511111096 766601120 557625999 64 118324787 21786300 8970 8344 183195726 64 704211984 2304 121 39 205524776 14891881 563 26873856 4265 2600 3711 929646926 4616 25 760 4 9212 582699895 720119612 8563 8625 192000321 21 2645 9756 399610677 8699 531441 7072 78517321 5572 10000 3091 9 596344945 10000 4506 60109009 32 961 6815 52215076 75 716885722 622489278 95023504 963953660 86 2825761 838 13 866680862 75968656 44 2 7919 704918322 243062 22 92 23 1 7253 426697944 895996458 1643524 52 327902070 4356 1 733760726 13741849 173340028 6486 60 6 401193649 2613 8737936 361 3969 9456 4949 982444286 70 76 629 2304 515713421 225 7003 5625 50936769 2 460492581 116243847 8693 61 87 613089 1139 50 858411085 1 729 125880006 923521 1 190703822 95 29 230 60 7936 8704 2051 126801076 337726015 3810 33907329 50 4231 97905395 3970 100000000 72 56 722442192 72221258 83174400 29181604 34833604 25050025 158073504 712 89 392123510 78 94 305458049 9025 7618 5878 2313441 8185 7704 29030544 603304518 96059601 3844 19580625 2601 150680100 136427026 8109 686710527 30 7199 7423 1542 73 737175194 5293 633687873 15 54 25411681 6836 87 53875600 36 81964091 97 7996 340329557 53 5770 32467204 47458321 740987600 79 9922 451883715 8342 65173329 139267509 76 36 306827719 14 29203216 68574961 638011089 98 144 458082110 988166013 711775483 7372 6395841 604920690 71031184 576 2619 17 429689860 5476 7602 398586736 51 55 241565209 29 892623208 96 9834496 7459 8503056 135071949 5725 3058 41 29680704 484 1786 202339166 4900 844221943 82 7165 75 94 5615 6556 21 9680 761119858 8281 494752851 33757478 7235 6 169 2085136 4096 12996025 678200554 7219 1049 78 786721158 5329 58997761 10556001 7073 26 553948100 11 5675 977421842 656 9238 2908 90 15 77146288 24 1924 58982400 7976 197582644 65 5250 581345555 6561 866753607 45616516 77 2104 49787136 2401 259290839 77 83 32512804 74615044 15 37 8740 1169 580 6724 215428251 27 790 690760088 3080025 168654650 5625 49 5315 8719 309084940 657575960 624146794 100 4735 5184 52 6561 7921 7800 43046721 35799598 8949 35 62 8464 87 7338 93 1464 54700816 625 2228 18 56130064 61 5377 1240 886701967 862650484 228329306 40640625 10 30 60855601 30485383 40 1715 442365854 166590008 734204519 114476029 60 5523 43824400 8476 1369 960630866 1764 4926 5457 64657681 91 46 899215145 155 41 353297472 10 100 62 75 351012746 39 98344923 3415 17859076 4356 33 54 60 858060437 73 7625 7667 4761 74 108088060 877462820 6025 693815940 76 537961758 825086604 98 33907329 223185506 19 18567481 472465335 11 1623 196 64 83 78517321 8219 29 59 575168696 96059601 91 91 583525004 6538249 52200625 1849 5 1937 5610 88 929296 7645225 6986 519592976 2085136 1369 6942 72641372 21 4927 977545499 20151121 575505828 627125215 220 3513 680156122 9925 4603 407914712 194897574 67654382 67 3280 7700 130321 914423304 4258 8464 3481 51 50 321181898 8053 9025 1024 224 7104 75 3304 92236816 160000 3087 8082 162712835 52 66 9 14 38 589377323 89 3612 7 86136961 67 63 315419960 81865265 169873129 83 875250780 941804806 640 6889 715738538 9409 6522 9650 196568931 7225 245928959 81 618916862 83 25411681 75242667 25876073 13 55127150 625308939 446263797 658 4096 113527180 74 28 3012 57426084 3 717722615 6411 643851397 1552516 12 65 89 30 488 1282 129741507 504 59 670157154 433680227 4691 3969 21 56325025 68 9574 6429 16 1533 106014972 8666 544942979 43 440103474 9220 29986576 4761 65 94 6317 40520828 35 578724567 46922500 169 845718289 48804196 6252 100 17 352786168 9 88661056 7945 5238 1430 8759 97 27175369 3760 25411681 4 91 581983505 7107556 7921 3562 3721 7893 52 12 8015 813465508 3418801 821439371 5124 974386520 200503051 356294074 6084 69 411930231 3462 320871265 11088900 89 1169 741877590 28 22 6 8898289 47 50 24950025 8281 6108 341036553 33 57 71 74 121670596 651420109 65536 372787062 3169 712336 302842975 47706649 6 915300701 459117729 725754505 30 198118066 66 95954614 8935 69 972822994 2025 47775744 5226 77417570 69 33895684 22 2116 32 8030 16 40 126368005 581140995 235946665 79 456 7202 87 5668 6120 781914139 880534661 567983412 325291259 2 768672271 96650338 6180 434552418 29 2 29203216 37884025 2279 879595449 3664380 6307 83 4100625 3163 4489 9 7691 75 627796215 379456 292015849 64 17572864 39 4147 8190 4616 81 8200 627567018 57 21381376 82 18 6084 52200625 11168964 1156 135513790 6346 41 603388943 3364 67 2067844 6782 1188 760692822 8245 9238 732754494 8239 2916 1383 65221776 6217 484466703 197539873 384168812 13845841 6918 181191115 49 169 9714 6561 9367 775069133 1478 5237 92 52765696 24 7308 3373 84 7744 2500 5422 1156 34550884 82 20 54 985 21715600 50 303368160 5556 1 441 990337319 40081561 9520 169 68071057 6724 21381376 4 54 121 1874161 54 35 13719616 9801 5 4127 26 942 2209 874307783 43 621524363 30063289 2193 554460322 600251061 8608 1874161 67 101569815 54720412 686 9230 8281 513256878 56 28 92 41990400 5608 47955625 55 9562 130717729 8923 549846252 121 16 8637721 687330390 39204 6889 64 36 437145557 103875662 66 676 9157 30946969 72 4743 19 629684127 65536 7056 85 2784 89 861094524 9347 442 548487282 815700024 125501967 7391 11449 37 919710350 6048 883063897 7225 8299 168345698 29615364 69736943 68574961 3922 2909 885 54 366025 3938 2140369 26 56115081 100000000 56364795 4119 7325 46539684 62 74822500 91 2 658 1 6920 6724 77299264 69 1267 80514729 61 3 6 256 1206 432309937 896151270 9739 7357 9 198033119 464105082 732161837 9394 8179 13184161 36 318164698 2079364 422773854 8935 87 5929 80141605 9801 8494 96 883309448 4525 4096 68 11 551057974 38464804 3758 408852053 144 21381376 20 5299204 144 83 7513 65610000 8649 578463845 95961616 6400 748 319220434 44 4853 64480900 5350 66 498616960 6769 4077 524652292 55 17 734997303 2304 1369 391978170 81 13 3481 20736 16883881 8577 2025 52765696 9154492 93 93 1 10407076 1034 81645376 5929 6853 942793063 7756 779 51 25411681 80 718524037 7 5788 95 666359286 1863 1061 8937 72165025 17589636 2142 842743824 2770 99 784 7842 1638 603658764 24 7729 97061904 82 42 38416 7521 538756 961 36 11861136 96924025 75 46 432757304 318015697 14 596662016 24 342225 75 79334649 69216545 7056 732736 32 55368481 50625 1925 201601 417560459 61 815236068 59 273034647 4879681 3415 3202 1414 94 754508550 23 409132255 252158025 2116 224671565 1297 2500 14516100 82 9057 352887673 7941 20151121 105403819 80 557 24522304 2131 10 9 1211 92 995637241 1347 96 92064025 324 3146 69 1936 8100 9718 22 65254084 46854025 3421 96 68 33 570549935 5885 72 1600 2116 13 427801426 8335 1336336 9409 8649 40 510443705 7225 54700816 136193340 4997 6 766885468 87 27 3025 331026845 424214983 491 686 734 701647058 560386088 9266 260020361 57 64 7744 2783 20606084 21939856 312171850 4172 43573201 289 8503056 76 6167 84 9427 62457409 81 32366869 69739201 85340644 579843884 97122502 7455 678246460 3884 6889 432964 20151121 10131489 46 99 22667121 8 957234243 421727733 56565441 568648579 225 4302 642729938 379 64 17 81 6259 40 672364959 35 9692 43797924 763 7569 982603964 255600049 4 961 7504 7744 4312 44 48 4918 91 6207 7947 1 90 38 72 8848 3160 5476 576 73 779337623 96 73 36954241 855036933 67 100000000 328792687 6889 76 5899 961509587 7701 7807 37 376319605 169 1180 36114943 677132314 5312 20151121 529 44142736 116163378 84 738554903 1318 649298282 94 7812 91 21 3249 9899 368 205806773 7866 691491070 5 61984129 24 8509 319965772 86 140339734 2858 291925425 8281 1011 35 55100929 59 6682 40 57 599013763 3249 25512601 7040 49238289 29942784 24 15 116450840 67371264 501515431 63738441 1832 15780645 86099841 3721 1521 4121 49 945806707 61 2646 428604639 25 37 28 968 967113333 8133 70 882700624 3269 549063801 3374 468928704 29 96 2401 1 823636888 1578 892765492 35 63 957515061 95470526 8875 484932165 9129 32 831960275 2118 4624 67 29 61 22 338724 9409 2474 17040311 3336 7095 7211 916060850 8771 96550276 92 4558 57623281 70 4757 91 34839061 509471217 33 6012304 16 871121110 411995936 5191 6819 811412947 4201 12489156 279102616 531923927 16548624 948389785 1849 77 7736 542088306 91 22 695165915 1369 8836 1961 972196 10125124 7948 9 49787136 20 25 65 137280178 3600 51 1600 8649 4983 38 4564 4499 15824484 6350 95 5797 6385729 30713764 441 1089 32 42003361 374544 38 48 562117648 2235 69772609 2192 37613689 546276793 194629444 119048935 459009799 383040845 400 8708 18 8897 5690 87 6909 536341490 1 7652 70379296 4355 280027917 447672363 90 841 962 16473070 278537058 4356 29030544 80 80 42653961 3673 712306536 2 15171025 1155 94 4 313058666 2697 3209 46 600183822 54700816 9597604 22 441 287078262 29593600 53655625 5 108739772 28 912049659 5333 15 64039428 92 94 18079504 4404 3339 682248214 7569 10989225 4233 3289 5783 84 80796768 8300 535661371 40 21939856 11 2401 35153041 48 16777216 638990795 810000 1461681 5 292217675 8 3355 40 1446 169 995107217 400 786799661 8081 81218549 6 3697 29 14197824 392355333 489837409 78 41332041 24441567 8111 98 6530 6152 70 7056 130199918 8145 4146 6088 53 460998027 81 12 577912132 9205156 11 91 802322231 1237 472102012 7556 91458887 55011889 10000 4100625 82591744 1573 516000003 6845 556902751 3201 5783 841 4896 59 47 81 3481 34 7448 1444 1137 18740241 50 4345 20151121 841 17 34 11675889 31 328505816 21687649 618 5357 61 9334 16240900 2704 576 530805931 76 282011631 43046721 14 8247 49 6889 8898289 289 9102 1210 611461738 141499968 225 187973357 282397491 77 225 920061577 6 2401 111446177 891222755 547927905 5396 723348868 3625 1553 78074896 61 9111 4485924 3627 3249 160854101 86 71639296 14 42 3136 6457 9517 21 568668483 97 378934480 1888 7200 995100373 9409 80 6796 3861225 20 73 194646298 4537 3 729 96 96 660216287 70 2660 7431 4624 79263409 54498171 374429675 317777085 110880076 945246926 82 8223 6 4 151917261 9111 63 3511876 21381376 48219136 201699607 19820683 3545 3969 68 29271172 8505 851722116 8 185034756 2091 8510 1212 96 53 9216 437622342 7902 735179768 875 288019090 27 9038 412277704 589180371 104976 351228925 89 7744 5235 151475936 51 125287791 77 24 1533 5495 7556 41 88 50625 289 121 2209 3525 412 2500 125524699 263120649 2704 147710995 13616100 10 77 61 72 6164 3 285120290 25 4 20 908350470 1296 91 9371 29 26255376 303227259 875160951 958354542 40360609 72 9684 55562116 87628321 4624 256 117659284 97 66 6306 139578966 36 1764 44 23 46 66411090 59 49 525383592 9898 2038 45633045 3138 227457853 1521 4 63 418326440 127415713 29 828108337 211872165 65545216 3 626164628 3136 1089 625 47458321 43 22985605 42253631 967867186 1673 356 62434836 4974 81 95 19 55 619672722 22033636 3249 23 5301 308242326 5358 26429881 88 86 86 142782926 2131 89 6912 122330259 4044 69 53787556 7921 86395814 59 57 26 99 4542 82373776 96 735676716 738550707 7750656 531441 2825761 9 1002 703350764 323920127 5764801 80 440458345 780 2 109082912 673333447 1952 10 1296 61 25 42 9986 13242321 89 4652 57 71639296 6983 62 7318 6241 65 318674150 5929 906739952 383604651 89 84948486 8865502 850862759 21 63 127646579 493 80 9974 61 3671056 79 980 109256078 125873755 14 31 5 360662285 10 18 2477 37758567 1886 47807714 2414916 65577604 28 5012 7921 48 2 5776 57 29 7304 3364 31 8159 9522 201601 1406 44 946 5 4761 44342281 17 49510290 5776 4624 73 6129 878438674 7701 975690660 5476 6339 1369 4761 573052249 6450315 6 268771867 36 6561 201697968 145929587 5957 2103 120506974 224306663 150241070 3748096 331776 6561 23 43797924 4034 71 784169010 82 900 5803 2876 6255 40878097 474177158 58 398851209 20151121 4355569 4653 5776 56325025 6319 933620564 9409 253 8203 135424 4010 67174416 147442180 251874488 10 213735008 43 44 3321 66 2116 4864 2411809 37 5924 1245 55 273047864 59629284 691485859 71 21 4133089 98 8401 1960 2085136 2534 113197627 6389 3712 5897 169 7 142201571 11799225 10 25 33189121 74425850 8898289 11256025 941110445 421083280 18798103 5184 229970352 164734721 325319158 2313441 678841455 57 7264 7371 7569 33907329 6 776452638 8649 5476 4762 65 74 473265928 21 7526 405701725 90 747422301 838583241 5329 3333 91 6084 196 136 543666193 31 2401 949846521 1679616 24 28 100 196 5329 72 6303 32 297928888 946322762 6834 972107780 16 610319856 6426 403024136 570175521 10000 6889 40 4206601 468545988 4301476 29 14807104 81 5476 5776 91 84 207480232 719753280 13771521 5184 4221 309 36 15129 457050479 4 493623884 3905 5625 79 121 217197960 13140625 1333 100 21933766 21 21 601 35 846109546 1069156 608 39589264 58 132310573 7946 6400 85340644 7959 256 289 1764 279841 69 9400 4501 2209 798270041 208634583 62457409 3 265950564 1032 12 6533136 8072 90 10125124 79298518 92 1 9731 5929 1557 625 63 18974736 8374 8560 98863232 37631929 2304 8122 303499177 1140 2601 59969536 6177 567712047 2540836 2822 4096 694567315 38 7890481 7156 52 1993 912088360 36 497379069 160000 340188670 7395 903 96845281 604719516 6084 784 96 201193929 8950 6345 61 35153041 940350947 285870739 96 8503056 4732 53083827 4858 5041 828633233 62 127269493 19 784200146 582358885 634887328 8537 9 68 60777616 261580035 16933225 304532700 785831596 884876430 47 1784 357592580 72 706 3759 71 56 6843 88661056 8409 47844889 6750 2 100651088 24970009 9688 9723 16548624 29 8971825 19 320 8810 286071244 90 49 417297759 23 214939548 27667600 2601 91 16867449 4050 6255 7962 12960000 7 717402955 25 45 2808 57138481 4761 233 253583857 5564 22695696 57623281 7801 4088 2825761 24010000 64 60 3551 2532 48 5643 1369 68574961 726 9401 2 37 921230020 390625 54272689 63 9216 73 96 14 838024314 7396 3432 4603 62 36 26873856 822213079 17 766988268 81352872 6615184 77989081 49 6684 75 60 62 2762 42 867695073 16394401 1682 42 8259 121 916891518 900356925 2401 4 643204 87 74 4096 906183541 99720196 8742 8912 7889 74 27164020 8100 289492432 53655625 92 5134 95 75968656 29986576 71 1069156 31866025 731025 817987091 99408299 2439844 6568 65 69898460 8359 1190 307396843 90 25411681 29116816 508560867 7131 847152978 1336 86 55 52606009 36 3425 859992363 954529 16777216 890487033 2262 8176 970225 50 56 4073 53 8281 22 57 4356 4616 625 411205579 769724602 3136 17791524 374833484 706307253 502051974 94680478 2408 11 765625 741094189 57 256 881870627 4718 16 927714008 52 897541986 621717056 713803163 99551253 493336108 436331884 1484 3492 20 511952299 9354 4 903006291 33 8145 28 79 8637707 16 2 313363465 7039 8029 13 98 8412 4624 99 723517607 8 61 3 919 462143828 390625 1065024 8456464 9324 828917255 5267 2642 4 4012 6349 90 72093051 1940 117415330 2401 324 963604782 8794 4 8145 2414916 544093008 88928266 53 931347359 106295260 5093 10556001 680665177 79 905015185 9874 62 5573 28217344 1681 13 133809754 81147132 1024 82 70 312991861 323210172 68 79 77 965207356 12 533939587 711354778 343153309 45 31 1024 58 53 1874161 5308416 9062 12418576 43 467280952 593427711 364141912 9025 446582066 18 100000000 23 17 12 119267783 521686641 81 208468132 175811464 11 1600 11383876 8116801 2809 2116 686773633 66846976 100 5184 441 81670925 815620638 2938 11 346733826 55 12 92711890 65173329 51609856 701965332 1311 328712834 42 5625 268500197 4 6040 911618438 625 13184161 38950081 765478880 7293 21478728 5625 766455468 9089 6102 687988856 6 20241001 480901826 74 100 84 3667225 335240359 2209 49 5454 9053 415825547 37 7188 560079691 532188043 28912129 400 28 3436 194652116 389562581 16 62 16 1225 39 6084 1336336 5247 41100921 2536 2534 81 9 58 714105812 690960195 1793 63 9216 268835657 7843 427 66814276 15824484 774 20584369 729474183 197403708 59845696 64 729360426 8641 123448087 4900 1048576 9554281 7349521 91 36 48 121 9477 4018 252796977 665173305 85 47 8903 5615 24975342 449 6277 7225 174370418 3722 2209 20736 852159576 415437628 50 732586993 2401 49 5823 1225 4442 1296 8823 6115 12187081 99 80 1936 7803 593375337 34550884 693252768 5041 6561 8659 54 750138859 19758025 36 5956 5505 882559423 19 644 625 324 828449623 6176 70 86 6965 17 659766963 8925 9545 7677 62433022 36759969 74 499960825 489449122 2057 8339 7569 1672 19193161 5519 82 605756254 5729 7942 618446089 422917510 563523587 49 9112 762494678 61 1189 36 321058950 91 6 83 8721 529098986 8097 31 175099116 304 5785 90573289 704580748 6274 47 7349521 81 60 49561600 96 249676642 553298562 80 8767 926352780 9764 4096 43824400 18 79385543 3844 8684 7450 849102203 1966 70 21 1600 10374841 4786 52 6504 98 5368 3922 144767279 634447078 48 63 2401 120 16883881 221886298 79584770 656 814708409 52591504 802123583 93 5946 88 7316 624758299 7396 16362346 1369 57 80138304 466762536 48 2063 89249390 215 12117361 41 40 261396107 381713046 5581 1374 80 38 2 2068 11449 638125147 51 100 45034689 8100 86 78 281 608400 74805201 69872881 79 515278673 30241915 702992779 37307664 918938434 62 433474512 2625 140926623 491783767 77004440 39 469164038 3690 36 659 8708 510690671 52 39 9416 3856 9734 771103983 939299906 39992976 5039 844542155 4646 961950025 186450781 94 6928 4624 336113453 760301402 51 13155129 8281 85192900 725646413 64 2 9054 279672671 99 4 53 29929 87 90 7129 44 5492773 46730896 1411344 19 64154411 400 4225 5041 16273156 5285 135481923 576 94 24522304 498436 503470144 256 5308416 22667121 2116 9051 39 775189722 69484485 15 8048 18 5754 353211155 94 36300625 40350348 208177798 2282 4049 88304900 118411140 8646 135086852 5776 22 7142 51 66 3615 921452011 823955 63936016 4871 43 50 443016011 434071544 321907001 137859164 882 15 8464 2308 5709 169 6857 6899 4100625 301223340 577600 520482880 1536 117969516 21252100 70 9877 3556996 78313991 934113217 51121157 36 2809 20151121 9205156 9479 1194649 4096 7895 21 3556 8859 22 93938614 3172 74 2916 534332655 3427 909517891 393 3481 1681 90 94030180 524191193 986299784 2704 9834496 35153041 77 5755201 67864832 6561 4433 78074896 608776021 408692873 680866710 6241 7056 52 15 293878484 42 465610404 30459361 9919 10000 73 53787556 3051 65788321 6241 12 6280 1288225 428356795 417779586 252 37 961 5625 25 755941919 214547096 31 3721 753765707 247057109 6551 194481 31612771 28408900 7907 5626384 2401 42 8450 47 36 587879594 96 6132 915906119 57 22 22 1041 6 654935481 59 576 72 20629764 41 9317 5238 86436 5121 32 902718238 3 13 2360 6140484 1134 64 10 7739 380 68079001 270 4239 36762006 10000 68 9604 141712261 36 83 6815 39 7 144 11 8106 324 5308416 126462935 804413057 158511370 1146 44 97 25411681 72 72 38254090 2622 75 409642126 9848 826827455 85 824085841 2401 261929159 689678195 762689379 1089 1709 9757 503956721 9947 797 7890481 3398 74398470 2639 5917 9354 32 71 7299 3177 7650 2215 1306 956620975 7566 6558721 7193 2304 683166623 54 2500 47 706390271 9035 26357956 54 60886809 77 756764986 1962 8185321 93087478 29 4457 588010528 71 288 266065038 261130471 74 52 58 772592071 5726 5801 35 43 10989225 147 784 5189 5747 99 48 269219230 53348416 44 210705352 1185921 9202 82 298546489 149693903 65221776 4686 186229945 5 841 7546009 170519021 49 47 3402 228238651 173745630 49 6296 21 94 381064755 1936 5929 891136 12 33 1437 75 60 35153041 118115385 256 289 818874679 64 33674809 96 4607 54 234256 68 728320439 4177 316760523 8186 58 61 8464 167448381 8961 7535 2304 2 5338 194481 59923081 46 4624 1883 215902388 5776 878536616 65610000 279473850 7298 39025009 6645 312674692 43046721 201632830 420007539 878932393 881467131 744476424 9421 198917185 704581498 21650409 13 4489 62 53 503678567 2 21 1615598 29986576 9846 121 89 76 38 676 387 35 9860 78298738 300142318 21307456 510091754 54700816 9364 1 5329 892931444 953188175 9801 14 71 96 709543740 2917 480489568 8627 47 8473 1680 2 98 9520 5833 7225 4428 3995 8973 22869554 88 24 10 5677 89 427909365 913738929 19731364 6480 37015056 44 9867 22316176 60025222 4587 208164107 91948921 6724 234900156 280222100 829356521 193331928 67699984 3009 25 863860668 492546638 123850584 8649 507102656 20242721 4791721 26 81 7569 7123 4817 6 278638332 9898 81 7254 632 724793155 7422 799919137 132241299 543031588 169869931 49787136 3 2809 256 8836 9532 788231773 34 15752961 59 6643 50339025 48235258 10556001 5329 57 633597253 1884 7569 36 981185244 5888 67678375 32604100 95433361 6866424 1926 6125 8524 579147793 6 28869129 8 24 4879 6 4624 9911 2601 984871725 2452356 891136 256 39601849 1089 4 9487 57 43 69 84254041 6962 93 9768 199 276 969134507 810000 429981696 1156 86 7569 9420 8100 532898523 5086 5 12 20142056 4968 8375 24 9604 3415 6012 3229 860743307 52 4654 334611779 33 13 411 23 5389 5329 3991 3649 439530833 427613826 2085136 5323 450890837 794023664 690108711 26873856 48 738571877 2518 151488378 86 2282 4967 961 7107556 190535742 37 4879681 196 5582 7864 9182 8231 302452125 5651 711422331 60 529 8811 236419724 247786524 61 766719801 467442255 731006696 855888466 4 47 5308416 1681 797470348 37015056 88 34 22 67 89 643525728 301828505 4562496 1458 6573 52330756 1596 41 5345344 5207524 260215586 63 51 2908 403230658 36421225 4254 576 37 31079292 4877 140353164 651235306 258409737 7082 96 985863514 6750 3122 46 237997240 22 5345 3599 64 30 5 83 841 7612 8480 2500 56 7093 9604 88 2984 950418741 1127 63 4096 25 9457 1118 79727041 14784025 37 31 8994 84 3600 331776 4096 5279 129525189 6228 2044 59432343 89 95 16 279841 825674658 844050350 576141777 32137561 624122288 91 225 381555268 81 1939 1377 53 95 92 9732 9563 37 79 92833225 100000000 722339680 29 42592809 5041 577600 1578 1791 66972894 2672 223361101 77 25 69 55100929 26940732 2309 452575373 4619 7290 3 5987 14641 75 7311616 8270 832617856 9580 4198 7840 126516295 3356 17 4316 144 76 12 490883490 1156 10817521 9665 38 3506 8281 374110480 7891 6265 98 13616100 29116816 68 438708646 653639757 2135 989 746733310 7 97970404 61 3721 4151 40 663055842 644768426 7869 28561 584952991 864898707 72573361 2601 6964321 9 91 539460247 10732176 80 19193161 512695491 4225 4487 96 1681 515916604 985714348 2534 612186627 92 28 536737597 795784022 9 38 41990400 816467435 984202251 702413639 60840000 30 2976 389309627 33907329 12 225616643 2963 13 93 20151121 22 3969 3306 98 84934656 8521146 14641 2025 9252 5625 24 309089222 9372 37 23 4687225 26 12404484 776143875 590768538 90 238891719 10000 706725342 4624 68392900 49 27175369 5329 10556001 61 9981 202118344 9406 274755418 2116 353310057 379456 36209936 290 729 194369357 44 47458321 9 8281 126025 86 213782012 433918293 910895698 961 4635 26 8281 63504 10000 3042 481809153 4850 753040614 15 483013688 9928801 25 7130 2761 2648 39 494023001 6889 17420439 574355267 59 9837 36759969 971891353 7396 631362261 34668544 855451670 95 4206 344569 1926 38850289 7740 2486 110844998 244778243 93 936798795 474 498485217 3810304 83 6400 96922333 8 196 4177 6249 765989173 93508900 6544 7567 667260527 25 2507 51 932961341 1980 8 6051 2433 450685856 472116842 8918 84 123805302 97140736 6779 9762 36 682825640 627745064 38 739668414 624133633 1449 5893 473139983 138807880 57 243615168 41231104 60 3542 849654131 2865 58247424 679816213 903856809 1976 5633 3992 3885 4261 94788833 74 14714896 645910315 19 1047 833946001 22 7258 1518 95199049 3829 77 55 59 57 7 862026574 51 4096 138587653 9 3023 565795562 669612238 7720 4294 42 4623 677869083 99 780336651 68 96059601 29986576 28512475 8 5843 100 525613536 21 685822178 4906225 3539 1156 780619839 52520550 24025 6241 17186243 5430 32137561 869791172 137 27 1600 3136 5531 526949977 67 614125297 39 43 80514729 536716658 1764 531473720 97 99782775 19580625 22867524 20 27832625 42 212 1364 486601574 923 690 72165025 2916 81 3511876 9931 1521 89 89 8140 57 14 95 14 74 3940225 244811072 284612227 9839 6328 819 780241057 17 91 67 44 44009956 400 463088305 1380 576032352 873858198 596718448 66259600 50490694 4779 71 5329 8649 815254388 504877846 828834099 6756 91 3364 9670 36421225 337003375 4114 19954089 1 793821770 529 610202889 74097664 3082 82 119930569 27 3969 1972 67881121 68079001 7056 75 161671741 2169 38416 3649 1973 4624 190748095 64641600 4988 6728 15 95 44 9025 5638 4 8326 8464 97990201 8952 81631225 50 470563681 33 45 415480481 26 120505354 9847 49 935 6334 1946 196 7071 27 6499 2500 6668 76 36 643702598 717364233 446585322 52 95726656 50625 5420 4096 538756 87 480792512 98 41139396 417638404 6761 953149502 470702525 92 6436 82 416008642 3748096 22667121 57600 2704 117587559 88 52 9934 3600 6021 7505 88529281 1564 91643949 27 4900 41 55965361 993619047 85 21381376 428421219 573913498 5577 36 335614834 39765636 74 43 6578 3481 8041 433351673 128017988 42 8076 348398852 624 72 3615 47753299 454032393 441 23 718668059 8073 145866023 9995 680986050 97 1577 534023021 2469 144404786 7640 10000 759682902 238144 9186 51825601 74805201 384279709 815409 602155818 776 67 7349521 860227388 437813981 466823972 91 4477456 729 49 638478176 2372 8836 9273 7371 98 9692 123521620 9411 7976 667231264 4064 214358881 1156 88 47955625 41 1978 6640 7658 497529982 226365072 289 69 14516100 34 79869969 797038682 643942783 2601 5476 712100907 4096 317626676 3461 568006840 2916 265 535049091 75777186 99 16258674 267132547 61 97 4211 135424 1179 49 7 5476 4833 1369 3136 9331 1139 6638 9604 84 256 451338302 34 50 7127 424106808 12673600 71639296 49787136 1681 344885712 665702975 101 6501 178885601 6536 780346902 256315284 88 169 34 60 18 2418 573450359 3246 42 12716356 3600 82 2072 896078035 7569 157967729 7051 9144 708838901 917 1 9417 7452 435286178 93 298518937 370 3148 1897 15085456 50 121 985285964 7856 3721 51 22 564646467 198928167 20 75688217 1 1173 2078 900002504 40322500 98 4 4096 1 14687054 359610177 264202095 784 914510951 53875600 502080271 15752961 40 4 6822544 1275 10000 54 1911 35 86 3608 330157978 71 4092 3272 4546 9477 9183 763019436 2773 6381 3 6444 76 3622 497 94 62742241 3481 67 13 169 361201 71 56 687790494 748170389 2209 226527712 2925 91 8742 69 409436118 85 647618114 17 4477 62 20 989658014 9105 14661241 2577 1669 74805201 44 6668 7929 6561 23 69 2825761 1439 271 625 82 808991469 5749 21 4993 3904576 13 6464 289018946 787836597 24 7569 9216 97089398 90991569 9801 3654 30641812 8100 7291 36 74200996 44 25030009 1772 18948609 3496 4365 63 47 618143423 5041 45 1343 817381163 724 6 80 96 801809104 392969030 3139984 6265 48 47458321 4489 9749 455852302 694921189 347353366 7685 508918188 59 102053268 288 895360481 9134 39 1937 80 215272987 451431237 46 19580625 699695706 2538 787072619 4624 934821422 4471 86 603250265 14 705959851 90 5640 842994206 72708503 78 26 456976 7895 649184808 62252100 12 84 19193161 66918790 5066 74 5041 859758167 94 95 2091 399581513 580917601 4372281 1562 4172 35 118630641 14 12 8902 4628 46225 10 22667121 69 65561409 15 6107 19 239 6424 4121 1521 83 88 4857 63 16 662583832 8419 54 353942727 6421156 71639296 4068 206991422 188857001 832 5602 67 5929 10936249 730783401 1366561 92236816 6707 3890 185016932 610811322 518668 91114212 3024 9 23 4301 3461 86 6980164 437647285 35 80 56130064 144 490343257 32783236 875637481 639 25 252383165 16 5575 196 6561 16 45 877 997422800 46 5 3481 329476 26255376 950488377 834925675 49 5997 757149563 12194064 582 9985600 56776225 89 5200 9177 47458321 30195025 25 594660749 1733 310249 68 1820 2601 587195453 708292799 769129 27 1936 4 218982909 6095961 3773 840644283 3033 34 4664 3 66 960035414 4274 876 223876462 67 4541161 11532816 287436762 78656905 8168164 6598 985 45954841 9372 376310212 3649 8100 89 116430656 65 7810 70 4667 706952730 9792 9 3721 6199 838218942 777806070 96 51 684559689 1440 9784 8915 54 7393 1296 5688 8964 7815 865 59845696 961474328 822833872 1 75252277 2401 841605966 66 9736 49 1 161316975 44 5630840 5329 25664356 52 9233 5184 563326647 7311616 346915030 37015056 5798 7396 1521 1896129 83 100000000 2809 4702 9646 61 1456 933875525 97357689 849203957 2588 88287198 4477456 663814107 3499 69 592461272 2825761 64641600 45212176 5193841 81450625 519802850 279841 252451248 468566742 63 32 4365 169744 3249 50197225 677707209 3393 272723472 5134 6097 561269568 39 91948921 8528 54096025 55 1156 100000000 437770230 3969 10556001 5929 50 82698599 5316 8481 8839 406793785 42675538 9977 2310 1 17 587065595 9 8657 106875712 4776 6210 4739 79138816 441 6495 6 349039628 952561711 3482 959 1369 55368481 25030009 1156 7311616 8124 361201 27 5429 57 41 8627 43797924 3472 72522256 43 5929 93 1111 31 2350089 440580906 210 33 2950 1292 62 99 16982641 282405074 8352 257 1120 5933 11 672493763 25847056 152859331 256 10 52287361 9685 48 77 9719 43046721 595069717 36 62 26 3600 430 3429 7056 5618 9169 4225 15 9 53363025 13845841 26152327 12 429318320 74 408434061 188345012 5772 4457 311681222 4798 11758041 6466849 6540 397577057 1887876 91 29 393294403 90 10 28 443977411 2990 672533837 23 2242 7056 1316 85 5889 2916 59 5187 129172419 27 43 83 1266 22 494127584 3472 22 1369 3025 65561409 89 9 5448 104976 5476 6533136 572183084 741884326 356913272 65 7139 125226190 8652 43 739 31640625 1764 220395800 400 89 51 91 708725744 523773924 2500 8856576 749324993 24 39388176 6 29 3849444 2111 1554 2774 24 824299169 9 1 5446 33 414187050 98 4356 2401 96 28 1024 34573099 2500 3415 47 36 6954 91030681 2331729 857117530 69 35 530014896 92236816 4173 10 7644 16 3020 354025 6881043 9827 21 46016796 6521 1547536 7567 815316998 831 307500935 4 15657849 58400164 93 81 3608 6957 8934121 81 98 33362176 405483757 582169 23020804 8511 41 4624 110599869 1874161 385023780 2683044 49787136 79 504123726 10061584 55 5276 569086726 1054 32 650652729 414765548 67023682 31449664 832856277 802557986 713830697 95 476373622 3685 17 676033160 98 6752 17850625 10 799674392 30 158874525 16 40322500 424400231 126078903 29986576 56055169 519665170 62342742 326495444 16011324 144 4653 49 2152 4597 27 35 44619329 52 52 49 430336 6245 2173 656100 4984 2601 6575 324 34 1613 30 18096516 25156876 79467359 8649 528108720 1866240 100706083 9865 100 36 2141 706877641 5346 16 79263409 9834496 555158623 18 28111204 46 24 93 84 7079 9025 17 410267398 7478 79 4761 44 7167 6889 400 938235450 418477088 642 19 4 65536 96864964 2116 5184 91 6892 30 718651906 70 77 46 1915 30503529 5314 607810994 57 41 89 39250225 67125249 25 6105 50 2350089 6876 80 741700886 42105972 8854 86 803528282 4900 716655956 8921 29680704 2225 30166167 164256576 16777216 900 6 397663860 33 9584 58 912917951 25 4624 779 5626 114866454 2401 473529100 144492814 85 98 955408145 1874161 8895 418356107 9145 30 75 62 22 32126224 5983 10 144658096 421248130 1357225 32 6 6787 99 210824517 998638961 90 16 57 10 128132128 841 234079105 86 9216 9409 7316 1396 538065436 54 1444 45 67 49 76 132010955 1022121 874288989 26 7661 1576 5978 7654 21 12960000 10374841 226677177 437500667 67 970635142 231270465 37 489259972 167715460 2825761 98 630720502 531441 1 750345107 64 362111555 9811 234256 45995524 32 4725 361 7365 70 80 51 78074896 5 100 6228 4771 794081622 9483 9747 2916 6879 10 102723837 69755904 8878 6724 8064 5058 69 31 5639 2648 3 5801 23 66 5013 996022336 10 2920 13957696 73 36 5608 7448 26 58 721 24 671392101 691884790 63250209 4353 474925677 3125 8437 11029041 568 778306623 19 64 4761 18 66 6552 799504308 895213019 28708164 95413824 40 729180311 4624 371605487 8603 66292164 8173 1999396 452266490 3274 38 798227241 839976894 3 7581 576 199066819 1918 8907 3358544 900415713 3597 37 5515 522539457 705563490 275722760 54 201389901 1345 702244 5400 914 34 863839268 5329 51538041 639 184092130 586682997 20 413282013 41895320 65221776 13 57 45212176 400 16 9613 57 989922725 54 17 8506 28015849 963601949 8528 795419776 26 8382 57709175 1859 3770 70 70 3414 6084 209284292 5617 858128220 3747 96 28 39388176 685513675 5851 2906 44 15673681 1296 7482 9438 7868 922544171 93 45 2825761 9997 95 1163 6093 14641 3136 6400 7133 652402084 33 38 83 9845 40 216 72 116448767 4761 946236740 824569690 8179 5830 103376892 518993627 6889 3080 35691039 12117361 8013 12 83521 9 21 1764 5800 44 141682833 95001265 961751619 1521 961 1369 97 6296 797525054 3861 88 100 7970 429709506 99 98898204 352380223 2870 33721249 43046721 1849 8557 598904604 9 8065 82 23 256 45 18 7424 77 48 1936 70 45992994 707281 677085492 676 942077235 35 28561 31449664 591863541 78 1874161 495047396 539625232 65 676 2931 5098 8937 461347944 1 5329 24 1 17413929 50 815730721 6730 12960000 7890481 5625 80 361 1824 725830115 697510528 44 5392 2335 598057711 2199 962064909 34 3677 3791 150761902 967949021 28561 1454 467 602974870 901116029 777691619 1681 568418381 22 522142690 571293938 975306602 74836375 58 790909579 917390094 18740241 8270 857984609 39 3987 124711738 981808813 4950625 9110 39 2601 73 664037014 96201925 7 25411681 88 18769 915 53 35 5242 372210321 50 4474 673117535 43 696164982 19193161 1681 863400344 800 2401 5041 8812 51 10556001 9601 95374756 670336501 713901853 6822 3133 60 28 377367827 8358 40 3079 7849 4225 845414173 52 6177 47265625 7225 31472100 80 35010889 919118225 240226407 50625 71 96 60652944 591677291 82029249 377 215489620 81 4501 3072 2282 562801967 124435494 455 831 5041 531441 84 471 9754 8595 32 75829264 17 88755241 83 9 1348 91 8281 507 5453 35093776 676 244122205 1 3350 711 8179 780119195 33269824 91 14 279841 9730 3844 32 4442 62742241 64305001 7745089 19694872 273048829 6006 8709 3136 4491 59 21585316 395574753 16 8 593177003 443098713 55413136 4879681 28634603 101700997 2101 8518 3849 42 9402 43046721 21381376 28 1290496 26 36663184 915775160 50 8281 9475 3469 3600 4489 1205 219881906 3607 44849809 1399 60824401 3227 9 140016041 22288574 991399831 200046750 780635641 40960000 1738 26429881 7070281 35 960 5041 7153 74 8281 1287 3721 784 92 5026 2337 50 5344 9409 780182028 52 255285559 3719 5710 813947686 23 84805681 8 21 76 710783545 4708 727996126 163216 6143 47 10 6915 76 2768 3268 28 565427458 9935 816709418 11 81 173115773 57 68 3535 29 5856 8695 841 5649 3844 98 93 1936 390236340 987116522 799236 100000000 7961 4230 4327 9069 931 6327 1229 1943236 21939856 531441 91211140 1818 68 8962 29 6964321 3554 5476 41 3704 2434 87153237 29 88378801 359 54 3979 100000000 48 9806 3074 7481 29116816 2304 89718784 55 2057 83 5683 45 9216 57 385 683612323 734472802 67076100 69772609 5929 9696461 3969 365457078 2500 35200489 289 4510 90 258365116 5776 941105836 316650396 5163 1604 76513327 84 78 27 7543 75 193389812 466232439 955795370 29398084 1681 612211429 5163 5520 87497316 10 95 72 15093225 3986 271698174 547896231 9068589 268864655 794001901 37 88 99 100 785 676 729 39 90 17 719291723 9439 705680091 59 36084049 603954176 598898498 271547968 1643 43046721 240809250 702481893 7128 5041 6456 5776 54 8796 944371780 35509681 8281 64240225 3979 6786 27 8955 706541920 4489 8 6966 33 7054 4989 3615 100 39627025 310850254 17 100 25938649 25 252601097 3981 506124329 8619 15 8608 67 7304 5733 108774155 955407428 1737124 6 857734130 4464 14040009 4517 6601 95 99 75759616 26873856 848728492 587567736 332929 3 1 3101 2121 77 3834 89 24 5329 20151121 4086 239814364 6 81 33674809 77774761 64 99 94 269616617 7054 3249 99 841 6566 6246 100 4688 57 63 156222609 16483600 7225 94 27 1244 18 41 16 4 78818884 2209 5194 93 1464100 6786 240928130 184828342 47 76 4778 5909 56 6020 421211492 44 805517264 82688448 30 4225 9 2189 20 76 35153041 87 3694 499281758 273954986 1336336 785092494 1156 21307456 391 5714 77927707 8655 625 71631435 3027600 36 18 4933 8935 70 34 30558784 54567769 112440914 614812295 18 62435624 81 39 5824 364 168011503 1156 55 9349 441 435 5423 88529281 961 941508672 7233 54 1359 196 1461681 8439 456976 2211 6558721 36 4256 33721249 7537 3524 21 90 513253133 1521 2304 81 77 3364 22 98 821395267 3557 5971 9120400 8836 527349983 18922500 99 1849 68 608299924 1411344 2358 241914430 49 51 144633484 8079 950221744 46 866168625 8960 91 16 36568850 380866090 5925 775339681 1024 573606900 672965326 1 826829490 2916 6400 235958775 70 7112 7125 1 920421941 9 1444 8516 111 81 837225 38 9933 30 1420 21381376 12960000 94 2716 482947623 8083 5329 8344 37 930132046 4225 2601 5820 6232 8281 278 100295489 1679616 3455881 6 2827 5308416 517992861 552617821 44 8649 45 8680 6120676 6285049 16 243370794 18974736 373362778 10686361 50 7430 4521 6631 28 8143 8937 97 880442291 9 17 352185711 7056 7611 104976 1 6498 4708 66 13 674 986742331 9460 3423 3094 92 7396 4225 93 161550181 31 338179152 46 5041 7831 18645124 90630400 813048119 9476 43046721 24 890827890 365196375 9 91 7345 446168240 866775496 1600 3285 952094986 95 57744320 975054610 83117625 67 9677 98704225 16 75 8468 905792947 70 6724 6 11985444 100 11 80 16 7396 842031649 947 2674 66896041 59 9842 721406162 6 8861 791 81 3721 70761744 215200547 45 1939 443074147 18 80 133881021 615582860 36 159149052 2785561 4280761 31 7729 6698 104976 949610811 13579225 7212 74805201 961 54428844 9845 242558142 80 6842 93 4879681 289 6561 79 841 587354164 3393 8091 536 818111772 719222591 6363 334978806 15 7433 186060731 71639296 810000 2500 59 40960000 1296 1686 16595110 815409 529 25351225 3849 2825761 94 3686 1723 144585516 62 10468436 156852904 95 2743 48149721 2586 1600 5234 39778249 70 121 639476624 5718 271028757 3426201 994134548 245723988 71 6978 2320 87 726149382 176981516 8629 8126 19 4900 881807811 64656514 85 30 37 399418398 1 6250000 5476 1186 8738 427240665 67 89 60840000 757837447 71639296 82 7090 593904220 12 2547216 5329 1 700569 800411886 524279586 18 3437 2888 87 882 60 97 26 2983 92 5130 74 5195 2989 458449443 8796 748271099 3600 42640900 91450969 4624 8019 2291 1156 9 1860 2995 26 799094365 943747211 301545705 10936249 8777 94 85 2500 38 6048 92 935267213 7646 62 50097211 636430560 16621929 324 41 3782 225 26749584 9476 99640324 30228004 3600 81 6874 29 28561 71 213005274 46 43 5949 8533 22391824 4663 388574347 3364 36 3111696 4 286 15 811980730 7772 35976004 3364 29 169 529 59 10 487944208 5476 8748 21187609 14641 3904576 5414 207936 31 34023889 291053032 27 26 71 707906333 92897157 98 7821 603210475 118785242 4626 66 107370824 1884 497993797 24 38 10694016 843 5 4225 6865 2155 274502789 366527148 6788 66896041 50737129 4272 74 387160136 45 4096 41267776 5726 6133 556 2173 95 73 9801 5323 89 2313441 77 4054 96 694087094 248663167 1539 30869136 7569 49 19053225 256 8958 6052 96059601 508 698457641 7819 605677277 286856714 9133 8091 729 21381376 25675866 52 10 4372 299650526 5850 8167 305 461622911 54 52606009 919681 4756 1849 4068 40 994953749 81 3709 2630 13579225 774981950 2825761 20304036 1369 2547216 4228 769432504 1211 16 8 5308416 51 19607184 88529281 37 157521997 66 2401 1024 55 10344308 113477483 581604193 63 252320892 735870644 7657 17 1209 87 347214234 53 88378801 6901 26003939 199073787 1443 57121 692487509 5564881 5712 21381376 3407 2401 84 51 231649145 9541 405369225 5840 28 2304 3298 709206338 82 463680202 929639994 9 789 16 90 8132 7781 3979 512 58 951826277 30 664423548 225 569284745 39 171 21381376 61 51 5735 6464 39 5525 4489 68574961 6547 70 874 19 88770717 63 476666401 868354670 6484 3041 3111696 23 15 77 3 716591211 64 76 9598 272738200 4096 16621929 88789407 50039388 47 3844 83 50 6829 9150625 15 9817 53144100 9 8741 100 846453483 5207524 994 6515 781527875 38 1461681 99960004 389312283 124797036 979571732 4624 8411 881182424 80 8465 81 28579716 4761 7427 900 195 7381 7056 27 878019319 17032129 50197225 9447 256 8639 318629065 4096 29 440000953 29 65610000 8421 78 64 30 283048741 2508 9801 2996361 277188981 47 410236264 4132 2362 2 70 539502501 36 6724 8779369 2985 22 5928 5406 24 14776336 6889 4422609 77 4356 336878834 2401 31 453944315 21464689 12117361 4853 55125892 300837201 3600 3481 5760 5329 51 62 401952631 99 4489 28398241 844183093 87 14784025 6515 36792723 46 83 54331641 12 4857 3176 5625 4468996 1535 8 91 8779369 2916 428749189 7056 183895248 100502915 199308674 840187854 6400 48358116 72 91 58 74 49 39 486466005 360694804 618546472 576 173487854 484 2809 60051011 3967 2209 172 9417 448627856 176634307 2169 52 21 783254143 798797532 1156 322511112 563852301 121 8503056 54 45 213418405 289 67 15880225 142 99 1048576 611323247 2783 5153 846961193 22475721 4222 34140649 557236097 5279 703516208 3029 361 4835 556 456942562 49 75 839943072 2 97061904 695310724 673179188 2825761 6922 4966 4892 50 37834801 1097 718693579 40 240624722 414721729 87 9604 25 2401 405985313 5551 9129 587933359 343717199 17 604225461 569695565 7326 7744 4885 40 11 290407226 441 39340300 1255 7185 72 126 20259001 400578029 7649 86436 83 784 49210225 12 256 9 14 285516952 969237407 544852527 65221776 8836 4817 6488 503498684 406853337 5308416 17 2996 5379 16 6634 5798618 175685519 2 4545 79 9348 714529820 31550689 4761 14 3384 961 6363 45643536 49 86 8836 383705441 2995801 340836977 5308416 410159488 799803676 87834384 104330146 279841 10 556746569 1681 23532852 96 400879282 8999 368539285 784 649407530 61 18230933 143087487 100000000 65 56565441 8791 10 815942414 763827142 35 7769 100 4598 7895 8098 3240 519 2209 127632399 1907 7904 433762964 66341025 3684 151550852 326 968230425 9984661 6967 7396 1114 1296 3439 16353936 16 5184 4230 29116816 5858 4761 2775 618598505 6400 9 66589815 396 2057 5625 45562500 484 729 41 5902 5476 957424485 16777216 40 8324 482 31640625 2968729 961 3488 7569 90288004 4985 130321 2996361 5161984 53798217 5595 4704561 7 18 129521090 424361858 12960000 373062626 30813601 88 84726739 9197 8950 96059601 65536 53 161351385 84 9267 8836 7456 82 16 15896169 357358127 79 5764 5764801 382242029 77 17370148 10 3748 83 78635110 744974973 10000 84 24 71300394 2023 7984 1731 855475658 67269737 2304 501 5525 6517 79334649 36 937 40 497694100 441 917210865 640118217 74 73 34246410 4900 6966 31640625 2500 2975 6307 51351556 32046921 912978788 333977179 73 564100678 20 9224 726596453 91 3249 284500025 723262047 607 81 11 4230 635768475 138389828 13586596 97 804025230 3628 4235 8867 14 736503708 1931 8110 413809614 93 975889622 362811945 403389055 1220 1 732853386 352677867 49 9366 21 5896 16353936 52 606161947 9774 355125538 899 794728069 6749 18 55591936 52765696 824340918 7020 714202425 2015 983792159 609565959 33 437306579 290077913 5182 117990315 6703041 53 2025 849710640 890657761 497445490 68939809 95 73 23 8963 125354558 482534564 78 15626209 352807983 21381376 47279376 26 32 772511186 38416 814561477 427 5555 2069 6889 8025289 283024 11256025 6649 47 8819 19570458 4761 655078687 70322 8464 3969 25411681 819675637 16096144 7280 3367 9925 35 5877 18 5275 1277 2304 6625 927737189 12 892895962 4296 6524 42622698 7046 8479 13344409 7518564 2304 602253414 880905798 196689203 1906 9683 234146965 20 334 95 240596714 86 441 20666116 24 472363190 50822641 368030730 27741289 5007 19395216 4086 60 557519194 915245627 64 843670453 912370484 3748096 452628023 59969536 1374 61177925 5476 84 25 2815 4776 284277978 83521 71639296 13845841 163125673 5278554 48 99 474 1587 99225 9216 86 9025 40 676 2601 815035255 77 5 3819 11806096 8649 5805 15 986127465 998232420 3 295737219 3837 8100 21743569 5776 4493 865698876 4096 8182 40 7921 963354389 163324162 191171249 89 2601 9009 4330 3221 82 22 910350357 210947549 369995738 8224 82 82 558758000 3953 1681 3999 3481 85340644 6180196 6196 2565 22762441 17 61 602471703 8164 33 74 7703 24 82 84934656 6250000 85248289 65 91 6889 48 5782 52591504 87 52736644 45252529 8882 46 2288 29 8710 99900025 437982545 23 477612985 61059933 289 12 4293184 256 25 5929 1334025 8100 750442683 8014 81 453762825 20151121 2500 23590449 82 58 76 518904204 9 9791 395224845 83 42863209 44 948 98 85 3160 4879681 87 60593199 44 69288976 5364 412551553 88736400 56 8710 5667 3198 6396 790 7321 121 4058 9559 302979928 76 47 738 1776889 69 6910 575722035 531441 9116 62378404 700015265 637976295 4833 1466521 4404 33848013 28674860 2134 76 5776 3 8836 14814801 484 60 4462 9321 58690921 527164324 13 64096036 66 14884 35 7247 81 1535 7078 85 200932871 826463224 2025 841750256 1117 201252266 256 368498778 6889 7 144 2822400 3651921 79 3136 12960000 3489 3950 4956 65 2276 529 97 3975 15 8702500 4761 392064584 9539 1296 52200625 7022 90 3456 9539 76 337074614 71 78 25608249 15832441 456624042 313751915 2384 76 72 5726 39 6917 242793200 57 42 81 614090253 68 1024 55 268736529 37466944 51 12960000 3786 2124 3249 363312106 9260 25 4384 2087 69 2704 728713173 62 4772 107435236 88 47507883 12 651860705 4761 20151121 4 16 46566976 99 677705414 13068225 390625 155250967 8818 4920 6988 50 863881241 29531627 1566 78 634 31192225 9351 57927321 6010 6934 23441309 601631439 9801 9025 15 660940765 8281 24010000 23532201 59 960874727 16 399609876 9590 8503056 3766 41 58782889 33 946919909 40877876 35105625 9 284634590 8355 11316496 64 688069115 4624 6 5501 400 7935 874687210 727833703 70 3667225 6889 86 635209 1770 9576 389376 2916 4678 7 441 7904 4218 26 246516607 8464 93 5273 438683991 39 4763 681 5302 90 4897 67 7410 6703 8327 24 8577 93 11 1091 2745 9575 3352 3136 456976 6998 121232867 62473216 168667026 64 2583 4451 1704 7349 4346 81 663675826 1189 790465 79299025 253128764 7945 144 1207 4553956 3680 744046252 677894141 820151212 42 100 81450625 3598 48 92 32 361523929 8807 643549216 492655876 2476 25 84 9334 3249 3619 450461269 9929 52 790755922 88472836 2601 441 62 626404094 7992 697 2700 128 3278 4985 6084 5414 441 797522990 208151375 65610000 9788 548586998 692 3859 289 98 39 280251422 6241 47927929 6650 1816 895090588 1803 425977229 6084 329218305 87 148217040 3689 5504 24 438932875 98426241 45539240 36 89 2601 261897405 7896 16 88 7205113 916034028 618257445 6537 9025 1443 88 6481 534100601 819591769 5397 2304 318132032 747512456 28 9015 5495 66 621 12 11 37 56 251243026 453747538 43046721 992059143 3 226614751 2862 8719 2626 3249 13 9476 111556 7945 282756621 467 3053 550921970 6871 9 919349064 21609 69 848749641 42981136 420317207 9686 104976 6904 988561254 1790 9700 88360000 52 27 9534 253022023 77774761 529 63 152 255785209 2745 6474 4949 610516889 6448 89 68 100 4063 34316164 64 962452667 32 6760000 9801 2979 2360 62236321 525243009 8100 4541161 2573 11 1004004 8642 1001 112172890 582618264 96 25 68 8340 19395216 45 7187 64 9928 36 9025 545568823 335 68574961 828298981 676 51 10131489 137047001 62346816 916063570 1018 956624254 9680 6180196 47665216 62 85 18507204 334220612 21 62 744 50 8856 81450625 134 2454 23590449 25 7436 6380 4 9150625 34833604 69288976 3005 9742 5541 259520943 9683 65 472748657 893882981 1190281 93934864 3193 8733 92 441490679 7896 748225 509865759 9801 6724 47458321 87385104 132530771 69288976 56776225 85 65610000 81 56 1948 93354161 456934882 75 23590449 6250000 5102 284868874 73 1653 9 10686361 22 85 301 6044 7235 95 107587488 149735925 512809553 26956864 95 49 169 992652322 894916 787614499 423 42172036 12 57 87 77 1330 430950779 39934271 95140516 144 298473610 5476 40 6067 71 18 7 6 91 46 6117 74 9012 42 38155329 476 13162384 3969 80084601 330786235 611891375 3178 781449315 302938363 4 51919266 140203438 7942 923521 42772961 84 938208525 3600 100 5476 6226 46 8845 6 92 1 1630729 7365 6561 773845334 878578015 62 42 1586 77 290881717 10000 67980025 15210000 460887098 23 7575 7985 371972631 3 4671 50625 88755241 770359796 9748 39992976 5056 21381376 9000000 62 9716 50 443454209 8503056 29 8600 121 75 50 13 41 1936 6022116 49 46 712497908 2859 20 2488 93 37 61 22496049 441 136614264 8928144 25 750 73 390785342 14423508 908547449 49 317940750 9535 7611 26 98 48 7695 1202 7890481 2401 67 94 43 788256739 2601 454855697 81 5764801 87 63123025 4477456 271926363 135380794 610888478 19 138109986 84 121 7394 417 2114116 453588862 64 605 214214587 1377 253495083 14 6630 7897 44 3505 125753594 4761 353539339 84 20439441 1600 683013044 488056724 28398241 3025 2463 7396 2209 5 87 603 196 3707 7413 60 978 47458321 226856276 25867396 31 942923088 9902 8836 683787017 3851 441800477 1188100 16982641 376832591 16 810000 75 60 46826649 4182 835384066 684872998 377240987 649051691 121 33 61 4489 2085136 9972964 62 31 88 20 169 9801 2932 70 58 88 13 136219377 47927929 822089755 483690393 4774 11507858 135367120 38 14 1466521 87 33 410817929 6245 55 7781 982492376 89 5278 205171914 28 7596 4631104 5630 911717290 65 8255 721758178 73 27 78 149458018 9007 670344308 56549411 9 841 39 58400164 33 169 44222500 7898 7921 54 3845521 46 6449 475319930 183898158 62 952 8849 799983546 2401 88693971 73635497 4225 874225 9458 4368 113796914 2601 77 7647 49 388078817 343038511 62 2 289 5089 58 5145 942688123 116469364 6400 3748096 2962 324 22 6979 5764801 16777216 930856443 9128 530339770 650699029 8503056 6160 3364 5184 74 13527684 47 30 98 27 94 94 20 100 796992742 3456 76 9486 1 41229241 121 455 104976 5088 993562722 68574961 3707 8236900 553639778 70 918584406 635424441 12124324 591285265 20151121 2009 5071 94887081 64657681 180172090 613824485 20 588585369 39125025 100 100 2862 60 38 991824589 79 89 91 85 7050 582475270 6360 3871 409600 134559140 61027344 869 553685526 7496 80 22 76 583865574 90 4096 48 1764 72335025 45 46703556 2841 36 651 357960844 29 7273 337731963 72 3782 41 163669340 81 2962 17 100 28 1019 931088496 37047349 50 26873856 778551868 3034 954529 45212176 16777216 871365600 51 9785 56 6146 7368 679122549 1156 704887431 208 54128169 3534 466748229 1666 5 52200625 74 153336493 74615044 9029 4879681 19 86 8723 23 4356 7560 62 9947716 44 96 681880780 8139609 4159 3181 9170 3844 14 805 45 21141604 38850289 4 40 8649 8128201 9716 48608839 6043 5547 3432 281293028 14641 3133 213236686 56 4624 642977574 2809 4225 86266944 356256895 9010 729 866697745 62 163225560 91 3070 876 3861225 96 276941104 411345069 672043852 503521139 867925950 50 670895747 26 348220508 1611 7569 237533317 38168308 4088 92093226 5324 927279949 814955940 1681 7351 6889 522111715 104976 904709881 7396 797225714 2235 171089551 2025 49 48 250985420 2704 3199 3481 382 45179197 367 4 5212 2401 83596519 40960000 2500 7396 5360 71 64064016 469712312 266946192 7926 78 333588353 129225292 109702234 2500 40 284685309 69 1296 1849 58 644065251 96 26 48 44 961 8197 8998 2753 1938 231355836 1086 903 5050 73462041 804601027 10679824 89 72 841641632 64 80 8194 841351805 6744 923 9650 77 237797851 57 38 878772368 54 58 33 7724 1817 710826752 68 6 93 9501 100000000 2021 4489 169089859 1676 5702 8 53 25 7338 503963690 3448 9599 1735 53 27 50822641 256 96 268 46498761 71 595020595 2215 32 73633561 58 81162081 280753301 5764801 10 4552 5146 12489156 257614913 207025 3249 14 88 2390 2916 12787776 64 539156306 694795040 31 55 255929195 54 392908989 46 4223 762420665 148778853 4103 21 100000000 6862 159249409 4793 6997 283879192 7613 4142 164462389 90897156 9 2204 95199049 2428 3229 64 97 6241 52 660542310 5441 35 24661156 53158681 56 9001 6449 269476495 770378339 16548624 26 3219 917495195 9252 9544 392304647 51098514 7400 12 812771583 9445 9607 56610576 41 72136766 85 61 4367 15752961 6724 10000 841 511543872 9410 18 6561 3159 6794 44 213690001 4256 68574961 424216950 84 876885175 50697206 249651672 97656371 509 43797924 573019643 445501944 47748100 49646208 1 8918 476612263 732452143 833881280 9 3763 126736 237696164 8464 1632 2916 42 565343327 15880225 965389902 76 2418 6687 8894 5920 7744 78 7557 3 3401 32 5625 671451135 9882 25 8886 7652 60761546 3969 691309961 94848121 7628 9162 3721 5335 4141 85 978903537 4788 5694 4553 8532 514331081 9597604 64 31 836900693 56702403 17156164 59 6805 606878168 1433 23600164 2109 111565927 730881809 5141 9499 6303 47 6286 29 7426 28 46498761 6640 23203489 36 652 42 40960000 8281 317399310 2895 625 88755241 91 63 408275898 53 31696900 76 1644 16160400 740264999 9732 938505660 30 9979 432173747 20 729 3566 86 20903184 54 5157 580501913 1892 4608 76 691513797 691953884 147935896 41 1764 9626527 81 14791716 28164249 18 49787136 17623204 945638500 78 2304 10 6 3364 6527 1153 815383519 267588350 31 41 8155 31 9279 84 8184 36517849 14 49787136 22924944 75 7921 40960000 78 6846 31528225 576 7300 25 706407164 8276 7543 9057 8281 3019975 7552 2116 84 16777216 772523739 579516307 1789 11 52 234256 82 174265896 74184639 6453 86 2456 784 2 719897713 99359829 7211 535519911 7160976 5413 7056 7981 4624 8544 6250000 82 625 987 122079766 40 18 9050 35370645 4100625 880455170 6036 467020402 466230674 107008518 783967243 83521 4272 8183 6241 7366 1444 77545636 5574321 6612 90 416955967 519162851 79 2581 576642286 653427803 79995136 62710561 317338026 64 2264 2732409 75 979079551 2821 42 893856575 100 4638 30 6201 31843449 13 10000 80 24321047 699435449 3548 989874614 149943818 8100 7477 85 97 971856064 4252 5365 81 3561 3731 225 6724 81 28 82901025 81 648471417 5887 2262 90932891 14 3481 95 936227061 9607 29658916 38 44944 3546 2788 5810 1296 111 26 64 8548 74 699376989 8307 8358 27 69 1414 9606 1786 82 64 48 67 505991064 65536 218615494 1181 8268 356950128 316969 5788 9863 926 813237906 3600 16144324 9340 667714246 16777216 4110 87 9 25 27667600 203957903 745103837 868243364 728320699 71639296 467405076 72 72 15 41 768717440 7628 7282 47458321 35 873453675 5102 81 24077619 110116733 712 4 50625 39727809 54 1225 13 725766122 57 400 5564 28 30 17 6 12567025 1089 77 39 12496225 100 29 6084 100 1 881557080 7348 12 900 21511044 81 13 1 7544 143 172937684 2387 72301009 11758041 19 45 128693044 8439 3633 9555 66 227892329 648 4900 62 25 35200489 314210605 56 32 8308 3984 847120324 77774761 1764 144 5329 26 6957 422137505 6086 434490096 950625 9 707870087 852603152 7921 34 1950 3600 5832 784 63393444 98 42172036 184265787 670838997 22 499121758 7921 270007942 86 2304 151 4476 9409 13520329 5276 879649075 64 4658 4871 47 81 3251 72 84 12404484 361 58 5725 3025 38877941 6321 25 17547721 99 3969 127126946 420887533 82 2425 165626949 85 41 6289 35 81 64304361 1132 96059601 63 90 12054784 5560164 4305 598861526 194723342 89 64 39601849 28472397 1735 943822281 9527 82866982 4801 89 5 97 5944 102799849 4225 45549001 121 508236312 5128 4221935 10000 750469363 87684496 6582 81 678096484 9147 681016341 11 36 8580 247542712 406816308 2304 113527673 63 190818563 9541 57 98 85387261 2175 72 793073422 9864 339338164 656201094 848224092 676 11316496 3653 7 79 7164 7472 3 1097 754220834 897441853 2150 974 1296 98657649 675416906 8508 5250 933145114 9 2825761 9145 40 2 88 3721 614502372 7647 587336293 72 38 9109 35 78074896 3869 75 86099841 299796548 1679616 369347173 610640368 41449576 219507135 9409 6046 468036135 42 160969158 417 1874161 8281 863335388 289 352571916 441 2991 3751969 90 309761783 401498337 475405461 4 80 12 27 9241 1 51 6 396900 86 667394291 5026564 62236321 513 241958779 47 13355353 70 683720663 98 7053 64 8458 2209 135691506 286599385 4804864 729 94887081 9629195 57 120233429 2119 12222016 4839 28398241 10401147 948906717 10394771 81 50664517 25 62 800 865943982 59 2401 123811334 559078044 257669716 5156 55 24 909455725 433676116 9859 3022 877976010 43 577215130 285 575976325 629 1619 92 263169 435251837 87829016 29116816 813 91 9 789889346 56 57289761 3230 92 61168041 22 28 20 13 630 1566 4882 83521 898661516 6582 72 288573208 86993324 2587 241081 9337 9679 7482 677140027 1089 94 4 879443295 991782416 88 503009801 721498942 133091256 815730721 1981 5718 791987883 298 11029041 5 4935 809665993 85 84 398307604 76427598 37 2500 6933 631630296 900 87 53 2795584 25752050 41139396 3277 28 8121 1912689 5690 6561 6886 6164 95 1300 92 289 7739 389422209 4250 2799 705152311 8836 29778849 65249529 91 825242182 4096 70789764 1936 29 31696900 75 7879 688267397 362928579 912118930 12 8453 4033 78797965 54 3636 4 404104154 352129177 72165025 605294873 58 2010 6163 18 5682 90353484 410713687 64 5661 533 5656 869709074 534930521 24 954803298 58 3478 330349938 89 68 28 28 8570 8721 66 206196433 4361 562927235 2511 626749204 308728999 709548719 10556001 1681 77 89 840155316 4178 8281 6964321 8930 539443309 236989900 4447881 10 157366961 275953020 7926 794781686 420275407 855685799 15382084 6675 1813 4 78304801 321267419 520838849 607 337432718 334655203 1877 7396 1 7980 90 25 7056 526337868 15 88 45 89775625 182330987 2116 53 78 3969 4150 73 30958096 9177 24 9395 97239321 91 68 401165962 2123 42706225 13 7396 46 6290064 25411681 66 7852 29 28 6491 91 378624281 20165342 25 7569 35153041 7444 28 654722207 97 5326 69 7056 619175545 68293182 6 95 60 274719948 1874161 86 69755904 42523441 8836 384260303 96 57 6296 936553331 85146320 63 73 4076 9746884 30261001 50 680113555 49 2959 36 189935785 949504944 96 512328519 34012224 72 6167 48 2916 39 852129384 82047364 296837190 6241 4225 26 146234888 1 158799717 70 161906414 545253653 44 74 32 788294043 34 461524907 4484 440242676 36072036 16548624 11316496 149769 392179063 6 812064458 61064839 91 22 34 6256 43 76 99540529 3147 2313441 99 2499 44532893 2601 755 242172832 28635409 732882017 4170 3844 4650 866960134 942993598 144992971 6735 1682209 10 3 5532058 28561 6366 4032 8803 8125 30 938636304 4280761 96 75 10000 6561 8967 91559964 5353 710649 626895877 7569 784549215 61 14641 2432 600887964 3515 729 144 53 5782 54 91853056 49787136 43 7806 74 834836656 753942881 9586 5367 39778249 2209 99 3925 34420707 2401 576 874924839 43824400 729 40588034 1958 196 6461 56 9071 2523 842779386 2563 8998 3383 60730849 3364 8382 11 843277140 56 604606836 39776944 50 253193570 56896849 5 4 7869 20 45 70 16 2401 72 9912 18 45 5549 6561 54908100 7792 54 783110524 8649 121 3503 76 960 831370905 21381376 4 10556001 1679616 24 6765201 4096 752632879 9 7569 93857344 65 28 86 69 57 39601849 3136 52 13616100 4356 548580334 620466047 723825840 7434 17 47458321 8725 8405 114907467 37 1764 9832 92395901 731574903 52321145 9801 26 22553001 21 2116 29 588130292 59 2500 94 2401 62741667 384280738 130321 68 69872881 387084685 32114889 55 9216 618 29 841 5451 68 1868 74805201 329434348 76362449 1399 3721 37 113696496 16 9646 82 63 274096767 17 12680721 8037 5773 97 9 2072 3010225 31561924 373524766 87 8942 129 3377 21 25 72 5663 9652 3866 4468996 2399 631172438 946454290 85 31798321 625 1681 27 72812089 66 23377225 600820444 85706835 394054484 7921 7 8836 2214144 1678 42 37 4662 122664807 77 246329587 972063258 4 7805 5834 57 2401 208721319 58 965452398 21252100 20151121 60 93 3127 90440100 10000 1936 7815 1939 158985337 70652405 23716900 1985 38416 68667221 3251 666809481 7929 244494044 684173465 87497316 400 98 3025 5108 76 25 591326206 707281 56115081 19395216 5240 91 6431296 56 36 35730978 8281 93 43 622401895 37 23551609 523014576 944581345 7501 59 12752041 38 54626881 2366 281809727 79 6106 74 5048 10 603865948 76 9286 32069569 596786498 4153444 182420154 8011 59660176 131173226 1048576 96 7806 655 478903323 685186709 1071 89 6724 70257924 4905 3712 7886 860331130 6 10000 228986116 62 7 331892451 662507792 19 35153041 4761 2283121 853744669 49547521 1600 7071 49 63 7357 524176 8281 6889 3136 89 51365889 94 56 2916 10556001 2825761 97 64 3944 79 42 76 58 13286025 31102929 8815 65610000 650821407 316429870 9270 5745 3676 4862 872518066 33 4559 354037242 92236816 2003 20151121 648081727 879178276 1 94 25 43 939733897 100 196 281686811 61 23 9450 890824905 6273 73 524358945 2304 77 852655223 349185295 113810949 897714274 989615582 9409 8286 697135927 479501241 4 8244 61905424 394384 7495 88 1089 1288 49 16777216 490917976 5329 6764 7 746559169 707281 27426169 845857306 9331 38416 14400 4049 9 2373 52 91978334 2164 6802 86325323 2347 2500 950886916 5 74 28 12930205 4096 17732521 62742241 270797972 863481458 9762 589521495 211975016 3736 52 16 22 16 45535693 4096 932 25 171 901 309226489 868005503 214742881 18 110246737 724 7225 28561 321659298 971891295 87 3085 3027600 1600 66896041 9604 799439303 27836176 8545036 95 163708725 698133298 81 5476 125864179 15 12 9384 93 16 55 430104263 853 296010427 15 5329 277037340 7931 88661056 32 47 180802610 625 1051 64 65 7623 45212176 182420245 662604251 3 923521 77 85 5673 646033328 3844 18 320 24890121 42068196 7636 2209 9 30 25607220 995917540 56 46451325 2 745980982 25411681 66569281 29 77517551 35629626 94 4244 184739205 1600 267714643 41 8073 3309 5395 2795584 868501245 4841 5891 372342757 529 132914137 17850625 11 576 275029292 24010000 28111204 66 6672 22676644 22762441 116463628 5329 2040 3182 782 78 143 2446096 61 905 5439 32398864 10556001 32 6 93 874 33 27 21 42863209 460023680 39589264 93 92 6241 6561 3631 2587 22877089 400 79405921 213300721 49787136 61484301 593739808 82 14161 6475 51 30 2209 41 8 7491 52 10 32 169 676 9612 385528423 676 64 21381376 14868736 1726 434909888 3025 2637 942834523 1 710594121 483973799 81 5351 254336411 1764 672747362 7744 1500625 294831729 13778944 1567 25 2809 16555770 873928632 72 6191 711850714 7018 25 5243 4333 37039396 5041 209042939 84 360086838 4 62 45 7770 225 844840167 625 756318277 46007969 187208311 683 23 182329 70 62188996 82 5 969650099 2474 284476684 57 47 44 58 34 162195497 381386609 49 564368530 82 8464 697544227 2370 1218 39 894599663 80 11771761 32695524 1570 169840083 5 48 1849 56325232 7921 945293667 9601 9240 2401 9 571361521 9334 59 53 81982511 8631844 32 25 9394 1296 2116 54 83521 754508534 542348168 405 951850183 9654 5184 122938663 8649 5929 771 50 52 6400 7921 25 5776 653238582 48525156 400 96 29376400 688031374 4942 1 614656 2116 98 257347861 6904 782827690 351105081 2473 55 3748096 71 34 71216721 1514 852040030 92661152 825801770 9 2366 89 996002717 6 8121 782719003 400 31651876 5731 98 382946343 152448596 6601 178553725 2728 76 1318 544644 144 3562 65 32376100 808857477 43 28100601 341039417 33431524 345517423 984 2825761 73 48 17405584 730264710 1681 37015056 51179716 2197 4442 727015290 912211707 9315 55 596806499 144 2721 580 24 70855339 1600 2434 35 811992116 561786536 93 319405418 838 7051 650289691 951459580 13344409 8657 6561 16 8928 1 5764801 23 47 40 27 1369 63 8490 74943649 737439291 1615 38 69 106847025 479574938 9426 974906196 74425129 973310860 133 28561 82 12 7446 59737441 19245769 4478 193331924 909488439 674077830 4411 214358881 7160976 515877791 426390908 21977344 68707521 4 9550 44 72 348223437 21 406409616 9921970 29 83 1993 76020961 847569586 80 818 3748096 2092 92416 83 20 5064 2196 1580 842869795 24 990994254 76 69 1922 1024 58 65 100 680 11404129 62 4266 528533432 7310 864 92 611354275 53 9465 39 103967016 9004 14 75 30 58 25 29 861301464 30 9377 699071627 2500 658013099 62 5550 38 196 5056 331776 2401 85 9091 3136 1396 653 66 484 14 744504768 874007725 2903616 352757821 56 93275855 4020 90 61 89586225 3159 56 657 56 441 98 29986576 7921 250662533 6505 6561 999668086 410366387 114442225 2776 2863 1838 723 97 8371 2152 581380667 723591562 3786 26 40 170473043 94 9639 9290 6417 2 17 5489 16 656230182 14 6400 4 2742 372084021 902969144 426409 57600 10099684 41 3 72 104589955 5993 2509 4096 1225 362953037 636 2360 93 37015056 84584809 8414 6418 5485 83 209144140 28398241 745526846 2116 90 67 332 3101 595053180 7755 3481 658627497 41 1521 7 63680400 4737 5877 68574961 8456464 486 56 1296 9 1692 4987 1513 62981544 4841 22 950484804 9572 82 7975 66031876 74097664 48 3249 95 6368 24 21883684 7396 3093 6590 1425 96530625 91 531441 5 459771459 143454311 723072197 15 118685003 49787136 1600 420760040 90 374544 131888108 304 30 8700 36 74 9840 861397687 635209 203047200 5340721 237165638 95 3495 6068 11316496 5707 3 441 12945604 7225 1 6726 89 1764 1679616 6134 22877089 396952755 9860 7569 88464252 202077041 43204329 8944 11566801 887540210 26122321 78818884 85396081 69 37417689 6827769 144 263447410 38 4345 3340 8822 3844 33362176 16 7466 7316 833406117 10000 914089284 29 36 19571776 9216 577600 38390416 917561148 12 69 338724 8 4241 82 5531 86 24 655860109 7138 98386561 7744 45 7810 372252808 211214062 225255361 18 43 58 7 344569 597112290 10000 36 233728994 28334329 74 61 109862558 4914 80 10000 93 12418576 93 66 1024 121373580 52614037 38 887364 7405 1 6021 2401 762668007 257881733 649942868 1148 9838 901840124 89 94547188 605617331 659845656 9025 8764 25 49 3550601 7225 77 637366917 4957 729 488712622 391197085 37 348974514 967473586 27 3536 199791397 8714304 441 146988715 14641 4808 2809 17 52 98 1653 9604 81450625 100000000 979325406 8281 23 945623437 103474678 5465 4088 43 15320605 14 9471 7661824 12 1024 6324 25 573677954 199073636 59 20 7497 399730786 417347338 3481 833782719 16982641 4477456 72 7349521 68 47 72 64 74 21381376 6366 263 3328 7569 20 29 987946318 1 15 958853330 648853076 3136 93 214123980 5336100 12 6153 2663424 5083 4900 8649 164201930 829181 8910225 43 10 1529 25411681 1600 76387600 3678724 72 93 27 288324325 670785613 794998883 183695191 2304 6400 5027 280789158 7841 7784 2209 189553558 7286 550357680 472150802 3682 7 5399 922544815 2815684 63 39 77 977001640 24 51 40 371166473 24 743289492 82 2396 43020481 73 47881978 823840216 94 974 5625 92 813877761 1235 3146 405342544 10 96 16 90 130726532 861091054 7848262 65610000 42123030 63 76020961 625 82611429 5508 77 1695 42617679 92 16 61 4215 586404210 36 5089 55 91 173680016 854186122 54 275912345 2656 122270322 332527522 4618 5 45995524 939842325 22629049 6561 57 751858333 25 60 50794129 20151121 16 21 6778 2916 36 61 29 1328 686493927 8525 1185921 1089 982654498 21187609 976020706 5460 961 96 703948075 2916 768673274 9524 84 495777260 121937510 17 820349903 950508729 620470563 6416 91017267 52 744084363 79 82 900678207 43 33 90 5086 28 669055354 1874161 59 116807710 951223745 99 47 431400653 5308416 1225 3722 49 18948609 123239494 41 83521 738367147 6 61842496 100 67881121 5221 69 674651096 4394 39 87 63 33 7921 870719043 2468 4041 289819105 26656444 2085136 194481 2054 359 461857004 20 2260 62742241 241 3099 97 6235 3892 709383097 764097234 20 5929 1681 10131489 11566801 852533355 9212 5184 76 171894917 7769 96742943 35010889 90 12 91 5371 5 4541161 3 11840481 71639296 2143 2025 6329 4 4624 40960000 22032429 4761 19501056 898629804 441 162557681 4825 7744 17405584 117301230 21977344 86 59907681 74632321 813758448 29 33362176 1156 41177889 4419 7836 5517 1484 1484 98 531441 96924025 96731014 23791228 80 9430 9897316 6250000 17 29871108 261424780 96530625 41093247 60 289 53 568147114 2183 45181589 84713616 23203489 84 9025 2704 12960000 88 2439844 676930290 99480676 55272537 3355 764337421 7921 78 550940097 45 10556001 815730721 79 13 42 5558 531441 89 1537600 64 4974 4074 3920400 4 57 83 6392 4249 5389 5104 460055401 978310892 26925721 340500795 39 84 75759616 65 34035556 64 807311941 5184 495961629 2423 160422284 47079249 166761051 475773 591765785 1296 109485287 429067502 772136228 900 71 693570197 9794 144427245 254079574 144 29 629376009 73 84 59 81083162 9307 74 1937 3364 2858 36716472 100 1369 98 42 164885953 526 8100 76 16 2220 81 8168164 612863638 5234944 8439 20 75 4343 3275 796387577 49 4328 456976 752113599 1681 722290429 4771 4398 11 629670714 806672654 90 441 8673 2127 2556 75 369908075 7921 60403984 24 504818401 738787938 26255376 354168797 1800 39639616 679669689 1 68 4124 770484457 6025 25 86 84 9343 441 644465306 165468996 50737129 5244 196683016 59351616 28238596 9216 35 38 510 9710 635794409 9267 100 1369 4969 32787076 7311616 82 77 735610257 92 152884490 95450132 4 8724 603809353 346997637 8410 46963609 389 89 49911956 40960000 7006 75 1938 66 486914335 6400900 58 9198 12960000 14516100 287365563 33 474093469 1343 16 55 50 3947 3364 3130 542238165 518351966 915805551 51351556 40 6692569 670718069 142024219 62303662 33 1 562682036 1517 78 45 53523856 1305 2783 7225 1764 3592 1980 6889 5433 5625 90 5512 25411681 66 1521 63393444 36300625 8281 4416 2558 423108211 45204762 49 8470 66072569 99900025 625 12187081 89 1157 3481 16 15752961 29680704 306658812 2209 97278769 56 6525 303998242 35233273 453507765 772077986 98 620050255 52 841 53 63 15 57 8581 93 5168 8550842 158515376 2628 631 78074896 5308416 7834401 7979032 16 10426441 66 28561 48 34140649 50808384 9921 48 16 4624 837416060 92 68 4265 5549 2820 391230430 4096 999512293 3639 9698 86 331776 249468324 253923448 229 7056 25411681 4056 105 2598 1444 194426946 6745 416112185 317424204 22 2500 5134 7731 30 14 23 256 83521 401956 42 7850 19 91 889577482 6889 83311328 29030544 91776400 1121 529396031 224 80 520366401 50625 8844 13 75 5785 38427601 6638 8318 181155671 62 2920681 60253970 65449148 1284 76 7756 118 392421975 41562681 20151121 72301009 82 630646019 143685683 85248289 5330 19 45 33 18139081 3244 610418012 382 3632836 968836701 27352900 82 9803161 1 42237001 4508 54700816 50651689 77 732042165 7429 5277 8529 7835 21 16160400 814918724 4761 196 36 64 37015056 9025 639 2825761 25 6868 904562575 4760 71 64 121 37 4879681 608929316 141 2 950027841 7569 3479 7224 405008836 251 2672 90 17614809 79530724 1569 8172 9338 223373999 5274 8634 9242 63 7658 92 3 23 3726 6160 2169 4 10556001 466312810 21141604 18879025 8369 911654663 4624 47 735033958 7351 77 732736 26 428112053 529 8 295007501 744 523432041 692048712 8895 3472 786845463 89 25573249 13828964 37 4060 694 464761373 4791721 9897316 8957 50625 482112195 92 5903 6596 736919548 505 1224 30802500 857741607 5255 775414389 815604855 95296644 348821649 4 184864074 575523805 2500 2110 216026273 10 146951256 68 58522500 65221776 30569841 4355569 3136 106449692 24275329 78 92 815883580 986309493 223285955 529 885205433 12903702 100000000 799035958 5889 26357956 72 6686 72 934702835 2025 78 4268 9801 619168134 20 33 961 24010000 326954126 7870 68 84 20702500 95 7340 39 919039347 4879681 54199044 43 74 66031876 196 26 727705946 89 41 219499432 3364 78074896 2999 3461 8649 65 328128326 718 23126481 163992391 653107661 727249266 71 2916 182329 53 625 24261732 369595772 25411681 94 20250000 5798 710754132 317 9542 8534 14776336 32 41 3434 9 89718784 8174 54 82 4879681 68 31 5 4888521 33 83 13 940742790 7315 664931752 40 8649 78 9257 213595615 23315336 32 795063944 94400656 65 2752 205 285386462 77 73 865 8370 441 6686 27552462 1565 1681 80 13 841 2 23 535219237 1857 28398241 2 841080700 7428 2492 42 30 2623 218089 56 1 52150357 3408 14 169 733439404 1521 7744 62 4 26193924 98415950 21 1336336 777402549 8658 960384043 96 1040 307678555 79 81 97 43 612164799 7581925 2090916 441 169085893 75 29030544 86 280 955358245 1944 835981658 744508638 858965848 737027001 7719 17 5326864 27999105 20 7225 7175 81 23 90 279841 1605289 243088926 6450 905382555 401575797 114322698 36 89403484 975336016 5662 79 512477388 15832441 49 9409 942050437 75 77 96729950 27 929286549 288 87 527976448 727081210 485071460 45 45 948381629 3591 6492 43 610155778 2225 82 39 13 65 53 25 9169 78517321 18 25 76 73595841 36 12 81 207551724 89 9658 4749 5184 86738670 3920400 25897921 2825761 9889 421383366 4845 848 906524877 324315380 575034144 98 754462954 61 5938 20 62742241 815730721 815442289 3198 3694 8483 70 561460630 7318 2809 909675157 162254289 2083 79438169 466485774 38 756922661 719101292 8 97 876892041 937919068 94 5962 54 3600 38416 6250000 66879684 63 100000000 8464 54 1 427922013 90 80 26 7251 18 226576 590626806 59 85 58597876 85 911423679 76 417969652 50 52 222392163 17 5575 69 43 4443 1483524 690445705 76176 378111059 3222 744236063 8832 4081 38416 43 8447 591602110 6238 2209 375904849 7 8 93508900 1 178131049 1451 55 100 329870570 3229 8077 7418 316968617 450317497 63 8407 3862 10000 2099 8597 70 24518097 3066 6084 66657619 790455068 4356 1355 21 813844271 33 4280761 1296 70 20736 96 34 1357225 633848251 53 81 40 9375 67617729 169 51 995171961 1444 9497 831770555 7225 72 3844 1427 4629 23 214358881 434 2115 8 100 66 36808489 3748096 885107628 1024 3249 149 8718 2 97 1764 70234615 68574961 5185 93 4100625 41 4974 765165432 73273600 702006670 2082 16 20657025 69 77 79 9025 77 17766225 68984781 16777216 6083 5625 170598698 11861136 603581916 92833225 12 2 8 2434 990710241 2209 15627473 8649 28 3181 2644 72 11316496 82 27 4225 173793210 75 577302642 7518564 441 9 96924025 706116472 8281 61635474 57 81 269 30 1288 4448 52 7002 3721 83 30918858 4356 1849 9057 19 2601 853389499 9324 70830947 43 23049601 2 9263 4672 1 21 349 1912689 7522 87 362757772 878875478 49999041 400 43204329 36 7056 61 70138477 423652605 159772577 63 868555961 6118 194481 1296 132564611 1369 6493 24 17 9026 260789202 92 56211445 1 408586376 4665600 206726192 224676 76 70919338 400 142016155 3481 209495960 5184 437932552 8927 20403682 853990070 5725 26 598408435 4394 2681 729 7287 729 3330 5 951207225 8857 7396 272341884 2651 471241773 86 169 1182 923521 1764 3026 742952826 5476 22439169 907804372 31787044 2916 14641 605789448 2208 492522831 1 71639296 2752281 37 32 7294 60 2704 294326441 29 473130400 4477456 23590449 52441 65536 7032 41 322388910 8180 84061982 8966 88 16 64480833 29 81126049 6724 21 7225 39 5777 22204063 767191860 13 78 5045 52 74 13 30835761 3249 28 56 12960000 1649 38416 6241 599291823 95 45 8 512267375 845628284 30 20277009 8557 7422 86 2408 325430293 5740 344366633 1268 76210817 10929636 3938 75 68574961 530806772 39 1106 952726126 917956169 10000 6250000 21381376 17757796 27 39 459136419 4879681 81450625 4631104 2809 233368265 36 98 4096 7723 3844 729 815568566 9609 3788 62821476 5441 6744 4466 28 1 190 83521 16 4855 72 1156 652338622 9440 660844858 832055058 93508900 721553085 56 12 20640916 88 17996801 15 26873856 139479762 1395 137580218 2 94194896 63 986524742 648025 5652 100 505064335 2608225 86 172838499 95 289 3224 953884396 2 76 26 441480442 6724 6458 45 7507 3025 12439729 4356 4921 561347043 36 52 3600 521525435 3364 71 11 61851809 893552353 85 151321 1 171052142 1290496 735841557 716939539 7225 11662225 47 36 17 43 5085 57 4693 2601 471905830 729388602 65536 48 4 484 132868472 732617503 178481123 708808842 7444 205052782 44 536137320 794418802 24010000 5896 7019 500429420 409002645 5426 4225 29582721 53 5416 317268871 598633285 13351716 70 1132 57614667 1089 22 168 66 5 31561924 5842 7225 454893777 73 806035524 13 12404484 6749 6540 5967 72 277847907 50 5929 51365889 12 5015 218659396 197642429 3979491 8836 73 2343 466329521 9815689 576 17 13315201 7744 130321 28 961 60 2304 2 34 41 259442357 42432756 28 6403 23 3376083 306172389 7201 4100625 5929 1296 18 523480541 671396213 962971935 2209 625 5625 73 530516252 16621929 75000036 95179536 52 916955822 3461 63 1104563 984661363 2209 608400 6561 7803 3844 65610000 83447192 8503056 40881543 3600 390625 3 51 6561 4 2792 29 92 51667344 57205151 91 535319048 799675462 801587642 85 93 837920104 66781584 4879681 4096 7396 7852 2636 89 17 100 14691889 25 524187182 10000 996133169 16 855901926 648729661 3954 363415871 8085 66 5443 67716441 32248287 294324609 57699216 992894392 1 7849 652638585 38950081 368996697 3028 932969195 74 2601 93297420 68 225 1024 10523536 1387 160688108 669813255 412 4183 2653 6059 11 2074 50 67 180 819340504 110 2289169 1225 73273600 729 17901361 750949213 41 5286 49 8637721 3249 10 55 4842 97296661 42 7206 74442384 80 9211225 605686654 829133699 547342445 363644967 9749 5476 8197 79 459 9415 16695396 2688 9604 5947 9492 21381376 26122321 4489 6960 352821574 17 39 81450625 8728 165282539 6 290377333 23 63 96 37859409 822042661 95 7569 89 7527 12 67240000 7745089 62331025 7259 396402843 5815 3867 369519406 36 37 62362609 9749 8786 86 750528667 7650 90336069 60 6466849 256 9 6674 458074847 44 33 1187 945014171 10556001 25 721607262 362470330 104952682 23590449 81 367065407 6697744 42 9409 3 458768201 71639296 252 9154 76 79 4956192 635396568 344641693 892744363 65 2532 891948366 88 808843593 72826505 17 57 65 256252692 420 4276624 58 78 5892 100 9801 5308416 887963881 6572 190969 6007 163640889 6780 17656541 6084 919020589 629810326 624100 121 501719692 29 8594 81 29 5 3074 2611456 8778 441 580835628 8451 8649 11 97 49787136 5329 31 14333796 7270 407337749 47 20881646 46056527 21659716 3 928377148 913719654 6923 100 465977518 2752 263106590 9145 7605 741510157 3867637 9808 99 309001232 7261 89 17 16777216 234742820 2976 2601 906304 5276 399370523 83655408 7514 62 440 12292036 322767903 676 146763188 282564739 169 12 75 5041 6658 92294449 482666485 969910693 55805201 1698 5709 5299 583 41 234256 610392187 535500881 6613 9 923521 90440100 87 2915 874745750 1444 8222 1520 741672092 6349 128892783 4521 3787 376999352 5 625 5648 549105478 282976580 8892324 1444 524729580 5072 65610000 17 822 892047634 169272261 8802 87 1156 455698385 5437 900 5917 2215 408321 12 24690961 21 3512 4558225 85 1225 8225 719104 225 32 68 1288 99 431639399 692167360 4761 45 21381376 48664576 4979 852 2916 56 144 47 96 73 2949 441 83521 5 53846244 57 56 73 10 25080064 49 58 266773982 75 471 87291649 1243 5978 8898289 763876 169 676 89917791 23203489 923521 906620133 5929 748225 85 2116 9475 94 942652206 8827 7 723082965 7924 2232 8716 5116 241458352 6258 8463 9 1567 78 780892257 34 4863 121 21184733 49 45549001 15 5329 6533136 7 439450880 851928806 2 86620249 527250331 10246401 1740 215145123 19 29 1024 77 30 3447 5891 3890 94547793 484939511 33 289 64 57289761 5430 95584850 976 65254084 9604 20736 718209593 457682255 5764801 20 9216 50 9950 776450664 75 58086328 61 9933 7396 6841 35 667373573 3523 84 35988001 3630 49 2819 76 1194 62 4630 5892 3 274555411 37015056 1854 55 370913951 9 70 3299 80 7482 28 4199 233230455 218721594 4 5262 78 225 2771 854520590 2 84 2704 5207524 5336 597 285339820 576 96 719350258 77 4558 1444 17 896809 30858025 243884737 795337387 8649 100 79 67 96 93 59 3741 9529 97 590552979 453011247 40 7492 8952 28 8191044 6479 2916 4 852365928 72 64 9 99800100 3258 776488710 99 19 60 8237 25 46 69 29 8389 92294449 10 7932 5184 71 7980 39363076 219495032 27 765578806 8606 88 998697940 819279504 91 8712 1858 57790404 3844 17 79 7066 3885 7 863590184 797206393 5106 323150887 7907 3583 975706989 873 613383407 29 5298 37 23600164 9734 58 94 9369 1 4440 5107600 88 2976 9486400 29615364 636167269 6638 646874784 856665549 37434833 7575 961 4489 58003456 480043060 35153041 451720584 15 808683803 46539684 2828 273631296 7719 7130 9536 7573 9349 1444 9183 484146970 23551609 791743852 169 69 30 95 6950 50 7998 367132057 7 4451 28259856 359994104 8709 21 260073856 4034 180610215 430012306 3108 215951306 41 8888 9913 69320482 8281 843973302 16 692434712 55 57 6561 814422008 41 7885 8 1547 53 6724 839 441977542 7589 83 1827641 2474329 5622 6889 77 2342 27 27352900 5197 848019136 3671 87 5060 9 40 85 1126 32 1299 110 9904 766409361 210913666 20736 38950081 17426292 577600 66 5444 2769 828145270 30 2332 5042 46691912 4555 3844 68 321734999 57044830 85396081 2119936 730130613 271335469 776623928 21 68574961 44 5025 5329 96196864 45 53 4895 1521 18533025 377035027 953103904 17 93 42640900 1089 85 71 32 387612838 1521 457364210 54 620573846 347197451 2048 65 9387 12313081 24840256 326183690 695 55843229 6846 6677 95 92 671 649910775 6084 646491338 326918446 902555218 7497 3943 1946025 1354 90 381793849 3607 65 8168164 18 6739 1849 2682 3025 38388130 97 70 13520329 95 5929 7002 49 2558 3774 98089216 2401 18887716 3748096 11831222 6142 74805201 637402182 458544670 587017903 524133189 8637721 3025 1195 6084 185581660 49 6755 773913674 53 1849 81 68 426883736 52 84 3470769 42302016 96539835 118775547 332104399 184432388 33 407507360 62 331780648 18 24 6400 93934864 336955060 7448 940091716 82 636288622 52 6940 5 4344993 1373 34 291663495 4923 16 716206141 1170 692934021 868516589 153756277 531553182 84 599437362 4881 803951509 441 1267876 676 16507969 5776 5839 983022176 29 676 6209 36 22762441 7744 1747 420659857 8503056 875507441 961 10 8644 44089600 9801 38 16568856 648173006 72403081 81 35736484 6944 4765 874495153 5929 3519 7110 893200378 4489 961 55294096 35153041 88642225 15210000 54 513449644 278 48 2899 26 323451558 5340721 39125025 9284 3945 5476 8123 7066 7 694654282 784 121134767 5075 81 5929 6822 172225 768431573 5625 5758 2 673091955 4 331776 457390304 16581184 595966431 8637 952833844 16 627 20 550045473 49 63 8539 418925880 2209 4729 6323 28 863294109 2209 81 12229278 72 8281 23 8357 8159 8586 430538436 80 9556 2247 58 686794290 1444 177859373 1126 77053278 17850625 543813272 87403801 9441 5383 47128225 3732 217774396 64 513 676 169 381791047 856434459 56 815415767 27 53 25391521 4618 2993 12 64 20 9630 968462641 560161584 5586 1451 63552784 60 7107 18 443690632 32592681 940785718 827601247 3106 1866 625 66 1783 6071 39 198804626 343 39 50176 864176226 35535549 100 1234 7304 68 139690973 55 650804167 602613106 18 4757 75449217 6803 2560000 49 237221797 70413270 35 1024 9 6561 88360000 206192041 2532 810362909 5108 768288333 1537600 44 5 63 78889924 9542 2073 63680400 7744 869114101 784949359 670430172 41 84 63 86 7959 58782889 8771 779898882 15 3725 81 5041 59397849 4984 35 65 5826 335319114 39 4614 14 94968347 11168964 952731433 7819 100 8454 1355 9356 77 8724 121 1681 349418527 6985 30858025 1936 16 20 79 1967 648207162 896733166 3212 6820 8502 3725 32 3721 388891238 28 59 7952 18948609 7418 7921 516587011 3302 63 75608219 632063817 4489 7203856 85668091 8825 2187 84 900 374449470 2313441 57 1926 4900 118363654 844698836 50 515253121 34 47 59969536 9596 5776 393784606 568513929 647858983 4005 2350089 625 89718784 52693081 248285760 169744 11 1405 65536 49 7080 158 384101477 6215 2916 2 28 41 289036654 191 1296 98 286505250 9216 60403984 191 42410800 7453 90 256 190817301 13 37015056 9216 707281 321240349 57927321 49 9741 30926200 13205956 531551133 86 8953 441 8888 1525 1521 938 9485 3536 81225 584672268 6559 17 100 876 4096 4179 99024321 3305124 336485855 955388061 1024 676 1087 3969 69 855132484 472375350 60 34774609 76 17 53 63600625 1156 9840 308356882 98247744 97 5534 594609454 6106 63 891548099 58 1897 117418489 75 878101023 32182929 7201 9658 3136 135116655 576 2023 13512976 8836 5776 607188584 100000000 7396 163402678 45212176 621837621 76 7851 859776832 13 71 7982 5347 4624 576822733 169999464 714346186 99800100 287684176 93508900 12 997086517 82 6561 610033151 169 477925109 9285 2809 95 38206631 520 483029519 3600 6591 9604 299040932 2144 3721 36 1 8194 685 580238769 781692784 2410 67190809 6115729 4681 47 88 38787984 1583 884621847 62 69 4185 1276 50 46 935003198 898704 26357956 279841 626742263 83 202729879 99 5308416 70 42 292003698 4900 117991770 4032 6421156 828531013 737987631 944601969 27 3981 8100 94686878 3249 291905016 7 6667 98 7 508885512 712101762 4735549 1212 61 909627286 29986576 11 71 7789 37075921 74 56 34 51 558451140 3564544 12 5776 3600 976458297 85 8836 813555369 3545689 8282 968128731 214700473 1 868507415 1600 10 681781736 268552333 6966 28408900 628578740 7744 340798820 88360000 76 3481 22667121 14868216 92294449 86713344 24235929 2801 557834409 57 7890481 58 72812089 13589916 788586530 61 3995 47141956 576 73 2369 140957516 8910 8 6154 7015 95 60 4481 23 843645862 369664 70522702 6697744 990331374 28561 10 22810176 746452632 8 2343 25 194481 595929008 12 580624384 22 289 43 393287922 143279822 14 4624 60 976239544 84 9357 83521 135478315 19 30471634 668773296 47 668 121661036 89775625 1089 3203 2221 87816833 54 76 193069506 2809 3249 612415430 827706289 1681 2596 243612290 43230625 278784540 784 9461 42 4489 49 5904 339435379 1253 832025963 24 447789292 8752 4828 21 13 7 38715565 635402211 9664 1679616 2940 9185 38440000 349816347 5325 517600949 912889807 3062 42 79 81 77 23 5175 194481 62742241 9409 156275818 4624 100 111642688 23 897 27 9281 4170 81 5558 9565 849991548 93 9801 34 1444 3195 5722 474130045 876 59 1923 10758400 61 194 943696081 983024467 38950081 47 3122 596 5970 30 3490 620390451 926835007 60652944 75 42 39 3609 193 19835604 607081191 428691956 441 6852 72726784 9756 250653877 196577023 3800 2688 995 52 2287 6250000 67 38 3767 12 33 39955041 2528 78 2313441 3393 41 230607093 91623184 10 16777216 2860 975938533 90 618496333 187035414 2075 4414201 5476 986549622 76020961 4787 8009 841 43 313231701 89781070 4454 364320017 66 1466521 3083 360496035 71 6307 8836 8438 752761847 5380 329393019 36 71 3605 2979076 34 1092 2916 98 52 290684236 7254 184995011 60 4262 5235 92409769 436 5434 50123245 263169 5542 567988151 2413 3 9246 7892 38 1423 66 6728 75864100 1743 9893 8657 2655 957770920 336587991 4 36 4708900 8135 1336336 127505940 935376433 4290 8633 50737129 49787136 1327 7338 361 11 12996025 444356869 5501 22838841 576499002 49787136 787154662 2116 441 334 2500 961 742131665 46 3 14 3111696 627588662 915133998 49 929596886 772334209 16 1918 564539179 14 49 23 835149156 501168053 9633 229 137188911 93 11 99253106 4707 467833036 74978281 390625 4205 1124 22667121 10 900350993 559181664 4700 7629 96059601 194481 20 46 8872 14 6250000 6152 4418 961182682 84 350734161 43 84 4851 366740817 4225 14641 4309 7744 5906 25411681 53 9156 6954 185583662 1089 207418687 99 7209 1156 20151121 15 182329 40 3930 4761 1601 3629 1036324 5329 451343180 12243001 8100 948749030 177032556 36 3778 780858398 100 1447 58 6534 68574961 997259683 854379284 93 12100 31787044 39 56 5975 1048576 50 6530 131791606 73 9727 563946359 743469049 3364 58030347 7496 11 46812964 8464 5659 43 19 900 39 2474329 1600 899881034 867127130 6632 9025 603344387 1199 95746225 32806725 614478868 7569 8712 58 432773791 365997176 27 9741 17 3441 31 5794 1737124 9806 87 7729 2258 4336 100 72522256 9 5144 316339891 2330
