1000000 10
68972 504915183
301066 594492395
325081 581533828
389318 728741095
429248 984147413
451375 995955786
617964 943961737
654673 601212882
684630 352297774
886764 986036708