47708 99362 371 429596034 4781287 8566108 7013772 417203464 999218282 999499231 999856287 61807 999561185 89512 32521 1725896 6227967 4500112 5552 21004 1891 23327 519420906 4753087 804630355 31699 999641648 28155 55221 999998768 336388402 211044319 943059 88784 97166485 221236287 999604348 5451960 51407 62 666 198778140 999156925 33136 999655231 63168 38768337 1906 90 7818356 999533570 78331353 75989 519263517 450528372 999353974 54898963 5972504 999584038 16988 66212 9037896 999278582 30674 999109425 999132718 63345 725562 9624 60904 999458080 999774375 187257298 678263376 26760103 405480539 78902 999741616 93462 1413308 80845 85610266 999491256 9947 798276934 999975887 395567987 29121 413201707 999230636 70508 6473374 34119250 999414500 999647241 80923 999954019 20888 999775343 15339 999907890 64023712 833 999070029 990469261 999908021 999944073 5573747 647605 1992 17663 4 9922 28335111 54010 390489 84274 999703908 658794 999782264 86535 566942 638974 24148 490264059 45744 9658384 47521364 4013223 377074 66063 3805 22 695628871 802475365 217098795 468288414 999335190 22685274 3474 69238 3482993 189666567 23079 43595 78751281 37322 999847830 640476717 582786629 815832928 24 32188 9503408 586316 999918873 67446 999622314 76098445 170776 2294 40561 988081 21168 9789 42280 648502441 999594861 50455 414098148 999621319 3426 58270 53255217 34138 232163639 999522754 9067180 837467 387078 6443101 75193394 329771 19509 999795207 971347681 68782 358744973 999043818 611435 14931 66247 999841486 999791735 309727 46954 709049 99249 66633 999029782 82 71191 58534 53794 28362110 999966327 94238 53770 23118 999178265 999925674 4530779 999671810 308 64361547 1974 51232 999049782 31851 1148 55791 307959429 15245 263832 67 172098709 999414963 8570188 17811 344706 88052 54133 1694 68548 438226 89047 999021042 44480 999414008 673173 222835012 113966273 88 806856 79663 26202 98837 3601855 4726 9087 203496 862564 422484 41703 999980283 999771391 49054897 38605312 10238721 51211253 2829 335 4913516 999022881 41558 295421 2750149 5993 7998 1748072 18249589 371798 20439 67822 30404320 97875 324721904 98215 359027 99488 289632492 999142351 12405 21808258 275528 21832 49240 15935 999902446 311386 7686783 999249179 3337021 868464725 999560794 26920 597099 47070 999325264 999254070 2483 999952357 87016322 31875 71473 999368989 96282 999874956 5633239 315790272 710429 93333 654244670 62578 82475727 736 577 22839 39973 33949 6615221 2010327 41481088 25488 999077875 999846782 999172956 38089 999480304 999604096 98448 50566572 32219 97881757 24229 999264278 1078 3941980 539758 26662 44224301 8949 74782 12060883 12239242 90656 999891142 5973316 3998921 140627 32752873 797703 73090 8377436 999603673 6895991 999413745 51850 423 999200669 731562 2359267 31766407 83761 99413 826455 337 7804872 6903285 999143531 6906 13497 371783354 290 87375 26095868 239696638 5338781 280754 4756 3 94585 3905496 999448765 659620955 999266419 6410546 785938045 82740909 597 32318 7549191 57074 6122234 74662335 34268 95843 999260253 33180266 9171577 999074714 44101 943672 999107905 999624848 999133052 6122 37701 999912037 5377558 999658128 999117917 361177132 98 15711939 5865774 999089170 999102927 51327506 2984874 881415 68 7873 48377739 980383 94 9130646 53345572 95870 78331 90838 520141 77440 1268 63036 96456 999907307 736854 999626412 43159 228499 566699 167 22512 999983669 999543739 49688736 591585 999669253 48423 27028688 842199783 69443 859799951 53132 12703 999192534 7726850 4058673 79435 37207 40919 61090 999216637 2761920 343258885 11215 999060357 999316831 421680510 71422919 10868 117567858 31617 8947 7898 306 123 999049709 9740 82020 25043 77779 247039425 999834732 999857887 669249502 60863026 75314 495 1727 78211 83913037 816550 999604350 999202894 93926536 15598 44539703 999845595 999307878 999855114 78461 24047500 1139023 2588616 2865119 65720189 36777 999854407 999543376 20253 999888324 6947 22392 84927 39235 73808809 89984 999029328 15560995 93013 6534577 7983 91106 330662 17628816 32235374 999762081 999776492 11396077 966511 999874750 36166 81770 786 30699 51256 65892 25704 70298 47625 82068 49101052 18648 933572 21231 2124437 466108565 30589 999018093 63715 9062220 178527301 184601182 67408697 6149945 304023197 999378736 903730 999484260 191560 19212 9127625 3558171 9152 999489649 3058 1290 8648821 2156450 79091317 72525280 368159793 27444472 67762 16541 1574636 999677654 24829 4096 333238256 439214 8740 70072841 91557 942587 92375179 60175 27739 39010781 13574 8591640 98938 999583055 38288 937065740 5938876 531077 1078022 17158 87026596 900660121 9557173 281941493 24289 1930781 85210554 93203 1970415 7766310 999891248 68023 999049973 2701 34063 6723 55943 339501 79390 53822 402801337 88435 999812508 979701 999307124 543758 999408256 999205611 93 58276 62228273 43691 59256 999824345 148481163 999568331 999838076 9904 19343 56392 589647611 175101474 41741663 9888 73435180 888720 88747 237508686 999227754 36077 36074903 58788 117176640 696406 43562 19209815 125668047 81468184 946361 35957 96044 84 999627872 999409797 3893305 734535 90532 876344705 999914547 41828 999621722 45541 63866102 9193372 88310 94000016 6450296 865261900 641 11112448 66583 681194 999317404 2 999828494 999696015 354528388 999894824 2982475 68870976 64 36733742 671 4832610 999073848 6339600 2160437 999249123 999514545 9394531 73722 2381 53159 999841387 428467 73690 970158 6816 23722 872283 999975140 1493863 239938384 7621 5180 92799 51320 9563772 1068 65 80622666 96681 999084569 61841 4991 73596267 3890669 999216025 44713 150 42544 73394 21 81 999680792 9667502 142 838481 57944 66354 999603193 78764004 89487 64651983 9171 22601 1303 79125 999449612 999111139 1561 999597659 999081594 648 95 549042 79930 475382 511 13313 999885040 999848318 615 982366280 354215496 999829029 883868 61 999778788 999064861 56500 62100 999910195 459955272 999056535 23431 26690 725100987 87145812 87747 999308798 600691 82531673 69761 322851 165431755 999215049 39850 7435189 999396829 295046 85786 999119497 22987 95347190 79637369 75851 24330 999782978 95625 183947 827776 1006 7917353 999991988 74009 28227 519554 92842 140858 94533 999810597 92215303 94871 999224138 10934946 379549740 79886 39875 12285 999095630 80288 999193174 816549064 91664 615824 720201 5660 62430 54634 945061 15189 324368 345612 972578 99314 540783520 903588300 903193 795573 171 999433220 999654404 330024920 124155494 372521153 2021414 999322984 999152466 999842209 246583426 999373542 999282244 3179600 999779320 704777 9399 2908510 999356573 999624236 999414896 68013 999611705 52509 999410642 9281 999245684 639156 51678579 6397 1915 30943 762756610 11353581 999791694 999255625 505622 999492460 4769368 87674583 9150464 999704996 51373 92556 61039914 167759380 999245755 27 999015887 305837470 42710 96966 76686 8878891 43225 2706 675629408 999889091 12538 7633811 7867801 1031480 7307212 89316111 999781269 32080 597651 657727 62011395 25244 60415 199065556 999477242 53761806 627603 27031 576497141 999206423 585 39913 999820396 582 89424 885150080 999158420 33688 49126 999568902 48425 7145 667008787 63857 999638517 28911 4353 402 9472 56303 53429 254188 453 999627231 85741511 999354069 12440 96351 999519903 68074 539039 75370 4745381 629775030 999848210 766190 3403 218804 687794115 17213 34957 35122 47815127 2048 56549718 9913 25 404 859514 999775313 616 999298222 6808 9482 85085 21337 5490064 999422661 64956306 62034 58439 89871 411792 443463 173175946 790664082 77753482 94948 94644 6037953 24081351 986585 7358727 509613407 538050584 554673556 999329176 445903 62152 7072446 496648535 0