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