104
103
109
111
111
122
132
145
152
165
174
184
202
211
219
228
246
250
256
259
259
256
257
255
243
241
238
230
228
218
214
206
205
205
199
197
193
192
184
173
169
170
168
169
167
166
163
154
142
140
140
140
133
142
150
155
159
163
169
175
179
185
189
193
199
204
199
217
217
216
215
213
215
214
216
217
220
218
213
204
192
192
186
179
170
164
155
149
148
148
144
146
144
144
145
146
144
141
141
140
140
142
140
142
142
143
142
143
144
128
118
111
109
139
137
121
133
135
135
135
134
133
130
129
129
129
130
132
131
135
134
137
137
140
142
146
148
149
149
150
149
148
148
148
141
136
138
133
131
130
119
129
128
128
128
128
127
116
117
114
112
106
101
107
103
130
131
129
129
129
117
112
113
128
130
126
118
111
106
94
97
97
97
98
126
110
113
112
129
128
128
129
122
120
120
131
132
135
136
136
124
126
130
141
144
144
151
135
155
150
150
150
150
150
150
151
150
150
150
150
151
150
151
151
152
152
153
152
150
146
144
140
138
139
135
135
134
132
132
130
130
130
131
132
132
133
135
137
136
137
139
140
141
139
138
136
136
133
133
131
130
125
128
124
124
117
114
117
120
118
117
116
115
116
116
116
116
115
115
112
109
108
110
111
106
117
117
117
119
120
118
119
117
118
119
117
119
117
116
116
118
117
118
118
120
118
116
118
117
117
115
117
119
119
119
116
115
117
116
116
117
117
116
115
116
117
117
117
116
116
116
116
116
119
118
115
115
117
116
116
116
117
117
116
116
116
115
116
116
115
115
114
115
114
116
116
115
116
136
136
136
136
137
126
116
111
110
114
114
109
108
105
107
107
103
104
104
102
106
103
104
101
101
100
107
106
107
108
109
108
111
108
111
109
114
110
109
107
107
108
107
107
107
108
108
108
107
106
104
103
103
101
102
103
103
101
105
107
112
115
116
113
112
108
103
103
109
110
110
115
117
111
114
117
117
116
116
117
117
118
118
121
126
126
124
122
119
121
120
121
126
132
140
148
151
153
158
160
162
164
166
170
170
168
175
185
195
197
193
188
183
176
172
169
165
166
168
169
168
169
170
170
169
163
160
159
159
151
149
152
160
170
184
193
201
210
217
217
218
222
220
222
225
226
227
228
230
232
232
230
233
233
234
232
225
221
214
207
200
196
192
189
187
182
183
182
181
179
180
186
188
191
194
194
194
193
195
191
188
186
182
180
177
174
171
170
170
167
165
164
166
165
162
159
157
150
148
146
148
146
147
145
144
143
143
143
147
149
150
151
153
151
153
154
154
154
162
156
154
152
156
162
167
172
176
176
177
174
170
170
168
162
160
159
161
165
170
175
181
186
192
196
202
199
199
189
179
172
168
168
170
168
165
159
159
157
153
147
141
134
129
123
124
125
127
128
131
130
125
125
124
121
121
119
117
115
114
111
110
109
111
109
106
112
110
112
112
107
111
112
109
110
112
112
109
110
108
106
102
101
103
105
109
107
105
106
111
109
109
107
108
111
112
108
112
111
98
101
102
106
97
105
108
111
108
108
106
94
106
108
104
101
101
104
104
107
107
104
95
101
102
95
100
99
105
105
104
104
102
103
92
101
102
103
100
105
105
105
106
107
106
105
99
112
113
116
118
112
108
105
103
103
112
122
126
134
142
146
159
169
168
167
173
168
187
191
197
203
207
207
209
209
221
225
232
245
247
242
239
229
235
232
238
232
230
228
222
219
217
208
205
190
185
177
158
130
125
118
117
115
110
105
101
102
97
96
93
96
99
99
99
100
100
97
99
98
98
96
96
97
98
99
101
101
102
100
99
98
98
99
100
100
101
99
99
96
96
96
97
99
102
102
100
99
98
99
99
98
97
103
102
102
100
103
103
102
108
108
104
105
103
104
103
105
99
97
96
96
96
96
95
96
95
95
96
95
95
95
95
95
95
95
95
96
95
95
97
95
113
108
113
111
108
105
104
102
103
102
102
105
105
106
106
107
106
105
101
99
105
104
105
106
106
106
105
104
103
103
102
102
100
103
105
103
103
105
103
103
105
105
104
102
102
103
103
105
105
104
102
104
105
105
104
105
107
108
108
106
105
106
106
108
109
109
109
109
109
109
105
102
103
104
103
105
104
102
100
100
101
102
104
103
98
101
103
103
103
103
103
101
100
103
98
99
100
100
97
101
103
103
106
106
106
108
112
113
100
100
100
102
105
106
106
105
106
105
108
108
104
101
102
104
104
102
105
104
102
99
100
103
109
105
103
101
103
104
107
109
109
108
108
107
107
104
100
109
104
98
106
110
108
111
110
108
106
110
107
106
100
109
103
103
116
110
100
98
101
103
99
103
103
102
110
108
106
106
107
104
104
104
105
105
105
105
105
105
104
104
104
104
104
104
103
105
102
99
99
97
109
109
110
99
106
103
107
105
108
106
114
120
127
137
142
143
142
142
143
145
141
140
133
126
121
119
118
119
117
115
111
117
106
109
112
114
118
123
123
124
124
121
115
119
126
129
130
129
126
123
120
121
123
127
128
132
137
138
140
143
143
145
143
146
151
158
169
180
194
206
219
229
234
235
232
225
222
225
226
217
208
196
178
163
152
140
130
123
119
116
117
110
113
113
119
118
121
119
114
104
109
112
117
121
119
118
116
115
115
112
111
110
103
97
100
101
102
101
96
96
113
109
108
106
92
92
91
91
91
93
92
91
90
90
91
92
91
92
91
90
90
91
95
96
112
113
114
113
112
109
109
108
109
112
110
110
110
110
108
111
109
110
110
111
111
111
109
109
107
108
106
106
113
113
114
114
115
116
113
111
117
111
108
109
111
111
110
116
114
116
114
110
112
113
119
123
126
129
131
136
136
139
144
147
142
129
112
101
98
100
103
102
100
101
102
101
101
102
104
105
106
101
98
98
101
101
99
99
101
98
99
99
100
101
101
102
101
102
100
102
102
101
101
106
106
108
106
105
104
102
102
106
98
98
100
100
96
108
95
94
96
93
94
98
104
99
91
98
93
97
103
104
104
104
99
97
103
96
99
99
100
103
104
98
103
100
100
101
101
101
100
101
100
99
100
100
99
99
103
109
103
104
100
102
108
105
106
104
111
106
109
111
111
116
114
111
112
112
110
110
112
115
115
114
111
114
116
115
115
115
111
114
116
116
117
119
114
112
115
115
114
115
116
116
116
114
112
114
114
113
113
114
114
114
115
115
114
126
126
126
126
126
125
125
124
124
125
121
121
119
120
121
122
124
122
127
124
129
129
130
127
127
128
127
127
127
123
121
121
126
125
125
124
122
125
125
117
117
121
120
119
119
119
119
119
118
118
124
119
117
118
119
119
118
117
117
118
118
118
119
118
117
114
117
116
116
119
127
114
108
107
111
110
110
111
113
109
107
103
100
97
105
105
104
103
103
104
102
108
117
105
100
97
99
103
101
102
102
101
100
100
100
101
100
100
101
100
98
98
99
100
99
105
107
104
107
105
106
108
106
108
109
108
118
113
123
121
118
118
123
124
129
129
128
126
130
133
139
140
144
149
155
167
170
177
182
185
189
193
195
201
209
209
211
210
203
200
198
196
199
198
206
204
201
199
193
188
184
182
179
171
164
155
145
137
129
124
120
127
129
122
122
118
113
112
120
111
112
110
105
109
108
108
104
105
105
103
106
104
104
109
109
111
109
111
114
113
118
115
115
116
117
118
120
123
123
123
123
124
124
124
124
124
124
124
123
123
123
123
123
123
120
121
123
119
117
120
119
115
116
114
110
111
112
111
109
114
119
116
118
128
125
130
137
142
143
139
138
131
132
130
127
125
133
127
118
118
116
113
111
106
105
102
104
101
101
104
102
100
103
104
105
99
102
97
107
106
99
101
104
101
104
106
106
109
103
103
98
102
100
98
96
99
102
101
103
100
99
100
104
107
109
109
114
109
108
105
101
104
104
103
104
103
102
100
102
100
99
99
99
100
99
100
99
99
99
99
99
99
105
106
108
110
104
103
103
104
101
99
99
98
99
101
107
106
103
111
108
105
106
103
103
103
101
119
105
104
106
107
103
110
107
105
100
99
100
103
106
111
106
106
104
104
108
110
105
108
108
105
114
114
110
112
116
104
111
111
111
110
109
107
105
108
105
105
101
102
107
101
101
101
101
101
101
101
101
101
101
100
100
101
101
101
102
103
102
105
101
104
106
112
117
117
113
109
106
105
105
103
102
104
107
104
110
109
110
102
103
104
104
104
107
105
104
103
104
103
102
104
102
103
106
108
104
102
105
106
103
103
105
103
104
104
102
104
103
103
106
114
102
108
113
112
113
117
120
118
120
118
124
126
118
119
118
116
117
119
120
120
121
121
121
122
128
123
119
122
122
123
121
127
125
128
124
131
128
133
128
130
129
128
130
127
127
129
130
132
133
135
136
139
140
141
142
144
142
142
137
138
134
133
133
133
132
132
134
128
129
130
131
132
134
134
131
132
130
129
130
133
134
134
135
134
134
135
130
131
134
136
135
134
133
133
131
129
130
128
128
130
131
133
135
138
141
141
144
143
140
138
132
129
126
125
122
122
124
124
122
123
119
119
118
120
119
120
118
119
118
118
118
117
116
114
117
115
116
116
116
117
118
119
118
117
115
118
118
118
118
120
118
119
118
111
111
112
116
117
117
120
114
116
119
118
113
113
113
112
117
114
115
118
119
120
113
114
115
114
116
116
112
113
110
113
113
113
113
110
107
105
110
114
114
112
112
116
110
111
107
100
106
109
113
104
104
104
103
101
101
103
105
103
102
105
102
105
103
104
102
101
101
102
101
101
101
102
101
102
102
101
102
101
102
102
101
100
102
103
103
105
102
105
108
108
102
105
105
108
106
105
107
106
105
108
104
102
104
106
106
106
109
107
107
105
110
111
112
111
114
113
112
106
110
106
106
106
106
105
105
105
104
105
105
105
105
108
110
110
111
111
111
112
110
111
116
118
111
118
117
109
108
113
113
116
114
114
113
112
113
112
113
112
111
110
111
111
111
112
113
112
113
113
114
115
114
113
115
115
111
109
109
112
121
124
120
125
116
115
112
109
111
120
114
116
117
116
116
118
114
116
121
117
113
113
117
116
116
116
118
118
118
117
118
117
119
120
123
125
123
120
121
122
122
123
123
120
118
113
110
112
115
122
116
111
110
108
108
106
106
111
111
108
110
119
120
120
115
114
109
112
112
110
113
113
106
104
107
108
103
107
102
102
101
102
105
105
102
101
104
109
112
112
111
118
111
107
109
108
109
111
111
107
108
107
108
113
106
103
104
105
103
101
104
109
102
100
101
102
103
102
105
105
104
103
103
105
105
104
104
103
103
105
105
104
107
107
107
104
104
105
105
104
102
104
106
104
105
103
103
110
103
103
103
102
102
99
101
103
112
111
111
111
105
106
107
107
104
103
103
103
104
104
105
107
105
115
105
104
102
103
103
105
107
108
108
115
114
113
113
112
110
111
112
113
109
108
112
110
106
103
110
106
107
112
112
114
115
115
109
113
113
107
111
108
110
113
116
107
106
104
103
101
102
106
102
105
102
97
99
103
103
99
112
115
109
110
114
115
116
111
110
110
113
112
112
111
110
111
109
110
109
109
109
109
110
109
109
109
109
110
109
109
112
111
110
109
110
108
112
115
114
115
111
108
109
112
114
115
111
109
109
109
112
112
109
112
116
117
114
109
112
115
107
110
102
104
106
107
113
112
115
112
108
106
114
117
119
114
117
118
118
111
113
112
116
123
118
118
121
121
121
118
111
111
113
111
112
110
112
109
111
109
110
110
110
112
111
111
111
111
110
111
110
109
109
109
109
111
109
109
113
112
118
118
113
120
118
117
114
113
114
116
111
116
111
102
113
111
110
114
116
117
120
107
108
107
102
97
98
98
98
96
97
100
115
119
119
111
116
120
121
119
119
114
112
112
115
116
112
112
112
111
111
111
111
112
112
111
111
113
113
112
111
110
112
111
107
107
114
110
113
112
114
115
115
115
116
116
115
112
115
114
115
113
110
107
110
109
107
113
114
114
116
117
113
117
116
113
114
114
116
125
117
112
114
113
113
112
112
112
112
111
109
109
109
109
113
113
109
108
109
108
108
108
108
111
114
113
113
110
110
115
112
108
108
110
111
112
113
112
112
112
109
108
108
109
108
108
109
108
108
109
108
108
107
107
107
107
108
107
108
108
108
109
111
109
109
109
109
109
109
109
109
109
109
108
108
108
110
111
109
108
109
108
109
108
109
111
108
105
107
110
110
111
112
112
114
113
112
111
110
113
115
115
109
108
111
112
117
116
116
113
115
114
108
112
113
108
109
106
107
107
107
107
107
107
108
107
108
108
106
107
108
110
110
108
109
111
111
111
112
112
109
112
109
110
116
117
119
121
121
121
118
119
122
119
123
122
126
124
123
124
122
119
120
121
120
119
118
118
120
120
120
117
120
122
120
121
118
120
121
117
118
119
124
121
121
121
121
122
122
123
117
119
121
122
125
121
124
128
128
128
128
127
128
129
132
131
131
133
134
134
133
131
129
131
131
130
129
127
129
127
124
127
133
129
129
129
129
130
130
129
128
136
131
131
132
128
123
124
129
129
129
122
123
128
131
132
133
133
130
135
136
139
141
147
153
155
158
160
163
163
162
165
161
163
159
156
160
164
166
166
167
158
160
162
159
171
172
170
167
168
166
163
161
156
154
147
149
149
148
144
143
143
141
143
148
151
154
158
169
174
179
174
177
177
176
173
170
166
161
156
159
160
163
168
173
176
180
186
192
198
201
198
193
186
174
167
168
168
166
160
158
155
150
146
144
144
143
138
133
129
129
128
126
123
125
127
118
114
124
124
123
119
118
117
115
117
113
115
115
113
112
105
103
102
104
105
114
113
112
115
120
112
111
109
110
107
110
110
103
109
112
104
94
93
93
94
106
94
92
92
92
91
92
92
93
92
93
93
91
91
91
92
94
92
92
94
94
88
84
93
93
92
92
91
93
93
94
93
94
96
94
100
102
98
94
93
96
99
97
97
97
94
94
97
95
98
100
94
94
97
94
97
97
93
96
95
93
94
95
92
92
92
92
92
92
92
92
92
93
93
94
94
96
96
94
95
95
97
94
98
102
101
99
100
98
95
96
101
100
93
96
98
98
94
100
93
92
95
94
93
97
97
93
96
101
104
107
109
111
110
114
110
109
112
111
110
107
110
109
105
106
109
108
104
105
107
107
109
107
103
103
107
106
107
104
109
109
108
113
111
112
112
112
120
107
104
107
112
113
110
111
112
105
104
106
108
115
118
112
110
110
112
116
115
117
118
116
115
115
113
116
115
111
111
112
110
112
113
114
112
112
112
111
111
110
109
109
109
110
109
106
106
105
106
109
110
108
110
111
111
111
111
107
105
110
109
106
105
104
105
105
104
103
104
107
117
114
111
110
106
111
114
110
108
108
107
106
108
109
105
107
108
105
108
109
108
97
94
95
95
98
99
99
100
99
99
95
95
102
107
110
115
111
108
105
104
108
109
104
102
99
98
101
100
106
96
99
100
94
93
94
98
101
100
100
99
99
97
98
99
98
100
99
99
96
95
97
102
92
93
94
94
93
92
92
91
96
97
93
94
95
95
93
93
94
92
93
94
94
95
93
92
92
93
92
92
94
94
93
92
92
91
91
92
91
91
92
92
94
95
96
93
92
91
95
98
96
99
96
94
97
98
100
99
95
98
103
104
106
105
103
102
102
104
105
104
104
107
101
99
98
97
96
97
99
102
103
99
102
104
103
104
104
106
105
102
99
100
111
123
139
150
159
165
178
193
207
217
220
224
234
238
243
251
239
236
225
209
194
177
171
182
180
172
163
148
137
126
114
113
116
110
108
109
109
109
106
109
114
116
118
121
120
121
123
123
117
119
130
117
122
122
119
120
119
122
115
112
109
114
114
115
122
122
120
122
125
123
122
125
123
121
113
117
116
123
117
107
108
109
110
116
118
112