196 155
677276014 439796592 650379417 713099302 530306680 914269091 382351990 811672586 837130585 35469789 555895201 690590082 42972176 627687796 9615236 756345470 204815921 83105334 765504889 884381805 223768240 909946057 396649914 572492672 168480561 759374704 467012140 150419930 250628858 559999132 111842907 883333607 379516938 533010009 510186470 863401268 453034258 959068877 294449092 54362491 520867727 917264549 748557653 45024292 199083816 383235558 351480133 587331169 905148443 532819094 292380186 214861501 867565940 41892459 651501798 946040112 518531823 577463800 760367048 389527630 908061918 815573756 151227968 287333723 869918547 869048991 912486468 475627018 629281654 519891260 178012132 50802848 945563404 133974890 179999638 575573367 506972430 252198514 164991342 489629503 201961783 742385941 465928482 713795175 388423082 844186822 211497062 639566109 153522471 677987845 249374933 771072878 976321709 392899955 771836073 328368569 321187670 312116761 292086771 466595618 288332869 773136522 383361213 676056148 618008606 716578940 674559605 585883414 572348321 357779532 550037864 735873097 166328454 92609539 889119360 76851936 411811373 177978431 35163301 19777197 591820666 601416952 480097389 707301784 59016390 526878631 762723778 295077319 691925441 315898130 843543769 604887003 545129732 605495808 840702395 688286369 326645473 470662476 563444138 306776970 796207303 900210250 996955429 744125807 903292780 673349779 963009403 674528543 260956945 772109146 433445305 848628379 627701433 988336122 425932703 170662382 418728730 454153625 402213065 170345941 468694712 872552706 674658865 98103923 635860032 204671026 370129612 916323497 738493310 752813843 252337482 299179371 327581884 142924454 340246937 224329874 455314790 865686054 702546615 915706767 89808784 361983419 64455740 888728884 42423557 57079183 135719404 191852940 99554334 457281221 857741152 742535776 967069494 622643602 159574349 703230068
400559535 884085073 181892872 205415106 594050448 343262947 477035322 673855015 133821363 149311134 782624122 911316137 898918691 405917303 606071992 611740703 680204239 197021110 690735269 101104195 265890888 725015164 807514610 511515523 919473776 56914364 630104139 313037972 174133768 398322092 782287309 306195093 543339035 441929221 902497672 580799384 925161462 123250327 635634492 872311789 734330489 856180914 133599916 351990442 268093962 288692752 955881296 951243740 478578231 948981860 380664994 210109961 115246343 846776183 438959344 372328893 121253589 861955699 12736786 822392422 218703233 143121780 455873054 797323947 56492491 526025873 777314867 274274747 548084378 203270554 699666185 88619402 425180063 641052328 523399138 784323207 591414502 177119685 507503735 342790487 78308853 732184481 446696085 370464809 200962672 845952290 744246154 495931667 36003114 732711759 782463795 477624035 969228813 678275743 303361778 132003779 917107032 659928847 2029179 508944334 508428155 13201273 880651098 412890075 223721459 220651544 431620473 579099811 448831143 502966581 48480766 259458822 626133481 196866902 956523716 40652849 423976945 704812803 367579548 832567333 973566749 539428092 321709934 129595030 999542812 721920470 433701813 97895795 129358174 115675428 257759605 190675158 36424197 259948035 434221624 306431709 156656141 500235734 596352231 428407784 263611786 682650078 197615099 151670990 174433517 86075579 527235332 439649214 774819473 978203432 637124 722035445 390911757 881718803 317987496 65923608 81732635 395597471 746695095 405084992 16804383 3468656 556355604 881301765 869295022 423315406 360219992 230666914 157428364 464912140 834965741 802973390 621098699 627179069 770107637 448203533 561156441 102931701 539939536 530514013 181189396 505818264 804568253 701873309 717883452 6613268 527313955 757345206 471749037 843036863 82142089 809017109 939385829 534674343 446079086 387326511