20475
21 143630862 128874701 6807 3904 35 15241216 942667693 744525159 8279 46335249 1879 543569873 128 441 56 2104 560686322 9 1225 4837 374607209 641476557 8538 3530641 8198 15241216 1801 3136 6876 15 4236423 16384 65 1247 75 7669 922 131040367 2531 501918827 957112270 441 3136 963437019 915361304 47 1500625 225 6347 557606070 8825 26 9840 194481 80053561 798367898 27 356137432 42515632 729 362309058 2209 38 72897444 268435456 58813561 3243601 47 58 86137334 67207204 4879681 72897444 13 66 42 3747 337512714 761456905 77 194481 631786751 5406 93 747392455 291438841 6327 89 729457571 9318 25 830735222 6979 213107660 676 47279376 29 8732 678344729 31833253 65 312608157 568558839 60 49 370507372 68582650 8114 5929 47279376 6770 50625 8701 766744601 34 456976 2209 8940 25 76247824 500938823 6606 96 220304342 8 4879681 93 36 516354842 452889649 33 1212 7144 7735 40226143 44 625 482322926 65415721 4356 225 4732 648417441 9 41 51036736 8798 50 6423 81 2209 98659432 85 4879681 15 81 2749 1 824341076 14040009 1326 7109 4426816 1847 6383 146014647 89 994325418 3243601 5912 57 68541841 79 797872250 194481 35153041 575852672 14 560262114 5222 3 471871622 39 2209 7232 608232045 850084 670323731 5840 62 8890773 35 2164 762039209 93 824293896 876706370 49 44 56817215 584796906 40742689 8003 60 685443198 32 6598 1246 348617923 169 43639236 962324382 2793 1129 3102665 1764 7052 622103975 4865 450283702 7557001 28 75 81 69 42 5625 73372569 1468944 46 43533604 31640625 401319670 841 1024 639022602 6075 100 5294 1444 858669757 29 7190 8843 2650 50625 90 572072636 3799 875675726 5929 11 1024 68 77404804 7634 34 81617021 522519410 7569 9053 4879681 94 1464 449 4434 23396569 554788266 801908934 86216406 2281 74 3844 5202961 226119306 475014258 70 7203 1936 45 46 90 1156 3136 1501 10000 761694003 3600 715281677 371746853 6940 200014568 51883209 73 6212 35 361605370 9769 9083 5935 9226 86 1245888 52301824 9947 971299810 1567 24187474 38 4167 49 9983 5871 85 9695 1764 456976 137483516 63626217 943729531 9514 1736 1401 86314398 880 46 18 728511651 903027164 3047 2560 78453911 2025 6561 2401 59 93 70 80 2959 15241216 75 91 3380 6 22391824 697 132478607 272352706 5625 466438872 13 11327294 3136 286 162250484 1555009 309494163 1296 44 9191 37 6561 952572738 9573 68431436 4064 79 5954 35153041 40 95433361 774400 1225 469 10 194481 9420 3 6561 17363889 3530641 79 4761 98 94649745 426809663 1936 9 90 6241 86 54557382 3491 1274641 5182 8100 68 45 1135 2025 863922574 94 1444 50 54 1644 984304412 49 901757394 89 84 100 1715 460819448 78 36 35153041 1024 64 66 54279411 9306 93 9216 6102 31 79 2671 4761 23396569 42 61394202 26 8036 862727256 91 72897444 8100 91 40030929 7298 313117764 7056 903080081 6171 52 114070701 488839784 71 2643 57 295528722 3284 35153041 2 2054 79923600 8420 9834496 8649 5925 390625 6 77880625 2466 90516196 556559824 5771 690205194 2401 99 520525398 6 23668225 927026752 219961 131 8465 64 67 555774000 184044203 5764801 56 77 9737 3746 331482673 94 3600 6405961 96 558979299 31640625 61558702 8836 44 1589 6000 4682896 242287639 3289 63 1962801 9072 25 34105600 2941225 860075039 818 51555695 8457 144680950 62 17 43046721 35713436 33 4071 1241 5811 8755681 1413 76 392 757812971 38950081 774400 8554 106504249 4900 86601636 3253 69849159 40284409 23396569 1444 3521 58813561 85 5645 753559236 1764 638724286 74805201 3705 51036736 780050181 5349 511787151 462130723 10817521 498797154 3259 36 78 3530641 6 8457 37 196705118 96 7452 7174 8 1500625 938891427 243195690 498 17363889 143054647 1288225 6750 31 5625 96 53 7542 909255004 46 7123 444062761 7378 800498929 959619691 424455359 90 1523 4151 2085136 55 194481 518583665 62 3136 2085136 14032516 99 2704 80 2860 92 47279376 2704 2530 81956809 1046 17557193 49 20 4562176 1 2455489 6985449 88699729 17161 324 1500625 35 17230801 2806 63 729 822457899 6241 63 24 488995767 2209 400057799 35898085 86810070 5 112776228 5342 1296 494769977 1225 8179600 7820 62 73 576 88 226726919 5392 16516096 455 76247824 86 4 7345 9553 53260804 3748096 7800849 728 1433 99660289 7280 4624 37 28561 6 91642329 80805605 5131 8100 35153041 66 100 996004123 45 6586 929126396 895326630 3773 57 2054 2116 325 76566799 3364 894286767 15 787071305 5161 22 3115 8053 5471 3 31 878806975 41 34 1094116 86601636 7945 91259809 5329 8326 31 47 38 3723 36 2892 76 5 8596 4900 461284411 2500 769016063 925658672 225 36 64 4292 85119076 34951744 12 18974736 44691389 9834496 197732967 8179600 2874 226744938 31640625 36 1225 54 32 992970739 4 900954020 782284683 16 667581020 2238 3 784943065 1764 3364 12960000 553760861 73 559802495 7800849 6782 34 592899563 82301184 80 80 61152400 72196238 23 84 9284209 16 7530 691 65 625 8316 194481 54434884 75 24010000 3150 602260756 18421264 63 66981079 6075 7541 5617 987408968 29 100011015 9198 150615222 14 9044 2209 668999050 3723 71 707682592 64 8 34 4455 61390087 6561 89 494484624 94809169 597602938 2 193979259 708448692 13 51696100 1659 982576426 61 91 69322276 162294118 31 8095 930522979 88 44 8 9708 2469 228633712 5461 95 7478 50625 49730704 3767 841 2814 920107078 35224225 8755681 7714 204915681 6241 32 65610000 17 8615 83 14040009 36905625 8734 71656225 109208515 24010000 6671 1637 132671238 367539711 2098 68 1296 707474852 2221 6 70896400 1936 1444 39 5625 1296 9216 7921 532189406 715155884 8726 23 2490 87 53949948 168097300 8777 6812 214108698 14105041 6 2116 858348447 7921 404398014 49 1560 577299263 195 676271573 4205 56 8730 57 6425 5545 6152 4662 9400 5531 38 264717659 433851880 9 12 127942860 2542 7225 61 805242408 2916 531533935 26 105625 26 5796 42 54488028 169 379347020 29073664 60 8281 16 977478356 119815375 331776 4145 997011774 484 55995295 73 60 570905787 34468641 1114 15636228 9703225 579748305 974349214 2398 66 865944574 3855 4968 7798 97 3777 10526100 960524441 49 27926560 7485 38 64416307 30 74 118073555 56892771 359780194 33767721 49787136 9310 7299 91 11316496 81 1225 7 5801 9184 5478 907432849 8091 2582 340723937 50625 199279241 425278933 76 2406 12 43046721 3596 36 1 499109808 90516196 4043 1444 82 39 192441377 767000274 2025 4218916 73 24 1918 115561377 52 31 655003590 38 2500 8594 6155 314285746 7664 32 5008644 121146488 43046721 88736400 73891216 7022500 3111696 42 94 3683 568081611 77 1996569 6157 40 8464 890665441 483945651 14432401 8491 5119 804583028 47 37 7693 47 38 25 374102678 7816 22 748415286 1749 29707696 33 70 849339658 34105600 8408 192164294 69 100 9458 584074176 658910808 248891501 63014089 6405961 95 82 498820171 2941225 54434884 320629772 95 1897 2702736 656659841 362481925 25 504 7311616 6561 177524356 38588944 100000000 2611 916788860 34951744 9930 2401 2085136 3 6400 5929 260575246 225 17 86 935 17682025 47 99 2667 64 6051 14 504434115 75 9834496 694310614 87 5085 252085295 77 5329 433237551 4711 1936 14776336 1171 33304441 5967 1076 41 76212900 35 471869661 449772579 31 48 3844 9152 671 56 4466 11316496 100 85 5683 48964349 18 81 81 53 91259809 73 9834496 646992899 133649554 254 477481 2355 17 3598609 872064851 5887 33237648 49 398252076 2085136 8281 4214 100 120198143 6540 59 34105600 323131842 8525 9024 36905625 41327224 31640625 66 65 3780 2 5001 76 73 2797 1988 24681024 6 2411 4707 16345849 7311616 5492 58277956 68 476506618 2401 815730721 36 11 28 3111696 5625 6561 86 884548965 2401 65 1232 4021 403542064 728459188 4493 57818693 1048576 3206 270 36000000 74 1371241 1296 136288375 28561 9 407516149 16573041 70896400 169 139888289 77 19327563 70 4830 256928507 1277 56 5764801 33 243501652 1288225 30 5852 29 24 85 71829058 414444722 1427 1225 5421 12931216 25857225 86676100 25 571356966 5008644 14 712583553 75 75 58 2420 3358 4426816 35450116 75 70896400 20 87 390487448 3258 5677 7056 356935644 820490195 28536964 851779656 1521 15 6 1681 7921 7104 497171668 2825761 8909 3411409 404689862 827996149 1369 5764801 6936 529 14776336 374151081 445699579 441269320 3791 131784347 34951744 71 16 79 460422541 49 947131837 493897443 11316496 576 827326189 27 599842285 72097081 87 7975 9025 4813 9834496 198449218 7996 30 752 15 707998180 132491520 12140746 86 842977371 6405961 832151636 127851710 731848893 59182249 946430225 9863 773184060 451434274 85 13727025 256 841 9348 5924 13564489 68 4351 126192956 821299629 3608 97 1521 9404 329 70 841773264 876086738 94 486877811 78 9527 42 4356 99 119347540 241259908 31640625 1209 62 503556789 17 194481 91 4624 4668 33 55532304 7611 254016 475942416 9450 874 84 86 129377831 663127951 289 912010558 38588944 3 3585 8309 8847 46266525 607364344 8 8 13564489 8017354 18931201 44 348708555 7267 3844 3 9943 3983 102264970 507266648 77 401064541 961 994 49 56700900 84316533 729195927 86 676 118229264 1 71639296 3969 44 1576 65836996 45 10000 8192 6993 395699076 9881 93993025 961 4656 33 1833 8156 6446 72 873984091 36 64 10000 889179236 60880786 823115734 758174444 434 3678724 3364 2644 45 8836 70 8238 925797166 203373656 26 1794 9 1444 988 973989278 711706982 32 21 23 41 1089 629078967 7712 49 21678336 173 17 7022500 431404842 22 934533981 73 31640625 710753813 3254 84 295619548 77153928 66056220 31 29 39016965 73891216 891543326 466307362 97 37 9764 43046721 90516196 82 2260 94 816 12187081 79923600 8668 573 5050 48 13860729 8 2654 92 63 7398 10212523 7225 670664096 6724 2586 5621 98863249 10817521 36 4458 8 474 969973275 717216599 6400 2084 683 5490 145928508 65 874225 621767589 2673 342 11 6561 28 6670 80 9484 6400 913292532 11276164 4953 1288 405074767 651 96 3763 45 531441 78 62742241 720806950 4589 54 4096 3925 28398241 336229046 342490711 81 3025 1764 14 375244436 5144 694659154 44 2 7797 308912678 82 52 972522735 7 80 900271538 8936 33 95335696 704418710 2401 1600 6222 915914026 1915 45 316152582 342181425 4343056 75 690869781 2433 8868 289 4218916 399 509109840 271290439 3006 17 873971571 9834496 6241 3 3770 7700 873 45 1743 853019806 19 2202 1156 88 556 2173 811819099 9843 7937 52 7569 34105600 8491 16384 3249 100 115303381 6342 29822521 624 854 19855263 529108858 8760 81 35105625 84 94 653 496972467 28 44 37 3751 6271 7951 2036329 22 1 81956809 38588944 8916 100 10 8836 81 2014 97 1764 377 55 2433600 373773780 473707618 36 7225 2048 1139 1515 6241 43046721 327130164 627315543 7744 848470841 64048009 63 1024 67 16 5750404 117850446 212916460 248004 96884649 3891 1838 141340428 43046721 50912132 33 59 7225 5 65 12 7225 44 135431904 307654471 58 4096 3369 306476671 1 558473778 4290 9 1048576 7 1679616 5 149506647 3331 3598609 500925567 1239 21678336 196 31640625 242786999 235547758 4641 4356 70969490 58975280 5971 175665583 1500625 91 5548 937822767 73170916 51 63218401 8100 7225 1517824 42 7441 3981 872043514 256 302661707 6724 49 100922803 2025 37 785946092 59291399 4160 6 6468 62 10018535 666122801 635158225 21 4812 6095961 961 1936 15 4277 707281 83 441302580 843858890 261276608 859600710 825458265 7056 6300 69 4976 3908 3 8836 4624 1685 30591961 5750404 277268543 3026 2967 49 845962811 7460 7396 91 29224836 50737129 695101796 214445849 4 81 46335249 9 7408 10318716 18760439 897919712 869725321 24532209 9510 45 34468641 144917640 4574 26853124 8908 1296 262965911 5420 98 629986299 1027 14 799786345 4 7295 67 234996844 46 869775785 35 45212176 6634 881146737 7744 326 9 7953 2920 8704 3491 501912929 4556 19 3044 65 5442 75077983 2960 225 888695782 31 1871 40 12 289 58277956 9734 2693 60 9891 3 46 86 56 2085136 30008484 1764 4522 3566 10817521 7396 60793209 7396 774400 2209 110865680 169 4356 41280625 460511825 798501353 484 5399 4959 51 610 12 41 608693826 1350 2916 97 36 67 4848804 625 6141 44304129 75 9846 4474 390625 7756 362260005 994874652 6724 400 19 94 3865 33 16 341510413 43 1780 9284209 96892934 48163600 67 984004123 50466816 64 5368 97 793115358 77 1024 760953935 399048800 179570254 7287 59622722 31 669124 6 603601739 35 1202 6353 54 3845 72 302186624 89 6618 256 21230247 2809 1089 764659626 1 2166 612024385 52 2116 304082325 8204 7667 336281813 83 14 39 412 45832900 2738 33 66 66 12 289 1871 614076145 3218436 5 81 3 4489 9030 3793 4401604 5584 196 5625 1500625 729 367939138 2025 76 292184236 892641206 42 9243 132913106 7744 244 676 1804 53 50625 740 60 8590 88 961 9796 289572206 502194198 4641 65536 51 5057 256995565 82 3025 234256 30008484 1520 12 1296 5863 78074896 16 17757796 72 7252249 59 44 4225 818115537 123662957 7056 16 30 645569085 5142 196 9846 1764 2230 100 34 1296 2116 923374461 957822353 28536964 6943 3481 6924 530931360 4858 4509 5322 45 707281 373795249 55532304 3598609 94 7396 2209 593887060 2985 9658 910302989 1369 572841943 54 454575360 989366310 731896792 702271645 8703 38 20 63 6660 48 63 9074 39 50625 6985449 207480796 273404843 3038049 17 331757720 6793 6400 157138630 7477 7056 828826923 2964 138713248 9794 1764 75 543376444 70 2025 1602 2114 938460158 7205 14371681 1594 8261 93 62 869011163 2764 682358600 8757 65 98942809 4214 4225 4096 8755681 7251 3111696 566277331 60 480521581 7225 91 5776 297735687 45003282 7569 8 82 66 1296 1089 327921999 39 18974736 672567 3866 18 1156 721564893 9409 8575 13017664 560262641 1559 65 61 448292260 17 795468383 7129 12 9648 24 2943 2401 14 49 4052 18292729 186585307 592963386 3033 62995969 6629 656489002 646066329 418610035 55368481 826940372 48 5 6882 9293 10959562 18 14190289 7080 11350161 6214 9113 26440164 14235529 6400900 91757527 895192387 428358052 804163537 2649 90792818 168445105 56 5546025 812535742 55 53 576 464 17 26 209649277 4382 9764 14070001 5944 11 289 44 2065 4390 350792991 88 2498 764557974 9284209 92 897 2401 4 32 2085136 5321 4170 34 224114046 67108864 1403 850084 5257 3249 655109400 22505901 14 8836 56881764 223168342 4748 8538 4837 91 32 45995524 66 54 70 471544774 79370281 96884649 8357 96825600 37847104 50 9918 220410168 500866169 152831459 153664 6930 215 32 16 1 4360 69839449 932569726 718036662 9944 4489 196561811 194481 13 6996 8048 8 104251660 96 13 803437449 65836996 9490 78 358768282 99 20 203440689 23873026 47279376 16 40 97278769 62 98 177937260 9479 6058 4295 6617 1500625 94809169 71 2685 603415883 82 79 18 70 1916 8532 9149 8547 55 25 6440 7921 28323684 65536 4784 86676100 29073664 84378377 15864289 2913 774260117 2313 364965557 736612055 2401 97278769 331040697 34470007 71 1369 2706 191662397 19 37711881 99 81220428 95 105583881 4238 91 749364477 797418425 7088 39 882950801 87 25 3481 944073219 5625 48259612 1369 3708 4477456 92287687 64 396 6539 11316496 11 18931201 85 807440326 3908 9975 28414067 3721 8836 744014776 7150 1089 5 4468996 2483776 2987 38950081 81 85433049 1401 6744 600932983 677358489 784 8591 2401 19 62 2753 3481 572149110 9744 948995785 1225 78444585 8555 2177 2599 3054 94 385673134 165297869 547483411 272319914 90 3 4631 423801 2114 1048576 4205 921078363 2433600 72 58 907680940 2660 9039 58 241088796 49 8458 835 9823 6360 60 448165324 63 240509067 2985 44355600 19 580103561 21678336 47 21 22 2540836 282887417 705629500 908223024 44 56 101411676 9150625 77 4356 4415 99527431 1596 56 1962801 95131222 16 6724 937833424 28026436 2328 83 744722231 69 1 34 7396 5625 3734 87 42 587936327 144 1725 838920528 6371 575851607 5665 5582 8475 405064930 403520581 66 88 90 4308 88 94 625688163 9025 2433600 5196 14776336 7396 9684 98 93916721 257492154 1296 508879328 28 707058036 83 4100625 67091171 4879681 26 9216 1820 5856400 9 35605089 7034 57 372100 153142144 203 205226609 72900 1936 95 18 43943641 691055136 400 39 744911939 6093 10000 891516902 579945921 10000 5329 18 573822022 1253 75134224 3596 1 92 6400 573340392 209616911 7558 35439174 387528275 20 5000 925643046 1490 8551 4632 86 643 115 3520 2213 25 459229669 71 9492 53 816332401 9395 9 954446504 21 45 29149201 5 833613422 28398241 492 35 9448 8828 6773 72 31 8790 2720 99 95 28 36 1089 6101 65 7328 4351 8761600 734476531 69 2118 313670 964448229 27 97 6025 48274781 6400 2471 9891 2008 73 390991035 128194526 457372904 591122966 53 5202 46 44 31 96 9604 2507 79370281 1444 6932 549857958 403 9091 6139 41 81 46573882 34 9000 5932 1521 57 33593616 275716370 28 40 73051209 36 545824866 99 36 17 456146529 60 224676 1024 8281 891185152 2313441 18 70 899248058 370 97 77 5329 6400900 122107054 943494356 40 7826 5883 78641424 716320777 6331 5006 14776336 44 6751 14 4339 26 6889 98 28 361570308 882222052 8952 8239 353285945 57 2934 23 85 334272951 3063 6725 2401 100000000 8301 255987706 12117361 3600 2058 59969536 82 1235 6285049 237409144 6849 1296 64 8836 9083 43782429 651240917 609489590 381891223 8100 511689810 983632016 7450 3748096 5764801 423186676 405964781 5306 7396 308 2258 96 8388984 9927 3428 6986 44 879367072 691080271 614656 972491335 29224836 59 7119 73318324 6442 9865 71 83 722856052 3909 97 3969 90098064 306131104 7545 531989352 36359137 246600080 4624 58782889 69 9409 4 39690000 21 256 50 38 5735 7414 53 324443730 4380 68 4407 69 338630889 6105841 1540 49787136 80 1369 2116 56 32 29 1500625 1188 6561 682466079 4624 46 6687396 7874 19 1600 77 173094856 4 6817321 233666546 4615 43046721 7056 9584 2809 2500 90 1271 54 324 15 24 794785784 39 389345808 2435 778633724 638672681 28 629131254 8281 1225 4690 45 4 379208494 1679616 36 5566 11 7921 50737129 87 43 101014286 634084344 339189009 85119207 6724 13 641710861 132135006 81 648367684 75 963658978 35 9642 2711 113574061 4921 6519 4 1083 82 961 6241 9653 53217025 885528816 51 4765 33651601 734668243 28 80138304 3 203540463 5218 386 809993965 81432576 298870627 15272464 4 4900 59 833431057 7794 9 6510 83521 81 94614768 100 21734244 63 72892814 4279 16819752 70 104524456 999194048 1225 34 625 41499364 4683 76 1089 5482 630627981 891 22 1024 631041844 8748 3 813490532 2267 67232798 553328731 8705 122 21538881 926947675 177367798 681560214 8281 35 19 494373574 424122348 24010000 532 1600 481451709 400 45873529 220673347 7041 53275401 8025 7921 61 7521 2639 26 6298 400 100000000 83 5896 847430460 132991696 4407 15405625 30 98883136 57 6 33 55 268444180 22193521 466489 111 1461681 79 88529281 97278769 94 5194 6106 521396881 904 28 48085134 155130594 99966917 440227109 1296 216644739 62705016 666865221 354 4530 1057 95335696 1679616 44 92 407731737 620193447 99 9 19873764 2500 8649 513779881 49787136 324 3083 4416 6197 44 79 8470 663424854 20921476 8649 578970836 51 4326 9409 3748096 93646218 44 311241085 100517435 4 631514718 50 59 9351 6612 182184383 60793209 830444632 4879681 1681 88 9998 56 6118 39305140 403024611 2919 267032592 10588516 8792 707281 6250000 10 9349 24 6240004 73 9817 12397441 9133 97 24 2027 383484215 281323747 4368 49491683 9 25857225 4776 4761 306189449 29 504861054 7396 73170916 1369 392464715 15280281 55 95434236 65 918 8100 83704201 18931201 99 324 8836 741031925 8947 8855 6015 8373 7335 87 448885907 62 99 8141 65 71 45481536 6584 31640625 4032064 6578 3840 8934 87 4032064 225 7061 9 571056156 159201 16 168650238 49 4000 324 1 44488900 663526046 234911679 557854802 74 4761 5476 81 35652841 49 2702736 99 73 34 91 3664 390625 99 60 111822019 63874490 914003126 89851441 60 20187049 9713 1605 6016 45 11 23164969 907465018 43 6152 194481 748377123 417785601 950274239 164391175 6714 8083 256 9172 55905529 51696100 7225 79816356 4477456 309609024 5401 41 4206 73 484 105270414 32 261416982 618380755 5 625 4096 3659 49730704 895764421 121 596261400 1241 3066 9312 5776 383914056 17 25573249 384718732 7823209 47 6962 2556 503665237 58782889 5919489 6400 95 1156 8100 94 1801 199010786 44534759 97831881 84603204 726271059 40360609 371745261 59756919 23 71 598457139 64 282807785 21381376 49 36 68 34468641 1686 15280281 75 103725673 2463 36 371970668 4900 11276164 46 68894663 7307 241687804 169 3793 25 67 52 72097081 16 57 1336336 125933959 5982 104028135 34 83521 330127038 648838540 8295 8145 29 55 5936 865855899 96825600 72 24010000 63600625 23164969 331447828 2839225 33 3083 78 3844 79247677 95922436 40030929 1115 71 865 5816 1624 724732140 213751078 42439690 137486238 211977763 1 4217 64 8921 8269 23 9358 4 538414981 448198606 2116 1 65 60 2780 71656225 4100625 555198526 35188624 90 847013166 62 4210 841 88 95 62742241 318520764 1247 50625 49 42771600 6034 2 11751184 230318591 7225 36 1679616 2805 607872379 4988 89 94 3805 9875 69 6126 954 1363 92 2972 7522 60 12960000 1185921 50 757776324 5777 777034466 1468944 2120 4332 575182628 603 4805 1463 961 247285720 7055 56 32 8615 5 3500641 8784 923315401 745620021 473343559 773906658 971274915 577396472 95 87 41 3969 25 81 8639 5603 83 38950081 16 53 116440990 708 17 6659 66 482976729 976136768 940349395 607498664 72 95 8606 90 431184680 2770 256 1225 619370085 330475804 676 44355600 92 234313373 26998416 100705969 817 5139289 20 154929096 723319355 377189063 1089 71 57404877 5693 4356 1089 136900 7144929 92 8836 6 35153041 23 73051209 5856400 6250000 82 34 4326 9561 70 6400 634428826 3187 21 9504889 9185780 47 676 9434 77880625 3591 770477759 257066808 64770304 5404 49787136 63 961 543187635 100 2809 126115161 309136 52 40112030 64770304 39 45 93 169 8 5764801 944197407 5008644 3243601 1156 76 62742241 575419126 52200625 656689756 92 8647 79370281 4826 33 56 816494943 108241 18266182 70588986 436192049 837434461 5638 5791 68 38402809 82 9749 73 1910 36 370631253 6151 36 613881401 81 14784025 6561 45 1079 984106588 209900360 43 4676 227607094 43 1156 4766 1565 1156 73 588835983 4107 1156 441 4489 8039 66 3828 196 4077 9834496 22 1737 102813906 199772395 399749802 3629 20530422 4498 9633 14070001 9326916 528661837 1936 73 80 3468 64577296 83 1249 557 6634 708418920 3969 3 5634 706026956 614974170 5682 38 12526411 19421649 293542945 45 30981432 214412079 62 15 36 13860729 11 602625813 995859477 56 975352690 23 3737 71 8919 275796008 2218 45 386877619 6400 609872447 54 4590 146522367 943858674 31358929 44 2313441 1181 549517545 16168441 39 11244202 45 3056 749315219 817216 31640625 15139881 2401 29 2321 54967396 145062611 34 1341 23 6263 6830 4225 9 96 97682832 9146 947117940 72 1936 8836 95 5746 39 1764 592 32 66 20 34 28846688 3952144 68574961 83 905209217 77 7520 3608 89330716 223 7398400 60808804 6752 76143076 60808804 5561109 94 8934757 19945156 4356 3249 1156 108230108 3053 368631703 807628499 32092225 256 8649 507 6446 956098013 915029500 121603898 8446 6345 3599 45 74 324 65536 10 555181921 29 4058 66961862 278533458 4761 76 676 8259 64770304 8 774959627 40 3038049 17757796 7228 1089 97 64 33362176 89 9369 244076143 17682025 69 2216 5775 678800810 74770609 3249 6693 587939311 59969536 28 495 9025 3764 857366866 3665 606700587 82 4248 18 1296 92 25 71 1334 7075600 38 310245406 631962943 1 281803455 80 1393 44 7569 21 98 6465 89 841 1679616 8281 9055 7399 9780 4740 309136 6848 85 94721188 1297321 388858783 22 4451 9156676 2608 6084 583858308 389205624 13 5211 1263 62742241 7919 788527446 933226594 9320809 4877 55 58 6084 7237 331776 2597 38 1936 1 4634 784 650 25 11 28398241 821 84603204 21 7569 9197 88 126424549 1816 2413 38 746611456 46 9763 25000000 86 5830 80 26 14 386992960 66956495 927528306 8 55 100 7337 77089453 216456008 43 1709 400 77 4834 96089290 264632723 24760576 388255382 23 84934656 900 551975547 53100369 1274641 76266251 62 87 660584771 512674963 3 996038820 302890838 864535913 3267 3025 2 97 1521 3061 102365818 67 67 168364407 33362176 32 4761 7345 28 42 3733 9550 25 2720 960295164 207922840 565673364 8920 7913 929587802 544767709 5323 29 451675209 3136 8105 48052624 6 735617555 137225906 444271198 134701072 480111063 4074 25573249 45 4355 8262 17690436 928942929 41835024 390625 35 1884 18 2 4919524 69 37 917288346 923897347 830049794 50 9407 42 5329 1372 241 8822 7579009 72 93 5329 3481 48 4754 4971 6001 9834496 52 9834496 5476 180941897 14265729 360820499 27 4879 493160951 9945 56700900 2215 4639 4192 256 850039904 92 7134241 1158 665856 7125 144 332101291 313998798 5053 2 284412307 3464 40 98997826 2130 6233 30 1296 731956418 6 21 11 8375 635425850 749143943 1560001 923537864 784488192 99 18 2506 64 301042474 6449 93 644 24 95043001 939184965 937041580 911627256 81 256 57289761 97 65 1135 784 3621 85 1500625 31550689 25573249 568439575 22714756 729 576983106 47 8762 5083 39 10556114 9090 184236959 956960128 88 77 576304709 625 964798913 846792971 695950452 7410 30 178598750 19 5932 37 7051 46 3704 62742241 280265973 76 38 81 44634894 1521 33 6 7209 80 3218436 156816 4227 3062 99 58 2916 81432576 4 77 3577 63 26977636 81 104976 7396 3600 6501 625 663345465 8807 535016135 76 62 3156 169 2025 7921 6037 233844064 60 1646 1651 53260804 275222870 50 3904 901865895 23 43046721 5660 841 50 665378519 7740 196 836309948 730188180 11999296 2601 66 4096 317740502 9259 6 5625 45212176 25 2825761 86 9343984 922417439 2482 88 2412 150692303 974878082 808144327 9025 27 35 940605541 8026 862984789 30 104964706 13 34 6461764 8649 6800 5929 662621029 4069 49 160000 259387114 564126610 707281 4043 52998400 86 961 12 40 47 249066608 76 97831881 8633 4 517513769 44 301347799 66 1296 3481 3611 991514801 3633 8297 324 160000 2807 67 83649316 10582009 896283554 900314387 35 99500625 285 1470 7557001 854328745 67 18 172 1 6561 1944 1600 70 612023868 3481 1588 8426 3721 771479050 97736829 892 523841083 1681 49477156 99 7172 788718793 16573041 88529281 1681 662283969 6698 7027 287536592 640881892 69 5106 237999284 79 30 32 1968409 983609152 765740614 66275881 37711881 671580896 7921 865556596 12312284 1185921 689862984 907286371 63250209 2146 4471 172514860 15 3844 85 6990736 50466816 63 5776 48024900 3025 30 3844 54700816 7521 9458 712839337 7890481 999978781 47 15405625 49787136 8788 819313734 1444 8485569 7075 94008200 4264225 11 21058921 8772 12187081 109282460 815442687 13 58 174240647 95433361 25 635427244 5896 42 16 784 425835933 732153145 30980356 4477456 850759834 411467116 8945 45212176 87 1500625 28 157134976 795490064 5046 564509438 10 7685 48 3025 70 683826685 9409 4076 30747025 7240 9523 11 9566 35188624 921325987 38402809 4144 6817 19 3136 16 756971707 802969698 771777778 261364907 74 78803842 793409318 14 894920033 630302986 9036 61 246809669 93 54 12794929 811202407 10614564 5160 338201434 3854 61152400 38950081 88 1874161 930568087 52200625 9683 45212176 736513910 98 64 6204 6740 2085 196 226841544 6668 95 12931216 1297321 1840 8428 523222838 805651079 4875 410741469 95 8862 773805879 252281281 81 78 261059885 7315 87 63 7631 4529 50 7906 971708794 45 2322 7 5262 2974 33 19847025 13 5929 369387336 4781 1933 29 4468996 39690000 95335696 43099930 3447 8713 4096 1039 7890481 284419495 1225 6903 6832 57289761 7358 65 625 413161416 16 6889 9961 242565530 46471489 884562968 67 8291 93276964 3841 8 4089 6007 3111696 742723032 61 407814486 18974736 581116531 8649 78 72 16 45 898259476 12117361 30 943228067 16 770804639 85 61 815224479 824 1089 390625 9273 57 2324 90516196 129385820 3262 8733 95 96 665856 2723 2432 1 3516 8875 4761 674878582 2876 45873529 841812896 664 1600 3998 5 29149201 23396569 923521 8803089 194481 482879785 89 841 9703225 50 42 6494 93 379624290 669242504 348 31595641 593722925 253510230 8572 85 29 49 4485924 84 361 444719562 128942522 214 74 704705615 4944 8208 8 4441 74 43 510690411 4100625 387366360 4225 669857283 340789629 879391777 793927945 4707 3136 86 1765 2011 82 532756947 31 6199 9040 2 20 3600 390261348 42380100 78 2825761 995091248 1560001 2114 322819183 153664 549045950 78506777 22667121 775892075 5844 37 43077439 121 721133984 4 69155856 7004 3083 36 346258164 4032064 8008 244502182 1 2430481 771711524 389483932 389911221 975534843 8269 3901 48 7048 821156110 30 438013229 11 89 85 666942537 274965816 99221521 8033 8667 96 19492225 592456391 45 196 29387241 49 2833 8 21 2781 5031 769841622 51 876364636 86 133180276 49 10000 3600 44009956 4144 119988201 13039321 34 1444 544982444 912953830 8703 722676401 111432537 13 91412721 6746 96 4489 100 2581 118450484 209000929 773129052 76 86676100 668445635 592271177 4958 9 250772136 5372 729316 84 41460590 8271376 670538994 97 628753382 52200625 74 961 1764 883014145 22 2910 24 854674996 20511841 8323 650 966762786 5981 100206904 5286 832921165 2513 87 121 8428 10000 1522 57225835 38950081 9801 853890529 2524921 2500 225505344 12931216 48 61542525 72 28 84474481 422589719 89 5391684 14 4428 7084 5186 183320122 49 31550689 42771600 195334269 659140858 73 72 3600 32 6185 9834496 69 5 844100975 857575351 259210378 3237 722820532 7378 18826921 7577 474834260 75 80 4885 90 2852 439329895 77 59 8836 5041 4832 240482274 32 645575123 6325 23940136 3346 6257 9725 57 10000 7074 994756370 780 7786 624394077 891846371 7311616 62 81 79852096 2372 1047 1646 6595 20520900 1500625 294525246 56 613 603449954 737126384 102996289 32119321 4748 6724 4225 706335970 67 1936 39 62 544876994 332697850 6530 18447025 46225 3038049 2174 3812 18968715 76 1600 3789 7081 380473973 194444685 9834496 441 144 48 63 23290276 5328 41 480638340 824572392 15 79 78074896 189590105 289 798533929 17572864 7989 26 7930 643498396 9215 71 81 29 3171 55 98 312704791 3922 689810875 16573041 8910225 5707 130846016 51437584 286451430 875335036 1296 201650678 311109044 600173850 932906250 520288562 77 1192 704828121 860726073 88 1936 25 83521 94809169 11 712488526 56 3364 86 1 2500 4549 8803089 633256769 570860083 28 334276911 40960000 2594 188556651 97 32228329 153840523 170423949 766 77 6069 1679616 6765201 1089 300550345 7391132 18292729 45508516 1933 6084 3748096 5413 26 99847637 89 80 470412489 3 76 14070001 9772 35 49787136 4815 994557898 94809169 7948 21381376 4100625 57 4891 63 5232 6400900 99 21446161 489 27688644 961 8890 31640625 74 215296 85 96 26154277 1849 20 707281 961 40 7713 27 59 401499638 35425420 528717158 759003267 15 100 63 289 4039 64083040 149785833 54 414736 693965138 729 5712 25573249 12390400 8123 789842252 84 156487822 2959 5929 20 13198689 82 18 30 291028446 3430 79566400 108881341 531441 3095 684231276 1500625 37 583 95 22714756 54 7546 625 100 27 191558433 330797446 235924122 17 87 9025 8571 30 100000000 57817705 8271376 893666708 5225 104939102 82 2906 4 331776 25010001 37 9216 21790224 171251065 15 782927508 536095762 5914 5 58 93 43 2916 7056 18766224 2253 343998613 553 100 85 545811730 676 47 6624 2185 2 3136 2788 69 1936 922666147 9438 95 35595008 3544 5759 3844 19 469171584 611670664 8836 459 874811326 10 49477156 343085382 230096715 7668 40 8886 42 62 882081578 69 1764 69 7225 58 9297 28 10640644 850968870 3554 51 85729081 20331081 5776 32985850 86 53 614656 81 96 25 20016676 31741956 8656 3714 430900972 9536 36 38 92 2941 68211081 16777216 1444 4003 89 338 2047 9409 4755 722741705 586863866 9995 39 25 446706647 3 8 31 9941 94 932173930 460504694 341319465 669987127 791 387024273 45 256 4727649 9801 535 67 7251 259169237 15280281 3340383 6561 72 712138890 5810 1876 25 8269 3556 614656 425873199 242385107 6154 16 830269965 845394396 33 825216220 5225252 74 15864289 214092910 719813323 45427600 910351432 422 90911586 81 49609329 3364 849793203 49 75 16 1 417811661 190 322 48 171263587 36 3638 6514 99 328329 94658357 2242 4225 47 242773437 676750567 165284976 15 24 5041 784 124 5625 9 2304 1156 54 27 8094 6654 126723701 3136 5934 551143977 96 774 1279 2140 1089 147536680 16597476 12960000 20 1336336 7873636 3301 2235 225 36 3131 152 48 3844 8891 1156 4744 9779 1968 19989841 608779954 140316021 957280575 324 4365 1422 57441376 7527 150032396 6 59 24443136 5130 7375 8091 70140625 92 2506 73 35188624 454183173 1229 6359 3733 947118489 3992 870 11881809 29376400 418004822 3 6335 8836 2025 6981 1089 6113 299815938 27636049 46648900 9156676 88 198527732 10 33 948642490 25411681 180581885 8649 99240360 39 690925628 8089 44121801 1657 9606 1 46335249 549620824 2373 83 4410 4761 836152930 70694464 8684 17 47 48380292 12559936 7552 96 90 2304 7957 598649279 119370523 62 22664209 868 929108944 5764801 27 751194738 1344 72 650213542 324 37222201 579733322 441317381 33 2825761 6596 393 3935 8194 41153819 797957782 9 1042 900 3787 1597 88529281 75 310 554316155 27 5587 9216 38416 1579 10896601 5321 89 2601 616835840 58 642504406 63 68 4914 20 402318558 1243225 284252771 24 67598273 9777 4791 683549921 10000 7921 49 7 37015056 6315 2116 67 2209 5329 769891721 159930631 135698802 40 1754 803022675 84 2245 734853192 9007 1389 21 6580 3468 7448 14776336 4159 6403 58 96 9504889 196 280945475 50625 39 81 25329776 778459507 3969 4225 679953298 9167 331356085 42 1764 1599 835358369 3261 71 35153041 8451 615094635 82 166791708 1347 4529 4477456 265197665 867995635 54 68 544540059 4573 69 5768 45 25 4759 3810 128198769 4900 1301 5873 20 5439 2086 66 1314 70 21473956 824421283 71 167342680 96 254083523 187 7505 5170 8100 25 50 27 17172736 5 40 481545431 1969 6 30 464240924 7921 3844 747541620 22 260789680 6090 529 2253001 6744 745878400 5839 6256 58 49 9265936 4271 877580302 5204 1947 389957445 41550916 9216 875995823 42 5064 3969 31 39 43046721 81 8100 331310859 69322276 5 625 46 7056 97318225 372653517 3382 763600041 46676224 1378 80 25 72 4 1389 22 7420 904350698 6889 3860 10817521 3 746209547 5764801 70896400 37 738875683 729 34 762129131 59 585856252 3111696 624514066 910540330 4748 24 94 899080355 91874820 5808 441 25 2442 7844 40 6712 8608356 656 6561 3748096 3231 45873529 1 260641241 266993947 625681 434011879 9479 331851537 8 370719286 878146324 28 3969 9613 202020552 169 86 3600 83521 9352 62865059 4072 83521 2975 95 316229472 1281 9385 55 4758 1536 64 72 540732257 12 38489616 16 61848520 4256 98863249 81 3414 333042829 76527504 98 8865 45 54745201 2401 67 34 123487550 5041 58798224 940809232 25 8117 10 51 67 352673701 292773896 60 19873764 1156 19 9298 84916225 2401 4651 6666724 542019030 13087478 6892 499646552 9409 3243601 5184 86 58 40 5538 80631942 43533604 12 50 69 39 5764801 51 6579 9025 506320580 4900 96 457513753 8281 7744 8944 2683 17 321717964 2765 1574 3645 979200243 8823 30 39966183 96495640 782380892 2209 1678 92275236 7921 27154521 91 202119544 784752611 53 26998416 17 3325 15 2500 3050 5040 45 225 42 7022500 1936 86 30 27 1446 29 377455887 9376 618098148 458558716 673706073 893449156 5282 3080 900 63123025 2060 1183 441 941728641 728734274 82 8861 2787 8950 616267549 2999 94 2025 9150625 42 228891990 36 17181025 48163600 36 252637774 2085136 71 40449600 589853110 104976 992521235 5799 29 540121133 5611 514250805 104976 484 1006 5226 29 9938 13225 5390 72 19564327 14 487326075 366 5307 28 1185921 324 137267498 8498 137854708 9128 50126400 18 889417477 33174609 972808739 2588 95 24 2883 239423777 768796054 52 61089856 3952144 431906805 6 43349056 8987 28 97 65 1849 30 868940226 2273 47 82 24681024 5041 571157007 17 169 840579293 9623 763876 89 2116 6084 1461681 62179240 7620 1369 53698027 48 61 7772944 41 32 3072 952025984 808774459 136900 871385577 76 17 104976 5827 4 98 4900 5856400 10634121 64 1302 841 71031184 391513745 2482 66117490 671165928 5073 1742 20 90 6720 42 873584557 122361060 73206957 773101378 6451 4544 96 3235 874652861 53 6932 49 81 6299 529546311 7687 88 84345069 80105745 652998686 1234 38 51 3 68 1444 17 9851 4919 6209 530632753 28561 13 51 2313441 455773538 407755700 31 4369 23 5077 6557 1657 3136 11 60 30747025 26 77 627578877 194219014 86 900 151495413 911572994 77 6315169 8836 38 8502 21 55418436 839261860 6789 676904791 3600 1296 284257049 84 37 488442561 22391824 832558708 19722481 65610000 42771600 66 714165608 586756 48469444 4146 7780 20804237 66 77996859 1296 9589 37015056 17 92275236 49787136 559297997 82 93364982 5357 12117361 30 49 432 27 975259210 4225 33953929 1259 6615 74 1681 16777216 37 160000 12 1741 15 5476 710465114 245075162 25221165 16 3481 9129 710101070 9926 62 1296 6 774804207 2304 260725840 51 53 60578002 7927 8649 30 2304 60 9783 7035 875460051 54967396 724533037 71 20520900 191183663 35 1930 39 46144849 398541665 69422260 4225 775785790 62 589306611 95316169 7473 3249 90 893514146 53 5 757 792958806 8649 1 100000000 33 92 94 928094053 5773 729 5421 293487765 54700816 6062 13039321 11 2709 411 462272111 998 24 71 23396569 46908801 764 6326 9035 71 31 6793 477724844 11 6542 977971041 92275236 366564309 93 4315 725834427 531441 76 815040209 83 3481 3 6519 774659145 289 512229205 54 28 74 59907600 1156 729 63 181970270 648451479 621528515 34762816 24 49787136 350 227514095 78 1600 78198649 8136 1030 54700816 9 2946 61 3893 72 1296 6502 95 67 100931936 754 9702 51 810824006 1295 4819 36 1156 2844 81 43349056 4178 85 580034737 37 57882905 898474085 2 1399 19768717 411157622 139000939 736116568 7817 1 96130017 83 49477156 8 53 54 3584 25 82 1296 210681 5184 90 272369396 25 81 5017 6753 9614 74 65 113526547 5041 7828 90 8886 220622166 93 144 770592682 81 29 274861775 851183161 429 6461764 4970 4474 800763526 2858 399052834 12960000 7388 2090916 9513 32 152981660 1603 5 6754801 191881370 50 41184355 8 1089 57 31 3748096 475 10556001 571021301 4096 5750404 602015416 116 12 4879681 21381376 92 16777216 190225561 50 51786628 188356 78 31181056 6000 340 131277299 23921881 6990736 984603623 47499664 382153099 94 5064 660960342 9369 842131003 7225 1048576 90 8874 955 9034 93 26 901 846179600 6273 35236096 37368769 5633 6587 758064939 1079521 232972933 804942624 55 5729 324 4928 88529281 38 3025 2295 1017 3481 1296 26 3748096 415843296 941083174 529 65529025 253174657 89 3969 4224 9654 40 79 33 3883 676 8649 674973858 356422925 257049 53 6658457 71825625 296541081 39325441 55 2712 63 570767609 8921 27 53 2538 49787136 2493 23 9329 64 9027 911635316 387234400 8405 84 7890481 3689 7811 196 5770230 246 82646281 201601 37015056 690584033 8332 15 236984923 5153 42797764 52200625 384965903 906958133 733949365 960295465 951525489 979032905 67585649 5419584 5400976 76143076 4434 77 152494174 782826277 21381376 232428420 6603 81703521 1225 9935 8060 6409 64 21 4108729 17 6019 52 871434122 26 734350386 608562408 791041529 6561 99900025 10000 8100 2401 1807 8836 8 445425839 354293626 1388 15936064 80986605 4 854516184 42 262 9862 231733379 8 18 556028508 37 564587935 3188 69830027 8464 53 37 3121 63540340 41 1 22 5392 769591906 8277 7185 7174 6646 34 4468996 3006 30 644899670 4418 27 5264 9253 44488900 4048 1936 5776 37 805629724 62742241 9306 5929 3604 9951 13 20736 11 89 75 93 2116 2462 92 935381715 565484186 79583982 27688644 59110898 1225 428312127 2809 149970631 2025 58 82500889 41254929 11 8242 1024 9331 1663 7793 6363 20 841117294 2995 8100 150082293 6 43270084 726 532877192 1 404751398 503022459 6241 337433778 6184 923521 7 318173055 9801 214815739 63 1530 15155449 9025 799 8705 38 2713 2401 92794689 99 59 4761 2448 5929 86601636 316465007 378084155 1626 28858384 47 74 2809 703952699 8008 18 3111696 40 2070 8629 57704581 71 8522 8358 9680 57 41550916 70665125 3 35093776 76 141 63 7762 136818400 37828941 72 66 862721834 889075854 242023637 73 9216 3418801 75 25 1798281 1144 43 1759 610310315 3600 59 30669444 69968286 70 252687018 72 1705 4067981 5 1844 1336336 5458 9150625 81 61 93 43388569 93 755756131 96 108891228 3008 1085764 192 96 9540 585383723 995791732 5472 7225 899402143 65536 6178 975696588 668141298 9604 3 57 80 696005068 40436881 6428 7639696 1764 863275900 10588516 8046 9942 939852468 6706 4624 51 4144 43 1225 5609 65 902819948 26440164 571497064 90 5625 36 4900 3866 2 4761 9402 666988061 1477 422500 467719641 98 6185 4449 39 68 9226 75 63 9326916 800751390 5792 933044657 5041 729 41835024 80 3530641 863845043 6240004 93 6801 78074896 411013122 29 7373 7879 4473 74531314 1751 6241 20 24 835991414 1764 21473956 61 10896601 697400151 5184 52200625 3447 53 9537 6084 41319184 139803483 25 1500625 86676100 17 102391436 23 411788401 58 2646 53 1142 50625 16556761 1089 3844 9150625 864469264 15376 75759616 97 1188 137423809 3036 515 44 895316269 9003 490517813 72 7569 7 4421 21 906658369 1156 80 373996749 490560474 233653896 6556 21 13392987 850079179 92 9188 77 76143076 18 75 7890481 340442076 16168441 761195167 67141636 525448031 9554 7903 722112900 845770620 814737570 62742241 572991958 130321 5 2161 398040211 42 225 531951752 576 97 627511253 9675472 7632 18241441 375482914 85 477165199 73788100 71 86 53 57 6948 2401 90146697 28 61 215908925 323506344 5444 97 73 14 52 53 6182 65536 61521272 379384297 12960000 1521 545512197 70 21 7402 285242690 1 918769428 75 87 270961401 4900 28 54 962350145 96943716 862412512 75742209 60 3304 79566400 2768 8836 3364 886 4127 60 16 6476 96 815730721 933 70 879 5832 5812921 523688007 523 8 62299480 9806 7090 9703225 38713284 68318540 6724 89 9548 8455 495204293 78 704785597 21 8511 862399609 7927 13710733 5740 303791806 74805201 90516196 9678 60 257410356 60 225 2665 640873856 26 645 7774 674041 1225 13 5646 30 14 98803917 842226827 3 203881597 64 7112 4477 79 809 5929 67 47 9523 30 94 54434884 1024 6769 147590792 61 9240 37711881 2085136 7609 414736 841839996 53 84 59 325701673 963843072 55 9216 65 58 326074938 1286 46676224 370567780 473807539 8171 20016676 8836 49477156 65610000 3786 4545 5426 2964 7486 6417 35 32 17850625 475209176 24 62 35153041 83 5076009 644916237 9623 5645 2772 42 2116 79 57 5029 367024015 273040904 48 75 229329424 2168 98 40880752 45 5600 86 236421376 8707 931800441 1311 67 8 597701700 7744 52457598 92 795 689746185 29073664 9040 92 828868846 6889 736662627 985060901 489047364 4 998280494 20 5 928432708 67207204 90346698 3290 34 1 32 8 22667121 544630948 5939 4111 8648 5345 4986 4654 11095561 67 105877490 377581732 75 16 87 1545 1296 76 81042345 8902 89563714 9264 907273409 165213038 5625 40960000 186663615 98 38 28148936 936293059 653525370 652315625 71334916 651155172 21 422500 7942 27 1225 36 42217598 74787904 902581845 1679616 91 6732 1402 9130 751992232 43 529 173013717 75339548 3988 196 78 9917 55 5038 542848393 7099 815 267484487 848077042 46 484763791 91 376489877 12117361 4108729 97 36 406328653 2047 8114 684442303 9 66765241 72795024 74 4214 1336336 1272 2065 36 842 758353523 2116 8 939132648 6938 319599777 306171246 3188 12 38950081 3249 40697742 8622 4376 21455424 563641952 13 369646487 59969536 160000 814035498 114709619 382602723 1296 7778 51 19793601 9233 4856 8221 6558 853436071 895161963 1779556 23094164 1336336 1118 1297321 71 23 5497 400 73805281 502121754 591963227 1 25411681 214885772 12656960 120305684 161919223 120493606 1548 32 58 5677 8296 171768512 160208166 13912784 17 30 59 6 117679714 256 39 800337340 215542420 64 55 79584241 5625 78893922 49 29 7142356 602538511 83521 162500949 8449 27 6260 94 1172889 3600 567900249 111885871 796154782 48 81 5990 540787444 103404897 32 3686 23 357233868 212898325 95043001 440768605 12 209424038 3838 266290196 11 98 96 2547 8729 39 90098064 7744 55 678976 32 69 9156759 84 573 6085 7047 9604 7744 756675671 5355 75742209 1917 8841 24 43 2116 59 8267 22810176 42771600 195316694 7338681 1856 1957201 4941 4872 298339890 5931 73119601 2028 393696770 43 63 6470 3025 76737600 372986711 888398080 40960000 261657605 302249224 5693 45 513848791 3844 88 6620 159211005 17 1573 4154 1679616 8 792935930 41 5193 285 2809 6019 27 67881121 63 294489167 876835663 13 49520073 893059213 93 7921 25298505 847670862 441 53 89 51 74 147299865 7257 1157776 76282756 289 2473 4577 133475000 5874 14516100 7041 870489 83521 1024 36 625 3256 797946020 71 6917 52577001 2697 48 7463 1 771509069 3721 65 1444 144 921430023 3693 6 4255 98 2842596 11 7354944 957939837 58 400 29 633333548 4154 8572 1500625 96 2331 269 367663542 537672456 625 47458321 18421264 471647636 6691 3996 65873745 94 11 65536 5007 257463078 484 9181 98346889 73 19079424 3920 27 1813 59 533441311 16473664 9196 6030 7902 833622027 2387025 796564467 2701 48 810 8515 2 203116732 53392249 24285184 625 51 1003 149836613 5127 51 196 1185921 9801 2396304 310581425 885644769 5242 18 805591250 2124 67 7052 6494 11 2389 32410249 661360959 6276 28 6966 53 8159 748 4900 17 9 81 65 945298818 8242 81 9 7925 639828209 83 70 4473 81 97 7572 31866025 80 776393232 4225 78 47458321 711547705 85 69 2940 321623686 2746 93 12 864149024 990665807 1578 551991680 9578 144 43 71 2915 593124498 42 25 1514 1210 9241 13 1623 5247 5329 84 69 453 121 62286636 90272097 216278775 417068614 472711720 135925958 6411 3840 8649 9485 8281 2722 55 68343289 3249 6084 7896 160000 1225 6104 572738155 280862875 68807025 7 65 9215 9464 9547 8695073 2231 74 32 11624318 7486 97634161 644128953 2848 222254589 825 527565818 2605 483015238 5346 277145662 16 61 8 2 9726 2209 22 62742241 36 844475020 5012 81 101839303 7354944 81 1521 279 7 56866681 943240948 106276 763324249 7744 574 26 180912665 144 58 6315169 1156 3748096 54 41 3425 9025 300885903 4160 4624 56565441 8988 151894978 33 2116 97 571534041 88914934 35317669 2239 8649 90 49 68 40 42985888 309 5242 70 880361302 1936 95 74805201 131951727 14516100 106858525 4900 851233512 1764 58 8922169 199397716 66 4356 522947760 8088336 212522970 564658663 56881764 53 21 73 196 62346816 324492425 3246 201952515 18974736 76 62742241 36 7569 2809 3988264 7861 728897174 1500625 165367632 104617302 695178407 1272 276888880 574173466 900635163 7286 8285 505663876 2898 5764801 7114 2346 21 2704 86676100 306525346 45 9404 18113536 36 7396 5329 10588516 3660 1521 8220 7623 41 767547374 9075 5 34 7469 74 3481 3 5041 1814409 121 9652 1164241 7604 8812030 14 923521 1681 17626038 33547264 29 91 400 49 98 802714899 24700900 64 6448 56 142098434 61 144 6164 7461 89 1521 5358 5041 65431921 1444 1521 68 136961715 35772361 90 813577329 48052624 8100 75 6764 61 4900 3025 6561 284791852 999886733 8464 63 42 2254 9759820 2809 69 644962657 842724 834382170 5764801 83 746975048 7056 5603 10916416 547856197 1296 96 770029539 1185921 427438568 14757992 1089 11 307605981 32 7027 77 144 294 55 24 44009956 838077397 24 3721 593277949 1 3228 4096 627859694 2738 76 613803821 5188 28334329 72 2844 423898122 1677 550517169 245909150 38 86713344 506425572 95 380325090 7673 512015520 2401 9834496 78 759 960817983 592206938 635288929 2771 84934656 35 65 913573987 49 1468944 407871793 2116 80 9402 34 620164630 679120749 729 999 3844 78074896 95300773 655429038 2143296 439195032 3793 6724 3228 37 964794112 425441299 85 69602759 85 68574961 72553574 969060274 80 6501 35212356 94 892821173 460488292 5476 893 868199919 1 3111696 66 7549 5073 245782639 59 371624820 61 708788512 625 100 26 68 2259 89 967955596 48 41 657457156 33 6084 71334916 19 6785 60592137 6825 8464 68 355542007 61 557499974 572525987 969091573 814803951 55056400 99 5718 45 63 160670036 3 247274988 1918 78074896 6375 289 96 3241 3010 3045 729 33 381080383 100 67 64 42528216 2381 9216 6363 271556744 558851113 752442083 860659418 80766169 48902049 100 19 1225 283024 437992624 4706 98323897 75 9504889 2321 29 895723425 79370281 88 3969 7550 1447 6838 250465556 9409 35153041 16 14652780 2401 2017 27 7396 995243975 8910225 169 97 431746199 51 571344675 243604208 965373602 390625 3736489 39 25 378103225 3128 292 101110382 2514 100 5928 746366251 8442 23164969 53 64 36 823873716 664618498 8 68 850084 36 4356 71520849 97 449187113 23088025 1764 48462361 673053120 43 1408 1977 26632995 754913167 81225 75 16613776 6613 1369 841 25857225 217 821523982 3943 65536 715 73 32569849 25 3316 844319100 5186 256 5041 229 7670 857427157 80347291 82 9801 1371241 5329 3889 831001236 2681 680625 6414 937534940 2313441 20 4459 63 9368 887805160 91145209 77 2043 660494562 622518922 399023843 55 46 614656 923536513 26 74 680625 4356 1911 1562 196 551889103 961 94 92051030 34 3530 2116 9425 277733240 69 23 99 5368 162108332 1 8259876 60 778798887 94 282793128 9422 173 80 498786916 17172736 213365125 28323684 24 5238 6169 92 50625 9 9025 552399931 29073664 795641622 4260 70 73 4588 13 625 77017198 22667121 14531344 8216 2 6423 1 18 935954353 5722 692 320049035 348137320 7605 79032100 51 717018796 1024 637496010 5669 966686243 83 3136 100 36 5329 8442 28 7990 81 823457319 61105489 56 673721763 20 1764 3 65 3844 127957488 1369 298 61 84 87 57 85 9321 37 78 767655059 81 7569 256 836985225 335711760 79049881 6740 735121712 6316 8846 44 781671902 646058828 89 78074896 5764801 75 58 7901 19 99 5700 34 59 9438 2294 1614 32 4105 11 3322 6192 87 49255623 5 629946253 17724100 24 547600 9777 82 565476443 79049881 7 1836 1510441 1903 39150049 825750726 76 1455 8414 6105 4832 9025 804954602 331164613 587853765 3292 3 1547 2075 224676 277236533 4049 570846560 1901 4319 57 5476 3748096 51 442286143 1779 331776 597733059 801257497 2500 94 3845 125986921 3063 986303094 3088 35 643062411 62 129424503 550 1303 88 37124649 6241 4147 8358 4489 9 19448100 501264 38 979449479 4660 231634481 694046651 763562164 559283582 91508356 12 66 85 35 445853094 43 615876764 3074 97 569 67 2304 54 117119292 178084 20863268 31 7264 99 540 24 711216984 29 96 324 9211 2023 2005 53 670062328 2308 9234 3844 558665250 1977 720095225 201597227 6495 17197609 91933674 289 78 4179 6156 121 357 84310144 634333341 49 70 3229 774848611 706255793 279841 188115864 8102 625 48905323 3889 1048576 70 144 24 788595420 6134 2209 670115293 973102376 5476 9481 842 9197 657778958 700757550 97 6 13 468754473 6697744 65 120165464 96 61 8649 4306 547600 91 19 50 76380488 5110 802636567 6427 17 624225407 6866 1444 60 122824001 301851815 2 30 9801 558321187 99 312310170 187794492 90894974 3600 78 3807 83 55 59 6943 95439562 7567 6384 74 1636 576 1 967270443 797263494 818970972 52 3600 9520 15 606833482 9381969 2637376 73 5495 68541841 42172036 16467364 6972 2604996 1336336 37 25 352273987 15 80 40960000 83632449 375769 3025 302676398 9841 32490000 16 310385569 87 80338983 28 588081824 2704 2348 7701 3392 2864 4096 5175 47 213051717 32 94 51310473 69 1764 68 239387592 3774 96059601 1234 576 2232 1521 900 3111696 529 8616 19726645 6579 10000 486008552 1124 50 97 5991 431998976 346 1336336 20 1 77 87 8571 691423844 36 7001 543232721 914531370 944767891 5476 62710561 7529 84474481 5451 6781 4809 67 533420170 270193717 4624 1624 5683 625 4225 3751 3364 88360000 10640644 2801 3749 154585827 30 748020578 1936 1651 12 516575009 7056 8229 1264 8944 6288 89 25 59 842724 532448044 3027 81 9348694 24 5219 7858 79049881 5139289 3481 79 206 24010000 7742 382031873 576281095 80784144 291502349 991 5201 1679616 81 224676 6 9537 6 633988440 317739528 6320196 475134897 3757 11035684 74 786 31 30982294 3969 80 1240 14776336 586468931 98 33 2044 90497169 100 37 98 28 491 307736941 376166430 173547834 400 3612 496 7568 41111171 13845841 7921 504318982 9764 39 67 5073 56866681 5317 942077425 2809 4096 46 13662464 77 1718721 100000000 856566462 3887 44009956 441 3671056 38 400 7789 52 43 6250000 3668 92 2500 750296178 51 331 20151121 38 5476 83 19 29 5391684 90 16 523161445 234438541 4100625 533 642158157 6452 6561 71 2860 77 3721 6008 385627677 7 5184 19881 702863028 54361129 37124649 2925 92 1185921 82 4879681 7464 900 78 35 612329047 922975894 438142469 73 14 8218 68686918 625 99 11424400 24 1336336 81476150 8311689 998594926 21 3380 9860 43773443 4166 86 7467 5776 605767431 93760489 2 53 6400 573049 47 5262 3844 8249 32 36284386 773191935 56 939992539 106172502 8850625 700689436 256 95563040 7896 47 97 427205105 4485 625 1399489 8516 102710192 66 361 1500625 981334427 89 2247 626084885 42 93 14523663 56325025 471575359 13965169 597806517 564406035 7272 744 3111696 9585 68046001 18974736 900 729 5242 8736 68 3364 3811 2893 97 7898 382260543 20 16181511 8636 347611107 706042880 78184619 192582071 8045 43 976212948 93 355779446 45212176 2818 93 60 219104630 256 1156 1682 1123 12 3969 55 699 73 68 5262436 186583527 9 415427437 2477476 5650 20 10916416 447315025 96 4436 9069 51 823192820 146319685 25 7022500 3600 48 15752961 83 2916 34 9453 5929 77827684 9 144 7456 8100 65 80048809 42 316902213 986 204 813347290 1764 6607 23 1168 66135106 3719 10774375 44 757743525 68 2916 78 10163344 649010506 6987 3054 88266025 74 5433561 6143 7511 4395 3560 56 100 3 6808 961 101937676 3990 475378485 129910059 441 103855108 48 676658821 1024 82 85 790 5476 3598609 53 9080 64 8844676 99 16613776 7740 18931201 899209730 9803161 172839997 20 651313688 33 4485924 31 759 3697 56 379133433 58232161 1587 1021 62 68 2401 11520674 9409 76527504 1225 62742241 9980 5041 1185921 856160902 1623 96 7396 847127179 51036736 69 54 741 16 5000 389070646 1649 44 5184 386074281 3221 249150831 4574 35 50737129 4217 3677 26 312943726 4358 29 2292196 2213 657858230 9216 349806514 85 5240 7569 76 630084738 6175 7320 121 59290000 3844 1929321 21 4196 36 1067 24 559701951 4965 1420 3721 375040788 3249 9801 13 2401 8383 54 6842 41568209 5625 15 207025 730635472 47 28 89359209 89889361 2301 269410914 28561 6728 4908 334707944 3136 87 7 3243601 3369 6364 94 236915505 63 24399316 4 924140440 38 576651664 7799 4847 8240 247726611 8932058 42 528552900 81 22 49378729 77 325259038 4900 100 29 6038 2755 145667128 75 23 70 97 546435170 81 12 3492 56 100 126059888 7229 662579728 8677 727 222775033 20948929 4347 16 2551 87 264757459 8322970 2906 523020297 625 139154677 822501584 6324 39 87 16 169744 91 46 14 735636644 182110213 998243775 6450 118127273 310451276 219381681 7533 28 672914667 1231 62 4280 1 396153042 7174 4301 509806647 4626 9249 61 79 272366189 53 86 7744 289 5121 369511406 4 6864 83 93 202556464 356811438 5991 7548 45313459 748891166 3600 898310703 9 31 1697809 4356 11 9 100 993637057 80 7 560499606 33 1915 3721 81 9 300436204 2960 1288225 93033071 2395 955742510 4957 3481 411705946 699072905 3 1496 461223168 78 83521 80 5758 6666724 1118 2500 56 34 723246246 17 1636 8317 598637723 6662078 16 689431700 5625 2401 6057578 74 71520849 998001 2550409 7668 3602 93180409 47 8100 18 6280036 26 16 55368481 65610000 35 3140 9515 3481 7595 51 119812191 8489 196 1680 4126 977 4 8681 7701 7399 4434 247 5826 7505 3136 8295 46144849 43283241 2345 84 421951301 10 18 26 4943 8398 99 90687529 79852096 8836 49787136 44 17 62 241899185 3934 130188311 5145 2500 334230437 76947984 8 721479534 5070 9003 75 59182249 24010000 56 67 529 6240004 603041773 361401449 8143 116964 771155481 9025 8370 5987 6972 8745 75 784071379 13845841 112591291 1091 224386967 39 91 45 38416 3844 14 841 441 21455424 1679616 1172 23 7 11764900 1720 65691025 33988900 906144035 8 25 6795 258709127 3376 2930 63 43046721 615923863 68 19 20 270931838 1296 1893 22886656 144 97 8464 5410 986045399 3588 51 44 64 3375 877000768 10556001 90 7167 70 9951 82 52 113174365 562670442 5299 8117 50220982 92404050 12 12960000 5531 22659038 18 7043716 11 480348844 314898295 87736668 249174018 83 36100 45212176 597901723 27688022 7887 8 56972304 9604 50608996 9834496 2116 80 4 71244118 661050295 13017664 826294649 43 1 126561696 97 7396 224346809 101119082 815806643 50 341862192 71 4900 1156 60 30780304 757 67 3198 6 8845 87 19 8464 5329 499874333 351340524 17 72097081 5738 289 186 31640625 13 59 366517906 167439788 6067 61 1936 1369 1796 5066 8246 61 16 100000000 625 80 155961522 778760683 602130292 2601 79 7046 37 6561 802518961 505325616 8836 8100 91 40 141857516 9253 4096 33520258 12873744 6094 2500 626770119 40 43 8746 10 15752961 418623928 1296 58 4225 3969 2126 7223 34 23 6533 8 80 4096 9570 98 67 5702 88 932191402 4986 83 17 403035467 4984 3858 1336336 718530835 65610000 68 432033210 43046721 2858 961738532 12988816 8836 62 1874161 47 5751 2387025 11246897 1090 2643876 1 84 34152336 1 100000000 2209 72 71 60 746383464 59 1 707281 90 4 136315716 5546025 234220496 930992038 23580736 66 59 1336336 368652365 7921 7 2402 7057 16 3121 27 58 6542 87 34 29 8913 11 39 16 100 7573 5041 124448945 4489 7513 8463 314307620 749 74 9722 25411681 3426 3837 9116 144 268804767 47 711664076 570365464 279841 16 177513063 895615058 33362176 8422 53 9795 5258 470495633 70 133437723 6153 7562 672959280 96 25 44432394 4004 1500625 760256 782279273 85 46 17 7641 169 528729773 1764 925154911 10 58828900 77 99 49 36 10 51701699 1471 7559 68 27 676 3601 1281 76 61 61277584 8767 238 4148 71740900 25 78 1779 43 318 10478169 730313454 2307 986994703 74 9604 5849 6 91 2560000 87 1336336 936927950 8649 85004077 38340864 38 8028 537427109 73 8758 4910 27 16386304 157899614 51 237661792 124426373 9833 900 11622348 3963 534771971 50065222 570394885 584068201 3958 37834801 388521167 139932738 32821441 373474479 7994 1183 671015523 44 42 99 4265 382869433 497627573 9299 3748096 8180 7921 19 8503056 8221 98366724 3712 7225 707281 3314 8589 6708 40 844355290 88192871 14 987400262 144396972 408820819 8036 737938494 9 4275 86 14745600 46899289 88249799 21 278816529 22125711 1311 22543504 1024 100 99 3799 480777075 221217090 7167 59 37531314 25 37 6536 6046 53 210131102 5886 3025 214800146 400 29387241 707601854 6874 148637811 65536 8695 923521 7077 4252 39 8138 61 5041 1112 64 2304 676 3542 68906601 707535694 26 4379 60 454722647 441779303 3509 109082387 17 90535225 568 784 479999140 1787 17 67 542547142 43388569 1337 208483814 841 4900 4588 11 82 20 5313 96 743653916 6889 676 7225 70 276643702 60 6541 52 32 7436 194481 49 98 86 20 108241 84143154 11144871 648861373 791503799 620840656 7705 256 67 79816356 349669201 75 934558514 26 397648596 196 60 18 4736 90 3017169 230690977 6849 5374 1235 50 800205619 57 11 695066663 58782889 576 969895303 38416 80 789923412 49 2711 53 7015 208408670 6889 2356 33 3005 578974166 630397816 1679616 4 8530 34 324 6345 471681158 451941297 9162729 1936 515735167 728072229 6241 4755 96 452636934 93 4357 932 2225 2500 7810 9216 1676 2131 63 3481 6969 319628027 2101 2862 5021 16 48 44032606 1720 6079 4794 792 462930302 5626384 103684 820132790 23802621 1048576 93 604821077 7006 297446883 82 3597 95 75 316111182 3470134 4426 625 5629 90 5950 64 65536 425879829 9828 58 3 39 1024 784 17 52200625 448787158 484 1343 3201 839407870 544593985 2601 10419984 7360 869 36 92 65536 11350161 4247 1600 90 27 2398 595677927 31 3722 55 402 7304 49 5787 4611 601415207 86 625 1426 8444836 3948 2 422500 333399219 796379335 601034897 755797782 6821 266462921 902266401 30 848260037 112310128 22 121 37 3481 7396 423801 94 378659668 3969 23 826492367 842697434 3567 8100 348901365 638401 83 386131 59 330247722 36 429551560 4 72 8188 185292950 89000356 2034 2444 1071 8100 102767404 942564784 227421498 64 88 62 55 9997 529 43 2066 914738081 9216 57 14649394 594175900 971360331 89 2202 471 18447025 793881 286225 5789 844032981 31 678607567 9 4705 8 57123364 618777024 2233 3978 83 893502766 9924 47 909287038 667399198 59505796 4449 33756100 2 31 6 162194071 762596854 120139768 262402862 100 65536 4761 86601636 88529281 93 5041 841 4322 43 55 1012 45716504 990 46 68 1710219 220095777 2797 439991961 6724 902 7590025 9360 40 29052100 800108809 177481989 396962248 19261129 8485569 2085136 30 27 3063 1927 6786025 97 81956809 59250061 2907 8111104 22667121 6724 72 929872959 4 41 8258 9 76 2819 34 414181681 3521 2812329 1500625 9794 6948 100 7328 2634129 986425751 28 41 50 363100682 548219936 53 57178417 3193369 42 882 7554 14 1511704 2385 26998416 51365889 221841 8502 49 98 772119578 64 75 2809 3600 6084 707281 3118 50625 97 499720478 6308 22667121 7526 44 744117614 4 9735 37 625 634595760 4096 757302391 62441604 30 982031764 35 9623 46 8 952940807 35 3076516 90 99 879737487 30 996840057 1156 27688644 2714 7396 5145 776918365 17 4147 404072534 273126053 795664 688837784 10000 5639 356 2558 5035 81 4 7856 5613 1355 25 85544001 9033 33 45481536 3481 52 582252654 37 4624 1487 1233 265 597830405 3100 3391 348229721 42 61 1243225 9268 676 16 1156 68211081 509215346 1500625 985215193 4879681 134951806 4489 3969 3355 7880 698583345 4682896 2901 4208 724808429 18079504 5866 29387241 201553633 223467009 930 53 80 898665976 74235456 3271 3851 206136025 134706628 2105 476299455 56 2815684 74063236 314167414 7284 5750404 14 4329 283959312 200155129 64783646 27 4527 289 51 88 8801 3129 152088282 81 17 521553057 194 9801 3799 10 109501086 4215 64 9801 610536688 68 19 58 19316025 560537417 1939 24 96943716 6 84 3543 44488900 3544 1369 7396 617955264 6115729 6475 8649 220773301 79 61545097 649814148 28 6916 313196855 241785393 4489 73 8049 3721 78074896 16 5678 2456 5184 241813466 8530 941091343 8717 368802095 87 76527504 3446 81 483403519 72734662 403644542 25 51 309430849 64 23 6259 25462116 3249 1516 44 6568 65529025 9067 28398241 47 179072573 380716021 51 766 147198608 8043 8850625 26 296786259 3434 100000000 2219 1947 7169 945177073 246016 84 1832 81 10556001 1568 65536 84 5605 915 633159490 1874 767951501 289 2132 42727877 80 38950081 1024 2452 3 8 24681024 90164435 35188624 50 194242600 531245569 3811 2567 28 81721600 9431 91412721 225 99 6121 1689 1851 4418 444 864185281 9943 3249 17 34 226 9360 453623777 4879681 89 26873856 810000 4343056 999324137 94 9153 77 8932 378660335 484605085 827942833 2440 361 781765407 86 1874161 625 2401 2692 36 79 1897 2331 2033 930164827 84 75 28 97515625 794 1679616 589559788 8471 504745508 7921 22 89 8110 159891743 8464 43 3782 54 106552755 38601353 39 831689576 324 8649481 478013669 443416747 328846216 2998 27478564 58 457415751 44 36 19 565965831 881070413 4624 441 571985387 268435456 5826 784 248479166 312774060 33 6274 17172736 83749608 22 7890481 6990736 441 101292588 5670 41 94 5625 770894888 60 5612 75083498 518510999 17 7921 3844 78 1092 191123199 230569807 69322276 1144 57289761 322012189 1764 3549456 709 4 3748096 8836 627264 76 342146795 32 688182737 8303 56 222371721 41796225 2359296 1600 1936 10000 575795871 5 511100471 9604 10 6857 2816 169 75 2304 7212 918276951 676 5876 874 569369808 589 427181167 1468944 9697 176075754 314473891 21 42436 682563017 4569 915986844 1741 64 16 2370 2916 557853406 285 986868304 6318 9801 651361563 5285 5875 289 59 57335184 721452094 27 8910225 8233 64 817329358 8464 390625 23 952208889 4 41 19565216 5193 2458624 45 4401 4022 6496 472085899 32 6561 48 324 5929 5123 729 8836 86 9078 2025 50 1921 967095949 3002 55209467 79 6561 87459904 94031809 39821230 56 67 9599 9972 86 5617 3136 580285320 7973 27 1409 3005 6901 3798 20 577393904 32 55 646888125 34 69 4248 72897444 708964 897682499 35 208421886 912025 157 465970726 8898 10 55 3286 627264 43138624 4616 6248 45212176 3668 8917 460918017 506075609 1024 6047 690256404 62 84934656 8344 400 7209 554479607 601528697 35 9042 31215019 20 213010737 4 184675469 9467 69 23 6819 26998416 1242 42 2077 9166 788724738 7173 517981495 167562444 383761255 2116 961 8598 28591671 665675238 42 707711105 72284004 78074896 662271296 441 308638661 6551 558501165 44371670 6116 16 312 4886 1535 8807 626348672 76 805963962 45796 31 31640625 5776 28879876 13 5184 74 3364 7280 18447025 4 5595 7582 9105 381209789 50 6223 66 38 577005892 25 169 84934656 215451559 5929 354 3364 1521 13586596 845844464 7216 439428003 27 38 77 6400 2304 7225 1462 4403 798421564 4636 9736 9 9025 94 1296 4477456 729 30 1804 137522050 242260044 9160 35 65 248601131 2209 6045 5308416 90 763311870 55 76 72 47 1936 60 198 25 30 471384929 94 8484 1764 9164 26873856 73 81 18974736 71520849 8087 2922 7459 9409 2116 446371515 268435456 696954966 684394317 2313441 3941 48 216040254 77 208914451 71978256 63075364 49 784 60498951 8998 982964432 75 954421818 91 63250209 358576303 400 147439852 72063121 9193 6560 420352118 96 54700816 750 85 23 768277738 329783500 83649316 1048576 594300927 1875 495 197453591 17 5807 84 92 8435 89 1121 77031648 7225 795476449 142895915 372382706 2097 52 7921 12397441 41 27 7858 135444080 141325852 194847960 5792 2688 4767 3115225 90 3096 482667125 1224 893859384 25010001 9515 7025 2529 356537308 404 19421649 91 10000 27060804 76 824325590 388797776 16777216 367309476 6400 63 54 273798446 69451192 478960801 28611801 662 56 458243748 9296 50 988 898383367 111758218 50478947 27 86881041 4872 29 83411689 173 3144 931633110 4582 31640625 361 21473956 925691357 256 77 7551 803899509 94 355603955 15904144 7031 47 23921881 71639296 4334 327010946 784209807 629584589 13 20 390625 90 61 22146436 8227 6117 961333050 15272464 4879681 3110 45212176 34 11165913 7744 205982286 4721 49 324 768314883 20 3056 35 100 68574961 480795576 7632 238350390 9264 291600 55 13 515649141 229934815 336639960 81 31 2 1165 97 702898911 81225 44 74459641 59969536 478389851 124844229 447578427 4624 361 5161 1038 15752961 312567408 6400 625 2025 388049281 432815551 196 33 20 6279 80 51 14776336 1936 77 846031407 3695 130668229 2 2916 7087 23 8919 220137463 40220964 7417 3418801 72 841 4653 2433 62170820 1520289 1 36 65610000 4460 388531739 121 1590 62 4533 643971743 25 48163600 1042441 74 226830008 4910656 81 45212176 6561 47279376 1089 4624 99 4106 1936 58 7 3748096 1587 326631957 759562987 573180835 9568 3648100 1089 6824 2 535501915 7398400 336522398 676 64 395912915 60 13 25473295 1561 49 537477401 3336 353980321 1089 94645987 32 674041 38 4489 1156 42 5929 1764 88 33 361 1527 78074896 4967 289 21 51 29713401 3346 8836 60 25 3407 13 97 413470157 105796054 9171 41 70 2536 4316 37 11 339120404 1434 1590 1071 38616830 958468152 687 471659165 845508241 65 1652 64 1500625 77 93 394439225 222336781 15021879 1905 9670 1321 400 145482997 115563500 171494181 543 59 2391 6419 10227204 71871948 7276 1549 12 704 568507532 650553413 218229448 43 4 60 681290465 838854824 455418000 9485 7654 41576704 6435 2039 5551 66 62 1 9342 10055241 26 832 39 40 2826 94 312 36864 835221899 324 48 8191 1244 50 4426 5820 845468441 13845841 226103923 63577736 9150625 5054 2688 42859433 73 871459095 28708376 2298 45 93 80 9542 76 386046834 63250209 79 554101744 531441 17 8425 896780363 107179647 423501165 73 735139260 7918596 48 664124839 9615 8223 2724 48 4260 4489 40 12 1815 89946256 141960961 84 45265984 827109394 3965 1936 75 8671 79 5326 1600 456488240 578 6323 288 49 36 79 8501 68169761 20 8333 6985 9477 602607111 3750 6354 492321080 1737 462143215 67777359 72 78393819 714373161 72760900 5849 13388281 2500 5260 1764 12 25 4995225 722369548 497798735 43533604 561628030 859924894 4004 42276004 8701 1029 3915 9001 1014 10000 1752 6030 81 65 12 9801 1156 783211258 89293765 1225 30747025 9801 26873856 2983 2329 81 9790641 60 133050711 12960000 3672 32 7449 151368340 668 279 25 15752961 930467871 376101486 36360900 19 49056016 47 69 933132807 10000 2385 6608 5329 36 58 3736 99 53 14 15 20 4253 59 868679355 6724 72466148 2062 32 58874929 397041787 6283 870939626 31 8683 89075844 85 120441624 998033139 415200241 4688 68541841 7145 2180 92 72 3835 417680706 91 289 535400358 20 71 2916 66569281 5873 3276 2025 77 897386424 3133 1102 114217182 4880 83521 62 100 3933 82355625 402541219 3563 1577 1156 3617 972733575 502198427 59 68 8649 541733266 9216 27 64 53100369 3651 58 15 21381376 1816 46 6400 183558497 6889 280 6105841 530877085 3250 1417 9158 77 676 8 43046721 66475365 704 21 20 5625 112260668 4350 961 608704447 489 87272964 74805201 815730981 3372 48632682 15124321 722166453 45152128 16 39252716 26967249 34 7 4240 2 22 4881307 644151004 3591 185050186 7790 68 3857 8212 6113 551753392 435105259 823226935 343619981 42 43046721 7406 398571286 292780512 2363 50 40 1674 9354 725363245 6795 552 6169 46478803 48 4900 4507 563624903 26471025 4137 779008698 92 4717 7453 480097841 2604 47 41 3031081 7075600 94 14776336 766589729 1089 38 4761 2500 125042846 670994459 1153 35 7185 46812964 18541636 71 7556 274494053 3219 37 92 6612 225 2450 227914611 61 2 113554523 1874161 71 38 42797764 7068 2709316 23396569 50041476 1185921 36360900 824630696 75 97 2264 85119076 85044468 6597 172967579 14635028 139 34 18766224 332784406 2485 2540836 288868454 994020437 785791147 534067784 5981 20736 77 61 60 9494 78 2748 6724 19545241 8511 9 784 455183049 28 7722 2021 16 784079647 18922500 480425988 84767552 35 947111916 4854 58 505918337 4643058 22 37 6267 640 1 1296 44863204 41835024 4096 34 2725801 89 9834496 4856 6633 90440100 1159 2438 6038 438244 9296 1983 618773621 5822569 6186 146215080 365142983 53212406 4926 480531237 72 21 172605046 28 8601 64745292 1 285985542 7613 19184400 2086 4630 6027 134764115 86 3177 437229352 355987631 100000000 29 2500 837100998 64 25462116 39690000 82 799509498 9 87860000 153664 4694 731735809 8496 9216 5494 8831 7004 1585081 4490 7626 8125 8795 16 65 19 3164 1995 20 5476 491135075 84584809 76 58 434627503 784 22250089 510285680 492543227 477528210 3886 5041 433343409 4 3096 39980329 5097 7890481 55 93 36 26 2025 25542916 91 36 41 27 501827440 891165935 1580 21381376 3288 4139 4027 66520336 14 824 390625 5953 35 5842 161222407 9 88 23 58 4094 81 622233701 61 53 7587 68 8 3111696 155777583 77 3025 11 408425892 10 132900020 607616168 1378 529 1936 37151311 7149 2601 423833482 4879681 65 58 723109400 1433 62742241 410461022 71 76455044 64 6540 6049 169 6507 7 83 107 60 14 26625600 1296 150103029 9015 835294682 3040 971551199 19 3133 8 2500 87 1500625 460899473 37015056 338856929 566074633 437601351 8326 108197178 689214121 1936 7511 634125570 302343665 25 2076 64001434 4963 650973415 9320 2094 9725 5021620 49 5 1089 9801 636374729 509845142 160711247 673185732 7 901618879 9960336 60 58 3077 7762 489301685 949492556 4639 972468912 754909103 914012562 4248 92 32 33 669767093 6000 57 12852225 40960000 941443198 904342769 351807503 3136 6088 64 29 24 904223038 9629 63596573 91 16 6218 8589 87385104 585436583 25 19 25836889 297150294 898458066 30 32296489 474776878 3598609 250465754 5573 9670 639006512 929 910116 7347 577 71622369 3074 807652340 8361 3025 8990 1994 36502109 166009527 5764801 53 9995 841 54 76212485 829043809 405205015 51121737 22 1 66 7571 49 859555882 640124890 7165 980089771 12 479 390686663 16 968894517 974473036 910854774 58798224 64 48 227348989 6388 4 20 9409 1411344 657 14938225 65536 34782560 257545107 56 676 769231057 883543064 7452 2474 25 629449062 73 9279 1753 3598609 5407 130335106 38 44 8968 72182016 834329220 36 2059 32296489 6138 614656 1156 4 22 53943380 3611 1947 1 81 87 2776 61 32 303307819 159491003 3557 9482 89 799330976 2884 9815689 2 68 795836394 1544 3 509681362 3750 9060100 123186612 8503056 9801 79245604 623769428 64 1500625 59 5857 61 1494 2292196 6920 34738833 2958400 7580 8924 81649296 74 952 3148 73 62 614656 221631487 65 37 923521 4305 71639296 33 2292196 63 46214028 5520 884 8399 1 294948432 51 9115 788020865 656392263 10556001 254463808 41 5281 4079 53 484 630583742 2876 41 6700 502 73 89 57 6204 75 4694 107647887 366610805 3597 92 100000000 144 648 21473956 21 402581282 11 176132829 5177 59 59 272067370 987 1640961 627779050 197403711 396628717 6561 42 23 1491 3721 167946972 2943 7873636 79 801880125 315783108 8281 21 923521 8 62884900 340148648 361 8464 196016525 59 25 3721 5995 2601 4039 26 3748096 43943641 448494271 6627037 1679616 18 9409 1525 71537764 2687 26286129 66 193894366 791887522 1492 44 99 9 601374966 212418169 2659 76 3721 974588144 8194153 2 63 4737 8 959899260 1521 53 283968215 1790 44 20 5 29 976144 69839449 3122 2448 897 15351665 52 993 73 17 68 16 676330618 14190500 76 1 8212 756266817 7361 78074896 5202 134506029 9033 1679616 88 88 4489 877573845 52 4631 733073470 7396 868812251 750041053 926453701 16514829 96259939 69322276 100 691325507 28 30 5634 73 78 9668 460487827 502259735 488 864546061 73804434 400 9490 9216 1329409 4489 8943 931 7485 62 4768 161297405 9 1934 794031565 4879681 813664493 92 81 99 6998 571210128 876 2809 105 156667417 87 864788432 8100 784 1810 5551 890876578 3035 603523714 445003825 2006 3843 45 79566400 55 441 792398342 8244 4530 2916 9717 429165478 68 11 7767369 8492 5625 29 586602915 206672937 170 398953400 36 6178 76772644 24104099 12 7991 63 5 7635 7322 908126081 4405 72361 57289761 20 4420 52 100000000 489824164 5268 4860 629 720958377 8641 767767058 380349757 21381376 1024 5476 7319 8382 838636751 77 625 5476 2715 4482 136152763 15 913802788 4900 2383 2668 49 549 16 27 50401334 10 79 53085796 9670 12960000 74 835253510 8554 23 14751827 456976 89 5625 71 924034814 80 6522 48 47251876 305429720 604891401 6724 69 71 812633185 17001856 85 1195 250215744 8441 653301503 4040 12027024 639642040 2209 57 56 9989 88529281 30 38 201599623 4519 678999022 1102 5562 994451613 8956 11 1185921 974313251 849628716 4487 4031 18 70 6638 23 7539 9051 90 76 3574 886195825 7056 2599 9578 95 9993 81 336366955 7322436 55 3481 361 249417893 715284818 1163 3316 17 47831056 7354944 53 639576374 556670732 64 64 6588 63 3985 2500 971315852 9094 2957 106426489 12524476 875621005 6165 22 885539485 9 52 442288941 519245881 45319824 99 6822 2707 8928 81 202718548 12694969 50 80784144 561869889 9 51 7 4761 25 4572 72 32 660139933 181285010 5824 563618162 62 3738 81 3364 56 85 833703592 83 1296 3136 9836 2916 9604 4536900 2828 324 69 760668173 36808489 2304 103719517 8836 16719921 7101 50 54 41 8100 702946010 1141 794686375 7 977356902 841 1169 665997305 749908585 6241 38 64 4035 10582009 423086352 45 702400055 693176743 16 337306835 163813074 9421 4096 5747 1952 46498761 256 203223367 73 7459 34 47935459 26853124 18 59969536 4 7605 58 3124 763 484 248015831 8646 791810684 1369 4 97 54 915440185 745 8189 27478564 56 666722301 503036439 6343 802687968 2348 63507031 1571 8768 84 4198 707041829 33 419958212 781850184 84345856 52 25 16777216 317 17572864 688210370 70732999 5529 202110271 75 2899 61 9412 72522256 47844889 256 3683 784 94575625 97 553824121 2356225 23 7106 52 2969 96742850 5853 87385104 96 1024 3844 471903258 65 28 1039 3888 17 7209 845024335 5291 331776 2209 4356 62 551108733 189895819 1658 10916416 795150245 5929 7825 1651 5184 407415041 39 8348 94750756 25 69 2532 8218 5644 83 6225 4394 4732 3080 504683937 114002125 4100625 7871 69 517368947 410597525 320885411 1145 1433 60 89 609277645 980443326 235051544 7159 16777216 42 2209 18 7866 74753316 268822705 38 60323949 91 7071 4761 796319214 4222 26 149718253 93 97 122726110 416321508 500447960 949162387 1024144 857598679 695943791 639 144 13 780164581 98 6627 38 62 3151 1 8940 4733 58 5625 7275 9993 35 11 695141595 2 3136 3097 707281 39 3111696 93 1 1301 302071320 1722 808301295 743 22 456976 323423930 586493648 4949 933367533 5606 941059816 31640625 38 59 7950 1849 307210439 60 4044 5776 42771600 85 5874 521536693 68 94 6143 5539 26 27082599 25 38 510855636 12 638616842 576725024 36 358126834 93 9604 1 3025 9589 1369 91 5451 900 4220 38254225 9409 402647259 2500 1 7644 3094 56 466139929 911232173 8028 93 967374944 68256795 194481 749508584 592409622 394294991 256 871065105 83 29 3723 42 7880 678976 8088336 24 46 7921 34 734867940 56 441 8159 7326 39 2041 181531534 567301308 61 1577 2500 79 5308416 181934931 4814 197136 256 497122403 33 3216 4546 66 34 1424 973391463 5 323 397029938 2340 282107628 529 1307 299068374 29 150731551 39 50 43 768846278 184889587 9834496 4932841 5299 686103640 908 89889361 48 29 1951 2842 467053265 18241441 1296 97 31 96 18 116891452 42 167285844 6629 144 8357 2560000 20 45 7056 79 1048576 6400 98126308 796374270 5 5764801 973185034 56 3748096 1185921 63856081 59089969 28 1 307507743 539549345 2953 144 7585 728706489 5072 35 3979 43 9409 9183 2135 8 34 732569683 89 61413946 30980356 618090949 135117280 70 15752961 6096 3 288796254 46 241 59 5184 99148637 37 629303413 4745 547 6477 70 10880214 2679769 2 38 9884736 754686351 1095 153384479 7569 994051951 4879681 63 830866212 231945665 399427546 30 215327755 96 510734441 202341405 1849 265930700 6364 4431025 3540 20151121 959595343 7274 385939556 2437 529 59022933 71 36300625 4041 78 19 8244 70 412175232 8 943527007 551959724 1677025 49857721 2151 47 4463 98 275320500 20693401 4228 78 398783608 44970436 45 5091 148499267 2560000 794853242 84 1248 39 46 536 9 369601524 637 133283571 41 71 62837329 51 3441 777094802 23 6604 3025 6022 169 939762788 92236816 9067 2024932 9846 9025 6400 2731 646509151 1926544 229441 96059601 60 4069 8464 36 9264 8414 52911076 8705 40005625 74 114435598 75 95853604 39 2 1521 46 3836 78 68 5960 72 733418336 7408 7480 196 729526254 111439914 4 59961432 603 549438357 361 7870 73209423 12 548 833164010 96 794429971 655494201 1225 14776336 6753 5564 89 2493 233 5757 30 9274 3914 118965457 6855 90 2105 27 426960571 9570 57289761 78 38416 5745 9181 11655396 956 784 47 1188100 1949 625893868 2601 51 49 5776 503065027 793162738 694703379 421753266 45 16 52 185208502 997978954 7277 4346 60 1373 32 4413 84589799 1 873434955 4107 9216 448784127 65536 824892967 34487000 1576 796848124 9801 49115571 17 36 813757774 6084 63 15077689 78074896 69 40449600 1569 17850625 301783019 40960000 9863 126392455 1652 5049009 28 415331718 3420 35784324 2 7745 8456 7262 83 34 65610000 3179 6901 896599303 34587640 37 2230 807233805 9070 7016 8 32 4677 25 61277584 38402809 245197765 550801282 830 8937 289 416489455 87 1936 531441 28603439 7921 7209225 819970115 7578 9095 339889 6394 1296 24 93391404 9013 53085796 982579332 46 99440784 16777216 564884748 2778 820540185 94 748051666 1679616 8211 38 15713130 686781463 65 420230484 2401 5929 27 144 94 4117 437874439 5735 134242308 6274 5131 13 38 3911 3195 49456334 47651409 9797 63 8 23 5288 32512804 28264082 971536679 3364 6609 611490487 61 5435 7074 1825 551290035 29 21 689732571 852287767 83 6267 845344669 33 88529281 121862648 9281 5189 685022629 60793209 140900223 4891 598140480 3 63 6633 899757823 1 614656 678817064 9834496 76 14 29539225 13 25 4 72 39137536 932479947 2304 47 2025 236 1185921 38416 5731 380059926 3364 33 825758305 53 62 31595641 520777254 8697 625 77 901 139777717 39913960 834387505 4431025 773374348 973063008 6360 37884025 3 487008850 54 58 465630459 91 98 44 3600 88 696206349 33 138620145 78 35 90 2085136 64 2655 8294 12 3736489 2815684 1314 71 968926436 7946761 8649 43 482433194 8270 6561 71 370190912 96059601 3867 2069 77 12 45589504 6822 31640625 576081 365617107 2202 16 4736 8464 2088 912025 9 11316496 485138786 8390 46 4477456 5671 858588230 4624 4342 61 25 52002972 17 2360 45 2916 822812421 901468482 324 9777 6644 25 1594 53 7569 50809376 96 2102 310015321 27 48210748 224019083 25832735 736077273 47 5242 7343 89889361 22 17 1117249 78 18 9738 7744 4096 8281 927493160 9540 8649 71044782 33767721 674041 43 56881764 36 1089 5041 107313147 99 6375211 148315675 1048576 61 9196 100 70856447 37 240545022 621030540 20258235 361 801976035 46 370733352 3844 74 7 8844676 278404940 7097 19 4191 400 296224737 127526244 77 7847 56644 48 74805201 3750 12117361 58813561 6250000 65 28398241 2950 754591745 794460639 276222837 18 82108459 44 18974736 9698 557533241 84 81 970983084 6561 154636688 721365215 501264 78121321 4562 7402 7238 15108769 67059721 538311049 65 392052381 49 34 9847 3600 708964 73 3142 49 605883696 134177302 30 13778944 97 32 4313929 961 60 2808 91 5776 9 18 280140673 4900 12645136 7370 283911554 40 394090986 4624 3765 97 51 7107 870464281 3 1710 9990 83 2313441 93 7787 4935 3334 183 45832900 11128896 785303071 8464 529 9281 602102925 20151121 10 57 22 34 23863225 332424976 830873553 2834 33 71520849 7471 6400 188356 2568 3052 56 5761 20007729 854421896 5 15 58 48404301 2840 9349 7185 8197 19793601 743824521 124997551 10000 20 66 481199614 5 6426 98 30591961 765761055 1483 47 594465380 6598 16 7311616 7469 4679 4 71267364 26 13667809 904 78528399 5338 6382 38 76527504 134670986 3318 7133 4 55 727626656 95 10 4147 8 1411344 8279 23 60 475981860 73 8459 836901817 78074896 7111 33 9025 1024 44 4726276 4234 5601 5376 76475025 94 120174874 7126 6889 400 5929 9216 5929 461616339 536 34 492089265 99 45751696 4 289 6132 321633793 148178869 438664068 41 50674681 981176592 4636 6080 80 1753 904541886 71 907432987 658329791 144 1862 1 74 2705 811780558 746427424 18974736 4 8446 1 33 782153360 1369 174803920 993968861 670449296 634358449 225 6083 44 7306 7872 4225 144 6376 529 45 9795 946440830 7569 4483 578077629 3721 5020 95 450 224572994 718822716 3798601 8834 71031184 877315518 50 29 43463245 28118729 664225 97 28 2261 2143296 113 99 6250000 58 41 46 92 1723 859135143 96 4745 35153041 64 4761 104976 56 93 650928122 6436 137343916 5098 182369848 26 22610025 3969 7953 43 773148354 22 4848804 87 837812871 503031066 37 67 143543907 73 23 9409 3111696 30 15752961 9801 389709479 265179843 8649 42 5026564 37 97 1193 15569622 1185921 919 761 1764 9297 77 70288451 335056454 4477456 72 36 77158656 67 2646 847317312 23736384 415081694 38 6 18 289 79 838752081 9834496 646439473 5476 9850 707281 12 4 54 2916 1024 99 9883 690901442 685885671 650489049 28 3876 391376614 242353167 808395612 48 257049 677787419 6335 514 69 91 304 24 4265 60 344419786 22667121 66 4 840166031 1024 882006098 9413 6865 4 21864976 8893 3783 631063323 531478908 1357 59 8584 425790211 1723 169 73462041 69 834805062 319 132850176 8760 75986089 71 6474 4921 63856081 3136 64 95 52 19413875 501553896 84 1189 74 875 1 900 8994 5211 5329 3467 3614 193380745 7056 5625 15 8432 48163600 4139 20 7338 870171287 126807563 6724 335735870 4301 62 6 5267025 236272444 2401 2093661 4239481 34 9744 2304 1764 133836464 18 40050693 904571270 12020089 437380769 45801867 89 5776 36 97 6909 854892502 418754978 9265 786385279 91508356 7429 42 2637376 4695 408635961 7169 8817308 3692 927142121 6441 3 31520163 6561 380714783 1951 19 10093329 1681 142129 333635131 47 44 83905600 9025 5329 55 52 7089 44 141 36 196 64 4096 77142028 238788268 63 384831159 9446 88 7569 290132077 1336336 97 8716 552743326 5 470142561 60 2293 66 5446 22 41 3753 7545 62 8739 529 67 6772 9956 2602 326351329 5326 256 2116 55 279981004 87 453715935 81613156 236520967 16638241 599 71 812906046 667089914 21 36 23 1048576 26471025 666212062 9 51 5848 7482 5803 2767 2809 3444736 6624 258089918 9381969 1679616 7808 924523738 346800617 2809 255581075 68 50 172 9 4380 132285205 74 3810304 3721 8076964 122653512 95 1935 6288 841 2373 547318228 20232004 58 415695347 816376080 55 8097 40500496 1681 9682 100 1681 35153041 45 3725 469886453 810000 7 68 7342 7841 48 602600830 2474 1908 842585470 31212114 1764 77 22 12117361 45 8503056 7879249 637589254 616248645 318575584 37 4431025 841 6798 989867790 12960000 1600 689 14 160413184 10000 793097649 9841 28 927791981 9234 8129 1541 63 7056 172457893 33 14 9407 7225 4 22 379435653 76 9273 73 25894456 7622 45212176 11999296 5042 38416 58 25568666 56 54367655 6164 12645136 4 667775517 729 78641424 30 44 4356 7442 199 87 653478442 310 673954872 214451827 64 535 425142193 2 6084 2601 451096168 16 3290 676095707 544379509 999369275 22 21 27 729 94 5694 1670 202500 1 814358445 459242979 131891426 61 40012168 47 468678600 662735162 617542823 1267 541465778 31 6499 9626 484 5647 359346981 337779673 3400 637493050 75359761 78 2455 22 3177 583501656 1336336 39 30008484 9387 841 704052512 9286 8814 441 279841 6250000 35497654 4164 18190225 33 1 784 9003 21034105 6 8056 299840164 775471137 1022 908128952 5418 142050324 939596950 22 185746301 25010001 76772644 81 5476 3748096 27688644 422910612 48 5948 2411 277757001 93 400 5305 892320966 7338681 745123502 9449 2704 782862751 81 309 6821 940613273 53130293 1392 512789301 2968729 16 3969 4499 1319 15531481 7456 100000000 65 3025 5184 61816414 55 28 83 49 576 1089 262358097 2185 256 7361 1267 4303 451 9719 6046 304114653 391504163 896230921 4840 15892122 85 26 29388093 29 2006 61011721 827097002 7923 1739761 12 6648 7856 53 184185549 614357671 160000 4015 9201 320250691 3 684333981 7233 54826871 2 81 72 391047519 729 6974 8281 103748951 1267 50 4185 835843891 122785530 117194311 70 4384836 761250722 99384046 8365 49729 6889 34257609 4225 46 444828866 18 83 272496435 9801 2319 1461681 5041 774730060 2401 647503253 49 35 2613 82 68 43 74753316 30 36 9801 9025 4601 12 8912 53 4048 674417563 1766 5929 5666 86 16777216 48 31 6099 3415 6050 1878 798733313 2154 577422343 4518 807274723 52 4692 34 225 61 5415 72 159136071 3969 63 521347821 63 477152473 78 169 2635 7368 15 2290 3249 90 702 723826249 42 483762932 400 933 26274257 17842176 1708 10621081 693305075 2209 6798 82 355601396 169 40005625 7783 903338584 29986576 96 42 64351794 1521 4494 823 12194064 87914052 122 41 77418732 6698 8770 36 17 156720211 93 84 64 488601 75 93 4007 1863 4914 2458 1156 96 6631 243188850 169 9734 36 3981 63075364 38 7426 402094030 36 1156 46758244 13082689 784 10000 24700900 6431296 7729 390625 13 11 5037 185083042 156806517 250994449 3 108289758 5553 2214 6400 7411 99 66 7921 53 77 63 5103081 76754502 62 691 3600 27 2025 3689 957577324 4 225 254003839 76 175654371 5367 9 38 100 7775 1450 1764 669 592287038 58 19 23 9883 5929 4489 501218622 7721 80 34 96 129073116 6390 3748096 313 68392900 28 59367025 34969 6400 5037 1 255 724015950 48 61 704420133 1446 81 949227313 50380632 32137561 747299856 6596 1527 1 652287626 733373940 96 44570493 202624296 75 8048 735334976 2535 19891600 616985986 15 71 469045999 8836 96 40 55 7562 7 3968 2308 75 275686362 66 19915342 97 189909222 88 4 41 383684677 28 1 1092 38 186981195 7 3748096 61 5329 14 3853 5080 634 38254225 6621 463348286 573913736 608175700 735458120 17 101866966 587739826 175183549 9732 3126 985240030 80 50 18974736 484 21358194 9233 3245 8482 82 10 5566 98 872787137 53348416 93 86 47 398448915 75 8031556 9409 88505928 685208409 2885 207 3 19 71 30 32 4624 70 7073 1270 51 6976 19272100 2276 104976 506572784 5680 1199025 799169305 81 51 8774 1049 17690436 44 842 28 584144526 1296 57 3969 582791956 472125460 37 2316484 52 4768 21 78074896 7569 28708164 2304 202415127 14 57278277 52243984 301354817 694952549 9558 73977201 4184 9310 93747159 64 5959 47 18766224 3111696 167127327 9562 126881900 510382722 25146257 96 15 2230 36409156 743 303182213 144963194 74 3 3853 6173 6040 42 20 6561 152774357 63 65390164 26 323146030 851 493 9734 379 57 565886553 35 5929 80 37 9066 35153041 60 2846 3224 7878 782 558238453 543820764 50625 1504 4421 86 5836 5411 3 71 60 28164249 5574 773452839 695 167391080 37 81 218160822 59 45 630386833 1421 215717978 50 5473 6552 1798281 22667121 4715 6134 229441 15 5792 5346 101086548 61 98346889 2601 225 528179763 71 98 40960000 82700836 784 1034 411210546 914166333 455451955 876565604 5324 20 96 64 16 33 100 4961 487122859 807123534 90 91 64 3904 10000 6922 9604 44 8940 797 1156 896727092 2335 361 72 483772881 499266231 9771876 18 5812921 88529281 896441500 40960000 6396 9983 640349277 86 1225 1085764 72675625 3356224 5 8947 90763729 568924503 6377 8327 137536120 851343508 819880487 57 288140157 8173 5105 28900 897888162 47 47 6306 1156 7796 5764801 710747330 3600 900 625 16161991 2313441 62 43 644719624 770709683 784 95589729 3748096 16 841511662 228007431 56 269990106 12117361 80 34492129 16 7790 12 748485786 63 75 1874161 25735329 1185921 978866867 293402826 940655486 3 755161 784 5621 93 934404045 2084 92172920 710333123 28 91 704992595 7225 6483 145246438 331905921 30591961 13 27 68 2292 79 1021 93 92411684 4473 6241 929 207042085 196 6889 84 87549728 784 623130292 42 2209 395437974 809871127 24 114026351 2560000 8039 745056552 3842 85 94 193567577 5055 9422 15531481 1296 7858 295727477 2 1423249 5476 195105651 16176484 4842 2792 62 90 61 25 32 1024 9823 4285 257049 169 3364 9672 8386 917770460 44 3176 24 682906598 95 125309098 6 54690249 779351373 541 16777216 9409 88529281 494051904 9162729 3115225 7645 5454 1923 35 7473 533943437 225090562 34 3881 442510975 4971 32 8494 7744 1189 977 4369 7603 7835 658516542 1697809 6542 24010000 9446 4032064 966172492 3112 26613539 60516 1024 378074889 29300569 17 49857721 8349 7049025 6724 7656289 9326916 2536 7396 36 5957 1473 81 912025 72 538990368 669601603 89 6111 354123429 763379036 25 6889 1024 1396 417720804 9349 3 3 5929 7375 4 31 62 6 1 79 483025 83 59 2342 75 80102500 704353189 97 54 3136 2159 50 16 60836112 3721 42497361 1657 47844889 841 735111812 337448069 607004871 6084 38450539 39338274 5184 644933417 5228 33327529 7434 83 50 4024036 622 9 427094803 1089 1072 88 36 4168 468 917927098 11 4 1620 63 26 864234677 16 391735204 51 489499839 572493783 53 57289761 836 81835399 8547 35880100 7050 54 75411856 22 17 16 9099 841 3721 4369 3969 15 784427223 1297321 960896728 1 6136 5098 5818 3500 67 9381969 511079238 170088631 42276004 2625 850084 696039961 14 15 6532 866143031 4103 62742241 33 87 84 78074896 1681 34199104 934925454 3548 512859084 9073 202080490 190862394 1679616 7056 1233 594716833 2029 89 8961 471 33 7921 3136 621731929 649006596 1764 707281 86 6250000 717988884 5297 232368471 361 32 495836608 82 88 22668868 826 272503066 6395841 35485849 74 36 8520561 858627255 8317 87 3111696 22610025 2246 484 771398251 47 84 2025 2833 711718915 25 90 2987 37015056 57032704 40 33 1089 32099228 9834496 41550916 1867 8649 7056 31 9409 65 2401 901145219 9256 44063044 2500 9858 95 6472 6 4721 5262 928753113 70997476 676 755213665 4 91 5662 5985 44 3057 2137 585 414901778 3136 273299242 968706589 9025 55 7 909959948 5041 4761 5868 5929 66 9372 346552144 9950 2409 8335 16556761 722225429 192671423 65124286 65872009 36 49224256 7225 25 5207 7609 967445136 5773 6386 959503626 296799825 7830 2209 729443318 236233595 1640961 93276964 8100 473109718 196 81 506869527 71 365 898007531 474 1369 74 739793666 901743747 121 5857 992133768 81 75 1214404 2341 18 874099613 3998 3364 823 6765201 274776298 602412756 78 42 585739457 2894 33 94420089 16 6431296 7253 14641 79512889 4642 12652249 3908 13 71 17 3721 759 689591299 3 5764801 69 5743 96 1336336 184394647 1801 8912 48706441 3678 81245647 218765321 1323 914756623 95 4477456 8333 86 605392213 4871 4449 6561 96 98 4774225 13 74 546753723 696521756 76 976402584 5764801 7584 931962049 834507275 5233 85 682276 1442 75 1764 4877 5194 7243 90 6485 52 57 1273 3980 10 2906 160000 6788 423801 95 52 455 212 39 49 380949846 4404 190 45212176 4621 324 2401 9216 998468686 196 763793426 864653109 89 73 677514751 525110720 1521 87 337438135 54 37 2664 34 18 1569 358078897 194481 33535681 46526041 709937644 1569 58798224 20 8238 8464 44863204 32 5625 75 77 5736 1156 75482333 1 6186 462231366 9397 7396 737289417 1504 3127 40 8473 81450625 54 356603389 16394401 250240408 3036 370829942 6081 31 91 6835 7681 532754773 5294601 185132947 24147396 1703 549173706 7011 1343281 9409 513070181 60575089 51 82 326981622 527827656 4667 64 498363729 5789 2321 965617673 205412816 7986276 961 66 88529281 225 8464 7519 497339337 29203216 96963409 697224760 678175424 19128326 66 528 7851 837461872 74367830 9216 400 122336089 13520329 49 4 1089 93 7841997 33 4761 3969 3600 1764 8769 3438 55756089 274642052 952065380 6279 6284 8730 13 35317457 289 1212 79 78 727805308 3136 25 995665161 68 7921 9025 5348 197883717 940398343 9216 97259044 986468220 9653 4367 251195303 2 5329 7202 87403801 46 300769641 2006 8709 2025 603322045 21 8281 658769223 362570299 9939 571262079 534434604 6447 852192758 97 26 37429924 551439839 357518 2304 1170 2809 355 52 928583306 880 1336336 441 59 38 905582632 72148036 51 24147396 8398 1659 1111 625 31 63 994535832 327 1529 75 28313041 485952482 3025 15124321 1698 59 81054009 409769235 7869 3264 45 86 24010000 448743566 43046721 366 8072 8 425347878 15 171563794 1513 495 3678724 1296 313945 968135023 9253 72522256 87 2051 417116925 729 3481 6343 3147 296732379 774400 62 2085136 5862 2729 9822 208 8312 1438 168 89 2769 2707 840640326 6592 297078744 9 2942 52 5219 141013124 12 3025 616360930 1098 2273 232161710 8078 75 29609502 579 1369 5249 54 205209 208630833 3511876 499666252 898011574 166731830 3249 89 29300569 27 578916613 1 60 8187 41 581216087 8526 18974736 684825701 84 986700007 598980510 11 96 553 47 631201516 11 591673552 95 12 43996689 9 6318 19686930 1735 836955334 557001807 21372118 7 22 89 77 42 25462116 469970146 60 2704 1184 1336336 525925541 61 37 6695 5511 38 2226064 10621081 99 923521 6563 41 8349 719135654 77 13 174900625 1626 394971982 4564 2864 3057 1405 190411631 126558892 12 100 6280036 6902 7817 681 442718953 93 1936 2059 370 560380053 5285 36602500 25 29 899681263 2544 1807 3865 21 731086845 29929 8305 384803195 91 5 28 3933 449886916 569650109 421704434 28 716969604 144 650376639 72068081 697695580 869140486 51 76212900 36 7791 81 5315 8306 4545424 84934656 238311081 2005 25 3512 1302 55920484 586756 75 495583751 3969 79 94 57532225 81 7 6561 6393 5861 38340864 2655 20 20412324 16 27 759 9746884 778847040 84 382971293 6889 39 46526041 64 4761 50 48 88 12960000 4761 54 12960000 100 46281370 6853 627580231 48608784 203295171 959689529 8027 39 8444836 7905 96 58 194481 19 47458321 83 413265121 765706488 22610025 7494 8602 4590 371588138 562709120 53 54 438848903 91 81 2624 39 7640 51466276 6078 647163319 61575409 289 54 408464220 43621250 98 112963411 5840 93 2701 19 56 698168426 99 377987170 77 24010000 5 4225 9482 1681 7667361 116108252 32 5348 655120824 85895824 160000 4225 15 3025 2053489 3844 755161 1185921 7280 1754 5799 1444 1600 1534 59 8079 42891118 97 14243076 9532 815201492 62 67 13039321 60 95 456976 87 9770 73 9354 9985 36 98 8197 4187 789373746 9016 53699584 38266596 582262412 3969 992483925 4927 1263376 1962801 67864644 975015467 8599 68 528451334 1225 88 57 7890481 646798810 6849 441589148 4276 4851 422859868 6240004 363206829 98 4846 909718868 998445451 1288225 5948 559462240 14 1156 1555 256 6561 82210489 74 9 2601 324 180704671 621914288 77 685102891 551047333 36 59 1024 4167 212698403 672923985 55 56676031 6543 872890572 16 675349948 769756933 26728900 4351 2025 1444 680374530 996574847 9920 9216 3990 31892718 3697 315919247 8287 3 3721 5511 643631248 28260027 66289287 60 184940156 12960000 39 1296 9523 28 7317 146521301 163628372 771 913453966 52 6855 4516 400 598245059 48596576 81 258 9026 5476 73461234 4049 100 4 266785527 829436657 3266 18974736 4892 75777025 453047639 906159688 65157184 15 37 2716 6815 552926899 72 822356001 9991 7657 82 548632772 3111696 990 41203561 5041 73 89 4 943940905 1286 4225 1728 908401729 670455740 23 94 1225 55 9 144 3111696 6604 68823616 304982556 31685641 677705721 8857 78 3626 9747 3111 30 2025 8809 38 1764 1347 7395 107918904 866374598 34363044 484 24593760 149345607 14386849 1849 838919558 742014311 844907901 647637382 562930251 710065915 3721 2025 21538881 5482 26 1441 7767369 4416 33 205075645 7894 22 4681 549070529 40729924 46 8538084 5706 8681 5767883 44711653 17 29713401 48 9139 6264 45576001 196074033 6715 37896336 399876791 145558707 4489 597011738 9292 6 20921476 6159 3695 476462966 550 14 5715 6227 69 36 26 401719482 5640 5686 8932 57 701 3955 86 166762420 1024 5374 17363889 849149730 49 1679616 256 4543 2116 821351393 348668125 9075 8464 715 4 605065847 785907620 121047894 5184 22 959572418 73 4356 587029061 16 4 4761 186331208 896582255 19 318374367 79 123235198 610 98 4804 2304 365341679 285 23328900 7610 2849 7088 54730404 87 5041 25 51 340426040 10 33 5776 3748096 446432454 916283393 2593 576257622 376407711 72897444 923521 267491121 52 2739 6131 26 1942 32 77228944 2082 3124 7056 67683529 2401 2862 6672 84 881619547 3969 1936 254117120 24010000 93 34 725 716855230 576 4388 39 32 21 55 287707863 17 84328669 73525713 7294 370970037 8 20 72 143641 38750625 6528 89 4247 21 976144 87 42 419009002 72 9789 688916852 771537203 79 3292731 63 9624 5217 238530633 2963 88 12952801 8853 738827134 6216 9564 90 85 4848804 79 75 233476883 1089 1868 65 6241 6084 6002500 8835 8162 5329 3735 57964602 4164 157937597 23626294 86 52 51 16 802 61716736 6606 782688138 50 6552 5764801 11 393033008 435073184 74 96 3044 459219704 4553 1681 15 697225 169 5878 462 1444 6074637 89908324 6400 3968 69 1296 66 1886 196 563985021 9580 2686 8125 37687321 3555 7636 1 761 21381376 3149371 69 83 899854356 65815117 31 3319 19518724 4 100 72 4225 8618 484 252670212 9759376 305589000 4332 1732 539607326 36 2745649 7086 378021673 55 499628178 45212176 5043 7826 66 668470373 2 46791692 42797764 5958 5628 42 64 8650 1540081 583767267 52849065 899 524711764 761408449 5242 6676 74 28561 324 755518375 9273 38 1728 2704 410 784 43839888 1042441 15752961 392445570 299710348 96 2809 5776 569 7537 35521600 273409767 776283046 3393 267 5262 5053 3690 59272195 72 3845 3612 5300 961 95482387 5476 88 9095 1289 70147431 3337 1783 614656 8861 707281 454108195 21 94 24010000 7051 578682913 704371950 7568 767760727 32 7526 243049 351861938 16 1354 931865670 5397 94 35 17850625 23 1500625 8 79 93 62742241 6765201 2 5095 79370281 2596 38 701442930 16206634 7 92236816 694397512 495472532 7396 1336336 67 29 90 61 3967 94 3017 1500625 7581 53 5407 41499364 4020 993070307 625 1500625 7225 70 19254544 69 55 50 8984 2924100 9303 1 76 8287 111434163 517516883 316277906 53 300304 8836 100 20016676 186624 52 376362127 38 25411681 3748096 205334612 3563 9882 142338795 8098 280608961 22 708200738 839539240 95 889541301 1737 81 784 4 1444 81 34492129 456976 16 1169 50509449 3620 30 91392423 64 210207848 19 629552770 65885689 76 45832900 4605 78411025 2025 3925 2096 248 3535 898604734 66395625 96 85 100 10000 5184 8115 175030725 4259 449324288 3144 10556001 1467 14 7067 834780226 36170290 8467 10419984 1296 3346 54 5511 8609 89 1666 41409225 3 52 8649 40908816 82 6539 4661 27350241 81450625 44 5546 5764801 21282909 28 22 7160 43 5623 670062154 1090 4 17926756 27636049 12 963274996 689659431 503 462961108 618730643 22 3471 4 9216 1658944 9162 6 4760 35521600 35153041 62 7569 7396 13 7744 901255715 12194064 1143790 9740 11322038 2036 20 265225 1089 7431 4256 144 9199089 14424804 86 8405 8468100 441 88397604 416108312 712582421 225 5814 2661 14641 2807 6561 2432 5424241 2578 9081 452243504 549342522 100 184802545 9008 4 507822124 10 3 33 86 6400 98 4136 6681 2040 7654 58 2133 803263138 69 4571 1369 429310974 40132225 4577 47 8913 25989604 7201 30052324 7241242 61 4356 9854 49 4262 31877316 8097 8281 7373 73 4185 8990 835210000 79073830 169777001 608068882 2367 494054388 27962944 5064 776534621 2683 2209 8663 153799793 4489 51437584 359801816 532300648 229779597 1024 408493424 1369 75 5329 5167 5776 85725695 313 48 47 1681 38 1864 8489 529 945 9291 29756236 5984 591025140 30 920307073 8 100340286 16 3727 3668 106834634 3929 408346728 1460 1167 246069589 40 71 46 7065 10 293718784 296538639 76212900 56356754 43731769 77 256 841 52809289 730049842 1600 103518256 109467317 2194 880313695 3600 667593855 100389349 3416 4933 40589641 73 484 807 42 444725184 87 767970390 89 3 90 272643637 3600 215548793 29584 9216 8836 58550476 926784148 9409 3851 316812860 27 78 59 22 510365976 48 3136 4304 8564 84 2402 31 56502851 30813601 268641974 61 2036329 711070175 66 93926002 43 4879681 100 6244 89 19 69 1679616 7967 27 6561 79 57 38 913440065 85 795265128 9 33 1156 20160100 4531 739 3969 4318 787579026 6 84934656 83521 8022 20 590869433 484054566 2809 278764776 8464 615403911 31 1304 2867 2299 4284 77 18 48 799076120 293 453072050 1564 5446 842724 51 558485828 9208 53100369 15 21 137675207 4096 7544 752 17189316 8178 40 918330237 2704 61 678 5527 3070 768334424 6400 330767198 6207 3882 52911076 100 47 7593 3934 33373729 4534 2938 54 38416 9829 90 56 625 638457057 4 56 81 58 6105 3481 1895 7425 635209 839936603 9652 190065385 9842 388504594 661399510 11316496 19793601 14858636 7 64 5871 2085 5550736 520295335 666082406 379983429 81 576 555642818 9409 5184 356266348 2500 2977 164834035 1 912305705 1745041 7 689901120 2769 58862210 23600164 34515625 8785 550397142 1369 3801 11 385451860 46 76 80712256 666803312 9598 6740 87 74 841 35438209 2955 93760489 961961512 40 531441 666225233 78 19728513 475669965 9271 5916 2916 2601 278110152 75 5404 1258 25411681 49 39 408957993 891429267 303980583 99 231458822 1500625 26 3 96318619 309585074 829404561 940866759 510 78 9025 100 5812 8111104 301770232 5596 5329 36 81 45 46498761 75643385 370305323 888453570 8158 10640644 8063 460522448 1578 3469 5625 310143542 3463 55 493 14249644 62489025 8638 31 7704 234256 45873529 48 79512889 72240700 8711 293795590 85821696 24010000 169 7 4096 5531 89 7500 286225 21 88 2415 13 79370281 880370980 1296 26 449926910 715528558 2927 37896336 4657 2023 803623637 5859 36 3481 2116 66 677939218 322036510 7056 5773 76 3136 40487769 2 729 322731145 456370619 3296 645 9420 286274768 8731 96 5127 702 34 5738 2267 7149 76 23765625 330071579 342225 8836 3518 642426421 20412324 13454224 324 983351100 5147 4098 36 952109238 1304 780522630 8971 453405584 3036 86545809 7068 1296 100 315277122 889355331 100 40 249837858 94192933 2401 75759616 415007688 18974736 36 379309358 11560000 2292196 37847104 32 9163 7394 912025 966957517 77 253034297 4477456 64 790898097 6052 5 8204 90687529 542021149 19268921 9409 2809 88 1299 598928911 112 53260804 76 3754 36445369 353424857 51 89 51 1552516 94 544507297 306345334 489526862 807552637 918216225 518635494 6224 48 8251 969067478 11 144 1616 11 256 84 90255286 72 4 36 559504 42797764 312729316 1278 26 39 625 7252 225 9629 486068008 706090661 36 62 303523686 4197 16777216 92409769 180945720 8649 754192137 732945581 801331397 1945 25135892 768324353 954706958 1175 1 4389 87778161 951789927 1849 5335 18 82 1411344 3844 6555 22 38 2809 448100405 16 3600 79 66 813230274 3180 552 900354116 36 324 555004796 900 64 887048233 576 3876961 277211281 345316654 89 64 89 6165 35545557 2123 211997857 270705400 3136 84 944925282 86 8836 100 4245 83894091 6829 1732 5041 73 98 30 3197 74 3295 67 1 43 8438 6180 40 89 49 4878 37 62 668188514 95 68 8810 278807611 7084 35 60262110 3530641 1521 9953 601181722 72897444 601 1468944 6889 24413481 196 842815672 28611801 13 3710 82 92 32 76 222152208 8464 67 69 1089 5696 10000 871995339 761418707 62763894 361379315 65 527849323 7744 7729 8576 42 172505296 8699 6565 268361378 683508528 144 67 37 33 5041 91 94 75 789804458 583699848 316208417 3305 811188683 573967423 111153985 8100 5371 55 1764 4489 8100 6707 465064602 705869649 4356 52 4343 74338884 61 5476 92 96 7424 46 695 58 7706176 8649 3785 5764801 4489 5752 53611684 42 248183393 741300472 8009 510656955 1014 192298803 4 9579025 18 2218 356189201 26 1234 9379 63 3721 330803109 4477456 627619096 9834496 10 843606085 631314982 5029446 81 725487779 679638424 85 8969 66 98 28 79709184 9300 8745 2704 10000 536791429 461732307 625 27478564 924 22 10 28066654 19149376 3431 19776022 92 25411681 62 252970582 483338020 1025 10 552256134 81 2704 105176175 51 1024 951514427 145286899 3460 98883136 130914365 169 6963 74 617 133717065 7925 248344457 2322 614656 75 128948118 682594987 5603 78074896 90 4 2246 43375396 4421 596814763 99 23 3600 9218 16 70 1089 51 381709976 968832238 36 77598481 305753661 9230 834698979 5902 8464 51624225 1296 342225 1580 96 43 26 27 8 58 6662 85260801 5828 651943923 587288445 840 9 9773 144445951 833436905 896840543 531024168 13 119855073 266446793 625 845381604 119186020 1411344 133611960 874225 1679616 945591995 89 4511376 2025 70 4552 144 943716281 181400037 62 24 29690297 333410428 62 903278822 10 58 34 617577066 1 6561 5625 8044 904943660 900 93 807642720 5947 439561702 682131672 5640 3683 2410 636824090 2482 4 9528 282404865 68 352476362 7034 17850625 30 664996172 56325025 43099225 2601 388601708 300505121 1156 6400 364468105 23 784 104976 829081982 270583848 4489 8697 1134 8649 5 27931225 87 6558 924539801 795301727 6500 3025 517012195 834521549 55 70 67 6409 941472827 677488120 7758 5470 616 76 4558225 434768690 2292 7028 1444 7583 78 627017518 806824902 54 32 96157636 44609972 907805131 757 722078608 8458 4096 52 7335 39363076 133225 2208 5067 614310191 756649646 208625705 9216 629354595 83 70 524099556 1464100 6655 753556423 678404723 62 4467 41 25 748680322 403547288 51 3684 923324117 9522 579623203 79548561 6215 47 54 171215011 89851441 8411 855069422 2 371551614 78 465073070 367735737 2 5433 4467 2877 3438 68 11819844 121 91 1874161 1537 23483716 6249 28561 2689 9482 5916 448286264 563042355 3891 2601 181516471 2304 3116 1936 88 81 3136 18 200840940 48135844 22 95 73 96 51 6894 4854 1685 166310488 47458321 43507216 54997213 1288225 8 3364 65903774 9534 1909 5224 48 61 6285 981 9604 60 14776336 64 76 52 34503876 47 203247639 535185626 804071396 21 25469897 2060 11881809 1282 6400 3848 84 707569363 6803 851520863 20 19197248 159819152 22667121 37 1296 116054278 22 46 17825284 22512130 9146 686184350 2702 10374841 70 202246502 9600 150388417 2230 83814608 67 4568 6406 2061 963833904 4294 957066871 205 5667 90 27436644 97042201 98 90 82 983786119 9562 6563 5229 626835945 246854654 9320 93659583 53 9141 47 256 268487705 614347110 720792868 320124303 411326003 26873856 975442341 28 7749 298 7407 75916369 55 70392100 28 48 441726107 840314362 188356 930959527 45 9390 4 51 2883204 9216 65 198163172 29 81 10000 985866705 85 5587 91 666785188 4100625 2025 625 84 461597617 95 13 2540836 6748 1 4728 88 750925040 917777523 22033636 92 627414468 52606009 7762 7056 8601 3641 418976184 38 7590 434762547 28 919414673 369196416 5665 9052 88 76 6797 155670473 38 5111 68376361 675923008 96 6583 4225 332 55723090 50625 8327 7422 98317178 3025 6084 3600 7 4621 8307 5377761 952350358 70 7930651 28398241 19184400 5453 367767405 32 93177926 426 4248 49477156 32 50 2089 280412051 75 915693206 17 50 6176 423 73 28398241 15 56746089 225 872464921 216057442 18 307572445 1464100 35 21892478 9434 1143 850143221 13 81 1936 27 9778129 75777025 61 8777 841 944688059 87 3904 7737 83 26894596 429616766 36 62 6281 5 8243 51 49 36 784 5625 51 56 6991 27154521 853070937 1322 2704 8239 29 6724 663316970 53978409 17 110 256 75 74 90 159448006 48 76912900 1024 42 2358 28 4259 26 791324884 617772539 69801722 86 962574462 961883235 4100625 4820 44635761 7201 74 2025 9787 9877 506950754 2025 760139386 5329 8278 10699441 432 7056 3249 34 5614 3756 81 88 1444 7606 737665382 968955939 8803 5625 5084 397207890 92 477669737 35 2209 291869025 563969160 8299 36954241 8 7056 5279 356574540 337847196 7652 10093329 43 3206 78 94 52 412225988 1521 4396 522166760 18959362 18887716 69 22 50685183 58 7745 26 36481600 4308 38081241 79 94 2714 5760 7294 38950081 40960000 9955 3721 7143 8539 94 900 26 268254969 23 1210 8649 68 722381262 65 147533252 19 246622049 1 53 31 6892 38 985488723 85 75 2 95 961271580 143924707 4141344 117938184 65 96 6371 71285665 652050513 82355625 28699344 673459625 3813 870427507 9604 7569 169 44 840300516 8797 910063375 207895753 68 334123521 755248434 144281573 654 7986276 18 816147085 1444804 64738116 24 4820 7403 10 4863 6241 1886 424273721 9673 32 5139289 23 2708 20 67 289 455715568 48 23797529 604981397 4879681 4761 2278 90612189 9056 543009052 86 23088025 50 20736 50 361 37 3385 208577490 8464 1149 37234404 6741 10228703 54 2209 151424848 32 278763273 2825761 69856164 7000856 37 5929 7008 9596 880 784 774400 42 59 818850819 439212456 874181444 86 260918937 130321 8089 4 2116 22 848235180 8345 14 5699 7906 555833355 8733 227162260 6127 119716 631347073 61 4406 39 170 9876 80048809 3416 988115294 76 821373874 7587 279841 7311616 219222650 63250209 556431885 553800839 898359101 708117041 3588 30 173 81225 174092237 177126962 841 8220 32924644 431622608 802668845 8018 126408855 704358928 56 555109553 7028 626858557 1164 555025 82 128513824 60 7387 2209 50 59 66 26327161 89 994298179 20866624 29 2400405 22543504 9186 7066 9193 3669 144848118 18 94 80800144 21 28561 718906303 75 86 61 5376 271780242 49 3142 43 5642 577573633 5764801 43046721 14776336 27 33 289 268665330 560796027 816806294 5041 60 3925 25 75245098 846060569 5 1681 8089 5 8550 6855 3727 432943993 66569281 21 475386885 453790645 529 3144 100 8098 117497230 9521 1289 394994037 2 63 810 716255819 8761600 919398745 263191271 78 6561 441 6301 6561 4356 157393779 85 969481833 57 784 98843364 595807806 1148 937673570 328063029 392616106 69839449 611470686 316615120 3697 11 80 2679 18045504 46172025 4761 100 49956624 23 7655 65 9999 32 728426498 2704 54700816 45212176 4949 85 374480187 6724 99 2295 96589584 49 54 34 80 4942 41254929 21 269069214 94 324926459 36457444 61 132121766 55591936 257275032 6052 152 15 48 30 202527522 97 278018310 40 8273 784 1615441 741128446 18164644 4723 60047001 1296 67 4401604 8612 823760995 248004 73 35 1689 34 15 6885 6186 82 4973 3364 75 6481 97 59 442641516 27 15752961 9703 466188456 26 514221278 986274076 7273809 2077 637526476 55 87 55219761 28 448598852 834227470 553005403 1936 253009 72819095 52 84 70 69208983 400 634 729 59 828304311 809544348 409600 9 3 6250000 888154804 70 76772644 6724 27 34 298 4 4900 61 1200 83 4 10000 41 67 71 2209 151909585 60 97 5769604 300591166 456976 57 97 2667 39175081 3626 4900 1521 187833369 60 12117361 417444084 3102 64 69 66 675893103 1681 7686 596717472 36 9409 65 347662910 9350 7 575426707 84 43401744 783108583 791520298 7921 469 167672743 63 1164241 2524 12 79 781585292 53 77 4377 726928319 558473055 1024 141386230 9 708964 9855 5731 6459 7655 29 949528919 3557 84 79 1796 3010 68 77 47 1406 9060 654240276 85 46184667 6297 142380031 8100 8464 100 6998 63 38416 122375277 1444 7967 5421 2090 3706 810295909 6223 6813 3020 9834496 923551026 34128964 759179005 3969 3 2925 9737 653802309 6 67 4692 33 43007364 4694 5 9257508 9678321 5127 8799 22667121 372750962 5269 10530025 408016840 3411 587019746 867992828 854051981 46 3707 100 9880 3095 9935 943875415 1512 869392818 1444 70694464 66 953780343 1024 76 1936 6384 11 9879 954063535 68 3385 1575 23 620918660 97 353944219 493541118 5476 7879 5730 6770404 8932 1475 78 654481 4546 50 52 65 22 1692601 14641 4879681 910344802 493219450 92968164 2566 4477456 6400 3167 13754769 5807 256 1630 12117361 18147600 9093 3192 3556996 4096 645534228 949766047 6161 7342 1394761 100 98763844 531441 1401 73 7204 15 4343 314009455 7112889 14 53709530 9 93 1494 97495468 81595089 31640625 83 923521 1156 77 8453 37 66080641 2952 8100 7669 8829 361100159 9466 6429 72 5 742915500 905273908 3627 7648 37 222774374 86 8100 841 446613327 135097722 3481 96059601 6523 77 54804409 621069721 202270554 53 36 3111696 78074896 753376996 35 225 4100625 9336 459980035 7670 58 1896 6084 46978334 36 33 7929 528682943 9183 38 37197801 753 53348416 62 13845841 13454224 116836830 191857673 58 3136 9 4 165573961 86 4 692172645 2 43639236 400 364044049 5776 462274547 679086746 12 7921 82 38007225 7215 20736 76 729 41 4393 704 100 84934656 2 7993 7661824 8777 28962393 1733 91 100 1089 1194 1447 9440 46 660751990 72 5017 904377826 361758833 5 874909833 50 1296 662543775 1847 43 57 2025 37063744 2304 54 9832 33327529 40259025 263769805 927841010 70 80585991 21 9801 44 9899 662735843 8489 4828 87 984376731 3677 161259732 71 4514 73 116553396 35 2304 34 1369 3 443929336 98 67 6932 6250000 6149 58782889 68890201 9735368 59969536 92 4711 7994 22 80 3980 339955614 6812 31595641 25725184 40479879 1986 5690 7169 54 22 2500 8836 454016799 1296 87609600 2209 54 6724 96 26 1521 136746700 8859 5 122928272 4799 10556001 343420639 64 763583633 63856081 95 94719438 103 9328 66 2601 14 34007462 5625 82 2376 6372 57 7352 76993767 47 2 256414142 772420253 3697 43 579103104 16 26873856 6662 19 6644 783513145 289 7891 91 376499364 848502398 144 13 3455 6087 1249924 20 78251716 4050 225 8859 17 947343725 17388900 86 5804 622282591 447632202 326425975 113027642 1924 543616130 132367666 4624 710 5948 33872400 2419 19 185118336 3844 97 256 9806 55 1874161 6382 95 33 12 191144904 2209 8230 4561 117 79 70 7751 112384744 2601 4096 4765 52 2371600 374 13845841 1444 27688644 402143926 293500452 2601 97 632 68 160149780 1692601 10029889 1050625 872157038 6225 10556001 100 196 29 13845841 2453 740887333 1936 3707 3382 2361 7533 1621 3337 46526041 369842644 9409 8 3435 7832 77 133000020 64 793713022 1444 55 7921 58 8836 537720613 36 447403081 90 9963 3435 72 36 100 1595169 4957 501135971 8464 9145 247 9381969 659631523 68 638529115 17 748855254 68 105491361 2288 373658484 5 257724393 37834801 12 7135 6724 62 1122 229881628 112 94 86434209 8619 5330 18 16 299003844 54700816 6966 3210 73 9498 4468 83521 3969 263179836 459396432 5041 151134586 235759878 37 23 835367674 8649 7813 48 20 56 658377239 99 6781 60228192 255382494 114338170 5873 4472 88 32 1261129 10278436 22733824 3600 842708169 8900 6719 8058 4485924 89130266 121 34 96 795 103172185 8379 85 62 6038 681509661 15437041 71 3683 719369441 185404473 9203 23763852 230700723 576081 3640 956112146 9866 676 81450625 844364075 495623953 8464 9449476 9604 774400 652822837 4339 686511069 637738778 3683 332070489 7702 1214404 95942025 117935684 16777216 1600 14 843140600 13 55011889 1048576 99022401 52 1252 369 66 69 2408 40729924 1 45 5370 1296 36626704 416740184 208684576 2019 61 8957 2201 72 4141 637374301 2809 116696671 38 1048576 7831 8393 548873695 1 235627956 2392 4039 313922283 122437738 127266329 29 84 171691549 4096 83 64 113975026 8836 92 484680598 1640961 902031989 2406 3 4543 71 8896 6203 2401 13 6787 8897 42 26 7746 23 8 877 1089 874632569 9781 2920 4761 4468996 73640873 48 676 169 1444 1744 772625042 8360 8488 2228 2025 55 72900 37051569 887405957 8053 5546 9563 552 91 68 21 764341172 4428 354073495 797784719 28 62742241 37650496 3128 3025 121 3292 35 107586802 850309335 82 100 5963 9790641 89 32 20 127978323 654161031 827030026 22014864 2313441 529 925725334 85 100 1323 20 206253748 27373824 608900363 69 3826 205857966 584455516 136444057 6 10374841 47 1600 8285 4356 183 189157428 2184 6060 1 755448930 64048009 2825761 4595 53348416 9321 1972 45 6077 4973 26 46214960 901083328 85840225 89113600 721 69 2025 72 7149 78 348 472266270 2304 598307239 9369 2556801 64232597 6097 4262 1089 11840481 1 862472639 8359 4200 12 9560 79 6119 602743225 7349521 4396 28708164 42580904 497145191 1849 3038049 6567 81938704 256 76 8365 76 49434961 75405787 4 15468489 935344031 83 4888 63 13845841 72 4145 1024 68 744612391 1225 797591926 3136 169 730115359 56927025 525829129 419195635 233 55949632 361 99 3037 8395 62 435560038 857582374 39 2 8186 927595666 40755456 51986684 8056 88 956466648 29 73 2085136 554603999 40 6521 800365099 33 205738607 924225513 37475505 8030 465470397 182715556 2732 42 9774 26 814764789 7 52 7634 9256 25 509 1498176 692224 77 516931125 143326767 29268100 253009 1296 196 39 69197503 709107714 19307236 42237001 14 630229972 6821 194481 8 5712 7396 15 500986127 829302390 419115467 409600 8281 3005 303 1377 7946 29 75047569 104329 1843 2916 6869 280411656 23493409 180233135 3411409 19 329415090 8696 112492597 4225 546676879 969014112 793251454 542848805 88127507 1024 26787645 288419504 876672490 2953 6 46 3025 2955 5180176 97 784888017 504428593 7434 810000 772108305 4705 932944537 9052 292031060 28256714 8237 714 37878180 441 1314 98 350161254 9604 86635089 735425807 375686042 4 18 650015479 81 541478041 5929 39 409886080 625 10 4432651 77422401 6561 50 41 3844 49378729 5739 3184 82249148 691168518 6928 4252 1600 19 71 332475463 97 3111696 80 1067 81432576 49 7056 4366 625 2401 26327161 88 12545764 45 9237 362281319 338668640 32 563295525 23 3500641 265489445 68 563760968 2140 2656900 1769 121104 6086 97 18627856 52 637694204 282039568 68105677 44545323 12 5618 5995 1363 72 1227 33965584 75 19263321 90 3612 967 409600 8649 47 26164991 6 2680 3768 8409 33 6204 898453210 13111641 55 8039 9739 763882705 67716441 2631 134596833 77 1899 87 86 88 66564 81 132738495 61 70 492078051 648447100 8998 94 287 2317 86 1641 141756860 71 13 9115 14 60 72 97 3 9336 5929 48 86341264 605461140 72 70744921 2067844 37015056 20151121 1288225 855651026 4802 90 88529281 20736 51668222 43046721 424855406 1623 33 24591681 225 2916 10817521 9409 16777216 2304 61651127 1279 483789049 61 9615 9409 26584953 602546229 876522006 34 92236816 56 1500625 8613 570542957 3585 31460881 126693713 95 9025 2390 10000 3591 472214364 170235382 8 532054209 440519492 68574961 15 225 484 400 300396692 3481 64 835044597 8012 920159675 8984 46 121 52 4343 11992369 57927321 46 3710 1296 2916 525971289 576 358553716 775202881 66475969 1048576 57896881 1558 43877376 91 88 2740 79977249 85 385695578 35 3083 8529 1074 568912487 9126 1865 1849 17859759 402754504 7587 827222713 1975 47 48 137217972 700090983 75 545349966 384479758 125316 10000 2860 5625 9822 117969495 2116 63 130321 93728621 3034 14 979371231 891 64 3911 51122500 32 98 330509950 1600 206318492 1156 64 8 96845281 40 9871 75916369 36 6241 81 27 5471 131 8700 9939 17850625 625 999842273 52 55035011 7023 1747684 2238016 972485461 7311 435 750 876621901 6911 286 527143244 8247 201601 95 5929 1048576 62 7877 32704450 35 7371225 4 907342743 28 96 34 7396 484 583793539 71 7900 4027 215163802 72046144 10 334084 484414417 1333 1806 672841821 2199 99 7634 7 53 30 1966457 7225 21780889 7892 6065 42 792 819572510 41 430719453 2261 13 532928043 57518909 93 98 4738 49 7659 41 21 327803155 19 514 846601375 459281316 494737703 2852 29 8022 81595089 56806369 4424 35 956196393 914941789 99800100 89283601 6560 5721 718335505 1024 3294225 8064 7142 2048 888551384 4296 83 5013121 27 644776579 1556 925785193 370785192 22667121 17 91520596 769547007 42431429 13638249 5139289 47 7590 12 6420 2797 8088 214350331 693600924 44508329 84787264 5479 6490 9262 8410 6497 38 98545329 696030467 9833 12769 879668094 715567471 2232 4347225 8943 20 6050 784212195 82 9482 837492013 212103605 5897 155594383 8855 4903 671031700 669576530 333 738029439 41139396 773828445 721093282 6820 1369 285099923 691890380 9077 6311 5259 47781585 26960135 38 36978561 996004 6013 3545 6235 126108050 8104 5473 394087916 785991388 793318126 4 662120386 6621 4373 9928801 8275 576 72 718404209 51 52 1515 3136 1156 98 76111490 413868264 21715600 23483716 2262016 75 900 717622988 71944324 1257 906404011 3367 2572 225948438 119931824 4624 17 810000 8202496 25 83 644386950 194481 23 61 283926928 37 61246276 8529 6400 13667809 9555 911407942 204778789 5716 699544119 76685049 6 570293669 40 87 51 601811985 173234003 6070 73 87 90954369 923 31 74193088 5184 3171 32 514503451 41 8827 29 400 5713 63735978 9 708884459 16 586368167 889717926 62504836 43 476496899 5688 1620 52925625 92236816 61152400 5 100 9863 4929 15 6047 4204 8532 55905529 4096 193347151 84 4761 640810894 84 76 96 889322089 490361013 24 43 7593 5929 76 314870743 937453850 5363 451223780 45 5625 71537764 6078 67 94 65 645600523 493935074 245025 73 81 1231 579865677 574144881 217 6079 5790 7215 723650909 1296 30466608 60 803250208 727116196 564055672 18983449 1764 219569859 92 35378704 679393763 13060996 1896 9721924 9929 63 54 9613 5776 5057 8819 6943225 26 1624 9155 456195978 625092306 3836 2269 110772373 9373 5277 22 44 1 44 88 56565441 22667121 4426816 30 483665437 625 13 441 342225 17 9997 81 8619 6000 61748164 976725904 226580002 935408403 67 246208087 7668 46635241 637849987 8881 3025 8244 5982 484 854918125 64 920215193 574410348 25979409 351079466 1600 813441622 663211943 370835157 32 536794850 84934656 9198 740926158 1692 404076118 18 1599 692202054 88529281 90 8214 21 8135 26 53 2565 1 352272084 36 955328212 9126 9470 27478564 6774 7921 2573 4657 12 77131450 75 99 2758 2 9575 225 49491225 3600 1764 7056 111 22667121 25411681 435 717831026 38489616 50 80 815059430 7204 22306729 21 86452804 94 231794107 8 5344 2275 8050 376467206 90 7562 16248961 7559 928889671 985063175 333358661 52 1054729 55 628495235 3642 510286790 3025 413655251 832254611 500484255 1183 74 1960 1296 6930 96 2820 8070 58 547672161 743768652 48 76 99900025 26 8649 2257 25 4041 2320 817911694 67193831 71639296 1679616 2401 1502 4652 1 57 84 537378825 3526 96 97 25 3892 62 630813121 99900025 4324 6726 22 8780 175 973726311 37015056 54051904 7440 263563892 9557 5329 214056253 770246833 3180 8539 1785 9225 757203537 852038461 173899011 775420416 1 56 5769 707 15824484 1024 838050320 441 3136 634715243 92 748500043 9849 957398256 32599979 4281 7327 7921 196 51 1 1156 8649 7056 906894070 2843 913326191 343365134 109675132 866239828 2361 86 10 99 1679616 60 13017664 401492450 97 98 7625 6337 13564489 79138816 343360150 70 7095 7 71 3103 2440 50339025 1081 88 1 1369 90 19321 1344 8644 511616998 5091 104995882 58 8836 741829652 9491 6989 47 7453147 3 7793 46 7921 511989961 115410647 5184 3481 44 19 106386841 15752961 52 43033600 85 9025 3743 841 4384 48 538245172 78 2881 35224225 25542916 108661814 48 688390092 4588 6382 207 3364 677002068 601296851 4599 22 7923 19 7 2261 5287 7921 1401 71 349686488 1087 309963678 93 392736005 529 600369916 36 1156 2142 545508924 45751696 7439 3444 639 2880 2916 53 1369 8240 48459266 94 834559965 15752961 3481 20 43 6852 46 84496071 615333970 7180 22391824 1089 41 1679616 5184 486992646 28 11 29 4919 9783 56 6400 1540081 2049 4873 1525225 6561 84801794 9801 956201669 4324 422841575 2809 8100 67 6812 49 49350625 7 8977 257883982 62 100818142 20736 262506756 28 50 8481 80759915 401282281 1225 100 583017789 4 4225 78441745 96 10 1296 97 27 234256 64 371339094 5929 643 7219 1885129 67305616 84 26 171471945 44 51367602 5041 5112 225 11 56783595 6660 627659640 401374450 72 4476 904008395 1811 119540826 2970 2750 7155 47361924 5 2430481 219883547 625 8224 407465971 16777216 26 169 649829498 95 8713 3022 620339281 98 359584969 609746160 6150 160000 5 67 29986576 264656115 5 244428812 565074158 1975 5521 1805 7181 9258 13365822 194481 271277338 556 9934 1813 2847 5238 692272992 3721 556908136 7122 5094 37 123925322 3622 15 2 54 9834496 31 26 459993299 14 14 586973436 21150801 2061 4809 548 49 5776 741898615 14 45 85 71487025 922481095 99 45 1466 8099 3679 333025742 7091 1875 1664 5466 12 37429924 19492225 51 10 76 6889 968933348 7940 51 14 889739262 127260307 94 961 331373830 956628050 7287 533337764 27478564 5419584 4927 268335693 14386849 56 53 91 43 837322267 3481 71 235101480 19 979223235 2809 11316496 951693390 6561 2034 18 121 5095 221583847 5210 100 74287161 463 2209 24 615940766 2301 275821324 625 10 6984 74 938177715 78 93710405 4356 23 73 8448 98 51266214 7225 80 1849 7310 4437 76 75 85 49 70 4698 7216 13 93911386 74805201 4545 5198 5672 255749104 490807091 70 183 961390249 743 53 41 88 427437814 3364 4897369 1 27 7744 91 418968179 136010015 1444 3364 57 26 8726 45212176 85 522267409 100 953567632 17880823 28398241 16621929 9 10824100 221907850 20736 1949 903472305 1612 9444 36 45 212200118 75 478646773 91 691 68 10685022 11006459 50 21 186019323 74 129431364 5668 4018 576002963 409495342 998640980 556586489 57 2730 12 5595 8025889 36 1 399586300 3631 8283 644753413 284920736 36 7075 370895337 841 1306 13169641 8723 177524525 348220323 81 75 4418404 2659 734686898 997647819 765 781117952 68 676257253 2379 7569 4 509870979 44 4115 66 8326 411 8540 78187162 12 38 623618772 9750 20736 28652301 847500109 656098855 3503 5666 12960000 20736 25 2540 56040196 25 693 5899 6964321 250724345 1225 4002 1296 99 4531 9623 5573 36 62 5581 391957270 80 956538761 9884736 893362172 2025 6614 7127 9059 93 50 20 701 39204 34 2257 678272554 5519 25 5004 398923918 873914716 234256 166260609 60 30470400 1755 81 737 83 90 96 43 5180 3025 18 8227 4808 625681 9604 8982 49 93 141139171 2809 498660010 865397431 9025 590724441 45887076 51 6094 1660 3595 1401 44 45212176 21 5 325690926 71 4373 33547264 505597668 18318400 900 815730721 6491 3969 1916 893018792 7269 9340 20 5625 65 5397 68 16851025 58 1156 577663956 3888 9834496 201876519 68796726 18 822 89220403 8898 42 559619065 786664962 476159097 56 4233 9196 81 65642404 1817 1286 55 3433 831813525 4665 207 567 50426371 58 7431 942478744 3 628344349 313512783 90 4 507869424 41 6434 2116 88 410534177 3249 100060951 36614601 64 40 851149749 7701 49 2261 7394 537572468 8849 9447 8115 44 329283468 9605 93413386 160000 39917124 10 49 120346912 9409 1 47 4996 5750 249761666 256 98 8896 11 753977715 972851188 15 82901025 324 429981696 234368537 94945536 9798 26204161 871856689 99 47798409 5672 77 92 9 5970 2119 61 49787136 24 95 5764801 79174404 3364 7643 112152097 4216 3117 120758122 2025 51 97 669 76 5164 362540082 54169600 62 707281 728888514 634458000 784255356 5739 24216241 71520849 5875 86 5868 509407863 479 3572 242753658 256 420572141 575652445 2916 1699 8177 86 83521 1597 54 748164037 63 25773052 643777810 9509 51 49 7809 34 11316496 57289761 44 72 652953605 432808045 489969966 9025 2 67584841 1296 746160138 853329357 4096 6647 4310 5625 60 96471684 3422 45 1179 4100625 750039770 22 67 5982 463823511 564481267 50761142 90 72361 712430603 1411 2830 32 10000 4131 640 81441776 316598995 6190 274539853 514209663 677890350 146983400 961 2688 966954428 714207083 2643876 43122110 6935 368 795357576 90 6400 49646116 648545002 16 1225 293342080 8799 266384743 23 9834496 11316496 37 78 65 1555009 561001 79 36884367 150922818 8464 481475239 2601 5929 5 155705708 491 434768635 829848585 855344316 3678 56 52 64 76230361 12 70 56445169 47651409 3863 8178 2304 296051007 20151121 601257678 12 90 432781829 7941 7 74805201 2 5776 551878366 6985449 795411170 37 4790 8806 14432401 4853 7554 5783 7761 403992662 279800140 5 50 3025 7 5206 4130 5041 737081886 4548 579121 86 94 901133520 4911 544434135 2916 35596335 24 6961 1600 24249457 63904036 3111696 73 56 54730404 81 953226229 62 3192 98903025 11607649 5329 7419 55 551240492 725784981 2968729 4635 100000000 69 7442 837181497 704 6272 62 72 8814 6058 5936 600402676
