1	15219	41
2	24855	40
3	32940	39
4	40320	38
6	53482	37
8	68063	35
13	101262	33
14	107049	32
15	113540	30
30	201927	28
40	261663	27
49	316843	26
52	335116	25
58	371348	24
76	468084	23
82	502094	21
87	529630	20
95	570060	18
102	610621	16
139	796309	14
169	950499	13
228	1237799	12
232	1257964	11
233	1261727	10
312	1622265	9
369	1867736	8
398	1992558	7
447	2207612	6
515	2496924	5
564	2709787	4
3141	13222419	3
4146	17318538	2
4377	18220575	1
20000000	71911849501	1
