1	11346	36
2	18792	35
6	36441	34
8	44596	33
19	87101	32
22	99972	30
29	128174	28
30	131685	27
37	155423	25
38	159177	24
45	185757	23
48	195978	22
58	232352	21
61	243852	19
62	248234	17
68	270163	16
72	283683	15
79	310133	14
104	394233	13
127	489485	12
136	518272	11
146	547666	10
152	563577	9
179	645880	8
184	659209	6
292	967056	5
326	1064968	4
417	1313371	3
1632	4422250	2
1679	4540074	1
20000000	43665062598	1
