1000000 10 52
96 640494893
84917 434883275
198288 264440384
235313 608119381
274009 725454493
274222 543030429
347288 890791533
449407 428505485
468965 322953841
961208 691103781