100 5
44087775 237911303 497731439 973627956 317729921 270464418 277259414 939143638 372185054 234327262 534841359 122026282 550743931 297115399 788853256 135960770 499071178 408029540 335354808 149099460 482586437 959805437 56468492 37907746 485933620 107822327 753203041 703758478 65122292 762547411 691753735 198655194 408982234 227575231 55944349 218723951 249042204 551967045 18557923 666592943 148686341 52873584 225055680 932956964 926586581 473190148 336377907 583582537 132840810 843105413 660481371 13456254 661716854 263454362 887964898 874068089 582842208 99708118 896028483 240007723 709311755 181804246 293822759 65585321 822077161 946147670 951867003 980800365 291420428 442141993 795075722 781795998 57333923 717433356 798679847 981346943 828942123 766380979 736487274 749011114 37348124 84196410 553344420 923693922 478590370 773410650 945955668 316672558 849534686 569529565 296603142 435474650 25409665 313790018 249455122 837269615 763365913 375054082 697809894 690112354