11
11
12
14
18
22
22
23
25
25
33
37
46
45
46
53
60
57
50
43
43
52
54
55
54
52
49
45
45
49
52
59
61
66
64
61
53
48
45
41
41
40
34
34
35
33
34
36
41
46
49
52
55
58
62
62
65
67
74
84
90
98
109
114
117
114
113
108
110
104
96
95
93
88
83
76
70
67
63
63
63
67
66
70
78
88
90
86
75
61
52
55
57
60
58
59
62
65
67
74
83
89
93
95
97
105
111
115
117
121
122
128
132
132
132
136
144
153
159
163
166
165
164
167
173
178
183
189
204
202
207
210
226
228
211
200
188
180
175
170
171
177
170
158
151
146
138
130
123
114
112
118
122
130
116
98
92
84
77
71
65
61
56
53
48
47
40
41
45
50
40
29
18
13
14
13
11
10
11
14
18
23
23
18
14
15
11
11
15
15
15
17
18
20
22
25
31
38
35
35
37
38
38
39
41
46
51
51
42
37
33
32
36
39
40
41
40
43
43
46
54
64
69
68
64
54
51
44
42
41
40
30
20
13
4
2
-3
-3
-3
-3
-1
0
-2
0
0
4
4
6
7
10
10
9
8
8
8
5
4
2
1
0
0
1
-1
-5
-3
-1
0
9
11
8
6
3
6
7
4
1
-2
-1
1
2
2
0
0
2
12
21
18
5
5
7
11
13
9
8
9
10
13
10
8
10
10
15
12
12
8
7
3
2
3
3
4
3
2
2
0
0
0
1
3
5
2
5
4
10
10
9
3
4
4
4
3
3
0
0
0
7
10
8
7
11
20
18
10
13
9
11
13
12
10
5
3
4
5
8
12
16
20
24
27
28
24
24
27
25
24
18
14
11
10
7
5
5
4
5
5
5
2
5
5
4
3
3
2
1
0
1
1
2
7
10
12
16
23
32
41
49
49
58
60
65
71
81
82
78
77
80
77
63
50
38
30
32
26
20
23
19
16
7
-3
0
3
6
8
8
8
10
15
22
26
29
37
43
42
39
36
32
32
33
33
34
33
33
35
39
41
40
36
38
45
43
42
45
50
55
58
57
57
60
59
46
39
37
37
37
35
32
31
34
33
32
29
31
31
30
30
30
30
34
39
41
39
33
31
32
34
35
33
34
36
37
37
36
36
35
37
45
59
63
58
50
51
54
49
54
59
64
68
66
67
65
65
60
58
53
53
51
53
65
70
79
82
78
69
53
42
32
32
29
22
12
9
8
9
7
11
10
9
7
6
7
9
12
9
4
1
2
0
5
8
15
19
17
14
14
11
9
6
5
6
5
5
5
3
2
5
1
5
2
4
10
16
13
14
14
18
21
24
29
36
38
47
47
54
56
54
53
55
58
65
71
74
78
67
63
59
55
45
40
36
34
30
22
10
3
1
2
9
11
11
14
15
14
10
11
11
8
5
4
6
8
10
14
22
31
39
51
52
60
65
65
62
55
51
39
35
19
21
37
49
57
56
45
31
26
19
23
28
23
23
26
27
28
27
27
31
30
29
28
23
22
16
18
14
10
9
10
12
12
14
14
14
14
16
14
14
14
11
15
20
24
22
24
19
17
13
10
9
12
18
23
25
27
25
27
28
28
23
13
7
3
6
11
12
9
15
20
26
30
34
37
44
44
34
21
14
2
2
10
15
13
7
11
19
24
24
21
14
16
16
19
23
25
26
21
16
14
12
9
7
6
7
2
3
4
5
3
3
2
3
4
1
5
10
14
15
15
16
18
22
22
20
25
24
21
24
24
30
30
28
26
25
33
43
54
68
63
72
81
87
87
83
82
80
79
73
74
78
77
79
84
85
86
84
78
71
66
65
59
53
49
45
44
42
38
39
41
39
30
29
29
30
32
26
28
36
39
42
46
46
43
36
30
28
26
24
28
28
33
39
38
41
48
49
50
52
50
49
50
49
51
56
54
39
39
41
46
52
57
60
68
72
76
74
74
76
79
76
73
72
72
67
62
57
54
56
52
48
39
30
23
23
25
27
27
30
26
25
26
28
22
11
7
3
7
17
26
29
26
24
26
23
20
22
20
16
15
13
15
16
17
16
14
11
6
15
22
27
23
17
11
7
9
10
16
25
35
36
33
37
26
20
16
17
15
9
8
10
15
16
19
29
35
42
43
41
41
42
44
44
41
39
34
27
22
16
12
11
10
11
17
10
22
37
42
43
43
36
25
23
30
29
30
32
40
41
39
38
39
35
37
42
41
37
37
39
39
36
38
40
42
37
37
31
30
25
27
28
26
33
39
40
37
32
30
31
29
31
31
30
26
20
17
17
17
19
15
14
13
7
8
7
6
9
10
11
7
3
9
6
8
6
6
4
5
4
4
7
6
8
10
14
15
14
10
7
6
11
8
4
0
-1
4
6
7
6
6
8
9
5
3
1
3
5
6
2
2
0
-2
0
0
3
7
13
11
8
8
12
7
4
6
6
5
2
6
5
6
6
5
7
6
9
12
13
15
22
19
26
29
31
32
31
36
34
31
29
28
30
23
25
27
23
25
25
30
33
32
30
27
23
25
22
22
20
17
21
22
24
21
21
14
21
24
28
30
27
29
32
36
36
39
45
49
44
41
43
40
38
41
50
57
63
64
66
66
65
63
60
58
55
57
63
66
67
66
65
63
69
71
71
71
69
71
75
78
87
92
90
93
93
90
78
66
68
71
74
77
84
86
82
73
72
74
75
80
83
86
90
89
89
99
105
107
103
97
98
94
92
97
101
99
106
106
109
113
116
110
100
91
82
84
86
89
88
92
98
103
109
105
99
94
92
97
90
80
71
61
49
38
31
18
9
4
3
5
10
18
21
23
25
23
27
27
30
31
34
31
33
31
31
33
32
34
38
38
41
45
48
53
52
48
43
45
46
52
53
61
72
77
85
96
95
84
79
76
73
73
70
65
63
58
54
44
36
29
28
22
14
10
12
12
8
7
7
6
10
11
11
8
10
9
11
10
6
7
7
1
7
12
8
5
7
10
14
15
14
15
17
14
12
7
5
6
4
3
4
7
6
4
5
4
4
5
5
9
9
10
9
9
7
5
5
5
4
3
3
4
12
16
14
18
21
20
21
21
24
33
40
49
53
59
57
58
55
59
56
51
43
31
22
23
19
14
4
6
11
13
13
11
12
9
7
8
10
11
13
11
4
7
6
6
11
12
9
7
5
5
9
8
7
6
6
6
10
9
7
8
5
3
6
9
9
9
15
21
21
13
8
15
15
12
13
11
11
11
14
10
11
8
4
1
0
7
11
12
12
11
10
7
9
12
16
15
18
18
22
27
30
27
26
30
32
30
23
19
23
25
27
27
20
13
5
6
9
8
9
8
9
8
10
10
11
7
8
2
0
5
7
5
6
6
6
7
9
11
6
7
8
8
6
5
9
12
11
6
4
2
1
4
5
6
8
7
14
20
28
34
38
44
38
43
43
38
34
30
27
35
39
42
41
40
39
35
38
36
39
50
55
58
63
60
66
76
86
94
100
102
107
115
117
128
132
137
136
132
135
135
126
124
130
128
119
109
104
96
92
86
88
86
83
78
73
66
54
49
39
31
22
14
13
12
10
12
13
10
9
7
9
6
9
14
13
14
9
11
8
1
6
6
8
6
4
0
3
2
6
8
9
9
6
16
20
13
11
8
4
7
11
11
11
9
9
15
8
4
5
2
2
7
17
21
21
22
26
28
28
30
25
26
25
20
15
10
10
7
7
8
8
9
9
12
14
14
15
11
10
10
20
28
34
41
42
37
35
33
32
35
40
55
66
75
86
102
115
126
136
147
156
168
173
178
185
194
203
210
213
219
222
219
218
219
216
216
218
221
217
218
221
220
224
223
224
227
234
242
249
258
268
276
278
282
286
290
292
297
300
302
302
297
286
276
267
262
263
268
275
284
293
286
280
271
265
255
253
262
275
282
289
298
300
297
290
279
271
276
280
274
263
258
259
253
248
243
246
248
246
242
240
241
247
249
247
250
252
252
251
253
251
250
245
239
239
240
241
243
242
244
239
236
232
229
234
236
239
247
254
254
253
253
248
251
254
256
251
253
260
270
276
271
267
270
275
280
281
277
271
276
287
293
298
292
291
287
289
291
297
309
316
319
321
323
331
342
349
356
360
359
357
353
359
364
362
360
355
345
336
328
330
331
339
342
344
345
345
339
328
322
314
308
302
293
285
275
263
249
240
233
218
207
200
196
187
182
179
178
169
158
150
144
130
115
101
87
73
62
52
44
41
39
37
26
20
12
10
8
9
10
8
5
5
15
23
28
25
21
14
10
7
8
10
11
11
18
25
32
29
16
14
16
17
9
9
11
12
16
15
12
22
36
45
52
53
50
45
43
47
46
51
52
45
37
39
51
58
64
55
55
57
51
38
39
43
43
37
38
32
24
26
27
19
20
24
26
21
24
22
10
11
12
15
9
6
8
13
16
17
24
27
25
31
26
15
15
22
28
25
25
27
34
46
41
27
18
24
34
42
45
34
29
32
32
24
20
13
13
20
30
29
30
27
24
29
37
34
28
25
21
16
14
19
20
24
22
22
25
26
28
33
47
59
59
65
72
79
85
93
96
97
94
94
93
88
92
93
98
106
116
121
116
112
108
101
100
105
106
94
73
60
56
53
47
43
44
37
35
28
17
10
11
15
19
20
13
14
12
4
3
5
8
9
16
15
16
16
17
17
16
10
7
6
5
1
1
0
3
10
19
25
32
41
47
50
55
53
52
55
58
65
62
64
65
68
72
79
78
74
82
85
78
65
63
57
49
43
40
47
49
41
38
40
35
33
34
34
32
32
33
46
48
43
37
35
37
44
50
59
64
69
70
73
80
81
86
91
97
100
102
104
106
116
123
134
135
138
140
136
137
138
141
149
154
154
157
154
146
142
139
138
142
145
143
139
144
146
148
149
152
154
156
154
152
154
152
154
150
149
152
151
148
137
136
138
124
107
92
84
77
63
62
60
60
67
73
66
59
56
51
47
46
46
47
49
55
54
50
51
60
68
72
82
81
83
88
97
106
103
92
80
71
51
28
23
19
15
16
12
11
12
14
13
19
27
7
4
6
12
16
26
28
22
12
10
13