73
73
73
73
73
72
70
67
64
60
60
59
59
58
56
55
55
58
54
53
55
61
61
58
59
60
60
60
63
63
63
63
62
58
57
56
60
57
53
80
59
57
55
55
54
54
55
54
56
54
54
59
55
55
55
64
64
62
60
57
55
55
55
58
57
57
57
58
58
61
56
59
61
57
59
57
57
56
60
61
58
57
57
59
61
62
62
62
62
62
62
62
61
61
67
63
63
60
58
59
60
60
60
58
59
58
58
65
65
62
61
62
62
54
65
65
67
66
66
64
67
67
66
62
65
59
61
65
70
70
68
68
67
59
59
64
62
56
58
60
66
63
68
70
71
65
66
67
67
67
67
67
65
65
65
68
69
65
67
71
69
72
70
69
76
75
80
75
82
81
80
85
80
85
83
73
71
71
75
77
75
75
76
78
78
78
74
72
71
77
82
87
82
89
80
106
98
100
100
97
82
83
87
81
79
79
79
79
79
78
77
78
79
79
77
76
78
79
79
79
82
82
82
84
82
91
88
84
80
91
86
87
94
87
83
95
99
83
84
86
87
91
93
94
87
92
95
87
87
87
86
86
91
92
92
88
94
90
87
87
87
88
88
87
88
87
88
89
90
97
99
95
91
94
94
94
90
89
89
93
93
94
97
95
95
95
95
96
96
95
98
100
100
96
96
96
96
93
93
96
99
98
96
97
103
99
102
103
112
98
98
100
100
108
107
99
109
102
100
100
101
100
99
97
99
100
100
102
102
102
100
100
99
102
100
100
102
102
102
105
105
105
105
109
107
114
109
107
105
122
141
111
111
127
134
109
124
118
112
105
107
113
124
116
112
114
115
114
121
122
122
120
130
110
114
110
108
108
108
110
112
112
112
115
123
126
142
140
136
134
130
136
125
125
134
136
123
122
120
118
120
120
122
121
122
122
137
148
136
155
174
175
187
183
166
171
173
169
172
167
166
166
189
197
215
221
237
243
251
250
252
240
240
230
227
226
231
245
248
238
230
222
219
214
215
216
214
213
207
204
202
205
202
199
194
189
185
182
165
163
165
168
158
158
150
149
151
149
146
149
164
152
155
147
148
155
152
156
150
158
160
162
165
168
167
168
170
180
180
181
167
175
174
164
172
183
176
171
168
169
171
168
166
167
166
164
165
163
165
168
168
169
171
172
171
174
173
173
174
172
171
173
173
173
173
174
175
177
178
178
176
181
191
194
193
192
183
180
181
180
199
193
193
192
187
187
190
191
191
191
192
192
192
193
190
193
193
196
198
195
196
198
199
236
230
224
223
218
221
207
208
210
213
226
224
216
219
218
219
228
228
222
218
234
230
234
238
232
219
220
229
237
236
231
231
229
228
225
222
219
241
239
222
236
240
232
229
248
257
260
256
266
270
276
278
290
291
297
290
295
309
318
311
333
348
350
363
367
361
357
359
358
353
356
359
362
360
372
385
383
395
391
410
430
408
407
400
403
403
404
402
419
427
409
407
393
385
384
377
375
369
362
340
341
342
338
325
339
344
352
359
395
395
396
400
415
450
458
466
479
472
471
456
449
463
450
430
406
401
391
382
380
382
381
378
378
388
400
400
395
387
392
392
393
394
395
402
411
420
421
415
418
417
417
423
428
436
436
438
448
447
436
437
435
432
439
462
463
479
486
478
481
474
478
489
495
492
497
497
498
502
504
503
500
498
498
491
489
481
476
452
452
451
450
440
436
421
418
414
406
401
397
401
399
396
415
393
372
382
385
394
370
366
365
365
368
375
362
362
352
355
363
347
346
343
337
346
343
340
333
331
327
326
326
326
325
322
331
321
328
324
323
325
319
320
321
329
349
357
367
377
379
394
403
397
411
413
427
438
447
456
460
468
470
471
477
476
465
474
477
466
466
482
475
475
478
484
485
478
483
488
493
492
492
477
474
480
474
467
458
455
453
449
438
430
433
429
413
395
378
378
365
332
305
295
272
254
257
250
254
267
254
251
259
263
265
272
270
274
275
271
280
282
285
272
274
255
244
251
244
253
240
257
238
240
259
265
243
238
243
246
237
252
253
236
245
260
275
281
306
325
324
326
317
305
279
279
272
261
234
230
229
242
264
229
237
229
229
224
221
215
216
224
240
244
221
217
222
229
225
221
231
225
231
214
213
234
216
221
219
215
214
210
206
205
207
210
215
209
204
214
207
212
208
213
212
209
199
196
195
198
198
201
209
204
201
201
201
202
203
199
198
198
199
198
198
201
202
203
202
201
200
217
217
217
221
236
243
253
264
264
262
236
217
221
213
200
201
201
202
203
201
198
195
195
199
199
196
199
199
200
199
198
200
200
199
202
212
201
201
201
198
201
203
199
201
208
215
209
205
209
210
210
210
211
212
218
219
243
248
227
228
228
225
224
248
234
222
225
222
224
224
224
223
226
233
250
259
258
266
264
264
267
269
269
272
288
289
276
279
279
268
270
256
247
235
236
240
235
235
233
234
240
238
237
242
257
257
247
243
242
244
244
245
244
249
251
264
264
267
269
273
272
274
269
273
269
269
274
290
271
272
272
271
269
270
276
285
292
295
298
301
309
300
297
314
329
337
319
322
312
291
283
287
293
291
286
293
298
315
308
325
318
323
322
326
349
328
331
321
325
326
325
323
320
312
312
323
327
309
304
311
309
309
310
309
304
305
313
316
326
346
354
327
333
357
366
353
347
348
344
342
332
324
323
318
317
318
325
327
317
321
315
308
303
298
298
290
301
297
302
313
313
309
307
307
307
305
301
301
303
307
308
305
306
305
303
289
269
268
268
271
269
270
271
280
272
277
280
287
301
302
298
293
297
306
300
300
300
315
313
317
325
323
312
312
324
324
324
320
311
310
308
306
308
310
307
295
275
271
266
267
266
266
266
267
267
268
267
270
270
270
270
269
274
276
279
280
276
265
259
261
264
262
261
260
257
256
265
262
265
270
271
270
274
272
263
246
243
241
241
235
232
231
232
230
229
230
232
235
224
209
209
210
210
206
192
187
183
178
178
189
181
176
175
170
163
162
162
159
156
156
153
154
155
150
150
150
150
149
150
149
147
144
145
144
158
155
158
157
157
160
161
166
170
172
176
181
183
177
178
179
186
192
193
193
191
191
197
198
205
216
218
226
229
240
232
217
226
221
220
230
213
198
183
183
178
176
170
172
170
174
172
173
175
175
175
174
176
176
179
180
181
182
184
190
184
188
188
187
188
196
201
201
199
194
194
204
200
189
189
189
192
192
193
192
192
195
202
204
207
203
199
206
199
202
201
207
213
215
213
211
209
206
207
203
204
203
205
205
205
207
211
213
228
222
224
225
236
233
225
231
228
228
236
223
223
235
243
256
271
263
263
262
262
262
263
263
264
264
272
270
272
270
270
263
265
265
265
265
265
265
265
265
265
265
264
263
263
263
266
269
274
273
271
271
280
281
283
286
288
288
289
288
288
288
289
290
291
288
284
283
275
275
274
270
267
257
251
243
243
243
236
230
228
228
224
223
223
224
224
224
225
230
235
236
236
233
230
230
230
234
232
228
222
220
219
226
229
231
234
238
241
255
256
269
274
270
262
260
251
241
240
236
233
229
228
228
228
226
223
223
221
221
221
220
219
215
218
216
213
210
207
207
211
211
210
210
210
212
212
211
210
210
210
210
213
211
210
212
214
212
213
214
214
219
223
222
223
224
224
225
223
223
215
212
212
213
216
214
214
214
215
217
227
239
242
242
241
230
229
234
245
234
222
221
221
218
218
224
217
214
213
212
216
216
215
216
221
222
221
220
218
232
227
220
219
219
218
216
216
220
236
234
233
233
233
233
236
231
233
235
238
239
239
239
235
231
228
223
221
218
216
213
213
221
225
227
233
233
221
220
220
222
224
225
226
228
230
230
230
228
226
225
227
228
228
228
228
231
233
232
231
231
232
231
238
243
249
248
241
243
249
250
250
253
255
261
259
272
284
287
293
298
300
291
290
289
280
282
292
292
292
291
290
287
283
286
283
275
274
268
269
273
271
266
260
260
259
259
258
256
239
233
236
238
239
248
248
243
243
243
243
242
242
244
245
246
248
251
249
250
247
236
236
233
235
231
229
210
201
200
200
201
202
207
207
198
192
190
190
188
184
184
188
193
194
197
191
191
184
184
183
183
183
184
186
189
188
185
188
184
191
193
215
218
220
223
225
236
243
247
256
254
241
223
231
230
230
230
233
230
229
224
228
240
249
249
242
231
227
220
216
205
201
193
188
188
188
188
188
188
188
189
188
188
192
188
185
185
186
186
185
186
187
188
185
190
192
188
199
200
201
190
190
190
189
187
192
189
192
192
191
190
189
192
196
197
198
206
206
215
204
204
201
200
200
198
199
198
199
193
192
192
192
189
192
192
195
196
196
191
191
192
193
193
194
195
196
196
196
194
193
193
192
190
190
190
190
190
191
189
192
189
189
191
190
192
191
189
191
192
192
193
191
192
193
194
194
194
197
198
198
198
200
200
201
204
207
207
207
207
207
207
207
207
207
207
207
207
207
207
203
202
201
202
205
205
203
203
206
213
209
212
212
209
198
197
198
199
196
197
197
197
199
199
200
200
194
194
197
199
201
202
202
206
203
207
202
205
206
205
206
205
204
203
206
207
208
209
208
208
215
215
214
219
227
234
238
238
238
239
242
251
251
242
240
239
239
238
237
235
234
228
227
229
226
225
226
226
234
237
227
225
224
230
228
225
229
232
232
235
235
234
236
236
240
247
239
243
244
238
237
242
241
238
245
240
237
233
235
234
234
235
234
237
238
239
242
241
242
243
243
245
244
244
244
244
244
248
250
266
266
264
271
269
283
281
282
282
277
273
263
252
250
251
253
262
262
266
268
265
275
276
274
273
274
271
270
270
270
272
275
275
282
282
282
280
280
279
279
278
278
278
282
286
287
298
308
301
290
290
289
282
289
289
287
288
290
291
292
293
293
297
302
304
305
311
312
314
314
325
324
331
336
334
345
342
343
356
363
361
361
371
379
384
384
393
397
405
411
406
401
397
398
394
380
377
370
364
341
334
332
294
293
292
291
287
289
286
288
287
286
290
286
284
284
284
281
282
284
289
284
278
285
286
281
279
284
285
285
285
288
289
292
300
298
297
297
293
294
293
294
292
297
300
302
304
304
299
299
299
299
300
300
302
300
309
306
305
305
306
308
311
313
320
319
318
315
313
318
317
316
327
340
338
335
332
338
359
360
364
367
368
366
365
368
357
356
354
359
358
352
351
350
353
356
357
365
351
356
352
348
355
353
346
346
342
331
333
323
323
324
325
326
321
320
322
315
315
315
311
310
306
306
306
315
315
324
319
311
310
311
325
334
336
336
337
350
359
368
376
379
382
389
391
384
387
393
398
399
399
396
400
402
406
405
417
412
413
404
400
399
403
411
412
416
426
434
446
444
451
456
465
469
470
475
473
474
476
482
482
479
477
492
495
511
521
532
544
550
563
578
580
573
538
523
522
521
513
510
512
527
531
531
530
530
530
529
527
525
524
526
527
541
543
544
543
548
544
549
556
559
559
550
550
550
549
548
545
542
532
532
520
508
501
495
501
505
510
503
526
533
534
523
520
502
504
509
509
505
505
495
494
492
480
463
461
451
448
444
438
436
440
434
431
428
424
425
427
427
427
432
435
435
444
451
435
414
406
403
403
403
403
402
401
401
395
395
392
391
391
391
391
392
389
388
387
386
386
386
385
386
386
389
388
388
389
394
394
392
388
391
394
389
395
393
391
401
397
396
399
401
406
406
410
415
417
406
412
425
421
432
428
435
429
430
431
439
437
433
439
455
449
445
444
445
452
451
451
451
452
452
457
455
459
461
462
467
463
460
460
460
462
460
460
459
459
459
458
458
467
471
475
477
475
485
488
494
493
494
496
503
504
516
514
517
519
523
523
520
516
514
513
514
519
523
523
528
537
542
548
550
573
577
591
593
605
604
595
597
602
608
618
623
625
619
622
629
634
644
658
660
661
678
686
690
692
696
708
714
743
755
746
744
744
744
744
744
743
742
743
746
776
781
796
811
820
828
833
833
836
848
883
891
893
895
895
895
895
892
852
843
850
857
827
839
831
815
820
818
814
782
757
742
710
713
693
710
699
687
669
666
660
663
668
668
642
632
629
639
633
628
625
620
612
621
620
615
609
604
604
600
580
573
564
565
565
541
510
502
496
490
490
490
486
486
484
477
473
470
470
468
466
465
468
464
463
458
457
457
454
448
448
447
447
462
467
465
451
445
443
446
447
443
445
462
456
449
465
452
436
433
438
433
432
427
429
426
435
419
415
412
409
410
408
408
407
410
413
413
411
409
409
409
412
413
413
415
413
416
416
414
414
411
410
397
396
393
392
394
395
396
396
397
397
395
395
391
390
387
387
386
389
394
395
387
394
394
391
380
377
372
372
368
368
368
368
368
369
370
372
372
368
363
363
364
371
371
364
364
356
369
365
372
376
359
353
345
360
348
349
343
342
348
350
341
340
340
338
338
337
335
335
333
337
338
342
342
342
338
338
338
340
340
340
340
338
340
340
335
349
356
349
356
361
359
359
354
368
363
359
359
366
359
358
363
374
376
363
363
365
366
368
375
380
386
405
399
400
402
403
408
404
403
400
399
395
391
396
382
378
375
368
368
365
357
356
352
348
348
345
343
339
339
340
340
341
340
340
338
338
339
339
338
338
338
339
335
348
352
349
354
346
359
355
362
369
359
359
356
356
356
356
357
357
357
358
367
368
368
375
378
399
405
401
400
401
403
403
403
403
402
404
407
407
395
385
385
383
376
370
377
373
374
367
363
364
371
370
364
363
363
358
358
360
355
353
368
353
365
357
358
359
352
345
356
348
365
359
344
352
340
348
352
343
338
340
340
349
343
345
342
341
341
340
340
339
338
342
344
350
354
369
366
369
364
357
348
348
348
352
353
339
338
344
349
350
360
362
361
358
359
368
370
378
385
415
420
420
424
427
430
435
435
460
458
466
463
461
449
447
444
437
435
431
420
416
412
410
408
386
389
386
381
374
373
369
366
362
359
359
359
358
350
348
348
356
357
360
364
361
362
367
376
375
377
381
381
373
355
341
345
344
343
344
344
348
357
367
373
375
376
397
400
410
407
406
399
396
399
397
394
382
383
371
370
370
358
355
356
357
353
349
356
336
332
328
328
327
327
327
328
329
347
378
377
370
372
376
365
367
366
365
365
364
361
360
363
369
352
350
349
342
328
322
320
313
312
309
307
306
302
303
301
300
300
298
298
300
301
302
299
298
298
302
300
300
299
298
298
300
301
301
301
300
300
297
297
298
299
303
316
316
315
313
314
311
311
311
315
316
326
331
325
317
319
318
329
329
331
331
336
349
344
349
342
338
346
346
347
350
349
350
354
354
356
359
346
347
348
357
355
355
355
354
354
365
356
356
358
364
372
373
373
381
385
384
386
391
389
385
383
384
382
378
376
376
376
378
379
379
380
386
386
387
389
387
387
384
387
390
388
404
404
404
410
411
413
414
415
430
427
427
426
425
425
425
435
438
440
443
444
442
437
440
441
442
451
457
457
460
465
470
472
477
466
450
445
441
440
426
426
424
427
425
425
428
429
430
432
432
431
433
433
433
430
430
431
431
432
434
431
434
440
440
436
433
436
439
439
436
434
434
436
436
438
445
447
448
450
464
468
472
490
489
484
484
485
474
466
476
457
456
454
449
448
449
449
450
451
447
447
444
443
456
469
471
477
484
484
484
484
486
489
490
479
476
466
463
468
481
480
450
444
442
436
438
440
441
447
437
442
437
437
440
437
438
433
444
463
466
461
476
463
453
452
460
462
465
470
471
457
465
469
458
456
457
453
461
454
456
450
448
444
448
456
449
459
455
460
466
461
464
466
490
490
478
448
448
471
455
468
492
451
468
456
463
462
455
454
457
458
454
458
454
459
458
463
459
468
467
462
463
453
453
453
451
462
462
446
440
435
439
439
437
440
435
450
443
446
441
443
447
478
468
473
480
485
485
485
505
503
503
498
493
490
490
495
499
505
520
531
532
532
535
534
532
531
531
532
536
525
531
526
529
538
535
541
554
552
555
569
570
569
538
536
536
538
538
541
550
577
578
579
579
573
570
575
589
597
602
616
625
693
689
645
655
694
692
691
690
709
715
718
719
728
735
759
760
754
745
738
738
735
736
738
751
760
764
779
786
767
761
761
771
776
790
791
792
799
803
804
854
855
856
858
880
883
890
898
890
913
907
901
935
942
943
963
944
936
938
941
936
935
931
931
925
934
939
937
926
914
904
893
879
879
876
867
860
854
841
841
840
838
834
809
802
777
773
796
793
791
793
800
802
802
809
800
802
774
760
750
750
751
752
753
755
756
757
758
757
758
757
756
756
756
757
758
761
764
773
773
772
769
777
782
784
786
825
807
821
839
846
845
843
833
835
824
813
809
803
788
764
743
775
731
727
719
721
711
697
689
682
675
668
662
654
654
649
644
646
647
652
655
439
439
438
438
438
438
438
438
438
438
438
437
437
441
443
443
443
439
439
439
440
438
442
443
443
443
443
444
444
443
439
439
438
437
437
436
437
438
439
437
435
438
437
435
434
433
433
431
431
430
430
432
432
432
430
430
435
436
434
432
431
431
430
431
431
430
432
431
432
438
434
433
430
430
430
430
430
436
441
438
441
447
444
448
449
453
451
450
458
459
456
460
458
454
453
450
434
433
432
432
429
432
433
432
435
436
441
436
441
439
432
434
435
439
436
435
436
446
440
436
436
436
436
443
458
463
463
463
463
468
465
451
450
443
437
438
438
436
437
438
445
448
447
448
448
446
446
446
449
449
448
456
485
470
467
469
470
475
477
486
500
496
494
499
503
508
510
513
516
519
547
556
578
584
591
594
595
606
606
633
642
644
663
665
665
667
669
670
679
697
691
697
698
698
696
688
685
653
646
645
635
632
624
623
621
621
619
610
603
594
594
577
570
567
556
540
538
537
540
543
546
536
541
541
543
545
543
534
536
516
512
510
491
489
488
490
490
491
490
492
500
512
517
515
523
536
550
551
552
562
558
556
555
553
557
560
561
555
555
562
560
565
565
564
564
564
564
564
565
558
550
549
548
547
549
551
552
554
555
553
554
555
553
549
549
548
548
547
545
543
538
526
513
533
533
533
532
533
534
525
521
519
511
509
508
507
506
506
506
507
509
511
512
514
515
515
516
520
518
534
534
539
553
557
560
560
560
561
560
562
556
554
552
546
541
520
518
518
517
515
505
505
506
506
506
508
507
506
507
508
508
510
510
510
510
510
511
511
512
512
510
510
510
510
510
510
510
511
514
515
516
514
515
518
522
522
522
522
522
522
522
522
523
523
523
527
527
528
528
528
528
528
529
528
528
537
541
544
544
544
537
537
540
534
534
539
540
541
546
549
545
544
544
541
536
535
535
535
537
537
537
537
537
541
541
542
546
548
548
548
549
548
548
548
557
562
561
559
561
567
567
571
574
576
576
578
579
580
582
586
588
590
590
593
593
595
597
597
597
597
601
600
603
606
608
611
614
616
619
620
621
622
623
623
628
629
629
638
652
657
658
655
653
653
658
661
664
666
666
667
666
665
664
664
664
664
673
673
673
673
673
678
679
679
670
674
674
675
679
686
690
682
680
689
695
693
687
681
678
677
674
672
666
661
659
656
654
652
649
647
647
647
647
646
651
657
655
651
648
646
646
645
646
646
646
645
645
644
643
640
640
640
644
643
645
644
643
643
643
644
646
662
676
670
671
670
684
681
676
668
657
656
655
663
661
666
660
655
647
647
654
648
641
640
628
618
613
609
607
609
611
616
616
603
600
603
627
626
623
622
621
622
624
624
625
626
628
629
635
640
639
637
635
635
635
638
638
639
644
645
647
647
654
675
671
664
666
667
668
678
676
678
679
683
688
696
693
694
702
707
717
723
720
713
716
717
711
699
699
698
695
695
692
686
687
688
689
693
694
700
700
699
692
692
694
695
697
698
699
707
715
709
709
710
711
711
711
708
708
709
710
711
711
714
714
715
718
725
726
726
727
729
726
732
739
741
738
742
751
761
764
770
769
766
764
779
777
780
782
782
790
780
785
776
766
763
764
765
765
778
778
779
781
782
782
785
787
790
791
791
790
802
807
802
803
803
808
811
806
806
808
803
798
793
790
790
790
789
789
789
783
782
782
782
780
780
780
781
783
788
792
790
788
791
794
785
785
787
793
792
794
793
800
807
810
812
808
812
814
819
819
821
824
828
833
844
846
844
844
844
844
857
854
853
853
854
856
859
873
875
877
874
878
892
909
920
920
924
924
929
933
937
941
942
946
951
955
954
963
965
966
976
981
982
984
987
991
992
992
992
994
997
1014
1024
1025
1037
1043
1050
1056
1067
1082
1081
1078
1083
1100
1100
1100
1101
1104
1108
1119
1125
1132
1127
1124
1124
1124
1124
1128
1145
1153
1161
1159
1156
1154
1154
1158
1161
1163
1169
1174
1171
1175
1175
1175
1173
1171
1170
1171
1174
1176
1174
1173
1174
1174
1174
1174
1174
1174
1174
1174
1173
1175
1177
1181
1185
1176
1176
1174
1176
1178
1178
1177
1176
1176
1211
1210
1212
1212
1211
1209
1208
1201
1184
1317
1305
1161
1141
1150
1154
1131
1124
1118
1121
1123
1123
1081
1079
1077
1077
1075
1063
1063
1063
1063
1100
1099
1088
1043
1046
1053
1065
1044
1034
1014
1011
990
985
985
985
985
966
948
944
948
933
933
933
932
910
892
892
892
900
893
893
899
903
897
883
882
876
865
860
859
858
852
832
816
802
794
784
786
784
766
761
754
754
753
736
709
710
703
699
707
678
674
671
680
688
654
654
654
647
650
646
641
640
639
638
637
635
631
631
630
629
629
630
630
628
627
627
631
631
632
632
634
631
634
632
633
634
634
635
636
637
639
641
640
640
639
639
639
639
639
638
635
635
636
639
640
640
639
638
638
636
635
636
636
636
637
637
637
637
638
640
641
643
644
643
641
641
642
643
644
644
644
643
643
643
644
645
647
647
647
647
647
647
647
650
647
648
646
644
644
645
647
649
652
660
652
653
659
657
651
654
655
656
651
648
649
649
649
652
653
652
651
652
652
652
650
651
651
651
653
652
653
655
656
655
657
666
664
659
665
663
688
690
692
677
680
669
667
671
672
670
672
674
674
674
674
673
672
672
672
676
676
676
675
674
672
672
673
677
677
677
677
680
680
681
682
684
684
683
683
678
675
674
677
678
684
685
686
688
690
697
708
708
711
724
725
726
729
735
745
746
751
758
798
799
800
799
798
800
803
810
813
818
822
823
826
831
832
832
837
841
845
850
852
860
875
874
875
878
880
881
882
882
882
882
885
892
898
898
897
885
887
889
894
899
907
911
916
919
919
912
909
911
932
952
959
996
1003
1032
1041
1043
1062
1070
1086
1099
1090
1116
1140
1138
1137
1137
1181
1146
1167
1206
1191
1182
1207
1229
1219
1241
1338
1292
1294
1295
1295
1319
1323
1330
1332
1358
1372
1399
1396
1405
1399
1416
1384
1402
1417
1466
1454
1447
1475
1491
1496
1501
1502
1499
1515
1510
1517
1520
1517
1510
1520
1528
1530
1527
1558
1546
1547
1547
1570
1571
1574
1584
1592
1601
1605
1614
1625
1626
1641
1648
1637
1647
1650
1658
1697
1719
1710
1716
1727
1733
1742
1746
1739
1738
1768
1773
1788
1786
1773
1795
1807
1806
1802
1795
1795
1816
1821
1837
1847
1855
1864
1856
1856
1891
1890
1885
1900
1904
1886
1881
1877
1890
1904
1871
1892
1911
1912
1904
1897
1890
1885
1883
1931
1939
1920
1930
1934
1948
1963
1969
1976
1977
1997
2046
2072
2086
1990
1988
2002
2003
2003
2005
2008
2004
1998
2002
2000
1992
1993
1993
1992
1991
1980
1974
1973
1978
1985
1982
1976
1973
1978
1980
1980
1982
1985
1986
1992
1986
1981
1980
1976
1966
1962
1941
1919
1879
1864
1848
1842
1839
1811
1805
1799
1779
1777
1777
1770
1725
1721
1719
1723
1717
1917
1901
1897
1891
1790
1632
1626
1618
1615
1597
1593
1583
1569
1565
1541
1542
1504
1478
1478
1450
1383
1386
1394
1346
1343
1324
1327
1311
1305
1295
1292
1306
1278
1276
1274
1273
1270
1258
1255
1231
1239
1242
1233
1224
1205
1208
1382
1511
1511
1511
1290
1302
1163
1159
1155
1193
1224
1219
1154
1154
1372
1660
1660
1660
1587
1472
1472
1472
1472
1457
1386
1386
1386
1386
1291
1487
1487
1487
1498
1538
1564
1564
1564
1564
1564
1560
1404
1294
1293
1265
1241
1197
1155
1197
1268
1438
1486
1457
1421
1421
1421
1421
1271
1203
1203
1508
1508
1508
1160
724
721
715
715
717
714
698
699
690
688
685
679
679
680
663
669
656
645
653
629
620
617
605
613
579
600
607
576
552
551
585
578
555
542
543
535
501
495
478
466
453
456
457
445
442
434
432
424
405
406
404
397
393
392
382
372
366
368
365
383
420
385
376
380
381
366
362
377
379
386
356
337
329
320
308
279
278
278
278
278
285
285
284
284
286
286
286
284
282
280
280
275
275
275
275
275
275
275
277
277
276
275
270
262
259
257
260
263
263
261
263
269
266
270
273
277
285
293
298
300
327
324
302
299
303
304
302
299
296
295
285
285
283
283
289
289
288
283
284
288
290
298
298
299
301
303
309
325
329
318
298
298
291
291
277
273
270
272
266
266
263
263
263
262
271
277
276
284
284
284
284
283
282
281
284
275
275
275
272
270
270
262
267
260
256
254
256
255
253
253
250
249
252
252
250
247
247
247
245
241
241
239
237
237
236
235
237
236
236
236
236
236
247
255
260
245
251
240
247
245
236
237
238
235
233
231
230
228
229
233
234
234
233
231
233
234
236
235
230
234
234
230
231
228
226
223
225
233
248
226
227
226
233
228
228
228
227
225
223
221
221
221
220
223
223
222
221
220
220
220
219
230
228
227
223
223
223
223
222
218
223
223
215
215
211
211
210
210
210
210
210
213
214
214
212
208
207
207
208
204
215
213
215
216
209
210
212
208
206
204
203
221
205
209
209
204
195
205
206
195
195
195
195
196
199
195
204
208
206
210
205
196
198
197
210
208
202
197
199
205
198
202
204
201
200
200
200
200
200
200
201
203
200
199
201
200
198
208
202
209
207
202
200
202
209
197
205
206
211
214
213
205
209
197
198
199
201
199
199
201
204
202
205
201
199
205
211
214
215
215
216
212
212
211
211
210
196
197
202
199
202
201
203
204
204
203
203
200
197
204
198
201
201
202
206
205
201
199
207
210
206
203
208
210
210
209
235
234
207
207
209
207
206
203
203
203
202
199
198
197
197
197
197
194
194
194
194
194
192
194
197
199
200
201
202
201
202
202
202
204
205
205
205
219
219
227
217
216
216
218
220
225
227
232
235
238
241
242
241
242
243
248
250
285
283
287
292
294
293
300
305
310
315
321
323
325
327
330
331
335
338
341
349
353
357
361
361
360
360
360
366
350
327
325
322
319
317
306
306
309
312
314
306
307
314
316
314
314
316
310
308
307
293
294
298
298
297
298
292
289
289
284
285
284
282
274
275
282
285
288
293
301
307
301
300
301
300
303
308
308
307
305
304
302
307
299
298
298
285
289
288
280
295
293
297
297
297
297
297
297
297
297
297
299
299
306
309
325
327
328
331
352
359
362
369
376
387
396
398
392
379
401
403
405
406
406
399
416
414
421
436
435
435
440
446
456
458
463
466
467
467
472
471
473
471
477
489
494
497
497
492
491
471
473
469
467
460
475
470
470
486
468
467
464
477
464
461
458
457
454
455
452
471
481
451
450
451
451
447
449
452
452
450
448
447
449
456
455
452
448
451
451
451
451
449
446
453
449
447
450
458
435
433
434
435
432
436
436
453
458
461
465
466
465
465
460
462
462
466
473
474
472
475
476
481
473
470
467
474
456
453
449
443
443
442
437
433
425
424
419
416
399
388
388
388
384
383
385
382
373
373
366
369
366
356
344
341
337
332
326
331
328
303
300
301
296
295
301
293
283
287
278
278
277
276
277
278
278
275
273
273
275
276
278
278
278
281
278
276
273
280
303
310
320
308
291
309
284
275
306
286
276
278
281
278
285
297
287
301
292
282
279
309
310
273
279
281
279
281
282
298
307
297
282
275
272
273
273
275
282
284
285
284
284
283
280
278
275
274
274
274
279
282
285
288
297
318
298
308
297
278
275
279
281
290
283
278
282
279
286
291
291
275
275
271
270
276
276
276
274
275
286
284
304
297
314
294
287
299
294
296
281
294
280
283
291
302
296
298
293
274
277
278
279
277
277
277
277
276
275
275
280
278
277
277
275
276
274
274
275
285
287
287
293
293
298
296
296
298
300
313
324
330
333
346
349
356
368
377
375
366
366
366
366
369
371
368
367
367
362
360
361
359
359
350
363
363
362
352
353
350
350
351
351
349
348
335
332
338
325
318
306
300
288
284
281
280
274
269
264
260
252
249
243
240
240
244
247
247
244
243
236
235
244
243
243
240
235
237
235
240
235
239
234
234
236
230
220
222
219
217
206
203
204
207
204
214
220
218
214
215
218
220
211
209
220
217
206
206
207
207
206
201
203
200
202
201
201
197
195
198
201
205
207
209
212
212
212
212
211
210
210
210
210
210
210
208
208
208
208
208
208
213
214
213
212
212
213
215
210
211
211
211
211
212
212
214
214
214
215
215
215
215
214
214
215
215
216
226
228
244
269
270
270
269
267
273
273
277
283
284
289
295
286
286
290
291
292
293
312
312
312
313
312
311
310
310
313
314
320
320
318
316
310
319
316
314
314
313
314
290
290
289
291
289
289
285
280
281
285
276
273
276
280
270
270
269
251
228
226
224
220
219
215
215
215
209
208
209
210
210
207
199
198
199
207
211
211
211
209
208
208
209
211
211
211
211
211
213
215
215
216
225
224
252
253
261
273
273
277
283
287
289
294
293
286
287
290
289
292
313
318
319
316
313
314
290
289
289
290
285
280
273
269
244
247
219
215
214
214
210
209
215
214
214
214
213
212
212
212
212
212
211
211
211
211
211
211
211
211
211
211
211
211
211
211
209
205
214
211
215
218
224
224
224
223
222
229
241
248
252
256
277
275
279
276
277
290
309
311
328
325
329
370
383
386
414
414
418
420
421
418
418
419
420
409
406
405
407
416
413
407
413
422
422
420
411
407
393
390
374
370
364
359
345
336
335
336
337
340
320
319
316
301
295
292
275
270
270
264
264
264
266
267
269
269
265
265
263
263
265
275
279
290
284
277
260
265
281
287
267
275
274
274
273
265
268
261
261
261
261
261
262
262
263
272
279
284
281
282
268
282
283
283
283
282
281
278
272
270
272
272
272
272
270
263
264
266
270
271
273
267
263
265
268
270
269
267
268
269
270
274
275
274
272
271
271
270
273
275
275
274
278
281
283
283
285
291
294
308
306
302
307
308
312
323
329
323
322
318
320
321
313
314
312
310
310
312
314
318
316
327
333
336
338
345
344
353
355
361
370
376
381
379
368
360
358
356
330
332
330
339
338
336
336
355
359
359
345
341
337
333
325
325
325
322
318
317
317
318
323
325
320
316
307
307
302
300
298
295
289
272
272
268
265
254
240
222
222
228
231
230
230
230
228
226
224
227
228
225
217
211
207
207
206
202
201
201
200
200
199
199
195
206
207
207
209
196
195
193
208
214
199
195
215
206
206
204
213
210
212
210
197
197
214
226
233
234
236
239
243
245
255
264
265
266
274
290
291
286
290
303
308
312
314
317
310
295
288
284
284
289
296
294
292
294
291
291
288
284
283
282
280
274
270
269
269
269
258
258
256
250
246
243
244
245
246
246
244
243
245
247
247
248
247
247
245
245
247
251
251
250
249
248
248
248
249
249
258
261
259
255
252
249
249
247
242
237
229
227
225
230
232
232
232
231
227
230
225
225
225
225
229
237
239
250
256
261
260
260
260
260
266
267
268
268
268
268
273
272
282
296
305
330
325
333
336
336
336
342
350
357
358
369
378
358
372
364
364
352
360
360
364
377
373
375
379
375
359
366
385
393
368
372
387
392
388
381
382
379
375
363
365
370
369
371
377
378
375
375
375
373
370
370
388
382
399
387
383
382
371
373
378
373
373
368
365
328
324
308
297
297
298
283
273
268
247
247
248
253
253
250
250
252
254
254
252
253
254
253
251
252
251
249
248
247
249
251
238
240
239
236
235
234
229
226
226
227
228
227
224
223
221
219
221
220
220
219
219
218
217
215
208
208
207
205
205
203
205
204
198
189
188
183
178
173
171
171
171
171
170
170
168
166
163
164
161
163
162
163
165
164
166
165
164
164
164
162
157
158
156
155
157
157
156
157
157
158
157
157
159
160
162
162
161
163
155
156
154
155
156
170
178
178
182
179
173
176
163
166
186
190
190
195
197
204
204
205
204
211
210
211
211
210
213
213
214
214
215
216
216
217
215
208
198
197
200
198
183
184
184
194
186
209
221
226
224
224
230
220
219
217
221
220
217
213
201
191
190
191
190
190
189
188
192
188
184
189
191
188
203
188
190
191
190
189
195
192
192
191
191
194
195
190
190
192
194
201
201
195
194
190
193
190
190
185
190
189
195
205
215
211
211
210
210
210
210
213
212
216
220
227
227
228
236
243
252
265
261
262
264
257
256
250
246
239
238
230
231
230
227
218
215
209
205
205
203
203
203
205
204
201
195
192
187
186
187
188
188
188
187
183
182
182
181
181
180
180
183
179
180
178
180
179
177
174
168
165
165
168
169
162
158
156
154
155
151
147
147
146
147
146
147
146
146
145
145
146
144
142
141
138
140
140
142
143
144
147
148
147
145
145
145
143
139
137
137
138
138
138
133
133
136
147
159
151
150
153
152
152
159
156
160
159
158
155
156
155
156
155
159
159
159
158
156
158
155
156
159
159
156
156
156
153
151
151
148
145
143
140
140
139
139
140
137
133
131
131
127
128
126
126
124
124
125
125
125
125
125
125
131
131
133
136
149
147
145
136
136
136
135
136
137
137
142
146
148
148
148
153
156
148
155
156
151
151
151
150
154
151
150
151
151
153
157
153
154
144
146
146
152
156
155
158
154
155
162
160
157
157
154
164
169
176
184
184
184
185
212
206
205
204
200
179
171
157
151
136
125
111
109
112
105
97
96
97
97
98
99
97
98
99
103
107
113
107
111
104
106
99
101
97
96
96
87
81
70
72
71
69
72
70
69
71
72
75
74
69
71
70
71
72
70
69
70
72
69
69
69
69
70
70
70
70
70
72
77
82
95
95
94
94
94
94
94
94
93
94
94
96
98
97
95
96
97
98
98
100
106
108
109
109
112
110
109
109
108
107
107
107
107
107
106
106
107
103
97
95
89
89
90
88
89
90
92
95
104
105
106
106
105
105
104
103
100
98
92
89
89
91
86
89
89
89
89
89
89
89
88
88
87
84
87
89
91
91
88
89
87
86
83
82
81
81
82
82
85
85
84
83
84
84
86
87
92
93
93
91
91
97
98
104
107
120
120
120
119
117
116
106
95
95
91
90
88
89
96
97
98
99
100
101
102
102
108
108
113
112
115
117
117
115
118
117
117
109
102
100
99
101
111
113
110
111
113
114
115
115
115
115
115
114
113
113
112
109
114
116
120
120
120
120
118
118
118
118
118
116
112
104
99
96
93
93
92
90
88
89
91
92
103
104
112
114
109
109
107
102
101
97
100
101
97
97
94
91
91
90
95
102
102
100
97
95
88
90
90
89
89
97
89
86
86
90
91
91
91
94
97
98
91
91
89
88
88
88
89
90
85
71
71
70
70
66
64
63
62
61
60
60
62
63
60
66
66
66
66
67
67
65
67
66
66
70
67
65
69
72
88
88
89
91
97
101
109
109
109
112
105
106
105
104
102
99
95
96
101
101
96
93
102
106
104
104
103
103
110
119
124
129
130
132
133
133
132
128
127
128
128
127
121
114
112
111
110
109
109
107
105
106
120
123
125
125
141
135
134
132
131
130
130
132
130
129
121
120
119
123
118
117
117
116
115
114
112
110
109
92
90
90
89
89
91
91
91
91
91
85
85
87
87
85
84
84
81
83
81
80
80
82
83
79
79
80
80
78
78
78
78
78
78
78
78
78
79
79
79
69
69
75
79
77
74
60
58
56
59
62
62
61
61
61
62
62
60
60
61
63
65
65
65
64
64
64
64
65
66
66
66
64
62
62
62
61
59
58
59
59
61
65
64
61
59
56
59
59
57
54
53
53
53
56
60
63
63
61
62
63
65
65
68
70
70
70
73
93
95
98
105
106
108
106
117
117
109
110
112
114
119
122
119
114
99
99
99
99
103
106
111
113
113
104
95
89
75
75
70
69
63
58
58
61
61
62
64
69
70
70
70
70
67
62
61
65
65
64
61
63
63
63
63
60
66
66
66
65
58
57
53
54
52
52
58
59
61
61
60
59
55
57
54
55
52
51
49
49
45
43
43
42
40
41
39
38
38
34
36
37
36
34
29
31
29
30
30
29
29
28
26
27
25
22
24
23
19
19
20
21
26
24
24
25
23
24
22
21
20
20
20
20
19
20
21
19
19
19
17
19
18
17
17
17
17
18
18
18
17
17
17
17
18
19
19
21
21
19
20
20
21
21
24
24
25
23
22
22
20
18
19
22
20
20
19
19
19
19
20
19
19
19
21
21
20
19
20
18
19
19
19
22
22
24
25
25
23
23
22
21
21
21
21
21
21
21
25
25
23
23
24
24
24
25
25
25
25
25
24
24
21
21
21
20
19
19
20
20
20
19
18
17
19
17
19
20
17
18
18
18
18
17
16
18
18
18
20
20
18
18
19
20
19
19
18
18
19
20
20
19
18
18
21
24
19
18
22
27
27
27
27
20
20
21
21
24
21
20
20
20
18
18
18
29
35
24
23
23
25
27
34
31
27
20
30
23
27
27
41
33
26
27
37
36
43
30
30
29
30
34
33
37
37
44
46
40
39
47
51
52
62
72
83
89
113
120
126
130
137
143
159
160
161
161
169
177
177
181
185
204
207
222
221
233
250
253
253
262
265
276
281
284
295
300
302
305
311
313
315
318
324
326
327
328
320
317
302
302
301
299
297
305
311
316
324
340
331
340
359
363
370
371
358
352
350
355
355
357
360
352
339
331
326
323
327
344
355
357
367
376
379
377
361
375
375
377
370
359
359
360
374
370
371
370
369
365
352
332
325
307
283
276
258
254
251
243
231
228
226
220
219
218
216
213
210
202
198
196
193
190
173
161
156
164
158
159
151
154
150
147
156
158
158
152
152
150
148
154
149
153
152
152
152
131
130
125
123
120
115
125
135
133
133
144
144
158
149
143
144
142
146
134
119
119
123
127
133
118
134
132
130
130
132
131
129
126
120
118
118
118
122
126
123
118
81
77
66
53
52
52
45
42
44
41
40
39
39
39
38
38
38
38
38
38
38
46
47
46
47
49
50
50
50
50
50
50
49
50
50
50
50
50
51
51
49
47
46
43
38
47
47
47
47
48
49
41
41
37
38
39
39
35
41
35
30
28
28
27
27
27
26
26
30
35
31
31
27
30
34
32
31
27
27
24
25
25
24
24
26
21
21
23
22
24
24
22
23
24
24
24
24
24
22
22
23
23
22
20
22
21
21
21
21
21
21
22
24
25
21
19
19
19
19
18
19
18
20
20
20
18
17
18
18
17
15
15
16
16
16
18
15
16
17
17
15
15
16
16
15
16
17
17
16
17
16
15
14
15
15
14
13
14
13
15
15
13
13
12
11
13
15
15
14
13
13
12
13
14
13
12
14
12
12
10
10
11
11
12
13
13
13
13
13
12
12
11
12
10
9
13
14
15
12
11
12
9
9
11
12
11
12
12
13
14
13
12
10
12
12
10
12
14
12
14
15
15
15
16
11
10
9
11
14
15
16
16
18
18
18
18
17
15
13
13
13
13
13
13
13
13
13
19
19
21
19
17
21
29
30
27
27
27
26
26
26
27
27
27
27
28
28
27
26
25
24
24
25
25
24
21
21
21
22
20
15
16
16
15
13
17
16
17
15
16
16
14
16
13
9
13
8
9
13
16
15
14
16
14
12
12
12
12
13
13
11
12
10
11
8
11
9
8
11
8
8
14
11
7
5
5
7
5
5
6
7
8
8
7
6
6
6
5
6
1
1
2
4
4
2
3
4
2
2
2
3
5
5
4
4
4
4
2
4
3
3
3
2
2
3
1
1
1
0
2
2
2
3
4
4
4
4
2
1
2
0
0
1
1
3
1
1
0
0
1
1
0
1
2
1
0
-1
0
2
0
-1
-1
0
0
0
0
0
0
0
1
1
0
-1
1
0
1
0
0
0
1
0
0
-1
0
0
-2
-2
0
-1
0
0
-1
-3
0
-2
-1
0
0
-1
2
1
1
1
1
1
0
-1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3
-1
-1
0
0
-1
-3
-1
1
0
0
0
0
0
1
-1
-1
-3
0
-1
-2
-1
0
0
0
0
0
0
0
-2
-5
-4
0
0
0
-1
0
1
1
0
1
2
2
1
1
1
-11
-2
-2
0
-1
0
1
2
3
2
0
0
0
1
0
1
-3
0
2
2
2