7
18
22
26
20
17
17
17
17
23
29
34
42
55
58
60
59
58
75
83
87
86
85
85
83
83
85
85
86
89
92
93
91
89
89
90
94
91
75
64
25
15
14
14
13
7
5
5
2
2
0
0
0
0
0
0
0
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
7
16
23
34
43
55
56
56
55
53
51
25
17
15
13
12
9
20
30
27
8
7
7
7
5
6
6
7
3
3
3
3
6
11
13
17
19
22
25
31
34
33
32
34
41
26
16
10
9
7
7
7
7
8
25
32
40
48
39
38
35
32
30
27
18
15
14
12
8
7
4
4
4
4
5
9
11
14
22
36
53
67
74
72
69
65
61
58
48
42
26
23
20
20
32
46
56
62
64
74
86
92
96
97
94
88
66
21
10
7
9
15
14
6
1
0
0
0
0
0
0
0
0
0
0
0
0
1
7
13
12
8
6
5
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
3
5
5
6
7
5
4
3
0
1
2
4
6
6
5
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
1
3
5
6
11
13
17
17
17
18
18
19
19
20
20
20
20
21
22
39
43
38
33
32
36
39
38
30
23
18
17
16
14
14
18
31
38
41
38
41
44
46
34
36
40
47
69
82
62
58
54
55
62
86
121
147
156
149
136
126
120
125
140
145
161
188
180
149
100
87
79
70
33
19
17
19
21
25
24
24
24
29
34
33
32
32
44
51
45
58
71
68
53
42
50
57
60
62
65
65
63
68
71
73
73
73
73
77
84
77
64
57
52
46
37
28
12
12
12
13
26
26
26
28
29
33
40
40
39
32
29
24
22
22
22
23
24
27
28
71
78
113
122
135
140
145
150
141
131
116
116
130
122
45
45
47
49
52
54
56
58
57
57
56
55
44
38
29
25
21
21
21
22
23
24
31
38
50
62
93
100
118
127
128
124
116
111
108
112
116
118
120
143
19
2
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
0
0
0
0
1
3
21
20
17
21
18
13
10
8
9
23
31
12
4
3
2
2
3
8
8
12
19
3
3
3
3
3
3
3
3
3
4
4
4
4
5
7
9
10
10
13
24
25
16
13
3
3
3
5
5
5
4
4
4
4
3
3
3
3
3
3
3
6
6
6
9
14
16
13
12
15
18
19
23
25
30
35
37
31
26
19
16
31
38
39
42
49
58
103
93
80
70
37
18
19
23
25
28
32
37
39
39
40
41
51
64
67
72
80
82
73
70
72
74
77
81
95
106
138
158
205
224
199
184
187
173
154
154
162
162
162
162
162
162
164
169
175
178
181
184
187
190
189
188
189
189
191
188
182
172
150
129
120
109
102
91
84
81
71
62
57
50
47
46
45
45
44
42
35
6
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
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
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
9
14
30
73
92
92
92
92
92
88
85
80
74
66
63
61
51
48
45
39
37
37
40
41
44
54
51
47
43
32
24
13
13
15
20
23
24
32
39
49
59
56
49
42
37
37
33
29
26
25
25
28
36
43
68
86
79
59
79
93
105
116
112
110
99
89
80
77
68
67
66
66
75
84
89
92
105
116
117
99
69
33
20
0
3
3
3
2
2
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
4
6
6
5
2
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
4
5
6
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
13
15
15
16
16
17
26
36
37
31
27
25
29
33
38
42
45
48
50
53
56
61
63
64
65
65
65
65
65
73
77
72
69
67
64
55
55
55
54
54
54
33
25
23
22
21
19
15
12
8
8
8
8
7
7
4
3
7
4
3
3
2
2
2
2
1
0
0
1
1
1
4
4
9
10
10
10
10
10
10
11
11
12
12
13
13
13
12
12
14
12
12
17
22
22
23
24
28
29
34
39
41
39
38
35
31
22
17
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
4
4
5
8
12
13
13
13
9
8
8
6
5
5
6
10
11
12
13
13
14
16
16
20
21
21
22
22
22
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
21
21
20
20
20
17
16
15
8
7
5
5
5
6
6
7
9
10
11
12
14
14
14
14
14
11
4
2
4
7
10
12
19
20
20
21
22
23
24
25
26
27
29
30
30
32
32
32
32
33
34
35
37
39
41
47
48
49
52
54
57
56
55
53
51
48
46
44
42
39
37
36
37
38
39
39
40
41
41
37
34
31
0
0
0
0
0
0
0
0
0
0
61
55
55
56
57
54
47
41
42
43
43
44
47
37
0
0
0
0
0
0
20
26
32
37
47
55
54
52
46
43
43
41
40
38
37
35
34
33
31
31
33
36
37
38
41
50
48
48
47
44
41
40
40
40
40
39
39
39
39
39
39
39
41
41
42
43
44
45
45
44
42
38
35
31
27
25
22
19
18
17
15
14
13
12
9
8
7
7
5
5
5
5
5
5
5
5
5
5
5
2
2
2
2
2
3
3
3
3
3
6
7
7
7
7
6
6
6
6
6
6
5
5
4
3
3
3
4
4
4
4
4
4
4
3
3
3
3
2
2
2
3
3
4
7
5
4
5
5
5
5
5
5
6
6
6
6
6
6
6
6
5
5
4
4
4
4
4
5
6
6
5
5
6
4
4
5
6
6
5
4
4
4
4
5
5
5
8
11
14
17
17
16
13
12
9
4
3
3
3
3
3
3
2
0
0
0
1
1
2
4
5
6
6
6
6
5
5
7
10
8
8
4
3
0
1
1
2
3
3
3
3
4
3
3
5
5
5
5
5
5
4
4
3
3
4
4
4
3
3
3
5
7
7
7
7
7
4
4
4
3
2
1
1
0
5
5
5
5
8
11
12
13
9
6
2
3
4
4
4
4
4
4
4
5
2
3
3
2
2
2
3
4
4
4
4
4
1
2
3
3
5
5
5
5
5
4
3
5
6
6
5
5
5
6
6
8
8
9
13
16
19
21
22
23
20
17
14
9
8
7
5
4
4
5
5
5
7
8
8
8
8
8
8
9
10
10
11
13
16
20
29
29
29
28
26
25
24
24
24
24
24
22
21
19
18
16
11
8
8
8
6
6
6
5
5
5
6
6
6
6
6
6
6
6
7
16
18
21
21
21
20
17
14
11
7
7
7
7
7
7
7
6
7
8
8
7
6
6
6
5
5
5
4
1
2
4
6
6
6
6
6
7
7
7
6
6
6
7
9
11
13
11
8
6
4
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
6
7
7
5
4
2
0
0
1
2
2
2
1
0
0
0
1
3
5
6
6
6
6
5
5
5
5
5
7
10
11
12
13
0
0
1
2
5
6
7
7
7
7
1
0
0
0
0
0
0
2
3
3
3
3
3
2
2
4
4
2
2
2
2
3
3
3
4
4
5
5
5
5
4
4
1
2
3
6
7
5
4
5
5
6
6
6
7
8
9
10
9
0
1
3
4
11
10
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
5
10
12
14
16
16
19
21
22
26
28
30
32
32
32
32
32
32
32
32
33
33
33
32
28
29
30
34
36
38
39
39
39
38
37
37
37
36
33
33
32
32
32
32
32
32
31
30
30
30
28
24
21
17
12
8
5
5
5
5
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
5
5
5
5
6
5
5
5
5
5
5
6
6
5
4
5
5
6
6
6
6
6
6
7
6
6
5
5
5
3
1
1
2
3
5
5
5
4
5
4
4
4
4
4
4
4
4
4
4
5
5
5
2
2
2
2
3
4
4
1
7
4
4
1
0
0
3
6
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
3
3
4
4
4
3
2
2
3
3
4
5
5
5
5
5
4
4
4
6
6
7
7
7
8
6
6
6
6
7
8
9
10
11
10
10
11
11
10
9
9
9
9
9
9
11
11
11
11
12
13
13
14
15
15
15
15
16
16
16
17
17
17
16
15
15
15
15
15
16
16
17
18
18
19
19
19
19
19
19
17
17
17
17
17
17
18
18
18
19
19
19
20
20
21
22
23
23
23
32
32
31
29
28
27
27
27
27
27
27
26
26
24
25
25
26
27
31
31
32
34
34
32
31
30
30
30
30
33
36
36
37
38
38
39
39
39
39
39
37
36
35
34
33
32
32
36
38
46
45
44
44
43
42
43
44
48
51
52
55
53
50
47
39
38
49
34
33
33
32
32
33
35
34
34
34
37
37
37
38
38
38
38
38
38
38
38
38