348
348
347
347
345
338
337
341
338
335
337
336
333
323
328
331
323
326
335
338
329
326
323
315
310
307
305
301
305
297
295
296
304
307
310
306
297
293
289
285
284
279
274
268
260
261
262
264
265
261
253
239
241
253
269
279
281
284
289
291
294
296
296
297
290
282
294
305
303
285
279
273
264
257
253
248
246
253
251
245
237
222
212
214
202
200
193
195
201
200
186
173
180
178
176
185
190
186
183
178
178
175
164
159
151
152
157
152
163
180
190
184
174
159
146
141
140
135
136
136
132
126
128
126
132
135
136
140
140
140
140
141
143
143
144
145
148
149
148
147
148
146
142
141
141
141
141
141
139
129
128
127
123
127
129
129
121
127
136
136
136
136
143
146
149
147
140
128
123
112
110
109
109
109
109
110
117
123
121
119
122
115
116
126
125
123
123
114
113
112
111
111
111
110
109
109
110
110
110
110
114
112
108
116
117
110
111
112
114
118
123
126
123
120
129
124
120
118
119
123
126
128
127
131
134
135
132
127
129
126
123
122
122
123
125
131
136
137
137
134
130
128
126
126
126
125
122
119
114
111
111
111
111
112
112
111
109
109
111
112
111
111
110
110
113
121
132
140
137
125
118
115
113
112
112
112
114
118
122
124
123
122
123
124
123
122
121
122
121
122
124
127
131
134
136
137
139
139
135
131
129
126
122
114
117
130
143
145
140
130
124
124
129
126
120
123
131
140
149
155
159
158
154
147
140
134
131
128
124
121
118
116
116
118
119
119
118
119
119
126
136
149
158
164
171
182
191
200
210
219
225
225
222
226
234
240
242
239
231
222
227
230
234
236
238
242
242
234
227
218
211
208
206
202
197
180
163
147
138
130
122
114
106
105
105
105
104
109
115
115
113
112
114
118
117
113
107
103
103
101
101
102
102
102
102
102
102
102
103
105
104
107
113
117
118
119
117
111
107
107
109
111
111
109
107
107
107
108
108
109
111
111
111
111
111
110
116
118
114
111
112
114
115
115
116
118
122
120
116
114
111
112
113
112
112
112
112
112
113
113
112
113
114
115
115
115
115
116
117
118
119
120
121
122
123
124
125
126
127
126
124
123
121
119
117
116
116
115
115
117
118
118
119
119
120
120
121
123
122
121
122
122
122
122
121
121
123
125
126
126
126
127
126
127
128
130
131
132
132
133
133
133
134
136
137
138
138
138
140
140
142
143
142
142
142
143
143
143
144
145
142
143
142
142
143
143
143
143
143
144
144
144
144
145
144
143
143
143
143
143
143
143
143
142
142
141
140
139
139
137
136
136
135
135
135
135
134
132
131
128
129
129
128
128
128
128
127
127
127
126
127
126
126
130
136
133
128
128
127
127
127
126
128
127
127
126
125
126
132
131
126
126
125
125
125
127
129
127
123
121
121
121
121
120
121
121
116
121
121
121
120
120
120
119
119
119
117
116
116
116
116
116
117
117
115
115
115
114
114
112
113
113
112
111
112
111
111
110
110
109
109
108
109
109
108
108
109
108
108
107
108
107
106
107
106
106
104
104
104
104
104
104
105
106
105
105
104
103
105
109
113
110
103
102
101
101
101
100
99
99
99
99
99
97
96
96
96
97
98
97
98
96
96
95
95
95
94
94
93
93
95
95
93
95
95
94
94
95
95
96
96
96
97
96
96
95
95
95
96
96
95
95
94
95
95
94
93
93
93
94
94
94
95
95
96
95
95
95
94
94
95
95
95
95
95
94
95
94
94
94
93
95
94
94
94
94
94
94
95
94
93
93
93
94
93
93
93
94
94
94
93
93
93
92
90
92
92
92
91
91
91
90
88
88
88
87
87
86
87
88
87
87
87
86
85
86
87
88
87
88
89
90
89
91
91
90
89
87
86
88
89
88
89
87
88
89
88
87
87
86
86
86
87
90
89
89
88
88
87
88
88
87
88
90
91
91
90
98
93
93
92
91
90
89
89
90
89
92
91
89
88
88
87
87
89
90
91
91
93
94
95
95
94
92
93
95
95
95
95
95
95
95
96
97
98
99
100
101
101
102
103
104
105
106
107
107
108
107
106
106
108
110
111
111
114
114
106
102
103
104
104
106
107
108
108
108
108
108
108
108
109
109
109
109
108
110
110
112
118
118
113
111
112
111
110
109
110
109
112
111
111
111
111
112
112
112
112
111
110
108
107
108
108
109
107
105
106
106
106
107
106
107
107
107
108
109
110
110
110
108
108
109
110
111
111
111
111
111
110
109
110
110
111
110
111
110
110
110
110
110
110
111
112
111
111
111
111
111
112
111
112
112
111
111
112
112
111
111
110
110
110
111
111
111
110
110
111
111
111
110
109
109
110
109
109
109
109
109
109
108
108
108
108
108
107
106
105
104
103
105
104
103
102
102
103
102
102
101
101
102
103
104
103
99
95
93
91
90
89
89
91
92
93
94
94
94
94
94
93
92
91
91
91
91
91
92
92
91
90
90
90
90
90
88
87
90
93
93
88
87
87
88
88
89
89
88
86
86
86
87
86
86
85
85
84
83
84
86
86
87
86
88
88
88
87
86
86
86
87
87
87
87
87
87
87
88
88
89
89
89
89
89
89
89
89
88
89
89
89
89
89
89
90
90
90
90
90
89
89
88
89
89
89
88
88
90
90
77
84
88
99
104
11
104
90
91
83
82
82
82
82
82
82
83
82
82
82
83
83
83
88
89
83
80
79
77
75
74
74
74
74
75
75
81
82
76
75
74
75
74
75
74
75
74
75
76
75
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
78
80
81
82
83
83
82
81
81
81
81
81
81
81
81
81
81
80
80
81
81
81
82
82
81
81
81
81
80
80
84
92
100
108
117
124
132
141
149
152
147
138
132
126
120
116
113
112
116
118
121
126
130
132
132
131
129
128
126
124
123
121
121
119
118
119
118
117
115
114
112
112
110
109
107
106
107
106
105
103
100
100
98
96
94
93
92
91
91
90
89
89
88
88
87
86
86
86
86
86
86
86
87
86
87
88
88
86
87
86
87
86
87
86
86
86
85
85
84
84
83
84
84
84
83
84
83
83
84
84
85
85
85
85
86
86
88
89
91
93
93
95
96
97
98
97
96
94
92
90
87
85
81
82
83
83
85
82
75
74
73
73
73
73
73
73
74
76
75
74
75
76
75
76
77
79
83
91
94
95
90
87
88
89
88
88
87
87
86
85
84
83
81
79
77
76
75
76
75
75
75
74
74
75
74
74
75
75
74
74
75
79
85
88
85
82
80
76
74
72
72
75
73
96
98
102
109
120
129
134
130
127
125
128
132
139
147
157
167
170
163
151
147
144
136
129
128
126
132
133
137
142
149
155
161
166
173
180
182
177
164
148
136
127
121
117
112
110
108
110
111
112
112
113
114
115
115
116
117
119
120
121
123
124
126
127
129
130
131
132
132
134
134
126
133
135
137
139
141
143
143
144
145
148
153
162
175
188
202
216
231
246
253
251
240
222
202
185
173
168
166
164
162
159
157
156
155
154
153
151
149
146
141
139
138
137
136
136
135
135
134
133
132
131
129
128
126
125
125
124
123
123
122
121
121
121
120
119
119
118
117
117
115
115
114
113
113
112
112
110
110
109
108
107
107
106
106
105
104
103
102
102
101
100
99
100
101
101
101
99
98
97
96
94
94
93
92
91
90
89
88
88
91
94
97
99
100
101
102
102
103
103
102
102
101
100
98
96
94
92
93
94
95
94
91
89
89
90
91
92
93
94
95
95
95
95
95
94
93
93
92
93
95
96
97
99
100
99
98
98
99
100
101
98
96
94
94
93
95
97
100
104
109
111
108
102
97
95
95
97
100
102
103
104
102
101
99
98
96
99
101
95
93
93
94
94
93
93
93
94
95
96
97
97
96
95
95
95
95
96
96
96
96
96
96
97
98
99
99
99
99
100
100
100
100
100
100
100
100
99
102
108
103
102
101
101
102
101
100
92
106
97
103
102
105
96
98
112
109
107
106
106
107
107
107
107
107
107
107
107
107
107
108
109
110
111
112
112
112
111
110
110
110
111
111
112
112
112
112
112
112
113
113
113
113
113
114
113
113
114
114
114
115
118
116
114
114
115
115
115
114
115
115
116
116
116
117
117
117
118
118
117
117
118
118
119
119
119
119
119
118
118
118
119
119
119
119
119
120
121
122
123
124
126
127
125
124
124
124
124
123
123
124
124
124
124
125
125
128
131
126
125
126
127
128
129
130
134
136
136
135
134
136
135
136
136
136
136
138
140
139
135
134
133
132
136
147
151
151
153
155
157
160
163
156
145
143
147
150
159
166
173
179
174
162
163
160
160
161
163
155
150
148
149
151
153
154
154
154
157
156
155
160
156
153
151
152
152
152
154
158
164
167
168
168
164
160
157
156
157
160
163
166
169
173
181
189
202
219
234
250
259
270
281
294
306
319
327
328
328
333
334
336
335
326
314
303
294
285
276
272
277
280
272
257
243
242
245
245
239
234
232
230
218
198
183
183
190
191
187
184
186
187
190
190
184
181
180
178
179
181
179
176
181
182
184
186
189
190
186
181
181
176
170
164
164
167
170
170
170
169
168
167
169
170
171
171
170
170
170
171
172
170
171
174
175
173
173
173
173
173
174
174
174
176
176
175
176
176
177
180
179
181
185
188
182
181
185
188
190
186
183
183
183
184
185
186
187
187
184
188
194
198
197
189
187
193
195
196
199
203
204
206
209
211
212
215
216
218
214
211
210
206
199
196
195
193
192
192
193
192
193
192
193
192
193
194
198
202
203
202
202
206
210
213
211
207
207
212
219
226
229
227
222
218
213
208
205
204
204
205
207
210
212
208
203
202
202
202
204
204
203
203
203
203
203
203
204
204
204
205
205
206
206
207
207
207
207
207
206
206
207
207
208
208
208
208
209
209
210
211
211
211
211
211
212
212
213
213
214
216
219
217
217
217
218
218
218
219
220
221
221
222
222
223
223
223
225
227
226
226
226
227
228
228
229
229
229
230
231
231
232
232
234
234
234
235
235
236
236
236
237
236
236
237
239
240
240
240
241
243
244
244
245
247
247
248
248
250
251
250
252
253
254
255
258
265
263
264
263
261
260
261
264
266
264
267
271
273
273
275
278
276
271
273
273
282
284
286
293
282
279
282
284
292
291
290
294
301
292
294
293
292
299
297
306
303
304
302
299
307
311
304
302
307
306
309
316
317
320
322
322
325
328
331
330
333
342
351
359
371
405
407
411
413
415
412
404
396
394
391
386
378
368
360
355
347
345
345
346
344
349
341
354
353
354
356
357
356
357
356
362
371
374
372
370
374
377
376
377
380
378
375
374
381
384
386
386
385
386
393
396
390
383
379
373
378
375
373
374
378
381
383
391
392
384
381
385
382
387
392
394
393
398
400
393
384
384
384
387
396
398
390
391
393
394
394
393
391
391
393
395
397
395
395
397
400
398
398
401
398
396
399
401
403
401
399
397
397
397
398
401
402
401
401
402
403
404
405
404
404
406
404
405
411
407
410
417
414
408
406
407
409
410
412
413
412
413
414
414
416
418
420
421
423
425
427
429
430
432
432
432
432
431
431
431
433
434
434
433
434
436
438
439
441
442
443
444
446
447
448
433
442
450
450
449
451
451
453
454
456
460
464
463
455
448
441
436
432
429
426
424
420
415
412
410
408
406
405
404
404
403
402
401
400
401
413
408
405
403
402
400
399
397
395
391
387
382
377
376
378
379
377
375
375
378
376
370
367
362
360
359
360
358
354
350
347
349
349
341
340
343
349
355
362
370
378
388
399
412
424
433
438
442
422
446
447
449
452
455
459
459
450
438
428
417
404
393
386
381
375
370
365
361
357
354
353
350
346
343
339
335
331
327
325
322
320
318
316
314
312
309
304
299
294
290
285
280
266
275
279
279
275
271
268
264
260
256
254
252
249
247
245
244
244
242
238
236
236
235
236
236
236
234
234
234
235
236
237
240
244
246
248
249
246
239
237
237
236
237
239
239
239
240
240
242
242
246
247
248
251
250
249
249
247
248
250
251
252
254
255
254
253
252
251
249
248
248
247
248
248
247
247
247
249
260
272
279
275
273
266
256
245
240
238
236
236
238
236
235
233
233
236
242
243
246
250
256
262
267
264
260
258
254
252
251
250
241
236
243
249
248
245
241
237
234
237
239
240
237
233
231
226
222
218
210
205
202
202
204
205
207
213
224
234
244
254
264
274
279
279
276
271
272
282
292
296
288
274
259
244
231
216
202
189
185
187
188
187
181
175
172
171
172
175
180
188
199
212
221
222
217
204
192
180
168
158
155
155
160
162
165
168
172
176
176
175
172
168
164
159
159
161
162
162
160
162
160
154
159
159
160
160
158
157
160
167
175
184
192
200
203
202
196
187
179
171
162
155
149
144
141
140
141
147
157
166
168
163
157
152
146
143
143
143
142
142
141
141
142
144
146
150
157
167
175
177
173
164
161
159
161
169
178
187
193
191
185
176
167
157
145
135
135
142
154
165
176
184
186
187
188
189
186
181
170
160
155
152
148
141
134
130
128
127
127
128
128
126
126
124
120
117
118
118
117
117
117
116
137
127
122
119
122
124
126
133
134
133
126
133
132
131
129
130
133
134
128
117
116
114
113
115
119
133
136
144
157
172
185
196
206
214
222
233
247
260
269
279
276
273
262
255
258
272
292
304
309
305
300
302
310
319
327
342
356
363
361
350
336
322
314
308
301
291
277
259
242
226
209
194
178
164
156
152
148
144
140
136
132
129
126
122
113
104
95
86
79
73
74
76
73
72
73
75
74
62
72
73
73
72
74
77
77
75
75
77
79
80
77
74
70
67
64
62
62
65
69
67
64
61
64
64
60
60
60
60
61
58
56
55
58
62
71
80
85
85
85
72
46
37
70
83
81
77
71
66
65
65
65
68
67
65
69
69
66
65
64
65
65
67
71
75
79
83
87
89
74
86
90
94
98
103
110
121
131
138
138
136
135
129
123
122
119
115
110
118
125
122
117
110
101
87
70
57
54
52
49
47
43
37
33
32
31
30
30
31
31
32
33
33
34
34
34
34
35
35
35
34
34
34
35
37
39
40
39
38
35
33
33
32
33
33
32
32
32
31
30
32
33
35
35
33
33
33
32
33
32
32
32
31
32
32
32
31
32
32
33
34
36
36
37
39
40
42
43
44
45
45
45
46
46
48
50
52
52
50
48
49
50
52
56
61
66
71
77
84
94
103
112
122
126
126
125
122
116
110
104
96
90
90
91
92
89
83
77
71
64
55
45
38
35
33
31
28
25
22
21
22
21
17
15
14
14
14
15
16
18
15
13
14
14
14
15
15
14
14
14
14
13
12
12
12
13
13
13
12
11
11
11
12
12
11
12
10
9
9
9
12
15
17
16
13
12
10
9
6
7
7
7
7
4
4
4
4
4
4
4
4
4
4
4
4
3
2
2
3
5
5
5
5
5
4
4
4
3
2
4
4
5
5
7
7
7
9
10
13
12
10
9
8
9
9
8
8
9
10
-4
6
8
12
15
16
18
20
22
22
28
33
37
40
42
42
41
40
39
37
36
37
42
53
64
73
81
89
92
89
82
75
69
63
56
49
46
44
43
40
39
37
36
33
30
32
37
38
32
30
35
39
37
33
31
31
33
32
28
24
21
18
17
18
21
23
25
29
30
32
32
33
34
35
35
37
37
37
38
39
39
39
39
38
38
43
47
45
45
40
37
35
35
34
34
40
33
28
26
25
23
22
21
20
19
19
18
17
16
15
14
12
12
11
10
12
10
9
10
9
9
8
7
7
7
7
7
6
7
14
14
10
6
5
9
0
7
6
6
6
6
5
3
4
3
3
2
3
3
4
5
7
7
6
3
4
3
4
4
3
4
2
3
4
5
5
5
6
7
7
7
7
8
9
10
11
12
12
13
14
15
16
17
18
19
20
24
32
28
27
29
30
32
37
41
40
34
34
35
34
34
34
34
32
30
24
22
23
23
24
24
24
22
22
21
20
19
17
15
16
15
14
14
13
14
14
12
11
10
8
7
6
6
6
5
5
4
4
3
3
3
3
3
3
2
3
5
5
7
11
15
22
28
31
33
34
36
35
33
30
30
31
29
29
32
35
38
40
44
46
44
41
38
40
43
46
49
47
44
45
46
41
33
26
19
16
19
21
23
25
25
21
24
26
27
27
25
24
23
21
19
19
22
27
34
61
98
83
69
59
49
40
33
27
25
18
14
12
11
21
30
33
30
23
21
18
16
18
21
17
10
8
8
7
7
7
9
10
11
14
21
25
24
21
16
15
17
20
23
23
28
42
40
39
41
40
39
36
33
31
28
29
30
32
31
28
30
32
33
35
37
38
40
43
44
42
44
45
49
55
62
71
79
86
91
94
94
92
89
87
84
81
78
77
76
77
79
71
72
71
67
63
62
62
62
64
64
64
64
63
63
63
63
63
64
63
64
64
65
65
66
66
66
66
65
66
66
66
66
67
65
66
68
68
71
70
70
71
70
69
70
69
70
72
72
72
72
72
72
71
72
70
69
70
72
73
74
72
72
73
73
71
71
71
71
72
72
72
72
72
68
72
71
72
73
72
72
73
73
73
72
74
78
80
76
74
74
75
75
79
83
85
87
88
90
93
94
94
92
92
93
93
93
93
89
89
92
100
105
113
120
118
109
101
93
93
97
101
101
100
102
105
113
115
123
121
104
96
97
100
102
104
105
105
109
98
90
88
88
87
87
93
90
90
87
86
90
93
96
97
95
91
91
92
94
98
103
109
111
106
99
93
91
91
91
91
88
87
87
87
88
91
92
93
96
97
98
96
93
90
89
87
86
86
88
87
87
87
87
88
88
89
91
90
89
89
90
92
91
91
92
92
91
90
90
90
91
93
93
89
91
93
94
94
90
90
91
94
90
88
88
88
88
88
89
90
90
91
91
92
92
91
91
92
92
92
91
91
92
93
98
93
93
92
93
94
95
95
94
95
97
98
98
98
97
97
96
97
98
97
99
100
100
100
100
99
99
101
102
99
99
99
98
98
97
97
98
102
100
96
96
98
102
112
123
133
144
147
149
144
130
120
120
123
123
125
127
130
127
129
131
132
134
135
140
144
148
143
142
140
138
139
141
142
144
145
146
145
146
146
147
147
148
150
151
154
154
156
155
157
160
161
161
161
162
163
164
167
166
167
169
169
172
173
174
176
174
175
175
178
179
181
182
183
184
186
187
189
191
193
196
198
200
200
202
205
210
211
210
208
207
204
203
204
219
234
249
265
274
287
300
311
323
335
349
368
384
400
414
427
438
447
453
464
472
483
496
502
505
508
510
514
517
519
525
530
534
538
538
535
523
530
534
536
538
537
533
533
530
526
518
512
508
500
498
497
501
503
505
506
510
514
517
520
531
538
543
542
547
551
557
559
563
567
568
567
567
565
566
565
559
551
543
541
541
538
534
527
522
517
515
513
509
506
502
498
493
485
475
465
456
452
445
436
431
422
413
407
400
395
383
379
381
369
360
348
338
332
324
315
303
294
287
281
279
274
268
266
263
264
266
264
263
267
261
256
252
248
243
240
237
234
231
228
225
224
224
223
222
222
222
226
229
229
230
232
238
242
241
238
239
237
239
239
241
242
242
243
244
246
246
248
248
248
251
253
254
256
259
260
260
263
265
262
266
269
268
266
268
268
267
275
290
308
321
334
345
356
366
380
394
406
421
438
453
466
472
486
498
510
525
535
531
533
543
558
573
589
600
612
621
630
639
648
658
669
679
688
695
708
720
731
740
740
736
736
735
732
728
731
739
745
751
757
761
768
772
775
778
784
789
796
802
809
816
811
806
804
803
800
801
799
794
793
793
794
798
801
802
803
805
806
807
800
794
796
794
789
787
780
771
760
752
743
734
726
720
715
713
708
699
700
698
695
692
690
690
689
688
685
685
684
684
683
681
678
679
679
676
673
667
667
665
661
655
656
667
675
683
693
701
708
714
720
727
730
732
734
733
737
743
748
749
752
757
754
742
739
730
721
720
731
739
747
759
769
777
782
790
792
798
809
818
830
837
851
863
874
881
894
905
911
921
935
946
960
970
979
986
996
1003
1004
991
972
964
970
970
964
957
956
956
960
971
976
980
985
991
1000
1009
1019
1031
1042
1053
1060
1067
1068
1068
1068
1067
1061
1065
1064
1061
1060
1065
1058
1069
1070
1078
1088
1092
1102
1093
1046
1027
1019
1021
999
1002
985
936
847
832
832
796
783
773
763
730
727
716
707
697
694
692
677
663
658
654
648
646
643
636
625
624
626
626
627
620
613
610
602
598
603
639
640
626
614
599
591
584
574
561
552
552
558
565
571
585
599
613
629
640
648
686
674
665
656
645
636
626
612
596
580
568
555
542
528
515
506
502
499
495
499
499
497
496
494
493
495
492
489
485
486
489
489
490
488
487
488
487
487
488
489
499
500
499
496
495
493
487
485
483
481
482
484
485
482
479
479
478
479
479
482
481
480
480
480
480
479
479
479
480
480
469
480
479
479
480
479
479
478
480
479
479
478
478
481
481
481
479
480
479
479
479
479
478
479
479
480
481
481
478
479
479
479
479
485
485
482
482
482
483
483
482
483
483
485
484
483
483
483
483
483
484
485
486
486
486
487
488
489
489
489
489
490
491
493
493
493
494
495
498
503
506
509
520
524
527
527
523
488
482
483
483
482
482
481
480
480
480
480
481
482
482
485
485
483
482
481
480
480
480
480
480
479
479
479
479
478
478
478
479
479
478
477
476
474
474
474
473
474
473
474
474
475
476
477
478
480
480
481
482
483
484
487
491
498
507
517
525
526
519
509
508
517
527
536
535
528
535
530
526
534
544
554
565
575
583
589
592
594
596
597
599
601
603
605
603
598
596
603
608
610
612
617
621
616
604
596
589
581
577
576
575
574
575
578
581
584
588
592
592
588
587
585
584
580
569
555
544
535
526
515
501
484
469
452
438
432
426
422
421
418
417
413
414
416
417
413
410
408
403
401
401
401
402
406
411
418
422
426
431
434
439
442
441
432
425
422
433
443
456
463
465
463
453
438
442
455
459
462
467
469
468
466
465
464
465
467
469
477
494
511
528
539
550
556
564
569
568
571
567
554
551
559
561
554
546
543
527
509
492
486
481
470
461
456
440
424
408
392
375
363
354
352
347
335
317
297
283
281
280
281
289
299
306
309
311
313
299
302
307
311
316
325
329
330
319
323
328
329
328
330
330
321
307
297
291
287
285
283
282
281
279
275
271
269
268
264
261
259
257
254
251
249
247
246
244
242
241
241
239
238
236
236
233
233
233
232
233
236
240
247
256
262
270
277
286
294
302
310
320
327
337
348
363
372
381
392
403
412
424
431
442
447
461
477
492
503
514
525
536
551
559
545
532
517
506
492
479
466
459
446
436
425
416
414
403
405
404
403
396
395
406
409
404
402
400
394
388
382
382
372
361
350
341
331
323
317
308
298
289
278
265
253
243
230
223
219
218
213
200
190
182
170
155
156
147
145
145
143
141
134
131
127
125
123
120
129
133
123
116
107
97
94
91
91
101
108
108
98
82
71
64
62
59
57
57
56
57
57
56
57
57
57
57
57
57
48
47
45
44
39
38
38
37
37
35
33
32
31
31
30
28
29
29
31
30
33
37
28
25
24
22
22
22
22
22
23
22
20
21
19
18
16
15
14
14
14
13
14
14
15
14
15
15
16
22
33
45
58
68
74
76
81
84
86
87
94
99
109
114
118
114
108
94
81
76
77
76
77
80
79
81
85
81
73
71
69
67
64
58
50
44
40
35
28
24
25
24
22
14
17
18
20
23
25
24
23
23
23
22
22
24
24
22
25
23
19
23
24
23
24
23
25
23
21
25
24
24
23
25
28
29
23
23
22
26
21
19
21
19
13
11
8
7
5
6
10
8
7
7
7
10
8
9
9
9
10
11
11
12
13
18
23
31
40
43
45
49
53
56
55
54
52
56
64
73
78
76
69
60
53
43
32
21
16
16
15
15
15
15
15
18
31
43
42
28
27
28
28
29
30
31
32
33
36
34
38
38
40
42
42
42
44
46
46
47
50
52
54
56
59
62
65
67
69
70
73
75
75
75
75
75
77
80
85
89
95
102
111
121
131
138
142
144
146
150
158
175
187
198
200
206
215
227
242
255
273
287
304
329
356
379
404
429
447
463
480
497
511
512
514
521
533
545
558
583
611
627
652
680
705
718
728
726
682
662
630
601
579
560
537
515
491
469
450
433
415
388
374
362
353
345
341
340
334
320
311
308
305
306
302
293
283
273
262
257
250
245
242
247
240
239
236
227
229
231
239
243
224
214
211
208
203
202
201
200
199
199
199
201
201
198
196
195
192
190
189
187
186
184
181
178
180
182
180
181
182
179
176
178
175
171
168
167
164
165
166
162
158
160
166
160
162
165
164
161
163
168
170
167
165
165
165
165
171
184
180
164
150
153
162
164
165
161
163
169
167
158
153
154
156
152
148
149
157
170
183
189
191
189
184
187
187
181
186
182
185
189
186
185
180
168
162
157
153
150
158
164
172
180
187
191
190
186
176
163
151
146
146
145
142
146
145
145
144
137
133
142
150
156
159
157
153
152
155
158
159
154
146
146
150
146
140
138
139
138
134
131
136
148
147
149
148
147
138
134
131
122
122
118
119
118
116
128
131
114
114
116
114
115
119
128
140
155
151
151
151
153
155
159
156
144
130
128
127
125
132
136
137
130
127
116
116
115
102
99
112
112
113
113
110
105
107
105
109
117
129
145
158
151
138
126
121
119
120
127
130
132
135
137
139
145
154
159
162
164
165
171
172
172
179
180
181
188
197
199
204
204
214
220
224
232
242
254
267
279
292
308
325
343
362
382
403
415
418
402
382
364
347
329
311
294
291
288
284
280
276
268
263
262
260
251
239
225
209
193
179
174
169
164
158
150
140
128
115
99
85
72
58
51
49
47
45
43
41
41
45
44
49
44
44
40
38
36
35
36
37
38
36
34
32
30
30
31
30
29
28
28
29
27
27
26
27
30
34
41
44
37
34
32
31
29
28
28
31
31
32
35
39
42
41
40
38
37
35
33
31
28
24
21
19
18
16
15
16
15
14
14
13
12
11
10
11
11
11
11
10
10
11
11
10
11
11
12
11
11
11
11
11
12
13
12
10
11
9
9
9
10
11
12
11
17
14
8
6
7
9
7
7
5
5
5
4
5
5
5
4
5
5
5
4
4
3
4
3
3
3
4
5
5
5
5
6
6
7
8
11
10
9
9
9
10
8
9
12
12
8
8
8
9
9
10
10
11
11
13
13
13
14
13
13
15
15
16
17
28
39
27
13
14
17
13
11
11
11
11
10
12
13
14
16
15
13
14
14
12
12
12
11
11
12
12
12
12
12
11
10
10
10
9
9
9
8
7
9
9
9
9
9
10
10
10
9
9
9
11
12
13
13
13
13
13
13
13
13
12
10
11
12
12
12
12
11
11
11
11
11
11
11
12
12
12
12
12
12
13
13
13
13
14
15
14
15
15
18
22
16
15
16
15
16
16
17
17
15
15
15
16
17
17
17
16
17
16
15
14
12
11
10
9
9
8
8
7
7
7
8
9
11
13
15
16
16
13
13
12
11
12
12
15
16
14
11
11
14
17
17
17
15
17
15
12
13
13
13
14
14
16
19
21
19
17
16
16
15
16
15
16
18
21
21
19
17
17
15
15
14
13
15
19
25
23
21
25
28
28
27
28
27
26
27
28
29
31
31
31
32
33
36
35
33
32
33
33
34
34
33
31
30
29
27
26
26
23
21
20
19
19
18
17
16
16
14
13
12
13
12
13
12
12
11
11
10
9
8
7
7
6
6
5
5
6
5
6
7
9
7
7
9
8
6
8
7
7
6
5
4
6
5
5
5
5
6
4
9
15
18
15
8
6
6
6
6
6
7
4
5
5
5
5
5
4
4
4
5
5
4
4
4
4
5
5
7
13
12
6
5
5
8
9
7
5
5
7
7
6
6
5
11
14
15
16
15
15
15
15
16
16
18
18
18
19
19
21
23
26
31
25
28
26
24
23
24
24
26
24
21
21
21
22
25
29
24
24
24
24
24
25
27
27
32
33
30
32
33
33
34
33
35
36
37
37
39
40
40
42
44
49
54
52
48
50
50
49
54
56
58
63
65
63
64
63
63
68
70
67
65
62
61
59
57
56
55
56
56
60
64
64
63
58
49
46
45
44
42
41
40
39
38
36
35
35
33
32
31
32
26
33
33
33
32
31
31
30
31
31
29
29
28
26
24
20
20
20
22
24
21
18
15
13
13
13
12
12
12
13
11
13
12
14
13
14
13
11
9
8
5
5
6
8
8
8
10
14
21
26
25
21
20
10
22
21
23
20
47
19
21
20
12
13
17
16
11
20
19
22
17
24
30
18
11
20
31
26
24
23
23
22
22
17
17
16
14
10
4
2
2
1
1
1
0
1
1
1
2
2
4
4
5
5
5
5
6
7
7
8
8
8
9
9
9
10
10
10
11
14
15
16
17
17
17
16
16
17
16
16
16
17
17
17
17
18
18
17
18
16
14
12
10
12
10
10
9
8
8
8
9
8
8
7
7
7
6
7
7
7
6
8
7
7
7
6
6
7
7
8
6
7
7
6
7
7
7
7
7
7
7
6
6
6
6
5
5
6
6
7
6
7
9
11
14
12
8
8
7
7
6
6
6
6
6
6
6
7
12
14
8
10
11
13
13
11
9
15
8
6
6
6
6
5
6
5
5
5
6
6
7
6
7
7
8
8
8
8
9
7
7
6
6
7
7
8
8
9
8
8
9
9
9
9
9
9
10
10
10
10
9
9
9
9
9
9
9
9
9
9
10
9
10
10
10
10
9
10
11
12
12
12
12
13
14
14
14
15
14
14
14
14
14
13
13
13
13
13
13
13
13
14
13
16
21
21
17
15
16
19
22
18
21
21
19
18
18
17
18
18
19
19
19
17
16
14
13
13
13
13
13
12
12
12
11
11
12
12
12
11
11
11
11
10
10
10
12
13
15
19
17
16
12
10
13
11
10
9
10
11
10
9
9
8
8
8
8
8
9
9
9
9
8
8
8
8
8
9
10
11
11
11
11
10
9
9
9
10
8
7
7
6
6
6
7
6
6
7
8
9
9
9
9
9
9
9
9
8
8
7
8
10
10
10
11
12
13
14
14
14
16
16
16
16
16
17
16
16
15
14
14
14
13
14
14
13
13
13
12
11
13
11
14
17
19
21
22
23
35
26
27
27
28
27
28
27
26
23
23
23
23
23
25
25
24
28
26
25
24
25
28
32
36
38
44
45
47
46
47
49
49
50
49
50
50
50
52
54
54
55
57
55
56
57
57
60
58
58
58
57
58
55
55
54
53
51
51
52
52
55
54
56
56
57
62
61
59
58
57
57
53
53
53
53
52
51
49
49
48
49
53
58
62
67
71
77
82
87
93
91
91
92
93
93
94
94
93
96
99
103
108
111
117
121
126
129
132
130
134
140
143
148
152
159
167
176
186
197
206
217
228
239
248
254
260
267
274
281
288
294
300
309
318
326
331
336
342
345
353
363
370
377
385
394
402
410
416
420
429
437
442
447
454
460
464
470
473
478
484
481
480
477
481
482
486
488
491
498
505
511
517
524
527
528
524
530
533
535
539
540
544
550
554
557
558
562
566
567
565
563
564
565
555
556
567
576
575
575
577
580
586
592
596
605
605
612
622
625
631
631
635
642
652
657
661
665
670
675
679
676
677
675
671
669
672
675
677
680
684
690
697
704
711
717
720
727
732
739
745
753
752
757
756
760
769
778
788
793
800
806
813
816
812
815
819
830
833
835
838
841
845
849
854
858
859
857
854
856
858
858
863
866
874
880
877
875
876
881
883
887
889
892
896
900
900
901
905
908
907
911
914
914
916
918
921
924
928
927
927
929
934
942
948
952
957
967
973
974
975
976
986
995
1002
1008
1014
1021
1032
1047
1058
1063
1071
1078
1080
1086
1092
1100
1107
1112
1117
1127
1138
1145
1152
1160
1171
1179
1185
1190
1197
1204
1207
1213
1224
1243
1254
1261
1265
1268
1276
1283
1289
1293
1298
1302
1308
1309
1318
1328
1332
1333
1341
1344
1353
1364
1375
1380
1390
1401
1413
1424
1430
1439
1445
1453
1464
1475
1484
1489
1499
1505
1513
1519
1531
1538
1544
1554
1562
1571
1578
1587
1596
1606
1612
1617
1623
1630
1639
1647
1660
1667
1668
1669
1672
1678
1685
1681
1677
1676
1674
1678
1680
1681
1684
1686
1684
1678
1672
1666
1661
1660
1658
1659
1657
1650
1641
1633
1624
1613
1604
1592
1582
1572
1562
1558
1560
1559
1560
1569
1578
1588
1596
1603
1611
1620
1630
1640
1648
1657
1658
1659
1661
1669
1677
1683
1684
1683
1681
1678
1676
1683
1678
1667
1665
1651
1641
1631
1622
1614
1607
1600
1591
1582
1573
1566
1557
1545
1540
1531
1518
1510
1501
1494
1486
1478
1469
1456
1447
1440
1429
1419
1405
1390
1377
1371
1356
1343
1339
1330
1328
1320
1305
1295
1289
1282
1273
1264
1260
1251
1232
1212
1206
1201
1193
1185
1176
1160
1149
1141
1126
1114
1104
1097
1086
1085
1079
1070
1063
1058
1044
1026
1015
1009
1000
993
981
975
973
974
972
968
958
952
946
935
929
926
928
923
917
914
913
909
908
904
899
900
894
890
888
881
876
873
876
879
864
860
857
856
854
855
857
840
830
817
813
815
810
802
790
780
766
755
754
751
739
731
721
712
700
687
682
675
672
670
668
672
676
676
677
671
665
661
654
648
635
630
631
621
614
605
605
593
588
579
574
575
561
553
563
561
561
562
562
558
555
552
546
538
532
531
531
525
522
523
525
522
514
505
501
492
488
488
482
477
480
481
484
476
472
466
460
454
448
442
436
430
421
414
409
402
395
387
381
372
363
354
343
338
332
329
321
314
306
299
293
285
277
268
260
253
245
236
226
214
205
197
188
178
169
159
150
145
140
135
129
129
129
126
123
119
114
106
100
93
91
88
84
83
82
80
76
73
70
69
67
65
65
66
63
63
64
67
68
67
64
63
63
64
63
63
62
63
62
65
66
63
62
62
62
63
62
61
59
63
62
63
62
62
62
60
60
60
59
58
58
59
57
59
59
55
57
56
55
53
54
52
51
49
47
48
47
47
46
48
53
56
62
66
71
76
81
86
89
88
87
87
87
88
88
90
89
88
89
89
89
89
89
83
89
89
89
90
91
89
90
86
82
76
72
71
74
77
79
81
81
81
79
82
82
83
83
84
83
82
83
84
83
82
80
78
75
73
72
71
72
72
67
63
61
59
58
56
57
57
53
48
46
44
41
38
42
33
29
25
25
27
19
19
14
14
9
8
9
11
8
9
12
15
21
27
33
40
48
58
62
70
78
88
95
105
113
125
132
151
162
171
180
190
202
214
228
235
243
251
258
258
262
271
284
296
303
315
326
335
350
368
388
412
430
442
450
461
479
499
511
533
555
579
595
613
628
646
666
682
699
712
705
699
712
725
735
744
743
740
735
729
725
722
721
725
729
742
748
741
738
728
725
726
728
722
714
694
671
653
643
631
615
597
586
578
566
560
546
540
524
509
494
484
472
455
434
425
415
403
380
361
343
333
325
313
307
304
284
265
246
244
241
237
224
208
191
182
179
191
201
201
207
203
207
211
209
216
210
211
214
216
217
217
227
228
227
238
239
231
233
237
238
244
248
253
260
266
275
281
291
300
306
300
304
314
315
326
334
341
340
343
347
348
344
347
360
368
377
381
378
384
388
392
393
394
400
405
411
421
427
435
429
416
420
423
432
444
459
469
477
486
502
520
532
542
549
558
575
570
567
581
589
598
605
618
637
650
666
679
686
693
701
711
720
721
726
742
755
776
796
814
825
835
850
868
880
893
911
904
893
883
876
871
871
873
877
883
886
893
903
911
926
944
956
975
984
997
1014
1026
1042
1062
1072
1082
1098
1110
1117
1118
1119
1124
1128
1137
1144
1154
1165
1170
1181
1186
1195
1202
1214
1230
1234
1233
1251
1263
1272
1289
1307
1321
1340
1350
1348
1335
1328
1312
1300
1286
1274
1262
1255
1245
1237
1222
1212
1201
1191
1178
1171
1166
1169
1168
1163
1148
1147
1151
1127
1114
1105
1095
1083
1079
1074
1069
1073
1074
1063
1053
1041
1037
1027
1019
1020
1014
1003
1002
1006
1024
1032
1020
1018
1013
998
992
977
970
967
959
951
950
948
947
948
950
950
950
952
957
956
957
957
956
957
954
956
954
954
954
953
953
953
954
957
952
950
950
953
944
934
922
920
920
918
919
918
917
916
915
914
914
915
915
915
921
923
923
917
914
915
912
914
915
918
923
924
927
929
923
913
910
911
911
909
910
908
910
911
912
908
919
920
917
911
909
916
915
914
915
912
911
911
913
915
915
913
913
915
912
909
909
909
908
907
911
920
927
926
921
921
923
920
917
912
910
908
905
903
903
904
906
902
899
900
891
888
888
893
893
893
891
893
885
887
886
885
884
883
877
873
871
860
848
837
835
835
837
841
848
850
855
859
862
865
867
861
852
845
844
844
844
841
837
833
832
832
838
837
830
823
818
816
811
808
808
808
806
804
801
798
796
792
789
783
782
782
781
779
779
776
772
771
767
757
757
768
771
778
782
784
785
783
782
785
784
776
771
759
759
759
751
753
760
763
765
766
764
765
768
771
773
769
767
767
766
763
754
743
729
718
713
712
712
715
712
706
704
703
702
703
704
702
698
695
693
691
690
691
691
688
685
686
688
687
685
682
680
677
681
683
683
680
682
679
678
678
676
675
674
674
673
672
671
669
669
670
674
681
686
691
695
693
688
682
680
679
677
677
675
674
671
676
660
657
654
654
656
655
653
653
654
655
654
653
654
653
650
647
647
645
647
647
646
645
645
645
645
645
645
645
648
651
655
659
661
664
668
668
670
671
671
672
672
675
674
674
673
672
670
667
666
665
665
665
664
664
663
661
659
656
653
650
648
646
645
644
642
642
639
636
634
633
634
634
633
634
633
632
631
631
631
630
628
628
629
613
630
633
634
636
638
640
637
631
627
626
625
624
623
622
622
623
623
622
623
622
621
622
621
620
619
619
618
618
619
619
619
619
619
619
620
620
620
619
618
617
616
615
615
615
614
616
618
618
617
616
618
618
619
620
619
616
612
608
608
608
607
607
606
604
603
603
601
602
601
600
598
598
600
600
600
600
601
600
599
598
601
602
599
597
596
597
598
599
599
602
605
609
612
612
610
608
606
604
601
598
597
594
591
590
586
583
583
584
587
587
590
589
589
589
590
591
594
597
599
601
601
600
599
598
599
599
600
601
602
603
605
605
605
604
604
604
606
609
612
616
617
618
619
619
620
622
623
623
623
621
620
620
619
617
617
616
617
616
617
618
618
618
619
620
623
624
626
627
629
630
629
629
629
628
627
628
629
630
631
637
647
658
668
673
672
678
680
683
685
688
693
700
703
707
712
715
717
726
737
742
748
754
759
768
774
777
778
781
783
783
783
785
788
790
794
797
799
801
801
803
806
810
810
814
820
827
830
831
832
835
836
838
839
840
841
843
851
866
879
892
906
908
910
914
927
935
948
959
971
985
999
1010
1005
998
985
966
957
943
929
922
917
901
888
876
863
847
830
821
813
812
816
816
818
817
827
818
821
828
843
857
872
887
902
916
920
927
942
957
969
985
999
1009
999
983
968
958
948
935
924
912
910
907
891
878
869
860
860
851
844
842
840
837
832
820
810
806
803
802
798
794
790
788
784
780
775
770
761
750
734
724
718
714
708
705
701
695
686
682
679
678
676
672
665
655
648
640
634
631
632
636
641
643
648
655
660
648
647
648
651
654
659
659
667
668
671
668
668
672
672
672
679
678
684
681
684
689
693
690
690
691
691
689
690
695
694
698
702
705
702
712
712
711
713
713
714
716
718
720
722
725
728
731
732
734
736
740
742
743
746
751
753
760
763
767
767
765
769
771
773
780
786
786
788
790
795
796
800
803
803
808
816
819
824
826
826
828
827
829
831
831
834
842
849
867
872
880
876
883
891
900
908
915
937
964
988
996
994
1011
1030
1045
1049
1050
1049
1047
1049
1055
1063
1056
1033
1012
1007
1005
1004
1003
1000
998
995
992
988
985
981
979
974
970
966
963
960
957
953
945
942
944
941
937
933
930
926
938
944
931
918
919
921
932
950
945
929
921
908
904
921
932
940
939
935
930
931
927
919
915
913
913
903
902
901
898
898
898
900
904
905
904
897
891
885
878
876
877
876
874
874
875
874
875
877
883
882
882
882
883
886
889
888
887
895
901
907
913
920
925
926
927
923
915
907
903
899
894
893
892
890
889
888
888
889
889
888
888
888
891
908
923
927
933
947
963
976
983
989
993
995
998
1007
1010
1012
1012
1010
1017
1026
1038
1053
1069
1088
1106
1113
1114
1114
1116
1113
1116
1123
1132
1146
1160
1167
1167
1164
1172
1184
1200
1215
1231
1246
1252
1254
1257
1254
1256
1258
1254
1239
1226
1217
1214
1214
1207
1206
1205
1205
1206
1210
1213
1214
1217
1221
1216
1222
1228
1220
1210
1201
1190
1174
1159
1149
1138
1125
1104
1087
1075
1060
1049
1033
1023
1010
997
984
972
955
938
923
909
896
884
870
854
839
826
811
794
781
779
771
767
766
765
764
765
768
770
773
769
772
773
773
773
771
765
763
763
761
761
758
765
767
765
751
763
761
761
764
766
769
771
772
771
772
776
780
783
786
786
792
797
807
817
825
833
838
841
853
867
880
894
900
913
928
942
956
970
978
985
1000
1015
1029
1043
1059
1065
1081
1093
1106
1115
1126
1137
1148
1158
1166
1178
1188
1202
1215
1229
1241
1252
1261
1271
1286
1290
1300
1313
1323
1336
1338
1335
1333
1334
1335
1332
1322
1305
1299
1297
1300
1300
1297
1295
1301
1309
1299
1287
1289
1289
1286
1288
1289
1300
1311
1309
1307
1306
1309
1315
1317
1322
1326
1332
1334
1338
1341
1348
1356
1363
1374
1387
1401
1406
1408
1409
1415
1421
1429
1435
1438
1450
1462
1471
1472
1476
1483
1472
1462
1457
1454
1451
1456
1458
1458
1458
1459
1463
1464
1473
1479
1487
1500
1511
1509
1511
1520
1531
1535
1537
1535
1538
1541
1538
1538
1542
1545
1552
1553
1557
1564
1572
1577
1585
1596
1605
1615
1624
1636
1644
1651
1660
1668
1676
1684
1691
1697
1707
1717
1729
1740
1751
1761
1767
1767
1772
1778
1788
1795
1807
1819
1828
1839
1848
1855
1863
1872
1879
1884
1893
1900
1905
1900
1891
1881
1867
1864
1856
1846
1839
1832
1821
1809
1799
1792
1782
1774
1769
1758
1751
1736
1722
1722
1718
1710
1704
1698
1699
1693
1696
1698
1698
1702
1714
1729
1739
1748
1758
1770
1778
1787
1796
1802
1811
1821
1823
1825
1829
1826
1820
1827
1836
1846
1853
1862
1868
1875
1882
1874
1866
1861
1857
1849
1843
1834
1825
1824
1827
1819
1817
1819
1820
1822
1824
1819
1813
1809
1816
1816
1819
1820
1820
1813
1809
1804
1800
1794
1785
1776
1772
1771
1771
1772
1768
1761
1752
1742
1730
1722
1711
1703
1698
1693
1685
1677
1673
1660
1652
1646
1637
1632
1630
1627
1619
1610
1600
1591
1582
1576
1571
1565
1561
1555
1549
1544
1536
1531
1521
1513
1505
1497
1491
1484
1482
1476
1469
1463
1458
1452
1445
1438
1428
1418
1409
1402
1396
1392
1387
1384
1379
1379
1384
1389
1384
1387
1378
1378
1380
1385
1383
1390
1385
1378
1365
1352
1339
1331
1327
1318
1313
1306
1301
1295
1289
1282
1271
1261
1252
1236
1218
1206
1193
1183
1181
1175
1165
1160
1157
1151
1139
1124
1108
1095
1085
1077
1067
1065
1072
1066
1060
1052
1039
1028
1019
1007
1002
994
980
967
956
954
946
943
943
939
937
940
932
921
914
900
883
875
859
848
838
831
823
810
791
783
782
757
745
729
731
712
694
699
682
683
683
682
689
698
711
726
736
743
750
756
765
774
776
777
779
770
766
701
694
687
691
695
694
698
713
717
721
727
732
736
742
743
736
728
722
713
707
697
689
687
692
694
700
701
701
700
702
696
692
687
684
685
681
677
675
675
672
677
692
700
698
695
703
708
711
706
697
706
668
670
674
672
666
668
643
630
613
603
596
588
582
589
591
591
593
583
580
576
574
570
575
576
571
568
572
583
597
605
611
627
638
650
650
652
648
649
649
649
649
649
646
636
627
619
611
601
584
567
551
538
527
512
497
481
475
476
473
469
459
451
449
449
448
447
448
447
450
457
465
467
472
478
486
490
490
493
489
489
490
488
481
477
479
480
488
485
481
478
485
487
484
488
485
484
482
478
479
477
476
474
476
474
474
478
482
485
486
488
491
491
492
491
485
481
474
464
459
457
460
460
460
461
462
461
457
459
460
459
466
476
480
488
492
496
499
506
504
506
518
524
533
540
542
544
542
541
540
535
532
529
531
526
521
516
512
508
507
504
508
512
507
501
507
497
485
471
460
456
451
449
448
445
440
435
429
430
431
434
432
429
428
432
437
439
443
441
440
440
441
438
434
430
425
419
414
413
409
406
406
406
407
408
409
411
414
416
416
417
422
424
424
424
424
427
435
444
448
454
458
462
465
466
469
474
480
486
492
498
502
508
507
518
515
519
525
528
530
532
533
531
529
524
518
521
529
524
524
526
528
534
539
542
553
568
579
592
606
618
634
650
663
668
662
645
633
633
633
636
641
648
645
649
655
659
660
661
689
692
694
702
701
709
715
723
740
754
767
782
789
808
832
852
852
862
870
874
875
889
886
886
880
878
882
895
901
913
930
940
934
930
933
934
934
937
937
938
940
942
945
948
952
951
954
956
958
958
960
961
962
968
974
978
983
984
996
1002
1011
1023
1029
1033
1044
1054
1065
1077
1083
1092
1097
1109
1114
1122
1129
1144
1152
1159
1167
1161
1150
1144
1137
1129
1118
1112
1101
1088
1079
1071
1063
1052
1043
1039
1031
1020
1004
986
976
965
953
942
932
926
910
901
888
874
864
857
853
849
846
846
844
842
839
832
824
827
824
820
817
813
811
807
804
800
797
797
796
794
792
790
790
790
789
788
788
787
787
787
784
783
782
783
783
783
783
783
781
781
785
785
785
783
778
772
771
767
757
745
740
728
716
713
707
690
681
675
670
664
660
652
639
628
617
611
607
605
602
596
592
591
591
590
588
585
584
583
583
585
584
584
581
576
573
572
569
567
564
563
561
558
554
555
548
541
539
540
538
537
534
534
534
533
531
529
529
531
532
528
524
523
521
523
523
522
523
524
526
527
529
529
529
528
529
530
530
529
529
528
528
528
528
527
525
523
521
520
518
517
514
512
511
511
511
510
508
507
506
506
506
505
506
505
505
505
505
505
508
504
499
500
499
498
499
500
500
502
505
505
505
505
504
505
505
507
506
507
509
509
509
509
509
508
507
507
505
506
506
504
500
499
497
495
494
493
493
492
491
490
492
493
494
493
491
491
490
493
495
490
484
485
486
484
483
488
493
483
483
485
489
490
490
492
493
489
491
490
491
474
483
484
482
480
479
478
476
476
474
472
471
472
471
468
465
463
461
459
458
456
455
454
451
450
449
449
448
448
447
445
444
443
442
441
441
440
438
436
436
435
434
431
431
430
433
436
435
434
432
433
434
431
423
420
421
422
422
420
421
421
421
418
417
414
414
415
415
414
412
409
406
405
405
405
406
403
400
399
400
403
403
404
403
400
397
395
392
388
387
391
396
399
394
390
392
396
397
390
384
382
384
382
380
379
378
379
381
381
386
380
380
381
378
375
373
373
373
375
375
376
378
377
355
348
342
340
341
343
344
351
367
386
405
425
441
454
466
475
481
484
483
480
474
464
453
445
435
417
397
370
364
368
373
377
371
368
368
361
356
355
356
326
354
352
343
329
322
316
316
317
318
317
316
313
314
315
314
312
312
311
310
310
310
310
309
309
310
312
310
308
308
308
308
309
310
305
303
303
301
302
302
301
299
296
287
286
289
286
286
285
285
285
283
281
280
280
280
281
279
278
278
277
278
279
278
278
280
281
280
277
279
278
275
274
272
270
269
270
271
271
271
269
268
271
270
276
278
275
271
270
260
274
274
274
275
274
274
280
282
282
278
273
270
271
271
268
268
269
265
264
264
264
264
264
263
262
262
262
262
263
264
266
266
267
266
265
263
263
260
259
257
257
257
256
256
255
255
255
253
253
253
253
252
253
253
248
248
249
247
245
246
245
246
246
248
247
249
249
249
250
250
251
250
249
249
253
256
257
258
259
260
263
267
271
274
275
277
278
279
280
281
285
292
299
306
310
304
298
289
280
272
265
258
253
249
245
242
240
238
234
231
227
226
224
223
222
222
220
220
220
218
216
214
213
213
212
212
212
211
212
212
210
207
208
209
203
200
199
198
196
194
191
192
191
190
189
188
186
186
186
187
191
196
202
207
204
193
186
185
187
188
188
189
189
187
185
185
185
184
185
185
184
182
180
179
178
179
181
181
181
181
180
178
178
177
175
176
177
178
178
176
175
177
176
174
175
173
172
171
171
170
171
172
171
171
171
172
173
172
172
171
173
173
173
174
172
172
171
167
165
164
164
163
164
166
167
166
167
166
166
165
165
165
164
163
164
165
165
166
165
164
165
165
165
164
163
162
160
159
160
161
163
165
164
159
157
160
164
160
159
157
158
158
158
158
158
159
160
158
156
156
157
157
157
156
155
155
156
156
157
156
156
155
157
157
155
154
154
154
155
155
154
154
155
154
154
154
153
154
153
153
154
153
152
153
153
151
153
153
152
152
149
149
150
149
150
150
151
150
150
150
152
155
155
156
157
157
157
156
154
155
155
156
156
155
154
153
153
153
154
153
151
154
152
152
153
151
151
152
135
144
151
159
157
155
152
150
150
152
154
154
151
148
145
150
159
151
149
150
149
152
152
148
147
149
152
150
148
132
141
143
144
144
142
143
142
144
145
146
146
148
149
150
150
149
149
149
150
151
149
146
144
141
140
138
137
138
138
137
137
138
138
138
138
138
136
135
134
134
133
134
135
134
134
133
132
131
133
133
132
133
132
131
130
131
131
131
131
131
131
131
130
128
128
128
129
131
133
133
133
134
134
135
133
131
128
127
127
128
127
130
130
130
132
132
131
131
126
129
129
125
124
125
126
127
126
125
123
122
122
122
122
121
119
119
119
120
120
122
123
128
131
129
126
125
120
118
120
120
118
117
117
117
116
115
115
117
116
115
115
116
114
114
114
114
114
114
113
111
111
110
111
112
113
113
116
115
114
113
112
112
113
113
113
113
114
113
113
122
119
121
122
122
121
119
117
115
114
114
114
112
113
111
112
112
107
104
104
104
83
99
100
102
101
101
101
101
100
99
94
84
94
99
105
106
99
96
94
94
94
93
94
91
94
94
94
93
93
94
94
96
95
91
94
95
96
95
98
101
95
94
94
93
94
95
95
94
95
95
96
96
98
97
103
106
102
100
101
102
105
107
105
106
107
107
107
108
107
107
108
116
124
129
128
126
122
116
116
120
119
114
109
108
107
108
107
106
106
111
118
118
120
119
120
119
116
117
118
118
116
114
115
118
120
121
123
122
119
118
116
112
108
105
105
105
104
103
102
102
102
101
101
102
103
103
102
101
100
101
101
100
99
98
97
96
96
95
95
95
95
97
98
97
96
96
96
97
98
100
100
99
99
100
101
102
102
100
99
97
97
97
97
98
99
99
98
97
101
105
105
100
97
98
98
98
97
96
97
98
101
103
101
98
96
92
91
92
93
94
96
94
93
94
95
96
96
95
94
95
96
97
98
99
100
101
98
95
94
93
95
97
98
98
98
99
99
100
100
100
100
100
100
101
101
101
102
94
101
102
102
102
101
100
100
104
104
102
101
100
105
105
101
100
100
100
100
100
99
102
107
101
99
98
98
97
97
99
98
97
98
98
97
96
95
96
99
99
99
99
98
99
99
100
101
102
102
102
104
103
102
100
101
102
103
103
104
104
104
104
104
106
108
112
110
112
112
113
114
115
116
107
96
95
96
97
97
97
98
99
98
98
99
99
98
97
97
100
97
97
101
92
93
92
90
93
94
93
93
92
94
93
94
94
95
94
92
94
95
93
94
92
92
91
91
93
93
95
95
94
95
93
91
92
93
94
94
94
94
95
95
94
95
95
94
94
95
93
94
93
93
93
95
95
94
93
93
93
93
93
94
93
93
93
94
94
94
95
99
101
96
96
96
96
95
96
97
98
97
97
99
99
100
100
100
99
101
102
103
106
115
127
128
127
127
127
131
130
135
129
133
137
141
145
143
132
120
126
141
157
172
188
200
209
213
212
210
208
207
200
190
173
155
145
143
144
146
149
152
154
156
158
161
163
167
169
172
173
176
177
181
182
184
181
177
174
170
170
164
167
172
171
172
180
176
177
178
170
144
131
119
108
102
101
106
105
102
97
94
94
94
93
93
93
93
93
93
92
92
92
92
93
93
94
93
93
93
93
93
95
97
96
94
94
93
94
94
94
97
101
96
95
96
96
95
94
95
95
95
95
94
94
100
105
100
97
102
103
98
99
97
99
103
106
100
98
97
98
100
100
100
101
101
102
103
106
108
110
111
114
116
120
125
127
120
119
118
119
117
116
115
116
116
115
116
117
113
112
111
113
113
113
112
113
116
116
117
114
114
115
116
114
114
114
113
110
109
110
109
109
108
106
103
98
100
100
99
102
104
102
98
101
104
102
101
101
100
102
102
97
97
96
95
96
96
97
97
97
97
99
98
98
100
98
98
103
104
104
105
108
113
113
113
107
103
106
108
109
108
108
110
111
115
114
114
114
113
113
114
113
114
115
119
116
117
118
123
125
124
125
125
122
119
108
113
116
119
113
107
103
101
99
99
100
101
101
101
99
99
101
100
101
101
103
104
104
105
111
112
113
109
105
104
102
106
113
115
115
116
116
117
117
118
119
120
120
121
119
109
113
117
116
122
118
113
116
116
116
114
115
115
110
108
109
110
114
116
119
119
118
113
117
121
123
127
134
138
146
141
128
122
120
119
118
118
118
116
114
115
126
126
124
124
125
125
125
128
131
132
133
134
136
139
141
142
142
141
142
143
145
148
148
150
154
158
158
154
152
151
147
146
145
145
144
142
141
139
138
137
135
133
130
131
135
138
136
135
135
135
133
131
131
130
128
126
122
115
116
118
119
119
115
117
118
120
121
121
118
118
125
130
135
139
140
140
143
144
145
145
144
144
144
142
140
137
131
131
134
135
135
137
140
138
141
144
149
151
150
150
149
151
154
157
157
154
147
140
136
130
131
132
135
143
152
162
171
180
184
186
189
192
195
198
199
197
194
191
188
185
183
181
180
176
168
160
153
144
141
141
142
141
143
144
144
145
152
152
152
148
150
155
170
185
191
188
182
182
182
184
188
196
203
219
235
236
233
227
231
224
227
235
243
247
255
254
247
250
253
258
266
276
282
284
297
307
305
303
302
303
307
307
295
301
300
300
260
302
302
301
301
300
300
301
292
283
287
296
298
294
295
296
291
293
289
283
281
279
270
250
238
249
262
262
262
261
259
259
267
272
278
282
282
287
291
296
307
310
306
300
292
296
303
301
302
306
309
317
322
335
337
323
325
327
324
324
333
337
336
336
343
347
346
346
348
347