175
328
291
294
321
332
282
284
296
310
298
328
300
312
273
293
269
279
304
326
338
309
393
395
439
366
332
296
298
316
311
309
292
314
317
375
371
338
322
307
298
290
274
317
307
289
252
279
274
278
280
293
290
276
252
296
255
295
301
260
257
283
262
284
241
279
250
281
268
271
259
258
249
252
282
301
266
291
276
234
296
247
265
285
238
246
262
292
271
275
232
248
246
239
239
228
246
267
267
290
259
249
254
251
280
274
247
262
278
302
280
306
258
290
291
299
287
303
294
306
303
305
325
300
289
371
459
619
795
935
1033
859
518
383
345
311
284
320
315
289
297
265
241
232
252
264
240
254
253
238
310
329
400
409
357
306
301
256
279
263
256
263
235
254
193
259
240
239
225
235
241
230
225
238
238
218
240
223
241
211
253
229
233
238
233
228
209
254
228
223
226
268
227
214
224
237
257
218
235
259
237
217
230
256
229
211
246
259
237
257
233
240
261
246
243
215
249
220
223
243
242
265
238
261
240
242
263
241
247
235
221
256
264
270
250
257
256
246
266
261
261
243
279
266
233
259
267
265
263
281
286
271
276
286
279
294
279
293
300
297
316
311
284
313
319
329
382
357
361
349
392
385
405
410
416
423
433
410
411
461
416
409
439
412
421
416
388
399
376
427
399
398
417
394
355
365
447
402
395
388
373
391
365
397
393
392
403
397
413
445
464
440
414
380
431
405
392
373
372
389
444
394
419
437
413
433
414
445
433
406
396
440
404
389
403
397
437
438
436
455
433
432
485
492
455
494
533
563
672
1017
2011
3111
4152
4163
3050
1818
1137
905
853
931
1178
1816
3453
5322
7092
6533
4308
2259
1312
997
929
911
823
754
642
572
497
430
330
337
298
289
290
282
274
264
266
266
281
252
237
252
262
234
244
297
270
283
261
268
273
308
302
278
306
295
275
258
264
298
272
324
374
422
639
996
1316
1761
1857
1944
1611
1078
689
564
510
443
462
390
404
490
613
735
769
714
649
549
413
375
295
277
303
315
267
271
257
240
269
215
214
233
249
213
217
237
222
222
242
240
254
233
240
229
208
215
232
211
193
210
211
236
239
252
200
214
216
226
239
243
226
205
191
209
223
230
233
208
223
234
229
220
226
231
217
230
204
246
216
224
235
205
224
214
230
231
204
230
230
249
219
210
236
233
216
229
240
238
243
240
212
239
207
188
239
227
218
204
224
215
212
202
206
240
192
204
225
213
217
203
214
253
233
225
243
230
224
252
187
213
196
196
228
212
220
222
227
230
231
234
254
208
211
238
191
202
196
181
223
219
231
206
198
224
243
219
204
232
243
225
209
235
238
216
197
222
212
221
233
261
226
206
207
230
211
249
206
194
245
224
226
232
220
259
220
251
222
246
242
222
237
210
233
221
229
216
244
214
206
225
249
235
231
200
234
234
195
225
208
217
224
262
250
191
229
222
214
218
235
215
222
229
211
222
221
218
228
200
219
219
209
213
209
221
240
209
228
237
237
219
238
213
205
221
235
224
234
215
223
235
226
223
249
225
217
240
243
225
225
236
248
241
235
237
227
221
223
214
222
224
220
215
207
206
231
233
228
222
236
211
255
227
203
233
235
226
241
201
230
208
256
230
234
237
228
246
201
208
232
195
235
217
235
243
217
225
214
205
231
237
206
197
242
229
236
211
215
206
212
224
238
232
242
247
229
246
240
208
216
236
245
211
226
224
233
225
186
232
220
253
222
234
220
211
226
223
249
237
224
191
219
212
201
221
250
221
207
214
233
241
238
232
198
230
237
203
203
242
206
234
229
211
206
215
213
205
228
208
204
227
225
211
217
194
231
223
223
226
222
236
222
209
185
237
219
204
223
223
235
228
210
222
237
220
228
208
235
234
224
236
246
216
206
224
222
224
226
208
214
215
213
211
213
203
219
210
225
225
194
203
232
201
208
199
195
207
220
217
224
216
232
191
214
203
228
218
213
190
209
183
235
216
201
198
223
195
217
213
219
188
220
211
199
238
202
204
204
227
212
205
196
212
239
241
248
223
262
243
226
225
236
233
231
236
219
220
209
227
204
235
257
231
213
237
230
240
243
209
238
249
234
224
269
218
231
228
243
243
230
211
223
237
247
246
242
229
229
261
236
218
234
243
240
220
268
242
246
222
233
234
254
252
231
205
252
213
247
235
240
245
231
263
226
251
241
237
235
209
249
242
239
228
234
235
249
253
259
234
241
244
234
246
257
240
229
224
253
220
229
228
224
262
251
209
231
250
238
244
250
202
230
225
245
233
219
240
242
222
234
243
213
219
243
234
242
241
237
236
203
245
204
199
229
242
221
214
228
226
219
214
220
251
255
218
240
227
234
258
216
231
228
228
220
251
239
258
189
240
242
221
236
236
244
229
224
216
204
223
217
249
233
213
247
247
240
236
262
219
240
205
270
248
255
217
242
243
214
257
231
211
204
225
212
204
229
214
243
236
209
229
236
238
242
228
237
220
246
229
209
228
210
230
268
221
236
242
238
229
246
226
239
210
226
236
231
239
252
240
250
260
229
240
262
251
267
225
224
249
234
278
216
260
262
258
249
251
243
233
227
229
244
220
263
267
287
244
248
247
232
258
260
290
261
247
236
278
236
269
252
236
251
241
280
275
269
222
268
247
256
267
253
269
242
254
236
249
252
238
219
231
247
234
236
223
240
221
267
239
248
238
235
249
227
225
225
259
257
263
239
200
247
239
251
252
246
260
226
222
235
246
228
221
230
247
235
245
240
250
242
236
238
231
251
226
209
232
261
221
257
234
244
250
238
272
257
221
233
234
260
216
249
241
273
248
259
219
235
247
247
225
227
218
228
249
216
217
261
264
241
202
236
232
228
238
244
208
208
186
224
220
236
218
241
220
213
223
220
218
210
214
201
219
233
232
230
216
203
218
214
227
238
188
227
218
230
260
227
214
228
237
220
206
229
221
223
228
213
234
225
230
209
227
212
203
215
222
215
199
226
190
200
216
195
215
214
202
210
237
207
192
208
239
200
225
240
220
214
234
240
205
196
203
218
200
215
209
219
204
203
226
196
191
184
210
228
199
191
230
207
235
217
208
187
198
217
210
214
206
200
206
197
180
209
197
187
206
211
193
223
208
193
207
228
218
207
204
198
201
219
174
217
184
201
207
203
231
229
193
209
215
199
200
194
196
199
210
199
199
195
198
186
197
202
219
205
189
203
194
200
187
220
186
190
203
204
206
185
176
185
221
205
208
183
196
212
222
191
225
206
185
213
200
204
204
210
192
215
195
217
236
206
184
197
223
200
200
198
190
219
205
194
184
193
190
218
192
212
196
198
195
195
202
212
215
207
201
205
162
189
206
170
197
202
200
206
208
204
193
177
194
189
189
183
160
226
206
207
201
203
188
191
181
211
186
199
214
175
202
198
171
201
202
198
189
191
182
197
186
217
165
208
183
199
195
212
201
198
177
176
206
194
188
191
204
191
180
227
206
192
198
202
175
200
170
198
159
200
192
197
216
197
209
207
187
192
188
200
173
168
204
205
188
187
191
190
191
178
203
179
196
202
185
185
213
177
195
200
195
172
192
192
209
205
216
175
204
200
207
169
198
174
183
221
192
182
197
228
177
177
169
180
206
174
227
187
157
181
184
204
192
186
197
178
183
193
184
197
166
217
189
182
178
173
181
199
193
194
196
170
214
196
187
193
207
172
204
208
203
192
200
161
197
201
180
183
182
219
173
190
189
197
196
176
200
190
170
195
189
216
228
198
214
198
204
203
218
193
154
201
202
190
201
170
195
213
185
211
199
211
199
192
197
184
187
170
207
202
200
189
201
212
211
180
198
182
179
189
199
200
196
187
193
190
194
201
204
197
182
193
184
187
186
204
213
203
210
202
198
206
228
177
171
203
171
198
191
191
189
190
202
198
192
194
191
193
212
181
197
196
188
188
210
208
196
199
175
210
198
193
190
195
176
204
173
198
207
196
177
193
209
207
187
197
183
199
191
199
182
221
201
193
199
201
187
205
207
184
206
195
201
183
207
192
179
206
201
199
178
178
171
194
180
160
164
200
174
180
176
199
212
193
197
210
203
192
195
194
217
186
162
190
220
180
170
196
187
184
185
196
158
167
184
195
175
195
197
170
188
179
173
182
179
174
179
187
160
200
182
170
177
167
189
183
160
159
165
156
196
174
176
170
157
157
179
157
167
162
148
172
161
186
155
152
169
161
192
172
160
157
186
170
162
142
163
170
153
164
173
169
144
173
169
148
170
192
172
164
146
147
180
157
151
159
172
141
167
153
165
133
151
151
176
152
154
161
164
138
162
163
149
153
153
153
172
157
144
146
142
153
168
147
142
152
144
164
151
153
169
169
137
134
162
168
147
142
155
166
186
174
159
170
138
149
201
167
175
170
152
166
171
179
163
153
164
167
149
161
147
175
146
154
168
149
146
161
161
141
157
158
157
165
158
163
168
131
157
151
163
152
149
147
165
154
172
156
144
155
156
151
180
162
148
165
165
158
148
143
147
147
169
175
163
186
164
156
162
159
144
178
158
144
149
152
170
160
161
166
137
174
135
139
159
141
140
138
169
174
156
134
161
171
156
144
147
156
162
146
162
169
163
168
146
167
147
182
153
146
164
152
164
167
191
156
182
162
146
154
161
162
158
159
170
150
154
148
158
145
155
166
154
165
147
187
154
149
167
138
147
150
146
164
165
145
143
146
152
144
185
145
161
158
150
150
143
156
145
139
166
186
149
149
161
154
156
153
143
178
141
159
151
139
160
147
141
154
138
143
137
145
162
157
150
141
154
142
156
142
138
155
146
145
137
142
134
115
134
138
154
143
134
128
148
142
144
150
127
137
121
146
135
141
143
156
122
140
138
137
129
141
151
134
120
131
141
151
136
143
116
116
125
125
139
123
106
138
145
117
143
116
123
114
123
108
130
121
122
127
134
149
132
127
114
129
135
116
137
112
132
128
125
133
137
133
127
129
126
124
113
139
149
128
140
129
101
133
132
122
123
109
118
117
123
124
133
118
123
123
126
126
127
131
120
131
143
141
120
117
126
134
111
109
136
143
122
126
138
123
133
113
135
122
114
148
152
120
134
123
116
134
128
124
133
138
108
148
123
135
122
134
127
115
129
128
124
128
115
135
120
113
138
129
122
136
104
129
132
138
126
123
133
129
132
143
113
105
134
142
127
119
115
122
125
123
117
128
126
150
120
115
118
129
137
131
131
127
124
124
131
105
134
128
115
115
112
104
123
139
112
114
128
127
125
110
122
126
139
129
107
126
130
124
108
119
128
130
128
128
129
113
126
101
116
132
117
130
120
121
110
118
99
143
116
157
123
119
125
122
145
127
126
127
115
118
112
106
121
125
121
125
119
130
129
137
110
132
120
125
110
103
111
114
122
123
117
124
119
126
120
131
106
113
147
129
121
108
118
113
100
120
124
113
118
124
114
126
114
119
111
117
102
111
115
118
119
115
120
124
110
142
117
130
122
118
103
131
112
128
127
123
135
119
109
116
110
129
115
122
132
147
119
109
141
120
135
111
127
128
117
114
107
105
114
133
119
123
108
109
134
128
115
135
132
105
113
136
133
113
112
111
119
123
111
124
124
116
134
116
127
130
126
114
118
118
127
131
114
133
114
130
123
116
116
130
126
110
124
147
131
120
119
112
131
119
101
144
111
122
119
105
123
109
109
134
111
125
125
93
140
106
141
109
126
111
107
105
116
121
131
124
129
117
120
124
130
126
106
100
115
121
99
133
117
109
125
119
121
128
125
126
119
117
122
116
123
119
139
126
133
113
117
94
117
89
104
112
103
111
103
123
113
103
106
123
105
127
124
121
92
109
114
132
99
118
109
135
118
103
118
119
111
109
109
95
109
113
123
112
107
111
130
94
114
88
96
122
119
104
105
100
109
125
111
116
123
86
88
93
100
104
101
96
107
108
124
111
106
109
104
119
109
94
101
128
101
91
83
107
98
98
96
99
127
107
108
104
101
113
81
90
118
103
113
112
82
112
114
93
109
106
102
99
96
104
101
109
111
105
102
86
116
106
107
96
101
118
116
103
105
110
119
103
102
84
111
98
121
115
111
118
105
115
98
98
116
89
111
91
105
107
88
122
110
105
102
91
126
111
110
94
99
92
107
116
95
99
94
100
108
99
121
115
110
107
95
101
107
109
108
130
111
124
123
136
133
134
192
170
234
272
326
363
474
610
718
815
959
1102
1226
1359
1487
1440
1514
1456
1378
1280
1185
1070
896
824
728
641
545
430
396
322
304
241
195
194
188
163
170
152
135
143
131
138
132
99
96
108
99
123
90
94
110
110
114
98
118
113
112
127
111
87
104
108
113
85
120
119
101
100
105
126
122
112
107
96
104
108
107
105
104
104
93
91
113
104
95
106
121
94
100
106
114
99
115
92
128
107
109
110
107
102
100
114
82
101
103
102
87
89
113
102
117
94
90
120
99
110
104
87
95
76
98
106
101
95
113
108
111
93
99
99
106
95
110
107
115
110
94
80
95
100
96
97
94
83
85
104
116
100
101
121
106
99
89
92
85
101
101
94
94
92
109
100
89
92
106
113
101
104
107
118
100
99
102
92
95
103
95
119
111
95
104
121
98
130
91
88
106
89
99
87
101
106
99
90
85
88
105
99
115
115
108
105
103
121
89
107
125
102
102
99
88
109
100
95
86
87
107
96
104
106
95
106
88
92
120
103
101
106
106
95
102
102
91
108
85
88
91
98
103
104
105
102
89
99
94
95
105
106
112
79
112
89
86
89
108
90
84
91
104
86
96
95
92
93
122
104
94
88
105
97
109
91
94
112
85
88
103
87
103
108
105
103
90
115
110
106
102
104
91
110
101
98
85
76
87
88
121
104
103
97
85
87
105
100
72
101
77
103
124
112
107
101
103
100
107
102
100
89
107
108
115
101
85
100
105
104
110
100
117
129
116
172
300
451
710
1038
1323
1558
1481
1341
1169
853
622
526
416
318
301
250
211
216
165
148
160
112
127
115
127
92
113
94
102
93
109
98
98
101
102
106
97
88
82
91
111
92
102
121
111
95
88
109
90
101
105
110
106
108
102
102
90
104
102
97
109
113
117
120
97
104
96
91
111
94
97
98
90
119
103
110
81
103
97
106
121
99
104
111
102
94
105
113
98
96
102
109
103
105
103
85
104
105
93
97
96
102
101
100
108
95
108
89
110
83
84
100
75
97
107
92
97
88
92
92
91
97
88
114
99
83
100
107
91
95
101
103
90
106
93
90
103
91
116
119
94
93
86
83
108
103
95
99
75
91
95
102
99
95
96
100
91
100
98
95
84
107
106
100
98
96
90
114
97
85
88
100
96
105
103
96
110
97
95
99
114
105
103
110
109
106
90
96
94
102
99
74
104
96
102
88
98
95
83
88
105
87
98
92
105
97
89
91
110
94
97
102
92
97
94
98
108
111
100
103
96
89
84
109
119
92
109
98
94
101
105
83
103
95
93
114
73
101
85
98
104
94
93
90
116
102
88
93
96
110
88
112
88
107
99
97
88
96
109
102
88
103
106
100
91
111
107
80
100
101
103
104
108
118
100
93
94
93
91
120
102
98
103
99
95
91
108
94
92
105
89
86
105
100
86
92
100
107
93
90
95
103
111
108
87
91
99
82
90
111
119
94
116
92
103
90
124
97
92
109
104
93
79
106
106
107
108
108
102
85
99
91
106
107
109
127
77
108
98
90
99
86
97
93
102
100
99
110
78
106
114
91
102
107
90
115
106
121
103
87
99
102
83
98
109
92
94
85
92
96
105
81
93
111
114
108
105
92
110
92
101
91
104
84
85
88
105
97
87
93
95
99
87
100
108
76
93
107
90
98
90
99
98
117
107
77
88
97
89
93
84
87
91
105
105
112
95
107
84
91
104
101
103
88
80
118
98
89
96
89
76
82
90
94
97
95
86
82
80
97
76
77
95
92
74
84
95
95
81
86
94
78
83
91
96
86
99
92
88
82
92
103
112
109
92
72
75
88
90
88
94
82
98
76
105
93
89
89
95
93
84
95
100
90
96
117
91
89
81
89
80
77
101
81
95
95
91
106
77
94
85
87
113
107
166
268
395
544
739
954
1104
1094
1023
855
691
493
394
316
269
249
203
174
157
132
144
106
97
103
91
90
93
97
102
108
108
93
93
85
83
86
93
86
99
75
91
78
72
100
84
102
98
103
98
81
94
90
92
100
79
94
88
97
92
93
77
95
90
96
80
100
82
87
81
95
99
84
69
69
106
74
95
86
83
90
71
86
86
90
111
93
66
82
89
88
80
104
86
88
84
83
103
82
69
83
84
77
85
76
82
86
78
82
82
80
80
81
100
80
94
79
90
72
81
95
81
85
78
83
98
83
104
97
79
99
82
79
80
88
75
95
85
74
93
84
85
96
93
86
99
109
88
88
94
70
81
92
98
84
89
91
112
71
67
103
68
88
86
98
80
93
88
102
78
65
73
80
90
103
75
68
98
99
83
78
86
89
81
84
103
77
89
74
77
84
89
82
85
74
84
99
86
71
81
88
82
90
100
102
103
97
91
104
70
77
82
82
72
97
72
93
70
76
104
98
67
82
109
79
91
97
79
80
84
88
86
84
84
79
86
93
89
90
81
85
95
76
80
82
97
87
95
95
69
79
83
83
81
88
80
74
94
65
91
78
83
85
95
71
88
85
105
93
85
84
86
77
90
70
79
90
81
88
83
92
76
81
81
82
80
80
73
74
97
66
75
89
108
84
71
88
83
82
94
85
90
106
88
86
90
79
104
83
91
114
81
83
97
79
77
72
83
66
91
84
73
83
85
87
77
83
85
91
83
85
79
104
75
78
87
91
96
87
83
82
87
79
83
81
76
96
75
86
85
93
103
94
77
67
82
74
86
73
94
85
77
69
88
90
71
73
98
91
93
81
95
65
89
70
84
88
89
78
92
83
80
89
91
94
86
77
73
85
90
95
100
89
79
83
84
88
77
68
92
83
86
67
75
81
80
86
95
82
94
89
89
77
101
77
77
80
97
83
87
89
76
81
82
98
93
86
91
68
93
76
83
69
84
84
85
79
105
91
73
79
62
85
93
70
87
93
84
74
84
95
88
87
84
75
86
89
82
87
81
69
84
86
79
77
75
89
85
80
64
78
96
92
70
91
77
87
100
90
97
75
72
94
95
94
89
76
75
86
79
83
66
89
81
82
95
82
85
77
89
85
75
61
76
78
85
89
88
101
71
56
93
67
84
94
79
86
87
83
105
84
95
77
75
84
98
73
68
62
78
81
79
86
84
82
99
87
79
74
94
76
85
83
88
95
91
76
81
89
95
80
91
78
82
95
81
110
92
102
88
79
95
90
105
80
83
84
79
88
85
94
87
71
102
92
78
72
102
84
76
91
79
84
81
77
83
86
82
75
81
83
75
86
89
83
89
91
77
86
71
86
89
92
77
85
81
76
85
104
80
83
76
95
84
104
89
88
82
86
83
77
93
83
97
83
81
93
85
66
76
91
80
85
84
96
94
86
68
74
105
91
101
112
97
75
94
90
88
95
94
80
93
68
78
90
90
87
102
99
93
90
83
89
84
75
80
86
93
105
73
107
88
90
92
107
94
84
97
99
89
87
99
98
84
97
95
76
81
97
74
74
73
92
81
92
105
67
79
94
79
90
83
86
104
79
98
85
96
78
82
73
92
69
80
96
58
89
76
93
80
80
94
107
90
82
80
71
79
94
85
91
85
90
70
104
107
108
82
86
95
102
87
76
78
81
76
91
91
91
90
103
80
91
92
83
83
91
91
99
87
89
95
73
66
86
101
81
62
92
95
91
89
81
69
80
69
73
79
73
88
90
96
109
85
72
84
94
77
96
81
90
94
90
84
72
82
80
93
105
89
85
96
70
93
88
88
84
87
82
87
92
94
90
87
90
84
84
96
85
88
102
96
96
82
87
84
92
94
94
88
82
98
74
91
92
85
107
98
91
99
93
113
87
88
88
104
100
91
94
84
87
106
85
103
95
96
103
84
85
95
91
94
93
107
102
83
80
80
88
91
77
96
97
94
94
106
91
93
62
92
113
97
92
102
92
97
94
100
98
77
106
103
88
88
87
96
99
102
103
94
79
90
97
103
103
96
76
102
95
87
108
92
96
102
77
105
91
93
80
90
96
96
80
93
97
98
77
84
87
110
94
109
97
97
86
85
111
96
90
100
96
89
87
90
85
92
99
101
103
90
109
134
181
265
372
503
585
699
852
786
752
690
557
425
344
280
238
209
219
173
121
154
121
121
116
113
91
98
104
94
107
104
102
107
107
94
90
93
115
98
107
111
106
94
110
112
103
85
83
105
117
98
104
106
88
95
99
124
102
110
118
92
92
91
102
92
106
98
89
95
105
88
101
97
104
107
103
98
98
92
104
109
118
105
118
78
110
88
101
88
94
109
88
91
96
111
98
87
98
116
107
93
96
101
102
96
106
108
96
103
97
97
91
85
103
101
103
107
86
113
87
100
91
99
108
98
95
105
93
84
101
99
97
110
92
101
94
100
99
97
94
117
72
92
85
94
106
88
87
99
107
97
95
78
97
95
94
90
79
101
94
81
100
98
79
92
109
88
96
90
96
92
100
97
96
97
108
105
93
102
76
98
101
90
93
105
93
108
94
97
78
93
83
110
83
84
91
95
96
112
88
86
94
95
116
83
92
115
85
93
108
92
101
108
101
100
90
87
86
78
89
94
101
100
91
104
129
102
108
116
73
94
96
75
86
87
104
86
89
106
97
104
99
102
98
102
104
95
106
122
98
95
85
95
103
124
90
91
83
97
118
99
113
103
93
93
111
94
93
93
82
102
104
109
97
102
105
95
94
87
94
105
98
106
104
87
108
94
101
92
104
98
75
98
110
106
104
113
103
78
84
94
107
115
98
89
95
80
107
84
115
101
93
100
102
119
88
115
83
74
109
112
88
88
106
90
91
96
97
105
105
104
108
93
84
113
106
110
119
129
111
98
93
85
102
101
78
89
94
108
91
102
107
115
98
105
104
93
111
102
131
93
104
104
98
97
95
105
88
98
93
104
110
98
91
107
110
112
112
105
98
121
80
102
87
105
105
94
92
102
94
95
123
108
106
103
100
121
97
96
117
113
104
107
94
100
116
96
115
95
108
124
101
91
97
102
88
103
117
88
97
99
104
100
84
105
109
118
119
106
102
113
95
102
93
110
135
120
93
106
98
113
96
112
92
113
102
113
108
109
106
111
89
91
114
106
97
101
112
85
112
95
114
107
106
115
106
120
112
98
100
103
116
115
110
95
121
105
88
99
111
123
88
105
108
94
118
95
104
93
106
97
116
90
93
102
88
101
111
95
106
96
114
108
106
112
91
113
111
131
110
96
103
110
107
95
113
129
114
95
102
121
113
112
118
116
124
101
114
99
85
118
113
108
112
133
107
114
100
107
110
100
80
111
117
146
101
109
126
124
132
110
130
125
126
108
103
108
113
110
130
109
120
104
106
104
119
125
111
125
108
125
117
121
117
124
114
129
144
110
104
116
112
120
126
101
123
127
124
114
113
108
94
129
110
115
110
103
96
111
103
125
111
123
100
104
121
111
109
94
129
109
117
124
101
127
106
124
140
110
117
110
131
106
117
111
117
122
105
109
125
106
118
120
109
136
126
109
104
115
147
114
110
101
123
113
104
118
114
132
109
115
114
117
128
93
114
119
120
132
109
123
120
113
138
130
112
117
122
120
124
121
115
127
130
98
113
122
134
112
116
127
132
123
147
124
108
122
124
125
127
123
101
101
119
135
109
120
120
122
112
100
96
105
117
104
124
101
115
112
105
120
119
107
111
126
112
117
118
109
109
86
117
96
93
120
95
101
114
96
100
93
94
93
88
90
84
93
83
110
118
97
107
93
76
94
100
102
105
96
89
88
88
92
93
84
93
99
96
79
100
87
87
77
88
105
93
105
87
89
92
80
93
87
104
90
99
77
89
101
79
70
91
85
84
78
91
90
74
79
71
125
101
104
83
63
85
114
78
102
94
82
73
73
83
93
92
109
73
88
89
108
110
87
92
98
97
117
102
66
99
98
87
98
109
75
89
80
92
103
95
99
91
83
95
92
85
92
93
84
91
95
94
87
94
81
86
80
75
86
92
88
90
76
94
80
80
86
99
90
87
79
85
78
83
96
79
76
73
77
97
91
89
98
69
79
87
94
99
82
83
73
92
81
93
101
98
89
87
96
97
99
76
91
88
86
81
92
90
91
84
78
80
95
78
87
83
88
87
82
84
94
90
74
110
108
74
85
82
81
77
95
85
83
91
68
86
81
62
79
87
80
87
100
95
83
91
81
96
86
80
90
94
76
80
87
86
89
87
83
87
90
83
87
92
73
74
83
71
66
103
85
98
87
89
77
75
92
87
115
87
79
92
86
79
90
99
90
77
87
87
90
85
91
85
79
94
74
110
84
81
79
87
86
97
83
78
105
85
73
89
78
96
74
84
85
89
94
79
84
95
89
92
79
90
82
81
79
92
94
77
102
92
89
89
86
94
73
97
87
83
101
101
78
84
66
82
81
86
86
100
88
86
76
66
85
93
73
97
86
81
90
80
62
92
96
83
83
109
94
80
83
72
92
84
90
78
79
86
102
73
95
89
73
86
86
77
78
95
106
103
77
91
78
77
92
90
96
85
78
84
83
84
91
80
77
85
89
74
82
87
90
81
94
97
88
88
78
90
84
78
86
92
79
95
94
78
88
77
107
73
94
93
87
72
86
94
89
86
85
84
80
90
83
90
78
89
83
88
108
71
82
71
93
72
92
71
76
84
84
79
105
89
96
86
74
81
87
98
75
73
80
94
84
76
86
91
79
72
89
67
89
61
58
90
74
69
94
74
79
81
89
56
93
94
92
98
81
100
95
84
84
97
89
93
86
68
79
79
68
75
93
70
88
56
68
77
74
73
87
82
89
96
95
69
82
75
87
83
78
74
84
90
73
66
85
84
85
81
83
76
78
79
84
97
83
94
79
77
95
65
87
99
96
76
77
74
86
85
76
65
69
95
102
84
91
103
104
149
182
259
338
403
476
512
513
487
514
403
334
244
203
198
169
143
135
113
130
91
96
87
107
90
79
87
98
93
84
76
82
89
67
88
70
80
84
86
78
76
86
89
87
80
69
88
75
72
78
82
89
86
72
73
94
80
79
78
76
84
82
93
82
92
76
81
84
80
71
70
65
84
99
96
85
65
86
79
86
82
64
60
78
81
81
72
76
71
78
91
74
79
87
85
80
72
79
91
85
93
91
69
81
97
73
70
75
74
88
70
83
86
75
78
76
72
64
78
73
66
92
80
94
81
82
87
97
85
68
88
78
95
71
86
74
84
88
82
96
74
81
103
75
113
80
72
90
82
53
95
95
72
90
81
88
74
83
79
76
85
86
72
74
81
71
79
76
87
71
82
96
80
75
85
82
87
76
72
69
97
96
62
87
86
83
78
87
86
82
84
84
84
73
91
89
73
80
70
84
88
69
85
97
78
83
70
76
77
83
71
79
81
76
83
86
84
84
88
81
83
79
91
88
90
90
92
83
79
81
80
87
88
108
81
82
87
90
74
80
81
72
74
77
94
86
77
88
85
95
87
80
88
79
88
77
65
84
86
80
77
77
80
81
84
82
84
76
92
91
87
78
76
75
84
104
91
79
76
73
88
77
79
95
89
78
80
82
83
81
92
82
81
86
83
78
79
71
75
79
60
88
70
67
62
65
74
79
72
87
85
52
57
68
53
71
52
56
66
43
76
73
75
59
55
62
72
46
68
50
63
51
67
65
48
67
63
64
59
52
60
61
59
52
60
58
46
54
76
49
44
46
61
56
51
60
56
64
64
57
57
72
54
49
58
57
46
60
56
51
53
44
61
43
51
49
52
57
46
45
51
45
63
54
57
50
45
55
50
53
64
46
51
48
57
63
45
42
54
51
50
50
60
54
48
46
51
54
64
51
45
44
57
60
45
50
54
46
45
53
55
45
53
36
46
45
49
39
50
44
42
46
57
39
57
57
51
46
47
50
50
57
45
49
48
43
47
52
44
48
46
59
45
61
44
47
46
53
47
45
62
36
45
52
55
45
47
45
48
43
42
38
42
51
40
43
41
44
46
52
56
48
43
49
39
56
46
53
49
57
35
48
43
37
42
46
30
45
50
35
42
50
45
34
46
50
42
47
41
34
52
47
40
52
51
48
42
53
47
48
44
48
41
36
55
42
41
30
52
43
48
38
54
46
36
54
44
38
38
46
35
48
43
51
48
41
53
49
45
30
47
36
49
47
53
43
51
53
51
46
36
44
43
49
35
43
40
54
49
35
42
41
27
45
48
35
41
42
55
41
47
36
32
40
55
41
57
35
42
37
43
31
35
36
50
43
57
63
106
154
234
352
609
893
1192
1447
1845
2032
2086
2078
1920
1664
1396
1114
897
643
509
440
334
298
244
178
161
123
108
111
63
67
63
70
75
50
59
45
43
54
49
61
53
47
50
45
55
52
50
65
37
49
41
37
45
50
38
48
42
35
54
53
48
45
55
48
53
44
45
43
51
47
50
38
40
59
44
48
45
44
43
36
39
33
44
56
43
34
42
47
31
45
56
40
41
44
38
53
35
40
38
42
38
38
38
31
36
39
21
40
31
30
40
40
34
32
39
35
38
33
34
43
43
38
50
38
39
50
28
40
37
45
39
29
44
47
39
44
36
31
46
43
38
37
39
32
33
45
43
27
31
41
31
32
39
30
31
35
36
35
34
32
27
41
50
48
35
39
22
40
40
32
38
47
50
35
40
35
28
28
30
38
32
29
42
32
40
41
36
24
33
33
27
48
37
39
32
23
34
32
30
32
34
30
27
35
39
29
27
32
36
36
24
34
31
21
37
27
47
34
29
36
31
38
22
36
42
35
32
27
30
33
20
32
30
42
24
42
36
28
20
28
34
32
30
35
29
21
34
20
34
24
25
24
35
22
43
22
27
24
29
28
35
25
34
28
27
27
35
26
32
27
33
28
21
35
26
29
28
38
28
30
17
25
26
39
34
32
24
24
27
31
28
23
34
27
23
28
32
33
27
29
22
22
28
23
22
26
32
26
24
24
30
28
29
23
27
23
27
21
20
17
30
22
22
20
24
24
31
28
37
25
27
21
25
30
28
25
26
26
26
26
24
30
21
25
27
26
22
21
20
25
27
33
26
27
17
18
27
23
35
18
29
25
17
21
27
19
26
26
32
29
33
37
28
29
28
24
17
31
23
26
24
19
23
15
26
28
22
24
27
25
22
26
20
22
36
27
27
17
22
23
31
24
30
22
28
25
20
20
26
34
21
20
22
19
24
29
24
28
26
20
25
30
20
18
23
24
19
29
23
19
18
18
18
25
13
27
13
17
18
23
19
22
26
25
20
23
18
32
25
27
23
18
14
15
29
16
21
22
17
26
20
17
24
21
24
22
13
15
19
33
16
18
18
26
19
21
18
20
23
8
23
20
20
21
19
28
18
19
22
22
26
14
17
23
24
21
16
26
18
17
21
16
13
22
24
22
14
16
13
22
19
17
18
19
22
22
16
20
23
18
26
15
16
24
15
24
19
23
17
20
19
7
21
22
23
21
29
21
21
20
17
25
20
18
8
18
12
22
17
21
19
20
20
20
15
32
33
41
72
115
133
190
258
301
357
407
432
413
382
327
265
234
179
137
140
99
80
81
65
57
35
46
39
30
28
34
27
17
16
25
21
20
16
23
19
17
33
21
15
19
22
33
18
13
21
21
19
17
16
29
26
24
20
11
14
23
18
18
14
15
32
21
15
16
22
17
18
14
22
21
20
18
18
15
23
24
29
15
22
21
31
17
22
16
19
21
19
19
12
14
16
18
11
18
18
23
19
24
13
18
26
18
22
20
23
16
17
19
18
7
28
14
13
26
23
17
16
17
24
14
19
17
12
18
14
15
21
21
21
14
21
20
22
20
19
23
23
12
13
20
17
17
13
16
24
27
27
14
21
24
15
13
24
19
19
20
20
19
22
23
16
14
17
22
16
28
20
14
19
20
14
10
16
17
14
27
16
20
24
15
19
20
21
18
10
13
19
19
23
14
18
17
18
22
10
16
19
16
30
15
14
15
17
25
14
21
9
12
20
19
16
13
17
21
18
20
18
19
13
25
21
14
17
20
23
14
17
21
17
12
14
16
10
18
22
17
17
16
22
18
15
16
20
21
17
15
18
13
25
10
17
8
18
23
22
12
12
20
13
22
20
25
25
19
21
12
20
20
14
17
14
15
16
9
16
17
11
15
11
16
19
22
21
10
19
27
12
17
12
12
16
21
19
17
18
17
9
18
17
18
19
14
16
17
23
22
10
17
20
17
20
27
37
57
101
136
231
348
544
759
1080
1322
1527
1668
1721
1722
1614
1383
1128
949
834
618
497
376
273
254
219
152
128
90
94
67
46
59
43
37
33
21
41
30
28
26
34
31
28
26
23
29
21
29
27
24
25
24
23
24
24
31
24
30
16
17
37
34
23
26
24
24
20
20
26
27
23
26
25
20
25
21
22
23
21
17
13
22
19
29
20
29
22
29
18
16
19
23
20
24
31
23
21
21
20
24
29
26
25
21
24
25
19
20
24
26
16
15
27
22
12
19
18
20
16
21
22
18
25
11
18
23
25
11
22
17
20
19
26
24
15
21
22
18
18
18
13
27
19
14
20
24
22
21
21
16
25
17
20
19
21
27
22
25
19
24
24
21
18
22
22
23
18
19
18
16
20
17
16
21
23
25
15
13
19
20
18
13
20
15
21
15
25
11
20
19
22
14
19
17
21
22
18
15
11
20
17
14
13
11
18
23
24
9
18
17
20
20
20
17
17
21
21
23
22
17
33
12
17
21
12
14
19
21
18
22
12
10
15
10
18
20
6
12
13
17
18
13
16
15
12
14
12
16
20
10
16
25
14
17
10
17
24
14
17
18
16
11
17
21
25
25
19
19
17
17
18
19
18
19
10
24
12
22
18
14
15
16
24
18
19
19
22
17
11
23
8
16
16
8
11
13
11
26
19
21
15
12
17
18
17
15
19
14
17
12
14
7
10
13
15
15
26
25
14
14
22
17
16
14
14
18
21
17
15
15
13
19
24
17
12
18
22
10
14
23
16
10
18
18
16
20
14
8
14
12
12
13
15
23
19
19
11
12
16
17
12
18
26
15
16
21
23
20
10
16
13
13
16
11
12
10
16
15
22
23
14
11
21
20
16
12
17
20
21
9
18
14
10
13
17
21
18
17
14
21
18
14
22
13
16
25
16
17
13
13
21
13
20
21
12
21
17
25
19
15
15
13
16
16
11
14
19
21
15
16
16
6
18
19
16
14
14
16
19
13
11
12
10
16
12
13
11
14
7
9
19
16
19
16
23
18
15
13
12
12
16
24
9
17
14
14
10
13
16
13
17
18
11
15
19
11
20
12
12
19
14
12
16
11
13
16
17
21
16
18
17
9
19
15
12
12
11
13
8
23
10
18
14
12
9
16
11
17
17
7
10
15
9
13
14
7
7
8
13
9
13
16
11
15
12
9
13
13
18
14
15
9
13
10
14
20
11
13
17
13
9
18
19
13
18
13
11
16
11
20
23
15
10
17
15
4
20
9
12
14
8
15
12
7
10
17
12
12
15
14
15
20
8
11
20
9
9
16
15
11
8
14
16
14
12
6
10
16
9
22
14
19
12
10
21
17
13
10
16
16
8
11
15
11
12
16
18
15
12
15
19
5
13
18
11
14
17
19
10
16
18
13
12
7
2
4
3
1
1
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0