1	10479	40
2	17706	36
3	23286	34
6	38683	33
7	43326	32
11	59850	31
12	63865	30
16	79703	29
18	86667	28
20	94157	27
28	124698	25
31	135084	24
34	146285	22
39	162876	18
46	184758	17
49	194861	16
66	251078	14
91	330787	13
105	372860	12
141	481134	11
142	483768	10
162	543224	9
165	553039	8
201	656762	6
233	750765	5
250	800080	4
435	1317361	3
910	2541346	2
985	2740312	1
20000000	44414012876	1
