1000000 10
36312 120999147
141010 40281000
210548 805152547
221633 129099934
332007 983937489
463046 668461223
556168 885417014
673045 86086438
772338 221329456
870946 584381872