6
7
7
9
9
15
20
21
26
30
34
38
42
44
42
34
23
14
6
9
14
19
17
8
14
21
26
21
16
13
14
17
22
23
21
18
16
14
13
11
10
9
8
7
6
6
6
6
6
5
5
4
4
4
8
12
15
16
18
19
20
20
19
20
23
24
24
25
27
28
26
25
28
40
52
64
68
71
77
83
85
83
81
77
75
73
71
70
73
80
82
83
85
81
70
63
59
54
48
41
37
36
36
36
30
27
26
26
26
26
26
29
34
39
43
43
39
32
25
20
19
19
23
28
35
39
41
46
48
48
45
42
45
49
46
48
52
53
46
38
37
41
50
59
62
66
71
71
72
71
76
74
72
70
67
62
56
52
52
46
40
31
25
22
22
23
24
24
16
6
2
1
5
12
18
21
21
18
16
15
13
13
15
14
13
13
11
11
9
8
7
6
6
12
20
25
16
12
4
4
7
14
24
34
32
33
29
26
18
15
14
10
6
9
14
16
20
28
37
43
45
46
45
44
43
43
41
35
29
22
16
12
9
7
7
10
19
32
38
39
39
38
37
34
29
25
26
30
32
33
32
31
30
30
32
33
33
33
34
34
35
36
38
39
37
35
33
30
29
27
25
28
33
33
29
25
24
23
24
26
27
25
23
20
19
18
17
16
12
9
8
7
7
6
6
6
6
4
2
6
4
4
4
3
1
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
0
0
1
4
1
3
0
-1
0
1
0
0
0
0
0
0
1
2
3
2
3
3
4
3
2
0
1
0
1
0
1
0
4
10
10
10
10
8
6
5
6
5
3
2
0
0
0
2
1
0
1
3
6
0
0
0
0
0
-1
0
0
0
0
0
0
0
1
3
5
6
5
5
6
6
3
2
2
1
1
0
0
0
0
0
0
0
0
2
5
7
12
18
23
27
29
27
24
25
24
24
23
24
26
25
23
24
23
24
25
25
23
20
19
18
18
17
16
16
15
14
15
20
23
27
28
28
33
34
33
33
35
36
39
39
42
47
52
53
56
65
70
72
80
82
84
83
86
90
91
87
82
76
73
73
70
66
62
57
53
50
51
54
55
54
52
50
49
48
48
48
53
56
56
54
59
57
57
56
54
57
58
58
56
56
57
58
55
49
52
51
48
51
49
42
35
27
16
11
9
10
9
7
8
9
8
9
11
12
12
12
10
8
8
7
6
5
4
4
3
2
3
2
3
4
5
4
2
3
3
4
5
5
4
5
5
5
5
5
5
6
6
6
2
1
1
0
1
1
1
1
5
5
10
12
14
14
15
17
16
17
16
15
16
21
29
31
34
38
43
49
53
52
50
40
40
43
33
26
27
29
32
31
26
25
26
28
31
34
40
44
53
59
66
70
70
67
59
52
41
28
17
19
23
20
17
16
17
28
33
40
46
69
86
62
44
36
48
66
83
91
91
90
89
85
71
68
58
43
37
45
46
40
41
42
43
44
41
37
32
34
41
41
34
30
31
34
34
31
33
28
23
13
13
16
27
40
36
36
37
38
47
50
45
42
32
27
25
19
23
19
16
14
11
9
17
16
4
1
1
2
2
1
3
11
4
3
1
6
5
7
9
12
14
20
39
50
51
47
33
24
19
20
18
18
21
12
13
12
7
5
5
7
9
7
5
4
2
2
2
2
2
2
4
3
2
2
2
1
2
2
1
1
2
10
14
19
26
25
29
43
58
78
96
100
117
134
153
169
170
165
147
128
114
107
99
87
74
63
62
60
59
56
52
50
48
47
48
46
40
29
25
37
38
51
67
79
97
120
146
160
156
146
133
131
129
122
125
129
129
124
112
108
94
86
86
86
71
57
60
42
37
35
28
28
24
20
17
24
20
30
31
37
42
45
48
50
48
44
40
42
42
47
46
45
36
21
19
43
72
74
87
108
125
119
139
155
156
133
115
100
88
71
58
47
36
29
25
25
22
15
7
3
3
1
0
0
0
1
0
0
0
2
3
4
4
4
6
6
6
6
6
6
5
5
5
5
4
5
5
5
4
5
5
5
7
6
5
5
4
5
6
5
5
6
7
6
6
6
6
6
5
5
5
5
6
6
5
5
5
5
5
5
5
5
6
6
3
3
3
5
3
2
2
1
0
4
9
25
47
64
81
85
99
108
128
133
148
156
183
200
214
221
216
222
232
245
263
272
277
280
285
289
292
297
298
284
267
257
261
274
286
277
261
251
256
273
281
290
295
290
273
270
271
257
254
251
242
243
243
237
236
238
237
235
235
235
238
243
245
245
246
248
249
248
238
232
230
231
232
229
227
227
234
246
250
249
246
247
252
250
255
270
272
272
276
278
274
276
286
296
292
289
287
294
294
301
312
320
321
332
348
358
359
354
361
361
352
337
332
334
340
344
343
333
325
316
303
288
276
260
242
232
208
197
188
176
174
172
158
146
132
119
108
95
94
102
121
140
153
167
175
176
189
198
213
231
247
263
278
291
305
320
335
344
343
342
334
330
338
352
360
360
353
358
352
340
329
329
329
339
352
358
356
356
359
357
342
332
329
337
340
343
334
318
309
296
285
275
266
248
238
230
212
195
186
175
173
173
166
151
139
118
97
77
59
42
34
33
27
13
4
2
1
2
12
21
20
15
11
9
4
1
3
3
4
13
22
28
21
9
12
4
4
6
6
9
23
37
44
40
42
44
48
43
34
39
50
46
53
49
43
38
38
41
35
33
23
9
3
0
0
0
1
3
8
12
8
6
9
10
10
16
26
29
31
23
11
13
22
27
25
23
28
42
27
17
22
32
35
28
25
26
20
15
8
10
21
22
22
19
25
32
30
24
19
16
9
12
20
24
24
29
44
56
60
71
79
91
92
92
88
84
89
97
112
113
107
102
100
102
102
70
58
47
41
40
36
30
13
9
11
19
18
16
16
8
8
10
14
15
13
14
14
14
13
7
3
1
1
1
1
4
11
17
23
31
39
45
49
55
54
51
52
58
62
59
60
64
73
78
78
86
81
71
61
58
49
46
44
40
37
41
48
42
39
38
35
32
31
30
26
28
41
39
34
37
44
52
59
63
68
74
79
81
85
91
97
102
103
107
122
131
133
140
138
142
153
154
152
150
142
141
141
141
143
138
137
144
148
150
153
150
152
150
151
150
152
153
153
150
143
142
134
115
98
85
75
67
59
54
49
44
44
44
43
41
37
32
27
22
16
11
7
3
3
5
8
18
26
32
38
40
43
47
51
56
61
66
75
88
96
104
114
123
135
143
144
154
164
168
171
168
166
167
164
153
143
130
117
103
90
84
84
85
85
86
86
82
73
66
59
53
47
44
39
39
39
38
31
23
13
4
5
17
29
37
43
42
41
47
45
40
39
38
36
38
40
38
29
28
16
12
9
8
8
4
1
2
2
3
7
4
2
1
0
0
0
1
2
3
2
2
2
2
3
3
3
3
8
13
18
22
25
31
36
40
44
45
49
53
56
60
53
47
42
42
43
44
45
45
40
34
30
30
31
28
26
25
24
23
22
21
21
21
20
21
24
26
33
40
47
55
65
73
81
88
98
108
119
129
131
128
123
133
129
121
114
107
99
98
94
89
84
79
74
70
68