100 97
967034924 587586158 185430194 918715995 767527830 653946995 749180621 641621091 232024335 151896000 241061404 6689688 749923022 271637742 969780559 466853851 679638954 836856045 5539596 212262730 614563104 926631931 388153742 648681729 175924270 420655750 641382438 871822259 9648746 657694080 415077754 286124047 47416497 691397676 870871304 468308899 20427661 42713839 844289622 930171051 479263805 185934955 473894380 80475433 70555081 645042592 188829564 180358760 929734529 787460957 905731421 438563252 993375641 566837784 934484463 896850061 560166949 280216637 116171765 38395063 169891091 245632047 585406893 226753396 563074598 194047261 684628792 339427206 431102449 258813232 697722928 403048787 426168134 679317775 669924829 239479346 823994810 148982972 192171771 619545778 403271411 377606773 539590766 502243118 737303165 385222461 272386454 89302136 595648468 271559626 671014391 50901263 961537051 997942797 389611075 253554815 684571690 870702547 205564015 135486527