100 13
874934742 944876992 617121059 683074972 199966739 466480194 891150684 836187483 574031572 53092875 73408488 221571171 163612972 197299389 926092995 126309994 332996140 441993712 785602044 315934909 155959021 563291029 973137889 755348504 522127419 853223504 181373515 649860897 213988944 286389093 902196070 759003480 984121438 574547290 211140025 839122125 57228478 992623692 544592927 129657800 139518415 707498970 939111283 311053507 590176376 685594709 594467509 966997776 331587431 584481920 400860643 678592109 570801911 986352665 444566578 124873996 694592055 775924332 492897734 24544830 744083658 977034845 2622428 690804470 132721371 535859633 978024787 292580887 507543099 441444280 137616320 434358406 507013277 795558405 604774988 439479344 535825251 323304783 71346997 717207325 239078838 534790846 9137257 856353100 66736014 50292660 500812405 343143877 58697451 381904115 806931936 729684327 85175727 62000037 995656572 352798449 510774109 123280580 951137446 164410907