425
627
484
281
170
130
140
146
132
137
136
151
175
195
180
197
235
278
277
385
549
667
693
863
1027
1058
1141
1300
1299
1367
1357
1398
1375
1455
1418
1405
1462
1334
1471
1383
1453
1462
1448
1453
1447
1470
1494
1322
1467
1443
1445
1487
1439
1506
1498
1496
1465
1487
1505
1516
1492
1475
1576
1576
1538
1550
1541
1472
1544
1522
1517
1551
1547
1505
1498
1511
1452
1504
1489
1466
1511
1507
1573
1518
1498
1586
1552
1569
1596
1458
1482
1559
1480
1487
1506
1518
1486
1491
1537
1508
1486
1537
1550
1523
1518
1568
1534
1566
1581
1562
1621
1587
1546
1483
1508
1552
1684
1887
1960
2019
1792
1638
1512
1569
1510
1467
1518
1500
1485
1580
1536
1589
1567
1554
1615
1666
1532
1520
1498
1538
1549
1536
1491
1569
1525
1507
1643
1597
1607
1573
1502
1534
1653
1658
1813
2204
2650
3087
3082
2782
2074
1719
1552
1510
1528
1551
1559
1553
1447
1517
1496
1545
1506
1499
1557
1564
1648
1846
2031
2100
1907
1767
1642
1612
1669
1610
1577
1636
1499
1547
1593
1556
1591
1621
1651
1558
1649
1573
1619
1617
1645
1652
1700
1634
1705
1662
1634
1723
1755
1692
1752
1734
1803
1779
1786
1809
1690
1773
1833
1858
1800
1797
1871
1874
1937
1955
1969
2050
1993
2081
2086
2215
2162
2472
2446
2621
2829
2895
3029
3065
3080
3127
2964
2985
3006
3021
2886
2786
2599
2765
2659
2679
2706
2681
2678
2592
2496
2555
2494
2671
2378
2581
2577
2565
2542
2518
2503
2589
2492
2524
2495
2531
2633
2445
2490
2670
2560
2573
2632
2662
2593
2653
2736
2729
2818
2770
2875
2860
3574
5847
12997
26311
38603
39395
27781
13754
5692
2873
2328
2205
2195
2315
2263
2262
2181
2254
2332
2359
2254
2286
2273
2336
2321
2364
2279
2374
2324
2300
2337
2372
2303
2521
2317
2358
2426
2425
2402
2446
2396
2488
2447
2493
2497
2466
2514
2466
2436
2555
2488
2449
2538
2519
2566
2502
2515
2483
2443
2543
2585
2470
2468
2498
2498
2567
2504
2532
2589
2638
2661
2603
2612
2584
2643
2554
2542
2676
2740
2943
2900
2856
2725
2644
2614
2598
2535
2630
2631
2854
2867
2939
2946
2665
2611
2545
2497
2568
2536
2600
2532
2626
2711
2535
2579
2557
2701
2640
2638
2620
2564
2608
2582
2623
2501
2510
2674
2542
2614
2615
2609
2613
2547
2641
2632
2666
2683
2616
2667
2722
2716
2651
2632
2770
2566
2542
2661
2746
2718
2707
2625
2642
2625
2543
2627
2589
2585
2596
2614
2552
2597
2683
2632
2681
2694
2784
2642
2622
2531
2603
2565
2507
2520
2690
2560
2600
2512
2578
2713
2599
2559
2567
2568
2463
2519
2503
2575
2610
2531
2534
2572
2529
2590
2479
2437
2497
2410
2476
2478
2438
2602
2445
2422
2487
2471
2590
2571
2640
2655
2588
2541
2463
2497
2440
2386
2520
2485
2444
2469
2417
2372
2457
2486
2514
2378
2444
2448
2530
2536
2520
2419
2365
2336
2459
2428
2383
2411
2497
2381
2390
2369
2347
2363
2432
2340
2354
2473
2417
2392
2326
2372
2400
2374
2320
2382
2390
2446
2390
2375
2383
2404
2261
2402
2269
2451
2255
2270
2321
2317
2269
2348
2359
2331
2273
2330
2305
2362
2350
2383
2363
2303
2302
2361
2300
2324
2282
2264
2350
2330
2238
2278
2228
2327
2211
2330
2325
2326
2292
2283
2227
2231
2218
2295
2200
2194
2284
2182
2216
2220
2195
2237
2167
2196
2310
2184
2208
2247
2216
2133
2230
2182
2239
2276
2148
2239
2239
2157
2222
2107
2161
2268
2229
2100
2250
2189
2202
2138
2245
2213
2164
2243
2204
2204
2147
2130
2079
2171
2126
2184
2176
2207
2126
2174
2121
2147
2113
2175
2162
2267
2083
2141
2203
2111
2149
2115
2098
2161
2182
2118
2080
2092
2044
2152
2080
2197
2005
2112
2056
2019
2219
2151
2002
2079
2057
2048
2143
2100
2041
2085
2086
2008
2026
2059
2122
2015
2045
2053
2036
1991
2030
2066
2097
2069
1951
2022
2055
2041
2022
1990
1944
1968
2053
1936
2056
1989
2037
2037
1958
1953
2021
1935
2031
2023
1982
1955
1965
1911
2020
1935
1999
1943
1964
1967
1927
1945
1977
1865
1997
1923
1912
1929
1924
1926
1914
1978
1890
1940
1864
1881
1875
1858
1928
1916
1945
1894
1853
1840
1859
1852
1870
1900
1858
1862
1859
1932
1839
1938
1888
1837
1778
1842
1914
1871
1833
1881
1877
1878
1841
1929
1826
1855
1873
1851
1814
1811
1795
1718
1831
1790
1762
1742
1823
1747
1729
1816
1749
1880
1771
1795
1737
1712
1774
1832
1739
1732
1737
1795
1684
1664
1677
1861
1804
1770
1769
1731
1721
1785
1729
1690
1751
1723
1674
1683
1656
1705
1732
1765
1702
1660
1746
1747
1722
1705
1681
1688
1663
1673
1729
1726
1663
1666
1599
1633
1673
1717
1642
1708
1651
1673
1608
1627
1711
1651
1675
1566
1696
1663
1656
1651
1703
1601
1643
1575
1607
1622
1663
1665
1664
1616
1683
1648
1608
1653
1632
1719
1608
1572
1629
1573
1663
1593
1619
1638
1648
1690
1620
1670
1595
1625
1679
1588
1579
1615
1697
1602
1649
1624
1607
1585
1600
1579
1604
1624
1600
1687
1536
1627
1519
1650
1625
1646
1553
1665
1625
1682
1600
1608
1630
1473
1609
1601
1525
1572
1639
1598
1532
1627
1493
1657
1573
1620
1619
1555
1664
1649
1688
1702
1658
1625
1609
1589
1535
1624
1553
1607
1574
1551
1583
1571
1568
1554
1500
1586
1503
1541
1553
1519
1559
1532
1553
1601
1573
1550
1537
1592
1526
1443
1485
1504
1556
1531
1575
1530
1581
1508
1540
1481
1505
1526
1538
1466
1422
1510
1516
1507
1524
1489
1479
1494
1522
1448
1571
1484
1494
1474
1522
1514
1469
1454
1475
1516
1485
1500
1538
1485
1510
1459
1463
1471
1432
1399
1472
1404
1405
1508
1441
1492
1500
1513
1387
1452
1454
1413
1422
1453
1448
1443
1450
1451
1486
1409
1453
1482
1477
1430
1418
1418
1491
1464
1434
1429
1441
1472
1398
1514
1460
1405
1446
1526
1477
1523
1509
1478
1491
1371
1472
1483
1460
1508
1512
1473
1444
1492
1510
1520
1468
1462
1491
1441
1449
1480
1439
1487
1480
1443
1488
1479
1434
1492
1407
1478
1528
1518
1522
1408
1452
1474
1517
1422
1442
1435
1408
1493
1506
1482
1464
1461
1506
1487
1449
1397
1471
1388
1418
1413
1456
1458
1448
1357
1406
1449
1439
1454
1424
1387
1386
1438
1444
1473
1388
1397
1448
1416
1475
1383
1384
1489
1417
1323
1375
1386
1313
1413
1351
1405
1374
1377
1352
1359
1399
1351
1399
1409
1456
1353
1399
1427
1333
1418
1428
1370
1331
1319
1366
1390
1366
1294
1317
1235
1388
1440
1367
1366
1364
1345
1389
1404
1367
1326
1357
1401
1273
1394
1338
1384
1313
1358
1416
1347
1334
1312
1322
1330
1330
1289
1366
1315
1348
1317
1337
1388
1367
1521
1632
1847
1847
1763
1545
1460
1342
1296
1272
1280
1316
1352
1359
1410
1344
1373
1369
1400
1409
1481
1317
1362
1286
1301
1296
1248
1243
1292
1309
1266
1286
1215
1290
1276
1257
1232
1266
1271
1290
1226
1213
1263
1213
1270
1255
1233
1199
1215
1201
1242
1244
1274
1301
1267
1199
1219
1164
1225
1211
1211
1266
1289
1245
1202
1310
1240
1213
1203
1254
1244
1225
1221
1178
1223
1207
1175
1193
1167
1218
1190
1193
1218
1179
1238
1142
1196
1173
1204
1218
1213
1230
1224
1150
1094
1193
1132
1161
1140
1147
1170
1153
1170
1205
1163
1149
1113
1163
1165
1198
1137
1130
1104
1171
1169
1175
1122
1098
1200
1122
1102
1159
1144
1106
1116
1135
1144
1150
1111
1081
1166
1127
1147
1146
1088
1181
1128
1141
1114
1137
1156
1128
1131
1163
1125
1134
1162
1115
1056
1133
1106
1127
1199
1053
1103
1111
1153
1131
1204
1168
1152
1124
1158
1057
1133
1110
1102
1121
1124
1080
1105
1133
1010
1094
1114
1078
1095
1098
1060
1076
1080
1125
1131
1027
1023
1040
1043
1087
1035
1126
1093
1191
1063
1093
1097
1084
1006
1052
1002
1090
1070
1054
1005
1033
1072
1036
1099
1031
1074
996
1091
1045
1096
1059
1038
1016
1032
1025
1025
1035
1066
1028
1054
1014
977
987
1030
1036
1004
996
1059
1058
1038
1003
969
1000
998
1052
973
957
1057
1049
996
1091
957
1020
1010
1031
1025
964
1041
962
1020
995
943
1005
988
1005
987
966
973
1062
963
963
986
977
1102
895
969
995
974
974
969
986
987
1012
992
1064
1072
1172
1283
1248
1207
1166
1028
992
947
991
952
1044
991
915
984
1027
919
889
970
936
963
988
949
972
970
928
956
1021
1068
958
979
949
972
920
952
982
880
917
903
957
933
887
896
965
968
961
961
972
941
958
959
947
934
985
928
929
974
1018
899
907
946
976
992
967
942
869
893
922
941
922
872
945
905
934
956
932
995
1001
1012
938
935
990
924
953
910
942
941
880
889
926
908
939
908
913
913
927
961
938
943
916
926
927
922
855
902
948
889
876
882
900
886
899
852
908
906
914
954
950
856
954
872
931
900
871
936
912
903
916
903
856
854
906
861
868
886
856
895
908
897
855
903
897
926
903
926
928
929
877
898
879
927
887
855
892
892
873
901
892
909
871
906
872
873
952
911
895
899
878
889
862
874
874
888
860
840
904
843
937
844
813
862
868
918
800
920
898
912
888
868
921
888
918
875
914
850
866
885
856
891
876
881
860
900
873
870
885
870
894
826
858
880
842
954
975
930
976
980
949
888
860
925
912
863
874
898
887
908
895
923
841
895
821
839
869
819
854
899
814
850
830
863
866
850
859
894
848
806
859
890
862
849
812
855
879
896
828
864
835
854
834
887
862
832
839
827
885
910
828
846
891
885
854
867
850
887
835
852
978
998
1110
1278
1257
1305
1200
1027
981
882
846
818
888
853
842
843
828
835
847
843
841
826
845
868
864
874
803
817
877
884
861
849
793
869
835
839
845
845
814
814
845
873
827
828
830
823
907
872
828
876
839
850
868
826
773
837
806
834
809
890
839
840
883
862
855
927
925
907
861
852
840
886
871
806
822
809
814
873
811
794
863
796
833
843
872
845
860
853
818
854
818
824
846
848
838
810
826
834
803
839
820
850
812
804
816
830
878
865
888
791
812
798
810
865
872
852
813
880
841
832
873
832
866
836
838
860
869
801
922
798
859
882
833
806
845
848
796
792
790
790
894
813
842
854
839
813
818
846
879
823
791
782
837
828
855
857
835
881
876
856
795
864
811
852
832
827
825
825
829
810
816
845
863
821
772
883
832
850
802
868
841
845
778
811
838
845
840
843
753
862
835
806
804
824
836
848
834
844
857
814
848
757
842
870
815
876
815
818
796
805
867
807
847
804
864
816
835
832
820
829
938
853
793
783
833
826
795
836
835
775
797
818
820
833
816
828
834
799
805
842
806
824
835
803
890
779
868
822
837
817
796
821
871
847
819
837
854
821
836
861
880
796
835
804
821
857
842
868
769
863
828
847
800
805
831
806
856
793
822
841
845
867
821
830
836
831
830
873
873
872
854
784
780
840
803
879
837
828
852
828
827
826
787
802
828
808
849
835
796
868
865
802
821
832
812
826
883
781
818
769
776
821
804
837
855
801
775
778
794
842
807
785
804
802
809
805
810
809
808
806
784
875
804
752
853
850
804
846
821
787
872
783
769
830
801
749
812
754
787
796
836
797
791
787
744
774
780
765
748
766
757
797
748
764
756
732
751
745
724
750
771
706
740
717
734
781
744
797
768
733
737
720
756
777
761
714
733
692
707
712
710
736
718
714
733
771
686
724
749
738
691
716
724
735
733
794
697
697
781
696
747
686
742
720
678
706
769
727
762
759
728
710
723
740
693
739
631
678
746
705
702
725
785
677
742
670
720
686
707
675
745
764
755
707
688
730
722
733
660
699
677
748
746
714
679
698
701
755
739
740
820
784
790
830
790
720
739
730
726
687
694
683
730
715
692
711
690
676
671
692
770
672
691
665
734
732
716
679
714
715
691
701
720
692
678
686
703
708
672
646
747
698
723
710
667
705
653
675
727
676
702
716
700
699
687
672
703
701
687
711
690
661
677
692
673
721
679
698
720
696
679
702
713
699
694
731
692
667
695
722
712
720
690
671
683
736
699
710
728
684
703
662
664
656
659
659
683
713
716
678
701
712
646
674
649
683
730
702
675
691
685
673
712
681
681
668
664
687
665
647
676
709
652
629
695
684
671
668
661
702
669
671
729
670
679
686
737
711
796
851
953
903
865
812
698
688
634
652
607
675
668
615
603
602
647
621
577
617
636
596
614
665
629
621
607
674
607
588
639
616
574
597
605
577
610
620
622
595
707
603
542
598
602
556
610
560
591
614
646
579
615
541
634
584
601
622
558
625
600
598
608
564
555
592
581
564
559
547
600
600
602
592
549
547
561
634
568
604
569
552
623
570
571
586
563
559
547
582
591
557
612
571
607
585
586
598
616
560
595
581
592
592
604
574
572
591
632
612
627
584
660
561
590
577
554
565
623
542
536
533
593
568
609
548
580
544
548
589
584
545
563
525
596
578
581
528
582
579
563
577
554
553
537
551
551
538
595
544
561
555
571
571
554
542
588
565
557
556
575
566
571
604
591
568
538
572
591
605
612
602
619
578
625
677
643
712
665
692
639
670
623
654
620
606
565
589
566
554
561
564
549
570
535
576
527
537
525
553
501
531
533
612
538
558
547
548
544
578
559
564
595
532
520
573
555
572
536
592
582
553
585
564
567
556
543
554
548
547
545
551
575
589
559
563
531
549
539
542
560
550
521
528
528
562
557
516
527
560
559
579
526
538
565
584
541
512
547
584
520
531
516
527
578
535
502
538
562
534
518
540
526
522
545
524
523
533
547
602
571
497
531
567
551
510
549
563
543
501
560
557
534
537
581
544
480
524
550
510
535
563
516
519
564
548
522
532
536
561
541
560
531
538
549
524
548
553
597
540
569
557
534
558
537
549
559
523
558
558
506
523
557
536
568
532
587
557
528
543
498
516
572
539
504
531
540
549
519
509
482
544
566
537
504
533
553
555
559
533
540
535
499
503
529
517
543
524
580
537
556
511
496
557
531
542
540
535
552
523
523
553
565
551
506
524
507
584
533
520
560
521
530
505
517
546
537
542
518
505
505
546
560
532
521
571
579
528
510
533
518
591
558
521
522
549
497
566
578
500
566
562
576
561
513
545
530
554
582
666
819
983
1223
1490
1551
1596
1428
1212
888
805
616
591
549
540
549
572
522
560
529
507
530
539
539
564
512
530
597
619
642
789
1004
1467
1839
2192
2476
2379
2146
1643
1187
846
679
619
549
550
527
534
511
543
554
544
555
553
526
534
522
543
534
547
545
537
523
540
573
488
578
504
607
479
533
538
532
544
504
575
539
531
533
536
564
500
561
541
495
547
536
502
573
530
548
511
511
560
523
535
573
530
535
562
594
590
647
695
705
700
715
669
616
554
561
568
556
516
551
487
547
476
575
511
561
545
590
541
559
535
553
537
499
538
547
523
514
549
577
592
556
559
547
591
560
550
530
531
550
569
564
506
552
568
573
542
556
544
516
561
560
574
553
551
615
527
581
550
605
538
555
570
545
558
570
608
571
568
628
585
563
536
591
590
568
610
585
563
571
577
556
576
558
560
563
506
535
585
579
579
639
642
674
665
705
709
865
972
1550
2441
4101
6306
8864
11332
12311
11814
9735
7127
4444
2616
1388
903
581
471
456
469
436
506
465
472
494
509
542
601
695
768
808
771
799
710
621
513
525
480
452
434
438
456
451
450
453
413
450
438
467
423
448
448
463
431
459
421
414
444
411
441
441
416
479
432
420
473
456
437
471
429
415
437
437
427
432
425
435
398
483
490
469
496
476
463
457
478
427
485
471
489
459
414
428
446
454
444
466
492
397
435
436
419
439
423
419
435
461
462
407
423
449
459
457
453
421
435
444
439
436
451
450
429
417
439
434
469
411
427
432
435
420
430
439
410
430
482
446
451
421
437
433
395
431
451
422
379
426
421
437
406
450
439
467
438
409
396
408
422
438
386
435
397
464
401
434
411
425
416
404
400
440
426
420
409
382
421
407
401
433
385
466
423
417
402
409
431
372
433
415
435
406
404
414
427
388
394
438
432
404
451
415
416
407
412
422
414
437
395
421
412
422
456
438
384
440
424
419
411
451
425
404
478
396
400
426
390
414
415
427
452
441
449
429
409
415
419
440
390
449
439
438
449
469
446
433
461
442
439
465
443
456
471
453
484
430
434
427
441
453
462
465
497
520
626
791
1059
1253
1638
1851
1915
1737
1449
1162
865
660
551
456
474
476
565
590
813
1223
1976
3150
4361
6078
7156
7477
6833
5560
4050
2616
1608
895
603
487
394
380
414
387
344
388
373
416
413
406
389
388
390
378
373
403
404
388
387
382
379
367
401
382
355
370
355
415
411
387
366
386
393
347
391
373
369
364
365
417
379
385
392
395
371
389
406
421
370
338
410
381
375
360
348
388
388
348
414
398
355
384
375
404
383
409
486
500
489
478
537
489
451
436
400
402
415
357
406
366
363
373
338
363
366
406
333
386
367
366
376
344
381
368
392
383
406
365
376
367
351
366
394
348
413
381
390
362
365
407
385
398
407
435
451
429
426
446
423
394
425
366
388
383
374
353
363
378
346
378
330
344
364
351
367
364
340
361
368
370
347
369
338
342
365
351
340
362
349
367
360
363
365
374
377
332
343
365
407
350
343
359
362
345
365
355
349
368
361
358
335
392
356
359
365
364
341
372
345
318
396
361
336
364
311
332
349
358
360
362
335
351
369
364
373
369
347
345
351
369
358
348
394
339
323
362
408
369
388
484
557
510
587
569
504
493
440
405
374
349
359
344
350
380
321
348
358
347
357
302
376
361
365
343
397
357
339
363
335
342
338
312
365
364
347
382
376
376
338
344
390
351
391
361
344
343
339
345
368
340
382
357
330
376
357
312
346
347
340
348
354
344
353
345
378
349
330
360
366
319
394
341
383
328
359
347
359
348
335
378
341
359
324
370
353
354
345
379
383
390
352
370
322
326
346
338
385
344
353
365
349
429
388
420
384
358
347
385
380
351
392
387
390
321
342
337
380
362
329
364
377
341
366
342
375
338
363
369
352
339
352
340
316
398
359
322
312
333
337
363
336
342
350
297
363
356
368
350
334
340
323
349
375
348
356
403
322
342
349
361
334
338
332
340
360
352
356
375
383
319
326
313
304
329
329
357
336
347
380
353
357
353
374
356
363
401
383
374
368
369
375
342
354
325
346
337
344
375
332
342
362
367
355
345
344
344
341
339
325
346
371
361
357
355
378
376
324
340
353
356
328
324
341
357
373
350
381
308
336
333
327
331
335
362
314
357
329
348
380
326
383
368
361
346
364
357
348
319
381
357
388
354
372
363
350
351
388
401
359
324
360
374
366
330
333
325
339
375
357
342
372
363
356
381
330
388
390
371
389
416
542
559
603
653
611
581
589
478
435
403
361
368
368
401
392
378
394
363
357
380
376
363
387
418
386
366
365
417
395
394
366
373
355
364
341
377
357
334
352
359
380
373
357
346
375
376
363
353
347
379
345
371
357
327
340
341
355
389
365
358
354
345
348
370
374
368
344
377
381
321
354
359
380
351
380
349
335
336
364
358
338
355
354
375
362
367
391
351
419
360
335
345
361
378
354
360
369
389
381
362
372
415
368
369
361
366
380
409
395
390
387
402
393
379
375
368
389
370
380
373
380
395
361
391
409
394
414
364
422
408
401
388
419
392
374
401
374
373
406
376
386
418
386
390
380
434
359
403
445
415
423
476
615
839
1191
1946
2692
4050
5474
6751
7483
7241
6603
5278
3887
2496
1425
894
590
409
397
375
394
397
354
353
332
329
354
376
333
375
347
407
429
521
622
686
907
973
1017
1056
909
798
649
521
453
411
370
334
350
372
354
358
351
369
344
357
338
328
383
352
339
369
314
356
344
311
366
342
390
347
344
364
364
365
363
359
368
378
364
419
390
423
489
438
421
396
395
373
338
373
378
368
364
348
353
348
359
333
369
325
341
335
338
326
372
375
340
369
354
345
381
333
349
371
426
400
431
442
432
449
430
399
403
376
351
338
365
380
339
395
363
355
391
378
363
352
375
378
343
376
403
366
350
397
371
354
363
363
346
407
394
380
366
358
370
366
340
360
349
375
343
350
365
365
347
369
334
358
361
368
359
361
347
376
344
337
348
382
328
348
351
358
368
364
375
369
373
379
363
365
379
368
389
401
416
480
565
686
811
807
895
868
788
693
586
497
414
430
403
341
346
367
357
353
309
327
360
333
397
370
358
348
378
366
384
328
374
361
364
355
360
364
352
392
343
351
389
352
343
333
351
377
341
361
322
368
349
353
397
369
351
376
334
372
385
365
358
370
370
349
398
383
346
357
383
369
370
364
372
365
366
319
349
351
379
348
374
361
366
368
365
324
392
372
416
374
375
367
373
368
344
352
379
392
353
359
405
391
358
353
367
343
356
375
398
373
390
371
392
353
337
353
333
383
359
374
359
365
379
356
363
352
419
380
387
371
350
396
421
428
367
332
392
390
348
380
410
340
357
383
384
352
403
370
367
395
368
391
395
353
352
348
374
388
361
363
361
393
396
348
394
354
400
368
383
383
392
405
384
374
381
386
403
393
386
405
385
405
385
399
415
381
360
379
361
346
360
357
398
378
422
401
402
404
377
403
368
381
394
391
344
375
375
391
383
399
350
383
400
390
394
422
381
412
402
406
386
403
384
437
407
383
380
402
391
424
389
399
375
412
415
403
392
396
382
384
412
449
454
568
618
726
864
980
1028
1138
1100
981
851
672
591
491
417
452
402
409
414
367
417
422
356
387
384
433
403
400
401
386
404
422
388
370
390
396
425
371
408
390
423
381
411
411
379
405
421
430
403
386
400
410
395
381
402
423
372
420
420
383
456
419
419
380
397
401
403
404
373
390
399
439
396
397
409
401
435
438
396
427
376
411
416
383
418
445
406
395
422
398
379
431
405
405
408
412
423
429
379
415
381
417
416
411
418
417
449
421
437
384
425
403
397
440
435
418
403
436
411
393
390
413
408
446
427
366
428
429
456
399
434
447
436
430
490
508
505
514
493
543
534
526
468
434
416
429
412
415
404
389
418
391
448
426
433
415
453
400
383
429
445
436
451
435
420
414
396
460
394
415
402
438
408
452
400
425
402
422
440
434
402
433
391
381
403
404
442
460
423
380
413
433
432
402
456
438
404
407
459
425
390
458
394
433
407
414
409
453
422
428
424
420
407
427
436
417
405
443
414
438
432
430
437
446
461
419
458
458
417
434
450
405
424
424
434
420
442
410
471
460
432
411
466
447
452
462
459
473
445
440
485
442
460
434
444
451
437
469
439
487
497
512
521
616
618
742
742
781
714
690
620
555
499
473
429
447
448
398
441
432
467
408
435
443
439
465
475
482
443
461
459
419
418
415
423
425
492
417
466
473
456
405
420
423
458
488
416
456
388
455
480
455
473
431
443
455
472
438
443
420
472
455
450
454
500
476
463
490
428
470
474
427
467
440
427
434
424
456
504
451
441
436
450
461
425
427
440
475
420
441
463
478
419
433
454
474
461
457
413
434
413
454
461
428
455
446
429
427
476
450
475
439
432
424
435
420
474
413
433
429
423
431
478
434
426
443
391
410
424
427
408
392
456
390
395
396
380
400
393
433
412
405
423
385
388
385
397
397
370
380
373
383
370
404
344
383
377
399
386
428
458
421
438
416
398
400
357
387
354
365
357
356
362
355
376
350
363
343
364
353
338
353
371
328
359
362
322
379
354
344
393
343
366
356
330
339
350
367
375
368
319
356
328
343
335
364
352
334
327
328
315
343
348
374
390
362
368
325
349
333
321
353
330
347
333
331
318
366
338
353
322
347
358
323
322
346
346
297
346
331
291
358
352
327
378
340
340
329
319
350
312
328
326
333
323
312
335
310
365
380
304
341
323
330
372
315
342
336
336
337
318
323
338
333
302
361
337
337
320
320
307
290
321
332
341
342
300
320
352
306
326
346
368
337
322
317
341
354
316
306
349
324
317
311
309
290
326
327
330
321
295
310
350
321
371
352
326
339
345
354
322
331
374
340
321
353
324
332
321
321
334
329
324
303
324
316
318
310
301
334
313
325
337
337
316
339
358
325
284
329
295
333
336
294
309
332
303
345
317
346
366
319
322
355
346
286
322
373
327
343
362
301
316
319
322
360
319
290
303
307
328
338
306
309
306
311
308
334
338
314
314
290
317
295
328
345
345
328
288
323
314
293
324
351
350
315
331
306
320
286
342
303
299
291
287
341
304
328
293
326
305
334
301
315
312
325
309
316
319
307
323
293
291
314
349
355
314
305
294
295
320
307
309
321
331
316
298
326
283
320
308
304
334
313
331
314
291
330
327
304
283
328
301
343
326
329
336
332
320
317
334
331
302
327
307
311
294
300
333
289
300
299
339
282
330
279
317
306
310
328
317
290
305
342
288
305
314
346
272
343
312
349
389
362
314
374
378
312
364
298
340
298
310
330
294
328
331
311
266
295
314
288
283
320
289
299
302
324
301
304
302
315
290
277
318
301
307
312
310
282
268
324
287
287
317
313
314
305
330
309
352
326
333
316
331
344
280
313
285
296
272
309
299
290
306
285
280
290
313
302
328
281
295
311
307
294
345
324
299
316
311
284
318
283
290
312
292
304
300
292
288
301
292
309
268
293
275
267
310
324
328
286
316
282
308
282
285
268
304
270
300
287
314
298
311
300
293
302
276
291
279
287
295
295
313
264
297
290
291
299
302
282
288
283
263
305
291
304
311
263
287
285
268
296
291
305
257
288
318
289
311
287
256
314
276
266
276
301
324
294
277
299
318
285
304
309
313
312
283
321
305
284
301
291
312
294
322
345
271
304
282
290
294
309
298
317
308
306
329
315
310
278
293
300
297
277
285
251
309
321
320
309
309
333
283
321
311
301
303
299
308
297
288
275
271
286
280
293
293
293
289
307
316
311
269
302
325
310
301
293
285
283
272
306
278
295
319
304
302
302
289
292
305
270
310
327
295
273
275
329
316
278
314
329
322
314
292
287
289
288
305
277
285
288
279
310
291
324
293
300
302
310
284
300
300
290
284
310
315
276
340
301
282
309
282
295
318
286
272
300
298
299
320
310
296
305
299
328
267
321
272
326
296
300
313
314
308
328
285
288
300
330
292
300
304
322
287
311
331
309
318
314
329
300
329
310
329
295
302
288
272
288
292
281
295
310
310
315
278
305
301
314
309
320
286
335
321
304
330
326
325
330
325
305
326
307
317
302
300
318
298
287
322
300
311
301
274
305
304
315
304
323
309
282
337
226
308
283
287
263
293
292
273
269
278
260
289
279
259
255
255
262
282
259
263
268
236
256
281
272
256
251
281
286
310
321
308
275
279
278
272
262
257
256
248
187
216
222
216
230
248
225
183
217
207
219
244
198
210
212
224
197
220
220
227
200
208
229
203
197
230
232
193
253
198
226
208
200
200
202
213
226
207
199
186
176
196
198
208
192
190
215
210
255
223
219
195
229
198
226
195
231
205
179
220
200
202
207
190
200
216
186
212
194
205
183
199
192
205
227
229
183
231
203
197
181
223
213
210
185
211
200
190
199
194
210
205
206
185
184
217
196
199
185
177
203
212
204
207
189
187
180
184
198
191
187
189
207
193
217
215
212
195
202
221
209
204
211
186
173
217
233
179
216
190
186
174
196
213
224
198
183
203
216
198
237
210
211
183
198
221
203
189
211
214
191
222
219
205
184
212
211
200
217
228
201
174
221
230
200
208
205
183
206
220
194
211
220
187
232
227
201
219
208
240
221
219
215
199
205
218
203
180
219
230
231
205
219
224
213
215
205
234
219
246
256
197
234
197
214
241
210
238
211
232
249
248
220
215
236
209
264
243
265
317
323
304
358
339
357
336
341
374
277
267
279
253
263
255
240
297
292
314
402
414
558
757
1185
1708
2581
3793
5493
7377
9234
10831
11619
11768
10867
9030
7108
5083
3350
2065
1199
719
349
232
197
134
143
147
140
137
163
134
160
153
140
151
152
121
155
140
147
137
141
118
133
134
136
130
138
130
141
145
133
126
119
129
121
131
126
145
131
150
140
126
137
121
118
123
135
145
112
144
125
119
129
114
115
126
126
110
127
140
105
120
119
109
127
138
136
132
148
126
145
122
127
120
121
128
132
134
138
114
143
153
128
108
126
116
115
122
137
109
110
109
132
116
123
128
102
131
106
126
110
122
137
117
112
126
113
118
117
117
134
113
119
109
118
120
116
125
109
120
117
117
111
121
94
101
112
112
99
83
99
135
116
102
114
123
100
125
114
98
124
112
106
98
118
108
96
88
95
107
117
99
102
129
135
96
104
112
123
95
112
139
96
114
120
103
112
89
118
94
105
112
90
96
93
108
116
85
93
92
120
107
96
100
91
93
102
100
88
82
95
88
100
93
102
95
101
73
98
122
97
80
100
100
91
79
103
105
100
99
89
105
99
74
96
90
98
93
94
93
86
97
86
86
94
99
79
85
97
87
98
82
95
84
96
83
77
86
99
109
92
68
82
86
68
76
72
85
85
85
77
92
72
85
98
87
87
85
64
75
98
88
76
72
75
89
71
89
79
93
94
74
75
77
91
86
83
72
81
87
77
78
67
61
85
73
78
85
69
83
78
80
82
72
103
67
89
68
77
76
70
79
85
94
74
76
90
85
78
105
104
97
88
95
85
85
80
75
70
70
86
62
79
88
67
59
75
77
73
52
73
49
58
67
67
79
74
65
69
71
61
71
68
62
61
74
58
67
80
71
58
60
73
69
49
71
67
69
71
84
89
55
67
55
70
65
64
48
67
63
61
58
68
48
63
56
58
59
78
70
58
69
67
58
56
87
52
53
45
59
50
55
51
59
65
55
59
65
45
46
49
67
50
67
69
57
71
68
62
58
62
56
53
51
61
68
59
46
64
55
44
72
48
55
65
58
65
71
55
63
81
54
66
55
62
57
72
50
63
72
62
57
73
52
49
63
53
52
51
58
63
69
52
64
56
56
62
61
64
54
60
69
72
64
74
63
51
52
53
66
47
55
48
63
59
46
64
63
70
52
71
65
45
60
52
65
74
50
58
60
46
56
52
70
56
49
47
57
50
43
49
57
63
46
55
62
56
64
56
61
48
67
55
67
60
54
61
62
54
71
57
66
77
56
57
53
48
54
49
52
60
63
52
57
49
52
49
78
50
59
68
64
44
56
60
66
52
53
65
65
49
64
53
57
49
60
65
70
42
43
51
64
59
48
67
67
64
68
63
53
43
57
59
50
61
63
57
57
66
61
70
61
61
55
59
55
63
70
71
52
58
80
71
52
54
70
64
43
55
50
71
47
51
62
53
62
49
52
60
69
62
50
49
72
52
51
61
57
53
64
41
49
46
41
60
61
64
55
49
71
43
52
61
49
57
61
56
51
60
68
59
59
57
71
57
67
50
50
50
64
59
71
66
56
67
60
59
61
55
53
65
67
71
61
70
51
73
66
77
43
59
67
43
64
59
74
75
57
69
59
62
75
54
57
64
61
79
79
56
74
59
63
52
77
79
63
87
94
76
83
85
81
76
82
77
69
88
82
66
94
70
80
84
97
84
82
96
93
76
96
89
95
92
101
97
98
108
83
92
105
87
81
106
76
94
84
122
116
84
94
120
126
118
127
129
136
134
105
124
113
102
98
131
113
100
128
123
160
164
217
219
297
368
472
743
1188
1648
2401
3589
4908
6418
7951
9123
9866
9949
9113
7794
6214
4781
3204
2049
1171
654
349
159
86
61
45
22
28
27
28
34
34
30
27
18
21
23
30
21
27
24
32
26
26
18
19
28
25
26
27
17
19
33
28
25
23
23
21
19
29
23
33
17
22
34
27
27
27
19
24
31
20
21
24
23
23
30
26
28
19
22
28
18
26
20
27
30
26
29
29
34
33
32
25
27
22
22
22
26
29
20
15
29
28
22
19
17
23
18
11
21
21
17
13
28
26
18
19
30
19
24
22
23
29
21
17
31
30
20
17
21
22
27
20
21
23
25
15
33
25
18
19
20
27
22
15
19
21
22
25
15
18
20
22
16
23
22
22
19
20
22
33
31
38
48
42
66
83
116
118
141
161
147
152
141
107
92
78
66
36
31
22
27
29
26
28
13
23
22
18
19
15
21
26
25
20
20
16
15
21
27
24
26
22
15
23
21
18
25
24
15
27
19
17
28
21
21
13
20
26
26
25
23
16
23
20
26
27
24
22
24
39
27
32
30
38
33
27
28
24
27
23
16
23
24
17
22
12
17
15
26
13
17
20
17
22
27
26
30
45
58
87
101
129
136
175
161
167
133
121
103
99
64
46
32
27
23
23
17
14
12
16
18
11
13
18
16
24
18
13
16
12
13
22
17
16
14
11
21
9
25
23
15
22
15
21
25
14
16
13
16
20
15
14
18
15
17
15
15
12
13
21
23
16
17
25
25
26
18
21
26
26
11
20
18
21
20
21
27
26
41
59
62
71
77
103
100
101
91
70
66
54
31
27
26
23
21
24
17
22
18
10
21
20
10
16
15
13
28
29
14
26
20
18
34
27
22
18
22
25
26
20
20
28
28
25
19
24
15
15
18
6
16
28
14
11
15
20
13
26
15
11
17
20
19
20
27
12
14
22
14
17
20
10
13
14
17
21
21
24
12
12
9
12
17
19
15
16
13
12
11
19
21
17
12
19
10
19
17
10
25
16
14
11
21
17
19
12
22
17
17
24
20
15
15
13
20
14
16
11
19
12
16
19
14
14
25
13
10
14
15
19
14
18
18
14
14
18
9
15
9
14
15
17
14
6
20
14
9
10
16
10
16
9
5
8
7
10
12
15
20
13
16
19
11
19
14
19
17
16
8
17
13
18
14
16
15
15
19
13
15
20
13
20
9
22
9
9
11
17
8
21
22
12
20
16
16
11
16
20
14
13
24
16
18
7
20
14
12
9
17
15
7
19
21
15
15
13
22
15
16
19
23
11
16
18
14
12
25
16
17
19
12
12
22
17
16
10
19
21
17
17
17
17
21
9
17
22
26
15
22
19
15
12
15
18
20
17
19
21
17
10
21
20
22
13
14
27
17
16
19
14
18
22
21
27
25
15
17
30
16
20
22
17
21
26
26
28
43
38
47
59
79
101
152
216
299
398
478
648
734
918
969
867
882
779
645
495
320
249
143
84
44
32
28
18
15
9
9
11
12
5
5
9
10
15
5
8
17
10
11
16
17
9
11
10
3
16
13
7
9
13
11
10
15
3
15
10
11
8
3
16
9
13
6
6
11
8
17
17
12
10
8
5
5
9
13
8
15
14
16
16
33
28
37
28
37
25
24
30
31
12
20
20
6
12
14
15
12
7
19
15
9
13
12
6
13
13
11
6
15
5
8
9
12
9
12
10
12
7
10
9
9
10
5
13
8
12
9
11
12
10
11
7
10
10
14
7
13
9
6
17
10
6
7
8
5
10
12
10
8
12
8
10
7
21
5
12
12
10
8
8
7
14
6
7
8
6
7
11
12
8
9
17
13
9
7
8
13
12
8
11
11
7
9
16
16
10
9
11
3
7
18
17
14
11
19
10
8
10
13
8
7
13
5
13
12
4
6
7
10
11
9
10
8
21
15
11
10
11
20
16
26
19
35
33
47
58
81
76
64
62
75
48
60
54
35
18
14
13
8
7
16
8
8
14
14
13
13
20
16
15
5
19
18
19
13
18
15
5
15
12
13
6
11
4
6
9
9
9
10
6
10
6
18
12
10
7
8
10
6
8
6
14
6
9
7
4
6
8
13
9
9
12
7
7
12
6
12
11
11
9
8
9
10
10
10
8
9
6
9
9
12
8
6
9
6
3
13
9
8
10
7
13
7
8
6
10
4
8
8
8
11
5
8
5
8
15
10
8
7
8
8
3
12
7
8
9
9
5
11
16
6
9
5
4
9
14
11
8
8
12
7
11
8
7
8
7
9
14
9
4
7
13
8
8
9
8
6
14
7
6
6
11
11
11
4
12
7
9
5
10
9
9
9
5
8
10
13
7
14
10
14
8
11
14
17
9
9
9
19
11
13
12
13
11
19
12
7
10
9
9
10
4
16
9
13
9
7
8
4
9
8
7
11
5
4
11
7
6
11
7
10
10
6
12
12
3
6
9
7
9
11
3
3
9
9
7
9
10
7
9
10
9
7
8
7
8
8
8
4
10
7
11
13
17
15
13
9
9
8
4
9
5
8
8
9
2
5
12
5
11
9
8
8
9
7
11
4
8
8
3
10
10
6
2
8
19
12
11
8
23
8
13
15
9
18
12
14
10
10
10
11
7
7
8
7
6
7
4
5
5
9
6
3
5
14
3
5
7
12
5
11
6
3
8
2
8
6
4
8
13
4
7
12
16
11
3
4
8
6
4
6
6
9
7
7
3
12
8
6
3
6
12
12
10
10
6
2
9
7
4
16
3
6
7
5
8
8
3
7
8
7
6
10
2
10
6
5
15
11
5
9
2
6
7
8
11
13
11
10
17
9
16
13
15
5
10
6
7
5
11
7
6
5
7
7
2
10
9
11
6
19
12
9
14
21
12
10
23
11
6
11
13
18
11
11
5
8
5
16
10
13
11
20
14
15
14
28
23
21
32
23
21
15
14
17
10
18
9
12
6
11
5
15
10
11
9
7
12
10
7
8
9
7
3
4
10
9
7
5
6
7
13
4
6
3
5
10
4
10
6
3
8
3
10
8
8
7
5
7
6
7
3
7
5
6
15
6
4
9
6
4
7
8
7
9
3
8
4
8
6
5
9
9
2
6
6
6
2
6
3
4
9
9
7
10
8
10
8
11
5
7
2
14
3
6
9
10
4
8
5
10
5
7
6
4
9
2
8
5
9
3
3
7
12
13
6
4
4
7
2
4
13
7
7
8
4
5
12
4
9
4
14
14
12
13
9
8
11
5
12
8
9
8
6
6
4
8
4
8
5
6
4
4
5
5
7
9
7
5
6
8
9
6
4
3
4
6
6
2
7
5
1
5
9
6
6
4
6
5
7
8
5
13
10
17
9
4
11
12
10
10
12
6
8
4
9
7
4
3
5
6
9
2
6
7
6
7
5
8
9
9
14
9
11
5
13
6
5
7
5
7
6
7
9
7
10
4
8
13
6
7
9
3
11
7
8
11
8
7
6
6
10
10
5
5
7
11
6
6
5
9
10
10
10
8
5
7
6
7
7
6
7
3
1
3
5
3
1
7
9
7
3
8
5
5
8
11
8
7
7
9
4
10
7
6
11
6
13
12
11
7
4
11
9
11
8
9
9
5
7
10
5
7
11
10
6
10
14
14
8
7
5
8
9
11
11
4
13
8
12
13
5
11
14
11
12
12
11
9
10
16
15
16
6
16
11
19
14
9
29
14
11
10
16
18
19
15
5
19
14
13
18
18
15
23
16
16
13
13
13
12
18
12