1000000 10
0 1
78567 878914771
189970 929176067
370363 799637677
606770 266003266
640979 705323038
759223 183631678
811646 680342741
955386 21564800
968851 599870984