139
142
145
147
146
146
148
150
151
149
148
148
149
147
149
144
139
146
163
177
189
201
202
216
209
203
198
191
187
178
173
170
171
169
173
181
179
168
154
146
142
139
133
124
118
114
113
116
120
123
126
126
129
124
116
114
115
115
113
112
108
111
110
110
109
112
116
118
119
118
109
119
118
120
121
118
118
118
119
121
123
126
128
131
133
140
138
141
143
147
148
150
153
159
166
170
172
173
170
164
156
151
151
152
152
153
155
155
162
154
152
148
144
140
136
137
133
131
131
127
124
121
121
119
119
115
114
110
111
111
107
102
106
110
108
107
107
112
114
119
113
110
112
122
129
129
130
126
122
122
119
119
116
118
117
117
114
114
113
110
110
111
111
108
110
110
115
116
115
120
119
117
117
113
110
110
112
112
113
118
120
122
124
117
108
109
110
108
103
103
102
108
108
108
109
110
109
116
116
119
119
119
117
122
121
120
120
120
120
119
117
116
115
116
116
117
117
116
117
117
117
119
119
118
118
118
118
117
119
118
118
120
120
120
119
119
120
120
120
119
118
118
116
117
118
118
117
118
120
120
118
119
121
121
119
119
120
119
120
122
124
121
123
122
127
121
122
126
131
126
128
128
126
126
126
132
135
129
136
129
129
128
130
130
130
135
135
136
138
140
142
146
147
139
137
136
135
134
134
134
137
134
134
134
133
133
133
133
133
132
133
133
132
132
132
131
130
130
128
128
126
126
129
129
131
133
135
135
135
134
132
130
129
127
125
130
126
125
123
123
128
122
122
126
124
124
131
133
126
127
125
125
125
124
124
124
125
124
124
125
125
125
124
124
125
125
126
126
128
129
129
131
131
133
140
149
151
146
140
136
133
134
127
127
127
127
129
130
128
128
129
127
126
126
125
126
125
124
124
124
125
125
124
124
124
125
125
124
124
124
124
125
127
127
125
125
127
129
123
122
123
124
131
132
125
125
125
126
125
127
127
122
128
128
129
129
129
130
129
130
126
128
130
131
129
129
130
131
131
140
137
132
134
134
135
136
136
137
139
137
143
146
149
154
159
169
174
187
189
197
204
204
210
212
206
204
204
202
197
197
197
193
189
185
182
178
180
176
172
167
166
166
167
172
172
172
171
172
170
170
169
164
168
168
167
166
165
164
164
161
157
165
168
169
171
168
165
163
161
160
158
159
157
155
151
152
149
147
152
153
153
152
154
155
156
158
158
157
151
157
156
152
151
144
140
138
139
140
142
143
145
144
139
139
138
136
135
134
134
133
131
129
127
125
124
122
121
122
122
123
125
127
127
128
128
128
128
127
127
127
126
126
127
127
128
129
129
129
129
129
129
130
131
131
131
131
131
130
135
136
138
135
134
133
133
142
142
137
133
134
135
129
130
131
131
131
129
132
133
131
131
131
131
130
131
132
133
132
131
130
131
132
132
132
133
133
134
134
134
133
134
134
133
133
133
133
133
133
133
134
134
135
134
135
135
136
136
136
135
134
134
134
134
134
134
135
135
135
136
136
136
136
135
135
135
135
135
134
134
134
133
134
134
136
136
135
136
135
136
138
138
138
138
138
138
137
136
137
137
138
141
145
142
139
142
142
143
142
142
141
139
143
141
140
140
140
138
138
140
138
137
137
136
137
138
138
138
136
135
136
135
134
136
134
134
134
133
132
133
132
132
133
134
133
132
127
126
128
128
129
130
131
128
127
128
127
127
125
126
127
127
126
124
123
122
124
126
124
124
124
124
124
124
124
124
124
123
123
123
121
121
120
120
119
118
119
119
118
118
118
117
116
116
116
115
115
115
115
115
115
116
116
117
117
116
116
115
114
114
114
113
113
113
113
112
110
108
108
108
109
110
111
112
113
114
115
115
116
117
117
119
117
118
123
125
126
128
124
122
121
120
120
119
119
118
119
120
120
120
120
119
121
122
123
123
124
121
122
123
120
121
121
119
119
120
119
121
125
124
121
122
121
121
121
121
121
120
120
120
120
120
120
120
120
120
120
120
120
120
119
119
119
119
119
120
120
120
120
120
119
119
117
116
116
116
115
115
115
115
115
115
115
115
115
115
115
116
115
115
115
115
115
115
115
114
114
115
115
115
115
115
114
115
115
114
114
114
114
114
114
116
116
115
115
113
113
113
115
113
114
114
113
114
114
112
110
113
107
112
112
113
112
111
109
106
111
110
111
112
115
113
113
113
113
114
115
111
108
108
106
109
108
107
106
106
106
107
110
111
108
106
104
106
105
106
106
106
105
109
112
113
110
111
110
109
106
105
106
104
105
107
107
105
105
107
107
103
103
105
106
107
109
107
106
107
106
107
110
111
111
109
106
110
110
107
111
106
105
106
107
105
104
109
109
107
104
104
103
104
107
108
108
106
104
108
106
105
105
102
102
101
101
100
101
100
103
102
101
99
99
99
97
97
97
97
97
95
97
98
95
98
97
94
95
90
89
88
89
87
86
83
82
83
86
92
94
95
94
91
85
85
87
87
88
86
86
86
86
86
86
87
53
80
85
86
85
84
85
85
84
85
84
86
85
85
85
84
84
84
85
87
88
88
87
88
88
89
87
88
88
87
87
87
87
88
87
86
86
86
86
86
86
86
86
85
86
85
84
83
83
83
83
83
83
84
85
87
90
89
91
90
93
89
89
90
89
91
90
89
88
87
86
86
86
87
87
89
88
90
88
88
87
87
86
87
87
88
88
90
88
87
88
89
90
90
90
89
88
88
88
88
88
88
88
88
88
88
87
87
87
86
87
88
88
88
88
88
88
89
88
88
88
88
88
87
87
87
87
87
87
86
86
86
88
89
88
88
87
86
87
87
87
87
88
88
88
87
88
88
86
86
87
87
87
87
87
87
86
86
87
88
87
88
87
87
87
87
88
90
88
88
86
85
85
86
86
86
88
87
87
87
86
86
88
86
86
87
87
87
87
88
86
87
90
90
91
90
90
90
90
90
90
90
91
89
90
90
90
90
90
90
90
89
91
90
90
90
90
91
92
92
92
92
90
90
91
92
91
91
92
92
92
92
92
92
92
92
92
92
91
90
89
89
89
90
89
90
90
90
91
90
90
90
89
89
90
91
92
92
91
88
86
86
85
86
85
86
85
85
86
86
85
85
85
86
85
87
88
88
88
87
88
88
88
88
89
89
88
88
88
88
88
89
89
89
88
88
88
88
88
88
88
88
84
81
82
81
81
81
81
81
82
81
80
80
80
80
80
81
81
81
81
80
80
80
80
80
80
80
81
81
80
80
80
79
80
80
80
79
79
80
81
80
80
80
80
80
80
80
79
79
78
78
78
78
79
79
78
79
79
79
80
80
80
80
80
81
80
80
80
80
80
81
81
81
81
81
82
82
82
83
82
83
82
81
81
84
85
85
85
85
85
88
86
84
83
82
82
82
83
83
85
85
85
86
85
84
85
86
85
85
85
85
85
85
85
85
85
85
86
86
86
85
84
84
84
84
84
84
84
84
84
85
85
84
82
84
86
86
85
84
83
83
83
83
84
84
84
81
82
82
83
83
85
85
86
87
85
86
86
86
86
86
81
81
81
80
83
84
85
86
84
82
81
78
80
83
84
82
80
83
84
86
86
86
87
87
87
86
84
83
86
86
86
86
86
86
86
85
86
86
86
85
88
89
88
86
85
85
85
90
88
88
88
87
87
87
87
87
85
83
84
86
85
83
80
78
78
78
82
83
81
82
79
81
82
81
83
83
83
83
85
84
83
86
84
83
83
79
81
86
85
85
86
87
86
84
84
83
82
84
81
83
85
88
89
89
88
89
88
86
85
86
86
88
88
85
87
86
85
88
89
88
88
89
87
89
86
86
87
88
87
83
86
86
85
86
85
86
88
88
88
88
89
89
90
86
85
86
86
83
83
83
85
82
86
85
87
88
89
89
89
86
83
83
84
83
82
82
81
84
85
82
84
83
83
84
83
84
85
86
86
85
84
82
82
91
91
90
90
87
85
85
81
85
86
85
84
85
85
86
90
90
87
84
83
82
90
89
89
84
84
82
81
80
78
75
75
80
77
78
76
78
70
67
70
72
72
74
74
77
81
84
83
89
89
87
82
80
82
82
83
83
81
85
90
84
82
85
84
86
83
80
80
81
79
79
75
72
71
71
73
74
75
76
77
78
78
77
79
81
81
81
81
82
82
83
82
82
80
80
81
81
83
84
85
85
87
91
91
91
91
90
90
91
90
90
90
90
85
85
84
85
85
84
83
83
7
-223
89
87
86
89
91
91
90
89
88
87
87
87
88
88
88
74
77
89
89
90
90
90
86
99
97
95
93
85
85
85
84
84
85
85
84
83
83
83
83
83
83
83
84
86
86
84
86
86
84
82
81
81
81
81
81
81
81
81
82
82
82
82
81
81
82
82
82
82
82
82
81
81
81
81
81
82
83
84
86
84
80
79
80
80
79
79
79
79
79
79
79
80
82
81
81
82
83
82
81
81
82
81
81
81
81
82
82
83
82
85
84
82
81
81
79
79
72
80
81
81
81
81
82
82
84
81
81
80
81
81
80
81
81
80
81
82
81
82
81
81
81
82
81
81
81
81
81
81
81
81
81
82
83
82
83
82
83
82
82
82
82
82
82
82
81
81
81
82
82
82
83
82
82
83
83
83
82
83
83
83
84
83
82
82
82
82
82
81
81
82
81
81
81
81
82
82
82
82
81
82
83
81
82
82
82
83
83
82
83
83
82
82
82
82
82
83
83
82
82
82
83
83
82
83
82
82
82
82
83
83
83
83
84
83
83
84
83
84
84
84
84
83
84
83
84
84
84
85
86
85
85
85
85
85
86
86
86
86
86
87
87
87
86
86
87
87
88
89
90
89
88
87
87
88
88
87
87
88
86
86
86
88
86
85
86
86
86
87
87
87
86
85
86
86
85
86
86
86
85
85
85
86
86
86
86
86
86
86
87
87
87
87
86
87
87
87
86
87
88
87
87
88
89
88
87
86
86
88
87
88
88
87
88
86
87
87
88
88
87
87
87
87
87
87
87
86
86
85
85
86
86
86
86
87
86
88
87
87
87
88
88
88
88
89
89
89
88
89
89
89
90
90
89
90
90
90
89
89
90
89
90
91
91
91
91
89
88
88
89
90
89
92
92
94
89
87
89
91
90
88
88
89
89
89
89
88
90
89
88
87
87
88
87
83
81
81
80
86
86
88
90
91
91
91
92
92
92
92
92
92
90
90
88
87
86
89
90
89
90
92
91
93
91
89
91
91
90
92
90
89
94
94
94
91
88
90
88
89
89
89
87
89
91
88
89
90
92
89
87
87
87
87
85
86
86
84
82
85
89
93
91
89
88
87
87
90
92
92
96
94
88
89
90
89
88
88
90
92
91
86
87
87
86
90
87
87
89
87
87
89
94
94
90
89
91
92
90
89
94
91
91
92
92
92
91
91
91
90
91
91
90
88
88
86
85
86
87
87
88
89
87
88
90
88
87
88
89
92
90
90
91
89
92
93
94
94
93
92
92
91
92
90
91
91
90
86
85
84
82
85
84
98
94
92
90
90
91
86
84
86
88
90
91
88
91
94
94
95
96
93
93
93
93
89
88
89
91
89
88
89
89
90
88
88
87
88
89
86
87
85
86
88
89
88
88
88
89
89
89
88
88
87
90
95
95
93
94
90
89
90
90
92
94
91
90
90
92
91
91
92
89
92
89
88
90
91
92
92
92
92
94
96
99
99
99
99
95
96
96
95
96
94
93
92
92
93
95
97
99
110
110
108
101
99
97
93
94
96
96
96
95
95
94
94
92
94
95
95
94
94
95
93
93
92
91
91
91
91
91
91
91
91
92
92
93
92
92
92
91
88
87
87
88
87
86
86
86
66
73
74
72
76
77
78
79
81
83
84
84
87
87
87
87
87
87
87
87
87
87
86
86
86
87
88
89
89
89
89
89
89
90
89
88
88
91
88
87
84
82
97
89
90
88
88
88
87
88
90
92
91
92
94
94
93
93
93
93
94
94
89
90
90
91
92
94
95
95
96
96
96
97
100
102
101
100
99
98
97
95
97
101
100
100
100
103
102
96
94
92
88
86
87
92
93
92
95
93
93
95
95
95
95
94
94
90
91
90
90
94
97
99
99
98
98
98
99
95
94
96
98
98
96
96
96
98
100
99
97
98
98
97
101
104
103
103
102
104
101
99
99
101
102
104
103
103
101
93
87
91
96
97
98
101
104
107
107
108
107
108
108
108
110
108
107
106
108
102
106
112
114
116
118
119
116
113
113
109
107
112
115
115
116
119
117
117
120
118
123
123
125
124
128
127
127
130
133
130
125
121
122
122
120
116
117
118
120
119
120
121
123
126
129
130
130
130
131
135
141
147
150
152
152
151
153
155
156
156
155
154
153
147
144
147
149
152
155
156
154
151
152
149
148
144
139
145
149
149
147
135
126
126
124
120
116
116
115
115
114
111
107
107
107
110
115
113
113
114
121
122
121
119
118
114
113
113
119
125
124
115
114
109
110
108
105
106
103
104
104
106
110
109
108
106
106
107
106
110
111
112
112
111
112
113
112
112
109
110
112
114
112
114
115
116
116
118
119
112
108
110
114
114
115
116
117
117
119
120
121
122
123
123
122
122
121
119
120
120
120
120
121
122
120
122
121
122
121
121
118
117
115
115
115
115
116
117
118
118
118
118
119
120
121
120
120
120
120
119
120
120
123
123
122
121
122
124
124
126
126
129
129
129
130
129
130
127
131
133
132
131
130
130
129
129
131
131
132
133
136
137
134
135
135
136
138
137
139
138
138
139
139
141
139
138
140
141
141
140
142
143
144
143
145
142
141
142
143
145
147
145
144
145
145
147
148
149
148
148
150
149
150
151
152
154
151
152
151
153
155
157
158
158
159
157
157
158
158
159
159
160
160
160
158
162
162
162
164
164
164
164
165
166
166
165
165
165
165
166
167
167
167
168
169
169
169
170
171
172
173
174
170
174
174
175
174
171
170
169
167
171
173
170
170
174
178
179
180
182
183
181
183
182
181
181
182
182
183
185
183
183
184
184
187
190
189
191
190
188
188
190
192
191
192
191
191
196
201
206
205
207
212
214
217
219
227
230
229
228
227
229
232
236
243
242
242
242
242
243
242
240
240
237
236
238
234
233
219
216
218
219
221
222
217
217
219
220
222
225
224
223
223
220
217
219
216
218
221
222
223
223
229
231
235
235
237
239
241
241
240
237
233
232
230
229
228
228
227
228
227
226
228
227
229
228
230
233
232
233
235
237
238
240
242
245
245
246
245
245
245
247
251
253
249
252
252
250
250
250
250
251
254
256
254
252
259
260
258
260
267
269
272
277
284
287
290
295
294
293
294
294
295
294
294
296
305
303
297
300
297
294
294
293
291
290
295
302
302
301
302
303
304
305
301
312
311
309
311
312
316
326
330
330
331
329
328
324
320
323
326
328
326
331
317
327
331
342
346
342
344
345
348
349
352
354
354
353
348
348
355
356
357
360
361
364
356
362
367
371
364
400
387
362
364
364
369
375
391
392
379
375
376
376
372
371
377
378
378
384
388
392
394
395
399
400
398
396
396
397
401
401
399
405
406
411
412
416
417
423
423
427
431
432
436
438
445
448
446
447
452
459
467
475
483
491
498
501
514
518
524
533
527
526
516
503
494
478
470
451
441
427
422
414
404
400
385
383
381
371
365
360
358
357
360
355
348
341
338
338
333
329
324
325
326
325
327
327
323
321
319
316
315
314
310
307
305
303
297
296
294
298
294
295
291
290
296
296
297
292
284
282
277
274
269
267
265
260
262
263
258
260
262
254
258
268
268
273
278
282
282
287
291
299
304
308
313
319
326
331
328
322
316
312
306
303
299
295
292
287
283
276
269
264
257
253
248
254
256
242
239
239
238
235
230
229
228
224
220
217
215
211
212
207
209
204
201
197
200
201
200
198
193
190
186
184
179
174
170
167
167
162
164
161
162
161
161
161
162
157
151
150
147
145
143
143
142
141
136
135
135
134
130
130
128
127
126
124
124
126
122
121
119
123
124
121
120
116
114
113
112
109
111
110
109
112
111
111
110
108
106
105
104
99
104
102
100
98
103
102
103
99
97
97
93
97
97
98
97
95
92
90
90
88
90
88
92
89
87
90
89
85
82
85
85
84
84
80
79
79
77
78
79
75
73
75
74
74
73
74
75
79
78
75
72
69
70
67
63
64
69
72
75
75
78
82
81
76
77
78
81
79
79
75
73
73
71
72
71
72
73
73
76
81
80
82
82
86
90
97
95
97
102
103
105
104
98
94
92
91
91
91
88
82
81
86
82
88
95
92
93
85
88
89
89
69
71
75
84
74
93
78
89
93
97
104
104
102
102
106
101
106
111
106
108
105
104
104
103
101
102
105
105
102
99
95
93
94
96
94
88
86
74
71
72
70
70
72
67
60
58
61
56
53
49
47
46
46
46
45
46
46
47
46
48
46
48
50
50
49
49
49
47
46
49
48
49
48
48
49
47
47
50
53
51
49
50
49
49
46
44
45
47
47
48
48
49
49
48
47
47
47
47
47
47
48
48
49
49
49
48
48
48
49
49
49
49
49
49
50
51
51
53
55
57
58
61
64
67
70
73
74
76
77
79
80
81
82
82
82
82
82
82
81
81
80
79
78
76
74
72
71
70
68
63
63
63
63
64
64
65
65
65
65
65
67
68
68
70
71
74
77
80
82
82
82
82
82
82
81
80
80
80
81
80
81
75
71
69
65
63
58
52
51
51
51
52
51
50
50
50
50
49
49
49
48
48
48
48
48
48
50
50
49
47
46
45
44
46
49
48
50
50
51
53
48
49
47
49
48
49
49
49
49
46
47
48
49
49
49
50
50
47
47
47
47
47
45
47
52
46
46
46
47
50
49
53
53
56
57
60
61
66
70
73
71
72
71
73
75
76
83
98
95
99
99
96
95
95
96
96
99
102
105
108
110
118
109
105
103
118
115
108
100
101
102
106
107
112
107
103
97
94
99
87
86
86
79
82
82
84
84
91
87
85
88
87
94
88
84
85
80
81
84
93
93
90
92
92
106
104
100
92
88
86
85
80
80
74
73
73
72
72
71
76
78
79
76
77
76
73
72
71
72
72
71
71
72
72
71
72
71
73
71
70
71
71
71
72
73
73
72
73
67
66
67
68
68
52
77
77
77
77
77
70
69
74
67
73
73
72
72
71
72
72
74
77
83
86
85
81
78
76
74
84
82
82
80
80
80
77
75
73
72
71
72
73
72
72
73
76
83
93
100
106
112
121
126
129
134
145
161
176
191
204
215
226
228
227
220
215
206
194
183
176
163
151
138
132
126
122
115
112
104
97
90
83
78
75
73
72
72
73
72
72
72
72
72
73
73
73
73
73
75
79
73
72
72
72
73
71
65
65
75
73
73
70
71
71
70
71
71
72
71
71
72
71
71
73
76
79
82
83
83
83
83
72
72
72
72
73
73
73
82
87
81
82
96
93
101
103
103
100
93
90
94
93
91
91
88
87
85
84
84
87
90
90
92
98
98
94
97
95
91
92
84
86
85
89
89
93
98
99
99
99
103
112
111
106
110
111
109
110
116
121
112
113
114
114
117
116
113
109
107
106
99
98
103
102
99
101
99
95
89
73
70
69
69
67
48
49
47
46
46
46
55
46
47
46
47
45
49
49
48
48
48
46
45
49
48
48
48
50
48
47
49
50
51
51
50
56
62
71
77
82
84
83
83
84
83
83
82
82
82
83
83
82
82
82
82
82
82
81
81
82
83
83
85
86
88
89
88
88
89
88
86
85
84
84
84
84
83
83
82
82
82
82
82
82
81
82
82
83
83
84
84
85
88
88
89
89
90
90
90
89
90
91
93
95
96
95
94
93
96
92
94
94
96
98
101
102
103
107
107
103
101
96
92
88
84
79
76
76
76
76
78
79
81
81
82
83
81
81
82
82
83
83
84
84
83
83
81
80
78
76
80
82
89
92
94
95
94
93
93
93
95
96
100
99
99
99
100
102
104
108
112
111
113
115
112
113
115
115
120
125
125
123
129
132
134
136
130
132
134
128
129
132
136
139
140
138
137
139
143
149
157
165
173
182
194
205
186
224
229
243
249
261
271
274
279
283
289
287
272
261
249
246
243
241
239
238
236
234
232
229
226
224
224
223
224
222
219
222
217
217
215
216
213
212
211
211
209
207
207
206
205
205
203
203
202
200
200
199
199
198
197
200
198
203
217
229
235
243
259
274
285
281
272
273
272
271
256
252
250
237
239
237
229
232
220
217
217
216
215
214
216
213
213
211
209
208
208
206
207
206
203
204
201
199
195
194
191
190
189
189
187
186
185
186
186
182
185
183
182
183
185
181
179
179
178
176
179
180
180
182
183
186
185
177
176
176
176
178
179
177
177
177
178
179
182
187
180
179
179
179
179
180
181
181
182
183
184
184
184
184
185
186
186
187
187
190
188
190
192
192
194
195
196
196
196
197
198
201
200
204
204
203
204
206
208
209
209
210
211
213
214
217
220
222
224
225
225
226
226
227
228
229
229
230
232
234
237
239
241
244
244
243
244
246
247
249
251
255
262
267
275
285
295
305
318
328
338
347
355
358
359
359
354
355
359
359
351
347
345
343
340
331
320
319
308
299
292
284
273
269
262
262
257
249
240
235
234
231
230
229
226
224
223
224
221
220
216
214
213
218
213
211
210
207
205
203
203
201
201
201
199
198
198
197
195
193
190
187
186
187
186
184
183
182
180
179
178
177
176
181
187
176
175
175
174
175
178
178
178
178
179
181
180
179
179
179
178
177
177
178
178
179
179
179
180
180
181
181
181
182
180
180
178
177
177
177
177
177
177
176
176
177
178
176
174
173
174
174
173
173
173
173
173
173
174
174
175
167
176
176
176
175
175
176
176
178
178
180
181
182
183
183
182
181
181
181
183
183
184
184
181
184
186
186
184
184
184
183
185
186
186
188
188
188
188
189
189
188
189
190
191
192
190
198
204
204
202
207
207
208
203
204
203
203
205
204
205
206
206
208
209
210
211
212
213
213
214
216
222
218
217
221
218
219
218
215
215
216
216
217
219
220
221
221
222
223
223
223
225
226
226
227
226
230
224
225
228
228
230
227
229
231
232
233
233
236
237
237
234
234
236
235
233
235
234
235
238
240
241
239
241
246
244
242
242
245
247
246
248
249
252
252
253
254
256
259
260
262
264
266
267
270
272
275
277
278
279
281
282
284
285
286
286
288
290
291
291
293
294
296
297
300
298
301
301
302
304
306
309
312
317
321
323
326
329
331
332
332
329
330
324
318
314
313
313
308
305
304
312
318
320
315
314
315
316
316
317
318
321
322
326
323
324
327
337
345
338
326
341
339
336
335
339
341
345
347
344
346
345
347
347
346
346
348
354
361
358
354
356
355
368
367
350
347
373
375
360
353
367
360
372
390
392
385
381
380
393
399
400
396
407
401
390
394
395
394
389
394
391
393
393
395
393
394
399
394
415
406
393
391
407
404
402
403
407
392
413
419
422
421
419
409
408
409
403
401
403
403
402
406
411
402
402
410
407
409
412
423
423
437
442
439
442
439
428
434
429
445
452
427
409
367
472
470
424
465
448
444
436
426
453
434
452
448
447
454
446
431
439
419
474
471
466
460
453
464
445
468
476
469
465
463
461
462
467
479
473
473
484
486
469
471
482
495
501
504
502
503
500
501
488
479
478
488
507
516
519
523
526
452
402
404
418
427
443
514
542
546
536
530
530
500
471
434
398
544
381
394
539
547
545
545
554
535
560
569
607
542
462
471
491
512
513
497
500
583
583
537
514
582
580
582
583
579
578
578
584
577
570
567
564
564
562
565
564
560
558
560
563
564
564
570
573
574
574
574
574
572
571
570
572
574
574
574
575
576
577
570
569
568
577
570
579
579
579
579
579
579
579
578
583
584
584
584
587
588
589
589
589
589
590
590
591
592
593
595
597
603
604
608
606
613
615
612
614
615
617
620
620
619
619
619
619
621
623
625
626
628
630
633
631
630
633
636
634
634
633
632
636
631
632
635
635
638
639
642
644
644
646
651
654
658
659
656
667
663
664
664
664
673
680
682
689
697
705
710
717
694
707
703
702
703
705
704
707
707
706
706
708
711
713
715
717
721
723
725
727
734
736
735
734
736
740
743
743
748
751
748
749
751
753
755
755
752
752
752
744
735
724
713
701
696
692
682
675
666
655
645
639
632
618
607
596
594
598
604
602
597
589
593
589
590
580
570
556
548
538
527
521
517
518
516
514
511
506
501
496
496
491
489
489
485
484
480
476
474
473
471
469
464
461
458
458
454
453
456
457
456
447
447
447
447
447
447
453
460
459
463
462
463
460
455
454
448
439
435
435
430
423
420
419
419
417
412
408
411
404
400
399
400
397
395
391
389
387
384
381
381
379
377
373
369
366
365
366
370
368
363
371
374
374
375
377
378
376
372
363
359
354
347
342
340
337
337
337
344
351
352
352
349
342
332
325
326
325
323
319
318
320
318
318
326
333
331
332
333
328
324
319
316
314
314
316
317
318
319
321
320
318
321
319
321
316
315
318
321
320
320
326
322
322
324
324
332
337
340
347
354
363
365
374
384
392
398
395
388
381
373
363
360
351
339
329
318
303
294
291
289
301
287
284
283
281
280
289
286
287
279
276
275
272
279
268
266
271
274
264
262
263
262
263
262
262
261
271
262
260
258
257
256
255
256
256
257
256
263
265
266
265
260
259
257
257
255
255
253
248
247
252
253
253
245
244
243
243
242
241
247
238
237
237
237
236
236
235
234
233
232
232
231
230
229
241
228
227
232
231
228
225
223
228
225
221
226
226
225
228
219
223
218
218
217
224
216
216
214
216
215
219
219
218
221
221
213
212
213
210
210
211
210
208
210
209
208
206
203
200
199
197
199
201
200
201
201
202
201
201
205
210
210
209
204
204
205
207
209
204
202
203
205
206
203
204
206
207
207
207
206
203
202
204
204
203
203
203
204
203
205
207
208
207
208
212
208
208
205
207
203
202
206
205
206
205
202
205
205
204
198
198
197
195
205
203
202
202
204
201
202
200
196
196
199
202
203
206
209
210
209
208
205
203
203
206
212
213
215
212
209
207
199
196
195
194
195
195
194
184
182
180
180
181
181
184
189
192
194
195
196
207
217
218
214
212
209
204
202
198
196
195
195
194
193
193
193
198
210
212
207
202
197
199
200
204
203
205
198
198
194
189
189
189
189
186
184
185
186
185
181
183
183
183
188
189
187
188
190
187
188
188
189
193
202
202
196
194
192
194
197
199
196
195
192
189
187
188
187
184
181
180
180
183
183
182
181
183
186
186
177
179
182
179
179
180
177
178
181
189
189
189
192
194
200
193
191
193
196
199
197
193
196
204
209
216
216
215
217
222
226
222
228
230
234
239
243
243
241
241
242
244
247
248
256
265
271
275
283
289
296
302
307
303
304
310
313
315
317
323
331
340
348
346
343
339
330
328
330
329
332
352
353
352
351
350
345
342
338
336
334
329
323
315
311
307
297
295
295
296
293
292
288
284
281
283
285
285
284
281
279
278
275
271
266
262
257
254
252
251
250
250
249
246
242
239
236
232
231
229
228
226
225
222
219
218
216
213
211
209
208
207
205
204
203
201
208
193
190
188
193
190
183
183
182
181
181
180
180
179
179
178
178
177
184
187
188
186
187
178
178
177
177
177
176
175
174
174
173
174
172
172
171
171
170
170
170
169
168
179
183
170
174
175
175
176
177
178
178
178
179
178
177
184
186
189
188
187
184
185
191
199
197
200
200
201
200
196
190
189
187
181
178
177
176
175
174
174
171
170
175
180
182
183
178
175
169
167
166
169
166
161
160
157
155
154
153
153
155
156
152
149
144
142
141
141
145
146
142
139
140
141
143
142
140
137
136
135
134
131
129
132
134
135
136
134
132
131
133
134
134
134
133
132
131
130
131
130
130
130
128
126
128
132
133
132
129
128
127
126
125
123
122
122
120
121
121
121
121
120
120
119
117
119
118
118
121
121
120
120
121
118
115
117
120
118
119
116
116
117
116
111
109
109
109
112
115
119
118
118
119
124
127
135
143
146
144
138
138
135
138
145
146
140
139
135
130
133
139
136
131
131
131
135
143
151
150
145
143
142
143
139
135
136
135
131
130
132
134
137
136
134
131
131
131
131
133
130
126
126
129
129
126
125
124
123
124
125
122
121
120
121
121
119
117
114
113
113
112
114
113
114
116
117
117
118
114
112
113
113
114
113
114
113
113
116
117
116
111
110
114
114
117
117
118
123
123
123
126
131
133
136
136
135
137
142
142
140
144
148
149
150
149
145
135
125
118
120
119
113
110
107
110
116
124
128
128
126
122
116
111
109
113
118
121
124
127
131
136
139
144
147
149
155
165
167
167
169
167
164
161
166
169
170
171
172
173
178
181
182
182
179
174
176
177
171
164
159
157
154
151
150
152
153
149
143
144
148
151
150
146
140
139
140
143
147
147
150
153
151
150
153
156
150
141
141
143
148
149
151
153
151
144
139
141
144
145
146
148
145
138
134
140
145
143
139
135
134
130
128
129
136
139
137
130
127
126
126
124
128
127
122
120
116
121
120
118
115
118
123
126
128
123
118
117
117
114
114
110
107
105
104
104
106
105
107
112
114
113
113
110
107
110
115
122
118
113
111
112
112
111
109
103
99
99
100
100
101
103
103
103
104
105
106
106
110
112
112
111
108
106
107
104
98
99
103
110
114
116
108
110
113
113
108
105
103
103
105
104
103
103
107
108
103
98
100
100
103
104
107
109
113
113
112
109
112
111
110
112
113
109
110
112
115
117
114
113
115
114
114
114
113
110
111
112
113
110
111
112
110
109
109
108
112
113
114
115
111
112
114
114
113
114
113
113
111
111
111
111
110
113
109
106
104
105
104
106
105
102
102
99
96
96
97
94
95
97
97
96
95
96
94
95
103
103
100
99
96
98
96
96
97
96
95
96
98
101
111
115
97
94
94
94
92
92
92
92
91
93
90
91
93
91
86
92
93
98
92
93
92
91
91
91
90
90
90
90
90
90
91
90
89
90
90
91
90
97
92
91
89
89
90
90
91
91
94
89
88
88
88
88
88
87
87
98
87
87
86
88
95
86
86
86
85
86
86
86
86
91
85
86
94
86
85
86
85
84
85
84
87
84
84
83
83
83
90
84
82
82
82
82
81
81
81
81
82
81
81
81
80
80
80
80
80
80
80
81
81
80
80
80
80
80
80
79
79
79
79
79
80
79
79
80
80
80
79
79
79
79
79
80
81
81
80
80
85
79
79
79
82
78
80
80
79
79
78
78
81
83
89
90
89
85
80
80
84
79
80
86
80
80
80
80
81
80
81
81
81
81
81
82
82
82
81
81
80
81
80
80
81
81
81
81
81
81
81
83
83
84
83
81
81
81
81
83
84
85
85
84
85
88
88
87
86
87
88
92
93
92
92
91
91
91
90
89
89
88
87
87
87
87
89
90
90
89
89
88
87
90
90
91
91
91
90
89
89
88
88
88
87
87
88
88
88
88
88
87
87
87
87
86
86
86
86
84
84
83
85
84
83
83
82
82
87
91
89
83
82
82
82
82
82
82
83
83
83
83
83
82
83
83
83
83
82
82
81
81
82
84
83
82
83
83
82
84
84
82
82
83
82
82
82
81
79
80
89
86
86
83
78
83
83
84
84
83
84
84
85
83
83
84
84
84
84
84
84
84
84
88
89
89
90
90
90
90
93
89
89
89
89
89
89
89
90
90
90
89
89
89
89
89
89
89
89
89
89
89
90
92
90
90
90
90
90
90
91
90
91
91
91
91
91
92
91
91
91
92
92
92
92
92
92
92
91
92
92
93
92
92
92
92
93
93
93
93
92
92
93
92
92
92
93
92
92
93
93
93
93
93
93
93
92
92
92
93
93
93
93
94
94
94
94
95
95
101
95
95
95
96
96
96
96
96
98
95
95
94
94
94
94
94
94
94
93
94
93
93
93
93
96
93
93
93
94
94
95
95
95
96
96
97
98
98
97
96
97
96
96
96
97
97
97
98
99
102
99
100
100
98
98
98
99
100
101
102
102
102
102
103
104
106
110
113
107
105
104
102
103
103
103
104
104
105
105
105
111
105
105
105
104
104
104
104
108
106
105
106
107
105
107
106
106
106
106
107
109
107
107
108
108
108
109
109
108
108
108
109
109
109
110
110
110
110
111
110
110
111
111
111
112
112
112
112
113
115
114
114
114
115
114
115
115
115
116
116
116
116
117
117
121
120
119
119
120
121
120
118
118
120
123
126
132
130
130
129
130
126
122
124
125
132
131
133
134
132
130
130
128
128
127
130
126
127
130
131
131
131
131
132
130
129
132
130
130
134
134
132
129
127
126
122
121
121
124
124
123
124
125
126
131
130
128
128
131
130
127
128
130
130
132
136
139
140
140
139
141
139
140
138
138
137
136
139
138
138
140
139
140
143
145
142
142
141
141
141
141
141
143
145
145
147
146
148
146
142
141
141
141
139
140
139
140
141
141
142
141
141
143
142
141
141
141
139
141
141
142
144
142
142
138
139
137
137
138
137
138
137
136
136
141
140
142
140
140
142
145
149
145
138
132
130
130
132
129
130
129
128
126
123
125
122
124
125
124
123
125
125
125
125
122
121
120
120
121
119
123
121
122
123
122
122
124
124
122
120
118
117
115
119
121
119
123
119
117
118
116
117
121
124
129
130
129
126
124
122
122
124
128
126
126
122
121
121
117
120
121
120
120
120
118
117
118
118
116
116
114
111
107
104
105
109
111
111
109
110
114
118
115
113
117
118
118
118
118
118
114
117
121
125
124
120
120
120
122
124
124
123
124
121
121
121
122
118
117
115
117
118
117
117
120
121
124
119
122
123
123
122
122
125
125
124
124
122
123
123
126
126
126
123
123
121
119
118
118
119
122
125
122
114
114
114
116
117
116
114
115
119
120
123
119
119
121
120
123
121
124
126
131
126
122
122
123
123
123
122
125
130
126
126
128
129
128
125
122
122
123
125
125
124
124
123
124
123
123
122
122
121
121
115
114
117
119
121
122
125
124
120
112
111
112
115
115
114
114
113
113
112
115
112
113
115
115
115
111
109
109
109
109
109
110
110
109
111
111
111
114
113
111
111
111
110
110
111
113
115
117
118
118
117
117
116
116
113
111
111
108
109
111
112
114
115
115
115
115
116
115
116
116
116
115
111
112
114
112
113
114
114
115
117
116
117
118
113
111
113
113
114
117
115
122
124
123
121
125
122
118
115
116
118
121
120
120
121
121
122
126
129
131
132
124
122
119
118
117
118
116
115
115
118
118
115
114
115
117
118
122
122
125
129
133
135
139
137
137
142
146
153
156
159
158
156
152
150
149
151
154
161
166
170
169
169
163
155
150
147
143
140
138
134
132
128
123
123
124
123
118
121
119
119
118
116
118
116
112
114
110
110
110
110
113
115
114
115
123
128
126
126
124
120
116
113
116
123
131
134
143
151
165
178
179
170
171
170
171
175
181
188
196
203
209
216
205
203
192
183
171
154
145
143
148
149
149
149
150
150
152
158
156
150
149
148
145
141
137
136
133
121
119
120
111
109
110
109
110
109
108
109
107
107
108
107
109
109
110
110
112
116
121
123
124
122
120
120
120
120
121