1	9860	36
2	15854	32
3	19333	30
11	36315	29
20	53935	28
21	56094	27
22	58017	26
25	63359	25
26	65142	24
28	69198	20
35	83688	19
38	89930	18
42	98082	17
63	142041	16
70	155197	15
82	178980	14
89	192747	13
93	201464	12
108	232355	11
114	245215	10
116	249858	9
130	276845	8
156	321225	7
191	379787	6
301	562353	5
366	671287	4
2498	3928224	3
2536	3992629	2
3191	5014726	1
20000000	48341432823	1
