107
112
112
112
112
113
113
114
114
115
113
112
113
113
114
112
112
115
113
109
101
104
106
116
121
121
124
120
114
110
112
112
113
113
110
113
116
113
123
123
123
121
122
124
119
120
123
125
117
117
123
118
116
115
116
119
120
121
123
119
119
121
121
124
126
127
127
125
126
124
122
120
120
120
121
123
123
124
126
124
120
122
121
122
126
127
129
129
126
124
127
124
123
123
123
122
121
120
121
122
123
122
124
124
124
124
124
122
124
126
129
129
127
126
128
130
129
132
132
131
132
131
129
130
131
132
134
136
135
135
137
138
139
139
139
139
139
140
140
140
139
141
143
144
146
143
142
143
142
149
146
146
146
146
145
145
144
142
141
141
143
140
143
148
148
151
155
156
158
157
159
165
170
172
174
183
182
182
179
178
182
181
179
174
173
173
175
171
163
172
179
179
178
177
178
177
176
177
179
180
174
178
183
185
179
176
169
167
169
175
181
189
188
189
190
193
197
195
200
205
209
212
213
216
220
223
229
234
236
235
233
232
231
235
242
238
232
221
212
209
205
200
194
194
194
196
208
209
202
196
194
191
189
185
185
185
185
186
187
189
189
185
184
189
186
178
175
170
164
161
168
178
173
165
156
157
160
161
162
164
161
158
157
154
153
157
161
168
174
179
179
173
169
166
166
166
163
163
162
165
166
165
164
163
160
157
154
152
143
127
124
126
128
128
126
126
120
116
117
118
118
130
139
139
135
131
126
123
122
123
123
122
120
117
114
117
119
115
120
121
121
122
122
124
125
120
120
123
124
124
124
126
127
127
128
124
124
126
125
126
127
125
124
126
125
128
129
136
134
131
132
132
131
130
130
130
132
132
131
132
133
131
131
130
129
130
128
123
123
134
124
120
120
119
121
123
123
126
125
126
125
122
126
125
125
124
123
122
117
124
115
108
111
113
116
118
122
124
125
125
127
128
125
120
116
114
113
113
114
114
116
121
127
132
133
134
133
129
127
127
122
123
122
123
126
123
123
120
120
120
122
123
131
124
119
120
119
121
117
113
112
113
114
114
118
118
117
117
121
127
133
136
139
143
148
152
156
159
160
159
163
168
173
175
176
178
180
177
177
178
183
189
188
186
185
184
183
178
174
173
170
167
165
162
160
159
164
155
154
154
153
154
152
148
145
142
146
145
148
141
142
149
151
148
148
149
148
152
152
157
157
156
156
154
157
153
152
153
153
153
152
154
152
138
140
139
132
127
127
123
114
113
117
123
122
123
120
121
120
119
112
107
105
101
107
119
117
112
116
118
117
116
117
110
105
95
97
100
109
110
112
112
108
108
107
106
109
108
109
106
104
106
108
111
110
102
120
118
114
111
109
113
114
115
115
113
110
115
117
120
117
116
122
115
112
109
106
108
109
106
102
100
101
100
100
101
102
101
102
99
100
110
114
116
117
116
114
105
99
99
99
101
102
103
103
100
103
104
103
103
103
102
100
101
101
101
101
101
102
102
101
101
100
100
98
96
96
98
100
102
102
103
101
100
99
96
95
98
100
103
104
104
106
105
104
102
101
100
100
99
99
99
99
103
100
99
97
97
98
97
99
99
99
99
99
98
96
99
99
100
99
99
99
98
98
96
94
95
98
100
101
103
103
104
102
100
99
98
98
98
100
99
99
98
99
97
98
100
99
100
98
99
99
100
100
99
102
100
98
100
99
100
101
103
103
103
102
102
101
101
102
101
101
98
101
101
102
103
104
105
105
107
106
106
102
104
107
110
109
108
108
107
108
109
107
111
112
111
110
111
111
110
110
112
112
112
114
114
112
111
113
116
118
119
118
117
117
117
117
116
117
116
117
117
117
115
115
118
118
118
118
110
116
116
118
118
119
117
120
120
120
120
119
117
121
121
124
126
126
127
126
128
128
128
130
128
128
127
128
130
130
129
129
131
133
133
131
130
130
132
131
130
132
132
135
137
138
136
135
135
134
134
124
130
129
125
127
130
130
129
130
132
132
133
133
134
132
134
134
136
135
137
140
138
135
144
143
139
138
135
135
135
135
135
135
135
133
132
133
131
131
131
130
133
131
132
134
131
128
129
130
132
134
133
133
131
130
131
131
133
136
132
130
132
135
137
137
138
139
137
135
133
134
134
135
137
140
142
144
145
139
135
134
133
132
131
129
128
129
130
132
132
135
137
133
134
133
132
130
129
128
128
128
129
132
132
133
134
134
134
136
136
134
133
133
134
133
132
131
129
129
130
129
129
126
125
127
128
132
132
131
132
130
127
127
127
126
126
125
125
123
122
122
122
122
123
123
122
122
120
118
119
119
120
120
121
120
120
120
121
122
124
121
118
115
115
117
118
116
118
118
119
119
120
122
120
122
121
121
121
118
114
114
113
112
119
120
125
124
122
123
124
121
120
117
116
115
120
120
119
118
116
113
110
113
117
116
115
112
112
111
111
112
116
117
118
118
118
118
120
122
123
123
123
114
117
118
117
115
112
107
107
106
111
116
118
119
120
118
116
116
114
114
113
111
113
110
111
110
110
121
109
109
107
106
107
105
102
102
101
100
107
106
102
103
102
97
103
107
110
110
104
103
104
104
106
108
108
105
106
104
104
104
102
103
103
103
105
104
105
106
108
106
103
101
101
100
100
100
100
103
101
106
109
109
107
107
107
107
107
108
108
108
109
108
109
117
114
111
111
111
110
109
110
111
112
112
111
112
113
114
114
119
118
112
111
113
113
113
112
112
112
113
114
114
114
113
114
116
115
114
114
113
112
112
112
112
112
111
112
111
111
110
110
110
109
110
108
108
107
108
108
109
109
110
111
111
110
110
109
110
111
111
112
113
112
112
112
111
111
112
112
111
111
111
111
111
108
107
109
111
111
112
114
115
116
117
116
115
115
114
114
114
113
111
111
110
112
113
114
113
113
113
113
113
114
114
114
113
114
113
113
111
111
111
111
111
111
111
111
110
110
110
111
111
111
111
109
109
108
106
105
106
107
107
106
104
106
104
103
104
103
102
101
103
105
106
106
104
84
98
97
96
94
94
94
92
92
92
93
94
95
96
96
96
96
96
94
93
93
93
93
95
95
96
94
93
94
94
94
95
95
94
95
94
93
94
92
91
91
90
89
90
90
90
91
90
89
88
88
91
93
92
87
88
87
86
88
86
86
85
86
85
86
87
86
87
89
87
89
89
89
87
88
87
86
86
87
85
85
85
85
86
87
87
88
89
88
87
88
87
87
86
86
86
85
84
84
84
84
84
85
86
86
86
85
86
86
88
88
87
87
86
85
86
85
84
83
84
86
85
85
87
87
86
92
91
85
85
86
84
82
82
81
80
80
80
83
86
81
77
77
77
78
79
79
79
79
80
79
78
79
79
79
80
81
82
82
82
82
82
83
83
83
83
82
82
83
84
86
87
87
86
84
84
83
83
84
85
85
85
88
87
85
84
84
85
86
86
86
86
85
84
82
82
84
86
95
105
113
118
125
136
146
156
157
152
142
135
129
123
118
115
116
119
123
127
130
133
132
132
133
134
136
136
133
131
128
126
124
124
123
122
121
117
115
114
112
109
108
109
109
107
105
102
100
99
98
97
97
97
96
96
94
94
93
93
94
94
93
91
91
94
92
95
97
83
87
95
95
94
93
91
92
92
92
90
89
89
89
89
89
89
89
89
90
91
91
91
91
92
93
93
93
93
95
98
100
102
104
106
106
104
102
99
98
97
96
94
92
92
91
88
88
89
93
93
84
84
85
83
83
83
87
85
87
88
90
88
88
88
94
94
95
91
90
89
90
92
89
87
88
87
88
88
90
89
89
90
92
91
88
88
90
89
91
91
91
94
96
98
97
96
94
94
94
96
96
95
94
95
96
95
99
99
99
98
99
106
104
104
104
97
96
97
98
97
98
97
98
99
103
100
96
96
99
98
96
96
97
95
90
90
91
92
93
91
95
98
99
101
103
102
101
103
100
99
96
92
84
81
76
76
78
79
80
78
81
81
81
81
80
79
84
88
93
94
96
95
93
91
90
88
90
91
90
93
96
88
100
98
98
100
104
104
106
108
113
120
126
125
95
112
120
126
130
133
136
139
146
149
152
155
158
166
182
197
207
218
236
251
254
249
237
226
208
192
171
147
127
116
109
111
113
117
118
117
117
116
116
120
119
121
121
120
120
120
120
120
120
121
122
123
122
123
123
121
123
126
126
127
129
130
131
134
135
135
136
136
137
133
140
141
142
142
148
137
140
141
144
146
147
151
150
151
153
162
176
195
214
231
247
257
262
256
244
226
209
192
180
175
170
168
166
164
162
162
161
161
160
158
156
152
147
147
143
142
140
139
141
140
139
140
141
139
137
135
132
131
129
128
129
130
129
130
129
129
127
128
128
127
127
126
126
126
126
125
125
124
124
124
124
123
121
120
119
118
117
117
118
117
116
114
113
113
110
111
111
111
110
109
107
107
107
107
105
106
106
105
105
104
102
101
100
100
99
99
98
97
97
96
94
93
95
98
97
100
98
92
91
92
91
94
95
96
94
93
97
98
97
93
86
82
82
80
82
81
81
82
82
82
81
82
81
81
82
81
81
82
82
82
82
83
82
86
91
90
85
83
82
83
82
82
83
82
81
80
82
82
83
83
82
83
83
84
85
89
94
91
87
87
85
85
84
86
89
84
84
84
87
96
108
119
129
138
147
150
147
140
133
126
121
111
102
101
96
92
89
89
89
89
89
89
89
89
90
91
91
92
93
96
97
97
97
97
98
96
97
99
102
106
108
109
109
111
113
112
114
113
113
119
116
122
124
126
129
131
129
134
140
145
145
145
146
146
147
147
149
152
156
153
145
142
140
141
141
138
137
137
139
139
140
140
137
136
135
132
132
133
131
133
130
131
131
131
132
132
131
129
130
134
136
138
137
137
131
129
126
122
121
118
116
114
113
111
113
117
121
126
132
140
148
157
162
173
177
179
182
183
179
180
182
181
178
175
173
169
165
168
174
180
185
191
188
183
178
174
171
170
170
168
168
167
166
167
169
167
164
158
147
141
136
134
119
109
101
92
92
94
96
92
84
86
85
87
89
90
88
86
79
77
77
77
75
73
81
80
81
84
84
86
90
91
92
91
89
86
83
84
81
80
82
79
78
80
83
81
81
81
78
76
77
78
77
74
73
72
81
81
80
82
84
84
86
86
84
84
87
87
88
86
86
86
87
84
85
85
94
92
92
89
86
86
86
86
87
81
79
80
79
75
75
75
76
76
77
79
76
75
76
78
76
80
82
78
73
71
71
72
72
74
73
71
75
82
77
76
75
76
73
75
73
74
74
75
75
74
73
74
73
74
76
79
80
78
78
79
79
78
77
76
76
76
76
77
77
76
77
76
76
76
75
73
72
70
73
74
73
77
79
82
79
78
77
76
85
84
83
81
81
87
88
94
80
81
86
84
81
83
82
78
79
85
83
77
76
72
74
72
78
79
80
86
78
82
81
83
82
75
69
70
71
74
76
74
78
79
80
80
80
81
78
77
75
72
72
78
76
76
75
75
75
77
72
70
70
71
72
72
72
73
75
74
72
72
75
74
74
73
74
73
73
72
75
78
78
79
77
78
76
71
82
78
77
74
78
77
72
86
71
71
76
83
86
89
91
87
84
82
88
94
85
86
93
94
88
85
75
67
72
65
69
71
77
74
73
76
77
80
72
73
73
79
77
78
80
79
78
76
74
73
73
73
73
75
74
75
73
74
75
72
74
75
71
68
72
73
68
73
75
73
73
76
78
71
77
76
77
79
81
78
81
79
81
82
75
74
71
72
72
73
75
81
81
81
81
83
81
85
79
77
71
73
73
76
68
74
72
72
73
72
75
74
73
75
74
73
72
74
75
76
76
75
73
73
73
72
74
73
80
82
83
78
81
82
83
84
86
85
84
84
83
81
80
78
79
78
78
74
73
72
78
80
79
87
78
83
80
84
79
78
72
76
78
79
86
88
94
97
103
107
110
115
117
122
122
118
115
111
111
104
100
98
93
88
83
81
84
83
84
84
82
79
79
81
87
93
89
93
88
88
90
91
89
89
92
92
99
97
94
93
92
93
93
91
93
94
98
106
118
110
115
116
124
115
111
105
103
104
103
98
96
95
96
97
97
95
95
96
96
96
96
99
99
101
105
112
122
129
137
151
161
170
180
183
184
194
207
220
233
237
242
246
252
253
240
224
229
217
220
233
238
243
247
244
240
235
234
244
256
255
254
251
250
245
236
227
220
214
211
216
218
220
221
222
218
215
212
211
201
192
187
178
166
154
158
149
135
126
119
115
111
108
107
104
104
101
99
97
96
92
88
94
95
93
92
89
87
81
81
80
80
79
78
78
78
80
81
80
80
83
90
95
101
109
124
130
125
110
97
87
82
80
79
78
78
78
79
79
78
78
81
80
81
82
79
81
81
80
80
79
80
79
79
79
79
82
82
82
83
82
79
80
79
80
80
80
79
79
79
78
78
78
80
83
87
83
79
78
78
78
78
78
77
78
77
78
78
77
77
77
76
76
76
76
77
73
76
80
81
84
89
93
96
95
94
88
87
88
90
92
92
89
91
90
90
96
97
98
100
100
101
101
103
103
103
101
101
103
103
103
103
104
102
98
98
100
99
95
93
93
95
95
93
90
89
91
94
94
94
95
94
94
95
96
98
96
93
92
93
95
97
98
99
98
97
98
100
101
102
102
99
96
95
94
94
95
99
102
107
110
109
104
98
95
94
96
100
103
104
102
100
99
98
97
96
101
100
94
95
97
97
96
95
93
93
94
96
97
97
97
97
96
95
96
96
96
96
96
96
96
97
98
98
98
98
99
99
100
101
100
100
99
99
99
99
104
105
102
101
100
99
100
102
103
103
102
102
102
102
102
103
103
103
103
105
106
107
107
108
106
112
113
115
110
111
111
112
112
111
112
112
111
112
111
113
113
113
113
114
117
119
121
117
117
116
118
119
121
126
125
120
119
120
121
124
125
125
126
127
130
130
136
139
142
149
158
167
176
184
193
196
196
191
180
171
161
157
152
149
148
147
149
151
151
152
152
151
154
160
162
163
163
165
165
166
166
163
159
159
160
161
162
164
165
166
167
166
167
168
168
169
168
168
169
171
173
172
171
171
173
173
173
177
176
177
174
178
180
176
177
175
179
181
182
175
177
178
180
181
184
185
185
185
188
192
195
194
195
197
202
206
209
208
208
206
201
194
196
201
200
196
195
193
195
195
194
197
201
202
203
203
204
211
220
225
228
235
243
248
252
256
258
261
261
262
265
265
260
253
241
238
238
239
240
242
245
247
249
251
253
254
256
261
265
268
279
292
303
316
338
348
346
336
323
308
292
288
287
285
282
281
278
266
268
266
266
274
268
252
247
251
255
261
268
277
287
298
310
319
321
324
328
329
330
331
332
332
332
331
336
342
337
338
331
325
323
313
296
286
282
285
285
284
282
280
280
283
278
286
299
312
322
323
326
331
337
345
344
344
343
347
349
351
348
337
329
330
337
344
333
327
325
319
309
301
289
277
267
261
258
261
260
259
257
256
259
259
258
257
260
265
265
259
252
253
253
252
255
251
248
246
245
245
245
245
244
245
246
241
240
238
237
240
241
244
243
241
241
237
237
237
235
235
236
236
238
239
239
241
241
241
239
238
239
240
239
239
240
239
240
242
243
244
244
244
247
245
243
242
243
243
242
241
241
240
242
244
244
244
243
239
244
244
244
241
243
245
250
251
250
252
249
254
255
253
250
249
249
246
244
242
239
240
240
235
236
239
241
241
242
243
243
243
242
243
246
242
242
242
242
240
240
239
240
239
236
235
234
233
235
236
236
236
237
238
237
238
237
238
241
250
253
254
253
253
249
250
250
251
253
255
254
258
258
258
256
258
257
260
262
261
258
253
252
250
251
254
255
255
257
259
260
262
266
266
266
264
266
267
267
261
255
252
250
249
249
252
252
252
254
254
254
255
255
261
260
260
261
263
262
262
261
268
269
269
267
268
266
266
262
265
265
269
273
275
280
283
287
284
283
288
290
290
289
293
294
294
293
292
291
289
286
290
289
293
297
295
289
287
288
294
297
294
291
290
294
297
293
306
311
310
315
310
306
305
308
309
312
310
309
308
306
304
304
306
304
310
312
314
314
310
302
303
306
307
308
309
307
310
311
314
310
309
308
307
308
310
312
313
321
321
315
307
307
309
305
311
310
309
310
308
306
306
305
307
306
306
309
308
304
307
307
307
309
308
308
308
312
312
312
310
311
312
314
319
318
315
315
314
314
307
307
305
311
310
310
309
311
315
314
316
317
318
327
333
336
340
350
350
346
345
345
346
350
365
345
338
335
330
342
336
337
338
334
332
332
335
336
336
333
336
337
337
337
335
339
344
345
351
352
349
343
346
345
348
340
348
350
352
354
355
353
354
357
356
358
359
359
361
361
365
366
366
366
366
364
366
367
369
371
371
373
377
379
379
379
380
380
383
382
386
389
387
390
389
390
393
393
397
395
397
396
396
398
398
402
404
403
406
407
406
407
415
418
429
436
441
450
462
459
479
493
511
521
521
529
544
561
586
603
623
637
657
670
677
676
679
680
682
688
690
694
693
710
720
727
731
731
728
724
719
716
711
706
702
701
698
696
693
691
682
674
674
678
682
688
691
695
692
686
682
676
663
653
648
642
639
639
637
638
644
649
655
663
678
693
711
727
744
762
779
800
821
837
854
866
875
884
895
904
915
927
944
958
964
977
984
994
1006
993
986
976
968
963
961
964
967
970
976
986
996
982
975
975
978
981
984
986
988
991
995
998
1002
1007
1013
1017
1021
1024
1031
1036
1019
1017
1022
1021
1022
1016
1011
1009
1002
1001
1003
1009
1010
1014
1020
1026
1028
1028
1030
1032
1034
1037
1037
1040
1042
1046
1048
1050
1049
1054
1061
1068
1078
1092
1096
1095
1087
1076
1067
1050
1043
1036
1028
1019
1010
1009
997
980
965
953
939
925
912
903
909
920
931
938
937
936
926
912
922
933
939
952
958
949
939
935
926
929
933
935
942
959
973
981
995
1008
1021
1021
1002
985
972
962
952
946
934
925
914
906
900
904
909
911
911
915
911
925
919
907
892
881
871
871
861
850
852
847
846
838
834
827
823
829
842
847
855
863
869
874
876
882
886
888
889
896
898
895
893
893
890
887
888
890
892
890
891
892
896
895
892
890
894
889
882
886
900
910
914
921
926
934
945
953
957
956
965
973
992
1003
1016
1026
1032
1036
1043
1045
1036
1024
1019
1014
1011
1006
1001
991
983
976
970
965
960
957
947
941
931
932
928
916
905
893
880
867
856
843
825
812
799
782
763
755
753
747
740
739
740
733
725
719
714
710
704
705
696
689
692
693
695
692
686
677
676
677
676
664
651
631
622
617
615
598
584
580
574
567
559
548
546
540
525
509
500
491
489
488
488
471
458
447
444
443
441
442
441
440
443
443
444
446
449
447
442
444
444
447
442
442
444
447
445
444
444
444
448
449
448
450
450
452
449
452
454
452
452
453
456
460
461
462
471
474
474
471
465
465
461
459
458
459
458
458
455
452
452
454
457
455
457
458
464
463
463
464
460
458
457
455
455
459
459
459
461
462
464
469
472
471
475
485
502
518
537
554
572
585
594
604
619
633
643
648
660
675
690
705
721
737
750
760
773
787
800
815
825
838
846
855
869
882
890
906
919
934
948
964
981
985
988
997
1014
1031
1045
1059
1068
1083
1092
1101
1113
1121
1133
1143
1155
1166
1180
1194
1210
1226
1240
1253
1260
1264
1254
1245
1239
1238
1237
1240
1237
1230
1227
1225
1224
1229
1233
1237
1244
1249
1244
1243
1230
1237
1242
1248
1250
1243
1245
1242
1254
1260
1259
1263
1263
1262
1271
1256
1268
1264
1260
1266
1269
1269
1266
1267
1271
1274
1278
1278
1282
1279
1277
1275
1273
1274
1269
1259
1249
1254
1258
1264
1266
1267
1263
1256
1252
1251
1251
1250
1249
1247
1249
1239
1233
1230
1225
1218
1211
1201
1190
1180
1170
1164
1153
1156
1152
1139
1127
1114
1111
1104
1102
1098
1089
1085
1080
1079
1073
1069
1064
1061
1058
1053
1054
1048
1045
1038
1031
1029
1025
1012
1009
1007
1008
1006
1003
997
992
987
985
978
974
969
966
959
962
973
954
947
944
937
932
930
930
928
921
916
913
913
913
911
903
905
903
899
895
888
880
874
868
859
850
849
840
827
814
798
795
795
789
787
786
783
780
779
781
778
769
758
757
755
754
753
755
754
755
758
759
768
769
766
765
764
755
753
756
759
761
770
772
772
772
776
781
787
785
784
782
779
774
770
772
774
773
776
777
779
780
780
782
787
789
789
792
784
783
789
792
792
793
797
800
801
802
801
806
809
810
807
807
809
811
812
815
821
825
831
837
840
851
857
863
872
878
889
899
911
920
932
946
956
972
984
1000
1018
1033
1048
1059
1077
1090
1100
1105
1108
1110
1114
1111
1116
1122
1134
1144
1156
1164
1166
1166
1164
1171
1177
1189
1200
1216
1229
1244
1253
1257
1258
1254
1252
1258
1253
1252
1240
1226
1217
1215
1214
1212
1206
1206
1206
1205
1204
1206
1211
1212
1213
1220
1219
1216
1221
1228
1223
1213
1205
1197
1188
1183
1175
1169
1167
1160
1153
1140
1133
1115
1099
1089
1075
1057
1049
1035
1025
1018
1011
1005
999
981
974
965
950
936
924
912
901
891
885
873
861
848
835
822
808
795
782
768
762
765
769
771
776
781
796
802
809
818
826
832
836
842
846
855
874
900
915
908
918
926
937
945
961
974
985
998
1013
1024
1034
1049
1060
1060
1074
1081
1094
1104
1116
1124
1140
1153
1164
1166
1177
1189
1203
1213
1223
1233
1244
1253
1262
1269
1285
1294
1303
1313
1324
1335
1335
1333
1334
1336
1344
1340
1335
1332
1323
1311
1303
1299
1298
1298
1303
1307
1302
1299
1293
1294
1297
1298
1304
1305
1295
1287
1284
1285
1288
1290
1289
1289
1290
1291
1296
1303
1309
1311
1308
1305
1305
1312
1317
1317
1325
1329
1332
1336
1341
1344
1349
1355
1363
1367
1372
1379
1389
1395
1401
1402
1405
1412
1413
1422
1430
1437
1438
1436
1438
1442
1445
1460
1467
1478
1478
1474
1475
1481
1482
1480
1472
1465
1458
1455
1450
1454
1456
1457
1459
1459
1460
1463
1465
1456
1462
1454
1465
1463
1453
1459
1457
1456
1461
1464
1469
1475
1480
1493
1494
1508
1517
1524
1524
1514
1510
1511
1510
1508
1510
1512
1513
1495
1481
1459
1438
1430
1426
1427
1431
1439
1447
1453
1457
1454
1431
1416
1388
1371
1343
1333
1321
1316
1308
1294
1283
1275
1263
1255
1247
1239
1233
1218
1204
1194
1183
1175
1163
1136
1115
1091
1072
1053
1040
1023
1004
995
987
976
960
945
934
917
896
881
866
850
844
839
834
824
832
830
831
836
839
842
835
830
849
855
861
870
875
887
898
899
908
920
920
931
942
946
954
960
958
977
986
986
989
994
1007
1012
1009
1022
1030
1038
1044
1052
1058
1071
1080
1078
1070
1069
1068
1074
1071
1065
1059
1061
1056
1053
1048
1041
1033
1032
1034
1035
1038
1043
1047
1054
1062
1070
1078
1088
1094
1103
1115
1122
1129
1139
1148
1157
1166
1174
1179
1184
1198
1208
1211
1224
1232
1240
1245
1249
1254
1261
1268
1275
1281
1291
1294
1307
1314
1319
1322
1334
1347
1349
1355
1354
1365
1370
1383
1401
1415
1431
1440
1445
1452
1454
1446
1433
1423
1423
1419
1410
1406
1403
1399
1392
1377
1378
1372
1364
1351
1343
1327
1310
1304
1299
1287
1275
1262
1241
1217
1203
1192
1183
1172
1157
1140
1127
1117
1102
1089
1075
1060
1048
1033
1019
1007
990
973
955
941
935
935
933
927
914
906
901
895
896
903
907
895
878
863
848
832
822
822
811
800
783
766
749
741
734
729
724
717
717
720
708
699
697
692
696
700
702
703
702
699
697
695
695
691
688
686
679
684
683
680
678
672
666
665
664
661
660
661
664
665
660
654
649
646
643
640
629
624
623
619
618
619
620
622
621
620
622
626
617
621
621
618
617
620
625
624
621
622
623
623
612
623
626
628
627
634
637
631
627
626
604
623
619
616
616
618
619
618
618
616
618
619
618
617
616
615
616
621
627
631
634
642
645
646
645
646
642
639
636
639
639
637
644
651
657
663
665
671
683
694
700
705
711
727
739
753
769
783
796
809
819
835
846
849
851
848
845
845
849
857
862
854
849
847
845
836
835
833
831
832
825
812
798
789
792
794
794
792
796
794
795
794
794
792
790
788
787
793
799
799
801
803
804
801
800
802
806
808
807
799
794
796
798
799
801
800
803
817
824
829
834
835
842
837
833
826
826
820
826
831
833
829
832
847
854
863
866
869
876
882
880
879
881
885
883
898
917
934
958
971
989
1004
1011
1015
1013
1012
1006
1005
1004
1008
1008
1008
1007
1003
998
984
981
987
987
972
956
940
927
902
882
866
861
865
865
853
830
806
780
757
731
711
698
697
696
694
692
693
693
688
689
684
673
657
640
625
620
619
622
623
623
622
621
621
622
624
626
627
630
631
630
625
617
609
617
634
644
655
657
667
662
662
662
666
677
684
684
686
687
687
685
689
683
677
652
630
608
594
582
582
579
582
582
562
557
557
547
534
520
503
484
475
456
437
420
407
398
390
391
379
381
371
366
344
331
314
298
288
292
255
257
236
233
205
174
156
138
119
103
87
83
71
58
45
27
11
8
7
9
3
0
2
4
6
7
8
9
9
9
11
9
9
10
12
16
20
27
29
29
27
20
15
10
10
8
8
7
6
6
4
7
8
8
8
7
7
5
5
7
11
7
6
8
7
12
13
10
7
4
11
15
31
47
51
48
36
20
7
10
11
8
7
14
13
10
11
11
12
8
7
4
7
6
5
6
5
3
8
10
18
17
12
10
9
13
14
12
10
10
11
8
8
4
4
5
10
11
12
13
15
16
17
17
18
17
18
16
14
15
15
13
11
11
13
12
10
11
11
12
11
12
11
14
11
12
13
15
17
25
24
17
8
2
2
3
7
7
5
5
3
6
6
5
3
4
1
3
8
8
6
4
0
-2
0
0
-1
-1
0
0
1
1
0
0
0
0
-1
1
-1
3
2
3
4
4
2
2
4
0
0
1
1
3
2
1
3
2
0
1
7
10
13
13
10
9
2
14
0
5
11
0
10
11
5
5
5
7
5
5
5
5
4
5
5
8
7
7
10
9
5
3
5
6
4
6
4
6
7
6
5
5
7
6
6
7
6
6
6
3
6
4
4
4
5
5
8
6
5
6
6
6
9
11
12
13
14
17
21
25
30
39
51
64
73
45
33
33
31
22
16
9
9
8
7
9
7
9
9
9
8
9
8
10
11
9
11
14
16
17
20
21
23
25
26
29
30
31
31
30
30
34
35
36
37
40
43
51
57
63
67
73
80
84
83
82
79
70
61
52
46
41
41
37
33
29
31
32
31
32
28
27
23
20
14
16
19
18
18
17
18
16
15
18
14
13
10
14
15
21
17
17
17
22
27
33
39
55
61
76
86
100
113
123
132
146
156
164
170
181
180
185
182
174
161
150
143
132
123
111
100
98
95
79
68
57
53
46
36
27
22
17
11
11
12
11
8
8
8
8
6
9
8
8
11
11
8
8
3
0
0
2
7
15
16
20
21
21
17
8
7
8
9
11
11
13
10
11
9
15
15
17
18
19
22
26
32
40
47
49
40
28
18
16
17
24
31
30
21
16
21
31
41
49
57
57
60
56
57
55
52
57
55
60
58
60
66
70
82
78
81
88
87
97
108
112
111
104
97
89
88
84
85
89
87
80
82
84
105
104
114
120
121
123
127
134
142
143
150
154
151
149
147
137
140
129
120
115
105
95
86
85
88
96
106
116
104
96
85
73
63
52
48
44
41
38
32
27
19
16
14
12
14
17
25
35
32
34
45
57
72
83
98
108
115
124
135
148
161
177
189
185
174
162
152
140
127
116
101
94
85
75
73
73
72
73
77
86
94
105
109
109
101
92
87
83
77
76
79
86
102
115
134
151
163
176
186
191
190
184
182
187
193
191
186
185
181
177
169
162
154
146
135
131
126
118
100
93
82
68
55
48
46
48
58
49
34
36
33
36
39
41
42
40
34
27
19
10
8
7
7
5
8
7
10
7
7
8
8
9
13
13
12
20
19
22
15
9
13
14
12
12
12
13
14
14
14
11
10
9
7
9
13
13
9
7
6
6
5
5
4
4
6
7
7
10
6
10
11
10
8
9
13
14
12
12
10
11
12
14
14
12
10
8
7
7
5
8
12
10
8
11
10
9
9
7
6
7
14
13
14
15
15
14
12
13
14
14
14
13
13
13
13
13
14
14
13
12
13
13
14
12
11
13
16
16
16
14
12
10
13
14
16
16
19
20
21
19
17
15
16
17
16
17
18
18
17
18
17
18
19
20
21
22
23
24
23
24
8
27
28
29
29
30
32
31
34
34
33
33
35
37
37
39
42
42
43
44
45
46
49
49
48
54
51
52
53
53
53
51
50
51
50
49
53
52
51
51
49
49
46
46
43
43
41
39
36
33
34
33
30
29
28
27
25
27
27
32
38
39
39
38
34
32
25
19
18
16
27
31
31
31
32
36
34
32
32
25
23
38
51
65
78
88
89
90
91
92
83
84
79
67
55
44
40
37
26
19
17
12
16
16
15
15
16
18
20
15
16
25
9
13
17
17
19
16
16
13
15
14
11
15
15
15
18
17
19
23
27
31
36
40
43
47
54
63
67
72
78
83
90
96
102
108
113
120
129
133
139
153
165
172
180
187
196
209
226
232
241
252
260
266
283
296
301
313
323
332
348
363
377
396
413
429
441
448
454
470
485
498
509
522
538
555
573
591
606
620
633
648
661
677
692
706
715
708
701
703
717
730
738
744
745
741
736
729
724
723
722
722
722
726
733
741
750
750
742
737
729
730
734
729
719
702
681
667
655
641
627
604
596
584
576
565
557
543
540
523
510
497
489
473
452
432
427
420
405
382
366
350
340
336
325
313
308
306
292
281
259
251
252
267
285
307
309
321
329
335
345
358
375
395
412
419
429
450
469
483
494
502
516
535
544
554
561
568
583
595
603
626
637
648
662
681
700
719
726
728
733
744
754
744
737
724
719
719
720
722
725
728
734
737
740
743
737
728
713
698
696
703
705
694
681
666
648
633
621
606
592
574
554
535
517
505
499
480
466
450
444
439
428
411
393
378
364
351
334
320
314
306
296
291
277
262
255
251
241
231
223
215
195
182
175
164
156
146
132
122
118
106
101
99
95
86
79
72
62
54
46
38
32
27
22
16
14
12
7
11
10
8
12
15
14
19
19
20
29
25
26
32
33
41
37
40
41
43
47
46
47
52
59
56
56
57
57
58
60
64
67
71
72
70
69
70
69
71
75
76
77
80
81
83
82
83
81
83
81
81
81
82
80
77
80
80
79
79
75
74
71
72
75
77
83
86
87
88
89
88
87
88
86
82
77
71
65
61
55
51
46
44
42
37
34
34
28
26
22
23
23
24
26
26
24
25
26
24
23
22
21
23
25
27
27
26
26
26
27
25
33
26
21
21
20
18
16
13
13
12
12
12
14
13
13
13
14
14
14
14
13
15
16
17
17
14
14
15
14
15
14
15
16
19
16
17
16
16
19
18
19
18
15
15
15
16
16
13
13
12
12
12
13
12
11
11
13
16
15
13
10
11
11
9
10
10
12
15
9
14
10
14
11
10
12
10
10
10
8
7
8
8
9
9
10
10
10
13
11
10
9
8
8
10
8
10
10
11
11
9
8
8
8
8
8
9
10
8
9
14
15
14
10
9
8
10
9
10
10
9
9
10
10
9
11
11
9
10
12
10
9
11
13
10
11
11
12
13
16
13
16
13
12
12
12
14
15
17
15
19
17
12
8
13
16
10
7
6
8
7
7
8
7
6
6
6
6
5
7
7
7
7
7
6
5
4
3
2
3
3
3
3
3
3
5
3
2
2
2
1
2
2
2
2
3
2
3
4
4
4
4
5
5
3
4
3
3
1
0
0
1
2
3
3
3
5
6
5
5
3
2
3
3
3
2
3
3
2
-5
1
1
3
6
4
3
5
3
6
9
5
5
9
8
4
1
2
1
1
1
0
-1
1
4
4
4
3
6
5
4
0
2
2
1
0
0
0
0
1
1
1
0
1
2
1
1
0
0
1
1
0
1
1
2
4
2
1
0
1
3
2
4
6
7
5
5
6
6
6
7
9
13
13
13
12
12
11
12
12
12
9
7
5
8
11
8
8
8
6
6
7
5
4
3
1
1
2
1
1
1
1
1
1
1
1
0
1
0
1
2
3
4
8
15
14
17
15
17
21
21
21
22
23
27
26
16
12
11
11
9
9
7
8
8
8
7
6
7
5
5
6
7
8
8
8
9
10
10
10
12
12
12
13
14
13
13
14
14
16
16
17
20
19
19
18
19
18
19
20
19
19
18
19
20
20
21
22
22
19
19
18
18
18
20
18
19
19
15
17
16
17
16
20
18
18
16
16
18
18
17
18
19
20
19
20
19
22
22
23
24
24
24
25
26
26
27
26
29
29
28
29
30
30
33
34
38
42
47
52
51
50
51
53
52
50
49
48
50
52
52
52
56
57
56
51
52
58
60
55
54
54
53
55
59
58
51
53
47
44
48
47
39
36
33
32
31
29
29
28
27
26
25
27
25
21
20
18
18
18
17
21
16
14
15
15
18
18
16
15
16
18
13
18
12
8
10
9
10
9
10
9
9
9
9
9
7
4
-3
-2
-3
-1
-3
-3
-3
-3
-3
-2
-1
0
-1
0
7
6
-4
-2
-1
0
4
5
4
5
9
11
12
11
11
10
13
14
13
14
14
17
19
19
19
21
20
19
18
18
17
19
21
26
25
15
14
14
18
18
17
22
17
21
25
25
27
29
13
13
15
14
14
19
25
18
16
19
23
25
27
18
15
10
5
3
4
6
10
7
10
12
12
4
1
-4
20
26
11
8
5
4
6
3
3
4
5
4
4
6
5
6
5
3
4
5
5
3
2
3
2
5
3
4
6
8
8
7
8
11
11
12
13
17
21
29
35
45
52
58
62
62
63
56
48
44
40
35
31
25
20
22
22
22
22
23
23
28
27
28
29
31
28
27
30
31
32
35
35
34
32
34
36
36
35
39
34
32
37
40
40
39
40
45
46
47
47
43
43
51
56
51
44
43
42
41
42
42
42
41
41
41
43
49
51
51
49
47
44
45
45
51
50
59
50
54
54
50
46
54
57
59
62
64
62
59
53
54
53
49
52
50
50
53
57
61
63
53
50
50
60
50
50
55
64
71
77
83
92
88
86
83
79
75
66
61
59
57
55
56
59
65
73
73
75
81
90
91
84
80
78
79
75
75
74
76
77
74
74
79
82
81
81
82
81
80
82
83
83
86
87
90
92
94
92
91
92
92
91
92
93
95
96
96
99
100
101
102
101
98
97
99
98
99
101
102
102
105
106
104
104
101
97
100
99
96
97
99
102
102
99
97
97
97
97
100
96
94
92
94
95
97
105
108
108
112
113
116
107
104
103
100
97
98
99
96
101
102
108
107
106
110
111
110
109
110
109
109
111
108
110
110
110
111
113
109
114
110
108
110
112
117
121
120
127
126
129
109
107
109
107
111
106
111
109
112
110
114
115
113
115
116
113
112
113
113
111
111
110
114
111
109
109
110
110
110
111
107
111
111
116
107
104
126
106
115
107
105
116
103
120
113
115
104
106
120
107
119
115
116
119
102
109
106
112
104
116
103
116
105
104
111
106
116
108
111
111
110
113
111
110
108
110
109
108
110
110
111
111
111
110
111
114
113
114
113
110
109
109
108
105
106
105
104
105
103
104
105
103
102
103
100
102
101
101
100
101
101
100
100
99
100
99
99
99
103
103
104
102
102
101
101
100
100
101
98
98
97
96
95
92
92
96
92
91
91
91
92
92
89
89
89
89
88
86
89
89
88
85
85
84
82
85
82
72
72
70
68
65
62
62
61
59
58
57
56
55
55
55
55
52
49
47
47
47
46
45
44
46
45
47
51
55
53
53
54
54
54
55
57
58
60
64
65
64
62
63
62
62
55
57
53
53
46
46
50
45
39
39
38
35
35
34
34
32
31
30
30
29
29
27
25
23
21
19
20
19
20
25
20
19
18
17
18
18
15
15
15
16
19
16
22
14
11
10
9
9
9
8
9
11
11
11
8
0
2
-1
-1
0
0
2
1
0
3
1
3
3
4
8
7
2
4
0
0
1
3
6
8
9
6
8
14
21
21
23
33
33
31
25
21
19
25
30
31
28
36
38
39
39
45
42
34
33
31
30
32
34
33
40
55
48
52
44
38
35
33
32
29
26
23
28
34
39
43
40
31
24
22
24
23
14
13
17
14
8
12
4
4
5
3
3
3
4
4
3
4
7
6
6
6
5
6
5
4
3
6
4
4
4
5
5
4
4
4
2
2
4
4
4
4
5
5
4
4
2
1
2
5
0
0
2
3
3
1
0
0
0
1
7
10
11
10
9
11
10
11
12
13
13
16
20
19
16
18
15
17
21
23
18
17
19
21
26
21
21
20
21
23
25
31
28
29
31
32
33
34
35
37
36
39
41
46
49
44
48
46
51
54
60
62
58
62
64
63
61
57
59
51
55
55
59
58
55
53
57
54
55
54
45
42
38
34
34
35
34
33
34
31
31
30
29
28
25
23
23
21
21
21
21
23
22
22
20
21
20
22
22
23
25
26
27
27
25
21
21
21
20
20
19
23
20
16
18
17
18
18
16
16
14
13
12
11
11
10
9
10
12
11
15
17
23
32
27
25
25
24
23
21
18
20
18
16
8
6
6
7
7
8
8
6
4
4
4
5
5
6
5
6
6
6
7
8
8
9
12
11
9
5
11
15
19
17
16
14
18
15
11
14
12
10
10
7
6
9
9
8
6
5
5
6
5
4
4
4
4
4
4
4
4
1
4
4
5
5
5
5
6
10
7
6
4
4
4
4
5
5
7
11
7
9
12
11
12
11
8
7
9
7
9
9
9
7
8
8
8
8
-3
7
7
8
12
11
11
11
10
10
8
8
10
9
9
9
9
9
8
9
10
9
10
9
9
9
9
8
9
9
9
9
9
-12
10
10
10
10
10
10
11
13
12
12
14
14
14
13
13
10
13
13
14
14
13
12
13
15
22
21
16
17
23
23
23
21
17
16
18
20
19
20
18
17
18
18
17
15
14
15
14
14
14
11
14
14
14
13
12
13
13
13
14
16
19
24
20
15
14
16
14
16
18
14
13
14
14
13
13
16
16
18
16
15
16
15
14
12
12
13
19
16
15
16
20
21
19
19
18
19
18
21
24
27
29
26
22
22
23
26
26
28
33
35
39
31
31
32
38
43
36
31
29
24
20
19
21
20
19
17
18
18
18
19
20
20
20
20
19
18
18
18
18
18
17
17
17
16
16
16
18
21
22
23
26
29
31
37
31
31
31
32
32
32
31
29
27
26
25
29
29
28
31
29
30
27
28
31
36
40
43
47
47
49
53
60
64
68
72
78
83
88
93
91
93
93
92
93
93
93
91
87
82
78
76
75
76
81
86
86
87
83
85
85
84
86
86
85
86
87
87
85
83
82
79
61
75
72
74
74
72
68
65
64
62
63
59
61
62
59
55
51
49
45
44
49
39
34
30
30
33
26
25
19
19
14
13
18
19
17
18
15
14
16
14
14
12
10
8
10
9
8
8
11
15
12
11
11
14
28
35
53
67
78
79
86
88
92
87
75
56
43
26
22
29
32
32
31
30
30
30
27
16
11
16
21
30
34
36
37
36
26
23
23
24
25
24
29
30
30
33
34
37
37
38
40
41
43
43
43
45
45
45
47
48
47
47
49
51
50
51
51
51
50
51
53
53
54
56
55
58
58
58
60
60
61
63
63
63
64
63
63
63
60
57
62
66
67
66
64
64
64
64
62
64
62
61
59
60
58
58
57
55
57
55
54
54
54
54
53
54
54
54
52
49
48
48
49
48
47
47
46
45
45
42
41
39
40
40
42
40
39
39
39
39
38
36
36
37
37
37
31
36
39
42
44
40
34
34
38
42
39
37
35
34
34
32
33
32
33
34
33
36
36
35
36
33
31
31
30
32
33
36
35
39
44
47
47
45
40
37
36
36
36
36
39
42
38
36
33
33
33
30
32
33
32
32
29
30
30
31
33
36
32
31
30
30
32
33
38
39
38
44
46
50
55
58
62
64
65
68
71
73
75
77
80
82
83
83
83
81
79
78
74
73
70
65
61
57
55
51
44
42
42
45
46
45
47
48
47
48
48
49
47
46
48
48
48
49
49
49
51
50
49
51
51
50
49
49
49
49
49
49
53
63
70
69
65
56
48
44
41
43
44
46
45
56
66
72
80
87
95
100
105
110
113
117
119
124
129
136
147
154
157
158
162
169
174
182
189
196
201
208
214
221
228
238
241
248
258
264
272
277
282
291
297
305
316
326
337
350
364
374
384
393
403
408
410
412
421
431
441
450
460
469
475
483
492
507
520
535
547
557
565
576
588
597
601
611
614
610
611
612
612
614
614
613
616
618
618
619
622
625
626
627
632
634
638
644
649
655
648
642
642
641
638
638
637
636
632
627
624
625
623
620
618
617
619
622
621
621
621
617
620
619
618
618
617
617
619
624
630
636
639
640
643
645
646
645
642
639
638
640
641
637
641
650
659
662
670
673
683
693
699
705
709
720
737
751
764
779
787
798
815
826
839
850
856
853
851
849
851
862
862
857
855
851
847
842
839
840
837
832
826
811
799
796
797
801
798
799
800
799
799
798
792
790
791
796
802
803
806
807
808
806
796
807
809
806
799
800
803
805
804
805
818
831
837
838
838
845
846
838
829
830
824
824
833
838
837
835
837
845
856
869
874
876
879
885
887
885
885
886
890
892
894
894
894
897
904
910
913
920
926
936
945
953
959
967
981
995
1004
1010
1021
1028
1036
1037
1030
1026
1018
1012
1006
1002
1003
1001
1001
996
991
983
974
972
968
954
952
941
935
927
918
911
903
894
897
895
884
891
893
894
892
888
887
882
870
856
844
842
825
805
786
769
756
751
746
731
715
705
699
689
680
677
669
656
641
629
622
624
607
598
589
577
567
554
538
526
515
507
496
489
482
469
461
447
434
421
408
398
381
376
372
363
350
345
338
336
331
324
321
310
317
314
314
311
307
310
310
306
302
302
310
303
311
300
301
305
300
297
297
298
307
301
302
303
305
308
311
320
321
315
322
325
327
330
340
360
362
351
350
347
341
335
330
322
314
311
309
309
305
304
305
298
297
303
302
302
301
310
304
298
295
292
291
288
285
285
284
286
290
295
296
294
294
293
294
292
290
291
291
290
290
290
288
290
291
291
285
284
278
277
282
275
278
280
279
280
279
278
279
281
281
279
278
275
274
275
274
277
277
275
276
275
272
277
279
276
277
276
274
273
271
271
271
272
272
271
271
271
272
270
269
271
273
272
274
274
274
274
274
275
279
277
278
278
276
275
273
273
272
273
274
272
274
272
271
274
274
274
273
272
274
276
273
272
274
272
275
272
268
268
257
279
289
291
291
294
291
281
286
286
289
286
281
281
283
289
292
286
282
279
277
274
273
270
270
269
270
272
272
272
272
269
266
265
265
265
268
273
275
271
265
265
266
271
272
268
270
268
266
266
265
266
269
266
267
267
267
268
267
267
267
265
265
265
264
263
265
266
268
270
268
265
266
268
268
269
264
265
263
264
263
268
269
268
265
262
262
260
262
266
265
265
263
262
262
263
263
264
264
265
265
262
265
265
264
266
266
268
267
265
267
267
267
268
273
277
275
274
272
271
272
272
271
268
269
270
270
268
268
266
265
265
266
265
265
263
263
263
262
262
263
264
265
265
266
268
271
259
266
264
263
263
264
267
271
271
266
265
263
263
264
266
266
266
267
266
265
265
265
265
266
265
263
263
264
264
264
263
260
263
261
263
263
263
266
273
278
284
291
298
301
298
298
311
333
347
355
361
370
379
391
407
418
420
433
446
467
480
496
509
527
540
542
539
539
556
573
581
579
573
570
570
562
551
540
529
531
530
519
509
496
507
518
527
542
544
523
509
506
499
485
472
456
444
437
427
419
417
415
412
411
410
410
408
407
404
403
418
432
441
448
450
455
460
465
468
475
489
506
515
523
526
529
531
531
536
547
555
557
553
549
545
539
534
523
513
508
501
495
500
511
528
551
559
567
570
580
582
586
585
582
585
591
585
565
559
543
526
505
483
464
459
439
423
407
382
353
331
307
290
269
247
228
204
191
187
181
174
172
163
138
127
116
108
100
96
91
92
94
94
88
86
81
69
59
61
67
65
62
63
60
60
59
61
60
61
60
59
60
61
64
70
71
65
60
57
58
59
60
64
66
70
80
87
100
112
124
134
149
164
173
179
178
179
178
180
186
188
190
200
217
229
228
228
230
231
231
229
231
234
242
246
251
255
257
259
260
265
270
265
270
273
272
272
268
257
253
252
240
239
233
233
233
236
232
231
232
230
219
207
204
199
194
183
172
161
156
160
160
157
156
150
145
142
140
140
146
149
156
158
158
157
157
154
144
132
124
119
110
109
103
96
93
91
92
92
84
84
89
87
84
80
78
66
52
41
28
16
7
8
10
10
9
10
11
11
13
16
17
11
16
18
18
20
18
19
18
19
16
15
16
20
12
10
13
14
14
17
23
31
41
47
46
40
36
38
36
28
24
24
28
28
28
33
34
34
40
48
54
60
64
74
81
88
98
112
121
135
147
157
162
168
174
174
178
183
179
178
179
179
181
173
171
178
173
171
173
176
173
166
153
141
129
117
109
104
101
101
99
102
104
106
107
106
97
87
83
84
88
90
92
81
89
91
88
86
86
89
93
97
101
101
103
104
90
99
99
110
107
100
97
95
102
90
90
94
100
97
91
83
82
83
83
73
83
89
95
102
110
121
127
129
126
122
113
102
91
78
65
57
56
63
74
82
89
94
108
119
134
136
143
124
136
135
137
144
154
158
154
144
130
124
126
133
140
146
151
162
175
188
197
199
193
178
161
146
130
112
104
107
120
136
150
168
184
197
213
227
242
259
271
282
296
283
273
262
251
247
249
251
256
259
264
269
272
274
276
277
279
280
280
286
294
307
322
337
353
368
383
397
413
428
443
458
474
490
507
525
540
554
568
587
602
616
629
636
636
632
629
626
622
618
613
611
609
605
597
589
581
574
571
567
563
559
556
553
550
545
542
538
536
528
518
502
488
471
456
446
438
431
429
435
443
452
459
459
454
448
441
431
416
400
384
370
355
338
322
308
293
277
264
258
252
249
245
242
240
239
242
245
245
242
236
231
230
230
232
233
235
236
237
238
240
240
236
234
238
245
255
263
272
281
286
285
284
283
289
281
276
275
277
280
283
285
286
288
293
292
293
294
294
296
300
302
307
317
331
341
343
337
331
326
320
314
316
325
339
354
369
385
398
412
419
421
421
421
422
422
414
405
398
385
371
359
356
361
373
383
392
393
378
404
408
416
423
431
432
424
412
405
403
402
399
391
375
362
349
340
334
330
328
327
330
335
340
342
343
345
352
365
377
382
382
371
356
344
338
336
335
337
340
338
344
342
336
336
340
356
373
389
399
400
393
385
379
372
365
358
350
341
333
326
320
313
308
299
286
274
261
258
261
263
266
264
258
252
248
241
236
233
232
232
233
237
241
246
255
265
271
275
277
281
283
285
282
278
268
258
245
230
217
209
215
224
233
245
251
259
268
275
276
260
253
235
213
195
184
177
175
178
181
183
185
186
188
192
199
202
198
193
188
184
180
178
176
175
173
171
168
166
163
161
160
162
167
174
180
186
190
191
188
183
177
170
165
160
161
162
166
173
179
186
189
188
186
183
181
179
176
173
169
167
164
161
157
145
135
122
113
107
105
104
101
98
94
89
85
82
78
72
67
62
59
62
64
65
64
63
61
60
60
60
58
58
62
70
81
87
87
85
83
83
89
99
109
119
127
127
126
123
122
127
131
137
141
143
142
139
137
137
139
142
145
149
152
155
159
162
164
167
168
167
165
163
161
159
158
156
155
155
155
158
161
165
167
168
170
171
172
174
173
168
170
171
173
175
178
180
180
178
177
175
172
169
167
170
176
182
189
194
189
181
174
168
163
160
159
159
160
161
162
164
167
168
167
166
164
165
168
170
171
172
178
185
192
197
203
206
203
201
200
199
198
197
194
187
177
168
160
151
149
150
153
155
157
159
157
154
151
148
144
140
133
131
133
135
134
124
112
105
100
95
93
91
91
93
88
85
91
97
102
106
104
98
91
83
69
52
37
32
35
46
57
61
63
69
84
100
103
96
88
93
101
99
92
82
81
83
82
80
77
77
80
75
70
66
63
67
67
55
68
67
66
65
67
63
59
58
56
50
40
34
25
22
16
11
6
3
2
-1
0
-1
3
6
5
7
7
7
7
3
3
0
2
8
3
0
1
8
13
10
10
13
14
9
9
5
1
-11
-1
-2
2
4
2
0
0
2
0
3
1
5
7
7
7
5
2
0
0
0
1
0
0
0
9
11
14
17
19
21
21
23
24
25
31
37
44
52
55
53
52
50
52
50
41
30
19
20
16
11
2
1
7
8
10
8
11
11
5
3
5
1
6
7
4
0
0
1
0
1
8
9
6
3
2
10
9
9
6
9
10
10
10
6
7
5
9
12
10
6
3
4
6
5
3
6
5
5
6
4
8
7
6
7
7
7
8
7
6
8
9
12
20
29
37
43
44
38
42
44
37
34
40
37
40
45
40
43
40
41
39
39
47
51
59
68
76
83
91
95
99
109
114
120
124
135
134
134
135
129
127
127
132
121
110
105
111
99
89
84
79
74
64
54
47
44
30
20
12
11
6
14
8
9
13
11
10
11
10
13
9
11
10
11
11
11
8
9
8
8
9
8
4
5
4
12
23
15
12
10
4
4
6
3
3
6
3
6
0
-4
-4
0
6
14
20
17
19
21
27
38
49
59
71
86
98
108
111
115
121
129
140
153
155
166
174
185
195
205
212
223
232
246
256
265
274
285
292
301
311
320
332
340
355
366
374
387
400
409
421
433
443
454
463
467
478
490
501
511
521
527
539
551
560
570
575
587
595
605
610
618
628
632
646
654
667
675
679
695
711
722
729
739
755
766
778
789
799
809
818
832
846
858
863
872
888
899
908
912
905
905
907
908
911
912
914
916
917
921
923
922
926
930
938
949
955
951
950
937
921
911
910
896
889
876
867
852
846
844
830
815
802
792
786
766
759
746
733
726
714
706
693
683
667
649
631
626
624
627
620
612
611
608
604
600
601
596
590
588
585
583
581
581
583
586
582
583
581
583
583
579
576
574
570
567
566
565
565
564
563
562
564
566
563
563
564
564
563
564
567
568
567
570
570
566
566
567
566
564
564
563
564
563
563
563
561
564
567
567
570
570
569
570
572
568
569
572
577
578
574
570
569
569
570
568
571
573
569
570
570
570
571
572
572
573
571
571
572
570
567
567
568
568
568
564
566
569
568
568
575
572
572
571
572
567
569
581
577
578
579
579
578
576
576
581
583
579
574
570
571
574
576
576
578
583
592
598
605
610
611
614
620
622
625
624
620
616
611
610
615
617
617
615
612
611
609
610
614
620
626
633
636
634
630
623
618
612
610
614
615
619
625
631
632
631
625
618
612
605
605
611
616
622
627
629
619
597
584
572
561
551
546
541
536
538
544
549
552
521
527
522
514
507
500
494
489
487
486
491
500
510
512
509
504
495
481
468
458
454
458
474
482
486
482
475
470
466
465
467
466
466
467
472
475
478
482
481
480
479
478
479
485
489
486
480
479
482
485
484
478
476
479
480
477
474
471
469
467
465
464
469
477
485
493
499
500
493
490
477
471
473
476
480
482
488
495
509
527
545
560
569
569
565
554
552
553
557
566
576
581
583
581
573
558
544
532
528
531
542
554
562
569
572
573
549
540
529
519
510
500
482
463
446
431
424
420
415
419
434
442
444
438
424
409
395
377
362
350
344
341
340
343
342
338
334
330
333
334
333
332
328
323
322
322
328
334
332
328
329
335
345
351
350
340
324
307
291
275
259
244
236
237
240
242
245
248
250
250
242
226
217
214
218
225
231
229
225
223
224
226
226
222
217
215
211
209
206
205
205
208
213
219
226
224
218
219
220
222
225
230
237
241
242
240
232
222
217
214
210
208
206
208
211
215
219
224
226
225
219
212
206
203
202
201
200
200
199
197
196
196
196
200
203
205
203
203
200
197
191
186
178
171
162
154
151
151
151
149
143
140
139
142
147
151
149
143
143
150
160
169
174
173
167
158
150
151
145
136
131
131
131
132
132
129
124
124
124
126
131
129
125
126
125
125
126
125
126
126
122
121
121
119
118
117
117
118
120
122
123
123
124
123
124
126
126
124
123
123
123
124
124
123
123
123
123
123
122
121
121
122
121
122
122
122
121
121
121
121
122
122
124
126
128
131
135
137
137
137
135
135
135
133
133
134
137
142
144
144
143
144
142
143
144
150
151
152
151
156
163
173
179
177
171
163
157
147
141
139
138
138
138
138
138
138
138
139
139
139
138
135
137
138
143
141
126
127
134
135
135
136
136
139
137
129
126
127
127
128
128
129
127
135
136
133
131
127
124
126
131
131
128
128
126
127
126
125
125
125
125
125
126
127
131
128
120
121
123
125
124
122
121
122
121
122
128
126
118
115
114
113
112
111
112
114
116
117
117
115
116
117
117
117
118
116
122
128
126
120
116
122
124
120
115
114
115
117
139
134
132
139
148
149
150
151
153
150
140
132
131
133
134
130
131
129
128
126
125
127
128
134
135
130
129
127
126
121
126
126
126
127
127
127
133
135
141
136
132
133
134
124
123
124
123
123
122
121
121
126
123
119
124
125
124
123
123
126
128
128
129
130
129
130
130
131
131
132
133
133
132
134
135
135
135
137
138
138
138
138
138
140
140
142
143
144
146
145
145
146
148
148
148
149
150
150
150
155
155
156
158
159
160
163
164
166
168
170
170
170
170
174
178
189
194
198
201
210
218
221
221
224
226
231
245
253
242
224
210
202
191
187
187
189
189
186
184
182
181
183
181
182
182
180
180
180
179
179
185
199
209
210
204
193
194
196
198
207
210
240
218
212
211
198
193
201
192
189
184
179
176
173
171
169
168
169
170
172
177
177
171
164
163
163
163
163
166
166
166
168
164
164
163
163
165
164
168
168
165
165
165
164
164
167
167
163
162
161
161
162
162
161
161
160
160
160
161
161
160
159
158
158
156
155
162
164
158
156
156
157
156
156
155
154
151
151
152
154
155
156
155
153
153
153
152
152
152
151
152
152
151
150
149
149
148
149
150
150
150
149
149
150
151
150
153
155
155
154
154
157
152
150
151
148
146
146
145
145
145
145
145
145
145
147
149
150
152
151
147
144
146
147
147
147
146
145
145
146
147
147
148
150
153
150
148
145
145
145
146
148
145
144
143
150
144
143
143
144
146
144
144
144
145
147
146
146
147
148
149
147
149
151
152
154
153
152
152
153
156
157
156
154
153
150
165
158
154
153
155
157
158
156
158
161
161
159
159
155
153
158
163
164
163
164
165
167
170
170
168
168
169
167
168
166
163
163
165
169
162
158
157
158
157
157
158
157
157
157
156
156
157
159
160
158
158
159
169
171
170
169
169
165
162
161
162
163
164
163
164
164
165
166
168
175
182
182
178
184
182
178
176
172
168
171
171
174
178
181
183
178
173
172
168
166
166
167
171
169
162
169
167
166
166
164
165
168
169
168
167
168
167
167
172
167
167
167
168
169
168
169
168
168
169
167
169
171
171
171
171
171
170
173
171
172
172
172
173
175
176
176
177
175
176
175
177
178
176
178
176
176
176
177
177
177
177
177
178
179
180
177
180
184
185
186
190
186
184
189
191
191
193
197
200
203
204
205
210
211
213
214
215
217
219
222
224
224
226
230
229
231
232
241
239
226
229
230
237
235
236
251
258
247
255
260
260
261
261
263
263
256
239
224
214
206
202
197
195
192
185
189
190
189
185
185
193
200
210
224
242
247
239
222
212
216
226
233
235
237
239
243
245
249
258
257
253
259
258
261
262
256
254
254
250
253
255
258
260
258
252
248
248
249
249
249
247
245
245
247
247
243
233
220
214
213
202
195
193
192
192
190
190
189
191
192
192
192
192
191
189
190
191
193
192
191
191
192
197
197
198
200
204
205
203
204
203
204
205
205
204
205
205
201
199
200
197
195
197
197
198
199
200
201
205
210
212
216
217
215
217
219
216
212
213
213
213
213
206
203
197
188
191
193
195
193
197
198
201
200
202
202
201
200
201
205
205
205
205
204
205
208
209
208
209
210
209
209
209
207
207
207
207
208
208
209
209
210
207
207
205
204
205
204
206
207
208
209
208
209
213
211
212
211
210
211
218
221
217
212
214
213
212
211
212
208
208
207
206
205
204
203
208
204
202
198
198
199
199
199
199
199
200
197
194
193
191
193
194
193
193
191
190
192
195
193
187
178
172
168
168
166
165
163
164
172
170
163
162
162
156
159
160
159
160
160
160
160
159
157
158
158
157
156
156
155
156
154
156
156
157
154
152
152
151
151
149
148
149
149
148
147
146
145
147
151
150
145
142
141
139
140
139
140
143
147
144
141
140
139
139
140
139
137
137
137
136
134
135
136
133
133
131
132
133
134
134
131
131
131
131
130
130
130
129
128
128
127
126
126
125
126
126
126
125
124
125
125
124
122
124
124
122
122
124
123
127
125
121
121
121
120
120
120
121
120
120
119
122
128
120
119
118
121
128
125
119
118
116
116
115
115
113
122
118
117
120
118
114
115
122
119
113
113
114
114
114
112
114
116
115
115
119
114
113
113
115
115
115
113
115
115
115
114
114
114
115
115
113
114
117
113
113
117
119
113
115
114
114
115
115
114
114
113
114
115
113
117
124
120
112
106
112
111
111
111
113
115
115
115
115
115
111
111
113
116
117
118
111
114
112
112
115
116
117
118
118
117
117
117
117
116
119
119
119
121
122
120
119
117
117
119
117
118
118
117
119
118
120
119
118
117
117
119
115
117
118
117
117
116
116
117
115
117
119
113
112
114
114
112
112
113
114
116
114
114
113
115
114
114
114
114
115
116
117
115
114
113