1	9992	39
3	23105	38
10	54479	37
12	62536	36
13	67081	35
15	75915	34
16	79697	33
18	88146	30
20	96691	29
36	152191	28
39	162519	27
43	176905	24
45	184492	22
49	200062	20
51	207385	18
65	252780	17
75	285054	16
90	331606	14
91	335133	13
115	412800	12
145	507393	11
149	519267	10
150	522190	9
172	584839	8
176	596542	7
191	635724	6
196	650234	5
222	720897	4
822	2277907	3
1514	4107713	2
1657	4494358	1
20000000	44764579365	1
