1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
4
6
8
8
8
8
9
11
12
19
22
22
22
22
22
21
21
21
21
21
22
24
26
28
29
31
33
34
36
37
39
40
41
42
41
40
41
45
49
49
50
51
55
58
59
59
59
60
64
66
67
68
69
70
71
73
74
76
76
77
77
79
81
84
84
85
87
92
93
93
93
94
94
94
94
94
95
106
106
107
107
108
108
109
110
113
116
119
121
123
125
126
126
126
127
127
129
130
132
133
135
137
139
140
141
139
137
135
134
135
137
143
145
146
146
146
150
154
157
160
164
169
172
172
174
174
174
174
173
165
165
161
157
152
149
147
145
144
153
154
148
134
133
130
128
125
122
119
118
115
118
118
118
117
117
113
109
100
100
100
100
97
93
88
88
88
89
90
90
88
87
86
84
81
80
78
78
76
70
65
57
58
66
68
68
68
73
74
76
77
77
79
80
82
82
83
84
84
85
85
86
88
89
90
91
91
90
88
91
94
98
96
93
92
94
97
98
101
107
110
109
108
106
106
107
108
109
110
114
117
116
119
122
122
124
126
136
139
141
148
156
158
162
172
170
170
174
177
184
185
188
193
194
202
205
212
217
221
232
233
224
211
193
179
170
163
162
158
151
148
137
137
135
121
122
124
122
115
91
91
86
82
82
82
80
74
71
69
67
67
68
70
68
65
64
64
61
61
60
60
60
60
59
59
58
58
58
57
57
57
58
58
59
59
59
59
56
56
53
55
55
56
58
59
58
58
57
57
57
57
58
59
59
59
60
61
61
63
62
58
57
56
55
55
55
56
57
57
57
57
57
59
59
61
62
64
64
64
64
63
64
67
67
66
66
66
66
63
63
63
64
65
66
66
67
71
75
76
79
84
94
91
91
92
94
95
98
98
105
108
119
122
126
129
131
133
134
134
135
137
138
139
142
143
145
146
147
148
151
153
154
155
158
165
170
174
174
174
179
180
181
181
183
184
184
184
185
188
189
189
191
194
198
201
204
204
203
203
203
203
203
204
206
206
209
209
211
213
218
220
227
227
228
228
225
224
219
220
227
229
231
233
236
237
241
244
247
249
247
243
239
243
249
250
247
248
249
250
250
251
251
251
251
251
250
249
249
248
247
245
243
240
239
233
232
233
233
234
235
235
233
231
228
226
224
224
225
226
227
229
230
231
233
234
234
234
234
233
233
231
228
225
223
219
209
210
212
215
216
221
226
231
230
230
233
237
242
247
245
247
250
251
252
255
264
267
269
269
273
275
277
282
284
286
290
303
303
299
296
297
304
310
311
314
318
323
329
332
338
341
337
334
333
334
338
341
344
348
351
359
367
366
365
363
364
370
377
382
384
386
388
387
383
388
387
390
399
405
407
408
410
413
417
420
422
423
425
425
426
426
426
426
428
433
436
446
447
448
450
451
454
458
462
463
462
460
455
453
456
458
460
463
466
475
476
477
477
477
479
480
482
484
486
488
494
495
505
508
511
512
514
516
518
515
515
519
523
525
528
529
530
531
531
531
530
530
530
529
528
526
523
522
516
514
508
507
507
507
506
502
499
490
489
487
486
485
484
477
475
472
467
456
456
456
456
451
449
448
446
444
443
440
440
427
424
422
405
401
402
404
405
406
408
414
410
406
404
400
398
390
387
379
377
376
375
374
373
373
372
366
357
355
354
353
352
350
349
348
336
335
337
339
337
334
331
330
328
327
326
322
320
314
311
311
311
311
311
311
309
308
306
302
302
302
302
302
302
302
302
302
302
302
302
302
301
300
300
299
297
293
292
290
285
284
283
281
278
275
271
271
271
271
271
271
271
271
271
271
271
271
269
267
265
264
263
261
260
255
254
257
259
259
259
253
251
250
248
243
241
241
240
239
239
238
236
231
224
223
222
221
218
218
217
217
217
217
217
217
216
216
215
212
210
208
205
196
196
196
196
196
196
196
192
190
189
187
184
181
178
177
175
172
172
171
170
170
170
170
169
169
169
169
168
168
167
165
163
161
158
156
150
147
146
145
144
143
142
142
141
137
136
135
135
133
132
132
131
131
128
125
123
118
118
118
118
117
115
114
114
112
107
107
104
103
100
98
97
97
97
96
96
95
93
92
92
91
77
77
73
72
69
65
64
63
63
58
55
54
54
53
52
52
52
52
52
51
51
51
51
51
50
48
47
46
40
40
38
22
17
17
16
16
16
17
18
19
19
20
20
20
18
13
13
14
13
13
12
12
11
9
8
7
7
7
7
7
9
11
12
12
13
13
13
13
13
13
7
7
0
7
9
15
16
15
10
10
9
8
5
5
3
3
3
3
2
1
1
1
1
1
1
1
1