46
45
41
38
36
36
31
31
28
27
32
44
55
58
55
48
44
42
44
44
40
20
23
30
40
43
44
41
43
43
37
38
42
50
47
46
45
48
52
50
38
32
34
34
37
41
52
54
43
37
34
24
19
13
10
11
13
11
13
13
11
22
30
38
40
45
45
49
51
50
46
38
36
31
23
22
24
27
23
17
9
8
10
14
9
7
9
14
16
15
14
13
13
14
13
8
7
7
0
0
4
3
5
11
11
4
8
16
14
13
19
29
36
42
51
56
61
68
74
78
78
81
79
72
67
62
58
53
52
40
37
36
27
25
25
24
20
15
13
8
11
18
19
24
34
39
39
39
39
35
31
29
25
22
18
16
12
10
5
8
9
14
19
25
36
38
39
42
46
48
53
56
60
66
73
74
73
66
62
56
52
53
53
50
38
24
15
21
28
35
43
43
52
44
40
38
32
40
30
38
35
28
24
16
8
2
5
4
4
6
10
14
16
12
6
3
3
4
2
0
0
1
8
15
23
27
31
34
38
45
48
41
29
11
0
2
0
0
1
4
5
5
1
11
24
31
34
38
44
51
53
62
63
75
75
77
79
83
84
83
85
86
79
73
68
63
61
59
55
53
51
46
44
40
44
48
50
49
48
47
49
51
56
57
60
57
55
55
53
53
55
54
54
56
59
57
57
56
58
56
58
55
50
53
50
48
49
53
52
56
64
72
70
62
59
46
42
42
41
37
34
31
27
22
23
23
20
19
20
16
13
13
13
16
17
18
15
12
15
19
20
21
17
14
14
14
14
16
15
12
9
9
7
2
9
10
12
15
13
18
15
12
12
10
7
3
2
8
10
5
5
4
5
9
6
8
16
23
33
30
33
39
44
49
47
34
20
13
15
11
8
12
19
17
22
32
39
39
38
38
32
31
31
26
27
24
21
25
22
32
29
30
32
25
27
17
8
8
10
13
14
20
15
22
36
41
37
35
31
23
20
22
22
18
16
15
11
10
5
3
3
1
2
3
5
7
5
0
3
5
8
8
0
0
9
25
37
37
26
31
34
32
33
31
24
21
18
16
9
7
9
10
9
8
2
0
0
0
2
4
7
20
35
43
43
42
45
51
55
51
47
47
48
50
53
54
47
32
15
18
28
36
41
41
36
34
42
51
57
56
60
73
84
92
90
88
86
76
64
75
60
61
38
29
48
46
42
36
34
38
38
45
33
23
14
10
8
6
5
6
8
8
5
7
9
2
2
2
0
2
-1
7
7
4
3
3
10
20
24
35
36
38
39
35
19
3
5
14
18
20
25
28
21
22
28
27
22
19
3
0
1
12
12
13
14
12
14
13
6
5
16
27
37
45
37
24
22
21
13
12
5
2
7
5
3
8
7
11
19
16
18
20
19
10
4
4
5
0
-1
0
1
5
9
7
19
33
28
22
28
32
28
20
13
12
7
15
29
39
47
44
41
45
45
46
46
58
63
69
61
59
63
62
52
51
56
55
45
45
38
34
30
26
26
24
22
19
19
18
30
30
30
14
10
9
11
17
23
31
33
29
25
22
20
21
29
29
23
9
6
6
5
5
1
1
1
7
9
13
12
10
14
15
17
21
18
22
23
19
19
20
24
27
30
33
32
16
11
15
17
26
26
29
31
24
18
19
16
18
16
18
21
21
19
25
35
34
36
30
22
23
36
33
27
43
43
38
32
30
25
25
20
13
16
20
23
24
14
14
24
25
26
16
14
9
8
9
13
17
25
30
21
27
25
11
16
23
20
17
19
25
37
44
49
54
118
75
39
31
24
18
18
21
15
23
21
17
27
28
32
32
41
40
45
37
36
38
43
45
50
56
60
63
58
57
71
89
109
123
136
143
149
161
173
186
199
209
216
227
239
252
258
267
272
271
271
270
272
274
276
275
277
277
270
245
216
212
208
206
200
195
188
180
175
174
169
166
159
143
139
136
129
72
60
47
47
54
53
36
65
64
70
74
77
77
77
80
79
79
78
78
74
67
54
38
33
27
22
25
31
29
28
16
2
0
5
9
13
11
7
5
6
7
3
2
4
4
3
3
4
7
6
4
3
8
20
27
32
37
38
51
55
46
31
19
11
9
4
4
8
10
7
7
11
13
11
12
17
20
19
19
18
17
14
9
12
11
6
12
19
14
9
9
10
12
14
15
17
13
22
25
25
29
31
31
33
36
36
41
42
42
43
39
34
28
20
22
26
13
9
7
9
13
21
27
32
30
35
37
25
18
19
23
25
30
29
10
7
9
3
4
3
5
5
9
12
14
15
10
10
5
3
1
10
10
12
12
14
11
12
15
18
18
17
14
12
10
13
14
13
9
9
9
7
7
5
7
7
6
8
9
9
7
6
6
7
6
7
7
6
10
7
6
4
2
0
-1
-1
0
-1
0
0
0
8
5
5
5
6
5
6
6
6
5
5
7
7
8
10
8
11
14
12
12
12
9
8
7
7
7
8
8
9
9
9
8
11
11
11
12
11
10
11
8
7
6
9
6
5
10
16
23
27
28
32
33
47
61
66
63
65
38
36
36
37
44
49
46
51
51
35
18
14
6
5
5
6
17
28
28
25
31
42
49
48
51
52
45
37
29
23
23
17
19
13
11
11
11
10
14
14
17
17
19
17
18
17
19
7
8
13
14
8
15
18
17
11
18
35
24
10
6
7
18
20
33
47
56
59
53
56
62
81
81
83
76
61
58
54
34
10
14
16
9
12
14
27
30
36
37
40
52
61
72
81
83
87
101
106
114
125
127
136
140
144
152
165
175
182
184
188
192
195
201
210
222
226
230
232
233
233
223
208
196
173
161
144
140
144
134
119
93
76
64
54
48
44
46
43
42
33
26
23
21
21
16
10
12
9
13
10
23
37
27
21
16
16
12
5
4
5
8
7
12
28
38
42
45
51
57
57
54
50
52
63
71
83
87
86
81
70
57
40
23
12
8
7
8
9
18
17
16
10
6
9
12
3
0
-3
2
9
15
9
1
0
6
18
19
14
7
7
9
10
12
8
5
6
9
5
1
5
9
10
21
25
28
42
39
39
45
52
65
73
76
82
83
102
118
128
139
134
117
96
88
85
77
72
62
54
41
45
47
40
38
39
34
30
32
30
29
34
34
36
26
32
31
37
49
40
28
15
14
19
37
41
46
44
42
39
25
13
13
14
18
19
19
16
12
5
17
29
37
29
33
39
42
42
43
43
37
37
32
23
20
20
17
17
13
19
30
44
48
49
56
58
65
76
73
79
84
80
78
74
74
82
83
76
95
122
132
130
122
122
110
82
76
77
83
82
75
74
70
72
71
59
51
45
39
33
30
30
30
27
22
21
19
20
25
28
32
33
26
24
22
15
16
22
27
31
35
32
31
28
26
23
21
24
24
23
22
23
24
27
26
27
27
28
35
42
52
60
68
66
69
68
73
77
81
85
101
119
120
123
124
126
121
94
79
84
92
87
82
79
83
91
82
74
82
71
61
61
55
55
47
28
18
22
22
20
18
26
32
36
38
39
38
38
38
35
34
34
36
41
51
49
43
40
37
35
34
31
28
34
44
36
30
28
28
28
24
17
8
11
18
18
19
33
36
42
41
40
37
23
12
13
-1
13
32
44
39
46
46
47
53
33
31
29
25
34
34
32
28
25
33
31
31
39
41
38
45
49
52
58
68
76
87
90
99
113
131
137
137
123
113
96
82
84
76
70
60
50
43
38
38
43
34
34
31
22
21
15
11
16
18
18
14
14
17
15
13
8
7
12
19
21
13
6
5
9
15
17
11
4
0
4
6
14
14
8
6
14
12
16
8
2
1
3
10
25
40
55
69
81
84
84
79
78
79
83
88
81
84
92
95
93
91
91
90
93
100
107
107
100
107
112
116
124
118
105
95
87
81
76
72
71
66
55
49
45
36
35
35
33
33
38
37
36
39
37
49
54
57
48
49
45
44
39
39
42
48
62
70
73
73
82
95
107
122
142
163
182
193
196
197
195
200
193
196
204
217
233
242
253
262
279
295
312
327
344
362
380
392
398
408
418
428
435
437
438
437
419
405
407
423
433
438
437
430
409
389
372
357
341
328
311
296
276
253
236
214
191
170
156
142
124
108
93
71
60
53
48
40
36
35
34
32
29
26
25
26
28
31
32
38
37
31
20
17
8
7
8
7
6
10
9
4
7
19
17
16
14
12
14
22
17
21
22
19
23
25
24
33
33
21
7
6
20
35
44
55
68
78
92
97
106
114
119
128
134
145
161
176
189
200
208
218
229
243
250
256
262
272
284
297
308
316
322
325
327
328
328
328
333
333
331
329
325
323
327
332
338
339
340
341
340
337
338
351
366
368
362
359
353
347
349
363
376
383
389
391
393
393
397
401
398
401
409
405
390
408
425
439
450
444
435
425
422
425
421
419
416
406
405
402
403
402
403
409
406
403
398
392
383
383
381
377
370
362
355
348
342
335
331
327
317
308
294
278
260
247
239
228
224
216
210
217
205
185
175
168
160
152
155
150
140
129
116
103
88
77
62
46
26
9
4
22
45
62
66
51
33
29
42
47
64
85
80
55
34
10
-1
-3
-3
-3
-1
-2
-4
-5
-4
-4
-5
-4
-4
-4
-2
9
12
15
15
15
12
5
4
2
3
2
2
4
4
4
6
2
-2
0
15
29
32
25
3
7
16
17
29
34
25
23
23
28
21
18
15
9
13
18
16
12
4
4
8
10
10
10
15
17
16
16
10
1
-2
-7
-11
-2
3
6
9
7
1
5
9
7
6
9
13
15
17
13
14
15
14
11
10
8
6
5
5
6
6
7
7
4
4
5
7
6
3
4
4
5
5
4
4
4
5
6
5
4
3
3
3
5
6
0
0
1
3
4
6
6
7
8
5
5
8
10
7
6
7
17
18
18
15
12
14
14
15
13
14
21
30
39
40
37
25
19
27
37
41
44
43
38
37
23
10
15
19
22
21
28
25
29
32
34
35
36
36
40
44
46
49
54
60
64
62
61
54
35
47
47
45
33
29
30
30
36
35
40
26
32
25
28
24
20
28
29
31
35
36
47
53
39
33
42
17
29
39
29
24
27
45
46
49
45
48
46
42
38
28
16
15
22
16
-17
1
18
37
41
40
38
30
25
22
24
22
14
15
20
25
24
22
24
27
27
27
33
40
40
38
38
37
33
33
39
40
39
37
33
31
32
30
23
28
30
29
28
30
27
24
22
19
18
21
30
34
39
32
29
36
36
40
45
47
52
56
56
54
55
56
54
61
62
63
70
77
82
74
66
45
44
44
40
38
44
48
60
61
60
53
57
48
46
49
50
56
63
60
60
64
67
71
78
82
89
91
86
73
61
55
52
52
54
48
40
54
65
71
75
83
78
74
84
89
98
89
85
90
101
108
109
101
89
76
67
59
77
75
68
68
65
82
95
88
75
66
54
50
43
47
37
18
11
28
33
37
39
40
39
38
37
39
38
38
39
34
22
15
15
14
18
23
25
29
29
32
33
36
44
44
39
36
34
36
40
45
45
44
43
40
38
40
46
46
52
55
50
52
54
55
59
63
70
76
78
80
81
88
98
103
121
136
131
118
120
102
116
109
113
110
103
108
112
104
104
104
99
101
99
96
98
105
107
103
106
109
106
106
116
126
136
130
124
116
108
99
89
77
60
50
39
34
31
29
22
14
11
15
22
22
16
15
9
14
15
17
13
23
30
35
37
42
43
42
50
45
50
53
57
60
52
52
41
34
26
21
33
49
66
66
66
65
67
71
74
76
78
78
69
65
60
58
54
49
49
46
45
43
40
32
33
34
35
38
36
31
29
30
30
30
27
27
26
23
17
12
13
10
11
14
4
5
10
11
7
3
5
5
5
4
4
6
6
6
6
8
13
16
12
-41
-59
-5
21
28
42
41
47
43
39
27
19
16
9
12
20
24
28
32
33
34
40
18
31
37
48
49
56
62
69
74
80
82
80
79
76
70
65
62
60
55
48
42
35
20
12
16
16
6
12
20
19
14
14
10
11
16
19
17
21
24
18
18
19
17
19
16
19
21
24
23
17
18
17
22
29
31
28
22
23
25
30
36
38
45
51
55
55
52
44
40
34
31
30
22
17
17
17
17
19
20
19
23
26
34
35
46
60
58
48
44
46
46
43
45
54
58
51
47
44
44
46
36
35
35
39
41
43
48
50
48
44
37
35
47
52
54
54
52
54
58
63
58
45
34
29
29
36
44
48
48
48
47