100 17
995299566 653108323 581850333 253291602 414368589 466310773 474697506 244425589 623510107 158969587 338007618 110375140 674752323 656329592 317201745 138182950 778345482 196582357 949571052 368725166 662526869 820993231 13571642 97101272 622846094 837944907 673659632 96098402 971944999 976459466 878193469 468651199 509624372 976761091 55714693 604845519 451159214 739263582 19987673 39187789 441710922 282806960 979586731 120196565 359444469 296140200 480893537 118727715 688661187 317983174 880475894 414262989 918235473 64147502 216822134 692472120 565188866 566601449 865102564 265389492 508968961 523248053 916722957 93940506 921157612 575946496 83112487 929296198 277718565 318568955 9356702 667410377 842342080 131797863 647174139 716327198 841386123 289406091 264730165 183191364 397820752 586512934 552821485 20107551 164940461 828940029 369808096 4695483 146441764 677816540 569618405 270007969 703737281 735194021 288476433 962188545 433288064 248753140 756106692 576157336