6
5
2
1
2
1
2
2
2
1
1
1
4
14
16
16
19
25
25
28
38
48
64
77
95
103
121
137
150
169
172
159
147
132
118
113
107
100
89
82
71
65
64
63
62
58
56
53
51
52
51
54
49
48
42
32
25
34
42
40
54
73
88
115
142
159
162
150
134
131
131
125
130
133
129
127
122
111
105
93
82
89
82
68
62
56
60
56
39
37
35
29
29
29
25
18
22
24
20
25
31
33
37
41
44
47
52
49
48
44
36
30
26
24
26
26
26
27
27
29
27
26
24
27
31
36
38
37
39
42
41
40
40
42
51
58
62
56
54
50
52
53
47
48
43
49
62
68
70
75
85
92
89
95
92
84
77
81
77
58
49
45
41
41
43
45
48
48
49
49
46
47
50
50
55
57
46
50
60
64
74
72
87
89
84
81
92
92
93
89
85
95
89
74
73
82
91
103
109
113
117
127
122
123
113
107
97
100
98
100
97
94
92
90
84
80
71
62
53
49
35
21
9
5
6
6
6
7
7
8
13
16
22
37
45
52
63
72
82
86
90
92
96
100
100
100
100
104
112
119
124
119
127
117
114
110
108
97
89
78
70
72
72
69
64
61
64
58
57
48
37
26
17
9
5
6
4
4
11
16
26
37
48
59
69
77
78
73
78
84
83
94
92
93
81
85
88
79
66
72
61
53
43
59
55
48
50
47
48
51
47
48
46
37
41
49
60
80
77
84
94
93
92
86
76
68
68
59
44
47
45
52
48
50
62
58
55
48
38
40
41
40
36
33
28
25
24
25
30
32
25
25
19
21
21
17
25
51
76
75
85
103
121
124
126
143
155
162
147
129
115
105
95
78
64
53
41
29
30
23
13
5
4
2
2
2
2
2
3
2
3
3
3
2
3
3
3
3
2
2
2
3
3
2
2
3
2
3
2
2
2
3
3
3
3
3
3
3
2
2
3
3
2
3
3
2
2
2
2
3
3
3
3
3
3
3
2
3
3
0
2
2
2
2
3
3
2
3
2
3
4
2
2
2
2
2
3
4
7
6
10
15
21
26
36
46
58
68
80
86
91
102
107
124
132
137
149
159
171
191
207
219
223
224
223
226
236
245
257
268
277
281
284
291
297
301
302
295
280
268
260
266
271
285
291
282
273
262
253
259
277
288
298
296
296
283
274
277
274
264
258
256
254
245
246
248
244
239
237
238
239
244
249
250
248
248
250
251
251
254
251
249
240
236
236
240
240
240
238
233
233
233
235
242
252
254
253
254
251
251
253
257
252
253
258
270
275
277
278
278
279
281
281
278
273
280
288
297
296
292
293
297
294
304
316
324
323
329
343
355
362
362
356
365
364
361
348
338
335
334
341
344
348
346
339
327
320
314
301
285
276
260
248
236
221
205
195
185
179
176
172
156
147
132
116
99
82
67
53
38
37
31
20
10
9
9
8
7
6
9
13
23
26
23
18
15
10
9
12
12
11
17
28
36
25
17
19
11
8
11
12
14
20
32
46
51
46
48
50
53
53
45
41
44
52
59
54
58
49
44
47
47
45
37
38
29
29
25
23
24
25
24
23
21
15
6
6
5
4
6
5
6
6
10
14
22
31
36
38
44
43
52
56
60
55
58
57
50
40
42
49
54
50
49
49
50
50
37
26
15
12
13
13
12
9
12
19
15
22
31
28
15
10
9
9
6
9
13
15
21
25
26
12
6
8
9
8
13
23
34
37
40
52
65
80
97
114
132
147
160
170
174
177
180
181
194
201
216
236
245
264
270
282
290
306
317
331
340
347
346
342
335
335
341
352
359
360
361
354
360
360
350
334
324
324
325
313
303
293
294
293
299
291
283
276
277
279
279
274
274
277
274
264
255
254
255
253
249
252
252
252
245
235
233
231
232
236
238
235
238
241
242
252
252
254
252
249
249
245
245
239
237
241
247
247
245
252
259
258
262
271
279
274
274
287
296
298
295
284
278
265
258
251
258
266
273
282
291
287
276
265
264
274
291
301
305
301
296
290
285
280
271
257
242
234
223
224
225
223
220
215
217
219
217
218
220
219
218
212
205
198
183
175
170
156
142
129
112
96
82
71
59
50
32
32
35
37
41
35
19
12
9
11
12
14
16
12
8
8
7
8
8
13
18
27
26
28
31
27
19
8
4
4
5
7
11
12
10
10
13
10
13
18
25
22
11
14
10
11
9
8
15
13
14
12
11
8
13
13
10
10
12
9
16
10
9
13
15
29
40
55
65
76
80
86
94
101
112
115
127
131
123
134
135
135
134
123
110
108
99
96
89
80
69
65
54
44
38
42
41
40
42
42
39
33
36
43
47
38
48
37
31
21
11
9
7
8
9
9
12
10
11
14
12
12
10
8
6
10
9
6
9
11
14
9
11
9
12
12
10
9
9
12
11
8
9
18
29
34
29
23
29
37
33
36
31
22
20
15
16
12
13
12
16
16
13
6
5
7
10
10
13
14
10
10
12
14
12
9
18
24
18
11
10
6
6
10
9
11
9
7
8
5
6
4
6
9
10
12
11
6
6
6
10
10
9
10
8
6
14
13
14
12
10
7
10
17
22
22
32
43
55
57
59
59
58
54
46
40
35
28
25
23
22
19
15
14
12
5
4
4
3
4
3
4
3
4
5
4
5
9
11
10
10
10
5
4
5
5
4
7
6
3
2
3
5
9
9
11
16
15
14
18
13
5
5
12
7
3
7
5
9
15
11
9
9
8
4
4
6
9
12
15
26
27
32
46
55
62
65
69
71
69
82
95
93
79
70
64
50
39
48
52
50
48
44
35
26
29
32
32
32
26
29
26
21
22
24
26
24
20
12
8
7
5
5
22
33
43
60
76
89
96
92
98
102
106
104
96
90
87
86
86
85
79
87
98
104
114
113
114
114
110
100
98
93
93
98
102
113
111
105
101
97
93
88
86
82
80
74
74
72
79
88
88
85
79
71
65
76
91
91
90
87
83
75
73
71
65
60
57
56
55
55
53
52
52
50
50
48
44
43
45
44
43
41
41
42
40
41
41
46
46
44
42
43
43
36
32
32
33
32
31
29
25
23
24
30
33
37
43
44
36
30
36
31
33
34
33
30
34
38
37
34
30
27
24
21
19
14
9
6
4
9
6
4
6
5
5
7
10
12
13
15
18
20
25
28
25
22
23
22
24
22
21
20
18
16
13
17
17
10
5
5
4
2
11
5
12
10
8
5
3
3
5
6
7
6
6
6
7