52 824148664 970711036 665807033 458219926 614000651 405418786 142172883 32545217 377377111 728849040 876636074 941085410 163304457 697741480 47902882 657393999 191151472 932043847 250180010 154033957 783642529 104042885 648141470 685609522 17342751 73646649 17289651 908832396 566896427 684857209 633292438 775584842 125421874 897972218 610462153 82645790 240351913 336970201 336721339 554164577 408831575 853835657 116194792 555987977 963093601 574150301 973764450 573052605 445001685 665742664 257466476 724096276 958594442 686044770 818057395 138158995 724228600 990634076 461811787 852024058 410578704 472624453 779349270 643452441 519613679 267292319 660582138 829909460 566192983 601026847 712185405 262610887 94104998 840833711 377621092 98452849 167089192 255157808 242043897 337418101 200824282 124198340 503322301 464300768 18992983 765731401 963967605 407181615 518963823 694879045 52571513 194032832 682053840 827030025 268888055 170487173 106767589 701248694 830303688 281589277 197907597 817086778 104754264 964640879 56906448 777026018 728557750 53962594 655271252 39388009 8199142 21015457 221480534 935183435 704682037 178915431 152140850 854342597 576750777 733414555 213156462 675975387 449234286 47008785 867423063 569838650 302596420 973255527 685972390 646494637 438281232 289146702 96155252 767607998 360634996 485239152 841280065 116932271 973046235 876179161 845081666 804524587 162228394 26722140 345509302 40710073 831188158 188701648 553895933 863036694 776185798 194564828 777783263 921723820 71087897 510864431 342406563 287252286 479021511 125036866 945224717 579952240 898228795 896532192 423031981 620363101 95665928 434306495 404542287 625009051 535903328 734740949 904397194 239159127 294879269 269999212 308864144 892352534 627183231 780702323 505191554 726467373 195868957 670598030 144727251 519341635 489497211 362412957 779390959 391792709 778831251 79348474 975803687 886192101 382718205 21019839 391989324 844722726 1819493 455550496 829917366 184284842 646628441 622988846 769922116 513140647 470623197 640681203 920193487 365770694 29113793 798558251 115281184 428232207 376017334 388490096 85105909 626380413 87887879 836084133 566872681 87702683 216122022 437445871 626535207 472979532 929399822 531940649 823882213 325973557 248430388 183631632 89662929 228493655 950192469 246653049 994495932 414171587 374494900 553804775 460677258 331817225 145333658 825642994 710180791 475859200 421833608 305833544 803015148 345636814 577296705 989277487 42783809 661531162 334954537 409676826 808596166 896848271 688113881 764612167 632531945 864613607 672504644 161116682 605036872 802417944 641124329 480114247 620421109 68147959 533427940 92036686 757747121 573398420 369492565 388715433 475238344 70822734 401449555 436367465 209210486 792149278 321888967 215011682 55015078 722544539 325527634 426308546 390583096 328697444 93384100 417755279 220455126 635902920 249541748 382927938 227470204 533457162 350221703 74838618 144876101 663981176 731501358 144579248 342654861 168917555 122365235 696580611 593599774 990977638 179648175 903606612 58056321 457399477 163292146 302814310 419994812 445022863 693508969 559716217 641500888 263988341 5205976 721690627 793290656 24078126 335687777 942603293 679715689 726006731 32673167 873058416 393788247 338542621 19610497 931991020 816345528 990121524 186967186 179445450 674547906 574366614 277066159 866776982 135351119 48667311 930295333 775821200 595024622 34953369 890631049 654717988 306599407 95708249 829835338 100435991 941682335 287529729 395183826 373668263 904131052 506107226 335085746 67582775 324600002 391667002 995732671 957394531 952410448 477825981 228618343 975409339 837202025 945920238 342457877 272663884 979243374 814385093 849817630 346523159 904919299 645516296 573673512 325910444 294151352 196676360 197525008 579067537 527871917 850698508 671515725 957043164 741788639 262524106 170383209 679541931 535887993 825368849 436109820 211668923 208224212 512034588 552962315 905516311 275913721 864886776 535054561 11290083 200109343 624164136 899942533 635395503 338102818 991089225 610334604 688511749 121932989 539751014 630017192 182109449 272040343 264041970 956531590 819844740 394154271 69574983 607406561 14168731 215813366 611360861 861476200 676137487 804332916 825739011 245635315 530224574 911048507 842369330 40155019 825210566 752573118 389627008 457868789 90809423 835459390 762953862 465485961 965142994 65582090 878360126 226545533 633299203 994374837 96083012 334177605 592191182 160305222 15700532 805830824 591976479 45069823 833705189 66408749 741453984 297518778 615698099 47400977 120548587 995712683 172807465 691128884 845114655 519586443 591480858 805166391 521891735 662486802 208122753 173264951 424403830 219633796 580881123 867694281 628094587 336961324 703447879 447640343 748252736 391135707 620857629 52029812 155583919 704573718 542321753 540074085 74814321 676140080 590799841 278231383 979406659 406913909 267247116 192649764 391840717 419682631 272562066 653491407 558910293 944689049 43786936 663457197 993941819 525159725 796753757 416367222 617373709 105549679 812626141 477074296 221409112 155108092 858433949 582187182 983595533 730247076 635532256 946495613 562759440 296852867 451363491 396905536 642652030 182951935 656283499 877940507 555313222 824077219 762147584 774959896 354161034 57290038 811200181 556719443 635301814 235013559 345587729 119685197 179301096 781613097 481650905 211581373 454068836 500811700 294623794 526096347 591417023 213282010 5397601 492261168 326420273 52819894 649064245 72453 25872855 880321928 576563037 415588706 376472205 907419799 757736173 496307360 212405708