155
163
161
162
165
165
162
156
155
154
156
157
160
163
166
167
168
167
167
168
168
168
168
167
168
166
165
165
166
167
166
164
164
160
157
154
152
152
153
154
153
152
150
148
151
145
148
151
151
151
150
148
147
145
145
146
146
146
146
143
145
142
143
145
144
143
144
143
142
143
142
142
143
142
143
144
143
144
142
147
152
150
146
146
149
152
154
155
156
158
161
162
162
160
167
168
165
165
164
166
166
164
166
168
168
168
168
164
165
167
170
171
167
159
159
163
170
174
174
170
173
174
175
176
176
176
176
166
152
151
155
161
166
173
185
201
204
211
197
190
175
186
197
192
202
205
196
175
169
164
165
170
171
175
192
200
210
226
239
238
241
245
241
243
226
225
221
218
213
213
214
210
206
200
197
192
189
188
186
185
182
174
173
187
188
186
183
184
183
180
179
179
183
179
181
179
176
171
170
167
163
162
161
158
154
150
148
148
148
150
149
146
145
153
160
162
164
161
159
159
159
158
156
152
148
147
141
144
146
146
145
148
149
149
150
148
147
146
145
147
147
144
139
130
129
136
140
143
145
146
146
147
147
146
149
150
150
152
151
150
150
151
152
152
150
150
149
147
146
144
149
146
145
145
145
145
146
144
146
146
144
143
146
141
143
140
139
140
138
139
140
137
139
139
139
141
141
140
140
142
141
143
141
139
140
142
141
142
141
138
137
134
134
134
137
133
134
134
132
129
134
135
137
137
138
139
141
139
137
135
132
131
134
138
136
134
135
134
136
139
134
131
130
132
128
127
125
125
123
124
124
123
122
123
123
124
123
123
122
124
125
127
125
125
127
127
129
132
130
129
123
122
124
127
129
132
131
133
134
132
132
130
127
128
130
130
129
126
124
127
125
130
133
130
130
131
131
129
122
121
126
125
129
126
123
121
121
121
117
119
120
122
121
119
119
120
122
122
121
122
122
122
121
121
121
122
124
124
123
121
123
122
115
115
114
115
116
115
115
112
113
114
113
112
111
117
119
119
119
125
127
120
122
124
127
128
130
129
131
132
135
135
130
127
129
130
131
132
131
134
133
134
134
129
129
127
128
129
127
126
129
125
122
121
122
122
121
120
119
119
117
118
115
114
118
113
112
111
113
113
114
115
116
115
114
111
118
108
106
104
105
106
106
107
108
109
109
108
108
109
108
108
107
108
109
104
107
108
108
108
107
104
104
107
109
110
111
111
113
112
112
112
112
110
107
109
110
108
109
108
110
108
108
108
108
107
107
107
110
105
104
105
107
105
105
106
106
111
115
116
113
110
108
107
108
109
110
109
110
106
106
104
103
103
105
103
105
104
103
104
105
104
103
104
102
104
104
106
107
106
103
103
103
104
103
104
105
105
104
106
106
107
108
109
108
107
104
107
108
106
104
105
105
105
103
104
103
102
102
103
102
102
104
103
102
104
106
103
103
102
105
103
104
101
101
101
103
104
105
104
103
102
100
101
101
100
101
100
101
101
101
101
102
102
101
101
100
100
101
99
99
99
99
99
100
102
103
102
101
101
103
101
102
104
102
100
101
104
103
101
102
101
102
102
100
102
102
102
101
103
101
102
101
101
102
99
99
99
99
100
100
99
99
98
98
98
96
96
97
98
96
96
97
98
98
99
99
100
100
98
99
98
99
99
99
100
101
101
98
97
98
100
100
98
99
99
97
97
95
95
96
97
98
99
100
103
106
109
112
102
99
100
107
111
112
103
98
101
94
96
97
97
101
98
101
101
103
103
101
101
102
103
107
105
103
101
100
98
98
98
98
99
100
98
98
98
104
108
108
104
101
104
105
104
103
103
102
102
100
100
99
97
97
97
98
98
100
101
99
102
98
98
100
100
100
100
104
108
108
105
103
102
100
97
98
98
97
95
96
96
97
101
106
107
106
108
107
103
102
104
107
107
107
105
105
106
108
110
108
107
105
103
103
105
100
102
104
108
108
111
111
98
96
98
97
97
97
97
98
98
98
96
98
96
97
100
110
100
92
91
91
92
92
95
103
100
97
94
95
94
94
94
93
93
94
96
98
97
97
96
96
95
96
95
95
93
98
97
97
99
99
100
100
100
100
100
100
103
103
103
98
96
98
104
102
102
106
110
108
105
100
98
98
99
102
100
98
110
117
112
108
104
96
95
97
97
94
101
98
98
98
98
101
100
98
96
98
102
106
115
119
119
118
116
116
120
121
122
123
123
119
115
113
112
113
113
112
109
108
110
111
112
113
111
110
110
110
114
116
115
113
110
110
109
109
107
98
95
93
94
94
94
94
94
95
95
98
100
95
92
93
92
91
90
91
97
101
112
108
105
105
103
93
90
90
95
96
96
94
95
94
92
92
90
91
94
90
90
91
97
100
103
101
96
96
95
94
91
88
88
90
93
90
91
93
89
88
90
93
93
95
96
95
95
97
98
103
106
108
109
107
101
99
98
93
96
99
96
97
95
95
97
98
99
98
95
94
94
95
96
95
94
97
98
95
93
95
97
95
94
94
92
90
90
89
90
89
89
92
92
93
91
86
92
93
94
95
94
94
94
96
94
93
93
94
94
94
91
90
90
90
92
92
92
92
92
92
92
92
92
91
94
94
92
92
91
92
95
94
93
97
94
93
94
92
94
96
95
93
92
91
92
92
92
94
92
90
91
92
89
89
91
92
92
91
92
91
91
91
91
93
94
94
92
91
90
90
91
91
92
91
91
91
91
89
90
92
92
91
91
90
89
89
90
90
90
89
90
92
91
91
91
89
89
88
89
88
88
88
91
93
92
94
94
92
93
92
91
90
92
91
91
90
90
90
90
90
91
90
90
89
88
90
91
90
89
89
90
91
92
91
91
92
90
89
91
92
96
95
97
102
106
104
103
102
104
106
107
109
109
110
111
114
113
115
116
118
118
117
118
118
120
119
121
120
120
121
123
123
123
126
126
125
130
133
130
125
122
121
124
125
126
125
125
125
124
125
126
126
126
126
126
126
126
125
124
126
125
127
126
122
120
122
118
116
117
117
117
118
117
115
111
110
111
110
113
117
120
119
116
115
117
119
120
119
121
121
120
120
122
121
120
121
131
129
123
121
120
118
122
129
128
127
124
123
123
125
127
127
123
123
123
125
123
125
124
122
121
124
122
121
118
121
122
122
123
122
120
124
127
129
129
128
126
127
125
126
128
128
129
126
123
125
126
126
128
129
124
122
125
128
127
128
126
124
124
123
121
120
122
119
120
119
118
118
117
118
121
122
122
121
119
111
111
112
112
113
119
118
117
121
120
117
115
115
116
117
119
119
118
117
115
113
111
109
112
113
112
110
108
108
109
109
110
109
109
108
109
109
110
113
112
110
111
110
108
107
108
109
108
109
106
105
106
107
106
107
110
108
107
107
105
95
120
113
110
109
108
108
108
107
108
108
109
108
108
107
107
107
106
106
106
109
109
109
111
107
104
104
106
103
102
105
103
110
106
108
104
104
104
104
106
105
107
105
106
106
106
107
109
111
111
112
112
113
111
111
111
111
111
110
110
110
110
112
113
114
114
114
113
114
115
114
113
114
114
113
112
114
117
118
119
117
111
111
112
113
114
115
114
115
115
114
115
114
113
114
114
115
115
117
116
116
114
115
114
112
114
115
115
115
114
115
118
118
119
119
118
118
120
118
118
118
118
118
117
118
117
116
115
115
117
119
119
119
118
118
117
119
118
118
120
120
119
119
120
117
117
117
118
119
118
119
118
119
119
119
118
117
117
116
115
114
113
112
114
113
113
114
114
113
113
112
112
111
112
113
112
112
112
112
112
112
112
113
113
112
112
112
113
111
110
109
110
108
108
109
109
110
109
110
111
111
111
111
110
109
107
106
105
105
104
105
105
105
104
105
105
104
106
105
106
105
105
104
105
104
105
105
104
104
105
103
105
105
104
106
106
107
105
106
106
105
106
107
107
107
108
106
105
104
104
105
104
104
111
111
122
123
122
108
109
107
103
105
106
105
104
106
105
104
104
104
104
109
105
106
97
104
105
104
106
105
106
106
105
104
104
105
104
104
105
104
104
105
104
104
103
105
103
101
102
105
107
108
108
109
109
109
110
111
111
111
111
111
110
111
111
112
112
113
114
117
121
116
114
115
114
115
112
112
111
111
109
109
109
110
111
111
112
113
112
112
111
112
111
111
111
110
109
108
109
109
110
110
110
111
112
110
110
110
110
111
111
111
112
112
112
112
112
111
111
111
111
112
111
112
112
112
113
113
112
112
113
113
114
114
114
114
114
114
114
114
113
113
113
112
114
114
112
112
113
112
112
113
114
114
114
113
113
112
112
112
112
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
109
108
108
108
107
107
106
105
105
105
106
105
104
103
102
102
101
101
101
100
101
100
103
104
101
95
94
92
90
89
89
90
93
94
94
94
93
93
93
93
92
92
91
91
91
91
90
89
89
88
88
88
88
88
87
90
93
93
86
86
86
86
86
86
86
86
86
86
86
87
85
83
83
83
82
82
83
83
83
85
85
86
86
84
85
85
85
84
85
85
85
85
85
85
87
86
86
87
87
87
86
86
87
86
86
86
87
87
87
89
87
87
87
87
88
87
87
88
88
88
89
88
89
88
88
88
90
89
89
88
87
84
81
83
84
86
89
92
86
85
84
84
84
83
84
84
84
83
84
85
85
89
92
89
90
94
93
88
88
87
87
84
84
83
82
82
81
80
81
80
80
81
81
81
81
80
81
80
81
85
83
82
81
80
82
80
82
82
82
81
80
78
79
80
80
81
81
80
81
83
83
81
81
83
83
83
83
82
86
81
81
85
91
97
101
105
107
116
113
134
140
139
137
137
136
140
139
132
135
141
147
153
157
164
169
172
175
180
177
168
160
155
149
143
135
133
138
142
144
148
151
155
159
163
166
174
181
186
186
192
202
209
216
223
227
234
242
250
258
267
275
282
291
306
319
337
347
355
372
379
391
400
409
411
415
423
433
445
454
454
450
445
435
422
413
403
392
381
371
364
357
349
335
322
321
321
313
301
291
278
269
260
250
236
228
224
220
215
214
211
209
207
203
202
195
195
193
190
191
186
177
171
166
165
164
165
175
179
178
183
180
176
170
164
162
158
153
149
147
144
143
139
140
137
137
139
135
137
138
136
133
137
136
136
137
139
139
137
134
136
139
140
138
136
131
134
140
140
139
134
133
136
136
136
136
134
130
130
129
126
125
124
123
123
117
109
106
104
104
105
105
102
100
103
108
110
110
105
102
100
99
98
97
97
96
97
95
95
93
93
94
95
96
97
97
91
90
90
89
89
89
89
87
87
86
85
84
84
83
83
84
83
83
83
83
82
81
81
82
82
82
81
81
80
82
85
83
80
80
79
80
80
81
81
84
87
84
81
80
79
78
79
80
79
81
81
81
81
79
80
80
80
79
79
78
78
81
81
80
80
81
81
81
80
80
79
80
79
78
78
80
80
81
81
79
80
80
79
79
79
79
79
79
79
79
79
79
79
80
79
80
84
89
90
87
83
81
80
80
81
83
81
81
80
80
79
81
81
81
81
81
81
81
81
81
80
80
82
81
81
83
84
85
87
92
100
101
99
98
96
99
102
104
104
105
106
107
107
108
110
109
109
109
114
117
106
92
96
109
116
121
127
131
129
128
135
141
145
145
144
140
133
119
128
143
149
153
156
155
155
159
163
166
176
182
182
181
183
190
193
197
211
226
228
217
215
221
226
227
228
232
235
233
232
226
223
229
231
233
234
231
233
223
215
211
204
194
188
189
187
182
174
169
160
146
135
130
127
127
129
134
138
152
176
203
227
245
269
285
288
288
278
276
287
293
292
293
288
284
277
272
263
255
238
229
220
197
170
146
144
147
160
185
206
221
232
244
253
269
293
313
333
335
317
308
308
301
282
259
235
222
222
227
231
228
236
244
254
265
269
281
301
321
313
311
309
300
296
283
277
259
237
218
212
211
208
202
200
198
197
195
192
190
190
190
190
189
188
187
188
188
186
186
186
190
190
190
189
188
188
188
188
186
186
185
187
187
187
188
187
192
202
215
223
234
251
258
272
281
278
276
280
286
291
302
305
312
312
329
330
357
385
403
419
420
432
431
432
430
433
440
450
466
483
495
499
511
511
511
513
519
516
511
515
523
516
507
504
504
503
496
489
488
488
489
487
484
479
472
466
460
456
451
447
441
433
426
420
416
412
410
410
409
408
408
409
410
408
413
416
416
419
421
423
423
419
420
425
429
434
440
446
453
460
469
476
481
491
498
508
516
520
525
528
536
539
549
561
569
573
582
588
593
602
606
609
614
619
626
634
642
650
660
671
677
688
696
709
714
724
732
741
745
756
760
760
756
746
745
741
734
724
718
710
705
696
691
691
691
683
677
669
663
657
649
646
640
634
622
609
604
593
586
579
568
558
546
537
529
525
521
517
509
505
502
497
494
491
484
481
479
475
468
463
460
459
457
456
451
449
445
443
441
439
437
432
431
431
428
425
423
421
419
417
416
411
416
414
417
414
413
411
411
409
408
407
411
415
408
410
403
403
403
403
400
397
393
393
395
395
396
398
404
399
395
397
395
395
394
403
396
385
382
380
376
375
370
370
369
368
372
367
360
361
359
353
354
367
376
371
360
358
356
345
342
338
339
337
335
332
333
333
337
337
341
340
338
334
335
331
324
325
326
325
326
326
324
322
321
323
322
319
317
322
321
323
323
322
321
320
320
318
317
317
317
314
313
312
311
310
309
309
306
309
310
302
302
304
301
300
299
302
308
308
306
308
307
307
307
305
308
307
308
310
310
307
302
300
303
303
305
305
297
296
298
303
303
302
302
302
304
303
302
304
303
300
300
300
297
301
295
296
295
295
287
285
284
286
283
282
282
286
287
286
286
284
281
277
279
282
280
284
287
287
285
280
279
277
275
276
280
280
275
264
258
256
255
254
254
256
258
258
258
254
251
250
249
248
245
249
249
249
248
248
246
245
245
248
251
252
254
257
259
259
260
266
263
259
258
256
254
255
252
262
250
261
258
264
261
253
256
256
257
257
255
253
252
251
249
249
246
246
245
245
244
244
245
248
250
249
248
246
241
242
242
243
243
248
251
252
252
249
251
251
251
247
242
244
244
243
242
242
244
244
241
236
238
238
238
242
243
243
242
242
242
241
240
238
240
242
238
238
239
236
235
236
238
239
241
241
240
243
245
246
245
242
239
243
242
244
244
242
243
242
240
236
231
234
235
234
239
242
240
236
236
237
236
235
239
246
244
233
235
234
234
242
244
246
239
239
242
239
233
232
236
232
232
232
225
234
245
249
250
252
249
244
248
243
244
241
237
236
234
234
232
228
229
229
229
229
229
233
237
245
251
255
256
254
249
236
246
246
247
247
249
245
249
247
237
230
220
217
216
228
241
257
262
258
255
247
233
245
251
250
248
243
237
233
230
227
228
227
227
226
226
226
226
227
227
227
229
233
232
225
219
218
216
209
208
207
207
207
206
206
206
207
208
208
208
209
209
208
208
208
207
209
208
209
209
208
206
201
198
196
196
198
197
196
196
197
196
196
198
204
215
219
219
219
217
220
221
224
225
225
224
225
226
226
226
222
216
222
224
223
222
221
223
215
204
203
203
201
198
196
197
195
191
189
189
190
192
191
189
190
190
193
191
193
192
188
188
183
182
182
183
186
186
186
186
188
188
189
188
189
187
184
187
185
183
182
183
182
184
185
184
184
184
185
187
190
187
186
184
186
189
187
185
184
180
187
173
175
181
175
169
171
186
184
182
179
180
180
179
179
180
179
181
179
179
180
179
177
177
174
172
173
175
176
174
174
174
174
171
170
168
168
165
168
171
171
171
172
175
178
173
171
169
180
182
181
176
177
177
171
166
167
164
163
163
164
167
167
167
167
165
165
166
167
172
171
168
165
165
166
168
169
170
171
172
175
175
173
170
171
171
174
178
176
174
168
167
164
165
165
162
160
160
162
164
164
163
162
160
163
163
162
161
160
160
159
158
158
156
156
155
154
152
151
153
152
150
150
148
147
148
147
146
146
147
146
147
146
145
147
147
147
147
152
159
162
159
157
155
155
158
159
157
155
154
153
149
151
153
155
151
151
151
154
153
152
152
150
149
149
150
150
150
151
150
150
152
158
160
161
161
162
165
165
166
169
163
166
166
166
164
164
163
163
164
164
165
165
165
166
167
168
165
164
165
166
166
168
167
169
170
173
178
179
181
187
190
188
188
191
188
192
196
200
205
204
194
192
186
184
184
188
189
188
190
191
190
189
192
198
201
203
204
201
199
196
199
195
196
196
194
199
198
199
202
203
204
205
209
211
207
208
210
216
218
217
223
228
228
228
224
222
223
224
224
223
224
227
226
229
232
237
249
250
255
272
282
284
280
281
296
293
298
297
288
285
279
291
300
301
288
285
296
294
295
295
292
295
307
303
295
291
287
284
280
275
276
278
282
286
283
280
283
279
278
280
283
285
286
288
290
293
303
314
325
332
320
318
318
320
322
324
320
323
325
327
329
332
336
344
350
348
345
347
352
358
359
360
361
366
363
364
367
367
365
370
372
374
375
377
380
381
384
384
387
391
397
397
398
397
395
394
394
393
390
389
390
389
389
386
389
386
388
388
389
384
379
392
397
396
382
379
365
355
349
346
349
357
359
355
350
345
337
330
324
317
308
304
301
302
299
298
295
296
292
285
285
290
296
300
301
296
283
290
296
291
276
281
281
282
280
268
278
276
269
266
265
271
262
255
254
256
253
251
256
251
250
252
253
254
252
249
249
251
248
246
249
246
245
244
245
248
256
261
259
253
250
249
248
250
251
252
249
242
241
238
242
242
243
244
243
240
239
240
238
244
242
239
236
237
234
238
234
234
234
234
234
240
235
234
232
230
232
230
230
229
230
232
229
228
225
226
227
232
235
232
229
226
221
219
219
221
218
218
223
220
216
216
216
214
215
212
211
210
209
208
206
205
205
206
206
214
216
220
209
208
206
203
202
201
209
210
211
211
211
211
214
207
200
200
203
203
203
201
199
197
197
197
197
197
197
198
199
201
200
203
202
201
200
201
199
199
199
200
201
201
201
202
202
202
203
202
202
203
203
202
203
204
204
204
204
205
205
207
206
207
208
209
210
211
210
210
213
213
213
215
215
214
215
215
217
217
215
215
215
216
217
217
218
218
219
219
220
221
221
222
223
225
226
226
225
225
226
228
226
229
227
230
227
228
228
227
227
226
229
229
228
228
229
228
229
230
229
230
229
229
228
230
230
231
232
231
229
227
226
231
232
233
232
230
230
230
226
232
231
230
233
230
228
235
231
237
250
257
254
252
260
260
261
257
232
230
230
229
230
232
233
234
228
226
227
230
231
235
234
232
230
228
226
231
231
233
231
231
231
230
226
229
231
230
229
230
230
230
230
230
230
230
230
231
231
232
231
232
232
232
233
233
233
233
231
231
227
229
230
230
228
228
229
228
228
228
228
228
228
227
228
228
228
228
228
227
229
229
230
229
229
230
229
231
229
229
229
229
229
229
230
230
230
230
230
230
230
232
231
231
231
231
231
231
231
232
231
232
233
232
232
232
233
232
231
231
232
231
230
231
232
231
226
229
231
232
231
231
232
231
231
231
231
231
230
230
231
231
231
233
233
234
234
233
232
229
233
233
233
234
233
234
233
234
236
235
236
236
235
235
235
234
234
235
233
234
234
234
234
233
234
233
233
231
236
231
231
229
230
230
230
230
231
231
231
231
231
231
230
234
232
230
230
230
231
230
232
231
230
228
231
231
231
231
229
228
228
231
227
230
227
233
230
231
231
227
233
234
232
230
235
231
230
230
230
231
227
230
235
235
225
230
232
227
235
239
233
230
231
231
231
231
231
231
231
233
231
230
231
229
230
230
230
230
229
229
229
229
228
228
228
229
229
228
229
229
231
233
236
235
235
235
240
241
238
238
239
241
242
242
245
247
246
246
248
250
251
252
251
250
250
249
249
249
249
252
256
260
262
258
255
255
256
256
257
259
264
263
268
272
267
268
269
270
274
275
275
275
276
273
271
269
271
267
266
268
271
273
272
267
266
267
253
260
266
273
276
271
273
276
278
272
269
271
276
283
286
292
282
277
281
282
291
286
291
302
290
290
291
295
291
304
299
303
298
308
305
295
297
302
300
308
310
310
313
317
320
324
324
325
333
345
357
356
401
406
409
408
400
391
388
384
375
365
356
352
346
340
342
346
349
348
351
352
363
370
368
366
372
373
369
374
371
371
369
377
381
382
379
379
383
389
384
377
372
367
371
366
366
369
374
376
383
385
378
374
378
377
386
391
387
392
398
394
384
383
384
393
398
392
390
391
393
393
391
391
391
391
391
389
392
397
399
396
398
396
394
398
401
401
400
397
396
396
398
402
402
400
400
402
404
403
403
402
403
403
407
407
406
415
413
408
406
408
410
411
411
410
412
415
417
418
419
419
421
423
428
429
429
432
432
431
431
431
431
432
433
434
434
435
438
439
442
443
445
446
448
448
448
445
448
444
444
443
445
447
448
451
456
459
461
456
450
443
436
430
428
424
422
417
413
410
408
405
404
405
403
399
401
401
398
396
395
397
396
394
394
393
391
390
386
383
381
377
373
375
378
377
375
373
373
376
374
369
364
362
359
357
357
357
354
350
348
350
350
342
336
337
345
353
360
362
365
364
366
369
375
379
382
379
374
378
388
397
404
412
416
421
425
426
432
448
460
460
456
459
460
465
467
470
473
479
483
484
488
494
498
503
504
504
504
502
509
510
515
521
525
532
539
545
551
559
563
567
568
566
565
564
560
554
546
533
524
519
510
504
492
482
472
461
451
444
434
428
420
408
390
373
359
351
340
328
316
323
328
332
329
321
312
304
301
295
293
281
267
256
249
246
242
239
237
234
233
234
233
235
235
240
240
238
237
237
239
240
240
239
240
242
244
243
243
248
249
244
241
239
239
238
240
244
241
241
243
241
242
246
250
247
245
244
246
244
247
248
251
249
246
245
246
246
248
249
249
250
250
251
251
252
250
248
249
248
247
246
246
248
252
249
249
249
248
249
251
250
248
250
250
251
252
250
250
250
249
249
250
250
248
248
251
256
251
250
250
251
251
251
250
250
249
247
249
251
250
252
252
252
251
251
251
250
251
251
252
251
253
251
252
251
251
250
250
252
246
246
248
248
249
249
250
253
250
254
250
252
248
248
251
251
252
252
251
251
250
251
250
251
250
250
250
250
250
249
248
249
249
252
242
247
250
249
252
248
248
251
248
250
249
253
253
254
252
251
251
251
251
252
252
251
252
252
253
255
254
253
253
254
254
254
256
257
259
260
258
257
257
256
255
259
260
263
264
264
264
261
261
265
266
266
264
263
265
266
266
265
265
265
266
265
266
266
266
266
266
266
267
268
268
269
269
269
269
269
272
273
272
270
270
271
272
272
273
273
273
273
274
274
275
275
275
276
275
278
282
285
288
289
291
293
296
300
304
306
307
306
310
307
309
311
309
312
307
315
314
314
318
320
321
327
327
327
327
327
329
332
332
332
335
339
340
342
343
347
346
347
347
348
350
352
354
358
357
358
358
365
368
371
370
372
372
374
377
379
378
379
380
379
383
390
394
394
401
402
405
405
406
406
410
419
422
427
431
433
435
434
434
439
444
444
446
447
451
452
455
454
455
458
461
465
468
469
469
474
474
478
483
494
501
506
508
511
515
518
524
522
521
521
511
504
495
489
481
471
457
447
441
437
434
431
433
431
428
421
421
421
420
419
416
417
418
415
413
413
412
410
413
413
414
415
416
417
421
422
422
429
428
429
437
438
437
438
442
445
448
452
454
453
453
463
458
458
455
456
454
454
453
453
451
452
460
461
461
460
460
461
462
463
464
469
468
464
464
465
465
465
466
466
465
462
466
463
463
464
463
463
463
466
466
461
457
457
456
457
460
457
457
456
457
456
454
456
455
455
455
459
460
460
459
458
459
458
460
460
461
462
464
464
458
460
458
456
453
456
460
452
447
446
446
443
442
443
442
441
440
440
442
440
439
438
437
437
435
434
436
435
433
432
433
432
433
434
435
436
438
440
441
442
444
446
446
447
449
448
450
453
455
457
458
457
457
459
457
456
459
459
460
460
461
462
463
464
464
468
466
467
469
469
467
467
470
472
474
481
485
484
481
486
492
491
491
494
492
486
481
483
490
490
490
493
497
499
498
499
498
499
501
499
501
502
501
502
501
495
495
494
494
494
493
493
494
495
495
495
494
496
495
496
495
496
496
498
499
500
502
503
507
509
507
509
513
512
513
515
515
515
516
519
519
523
524
526
526
527
528
528
529
530
531
530
531
533
534
536
535
538
538
540
541
542
546
552
549
548
547
548
549
550
550
553
555
556
557
556
557
558
560
562
566
569
574
577
581
587
594
597
603
612
626
637
646
659
670
684
696
711
723
734
748
758
771
785
795
811
823
834
844
857
874
889
893
886
884
892
904
915
924
937
949
961
973
981
986
991
992
994
994
993
997
1007
1020
1031
1044
1060
1076
1091
1107
1117
1127
1137
1139
1140
1141
1142
1144
1146
1149
1150
1148
1147
1148
1150
1152
1153
1158
1164
1171
1180
1190
1194
1200
1206
1210
1216
1206
1196
1182
1167
1158
1145
1130
1115
1099
1086
1077
1060
1045
1035
1024
1007
992
976
961
943
936
922
908
893
876
865
855
846
843
839
831
822
816
807
803
793
787
785
777
771
768
761
755
748
744
744
742
738
734
732
725
720
720
721
718
715
712
709
704
699
686
676
674
673
673
674
673
670
666
660
657
653
652
649
646
643
647
646
648
649
648
648
648
646
644
641
636
631
628
629
629
627
627
624
625
627
628
629
632
635
632
628
628
634
630
628
628
628
625
634
629
630
632
634
634
632
629
626
625
627
629
630
632
633
634
635
637
640
640
640
640
642
646
652
656
657
657
661
665
672
676
678
679
683
684
688
689
692
697
699
705
710
715
717
723
733
733
738
743
749
755
761
762
770
779
785
801
818
830
843
858
869
883
896
914
924
942
962
979
998
1011
1026
1038
1054
1068
1074
1062
1043
1027
1012
1002
991
978
968
959
941
922
910
896
888
885
879
876
872
865
856
852
849
846
845
852
871
895
911
913
898
880
861
842
840
835
820
804
799
794
792
790
787
785
786
780
782
781
782
780
781
781
781
777
772
769
768
766
764
765
764
760
758
757
754
752
754
756
756
752
750
747
746
745
749
748
744
743
742
740
739
745
745
737
734
736
740
740
738
735
730
727
724
721
719
721
725
726
725
722
718
719
720
721
722
723
722
720
718
713
714
714
713
708
702
700
699
699
699
697
695
698
698
698
695
698
699
699
696
702
700
691
701
698
698
697
696
698
698
698
697
698
699
697
693
696
697
697
699
701
699
701
702
707
703
699
698
697
699
700
698
698
699
700
701
700
700
700
700
701
701
702
701
701
700
700
699
698
699
700
699
697
696
699
701
701
701
690
704
701
699
699
700
699
700
701
700
699
700
700
700
700
700
700
699
699
700
700
700
699
699
699
700
700
694
699
694
700
700
700
700
700
699
700
700
698
699
700
696
702
698
700
706
700
700
692
699
699
699
705
697
700
699
699
700
697
700
699
699
697
697
697
696
696
698
702
705
702
700
699
700
703
701
698
700
706
707
703
704
708
712
713
714
714
705
700
703
714
715
724
712
702
699
699
698
696
699
700
694
695
699
702
696
701
701
700
700
702
698
701
699
699
702
699
698
696
697
699
702
710
725
730
743
742
739
734
727
728
725
727
721
721
719
716
713
722
724
724
736
748
757
770
783
792
803
815
813
808
795
790
787
774
765
769
767
766
762
756
750
741
734
729
738
746
759
773
789
812
824
836
839
863
877
889
893
886
883
876
872
866
856
846
844
845
846
837
834
829
828
827
825
825
827
829
827
813
804
793
784
783
768
750
739
730
720
716
710
705
705
704
708
711
714
718
717
714
714
712
711
714
719
724
717
713
709
708
708
706
706
707
708
709
700
713
706
710
715
709
713
716
716
710
707
707
709
708
700
697
696
695
695
695
696
696
694
692
694
694
697
695
697
697
696
696
698
698
697
696
696
697
698
698
698
699
699
700
701
697
697
697
697
698
700
700
700
701
702
703
704
704
704
704
708
709
712
713
715
715
714
712
715
714
713
714
714
714
716
718
717
720
730
746
762
770
776
789
797
805
817
832
842
847
851
858
863
876
872
850
839
832
824
816
815
817
829
851
873
882
868
859
854
854
848
840
833
830
829
828
833
832
829
827
826
830
832
833
833
833
833
832
830
829
833
835
837
831
827
830
831
828
828
827
828
827
828
826
825
824
819
820
821
821
819
817
815
816
818
821
825
822
821
825
835
836
832
832
833
832
837
838
835
830
828
827
832
829
827
827
829
827
825
827
826
827
828
826
827
829
828
829
828
825
828
832
837
838
840
841
843
845
846
848
847
848
849
851
853
848
853
853
852
844
843
844
851
847
856
866
860
860
857
856
858
866
868
868
871
871
873
877
879
885
890
893
898
899
899
900
901
904
905
902
896
896
899
897
896
896
896
896
895
891
889
887
881
887
891
893
900
902
904
904
908
916
920
923
925
916
918
922
919
928
939
954
963
974
995
1026
1059
1094
1094
1079
1096
1122
1138
1147
1155
1143
1136
1130
1127
1121
1119
1109
1091
1070
1055
1047
1036
1027
1022
1007
989
972
973
973
968
954
948
947
938
932
917
908
904
909
911
914
915
919
923
930
937
943
945
948
950
953
958
957
948
940
936
930
925
921
918
920
915
908
902
899
905
908
917
927
940
955
958
967
974
981
988
999
1003
1010
1024
1038
1050
1059
1065
1070
1072
1071
1072
1075
1068
1054
1052
1050
1054
1063
1055
1048
1042
1038
1036
1035
1035
1042
1054
1060
1061
1056
1059
1060
1061
1061
1060
1054
1050
1043
1039
1035
1042
1040
1036
1036
1040
1041
1044
1041
1044
1042
1039
1032
1025
1023
1022
1024
1023
1023
1024
1027
1026
1028
1027
1025
1025
1026
1024
1021
1017
1008
997
993
993
996
1002
1004
1009
1017
1023
1026
1018
1019
1019
1019
1019
1019
1022
1019
1015
1015
1012
1007
1004
1001
998
995
990
986
980
973
968
967
971
969
971
970
970
971
975
978
984
986
984
990
986
993
1002
1007
1013
1022
1033
1044
1035
1030
1029
1026
1020
1014
1021
1027
1019
1026
1029
1034
1033
1027
1020
1012
1008
1000
996
990
987
990
983
972
968
957
951
942
938
928
921
916
906
901
897
895
893
885
878
872
866
861
848
838
833
829
826
826
826
822
817
815
817
827
837
843
848
857
865
873
877
885
887
900
909
917
920
927
932
938
943
949
955
964
969
976
982
981
986
989
986
980
969
960
951
944
935
929
924
923
924
928
927
928
937
932
929
919
915
906
900
893
882
877
870
865
866
876
888
900
911
919
925
940
949
952
961
969
971
977
986
992
999
1003
1011
1018
1022
1031
1041
1045
1046
1053
1059
1067
1075
1077
1074
1075
1078
1068
1066
1059
1058
1055
1049
1040
1032
1025
1015
1005
998
986
988
990
991
993
995
996
1003
1010
1013
1020
1026
1030
1039
1045
1049
1057
1066
1072
1080
1087
1094
1097
1093
1088
1089
1095
1102
1106
1108
1106
1110
1120
1117
1104
1092
1087
1074
1071
1061
1051
1042
1033
1029
1023
1017
1011
1008
1006
1009
1006
1013
1019
1030
1027
1032
1046
1044
1033
1026
1021
1017
1012
1004
1002
1011
1015
1019
1025
1031
1033
1023
1023
1032
1026
1017
1013
1004
1003
1006
1000
991
984
980
984
988
993
1003
1014
1007
997
991
984
977
971
965
956
953
946
941
934
924
919
917
917
914
910
909
910
911
910
907
912
912
910
911
912
912
909
908
912
911
911
912
912
913
917
912
911
910
909
906
905
905
902
903
902
900
897
896
890
881
875
869
862
859
854
848
845
838
834
829
826
820
812
807
801
797
791
786
780
776
771
765
761
754
748
740
736
734
728
720
713
712
708
708
703
702
699
695
690
682
674
665
656
654
655
658
653
653
647
643
640
647
644
645
646
650
643
634
625
616
610
605
603
603
605
607
599
598
594
587
583
576
566
558
548
533
526
520
512
502
490
482
477
471
467
464
463
465
466
462
463
465
459
450
443
440
432
429
435
439
432
428
428
427
422
411
407
405
405
400
401
401
401
398
398
397
385
376
364
355
350
348
351
343
333
330
330
330
335
335
336
334
335
346
356
367
377
385
397
406
415
426
433
435
437
444
442
442
444
445
447
449
449
450
447
440
435
432
425
418
412
403
390
380
387
397
405
412
417
425
430
429
430
429
433
426
415
405
397
387
379
370
360
352
343
331
321
316
307
304
312
311
311
316
319
314
302
300
303
302
313
315
313
311
312
316
328
335
341
350
363
369
373
371
361
352
341
326
315
314
305
301
295
292
305
306
308
301
299
297
282
276
274
271
269
269
272
271
269
261
257
259
261
273
270
268
264
262
261
261
257
259
253
250
250
247
246
238
242
248
253
253
250
249
251
248
242
245
244
241
248
243
242
244
245
245
242
242
238
235
236
238
239
235
230
229
230
229
231
232
230
230
226
219
221
215
214
216
219
219
219
220
219
214
216
212
213
212
208
211
209
213
217
219
230
228
221
221
221
212
212
206
205
204
204
205
202
202
201
197
198
193
189
186
185
183
185
183
187
183
182
181
180
180
178
177
173
178
176
179
180
179
179
175
175
173
173
176
175
174
171
175
169
169
169
167
167
167
171
171
175
170
170
171
167
164
161
164
161
163
166
161
159
157
154
152
154
174
168
156
150
148
148
149
150
149
149
154
154
154
154
143
137
142
145
139
141
139
140
142
144
149
149
150
148
147
148
146
146
148
145
144
145
150
152
154
154
161
171
168
166
165
164
152
157
173
189
190
175
173
170
169
168
169
172
166
164
171
171
172
165
170
173
170
173
176
184
185
177
178
179
180
176
173
176
176
177
181
178
182
184
183
186
180
182
186
190
193
197
200
202
198
201
201
197
191
184
186
188
189
187
188
189
188
188
188
190
189
186
187
190
199
195
192
192
190
193
193
195
198
200
204
205
204
206
209
210
204
202
201
199
198
197
198
200
204
202
202
202
203
204
204
208
205
202
200
201
201
201
202
204
205
204
204
206
206
207
208
211
211
210
214
211
210
210
213
214
218
223
223
219
219
221
223
224
222
226
226
230
231
231
233
231
231
230
230
236
244
252
258
268
278
285
296
307
318
328
339
346
365
379
390
401
411
423
433
445
453
469
487
500
516
529
545
556
555
538
519
507
490
471
461
445
434
420
415
407
411
406
398
405
407
403
405
400
391
384
381
371
359
350
337
330
322
312
303
289
269
253
244
229
223
219
210
192
180
169
159
154
145
142
141
132
134
136
129
123
125
135
131
124
117
106
98
93
93
103
110
109
102
95
79
66
61
59
57
61
58
57
57
59
57
55
57
59
50
47
46
43
38
36
34
37
34
32
29
30
30
31
30
33
32
30
38
32
28
26
24
23
21
21
20
21
18
19
21
18
16
15
15
12
13
15
16
19
31
42
60
69
79
80
84
88
90
103
116
117
105
84
69
63
55
47
38
33
22
15
14
12
11
10
14
20
24
40
52
60
68
64
63
63
54
45
35
22
14
11
11
13
12
11
13
12
12
17
16
17
20
19
19
18
18
19
20
15
10
7
7
9
10
12
11
13
13
13
12
13
13
15
14
15
13
9
10
11
11
12
11
10
10
10
10
11
9
9
11
8
9
10
10
11
9
9
8
9
7
6
6
12
5
9
10
7
5
8
5
7
4
4
6
12
10
9
8
8
10
13
16
16
16
15
16
17
16
17
21
20
17
15
17
14
15
15
15
15
17
17
17
19
26
27
28
24
25
26
26
26
27
26
28
27
25
25
27
27
26
26
26
26
27
28
27
28
27
26
27
26
27
27
27
30
29
27
28
27
27
27
27
26
28
27
26
27
28
28
27
28
27
19
17
16
13
9
8
7
4
6
3
3
3
3
3
3
10
10
9
7
4
7
10
11
10
9
10
10
12
8
10
8
7
8
9
5
9
6
9
15
14
14
13
13
11
12
12
10
9
15
15
16
14
14
14
12
11
14
13
13
11
11
12
12
11
15
19
21
37
52
66
78
95
115
122
112
104
91
89
89
79
78
74
64
54
41
28
17
16
14
14
14
14
15
18
19
21
18
19
21
21
23
25
24
26
26
27
28
36
38
32
31
28
30
28
28
26
27
23
22
27
28
30
30
27
26
29
33
36
36
33
35
39
40
49
60
70
59
56
53
56
55
53
61
58
42
31
29
33
44
38
37
45
50
59
64
47
35
31
34
38
41
42
42
40
41
39
38
39
37
37
45
53
63
72
74
73
73
71
69
65
64
60
53
51
53
52
49
48
48
46
45
43
42
40
36
42
40
49
53
40
30
40
54
62
62
55
48
46
54
61
67
70
69
68
68
78
91
104
124
146
156
164
163
165
157
147
140
140
136
135
135
137
128
134
135
136
136
133
127
97
105
119
124
124
122
118
114
102
94
87
79
57
52
40
23
13
21
30
38
38
34
40
41
29
17
8
10
14
10
12
16
15
2
6
6
7
9
6
7
11
9
6
7
10
11
14
14
10
7
10
15
19
22
23
20
19
11
7
8
8
7
7
10
9
14
20
12
12
13
13
13
12
13
14
16
15
13
14
18
19
22
16
16
16
14
17
30
26
13
11
8
10
8
9
11
5
13
19
6
9
6
6
7
7
8
12
16
18
18
21
17
16
16
16
16
13
14
16
13
11
9
7
10
6
3
3
3
4
5
7
6
5
5
4
3
4
5
5
4
2
3
5
6
5
3
2
3
2
2
3
2
2
2
2
3
3
2
3
2
2
2
3
4
2
1
0
0
1
2
3
4
3
3
2
0
1
2
3
2
3
-1
-72
3
5
5
5
5
5
6
6
6
6
5
5
3
2
4
4
5
4
5
5
5
5
5
5
5
5
5
5
5
7
5
5
5
5
5
5
4
5
4
4
4
4
4
4
5
5
5
4
4
5
4
4
4
2
2
3
3
3
5
4
3
3
4
4
4
4
3
3
4
4
4
4
3
4
4
3
3
3
4
6
5
5
6
6
5
5
5
3
1
0
0
0
0
3
4
0
-1
-1
0
0
0
-1
-2
1
4
3
0
3
-1
-3
-2
0
0
0
0
3
4
4
6
4
3
3
3
5
6
6
6
5
5
4
4
4
4
3
3
4
4
4
3
4
3
4
3
3
3
4
4
3
3
2
2
4
4
5
5
5
5
5
5
5
6
6
6
5
5
5
5
4
4
5
5
4
4
3
3
4
4
4
4
4
4
3
3
3
2
3
3
3
2
4
4
2
1
2
2
3
4
3
2
2
2
2
2
2
2
2
3
3
2
4
4
3
2
3
4
4
3
3
3
3
2
2
2
3
3
3
4
5
3
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
6
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
4
2
1
0
1
1
1
1
1
1
1
1
2
2
3
3
3
3
3
3
2
2
2
2
3
3
2
2
3
3
4
4
3
3
3
3
2
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
4
4
3
3
3
2
2
2
2
3
2
2
3
5
6
6
7
7
7
7
7
7
8
8
7
8
7
8
8
8
8
8
8
8
8
8
8
9
10
10
9
9
9
10
9
9
9
9
9
10
10
10
10
11
11
10
10
10
10
10
11
10
9
9
9
10
11
11
11
10
9
9
10
11
7
7
5
4
3
3
4
4
2
3
3
3
2
3
3
2
3
4
4
4
3
4
3
3
3
3
3
3
3
3
4
4
4
3
2
2
2
1
2
2
3
3
4
3
3
3
3
4
3
3
2
3
1
1
3
3
3
3
3
3
3
3
3
2
2
1
2
3
2
2
3
3
3
3
1
2
2
0
0
0
2
1
3
3
3
2
2
1
1
2
2
2
2
3
3
3
2
2
3
5
7
4
3
3
4
4
3
4
7
7
5
3
1
7
20
25
20
21
22
22
20
19
17
15
14
13
11
13
14
13
13
10
7
5
4
4
4
5
5
8
8
5
6
10
7
6
4
2
2
3
3
2
2
2
3
4
3
3
4
8
4
5
10
12
20
19
15
10
7
7
7
9
10
9
5
4
5
7
11
18
18
22
28
26
26
22
23
25
24
22
20
21
29
25
25
28
33
33
27
22
20
21
21
25
25
21
20
19
21
23
21
17
13
8
8
13
9
3
1
2
2
3
0
2
0
1
2
0
0
1
3
1
1
1
2
2
3
3
4
6
11
12
13
11
11
12
16
14
10
6
8
7
9
10
11
5
3
4
7
5
2
2
2
4
2
2
1
1
2
2
2
1
1
1
1
0
2
2
2
2
1
1
1
1
3
2
3
2
4
3
2
3
2
3
3
2
3
3
2
4
2
3
0
0
1
3
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
3
1
1
1
1
1
2
1
0
1
2
2
3
2
2
2
2
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
1
-1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
-1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
2
2
0
-2
-1
2
3
0
1
1
1
2
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
2
0
0
1
1
3
1
0
0
0
1
2
1
0
1
0
1
1
2
1
1
0
1
1
0
0
1
1
0
0
1
1
2
1
1
1
1
1
1
1
1
2
2
1
0
1
2
1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
-1
0
0
0
1
1
0
0
1
1
1
0
1
1
2
1
2
1
1
0
1
1
1
1
1
0
0
0
2
1
0
0
1
0
4
2
2
2
2
1
1
1
2
3
1
1
2
1
1
1
1
0
1
0
0
0
1
1
1
0
-1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
2
1
1
0
1
5
4
4
5
3
1
3
3
4
1
1
1
2
2
1
2
2
2
1
1
3
3
3
2
2
2
1
3
3
4
3
2
4
5
4
4
4
5
3
2
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
-1
0
0
0
0
1
0
0
0
1
1
1
2
3
3
4
2
2
3
3
2
1
2
2
1
2
2
2
2
2
2
2
3
1
1
2
2
2
1
1
2
2
1
2
1
1
1
2
1
0
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
1
0
0
0
-1
0
1
0
-1
-2
-2
-2
-1
-1
0
0
0
0
1
0
0
0
2
1
1
1
1
2
0
0
0
1
2
1
0
0
2
2
-2
-1
-1
0
1
2
1
0
0
0
0
0
2
1
2
1
1
1
1
2
2
1
0
2
2
3
2
1
2
2
2
3
2
2
2
1
1
2
1
3
2
2
3
3
5
1
0
0
0
1
1
1
2
3
4
4
3
4
3
0
2
4
4
5
3
4
6
5
5
4
2
4
7
11
16
21
23
26
27
33
40
40
34
30
30
31
24
19
21
25
22
22
22
15
20
18
16
11
4
5
6
6
8
6
16
11
4
8
7
3
4
5
6
13
13
25
26
13
12
11
16
16
23
20
17
12
13
16
15
15
13
13
15
13
16
15
12
12
17
12
9
9
7
8
7
7
7
9
18
18
17
21
19
17
13
13
12
12
15
19
14
9
10
7
8
9
6
4
8
5
5
7
12
19
13
11
5
11
13
6
5
11
28
39
39
34
35
36
30
22
13
18
38
51
54
73
84
94
100
108
115
119
122
122
117
124
124
130
134
135
137
131
120
128
133
134
135
138
139
140
149
156
160
165
155
149
126
105
93
77
68
68
70
70
69
65
62
56
47
44
47
50
57
60
61
62
60
52
38
30
37
48
52
38
39
35
41
44
43
41
44
45
46
49
51
53
52
56
64
68
66
69
74
72
75
74
73
67
55
43
38
35
34
32
39
38
39
42
43
40
37
34
34
36
42
59
59
49
43
35
35
42
33
27
27
34
53
60
55
55
59
57
58
67
73
63
50
41
43
41
36
35
32
32
31
29
29
28
27
23
24
25
24
22
23
28
37
37
34
31
36
31
24
24
23
21
20
21
21
19
18
18
17
18
15
14
12
13
14
14
18
31
46
62
72
77
80
84
87
92
106
118
119
114
105
90
78
69
64
49
48
63
59
50
39
28
19
12
7
11
13
14
16
17
18
20
17
16
14
14
15
16
16
17
19
19
19
21
20
18
17
18
13
9
10
10
11
11
12
14
20
16
14
16
12
13
13
8
15
10
10
15
8
7
7
8
9
15
15
13
13
13
13
10
11
14
13
10
8
9
8
8
7
8
10
7
8
8
10
9
9
9
9
11
12
7
5
7
11
10
10
10
10
13
12
13
11
11
10
11
12
11
12
11
8
11
15
16
14
13
13
14
14
13
12
12
9
8
7
7
8
9
10
13
17
22
33
44
57
73
85
100
115
124
113
105
90
87
88
89
96
105
96
83
85
89
93
95
99
101
103
105
106
107
107
105
105
105
105
103
105
108
108
109
110
110
109
112
116
114
112
102
89
79
87
97
106
116
119
133
145
159
176
195
216
235
257
264
268
260
257
257
257
257
260
275
280
282
277
274
272
273
269
253
247
240
230
220
221
226
223
222
220
222
221
227
227
234
252
262
271
269
270
272
287
300
306
305
301
298
291
280
259
239
227
230
233
239
244
248
256
261
265
259
253
243
242
231
219
208
199
189
177
163
153
144
134
121
111
102
93
78
64
51
50
60
75
85
99
108
116
132
143
152
156
174
183
189
200
214
215
218
219
217
221
224
231
243
255
259
259
260
260
262
264
270
272
265
272
290
316
319
300
294
295
288
278
264
248
232
224
218
213
207
203
192
184
174
162
141
130
116
110
104
107
106
99
89
81
57
38
31
37
56
66
81
95
112
104
84
66
51
41
38
26
16
16
16
15
12
10
6
3
8
17
24
23
20
14
16
19
15
15
15
17
17
17
11
9
14
29
36
37
39
48
48
53
55
63
76
88
93
96
98
98
96
86
72
61
43
39
35
40
50
68
76
59
50
38
26
15
11
8
9
7
6
7
8
6
9
6
7
12
18
19
18
12
12
10
8
9
6
7
6
6
8
11
16
16
17
21
39
59
76
75
83
94
107
127
138
149
163
177
177
173
179
198
204
193
186
183
209
235
266
291
299
315
332
352
365
372
361
363
362
354
353
347
325
324
337
340
342
345
349
346
347
345
358
369
362
346
324
315
302
283
267
251
250
245
245
251
258
262
281
299
290
293
289
273
256
243
222
228
228
229
219
201
189
189
191
177
175
182
180
179
177
178
171
167
171
175
168
149
139
150
162
173
190
193
195
201
208
215
227
244
259
267
278
289
290
291
286
286
290
287
286
294
295
289
284
282
277
257
245
246
250
261
278
302
327
339
349
359
370
385
400
421
438
456
486
504
517
528
535
553
564
580
597
612
629
644
653
663
676
693
708
723
740
759
780
797
811
823
840
862
882
898
903
915
923
935
948
960
968
984
996
1008
1023
1031
1029
1022
1018
1019
1028
1027
1018
999
988
976
971
958
944
933
921
916
905
886
867
848
834
822
810
804
793
788
773
765
743
721
706
693
677
666
653
627
606
591
576
563
537
512
487
464
441
430
418
412
402
390
393
390
381
363
355
347
329
321
320
321
319
316
323
333
321
309
293
273
246
236
227
223
217
223
220
210
202
176
154
149
146
144
141
138
132
125
120
118
116
111
105
99
92
87
82
76
73
71
71
69
65
63
57
51
43
42
39
36
35
33
30
29
27
24
21
19
18
15
14
14
13
14
13
12
12
11
9
13
13
13
14
12
12
13
12
11
11
11
11
14
11
8
6
4
4
3
3
4
4
3
4
6
5
4
4
3
3
5
3
4
3
4
6
6
5
9
5
7
8
11
14
10
10
8
8
7
1
0
3
10
14
13
13
14
19
24
25
22
22
16
18
25
24
23
24
22
15
15
16
32
38
36
37
34
30
33
31
35
37
46
53
58
58
60
65
66
66
60
57
52
40
26
25
16
10
8
10
8
5
14
6
13
6
8
5
6
6
8
6
5
4
6
6
6
6
6
6
8
9
9
9
10
11
13
14
14
13
13
11
11
13
13
12
12
11
9
8
8
8
8
7
7
7
6
7
6
7
6
6
6
8
7
9
9
9
8
9
8
8
7
8
8
9
10
11
12
12
10
10
9
10
9
10
10
7
5
4
4
6
8
9
11
11
9
8
8
11
7
8
7
9
9
8
9
8
9
9
9
11
8
9
10
10
9
9
9
9
8
7
8
12
11
10
11
13
9
7
7
8
9
8
10
13
9
10
8
9
13
10
12
15
12
11
11
16
20
15
12
9
8
6
6
6
6
5
5
6
5
7
6
5
4
5
5
3
3
3
4
2
2
4
7
8
9
10
9
8
10
13
17
15
11
9
10
10
9
9
10
9
11
12
11
12
13
14
17
19
21
33
42
34
20
19
20
14
15
12
12
12
11
12
14
15
15
12
13
12
10
10
12
14
15
16
16
15
12
11
9
9
11
12
11
11
11
14
14
13
12
11
12
13
14
16
16
16
14
15
14
14
14
15
13
15
15
14
14
14
15
14
15
15
15
15
17
17
18
16
16
16
20
22
15
14
16
16
17
17
17
16
14
15
17
17
18
17
16
13
12
11
10
10
8
8
9
11
12
14
17
18
15
14
13
13
13
17
17
12
11
14
17
18
16
18
15
14
15
14
15
17
20
21
18
17
17
17
15
16
21
23
19
17
17
15
16
16
19
25
25
24
29
32
31
29
31
29
30
32
34
35
36
37
38
34
34
35
36
33
32
30
28
26
25
22
20
18
19
20
20
20
19
18
18
17
17
15
16
15
15
13
12
11
10
9
8
10
10
10
12
13
11
12
9
7
10
10
9
9
9
9
10
9
9
9
8
10
8
7
5
3
4
8
8
8
8
7
8
10
11
9
8
9
9
12
12
9
8
6
6
5
3
6
8
8
7
6
7
8
8
8
7
10
9
6
7
7
9
7
7
6
6
6
4
4
5
6
11
5
6
5
7
5
4
4
5
6
5
16
12
5
5
5
4
5
9
6
5
1
5
6
5
5
5
5
4
3
5
4
3
6
12
10
6
3
2
2
2
3
3
4
3
3
4
3
4
3
1
3
4
4
3
3
3
4
3
5
7
20
20
16
16
15
13
14
15
14
16
15
16
16
16
16
16
16
17
17
16
18
17
18
19
18
19
19
19
21
21
21
22
24
23
23
21
21
21
20
19
18
19
20
21
24
27
22
22
20
21
23
24
19
18
20
21
24
24
25
24
24
27
28
30
32
30
32
35
36
36
36
36
39
42
44
43
49
57
54
49
55
51
56
58
61
64
64
62
63
61
61
60
60
60
66
68
61
59
57
60
60
56
57
54
51
53
51
57
53
54
53
53
54
57
57
54
55
49
46
43
40
36
35
35
33
33
33
33
33
32
31
30
30
29
28
27
28
26
25
24
23
23
22
23
26
26
22
22
21
20
21
21
21
22
22
23
23
23
22
21
21
25
26
29
32
32
30
28
27
25
24
26
25
24
25
27
27
23
23
23
21
22
23
23
19
17
16
15
14
16
18
17
18
16
17
17
16
17
16
15
15
11
10
10
11
10
9
12
13
11
13
16
23
27
22
21
21
22
18
13
14
14
11
3
0
-1
-2
0
0
0
0
0
0
0
0
0
0
0
1
2
3
3
6
7
5
5
4
2
3
6
8
13
15
16
17
17
19
26
24
18
18
17
20
21
22
22
22
22
23
25
26
27
28
28
30
32
31
32
32
32
34
37
37
39
41
43
43
44
47
48
48
49
51
55
54
54
54
53
53
52
53
58
63
64
64
64
62
64
67
68
68
75
74
74
76
74
76
79
80
79
79
76
69
73
76
79
81
85
86
89
110
121
124
129
133
143
148
149
150
156
163
173
185
199
211
220
225
236
238
239
239
240
244
248
245
246
242
243
240
230
221
230
240
255
253
249
248
250
251
251
256
269
279
294
303
313
320
329
337
344
352
357
369
380
390
393
400
408
408
404
405
410
418
418
426
434
443
447
450
456
463
473
480
486
500
510
517
525
530
535
543
558
561
564
570
577
587
595
602
612
618
614
614
616
617
624
633
641
645
653
662
670
668
665
659
655
646
636
627
619
613
610
600
585
576
569
560
553
545
534
527
522
515
507
507
513
519
521
528
537
548
554
546
543
535
524
518
513
505
503
496
488
477
476
475
479
486
485
493
495
496
496
496
496
499
505
513
517
520
521
522
520
516
515
525
532
536
544
550
538
548
559
566
579
591
604
614
627
621
608
601
594
581
572
557
552
564
576
583
596
604
607
611
618
620
625
625
617
612
604
594
589
582
571
561
555
547
539
533
531
529
524
516
508
500
487
486
495
492
486
484
478
468
457
445
435
425
415
408
403
401
403
408
423
427
416
407
401
390
380
369
365
355
345
338
325
314
303
288
277
286
305
312
324
336
346
357
340
321
320
313
311
316
317
318
317
324
321
317
326
322
316
321
334
345
348
358
362
370
383
394
411
424
420
412
412
405
401
400
407
407
403
414
409
409
405
403
407
410
415
422
426
437
452
469
480
484
477
470
454
445
437
428
438
430
433
451
448
449
453
460
463
458
451
450
452
464
475
467
466
468
475
487
479
492
510
527
537
538
538
536
537
532
535
541
549
549
538
525
511
505
497
491
493
501
507
510
504
501
506
508
507
508
512
516
523
523
525
527
529
532
538
540
543
550
550
553
554
556
556
554
552
553
547
547
548
545
545
547
551
552
557
568
569
572
576
577
582
584
585
585
585
586
590
593
591
594
598
603
603
604
607
611
614
614
624
628
633
636
641
641
641
642
641
643
643
645
644
644
646
643
645
644
641
644
644
643
644
646
644
644
646
645
643
644
644
645
644
645
645
645
646
650
647
645
644
644
641
643
644
635
652
647
645
640
643
641
645
646
644
646
645
646
646
644
645
644
644
653
645
647
644
646
643
640
646
642
645
646
642
645
641
643
642
637
634
630
627
623
617
613
610
606
602
600
601
599
596
591
592
589
586
585
582
584
588
590
593
597
599
603
612
618
621
630
633
638
642
645
650
655
662
666
667
666
674
682
691
706
719
730
742
748
758
770
782
791
800
813
821
828
835
844
852
863
866
866
870
877
886
892
898
908
920
928
932
927
916
907
899
893
887
881
875
870
871
872
866
863
856
852
855
850
849
839
837
838
841
840
837
829
814
801
794
782
772
769
755
742
730
722
714
704
696
687
687
694
698
710
720
725
727
734
738
746
750
757
765
766
768
774
781
782
792
803
810
817
822
831
843
851
859
857
853
849
844
840
833
831
830
834
835
830
833
835
832
834
839
845
843
845
849
853
853
854
851
844
844
846
846
838
843
847
843
845
843
846
849
843
839
836
833
832
824
820
821
816
814
805
803
795
788
779
772
770
773
775
769
768
770
780
785
788
795
800
797
792
788
785
779
783
793
797
795
798
805
809
808
818
823
821
822
816
819
813
809
802
794
794
806
816
809
801
802
806
817
824
825
823
825
833
836
837
836
833
828
824
821
817
816
809
802
796
792
784
781
783
786
784
782
781
784
786
790
791
792
792
794
794
791
793
792
791
791
792
790
789
786
786
785
787
788
787
784
783
783
777
770
767
770
765
757
752
746
738
733
723
718
717
710
703
698
691
684
678
667
658
649
638
631
636
635
636
623
610
601
608
611
611
619
625
633
642
651
659
671
682
690
697
694
704
713
716
720
731
732
725
713
707
701
695
689
683
679
676
667
660
651
642
638
634
638
641
637
629
621
612
601
594
581
570
560
548
534
520
510
511
523
532
546
562
576
577
578
583
579
573
565
562
562
566
572
577
578
572
569
572
571
565
563
568
573
583
591
593
581
579
587
590
603
611
604
600
599
595
598
605
611
618
619
617
609
598
601
594
585
578
574
577
566
567
561
550
535
529
520
513
500
487
476
462
448
431
413
395
384
375
363
355
341
330
327
325
320
315
306
296
281
275
266
253
238
230
216
207
195
183
176
180
199
211
216
222
224
217
211
201
199
189
184
181
179
179
180
180
177
178
174
180
177
177
173
178
181
181
179
180
182
183
182
183
181
179
181
186
188
197
212
215
219
227
239
247
250
248
256
263
265
260
255
242
227
212
200
206
200
200
206
213
209
209
208
208
209
209
211
213
215
212
212
222
244
263
266
272
275
284
288
290
294
299
299
297
308
314
320
319
307
298
296
296
289
289
295
295
299
302
297
309
316
310
311
308
307
316
318
322
324
330
348
351
352
358
366
362
350
347
347
352
357
372
386
401
416
433
448
461
473
484
493
507
522
536
553
570
572
572
569
566
564
565
567
568
564
568
567
564
552
552
557
558
555
548
537
533
527
518
506
495
488
489
492
494
490
482
476
475
477
479
481
487
489
491
494
487
487
490
492
493
492
496
489
490
490
487
487
492
490
487
483
490
485
484
478
475
471
472
476
474
465
450
436
427
421
420
418
414
411
409
406
403
400
398
394
394
394
392
392
389
387
386
386
388
386
387
387
387
386
387
390
385
386
386
385
387
388
388
388
387
390
389
389
388
388
392
388
387
387
387
385
385
383
382
380
379
376
375
375
374
373
372
370
369
370
371
370
369
366
364
362
361
359
356
352
351
352
353
354
351
351
350
349
349
352
353
361
365
364
363
362
361
362
360
358
356
353
359
359
359
360
360
360
360
361
362
364
362
359
358
355
354
352
356
360
363
362
362
359
351
345
345
345
344
340
338
336
335
334
335
335
335
336
333
332
329
332
333
333
330
327
330
343
360
359
344
338
338
332
333
326
321
320
321
322
322
321
322
320
319
319
318
318
318
318
318
318
319
317
317
317
317
317
317
316
315
314
314
314
314
316
316
314
313
313
314
315
315
315
317
319
320
318
317
316
314
314
311
311
312
309
313
311
311
312
312
312
310
310
309
309
309
307
307
307
308
308
308
307
305
307
308
309
306
304
303
305
307
307
307
307
304
304
303
306
303
304
306
308
309
312
313
320
334
354
370
371
369
366
366
366
371
376
385
391
392
392
397
395
397
393
387
383
385
387
383
384
379
372
370
373
376
377
378
375
372
368
365
368
374
376
374
371
365
360
356
353
355
360
366
375
389
396
397
392
382
371
368
375
386
397
404
406
400
390
381
376
378
384
394
405
416
429
440
451
458
462
467
477
489
503
514
530
544
559
573
586
599
609
614
617
614
611
608
604
601
598
595
591
589
587
584
581
579
579
578
575
571
570
573
578
586
590
587
587
592
594
593
589
594
601
607
612
615
620
617
612
613
613
617
620
624
629
639
640
637
639
641
631
619
618
623
633
649
663
660
653
643
636
639
635
632
630
629
624
618
613
610
607
607
610
608
604
603
599
592
588
587
586
587
585
580
581
584
585
586
584
583
582
581
580
581
581
580
583
583
589
587
589
592
592
594
586
584
576
574
573
573
573
574
574
572
573
575
576
574
575
575
577
575
576
577
579
579
579
579
580
582
582
584
588
590
590
589
588
588
589
592
593
595
597
596
591
595
594
589
588
590
590
593
596
596
597
595
598
600
601
603
602
603
606
609
607
609
608
609
613
615
614
615
618
621
623
623
624
625
629
638
647
651
652
655
659
666
672
680
680
674
657
641
623
612
607
606
607
607
602
600
606
610
608
609
617
613
610
610
612
614
614
617
616
617
619
622
623
626
628
632
634
639
638
641
643
642
643
643
646
643
648
660
671
685
701
709
703
696
690
688
679
671
661
650
647
648
640
634
631
623
620
619
614
611
609
607
598
595
591
587
584
584
580
573
570
571
568
569
569
569
576
582
585
583
586
589
590
592
590
584
576
569
561
558
558
556
556
556
555
554
554
553
553
552
552
548
545
541
538
533
531
524
517
514
513
513
518
520
520
518
516
514
514
512
511
513
513
511
511
519
516
512
509
509
509
509
505
507
508
508
508
508
506
508
507
508
510
510
512
517
520
522
521
514
509
510
509
509
507
506
505
506
512
519
525
526
520
518
514
521
516
509
502
501
505
499
497
496
495
500
499
498
500
503
503
501
500
509
510
507
501
496
492
493
493
495
497
495
491
494
495
495
488
487
486
488
488
492
490
483
484
485
483
485
485
486
485
481
483
484
477
475
476
474
473
476
469
479
480
473
472
475
480
481
481
479
478
481
480
473
470
472
474
473
473
480
483
486
485
480
478
469
479
488
480
472
467
460
462
464
463
471
472
464
463
462
465
470
471
462
459
459
459
460
461
463
462
463
475
484
480
465
454
449
452
452
453
454
451
454
450
451
452
449
448
448
450
454
461
466
466
464
464
456
444
441
441
446
446
446
442
438
438
442
444
443
443
443
444
436
439
440
440
437
436
434
435
439
440
436
439
441
436
434
440
442
441
436
434
437
437
435
440
447
446
447
455
463
456
445
444
429
425
428
434
448
456
451
448
448
445
439
432
426
426
430
420
424
424
430
442
450
457
469
478
479
488
498
520
532
545
557
573
595
613
623
630
646
660
672
681
690
701
716
726
739
740
751
761
779
794
799
808
815
818
817
825
829
831
833
826
825
837
844
841
861
882
899
914
930
944
963
979
990
1003
1018
1037
1060
1071
1094
1107
1130
1147
1162
1173
1194
1216
1227
1233
1256
1275
1279
1288
1300
1314
1341
1363
1380
1385
1389
1405
1419
1420
1442
1456
1471
1483
1500
1519
1528
1543
1563
1587
1600
1609
1613
1614
1618
1617
1615
1613
1613
1610
1603
1599
1586
1569
1549
1532
1525
1516
1499
1486
1480
1471
1467
1475
1474
1475
1477
1479
1478
1473
1475
1477
1475
1476
1476
1475
1475
1475
1476
1473
1474
1475
1475
1477
1475
1473
1474
1469
1472
1474
1473
1475
1476
1476
1475
1474
1477
1477
1481
1478
1482
1480
1480
1485
1491
1503
1515
1522
1532
1547
1564
1584
1599
1601
1603
1615
1628
1635
1634
1633
1634
1647
1656
1659
1672
1679
1676
1682
1700
1704
1700
1709
1711
1714
1718
1721
1716
1709
1716
1728
1735
1746
1763
1778
1794
1795
1795
1797
1792
1796
1800
1804
1795
1785
1772
1764
1756
1752
1743
1725
1705
1694
1681
1664
1650
1639
1624
1603
1600
1599
1595
1587
1581
1579
1567
1556
1544
1534
1516
1507
1491
1478
1474
1458
1440
1424
1408
1394
1377
1364
1351
1334
1320
1309
1299
1283
1266
1255
1242
1226
1204
1190
1178
1162
1147
1130
1113
1098
1081
1067
1056
1040
1033
1022
1012
1001
995
984
977
971
967
962
956
943
935
924
919
905
887
870
857
837
818
808
795
785
779
768
762
761
752
745
728
715
703
700
694
688
675
671
661
654
649
639
628
621
612
604
599
592
585
579
568
561
554
547
540
540
539
536
530
522
518
515
507
499
495
486
489
487
483
481
479
477
467
458
459
456
458
460
464
460
460
462
461
457
455
451
448
445
439
435
432
432
429
428
429
429
434
438
437
428
431
435
430
431
433
433
429
412
417
424
437
455
471
484
496
507
517
534
543
555
548
537
523
512
499
493
480
467
450
432
414
405
395
390
391
403
417
432
448
457
472
478
471
466
461
463
460
449
440
429
422
417
410
399
396
391
382
371
357
344
333
319
304
295
298
297
295
295
295
294
296
291
289
290
291
294
293
292
294
293
292
294
294
291
294
296
295
295
294
294
293
297
303
306
307
311
314
317
325
333
339
337
343
325
316
302
294
286
280
277
275
279
285
281
286
288
290
297
309
321
326
340
350
360
373
386
396
401
398
406
401
394
395
386
384
369
361
353
349
350
349
340
346
344
333
321
309
300
290
286
280
275
275
270
266
260
259
256
248
241
242
246
240
237
239
235
228
222
213
196
181
168
166
166
164
162
163
164
164
163
163
163
162
162
162
162
161
161
161
159
160
159
156
157
159
158
156
156
154
154
152
152
153
154
151
150
151
150
151
150
150
149
149
150
150
149
150
151
153
152
150
148
144
144
143
142
146
147
145
145
143
142
141
141
141
142
143
143
142
141
140
139
140
142
143
142
140
141
141
140
140
140
146
143
141
140
140
138
141
140
141
141
139
139
137
138
145
141
137
137
135
136
138
142
141
139
136
136
142
145
135
133
135
138
142
143
140
137
139
138
140
140
140
142
142
144
144
144
144
144
144
144
143
142
141
141
143
141
142
142
142
142
148
148
150
150
149
150
151
152
153
154
156
152
142
138
137
136
135
134
134
134
135
135
135
136
136
138
138
139
140
139
140
140
138
138
138
137
135
135
135
135
136
137
137
137
135
134
133
130
130
128
128
130
128
128
128
130
131
131
132
131
131
131
133
132
132
132
132
131
133
135
134
134
132
132
131
133
134
133
132
131
131
132
131
130
129
129
128
127
127
127
127
127
126
127
127
127
124
123
122
123
123
124
125
125
128
127
127
126
128
127
123
122
124
123
124
124
124
124
124
125
124
123
123
123
123
122
122
124
124
123
124
124
123
123
123
123
122
122
122
123
122
123
123
122
122
122
122
120
118
118
118
118
118
118
118
119
119
126
120
120
119
119
119
119
119
119
119
120
121
121
124
125
124
123
122
124
124
125
123
121
120
121
122
120
120
119
121
120
121
120
118
118
119
118
118
118
118
119
119
118
118
119
118
120
119
120
118
118
120
119
120
119
120
119
119
121
119
119
115
118
120
118
119
119
119
118
120
120
121
120
120
119
119
120
119
120
121
119
117
117
117
117
117
117
117
116
117
116
116
116
117
117
114
116
116
119
130
143
155
165
171
180
190
199
207
208
212
215
219
224
230
237
243
251
255
255
252
239
231
226
215
202
183
175
171
166
161
160
156
153
156
153
144
139
135
134
129
127
125
123
120
117
115
115
118
116
115
114
116
114
112
109
108
109
107
108
112
108
108
107
106
105
107
110
107
105
106
106
107
106
106
107
105
106
106
106
106
105
105
105
105
105
105
105
105
104
105
106
108
109
108
109
112
119
118
114
114
125
137
126
122
116
119
117
118
121
121
118
118
119
118
113
113
118
123
127
133
132
130
132
129
115
108
105
104
105
104
107
105
105
107
108
106
104
103
102
100
101
101
99
101
103
104
104
104
105
108
110
110
107
107
108
106
104
104
112
110
103
103
107
111
102
104
107
114
113
118
120
120
120
119
119
120
117
119
119
118
116
117
116
115
115
116
116
116
116
116
116
116
117
117
117
117
116
115
114
112
111
108
103
102
100
99
99
98
96
95
95
95
99
99
95
94
93
95
93
90
90
91
90
90
90
93
92
95
94
95
94
95
93
93
93
91
91
91
90
90
90
92
88
92
90
88
95
94
94
94
92
91
92
90
89
87
88
87
87
87
88
88
86
85
86
85
88
87
88
86
86
85
85
85
83
86
84
86
85
86
86
84
85
83
83
84
83
83
85
84
83
82
82
82
82
82
80
83
82
83
83
83
83
82
82
83
83
83
82
81
81
79
81
81
81
82
81
81
81
82
76
81
81
85
85
81
82
83
85
84
82
81
82
81
86
88
87
87
86
85
87
87
88
88
87
85
83
85
86
88
88
86
85
87
90
89
89
87
90
93
96
91
90
89
88
87
87
87
88
87
87
88
88
87
87
87
86
87
88
88
88
88
87
87
86
87
87
78
75
76
74
75
74
72
72
75
75
75
75
74
73
74
75
73
72
74
78
82
79
82
86
86
83
78
73
70
69
70
69
69
69
70
70
70
69
69
70
69
70
68
68
68
69
75
76
79
83
80
77
77
78
78
79
80
79
80
79
81
81
80
79
80
79
79
78
80
81
80
77
77
77
77
78
78
79
79
78
78
78
79
79
79
78
78
79
80
83
83
83
81
81
81
84
84
84
85
87
89
89
89
89
89
89
87
88
88
84
83
84
82
82
82
82
82
82
82
83
83
84
84
84
83
83
84
84
83
83
84
84
83
84
82
79
78
77
75
76
76
76
75
75
75
76
76
75
75
76
78
77
77
76
76
75
75
75
76
76
75
76
76
76
78
80
77
80
80
79
82
80
77
74
77
79
79
79
80
80
81
82
81
82
81
82
82
80
79
78
79
80
80
77
79
78
76
76
77
79
79
84
86
79
78
77
78
77
78
77
77
75
74
75
75
76
75
74
75
74
74
74
74
74
75
76
76
75
74
77
76
77
77
76
77
77
77
77
77
77
77
77
76
75
74
74
75
76
76
76
77
76
76
76
75
77
78
77
77
78
77
79
78
78
78
78
78
79
79
79
80
80
80
79
81
80
80
81
80
80
81
83
82
83
85
86
82
80
79
79
79
79
80
79
81
80
81
82
80
81
83
86
88
90
91
90
88
87
87
89
88
85
86
86
86
82
81
80
79
80
80
80
75
78
78
80
81
82
81
80
80
80
79
78
75
76
74
76
77
77
77
76
76
74
76
76
75
75
75
77
77
77
77
77
76
78
77
76
77
77
77
76
76
77
78
79
81
82
80
77
78
80
80
80
80
79
78
78
79
80
80
79
79
80
81
84
84
83
83
85
85
85
84
83
82
82
82
82
81
80
79
79
80
79
80
79
80
80
79
78
79
80
80
79
79
79
78
78
79
81
80
80
79
79
80
80
80
80
80
80
81
81
80
81
81
81
81
81
81
80
81
81
80
81
81
81
82
82
81
81
81
81
81
81
81
81
81
80
80
80
76
79
79
81
82
82
80
81
82
82
81
81
81
82
83
83
83
83
84
83
83
83
82
79
77
79
79
79
78
79
78
78
78
80
79
80
79
79
79
78
78
76
80
78
79
79
78
79
79
78
78
78
79
79
78
78
78
78
80
78
79
78
78
78
78
79
80
80
79
78
78
78
74
78
76
79
79
79
80
79
80
79
80
80
80
79
79
78
79
80
79
79
79
79
80
79
79
78
78
81
80
80
80
79
79
79
79
78
78
78
78
77
79
81
82
82
83
82
82
81
81
81
82
84
85
82
83
82
83
83
83
82
83
84
84
84
83
84
83
82
85
86
84
85
86
87
88
89
87
87
85
86
87
87
87
86
85
86
84
79
80
80
81
81
81
81
80
83
86
90
93
94
88
84
83
82
80
81
81
81
81
82
83
84
85
83
82
82
82
84
82
83
83
82
81
81
81
81
81
82
82
82
83
84
85
86
86
85
86
87
86
88
88
88
87
87
90
90
89
88
91
93
91
89
88
89
90
90
89
89
89
91
91
91
89
89
90
90
92
94
91
89
88
88
89
93
92
90
87
85
86
87
88
90
92
92
94
95
95
95
95
94
93
93
92
92
90
90
91
91
91
90
86
89
88
86
85
85
87
84
83
84
82
83
83
84
84
85
85
83
84
84
85
84
84
85
87
87
86
86
84
83
82
82
82
82
85
85
85
86
87
87
87
88
89
89
89
89
88
87
88
88
89
88
87
88
87
87
88
89
87
88
89
86
87
87
86
86
93
89
87
89
89
90
94
94
91
90
87
87
85
86
87
89
88
89
90
92
90
90
90
90
90
89
89
90
93
94
90
89
88
89
92
93
93
92
90
88
91
91
93
92
94
95
94
92
93
91
88
83
86
86
87
86
86
86
86
86
86
86
86
87
87
86
87
89
89
86
86
86
86
85
86
87
87
87
85
85
84
86
87
85
85
85
86
87
88
93
94
93
92
92
91
91
93
95
95
92
90
96
95
92
91
93
90
89
87
91
90
90
90
91
93
94
92
90
90
89
89
87
86
87
88
89
90
92
90
93
93
93
92
92
91
93
94
93
92
91
90
87
87
87
85
89
88
88
88
87
87
86
87
87
88
88
91
92
92
90
91
91
90
88
89
88
88
89
88
87
88
88
92
94
92
90
90
90
89
89
89
88
89
88
89
88
90
91
91
93
96
97
98
100
99
98
97
94
93
93
91
93
99
99
97
94
91
92
96
97
97
97
96
92
92
91
92
91
93
93
93
95
96
94
93
92
92
90
91
89
97
98
98
99
100
102
102
103
102
102
100
98
97
95
98
97
95
94
94
94
92
92
92
91
91
92
90
90
90
90
89
89
90
89
90
93
92
93
93
93
91
90
88
90
90
90
90
90
90
91
91
91
92
89
91
92
91
91
90
90
90
91
92
90
89
90
93
90
90
92
94
94
94
94
94
93
94
94
96
97
95
96
94
96
97
97
96
94
93
93
92
91
91
90
91
92
93
94
93
93
91
92
90
89
90
90
89
92
92
92
91
90
88
70
86
84
89
89
89
89
88
88
90
90
89
89
90
91
92
92
89
88
88
88
90
92
89
89
91
91
91
92
91
91
90
92
88
88
90
91
92
93
94
94
95
99
106
105
101
95
92
68
68
68
63
63
84
87
88
87
89
89
92
96
104
117
128
137
146
149
153
157
159
158
158
159
158
159
157
154
138
115
101
93
91
90
89
90
91
91
91
91
90
88
93
92
91
89
88
90
89
89
89
88
89
90
89
94
93
93
92
91
93
92
91
91
92
93
92
94
93
92
91
90
91
92
89
91
93
92
92
92
91
92
91
97
102
103
102
104
104
105
105
105
105
108
108
107
106
94
92
92
92
92
92
92
91
91
91
95
93
91
91
92
94
93
94
94
95
94
94
94
96
96
93
89
89
90
90
92
92
93
93
91
92
92
92
93
93
94
93
92
91
93
95
96
100
102
96
96
97
97
95
97
95
96
98
99
100
101
101
100
101
102
110
126
129
132
130
139
137
134
133
136
134
135
123
135
133
129
134
138
141
141
143
143
145
150
152
152
153
159
155
140
146
155
157
159
155
140
127
118
118
119
118
123
139
148
153
144
129
122
123
142
153
169
183
181
190
187
190
183
186
187
190
192
194
197
203
202
206
208
209
209
207
204
202
200
197
198
200
198
202
207
208
201
178
189
181
166
149
153
155
155
141
143
148
140
136
131
129
133
138
140
135
138
153
159
158
158
156
154
150
146
143
137
130
130
128
125
124
120
118
119
119
117
118
117
120
120
120
117
126
129
123
124
126
129
129
131
130
124
124
125
128
131
127
124
122
129
132
132
136
136
137
138
138
137
133
129
126
136
136
135
134
133
131
131
132
136
137
137
138
137
135
133
132
132
130
129
129
127
123
122
125
124
125
123
122
128
122
118
118
118
119
120
117
117
118
120
121
122
125
126
126
127
130
128
129
128
124
123
121
119
119
120
121
122
119
119
120
121
119
119
118
116
117
116
116
117
117
118
117
118
117
114
117
118
118
115
114
113
112
115
113
115
119
121
120
121
121
121
120
122
125
122
117
115
112
113
115
118
114
113
117
115
114
113
113
115
117
116
114
117
116
116
118
118
119
121
124
128
128
126
125
126
125
123
124
125
126
126
127
129
130
130
131
132
132
133
132
131
129
129
130
130
130
127
127
126
125
124
125
125
125
123
123
125
127
125
125
123
124
127
126
121
118
117
120
124
122
122
124
125
122
123
122
117
116
117
117
117
118
117
113
113
111
110
111
113
112
114
113
113
112
114
117
113
112
111
112
111
113
111
113
113
112
113
113
111
111
112
111
110
110
112
112
112
113
112
111
110
111
117
120
116
116
111
115
121
121
122
124
124
123
116
116
114
109
114
118
120
121
119
119
120
117
120
122
117
112
110
109
110
110
115
116
119
116
114
114
113
111
111
110
107
108
108
110
108
108
108
110
112
113
114
113
116
118
118
116
120
122
123
124
124
126
126
121
117
117
117
120
121
122
122
121
122
121
120
118
117
120
121
122
124
121
124
128
128
126
126
127
128
127
129
129
130
126
127
128
128
130
132
133
131
132
132
134
135
134
139
136
137
137
136
136
137
136
137
140
142
142
141
142
143
146
145
143
142
144
144
142
141
138
137
136
135
130
126
125
135
126
137
137
136
137
136
136
137
133
128
122
130
133
138
137
139
140
143
142
143
144
145
147
145
143
140
140
140
134
139
140
142
145
147
150
154
153
151
153
152
150
141
135
139
141
140
141
142
145
146
148
149
152
154
156
160
163
166
168
170
172
174
176
179
183
184
183
184
184
184
173
166
174
181
183
183
185
186
190
195
198
202
206
211
210
211
210
208
209
208
232
231
235
237
239
237
221
208
200
191
183
175
168
169
169
172
164
161
165
183
198
196
187
194
182
169
180
189
205
200
197
180
163
169
160
155
152
154
154
153
153
162
167
169
171
172
169
170
167
163
157
151
149
151
158
167
172
171
169
168
169
170
168
166
166
165
167
165
164
157
155
152
151
152
152
152
151
151
146
154
149
147
152
151
151
151
153
153
153
152
152
156
158
158
159
158
159
157
158
154
152
156
156
162
164
164
164
164
160
161
165
166
162
164
165
166
159
165