1000000 10 69
20 40281000
36311 805152547
63377 129099934
141009 983937489
210547 668461223
221632 885417014
332006 86086438
556167 221329456
772337 584381872
870945 738660730