2 1
3 -1
4 1
5 2
6 -1
7 2
8 2
9 -1
10 3
11 3
12 -1
13 4
14 3
15 -1
16 3
17 4
18 -1
19 4
20 4
21 -1
22 4
23 5
24 -1
25 5
26 5
27 -1
28 4
29 6
30 -1
31 5
32 4
33 -1
34 5
35 5
36 -1
37 6
38 5
39 -1
40 5
41 6
42 -1
43 6
44 5
45 -1
46 6
47 6
48 -1
49 7
50 6
51 -1
0