427
428
428
429
429
429
428
427
426
425
423
421
419
416
413
410
407
404
401
398
396
394
395
400
410
426
447
471
496
519
539
555
567
575
579
579
576
570
563
554
546
536
527
519
510
502
493
484
474
464
452
441
429
419
411
404
399
396
394
393
393
394
395
397
398
400
401
402
403
403
403
402
400
399
397
396
394
391
389
387
384
382
380
378
375
373
371
369
367
364
362
360
359
357
355
353
351
350
348
347
345
344
343
342
341
340
339
338
337
336
335
335
334
333
333
332
331
330
330
329
328
327
327
327
326
325
324
324
323
322
322
321
320
320
319
318
317
317
316
315
314
313
313
312
312
311
310
310
309
308
308
307
306
305
305
304
304
304
303
303
302
302
301
301
301
300
300
300
300
300
300
300
301
301
301
301
301
300
300
300
300
302
306
319
343
382
431
482
526
558
582
601
619
636
648
654
654
650
645
640
634
627
618
609
600
590
580
570
560
549
539
528
518
508
499
489
479
470
462
454
448
442
438
436
435
435
435
435
436
437
437
437
436
435
433
431
429
426
424
421
418
415
412
409
406
403
400
398
395
392
390
387
385
382
380
378
376
374
372
371
369
367
366
364
363
362
360
359
358
357
356
355
354
353
352
351
351
349
348
347
346
346
345
344
343
342
341
340
340
339
338
337
336
335
335
334
333
332
331
330
328
328
327
326
326
325
325
324
324
323
323
322
322
322
321
321
321
321
321
321
321
320
320
320
319
319
321
327
340
364
399
442
485
523
553
576
595
611
624
633
638
638
636
633
629
625
621
617
612
606
600
595
590
585
580
575
570
564
558
552
545
538
529
520
510
499
487
476
465
455
448
442
438
435
433
431
430
430
430
430
429
428
427
426
425
423
421
418
416
414
411
409
406
404
401
398
396
393
390
388
385
383
381
379
377
375
373
372
370
368
367
366
364
362
361
360
359
358
357
355
354
353
352
351
351
350
349
348
347
346
345
344
343
342
341
340
339
338
338
337
336
335
334
334
333
332
331
330
329
328
327
327
326
326
325
325
325
324
324
324
324
324
324
323
323
322
322
321
321
321
324
333
350
377
414
456
496
531
559
581
599
615
627
635
639
639
637
634
631
627
622
617
612
607
601
596
591
585
580
575
570
564
558
552
545
537
528
519
508
497
485
474
464
455
448
443
440
437
435
434
433
433
432
432
431
430
429
428
426
424
422
420
417
415
413
410
407
405
402
399
397
394
392
390
387
384
382
380
378
376
374
373
371
369
367
366
364
363
361
360
359
358
357
355
354
353
352
351
350
349
348
347
346
345
344
343
342
341
341
340
339
338
337
336
335
335
334
334
333
333
332
331
331
331
331
331
330
330
329
328
327
327
326
325
326
328
335
351
376
411
451
491
526
555
577
597
613
625
634
639
640
639
636
632
627
623
617
612
607
601
596
592
587
582
577
571
566
560
554
547
539
531
521
511
500
488
476
466
457
451
445
442
439
437
436
436
435
435
434
434
433
432
430
429
427
425
423
420
418
415
413
410
408
405
402
400
398
395
393
390
388
386
384
382
380
378
376
374
372
370
369
367
366
365
364
362
361
360
359
357
356
355
354
353
352
351
351
350
349
348
347
346
345
345
344
343
343
342
341
341
340
340
339
339
339
339
338
338
338
338
338
337
336
335
335
334
335
339
351
372
404
445
490
530
562
588
609
625
639
648
654
655
653
650
645
641
636
631
626
621
615
610
605
600
594
589
583
577
571
565
558
550
541
531
521
509
498
486
476
466
459
454
450
448
446
445
444
444
444
443
443
441
440
438
437
435
433
430
428
425
422
420
417
414
411
409
406
404
401
399
397
394
391
389
387
385
383
381
379
377
376
374
373
371
369
368
367
366
365
363
362
361
359
358
357
356
355
354
353
352
352
351
350
350
349
348
347
346
345
344
343
343
342
341
340
339
338
337
337
337
336
336
336
335
335
335
335
335
335
334
333
333
332
332
331
331
333
340
354
380
416
460
503
542
573
598
618
635
648
658
663
665
663
660
656
652
647
642
637
631
626
620
615
609
603
598
593
587
581
575
568
560
551
542
531
519
507
494
483
472
464
458
454
452
449
448
447
446
446
446
446
445
444
442
441
439
437
434
432
429
427
424
421
418
415
413
410
407
405
402
399
397
395
392
390
388
386
383
382
380
378
376
375
373
372
370
369
368
367
366
364
363
361
360
359
359
358
357
355
355
354
353
352
351
350
350
349
347
347
346
345
344
343
342
342
341
340
339
338
337
336
335
335
334
334
334
333
333
332
332
332
332
332
332
331
331
330
330
329
329
329
332
341
358
385
423
465
507
544
574
598
618
635
649
658
663
663
661
658
654
650
645
640
634
628
623
617
611
606
601
596
590
585
579
573
566
557
548
538
527
515
503
491
479
470
463
458
454
451
449
448
447
447
446
446
445
444
443
441
439
437
435
432
430
427
425
422
419
416
413
411
408
406
403
400
398
395
393
390
389
387
385
382
381
378
377
375
374
372
371
370
368
367
366
365
364
363
362
361
359
359
358
357
356
355
354
353
352
351
350
350
349
348
347
346
345
344
343
342
341
340
340
339
338
337
337
336
335
335
335
335
335
335
334
334
334
334
334
334
333
332
331
331
332
334
342
358
385
423
467
510
547
577
601
621
638
650
658
662
662
659
655
651
646
640
635
629
623
618
612
607
602
597
592
587
582
576
570
562
554
545
536
525
514
501
489
478
468
461
457
453
451
449
448
447
446
446
446
445
444
443
441
439
437
435
433
431
428
425
422
420
417
414
411
408
406
403
399
397
394
392
390
388
386
383
382
380
378
376
375
373
372
371
369
368
367
366
365
364
362
361
360
359
358
357
356
355
354
353
352
351
350
349
348
348
347
346
345
344
343
342
341
340
339
338
338
338
337
337
336
336
335
335
335
335
335
335
334
333
333
332
332
332
334
340
354
379
414
456
499
538
570
595
616
633
647
656
661
662
661
658
654
650
645
640
635
630
625
620
615
610
606
601
596
591
585
580
574
568
560
551
541
530
518
505
492
480
470
462
457
453
450
448
446
445
445
445
445
444
443
442
440
439
437
435
432
429
426
423
421
418
415
412
409
407
404
401
398
396
393
391
389
387
385
383
381
379
378
376
374
373
371
370
369
367
366
365
364
363
361
360
359
358
357
356
355
354
353
352
351
350
349
348
347
346
346
345
344
343
342
341
341
340
339
338
338
337
337
336
336
336
335
335
335
335
335
334
334
333
332
331
331
333
339
353
377
411
453
496
534
567
592
613
631
645
654
659
660
658
655
651
646
642
637
632
626
621
616
611
606
601
597
592
587
581
575
569
562
553
544
533
522
510
498
486
475
466
459
454
451
448
447
446
445
445
445
444
443
442
440
438
437
434
432
429
426
423
421
418
415
412
410
407
404
401
398
396
393
391
389
386
384
382
380
378
376
375
373
372
370
368
367
366
365
364
363
361
360
359
359
358
357
356
354
353
352
352
351
350
349
348
347
346
345
344
343
343
342
342
340
339
338
338
337
337
336
336
336
336
335
335
335
335
335
335
334
333
332
332
331
332
336
346
366
397
437
482
524
560
587
610
628
644
654
660
661
660
656
651
647
641
636
630
624
619
614
609
604
599
594
589
585
579
573
567
560
552
543
533
522
510
498
485
474
465
458
454
451
448
447
446
446
446
446
446
445
444
443
441
439
437
434
432
429
426
423
420
417
414
411
408
405
402
399
397
394
392
390
388
385
383
382
380
379
377
376
374
373
371
370
368
367
366
364
363
361
360
359
358
357
356
355
354
353
352
351
350
349
349
348
347
346
345
344
343
343
342
342
341
340
339
338
338
338
337
337
337
336
336
336
336
335
335
334
333
333
332
333
336
345
363
392
431
475
518
555
584
608
627
643
654
661
664
663
660
655
651
645
640
635
630
625
620
615
610
605
601
596
591
586
580
574
567
560
551
542
531
519
507
494
482
471
462
456
452
449
446
445
444
444
444
444
443
442
441
440
438
436
433
431
428
426
423
420
418
415
412
409
406
403
401
398
396
393
391
388
386
384
381
379
378
376
374
373
371
369
368
367
365
364
363
362
361
359
358
357
356
355
354
353
352
351
351
350
348
347
347
346
345
344
343
343
342
341
340
339
338
337
336
335
335
334
333
332
332
331
331
331
331
331
331
330
330
329
329
329
328
327
327
327
328
333
346
369
402
443
486
526
560
587
609
627
641
652
657
658
657
653
649
644
638
633
627
622
617
612
607
602
597
593
588
583
577
572
565
558
550
541
531
519
507
495
483
471
462
455
450
447
444
442
441
440
440
440
440
439
438
437
435
433
431
429
426
423
421
418
415
412
409
406
404
401
399
396
393
390
388
386
383
381
379
377
375
374
372
370
368
367
365
363
362
361
360
359
357
356
355
354
353
351
350
349
349
348
347
346
345
344
343
343
342
341
340
339
338
337
336
335
335
334
333
332
331
330
329
328
327
327
326
326
325
325
325
325
325
325
325
325
325
325
324
324
323
323
322
323
327
336
355
385
424
468
509
544
572
595
613
629
640
646
648
647
644
640
635
630
624
619
613
608
602
597
592
587
581
576
570
565
559
553
546
538
530
520
510
499
487
476
466
457
451
446
443
441
439
439
438
438
438
437
436
435
434
432
430
428
426
423
421
418
415
413
410
407
404
402
399
396
394
391
389
386
383
382
380
378
376
374
373
371
369
368
367
365
364
363
361
360
359
358
356
355
355
354
353
351
351
350
349
347
346
345
344
343
342
342
341
340
340
339
338
337
336
335
335
334
333
332
331
330
329
328
328
327
327
327
327
326
326
326
326
326
325
325
324
324
324
324
325
330
343
365
398
439
482
521
554
580
601
617
631
640
645
646
644
640
636
632
627
622
616
611
607
602
597
593
588
583
578
573
568
562
556
549
542
534
524
514
503
491
479
468
459
451
445
441
438
436
434
434
433
433
432
432
431
430
429
427
425
423
420
418
415
413
410
407
405
402
399
397
394
391
389
386
384
382
380
377
375
373
371
369
368
366
365
363
362
360
359
357
356
355
354
353
351
351
350
348
347
346
345
344
344
343
342
341
340
339
338
337
336
336
335
334
333
332
331
330
330
329
328
327
326
325
324
323
323
322
322
321
321
321
320
320
320
320
320
320
320
319
319
319
318
318
317
317
318
323
334
355
386
424
466
505
537
563
585
602
617
627
633
635
634
632
628
624
619
614
609
603
598
592
586
581
576
570
565
560
554
548
542
535
528
519
510
500
489
478
467
457
448
442
437
434
432
430
429
428
428
428
428
427
426
425
423
421
420
417
415
413
410
407
405
402
399
397
394
391
389
386
384
381
379
377
374
373
370
368
367
365
363
361
359
358
357
355
354
353
351
350
349
348
347
345
344
343
342
341
340
340
339
338
337
336
335
334
333
333
332
331
330
329
329
328
327
327
326
325
324
323
322
321
320
320
319
318
318
318
317
317
317
317
317
317
317
317
317
316
316
316
315
315
316
319
328
346
375
412
452
491
524
551
573
591
605
616
622
625
625
622
618
613
608
603
598
592
586
580
575
570
565
561
556
551
546
540
534
528
520
512
503
493
483
472
461
451
443
437
433
430
429
427
427
426
426
426
425
424
423
422
421
419
417
415
413
410
408
406
403
400
398
395
392
390
387
385
382
380
378
375
373
371
369
367
366
364
363
361
359
358
357
355
354
353
351
351
349
348
347
346
345
344
343
342
342
341
340
339
338
337
336
335
334
333
332
331
329
329
328
327
327
326
325
324
323
323
322
322
321
321
321
321
320
320
320
320
320
320
320
319
319
318
318
318
319
325
336
358
390
429
471
508
539
564
584
600
612
621
626
627
625
622
617
613
608
603
598
593
588
583
577
573
568
563
558
553
547
542
536
530
523
515
506
496
485
475
464
454
445
439
435
431
429
427
426
425
425
425
425
424
423
422
420
419
417
414
412
409
407
404
402
399
397
394
391
389
386
384
382
379
377
375
373
371
369
367
365
363
362
360
359
357
356
354
353
352
351
350
349
347
346
345
344
343
343
342
340
339
338
338
337
336
335
335
334
333
332
331
330
329
329
328
327
326
325
324
324
323
322
321
321
320
320
319
319
318
318
318
318
318
318
318
317
317
317
316
316
315
315
315
319
327
345
372
408
448
487
520
547
569
587
602
613
621
624
625
623
620
616
612
608
603
598
592
587
582
577
572
567
562
557
552
547
541
535
528
521
512
503
492
481
470
460
450
442
436
432
429
427
425
424
423
423
423
422
421
421
419
418
416
414
412
410
407
405
402
400
397
394
392
389
387
384
382
380
377
375
373
371
369
367
365
363
361
360
359
357
356
354
353
351
351
350
349
347
346
345
344
343
342
342
341
340
339
338
337
336
335
335
334
333
332
331
330
329
329
328
327
326
326
325
324
323
322
322
321
321
320
320
320
320
320
320
320
319
319
319
319
319
318
317
317
317
319
326
340
365
399
439
480
515
543
566
584
599
610
618
622
622
620
616
612
608
603
598
593
587
582
577
572
568
563
558
553
548
542
537
530
523
515
507
497
487
477
467
457
448
442
437
434
431
429
428
427
426
426
426
425
424
422
421
420
418
416
414
412
409
406
404
401
398
396
393
390
388
385
383
381
378
376
374
372
370
368
367
365
363
361
360
359
357
356
355
354
352
351
350
349
348
347
346
345
344
343
342
341
340
339
338
337
337
336
335
335
333
332
331
331
330
329
328
327
327
326
325
324
324
323
322
321
321
320
320
320
320
320
320
320
320
320
319
319
319
318
318
317
319
324
335
357
388
426
466
503
534
559
578
594
608
617
623
625
624
621
617
613
609
605
600
595
590
585
581
577
572
568
563
558
553
547
541
535
527
519
510
500
490
479
468
458
449
442
437
433
430
429
427
426
426
426
425
425
424
423
421
420
418
416
413
411
409
407
405
402
399
397
394
391
389
387
384
382
380
377
375
374
372
370
368
366
364
362
361
359
358
356
355
354
352
351
350
349
348
347
346
345
343
343
342
341
340
339
338
337
336
335
335
334
334
333
332
331
330
329
328
328
327
326
325
325
324
323
322
322
321
320
320
320
319
319
319
319
319
319
318
318
318
318
317
317
316
316
317
322
334
355
387
424
464
500
531
554
574
590
603
613
619
621
620
618
615
611
607
603
598
593
588
583
578
573
568
563
558
553
547
541
535
528
521
512
503
493
483
472
461
451
443
437
433
430
428
426
425
425
424
424
424
423
422
421
419
418
416
413
411
409
406
404
401
398
396
394
391
388
386
384
382
379
377
375
373
371
369
367
365
364
362
360
359
357
356
354
353
352
351
350
348
347
346
345
344
344
343
342
341
341
340
339
338
338
337
336
335
334
333
333
332
331
330
329
328
327
327
326
325
324
324
323
322
322
322
321
321
321
320
320
320
320
320
320
320
320
319
318
318
318
320
325
336
358
390
429
469
506
536
559
578
594
606
615
621
623
622
619
615
611
607
602
598
592
587
582
578
573
569
564
559
554
549
543
537
530
523
514
505
495
484
473
463
453
446
441
437
435
433
431
430
430
430
430
429
428
427
425
424
422
420
417
415
413
410
407
405
402
400
397
395
392
390
388
385
383
381
378
376
374
373
371
369
367
365
364
362
361
360
359
358
356
355
353
352
351
350
349
348
347
346
345
344
344
343
342
341
340
339
338
338
337
336
335
335
334
332
331
331
330
329
328
328
327
326
326
325
325
325
324
324
324
324
323
323
323
323
323
322
321
321
320
322
326
336
355
384
421
462
499
531
557
577
594
609
619
626
629
629
626
623
620
616
611
607
602
598
593
589
584
580
575
570
565
560
555
550
544
536
528
519
510
499
488
477
466
456
448
443
439
436
434
432
431
430
430
429
429
428
427
425
423
422
420
418
416
413
411
408
406
403
400
398
396
393
391
388
386
383
381
379
377
375
373
371
370
368
367
365
364
362
360
359
358
357
355
354
353
352
351
350
349
348
347
346
345
344
343
342
341
341
340
339
338
337
336
335
335
334
333
332
331
330
329
329
328
327
327
326
326
325
325
324
324
324
324
324
324
323
323
323
322
322
321
321
321
322
328
342
365
397
436
475
511
541
564
583
599
612
621
626
628
628
626
623
619
615
611
607
602
598
593
589
584
579
574
569
563
558
553
546
539
531
523
513
503
492
480
469
460
452
445
441
437
435
433
432
431
431
430
430
429
428
426
425
423
421
419
417
414
412
410
407
405
402
400
398
395
392
390
388
386
384
382
379
377
375
374
372
370
368
366
364
363
362
361
359
358
356
355
354
353
352
351
350
349
348
347
345
344
343
343
342
341
340
339
338
337
336
335
335
334
334
333
332
331
330
330
329
328
328
327
327
327
326
326
326
326
326
325
325
325
325
325
324
324
323
323
322
324
328
339
359
389
428
468
507
538
564
584
601
615
625
632