100 48
453696840 677081577 536579209 607045061 896671291 714696933 990338946 469497188 216896982 456014624 663078204 906418089 263322379 137220421 20651005 229219324 758378652 881585405 320017145 904424978 383463892 645784600 588317118 324682973 831048458 519711193 628981849 55351 872650658 311860221 273542034 425451538 798046831 885337665 185635944 679879455 952791659 456129773 687488273 483408618 215507678 788739422 947370595 229441830 730855803 880297605 253941646 313692398 213311975 957450856 518200712 471751576 25662714 711583822 207470079 153694304 424685466 730442181 374169979 646264436 463575423 214880737 277628709 186458219 586784346 807580265 863855602 747079471 117531858 674847346 517379112 276893753 132068110 174908873 716859680 704474262 396059704 463150197 565421308 840428536 183279840 204865762 144847763 164958872 488056285 124833061 355612736 722080661 940431952 30452966 765325253 746994238 748663625 92596159 903719740 217450495 83422435 749254417 552192472 731693759