1000000 6
0 1
1 136987925
2 40281000
3 438515316
4 805152547
5 234164455