6 4 394935108
431240972 473853983 776524687 269474950
489185443 500431207 150637382 121439593
389127088 383620402 519856264 121686090
724870096 984997142 827110939 10004341
28102188 834899952 911680278 670250623
977762854 243989931 877893543 58830476