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