1	2897	12
7	13363	9
9	16623	8
12	21108	4
19	31735	3
22	35993	2
217	290679	1
20000000	19496263776	1
