1	3014	17
3	6953	15
4	8536	13
5	9823	11
8	14233	9
15	30337	8
17	33359	7
19	36429	6
43	66842	2
575	575990	1
20000000	13146490656	1
