1	16475	48
2	25997	47
9	77925	45
14	111924	44
22	169862	43
25	187984	40
29	211205	35
35	248319	34
42	284944	31
43	290899	29
45	302597	28
46	307886	26
53	347363	24
59	402974	23
60	408266	22
64	430801	21
67	447334	20
75	491399	19
97	618922	18
104	663201	17
126	789621	16
128	798410	15
145	878906	14
175	1002255	13
184	1045707	12
263	1386237	11
333	1726022	10
337	1746199	9
622	2944664	8
632	2991130	7
634	2999510	6
924	4231946	5
1184	5261153	4
2581	10883193	3
55424	227138769	2
20000000	73498450737	2
