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