100 40
592041927 896038390 572251902 638921081 223081631 891554431 952749010 680055573 447125379 449197732 846408667 978570924 699479278 116201910 297436952 767023703 813797820 411820142 396505739 675439078 881103201 249796276 581272876 313218333 881735360 965416219 692531592 588465084 725254282 659668415 501324384 533206252 956083640 230533024 643990197 394869293 423855044 618808562 606393217 474867522 19193201 470132189 301574817 716074534 660173539 287991004 290077610 383462227 618015427 749169837 428768699 878452192 135474069 102863360 298282328 92373887 569964912 354046665 590872763 551816256 574325256 33625094 653200816 968961766 652103275 320997244 431418435 221262683 896546599 141263903 367561872 97259927 435864920 984042236 891923359 260340929 806193992 537022518 703888586 447926174 100226887 99569085 919482613 352311661 714241299 469249172 998847003 841140130 149448305 904647745 868126061 37559385 162492932 508315451 615559568 166847518 123819983 779051019 848008228 864933293