1	2992	9
5	10659	5
22	36425	4
96	144788	3
243	333451	2
743	932292	1
20000000	17264905793	1
