116
117
113
109
108
108
107
106
105
104
105
107
107
105
106
108
107
106
105
104
103
101
100
99
101
102
102
103
95
97
100
102
102
102
100
103
105
105
104
106
105
105
105
106
104
106
108
107
107
107
108
113
114
114
114
117
117
117
117
117
117
116
116
117
118
120
121
122
120
120
113
115
115
114
114
113
112
113
115
116
106
107
107
109
108
110
111
111
110
109
111
110
123
123
123
124
124
122
124
125
129
125
125
121
122
118
122
121
120
116
118
121
118
119
121
122
119
120
118
117
119
119
115
113
110
110
111
113
113
103
89
99
109
98
98
101
106
109
119
129
127
113
113
112
112
112
108
109
106
107
108
103
108
111
113
113
115
116
117
116
114
117
115
115
115
117
116
116
116
117
118
122
122
122
121
122
119
118
118
119
118
118
117
118
117
117
117
116
117
117
117
118
118
121
120
113
113
116
116
115
112
111
115
123
125
125
113
113
115
118
116
115
114
112
110
109
109
111
115
114
112
111
112
113
114
113
113
112
115
116
116
115
116
121
118
114
113
112
115
115
119
119
115
113
114
117
116
116
115
116
116
117
119
117
116
114
109
110
114
111
113
111
115
115
119
119
119
122
123
125
123
116
115
116
116
115
113
114
111
112
115
114
112
114
117
122
126
122
118
119
122
122
122
120
125
125
124
124
124
123
124
124
129
133
133
131
131
130
131
131
135
136
138
141
142
138
136
138
137
138
140
147
148
144
140
136
136
140
138
134
135
138
138
139
140
139
141
141
142
141
141
139
136
135
132
136
136
137
141
150
151
154
150
147
146
139
139
141
141
140
138
135
133
137
139
139
143
147
144
142
140
140
139
139
138
139
137
136
135
131
130
131
130
130
130
130
128
129
124
120
120
120
120
117
115
121
124
124
131
135
133
126
131
127
127
132
129
131
130
130
128
124
127
126
125
125
130
132
131
130
124
121
122
123
124
122
121
123
127
133
133
129
129
129
125
124
126
123
121
118
117
120
122
120
125
125
126
120
111
112
115
118
115
115
114
116
113
111
106
105
103
103
103
105
107
109
111
109
112
113
113
116
112
113
111
110
112
112
111
110
107
108
108
109
107
104
103
100
103
105
107
110
112
110
119
118
116
107
101
101
101
104
105
106
102
100
102
102
101
105
104
103
103
101
100
99
100
96
94
96
101
97
94
99
98
98
98
98
100
98
100
99
95
101
96
98
95
94
93
95
97
96
101
103
100
99
97
97
100
105
105
104
99
98
98
98
97
96
97
97
101
99
98
98
99
98
93
94
94
94
95
96
102
103
104
102
101
100
100
101
99
98
98
99
99
98
98
98
97
96
97
97
92
88
90
91
93
94
98
98
96
96
94
93
93
93
91
87
89
89
93
91
91
93
93
97
98
95
99
98
96
100
97
96
95
96
92
92
98
96
95
93
91
91
90
87
89
94
94
94
93
92
96
97
96
100
103
104
105
101
92
93
92
93
91
91
89
88
87
88
84
87
88
88
89
91
98
98
90
89
91
90
87
88
87
87
87
87
87
86
85
85
86
86
86
88
92
96
97
89
85
87
85
83
85
84
82
82
84
82
83
82
84
87
83
81
82
82
79
78
79
79
81
78
77
78
78
81
80
76
79
79
70
74
78
77
77
77
79
81
82
83
84
87
86
84
84
85
82
81
79
81
79
80
78
79
77
79
80
75
76
76
77
78
78
77
80
80
81
80
79
79
79
78
80
81
79
76
78
78
78
80
81
82
75
76
76
76
76
84
80
88
88
89
97
88
89
80
84
81
80
80
56
80
88
88
77
89
95
87
85
85
83
83
83
84
82
83
82
83
84
85
84
84
85
90
79
88
88
88
81
80
85
85
84
83
83
85
85
84
84
84
85
86
87
87
89
88
84
86
83
81
87
92
86
86
86
86
87
86
85
84
83
88
81
83
83
84
84
85
86
87
87
87
86
86
86
85
85
85
84
84
83
84
85
85
84
84
84
85
85
85
84
84
89
81
81
89
89
178
84
84
100
81
89
89
79
84
79
82
85
84
78
81
81
85
85
81
81
89
88
89
78
80
88
75
85
85
85
84
85
85
86
86
85
85
85
85
86
86
87
87
87
87
82
90
83
83
84
81
93
90
83
86
87
86
85
84
85
86
86
85
86
88
88
89
87
89
90
90
87
83
82
83
84
82
83
81
83
85
85
86
83
81
82
80
80
79
77
78
77
79
80
79
79
78
79
79
79
78
79
79
79
76
77
78
80
79
80
77
80
82
82
82
83
83
82
83
83
82
82
83
83
83
81
82
84
85
81
78
79
77
78
76
76
77
78
78
79
79
76
76
78
79
80
80
81
81
80
79
80
79
80
80
81
79
80
78
80
80
80
80
82
83
85
87
85
84
83
84
85
86
84
85
85
83
86
87
88
88
86
86
86
87
87
85
85
86
86
86
88
87
86
85
86
86
86
86
85
86
84
83
84
85
85
84
85
87
88
89
89
90
89
89
89
86
86
85
85
86
87
86
86
86
87
87
87
88
87
86
88
86
86
87
86
89
89
90
89
89
88
89
89
91
91
91
90
89
87
86
88
91
92
92
91
90
89
88
88
89
89
88
89
89
88
88
87
87
89
88
91
92
90
90
91
91
92
92
91
90
90
90
89
89
88
86
89
93
94
94
92
92
89
89
90
90
90
91
91
91
90
90
90
92
91
90
89
88
90
90
89
90
91
89
88
86
86
87
88
86
87
88
88
87
89
90
91
92
93
92
92
91
91
91
90
95
98
96
93
92
92
92
90
92
93
93
95
94
92
91
90
91
94
96
98
96
95
93
91
93
93
93
94
92
91
91
90
91
92
93
93
93
91
91
91
90
91
88
89
90
90
90
91
90
91
92
93
92
92
92
92
94
94
92
92
93
95
95
95
93
93
94
93
91
92
92
92
92
90
91
90
90
88
87
89
89
90
91
93
93
92
94
92
92
89
89
90
89
89
88
89
90
89
88
90
91
91
92
90
89
88
86
85
86
85
86
87
87
87
86
83
84
84
85
85
85
87
88
87
90
88
88
89
89
88
89
88
86
86
85
85
84
83
84
85
85
86
89
89
91
91
92
91
92
93
93
91
93
94
91
91
93
93
92
92
92
91
91
92
91
91
90
90
91
91
91
91
90
91
89
88
90
89
91
89
90
89
87
85
90
91
91
92
92
88
92
93
93
96
96
97
98
94
94
92
94
93
94
92
96
97
95
91
93
91
89
88
89
87
84
83
81
79
80
80
82
81
82
82
86
87
89
88
90
109
121
88
84
97
89
97
97
94
92
92
91
93
94
94
93
92
92
92
92
93
93
94
97
94
91
92
93
93
93
94
95
93
91
90
90
90
89
90
91
89
92
90
90
90
89
91
92
91
91
90
89
86
96
88
88
95
91
91
91
92
92
92
92
93
91
92
93
94
88
85
91
92
92
91
92
92
93
93
93
91
90
90
90
89
89
88
88
90
90
90
91
93
93
92
90
89
89
90
90
91
95
100
95
89
86
88
88
86
89
92
85
84
87
88
89
89
91
92
92
91
90
90
88
89
94
95
93
90
88
89
89
88
88
85
91
92
93
92
87
83
83
84
84
87
87
88
87
87
86
86
86
87
87
88
87
89
89
92
93
89
91
93
93
92
88
90
90
90
90
93
83
84
82
81
83
84
83
81
86
90
91
92
90
90
89
89
89
89
87
88
89
90
90
90
84
87
88
88
88
86
85
84
87
91
93
93
92
92
93
91
90
92
89
90
87
90
93
93
92
97
95
93
89
90
88
90
92
90
90
84
83
82
89
92
92
95
97
97
98
95
90
87
89
89
87
86
91
90
90
88
87
85
81
82
84
85
92
96
93
89
88
87
89
85
85
86
85
81
82
84
84
85
89
90
91
92
94
91
89
88
88
98
91
90
90
90
93
97
97
97
97
94
93
94
94
94
94
92
92
93
93
92
93
96
100
99
98
96
97
94
93
94
95
92
88
87
87
85
86
88
88
87
88
90
93
94
93
94
95
95
96
95
96
95
93
94
92
92
91
91
91
93
94
95
95
97
97
96
95
99
99
97
97
100
96
95
96
94
97
94
97
93
98
101
102
103
91
82
78
75
74
76
80
78
79
79
82
83
82
84
83
86
84
81
81
84
84
77
76
74
75
79
81
82
83
82
86
84
85
83
83
83
84
83
83
84
83
84
84
85
85
86
87
87
88
89
90
91
91
94
95
96
98
100
102
101
101
98
98
94
93
89
93
93
93
94
94
94
95
97
100
101
108
114
114
115
112
107
103
102
104
99
98
95
90
84
84
84
85
85
85
85
85
85
86
91
88
102
104
90
85
87
87
88
88
88
89
86
87
88
88
90
91
91
91
90
90
89
90
89
90
90
90
95
97
102
107
97
103
119
122
98
101
103
98
98
98
98
97
98
98
99
100
103
103
105
105
105
106
106
107
108
107
106
108
108
108
108
107
109
110
109
104
102
106
106
110
115
120
118
117
117
115
113
112
110
107
101
102
99
96
105
108
108
107
106
102
100
100
101
103
103
103
104
104
103
99
100
99
96
94
94
95
94
95
95
91
88
90
93
94
92
90
94
95
99
95
91
87
85
85
80
77
77
81
83
82
83
85
84
86
87
86
90
92
95
99
102
104
99
87
82
85
86
85
89
88
88
85
84
88
88
88
86
85
88
90
89
89
86
83
85
84
86
86
87
87
83
82
82
83
84
84
88
89
91
90
89
89
89
88
89
89
94
96
98
100
100
98
100
104
105
111
115
113
114
115
115
116
115
117
115
111
103
98
96
96
91
87
83
82
82
89
93
87
83
66
73
74
74
73
74
74
75
78
81
80
80
77
74
71
70
71
73
71
71
72
78
75
76
73
72
71
67
73
77
77
80
81
78
77
74
71
70
73
74
76
75
75
76
71
71
69
69
75
76
69
71
71
70
74
71
70
69
70
71
71
71
73
74
74
74
72
71
71
71
70
69
70
71
70
70
76
79
81
83
70
75
66
72
85
82
78
89
91
85
82
80
81
82
75
74
74
74
74
75
75
75
75
75
75
76
77
77
75
75
76
76
76
75
75
78
78
77
78
77
75
76
75
75
74
74
74
73
73
73
73
71
72
72
73
69
72
73
74
72
72
77
75
75
65
72
71
72
67
73
75
73
73
74
74
83
82
80
79
79
74
75
75
77
79
77
84
73
84
95
82
85
86
76
71
81
89
97
105
108
113
117
120
120
122
123
121
114
110
108
107
107
105
105
107
107
108
110
112
111
114
108
104
103
103
100
98
98
96
96
95
95
94
91
89
82
82
80
82
85
86
90
94
94
91
91
87
83
73
73
73
79
83
82
80
80
77
76
76
78
78
77
78
76
77
76
79
75
74
77
75
75
78
80
76
77
78
78
78
76
74
79
79
80
78
80
80
80
79
80
79
77
77
78
77
73
77
72
67
65
57
61
72
74
78
73
73
72
79
75
78
86
87
82
75
77
81
80
83
84
87
86
86
90
89
87
87
88
88
86
84
87
86
86
85
85
84
85
88
91
90
91
95
104
106
101
94
91
89
91
91
93
92
96
100
99
99
101
102
103
102
101
97
95
91
90
89
91
87
85
87
85
87
85
88
90
92
97
100
102
107
112
110
112
115
115
117
118
120
123
126
123
120
116
115
117
113
108
103
100
96
87
84
83
84
82
78
82
80
81
85
86
82
77
74
81
81
87
103
97
98
95
94
91
88
88
87
86
83
83
82
79
71
71
73
71
72
75
76
73
77
77
82
79
81
84
86
85
81
81
80
81
86
84
85
84
86
87
85
83
82
80
80
80
80
80
79
80
81
81
77
82
81
93
85
87
85
73
78
83
80
78
78
79
81
76
84
82
73
68
65
66
65
66
65
65
66
67
66
64
64
66
69
67
63
66
66
65
65
65
61
59
57
55
52
58
62
63
63
63
63
64
64
63
62
65
67
63
68
78
80
81
83
82
82
80
85
85
83
84
82
80
81
80
77
72
71
71
70
69
70
70
69
66
67
70
70
70
66
66
69
70
75
74
77
76
76
77
74
71
70
70
69
69
70
71
70
69
70
71
74
74
72
74
72
74
75
78
81
83
82
79
74
69
68
66
65
65
65
66
66
66
66
64
65
77
81
79
79
81
84
89
88
83
81
83
88
91
92
89
88
85
87
83
79
75
73
86
97
103
106
107
106
107
108
115
122
129
130
126
124
121
118
116
114
113
108
110
110
110
107
105
112
114
116
116
129
121
114
111
107
103
102
98
98
97
101
101
103
103
105
104
105
104
101
103
103
101
102
102
103
101
100
99
94
94
94
96
107
114
115
116
115
116
115
120
121
121
124
123
120
123
124
118
128
130
131
132
137
135
127
125
127
143
153
166
179
194
201
210
220
222
221
217
210
202
187
176
164
159
150
133
133
129
120
105
100
96
95
91
92
91
91
90
90
91
90
87
87
83
85
85
84
82
77
76
82
81
81
80
80
73
71
76
78
75
67
64
64
68
69
66
62
60
61
62
64
65
63
80
82
71
80
84
80
83
82
87
79
81
79
70
85
88
74
88
74
82
82
83
77
81
88
89
86
85
81
71
84
68
70
70
70
62
66
77
77
76
78
79
75
75
74
74
82
83
84
85
85
87
86
86
91
90
88
81
80
76
75
74
77
75
73
69
72
75
76
82
84
84
83
84
83
82
79
77
80
77
74
75
75
76
78
81
81
82
84
86
86
86
87
87
88
90
89
88
88
89
89
85
81
77
76
75
74
77
80
81
82
83
84
83
83
79
78
79
78
76
74
73
74
75
78
81
82
81
78
74
75
75
76
79
82
89
95
95
92
92
86
80
83
83
83
87
88
94
100
104
109
116
123
128
133
128
125
118
116
116
113
109
106
99
91
86
87
86
87
91
90
89
86
82
80
79
77
77
77
74
74
73
80
79
81
78
79
81
80
77
79
81
79
79
83
91
98
93
88
95
102
115
121
125
130
135
141
150
155
158
160
165
173
183
195
206
215
223
231
242
252
261
272
276
278
276
272
270
268
261
252
241
228
218
209
195
184
170
158
145
135
123
109
98
96
95
95
92
92
95
94
94
93
89
86
81
76
75
74
78
78
75
73
73
72
73
75
79
80
80
80
78
77
76
75
74
79
81
83
84
87
90
90
90
88
86
86
86
87
88
85
84
85
88
83
78
84
84
87
86
89
86
83
86
86
84
85
82
80
77
83
85
87
86
88
89
87
88
87
86
86
80
77
78
79
82
84
85
86
82
77
80
78
89
86
85
84
82
80
81
82
83
86
91
93
86
86
79
75
76
75
71
72
71
70
68
66
65
67
68
70
71
71
71
71
71
71
73
72
70
71
69
67
69
69
71
74
74
72
73
72
68
65
66
66
69
71
71
70
70
72
77
75
74
73
72
72
73
73
73
72
72
71
72
71
72
70
70
67
66
67
69
69
70
70
72
72
69
63
54
50
48
46
47
46
46
46
47
47
47
48
47
49
48
47
46
46
46
48
48
48
48
47
48
50
50
45
47
49
48
47
45
45
44
46
48
49
50
48
48
47
47
48
47
48
49
49
49
49
49
49
50
51
51
52
51
50
50
51
53
54
57
60
61
63
67
70
72
71
73
74
76
77
79
79
81
79
79
79
77
75
72
71
71
72
72
70
69
68
66
66
69
67
66
65
64
73
71
70
54
66
66
69
67
62
66
65
66
66
66
67
60
65
66
64
64
66
71
67
66
67
67
65
64
65
63
66
67
69
73
78
80
82
82
82
82
81
80
79
79
79
79
78
76
75
74
74
74
73
74
78
71
73
77
76
75
75
78
79
79
79
81
80
79
80
82
82
82
81
77
73
75
77
77
75
74
75
75
76
76
78
79
79
79
80
78
79
80
79
79
79
78
77
77
74
70
71
71
72
70
68
68
68
64
64
67
67
66
67
63
66
61
64
69
66
65
65
71
59
66
67
63
66
66
62
65
66
66
67
68
66
66
67
66
62
68
67
68
67
65
67
59
66
62
66
66
64
66
68
64
63
64
65
61
72
66
66
66
67
66
65
64
64
66
66
66
65
66
66
66
69
66
66
64
65
65
65
66
63
66
66
66
67
67
67
66
63
61
67
65
64
68
69
68
68
70
71
72
72
71
74
75
78
80
81
81
79
78
80
80
81
81
81
82
83
82
81
82
82
82
81
80
80
80
80
79
78
77
76
75
75
75
76
75
76
76
74
74
74
74
74
73
73
73
73
73
71
75
72
74
74
74
75
77
78
80
81
81
82
82
81
81
82
83
83
85
84
83
83
82
79
79
79
77
81
88
94
94
95
94
93
94
96
99
99
100
99
100
102
104
109
111
111
113
114
113
113
116
116
122
126
124
124
131
133
136
131
129
128
129
130
133
138
139
139
137
138
142
147
153
162
172
184
195
208
219
229
239
248
256
270
273
273
280
285
291
284
269
257
246
244
242
241
241
239
237
233
232
230
227
224
225
224
223
225
224
221
218
217
217
216
216
214
213
211
209
207
207
206
205
204
202
201
201
200
200
199
197
197
197
194
207
219
228
237
241
253
267
278
287
281
273
273
272
271
268
253
250
246
241
236
240
239
232
229
223
217
213
212
211
210
211
209
206
207
205
206
206
202
202
201
202
203
200
198
192
191
187
185
185
187
188
184
180
179
183
182
181
181
181
183
180
177
176
175
174
178
180
179
179
182
182
186
181
175
174
174
174
176
179
180
183
182
183
182
184
181
181
180
183
183
184
185
187
185
186
168
176
197
183
185
185
185
186
187
189
188
191
193
195
194
195
197
198
196
197
197
197
198
201
200
203
205
206
205
205
207
209
209
210
210
210
212
216
219
221
222
223
226
224
224
226
226
225
229
232
233
236
241
242
243
244
244
245
246
245
249
252
253
256
258
266
275
284
298
304
308
314
319
325
330
337
342
349
354
359
362
364
360
354
356
360
353
348
344
343
335
333
326
321
313
308
300
294
288
286
271
267
263
262
262
260
248
238
233
229
228
226
228
225
223
222
222
217
214
213
213
214
212
210
209
204
204
204
201
201
202
203
201
199
198
197
197
196
196
192
192
192
186
183
182
182
181
180
179
179
178
176
178
178
175
175
179
180
179
178
178
179
180
180
178
179
178
179
179
178
179
179
179
179
181
180
180
181
181
182
181
181
182
180
178
177
177
177
176
176
175
176
178
179
176
174
173
173
173
173
173
173
172
173
173
173
173
174
174
171
175
176
175
175
176
177
178
180
179
179
180
185
182
179
179
180
179
180
182
183
184
183
182
183
182
186
186
186
186
187
189
189
188
190
189
189
187
190
189
188
193
194
195
195
197
198
194
195
191
194
194
197
197
198
198
199
200
203
204
205
203
201
207
210
212
210
209
203
203
204
206
215
217
217
213
214
215
212
212
213
216
220
222
223
223
222
223
221
222
224
230
227
224
227
226
225
224
224
224
221
227
229
229
229
229
227
225
226
224
224
224
224
225
227
225
227
228
229
232
231
234
236
237
236
231
228
228
231
230
223
220
220
224
220
224
226
226
236
251
260
267
257
251
259
265
273
285
293
296
292
292
291
288
285
280
278
275
274
272
276
273
272
273
273
265
262
266
268
265
259
257
255
260
256
254
255
255
250
250
249
248
248
250
252
249
253
254
260
261
262
261
261
262
261
261
262
262
263
263
267
267
264
262
261
263
263
266
267
268
265
255
250
252
252
259
265
273
278
283
285
287
287
287
285
285
280
278
281
283
284
287
287
284
292
296
299
301
303
307
308
309
308
307
313
316
319
316
311
305
295
292
293
293
293
294
296
295
297
297
298
294
298
299
304
305
305
304
305
307
309
312
313
313
314
314
321
319
321
322
324
326
326
328
328
330
332
330
333
332
336
337
336
338
339
340
340
344
346
347
351
353
353
357
360
360
360
363
365
368
369
376
377
371
371
375
385
394
401
412
420
425
426
439
437
438
437
430
429
427
423
417
421
415
415
413
408
407
414
417
420
421
424
424
425
426
428
431
434
437
439
442
444
448
451
454
456
459
461
463
465
466
468
468
471
473
479
490
499
509
515
520
528
532
536
533
542
555
580
599
613
619
623
633
646
654
669
680
692
708
720
736
752
757
767
780
780
785
795
802
809
818
830
844
857
870
881
886
892
908
920
932
941
955
963
971
978
985
994
1005
1014
1021
1028
1039
1049
1055
1070
1086
1097
1104
1110
1118
1120
1124
1135
1148
1154
1161
1165
1174
1184
1195
1204
1211
1224
1241
1256
1265
1278
1290
1302
1314
1329
1342
1347
1350
1359
1368
1372
1379
1386
1397
1408
1418
1425
1437
1451
1464
1471
1480
1496
1509
1519
1528
1529
1535
1540
1549
1553
1550
1561
1568
1578
1589
1587
1590
1589
1594
1597
1589
1577
1561
1559
1549
1535
1533
1535
1535
1538
1543
1546
1557
1547
1547
1547
1552
1555
1561
1579
1589
1595
1600
1598
1597
1596
1595
1599
1603
1608
1613
1616
1620
1626
1633
1638
1638
1637
1635
1638
1646
1653
1661
1675
1676
1684
1697
1707
1717
1723
1731
1740
1750
1754
1766
1774
1782
1786
1796
1806
1812
1822
1831
1840
1845
1855
1859
1867
1880
1884
1896
1902
1910
1931
1922
1926
1932
1949
1953
1948
1956
1960
1973
1982
2000
2016
2020
2026
2040
2043
2047
2054
2054
2052
2059
2069
2078
2087
2090
2093
2100
2105
2113
2120
2128
2129
2123
2114
2102
2093
2082
2079
2074
2072
2064
2058
2054
2051
2040
2025
2004
1989
1987
1981
1974
1968
1960
1955
1948
1950
1949
1942
1941
1940
1943
1950
1959
1966
1978
1988
1983
1987
1981
1976
1986
1985
1984
1985
1994
1991
1994
2001
2009
2012
2015
2020
2035
2046
2042
2045
2061
2076
2083
2091
2098
2101
2105
2103
2100
2102
2104
2106
2104
2116
2103
2105
2101
2100
2103
2100
2101
2099
2099
2097
2094
2090
2078
2067
2058
2049
2038
2020
2009
1999
1987
1982
1974
1963
1955
1956
1953
1948
1937
1927
1919
1911
1909
1901
1893
1892
1890
1891
1886
1865
1841
1822
1812
1797
1787
1776
1768
1757
1746
1741
1738
1734
1728
1725
1720
1714
1711
1699
1692
1685
1682
1678
1666
1658
1651
1650
1643
1633
1621
1616
1610
1604
1597
1594
1595
1589
1578
1572
1565
1556
1550
1543
1536
1528
1522
1513
1505
1500
1494
1489
1481
1475
1470
1462
1451
1445
1443
1440
1434
1426
1419
1410
1408
1407
1399
1395
1394
1396
1401
1402
1401
1405
1403
1400
1397
1393
1389
1386
1381
1379
1374
1372
1371
1367
1363
1359
1357
1354
1352
1350
1349
1350
1348
1348
1348
1346
1346
1347
1346
1342
1339
1339
1342
1343
1350
1353
1354
1358
1360
1364
1367
1371
1382
1393
1403
1406
1411
1421
1434
1441
1454
1468
1482
1489
1496
1504
1510
1513
1516
1518
1523
1528
1533
1534
1540
1544
1552
1561
1563
1565
1568
1577
1582
1590
1600
1611
1622
1632
1642
1646
1655
1661
1668
1674
1679
1682
1684
1689
1695
1700
1701
1698
1698
1697
1699
1698
1695
1687
1679
1667
1655
1644
1634
1623
1615
1605
1591
1581
1577
1573
1565
1556
1544
1528
1516
1503
1489
1474
1460
1450
1439
1430
1429
1424
1418
1412
1406
1401
1398
1389
1383
1373
1366
1363
1357
1344
1338
1328
1320
1316
1311
1309
1309
1307
1303
1301
1299
1295
1294
1289
1288
1282
1278
1274
1272
1270
1268
1272
1265
1258
1260
1264
1265
1263
1264
1263
1265
1266
1265
1267
1272
1271
1269
1270
1271
1274
1276
1270
1268
1268
1269
1265
1267
1268
1267
1268
1267
1264
1263
1263
1264
1267
1271
1269
1270
1271
1272
1271
1268
1267
1266
1267
1267
1266
1266
1267
1266
1266
1262
1268
1270
1267
1270
1270
1267
1266
1266
1266
1267
1270
1268
1267
1256
1256
1252
1251
1250
1258
1258
1255
1246
1234
1226
1223
1218
1209
1205
1200
1192
1182
1169
1158
1150
1146
1138
1135
1128
1127
1124
1124
1120
1118
1116
1111
1107
1107
1103
1100
1093
1094
1095
1087
1087
1089
1087
1081
1069
1062
1056
1053
1049
1049
1043
1046
1038
1036
1030
1025
1021
1015
1011
1009
1003
999
995
990
986
977
966
954
950
946
945
940
926
919
913
909
904
897
894
889
882
881
877
870
866
866
863
855
846
846
841
838
835
828
830
826
822
813
811
807
802
815
834
840
830
829
821
820
822
826
826
825
820
816
813
812
814
812
807
809
812
813
814
814
817
815
807
802
796
784
780
778
769
760
751
743
742
739
734
735
740
734
744
736
725
717
707
713
710
711
709
703
691
687
689
682
671
668
670
667
662
648
647
645
643
643
643
643
641
634
628
623
622
624
617
612
607
597
596
597
594
585
576
575
570
565
561
554
552
547
543
551
551
542
536
537
533
534
536
537
540
535
522
526
527
520
508
519
527
527
520
521
518
515
513
513
509
497
485
480
476
478
477
478
481
486
490
493
497
496
499
503
509
516
525
528
531
527
528
530
537
541
550
564
574
584
594
602
612
618
625
635
642
654
661
664
668
674
675
680
687
694
700
709
715
716
723
732
746
759
767
777
784
789
797
807
816
823
829
839
844
857
867
879
892
904
914
922
927
934
939
946
955
966
970
977
979
978
973
973
966
961
960
966
973
972
971
970
965
964
960
954
952
952
956
963
958
958
963
962
954
947
938
932
925
919
917
918
915
917
918
920
921
924
928
932
935
933
935
936
940
940
943
947
951
960
954
951
952
955
952
950
946
939
933
931
928
923
919
916
913
908
902
900
899
892
884
879
878
879
879
875
871
868
863
860
857
854
854
860
865
858
852
844
830
815
804
796
791
785
778
774
770
765
763
758
755
748
740
731
722
716
714
711
705
700
699
693
686
680
676
671
668
662
657
653
651
648
640
627
620
617
608
599
592
585
580
572
555
551
547
545
544
546
539
532
520
511
497
489
482
468
457
444
429
424
417
413
409
405
400
399
397
390
389
388
385
380
378
374
371
368
366
362
359
356
349
345
344
338
339
339
335
330
327
328
331
329
335
341
353
369
376
377
379
381
381
383
384
379
377
373
370
371
379
380
375
372
372
377
382
383
381
388
391
398
407
418
427
437
450
459
473
488
502
509
515
523
530
539
543
547
550
556
557
560
572
577
576
574
571
578
579
571
572
576
571
560
553
546
551
557
525
543
543
543
548
548
548
544
547
548
548
548
547
540
535
535
539
535
530
534
543
539
540
536
533
528
529
522
518
517
513
510
518
533
543
561
526
513
505
498
494
489
479
467
461
458
457
456
454
452
450
453
460
462
455
453
447
447
446
450
446
446
438
430
421
419
423
426
427
424
430
425
421
421
419
419
417
417
417
422
426
420
419
418
417
416
413
415
418
415
414
417
415
411
410
410
414
413
414
418
419
418
415
410
415
415
416
418
421
422
421
422
424
425
432
437
433
435
434
436
436
438
439
437
437
439
440
440
440
442
444
445
452
459
470
482
488
496
506
506
510
521
539
544
536
529
526
520
515
511
500
495
491
479
460
449
439
431
430
426
419
413
409
412
405
407
409
408
405
404
407
405
403
404
402
407
410
406
412
421
425
429
428
436
448
457
461
471
487
493
499
500
497
493
485
474
469
458
451
442
431
447
435
427
418
413
409
406
402
402
402
401
401
399
397
396
393
389
386
386
386
385
382
380
381
379
369
363
356
352
354
356
350
344
340
337
336
336
337
338
336
334
335
334
336
333
333
331
331
330
332
332
337
345
346
339
339
340
338
335
333
331
330
329
321
318
316
315
316
320
325
324
326
330
326
330
325
324
319
318
311
308
313
317
318
321
327
329
316
315
320
318
316
313
310
308
304
308
309
308
308
309
309
309
308
307
311
310
309
312
313
313
308
306
303
304
301
298
296
304
304
305
301
301
302
302
300
294
295
294
294
298
296
296
295
295
295
297
297
294
289
286
284
281
285
285
286
286
288
288
290
290
287
286
285
286
289
286
287
285
285
285
290
293
294
294
292
291
293
295
293
295
298
298
304
312
312
307
304
300
299
294
294
293
292
295
296
296
303
301
304
300
299
290
286
286
287
285
288
292
293
294
301
307
310
312
309
305
302
305
306
308
308
311
309
311
308
307
305
303
305
308
305
302
299
304
305
312
312
312
310
305
306
303
301
304
304
300
299
303
295
295
295
296
296
292
296
297
301
297
298
298
313
295
300
303
304
310
314
316
311
310
312
315
316
317
316
316
317
317
319
317
317
318
318
320
319
317
316
308
308
312
315
316
318
313
313
313
314
317
324
325
324
325
319
317
316
318
320
319
320
319
318
326
329
321
325
330
333
328
323
319
318
317
318
318
319
318
319
323
321
322
322
321
317
318
320
322
327
333
327
325
326
330
330
327
327
327
327
333
333
328
325
327
331
335
338
341
338
341
343
342
340
342
338
337
341
342
336
331
330
329
330
331
330
331
332
335
337
337
338
338
341
341
343
342
346
345
349
346
347
346
347
351
353
349
353
358
365
370
376
382
387
392
396
401
406
407
416
411
409
407
400
388
369
354
349
353
357
360
361
361
366
373
376
375
372
366
358
351
348
351
351
353
353
352
351
351
351
352
352
352
353
355
357
357
356
355
351
349
350
352
355
357
357
357
358
357
361
365
365
366
367
365
365
366
367
363
365
365
367
367
367
368
368
366
366
363
365
367
366
368
367
364
362
363
363
363
361
363
366
362
363
362
362
361
368
369
367
371
373
373
371
369
370
373
371
365
367
364
368
370
369
373
372
377
374
373
372
371
368
368
368
371
371
369
370
370
369
370
373
376
377
379
384
385
385
385
385
380
377
377
377
375
377
376
377
378
384
381
382
384
384
383
383
380
378
379
381
380
378
387
388
386
387
387
390
391
391
393
391
391
388
398
397
403
388
383
386
398
390
391
392
391
391
392
391
391
394
392
393
394
394
396
397
396
397
397
398
397
397
397
397
398
397
398
398
398
399
401
401
403
404
404
403
404
402
401
401
402
402
404
405
406
409
407
410
410
409
411
413
418
418
416
414
413
414
417
425
434
436
438
448
455
458
446
433
428
428
429
433
436
435
434
436
437
436
434
435
438
434
431
432
435
435
432
431
429
427
430
433
434
434
437
436
443
444
441
435
432
434
437
438
440
441
442
445
444
443
440
438
436
434
438
438
439
439
440
442
441
444
447
453
448
449
450
451
451
450
452
456
456
455
455
456
457
457
456
459
462
463
461
459
459
461
461
460
462
461
461
459
460
460
459
462
466
468
469
472
472
471
469
468
467
467
468
466
464
465
467
468
472
474
475
474
469
472
471
472
474
476
476
480
481
481
485
490
488
488
490
488
487
485
482
480
482
482
481
485
487
486
486
485
484
488
489
493
488
488
488
488
487
485
488
489
490
489
488
489
491
491
492
493
492
495
493
495
501
501
500
496
497
498
490
494
496
496
496
495
496
498
500
502
502
502
501
504
507
510
512
512
512
509
511
511
514
516
515
518
518
519
519
521
524
523
522
522
523
524
524
523
525
526
528
536
539
540
543
546
553
563
568
570
572
573
577
583
587
588
588
588
584
580
580
584
581
582
580
580
582
580
582
586
585
581
580
575
573
577
574
572
574
570
568
567
571
573
574
577
577
577
578
578
579
586
590
593
602
603
607
614
615
611
612
614
618
620
623
624
627
630
633
636
640
637
633
636
638
641
644
650
655
659
662
667
672
673
675
680
683
687
695
699
701
706
712
718
717
716
719
722
726
729
735
739
741
747
748
749
756
755
763
757
768
773
777
783
786
796
805
809
813
812
814
817
816
819
822
828
832
816
815
827
823
830
821
836
824
829
836
834
810
820
832
824
824
817
820
826
830
817
821
831
815
829
830
832
832
820
816
824
827
824
831
824
833
820
818
817
815
814
813
813
813
811
809
801
790
783
780
774
770
765
761
756
753
749
744
740
735
731
728
724
720
716
714
712
713
713
712
707
702
698
693
689
683
679
674
672
669
666
664
662
660
652
649
647
642
640
638
637
635
631
629
626
622
620
619
617
614
610
609
609
611
610
606
604
601
594
590
586
583
579
580
581
580
581
582
583
582
585
585
588
590
589
592
597
601
602
613
625
634
643
649
647
639
645
642
638
636
635
641
647
654
657
654
653
649
649
654
664
664
660
659
663
667
669
668
670
673
671
665
658
651
652
655
647
642
642
642
644
648
658
662
660
660
656
656
655
656
658
659
661
663
667
671
673
676
676
678
680
681
682
687
691
693
694
694
697
701
702
701
703
706
708
711
711
712
713
717
720
725
729
729
733
730
734
739
741
744
751
754
757
761
766
768
771
772
776
780
783
786
789
795
798
802
807
809
812
820
824
830
830
833
836
835
839
844
848
852
858
863
866
867
872
872
876
879
886
892
898
904
907
910
913
917
924
926
929
932
937
939
944
948
953
957
960
962
963
967
974
981
985
990
992
993
993
995
993
994
995
994
994
994
994
993
987
982
978
979
977
975
975
974
972
970
968
969
967
970
976
970
963
957
950
947
946
942
944
938
936
929
931
926
921
915
907
897
886
878
868
857
849
845
836
827
819
812
804
797
790
783
775
767
766
763
759
758
759
758
758
758
756
756
757
756
756
755
755
752
753
752
751
749
747
747
748
750
752
758
760
762
763
763
761
762
762
761
761
763
762
765
765
766
766
765
766
768
768
770
770
769
771
773
774
776
776
777
778
778
780
783
784
786
785
791
793
791
790
789
789
790
794
797
799
800
803
803
804
806
807
804
807
810
810
808
813
808
807
813
813
813
814
815
814
815
814
815
816
819
819
819
818
818
819
821
820
819
818
821
822
822
824
825
825
827
828
831
832
836
836
837
839
839
840
840
842
848
850
852
854
856
858
858
860
861
863
865
869
872
875
874
878
878
879
880
881
881
886
887
890
890
891
895
899
902
904
914
916
911
913
918
923
928
928
935
941
950
957
964
963
968
975
985
989
990
996
1001
1008
1013
1019
1025
1030
1035
1040
1046
1050
1055
1057
1062
1070
1075
1082
1084
1090
1094
1095
1101
1108
1114
1120
1122
1131
1138
1146
1154
1157
1162
1167
1171
1176
1183
1188
1194
1200
1202
1209
1216
1222
1226
1234
1239
1246
1246
1251
1254
1257
1255
1257
1255
1251
1246
1243
1238
1233
1230
1228
1222
1215
1210
1211
1209
1203
1194
1189
1179
1175
1172
1167
1159
1152
1150
1154
1146
1138
1132
1125
1121
1116
1108
1101
1098
1089
1086
1090
1091
1084
1070
1060
1050
1044
1037
1037
1032
1027
1016
1016
1013
1004
1006
1006
1013
1018
1016
1011
1010
1005
1006
1004
998
1001
999
998
998
1003
1007
1008
1007
1009
1007
1009
1011
1007
1003
1002
998
996
994
976
992
985
981
980
995
995
993
994
995
994
992
988
987
980
975
972
969
967
965
961
965
970
966
958
953
948
943
942
951
959
958
954
949
948
942
937
924
913
905
899
895
891
887
883
877
873
868
862
857
857
853
847
842
846
838
830
829
821
806
798
795
800
794
795
798
796
793
806
815
822
828
832
839
835
814
784
784
778
776
782
793
787
754
736
728
732
729
725
721
720
719
710
706
705
706
710
707
702
702
690
681
676
673
671
669
665
662
673
669
670
670
672
674
675
677
678
678
685
700
709
711
699
704
711
713
717
719
721
728
739
743
746
749
754
765
774
777
780
783
787
787
788
816
826
825
829
833
831
835
832
829
827
828
832
836
837
840
852
858
860
863
863
872
876
877
883
886
887
896
901
907
915
916
918
942
950
952
955
960
964
961
961
962
955
952
957
962
968
970
972
979
974
974
981
995
996
999
995
991
989
991
992
993
994
999
1003
1007
1007
1007
1010
1013
1015
1012
1012
1011
1009
1009
1007
998
997
994
986
970
1004
1007
1002
1003
1004
1002
1002
1000
1001
1006
1009
1008
1013
1016
1013
1011
1009
1013
1020
1022
1029
1032
1040
1048
1052
1058
1064
1065
1074
1087
1096
1104
1103
1101
1104
1110
1114
1122
1127
1131
1139
1142
1143
1145
1149
1151
1157
1170
1180
1184
1191
1197
1207
1213
1215
1220
1223
1227
1231
1237
1242
1245
1245
1250
1255
1254
1247
1244
1242
1239
1236
1226
1223
1217
1209
1203
1196
1191
1183
1179
1172
1166
1162
1158
1149
1141
1134
1132
1126
1119
1118
1112
1104
1094
1091
1085
1082
1079
1073
1065
1062
1059
1054
1050
1042
1034
1028
1023
1019
1013
1007
997
989
981
981
975
968
961
958
954
948
943
934
928
925
924
920
918
913
909
909
906
912
912
900
891
889
889
889
888
891
888
887
880
880
883
880
882
883
875
872
871
868
865
866
862
860
861
862
857
857
852
846
842
841
838
836
838
840
833
828
827
825
825
824
824
824
821
821
820
817
818
818
816
814
812
812
814
815
816
815
815
816
815
815
815
815
816
818
818
818
820
819
818
817
819
819
818
821
821
821
819
814
815
818
819
819
819
819
820
822
825
822
815
816
814
825
824
811
825
815
814
812
818
814
818
821
817
810
806
811
810
814
814
823
811
810
811
809
812
816
811
811
814
820
811
812
819
811
811
811
820
814
819
811
811
818
815
816
816
814
815
816
814
815
812
814
811
811
812
809
810
808
806
805
802
797
793
792
800
802
800
797
793
788
788
793
794
792
785
785
784
786
783
778
778
775
772
771
772
771
771
773
770
769
766
762
763
760
761
767
762
760
758
759
760
759
755
750
747
744
744
746
745
741
740
738
740
743
745
748
753
751
751
751
754
755
754
754
754
754
756
760
764
766
771
777
784
791
800
806
815
825
834
840
845
851
858
868
881
888
896
902
914
920
925
931
934
941
942
942
945
951
949
948
954
958
964
969
977
978
973
967
969
968
971
973
974
975
974
976
978
982
982
987
991
993
993
990
989
991
994
992
992
993
995
995
997
996
993
989
986
986
982
980
975
969
962
958
956
955
950
946
944
943
940
937
933
930
927
925
920
918
914
912
908
904
901
893
888
884
880
878
875
870
867
866
861
860
855
851
847
842
838
838
836
832
829
826
822
819
816
814
812
808
803
799
796
791
787
780
778
776
775
769
766
763
759
754
748
744
743
738
735
735
734
731
729
728
727
724
721
716
714
714
711
708
707
706
705
705
703
703
699
697
695
692
691
691
688
686
684
681
678
677
676
674
673
668
666
662
661
660
659
653
654
655
653
654
656
656
656
659
660
660
655
646
641
640
638
644
650
649
649
648
650
652
656
661
666
671
665
665
662
659
662
660
663
653
653
650
651
649
647
647
647
647
642
642
642
642
640
640
639
640
640
637
633
626
621
611
606
602
595
589
586
587
585
584
584
584
582
582
585
582
582
586
588
589
591
599
601
602
607
610
610
610
610
611
611
613
615
615
618
620
620
620
622
625
628
629
631
632
633
635
635
638
641
646
649
655
657
660
662
666
669
671
672
674
676
679
680
687
692
696
699
702
708
713
714
716
716
716
717
717
721
725
727
730
736
738
741
743
747
748
751
762
766
769
776
779
786
796
804
811
812
810
809
811
812
814
817
820
821
816
818
823
821
821
832
835
821
821
825
825
825
825
831
826
832
825
828
821
822
823
817
829
830
833
830
821
821
830
821
828
819
816
815
815
813
813
811
811
811
811
804
794
790
785
781
780
772
763
759
756
761
761
754
747
739
735
732
728
724
718
715
710
707
704
709
706
703
699
694
691
687
681
675
672
670
668
664
661
660
657
649
646
642
641
638
634
633
630
629
628
623
619
619
614
612
612
612
612
613
612
607
603
603
596
590
587
586
587
581
579
576
574
572
572
572
572
570
567
566
564
564
566
570
576
573
574
576
577
576
577
579
580
579
577
577
576
575
576
577
577
575
576
581
585
581
584
581
576
571
572
571
569
563
552
542
541
537
536
534
529
525
526
525
525
524
523
518
516
513
512
511
510
509
510
509
510
509
509
508
507
506
506
507
511
506
505
501
498
495
494
494
494
493
492
492
492
493
493
492
491
492
495
496
494
496
499
500
507
510
511
515
514
517
516
518
520
526
525
528
531
534
533
532
533
535
536
537
542
542
541
544
541
539
541
537
540
541
546
553
556
553
552
554
556
559
558
558
560
570
580
589
599
608
618
631
641
653
666
677
692
702
713
726
733
748
757
766
774
778
784
792
792
797
795
792
789
784
777
766
757
748
739
730
721
712
711
713
715
718
721
725
733
739
742
750
755
765
776
789
791
795
797
800
804
808
812
815
823
828
833
837
840
844
847
849
850
848
844
843
848
854
859
863
861
855
853
856
856
856
856
855
854
852
852
848
843
837
832
829
826
823
816
810
811
815
822
831
842
848
855
867
870
863
854
848
858
867
858
856
858
861
852
856
867
877
881
890
887
875
865
863
864
864
873
875
876
878
876
874
876
884
894
908
922
926
918
915
922
928
930
940
952
965
976
987
989
982
982
981
986
985
974
961
949
937
934
931
921
915
915
916
913
907
906
905
899
903
906
896
889
882
870
861
851
844
843
836
833
831
826
818
809
802
794
786
778
770
762
752
743
736
735
724
736
738
733
722
711
699
691
687
681
676
679
675
671
668
668
666
666
666
663
662
663
666
666
670
671
667
669
670
667
668
667
665
667
667
669
669
670
670
671
674
676
674
675
678
679
676
675
674
673
674
680
676
676
675
675
676
675
674
677
680
683
686
688
689
687
693
696
696
697
699
701
705
707
715
717
721
725
733
738
740
752
759
764
764
767
773
776
781
782
784
794
791
788
782
775
775
771
773
776
779
782
785
785
787
786
789
793
796
797
801
804
810
814
817
819
820
821
822
824
824
821
821
820
822
833
846
856
864
865
869
871
878
874
866
863
863
869
877
883
889
899
904
911
917
917
923
929
936
937
945
950
954
958
967
969
974
978
981
988
1006
1011
1019
1027
1033
1040
1044
1049
1053
1058
1061
1059
1064
1067
1073
1079
1087
1099
1106
1116
1123
1133
1144
1151
1155
1156
1150
1144
1140
1129
1119
1109
1099
1089
1077
1072
1062
1056
1055
1049
1040
1030
1023
1014
1006
1004
999
999
992
990
987
982
979
978
971
967
966
961
954
954
951
951
950
946
945
941
938
937
934
928
927
924
920
918
914
910
911
906
903
898
897
896
894
892
889
891
892
889
885
883
881
878
875
874
874
870
868
865
864
861
860
861
860
857
858
857
855
852
847
840
836
832
831
830
837
840
839
839
837
835
835
833
832
827
823
817
808
804
802
800
798
797
797
795
793
791
790
785
785
782
779
781
780
780
780
778
778
781
783
784
779
776
777
778
778
774
772
771
770
767
770
771
769
766
764
764
765
759
756
757
757
757
755
753
752
748
744
743
743
744
741
744
745
744
744
742
740
734
732
728
728
728
721
716
714
712
711
709
709
709
709
707
706
704
702
699
698
696
696
693
692
687
685
688
687
689
695
685
694
687
689
689
689
689
694
702
707
716
713
717
706
701
699
695
692
688
689
689
692
694
694
695
696
698
698
699
700
701
703
704
705
707
710
711
711
710
711
714
720
725
730
728
729
731
735
739
738
740
743
745
745
741
741
743
743
744
745
749
751
752
754
755
753
755
756
758
759
764
765
764
763
765
774
774
774
775
773
775
777
777
780
781
783
786
787
786
783
783
784
785
788
786
793
794
795
797
801
802
803
803
800
797
800
808
802
805
802
804
802
803
802
811
812
807
806
808
808
808
808
811
812
818
825
828
832
839
839
842
842
842
842
847
849
848
844
843
843
845
848
850
856
859
860
858
860
867
867
868
871
876
872
873
873
876
878
879
882
885
887
891
895
896
895
897
900
901
902
905
909
913
913
915
920
923
926
929
931
934
936
941
941
947
948
954
959
957
960
963
968
972
977
980
982
989
996
997
996
1001
1002
1011
1012
1021
1033
1044
1055
1059
1069
1075
1081
1092
1103
1113
1123
1133
1142
1145
1157
1163
1159
1160
1155
1147
1139
1130
1120
1109
1100
1089
1079
1070
1058
1057
1059
1064
1063
1058
1055
1048
1040
1026
1014
1004
993
979
979
969
959
957
949
941
928
918
912
909
896
890
880
879
872
869
866
868
870
871
867
869
867
867
869
867
867
866
864
868
869
868
874
878
868
857
850
837
823
817
819
821
820
816
809
805
803
800
797
793
790
788
787
786
786
789
788
788
787
785
782
779
778
775
773
769
765
761
757
754
752
750
747
742
740
741
741
739
740
738
737
736
736
735
730
729
725
723
721
720
719
718
715
714
713
711
709
708
707
701
699
699
698
699
698
697
697
697
696
694
692
696
696
694
693
691
690
689
688
688
686
685
680
682
678
679
682
683
679
681
680
680
684
685
686
689
690
690
691
692
692
694
697
698
699
698
698
698
695
693
697
696
698
696
701
700
701
701
705
705
705
705
704
708
710
709
712
711
713
711
712
718
717
716
716
718
717
717
721
721
725
725
727
735
739
744
745
743
745
746
745
746
747
748
756
756
751
749
749
752
752
752
753
754
754
754
754
756
756
757
759
761
762
762
766
769
771
770
772
773
773
773
778
778
779
784
783
784
788
792
794
795
798
803
808
808
810
813
815
817
823
834
838
842
846
858
867
879
886
885
883
884
878
872
862
858
851
844
841
834
825
824
819
816
816
813
815
810
811
811
806
800
797
794
791
794
794
798
796
792
789
786
783
778
779
779
779
780
777
773
769
768
766
770
767
768
770
774
776
778
778
781
784
784
783
785
785
784
782
782
783
784
784
787
787
787
786
784
783
780
779
778
781
783
784
781
779
773
776
778
780
775
772
768
767
766
764
766
765
763
768
766
766
764
759
757
755
752
755
755
757
755
753
749
749
748
748
747
750
747
748
749
750
752
751
751
753
753
751
752
754
755
754
755
757
760
762
767
772
778
785
791
799
809
819
830
837
845
851
859
871
882
892
899
910
923
929
932
934
939
941
943
954
960
965
968
962
963
963
974
977
974
971
969
966
967
970
973
974
976
977
981
986
991
991
993
992
990
993
997
999
1001
998
996
991
989
985
979
972
962
957
955
952
946
943
942
941
937
937
931
928
919
917
913
908
902
896
889
884
879
877
872
866
869
865
861
856
850
845
837
835
834
829
828
826
820
817
814
813
808
800
797
789
782
777
774
769
768
766
765
760
755
751
747
745
742
743
740
742
738
734
733
729
729
725
717
716
715
711
711
710
712
710
708
704
700
695
691
690
691
688
682
682
680
676
677
674
668
666
658
656
653
654
655
655
654
657
656
658
660
660
650
645
639
638
642
652
653
652
655
656
661
665
668
666
664
666
664
662
651
650
651
649
647
647
644
642
635
640
640
640
638
638
640
637
629
620
611
605
597
591
590
592
589
587
585
583
582
583
580
582
586
589
590
590
597
602
606
609
613
611
610
612
614
617
619
620
621
623
626
630
633
635
635
637
641
645
650
654
658
661
664
667
670
673
677
681
686
691
696
699
704
711
716
717
716
718
721
723
725
726
720
725
730
735
738
740
743
747
750
754
760
768
771
774
776
780
783
786
791
795
799
805
809
814
818
827
830
835
837
840
844
851
864
874
879
885
895
905
913
923
935
944
954
964
976
988
1002
1015
1026
1043
1059
1071
1084
1091
1101
1111
1122
1133
1144
1155
1167
1179
1192
1206
1218
1228
1240
1250
1254
1262
1254
1240
1232
1223
1215
1210
1196
1182
1171
1157
1145
1131
1113
1097
1083
1073
1071
1068
1058
1049
1044
1032
1016
1000
988
973
967
955
943
933
922
915
907
898
891
880
873
866
859
854
839
844
845
844
836
829
823
819
815
811
806
801
798
793
791
785
781
778
774
772
772
767
767
764
759
756
763
770
778
782
786
794
802
809
811
811
813
813
814
815
816
817
819
823
819
821
823
824
825
840
819
820
823
822
830
817
831
822
830
827
826
826
827
820
828
828
823
831
820
816
821
833
822
830
823
824
825
825
816
820
821
821
815
819
822
832
816
820
816
815
814
813
812
811
811
811
810
808
807
804
797
791
787
784
781
774
769
765
760
758
754
750
747
743
741
738
735
732
733
731
728
724
721
717
713
712
712
714
712
710
706
702
698
694
690
684
679
674
672
671
669
667
663
662
660
655
652
647
643
640
638
635
635
635
631
629
626
624
622
620
618
615
613
612
610
612
615
611
606
602
601
594
590
587
585
584
582
583
581
577
576
575
572
571
570
569
568
569
569
568
570
575
573
574
576
578
578
578
579
578
577
577
576
576
575
576
575
575
576
579
584
581
581
581
578
574
572
571
568
561
553
546
544
541
539
535
530
527
525
523
522
523
522
522
521
520
519
518
515
515
514
513
511
510
511
509
510
508
509
511
509
506
505
505
503
502
501
501
502
499
498
497
497
497
499
502
502
504
506
507
503
503
503
500
496
492
493
493
492
491
492
490
489
489
487
487
487
486
486
485
483
482
484
484
484
482
482
482
482
481
480
481
484
484
482
479
479
477
477
479
478
477
477
477
476
477
476
477
476
475
475
478
481
481
480
477
473
473
470
471
470
467
468
469
470
471
472
468
462
459
459
461
461
460
459
457
457
457
457
456
458
460
463
460
456
454
453
451
450
450
450
451
450
449
446
446
444
444
442
443
444
440
436
438
441
441
440
440
439
438
439
440
438
439
441
439
438
437
436
436
436
436
439
442
445
441
434
430
430
431
431
429
429
427
429
430
429
430
430
429
429
433
436
438
437
434
432
432
438
435
436
436
436
431
430
428
428
431
438
446
441
436
430
424
420
417
413
411
411
410
410
412
413
413
410
410
408
405
404
405
405
405
405
404
404
404
404
403
402
403
403
402
401
401
399
397
396
396
397
399
398
398
398
398
397
397
397
397
397
397
398
397
396
393
392
391
391
393
393
392
393
394
393
391
389
388
387
385
387
387
386
386
384
381
385
386
385
384
383
383
382
382
383
382
382
382
384
381
378
379
377
378
379
378
379
379
381
382
381
379
380
379
379
377
376
372
372
371
370
370
370
369
368
368
370
367
368
370
371
372
369
369
369
369
369
370
370
374
374
373
373
370
371
371
374
372
371
371
373
376
375
373
372
373
369
367
369
369
367
367
368
368
366
365
366
367
367
370
369
366
365
364
364
364
364
363
365
366
367
368
368
368
369
368
367
368
365
364
365
362
364
363
363
362
361
360
359
353
350
351
349
351
350
345
351
353
353
350
352
350
352
356
353
351
353
352
353
352
352
353
361
369
377
372
361
353
356
350
352
358
367
379
394
406
411
413
418
401
384
370
358
354
350
346
345
344
344
342
342
342
340
340
340
340
340
340
339
338
337
335
337
335
335
334
338
341
345
345
345
342
347
348
348
347
345
342
342
343
338
335
333
331
326
326
328
328
328
326
325
323
325
324
320
322
325
329
321
322
319
319
322
323
321
318
320
314
316
317
316
316
317
318
326
333
334
329
324
326
330
324
321
320
320
318
321
315
318
322
322
321
322
321
313
312
313
313
315
314
312
309
307
313
310
309
311
313
312
316
315
316
319
320
320
320
320
312
307
312
309
309
300
296
299
304
301
299
299
299
303
303
305
304
304
303
303
302
301
305
302
306
307
309
310
313
314
314
313
307
308
314
312
315
316
312
312
310
308
306
308
308
308
307
307
307
306
305
306
305
306
309
307
305
298
294
294
293
292
292
299
309
310
304
303
301
298
296
293
295
296
297
299
302
305
311
312
306
304
301
296
295
293
290
287
287
289
286
287
288
288
289
293
292
293
294
294
297
297
296
293
291
292
291
291
290
288
289
294
295
290
287
290
293
290
293
294
292
295
294
291
289
289
290
289
288
285
288
290
288
284
281
281
282
281
283
288
293
299
307
313
319
328
331
333
333
330
326
323
317
314
311
304
298
297
297
295
292
288
288
287
286
286
287
285
283
282
282
282
281
281
282
282
283
288
296
299
305
306
305
304
303
304
303
303
301
297
289
284
277
274
276
274
274
274
272
270
269
273
275
276
276
273
271
271
270
270
269
267
267
268
266
263
264
266
264
267
265
264
266
267
266
266
266
268
266
267
268
270
269
268
267
265
265
266
268
268
270
273
272
270
271
268
262
259
260
259
258
259
261
262
261
264
257
258
258
261
263
266
265
265
262
256
252
254
256
256
256
262
262
259
261
262
268
268
264
263
262
262
266
269
266
257
256
258
260
259
258
255
254
254
253
253
253
258
259
262
263
262
258
257
255
253
258
256
257
255
251
250
248
246
244
244
243
244
244
246
248
248
245
249
256
259
263
268
274
279
280
283
277
277
278
277
274
271
265
262
259
257
256
255
254
251
246
243
243
243
243
243
242
244
241
241
242
243
244
245
245
246
245
243
244
244
243
243
243
241
241
242
241
240
241
240
239
239
241
238
240
239
236
238
239
238
237
235
238
238
238
237
238
235
235
235
235
234
235
234
232
232
232
229
229
230
232
233
234
234
230
230
227
228
229
229
228
230
229
228
228
228
229
229
228
228
229
229
229
229
230
228
227
228
228
227
227
227
226
227
225
227
228
229
230
230
228
228
227
227
227
227
227
231
234
234
233
232
231
232
232
233
233
234
234
237
240
242
244
243
242
240
241
242
240
237
235
234
234
235
238
239
240
241
242
236
234
240
241
237
236
234
234
234
238
237
233
224
223
220
222
225
222
222
224
229
226
224
227
224
224
230
228
223
226
228
230
225
224
223
224
225
227
236
238
235
237
240
247
257
263
258
251
248
250
249
241
238
234
229
228
231
233
234
240
245
249
248
250
247
254
250
250
257
261
268
270
269
272
271
269
271
271
272
264
259
254
253
252
254
256
261
267
270
272
269
263
260
255
242
238
236
233
236
235
237
236
233
235
230
221
220
219
223
224
229
235
235
234
230
229
227
228
237
242
242
240
239
243
243
244
243
238
237
233
224
220
223
220
216
208
207
205
214
211
210
207
211
211
210
207
205
207
211
211
212
213
213
210
205
203
205
202
210
209
210
212
212
210
209
209
208
211
208
206
204
204
206
209
211
211
212
211
213
210
207
204
203
203
206
207
208
208
212
214
211
210
207
207
207
206
204
205
204
205
203
195
193
198
204
203
200
202
204
212
207
203
201
202
206
207
205
207
210
205
202
202
201
200
199
207
208
207
209
206
199
201
203
204
205
206
203
202
202
201
201
200
202
203
202
196
193
193
194
195
192
193
194
193
193
195
190
189
192
194
195
196
197
198
197
194
193
194
194
194
192
192
192
190
189
191
192
192
192
194
194
191
191
189
188
192
192
192
191
193
193
196
197
197
195
195
197
197
200
198
194
194
182
185
189
183
191
184
187
186
183
186
187
187
187
187
186
186
186
186
186
185
185
185
185
185
185
184
183
184
184
185
183
189
194
194
196
195
192
187
185
185
187
190
192
192
192
198
205
208
207
207
204
194
187
188
186
190
181
179
177
182
186
185
185
186
185
185
183
182
179
188
197
206
207
202
201
203
193
189
185
184
183
184
187
187
195
202
205
199
193
193
191
196
197
191
189
185
179
178
181
180
178
174
172
175
179
177
176
175
175
177
178
176
177
177
184
184
186
188
187
187
181
178
177
174
170
171
172
172
172
174
169
174
174
171
174
169
172
174
174
171
171
165
174
185
188
184
194
200
201
201
198
196
193
192
199
196
203
207
214
216
219
225
226
222
225
223
224
231
239
245
248
258
261
266
269
272
279
282
284
286
289
291
293
299
307
313
314
310
320
325
335
340
344
346
342
338
332
324
322
328
330
329
335
341
347
345
341
345
339
337
332
328
328
327
322
318
309
306
299
287
284
287
288
293
289
286
285
278
281
285
281
279
277
275
270
264
260
254
252
255
253
250
244
238
230
217
209
198
199
195
192
192
191
188
188
186
182
179
172
174
175
176
177
176
178
175
173
173
174
176
174
174
174
173
172
170
168
169
164
166
170
171
173
175
177
181
182
182
181
182
183
178
178
176
174
171
176
179
179
183
187
189
188
196
193
192
187
184
186
187
181
185
187
188
191
186
179
177
175
170
169
170
168
165
162
160
159
157
165
164
163
161
159
153
152
152
153
152
149
147
144
142
140
142
143
141
139
134
132
133
133
135
133
131
127
125
125
126
127
127
123
124
124
124
122
121
125
126
124
122
122
125
123
122
122
119
117
117
115
116
117
118
117
118
120
117
117
116
111
113
115
110
106
110
109
111
111
110
109
111
112
111
110
109
110
109
107
109
106
110
111
108
108
109
110
110
112
112
109
107
107
110
111
112
108
107
103
102
102
106
109
112
116
124
132
135
131
129
123
126
131
133
133
132
125
122
133
131
121
122
123
134
139
141
133
130
131
128
121
119
118
113
117
116
117
118
119
125
125
125
129
131
125
122
121
119
121
123
123
122
118
116
116
114
108
108
105
107
109
112
113
112
110
106
107
108
106
105
103
104
104
105
104
105
106
107
108
104
101
101
102
103
104
108
106
105
106
105
106
105
105
107
106
106
110
109
109
114
117
121
127
133
131
129
134
136
134
133
140
144
142
141
137
123
108
107
106
104
101
107
115
117
118
116
118
118
111
108
112
113
115
119
125
129
132
136
142
148
154
154
151
159
156
151
156
160
164
163
165
166
169
170
170
172
168
167
168
159
145
144
144
143
145
144
147
147
144
140
141
138
138
129
123
124
124
129
140
153
156
155
152
152
151
147
140
138
142
144
144
142
144
141
129
130
136
140
140
140
141
141
135
143
149
142
138
136
137
130
126
129
131
131
126
121
117
111
110
110
112
113
114
116
114
114
114
111
108
112
113
114
119
119
119
121
120
122
124
127
127
119
116
115
117
115
115
114
110
108
114
119
116
113
113
113
114
112
111
114
112
112
110
110
110
110
108
110
108
108
107
104
105
103
104
106
104
99
101
101
100
99
102
107
107
107
107
109
107
109
107
106
107
106
104
101
100
108
107
106
106
104
104
103
105
104
104
100
95
106
106
110
114
114
112
107
107
105
104
104
104
103
105
106
105
104
105
104
100
98
98
99
101
102
103
103
104
103
102
102
101
101
101
102
102
101
102
100
101
100
100
100
104
105
104
91
96
94
105
105
104
104
105
103
101
103
102
104
103
102
103
104
102
102
102
102
103
102
102
103
101
101
103
103
102
102
101
102
102
107
101
99
101
102
103
104
104
101
102
102
102
102
101
101
103
103
102
102
103
102
103
103
104
102
102
102
102
101
101
102
102
102
101
101
102
102
103
102
105
103
104
103
103
103
104
103
103
101
103
103
102
103
102
102
103
103
103
103
103
104
103
102
103
104
105
104
104
105
106
106
105
101
101
103
104
104
105
105
104
103
102
101
102
104
103
103
103
102
102
101
102
102
102
102
100
102
102
100
99
100
101
102
101
100
101
103
102
101
101
100
101
102
101
100
100
100
100
100
101
101
92
87
84
82
86
88
88
88
89
88
89
86
89
91
92
89
87
90
92
91
91
92
91
92
93
91
89
89
89
91
91
91
91
93
91
95
100
97
95
93
92
92
92
92
92
92
89
89
89
92
91
90
91
90
90
90
92
90
90
88
86
86
89
89
89
91
90
93
92
92
91
89
91
92
91
92
93
91
90
89
89
90
90
90
89
86
93
97
97
100
97
94
92
90
91
90
91
95
100
101
99
99
99
98
96
96
93
90
90
89
87
88
92
94
91
91
92
93
94
93
89
89
91
89
89
87
83
86
89
90
87
88
88
85
92
91
87
86
84
88
94
94
93
96
95
93
90
87
87
84
82
83
85
84
86
86
89
92
94
94
84
81
80
81
86
91
86
85
87
83
80
79
82
81
82
81
81
83
84
82
82
81
78
78
82
83
84
84
80
79
73
73
71
73
75
79
79
77
77
74
75
76
75
73
74
76
76
74
75
78
79
79
77
76
77
75
80
81
78
84
93
92
92
94
92
86
83
81
83
85
84
87
85
84
84
80
78
75
78
79
82
82
83
80
82
89
94
88
83
79
84
81
81
81
80
80
74
69
72
68
66
85
85
87
84
84
85
86
89
87
89
93
98
99
94
87
87
88
84
88
86
85
85
86
84
88
88
89
89
90
88
91
94
94
95
91
95
95
93
92
91
91
96
95
94
94
92
93
93
94
96
94
93
91
90
90
91
90
92
94
93
94
99
97
89
87
88
88
85
79
81
86
87
91
88
89
90
91
88
88
89
91
88
88
87
87
87
93
91
93
93
95
96
94
92
93
92
91
86
84
79
81
84
89
93
96
97
96
91
89
92
93
89
88
93
90
89
92
90
95
92
92
93
90
90
91
90
92
90
88
89
93
94
93
96
98
99
100
94
96
94
88
87
82
94
98
98
98
98
102
101
100
99
98
98
98
101
101
101
101
99
98
98
98
97
101
100
102
104
107
110
111
107
106
104
105
104
103
103
104
106
109
113
113
117
112
109
111
109
110
108
108
106
102
104
108
108
107
107
104
103
109
110
116
115
111
110
111
108
110
111
114
113
112
110
109
107
108
111
111
112
109
107
110
111
108
109
111
113
115
116
118
122
118
114
111
111
112
115
117
117
123
125
124
124
126
125
120
122
117
117
119
118
121
119
122
124
130
132
128
126
124
123
120
123
126
126
125
125
124
121
120
120
122
121
120
118
123
132
129
126
124
126
128
127
124
126
124
121
118
114
115
116
118
117
121
122
127
122
123
123
123
124
128
131
123
125
133
131
129
132
130
132
124
129
130
131
134
141
138
137
138
139
141
140
140
137
137
137
138
140
137
135
138
139
140
144
145
142
141
146
147
143
142
142
141
143
144
148
152
149
150
151
157
158
150
149
147
148
145
141
139
137
137
138
137
138
136
136
133
134
128
126
127
131
130
131
131
132
132
131
130
132
134
134
135
137
135
135
137
133
132
132
133
132
129
126
123
125
124
126
126
123
119
115
115
114
116
118
120
124
124
124
123
122
122
119
119
118
117
115
113
111
110
106
112
116
119
120
122
124
124
127
127
130
130
127
125
121
124
121
119
116
119
120
127
118
121
124
131
124
134
140
138
133
127
126
120
113
113
114
110
113
110
109
109
110
111
112
111
118
117
114
113
111
109
106
108
111
111
115
121
121
126
124
121
113
112
110
111
114
112
113
114
113
113
113
115
115
112
112
110
110
109
113
108
111
110
113
112
113
115
116
116
117
120
124
122
116
112
113
111
112
114
114
118
127
129
126
124
121
120
121
124
125
125
123
120
113
114
115
116
119
121
126
126
123
123
121
132
132
128
126
126
127
129
126
124
122
119
119
119
117
118
118
118
116
116
112
111
110
112
110
108
107
106
109
112
113
111
111
119
120
119
120
122
121
118
117
116
115
114
112
109
109
110
111
111
109
111
110
109
110
112
111
114
112
111
109
110
110
109
107
107
108
107
108
109
108
110
108
108
115
117
115
111
110
112
113
111
114
117
119
116
120
114
125
123