28122
68 3639 651681286 573609564 486685271 69 9387 16 549808499 10 584979801 68 100 4761 542897146 100 10000 21 8219 100000000 7844 9361 302876479 8354 86 4137 58 3364 14 13242321 4290 5421 427756451 8 59 4110 30 526686091 369885560 13242321 74 612042420 398 255825443 10000 18 1420 88115769 5701 615497559 196 1601 4624 91019704 753026807 5742 91 3992 5788 9170 6284 29 69789316 1352 256 7724 6015 6 63852267 900 211353880 5603 6954 14721318 703412027 35065915 4761 8519 324 13242321 53 6 973816455 64 8668 2595 18 94 3673 72573361 7501 324 87628321 103157326 46 3341 8481 59481012 2289 5239521 277569901 7468 6883 86 39488656 4326 15122269 248576296 77 100000000 88115769 10000 671824045 652428835 732606481 6486 34 524795277 423632259 640314370 2361 65536 7334 944381161 32501401 4091 56265001 7883 8605 89 6 22 70 91 92 8464 3347 792492557 485279230 3913 21381376 4678 3650 981762860 785742810 17 4900 226667029 24 34845699 3412 47 1352 224539331 55771024 32501401 94 84088900 289 67 262282996 41 771 87 909684078 65536 8904 6764 57 100653742 49 4 37 6959 47375689 5929 50 25 7866 95 670045095 646816382 15 196 11 5239521 9680 4804 26 1420 5473 78 31 10000 847210500 2809 9 96 7921 696299506 1330 104976 486500771 27 84 77 363513180 665803887 1156 900 158404 31393609 18 7056 24 365139792 6084 2016400 9924 9947 1261 271861909 5214 497215464 1607 1636 196 13 810000 763 13490929 87628321 887918302 9908 7895 47 619028643 4742 15936064 423956813 8838 38416 55771024 689294680 15311569 1681 161 5897 688191776 324 223432632 31 83521 6676 3326 225 902354940 63 777797591 610333670 56 1336336 3460 567381199 2016400 67551961 69 343381286 3504 994849334 3136 9383 513700144 940317433 77 77 56 102471401 297923538 3849 691517143 4593 445669595 416076532 4708 931586545 126325483 100 1681 5 492651743 70 403323441 24 16736281 105241580 17 13242321 16 158404 695505510 821375680 1 300 9293 7225 901748905 893998926 557033324 53787556 30243737 7396 157871828 9052 49 55771024 89 7056 2307 9 71 31 7992 66 9911 11202409 79281216 84 1821 104976 965053897 93 72573361 4900 5929 169199540 8090 900 53787556 13490929 28039688 51 61 11202409 320505901 48 7476 2116 2209 230484813 37 59 42 4749 560182322 256 1369 557084486 38 917554479 23 586982753 59 51 48 3443 3 42 6265 133505471 357987270 8292 8347 698849911 85 140572552 33 30 93702400 3481 80 219442919 7617 915258742 84088900 9334 27 3907 5476 21095649 724586578 100000000 81 7696 796579843 88115769 8798 5929 266770574 550547667 343588227 15 721647091 27 288168372 31 82 7162 1768900 169539387 438919423 11162281 12278016 14814801 29 21095649 29953729 8076 9271 244516027 3364 49 9441 9705 9650 46 69 309 3481 37 1827904 39 46 3561 21 978941285 92 42068196 618861405 11202409 576 59228416 833647217 431388297 34 978996942 900 49787136 22 30 7052 4495 52200625 36 89 81 2374 277286246 32501401 69 2314 4356 987565859 282619908 5340 356367812 3481 56265001 88 42 50 38 210082760 28 13218477 22486564 114898689 133691785 2209 10000 25 1156 21381376 522 666706906 93 56 21 17 7834 6723 22165264 90 6393 9502 8078 106798852 202732207 193953147 8100 166430216 443 56 757134230 870278685 45 4389 91 27 99 324 29387241 80 4355 95193197 853871298 51 178833741 62331025 45 9840 249746288 391649363 690965227 3459 326457780 626602073 50 65 553699586 4879681 608581205 1855 961751132 414677059 8579 35153041 824841350 1833 10 2563201 41472333 3464 2825761 3249 488123617 4967 93 1369 281132173 135118936 4477456 8086 219485844 815869022 606778951 68 9933 2016400 62 3 6106 407117932 79 8617 59820365 517678754 97 136230791 105 62 4267 600955130 96330279 88268131 8155 685087249 6507 8414 6575 838441450 336235780 961 8330 80 5961 5579 8281 754009182 2116 821726807 7921 6398 882291374 69789316 2728 73413202 1238 48 90 724645907 742149406 1903 21 67 2869 24 5408 421720996 9612 614520294 2601 49913685 4045 4793 8269 32501401 75 28515600 51 363550483 91 100 23064608 257 103965759 14 3667 8612 3359889 17 90000 903 80 8649 21 5621 7038 9210 62523047 443790674 103755840 43 59660176 841 20 9200 41 6084 5556 905341494 774144832 393816068 889 2369 5723 8263 69789316 950449306 7151 90158973 450642383 321867150 92 7714 16 161149986 7396 28515600 9515 469771781 132971649 5929 64678325 743010017 6453 51 5322249 385650771 3136 576 7744 59 9805 892792287 7529 240995053 29608886 4946 149046124 810000 988570326 9027 30 80 18207289 2576 35153041 10000 158404 5496 5635876 72 844894508 6717 9293 37015056 1089 1 30 9177 54700816 545398531 38 385094822 385805681 900 774572099 121 6353 317404505 4229 301973833 32 4900 61873956 19 63872064 5761 6924 96 73 866566976 1459 5270 477908921 139134817 256 900 50 4975 938471213 676 682973251 27 26 243691532 1455 4761 8771 510 28930642 68574961 626887335 7852 712139716 882506299 4170 52 513 329657676 834365863 9111 7236 60 71 3112 96 66 1269 301514466 830716551 406014871 43230625 4062 668058323 8218 283187127 518953990 8465 203993366 5 517697642 1703 79 2961 429107501 3359 60 11641744 917463400 18974736 506281779 8310 52359696 4892 4602 336775121 887123229 5322249 67535524 2315 27 93122500 39 846460973 5626 810000 60 42068196 296080206 19 450432939 9295 13 68277169 894989972 28515600 4346 493270415 6233 11964681 35 251854819 8193 738461206 43 97698639 93 359 6591 54700816 430 21 3600 997295560 58815173 5585 3117 14 44 195378950 550272138 78 770 7696 9409 95146247 24 5689 2116 5767 900 771576175 31651876 85 576870568 60 7969 229816279 7569 690772904 68 590620173 8841 707281 100 75138418 729 99460543 8 1532644 3859 10000 153 874 31 19 169 527426011 289 85 11 8924 4624 799780676 441 98 93122500 5387 99730819 51 58 52 2782 5 63872064 424805185 622 96648921 4461 618198512 126412098 67 4271 6302 99 4781043 639592313 1164 10000 770730007 58 188 7705 8789 933617760 88529281 6649 30 659645077 53 50 564567968 6394 31569666 41118757 37015056 8440 66 810000 756684463 16362025 75 76930441 1768900 83 3666 2676496 350746775 60019960 8741 3916 405504677 68376361 6443 27 9904 7691 11854249 325427173 2304 6315 48427681 7396 1100 2845 954969290 1120 81 9743 361 816545231 576 429946814 9659 61 11 65536 92924040 64391960 4389 35 5444 95481 458312446 4656 978529256 5184 2563201 7035 7273 9801 367995584 92 87123556 767869847 44 12680721 33 49730704 59228416 429562601 82 467090839 670127165 958793618 26 9025 480168163 8472 7921 215 1054 69672409 226662993 9155 256 16 34 11662521 13242321 446640147 19263321 71 789490682 184900 82 9115 13026032 252631536 9802 4355 5580 3600 71 47 3080 82 5891 31 162900093 42068196 1 25 411474165 1 5054 718059588 301227664 55975027 7625 61273120 9196335 546650335 16641309 982989090 24 9458 836 8460 4477456 91 19 68 11 1243 983680025 51294244 57 258489553 8213 849651071 845812406 70795396 62 3471 1131 621994011 1555 402109108 8281 5291 35 9031 5409 47941776 2839 76 21 65536 6946 91 4356 4928 720626371 8182 3647 9474 100 289 28 73 2 900 10 939428762 6379 854581440 8295 37 464677887 4759 7003 4173 900 2500 80692066 170893113 53 36 4904 61873956 30 48 91 30 25 7225 8 8914 21381376 24509257 37015056 924 86 28 2116 1 46 4847 41 98089216 1241 5158 99730187 113644655 55890576 988492353 951397895 730514985 23 67535524 1333 87 4677 74046025 9604 9262 7 267741248 9 961 376015667 194481 8281 129612376 7989 941517684 62141689 8464 842758697 296626607 9698 43 1870 653158037 676 546671227 10000 80 11 529128098 441 1507 67 97 2168 93 101146179 364262919 350499701 97 8649 9 1669 8117 6636 136117229 48 7258 11971600 793471813 3136 89 25 2304 1532644 2639 100 50 23 95 7829 376 22972849 59228416 6701 345597223 12012566 7921 256 54700816 51 141320963 2 2785561 28 6593 18887716 66 8603 16499844 18974736 36 61029307 5476 59151481 121 1 346599640 1389 773270056 194481 38 559 53 347011555 16 742181805 576 85 98 44 66 62141689 5 11282881 5512 6067 841064269 9137 3 18 3600 2677 86359849 43 99 211185216 157789677 979208299 18241441 676168171 81 79848180 2025 420438905 31 4407 97 11 815409 5679 89 693060028 485594777 84 50 5680 3621409 435576299 44568976 97553571 32 84 7166329 75 3667 100000000 5041 5322249 183697781 4289 9834496 1290 2116 2271049 1468 74 76 95 896085842 130 16 25 2566 60 54 798084980 73 62742241 2274 65536 17 65 4441 12 777785246 7569 610839370 23 36 26 74 12 8281 848231537 49491225 705947233 41678572 17 9852 805 49787136 103114731 18153173 8953 619111876 8512 89 1605 638209687 900 1849 7771 29986576 577834570 14 2 50625 711884329 67551961 5239521 8281 1125 377331371 803 86 4879681 1444 569240163 810000 27 1849 68574961 704052172 514042639 7443 2890 1225 85 1564 787292201 6727 80 572482579 67535524 64 107624301 3544 8559 226191244 5 85 776358019 878011502 8339 3173 524447080 1299 7047 4356 47375689 8836 40 64 766440990 767605551 49533444 2016 618119360 7 42 2033 95 1610 63 788451207 91 13 68376361 92 18 3676 1362 90 1855044 8732 2500 62 941951479 576 9 1681 3364 137253623 4624 360919734 4810 746805502 75 1853 1849 79 1922 49 87 8464 42 4 827413950 38416 24671089 15691012 9285 2682 95 930 6561 7343 79 361 55 8649 97 17 74252689 2552 44 94 2333 37 1593 941875274 129263508 7885 66504025 65 6400 202610755 284564651 87 77 648 4156 71 57289761 2657 11 625 65 769019154 46 45751696 72 289 76405081 6084 527909333 43 60 714416516 91 12 464773689 47 65383396 21874329 5018 774 71927361 257077791 4489 771582007 12559936 44 4120 62 89 63 3648 9501 247031237 45 3136 33642617 4761 4329 721076148 6147 49 84088900 5041 81 74166544 777016755 802691324 265437689 576 15 3924 442213340 1819 25542916 43230625 2068 42 3456 756194179 50 2025 9948 5298 441 900 1 4843 58 44 1732 21 4053 841 50625 67 4501 76 5 95 86 5625 3155 961 59 3208 3744 70 8930 3359889 78110244 312018433 205557640 4356 538620741 576 809369811 363545715 8169 1296 53 64 892630071 61 528026711 810000 47 65904420 135559115 98 33 30106760 84217329 627096046 8350 953482868 33 8464 742549629 32 2880 42 65448100 6262 41 4860 62742241 75 878299500 6183 67 946047156 9834496 34 1 59 1279161 2470 91 1443 7625 442552843 94 48 50 65536 7020 1714 89 415035210 73 65448100 435766046 72 49 52 49787136 4175 910026484 4615 879054011 3568 3418801 394487208 73 7921 621194735 30 695492185 2723 58 5536 18 4406 55 98485776 8196 51 707281 9025 754 69 8757 2752 13242321 6654 294826851 83010321 943437314 5424 17 246809100 5929 6993 130106530 3381 52200625 661 364942695 22 900 60388441 9702 34 9807 68277169 10 58 9025 9954025 97 8107 32752729 1052 858 82530326 4133089 13 15397776 4225 201443693 172072319 8225 72573361 54 1863 9604 1397 25 9834496 972419702 4278 34774609 1881 2460 4177 824899736 36 7 51 40 5322249 8183 76 67125249 81486729 939869458 746 19900521 8315 729 31 7558 84 2205 2304 925127508 126680876 6476 68 43230625 10 644354902 14 423 1681 1737 841215359 36 7405 651478172 21381376 4052 9486400 158519608 9867 6100900 461425250 241652303 73599241 14 161253700 80 1849 312481 61 40 741 445099822 49787136 31 1504 709196497 7414729 85 168316202 4211 79 65 546222469 104976 7193 139701366 130477788 2304 878854688 4560 61873956 456976 729 1676 23 92 146834469 6724 93413895 7110 9980 611386218 10 36 54 369815723 6544 3598003 38 9028 97 22486564 9025 2809 7379 7573504 3 565822752 291 447053832 62 877609033 953529161 701159345 11999296 100000000 8730 344158385 7193 8819 1936 9956 4761 44209201 9 43 9472 698896 6241 189139064 10 36 1296 5476 40360609 36 331776 48 736164 100 676 41596499 276350563 7817 9245 790321 41641209 99121936 2742 4301 5 33500944 455522192 7788 139 592101610 477279170 44 2 71571600 49533444 9409 5210 589760577 3943 13439556 46 57 964616953 2509 2969 48 27 5817 13446889 9342 74 793926528 4091 793797043 74682350 582169 246090481 2706 49 4722 305366266 69672409 3969 72 1808 49042009 6161 519288923 366856893 1681 4312 9899 130321 187757576 48 4 63 89 9886 7459 850491527 38229489 7120 865258645 2549 15 6129 2116 2547 28 6100900 71 116863868 82 4023 8663 5 3220 3 706 55 72 266421619 76 3 6884 1827904 9655 10000 456976 8100 2378 630782482 93 29 36 8386 747104957 84 5041 29 83671146 1452 286 63504961 97 2983 414306199 375043472 1504 81450625 784 767729327 80 6828 2085136 1156 332 20 2601 759 23 761267430 39059090 68574961 4356 2809 38 672573122 3880 783463068 810169423 39 7921 971614338 3955 4744 4541 73 531441 127642955 59280518 42 13446889 492932903 98221751 991536000 3308761 257352790 944559886 946270237 594441 630 594441 939636047 194481 7225 10000 51 441 9 53 490932413 56 4489 98 64989311 214584099 1764 676 69085668 4432 87185360 1849 631491981 37 9814 499813549 35 63 9882 18839345 54700816 5286 49 354765687 4225 55 8789 26873856 300654009 99 5329 1679616 95 851978100 599014813 238931002 532002491 388118506 716113173 100154429 6475 695233864 6652 8688 108371470 594376520 4011 7183 4025 17388900 54 285532472 2304 71421477 78110244 12 30 83814025 9595 177757544 729 84599061 694528024 38 304945702 104976 87 441750201 16184529 81450625 7921 21095649 320110564 147670183 9521 1 256 69 65610000 135158740 89 87 507924097 2059 7396 506095956 240551758 205982449 25542916 22 2307 93583635 13 1471 35153041 65 52200625 1296 7859 6392 64 6290 63504961 3025 34 5184 140143917 29501090 3748096 2888 8008 4597 8814961 967744942 98942809 4679 106532399 499683322 7921 8464 65 665265791 6097 51703814 6400 5049 62742241 529 957144585 51739249 989422678 45 287306966 57 83 39 16892100 18974736 52 4144 976278221 5085 61 35153041 2248 25 1369 29 904271649 746876552 6306 6718 4095 10000 79 90 5601 2117025 602259134 37 3600 573607593 5708 6071 6964321 6025 12960000 19421649 20 78 810000 371490982 2408 111547477 746 531441 88 435041971 85470025 992149130 6463 377392252 83 7921 8815 97061904 2401 140158821 4 17 19931445 747632689 1849 352868517 5929 6026 651924876 63 49 58 3364 52 752780234 90 371678067 96 311774124 99 2163841 70 51 9557 40852416 372433655 1607 81796 3727 9077 93296281 486011480 90000 77246521 9915 25411681 90958242 2825761 64231456 22 1484 22 523707822 906088417 91 816560223 9653 4512 88529281 346817590 869942822 73 256 7921 4422 427 95 512536384 4502 8 369029629 99913693 794282755 2733 40 61763881 56 1039 8100 484902129 5823 40 98 511 5329 114681084 507506499 100 9025 720737258 228645252 61 81796 2571 81236048 841955715 10 9838 25492401 915021098 900909012 6 72 2085136 18740241 541204321 4158 18085032 3532 95 858 48 96138025 8281 21874329 9025 84 3015 49787136 41 1745 6621 32 546218652 218329187 2288 21991722 425846543 771204874 261879987 29246464 63 16 40 5929 8364 818948480 155779779 8047 68040085 628151567 4283 2588 980385351 347171826 9961 777269423 85 41 202773701 9795 4356 8554 17 5663 28 53 83 8763 5303 44 50 2809 3000 7905 3481 196721170 27 676 4900 16 35 81 334268098 12 2379 2508 6084 81 803430805 24387267 204061958 52 26 33 51 64289185 882761703 3036 5476 1 763539097 6377 1709 57289761 324 42 763563085 35344 64 25 8 7921 29246464 78 12 53 4 5612161 576 22 3572023 30 283051092 180790715 1026 900 848297118 281785728 625 196648248 269468318 9600 35 1794 4656 5258 7 25 684396584 67459669 81 83 3614 7200 8993 34 72 5764801 756084814 4006 14814801 58 43 2244 69139225 4900 41925625 6 12730624 66961489 2496 6490 8733 256 21874329 8100 78 91 80 129862534 383406140 7845 342643440 256 20259001 52200625 46 8028 561 923413967 271714246 4037 53 21874329 5537 9159 96185787 175787240 2085136 42 194190514 18714276 70 4768 4422 942377843 99 50625 70 361841156 1670 91543123 484 7193124 35910090 3867 3441025 7393 5186 1385 81450625 540086513 796553781 77 5796 13 900754477 81 62173225 324 281421258 63 16088121 52 207599939 42068196 2991 80 13 9409 387184081 87 7569 14 43 6241 656794963 3494 357809389 78163281 40 1 63 862031862 74186539 1473 2052 83484769 48358116 62 32 12 263169 413953552 6241 3418801 376088313 168083545 641466625 288 3418801 1351 416858336 6250 925155231 32 24049216 474595379 22667121 3643 36 82 375615968 241383168 25 995915698 57 156156182 1600 34 43230625 105516891 606211161 97 11282881 7225 12 82391929 63692218 548122781 97653924 84 5 824248947 18 7050 1849 85 5436 57 2190 80 21 6561 228588225 10000 4096 1991 1687401 1095273 75 42 9063 917606758 407577944 824820620 52981986 9216 22165264 961 48 413756452 699033775 5308416 4036 533523563 6724 93 73256481 5285 13242321 98942809 484 94 1681 113317688 73 68 83 5767 50 941174087 29 79 146740884 5049 8649 6184 30 29849299 73 705252019 735514293 105227540 1296 3844 726636710 38950081 676913308 47 9257 5329 2116 8555 21 38 9799 1394 271798331 354335356 184 33593616 5276 11971600 6587 712759257 30 43441281 638684218 426958325 782650838 13512976 5 2704 338413663 7890481 150805163 469459030 331776 98485776 629415666 2401 50 2456 2500 88 505348704 6989 1264 12 22165264 8281 552262861 221 382563596 531441 542138503 4156 74 6487209 4489 85 1369 584134350 37837658 1239 92 59027660 66 92 192207100 45131524 8 47389456 53 8191 17 5454 82319063 3364 2142 1835 694 4491 300409836 85 267 6293 1708 9713 3559 8682 1 48841 140715742 5978 18 2916 3418801 8 219 5252 8939 35 64 626396679 34 874878575 17 1864 4 94 755684591 6259 75 3795 5171076 613321722 602346340 1764 7991 515641909 780690258 400 76 771122438 96 8440 919101540 1530 911224133 1185921 459032026 6653 71 550163922 31 86 7 96 3969 8281 410 43 410391792 4477456 45118089 1156 8902 59 91 90 68 14 59 80 169 13 52 37957921 528086052 7210 20793600 178003496 83 5625 584920464 2877 6241 4113 26 720420719 2500 4624 5768 5671 162727334 3462 76 4700224 9683 94 6701 12 112366656 625 361 554 653322556 25921 660825484 8780 42 798445095 38 5041 954493288 36 4849 567976486 710850261 78 6678 914113917 8313 41 17 4796100 17850625 98 22 7635 4096 38416 974092641 716481368 484 9782 15 1937 58 61528336 950466737 31136400 8 503695738 58 70795396 2304 771578005 32251041 68574961 5870 65610000 3418801 73 489044742 3176 71233600 1033 3364 18 7056 495 19 3114 804122187 82 43 37 74 47 705590885 264078332 20 6561 53 81450625 92 3787 9827 42 44 3418801 545363972 4489 7498 57 13446889 321232559 531441 58 72 19554084 709420464 56 42 38416 1 126476335 2636 1681 343498350 39 100 47941776 85 1024 34 2724 53 157690527 5225 86 3418801 100000000 17364867 1554 8100 40 3687 13 58 45 9409 65 55 2436 100 9279 106371605 1643 33 935882804 84 52 144 88529281 524483018 73 258607392 235398218 935199284 5819 81450625 4356 69 240845808 5243 46 83521 261 26 4 8938 68 65610000 3481 48763061 206 4182 6241 395926324 5261 7164 525 6677 60 690422189 26 50 220190034 2809 59660176 19 7245 1030 38416 973752506 57471250 137340502 128331257 16 7469289 815048730 918917801 45 5150 23209701 24462916 100 6765201 61 67 903845277 53 17493236 327296682 6889 8583 225 9862 1521 2044 7458847 7077 6 46820139 71639296 23 729 3600 910983511 6145 8366 743939719 322347093 1279161 73188025 694285151 456976 8780 4834 7193124 1154 164225334 24 9196 41770369 71639296 1347 88 365177271 41744496 6175 462679660 328108500 78074896 2304 207490670 41 51 126395979 139449018 87455456 31 5804 132683540 532868438 2202256 2222 18974736 5625 664192147 2506 1545049 89 3 4194 35153041 4948 541892445 45809365 65 8294400 536850520 9216 932 2647 7594 844746694 390625 859283971 11 909565130 3704 6471 4 81450625 100 49042009 95 16 2128681 64050089 121 84824100 1471 3316041 625 69 88529281 65 8773 8 6 23512801 63633592 881757617 2202256 90535225 582169 38 6646 591281241 3362 6953 955152570 111 848792135 3025 9853 69 5763 2460 7600 910645278 74 7936 18241441 3117 553986192 341930631 1681 318093502 95 900 7 2567 547806004 3453 1687401 5 6348 65383396 36 587867650 14 14953689 371166607 849520201 812001540 67535524 102239862 87 78451134 5032 290 6896 681700196 18974736 38229489 12730624 23 6911 484 80 331776 8248 9067 56 14 6829 795642471 4356 92 7 82854234 41938576 61 439481911 8649 81 2401 3043 17884441 40 635606351 5007 7 20 30 7225 36 4687 926505466 77704225 37 15 1465 8503056 7420176 81450625 70665490 289 491473337 349 1271 116401834 18 20 23 63872064 64 802838749 799803804 6831 71289 191080979 399978558 90 74 852733350 6528 793933120 261121 8520 4210704 16 26 3969 80475172 929058760 8 59724617 3136 623599124 88 91 213 11964681 6969 500985312 65 27 29 86 71 7446 15311569 6400 11 47 142847855 8175 884322291 2928 7858 7745 8281 92853842 284706968 4822 2996 8149 4489 7292 1389 4096 47761921 771388674 87 4690 266 549021203 9099 726880894 915272819 6724 795353915 3761 14 466373944 26 527090597 346882385 9691 30 100000000 7 34 697345 981009390 887 44742445 982503270 9979 97 8916 5476 45 928176501 714500759 653449105 2362 27456326 6775 46 84088900 5237 698676021 550268042 7971 45252529 9265 4110 161789947 10 8302 5184 2825761 104976 2085136 196242489 823763360 1648 8503 60 74 18974736 36 82688889 5287 539079565 24 1597696 651846125 689263820 616731647 2542 501088901 857511289 41 44 82391929 643689979 980 2898 101398959 197811960 1380 68574961 437414947 74 99 419904 262162656 4976 1849 7225 2035 86 7058 64 8573184 144 4746 4199392 51 208996670 5057 31640625 87138122 47458321 29019769 78110244 60 95 94 75 78 38141540 4802 26873856 12117361 5574321 952339682 7339 98789907 95 39488656 39 331776 121 25857225 43 9136 4423 681 226793306 3474 7385736 2809 6631 8255 2265 164590432 1113 391873459 8100 8852 1646 948546298 18542937 2595 8281 61503145 381070099 43 9150625 43 28 669969383 196 2 62980096 184271008 15 1157 9003 260326588 184082782 9213 232384579 13307904 988025594 6699 52200625 7059 666960729 2531 3856 4786 23 57 12 54 8205 10000 56025645 97 4 3 144 4096 866683363 3136 15 7203 6554 13300609 643038719 9630 53 71 2358 25070049 1510 815956945 18 3867 130858009 139427480 6228 79 490602993 6516 8083 146733758 5888 56 5416 90 27699656 49 2265 985501981 1827904 15 22667121 22297284 81 3707 5042 158931370 15752961 923521 34 900 3493 229736438 900 100000000 68574961 3268864 8923 73 764794760 89 50 54 2649 56685841 5625 708520863 616128830 350357621 86 25 496636707 258683022 6400 9684 612 1707 9834496 1682 81 50 55771024 5 3789 92736900 2889 1156 6048 76 433 602302863 9731 190919684 3860 59 7744 45 1440 946011259 52 40691641 749550302 252686522 2302 86 16 256 742 2500 64 10 3969 103273394 244363198 8066 44 6376 555969411 8677 5774 73 6470 49 216 692306797 542630534 64 526317167 2940 9117 2351 99 92736900 14 65 3246832 38 23367556 94 12 96 528327755 3805 6974 6040 8690 61 5476 25 84879369 959 84247008 456685391 90288004 74 5329 96020401 14641 2861 46662561 390625 39 8100 9913 34 7363014 111716752 34 4261 38 63 120641691 2113 9064 196 48566961 6097 49787136 6713 671983970 312888315 552 2366 6165 63 4477456 81 6 87 6598 28 707755284 54 2092 10000 58 43 111168910 17 121615967 20442938 5770 44418418 6421 31 472575231 2015 267557432 48099673 39 1532644 5863 89 5041 4 7987 164801597 69056100 14 304 37281333 3547 29 51 695541845 9831 6183 485115246 9212 30 5364 852202975 7 531126296 8141 67 2840 3738 133969947 39 12 8947 650481774 80 822513325 8521 8339 47 24750625 2501 2500 8715 488 818762228 8615 7145596 65 8099 75 900 91 50 19 35 3136 379839689 49 92 25 11 24010000 55771024 2142 8766 71 92 985795427 104367286 7111 944707904 67453369 4693 600041052 9604 8836 961 69989956 11431161 684409119 188337412 16362025 37 144 113888315 65536 42823115 42614784 6013 5151 1 16 89 995507304 441 60 677 948460198 196249 32262400 17 277 137025565 938806 43 46 614043825 6651 256 769261171 361 930338489 5191 22 13 729 67 2086 9782 19 7553 6250000 1307 730834859 929279397 81 20087247 957941678 7596 5149 7316 45 8859 693587565 39 77 914550766 3721 9834496 2304 9513 1628 2943 676435319 67 39 2085136 842697726 947046360 935033517 303187338 31595641 71 816989920 2280100 36481600 57 41770369 9657 2920681 33212169 3249 3913 8405 64 1827904 126518728 4736 3437 3994 13200572 6206 517258926 96 94 2192 9409 735165613 4672 6461764 25 7231 743053070 4 136852822 553 81 851602811 54700816 244196360 8302542 100000000 304382096 4345 483986953 1245 21678336 73 485355682 83507821 24 773589539 93 57 289 5413 625 909343504 858116955 52876700 1 1565 46225 31 810000 91 92 7414729 58 27344110 32 1764 32262400 160424121 131507095 8786 1145 77 483479487 4 63872064 8560 508926423 2304 5289 16 81835353 4839 77 59 7677 100 811927405 9529 57760000 747994164 9062 822048791 12365037 843388523 84836171 153743332 55 4624 560206105 7211 780361121 366181215 404292233 7056 68 275134075 671850236 4624 6403 90 540355340 1664100 1546 95 32 9 18974736 2500 2401 23202520 5797 422855562 45369 9330 2304 180869283 625 13593969 4733 22486564 409713787 28 701233536 67 587387718 147490305 117119673 19 985757727 4 6890 4400 90 2537649 4088 13 2401 231380030 815409 40 94 12 81 196 141503654 63 78163281 2477 800 6850 144 33686416 41445213 70 6699 200814309 1054 105680134 6983 44 9077 6491 8371 586648042 526947438 4295 999603532 726783350 339632739 9402 12 5482 6250000 7110 8484 359359082 55437604 4421 32 25263975 5 700650819 47941776 386366394 37 4096 51 1024 53493990 63 6648 258197953 5863 121 4478 45 22667121 67125249 74 702256316 296405305 5184 4197 65 2794 99 10 3033 2 86 488955293 3517 902500456 111498391 7554 53919649 9189 16 845835543 5184 26 23801871 910091510 67 6080 78407971 4141225 429300732 69 790048417 7249 29 256 451893695 394878416 7939 88529281 1296 36 836589842 25321024 19 5 95 3017169 1903 13 856188518 8281 412733812 8 555287797 150 11316496 6006 8661249 9801 6724 383498950 2204 10000 59 309241116 64 2733 697858353 47554816 45 5329 982 6379 96059601 375381539 727634091 895389234 841 3316 6159 9753 3 58018689 1674 60 386884 4515 2568 28561 1681 3196 54 8749 498666739 196 20 825730417 96138025 5155 68 44 8649 28561 3276 83 41 3249 77271351 704688568 612250738 50 542969280 817807101 6724 58 8135 947823209 27931995 412785958 31 9059 716821852 232568791 9948 12208036 14 282048752 7828 8381 45 12208036 59 5227 85 2719 8262 4 56 26894596 4489 100000000 9462 66 48 120141331 45900625 30647296 858826265 9801 35 388668419 1156 43467649 4624 324 81486729 769574247 2981 9577 97 73 4982 61277584 85 50 588533673 4492 8738 17272336 46 94313623 8604 24 80 13 28610957 42436 858711240 4489 27678121 44 441 5160 440891796 1083 95 87 615509628 2751 20229879 2894 15 702711785 87 564118554 11964681 798672818 789103494 44235801 4624 9279 3418801 8464 49 4096 5 8913 7569 393230595 8976 1597696 22667121 290250122 86 17 458924206 8727 25 97 391758926 348595750 244247638 34 421124018 4356 2401 50 31640625 14 602985047 43597262 5 60388441 36 5526 66 65610000 3636 12 63027721 57693981 4122 28 96 80 2157 36 81 6400 54 196 2825761 19 2804 9435 1591 5574321 783959832 289 7234 525317816 6400 6280036 552666165 744458548 2785561 1606 844253984 9614 397726225 36 74 6627 1849 68427432 50625 40 8123 7736 8925 7890481 868958861 6889 773058515 7744 95 528806770 6759 98664489 2721 1581 2601 91 91485329 7885 4624 1870 38950081 514637491 565859675 24902820 7511 935873630 6 120 8341 793027712 8844 6746 77 589326207 722038171 7225 304726906 20 100000000 1280 9982 53787556 810 23 5625 56685841 49660209 34 1615441 752123049 69 423278033 21 81450625 23 34 38229489 10000 26 5451 900 344224727 7333 11026316 97 40 33 156491542 850950801 69 90000 77919071 581639220 1887 8836 9409 203035712 35 89 26 53 54 2150 7721 973501485 6770 119086341 999887960 10 52200625 515343751 24 8121 3600 3224 5289 9025 139707077 1922 5329 441 2500 88 1764 99 8281 49829481 5329 60 29500708 283211741 705848882 24 25 9409 946146827 57 9213 6400 105254138 39 477366065 34 13 835143872 79 315103303 47 963283358 60 6050 29 92 2829124 93 245621655 713261291 7571 531441 400710991 7271 4163 56 1812 664152076 104976 11 1849 169 41 9411 441356038 25 7714 121 373807401 8820 739233332 864056043 1849 33 625 3853 8079 92236816 659858447 23 68376361 7 4477456 27489049 31 225 851791490 3369 459917504 73982707 88529281 6561 3566 84 3418801 37015056 25411681 7402 4096 5 75 74028816 13 260100 59151481 187489 3052 12 2924 5628 95 91 437560406 955695454 1874161 18 176604965 808844133 7213 77721656 19147639 6 77704225 450566685 39879225 513032439 6432 96938718 105537157 9910 94 96 36481600 28561 96585649 9544 36602500 3592 1843 252 918885662 18156121 6801 45 34 692126799 441107086 494945663 5292 6350 8552 1 5376 92 874985127 53 3364 768105712 521847681 4030 8934 7517 141122586 100 3803 47 625 287818288 5329 390625 75 142232285 6846 956115726 6047 79 1289 92 122727253 95 9920 2272 5022 6946 245477336 666589158 52 163922230 5834 6544 79 9102 41 2902 57 43 52 6561 274072239 40 3507 5255 3583 596679318 6738 890130439 200884713 324 8 76965529 7197 13890529 6131 82 7 53 484 390625 122332131 12 59 293212049 42 729186691 744569624 46 2226 92430781 9463 25 896867333 5733 650856832 1 551377045 47 841 49 304680119 558310523 571601416 65 881782021 187865854 625 65 3297 55 47 25 886066515 31 5929 4301 17 7428 100 82 74805201 78 44249104 737670437 626345744 10 7822 2140 675736204 796872735 23 7056 2868 55 256 549755119 29 52 2601 48215937 1349 966500216 6153 27 98 78 13 573239656 798723593 97 6133 4 38 705109309 1311025 1369 1063 718 4064 4260 95824488 1877 2116 3025 61653904 42 949282325 42 55 4652649 5041 88529281 759069974 26512201 82791801 8388 4477456 810000 7814 3842 31640625 5 88554426 439348573 6960 658433777 3736 19321 6367 1 747368802 7546 4306 34 6 1225 300439947 1378 2822 7023 158830956 38229489 2601 79245604 12960000 9623 1 48902049 8173 9129 7396 472481119 5476 42 6150 21 2 38 727266805 28515600 37 810000 76729 7673 3045025 41160088 4754 91 501490117 7253 25 1338649 2 67 525305699 99 37 471 425788600 8716 2320 7396 26 4127 27 123337242 4031 700925182 804334182 100 15 4157 760295248 51595489 67390461 85 5184 188194768 2 94926049 929783632 328009948 8 20736 98208100 64 4978 36 4225 51 5481 47458321 235597435 3559 2249 828448578 805186525 3144 6 24085226 619030064 7476 88529281 6 14845609 63504 3025 57 472954916 482317192 69974573 98 4355 53 69 9339 42 3839 754330848 915957553 9338 37 7890481 961 18 13439556 4868 45 57 531441 3721 2116 82 738997995 1 21381376 1769 819678768 34 6732 3719 256 49 10000 113082151 3086 642832333 16 18 354152440 699312031 738627635 7396 7682 205 4497 23060634 3872 2663 700933626 1679616 16289296 7452 81796 739037 1368 114077128 2825761 7180 34 382338308 88 1032 22531918 13 39 148617808 90 625 86445936 59660176 13593969 82 457378488 2726 33 747474549 306324184 61528336 6907 220 3249 104976 204648794 54 8403 6 60 776 45 2832 5935 30052324 3846 2940 12 70756 6680 433404817 2631 6166 57 72607441 3434 2726 2223 33856 957088427 16 9555 476183926 484 100 970620128 9559 20 7872 5625 3844 100 196 613691380 11971600 3764 8483 26 978589871 563093004 31393609 3239 47706649 50 9385 90 724 6084 938995763 563468996 13692084 4606 56 698446044 145030407 7048 89 383170267 12 2500 975067605 10 32 729 658753477 18 317046149 421321088 1225 15264649 90 9121 3414 12 52867441 116951706 529 18 8649 52 480722097 69760000 338472772 51 6817 3684 83521 1296 680883580 2028 76 403 4356 71 7691 37 25492401 8579 923244076 7038 8366 8094025 634392554 10556001 438841794 18395521 40691641 8649 58 111242134 9025 218 4603 2748 6280 3816 5428 978298263 8075 6349 277667189 9717 47761921 8911 807487238 2665 9445 52266557 686299220 2761 2477 5476 4489 98 61528336 1681 20 741 2601 807768318 2083 8456 8100 71774784 7921 40452753 8 357865323 9801 5094 30 714699333 536756596 381075845 220047793 7274 8949 729 196 14167696 76 47 15936436 31 77 222155048 3996 9288 646186541 47 46 37 716915044 25 758493719 77 21 94 65536 67174416 358515612 900 7665 410535278 66 6241 99 41 9051 34 22600516 566018494 452119316 3481 1024 772526530 1 4552 774814831 5025 87216921 96 70 146580531 86 810000 4284 17 98485776 868624 101934340 2809 26 5864 540271363 50694400 9909 2014 1847 575379494 909911545 37730731 9663 435105217 438319168 59 199485578 777186538 91298025 82 6256 41 87 741841772 9622 748464546 9 531 36 946260723 54 462 3206 7568 452534575 671898241 7354 84 54 3418801 67650625 940338505 430638482 121801 9884736 118 49 452107695 15742308 46253601 5483 2073600 9510 32 73 99121936 161387972 51 3710 894649012 39250225 6400 676 66732561 735780065 26 23 49533444 7316 667888061 31640625 4588164 55442916 46 289 40 96 598744469 3560769 40960000 1849 83927832 2678 2347 57 999989609 7 24 879075726 6259 99 693584112 866789319 49477248 5041 6461764 123 65 4100625 5877 6340 1874161 110224 43 249 44 4479 99324735 3192 6889 59 1369 998841980 722864954 576367669 3852 8586 2 67 32898346 526292993 3481 75 4900 71639296 3984 7739524 529 43 722 464415627 2301 38950081 44622400 849 11 961 367239624 69 2 8429 264319975 856036573 3437 65 89 8925 169 9615921 943582000 695825507 140014126 73 8989 884751432 47472100 494027680 52 27 1943236 39 1871424 4728 28 17330569 576 9835 4787 1738 4289 823 6561 87 8346 878162938 44249104 2472 66 606840948 8021 100000000 90 1304 280577024 20 5865 5997 65205625 1600 64 23 96 3886 25 20 24 210478800 9216 878501569 218869863 472579842 31 2809 228992002 9187 4740 78 96 61 792742953 3304 7 446861681 72607441 14167696 85320330 84 212932886 39601849 4219 3559 24 258759641 9715689 3476 10 653093172 63370064 271818856 603326178 512917590 507734704 3126 9006 43388569 57 9172 321441166 76 94 57 125155851 4356 6003 23493409 1331 3641 80 9551234 5398 7573504 86 669039941 37 80 68 24780484 1022 7894930 9381 599697347 9604 66 6303 3615 6855 6734025 21 5002 869197496 1195 7441984 92 18974736 60 196 810000 2853 89 9637 776123344 2304 3308 4364 6084 27 5597956 1521 9842 7024 625 82 20 230990888 30 2156 50625 63 2025 9363 627042531 7012 239337026 234256 8099 22 947 822016670 529 3844 212811938 112222065 61 1475 4496 1794 7222 61 3249 917087010 87230218 62 160000 48 414581543 841 862737235 982925648 9009 243582655 2829124 84 40 192740328 53523856 114426971 19 36 3367225 3 625 2457 9 8400 37283236 2720 7700 57274624 616208853 4326 705889944 6246 900 16418704 90000 2715904 3481 42 74624156 39 18498601 81 6724 84464760 6650 2916 5301 4055 268291248 5383 90 187355031 22353984 289 7874 409482778 4761 78 847374377 4892 49280400 340813692 16240900 7921 99 43230625 59 115852698 3941 21 479 1904400 927038676 64 2478 77 5099 48 78216336 529 4503 93 3 84 976734058 988652471 543885182 64 4356 958566148 34668544 656588243 56967001 63 512034039 40583724 50 5967 8037 544614647 7557 1403 44 8258 7142 211538320 360500214 2304 6063 1 8382 91481364 54695875 7890481 69105969 6251 44 1559 894 91453663 678580093 49 86 74 20 59077954 1024 5188 210280958 123860822 479272146 46 2025 3177 2414916 6250000 81665487 359538957 20214016 23 73 9801 76 487538284 36 94 62 2988 8296 7973 496243666 2988 2116 6 987715 94 811098215 149876579 81 2116 1913 3372 9339 11393941 2777 3621409 7327 28398241 95121009 2704 16974400 17255152 1600 27544824 2809 67851956 74 225 1156 6265 6176 5215 2560000 6566 87 3642 6291 18 39979129 44 20151121 3364 1590 628862765 5951 41 83 508793828 91 9604 271831793 20737238 605775818 54 91 33812089 15968016 62 1 1296 4351396 275362831 8648 8364 356 524176 13 2833 987653758 7398400 587 49 848 36 68574961 24010000 998259929 6734025 18 7442 4588164 1590 441000029 324014024 371163446 5 4761 6555 4 1526 971872886 63 73 328748289 4761 44876601 7690 4244 2709316 17288964 629 2971 6584356 345193822 24760576 6765201 477594454 8814961 84 73 81504784 7 703 516575046 92 72 840955022 172712112 644840847 90528600 7056 128051768 81 5 34 62 188560847 671534061 67 295 5471 252 1 5895 23409 129223144 7321 5297 268 190 32 434541781 968993744 67535524 9188 96 31383625 13 46 51 994345454 18 484911021 50625 8648 6228 7311616 83 5329 921515001 3819 990575522 4761 270059920 6147 171882972 1444 7583 6765201 54 1296 62 48 369546542 637857297 94926049 6213 314721 981074187 1602 4225 19642624 614451117 44 411632884 460822194 977246086 482377947 225 36 4297 5275 89548369 391160019 51552400 123481174 9120 503770744 29776955 5 2304 9 53 27 7638 3475 2304 40297104 9115 6511 52200625 23 725608978 1340 4748 2304 36 4454 3568 2601 74881988 127318616 80 5505 39 33 80 8 1 43 4622500 31 690474369 100 28 486306143 56 12960000 865 493307526 334469190 766565396 8464 6841 3481 17 676 5633 20151121 36 9849 4687 51 4489 7551 892098130 891211122 63 46 100 8100 366240906 100 1609 44249104 5 245349237 49 79 9715689 8976016 79 3799 27300625 1438 74046025 81 8729 51 24 799452863 493402990 3140 105167654 752875843 36 86099841 97 4797 2 8616 1251 431122966 8942 80 5041 4370 783209802 26 74344124 46 98 2116 2601 79 1795600 9 9474 672487023 2328676 4624 640122978 96 9 54700816 10000 7915420 121 324 7890481 22 46206761 1936 108358804 815730721 98 686232593 60 200005043 141078679 326825951 10000 1204 169150793 92 66275881 3721 977202807 5028 720565953 15895661 4 244653091 42 39 512396201 9588 12 452 2235 5171076 6 97 965147946 8898289 627697427 225864036 599387252 9486 31 213160175 223663726 76 40691641 633580170 4205 2223 80156209 483699181 300883632 503209782 70 6562 75 97061904 8281 4225 294271096 6802 96 4629 229712473 650693371 9 45495497 1889 94 54700816 531441 1936 2277 892 166947370 406109156 741479 986278360 6219 188533743 8130 7693 9834496 9298 98 616649498 17 5 256 22 433629980 900 4761 3133 79441569 244175316 1191 4 57 99 599600905 7901 65 310483808 38850289 24 15100996 103863771 4199 396029386 625334616 4225 8071 85 784 36 2214 234796091 55532304 782 33 529 86 390625 3785 39 82 65 604610371 6829 5 97 6178 10188817 89 331776 38 1171 391219402 22024249 848906972 697931791 66 49 1524 2084 753656109 933541346 676 8557 87 759645960 761499466 7342 817194901 59 54 998196191 43 458752943 62742241 5822 5287 39765636 4432 1792 2245 9394 90 9801 34450610 256 63 76 9680 89 8836 66 58 611438635 4290 46 24671089 230367560 79459396 418082395 435453499 64 30 507058241 7187 81796 5294601 406048237 699862528 791781914 50 4622500 78 11202409 1048576 37 4243 3249 3 8689 380953335 4979 659645919 9 7396 9 7921 65221776 90 3180 679632592 2699449 378182652 198119396 1 417668218 377540214 16711744 217733098 645686908 1280 362890808 6400 713 88078225 7957 52 830747198 33 568297486 655455820 72538159 718424576 5184 8654 50 74 62173225 6748 32 4703 16777216 252 9604 85692049 59013124 66275881 100 100 30 147418691 254871439 172 994019577 875806082 7568001 7949 284954482 2845 676 5559 7419 846426256 2337 1386 30 2613 7094 6290 2536 40785713 284843760 735003765 859450537 61 30658369 71 3387 61 7569 1849 21187609 74 677 7118 89718784 18974736 32752729 1849 5804 467817489 36 918702402 82 41 66 450749712 9825 31 21298225 37 105290316 4819 3573 3789 5308416 7173 16 7921 6496 1395 706170493 584533464 2263 63 81 1764 880393245 28 946758430 69 315170947 224382819 4761 186983889 7396 8 1087 547956564 25411681 8100 5456 5929 7272 634277091 9450 28121809 5447 65 31 50 3522 898471730 898866706 66 64 70 23011209 65448100 891182557 2431 2957 4350 9409 80 66406201 88 531441 2524 26 1018 5215 23251684 676543054 45109971 9343 5674 4608 178929 693783350 2872 221637460 356063995 920542165 59 169 6561 9482 454648502 6900 27697519 7865 3111696 6363 4100625 3025 4427 12 4965 7409 18 27185796 63 75 10491121 5440 90 8518 1429 53 61058596 7039 55 605282968 1394 6483 5041 537 12738289 10 381737438 54 569723167 791981350 53 55 289 25680209 745422443 71639296 78 4056196 1921 64 9 8790 1938 1974 70 196 777383984 8310 134128168 57 838441947 2149 48 84 2553 2916 13242321 56415121 456976 6530 810000 28 53523856 96 80 100 425372023 3600 1681 598860648 6 25 13029713 393648182 85 67 87 12 6560 336440468 3969 2500 55 49 4361 37 69 756811296 22 663365905 58 1535121 600447639 2459 2448 9284 3691 4 81197502 4489 36 335572994 6984 5795 8242 3877 28 52200625 12 5179 40 6731 810000 59 8853 3446 473299180 94 694869641 360825898 28 89 68804285 27952369 645605911 156 7228 26 2085136 8100 9 6724 7059649 8 34374769 8590 52 5187 4693 97 13 16 7293 30 63 336 70756 47 1336336 7278 4477456 18 3376 4864 13623481 863545900 900 11 3405 14 4471 1024 14791716 671898241 39 5690 635156653 6084 579860255 328588836 98188281 405752010 531441 152331099 59 7914 4726 6561 3397 16 9409 81450625 25 7791 29 91 625979686 4231 6128 62425801 69 3283344 961 81 77 579695122 91511310 299677486 88397604 4225 3816 286979369 2389 9784 87 691274525 33 23 1810 7531 8930 854566126 25 3514 42980622 11 7387 68574961 994721613 55574954 72454144 384923527 165640662 672788695 24 16 32 75 873949878 202399257 803 512138845 637935594 4225 207929097 9781 53 99600400 6166 529 40 22905796 36 753537307 16900 84 121880675 6250000 8 20 488744719 714559785 8252 6802 25 81 65 87 4174 874 482342083 502946273 91 58 2872 1590121 6765201 3276100 121 61873956 835798156 397748973 77 1390 953201518 3185 92 99 660143933 944083655 1810 31136400 2 7691 6241 4501 587302529 321406036 24 95 19562929 41370624 54081316 340206164 81486729 6296 6574 1600 8212 147937887 58 29669809 36706735 6561 912265502 55 144 287083128 33 4890 2141 114589798 597679687 133169052 18404100 4820 40 6324 815730721 64 7067 3004 400 319457713 14776336 20223009 648 143942159 94 23 821596867 84 667143535 5929 6002 327 57 996450853 69 7043 5472 9507 336717822 3364 86480165 124586294 81450625 9801 11 6390 4325 770086432 657611716 2401 32 52 62742241 499472380 891874808 52 98 81169188 904 5487 754032200 60 36156169 2262016 14 1 69 6551 7711729 52 2999 5198 682300865 4724 649 7396 7138 5 5972 7 58293225 571 67 85 100 96 9 23409 11013987 911995723 8098 49 3299 35414401 12117361 92 15 4442 93 896 67 7521 276268185 883315891 93 100 88529281 6653 64 3600 936195755 707823594 41 382306299 98406400 1820 56 65 28 659552265 14 76 33269824 29713401 12 928867496 848508743 31 6400 4112784 380678771 428787791 1213 8643600 200507944 59367025 5476 75260979 78 23 27952369 9858 428882304 3310 9411 9 53 577489232 81 55 27489049 86311377 89 2704 2704 328675684 1 1361 2626 291832574 36036009 3 207466409 28 663980149 8660 11 4671 473029876 7 6 106837500 54 262739768 25492401 96 9409 567642064 984244566 3371 330791282 94 75 9776 33548528 498436 878850726 92 209221065 4846 371650318 43 2209 3364 2966 73 1551 3744 5308416 31651876 9237 4900 47 8966 8283 27196225 2574 75 21 29986576 5386 2948 6180 784 59228416 37 90 10 4958 1369 28398241 670726904 14 365773644 2955 47 748047939 797232316 96 44036496 3542 67 33 11 57 67522360 9202 5308416 92162324 269918545 9478 64 61528336 3 4663 3864 69 38019556 3 441 8150 571740927 155 875964446 9 353279323 1 37 54893281 794683001 362363354 419904 574054168 65536 64 1929321 331807168 619833742 11025494 7936 99580441 3212 3481 36 79 399579318 45832900 585481621 9139 25 529 9899 42 9 14356521 576 4266 815730721 222609136 36827329 807305544 746529818 72 340141110 71 8336 467839854 35 97 8797 2128681 7800 1 7270 11 279169698 21 605245689 1621 73188025 5375 16 3125 748070979 283956492 1874161 62 5045 9476 74 235404430 887 948 57289761 87 19 5994 621980264 33339076 90 5136 7046 1904400 728695357 502434117 8836 88 8464 5764801 677537505 6339 5166 6875 7955 821751151 39564100 376102725 11316496 100 7068 248 501603671 1296 7862416 952222624 5214 801025295 6580 475156727 12 80389156 894324161 339089058 13 46 3721 606357804 66 10 4221 45 13719616 533 18 289 869 8334 129561404 565805505 85 6790 50 82562816 5992704 80 82065481 144 898938471 787 74805201 6838 528732153 1243 59505796 39 52678564 130948622 5760 8307 484 7 65 70 900892936 7326 725562785 508957705 3465 8123 961 196 5 4 813097223 6155 8860726 4964 20736 3446 36 2115 8318 453449601 892642098 2823 317044775 8567 6724 100000000 10 3 6216 23136100 722603610 392135248 197572945 54 758337031 87 106166554 18 27 5184 979672945 1296 98 19263321 7698 517981165 54 90 478210879 98 8100 3136 1 34 305241336 82 5929 526719549 4967 6977 40960000 85 1591 93 94 2638 96864964 557 1110916 97 1 196 284 9384 777 9767 1521 9365 5322249 6 5108 3844 21 134182840 8059 99 6600 7459 44 5846 1177 7130 989888770 70 5453904 9016 8478 9216 14400 63 6567 42 5082 6241 286025163 5929 5441 582169 1509 2021 5329 68947587 688 5850 9575 456976 63856081 317584510 302718041 36 2500 4235 6487209 2825761 20061441 10000 65577604 17850625 1311025 7 8816 30 7056 9239 2416 2 9047 628043605 80 7926 256496634 40653376 6375 5613 6765201 89447820 8904 1635 5913 5971 8246 36 144 74 4005 22 92427229 4624 784101547 7518 61 3548 1764 1888 14641 3425 7425 24 113070958 72 9834496 6388540 100 9540 14 3379 65 81 61 55532304 3748096 5079 403916571 45297321 9386 9117 93 166208829 988521427 9565 34 592 530867926 13 50 76265289 2007 542612508 2364 39 8591 15 608924126 476537849 6999 8913 55 218 88 5351 1048576 431502499 93 4 10112400 183701238 241622236 78277066 8768 503470393 7386 3030 2401 8 9662 4 8292 8836 76 6295081 5081 76 7228 981702632 60 48246916 84 308133531 37 9801 8836 30974856 555582793 77 3130 2895 101558118 7225 2471 39 632780713 22667121 44 86 767 36 38 65 45684081 378032228 20 4284 7404 612964191 869991896 372714129 877180782 246 441 5329 57 461045757 6512704 748644623 949 85 5015 361 35825528 4338889 39 592231773 68 9 9549 361899672 131986327 809162792 752840072 1 37742804 249945735 40348280 4303 18 31 187848603 3025 3852 144 1336336 3073 971046197 1764 26 100 2850 34 161022208 19 963334422 89453764 3605 6348 71639296 23 386366993 8315 35 1679616 99 684343464 28408880 553854307 38142976 130321 13 97 802647277 652295689 5504 1185921 860 34 886046604 84 6561 49 100149402 7890481 768005507 10 5495 612917419 786052120 4221 2697 5099 47 6838 89019225 2916 1854 828015278 458254389 30 8029 8530 18 6519 8779 3756 68 489209110 625369119 6784 89 947 176241424 7943 3073 53 744592727 8188 1296 8548 753567795 757315017 40 1247 4203 5064 9331 330727363 19838116 5119 221524383 1 324 931220569 28 313391315 57 4079 4929 666856351 43452856 817743346 1916 57 20259001 4628 6519 74 824291009 6936 9791 17 680985754 59013124 60 7 69989956 161430300 14930496 2741 609 786679532 82 42 45 49 822014405 44903401 1 8916 196 112911982 8262 85663212 2512 262 8570 3530 95386753 5308416 261566232 48 60 3523 2386 45 6389 1660 389919674 571360181 6084 5064 27042927 57 54 22 2462 835933416 8281 67043344 50625 281961 53 709426805 50 2811 577303642 12110688 83843314 45 35 2760 40 907114941 1764 202687203 3324 364 69 444217647 7332 304866837 5473 8258 32111351 31192225 834 1681 62 23 5068 43046721 9217296 7529 225 9801 635256212 105680382 33 394 547981281 9144 71927361 9793 74 575861945 8694 67 821670421 9486400 9269 79 9854 16 7392961 8359 400 1918 2788900 11 2489718 6548 487938702 9286 3481 57 8281 799545078 14845609 175126772 36 93 35 45212176 692443167 145539291 68 604938468 91 4225 67 741103073 50 3 138549694 5652 989703270 8089 324 2345 42198016 22733824 144 49491225 2510127 93 4148 5 530332883 8566 17850625 87665769 904309167 2916 40402265 4661 2864 41 3136 27 4477456 94 8340544 784 904 56 96 32 18714276 4108 40 717848106 64754209 9738 58140625 76247824 644809 7 83 10556001 775337503 798837289 38 8580 46 24 8667 136111446 4581 504 68574961 187016858 7995 6574 6203 512428392 961 5 44 4 2017 8122500 4624 77 4522 25 268 676 40297104 593957413 23 63 893027428 89548369 2426 1565001 97 1756 3259 87 8075 57 51 3721 1876 405104654 70 1 10000 755234300 9 645616816 5213497 6061444 9506 961 676 5221 61858225 878584299 4489 4445 969665571 89 88477481 182912505 2922 279494189 196 39 40 297986413 8233 27128465 6889 37 1899 2440 183541604 328385670 1 615214674 9491 85 435009641 75 19642624 78074896 227501555 849427472 78 13322500 26645124 1225 6 19 5329 914539687 61 2709316 21 24 44876601 1591 590956744 2431 5329 7839 4 10554829 937984751 5 6250000 9280 14 7344 6717 9961 4716 8455 25354800 37 553 8858 40 3825 7269 26 6400 2601 3136 56408209 61 1970 80 6505 125 8988 899256270 301360550 46799281 30 2242 628737560 211905904 6028 5016 2300 7890481 50 842442059 4339 55690627 169 6662 14 52 17816841 51 744318674 2809 70 20 4218 22 90 269494722 385 4264 228555776 2546 230288529 390625 18 3600 7735 5065 812350635 846957031 5928 9418 268 576 6280036 797351209 505472639 3893 923 679883632 74252689 96008343 76965529 442216361 108399013 243047172 58 8459 5 7901721 5909761 88 94 83 13220496 1664 61 6241 7282 3901 8767521 3051 324 3249 121 731770148 5617 2243 706507999 3418801 4249 91 795664 8787 8649 43 7890481 1874161 792413367 385319187 289 8591 60 2 7531 1296 5550 518813913 28398241 78575012 670150957 1331716 2540 310946187 71305717 66945124 9409 787 3848 1851 1102 107669308 390625 708932196 10 964324 7334 753833111 84 75 584138611 25684624 31595641 131472656 10086976 218677184 21 44275716 1521 159486387 65 98307225 1 963971624 863837319 4 62742241 62216380 8573184 567457723 5632 8464 2566404 40 24 6400 514866698 39 9124 7569 140980404 33 7890481 194481 80189955 99768759 64 889983028 9433 14 390625 961645451 75290329 602176 2401 1259 81 3228 83 8836 31 82 35153041 2500 5487 96 74 137846566 2601 65950641 228034840 85 28068804 51840000 7800 7225 571455350 661 774387652 2491 5637 36036009 8301 6100 259097240 12117361 81450625 7810 94 2500 10278436 24 6018 77 45 6591 6051600 10 526219399 9308601 79 5832 543602941 41 33 85 185866464 269079691 307535679 76212900 424154562 66 97 1637 4973 457404789 2619 5041 889486363 9952 4513 248024064 5700 22429696 26 63 43 5140 1089 94 85 987861069 721116523 1196 7056 8 77264100 24285184 61653904 850488352 108726580 635299095 25644096 68095504 116376210 74482895 1 8281 32 6084 80 8058 76212900 164772275 39 68 4067 616036677 61 19 4305 7059 81 5128 878454545 9035 57 536328827 21743569 5929 5121 18558210 9689 208766998 98 41 727804881 646113422 3037 378698646 543077951 78 948606516 724384431 8937 728388614 8387 904381579 6576 5375 17447329 417423347 69 25 65 3233 45 3111696 52 69 1517 3602 87 5195 6 130321 529230838 65 67 162523937 9834496 9437 77 31505769 8835 609983469 481636 79 90 122409477 4467 894305182 1501 97 2631 9801 92 321379250 732458421 626495458 76 457557310 1048576 612397281 90 3844 983314089 289 6084 3025 27300625 763876 3025 9786 32 5946 964324 60533648 14 355055297 342403675 969 86 2209 1156 640805584 1 20214016 135567524 472509620 63 99 80 707 64 79 139359703 85784644 380 35 82007037 739322627 12117361 2728 88529281 819638255 648054069 7466 961 86 164 495816470 9197 28 4839 413367847 91 936845732 62742241 37 72 73222249 87 264491284 2474 35219978 8245 25 373681927 1063 6714 82 1168 13 6682 98 2073600 504669196 67 1993 14356521 894047232 1874161 7870 491510740 951939090 8286 317838082 6889 2263 11083985 275625 663704403 65536 97 1810 56 6487209 90079081 7952 3066 21381376 1662 3087 2837 486623419 81 4 56 64 116182211 4579600 38416 5329 931909067 92 524176 397636559 20 8836 8698 158663464 6449 21 519874686 2531281 5929 8281 23 216340188 7216 47 292872887 168741847 7676 632840630 7999 332080718 745624004 289374317 5661 19 647584669 977026812 26673677 6072 10 8375236 2920681 729 7270 69956496 674716237 6265 69 730 13 36 1600 456664429 1698 89984196 728254304 96786244 45306361 87576072 102731482 1600 48 6387 308858520 169 92416 36 7095383 9 74805201 362812474 5212 238894719 1 9859 4246 21 5681 3411409 273440242 3610 74 529 4273 8464 333786039 6 362957828 187319819 7394 584518342 2704 8355 278850142 6180 4250 545949489 5659 7 415350571 82 52 38 7461 860872045 2916 1225 1251 710 89 154998841 13972644 815334417 961 1949 9354 65060356 4096 4022 8780 1225 130696797 784 24 748459170 6218 328 99 62 308197821 16 498824530 707941066 77 12 809978491 82742270 73 73 1527 100026342 97 62928136 1124 6850310 748544349 679807645 43 42 323135394 60 7744 91087936 855184248 6314 9181 737631598 46 1048576 7469 11812969 9373 79 46 826907943 810000 6719 188306095 18 758839571 62 44 731162258 2 6146 9691 82 57 317037561 3418801 68 14400 61 9918 864488198 488228898 2916 704 47610000 195357488 207 4866 526003812 3019 8464 18 5625 498 41 9829 6387 4477456 1 545 599589243 79 375839859 70 448809904 215 834641359 3046 25411681 4593 503484543 891188649 64075964 961456618 88 19 76930441 710453526 65593801 82156096 38 59 72 2354 923521 73256481 5949 97 3080 398709549 791680434 6758 26873856 121102414 68 9834496 5293 5499025 58 446560346 4 19 2742 22 1287 6596 57 9726 4583881 8869 42 83 139269772 21 93 1481 24285184 4319 9604 7610 92287717 3765439 298125919 3360 6241 289 89 631346636 36 26625600 2116 43 79 36 3702 8464 4096 25 136038088 39759818 83 4643 3 14 518698392 4499 1681 49 2097 23512801 239 94 1444 33 8628 2575 4508 86 133008452 7306 115629863 1369 538168129 27 636932042 613390222 7687 6138 9796 53 7270 6400 1 5735 416612922 3208 9 250761373 100 68 104976 296132406 9273 20 9942 9501 40832100 2825761 22296501 304704 49 815 961921557 92236816 644809 7198 9220 5030 393272029 43 9029 25220484 6476 43 43 1792 456976 56 405435636 84 335921729 711 69 87 68574961 736735279 83 449221443 21 108901333 191839003 9713 8836 239209935 56 1369 7752 4472 1 5541316 78 798045085 5648 581633632 100 1336336 2401 59 947829373 89 74 1016 7375 625 3275 4270 911562601 98 131434757 19 61 273 8281 625045936 9210 9831 32 777 19 79 339912224 40 7751 593088807 343819893 4 6487 784 9409 414197280 51 4936 52330756 83192641 426425242 83 3 63059733 83 314194347 3721 2153 7569 41 92236816 184 847269739 4421 87703225 69 8779 58 12 21 50 3887 4096 1283 1296 2055 62 3166 7975 4177936 781462586 7740 239 66 219431837 7396 2547 955 1374 348278611 9429 77 72 4789 56521331 576 43 7890481 66 48 53904964 4431 1444 59465535 49 5848 6521 92 49280400 24 7554 7712 2500 26625600 9817 867219083 551557371 4225 78 9883 3946 84 60 4294 94692361 8264 9 90980178 481245576 46 374286149 8532 4 763793720 6319 4582 44903401 958799680 32 73788100 6378 45306361 568734422 740 16 20736 3669 32367159 6084 13 315551917 75 65610000 39 6312 2070 44595684 11 635292315 74 2576025 784 603729 95765796 4761 68757264 17126476 9549 92962194 532594860 73017663 47 9796 1740 5776 2401 57661548 619580496 1707 5041 994871256 4742 18659020 17631601 28 95 915514220 9734 9 31945104 86 44382244 1233 48400 68 27164944 3969 937 8836 7056 548399472 58 831646141 5439 65 4096 8100 14776336 48 6241 168195355 471622578 1089 5441 96237354 529 1764 890746827 77578193 43 173051272 9177 4647 406998383 9044 7765 89 4181597 596714310 1051 7396 150301770 11417641 42 20169081 70 4 305683863 10 74529 9835 644809 305306051 484 549441853 96059601 4641 2209 94 340062179 9402 201690166 1440 45 4509 5625 9409 193891649 9364 551115907 632280277 8069 974394925 74 64 9072 293736256 583 3969 6455 573540658 4474 4624 80156209 657565507 23 23 72 92 121931621 45 145 8280 169 11 68 12 8334 4995225 83521 16 14 44222500 41 3364 66 16040025 78 546558184 1664100 9505 198001029 145622899 4 1116 4347 264876947 9979 58 9846 9350 438223631 328451798 68574961 6827 59969536 168100 763087811 54 144 61556045 6889 816165519 732579361 9567 406453672 80 2916 5423 87515791 784 19598329 9254 27196225 2439 453404949 8 10621081 49 2500 492675949 25 50 996355682 9 12 4361 155236 9069 17644841 12 6760 24 46 152421324 36857041 18 247204200 425614359 6563 531441 105292235 4225 23899641 517782911 5757 2825761 85 289 54 314033997 992043906 3918 45212176 722007436 88533173 89 26915344 89 3097 1253 8127 67 81 8020224 8911 2084 495 3418801 864855663 57413388 3481 7825 44 1764 141582233 3136 91489225 38 505842270 3249 7869 2025 3418801 52200625 76 14733325 8560 829 46 5732 431430411 1369 16 64 736977076 6574 1679616 6400 970626941 3752 97 643570710 7225 76 6255 93 52 320415534 3721 738126774 48 39 3969 5184 30 46 5349 7171684 289537401 152 6851 961 1156 84 4225 613308623 68 334957452 29 6889 6733 6922 23619600 43 61 258592404 135174161 84 29953729 5928 95 799 18 69 3911 900 330456347 591319570 24 56 8601036 8142 8811 461991690 4847 1679616 62 57 853 3969 561320558 22 659415016 5329 246760896 1320 87574327 29 147466939 463814240 1463 72 4900 3111696 8 344088641 18 97 112092501 296629666 10 4534 15 1979 4654 45 1887 25411681 18 9278116 8767521 6050 35153041 46 25 8921 817216 63 25 24 127627294 54 965868129 7877 39726808 5729 49 188005402 4225 830 3695 19 15 540733623 736 3721 1679616 47 625768857 64 9409 58 35 627609378 790708817 5375 4820 8319242 625 84290761 99600400 61 7538 476546023 1398 6217 2235 41 39 7726 94 42 1994 869066901 594630240 937931453 685343521 3969 55771024 2456 94595076 59 7828 283745842 3646 65 729 395274686 8589769 9134 1510 43 8582 4423 4420 2122 810000 56 82 3844 49787136 27 100000000 188220067 92 74 95 23512801 9216 2025 6845 214 7 345484888 5679 4944 208684548 18 4213 12 331776 2500 29 9763 53 8 41 7107 13 8890 9604 348784957 79 8363 5348 32970564 64 19 255674994 236 765700040 7396 60 86211225 632001173 5 88 9569 62 9262 8525 452925350 81450625 7615 36 164621360 8799 25 34 82 1158 64 1798 61293241 581151169 4095 908418473 275851871 629525868 290982608 67 63504 81 6724 248237413 3128 7615 3482 556516 728248613 33 54700816 845597593 2382 463335974 169 578031721 7064 5677 1296 7225 3465 743192501 6243 8836 9632 6 8281 75 529 88 76 333196162 4797 57698163 83521 9969 713424848 870355528 2999824 19 304788885 84813304 3298 97 441 52791582 7 431171532 96059601 6918 841 86 5041 300700957 9934 327943726 46758244 17 4392 6748 884 334366072 58 1521 169 2739 50 65 9367 147382209 40691641 115485423 647038884 19 794284496 77 5329 427824769 254533235 76352644 80 72795024 267955321 142934353 8943 62742241 91518823 35153041 468591227 47458321 184881664 35 8503056 8931 77 95 745 63586842 560154497 5464 5776 596296142 3865 126410638 8733 549954262 49884319 83 56 785822444 6250000 5993 6931 160054481 1354896 7848 75 640583292 3632 7685 4231 99 958748536 97 54 676 6020 20151121 6687 1755 15029157 196 5958 54 524159496 303383877 97 8808 6050 7328 2836 72 34021671 95667961 4 10 33860761 36 5407 3294 74345854 4677 6740 38416 94 989702474 93 52287361 59932432 2719 2194 31 99 6999 8628 39 9212 55 35 2273 4156 883034796 2802276 1369 33292900 10556001 965281172 1 848770451 4025 324 556259812 71 45 566471452 373058200 46 775043208 973114847 14164111 96 817390087 80 1769 11363641 12902464 20214016 31 76 3748096 53 160336276 1849 7036 888431481 1331716 16 744612327 39831240 13 6199 1296 2809 396977065 24 287430985 262594496 97 515004739 9409 676 5380 34774609 358219601 5418 206154439 4829339 9763 9409 793371486 4759 4225 310797908 97 34 3136 57 624865540 1237 48 2304 6284 136374414 52 9537 2264 95 95 47 275625 7469289 940 2899 87198244 606744588 70 5416 143463670 18 8503056 1296 43 756713176 538187688 436921 3314 67 4979 17224547 50 5715 33 52 20 3747 57 60 4356 5776 4624 84067643 75 310249 3463 37 6249 1530 2051 26896 742389794 6400 4489 9750 738 94187025 32194276 63 7248 84100 7225 947375638 373282745 66178225 8 120 42458256 98843364 21381376 97 9801 56 78517839 568011126 2577186 16 17850625 5 2916 1185921 6575 69 550959717 53 63 65060356 62742241 324 56675523 5567 25 7016 868737752 2614 4818 7569 520015735 83 31125241 127966311 9679 77 7620 6561 1296 626387446 7129 32 52157284 81 3959 6721 6 153920580 980353304 7921 657 5125696 50 659536893 914246039 36 74 6098 971556203 9731 6740 24 4 263437312 31 109532668 96 529 3211 2983 506354881 2104 8 2398 958270699 9718 332193337 530469274 2932 73 8005 62742241 66 7287 385894219 869656223 4392 820993012 48 5619 44568976 41 39 533968686 2904 98843364 33 1 9922 7921 66 30 9220 6344 78 8 1783 167 9216 144320649 78 29 144 8368 5776 31 5565 2704 9 49547521 12475024 77704225 1368 43 572750173 90288004 87 4464769 387043369 576 9000 99 806983652 1207 1 39601849 665750106 6241 3275 14641 6319 24790441 17 83466496 208798514 87 36312676 16 225 12006225 6 841 5 333378744 3831 8964 1679 4489 6889 69 38 286933852 63 724691297 84 63 4624 597295138 8852 84 14 74 1764 6602 36 150441662 88529281 941 7488 151450837 108111965 11854249 733359955 28 502156351 882447195 75 60 9515 3600 9327 441 66096900 3 457152704 6250 7396 9737 383396565 854160834 99 1849 1796 289 39062500 532224878 1351 628959119 800614379 49660209 448538331 2304 622125570 64 15642025 16 5677 7084 277839693 69 865 1768 858408195 3844 20259001 9629 2845 22915369 9069 87 88 16040025 169 71 9854 4997 1758 595511166 4818 10000 4271 3969 128 3275 46132231 3989 92 58 67815342 978290069 83 88397604 54395729 21 24515194 9182 39062500 44 2258 31 7213 41 32 2878 5198 3400 900 966978223 942540493 1875 205615755 99 9604 21678336 15 436921 7291 65 38914900 9390 73362895 99640324 1 164526463 519328422 65 6065 86 1089 3520 23 3157 5757 556516 1936 2704 571778655 2920681 4329 735804118 50 128003916 4 922798896 99 88 4398 9445 281590040 6185 5485 7396 4900 6395 930935043 6400 3364 7457 20151121 861713181 748225 92236816 42315025 90361785 1764 69939769 41 456976 683375101 398207259 7006 6533 8318 492912397 350319664 10000 91 8368 2759 6906 739162565 9025 105585997 5049 379747157 89 1830 970471972 5230 96 931832308 5908 21381376 6540 44 438824543 4489 1 73 805755129 53 6498 759 270264488 865477818 755558348 933644755 579 289 4830 8707 1759 50625 2502 2884 5723 2584 2766 96 4 6423 335378703 32160241 861869013 5929 70 2905 4 97397394 98 8293 709010688 641960497 5861 4108 8077 477830111 9208 48 442458782 70819760 36987115 6038 40322500 404544210 100 87 9964 87 51 29635856 2704 100 8430 8464 6561 323008239 5139 99 2953 900 96 893441139 75 41 85 393 408372750 53 9751 36 89608024 1872 7890481 5207 208085973 69789316 85 63091249 337368485 82 2 3177 6643 834744314 5476 73 55324266 399886012 286977176 57 68823616 46 418188748 97 481628066 901968762 52 263 100 25684624 505521 63832484 456976 95481 5115 97 8449 62 91 1910 968596546 1600 951150245 42133081 38 6084 905776547 4169 1123 27 4225 25411681 62331025 484 8678 3290 99 403031308 8649 2531281 9337 27 2210 2255 7284 991799151 239584227 530256012 21 34 68145025 8684 36760329 1080 7921 817216 28 94926049 103 7432 856673395 390490336 46471489 2909 2108304 627463013 28 5282 89 56 705600397 45931980 100 42680089 4381 1764 18498601 57 4522 712117941 77387209 73256481 6588 58 573823690 398010337 2145 1 4843 457826872 8139609 2 8441 1089 49 5574321 326733294 792270285 833957030 619446653 64 6604 2363 89 19976351 10 11 2275 666796652 3958 33884487 529 18 678816471 9173 200127506 27426169 16 771248234 169 141378139 239863954 21 15 4761 126682216 755844831 25411681 3732 80 99 31 22 5776 1369 74805201 3714 718820425 39 553698167 423312454 1444 7177 321431309 36 112896 655544493 5948721 7699 152 980 502653955 4 16 38 196249 98 754557583 52664734 84 10044424 8378 245892996 4900 100 4540 47914084 81 300013708 631540721 385791079 6970 63 298890837 38 39125025 144 1252 44235801 2827 710 4578 5588 9388 16 543636409 786769 124346003 43 68 218583672 4859 6724 67 947494815 32376100 9 992546477 1658 17 6188 1046 801607623 11316496 9463 100 4444 577293282 22667121 2757 38416 4473 9967 5781 50 15 14 6250000 82886528 37 34 929053474 4298 4761 4274 1588 9697 169 256 36 861994328 518274175 583868268 944543811 54834025 969775538 33 151693906 3958 205470016 748806909 216986690 9584 32961758 7295 16 61230625 445 8 7498 3359889 50083929 2880 563251442 14539343 94 3249 100 4906 8362 4860 7292 551016374 81 92775424 876425216 4426 7191 736164 18395521 36 81 662377933 1296 9446 78 83 321785916 72 1739 6631 3 4733 615528966 9356 5154 56520324 73 28 430 7219 7744 966675174 722175757 5646 3249 1751 4 8683 59494478 4 76 68376361 2304 82513099 18974736 38 8 743 910971408 2 96 3452 41860900 4719 4 12960000 485006846 7588 686 7056 1301 30 1481 2551 10278436 4379 63824121 753241517 46 110413683 24636720 58 178807103 8440 889467456 18 624256546 89 324 25 74594051 2251 510155915 44 186196447 15673681 9 87 55769984 4862025 78 4332 6736 2733 389971696 940704195 39 8464 305482971 5772 3706 65610000 641719634 33 4 3844 4611 3844 677329 37 77 5223 845285997 1085 9641 144 949553166 5234 30 43046721 4137 63 316206081 1079521 2601 622308842 4806 77 7921 16 400 14017536 6948496 9954025 20 488370504 90824638 66 29 12 56 905 1831 9 10 15 8464 48277334 1971 59151481 27 5776 61 8293 5203 4761 747697374 6371 6889 49787136 2318 289 1968409 33143049 582353322 74 38787984 436921 4379 8588 72 647972656 369459675 86 327777206 83521 53 9758 4136 3721 224776685 205495872 193517709 4914 102820483 3962 78 7614 728632227 307574060 49 37015056 89 96 619493371 322858299 61858225 493 42025 79 6250000 37 4202 1705 60 840314341 926559452 784 63 22158812 56821558 256 30802500 578166397 978448952 40960000 125318409 1 953593482 676 116083686 599076 781 81 1849 23619600 3218 3051 676481516 9572 537400209 12 679851996 86 8488 51 16638241 9014 72581725 5 305648411 385409152 584178132 15547249 226814376 1 63 43800999 3803 845366885 557063993 1491 217 90457651 4225 275465134 99 72 27 764 9025 680277778 2500 54 54 80 1181569 1829 5707 96059601 44 7846 6 6309 99 20793600 4969 227 98 7705 2809 69 33 64 2745 395457374 8 9911 23 55383364 93779856 50402834 931 4450 99 5936 5795 5705 2825761 2560000 110 87 2993 50 2025 84 959 2831 319625578 544157162 3860 1 1115 5116 73 33 36 57 355 73 407313638 528839819 10 361 5369 350377498 204637139 481 6253 801009064 6214 99 512821483 41 1938 668270992 26378496 5914 14 604083107 55 1454 34703881 9 23232400 81 196 97 891632124 3644 88 356889755 886533686 31 46758244 9409 8636 5625 765245430 349368915 605087236 18438436 263244237 885481 2684 8562 5725 928 39137536 18 2916 38 4225 59 961 87 94 1122 280083866 63 275625 740636207 18329211 361 5374 497031941 40 824907733 17 425209743 466545938 8 1664100 78 8451 1430416 554604634 5658 32228329 169 5718 641321426 957777711 364 2528100 344546096 68558400 78935910 4900 92 18974736 4225 616 17 904 374148628 7637 993263783 4200 42 2 6561 5476 78 5133 8706 963498944 16 324855907 150219769 8186 46 29550096 757 5814 14953689 7323 88 209328052 4172 2357 447779142 433900205 140485000 47 2 4824 324 923871806 438068321 344974030 2862 7713 1296 2597 288369 100 40322500 86 5861 851726233 484 91 388850183 5518 3616 14 131405173 17 923694238 6823 3472 41 542595698 44 47219214 715069436 9 377 756522416 5590 97 53 22 803560439 5540 107890210 54449641 5453 676 3539 140981819 9025 880802636 5925 63 4711 79905721 99 69678542 5260 3431 8807 8270 2704 756182498 9846 37 10214416 747658702 868153182 693426993 3969 8 900 481704234 946343703 210457432 578173360 511386764 159029844 2051 8195 3214 21 76 6250000 60 6036849 234 244430775 34035556 85 38 86 1225 16 39075001 3 9040 924993523 79 2829 797202913 3650 219 11 48525961 37 636 5073 592504186 6512704 6724 1500625 76 686 9063 1874161 7242 100850107 3472 5002 5329 956230247 971232324 7506 778328211 391029131 27667600 347451768 103320448 14 931749850 3721 801361897 8813 257972821 3235 31371201 749042443 98 84525780 962865794 79 807942855 304870712 2802276 99 2500 5628 8074 492278475 704717066 6272 91 7569 591810345 8690 16 4338889 12 2116 1296 21874329 68 3462 51529 26829370 408152201 7 7569 9025 88 35 17656804 89 126748241 2 7526 625 1943236 10000 1679616 6255001 5134 49 3844 971038636 8 65909795 923521 169 7182 6114 2560000 16 3249 41867876 7670 97299561 55 2804 45791694 8605 560492681 7974 6734025 669198566 1225 58283728 1314 21538881 1024 8850 40 539359118 37 3218436 72 4900 556 35 38 7 51 14 77 9194 3896676 768184038 31 6014 34 64 21025 4248 6383 52 887165258 59 319121749 1951609 781141915 104976 1296 309623256 361303360 59 25542916 637871648 8371 13 3750388 5555 290308252 3163 3331 563077781 102760788 89 920564899 10 56 8100 40 8546 784 322073186 16 638603398 17 42495025 99 349957678 684041158 695533405 23367556 66 2304 66 3364 9068 8232 6 2500 841250172 85 73599241 5560 4925 23 9150625 42 714646453 26 84 607 88529281 2051 1500625 1547 63 180348205 68 34904464 19 739807442 5625 687303663 2452 5880 3015 8440 6668 22 67 463092682 219859409 43 55 41 497070085 9452 826286505 10 62 229712333 1104 62742241 9894 993926613 702563083 4478 59 7311 29138404 3361 679768775 4150 6724 859013960 61999876 34552176 218726415 9357 8699 8884 8962 317736181 6492 569083345 82682579 143077724 766307157 3260 66 64 776512170 11350161 97 5547 113240152 58 4900 16 92416 37 6 54700816 34 18653761 9025 7393 18 795819120 3364 6 962 7128 783681413 536007028 249578221 76352644 3441025 322328677 8891 17589636 466834705 82 8097 6317 8807 5373124 13446889 2322576 151972269 66 44876601 64 8132 723970166 1225 498436 57 87145840 28611801 7230 1 23 76 763790684 2819 194687032 83 96 37 39766592 74 8938 104804464 614656 64 2916 57289761 33 8071 5031049 62 58 67 9100 4662 20214016 1544 6376 6911 503441191 4711 71 33 38 88 35 1 467007453 2395 556341303 3897 4489 1 431867621 845388356 256 85 708660649 329 4176 52548001 69 342772075 96 351 75 8312 6250000 1314 17656804 179595208 1980 40640625 44195904 733676792 1133 315683300 92 429435100 19 841 8281 912371878 2560 9025 7862416 692 1681 51198121 93 32 1697 9801 35153041 90 7987 11619532 243 78323424 900 271653458 47089 9288 824925325 33 3316 87740689 3969 7936 6826 851726685 364636535 23 49547521 6393 62 2825761 8349 735353724 2401 2354 31674384 7944 3002 5763 8554 5735 72 256329146 19 671458156 98250349 62742241 8202794 1369 866981824 86211225 392682549 4 129561594 6817 7363 3182 6005 7828 5929 7384 678155151 87 28515600 100 9025 96 43533604 80 197636197 831551633 69 3507 4538 91298025 584249395 8100 340080265 21381376 800868003 1507 81 9946 926017269 46 88 48223423 92 1679616 45077796 204114357 38192400 70 635621686 586479229 90288004 190401640 611524 180397810 719346925 395 7485 68 3364 921566993 89 79 6273 973127276 3428 572 25 17 72 755161 8649 2500 796711090 442839330 44 10000 5184 2699449 48636676 556311158 2489 2309 7990 482988130 52 269604451 1343 726698841 86359849 31 127027708 35 1986 115 59875836 23 1576 32228329 4884100 203924728 11160879 48 335194545 380 61 729 3496900 6058 474132504 6842 71824 225 128841790 559981783 840939161 8464 5308416 37 134424020 883 55785961 6873 31505769 5230 530793495 16 3721 5439 1874161 459794344 11 57 286913025 473344 1355 20331081 2 686506145 794546520 232161734 5413 8438 6205 1115 81 24 9977 1683 7469289 433833492 8720 62 86 35 69388900 841 185802946 1521 915676575 95 79901490 52359696 48 7844 4571 623392255 1369 8440 87 145951027 808553309 809586060 75 519 80 5534 3643 753981866 85829726 86061948 6922161 8333 620555485 30 86 587615410 8 2 807587953 899023515 7569 3470769 6859161 805 46 6382 42 987134493 4 1545049 68574961 1847 6241 324 17 753997315 44 853032020 21 2401 1932100 1480 38 195158281 41 9044 822287232 71 7043 78 582673652 279597604 462160187 66 400 892 4624 3600 2888 28 82137969 6044 728451073 647509148 40 74 813930944 69189124 35 71 4096 6165 3590 1472 97 305688379 5765 759 564728845 10 3291 612696565 379456 25 6830 45 75 1764 8994001 456534349 880942052 49 37613689 54 6698 9359 4044 130867127 255190775 89 470596 50625 8336 848834950 256 9978 47 3 17 49 902585389 20 40 8140 60699681 612885667 196 45195912 4 461915398 5511 15 56 3022 86 729614655 882056659 27 37463762 41 9890 53 6019069 42 5782 18 7324 49 96059601 9025 6584356 441 110972418 5184 1560 95 86 691416950 49 549845733 5784 442426371 19554084 8314 74 41 25948836 3172 38 17791524 94342369 43346450 88 2401 1417 7946761 471553866 67 35153041 2809 878298617 1600 521938369 66406201 86 3752 5375 99 14 8514 198817360 2855 9894 223618277 926490967 4900 55041561 18 9 606 98 4477456 49 58 120249471 6 10 981851319 4604 50 196 585531886 14 835303512 2116 9445 82 9052 3655 268334182 3369 458329 8497 892876386 4625 1773 3101 40538689 707281 7225 5451 299 6389 170371608 3381 79925258 477357889 5621 5161984 29 60 24 31 597055159 365679976 2808 6889 3519 5414 6635776 29 7434 258437647 68 1695 340199619 3896676 641837981 900 448950642 5600 3844 598489373 227 75 256 2933 74 188 7181 108241 77 10 9534 33 1407 784 7406 475733423 63504 4645 7021 701846505 24 20 96 50 14 772936683 127564473 6250000 34 3367225 72 921174020 921008749 4477456 4900 829509906 49 5 2583 866 875204027 12153858 41 73 86 2025 81 50 5254 59 16 117133048 4246 185497232 1804 1247 1254400 8725 3979 499729930 8016 438067251 1 30756212 29 84419344 3364 639863167 706358837 481195912 92 4670 1024 1428 27144100 501939181 2347 52 38950081 93 1849 677 76 2355 3 21381376 539350068 130545225 362853780 62 468293897 945693526 784178743 17732521 52 605626604 81 5156 9835 851085912 24010000 2814 53772889 5204 8159 270187852 43 9801 9276 3427 51 916 49 6 18188558 1385 54893281 29300569 2592100 9546 5707321 575794373 4057 59613841 1642 158593704 89340831 206505277 6285 1857 27 66 9216 20 25 5824 1849 324 8 2 153223324 80 302599219 83 7 4922 71 541 284345440 299 49660209 1 7429 90648944 964576905 5392 2704 295 45086520 104976 144192806 30 6673 77 517001777 38 885815705 452 61 4938528 88 9293 13927824 598 64 4176 70 33 1936 81997618 92428996 202706585 1849 4 587684227 5248 85846872 75116889 6255001 65 102408343 8201 1156 256 87 6112 322743723 16 8046 12545764 51 9051 7706 36 460984892 98843364 3002 318944841 10000 288201072 2383936 917502599 61 64 288887628 162020998 625 15918232 132445497 6717 2890 10112400 9981 4489 854 63186601 1225 86 2661 42640900 234256 7 248969168 98307225 628459018 34 17816841 8852 95 43 56 13845841 1694 16 67 82 99 1652 1490 428521267 771711739 71 53 23232400 1156 8172 31 49336576 47458321 504865625 5541 57 100 2304 87 271 405984285 5006 1017 24 2000 7540 127750091 7578 5264 657147242 87 108752884 615256502 14167696 10 104976 77580864 62 7396 34 57320041 1023 1526 4028 97990201 3905 81 42 5930 8649 5746 6250000 366 657837847 72 3439 69 6084 33357206 2107 104249973 455564109 692809331 55636681 3628 525 63 640976641 51 6241 44876601 34 9465 3249 62 676 1932100 5625 5035 5355 25421764 378436208 778 582785352 6084 62742241 2757 4894 151 8989 870228911 26 75783578 21 976873200 3533 755805194 895 4096 56 4818 581314329 39 33 1487 98 581802125 900 3249 1132 25 975643158 296 1930 3114 478986223 8649 606019006 815730721 8024 7533 95 80 62 17 8278 90 9338 26 6732 280904425 784 403807985 422315677 65 1936 8 34965437 1 13 481179435 5329 3844 900171317 77 57 794951676 932673048 1089 6 207099125 196 1951609 293287220 2663 52 9646 945 83 6 153916466 16 484142503 3244 688900 4096 99 848195010 57 96412465 18922500 8216 75 331776 1029 211067126 6241 4174 8430 81504784 681979993 5 6389 3249 141822929 625 104976 271741713 88 77404804 22 25 9448 65 21 324 17 73 793564224 4066 529 35 735571753 810000 504942131 429071276 97165263 5414 27541504 51595489 507784861 32501401 15625 16777216 824355796 13 940094831 73 794417479 859188491 92064025 22401289 312481 313 4900 56 5476 8 61 8021 56 4312 8295 48038761 2989 97 46 13446889 91 97 837682623 6674 34 12117361 842574121 8785 982 5 1826 9409 2647 58 7943 783948803 9017 53787556 625 2046 837775462 9 6274 5594 83521 3025 33143049 8426 4598 589839469 857614580 6386 356028931 307689409 8038 3969 121488288 23 92 3503 17272336 7576 56265001 2649 948352607 47 52 7852 103698548 334116269 96 2171 48 72 38 778794523 637895762 12730624 4014 1062 361 25 175022137 39 688861918 33 7135 454566829 405440473 789410200 11837782 96943716 55398249 934317182 51 49 15 56 49 94 39 4356 805741342 96 4477456 289 7225 2304 6400 239659797 41 83521 6933 16 20736 10000 46675073 19 2436 5528 9961 27183171 6561 927296632 7963 1943236 220084617 79619929 967893923 118381038 56 5295 9216 92 80 6548 7516 1 127739511 7378 15 489634101 1296 240163485 91 784 936937040 7791396 115520847 126969376 20151121 3616 73 798024442 172056977 531441 5625 1126 41 63 769298982 498749856 841 59 298458702 94809169 2805 8077 12961717 7051 763182866 135628986 45 7537 35 412991909 2085136 51 4868 3884841 507346313 15673681 4459 110889681 6 14891881 1336336 8614 62 622369350 349697817 858836537 166035420 818420442 9431 888705367 638339017 681807631 3619 72795024 3418 48 31730689 42 6254 304426018 600111595 5308416 144400 17 78 64 19 132350865 1156 8077 167193745 4356 471493751 1936 53158681 977575718 9187 7764 345942269 3090564 165254145 2809 89226916 7056 8787 5188 70 51811204 4439 701479935 18974736 26 44 934515504 400 3268 361 4692 1801 2602 36 245311466 81 81 912625326 28 5613 68392900 79 437000770 1842 944751319 547753023 466699380 39450717 630228840 24945585 7915 440325661 5085025 4267833 57 56 998008484 2626 1156 331776 224797380 65688162 4833 877871759 6400 44670967 620040381 64 525050709 324 9148 3136 9639 47089 3017169 1681 7587 410185673 9944 6834 5721 70 6250000 89 5532 604536200 4 801010182 999143683 500844299 89 351143533 24839010 893 499 65536 3244 8464 7505 6445 83 1849 66 60 25 68574961 650454068 1056 63 7836 257798450 838795795 71048041 9661 3374 4102 8511 7887 2880 25 87 208154366 82065481 274394154 237497904 256 2463 9216 31 656187473 226764733 4329 4834 4761 33258289 1331716 9848 144 22667121 1 4930 59 7733 2729104 3426201 978489581 260685196 1849 9025 2809 7744 2401 73805281 890 55598885 8367 8325 9972 4 49730704 656 144059607 8649 22 2601 440261461 4419 93 44 2375 3030 9496 7512 38 1840 3111 288534852 316117260 1603 3978 13871547 4440 725235126 91 55 21743569 236905056 3969 96 4859 29 530660845 5025 986635236 664282728 547000960 33362176 43 42133081 1635 526785997 56 2622 7872 861944665 390312886 146035456 57 8608 414237092 944252317 25 835729162 24 16532356 3519376 3364 218871334 8425 1197 157691484 35 85 146130372 662779280 223731246 503746378 94 5619 58 90 700192817 15 4016 32547025 7569 1803 570204873 47 4177936 890075193 46993732 74 32 262760475 54 531441 6250000 71 1726 1676 807380473 11 142 6 44 2419 8231161 75290329 116311852 23 985599445 567459264 985 44568976 614742595 160000 201 2052 297303053 27 2704 2116 1024 3662 32 8836 1079521 7921 5625 1 477523263 106454366 9 2025 97 84934656 707281 3892 43 3620 6883 103270021 513061172 1764 3 46635241 45 5088 37822500 29 7744 57 3007 28398241 86 1296 2746 707911402 56 100 7551 39062500 9020 431986312 86 455949035 4883 441 1874 530937559 24 29990004 84 2686464 911578971 9278 92 96059601 103744310 2913849 7 18922500 19545241 872407181 76 2220 8001 774312144 61 35 84356819 31640625 9409 38 98 533598385 2737 83 855312555 33 36 9701 60 442848836 20929687 42664070 11 296933543 6407 523 1615441 91732623 1521 100000000 5879 6789 683472456 441677484 329299580 400 2433600 9290 190894996 4624 993260618 3721 68574961 100781872 23 212740405 80317444 915308736 629904072 6365 36 114391207 694481774 36 141187388 269034662 83521 44 52 355462405 324 900 79 210119994 287272484 3884841 68376361 38 56 12960000 348980993 13322500 50 624689083 21 8112 24 218503237 801501785 8064 73607962 80 8981 67 196 342018280 65 29 91 4328 715377538 685535244 34722611 6097 83 5929 4038 174497465 1792 556426424 65561409 9630 96 69 10732176 4624 9885 54 49 918042180 20 430902474 22 7225 196 35 966315600 5454 314295723 36216324 98 1089 717532430 920 1679616 26 1274 23 7045 8 992297165 5962 454 4864 7722 40 7917 14 84290761 24750625 2376 72 806586983 38416 4972 1465 43 2209 94439524 3901 815305683 51 1089 88 45 7423 100000000 918000559 279841 12 29303910 83 4 376191459 65610000 630038600 3353 36 702884411 58 41 6990 929953795 15872256 23 48 518604970 1369 504831012 3364 6948496 64 5 25 924 6423 176053061 518 457128280 13 26 84566416 3784 7808 48776256 281961 3354 4393 9024 8281 394523206 857771744 27931225 1444 9 24010000 911685502 7313 9144 2402889 90 32228329 3136 2 8157 87 6703 4750 5702 86 575 2699449 2025 8316 404160382 90440100 11 34374769 8806 5732 7289 3779 14 843702924 61 19 34222500 83484769 98 3411 21 261363205 856400015 1595 4 1774 2940 20259001 88 622428470 456078567 1668 31 5086 4342 831683272 648197354 2601 676 22 323319850 23619600 900 958245825 1231 37173409 36 50482104 4761 27 1259 276 8836 7006609 6765201 364809087 7744 67 82 312493604 786645165 334881387 94 99149683 9956 42 221999797 565121609 288827249 896548123 46 9127 89 871 4 122694211 31 376125236 29 353806877 383175509 89 5969 269917498 68448883 997024602 801970830 106749347 77 9327 4415 35 3276100 9 435939851 4453 414736771 14741406 47 273051293 40 31 5698 24010000 7744 627131682 3741 3136 9240 81054009 19 2468 4225 1361 17222500 9225 533971783 256 58 31 3186 2775 697272670 160537572 50 95 1981 59691076 38 42 9911 2632 6051600 9571 64 2500 5040025 918762329 256 755341866 19340762 870774201 26 1436 2500 5910 26 9432419 4184 40819321 961389604 1184 53 169 737967633 67 56821444 57 20 52490025 507438290 1679616 4976 1913 352805148 11316496 10000 31 25457926 2567 34 10000 121 7124 299726375 91 10725625 71639296 56 24 1615 740874167 1 3025 416506171 40 778839202 64 8421 99600400 10 187 719917766 2986 949972170 3971 10 9 4 5794 6443 46267204 900 46 916081624 521818081 390 463 579207008 534424141 953626879 6 8051 7947 70 235582400 92 2601 13 82 29637136 38 61230625 3136 44 4 146574304 3240 8364 9025 858836434 42 6561 55 27081616 41 95 508 8464 7056 324 72046144 12321 212099974 1335 95 5 4761 10 723 518591012 2885 9755 35730422 850136114 4225 33 77 70 40 42 6754 59290000 482346677 1456 7569 42 3418801 18404100 535677312 25 60 729 373538536 744648571 7447 69 5329 48 4528 8375236 961 15752961 91 63 2174 68260644 874736095 496573230 73228064 3237 323710526 41 6804 20 89 3433 6657 985288316 1803649 9 100 8294400 28 7247 692502976 2199 124 1278 101568892 38 301879236 96671630 831247238 9300 331580765 888 676 1022 1775 79619929 7147 632139427 8281 2273 42 78 7008 87 33 7 9868 67 9356 19 9451 2060 63504 53 3969 107556336 1304 8470 10 97 10 9520 97923604 3025 9 2715 991869994 926134297 445 188536906 100 6407 383611762 96 94 4369 6060 43046721 7569 5 7653 7963684 933567236 4 62742241 100000000 16826404 5797 25 54 181118343 815730721 194481 879 89 50 22 459582644 209153176 1156 50566321 475955318 6561 1317 393276349 662206 38 525567052 37 27541504 840326026 90492283 386884 119954000 143682394 4161 406788334 508760844 49 541277148 4668 8100 1681 8 1413 8622 40113824 7172 2898 78 14 4 1808 9563 1296 86 93 441 1444 88 8281 504100 1225 8767284 6084 28 18 8461 828358288 7605 4761 42 648728313 1948 6869 8049 299089078 8841 9884736 10 4407 8956 34 92215568 32 5931 1936 25 2683 1764 362282 36566209 221280787 55175184 908513810 927 32 538087998 12117361 55 5744 32029984 7039 39 2634 6724 18974736 588768258 482 54 5403 5387 714331870 726 16362025 49 41 6100900 245686002 379354700 79405921 48 91 16200625 779953003 957469024 4502 1456849 39175081 65610000 4790 74 2582449 14 38 709555284 37564641 59693073 7934 913974633 935159711 8602489 88529281 69388900 467409315 672374596 5239432 11316496 328245115 92 1936 29 60 5885 207959538 54 453012708 3123 13 2179 102839353 95 33 9409 1072 1340964 3560769 7720 46662561 401524748 67650625 97 199859101 239052061 266034976 100000000 5751640 5016 7745 540043088 6514 2665 344130049 23 18740241 105655919 9176 321724238 4520 77 576900883 491203079 37 34539129 22 93 2600 9422 9159 89 580627673 6027 400 11 596417234 16 680543014 51261908 758678271 15 34 5929 19 99 1849 62 59660176 88 8995 97 43 597276743 38 4418 168 5692996 3496900 3067 26 36 505521 580493941 38950081 62 8333 36 4500 49 88 7766 6711 100 229158861 30769209 893914388 965 2913849 1747 2088 144 16443025 8 524210251 1870 148780562 35 90 89 2343 5604 460795561 28160127 98 19 2488 660 5184729 7608 100 5929 38 9150625 304207334 9822 502189627 31 963411105 1225 64 3232 91 40 539864932 83119689 5901 63 866684290 72 398943332 256 215806581 323277583 32752729 87 105701246 67 27994681 1641 7621 9090 1741 5675 3724900 700 1945 645412239 41 3781 1401 491 86 842864257 67 3418801 58 740630777 653719832 7568001 65 11 1681 532511388 581632330 789819317 37 72 5903 36060233 930 853825735 54 2116 9377 72153691 135 39935920 234256 72 56 6724 2262016 8042 3607 627893767 18 646308497 4032 26873856 4096 33 94 549436156 7571 1337 640400437 41547673 14509313 84 2088 32581264 4351396 1473 54756 1214 5492 43 428511483 793 21 4724 59 35 196 27585239 74529 467974921 2601 8602 7514 3283344 17282007 98896534 315896562 8831 494365220 701727646 1326 9 8372 16 100 69 139473802 86 91 9473 6057 663507851 2574 198500847 55383364 5269 41938576 3418801 59 775165324 9526 43 4729 6675 58 192586184 9150625 761197190 721794900 847362262 104976 74805201 100985826 160000 67 3364 33 76176554 13 361 16353936 12960000 87 8070 8637 824721663 5329 6850 58 899568216 4096 19 83023268 28 52200625 9317 42 324 2733 645281754 3297 4268 68376361 1073 5588 802738015 62 80 83 674640152 61 61293241 791663240 961 78 547153210 7472 4292 43 68574961 9467 331512572 46267204 4489 19 1 8319 55 63 7 36 5090 69876080 741809937 54 1 494435747 376524082 99 585588653 5919 3133 5565 653913462 6946 67 681285533 9614 25 2500 1369 56 729 9112 3 4426 13512976 676 722943566 97 25928736 130948569 986963026 54 588780349 1887876 658429216 923641427 1577 5234944 98208100 56582753 3435 87048900 6 63154809 7388 8964 4697 32501401 57121 667110736 2809 434343601 798821108 75 38019556 47375689 4545 40538689 98168464 66 82246761 381534206 4549 303816921 3269 4166 419063778 7449 56 590352827 6994 9529569 1849 3600 43230625 27709696 4124245 837970858 956059008 49603849 9604 986173937 2383936 552591644 91 39 3564544 9608 56 2782 335241 11874916 63 8057 675128585 52838361 187759553 66504025 89 1943 7056 71 1764 8608 306188380 15824484 7122 48 159093439 38950081 539654285 676 700148541 5010 493022440 43 2500 594138272 28398241 54 49 103853803 783016145 8584 784 9 395715961 519569878 17 929008983 7856 810000 52140508 4624 1755 4067 900 5329 666529073 787549991 972 40 3481 1681 4193 2025 8281 4155 6037 29192409 26 83 41 90954369 7 40 88836180 71441935 625 100 28 3969 1764 978868321 38 57 83 680156524 256 32159146 8043 3418801 8630 6950 4761 89 734253682 17 67 437231456 9216 33 34 993 165212236 57 239817893 69025106 76 4880 52548001 92 168331641 1024 3364 7225 56386116 45209982 4 399642080 3816 870744153 38 259419543 56 951991112 2735 16 1156 98 8720209 3293 5764801 64 7006609 31573161 9123 81450625 12 1467 823473638 8320 497347600 7371 11 6421 5543 6706 9 39 926048220 73805281 7752 51056532 287311542 15 4757 1089 6561 96 53 997321850 59949747 101904123 9283 45 65 6084 7238 8033 36 8298 356344779 132978652 4108 484 256920243 491262838 9365 13410244 6980 9389 8040 85 22972849 38850289 64448784 76352644 10000 1399 987678845 143412016 8388 14 70 24 82 9801 1920996 9486400 4489 5929 2916 79488521 900 15 129 3414 7 100 66 4212 62 99 795156713 892 67256401 2601 127699368 73 1191 50 1463 38416 3969 5327206 521368133 6107 9039 679229154 76352644 30294016 47 43230625 56 153 13764100 4081 2751 65124900 363436872 1344 97 835674468 4900 95 46 51 84934656 1089 34 900 5727 156 4356 9604 3714 51 2500 66 98 96 88 7714 67 59 42 308236226 478351998 8431 29604481 5084 58 4477456 61 566004971 284207786 9003 38229489 922523115 174950975 2571 28442276 89 63 6561 3132 6407 851929 613052269 9281 730687072 94 555025 84100 5308416 3266911 77 4591 76 38950081 422786969 3 32251041 3482 4371 9825 475145533 162561827 4092 9781 809523253 15 1887876 1 58 7735 9834 47 47914084 3844 7968 6760000 6403 4 154813117 439646113 55 11417641 3892 7717 172261395 289729836 77 396994404 75 56917739 98 165141738 19 559536633 277863189 9801 7810 3418801 7197 9594 6320 331776 3546 7924 9083 827682215 84824100 99380961 15736371 70 9150625 985399174 900 537523279 480440139 7296 820357735 765335751 6234 525100818 37761025 98208100 4918 2272 799454750 69 31418782 426102741 3559 8065600 603729 10725625 55636681 1874161 43829890 7414729 7691 22667121 3728 899135249 19 76 80 60 9604 77 981715477 9967 17272336 8699 402052070 80578592 5303 100 21 536773916 8836 5764801 5679 53217025 638401 20 324 84 58 910193291 87665769 550006262 59 685 79 108536525 288 171 8235 1525 7398400 21381376 8001 2929 9819144 832244065 42 529 1874161 578510970 10725625 400767309 93373569 480873416 444032046 224984201 390 32 71639296 985 1 79 868535003 3136 78 3459 762101239 4522 5943 888039091 11 11682724 8596 32855824 4440 859329 476155247 121691978 3249 55 77 438978098 1254400 222902275 962240777 593803420 15 59 8653 458669054 64 4345 16362025 18 721 563926651 7963 84 1679616 5399 42 484 36 95222585 96059601 2601 70 48 83429956 69 395424028 7233 9 45845489 5146 932630742 90535225 104976 17816841 4171 841 7 213499999 3364 698896 35034561 139033515 557584690 16 397 8780866 87 25816561 5115 510 62 121568695 509994336 52359696 154246409 741466465 99 254 23 693416159 424772946 124420172 851099829 8389 6457 198246512 6765 3249 72 347832904 1369 5241 441 26873856 18 407550587 28676025 447 41 8087 1972 208202885 7531 51 820 830852898 112462956 207661871 3364 8059921 6174 1444 260941822 32 84556617 20151121 88 1331716 1905 76 1444 37 66 5679 8489 56 367789073 7610 707931795 83 896 1764 3882 9560 62 424092546 9801 6505 71 331776 6765201 537699893 771883535 27615025 32 347958424 78163281 289 748882641 482081320 1370 97 900703242 14 3721 93 787490291 15 8818 6127 3329 276698689 9571 18593344 4100625 90783384 442050625 102731900 35437674 648025 26378496 2456 92 8133 8065600 6492 6421 33 531441 38416 3866 28 61 1849 81450625 90 90 5 893198603 8691 9025 25321024 9973 499851730 982872788 472145766 130156898 92 225 5287 3289 41 96059601 144 2116 1209 10067929 3395 3748096 49 25 34 7574 667202615 387399607 65864994 92 49 1895 415599239 8464 4356 3027 3290 39050001 15 3844 85 979837336 46 28 59 358828821 65 348265891 5421 3593 6816 1819801 73 1425 74 4227 59985025 62 278515602 5569 1936 56 4424 750248961 255422052 924702823 96314596 5476 84934656 335233479 27541504 1768900 9052 602801117 34 89 730095420 21 3244 89 489160976 54700816 20 20358144 6499 1088 68293696 54 989888624 71 763322317 13536799 155456601 998865301 49 73 8078 963936473 49 314282038 51840000 26 10870209 320598855 21410796 8874 2752 99 868066347 12974404 8 49787136 102255702 244841234 7396 346644918 51 585447983 844844963 370881 3 13 1048576 7074 14 740104293 7900 15 44876601 89 71 653033576 8835 48 174 17 71 93 95 37 78 1610 6982 34 776626208 5896 23 63 694389195 338860551 49 4282 25684624 885 3444 12117361 8310 641879964 7056 16777216 44582329 785032311 9801 808411684 392529603 19 1681 65610000 226496695 552971029 436812466 256 19175641 83 40934404 590308529 889465252 95 5723 739 9143 5582 479894935 1679616 729665369 109537323 8369 69772582 81 54 8376 86 961 4116 714051647 102141372 16 82 78163281 1764 855067267 7714 62 625 58 92 688504260 371237807 757940510 77 5476 65 29019769 905446373 3916 72 15398662 877484479 49 270835505 24 9 57 230370987 510289643 2601 65536 98 89 44903401 576 5617 13 43 387 1111 6 830058309 66 21 122472864 990162190 1210000 73837235 81 741173535 650671367 744981107 29582721 8 43046721 285 359608506 940590021 661087716 941343767 737761236 8643600 1296 78 214532948 46 1764 73 121018694 396217819 56520324 85377600 5748 13845841 6118 4438 472 385347272 79 2500 103448738 814192995 4133089 504140921 160047323 88 5460 39488656 31674384 85 933434670 53533515 582924678 84 7860 351636527 3428 3721 735419634 655 81 2038 3068 443368137 61504 6228 375559796 7373 23454649 11 423418893 1960 2809 35153041 3035 371426165 1764 358427624 74 818 67 64 6387 40666129 1232 58 33 6084 17 5973 37356544 631658342 511525897 4094 199286654 88529281 69572281 9 8994001 6179 912577080 7535025 105999293 7130 3 39 96059601 2905 91 2601 234256 4 38 9550 11799225 83612736 3655 88566921 6312 6305 133509873 65 477762712 810605422 6834 576 47 79 100 136832068 556 7922 2560000 27185796 253076806 2 729 56851600 408563103 68 7390 525195224 1679616 9123 8281 7 382276658 651250788 256 81 52 81 544301070 5476 576 38 1369 20736 669562754 6400 30 215 25 34 7 13225 48 2825761 15 3747 951917331 3113 9679 8683 28 39 477372539 1874161 15335056 8 91 65983129 7964 79 189026438 4576 584517335 12960000 39 256 641830325 75 2500 996 10 3600 11242609 22217737 718604357 8717 2304 623989957 38 66 638158686 964887525 54 703301994 11641689 814210121 9335 644439500 6613 1650 26894596 19105641 3844 52 3647 457670097 92 3746 330925556 34 788880298 47 4169 80 8669 78 5345 7636 7733 1225 74528070 4624 5 529 4 5487 58 3446 3481 47707995 2416 663371194 4469 18852964 1520289 657975484 2688 873071594 311699129 57 4302 879966258 36 2704 32 19 852 333 4183 82 2825761 92 69538921 337568274 748397221 65 100533593 21543945 1326 246609675 6 425530716 71 4160 557419114 20 1764 40 4124 41 117386037 57 24671089 28515600 4446 45711482 937436100 52982295 39 900 62 48 743460970 923521 11370384 307 2126 4420 100 939160764 2964 6084 4 76 2709316 9742 6456 44 73 3146 400 77 88 19713600 87 84 8153 125835071 81 921801257 729 3532 2319 5930 9416 79 3054 4476 66 4477456 72 55 2062096 6561 95 4761 3742 6979 47458321 917279996 2 889309188 74 3094 342458732 59879419 7080921 575151713 47 48 68574961 90 681206286 7960 783312758 6467 3506 10824100 225 54 82 102299215 6778 88 103275029 336872505 97377424 43112356 25 8096 3663 48 231959063 518627758 656100 9604 49 389372870 441501665 93 982765298 945721133 5774 4469 6903 3481 28 78 7 535114886 1350 54700816 64 74 372074146 49505296 905192091 7396 3256 40960000 94 33582025 57289761 1681 94 82 9436 9145 30 8529 97 74 1819 4225 832025335 220703336 62 191540384 254001135 93 236816140 7959 1948 1699 3025 317886836 8100 2500 1905 10556001 556424382 904522352 1813 962 42833483 2290 3481 9273 8302 60275139 6080 61 9409 9025 576 49787136 4967 7311616 56343089 625 883476762 4761 169401799 631 34 66145689 20 297804920 580880064 390625 79 361 46 9216 925246429 75 53934336 65 1185921 96518031 746276993 5 773562170 29986576 91489225 26 50836900 18 756481892 83429956 89071167 18653761 534952425 6030 371474744 26 86 19 7225 1444 77404804 9001 65 59 6802 59 841 33454656 613635521 52 815542276 82 19018321 69 90000 279841 331623320 94271055 22648081 6765201 361 46 48 35 8653 737407242 441 66048129 520893140 4979 7 9904 77633721 6579 219858320 616821613 784 2970 393643828 3303 94330940 979006516 3969 9841 48605301 76 20469860 4754063 408481891 1798 506432009 47 93180409 1 540019075 29545694 9381 49 1279 2821 3777 970225 859713321 57 852642918 4 211152286 801025 6400 51 82493091 176223318 384552946 29 6284 41 5776 55 67 363671033 1889 62 53158681 6 70358544 1661521 83887281 4580 1990 7320 48580900 1667 14077504 42876304 19 95 3810 4741 61 6400 28 8373 67 146612399 121 57988225 526107321 687460834 978567697 1764 85 3446 65 55 6826 547211713 21 22 6855 696842931 3888784 9581 52 22 654663390 92 456 441 213819557 982096495 8 3481 646028905 7983 208915327 34 9374 4900 7212 72 24 27 22 300 8525 78 556 2399 2809 4575 9191 579456658 357901012 6482116 7453 4 990066758 185393383 5 83 96530625 810 406471723 784 313 5041 2000 3364 3136 64 283 2025 2809 22 226641140 502566132 15752961 804721006 4600 563110221 9352 39062500 734865842 223628530 32694453 31 961 87 874904237 1681 473503117 23 1899 69 289 2398 37 134810986 5222 97 60 866854333 406359750 3918 353266374 34 1089 44 8296 41538025 810000 9503 93876721 576868941 1526 2331729 2116 800781478 211567384 4221 470291833 62 6602 5184 305759495 30 9875 7234 777087324 89 65 9913 88 742 3866 361 8730 225330162 13 1185921 409954748 8 20941366 2454 656621519 656 81 154448614 714801825 160000 6084 28 22667121 88 8 752547544 80 99 107358424 9355 21 69 23 56 1089 259865822 3969 5406 61 1681 303140115 659371349 10601536 8302 1700416 11 96020401 6340 25 3114 2696164 757730570 44 25 88 19043055 3261 941465202 5578 1708249 35 5326 1681 18 9916 9322 64 3481 43 8441 625902651 12100 75394489 3599 2337 9009 6593 316178084 3249 696587643 241499745 782118433 23149206 45212176 2517 8245 9604 4050 34 18011536 708384254 57881664 95902849 88529281 88 85860100 4149 45144961 12100 14 4521 4429 22505536 1 545967866 887978752 4489 887697563 49 1806336 1156 9604 517 6603 56 3172 273042659 326188810 576 511368278 501782655 3171 9774 32512804 1886 105824544 7359 966623447 11 870 106412937 138020133 148225 3203 4 76 1296 222652058 91 86 78 5085 23 918943181 996056566 289 23 8836 11812969 692534623 701216273 155266722 82 8247 81 450146186 12588304 7745 418950548 498031316 529 100 8242 9874 8078 56 5540 24 152686079 6457 9459 779 196249 6241 35 7791 16875664 69 705959733 357787969 73 703489379 3201 9216 660480460 6493 2500 6984 64 81009026 6651 79920349 3018 57121 70 263923242 43 75 51 5596 90535225 63361600 15 242465877 6242 29 71 344473999 951022272 1861 6895876 160253639 1777 90757062 31 6802 4624 815185923 129809436 48263330 6561 5918 748747959 72 11874916 491555478 669387967 529 2916 93779856 56 53158681 28561 405976558 4946708 699416351 35 22 87 14 785290227 9 71 733889251 529 7056 529 631400942 8079 706709232 6084 810000 185837810 342230805 1670 14 9907 56 51 98 68145025 76 96 2467 457925923 45 673331494 3307 54 38950081 5308416 8926 27468081 6241 11985444 5720 7744 7429 260100 45212176 7088 547176858 4171 171909881 909 94 135921276 6250000 12452171 9258 921501543 779819910 9790 22118209 46 5821 9218 29 589313050 57 2697 53 162409 56 435422747 2 36729087 21390625 8562 8970 2825761 52852900 94128804 67 2368 810000 5764801 209267891 729 93 3111696 65399569 388 3497 97 8 151297545 36 133970738 28 146835455 4 90 99 32 5529 475233853 45 983346529 910311920 6 38 250840328 2401 4 11874916 139645631 899636189 741146128 186 890453694 36 8008 769743522 1146 1681 43 8144 4271 94 3445 65 4 141257927 25 8 745859923 818533213 67 63088330 9138 93 806660909 53670276 9451 52606009 6806 361 36 670374234 3844 129365962 7396 3136 60 957706428 258073807 5 25060036 99042304 524898297 28 4 23 1500625 408034452 810000 823364565 3884 22 83 26848718 723838136 63 94 14 18232900 1166400 7569 632847525 3701 3481 4976 329684979 19321 1672 619468851 100000000 22 215517721 524032946 56 526118602 1156 30 519878465 88 338925912 9845 439671610 7202 43731769 100 353056968 83717292 91172033 66 89 6458 794426926 412667497 4850 43 96 2701 2809 627500893 500148943 82 83 275551941 13410244 25 908754215 227578325 9217 62 90954369 111575152 2116 571555413 28 7638 2116 6790 608739579 1135 2501 6241 10679824 724103862 2903 6 28 8084 77 111361500 352 51 1764 576 243189078 70257924 8836 79 94 33 62 96 2659 9834496 71 44 120656550 742701024 29 10850436 941100892 9834 47 41 799974365 3576 6477 73272309 1265 9461 1681 7685 5776 6754 8257 9409 2209 90 27 6241 2660 9213 442489672 12 703945699 1504 4461 804933119 1020 430041892 76014219 886057977 7051 681923831 3093 65 89179946 52 51 542 57 1296 4059 76405081 20 7712 4539 80 1 546591830 6400 542856106 97 8649 1924 20 7681 12068676 3249 7148 97 34374769 52 869290574 645471556 2201 1902 25 17153206 90 2738 635077757 1026 238915665 99 617025772 4025 7927 132210679 320211090 2082 6671889 396721564 321499481 59 1283 961 707 21381376 1454 46 850586990 180861875 2227 52012944 1500625 42748715 8087 170614304 52852900 94 61 222784 55901728 49803702 67 71 48 52200625 603729 6215 8649 3787 94734166 89 38787984 466704260 985341706 10000 536095640 55264356 576 5842501 415216465 1 4891 18 77 50 5846 814548185 41075629 2500 960859937 1 335902960 7556 1246 6250000 4804 3719 525663450 15 1024 3407 100 529 1338 1971 62742241 498836584 2836 36481600 4216 66 408394875 62 1369 1681 667119320 6029 573587397 5560164 9600 21678336 52 256 9828 7921 83 233562694 1936 122468170 555654506 99 89 759900174 81522841 100 791183628 301406155 788437813 289 18879025 96059601 3759 38 2293 89 2271 37015056 21132409 183550449 763429448 453888472 90 3721 515524 2634 858387963 4356 79584241 29 8950 865098236 52 5337719 77 1024 28 9025 142129 748360526 33339076 2303 667157590 571369289 649440976 1659 8294 544000832 86976358 92 32 532185352 743256374 34 382512823 19 2886601 1156 4 6947 28224 625 8277129 9216 744005005 674168449 36 940954710 14807104 8646 862623570 24586709 126070114 625848172 8080 6644 78 874355205 3850 17 12117361 18 1296 30 4953 7 977367435 136018072 10 454566 17 440116293 79637776 218367242 74582858 18062500 6266 8864 708158108 89650102 248699761 5508 21 4121 591022059 73 2 563728558 46 10 75 9324 9025 8278 2398 3168 4068289 7987 83 3099 482642603 1 92 751381211 8999 794270575 47 55234624 458072286 4677 418855452 6084 54 56 483488111 3969 2116 6400 29713401 121 456976 97777305 121616570 60 53 8649 81 88 716500904 900 92 61147554 1260 400 644809 7056 83 522531703 28 68644 207360000 2949 6165 47 1089 613384410 90119903 84 4150 1933 3622 2923 43 5390 6083 610083281 63091249 76160529 135773875 197684793 24345054 53 2401 177711730 531441 3627 9859 68 72 7225 1954404 150544 841157555 30 320414316 3783 36 21077281 4325 121 7768 98 6028 27 15 60 1937 22 21492795 70 5645376 5062 72 6250 5 7514 31 31 800258217 5041 1883 17430625 7577 81 622996777 5329 1521 2601 107375763 7442 20241001 8 26 3844 634 69 7669 77387209 882 91393600 10556001 7110 1664 5560164 1373 249706516 9567 76038400 9851 91 49 2809 2809 3526 52442001 2348 65 88529281 4225 4512 1021 37 716195016 1681 60 3 852525914 82 29234446 87048900 2 5041 34 289 64 78 2678 5895 99 8464 7768 87 10 234256 93 6 73595811 58 5184 248560782 687543680 29 95765796 89472681 7697 5 4653 1588 40 1367 2492 62 42214084 19642624 69 50 8207 9211 799 8137 2609 215342183 6461 71 1296 507142400 216320133 62 1681 447514376 1210000 2928 25826724 710710578 88 238101884 16875664 41 73 88529281 1700416 625 7990 390625 5117 70 6 8398 6272 256 3030 8037 625 14280841 153 213 441 532577433 16 60 6339 2601 5248 400 36 649 2563201 657183387 568444612 8100 83 6201 588933853 469779832 871439989 37988389 33 5783 9278 25411681 325187391 1936 1679616 2270 25 9682 211558730 338774530 64 388603559 49 100 5883 64 50 72 489797809 2287 423218965 225 9942 6889 224281428 149567787 62 118676774 783306781 9 3839 961 5856 87 598893814 12524521 52 293991781 8561 62758084 989 782531411 14776336 8127 915398699 21077281 5479 3294 13488878 61 20 83 576081 220426183 1 70 13830961 7121 655142932 57 388990423 6302 644809 68 715380115 8803 7921 96 1727 9330 6105 4761 4495 573187993 8419 6858 5140 20502784 36 78 18593344 2383 658821003 831708056 17 35652841 361523685 70077257 5190 92 496710866 4094 89 154593499 1679616 11 70795396 68894009 7374 7358 4508 2661 241701623 78 8 61 9946 5568 78 31 2500 38416 530 9393 3844 240521952 464243111 4761 66712302 56715961 292873388 17 196 19 33339076 9614 173057933 43 57108249 6460 69 735908978 1156 72 4175 140 4844 3844 73 551272519 624045936 9137 4225 16134925 1416 74 9216 18865851 51 99 9086 100 605 14 38 775180184 863257785 1764 100 847177683 36 6724 208850674 52 5513104 109331610 85 21215236 3608 31 29 21724921 37 4 61 40 1818 6302 16 17 2704 645050302 8430 1849 153 81450625 549883147 571959031 7747 576 383426621 497493216 575815539 32262400 949062039 289555934 1065024 423 72608921 557287671 260780003 6765201 528 2401 6306 12 566767356 15752961 2371 8905 7404 961150456 1684 8845 62 9018 6373 93373569 75 89693982 75 5379 3961 568358060 19616041 36324729 6241 12 975455820 360910065 784302634 48 551620353 4200 93257649 5658 43 7041 882688559 1849 3 7197 25 770152340 312402984 176202349 540192863 9917 65610000 3632 6070 36 3020 5490 51 6329 45526588 86 759694265 8100 923618012 616143417 5084 7070281 26822041 59799289 98 9 894461474 7396 914897016 2099 40 7050 45 222 47375689 74 17 1058841 50 126 364989601 7784 35105625 65536 5671 8203 5041 11812969 57 51 201197909 50836900 83521 252512710 912 13191424 931218906 57760000 278785659 3288 78 10 71 15 7991 4177936 7689 6290064 896 53 2879 1856 7544 562811932 259000844 729316 19 9817 103981811 565583974 124411692 9604 1156 23 93 1573 9873 9516 751069073 859060928 624599192 7678 989528092 5692996 1874161 52533504 93 85 100000000 287824451 120853762 49 27 88 4 4585 11316496 6561 9 490416631 64 93949211 146785557 7371225 1681 961 8 1681 100 97 7611 8836 694054346 7396 44649124 5476 684415190 6 8673 32 1511 7799 9642 961 92 3418801 8649 83521 32 3748096 31550689 145771365 4 49 6336 126032156 5408 4561 1791 36060025 7256 7396 2 67174416 94 570209948 503219126 98 59 6689 116327826 567075573 2601 507 52 851975984 71 239710018 6371 8470 144400 810000 9495 31 8684 4668 7619591 46 23011209 3403 13 132496 8613 70 49319827 14776336 52120744 54411042 4731 6395 196 6241 798285269 36 2401 194481 4 784 597514520 9003 488387852 50552100 74 70 15 2004 867355273 715054192 5063 846485409 13924 6462 992255376 531417876 736058858 456976 100000000 1 516154388 74 6888 28 1444 209136565 26 2831 79 2188 413 4800 4390 736768501 6363 2099 5176 27 1156 22 31 3782 89 5678 15752961 5433 47 8031 225 276537500 65610000 67686312 55 27952369 55 986005433 42 1521 5696 263891541 14 48 20151121 86 8086 12 59969536 62 66 314815585 88529281 7569 42823936 49787136 8862 2457 36 645872108 74 9449 24 690754966 2831 4233 1034289 4256 207355218 7325 7721 16998581 3481 70 2223 23409 10368400 2598 565676890 1006 922 93078835 30902481 302913305 82628100 93 5042 5998 14837904 872917238 6072 9528 5206 517726973 5425 59 1944 122 39373098 330615820 58 306461773 591152217 689 52694060 6004 201677118 82 9216 6011 47 3974 100 7551 16362025 22297284 52 466166147 59 66 11316496 74 14 9356 540697762 944 268691854 47 114882817 8482 37587970 20178064 36 16744464 2486929 17850625 119 405616384 82 788572073 169 58 2606 569265319 98346889 7481 2809 80 1849 1849 101267779 669968518 193442546 697214323 4608 1276 7187 5171 47 4210704 5160 8781 17774656 22699910 32 1 46 216 597459369 350218033 7056 2752 1375 8294400 214 5260 1827 89586225 2424 8259 24 90 1029 7077 29 1943 59985025 24884378 47038904 4489 2270 141473010 99 3327 80263961 540662141 81 83521 65 5594 78074896 925444 18541636 59 892215408 29488887 99620361 456976 7570 92 769017796 8093 92 49787136 921596271 3648 759428153 73 1681 848103564 5100 41 4476 32512804 92 57 909575 167895967 2490 97 4253 645741802 337120246 98 49 25 27 8501 300 55 6627 4963 1102 76125625 2991 41 999852395 752 6097 928562778 29 45535504 93 79 7601 4221 19713600 69 12 78481881 79459396 99380961 9409 84400969 56 57 658977378 5442 9601 8063 722476444 649268138 325 6465 88 841824567 86 89 7655 603415194 1281424 87 320691307 530805499 78 4886 4272 20052484 514296090 1296 580205233 24444837 290713058 194481 331776 36961380 3821 503800194 96 959770971 43586404 73 40144896 7294 896838007 3481 6430 5626 35 10000 1764 692315427 1296 7396 67 71 819476345 9531 2085136 76626484 95 2044 6305 12 42640900 4457 4489 677417518 18044084 3312 9409 5625 881902510 584 7754 65 39655266 1296 4370 324 4900 97 4568 37 6890 1628176 690613279 866667104 44929647 5433 95 54 947359710 8036 5 1156 738808529 5632 6889 7 976966591 729963583 636662595 74038889 17850625 281525072 1379 52 2218 72 801165429 28 1775 166554651 6838 85 100 323564587 72 8689 3849 435365024 529 57062916 16 74 97 56 45 4269 451499260 57 264835782 7637 70375321 983491340 149800394 3600 58 945722380 3138 12 748682908 2116 2401 56 4272 633 3752 15 549911973 892 527919379 5315 9310 4100625 41589601 80 76 95 646238983 6964321 76 58 64295654 87 324 74805201 6453 107084962 49 59 785554102 753867222 9604 30338064 1317 93 21 815730721 885411876 74805201 952090859 64 7386 883752453 610361748 8704465 2916 588763214 736299692 2116 104515419 26 9 124285979 580434402 4 6715 32 1369 9895 26 2196 9757 1936 61 89 92582884 58 9801 9802 4225 1296 78 154601237 6338 355003331 43 4083 69 48 6241 40960000 197365776 71 71 2309 5639 568053140 7 9 37761025 69 179178967 75 74011609 292863303 29986576 2642 6202 48599753 8421 854500521 83521 72 33582025 9619 6561 124 59 2718 25 367784792 84126972 872032785 7006609 39 19 104976 1681 5450 552508932 9409 46 9 690460660 50 8743 69205761 2396 79 19642624 8125 5044 28 4532 8268 24 1062 90269001 1775 8300 6878 357840400 20151121 4447 7151 83521 3741 107584 64786401 196 1089 43 702529562 91 642825803 87 2116 22648081 70 60516 108277196 88 131041383 9847044 4770 123255716 8020224 2982529 8093 1600 2269 441 8459 97355156 808099606 672671973 3844 1156 18515809 7890481 72 60341824 86 529103201 234256 95 4096 40960000 543657480 4803 9686 152923861 169 1836025 95 1772 758196732 1089 349579066 710988892 25 400 106581736 50 924355322 38 40 255723765 907080589 49900096 4967 18 4924 9573 144 83 44 3600 243049 3364 680773563 2794 1582 83525832 3748096 3721 81 7645 26 7080 44 59 225 175 7492 44 9979 2594 580102029 56 576 1936 97 45616516 497165944 144 13 926648634 5329 41796225 49 400 73 6917 21 624059875 84 826281 67 288369 3 633966064 7036 78 81450625 1092 8610 80 736703608 527912181 6535 36 5082 37 3136 909162245 854 747 4355 20 1 206974479 84 686667328 57 56 943935954 10 36 43 755351496 93 100 780179662 3341 300529214 4900 6884 737728915 613889577 2869 2313441 5 6345 139682866 84 899999550 53 421250036 711078706 546702481 303435180 59969536 92 3815945 11744329 64 650376867 531260963 75 9406 44 31640625 104976 3232804 4817 3136 676 7801 3 400 194481 43046721 3511876 43 16 709780160 819025 17 196 983324068 85 6499080 18215824 78074896 25299563 50 2704 12960000 80658361 229 735653904 324 19695844 186654424 5589 128881 3249 2759 7056 1462 66324736 324108455 12888100 88203277 39 91 1089 4 676150688 458452030 3 29 80 8095 211538948 4880 6561 553885667 6354 2709316 4163 17 1024 297649898 8599 3111696 71 858436077 59613841 9834496 4671 55130625 3679 8629 578275893 9098 1526 83 9130 1444 77 57289761 88 2517 6 2069 49 286424673 12 1647 3504 2401 563615723 29 73973240 5393 33 376190096 104976 31640625 69 542082982 5 7540 319355824 6889 8834 9011 6765201 16 4299 729 265260107 860478238 52200625 58 667795664 2849 21576025 15 2346 329889611 29 83711831 23222761 5 970620027 2013 531087308 821759348 65254084 43 81166988 278464402 36 6028 328337072 83887281 22 22 1538 26 145248134 2535 4096 976 95 5651 317294969 5090 587697682 657175383 1679616 40 3357 58656290 85 2183 7853 89 57289761 81432576 31640625 731295267 92 37 85 9665 12229009 100 900 1656369 530964479 731296409 95 18 5682 2545 260549704 37185604 2025 3407 324 102746114 7582 8608 694 450303539 60 64915249 80 9869 122466431 77 76 5662 751159824 550538879 713548602 551182892 68 550588295 888550744 6535 98267569 981757904 2918 376086 36 827016937 4098 880634674 41 3218436 1444 6697 2783 1 83612736 8965 18974736 981547796 397076635 513612810 9244 64915249 937850489 236220026 118389474 61 52 9864 44 2116 1089 5191 850764271 612187778 45 8857 2740 59120721 837 3237 2601 455987953 6187 957640877 25393650 17213921 5954 472444574 5306 1229 38 88 20 9318 649443980 70 49702500 95 778023199 315632731 751029508 26 84 93 29986576 7807 554604265 95 8094025 759941261 77 569540825 374998757 1089 423668810 54213769 8739 3 869954882 64180158 3270 20151121 57 24010000 31 7396 17 8138 74 4618201 817497341 2070 324058400 8603 8767521 5578 49 5746 7600 468557492 2 54 39 6553 545711929 18 36602500 30 4927 74 7921 47458321 59294403 3969 90 59 2 31192225 77563249 5929 882315729 87703225 438378663 21883684 1681 242380965 1444 1955 6105 43882975 58 108249068 89155500 6484 2114116 9049 13256881 81 88 3136 7216 8542 6879 5764801 8875 789144268 820633219 637606374 56 5725 73 34 1552516 484 1949 4489 37015056 9855 7080 1520 853 31 8 81 16 32 20 916958553 8386 8241 23011209 30957925 3721 80 22 69816664 672082694 1745 536415582 7253 93 10000 65793483 5184 5308416 6560 219663404 94651037 12540586 30 1799 1633 4640 63 547620210 3721 27 59 84437721 6984 812175006 2990 36 599 63 464328871 9119 3481 29 5476 10 33907329 7056 10061584 6299 19 2410 32 224691917 5427202 126494322 70 38 69 69 6561 19829209 94 2634 10259209 4489 729 115397050 93 8518 16 98 9492 8477 5764801 529 8466 136215180 744753779 90 53908197 4040 3844 5641 64 5451 1936 898493961 35 51 205 3249 10112400 11 5 111237624 890625405 7861 447 28 864900 15 32 395656103 878699257 91183401 16 459390463 611216232 69572281 29 486259837 4848 9801 7835 11158424 87 9197 10329796 4746 317933987 55 88 12 28 4362 7890481 24285184 20 541236362 1548 3721 1149184 8021 8734 4988 2728 16 16 377997639 8459 49787136 289 640702432 43 43970161 584860976 5308416 84 43 1435 2137444 5184 40195600 13 531479537 4519 89554122 464 94 8661249 835769667 1849 42 27 3020644 34 4860 39 763189008 245292871 87097793 2916 79944784 924983164 5342 33582025 60124516 2025 29 4102 63345681 961 266330385 8281 896809 215958122 8314 213592651 73185810 492747013 398590672 38 81024288 25160256 17 698894349 3351 2655 46 70 4879681 6549 278784 215218817 62 1681 40056241 961 57 810000 5353 2 65390196 3848 96471684 1681 120606937 67 2 77545636 3753 82 913988366 4981 64 36072036 99 430054866 31 4931 71 4875 5338 19248225 83 36 789153403 960400 2051 96 31 99 729011489 6164 740 31640625 141847226 408711595 304490320 73 658658561 41531810 64 21 904916747 1799057 12348196 265 92 2993 924051189 572918183 27 120464373 52226890 9283 3270 3606 513456562 4467 24 84934656 13 250557192 603827286 121586065 69 89340304 574205 91 61318986 168100 367236 82 3349 2685 1978 7786 2163841 18 934997473 7130 331 495850659 13 6349 1849 326578818 27 10556001 3418801 11 1902 529 921170524 11 92 5677 847711954 66 12 38 29779712 615544123 6241 73 43 601084389 81 7711 844809176 4024 59013124 631738007 8649 27321529 14 236605532 900 100 94 9859 6724 2116 96 15 7796 9679 98 84046745 8417 3566 184704421 882080575 41 470854866 2656 2675320 9 864093983 70 527802885 43283241 357439006 40834784 63 895 424977640 268324 353231908 914664407 625 81 8641 20 8327 5929 980304250 25 7333 9057 5625 28 50 218591987 646076945 68 91 51 975 432466805 3211264 4750 667940145 912071051 92160000 105203862 5934096 122225586 1536 729817540 67 456976 2197 72 7291 9960 482948584 57 91 105625 73 458016890 86 25 7744 555465467 5 3721 145346233 1336336 668352119 1024 12728922 91 7409 3672 40 37015056 15 82 5108 78 3281 1070 6241 1369 5 1444 6490 17 525 6241 35 2004 844882573 78 21743569 14295961 2704 7514 4489 24880144 93 63 6143 3685 16 52 681516516 805731794 40960000 39 8084 19 73 8758098 434418737 5098 300991851 3644 7145 5948721 48916036 1296 196 3798601 702106667 43 400 43 84198976 1369 49 597079505 37 48678529 2025 5041 392272308 63 917572630 51 261353824 638401 7392 50313015 22 1172 39 5653 30 2271049 256 933855008 781423515 522355386 61 943197214 2867 5290 114409613 65 60341824 3083536 55 6240 101794406 45396375 14776336 225 37888526 2582 5388 8221 7606 37 78417618 63 42941809 324709956 92 2022 165792802 6250000 79 20322064 11 234256 309372774 44129449 341056 961 51 6584356 23 947986321 8917 617682907 4653 540385436 961 68574961 613903938 3034 9348 9481 92323286 43046721 6561 44 8379 393109093 1667 3 64 9444 324 7211 50 1794 47132448 81 9464 12278016 729 899 65536 17 594363578 278207050 5283 52 71761178 62 8576 2324 33 8149 317124588 185270682 49917261 743673933 583999215 7791 8464 43 90079081 97488469 447 4060 75 4281 14 867337637 810000 9297 9409 406379940 22 862305975 804548943 477144624 1336336 251 1414 2469 705737015 12 61 8275 26 6 57 1486 581974758 210796670 9138 40832100 196 256 98 86 81 81 644497806 924027078 68147422 3213 48 293408131 75 4181 61 904505584 753573044 238714876 4225 10 115724595 4691 9224 84934656 3461 3201 11751184 3481 87616 990739362 3249 539749197 810000 80 8116801 87 60 93 512158133 176649787 78 18974736 8520 37 619949746 704701896 1 27 29 21420729 3249 395221233 875110307 6405 472720834 117658335 154711581 74 9688 6889 8156 13 2490 1428 2261 765355522 56 923521 621572337 9150625 546790496 959487049 6813 54700816 7225 2809 5737 3448 2566404 116349949 2363 1514 1857 404874955 599722542 4630 64 3 11 163997762 2113 194481 46441321 2628 33 4096 1764 517856651 4412 2809 55 3960100 5132 56340036 86 801118548 15 99 72 962299035 4225 10000 50 51581124 8971 7056 12 38787984 55 8 26 1913 196 26 9511 56 1042441 6342 880951042 8014561 1332 837909962 25411681 8474 571054085 2304 856235198 520 5950 95 3022 29 92236816 7462 71639296 9393 592127741 84 5199 60 50882067 289 61183684 281501318 83 97812100 66 188054571 6431296 2500 1939 78074896 51 7655 4999 1996 674216560 57 5884 139396781 100 2502724 84 76 59 14 778123505 1531 63 3796 4714 5698 2292196 225 3136 709640767 96 24 91 1744937 78074896 90 35153041 5345 169 13 7505 100 680905180 8131 4796100 59 5238 2202256 4808 380009128 295480535 3025 4689 49787136 394746446 982498160 391573750 6632 53 48 400 181800046 43 31550689 372365419 4361 8110 961 17272336 71 66 49787136 99025144 120483346 66 2916 162484827 6989 448859580 711213510 81 52 55 819 841989142 9608 232204669 18974736 11826721 2704 4489 15737050 66 10392724 843843700 4603 1600 12 986293883 6255001 4 18879025 42 90954369 626671626 411219704 4623 1936 68 34 63504961 25180324 2685 21 6250000 331776 735091680 77 89645921 38 4041 36 121 9272 412983674 8940 48 40 8028 628849 2595 19571776 57 925038659 64 14561856 8281 44462224 5953600 5628 7009 5121169 26 3542 683117402 83797877 1849 411647656 44 190556644 225250814 842993417 372968426 6938 79 302520604 27 5184 3472 8874 8313 8081 48358116 90 1681 887186237 3208 6166 5767 67 932 9012 332508422 92 89 5109 856598381 56 576 12475024 8430 3793 3 569428339 2365444 3548 7112 940810392 6517809 235108109 961 776602021 9604 740773527 4 1676 423379767 57 1256 126955036 55041561 880450259 65 98 2533 43046721 1849 576 879591395 6561 3697 196 23 55234624 59 1822500 60789936 933914933 9734 521 40373316 964706553 164524432 15 265351821 2825761 46 873885117 1989 7396 3251 167726583 347657963 925041213 2704 556049500 1679616 39 33362176 16 50 621335547 3662 2209 57 720 8352100 682682080 731401627 4228 5042 2859 90535225 28 2809 13845841 40793769 7549 41 6828 551334831 11682724 271582277 3600 16200625 104976 90098064 5997 85 562626261 6499 84 276210160 1319171 80456407 2774 707045896 39 9809 1296 1420 7512 69455556 261 1767 100 5776 441 29 808400278 5308416 77986561 725904 38950081 15 18 10556001 3 2321 2952 40 64 7267 30 349167301 429542495 737248816 3741 14077504 143229320 222820329 788319973 7915 796930984 93 1 9407 3033 77 403748930 1 1296 745459207 5625 9853 4305 3712 35 1311 591347987 7358 30458257 95 65383396 5110 17850625 670201297 20 8247 4690 797955464 495616 806100700 501603255 26 91 3387 51650660 8 274269954 420 880 2 328100820 570534913 39 1178 10 782 32 4937 3136 1679616 196 714815629 17 13271449 20 88172100 2401 3225 912912915 55 3173138 3 5549 81920601 625 33992541 188221003 282585544 88 99 565569512 27 113885304 5894 987075371 55 5 1156 529 3249 2136 412103973 61 5736025 30 76 5197 9494 380008737 7311616 729 324 5184 147423603 1364 4306 4324 42 13845841 144 867742770 421380621 5247 100000000 367655321 86 39 10 206968626 68 893959294 39 52070656 7965 3025 824378373 5041 27 2400 136046426 87 14 9877 162996166 419 131210175 64 40960000 96 59 5 85 1172889 81 253015824 60652944 483481987 28627124 43 57320041 7513 5318 51 3438 42 77 72488196 643373508 58 782280429 154411383 88 919681 365689874 144 46 903445566 51 2025 31 15665764 1742400 156025 389249696 8693 376296796 19339603 350624521 18 539065949 77156403 66 83 8430 3308 103 297086236 12 340305383 19616041 37 530544309 7043 144 142763434 4558 9150625 375477050 8929 28 98267569 5074 2 84311888 2304 5843 3313 13 2252 880 44 3972049 5799 1631 6561 1743 14 93 8959 1296 709689158 90 3783 875292586 979409960 55 16483600 37 477627170 26604964 17 718772352 78 841 428832267 311979321 65237929 70827452 8281 786963677 5476 69 24 65 3663 95 4356 79 99286331 508764170 114319924 841 1607 992188950 27 1336336 28561 2122 2643 25690733 141870116 8075 7499164 2062096 1089 104976 65254084 1936 747375750 100 842800004 3364 5959 11 645536048 36 6889 676 14 5979 2335 100 214176970 3 18249984 2116 39050001 877 12960000 4489 390625 41 3221 68 100 169442342 78 58 41 19 4779 535626567 6208 5780 4807 76685049 274592965 18438436 365564341 74874409 271482924 17640000 273121533 142129 2528100 4000000 19954089 141933311 4761 3 4301 169248153 6828 230736691 96 4756 14 194481 14 1806 176923768 61 307145739 71 3013 49 27931225 624124868 241277056 50 81 688666750 10036224 98 65593801 51 1688 73136704 196 7 25 964324 114890678 40 4533 79 518864523 75 397 11 1117 779147373 54 4144 37 628641715 719682454 23 3235 47 4 1048576 9067 90 8678 10000 16 202621133 617665152 94206907 90 92768049 231265077 49632025 1500625 43 529173559 407224109 947117370 269779168 3418801 69 783907818 5764801 796338299 883182132 75394489 21 388 56 729 691 2068 55041561 90 384 9336 10969344 324739664 9796900 300774803 3222 281792417 43033600 17850625 275625 627703169 719 802816 72267001 4308 1209 55785961 3598 46 829230793 504100 19 6084 87 225 6906 878341595 100 65536 98 735958865 551 3533 8110 41049649 5930 7273809 7 14 4511 392327580 4482 85 6929 1319 48 168535404 7762 5734 91 4489 37 59 28352535 5010 3238 241938415 64 1815 99783872 228368624 65 95 250801668 88397604 4317 178652562 5130225 8494 32012964 57836025 79 18 1229 1764 92236816 4761 92 95 97 8257 552 69006249 8323225 87 3600 3136 6975 3919 90383049 32012964 539379467 491 62742241 2803 8686 28398241 791577180 85 46 742030918 1352 5970 8350 43 349136189 1936 3560769 64 9071 6340 7691 23 15752961 2704 965587456 9727 9177 312141240 992597745 324 47 3249 2601 3136 18 2500 6889 1681 3801 1444 424082337 94 1185 6603 1196 9252 73 104976 8014561 21 729 1937 104156351 7788 608675064 4189 5882 8284 9544 255392006 612943152 2625 601787836 2654 705344438 63 3759721 76 5700 38416 8503056 18696976 96177249 4210 9772 104793648 960157586 590299598 2369 229414880 4 3136 69 60 211018122 240200399 30 81 42 2809 4665 8 6048 489969533 7655 81024734 568274775 4895 24569335 51 323263093 305325109 367371694 114126525 132953574 63 650857550 65 259642569 144 649844504 364796218 2742 91 568776540 4 8632 13 31 35 2209 990956107 26 5329 44 961 58308496 98 194481 5635876 9409 900 49603849 288637416 75 42 5539 9 2601 866242949 286697198 6792 2916 3136 38 83 227108186 14807104 46662561 337414315 7458 5988 7434 14 942767088 804385473 1681 60 1 331776 487335989 104976 684005813 6062 80 83504776 16 65 67 91929744 1225 4351 12 93 5152 620705257 12730624 569 7455 5552 4476 70 1296 7527 83521 11999296 978745775 3013 516625073 11 729 73273600 4129 360785123 1633 7997 3907 42 3481 66 11183101 529 10000 2126 335819848 4768 9209 874912264 40 68 859871829 6978 51811204 1471369 9081 1025 920 3183 3531 44 3424 402 11 2669 38 6 97 76 90 917947124 8976016 187 955717003 149435757 52200625 3 46 4761 9025 336 6358 28 71978256 98 402370708 84934656 45369 6903 42 19 23 87 6561 1849 3 2704 49 6923 99 9435 923521 19900521 80910025 33339076 283997573 62 331776 8 676575360 11682724 4827 82 1089 7 65 3844 468397846 112064459 397498593 3 132496 39 64 4379 5764801 376902559 116633596 1679616 696603846 554962778 4710 49 87 29 1849 100 202815350 21 6183 623438703 43 5345 33 30 90155025 39488656 276109588 8808 128619914 676 100 640000 21 3530 28 6889 25328663 60 51475039 93 9409 83 3656 885510579 7102 46254162 2824 30494104 97 972364500 7968 698820234 88040689 172 56655729 17 953836417 9409 859812262 4096 290593618 4761 256 4761 2431 9 8427 7049025 31 606081330 4 664148077 37564641 735634445 7431195 499769694 956617426 3770 28561 286 8503056 368403802 6724 732826320 507730298 4422 19 5322 100 776267332 8100 6889 95 480541725 121 43 2669 56 1024 8315 2601 927595919 4684 290 2868 100828659 6366 47 314676676 802816 97 644326055 8818 787790828 204282293 19545241 77059368 415 520565511 469427711 3364 97 184900 2209 204985466 561083717 7890481 631540445 2304 780926467 7288 74929802 22 2819041 1920 2211 1945 228103746 8270 92739359 89 6 267807854 5476 50 3125824 8 24780484 99 8769 54 50 532025987 259891241 5637 1296 210402931 48 36857041 16532356 553222372 8464 24 49338648 904196955 854381763 248 562280595 871032181 8326 426127512 1849 169 754932345 92 4621 99 14891881 3164 87 4298 114251060 54 1444 58 253807366 49 2787 63 616105654 390625 8503056 1181 15335056 705094516 1404225 3025 108563413 33884041 7456 1874161 900778847 71639296 64725249 592 116981194 441 4610 2495 3372 8571 3249 3024 6612 808222697 5653 9416 840402082 3355 277036617 6426 36 90 95 2825761 424780659 6488 58 709639208 5798464 1 93380038 17850625 69 16 1296 361 88875752 9524 851929 403015728 56 3440 10214416 61 751680988 199603819 337309306 99422756 67453369 117779564 7545 7713 484 2951 6380 954017722 327235456 589014834 12608233 84934656 88 6112 35 6084 3830 83 2439 914046203 824464485 80802121 1635 729316 28 1415 27 459866661 54 47375689 10 75 8355 870354649 717371339 45508516 4021 46 38 949586410 167915451 954481369 7710 495017114 4060225 14 65 2549 29713401 6536 97 434127271 88 1492 129745139 18 6400 8347 9308601 19 13 27836176 98 715742566 638599806 100000000 9447 33 20 19 520424 13 80 83 9155 8416 115766501 5783 14 6889 908282492 4489 68 232101403 92 61 431699519 497840711 68 680856437 69789316 68 872835738 4225 1515361 88 8092 92 2209 100 76 8795 62 46 256 2085136 66 91 85 643266686 38019556 3687 194481 41 2825761 7 5976 12117361 10000 61 847773768 1530 914207859 2025 82 16353936 659 3969 3501 564899670 567297598 4 52402234 76388485 6 181424284 74 17 1296 8756 2659 62 10692900 18 7569 3600 78 706909448 234184992 60 827042429 855796699 3068 76 30 16 11 82 92 29333056 24 376 4472 9501 424577611 39100009 967423754 1600 339081610 820312065 52 2025 404951712 640000 567588331 1089 88614752 67 51 5402 28 216409071 5909 504173528 79 7392961 63 17 526351951 48 86 956 14776336 116680996 4489 47 2025 28 289 463502420 3375 45 36 8649 4413 4781 821584158 8039 5929 19 4859 88529281 3586 157 48580900 97002801 81 3 38 5929 3025 783 782310536 920230259 256094361 504166888 292 1 6561 304294931 804 43 2571 11316496 6768 3382318 662 1880 6329 7611 275042195 475 240912990 464065441 41 115615744 5136 62204769 100 15 923762339 805715693 4489 7704 699521400 50625 563650276 838710556 3 803935951 5603 96 66 52 1029 32490000 196 1 8956 941568657 289 386430576 13271449 317180119 940893076 946544948 874104327 9834496 33605209 4653 2916 39 72148036 4666 32160241 951139057 50 1692 76 652449345 9252 6241 9664 5534 38 576 649867503 24 78747876 793572972 5776 1849 69655716 1401 14 4246 34 9866 6477 9448 52 91 85 831098762 1873 97 55 63282025 681384369 667986195 170294534 82 4421 841 6 1 7775 84934656 105282838 9032 5222 96 272603028 460142372 56471615 9389 324 5287 91 2116 42 967978443 504100 816777166 420313816 1238 279841 875219691 19 27659395 60 67 2500 4199 808599710 3217 206764569 77 436137203 35717607 714882081 8205 2403 82 91 522511669 69 49 6333 84644607 968890578 62 13 342411472 334532577 304550446 6682 48841 707017607 56 6832 7921 8741 202951262 39250225 5625 463029755 608561802 51 237257865 6064 315487290 7353 4213 1681 7795 21381376 113462565 429 2844 70 64 57927321 12 3892 98 8 79 190873913 268953910 957751459 94 6241 7056 5154 1 929162254 1656 48 56 9714 12117361 190080169 5573 6696 318111373 44195904 92160000 204413600 10569001 35 81 3481 5476 30625 8331 90 5929 3723 56927025 10093329 6996 1296 10086976 12 6501 17682025 9413 422 21 2669 18 34 12902464 57 7769 359604520 63 903875974 832761907 6640 8836 57 16777216 92 57 87 5687 90000 317771905 4096 9604 78085259 43 1263 287007685 87 281059525 5175 426219455 16 28 1628198 83484769 42579548 283565546 22 1849 100 227948704 902433811 52838361 33 6580 1448 4822 980851013 11 6522 1681 3025 68574961 142396034 3834 43 985344513 178445448 608258013 441 7689 12 39 1 100 121 226673928 11363641 3797 21381376 191293592 44 347857628 1369 123904 9813 8670 23512801 5319 425424646 1973 818972254 9696996 1296 2401 9224 50 3249 437948162 4 79 2825761 504964376 629069289 3508129 9801 144310509 1681 10 64 4604 784 5308416 23619600 89908324 601069331 32 65529025 9169 177273418 9467 366391569 7981 7507 97561780 4264 55 6210 1444 100 511 9920 19 1521 679 796 4774 34222500 80 189950312 46 637417094 178068430 20151121 91 685 324 440239391 6610 733686560 21 60 79 7817 77 13490929 8281 3418801 9292 60 8371 608846556 77432654 57 8958049 10000 1948 65 9756 625 2787 637683950 8100 100000000 7960 36 926098243 25 243049 7016 85 63 10746621 42 98 6630 7162 4732 83484769 645133161 30 51796809 25 4523 56 2647 36 79951239 18 809319493 6374 639363955 38192400 66 41 9067 484 11978521 8997 8661249 67 529 118986168 85 26 702692730 58 7110 80802121 8566 22 1393 67 5528532 2401 70 10 761998058 11812969 90 3974 5646 9064 61 1567504 2520 48 2809 9396 91 243247985 96825600 11 6671 40960000 72169539 467288886 99 339 48 997184427 14641 36 3643 6003 95 9311 59151481 371769624 6608 359340627 28 563739015 5801 875283442 9105 23 3299 33 30729529 50 60 3418801 14 942572610 128694987 1310 960 829255972 13 772485615 5097 59382436 6084 704421626 11624903 1538 381777923 8513 5927 31 5875 2818 9456 864486534 19 1764 81324324 4909607 578195171 7397 54 195756021 7102 11 306417136 13 92871769 9972 1875 7635 13821341 2116 15 39879225 106279519 38 40513225 18 969656589 531441 9 95218564 8332 534917258 71639296 603178351 96943716 343626902 298082368 947803256 7939 29 3969 652029842 33 18 121392591 93 722792617 8725 386075433 99 615233840 143571763 228 6250000 30 15752961 5499025 214358881 3250809 29 3903 5798464 49 511736390 7047 2781 7684 51 366312378 36 4225 3497 3870 5105 1444 2825761 12 22 5776 370692985 32 7981 841 54 482161815 64 1605 382166407 9216 8100 244456925 203673221 1614 147449452 1771561 6177 17 906096144 38416 994308937 77580864 23 539992646 1335 2313441 413862817 547080371 2249465 716795263 7307 5633 54567769 45751696 12 61105489 5879 297412515 502332701 33 529 6843 6117 14606760 9839 8193 454138713 31 6732 18 1337 672098276 25411681 747850833 8397 1839 6903 1919 362439116 19882681 409164240 56 23493409 758414859 504946765 99 77201328 95 113327246 3 9342 145540118 14884 90 838 458329 10000 335869336 43046721 841 967970714 24336 36 4624 441 2114116 36360900 77 7110 79 8507 11819844 52 76 496180757 4872 5459 3799 9789 55 804281648 5041 2332 1846 3111696 26 24750625 5168 9416 2247 3584 980123872 8464 7561 919738520 4155 312277827 11 81 100 71 41 50908225 9111 441 1444 3342 76 11289600 6184 3481 6 275813356 435 345608852 1565001 8639 9150625 1301 319653162 98 24 301379075 145116658 213444 772396762 335723725 70 698598670 17 20657025 1548 26 48959265 518240883 14868736 67 5776 1363 6296 443809182 11641744 1476 48860100 14 83229129 3308761 280249890 58339044 8239 450 103100282 981480880 590343244 12 3481 9827 81 9216 30558784 47353648 837398768 3418801 215000069 72 5929 473803084 26347689 8826841 1336336 9475 25 717529674 6084 2704 70023424 3721 44 55 2 7776 7381 4624 77 87 88 74046025 5324 69422224 727609 87 490635851 92 578567637 562683559 1152 3420 1838 37675044 832171326 11964681 8504 54 1679616 3138 69 160000 17 53 1328 142988344 7621 6854 64 9 64080025 56025225 24 177225095 40 5669 2728 131632187 803 4761 62 524649582 1 1832 9169 1202 1 308753713 940053182 4334 703 4 95 10000 737664092 550404343 25 587731837 39 2981 25220484 32 1555 1849 1521 4761 882043052 6242 100000000 2660161 23357889 3244 268277695 88 479947872 128999116 5486 38 32 286267590 4538 3 30 4377 854 8725 4477456 253439152 1483 973947445 8334 5308416 40832100 37 2413 22972849 35 73 763274497 339219926 78 137773810 6645 333 707281 25494547 197374541 78 56 34 57 4114 8644 42 49 2304 1488 5776 26 850493668 1849 1367 13535041 99 7569 74 617609622 45 6964321 75 979854157 61 10291264 257646054 166082150 22626054 10556001 8902 19937130 468146867 58 83521 215646788 417488273 574607380 5971 36 36 87 793789060 894823522 2 73 676 76282756 55403100 9025 25280784 90 43431117 7418 1874 64641600 1268 1 484 9399 529 516105244 85 64 13845841 73599241 689886065 46 3396 12463693 5659 78 304929004 75 64 6 4078 27678121 43 77 9593 99 8809 96059601 3481 3549 22 9216 4020 361 278697994 506905872 6 19 376384071 917107883 7274 2395 79933539 464588816 935 66324736 148225 66 4959529 27 359580110 4242 12 3 2870 918505169 89 9934 2492 4734006 4249 9231 722779486 3465 448932228 140035875 69 1849 7056 8802 4384 4839 111062434 73 6765201 7711 3407716 21 25421764 576 375713252 5347 244510565 82 1225 5467 61 6889 3642 15 434885307 7005 576 57 1048576 88 275625 44 7801 700089505 875053093 864900 271015551 4227 8649 1185921 91 35164900 8294400 5184 2163841 984321244 9992 5789 80770439 993407123 9150625 679809125 74 380957726 892798597 12117361 40 98922916 1005 68574961 3241 9006382 516757943 148348370 2781 251235564 49168144 739019848 30 73 811212345 2803 704469948 75 74028816 32 75 1849 88 41 53 81 29069090 2499 594176031 6508 6561 43 3091 1139 86081284 2916 3600 7356 5306 25 94750482 6561 3211 3721 3188 488299802 5329 853582603 126706356 29 64 93 23 391486127 4 5883 26091664 9972 83 169 66 349041671 10000 832767457 382261729 1 3279 198551380 12960000 1 57289761 4096 18447025 108775517 839889399 138187531 961364639 441 4489 9705 96 706710340 108328859 230156103 15 231711681 7072 81558961 4 5098 44 8 3367 971132245 5639 874666100 48011041 34 419170414 1863 3651 159925022 8836 882737045 89 38416 83887281 239446371 3518 934541125 210615478 9484 640000 192 766281109 84 494758046 1564 3844 550027980 121798760 94 1296 278 64341294 21 87928129 6694 562653215 669788397 22 4141225 7056 169 25887744 89264704 1630 6212 336892423 51 61105489 3508 73 660608666 3 82 28 58 43000573 64 7 35 128865358 477798330 10523536 66 2500 52 3954 86044176 9691 29 6539 741373761 60163497 4275 17783150 573265948 2304 289 6674 5305 339889 79 653 40170244 57 3936 16667668 2530 9203 20985561 5826 640915061 3015 65 4914 767355587 18472804 822348434 9293 545254847 551091019 90931787 96 9502 5088 3644 39 78 850404916 66 75 317417093 7478 4473 3969 13 3418801 8775 86694721 4207 1658 292617163 90 1259 42 454 19600 2 481417379 24 348806301 2716 3364 8666 89567296 84217329 114411502 57972996 53772889 812181226 196 49224256 694336804 740483722 1575 535270055 38229489 129848752 873327823 7080 756299214 71 6544 53 172151277 3940 1600 17 892061769 5200 961 10824100 841 3020 96 8284 78 2304 92 3144 87 72301009 3 53904964 64 4912 82 756437762 35 53 400843121 529 100 1336336 8324 47089 73 9604 18 251361119 68 971177544 9189 1293 9616 67 3767 965026515 9884 99 2467 517896688 943688541 578862787 1335 760363998 7601049 873242994 8129 9938 11 50 96479307 99 7333 694643101 75 26 18 1521 594300676 60 63 24389061 152653369 840113348 4624 97 6084 28 1849 541767617 58 5594 87853129 7921 52 4813 215 64516 7883 5500 967361608 248 77777603 16 4096 234622958 1545 2828 8094025 5079510 6765201 88774084 611 81577024 121 988593388 99 305312771 11 74 1185921 55 12 57 81450625 53 1819801 754807458 95 788037408 962047599 5705 103293759 16875664 100000000 51 803738875 5454 9213 32 51 49 144335479 34 2 59 951817580 9025 309136 8997 7529 9629 4 23 178754306 3560 487297684 9383 83 1089 61 97 1520289 86 16 210889414 647333572 1296 10 324431305 47 5 2914 60 3080 698 4273 894180469 764739995 2286 4 9668 8281 9094 4535 69 5094 3600 230 100 6889 5 53114944 82 796973242 6689 6082 2295 8877 56640676 3481 16895187 21594609 5071504 73 18 577 81 77 54 9834496 67202716 499197242 1692601 93 580349076 7569 546055052 2766 98 8100 895338346 143257480 27931225 670327717 23464336 95 954950129 7791 7744 747542284 41 5530 4489 145962873 5308416 3763 975916979 1713 37 915813714 44 2304 85 5010 757327852 56 15186609 196 52 556 5 7549 9825 3111696 3721 83 9025 3844 35 3418801 41 74 21818241 469684048 484341930 1661521 6866 7387524 1266 158 7 424016388 72437121 495864228 886972067 72148036 670937416 236191124 37015056 86 100 148225 357687421 149412579 8068 51 4589 51 8513 40 31 221612468 100 77085127 7318 8440 65 8364 6791236 4438 15 6455 867881787 723415833 576 9180900 984970260 305 4742 91 29 96 8100 45881279 921812657 12 1003 988771749 99465847 607 9308601 551513360 4638 23 8331 658511936 70 24443136 70 652444874 104453337 70 40182921 6506 451114054 26111322 75 80 9978 17678373 502825144 8 5144 76520895 92 830798814 436869426 52 2401 2464 957581443 40 59092048 810000 16 4197 38 563172717 3305 35 4489 39050001 5651 4759 17 2714 51136801 24482704 25 53919649 9234 18324856 12960000 40 2085136 292683097 15 7969329 325 450550040 625 8464 95 81 130321 65593801 1369 34441542 812209414 5866 89946833 29052100 64 209082268 76206697 680162302 5640 1849 40960000 95 66210769 363439134 2223 9 961 20 81 9 1840 8486 334728274 1681 37015056 5310 22415666 59351915 9409 50 9115 7388 5184 7363 57682246 1248 784 52489425 1 40 93 4096 101179421 20 159534330 64 3141 38 7225 487555530 186219284 7694 3467 777 18 144 218367331 10 522223655 5688 36 29181604 2482 97 571911069 48 46 25 4225 8480 60 3848 48 56 83 310022948 8573184 152 24 6310 33 576 1500 273414397 4900 33 1679616 99 5623 62 995 52 7553 29 7425 13822280 15 5130225 26512201 84 510841967 91 32239684 527763925 514908878 81 4718 1079 9415 623125222 259753909 2673 380299217 48 91680625 6765201 3972844 962286208 6558 5184 38 658022714 90139586 3923 682589885 13 3 28186347 533842616 9 75 352955819 2977 32 7030 43 1956 83137525 93963449 95 799143860 57289761 4184 4162 796805693 73034116 918 42 61 4546 808746139 83247376 230237060 163464393 44 994746438 8503056 175355644 64256256 44 1410 5625 20 545739950 810000 426104109 93 279280076 1024 1220 5084 57 83612736 852463333 36 76 90 6865 4613 3730 67125249 256943542 2238 400 9216 4596 959813776 3721 80910025 41 1934 92 2362 97 8118 25 632945466 46 508922255 2916 9914 81 529 2492 18147600 6084 97770648 9 969980793 3364 793966821 6943 6507601 48 10 994869825 676 33708175 997230347 7217 54 196 9458 7056 9805 60 8836 13957696 97515625 81 6874 8 35164900 6718 20151121 192503223 767622757 5859 413607074 353611334 900 5394150 1579 46525318 741936504 598630211 4725 46 168345877 66 729764973 413576928 29986576 71 139064415 33 83005615 16 4083 66 551236960 42 16 421 86774214 8046 84584809 37 4396 7272 61 68 5309 89 60967222 136793648 85 16 3433 8464 20 970218139 48 632636763 2 81 37 111774496 798 883397416 4012 3969 69 11 86 86 1369 78744832 7921 3559 7574 8803 142430090 34 8464 19 3 26946481 22 9781 498448810 280953790 8312 5126550 463281899 70 93 6 815176077 798399338 144 65 373754204 73 27 4125 9178 490623386 9463 386565500 21 294920640 49 85784644 519616266 98 3 639967745 31979045 723017825 8464 78 982218670 46225 100 58 332186488 2401 5127 4225 196 473519158 68 3136 6269 2756 80 17640000 8 100 95 1713 370603244 7263 4 86 9093 557503194 22302698 80156209 6241 7745089 50794018 240545349 4441 84 42 2116 417447764 835616386 1 3356 44 5992 54 7337 121 6457 8836 28901376 253918618 9146 8649 5476 76 3722 36 2171 540 219 847559350 87 482687777 7628 7114 255734926 39 826744698 53 2523 70 441 8128 20 5395 8642 54 9180900 1727 48126600 587417285 3136 23357889 946109148 4112 422266938 1994 3002 2884 169 12960000 3617604 6562 35354916 771228491 6837 80 674029074 58308496 8898289 37015056 300918847 67 71639296 3721 68 3693 11 3232804 4819 70 445266866 49 3594 84934656 3510 9175 57108249 9692 9 36 920471821 6525 204306129 494209 8464 42 91 95 714183892 783082821 815935737 948562574 420395456 883729700 862594871 9 60 997809991 157609 9822 121 3969 1828 963190458 38254225 6545 582856365 256 251 5524 819775767 98409161 5970 2304 24 9451 2341 48878672 18067657 77 9409 84 34429846 560908020 6931 863692807 606438504 1600 6102 472632469 258894191 928496938 1681 15752961 1807 16088121 3381 8100 70 816996030 47 10000 8294400 384208397 30 98 31618129 14 313669826 5855 5173 41229241 51739249 37 4096 453488372 936957597 11316496 69122596 55 484 1046 7790 122514653 3025 86 5 1027 98 8156 205894315 5980 3511876 4225 61 5184 74 2401 389806929 55 79 3211 76195441 14945956 6203 3938 1228 863741789 454688490 6250000 30 145487120 9577 87553449 89 92 84 737812947 50 218194515 791973483 6268 171810599 6096 68 690411888 69 945047004 4356 3249 69 96 1156 8503056 72 4359 59505796 5651 9384 905856616 21 311617284 407130459 271441 305809 324 766220629 6637 63 33 368449 4129 92 305 54 49 88529281 160623368 271441 2116 9 19 230499902 319357239 687 5513 1014 9279 16353936 327768824 2116 3042 83 7658 762373941 145258783 8062 68 77 243974487 1734489 12588304 4609 6889 177926858 439005127 865445971 83225277 1208 50625 5212 43125489 1874161 53 823998564 78 3366 31 52 539801889 3614 217757610 80 18714276 67 3 6232 99 37 69 66 349912809 72 8281 22667121 59 2995 134238445 41 39210614 14409616 29 446940861 5128 715 706922144 206190641 36844900 8985 732048901 169 9006 62 1600 903799572 212 1093 295 9025 6860 60 363305023 59 34409956 7569 339287018 140452486 7744 33 97 3392 80 1679616 84 9320 419 17380561 886729956 8994001 7746 1958 814499602 9 6285 46 640189267 9577 7921 8351 664511914 6 27 6735 1457 1302 73 113 48 6731 5858 18826921 1904 7993 13562118 729 3291 4439 599879924 2133 3708 81 3962 45 618476161 626011405 1047 722083377 9652 39 68 2464 8649 237363328 970812707 784 27 4103 3755 494733605 34 6561 441 9743 33 16 18147600 26 632 4096 25411681 6061 986907181 16 62 7258 820261556 599941789 8244 566309023 8190 59969536 1236 24 31 6083 25250625 19 654594673 85226328 264132510 44 98 61789026 17 27 566 21 70795396 337276528 40 42575625 809838036 93 771105538 599969710 25 430374331 7705 8649 783263143 40 4356 30 463537658 13271449 1600 5 113910203 7881 7249 39715204 24 1286 910091169 6119 951527346 7851 1681 8819 3814 8314 5685 3617604 1521 97 8873 6400 70 2241 11215801 4489 318176173 6684 576 715005139 27952369 525 8240 84860944 3364 2651 972406499 2116 9322 77000625 3481 98 8463 1634 361 298032888 846918419 4092 734463395 83 7955 784486362 4 10278436 9801 1597 9007 3234 91 131383778 32 88 825 142173816 207737331 54 299130405 125330192 3481 202562197 72 8048 1521 6840 401297796 4553 601782828 88 100 98 1598 6403 28561 463012708 9216 21 6561 4921 1709 26 337027779 21 7420176 154292583 6453 2304 901271236 974797564 3284 441 5 84 7660 968493484 92236816 64 97 83521 570934355 63840100 138 246229881 748457956 129999691 44 5992704 78659161 31640625 3694 485147069 1540 5 8410 2500 773028870 859921820 50 75481344 7139 10419984 5090 80 3868 98 38416 9604 95 13 50951044 996879647 4624 9350 64 68 734210054 3538 7056 39 960520488 4392 706212289 5919 6843 7056 996294845 6746 2085136 964021066 76 7 63318200 73101345 50055084 862612363 6167035 95481 4831 976178188 5321 62 25 31484480 331158797 4315 4857 26780625 24690961 55636681 64 77 16384 591859910 910066772 45 466836601 5776 3104 73 92 5 484 93 1296 595951243 18 9 11 5041 94 2451 3249 8677 83179035 18 49 104389946 1456 8773 541785309 3481 8281 5929 1746 42263001 7808 84 268502841 1521 62742241 1728 48 77397338 259273519 241741710 20761269 3240 92 63 16 87703225 608009129 4563 48 82 86067103 87272964 51595489 282266794 566243080 36 3359889 4161 64 17850625 2116 6889 497306068 1008 10556001 89085199 84 6374 14 9616 33 80 1156 59613841 23222761 6657 892478243 1369 27 703485260 38 100 2183 2989 4621 60466176 10 35533521 3158 7017201 3659 4096 97259044 27 7893 889782587 7971 8440 1489 50625 6129 3252 97 1600 6561 2601 5841 23 36 2974 9604 92458230 3025 1165 21390625 30 7952 40 96 600078906 8 9771876 642318051 78909548 2202256 352 2704 3022 1927 2859 58 5740816 5085 94 765720942 726193942 4129 4900 1500625 3600 9 91 939 16908544 7780 547562709 8579 3804 15912121 41 8001 58152736 1156 4560 3222 95 1973 876200372 811348103 38416 16 676 423609325 65 98446084 783647221 25 1453 100000000 7 23493409 3643 1560 167318065 46 46 97 79 335137358 8859 6677 21233664 9216 4641 966 19514733 815268424 628777644 43046721 78357904 57 30 15 1296 160000 5 3249 177185037 1046529 6012 9708 8 576 4820 6400 691415298 71 5308416 666518449 8264 930111292 8287 56 5934096 7535 76 4100 7921 51 4489 865452145 219738355 576 59 4631 47706649 659562131 285 42 27112849 667826781 42146064 6883 55 55 1185921 2628 10634121 863983194 9025 325 5207 794562104 315690368 51529 16526210 43 9409 70578010 431298039 64 367 9 8836 464100720 322268737 3122289 1369 95254047 4413 52 2989 947 17505856 3844 830376577 2704 50 481 937 33 54 900 9739 1 71 8809 95 10000 782797439 8375 51 778281140 78 7855 5125 285 469995859 652684089 298348326 4790 63 143571227 3844 9 58575633 17 772171155 40 5184 1 4 652404373 1681 92 9224 841 80089 529 64 415286529 492318742 75 7599 94 52 427192431 33 61 3721 40704400 244 661015320 22 9250 5401 43 10775374 644366185 4 778 4386 53 46 4096 9876 5717 88472836 22 2189 7519 874359614 1296 4 9409 848239156 79744900 8281 8136 8340544 88 7246 831966356 10 44 8251 67 3136 248089958 7944 3320 81 499478414 113562789 6084 974818090 234256 4781 661469077 82 27 2 859410698 556515501 729756069 1698 6084 9459 20 17264025 8308 6906 1941 4366 1527696 84 352057519 66 69 2886 156301636 31 4630 3969 272308299 51574757 2067 74891716 212 454866263 560768832 577151818 7657 41692849 90 2401 812346351 485 913716520 35908029 75116889 4071 905737256 645285333 39 7341 1369 1933 9988 865191269 80210474 11 12960000 72 2601 215427272 4489 66 97491203 6948 3249 33605209 819216074 45373696 40 929150299 306739962 884325911 923919895 65237929 927455067 84457361 12117361 90 922665247 16 96 8142 185153923 11 144 17 9216 4743 6341 9614 122455533 7422 1344 56 78230963 104976 1 2665 968179823 7684 38 5982 199704618 1932 608241385 6762 5878 876670424 3025 3728 6061 50 3273438 3969 5303809 29 788300170 170348490 545090081 89158575 507666979 84971524 719034030 75 9025 67 104507490 7571 799809313 506986266 63696361 86 2116 120080549 95 803921202 81 64 11316496 3864 832 61 1 678079210 1 784 13845841 786821319 28 40 1369 74046025 78 517041787 469120035 63 603577650 5320 601 454653041 4645 175166551 18 43 919494385 745231805 44 1 64 20 43388569 27 1729 452576760 82 143283283 156254876 42 2393209 554108892 1681 456 625 1024 183274283 25908100 4202 422658348 1897 71 40 644069852 3671056 5998 1681 39 5929 85 9604 91 7877 3755844 9876 947241975 96 1886 91623184 12117361 21 28398241 961 40309801 116585183 1485 2401 98 50 69052335 7921 122366382 1113 199024196 20593444 67183699 5912 1205 2092 9884736 5538 67174416 603 427363241 177 919336445 9834496 809864227 562899088 667765896 1517824 78 400836775 46 103838747 2442 36 1049 7997584 25 1296 15217801 8814961 8350 13010449 104976 989235123 817643620 6509 2503 66 173885458 732841979 556109743 10 475536394 12 71 9165 6612 700569 92 705 12 5914 91013277 40 2403 22934521 1225 509040166 3249 49 720939969 65536 667094589 38 9370 80 88981489 8028 18335524 995985159 1369 959235557 1936 540483833 5329 817216 500806371 26309241 84 555422020 288077110 443790786 1962 16 23 3 8291 550385601 4624 41 7002 104976 19 75 65610000 7921 171169697 9 961 36 2500 23 1993 959603188 88 8506 13 554022479 1975 49 336041735 59 5881 5764801 94 225 501207251 66 873851742 57 561222301 9 9604 35 5891 86 93 1510 4148 44 3364 3127 190286233 3969 63 104311732 365805104 147689499 65610000 8264 2446096 1700416 6678 15008386 3418801 1454 683 34 71233600 58323769 706078765 1238769 86 96887129 1059 839 50 6717 5123 432351605 55 90 286046658 28398241 33 95 3934 80793346 989203607 607839155 316774176 7056 298795199 79 1021 1 50201297 615566461 20 196 4589 25411681 374340571 8438 1089 98 78074896 64931364 457422661 58 76856031 31013761 6327 6553600 9409 26 65 15 258608336 1521 69 87871876 8670 71 72 3853 5478 155104894 1034289 68 40 2601 4833 6 7042 100 2347 774 259038731 91336249 27 293925126 25 381701020 8061 651 9322 651581039 355420122 63 10310521 67 9981 7352 53 158428767 1156 72 194481 2704 61371556 4409 14699556 22 49100428 802142351 1018 980609361 14 36844900 25 672 14002564 1679 5764801 3407 1874 104716399 655722104 169 817881 34 60 878642315 241107505 5730 3844 89 637127082 25 188476447 87 136008324 3250809 83 1002 1369 13579225 95 35 6613 4099 694051590 6724 1946 968036519 7778 6119 3 88 720760771 53860921 43072969 6748 5168 5929 2404 23 2507 16744464 232106481 672762041 12 5739 297 405668361 70 4489 28 29 5476 128248878 40 7 64496961 1444804 2911 6948496 181162238 860624556 454140545 4 64 643074645 184516477 23464336 20 55 94 1225 4940 168688227 41 178385526 63 17 18 9150625 10000 8117 3164 9 100 205355278 90174016 3568221 99 143990080 722 5766 470473578 49 153566964 50 7065 3697 71 3754 53 652740218 200 12 156507007 19838116 680651388 5084 61269064 43 932309194 63 372297801 500179260 3229 936893209 76 456976 450147009 961 3683 960664037 46294416 1610 884931696 44169316 310502420 6507 484 2 4 126684338 408078715 595251931 9710 1444 516630352 96 9564 7767 692452549 10131489 122816169 765638940 814984817 5168 883474125 6084 856841965 594877488 6591819 201254014 154000742 97 21 78367415 30664655 732067520 5008 4238 473309674 62 5056 3448449 45 1521 1511 5383 6241 8011 4489 451216978 379069242 841 214369 21762225 41 618103618 529 48 302071375 616 7903 5 67354849 549979190 1089 9 384283367 16 544639243 60 57 5625 9150625 278389128 80089 70 797083905 876244397 25 9088 4211 6303 265184255 25 8233 81 19 2816 78 190190098 5041 7212 5213 100 9863 103602399 341165137 8657 3564 115172405 73 8384 9948 53237663 3838 409114013 361 93 5 624717329 91 486855150 74 3957 631751447 4792 5776 13 6517 10 4182 4685 547889525 863708721 50 9329 8083 940036750 1679616 53 75 7611 82 11062276 4718 317471219 714720385 51 7283 9675 243782189 693906031 9876 8794 65536 7569 46 50 7005 8836 75585636 645792101 1296 1473796 9409 135788734 87 264404702 24 12 643712564 62 18740241 372197882 67980025 90 85599504 1764 30759013 7928 8214 2096704 3038049 128 982821301 91 390436951 607961179 83 206197320 2193 38416 747747157 3523 1866 25999801 914288031 7137 9604 175350692 275625 434027939 84 8454 23059204 476896341 97 822464 9 8334 7311616 484 3243601 14 595864520 900 945657895 85 25 2441 4 267 4 44 3457 487035158 4265 32501401 100 969685287 594052762 1317 400 40487769 363083573 3844 80730225 346737284 12 128547485 1466 81938704 50 16711744 399004681 70140625 6684 899357190 1026 400 4934 49335605 1936 9566 72661574 4689 96 1089 751638500 508303116 26 77476062 1732 418719104 248004 621380720 9773 8272 8057 8234 1482 702934510 64 782278234 69405561 104976 4 4225 4713241 5823 116892515 268405016 18 4225 73 764789149 961 1444 1595 5107 64 10 9879 4624 38452401 398161 501868914 91 3969 9990 60 62837329 605358806 1048576 364046770 784 62742241 376021015 7174 8464 4848 4096 3 2500 8225424 8962 324 2704 459 20169081 11047756 1185921 3297 17505856 556516 27019204 331776 3645 3402 2065 452858639 993299348 418 166036166 808857580 304428953 82498640 73 6250000 855842075 36 70 96 2813 898130194 3 1 9375 1999 756947278 33 444735753 8257 993 84934656 9836930 122684519 384282098 65 9749 19633761 68 5673 48 88 452246359 692553943 1538 14 200369166 529 1296 960882533 468060139 33007306 61180916 97 62 1628 928477333 1369 7025 2182 9018 648854067 9409 74805201 1223 4907 2128681 324164730 81 24010000 1 3159 83 885220072 5625 9604 859726773 4489 6014 34 4303 7 18215824 34 76 9226 6084 9018 2576 67 8001 61186080 381 94 82 1924 58 727995816 24 83 61 21967969 8649 2116 4356 1816 880910 7910 112824966 35 58 9618 9209 9180 25 976 71461177 49 25573249 2 94 86 265774673 38 51 502689232 626265080 448998394 529 1505 289809019 2208196 815625477 91 8657 83 86 59505796 553154356 638167318 1156 4251 606417731 93 129048289 34374769 40 6561 366792426 7121 3865 83 9713 518772173 8934 74 7465 713757880 885870487 56 484 4362 256 86 7320 324 48 1779 631310437 968735425 6020 31 58644964 9 219459614 831544081 648682016 2393 421800291 746263064 199610068 5341 7653 6197 6629 58 7897 16777216 88529281 693780716 27 87 3577 74166544 441 59 53 53 79 6724 7474 44 1330 340441789 8108 1056 84934656 54 9632 51 4 644435708 65739664 17 18974736 46 519401036 695091871 7855 250045294 4900 1 4449 14400 6445 937177554 258064 6 275865626 3700 71 61 827868094 18714276 36 8836 445875065 888789285 99 2968 7990 1369 3401 33212169 5329 673641625 27 726586245 5476 54 996090274 256 248089211 15350724 94 655084797 35 62 5 85 8593 5476 4029 3240 71 83 707281 9307 75 17 9901 4845 5 336866568 385578137 43496042 147920589 360875736 13793796 8752 62742241 61 68 484 437415528 5 618276467 145271182 25070049 877969 522003576 362893763 273640357 53 75 5 36 93 16 36 289 7982 6922161 627651136 10000 82 6174 28561 74 9497 99760144 85 496879762 503630784 399052484 18 58 89959810 128112676 9463 29 9296 9057 18 883046409 81 4919 30 319029626 29 1657 12404484 9 92717641 2932 74091151 948588304 48 45 41 8 14040009 8378 929166340 80 2667 379814878 9533 1369 6845 9578 34 654705046 49 37 8398404 8866 27 2754 26 1225 818650475 34 451666866 6002 7537 173217416 768521556 69 471446245 1681 89 392328548 7566 69338929 6561 1296 8245 4489 36 126355661 715306752 7225344 354861045 33650865 3364 8272 87 706685939 7705 90 603 52 2025 5071 2304 655856643 28 870227496 3025 15 60 325168973 494153226 3721 8573184 340 3629 692191804 1418 7987 5308416 84 75 471221129 3142 38 68 477000589 52 1422 9408 407960542 3 343870934 62 84 1 4 682348804 8 46 594253981 6765201 90744676 88 145733673 8836 208052344 11387615 4960 382523379 2601 62 24 2247 7 10000 9216 905705655 867066036 89 95 89 6873 84309124 100 5019 785756426 36 2999824 567424146 6187 38 124725452 2203 39 682790394 6769 5151 136722023 80 1336336 1765 46977316 903754240 815539737 723227157 60 4624 576 1 955638017 33 26 1018 45198729 71 9960 3 11 9747 38 923154092 3969 5130225 45505050 17114769 7160 456976 69 8615 718813612 625 292748033 9434 2116 88 470253943 55 961 2601 61 2401 498 361 4235 88667176 63 26224641 27 683052988 518702199 88 460740664 61 4395 4233 889254420 1817 4856 619778486 15 37 441 390625 109454859 715 31550689 2419 521254920 15 475326836 47356832 79 848579006 2289 40 787255861 6587 40960000 92 850482928 730385266 2025 52 2464 11 841 35034561 891947462 45765225 7937 82246761 32661225 41 6383 117909124 5733 207925943 24 32855431 608037702 5571495 78074896 9640 100 950844495 60 8236 3790 75 31393609 224935441 34 6113 46 48 18966025 5234 54051904 64 3940 32 729 93 67 1 14776336 81 351960163 7598 20 58 870 688501561 1296 3471 7 3832 5104 86899684 65286400 863990545 4667 14776336 56340036 2913 6084 40742689 482480414 60 3856 10 641166976 576 100 81938704 2071 324 273167455 53 1 18 311182534 489364867 441 12406891 52 4225 84 49 9801 4863 6801 8019 28 95667961 894187349 68 6612 25 79 964324 5375 3249 2 52200625 48996386 6625476 5774409 54 5541 2491 77 3168 188647558 969302911 3844 84 30195025 591383844 1059 69 5561 1 728473829 38 2114116 182280377 23222761 226356700 55741156 36 625 648060288 440614559 909937629 571 64 6597 50 2704 8376 51 15872256 657 4637 36 9922 2500 251 7888 130321 528984285 662960103 620047471 9030 1636 5636 196 77 9441 6054 2133 526183098 569 38 255473937 5924 3969 850 30 6484 53 1156 1948 9485 6561 19 57017601 9314305 38 891775395 8423 45 56987401 29 67125249 961 7338 7994 17505856 863528254 39 78634242 870 50751738 2811 145169597 7590 4566 3288 6784 18 32058244 3627 70 8799 974690833 279559923 5764801 27 25 3481 53 47 223828603 317422416 3248 71 7086 3 3482 65 1759 113665379 69956496 479242799 9081 45 100 6144 55130625 6561 6250000 2406 42 459804305 193950934 1521 8198 5633 88 879689538 983711772 2565 27583504 4853209 9425 56253896 763406892 9834496 565347639 180 34 2825 58 291032914 27 3174 17 9663 10278436 358460779 743133305 308562746 705817279 713191343 492330586 248 426711120 16426809 427644696 355264717 88228449 62 249141522 68 23 605525068 3600 73068304 3481 3418801 51 3873 57 896761284 25 90 2371 81 11215801 32 2044 7222 874837714 44692953 3418801 64 4634 4622500 4630 95 5776 86099841 17665209 7125 4734 513389860 6312 2916 739827347 124800218 28 42614784 272381571 772223706 509723757 487355847 2913849 443752960 918658146 80 2992 744459723 2770 9025 20 1609 3044 2355 168495314 991 1324 56 1681 53241783 8025 61968384 3025 9014 9025 53 54 5764 28 9172 80 113058259 5948721 710695977 9039 1307 81938704 2672 5476 93915481 64 610820392 69205761 3 6449 747162360 1234 432237892 8428 5929 143263659 5776 864324994 511927668 60 11 582596289 2704 29953160 59845696 930 6396 212190272 20866665 4789 11048976 271441 74753316 4102 4084 224541102 3918 65 5644 37442161 94 7 31073542 180884041 8124 3534 288369 2789 20593444 511116432 85 111 2809 4049 795664 3481 833555986 6319 2097 226826324 578041875 130 90 37 4227 4900 684217173 5607 34 37 144 34586161 8305 614656 383828362 508463125 28058209 48 7396 1655 18 51 25 2502 6031 207286386 21381376 711689626 756971967 9973 2341 5718 40171978 531441 21 4658 244465808 90 3 7727 100000000 5308416 9158 8493 42315025 484804989 892255269 9177 1296 3556 21 5833 5645 314538951 4174 3853 9121 359550785 963002066 84088900 62370171 4908 33 3083 74 1613 1185921 56257816 7358 883385899 606174540 591735626 241093721 8128 5524 205546573 1156 644021920 3600 69722500 11 154667484 10 872926028 71885754 5929 3721 967172605 850 761869004 6724 628333642 84 904900360 7 75 29408929 164325760 969386615 21660887 45777424 289 7863 998528289 4598 166214116 9400356 191369893 4809 17778651 18 60 6030 4096 501522510 47458321 17172736 32 14092516 427786364 5095 60323052 45 7077 551989397 169608148 97 8977 5776 39 10381284 2418025 5456 40702939 879014839 41 309136 7838 7729 2714 430120696 3600 19 5033 901443424 7318 144 13 895512403 315121340 800415784 83033817 4080 62 1022 8649 5329 6561 8447 9801 725340828 81 813621661 46 1 43 70498272 1483 274831833 49 3025 609 94 37 4289 18206064 704791006 6483 368 172225 256 7560 79 924 75 1461681 8942 1777 5308416 3232804 18974736 17 115966921 3347 4225 5060 6400 40883236 5 8211 976 452943368 85 696037962 845340126 78216336 465819654 49787136 4477456 8875 19 146172350 1597 6135529 2304 92 1296 2696164 445855098 28398241 9551 6202 55 8674 8464 764684660 72 8295 69405561 849 64 8145 20566225 986247959 87197163 37248146 1369 617 623758492 68 3871 225 2 9199 225937755 7614 92568369 29 10 76 7994 789464031 1131 51177712 2116 8931 9295 68 877 15752961 69 46 2635 74805201 87 44 7202 51412081 726916858 6661 13 816034803 37881785 7906 84566416 4819 2743 134 8401 461643423 6008 27899524 90 560953301 8810 74597769 193609425 37982474 785987939 3033 635343147 12845056 78 5580 34827551 5929 37015056 92 58804250 25 886702428 4100625 154539443 19 49 10 289 6187 6 110181942 169 384746511 78 795391963 95 22667121 2 30 34 2819 1896 472733750 17816841 325 8801 5986 130321 7233 2388 29 4 529 48841 479280368 7793 9025 2387025 47 1 437 2401 12348196 4892 7921 55 736590469 60 17 19772965 5975 17 588135376 60 44 6433 188656061 43 4454 27196225 597498559 980352487 4214 456976 8421 55 16210701 20169081 65 74 34904464 32752729 49 802999832 20151121 2582449 3588 62758084 8323 17 95942025 3803 17953974 1 42 52900 2829 16 22600516 77087934 28569025 4484 660618204 128419100 3025 2825761 124481930 43507216 1296 9242 61 705284730 910025344 434934685 30 6589489 67 194481 8712 4096 49533444 303367026 8354 62742241 338645189 391760133 35 244579609 288607610 2940 9965 31 9887 3995 9183 80 74 7800 7744 1819801 72 2271049 322672385 109789603 8843 37173409 37015056 5147 36966400 9793 2291 362611070 11417641 66 4082 6448 2574 7300 816326950 74 256 5607424 7929 8060 1369 5915 625 532831400 2025 83521 81 1024 51 876812942 9988 5960 5 7049 98227921 80018550 79 292106714 11 174091053 7392 155236 9090225 750574923 898184329 99 716189227 22 2412 48 27196225 8066 77 566905256 400 26 793667520 58 142176895 68 4356 19096900 247593399 3567 71 5764 9636 59 80 54954599 1520 1874161 75 89 62 50 810000 301146754 84934656 781330997 774391430 1225 74828079 76 99 47961 655385883 206635002 207365016 3418801 23 53756046 85 9 8152 309296721 42 8100 6250000 1156 204 571849878 27910089 247302855 2607 4872 199752544 17850625 77 25908100 33 2387025 32 71 5184 206282372 711953427 80102500 5087 7784 73880699 9083 321 51 87 6084 281961 6203 1290 83 11 607455814 95 4915 3136 16 5967 26101881 80 748352134 4 7175 7062 2531281 89 1296 3254 392754043 3264 1681 7567 41 77704225 66 98446084 83521 3 3600 9 1214404 213267843 5041 75359480 98 519221377 6980 525576235 85 65950641 3295 32 17663092 2571 29986576 8596 7736 3348900 22943779 53 9870 4613 3008 987948763 32 9265936 4900 477142402 2533 144 71 1679616 68 11 835480834 855976542 1764 5818 54 4289 676977836 40 69027344 688106453 5674 684547726 6148 2524 86 5864 9801 459850814 61968384 3957 21381376 220165579 4454 189627559 82128242 490000 7396 9079 878177303 8439025 2718 149382108 39 41614893 9717 7826 784 2942 7 41 283896399 841162249 5940 832 625 25 6400 7987 25745476 65536 576 2808976 1 6152 26873856 130321 9547 54848836 2064 181683869 15 57017601 6250000 70 62 26 420115588 3721 946025969 154357338 612 7942 6435 9923 45535504 667078500 8683 36871822 97 14760964 42 64786401 22 138074864 751198897 2872 231526474 1369 9834496 90450289 125910668 3136 37706605 5828 12545764 53 1763 418950207 130488110 5129 196 963738486 556640230 47927929 7249 4049 10000 7436 766486868 8749 9801 645199279 52 522597048 54 3890 490187883 215096336 851681835 805233499 3937 43 48 625 820493606 59969536 7923 734794332 18 45 23 183679661 23 9470 2025 726166562 67 7806436 4096 12787776 143063895 51 2572 78234025 1577 748394536 985261524 7569 1936953 847 3748096 8053 42 8649 5281 3 7872 36 2090 9301 2264 8034 691006080 6996 324513494 95 83317067 6590 924 52 98 15108769 3290 1 3700 2916 813310358 361 331776 98 56 25 713655527 91 288946623 4643 2773 948409376 121 130321 59 778784362 4252 64 706388990 9413 1155 139064899 79 2025 614656 27952369 15220679 6021 45 87 88 53 186750998 4133 579 1946 783382986 95 36 1761 2647 116526995 2628 885481 367142720 589157233 7889 6577 8337 572425825 9171 8150 6844 18062500 45333289 3116 6335289 15 637374272 6052 45 625 6300 14561856 843963854 985419781 742786902 783179100 982081 490479213 336054110 969191218 742113185 22497267 15 2240 77 529 327841497 562205725 42 227140975 808201 44 36 842874108 2080 4363 970903270 53551547 80 225 6724 445 70 212508065 594300842 4761 81225 342168271 6765201 95104604 472514337 19 40 460013080 96168128 5383 59978371 49 75141299 32 30 7742 7381 745765176 2138 7396 4692 40 77 28392803 13271449 997092948 3513 380194444 6421 1493 2825761 804267322 4493 5 625 590830199 129817963 724795946 8979 97 4543 100 68013009 1393 8079 2704 2236 68 758571549 87 3413 27489049 7834 9226 680272255 795318569 14 93 695035984 883803182 73 598623180 4198 691296417 433497557 982 32 4276624 5041 64 258487325 1011 3922 7056 6725 33143049 449520651 288369 3851 448036525 19890467 7768 92882753 69705801 72743841 521321543 39904489 11618030 801025 819309321 39 18 94955985 128878148 625 4696 50951044 235276271 950228866 980520725 878829273 251281251 954873773 2313441 3512 8473921 3249 3767 841 902 8775 66 657117366 992111353 16 88529281 226749402 538719436 425034400 446439212 638008556 32319225 32 961 317685125 495752920 83 9834 9360 354323478 3249 130 5207 547502804 9834496 5898 732664546 22619536 24010000 18655592 9497356 76 1755 93180409 8100 4849 5590 1313 36024004 83 993086991 10 7601 28561 1941 49 2116 32 4624 26 911420753 84 699650215 11971600 92236816 45589835 1 1521 823592351 49833633 64 46934526 63943592 40960000 8895 50 24 26 8649 181132614 17 2 7352 943 54 1444 312811054 942220583 681 7534 6400 6270 8032 25 20 478779508 750646907 715952419 141714736 16670889 784 729316 28369962 9470 30 6721 11751184 95 961 4130 807577483 36 9199 2685 5203 95 3168 459907360 670172486 484 174831922 76 6346 1245 819960406 100 52 24 9660 4978 542275527 43 2116 31595641 515931728 1879 63 6765201 962879021 7337 92 18352656 4096 24 419998891 994090900 82 31 51 97 8 21 64915249 663921279 7921 77462316 751782574 304 5804 461442183 2549 83 733277192 3136 2 85 405731312 94 276780122 8637 542015217 83 197164674 9919 9180900 7056 72 11131305 4336 625 186488505 4900 139017509 59013124 6 9224 254501093 16 8 1296 6133 1282 959026200 6400 41 61371556 3025 7642 7371 1957 9719 3281 45306361 19 5 90802119 9025 631821237 529 8996 84400969 8830 20 4725 756006445 67782289 489164127 10 30 92 66 4736 416699839 64 9190 5635 361 7830 94 7675 65610000 6 2515 444489698 48 144 661 2 5379 9507 142939505 83 3058 7023 473996466 759907784 4796 44876601 962583655 8185 75870176 800 98 65205625 660499941 603431655 18 8778 86 4096 7229 52881984 10634161 26563716 14 57760000 37955935 49 2870 21160000 9581 882489100 12460900 50625 29 211779992 10 17405584 263538241 7822 3844 21 83685904 4624 6889 57289761 554029465 87 2760 33362176 5792 338683423 8836 224455540 117781384 10131489 2273 256 20 65 53 89548369 93122500 23648769 2411 575686263 12902464 121475535 484 59 495036652 65 58 751122250 944944468 10036224 9508 2773 92204969 90 4893 45 2913849 606 47 71 194481 33996973 991616732 769531970 1795600 3364 1679616 2839 851740019 144 807596639 825149619 442979050 2317 306070643 1764 971282382 180364462 6 858713501 26 5402 18 1336336 12 53027524 488218776 1521 722049 327632035 84934656 8904 341407483 43 3537 2916 8243 12 6922 8956 1 422431675 9158 237274843 5988 1336336 39 86585427 52 5476 1028 81920601 49 3196328 7462 4004 582345288 1764 395578499 13 12666481 970334187 74 323074327 26 47420839 35 834 2627641 66015625 596140241 444513564 68 6589489 9 8105 3437 82 441 3938 58 15570916 829867193 40 20 314884666 760710298 34 901659045 739600 45171841 99 12390400 217805327 6344 52 7072 36 1432 7118 2501 494357952 6 427714286 8649 902578091 1019 2704 60 4225 29 25 267416194 44262409 1184 9274 97259044 5147 76790169 9824 57 79744900 16 309322775 6241 815945881 7464 9915 62001 292967397 6752 584275150 994868627 2 9 13912900 34975396 762630651 55 99 2675 249695117 986 90 32 61402896 430987540 94 15 198843752 70713126 19000881 606944703 76 918574058 607702358 47 3794704 82 79637776 81 8281 49 6324 52 256937911 671968919 4332 75 38 13293316 794362726 5474 70 6 54 16 2633 60 291968980 8281 9236 3364 54 57 1811 7569 8500 8167 7146 138365163 24403600 575406904 30 852036974 529 69455556 80 526 6400 37 39 5315 2944 2825761 3323 211943466 6845 62 9544 9036 4174 464071305 112760645 1936 799979120 5776 7169 576 47015106 65205625 84934656 7901721 121 49 6218 20331081 459 71 332539213 7998 185093979 9795 48 5 763062265 417027165 1225 16711744 4870 61 998610917 445020607 6654 684859162 24010000 53 98 3422 8291 365 41 28 1 91 192331927 632289113 252745257 8464 10000 289 71233600 56 590021192 57 2421 93 10 50 4128 2461 3136 32 21 842136425 323688471 218424736 874501430 6631 14641 13643912 12 17 275625 8836 11421628 61 336859863 100 51030759 75 8886 8920 15752961 93 4349 237 472832863 429981696 6671 7693 8404201 2788900 17114769 71554681 99281296 4900 3600 3844 5152 588232315 83 24078649 64336441 3403 4376464 5443 84 8596624 34 67076100 29 360563204 9627 115064487 6368 525965559 361 199809 675775879 372480479 519722362 1742 40883236 3525 1 73391086 780116173 84 52200625 2133 324 81 408420548 68 21 1936 8296 2179 21 72248096 381044940 4356 14 57 57 86692097 55 1745 5385 7903 672318947 5751 7380 88529281 13 852238836 5929 3 122237298 625900965 34 990025 759884877 300243034 58874929 357772177 2401 841 980967246 218986960 108624333 710823533 5929 7855 75 2918 68 3844 3858 492492798 316362870 898952631 896809 38 1681 46 574242670 6527 736944360 335582966 5008644 3945 79744900 390625 41 97 57289761 36348841 4 4489 5977 64754209 62489025 97 6400 41338947 6826 97734692 12 7709 961 66 721615515 64 4170 91 39639616 48 3792 373762744 596703898 896214661 25 7311616 5078 57 82 25411681 376029580 5006 74 555343469 43 45796 84842521 1510 1225 387849969 1539 3864 2826 660465992 2124 57 8490 321295175 341399211 86 9897316 9835 17 80 76 68 22791076 312615897 469 9679 1056784 3841600 43046721 62742241 228 3364 1320 112491520 83 625 20151121 6084 57 2473 8960 2785 2 315516994 10608326 61 841453087 36 94420089 87 824 8100 528092692 4834 36 202810296 631 38 8882 62 1185921 94 100000000 56 105580015 7907 5237 63 324 40373316 78446449 4779 98208100 3835 6372 37380996 18 4477456 25 80 141190267 422358550 1121 183106823 140340238 47651409 1301 40 33 219961 7932 386254694 268789197 657625887 64 18 83119689 5448 930018900 25 373044833 40 18593344 5145 1225 7965 47941776 4425 458303527 353514374 60 1936 7806 15 1576 48078848 23213124 98 4624 96 918315522 88 83521 27112849 634679108 1444 28398241 137585249 197350977 54051904 5626 493911437 1615 689038809 88 1156 740823640 4616 8032 86 335285696 7786 5335 346846536 471570789 885798863 30 452722813 9150 22667121 58997848 9287 2174 113229625 325827613 78 57289761 4356 4225 990378125 393919890 715925571 980 640000 260568996 1499 676 609961 177234702 14 900 15 492994655 42 64513024 6724 685454834 222592389 27468081 7972 422959890 2230044 153394173 623451926 3844 24 54 19394866 2209 5764801 62 645463935 61535494 7469 38 68 989841668 37 5226 43 24 24184599 754149900 40 92 61 8503056 12909649 812299419 4413 784 18974736 390356886 1679616 390670537 24010000 560522892 3249 2169 30 3476 9409 1635 853059959 173 71 7114 26 62 30514576 69 20259001 1016064 6465 388921619 16 100 529 731481862 338431118 631852422 315325843 20557156 332159926 75 59 33 506900485 915714750 30041361 6338 3798601 99 41632480 6257 40 47 961 7663 1600 614656 276133034 2475 709 7602 169 83 507964957 24 9067 1782225 5557 50 10556001 691968087 44 73 636920831 2406 7824 256 5655 368852590 793602228 1679616 24 1043 67125249 206302419 866044357 5039 578853197 800336562 639503048 101572246 85 1521 6917 62 28 83028544 7244414 498534722 343761308 591334707 353665866 225 144 7 9025 1679616 377722460 3136 122694571 2941 451 620520091 923521 83521 362082654 23409 1 24 46867716 822423785 228 121830997 5702 7921 14 1158 1694 4096 75672601 3399 2452 251741809 90 7335 88 197 24 812177302 69233689 19321 3516 7695076 5811 790607411 3959 8553 8573184 6000 527684847 8362 79 6889 1764 51 5653 24 128696827 25796241 554271696 5816 3000 67 39100009 175907057 2401 61 53395201 14 169321486 2031 28 946160077 9711 2 41409225 905667228 2428 9798 1283 3313 427113463 179508266 97 291995613 10000 89 2268 2653 286134619 56 9070 9801 4761 475 52678564 5046 26306641 2439 12 2839 714196053 379824864 354863258 7367 58 2 602816234 309136 6730 3298 4029 5244 66251552 5270 691562732 519883629 3600 29986576 7190 64 85303696 8302 66 698630874 855 1600 9409 4805 70 13844853 3600 73 689584688 714382798 2304 336143584 6818 99201600 92 1778 269361 36 24 65536 1132 951415649 69655716 695703364 222921078 7743 72 6889 338 49603849 30 923915398 9506 9696996 83 8 69 8958 7319 58 779747117 49 3721 65593801 8836 140953912 7569 40 9077 36 4395 1521 355491099 57 7550 70 9386 66 457 58 65512079 39 7997584 2401 18 3600 1231 43 9843 2085136 92 2742336 16 625 7886 470339422 96 100 4107 436199723 47792857 8524 33362176 2619 42536484 8100 7437 884751776 936539084 7396 7686 177398093 6445 1296 84 529 441 738144198 885145384 9857 168930869 2825761 9508 2750 61387225 9216 8939 674 330976974 17850625 485051131 676 1185921 375275458 614656 85 118576394 21381376 52 2082249 53 6765201 52200625 4624 4090 7569 5967 54 5776 6807 89624089 515336184 421247171 1260 2809 85914361 3157729 51566761 50083929 8 105620107 7278 10 9 392570233 578217857 2025 6952 888615244 150771322 97 2466 23251684 9118 54 17 51 83 67996516 55 841 80 116925771 59 86812211 7964 78163281 841 497166345 9809 91 6893 28 71 675695833 12960000 80249483 39655766 2111 10 10569001 1336336 5431 3 1156 77193796 429816206 42 35 936640039 232473533 1225 474514377 169260392 1275 3249 4566 36 9087 42 7975 6638 764016464 10 183325774 52554858 70829056 59 63 21 864751830 75863117 38 6447 3731 8473921 7229 322 169 15132100 53 522008730 372449527 23620429 22500 3139 49 1444 94906564 2809 12 25 779 569758084 8795 33 29 577986917 338648507 89 38809 8704 49688401 555025 2 30 235337245 84879369 4356 46 8995 4985 531441 17 29 9025 20 99 731025 118548147 22363441 6400 20151121 1758 5868 127740643 903953513 1621 74 19580625 252477971 9 7422 16 46 954511721 9409 529 45 64 4038 9162729 77633721 47238129 19900521 58 997982077 328060460 8379 82 743416358 834014931 10810944 9 6709 7352 338734597 17422276 4728 854744191 68 67 673541355 182229881 48 133271993 83521 7024512 50625 2461 853776 14 4096 11 36 94249 2671 11874916 63 4529 1913 88884101 16 23 20 77 24 13 81522841 105625 13388281 6068 525479126 53231616 995 4489 1 91 34 33 209472040 186897919 5625 8668 616142437 2786 73 584604677 47247593 9633 64639986 2947 49 4096 2493 981151183 2 6250000 80 31945104 8503056 1521 109442536 839999690 825131523 880970921 745098899 16 2433600 188147368 72 27 4620 9586 7460 51451929 5978 72 400 691689873 14776336 51 2809 984881669 841156536 3136 1369 6586 3 645850006 4027 59907600 2188 7890481 57289761 24 9431 514807416 8281 225 41 4 320211552 57913073 440304354 576 804053872 456898815 6685 747105982 98 2825761 931708144 1114 28 492165439 9086 5 61 759659116 118759576 237451514 94749915 913213990 664 8514724 99201600 1 69 15492096 504295064 737446952 60199727 68 74 28 8874 13158964 1849 341696157 7744 6561 24 9664 4691 9917 7673 576 85377600 31 403 21883684 2473 5656 81 181629485 22 363534731 324 21381376 62 9277 8101 17 50 2003 870943115 278812255 96 165979828 79 6 89 4067 324 466244152 2673225 7781 4576 81450625 442725108 31 77 27 6889 6631 47458321 49 693428842 1 8104 3211 4338889 9961 1681 65198105 92 78 2401 6713 79 1936 19492225 8891 494565321 512631423 656100 614656 3889 65 18 2500 7715 144 34 17 247678108 5184 3216 5 53 5784 562088874 8 8602489 14 60855601 4225 5773 95540410 897 37 798167592 33122339 3204 9915 35 894922761 5643 4225 52 3215 7158 7168 999075602 4624 80048809 7517 13 49 1444 91 953874719 885976135 51 6724 479316740 19 922012796 152603502 810000 851003864 8643600 86 23 284231008 205408455 3201 374311027 55685069 4624 749340212 2588 40 8547 71031184 19 18299564 784 83 3249 400 51 3249 8970025 1164241 20 59382436 16 8707 7478 90000 6611 882907410 4535 45432944 67 64 5329 519841 799044399 3969 1 9935 60049950 775594208 1171 6840 811450322 5625 2025 961 670911785 50 7209 415687637 71 7909 75 8476 12 7111 1822 6889 61 75 288544600 69 917834079 2673225 33223696 99173547 39262756 510274378 74 3481 95 155924733 757958957 4117 418598684 82448106 35 87818136 584229258 1079 826221577 795365454 106764626 524088099 894604309 25 517354557 3815 28805782 7080921 253 4878 70 5929 52 56911936 321941967 791920108 37234404 49 573851978 36622911 90 85 36 7343 872123942 82301184 1500625 6889 79240685 167860776 2368 843040365 95 82 5625 227009236 6747 29 218951721 49280400 37564641 1036 39
