75624 97199 325 222089159 8226057 8211388 1107205 766369633 999544266 999053959 999121308 5568 999914653 46887 54599 9730690 9498338 5160358 6031 44930 1891 6764 797141723 4756970 456684278 56784 999967857 90868 65994 999322197 651836836 690335821 536429 3796 88217462 322336503 999942439 2034945 38933 27 287 490127955 999580952 7369 999945053 3846 76199759 994 92 4967637 999990415 98974580 44081 465122573 450372661 999501962 36478179 8858969 999360099 4828 35939 6720090 999897490 83881 999903682 999785147 4464 119125 9526 52590 999564285 999687483 207277217 826250262 32261796 585414639 88142 999862806 53940 5100237 76658 41784812 999726651 9784 560686763 999080308 654290596 49292 814880226 999311131 17255 4228458 85539862 999252715 999072641 5491 999973813 61961 999450907 56190 999767057 23324176 405 999191309 210858270 999669086 999090032 8933681 682134 1373 43205 4 9324 87675105 6818 703177 1407 999089368 190368 999400657 9732 256042 851746 7428 781539848 2505 2602726 29850543 6526309 907971 5470 586 22 392423943 220306710 151245830 442561041 999179334 98984857 4652 2708 6372260 121066342 25936 93465 48391521 58282 999423428 289653714 224666328 961109485 26 8149 7550270 849157 999215350 28819 999712350 81186593 460049 8619 13311 285795 30163 9413 25630 222963858 999059426 6688 455387090 999178224 299 6451 11810563 5490 134740865 999565421 1101839 286248 503033 8633074 83550253 753541 20524 999742587 246370347 3954 838647283 999742698 792292 69379 8936 999277685 999887982 798285 6871 340743 22926 9987 999825171 61 4996 3675 11127 52539390 999055805 6771 11659 88004 999598382 999491298 1218593 999554010 229 92692685 97 83810 999028067 4772 1229 36708 759639006 5306 413996 66 330698571 999550551 4990783 89908 572890 6644 68660 1042 5528 276335 2743 999332231 27637 999363827 626304 304627321 299411898 84 553144 79756 17190 7340 9533459 888 1421 428023 307556 618808 1275 999754552 999533149 64196431 92205057 38110294 13785404 1434 581 8909610 999241888 71801 844500 9790417 6601 576 5390358 97746139 985238 5840 2804 55828993 75385 307026272 4965 366249 1669 130539036 999250774 97269 72781486 660289 8622 4904 40713 999381494 883303 7014412 999370888 1524566 460596963 999209933 35321 902900 5143 999641892 999588954 812 999399134 46413173 85273 2917 999416931 22036 999274570 3528946 637322532 686990 37625 364945486 9723 46401947 973 336 5011 93376 6348 4436873 6565100 69041805 33258 999238283 999621269 999080928 62062 999388777 999897525 2921 79343768 42422 59544918 88209 999538839 1393 3903190 861682 53920 85889744 7729 22600 28393740 63505236 7227 999359415 5495425 5266761 300681 86593093 732460 10071 4561886 999138722 6152274 999289672 2499 113 999554603 343921 8673168 65745791 89668 9624 704339 9091 3591100 3806355 999914693 232 67131 625829204 145 5542 21653516 891449122 4000081 220504 926 3 1270 8788355 999723382 114989683 999796892 9056856 727622954 88299904 756 81705 3089438 27721 6204346 37376882 12504 3914 999515797 25138377 2487770 999333378 6586 621648 999590930 999508860 999816539 4301 9124 999311776 3027284 999755199 999453195 238626924 87 61727088 3631233 999938701 999889618 76039021 1645729 545975 67 568 14519218 722535 81 1300606 94593499 4497 54259 88522 500569 14769 160 19528 37732 999126087 217647 999102747 39301 478050 571692 727 15422 999634225 999859999 83124030 410253 999836610 80379 45035325 728966950 57672 782152040 15210 39958 999305000 1149314 4770478 7029 8237 82172 92298 999768825 2893529 830387677 5432 999037525 999522325 469400346 48663950 7350 790367770 62959 8097 1467 808 595 999490000 5117 62813 3709 90084 300419805 999448566 999112297 214760235 45563291 57981 982 3756 6555 81530126 408538 999170337 999443181 22796157 59567 13614030 999313563 999798898 999575223 6746 48803074 3349614 8275569 9003493 60228794 33730 999909211 999202254 69299 999547084 9097 95542 77605 13202 44462951 9365 999898506 41554098 2368 2356620 2286 3235 361152 95935710 77355115 999418657 999160269 55326717 819529 999405989 1776 61899 870 69179 69107 43452 38736 2353 78872 99224 85421244 4299 808902 8715 1710873 359344234 8856 999058109 2019 8302647 510134047 437745691 23327814 7056552 288714904 999015720 758699 999097487 953826 87621 8631626 7473059 9198 999372555 939 1456 1806367 2634994 19806732 29485054 193189435 84552805 61776 76228 2633417 999776787 89320 2048 720982030 216127 184 99593614 68206 409188 86077375 45084 7818 84133589 79811 4198987 96042 999955081 9500 961250573 1058025 266748 8925433 1507 30668363 900660121 8532290 872970072 5503 4947386 28469911 8829 6214677 4799631 999515334 89336 999430639 2701 53773 1689 2590 610498 53348 91972 331359211 4437 999107722 488027 999987334 897697 999395528 999088421 62 39150 50359231 81340 5538 999475776 583689685 999197314 999543437 376 21095 6488 624305153 506011017 69031536 9919 81035021 514500 7193 963794427 999696532 60973 85367818 6928 317927335 595436 9245 51513970 317871137 97876982 257753 57445 45894 86 999748720 999552528 6077888 695343 3228 355722604 999689126 98581 999804310 51860 70474762 5648518 2379 34415775 5772757 634433518 205 71519934 57468 773788 999356728 2 999560997 999076376 667304789 999101360 3726312 62894977 65 15433483 534 2518157 999917955 7504234 9059479 999009097 999826621 6723618 3606 6865 4917 999591171 153414 62842 949797 4492 4683 260028 999230297 6334471 110901063 1902 2441 1763 3343 9035217 1011 25 47844822 32021 999297278 7611 403 27734713 4830857 999671338 9395 957 6858 32754 24 85 999811783 9125849 367 390964 4567 81155 999918184 12020127 9618 34187516 8444 6355 2280 1551 999506582 999218189 1069 999095820 999377017 180 69 890428 37372 302215 714 51222 999725218 999937457 564 286894018 282945082 999152433 395151 68 999498976 999591281 62090 3324 999139932 281271232 999220853 8613 7841 677721120 30631491 9197 999466127 533333 46588711 84878 994892 560613073 999426815 7793 8047641 999590181 217988 63416 999576590 81396 52032919 86092622 7856 15579 999460008 54819 109117 703729 1058 5819080 999621703 41326 3219 232002 3404 716949 5786 999299708 39777560 4121 999648412 25241081 281208324 72924 22009 11993 999489114 6859 999068977 114887560 67587 473303 355629 5317 9481 41255 402829 76342 999754 571043 374232 73506 710080967 152062949 972261 148036 384 999794583 999247643 340384172 869679262 650245196 3193512 999735990 999754116 999433890 846349250 999975266 999765404 5541312 999146081 647686 9370 7966189 999696776 999895021 999909365 3529 999140528 16640 999771559 9537 999199181 138046 67372231 954 1167 2034 512630443 22888574 999651476 999522071 317567 999079296 8328205 50610537 1418627 999323875 59412 55984 72033002 194307398 999801052 32 999080154 660082195 59444 61305 2128 9110699 58899 378 951378130 999390179 35667 6804289 6618996 1764524 3826607 12456682 999884850 27713 306403 270460 73582338 7725 1764 462575055 999110991 63319847 455340 23850 203886059 999752506 762 7474 999019593 746 8743 268057522 999228398 5927 23898 999292122 62996 839 512994984 6443 999651136 35189 2378 424 6440 98626 48850 501039 150 999928577 68504292 999392735 86466 8228 999060910 10613 395367 55661 7325578 541767868 999806445 236159 3403 832133 162875640 55550 57684 8139 56235379 1024 45279207 651 28 896 712497 999709016 943 999173109 8570 9315 78944 15884 2439214 999380595 47558955 18418 12336 58202 490360 805363 330449291 257272379 52740049 2082 9183 9620483 54311574 304794 1204916 210300925 667963981 135756851 999992393 458390 89904 3799051 332454154 0