1000000 10
4510 256388307
171992 511734337
262936 908168266
307787 342843869
558368 26083684
620122 225806802
787373 14272187
809044 869948864
817558 174560572
817687 984673146