48 197539893 730648276 59846315 502406239 302207276 873880990 677212426 609035798 577863723 164044594 330724966 461568424 833478880 51692071 276269107 993969265 260547643 57207559 559947414 275661221 478215638 674166281 445972661 255895532 155785617 831088633 504646195 284832680 259018914 585730089 392179881 812430944 733570447 814291671 936862825 894237055 773862960 971054208 405633889 736125877 593033134 589414136 746497812 803799325 414221054 233644745 360248159 391970233 135243292 910427569 736260796 989551072 838508588 966681105 316584413 368658411 783507769 174897554 610213056 285921929 784083048 51561981 411337389 7813449 747576368 35551995 408509118 671503513 88757990 144856098 550578915 476770194 454328726 421017663 252879883 917091977 892113328 937742713 382853303 826331911 39126112 781915638 382135734 837589943 424509806 930104077 861637718 566213054 799183206 447610129 199966586 836478417 839029229 433798281 247927230 285544365 341934145 492226780 76818458 361331448 55356314 579350880 680860119 501076387 923341081 533562975 493016856 41508545 844093712 238167463 793751247 330908638 664678724 102182507 978228933 598496741 802187921 169072311 274844394 144974520 789014243 487429696 692661649 436965183 399520446 637076362 76797463 970031030 214359530 40490050 797237891 491881300 248485282 815045889 997857986 348056355 693988139 408208400 477222481 112441137 570436688 528084709 610872727 50903678 968944818 302147586 161741196 667448346 272395800 749862837 709591045 267839339 239857980 540191675 871297160 523606661 346534173 731185589 180839404 389584632 47620761 326893997 595595045 119543650 825282186 440877267 273793109 320442231 917539487 195946097 757734271 162976891 61300681 329836258 572632997 791516492 567440941 784640745 202372301 978630461 334544379 419684819 458278892 887166357 48077815 933676458 149776410 362349983 164004387 488447134 379235756 339502668 747357461 107424517 831303658 402120627 162849040 963374419 751906031 822314844 670709958 761834646 890687397 100926338 968791256 10792007 124460612 139967073 80673861 388888873 799730123 921085726 162170875 133360272 194574520 572483205 882035921 535800504 938964896 160854690 318471240 792675379 842168105 34863353 858856909 78734724 605390481 845811607 566088445 346081329 575838401 984079934 301289193 236371934 618867034 900478875 243580270 573816319 177632287 393385158 412950449 769357691 705780421 839849874 621427686 312607875 964882081 476890608 646455907 675676658 141314051 698087312 161218217 300341181 93067144 92704375 191173766 391105012 597950905 344705284 838286480 89617287 893867655 393188626 400043889 571156670 558583026 996337299 809199591 757008808 312070523 330591454 595669003 415783572 174082512 118157906 476540336 804685012 173072257 565809187 462426391 473192560 396819695 454704842 433264827 232557226 243712227 273839143 136043343 323569208 275665332 1782018 239580037 541468336 734296198 989912584 716975077 328217305 584482990 477678807 91333797 879823578 566261854 534533107 79237024 595224100 18173023 358156850 352596114 475402575 240544918 518700476 594647678 762410773 928642482 872970665 719852029 663642304 767360860 449867498 950893107 844798232 634091085 223001516 577730946 351327918 601867975 288331175 865805253 426942361 388099033 744473559 795336229 167673817 652256928 884878345 304571548 559391760 13688409 422215035 209919990 131248924 699988765 613744073 579690309 317621681 274594701 730720814 434302466 976230426 661148770 186341866 127086146 36842786 432279585 202642574 416624216 564664853 542601022 131020992 521913678 371044957 367726684 194778294 762733630 728415309 67229044 3241866 35538474 40150334 420259337 731674383 896694246 968590312 277569348 590527800 172309330 74133298 928208393 797416968 168223260 26838178 374840540 199990003 729015507 474124493 260924011 598516455 229849525 402340760 397667232 638337703 787364816 522327110 910983347 907293219 31292523 999426433 165108127 730193749 958601290 87168997 592791292 329888138 551410267 521694171 813543678 262258439 39783297 873724751 13836256 196474028 967494052 204466731 828570682 904967643 747381777 669343121 155700772 616694255 476603923 706753223 937293540 215388446 933599597 586365950 9247101 689365311 752491413 256325196 6237767 840272100 984301727 554416844 416967198 502379716 973518752 861470854 367746809 187342058 293187295 19240441 316291960 770538843 730679071 221392157 199672838 113432353 864057692 253333822 590572693 157421452 969911026 265060027 987084909 89010154 185181998 481266999 955782050 694147390 46538484 906372987 27863721 745422043 943864582 108718547 962396733 535150633 147247674 79322146 442415814 572778768 494092526 528350276 860281240 6517467 627917238 753813274 774566425 641425057 485096842 453755054 648413697 918966706 735409362 452604772 737881285 461103139 1737832 162696275 99908069 664905229 363660444 168512534 61197449 309637567 382989697 699191211 389566852 306057919 920233537 602821537 567071850 976711097 706351286 43118238 887198685 394207893 442129319 899734865 1962144 589868126 285336021 941775091 814158700 950465009 901841163 827428257 351509582 347919340 293991257 26721117 924505204 953805862 351073734 204080584 652245189 242581775