100 20
482472168 241118817 271419380 289600718 124968153 160132620 990033240 636471541 266183849 345062255 293141024 44292596 871889812 961468952 662417881 277666671 482813235 218635191 446688410 704274533 748512264 31232418 546278198 321779609 154338304 199318011 209886202 601741759 574307428 46148563 157119447 188739466 667344091 891817741 500132224 992992907 830136263 643446303 640953992 715033311 871899941 663504331 93756649 24621299 37104193 974370475 951338790 587178448 628886745 936061005 828889327 620324767 273770646 277782379 766160881 480347664 431566839 497465140 362576172 943492046 493429528 576800445 929454244 896055537 924437156 860427620 139277066 389671999 287328835 671460543 837435439 30436719 789656325 997059555 834490564 319205684 648116205 226980733 161824771 410845381 126893052 225123007 566173089 859647449 858766611 367877079 849356274 791894343 636088798 808054084 629001502 314007028 713427923 164939281 704004496 737773580 337316756 825852682 357254712 607095527