1000000 10
68973 504915183
301067 594492395
325082 581533828
389319 728741095
429249 984147413
451376 995955786
617965 943961737
654674 601212882
684631 352297774
886765 986036708