1	2925	9
4	8222	8
5	9740	7
12	17780	5
17	23209	4
73	74079	3
97	94779	2
20000000	9355151857	2
