442
460
462
437
429
493
468
457
465
452
468
457
478
480
465
475
470
514
529
493
562
580
447
432
524
475
485
498
506
465
498
511
424
406
478
593
854
1023
1023
897
447
296
350
388
414
391
393
365
406
452
414
401
439
396
375
401
427
434
414
473
549
511
468
534
572
567
562
575
554
606
613
626
588
552
560
478
465
534
450
409
455
468
452
450
519
442
414
470
488
475
475
437
442
506
483
498
511
480
485
519
537
506
478
501
524
570
516
511
580
552
565
511
557
567
531
534
480
473
501
560
465
429
544
649
907
1023
1023
838
409
327
360
432
439
414
429
416
427
404
429
442
445
450
447
442
450
468
503
473
462
488
519
516
554
577
613
629
616
618
595
577
583
554
547
552
478
475
468
478
465
483
462
450
457
437
473
491
473
447
455
506
516
434
447
450
473
485
488
473
470
473
470
498
516
542
547
501
473
496
508
503
498
524
498
462
468
452
452
462
524
677
928
1023
1023
877
455
281
278
388
404
406
411
411
421
432
437
424
409
424
455
470
434
411
421
439
452
475
506
519
537
557
557
588
598
588
562
547
549
529
526
529
460
470
434
416
427
434
445
457
450
429
404
404
421
427
442
452
462
406
401
427
437
429
439
437
447
483
488
432
429
452
475
480
493
485
465
434
421
442
450
445
442
427
424
447
404
396
508
741
1023
1023
961
478
296
314
363
358
342
335
350
363
360
368
368
360
368
370
378
383
375
411
401
419
432
445
465
496
508
516
534
547
549
562
552
524
519
483
445
427
427
419
427
421
398
404
393
391
419
434
404
393
383
393
404
401
414
419
409
434
427
416
414
409
414
427
411
406
424
445
450
470
462
455
465
439
427
442
452
447
429
419
421
406
383
437
588
838
1023
1023
797
383
273
319
370
360
363
355
352
383
360
335
352
368
368
368
388
393
381
393
421
427
447
470
491
514
506
503
526
547
560
552
542
539
511
485
460
434
424
432
429
416
404
401
404
406
393
388
398
401
396
401
419
424
414
419
421
424
429
434
419
424
439
455
429
424
468
470
455
457
450
462
462
455
450
455
434
406
393
393
401
393
419
531
759
1023
1023
861
416
265
260
337
358
363
327
322
345
358
358
368
355
363
368
373
378
381
398
424
427
437
470
506
524
521
534
534
552
570
572
575
529
511
503
496
485
468
462
445
434
442
447
424
406
404
414
416
416
427
432
442
439
439
432
429
445
450
457
434
429
442
447
442
460
475
480
485
491
475
488
475
470
473
462
465
465
468
437
421
406
437
537
744
1023
1023
997
514
319
299
375
388
378
378
378
393
396
401
391
401
398
404
396
421
424
427
434
445
475
488
498
521
534
565
593
595
560
562
567
554
542
531
498
478
475
478
460
450
439
437
437
450
447
447
455
442
432
434
439
447
455
457
462
470
462
457
462
460
468
475
470
491
480
470
462
478
465
457
462
473
475
455
439
439
439
416
460
593
846
1023
1023
887
452
294
291
358
375
381
383
386
396
398
383
370
378
383
396
404
396
393
404
416
429
442
460
480
501
519
531
554
557
542
534
537
529
511
488
478
455
437
432
437
447
414
401
406
416
427
429
414
416
424
429
429
427
419
424
427
434
445
450
447
452
450
442
439
460
473
475
488
498
503
473
491
498
478
468
473
465
457
450
445
429
398
393
537
774
1023
1023
884
424
268
304
358
360
375
378
381
373
368
365
355
352
360
375
388
391
391
404
416
427
450
470
491
514
531
552
567
580
572
560
552
531
514
491
465
452
439
442
429
424
432
424
406
409
414
427
416
414
419
416
434
429
432
434
439
439
450
452
445
445
442
452
460
468
462
478
485
480
468
462
465
478
460
439
445
439
434
427
432
421
414
475
629
910
1023
1023
644
332
294
365
378
373
368
378
383
373
373
375
381
388
393
398
396
404
416
416
437
450
462
480
506
524
529
547
557
577
570
560
542
524
508
496
473
460
447
432
432
424
416
414
414
411
419
427
414
427
432
429
437
442
462
465
421
419
437
439
445
447
445
447
460
468
473
480
480
488
468
480
470
452
460
468
470
447
439
432
437
414
406
508
710
1023
1023
1023
526
294
276
363
373
386
391
378
373
381
386
381
393
391
396
401
404
406
414
424
439
462
475
488
519
534
539
554
565
572
577
557
537
529
521
503
496
465
439
442
445
439
434
432
427
432
445
447
432
424
427
442
445
447
452
462
460
450
457
462
452
442
462
457
470
485
488
478
468
470
457
452
465
473
465
452
447
452
460
439
414
503
695
974
1023
1023
644
332
286
352
388
386
378
386
381
383
378
383
388
393
401
404
398
396
404
419
439
450
442
462
496
519
539
547
549
557
557
554
552
526
506
483
465
455
450
442
434
421
427
427
429
429
427
427
434
439
434
432
427
429
429
437
442
447
439
437
439
445
452
447
445
452
460
465
488
496
480
457
450
462
462
462
462
457
455
442
447
450
416
398
485
690
989
1023
1023
598
317
288
370
383
378
381
378
393
373
375
381
391
391
388
401
411
409
419
434
437
455
468
478
498
521
549
560
577
570
567
562
554
539
524
508
488
478
462
460
447
439
432
432
439
439
439
439
432
432
439
439
447
457
460
450
447
462
460
462
455
452
457
445
452
447
452
465
488
501
498
473
470
488
475
475
480
480
485
475
470
488
475
462
534
721
1023
1023
1023
631
360
327
393
401
370
378
373
360
368
370
373
370
388
393
393
414
429
421
429
450
445
462
491
516
544
565
565
575
595
583
583
557
531
524
506
470
457
455
437
421
419
427
419
411
409
416
404
401
409
416
421
421
421
414
429
434
414
427
427
427
429
421
429
437
432
439
455
462
468
480
462
473
465
450
460
468
455
427
419
427
429
404
388
475
664
971
1023
1023
588
317
278
347
378
373
378
388
401
406
388
383
398
414
404
406
411
421
432
437
447
465
480
491
516
524
544
560
567
575
583
565
557
560
524
508
485
462
450
439
437
445
434
427
445
419
414
434
447
442
439
445
442
460
462
460
475
473
473
496
473
462
468
460
475
480
488
498
488
468
460
480
473
485
493
496
478
457
462
468
442
432
526
703
971
1023
1023
667
347
291
347
391
404
414
404
414
421
419
427
447
450
447
442
447
450
447
445
460
475
475
493
514
526
557
570
567
560
557
542
521
511
503
491
483
470
450
437
442
452
447
439
452
442
414
421
427
429
439
445
442
450
439
447
445
457
473
462
445
439
447
455
455
468
475
462
462
475
488
483
465
460
473
462
475
480
462
460
452
437
429
414
401
475
654
948
1023
1023
636
342
299
368
393
375
370
375
391
388
381
383
388
401
396
398
396
404
419
432
450
457
455
478
501
542
552
549
554
567
562
565
557
537
542
498
485
468
457
434
414
416
432
437
429
419
445
427
421
427
411
439
411
429
437
450
516
544
383
381
429
439
488
503
411
445
429
455
498
480
521
531
465
488
455
457
421
427
468
501
421
414
398
383
447
575
813
1023
1023
854
457
245
242
347
360
373
381
363
347
342
383
332
365
352
378
388
396
391
409
429
460
427
468
508
524
534
526
567
534
547
562
567
554
588
503
468
483
491
445
437
455
434
439
442
434
455
457
452
445
460
493
506
460
468
462
460
475
475
480
473
455
447
460
462
421
447
485
460
457
462
457
468
462
470
480
462
465
457
457
465
450
421
498
649
910
1023
1023
767
391
276
324
381
388
383
391
391
401
396
401
393
388
411
401
396
409
419
432
429
457
478
488
506
539
557
572
585
588
577
583
565
560
531
506
496
508
468
437
447
437
439
442
432
427
421
427
432
427
427
434
437
427
450
516
565
406
383
424
442
450
427
427
432
445
437
439
419
404
352
335
322
373
406
406
429
462
483
506
508
498
521
493
475
547
736
1023
1023
1023
572
309
283
373
383
381
386
381
378
391
383
386
393
391
396
404
401
401
406
429
439
450
468
493
516
529
547
572
577
580
583
570
560
534
516
501
488
473
460
442
439
437
437
434
429
427
432
434
429
437
427
437
445
439
442
450
452
460
455
457
462
462
457
462
465
460
465
478
488
498
493
478
473
485
465
480
478
478
465
450
447
445
429
416
514
695
1002
1023
1023
606
342
314
383
401
391
391
396
391
398
401
398
409
411
406
414
419
421
427
432
450
455
473
491
537
565
572
580
593
606
618
606
593
565
552
526
501
496
470
450
455
439
437
437
450
439
445
445
450
450
450
447
442
455
460
460
457
455
455
450
447
452
450
447
450
460
473
488
491
488
491
475
480
468
457
468
462
447
434
437
434
424
404
450
598
856
1023
1023
767
370
278
327
360
360
368
378
378
378
381
383
383
383
396
391
404
406
416
427
439
442
452
478
493
529
542
557
567
575
585
560
547
534
524
496
480
480
473
452
447
437
432
437
434
450
445
432
427
434
447
445
455
457
460
450
465
462
452
483
496
452
470
475
434
460
465
478
503
498
496
496
501
480
496
508
506
491
473
480
414
406
409
419
485
667
953
1023
1023
641
342
291
365
406
401
365
358
416
388
381
401
419
381
424
432
409
421
409
404
434
478
480
485
577
547
531
562
552
588
562
577
570
572
516
465
457
460
447
478
447
398
391
465
404
421
414
450
388
414
383
432
462
452
429
437
457
462
421
427
424
460
447
437
460
452
465
455
488
491
462
457
427
424
455
434
447
460
462
437
424
429
409
391
445
613
900
1023
1023
685
329
250
319
358
378
370
347
358
360
365
373
383
373
370
391
396
383
391
406
424
421
429
450
478
493
524
531
521
529
552
539
526
503
496
483
462
437
416
414
416
393
398
381
375
383
381
388
386
398
398
383
393
409
393
383
378
388
398
391
396
401
406
416
419
404
424
439
455
462
424
429
427
442
439
442
434
437
409
404
414
393
383
529
744
1023
1023
969
516
263
235
327
350
347
355
360
340
355
358
378
365
373
375
373
368
388
396
393
409
429
439
452
488
514
511
534
539
537
544
534
531
511
491
468
457
439
442
427
427
416
409
414
416
421
414
414
411
427
424
432
424
429
442
432
445
439
445
437
434
434
439
450
432
429
442
452
462
473
475
465
455
470
450
455
460
450
437
424
429
437
414
378
434
593
874
1023
1023
718
360
283
327
365
360
365
370
358
350
370
373
365
383
386
388
398
383
406
414
437
455
465
475
498
534
552
570
577
570
577
570
567
547
526
503
488
480
468
465
439
437
450
427
424
419
421
432
427
450
437
439
445
442
447
450
442
450
450
447
439
450
439
432
429
424
462
455
468
473
478
462
457
473
447
457
460
457
439
421
427
429
411
393
475
667
966
1023
1023
601
296
258
347
370
352
360
370
368
373
370
375
381
381
383
396
406
404
404
411
432
452
460
483
498
524
534
544
560
554
560
560
549
531
511
491
473
462
452
442
442
424
432
424
427
424
414
416
427
424
432
432
437
447
439
439
437
450
442
439
445
442
442
447
450
455
478
475
470
447
445
465
465
462
473
465
452
439
434
432
427
414
521
705
997
1023
1023
634
322
268
332
355
373
370
365
378
378
378
375
383
386
383
391
393
401
404
414
429
445
455
468
501
529
547
547
544
547
560
552
544
529
521
501
478
462
442
442
427
414
437
434
421
429
437
442
434
439
427
450
442
447
439
447
450
450
442
437
455
457
452
452
450
457
475
470
488
491
478
460
468
475
460
478
480
460
450
445
439
429
406
450
598
854
1023
1023
810
391
276
317
375
378
375
373
378
375
378
386
378
388
396
398
404
409
416
429
447
450
460
483
498
516
531
549
560
567
565
570
552
539
519
498
485
470
465
445
439
434
437
427
424
427
432
421
419
421
432
437
439
445
450
447
445
450
445
457
452
455
450
445
460
473
470
485
480
460
455
470
460
462
460
457
460
447
432
434
421
411
506
685
974
1023
1023
664
327
265
329
370
368
373
378
381
378
381
378
383
386
378
391
383
404
409
414
424
445
457
475
501
524
539
547
567
570
560
560
544
534
514
488
475
460
455
450
437
434
434
432
437
424
421
421
421
427
427
427
432
437
439
434
442
450
447
450
445
450
445
447
450
455
465
488
488
485
465
462
473
460
462
462
470
455
447
445
437
419
406
491
670
969
1023
1023
641
324
283
360
381
373
370
383
381
386
383
391
388
398
404
393
404
409
416
427
445
457
470
496
519
539
552
567
577
583
583
580
560
539
519
503
483
470
460
450
445
442
434
429
434
437
432
432
439
442
447
445
450
452
450
460
455
457
450
462
452
450
450
460
457
465
478
491
493
485
475
480
473
462
473
473
460
452
439
450
442
409
406
562
795
1023
1023
948
470
291
288
381
386
391
386
386
391
393
396
398
401
404
404
411
416
414
434
439
455
470
480
506
531
554
572
585
583
593
590
580
557
544
524
506
473
475
468
460
439
442
437
432
427
432
439
434
437
439
442
437
439
442
442
450
455
457
452
457
452
455
457
452
460
473
483
491
493
478
473
475
462
468
470
468
455
450
445
439
427
406
460
601
869
1023
1023
774
375
273
324
373
375
378
381
378
381
386
386
391
396
391
393
396
411
424
429
437
450
460
480
506
529
547
562
575
580
577
570
557
542
531
511
496
483
473
465
450
442
442
437
439
439
442
434
437
447
445
442
452
450
457
460
457
462
462
460
457
462
460
457
460
462
480
496
493
493
475
478
483
468
473
475
462
455
445
447
445
424
411
498
695
994
1023
1023
601
309
273
360
383
386
386
383
386
383
391
393
391
398
404
409
411
416
424
434
447
457
473
491
516
537
554
567
570
575
577
575
560
544
526
503
485
480
462
452
450
447
439
442
442
439
447
439
445
442
450
450
450
452
462
460
462
462
462
460
462
452
462
462
460
465
485
496
496
498
475
480
488
470
475
475
462
457
445
442
447
424
411
516
700
1005
1023
1023
583
306
276
360
381
378
383
391
391
398
396
393
391
393
391
404
404
409
414
427
439
455
468
485
508
531
549
560
567
570
572
567
552
534
511
491
483
475
462
450
442
442
434
427
429
429
429
432
434
429
437
450
445
450
452
447
452
452
445
452
462
452
457
455
457
450
445
452
465
488
465
460
468
452
450
488
498
457
406
388
416
419
393
468
662
930
1023
1023
654
322
260
335
317
350
396
370
340
368
378
373
398
391
383
401
391
411
450
427
411
434
460
452
468
508
521
552
544
570
529
544
547
529
534
496
483
465
460
442
445
437
442
447
432
468
396
375
424
427
414
419
427
439
439
460
457
445
419
450
473
416
411
462
432
427
475
488
457
483
501
468
473
442
452
450
457
465
442
427
445
460
421
411
514
716
1023
1023
984
488
276
268
358
363
350
347
373
383
378
401
391
411
381
373
414
404
429
411
432
465
468
450
493
516
534
524
552
583
598
565
577
549
519
508
531
483
475
480
455
424
434
457
468
439
450
429
427
447
445
452
434
427
445
480
485
429
465
445
460
465
434
465
452
447
483
480
465
483
473
498
455
473
485
450
478
442
470
419
439
450
421
409
447
562
757
1023
1023
951
475
276
268
373
386
391
391
383
391
393
396
391
398
396
406
414
414
424
429
434
450
462
473
483
514
537
544
557
575
585
580
583
567
544
521
508
496
483
470
457
452
455
450
447
450
447
445
445
447
450
452
457
457
455
462
465
468
470
468
465
462
465
470
468
465
470
483
496
506
501
493
483
488
483
480
488
480
475
462
457
450
442
432
470
595
849
1023
1023
838
434
304
332
388
391
396
401
398
391
401
396
404
404
406
401
414
424
429
427
445
452
468
480
508
531
547
554
567
575
580
567
562
544
531
511
491
480
475
462
455
450
445
442
442
439
439
445
442
450
450
450
452
452
455
460
460
465
468
462
465
462
460
462
468
465
483
488
483
462
470
475
468
470
473
468
457
447
447
445
429
419
514
703
987
1023
1023
616
306
265
350
388
391
391
386
383
393
398
396
404
401
409
406
404
414
427
432
442
455
470
485
508
524
537
554
562
570
567
562
544
531
516
508
491
473
452
452
447
445
439
429
439
442
442
442
442
445
450
450
450
450
450
450
455
457
457
452
455
455
455
450
452
457
455
460
470
485
493
491
473
468
478
473
470
473
468
455
442
439
439
421
411
488
670
956
1023
1023
639
332
286
358
378
378
381
381
381
386
388
388
391
393
396
404
409
411
421
432
439
450
465
485
514
534
552
562
565
570
580
572
557
537
519
501
485
473
462
450
439
439
434
437
427
427
429
427
424
429
434
442
445
442
445
447
442
447
450
445
447
450
450
450
450
445
445
447
460
473
475
478
460
457
460
452
462
465
452
439
432
432
429
406
398
521
739
1023
1023
974
506
288
271
352
375
375
378
386
388
386
381
383
381
388
398
404
411
414
416
424
437
452
475
498
519
531
544
542
557
560
560
554
539
534
516
491
473
462
457
442
434
442
437
424
427
427
424
421
429
442
439
445
439
442
439
445
439
439
442
450
452
447
445
450
450
447
447
460
475
478
483
460
468
460
455
465
462
457
437
432
442
447
421
414
544
762
1023
1023
982
516
306
286
365
386
381
378
386
396
386