15 100 8
537276628 100186052 185892981 934916070 567805882 918515644 431750302 796355931 218646822 867528879 340335349 895838502 324783806 28262471 36921137 16069248 30657555 649491332 119673208 552651140 623025591 114876021 403198375 59453768 518635907 617927870 217741861 573018213 950960313 720041099 422564051 888118708 311119701 264471616 860781160 339074388 300192564 148471415 160026241 682947638 379209086 316280557 216773630 747111079 572277019 731316745 24278875 626391430 711559407 864291332 877446356 793372465 280506151 998133078 976138437 175348741 693268886 205932733 509681569 872865746 41855404 972936319 421079594 852100077 965885333 353485628 439405179 683155685 714334474 621301282 174377105 537191036 456712222 672251795 901020841 896094964 893655358 482380768 95171526 988989711 266929474 804796108 934059823 523778385 587498719 258091662 791584747 472449878 539054884 454655849 948337901 940115233 110605062 280337632 622637224 904952645 588951981 391625713 883267727 842751325 636189164