6
4
3
6
8
9
10
10
13
14
13
15
17
17
19
17
14
14
12
13
12
11
14
10
10
13
9
9
11
13
13
18
13
13
12
13
12
13
12
13
14
15
16
15
16
19
18
16
13
13
13
13
13
13
14
13
16
14
12
11
8
4
3
3
2
3
3
2
1
2
2
3
3
5
8
7
9
11
10
5
1
7
6
5
8
8
4
7
2
5
9
10
11
10
4
4
3
2
4
3
3
4
3
1
3
3
3
6
9
8
8
5
2
2
1
2
2
2
3
4
3
2
1
3
6
7
9
13
19
21
23
29
33
33
32
33
32
29
25
24
21
19
17
15
15
17
14
9
9
13
13
12
8
6
1
5
8
3
1
2
4
5
5
7
12
14
16
15
10
5
10
11
12
13
16
21
21
23
25
26
27
19
10
4
7
8
10
13
15
18
21
24
23
23
22
24
25
25
27
28
29
28
30
31
31
29
27
22
20
20
21
24
26
24
23
22
23
23
23
21
21
20
20
19
16
11
7
1
5
4
13
14
12
11
10
9
8
7
6
6
3
1
1
2
2
3
3
5
5
3
4
4
7
9
6
4
3
4
10
17
18
16
14
5
9
6
7
12
16
20
21
24
26
24
24
28
34
34
29
22
18
26
28
30
31
33
31
29
28
29
30
24
21
21
23
24
25
27
30
28
27
27
27
26
23
22
13
14
19
23
26
26
23
17
10
14
12
9
11
12
11
14
13
10
13
16
19
19
21
21
21
22
23
26
28
30
32
37
36
37
33
30
31
32
30
29
31
30
27
24
16
11
9
10
7
6
5
4
5
6
5
5
5
7
8
8
9
9
9
8
7
5
2
2
2
1
0
3
3
3
2
3
3
4
7
8
8
7
8
9
8
7
7
6
5
4
3
2
3
4
4
3
3
3
2
3
2
2
2
2
3
2
3
3
3
3
2
2
1
1
2
3
3
4
4
2
3
4
5
5
5
6
6
5
4
2
1
4
5
5
6
6
6
7
7
8
7
7
4
5
7
8
9
9
10
11
11
11
12
13
14
17
20
20
21
20
20
21
21
21
21
21
21
21
22
21
20
20
21
21
20
15
9
2
6
11
13
16
20
22
23
24
26
26
26
25
25
27
28
29
30
32
36
38
36
32
30
29
25
21
19
11
13
13
16
19
21
22
22
21
17
7
4
8
17
20
21
20
21
23
23
25
25
24
22
26
27
28
28
29
30
30
30
31
32
33
35
37
41
46
48
49
48
47
47
46
43
41
40
40
42
43
47
51
57
60
60
62
62
63
63
61
59
58
56
55
54
55
54
54
53
51
51
51
50
50
49
47
44
39
35
32
32
32
32
35
38
42
44
48
50
52
54
55
57
56
55
54
54
52
50
49
49
51
52
53
53
49
45
43
40
38
39
39
39
38
37
37
36
34
33
33
32
32
32
32
33
35
37
38
38
36
33
33
32
30
26
25
23
23
26
29
31
32
32
33
34
35
35
36
37
38
38
36
36
36
35
33
31
27
25
28
30
24
23
22
21
19
16
12
10
10
13
15
19
19
20
23
25
28
29
29
28
29
27
29
31
28
28
28
26
27
28
30
29
28
28
29
29
29
31
30
29
29
29
29
29
28
29
31
31
26
28
28
28
30
34
35
36
34
29
23
28
35
41
37
29
20
14
13
12
10
11
11
15
15
12
13
15
14
15
15
15
14
23
21
22
26
31
29
30
31
31
33
25
27
24
21
13
11
12
10
11
13
14
14
15
19
19
19
17
17
16
13
14
16
18
19
19
18
12
13
18
16
10
11
16
17
18
18
17
15
14
14
12
11
11
10
6
8
11
12
13
15
16
18
18
19
19
17
14
13
13
12
11
10
11
11
12
11
13
14
14
14
15
17
17
20
20
20
20
19
18
20
22
24
28
27
22
23
24
24
25
25
26
25
21
17
10
9
15
20
24
26
27
28
29
29
28
28
26
25
24
24
22
19
18
17
13
8
10
11
10
7
8
8
6
6
7
8
8
8
7
7
7
6
6
7
7
7
7
6
5
3
4
5
6
5
6
7
7
8
9
9
9
9
10
10
8
8
8
8
10
10
11
13
17
17
18
19
19
19
17
19
19
19
19
22
22
21
21
19
18
16
13
10
5
6
6
8
10
10
11
10
10
8
6
5
5
3
4
5
5
5
8
13
14
12
11
12
13
14
17
18
17
15
15
12
11
11
10
9
11
11
10
11
10
10
12
13
13
14
15
17
18
18
18
17
16
16
15
14
15
15
15
14
15
13
12
13
13
12
10
6
4
8
8
8
7
8
8
5
4
4
5
4
4
4
4
4
4
4
4
6
5
4
3
3
3
4
4
4
3
5
4
6
10
10
10
10
12
13
13
12
9
10
11
10
11
12
11
11
11
8
7
9
9
8
8
9
10
10
10
10
9
9
9
9
10
10
9
9
9
7
6
5
5
6
7
9
10
12
12
13
12
6
9
8
8
13
12
5
9
11
12
3
4
6
7
5
7
10
13
13
13
13
12
4
3
2
11
14
19
23
24
25
26
29
28
25
28
34
36
32
35
42
42
43
37
40
41
44
48
47
47
50
53
53
54
54
54
57
60
65
65
68
67
66
66
66
61
65
62
65
65
65
63
64
65
67
65
57
54
55
55
52
58
62
63
66
67
66
65
67
68
61
58
56
54
53
54
55
50
37
33
37
34
32
27
36
42
46
41
37
37
35
33
26
12
12
17
35
46
51
53
55
54
52
49
41
34
39
44
46
48
52
55
58
64
65
64
62
62
65
68
68
69
69
68
64
63
59
56
57
58
58
61
63
62
59
53
48
47
46
43
39
36
28
31
31
31
33
34
34
32
32
32
32
32
32
30
27
25
24
20
24
32
33
34
34
34
35
33
32
30
30
28
28
28
26
26
27
23
23
20
11
19
25
27
27
27
26
27
28
28
29
26
25
21
19
19
19
20
20
14
9
4
3
2
2
1
2
3
3
0
3
4
5
2
2
4
5
3
1
1
2
2
4
4
4
6
8
10
13
12
12
12
13
14
12
10
9
9
8
7
6
6
7
7
8
11
13
13
14
13
13
13
14
14
13
13
15
16
18
18
18
19
19
19
19
20
20
20
20
21
22
22
23
23
23
16
11
9
9
9
10
11
13
12
12
12
12
12
12
12
11
9
16
17
16
15
13
14
15
18
19
18
19
20
22
25
27
27
29
30
32
31
32
36
37
39
38
34
29
27
24
23
24
26
27
28
23
20
18
18
19
20
20
21
22
23
25
27
29
29
28
27
27
28
28
27
27
26
23
23
21
20
17
17
15
14
12
11
12
8
10
10
11
10
10
9
9
9
5
8
10
12
14
16
20
23
25
26
28
29
33
37
40
43
46
49
52
56
61
65
66
68
70
70
68
64
59
53
49
50
53
54
51
51
54
57
60
62
59
57
53
51
50
50
48
44
39
33
31
29
27
25
22
20
23
27
28
29
30
33
34
32
28
34
33
34
35
41
39
30
37
31
39
33
34
33
26
29
29
27
20
18
19
18
18
17
25
26
26
27
25
29
25
16
12
7
6
6
7
7
7
10
11
9
8
6
5
5
5
4
4
6
6
10
10
10
10
11
12
8
5
3
6
5
6
12
16
21
16
17
19
20
18
14
16
9
0
3
14
16
15
16
14
21
19
20
16
18
20
16
11
9
7
7
10
12
12
12
10
10
9
9
10
10
8
6
5
5
5
7
6
6
17
21
22
18
14
16
20
23
23
23
23
25
27
28
28
27
26
27
27
28
28
30
31
32
29
23
17
6
18
29
31
32
31
32
25
20
18
12
11
16
21
26
25
25
21
18
17
16
16
14
15
15
15
7
10
14
13
12
12
9
10
12
12
12
12
11
10
6
7
8
9
9
8
6
7
12
21
18
21
20
18
20
21
22
24
27
31
36
41
46
49
46
42
42
46
50
53
56
57
58
57
59
61
63
63
62
65
69
70
68
64
62
67
72
75
74
71
68
66
64
62
62
70
74
76
78
84
88
88
85
82
79
80
81
81
78
76
76
76
76
78
81
84
87
88
87
85
85
87
90
92
95
97
99
100
102
102
102
102
100
94
86
82
83
86
92
98
101
102
101
97
93
88
87
87
83
75
70
68
67
63
58
54
51
46
38
29
27
33
41
50
54
54
54
50
41
34
38
48
56
58
53
41
30
37
52
65
67
60
61
71
80
85
87
84
81
79
77
75
74
74
74
75
74
71
69
70
71
71
70
68
63
59
56
58
66
75
80
83
83
79
73
67
62
59
56
54
50
45
42
35
29
25
22
20
18
15
15
15
14
18
23
28
30
31
30
26
25
25
26
28
31
28
28
27
27
29
29
26
23
18
14
11
9
7
7
7
8
8
8
11
13
15
19
22
23
20
18
18
17
17
18
24
28
28
26
26
30
33
33
33
33
38
40
41
43
49
51
47
43
47
55
58
54
49
46
47
51
59
68
77
80
76
67
66
69
70
71
72
70
71
76
81
84
77
66
54
45
45
44
46
39
25
17
17
19
22
22
20
24
31
30
28
28
25
21
22
22
23
27
29
29
33
25
18
19
21
24
27
31
34
40
48
57
62
63
64
65
66
72
77
81
85
89
89
88
87
86
86
87
85
74
69
67
66
62
58
53
49
50
48
47
47
48
41
27
23
23
21
16
16
15
14
14
9
24
36
46
40
42
45
45
43
36
35
30
37
40
51
58
38
22
19
20
21
23
21
22
21
22
25
27
24
30
29
22
22
21
24
24
21
19
20
22
21
22
23
25
29
29
30
31
31
31
31
29
26
23
21
19
15
15
22
20
16
17
21
29
34
36
36
35
35
34
35
37
39
40
40
40
35
29
34
38
41
44
54
63
64
64
62
44
35
32
34
39
44
49
55
51
39
36
36
35
38
47
53
56
56
57
61
66
69
70
71
73
75
76
70
58
59
62
65
69
72
63
55
54
60
68
60
52
53
55
57
60
63
62
61
61
64
65
63
61
60
60
61
63
64
66
67
68
68
69
71
73
73
74
75
74
76
74
76
77
75
72
73
81
88
92
95
96
91
90
92
94
96
91
82
79
80
80
80
80
84
86
87
86
92
91
90
90
91
91
91
91
92
92
93
95
97
97
96
96
97
98
99
99
98
98
99
100
100
100
102
104
105
106
108
108
107
107
107
107
107
108
110
110
112
115
119
122
123
124
128
133
143
146
140
132
132
131
132
131
132
135
136
137
138
139
143
143
145
147
147
140
133
139
146
149
145
139
139
140
140
141
139
138
139
138
140
141
141
143
156
162
165
166
169
169
171
170
171
171
171
170
169
169
165
159
154
154
154
153
153
153
153
153
156
155
158
155
154
153
153
153
154
154
155
153
157
154
156
159
158
154
157
158
158
157
155
160
160
159
158
159
161
162
161
158
160
159
170
167
166
161
157
157
172
184
184
174
162
159
158
158
159
160
163
164
163
169
173
169
168
168
167
157
168
167
165
164
164
164
164
163
163
163
164
165
164
164
164
163
164
163
162
163
163
163
163
163
163
163
163
163
162
163
164
164
164
164
164
164
164
164
162
163
163
162
162
164
163
163
164
157