0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
2
2
2
1
1
1
1
1
4
6
8
7
7
6
6
5
5
3
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
6
7
7
7
10
14
15
15
16
18
20
25
27
32
32
34
36
37
41
41
41
30
29
29
27
27
27
27
27
27
28
33
33
32
30
31
32
31
30
30
34
31
31
29
30
34
34
49
49
51
59
63
64
66
71
75
80
88
95
95
95
94
94
94
94
90
90
84
85
85
85
86
90
95
96
95
94
92
91
86
86
82
79
79
78
77
77
77
82
82
82
82
82
87
91
93
94
94
96
98
103
103
103
102
100
100
99
98
86
86
83
79
75
75
86
96
105
106
104
102
101
99
99
97
87
79
70
67
60
56
53
53
62
72
79
75
69
79
81
83
85
86
87
88
92
93
99
105
109
119
120
112
106
103
101
99
99
98
103
108
115
117
118
122
123
123
129
135
144
150
156
160
161
161
161
161
161
161
165
168
169
173
177
186
187
186
186