1	12722	44
2	19596	43
4	32132	37
6	43454	33
9	59653	32
14	84270	30
15	89159	27
18	104177	26
21	117311	25
34	177563	24
35	182850	23
37	193486	21
40	208272	20
50	261236	19
55	286899	18
60	311204	17
69	354224	16
70	358344	15
71	362074	14
91	442361	12
97	491252	11
102	516523	10
117	579931	9
216	965958	8
228	1008803	7
276	1189213	6
308	1309141	5
433	1734063	4
1003	3633769	3
1826	6201893	2
3913	12511359	1
20000000	54132751194	1
