1 8 0
2 12 1
3 3 2
4 400 3
5 125 4
6 64 5
7 32 6
8 18 7
9 7 8
10 18 9
11 15 10
12 2 11
13 3 12
14 7 13
15 5 14
16 1 15
17 1 16
18 2 17
19 1 18
20 4 19
21 1 20
22 1 22
23 1 23
24 1 24
25 1 30