108 100
243913499 130226889 278672068 314437005 634021060 346990748 915737640 520479631 105756136 591513108 755362402 805864240 707933968 260597659 138859010 730966646 309541708 112555542 653926551 667562675 956693067 111453792 884056063 987874724 945428193 119729291 74096678 801032129 905306883 616250851 596517928 68152791 692838682 97358988 648648648 37581418 462342605 350245982 104215358 958458726 938953102 975646969 601507676 292126557 699388937 219135180 690119780 178230060 645358462 222201168 454048870 74732076 822607905 730388318 76542670 396190455 644993937 499431930 736475520 891703738 359656666 744404354 658174590 107343423 167162448 70017119 330301133 19622505 745089963 316995600 931467212 190411861 14435654 528832260 552879059 342274037 613035831 224646379 576442425 891256321 484964227 149821515 411720797 237490075 958063788 356136236 969022149 354964281 819542601 919450276 939125222 342158748 330190214 883531226 530120813 816552670 933993679 586198672 170309768 559212665 40849916 848826739 482714816 720874401 152548076 718102306 864530444 855938221
77522003 339203143 21414203 940834102 226093682 857290208 185004295 155391329 302423316 436964298 766689844 68780825 167211379 556466142 205753649 322807330 212017339 881957713 285368939 280476418 281334419 42738135 839345856 254181114 403638678 488594614 353872943 23239999 979420250 398959096 357938272 316661466 505712701 385863284 251291877 486393465 482782084 221150244 732319858 107903540 672916632 425251476 796192753 973133613 321750871 169367961 952409482 518885555 286150250 745636706 592746458 962015109 53332351 664181925 422659681 615514381 786605612 82416825 388442723 814927409 644454690 80533530 102789073 779542509 882460018 506911362 404556773 285610535 516402328 464215865 217314074 141869685 926552442 168426438 779710683 989900071 868834569 978217042 801760138 753486020 181313032 740711130 352507234 750621533 173953663 679580541 777994483 883416096 168639336 711082035 997445589 850814278 120234037 645037089 766748088 739268411 358163452 343002065 604558907 194163647 397125321 265782433 553727478 778718034 217087925 411091175 395087108 995920920