1	2993	12
2	5056	8
4	8768	7
15	27249	5
30	49344	4
38	60619	2
352	444419	1
20000000	16363730183	1
