110
98
99
103
104
103
105
107
106
104
107
112
109
107
107
106
105
103
105
105
116
118
120
120
118
118
119
119
118
118
121
120
119
119
120
121
122
122
122
121
122
123
122
122
123
122
124
124
123
123
124
123
123
122
124
123
125
125
127
129
130
130
131
132
133
135
137
137
138
140
141
144
146
148
148
149
149
149
149
139
135
126
149
139
149
149
150
149
149
148
145
142
140
139
136
134
132
130
130
130
127
125
125
124
122
123
124
123
123
123
124
124
123
123
122
122
124
122
122
122
121
120
119
121
121
118
120
118
116
109
108
108
102
101
104
108
107
105
104
104
105
108
109
110
108
109
110
111
109
108
109
109
110
107
108
105
101
103
107
104
100
104
108
112
105
105
109
110
107
108
108
108
108
114
112
109
104
99
105
107
100
100
104
106
108
109
108
116
114
112
110
114
119
115
112
116
112
114
115
115
116
109
109
115
112
112
111
111
106
101
103
108
101
97
102
101
102
104
110
112
107
109
113
110
110
107
105
103
107
109
117
117
121
120
121
118
118
118
118
118
120
120
119
119
119
119
119
120
122
121
120
123
123
122
122
120
106
107
113
121
124
122
120
119
119
120
119
119
120
119
120
120
120
119
118
119
118
118
118
119
119
119
119
122
121
117
116
116
115
115
117
120
122
117
116
117
117
117
115
115
114
114
113
113
113
112
112
112
113
113
114
114
114
115
115
115
118
121
121
119
116
116
115
120
116
115
114
116
115
115
117
118
104
103
102
105
107
108
110
110
111
111
114
114
112
108
111
112
113
112
107
106
105
102
101
101
103
100
102
106
102
92
85
79
79
121
121
120
114
85
82
88
89
84
82
82
90
100
106
99
95
91
90
91
89
99
110
116
119
123
125
125
123
124
120
118
108
99
100
93
93
94
94
98
98
97
98
106
105
101
98
103
102
103
106
109
111
115
116
112
115
120
120
121
139
139
139
139
139
139
123
112
118
90
89
93
93
91
94
98
99
103
100
100
101
93
93
94
95
94
95
96
97
101
104
108
110
111
113
116
118
113
107
105
99
97
95
95
97
99
102
104
101
100
104
103
99
103
107
109
112
113
112
116
125
123
87
101
123
123
122
122
122
122
121
121
121
120
119
119
119
118
117
117
117
116
116
115
115
115
114
114
114
113
112
112
112
112
112
111
111
111
110
110
110
110
110
109
109
108
107
107
108
107
107
108
107
107
106
106
106
106
107
107
97
86
89
90
91
88
87
87
93
96
97
92
88
83
80
84
86
85
90
93
92
91
87
89
89
86
87
87
86
85
82
98
91
83
81
80
78
77
79
80
82
79
78
80
75
79
81
87
88
87
88
89
87
88
86
82
83
83
81
83
77
79
81
84
86
86
84
85
86
84
84
87
85
85
89
88
89
84
86
87
82
83
87
85
84
85
95
95
95
95
94
94
94
94
94
94
94
93
89
82
83
83
82
83
86
86
84
81
81
82
82
81
75
69
66
65
67
71
76
77
81
83
83
83
82
77
77
78
79
77
78
79
77
79
79
78
73
72
75
75
75
88
89
89
90
91
91
91
91
91
90
90
90
89
89
89
89
89
90
89
90
90
89
89
74
70
71
70
88
91
91
91
90
90
91
91
92
92
92
92
93
93
92
92
91
90
90
90
91
91
91
90
89
88
88
88
89
90
91
92
93
94
94
93
93
93
93
94
95
95
95
94
94
95
96
97
98
99
99
100
101
101
102
104
105
106
106
107
108
107
106
106
106
107
109
111
111
112
113
111
106
104
104
98
89
89
90
87
90
88
85
89
90
88
88
91
90
86
90
92
96
93
94
96
95
102
101
98
98
96
95
97
101
99
99
100
87
103
107
105
103
105
102
103
99
100
97
97
96
92
92
92
94
97
97
99
99
96
96
99
96
95
98
99
98
100
101
101
101
101
100
102
102
103
103
103
103
102
103
103
104
102
100
102
102
105
103
105
105
103
105
102
106
106
106
104
103
102
104
102
99
101
98
99
102
102
103
97
87
90
91
86
87
89
87
88
91
94
97
97
96
96
95
94
92
98
101
99
100
102
101
95
83
73
74
79
88
93
94
88
93
93
91
93
97
95
95
91
88
87
90
93
100
100
89
89
92
91
92
95
91
89
84
79
83
79
77
75
74
74
73
73
75
77
80
77
73
72
75
72
76
72
63
67
65
70
73
71
71
73
77
77
71
67
61
65
61
66
72
73
73
72
75
72
70
71
71
75
73
72
69
66
64
57
52
52
56
66
69
73
72
69
67
66
65
64
59
59
64
67
70
70
72
73
73
74
73
70
71
70
69
68
66
63
61
61
56
61
61
56
51
48
48
47
50
53
56
60
59
58
62
58
54
49
51
64
17
48
88
88
88
88
88
88
88
88
87
91
90
87
87
86
85
82
81
82
81
81
81
82
85
87
84
82
81
83
82
82
73
82
81
81
81
81
81
82
81
81
81
82
81
81
80
81
81
81
81
81
81
81
81
83
85
86
67
68
61
55
48
46
47
53
52
47
43
43
41
53
56
51
50
53
55
59
61
75
76
76
77
75
72
68
64
66
67
65
57
68
78
91
97
109
119
129
134
144
148
143
139
133
129
123
117
110
110
111
113
116
111
105
102
108
116
119
120
117
111
108
110
109
108
108
106
99
96
98
100
97
98
97
92
90
92
90
88
89
89
89
88
84
86
91
90
85
81
78
72
71
70
69
68
68
64
65
81
82
83
81
82
89
90
89
88
78
79
76
72
70
64
60
62
69
72
74
76
78
80
80
79
78
78
79
79
81
81
83
79
80
84
89
88
90
91
93
93
91
91
92
92
90
88
89
80
76
76
79
77
76
74
66
69
70
68
70
68
70
69
67
70
65
65
68
72
72
71
73
75
81
85
88
90
95
99
89
82
77
71
75
77
76
78
79
79
83
76
71
72
70
68
66
66
73
77
78
80
76
80
82
79
74
78
82
84
83
81
81
85
85
82
76
70
68
67
66
66
66
68
66
69
68
68
69
73
78
82
80
80
77
75
75
82
84
82
80
78
78
80
83
88
92
93
101
106
113
113
117
124
132
136
144
147
152
166
181
196
215
234
240
241
227
210
190
159
137
120
105
102
105
103
108
109
112
111
111
111
108
106
111
112
112
112
115
117
114
113
116
117
116
117
117
126
129
126
127
127
129
127
130
133
107
134
137
138
143
146
146
157
166
182
204
219
231
243
248
245
237
222
206
187
173
162
156
157
158
156
150
145
145
138
140
142
143
146
140
137
131
130
131
135
131
131
129
131
134
132
130
125
122
114
113
115
118
115
115
113
112
114
117
116
113
107
105
108
109
110
109
108
110
110
109
109
105
104
107
105
101
102
101
99
98
95
95
102
99
95
95
91
91
93
96
95
92
89
90
89
90
95
102
104
103
101
94
88
85
83
85
87
89
92
89
92
93
97
95
94
90
91
96
95
93
91
89
86
87
90
94
91
89
87
86
86
89
88
90
90
90
93
92
100
98
96
90
93
92
92
93
98
100
97
98
97
99
99
100
101
101
97
94
93
92
92
95
101
105
111
111
111
104
100
98
96
94
98
99
100
101
103
99
100
96
98
100
99
95
94
96
96
102
101
101
101
102
101
100
99
100
100
101
103
104
104
104
102
101
101
102
102
102
102
102
103
104
103
104
104
105
104
105
106
106
107
106
106
106
106
106
107
108
110
110
109
109
108
107
107
107
107
99
97
96
97
95
96
96
99
98
98
99
98
103
105
105
103
100
99
98
97
98
99
99
98
101
103
98
99
102
104
103
104
103
102
106
106
105
104
105
103
104
103
104
104
103
104
104
102
102
104
106
106
105
104
104
108
108
108
106
103
104
105
106
107
107
106
107
106
109
108
112
111
108
110
109
111
107
109
111
114
112
110
112
114
113
111
110
107
108
111
109
112
110
109
108
105
107
113
112
111
111
111
107
106
113
115
116
118
118
121
119
125
122
123
124
125
122
120
118
121
122
120
117
118
116
113
114
115
113
113
111
110
107
113
122
126
129
133
137
143
145
144
140
133
133
134
134
138
146
152
158
157
149
146
145
142
142
144
140
133
130
131
130
133
138
138
138
136
135
137
141
139
136
137
136
134
134
134
136
136
137
144
149
144
139
137
137
138
141
148
153
150
153
160
166
181
195
211
223
234
242
249
261
270
281
291
303
303
306
308
312
315
323
325
312
299
285
274
264
262
261
259
241
229
226
228
226
220
214
211
207
195
181
170
170
181
181
177
179
176
178
179
177
175
171
170
166
168
167
171
167
168
169
173
178
182
178
173
171
175
171
165
158
154
155
156
155
153
155
155
155
153
154
154
158
161
160
158
162
158
155
156
162
159
154
164
163
160
164
163
158
154
154
157
154
155
159
164
165
163
162
162
163
172
167
166
167
171
177
177
169
167
168
166
164
162
163
162
163
161
163
174
178
173
167
166
171
178
181
178
145
172
183
184
184
183
187
188
192
193
191
194
194
199
195
190
183
173
172
172
172
170
166
164
162
166
170
173
178
179
183
186
185
183
184
185
192
194
193
189
189
195
201
209
214
216
210
209
210
203
201
197
192
187
189
186
188
191
192
192
191
190
188
186
186
187
186
188
184
188
190
189
189
190
187
186
187
186
187
187
186
185
184
185
188
195
195
194
195
192
191
195
194
200
198
199
197
196
196
195
199
200
199
201
206
204
203
202
203
205
202
205
206
206
206
206
207
208
206
206
205
211
209
210
209
210
207
210
210
209
214
214
213
214
212
213
216
217
217
219
221
223
223
225
221
222
222
220
221
219
220
222
227
229
230
228
227
228
228
233
238
235
232
232
236
236
234
240
244
250
249
248
248
248
241
241
245
244
241
247
251
254
256
259
261
259
258
259
263
270
274
280
283
278
273
280
281
283
288
288
287
290
293
283
276
282
286
292
292
295
297
298
294
293
283
284
287
285
285
284
286
292
294
299
306
307
312
316
317
314
313
316
320
317
317
323
329
337
362
389
396
401
402
403
401
393
381
374
376
380
380
375
364
348
343
332
324
321
325
327
346
349
349
351
354
354
355
353
358
367
371
371
369
370
374
374
373
375
375
373
371
377
381
382
383
382
382
372
374
371
363
366
362
364
364
359
359
361
367
366
372
380
374
371
370
365
366
370
379
379
379
378
372
364
371
375
377
384
390
384
384
386
386
388
376
374
377
381
385
387
386
386
383
385
390
389
390
386
384
387
387
392
400
395
390
387
386
387
396
394
392
392
397
395
394
394
394
392
392
395
398
394
400
403
400
403
409
408
405
400
402
403
402
403
406
409
405
407
411
412
412
413
414
413
416
412
416
421
423
424
425
426
427
424
424
422
424
426
425
428
428
429
425
427
430
432
434
436
439
440
444
430
443
444
438
436
442
452
459
464
462
462
464
464
456
444
440
435
432
428
424
419
415
408
407
406
404
405
404
409
404
399
396
395
404
392
398
396
394
394
390
385
378
370
366
371
370
369
368
371
370
369
365
361
357
354
351
350
351
350
343
344
343
344
339
336
333
331
337
346
354
365
371
379
387
400
412
421
430
430
406
425
434
442
449
449
450
445
439
424
409
394
394
391
384
374
363
355
344
337
336
334
335
334
329
323
326
322
317
310
306
297
293
295
295
298
296
289
285
282
281
277
273
273
265
260
248
241
238
236
239
241
243
247
238
239
235
234
226
226
223
225
230
225
217
204
213
214
211
208
210
216
221
219
219
222
225
219
221
217
218
220
219
221
224
225
222
213
204
208
209
205
206
204
197
195
204
197
200
206
220
221
223
229
233
253
258
247
240
213
208
208
225
231
226
237
247
243
238
235
227
224
222
210
208
230
249
262
262
259
249
236
222
214
201
207
214
210
211
210
215
228
241
245
244
247
241
248
247
246
237
241
236
213
228
221
223
224
224
219
223
221
221
222
219
211
208
200
201
200
197
191
190
191
189
188
189
193
196
203
216
233
240
242
239
231
238
250
260
268
267
256
245
231
211
194
184
174
162
158
151
152
157
162
163
159
154
150
152
155
162
174
188
204
207
213
212
211
204
197
184
175
170
160
144
133
128
144
152
154
162
165
162
167
167
161
157
153
151
148
148
153
151
145
158
156
151
150
152
163
172
179
186
188
191
192
188
180
166
158
149
142
138
136
133
135
140
148
157
158
158
156
153
147
141
138
137
136
138
137
138
138
139
139
142
145
152
161
169
169
167
160
159
157
158
166
177
184
185
182
173
168
158
141
132
128
136
145
158
170
175
180
182
180
186
181
173
163
153
148
145
137
129
126
123
121
122
122
123
121
119
115
110
109
110
109
102
106
110
115
122
125
125
122
124
122
122
126
131
126
121
115
111
109
104
103
109
128
134
148
157
165
167
172
188
195
209
221
232
244
254
255
270
266
262
257
255
263
276
289
297
291
286
285
288
293
295
297
305
324
343
347
340
330
320
311
302
289
286
282
265
248
229
218
208
200
185
170
155
147
139
133
127
120
121
122
119
115
115
112
110
97
89
81
77
72
64
63
65
65
62
56
65
67
67
66
66
63
59
65
63
62
60
61
63
63
57
62
60
53
55
50
47
41
37
43
44
43
51
48
52
60
56
53
47
46
46
42
45
45
48
58
62
70
75
75
56
83
85
71
60
51
60
69
69
64
63
61
57
64
70
69
69
69
69
47
73
79
76
74
84
93
107
112
107
112
114
111
112
104
104
100
96
96
92
95
96
95
89
77
65
51
47
35
25
24
27
25
23
16
11
10
7
10
12
13
15
12
10
9
5
11
15
19
16
11
11
11
10
12
19
26
34
34
34
34
34
34
35
35
35
34
32
30
29
29
29
30
31
32
31
32
31
30
30
31
32
33
33
32
31
31
32
31
30
30
29
29
30
30
30
30
30
31
32
33
34
36
38
39
41
43
44
45
45
46
48
50
48
48
49
48
48
48
49
52
56
61
66
72
81
90
101
112
123
130
130
126
120
115
109
102
92
89
90
93
95
89
83
77
70
60
49
40
34
32
30
28
25
24
20
19
18
16
14
13
13
12
-11
-12
-9
-13
-19
-18
-19
-19
-19
-21
-22
-21
-23
-26
-28
-29
-26
-25
-21
-18
-18
-22
-24
-22
-15
-15
-16
-12
-16
-18
-14
-7
-10
-10
-6
-1
-3
-7
-13
-15
-18
0
6
4
-2
-13
-12
-10
-11
-15
-7
-1
-4
-5
-6
-15
-22
-23
-23
-30
-29
-20
-18
-20
-15
-11
-10
-7
-10
-7
-4
0
-6
-13
-14
-15
8
4
2
6
7
7
0
-7
-12
-13
-15
-3
4
-2
11
10
8
11
4
-7
-21
-17
-8
4
17
19
23
28
26
24
24
19
19
17
12
15
25
33
45
50
59
63
51
49
41
33
25
27
30
31
30
29
26
22
16
14
17
15
16
5
1
4
10
14
8
4
2
-1
-3
-11
-22
-22
-24
-23
-24
-19
-11
-8
-8
9
7
4
9
8
15
23
21
24
23
21
23
22
21
23
26
20
21
18
14
11
365
62
32
30
30
26
16
13
6
1
3
0
1
2
0
0
-2
0
0
5
3
4
2
0
-1
-4
-5
-13
-10
-5
-6
-5
-4
-4
-2
-4
-6
-2
-2
0
4
8
14
18
21
20
16
17
15
11
16
16
15
20
25
29
30
31
33
36
34
28
28
32
34
38
39
32
26
24
18
15
12
4
2
7
2
7
8
28
28
28
28
27
25
24
22
21
22
42
101
94
80
63
43
34
27
30
34
28
28
26
19
31
33
28
25
24
17
13
10
10
9
8
8
7
7
6
6
8
5
6
6
6
6
6
6
6
6
6
5
-12
-216
-148
6
6
6
6
6
5
5
5
6
7
7
7
9
9
10
12
12
10
11
12
12
13
18
21
26
27
26
25
26
26
28
33
37
37
39
48
56
61
65
79
92
93
97
93
96
91
80
78
66
63
69
76
77
80
72
66
55
48
37
31
25
21
21
21
21
21
21
21
24
25
24
26
28
28
28
25
25
22
18
15
15
18
24
34
45
54
63
72
75
80
84
87
100
118
132
143
160
173
186
201
219
229
232
231
223
230
241
252
257
266
282
297
311
327
343
352
364
376
386
389
404
421
427
435
441
449
457
470
484
491
497
498
503
506
511
527
534
518
551
541
555
574
577
589
594
601
609
607
622
630
637
642
640
660
661
679
689
694
703
705
743
739
744
757
778
794
811
827
844
858
873
888
895
896
922
945
965
987
1001
1001
995
987
977
974
981
980
972
961
950
936
933
930
931
932
930
922
942
951
948
945
938
926
913
912
897
885
884
884
882
875
857
844
831
833
833
830
824
819
808
805
802
810
813
818
821
825
823
821
819
814
814
817
820
824
830
832
838
841
847
827
844
868
870
868
855
847
843
842
840
837
832
831
832
836
842
844
844
845
845
841
845
854
864
879
890
899
903
913
910
909
919
929
937
950
956
971
979
989
1002
1008
1017
1030
1046
1062
1077
1085
1098
1109
1116
1122
1130
1127
1121
1112
1096
1088
1085
1075
1073
1066
1053
1047
1050
1044
1033
1023
1009
1006
1008
1011
1003
995
985
980
975
962
945
938
960
982
930
889
875
860
846
828
817
806
793
781
770
755
735
716
704
687
668
653
638
624
606
590
586
592
590
583
584
576
581
583
590
597
601
602
600
609
596
581
572
564
559
560
561
561
562
559
558
558
559
555
554
554
551
545
537
525
512
506
505
499
490
480
470
478
485
495
499
507
509
512
512
508
505
503
502
502
503
504
502
501
502
505
507
508
508
504
503
496
491
480
459
449
437
432
432
435
440
456
466
473
473
466
458
453
447
430
416
409
407
406
409
418
426
438
447
452
457
466
471
472
472
473
468
453
445
445
450
449
451
456
458
464
473
483
492
503
509
519
532
537
530
538
554
569
582
596
612
630
645
652
664
663
668
675
681
695
707
721
723
728
738
758
768
774
786
803
813
813
813
806
806
800
799
803
804
815
827
837
844
851
863
870
883
892
905
919
931
937
943
948
956
960
973
977
974
970
967
972
979
977
987
998
994
984
964
962
957
949
945
932
908
886
877
870
858
849
837
829
822
815
807
802
792
783
772
760
751
739
728
717
704
697
687
678
671
659
648
632
620
619
620
616
617
612
598
588
579
571
555
543
539
523
510
499
488
471
460
446
437
425
413
392
380
378
372
369
374
383
385
387
386
390
381
372
368
363
360
353
346
339
334
326
320
308
298
297
298
294
292
296
296
297
298
293
296
299
299
300
298
296
297
306
310
308
305
312
322
331
332
337
350
367
375
384
393
399
407
410
415
417
413
420
435
446
449
454
464
472
481
496
513
536
556
568
585
594
599
605
610
618
621
627
633
637
633
628
633
640
648
652
661
671
684
698
712
731
747
758
748
740
733
721
713
710
704
703
707
715
705
694
684
675
676
680
676
674
678
678
670
664
662
667
674
672
666
663
665
665
662
665
667
671
681
682
691
712
724
737
748
756
752
741
742
752
760
769
770
765
760
753
752
755
765
775
779
779
780
781
768
763
756
735
716
701
691
676
666
656
653
649
648
641
628
623
613
604
594
581
580
585
584
585
587
591
592
589
591
588
584
578
580
578
577
583
590
589
585
582
584
585
579
572
574
577
582
588
581
580
578
573
569
566
564
567
567
563
562
560
559
557
558
556
553
550
548
545
545
547
549
549
548
544
550
558
551
544
547
548
548
547
549
548
549
548
546
549
552
552
547
542
542
544
543
545
547
553
549
548
540
538
537
536
541
544
554
565
574
579
577
575
577
579
584
588
594
608
621
622
634
648
655
650
646
646
645
638
624
609
593
586
579
575
576
579
577
577
579
575
576
581
583
589
594
593
600
605
606
618
625
629
630
629
615
603
603
592
588
578
562
555
549
548
555
561
559
555
553
552
552
550
546
546
547
544
538
537
537
551
564
566
559
549
541
539
529
522
516
512
504
501
495
495
492
487
481
480
482
478
476
479
475
473
475
478
478
478
471
470
472
476
474
473
472
472
471
470
468
466
461
456
458
448
436
418
405
395
385
378
370
363
359
351
351
350
343
343
341
329
316
308
305
309
312
307
301
306
306
309
310
300
300
305
307
309
306
305
310
248
253
254
284
302
273
265
278
295
302
304
309
310
310
310
312
313
312
312
314
313
311
306
304
290
298
310
312
312
315
316
312
312
309
306
304
299
292
287
282
278
278
277
252
208
179
158
145
143
134
121
116
114
115
108
104
99
101
106
97
88
86
81
77
79
78
73
73
69
65
65
60
56
52
50
47
46
46
44
38
38
33
31
34
31
27
17
20
34
35
34
29
26
18
20
32
32
28
26
23
25
33
32
26
22
28
26
22
25
23
23
19
17
9
5
5
6
9
12
6
3
7
9
8
10
5
10
7
7
6
7
4
5
6
5
5
4
3
7
5
0
-4
-6
-5
-7
-7
-8
-10
-9
-8
-9
-2
0
-9
-13
-3
-4
0
0
-1
-4
-2
-4
-10
-11
-9
-5
-2
1
2
-2
2
0
2
11
11
10
15
14
13
11
13
28
28
25
27
27
26
26
25
26
28
30
33
36
38
41
44
49
57
63
59
58
57
56
59
67
86
102
109
111
119
123
128
128
136
150
165
159
144
132
132
134
147
150
142
137
151
171
183
193
200
204
203
188
199
208
206
195
183
180
185
185
180
175
193
187
178
174
171
179
203
207
202
197
183
191
197
187
167
155
150
148
148
149
149
149
150
156
156
158
161
162
164
165
170
174
175
181
187
193
192
194
199
203
199
196
195
202
215
225
238
254
258
256
254
253
252
242
223
215
200
187
187
184
158
135
130
107
79
67
64
67
60
59
55
45
44
43
49
53
55
41
35
38
28
26
23
22
21
27
24
18
18
13
9
17
28
30
30
24
15
18
16
11
9
13
20
21
24
26
26
30
28
28
26
23
23
15
2
10
13
-6
-7
-4
3
4
3
12
5
8
17
16
18
20
22
20
23
19
18
23
27
28
32
43
50
59
69
76
78
85
92
99
101
83
81
95
109
114
116
122
124
124
126
124
116
102
96
89
84
84
19
58
60
56
50
50
50
44
47
39
43
64
73
81
87
76
59
58
59
61
85
69
88
88
85
82
77
69
64
57
55
58
63
60
62
60
59
60
61
60
61
64
65
65
63
61
60
61
64
67
71
75
78
78
78
76
75
74
76
74
73
73
73
74
74
76
75
73
73
74
73
73
78
84
89
98
108
119
124
127
130
132
134
138
144
147
148
146
160
173
183
178
184
201
214
232
247
265
276
286
290
288
300
307
315
335
346
351
342
325
300
286
287
285
281
277
289
293
283
265
253
249
253
264
272
271
271
263
256
237
222
209
195
184
177
164
152
137
119
113
146
122
118
119
123
120
112
109
101
99
107
114
116
111
105
100
96
100
97
96
99
106
113
117
117
117
107
106
107
95
90
94
96
101
113
119
123
129
134
140
145
159
157
158
164
162
164
151
142
132
117
111
115
121
136
150
167
174
173
170
161
151
143
138
132
133
143
148
148
143
142
139
134
125
123
121
127
124
123
124
120
123
132
140
144
145
141
138
134
132
126
125
124
126
128
138
155
170
185
190
184
178
173
165
152
137
128
130
132
134
132
96
140
148
151
146
144
149
149
150
152
149
150
148
137
140
137
124
123
133
154
163
181
186
202
213
204
192
179
168
156
141
142
147
155
166
170
167
168
172
180
189
211
229
235
248
265
265
255
249
234
227
230
236
229
225
216
213
225
226
223
221
217
221
222
229
235
245
256
261
251
248
259
269
274
276
259
275
286
278
274
267
271
286
308
328
342
359
377
387
399
416
431
450
457
458
451
444
445
437
425
432
443
448
447
445
442
428
424
410
395
375
362
334
298
285
270
270
259
246
237
233
230
233
230
225
219
223
227
231
231
227
226
225
231
235
231
226
225
220
218
219
216
205
199
198
230
223
217
214
210
201
197
195
191
189
189
197
194
183
183
197
196
192
189
197
195
190
193
206
217
224
228
224
220
221
216
215
206
204
203
213
215
215
208
199
200
205
202
197
200
203
210
212
215
220
216
210
216
211
210
210
213
220
236
244
245
243
243
242
228
222
227
229
235
240
240
242
244
235
225
235
245
247
256
257
269
263
262
263
263
254
272
272
270
270
281
263
263
263
263
263
263
267
263
270
256
270
272
275
277
272
271
229
261
248
257
272
266
256
260
267
267
268
274
274
288
285
289
271
276
277
283
288
275
272
268
272
274
276
274
275
275
275
274
255
270
274
274
229
275
275
275
277
273
267
262
262
259
254
236
236
259
257
258
257
255
255
255
253
254
254
254
252
252
252
252
254
255
255
255
255
249
259
258
257
258
256
256
254
252
251
252
249
246
245
244
242
241
241
240
240
239
240
240
240
239
239
238
238
239
238
238
238
239
238
238
238
238
238
237
237
238
239
239
240
241
241
242
242
246
248
250
251
255
256
258
257
262
263
265
269
275
282
289
292
292
292
288
283
280
279
281
282
286
291
297
302
306
310
313
317
320
321
325
327
327
330
333
337
341
345
349
353
356
358
359
362
366
369
373
377
381
384
392
381
389
401
411
422
431
433
423
410
432
444
443
444
444
443
444
439
420
395
384
378
367
357
345
335
330
324
317
314
323
331
331
332
332
336
338
338
341
344
344
347
350
358
362
358
363
363
362
364
364
357
359
363
368
370
374
376
375
373
374
374
370
370
374
376
377
378
380
379
379
378
377
377
383
383
384
386
387
390
389
389
393
395
396
395
400
400
399
399
398
397
397
397
390
391
392
393
394
394
396
397
398
398
399
401
403
403
403
407
406
407
403
405
406
406
407
407
407
406
381
380
382
385
386
391
397
399
404
407
411
414
417
424
431
438
442
442
438
438
435
433
430
429
430
413
428
428
429
427
421
419
421
419
417
416
415
414
415
416
415
415
414
414
414
414
414
415
413
411
408
403
401
400
397
394
395
392
390
393
395
394
392
394
393
390
387
386
385
393
391
389
388
392
385
385
386
381
382
386
389
388
388
389
390
389
388
387
385
386
385
385
388
386
387
388
387
384
386
388
389
389
383
385
389
389
387
388
386
384
382
379
380
380
380
379
378
378
380
377
384
382
378
369
368
366
371
384
386
383
379
387
383
376
372
369
371
372
373
381
376
366
360
362
363
361
360
363
366
364
367
366
375
382
384
378
377
378
378
373
369
366
360
369
359
356
352
356
349
343
335
339
334
327
326
331
339
343
333
322
315
331
343
348
355
369
372
374
384
389
399
408
413
402
395
401
407
349
356
344
335
326
324
324
318
314
313
316
313
311
311
303
302
302
300
300
306
308
306
301
298
299
302
303
301
297
296
298
307
238
271
288
293
292
290
293
298
295
294
293
647
646
645
644
639
635
620
601
585
570
564
554
536
521
512
503
497
492
488
478
463
447
431
421
416
409
407
399
385
370
353
335
319
300
284
260
246
233
219
210
210
214
222
235
243
241
241
242
244
244
241
241
239
246
250
249
248
245
242
243
243
242
241
239
237
237
236
223
223
223
219
225
227
229
228
227
227
226
224
225
228
229
230
232
234
235
232
230
231
237
237
235
233
233
235
235
235
236
235
235
232
234
232
231
228
228
227
224
219
214
210
208
207
206
206
205
207
206
204
202
200
196
196
196
198
200
202
202
201
200
198
198
195
194
197
197
194
197
197
197
197
196
192
191
191
192
193
193
191
190
186
184
180
176
175
176
179
176
176
175
173
171
171
176
178
177
176
176
173
170
175
181
192
184
176
166
168
169
165
163
162
164
162
162
169
174
172
170
169
164
163
140
146
155
149
142
135
133
141
145
149
145
140
141
140
133
128
131
135
129
132
136
145
148
139
140
143
140
138
125
118
113
112
124
118
117
117
113
117
124
128
130
132
133
128
135
135
130
136
139
141
143
144
146
145
144
143
143
144
145
144
143
143
143
142
136
131
127
124
126
128
126
125
122
131
131
134
128
124
131
129
128
126
131
132
129
130
123
124
127
131
137
137
133
131
125
128
134
134
136
134
129
134
143
137
137
146
147
150
148
145
145
142
143
153
154
149
145
149
160
167
171
175
174
177
175
172
168
163
165
163
159
158
163
164
161
159
153
151
172
187
194
189
182
168
178
182
172
157
155
157
154
156
163
165
160
165
162
157
169
176
187
195
197
193
192
192
194
194
192
188
190
190
190
194
200
203
199
203
201
197
199
199
197
199
201
206
210
211
213
212
211
206
208
215
214
213
220
237
245
268
294
308
307
299
287
279
268
251
242
236
238
243
245
243
242
247
245
247
251
265
276
287
296
303
303
303
306
309
307
315
319
325
334
338
349
361
369
371
380
384
388
392
390
385
379
373
365
358
350
341
331
329
332
343
358
370
379
374
363
353
345
347
339
336
336
340
336
330
331
339
337
328
322
324
326
327
341
339
335
337
341
338
334
339
343
341
342
348
352
354
357
358
360
364
376
392
405
412
424
436
448
463
475
484
497
506
518
525
532
536
538
543
546
551
549
554
552
548
548
542
532
528
522
513
524
533
538
554
570
579
572
554
535
523
513
501
496
488
478
463
447
429
416
404
392
376
361
355
346
339
325
314
307
305
308
300
290
277
271
267
269
274
275
280
282
280
275
275
272
273
269
263
259
256
258
255
258
257
248
240
236
232
225
217
213
211
212
211
206
204
199
203
204
193
192
193
188
183
175
173
179
176
174
172
170
163
160
157
155
154
151
151
153
144
140
136
132
137
145
149
150
149
146
145
143
144
148
146
148
146
144
139
145
144
144
141
142
142
151
155
152
144
143
141
141
141
140
137
137
121
118
119
125
132
136
139
138
132
130
128
128
129
129
127
124
125
127
128
128
124
117
115
110
109
109
110
125
125
125
125
124
124
124
124
126
126
125
124
124
123
123
123
123
124
123
124
124
124
125
125
124
123
122
121
120
120
119
119
118
118
118
118
118
118
118
118
118
117
117
117
117
117
117
117
117
116
116
115
115
115
115
115
117
115
116
115
114
116
118
116
115
114
113
115
116
115
115
113
112
113
114
112
113
113
113
112
109
108
111
110
109
111
111
109
109
109
111
109
108
106
105
106
107
110
111
111
112
107
108
108
110
113
112
113
114
110
108
108
108
106
105
104
104
104
104
109
109
108
110
110
109
109
104
102
102
100
102
104
102
104
106
105
107
107
105
102
103
102
102
100
100
101
102
101
99
102
108
108
106
105
103
105
107
112
112
109
107
104
103
102
106
108
114
118
117
113
111
109
105
100
99
102
101
99
104
106
107
104
101
100
101
104
102
100
100
98
97
96
96
97
98
97
98
97
95
94
94
96
96
94
96
98
96
99
96
95
93
95
97
98
102
102
103
105
109
108
107
107
106
105
106
106
104
103
99
99
100
99
95
92
94
93
90
92
94
94
94
95
95
97
99
98
97
99
99
99
98
98
100
101
101
101
98
101
103
104
107
106
103
105
104
107
106
107
106
108
108
113
113
113
114
116
118
119
120
118
119
118
121
123
124
125
126
121
117
120
119
123
126
128
130
134
135
134
133
134
133
128
124
129
128
127
130
139
147
150
150
150
150
152
151
154
158
158
159
164
171
185
198
211
224
230
243
252
252
238
221
205
190
183
171
153
138
133
128
126
127
125
123
121
116
140
138
135
130
120
109
111
122
119
117
118
117
115
115
115
112
107
98
92
93
96
104
109
110
111
110
107
101
100
101
99
99
101
103
111
116
128
143
159
186
202
218
223
221
225
223
211
201
187
168
153
145
145
142
140
136
136
132
131
126
123
112
99
97
97
93
92
93
90
88
79
81
90
89
87
84
84
80
79
82
82
83
78
73
68
62
64
66
69
69
70
69
71
70
69
72
78
87
93
95
96
94
93
93
93
94
93
86
85
87
81
85
84
88
91
93
90
91
93
92
95
132
121
110
106
105
105
103
99
98
97
96
94
93
92
91
91
91
91
91
91
91
91
91
91
90
90
89
89
89
88
89
90
90
91
91
90
91
91
91
91
91
90
90
90
91
91
91
91
91
90
90
90
90
90
90
90
90
91
90
90
90
89
89
90
89
89
89
88
88
87
88
87
88
88
88
87
87
87
88
89
91
92
93
95
97
99
102
103
106
107
108
107
106
104
102
100
98
95
95
94
94
94
93
92
91
91
91
91
91
91
91
91
91
92
92
92
92
92
92
82
82
83
78
84
88
88
86
86
85
85
89
89
88
88
90
90
88
88
87
89
89
89
94
95
96
100
100
100
101
106
107
112
113
113
117
119
120
122
127
127
129
129
126
124
118
115
112
111
114
118
123
127
137
144
147
143
134
125
116
106
99
88
80
75
73
71
68
73
74
76
76
79
80
78
79
77
75
77
75
77
71
72
73
74
74
73
71
74
75
72
72
77
72
71
73
71
72
70
68
67
68
68
69
69
70
72
58
78
81
78
70
68
66
65
64
67
64
66
64
65
65
67
72
71
66
68
69
69
68
69
70
71
72
79
79
78
78
78
76
75
76
77
78
74
74
75
74
72
75
74
72
73
74
75
74
74
77
74
74
73
74
76
73
76
76
77
76
75
71
74
71
68
67
67
68
71
69
69
70
66
69
70
69
65
67
67
67
69
70
71
74
73
73
74
74
73
76
75
72
76
81
80
77
74
77
84
77
80
82
85
86
85
85
80
77
77
76
77
78
78
82
81
82
82
83
83
86
85
84
80
80
76
74
73
73
75
75
78
79
80
78
70
71
76
81
82
87
94
96
98
98
97
100
98
98
99
102
102
100
99
99
99
99
99
102
99
98
98
101
101
101
102
101
102
103
102
102
102
102
102
100
100
100
101
101
98
93
91
91
93
92
96
97
96
96
99
98
100
100
102
101
101
101
99
101
102
103
102
100
100
96
96
100
102
107
108
105
106
107
102
103
99
100
105
109
110
107
103
98
96
95
98
97
97
91
89
89
70
92
93
92
91
91
98
112
109
101
97
95
96
100
94
89
88
89
96
97
93
92
92
91
88
86
85
86
90
85
96
101
101
96
98
102
102
100
99
96
95
94
97
94
91
91
89
90
99
106
103
102
93
92
89
91
94
99
98
96
89
92
90
92
86
87
89
96
99
105
102
99
105
112
110
110
117
117
118
120
123
114
115
122
123
121
119
119
119
114
123
126
127
126
126
127
121
125
128
127
126
127
128
124
120
117
121
122
121
121
122
119
122
123
120
123
127
130
132
133
132
131
109
131
129
127
125
124
117
115
111
116
125
128
130
130
131
131
138
138
139
142
143
141
139
141
142
142
143
146
143
142
141
144
144
144
141
140
140
137
128
129
126
124
123
119
116
109
105
113
117
116
117
117
116
115
113
115
115
113
107
107
111
109
110
113
103
97
112
117
122
118
118
114
115
119
118
122
123
122
122
123
124
124
123
118
117
117
115
110
112
112
111
117
116
119
122
120
114
108
111
114
117
119
115
113
113
118
119
119
118
115
115
112
119
121
121
118
111
111
112
119
117
115
118
124
122
119
114
111
108
108
108
110
111
108
109
119
117
118
116
122
119
121
121
119
120
121
116
115
115
119
113
110
113
113
115
114
119
117
115
114
106
105
112
122
122
119
118
116
119
118
117
117
116
117
118
119
117
116
116
115
119
121
118
113
113
112
109
111
110
108
111
110
106
104
102
101
102
97
99
99
102
107
110
107
109
107
99
98
106
105
105
106
106
104
100
97
100
100
97
101
105
104
104
105
103
102
99
100
98
100
101
101
95
90
88
89
91
90
95
98
97
100
98
95
90
93
96
92
93
92
98
96
96
95
93
95
91
91
91
88
91
95
96
94
93
86
86
92
77
68
67
71
74
72
68
71
86
89
77
69
67
68
67
64
62
74
82
91
92
90
80
73
71
68
69
73
70
86
89
88
88
80
70
65
74
77
86
91
90
90
89
90
89
84
88
89
91
88
85
91
88
88
92
92
92
89
89
89
89
91
92
93
92
91
92
94
93
92
91
93
94
93
94
94
96
96
94
95
93
96
93
89
94
94
94
93
95
96
95
95
92
95
95
95
93
91
92
93
93
95
94
98
98
99
98
99
100
101
100
100
98
99
99
100
100
99
99
99
92
85
93
93
90
87
91
88
89
93
92
95
102
94
93
91
90
94
93
92
94
91
93
91
88
88
98
103
99
103
99
98
98
104
109
114
123
125
129
130
127
120
112
114
119
125
125
128
128
124
124
124
127
129
131
125
125
132
144
146
145
149
155
158
158
157
156
151
147
158
161
157
153
153
153
156
159
162
163
164
167
172
175
176
176
178
174
169
164
167
165
168
168
169
169
165
158
155
149
149
152
150
148
142
140
133
128
126
122
113
107
103
105
107
109
109
103
99
95
97
112
116
116
108
106
113
117
112
111
111
112
116
109
105
105
104
104
103
102
105
105
106
105
102
104
104
100
98
98
102
104
105
109
107
106
106
111
112
112
111
118
124
128
127
133
135
134
139
140
142
137
133
127
124
116
116
121
116
113
112
108
105
102
100
103
105
101
95
100
98
98
99
100
102
103
108
108
109
109
40
110
110
109
109
109
109
108
109
110
110
109
110
109
109
109
109
109
110
111
111
111
110
110
109
108
109
109
110
109
110
109
110
110
110
109
110
110
110
110
110
110
109
109
110
110
111
111
112
113
113
112
113
113
113
114
113
113
115
114
114
112
109
109
110
114
112
113
115
115
114
117
118
116
120
120
117
116
116
118
119
118
119
121
121
121
121
120
120
122
127
123
122
122
122
122
121
124
128
131
124
124
123
123
122
125
123
118
119
114
112
109
108
116
120
125
131
134
127
119
116
118
119
117
111
115
120
126
129
133
137
141
144
145
145
144
147
150
148
141
135
130
126
120
112
107
103
97
99
99
97
96
99
97
101
119
131
141
155
169
186
199
210
215
217
217
220
223
224
222
223
216
206
207
212
214
210
215
226
222
219
204
200
196
187
189
181
166
154
141
127
115
111
103
96
92
95
95
90
95
97
104
99
102
98
99
103
105
104
101
101
95
82
79
87
90
94
94
90
92
90
90
90
90
87
78
69
77
80
83
85
87
90
89
83
77
85
101
100
98
95
92
88
71
75
87
91
90
90
91
93
96
85
76
66
65
58
60
73
97
96
83
84
82
93
91
94
100
98
100
100
97
92
89
97
94
91
95
97
102
111
115
111
111
110
108
107
111
114
115
120
121
117
122
123
130
135
136
139
151
164
179
196
209
213
206
202
196
187
181
169
152
130
130
132
136
141
152
159
168
167
163
165
173
175
168
158
152
143
143
146
149
151
145
148
151
146
148
160