1	2689	9
2	4612	8
3	6350	6
7	12616	4
11	18388	1
20000000	19210817887	1
