48
48
49
53
55
56
59
60
58
59
53
54
60
60
63
64
68
70
71
73
75
76
78
80
80
81
81
81
82
79
79
78
78
83
84
84
85
87
90
92
92
93
95
96
96
95
95
97
98
99
100
101
103
103
102
102
104
106
107
107
105
104
103
102
106
107
109
109
110
111
112
110
108
108
107
105
101
96
98
108
112
113
112
112
113
114
115
115
115
116
115
113
112
109
108
100
106
108
110
110
106
101
105
105
106
107
108
110
111
112
113
113
113
114
113
108
103
107
112
112
112
111
106
101
99
104
112
112
109
107
109
109
109
101
98
106
106
106
104
105
108
110
111
111
111
103
99
98
97
101
105
106
106
103
102
106
111
111
107
103
109
118
123
125
121
120
128
131
133
136
137
141
144
136
136
138
132
133
140
142
142
139
137
132
130
129
127
130
139
141
140
140
142
136
137
141
144
139
139
147
150
150
148
151
151
143
142
142
147
152
151
146
138
134
141
141
142
141
136
133
129
132
132
130
133
137
139
143
147
150
147
147
141
148
158
159
157
153
149
147
146
146
144
146
144
145
143
139
137
133
132
129
132
134
135
137
134
132
129
131
133
128
132
133
131
129
125
119
115
106
101
97
95
95
89
82
73
71
70
61
58
55
51
51
49
44
40
37
34
32
24
15
11
10
10
19
19
21
13
19
16
9
13
16
10
25
21
16
15
15
9
10
18
24
31
30
27
33
25
15
18
23
18
27
28
21
12
15
23
29
36
38
34
27
32
30
29
28
28
24
22
16
15
22
18
7
1
3
4
6
5
11
10
11
11
7
6
4
5
5
5
5
5
6
9
9
6
4
5
4
4
3
4
6
5
5
4
4
7
5
5
5
5
5
4
5
4
4
2
2
2
1
2
1
2
1
0
1
2
5
3
3
2
2
4
3
3
3
7
8
5
4
6
9
13
17
23
21
14
4
3
4
4
4
8
18
22
24
20
18
23
18
20
21
19
21
21
19
15
19
27
27
24
21
17
26
29
30
30
26
24
19
10
8
19
26
24
22
19
18
16
11
6
1
4
11
12
15
11
3
4
8
17
18
18
18
21
22
23
22
16
9
2
3
5
6
6
9
18
23
25
25
21
21
18
15
23
23
23
22
29
26
16
14
22
24
17
10
5
5
10
12
5
3
2
7
13
9
15
10
12
10
5
3
5
10
10
7
2
6
5
9
8
7
5
8
8
7
7
4
3
3
5
5
5
6
6
5
5
4
6
7
11
8
7
8
7
6
6
7
6
7
7
7
8
10
11
8
8
8
8
7
6
6
6
6
7
6
5
5
5
5
5
6
6
6
6
7
8
8
9
9
9
11
11
11
10
11
10
10
10
10
10
11
10
10
9
11
11
11
16
16
11
9
6
6
7
8
9
8
8
9
7
7
8
9
8
8
6
6
8
7
6
6
6
6
5
5
5
11
13
15
8
11
8
13
17
21
17
12
11
10
10
10
12
17
13
11
9
9
9
13
16
15
14
12
12
12
11
15
13
18
20
20
13
12
14
15
14
15
12
10
9
8
8
7
6
4
4
4
4
4
4
5
6
7
9
9
9
9
10
11
13
11
13
14
11
13
15
13
10
10
10
10
10
11
15
13
15
13
12
18
20
21
18
15
13
17
11
8
7
7
8
8
7
10
12
15
11
8
13
8
6
9
9
12
7
6
8
12
14
13
16
20
14
10
9
9
11
8
8
8
8
8
9
13
8
7
7
9
8
9
10
10
19
22
21
22
22
20
20
16
10
7
7
8
9
7
6
13
19
23
25
24
24
21
29
30
29
29
33
29
17
10
10
9
10
11
9
7
7
10
17
24
27
29
26
27
26
21
20
16
10
10
11
14
17
18
17
15
14
12
14
16
17
16
14
15
14
14
15
17
19
15
16
15
17
17
9
5
5
3
3
2
3
4
3
3
2
3
3
3
2
1
5
5
4
2
4
6
7
8
5
5
5
6
8
8
7
8
9
10
13
14
16
20
22
23
26
27
27
26
26
25
25
23
20
14
10
6
6
4
0
0
0
-2
-2
0
-2
-4
-2
3
5
5
7
9
9
8
4
4
6
7
6
7
10
13
17
21
27
42
41
41
45
44
48
41
32
18
18
18
15
16
15
16
15
21
23
29
33
42
47
41
40
40
42
25
20
16
12
8
5
3
3
5
7
8
5
0
0
0
0
1
1
1
0
0
0
0
0
1
2
2
0
-1
-2
-4
-3
-2
-2
-2
-1
0
1
4
0
0
-1
-2
-4
-4
-4
-1
16
16
16
13
10
8
8
8
8
9
9
9
9
8
8
7
7
7
8
9
11
10
11
12
12
10
10
9
8
9
9
9
9
11
10
12
11
11
11
14
14
13
14
14
13
11
14
12
12
10
9
8
8
8
11
11
11
11
11
12
13
14
16
19
21
17
17
23
26
32
40
46
56
67
72
67
69
69
74
77
88
94
95
93
88
84
86
87
88
90
94
89
84
86
92
88
90
90
92
91
91
90
92
87
91
90
93
91
91
91
91
92
90
91
90
92
90
91
91
90
92
90
89
95
97
94
95
96
96
100
94
92
95
94
92
95
91
82
76
77
79
80
84
85
93
90
92
93
89
80
77
85
98
100
96
95
93
91
88
89
85
91
116
96
86
89
84
80
69
63
55
50
42
38
34
31
31
31
27
26
22
22
11
7
7
8
9
12
14
11
10
7
4
2
3
4
5
5
7
8
9
11
14
15
18
21
23
20
18
16
14
11
10
10
13
11
8
9
9
8
8
4
1
0
0
-1
-2
-2
-2
-3
-3
-3
-2
-1
-1
0
0
-2
3
2
3
1
0
1
3
4
4
5
4
2
2
1
0
-1
1
4
3
6
5
5
3
0
1
3
4
4
4
5
6
9
12
15
17
20
20
16
14
11
9
9
11
12
13
13
15
18
22
24
25
27
27
25
28
26
23
18
15
14
13
13
14
15
16
16
18
18
16
16
15
15
13
11
9
10
8
7
7
10
10
8
7
7
7
6
4
3
5
6
9
14
11
4
0
-1
-1
-1
-1
0
3
4
6
5
7
9
10
10
10
10
10
9
8
10
5
3
5
4
4
4
4
3
2
4
4
4
1
1
1
4
5
6
4
8
9
12
15
13
19
20
13
13
14
10
13
14
15
19
23
23
16
15
15
15
15
18
18
20
18
17
15
19
20
12
12
10
10
10
10
9
7
9
8
13
12
10
7
5
4
4
4
4
4
3
3
3
2
2
1
2
3
5
4
6
9
7
7
7
6
5
4
4
4
5
7
5
4
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-2
-1
-1
0
1
4
5
9
4
3
0
0
-2
-3
-3
-2
-1
0
0
0
0
1
3
4
4
5
5
4
3
3
3
0
0
0
1
3
2
0
0
0
1
0
0
0
0
-1
0
0
1
1
1
2
2
3
6
5
5
4
3
4
3
3
5
5
7
7
4
5
7
7
7
6
6
6
6
7
9
9
7
5
4
9
8
8
5
6
7
7
6
5
5
6
8
7
1
2
4
6
5
5
6
7
8
3
6
8
8
9
9
9
10
10
10
12
13
12
14
13
11
12
14
15
18
20
22
22
23
22
24
22
19
19
17
19
20
19
16
15
15
18
17
15
14
12
14
19
27
32
30
31
28
25
22
19
19
20
21
22
21
22
22
23
20
19
20
21
24
26
26
26
25
24
24
23
23
24
27
27
26
25
23
23
22
20
18
18
19
16
14
13
12
11
9
8
7
6
6
6
8
8
9
10
11
11
10
9
8
10
11
10
9
11
10
10
9
10
9
10
9
11
10
8
4
7
9
10
6
8
12
10
11
16
8
2
4
12
8
9
10
8
4
1
5
18
15
10
13
13
17
17
18
18
17
17
10
15
12
15
13
12
13
11
16
18
18
17
18
17
19
22
24
26
24
17
15
17
17
17
19
20
21
20
20
19
18
19
23
28
30
32
34
37
35
30
24
18
16
19
19
21
23
24
25
21
18
13
11
11
8
6
4
4
7
11
11
13
15
16
18
18
19
18
15
14
12
9
10
11
14
16
14
14
17
19
20
20
22
22
20
18
14
13
11
8
3
2
3
4
4
6
5
5
3
3
3
7
6
2
1
4
5
5
7
6
8
11
9
7
6
4
3
7
6
10
11
9
11
7
6
3
4
5
4
5
5
0
0
11
10
7
7
5
4
5
2
2
3
3
8
6
6
6
7
7
8
6
4
4
7
5
9
10
13
13
16
16
14
10
12
11
8
7
4
0
0
0
1
2
1
2
3
3
1
0
0
0
-1
2
1
4
4
7
9
8
9
7
9
13
13
19
18
18
19
18
23
26
28
28
32
34
33
31
33
29
31
30
25
30
34
38
41
40
39
36
37
39
37
35
33
33
33
25
26
23
23
20
23
22
20
24
25
23
20
20
17
23
22
25
20
20
18
14
11
8
7
7
18
26
30
27
26
28
30
18
11
7
8
8
8
8
7
9
10
12
13
15
21
25
34
43
44
43
41
40
40
40
40
40
42
43
41
42
47
57
61
67
71
73
76
81
76
79
83
84
85
81
86
86
86
74
65
56
53
52
52
53
55
59
63
69
79
88
95
100
110
116
123
136
147
155
156
158
166
173
182
190
198
211
219
232
242
247
255
267
273
279
284
293
296
301
302
304
305
305
305
307
307
311
311
312
320
321
322
323
323
326
332
338
337
342
351
350
348
345
344
341
339
340
343
344
338
336
336
329
325
322
316
312
309
310
306
302
296
295
299
297
292
289
284
275
269
266
259
252
247
242
242
238
232
227
228
220
219
215
212
210
209
206
204
202
197
191
186
178
178
173
168
163
162
158
151
147
144
141
139
135
134
133
129
124
119
117
113
109
107
106
106
106
105
107
108
110
109
104
98
91
85
80
75
68
65
61
58
53
49
44
40
36
32
27
23
21
21
20
20
20
19
19
27
33
35
36
41
42
40
40
43
43
43
43
44
45
46
47
49
51
52
50
51
52
52
50
49
51
48
53
58
63
70
73
79
82
86
90
92
95
96
92
84
79
75
72
67
61
57
53
49
47
42
26
19
14
11
8
7
8
6
5
4
4
3
5
6
3
5
5
4
2
3
6
3
3
2
3
3
3
4
5
5
6
8
7
8
10
12
14
16
21
20
19
21
24
28
25
21
15
12
10
9
9
9
13
18
29
34
35
37
35
36
42
42
33
29
23
19
19
22
25
25
25
26
26
20
16
15
13
11
11
9
7
8
7
7
8
9
11
16
18
21
23
24
21
20
19
19
13
10
9
8
10
10
9
10
9
9
8
11
8
7
6
5
5
6
6
5
4
4
3
7
7
10
10
7
4
4
3
2
2
9
11
8
9
9
8
7
9
8
8
8
9
10
9
8
10
9
9
10
10
8
7
6
6
8
7
8
7
7
7
6
7
9
9
11
12
14
16
17
24
23
23
25
26
25
24
20
13
11
10
10
10
16
23
23
22
23
24
23
22
20
19
16
13
10
8
7
12
13
11
7
6
6
6
6
6
6
8
11
13
12
9
7
9
12
15
18
22
24
24
24
24
24
24
25
24
21
17
17
19
20
20
21
17
17
22
22
16
16
18
17
15
15
15
17
20
20
19
20
19
17
17
17
17
16
12
11
10
9
9
9
7
6
4
5
5
5
5
7
8
11
12
13
16
15
13
10
8
8
8
8
12
15
16
18
21
19
18
21
21
19
13
20
28
30
31
27
17
18
22
22
23
24
23
23
18
15
18
15
15
14
14
12
8
5
6
6
7
8
9
9
9
10
11
11
13
15
13
9
8
5
5
5
6
8
10
12
12
13
13
13
13
15
17
19
22
22
22
25
26
28
29
30
29
30
31
31
32
33
32
33
34
34
35
34
35
35
36
37
38
38
40
38
38
37
33
36
41
45
46
46
46
47
47
48
48
46
47
50
49
49
50
49
47
56
52
49
50
49
50
49
49
49
46
46
43
45
44
44
43
41
38
37
37
38
43
43
46
47
47
48
50
51
52
54
55
56
55
55
55
53
51
49
46
50
53
54
52
49
47
49
48
48
50
45