1	2852	7
2	4721	5
9	14720	3
31	40946	2
35	45825	1
20000000	13403920687	1
