1000000 10
84918 156648747
198289 640494893
235314 434883275
255713 264440384
274010 608119381
347289 725454493
389813 543030429
449408 890791533
468966 428505485
961209 322953841