1	3436	9
2	5397	8
6	11869	6
8	14768	5
12	20005	4
17	27074	3
45	61678	2
493	478077	1
20000000	11118755423	1
