0
1
1
1
1
1
1
1
2
3
4
5
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
19
21
24
27
27
27
27
27
27
27
27
27
27
27
27
27
31
34
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
39
39
39
39
39
40
40
40
40
40
41
41
41
41
42
43
43
43
43
43
44
44
44
44
44
45
45
45
45
45
46
46
46
46
47
47
48
48
48
48
48
48
48
49
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
54
56
59
61
64
66
68
70
73
75
78
78
78
78
79
80
81
81
82
83
84
85
86
87
87
88
88
89
89
89
89
89
89
89
89
90
91
92
93
94
95
95
95
95
95
95
95
95
95
95
95
98
98
98
98
98
98
98
101
103
104
105
106
106
106
107
107
107
107
107
108
108
108
108
108
108
108
108
109
109
109
109
109
109
109
110
111
112
113
114
115
115
116
116
116
117
118
118
118
118
118
118
118
119
119
120
120
120
120
120
120
121
122
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
125
126
127
128
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
134
135
138
139
140
140
140
140
143
143
143
143
148
152
156
159
159
162
165
167
167
169
170
171
171
174
175
175
180
187
194
196
197
198
198
198
198
198
198
198
198
198
199
200
201
201
201
201
202
202
202
202
202
203
203
203
203
203
204
204
204
204
204
205
205
205
205
206
207
207
207
207
207
208
208
208
208
208
209
209
209
209
209
210
210
210
210
211
212
213
214
214
215
216
216
216
217
218
219
219
220
221
222
222
222
222
223
224
225
225
225
225
225
225
225
226
226
226
231
233
237
240
245
249
253
256
259
262
265
266
268
269
270
271
272
273
274
275
276
277
278
279
280
281
281
282
