1	3732	12
2	5325	10
4	7671	8
8	11749	7
14	16059	6
18	18640	5
22	21223	3
50	37682	2
169	108815	1
20000000	11758596002	1
