1	10609	40
2	17700	39
3	22807	37
10	44440	35
15	57802	34
18	65451	32
19	68226	31
21	73675	30
30	97801	27
37	116848	26
42	128979	24
49	146680	23
55	162878	22
87	240347	21
90	249105	20
111	302769	19
122	330817	18
128	348917	17
152	412096	16
182	482513	15
185	489636	14
186	492513	13
226	589796	12
252	654069	10
401	989502	9
422	1031820	8
454	1101572	7
456	1106187	6
495	1185642	5
3044	6078206	4
4239	8438627	3
4531	9006876	2
18386	35641379	1
20000000	57544624350	1
