1000000 10
84917 156648747
198288 640494893
235313 434883275
255712 264440384
274009 608119381
347288 725454493
389812 543030429
449407 890791533
468965 428505485
961208 322953841