27
37
34
35
44
56
62
64
66
61
67
61
70
79
85
91
103
103
100
101
94
89
91
97
84
71
62
56
54
42
43
49
49
44
44
46
45
41
49
69
87
106
119
129
139
152
163
170
180
194
184
157
135
116
97
78
57
46
41
39
39
40
41
43
44
43
45
44
45
43
45
46
47
48
46
46
46
46
47
47
48
48
50
50
51
51
51
52
52
53
53
53
53
53
53
54
54
56
57
57
56
58
64
63
64
72
80
85
85
84
81
82
94
99
93
85
76
66
69
72
77
78
79
82
84
85
85
85
84
84
84
83
86
88
90
93
94
95
95
95
96
98
100
103
106
117
121
119
126
138
146
148
151
165
175
177
184
193
205
204
212
225
242
257
258
264
273
276
281
283
288
287
282
278
274
271
274
278
278
274
270
266
263
262
260
258
266
279
292
310
329
339
341
342
350
354
352
350
360
375
384
386
390
398
409
422
430
429
421
417
414
411
379
340
220
198
179
159
138
117
94
70
50
36
31
19
11
10
10
9
9
9
8
8
7
9
9
9
10
11
9
7
6
5
5
5
6
6
8
9
9
8
7
6
5
6
7
6
7
7
6
5
7
8
8
9
10
9
7
6
8
6
6
9
11
11
11
9
10
12
12
13
15
14
13
11
11
11
11
11
11
10
13
14
14
13
10
5
5
4
5
8
9
9
9
8
7
6
6
7
8
8
8
11
9
11
13
8
10
12
12
12
14
18
13
9
8
9
9
8
7
7
8
10
13
14
15
16
15
16
20
25
33
38
39
37
33
22
15
14
17
12
8
6
6
6
6
7
9
12
10
10
12
12
11
13
13
13
12
12
10
9
7
7
8
8
9
9
10
11
12
13
14
14
15
16
18
19
20
20
19
19
18
18
17
17
16
16
15
15
15
16
16
18
21
23
22
21
23
24
25
27
27
27
27
27
25
24
23
22
21
19
18
17
16
17
18
20
20
21
21
22
22
23
25
25
26
27
28
29
29
29
28
28
27
26
28
28
26
27
27
26
27
27
26
26
24
22
20
20
20
20
20
19
19
18
18
19
19
18
17
17
17
16
14
14
13
13
13
17
18
16
15
15
16
18
17
19
18
21
23
20
18
19
16
20
20
21
20
22
20
20
21
21
22
22
23
24
24
24
24
25
20
16
13
12
11
11
12
13
14
14
14
13
14
17
21
25
38
45
55
69
81
82
76
75
75
75
69
61
68
75
66
53
42
36
37
40
46
56
51
50
46
39
34
30
31
32
33
32
30
28
25
22
22
23
22
23
24
25
25
25
26
25
25
25
26
28
28
26
28
31
37
48
62
77
89
92
94
97
96
93
92
87
81
76
72
76
65
60
58
55
53
50
46
44
42
42
41
37
40
34
30
29
28
27
26
24
24
23
22
21
22
19
18
18
19
19
19
18
17
17
15
15
15
14
14
13
15
15
15
13
13
13
13
10
10
9
10
11
10
12
13
14
14
14
13
13
12
12
13
15
16
17
18
19
19
20
20
20
22
23
22
26
22
22
22
23
24
25
26
26
27
28
30
31
33
34
30
29
28
29
30
29
26
24
23
21
19
21
23
26
30
32
34
36
37
38
37
38
39
38
37
36
34
30
29
28
27
27
30
32
32
29
25
25
27
28
27
28
28
26
20
19
17
17
14
14
13
14
16
16
16
17
15
14
14
15
14
14
13
11
13
12
10
10
9
9
9
5
6
5
5
5
4
3
3
3
4
4
4
4
4
4
5
5
4
5
6
6
8
10
10
6
6
7
7
6
5
5
6
7
7
7
7
6
5
4
6
9
9
10
9
8
9
9
8
8
9
8
7
7
7
7
9
8
8
7
7
7
6
9
7
18
18
18
16
17
14
12
11
10
11
11
12
12
13
14
14
13
14
15
16
14
15
15
15
16
17
19
20
21
22
22
25
28
30
33
35
34
32
29
27
27
27
30
30
27
25
23
24
29
33
31
31
31
31
32
32
32
30
29
26
23
24
23
24
22
22
21
21
22
23
23
25
26
23
22
24
23
22
21
20
18
17
17
19
18
17
16
17
17
16
18
18
17
15
15
17
18
17
18
19
14
13
14
15
16
19
17
19
23
22
29
29
17
15
21
19
14
10
7
8
10
11
15
15
19
14
11
15
18
24
37
26
15
13
11
10
8
7
7
7
9
7
5
6
14
11
9
7
8
9
8
8
19
39
46
33
17
9
5
4
3
3
6
22
15
5
6
6
11
12
5
5
4
6
6
5
6
6
9
8
6
4
6
6
4
3
5
5
4
5
6
4
5
5
4
7
11
20
18
17
17
18
20
26
38
46
47
46
42
42
43
42
43
47
52
60
66
58
46
42
42
41
37
33
28
23
18
13
12
12
13
15
14
14
14
14
14
15
19
23
30
31
28
29
28
27
30
33
35
38
38
39
38
39
36
33
31
28
25
24
24
24
23
24
24
24
25
25
26
26
26
26
25
24
24
22
20
21
21
19
19
17
16
15
16
16
15
15
16
14
12
13
12
12
14
13
13
13
12
12
11
12
13
14
14
13
13
13
12
12
12
12
11
13
14
14
14
14
14
15
15
16
16
18
18
21
21
22
29
32
30
30
32
32
30
31
30
29
28
27
27
25
23
23
21
19
20
18
17
17
18
17
18
18
17
16
14
14
14
13
13
18
20
18
16
15
15
16
15
14
16
16
13
15
18
17
16
17
17
16
13
14
16
17
14
11
10
9
9
7
6
5
7
7
6
6
7
6
7
7
5
6
7
9
7
5
5
9
14
14
18
28
42
54
61
65
75
68
51
37
35
38
42
47
59
72
82
88
97
99
100
102
105
106
111
120
130
120
106
93
79
68
58
52
48
41
34
33
35
36
36
35
37
37
35
35
34
34
34
33
32
31
30
29
28
28
27
27
28
29
27
26
24
23
22
22
22
24
25
24
25
28
27
27
26
26
27
29
30
31
31
31
30
31
34
36
37
39
42
45
48
54
53
54
57
61
62
64
65
67
70
72
75
81
84
88
88
90
94
101
108
113
119
124
131
138
142
147
151
155
159
162
166
169
172
180
187
194
200
204
209
215
221
230
234
242
245
246
249
245
238
231
223
218
212
206
203
197
187
175
161
146
134
123
116
113
113
115
119
122
126
131
133
135
133
126
116
107
105
106
106
107
107
102
99
102
100
100
101
100
99
100
100
101
100
101
101
102
103
105
105
108
109
111
113
116
119
120
118
118
120
120
124
127
126
129
130
130
133
131
131
136
134
134
132
133
132
131
130
132
137
141
143
141
140
137
130
126
124
125
129
131
132
126
120
119
119
120
118
116
116
116
115
115
116
115
116
115
115
113
113
114
114
111
109
110
110
113
118
130
139
141
141
142
139
137
137
139
140
146
146
142
139
140
146
149
153
156
158
163
168
173
178
175
170
169
173
175
162
150
147
148
146
144
144
145
142
130
120
112
107
106
104
99
94
90
89
89
89
89
88
85
80
78
77
77
77
77
76
76
78
75
73
71
68
67
66
66
65
65
65
64
65
64
63
63
62
62
61
62
61
61
62
61
62
61
62
62
61
62
63
63
64
64
64
64
64
66
67
67
67
66
65
65
65
72
65
59
57
55
53
53
53
51
50
51
53
50
46
43
40
40
32
31
32
31
32
31
31
31
30
28
27
26
24
25
28
28
24
24
24
25
22
22
23
23
22
23
21
22
20
19
19
21
21
21
22
22
23
24
24
24
24
24
23
23
22
23
21
22
23
25
23
29
30
27
24
21
21
22
23
23
24
23
24
24
25
25
25
26
25
25
25
25
31
26
22
18
18
19
19
19
17
18
20
21
21
22
19
17
17
21
20
18
15
15
13
14
14
17
17
25
29
28
21
18
21
20
19
19
20
23
25
25
27
25
24
25
25
21
17
19
21
21
16
16
13
12
13
12
13
11
14
13
12
13
9
9
7
6
4
5
5
5
6
9
8
5
3
3
3
3
3
3
3
3
3
4
7
12
12
13
14
12
12
11
12
13
11
9
9
7
6
7
8
6
5
6
9
12
15
10
6
7
9
9
9
9
10
9
8
7
8
7
9
9
8
8
8
8
9
7
8
8
8
8
7
8
8
7
9
9
9
9
9
15
25
19
12
7
6
6
8
10
10
12
12
14
12
13
14
15
15
16
18
15
15
17
15
18
31
41
47
47
48
55
70
80
95
101
108
121
133
137
155
170
173
183
192
206
222
242
256
266
282
304
309
327
340
356
376
393
406
428
437
434
434
435
434
434
436
429
420
400
384
368
352
337
324
311
293
290
274
258
245
237
214
201
187
180
167
163
146
129
122
106
95
82
70
54
47
48
46
46
47
44
35
25
16
16
21
22
22
25
25
28
33
38
42
45
52
62
71
79
92
107
122
132
144
158
166
172
176
181
191
203
218
232
247
265
266
250
238
236
236
234
228
223
219
217
217
224
226
236
252
250
231
212
200
190
173
155
148
141
139
135
140
138
132
125
124
121
120
112
106
101
101
99
95
90
89
85
72
67
64
65
63
62
60
58
58
56
55
55
55
53
55
62
66
67
69
61
49
47
48
48
49
48
49
52
56
57
59
59
63
66
67
68
70
68
65
65
64
64
64
66
66
65
61
60
60
61
60
59
60
58
59
58
57
57
56
56
57
54
53
51
50
49
49
51
52
50
51
51
49
49
51
53
54
56
54
53
55
50
46
43
46
44
44
42
41
40
41
41
42
43
45
45
45
45
45
46
45
43
42
41
41
41
41
44
44
44
47
46
44
44
45
45
45
46
47
48
47
48
49
48
49
51
53
58
55
59
61
63
64
64
68
67
65
65
66
67
68
67
67
65
62
62
61
60
62
59
58
57
58
60
63
67
64
60
55
51
48
46
43
42
41
38
39
40
45
48
50
50
50
47
46
43
43
44
38
39
43
42
40
41
43
42
41
43
41
39
40
41
44
43
42
39
39
40
41
38
40
42
45
47
49
47
48
48
50
52
55
56
56
57
58
55
51
50
49
47
48
48
49
50
50
49
50
51
52
52
53
55
57
56
57
58
59
60
64
67
68
64
63
63
65
65
63
61
62
62
63
63
63
63
64
64
64
61
60
61
64
66
68
70
71
73
73
72
73
74
73
69
65
62
62
60
59
55
55
55
56
52
49
49
52
51
48
51
54
58
57
57
56
56
58
56
58
58
61
61
65
65
64
64
66
65
65
67
70
73
74
76
79
79
81
83
83
84
90
89
89
88
87
87
84
81
82
80
79
79
78
78
78
79
82
81
78
74
73
73
72
71
71
70
68
68
69
68
68
69
71
70
70
72
71
70
70
70
69
69
68
68
68
68
68
67
65
68
69
70
76
77
77
75
77
79
81
79
81
80
80
78
74
74
73
72
72
71
71
73
74
75
76
74
76
76
76
75
75
75
77
78
76
78
78
81
82
83
86
86
84
83
84
84
87
89
88
88
87
86
86
86
87
89
90
91
91
87
87
86
86
85
85
85
84
85
89
89
89
90
91
90
89
91
92
91
91
90
89
89
90
90
90
92
93
89
89
89
89
90
90
85
82
84
84
83
83
83
85
87
86
86
88
88
88
89
90
92
93
94
94
95
98
100
98
98
98
98
97
96
97
96
96
95
92
94
98
96
100
105
106
107
106
105
105
106
107
108
105
101