114
113
114
113
119
122
111
111
110
110
110
110
112
113
116
120
110
112
113
113
113
113
114
115
115
116
117
117
117
116
116
117
117
117
117
117
118
118
115
116
119
119
119
119
119
119
119
119
118
117
117
118
121
129
124
119
117
117
118
117
116
118
124
117
117
117
117
117
117
118
117
117
117
118
117
117
119
124
119
115
115
115
115
114
117
122
120
116
114
114
114
114
114
113
113
112
112
111
111
111
111
111
111
111
112
114
115
115
111
111
103
111
111
114
112
111
112
118
114
110
110
111
111
111
112
112
113
113
113
115
119
121
118
115
112
112
112
112
112
112
112
112
112
112
112
112
113
113
113
113
115
115
116
117
118
119
119
121
121
122
124
125
126
127
127
126
124
122
120
119
117
116
115
115
114
115
115
116
117
117
118
119
119
120
121
121
121
120
120
120
120
121
121
122
123
123
124
125
125
126
126
126
127
127
128
128
129
130
131
132
132
133
134
135
135
135
136
136
136
137
137
137
137
138
138
138
138
138
138
138
138
139
139
139
139
139
139
139
139
138
138
138
138
138
138
138
138
138
138
138
138
138
138
137
137
137
137
137
137
137
136
136
135
135
134
134
133
132
132
132
132
131
131
131
131
130
129
128
127
126
125
124
124
124
124
123
123
123
123
122
122
122
123
126
133
131
125
125
125
124
124
123
123
122
122
122
121
122
121
123
127
129
125
122
121
121
121
121
120
120
122
125
126
125
125
125
125
126
125
126
125
124
123
122
122
122
121
122
121
121
121
121
121
120
120
120
121
121
121
122
121
121
121
121
120
119
118
118
117
117
116
116
115
115
114
114
113
113
113
112
112
111
111
110
110
109
109
109
109
109
109
109
109
109
108
108
107
107
106
105
105
106
106
106
105
105
104
103
104
104
105
105
105
104
103
102
102
102
106
110
110
105
101
101
101
100
99
99
98
97
98
99
99
97
96
96
96
96
96
97
97
96
96
95
95
94
93
92
93
93
93
93
93
93
93
94
94
94
94
94
95
95
95
95
95
94
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
92
92
91
91
91
91
92
92
91
91
92
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
89
89
89
90
90
91
90
90
89
87
84
84
83
83
83
83
84
90
83
85
84
85
86
84
84
90
94
88
84
86
84
84
85
85
85
87
85
85
84
84
83
85
92
91
84
86
87
81
81
82
81
82
81
81
81
81
81
81
81
87
93
92
84
80
80
79
80
81
80
79
80
80
80
80
82
82
82
78
80
81
80
80
83
84
83
81
80
80
79
79
76
79
80
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
83
83
83
83
84
84
84
84
83
83
83
83
83
84
84
84
84
84
85
85
84
84
85
85
85
86
86
86
87
87
88
92
93
93
92
93
95
94
92
88
87
88
88
88
86
88
86
85
86
86
86
86
85
86
85
85
86
85
85
85
84
84
84
84
85
86
86
86
86
87
85
85
85
84
84
85
85
85
85
85
85
85
85
85
85
86
86
85
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
90
91
91
90
90
90
90
90
90
90
91
91
91
91
91
91
90
90
89
88
88
89
89
88
88
88
87
87
87
87
87
87
87
87
88
88
89
89
89
89
89
89
89
89
88
89
88
88
89
88
89
89
89
89
90
90
90
90
90
90
90
91
92
92
91
91
91
91
90
90
90
89
90
89
89
90
89
88
88
88
89
89
90
90
91
91
91
91
91
91
92
93
92
92
92
93
93
93
93
92
93
93
93
94
94
94
92
92
93
93
94
94
94
94
95
95
95
95
95
94
95
95
95
95
94
94
94
94
94
95
95
94
94
95
96
97
97
97
97
97
97
96
96
97
96
96
96
96
96
95
95
97
97
97
97
97
97
97
97
96
96
96
95
94
95
94
95
95
95
95
94
94
95
95
95
94
93
94
94
94
94
94
94
95
95
95
96
96
96
96
95
96
96
96
96
95
95
96
95
95
95
95
94
94
94
94
94
94
93
94
95
95
96
96
94
94
96
94
93
92
94
92
91
91
91
92
91
92
93
93
90
90
90
89
90
90
90
90
90
89
89
89
89
90
90
89
88
88
88
88
89
90
89
90
91
91
91
91
92
91
91
90
90
90
90
90
89
91
93
93
92
96
95
94
92
92
91
91
92
92
92
91
91
92
91
91
90
89
90
89
89
89
88
88
87
91
88
88
87
87
88
89
89
89
89
89
88
89
89
89
90
90
90
89
90
89
89
89
89
88
76
84
85
84
88
87
88
87
87
86
86
86
86
86
86
85
85
85
85
85
84
84
84
84
84
84
84
84
84
84
84
84
84
84
85
86
86
86
86
85
85
85
85
86
85
84
85
84
84
84
84
85
84
84
83
84
84
85
85
85
86
85
86
86
88
90
92
86
86
86
86
86
86
85
84
84
84
84
85
86
86
87
87
87
87
87
87
87
87
87
87
87
86
86
86
87
87
87
88
87
87
88
88
88
89
91
96
95
93
88
87
87
87
88
89
88
87
94
93
88
90
97
90
86
86
86
85
90
90
86
87
87
86
85
86
86
87
89
89
89
88
88
88
88
88
87
87
87
88
88
88
87
88
88
88
88
88
89
90
93
92
90
90
90
89
89
86
87
87
87
92
95
87
86
86
85
85
85
85
86
86
86
86
85
86
85
85
85
85
86
86
86
85
85
85
85
86
85
85
85
84
85
86
86
86
85
85
85
85
85
85
84
84
84
84
85
84
84
84
84
83
83
83
84
83
84
84
84
85
85
84
84
85
85
87
87
86
87
85
86
86
85
85
87
86
85
84
84
84
84
84
84
84
85
88
95
96
91
87
85
85
86
85
85
87
86
86
86
86
86
87
88
89
88
89
89
88
90
93
94
95
94
92
92
92
91
91
91
92
91
90
90
90
89
89
90
89
89
90
90
91
90
90
90
90
90
90
91
91
91
91
91
91
92
91
91
90
91
90
90
88
90
92
92
90
94
94
94
95
95
96
95
95
96
96
95
95
95
94
95
96
96
97
98
98
100
101
101
96
91
87
84
82
82
83
83
83
82
82
83
84
85
84
84
83
83
82
82
82
84
83
83
83
83
83
83
84
83
84
84
85
85
86
87
86
87
88
88
88
89
89
89
89
89
90
91
92
92
93
93
93
94
94
96
97
98
100
100
100
101
101
101
101
102
103
103
103
103
104
102
101
107
105
110
112
112
112
111
112
118
113
112
108
111
110
110
112
112
113
114
113
114
116
116
118
118
119
119
121
121
121
121
121
121
120
120
121
121
121
121
124
129
143
151
155
169
187
198
188
181
185
183
185
193
184
189
187
177
168
159
149
138
130
125
122
120
119
119
119
118
119
120
122
124
124
123
123
123
124
126
127
124
123
118
118
115
117
116
119
115
115
116
113
115
115
113
115
122
137
137
135
150
159
147
142
137
128
119
114
111
110
110
109
108
108
107
106
109
107
106
106
106
106
111
111
116
119
120
119
118
118
118
117
115
113
111
108
111
114
116
120
124
127
130
132
136
141
144
148
151
153
156
157
159
160
165
171
174
177
181
185
188
191
193
196
196
198
206
208
208
210
211
213
217
219
217
213
208
203
200
201
206
214
220
224
229
233
236
239
238
237
235
232
228
221
216
204
192
187
176
167
165
163
162
161
160
159
158
157
157
154
153
152
151
149
149
148
147
147
146
148
149
144
141
140
139
149
155
154
155
153
151
150
149
146
143
136
128
123
122
127
136
142
145
149
158
170
179
198
215
225
225
224
225
219
214
201
186
172
159
146
140
145
141
141
144
143
133
123
126
122
120
119
119
120
121
120
118
119
120
123
130
138
151
166
179
196
203
209
217
220
222
226
237
249
261
272
281
284
292
300
309
318
329
337
347
357
368
377
387
402
394
385
373
361
352
348
339
334
329
321
312
298
288
282
271
260
255
253
244
238
230
221
215
207
198
187
178
173
171
165
157
148
140
133
131
128
125
122
120
117
112
111
107
110
106
108
104
103
108
114
120
127
128
112
102
102
99
91
89
88
85
84
83
83
81
81
82
82
83
84
87
90
90
89
86
84
84
83
84
85
84
84
82
81
81
82
82
82
82
81
80
81
81
82
83
85
86
87
88
88
87
86
88
89
90
92
94
94
95
98
104
100
98
95
92
92
94
93
91
86
83
82
84
86
84
82
83
82
81
81
82
83
85
87
90
89
86
83
81
82
80
80
80
80
79
79
79
79
79
78
78
79
79
79
79
78
78
78
78
79
79
78
79
80
79
79
79
79
79
79
79
79
80
80
80
80
80
78
78
77
77
78
77
79
79
78
77
79
83
81
77
77
77
77
77
77
77
77
77
80
81
77
77
77
76
79
77
77
77
77
77
77
77
78
79
79
80
80
86
84
84
89
85
81
81
81
81
82
81
79
79
79
79
79
79
78
78
78
78
78
78
78
79
79
80
83
78
79
79
79
80
80
82
83
86
86
84
88
94
95
98
97
91
85
81
81
84
85
83
86
84
86
88
88
88
86
86
88
89
91
94
96
96
91
86
84
83
82
81
81
82
82
82
83
83
82
81
81
81
81
85
85
86
89
94
91
87
87
84
84
84
84
83
81
83
87
91
93
91
87
88
86
85
83
83
84
83
83
81
83
84
85
84
86
89
87
85
85
84
83
82
84
85
85
84
84
84
86
88
91
88
90
95
99
100
102
109
119
126
114
104
95
97
97
91
85
84
83
85
84
83
83
87
88
85
84
86
87
90
92
91
89
86
84
84
85
87
86
85
85
86
85
84
82
82
83
83
83
83
84
84
83
83
82
83
83
85
85
83
85
84
85
84
83
86
89
88
86
86
87
86
85
86
83
84
84
85
86
85
85
84
82
82
82
83
83
83
83
85
84
81
85
89
89
84
82
82
82
83
84
85
86
89
92
95
98
108
124
136
147
160
173
182
180
171
166
156
143
137
150
163
174
182
193
199
200
196
187
178
170
161
153
145
137
127
117
109
103
97
92
89
86
85
83
82
81
79
78
77
78
79
80
81
82
84
84
85
86
84
82
81
79
78
78
78
79
80
82
82
81
81
80
83
85
88
89
88
89
86
84
83
85
88
92
94
95
92
88
82
83
86
90
89
84
80
81
82
81
80
80
80
82
81
81
82
80
82
84
85
85
81
83
82
82
83
83
83
86
86
87
85
82
81
82
85
84
83
80
83
81
79
86
85
79
80
82
83
82
83
83
83
83
83
81
81
80
82
85
82
78
78
80
83
81
81
84
86
83
81
82
79
78
77
77
77
76
77
77
77
77
77
77
76
76
76
78
82
82
83
87
84
81
82
83
84
91
92
91
94
97
98
97
99
103
105
106
109
112
117
121
130
140
146
157
166
177
188
199
212
225
227
222
224
217
207
194
181
170
162
150
139
127
114
102
99
95
92
88
83
80
78
77
77
77
77
78
78
78
78
78
78
78
77
77
77
77
76
78
82
85
86
86
87
87
87
86
84
82
80
79
80
80
80
79
79
80
86
89
90
91
92
88
85
91
91
92
97
100
102
100
96
92
89
86
83
82
84
86
89
90
91
91
90
88
87
85
83
82
83
85
86
87
89
92
94
96
98
100
100
100
101
102
103
104
105
106
105
106
105
104
103
101
100
97
96
97
93
85
80
74
72
71
67
62
53
50
48
47
47
47
47
46
47
47
47
48
48
50
50
49
47
46
46
46
48
49
47
49
47
47
50
54
55
52
49
48
52
57
63
70
76
83
87
86
86
85
85
85
87
89
91
90
91
94
98
100
101
101
100
99
98
95
93
91
94
95
96
100
103
105
107
108
107
104
101
96
92
86
79
77
78
77
76
75
73
70
63
57
55
55
54
54
53
52
51
48
48
49
48
47
46
46
46
46
46
47
47
51
54
48
46
46
46
49
54
59
61
62
63
64
63
62
62
61
59
58
58
56
53
50
49
49
49
48
47
48
47
47
48
47
46
47
47
47
47
46
46
47
47
47
48
49
47
49
47
47
46
48
50
46
46
46
46
46
50
53
50
49
48
52
52
50
49
49
51
58
58
64
74
81
92
104
117
124
133
142
151
162
173
182
191
200
195
186
174
156
144
134
124
121
120
117
116
114
113
111
110
110
110
111
111
111
110
109
109
109
108
106
103
102
99
97
97
96
96
95
94
94
93
92
93
92
92
91
91
90
91
91
91
91
91
90
90
91
91
90
90
89
88
87
86
85
85
85
83
83
83
82
82
82
83
84
88
90
95
104
112
120
135
151
151
148
147
145
140
138
137
136
134
133
130
127
125
121
117
115
114
113
113
112
110
109
108
108
107
107
106
106
106
106
105
105
104
101
99
99
98
96
100
99
99
98
97
96
94
93
92
91
90
90
89
89
88
89
88
88
87
87
86
85
84
83
83
82
81
80
79
79
79
79
79
77
77
73
72
72
71
71
72
69
68
68
68
71
71
71
69
68
67
66
65
64
64
64
63
63
63
62
63
63
62
62
61
62
61
60
60
60
59
58
58
57
56
57
56
55
55
54
53
53
53
53
53
54
54
54
53
51
50
48
47
46
44
45
46
47
42
41
40
40
41
42
41
40
39
40
42
42
44
42
43
45
43
44
45
48
53
63
77
89
90
91
89
87
86
84
84
85
86
86
85
85
85
85
84
84
84
84
85
85
85
85
86
87
86
83
77
74
73
72
72
69
68
68
69
69
70
74
75
74
75
75
75
77
77
81
81
81
80
82
83
83
80
79
79
77
78
77
79
79
78
77
76
77
77
76
76
74
73
70
69
67
67
66
66
66
64
63
65
65
65
65
65
64
63
62
62
61
61
61
61
60
61
60
58
58
57
57
56
55
55
55
55
57
55
55
53
52
53
50
50
47
48
47
48
47
47
46
46
47
46
44
44
45
43
43
44
45
45
44
43
42
43
43
42
40
41
40
39
40
40
40
40
40
39
39
39
39
39
41
41
40
39
39
40
40
41
41
42
41
42
42
41
41
41
40
40
40
40
41
41
40
39
38
37
37
37
37
37
38
38
37
34
34
35
36
37
36
37
36
36
35
36
35
35
35
34
34
34
35
35
35
36
36
36
36
35
35
34
34
34
33
32
32
33
32
31
31
30
31
30
32
32
31
31
32
30
30
31
31
31
32
32
31
31
31
32
32
31
30
30
28
29
30
30
30
31
30
31
31
30
30
30
30
30
30
30
30
30
31
30
30
29
29
28
27
28
28
27
29
30
30
29
30
29
27
27
28
29
29
29
28
28
28
29
29
29
30
29
31
31
31
31
31
31
31
30
30
32
32
33
33
33
32
32
32
32
32
32
32
33
33
33
34
34
33
33
33
33
33
32
31
30
32
34
35
36
36
35
35
35
35
36
35
36
36
36
35
34
36
37
35
36
36
35
34
34
35
34
34
34
35
35
34
34
35
34
34
34
35
37
38
39
39
40
40
39
38
38
37
37
38
38
38
39
39
39
39
39
39
39
40
39
39
39
40
39
41
40
40
40
39
39
40
40
42
43
44
44
44
44
44
44
44
44
44
45
45
45
45
45
46
45
44
42
42
41
41
41
41
40
39
39
39
39
39
39
39
40
40
40
41
43
44
44
43
43
44
44
44
44
43
44
45
46
46
47
49
47
47
48
47
48
48
48
48
47
50
50
52
52
53
55
54
57
56
54
55
55
56
57
57
58
57
59
60
61
59
60
60
61
60
61
61
62
64
65
66
66
66
65
65
63
64
65
65
65
67
68
67
66
66
67
68
68
68
68
68
68
69
67
67
68
68
66
65
63
62
61
63
64
61
59
59
59
60
62
63
62
63
62
62
62
60
60
60
60
61
60
59
61
62
59
57
56
55
55
55
55
55
56
56
55
56
57
57
58
60
62
61
60
60
62
63
63
61
59
56
54
50
44
38
36
35
35
34
34
35
34
34
34
33
33
34
36
37
37
35
37
42
42
35
35
35
36
36
37
36
36
36
36
36
37
37
36
36
36
36
36
37
37
36
37
37
38
37
37
37
36
36
36
35
34
34
34
34
34
33
33
34
44
43
34
33
32
33
34
36
36
37
36
36
36
36
36
36
36
38
40
37
36
35
35
35
35
36
36
36
36
36
37
40
37
35
43
50
49
48
42
40
41
42
39
47
59
56
44
35
36
37
35
36
34
35
34
35
36
36
39
36
35
36
40
44
39
40
37
39
35
34
35
35
37
37
37
36
35
34
36
35
34
34
36
37
34
33
35
34
35
36
36
40
46
47
41
38
36
36
37
35
34
33
32
33
33
32
32
33
37
46
48
42
37
39
39
38
37
39
41
43
43
42
39
37
36
37
39
43
49
57
68
74
81
79
77
73
67
58
46
36
35
36
35
34
34
36
38
39
39
39
39
39
38
37
38
41
45
49
54
59
75
93
107
121
137
155
171
186
186
183
180
178
176
175
172
172
174
171
164
153
153
148
138
132
126
128
120
113
110
109
110
110
109
109
109
113
112
112
110
110
110
111
110
110
109
111
111
111
110
110
113
116
116
116
115
115
114
114
114
115
115
116
118
120
120
119
120
119
116
116
117
116
118
117
115
117
118
119
121
121
119
118
120
121
120
120
123
124
125
126
125
127
128
129
130
130
132
133
134
136
136
132
130
131
136
142
149
163
176
188
201
215
226
225
223
217
201
207
212
209
202
208
220
220
220
219
216
218
217
214
203
196
195
196
193
193
194
205
213
218
221
225
225
227
226
222
222
223
220
216
213
209
203
197
189
194
199
197
197
201
207
212
215
215
219
221
224
225
226
223
216
208
199
201
210
210
210
206
206
208
219
225
226
233
238
245
246
242
240
235
227
223
224
234
243
247
250
247
248
248
242
234
223
207
197
190
182
176
173
171
170
169
168
167
168
176
184
196
210
224
220
214
204
189
182
181
170
166
164
161
153
140
143
146
140
137
139
139
138
138
139
141
143
146
153
171
188
195
199
210
214
210
201
207
220
226
228
227
216
201
187
177
181
176
171
170
176
184
189
186
181
177
177
176
175
178
185
189
191
193
189
186
185
185
188
189
191
191
191
189
192
196
193
193
194
199
198
203
206
210
213
213
209
208
210
210
215
215
217
222
227
223
229
231
233
243
254
268
277
279
270
258
246
243
246
248
248
247
247
249
252
253
254
256
259
259
260
260
260
262
265
266
266
269
271
272
276
278
283
286
291
297
303
308
310
314
319
321
324
323
324
328
328
327
326
323
331
332
336
333
326
331
334
339
345
350
358
367
367
368
372
375
378
384
395
401
404
414
421
423
428
433
438
439
440
444
450
455
465
472
476
486
494
499
507
512
519
525
532
541
550
558
572
588
606
626
643
655
667
679
687
698
704
711
717
720
730
737
742
744
752
761
768
777
785
794
800
810
820
832
837
850
855
850
840
829
822
811
800
799
802
803
805
806
812
815
820
826
828
826
826
826
826
824
821
822
819
820
820
814
808
807
801
797
792
779
772
764
757
757
764
771
778
781
783
781
779
779
780
781
777
773
764
762
762
757
753
749
746
738
727
721
709
701
694
682
674
671
669
668
667
672
670
674
675
674
673
679
688
698
706
719
729
737
746
750
755
758
765
769
769
774
781
782
784
784
785
784
785
788
787
786
780
775
768
764
763
769
775
765
753
746
736
731
721
714
704
693
686
673
661
656
648
640
632
620
611
605
602
600
593
583
577
567
560
552
539
527
515
506
495
491
482
473
468
460
454
448
440
433
425
415
407
398
388
378
377
376
375
374
374
374
373
373
371
370
367
364
362
366
373
377
379
374
368
363
359
355
350
347
346
346
345
345
345
345
344
344
343
343
343
343
342
342
343
343
342
342
342
342
343
343
342
340
338
338
338
338
337
336
337
336
332
329
325
325
325
324
322
321
319
320
321
322
323
320
316
309
306
303
300
298
298
297
296
295
294
293
291
290
288
288
286
287
287
287
287
286
283
283
283
282
282
282
281
281
281
281
282
281
268
271
272
270
268
266
265
264
263
263
260
259
257
255
255
254
254
255
255
255
254
258
264
270
270
269
272
275
278
282
278
277
278
276
272
264
257
256
253
249
247
246
246
246
244
243
243
242
240
238
238
238
234
237
240
238
233
229
226
224
221
219
219
220
223
233
237
241
248
260
267
275
285
288
291
299
300
301
304
310
323
328
331
334
342
350
352
365
381
394
405
412
417
433
429
417
412
417
422
422
420
422
424
424
427
430
435
443
452
458
459
462
465
469
478
486
497
508
516
526
535
546
551
549
542
533
523
513
503
492
477
464
451
438
427
418
405
397
390
383
374
365
354
350
346
341
338
335
332
330
323
313
309
306
307
308
307
310
315
324
330
332
328
318
316
317
318
320
321
322
324
325
326
327
327
327
328
329
330
331
332
333
334
334
334
338
335
334
334
333
333
332
332
332
333
332
333
334
335
337
341
346
352
364
370
375
382
395
410
424
435
444
451
459
463
461
457
453
448
445
443
442
440
439
437
435
434
432
431
429
427
428
436
445
452
459
467
472
472
459
450
447
444
440
441
446
454
459
456
449
440
432
428
429
431
433
439
447
454
454
447
439
435
436
437
436
429
419
407
395
382
372
364
356
349
342
336
336
339
343
347
351
354
358
361
364
368
372
375
380
388
397
407
416
425
433
440
447
453
459
466
473
481
489
496
503
511
518
523
524
523
522
519
518
516
514
513
512
510
504
495
489
483
476
465
452
440
425
411
398
384
369
355
342
330
319
311
302
294
288
296
300
297
287
278
269
266
264
257
253
250
248
249
250
251
252
252
251
251
252
252
251
250
249
249
248
249
249
250
250
252
257
262
260
255
254
255
256
256
256
257
257
258
258
259
258
259
261
263
264
265
265
264
264
265
265
266
267
268
268
270
272
272
272
274
276
276
276
276
281
282
283
286
289
289
290
290
292
293
293
294
299
301
309
319
327
337
347
354
357
356
358
355
348
345
343
338
331
324
320
320
320
318
317
316
320
325
330
334
339
339
338
337
334
334
334
336
340
343
341
336
340
343
344
343
342
341
338
340
345
345
343
345
350
350
352
356
358
357
356
356
355
354
354
356
359
362
364
365
364
362
361
365
369
373
376
379
383
388
394
395
391
381
373
373
379
382
381
377
369
367
366
361
354
346
342
344
345
345
344
342
341
340
339
338
337
336
337
339
338
336
335
335
333
331
329
327
323
316
307
295
286
280
272
263
256
262
260
255
254
258
258
255
252
249
249
250
250
251
252
253
256
257
259
260
261
262
263
265
267
270
271
273
275
276
276
277
279
280
282
283
283
284
284
287
289
291
290
290
291
292
293
295
296
297
299
302
303
302
302
302
303
304
304
306
308
310
312
315
317
319
320
320
321
322
324
326
328
331
332
334
343
349
347
347
350
353
355
351
352
352
356
361
363
365
366
366
367
367
368
369
371
369
368
369
369
370
370
370
372
373
374
376
376
376
375
378
381
381
382
383
384
386
386
388
388
386
384
374
375
381
381
382
385
387
389
391
393
393
397
400
401
399
400
401
405
409
412
409
407
410
413
417
418
417
412
409
409
415
419
427
438
441
444
445
448
457
464
476
482
479
472
468
465
463
458
449
448
450
452
453
455
457
464
468
465
464
465
467
469
473
477
478
478
481
484
485
484
485
489
494
499
504
509
512
515
521
522
529
538
546
558
572
581
590
600
606
613
625
635
644
655
663
674
682
691
702
711
719
726
735
742
749
758
764
772
779
792
803
814
822
832
839
848
856
860
871
883
893
897
905
918
928
936
946
959
966
972
979
989
1002
1009
1014
1029
1041
1049
1054
1068
1076
1084
1092
1107
1119
1131
1142
1152
1167
1179
1192
1204
1214
1230
1241
1251
1270
1277
1289
1304
1315
1332
1343
1357
1366
1373
1384
1389
1394
1402
1412
1416
1423
1432
1442
1451
1464
1478
1492
1504
1512
1520
1529
1528
1528
1534
1541
1547
1546
1539
1547
1551
1553
1556
1557
1559
1566
1572
1578
1585
1591
1597
1597
1598
1596
1597
1596
1598
1594
1590
1585
1580
1574
1569
1562
1558
1556
1555
1552
1551
1549
1540
1544
1546
1538
1531
1530
1524
1518
1510
1506
1501
1494
1486
1479
1470
1461
1452
1446
1440
1435
1432
1423
1414
1405
1395
1390
1384
1377
1368
1360
1356
1351
1353
1350
1344
1340
1328
1318
1309
1299
1297
1291
1286
1286
1285
1273
1263
1257
1245
1236
1227
1220
1214
1207
1201
1193
1185
1178
1173
1168
1159
1148
1137
1128
1122
1120
1112
1102
1095
1091
1086
1077
1066
1056
1046
1041
1035
1024
1012
1001
989
980
975
967
961
955
951
947
938
931
926
920
908
899
890
882
875
867
856
847
839
829
820
812
804
798
789
782
776
770
763
757
750
741
730
718
704
689
674
660
648
638
626
615
603
590
578
567
558
551
545
540
534
529
527
525
524
520
517
516
515
514
512
506
502
497
490
485
482
479
476
475
476
476
478
482
482
485
487
486
482
481
481
482
486
486
486
486
487
488
487
484
482
480
477
474
474
476
480
483
482
483
484
483
481
481
481
490
497
499
503
509
510
510
507
505
506
510
510
509
507
505
504
502
501
498
493
487
480
473
467
459
457
458
460
461
463
463
462
461
455
444
434
424
416
412
406
401
399
398
398
398
398
399
400
401
401
402
405
407
411
416
422
429
435
437
438
437
437
437
429
426
420
419
416
411
406
401
402
402
402
401
400
399
398
399
400
404
404
403
405
409
411
414
413
413
414
414
414
414
413
411
407
403
401
399
400
403
405
409
415
420
422
423
425
429
433
435
437
439
441
445
450
454
457
455
459
467
480
492
504
517
529
541
554
567
583
598
607
615
625
635
635
627
618
610
598
586
579
573
570
570
567
560
550
545
543
541
541
550
555
552
550
548
545
543
549
548
541
536
529
527
525
521
521
518
511
501
496
492
488
487
485
485
483
481
480
482
482
482
481
481
479
477
475
472
471
470
469
467
467
467
468
468
466
466
467
468
470
469
468
464
460
457
456
456
456
455
454
453
452
451
450
450
449
448
448
446
445
444
442
440
442
439
436
433
428
425
423
420
418
416
413
411
410
409
407
407
407
407
407
406
406
406
406
405
406
407
408
410
411
411
410
409
408
408
406
405
404
403
402
402
404
405
408
410
414
415
417
420
421
424
424
425
428
431
439
445
449
452
454
459
463
467
470
471
473
477
482
486
490
492
493
497
500
506
511
516
523
532
540
549
553
551
545
543
541
544
548
544
537
534
529
524
520
513
508
502
498
498
496
494
491
491
494
500
509
520
532
545
557
574
591
609
626
638
648
659
664
672
686
697
705
709
715
723
730
743
748
760
774
787
793
805
818
833
850
861
865
869
879
897
912
925
931
937
947
960
975
990
999
1004
1014
1026
1039
1051
1059
1062
1071
1081
1086
1093
1104
1114
1128
1141
1150
1164
1182
1198
1211
1224
1235
1247
1258
1263
1262
1253
1260
1272
1277
1289
1303
1310
1325
1334
1347
1356
1362
1368
1376
1389
1399
1408
1416
1418
1419
1418
1413
1409
1413
1415
1414
1420
1420
1425
1421
1421
1423
1420
1420
1422
1421
1421
1422
1421
1417
1415
1413
1409
1401
1393
1383
1374
1367
1359
1353
1348
1338
1329
1317
1307
1294
1280
1272
1265
1261
1257
1265
1274
1281
1283
1285
1287
1287
1289
1288
1288
1288
1289
1289
1288
1288
1289
1288
1288
1287
1286
1285
1280
1274
1268
1257
1251
1243
1234
1221
1207
1199
1196
1194
1198
1197
1199
1195
1193
1199
1205
1213
1212
1209
1214
1220
1228
1233
1233
1231
1234
1235
1239
1241
1241
1241
1240
1240
1240
1234
1232
1229
1227
1221
1217
1214
1211
1207
1206
1202
1201
1199
1193
1193
1188
1185
1178
1185
1190
1196
1205
1211
1220
1221
1227
1233
1238
1240
1237
1228
1215
1205
1197
1193
1192
1193
1194
1192
1187
1179
1170
1163
1157
1151
1144
1139
1137
1133
1135
1126
1120
1114
1107
1103
1091
1084
1079
1071
1067
1063
1062
1058
1048
1041
1036
1027
1016
1005
998
988
983
974
961
948
939
930
924
916
906
893
884
873
864
859
851
842
834
822
812
805
799
791
783
777
767
757
747
740
732
728
725
722
717
712
705
697
692
687
681
676
671
664
656
648
638
629
621
613
601
588
575
565
556
551
537
520
510
503
493
490
483
477
473
468
460
454
452
451
448
439
441
448
456
463
469
476
485
500
515
520
516
503
485
475
465
459
466
474
477
476
466
454
441
428
414
399
386
375
365
357
352
345
337
333
343
356
366
369
360
369
382
389
395
404
414
430
441
447
449
453
461
469
478
491
498
506
511
510
516
532
547
562
581
602
619
618
610
607
608
610
608
602
601
595
590
584
579
577
578
582
586
590
597
597
592
582
568
558
551
542
533
530
526
522
523
523
524
523
526
529
534
532
539
549
560
571
578
567
559
546
536
527
519
512
505
496
485
472
461
453
441
430
421
412
405
399
391
383
377
371
366
362
359
358
356
357
353
355
353
349
347
343
338
336
333
330
330
340
351
353
342
331
323
321
322
311
310
321
340
353
361
368
376
382
390
401
411
423
439
454
467
485
504
516
529
541
550
550
539
526
515
504
496
492
476
467
451
441
428
414
416
408
411
416
420
416
410
410
405
402
401
402
400
401
395
389
385
381
374
369
360
353
350
347
344
343
341
341
341
341
340
338
339
338
339
340
342
339
340
340
336
339
336
334
332
340
336
339
338
336
334
336
339
342
341
343
345
347
352
357
362
369
363
355
346
339
344
355
363
371
380
389
400
405
406
406
413
420
414
408
411
414
416
408
395
385
386
387
386
379
378
377
374
368
363
358
354
349
348
349
344
335
344
351
344
341
339
339
340
342
342
343
344
346
352
354
348
337
327
324
328
332
336
341
348
350
345
333
321
324
331
333
335
333
333
334
332
327
324
321
318
314
311
308
305
300
295
294
293
293
292
291
287
280
273
264
262
264
266
269
272
275
278
283
288
294
297
292
285
280
275
272
269
267
266
266
267
267
262
257
252
248
244
245
247
240
235
243
249
248
239
231
225
219
214
210
206
206
205
203
200
199
197
194
191
188
185
182
179
176
172
168
165
161
155
154
149
143
137
137
138
140
140
140
140
142
147
149
154
160
165
171
178
187
192
192
186
178
172
170
168
165
160
157
156
161
165
169
174
187
194
188
187
200
210
215
228
236
235
237
245
250
254
254
252
246
237
228
222
221
220
216
212
208
206
205
202
193
190
190
191
193
198
201
212
227
238
244
249
250
246
248
245
234
235
251
263
262
262
264
265
269
278
285
292
288
280
278
287
295
295
298
304
308
318
327
335
331
319
313
312
312
312
308
306
313
325
329
336
334
340
341
344
348
344
344
344
344
346
350
352
354
357
360
363
367
370
372
375
378
378
380
384
383
386
391
393
394
395
397
401
403
408
412
414
417
418
422
428
433
437
442
443
447
451
454
457
460
471
487
500
511
528
543
560
574
586
597
609
620
631
642
649
661
675
688
697
691
680
671
659
647
634
624
613
605
600
588
578
568
558
546
535
525
516
510
506
502
497
493
489
484
481
478
474
470
468
466
464
461
458
454
449
446
444
441
438
435
434
432
430
427
426
425
424
419
417
413
410
410
406
404
405
402
400
399
397
394
393
394
388
383
381
383
381
377
375
373
371
370
368
367
367
365
361
361
357
353
349
346
345
339
335
332
329
325
320
317
313
310
308
307
305
305
309
313
317
320
318
314
313
316
316
313
311
309
307
305
301
298
295
294
295
287
281
283
281
278
276
275
276
275
273
274
276
278
277
277
278
280
281
282
284
285
283
280
279
280
283
286
287
288
288
290
293
296
298
301
304
305
306
306
304
303
301
295
290
284
279
276
274
272
270
268
266
264
265
265
265
268
271
275
281
287
293
299
305
310
316
320
325
330
330
325
317
311
300
289
278
267
256
245
234
223
211
200
196
195
195
194
194
195
196
196
197
194
192
195
197
194
196
203
211
219
219
215
213
212
211
208
202
197
198
200
202
205
206
206
205
204
202
199
195
191
188
185
182
180
177
175
175
175
174
174
171
168
165
163
163
163
162
162
162
163
165
167
169
170
171
172
174
175
177
181
186
188
186
184
184
176
180
183
181
183
183
183
182
183
183
184
180
183
184
185
186
187
188
190
189
189
188
188
188
187
187
187
189
183
181
180
178
176
173
172
170
168
166
166
166
168
168
168
166
164
162
157
153
150
149
147
146
144
143
142
141
141
140
140
140
139
139
139
140
141
139
138
138
138
137
137
136
136
137
137
136
136
136
136
137
139
142
143
143
142
140
139
137
136
135
135
135
135
140
148
154
156
154
150
144
138
134
132
132
132
131
131
131
131
131
132
138
143
144
142
140
141
143
145
149
151
150
150
155
159
159
160
162
162
163
162
159
156
152
147
142
140
138
136
135
134
134
134
132
132
130
127
128
131
131
140
149
157
165
165
164
158
149
148
153
159
164
169
172
170
182
190
190
189
190
196
200
203
210
212
220
225
221
221
225
225
217
212
209
206
203
198
191
183
178
174
172
171
171
170
162
159
159
158
157
158
154
149
144
139
137
135
131
128
127
126
125
124
124
124
124
124
124
124
125
125
124
124
123
122
122
121
122
122
123
123
123
121
121
123
120
119
118
117
118
118
118
117
117
117
117
116
116
116
116
118
121
121
121
121
122
125
126
126
128
127
122
120
116
113
114
120
123
130
139
143
136
129
125
129
128
125
124
125
125
124
123
124
124
127
128
127
124
122
121
120
117
114
111
110
111
117
119
119
118
116
112
111
109
108
107
107
106
103
103
104
107
109
108
111
115
118
123
127
131
134
135
133
132
130
127
125
122
115
111
109
110
111
114
111
106
102
97
99
100
101
100
98
98
97
97
97
97
97
98
99
100
99
97
98
102
108
113
125
137
145
157
168
179
186
191
195
196
195
192
192
197
202
207
210
214
218
224
227
227
229
234
241
243
244
246
249
254
256
248
236
231
234
239
244
246
242
237
232
228
223
219
217
216
214
216
224
227
228
230
238
249
260
270
280
288
291
292
293
294
296
298
305
312
320
322
317
310
306
305
304
304
304
303
303
303
302
302
302
302
300
299
298
299
302
282
307
301
285
293
296
297
297
298
302
303
300
299
298
300
299
297
296
295
289
293
296
296
296
296
297
296
297
298
303
310
316
323
330
340
343
342
341
339
337
335
333
331
329
321
312
307
310
314
319
319
314
310
306
301
296
290
283
277
271
265
259
253
249
252
248
235
221
214
222
232
243
253
255
253
251
250
249
246
241
235
230
225
220
215
207
199
187
176
173
174
175
176
172
164
152
140
137
145
151
152
147
153
153
153
152
149
151
153
159
161
155
147
142
145
151
158
159
153
145
138
130
122
115
111
109
108
106
105
104
102
101
99
96
97
98
99
100
100
97
95
93
90
88
88
88
90
90
91
92
91
89
87
85
83
81
79
75
70
66
62
64
75
95
113
139
145
131
117
110
103
98
92
88
86
89
94
102
110
118
126
129
128
130
129
124
122
123
123
119
114
108
102
97
91
83
73
67
70
80
89
96
99
96
89
82
77
75
73
72
71
66
62
58
56
53
49
48
43
45
45
45
47
47
46
45
45
46
45
46
49
50
54
55
52
50
49
45
43
42
41
41
42
43
44
44
45
46
47
49
49
50
52
60
71
78
74
85
92
86
79
78
77
78
77
74
75
74
73
71
67
66
68
73
89
105
112
111
107
103
107
114
117
115
108
109
111
108
106
112
115
113
106
96
96
99
108
115
116
113
111
115
120
123
126
129
128
128
127
123
117
110
107
108
110
113
118
121
120
117
112
111
122
131
134
136
134
132
130
127
120
115
113
109
105
104
101
98
99
98
98
99
102
110
118
123
128
134
136
140
140
138
140
144
148
148
146
145
141
132
122
108
98
99
103
111
119
126
131
133
133
130
127
125
122
116
110
113
120
126
128
125
118
114
120
129
133
133
134
140
145
147
146
147
145
140
134
133
133
130
121
114
118
125
127
123
116
115
120
126
127
122
115
115
123
130
134
133
135
141
146
146
140
130
125
128
135
141
142
138
141
148
151
149
140
126
112
102
99
102
104
107
112
122
133
143
154
163
166
169
170
170
173
175
178
181
183
185
186
187
187
183
180
184
186
188
191
192
191
193
199
201
202
202
202
200
196
197
199
198
197
198
199
196
194
193
192
192
192
192
192
194
195
196
198
199
201
202
204
205
205
204
203
201
199
198
198
199
202
204
204
205
205
205
206
206
206
208
210
213
213
212
211
212
210
208
208
207
206
207
204
193
178
163
148
148
156
169
185
205
220
224
219
212
203
200
198
196
193
189
187
189
191
192
192
193
195
198
199
203
207
208
209
217
224
236
236
232
231
224
217
214
208
206
206
208
216
221
227
230
233
240
242
235
230
226
223
228
230
227
229
234
237
240
241
243
244
240
230
221
210
198
189
193
211
229
238
243
240
233
223
214
206
205
203
198
192
187
185
181
175
173
171
166
161
162
162
162
162
162
163
165
166
168
170
172
173
175
177
178
181
186
184
185
189
193
197
199
200
200
204
209
214
220
226
231
236
241
241
240
241
242
248
251
252
252
255
263
266
264
264
266
265
259
252
259
277
291
299
297
304
305
308
314
314
302
294
288
283
278
274
275
276
270
265
265
268
270
274
278
288
294
298
303
320
327
328
327
325
322
323
318
304
299
286
267
269
269
257
248
243
236
230
219
222
225
222
219
216
215
216
215
215
209
211
207
202
202
201
203
202
201
202
199
193
185
177
172
169
166
169
168
161
159
158
158
157
156
154
152
150
148
147
148
150
152
150
150
152
151
151
151
155
139
148
150
151
151
153
153
155
155
154
153
147
149
153
154
155
156
157
157
159
161
163
163
166
169
170
173
175
175
176
178
183
187
192
193
193
192
192
191
193
192
190
190
193
195
203
206
205
203
198
191
184
183
180
176
175
174
172
171
169
167
167
165
162
160
160
159
157
156
152
148
152
153
154
155
154
152
150
149
150
149
146
143
141
138
137
138
139
141
144
145
144
146
143
141
142
144
144
145
145
145
149
150
150
150
149
147
146
143
144
143
144
147
150
150
148
147
146
147
147
145
147
150
152
153
155
155
154
155
155
154
154
155
160
169
172
174
174
174
170
159
156
157
158
155
152
147
144
142
142
143
144
144
142
141
140
139
138
139
140
142
150
160
162
160
155
147
139
144
155
164
172
176
181
188
184
179
169
159
154
151
148
147
149
149
146
145
142
139
140
133
133
135
138
144
143
149
153
150
140
142
151
159
161
163
167
169
172
175
179
181
184
188
190
192
193
196
200
203
205
207
209
210
207
201
197
191
187
184
182
178
175
173
177
182
187
194
193
187
195
199
202
204
205
206
206
203
197
190
182
174
171
175
180
185
188
188
186
181
175
169
162
156
155
160
165
164
160
156
153
151
152
150
148
148
148
148
147
147
149
153
157
159
159
160
161
164
177
191
205
214
218
217
211
200
186
173
162
153
148
146
144
142
141
139
138
137
138
140
145
151
156
161
166
171
175
177
178
176
171
160
147
139
135
135
138
142
144
142
141
142
143
143
147
154
158
159
160
160
161
161
158
155
151
145
138
130
124
121
120
122
122
118
113
109
105
106
109
111
111
110
105
99
94
89
84
84
86
90
94
96
95
92
86
78
71
64
57
50
44
39
37
37
40
47
57
62
71
82
86
87
88
90
94
96
99
101
103
104
104
107
110
111
109
104
98
90
83
75
67
59
54
52
53
54
56
57
60
65
74
82
88
92
97
101
105
111
119
129
139
148
159
166
169
169
165
159
152
145
138
131
124
121
122
125
128
131
133
136
139
142
145
148
151
154
156
155
150
148
142
117
112
106
101
96
88
80
73
66
59
53
46
39
33
30
32
36
40
45
48
49
49
48
46
44
42
40
37
36
33
30
27
22
18
14
12
14
20
28
36
42
46
47
49
51
53
57
62
70
80
92
103
114
124
131
135
136
138
139
141
142
143
145
146
148
150
150
151
147
139
126
114
105
99
93
87
81
75
71
69
68
66
65
63
62
64
70
78
85
92
99
108
115
115
121
127
130
119
124
132
133
134
136
136
132
127
124
123
135
143
140
128
118
111
99
93
88
89
81
71
62
49
35
26
22
21
19
17
15
11
7
8
7
4
4
6
5
4
4
4
4
4
4
3
4
5
4
5
5
9
12
8
4
3
3
2
3
3
6
16
20
23
26
26
30
30
29
27
28
27
28
28
28
28
29
29
28
29
27
27
28
28
28
27
36
30
30
30
33
36
42
45
48
50
50
56
58
56
52
50
47
48
51
54
57
57
53
41
30
19
10
7
7
8
12
15
12
5
3
3
4
3
3
3
5
7
2
1
1
1
6
10
11
16
28
34
39
41
38
28
18
11
8
7
6
5
5
5
5
5
4
4
4
3
4
5
5
6
5
6
6
6
5
6
2
5
5
5
6
5
5
6
6
6
6
5
6
6
7
7
12
24
34
50
57
56
52
51
49
47
47
51
54
57
56
50
49
48
44
37
32
29
29
31
19
25
30
29
29
24
19
29
29
29
28
29
28
28
27
28
29
29
28
27
27
29
29
27
29
27
27
23
26
27
27
29
28
28
29
27
28
28
27
26
23
28
32
29
27
30
30
30
26
22
19
12
8
7
6
7
7
8
13
13
9
7
8
8
9
8
8
7
7
7
7
8
8
8
8
10
11
11
15
17
16
18
20
23
23
27
32
45
61
72
83
91
94
96
97
97
96
107
117
123
133
143
144
128
125
127
128
131
138
143
148
148
146
140
131
123
115
110
104
100
99
98
99
103
108
113
118
124
124
122
116
108
104
104
107
112
117
121
121
118
113
108
102
97
92
87
83
83
88
90
86
82
79
79
85
87
78
69
62
63
65
67
72
79
71
61
57
53
60
64
61
56
64
67
58
50
43
41
39
38
37
36
41
58
59
54
67
79
83
72
71
75
71
64
57
49
46
49
56
65
75
86
97
103
94
95
96
97
98
100
102
102
102
100
97
95
94
91
90
90
91
91
92
93
94
94
94
96
97
99
100
100
101
103
103
100
97
97
97
99
102
100
97
97
90
80
78
80
80
71
62
50
45
53
63
70
73
74
75
76
75
72
75
83
91
95
95
93
91
88
86
84
84
85
88
88
85
79
72
68
67
66
63
60
57
57
56
56
56
58
60
61
62
64
66
69
72
77
81
83
85
87
89
91
94
94
95
93
88
79
72
65
56
48
44
41
33
26
23
20
17
15
14
13
12
12
10
10
9
9
12
13
14
15
15
16
15
16
16
17
15
13
12
11
11
10
9
8
6
6
11
23
27
29
34
41
43
41
40
38
39
44
44
46
43
37
39
39
38
37
30
29
26
24
18
14
11
4
3
3
3
4
5
5
8
8
8
9
8
8
9
9
11
19
25
32
27
18
7
4
4
3
3
4
4
5
5
5
6
7
8
9
10
10
9
9
9
10
11
11
12
15
21
29
37
41
42
45
47
49
53
55
59
61
73
84
92
99
106
114
117
118
119
120
121
121
122
123
123
122
122
122
121
120
120
119
119
119
120
121
121
119
112
102
92
83
73
63
53
46
46
46
48
52
56
60
63
65
66
66
65
61
56
51
48
49
53
60
71
80
86
91
96
100
102
103
106
109
112
113
116
116
116
116
115
116
116
114
114
115
116
115
113
114
115
108
102
102
96
90
93
98
97
97
85
83
84
82
76
78
84
83
80
81
80
76
77
81
81
77
79
82
75
74
73
70
69
69
68
69
71
72
74
75
76
77
78
79
80
81
81
82
82
82
81
83
84
86
87
88
90
91
92
93
95
98
102
108
112
117
122
127
130
134
140
144
148
152
155
154
154
156
158
159
157
157
158
160
159
157
152
148
143
139
136
133
131
128
126
125
125
126
127
126
124
122
118
115
113
114
117
120
123
126
129
130
131
131
130
130
128
127
126
124
122
122
125
130
130
129
126
123
125
129
135
137
135
129
120
112
105
100
97
96
97
98
101
103
103
102
101
100
101
103
105
105
105
104
104
105
107
110
115
119
122
123
123
122
122
123
127
131
134
138
139
139
139
141
143
145
148
151
154
156
159
162
165
167
173
180
187
190
191
189
188
190
193
195
191
184
176
171
172
174
176
175
169
164
162
163
168
173
174
170
164
160
160
163
167
169
172
173
172
168
164
161
157
148
136
127
124
120
116
112
108
104
99
92
83
73
64
60
61
65
70
73
75
76
76
76
75
72
69
65
60
53
45
36
28
19
12
10
10
11
11
10
9
9
8
9
-6
5
4
5
7
8
9
10
12
13
13
13
12
12
9
10
13
12
11
11
3
8
7
7
11
17
12
12
12
11
10
10
10
10
11
12
13
13
12
10
9
8
7
7
6
4
3
3
3
4
5
5
5
7
10
13
12
11
12
14
15
16
13
11
16
15
16
16
16
16
19
19
19
21
22
22
22
22
20
19
18
17
15
15
15
14
12
10
9
7
6
6
7
7
7
9
11
14
13
12
10
8
8
8
8
14
12
8
8
9
10
10
10
12
12
9
9
9
10
11
9
10
10
11
16
17
14
15
18
22
26
30
32
32
31
30
30
31
34
38
40
40
41
42
44
46
47
50
53
56
59
63
67
73
78
86
97
111
125
139
155
167
177
188
197
209
222
240
255
265
273
284
297
309
313
313
320
329
334
333
332
329
320
306
293
278
281
291
285
279
276
268
257
247
234
222
210
202
195
187
177
168
159
149
139
133
129
126
123
118
114
112
113
114
115
117
119
118
116
116
116
116
115
114
113
112
112
112
113
114
118
121
123
120
117
115
117
120
121
122
122
123
122
119
117
117
117
120
123
123
122
121
120
119
119
119
118
118
118
116
118
119
119
114
109
105
102
101
101
92
88
85
75
66
63
60
59
57
55
53
51
48
49
51
46
43
43
45
46
44
38
31
27
25
23
19
16
15
14
13
14
12
9
9
8
8
8
12
22
35
47
58
69
81
85
75
64
54
47
49
53
59
67
67
58
48
43
39
36
36
35
31
30
29
28
27
25
24
22
21
20
18
17
17
17
16
15
13
12
11
10
9
9
7
6
5
4
3
3
3
3
4
3
4
4
5
5
5
5
4
4
5
7
6
5
4
4
3
4
7
7
6
9
14
6
5
5
3
3
4
3
3
3
3
3
3
2
2
2
2
3
5
5
5
6
7
8
11
10
10
12
12
9
12
12
16
18
13
19
30
26
14
9
12
24
44
63
80
101
110
109
106
98
90
79
64
54
69
82
80
79
79
85
83
83
70
59
50
39
32
29
25
22
23
16
13
12
7
6
7
8
8
9
9
8
8
9
10
10
11
10
9
9
9
9
9
10
10
11
11
10
10
9
9
7
7
8
9
9
7
12
13
10
9
10
8
8
8
8
8
8
8
7
6
5
5
4
4
6
7
9
10
8
8
8
9
11
11
9
9
8
8
9
11
12
11
11
12
11
12
13
12
12
12
12
12
12
12
12
11
12
14
14
11
10
10
8
9
7
7
8
14
19
27
28
31
37
46
57
72
75
79
79
72
68
64
60
54
46
39
30
22
17
20
19
19
21
22
34
38
39
36
35
31
30
28
26
21
18
24
26
32
40
43
40
37
34
26
19
20
26
36
42
52
57
57
63
62
53
43
35
39
44
52
62
74
83
77
69
57
45
36
28
22
16
13
14
12
15
19
20
21
23
25
26
31
36
43
48
54
57
63
69
77
86
94
104
115
121
129
131
136
142
146
141
134
125
114
103
93
84
79
76
72
67
63
57
52
48
44
39
36
33
30
26
23
22
20
20
17
16
15
15
21
27
38
49
56
57
55
57
60
69
77
86
96
104
108
112
117
123
130
130
127
126
122
122
127
130
132
139
142
137
129
123
118
110
104
100
93
88
85
83
80
77
71
68
67
66
61
59
58
55
53
48
46
41
40
33
33
32
32
33
30
31
30
34
40
44
47
48
45
43
42
41
39
34
33
34
33
34
35
36
39
44
49
51
53
56
60
70
83
96
106
114
117
119
121
127
133
136
138
139
137
134
132
130
127
125
122
119
118
115
110
102
93
83
72
61
53
45
41
43
43
44
39
34
29
24
19
15
13
14
16
17
16
14
13
12
12
13
13
12
12
13
15
17
17
-10
-8
-9
17
16
18
11
20
18
11
14
15
18
26
32
30
29
34
36
34
32
30
32
38
40
38
40
42
38
40
39
36
34
28
24
25
26
27
26
26
26
25
25
25
23
22
20
17
15
13
11
13
16
18
17
14
11
11
11
12
12
11
10
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
7
7
7
7
7
7
7
7
8
9
9
9
9
9
9
9
9
10
10
12
13
12
10
11
11
11
12
12
12
12
12
12
11
11
11
11
11
11
10
10
10
11
10
9
9
9
10
10
10
10
10
10
11
12
12
13
14
14
14
14
13
13
12
13
16
20
24
24
22
20
19
19
20
26
33
26
29
41
52
51
45
40
38
39
40
38
35
33
35
40
40
40
42
41
40
39
37
32
30
28
27
27
34
47
48
43
42
46
44
44
41
36
28
27
28
29
35
37
32
30
30
30
31
35
35
34
32
30
31
33
34
34
35
36
36
35
34
34
34
35
36
37
38
43
47
43
40
41
45
46
45
41
35
35
35
34
34
35
36
37
38
39
39
40
39
39
40
38
38
40
42
45
48
50
52
53
54
53
54
53
52
53
55
57
58
59
59
59
59
59
60
61
63
64
65
71
69
60
56
57
58
51
58
61
63
67
72
75
78
82
85
88
92
98
102
104
109
116
124
133
145
155
160
154
142
134
131
127
125
134
144
155
164
168
165
163
160
157
156
160
163
162
159
157
154
153
153
154
155
155
156
154
152
151
151
152
152
154
154
155
158
161
160
159
158
156
155
152
148
143
141
143
143
142
144
141
136
131
127
127
129
134
138
137
135
133
130
123
121
129
133
133
141
145
135
130
127
130
135
136
137
151
165
180
185
180
177
178
188
202
220
238
254
241
225
219
217
216
209
195
181
168
163
161
160
159
147
129
110
91
73
62
51
39
25
14
12
11
11
13
14
14
14
18
15
8
7
7
7
5
5
6
12
10
6
5
5
4
8
13
15
16
12
8
7
6
7
13
11
19
32
33
31
28
28
30
27
23
20
20
21
21
21
20
19
21
23
29
31
30
33
35
35
34
31
35
47
57
57
45
51
63
68
61
61
59
56
48
44
49
56
70
86
84
73
83
93
83
72
62
57
53
44
43
43
44
50
50
41
42
36
33
33
32
32
32
31
31
31
33
48
62
59
60
63
63
62
61
61
60
57
52
48
44
41
37
32
30
29
27
23
23
23
23
24
25
25
25
26
25
25
25
25
24
23
23
23
23
23
22
22
22
22
22
22
21
21
21
21
22
24
25
30
30
27
36
43
42
34
42
50
48
47
49
51
53
56
55
48
44
46
49
54
61
61
57
56
55
58
61
61
60
53
49
51
54
59
59
58
57
56
58
61
61
70
76
77
77
72
56
48
36
33
33
34
42
55
68
75
79
77
81
82
79
92
111
126
132
137
139
123
116
106
101
92
92
89
88
74
63
59
50
45
37
32
29
26
25
22
18
15
20
35
50
66
83
90
73
55
43
34
32
29
22
14
16
11
10
9
9
8
8
12
21
29
28
25
19
14
20
39
48
43
36
34
18
15
19
19
17
14
13
14
14
16
16
14
14
14
14
14
22
32
33
45
59
50
31
13
9
7
6
15
27
27
36
48
46
38
32
28
24
21
16
12
10
10
11
27
37
30
16
18
15
10
9
8
7
7
6
6
6
7
7
7
7
7
8
8
9
9
9
8
7
7
7
7
8
8
8
9
9
9
8
8
6
5
4
3
3
5
5
3
3
3
4
5
5
7
6
8
8
7
8
8
8
8
9
9
8
9
10
8
6
9
12
16
18
22
26
27
23
18
22
32
39
37
31
24
22
32
37
40
38
35
47
62
64
57
53
49
44
34
28
25
21
15
10
9
8
10
9
9
8
7
7
12
19
26
35
45
58
67
63
59
55
51
47
45
49
55
61
67
60
44
27
20
18
16
18
25
32
28
22
20
22
32
36
37
40
39
38
37
35
33
32
30
31
35
39
42
50
71
91
102
91
78
74
73
73
73
70
63
52
41
33
21
16
15
15
14
12
11
12
12
13
13
12
12
14
14
14
13
12
10
9
7
6
6
6
5
7
7
6
6
6
8
7
7
8
7
7
8
9
9
7
4
3
2
1
2
2
2
2
2
1
1
2
2
2
3
3
3
3
4
4
5
6
7
10
10
11
10
9
10
10
10
10
9
7
5
5
11
5
6
10
14
11
11
9
9
5
5
5
4
4
3
2
2
1
1
1
2
2
2
1
1
1
2
2
4
5
6
6
7
10
12
12
-2
11
12
13
14
14
15
16
19
26
33
36
36
37
36
34
30
26
22
19
17
16
15
17
25
38
51
60
63
60
49
41
34
27
24
29
33
30
27
25
24
23
24
27
24
16
14
14
17
31
44
50
51
62
76
89
113
134
149
157
161
159
161
164
152
141
136
131
127
121
123
128
120
104
89
79
71
64
60
59
59
58
58
55
50
40
33
33
42
66
87
97
104
101
94
90
92
91
78
73
65
55
57
53
57
56
54
49
38
34
35
35
37
38
39
39
38
38
38
37
35
34
36
43
49
54
56
55
57
53
54
57
59
53
60
69
73
77
82
91
93
91
92
93
93
97
104
104
96
86
65
44
34
33
37
44
51
54
58
58
59
59
59
61
65
71
78
85
96
108
122
127
125
120
125
131
137
144
157
165
161
158
159
154
141
124
107
85
75
60
50
48
41
27
15
14
15
19
27
24
23
24
27
30
33
32
27
27
36
46
53
62
65
65
65
61
48
37
25
18
17
17
18
19
19
21
25
28
32
36
37
38
37
33
22
17
15
14
14
12
10
9
14
15
10
11
16
19
24
25
25
25
22
17
12
12
18
27
29
33
33
29
25
22
19
15
15
18
24
24
16
15
16
16
15
15
13
12
11
11
11
12
11
11
12
14
15
15
14
13
12
9
7
6
6
6
6
6
6
6
5
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
4
4
6
5
4
4
4
3
3
4
3
4
3
3
2
2
1
1
1
1
0
1
2
1
1
1
1
1
0
0
1
0
1
1
1
2
1
2
3
2
2
2
2
2
2
1
0
2
3
4
2
2
4
4
4
4
4
4
4
4
5
5
4
5
5
8
9
5
2
2
4
3
4
8
8
11
19
18
23
14
13
12
9
5
4
3
2
3
3
3
3
3
3
3
4
6
6
7
8
11
16
19
11
5
5
4
7
8
6
5
4
6
6
4
2
2
3
3
4
5
5
3
3
4
4
5
5
6
6
6
6
6
6
7
6
5
4
4
4
4
5
5
5
3
3
5
6
4
3
5
10
13
17
22
20
17
10
5
5
6
18
16
10
16
20
33
42
41
41
35
23
11
11
7
7
11
16
8
6
6
5
10
12
8
5
5
7
5
5
5
6
5
7
7
7
6
4
8
8
7
9
10
12
9
9
10
5
7
7
4
5
8
9
7
9
11
3
3
3
3
3
3
3
2
2
1
0
0
0
0
0
1
3
4
4
4
0
0
0
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
0
0
0
0
1
4
4
4
4
5
6
6
6
5
4
2
1
2
3
4
4
4
4
4
4
6
15
22
24
24
25
26
27
28
29
21
12
10
22
28
29
17
23
30
27
21
15
10
8
5
5
15
26
33
35
34
32
29
23
15
9
10
12
13
13
9
6
6
7
7
9
10
11
12
14
15
16
17
20
28
37
48
58
66
68
71
74
80
86
92
95
93
92
93
93
94
95
94
85
72
59
46
36
35
38
40
38
36
34
33
34
36
38
40
41
41
41
40
38
36
34
31
30
31
32
34
35
38
42
46
50
57
66
69
66
60
48
34
28
30
29
27
26
28
34
32
24
16
13
12
10
7
3
2
4
6
7
9
8
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
3
3
3
4
5
7
9
11
11
10
9
9
9
10
11
12
13
15
18
20
23
26
31
36
42
51
64
78
94
115
135
155
176
186
206
226
246
266
276
281
299
320
334
325
304
284
271
263
253
243
238
241
238
220
203
184
168
164
153
145
144
141
129
118
108
95
91
77
73
73
73
66
65
62
61
60
61
67
64
70
72
64
52
45
44
43
42
41
40
39
39
39
40
41
44
51
58
59
55
53
57
66
73
79
84
92
97
99
105
112
116
117
119
121
124
127
129
129
127
125
122
116
106
97
89
80
78
79
81
78
76
73
71
69
68
67
67
67
67
69
73
72
66
65
67
70
71
62
51
44
42
42
41
42
42
45
46
44
42
41
41
43
50
58
68
77
85
89
94
104
117
123
128
133
138
141
136
132
130
136
149
161
165
166
173
176
174
173
175
178
181
185
190
194
197
203
209
211
206
193
173
155
137
118
102
93
89
88
91
86
84
84
76
73
77
86
92
89
86
88
88
89
92
91
90
90
94
98
102
108
118
132
144
147
151
153
155
160
163
164
162
152
139
131
126
122
106
86
69
50
36
34
34
34
39
45
52
58
65
69
74
79
81
87
94
98
101
104
106
106
106
108
100
82
68
55
42
35
34
33
38
39
39
39
40
44
47
48
45
53
62
65
68
73
78
82
87
84
74
61
47
34
35
48
54
55
57
59
59
56
48
38
29
23
27
30
40
52
53
52
53
49
44
40
41
41
38
38
34
28
20
16
17
18
19
19
21
23
28
35
35
37
37
38
42
52
58
60
63
73
88
103
116
119
120
118
116
109
96
98
103
100
88
81
78
80
84
86
88
93
99
103
112
110
113
121
118
119
122
123
124
127
125
124
121
118
116
109
99
90
100
104
100
92
85
77
74
72
70
65
57
50
46
47
49
52
48
45
43
43
44
45
47
48
50
54
59
64
69
66
55
54
55
55
56
56
56
56
57
58
59
60
61
62
62
62
63
63
63
64
66
66
66
67
67
67
68
69
70
71
72
73
73
73
73
73
73
75
76
76
77
77
80
91
97
100
100
100
107
114
118
112
96
85
77
77
88
98
103
106
108
101
101
93
83
75
79
88
95
101
106
98
98
101
109
116
114
103
91
89
88
88
89
89
89
93
90
92
97
102
93
95
101
101
103
110
96
74
59
63
70
75
80
91
91
81
76
80
69
55
53
51
50
49
48
48
48
46
45
44
42
42
44
45
46
45
45
45
45
44
44
44
43
43
42
41
41
41
41
41
41
42
42
41
40
41
40
40
39
39
39
39
40
41
41
41
41
41
42
42
43
43
43
44
44
44
43
44
45
46
47
48
47
49
50
52
54
57
62
66
67
66
65
64
63
63
62
62
61
60
57
55
53
51
49
47
46
45
44
43
44
44
44
43
43
41
40
40
40
43
46
52
52
51
50
50
50
49
49
48
45
42
42
43
45
44
42
42
43
44
43
43
43
43
43
44
45
47
48
46
46
45
43
43
42
43
43
43
43
45
42
42
43
43
43
43
46
37
39
40
42
43
43
44
45
45
45
45
45
45
42
41
41
45
49
44
41
42
44
47
47
47
48
48
51
56
57
56
61
67
68
67
67
68
69
70
73
79
82
82
84
83
82
79
73
70
74
74
73
71
70
71
72
65
70
73
76
79
82
86
89
92
94
96
97
99
102
105
108
110
112
116
122
128
133
140
139
132
124
116
104
94
83
73
64
58
56
57
60
65
70
73
74
72
72
74
77
78
79
77
75
73
66
61
65
72
77
73
73
77
82
87
87
78
69
61
60
61
61
62
61
60
58
60
62
69
78
79
77
78
79
80
82
83
82
84
84
83
83
84
83
81
74
65
61
58
58
59
61
62
62
62
63
64
64
65
66
67
68
69
71
68
61
60
61
61
61
60
60
59
60
59
58
62
64
61
59
58
59
63
74
79
76
72
71
70
70
71
72
73
74
75
76
75
74
73
74
75
78
80
83
84
83
81
80
79
77
75
72
70
69
68
68
70
71
73
73
74
74
75
76
75
74
72
71
71
72
73
75
76
77
78
79
80
80
79
77
77
78
79
80
81
82
84
86
89
91
92
93
93
89
85
81
77
77
78
81
85
88
90
91
91
87
83
80
82
87
92
93
91
88
86
84
83
84
86
89
91
98
108
119
130
140
145
147
145
142
139
136
135
138
141
144
148
154
162
170
178
187
197
209
218
223
229
234
236
234
226
218
209
201
193
192
196
201
206
211
216
221
226
229
226
219
211
204
199
192
183
173
165
162
164
166
168
171
171
168
161
155
151
153
160
164
164
160
158
157
158
159
158
156
153
147
134
121
116
118
122
128
134
139
141
143
145
147
149
151
155
157
155
149
144
137
131
125
123
120
113
111
109
109
109
110
111
113
115
117
119
121
122
121
120
117
115
117
122
127
132
135
133
131
129
127
125
124
126
130
139
148
153
155
153
151
148
144
139
134
133
136
140
145
149
154
159
163
165
167
169
170
172
171
169
171
178
183
185
184
181
179
178
180
178
175
173
175
172
166
164
161
158
154
154
159
163
165
164
159
154
152
152
152
151
150
149
148
148
151
157
160
160
157
151
150
150
150
150
150
150
149
149
149
150
150
151
152
152
152
152
142
147
146
146
147
147
147
147
147
147
148
145
148
147
146
147
148
149
150
151
151
151
153
154
155
155
154
154
154
154
154
154
155
156
156
157
157
157
157
158
159
160
160
159
159
160
161
162
162
163
163
164
164
165
166
167
167
167
167
166
166
169
172
170
169
169
169
169
169
169
169
170
170
169
169
169
170
171
172
172
173
173
174
174
175
176
177
177
178
180
182
184
186
183
179
179
179
179
179
179
178
178
177
178
178
178
178
178
178
178
179
179
179
179
179
180
181
181
181
181
182
183
184
185
186
187
188
189
190
191
192
192
193
194
195
195
196
197
198
199
199
200
200
201
202
203
204
205
206
207
208
209
210
210
210
211
211
213
214
215
215
215
215
216
217
220
222
221
218
218
219
220
221
222
222
223
224
225
225
225
224
224
225
226
228
229
229
229
229
230
231
232
234
235
237
238
239
240
240
241
240
240
240
240
241
242
243
245
246
247
247
248
248
248
249
250
250
251
252
253
255
255
257
257
258
258
259
261
266
274
283
294
305
316
326
334
340
342
341
338
335
335
338
344
350
356
362
368
377
387
400
414
424
427
425
425
428
433
439
444
444
443
447
454
463
471
480
489
498
505
510
518
530
540
548
555
560
566
572
580
589
599
608
618
632
646
660
674
689
704
717
728
735
742
746
748
750
746
738
731
726
722
719
716
712
708
704
699
691
680
670
660
651
642
632
627
631
640
649
658
667
676
688
700
711
718
725
731
735
737
739
742
743
743
741
739
737
736
733
732
729
727
725
723
720
718
715
710
705
700
694
689
683
679
680
682
685
688
694
703
710
712
714
719
726
736
747
758
770
778
783
790
802
811
820
830
840
844
843
841
839
838
837
835
829
819
810
819
831
846
862
871
870
865
864
858
855
855
856
849
842
829
814
808
811
813
812
801
784
775
762
752
743
732
720
708
703
695
686
682
680
682
680
672
661
651
651
651
648
639
627
631
639
639
637
639
643
646
646
638
630
622
615
620
624
627
629
629
629
630
631
632
632
633
634
633
629
624
618
612
604
596
591
585
580
575
572
570
569
567
565
567
570
567
560
558
557
557
557
556
556
555
555
555
552
552
551
550
551
551
551
551
552
553
554
554
554
554
554
554
555
561
567
563
562
565
567
569
572
575
580
585
588
588
588
594
601
606
608
608
598
595
592
586
581
577
577
578
579
583
585
587
587
583
577
579
581
577
571
571
575
581
586
586
585
574
571
569
569
566
566
564
563
560
558
558
559
559
560
561
562
565
562
557
555
553
551
549
551
557
556
552
547
545
543
542
541
541
540
540
539
538
537
536
535
534
533
532
532
532
532
532
532
533
534
533
532
528
526
526
525
525
525
531
532
530
525
523
522
524
523
522
522
521
521
522
520
518
521
523
519
517
516
522
522
517
519
520
514
517
521
522
523
527
531
530
528
521
521
518
520
522
524
528
533
535
534
532
528
528
530
532
533
533
535
536
540
536
535
535
535
538
547
547
542
543
544
546
552
553
550
549
549
550
550
550
551
552
553
553
553
553
553
553
552
551
550
549
551
550
546
545
545
546
546
547
548
549
551
553
554
556
558
558
558
559
560
564
567
569
571
573
574
577
578
576
575
574
572
571
569
570
570
571
573
575
581
584
588
589
592
595
599
601
602
602
599
598
596
592
589
584
576
573
571
570
575
571
566
568
571
581
586
590
598
608
609
600
592
590
591
596
606
608
608
615
617
616
624
634
649
659
658
656
658
659
657
656
661
672
680
685
690
692
695
700
705
718
727
732
737
740
737
727
719
716
714
714
716
720
723
722
730
733
726
717
714
708
701
692
680
671
665
658
651
645
642
640
637
632
625
620
617
613
606
594
587
583
573
563
557
550
541
537
532
532
528
524
520
517
515
511
505
499
498
497
498
499
498
496
493
490
486
484
484
484
484
483
483
482
482
485
473
463
460
474
476
476
479
480
479
479
477
480
481
483
463
479
479
478
477
475
475
475
477
477
474
471
469
468
467
466
462
458
458
457
455
455
454
457
467
473
474
470
467
466
464
465
457
448
446
447
448
449
450
451
452
450
448
446
444
443
441
437
435
434
435
437
438
436
435
435
434
430
427
425
426
426
423
422
423
424
425
423
416
415
415
416
417
417
418
420
422
423
426
426
427
428
429
432
434
435
434
433
431
431
432
433
434
435
436
436
437
438
440
441
442
442
443
442
442
445
445
445
446
446
447
448
449
451
452
454
455
457
459
462
464
467
467
466
467
470
474
475
476
475
476
475
475
475
476
478
480
480
484
486
482
480
477
483
481
502
480
477
476
477
477
478
478
471
471
470
465
462
462
474
471
478
479
482
483
485
474
481
477
476
512
481
477
476
476
476
476
477
478
472
473
484
481
480
481
488
487
483
482
480
477
476
480
486
489
486
477
476
475
476
474
473
468
470
476
476
476
476
477
476
490
486
486
478
476
473
471
469
467
465
465
464
465
464
463
460
457
454
453
452
451
450
448
447
446
445
444
443
442
441
439
437
436
435
434
433
431
430
429
430
431
431
428
426
425
423
431
430
428
427
425
423
423
422
422
422
423
422
423
422
421
419
419
418
417
415
412
410
407
406
404
403
402
400
399
398
397
395
394
393
393
392
391
390
390
389
389
388
387
387
387
391
389
388
388
388
388
388
389
388
396
398
392
387
387
385
384
384
383
382
381
377
375
377
376
377
375
375
373
372
373
378
381
383
381
376
373
371
370
369
368
367
365
366
368
366
363
364
366
369
370
366
361
357
352
350
349
352
353
354
351
347
343
342
343
345
344
339
335
333
332
332
331
331
330
332
330
325
322
324
328
334
340
346
347
346
345
345
346
341
333
328
322
317
312
311
309
308
311
314
316
319
318
314
315
315
313
312
316
316
313
311
310
307
302
298
296
291
284
286
290
300
306
306
302
298
294
297
303
316
323
325
326
333
338
344
350
357
364
367
371
378
385
392
402
419
435
448
463
475
488
496
499
499
502
497
483
469
456
442
425
410
393
378
362
346
328
311
299
289
280
270
261
254
244
236
232
229
229
235
240
243
246
249
251
250
245
242
242
243
244
243
241
239
238
239
240
237
234
234
231
237
242
248
253
257
254
246
238
230
225
221
218
216
214
213
214
217
214
211
207
205
207
207
205
204
205
205
203
201
199
197
194
192
191
188
185
184
183
177
177
185
187
184
178
173
175
176
174
173
172
172
171
172
177
180
177
173
170
173
177
173
170
169
169
166
165
165
164
165
164
164
164
164
163
163
163
163
164
166
162
161
163
162
161
162
162
162
162
161
159
158
160
161
162
161
161
159
157
156
158
165
172
174
175
180
182
183
180
178
176
174
171
167
171
172
171
171
172
173
177
183
181
178
177
177
181
184
180
174
181
200
216
223
225
227
234
238
236
234
243
260
269
268
264
272
284
296
310
323
328
326
323
320
318
317
314
302
290
277
265
254
243
229
213
196
182
172
165
161
159
156
154
150
148
149
151
157
160
158
153
146
144
142
142
141
143
146
149
147
144
145
145
144
143
142
139
138
139
145
152
151
149
149
151
153
167
168
161
154
142
139
138
136
142
152
153
151
148
144
141
139
138
131
123
122
122
123
125
129
128
126
125
125
125
124
125
124
123
125
125
126
122
119
118
117
116
116
116
120
121
116
115
115
115
115
115
115
115
115
115
115
116
118
117
115
114
113
112
112
111
111
110
110
110
109
110
110
110
110
110
110
109
109
109
109
109
110
109
109
108
108
108
107
107
106
107
107
108
107
107
107
108
109
106
105
105
105
106
106
105
104
104
104
103
103
102
102
103
103
102
102
102
102
101
101
101
102
102
103
103
104
103
101
100
100
99
99
100
99
99
99
98
98
98
98
97
98
99
99
100
105
98
96
96
96
97
97
97
97
96
96
95
95
95
95
95
94
94
93
93
93
93
92
92
92
93
93
94
95
95
94
93
92
91
90
91
91
91
91
91
90
93
99
95
93
95
97
98
100
101
102
101
99
96
93
93
95
99
105
109
108
104
99
95
92
92
92
93
94
97
99
99
97
96
96
97
98
98
96
95
93
91
90
90
91
93
93
92
92
91
92
91
91
90
89
88
87
88
90
93
93
92
90
90
92
94
96
97
98
86
91
101
100
98
101
100
100
100
100
100
100
101
101
102
102
101
100
100
99
97
94
91
88
88
88
89
89
90
91
92
93
93
94
96
97
99
100
100
99
99
99
99
100
101
101
102
103
104
104
105
105
106
107
108
109
110
111
111
112
113
113
114
114
115
116
117
118
119
119
120
121
121
122
123
124
124
125
126
127
128
130
132
133
135
135
135
135
136
136
138
138
139
142
146
149
150
152
152
154
155
157
160
161
163
165
167
173
182
198
215
231
242
250
254
246
231
215
199
182
167
153
144
142
142
141
138
136
135
134
135
136
137
133
112
117
127
128
128
129
128
128
128
128
126
123
121
121
120
118
117
116
115
114
113
112
112
111
110
109
109
108
106
106
108
112
116
121
126
137
148
160
171
178
180
177
169
162
156
151
143
137
133
130
128
127
127
125
124
126
124
126
131
139
144
146
154
166
169
165
154
145
138
132
128
126
126
128
131
134
132
125
115
105
99
95
88
81
75
71
72
74
77
80
83
86
88
86
81
77
74
74
74
74
74
74
74
74
74
73
73
75
73
73
73
74
76
78
80
83
84
85
86
87
87
88
89
89
90
90
89
90
90
93
95
91
84
80
79
78
78
78
78
78
78
77
77
76
76
77
77
77
77
78
80
85
88
88
88
86
86
87
89
91
93
95
97
99
101
102
102
101
99
97
96
94
92
91
89
88
88
87
87
87
86
86
85
85
84
84
84
84
84
84
84
84
84
84
84
85
84
85
85
85
85
85
84
85
85
86
86
86
86
87
88
89
89
90
91
91
92
92
93
93
95
96
98
99
101
102
103
105
107
108
110
112
114
116
118
119
121
122
124
125
127
128
130
129
127
125
121
118
116
112
110
113
118
124
129
135
143
150
152
146
138
130
122
113
105
96
88
82
80
80
80
80
80
80
81
81
80
80
79
79
78
79
79
79
79
79
79
80
80
80
80
80
81
81
81
81
79
78
76
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
76
76
76
75
76
76
78
83
80
75
75
75
75
76
76
76
78
81
81
81
82
87
90
88
85
82
83
83
83
83
83
83
83
83
83
83
83
83
83
82
82
83
83
83
82
83
83
83
82
82
82
82
82
81
82
82
82
81
81
82
82
82
82
82
82
82
81
81
81
81
80
80
80
80
80
80
80
81
81
81
82
82
82
82
82
81
81
81
81
81
82
82
82
81
81
81
81
81
82
82
86
86
86
88
93
92
89
87
86
87
87
88
88
88
88
90
90
91
91
91
91
91
91
92
93
93
93
94
94
94
92
91
89
90
91
92
93
95
99
102
104
102
101
100
100
101
101
101
102
102
102
104
105
106
106
105
106
107
108
109
109
110
110
110
111
111
112
112
112
112
112
112
111
111
111
112
112
113
113
113
113
113
113
113
113
113
113
113
114
114
114
113
113
113
113
113
114
114
114
114
114
114
114
114
113
112
112
112
112
112
112
112
112
113
112
112
112
112
112
112
112
112
112
112
112
112
111
111
111
111
111
112
111
111
111
110
110
110
110
102
102
106
105
106
105
106
106
107
107
106
107
108
108
109
109
109
109
109
110
111
111
111
111
110
111
110
110
112
112
110
106
107
108
108
109
109
108
113
117
113
110
108
107
106
106
107
107
107
107
107
107
107
106
106
106
106
106
104
103
102
101
100
106
112
110
108
107
106
105
103
103
103
104
105
104
103
102
101
100
99
98
97
97
96
95
94
93
92
92
91
92
93
93
92
91
90
90
91
92
91
90
89
88
87
86
86
86
86
86
87
86
87
86
86
87
88
91
91
89
88
88
88
88
89
89
89
89
89
90
91
91
90
91
87
97
94
93
92
91
91
90
89
89
89
88
88
88
88
88
88
88
88
88
87
87
87
87
88
88
89
89
90
89
89
88
88
87
86
86
85
84
83
84
85
85
85
85
85
84
84
84
84
84
84
85
86
88
90
90
90
90
90
90
90
90
89
89
89
90
90
90
90
90
90
90
91
91
91
91
91
90
91
91
91
91
91
91
91
91
92
92
92
92
92
92
92
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
93
93
94
94
95
95
95
95
95
96
96
96
96
95
95
95
95
95
94
94
94
94
94
94
93
94
94
94
95
95
96
97
97
98
98
98
97
97
97
97
97
98
98
99
99
99
98
99
100
101
101
102
102
102
106
111
110
107
104
103
104
105
105
106
106
106
105
105
105
104
105
105
106
106
107
107
106
106
106
107
107
108
108
108
109
109
109
109
109
109
110
110
110
111
111
111
112
112
112
113
113
113
114
114
114
115
115
116
116
116
117
117
118
118
118
118
119
119
119
119
119
120
120
121
121
119
121
121
121
121
126
129
128
125
123
123
124
124
125
128
132
129
126
125
125
126
126
126
127
127
128
128
128
129
129
129
133
137
133
127
126
126
126
127
127
127
127
128
128
128
128
129
129
130
130
131
132
133
134
134
134
135
135
135
136
137
138
139
140
140
141
141
141
141
142
141
141
141
141
142
142
142
142
142
142
141
141
141
141
142
142
142
142
142
142
142
142
141
141
141
141
141
140
140
140
140
140
140
140
140
139
139
139
139
138
137
136
135
134
133
133
132
132
131
131
129
129
129
129
128
126
127
126
126
125
125
124
123
123
123
124
124
124
124
123
123
122
121
120
120
119
118
117
117
117
118
119
120
122
123
125
127
128
128
128
128
127
126
125
124
122
121
120
119
118
117
116
116
115
115
115
115
115
115
115
115
115
115
115
115
115
114
114
114
116
119
122
124
122
119
117
116
116
116
116
115
115
115
114
114
117
125
115
113
114
114
115
115
115
115
115
117
118
120
122
124
124
123
121
118
117
117
117
118
118
118
118
119
119
120
120
120
121
121
121
121
120
119
120
121
123
125
128
134
132
129
127
127
128
128
129
129
130
130
132
133
134
136
135
135
135
135
135
137
139
140
141
142
145
149
151
158
169
183
196
207
219
227
231
232
234
235
235
230
230
231
231
230
231
228
226
223
223
221
221
221
217
216
215
213
211
211
207
202
201
202
204
207
214
217
219
217
218
222
224
226
228
231
232
232
231
231
233
236
235
232
231
229
227
226
220
211
201
190
178
165
159
162
166
169
173
176
179
181
179
178
176
173
168
166
167
171
177
181
187
191
196
201
206
206
200
187
176
170
170
169
168
167
165
163
161
159
156
150
146
155
157
155
150
144
135
133
131
129
130
128
131
132
129
128
127
127
125
125
125
125
126
126
125
124
124
123
123
122
122
122
121
122
122
122
122
122
121
120
120
121
121
121
121
121
121
121
121
121
122
122
120
121
122
120
118
117
114
115
114
116
117
118
118
120
120
119
118
118
118
119
120
122
122