1 0
2 1
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
11 2
12 2
13 2
14 2
15 2
16 3
17 4
18 4
19 4
20 4
21 4
22 4
23 4
24 4
25 4
26 4
27 4
28 4
29 4
30 4
31 4
32 4
33 5
34 6
35 6
36 6
37 6
38 7
39 8
40 8
41 8
42 8
43 9
44 10
45 10
46 10
47 10
48 10
49 10
50 11
51 11
52 12
53 12
54 12
55 12
56 12
57 12
58 12
59 12
60 12
61 12
62 12
63 12
64 12
65 12
66 12
67 12
68 13
69 14
70 14
71 14
72 15
73 16
74 16
75 17
76 18
77 18
78 18
79 18
80 18
81 18
82 18
83 18
84 18
85 19
86 20
87 21
88 22
89 22
90 22
91 22
92 22
93 22
94 22
95 23
96 23
97 23
98 24
99 25
16 5