10
8
8
12
19
27
30
32
31
31
30
34
37
42
48
53
56
60
65
68
71
80
91
98
107
117
118
118
113
111
107
103
100
95
93
85
79
74
69
65
66
68
68
71
80
90
92
90
86
76
63
59
61
62
62
62
63
65
68
75
84
93
97
98
103
106
112
114
117
120
125
127
132
135
135
142
149
157
162
167
167
168
169
174
179
187
194
199
208
223
233
229
216
203
189
177
170
167
173
170
158
150
148
143
132
120
118
120
123
121
114
103
95
89
83
73
67
60
55
52
49
47
47
48
43
38
24
14
14
15
13
12
15
20
26
31
24
18
17
18
19
18
20
24
28
30
35
39
41
41
43
46
49
51
53
54
52
47
44
42
45
45
47
46
48
49
58
68
75
78
67
61
56
52
50
46
44
37
31
15
7
4
3
5
5
7
8
9
7
6
6
6
6
5
7
7
6
5
3
3
2
4
6
5
4
5
9
14
13
11
6
6
7
7
5
5
6
8
6
4
6
9
17
20
21
14
8
7
7
4
7
6
7
4
7
6
10
8
6
11
8
8
8
7
9
7
8
7
6
8
9
7
6
8
10
9
9
8
7
6
7
7
7
6
5
5
6
5
7
6
7
10
9
6
6
11
15
14
9
10
11
8
8
10
16
23
30
31
31
28
30
30
33
36
40
47
48
47
49
50
50
47
41
40
36
23
15
19
21
21
26
26
27
31
35
31
29
29
26
22
22
24
23
19
16
14
12
10
7
5
4
5
4
4
3
3
3
3
1
2
4
5
4
5
6
11
19
27
36
42
48
59
67
77
82
79
77
77
78
79
80
80
77
76
74
72
68
57
46
34
29
25
22
20
18
19
16
13
10
5
2
0
2
5
5
5
7
9
13
17
23
28
30
36
42
42
42
42
40
37
31
30
32
33
34
33
34
39
41
39
36
45
45
45
51
55
57
58
60
60
59
44
40
38
38
38
38
37
34
33
33
32
31
31
31
33
31
31
31
33
36
39
42
41
37
32
33
34
36
36
34
34
35
36
37
37
37
36
36
36
34
32
27
16
8
6
7
8
10
10
6
5
5
6
4
3
6
16
26
39
45
52
56
59
61
64
66
68
69
68
66
65
62
60
58
56
55
53
55
55
60
66
70
78
83
82
76
66
56
47
37
33
30
23
15
9
8
7
6
7
7
7
8
8
7
7
7
8
11
12
9
7
7
7
7
9
12
14
19
18
13
8
8
6
6
6
6
7
7
6
6
5
7
7
6
6
5
4
6
8
10
14
12
13
13
13
15
16
19
23
28
31
38
42
48
53
52
51
49
51
53
59
65
71
75
72
67
63
58
52
45
41
38
33
33
28
19
13
8
9
9
10
11
11
9
6
4
2
4
7
13
15
18
26
37
44
51
59
63
65
69
72
72
65
59
59
57
57
50
41
30
20
28
43
54
58
49
41
31
27
22
21
24
24
23
23
23
23
24
23
25
24
23
24
23
23
23
25
25
25
26
27
30
29
32
30
27
24
22
22
20
17
15
13
11
11
12
11
13
12
12
14
14
13
16
18
18
17
21
20
21
26
23
24
22
17
13
12
11
10
11
13
16
20
24
26
29
31
35
35
31
27
22
15
7
5
11
16
17
19
20
21
24
29
33
38
42
45
47
42
34
28
20
13
8
12
17
22
22
11
6
15
20
24
28
27
22
20
19
20
20
23
24
24
24
22
21
17
16
14
13
12
11
10
10
9
9
12
14
14
13
13
12
16
23
23
28
34
36
39
40
38
31
24
22
22
28
28
25
26
25
25
25
25
25
26
25
25
25
24
26
25
25
26
26
25
25
21
20
22
22
14
9
10
14
16
17
17
18
19
20
21
21
19
19
20
21
23
27
28
29
28
29
28
37
49
63
72
77
85
89
87
85
81
77
77
79
75
77
73
75
79
81
83
85
87
85
78
70
63
60
56
50
46
44
43
41
41
42
39
32
30
31
30
29
30
32
38
44
48
49
45
40
33
27
25
22
22
27
29
34
37
40
42
43
47
54
55
51
53
51
52
56
56
61
58
49
44
44
41
45
56
66
69
71
75
75
74
74
76
78
78
77
74
72
67
62
58
57
57
54
47
37
30
29
30
28
31
30
21
14
10
10
14
22
25
25
23
20
19
19
18
19
20
17
16
15
14
13
13
13
13
12
12
20
27
28
20
17
11
11
13
17
25
35
42
37
40
35
34
28
24
23
21
15
15
20
24
28
35
42
48
52
52
51
50
49
48
47
45
43
37
33
28
23
20
16
13
12
13
17
33
40
41
43
46
45
44
38
33
32
34
38
39
38
36
35
34
35
37
37
37
39
41
41
41
42
44
45
45
43
40
36
37
34
32
32
31
34
37
37
35
32
30
29
30
32
30
27
24
24
22
20
16
13
12
11
10
10
10
10
10
9
10
11
12
13
11
9
5
4
5
6
8
8
6
6
7
7
6
7
6
5
6
11
16
16
15
15
14
11
9
9
10
10
8
7
5
3
5
8
8
6
7
5
8
9
12
5
4
5
4
4
1
4
6
5
6
5
4
4
5
7
8
10
9
9
9
10
8
6
6
5
5
5
3
4
4
4
4
5
4
4
3
8
8
10
11
15
22
27
29
31
32
30
30
30
28
27
31
29
28
28
28
30
29
28
30
31
32
28
28
28
27
25
23
23
22
20
20
19
19
19
18
19
22
25
28
30
31
32
33
37
42
46
50
46
44
44
41
36
37
40
49
62
71
68
63
61
60
60
56
56
58
61
64
65
65
66
67
68
68
70
71
71
71
74
81
85
91
93
92
91
90
78
68
68
74
80
86
90
89
87
80
75
75
77
79
81
83
84
86
88
91
96
100
104
108
113
110
102
98
94
93
96
99
102
103
107
110
112
113
115
115
110
98
87
83
86
86
88
92
100
107
108
103
99
95
98
94
83
72
61
46
33
25
17
8
7
8
8
10
16
21
24
25
26
26
28
28
29
30
30
30
30
30
29
29
29
27
30
37
42
47
50
52
53
54
55
58
65
70
75
85
95
98
91
82
72
68
70
72
71
68
66
65
62
58
54
47
41
35
30
30
23
16
12
10
6
3
3
4
6
8
9
10
10
11
11
5
6
2
4
10
8
3
2
5
10
14
17
15
14
16
11
10
9
7
5
4
3
2
2
1
4
7
7
4
3
3
3
4
3
2
4
9
10
9
9
7
3
2
1
1
2
1
1
2
3
11
14
15
17
20
22
23
27
33
39
48
55
58
55
55
56
53
45
35
26
24
22
17
10
7
8
11
12
13
13
13
8
7
9
10
10
10
6
5
5
4
7
11
9
7
5
3
1
4
4
4
5
5
6
9
10
9
9
8
7
4
5
5
9
8
12
19
21
14
8
13
14
12
10
9
9
12
16
15
11
11
9
8
5
4
9
13
15
14
10
12
14
19
20
23
23
32
38
36
35
37
34
26
24
28
33
34
33
27
18
12
9
9
9
9
9
9
9
9
8
6
6
7
6
6
10
8
7
5
4
5
4
7
8
10
8
10
9
8
9
8
8
6
7
10
14
22
32
40
47
40
47
47
39
34
36
37
41
42
40
39
41
40
40
48
56
64
70
81
89
95
98
106
113
118
126
135
135
134
135
128
125
133
127
115
108
103
97
91
87
81
78
69
59
52
55
55
55
56
49
41
29
18
15
13
17
13
12
15
13
12
14
15
14
12
13
14
15
15
14
13
11
11
11
12
11
17
27
23
20
12
13
13
12
12
11
7
2
4
5
5
6
7
10
16
21
23
21
21
25
28
32
33
31
28
29
30
27
19
14
10
9
9
9
12
13
17
17
15
14
13
19
30
41
44
40
38
34
32
42
55
64
74
84
94
105
118
123
117
102
85
73
60
49
37
33
36
35
36
40
40
41
37
34
15
9
6
9
43
40
38
34
35
34
32
37
47
59
68
76
85
101
118
131
142
154
168
175
181
193
203
208
213
217
221
223
221
219
217
218
221
218
221
224
225
227
224
230
238
248
262
273
279
284
288
292
297
301
304
303
292
279
269
264
271
279
290
293
287
278
269
258
258
271
282
293
304
303
300
290
277
280
282
270
264
264
261
253
250
253
251
245
243
247
252
253
254
256
256
257
257
256
253
245
242
240
238
240
242
242
241
239
236
235
236
237
239
245
250
254
257
257
256
256
254
255
259
259
258
261
274
279
279
279
282
285
284
280
281
288
294
305
297
296
299
303
308
314
324
328
328
331
343
355
363
365
360
363
370
369
364
357
346
340
336
341
347
350
352
349
340
331
321
313
303
293
281
271
258
253
246
236
222
212
203
197
187
182
181
181
176
169
160
154
148
137
123
114
104
91
79
69
60
51
45
42
40
35
26
15
9
10
9
9
7
8
15
25
29
27
22
18
17
16
14
11
13
12
13
16
26
35
35
25
18
20
22
14
13
15
16
19
19
19
27
36
46
55
57
55
52
51
54
56
57
50
43
43
52
61
63
61
64
62
59
54
50
52
52
46
42
40
34
30
29
25
26
29
30
27
27
23
11
10
12
18
19
16
17
18
17
18
20
27
35
39
41
33
21
20
28
34
35
33
32
39
51
49
37
27
25
29
36
42
44
43
37
34
34
35
27
23
17
13
20
29
30
32
31
27
28
35
39
37
32
28
25
20
18
23
30
31
34
45
60
64
69
76
82
96
98
99
98
92
92
93
97
103
111
119
124
122
118
115
113
111
110
108
112
109
97
82
71
66
61
57
51
50
49
46
44
38
30
19
15
15
16
20
23
23
22
21
21
18
15
16
15
17
18
21
23
21
20
21
23
21
20
18
15
10
8
10
11
11
10
10
13
18
23
31
39
47
53
56
61
67
64
65
71
76
73
72
74
76
76
84
89
87
86
92
96
93
85
73
70
69
59
54
48
53
56
51
49
47
47
45
43
42
40
37
38
45
52
49
44
43
48
53
58
64
68
73
79
85
89
92
99
106
110
112
113
118
130
140
143
145
149
147
146
149
157
162
162
162
161
153
150
149
149
151
153
152
147
146
153
158
159
161
163
162
160
164
163
163
163
165
164
163
161
156
148
146
142
129
112
95
91
82
73
67
63
62
67
72
72
67
62
59
58
57
57
57
56
58
65
65
66
71
76
79
82
87
90
91
92
93
96
105
110
104
96
88
81
71
51
37
32
27
23
21
23
20
19
19
18
19
18
24
30
15
15
29
38
28
30
32
39
48
61
70
72
72
81
83
87
87
90
95
105
108
112
118
124
124
122
124
126
129
131
134
139
140
141
147
148
146
148
149
148
146
146
148
144
146
145
144
143
140
139
130
121
116
124
133
146
147
144
148
153
150
146
143
150
160
161
159
168
162
157
153
153
149
153
152
150
141
130
113
98
89
89
89
91
89
80
78
79
82
84
81
71
54
38
21
8
6
5
4
5
4
3
4
2
2
10
1
1
2
2
3
3
3
3
3
4
5
5
4
3
4
5
4
6
4
4
4
4
5
5
6
6
6
7
6
6
6
3
2
3
3
3
3
3
4
4
4
3
3
3
2
2
3
3
3
2
2
2
2
2
2
2
2
2
3
2
2
3
2
4
4
3
3
3
3
3
3
3
4
4
5
4
4
4
4
5
5
5
5
5
4
4
4
4
3
4
4
5
3
2
3
4
3
2
1
2
3
3
3
2
2
2
2
2
3
4
2
2
1
3
4
2
4
3
2
3
3
3
3
7
7
7
11
12
17
23
29
37
47
59
71
80
89
99
111
126
139
146
148
151
151
152
154
152
151
150
139
127
116
106
98
106
115
124
132
135
143
154
164
178
192
206
221
230
240
253
271
282
283
282
290
298
307
314
322
326
331
329
318
306
293
285
273
259
244
228
213
198
185
174
168
165
155
144
134
125
116
105
95
84
74
63
53
43
35
29
22
17
13
14
21
22
19
16
16
19
20
18
16
17
14
12
14
15
13
15
16
14