118
125
126
126
129
130
130
131
131
127
127
127
128
124
124
126
128
128
128
130
127
124
118
114
107
110
118
127
130
128
128
127
128
127
119
110
108
107
102
92
92
91
93
92
87
84
78
74
71
73
73
75
75
77
79
85
97
102
115
134
157
172
169
167
158
145
134
125
118
110
105
102
101
103
103
103
112
125
137
147
146
134
121
114
111
106
102
95
95
94
87
80
85
79
77
83
86
83
87
91
91
90
89
87
87
85
83
83
87
78
68
74
73
60
63
71
79
91
105
117
120
115
110
111
108
99
89
86
83
79
70
68
70
61
59
54
53
54
64
71
75
74
66
59
70
73
74
77
80
80
84
84
75
68
83
88
85
83
91
96
97
99
105
113
121
129
133
136
141
147
153
158
162
164
166
176
180
174
166
159
153
148
143
139
139
138
139
141
145
150
154
156
157
157
156
156
160
163
170
172
168
158
148
139
129
124
124
123
118
110
104
101
100
95
93
94
92
89
87
86
84
81
78
77
75
74
73
73
76
79
84
90
98
103
103
97
86
78
71
73
72
70
70
72
74
78
84
93
97
94
84
74
67
64
63
66
72
77
78
74
68
65
63
65
66
66
65
64
64
63
64
65
67
68
70
69
67
66
65
64
66
69
71
71
72
72
72
73
75
76
79
81
84
90
99
105
109
107
102
92
82
72
66
58
54
51
51
53
54
53
52
52
53
53
54
56
59
61
63
64
63
58
52
50
47
45
44
44
42
39
36
33
29
24
21
18
18
18
19
16
21
24
23
23
22
22
22
21
21
22
22
20
19
19
19
19
20
19
20
21
23
25
25
23
21
20
19
19
19
20
19
18
19
20
23
27
30
30
26
21
19
20
19
19
19
21
21
22
16
21
21
20
24
29
34
33
31
29
29
31
30
32
35
39
43
40
39
33
30
29
30
30
31
36
41
40
36
39
43
44
49
52
53
55
56
58
67
78
90
98
107
114
119
124
129
134
142
147
147
149
150
153
162
168
171
175
184
189
195
202
208
214
213
213
212
209
197
184
171
157
143
130
121
118
111
100
91
91
96
99
100
97
101
105
108
114
123
133
136
139
141
140
139
137
130
132
140
150
152
146
138
129
127
129
135
138
140
137
131
123
118
116
116
120
125
129
132
133
133
134
133
134
135
136
136
136
137
138
138
134
130
125
118
114
112
111
107
107
107
108
109
111
111
110
107
104
99
94
90
85
82
79
79
80
81
83
90
94
90
79
69
66
66
68
71
73
76
78
79
83
89
96
102
106
108
109
111
112
113
114
114
111
111
109
107
106
105
104
100
98
93
88
83
78
73
68
67
70
72
64
59
57
53
53
48
42
35
32
28
24
20
16
15
15
16
18
19
19
18
14
12
10
12
14
16
15
13
14
19
21
16
15
21
29
28
29
33
36
39
47
57
65
69
71
72
73
76
78
81
80
77
69
63
65
64
66
75
72
64
58
55
54
56
61
69
79
87
89
85
81
78
77
77
81
86
89
92
95
98
102
105
109
111
111
108
103
99
94
96
97
96
92
88
84
82
83
81
79
77
76
77
82
87
88
83
76
75
73
70
72
73
74
76
77
79
78
78
75
72
69
67
65
63
62
62
62
60
53
44
42
41
46
50
51
44
44
53
56
54
50
50
52
57
62
68
70
70
75
77
77
74
70
66
64
63
63
64
66
68
71
73
74
76
75
74
72
74
76
78
79
81
84
87
90
95
98
98
95
87
76
68
62
59
58
60
62
64
62
58
56
54
52
52
53
60
72
78
86
86
97
103
100
96
94
101
109
124
137
143
142
145
145
143
143
142
137
129
132
139
140
138
137
131
116
101
81
62
58
52
40
37
36
35
34
26
15
13
14
16
15
5
7
10
14
17
13
12
11
11
10
11
11
13
15
13
13
10
10
10
10
11
12
12
12
11
12
12
12
11
11
10
13
16
18
32
29
28
20
15
13
13
13
12
13
15
12
10
9
9
9
-7
4
10
9
9
9
11
12
10
11
11
9
13
11
9
10
10
10
12
6
4
8
7
8
9
9
4
1
5
6
11
11
10
9
11
11
9
9
7
7
6
1
14
6
7
8
11
11
9
14
-5
10
9
8
10
10
12
15
15
14
14
12
16
13
11
11
10
10
12
12
11
8
7
9
11
11
11
11
11
10
8
5
7
8
9
11
14
16
14
12
10
8
9
8
7
7
3
5
6
7
5
7
6
5
6
5
7
9
10
10
11
9
6
3
4
1
4
3
6
7
8
10
10
10
11
11
5
5
6
4
3
4
3
6
8
7
3
3
3
2
6
11
15
13
8
3
5
11
12
9
5
3
3
3
4
6
4
3
4
4
5
11
13
7
3
2
3
3
4
3
5
8
10
12
12
11
9
7
3
2
1
1
3
3
3
5
7
6
6
7
6
6
6
5
4
5
7
5
5
5
5
5
5
6
5
6
7
6
2
2
2
1
5
7
3
3
4
3
4
3
1
2
2
1
1
1
2
2
1
0
1
1
1
1
1
1
2
2
6
6
4
6
8
9
7
8
4
4
4
5
8
11
9
8
6
5
5
6
5
4
4
4
2
3
2
3
3
3
1
3
2
2
2
2
5
9
11
9
5
3
4
3
3
4
6
10
12
8
4
2
2
2
2
2
3
3
3
3
3
2
3
3
3
4
3
4
4
4
5
4
3
3
3
3
2
0
2
4
4
6
6
6
5
5
6
10
10
6
3
2
2
3
3
2
4
4
5
6
7
11
11
11
12
13
9
5
1
3
2
3
3
3
5
5
4
3
4
4
4
4
4
4
7
9
11
12
14
17
17
18
15
15
17
18
19
17
13
10
7
5
6
6
10
6
5
5
5
5
6
4
6
5
2
1
5
6
8
6
7
7
8
8
7
7
6
6
6
8
8
8
11
9
8
3
4
5
4
8
7
8
9
11
10
9
12
11
7
5
4
7
7
7
8
9
7
8
9
8
7
8
8
10
8
9
8
10
10
9
10
9
8
6
8
9
11
11
10
8
6
6
8
9
10
10
12
13
15
13
14
13
11
13
12
7
6
6
16
11
7
8
8
6
5
3
1
1
2
5
5
18
15
16
14
-2
0
-1
1
3
4
3
6
12
13
3
4
10
10
6
3
0
4
5
6
8
9
11
10
11
11
10
9
8
5
5
4
4
3
4
5
90
11
8
8
9
8
8
8
9
9
10
8
8
8
9
8
8
7
10
12
10
7
7
7
8
8
8
9
9
8
8
10
10
11
14
13
14
13
15
12
16
0
10
14
14
12
9
3
6
7
8
13
15
14
10
10
12
14
14
10
7
7
7
8
9
10
13
19
18
13
13
10
9
9
9
9
10
10
12
13
14
14
14
13
14
15
14
14
13
14
14
15
15
16
14
13
13
16
16
17
17
17
18
15
14
14
16
16
16
16
16
15
15
16
18
19
19
20
24
22
15
14
10
10
11
12
13
12
9
9
7
9
10
10
10
12
11
11
11
11
11
11
12
16
16
11
11
12
12
13
13
13
12
11
12
11
12
10
10
8
15
17
14
10
10
12
14
15
17
17
12
8
8
7
8
7
6
7
10
12
12
13
15
15
11
12
14
21
26
28
25
24
23
22
17
11
12
14
16
17
22
25
30
29
26
23
23
27
33
30
23
26
29
31
36
41
43
47
52
59
59
54
47
44
38
34
34
39
42
43
42
35
32
37
43
44
41
36
32
27
23
19
19
21
20
20
21
20
20
25
26
23
18
15
15
23
31
37
43
44
41
36
33
26
21
16
17
17
20
19
19
19
21
27
30
28
26
27
31
38
40
41
41
44
47
51
53
55
58
63
70
74
74
73
70
63
52
47
40
41
45
48
50
50
47
46
48
46
45
43
44
45
46
48
52
56
58
60
62
64
65
68
71
75
76
74
67
70
79
78
72
60
60
62
67
68
61
50
45
45
48
54
61
61
55
51
48
48
48
48
46
48
50
51
52
52
52
51
50
47
46
42
42
41
44
46
48
52
55
57
58
56
54
50
47
41
35
31
28
27
28
27
28
30
34
38
39
39
38
35
33
32
33
32
32
33
35
45
54
58
59
56
54
53
56
63
68
63
70
70
68
65
66
67
69
70
70
70
72
76
79
84
90
96
101
108
108
109
107
101
94
87
88
94
99
102
105
108
111
112
114
115
115
115
114
114
113
113
111
110
108
105
111
115
111
100
88
79
75
78
81
84
87
89
92
95
97
98
96
93
93
91
88
82
71
62
55
55
59
67
75
83
92
99
104
105
102
100
101
102
102
104
103
116
103
102
94
88
81
73
63
54
60
75
92
105
111
116
119
119
121
123
124
127
130
134
139
141
139
135
132
130
132
132
134
139
146
148
150
148
146
146
146
146
148
149
149
151
151
152
151
151
151
152
151
152
152
155
158
162
165
167
168
167
168
169
171
171
171
171
171
171
171
171
170
168
167
165
161
161
159
162
166
172
177
179
182
183
183
184
186
186
187
188
190
192
189
188
189
189
188
185
176
169
166
172
181
186
181
169
159
148
137
127
117
117
119
129
147
163
181
198
208
208
200
188
178
174
173
176
176
178
181
185
192
204
219
235
250
258
262
265
267
262
258
262
268
267
265
260
249
243
250
261
271
278
283
284
280
275
266
258
252
248
241
227
215
215
220
229
237
240
245
247
247
254
264
269
271
269
264
261
261
266
270
277
282
289
295
297
294
284
276
261
247
244
254
273
283
285
275
252
254
241
236
236
242
249
250
243
228
210
200
193
191
190
188
183
171
155
147
147
146
145
144
144
147
152
159
168
173
172
171
171
172
177
192
207
215
219
223
224
227
228
234
245
248
240
228
215
204
204
210
223
242
263
284
305
325
344
353
361
369
379
386
389
398
405
402
397
392
390
391
394
401
404
413
415
421
430
437
441
444
447
446
443
433
425
422
419
415
412
405
404
402
399
396
396
389
380
378
374
378
385
388
394
398
400
403
402
406
410
414
421
427
432
439
446
451
457
462
464
462
458
452
451
455
460
464
467
470
472
476
478
478
474
468
463
457
450
444
438
434
434
434
435
436
438
449
464
478
483
485
485
481
477
471
465
458
453
447
444
440
435
435
440
453
466
473
477
480
484
488
493
498
501
497
494
490
486
482
478
472
466
458
450
442
440
435
430
417
406
402
402
411
423
436
447
446
438
428
421
415
415
418
428
440
449
447
441
433
425
419
410
402
395
391
387
380
372
366
362
365
371
377
378
372
365
358
354
352
352
357
358
360
362
363
360
358
356
359
364
368
370
369
364
360
356
353
350
350
350
351
355
364
371
375
380
384
387
391
395
396
399
400
402
405
407
408
405
396
388
379
371
365
357
353
348
344
342
341
338
336
335
335
333
332
333
335
337
338
339
340
341
341
341
340
336
325
315
313
315
318
320
319
317
315
313
311
310
308
306
306
308
310
310
310
311
311
311
312
315
321
322
318
308
309
311
320
329
337
339
333
321
314
315
315
310
305
302
300
293
288
294
295
299
296
286
284
283
288
298
300
296
298
300
300
300
301
301
299
300
301
302
302
303
302
302
305
312
322
325
325
323
323
321
316
313
308
310
319
327
334
335
336
335
340
345
349
351
364
363
370
373
377
382
385
388
388
386
382
379
375
371
367
360
348
329
306
288
276
268
263
261
259
263
264
268
272
276
280
286
297
303
311
318
305
322
317
312
310
313
316
318
319
318
311
298
284
276
267
263
266
264
261
256
247
240
237
231
222
214
208
204
199
194
189
195
199
196
186
175
173
180
198
212
225
230
228
225
225
227
228
231
234
237
240
244
249
255
262
271
281
292
303
313
323
333
344
352
360
365
368
371
372
373
375
376
376
378
376
373
366
356
345
339
338
341
332
316
302
289
278
266
255
246
239
231
223
216
205
199
190
181
172
173
168
163
157
150
148
143
143
139
136
136
135
134
135
134
135
139
140
139
139
138
133
133
133
137
136
136
136
137
136
133
134
133
136
138
139
140
139
137
138
141
142
142
148
147
145
143
150
143
143
128
141
142
147
143
142
148
141
144
146
149
146
149
156
151
160
145
145
147
147
147
148
144
139
149
140
142
144
143
137
141
131
142
144
142
140
139
143
142
139
137
137
135
134
134
136
136
137
137
136
136
137
137
138
140
138
137
138
136
135
133
132
133
132
133
135
136
135
134
134
135
135
131
132
133
132
132
133
132
132
132
132
133
133
132
132
132
132
133
135
137
136
135
136
136
135
137
139
140
142
142
139
133
134
133
132
133
133
133
134
135
135
135
134
135
135
135
135
134
134
134
133
133
133
133
129
131
131
132
136
142
148
150
148
148
154
158
162
166
171
176
183
188
195
204
212
221
229
238
248
261
275
289
303
318
334
350
367
384
399
412
425
437
444
451
453
455
458
462
464
468
472
474
478
485
493
502
510
520
528
536
544
551
555
558
558
556
553
550
547
543
538
535
532
530
528
526
524
520
517
515
515
514
513
508
507
502
495
492
491
495
497
500
502
501
497
492
488
480
471
460
451
441
432
425
419
416
412
410
407
406
408
411
413
424
436
447
458
471
483
496
500
496
485
474
461
448
434
420
409
407
409
409
407
403
401
399
397
394
391
391
389
392
394
392
384
371
365
358
352
346
347
355
368
382
397
413
428
444
459
475
488
502
513
530
537
539
534
528
527
531
531
527
522
514
508
499
490
481
472
462
452
445
433
419
407
395
383
370
358
347
342
342
350
360
374
387
394
393
384
370
356
343
334
330
324
320
313
307
303
303
308
318
333
346
353
355
350
336
320
306
295
285
276
267
261
254
247
240
236
234
234
234
237
240
245
249
254
258
263
268
274
277
277
273
267
258
249
241
236
234
235
236
236
238
240
242
243
245
245
246
246
246
248
248
249
248
248
247
246
246
245
245
245
245
247
245
247
246
247
248
247
248
248
248
248
249
249
249
249
249
250
253
255
256
260
263
269
270
267
263
260
261
262
265
262
252
239
261
276
289
301
316
324
322
319
318
313
306
300
295
292
288
285
290
300
302
294
282
276
287
296
297
311
321
316
306
302
303
309
320
337
351
354
351
351
346
351
360
365
385
397
411
416
416
418
414
420
425
415
423
422
408
383
372
370
386
386
366
356
356
360
356
338
316
314
315
334
343
342
326
304
289
283
281
283
293
297
297
300
304
310
306
297
298
313
318
320
311
296
282
273
262
245
233
225
211
199
193
188
186
184
183
181
179
177
176
172
171
170
169
164
165
165
168
174
181
188
189
189
185
175
165
155
148
141
135
128
122
119
119
116
111
109
109
112
107
104
105
105
105
105
108
109
107
100
99
99
99
100
99
99
99
99
102
105
106
106
103
100
99
100
100
101
100
101
100
101
103
105
107
109
111
111
110
108
106
104
104
103
102
104
104
104
104
105
107
108
107
104
101
100
99
99
98
100
102
100
102
106
109
109
108
108
104
102
103
103
101
100
100
101
102
103
109
109
102
101
101
100
101
102
102
99
100
103
104
104
109
113
114
111
112
109
110
109
109
108
107
101
99
100
100
100
100
104
105
103
105
106
110
118
116
117
114
112
111
109
109
110
111
111
111
111
113
113
113
114
114
117
119
120
120
119
116
110
107
111
111
115
114
113
111
114
121
119
120
116
111
112
111
110
111
113
114
114
114
114
114
114
116
113
108
109
109
110
110
111
110
110
110
110
111
111
110
109
110
109
110
112
114
118
118
121
121
118
117
119
116
116
120
135
126
120
116
116
116
114
119
116
113
112
110
109
111
113
114
112
114
120
109
114
114
114
115
116
116
117
121
115
119
148
114
117
115
115
113
113
119
116
118
117
118
112
111
112
113
113
113
113
117
118
119
113
115
119
117
117
120
119
115
115
115
117
117
117
118
117
117
116
115
113
111
115
120
122
125
127
162
200
197
192
194
194
194
193
193
192
191
190
187
188
187
187
187
187
186
187
184
185
183
183
184
184
185
181
180
180
180
179
188
192
193
200
201
204
207
210
214
214
215
218
222
224
224
224
226
229
238
217
215
222
221
217
211
212
200
193
192
186
184
179
180
181
184
183
186
187
186
188
187
189
188
188
188
189
189
190
191
192
192
194
193
193
194
194
196
197
198
199
199
199
201
197
186
182
179
178
173
172
170
170
165
160
157
153
143
139
138
135
130
127
125
122
120
119
121
119
115
116
117
118
118
118
120
119
117
119
116
112
112
115
117
112
111
111
111
113
115
118
116
119
118
117
120
119
120
115
118
106
110
112
115
112
105
108
109
109
111
109
109
111
112
114
113
129
125
123
123
128
137
148
156
163
168
175
185
191
198
205
210
220
231
243
253
266
282
295
299
309
321
331
339
353
367
377
386
388
388
395
396
403
410
417
424
430
435
441
444
451
452
462
466
467
471
458
445
438
422
404
384
366
352
342
335
330
326
326
324
320
308
293
277
265
244
237
229
222
220
216
214
212
209
206
205
204
209
212
217
220
227
240
252
252
238
220
210
216
225
234
245
235
222
222
237
240
237
227
220
214
206
202
201
200
197
194
193
190
190
188
185
181
178
175
176
176
176
173
171
172
168
167
162
160
160
159
158
160
161
155
161
160
162
161
161
161
160
161
160
159
157
158
158
161
161
159
159
157
156
156
154
156
155
154
153
151
149
149
148
150
152
155
152
150
153
153
154
155
158
161
167
168
167
171
183
199
210
211
224
227
227
238
241
240
242
234
235
227
221
210
200
181
176
165
157
155
155
154
154
153
153
152
156
155
154
155
155
154
155
156
158
160
156
154
155
156
156
153
153
154
156
157
160
158
158
158
162
164
163
163
162
162
161
161
161
160
159
158
159
161
162
164
164
169
168
172
180
191
201
203
206
207
207
209
210
209
207
202
201
199
202
202
201
201
197
190
184
177
176
175
172
168
168
166
164
164
163
163
162
162
162
163
164
162
162
161
162
162
162
165
166
167
166
166
167
168
168
171
174
173
174
170
171
172
170
172
168
164
164
158
169
169
163
164
164
164
164
163
164
166
168
168
166
167
168
171
173
177
171
173
172
176
177
176
170
171
175
174
170
167
166
165
165
163
162
164
164
165
166
174
166
165
184
166
167
169
167
167
166
168
173
165
166
166
166
166
166
165
168
165
165
167
167
166
166
148
147
157
165
165
164
165
165
165
166
168
172
168
168
168
169
169
170
170
169
169
168
170
168
165
166
166
165
165
151
138
158
157
164
170
166
189
190
201
238
167
164
171
172
171
169
167
167
175
179
167
171
177
164
168
168
167
166
168
169
168
175
162
179
152
153
157
159
161
161
162
163
164
165
171
186
181
185
165
166
168
165
164
165
164
165
164
164
163
164
164
164
165
163
162
164
158
160
160
164
161
161
163
163
163
162
163
162
162
159
159
165
175
161
163
161
180
162
183
162
162
162
163
199
151
163
164
166
165
163
165
170
168
166
164
162
164
142
145
164
163
163
163
144
165
164
164
164
176
120
164
149
161
163
164
164
163
164
162
167
170
168
165
165
164
165
171
172
173
178
165
169
174
175
175
178
175
176
175
176
180
179
175
172
173
180
181
178
175
172
168
167
167
167
168
171
169
169
168
170
172
173
173
174
173
176
186
193
210
216
219
226
242
238
237
238
248
257
256
257
258
253
238
237
242
246
251
255
265
257
251
248
241
239
238
236
233
231
228
228
228
224
225
222
221
219
217
217
220
218
216
212
211
213
215
215
211
208
208
206
204
205
204
204
205
207
205
198
195
193
191
189
189
191
190
191
192
192
189
187
184
183
183
183
184
195
200
200
209
216
220
220
222
219
218
215
213
213
213
216
219
214
199
192
195
202
214
216
209
206
207
209
211
207
199
196
196
201
211
217
220
216
212
217
225
232
234
232
218
203
194
186
178
178
180
179
182
182
182
181
179
179
177
177
177
180
183
183
178
173
174
177
177
175
175
179
185
194
203
212
219
225
229
231
230
224
219
220
227
239
245
248
239
241
244
246
243
235
229
226
222
221
226
227
223
219
224
222
219
225
227
226
225
224
224
222
220
215
211
209
210
210
205
200
198
200
201
199
196
196
195
192
187
186
186
187
186
185
179
173
168
170
172
173
174
176
173
170
172
173
177
181
180
189
197
197
197
200
204
210
215
217
214
208
203
205
214
216
210
215
222
213
201
191
188
184
182
182
183
191
199
207
215
220
227
235
242
245
242
237
232
224
213
204
190
187
185
184
183
179
176
174
173
172
171
169
169
169
170
171
172
173
175
172
172
172
172
175
180
183
185
188
189
191
195
198
199
202
202
202
201
201
199
199
201
203
205
206
208
209
210
207
208
213
216
223
218
218
219
216
217
223
225
228
231
234
242
250
255
263
275
292
308
322
329
332
333
335
338
341
345
350
354
358
362
359
352
348
340
335
334
338
341
344
345
342
339
334
327
302
290
286
287
286
285
285
285
286
288
288
287
286
287
290
293
294
295
299
299
300
303
304
305
306
306
309
309
305
307
306
307
307
306
308
311
318
321
324
326
327
328
328
330
330
331
335
337
339
337
338
338
335
336
339
347
347
344
341
341
341
347
350
351
351
349
349
353
354
356
356
355
356
360
360
361
364
356
362
365
363
366
366
366
366
366
365
367
367
370
375
382
388
393
398
407
412
408
402
399
398
397
399
400
401
400
399
399
397
399
400
403
405
407
410
411
413
417
420
424
434
441
447
452
455
453
459
467
470
472
473
478
488
489
493
494
492
490
499
502
499
500
506
512
518
523
528
532
535
537
541
547
553
563
560
556
558
570
572
576
577
576
577
579
583
586
591
590
598
601
602
613
619
624
630
643
649
655
661
671
682
698
708
719
727
738
748
758
765
777
783
787
795
800
804
812
814
820
833
840
843
846
848
844
835
831
824
814
802
808
824
827
831
836
822
813
816
822
822
819
812
804
801
800
796
794
795
795
794
793
796
800
804
807
808
807
804
794
792
804
813
803
801
792
793
772
799
809
797
784
772
761
770
785
781
774
775
766
763
766
760
758
759
759
757
756
751
751
749
748
742
734
737
739
735
733
734
739
744
748
755
759
765
777
785
774
775
764
776
779
771
769
764
758
747
737
734
735
735
735
736
736
735
737
737
739
738
747
740
735
731
733
737
743
739
738
740
740
739
739
738
736
740
741
734
755
742
738
749
743
744
746
744
732
747
747
755
754
752
746
751
749
751
748
748
745
742
740
748
745
740
738
736
733
729
725
723
719
713
708
703
699
694
689
681
671
660
654
648
647
639
639
638
637
641
641
643
649
658
666
670
674
677
680
684
688
690
693
695
696
697
696
692
687
685
683
679
680
682
679
675
673
673
670
669
672
671
664
660
652
644
639
631
623
616
610
610
606
597
587
580
569
560
552
543
531
520
519
514
511
508
506
500
501
494
491
491
491
490
488
488
489
485
484
482
478
477
469
467
462
459
453
449
449
445
442
439
438
438
440
439
437
436
437
437
439
438
438
436
431
429
428
428
427
426
425
423
420
418
418
418
417
416
414
414
413
410
411
409
406
401
392
388
384
378
373
370
368
363
361
359
357
357
355
355
354
354
354
354
355
355
351
348
347
345
345
343
342
342
340
337
336
335
334
331
332
337
333
345
346
345
351
317
316
316
318
316
316
316
316
314
313
311
311
309
308
307
305
304
303
302
303
302
302
301
299
298
299
299
302
304
302
297
293
292
289
288
286
282
279
279
278
278
278
277
275
274
273
273
276
280
285
281
260
256
255
257
255
255
255
256
254
253
254
256
257
254
251
250
250
250
248
251
252
253
253
250
249
251
253
252
253
254
256
257
260
263
264
268
270
273
275
277
277
279
281
281
282
284
286
287
289
292
294
297
299
300
302
304
307
309
311
313
314
316
318
320
323
325
328
330
332
334
339
344
345
369
376
373
379
382
383
385
386
388
393
396
398
400
406
407
410
409
413
416
421
423
428
432
433
439
440
444
448
452
459
463
469
468
483
490
495
505
516
526
532
536
541
545
553
556
561
568
571
574
570
578
580
574
571
574
574
573
569
569
569
570
570
571
572
571
571
571
574
575
574
572
572
573
591
594
599
602
605
608
610
614
622
629
636
641
643
645
646
649
653
656
660
664
665
667
670
673
677
682
686
691
693
698
702
709
715
722
732
738
740
741
744
750
759
766
774
784
793
799
807
817
824
831
841
856
867
878
887
890
896
903
911
917
921
927
929
933
939
942
947
953
960
967
973
978
980
981
984
985
983
984
984
984
982
980
980
982
987
983
983
991
998
1006
1015
1020
1024
1028
1031
1036
1042
1048
1052
1049
1038
1024
1012
1001
992
982
976
968
960
955
947
935
926
917
907
901
895
890
884
879
876
874
871
871
873
872
870
867
865
866
869
870
870
868
866
863
865
867
866
865
869
868
868
870
871
871
871
870
867
863
866
868
869
868
868
867
867
871
870
871
869
868
870
870
874
879
884
888
894
898
903
910
917
925
936
947
958
969
979
982
982
980
980
982
991
1002
1003
1001
1011
1014
1011
1006
997
997
1005
1012
1021
1029
1039
1046
1052
1057
1059
1057
1054
1051
1052
1045
1038
1030
1027
1031
1042
1054
1068
1077
1086
1093
1101
1092
1079
1079
1079
1079
1080
1079
1078
1069
1053
1047
1035
1024
1012
1007
1010
1014
1010
1015
1017
1014
1001
981
964
945
929
920
919
911
908
904
897
888
880
877
876
878
877
873
871
871
870
868
867
863
862
869
877
877
862
853
847
841
837
836
837
835
836
830
835
835
838
840
841
844
842
838
839
841
842
844
847
851
855
854
852
848
847
846
845
846
847
846
847
848
850
854
858
861
865
867
869
873
878
891
903
915
926
938
951
960
964
964
966
965
967
969
971
976
983
988
990
991
992
988
985
982
979
972
973
974
975
974
972
970
969
969
972
979
988
991
993
988
992
992
987
979
972
968
970
973
969
969
967
961
950
944
937
933
931
932
938
945
948
948
951
956
958
961
963
960
951
942
935
933
933
932
933
938
938
938
939
942
941
941
941
940
941
941
939
935
932
930
926
927
927
927
925
923
921
917
915
912
912
914
916
921
928
939
944
953
959
963
969
971
977
980
983
978
978
976
965
959
957
954
951
951
951
945
940
935
923
916
916
904
894
887
875
862
851
839
830
822
815
808
802
795
788
777
770
764
755
744
741
738
735
727
727
725
721
718
713
707
704
702
697
697
691
688
683
680
678
675
673
670
670
669
671
677
694
708
729
744
750
753
760
763
757
758
764
763
765
776
792
806
804
806
817
825
826
828
839
832
826
825
827
821
812
810
803
789
781
776
772
771
767
758
751
745
734
744
739
728
711
699
695
691
684
672
658
656
650
640
627
616
613
604
596
585
573
562
551
538
536
524
513
505
500
496
494
493
491
492
492
488
479
474
466
459
456
456
455
455
459
456
459
456
455
463
460
458
457
456
455
454
456
457
457
458
454
454
455
454
455
457
461
466
471
471
470
469
468
474
477
480
482
486
488
489
495
499
502
503
507
517
529
537
544
551
555
552
546
542
533
521
511
500
497
505
507
508
509
511
517
520
521
517
513
507
502
500
499
494
489
480
473
470
470
475
477
479
480
483
480
478
469
466
466
460
458
457
455
455
452
449
446
445
444
444
444
445
445
446
450
450
450
450
451
456
457
460
461
460
455
451
452
438
392
397
394
390
389
390
392
397
397
394
393
393
392
393
394
395
395
402
408
409
410
410
407
402
400
401
405
404
405
406
406
406
406
407
409
407
402
404
403
401
399
402
404
405
406
407
408
411
413
414
414
416
418
419
417
417
418
419
423
424
424
436
449
457
462
465
466
468
473
470
477
482
481
484
479
475
469
466
462
459
460
461
469
471
466
465
468
467
463
465
466
469
473
476
472
472
472
471
470
469
470
471
476
477
480
491
491
479
471
463
455
450
450
449
449
451
454
456
451
453
444
434
424
421
414
405
393
384
381
379
384
387
390
388
386
385
380
379
379
379
380
381
380
381
381
382
382
383
384
384
384
384
384
384
385
388
389
392
396
398
402
404
404
403
403
403
405
405
405
405
405
405
405
405
404
404
405
403
411
411
414
417
417
418
420
418
423
428
424
423
425
423
422
419
419
419
423
424
424
424
425
425
428
428
429
433
435
434
436
437
437
438
439
441
445
447
447
447
447
448
449
449
450
452
453
454
454
454
455
457
458
458
463
462
463
464
465
465
466
468
471
471
470
472
475
476
477
479
480
481
482
482
483
484
486
487
489
494
500
505
507
507
508
509
509
510
511
511
514
513
513
514
514
517
519
518
515
517
520
524
523
523
527
531
535
541
543
545
546
549
553
559
568
575
574
574
573
574
573
576
576
576
579
578
581
581
582
579
580
577
571
574
575
574
573
572
573
573
574
572
572
570
567
567
565
564
563
561
560
558
555
551
551
551
553
555
556
556
556
557
558
561
566
571
576
580
582
584
589
598
602
600
594
589
592
594
598
594
588
582
576
566
572
570
572
568
568
575
575
577
572
566
559
555
550
558
575
574
575
579
579
588
591
596
593
593
589
591
590
592
591
592
596
599
600
595
608
606
607
605
605
609
604
600
594
591
582
583
582
592
601
604
610
617
620
618
617
620
621
623
616
615
609
612
616
618
619
620
621
618
626
639
639
644
650
647
644
641
638
640
631
625
621
627
631
632
632
636
646
657
667
678
685
681
680
681
686
687
691
687
685
683
680
677
676
677
676
678
683
690
695
696
692
691
699
702
708
715
717
718
725
731
736
742
747
754
759
759
750
752
753
754
754
755
757
759
760
760
759
760
762
757
758
761
766
775
785
795
804
809
814
817
819
817
813
819
826
827
833
833
833
840
840
835
837
838
836
835
837
842
846
844
846
849
852
858
868
871
873
877
882
886
891
894
894
893
892
892
887
886
884
884
884
888
886
887
887
885
885
887
887
888
888
889
889
890
893
894
898
900
900
901
903
904
907
912
921
932
941
957
970
980
983
988
995
1001
1010
1019
1031
1042
1048
1049
1056
1060
1065
1072
1079
1088
1088
1078
1065
1054
1039
1028
1020
1012
994
981
966
956
940
928
912
905
896
887
882
874
864
858
851
843
828
814
805
796
788
776
763
750
738
730
722
707
698
689
677
666
656
644
635
629
618
601
586
574
566
564
557
547
537
528
521
512
502
496
489
483
479
479
478
476
473
470
467
463
460
459
457
455
451
445
443
441
440
439
438
439
439
439
440
439
439
438
438
438
440
440
440
440
439
441
440
440
441
441
442
442
445
447
449
450
451
450
447
444
445
444
443
440
440
441
441
442
442
443
444
442
441
449
449
444
442
441
440
440
441
441
443
442
443
445
444
444
446
449
447
447
449
452
454
455
453
451
453
453
453
454
455
455
452
457
455
456
461
463
463
467
473
473
475
478
481
478
481
481
480
475
475
472
474
445
463
466
469
468
465
468
471
474
472
470
469
486
491
487
484
483
482
477
472
466
462
459
460
458
466
470
471
464
460
456
454
459
459
458
463
458
458
457
458
457
457
457
460
461
457
457
447
458
457
458
459
457
463
459
459
485
503
523
456
459
458
460
465
463
458
458
459
461
460
462
462
460
459
460
462
465
459
461
459
460
459
458
459
459
459
460
459
461
461
459
459
461
460
462
463
462
461
462
463
465
465
467
467
469
468
468
466
468
470
469
469
471
474
472
470
470
470
471
471
470
470
470
471
472
474
477
479
479
479
479
479
476
476
477
480
479
475
477
475
475
474
476
479
484
486
502
513
527
536
552
570
584
592
601
616
627
648
661
674
684
689
693
699
705
709
712
715
715
714
699
682
670
652
639
618
593
577
567
558
548
546
540
537
535
530
525
523
519
521
518
513
505
504
504
506
506
503
504
504
509
508
509
510
510
511
511
513
514
515
517
520
522
523
523
522
529
530
530
531
534
532
533
532
530
530
530
530
532
530
529
528
526
526
528
529
530
532
532
533
536
539
541
545
555
561
562
564
563
563
564
563
560
562
561
562
560
556
553
554
559
563
562
560
559
555
552
553
551
546
544
541
540
539
540
541
544
546
549
551
558
558
560
563
567
573
565
562
562
561
563
568
571
576
582
580
582
586
589
592
591
587
585
583
582
579
576
576
578
576
580
579
579
580
583
586
588
587
586
585
585
585
585
588
589
587
586
582
582
583
583
583
585
586
587
588
589
591
599
597
596
596
595
595
596
596
596
596
599
598
597
594
593
594
599
596
593
594
591
593
593
593
593
594
594
596
597
597
597
602
612
623
628
632
639
650
657
665
666
672
676
684
695
707
719
729
743
752
756
766
778
790
793
803
816
830
838
851
856
866
878
885
892
900
906
917
929
939
944
949
954
966
979
991
1003
1020
1035
1058
1073
1087
1097
1106
1115
1118
1117
1116
1120
1121
1120
1123
1127
1133
1136
1139
1142
1148
1153
1161
1172
1184
1192
1199
1207
1207
1207
1208
1210
1210
1212
1219
1223
1228
1232
1233
1235
1245
1259
1267
1276
1289
1299
1311
1325
1344
1360
1376
1394
1414
1435
1453
1470
1482
1492
1494
1503
1512
1522
1529
1543
1549
1550
1547
1542
1537
1533
1528
1521
1516
1511
1506
1501
1492
1491
1489
1487
1487
1488
1487
1486
1486
1485
1485
1482
1479
1477
1478
1481
1481
1480
1478
1480
1478
1476
1465
1458
1455
1451
1445
1439
1436
1436
1437
1434
1428
1422
1422
1424
1426
1424
1422
1420
1411
1403
1395
1387
1375
1364
1354
1344
1339
1330
1326
1332
1332
1329
1322
1325
1326
1322
1325
1325
1319
1312
1308
1301
1290
1280
1274
1266
1258
1247
1236
1223
1215
1206
1195
1185
1179
1168
1153
1136
1125
1113
1101
1087
1074
1062
1052
1049
1049
1049
1048
1039
1029
1021
1013
1008
1002
993
980
968
961
955
948
940
933
925
913
904
896
893
893
890
880
868
856
849
852
854
860
873
885
898
918
938
956
972
985
999
1007
1016
1024
1032
1040
1046
1052
1061
1072
1080
1088
1098
1107
1111
1115
1121
1127
1130
1126
1159
1167
1171
1181
1186
1185
1182
1177
1177
1177
1177
1176
1174
1176
1178
1177
1177
1179
1180
1185
1189
1196
1201
1208
1209
1206
1205
1205
1204
1206
1207
1208
1207
1213
1221
1218
1216
1223
1225
1224
1225
1231
1238
1244
1248
1251
1252
1255
1254
1255
1267
1275
1283
1295
1308
1324
1337
1351
1366
1380
1392
1400
1407
1407
1408
1410
1411
1411
1412
1413
1415
1417
1419
1420
1421
1422
1424
1426
1432
1437
1440
1450
1456
1464
1472
1479
1489
1499
1515
1521
1525
1525
1533
1543
1555
1565
1576
1589
1601
1611
1619
1625
1634
1642
1649
1660
1670
1678
1682
1684
1684
1686
1690
1694
1693
1696
1695
1699
1706
1715
1719
1714
1705
1704
1701
1698
1693
1689
1683
1693
1706
1713
1713
1724
1739
1752
1767
1770
1765
1767
1768
1770
1769
1772
1775
1782
1790
1797
1801
1802
1801
1804
1806
1818
1832
1840
1850
1852
1857
1866
1875
1886
1898
1904
1914
1926
1929
1935
1940
1949
1956
1963
1971
1975
1981
1990
1998
2013
2025
2035
2042
2054
2072
2088
2096
2102
2108
2114
2121
2129
2136
2144
2151
2159
2171
2176
2183
2194
2203
2213
2225
2232
2235
2248
2256
2264
2276
2278
2280
2283
2283
2278
2266
2260
2251
2240
2228
2215
2199
2189
2186
2182
2173
2164
2161
2152
2139
2128
2117
2098
2084
2078
2070
2062
2053
2036
2016
2000
1987
1976
1957
1937
1929
1922
1907
1891
1884
1876
1862
1870
1799
1803
1799
1796
1797
1799
1801
1802
1803
1804
1803
1802
1798
1798
1794
1795
1793
1794
1794
1795
1793
1794
1794
1795
1794
1793
1793
1794
1796
1796
1796
1798
1798
1798
1797
1797
1798
1799
1799
1799
1801
1800
1800
1805
1812
1807
1802
1802
1804
1801
1802
1806
1808
1806
1803
1802
1803
1805
1803
1801
1802
1800
1800
1800
1802
1806
1811
1810
1811
1811
1814
1816
1815
1811
1804
1792
1785
1778
1773
1768
1758
1751
1747
1739
1735
1728
1722
1720
1715
1710
1704
1695
1686
1671
1668
1664
1651
1646
1643
1635
1628
1613
1591
1581
1578
1570
1564
1556
1550
1548
1545
1541
1537
1528
1516
1504
1499
1491
1473
1464
1461
1456
1455
1454
1451
1447
1444
1442
1439
1434
1434
1431
1427
1415
1402
1387
1369
1356
1349
1337
1329
1309
1298
1291
1282
1274
1258
1245
1238
1231
1217
1197
1190
1180
1173
1162
1142
1123
1108
1094
1085
1078
1071
1066
1061
1057
1053
1046
1039
1031
1026
1024
1025
1020
1014
1005
995
989
987
983
977
974
965
958
949
937
920
905
889
873
843
811
804
799
787
787
783
781
775
765
763
762
756
748
738
719
699
679
675
673
675
656
660
661
662
663
658
652
646
642
641
636
634
634
635
634
635
635
633
627
627
622
619
616
615
611
610
607
599
591
578
569
558
546
536
529
525
519
512
509
506
503
498
486
474
462
451
440
432
429
422
417
413
415
411
412
419
423
426
425
425
423
419
415
414
414
410
406
403
394
388
386
385
382
378
374
371
371
369
366
363
358
353
349
344
337
331
328
327
326
326
327
328
326
327
325
325
323
322
322
320
318
310
301
297
295
294
292
292
291
291
289
292
291
293
290
285
280
277
275
269
263
257
253
250
249
247
245
243
242
241
239
237
235
234
233
231
229
227
226
226
226
224
222
222
220
219
221
222
219
216
218
217
215
212
209
207
207
207
208
208
207
205
206
208
208
208
209
207
205
206
206
206
205
203
204
202
203
202
202
202
202
204
203
205
205
205
206
211
209
208
205
204
206
205
207
206
206
205
205
206
208
207
208
206
205
203
202
202
208
209
205
205
206
206
205
205
206
205
204
203
200
205
205
203
203
202
203
204
201
201
203
206
207
206
203
205
206
205
205
203
201
201
201
204
206
203
202
200
203
202
202
202
205
205
205
204
205
206
211
210
205
203
203
203
204
203
205
207
208
212
213
215
217
218
220
219
219
218
216
215
214
211
212
211
209
212
212
214
220
221
219
217
215
215
216
214
218
216
213
212
211
207
199
199
215
213
213