1 1 -1
2 5 0
3 18 1
4 22 1
5 25 1
6 29 1
7 197 2
8 1350 3
9 1360 3
10 1362 3
11 1368 3
12 1381 3
13 1391 3
14 1395 3
15 10200 4
16 75486 5
17 75490 5
18 557768 6
19 557843 6
20 557853 6
21 557898 6
22 4121846 7
23 4122064 7
24 4122112 7
25 4122222 7
26 30457732 8
27 30457773 8
28 30457835 8
29 30458040 8
30 30458133 8
31 30458138 8
32 30458140 8
33 30458335 8
34 225056911 9
35 225056919 9
36 225056925 9
37 225056989 9