1	3536	12
4	9495	9
5	10980	7
8	14533	6
14	22648	5
15	24191	4
89	116123	3
112	142287	1
20000000	11005744962	1
