1	12188	44
3	25934	41
4	31199	38
12	64423	36
16	81312	35
17	85302	34
18	89558	32
21	103274	30
23	111291	28
28	128210	27
45	190653	24
47	198202	21
48	202118	20
51	213274	19
95	360705	18
97	366773	17
106	395145	16
109	405562	15
173	604053	14
219	739068	13
271	890644	12
273	897306	10
307	1002255	9
344	1113847	8
370	1194814	7
387	1241503	6
476	1486454	5
543	1669502	4
648	1952088	3
1000	2868108	2
3160	8193570	1
20000000	47940165159	1
