119 74
266490274 624680508 629154140 941051447 749466073 825100055 676275257 184252594 276296252 875570287 86795661 245883334 693269806 504487393 494031963 660593987 445046509 872423716 864456845 893515549 327325666 753915075 674649591 42092085 83361943 707628052 240241810 628456966 302184088 548967554 488214568 476924166 828760362 409446511 812756758 602056483 377362316 233370503 673064161 305018261 449398966 745407025 996612448 636198500 833054928 483258936 55639771 327446671 846325323 977162343 344388388 958097179 70560687 100429338 132053282 59165162 465671198 261811684 406752813 714797766 264991885 30203160 825542560 467257825 249225778 830928257 777526177 152502639 687458755 839663390 494669471 962327142 606611436 752152007 139978717 198792880 314616389 619270160 282666304 879890673 108136353 189471218 226082070 433765397 695631333 44755592 351199782 298520909 205398988 49964612 218453358 571540288 298931989 847484390 494881227 778513804 991868777 68932625 324370935 495779904 492755431 405816099 691850956 792097291 841020969 9765231 184377735 196930383 629678804 106761400 97751632 630571176 152082176 840735628 871059199 68313151 744541612 503002804 104368646
316007760 446864849 128605428 336759750 624738456 438866000 968782701 11311926 289159743 934040101 144330639 907469979 42602443 731769496 860653858 668988945 638056155 376200617 408882552 943435017 580843588 776046272 883716789 308253926 124833862 716880962 175624157 987838935 768201539 256733858 173564187 908924794 177112160 907725514 364445930 133287950 880883146 928647160 661957705 237326409 37694977 960696861 980692513 978825315 403625554 931637638 989687020 852201631 947880452 437173337 330685534 434275732 704899466 884437919 101557852 109246088 662560634 616696617 967917124 294040804 964127356 740915218 503670030 253182887 713342524 745218905 712374600 45895153 611770305 115785862 673658098 212474933 308159454 683791896 736401691 849370216 175442255 645329368 137363406 353684059 743965172 81088514 243528485 820629363 658611402 214266548 637540237 882626763 285168391 31732875 589357289 770842953 599373950 487754021 922103977 664813945 722774568 634242570 461203228 154979036 274645005 638723488 512274985 467636724 329113387 390788401 778829088 940552878 149386916 658910049 609648740 547344594 527683625 139053809 796439688 481655647 873388682 666603344 184490160