10000
262
264
262
254
258
263
254
264
262
261
270
279
288
278
289
297
307
316
307
296
300
312
304
308
306
300
309
315
308
299
310
316
328
337
344
341
339
333
332
344
349
352
350
343
341
353
361
352
353
346
349
361
349
356
350
355
361
364
375
377
378
368
367
363
375
363
370
376
365
354
357
369
372
369
360
370
376
367
364
357
353
362
370
360
366
371
365
370
361
350
350
353
348
356
356
358
360
368
369
366
356
350
338
349
342
346
358
362
350
362
370
373
378
375
378
376
367
365
370
370
378
390
398
391
383
377
369
368
356
349
344
352
341
345
352
342
337
341
335
323
334
328
334
334
329
327
316
315
313
311
321
311
314
304
316
321
317
316
327
334
343
333
330
342
339
349
358
364
361
356
345
343
346
334
346
349
360
362
356
345
352
340
328
332
324
333
333
324
321
329
332
341
347
342
333
324
323
320
311
306
309
318
330
323
327
326
333
332
338
340
337
337
334
327
315
313
319
307
307
310
305
293
289
295
299
306
295
307
312
306
299
298
309
303
295
298
287
279
284
273
283
272
276
273
266
273
279
289
285
297
303
291
296
308
309
298
301
300
305
309
305
303
306
316
327
335
332
338
334
344
345
336
346
352
351
357
354
348
355
357
362
365
363
355
355
363
351
340
328
324
328
331
335
337
340
340
350
348
359
363
360
367
369
359
358
353
344
332
341
353
357
349
341
337
336
344
334
322
331
337
333
328
331
336
346
339
335
331
340
341
347
340
344
333
328
338
335
334
328
316
317
306
309
311
322
312
308
309
305
301
302
305
300
297
295
288
281
280
286
288
288
276
271
264
275
272
273
266
273
285
281
292
290
285
292
298
304
298
310
318
321
326
334
344
352
354
362
369
375
372
374
374
367
364
368
365
366
369
369
363
373
376
364
362
356
352
343
350
340
347
337
325
329
325
332
332
321
330
339
337
338
342
343
344
336
336
335
329
322
331
336
324
318
308
296
293
303
304
303
315
308
299
306
304
310
318
326
335
331
326
325
327
330
339
327
322
314
323
333
327
320
321
332
320
320
314
306
300
290
280
276
283
273
268
277
270
269
279
285
275
267
277
284
274
262
256
251
251
256
256
264
273
264
258
256
256
256
265
260
266
267
276
269
274
269
276
279
277
289
291
293
281
277
283
294
286
288
297
297
286
274
283
284
276
266
254
257
251
249
256
254
243
253
254
250
248
239
241
253
265
276
268
274
262
267
277
269
267
262
262
262
273
263
275
264
263
267
278
275
282
281
287
289
295
302
303
311
318
323
315
314
320
315
310
298
289
288
287
296
303
313
319
308
303
302
299
309
313
323
323
332
325
317
322
329
334
341
332
333
339
343
347
337
335
338
345
343
334
346
347
343
348
342
353
361
360
361
351
343
349
341
340
339
335
329
328
324
319
315
310
305
304
304
306
307
310
318
323
320
314
320
314
305
316
307
300
291
299
294
300
301
301
302
308
297
298
300
311
310
304
292
297
301
291
286
298
287
296
291
290
292
293
294
299
307
311
302
300
294
305
306
303
297
300
294
297
304
313
307
319
319
323
316
326
314
306
318
318
315
316
326
329
319
321
317
307
319
316
304
297
292
294
298
299
292
298
290
292
282
294
297
298
307
319
314
305
307
298
286
278
290
302
312
304
299
303
298
300
297
287
282
293
283
284
292
290
298
292
296
296
302
295
286
286
276
268
271
270
269
273
278
282
288
282
273
266
275
278
284
279
286
276
279
288
286
295
305
306
295
298
294
290
300
302
303
311
318
318
317
322
322
325
336
325
318
318
324
317
326
314
308
309
297
289
287
296
302
307
305
297
297
286
285
284
296
299
306
306
307
310
298
295
293
303
301
289
291
296
295
304
307
296
299
297
287
285
278
281
282
276
280
289
285
291
295
293
300
303
314
313
303
306
307
317
324
327
328
335
334
338
333
324
333
335
342
335
324
319
316
319
331
319
320
328
322
326
314
303
299
299
295
300
296
307
298
292
303
292
287
298
289
279
290
283
285
297
308
301
312
319
315
306
296
295
301
308
310
318
308
308
300
306
306
300
290
287
297
295
286
287
286
291
292
297
293
297
287
284
283
285
297
287
284
274
281
278
282
291
284
272
281
272
260
261
253
243
240
234
245
256
252
254
255
263
275
287
275
267
259
260
271
276
274
285
292
288
292
293
289
297
301
313
321
323
334
339
333
328
321
312
304
299
298
308
312
312
313
308
317
325
330
338
328
335
337
334
341
337
332
344
345
355
365
360
368
375
372
376
387
396
402
392
396
398
389
383
388
387
394
406
401
410
400
394
382
373
384
395
397
395
384
391
397
406
408
407
401
410
398
399
400
410
401
400
393
398
409
411
405
417
426
420
411
420
432
433
441
432
442
439
433
436
427
419
410
421
432
441
452
446
434
422
424
424
430
420
426
425
416
428
431
440
441
433
437
441
437
447
458
448
438
426
438
444
443
447
449
459
464
472
463
469
475
476
484
489
499
490
479
471
483
487
493
488
479
484
487
482
481
477
488
486
479
477
484
483
493
497
502
492
485
483
485
478
487
477
469
474
462
455
466
459
456
468
463
456
457
462
455
447
435
434
437
434
444
449
451
440
431
442
448
444
444
452
450
461
462
458
466
467
471
465
455
454
448
447
453
462
455
467
456
467
455
453
441
439
427
419
417
422
426
421
427
437
425
435
429
427
416
417
408
406
403
407
400
405
397
402
392
382
376
366
362
359
364
355
350
362
360
365
356
349
356
361
357
361
370
370
363
362
354
358
362
362
371
363
373
373
377
378
370
364
357
361
362
368
373
363
373
371
361
360
363
359
362
356
367
378
384
381
389
377
388
382
373
384
394
404
411
400
388
398
399
391
389
378
383
380
392
390
387
379
368
357
361
359
351
343
348
352
360
352
340
338
344
346
347
357
351
348
344
344
341
349
344
340
341
344
338
326
334
346
349
354
354
353
342
347
341
351
348
341
329
326
321
315
308
307
295
299
310
312
303
307
312
312
309
310
298
300
291
292
301
291
294
294
295
284
283
273
272
282
281
281
285
282
283
280
278
276
288
285
293
300
301
289
297
292
291
285
292
304
309
303
315
326
329
341
341
342
344
340
335
345
337
347
355
354
343
350
355
357
369
365
354
358
369
357
353
358
364
361
358
367
374
375
375
366
378
384
389
380
369
380
392
396
396
393
405
414
419
430
436
442
450
456
462
458
465
471
475
471
467
464
472
461
464
457
469
459
456
448
450
446
445
434
439
430
441
439
435
438
441
439
441
435
432
442
433
429
423
413
404
416
426
419
429
427
415
409
406
413
416
426
431
421
415
422
419
418
427
438
440
445
449
439
439
434
446
436
436
436
440
445
453
453
462
458
465
465
455
466
476
485
491
489
491
497
509
518
524
531
527
526
538
550
559
551
543
542
552
555
549
538
531
542
547
535
532
539
535
545
545
552
544
545
533
528
539
550
539
548
546
547
559
571
570
562
571
560
564
556
562
569
576
581
571
560
559
564
557
545
533
523
518
522
512
519
528
518
518
527
537
527
536
529
525
537
536
547
553
551
544
541
538
549
554
554
551
562
569
577
589
578
584
581
570
572
581
571
581
580
569
580
587
590
585
585
584
584
596
604
592
586
586
591
596
594
597
607
598
593
581
592
601
601
592
604
610
620
609
615
627
638
640
630
619
613
621
611
604
595
599
592
596
603
604
601
613
615
606
610
607
611
610
613
620
616
612
600
609
602
605
605
597
588
576
578
590
594
589
578
569
579
584
582
572
570
572
569
571
578
569
558
548
542
533
535
533
526
514
514
507
505
510
520
526
532
530
519
523
515
516
512
511
508
516
520
512
524
518
510
500
499
496
500
494
482
494
501
490
481
483
478
472
476
486
498
488
486
496
498
494
506
496
489
480
484
482
470
464
464
466
454
451
439
447
448
452
460
465
458
466
472
480
473
478
472
461
463
474
480
485
489
479
489
485
474
482
479
476
475
464
456
463
469
466
476
476
464
456
446
456
446
444
435
429
440
449
461
458
446
436
436
427
415
427
431
431
426
434
438
430
440
450
454
455
461
458
457
455
465
467
460
471
476
470
482
492
481
480
484
483
480
484
480
481
493
481
486
489
493
486
477
488
477
476
481
487
479
485
479
487
483
487
481
469
468
470
467
463
475
478
480
469
465
475
487
484
475
467
460
463
471
478
489
484
487
494
491
497
504
494
499
509
520
508
496
490
479
471
459
467
456
468
460
459
452
446
437
429
428
425
416
407
414
426
432
432
422
424
413
402
413
408
404
416
420
417
407
405
397
400
390
380
382
385
376
366
378
376
379
380
377
376
369
376
377
387
394
390
401
409
406
410
415
411
414
413
421
416
425
419
423
415
409
410
413
401
401
410
402
397
387
378
383
377
365
375
370
370
375
368
367
356
347
354
360
359
348
355
346
343
342
338
341
350
357
345
338
331
332
343
334
344
342
348
350
352
357
361
360
355
361
351
361
354
356
345
341
330
323
324
330
319
326
337
327
321
317
307
302
304
310
318
322
324
320
313
316
307
303
293
292
294
298
299
295
300
288
286
285
293
297
293
285
293
293
289
289
297
290
298
302
291
301
296
291
299
304
302
308
311
317
306
316
312
317
321
329
326
318
306
311
313
323
332
328
317
305
304
297
299
290
300
312
323
312
314
308
302
297
295
290
294
293
286
287
280
283
275
267
269
281
281
276
272
274
285
286
278
279
271
279
275
272
273
281
269
271
262
256
264
276
269
258
266
274
264
260
263
267
262
254
242
246
251
241
238
232
230
228
227
215
207
196
197
203
205
211
213
201
208
216
219
222
234
225
230
240
252
247
250
254
266
268
280
283
294
299
290
292
285
275
267
259
270
278
276
276
273
285
279
273
276
288
298
286
298
287
293
295
285
287
299
310
313
322
312
317
322
313
307
298
296
285
287
288
296
284
292
292
304
314
307
305
297
296
289
281
281
288
286
284
282
283
277
273
265
264
264
272
282
277
280
282
270
261
269
265
276
285
282
272
282
285
275
284
277
281
275
285
296
297
289
299
305
308
310
301
297
304
310
304
310
312
305
308
303
305
293
295
289
292
289
280
274
265
275
268
278
280
291
282
288
278
273
264
269
267
277
271
265
253
264
266
272
262
259
268
266
254
249
238
241
247
255
266
273
271
263
262
265
274
271
280
279
279
269
258
265
271
277
265
268
264
263
264
272
272
273
261
268
268
272
267
272
278
275
274
280
274
284
290
283
290
298
309
314
307
317
312
308
306
306
303
311
315
311
304
294
286
283
291
297
296
286
291
301
298
297
285
273
270
269
268
275
270
280
278
270
261
271
268
266
266
257
261
266
278
288
300
292
284
290
302
310
315
316
311
312
311
303
305
294
291
296
294
300
311
304
297
302
303
296
295
284
274
270
279
287
276
265
263
273
262
268
261
264
262
273
284
290
302
299
300
310
316
327
328
338
349
357
354
342
330
318
320
332
334
335
332
324
326
315
311
309
301
303
298
303
297
286
279
277
266
267
277
267
275
263
253
248
239
245
254
246
251
247
245
253
251
260
252
250
240
243
253
246
243
251
239
247
237
244
245
243
231
241
230
240
251
241
242
239
227
223
230
221
231
225
227
215
205
196
202
210
200
188
188
180
175
164
155
162
160
168
157
152
144
141
129
141
134
143
149
160
167
158
147
135
136
142
136
145
144
153
141
132
143
153
160
160
149
143
141
141
152
161
166
167
159
160
155
161
166
166
170
158
148
158
167
178
185
190
190
188
183
177
178
183
193
189
194
196
198
198
204
213
221
223
213
209
213
220
229
218
215
216
219
231
230
232
225
217
210
198
190
194
198
192
188
189
178
188
185
180
175
163
174
185
188
191
197
206
206
197
190
189
178
167
160
164
173
167
159
147
156
158
167
162
167
167
176
168
167
171
167
175
172
169
176
185
179
180
187
199
201
196
196
208
207
208
202
191
179
175
186
197
187
177
185
197
201
197
191
195
183
195
190
193
193
186
179
186
176
184
178
176
166
171
162
156
148
158
167
168
163
158
159
156
161
159
152
140
129
136
124
130
132
142
135
134
126
125
115
127
135
147
156
164
158
158
153
155
162
164
162
172
176
188
180
189
198
190
201
207
204
206
199
202
210
215
211
210
207
199
194
202
203
201
191
192
191
192
193
197
199
196
197
188
192
187
198
187
177
166
168
160
157
148
149
141
136
130
123
115
123
130
136
142
149
150
144
152
146
143
154
166
177
181
172
176
180
178
167
172
168
172
174
167
178
183
195
204
205
214
217
213
222
226
222
214
212
216
214
219
215
208
199
197
209
200
197
188
187
191
196
197
209
209
199
202
214
202
196
200
211
204
205
194
191
193
182
189
195
184
179
170
169
158
152
154
161
150
154
157
161
165
153
152
157
148
137
147
153
158
156
146
151
151
148
155
144
143
151
143
141
153
154
161
164
165
177
178
173
162
167
166
164
155
150
148
151
140
131
130
127
139
132
129
141
139
144
140
131
129
133
124
124
126
124
116
127
115
113
125
123
118
118
115
116
105
110
109
103
106
115
114
112
120
126
119
128
140
135
141
140
147
147
145
145
135
124
130
133
134
128
121
129
124
117
113
114
117
117
121
122
115
114
102
98
107
113
124
118
126
121
121
124
113
110
122
114
115
111
115
103
113
119
108
100
90
87
93
91
83
95
87
93
85
94
105
115
116
113
112
100
109
99
95
101
113
109
115
123
135
145
156
160
161
162
174
162
154
161
153
141
138
136
132
133
140
150
161
171
180
178
170
178
181
178
174
178
178
174
181
170
169
158
156
150
153
162
173
179
178
176
182
186
196
185
184
196
190
180
181
176
178
167
159
153
164
176
187
196
202
202
195
204
214
204
213
215
204
204
205
208
204
205
211
208
216
210
221
222
229
234
223
217
210
198
188
198
191
181
191
187
175
184
178
182
175
184
189
190
187
191
203
212
216
223
230
239
233
229
223
213
213
220
226
215
227
230
221
210
205
197
190
200
210
210
202
197
191
179
174
168
178
170
181
182
186
196
206
204
208
211
200
209
209
202
202
190
194
197
186
175
172
182
178
188
178
178
175
185
195
186
195
206
208
203
211
215
207
195
193
204
207
205
215
215
224
226
220
227
238
234
227
216
209
203
191
188
191
179
173
163
172
168
165
176
167
175
173
163
158
158
169
157
167
159
162
174
174
166
169
180
168
169
170
160
172
172
166
177
179
170
166
173
182
186
189
196
207
197
192
193
200
211
209
220
221
215
225
232
231
223
212
209
220
223
225
217
212
203
203
214
210
199
193
191
194
203
198
188
177
188
187
192
195
188
181
181
186
175
181
186
188
187
199
187
184
180
178
167
161
171
169
163
162
172
176
180
185
183
192
196
191
196
197
186
185
185
195
189
197
185
173
182
187
192
191
179
185
176
182
183
180
188
177
177
181
189
183
188
194
199
202
199
191
184
191
181
175
167
166
162
163
164
173
184
189
183
182
184
174
182
189
182
185
178
185
195
206
195
207
197
191
195
201
198
208
220
231
220
219
230
222
223
226
215
210
219
213
210
218
207
202
211
207
210
209
213
208
202
202
210
214
219
225
217
209
217
214
221
219
212
200
207
211
205
195
185
188
176
168
156
148
137
145
134
142
133
139
150
153
144
147
141
136
145
149
158
164
153
145
134
124
129
125
134
142
144
136
125
113
105
94
102
114
106
116
127
121
109
119
112
102
106
118
123
135
130
126
138
150
152
155
161
163
160
151
155
167
161
157
158
168
167
168
164
163
158
155
151
144
145
148
156
155
157
151
147
155
145
137
143
141
129
135
130
140
134
141
153
158
160
152
163
167
165
158
166
174
169
181
189
196
201
194
190
194
190
189
188
177
183
183
194
190
180
174
179
186
174
185
191
200
202
202
212
221
233
236
229
240
235
246
240
244
244
242
247
236
224
232
228
216
206
206
200
207
215
217
214
213
209
217
212
219
228
225
234
223
222
215
211
215
215
210
202
196
204
199
189
184
178
182
177
165
163
161
152
158
150
158
154
161
169
158
149
137
142
130
128
139
141
139
146
145
140
148
151
147
143
144
154
152
151
154
158
160
157
155
160
172
168
177
167
158
167
172
162
162
150
159
151
144
143
146
153
163
156
165
153
150
157
149
156
161
163
162
168
161
150
152
163
152
157
148
153
155
163
159
152
150
147
149
154
161
163
155
153
144
154
157
156
155
157
163
170
177
171
162
171
172
181
169
170
168
172
183
186
188
197
209
219
215
227
239
241
239
246
244
247
242
232
241
240
230
223
214
203
208
214
225
224
217
220
226
238
232
242
235
247
244
236
248
252
245
248
239
238
231
228
228
238
233
240
233
223
225
237
247
237
242
254
247
255
243
244
249
249
255
245
247
243
246
252
247
246
238
246
242
254
246
235
240
244
254
243
252
263
266
255
263
267
266
264
265
263
272
265
273
263
268
261
258
264
269
267
262
258
267
271
282
289
288
297
288
277
279
268
274
264
266
268
261
268
279
275
282
285
287
293
305
306
316
310
314
322
320
309
316
323
313
323
328
328
323
315
326
338
346
338
338
330
326
326
337
342
339
341
352
361
353
351
340
337
347
344
336
341
335
329
340
337
327
338
336
345
355
366
357
347
355
366
366
361
360
365
358
346
345
345
337
339
347
336
344
355
344
355
352
340
335
339
341
332
329
338
331
333
339
334
341
350
353
364
372
362
374
385
389
390
380
375
386
379
382
390
401
394
397
394
391
400
391
396
404
397
406
400
395
391
384
394
401
400
390
402
394
399
400
409
408
403
405
410
419
414
422
417
410
401
404
398
389
401
412
417
411
400
403
404
396
405
414
420
410
419
431
442
431
440
438
426
419
424
423
413
420
414
419
417
410
403
414
410
400
400
400
410
398
396
391
394
394
405
399
393
395
402
410
420
423
428
426
435
447
442
448
449
453
456
461
461
462
471
465
466
468
458
449
448
450
445
449
439
431
425
416
408
397
403
414
404
409
420
430
435
429
417
421
425
432
442
436
432
439
432
423
431
433
422
430
427
437
448
458
450
444
448
441
447
443
455
456
464
474
481
489
494
505
493
500
507
508
512
524
513
511
503
513
510
516
504
493
495
494
503
504
512
500
510
506
506
496
497
501
502
502
490
497
486
486
489
477
485
488
485
483
474
484
480
486
485
482
477
488
497
488
497
494
495
483
491
490
487
476
470
461
471
469
477
487
493
500
502
506
505
513
518
514
513
517
510
515
517
521
524
514
524
518
506
508
506
515
508
509
516
525
528
532
536
534
546
554
557
547
554
547
556
548
540
540
538
527
539
541
535
531
525
532
528
531
535
539
535
534
546
550
549
539
551
557
563
570
578
587
586
578
578
581
592
604
602
609
612
610
611
600
594
603
591
599
600
598
593
590
595
606
616
628
628
622
621
625
616
620
610
620
631
626
616
607
599
602
590
580
571
583
587
591
589
588
580
583
595
593
602
613
616
618
627
632
630
640
650
654
644
653
643
639
642
632
630
624
630
637
640
640
640
651
659
663
669
681
682
672
681
686
685
691
699
709
715
707
699
698
708
712
721
728
734
727
739
744
742
752
750
746
755
744
745
747
742
736
733
722
722
732
727
738
737
741
744
746
746
753
743
739
748
749
761
766
761
752
748
753
749
743
747
742
739
750
750
761
751
750
753
764
774
764
762
753
753
760
750
751
739
750
757
766
778
787
799
799
802
795
806
797
804
813
814
825
835
834
822
813
801
813
822
827
816
815
804
812
813
814
823
833
826
820
818
815
805
797
800
806
796
790
799
798
797
800
806
812
801
810
801
793
795
796
801
812
822
814
803
814
819
825
817
829
818
813
811
802
814
820
829
836
840
842
834
838
839
845
850
846
848
851
845
835
825
827
835
826
833
826
817
827
826
826
814
808
809
816
821
817
829
835
838
840
844
833
839
828
822
827
823
827
820
812
806
813
818
816
806
803
808
819
830
833
835
829
839
839
841
840
839
831
829
818
810
819
808
801
798
799
792
788
784
789
794
785
779
771
764
754
754
753
765
763
772
769
780
787
777
779
771
765
763
769
762
763
769
758
753
743
749
747
743
753
765
773
780
771
781
771
766
770
761
772
775
769
765
776
785
776
774
779
777
766
767
758
749
756
764
758
752
747
745
743
749
758
749
747
739
749
741
738
732
741
736
748
738
741
745
747
756
764
761
752
746
755
751
748
753
746
757
752
752
743
753
759
765
753
752
745
751
743
742
748
742
736
733
734
731
725
736
746
749
749
739
737
743
750
751
749
741
731
742
746
757
753
754
743
733
736
725
715
709
719
719
729
723
719
731
724
734
734
727
718
712
706
702
697
709
721
720
714
717
719
721
725
716
710
711
710
714
704
712
703
703
691
689
690
699
695
701
698
704
699
700
707
697
699
700
706
694
698
701
707
715
716
726
716
705
716
706
707
711
707
700
703
699
701
709
702
704
701
700
712
710
700
703
714
718
708
714
723
734
728
716
721
718
725
715
721
715
723
715
709
710
707
704
694
698
702
706
707
710
706
699
708
719
731
724
713
720
732
735
747
756
745
735
746
749
757
755
763
769
758
764
755
767
775
765
757
750
749
742
731
741
753
741
737
746
749
761
751
754
756
756
761
770
772
774
767
771
762
757
755
746
741
744
734
722
719
725
734
722
716
709
701
693
703
695
698
692
685
682
681
680
682
680
686
677
674
678
671
668
679
675
670
670
679
678
678
688
681
677
669
678
676
683
680
668
668
657
659
665
668
676
664
652
641
652
641
649
640
650
653
651
646
640
648
645
647
656
648
639
648
651
650
655
651
649
637
640
652
644
649
646
637
640
628
620
617
613
621
610
610
602
614
605
595
604
597
608
616
612
610
611
623
633
626
624
625
637
635
623
621
615
608
615
622
632
627
616
610
610
608
597
592
602
612
618
607
598
593
601
604
597
608
597
604
594
585
573
575
583
593
583
589
579
570
561
550
556
544
535
541
553
549
537
535
542
551
543
549
544
547
537
539
547
557
548
553
563
556
554
544
545
548
544
546
550
540
529
520
511
519
509
501
512
510
501
507
518
515
506
507
509
508
507
515
508
496
490
489
490
489
492
503
497
507
498
499
487
486
491
495
505
515
525
518
511
514
518
515
524
532
521
526
522
528
517
507
508
504
499
492
501
496
497
504
502
509
510
522
521
515
521
531
538
544
551
562
556
546
554
551
550
552
545
536
530
522
525
530
535
532
530
527
525
517
512
515
523
520
519
509
503
497
494
500
498
496
489
493
484
477
487
498
486
497
499
508
519
508
504
505
504
497
507
513
510
519
526
523
529
536
536
547
536
548
544
547
542
540
552
541
545
547
538
533
526
520
530
529
522
523
533
523
526
520
519
515
517
511
502
492
499
510
499
495
493
494
503
503
512
516
506
497
489
501
511
520
511
516
522
521
512
508
509
506
512
510
522
525
523
524
521
533
545
554
549
537
529
538
542
554
552
552
560
553
558
556
553
565
559
559
557
551
559
570
559
547
542
531
535
530
519
507
508
499
505
504
495
493
488
487
499
492
484
491
498
509
519
507
495
487
484
490
501
490
488
488
493
486
492
504
514
514
506
500
506
516
525
526
522
533
541
544
547
535
526
534
540
536
525
518
508
496
504
505
496
503
502
513
506
513
508
507
504
506
498
510
499
503
503
515
509
515
503
500
510
513
510
506
514
519
510
512
524
515
506
517
520
515
513
521
532
521
513
506
498
492
481
472
474
481
476
476
468
476
468
465
466
477
482
483
480
483
490
502
490
486
483
494
500
494
506
505
509
521
518
516
514
517
516
526
526
535
527
536
525
537
547
535
546
546
554
543
531
522
512
508
511
507
495
495
498
490
502
510
515
504
515
520
524
512
518
520
531
529
529
535
539
548
554
552
562
557
557
545
547
548
537
547
539
528
535
535
526
523
520
522
533
531
534
525
529
522
529
536
525
518
506
512
514
502
502
498
504
516
508
520
515
514
504
494
485
485
494
501
513
525
520
512
517
521
513
507
506
499
490
484
496
507
517
516
528
533
524
519
517
524
519
529
530
537
534
533
543
546
556
548
549
560
572
577
586
576
570
559
554
551
541
551
563
562
565
563
551
541
546
545
538
537
530
525
537
547
553
563
574
577
586
586
574
564
571
581
589
590
586
597
606
605
604
616
609
613
605
595
594
584
582
589
579
577
567
556
558
553
554
550
555
560
550
547
543
533
526
523
523
520
529
537
546
543
550
558
568
568
576
588
597
599
601
609
608
610
600
602
603
591
601
591
595
584
582
582
576
572
560
554
550
553
542
531
530
533
524
536
531
522
517
516
520
510
516
527
520
518
509
512
509
504
504
505
501
492
501
502
495
486
497
497
489
497
489
487
499
505
501
495
499
503
508
517
527
518
517
507
516
507
498
499
506
511
516
511
504
499
488
476
476
480
492
497
499
489
484
476
466
474
482
485
478
472
472
471
471
483
484
473
468
464
473
485
493
485
485
477
486
476
487
487
476
482
473
465
464
456
451
439
442
434
437
430
426
421
422
423
412
417
427
420
408
403
414
406
412
400
401
396
403
393
400
398
405
399
405
417
412
409
400
391
399
399
398
398
392
382
373
369
357
351
354
360
348
357
368
374
363
368
356
363
364
376
372
365
355
361
351
358
349
351
351
341
329
335
339
327
322
314
325
336
338
336
343
340
348
347
343
349
352
345
356
348
354
354
358
354
351
354
360
349
347
340
329
341
353
346
339
341
348
336
347
348
352
359
367
372
370
358
357
364
363
370
379
368
379
378
373
363
368
361
357
367
361
356
351
345
347
351
357
348
338
331
335
326
338
344
336
348
345
337
337
344
355
366
376
371
377
384
374
380
390
391
394
386
377
376
381
369
360
371
372
384
386
387
397
405
417
419
418
407
413
402
404
397
402
405
415
426
433
432
428
429
431
432
434
433
425
434
434
435
424
423
422
420
423
428
437
437
448
444
442
446
436
433
438
426
427
415
413
406
411
411
416
422
412
422
417
427
437
433
444
452
443
450
440
429
432
434
425
416
424
434
445
435
435
434
441
441
444
448
448
451
442
431
424
423
426
421
432
432
430
421
412
402
399
409
411
418
429
418
425
427
426
415
404
402
404
395
397
396
392
392
402
409
415
412
408
415
403
391
400
409
405
399
387
380
368
358
366
366
355
347
339
344
340
336
348
345
343
354
362
353
350
353
342
344
338
343
354
361
373
369
372
369
376
367
367
363
368
380
372
373
371
383
372
366
374
365
377
374
378
387
375
371
375
379
391
380
376
375
367
366
378
373
380
370
368
378
373
367
359
360
369
362
360
365
368
356
366
370
371
375
375
376
379
370
367
366
363
363
368
357
363
372
363
371
362
369
366
359
349
337
338
350
352
344
347
346
345
348
347
359
353
341
342
334
322
314
302
293
294
291
281
269
272
279
279
280
284
293
289
283
281
275
266
278
283
278
276
281
281
287
276
286
295
283
271
271
270
271
265
260
258
255
248
260
252
244
250
239
235
235
235
244
250
238
240
238
232
233
230
236
225
213
203
196
188
199
201
211
199
204
195
202
205
201
211
214
208
216
213
218
216
218
219
218
215
222
228
230
242
234
222
211
222
233
238
235
231
237
235
230
237
243
253
258
256
253
263
267
279
280
285
289
281
286
291
302
302
303
310
299
289
292
300
292
285
273
279
286
284
274
270
262
264
276
265
267
271
278
290
302
314
303
308
319
311
300
305
315
309
313
302
308
311
310
307
315
313
320
331
334
340
337
338
343
338
334
332
326
336
348
359
359
350
338
330
329
340
345
352
352
355
344
339
348
339
342
337
340
339
340
343
353
359
364
370
368
370
363
352
362
356
362
366
358
368
358
363
371
367
361
367
364
364
376
374
362
371
361
350
347
350
355
345
343
355
362
357
361
349
344
338
350
352
362
373
364
375
384
387
389
381
372
381
389
393
386
389
380
384
375
371
382
385
387
381
391
384
374
384
377
367
377
380
375
369
371
375
374
372
381
393
382
383
381
390
395
402
414
412
410
399
391
397
391
392
392
400
408
403
414
425
424
416
421
409
398
397
386
390
389
399
401
406
404
407
416
408
407
405
417
416
413
406
415
424
421
428
430
426
426
419
408
401
398
398
406
408
412
420
429
438
435
428
428
423
426
432
420
421
412
424
419
428
439
449
439
435
432
426
415
427
417
409
400
389
391
384
394
397
407
413
418
409
412
417
429
424
425
421
409
404
399
409
410
417
413
416
426
436
433
427
417
425
427
424
423
418
409
406
417
426
438
432
431
428
432
422
421
427
433
421
428
425
415
410
416
424
414
411
412
404
410
406
411
415
423
417
429
424
431
441
442
433
427
439
432
435
423
422
413
416
423
425
435
425
420
417
413
419
408
418
418
426
431
433
444
432
429
427
426
438
445
447
449
455
458
451
448
453
450
443
439
440
450
458
463
459
452
443
439
442
440
443
440
443
449
447
455
448
454
456
450
455
443
434
434
423
412
422
420
423
420
416
410
399
393
401
393
395
403
402
391
399
405
403
393
387
382
385
379
375
368
369
369
367
379
371
363
370
361
362
350
348
355
367
357
352
359
366
355
359
359
350
348
357
366
354
360
359
370
369
361
355
366
361
373
374
377
370
380
391
391
390
382
370
370
379
391
386
382
393
399
388
385
395
399
404
416
421
423
435
431
429
426
427
436
448
442
454
455
457
457
463
459
457
468
466
464
452
462
470
469
475
470
476
466
460
461
458
459
455
444
447
440
443
448
451
456
465
465
459
471
473
465
470
459
469
474
480
482
490
502
497
500
509
512
503
512
517
512
508
507
508
518
508
504
500
510
514
505
502
506
502
506
503
505
507
503
493
505
516
505
497
488
477
466
477
469
463
461
463
464
457
466
465
476
471
474
471
476
476
478
467
463
467
477
489
498
497
494
501
501
491
479
472
468
460
471
480
473
475
468
460
458
470
463
475
470
458
470
479
484
492
486
488
497
492
496
493
496
500
499
494
486
482
487
490
489
487
478
483
487
478
471
474
474
480
478
480
475
464
464
462
463
454
450
457
452
457
454
451
461
465
463
469
462
466
465
460
456
453
452
453
444
444
453
463
469
457
458
454
451
445
439
449
457
460
464
467
463
475
467
472
464
461
455
463
474
468
472
477
484
481
479
484
496
499
495
507
512
512
502
492
486
486
485
489
477
470
458
451
449
453
457
469
466
476
473
482
491
483
491
493
493
495
494
497
491
482
477
480
473
465
475
467
475
480
476
475
478
484
496
505
510
518
507
513
525
527
528
536
543
546
545
535
529
536
544
553
557
548
536
538
543
538
528
533
526
531
526
523
512
514
525
535
523
512
504
499
505
495
502
498
501
506
499
506
510
514
516
507
511
502
498
495
507
505
495
490
495
493
499
509
514
505
496
506
516
514
513
501
489
483
481
485
487
489
498
501
496
500
503
498
496
491
495
497
493
487
492
488
496
503
494
505
515
511
514
514
517
519
526
514
515
511
504
508
519
518
508
520
527
536
541
537
544
538
526
526
526
536
526
532
527
533
523
529
540
529
524
525
516
519
524
522
523
528
520
531
527
528
538
538
540
534
529
527
521
511
523
520
524
529
533
525
537
531
526
515
504
513
522
534
523
516
513
505
510
499
504
506
507
495
485
481
473
474
483
490
481
482
486
485
484
475
467
476
465
460
459
468
466
455
464
474
481
483
482
472
462
459
457
457
457
448
456
444
432
424
426
435
432
438
447
452
440
432
439
443
451
460
458
462
454
460
465
467
464
459
453
464
460
470
467
457
454
445
435
434
432
430
430
422
426
423
432
421
430
438
447
437
445
456
444
439
438
445
446
441
443
447
449
445
442
432
443
444
445
440
432
441
447
440
439
439
434
437
438
435
446
447
440
438
445
446
440
452
447
455
453
458
467
462
472
479
486
491
498
497
500
510
505
493
486
482
473
476
474
468
465
462
469
479
489
486
488
493
486
483
488
481
474
470
467
466
458
464
463
471
480
476
473
465
472
483
474
471
461
462
468
467
466
470
464
472
469
467
465
465
477
476
478
471
474
464
453
464
453
453
459
464
464
455
462
463
451
440
444
446
451
448
455
467
462
467
473
474
470
475
477
489
496
500
511
515
505
513
511
522
526
519
520
529
527
528
517
510
512
507
518
530
519
515
520
511
504
514
503
501
510
519
523
516
526
532
533
528
516
521
528
521
526
538
527
519
521
530
531
533
545
554
542
541
534
544
541
546
557
557
555
548
544
540
537
533
537
549
544
545
546
555
545
535
537
544
534
539
534
523
533
545
555
552
540
543
531
533
531
541
549
555
557
566
568
559
564
562
564
573
583
587
592
598
587
585
576
576
585
593
585
589
598
606
595
605
614
620
611
600
590
593
601
605
611
614
615
625
631
634
624
621
611
614
608
615
604
602
611
620
632
623
616
627
626
625
619
627
627
639
651
642
639
631
629
621
621
633
637
648
658
648
657
667
669
661
672
676
669
681
688
688
689
690
696
702
713
708
706
717
727
721
733
740
752
749
756
747
757
763
766
758
762
773
774
767
779
789
780
772
767
766
768
756
746
737
733
735
738
745
744
743
752
745
737
728
723
726
725
720
721
731
730
723
732
730
739
736
745
757
751
744
751
756
754
761
766
764
775
778
771
766
765
777
769
763
766
764
762
769
777
771
767
773
776
769
767
770
775
763
770
771
768
777
788
779
770
760
766
755
765
768
767
762
762
761
766
768
758
746
738
731
735
736
743
752
757
747
748
757
767
779
772
769
769
764
766
768
757
750
743
754
761
749
747
742
749
744
733
724
717
716
705
714
710
711
718
708
715
710
711
706
706
710
712
702
699
709
707
708
700
693
691
686
687
696
691
698
701
694
705
708
706
703
698
688
697
699
701
701
693
681
670
661
663
667
662
650
654
646
650
659
670
660
653
656
655
666
666
658
655
652
640
640
629
633
639
649
657
665
655
655
658
646
653
659
653
644
650
644
652
657
654
643
643
649
659
664
653
653
658
646
644
640
647
637
629
621
611
617
612
608
608
612
601
606
613
608
614
616
608
613
602
596
591
579
580
590
581
580
576
579
583
592
587
575
583
580
586
575
577
578
568
557
557
567
577
568
560
550
546
554
563
551
553
560
568
563
558
551
542
535
536
545
545
538
541
546
548
538
540
540
535
542
541
552
547
543
549
538
535
534
533
525
537
540
534
529
518
526
529
524
525
526
519
520
517
522
511
503
504
513
506
517
528
529
522
525
525
525
528
535
547
551
551
546
552
555
564
552
561
553
563
565
563
555
550
551
558
566
561
560
549
560
550
557
568
561
572
580
570
582
591
585
591
581
570
562
555
544
556
550
555
550
541
537
532
526
538
537
533
525
518
508
507
505
504
511
508
519
520
508
513
519
509
501
506
496
501
497
498
500
489
489
499
506
517
526
519
509
519
517
527
524
529
541
530
521
520
525
517
510
515
518
511
500
495
501
490
502
493
494
497
501
497
492
488
491
488
481
483
477
487
483
483
473
478
474
464
469
480
478
487
477
478
490
479
475
482
492
483
475
466
454
455
457
466
466
471
470
464
462
458
462
454
458
456
466
461
471
477
476
480
469
472
465
475
470
462
460
451
442
445
434
436
434
426
421
423
434
428
425
434
431
438
437
432
431
421
421
425
429
422
424
416
424
422
424
414
417
425
419
417
423
418
407
403
408
406
408
400
404
394
405
393
402
408
420
412
414
406
406
418
408
410
422
433
423
433
442
430
442
450
442
451
450
441
442
440
434
423
411
405
414
426
420
414
416
415
426
414
409
409
412
413
401
411
407
397
392
390
382
375
368
365
370
360
367
365
353
364
374
385
395
387
395
391
403
405
394
398
392
387
394
387
389
394
399
391
379
385
376
365
356
362
352
344
348
337
345
346
356
344
351
358
352
344
332
328
322
325
332
333
324
334
337
338
327
337
342
340
335
341
338
339
350
344
339
337
327
315
311
300
305
315
314
308
319
313
301
309
316
317
307
311
299
287
279
289
297
303
293
292
282
290
300
295
288
300
295
298
295
297
302
312
321
332
343
332
334
330
333
329
333
325
318
309
313
305
302
291
292
298
291
285
277
277
284
286
278
284
287
297
288
293
304
316
326
326
325
331
331
321
324
316
320
328
323
323
312
305
313
321
310
313
323
326
314
305
299
290
291
301
302
307
301
304
309
312
309
299
308
316
325
315
306
302
313
311
308
312
310
305
313
309
300
292
288
282
291
302
304
308
308
307
301
313
321
331
328
320
327
319
312
322
322
326
319
317
311
310
306
296
292
303
295
303
304
296
284
296
303
314
309
305
312
323
333
325
320
320
329
326
330
329
318
314
306
318
312
320
329
318
330
334
336
348
346
353
343
345
333
332
334
346
334
325
329
329
329
321
317
321
327
339
342
346
341
344
338
326
330
333
333
343
355
361
353
354
360
371
374
370
372
367
374
379
379
387
397
405
415
408
417
428
422
410
402
402
395
384
394
400
412
415
413
405
417
407
406
397
409
400
411
414
415
405
410
414
418
422
428
419
428
418
408
401
395
403
391
400
400
388
379
384
396
391
390
396
393
405
393
395
395
395
406
406
418
416
415
407
407
415
404
402
392
380
380
386
382
388
393
398
392
398
403
401
401
409
418
429
432
421
427
415
413
409
409
402
400
406
416
413
406
396
386
374
365
370
379
369
371
371
380
368
379
378
390
384
385
374
374
382
392
393
399
409
408
399
398
387
395
395
399
394
385
395
400
411
410
404
394
384
392
403
394
405
402
397
393
390
384
388
393
403
400
411
407
395
383
386
392
392
390
381
372
378
384
384
377
385
382
375
375
363
363
352
344
347
356
355
361
366
376
385
380
375
364
361
355
355
345
349
343
353
365
353
352
348
351
357
357
366
357
361
365
362
365
358
363
358
346
358
370
359
371
376
380
386
397
394
390
399
394
391
403
412
414
411
412
413
414
408
419
424
433
422
417
406
418
425
422
418
428
439
442
433
444
454
459
460
468
476
485
492
503
493
501
513
516
517
507
513
509
505
503
510
512
508
509
502
513
512
522
513
523
518
530
526
529
536
542
542
538
530
522
521
532
529
535
547
536
541
542
554
543
531
527
538
529
540
545
543
541
532
520
512
521
533
524
512
518
519
526
517
509
505
494
489
498
507
513
516
506
495
486
479
489
500
503
508
505
508
504
504
495
504
502
490
502
512
523
517
514
525
518
516
523
525
524
513
524
525
533
539
537
541
549
544
535
537
543
533
545
551
547
550
546
556
567
563
571
581
569
581
584
584
596
608
610
614
618
627
615
615
627
622
611
615
612
620
613
601
603
610
611
600
609
605
616
623
617
625
622
629
634
622
628
627
629
617
623
632
622
613
615
605
598
593
592
581
577
570
577
567
571
582
581
586
580
579
579
569
562
556
545
541
534
546
537
542
553
546
547
555
558
560
567
576
579
588
585
593
603
609
608
604
615
613
604
602
594
586
580
589
592
594
596
589
587
581
579
588
589
601
612
617
611
606
602
602
596
586
576
586
578
578
571
582
593
595
603
597
599
610
599
588
582
587
579
569
581
573
565
560
559
551
562
552
546
551
556
568
559
553
546
537
548
547
535
544
548
545
548
556
559
561
556
568
580
584
580
583
580
586
582
570
561
556
553
565
559
560
571
569
567
572
576
575
583
578
566
571
574
569
571
561
569
563
556
548
551
554
566
561
569
580
588
594
599
598
609
619
608
617
622
614
606
614
624
626
616
621
622
630
640
640
644
646
653
653
653
649
637
641
641
646
640
640
646
656
659
654
647
655
662
651
648
657
657
647
651
646
656
668
680
674
663
667
670
662
665
653
654
650
640
632
633
628
627
639
635
639
627
615
622
612
619
628
638
629
631
620
610
604
595
593
603
609
600
588
579
572
572
560
559
554
560
558
553
553
563
571
560
569
569
567
579
581
586
582
592
604
605
601
608
600
597
587
576
581
587
586
596
599
611
621
631
631
640
649
642
646
655
648
645
634
624
634
625
628
627
634
638
640
642
648
653
656
646
656
650
645
633
630
625
628
636
637
629
629
626
614
606
597
594
588
576
575
574
572
570
580
572
584
572
567
575
586
576
567
565
566
567
565
567
574
579
590
579
591
586
598
591
589
590
584
578
585
592
581
587
587
596
601
597
609
610
614
615
624
631
626
620
622
611
612
613
607
606
613
602
607
616
624
620
627
636
629
618
620
622
621
623
617
616
620
622
611
609
608
617
617
626
626
624
621
609
621
622
632
635
643
640
640
629
622
628
636
631
623
614
605
607
596
586
584
572
582
593
604
604
608
598
605
612
604
598
591
600
604
612
613
608
598
606
604
613
612
610
605
599
595
597
606
618
629
617
611
607
595
597
601
592
591
590
599
600
606
595
583
575
570
582
580
578
569
571
582
588
576
572
565
568
575
569
580
571
578
580
582
594
606
594
595
597
589
582
594
590
589
596
602
605
597
592
591
598
586
597
604
613
619
619
618
620
621
629
626
629
620
617
625
626
621
609
604
602
601
604
599
609
614
608
597
586
585
584
574
565
557
560
549
539
538
526
516
524
528
530
519
508
499
505
493
489
498
501
511
502
491
479
471
466
468
479
478
477
485
491
489
478
477
477
469
478
474
483
477
471
460
468
472
466
471
467
474
481
472
462
466
472
484
488
478
490
486
478
473
485
493
501
489
478
473
479
489
482
487
479
471
469
472
469
475
466
462
462
454
466
476
488
482
492
489
499
499
506
497
485
492
500
502
514
504
504
503
510
505
517
508
520
511
499
494
506
507
515
511
522
511
499
497
488
492
501
506
495
507
495
483
477
487
485
473
462
461
466
459
455
461
459
456
453
452
446
454
443
438
438
444
456
460
471
471
474
467
470
469
470
462
455
444
445
445
440
444
438
437
445
441
438
450
454
449
449
452
458
446
455
443
444
436
433
444
445
440
448
449
455
456
460
468
468
461
453
445
436
445
445
433
443
453
444
433
427
418
418
409
407
409
407
407
406
394
395
391
393
393
389
392
390
400
408
414
407
407
403
404
412
415
403
408
417
420
411
407
409
402
401
403
408
401
399
397
407
406
399
409
416
407
396
402
405
411
409
416
409
416
425
432
425
426
432
432
435
436
427
429
429
419
422
425
419
419
417
410
413
405
412
407
409
418
408
409
415
415
425
436
440
450
448
439
439
429
440
432
441
432
423
431
435
436
425
414
408
397
401
395
396
402
393
399
398
400
410
421
433
439
443
437
428
433
431
432
442
439
441
452
445
445
444
441
435
435
424
429
423
421
415
418
425
421
425
436
441
449
441
435
426
422
415
424
428
438
428
435
442
433
445
449
442
430
435
423
413
404
411
410
402
391
379
375
374
383
375
372
373
372
381
371
374
368
379
390
392
385
381
382
387
399
388
392
385
387
390
395
401
409
407
402
397
395
395
386
374
384
377
387
377
387
377
375
375
382
379
385
389
386
396
389
384
372
366
354
356
356
353
361
357
349
343
338
334
344
333
338
348
356
359
349
344
355
354
352
352
347
359
362
350
362
356
347
344
336
336
329
327
330
325
314
317
327
329
332
330
339
347
345
351
353
362
350
339
348
352
359
370
367
362
352
345
346
350
348
358
349
343
341
350
342
330
327
315
303
305
304
292
295
298
301
296
307
317
314
306
303
307
303
312
324
333
335
327
331
322
334
346
338
338
335
343
352
351
343
346
351
353
344
356
353
345
342
341
336
329
327
321
326
334
332
341
329
321
326
319
326
324
326
334
329
333
330
322
331
336
326
315
311
321
310
312
309
319
323
318
325
332
344
354
352
354
356
348
355
363
354
344
340
330
339
346
340
347
342
348
355
349
339
346
346
354
357
357
363
373
366
355
348
339
338
338
342
351
356
363
368
365
368
377
383
382
375
372
371
369
370
359
362
369
371
376
388
392
389
396
400
391
394
406
397
392
402
401
412
415
404
397
395
393
405
393
388
390
401
396
385
385
377
381
393
385
375
374
382
390
401
410
401
398
393
395
402
409
417
428
422
417
409
413
421
422
412
411
407
402
392
386
395
399
407
396
403
410
415
411
403
406
394
395
388
376
377
376
365
369
366
355
344
342
354
365
375
373
385
384
374
367
368
363
362
373
376
375
374
385
389
382
380
380
377
366
374
371
367
364
368
368
363
371
365
375
379
381
391
394
398
403
410
417
407
404
392
402
399
390
400
401
404
407
400
407
416
404
416
414
418
411
420
417
427
419
411
420
427
430
426
435
430
423
423
411
406
413
414
418
417
408
406
406
407
414
411
421
418
417
416
426
420
409
415
425
414
423
426
431
424
434
442
449
439
437
434
444
445
453
456
463
468
467
474
465
471
472
481
475
486
491
483
480
483
471
459
452
445
446
456
445
438
444
438
426
422
415
415
405
393
382
386
384
389
400
394
382
389
384
