1	7956	41
3	16898	39
6	27246	37
12	45833	31
13	48751	30
15	55114	29
16	58276	26
22	77241	22
25	87216	21
28	97593	19
29	101287	17
33	114986	16
42	141281	15
44	147295	14
46	153339	13
103	299097	12
127	358704	11
220	577900	10
264	672875	8
326	810325	6
408	982387	5
889	1919172	4
1081	2288897	3
4411	8055861	2
1183945	3490424158	1
20000000	49668178337	1
