1075
1074
1072
1072
1084
1113
1107
1119
1123
1121
1119
1121
1130
1140
1137
1128
1131
1149
1154
1150
1152
1156
1157
1166
1171
1176
1178
1177
1176
1194
1198
1206
1212
1223
1228
1230
1234
1240
1249
1257
1259
1264
1268
1274
1277
1313
1317
1323
1345
1346
1348
1350
1351
1351
1352
1353
1353
1353
1354
1355
1356
1358
1361
1364
1367
1368
1359
1353
1349
1345
1339
1335
1326
1322
1315
1315
1315
1296
1278
1266
1263
1254
1244
1242
1241
1239
1236
1235
1235
1235
1235
1235
1235
1235
1220
1210
1205
1203
1199
1196
1183
1172
1164
1154
1145
1140
1132
1128
1125
1116
1113
1112
1112
1099
1092
1091
1091
1092
1093
1095
1096
1097
1097
1097
1096
1094
1088
1067
1062
1062
1062
1062
1053
1050
1007
1004
1004
1001
997
974
972
972
970
969
966
962
960
957
955
945
939
925
929
927
902
897
887
889
891
893
895
896
886
873
870
869
883
886
888
861
839
838
836
835
833
833
833
833
824
812
807
809
790
786
786
787
786
784
776
773
764
760
757
754
754
754
754
754
754
754
754
754
753
749
745
740
734
735
737
735
725
690
688
684
680
676
673
671
679
693
689
673
649
638
635
632
630
623
618
616
628
640
630
617
610
614
616
620
615
613
612
607
594
589
586
569
567
571
574
576
575
573
570
565
558
536
527
526
524
532
541
544
520
512
511
514
512
489
452
450
449
445
444
443
428
422
412
407
407
403
398
392
390
390
389
378
375
373
371
363
357
357
356
356
355
355
355
354
353
352
354
354
354
352
351
351
352
347
345
343
342
345
345
345
353
359
359
357
352
353
361
358
355
359
365
367
366
368
370
374
371
371
375
374
377
379
382
383
383
383
384
385
385
384
392
402
408
414
417
419
419
419
420
427
430
429
428
433
441
462
464
446
458
457
449
436
433
437
443
448
455
467
452
448
455
454
454
454
456
457
453
448
448
449
451
454
456
458
463
464
459
466
466
465
460
459
459
460
461
461
458
467
468
473
461
473
452
447
451
454
454
452
451
444
445
452
452
461
467
467
462
465
479
473
469
467
462
460
457
457
457
457
444
450
450
452
453
452
451
452
454
456
459
460
460
460
460
462
463
463
463
464
466
472
484
487
487
470
470
472
471
471
470
470
469
469
469
471
471
471
471
471
471
470
470
471
470
470
470
470
473
473
473
473
473
474
475
476
476
476
475
476
478
477
477
477
478
480
480
480
479
479
480
481
479
479
480
480
480
482
484
485
485
486
486
486
486
487
487
487
486
498
491
492
491
489
486
488
497
496
497
497
498
498
499
499
498
498
500
505
506
505
503
503
503
504
505
507
511
507
504
504
504
504
503
503
503
503
503
503
503
503
503
503
503
503
504
504
504
503
505
506
508
509
510
513
513
514
516
517
518
518
519
519
518
518
518
519
519
519
519
519
519
519
520
524
523
518
514
515
523
529
523
518
518
515
515
516
518
517
517
518
517
524
521
519
516
522
526
526
528
525
521
523
525
526
524
526
526
527
527
528
527
521
520
519
514
514
513
510
509
509
509
507
504
502
499
499
499
499
498
495
493
491
490
490
488
486
481
481
480
479
479
479
479
479
479
478
478
477
476
476
474
476
475
475
473
462
461
461
461
461
461
461
461
459
459
459
459
459
459
459
456
457
460
484
475
468
475
470
477
474
456
451
450
449
449
448
447
447
447
448
447
447
447
447
448
449
452
448
447
445
445
444
441
439
443
445
445
443
443
438
433
433
435
436
436
436
438
440
440
440
441
442
445
451
452
454
458
457
456
456
457
460
476
476
475
474
474
467
461
453
447
446
443
441
440
436
435
435
434
433
432
426
425
428
430
426
425
423
419
417
415
409
408
408
403
395
392
392
391
391
390
389
402
403
404
405
404
410
414
428
431
436
439
440
440
440
440
440
440
441
443
440
437
446
454
444
443
442
440
436
434
434
431
429
431
433
433
432
432
430
428
425
415
414
416
418
420
419
414
409
405
403
404
405
404
405
405
405
405
406
407
407
410
409
411
411
410
409
409
409
409
409
411
413
413
413
414
414
415
417
420
418
418
418
418
418
418
418
419
419
419
418
418
418
417
417
417
417
417
417
418
418
418
418
419
418
418
420
419
420
420
421
425
425
426
426
424
425
428
427
428
428
429
429
429
430
431
427
419
416
416
416
416
417
417
417
418
418
421
425
426
426
427
429
427
426
430
430
430
430
430
430
431
432
441
439
436
434
433
434
435
435
432
435
434
436
436
436
436
436
436
437
438
438
436
436
436
438
440
438
438
436
437
437
437
435
434
434
433
432
432
432
432
433
433
432
431
430
430
431
432
433
434
434
433
432
432
433
433
435
433
437
435
435
436
436
435
435
437
438
438
437
436
436
437
438
439
439
439
438
438
438
439
440
439
440
439
439
438
438
439
440
438
438
438
438
438
437
437
438
439
439
439
444
449
450
439
439
442
441
440
439
443
445
448
446
445
443
443
444
445
444
443
443
442
443
445
446
448
450
453
454
453
452
457
465
446
442
447
451
453
450
452
457
460
460
460
469
481
481
478
457
476
465
449
463
477
485
482
479
459
466
480
455
458
468
474
475
483
482
470
467
462
462
467
477
467
460
462
468
470
471
465
462
462
464
469
470
475
475
475
476
477
485
497
505
508
501
495
492
492
499
507
510
511
511
509
506
498
492
492
496
502
509
504
495
483
477
476
475
475
475
469
468
467
469
468
463
463
466
472
479
466
445
472
462
453
465
454
450
455
445
444
441
445
446
447
447
449
453
455
454
458
460
463
469
477
478
476
477
478
479
481
484
488
489
490
478
469
464
469
475
474
476
480
481
482
483
484
479
465
463
461
458
466
460
451
448
456
463
464
459
455
450
448
444
444
448
449
454
455
458
465
466
462
443
442
441
441
440
441
445
442
453
460
462
448
444
437
437
443
454
464
462
455
448
445
446
449
453
448
449
450
450
447
446
446
444
442
440
443
445
437
437
446
468
457
437
449
445
441
450
456
461
459
464
451
448
448
448
443
442
446
446
446
446
446
447
446
444
447
449
450
439
448
458
465
468
461
457
452
452
456
457
458
457
453
452
457
461
464
461
457
460
465
465
466
467
468
472
474
478
481
483
486
484
479
471
471
471
472
475
479
485
492
497
490
490
489
489
489
488
488
488
488
488
489
490
491
497
501
504
515
516
521
521
526
526
526
525
524
519
515
512
508
505
500
474
471
469
467
468
472
474
477
477
479
481
482
482
483
482
481
483
481
481
481
480
479
489
480
485
473
472
471
474
479
480
479
481
495
491
490
495
487
487
487
487
487
492
492
492
492
493
495
496
496
496
501
502
501
500
500
501
501
500
510
504
501
503
506
507
515
517
518
517
516
516
542
546
554
563
566
570
578
583
586
585
589
601
607
606
604
603
606
609
611
611
612
618
623
629
629
629
628
628
627
627
627
627
628
627
623
604
599
597
595
595
595
597
597
597
594
592
591
588
580
579
578
575
574
573
572
570
564
582
581
572
564
561
560
560
560
560
560
565
564
578
571
556
551
552
558
560
560
561
566
567
569
570
570
570
570
570
573
573
573
573
575
577
579
581
579
579
579
581
579
586
591
593
594
595
598
600
600
599
599
607
611
610
611
615
613
613
618
623
619
612
611
610
609
611
613
615
596
587
583
582
580
580
580
579
578
569
561
555
555
556
557
558
559
559
554
551
549
545
542
535
520
516
515
515
510
505
505
505
504
503
503
500
491
490
488
487
488
489
490
489
489
490
490
490
490
490
492
494
497
497
496
497
498
499
502
505
501
504
505
505
503
502
502
489
490
492
506
507
510
509
511
513
514
515
515
517
521
525
526
527
527
531
531
531
531
531
530
531
534
534
540
538
534
535
537
521
496
499
508
509
510
512
509
513
504
509
505
514
511
503
511
512
523
518
525
525
524
524
533
536
540
544
526
525
525
526
529
529
514
508
506
520
501
502
502
503
506
519
507
521
506
517
509
495
494
497
498
499
498
498
499
499
500
500
501
507
514
522
529
531
528
538
538
572
563
569
553
552
566
566
568
565
569
570
565
567
564
570
559
564
575
576
575
576
574
577
582
583
576
579
571
553
567
553
544
537
531
518
515
509
507
507
508
509
510
511
512
512
515
517
522
525
524
533
530
524
518
524
512
515
522
525
526
526
523
516
516
518
521
522
521
521
517
517
519
519
517
515
513
513
513
514
514
514
511
511
512
512
514
512
513
514
515
514
518
531
528
523
517
521
516
521
522
518
514
514
513
513
514
514
520
516
520
518
516
516
515
520
520
516
516
516
516
517
520
518
518
518
517
517
520
521
520
521
521
521
520
519
521
520
521
521
521
520
522
522
522
523
527
524
524
525
527
527
529
533
533
533
531
531
531
531
531
531
532
532
532
534
534
531
531
534
536
537
537
538
538
543
547
548
549
550
552
553
554
552
551
552
552
552
552
553
553
551
555
563
566
565
565
565
562
559
558
558
554
554
555
555
555
556
557
564
559
569
570
563
569
553
575
558
557
561
565
562
558
552
549
549
549
546
545
547
547
550
553
555
556
563
565
560
562
564
569
576
587
604
598
589
571
571
564
564
554
552
554
557
556
552
554
553
550
554
551
551
552
554
554
555
555
555
555
556
555
555
555
557
557
559
559
559
560
560
560
561
561
561
561
561
562
565
565
565
566
567
568
568
567
565
567
567
573
572
574
581
575
575
576
581
588
590
599
600
599
599
603
599
594
593
595
597
599
601
602
601
599
598
599
604
600
599
604
597
602
608
597
599
601
600
600
604
607
617
614
611
609
607
612
619
615
617
618
623
627
625
624
623
623
624
623
622
628
629
644
644
639
634
639
643
638
641
652
655
637
634
631
630
632
635
639
642
642
648
654
657
656
656
652
646
644
640
636
637
639
642
645
638
639
641
642
643
646
648
653
653
652
651
652
660
659
657
658
660
661
662
663
664
668
685
691
692
691
695
692
692
690
684
683
679
683
682
673
667
668
669
668
662
669
670
674
678
677
667
664
667
668
667
666
665
664
664
664
666
666
666
668
668
668
668
673
673
679
681
682
689
687
683
681
681
679
679
680
681
681
680
677
680
681
685
685
688
687
685
684
686
686
682
687
685
682
680
682
681
681
681
682
690
689
688
707
713
710
708
703
695
693
697
699
695
694
694
703
707
712
714
720
720
721
722
724
726
726
724
719
719
719
722
724
724
723
720
717
716
715
716
719
717
715
714
715
718
726
723
720
718
724
728
730
727
726
727
743
745
742
748
751
753
756
764
766
764
767
760
756
751
750
753
753
751
760
762
762
761
759
756
750
749
748
747
746
748
746
746
746
746
749
751
752
754
755
755
757
757
755
753
755
757
757
757
758
759
765
768
766
763
761
758
760
759
763
762
763
766
769
769
773
775
776
777
782
787
789
803
807
813
818
817
815
810
809
803
795
795
795
795
792
806
809
806
805
809
801
799
803
805
806
812
808
807
809
808
807
810
813
815
817
812
809
809
819
822
815
812
815
822
825
827
827
830
838
833
835
837
837
818
817
817
825
823
825
829
834
827
827
825
825
835
841
841
851
855
850
850
853
853
850
846
843
840
840
840
836
834
833
831
831
832
836
837
839
849
850
838
835
835
836
839
843
848
850
852
858
858
852
848
845
846
848
847
847
848
847
849
850
852
853
856
852
855
856
854
849
853
856
874
870
870
870
878
909
911
915
919
921
930
932
931
928
926
930
932
926
923
921
921
920
915
910
893
894
892
889
881
881
885
888
892
891
887
886
886
887
892
893
893
895
904
908
905
898
900
907
909
917
912
918
915
911
905
912
906
911
912
913
917
924
926
926
923
921
930
935
943
942
934
939
939
944
944
947
939
944
944
945
946
946
962
964
965
965
971
973
975
984
979
973
970
972
974
976
981
991
998
999
1002
1008
1010
1010
1010
1010
1010
1015
1019
1022
1014
1024
1031
1024
1024
1024
1021
1015
1013
1010
1007
1004
1004
1005
1007
1007
1012
1017
1017
1015
1017
1018
1022
1026
1031
1032
1036
1028
1030
1034
1033
1033
1043
1049
1049
1050
1049
1049
1049
1049
1047
1045
1046
1046
1048
1047
1047
1047
1055
1058
1061
1067
1105
1107
1108
1111
1110
1096
1093
1093
1094
1094
1094
1096
1100
1098
1101
1101
1100
1108
1109
1109
1118
1145
1168
1180
1179
1178
1182
1193
1189
1185
1193
1196
1216
1224
1225
1230
1233
1239
1249
1258
1255
1230
1228
1227
1228
1250
1253
1253
1254
1247
1250
1252
1255
1260
1287
1289
1287
1302
1313
1308
1298
1305
1305
1313
1315
1314
1312
1309
1299
1308
1327
1329
1332
1339
1345
1364
1368
1356
1356
1365
1369
1383
1390
1398
1406
1410
1405
1400
1397
1394
1395
1401
1414
1418
1425
1430
1439
1455
1457
1461
1466
1470
1485
1500
1493
1469
1491
1503
1499
1534
1540
1553
1560
1570
1535
1523
1568
1571
1567
1561
1567
1580
1572
1589
1588
1600
1609
1623
1639
1645
1641
1635
1646
1665
1665
1665
1665
1665
1683
1691
1697
1700
1700
1700
1700
1699
1699
1698
1697
1693
1692
1697
1708
1721
1728
1737
1741
1741
1741
1741
1741
1734
1735
1761
1776
1772
1770
1770
1770
1775
1789
1819
1819
1825
1837
1837
1829
1855
1852
1840
1855
1871
1889
1904
1909
1902
1898
1900
1901
1896
1866
1866
1866
1865
1864
1862
1861
1860
1856
1868
1860
1851
1854
1873
1876
1872
1859
1861
1868
1862
1854
1843
1844
1859
1860
1862
1874
1882
1885
1886
1888
1892
1895
1899
1903
1915
1926
1927
1928
1929
1930
1927
1924
1940
1954
1972
1972
1983
1984
1983
1989
1991
1992
2001
2015
2023
2027
2027
2023
2014
2018
2027
2033
2036
2036
2036
2036
2046
2058
2059
2059
2059
2059
2059
2062
2067
2069
2076
2074
2081
2091
2101
2110
2134
2142
2139
2138
2137
2146
2152
2158
2161
2171
2178
2197
2200
2202
2206
2209
2213
2227
2238
2242
2246
2250
2253
2255
2257
2259
2264
2277
2279
2279
2280
2283
2297
2308
2313
2318
2331
2334
2337
2341
2341
2341
2342
2342
2342
2342
2341
2341
2343
2348
2351
2355
2358
2366
2370
2381
2385
2395
2408
2411
2412
2412
2412
2416
2419
2424
2426
2430
2437
2443
2447
2448
2449
2453
2467
2470
2469
2468
2466
2467
2473
2479
2509
2508
2502
2514
2523
2526
2506
2498
2493
2488
2480
2478
2456
2455
2454
2453
2452
2452
2452
2453
2454
2456
2457
2457
2457
2457
2457
2445
2432
2437
2440
2443
2439
2430
2425
2418
2406
2392
2390
2386
2383
2387
2386
2374
2370
2362
2350
2331
2324
2322
2319
2329
2324
2317
2314
2328
2336
2343
2336
2331
2319
2314
2318
2314
2311
2301
2306
2311
2314
2311
2289
2287
2285
2285
2269
2259
2257
2253
2256
2258
2259
2262
2266
2270
2272
2273
2274
2279
2287
2295
2298
2302
2308
2315
2317
2320
2331
2334
2341
2346
2350
2354
2355
2352
2349
2345
2343
2367
2378
2356
2369
2386
2384
2395
2414
2424
2424
2425
2425
2425
2424
2420
2416
2422
2424
2416
2402
2384
2387
2389
2387
2384
2378
2375
2370
2369
2367
2365
2363
2363
2358
2352
2343
2338
2341
2344
2343
2342
2340
2339
2333
2326
2321
2319
2318
2318
2316
2312
2309
2308
2307
2307
2306
2305
2305
2304
2304
2303
2290
2281
2276
2274
2273
2264
2257
2250
2245
2244
2241
2239
2240
2227
2214
2226
2233
2248
2219
2198
2181
2176
2170
2168
2162
2157
2153
2148
2139
2142
2145
2147
2155
2143
2141
2125
2116
2116
2116
2116
2116
2116
2107
2099
2094
2093
2091
2089
2087
2087
2087
2086
2084
2082
2079
2075
2070
2071
2058
2038
2035
2025
2022
2013
2010
2011
1999
1994
1988
1985
1983
1983
1985
1987
1987
1981
1978
1973
1967
1954
1937
1934
1934
1935
1936
1937
1937
1938
1938
1938
1938
1938
1928
1919
1915
1914
1914
1914
1914
1912
1911
1910
1903
1891
1879
1875
1868
1867
1867
1826
1823
1827
1823
1817
1798
1798
1805
1796
1792
1792
1792
1792
1791
1785
1777
1769
1768
1766
1765
1763
1755
1748
1749
1751
1732
1718
1693
1684
1677
1666
1664
1661
1661
1662
1640
1627
1629
1630
1630
1629
1626
1624
1621
1619
1618
1617
1616
1602
1597
1599
1602
1596
1590
1584
1582
1581
1578
1576
1571
1566
1555
1548
1546
1561
1557
1548
1542
1534
1530
1535
1537
1534
1524
1521
1519
1516
1514
1513
1512
1512
1511
1501
1493
1487
1482
1479
1479
1477
1474
1470
1464
1458
1449
1449
1448
1462
1468
1447
1439
1433
1429
1428
1426
1424
1421
1409
1402
1402
1402
1402
1402
1399
1394
1384
1380
1360
1361
1361
1360
1358
1357
1352
1336
1327
1319
1320
1322
1324
1323
1317
1309
1306
1301
1286
1283
1279
1278
1275
1270
1265
1263
1261
1260
1259
1259
1261
1237
1206
1194
1194
1186
1159
1152
1148
1146
1144
1143
1143
1140
1137
1136
1143
1169
1152
1149
1132
1138
1152
1135
1124
1110
1107
1104
1094
1088
1085
1087
1089
1083
1081
1071
1065
1064
1060
1057
1054
1046
1043
1031
1032
1029
1024
1011
1009
1009
996
1026
999
985
975
965
952
946
950
942
939
932
919
909
902
882
880
874
872
871
869
862
853
840
837
837
836
833
827
826
824
825
824
821
821
822
818
818
817
816
816
816
816
816
816
815
815
814
814
813
812
811
809
809
809
807
807
807
807
807
807
805
804
803
803
803
808
805
803
801
799
798
798
798
799
800
797
796
796
796
796
796
808
812
808
794
788
787
786
784
784
784
784
785
786
785
783
782
784
786
788
787
786
789
779
780
779
776
775
774
774
774
774
769
766
766
767
767
768
768
769
774
763
761
769
766
765
762
760
759
758
757
757
757
757
757
757
757
757
758
759
759
760
758
757
756
755
755
755
755
755
755
754
753
752
751
751
751
750
750
750
750
750
750
750
751
751
750
751
751
750
750
750
750
750
750
750
750
750
752
752
753
753
753
753
754
754
756
756
755
757
757
755
754
754
754
764
760
759
761
760
757
756
757
764
756
759
763
765
768
769
769
769
766
765
763
763
761
760
759
759
759
757
757
757
756
756
756
756
755
755
756
756
759
761
756
764
756
755
758
760
761
761
762
759
761
762
754
754
754
756
758
761
757
754
754
752
752
752
752
752
752
752
751
750
750
750
750
750
750
750
750
750
750
750
750
751
750
750
750
750
750
750
751
751
751
751
752
754
754
755
755
755
755
755
756
756
758
759
759
760
759
761
761
761
756
757
756
753
752
751
752
752
753
753
752
751
768
770
770
770
771
772
774
775
761
763
762
759
759
757
756
753
748
748
746
746
750
750
750
749
748
749
748
750
745
747
746
748
746
746
746
747
743
742
739
739
739
738
737
737
740
745
739
734
749
749
748
743
741
752
743
739
733
732
732
731
728
727
728
728
727
728
724
735
754
755
720
720
732
732
732
732
760
737
724
726
728
732
740
743
746
753
750
748
753
754
758
759
760
758
769
774
765
760
754
750
745
739
741
750
737
730
729
727
729
732
728
722
744
736
771
714
719
708
715
712
701
704
714
721
709
702
703
712
716
697
697
688
682
680
680
697
710
687
683
679
682
690
696
701
682
678
668
665
705
708
715
709
710
705
707
713
717
716
727
726
714
696
696
689
749
742
715
728
732
738
761
758
748
748
760
760
757
756
756
756
753
753
726
737
738
723
726
726
707
689
705
707
699
694
694
700
681
699
682
677
674
658
664
652
652
633
640
626
620
620
623
618
626
642
642
619
617
614
620
623
632
629
622
619
616
615
611
608
608
608
612
615
611
612
613
613
612
612
620
623
617
616
618
613
606
614
615
622
636
650
685
722
743
734
732
727
727
729
690
691
681
674
668
665
644
630
600
600
601
601
592
590
589
594
593
585
586
585
584
583
582
581
581
579
579
578
579
584
581
586
580
572
572
577
578
577
579
577
569
567
568
568
568
568
580
577
575
577
567
565
564
566
566
563
564
573
573
573
580
581
581
580
580
579
574
570
571
555
552
547
544
553
566
562
559
558
555
549
549
549
549
551
552
560
585
582
569
572
583
575
570
588
579
563
569
563
554
551
551
551
551
551
549
549
549
549
549
549
551
550
546
546
545
545
545
545
545
545
545
545
545
544
543
543
543
543
543
543
543
544
545
545
547
547
547
548
548
548
549
549
548
548
546
545
545
544
543
543
541
537
538
539
540
540
542
540
540
545
542
552
552
555
561
575
595
589
582
586
587
554
564
557
557
547
547
547
544
541
563
569
572
561
550
540
536
537
539
538
539
539
540
542
540
528
532
528
524
524
526
526
526
526
535
533
530
528
528
530
540
537
536
534
532
532
533
531
529
529
529
532
539
530
542
547
572
578
581
586
593
605
613
596
590
573
561
556
547
535
564
554
544
535
537
538
538
535
523
521
518
518
519
520
519
521
522
523
523
520
519
518
518
516
516
513
514
516
530
534
538
538
538
540
541
547
542
538
534
527
522
519
521
522
522
523
525
527
523
517
517
515
509
509
510
513
511
518
513
510
506
506
506
506
507
507
505
498
506
504
503
500
497
494
503
508
505
501
488
501
504
503
500
699
653
653
496
499
505
505
509
515
522
525
502
504
519
510
497
508
496
504
515
508
525
508
511
504
530
520
512
512
514
521
524
550
544
540
547
554
556
558
562
572
577
578
576
575
575
570
563
561
553
533
516
508
487
489
485
479
477
475
476
479
479
480
479
477
476
474
474
475
476
476
475
475
474
474
475
475
475
473
474
475
478
479
478
476
472
472
471
471
472
473
475
475
475
475
475
475
475
475
473
476
477
479
477
476
474
472
471
473
474
477
480
480
480
479
475
474
473
474
476
472
471
474
474
474
476
475
475
475
476
477
468
468
468
468
468
468
468
468
468
468
469
468
467
466
465
464
462
461
460
459
459
458
458
458
458
459
460
460
461
461
461
460
462
466
468
468
467
467
466
464
461
458
458
458
459
459
460
459
459
466
466
465
465
470
469
469
470
475
476
469
464
462
458
457
458
458
457
455
455
453
452
452
451
451
454
451
451
450
450
448
449
448
448
445
445
445
445
445
445
446
447
447
447
447
447
447
447
447
446
446
446
446
446
446
446
447
447
446
446
446
446
446
448
449
450
450
450
452
453
457
463
459
457
457
459
462
463
463
455
457
462
464
465
463
461
472
474
475
475
473
474
481
485
479
470
466
462
462
462
467
475
474
469
470
471
469
465
469
471
469
465
470
478
486
487
483
472
469
469
469
469
469
471
474
476
490
485
481
477
497
497
486
485
488
499
501
498
504
501
496
502
506
508
509
509
503
515
528
528
528
530
525
525
533
554
569
569
570
572
575
577
578
581
585
593
580
574
570
568
568
573
583
578
569
570
572
573
572
573
583
589
579
572
569
565
573
589
591
594
598
606
594
582
580
579
580
581
577
574
567
568
569
576
584
584
580
573
569
566
580
572
573
574
568
575
570
579
582
584
592
596
597
597
596
593
582
582
591
580
583
577
578
576
575
576
572
569
563
561
564
565
565
566
567
569
565
565
565
565
566
569
569
571
571
570
571
574
575
573
573
573
576
576
577
592
589
593
594
594
594
593
592
592
594
593
593
593
594
594
598
596
595
597
597
599
603
603
604
607
607
609
612
613
615
618
620
622
628
629
641
635
642
645
645
641
641
649
652
655
658
658
658
659
661
663
667
669
685
691
691
708
714
722
719
711
708
718
698
701
706
704
712
710
707
712
718
700
700
700
698
695
691
688
690
701
706
711
712
712
713
717
718
721
723
724
723
723
723
722
722
721
722
723
723
724
725
729
737
737
740
738
737
739
738
740
740
746
749
746
746
748
742
744
729
746
728
741
746
740
742
746
745
729
729
729
725
726
728
733
736
739
738
738
770
763
739
742
759
756
754
764
755
757
761
740
740
746
738
750
751
754
729
739
735
724
722
719
717
714
707
705
709
706
703
698
693
694
687
688
687
686
682
680
678
676
678
682
688
696
707
710
710
710
710
710
706
701
698
696
691
679
677
676
676
672
670
677
668
672
667
664
665
667
672
674
675
683
686
689
704
709
713
717
719
717
713
713
714
717
725
732
738
743
760
762
765
774
771
762
754
750
748
746
743
720
707
690
691
693
694
697
693
685
678
668
668
666
654
645
639
634
630
632
627
620
617
612
610
604
600
594
583
574
574
574
573
570
570
569
569
572
575
573
571
570
576
580
584
588
584
576
572
574
569
557
556
554
552
551
553
562
566
569
572
568
566
566
566
568
572
567
562
559
556
552
554
555
558
563
566
576
578
579
590
587
582
576
566
569
572
574
596
593
575
596
587
582
572
570
570
571
578
586
579
578
578
581
583
580
580
580
581
581
581
590
590
591
593
602
616
620
614
613
621
636
629
609
592
588
583
579
576
575
573
568
568
567
566
555
551
541
537
537
541
544
546
546
546
539
529
539
552
562
559
545
534
520
519
517
511
504
497
485
482
482
482
481
481
481
483
484
484
483
482
482
481
481
484
487
500
509
522
547
629
479
479
479
674
592
514
528
540
503
494
495
496
487
494
494
494
496
500
495
500
501
504
509
507
506
511
502
488
481
484
485
485
489
492
500
501
492
479
484
487
483
482
483
483
483
483
483
483
483
483
483
481
480
481
482
482
484
485
485
484
486
490
492
496
493
491
488
483
481
480
479
478
477
476
475
474
475
477
476
476
476
478
482
476
483
481
475
475
481
484
489
486
479
484
497
515
515
511
504
494
493
495
491
488
483
482
485
490
493
493
494
498
500
516
528
518
508
485
490
528
490
512
510
506
480
476
474
477
488
496
497
493
506
485
485
488
468
467
467
467
471
482
483
484
483
471
472
471
473
480
485
482
477
501
513
488
488
485
481
481
483
484
469
475
474
472
474
475
476
477
479
480
477
471
474
476
475
471
474
475
469
469
472
470
472
471
469
470
470
475
480
491
498
499
500
505
509
512
516
527
533
540
564
575
577
578
578
572
570
583
588
593
595
599
607
613
612
625
638
642
646
659
654
660
666
663
661
666
665
664
666
667
677
687
683
676
682
688
684
676
668
647
648
648
654
655
655
651
647
639
636
627
630
636
638
639
641
642
643
646
647
648
650
651
672
676
680
682
690
692
698
700
701
702
704
707
713
721
724
726
750
754
773
780
795
796
795
812
823
833
834
839
840
841
840
829
820
819
821
822
822
812
809
807
805
800
799
798
797
792
785
777
777
777
776
776
776
775
775
754
762
766
742
741
738
750
735
729
730
725
710
708
709
711
712
708
702
696
698
694
681
674
671
659
647
630
628
628
628
637
641
627
626
625
623
623
623
624
623
620
619
616
607
605
605
601
601
600
599
597
597
596
593
592
591
589
589
590
588
580
580
577
578
578
575
573
570
578
578
578
575
570
570
567
566
566
563
563
564
564
563
562
562
561
556
556
556
554
555
559
561
563
563
564
565
565
562
554
550
549
550
550
551
552
557
562
563
562
563
563
558
561
569
571
576
578
579
580
587
588
581
577
576
572
570
568
566
562
560
558
557
554
549
540
540
534
535
527
514
506
499
494
489
489
489
478
476
476
467
461
461
462
462
462
462
461
461
447
441
431
426
426
426
426
426
426
426
426
424
426
431
448
445
441
436
432
427
427
428
429
430
430
430
430
431
428
429
428
427
428
429
428
428
428
429
429
430
430
425
427
425
425
425
428
427
427
425
426
426
427
427
426
427
428
429
431
431
431
429
427
427
427
428
429
431
433
437
438
438
440
441
442
446
448
448
459
466
470
471
471
473
473
473
477
487
487
483
475
469
474
476
476
477
481
484
494
500
503
510
505
500
495
494
494
494
515
515
516
516
517
518
519
519
519
519
519
516
512
503
502
500
496
497
497
503
504
501
497
499
501
501
501
502
502
501
499
499
499
499
495
495
490
491
492
498
502
516
518
519
516
518
521
519
519
519
520
518
517
516
512
510
505
496
493
492
483
482
481
481
480
479
477
478
476
475
472
471
469
468
467
466
465
465
463
463
461
461
460
459
457
455
454
454
450
449
450
450
448
445
432
428
426
426
428
428
428
423
424
425
419
419
418
417
416
415
415
417
419
422
426
429
430
429
428
427
427
427
431
431
430
430
431
431
431
431
431
431
430
428
427
427
426
423
418
412
411
411
411
413
413
413
413
413
414
415
411
406
400
396
394
391
389
385
389
392
397
399
399
400
396
396
396
396
403
408
418
422
422
422
422
422
425
427
429
432
431
432
432
431
429
429
429
431
426
426
428
433
435
435
433
434
432
430
428
426
424
424
435
429
426
422
419
419
418
417
414
415
417
418
420
419
416
412
411
406
404
403
401
401
400
399
397
392
389
390
391
391
390
390
390
394
403
406
410
412
412
412
414
414
414
414
414
414
414
415
416
416
417
419
421
421
422
422
420
419
423
422
422
422
402
400
399
397
403
411
420
421
423
423
423
422
422
420
418
418
423
417
416
413
411
411
414
417
422
422
423
425
425
425
433
438
441
445
451
457
459
463
467
474
482
490
496
499
501
502
502
502
502
502
499
497
493
490
489
487
483
481
480
478
476
473
470
463
462
458
448
448
450
452
453
453
453
453
453
452
451
446
446
446
446
446
446
449
456
460
464
464
464
465
467
468
467
466
466
467
472
472
471
470
467
463
461
458
459
464
469
471
470
470
468
468
466
463
461
460
460
461
463
464
465
464
460
456
454
452
440
432
422
412
408
393
386
387
376
372
370
359
350
350
350
350
350
350
350
349
349
349
349
353
351
351
350
349
349
349
350
350
349
348
346
345
344
343
340
348
357
357
350
350
353
353
352
349
348
347
351
352
351
350
352
354
359
361
365
366
367
368
366
363
361
357
358
360
361
359
359
356
352
348
342
339
341
340
339
350
345
344
343
341
340
347
352
352
343
341
340
340
340
341
341
341
341
341
341
339
339
339
338
337
336
333
325
324
318
318
319
318
318
317
316
316
325
325
324
324
324
324
323
320
321
317
318
317
317
319
318
312
312
316
322
323
323
324
325
324
323
318
315
312
309
310
307
307
307
306
306
304
303
302
302
303
301
301
306
315
325
318
313
315
308
308
307
307
312
308
307
306
304
305
305
317
319
319
310
310
302
303
305
303
300
301
301
302
301
298
296
293
293
293
293
293
293
293
293
293
293
292
292
292
292
292
291
291
291
291
291
291
291
292
299
300
300
300
301
301
302
301
300
301
301
300
291
292
292
297
297
297
298
300
303
303
305
311
315
325
327
331
334
335
337
338
345
345
345
346
347
348
348
347
345
345
344
342
340
337
335
331
328
324
323
323
323
318
316
317
316
315
315
314
314
309
306
312
305
304
303
303
302
301
308
309
309
310
299
298
297
294
296
299
305
303
298
294
292
292
294
292
296
292
296
285
284
284
285
284
282
279
281
281
281
279
280
277
275
274
271
271
271
266
265
265
264
261
261
261
261
261
261
261
260
260
258
263
261
262
262
262
262
261
261
261
260
260
259
258
257
255
255
255
254
252
254
253
253
252
250
249
253
251
250
250
251
251
251
251
250
250
249
249
249
250
252
247
249
249
249
249
249
249
249
247
247
247
248
246
246
250
250
253
253
253
253
263
267
267
266
266
266
266
267
270
274
278
279
278
273
273
261
258
254
252
248
246
244
243
242
242
239
238
241
241
242
243
246
245
246
246
246
247
248
248
247
248
248
248
251
252
252
251
250
251
252
253
253
254
254
253
252
251
251
252
252
253
262
262
257
258
258
257
257
257
256
256
259
259
266
271
274
280
282
285
296
301
304
315
318
318
318
310
307
305
302
301
294
290
290
290
289
287
269
267
267
268
270
272
275
277
280
285
285
291
289
287
281
278
274
269
265
264
255
252
250
250
254
265
271
291
295
302
300
303
317
322
322
314
307
307
307
305
304
315
321
331
331
336
343
351
352
354
354
352
352
351
348
332
333
327
320
316
296
295
294
292
290
288
286
285
283
281
263
261
260
257
255
253
252
259
266
268
270
272
272
274
275
278
280
282
285
287
290
298
301
303
307
308
308
310
329
327
320
318
317
316
315
340
343
345
348
349
353
346
348
348
352
355
369
369
369
387
390
391
393
394
396
396
396
393
380
377
377
379
396
395
394
393
394
395
397
396
395
390
393
394
390
387
381
378
381
388
388
387
380
377
375
374
380
375
371
369
368
373
373
372
372
372
372
372
372
372
372
371
370
364
352
347
343
340
329
312
298
291
291
291
291
289
289
290
293
297
297
297
295
297
297
297
297
297
296
296
295
295
294
294
296
297
299
301
301
301
301
300
300
300
301
301
301
302
303
303
304
305
305
305
311
310
309
309
308
311
311
311
311
311
314
314
313
316
318
318
318
321
323
321
319
316
313
309
305
306
317
317
317
317
316
316
316
316
317
318
318
318
320
322
324
325
325
324
328
335
339
339
338
338
337
336
335
333
331
326
325
326
329
332
332
332
332
333
335
357
342
342
343
344
349
350
349
350
350
352
356
356
358
361
363
363
364
365
367
368
368
375
382
382
382
393
395
397
401
403
397
401
402
402
405
411
424
425
428
429
430
432
434
438
437
447
453
457
459
488
490
497
506
507
499
512
511
521
525
529
541
556
577
567
564
563
563
561
561
563
565
574
587
597
612
616
614
613
612
610
607
597
596
596
596
591
585
584
583
582
581
577
570
564
562
569
565
562
563
564
565
563
559
536
534
531
527
489
482
481
489
494
495
474
462
464
466
455
452
451
450
450
448
447
447
442
441
441
442
443
429
427
429
424
419
415
415
414
416
413
410
406
405
401
401
400
404
408
386
386
389
389
387
384
381
378
377
377
377
378
380
382
380
369
365
364
362
360
360
360
361
361
361
363
363
362
362
363
365
365
366
367
367
370
378
370
370
372
377
377
380
386
396
389
391
389
386
383
383
384
385
386
385
387
388
390
394
391
405
397
397
393
391
391
392
396
396
397
397
399
400
401
402
402
403
403
403
403
404
405
407
408
408
407
407
407
407
408
410
410
411
412
413
412
413
414
415
416
417
419
419
422
423
424
425
427
427
427
435
438
435
431
434
435
435
431
426
428
428
429
432
434
434
433
433
432
430
430
432
434
440
447
449
433
433
433
433
434
435
435
437
439
439
439
439
439
440
444
445
448
450
454
456
462
464
466
467
468
468
468
468
469
470
471
474
474
476
478
478
480
480
475
474
476
477
456
455
450
438
432
431
431
427
428
430
434
448
451
424
423
423
427
432
423
416
411
410
410
412
413
412
405
405
405
406
409
411
419
412
415
422
422
421
419
419
429
428
425
435
434
431
431
430
427
427
429
430
432
434
444
444
446
448
453
456
456
457
459
465
470
471
471
470
470
471
485
496
493
488
489
491
496
499
492
492
492
517
521
531
538
539
544
551
543
565
575
603
603
606
607
618
625
621
621
621
621
625
639
675
675
668
664
670
676
688
692
698
702
711
717
725
726
726
725
725
725
724
728
740
747
749
751
754
756
759
763
780
785
787
791
793
794
794
793
775
776
777
778
767
762
756
753
755
756
760
764
765
753
739
725
715
711
714
711
705
703
698
696
692
685
680
671
666
664
656
654
654
653
652
651
649
646
644
639
633
631
630
629
627
627
627
628
631
642
632
634
636
639
641
647
648
652
653
652
650
652
654
656
659
645
651
652
648
656
657
663
658
650
643
641
645
646
652
652
651
649
646
645
645
652
660
670
668
664
658
655
659
667
666
679
681
670
660
668
676
657
656
656
656
657
675
670
663
665
661
659
672
674
669
669
668
679
683
677
677
678
681
683
686
689
692
695
698
705
717
725
717
699
700
701
702
706
722
726
725
720
717
725
728
726
725
728
744
736
731
732
736
738
757
753
757
771
775
785
789
782
774
760
757
755
755
756
757
761
761
761
764
767
776
780
781
783
805
810
810
811
818
821
829
832
837
838
852
871
869
868
879
895
911
920
926
931
933
931
923
922
926
933
929
933
934
932
933
935
936
945
945
946
949
962
974
981
992
1002
1006
998
995
991
991
994
1001
1006
1006
1006
1002
1007
1015
1022
1026
1029
1028
1026
1028
1033
1034
1035
1034
1033
1033
1039
1041
1045
1041
1036
1037
1045
1043
1042
1042
1049
1049
1054
1057
1058
1060
1066
1068
1072
1074
1073
1103
1101
1109
1121
1120
1120
1105
1095
1098
1101
1082
1089
1084
1065
1057
1070
1075
1070
1060
1052
1033
1035
1034
1032
1025
1016
1017
1018
1005
994
995
965
966
964
961
965
970
976
959
942
942
942
942
942
941
923
922
922
923
921
912
904
899
894
892
893
895
899
901
903
897
881
877
876
873
872
872
869
867
864
862
861
860
856
856
859
862
862
861
861
860
860
859
860
859
854
848
847
845
840
839
837
836
835
829
829
832
846
855
826
835
831
825
826
826
824
821
819
837
833
817
813
815
816
814
814
813
813
812
812
815
815
813
809
807
804
805
822
809
802
803
797
796
804
794
790
791
792
794
798
788
783
782
797
808
783
772
772
770
768
768
768
768
768
771
780
792
794
793
792
790
788
783
789
795
800
804
805
807
808
816
827
831
832
829
828
827
827
831
833
834
835
835
835
835
836
837
837
838
839
839
839
838
838
838
836
834
833
833
834
834
834
835
835
835
838
846
849
851
854
857
861
864
865
871
866
870
872
876
875
874
872
867
861
857
853
849
842
841
842
843
844
844
836
833
831
829
826
822
821
818
814
814
814
813
813
813
811
810
810
810
810
811
805
793
786
784
781
782
783
785
789
791
790
789
788
792
800
793
786
790
793
787
787
786
785
786
793
800
798
792
791
789
791
791
791
793
796
798
799
804
806
805
803
800
799
800
801
801
803
807
809
805
802
802
802
807
808
813
820
820
817
817
821
824
828
819
818
817
815
814
815
819
821
827
849
854
830
828
824
833
841
832
827
827
826
823
817
823
836
847
847
830
830
832
832
832
828
825
825
831
832
830
829
829
829
828
827
833
843
850
847
865
841
842
844
846
847
858
858
858
870
882
878
863
859
853
860
861
855
857
857
858
860
862
866
866
866
867
884
898
916
918
907
903
903
903
901
893
897
901
901
904
907
912
912
912
914
918
917
917
947
954
983
978
973
969
980
986
993
999
1002
1006
1008
1014
1017
1022
1020
1019
1011
1012
1020
1012
1007
1000
992
982
978
961
958
956
957
954
937
933
930
932
933
940
943
952
943
958
928
921
919
916
913
913
912
912
912
913
903
903
898
899
903
910
914
898
899
900
899
894
892
891
899
900
902
895
889
884
886
887
887
894
897
898
893
915
892
881
891
906
915
898
900
895
885
869
869
869
873
883
890
862
860
860
866
878
889
884
879
873
873
873
872
870
868
897
909
919
922
906
903
903
922
935
954
960
957
924
896
895
884
871
867
870
873
881
892
902
897
894
886
877
878
859
846
846
846
846
844
842
841
837
843
848
837
837
851
848
834
832
831
830
830
822
820
817
817
814
813
812
812
815
817
818
815
814
816
814
814
814
812
808
806
816
820
821
816
811
801
805
806
806
806
806
806
807
807
812
817
816
813
810
806
803
807
816
815
811
804
797
806
809
809
807
802
796
792
803
845
810
803
803
803
803
806
813
803
796
793
782
783
784
784
783
782
781
781
783
785
786
791
794
789
791
803
802
798
794
784
782
780
778
776
777
785
789
774
778
778
778
778
779
779
782
779
777
779
776
777
787
794
797
800
800
791
785
781
779
772
772
772
772
773
774
774
775
788
792
792
786
779
784
793
780
775
768
764
764
765
767
764
771
767
765
770
773
775
777
777
775
774
768
764
762
766
769
774
782
785
782
769
756
763
762
756
754
751
751
750
749
755
763
765
769
760
753
758
761
766
765
758
742
738
738
739
739
743
746
744
738
736
735
735
736
736
738
738
738
737
735
731
731
731
730
729
728
728
728
727
727
726
726
723
723
724
724
724
724
724
723
722
720
720
720
718
717
717
717
717
717
715
713
713
713
713
719
720
723
714
709
708
708
709
706
708
710
710
709
708
705
703
703
703
705
702
699
699
699
699
699
699
697
697
697
699
698
720
715
710
703
703
703
699
696
701
697
695
695
697
697
696
695
696
696
696
695
688
687
693
693
695
696
689
689
689
689
690
705
711
713
710
706
693
682
689
694
689
686
684
682
711
718
695
683
682
688
685
682
681
695
690
689
689
689
689
689
688
688
688
691
688
687
685
680
676
673
672
670
670
670
670
670
668
668
668
668
669
669
671
671
671
671
671
671
673
672
670
670
670
668
669
669
668
667
667
670
669
665
664
664
666
673
668
673
681
679
667
665
664
664
663
661
661
661
663
665
671
669
668
665
664
665
661
659
652
657
656
655
654
653
648
641
642
640
647
647
647
643
642
639
637
638
635
634
633
632
632
631
630
630
630
629
632
632
632
632
631
631
630
631
635
629
632
625
625
625
625
625
625
624
624
622
619
619
619
619
620
618
617
616
617
618
618
617
616
616
616
616
616
616
616
617
620
620
622
622
619
628
630
634
637
638
645
645
656
661
663
666
686
687
682
702
706
705
713
719
725
726
728
729
736
739
742
748
749
750
756
770
785
812
836
837
836
833
829
822
834
844
852
854
853
856
859
873
878
878
880
887
906
914
900
881
879
885
903
913
917
901
904
908
915
921
961
958
956
951
944
938
963
960
960
960
966
972
977
986
991
997
1001
999
1008
1013
1020
1017
1005
1003
1002
1000
1007
1024
1026
1023
1023
1038
1039
1036
1032
1051
1053
1053
1043
1042
1048
1045
1045
1048
1043
1037
1038
1041
1050
1051
1071
1077
1056
1067
1092
1101
1115
1087
1084
1080
1075
1078
1085
1084
1084
1073
1065
1055
1053
1052
1050
1050
1051
1057
1052
1046
1043
1047
1053
1075
1080
1082
1084
1086
1077
1086
1103
1102
1098
1098
1090
1083
1079
1075
1060
1055
1050
1040
1031
1030
1021
1021
1019
1018
1005
1001
990
987
989
984
965
958
947
944
938
935
927
923
922
925
918
910
905
904
902
899
896
890
882
882
884
865
859
842
837
834
824
820
813
797
792
791
789
788
788
787
786
786
786
785
785
783
782
781
781
781
781
781
782
782
774
773
772
772
768
771
769
766
767
771
779
772
759
761
749
764
765
764
764
775
765
754
754
754
755
745
740
731
719
719
719
718
721
717
716
719
719
721
718
705
702
706
705
702
704
705
708
710
697
699
697
694
690
687
685
684
684
684
683
676
676
677
680
683
679
679
684
689
692
694
697
690
688
666
669
677
677
682
690
685
669
663
663
661
661
663
671
657
656
657
658
661
662
659
655
662
665
663
663
663
659
654
655
659
648
647
654
660
668
679
684
690
687
663
663
663
665
667
667
669
666
662
634
634
634
634
635
636
637
641
643
645
651
641
638
637
635
655
654
651
646
647
651
647
638
630
628
621
618
622
619
618
618
621
624
625
633
640
643
641
639
627
614
615
616
620
622
628
629
629
628
626
620
623
626
611
611
612
615
618
621
620
611
619
624
625
621
621
626
631
635
638
634
624
625
630
636
633
628
626
622
618
612
611
611
619
606
598
592
598
584
584
584
584
585
584
582
581
579
578
583
586
583
581
575
573
574
575
575
571
571
573
574
577
579
578
573
573
572
574
574
586
586
586
586
586
584
582
580
581
581
581
581
580
580
578
576
576
576
577
577
580
581
581
575
573
571
570
568
563
562
562
562
564
569
580
598
603
603
603
604
594
592
589
601
581
576
573
566
566
562
561
559
555
568
576
582
585
578
572
567
584
585
584
586
587
589
594
596
600
576
577
579
594
603
597
599
610
609
605
601
595
588
571
568
564
559
553
551
555
559
561
561
580
584
580
575
569
583
596
588
576
560
541
535
535
535
536
539
545
551
553
557
554
553
542
535
530
526
528
531
536
532
527
528
534
541
540
540
546
551
560
565
558
537
545
554
538
528
525
524
524
523
522
521
521
519
515
514
518
522
523
524
524
524
521
515
513
512
512
516
521
520
515
513
514
515
516
517
518
512
507
506
507
507
505
496
496
499
502
506
497
494
490
487
487
487
484
481
481
481
481
481
481
481
480
476
476
474
475
473
471
470
469
469
468
468
468
468
468
468
467
464
463
461
460
460
459
458
457
456
456
455
455
456
455
451
451
450
448
448
447
447
447
447
448
453
460
480
488
491
494
504
516
516
514
515
519
526
529
531
532
527
525
524
525
526
526
523
522
521
520
519
519
518
517
516
515
514
514
513
512
510
513
511
509
497
494
497
497
490
485
485
481
475
470
471
471
466
463
461
459
460
464
454
459
460
451
449
439
437
438
438
440
443
445
448
448
449
450
449
451
453
456
458
462
465
468
468
468
468
468
467
466
464
462
454
451
447
447
444
443
443
449
451
451
451
451
449
446
443
443
443
444
445
448
450
452
452
452
451
448
446
443
440
438
434
428
427
428
428
425
424
423
427
439
444
446
447
447
447
451
457
462
470
466
475
461
458
457
457
459
465
471
471
462
453
443
442
442
442
442
441
441
441
440
440
440
434
432
430
427
426
425
424
424
422
422
420
419
419
416
416
418
417
414
410
410
408
407
407
407
407
411
412
412
405
405
400
397
393
393
392
393
393
392
390
387
384
384
385
383
381
383
384
388
389
390
389
388
388
388
387
385
376
371
369
366
366
366
367
371
370
368
367
366
365
366
366
366
363
359
364
358
361
358
354
357
361
360
358
357
356
353
350
351
349
349
349
350
351
350
351
353
350
349
351
353
354
351
349
350
351
351
351
351
351
351
351
353
352
354
354
354
354
361
361
361
364
368
370
374
381
380
380
374
374
373
373
373
376
377
374
375
377
382
381
378
383
384
385
388
389
389
390
397
398
399
398
392
391
392
391
390
390
390
390
390
389
389
388
389
391
391
391
391
406
406
407
408
409
410
410
412
415
420
434
440
442
445
448
455
457
458
459
460
465
475
473
472
471
473
474
471
470
469
475
480
477
477
472
471
469
470
479
481
482
484
484
482
483
484
503
500
502
502
497
495
491
487
486
486
486
486
486
489
489
490
489
491
493
493
495
496
497
499
498
498
496
494
492
495
501
499
495
494
492
484
482
481
481
488
493
495
491
487
486
479
471
473
477
481
489
489
484
481
477
475
473
471
471
471
477
485
485
485
492
495
496
497
499
499
498
495
492
491
493
495
498
497
490
485
483
484
485
484
481
470
469
472
470
466
455
453
453
452
449
445
448
449
451
450
449
444
443
441
427
413
412
410
409
404
402
401
392
387
393
398
385
367
362
362
362
364
364
361
359
358
358
358
358
361
362
367
368
368
368
368
366
364
362
360
361
364
365
365
361
360
361
361
361
360
358
357
357
357
357
358
354
354
353
355
355
352
352
352
352
351
351
344
346
348
349
347
347
343
341
341
340
339
339
339
340
341
341
339
339
340
343
341
336
334
332
330
330
329
329
328
327
326
326
326
326
325
325
323
323
321
322
322
321
320
320
320
320
318
317
316
318
317
319
317
317
317
316
316
315
318
323
325
325
325
324
323
321
321
318
319
320
319
318
317
317
317
317
316
315
315
315
316
314
318
316
313
314
313
312
310
309
309
310
310
311
311
311
307
307
306
304
303
302
305
305
302
298
299
300
300
300
299
299
299
298
298
298
297
295
295
295
295
294
295
295
295
295
296
301
304
307
313
310
308
307
307
312
321
307
306
298
296
294
294
292
318
322
324
339
330
325
328
327
319
305
319
300
294
294
292
291
290
291
291
291
291
291
290
290
290
290
290
291
291
290
289
289
289
292
292
291
288
288
289
290
292
289
289
289
290
290
290
289
289
288
287
287
287
286
285
285
283
283
285
286
286
287
287
282
285
284
283
283
282
281
280
280
280
279
277
276
275
276
274
274
274
275
275
275
273
272
272
272
272
272
273
271
272
272
271
273
272
273
274
273
274
281
288
286
299
287
288
281
287
323
303
292
288
281
280
282
280
279
278
276
275
276
277
279
286
285
284
282
278
278
274
273
271
271
271
272
273
274
274
274
274
274
274
274
274
274
276
279
281
281
281
281
282
283
283
282
282
285
280
282
282
287
297
291
284
282
286
290
289
290
304
303
298
295
324
302
292
303
309
307
306
311
304
293
291
298
291
288
297
284
297
297
287
283
282
282
284
284
284
285
286
287
288
288
287
287
287
287
286
286
287
287
288
288
290
287
283
283
287
302
295
296
296
288
285
284
284
284
284
293
314
311
305
302
307
310
315
312
304
298
301
306
307
308
307
302
302
299
302
305
302
305
305
305
306
306
304
301
300
297
301
302
299
296
296
301
300
302
303
298
299
299
302
307
308
308
308
309
309
309
309
312
312
312
313
315
316
318
320
311
313
314
314
311
312
311
311
310
310
309
310
311
313
320
321
321
321
322
321
321
318
318
319
320
322
323
324
324
325
326
326
328
328
329
331
332
333
333
334
333
331
332
334
334
333
332
332
333
333
333
339
340
337
337
335
331
331
331
332
335
337
342
338
337
339
342
348
349
350
334
334
334
342
341
340
339
339
339
339
339
340
341
342
345
346
350
351
360
364
375
372
373
379
380
381
386
395
401
400
403
403
401
398
391
387
382
380
376
377
378
377
365
364
361
360
359
359
358
358
358
363
364
366
366
370
370
370
369
367
374
374
374
374
374
374
374
375
375
375
375
375
375
375
375
376
377
381
389
396
396
398
410
413
408
400
399
401
401
406
409
411
415
426
426
438
436
452
451
460
474
474
473
473
477
484
498
501
511
515
521
541
520
521
530
536
538
539
546
546
544
536
536
538
543
553
562
576
592
595
596
599
605
608
630
638
642
640
638
639
644
647
658
663
665
668
669
670
671
673
675
676
675
676
678
683
685
688
692
695
703
705
707
709
709
711
714
719
722
724
725
725
724
730
736
739
740
740
742
743
742
741
739
738
736
729
724
729
729
727
725
724
723
721
719
733
745
748
785
790
800
804
802
807
817
827
837
849
853
877
879
880
912
909
935
939
932
927
929
928
927
930
928
925
927
922
929
925
927
929
924
917
919
920
923
922
921
920
919
909
905
904
903
902
900
898
897
898
891
873
897
909
915
914
913
917
923
930
936
953
946
956
972
968
970
973
979
996
991
988
982
977
977
982
994
998
1012
1019
1026
1031
1031
1030
1028
1024
1035
1046
1031
1034
1037
1052
1049
1053
1059
1060
1058
1061
1052
1045
1057
1067
1071
1073
1074
1073
1071
1069
1069
1063
1063
1062
1057
1054
1053
1052
1047
1044
1038
1037
1035
1033
1036
1060
1060
1067
1071
1078
1079
1079
1076
1072
1080
1078
1084
1089
1088
1086
1077
1067
1069
1056
1051
1047
1043
1042
1046
1053
1058
1062
1072
1081
1084
1086
1085
1081
1079
1089
1101
1090
1092
1097
1103
1110
1114
1112
1116
1117
1114
1110
1107
1116
1127
1128
1121
1119
1120
1122
1123
1125
1120
1118
1115
1118
1119
1115
1112
1108
1106
1102
1094
1071
1070
1074