1	2692	12
4	7972	9
8	13354	7
9	14557	5
25	28801	4
29	32055	3
47	44928	2
80	68134	1
20000000	6165749593	1
