138
141
140
140
131
126
117
117
119
120
118
125
108
108
110
112
113
113
114
113
114
112
112
110
112
115
115
121
123
128
131
133
134
136
140
143
144
142
134
123
121
126
137
142
137
134
130
124
126
126
126
126
128
129
132
135
139
143
145
147
153
152
155
145
147
152
159
166
175
178
183
181
184
193
196
206
207
198
202
207
213
225
226
239
239
231
240
245
237
231
223
218
211
208
207
206
203
198
185
169
154
146
138
130
123
116
109
108
109
114
108
101
101
104
102
109
104
105
102
100
99
101
101
103
103
103
104
108
118
134
146
152
148
143
135
127
122
119
116
112
108
107
109
115
123
130
133
141
146
147
150
149
151
152
151
154
151
150
150
149
149
149
147
144
143
142
142
142
141
141
132
127
119
113
109
106
108
105
103
108
106
103
103
104
109
108
109
111
111
117
120
123
122
125
128
129
128
128
128
127
127
127
128
127
127
125
122
113
101
98
101
101
100
100
102
101
101
100
100
100
100
100
100
103
103
102
101
102
100
101
100
100
99
100
100
101
100
102
101
101
101
102
102
102
101
101
100
101
102
100
100
100
99
101
102
101
100
101
101
100
103
101
101
101
101
102
99
98
100
100
99
98
99
99
99
99
99
103
99
99
100
100
100
99
99
99
102
105
114
119
119
123
123
126
129
127
130
131
131
134
133
132
134
138
136
138
139
138
138
137
140
142
141
142
143
146
148
152
151
151
147
145
143
144
143
140
135
139
138
136
138
143
142
141
140
141
140
143
145
142
137
126
135
147
142
152
146
153
160
164
147
156
160
158
155
156
153
155
158
161
164
163
162
158
158
159
160
166
162
160
159
169
162
157
155
152
149
140
138
137
136
129
124
123
124
120
112
112
109
112
118
122
122
123
122
121
119
117
116
119
121
119
114
108
105
103
101
104
117
119
115
110
113
118
117
116
117
116
114
114
106
102
100
103
106
104
105
103
106
107
107
110
109
109
109
107
106
108
107
106
106
106
107
107
110
111
116
118
120
119
116
127
119
116
110
107
113
118
123
125
124
126
128
134
143
145
145
146
147
148
151
148
149
148
148
155
149
147
146
147
148
146
143
141
139
140
141
143
143
141
133
125
118
104
103
103
102
100
98
98
98
98
100
96
101
100
100
102
102
115
97
99
100
103
105
99
100
95
98
97
97
96
98
97
97
96
95
96
98
95
95
97
96
97
95
95
95
95
96
95
95
95
98
101
99
98
97
101
104
105
101
100
99
100
99
97
97
97
97
99
97
98
101
104
99
99
101
99
97
99
101
102
104
105
103
102
99
98
97
97
98
98
97
97
100
100
103
101
100
101
100
100
101
101
101
100
100
101
101
101
101
101
104
102
103
102
102
102
101
100
103
100
100
101
102
100
99
102
100
99
101
106
101
99
98
97
96
100
97
94
95
97
96
97
94
96
96
95
93
94
93
94
93
94
93
95
98
93
92
93
95
94
95
98
100
102
103
106
105
105
105
106
102
97
97
96
98
100
98
98
98
99
99
95
94
96
97
97
98
104
100
98
97
98
99
98
100
103
103
100
99
96
98
94
95
94
94
93
94
96
102
97
97
102
105
98
97
98
98
97
99
99
97
96
95
95
94
96
93
92
93
93
95
93
93
93
95
99
97
95
94
93
92
91
92
90
92
91
92
90
92
93
94
92
89
91
93
93
91
91
92
91
92
90
91
91
90
93
95
92
93
94
94
95
94
95
94
92
90
89
90
90
89
91
91
91
91
90
90
90
90
91
93
101
105
113
115
128
135
148
154
153
150
150
150
152
150
148
148
147
144
140
147
146
142
131
121
111
108
103
101
98
98
95
97
98
94
97
97
104
106
106
104
103
108
106
105
102
101
103
97
100
94
104
101
109
106
105
103
105
97
94
96
101
103
104
102
99
100
104
103
106
101
98
100
103
104
100
99
97
96
98
95
99
97
97
95
95
98
96
100
98
101
101
101
100
98
98
96
96
97
96
95
95
95
94
94
97
98
103
100
99
96
95
91
88
93
94
95
96
97
97
97
96
96
95
95
94
95
94
93
94
95
96
95
93
93
91
93
92
92
92
92
95
93
91
89
89
88
93
90
91
92
92
92
92
92
91
91
90
91
90
89
92
101
104
111
107
106
107
105
104
105
103
104
103
102
103
102
99
100
98
98
97
97
96
96
96
96
96
96
94
95
97
95
95
94
95
95
94
94
91
93
92
94
96
95
95
95
95
92
91
94
92
93
94
91
93
96
99
98
103
107
106
110
111
112
112
110
111
112
115
117
116
116
114
113
110
110
109
107
106
106
104
104
104
102
100
98
98
97
97
95
102
95
94
91
90
92
91
91
92
93
93
93
94
94
92
92
92
92
91
93
92
91
92
90
93
89
93
93
94
94
94
92
91
91
92
94
93
92
90
90
90
90
90
88
87
86
86
87
88
87
88
87
88
88
88
89
88
88
89
90
90
88
88
89
89
92
91
87
88
89
93
96
92
90
89
92
94
91
94
96
102
99
97
92
90
89
91
94
93
97
98
95
94
94
92
92
92
92
92
93
94
93
92
94
93
92
93
94
90
90
94
95
96
95
96
97
103
102
101
95
95
96
96
97
94
93
91
89
89
90
91
91
92
90
90
91
90
90
90
90
88
88
90
91
89
87
92
91
90
90
90
90
92
92
91
93
91
92
92
92
92
93
94
96
93
92
92
92
93
92
94
93
92
94
95
95
92
94
93
94
95
94
95
95
96
95
96
95
95
95
95
90
95
96
94
95
95
97
97
97
96
94
93
94
95
96
97
97
99
99
97
97
96
97
98
99
109
114
115
114
105
108
110
110
110
102
109
112
114
112
113
114
114
113
110
104
100
101
103
109
113
113
110
109
111
111
112
111
108
112
115
113
113
114
114
115
118
122
122
115
111
113
114
113
114
115
116
116
114
112
111
109
105
102
105
106
105
102
98
95
94
94
94
94
94
92
94
93
91
92
90
95
92
93
91
92
93
93
92
91
90
88
89
89
89
89
90
88
90
90
92
88
88
88
96
99
92
91
89
89
90
90
90
88
89
91
90
89
92
89
88
88
89
88
86
88
87
87
88
88
88
87
88
86
86
86
88
86
86
85
84
84
85
86
85
87
87
86
86
86
86
85
85
88
87
85
85
85
85
86
86
87
90
92
84
88
86
86
86
86
88
87
86
86
86
86
86
87
86
86
88
88
87
87
87
88
88
91
88
89
85
88
87
86
87
86
86
86
86
87
87
85
86
87
87
86
87
86
87
86
88
88
86
86
87
88
85
84
84
87
89
89
88
88
87
86
85
86
87
90
86
85
84
81
81
84
84
83
84
88
88
88
89
88
88
88
88
88
87
86
87
87
89
89
89
90
91
85
84
87
89
91
89
86
88
88
88
87
87
88
89
88
89
90
90
89
88
87
87
88
89
87
86
88
88
88
88
89
89
89
89
88
88
88
89
90
88
90
89
91
90
91
91
91
90
92
91
92
91
90
90
90
90
89
91
91
91
91
90
92
91
92
95
93
91
91
92
90
89
91
89
91
92
90
91
94
93
95
95
101
94
93
91
94
91
95
93
96
95
94
97
95
95
96
97
99
97
96
97
98
98
99
102
98
101
102
101
105
102
103
107
104
104
105
106
105
106
107
108
109
109
108
109
110
109
109
111
113
113
112
113
115
114
114
118
115
115
115
117
115
116
119
122
128
125
122
121
121
121
121
120
120
121
121
122
123
123
128
137
141
145
139
139
148
159
175
189
204
213
223
217
219
221
228
242
246
259
271
276
273
279
278
269
262
254
244
240
241
241
238
237
234
224
222
219
224
226
216
212
210
209
205
199
193
192
185
179
168
160
156
154
155
154
152
149
149
148
144
140
137
136
137
145
139
133
134
133
132
132
132
133
133
132
132
133
130
131
129
129
130
131
132
139
135
134
141
143
146
144
145
146
145
148
150
147
148
156
159
159
163
164
165
167
168
168
169
169
170
169
171
172
171
171
171
172
170
168
168
167
172
175
175
174
174
173
177
178
177
182
184
186
188
189
190
191
189
187
187
188
189
191
190
192
192
191
193
194
197
196
195
196
197
197
196
198
196
199
198
198
200
203
200
204
204
200
200
201
208
217
235
250
269
280
277
283
270
250
235
220
214
216
220
217
221
218
220
224
225
222
224
225
223
223
223
225
227
232
229
229
231
237
238
239
239
240
245
248
248
251
253
258
253
259
267
268
277
282
282
283
283
283
286
287
288
291
291
290
292
292
295
294
295
296
296
299
300
303
304
307
308
309
309
314
314
322
333
336
327
322
310
303
298
288
285
283
276
273
273
271
271
261
257
249
248
246
249
249
251
248
244
239
239
234
233
231
231
232
227
225
223
222
224
225
223
220
218
215
219
219
220
218
217
214
215
214
219
218
215
216
217
222
221
220
219
217
213
216
214
223
224
225
223
228
223
238
252
255
259
261
252
245
243
239
236
236
238
231
230
231
234
237
235
233
239
237
234
234
233
235
236
237
235
233
236
235
237
237
238
239
237
237
237
238
237
236
238
237
236
240
240
238
240
239
238
239
239
241
241
242
241
242
242
244
244
244
245
243
243
246
246
246
278
280
277
268
253
261
259
248
249
238
238
238
237
239
238
238
237
238
238
236
237
239
238
237
237
239
236
237
236
237
238
239
238
239
238
239
238
238
238
239
238
238
238
237
238
238
238
238
238
239
238
236
239
236
237
238
241
237
241
240
237
239
237
238
238
239
238
238
238
237
237
238
238
237
239
237
237
237
238
238
238
237
238
238
237
238
237
237
236
236
237
239
240
238
237
235
238
238
237
237
237
238
237
238
239
238
239
238
238
237
238
237
238
239
238
238
239
237
238
238
238
238
238
238
239
238
239
237
238
238
238
238
237
238
239
238
238
237
239
238
237
237
239
239
236
238
239
236
238
237
238
238
238
238
238
237
237
238
240
240
241
242
242
243
245
245
246
244
247
245
249
247
247
249
247
248
248
252
249
250
252
254
257
256
256
256
256
257
260
262
258
260
262
264
266
269
266
267
267
266
268
272
278
281
283
287
291
293
304
306
319
322
326
331
339
353
363
380
391
373
356
347
342
341
339
335
328
328
316
313
311
312
301
294
292
285
280
276
276
286
278
274
270
268
269
268
272
275
278
280
281
280
282
281
281
283
283
282
281
281
289
295
294
297
299
301
299
296
295
292
289
289
283
281
279
279
277
277
279
281
280
281
282
279
273
269
270
275
273
273
272
272
268
266
265
262
261
260
257
260
260
264
265
266
266
265
265
265
266
265
264
257
256
255
260
255
254
259
258
256
254
263
268
263
265
265
269
270
269
271
270
270
269
266
269
269
264
264
262
272
271
273
279
265
270
269
281
287
290
298
314
310
312
321
321
316
334
352
359
375
383
387
397
406
412
402
384
373
371
362
350
343
341
325
323
313
308
302
286
279
273
270
262
256
227
218
213
212
210
208
205
199
195
194
195
193
191
188
188
185
182
182
182
180
185
160
155
156
154
149
151
150
146
141
143
140
142
141
140
139
140
139
145
140
133
139
141
143
143
142
142
140
141
144
144
144
143
144
145
155
160
157
157
157
149
148
151
151
151
151
150
150
151
158
165
167
154
180
181
177
143
141
152
163
163
162
159
160
163
167
164
157
150
141
152
163
164
162
167
174
168
166
164
170
156
162
157
159
166
171
166
168
174
172
164
168
166
170
168
164
165
159
168
173
164
167
166
165
170
171
168
168
166
165
168
166
164
166
167
171
168
166
168
166
166
169
169
167
165
160
165
174
179
182
176
172
170
168
173
171
166
163
160
160
161
161
164
163
166
167
165
164
165
164
165
165
164
166
168
163
163
162
162
166
165
170
167
165
168
169
165
164
173
174
171
177
163
164
164
164
164
166
169
172
175
174
169
170
173
176
182
188
181
171
174
176
171
170
169
168
171
173
175
174
171
169
170
170
171
171
172
174
181
173
172
173
174
177
176
172
171
173
175
173
174
174
177
176
174
176
181
176
174
177
173
176
175
174
175
178
174
172
173
175
175
174
174
175
175
175
175
174
176
177
175
176
174
176
175
177
177
178
175
178
180
179
180
182
184
181
185
189
193
206
198
198
194
194
192
201
196
194
197
191
194
196
194
197
198
201
195
202
194
201
202
202
201
194
189
194
193
192
192
192
192
194
191
195
199
196
200
205
205
207
207
205
203
201
202
206
205
208
207
210
211
211
202
201
201
203
198
202
202
203
201
202
204
199
200
195
192
197
196
209
220
227
232
238
245
250
267
275
288
288
318
324
321
325
335
335
347
358
387
387
404
414
411
419
421
434
450
453
471
476
328
495
498
532
528
539
551
544
497
504
493
477
468
452
453
442
439
436
426
414
400
387
375
312
316
317
300
295
290
283
272
263
269
278
229
223
215
198
200
194
196
193
197
198
203
206
203
202
210
204
203
205
203
205
202
203
204
206
206
203
204
205
213
211
211
204
209
216
220
212
211
216
212
213
214
208
208
210
214
216
210
210
207
211
209
203
197
208
202
204
206
205
204
209
209
205
209
212
217
211
212
221
218
217
215
216
215
215
217
216
213
212
215
214
218
219
230
235
238
233
246
250
251
253
251
229
248
245
254
256
257
258
267
268
275
275
273
273
274
278
270
294
295
291
293
290
291
301
303
304
307
306
308
312
313
304
322
343
351
317
351
489
611
629
643
657
668
668
679
685
695
702
710
712
722
727
729
733
744
753
757
765
811
818
817
821
831
839
753
870
866
863
856
804
830
819
828
839
850
861
868
876
836
898
903
902
894
898
899
898
897
896
902
892
880
876
866
857
866
872
882
893
904
916
931
940
948
956
955
960
970
979
985
982
971
968
958
944
933
932
929
919
931
937
938
941
937
945
945
937
937
940
939
946
943
948
947
955
960
958
962
968
971
972
888
1026
1043
1042
1045
1034
1008
986
962
949
984
883
875
878
873
881
877
878
879
876
878
866
865
865
854
855
858
861
876
893
898
903
900
894
881
882
871
966
867
866
881
893
911
928
933
946
952
947
952
958
964
974
980
991
991
988
992
994
1002
1002
1002
1003
993
990
997
1007
1003
986
978
985
978
974
975
966
945
933
920
911
902
986
900
902
914
916
930
930
942
953
955
968
976
994
1005
1012
1020
1027
1039
1058
1057
1061
1059
1037
1029
1022
1014
993
972
949
944
934
919
914
915
894
885
861
842
846
843
816
812
804
796
798
785
762
762
755
770
794
809
816
796
789
790
769
754
742
731
712
693
692
674
678
668
646
621
614
679
594
586
572
637
482
464
440
421
403
404
417
424
432
426
428
456
459
468
474
461
475
502
505
511
517
502
510
536
548
553
548
546
552
543
529
511
516
481
452
443
416
395
369
347
327
328
316
317
327
343
350
358
361
368
370
369
369
370
368
371
370
366
356
351
341
325
307
296
291
289
287
281
279
274
276
275
271
277
273
270
266
263
264
259
257
249
253
247
247
245
236
239
235
231
230
230
225
222
223
222
230
224
219
221
226
229
224
223
225
219
214
214
210
208
206
204
198
196
192
197
197
198
197
200
184
195
191
193
195
197
195
196
198
198
196
197
198
197
193
193
190
190
186
190
185
182
183
180
179
178
182
183
183
181
181
180
180
182
178
174
177
176
175
176
172
175
174
175
172
175
173
171
176
177
174
170
177
180
175
171
171
168
165
164
165
169
169
166
165
161
162
159
158
160
161
160
158
158
159
156
158
153
150
151
151
150
151
151
151
146
146
144
142
145
145
144
143
139
142
142
147
151
155
158
158
162
168
174
171
176
179
183
186
186
183
182
179
181
182
183
179
178
179
179
183
183
182
181
181
182
179
181
182
180
181
178
178
181
183
185
184
186
191
191
189
193
203
206
223
237
241
243
255
265
270
273
257
250
254
256
262
250
245
250
253
251
240
229
214
204
190
180
180
179
179
180
182
187
191
202
204
211
221
222
233
237
249
251
262
262
261
259
254
247
246
246
254
260
254
253
247
244
246
257
260
255
247
247
232
229
224
220
213
197
182
173
170
163
162
159
158
156
156
159
157
158
159
158
156
153
154
155
157
168
168
173
172
175
181
178
191
191
185
190
194
186
186
191
194
188
183
187
190
191
203
193
197
201
202
199
202
208
206
204
204
208
207
208
208
213
216
214
221
226
222
230
228
234
231
241
237
238
244
237
238
236
237
247
230
232
243
236
236
236
253
258
257
257
258
253
255
257
255
267
265
276
282
281
267
270
272
277
279
279
281
285
291
298
301
306
317
322
324
321
336
346
338
350
348
349
369
384
397
426
450
468
487
507
518
536
519
503
492
477
469
453
443
434
429
426
418
414
413
405
394
401
393
395
391
386
386
385
380
373
367
363
362
362
362
359
350
348
349
346
343
336
333
339
338
339
341
343
344
348
346
353
363
368
370
367
372
379
383
381
383
392
394
402
423
433
442
451
451
439
427
426
421
417
422
421
414
403
400
400
398
398
398
393
399
393
383
382
376
375
376
368
370
369
363
360
364
368
367
363
364
359
348
351
346
343
346
352
348
348
355
351
346
344
338
336
330
325
325
326
326
322
325
326
328
332
326
328
332
356
373
392
400
399
410
414
415
416
406
397
397
400
404
415
433
448
447
428
424
410
411
412
411
412
416
420
424
417
412
412
405
417
405
398
405
397
392
393
396
398
414
419
432
426
431
435
445
443
445
442
458
466
450
453
447
438
439
455
449
457
455
437
426
413
402
398
390
384
376
367
354
344
335
323
316
321
317
304
296
297
290
293
295
292
292
291
289
284
277
275
273
274
276
276
277
274
265
267
266
262
260
260
253
246
240
234
230
226
222
230
227
227
226
225
225
221
222
217
209
209
208
212
211
210
208
206
203
201
200
201
197
202
200
197
196
193
191
191
187
187
188
185
186
186
187
187
187
187
188
191
203
209
212
210
207
205
204
204
205
207
209
211
212
214
217
218
218
218
222
225
223
227
225
224
225
225
228
230
240
249
258
254
252
255
255
257
259
260
257
262
265
272
271
287
293
285
286
293
306
310
308
313
308
316
325
344
359
383
396
409
420
432
438
441
442
441
436
443
444
444
452
445
440
441
437
442
441
428
420
413
413
415
414
407
411
409
414
424
416
423
419
422
412
407
405
412
407
398
389
378
377
369
354
347
338
341
333
342
349
342
337
327
311
298
287
274
265
261
257
244
234
219
206
199
199
194
191
190
182
177
176
177
185
191
186
188
190
189
187
183
181
174
176
175
172
170
169
171
170
165
149
155
159
157
156
156
152
151
147
147
150
153
151
149
146
150
148
148
147
142
139
140
142
143
144
145
144
143
140
141
133
131
130
127
128
127
128
126
125
123
122
123
124
125
125
125
126
128
129
131
130
132
129
128
128
126
127
130
129
129
129
129
129
128
131
130
130
132
131
129
133
130
127
126
125
129
127
123
126
128
127
129
124
133
118
116
120
122
124
123
124
125
123
127
128
126
124
119
123
127
125
127
125
124
125
125
126
125
126
127
126
127
125
125
127
130
129
130
131
132
129
130
131
129
131
130
129
128
134
127
128
132
131
132
130
130
133
132
137
137
137
141
135
132
138
136
136
132
133
133
134
132
135
132
130
132
131
132
133
134
138
140
137
138
138
137
137
136
136
137
139
138
139
145
145
143
142
146
142
139
141
142
146
146
143
146
153
154
153
152
151
152
154
152
164
168
171
163
155
155
157
156
157
165
171
167
171
171
174
180
183
185
190
191
192
200
195
196
204
206
211
213
219
224
228
231
233
236
242
246
247
251
254
259
263
263
262
268
273
271
272
272
275
278
279
280
286
287
297
299
298
304
308
315
321
331
340
344
353
367
391
397
411
432
464
481
495
503
448
561
578
580
575
555
542
533
539
538
530
541
551
557
554
553
549
548
548
543
534
525
518
505
497
488
471
474
468
454
441
421
398
381
373
368
363
358
359
360
355
353
350
348
346
342
344
344
343
343
335
332
328
327
326
331
337
332
340
343
358
376
383
372
349
345
337
347
351
365
374
380
386
391
388
379
365
351
339
330
328
322
317
315
313
314
308
303
302
291
280
281
255
259
257
251
253
255
247
271
278
298
306
314
303
273
246
233
225
232
230
223
223
221
221
216
218
211
222
216
217
211
210
213
213
209
209
199
194
200
200
200
200
204
203
198
195
195
195
178
177
189
189
188
189
190
193
184
189
191
190
190
188
187
186
187
184
182
192
182
186
185
175
182
181
187
179
179
171
170
172
166
170
175
175
175
170
169
173
172
168
166
163
161
166
170
169
163
158
158
162
160
158
163
162
162
154
149
143
149
148
152
147
151
149
145
145
146
148
151
148
146
149
146
150
147
149
148
145
145
155
159
157
157
157
159
157
157
151
151
148
146
141
137
139
137
136
138
137
136
135
136
133
134
134
136
138
139
140
141
122
134
133
140
140
141
141
142
143
146
138
134
137
137
130
132
130
135
135
135
144
156
174
187
199
214
228
240
253
271
282
290
301
302
312
328
333
346
342
335
332
341
344
344
343
338
345
351
347
353
357
355
356
364
360
362
360
362
363
365
365
366
365
366
369
371
367
363
360
358
338
346
357
350
343
348
351
349
353
352
354
358
363
351
359
367
372
372
368
368
373
383
385
384
380
365
355
352
354
370
368
373
386
383
375
372
371
370
373
380
384
383
386
385
385
385
386
382
381
378
376
373
369
366
367
373
375
376
375
377
374
380
382
383
380
374
379
374
372
372
373
373
370
372
372
373
372
370
370
371
368
369
362
356
349
346
335
328
329
324
318
319
329
339
350
356
363
367
365
360
359
355
349
342
338
333
320
310
313
320
330
339
347
353
360
369
369
362
365
362
363
364
375
378
377
378
385
393
399
406
405
397
388
384
393
399
399
406
407
414
415
415
414
407
409
407
400
391
383
373
369
370
371
368
366
367
365
366
365
365
367
369
360
351
346
343
343
342
344
341
333
336
333
332
326
324
324
321
315
310
307
290
282
273
266
264
259
253
247
242
239
234
234
230
233
231
234
233
229
225
225
224
227
226
227
227
227
225
224
225
225
223
224
226
227
228
229
229
227
227
225
226
227
231
236
243
249
257
262
270
273
282
293
309
314
317
324
324
325
323
326
324
326
321
320
323
326
322
323
324
325
325
324
321
323
319
315
311
304
298
282
272
268
264
257
247
241
234
230
227
224
223
220
218
214
214
211
205
198
196
194
199
199
197
194
192
190
186
184
182
180
182
181
179
181
183
179
188
188
193
205
216
220
233
244
251
265
273
285
290
298
306
302
305
307
314
311
317
317
320
325
323
329
329
336
335
335
343
348
356
360
368
375
374
372
363
349
335
329
332
332
328
326
334
335
339
342
341
344
351
359
363
362
366
361
355
365
364
369
377
379
382
381
385
390
391
388
390
393
396
397
407
409
422
432
439
454
463
469
482
491
494
500
509
513
519
522
521
526
521
520
520
517
509
498
488
480
471
459
450
441
429
419
411
403
405
394
388
384
376
365
352
345
339
332
328
321
322
317
311
308
307
304
301
299
295
295
293
290
289
289
282
278
279
274
272
270
268
264
263
263
265
265
263
263
261
260
258
253
253
249
249
243
241
241
235
234
234
230
236
230
228
228
230
227
229
234
233
237
239
239
240
244
247
248
250
250
252
255
260
261
264
268
272
272
274
277
280
279
282
285
285
289
291
293
297
299
301
304
308
310
312
313
315
317
326
328
325
329
332
338
341
344
345
347
350
350
352
354
355
360
359
358
360
368
377
386
399
406
410
407
409
414
420
409
414
421
426
438
445
449
456
460
464
472
475
485
490
505
514
522
534
535
544
531
518
512
513
507
503
493
487
476
468
469
460
456
451
449
426
417
414
371
403
356
351
347
353
315
302
310
280
278
284
288
288
267
272
274
276
273
272
268
263
258
254
252
247
248
247
244
229
232
235
234
239
228
227
224
230
224
223
221
225
225
231
239
206
231
229
224
222
239
193
278
276
279
297
278
276
280
272
276
272
277
291
279
263
290
229
234
247
258
290
260
279
285
297
294
298
295
282
293
293
296
278
268
258
234
234
235
227
225
224
227
230
231
239
243
245
249
245
255
257
260
265
271
273
278
280
289
285
276
291
294
293
291
293
295
299
306
311
314
318
321
325
331
333
334
338
352
370
383
393
402
410
408
418
422
430
436
446
454
461
463
459
464
469
475
478
484
485
493
498
504
510
519
526
537
547
563
578
589
607
620
628
649
691
736
754
771
781
789
808
822
828
859
845
888
1407
1407
1403
1402
1398
1394
1387
1393
1388
1370
1359
1348
1335
1310
1292
1291
1293
1269
1264
1251
1237
1233
1225
1212
1205
1190
1187
1191
1172
1158
1149
1143
1135
1124
1112
1098
1090
1088
1086
1078
1070
1067
1061
1064
1059
1057
1052
1053
1049
1060
1073
1085
1095
1104
1114
1115
1124
1125
1123
1123
1117
1116
1122
1124
1105
1098
1085
1063
1053
1041
1039
1017
999
983
966
962
962
947
956
969
998
1020
1035
1049
1056
1071
1068
1059
1051
1051
1051
1042
1044
1032
1001
992
988
978
973
976
968
948
934
910
897
882
868
869
873
866
847
835
846
853
839
824
816
795
782
775
765
759
759
758
761
762
750
739
735
731
729
720
716
717
707
706
692
677
690
682
675
672
664
667
656
653
645
654
642
638
640
638
630
625
626
620
617
614
613
614
614
605
593
585
583
580
584
584
580
571
567
562
564
551
563
559
548
546
540
540
540
536
535
534
532
533
533
535
533
534
528
527
529
526
524
526
524
527
526
524
522
519
522
518
514
513
516
512
515
511
504
499
507
506
510
505
505
500
494
491
485
481
480
481
480
487
486
487
486
484
489
485
483
473
478
482
476
473
469
470
471
469
464
461
462
462
462
458
463
470
480
487
495
504
504
511
516
512
515
517
514
512
508
505
509
507
499
496
487
483
478
487
493
491
477
468
465
461
456
454
451
454
461
471
477
477
474
478
481
476
473
462
452
439
440
445
440
435
428
419
428
432
430
436
439
446
453
445
429
422
416
411
408
398
400
401
398
408
416
415
416
413
415
417
417
409
397
389
393
389
385
379
379
372
373
379
384
385
376
374
371
369
371
368
373
374
372
362
366
360
364
360
359
361
372
377
374
360
354
349
343
358
355
348
345
345
340
340
342
348
345
344
346
340
340
337
334
332
333
337
339
344
340
341
337
338
339
335
331
324
321
324
331
335
320
317
321
320
319
322
320
316
321
315
309
306
300
296
297
300
295
296
295
298
289
287
282
283
284
284
284
283
282
281
283
282
280
278
279
275
279
267
271
274
274
274
273
273
269
271
272
270
268
265
268
266
262
260
257
255
260
258
263
257
261
258
270
267
287
296
302
289
283
288
287
282
284
280
272
261
261
258
256
253
246
247
248
247
245
244
243
245
241
240
247
245
242
248
239
237
229
223
225
222
221
222
225
222
226
232
232
238
234
241
239
223
218
221
218
210
214
224
232
219
209
209
209
210
213
214
213
213
214
215
214
217
214
214
216
228
240
256
271
274
280
292
300
298
293
304
312
315
321
320
319
320
326
321
318
314
304
304
311
324
330
347
363
375
390
402
420
426
435
436
444
455
472
489
510
529
541
544
526
509
492
479
465
451
437
425
420
414
400
390
384
377
368
355
359
362
357
342
338
334
326
317
309
305
303
292
282
280
268
252
257
263
269
272
273
265
260
265
271
279
290
302
297
289
269
257
235
213
190
170
154
144
152
156
158
155
153
151
150
150
150
149
153
154
153
152
151
151
150
149
150
152
153
155
152
152
154
156
161
166
173
181
190
203
206
204
212
214
219
224
232
240
252
256
258
261
271
276
281
287
297
308
327
335
353
364
377
387
389
386
388
392
392
385
371
360
348
339
332
333
330
323
321
319
323
321
303
300
297
290
288
288
290
290
287
274
274
277
262
258
244
240
242
245
234
225
212
207
201
198
192
190
193
194
197
197
189
188
198
208
218
228
236
238
242
250
256
268
267
272
280
288
303
316
314
319
326
322
321
322
313
299
301
288
276
271
264
255
252
250
253
250
251
254
254
253
251
254
257
259
256
256
257
257
262
263
258
257
257
258
258
259
259
258
259
259
260
261
263
262
264
266
264
266
265
266
268
267
270
271
270
271
275
278
274
276
277
275
277
278
281
281
285
290
287
292
293
294
294
298
302
302
316
332
347
353
357
358
355
347
335
328
319
321
320
317
316
317
321
326
330
332
334
336
337
336
333
332
332
332
335
339
341
338
337
341
342
340
340
335
339
345
342
348
350
349
352
356
359
357
354
355
351
351
352
353
354
358
362
363
361
361
366
371
374
376
387
393
396
387
373
370
374
379
379
375
369
365
362
354
348
338
338
341
341
339
338
338
339
335
335
336
335
336
337
337
338
337
337
334
333
330
325
320
308
299
289
282
275
262
257
253
252
248
245
248
248
245
240
240
240
241
242
245
245
250
252
253
253
252
256
259
261
264
267
271
273
273
275
279
279
279
275
274
276
276
277
272
274
277
280
285
283
285
286
288
291
295
296
295
295
299
303
304
306
309
311
313
313
313
316
317
320
322
323
323
333
340
339
339
344
346
347
343
347
346
352
357
361
362
362
362
363
364
361
363
365
368
368
369
370
374
374
375
377
377
378
379
383
385
385
387
390
392
397
395
398
395
399
401
401
405
409
410
407
408
409
414
415
415
410
406
408
414
418
430
437
440
444
446
448
455
454
459
468
473
478
485
492
496
501
503
518
524
530
540
546
543
552
566
578
579
579
587
594
602
595
598
600
598
590
588
592
600
604
604
607
604
598
597
595
589
579
572
568
560
553
545
540
536
532
530
528
523
519
516
511
510
505
504
501
501
500
498
496
496
491
488
485
482
482
484
489
498
511
515
519
530
544
553
568
582
586
598
609
615
624
635
648
658
671
684
694
707
721
725
733
741
744
755
764
768
772
780
777
790
800
812
825
834
837
861
874
869
883
891
898
910
922
936
944
957
971
983
986
996
1011
1016
1024
1042
1057
1062
1074
1079
1082
1087
1094
1107
1126
1131
1137
1139
1157
1168
1187
1196
1211
1227
1244
1253
1267
1272
1285
1300
1317
1324
1342
1356
1361
1373
1382
1388
1396
1410
1416
1419
1429
1439
1451
1466
1478
1495
1501
1509
1518
1520
1523
1523
1522
1526
1532
1542
1542
1540
1548
1553
1556
1557
1564
1571
1579
1586
1598
1592
1591
1588
1582
1577
1570
1564
1556
1554
1547
1546
1544
1540
1545
1545
1534
1527
1522
1523
1512
1509
1502
1490
1485
1475
1463
1453
1446
1439
1434
1429
1416
1403
1394
1389
1380
1369
1357
1358
1347
1340
1329
1314
1289
1301
1293
1304
1257
1260
1244
1234
1231
1228
1226
1218
1207
1201
1202
1206
1205
1207
1204
1195
1191
1180
1184
1181
1162
1152
1136
1126
1122
1121
1114
1101
1090
1084
1077
1066
1051
1047
1044
1030
1023
1010
994
985
987
976
968
959
958
956
958
944
937
933
921
919
906
897
889
880
875
865
852
845
832
825
821
813
798
788
781
777
772
765
761
764
766
771
775
777
773
766
759
746
733
718
702
686
668
651
642
631
618
604
587
570
560
551
547
543
537
527
527
521
518
517
520
517
512
509
506
502
498
492
485
482
477
475
480
479
484
485
485
488
489
490
485
485
486
483
486
486
486
493
494
496
492
488
488
483
477
474
475
478
483
485
483
485
485
483
482
483
482
491
497
498
500
503
510
512
512
508
507
509
510
509
508
507
506
504
501
500
500
495
489
477
470
465
459
462
460
460
461
466
464
464
464
462
451
440
431
423
415
412
404
403
399
398
399
400
400
400
403
409
406
404
407
413
416
424
429
431
436
437
439
437
435
424
422
418
407
403
406
405
404
403
401
398
399
400
404
404
404
408
412
412
416
417
416
418
418
412
410
404
401
403
406
412
417
424
427
431
432
436
436
438
440
423
436
438
439
445
453
455
457
464
479
493
505
520
526
538
546
557
573
587
603
616
621
634
638
627
617
606
593
583
581
574
571
556
549
544
540
534
555
553
551
550
548
538
545
551
542
537
530
527
522
517
516
516
506
499
495
491
487
484
483
477
481
480
483
479
479
479
477
475
472
469
467
467
466
467
468
468
469
470
468
468
473
475
474
472
469
466
460
457
458
458
456
455
456
454
453
452
451
450
451
450
448
444
443
440
437
437
440
436
432
425
422
419
419
414
411
410
404
403
405
402
402
400
402
395
391
403
405
407
408
407
407
406
405
403
402
401
400
409
412
411
411
409
408
406
404
404
406
408
405
401
393
390
392
392
390
388
387
385
385
386
384
384
380
374
363
356
354
354
355
353
359
358
353
357
355
354
351
357
354
354
361
356
353
356
361
363
362
364
365
365
366
368
370
369
368
368
368
362
358
357
356
357
354
354
352
357
356
353
352
352
355
358
362
364
364
362
357
356
353
350
356
356
355
354
353
345
346
345
346
346
345
347
344
343
342
344
343
343
344
343
341
337
337
336
337
338
340
344
342
338
332
327
318
310
310
311
304
302
304
306
306
309
309
309
310
310
310
309
308
307
307
307
308
307
306
309
313
309
301
297
292
290
289
286
282
282
281
278
277
275
274
275
275
275
275
274
273
276
276
275
275
271
273
272
270
270
272
276
280
284
291
292
290
288
288
289
289
286
283
280
280
280
279
276
274
275
275
275
277
277
275
276
278
279
282
284
284
284
280
277
280
283
286
288
287
288
291
295
298
302
305
305
307
305
303
301
295
289
283
277
274
272
268
266
264
264
265
264
267
270
275
280
288
296
303
309
314
319
323
330
328
319
307
293
280
266
252
241
228
215
203
192
192
192
190
191
191
192
192
188
189
193
192
193
202
212
217
213
209
207
206
201
194
192
197
197
202
201
200
200
197
196
191
187
183
180
176
173
171
170
171
171
170
168
167
165
160
158
158
158
158
157
159
160
161
166
168
171
173
177
181
184
184
181
182
185
186
187
187
188
187
186
187
188
187
188
188
188
187
187
186
187
185
184
185
182
180
178
178
176
174
173
171
169
168
170
171
170
167
166
160
154
154
152
150
147
146
145
146
144
144
143
141
142
142
143
143
144
141
143
143
142
141
142
141
141
141
140
140
142
141
142
142
143
139
140
140
140
141
145
144
148
148
146
146
144
144
144
142
142
139
137
136
136
137
138
141
148
155
159
160
156
149
144
137
133
134
135
134
134
135
136
136
136
142
148
150
149
146
147
150
151
154
157
158
156
157
160
165
164
162
157
150
147
145
145
143
142
140
139
140
142
141
140
141
141
141
143
144
147
148
145
143
141
141
140
140
143
145
148
150
152
154
155
155
153
150
149
147
146
142
143
143
143
140
143
147
152
155
158
161
163
161
159
157
154
152
152
152
151
151
151
150
150
150
150
154
161
167
174
181
188
195
200
206
212
216
223
229
234
239
242
246
251
252
252
249
241
233
221
213
208
208
214
221
228
234
238
240
241
240
237
232
224
216
208
200
192
184
182
186
189
192
192
195
197
199
202
206
209
209
208
207
205
203
198
195
192
192
195
198
204
205
203
199
195
188
179
168
157
150
150
154
162
172
178
184
188
190
191
189
187
186
185
182
179
174
165
155
144
133
125
124
134
141
147
152
152
149
143
138
130
120
114
109
106
101
98
94
92
91
91
93
94
96
97
95
91
85
77
69
62
53
48
41
39
42
45
46
48
49
52
56
60
66
69
71
70
68
66
64
62
58
55
52
49
44
39
34
30
27
25
25
28
31
34
34
38
44
46
51
54
57
62
66
69
73
71
75
76
71
73
68
64
58
49
43
36
36
34
35
32
32
31
28
29
31
34
31
31
29
31
34
37
32
29
25
25
24
18
16
14
14
15
9
5
3
3
4
4
5
5
4
5
3
5
4
4
4
4
7
5
5
5
5
5
4
3
1
3
9
9
14
19
13
13
12
12
15
15
13
6
6
6
10
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
10
7
7
6
8
8
7
8
7
11
13
17
18
18
20
20
19
19
20
21
21
22
23
23
23
24
27
27
27
28
27
28
28
28
29
28
29
27
27
30
29
29
29
28
26
23
18
17
16
13
12
9
8
9
9
10
8
9
6
9
8
7
8
11
13
15
12
11
11
9
9
8
8
10
12
12
11
9
3
8
9
8
7
6
5
4
3
8
12
17
19
19
17
16
15
10
8
4
6
9
7
6
5
6
9
9
11
11
14
11
11
14
10
9
10
9
7
6
6
6
4
5
4
7
4
6
3
3
4
5
5
4
6
7
10
8
6
7
9
11
12
13
15
15
15
15
13
10
12
13
14
15
14
11
12
14
15
17
20
20
20
22
21
18
15
17
18
18
18
18
19
19
20
21
22
22
22
21
22
22
24
22
23
24
24
24
25
27
25
28
29
31
35
38
43
48
57
61
68
79
81
76
67
69
69
68
71
74
73
75
78
79
81
83
96
105
102
116
124
124
125
129
137
143
146
151
157
161
163
167
170
173
178
180
185
193
208
217
215
211
209
209
208
208
212
209
208
204
205
201
200
194
188
176
162
152
136
129
125
121
119
115
109
108
104
99
94
93
92
95
95
97
101
104
102
101
106
111
115
117
116
115
117
113
118
119
122
119
116
119
120
116
119
126
134
143
148
153
161
170
177
184
195
205
212
219
229
238
246
254
261
268
271
268
270
271
270
265
256
250
245
243
238
233
225
220
215
215
211
208
206
204
201
202
210
214
221
226
227
223
218
214
213
208
203
201
202
204
206
207
205
204
205
206
207
208
213
215
214
210
211
209
205
204
205
205
205
206
206
205
204
205
203
204
207
209
212
213
208
205
208
213
214
210
212
220
229
227
219
210
199
190
180
194
192
185
171
160
166
174
181
189
196
206
213
203
205
200
204
211
208
202
190
182
174
175
173
173
163
157
160
160
161
159
163
162
156
158
159
160
156
159
159
156
155
153
153
155
157
156
156
159
163
160
158
161
162
161
162
159
160
159
160
159
160
163
163
160
164
163
161
159
159
161
163
163
164
164
164
163
163
162
161
159
160
160
163
168
171
174
176
177
176
180
184
186
189
187
183
182
182
183
182
181
178
174
178
182
181
176
176
177
176
176
175
180
191
189
183
174
171
174
176
175
173
171
170
170
171
174
171
170
167
169
167
167
170
171
172
173
174
178
178
182
183
181
180
174
173
172
174
177
178
179
181
182
185
186
187
189
191
193
193
194
193
192
189
189
192
196
200
205
208
211
213
219
221
223
224
226
228
231
232
235
240
243
242
244
245
246
246
250
250
250
251
251
253
253
253
255
258
257
257
262
263
263
267
266
268
267
269
272
271
271
271
270
270
270
269
268
267
263
262
259
257
258
257
258
259
260
259
263
262
263
266
270
272
273
273
276
280
285
290
292
295
296
294
299
302
310
316
311
320
321
324
336
341
344
344
349
355
360
368
378
391
407
419
430
440
445
461
464
480
498
510
527
539
558
566
587
591
589
598
603
610
617
624
637
643
653
663
678
688
706
709
700
695
695
688
675
659
650
641
628
610
592
589
576
561
549
541
523
502
483
482
482
473
479
488
489
488
493
498
499
501
506
507
511
515
521
527
537
551
560
575
578
572
574
578
584
592
593
597
601
608
621
621
631
640
657
659
678
694
705
716
721
729
755
759
794
802
815
826
831
846
854
857
869
895
906
913
915
914
908
907
895
888
868
855
842
836
836
829
822
810
801
789
778
770
758
746
743
733
728
717
708
700
703
699
687
677
668
653
648
634
621
610
599
595
591
578
561
549
550
534
526
521
508
487
477
470
466
460
454
451
451
447
446
444
440
438
433
422
417
412
407
404
399
403
398
394
392
389
390
390
406
401
394
397
409
421
429
429
438
440
443
445
441
431
417
408
413
406
398
391
387
389
387
388
395
394
393
394
394
401
402
403
404
408
414
417
430
444
445
440
440
442
436
425
420
420
425
425
427
433
433
419
421
415
412
415
410
408
407
412
412
410
406
401
404
415
433
434
416
399
391
392
381
366
353
337
321
309
307
307
306
300
302
313
327
342
356
370
375
384
390
389
373
358
344
326
309
303
304
307
309
314
314
310
300
289
282
283
274
268
267
266
264
264
265
261
259
260
260
259
261
263
264
265
268
265
258
261
258
252
245
248
256
256
254
240
243
232
217
209
203
207
206
197
192
189
188
195
190
176
169
167
166
162
160
160
168
169
188
210
225
238
250
258
258
249
235
221
209
208
189
170
162
152
133
119
110
109
103
105
110
111
114
130
139
148
157
167
186
202
217
231
241
232
224
203
193
191
187
190
190
195
198
197
189
182
180
170
176
191
206
219
231
231
225
216
209
210
209
206
199
193
191
189
190
193
197
201
207
214
225
237
247
254
274
286
300
313
324
340
341
333
330
320
311
305
302
301
297
296
283
278
270
262
252
242
233
222
211
209
199
188
181
170
162
157
155
156
157
171
178
181
185
186
189
193
200
208
211
209
208
210
213
219
224
230
232
236
246
254
253
245
242
252
250
249
256
261
269
272
272
271
272
276
279
283
291
299
298
296
294
289
283
279
277
271
268
267
278
287
296
299
300
299
298
300
305
311
312
318
321
323
326
329
331
339
340
339
336
338
337
334
338
332
324
331
342
349
353
350
345
338
336
334
329
331
337
345
355
360
352
347
347
346
345
348
344
347
351
355
349
340
343
352
354
353
354
359
361
369
372
377
379
382
382
390
393
390
389
394
405
413
420
420
419
416
421
427
414
410
409
400
384
372
362
363
362
363
361
361
352
346
343
338
330
323
318
314
310
308
302
306
302
304
303
302
304
303
301
294
294
290
288
283
280
273
268
254
248
242
251
249
240
228
214
213
209
203
203
202
200
198
200
198
198
200
200
198
201
202
204
201
201
203
209
216
225
231
236
240
245
252
257
259
257
262
268
272
276
287
297
309
319
330
341
349
357
363
371
382
392
405
410
416
424
433
439
450
456
467
474
484
488
492
487
477
476
474
470
465
459
449
440
433
427
421
419
419
420
420
424
427
427
428
430
431
441
450
455
455
460
470
481
491
494
491
490
491
493
496
499
500
506
507
509
516
514
518
521
521
518
513
509
504
495
488
484
476
468
460
455
449
435
425
415
406
399
393
383
375
366
353
343
331
313
296
283
277
268
256
247
243
242
246
244
248
248
249
255
256
260
271
277
284
293
305
312
322
325
325
326
331
333
333
334
333
333
334
333
335
337
337
340
339
342
343
344
345
348
347
345
344
344
342
349
359
363
366
366
367
372
378
380
381
380
375
374
382
389
396
397
395
391
384
379
376
371
369
362
360
359
362
361
364
365
364
362
360
358
357
357
357
357
358
359
359
358
353
352
350
349
345
343
345
343
340
341
344
344
343
341
339
336
339
341
340
338
335
333
332
335
337
341
340
337
331
326
320
317
318
320
320
321
329
338
344
339
344
351
355
356
359
359
352
348
335
328
319
306
303
301
296
296
295
293
294
293
290
288
290
290
287
286
282
280
278
278
278
276
275
275
272
271
269
269
270
268
267
266
266
265
265
264
264
264
264
263
263
262
262
261
261
261
260
259
259
259
258
258
259
266
267
258
253
254
252
252
253
254
256
256
254
255
256
256
256
256
255
257
253
254
253
264
265
269
276
288
297
300
302
302
297
293
303
313
324
332
341
352
362
375
386
398
407
422
433
445
458
472
477
487
494
497
506
513
516
523
519
517
517
522
524
525
527
529
525
518
512
503
496
490
480
475
465
457
451
442
437
431
427
416
403
393
385
380
374
369
367
362
358
357
351
346
342
338
339
347
356
362
366
368
369
370
369
368
368
370
372
374
379
387
400
411
422
432
436
439
435
435
433
444
452
454
454
447
438
431
432
428
430
436
444
448
458
463
458
448
442
440
447
449
453
456
460
475
466
458
458
452
445
442
433
427
428
428
430
430
432
434
436
433
435
440
439
443
439
441
442
446
450
452
453
456
453
448
445
446
443
430
419
405
396
388
377
371
367
361
355
345
344
337
335
334
331
331
331
330
331
331
331
330
332
334
332
333
334
334
335
338
337
337
338
336
331
327
325
323
322
322
322
320
318
316
317
324
332
332
322
314
308
304
305
305
301
305
311
316
323
328
333
336
340
347
348
352
362
372
379
391
394
401
411
421
424
433
440
447
457
466
471
474
478
485
494
502
509
513
516
520
525
529
535
541
546
550
556
560
555
546
538
531
526
518
512
505
493
483
477
475
470
469
467
463
463
462
455
449
440
434
431
428
427
426
425
428
430
427
425
416
423
428
413
428
424
388
370
351
349
341
331
330
326
317
307
305
303
301
303
295
291
288
277
271
263
253
249
250
244
229
225
232
233
230
230
239
237
221
218
216
216
211
214
219
230
231
236
240
235
226
226
227
229
231
236
238
240
243
247
246
250
251
252
260
263
268
270
273
274
281
300
321
341
348
351
353
355
355
352
355
369
377
380
381
382
385
388
389
387
389
389
389
387
387
381
381
380
376
371
364
361
360
358
358
358
359
362
360
360
352
360
357
359
360
357
353
352
351
350
347
342
342
340
336
335
332
327
326
326
324
323
319
318
314
312
309
307
303
301
295
290
287
282
278
269
257
258
261
262
263
264
262
261
262
261
258
257
255
250
245
246
246
247
250
248
250
253
260
263
269
281
283
283
285
275
263
259
259
270
279
274
267
255
243
232
223
216
205
198
190
186
188
189
191
194
195
197
197
200
209
221
232
245
251
258
265
265
268
269
271
279
286
287
275
263
249
234
223
205
203
199
199
190
182
184
192
193
190
186
181
176
173
174
176
175
180
185
184
180
172
169
169
173
178
174
183
197
209
222
225
223
216
204
202
213
214
213
209
201
198
196
191
175
159
150
143
139
137
136
135
136
136
135
134
141
142
136
148
158
161
163
167
178
180
181
190
203
214
216
222
209
195
185
176
170
166
165
167
168
168
168
170
174
181
189
201
218
229
234
241
245
246
243
244
245
242
239
230
223
220
221
222
229
233
236
237
241
240
234
227
219
217
212
201
200
206
208
206
196
195
199
210
218
222
220
219
218
216
213
212
212
210
204
202
197
194
192
192
195
191
183
191
194
199
201
205
208
211
213
216
218
218
216
219
222
221
225
225
222
223
222
217
215
215
212
205
193
191
189
192
191
195
193
197
209
213
215
212
214
216
215
216
207
197
204
208
204
197
213
218
221
221
210
195
182
167
153
138
130
127
127
128
131
130
126
129
127
122
122
123
122
121
119
120
116
115
116
112
115
116
112
115
118
115
114
113
112
114
111
111
110
110
113
114
113
116
114
112
110
110
109
109
110
111
111
109
106
105
105
107
106
106
106
106
106
107
108
107
108
110
115
124
124
128
135
142
149
149
159
168
172
169
173
176
180
183
184
168
145
126
112
98
80
61
53
48
42
38
36
36
38
39
39
39
38
37
34
33
33
33
35
35
35
42
56
64
71
76
79
72
61
49
42
37
36
35
34
37
41
41
39
38
36
37
37
38
35
40
47
43
36
34
31
29
31
30
29
32
35
36
33
37
43
43
39
33
31
33
33
35
32
32
35
33
34
33
34
31
34
34
34
32
33
34
33
32
31
31
37
35
36
35
39
40
34
34
32
33
35
34
35
34
33
32
32
36
36
36
36
36
42
54
55
52
39
34
37
38
39
39
39
45
46
47
44
35
32
34
37
35
33
32
33
33
34
34
34
33
34
34
36
38
35
32
33
32
32
33
33
33
35
35
36
36
34
33
34
33
33
32
32
32
36
36
36
36
38
37
33
34
36
39
39
38
37
37
36
37
37
37
37
37
37
37
36
37
43
36
37
37
36
36
39
39
37
35
37
36
34
33
33
40
46
44
34
32
34
36
34
36
36
35
34
32
34
38
37
39
36
34
34
34
34
36
34
35
36
35
34
35
35
36
37
39
37
33
39
38
38
33
33
40
40
35
34
37
34
33
33
33
33
33
32
33
32
33
33
34
36
31
31
30
31
31
34
53
57
66
64
60
57
55
56
54
54
55
54
54
54
54
56
57
59
62
63
62
60
63
62
60
59
61
60
60
60
60
61
63
63
63
63
62
63
62
60
59
60
60
62
63
63
61
64
64
66
66
68
67
66
68
68
68
69
69
68
66
66
67
68
68
66
66
65
65
65
66
67
70
70
73
74
76
75
76
76
75
76
76
77
78
79
79
77
77
76
80
79
80
81
83
81
80
79
80
75
76
75
75
75
73
72
69
67
67
67
68
71
72
73
75
82
86
87
85
85
85
84
85
83
83
86
87
84
85
85
85
87
85
85
83
87
85
88
91
83
71
56
50
45
45
43
44
44
43
42
43
43
41
37
40
40
39
42
40
40
41
42
46
46
46
46
45
44
48
45
47
49
50
54
53
53
53
54
52
53
53
55
53
55
55
57
57
56
57
58
59
59
60
61
61
61
62
62
63
61
63
63
64
64
66
65
65
66
66
67
69
69
69
67
69
71
70
71
71
73
76
75
78
78
77
76
78
79
79
81
83
82
83
84
85
85
86
87
87
87
87
88
89
90
90
90
92
93
95
97
95
98
98
97
95
97
98
98
98
102
103
104
104
104
104
104
105
106
107
108
109
110
110
110
111
112
112
112
113
117
119
123
123
126
127
129
132
133
134
135
137
143
147
149
154
149
133
121
110
106
98
92
87
87
83
80
82
81
81
81
82
83
82
84
84
84
86
88
88
88
88
88
89
89
89
88
88
89
91
91
93
94
100
101
105
107
106
99
98
100
102
103
105
105
107
107
108
112
111
111
110
110
109
110
112
112
114
117
118
121
124
136
144
154
170
186
197
200
198
197
194
191
189
184
181
174
166
159
148
142
133
122
120
105
100
91
86
74
65
57
59
57
52
49
47
45
48
48
53
50
46
47
47
49
49
47
44
44
43
45
43
44
45
44
43
43
42
45
45
43
44
46
48
47
45
46
42
44
44
43
43
43
43
44
44
45
44
45
45
48
48
48
49
54
57
58
57
59
62
61
62
61
61
60
62
60
58
56
49
45
45
46
46
45
49
46
47
49
51
47
46
44
47
46
47
49
51
51
53
55
57
65
68
71
73
74
74
74
76
77
82
91
95
103
109
104
101
96
93
90
92
96
98
101
101
99
91
88
88
86
84
84
84
83
76
65
55
51
50
53
54
54
51
47
47
48
46
48
45
45
46
50
48
47
49
48
46
47
49
50
50
49
51
50
47
47
47
47
47
46
46
45
43
46
46
47
47
47
46
48
50
58
66
71
73
82
90
100
102
98
92
98
104
103
103
106
109
108
111
115
116
118
115
114
110
116
104
105
102
100
104
100
103
100
98
93
95
93
92
93
91
95
97
95
95
96
93
87
86
84
88
86
93
94
94
100
106
107
101
100
94
88
86
89
82
83
80
75
76
72
73
75
74
74
74
73
74
74
73
71
73
71
74
74
75
77
78
79
79
74
70
71
72
73
70
71
72
71
76
72
74
73
74
75
81
89
91
96
109
133
152
166
182
199
214
229
221
199
184
172
162
145
136
121
114
107
104
101
96
93
94
88
85
88
76
72
74
77
77
75
76
78
75
76
75
78
73
80
76
77
74
77
78
78
81
83
80
79
78
80
75
80
79
83
79
79
75
72
76
78
79
86
84
80
80
87
95
98
90
89
85
79
76
77
83
86
86
90
93
102
96
90
84
82
80
81
81
81
79
78
75
77
81
78
79
81
83
85
87
94
103
110
121
129
137
146
152
158
170
182
188
196
192
180
171
152
135
148
166
179
189
171
156
133
123
115
108
95
93
86
81
81
77
79
77
80
85
86
82
80
84
80
82
81
79
82
83
84
84
85
85
83
82
85
83
83
86
86
85
87
87
83
87
85
83
85
85
85
84
86
84
84
85
85
86
87
86
86
81
81
76
83
83
83
79
79
80
80
80
80
81
81
78
80
81
86
87
86
88
80
80
79
82
79
77
80
78
77
81
86
92
88
88
100
113
125
119
118
116
100
95
91
92
88
87
83
86
88
82
80
81
79
81
82
80
82
81
77
80
87
81
81
79
78
81
83
77
79
82
83
81
86
86
86
83
77
76
82
82
82
86
90
91
86
83
81
77
79
81
85
88
76
72
70
70
77
78
79
77
81
90
87
86
85
82
93
87
88
88
88
89
81
83
91
97
104
99
85
76
80
79
75
78
77
78
76
76
84
79
78
77
77
77
76
76
77
80
79
78
75
76
78
77
78
80
83
85
83
83
81
78
77
75
79
75
73
77
75
76
79
78
86
84
89
86
78
76
78
74
75
74
73
82
78
78
79
71
71
76
74
82
75
87
76
82
82
79
78
79
78
77
78
80
79
82
79
71
76
85
87
80
73
72
75
84
83
77
82
78
78
75
78
81
86
79
75
74
76
78
81
80
78
80
79
80
86
87
86
83
81
77
82
84
89
93
94
92
93
92
95
98
96
98
100
102
103
96
100
93
92
86
82
84
84
86
87
86
78
78
80
78
75
76
76
76
69
71
73
76
76
76
77
78
77
75
78
76
78
81
80
81
81
81
80
78
79
87
85
83
87
86
87
95
99
102
117
127
117
111
108
105
104
106
108
107
104
105
110
113
114
118
130
129
138
148
157
168
174
177
186
201
214
215
230
234
236
249
265
279
294
304
321
323
333
344
352
360
370
389
400
384
370
356
338
320
312
292
282
265
259
245
228
225
214
213
204
197
172
184
169
159
139
126
112
112
118
117
119
118
117
113
114
112
114
121
118
123
136
138
136
140
139
137
152
168
191
205
212
220
220
220
206
183
164
150
139
133
122
113
115
122
131
135
140
141
142
145
147
146
148
147
133
131
134
136
141
141
138
138
140
142
144
145
145
146
148
149
153
158
161
171
184
190
209
214
221
226
228
229
223
220
215
212
211
214
213
204
198
197
202
206
209
210
208
207
203
200
193
197
193
189
184
179
175
173
165
161
163
158
153
153
149
142
140
136
136
133
128
125
122
121
117
116
113
112
114
116
119
121
122
122
122
121
116
114
108
108
110
109
115
107
103
115
112
114
115
126
125
133
142
147
156
159
146
142
145
130
119
118
123
119
121
120
118
122
123
122
121
122
128
130
132
126
123
130
127
126
129
127
128
134
145
162
175
183
187
179
187
184
188
179
186
189
182
161
155
146
130
125
110
121
121
121
117
117
118
120
121
120
121
121
115
116
117
117
111
112
108
111
108
110
114
115
119
119
118
117
118
117
112
109
103
104
102
105
104
105
105
105
106
108
105
103
102
102
99
100
99
96
95
95
96
93
92
90
89
87
87
87
88
86
84
84
85
85
83
85
83
84
83
80
83
85
86
85
86
89
91
91
87
95
106
106
105
106
103
102
100
103
98
96
98
100
99
101
99
97
102
101
100
99
97
99
95
97
95
100
98
93
92
94
91
91
92
91
92
93
93
92
92
93
93
94
93
94
94
92
93
92
92
93
92
92
92
91
89
90
92
92
91
92
92
90
92
91
93
94
93
89
92
92
97
94
90
91
92
94
96
92
92
90
89
90
91
90
89
90
91
88
89
88
89
89
88
87
88
91
97
98
93
89
88
88
87
85
86
87
87
89
88
88
90
90
89
89
88
88
88
90
89
88
89
89
86
86
86
88
84
88
87
85
85
85
86
85
83
84
85
85
86
87
88
86
87
86
88
88
88
88
87
87
88
86
85
86
87
87
87
88
88
90
91
90
89
90
91
91
90
91
90
88
89
89
90
91
87
89
91
89
87
87
85
84
95
96
91
90
91
91
93
92
91
92
90
94
96
91
92
93
90
90
90
89
90
88
88
89
88
89
88
87
87
88
88
88
86
88
87
88
88
86
87
89
88
87
86
86
86
85
84
85
83
84
85
84
85
86
85
81
85
86
84
85
85
85
82
84
84
85
84
84
87
91
88
87
85
86
85
87
85
87
85
86
86
85
87
87
86
88
86
85
84
84
84
85
83
85
86
87
85
84
83
85
87
89
87
88
83
85
86
86
86
86
87
87
86
87
86
87
87
88
86
86
86
86
86
86
84
86
84
87
87
82
85
86
87
86
87
85
87
85
88
87
88
91
93
92
93
93
94
94
94
91
91
91
91
91
92
97
96
90
93
94
89
88
88
88
89
88
86
87
91
90
88
89
90
89
89
89
89
88
86
87
88
90
88
88
86
87
87
88
86
84
85
84
85
88
89
90
87
93
90
95
89
89
91
92
90
91
92
93
93
90
91
91
92
92
91
89
90
90
89
90
90
88
90
89
91
91
93
91
91
90
89
88
88
91
90
91
91
91
91
93
94
93
92
92
92
90
90
90
90
90
88
88
85
86
88
89
90
90
90
89
90
92
90
91
93
93
97
100
97
94
94
94
94
91
92
93
92
94
96
96
94
96
96
91
95
93
90
90
92
91
92
92
93
90
90
90
91
92
93
92
92
89
91
91
90
92
92
90
89
89
88
91
92
93
92
92
94
94
94
93
92
91
91
91
91
91
90
88
90
89
88
88
88
87
87
89
87
89
88
88
86
88
89
90
90
92
92
92
91
91
100
95
95
93
87
88
88
88
87
86
87
86
86
87
87
86
86
88
88
86
87
87
86
86
86
85
85
85
87
86
86
85
87
88
88
88
87
88
86
87
89
88
88
89
88
85
87
85
86
88
86
88
88
88
89
90
89
87
85
86
85
88
87
86
85
86
86
86
84
85
86
85
84
85
85
85
84
84
83
83
83
84
83
83
83
81
81
84
83
82
84
83
84
82
82
84
82
81
83
84
82
83
84
82
81
81
83
82
81
81
83
81
82
83
81
82
82
82
82
81
83
82
82
83
84
83
83
82
82
83
83
83
83
82
82
82
83
82
83
81
81
82
84
81
80
80
79
82
82
84
79
78
78
78
78
81
80
79
80
82
82
81
81
81
81
83
83
81
81
82
81
82
81
80
80
82
80
81
77
78
80
81
85
84
81
79
78
80
82
82
81
81
83
81
78
76
78
83
83
79
76
76
77
79
81
81
84
84
83
84
83
84
80
80
81
83
82
82
85
84
84
81
80
79
79
78
79
78
75
75
78
79
84
80
80
80
83
80
80
79
81
80
80
81
80
79
81
79
78
78
79
80
81
81
82
82
83
85
85
83
82
81
81
83
80
80
83
81
83
82
79
82
86
90
92
88
82
78
78
76
81
82
82
82
81
83
78
81
78
77
79
81
79
81
83
85
83
83
84
81
79
84
84
86
90
83
80
80
78
80
78
80
80
78
76
79
80
82
78
80
81
82
81
79
81
80
83
83
84
84
85
84
83
83
83
84
82
83
82
86
82
83
81
79
81
82
82
87
85
84
83
82
85
85
83
82
86
82
81
81
80
82
82
85
86
84
85
83
84
86
83
87
85
84
87
87
85
84
83
86
84
86
85
88
89
89
89
89
92
90
87
87
88
90
90
89
90
91
87
86
86
86
87
89
88
88
90
88
90
89
89
87
86
88
88
85
86
87
89
88
87
90
92
90
89
90
90
88
88
89
90
90
90
91
94
93
92
92
93
92
93
94
93
90
89
92
91
89
90
92
92
93
90
92
92
92
91
93
93
94
97
94
94
96
99
99
90
90
88
87
86
92
89
88
95
87
90
96
93
92
93
93
94
92
90
88
89
91
96
95
96
92
89
91
88
85
89
94
93
87
93
93
100
99
104
99
98
97
94
96
93
93
96
98
97
95
97
99
100
96
97
95
99
96
100
102
108
98
100
99
96
100
101
102
101
99
106
112
112
102
103
109
109
103
100
100
103
101
104
105
105
103
104
106
105
103
103
103
102
103
103
102
103
110
108
101
105
105
110
107
104
104
103
102
104
107
105
104
103
106
105
104
107
107
105
103
103
104
101
102
104
105
109
110
109
105
105
107
104
107
107
102
109
107
109
109
110
107
107
105
107
108
108
109
111
109
112
112
114
112
113
115
112
111
111
113
114
113
112
113
114
112
114
113
116
114
116
115
115
115
115
116
115
117
116
119
120
121
117
112
113
113
112
112
111
113
118
119
114
112
114
114
114
114
114
116
115
115
115
116
118
120
116
115
116
115
116
116
117
117
116
117
117
118
119
124
125
130
132
118
120
120
122
122
123
124
123
122
123
125
123
122
127
123
123
123
125
126
128
126
127
128
130
132
131
131
131
130
127
128
134
132
132
133
131
130
130
129
129
130
130
132
129
127
132
133
136
136
134
135
139
135
136
136
134
138
134
135
134
135
134
137
135
134
136
138
137
136
140
140
141
139
138
138
142
136
137
137
137
137
134
137
143
139
137
137
137
137
137
137
139
143
141
139
138
138
139
138
138
141
142
139
141
142
142
143
141
139
137
136
139
140
139
138
137
137
138
137
135
135
135
133
134
134
132
130
131
131
128
127
126
126
126
124
125
127
125
127
125
124
123
122
119
120
119
119
120
120
120
118
118
118
118
117
115
116
116
115
114
113
114
115
115
117
119
120
121
126
126
127
129
128
127
128
124
122
120
118
116
117
117
114
118
116
114
114
113
115
117
116
114
117
113
111
113
110
113
113
116
121
125
120
117
117
116
114
114
115
114
114
113
113
112
112
110
112
112
114
113
112
115
114
113
115
116
117
122
121
114
115
114
113
114
116
125
123
117
120
119
119
117
118
118
118
117
115
115
113
114
119
120
118
119
117
125
123
122
122
121
121
120
118
121
124
123
124
128
124
116
120
125
127
127
123
123
118
118
116
116
112
110
113
117
121
125
130
127
125
119
113
110
111
110
107
107
106
106
108
108
107
105
106
111
109
109
108
107
106
104
105
110
113
119
120
118
118
119
122
128
131
134
134