141
141
140
140
137
138
141
139
145
146
151
150
155
157
157
160
160
159
153
149
147
148
141
142
150
153
152
152
152
151
152
152
149
145
138
131
131
132
134
134
132
129
129
131
133
137
139
134
131
131
132
133
131
127
125
125
125
124
126
127
125
124
125
126
126
127
128
133
132
133
135
140
129
135
142
142
141
139
142
141
142
141
141
141
140
141
143
142
137
133
128
141
141
141
141
142
142
142
144
145
141
139
139
139
138
137
135
133
129
125
128
128
132
132
133
135
137
138
137
138
138
136
137
135
134
134
133
127
127
133
135
135
135
133
133
132
126
122
130
138
132
133
128
123
122
125
124
125
123
124
123
124
125
125
132
137
139
136
140
140
139
140
139
139
136
134
136
135
131
124
122
119
123
125
126
128
130
130
130
127
126
129
128
131
129
129
132
131
128
122
126
128
130
122
130
137
139
140
140
143
144
142
137
128
130
140
144
144
144
141
127
112
115
128
133
139
135
131
122
116
115
116
116
117
114
113
112
109
110
111
113
108
104
108
109
109
109
110
108
106
107
110
108
109
125
125
125
123
111
110
108
111
115
118
116
110
108
112
119
128
134
135
130
121
122
129
130
120
117
119
118
114
115
119
119
120
125
121
117
116
118
118
124
124
123
122
122
112
110
111
116
118
115
111
111
113
120
127
137
149
159
174
185
194
209
217
207
198
196
198
190
178
172
165
158
153
153
152
152
151
150
149
145
143
142
139
135
134
132
131
132
135
141
143
145
151
157
162
174
185
202
216
222
228
225
226
228
227
224
221
218
209
196
193
192
190
189
188
188
188
187
180
177
174
171
167
163
160
150
143
134
128
128
127
125
124
119
119
117
117
119
130
153
177
186
181
178
170
159
153
148
142
136
131
127
126
125
123
121
119
117
118
118
117
118
125
138
152
150
147
145
142
135
127
127
128
142
151
148
142
141
139
139
142
141
138
136
136
140
141
139
140
141
135
122
110
106
102
99
95
93
92
90
94
101
106
106
103
98
96
94
92
93
91
87
89
93
93
96
103
102
98
94
94
95
89
90
93
93
95
95
89
79
79
83
82
79
79
81
79
78
78
80
83
87
90
91
92
90
87
86
87
87
88
89
88
89
89
87
87
86
87
88
84
84
83
83
82
83
83
82
84
89
94
98
94
89
84
83
83
81
82
81
83
84
85
87
89
87
84
82
78
79
82
85
84
85
86
89
85
83
83
84
85
86
85
85
85
85
83
81
80
83
83
83
83
82
84
84
83
92
98
101
100
100
98
100
101
99
98
100
102
102
102
101
98
96
95
96
96
99
98
91
90
88
90
89
87
85
87
89
89
91
92
92
92
93
97
98
95
94
92
91
90
90
92
93
91
90
93
97
101
109
111
111
109
109
107
103
104
109
110
111
110
111
110
107
108
109
110
105
109
109
105
106
106
106
104
105
103
103
108
112
112
111
113
109
112
114
113
121
123
127
130
134
135
139
141
143
141
139
139
139
141
141
139
138
133
135
132
131
130
132
131
128
127
130
129
129
125
119
119
119
122
122
129
128
127
125
124
121
117
117
119
118
118
116
117
115
114
114
116
118
123
124
123
122
121
122
124
126
125
125
125
125
124
123
124
120
121
119
118
117
117
117
116
117
118
119
120
114
117
117
121
127
128
127
131
133
132
131
131
132
133
133
134
135
134
136
134
135
135
134
134
135
134
134
131
133
133
134
134
132
132
137
139
139
138
136
135
139
137
138
146
148
141
139
136
136
135
137
138
137
137
137
135
136
139
139
140
141
136
138
139
137
133
138
136
133
134
134
135
135
132
129
126
133
135
134
131
130
127
130
130
126
131
136
137
133
130
134
137
136
136
133
132
131
132
140
144
146
146
150
145
147
145
139
139
138
137
135
141
145
143
140
134
136
132
128
127
128
128
133
137
141
141
134
131
135
135
133
131
128
130
128
128
128
125
123
122
119
129
128
128
123
122
128
132
133
132
130
126
128
129
128
130
125
120
119
122
120
117
111
112
110
110
111
111
108
106
107
108
112
111
111
109
107
105
103
102
101
98
93
99
102
105
108
116
116
114
113
110
105
99
104
102
101
99
96
95
93
94
95
95
94
94
94
94
95
97
97
92
92
91
90
89
90
91
89
89
89
90
87
89
93
95
97
95
92
93
91
91
92
92
92
89
95
99
101
99
93
96
98
96
95
93
91
88
87
87
87
88
89
88
88
87
88
88
87
87
96
100
101
103
102
102
104
105
99
89
89
88
88
89
90
90
89
92
91
89
88
87
87
88
94
95
90
93
96
91
89
87
86
86
87
86
85
88
87
88
88
91
100
107
108
100
97
94
89
89
86
84
83
84
83
84
87
87
87
84
83
83
84
82
82
82
82
83
83
83
82
82
82
80
82
82
81
84
84
82
84
84
83
83
84
84
85
83
85
87
87
89
87
87
92
94
90
86
89
92
94
97
102
101
100
96
93
96
101
103
105
106
105
103
103
102
100
103
100
93
91
92
92
93
92
92
92
92
93
94
95
96
97
96
95
95
95
97
95
96
95
90
91
92
91
92
92
93
93
93
93
92
93
91
90
90
91
93
93
96
99
101
102
107
107
100
97
97
98
102
102
98
99
98
101
100
100
103
95
94
93
93
96
94
99
97
95
95
97
97
95
93
94
95
97
97
100
98
100
101
101
101
104
105
105
105
106
104
104
106
107
106
106
108
108
107
108
109
110
110
110
109
109
109
108
109
109
111
112
111
110
109
109
109
108
108
108
110
112
111
110
109
107
107
108
108
107
107
111
111
108
108
109
111
113
112
112
110
106
107
109
112
111
114
116
117
114
113
113
114
116
117
114
112
115
119
115
115
122
119
114
111
108
108
110
109
109
109
109
108
108
109
107
109
108
109
109
110
111
111
112
112
115
118
113
112
116
121
121
118
118
119
119
117
121
118
114
116
120
119
117
119
122
120
116
116
117
118
118
118
119
119
117
117
118
119
119
118
118
119
119
118
117
118
117
116
113
115
114
113
113
113
114
115
115
116
117
117
118
120
119
118
121
122
122
124
125
126
124
124
126
128
125
127
125
124
125
127
128
129
127
122
123
123
123
120
117
118
119
119
118
122
123
136
137
136
132
130
127
127
127
128
127
116
117
117
117
121
120
122
123
119
123
126
145
123
141
143
141
140
133
137
135
131
128
126
123
140
141
141
140
140
137
136
133
133
134
139
141
136
135
134
134
132
129
129
131
130
132
130
128
127
126
130
128
127
125
126
128
127
129
129
127
127
127
125
119
121
122
124
127
131
129
127
129
130
127
121
120
121
124
126
126
128
128
131
134
127
128
131
134
142
150
149
145
140
144
145
148
154
155
147
139
146
150
153
155
154
147
142
152
156
153
156
155
151
149
154
161
165
162
164
164
161
155
145
145
143
147
155
156
151
152
157
157
156
157
160
159
161
173
180
178
182
186
187
186
185
184
182
180
169
165
172
174
171
176
171
161
154
148
140
136
132
128
125
121
117
116
120
126
129
128
128
125
122
119
121
126
127
123
134
147
154
155
153
148
144
147
149
144
139
145
143
137
131
126
123
120
119
118
118
118
117
116
115
116
118
120
120
118
120
118
116
120
129
125
123
120
117
114
116
115
114
118
120
120
121
123
124
123
122
121
119
121
125
132
131
130
136
135
133
131
132
132
137
137
135
133
127
129
134
133
140
145
147
148
157
156
146
138
138
139
145
143
134
140
145
144
145
144
139
139
139
144
146
142
131
127
124
123
123
121
120
119
118
121
124
124
120
121
123
127
130
124
122
121
119
119
120
120
122
122
122
121
122
122
120
124
127
127
124
121
121
118
121
122
122
125
123
122
124
124
121
120
122
121
122
127
136
143
147
145
137
131
129
127
131
136
144
153
158
159
161
162
162
157
147
133
125
122
125
128
130
130
128
125
128
131
128
129
130
129
127
125
126
129
129
129
129
132
129
127
131
134
137
136
147
131
128
129
129
130
132
134
138
141
146
151
158
166
173
182
193
203
213
220
228
235
235
235
232
234
238
236
232
227
229
235
230
231
228
230
238
240
238
236
236
235
238
241
239
241
240
239
239
246
249
251
253
252
246
242
234
228
216
206
202
192
185
178
175
169
164
166
166
163
155
161
159
156
152
148
150
148
144
144
143
141
142
143
142
141
148
153
152
151
150
146
146
145
147
148
146
146
146
144
144
146
150
153
154
155
157
158
165
169
174
176
174
167
170
172
175
177
177
177
176
185
185
187
192
194
192
194
197
199
192
191
194
194
188
188
185
185
181
180
180
180
180
182
179
180
177
174
173
176
181
185
184
181
179
178
178
179
180
180
183
184
185
185
185
184
187
187
186
190
191
193
196
204
206
215
224
235
242
247
253
257
257
263
270
276
280
281
282
285
287
281
289
290
290
298
297
298
294
291
307
308
313
320
327
334
336
334
340
343
348
351
350
355
347
346
336
332
328
327
335
341
348
348
336
326
318
312
316
311
299
296
299
292
281
275
272
267
259
251
246
236
226
225
224
224
223
221
215
209
212
215
216
204
201
193
193
196
197
198
193
188
184
186
181
174
175
173
172
175
176
173
171
172
172
173
173
173
173
173
174
175
175
176
176
176
178
182
189
188
191
187
183
183
183
183
184
176
173
176
183
174
175
177
180
180
178
178
181
181
181
181
184
188
186
186
191
191
196
203
197
195
193
196
207
211
197
186
187
183
183
185
189
192
197
202
206
213
215
207
190
183
181
182
183
183
186
188
188
190
192
189
186
189
185
185
187
199
205
205
206
200
189
191
195
202
205
199
197
194
191
191
193
195
195
192
191
191
192
193
195
194
193
193
197
199
196
193
192
193
194
194
193
196
197
198
194
192
193
196
198
199
200
204
204
203
203
200
199
199
199
201
205
203
201
201
203
203
202
201
201
202
203
207
207
210
207
203
200
200
205
210
214
214
209
206
203
201
199
199
201
204
207
203
201
201
203
205
208
210
210
211
210
207
205
202
203
206
209
208
206
209
217
219
213
211
215
219
221
221
222
227
231
232
234
236
236
237
236
236
240
239
234
225
223
224
225
227
227
229
226
220
214
213
212
217
221
222
224
226
226
226
226
227
228
230
228
236
242
247
253
258
260
261
259
255
249
249
246
244
246
251
255
260
263
265
262
262
260
261
258
255
254
254
260
258
252
246
245
246
244
243
236
232
231
227
223
226
231
236
242
243
246
252
259
259
250
239
232
233
232
225
219
220
219
217
222
227
225
221
220
223
227
223
223
223
222
226
229
225
225
225
226
233
237
239
249
258
264
264
254
254
261
258
249
250
257
260
253
243
242
241
240
238
236
236
235
233
233
232
231
234
239
239
241
247
246
235
233
232
232
232
234
233
232
233
234
234
235
235
238
238
236
235
236
236
236
239
244
240
237
239
240
238
238
237
240
242
245
246
250
258
262
263
260
257
250
249
247
247
249
248
243
243
247
248
252
248
248
245
245
244
246
256
262
267
268
260
250
245
244
245
248
253
252
261
263
259
260
256
251
258
261
264
264
267
280
291
297
303
308
311
310
301
291
290
291
292
295
292
290
289
287
288
290
292
297
305
313
317
312
313
315
315
317
322
320
318
322
335
352
366
383
392
385
370
356
351
350
351
352
348
343
342
341
341
341
340
338
337
335
334
334
334
334
332
328
323
320
320
316
307
301
298
296
296
294
297
304
303
295
293
294
295
295
294
294
297
297
296
292
292
298
299
298
297
298
298
299
301
301
303
299
298
302
302
299
297
296
294
291
290
288
287
284
284
282
282
283
285
283
283
286
286
286
287
286
284
284
283
284
282
281
284
283
283
277
276
273
275
275
282
280
277
276
276
282
281
278
276
274
274
272
271
270
271
276
277
275
273
273
275
277
276
276
275
277
278
279
278
275
278
279
278
284
297
291
292
291
288
285
285
286
284
283
290
292
291
294
290
284
287
291
295
296
302
301
299
293
285
278
287
292
285
284
286
288
297
308
313
309
305
302
298
293
290
291
294
292
294
298
300
300
293
291
288
290
292
292
291
293
298
293
290
289
295
297
299
296
294
291
288
287
289
293
296
302
304
307
303
298
299
298
298
301
308
316
318
311
310
311
305
301
309
322
333
331
319
305
305
307
305
304
301
300
302
301
301
300
301
301
299
298
299
301
301
302
302
304
307
305
307
307
306
307
306
307
305
308
306
305
306
305
306
308
309
308
310
310
307
308
307
308
309
310
311
312
312
311
310
312
310
311
311
311
311
310
311
312
314
313
315
316
316
314
311
312
316
320
319
319
320
317
314
316
318
318
317
317
318
317
317
317
317
316
319
318
319
317
319
317
318
319
320
319
319
321
322
321
323
322
322
323
323
324
324
326
327
326
327
325
323
320
320
321
513
513
513
514
513
515
520
520
521
524
528
527
533
533
531
537
540
544
550
558
568
572
576
583
587
590
595
598
604
609
609
612
619
625
637
639
642
647
650
646
652
658
656
662
669
676
684
689
697
700
702
709
717
722
732
746
758
772
786
795
807
820
833
848
853
861
876
879
891
894
923
938
945
953
945
951
955
960
994
1011
1022
1029
1041
1046
1050
1061
1070
1082
1097
1111
1128
1125
1125
1138
1147
1155
1167
1165
1164
1171
1177
1184
1196
1212
1219
1238
1238
1241
1253
1266
1279
1291
1298
1304
1301
1298
1293
1293
1289
1288
1291
1285
1273
1276
1278
1275
1264
1263
1259
1261
1259
1264
1253
1242
1232
1223
1225
1222
1201
1188
1190
1192
1192
1189
1185
1187
1183
1173
1157
1153
1146
1148
1147
1145
1137
1118
1109
1097
1088
1086
1080
1076
1069
1063
1060
1063
1054
1049
1051
1043
1038
1037
1030
1020
1004
993
988
991
992
989
979
966
953
942
943
939
935
926
917
915
912
912
896
888
879
882
875
870
866
859
850
843
837
830
822
817
812
808
805
799
796
793
793
792
789
784
778
775
771
768
764
758
757
756
759
757
755
754
752
750
750
750
750
748
747
746
745
744
742
739
740
736
740
740
739
738
738
741
744
746
747
749
745
745
747
749
750
750
746
745
745
747
749
749
752
755
758
760
762
761
759
758
760
762
764
763
764
766
767
769
771
772
775
777
778
782
781
781
784
787
792
793
796
795
794
795
796
797
798
798
798
799
801
805
807
810
809
812
815
818
819
821
820
820
821
824
825
827
827
828
828
829
828
828
829
830
836
824
828
828
829
130
130
130
127
124
125
126
124
123
121
120
121
121
122
122
122
121
119
118
119
118
118
118
124
135
155
167
169
168
166
163
163
159
149
137
128
124
121
122
122
137
149
150
144
137
128
127
119
112
111
113
114
113
112
115
116
111
110
113
114
114
113
112
112
111
111
112
112
111
112
112
111
111
111
110
110
109
110
111
110
106
108
110
111
112
108
106
108
110
109
109
111
111
110
115
118
124
136
142
141
137
136
135
140
146
145
146
144
132
134
142
143
133
134
138
145
155
154
147
147
146
137
133
136
125
119
121
130
134
136
134
131
130
129
131
132
127
124
126
124
121
119
122
122
125
123
122
119
116
117
115
113
111
113
112
111
113
115
114
111
113
113
111
110
110
111
113
112
111
111
115
115
114
113
113
114
116
118
118
120
126
131
139
138
131
136
143
140
134
141
147
148
147
138
119
114
116
112
109
111
118
123
123
128
128
122
117
117
120
123
126
130
135
139
146
155
165
172
171
169
170
163
167
175
176
180
181
182
185
183
180
177
177
172
161
158
161
157
152
153
156
149
147
152
153
144
136
141
139
149
155
157
158
153
157
153
146
143
147
149
149
147
147
138
129
138
142
144
141
137
131
138
152
153
149
151
145
140
144
149
140
130
131
128
128
133
127
124
125
124
120
120
123
125
123
116
116
119
124
119
121
122
121
119
123
121
120
124
122
121
120
125
122
117
115
120
124
119
116
117
118
119
119
119
116
113
110
111
111
110
112
112
109
110
109
107
106
111
117
115
116
121
120
116
116
117
114
114
116
116
117
118
116
115
115
113
112
115
114
110
110
113
114
113
112
114
116
116
116
113
113
114
115
113
115
114
114
111
112
115
112
112
113
113
114
112
115
118
119
119
114
113
114
112
111
110
110
106
112
113
110
107
110
107
106
106
99
98
95
97
102
100
100
101
99
94
96
95
95
95
96
96
95
94
95
94
94
93
93
93
93
92
93
94
95
95
94
95
97
97
94
93
92
90
90
90
89
89
90
91
90
90
94
96
99
99
98
96
99
101
104
105
103
101
100
98
96
99
100
96
93
93
93
94
94
93
93
94
96
95
93
92
92
91
91
89
91
94
95
89
85
87
88
90
90
98
97
91
91
91
91
93
91
91
90
90
91
92
93
92
90
88
88
91
92
90
88
88
88
87
87
89
89
90
95
96
93
91
90
89
87
87
83
83
82
83
83
85
85
83
84
81
79
82
84
90
92
88
81
81
81
83
83
81
80
84
83
82
81
81
80
79
82
81
84
83
81
78
79
83
81
79
78
75
76
75
76
78
79
85
86
85
83
81
82
80
80
78
78
78
78
80
80
84
80
82
80
79
84
88
87
85
80
81
80
81
80
78
79
81
81
81
80
82
88
85
81
87
88
86
82
81
82
84
84
80
80
82
81
80
82
83
85
85
88
94
88
84
85
83
84
81
81
80
77
81
88
86
88
88
87
87
87
85
88
87
90
89
83
86
87
89
88
86
89
88
91
89
85
83
90
95
96
98
95
93
95
89
96
95
92
92
91
89
87
88
86
86
91
91
91
87
84
84
86
87
88
91
92
91
91
90
91
88
90
88
87
86
84
84
86
89
88
93
92
92
90
88
90
94
92
91
92
88
91
87
87
88
87
87
89
93
92
92
90
89
91
89
86
84
83
86
89
85
84
85
87
86
88
88
88
91
93
99
97
94
97
97
96
95
95
95
98
98
100
97
102
104
103
98
95
95
98
100
97
92
89
93
97
99
104
104
108
107
105
104
103
102
101
100
104
102
107
105
104
104
103
103
103
101
99
102
99
98
107
107
107
110
110
103
98
102
110
117
120
121
120
117
115
117
118
115
114
114
112
113
112
112
113
110
114
112
117
116
113
114
113
113
116
119
121
127
126
117
111
109
117
117
120
114
114
122
124
120
114
120
121
118
120
120
118
120
121
121
117
124
125
125
124
119
127
126
125
121
118
114
111
114
116
117
115
115
115
116
113
110
109
109
108
109
106
107
109
111
112
114
112
110
107
106
108
107
109
107
108
106
107
108
109
106
110
108
102
105
103
106
104
104
104
104
103
103
106
103
107
104
101
101
98
98
98
98
98
97
97
98
98
96
94
97
97
97
96
87
91
90
92
87
87
88
89
89
91
90
94
95
100
98
98
99
97
95
97
98
100
101
99
102
104
104
101
99
97
96
97
96
97
96
98
97
97
98
98
97
98
96
99
98
99
97
96
94
94
95
94
97
100
98
97
95
96
97
98
99
100
96
94
96
97
95
94
95
95
96
94
94
93
95
94
93
91
92
94
93
92
93
93
91
88
93
91
94
90
91
97
98
98
98
100
100
98
96
97
97
97
97
96
95
95
97
96
97
97
96
97
100
108
113
116
116
111
106
103
98
98
97
99
98
97
96
98
100
101
105
104
103
103
99
103
102
107
107
107
106
104
105
105
105
106
106
105
105
104
106
109
110
109
109
110
112
116
121
123
127
132
136
137
133
125
124
120
111
112
116
115
113
107
107
106
106
106
109
109
109
110
109
110
112
113
116
120
122
122
123
131
132
139
152
150
155
157
156
148
154
160
161
156
156
166
165
169
165
162
162
158
147
145
139
136
133
128
126
129
126
124
123
121
119
116
114
111
114
111
112
112
109
111
110
111
111
111
113
114
115
117
120
117
117
120
111
112
113
114
120
117
119
122
122
118
114
115
112
110
110
112
110
107
105
103
104
103
104
104
106
106
105
103
108
108
109
107
106
109
115
119
118
117
116
116
114
109
105
105
105
105
102
104
100
101
103
102
105
106
105
104
102
102
100
101
102
98
100
102
106
109
108
109
113
118
117
118
119
118
118
115
119
123
124
119
115
112
112
108
103
101
101
97
99
99
101
98
97
99
103
103
105
108
104
105
108
103
104
97
97
99
102
101
131
135
135
135
134
136
138
138
138
139
139
139