1000000 10
78568 415335213
189971 878914771
370364 929176067
606771 799637677
640980 266003266
759224 705323038
801300 183631678
811647 680342741
955387 21564800
968852 599870984