1000000 10 64
81 594492395
68972 581533828
301066 728741095
325081 984147413
389318 995955786
451375 943961737
617964 601212882
684630 352297774
734037 986036708
886764 275735039