1	2926	14
4	8991	13
5	10636	10
6	12125	9
14	24494	6
27	42551	5
29	45722	2
176	231621	1
20000000	18060759952	1
