141
143
143
142
143
145
146
146
146
145
144
142
140
139
137
137
137
136
135
136
136
136
135
136
136
137
135
135
135
134
136
134
135
137
137
137
138
140
139
140
139
137
137
136
136
135
135
134
135
135
137
138
135
133
133
132
133
136
137
137
142
140
137
136
137
135
136
136
135
135
137
136
136
136
136
136
133
133
133
133
132
133
134
135
135
134
133
134
134
134
135
135
135
135
136
134
130
131
132
133
133
133
133
133
132
132
133
133
133
133
134
133
133
133
134
133
132
131
131
132
132
132
131
131
130
131
129
129
130
128
128
128
130
132
131
131
129
129
129
132
133
132
132
131
131
132
132
132
130
130
129
129
129
129
129
130
131
131
131
131
132
133
133
133
133
133
133
133
133
132
132
132
131
131
130
130
129
129
129
128
127
127
126
128
130
130
129
130
130
131
132
129
128
129
128
129
127
127
126
128
130
129
129
129
133
136
136
135
135
136
134
131
131
131
131
133
135
131
127
129
131
133
132
131
130
126
125
124
124
123
123
125
128
132
132
131
130
129
131
130
130
129
129
130
132
132
133
131
129
130
132
131
131
130
129
129
128
127
127
127
126
126
126
126
124
127
127
126
125
123
123
123
127
131
131
129
128
126
127
123
125
130
131
130
128
129
128
126
125
126
127
126
124
125
124
125
126
126
125
126
126
126
125
125
125
124
124
124
125
124
125
126
126
126
126
126
125
124
123
123
123
121
120
123
124
125
125
124
122
122
123
126
126
126
126
126
127
128
127
127
128
127
127
127
126
124
123
126
126
128
125
123
122
122
124
125
125
122
122
121
120
123
123
123
124
122
120
116
119
121
119
121
121
121
121
123
125
123
120
118
117
120
119
116
114
113
114
116
116
117
120
121
122
120
119
121
119
119
118
116
116
115
115
116
118
118
118
118
118
119
118
118
117
117
117
115
115
115
115
116
116
116
117
117
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
117
117
116
116
117
117
117
118
119
122
123
123
123
122
122
121
122
122
122
121
121
121
121
121
122
121
122
122
123
123
124
124
125
123
122
121
121
121
122
122
121
121
121
122
121
122
123
122
123
124
124
123
122
123
123
124
123
124
122
120
120
120
120
119
118
120
118
116
116
119
120
122
122
120
119
118
118
118
118
119
121
122
120
120
119
120
120
120
119
119
118
118
118
118
118
117
117
117
117
118
118
118
118
119
120
120
118
116
115
115
115
116
116
117
116
116
117
117
118
118
119
122
121
122
119
118
118
120
117
117
115
116
118
117
126
126
127
126
122
120
120
115
114
112
113
112
111
109
109
107
108
108
111
111
111
110
111
111
109
112
116
117
117
117
118
117
116
116
115
115
116
116
116
115
115
114
115
115
114
114
114
114
114
114
113
113
112
112
112
112
111
111
111
110
110
109
112
113
114
115
115
113
113
114
113
114
113
113
111
112
112
113
112
112
112
113
114
115
116
116
115
115
115
113
113
114
113
112
113
113
113
115
115
113
114
115
115
116
117
116
112
114
113
113
115
115
114
114
114
113
113
113
114
116
117
117
118
118
119
121
120
121
121
121
120
119
118
117
116
115
116
117
116
117
117
118
114
115
116
117
115
117
118
118
118
117
117
118
126
125
125
126
127
130
129
128
127
128
128
124
121
122
126
125
122
123
125
125
125
125
123
123
125
124
125
125
126
124
123
122
121
122
120
121
121
121
123
123
126
127
126
126
126
126
126
125
125
125
124
125
123
123
123
123
124
124
124
124
124
124
123
124
124
124
123
123
123
123
122
122
122
121
121
121
121
121
122
122
123
124
126
126
127
128
129
129
129
130
130
130
131
131
131
131
131
132
131
132
132
132
132
132
132
132
133
133
134
134
134
134
134
135
135
135
135
135
135
134
134
134
134
134
134
135
134
134
134
133
133
133
132
132
132
132
131
131
131
135
135
136
138
138
139
143
139
139
142
140
139
139
139
139
139
138
137
139
139
140
141
140
140
139
139
139
138
139
139
140
142
140
140
140
140
139
139
139
140
140
138
137
138
138
138
139
139
138
138
138
139
138
138
137
136
136
136
137
136
137
138
138
139
137
136
136
137
138
138
138
139
139
139
139
139
139
139
139
139
139
138
138
137
136
136
136
136
136
136
137
136
136
136
135
136
136
136
135
134
133
133
132
131
131
130
129
128
127
126
125
125
124
124
123
122
120
120
120
119
118
118
117
117
115
114
114
113
112
111
109
110
112
112
112
112
113
114
113
113
111
111
111
111
112
111
111
109
110
110
113
113
114
112
114
113
113
113
113
113
114
115
115
115
115
114
114
115
115
115
115
113
112
112
116
118
118
123
124
122
121
120
124
127
126
124
121
120
118
117
117
116
117
117
117
117
116
116
115
112
117
114
113
113
113
114
115
117
118
125
126
127
127
127
126
122
123
121
120
119
118
116
115
115
114
114
119
119
119
120
119
118
117
117
116
116
118
116
116
114
114
113
113
112
110
109
110
108
109
108
108
109
109
108
108
108
110
111
112
113
111
112
114
114
119
115
118
122
128
131
131
139
135
130
128
125
122
117
116
115
116
115
115
115
113
113
115
118
114
111
116
116
113
114
112
111
109
108
108
107
107
108
108
108
105
106
110
110
111
111
111
112
113
114
116
118
120
122
125
127
129
131
134
136
139
140
141
141
141
143
143
143
144
144
144
144
143
143
142
142
142
142
142
141
140
140
139
139
137
137
136
136
135
134
133
132
130
129
129
128
127
127
126
125
124
124
124
124
124
123
123
122
123
123
123
123
122
122
122
120
120
119
120
119
117
117
117
117
119
118
116
113
112
112
111
107
107
109
109
111
111
111
110
111
111
111
111
112
111
111
111
112
113
113
112
111
112
113
113
113
113
113
113
114
113
113
113
112
112
112
113
114
115
115
114
112
111
111
111
110
110
110
111
110
110
111
111
111
110
110
110
109
110
109
109
110
112
112
112
112
112
112
112
111
111
112
113
113
114
114
113
113
113
114
114
115
113
113
113
113
113
112
113
113
114
113
112
113
114
113
113
114
114
113
113
113
113
113
115
115
115
115
115
114
113
114
114
113
114
114
115
116
117
118
118
118
119
119
119
118
117
116
117
117
118
117
117
116
115
115
115
114
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
114
114
116
116
116
116
116
116
118
120
120
120
120
119
119
119
119
119
119
120
120
120
120
121
121
120
120
120
120
121
121
121
121
121
121
122
122
122
122
123
123
123
123
123
124
124
123
124
124
125
125
124
124
124
125
125
125
125
126
125
125
125
125
125
126
125
126
126
126
126
126
127
127
129
129
129
128
128
128
127
128
129
129
130
129
127
127
127
128
128
128
129
130
130
129
128
128
128
129
130
132
133
133
133
134
133
133
133
135
133
133
135
134
135
136
136
132
134
135
135
135
136
135
136
136
136
136
134
134
134
132
133
134
133
134
134
134
132
134
134
132
133
135
132
132
132
131
130
131
130
129
127
127
127
127
127
127
126
127
125
127
127
127
125
123
124
125
126
126
128
130
131
134
136
136
138
139
142
143
143
143
145
143
142
140
140
139
138
136
135
135
135
133
133
134
134
133
132
131
130
130
129
128
127
126
123
121
118
119
120
119
118
117
118
118
119
119
118
116
116
117
118
117
117
117
116
116
117
116
116
116
116
117
117
117
117
118
118
117
117
116
116
116
117
116
116
116
116
116
116
117
117
117
118
117
118
119
119
119
120
120
120
121
119
119
120
119
119
119
120
117
117
121
121
121
120
120
118
118
120
118
119
118
120
119
119
118
118
119
121
122
121
120
120
120
120
119
121
120
120
118
117
119
117
117
116
119
121
120
121
122
123
123
122
122
119
118
117
119
121
117
118
118
119
120
118
117
117
118
118
122
126
125
124
125
124
123
123
132
132
132
130
129
129
129
130
130
129
128
127
128
128
130
129
133
137
140
142
143
142
141
139
138
136
136
134
133
133
133
133
133
133
134
133
133
132
133
131
132
134
134
133
136
136
138
140
137
131
135
136
135
135
135
135
137
137
138
139
139
140
144
143
145
145
141
143
139
137
137
131
130
132
130
133
130
133
133
130
130
140
147
147
150
144
142
139
138
136
135
130
129
134
134
130
129
127
129
132
131
130
129
129
129
128
124
124
125
124
125
125
125
125
125
125
126
123
121
119
123
125
124
124
124
116
115
125
128
130
138
143
132
133
130
130
131
130
130
125
122
123
124
129
132
135
135
135
136
138
140
141
137
134
133
131
131
129
128
132
132
135
132
131
132
132
131
130
132
132
130
133
132
133
135
132
130
131
135
136
133
131
129
132
132
129
125
127
126
125
126
124
125
129
133
129
129
128
129
131
136
136
136
135
136
134
134
126
128
129
130
129
131
129
131
128
131
130
130
131
130
126
124
124
127
126
128
130
133
134
135
133
135
133
133
129
129
128
125
125
126
126
126
126
127
127
130
130
130
129
126
126
124
123
122
120
121
122
123
122
124
122
123
124
126
127
127
128
127
127
126
126
124
125
126
127
129
128
129
126
127
128
128
128
128
131
129
129
129
129
129
130
132
128
129
129
130
129
130
131
131
130
131
131
130
130
131
131
131
131
132
132
133
132
134
134
135
134
133
133
132
131
132
131
130
132
132
131
133
138
140
142
143
144
143
142
140
138
136
135
133
134
133
134
133
132
132
132
132
133
137
139
140
142
144
145
143
141
139
138
138
137
136
137
137
138
138
138
138
138
138
138
138
138
138
138
138
138
139
139
139
140
140
142
143
144
144
144
145
144
145
144
145
144
145
145
146
146
147
146
146
146
145
146
147
148
149
150
150
150
151
151
152
153
152
151
151
151
150
150
149
149
148
148
146
145
145
145
143
145
143
142
141
145
146
149
149
150
150
151
150
151
151
151
152
153
154
156
155
155
155
154
154
154
154
155
154
153
154
155
155
155
154
152
154
154
154
154
153
154
153
153
151
151
150
151
153
153
154
154
156
157
156
155
158
162
158
161
160
160
161
160
161
161
161
159
158
160
160
157
158
159
165
170
170
169
165
165
164
165
166
167
167
169
170
171
169
168
169
171
171
170
170
170
172
172
173
172
168
170
172
168
168
165
165
167
170
172
168
166
168
162
162
162
162
162
160
158
158
159
160
159
159
160
160
160
160
159
160
160
160
160
162
164
165
163
164
163
165
168
169
173
176
174
175
180
180
180
186
183
183
183
179
178
176
177
176
180
179
175
176
175
174
174
174
171
170
169
170
171
172
174
171
169
168
168
168
170
168
166
165
163
166
165
163
164
164
163
166
168
166
166
167
167
164
164
163
162
164
162
162
166
166
167
168
168
170
171
172
174
173
173
174
174
176
174
175
175
174
173
173
173
173
172
171
170
170
171
173
173
174
172
171
170
170
170
172
172
172
172
173
173
173
173
172
172
172
173
173
174
175
175
174
174
175
176
176
176
175
176
176
176
176
177
177
177
177
178
178
179
179
179
179
179
179
179
178
178
178
179
180
180
181
183
184
184
184
184
184
184
184
183
181
181
182
184
185
184
185
186
187
186
186
185
185
185
185
185
185
185
185
186
186
186
186
185
185
185
185
186
186
187
188
190
191
193
194
195
195
196
196
196
197
197
198
200
202
202
202
202
203
204
204
205
206
206
208
209
208
210
211
214
219
222
223
226
230
231
232
236
237
239
239
240
241
243
246
248
252
254
256
256
256
255
255
255
254
252
253
254
254
257
258
260
260
259
258
259
260
260
260
262
262
264
264
266
266
267
268
267
267
266
264
263
262
263
264
266
266
268
269
272
273
276
279
281
282
282
282
282
281
281
282
282
282
281
281
282
284
284
283
283
283
282
284
285
287
289
289
289
287
285
284
283
281
281
280
282
284
285
286
288
290
290
292
292
295
296
297
298
301
302
304
306
308
311
311
308
310
310
311
310
310
310
310
312
314
315
316
315
313
315
315
317
316
313
311
307
306
305
301
305
304
302
298
290
292
288
289
289
285
285
286
292
291
293
293
296
298
300
302
305
307
309
309
309
308
307
307
309
309
309
307
306
304
303
300
299
296
295
296
298
301
301
300
299
301
298
298
294
292
288
287
282
280
280
275
274
273
272
272
272
268
265
263
262
262
262
261
259
256
254
251
247
243
240
239
237
235
233
229
226
223
220
219
216
212
207
204
202
200
198
195
191
188
186
186
185
184
182
182
183
182
181
182
182
183
186
187
188
189
189
190
190
189
188
184
182
183
181
179
180
177
178
179
179
181
180
179
179
177
175
175
174
173
173
176
174
175
174
174
175
174
174
175
176
176
179
177
175
174
172
171
173
174
174
173
173
172
173
175
175
175
177
177
178
179
180
180
180
181
181
179
179
177
174
173
172
173
174
176
178
178
179
179
178
178
179
178
179
176
175
172
171
172
175
174
173
181
179
178
176
177
176
175
173
169
167
166
167
168
168
169
166
167
165
162
162
166
168
167
165
166
166
164
167
169
170
171
172
175
174
174
173
173
173
171
169
168
167
169
168
166
165
165
165
164
164
165
165
165
165
163
164
165
168
169
174
179
181
184
188
190
189
189
190
191
191
192
191
191
190
190
189
188
186
185
183
183
185
187
187
186
186
185
184
179
175
172
170
167
167
167
166
166
166
166
165
163
162
162
162
163
162
162
162
161
161
161
161
161
159
160
158
160
159
160
159
158
159
158
158
158
158
159
157
156
154
156
153
152
151
150
151
151
152
154
153
155
156
157
157
153
151
150
149
149
149
149
149
149
149
149
148
146
146
144
145
147
147
149
146
145
145
143
143
144
144
145
144
144
144
144
143
143
144
144
145
145
145
146
146
145
144
144
144
144
144
144
144
145
145
146
146
145
146
146
145
146
146
146
145
145
145
145
146
145
146
147
146
145
144
146
147
146
145
145
145
145
145
146
145
146
147
148
149
149
150
152
153
155
155
157
157
158
161
166
168
171
167
167
166
168
165
166
161
162
161
160
160
161
161
162
160
160
160
159
160
161
161
161
163
163
162
157
158
159
160
160
157
157
158
156
152
147
145
148
151
150
152
154
154
156
155
154
154
154
154
154
152
151
152
153
154
157
157
160
160
161
161
162
163
164
163
162
162
161
160
161
169
170
169
167
165
165
165
165
166
165
165
165
167
165
167
168
167
167
167
167
172
173
174
177
175
176
177
179
182
184
189
191
192
194
195
197
199
200
201
200
201
205
208
211
215
217
220
223
226
227
228
230
232
233
235
236
236
238
238
240
244
248
250
252
254
257
259
262
266
270
274
276
280
283
286
289
289
287
284
286
284
283
282
282
280
282
283
283
284
284
285
286
284
283
284
283
283
278
276
276
273
269
267
265
262
260
258
252
249
249
253
242
233
240
240
239
240
238
237
231
230
226
220
220
220
217
218
214
210
209
208
204
202
197
199
199
198
199
199
201
202
201
200
198
196
193
191
190
187
188
191
192
192
195
193
193
190
191
190
189
185
184
183
184
183
179
179
180
182
184
184
183
183
183
183
183
183
183
184
184
185
185
184
183
184
186
187
187
187
187
187
187
187
188
188
188
188
187
188
187
190
191
193
195
195
192
191
190
192
193
193
192
194
196
198
197
197
195
197
196
194
193
190
190
193
194
195
195
195
195
193
193
193
194
191
192
193
193
194
192
194
194
194
194
192
191
192
191
191
194
193
194
195
195
194
194
196
194
195
195
195
194
196
193
194
193
194
192
195
194
193
193
192
193
186
185
185
187
189
188
186
185
185
185
188
187
187
188
188
187
187
187
187
186
186
185
185
185
185
186
186
186
188
187
188
188
188
187
187
188
188
188
188
189
189
189
190
190
190
189
190
190
189
190
190
191
191
192
192
192
192
192
192
193
193
193
193
194
194
194
194
194
194
194
194
193
193
193
193
193
193
193
194
194
194
194
194
194
194
195
195
196
196
197
196
197
196
196
196
196
196
196
196
196
195
195
194
194
195
195
195
194
194
194
193
193
193
192
192
192
192
192
192
192
193
193
193
194
194
194
194
195
195
195
195
195
195
194
195
194
194
195
195
194
195
195
195
195
194
193
194
194
194
195
195
194
196
193
193
194
199
199
198
197
194
195
194
194
196
198
198
196
195
194
196
197
196
196
196
196
195
195
195
194
194
194
194
193
194
194
194
195
195
194
195
195
195
195
195
195
196
195
195
195
195
195
195
195
195
195
195
195
195
195
196
196
197
197
198
198
198
198
197
197
196
196
196
197
197
198
196
198
197
198
198
198
199
199
199
199
200
200
200
200
201
201
200
200
200
200
200
200
200
200
200
200
200
200
200
201
201
201
202
202
203
203
202
202
202
202
203
203
203
203
202
202
203
203
204
204
204
204
205
205
206
206
207
207
207
207
208
208
210
211
211
211
211
212
212
212
213
213
213
213
213
214
214
215
215
215
216
216
216
216
216
217
218
218
219
219
219
219
219
219
219
218
217
216
217
220
222
224
224
224
224
225
228
227
225
225
224
224
225
226
226
226
228
229
230
231
231
232
233
233
232
232
231
230
230
230
230
230
231
231
231
231
231
231
231
231
233
232
232
233
233
233
232
232
232
232
233
233
233
234
233
234
233
232
230
227
224
222
223
224
225
226
228
230
233
236
236
236
237
237
236
237
236
234
233
232
229
226
224
226
226
225
225
227
228
231
234
237
238
239
242
240
241
240
238
238
241
242
241
242
240
240
239
240
239
239
239
240
242
241
243
242
239
239
240
241
242
242
240
239
240
243
243
239
239
238
234
230
230
230
229
228
227
227
232
236
231
229
231
233
236
237
239
241
243
245
244
245
245
245
244
245
246
244
243
244
244
247
248
249
249
249
248
249
250
248
247
248
249
252
254
253
252
252
251
251
252
252
252
251
250
248
246
245
242
241
241
242
245
247
249
250
251
253
253
253
253
253
251
252
254
255
255
255
255
255
254
254
254
254
254
253
253
254
254
255
255
256
257
257
257
257
258
258
258
258
258
258
259
259
259
260
260
260
260
259
257
256
255
254
253
253
253
252
252
251
252
252
253
252
252
253
252
254
252
254
254
254
254
255
256
255
256
257
256
256
256
257
257
256
255
257
256
257
257
255
256
257
258
255
256
257
259
260
256
259
258
257
257
256
256
255
255
255
256
256
254
254
253
253
253
253
253
253
253
254
254
254
256
255
257
260
259
260
258
257
256
256
255
256
256
257
257
257
257
257
258
257
258
258
257
257
257
258
258
259
260
259
259
260
260
259
260
261
262
263
262
262
263
264
263
264
264
264
263
265
265
267
269
269
270
271
273
274
275
276
276
277
279
283
284
282
282
282
284
285
286
286
286
286
287
287
288
289
290
289
288
289
287
283
283
282
279
280
281
282
283
283
285
285
286
285
285
286
287
287
287
288
288
288
289
289
289
291
293
296
298
301
303
305
307
307
307
307
306
305
304
304
302
301
300
301
299
298
296
301
301
300
301
300
301
301
300
299
299
299
300
301
302
303
304
305
305
305
306
307
307
307
307
308
308
308
309
310
310
310
312
313
313
313
314
314
314
315
316
317
317
318
318
319
320
321
322
322
323
323
323
324
324
325
325
326
326
326
327
326
326
326
327
328
328
328
330
331
334
336
338
341
345
346
347
349
351
352
354
355
357
358
360
362
363
364
367
368
370
371
372
372
373
374
375
376
377
378
378
379
379
379
380
381
382
383
385
386
387
389
390
391
392
394
396
397
397
398
399
399
399
400
401
403
405
406
408
410
411
410
408
405
400
397
392
387
386
387
384
383
382
380
380
380
381
382
384
385
384
384
382
384
388
387
387
387
389
392
391
394
395
396
398
402
404
409
412
415
416
421
424
424
426
427
425
426
430
434
435
444
449
454
456
459
460
461
464
463
459
459
465
469
470
478
474
478
481
481
481
484
483
482
483
486
491
498
501
506
509
507
509
515
518
520
528
535
538
537
539
540
543
544
544
545
549
548
551
551
553
551
554
554
556
560
565
571
575
572
575
575
575
578
581
578
576
578
579
584
588
597
597
604
608
609
605
605
604
608
606
602
603
608
613
619
623
627
629
632
635
633
633
634
636
637
633
634
634
633
634
635
640
642
643
637
633
630
631
634
640
636
627
627
627
626
624
617
610
605
601
600
603
604
600
600
602
599
593
594
589
585
593
588
584
582
579
578
577
574
572
572
570
560
560
561
564
556
553
555
554
553
552
552
549
546
542
534
536
534
530
526
524
528
530
524
525
521
515
518
519
516
516
516
512
512
516
510
501
496
495
496
495
492
486
488
487
483
478
475
473
470
465
460
452
452
459
460
454
453
453
451
460
460
460
460
456
453
447
454
456
461
462
453
445
449
450
446
451
455
452
455
453
450
450
450
445
442
437
431
427
429
429
432
428
424
423
423
419
413
410
407
405
404
403
401
401
398
396
393
396
395
396
397
399
396
393
390
388
385
385
385
384
381
383
380
382
377
378
376
372
366
363
361
361
355
354
352
351
352
350
345
342
341
339
340
341
336
330
327
328
327
327
320
315
312
311
313
318
312
305
300
298
300
301
305
302
297
290
293
292
287
284
283
279
280
281
278
277
275
275
275
273
273
274
273
271
274
277
276
275
275
276
275
274
273
273
274
273
272
271
269
270
268
268
266
266
267
266
263
265
267
265
264
262
260
260
262
260
260
258
257
257
258
257
258
258
258
258
258
258
258
259
257
255
254
256
257
257
257
256
257
258
256
255
254
253
252
251
249
247
246
245
244
243
242
241
240
239
239
238
237
237
234
231
232
232
231
232
232
232
231
231
230
229
229
229
229
228
229
229
231
232
229
229
229
229
229
229
230
229
230
228
223
223
222
221
221
221
221
221
221
219
219
220
221
222
223
223
224
226
227
229
232
235
237
242
243
248
251
255
258
261
267
268
268
270
274
275
278
281
284
287
289
289
286
282
283
278
279
282
288
289
290
292
290
288
286
285
283
280
278
276
272
270
266
263
260
257
253
249
245
241
238
235
234
233
232
235
238
242
244
246
248
250
253
254
260
262
264
263
265
265
266
261
267
273
271
276
277
283
285
287
288
290
296
294
294
294
292
292
293
297
298
302
305
305
305
304
302
302
302
302
300
302
304
307
310
313
315
321
324
329
331
334
336
337
338
340
340
340
342
342
343
344
346
346
347
348
347
347
347
348
347
346
343
339
335
330
325
319
312
306
301
294
289
285
280
276
273
270
266
262
259
257
257
256
255
254
254
254
254
254
254
253
253
253
252
252
252
252
252
252
252
253
253
253
253
252
251
250
250
250
251
250
249
249
250
249
248
249
248
248
247
246
245
245
244
243
242
241
241
241
240
239
238
237
235
235
234
234
234
234
234
233
233
233
232
231
231
230
229
230
230
230
230
230
228
229
229
229
227
226
225
225
225
224
225
225
224
225
227
229
232
234
234
234
234
234
234
234
234
233
231
230
229
228
227
226
226
226
226
227
228
228
228
230
231
232
231
232
234
237
241
243
245
248
252
254
256
257
256
254
251
249
247
244
242
239
237
234
232
231
230
230
230
230
232
235
237
240
242
243
243
244
243
243
241
240
239
238
236
233
231
229
226
224
224
225
225
225
225
225
226
225
224
225
226
226
227
227
228
227
227
227
226
226
225
227
228
230
232
235
237
239
241
242
243
244
244
245
245
245
244
243
241
239
237
234
231
231
229
229
229
228
227
227
227
227
227
227
228
228
228
228
228
229
228
228
228
228
229
230
230
230
231
232
232
232
233
233
233
233
233
233
234
234
234
234
234
234
234
233
233
233
233
233
234
235
235
236
237
237
237
238
238
238
238
238
239
239
239
239
240
240
239
239
239
239
240
241
243
244
246
247
249
250
251
251
252
253
253
254
254
254
255
257
259
261
263
263
263
260
257
254
250
247
246
247
247
246
246
245
245
245
244
244
243
243
243
242
242
243
242
243
244
245
244
245
244
244
245
245
245
245
246
245
246
246
246
245
245
245
245
245
245
246
246
246
246
247
247
247
247
248
249
249
250
251
251
252
253
252
251
251
250
251
252
252
251
251
251
251
252
253
253
254
255
255
255
256
256
257
260
262
263
264
266
267
268
268
267
267
266
265
264
263
262
260
259
258
257
256
257
257
258
260
261
262
262
262
263
265
266
267
267
269
270
270
271
271
271
271
270
270
270
270
271
271
271
271
270
270
271
272
273
273
272
272
272
272
270
269
268
267
265
265
266
267
267
267
267
267
267
267
267
266
266
267
266
266
265
265
265
265
265
265
264
264
263
263
262
262
262
262
263
265
266
267
267
267
267
267
266
266
266
267
269
269
269
269
270
270
270
270
270
271
272
273
274
275
275
275
275
275
274
273
274
274
274
274
274
273
274
275
276
275
275
275
277
277
276
276
276
274
274
277
276
277
276
277
277
276
274
273
272
272
272
271
270
270
270
270
270
270
270
267
267
268
268
269
269
270
270
270
270
270
271
269
270
271
270
270
270
270
270
269
269
270
272
272
274
274
274
275
276
276
276
276
276
276
275
275
274
275
275
276
275
275
274
273
274
274
274
274
275
275
274
274
274
274
273
275
276
276
276
276
275
276
276
276
277
278
278
280
280
280
281
281
281
281
282
282
282
281
281
281
281
281
281
282
283
284
284
284
282
279
279
279
281
283
286
288
292
292
292
292
294
293
293
293
291
290
292
293
290
287
286
286
285
280
279
280
280
280
282
284
285
287
286
285
285
285
284
284
284
285
284
285
285
286
286
286
287
287
288
288
288
288
288
287
287
287
288
289
289
290
292
293
294
294
295
296
297
298
297
297
297
298
298
298
299
300
300
300
300
302
302
303
302
303
302
302
302
303
304
306
306
307
307
307
306
305
304
305
306
307
307
306
302
303
305
306
308
309
309
310
309
310
310
310
311
311
311
311
311
313
316
318
318
318
317
317
317
317
317
318
319
320
319
319
319
321
322
323
324
324
325
326
326
327
327
329
330
330
329
329
328
328
328
329
330
331
332
333
334
335
336
337
338
338
338
338
338
339
339
340
340
340
340
341
343
342
342
343
345
346
346
347
348
349
350
351
352
353
354
357
357
356
358
360
359
360
359
361
363
367
369
373
375
377
381
385
387
389
392
396
397
397
398
399
401
404
405
407
412
414
417
420
425
429
430
431
433
437
440
443
448
445
446
449
453
458
459
460
462
463
463
463
458
456
453
454
453
450
448
446
440
437
435
431
429
426
424
422
419
418
418
417
417
415
413
411
407
405
407
408
410
405
399
395
392
389
387
385
383
382
384
384
382
378
377
375
373
370
365
368
367
367
365
366
367
366
364
362
362
361
359
358
358
357
355
354
353
352
351
348
346
343
341
339
337
336
335
334
333
330
328
325
324
322
321
319
318
317
314
313
312
312
311
309
308
303
304
302
299
296
295
296
299
300
296
296
296
301
300
301
296
296
292
291
291
289
288
282
286
283
283
285
287
287
286
286
286
285
286
285
284
282
281
280
279
278
278
278
280
281
281
280
278
276
276
275
274
272
272
271
271
270
269
269
268
267
266
266
267
265
265
266
268
265
266
264
262
262
260
260
259
260
260
261
261
261
260
260
259
259
259
259
259
258
256
255
253
253
253
253
253
252
252
250
250
249
248
247
247
247
247
247
247
247
246
245
245
243
246
246
245
246
244
244
240
239
239
238
237
236
238
237
237
236
233
233
233
233
232
231
231
230
230
230
230
230
231
232
232
230
229
229
228
227
227
227
226
226
226
226
225
226
227
225
223
222
222
221
223
223
223
222
221
220
221
220
222
223
222
222
222
223
224
224
224
223
223
221
222
221
227
224
223
226
225
224
222
219
217
213
209
210
210
210
210
209
210
210
211
211
211
210
208
207
207
205
205
206
204
206
209
204
208
207
206
206
203
203
198
199
196
197
198
198
198
200
203
201
205
207
209
210
209
210
209
210
210
209
207
207
208
208
209
210
211
213
213
211
209
207
205
202
200
199
196
194
192
191
190
188
188
188
188
188
188
187
188
188
188
188
188
188
190
190
191
191
190
191
191
191
190
189
189
190
189
188
188
189
188
187
186
184
184
182
182
181
181
181
181
180
180
179
179
179
180
180
180
182
183
185
183
177
177
177
178
178
181
182
183
183
184
184
184
184
184
185
185
185
186
187
187
187
187
192
191
192
193
192
192
192
192
191
192
192
192
192
193
193
194
194
194
195
195
195
197
198
200
198
196
194
193
192
191
190
190
188
188
188
188
186
186
186
186
186
186
186
185
185
185
185
186
186
186
186
186
187
189
188
188
188
187
187
187
186
186
186
187
186
185
184
184
185
183
185
185
185
186
186
186
185
185
187
185
184
183
183
184
187
190
193
195
196
198
199
200
200
200
201
200
199
195
195
194
193
194
195
195
195
194
194
194
194
193
192
191
191
190
190
190
190
191
190
189
189
189
190
190
190
190
190
192
193
194
194
195
196
196
197
198
199
199
199
199
200
200
200
199
198
197
196
196
196
195
196
195
195
195
194
192
192
191
192
192
192
193
194
194
195
195
195
196
196
196
197
197
197
198
198
197
197
197
198
198
198
197
196
196
195
195
195
195
195
195
196
196
195
195
195
196
197
197
197
197
197
197
197
198
198
198
199
199
199
199
199
198
198
198
198
197
197
196
196
195
195
195
195
196
196
196
196
197
197
197
197
198
200
200
200
201
202
202
201
200
200
199
199
198
198
198
198
197
198
198
198
198
198
198
198
200
199
199
198
198
198
198
197
197
197
197
197
198
198
198
198
198
198
199
198
198
199
199
198
198
198
198
199
199
200
201
201
202
202
203
203
203
203
203
203
204
203
202
202
203
203
203
203
203
203
203
204
203
204
203
204
204
205
205
205
205
205
205
206
206
206
206
206
206
206
206
206
207
207
207
207
208
208
208
208
208
207
206
206
206
205
204
203
203
202
202
202
202
203
202
203
202
203
203
202
202
200
200
199
199
200
200
200
202
202
203
203
204
205
205
204
204
203
203
203
203
203
203
203
204
203
203
203
203
203
204
204
204
204
204
205
205
206
207
207
208
208
208
208
208
207
206
205
205
204
204
205
204
205
205
204
205
205
204
204
204
204
203
203
203
203
204
204
203
204
204
204
204
205
205
205
205
205
205
206
207
208
209
210
210
210
211
210
210
210
210
210
211
211
211
211
211
212
212
212
212
211
211
211
211
211
210
210
210
210
209
209
209
208
208
207
207
207
207
207
207
208
208
208
209
209
209
210
211
211
212
212
213
214
215
215
216
216
216
215
215
215
214
214
213
214
214
214
214
214
214
213
213
213
213
212
212
211
210
210
210
210
209
209
208
208
208
208
208
208
207
207
206
205
205
204
205
204
204
204
204
205
205
205
206
206
206
207
207
207
208
208
208
208
208
208
208
209
210
210
211
211
211
211
211
211
211
210
210
209
209
209
208
207
207
207
206
206
206
206
207
207
208
208
208
208
208
209
209
209
209
209
209
209
209
209
208
209
208
208
208
207
207
207
207
206
205
205
205
206
206
205
205
206
206
204
206
207
206
207
206
206
206
207
206
206
207
206
206
207
208
207
208
207
208
207
209
209
209
209
209
209
208
210
209
209
209
209
209
209
209
211
211
211
212
211
211
211
211
211
211
211
211
210
210
209
208
209
208
207
208
208
208
207
207
207
206
206
207
206
207
207
207
208
208
208
208
209
209
209
209
210
210
210
210
211
211
211
212
212
212
212
211
210
210
209
209
209
208
209
209
210
211
212
213
214
216
218
219
219
221
222
223
223
223
224
224
224
223
222
221
219
218
216
215
214
213
214
214
214
214
215
215
216
217
217
218
219
219
220
220
221
221
222
222
222
222
222
222
223
222
223
223
223
223
224
224
224
225
225
226
227
228
229
230
231
232
233
235
236
236
237
237
238
238
239
239
239
239
239
240
240
240
241
241
241
242
243
243
244
244
244
244
244
245
244
244
244
244
244
244
244
244
244
243
243
242
242
241
241
240
240
241
241
243
243
244
245
245
246
246
247
247
246
246
245
245
244
244
242
240
240
238
236
234
232
231
230
230
229
229
229
229
228
228
228
228
229
230
229
229
229
229
229
230
229
229
230
229
230
230
230
231
231
232
232
233
233
233
234
234
234
234
234
233
234
233
233
232
231
230
229
228
227
226
224
223
222
221
220
219
219
218
217
216
216
216
216
216
216
217
218
217
217
217
218
218
217
217
218
218
218
218
218
219
219
219
220
220
221
222
223
223
223
223
223
224
225
225
226
227
227
227
227
227
227
227
226
226
227
226
226
226
227
227
227
227
228
228
229
229
229
229
229
228
228
227
227
227
228
228
229
230
231
232
232
232
233
233
233
234
234
234
233
233
233
233
233
234
234
236
237
239
239
240
241
242
244
244
246
247
248
249
249
250
251
252
253
253
254
255
256
257
258
258
259
260
261
261
262
262
263
263
264
264
263
264
264
264
264
264
264
263
262
262
261
260
259
258
257
256
255
254
253
252
251
252
252
252
252
251
251
251
250
250
250
251
252
252
252
252
252
252
251
251
251
250
249
248
247
246
246
246
247
247
247
247
248
248
248
249
250
251
252
252
253
254
255
256
257
257
258
258
259
260
261
262
263
264
265
267
267
267
268
269
269
269
269
269
270
269
269
268
267
267
267
266
265
265
264
264
263
263
262
262
262
262
262
262
262
262
262
262
262
262
262
261
261
260
260
260
259
259
259
258
258
258
258
257
257
256
255
254
252
251
249
249
248
249
251
252
254
256
257
258
259
260
260
259
258
257
256
255
253
252
251
250
250
249
249
249
248
248
248
248
248
248
248
248
248
248
249
249
249
248
248
248
248
247
247
247
246
245
245
245
245
245
245
245
246
246
246
247
247
247
247
247
247
247
247
247
246
246
246
245
245
245
245
246
246
247
248
248
248
249
249
250
251
252
253
254
255
256
256
256
256
256
255
255
254
253
252
252
251
251
251
251
252
252
252
252
253
253
254
254
255
256
256
257
258
260
261
262
263
264
265
267
268
269
271
271
271
271
271
271
271
270
270
269
269
268
268
267
267
267
267
268
270
271
273
275
276
277
278
279
281
281
280
279
279
278
277
275
274
273
272
271
270
270
270
270
270
271
271
271
271
271
272
272
272
272
272
273
273
273
273
273
272
272
272
272
272
271
271
272
272
274
274
275
274
274
272
270
269
267
266
266
265
265
264
264
263
262
262
262
262
262
263
264
265
266
266
267
268
269
269
270
271
271
272
272
273
273
274
275
275
275
276
276
276
277
277
278
278
279
280
280
282
283
283
284
284
284
284
283
281
278
276
275
274
272
271
270
270
271
273
275
278
281
283
286
289
291
292
293
295
296
297
298
298
299
299
299
298
298
298
297
297
296
296
295
295
295
295
294
294
293
293
292
291
291
290
289
289
288
288
289
288
289
289
290
290
291
291
292
293
294
295
295
295
296
298
298
298
299
300
300
300
301
300
299
298
298
297
297
296
296
296
296
296
295
295
294
292
290
288
286
285
284
282
282
282
283
284
287
288
289
289
289
288
287
286
286
285
285
285
285
286
287
289
289
289
289
289
289
289
288
288
288
288
289
289
289
289
290
290
289
289
289
289
289
290
291
292
293
293
293
293
292
292
291
291
291
292
292
292
292
292
294
295
296
296
297
297
297
297
298
299
299
302
302
302
302
302
302
301
300
299
298
298
298
297
298
298
298
299
300
301
301
302
301
302
301
301
301
301
300
300
300
300
300
300
300
301
301
302
303
304
304
305
306
306
306
307
307
307
308
308
308
308
308
308
308
307
307
307
307
308
308
308
309
309
310
311
311
312
312
313
312
312
312
311
312
311
312
312
313
313
313
313
314
315
316
317
318
319
319
320
320
321
322
322
323
324
324
325
325
326
326
327
326
326
326
326
326
327
328
329
329
330
330
331
331
331
330
330
331
331
332
332
333
335
337
337
338
338
339
339
339
340
341
341
342
343
343
345
345
345
347
348
349
349
351
353
353
354
355
357
358
359
361
362
363
366
368
370
373
375
378
381
384
386
389
391
393
396
398
400
402
404
406
408
409
411
413
415
417
418
419
419
420
421
422
424
425
427
429
430
432
434
436
438
440
442
444
447
450
453
455
458
461
463
464
465
466
467
468
469
470
472
474
475
478
479
481
482
483
484
484
485
487
488
489
491
492
494
496
498
499
501
502
504
506
508
510
512
514
517
518
520
522
523
523
525
527
529
532
534
536
538
538
540
541
543
544
544
544
544
544
545
545
547
547
548
547
548
548
549
548
549
549
549
550
551
550
551
550
550
550
549
548
547
546
545
543
542
541
541
540
540
539
538
537
536
536
535
534
534
534
534
534
533
534
534
535
535
535
534
533
533
534
534
534
533
533
532
531
531
530
530
530
529
529
528
528
527
526
525
525
524
524
524
524
524
524
524
524
524
524
524
524
523
522
521
520
518
518
517
516
517
516
516
516
515
515
515
514
513
512
512
512
512
512
512
512
511
511
510
510
510
511
511
513
515
517
519
521
523
524
527
529
533
534
538
539
540
541
542
543
544
545
546
546
541
542
541
539
537
535
530
528
526
523
520
517
514
511
508
504
501
500
498
497
496
496
495
495
493
492
489
487
483
480
477
474
471
468
464
461
459
457
455
454
453
453
452
452
452
451
451
451
450
450
450
452
452
451
451
451
451
450
450
449
449
448
448
447
447
447
448
448
449
450
451
452
453
454
455
455
457
458
459
459
460
461
461
461
461
461
461
460
460
460
460
460
459
459
458
457
456
455
454
452
451
450
450
449
449
449
449
449
450
450
451
451
452
452
451
451
449
449
449
448
448
447
447
445
444
441
440
439
440
441
442
442
442
441
440
441
439
437
434
432
430
430
430
430
430
430
430
429
429
430
430
430
430
430
430
430
429
427
427
428
428
428
430
428
427
426
426
426
426
425
425
424
424
423
422
422
423
423
423
422
423
422
421
421
421
421
421
420
420
420
419
418
418
418
417
417
417
417
416
416
418
418
418
417
417
417
418
418
419
420
422
423
424
424
424
424
422
422
420
418
417
417
416
416
416
416
416
416
416
417
417
418
418
418
418
417
417
416
416
416
416
416
416
416
416
416
416
417
416
417
417
418
419
420
420
420
419
419
418
417
417
417
419
419
420
421
422
421
421
420
419
418
417
416
415
415
414
413
414
414
413
413
412
412
411
411
410
410
409
409
408
408
407
406
406
405
405
404
405
405
406
408
410
411
412
413
414
415
414
413
413
412
412
412
411
411
411
410
410
410
410
411
412
413
414
414
414
414
413
413
411
409
408
406
405
404
403
402
403
402
402
401
402
401
401
401
401
401
401
401
400
400
401
400
400
400
400
400
400
400
401
402
403
405
406
405
406
406
406
406
406
406
406
407
407
407
408
408
408
408
408
409
409
409
409
408
408
408
407
406
406
405
404
404
404
404
403
402
401
401
400
401
403
406
405
405
405
406
405
405
406
406
405
406
407
407
407
406
406
406
403
403
403
402
402
402
402
402
402
402
403
402
403
403
404
405
406
408
409
410
411
412
412
412
412
412
413
413
413
413
413
413
413
413
414
414
415
414
414
414
413
413
412
413
413
413
412
412
412
412
412
413
414
415
416
417
418
419
420
421
422
422
422
423
424
425
425
426
426
427
426
427
427
428
429
429
429
429
429
429
428
428
428
427
427
427
427
427
426
425
424
422
422
421
419
418
417
415
414
413
411
411
410
409
408
409
409
410
411
413
417
420
422
422
424
425
424
425
425
425
425
423
421
419
417
415
413
412
412
410
410
410
410
409
408
407
407
406
405
405
405
404
403
402
401
400
400
399
398
398
398
398
398
398
398
398
398
398
398
399
399
400
401
403
405
406
408
410
413
414
418
422
425
429
430
431
433
433
433
433
432
432
431
429
428
426
423
421
419
417
414
414
413
411
411
410
410
409
409
408
407
406
406
405
403
402
400
399
397
398
397
397
398
398
398
401
402
403
405
407
410
413
417
418
420
422
423
426
427
428
430
432
432
433
435
435
436
437
438
439
439
439
441
442
442
443
444
444
443
441
441
439
439
438
437
437
436
436
436
435
435
435
434
432
432
432
433
433
433
433
432
433
433
432
432
431
430
428
425
422
419
416
414
412
408
405
402
398
396
393
391
387
385
382
381
382
382
381
382
381
382
381
381
382
381
384
383
383
382
382
383
383
384
386
387
389
391
392
395
397
399
402
404
407
410
414
417
420
424
426
430
430
428
425
424
422
419
416
413
411
408
406
402
401
403
401
400
399
396
391
387
387
383
383
382
383
382
383
384
386
388
388
388
388
386
385
384
384
384
383
381
381
379
379
379
379
379
381
381
383
384
386
388
388
390
390
390
391
391
391
391
393
393
393
394
394
394
393
392
394
395
396
396
395
396
395
395
395
395
394
395
394
395
395
396
396
396
396
397
398
398
398
399
401
401
402
403
404
405
405
405
405
406
406
406
406
405
405
405
404
404
403
402
400
396
393
393
393
392
392
391
390
389
388
387
386
386
387
386
388
386
388
388
388
387
387
387
387
388
390
389
390
389
379
382
383
376
385
385
384
387
383
384
383
385
384
386
388
388
388
390
389
389
388
390
389
387
388
387
389
390
390
388
389
389
388
388
388
388
387
387
387
387
387
386
387
385
385
385
384
383
384
383
383
383
382
382
382
382
383
383
382
383
384
384
385
386
390
390
391
394
396
398
399
400
401
402
404
405
406
407
409
410
411
412
413
413
412
413
414
414
415
414
415
414
416
418
422
421
422
424
424
428
429
428
432
429
431
434
429
429
428
424
420
416
417
416
414
411
410
415
411
417
417
417
416
414
416
422
423
430
431
426
426
425
426
426
426
428
427
429
435
436
436
439
443
446
449
453
452
452
453
454
454
454
456
459
460
457
457
459
456
457
459
460
457
458
457
460
460
462
461
463
460
459
459
459
458
459
457
456
457
459
461
460
461
459
456
451
445
440
436
433
429
425
426
421
417
411
405
401
398
399
401
402
401
400
398
397
396
392
394
391
392
392
391
390
392
391
390
389
389
386
387
385
385
384
385
385
385
385
385
387
387
386
388
389
389
392
392
389
388
386
386
384
383
384
385
384
379
380
383
385
386
386
387
387
388
387
386
387
384
381
384
380
380
381
379
377
376
379
381
383
384
384
382
385
384
385
384
382
381
377
378
378
379
378
379
378
379
379
378
378
380
380
382
381
382
381
382
381
380
379
378
377
376
374
374
373
372
371
372
372
372
374
374
373
373
374
373
374
373
374
374
376
376
375
375
375
373
373
374
376
376
376
377
377
376
375
373
373
374
375
376
377
377
378
377
378
378
378
378
379
379
379
380
381
381
382
382
382
383
385
386
387
388
389
389
388
388
387
387
387
387
386
385
385
385
386
386
386
387
387
388
388
388
388
388
387
387
387
387
385
386
387
388
387
388
388
388
389
389
388
387
388
388
388
388
387
387
387
385
384
385
386
390
391
392
391
390
390
390
389
389
390
391
393
390
389
391
390
389
390
390
391
390
390
391
390
388
388
386
387
387
388
388
388
389
390
391
391
390
390
389
390
390
390
389
389
389
390
390
390
390
392
394
393
393
391
389
390
390
390
390
391
391
391
391
389
389
389
389
388
387
387
388
387
387
386
386
385
385
385
384
384
384
384
384
384
384
384
385
384
384
385
385
385
385
385
385
385
386
386
387
388
388
389
389
390
391
390
390
388
390
392
393
392
392
392
393
394
395
396
397
397
398
398
399
399
398
398
398
399
400
401
400
403
404
402
400
399
399
400
400
399
401
400
399
400
401
401
400
401
400
400
400
400
402
402
402
403
403
404
403
404
403
403
402
402
402
402
401
400
400
399
399
398
398
397
395
395
394
394
395
394
393
393
392
393
393
393
392
392
391
393
392
392
391
392
393
393
392
393
393
394
395
396
395
394
392
393
392
394
393
393
394
394
394
395
394
394
392
392
394
393
392
391
392
393
393
393
394
394
394
395
395
395
395
396
394
394
395
394
394
395
396
396
397
398
398
397
398
398
399
399
399
399
400
400
400
401
401
401
401
401
402
401
401
401
402
403
403
404
405
405
405
405
404
405
407
409
410
409
409
409
410
409
409
407
408
408
408
408
406
408
404
405
405
409
409
409
408
409
409
408
409
409
410
411
413
415
416
417
418
420
423
426
428
430
433
434
436
438
440
441
443
444
444
445
447
448
448
449
449
448
446
446
446
446
446
446
447
448
448
448
447
446
445
443
441
442
443
444
444
446
447
445
445
446
447
447
447
447
448
448
448
448
448
449
451
452
452
452
452
451
450
450
450
448
448
448
447
446
444
443
441
441
441
441
441
440
441
442
443
443
444
445
444
444
442
442
443
443
443
443
445
445
446
446
448
448
449
450
450
451
452
452
453
453
453
453
454
454
455
456
456
456
457
457
457
458
459
461
461
462
464
465
466
468
468
468
469
469
470
471
471
472
472
473
473
473
474
474
475
476
477
477
478
479
479
480
481
482
482
484
485
485
486
487
487
487
488
490
491
491
492
493
493
494
495
494
495
494
494
493
493
493
493
493
494
494
495
495
497
495
493
495
498
498
500
501
497
502
502
505
506
506
506
505
506
504
504
507
507
507
506
507
510
510
508
509
510
512
513
514
515
516
517
517
517
518
519
519
520
521
522
522
523
524
526
527
527
527
528
529
531
531
531
532
532
533
532
531
530
529
529
527
526
527
527
528
529
530
531
531
533
534
535
537
536
537
537
538
539
540
540
543
544
545
544
541
543
544
545
546
547
548
550
550
551
553
556
557
558
561
566
564
566
567
566
568
570
571
571
571
571
572
573
574
575
577
578
579
581
580
582
582
585
587
588
589
589
590
590
592
592
595
599
596
598
594
595
597
599
599
601
601
603
606
607
610
606
607
609
610
612
613
616
619
620
620
618
622
623
623
624
627
626
624
625
629
632
635
640
645
646
645
645
646
648
646
649
648
650
653
656
657
664
674
679
680
679
683
683
675
669
675
679
679
677
681
692
695
702
708
714
710
708
705
709
708
709
714
716
714
715
719
722
724
724
731
729
724
726
722
718
724
726
733
738
738
739
744
746
744
748
749
745
744
742
739
746
749
746
750
750
753
754
757
759
763
767
759
762
762
763
770
773
779
777
779
787
779
779
780
786
788
788
790
788
787
792
802
808
806
806
808
809
803
805
805
807
811
815
814
812
811
812
813
825
840
847
851
846
851
848
847
844
847
847
846
849
859
863
861
856
862
865
861
866
870
875
876
878
877
877
879
885
888
889
886
892
894
901
908
916
924
928
922
926
929
930
935
925
925
924
933
934
932
932
934
931
930
933
935
941
943
944
944
945
947
950
951
954
958
956
954
952
957
961
968
973
977
978
978
980
987
993
995
998
996
992
990
991
998
998
990
983
983
990
991
997
1006
1013
1013
1015
1020
1026
1032
1032
1032
1042
1050
1051
1044
1045
1044
1049
1049
1052
1055
1060
1061
1063
1067
1065
1069
1070
1072
1071
1074
1076
1075
1075
1076
1077
1078
1081
1082
1084
1089
1092
1098
1100
1100
1102
1103
1105
1107
1106
1108
1108
1109
1107
1108
1109
1110
1109
1110
1114
1117
1121
1123
1124
1131
1129
1129
1135
1136
1139
1139
1142
1142
1146
1144
1143
1146
1152
1155
1155
1157
1159
1162
1161
1164
1163
1169
1169
1173
1176
1174
1175
1177
1178
1177
1179
1179
1180
1186
1187
1188
1191
1195
1200
1203
1207
1208
1207
1203
1211
1210
1209
1213
1212
1214
1215
1216
1219
1219
1222
1225
1228
1233
1234
1237
1238
1238
1240
1241
1241
1241
1243
1243
1242
1242
1243
1244
1245
1250
1251
1253
1254
1256
1256
1256
1258
1261
1264
1263
1270
1270
1267
1269
1273
1275
1274
1274
1279
1282
1285
1288
1289
1285
1289
1290
1291
1294
1293
1293
1293
1295
1300
1298
1294
1294
1301
1299
1299
1305
1305
1309
1313
1317
1320
1323
1328
1330
1325
1332
1338
1339
1342
1346
1347
1348
1350
1356
1359
1366
1366
1363
1373
1374
1373
1374
1376
1371
1373
1378
1382
1377
1375
1374
1378
1379
1381
1383
1387
1388
1389
1386
1386
1389
1394
1393
1396
1400
1401
1400
1397
1397
1402
1405
1408
1406
1411
1412
1412
1413
1415
1416
1421
1429
1428
1427
1426
1423
1423
1425
1429
1429
1429
1432
1439
1444
1443
1446
1445
1442
1441
1440
1440
1442
1444
1445
1449
1449
1450
1450
1450
1450
1451
1451
1453
1460
1457
1456
1460
1459
1460
1462
1462
1462
1463
1463
1463
1465
1469
1468
1468
1468
1468
1467
1468
1468
1469
1471
1473
1474
1476
1477
1479
1479
1480
1479
1479
1482
1482
1483
1483
1485
1484
1484
1485
1486
1487
1487
1489
1489
1491
1493
1497
1499
1500
1501
1499
1500
1503
1505
1506
1510
1510
1512
1514
1517
1518
1517
1517
1521
1523
1524
1520
1521
1522
1524
1526
1526
1525
1526
1527
1528
1527
1528
1528
1529
1529
1529
1530
1530
1531
1533
1533
1533
1533
1534
1535
1535
1535
1535
1536
1536
1536
1537
1537
1537
1538
1538
1538
1540
1541
1542
1544
1542
1542
1542
1543
1542
1544
1543
1546
1545
1545
1545
1544
1542
1544
1543
1544
1545
1546
1547
1549
1547
1551
1554
1553
1555
1559
1557
1558
1561
1562
1562
1564
1566
1569
1572
1575
1577
1579
1581
1582
1584
1585
1587
1589
1591
1592
1593
1595
1595
1597
1599
1601
1602
1604
1605
1609
1610
1611
1613
1617
1618
1619
1619
1620
1620
1622
1624
1625
1627
1626
1627
1628
1629
1629
1632
1632
1632
1633
1633
1634
1634
1634
1635
1636
1636
1639
1639
1639
1639
1640
1639
1640
1641
1639
1641
1640
1641
1641
1644
1645
1648
1649
1651
1651
1653
1655
1658
1662
1664
1668
1672
1671
1673
1676
1678
1681
1681
1681
1688
1690
1690
1688
1691
1694
1695
1694
1696
1697
1698
1697
1699
1700
1702
1704
1707
1710
1713
1715
1717
1720
1723
1725
1726
1730
1727
1728
1729
1732
1734
1734
1736
1737
1739
1742
1747
1748
1746
1754
1752
1754
1756
1755
1752
1751
1752
1755
1762
1763
1764
1764
1766
1767
1767
1771
1771
1774
1775
1776
1778
1779
1780
1780
1782
1783
1784
1784
1787
1788
1791
1793
1794
1800
1797
1797
1799
1802
1808
1810
1809
1810
1811
1812
1814
1816
1815
1817
1819
1821
1823
1826
1829
1829
1830
1833
1835
1839
1838
1839
1839
1844
1847
1845
1850
1853
1852
1853
1854
1855
1855
1857
1860
1860
1863
1862
1863
1867
1865
1865
1866
1865
1867
1869
1869
1871
1874
1874
1874
1876
1878
1879
1880
1882
1885
1886
1887
1889
1890
1891
1893
1892
1892
1891
1891
1892
1893
1895
1895
1896
1898
1899
1901
1904
1905
1907
1908
1910
1912
1914
1916
1917
1918
1921
1921
1923
1924
1927
1928
1929
1931
1932
1932
1934
1937
1940
1940
1942
1945
1947
1948
1950
1951
1951
1952
1952
1952
1955
1955
1958
1960
1961
1963
1964
1965
1966
1965
1966
1966
1967
1972
1973
1973
1973
1973
1972
1974
1977
1980
1978
1977
1977
1977
1977
1978
1978
1981
1982
1985
1984
1985
1985
1985
1986
1988
1988
1991
1991
1993
1993
1994
1996
1999
2000
2002
2004
2003
2004
2003
2005
2005
2010
2011
2011
2010
2011
2011
2011
2010
2011
2010
2011
2011
2011
2011
2012
2012
2012
2013
2015
2015
2016
2017
2017
2017
2018
2017
2018
2019
2020
2021
2022
2022
2023
2024
2025
2027
2028
2028
2029
2030
2030
2031
2031
2032
2033
2034
2033
2034
2034
2035
2035
2035
2036
2036
2036
2036
2037
2037
2036
2037
2038
2037
2039
2040
2040
2041
2043
2045
2045
2048
2048
2049
2050
2050
2049
2050
2048
2048
2048
2046
2049
2049
2050
2049
2050
2049
2049
2049
2048
2047
2047
2046
2046
2045
2045
2045
2045
2040
2040
2040
2037
2038
2039
2039
2039
2037
2047
2047
2048
2049
2050
2050
2051
2051
2052
2052
2055
2055
2057
2057
2058
2057
2056
2056
2054
2054
2053
2053
2053
2053
2052
2052
2050
2050
2054
2057
2055
2055
2056
2059
2058
2058
2054
2053
2052
2051
2051
2050
2050
2050
2050
2050
2051
2052
2050
2049
2048
2048
2048
2048
2048
2048
2049
2049
2048
2048
2047
2047
2047
2046
2047
2047
2048
2048
2049
2049
2048
2047
2047
2048
2048
2047
2047
2047
2047
2047
2047
2049
2049
2047
2047
2046
2046
2046
2041
2041
2040
2040
2040
2040
2039
2039
2038
2038
2038
2038
2038
2039
2039
2039
2037
2038
2038
2038
2038
2037
2038
2038
2038
2038
2038
2038
2038
2038
2038
2039
2039
2037
2039
2040
2041
2042
2044
2044
2045
2046
2033
2032
2030
2027
2022
2024
2022
2021
2018
2017
2015
2015
2015
2015
2014
2014
2013
2013
2014
2012
2009
2008
2007
2006
2005
2004
2003
2003
2001
1999
1999
1997
1995
1993
1993
1992
1990
1988
1988
1987
1986
1984
1983
1981
1979
1978
1976
1976
1975
1973
1972
1972
1972
1972
1972
1970
1969
1968
1969
1969
1969
1969
1969
1968
1964
1965
1964
1964
1963
1963
1963
1962
1960
1957
1957
1956
1956
1953
1952
1952
1950
1949
1946
1945
1945
1945
1941
1940
1940
1938
1939
1938
1937
1936
1936
1935
1934
1933
1932
1931
1930
1928
1927
1927
1928
1927
1926
1927
1926
1925
1926
1924
1923
1922
1922
1921
1919
1918
1917
1917
1917
1915
1914
1913
1912
1911
1910
1909
1907
1905
1904
1903
1901
1900
1900
1899
1898
1897
1896
1897
1897
1896
1898
1896
1895
1895
1894
1891
1892
1887
1883
1879
1878
1879
1875
1872
1871
1870
1869
1866
1864
1863
1861
1861
1857
1855
1853
1850
1849
1847
1845
1844
1843
1843
1841
1840
1840
1838
1841
1844
1841
1840
1840
1840
1837
1833
1830
1829
1829
1830
1829
1824
1822
1823
1820
1821
1817
1817
1815
1816
1811
1811
1808
1803
1803
1801
1797
1795
1794
1792
1786
1787
1787
1783
1780
1776
1772
1772
1772
1769
1765
1765
1764
1764
1760
1758
1758
1759
1757
1756
1755
1752
1751
1752
1753
1752
1754
1753
1747
1743
1742
1739
1738
1735
1734
1733
1733
1734
1733
1728
1725
1725
1723
1722
1721
1721
1719
1715
1714
1710
1710
1709
1707
1705
1704
1702
1701
1700
1699
1697
1696
1695
1694
1694
1694
1694
1694
1694
1694
1693
1694
1691
1691
1692
1691
1690
1690
1690
1688
1685
1683
1679
1676
1673
1671
1669
1667
1664
1660
1659
1657
1655
1653
1653
1651
1647
1645
1644
1640
1638
1637
1635
1633
1632
1630
1632
1629
1629
1628
1624
1625
1622
1620
1621
1617
1618
1617
1614
1614
1616
1612
1607
1606
1602
1600
1598
1594
1594
1597
1597
1596
1593
1590
1591
1591
1591
1591
1594
1595
1593
1588
1584
1579
1574
1572
1571
1569
1566
1565
1561
1559
1556
1554
1554
1553
1550
1548
1545
1542
1541
1537
1535
1536
1534
1532
1529
1528
1527
1523
1522
1517
1518
1516
1513
1509
1511
1509
1510
1512
1511
1507
1505
1499
1497
1495
1496
1494
1489
1488
1488
1485
1484
1485
1483
1481
1478
1475
1470
1467
1463
1460
1455
1453
1455
1447
1445
1445
1445
1446
1444
1444
1440
1439
1439
1440
1440
1437
1433
1432
1429
1427
1428
1427
1424
1423
1423
1421
1421
1418
1418
1416
1416
1414
1415
1420
1418
1418
1415
1410
1411
1406
1405
1404
1403
1403
1405
1405
1401
1397
1399
1391
1392
1393
1390
1387
1378
1375
1371
1366
1360
1364
1361
1362
1362
1364
1362
1356
1355
1359
1358
1352
1351
1344
1342
1343
1343
1343
1342
1340
1338
1339
1333
1331
1327
1319
1320
1317
1316
1315
1317
1313
1313
1311
1310
1306
1307
1305
1305
1300
1304
1306
1299
1296
1293
1292
1291
1291
1287
1286
1286
1284
1285
1284
1281
1284
1283
1284
1281
1281
1287
1286
1285
1286
1282
1279
1274
1273
1270
1266
1261
1259
1260
1261
1259
1256
1255
1253
1250
1249
1246
1242
1240
1238
1236
1233
1234
1232
1238
1233
1228
1232
1233
1231
1225
1222
1216
1216
1211
1207
1206
1203
1201
1198
1197
1194
1193
1191
1187
1186
1186
1184
1183
1177
1174
1171
1174
1173
1173
1172
1172
1173
1170
1173
1168
1170
1167
1167
1168
1168
1173
1171
1171
1170
1166
1171
1174
1174
1174
1172
1166
1162
1157
1157
1158
1161
1165
1156
1151
1144
1146
1154
1150
1148
1142
1143
1141
1144
1153
1148
1152
1154
1156
1154
1147
1140
1136
1132
1133
1132
1129
1127
1126
1127
1124
1125
1127
1127
1127
1126
1127
1127
1121
1110
1110
1113
1113
1113
1109
1106
1106
1104
1108
1103
1098
1100
1101
1099
1100
1102
1104
1107
1109
1109
1106
1099
1090
1091
1091
1090
1093
1086
1079
1080
1084
1084
1088
1087
1088
1088
1086
1084
1085
1088
1089
1093
1094
1089
1091
1087
1084
1078
1074
1077
1077
1072
1066
1061
1059
1057
1049
1044
1045
1045
1046
1047
1048
1048
1046
1048
1050
1051
1055
1061
1060
1059
1054
1056
1054
1055
1053
1054
1052
1050
1051
1050
1053
1053
1053
1048
1046
1048
1049
1049
1050
1046
1048
1046
1040
1040
1039
1043
1042
1039
1033
1036
1034
1033
1034
1037
1040
1038
1032
1033
1030
1029
1022
1020
1017
1015
1013
1016
1020
1018
1017
1019
1018
1020
1019
1021
1023
1021
1022
1022
1022
1023
1019
1019
1017
1018
1019
1014
1014
1015
1013
1014
1012
1015
1018
1020
1020
1017
1016
1016
1015
1016
1015
1013
1010
1009
1008
1007
1000
1004
1006
1007
1007
1008
1005
998
995
992
992
990
988
989
990
984
985
989
990
985
978
984
985
986
985
979
973
970
974
974
970
963
956
951
955
951
949
946
950
949
947
947
944
940
940
942
945
950
950
941
945
944
943
932
928
924
925
927
928
930
928
922
920
919
918
911
910
904
905
914
915
916
912
912
912
909
907
904
901
904
904
905
910
913
912
913
911
915
914
913
908
904
898
900
895
891
891
889
886
882
881
885
889
890
891
886
886
884
888
890
891
890
891
896
898
902
900
897
894
895
894
889
885
884
880
879
878
886
884
882
871
875
874
874
867
865
861
865
857
851
849
849
848
843
839
838
834
833
831
834
835
829
831
823
822
825
831
836
836
842
839
841
843
840
847
849
852
846
850
852
858
858
854
853
853
854
854
858
863
863
864
861
862
863
861
861
862
864
866
860
860
857
859
853
849
852
852
852
851
850
850
850
851
850
850
850
850
848
848
848
848
853
851
851
851
855
857
858
860
860
857
854
853
846
845
847
850
850
849
851
855
855
855
853
848
848
849
846
843
843
846
843
844
845
846
840
840
841
842
844
849
849
846
850
852
848
843
852
852
844
837
844
843
843
843
839
840
841
836
840
845
843
848
853
855
858
856
855
854
857
859
855
861
856
856
857
856
852
848
850
851
848
851
851
850
853
855
852
854
853
856
858
859
862
861
863
864
867
874
868
868
868
867
870
872
876
881
883
883
883
880
879
876
877
880
877
876
880
876
876
875
878
883
884
879
875
876
872
874
877
875
872
874
880
886
886
887
882
879
881
884
884
885
890
890
894
891
885
879
879
881
877
875
876
874
872
869
868
862
862
864
866
868
867
870
868
867
867
865
869
867
865
866
863
864
860
861
864
862
860
855
851
851
850
850
855
850
848
849
849
848
848
853
856
857
856
858
861
866
868
865
862
863
863
863
866
864
862
865
866
868
865
866
866
865
862
864
864
862
862
866
865
864
864
862
861
861
864
864
864
863
869
870
877
876
873
874
866
876
873
867
865
857
858
857
858
857
859
867
866
861
860
863
863
863
870
869
870
867
864
865
862
856
850
850
850
852
854
855
856
862
866
866
867
865
865
867
864
862
866
865
873
874
879
869
862
860
861
862
861
864
867
869
867
866
866
866
863
862
859
858
853
853
852
853
857
855
852
851
851
851
854
852
851
852
854
853
858
856
856
855
858
863
859
856
855
854
856
861
863
857
857
859
855
856
856
856
856
854
855
854
853
853
856
858
859
858
862
862
858
856
857
856
860
867
866
867
866
858
864
858
866
870
870
866
861
864
866
861
856
851
852
857
860
858
857
857
859
859
856
854
856
862
864
864
860
859
860
864
867
869
864
867
862
860
859
858
856
853
855
854
861
864
868
866
869
868
871
873
875
869
865
856
851
851
852
855
856
855
855
857
856
856
853
853
850
849
848
847
848
853
857
860
863
869
866
861
865
869
871
869
869
865
866
870
876
876
876
878
878
875
883
887
890
887
884
887
893
894
891
895
892
893
895
896
897
897
893
893
895
893
895
901
902
909
908
906
902
912
913
914
916
912
912
908
905
908
909
911
919
918
918
917
917
918
919
920
921
929
929
933
928
922
921
920
922
916
920
919
917
916
917
911
909
916
918
913
910
906
902
897
897
900
896
895
898
893
889
890
891
890
889
887
887
885
887
885
885
887
886
887
880
876
870
867
868
864
862
863
861
866
864
862
862
862
857
857
863
862
858
858
854
853
851
848
845
843
848
847
852
855
857
855
853
852
854
858
859
859
859
855
856
856
853
854
857
851
852
857
862
865
867
866
865
861
858
858
863
868
868
868
870
873
872
873
876
879
877
876
877
882
878
880
884
880
880
875
875
870
864
856
853
852
849
848
848
850
843
842
843
844
843
840
842
843
842
846
849
849
850
856
856
858
856
852
851
855
854
850
853
854
854
856
858
857
856
852
852
856
861
866
870
871
875
879
876
871
865
868
861
864
863
863
860
856
861
861
860
863
861
864
856
853
854
853
854
854
854
855
856
856
855
855
855
855
855
855
855
854
853
854
852
851
852
852
853
855
853
853
853
857
861
860
862
857
857
854
858
858
858
862
861
864
864
863
862
865
861
860
860
864
866
865
868
865
864
866
866
861
866
867
866
868
862
864
866
866
863
863
862
857
857
855
861
862
869
867
865
855
858
865
864
862
856
859
860
864
867
868
866
869
867
873
873
871
871
875
872
877
874
871
874
871
869
870
872
873
871
873
873
872
871
870
870
869
871
866
860
860
855
853
855
856
853
851
850
858
856
851
852
859
868
870
868
862
866
874
878
876
875
875
873
877
883
883
882
886
886
888
893
895
891
891
897
902
907
905
900
888
889
890
892
893
889
892
895
891
894
893
890
886
881
879
876
871
874
875
870
870
874
876
873
871
872
870
870
876
882
885
880
876
875
874
873
873
871
871
871
870
870
870
869
867
867
866
865
868
869
874
881
880
875
869
868
871
874
871
872
870
875
875
872
870
867
875
871
871
868
865
864
863
860
864
861
860
862
866
873
869
866
869
864
861
861
865
866
866
867
869
869
869
871
867
867
866
864
866
869
872
866
866
868
870
866
872
869
868
862
858
855
852
850
847
844
842
839
838
839
838
838
837
838
839
839
838
837
837
837
837
837
837
837
837
836
836
836
836
836
835
834
834
834
834
834
833
834
834
835
835
834
835
835
836
835
836
839
840
838
839
841
838
837
838
841
841
839
840
841
845
846
843
842
841
839
838
837
837
839
838
837
834
832
834
833
831
828
826
825
820
813
810
812
814
813
811
808
805
802
803
797
791
789
786
785
781
783
784
785
780
780
782
789
788
783
787
786
779
775
771
764
762
762
761
764
761
761
761
759
761
763
763
761
762
762
764
765
766
766
765
765
769
769
771
773
772
769
763
760
763
760
760
760
759
758
758
757
752
752
749
748
747
744
742
739
737
738
740
739
738
740
741
742
742
744
745
745
746
739
735
736
736
731
726
729
735
734
733
729
733
733
734
723
721
712
713
712
706
704
708
710
712
712
710
710
713
714
717
724
719
715
713
714
711
705
707
708
707
709
696
698
699
700
701
701
701
694
697
690
685
687
680
679
677
675
676
676
679
682
678
675
673
667
665
657
659
663
676
676
669
666
657
656
652
646
648
644
644
640
640
643
647
644
643
644
645
646
647
647
649
640
636
636
636
633
634
631
631
630
628
628
628
629
628
632
635
636
638
636
631
624
623
627
628
623
623
618
618
617
618
618
617
617
617
616
617
619
617
617
615
614
614
613
613
613
613
612
611
610
608
607
606
605
604
603
604
603
602
602
601
599
600
601
599
598
598
598
598
596
598
598
597
597
596
596
596
595
594
593
593
592
592
592
592
592
592
590
590
589
589
589
589
590
590
591
591
591
590
590
591
591
594
598
600
603
603
603
602
605
606
605
607
608
606
604
602
600
598
595
593
591
587
585
582
580
579
578
578
578
576
576
580
578
578
578
578
578
580
582
583
583
583
582
582
583
582
583
582
582
583
582
582
582
584
581
580
579
580
579
580
581
580
580
580
579
578
577
577
577
575
576
577
577
577
578
579
578
578
578
579
579
579
576
574
575
572
570
569
571
570
569
568
567
563
565
563
563
561
561
557
554
553
552
551
551
550
551
551
549
547
547
549
547
547
551
551
555
554
552
551
549
548
547
547
546
546
546
545
545
544
544
543
543
543
542
544
546
546
548
548
548
548
546
543
540
538
538
538
538
536
535
532
530
530
530
531
532
531
531
529
528
525
523
522
520
520
517
517
519
518
518
517
516
517
515
516
515
516
516
517
518
518
518
519
519
519
520
521
521
521
521
520
521
523
524
526
527
528
529
528
529
531
532
532
531
530
529
528
528
527
526
525
524
524
524
524
523
522
522
521
521
521
521
521
521
521
521
519
518
517
517
516
515
514
512
510
509
508
507
507
506
506
506
506
506
505
505
505
505
505
505
506
506
505
505
503
502
502
502
500
500
499
499
499
497
497
497
497
497
497
497
498
499
498
499
500
500
501
501
501
500
500
500
500
501
499
498
499
498
498
498
498
497
497
497
497
497
495
494
492
490
490
491
492
491
491
489
489
488
487
485
484
484
482
481
481
480
479
476
477
477
476
474
473
472
472
473
474
476
478
480
481
482
480
478
477
476
475
474
473
472
474
475
477
476
476
477
477
477
477
477
477
477
479
480
479
478
479
482
482
483
482
481
482
482
480
481
480
480
479
477
476
475
474
474
475
474
475
475
475
473
472
471
470
470
470
468
467
466
464
464
463
463
462
462
462
460
460
460
459
459
458
459
459
459
458
458
458
457
457
457
456
457
456
456
457
457
457
457
457
457
457
456
455
455
455
455
455
456
459
459
458
457
457
456
456
455
454
453
452
452
451
451
450
451
451
451
448
448
448
446
446
448
449
449
448
447
447
447
447
448
448
447
446
449
452
453
452
453
453
451
450
448
449
448
448
447
447
446
446
445
444
444
445
444
445
444
443
443
444
444
444
445
443
443
442
445
442
442
441
442
442
443
443
444
443
443
443
440
437
436
435
436
436
435
434
434
433
434
434
434
433
433
433
433
433
433
433
432
431
430
430
432
434
433
435
435
434
435
435
436
434
435
436
436
438
439
439
437
438
437
436
434
435
433
433
434
433
432
430
429
430
429
429
428
428
428
427
425
426
425
424
425
425
423
424
423
424
425
425
425
425
424
423
423
423
422
423
420
421
421
422
422
422
422
421
421
420
421
421
422
422
422
423
424
424
426
424
423
424
426
429
429
430
426
426
427
426
425
426
425
425
424
422
421
421
421
420
420
419
419
419
420
420
420
418
419
419
420
420
420
419
419
419
419
419
419
418
418
418
418
418
418
418
417
416
417
417
416
417
417
417
417
418
417
417
417
417
416
419
417
417
417
416
415
415
415
415
416
414
414
413
413
414
413
413
413
413
412
412
413
413
413
413
413
414
413
415
416
416
416
417
416
416
416
416
416
416
415
416
416
416
415
415
415
415
416
416
415
415
415
416
415
417
417
419
419
420
421
423
423
421
421
421
419
420
419
417
418
418
418
416
419
419
418
417
419
421
425
425
424
423
421
422
420
420
421
421
421
421
421
421
423
426
424
423
423
425
426
429
429
429
431
431
432
431
431
432
432
432
432
432
432
432
432
432
433
431
431
430
428
426
423
423
423
423
424
424
424
424
424
424
424
425
424
424
425
425
425
426
425
424
422
423
424
423
425
425
424
424
423
424
424
424
425
426
425
424
424
426
426
427
427
425
426
426
428
430
432
430
429
429
430
430
430
431
431
432
431
430
428
429
429
431
431
432
432
434
433
433
432
432
432
433
433
434
433
434
435
435
435
435
435
435
434
435
436
436
437
438
438
440
441
442
444
441
441
442
443
444
444
444
444
441
443
442
443
444
445
445
446
445
444
444
449
450
453
454
454
457
455
460
464
466
466
466
470
472
473
474
475
477
479
481
483
485
487
488
490
493
494
494
497
499
498
499
502
504
504
507
510
511
511
512
516
517
518
518
519
519
518
520
522
523
523
523
524
525
525
525
527
528
528
528
529
529
529
528
528
528
528
529
530
530
531
531
533
535
533
533
535
537
540
539
540
540
541
546
546
549
548
550
551
552
554
553
554
556
557
559
562
565
562
559
561
565
565
566
569
569
568
567
567
568
563
565
559
554
552
549
546
546
542
542
542
545
544
544
547
548
550
549
553
557
560
561
557
558
558
555
558
561
560
559
558
555
550
551
549
548
546
545
543
541
539
535
533
532
527
525
519
517
513
508
505
501
502
499
495
494
492
491
492
491
488
485
479
477
476
477
477
474
475
476
469
467
465
463
461
456
453
451
449
448
447
444
442
441
438
437
437
437
436
436
436
437
434
434
432
433
432
430
430
429
428
427
427
426
426
425
424
426
425
424
424
422
419
416
417
416
419
419
421
420
420
420
420
421
421
423
425
425
423
423
422
420
418
418
418
418
415
415
415
414
413
412
412
412
412
411
413
410
410
410
410
409
409
411
410
411
409
408
407
408
409
409
409
409
409
410
408
407
408
406
408
410
408
407
406
402
401
400
398
397
397
394
396
395
395
396
396
397
398
397
396
394
394
393
394
395
395
394
394
394
394
394
392
395
396
395
395
395
395
395
395
396
396
396
396
395
395
392
393
391
393
394
395
396
398
397
396
395
395
394
394
394
393
393
393
393
394
394
395
396
394
395
395
395
396
397
398
398
394
394
396
395
393
393
393
396
395
395
395
395
396
397
397
397
398
399
401
402
400
401
400
399
402
403
401
400
401
402
401
401
401
401
400
401
399
396
395
397
398
399
399
399
399
399
401
399
401
402
404
403
404
403
404
404
406
407
407
408
406
409
411
412
412
413
417
418
417
418
420
422
425
427
430
430
432
432
434
434
436
438
438
439
442
445
446
448
449
450
448
451
452
452
453
458
459
459
461
463
463
466
472
473
474
475
476
477
479
477
478
479
481
482
482
485
486
489
492
491
488
489
490
492
495
494
497
497
499
500
500
500
504
506
504
504
503
504
502
505
506
507
510
512
512
511
512
514
516
517
516
515
517
519
520
520
521
522
524
525
524
524
526
526
528
531
529
530
529
531
532
532
532
533
536
534
535
535
533
532
530
529
529
531
527
523
516
516
512
512
511
509
508
508
507
506
505
505
505
506
505
502
502
501
500
500
500
501
500
500
499
498
497
496
496
495
495
495
494
495
495
494
494
495
494
493
493
494
493
495
494
498
499
498
498
493
488
488
484
480
477
474
471
470
469
468
468
466
465
464
462
462
462
458
456
455
456
454
453
452
451
451
450
450
449
449
448
448
448
447
447
446
445
445
445
444
444
443
444
443
442
441
440
437
435
431
431
427
426
424
423
422
421
419
419
419
417
415
414
413
413
412
409
409
408
407
406
404
403
401
399
398
397
396
394
393
393
391
388
389
387
385
385
383
381
380
374
372
370
369
365
362
358
355
350
347
345
341
338
335
332
330
327
327
326
325
323
323
316
317
318
319
320
320
316
314
315
318
315
315
317
316
315
317
316
311
311
310
310
310
312
311
310
310
309
311
310
309
308
314
314
311
306
307
309
310
310
309
309
306
307
309
310
310
310
309
309
308
310
307
307
305
306
307
307
306
305
305
302
302
303
303
304
305
303
302
300
299
303
299
299
300
298
299
300
301
302
301
301
299
299
298
298
299
300
299
299
298
296
296
295
294
293
292
293
292
291
292
293
292
291
290
290
288
288
287
288
287
286
288
287
286
285
285
285
284
281
280
281
280
280
280
282
280
279
280
279
280
282
284
285
288
286
283
283
283
282
283
284
283
283
283
282
283
283
282
283
284
283
284
284
285
286
286
286
286
284
282
283
283
281
280
279
280
280
279
278
277
277
277
275
276
277
276
277
278
278
278
277
278
278
280
279
278
279
280
281
280
280
281
281
281
281
280
279
278
279
279
279
278
277
275
275
272
271
269
268
267
266
265
265
264
264
264
263
264
263
263
261
259
260
260
261
259
258
258
257
255
256
256
254
254
253
253
253
253
253
253
253
254
254
254
254
252
250
250
251
251
253
253
253
253
254
253
253
251
250
252
252
250
251
251
252
252
251
253
253
253
253
254
254
252
252
252
253
253
250
251
251
252
252
250
249
249
249
250
249
250
248
248
248
247
245
244
246
244
242
241
242
241
240
240
239
239
238
238
238
239
239
237
238
237
239
237
236
236
233
232
233
233
233
233
234
232
233
234
235
235
239
238
238
236
236
236
235
233
232
233
232
232
232
233
233
233
233
232
232
232
231
229
228
228
229
228
229
228
228
228
227
227
227
227
228
229
230
231
232
232
233
233
234
234
234
235
235
236
236
237
236
237
237
236
235
235
233
229
229
226
224
224
225
227
227
228
229
228
226
224
222
224
224
225
224
223
223
224
225
226
228
231
232
234
235
238
238
236
235
234
234
234
233
235
234
232
233
234
233
234
236
234
234
234
232
232
233
233
234
234
236
239
240
241
243
241
241
240
239
238
237
238
239
240
244
245
244
243
242
242
244
244
243
242
242
240
240
239
239
240
241
240
241
241
243
243
246
250
250
250
248
250
249
251
252
253
254
253
253
253
253
251
249
250
250
249
248
244
242
242
242
241
242
244
246
245
244
244
243
241
237
239
239
238
240
242
243
243
243
243
243
244
245
245
247
248
248
248
250
250
250
251
251
251
251
251
250
248
248
247
247
247
245
244
244
243
242
243
243
243
247
249
250
249
247
244
242
242
241
242
241
241
241
242
241
240
239
239
240
242
243
242
242
242
241
240
240
240
240
240
241
242
242
243
242
242
242
243
244
245
247
246
249
248
248
248
248
249
249
252
252
253
253
252
252
251
250
249
249
248
247
246
245
242
242
243
242
242
242
241
240
240
240
241
242
242
237
239
241
243
243
243
242
242
242
242
241
243
242
242
240
240
240
241
241
241
242
242
242
243
245
246
247
247
248
248
248
249
248
247
247
245
244
243
242
242
241
241
241
241
241
241
240
238
238
236
235
235
235
235
236
236
235
235
236
236
237
237
237
237
237
237
237
237
238
238
238
238
239
240
240
241
241
241
241
241
241
241
241
241
241
241
241
241
242
241
242
241
241
240
240
240
240
240
240
240
241
241
242
242
242
243
243
244
244
244
244
245
245
244
244
244
244
244
245
245
246
246
247
246
247
248
247
248
248
249
250
249
249
249
249
249
249
249
249
249
249
249
249
249
249
249
249
249
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
251
251
251
251
251
251
252
252
252
252
252
252
252
252
252
252
253
252
252
253
253
253
254
254
254
254
254
255
255
256
256
256
256
257
257
258
258
259
258
258
258
258
258
259
258
258
258
258
258
259
259
259
259
259
259
259
258
258
258
259
259
259
260
261
262
262
263
264
264
264
265
265
265
266
266
266
266
266
266
266
266
267
267
267
267
266
267
267
268
267
268
267
267
267
269
270
271
271
272
273
274
275
276
277
278
279
280
281
281
283
284
285
285
286
286
285
285
286
285
285
285
284
283
282
282
280
279
279
279
279
279
280
281
281
283
284
285
286
288
290
290
290
291
290
290
289
288
287
287
286
286
286
286
286
286
286
286
286
286
287
287
287
287
287
287
287
287
287
287
288
288
288
288
289
289
289
289
289
290
290
290
290
290
290
290
290
290
290
290
290
290
289
289
289
289
289
290
291
291
291
292
292
293
293
293
294
294
294
294
294
294
295
295
296
297
298
298
298
298
299
298
298
298
297
297
296
296
296
296
297
298
299
300
300
299
299
299
299
299
299
298
298
298
298
298
298
299
299
299
300
299
299
299
300
300
300
301
302
302
302
302
302
303
303
304
305
306
306
307
307
308
308
308
308
308
308
308
308
308
308
308
308
308
309
310
311
311
312
311
311
311
311
311
311
311
312
312
311
311
311
312
312
311
311
311
310
310
310
310
311
311
311
311
312
312
312
313
313
314
314
314
314
314
315
315
315
315
315
315
315
315
316
316
317
317
317
317
317
318
319
319
319
319
319
319
319
319
319
320
320
320
320
320
320
320
320
321
321
321
321
321
321
322
322
322
323
324
325
327
329
330
331
333
334
335
337
339
341
343
345
346
348
349
350
351
352
354
354
356
357
358
359
360
362
363
364
364
365
366
368
370
370
371
372
374
375
377
378
380
381
383
384
386
387
388
388
389
391
392
393
395
397
398
400
401
401
401
401
401
401
400
400
398
397
396
394
393
392
390
389
387
386
384
382
381
380
379
378
377
375
374
373
371
371
369
368
367
366
365
364
363
362
362
361
360
359
359
359
358
357
357
357
356
354
353
353
353
352
351
351
350
350
349
348
348
347
347
347
346
346
346
345
345
344
344
343
343
343
343
343
344
344
345
345
346
346
346
346
346
346
347
347
347
347
347
348
348
348
348
349
349
349
349
349
350
350
350
350
351
351
352
352
353
354
354
354
354
354
355
355
355
355
355
355
356
356
356
356
356
357
357
357
358
358
358
358
358
359
359
359
359
360
360
361
362
363
364
366
367
368
368
369
369
370
371
372
373
374
375
375
376
377
377
377
377
377
377
378
379
380
381
381
382
383
383
383
383
383
382
382
381
381
380
380
381
382
382
382
382
382
381
381
381
381
381
382
382
383
384
384
384
385
386
386
387
388
388
388
388
388
388
388
387
387
387
387
387
387
387
388
388
388
388
388
388
388
388
388
389
389
389
390
390
390
391
391
392
392
391
391
390
390
389
390
392
392
393
393
394
394
394
395
395
395
396
396
396
397
398
398
399
400
401
402
403
403
404
405
406
406
407
407
407
407
408
408
408
409
410
410
411
411
412
412
412
413
413
414
414
415
416
416
417
417
418
418
419
419
419
419
419
420
421
421
422
422
423
424
425
425
425
425
426
427
428
428
429
430
431
432
434
434
435
436
437
438
438
439
440
441
442
443
444
445
446
447
449
450
452
453
454
455
457
458
459
460
461
462
463
465
466
467
468
470
470
471
473
474
476
478
478
480
481
482
483
483
484
484
485
487
488
489
490
492
493
494
495
496
497
499
501
502
504
506
507
508
510
511
512
513
513
514
513
512
512
511
509
507
506
503
502
499
497
495
493
491
489
487
485
483
482
480
478
477
476
474
473
472
471
470
470
468
468
467
466
465
463
462
461
460
459
458
457
457
457
456
456
456
455
455
454
454
453
452
452
451
451
450
450
449
448
448
449
449
449
449
450
450
451
451
451
452
452
452
451
450
449
448
447
445
445
443
442
440
439
437
436
434
433
432
430
428
426
425
423
422
422
421
421
421
420
420
420
420
420
420
420
420
420
420
421
421
421
422
421
421
422
421
421
420
420
420
420
419
420
420
420
421
421
421
421
422
422
422
421
421
421
421
421
421
421
421
422
422
422
422
422
423
423
423
422
422
422
421
421
420
420
420
420
419
420
419
420
420
420
421
421
422
422
422
422
422
422
422
423
423
423
423
423
423
423
422
421
421
420
420
420
420
420
420
419
419
419
419
420
419
420
420
421
422
423
423
425
425
426
428
429
429
429
429
430
430
431
432
432
432
433
435
436
438
438
439
440
440
441
442
442
443
443
444
444
445
446
447
448
448
448
449
449
450
451
451
451
452
452
453
454
454
454
455
455
455
456
457
457
457
457
457
458
459
460
460
461
461
462
462
463
463
464
464
465
466
466
466
467
467
467
468
468
469
470
471
472
473
473
473
474
475
476
477
478
478
479
480
480
481
482
483
483
484
484
484
484
484
483
484
484
484
485
484
483
482
480
480
480
478
478
477
477
477
476
475
475
474
474
474
473
472
471
471
471
471
471
470
470
470
470
469
468
468
468
468
467
467
467
467
467
466
465
465
466
466
467
466
466
465
465
464
464
464
463
462
462
461
460
460
460
459
459
459
459
458
458
458
459
459
459
459
459
459
459
459
459
459
459
459
459
459
458
458
458
458
458
458
458
458
458
458
458
458
458
458
458
457
457
457
457
457
458
458
459
459
457
457
457
457
457
457
457
458
458
459
460
460
460
461
461
461
462
462
462
462
463
464
464
464
465
465
466
466
466
466
466
466
467
467
467
468
468
468
469
469
469
470
468
468
467
467
467
467
467
467
467
467
468
468
469
469
469
470
470
470
470
470
470
470
470
470
470
470
470
470
471
471
471
471
470
469
468
467
466
465
466
466
466
466
465
466
466
467
468
468
468
469
469
470
470
471
472
473
473
474
474
474
475
475
476
476
477
476
477
477
478
479
480
480
481
482
483
484
485
486
487
488
489
490
490
491
491
492
493
493
494
494
495
496
496
498
499
499
499
499
500
501
501
502
500
499
498
497
496
495
495
494
494
494
493
493
492
492
491
492
491
491
490
488
487
487
486
485
484
483
483
483
482
482
483
484
484
485
486
487
488
488
488
488
488
490
489
489
488
488
487
487
487
486
485
483
482
481
480
479
478
477
476
475
474
472
470
470
469
468
467
467
466
466
465
464
464
463
463
462
461
460
459
458
456
454
454
452
452
452
452
452
452
452
452
453
453
454
454
455
456
456
457
458
458
459
461
462
462
463
464
466
466
466
466
467
468
469
470
470
471
471
471
472
472
472
472
473
475
475
476
476
477
478
478
478
479
480
479
480
480
480
480
481
481
481
482
483
483
483
484
485
485
486
486
487
487
488
489
489
489
489
489
490
490
491
491
491
492
492
493
494
495
495
495
496
497
497
498
498
499
499
499
500
501
501
501
501
502
502
503
503
504
505
505
506
506
506
507
507
507
508
508
509
510
510
511
512
512
513
513
514
515
515
516
517
518
518
519
520
521
522
523
524
524
524
524
523
523
520
517
516
516
515
514
512
510
510
509
509
509
508
508
507
507
507
506
506
506
506
506
506
506
505
505
504
502
502
502
502
501
501
500
499
499
498
497
496
495
494
494
493
492
491
491
490
489
489
490
490
491
491
491
492
492
492
493
492
492
492
491
490
489
489
488
487
486
485
485
484
483
482
481
480
479
478
477
476
474
473
471
470
468
467
467
467
466
466
465
464
463
462
462
461
460
460
459
459
459
459
459
460
460
460
460
460
459
458
458
456
455
455
454
454
454
454
454
454
454
455
455
455
454
455
454
455
454
454
454
456
457
458
461
462
463
465
467
468
469
471
472
473
474
474
476
477
478
479
480
481
483
483
484
485
486
486
487
488
488
488
489
490
490
491
493
494
496
498
499
500
501
501
502
502
502
503
504
504
504
504
505
505
505
505
506
506
506
506
506
506
507
507
507
507
507
507
508
508
508
508
508
508
508
508
509
509
509
510
511
511
512
513
513
513
514
514
514
515
516
517
519
520
522
523
524
525
527
528
529
530
531
532
532
533
534
533
533
535
536
536
535
534
532
531
530
529
529
529
528
528
526
525
523
522
521
520
520
519
518
517
516
516
515
515
514
513
512
512
511
510
510
509
508
508
507
507
506
505
505
504
504
503
502
501
500
500
499
498
497
496
495
494
493
492
490
490
489
488
487
486
485
483
482
481
479
478
477
476
475
474
473
472
471
470
469
468
467
466
466
465
465
465
465
465
465
465
465
464
465
465
465
465
465
465
465
465
465
466
466
466
467
468
468
468
469
469
469
470
470
471
471
472
472
474
474
475
475
475
475
476
477
477
477
477
478
478
478
478
478
478
478
479
479
480
480
481
481
481
481
482
482
483
484
484
484
485
485
485
486
486
486
487
487
487
488
488
488
489
489
489
490
490
491
491
491
492
492
492
492
492
493
493
493
493
494
494
495
496
496
496
497
497
497
498
498
499
499
500
501
501
501
502
502
503
503
503
503
503
503
503
504
504
504
505
505
506
506
505
504
503
503
503
502
502
501
501
501
500
500
500
499
499
499
497
497
497
497
497
496
495
493
494
493
493
492
492
491
490
490
489
488
488
487
487
486
485
484
484
483
482
481
481
480
480
479
478
477
477
477
477
476
476
475
475
475
474
474
474
474
473
474
473
473
473
472
472
471
471
471
471
471
471
471
470
470
470
470
470
470
470
470
469
469
469
469
469
468
468
467
467
467
466
466
466
465
465
464
463
462
462
462
461
461
461
461
460
459
459
459
459
458
458
458
457
457
457
457
456
456
456
457
457
459
460
460
461
463
464
466
467
468
469
470
471
473
474
476
477
479
481
481
482
483
484
485
486
487
488
489
489
490
491
492
493
495
496
497
498
499
500
502
503
505
506
507
509
510
512
514
515
516
518
519
520
521
522
523
524
525
526
527
528
529
531
532
533
534
536
537
539
540
542
543
545
546
547
549
550
550
551
552
552
552
551
550
549
548
547
546
545
544
543
543
542
542
543
543
543
543
541
539
538
536
534
532
531
530
529
527
525
524
523
522
521
519
516
514
512
510
507
503
503
502
502
502
502
503
503
503
503
505
504
504
504
504
504
503
502
502
499
498
496
496
494
492
492
491
491
490
489
488
487
487
487
486
486
485
484
484
483
483
482
482
481
480
480
479
479
478
478
477
476
475
474
474
474
473
472
472
470
469
468
465
463
462
461
461
460
460
459
458
458
457
457
456
455
454
453
452
451
451
450
449
449
447
447
446
445
444
443
443
441
440
440
439
439
437
437
436
435
435
433
433
433
432
431
430
430
429
428
427
427
425
423
422
421
421
420
420
419
419
418
418
418
417
417
417
416
416
415
415
414
413
413
413
413
413
412
411
410
409
408
408
407
407
407
409
409
409
409
408
408
408
408
409
410
412
413
414
415
416
417
420
422
423
425
427
430
431
434
437
440
443
445
447
449
451
454
456
457
455
453
453
452
451
450
449
450
450
450
449
448
447
448
448
447
448
447
447
446
446
446
444
443
444
445
445
444
443
442
443
442
441
441
442
442
442
443
443
443
443
441
440
439
438
438
438
438
438
438
438
437
436
436
435
435
435
432
430
429
429
427
426
426
427
427
427
426
426
427
426
426
426
426
426
426
425
425
425
424
420
418
418
420
420
420
420
417
416
415
414
414
414
415
416
418
419
419
420
420
422
422
422
423
425
426
426
428
429
430
431
432
433
433
434
435
436
436
437
437
438
439
440
441
442
443
443
444
445
446
447
447
448
448
449
449
450
451
452
452
453
453
455
456
456
457
457
458
459
460
460
462
463
464
465
465
466
466
466
466
467
467
467
467
468
469
469
469
470
470
471
470
470
471
472
473
473
474
475
475
476
476
476
476
476
476
478
479
479
479
480
480
482
484
487
491
495
497
498
499
501
503
506
508
510
512
513
516
518
518
519
521
523
525
528
531
534
537
538
538
539
539
541
542
544
544
543
542
542
541
540
541
542
545
550
555
559
564
569
573
578
582
586
589
593
597
600
605
607
611
615
618
619
620
621
622
623
624
626
628
628
631
635
638
639
642
646
649
650
653
654
656
657
658
660
661
663
664
665
667
669
672
675
676
678
680
681
682
684
688
690
694
699
704
709
713
716
719
721
722
725
730
734
738
740
743
747
750
754
757
759
760
761
762
764
766
769
772
776
781
784
787
788
788
789
789
789
790
792
794
796
798
800
801
802
803
805
806
807
807
809
810
810
812
815
816
817
820
822
825
827
830
832
836
839
843
845
846
849
853
858
862
864
866
869
873
875
878
880
882
885
887
888
888
889
891
892
894
896
900
902
906
910
915
920
924
927
928
930
932
936
939
942
943
944
945
948
951
954
956
959
959
962
962
963
964
965
968
970
970
970
972
973
976
978
979
981
983
984
986
988
989
990
992
995
1000
1002
1004
1006
1008
1011
1014
1017
1018
1020
1021
1022
1024
1026
1029
1032
1034
1037
1040
1044
1047
1050
1052
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1065
1066
1068
1070
1072
1074
1076
1077
1080
1085
1091
1093
1096
1098
1096
1100
1101
1104
1104
1106
1108
1109
1112
1114
1113
1115
1115
1118
1120
1121
1121
1122
1122
1123
1124
1124
1124
1126
1127
1128
1130
1131
1130
1131
1133
1133
1135
1137
1140
1144
1149
1152
1156
1158
1159
1162
1162
1162
1163
1164
1166
1168
1170
1172
1173
1175
1176
1179
1181
1183
1186
1188
1189
1192
1195
1198
1201
1203
1206
1208
1210
1211
1212
1214
1218
1222
1225
1229
1233
1237
1242
1245
1249
1252
1255
1258
1261
1262
1263
1264
1265
1266
1267
1269
1270
1271
1272
1273
1274
1276
1277
1278
1280
1281
1282
1284
1285
1287
1289
1291
1292
1294
1296
1297
1299
1300
1303
1306
1309
1313
1316
1318
1323
1328
1333
1337
1341
1343
1345
1347
1349
1350
1351
1352
1353
1354
1355
1357
1359
1361
1363
1364
1366
1368
1371
1375
1380
1384
1388
1390
1391
1393
1395
1396
1399
1402
1404
1407
1409
1413
1417
1420
1424
1428
1431
1433
1435
1437
1439
1440
1442
1443
1444
1445
1446
1447
1449
1450
1453
1455
1458
1460
1463
1465
1467
1469
1471
1473
1474
1476
1477
1479
1482
1485
1489
1492
1493
1495
1499
1501
1503
1505
1508
1510
1514
1518
1520
1522
1524
1526
1528
1529
1532
1533
1533
1535
1536
1537
1539
1540
1541
1542
1543
1543
1544
1544
1544
1545
1546
1548
1550
1552
1553
1555
1556
1557
1558
1559
1559
1559
1558
1558
1557
1557
1558
1560
1562
1564
1565
1569
1570
1572
1573
1574
1577
1580
1583
1585
1589
1593
1594
1596
1597
1597
1598
1599
1597
1598
1599
1601
1602
1602
1602
1602
1600
1599
1596
1594
1592
1589
1587
1584
1580
1576
1572
1571
1570
1570
1569
1567
1565
1561
1557
1552
1548
1544
1542
1540
1539
1538
1539
1539
1539
1541
1542
1543
1545
1546
1547
1548
1549
1550
1552
1553
1554
1555
1556
1557
1558
1559
1561
1562
1564
1567
1569
1572
1575
1577
1579
1580
1583
1585
1587
1589
1590
1592
1593
1594
1595
1597
1598
1600
1602
1603
1605
1605
1606
1606
1604
1604
1604
1603
1602
1602
1602
1602
1601
1601
1603
1603
1603
1603
1603
1604
1605
1605
1606
1607
1608
1608
1608
1609
1610
1612
1613
1614
1615
1617
1617
1618
1618
1619
1619
1620
1619
1619
1620
1620
1620
1621
1621
1621
1622
1622
1622
1622
1623
1623
1624
1625
1626
1627
1627
1628
1628
1629
1630
1631
1632
1633
1634
1635
1636
1636
1638
1639
1640
1641
1641
1641
1641
1642
1642
1642
1642
1643
1644
1645
1645
1645
1646
1648
1648
1649
1650
1650
1652
1653
1653
1655
1657
1658
1659
1659
1659
1659
1660
1661
1662
1662
1663
1663
1663
1652
1648
1648
1651
1651
1651
1650
1651
1654
1654
1656
1654
1654
1654
1655
1654
1654
1653
1652
1652
1652
1651
1650
1650
1649
1647
1645
1644
1645
1642
1644
1642
1639
1639
1637
1637
1638
1640
1641
1642
1641
1640
1639
1639
1639
1639
1638
1638
1638
1638
1637
1635
1634
1631
1629
1627
1624
1623
1622
1620
1619
1618
1617
1617
1616
1616
1616
1616
1615
1614
1613
1612
1610
1609
1607
1605
1603
1602
1601
1600
1599
1599
1599
1599
1599
1598
1598
1598
1600
1600
1600
1601
1601
1600
1600
1601
1601
1600
1600
1601
1601
1602
1602
1602
1602
1602
1602
1600
1598
1596
1594
1592
1590
1587
1585
1583
1580
1577
1575
1572
1567
1563
1559
1558
1556
1554
1554
1552
1551
1548
1547
1547
1545
1543
1541
1539
1537
1536
1535
1534
1533
1533
1533
1535
1537
1540
1544
1549
1553
1557
1558
1560
1562
1564
1565
1565
1565
1566
1568
1569
1572
1576
1579
1582
1583
1586
1589
1592
1595
1597
1598
1598
1597
1594
1593
1595
1593
1593
1591
1589
1585
1580
1578
1574
1572
1569
1567
1562
1558
1555
1554
1555
1556
1556
1556
1555
1554
1552
1550
1548
1546
1544
1543
1542
1542
1541
1541
1542
1542
1542
1542
1541
1541
1541
1541
1541
1540
1540
1539
1544
1544
1544
1547
1549
1550
1552
1552
1553
1554
1555
1557
1559
1557
1557
1557
1558
1558
1559
1558
1558
1558
1557
1557
1557
1557
1558
1559
1562
1563
1567
1568
1570
1571
1571
1573
1574
1574
1575
1577
1578
1578
1581
1583
1585
1587
1589
1591
1592
1594
1594
1595
1595
1596
1597
1598
1597
1597
1597
1598
1599
1600
1602
1603
1602
1602
1601
1600
1598
1597
1597
1596
1594
1590
1589
1586
1584
1580
1576
1573
1571
1571
1571
1569
1566
1564
1560
1554
1548
1546
1543
1541
1539
1539
1539
1540
1540
1540
1542
1542
1542
1543
1544
1546
1547
1548
1549
1549
1550
1550
1551
1551
1552
1552
1553
1553
1553
1554
1554
1554
1555
1556
1557
1557
1558
1559
1560
1562
1565
1566
1571
1573
1575
1577
1579
1580
1581
1583
1584
1587
1587
1589
1591
1592
1593
1593
1590
1592
1593
1595
1599
1599
1601
1603
1605
1604
1604
1604
1604
1604
1604
1604
1605
1605
1605
1606
1605
1604
1605
1604
1605
1606
1605
1604
1603
1600
1603
1601
1601
1600
1601
1600
1600
1601
1601
1601
1601
1602
1603
1603
1603
1607
1607
1607
1609
1610
1613
1612
1614
1614
1615
1614
1616
1617
1617
1617
1617
1620
1621
1623
1626
1626
1627
1627
1629
1629
1629
1631
1634
1636
1637
1638
1637
1641
1642
1642
1644
1646
1643
1640
1640
1638
1638
1641
1643
1642
1643
1642
1642
1641
1641
1643
1641
1641
1643
1646
1648
1651
1653
1651
1651
1652
1654
1655
1656
1658
1661
1665
1666
1668
1671
1674
1674
1674
1676
1676
1679
1681
1685
1688
1689
1689
1692
1697
1699
1704
1706
1709
1713
1715
1715
1718
1721
1724
1725
1727
1729
1730
1731
1733
1738
1740
1742
1742
1743
1746
1747
1750
1753
1755
1755
1756
1757
1761
1764
1769
1771
1773
1774
1775
1778
1780
1782
1783
1784
1785
1784
1785
1787
1791
1794
1795
1798
1800
1804
1808
1811
1813
1816
1817
1820
1821
1826
1825
1825
1827
1829
1831
1832
1834
1838
1839
1842
1845
1846
1847
1848
1851
1854
1856
1859
1862
1866
1868
1869
1870
1873
1878
1879
1881
1882
1883
1886
1889
1891
1896
1897
1899
1900
1902
1905
1908
1910
1916
1919
1921
1923
1924
1925
1929
1938
1939
1937
1940
1946
1949
1950
1955
1958
1958
1956
1957
1960
1959
1960
1965
1965
1965
1964
1967
1975
1977
1981
1986
1988
1989
1993
1996
2000
2001
2004
2004
2008
2014
2015
2018
2022
2026
2031
2036
2039
2040
2043
2046
2049
2052
2052
2053
2054
2055
2057
2059
2061
2063
2067
2067
2067
2066
2066
2066
2066
2064
2063
2066
2066
2066
2072
2075
2077
2078
2080
2081
2085
2088
2087
2086
2088
2091
2094
2097
2099
2099
2100
2104
2106
2111
2112
2113
2114
2115
2115
2118
2120
2124
2125
2124
2124
2124
2130
2134
2130
2132
2133
2134
2132
2129
2127
2124
2121
2118
2114
2113
2110
2107
2101
2101
2101
2103
2100
2097
2096
2096
2093
2090
2089
2089
2090
2086
2084
2083
2079
2075
2075
2078
2073
2069
2069
2069
2069
2068
2065
2063
2060
2062
2058
2057
2058
2055
2051
2048
2049
2053
2047
2042
2037
2028
2021
2018
2013
2008
2001
2000
1998
1997
1996
1997
1994
1992
1994
1994
1992
1988
1986
1985
1982
1982
1982
1981
1979
1977
1976
1975
1976
1974
1973
1972
1970
1970
1968
1964
1962
1960
1959
1957
1955
1955
1952
1949
1951
1952
1954
1956
1954
1952
1953
1954
1949
1942
1941
1939
1940
1938
1934
1932
1931
1936
1937
1939
1941
1943
1945
1948
1949
1949
1950
1949
1952
1955
1958
1961
1965
1966
1970
1972
1975
1976
1977
1978
1979
1983
1985
1984
1986
1990
1990
1995
1995
1995
1995
1994
1996
1998
2001
2001
2002
2004
2007
2010
2012
2011
2011
2013
2015
2017
2019
2022
2023
2028
2032
2033
2037
2039
2040
2041
2044
2046
2045
2042
2041
2042
2046
2050
2058
2066
2072
2072
2073
2078
2080
2085
2087
2089
2091
2092
2093
2092
2095
2100
2097
2099
2101
2104
2108
2111
2111
2110
2107
2106
2106
2104
2104
2104
2105
2105
2105
2106
2106
2106
2106
2106
2106
2106
2107
2108
2098
2109
2110
2109
2108
2109
2107
2104
2104
2104
2101
2097
2098
2094
2090
2087
2081
2080
2079
2078
2074
2073
2072
2069
2066
2063
2063
2058
2056
2051
2049
2045
2041
2036
2032
2025
2021
2019
2017
2012
2011
2006
2001
1992
1991
1992
1991
1991
1991
1991
1992
1993
1992
1990
1987
1987
1983
1979
1976
1976
1972
1967
1961
1959
1957
1951
1949
1944
1941
1936
1933
1928
1922
1921
1920
1922
1922
1919
1917
1914
1914
1914
1912
1912
1911
1911
1908
1906
1902
1900
1898
1896
1895
1895
1894
1894
1896
1896
1896
1895
1894
1894
1895
1894
1892
1891
1892
1889
1882
1875
1867
1863
1859
1857
1849
1844
1838
1837
1832
1829
1826
1823
1822
1818
1814
1812
1809
1805
1801
1797
1796
1795
1793
1788
1787
1783
1782
1780
1777
1773
1769
1768
1764
1763
1758
1757
1752
1753
1752
1748
1747
1745
1744
1741
1739
1740
1740
1740
1738
1738
1740
1738
1741
1736
1735
1733
1729
1730
1728
1725
1722
1719
1718
1716
1714
1712
1712
1712
1710
1708
1703
1702
1697
1694
1694
1694
1693
1693
1692
1692
1689
1687
1686
1686
1686
1686
1685
1683
1681
1681
1675
1670
1667
1662
1662
1659
1658
1656
1656
1652
1651
1652
1653
1650
1651
1649
1644
1642
1641
1638
1633
1629
1621
1622
1618
1616
1617
1620
1617
1615
1614
1612
1609
1608
1610
1609
1608
1607
1605
1604
1603
1603
1600
1597
1598
1596
1596
1594
1593
1593
1595
1594
1596
1597
1592
1591
1585
1581
1581
1576
1575
1575
1575
1574
1569
1566
1564
1563
1560
1557
1555
1556
1555
1555
1555
1551
1546
1544
1540
1539
1538
1536
1534
1532
1532
1533
1532
1531
1527
1526
1525
1524
1523
1520
1522
1517
1515
1511
1510
1511
1511
1507
1505
1502
1501
1501
1502
1502
1499
1500
1499
1498
1498
1497
1495
1494
1496
1493
1491
1487
1486
1487
1486
1486
1481
1479
1479
1480
1477
1477
1476
1473
1469
1465
1463
1461
1457
1454
1453
1452
1450
1449
1445
1445
1442
1443
1442
1443
1443
1444
1443
1438
1436
1436
1434
1432
1430
1428
1427
1429
1427
1423
1421
1415
1411
1409
1409
1409
1410
1410
1410
1410
1410
1406
1403
1403
1403
1403
1404
1402
1400
1398
1396
1395
1394
1393
1391
1393
1393
1396
1390
1389
1388
1384
1384
1382
1381
1384
1384
1383
1378
1378
1380
1383
1383
1384
1383
1382
1381
1382
1382
1381
1379
1381
1381
1381
1379
1377
1377
1376
1375
1375
1375
1374
1372
1373
1371
1373
1372
1371
1372
1372
1371
1369
1369
1367
1367
1367
1364
1360
1358
1358
1358
1358
1359
1358
1362
1360
1360
1360
1359
1359
1359
1355
1357
1357
1352
1351
1352
1352
1352
1352
1351
1352
1356
1357
1358
1358
1358
1355
1354
1354
1354
1353
1353
1354
1354
1350
1351
1351
1351
1352
1351
1350
1350
1350
1349
1350
1346
1344
1342
1342
1340
1340
1340
1341
1342
1342
1341
1340
1341
1342
1342
1343
1350
1350
1350
1350
1353
1352
1352
1353
1355
1356
1358
1359
1358
1357
1357
1359
1359
1363
1362
1361
1362
1364
1363
1365
1365
1365
1366
1366
1369
1369
1369
1375
1376
1377
1378
1382
1385
1389
1392
1393
1394
1396
1395
1405
1402
1402
1401
1403
1406
1405
1410
1410
1409
1413
1418
1421
1421
1424
1425
1430
1433
1439
1440
1441
1443
1449
1452
1453
1455
1462
1465
1469
1476
1487
1487
1477
1480
1486
1494
1499
1501
1506
1513
1513
1513
1518
1517
1514
1514
1509
1510
1513
1513
1515
1517
1519
1523
1521
1520
1523
1524
1531
1535
1530
1530
1537
1535
1548
1547
1548
1548
1546
1542
1546
1543
1542
1543
1541
1541
1543
1543
1545
1545
1544
1550
1556
1558
1561
1559
1561
1563
1566
1569
1565
1566
1568
1571
1576
1575
1574
1573
1575
1574
1573
1573
1575
1582
1584
1585
1587
1589
1590
1594
1592
1594
1597
1600
1603
1605
1606
1612
1615
1617
1620
1626
1628
1628
1624
1629
1632
1640
1645
1653
1656
1659
1662
1666
1668
1669
1673
1678
1681
1679
1679
1684
1685
1684
1684
1683
1685
1689
1695
1694
1687
1688
1686
1684
1685
1691
1694
1693
1697
1698
1698
1699
1701
1703
1706
1702
1705
1706
1707
1704
1700
1700
1697
1697
1705
1707
1705
1703
1705
1710
1710
1708
1705
1703
1707
1706
1705
1702
1699
1695
1692
1691
1690
1690
1691
1690
1688
1686
1683
1674
1671
1670
1663
1661
1653
1650
1647
1646
1643
1644
1642
1638
1634
1631
1627
1623
1622
1623
1622
1619
1612
1609
1606
1603
1596
1591
1586
1586
1583
1578
1579
1580
1579
1578
1573
1570
1575
1577
1577
1571
1572
1567
1561
1562
1560
1553
1548
1552
1547
1539
1538
1532
1527
1523
1523
1521
1511
1512
1505
1506
1505
1503
1498
1490
1487
1483
1476
1471
1468
1468
1465
1463
1460
1454
1450
1447
1449
1445
1444
1446
1443
1442
1440
1441
1441
1441
1441
1441
1440
1444
1441
1440
1438
1437
1436
1435
1433
1432
1428
1425
1426
1426
1421
1419
1415
1414
1413
1414
1411
1413
1418
1418
1413
1403
1402
1401
1398
1395
1391
1385
1382
1381
1377
1374
1375
1373
1371
1371
1372
1375
1373
1367
1363
1361
1361
1359
1359
1354
1350
1351
1349
1348
1348
1348
1346
1344
1344
1342
1341
1336
1337
1336
1331
1328
1325
1326
1325
1318
1319
1323
1324
1319
1317
1316
1318
1316
1313
1311
1308
1309
1306
1303
1304
1306
1305
1306
1310
1304
1307
1308
1305
1304
1301
1298
1295
1297
1296
1297
1298
1302
1297
1293
1287
1288
1298
1298
1296
1291
1291
1291
1287
1286
1285
1282
1280
1281
1282
1283
1281
1279
1279
1277
1280
1280
1276
1273
1272
1272
1277
1277
1277
1272
1271
1266
1269
1273
1274
1268
1265
1274
1277
1278
1281
1283
1281
1277
1273
1270
1270
1271
1279
1281
1278
1276
1279
1282
1283
1278
1275
1272
1272
1266
1270
1273
1278
1273
1269
1272
1270
1267
1258
1264
1264
1264
1268
1270
1272
1274
1272
1270
1263
1265
1273
1280
1279
1277
1276
1273
1273
1276
1276
1275
1275
1276
1272
1274
1273
1275
1272
1273
1273
1273
1272
1272
1269
1268
1265
1267
1268
1269
1271
1274
1273
1273
1273
1271
1275
1280
1282
1282
1278
1276
1272
1273
1274
1274
1280
1279
1276
1273
1276
1280
1279
1278
1276
1276
1276
1274
1277
1282
1283
1281
1281
1282
1281
1278
1281
1271
1273
1272
1271
1272
1271
1271
1271
1270
1270
1269
1266
1264
1264
1265
1272
1279
1272
1270
1268
1267
1270
1271
1271
1272
1272
1270
1269
1271
1272
1275
1276
1275
1274
1281
1281
1280
1283
1284
1279
1265
1266
1266
1268
1268
1270
1265
1265
1263
1266
1269
1272
1269
1265
1267
1267
1271
1267
1266
1264
1269
1269
1268
1269
1263
1259
1265
1269
1266
1266
1268
1268
1261
1268
1265
1266
1277
1277
1275
1274
1270
1264
1268
1267
1267
1266
1266
1268
1268
1266
1266
1267
1268
1270
1268
1268
1270
1269
1268
1267
1272
1270
1267
1266
1272
1270
1270
1269
1268
1266
1265
1262
1258
1259
1262
1264
1264
1264
1265
1264
1264
1265
1264
1265
1266
1266
1268
1267
1268
1268
1266
1265
1265
1264
1265
1266
1268
1269
1267
1264
1260
1261
1263
1261
1262
1262
1257
1251
1245
1246
1249
1243
1240
1241
1239
1239
1247
1250
1249
1240
1239
1235
1224
1216
1223
1215
1217
1214
1214
1209
1207
1204
1200
1193
1190
1192
1188
1190
1189
1185
1180
1179
1182
1185
1184
1186
1184
1178
1175
1180
1183
1179
1174
1168
1155
1143
1141
1138
1144
1146
1146
1141
1136
1140
1135
1129
1125
1125
1125
1123
1125
1126
1123
1122
1120
1117
1121
1124
1129
1135
1132
1123
1121
1120
1122
1122
1129
1130
1130
1124
1122
1121
1116
1115
1115
1113
1109
1112
1109
1116
1119
1116
1110
1101
1105
1105
1108
1109
1109
1115
1119
1114
1113
1113
1109
1109
1110
1112
1112
1107
1099
1099
1096
1086
1080
1086
1090
1086
1087
1081
1077
1081
1083
1076
1077
1087
1085
1081
1084
1085
1088
1081
1083
1081
1083
1077
1084
1079
1082
1080
1075
1070
1069
1067
1067
1071
1064
1068
1060
1052
1045
1054
1056
1054
1048
1044
1048
1053
1060
1056
1052
1045
1041
1032
1039
1040
1039
1036
1035
1034
1032
1034
1034
1036
1030
1030
1027
1022
1021
1025
1023
1012
1014
1016
1017
1020
1021
1020
1014
1018
1017
1014
1010
1010
1008
1007
1004
1003
1005
1001
993
991
992
991
987
985
984
986
990
991
988
987
989
994
990
984
983
976
968
971
971
970
973
971
968
963
960
955
950
948
946
945
946
943
943
948
952
957
954
956
947
945
940
938
935
929
930
927
923
922
922
925
925
924
918
918
917
911
906
909
907
904
905
903
900
902
898
898
896
898
894
894
894
892
893
883
883
883
883
885
887
884
881
881
882
887
895
902
912
906
908
904
902
898
904
904
904
907
906
894
892
890
887
888
885
884
883
880
877
873
873
875
868
863
856
859
858
860
867
863
860
862
859
858
850
843
846
845
845
852
860
859
851
848
849
851
853
853
855
857
849
846
843
840
838
832
830
828
824
822
820
818
818
818
818
816
810
812
814
814
811
813
814
814
808
805
812
813
806
810
810
816
817
816
814
812
812
806
801
801
803
805
811
804
795
796
800
804
804
803
805
804
802
793
793
803
805
806
807
808
809
813
809
807
805
806
805
808
808
810
811
809
814
818
816
814
813
813
812
815
821
819
818
819
816
817
816
817
817
814
813
815
814
816
812
812
811
810
809
811
814
813
813
812
811
808
804
805
806
810
811
810
808
809
806
805
799
797
796
798
806
812
818
823
826
819
819
816
808
805
791
791
792
789
791
792
792
791
791
791
791
791
789
789
791
794
788
790
792
795
796
797
798
800
801
802
803
802
798
790
793
795
795
786
774
772
764
767
770
771
763
753
751
749
751
748
744
754
753
757
756
756
747
753
749
747
747
741
735
735
731
728
720
732
736
733
737
737
745
740
745
752
751
748
743
739
731
729
728
724
717
714
713
716
711
700
690
691
694
690
688
687
684
679
681
676
685
684
681
670
673
677
686
685
683
677
678
676
667
658
657
654
656
658
658
656
651
649
653
657
655
658
654
652
644
642
640
639
636
636
634
636
628
630
632
631
631
631
632
629
622
610
611
617
620
619
615
612
608
614
618
615
618
613
606
610
612
614
611
609
599
596
588
596
602
607
610
612
607
606
612
611
607
613
614
612
608
608
604
595
599
600
600
597
594
597
594
586
582
585
585
588
585
585
582
587
590
592
585
585
581
582
579
580
577
577
579
577
574
573
577
575
574
568
571
577
573
570
571
569
570
575
582
576
574
573
566
560
559
550
555
559
563
555
547
540
545
547
548
548
549
553
549
544
546
545
542
549
552
550
547
548
549
543
540
540
539
536
531
535
534
541
536
530
535
529
526
526
523
526
524
527
528
525
524
524
524
521
517
521
522
520
524
526
531
538
539
531
530
532
532
528
531
530
526
524
528
525
526
534
532
533
534
524
515
504
496
493
491
490
490
492
488
494
493
491
492
490
485
482
486
491
495
492
492
487
483
485
493
494
497
499
497
496
489
485
491
495
493
493
487
488
486
473
474
476
477
480
485
491
487
492
496
494
498
494
489
493
492
486
485
481
480
480
475
477
474
471
466
468
472
474
472
462
459
458
458
457
456
454
453
452
451
449
454
455
458
458
460
461
455
453
455
458
459
459
455
451
456
455
456
459
461
462
461
461
460
458
456
456
455
454
451
449
446
447
449
449
448
448
446
449
449
453
452
449
452
450
448
446
444
443
445
446
443
444
443
443
442
445
441
439
436
442
446
446
446
446
445
444
438
440
438
431
434
438
440
439
437
436
434
436
438
438
434
436
436
442
448
450
451
447
444
444
437
436
430
428
427
430
435
436
438
440
435
429
429
425
423
423
422
421
423
422
423
426
424
426
435
440
447
451
451
449
450
448
443
441
443
442
447
445
436
426
434
436
432
432
429
426
425
422
425
426
425
427
425
422
426
424
415
415
408
411
414
407
405
409
416
416
417
421
415
417
420
424
418
422
425
421
422
421
417
415
413
416
418
416
413
408
410
411
412
412
413
409
407
410
407
406
406
409
410
412
410
408
413
422
433
428
420
421
421
413
416
414
413
422
425
427
424
423
419
423
421
425
422
425
423
418
416
420
422
420
420
414
399
395
391
390
387
392
395
397
393
390
384
382
380
379
375
369
374
373
372
372
372
372
375
375
376
375
382
382
386
396
395
405
411
406
392
389
389
387
385
380
380
378
372
371
369
367
366
367
369
369
369
370
368
366
366
368
368
370
368
371
371
369
366
367
369
372
372
374
375
375
376
375
373
372
369
368
366
364
365
365
366
366
365
363
361
360
359
359
360
359
359
357
358
358
359
354
356
357
357
358
359
357
359
358
357
356
356
355
357
358
358
355
356
357
357
357
359
359
357
359
359
358
359
359
358
357
359
357
353
354
362
356
354
360
368
372
370
366
364
359
359
358
356
356
351
345
345
350
352
358
360
360
348
352
355
358
359
351
338
348
352
357
355
357
358
356
358
360
355
360
357
358
361
362
360
359
358
361
351
347
348
347
348
341
339
337
336
336
337
336
335
336
333
333
337
332
330
328
336
336
344
341
335
333
331
328
330
330
330
326
326
325
325
324
323
322
321
323
324
322
324
324
321
321
321
320
322
321
319
317
325
324
322
320
319
319
317
318
315
315
315
316
321
325
324
320
321
319
320
318
318
317
315
314
314
314
313
312
312
311
311
309
309
311
309
309
310
312
310
311
310
312
312
310
309
308
310
310
310
309
309
309
309
308
307
307
306
306
306
304
306
311
304
308
308
308
309
309
308
307
305
306
307
305
304
302
299
300
302
305
306
308
307
306
306
304
303
302
302
301
301
301
300
300
300
300
299
298
299
299
299
296
295
297
297
299
301
302
303
301
301
299
299
299
298
298
299
298
298
295
295
291
289
284
283
284
285
285
285
285
284
282
282
281
282
283
282
281
281
281
281
281
280
278
278
275
275
276
276
277
276
276
277
278
279
279
279
279
279
281
282
281
280
279
279
282
280
280
280
282
282
281
280
284
282
283
282
282
283
282
283
285
284
284
284
284
284
284
285
285
284
284
285
285
284
284
284
284
283
283
283
284
283
282
283
282
281
281
281
281
281
281
281
282
282
284
285
286
288
289
287
285
284
283
283
282
282
280
278
279
278
281
283
285
280
279
278
280
280
279
279
277
276
278
278
276
276
275
275
274
275
275
274
273
273
272
272
273
273
273
273
273
272
271
271
270
270
270
270
271
271
270
270
270
269
270
268
269
268
270
271
269
269
270
270
271
270
270
269
269
269
269
269
269
270
270
270
270
270
270
268
266
266
266
265
267
267
268
268
268
267
267
268
267
266
266
266
266
266
265
266
266
264
263
265
265
264
264
265
261
263
261
261
261
260
260
260
259
259
259
260
259
260
259
260
258
260
260
258
260
260
258
259
260
259
260
259
259
259
259
259
260
262
259
259
258
259
264
264
263
261
260
258
259
258
258
257
257
259
259
260
260
259
258
258
258
261
263
262
263
262
262
263
264
264
263
263
262
261
261
262
263
262
263
264
265
264
265
267
266
264
262
261
260
260
260
261
260
259
259
261
263
262
262
262
261
262
261
261
262
261
260
260
260
260
261
260
260
260
262
260
260
262
263
261
260
256
255
252
250
250
251
252
249
248
249
250
249
251
251
251
251
256
254
256
254
253
253
253
253
250
249
251
253
252
250
253
255
253
253
252
252
252
250
250
251
250
246
247
246
247
246
245
245
246
246
246
246
247
246
244
245
245
243
244
244
245
245
246
246
245
245
245
245
245
244
244
245
245
246
246
245
245
246
245
246
245
243
243
243
243
245
244
246
246
245
245
244
243
243
243
242
242
242
242
241
241
242
242
242
242
241
237
235
232
230
228
227
228
227
227
226
226
226
226
226
226
226
226
227
226
226
226
226
226
226
227
227
227
228
229
230
231
230
228
225
225
225
225
225
225
226
226
227
227
228
228
228
227
227
226
226
227
226
227
228
227
228
228
229
230
230
229
231
230
229
228
228
229
230
230
230
231
232
232
231
232
231
231
231
230
230
230
229
229
230
230
230
231
231
231
230
230
230
231
231
232
232
232
232
232
231
229
228
227
227
227
226
227
227
228
229
230
231
232
232
233
234
234
235
234
235
235
235
234
234
233
232
232
231
231
229
229
228
227
228
230
229
229
230
230
229
231
233
235
238
237
238
236
235
236
237
237
236
236
234
234
233
232
231
231
229
228
230
229
228
227
228
229
230
229
228
230
229
229
228
227
225
226
226
226
227
229
229
230
231
231
231
229
229
229
228
227
229
230
230
229
226
221
224
227
228
227
229
225
226
227
230
230
228
230
229
231
228
228
228
230
232
234
236
236
235
234
234
233
234
236
236
236
237
236
230
229
230
233
233
232
236
242
247
245
244
246
247
246
245
246
250
250
249
251
250
252
250
249
247
247
247
245
246
247
249
250
250
249
251
251
252
253
254
253
252
252
250
253
255
254
248
247
247
248
246
248
248
249
249
249
250
250
251
251
251
252
253
253
253
253
253
254
253
253
253
254
254
253
253
253
255
255
256
255
256
256
257
256
255
255
254
255
254
253
255
256
256
257
257
257
259
260
259
260
260
259
259
259
259
259
258
258
258
259
258
259
260
260
260
260
260
261
259
259
257
257
257
256
257
257
257
257
257
256
256
255
254
253
255
256
254
252
252
251
253
253
252
251
251
251
251
251
251
252
252
251
251
251
250
250
251
251
251
252
253
252
252
252
254
257
259
259
258
256
254
254
253
253
255
255
255
255
255
255
254
256
257
255
254
255
256
258
257
257
257
256
257
257
256
256
257
256
255
259
256
255
256
257
258
259
259
257
255
256
256
257
257
257
259
261
261
263
262
261
261
260
259
260
259
259
258
261
262
260
260
260
261
260
262
262
263
263
262
262
262
262
261
262
261
262
262
263
263
264
264
263
265
264
265
265
265
265
264
267
270
270
268
267
270
269
269
269
269
269
268
268
268
267
267
270
268
273
275
276
275
272
268
268
271
270
271
271
272
274
273
274
276
278
278
276
273
273
274
278
282
279
276
275
274
277
280
280
279
280
278
281
282
281
278
277
281
285
282
285
286
286
283
280
277
279
281
281
279
279
278
279
277
278
280
281
281
279
281
283
284
283
283
283
282
282
281
278
280
279
282
285
284
288
289
296
296
297
294
289
286
289
287
288
288
291
290
287
288
288
289
289
290
288
286
289
291
290
290
292
293
293
293
292
296
297
299
298
300
302
304
299
299
300
302
298
299
295
294
291
291
291
291
293
293
294
294
295
293
292
293
293
295
295
294
294
294
293
294
292
290
297
294
291
289
294
298
299
296
298
300
298
303
301
304
298
295
298
306
304
303
301
300
304
307
306
304
304
304
305
304
305
299
306
307
306
306
306
306
307
306
307
309
311
315
319
315
314
316
314
313
311
312
310
307
308
315
313
311
307
308
312
312
311
312
308
300
295
307
311
312
312
313
311
310
308
301
303
307
312
316
313
308
309
306
309
307
304
302
309
311
306
304
296
286
291
301
308
317
324
322
317
316
317
320
317
314
318
320
317
315
314
316
320
318
317
321
324
325
326
330
325
320
324
327
333
332
327
323
328
326
325
321
319
319
313
315
323
326
327
329
331
335
332
327
331
331
336
338
336
342
343
342
338
338
335
337
338
336
332
333
331
332
332
334
337
336
336
344
346
344
346
348
346
341
338
338
338
339
342
347
350
348
346
346
342
342
343
341
339
343
345
345
343
341
339
334
334
332
332
338
341
346
348
350
353
355
352
353
343
346
347
349
349
348
348
350
353
353
352
350
352
351
350
348
347
352
353
353
353
351
352
352
351
351
354
355
355
352
354
354
356
356
356
356
358
361
361
359
357
356
354
356
357
356
355
356
358
357
362
366
367
368
363
366
364
362
367
366
365
365
366
368
368
368
373
372
367
372
371
372
375
375
381
379
375
373
377
382
378
382
378
378
378
377
372
371
372
378
378
378
381
383
383
380
374
373
374
377
372
373
372
373
374
375
379
375
375
378
377
377
379
381
380
383
381
384
384
382
388
392
389
387
385
385
383
383
386
383
383
383
382
387
388
389
388
391
392
396
397
397
395
396
396
397
394
392
396
398
398
399
399
403
401
404
405
405
409
410
408
408
411
412
413
413
413
413
419
417
415
414
413
411
411
412
412
412
410
412
412
411
408
408
407
409
410
410
411
405
407
408
409
410
412
412
412
413
413
414
412
412
414
411
410
407
411
412
413
412
410
412
408
409
408
410
412
413
410
409
413
413
413
415
413
410
411
412
412
412
412
409
411
411
412
416
417
417
418
419
420
421
419
419
423
426
426
425
425
422
423
423
424
424
426
427
428
428
429
430
430
431
431
431
432
431
432
433
436
438
439
439
440
441
440
439
441
441
442
444
446
447
450
449
447
445
445
445
444
445
445
445
446
447
446
447
448
448
449
450
450
450
451
452
452
458
459
464
459
456
457
459
463
463
467
465
465
464
464
466
469
471
474
472
469
464
472
476
474
474
475
474
473
471
467
465
472
470
473
481
486
492
487
486
485
488
489
487
486
491
491
488
491
494
495
495
493
497
502
503
502
502
494
495
493
498
497
500
500
502
501
499
498
498
501
499
502
508
513
515
512
511
508
514
513
514
513
511
511
512
513
513
512
510
506
513
514
517
518
520
521
523
524
524
528
527
526
528
529
529
529
521
521
529
533
535
538
537
535
538
539
539
537
536
533
533
538
538
540
542
545
543
548
545
547
540
540
551
551
554
550
549
559
552
548
554
556
558
561
564
575
578
581
581
584
582
583
583
578
577
576
583
583
583
583
585
590
589
589
588
586
590
594
595
592
595
600
602
595
594
598
605
605
605
605
609
610
603
610
611
612
613
620
618
621
624
629
632
630
625
624
623
623
629
630
630
632
633
633
633
631
633
631
631
630
628
636
640
646
645
644
642
639
636
638
638
644
654
660
661
667
667
665
679
677
670
677
685
686
688
695
701
707
712
715
710
710
707
704
704
709
710
733
734
742
743
743
742
735
735
736
737
737
738
737
737
737
737
736
737
737
735
735
735
734
736
734
734
737
739
742
744
748
751
752
753
756
758
758
764
767
769
777
779
781
783
784
785
786
787
786
788
791
791
791
792
795
796
799
801
802
805
807
808
809
809
812
813
813
814
815
817
816
817
816
817
816
815
815
815
815
815
819
821
820
821
822
820
820
822
824
824
825
827
829
830
832
833
835
836
838
840
843
845
847
847
847
846
847
848
845
844
844
845
847
848
854
856
861
860
864
864
865
868
867
870
870
873
874
875
874
875
878
879
878
878
881
882
880
881
881
883
884
887
891
892
895
897
899
896
902
906
908
904
903
904
904
904
906
908
909
909
908
907
906
905
905
903
902
901
900
899
898
897
896
897
896
897
896
895
896
894
894
893
892
891
891
890
891
888
885
883
883
881
879
878
877
877
876
876
875
874
872
869
865
866
863
860
858
858
858
857
857
856
854
852
850
850
851
847
845
841
840
839
839
839
840
842
844
843
844
837
832
831
829
827
826
824
821
820
820
819
818
817
815
814
813
813
812
811
811
809
808
807
807
806
805
803
801
802
803
805
806
808
808
809
808
806
804
804
804
804
803
804
804
804
802
801
798
796
798
798
793
790
788
789
788
788
786
785
785
782
782
781
779
778
777
776
775
766
762
760
757
753
750
746
744
742
738
737
735
733
732
733
734
735
735
736
738
739
735
735
732
731
727
726
723
721
721
720
716
716
707
705
704
700
696
695
692
690
689
686
684
683
682
681
680
679
678
678
677
676
675
673
672
672
671
671
671
671
670
670
668
666
665
666
666
664
664
664
663
663
662
662
662
661
661
661
660
658
655
653
651
652
651
651
652
651
650
650
649
649
649
648
647
647
645
645
644
643
642
642
641
641
640
640
639
638
638
637
637
637
637
636
636
636
635
635
634
633
634
633
632
632
631
632
631
630
629
630
629
629
628
627
627
628
628
627
626
626
625
624
624
624
624
624
623
623
622
622
622
622
622
622
621
623
620
618
618
618
618
618
617
617
617
617
617
617
617
617
616
616
616
616
616
616
616
616
616
616
616
616
616
615
615
615
615
615
616
615
615
615
615
614
614
613
613
613
612
612
612
612
613
614
616
616
617
617
616
616
616
616
616
617
618
620
621
621
620
621
621
621
622
623
624
624
624
623
621
620
619
618
618
617
617
618
618
619
620
621
621
620
620
618
617
616
616
617
619
619
619
620
620
619
618
618
618
618
617
618
617
619
619
620
621
621
621
621
622
622
622
622
622
622
622
622
622
622
622
623
623
623
624
624
625
626
626
627
629
630
631
630
630
629
627
626
625
624
623
623
624
624
623
622
622
622
622
622
622
623
624
622
621
620
620
619
619
619
617
617
616
615
614
613
612
611
610
610
609
608
608
608
606
606
605
604
603
602
602
602
602
601
600
599
598
597
596
595
594
594
593
592
592
592
592
592
592
592
592
593
593
594
594
596
595
595
595
594
594
594
593
593
593
593
594
594
593
594
593
593
593
593
593
592
593
593
593
593
594
595
595
594
594
593
593
593
594
594
594
594
594
595
595
596
597
598
597
598
599
598
599
599
599
600
600
600
600
600
601
601
600
600
601
601
601
601
600
599
599
599
599
599
599
600
600
601
601
601
601
602
601
601
600
599
599
597
597
597
597
595
594
594
593
592
591
590
589
589
589
589
589
589
589
589
589
588
588
589
588
588
588
588
588
588
589
589
589
590
590
590
589
588
588
589
590
589
588
588
589
589
589
588
588
588
588
588
588
588
588
587
587
588
588
587
587
588
588
587
588
588
588
588
589
589
589
589
590
589
589
588
588
588
588
588
587
587
588
588
588
588
587
588
588
588
588
587
588
588
587
587
587
586
585
585
584
584
583
583
582
582
581
581
581
580
580
581
581
581
581
580
581
580
581
580
580
581
581
581
582
581
582
583
583
584
585
584
584
584
583
582
581
580
581
581
580
579
579
578
578
577
577
577
577
577
576
576
575
575
576
575
574
574
573
573
572
573
572
572
572
573
572
572
572
572
572
572
572
572
572
572
572
572
573
573
574
574
573
573
573
573
572
572
572
572
571
571
571
571
571
572
572
571
572
572
572
572
572
572
572
571
571
571
570
570
570
570
570
569
570
570
569
569
568
567
567
567
566
567
566
566
566
566
566
566
566
566
566
566
565
566
566
565
566
565
565
565
565
565
566
567
568
569
570
573
574
575
576
576
576
575
575
575
574
573
573
571
570
569
568
567
567
566
565
565
564
564
564
563
563
563
563
563
563
563
562
562
563
564
564
564
564
564
564
563
564
564
566
566
565
565
566
567
567
568
568
567
566
564
564
563
564
565
565
565
566
565
564
565
567
566
567
566
567
565
565
565
564
564
564
564
564
564
564
564
564
564
564
564
565
567
569
568
568
571
571
571
570
569
568
568
568
568
568
567
568
567
567
568
568
567
566
564
562
561
560
557
557
554
554
555
555
555
555
554
553
553
553
553
553
553
553
553
553
553
554
555
555
556
557
559
561
561
560
561
560
558
556
555
554
552
551
551
550
550
551
550
550
550
550
550
550
550
550
550
549
549
549
548
548
547
547
548
548
547
547
546
546
547
547
547
546
546
546
546
546
546
546
546
546
545
545
545
545
545
545
545
545
545
545
545
545
546
545
544
544
544
544
544
545
546
548
548
549
548
549
548
548
548
548
547
547
547
546
545
546
545
545
546
546
546
547
547
547
548
548
548
549
549
549
548
547
547
547
547
548
550
550
550
551
551
551
552
552
552
553
553
552
552
553
553
553
554
554
554
553
553
553
552
553
553
552
552
553
553
553
552
552
551
551
551
551
551
551
551
549
549
549
549
550
549
549
549
549
550
552
552
554
553
550
550
550
550
549
549
550
547
548
548
548
548
547
548
549
549
550
550
551
552
551
551
551
552
552
552
553
552
552
551
551
551
551
552
552
552
552
552
551
551
551
551
551
551
551
551
551
551
552
552
553
554
553
553
553
553
553
554
553
554
553
554
554
554
554
554
555
554
554
553
553
554
555
556
557
556
558
559
559
561
561
560
563
565
566
566
566
564
563
561
562
562
562
561
561
559
561
565
565
566
567
566
564
565
565
567
569
574
576
575
573
572
570
571
572
570
570
570
570
568
568
569
571
569
569
571
571
571
571
570
570
568
570
569
571
571
569
570
571
572
572
570
572
576
580
584
588
594
598
599
601
605
606
608
610
612
613
615
612
612
615
615
615
619
623
627
628
629
632
632
632
632
631
636
637
639
638
635
645
645
645
648
650
647
640
638
641
641
640
639
642
643
639
639
639
639
634
638
639
640
639
639
638
640
644
640
642
644
647
645
642
639
633
633
636
641
634
634
634
635
637
639
637
631
632
632
630
629
629
629
630
629
629
629
630
630
629
629
629
629
628
625
621
615
612
610
608
603
602
604
600
599
594
595
593
594
593
593
592
591
591
591
589
587
586
588
586
586
587
584
584
584
586
584
581
581
581
580
580
581
579
579
579
579
580
581
582
583
584
583
585
584
581
581
582
587
584
582
583
587
587
582
581
580
584
584
585
591
589
589
589
591
589
592
593
593
593
592
592
592
592
593
594
592
590
590
590
589
589
588
587
588
588
589
590
592
593
593
592
593
593
593
593
591
591
594
595
599
600
601
599
596
598
599
598
599
600
598
597
595
594
597
596
595
597
596
595
593
597
600
600
601
601
602
603
603
606
607
606
603
606
607
611
616
617
614
604
601
603
602
604
607
606
604
606
605
604
604
604
606
608
607
606
607
606
606
607
608
606
609
613
613
613
611
611
611
611
610
612
613
613
613
610
614
616
615
615
616
618
619
616
615
613
611
612
611
608
607
615
613
611
614
621
620
615
609
612
614
614
613
615
617
618
619
619
619
619
620
620
620
618
620
619
617
617
616
615
617
617
615
615
616
616
617
617
617
618
617
618
618
619
619
618
618
618
618
619
619
618
618
618
620
620
621
619
620
618
617
616
617
616
617
617
617
617
617
618
618
618
619
618
619
620
621
622
624
625
625
627
630
630
631
631
631
631
630
631
632
631
631
631
631
633
634
633
634
637
640
640
640
644
643
638
637
636
639
640
641
642
642
643
642
640
642
643
643
643
642
643
643
642
641
641
638
636
636
638
639
640
641
641
641
644
645
644
645
648
647
648
648
649
645
646
648
654
655
653
656
660
661
658
657
657
657
657
658
656
656
658
660
661
658
656
663
668
667
667
675
676
677
678
677
676
677
676
676
681
686
686
681
679
679
676
678
675
677
679
680
679
673
673
680
681
681
680
682
677
678
680
681
680
686
686
687
690
688
689
686
688
693
689
687
689
688
689
688
687
690
692
694
693
693
692
693
695
699
704
705
708
698
693
692
699
694
701
702
706
706
710
711
711
710
710
708
708
710
710
710
708
710
708
703
708
712
713
716
717
716
717
715
715
715
717
717
717
717
714
716
717
716
717
716
716
714
714
717
719
719
720
722
723
723
723
724
724
727
731
734
740
742
743
743
743
741
739
740
741
741
741
741
741
740
743
743
743
741
740
744
741
744
744
738
742
745
747
746
749
752
754
756
756
756
760
762
764
764
762
765
766
767
768
768
769
769
769
768
771
773
773
774
773
779
781
785
783
783
782
787
794
796
800
802
800
805
805
810
809
807
810
812
812
818
826
828
827
829
830
831
835
838
842
843
838
844
846
845
848
853
854
856
853
845
850
856
866
872
872
872
873
872
870
869
871
872
871
870
876
879
879
885
888
888
890
888
891
890
892
895
896
896
898
899
902
903
904
905
907
906
906
908
911
912
914
911
913
914
916
919
919
923
922
922
921
921
926
928
932
931
932
932
930
928
929
931
932
929
931
935
936
937
936
935
942
944
944
944
947
948
952
955
956
957
958
960
962
962
964
965
966
965
966
968
970
970
973
976
976
975
976
980
978
977
980
983
985
985
984
983
987
986
990
994
998
998
1002
1001
1002
1001
1000
1005
1003
1003
1006
1006
1007
1008
1009
1007
1004
1012
1013
1016
1018
1021
1023
1024
1022
1024
1024
1026
1026
1029
1032
1032
1033
1033
1036
1038
1038
1040
1041
1040
1040
1042
1038
1040
1038
1041
1035
1034
1037
1041
1038
1042
1045
1045
1046
1045
1043
1040
1040
1046
1049
1051
1051
1052
1058
1059
1061
1064
1068
1068
1072
1071
1074
1077
1076
1079
1077
1071
1077
1079
1080
1083
1092
1094
1096
1097
1101
1100
1103
1107
1110
1112
1111
1107
1105
1115
1123
1127
1129
1126
1123
1127
1130
1131
1135
1135
1128
1139
1147
1150
1156
1148
1145
1143
1144
1150
1154
1157
1157
1157
1159
1172
1171
1172
1170
1172
1173
1173
1173
1173
1171
1173
1173
1173
1173
1172
1172
1180
1180
1180
1179
1176
1176
1177
1178
1181
1183
1186
1187
1189
1191
1191
1192
1193
1194
1196
1197
1196
1196
1196
1199
1201
1202
1204
1205
1207
1210
1213
1215
1219
1220
1219
1219
1219
1211
1212
1220
1221
1223
1223
1223
1224
1225
1225
1227
1228
1228
1229
1229
1229
1230
1231
1233
1233
1233
1233
1234
1236
1237
1238
1240
1242
1243
1246
1247
1247
1249
1252
1257
1256
1259
1262
1263
1266
1267
1268
1269
1270
1272
1275
1277
1280
1282
1284
1286
1287
1289
1291
1292
1292
1294
1296
1298
1300
1300
1303
1301
1304
1306
1308
1307
1309
1309
1311
1312
1314
1314
1314
1315
1315
1315
1314
1313
1313
1312
1311
1310
1310
1310
1309
1309
1309
1309
1309
1309
1309
1309
1309
1308
1308
1307
1305
1304
1303
1302
1302
1301
1301
1300
1299
1298
1298
1297
1297
1296
1297
1297
1297
1297
1298
1297
1297
1296
1296
1295
1294
1294
1294
1293
1293
1291
1288
1287
1286
1286
1285
1284
1283
1281
1280
1277
1274
1271
1269
1265
1262
1260
1258
1256
1253
1251
1249
1247
1245
1243
1242
1239
1237
1235
1234
1235
1234
1234
1232
1232
1231
1228
1226
1224
1222
1221
1220
1219
1218
1218
1218
1217
1216
1215
1215
1214
1213
1212
1211
1213
1214
1212
1212
1212
1212
1212
1212
1211
1211
1210
1210
1210
1209
1209
1208
1207
1206
1204
1204
1204
1204
1202
1202
1201
1202
1200
1199
1198
1197
1195
1196
1196
1195
1195
1195
1195
1196
1195
1194
1193
1194
1192
1190
1189
1188
1187
1183
1181
1181
1179
1179
1177
1176
1175
1173
1171
1170
1167
1166
1165
1165
1164
1163
1158
1157
1154
1153
1151
1149
1146
1144
1140
1138
1135
1133
1134
1134
1133
1132
1132
1131
1132
1131
1130
1131
1130
1129
1129
1127
1127
1126
1125
1125
1125
1125
1124
1123
1123
1124
1126
1126
1129
1131
1133
1133
1134
1133
1134
1133
1132
1132
1134
1133
1133
1131
1131
1131
1131
1130
1129
1127
1129
1129
1129
1127
1126
1127
1126
1127
1127
1126
1125
1123
1123
1122
1122
1120
1118
1116
1115
1114
1113
1111
1111
1109
1106
1106
1105
1105
1101
1100
1098
1097
1096
1094
1092
1091
1087
1085
1082
1081
1080
1080
1078
1077
1076
1075
1075
1074
1073
1073
1072
1071
1070
1069
1068
1067
1067
1065
1064
1064
1063
1061
1060
1059
1059
1058
1057
1056
1057
1055
1055
1055
1053
1053
1053
1052
1051
1050
1049
1049
1049
1048
1048
1049
1049
1049
1049
1049
1049
1050
1049
1047
1047
1045
1044
1044
1044
1043
1043
1042
1042
1041
1040
1039
1039
1038
1036
1036
1035
1034
1034
1033
1033
1033
1034
1033
1033
1032
1031
1031
1030
1029
1029
1029
1028
1028
1028
1028
1028
1027
1027
1027
1027
1027
1028
1026
1027
1028
1028
1027
1027
1026
1025
1024
1024
1023
1022
1022
1022
1021
1021
1022
1021
1021
1020
1020
1020
1020
1019
1018
1017
1017
1017
1015
1014
1013
1013
1013
1012
1011
1011
1013
1011
1011
1011
1010
1011
1011
1012
1013
1012
1014
1017
1018
1017
1014
1012
1011
1010
1009
1009
1005
1004
1003
1001
999
998
999
999
1000
999
1000
999
998
998
1000
1001
1002
1003
1003
1003
1003
1001
1000
999
999
1000
999
999
1001
1002
1003
1004
1004
1005
1005
1004
1004
1003
1004
1003
1004
1005
1004
1002
1002
1003
1002
1001
1001
1002
1001
1001
1001
1002
1001
1002
1004
1006
1008
1008
1009
1009
1011
1012
1012
1012
1013
1013
1013
1014
1016
1017
1019
1019
1019
1018
1018
1020
1022
1024
1027
1028
1029
1029
1030
1030
1031
1031
1032
1033
1033
1033
1034
1034
1035
1035
1035
1035
1035
1033
1032
1031
1029
1027
1026
1027
1027
1026
1026
1025
1025
1025
1024
1023
1022
1021
1020
1019
1019
1018
1018
1017
1016
1015
1015
1014
1015
1014
1014
1013
1013
1013
1014
1015
1017
1018
1023
1026
1027
1030
1030
1031
1031
1031
1034
1034
1035
1038
1037
1039
1040
1042
1042
1042
1043
1043
1042
1043
1043
1044
1043
1043
1043
1042
1041
1040
1039
1037
1036
1036
1034
1033
1032
1031
1030
1029
1029
1029
1029
1029
1030
1030
1030
1029
1027
1026
1023
1022
1023
1025
1025
1026
1025
1026
1026
1027
1027
1027
1028
1028
1028
1029
1030
1032
1032
1033
1035
1036
1037
1038
1038
1039
1040
1042
1043
1043
1044
1044
1046
1047
1049
1050
1052
1053
1056
1057
1059
1061
1064
1064
1067
1068
1072
1076
1077
1080
1081
1081
1082
1084
1082
1087
1088
1088
1089
1091
1092
1093
1094
1095
1096
1097
1098
1098
1099
1100
1102
1105
1105
1106
1107
1107
1109
1111
1112
1114
1112
1112
1113
1113
1116
1119
1121
1120
1123
1125
1126
1127
1127
1128
1128
1129
1130
1131
1133
1134
1136
1138
1138
1139
1139
1138
1139
1137
1139
1139
1139
1139
1139
1140
1140
1141
1141
1141
1143
1143
1146
1146
1146
1148
1149
1150
1149
1149
1148
1149
1148
1148
1148
1147
1145
1143
1140
1137
1134
1132
1128
1124
1121
1119
1116
1116
1115
1114
1111
1108
1104
1101
1101
1101
1100
1099
1098
1096
1094
1092
1089
1088
1087
1085
1085
1084
1084
1082
1082
1082
1081
1081
1081
1080
1080
1080
1079
1079
1078
1077
1076
1074
1072
1070
1067
1065
1060
1057
1054
1052
1051
1050
1048
1049
1048
1047
1046
1046
1040
1039
1035
1032
1030
1029
1027
1027
1025
1025
1024
1023
1023
1022
1020
1021
1022
1024
1025
1025
1022
1021
1021
1019
1016
1014
1015
1015
1014
1013
1013
1010
1009
1006
1003
1006
1005
1005
1006
1005
1003
1000
999
999
998
997
996
996
996
996
996
996
994
995
995
997
995
995
996
996
994
993
994
994
993
994
993
993
996
998
998
998
998
999
999
1001
1002
1003
1004
1009
1007
1007
1008
1009
1008
1009
1010
1011
1011
1012
1013
1013
1014
1013
1016
1019
1019
1023
1024
1027
1030
1032
1035
1041
1044
1045
1050
1056
1061
1058
1057
1057
1060
1057
1064
1067
1071
1074
1070
1070
1068
1062
1072
1077
1081
1079
1078
1080
1083
1086
1091
1097
1098
1099
1099
1099
1099
1101
1105
1113
1118
1114
1119
1125
1125
1125
1125
1126
1129
1132
1133
1140
1142
1145
1144
1145
1144
1144
1142
1140
1137
1135
1134
1133
1133
1132
1133
1131
1130
1133
1132
1132
1128
1122
1120
1121
1120
1118
1115
1111
1107
1105
1101
1098
1094
1091
1091
1090
1083
1083
1080
1077
1081
1085
1088
1090
1093
1095
1097
1097
1097
1095
1092
1087
1085
1082
1078
1076
1074
1072
1069
1067
1063
1061
1059
1057
1056
1054
1052
1050
1047
1044
1043
1042
1041
1039
1035
1032
1028
1024
1020
1019
1017
1014
1011
1010
1009
1007
1006
1004
999
999
999
996
997
996
996
991
987
988
989
986
988
994
993
988
983
981
981
976
976
979
979
982
984
981
980
978
972
965
964
962
959
956
951
948
945
940
938
935
932
929
926
923
919
916
913
912
908
906
905
905
904
900
897
894
891
890
888
885
886
889
888
887
887
893
891
885
882
885
891
890
875
872
869
864
857
857
858
859
859
860
860
863
861
866
871
866
863
860
857
850
840
832
828
825
822
820
820
817
815
815
812
811
808
807
805
802
799
803
805
796
794
795
793
791
788
786
787
783
786
791
792
788
778
775
775
777
775
772
769
766
766
765
763
758
759
752
754
754
752
753
751
750
748
745
743
741
740
741
741
739
739
737
738
736
733
731
729
727
725
730
727
724
722
722
720
719
712
708
707
707
709
709
707
702
700
697
701
702
701
701
702
701
697
692
688
684
683
677
676
678
677
675
673
672
673
670
671
671
673
673
674
673
671
669
669
668
667
667
668
666
665
663
664
664
662
663
663
661
660
660
657
655
655
654
654
652
652
653
653
652
652
652
647
644
643
643
643
641
643
641
641
640
638
637
636
635
633
634
633
630
630
631
633
631
630
629
629
628
626
624
623
623
623
622
621
621
620
619
619
618
617
617
616
617
617
616
616
615
614
613
611
611
613
613
615
618
623
619
618
617
615
612
610
606
605
604
604
604
604
604
604
602
602
598
598
599
598
600
599
599
597
597
597
596
595
594
593
592
591
591
590
589
589
588
590
590
590
591
591
591
593
594
595
596
598
599
599
600
600
601
602
603
605
606
608
610
612
614
616
618
619
620
620
620
619
617
615
613
611
609
606
605
605
605
606
606
606
607
606
607
606
606
605
603
603
602
600
598
596
595
592
591
589
588
588
588
588
588
589
589
590
590
589
588
587
584
582
579
577
575
574
574
574
574
574
574
575
575
576
577
577
577
576
575
574
573
572
571
569
569
569
569
570
568
567
566
565
565
564
564
565
565
564
564
564
564
564
564
563
562
563
562
562
561
562
562
563
563
563
563
563
563
562
561
561
561
562
562
561
562
560
559
561
561
560
560
560
559
559
560
559
559
559
558
558
558
558
558
557
557
557
557
556
556
556
555
554
557
555
555
556
557
556
558
555
553
552
551
553
552
551
551
552
551
551
553
553
553
549
548
546
546
545
544
544
545
544
543
544
544
544
543
543
542
543
542
542
543
542
542
542
542
542
542
542
541
540
540
541
540
540
540
541
540
538
538
533
534
536
536
535
535
535
535
535
534
534
534
534
534
534
533
534
534
534
534
535
535
534
535
534
535
534
534
535
535
535
536
536
536
536
535
535
534
534
533
533
533
533
532
532
532
532
531
531
531
531
530
530
530
531
530
530
529
529
529
529
529
529
529
529
528
529
529
530
531
534
536
537
538
539
538
538
536
534
532
530
529
529
528
527
527
527
526
526
526
525
525
525
524
524
524
524
524
523
523
523
524
524
523
523
524
524
523
523
523
522
522
521
521
521
521
521
521
521
521
521
521
521
521
521
520
519
518
518
518
517
517
517
517
518
517
517
518
518
519
520
520
519
519
518
518
518
518
517
517
517
517
517
518
519
519
519
518
517
515
515
514
513
513
513
513
512
511
511
511
511
512
513
515
515
516
515
515
514
514
515
515
516
517
519
520
519
518
515
513
512
508
509
513
515
516
517
516
517
517
516
515
514
509
510
513
514
513
511
511
512
513
514
514
514
514
512
512
511
510
511
510
511
511
511
511
511
511
510
510
510
509
508
508
507
507
507
506
506
506
506
507
508
509
509
510
510
511
511
511
512
511
511
512
513
513
512
512
510
509
507
505
503
502
503
503
505
506
506
505
504
503
503
501
502
502
500
499
499
501
497
498
497
500
499
499
497
499
499
496
498
498
497
496
495
496
496
497
498
499
500
500
500
500
499
499
499
497
494
492
490
489
488
489
489
490
490
490
490
491
491
491
490
490
489
488
488
488
487
487
487
488
489
490
490
489
488
488
488
488
487
487
487
486
486
486
486
486
485
485
484
484
483
483
483
483
483
483
483
483
483
483
483
482
482
481
481
481
480
480
481
480
480
479
479
480
481
483
484
484
484
484
484
484
484
484
484
483
482
481
480
479
478
477
477
476
475
475
475
474
474
474
474
474
474
474
474
474
473
473
472
472
472
472
472
473
473
474
474
474
472
471
470
470
469
472
476
478
478
478
477
476
475
476
475
475
475
473
472
472
471
469
469
468
468
470
471
472
473
474
475
475
475
475
475
475
476
475
475
475
477
474
474
473
471
471
472
473
471
472
471
472
471
471
470
469
468
465
463
461
460
460
461
461
462
462
461
461
461
461
461
461
461
461
460
461
461
460
460
462
463
461
460
457
454
452
452
450
449
447
445
444
446
449
452
451
455
455
455
455
454
454
453
453
451
449
447
445
447
444
444
443
444
445
443
444
442
442
442
441
442
441
442
442
442
442
441
441
442
442
441
442
441
442
442
442
442
443
444
444
444
445
447
448
449
446
445
445
444
443
447
443
445
448
447
449
450
452
453
454
456
458
459
456
457
455
453
451
456
461
461
464
465
462
461
461
461
463
461
462
461
461
462
463
466
468
468
468
467
469
469
470
470
471
470
471
472
472
474
473
474
474
474
475
478
480
480
484
486
492
494
494
498
497
504
507
506
515
514
515
519
522
523
525
528
532
535
537
536
536
536
538
539
541
542
544
545
548
551
552
552
554
556
558
559
561
562
564
566
568
572
575
579
581
584
586
590
590
591
595
594
595
595
593
589
588
585
583
582
585
582
579
576
574
573
571
572
570
571
570
571
567
568
567
565
567
566
563
563
561
559
555
551
549
546
543
542
542
540
537
532
532
531
529
529
531
527
525
523
524
523
521
517
511
505
503
503
501
497
494
490
489
490
490
490
491
491
491
493
493
493
494
495
496
499
501
503
504
506
507
509
511
512
513
514
514
514
515
516
517
518
518
520
521
522
523
524
525
526
527
529
530
533
535
539
541
543
546
549
554
557
559
562
564
569
573
574
577
580
586
588
593
596
597
598
601
606
606
609
609
607
604
603
602
602
600
599
600
598
595
597
593
592
592
590
589
588
588
588
585
585
581
581
579
577
575
574
574
575
574
572
572
572
570
571
569
571
571
568
566
564
563
564
566
569
571
574
575
578
580
584
584
583
581
581
580
579
575
572
571
568
569
569
569
569
570
568
567
566
566
567
567
567
567
566
567
569
570
571
570
570
567
564
561
558
557
556
556
556
555
552
552
551
550
548
547
546
549
547
548
547
544
541
540
536
533
530
528
524
521
520
517
514
513
510
509
509
509
506
507
505
502
504
503
499
497
493
489
487
486
483
482
479
477
474
473
470
470
469
467
465
464
461
459
458
455
451
447
446
447
449
445
445
444
445
449
454
457
457
462
464
466
470
473
477
479
482
486
486
485
485
487
489
493
496
496
498
501
503
503
502
505
507
510
508
511
513
513
516
519
520
521
521
520
520
520
519
523
526
528
528
528
526
528
526
523
521
519
514
512
511
508
506
501
495
493
494
491
485
485
482
478
476
473
472
469
464
464
464
460
459
456
453
449
444
442
441
440
437
436
432
428
423
422
422
421
418
416
415
413
411
410
408
407
405
404
402
400
398
395
394
394
391
390
388
387
386
387
387
387
385
385
384
383
383
382
383
382
380
379
378
376
374
371
370
368
367
367
363
360
358
355
355
354
356
357
357
357
355
354
354
352
351
350
349
349
349
346
344
343
342
338
339
336
335
334
332
329
330
333
333
338
337
337
336
336
335
336
335
338
338
335
335
335
337
339
337
340
342
343
339
338
338
338
340
343
345
348
346
350
350
351
351
354
355
351
350
348
348
348
351
351
346
343
342
343
345
348
353
356
359
362
363
364
365
366
368
370
373
376
374
371
367
363
359
356
353
351
350
348
350
350
349
349
348
348
346
342
343
341
340
338
333
329
325
320
316
312
308
307
306
303
306
310
314
316
318
320
317
319
317
316
321
331
333
334
335
336
336
337
338
338
336
335
334
334
333
332
331
328
328
327
326
323
323
322
321
318
316
315
313
311
309
307
306
304
301
299
298
295
291
290
287
285
282
279
275
274
271
271
270
269
268
268
269
270
273
276
277
279
281
282
284
285
288
289
290
290
290
291
289
289
289
288
288
289
287
288
287
286
284
282
281
280
280
279
277
277
277
275
273
272
271
270
266
261
258
260
260
259
258
254
253
254
253
252
252
252
251
251
253
253
250
248
248
247
248
245
246
242
242
245
245
245
246
246
248
248
248
247
250
246
245
246
245
245
245
244
244
244
244
244
244
243
244
243
243
242
242
241
241
241
240
240
240
240
240
240
239
239
239
239
239
239
238
238
238
238
238
238
237
238
237
238
237
238
238
238
237
237
237
238
238
237
238
237
237
235
235
235
235
235
235
236
236
236
236
236
235
235
235
235
233
234
233
234
235
233
233
234
234
233
235
234
234
235
237
237
237
238
237
236
234
234
235
235
235
235
235
236
235
236
236
235
234
233
233
233
233
232
232
232
231
232
231
232
231
231
232
231
232
234
234
234
232
232
231
231
230
229
228
229
229
230
231
232
233
232
232
230
228
227
226
227
227
228
228
229
230
228
227
226
227
226
224
224
222
221
221
221
220
220
219
221
222
223
226
227
227
226
226
226
226
227
227
227
228
229
229
231
232
232
233
232
233
233
232
230
228
225
223
220
217
216
215
214
215
214
215
213
213
213
213
213
214
214
216
215
215
214
214
214
214
216
214
215
215
216
215
215
213
213
212
213
213
213
212
214
213
211
211
211
212
211
210
210
210
210
209
210
210
211
211
211
211
212
212
212
212
214
214
215
215
213
213
214
212
212
212
215
216
213
215
214
217
217
218
218
218
219
220
221
221
221
222
222
222
221
223
222
223
225
229
229
229
229
229
231
234
231
231
232
232
232
233
233
235
237
240
241
243
244
245
244
245
244
243
241
242
241
241
241
242
243
243
242
243
244
244
245
246
246
247
248
248
249
250
252
253
257
258
258
258
259
259
258
259
259
261
260
262
261
263
263
266
267
271
274
274
275
276
276
276
275
275
275
275
276
277
277
279
279
282
284
283
283
281
280
279
278
275
271
273
271
271
270
270
269
268
265
262
262
254
251
245
245
245
245
245
243
244
244
242
243
246
250
253
261
260
261
263
265
266
266
271
272
273
274
275
278
281
284
285
288
290
292
293
294
295
295
295
295
294
295
294
294
293
294
295
294
296
295
295
295
295
295
300
300
300
301
302
302
302
303
304
305
306
306
307
307
308
308
308
309
309
309
309
310
310
311
312
313
314
314
315
315
318
320
322
323
323
324
325
326
328
330
330
331
331
331
332
334
337
340
343
344
343
343
342
343
344
344
345
344
345
345
343
343
343
342
343
343
342
342
341
341
340
341
340
339
338
337
336
334
335
335
332
332
330
333
332
332
329
330
330
331
332
332
333
334
334
335
335
337
338
339
338
338
339
339
338
338
339
339
341
343
338
339
338
340
338
337
337
338
340
342
344
346
349
350
354
358
360
364
364
360
363
366
368
374
376
375
378
381
379
379
386
393
402
403
400
403
413
415
421
424
425
428
430
431
430
429
427
424
427
428
430
431
429
431
431
432
434
438
442
446
451
451
446
448
450
446
449
452
452
457
462
459
461
463
457
465
472
481
479
471
467
469
472
479
476
475
470
473
473
476
476
484
487
488
489
491
488
493
499
497
499
499
488
488
489
491
499
509
502
500
501
504
505
507
511
511
515
517
521
522
514
512
514
525
528
534
535
534
534
529
533
538
538
546
548
545
539
541
540
544
543
546
554
562
563
562
560
563
560
559
559
559
559
562
562
563
564
565
566
569
570
570
572
573
574
578
580
583
585
586
590
589
592
597
598
602
605
607
608
608
609
616
621
620
620
621
621
619
621
622
620
621
627
624
626
625
626
626
626
623
624
623
622
620
619
620
619
617
615
616
615
615
614
613
616
616
619
622
625
628
631
633
635
636
634
633
634
633
631
626
621
618
615
613
610
606
603
601
598
596
599
597
594
593
584
582
582
585
587
588
593
595
599
602
606
609
607
607
611
614
618
621
623
628
627
631
633
636
638
640
642
645
647
649
655
656
658
659
663
665
668
672
675
679
681
682
685
687
689
690
690
689
687
685
682
679
675
673
671
671
670
672
675
678
680
683
684
686
689
692
695
698
701
701
703
702
704
705
705
706
707
710
715
715
716
717
718
719
719
716
713
712
714
716
717
717
718
718
720
722
723
726
728
728
730
730
733
731
727
723
719
718
719
720
718
718
717
719
719
718
719
715
712
708
709
709
709
710
712
709
709
707
704
708
710
710
710
710
711
710
708
708
710
707
705
703
701
701
698
693
692
691
691
687
684
685
688
692
685
684
684
684
683
682
676
675
671
667
665
663
664
662
660
657
655
660
660
655
657
658
657
659
657
659
660
665
664
662
660
659
664
669
666
667
670
669
671
669
666
663
664
663
662
664
664
668
672
676
679
676
681
681
686
691
689
693
693
690
693
691
693
695
696
696
693
696
695
692
693
696
694
693
691
683
681
682
681
676
679
676
677
676
673
677
675
675
672
661
662
663
670
668
662
655
653
647
643
642
634
629
635
634
631
623
626
621
620
619
613
612
614
616
613
617
611
608
609
597
589
586
586
595
600
602
600
598
597
596
594
597
595
598
597
594
591
589
592
583
579
582
586
583
585
588
585
583
578
580
582
576
577
573
570
567
566
571
576
580
569
566
564
564
567
560
557
555
552
555
556
552
551
545
546
548
542
541
538
537
538
536
538
534
535
536
532
534
531
531
529
527
527
527
526
523
524
525
525
525
523
521
517
518
519
521
521
520
517
512
507
507
507
508
507
505
506
505
506
507
497
495
497
494
493
490
495
491
484
482
480
484
486
482
477
480
479
473
470
467
459
461
462
455
455
453
445
446
445
440
442
444
442
448
450
453
446
443
445
447
445
446
443
446
444
446
442
446
444
440
438
432
436
433
432
429
433
433
431
433
429
425
425
430
435
435
434
431
430
437
437
432
423
423
425
423
421
423
426
434
427
422
416
412
415
410
404
405
411
415
410
409
411
412
414
414
415
410
412
415
413
405
407
408
408
414
407
402
397
396
406
412
408
397
393
390
388
386
387
387
392
394
392
390
386
386
382
384
385
382
382
378
376
375
379
377
381
378
374
371
366
366
368
366
372
370
371
369
365
362
362
358
359
360
363
362
363
363
359
358
358
363
362
363
362
361
366
365
361
360
358
354
354
356
352
350
356
360
356
359
355
356
357
357
356
355
350
348
351
346
351
352
359
366
359
356
357
360
353
350
350
355
360
355
346
356
356
352
356
363
369
366
360
354
346
344
348
347
348
348
342
343
337
345
355
354
348
347
344
345
339
333
329
331
335
336
328
328
329
321
323
318
314
307
308
310
311
308
306
297
299
295
293
292
293
289
289
287
290
290
290
288
287
290
291
290
289
287
286
287
287
286
304
304
290
305
302
301
299
299
298
296
297
296
295
294
293
292
293
292
293
294
292
293
293
294
295
297
298
298
298
298
296
295
296
294
291
287
284
281
279
278
277
275
275
275
273
275
274
278
275
274
274
274
274
273
269
270
268
267
270
269
270
268
270
272
272
271
272
272
270
267
263
257
253
251
251
248
245
243
241
241
241
241
239
238
240
237
235
233
234
233
235
234
234
232
233
233
232
232
233
232
231
232
232
231
232
232
231
231
230
229
227
224
224
223
222
222
221
221
221
220
217
216
215
215
215
214
215
215
214
216
215
214
213
213
212
213
211
211
211
210
210
210
209
209
208
208
208
207
205
205
205
204
203
203
202
202
201
200
200
200
199
199
198
198
198
198
198
198
197
197
197
196
195
196
196
195
195
195
195
195
195
195
195
195
195
194
194
195
195
195
195
195
195
196
196
196
196
197
197
197
197
197
197
198
199
199
200
201
201
202
203
203
203
203
203
202
202
202
201
201
201
201
202
202
202
202
202
202
203
203
203
203
203
204
204
204
205
205
206
206
206
206
206
207
207
208
208
210
211
211
212
213
213
215
218
221
223
226
229
232
236
239
242
245
247
251
254
257
260
261
262
263
264
265
267
268
269
271
273
274
275
276
277
279
281
281
283
284
285
287
288
289
290
291
292
293
294
294
296
297
297
297
298
298
296
295
294
295
297
298
300
300
301
301
300
299
299
296
293
292
290
288
287
284
284
284
284
284
286
286
286
283
281
279
279
279
278
277
277
277
277
278
278
274
270
269
266
264
261
260
257
256
250
250
249
248
248
248
245
242
240
240
240
239
239
238
236
235
232
229
227
224
222
219
217
216
214
213
211
209
207
206
204
202
201
200
199
200
200
200
200
199
199
199
199
198
197
195
193
190
187
185
184
183
183
182
182
182
182
181
180
180
180
179
177
178
178
178
177
177
177
178
179
177
177
176
176
176
175
175
175
175
175
175
175
175
174
174
174
175
175
176
176
177
179
180
181
182
183
185
187
188
190
192
193
194
195
196
198
198
200
202
202
202
204
205
205
206
208
210
210
211
213
215
216
218
220
222
224
225
227
228
229
228
227
225
224
222
222
221
221
220
219
217
216
214
212
210
210
209
208
206
203
200
197
194
191
188
186
181
177
173
172
171
171
171
170
170
170
169
169
169
168
169
169
170
170
170
171
172
172
172
173
172
171
172
170
172
172
172
172
170
169
169
168
167
166
165
166
166
167
164
163
163
164
162
163
161
161
161
161
163
163
162
161
160
158
156
156
156
155
155
155
154
154
154
154
154
153
153
152
152
153
154
153
152
150
150
149
149
149
149
148
147
147
146
146
145
146
145
145
144
144
144
144
143
144
144
143
143
143
144
144
144
143
143
143
143
143
143
142
144
142
143
143
143
144
145
146
147
147
147
147
146
143
142
142
141
141
141
141
142
141
141
141
140
140
139
139
139
139
139
138
138
138
138
138
137
137
138
139
137
138
138
138
138
138
138
138
139
139
139
139
139
140
140
141
141
141
141
140
140
139
139
139
140
140
140
140
140
141
141
142
144
142
141
142
143
144
144
143
142
142
142
142
142
143
142
140
139
139
137
136
135
134
135
135
136
137
137
138
139
140
142
144
143
142
142
141
141
139
137
135
133
134
134
135
135
136
136
138
138
138
138
138
140
141
141
142
143
143
144
145
146
146
147
149
150
153
154
153
155
156
157
157
157
158
157
156
155
155
155
155
155
155
156
156
155
155
154
153
151
149
149
148
148
149
151
153
155
156
157
156
156
156
156
155
153
153
154
156
156
156
155
155
155
155
155
155
154
154
154
153
153
153
153
153
153
153
153
153
153
153
152
152
151
151
150
150
150
149
148
146
144
143
141
140
139
138
137
137
137
137
137
137
136
136
136
136
137
137
137
137
138
138
138
138
138
138
138
138
138
138
138
137
137
137
136
136
136
136
136
135
135
134
134
133
132
130
129
128
126
125
124
123
123
123
122
122
121
121
122
121
121
121
121
121
121
120
119
119
119
119
119
118
118
118
118
119
118
118
118
118
118
118
117
117
117
117
117
117
117
117
118
118
117
117
116
116
116
117
115
115
115
115
115
115
115
116
115
115
115
116
116
116
116
116
116
116
115
115
115
114
114
115
115
115
116
116
116
118
117
117
117
117
117
117
117
117
116
116
117
116
116
116
117
117
117
117
117
117
116
116
116
116
116
116
116
117
118
119
120
121
122
122
123
124
124
123
122
122
122
122
121
120
120
120
119
119
119
119
119
120
120
119
120
119
119
118
118
116
116
116
115
115
115
115
116
116
116
117
117
117
118
117
117
119
120
121
120
120
121
121
121
121
122
123
124
125
126
126
128
130
133
134
134
134
136
140
141
139
138
137
135
134
132
130
128
126
125
125
124
123
123
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
123
124
125
128
127
125
124
124
124
125
124
125
126
126
126
126
126
124
123
122
122
122
122
122
124
126
129
127
126
125
125
125
125
125
126
127
129
131
132
133
134
134
135
137
137
135
134
133
132
132
133
134
134
135
135
136
136
136
136
136
135
134
133
132
132
132
133
133
135
138
140
143
146
150
154
157
159
161
162
164
164
165
166
167
167
168
169
170
171
171
171
172
174
174
173
171
171
172
173
172
171
170
170
169
168
168
168
167
166
164
163
163
163
165
166
168
169
170
171
170
170
170
170
169
169
167
165
165
164
164
163
162
162
161
162
161
161
160
159
157
156
155
157
157
158
159
161
162
163
163
162
161
160
157
155
154
154
153
152
151
151
151
150
151
151
150
150
149
149
148
146
146
147
147
147
147
146
145
145
145
145
146
145
145
144
144
143
143
142
141
141
141
141
140
140
139
139
138
138
137
136
135
135
134
133
133
132
132
131
131
131
131
130
131
131
131
131
130
129
129
127
126
124
122
120
118
116
114
113
112
112
112
112
111
111
110
110
110
109
109
110
109
109
109
110
109
109
109
109
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
109
109
109
109
109
109
109
110
110
111
111
111
112
112
112
111
111
111
110
110
110
110
109
110
110
111
111
110
111
111
111
111
111
111
110
110
111
110
110
109
109
109
109
109
109
109
109
110
109
110
110
110
110
110
110
110
110
111
111
111
111
111
111
111
111
111
111
111
110
110
110
111
111
111
111
111
111
111
112
112
113
113
114
116
117
119
120
120
121
123
124
126
128
129
129
130
131
133
134
136
137
138
138
138
139
139
140
141
142
142
142
143
144
144
145
146
146
147
147
147
147
147
147
147
146
146
145
145
145
145
145
145
145
144
144
144
145
146
147
149
149
148
147
147
148
148
148
147
146
147
147
146
144
142
141
140
140
141
140
139
139
139
139
140
140
140
139
139
139
138
138
137
137
138
138
138
138
137
137
137
136
135
135
134
133
132
131
130
130
129
129
129
129
129
130
130
130
130
130
130
130
131
132
129
127
128
128
129
129
130
130
130
130
131
131
131
131
131
131
132
132
132
132
132
132
133
133
133
134
134
134
134
134
135
134
134
133
133
133
133
133
132
131
131
131
132
132
131
131
131
130
130
130
130
130
129
129
128
127
128
128
127
127
127
126
126
126
126
126
125
124
123
123
123
123
123
123
123
124
124
125
125
125
125
125
125
124
124
124
124
123
123
123
123
123
123
123
123
123
123
122
122
121
121
120
121
120
120
118
118
118
117
118
118
118
117
117
117
117
117
116
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
118
117
118
117
117
117
117
117
117
117
117
117
117
116
116
116
117
117
116
116
117
117
117
117
116
116
115
115
115
115
115
114
114
113
113
113
113
114
114
115
116
116
116
115
114
113
112
111
112
112
112
113
112
112
112
113
112
112
112
113
113
112
113
112
112
112
112
112
112
112
112
112
112
112
113
113
112
111
112
112
112
112
111
112
112
113
112
112
113
113
113
113
113
113
115
115
114
113
112
112
113
113
112
113
112
113
112
113
113
113
113
113
113
113
113
114
114
114
115
114
114
115
116
116
116
116
115
116
116
116
116
116
116
115
115
116
116
116
116
115
115
115
115
115
115
115
115
115
116
116
116
116
116
116
116
116
116
116
115
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
117
117
117
117
117
117
117
117
116
116
116
117
116
116
115
116
115
116
117
117
117
117
117
118
119
119
114
113
113
114
115
115
116
115
114
115
114
113
114
115
112
113
114
114
115
115
114
114
114
115
117
117
116
118
119
119
119
119
122
122
121
122
122
122
121
120
120
120
119
119
118
118
117
117
116
117
117
117
116
116
116
116
116
116
117
118
119
119
119
119
118
118
118
117
116
117
117
117
117
117
117
117
118
117
119
119
119
119
119
119
119
119
118
118
118
118
119
119
119
119
119
120
119
119
120
119
119
119
119
120
121
122
122
122
122
121
121
121
120
120
120
120
119
119
119
119
120
121
121
121
120
119
119
119
119
119
119
119
119
120
120
120
119
119
119
119
118
118
118
118
117
118
118
119
119
119
119
119
119
119
119
119
119
119
119
119
118
119
118
118
118
118
118
118
118
118
118
118
118
119
118
118
117
118
118
117
117
117
117
118
118
118
118
118
118
117
117
117
118
117
118
118
119
119
119
118
118
118
118
119
119
119
119
118
119
120
121
123
122
122
122
123
125
125
124
124
123
121
121
120
120
119
119
119
118
118
118
118
119
118
121
120
120
121
120
120
120
121
120
125
124
124
125
125
124
126
127
126
126
128
128
127
130
130
130
129
127
127
126
126
127
128
127
126
126
125
125
125
124
125
125
125
123
123
122
121
121
122
123
124
122
125
124
123
123
122
123
123
123
123
122
122
122
122
120
123
121
121
122
122
121
121
120
122
121
122
123
123
125
124
123
125
126
126
122
122
124
124
124
124
123
124
124
124
126
125
125
125
125
125
126
124
123
122
122
125
124
123
124
126
124
127
127
126
124
121
118
114
115
118
120
122
116
116
122
120
121
121
123
118
116
119
120
123
124
125
125
124
125
125
124
127
127
127
127
127
127
126
126
126
127
128
127
128
128
126
123
123
120
123
124
126
126
127
127
127
127
128
126
125
125
127
127
128
128
129
129
128
129
129
129
129
129
130
130
129
129
129
129
129
129
128
130
130
131
130
130
131
131
130
129
129
129
130
130
130
131
131
132
132
132
132
131
131
132
133
133
133
133
133
133
132
133
133
132
131
130
131
132
132
132
132
132
132
133
131
132
132
132
133
133
133
132
132
132
133
135
135
135
132
131
130
131
130
131
131
132
132
132
133
133
133
133
133
133
133
133
133
133
135
135
137
137
137
137
135
134
134
133
134
134
135
134
135
135
135
135
135
135
135
136
135
136
136
135
135
135
134
134
134
134
133
135
135
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
137
137
138
138
138
138
138
138
138
138
138
138
137
136
137
137
137
136
136
137
137
138
138
138
138
138
138
137
138
140
138
137
138
138
137
137
136
136
137
137
138
137
137
137
137
134
135
135
135
134
135
135
134
134
135
134
147
117
116