tour 2012]]>
tour 2012]]>
6
7
8
8
10
11
12
12
11
11
10
12
13
13
14
16
16
17
17
18
19
20
22
23
24
25
26
26
26
25
25
24
24
24
23
23
23
22
22
18
18
17
17
16
15
14
14
13
13
13
12
11
11
11
10
8
6
6
6
5
5
5
8
9
10
10
12
16
17
18
19
22
23
27
28
28
29
32
35
32
31
29
28
27
24
22
16
14
8
8
7
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
10
10
9
9
9
6
6
6
6
6
6
6
6
7
9
10
11
13
13
13
14
14
14
14
15
16
16
15
15
13
10
7
8
8
8
8
8
8
8
8
8
7
6
6
6
5
5
4
3
3
3
5
5
5
7
7
9
11
12
12
12
12
12
13
14
16
15
15
15
15
15
15
15
15
15
14
13
13
13
12
11
11
11
11
10
10
10
10
10
10
10
9
9
9
9
9
9
9
8
8
8
8
8
8
8
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
6
6
5
5
5
5
4
4
16
20
24
25
27
33
35
37
38
36
36
32
28
26
16
8
7
7
9
12
13
14
15
17
18
19
22
25
26
26
27
29
30
28
26
24
23
18
6
6
6
5
5
8
8
8
8
8
8
8
7
7
7
7
7
11
11
12
12
12
12
12
12
12
12
12
12
15
19
21
24
25
25
26
26
27
28
28
32
33
34
34
35
36
37
39
41
42
42
41
39
38
37
37
36
36
35
33
32
32
31
30
29
28
27
25
24
23
23
22
20
19
18
22
23
24
27
31
32
33
33
33
34
36
38
40
47
48
49
49
49
49
50
50
52
56
56
57
57
58
58
59
67
68
68
68
69
70
72
73
74
75
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
77
77
77
77
77
77
82
83
89
90
91
93
94
94
95
96
96
98
99
101
104
104
105
106
107
108
108
108
108
109
109
110
110
112
115
116
118
119
123
125
126
127
129
130
132
138
139
139
141
129
125
122
118
115
109
105
103
96
92
82
78
76
71
68
63
61
58
61
62
64
66
68
74
76
77
79
82
84
86
90
91
92
96
97
99
100
101
102
107
108
109
110
111
114
116
117
118
120
121
126
130
132
136
137
138
140
141
143
154
156
159
160
162
162
163
166
173
176
176
176
174
174
174
173
173
173
172
172
172
171
171
170
170
169
169
169
168
168
167
167
167
166
166
166
165
164
163
162
162
161
160
159
157
156
155
153
162
168
174
181
185
190
208
212
221
237
214
210
200
175
165
158
153
149
143
137
132
126
111
110
108
106
103
101
98
95
94
92
89
83
79
74
68
67
65
64
62
55
53
51
50
49
47
41
38
37
36
36
35
34
33
32
31
30
25
24
24
21
20
17
24
28
31
38
40
42
44
46
66
69
71
73
74
76
79
83
85
89
92
95
99
103
116
118
120
124
130
133
141
143
146
145
145
143
141
128
125
117
116
114
107
105
103
98
96
95
93
89
90
91
92
93
94
95
96
99
101
102
103
104
105
107
108
114
115
116
117
117
118
119
114
113
111
109
104
103
102
99
98
97
95
94
87
86
85
83
81
77
76
71
69
66
65
60
56
34
26
19
14
14
14
14
14
14
13
13
12
12
12
12
12
12
11
11
11
11
10
12
13
16
19
20
21
21
27
32
39
43
48
50
47
47
46
45
45
44
44
43
43
42
42
45
46
47
49
51
53
55
57
61
62
64
66
68
71
72
73
76
78
78
79
80
81
81
82
82
83
83
84
84
84
84
84
85
85
85
86
86
87
87
88
91
94
101
105
108
112
118
120
121
122
125
129
129
129
130
130
131
131
131
131
132
132
132
132
133
133
133
134
134
134
134
135
135
136
136
136
136
136
135
133
132
131
130
129
127
123
119
118
118
117
117
115
114
113
112
111
110
110
109
107
106
106
105
105
104
104
103
100
100
100
100
100
101
102
102
102
102
103
98
91
87
78
75
74
74
71
66
60
58
57
56
54
48
47
46
43
41
39
39
38
37
34
33
31
30
29
28
26
24
23
22
21
21
18
18
18
20
20
20
21
21
22
22
22
22
22
23
23
24
25
25
25
26
26
26
26
26
27
29
31
32
33
35
36
38
40
40
41
42
42
42
43
43
43
43
44
44
45
47
47
48
48
49
50
50
52
55
56
57
57
58
59
70
72
75
79
82
87
91
93
97
101
128
126
124
123
121
118
116
114
112
105
103
101
100
97
96
94
92
91
87
74
74
75
75
76
76
77
78
79
80
82
82
83
85
87
90
92
95
96
97
100
101
102
104
106
106
106
105
105
104
104
103
103
103
102
102
102
101
101
101
101
101
101
101
105
105
106
106
107
108
111
112
112
113
114
117
118
119
119
121
122
122
124
126
127
132
133
134
135
136
136
138
138
138
138
139
139
139
139
147
151
155
160
170
177
182
192
222
223
222
221
221
220
220
219
219
218
218
219
240
253
259
267
275
279
287
292
304
308
326
333
337
340
342
347
349
349
349
349
349
348
348
348
348
345
340
338
336
334
331
324
319
317
315
312
312
305
307
308
310
311
313
315
322
324
326
328
334
340
344
347
356
357
358
359
360
362
371
378
384
388
397
401
406
411
412
413
413
414
415
415
416
417
417
419
419
419
419
419
420
420
420
421
422
432
439
440
441
442
444
447
447
448
449
450
450
454
457
459
461
462
466
467
469
470
472
473
476
480
481
485
494
502
507
513
516
520
521
521
522
523
527
527
528
529
530
531
537
538
542
543
545
545
548
548
549
549
551
551
553
554
556
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
559
561
563
564
565
571
578
581
585
589
593
595
599
608
620
623
627
629
632
637
638
639
647
649
654
656
658
660
662
664
665
669
684
693
707
713
718
722
727
727
728
728
728
729
729
729
729
729
731
732
733
734
744
753
758
760
761
766
768
770
771
779
783
787
792
795
798
805
810
814
815
816
818
822
824
826
827
833
839
840
840
840
841
842
842
842
845
837
828
827
825
825
825
811
810
807
803
800
797
793
790
784
774
773
771
769
770
770
771
771
772
772
772
773
773
773
773
773
770
767
767
767
766
763
762
762
758
752
747
746
746
745
745
745
746
753
757
761
768
770
774
780
784
786
787
787
788
789
791
792
793
795
796
796
797
799
799
800
807
808
809
810
814
822
824
826
832
839
845
848
849
851
851
852
852
852
853
850
848
848
845
844
843
843
842
841
841
840
840
840
838
835
833
830
827
823
815
812
783
781
777
774
773
771
770
770
769
768
768
767
767
766
766
765
764
763
762
761
758
758
756
756
754
749
748
748
747
745
741
740
740
739
739
738
737
737
736
733
733
733
733
733
728
727
727
727
721
717
716
709
709
708
708
708
707
706
702
702
702
702
701
699
684
681
680
680
676
675
674
674
674
674
667
665
664
662
661
661
661
661
661
661
661
661
661
661
661
661
662
662
662
662
662
662
662
662
662
663
663
663
663
663
663
663
663
663
663
663
663
663
663
664
668
670
678
671
670
670
670
670
670
669
669
670
671
672
672
673
673
678
678
679
680
680
681
682
683
684
686
685
684
682
682
679
679
678
678
677
678
678
681
681
680
680
679
676
675
672
672
672
672
672
671
671
671
671
670
669
669
669
672
672
673
673
674
675
677
678
679
679
679
680
681
694
699
702
705
707
707
708
708
710
711
712
713
716
716
718
718
719
722
724
731
733
735
735
737
737
737
737
738
738
738
739
739
740
740
740
741
744
744
745
745
746
746
750
752
754
755
756
757
759
759
762
763
764
765
766
769
771
775
775
775
775
775
775
775
775
776
777
779
780
785
786
788
789
790
792
794
798
799
800
801
801
803
805
808
810
815
816
818
820
821
822
824
827
829
830
831
832
834
837
837
841
842
842
846
847
847
849
854
856
858
860
862
863
865
869
870
872
874
875
877
881
886
890
891
892
893
894
896
897
899
903
905
906
907
909
911
912
917
920
921
922
925
927
929
930
932
936
937
939
940
942
943
944
945
946
950
952
953
956
958
959
961
964
965
967
969
970
973
974
976
978
979
980
982
986
988
989
992
994
998
1001
1003
1005
1008
1011
1017
1018
1019
1021
1024
1029
1029
1031
1034
1038
1039
1043
1045
1046
1048
1049
1051
1052
1054
1055
1057
1058
1060
1066
1067
1067
1067
1067
1068
1068
1068
1068
1069
1069
1069
1069
1069
1069
1069
1069
1069
1070
1070
1070
1070
1070
1070
1070
1070
1071
1072
1072
1074
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1089
1090
1091
1093
1095
1095
1095
1095
1094
1094
1094
1094
1093
1093
1093
1092
1092
1092
1091
1091
1091
1091
1091
1091
1091
1091
1091
1091
1092
1092
1092
1092
1093
1093
1093
1093
1094
1094
1094
1094
1094
1093
1091
1091
1090
1088
1087
1086
1086
1085
1084
1082
1081
1081
1079
1077
1077
1076
1074
1074
1073
1072
1071
1070
1070
1070
1069
1068
1068
1067
1066
1066
1064
1064
1064
1063
1062
1059
1058
1057
1055
1053
1051
1050
1047
1046
1046
1044
1043
1041
1040
1039
1037
1036
1034
1032
1029
1027
1023
1020
1018
1017
1013
1009
1008
1006
1005
999
998
996
993
993
992
992
991
991
990
990
989
989
988
988
987
987
987
986
986
986
985
985
983
976
969
968
963
960
957
946
943
939
938
935
932
929
925
921
910
906
902
900
898
894
892
890
887
881
880
878
877
876
875
874
872
870
869
867
866
865
862
859
856
855
854
853
852
851
848
846
846
845
843
842
841
837
836
835
834
829
828
828
824
823
821
821
820
819
819
817
816
814
813
813
811
810
809
806
805
803
801
800
800
799
798
797
796
796
796
796
796
795
795
795
795
795
794
794
794
794
794
794
798
806
808
810
814
818
822
826
831
834
837
838
839
841
842
845
846
847
848
852
853
866
872
879
885
886
889
896
897
901
908
914
916
918
924
928
929
938
940
941
942
946
948
949
952
953
954
955
956
957
959
963
964
965
971
973
975
977
978
979
982
984
986
988
991
992
994
995
998
1000
1004
1005
1006
1009
1013
1015
1017
1022
1025
1028
1035
1040
1042
1045
1055
1057
1061
1063
1065
1068
1071
1076
1077
1079
1081
1084
1107
1131
1133
1134
1137
1143
1145
1147
1152
1159
1160
1163
1164
1166
1168
1174
1176
1178
1182
1189
1195
1197
1202
1206
1209
1216
1222
1225
1227
1231
1235
1241
1253
1256
1259
1263
1268
1270
1278
1280
1284
1286
1291
1294
1309
1312
1315
1326
1333
1337
1339
1342
1346
1356
1357
1363
1366
1375
1376
1377
1378
1378
1381
1382
1384
1386
1388
1389
1390
1391
1392
1393
1397
1399
1405
1412
1414
1417
1418
1423
1424
1426
1427
1428
1430
1431
1433
1434
1437
1441
1441
1443
1445
1445
1446
1447
1451
1454
1455
1458
1459
1460
1464
1470
1474
1476
1478
1479
1481
1483
1485
1487
1490
1496
1499
1500
1502
1504
1505
1506
1508
1509
1511
1512
1524
1528
1530
1535
1538
1541
1543
1546
1552
1560
1567
1571
1576
1580
1582
1583
1596
1601
1608
1610
1610
1608
1607
1605
1604
1601
1599
1595
1591
1590
1588
1587
1586
1585
1584
1584
1581
1580
1579
1577
1576
1575
1573
1577
1581
1587
1590
1593
1594
1598
1603
1610
1612
1613
1620
1623
1625
1627
1632
1637
1638
1643
1651
1658
1662
1663
1669
1673
1678
1679
1680
1691
1693
1699
1706
1708
1711
1722
1725
1730
1733
1735
1736
1738
1741
1743
1744
1748
1749
1758
1760
1762
1763
1765
1770
1777
1784
1786
1787
1788
1794
1806
1813
1815
1817
1818
1820
1822
1825
1830
1838
1842
1849
1860
1863
1864
1865
1867
1868
1871
1873
1878
1880
1882
1883
1888
1891
1894
1896
1898
1904
1907
1908
1917
1922
1926
1927
1928
1928
1929
1930
1931
1934
1936
1939
1940
1941
1941
1945
1959
1967
1971
1974
1977
1978
1983
1994
1997
2001
2005
2006
2013
2014
2016
2017
2017
2021
2023
2025
2029
2031
2034
2036
2040
2044
2046
2049
2058
2059
2068
2072
2077
2081
2085
2087
2089
2090
2094
2097
2098
2099
2101
2103
2106
2112
2113
2114
2114
2115
2121
2122
2123
2124
2125
2126
2127
2128
2130
2131
2132
2134
2136
2138
2143
2149
2151
2157
2160
2166
2169
2171
2172
2174
2176
2177
2178
2178
2180
2181
2184
2190
2199
2201
2205
2207
2211
2214
2216
2219
2225
2228
2231
2238
2241
2249
2262
2268
2270
2274
2283
2290
2293
2295
2297
2303
2317
2327
2331
2337
2341
2343
2347
2360
2373
2380
2382
2384
2390
2393
2396
2399
2401
2408
2414
2423
2425
2434
2439
2451
2453
2460
2466
2470
2479
2481
2490
2494
2496
2496
2498
2499
2501
2503
2506
2510
2515
2519
2522
2523
2525
2527
2528
2529
2530
2531
2534
2541
2543
2545
2546
2547
2550
2551
2552
2554
2557
2560
2561
2562
2563
2566
2567
2568
2570
2576
2578
2579
2580
2582
2584
2586
2587
2590
2591
2596
2606
2607
2611
2612
2620
2623
2625
2631
2635
2646
2647
2649
2650
2652
2656
2658
2660
2663
2665
2666
2667
2669
2672
2678
2679
2680
2681
2681
2683
2685
2686
2687
2689
2690
2692
2693
2695
2697
2699
2700
2701
2705
2708
2709
2711
2714
2715
2716
2718
2719
2721
2723
2724
2726
2727
2729
2730
2734
2739
2741
2742
2743
2747
2748
2757
2758
2761
2768
2772
2780
2783
2784
2786
2790
2791
2795
2797
2802
2803
2805
2807
2808
2811
2815
2818
2827
2830
2832
2833
2834
2835
2836
2840
2847
2848
2848
2849
2851
2852
2855
2856
2856
2857
2858
2859
2860
2862
2865
2867
2869
2874
2880
2882
2895
2909
2921
2923
2924
2925
2930
2934
2938
2942
2945
2949
2952
2953
2955
2956
2958
2960
2961
2963
2965
2968
2971
2976
2977
2984
2991
2992
2993
2995
2995
3005
3010
3012
3012
3014
3015
3018
3019
3024
3025
3028
3040
3049
3053
3055
3057
3059
3064
3066
3068
3069
3074
3078
3081
3086
3090
3095
3096
3099
3103
3103
3105
3106
3107
3116
3118
3122
3126
3129
3130
3136
3138
3151
3157
3169
3172
3176
3182
3187
3196
3200
3198
3195
3191
3190
3189
3188
3185
3184
3183
3182
3181
3181
3180
3179
3177
3174
3174
3172
3170
3170
3170
3168
3163
3160
3157
3155
3153
3152
3152
3149
3148
3141
3140
3138
3135
3133
3133
3131
3130
3128
3127
3126
3125
3125
3124
3124
3121
3120
3119
3118
3118
3116
3114
3112
3110
3110
3108
3105
3098
3096
3094
3093
3091
3089
3088
3086
3084
3080
3078
3075
3071
3069
3068
3068
3066
3063
3061
3059
3057
3054
3056
3061
3063
3069
3071
3076
3078
3084
3088
3092
3097
3098
3101
3101
3098
3095
3087
3084
3079
3072
3071
3069
3068
3067
3066
3066
3061
3059
3058
3056
3055
3054
3053
3053
3052
3051
3051
3050
3049
3048
3047
3046
3045
3045
3044
3043
3042
3042
3040
3039
3039
3038
3038
3037
3036
3036
3036
3034
3033
3032
3032
3031
3029
3028
3025
3023
3020
3018
3012
3007
3001
2996
2989
2985
2975
2972
2964
2959
2956
2951
2948
2938
2931
2919
2916
2914
2911
2905
2898
2894
2891
2885
2882
2879
2877
2863
2860
2851
2847
2844
2829
2811
2802
2800
2794
2792
2789
2777
2771
2762
2748
2735
2718
2696
2696
2673
2669
2667
2666
2662
2643
2636
2633
2628
2613
2611
2606
2606
2587
2579
2576
2572
2569
2566
2562
2561
2559
2558
2553
2551
2547
2545
2545
2542
2541
2540
2535
2531
2529
2526
2524
2522
2517
2511
2507
2501
2498
2493
2491
2489
2487
2486
2480
2477
2466
2453
2446
2440
2417
2408
2405
2399
2397
2389
2381
2373
2369
2363
2362
2360
2360
2359
2357
2356
2351
2344
2332
2322
2320
2315
2314
2311
2308
2305
2302
2297
2293
2290
2287
2285
2283
2283
2282
2279
2274
2270
2267
2263
2256
2253
2249
2248
2246
2242
2236
2230
2223
2216
2215
2212
2211
2209
2201
2195
2192
2189
2181
2178
2176
2174
2166
2163
2160
2153
2143
2142
2141
2138
2134
2133
2132
2131
2130
2126
2123
2106
2105
2102
2097
2095
2092
2091
2090
2088
2078
2075
2072
2070
2067
2056
2053
2051
2050
2047
2046
2044
2041
2039
2032
2025
2022
2017
2011
2009
2008
2007
2006
2006
2000
1998
1996
1994
1988
1986
1983
1982
1981
1976
1974
1973
1970
1966
1963
1949
1948
1946
1943
1942
1941
1940
1939
1936
1933
1931
1930
1926
1920
1919
1917
1913
1911
1909
1903
1899
1895
1886
1879
1875
1873
1868
1865
1863
1860
1855
1851
1849
1847
1846
1845
1839
1835
1834
1826
1825
1823
1818
1816
1812
1810
1809
1808
1808
1807
1806
1797
1796
1795
1793
1791
1790
1789
1788
1786
1780
1778
1775
1772
1769
1768
1766
1762
1759
1755
1752
1749
1743
1741
1739
1736
1734
1732
1730
1729
1727
1725
1720
1718
1714
1711
1709
1701
1697
1696
1693
1691
1683
1682
1681
1678
1673
1671
1665
1664
1661
1656
1654
1653
1652
1651
1650
1649
1645
1640
1638
1636
1633
1631
1623
1619
1615
1610
1602
1598
1594
1588
1586
1582
1582
1581
1580
1578
1573
1570
1565
1562
1560
1557
1550
1547
1541
1538
1537
1532
1527
1524
1522
1520
1513
1508
1505
1499
1496
1490
1483
1465
1464
1461
1459
1455
1453
1450
1448
1442
1441
1441
1440
1439
1431
1426
1425
1423
1423
1418
1417
1415
1411
1410
1409
1407
1405
1404
1400
1397
1385
1382
1377
1375
1373
1367
1363
1359
1354
1352
1349
1346
1341
1338
1333
1330
1327
1325
1320
1316
1313
1309
1302
1286
1284
1281
1280
1277
1270
1260
1254
1245
1237
1234
1230
1221
1216
1214
1205
1201
1198
1194
1187
1185
1179
1177
1175
1166
1161
1154
1144
1138
1134
1128
1121
1120
1117
1115
1112
1111
1109
1106
1090
1084
1081
1079
1075
1074
1066
1060
1058
1046
1042
1041
1040
1039
1039
1038
1038
1035
1032
1026
1025
1025
1024
1023
1018
1016
1015
1015
1010
1009
1009
1008
1007
1003
1002
1002
1001
999
998
997
997
996
995
993
991
986
982
979
979
979
978
978
977
975
974
977
979
981
981
982
983
983
983
984
985
988
992
993
995
998
999
1001
994
991
988
986
985
983
981
980
979
974
972
972
969
967
966
966
966
966
966
966
966
966
966
966
966
966
966
967
967
967
967
967
967
967
967
967
967
966
963
959
957
954
953
952
950
950
948
948
945
944
942
941
940
939
938
937
935
935
933
925
924
923
921
917
915
913
908
906
904
901
900
897
895
894
888
884
879
878
875
874
873
872
871
867
865
864
863
862
862
859
857
856
854
852
843
841
836
833
830
829
827
825
822
821
818
817
813
811
807
804
802
800
799
790
789
788
787
785
784
777
775
774
773
771
769
769
767
765
762
759
755
755
754
753
752
751
750
749
749
748
746
745
744
742
741
739
739
738
737
736
732
731
730
729
727
726
722
721
718
716
713
712
712
711
709
704
697
694
692
689
686
685
679
677
675
671
670
665
663
661
659
657
655
654
651
648
647
640
639
638
637
636
635
632
629
627
621
615
611
604
601
591
589
587
586
585
582
578
573
560
551
547
540
532
528
526
521
512
506
504
503
501
500
497
495
494
493
492
491
490
488
482
471
464
463
461
460
460
457
456
455
452
452
451
450
446
443
442
438
435
428
427
427
426
425
416
405
403
402
401
391
391
390
387
386
375
374
370
368
359
348
341
339
335
332
324
315
312
309
324
327
341
343
352
356
360
374
389
392
397
402
403
411
413
415
419
421
422
426
426
427
428
428
430
432
439
442
444
449
451
454
457
459
462
477
484
492
494
497
500
502
505
515
518
520
522
524
527
532
533
535
537
539
543
545
549
553
555
566
577
595
592
590
589
588
587
585
580
579
578
576
575
572
571
571
569
568
567
567
565
564
562
562
561
560
556
556
555
555
554
553
550
549
551
553
557
559
561
560
559
558
556
555
553
553
552
552
551
551
550
549
547
547
547
550
552
554
556
558
560
562
563
564
572
574
576
577
578
578
578
578
578
578
578
578
578
578
578
578
579
579
579
579
579
579
579
582
583
587
595
597
599
600
603
606
609
611
615
616
617
619
622
626
628
629
630
631
632
633
634
636
638
639
640
641
641
642
643
645
646
647
648
650
651
653
654
655
659
660
661
662
663
665
666
667
668
670
672
673
674
673
672
671
668
666
663
661
657
655
654
652
651
649
648
647
645
642
640
639
639
638
638
638
636
636
635
634
634
632
632
630
630
630
629
628
628
628
627
626
626
627
629
631
632
634
635
639
640
641
645
647
649
655
658
659
660
665
672
679
680
680
680
680
680
680
679
679
679
678
678
678
678
678
678
677
675
674
673
673
671
671
670
669
668
667
666
663
662
661
659
658
658
658
657
657
656
656
656
657
658
658
659
660
660
661
662
664
666
667
668
668
668
669
671
673
675
675
676
675
674
672
672
671
670
669
668
668
666
666
665
664
663
662
660
660
658
656
655
654
653
652
651
650
649
649
650
651
652
653
654
654
655
657
658
659
662
663
664
666
667
668
669
670
671
672
673
674
677
677
678
679
680
681
681
681
682
683
683
684
684
685
685
686
686
686
687
687
687
687
688
691
692
698
703
706
708
713
715
719
722
730
732
735
740
741
743
747
750
756
758
760
765
766
766
767
768
769
769
769
771
771
772
772
773
773
773
776
777
777
778
778
779
780
780
780
781
781
781
782
782
783
783
784
785
785
785
786
786
786
787
787
787
788
789
789
789
790
790
790
791
791
791
792
794
795
797
798
798
799
800
800
802
802
803
805
806
806
807
808
810
811
812
813
815
817
819
821
822
824
826
827
827
827
827
826
826
826
825
825
825
824
824
823
822
822
822
821
821
821
821
819
819
819
819
818
818
817
817
817
817
818
818
818
819
819
819
819
819
819
820
820
820
820
820
821
821
821
821
821
821
822
822
822
822
822
822
823
826
828
828
829
829
829
830
831
832
832
834
834
835
836
837
838
840
841
841
842
842
843
844
844
848
853
860
864
869
871
879
884
888
889
893
895
896
899
903
909
912
915
915
916
916
917
917
917
918
918
918
918
918
919
919
919
919
918
915
913
912
910
909
907
906
905
903
901
891
892
897
898
899
902
903
904
907
910
910
911
912
913
914
914
915
916
918
918
920
921
922
924
924
925
927
929
930
930
931
932
933
933
937
941
944
946
947
950
952
953
953
958
958
959
963
964
966
976
979
980
979
977
976
974
973
972
971
969
966
965
965
964
964
963
961
960
959
958
948
943
941
937
932
931
928
925
923
920
914
912
908
895
894
888
885
882
873
871
867
862
861
859
855
854
849
846
836
833
832
825
823
820
818
811
806
799
787
781
777
773
767
760
753
746
736
731
722
720
722
722
723
723
723
724
724
725
725
726
726
724
722
719
715
714
712
709
707
705
702
699
688
682
675
669
662
655
648
640
636
634
632
632
631
630
629
618
616
614
612
609
607
605
602
595
593
591
589
585
583
574
572
567
563
555
552
548
544
540
535
532
532
533
534
534
534
535
535
536
536
536
536
536
541
544
547
556
559
561
564
567
570
573
573
573
573
573
573
573
573
573
573
573
573
570
567
564
560
557
554
552
550
549
546
547
548
548
549
550
554
555
555
556
557
558
558
559
559
558
557
557
557
555
555
554
553
553
552
552
551
548
547
546
542
537
536
535
533
532
528
525
523
522
520
518
513
511
511
512
512
512
513
513
513
513
513
513
514
514
514
514
514
514
515
515
515
515
515
516
516
517
517
518
518
519
520
521
522
525
526
527
530
531
531
533
534
535
536
537
537
537
537
535
534
532
530
529
529
529
527
526
525
525
523
522
521
518
517
515
512
512
510
509
507
507
506
504
504
504
502
498
496
494
493
492
486
480
480
478
476
475
472
464
462
458
457
455
453
451
450
447
445
444
440
439
437
432
426
425
420
417
416
415
415
415
415
415
414
413
412
412
411
411
410
410
409
408
408
406
406
405
404
404
403
403
402
402
401
400
400
398
398
397
397
397
397
396
396
395
395
395
394
393
393
393
392
392
392
392
392
393
393
394
395
397
397
398
398
399
399
400
400
401
401
402
403
403
404
405
406
407
408
409
409
409
409
410
411
411
410
407
406
404
402
401
400
400
397
396
395
394
389
385
385
384
384
383
382
382
379
379
378
377
377
377
378
378
378
378
378
378
379
379
379
379
379
380
380
381
381
381
381
382
382
382
383
383
384
384
384
384
384
385
385
385
385
386
386
386
386
386
386
386
386
387
387
387
387
387
388
388
388
388
388
385
384
384
383
382
382
379
378
375
374
374
373
372
370
370
369
369
366
364
362
361
360
360
359
359
359
359
359
358
358
358
358
358
358
358
357
357
357
361
363
366
367
372
379
382
386
389
393
394
394
396
397
403
406
417
423
425
430
437
448
452
451
451
450
449
448
448
447
446
445
444
443
442
442
440
439
437
437
438
438
438
440
440
440
441
441
442
442
442
443
444
444
445
445
446
450
452
454
455
456
457
460
462
464
465
466
469
470
473
474
475
475
477
478
479
481
483
483
485
484
482
482
479
477
477
477
476
474
473
473
473
472
471
470
469
469
468
467
467
465
463
463
462
462
461
461
460
460
458
456
453
449
448
445
442
439
434
431
430
429
425
424
420
417
416
414
411
410
407
404
403
402
399
397
394
391
388
386
384
381
380
376
370
369
368
366
362
360
353
351
348
344
343
335
334
328
327
325
323
321
311
308
305
303
301
299
297
296
295
294
293
291
289
287
286
285
283
280
279
277
275
274
274
273
270
267
266
265
264
264
262
261
261
260
259
253
253
252
252
251
250
249
249
247
247
247
246
246
245
242
238
243
244
245
248
251
252
252
253
254
255
255
255
255
256
256
256
257
259
263
266
268
276
280
281
286
288
289
294
300
304
310
319
323
331
337
341
343
343
343
343
342
340
338
335
334
333
333
333
332
332
332
330
329
327
326
325
323
320
319
318
313
281
269
258
256
254
252
252
253
253
249
247
245
244
244
242
242
241
240
239
238
237
237
238
241
244
245
246
249
250
252
253
255
257
259
260
262
263
266
267
268
272
273
273
273
273
273
274
274
274
274
275
275
275
276
276
276
276
276
276
277
277
277
277
269
255
252
247
244
241
236
231
227
218
194
191
189
190
191
194
197
199
201
215
218
219
220
223
226
229
239
238
236
235
234
232
227
224
222
221
210
206
201
195
193
190
178
173
171
166
164
159
156
154
142
138
136
125
120
105
101
99
93
88
85
60
51
50
48
47
46
45
43
43
42
41
39
38
37
37
35
35
35
35
34
34
32
32
32
32
33
33
33
33
33
33
34
34
34
36
36
36
35
34
34
33
32
32
30
29
26
20
20
19
17
15
15
14
15
15
16
18
19
20
23
24
24
25
26
27
28
28
28
28
27
25
25
24
24
23
23
22
22
22
23
24
24
24
24
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
24
20
20
19
15
12
8
7
6
5
4
4
4
4
4
4
4
4
4
4
4
3
0
0
0
4
8
11
13
16
17
19
20
21
20
18
17
17
16
14
13
13
12
9
4
3
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
5
6
6
6
6
6
6
6
7
8
8
8
8
8
8
8
9
9
9
10
12
12
14
29
30
31
32
33
34
70
70
71
71
72
73
74
74
74
74
74
74
75
75
75
75
75
75
75
71
69
65
60
59
59
59
58
58
54
43
42
30
30
28
16
14
11
7
7
6
4
4
4
3
3
2
2
2
4
5
5
6
7
7
7
6
6
6
6
6
6
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
1
0
0
0
0
0
0
0
0
0
0
1
3
4
5
6
6
7
7
9
9
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
11
11
10
10
10
10
10
9
7
6
6
6
6
6
6
5
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
7
9
11
11
11
11
11
11
13
13
13
13
13
13
13
13
13
20
21
23
24
24
24
24
25
26
26
27
27
27
27
27
26
26
26
26
24
24
23
23
23
23
22
20
20
20
20
21
22
23
25
28
31
32
34
34
35
36
38
38
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
43
44
45
47
53
56
57
58
58
59
60
69
72
74
86
89
95
105
109
111
114
119
118
114
108
106
106
99
91
82
78
62
60
60
61
63
67
68
70
71
73
85
91
92
94
94
94
94
94
94
93
93
93
93
93
93
93
92
92
92
92
92
92
90
86
78
76
75
72
64
63
62
61
57
58
60
62
69
73
75
78
80
88
94
97
102
96
87
76
73
68
62
58
53
48
47
46
45
45
43
43
38
33
30
29
26
26
25
23
21
16
14
12
12
12
12
12
12
12
12
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
8
8
7
7
7
7
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
3
0
0
2
2
2
3
3
3
3
11
11
14
14
17
19
20
20
23
25
26
27
27
41
43
44
45
46
46
47
48
48
48
48
49
49
49
49
49
51
52
52
52
52
52
51
51
51
51
51
50
49
39
39
39
39
38
38
38
34
34
32
32
30
30
29
28
27
24
23
22
20
19
19
19
21
21
21
21
21
22
25
25
25
23
21
19
17
16
11
10
9
9
10
10
10
10
10
10
10
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
5
4
4
4
4
1
1
1
0
0
0
1
1
1
1
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
1
1
1
3
3
4
4
4
5
5
5
6
15
17
19
24
26
27
30
32
36
42
51
53
55
57
60
64
69
69
72
74
76
78
79
79
81
84
83
79
79
77
75
74
73
70
69
67
63
61
61
58
56
55
54
52
46
37
39
41
42
44
44
45
47
47
48
49
49
49
50
51
52
53
54
55
55
56
56
61
67
69
74
75
81
84
90
94
96
97
99
103
105
106
110
111
114
117
120
121
124
125
127
129
131
131
133
133
134
135
136
136
139
140
141
143
144
147
148
148
151
152
153
154
157
160
162
164
165
169
170
169
165
163
161
160
158
154
152
150
145
141
140
139
136
135
132
125
123
122
121
120
118
117
116
112
105
101
99
94
89
88
87
85
79
78
76
72
70
65
64
63
62
51
47
36
36
33
30
27
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
27
28
28
28
28
29
29
29
27
26
25
21
20
18
16
16
14
14
13
13
11
8
8
12
17
18
19
21
22
29
32
33
34
35
34
33
33
32
31
31
29
28
28
26
26
25
24
24
23
23
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
27
31
35
41
44
44
45
45
46
48
48
49
50
50
51
55
57
59
62
64
65
70
71
72
74
76
79
81
82
85
85
86
86
88
93
96
98
90
89
87
85
79
74
69
60
54
47
46
45
45
44
42
39
36
32
28
24
20
16
15
14
12
10
9
9
9
20
22
26
27
28
29
35
39
40
41
43
45
48
48
50
51
52
53
54
55
56
59
60
61
62
62
62
68
73
74
76
78
84
92
93
96
99
100
101
104
105
109
110
109
108
107
107
106
106
105
98
97
94
86
74
71
66
64
63
61
60
59
58
57
56
56
55
54
53
52
49
48
47
46
44
44
43
42
40
39
39
38
37
34
35
39
40
41
43
45
46
49
52
56
72
75
76
77
83
86
89
90
97
98
100
102
107
108
110
111
111
109
107
95
92
91
90
86
83
79
75
64
62
58
44
35
30
19
17
17
17
17
17
17
17
17
17
17
17
17
17
20
24
28
31
34
40
42
44
49
60
71
75
76
78
79
81
83
85
86
87
90
95
97
98
102
113
118
127
131
133
135
138
143
147
152
157
187
203
213
223
227
231
235
237
240
250
255
260
265
268
273
269
268
267
265
264
263
259
258
258
255
252
251
245
235
231
230
228
224
214
213
211
211
204
203
202
202
200
199
199
199
199
200
200
200
200
201
201
200
198
196
196
195
195
194
194
194
192
192
191
190
190
190
190
190
190
190
189
189
189
189
188
188
188
188
189
191
195
196
197
197
198
199
200
201
202
203
204
204
205
206
207
208
209
209
209
208
207
206
202
201
201
199
197
194
193
192
191
189
186
185
183
182
179
179
179
180
181
181
186
190
190
191
192
193
199
201
204
220
220
207
189
171
169
166
164
162
159
152
151
150
148
147
145
143
142
139
133
132
132
134
140
141
142
146
149
151
152
153
155
156
156
156
156
156
156
156
148
140
137
136
132
124
121
118
116
113
111
109
107
105
102
96
94
90
89
89
87
86
85
78
76
74
68
64
62
62
64
67
67
69
70
70
71
71
72
73
73
74
74
75
75
75
74
74
73
72
70
68
67
67
67
66
63
63
64
64
66
66
66
67
67
67
68
68
63
60
58
55
50
49
48
43
42
39
33
31
30
27
22
19
13
16
16
16
18
21
21
23
27
28
28
28
28
28
28
28
28
28
28
28
28
28
27
25
20
18
16
14
12
5
5
3
6
10
21
22
24
25
26
29
29
30
31
33
33
36
39
40
41
41
41
41
41
41
41
41
42
42
42
42
42
42
45
47
53
55
57
62
64
66
81
82
83
85
87
90
91
94
97
99
101
102
103
104
105
106
109
111
113
116
118
119
122
123
125
126
131
134
135
139
143
144
157
160
162
170
172
174
175
178
173
171
169
168
166
164
164
162
159
158
155
154
153
150
149
146
145
144
138
134
133
131
129
128
126
125
125
127
129
130
131
132
133
135
140
141
142
143
147
148
150
151
153
154
153
151
148
143
141
139
138
136
133
114
111
110
107
104
98
96
93
88
74
70
61
55
47
45
41
35
32
30
29
27
26
24
19
18
16
14
13
11
12
16
19
22
25
29
31
38
41
43
46
48
54
58
63
65
67
70
59
57
46
34
29
26
20
13
10
7
7
7
7
7
7
8
8
8
8
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
4
4
4
3
3
2
2
2
2
3
3
3
4
4
4
3
3
3
3
3
2
2
2
2
2
2
6
9
12
15
16
19
19
21
25
26
26
26
26
26
21
20
19
18
16
12
11
11
10
6
6
6
4
4
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
4
4
5
6
9
9
9
9
9
11
10
10
10
9
9
6
5
2
1
0
0
0
0
0
0
0
1
1
5
12
14
15
17
18
18
17
17
16
15
15
15
14
13
13
13
13
13
14
14
14
14
15
15
16
17
18
20
22
22
22
23
24
24
24
25
26
26
27
28
28
28
30
30
30
31
33
33
33
33
33
31
31
30
29
28
27
24
24
23
23
22
22
22
21
20
20
19
18
17
17
17
16
16
15
15
15
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
16
16
17
17
17
17
17
19
19
19
20
20
21
21
22
22
22
23
23
23
22
21
19
18
18
17
16
15
14
12
11
9
8
7
6
5
5
5
5
5
4
3
3
2
0
1
2
4
5
6
6
8
9
9
10
11
14
14
13
13
13
12
12
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
10
9
9
8
8
7
7
7
6
5
4
4
3
2
2
4
5
5
10
10
10
10
10
10
11
11
12
12
15
15
16
16
18
18
18
18
18
21
21
22
23
23
23
22
16
15
15
12
10
10
10
9
9
8
8
11
11
13
14
15
16
16
17
17
17
18
18
18
20
20
21
22
23
24
24
23
22
21
19
19
19
18
17
16
16
15
14
14
13
12
12
11
10
10
10
10
10
10
10
10
10
8
7
7
7
7
6
6
5
4
4
4
4
4
4
5
6
6
6
6
6
6
6
6
4
3
3
3
3
3
2
2
2
3
4
4
4
5
5
6
6
6
6
6
6
9
10
11
11
11
12
12
14
15
16
17
17
18
19
19
19
19
18
18
17
17
16
16
15
14
14
13
12
11
9
9
9
9
9
8
9
11
19
21
23
25
26
27
27
27
29
30
31
33
33
37
40
45
49
51
51
50
50
50
50
50
49
49
46
42
41
39
29
27
26
21
17
12
10
8
8
5
3
2
0
0
1
2
2
3
3
4
5
5
5
6
6
6
6
6
5
4
4
3
3
2
2
3
3
3
3
3
4
4
4
4
6
7
7
8
8
7
6
5
5
4
4
3
2
2
2
1
1
1
1
4
8
10
11
13
14
17
22
24
24
24
25
26
26
28
31
32
39
45
49
56
58
60
65
67
68
70
70
71
71
76
78
79
79
78
77
76
76
74
72
71
71
70
69
69
69
69
69
69
69
72
78
81
90
92
100
101
103
104
110
111
115
127
132
134
136
142
145
153
156
156
158
159
160
162
162
163
162
161
159
158
158
157
157
152
152
150
149
148
148
145
143
143
143
143
142
142
140
139
143
146
152
154
157
158
160
176
179
181
182
184
186
187
190
191
193
195
197
198
201
203
204
205
207
211
213
219
222
230
234
248
251
254
256
264
272
275
281
287
289
290
293
296
298
303
305
307
308
312
318
323
324
325
327
329
334
338
340
341
343
345
347
349
355
356
358
362
364
368
369
369
367
366
364
363
360
359
358
356
354
354
353
349
347
346
343
342
341
339
337
336
334
332
327
323
316
301
294
287
263
249
238
235
217
214
201
191
185
178
169
166
165
162
160
158
158
157
157
155
154
150
143
142
141
140
139
136
133
132
132
130
129
127
126
125
124
122
120
115
110
110
105
104
104
104
102
102
100
97
96
95
92
83
83
78
77
77
77
76
75
75
74
74
74
73
73
72
72
71
70
70
70
68
67
67
66
65
65
64
64
63
63
62
61
60
59
58
57
55
54
54
53
53
52
50
46
43
40
37
36
34
33
32
31
30
29
28
27
27
27
26
26
26
26
25
25
24
24
23
23
22
22
21
21
21
20
18
17
15
15
14
14
13
12
11
10
9
9
9
10
10
11
12
13
14
14
15
16
17
17
18
19
19
20
20
22
22
23
23
23
23
23
23
23
24
25
25
25
25
26
29
29
31
32
33
35
36
38
39
39
39
42
44
44
45
50
51
52
55
57
57
58
58
60
60
65
67
68
68
67
67
67
66
66
66
65
65
64
64
62
62
62
61
60
60
59
59
58
57
56
56
54
54
53
52
52
51
49
46
45
44
43
42
38
37
37
36
35
34
31
30
29
28
25
24
23
23
23
22
21
20
20
19
19
18
17
17
16
16
15
15
14
14
13
13
12
11
10
10
9
8
8
8
8
7
7
6
6
6
5
5
4
4
4
3
3
3
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
4
5
6
6
6
6
7
7
8
9
9
9
10
12
14
16
17
19
19
20
22
23
24
25
25
26
28
29
29
30
30
31
31
32
34
35
38
39
40
40
39
37
36
33
31
29
28
27
27
25
25
24
23
23
22
22
21
20
20
19
18
17
16
13
13
13
14
14
14
14
14
14
14
14
14
15
15
15
15
16
16
17
17
18
18
18
19
19
20
20
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
22
21
21
21
21
21
20
20
19
19
19
18
18
17
17
16
16
16
15
15
14
14
14
14
14
13
13
12
12
12
11
11
11
10
10
10
9
9
9
8
7
6
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
7
8
8
9
10
11
11
12
12
13
14
14
14
14
14
14
15
15
15
15
15
15
15
15
14
14
13
13
12
12
12
12
11
11
11
10
10
9
9
9
8
8
9
11
13
16
18
19
19
21
21
22
24
24
24
24
23
23
22
22
20
20
19
19
18
18
17
16
15
14
13
13
13
12
12
12
12
12
13
14
14
15
18
18
18
19
21
21
23
25
25
26
27
30
30
31
33
33
33
34
34
37
38
40
43
47
48
48
50
69
92
97
102
123
132
142
153
163
171
179
186
193
195
199
207
212
215
218
221
236
241
242
246
257
259
260
264
271
274
280
292
297
308
321
327
322
321
320
319
317
315
313
312
311
309
308
308
307
307
306
305
305
304
301
299
299
298
297
297
297
296
296
295
295
294
293
292
292
291
290
289
286
283
282
278
276
275
268
265
264
262
260
259
253
252
251
251
250
249
247
247
246
246
244
244
243
242
241
238
235
232
229
228
226
224
220
216
215
214
209
207
204
199
198
194
193
191
189
186
183
182
182
181
180
179
178
177
175
169
160
158
154
147
146
143
141
138
137
134
131
127
122
117
116
115
113
109
102
101
99
97
96
96
96
96
96
97
97
97
97
97
94
93
91
90
88
83
80
80
79
77
76
71
71
70
66
66
65
62
61
60
59
59
58
58
57
56
56
56
52
51
35
33
31
27
24
22
21
21
20
19
19
18
18
18
16
15
15
14
14
14
14
14
14
12
12
12
12
11
11
11
10
9
8
8
8
8
8
9
9
9
9
9
9
9
10
10
11
11
12
12
15
15
19
19
20
20
20
20
20
20
20
20
20
19
18
18
18
17
17
17
17
17
17
16
15
15
14
13
13
12
11
10
10
9
8
8
7
6
6
5
5
4
3
3
2
2
2
2
2
2
1
1
1
2
3
3
4
5
5
7
8
8
8
12
12
13
15
15
19
31
32
32
32
40
41
41
44
44
45
47
51
52
53
53
55
56
56
57
54
52
48
44
42
41
40
38
36
35
32
31
29
27
21
20
19
17
14
14
18
18
19
20
21
24
25
25
25
26
26
26
26
26
27
30
31
36
38
52
56
59
61
63
71
73
76
77
78
82
83
85
88
89
89
87
86
84
81
80
77
69
67
66
65
64
63
61
53
49
47
44
40
39
38
37
35
33
32
31
28
27
27
25
23
17
16
15
14
14
13
10
9
8
8
5
5
4
4
4
2
2
2
2
2
3
3
3
3
4
5
5
6
6
6
7
7
7
8
9
9
9
9
9
10
10
10
10
10
11
17
18
21
23
27
28
28
28
29
29
30
30
42
44
48
49
49
50
50
51
53
56
56
59
63
67
69
70
85
93
105
107
110
112
115
118
119
126
133
134
138
139
143
145
145
146
149
147
145
140
137
132
130
127
125
122
121
119
117
115
114
113
113
111
111
110
109
108
103
102
99
95
94
88
82
81
80
78
66
55
44
39
37
26
25
24
23
23
23
22
22
22
21
20
20
20
20
19
18
18
21
23
25
26
30
34
35
37
38
42
53
55
57
71
71
81
82
83
84
85
88
89
90
91
96
97
97
103
105
110
111
112
113
116
117
119
122
123
128
131
131
134
135
139
141
142
145
146
147
146
144
143
141
141
139
139
138
137
136
135
134
133
132
130
129
128
126
125
124
124
124
123
122
122
121
120
119
118
116
116
115
115
114
113
109
109
107
107
102
102
89
67
64
54
51
49
37
36
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
33
33
33
34
34
34
35
35
35
35
35
35
35
35
35
34
34
34
33
33
32
31
31
31
30
30
30
28
24
22
17
16
16
13
13
6
6
6
6
6
6
6
5
4
3
3
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
3
4
4
4
4
4
4
5
7
7
7
7
9
10
10
10
10
10
10
10
10
10
10
10
10
14
19
19
19
19
19
19
19
19
19
19
20
20
21
21
21
21
21
22
22
22
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
19
19
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
15
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
15
16
16
16
16
16
16
16
16
16
16
17
17
18
18
18
16
15
14
13
11
8
7
7
7
7
7
6
6
5
5
6
8
11
14
16
16
17
17
17
20
21
21
21
21
22
23
23
25
26
27
27
28
28
28
28
30
30
31
32
32
32
32
33
33
33
34
35
35
35
41
41
43
44
44
33
21
17
16
11
10
25
28
28
27
27
22
21
20
20
20
17
17
16
16
16
15
15
15
14
13
13
13
13
12
12
11
10
9
9
9
5
5
5
5
4
4
4
6
6
6
7
8
13
13
15
18
18
19
19
19
19
19
20
20
23
17
17
17
17
16
14
14
7
6
4
4
4
4
4
7
8
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
13
15
17
20
23
25
28
30
27
19
12
11
9
9
6
6
5
5
5
5
5
5
5
6
8
8
8
8
8
8
8
8
8
7
7
6
6
6
5
5
5
4
6
39
36
31
30
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
25
25
20
19
19
18
17
17
4
3
3
3
3
3
3
3
3
1
1
0
0
0
0
0
0
0
0
14
17
18
18
19
21
21
22
24
25
28
28
28
28
28
28
29
29
24
22
21
19
18
6
0
0
0
0
0
0
0
0
0
1
1
2
1
0
2
18
20
21
22
23
29
29
24
23
23
22
22
20
20
19
15
15
14
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
9
9
9
9
8
8
8
7
6
5
4
3
2
2
2
3
4
8
16
19
21
22
23
24
24
24
25
25
25
26
26
28
29
29
30
30
31
31
31
31
31
32
33
36
36
37
38
38
40
40
37
26
20
18
15
8
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
6
7
8
9
10
10
10
11
11
12
12
13
13
13
13
13
13
12
12
11
11
11
11
10
10
10
9
8
8
9
12
15
16
19
28
29
31
33
36
37
38
39
42
42
40
40
39
39
38
38
37
36
35
35
34
33
32
32
32
31
31
31
30
30
30
29
29
24
21
20
20
19
19
17
16
7
5
5
5
4
4
5
5
5
5
5
8
9
9
9
8
8
8
8
7
6
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
7
7
9
9
10
10
13
13
14
14
14
14
14
13
12
11
11
11
11
11
11
10
10
9
6
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
10
12
13
15
23
24
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
28
30
37
38
38
38
39
39
40
40
41
42
42
43
44
46
47
50
51
47
44
43
42
41
39
37
35
33
31
26
26
26
25
25
23
20
22
23
24
26
26
26
26
27
27
27
27
27
27
27
27
27
27
28
28
28
29
29
29
29
30
33
34
34
34
34
34
34
35
35
35
36
36
37
37
37
37
37
37
37
37
37
35
35
35
35
35
35
35
38
39
40
41
41
42
42
42
42
42
42
40
37
31
27
23
23
21
22
24
25
25
25
25
27
28
28
37
47
54
63
69
72
73
78
85
87
94
97
109
103
100
96
91
89
88
74
69
66
57
58
58
62
62
63
64
68
72
80
80
74
72
71
69
63
62
61
56
53
34
34
33
33
32
30
26
26
25
29
40
48
47
47
45
39
42
48
51
59
54
45
41
38
37
35
34
34
35
35
36
36
36
37
37
38
38
42
43
45
47
47
47
48
48
49
50
51
51
51
50
50
49
49
48
47
50
56
57
59
58
57
56
55
53
52
50
50
50
52
56
57
56
53
51
47
45
42
41
39
40
45
47
48
48
49
49
57
64
66
76
83
81
79
77
75
66
65
64
64
63
62
59
58
57
57
56
56
55
54
54
54
53
45
37
33
32
31
31
30
29
29
25
28
30
32
37
38
39
39
45
46
50
57
63
63
63
64
64
65
79
80
81
81
81
82
82
82
82
83
84
85
86
86
85
84
82
79
78
77
76
64
61
58
57
55
52
38
38
38
37
36
35
34
32
28
21
21
21
20
20
14
13
12
37
40
42
46
47
48
48
54
55
56
74
75
76
78
79
80
80
82
84
85
85
89
89
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
93
98
102
110
114
116
116
130
131
133
136
136
135
135
134
132
131
130
129
129
128
128
127
127
126
124
122
121
118
116
112
106
104
104
102
101
96
95
95
94
86
85
84
82
82
81
76
76
75
74
73
73
72
72
71
69
69
69
68
68
68
68
67
67
66
66
66
66
65
64
64
63
60
55
54
76
78
80
81
83
86
88
90
91
92
96
98
101
103
103
105
106
108
109
111
113
116
118
119
120
121
124
126
126
128
131
132
135
141
146
148
150
151
152
153
154
156
156
162
162
164
173
178
188
191
198
201
204
219
221
229
230
231
243
243
243
243
241
240
240
239
238
238
235
233
230
226
224
222
220
217
215
211
209
209
210
211
211
212
212
215
214
213
213
212
210
210
208
206
203
197
194
191
187
185
176
169
167
163
162
161
158
158
157
154
154
156
157
157
157
158
159
159
160
161
161
161
162
162
166
166
166
167
167
168
168
169
169
178
172
170
170
170
169
168
163
163
162
159
158
158
156
154
153
151
150
148
148
147
146
145
145
144
144
142
141
140
140
139
139
138
137
137
137
136
135
135
134
132
131
131
130
128
128
128
127
128
129
131
133
138
140
144
144
147
151
152
153
153
156
156
159
160
160
161
161
159
158
156
154
152
150
148
147
142
134
125
121
114
114
113
111
109
108
108
104
103
101
97
95
94
92
91
90
88
83
78
74
73
71
70
68
67
67
67
66
65
64
64
58
57
56
55
54
52
49
48
44
42
40
39
39
37
36
36
35
35
34
33
33
31
29
28
26
24
23
22
19
17
16
14
13
12
10
10
8
8
8
9
9
9
10
10
10
11
12
13
14
14
16
17
24
37
38
48
50
59
61
65
66
67
69
69
73
77
79
80
81
84
85
86
87
110
116
121
122
124
139
140
144
145
147
152
153
155
157
161
167
170
173
177
179
182
185
187
192
194
195
200
204
204
204
204
204
204
204
203
203
203
203
203
203
203
203
202
202
202
202
202
202
202
202
202
199
197
194
193
187
186
183
181
176
162
160
159
152
151
149
146
141
138
134
132
125
123
119
115
110
108
105
101
99
95
90
88
84
82
80
78
78
73
73
72
72
71
69
69
68
67
66
65
64
63
63
63
62
61
60
59
57
56
56
52
48
48
46
46
43
40
40
38
35
35
34
32
30
27
25
24
22
21
21
19
18
17
17
13
7
6
4
2
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
5
5
6
7
7
7
7
7
6
6
4
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
4
4
4
6
6
7
7
7
7
7
6
5
5
5
5
5
5
5
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
3
3
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
7
8
10
10
13
13
13
13
13
13
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
16
27
27
27
27
27
27
26
26
26
26
25
25
25
25
25
25
25
24
23
23
23
22
22
22
22
22
21
21
21
18
18
18
18
18
18
18
17
17
17
16
15
15
15
15
15
13
13
13
13
13
13
13
12
12
11
11
10
10
10
9
9
9
9
9
9
9
8
8
8
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
7
7
6
5
5
5
5
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
4
4
4
4
4
8
9
10
10
10
10
9
9
8
8
8
8
7
7
6
6
6
6
6
5
5
4
4
4
4
3
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
4
4
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
2
2
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
2
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
2
2
2
2
2
2
2
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
9
9
9
9
9
9
9
9
10
10
10
11
11
11
11
11
11
12
13
14
19
19
19
22
23
23
22
22
22
21
21
21
21
20