42 29
817609646 512965573 521724489 141011335 174369343 602372488 484839417 455328882 842528179 80107203 740936678 908934144 360653727 748506032 781129701 457193940 7389280 92501647 436512871 58327854 658399941 391555299 690582963 118223330 967341944 592678702 191410738 586478692 202275485 570626729 909376487 309494954 369272546 524770239 373923981 946286903 163251768 40168827 127670577 660125476 337844164 89570860
403877766 922170123 115023517 160798972 717385643 425304262 308675601 450038795 991075541 506629916 6766023 595951994 472850140 851881011 310076477 427770885 314440170 79424081 350397432 393285359 160437085 490716617 675564671 838600795 825095569 83044000 510835830 247538274 187684690