1000000 10
0 256388307
1 355236247
2 511734337
3 908168266
4 367810645
5 342843869
6 180913441
7 26083684
8 371155352
9 301113305