1	3214	8
5	8593	7
6	9774	6
7	10748	3
9	12876	2
1090	511649	1
20000000	9065039089	1
