1	15410	53
3	32860	50
4	41344	47
7	64319	44
9	78542	43
16	125779	42
17	131783	41
22	168262	40
23	175657	36
27	203311	33
29	217619	31
31	231383	28
39	281974	26
44	312530	25
45	317777	23
49	341334	22
50	346757	21
54	369941	20
59	415475	18
71	483502	17
86	564771	15
108	670936	13
139	832472	11
177	1013138	10
197	1099053	9
292	1506223	8
377	1875753	7
459	2224459	6
575	2703335	5
1234	5328131	4
1543	6531267	3
16477	62353285	2
16793	63514897	1
20000000	67210790722	1
