1	5625	31
2	9067	30
8	21673	28
9	23733	26
10	25752	25
12	29722	24
16	37012	23
21	46004	22
23	49568	21
24	51567	20
25	53846	18
33	67589	14
39	78093	13
41	81044	12
52	97805	11
54	100863	10
72	129594	9
73	131141	8
99	164669	7
132	212121	6
154	242750	5
264	360117	4
462	582445	3
522	650837	2
580	709407	1
20000000	30667690927	1
