150000 50 81
91131 363843392 3
126724 253318636 309
115010 625000437 1669
75017 188200809 2349
39627 595860300 3720
28530 263933465 4366
61155 399106237 4818
3290 849852742 5517
59090 886643569 6521
87917 210587028 7794
81912 678223130 9586
15846 479100204 11026
86027 457683691 11382
12588 379723255 13075
124503 958767342 13311
103158 502079270 13637
104602 121421215 15111
142236 549894174 15884
76146 316273256 16911
125687 890773830 17417
59163 439001863 17717
3682 385219900 19126
23183 222077448 19811
39199 186771293 21666
35591 725778519 22434
130790 759758825 22578
121770 530093399 22609
97987 743487230 23680
111634 971191350 24425
42737 325013737 25638
95940 679274475 26481
130842 699478408 28273
2893 870602761 28487
130872 543799398 29019
146264 976064204 29443
41347 345141189 30806
42644 387724420 31747
70033 426196006 32222
115393 486877239 32671
36465 428446776 33292
51313 189107245 33457
85459 858457802 35083
120033 741084282 35551
74950 183069474 35877
29425 219937885 37257
128362 331950447 37418
127639 682618267 39238
83876 25859104 40826
61222 729182624 41952
6646 957125029 42622