494
486
479
472
465
460
455
450
445
441
437
433
431
427
423
419
414
410
406
402
399
397
395
395
395
395
395
395
395
394
391
388
384
379
375
370
367
364
361
357
353
349
345
341
340
341
346
357
373
391
413
441
475
512
551
589
626
661
691
718
740
756
766
775
782
785
786
785
781
775
768
759
748
736
723
710
696
680
664
647
629
612
594
577
561
546
534
523
512
502
492
484
476
470
464
459
455
451
448
445
443
439
435
432
428
424
420
417
413
410
407
404
401
398
395
392
388
384
380
377
373
370
366
363
361
359
356
353
351
348
346
345
347
352
361
375
391
410
435
466
500
536
572
608
642
672
699
721
738
750
757
756
750
746
741
736
729
720
709
696
682
667
652
635
617
598
578
558
538
518
499
481
464
450
438
425
414
402
392
383
375
368
361
356
351
346
343
340
337
332
328
324
320
316
311
307
303
299
296
293
290
287
283
280
277
274
271
267
263
260
256
253
251
248
244
240
236
234
234
237
245
257
275
295
319
350
386
426
468
511
553
592
627
657
682
702
715
723
729
733
733
732
728
722
713
703
691
677
663
648
631
613
595
576
557
538
520
503
487
472
459
450
442
435
430
424
419
414
408
401
393
385
375
367
359
349
338
326
315
303
290
276
260
242
222
199
179
160
136
111
86
63
40
21
10
5
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
11
17
24
29
34
37
38
38
36
32
28
23
19
17
17
17
18
23
31
44
65
93
132
182
244
319
391
464
550
641
730
813
889
950
986
1005
1014
1019
1021
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1009
973
928
881
839
802
772
749
730
715
702
691
682
675
669
667
667
669
673
676
679
658
625
608
599
594
592
592
593
594
595
596
598
599
600
600
601
600
600
598
596
593
590
587
585
584
585
588
592
597
602
608
616
624
632
641
649
657
665
673
680
687
691
693
695
694
692
687
681
674
666
658
650
642
635
627
619
610
601
592
584
575
568
561
555
549
544
540
537
535
533
532
533
534
536
540
546
553
562
571
579
588
598
608
616
623
629
633
635
635
634
631
627
621
615
608
600
592
585
578
572
567
563
559
556
553
550
546
543
540
536
532
528
522
517
511
505
500
497
494
492
491
491
490
489
488
486
484
483
482
482
482
482
481
480
477
474
471
468
466
466
467
468
470
472
473
474
473
473
472
471
471
471
471
472
472
471
470
469
469
470
473
478
486
496
507
519
530
541
552
562
571
578
583
585
585
582
576
570
563
557
550
546
543
543
546
552
561
570
580
588
594
598
598
597
594
589
583
577
571
565
559
555
551
547
545
544
542
542
542
542
543
543
544
545
546
546
545
544
542
539
536
534
532
531
530
531
531
531
531
531
529
527
524
520
515
509
502
496
490
486
482
480
480
480
482
486
492
500
509
520
532
545
557
568
578
588
589
587
592
599
606
611
615
617
617
615
612
609
604
598
592
584
575
565
554
543
532
520
508
497
486
474
462
451
441
431
423
415
408
401
396
391
386
381
376
371
366
361
356
352
348
344
340
337
334
332
329
327
325
324
322
321
320
320
320
320
321
322
322
323
323
323
322
321
320
319
318
316
315
314
313
313
314
318
325
336
350
369
391
416
439
460
485
510
534
556
576
592
605
616
623
628
631
631
629
627
623
618
612
605
597
588
578
567
555
544
533
521
508
495
482
470
458
448
438
429
421
415
409
405
401
398
395
392
389
387
385
382
380
378
376
374
371
368
365
362
359
355
352
349
346
343
340
337
335
332
330
327
325
322
320
317
315
312
309
308
307
307
308
312
319
329
343
361
381
404
428
452
473
492
511
530
547
561
572
581
587
590
591
590
587
582
577
571
563
555
546
536
525
514
502
490
479
469
457
446
435
425
415
406
398
390
383
378
372
368
365
362
359
356
353
350
347
345
342
340
337
335
333
331
329
326
324
321
318
316
313
310
307
305
303
301
299
297
294
292
291
289
287
286
284
283
282
281
281
281
282
285
291
300
313
330
356
390
427
460
491
525
559
591
619
643
663
678
689
695
699
699
696
692
687
680
671
661
649
636
622
607
591
574
559
544
527
510
493
477
461
446
432
420
408
398
390
384
378
372
366
361
357
353
349
345
342
338
334
332
329
326
323
319
315
311
306
302
297
293
289
287
285
282
279
276
273
270
266
263
260
257
254
252
250
249
248
248
249
253
260
272
289
312
340
372
402
432
467
502
536
568
597
621
641
656
667
674
677
677
674
670
664
656
646
635
623
609
594
578
561
546
531
515
498
481
464
448
432
417
404
391
380
370
363
357
351
345
340
336
332
328
325
321
318
314
311
309
306
303
300
296
293
290
286
283
280
277
274
273
271
268
265
262
259
257
254
252
249
247
244
242
241
240
238
238
239
244
253
266
285
309
338
367
396
430
466
502
535
566
593
615
632
644
652
656
656
654
651
647
643
640
636
633
628
621
612
600
587
573
556
536
514
490
465
439
414
389
367
346
328
314
303
291
281
272
264
259
255
254
253
254
255
258
261
264
268
272
277
283
289
295
300
305
309
311
312
312
310
306
301
295
288
281
274
266
258
249
243
237
231
225
230
241
248
255
264
278
297
321
350
378
407
443
481
520
559
596
629
658
683
703
719
729
735
741
744
746
746
745
743
741
737
732
726
718
709
698
685
671
655
638
620
601
583
566
550
535
522
511
501
491
482
474
467
460
453
447
440
434
428
424
420
415
409
404
399
393
388
383
378
373
368
364
361
357
354
350
346
342
338
334
330
327
323
320
317
314
311
308
306
305
307
312
322
337
358
384
411
438
472
509
548
586
621
653
681
704
723
737
747
753
754
754
752
748
741
732
722
711
699
685
669
655
639
622
603
584
564
544
525
507
490
473
458
446
436
425
416
408
401
394
389
384
380
376
372
369
367
365
362
359
357
354
351
348
345
342
338
334
332
330
327
324
321
318
315
312
309
307
304
300
297
295
293
291
289
287
287
290
295
304
319
339
365
391
418
452
490
529
568
604
638
667
692
712
728
739
745
747
748
746
742
736
728
719
708
695
680
664
648
633
616
598
580
562
544
527
511
496
481
468
456
447
439
431
423
417
411
405
401
396
392
389
385
382
380
377
374
371
368
364
361
357
353
350
346
343
340
338
335
332
330
327
324
321
317
314
313
311
310
309
308
306
304
302
302
303
308
317
332
353
380
407
435
471
510
550
590
628
662
692
718
740
756
767
773
778
780
779
775
770
762
753
742
730
716
701
686
672
655
637
618
599
580
562
544
528
512
498
486
476
466
456
448
440
433
428
422
417
413
409
406
403
400
398
394
391
387
383
380
376
373
369
366
363
361
358
354
351
348
344
341
337
334
330
327
325
323
321
319
317
315
313
313
315
319
328
341
360
381
405
435
471
510
550
590
628
663
693
719
740
754
763
771
777
779
779
776
771
764
754
743
731
717
703
690
674
658
640
622
603
584
565
546
528
512
498
487
475
465
455
446
438
431
424
418
413
408
404
401
399
396
393
390
387
383
380
376
373
369
366
363
360
357
353
348
344
339
335
330
327
323
319
316
314
313
310
308
305
302
300
299
300
303
311
322
336
353
377
407
441
479
518
558
597
633
666
694
718
735
746
756
763
766
766
764
759
751
742
731
719
706
693
678
662
645
626
607
587
563
542
527
511
496
483
471
460
450
440
432
424
417
411
406
402
398
395
393
391
387
384
381
378
375
372
368
365
362
358
355
353
350
346
332
314
303
295
290
285
281
278
277
276
275
274
273
271
268
265
263
261
262
266
274
285
300
322
350
383
420
460
502
542
581
616
647
670
687
703
715
723
727
728
726
722
716
707
696
683
670
656
640
622
604
585
566
547
528
510
492
475
461
448
436
424
413
403
395
388
382
377
373
369
366
364
361
358
354
351
347
344
341
337
334
330
325
322
319
316
312
308
304
300
296
293
290
287
285
284
283
281
279
277
275
272
269
266
264
263
263
266
272
280
294
313
337
367
401
439
480
522
564
602
633
658
682
703
718
730
738
742
743
743
740
736
730
723
714
704
692
677
661
644
624
602
580
558
537
518
503
487
473
460
449
439
431
422
415
407
399
392
385
379
371
364
357
350
344
340
336
334
332
332
332
333
334
334
333
331
328
324
319
313
307
300
294
289
286
282
278
276
274
272
271
271
271
272
275
279
284
294
307
324
347
373
404
438
474
511
546
579
604
624
642
656
665
671
673
672
669
662
654
644
634
625
612
601
593
584
574
563
551
538
524
509
493
479
467
453
440
426
414
403
394
386
381
377
374
373
374
375
376
378
380
382
384
385
386
385
383
382
379
376
373
368
363
357
351
346
341
337
333
330
327
326
323
320
317
313
309
304
299
293
288
282
277
274
274
275
279
288
303
324
351
384
421
461
503
539
571
606
639
669
696
718
735
748
757
763
765
763
758
751
742
731
717
701
683
663
643
621
600
580
561
545
527
509
492
475
458
443
428
414
401
390
381
374
367
361
357
353
350
348
346
345
343
341
338
335
333
328
323
317
309
302
297
293
288
285
281
280
279
278
276
275
273
271
268
264
260
255
250
246
243
241
240
240
243
250
263
281
306
338
375
417
456
492
533
575
614
650
683
711
735
755
771
783
792
795
795
794
791
785
777
766
754
738
721
701
680
661
642
622
602
583
564
547
530
514
499
485
472
459
450
442
434
426
418
410
403
396
388
381
375
369
364
360
355
349
344
340
336
333
330
328
325
322
318
315
315
319
331
353
390
443
508
579
645
694
717
714
686
627
547
453
354
256
166
92
46
23
11
5
2
7
34
88
162
251
351
459
600
727
814
898
960
992
1007
1015
1019
1021
1022
1014
995
968
937
904
870
839
812
785
760
737
718
701
686
673
662
653
644
637
631
625
619
614
597
575
562
554
548
543
539
535
531
527
523
519
515
512
508
505
502
499
496
494
491
489
487
485
483
481
479
477
474
472
469
466
464
461
459
456
453
451
449
447
447
448
450
455
462
470
479
492
507
523
541
559
576
592
607
620
630
637
642
645
647
648
648
646
643
639
634
628
622
615
608
601
593
585
576
566
557
547
538
529
520
512
505
498
492
486
480
475
470
466
463
459
457
454
453
451
450
449
448
446
445
443
441
439
436
434
432
430
428
426
424
422
420
418
416
414
412
410
409
407
406
405
404
402
401
399
398
396
395
395
396
399
403
408
416
427
440
456
473
491
510
528
545
561
574
584
592
598
604
607
609
610
609
607
605
601
596
591
586
580
573
566
558
549
541
532
523
514
506
498
491
486
481
476
471
467
463
460
458
456
453
451
450
449
448
446
445
443
441
440
438
436
435
434
433
432
432
433
434
436
438
442
445
448
451
453
454
454
454
452
450
447
444
442
440
438
437
437
436
436
435
435
436
437
438
442
448
456
466
478
491
506
519
531
544
556
566
575
582
586
589
590
590
589
588
585
582
579
574
569
563
556
549
542
535
527
515
501
490
480
473
467
462
460
459
459
458
458
457
455
453
452
450
449
449
450
452
454
455
456
455
451
445
437
424
406
384
361
339
319
303
291
281
272
266
261
257
255
257
263
270
277
282
282
276
265
250
237
225
213
203
198
201
211
230
258
293
333
377
416
454
494
535
574
609
640
666
686
700
709
710
707
704
697
686
674
660
645
630
615
599
583
563
545
534
521
507
492
477
463
446
432
423
415
406
399
394
391
387
384
381
377
373
370
367
363
359
357
354
350
346
343
339
334
330
323
319
314
308
303
298
295
293
290
286
283
279
276
273
270
268
266
263
262
261
260
260
261
266
274
287
298
318
350
385
421
454
485
520
554
587
617
643
664
682
695
704
709
711
709
707
703
696
689
680
669
657
644
630
615
598
583
568
552
534
517
500
484
469
455
441
429
418
410
402
395
389
383
378
374
370
366
362
358
355
352
349
347
344
341
338
335
332
328
324
320
315
311
309
307
304
301
298
294
291
288
285
282
279
276
274
273
271
269
267
266
266
268
273
282
296
316
341
367
394
428
464
502
540
575
606
634
657
676
691
700
705
708
709
708
705
712
724
724
719
710
698
684
671
657
641
624
607
590
572
555
539
523
508
494
482
473
463
454
446
439
432
427
423
419
416
414
411
410
408
406
403
400
398
395
392
388
385
380
376
373
371
367
364
360
357
354
352
350
348
346
344
341
340
338
335
332
329
327
324
323
325
330
339
353
369
389
416
447
481
517
554
589
622
652
678
699
716
728
734
740
743
743
741
736
729
720
710
698
684
671
657
641
624
606
588
570
553
536
521
506
492
479
469
461
453
445
438
432
427
422
418
414
411
407
405
403
401
399
396
393
391
388
384
381
378
375
373
371
369
367
365
362
359
356
353
350
347
343
341
339
338
336
335
334
333
333
334
337
342
350
362
379
397
418
444
474
507
542
577
610
642
670
695
716
732
743
754
764
772
777
779
779
777
772
766
757
747
736
722
707
690
672
654
636
620
605
592
580
568
558
550
540
531
521
512
504
496
489
483
478
475
472
471
470
471
472
473
474
474
473
472
469
466
462
459
456
452
448
443
439
436
433
432
432
433
435
438
440
442
444
444
443
441
438
436
434
435
440
449
461
477
499
528
561
599
639
680
722
762
799
832
827
802
794
795
801
814
840
881
936
979
1001
1012
1018
1021
1022
995
915
800
673
549
438
346
274
221
186
167
160
163
173
189
207
227
248
268
289
311
332
352
369
383
396
406
413
417
420
420
420
420
419
418
417
416
415
415
414
413
412
411
409
407
406
404
402
401
399
396
392
388
383
378
373
368
363
361
361
364
370
381
396
417
442
471
503
535
567
597
626
651
670
684
696
707
715
719
721
721
719
714
708
700
690
680
668
655
641
626
610
593
576
559
541
524
507
492
479
464
451
438
427
416
407
399
391
385
379
375
372
368
365
361
357
353
349
345
341
337
333
329
326
323
320
317
313
310
306
303
300
297
294
291
289
287
285
282
279
276
273
270
268
267
266
268
271
278
288
303
322
346
373
404
436
468
500
531
559
581
599
615
630
641
649
654
657
657
655
651
644
637
628
618
607
594
581
567
552
536
519
503
486
470
457
444
432
419
407
396
385
376
368
361
355
350
347
344
342
340
338
335
333
330
327
324
321
318
314
311
309
305
301
297
294
290
287
284
281
278
276
274
273
272
269
267
264
262
259
256
254
252
251
253
256
263
274
289
308
332
354
371
388
405
421
436
448
458
467
476
483
488
491
493
494
493
492
489
486
483
479
474
468
462
456
449
442
434
427
419
411
405
399
393
387
381
375
370
366
362
358
356
354
352
350
350
349
348
347
345
344
343
342
341
340
338
338
337
335
334
332
330
329
327
326
325
323
322
321
320
319
318
316
315
313
312
310
309
308
307
307
308
311
315
321
330
340
353
368
383
400
416
432
446
458
467
476
484
490
494
497
499
499
498
496
493
490
485
480
474
467
460
452
444
436
428
421
414
408
403
398
393
389
385
381
378
374
372
369
367
365
364
363
363
362
362
361
360
360
359
358
357
356
355
354
353
351
350
348
347
346
344
343
341
340
338
337
336
334
333
331
329
327
325
324
323
323
324
325
328
332
338
346
357
369
383
399
415
430
446
460
471
479
488
495
501
505
507
509
509
508
506
504
501
498
493
488
483
477
471
465
458
451
444
437
431
425
420
415
410
405
400
396
392
388
384
381
377
375
372
370
367
365
363
361
360
359
357
356
354
352
351
349
348
346
344
342
340
338
337
336
335
334
334
334
334
334
334
333
332
330
328
326
324
322
321
315
309
313
326
346
374
408
446
487
529
570
609
641
667
693
717
737
752
764
771
776
777
776
773
768
762
755
746
736
725
711
696
679
661
641
620
598
578
560
541
521
503
486
472
460
450
442
435
429
424
420
416
411
406
401
396
392
387
383
380
376
372
369
367
364
361
357
354
350
347
343
339
336
333
329
327
324
321
318
314
310
306
302
298
295
293
294
296
300
307
319
336
358
386
420
457
498
539
580
613
642
670
696
718
735
748
756
760
761
759
755
749
742
733
724
713
701
687
673
657
640
622
604
585
569
553
536
518
501
485
469
454
441
429
418
410
402
397
393
389
386
383
380
377
374
372
368
365
360
356
352
346
339
332
324
317
310
304
299
295
293
291
290
290
290
290
289
288
287
286
284
282
281
280
281
284
290
299
314
335
360
391
426
464
504
543
580
610
635
659
680
698
711
721
728
731
731
728
723
716
707
696
683
668
652
634
615
595
575
555
535
516
500
486
471
458
445
434
423
413
405
396
389
382
377
373
369
365
361
358
354
350
346
343
339
336
334
332
331
329
326
324
320
317
313
310
306
303
298
295
293
290
286
282
278
274
267
259
253
250
249
252
258
268
283
304
331
363
400
440
481
521