10 5
0 1
1 1
2 499122179
3 166374064
4 291154613