194
193
193
190
188
186
182
175
170
168
165
163
159
160
163
162
157
154
150
151
155
159
165
170
173
176
179
184
187
188
188
189
190
193
198
201
201
200
198
199
200
201
202
197
191
185
179
174
170
167
165
162
160
158
156
156
156
156
156
156
156
155
154
153
151
150
149
148
145
143
142
141
141
141
141
141
140
138
136
133
132
132
132
132
133
132
131
129
127
125
125
124
123
120
119
119
122
124
125
125
126
126
123
122
122
123
124
125
127
129
129
131
134
136
137
136
133
129
127
127
128
130
132
133
133
130
125
121
117
115
114
114
115
114
112
117
121
127
129
130
130
131
131
130
130
126
124
126
127
129
130
132
135
136
136
137
136
137
137
136
131
135
144
148
150
150
153
154
156
158
160
161
159
160
162
165
165
160
155
152
149
149
153
154
149
151
157
159
161
164
166
167
168
165
164
165
167
167
169
172
172
173
174
174
169
159
153
146
146
147
150
151
153
158
157
154
148
145
145
146
144
141
139
137
134
135
137
135
135
136
133
130
131
136
136
137
138
138
139
144
139
131
128
131
134
131
129
135
139
142
139
133
128
130
131
129
121
116
108
104
100
100
110
120
119
117
109
109
110
113
117
115
124
120
115
110
107
104
105
99
97
90
82
75
72
74
75
78
81
82
81
79
78
76
81
74
66
66
67
67
68
70
68
67
66
65
68
70
77
78
78
79
85
89
90
92
93
93
93
93
94
90
82
79
75
74
69
68
70
76
79
74
68
70
70
73
74
75
79
82
84
90
93
86
81
81
84
88
90
94
97
105
112
119
128
127
114
103
98
97
98
99
100
101
100
100
99
99
99
98
97
98
99
100
100
99
99
98
97
96
97
99
101
101
101
105
111
120
128
128
128
126
116
111
107
103
99
96
93
93
90
92
91
90
91
90
90
91
93
94
95
97
98
98
99
99
99
101
101
96
92
87
86
81
84
85
86
88
90
92
96
100
102
102
103
103
102
104
104
106
108
110
113
117
120
125
127
129
134
136
137
134
130
127
126
125
125
126
126
123
124
123
123
124
125
125
125
125
123
123
125
126
124
124
120
121
124
127
129
128
129
130
126
128
130
131
132
132
131
132
133
130
128
127
124
122
119
117
116
115
114
113
111
111
109
109
108
107
107
106
108
109
109
112
113
112
109
107
106
105
105
106
105
106
103
105
105
101
100
99
99
97
95
94
94
94
90
89
88
89
91
90
88
89
93
94
95
95
95
95
95
97
100
101
102
105
112
113
114
114
114
114
114
116
117
116
117
120
121
120
121
123
124
124
126
127
128
130
133
135
135
136
138
139
135
134
131
131
129
129
129
128
128
128
129
128
127
127
125
123
122
121
121
122
123
124
125
126
125
126
127
127
129
132
134
137
139
141
143
144
142
144
146
146
146
146
146
146
146
146
145
145
144
143
144
144
144
143
142
140
138
136
135
134
133
135
135
135
134
135
133
132
130
128
128
126
124
122
121
121
121
122
121
121
120
121
122
123
124
123
122
122
120
119
119
118
118
117
118
119
119
120
121
122
121
122
123
122
123
123
123
123
124
123
125
123
123
125
126
127
127
129
130
130
131
133
135
139
144
146
147
147
149
148
148
148
149
150
151
152
154
153
154
154
155
156
158
159
161
162
163
164
166
167
168
169
170
171
172
173
172
171
172
174
173
175
178
179
181
181
182
183
185
186
186
188
188
189
190
190
191
193
192
193
190
191
194
195
200
202
200
197
195
191
188
186
185
184
184
185
183
181
180
179
178
176
174
174
171
171
172
174
174
174
171
168
165
161
158
156
154
152
150
150
149
147
143
139
139
138
137
137
139
139
143
147
147
148
147
145
144
143
141
138
136
135
135
137
135
134
137
139
139
140
144
144
145
145
143
144
147
147
148
148
149
152
155
157
160
160
161
163
162
161
159
159
159
160
163
164
163
162
161
160
160
162
164
165
166
165
164
163
161
159
162
163
163
164
164
165
167
170
168
165
161
157
154
156
156
157
156
156
157
159
166
170
174
175
176
174
173
173
172
171
170
171
170
168
168
169
170
170
169
169
169
170
172
172
171
170
169
169
167
165
164
163
163
165
165
165
163
162
162
161
160
162
163
161
160
161
162
165
165
166
168
169
170
169
170
170
171
172
172
171
170
169
169
169
167
166
163
161
159
158
157
157
157
157
156
156
156
155
153
153
152
152
154
155
155
156
155
154
151
157
156
157
158
159
159
159
160
161
162
163
163
163
164
165
166
167
170
173
174
175
179
181
183
184
185
186
188
190
190
192
194
194
196
198
199
200
201
202
203
204
204
204
204
200
199
198
197
196
195
195
194
193
192
191
189
186
184
181
180
179
177
176
174
172
170
168
167
166
165
165
163
164
161
158
157
156
154
153
152
151
150
149
145
138
137
132
138
142
147
148
149
151
152
154
157
159
164
168
173
179
185
187
188
187
183
179
175
171
169
169
169
171
173
176
177
178
179
180
179
180
183
186
187
190
191
190
191
192
192
191
190
190
191
191
192
191
190
191
193
189
186
182
179
178
178
178
180
181
182
185
185
180
177
174
171
165
159
157
156
151
145
139
133
130
130
130
138
136
135
133
130
122
122
134
137
144
147
148
150
152
154
153
152
146
141
137
128
121
118
117
117
115
113
112
109
109
114
119
122
123
123
127
128
127
126
127
126
119
118
121
121
126
129
129
131
135
139
147
145
131
119
115
111
107
107
122
124
116
103
103
103
107
109
108
110
108
105
103
101
112
120
120
119
119
118
118
118
118
118
117
116
115
112
104
103
102
103
108
118
118
118
118
119
120
120
120
119
119
118
119
119
119
119
119
113
106
99
102
102
105
108
110
109
108
107
109
110
111
108
105
103
101
100
106
115
119
119
119
118
117
119
119
119
118
117
114
103
104
110
98
110
115
117
117
118
118
115
112
111
111
111
118
121
124
129
130
128
126
124
122
118
116
115
115
114
114
114
116
119
122
126
128
123
119
117
116
115
112
110
108
105
104
101
96
93
94
98
103
106
107
107
106
107
107
108
109
109
108
108
108
108
108
107
107
107
107
107
107
107
107
107
107
107
107
108
110
112
114
117
120
118
115
112
111
110
110
110
112
114
109
105
101
99
97
96
97
98
97
98
98
99
99
99
95
94
95
95
95
93
92
91
91
91
90
92
93
96
98
100
101
101
99
96
95
94
94
93
93
93
94
95
95
94
95
96
96
96
96
96
94
95
95
96
97
99
99
99
98
96
96
95
95
94
94
93
93
93
92
91
90
89
87
86
85
82
81
79
78
78
78
78
79
78
78
79
79
79
80
81
81
82
82
81
81
79
78
78
79
81
83
85
88
88
89
89
90
90
90
90
90
90
90
90
91
91
92
92
92
92
94
94
94
94
94
92
89
88
86
85
83
83
82
81
79
75
75
73
72
73
75
77
80
82
83
84
85
86
87
88
88
88
88
87
85
85
84
83
84
86
87
87
89
90
90
91
92
92
91
91
92
92
92
92
93
92
93
92
92
92
93
94
93
92
91
92
91
92
92
92
92
93
94
94
94
93
92
94
93
93
93
95
95
96
96
95
94
93
93
92
92
90
92
92
93
92
91
91
90
90
90
90
89
88
87
87
84
81
80
80
80
82
85
87
89
90
89
90
90
90
88
88
87
85
84
81
78
77
77
78
78
75
73
70
69
66
65
63
61
60
61
61
61
60
55
56
56
59
59
61
62
63
62
60
60
59
59
60
62
61
59
59
59
59
59
60
59
57
58
58
59
59
60
61
62
63
64
65
67
69
70
71
73
76
77
79
79
81
82
83
85
85
86
86
89
92
95
95
95
93
92
91
89
89
90
90
89
89
89
91
93
95
96
98
98
98
98
96
95
95
96
96
98
98
99
99
99
98
97
98
98
98
99
99
99
98
96
94
92
90
89
87
86
86
86
85
85
86
86
85
84
84
82
81
79
79
79
81
81
81
80
80
80
81
82
83
84
84
85
86
87
89
89
90
91
91
93
95
95
96
95
95
94
93
93
93
94
94
93
93
91
92
91
91
92
92
92
91
91
92
93
94
95
92
93
93
94
94
93
93
94
94
94
92
91
91
92
90
92
93
94
93
94
94
94
93
94
94
94
95
96
96
96
94
92
90
89
87
86
86
86
87
87
87
86
85
84
83
83
82
83
83
83
83
83
83
82
81
77
69
77
83
83
83
82
83
83
83
83
83
83
81
78
76
75
76
79
82
82
82
82
82
82
82
81
78
71
64
64
71
78
80
83
84
85
85
85
86
85
85
85
86
87
94
102
104
104
103
101
100
98
95
92
91
90
91
92
92
92
92
93
95
95
97
100
101
97
93
92
93
93
93
94
97
102
103
104
104
103
102
106
111
119
115
110
111
110
105
100
96
95
96
99
102
102
102
100
101
103
107
107
105
106
107
105
104
102
100
103
106
107
103
101
104
108
111
111
106
101
99
99
102
105
110
117
127
139
153
149
135
123
116
113
114
116
115
114
114
114
115
116
118
119
120
121
123
123
122
123
125
126
127
127
129
130
131
131
132
133
135
137
137
139
141
143
145
146
149
152
154
155
156
156
152
150
150
151
148
148
147
147
145
142
142
141
141
139
137
138
138
138
138
138
140
138
136
133
131
130
130
135
137
136
135
135
136
133
130
130
131
133
133
133
132
134
136
137
138
143
144
145
145
145
144
143
142
142
141
142
143
143
143
142
142
141
137
135
134
134
133
133
134
133
133
134
134
134
134
132
129
128
126
125
124
123
122
121
119
117
115
113
112
110
107
107
106
105
105
105
103
99
95
94
94
94
95
96
99
100
103
106
109
112
112
112
113
114
115
116
116
118
119
120
121
121
120
120
121
122
122
122
122
121
120
118
116
115
115
115
115
115
114
113
109
101
92
98
105
106
108
112
115
117
116
116
115
113
111
110
105
101
100
100
100
100
100
100
99
99
99
99
100
100
100
100
100
99
99
95
85
80
78
78
83
93
97
97
99
101
102
104
106
109
112
116
114
102
97
87
84
90
89
81
84
96
109
120
129
138
139
139
136
132
124
110
100
98
100
103
108
114
117
110
103
100
103
107
107
107
107
106
111
115
111
109
112
114
115
117
118
116
116
112
115
122
131
141
146
150
155
159
163
166
175
185
195
205
214
221
229
241
251
257
259
260
259
257
255
253
249
246
241
247
248
244
236
225
216
210
206
204
203
205
209
212
214
216
219
221
222
223
224
224
223
224
224
224
224
224
223
222
221
218
217
217
216
213
211
210
208
205
202
201
198
197
198
199
200
201
202
204
205
204
202
197
190
183
176
172
173
173
174
177
185
190
189
186
178
171
159
148
138
130
123
110
99
92
89
90
98
107
111
113
115
119
123
130
138
146
154
164
171
176
180
187
195
202
209
217
226
232
238
241
242
238
235
234
234
232
229
225
222
217
209
202
199
198
199
202
204
207
208
210
212
217
223
222
213
207
204
205
208
210
208
203
202
205
211
217
219
216
212
209
206
201
200
201
200
198
197
200
204
206
208
209
210
214
219
222
225
227
221
224
225
218
209
206
211
224
234
236
237
236
229
233
238
242
246
248
247
243
245
243
240
242
247
251
259
266
272
279
289
297
306
313
319
326
335
338
339
340
340
339
337
334
328
318
306
294
287
280
276
275
276
277
273
263
253
244
237
230
223
216
209
202
190
177
165
159
161
166
156
150
144
147
150
145
149
152
153
151
150
148
146
146
144
145
146
149
151
155
156
157
158
157
156
153
147
151
150
146
148
148
151
154
150
152
157
171
179
186
184
181
179
180
180
182
186
178
178
183
180
179
180
179
178
179
184
187
188
190
194
198
202
203
203
196
187
179
176
167
163
163
163
173
175
180
181
181
183
186
189
184
185
194
198
200
204
202
190
183
180
174
167
169
168
166
166
174
174
168
171
172
173
172
171
168
170
168
170
166
172
181
182
172
174
180
177
175
177
179
182
183
183
184
179
172
171
173
173
172
173
172
171
175
178
178
178
179
179
180
180
182
184
184
187
188
189
192
193
194
195
196
195
191
188
185
184
184
184
185
185
185
184
184
184
184
185
184
185
185
185
187
187
188
189
189
189
189
190
191
192
193
193
195
198
201
203
207
212
210
208
209
206
204
201
198
195
194
191
189
189
190
189
188
190
193
193
188
186
185
183
183
182
180
178
178
178
177
175
176
180
181
184
185
187
188
188
190
193
195
199
199
200
202
203
206
208
210
210
213
215
216
218
219
220
223
225
227
227
230
232
234
236
239
244
246
249
249
249
250
252
254
258
261
264
268
273
277
282
282
279
275
272
273
273
276
279
281
283
284
286
286
287
288
291
295
299
300
301
305
309
313
319
325
328
333
337
341
346
349
352
356
356
360
363
365
369
372
374
377
379
381
383
385
388
392
398
402
403
407
411
414
415
418
418
420
423
426
429
432
435
437
440
441
444
444
442
441
441
441
442
443
444
443
443
444
444
444
446
448
451
453
456
458
461
464
466
468
468
467
465
463
462
462
461
460
460
460
462
464
466
467
470
474
478
480
483
484
485
486
489
492
495
496
499
499
502
505
505
507
509
510
512
513
517
517
520
522
524
526
525
527
527
528
529
530
532
533
536
540
544
545
549
549
552
555
558
560
562
564
568
571
573
575
578
580
583
586
588
590
593
596
599
604
607
611
615
619
621
627
632
635
638
641
637
636
637
636
635
635
635
634
635
634
634
634
632
633
630
629
629
627
626
626
625
626
624
624
623
620
616
612
614
610
601
599
592
591
586
578
577
576
575
577
578
574
573
570
568
570
568
565
564
562
563
562
562
562
564
566
569
571
574
577
581
582
585
586
579
575
570
568
569
570
574
579
582
586
590
597
602
605
609
607
602
598
600
602
602
604
604
606
606
607
612
618
621
621
617
612
610
614
619
623
628
630
627
620
614
608
608
610
611
612
614
616
617
619
623
627
630
634
635
634
634
633
634
636
639
640
641
642
643
642
640
639
641
642
643
644
647
650
653
656
658
660
660
661
662
663
663
662
662
661
661
662
662
661
656
648
639
637
638
643
647
652
661
671
681
691
701
710
721
733
745
755
763
771
776
786
796
806
815
821
823
829
837
839
839
838
833
827
820
813
817
828
834
830
822
814
816
825
834
842
852
863
872
876
879
876
878
889
898
904
903
903
904
905
906
899
889
882
880
876
875
875
871
870
866
865
864
865
867
872
876
879
881
885
891
899
908
916
926
936
947
959
972
982
992
998
1006
1015
1023
1032
1041
1050
1059
1059
1053
1053
1052
1053
1065
1070
1073
1079
1087
1099
1108
1114
1117
1119
1119
1120
1117
1115
1119
1115
1110
1107
1108
1111
1113
1108
1101
1088
1073
1062
1059
1058
1059
1061
1063
1064
1066
1064
1061
1056
1045
1034
1029
1027
1025
1021
1014
1006
1004
1008
1016
1025
1030
1025
1019
1011
1001
992
980
971
966
961
957
954
953
951
950
948
947
946
945
939
936
940
942
943
943
950
956
960
961
962
961
960
960
960
960
960
959
957
952
946
942
947
955
957
957
957
958
957
958
958
959
959
960
962
965
965
968
972
979
989
997
1003
1009
1017
1021
1024
1027
1035
1043
1047
1048
1048
1047
1046
1046
1046
1046
1046
1044
1043
1042
1040
1039
1037
1032
1024
1022
1016
1009
1001
997
994
991
989
989
988
987
985
984
983
982
988
994
996
996
997
997
998
998
999
999
1000
1002
1002
1001
1000
999
998
995
992
990
989
989
990
991
994
999
999
997
1003
1009
1016
1024
1033
1036
1040
1045
1048
1047
1043
1041
1040
1042
1042
1041
1040
1039
1039
1038
1036
1035
1033
1033
1026
1020
1023
1027
1032
1034
1036
1038
1038
1041
1043
1046
1050
1056
1059
1058
1056
1051
1048
1047
1048
1049
1049
1047
1046
1045
1044
1043
1042
1041
1040
1041
1041
1042
1041
1043
1044
1045
1047
1048
1048
1048
1048
1049
1050
1051
1052
1052
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1052
1053
1052
1051
1050
1049
1049
1048
1048
1048
1047
1046
1046
1046
1045
1046
1046
1047
1046
1045
1044
1044
1043
1042
1041
1040
1040
1040
1039
1039
1039
1039
1038
1039
1039
1038
1038
1038
1038
1037
1037
1036
1035
1035
1034
1035
1034
1032
1031
1031
1030
1029
1027
1028
1029
1030
1032
1033
1035
1035
1030
1031
1029
1029
1022
1021
1019
1022
1022
1024
1023
1022
1023
1019
1018
1015
1015
1018
1018
1017
1017
1016
1016
1016
1016
1016
1017
1017
1018
1017
1017
1017
1016
1015
1015
1014
1013
1013
1013
1013
1014
1013
1012
1012
1013
1014
1014
1014
1013
1013
1014
1015
1016
1015
1015
1015
1015
1015
1015
1014
1014
1015
1015
1016
1017
1018
1019
1020
1019
1019
1020
1021
1022
1022
1021
1021
1021
1021
1019
1017
1015
1015
1014
1015
1016
1016
1015
1015
1017
1017
1017
1016
1014
1014
1013
1012
1010
1009
1008
1007
1002
1002
1003
1002
1003
1001
1000
1002
1004
1006
1007
1007
1004
998
996
998
997
998
997
998
998
998
996
995
996
996
995
997
995
987
988
989
991
990
994
994
987
983
987
991
993
999
1002
1004
1005
1009
1012
1015
1017
1020
1023
1025
1027
1027
1025
1023
1019
1017
1017
1012
1009
1007
1005
1001
1009
1013
1013
1016
1016
1015
1012
1008
1005
1004
1002
1003
1005
1006
1007
1008
1010
1014
1016
1017
1018
1019
1017
1015
1016
1016
1015
1012
1013
1012
1012
1010
1005
999
999
999
1001
1002
1005
1005
1004
1003
1003
1008
1011
1012
1014
1014
1014
1015
1013
1013
1010
1006
1005
1003
997
997
994
990
987
985
987
989
990
993
994
996
997
996
995
994
994
994
994
993
994
996
998
998
995
987
977
967
966
964
964
965
966
968
970
970
969
963
960
959
959
959
960
959
956
956
954
952
949
948
947
946
944
944
943
942
944
946
948
949
949
946
945
943
939
936
936
936
937
937
937
940
940
938
937
936
935
935
935
936
937
936
936
935
934
933
932
930
929
928
927
925
925
919
909
924
930
931
931
931
930
930
930
930
930
930
932
934
935
935
935
935
935
935
934
933
933
931
931
930
927
927
930
931
935
937
939
941
943
945
947
950
955
958
960
962
963
964
965
964
963
961
959
957
955
951
949
943
936
934
934
932
931
930
925
926
931
935
942
950
953
958
965
972
974
975
976
975
975
975
976
978
979
979
978
976
976
975
973
971
967
964
961
957
954
951
948
944
939
934
931
935
937
941
945
948
951
952
956
960
963
967
973
977
980
983
983
981
983
983
984
983
981
974
970
970
968
965
962
957
953
949
945
942
939
936
934
929
933
939
944
949
954
961
967
973
973
970
973
973
968
966
966
965
965
962
963
963
962
962
961
959
958
957
957
955
953
952
949
947
946
947
948
947
947
946
946
947
948
949
949
950
950
949
949
945
941
937
930
926
924
920
918
918
917
913
913
911
909
906
904
902
901
898
894
893
893
894
893
890
890
891
890
892
894
896
897
898
899
900
902
903
904
905
905
907
909
910
914
915
917
920
923
929
929
930
932
936
940
945
946
948
952
957
961
965
966
966
963
962
962
963
964
964
962
962
961
961
961
960
959
959
959
958
957
957
956
954
952
951
951
951
951
951
952
953
954
955
953
952
951
951
953
955
959
962
962
964
967
968
969
970
971
970
972
975
976
976
975
973
974
974
978
981
981
981
983
986
989
990
994
999
1001
1004
1006
1003
1000
1000
999
1001
1000
1000
1000
999
1000
998
994
992
990
988
984
983
981
977
972
967
965
963
961
958
956
955
953
953
950
948
945
942
938
938
941
942
940
940
940
940
941
937
936
936
935
934
936
939
942
943
943
943
942
938
937
939
938
939
941
944
948
948
948
950
952
952
952
949
948
951
954
956
957
957
959
957
957
958
958
957
957
958
956
956
958
961
960
961
963
965
973
974
975
979
981
981
979
978
975
975
977
978
979
981
981
984
984
985
987
988
987
987
989
989
990
992
993
994
994
993
991
992
991
992
991
992
993
994
995
995
993
994
995
996
997
998
999
999
999
1000
1000
1001
1001
1002
1003
1005
1006
1006
1007
1008
1008
1010
1010
1010
1012
1014
1015
1016
1017
1019
1018
1018
1019
1020
1021
1020
1020
1021
1024
1028
1031
1040
1040
1041
1040
1043
1046
1047
1046
1052
1058
1065
1070
1075
1078
1086
1092
1101
1109
1114
1115
1119
1124
1126
1131
1132
1131
1133
1134
1136
1138
1139
1140
1141
1143
1144
1143
1144
1144
1144
1142
1143
1141
1144
1148
1151
1152
1155
1157
1160
1166
1169
1170
1171
1170
1169
1171
1176
1174
1175
1174
1171
1173
1171
1173
1172
1174
1178
1182
1184
1187
1192
1194
1197
1198
1201
1206
1208
1212
1214
1217
1222
1223
1224
1225
1229
1233
1236
1238
1238
1244
1247
1254
1260
1258
1255
1251
1250
1243
1239
1233
1229
1228
1225
1220
1220
1220
1220
1223
1226
1228
1230
1232
1232
1229
1223
1220
1218
1217
1216
1216
1216
1217
1218
1218
1219
1218
1218
1217
1221
1225
1227
1228
1223
1222
1222
1222
1222
1220
1224
1229
1233
1237
1240
1243
1245
1245
1241
1239
1239
1238
1238
1240
1243
1246
1252
1256
1259
1263
1268
1274
1281
1284
1286
1287
1288
1289
1290
1290
1292
1291
1291
1293
1294
1293
1290
1290
1293
1299
1301
1307
1314
1318
1323
1331
1340
1346
1356
1357
1351
1345
1341
1336
1326
1321
1308
1293
1284
1283
1283
1280
1279
1279
1279
1278
1278
1278
1277
1276
1275
1275
1274
1272
1268
1262
1259
1259
1261
1265
1272
1274
1276
1277
1277
1279
1281
1280
1276
1271
1268
1267
1265
1264
1262
1261
1256
1253
1249
1244
1242
1240
1233
1231
1227
1225
1218
1214
1209
1204
1197
1193
1187
1179
1175
1172
1171
1162
1158
1155
1154
1155
1158
1163
1166
1165
1168
1169
1166
1160
1159
1154
1152
1152
1149
1144
1135
1127
1123
1121
1116
1114
1112
1109
1107
1103
1098
1094
1090
1088
1085
1081
1074
1064
1062
1059
1056
1054
1050
1047
1045
1039
1035
1032
1028
1024
1019
1014
1011
1012
1015
1018
1014
1011
1011
1016
1024
1027
1027
1016
1008
1005
999
996
990
986
986
984
978
968
958
955
955
952
948
948
947
945
941
941
940
941
942
942
943
940
935
930
925
922
921
917
915
916
916
912
908
900
895
891
892
897
899
901
903
908
920
924
927
932
937
943
947
950
953
954
956
958
959
958
959
957
957
957
958
959
960
962
962
962
963
963
964
965
967
966
967
969
967
967
968
969
969
971
972
973
972
973
971
974
977
977
980
978
972
965
966
968
972
976
978
988
988
993
998
997
994
992
991
990
987
987
986
985
987
990
991
993
995
998
1000
996
992
987
984
981
977
976
972
968
965
961
959
956
953
951
950
946
941
938
935
932
932
931
931
931
931
932
933
934
934
936
936
935
935
936
938
937
937
938
939
940
941
942
942
942
940
940
940
941
942
943
943
944
946
948
950
950
947
945
944
944
943
943
943
943
942
940
938
938
938
936
935
934
931
928
926
924
922
919
919
919
918
916
915
912
913
912
912
913
914
914
913
911
910
911
913
915
913
913
912
909
906
903
900
898
896
892
887
885
883
881
883
887
894
897
898
901
904
908
910
911
912
914
916
918
921
923
923
921
920
922
921
915
914
910
906
906
906
906
908
910
909
907
906
905
905
902
901
902
898
895
892
888
883
879
876
874
871
868
862
859
854
847
842
837
827
817
812
815
815
814
811
809
809
810
809
809
808
808
808
803
800
796
795
795
797
795
790
785
780
775
773
774
774
780
785
790
794
793
797
800
803
804
801
797
795
793
794
794
796
792
785
777
771
762
759
752
752
751
749
747
745
745
746
744
745
746
746
746
746
746
741
745
744
738
738
738
735
734
734
735
735
738
737
731
734
733
734
732
730
733
727
725
726
726
730
733
735
745
760
769
779
791
802
812
824
825
824
826
829
822
806
788
769
760
744
732
723
725
732
747
751
751
753
756
757
768
779
788
793
795
802
808
819
824
827
831
835
842
855
860
867
873
877
882
886
885
884
881
875
867
859
849
842
835
827
820
812
801
793
791
784
774
762
750
738
728
716
710
701
692
691
692
693
699
712
724
735
746
755
765
771
761
750
752
761
771
779
776
763
753
750
743
734
723
717
704
688
678
667
657
647
640
641
639
630
629
638
649
646
640
634
633
627
615
601
588
582
578
586
598
612
623
633
635
639
644
648
649
647
646
642
629
636
645
647
648
649
642
645
640
628
615
609
604
592
586
582
576
578
580
583
578
569
557
543
540
545
535
520
517
522
518
511
506
506
506
504
497
486
480
476
479
482
479
474
468
459
452
448
460
476
491
497
504
516
523
521
518
511
504
500
501
503
502
498
490
473
459
452
447
434
431
433
432
431
426
420
427
439
435
431
427
424
422
413
405
405
410
412
411
409
410
415
413
410
407
401
401
407
409
411
413
413
412
411
413
414
418
415
412
412
416
413
413
413
412
412
413
417
416
415
415
412
412
415
417
415
413
415
413
414
415
416
416
420
424
428
423
421
416
413
413
418
422
425
425
428
430
431
433
437
440
445
451
455
457
464
468
468
469
470
470
472
475
478
476
469
451
439
434
434
429
417
407
399
388
373
365
359
359
357
357
364
367
368
368
369
358
347
343
332
316
304
286
274
261
246
234
223
211
200
191
180
167
161
163
161
159
158
161
160
160
166
172
177
179
178
169
154
143
130
131
134
135
134
131
130
130
128
131
135
137
142
147
157
169
177
185
194
205
216
228
240
255
268
280
290
293
295
296
302
304
311
316
319
322
332
335
332
335
335
335
327
320
320
319
326
323
329
321
325
329
321
317
317
327
341
353
357
360
358
350
343
334
322
307
293
279
264
249
237
226
217
210
206
204
202
199
196
192
187
183
178
173
165
150
133
127
124
112
98
96
97
93
96
93
88
95
92
88
91
91
94
89
87
85
86
84
88
93
93
90
87
86
85
90
97
98
96
90
90
86
82
89
91
93
94
106
112
102
91
92
87
92
88
90
91
92
92
92
89
88
89
98
98
99
103
105
107
109
110
111
108
113
123
138
151
154
159
162
163
170
177
179
179
178
175
184
193
204
215
223
233
237
229
223
216
205
201
198
197
198
198
204
208
209
208
201
204
189
179
176
173
166
157
148
136
130
123
118
122
127
125
124
122
124
128
135
142
142
145
154
161
165
168
170
159
149
134
131
126
121
115
114
114
113
113
112
113
113
114
112
114
114
114
117
115
114
114
115
116
115
118
125
132
141
146
154
158
164
171
180
185
191
194
197
208
216
223
229
239
247
259
265
271
274
287
299
311
321
329
336
339
341
344
348
353
357
362
368
370
375
377
377
376
382
387
390
391
393
395
399
403
407
417
421
425
428
432
434
436
437
441
447
446
446
456
455
449
456
466
471
471
465
461
456
452
454
455
452
447
443
439
438
436
439
443
445
443
439
429
423
427
428
426
423
423
421
422
423
422
422
423
410
409
410
411
410
412
414
416
418
421
424
425
425
427
426
427
428
431
432
432
430
430
431
431
431
432
433
433
432
431
430
430
431
430
430
431
429
426
428
423
423
423
422
424
425
425
428
428
430
427
426
424
423
422
425
427
426
424
423
421
415
411
411
414
412
418
417
419
419
422
425
426
423
421
426
434
439
442
444
443
438
435
437
438
441
444
448
451
451
452
452
455
461
468
471
465
457
450
448
452
457
452
445
442
444
444
442
437
432
423
414
404
399
397
396
393
393
393
381
381
384
381
375
374
374
370
370
371
372
375
377
381
374
379
388
393
394
393
391
388
386
382
376
371
372
374
371
368
367
363
357
352
347
342
337
333
332
328
322
311
299
285
273
266
258
251
242
235
228
225
228
222
205
191
182
172
167
166
167
160
146
139
135
131
130
132
129
124
122
124
126
123
120
117
118
114
114
114
116
119
120
122
121
112
104
105
107
104
106
108
113
114
116
115
115
115
114
115
105
88
80
104
101
100
102
100
103
101
100
100
99
98
103
110
112
110
112
112
111
110
109
110
111
111
114
115
115
114
113
112
115
116
118
118
120
122
125
127
132
140
152
162
169
176
182
187
200
206
210
219
231
238
242
246
252
257
264
272
284
294
303
312
319
325
328
329
331
337
340
336
339
342
344
347
350
352
355
359
363
365
364
366
368
369
370
369
368
368
369
374
378
381
383
384
387
389
391
393
395
397
403
409
414
419
421
422
426
430
433
436
436
435
435
435
438
439
439
439
439
439
437
438
442
448
449
445
442
441
444
449
455
459
461
462
460
461
456
444
445
449
448
444
452
449
443
442
442
439
437
435
433
432
432
432
431
431
430
429
434
437
436
435
432
429
422
417
417
420
420
422
420
418
416
416
415
412
410
407
410
410
408
411
416
404
405
405
407
409
411
413
413
412
410
410
417
424
427
430
426
423
424
425
425
427
430
434
438
439
439
439
442
449
454
454
454
453
447
442
439
440
440
438
434
430
427
426
425
424
421
417
414
411
411
415
421
424
422
419
413
408
402
399
397
392
386
379
377
378
377
370
366
363
359
360
361
361
362
366
368
371
374
379
381
385
387
390
392
391
391
392
394
394
394
396
398
394
393
385
370
359
350
342
347
350
351
347
345
344
350
352
353
357
363
366
368
367
362
355
353
349
344
343
343
343
346
347
344
343
341
343
340
336
338
336
344
348
350
352
351
352
350
347
344
340
339
343
348
349
355
357
360
367
370
376
379
379
377
381
381
375
367
362
355
347
338
328
327
323
323
319
317
316
319
316
314
317
319
319
322
326
329
324
321
320
321
317
318
322
325
328
323
320
314
314
314
316
316
314
317
317
316
316
315
317
319
322
327
335
330
316
303
293
283
277
273
265
259
259
263
260
261
265
269
269
272
267
258
262
261
260
260
260
258
259
263
263
261
261
261
260
260
264
264
264
265
264
264
266
272
280
286
294
305
313
318
319
320
320
320
320
317
310
307
307
305
304
303
299
287
279
289
290
291
290
284
285
290
295
289
278
275
265
256
246
236
222
209
195
180
168
158
148
136
124
116
115
110
103
104
96
88
81
87
84
78
71
69
68
68
73
81
84
89
102
112
115
117
118
121
123
125
129
134
126
115
104
95
92
91
90
90
96
103
104
102
104
112
117
125
138
146
148
150
146
141
147
140
135
144
151
151
155
158
156
152
154
151
142
135
133
134
133
137
148
146
137
144
147
146
149
152
154
147
150
158
159
153
146
142
142
143
149
151
149
143
144
148
148
147
150
149
148
148
146
145
145
145
145
146
148
149
147
150
154
153
152
149
150
153
151
152
150
151
154
157
158
161
164
166
163
158
155
148
145
143
142
140
142
144
142
142
143
142
141
135
126
118
118
113
104
101
99
94
91
88
81
74
67
64
61
57
49
41
34
28
23
18
17
15
12
8
8
10
8
10
12
11
13
11
9
7
6
5
5
5
6
6
5
4
3
2
7
7
9
11
11
9
8
7
5
4
3
2
1
0
0
0
0
0
0
0
0
1
2
3
3
3
3
3
3
3
7
12
18
19
20
21
22
21
21
18
21
21
21
20
19
19
19
15
14
18
19
20
21
22
23
24
25
25
22
22
25
30
31
31
31
30
27
23
22
20
19
19
19
15
9
9
7
10
15
21
24
22
23
25
24
28
29
28
22
16
15
20
23
27
29
30
26
25
21
21
25
23
26
30
26
31
29
22
27
28
26
27
27
27
26
27
29
26
25
24
22
22
23
22
21
21
22
24
19
17
20
23
22
24
23
23
24
23
21
21
22
17
17
16
19
21
25
26
25
25
27
26
24
22
21
22
23
24
24
24
25
25
24
22
22
24
26
26
24
23
17
20
24
24
26
26
28
26
24
21
21
18
17
14
14
10
9
10
10
9
7
9
13
19
21
20
24
25
19
14
15
17
19
22
22
18
19
20
19
21
24
26
25
23
19
17
16
16
22
22
16
19
21
19
11
8
13
20
21
21
22
21
20
16
9
6
7
8
11
11
10
14
14
12
12
12
13
15
14
15
16
16
19
19
18
18
17
17
19
17
15
15
15
14
19
25
31
33
33
35
37
37
36
35
33
27
22
16
9
15
23
25
28
30
23
14
11
18
23
29
36
39
40
41
41
41
42
43
43
41
38
35
32
26
17
8
5
8
8
7
11
13
11
9
7
10
7
5
4
5
8
8
9
5
15
22
28
31
34
36
39
41
41
42
41
40
37
34
28
20
11
18
28
36
41
41
45
49
51
51
51
49
47
45
43
43
43
45
51
52
52
53
54
54
54
54
54
53
53
54
54
54
53
53
53
53
52
51
51
50
49
50
51
52
53
54
54
53
43
31
20
14
8
7
13
20
24
22
18
18
17
14
18
24
25
19
12
8
10
17
15
16
16
16
16
16
21
15
14
25
36
44
46
44
45
46
48
50
50
50
47
43
35
42
47
46
38
30
38
39
36
29
36
45
48
50
50
52
51
51
49
42
28
29
39
31
24
27
31
38
43
45
47
50
50
52
53
52
54
55
53
53
55
56
56
57
59
58
58
56
58
59
59
58
58
58
56
56
55
49
55
60
62
64
65
66
67
67
67
66
65
64
63
62
62
61
60
58
56
55
54
52
50
52
56
57
53
44
33
23
18
18
18
18
17
21
30
38
47
51
51
51
51
50
50
50
49
50
51
52
53
52
52
51
50
50
50
50
52
52
53
54
54
55
55
54
52
50
45
37
25
35
45
49
51
51
47
49
55
54
52
52
53
54
55
55
55
54
53
53
53
53
53
52
51
51
50
49
48
47
49
53
54
53
51
50
50
51
50
49
53
55
54
50
47
55
62
65
66
66
67
67
65
62
53
44
50
56
60
62
63
65
66
65
64
60
57
55
54
55
57
53
54
57
58
57
54
52
51
50
47
46
43
38
32
25
19
21
23
23
23
23
23
23
22
28
38
47
49
49
49
49
48
48
47
47
49
50
46
41
44
48
50
51
48
47
49
50
52
53
52
50
49
52
56
59
63
68
72
73
74
72
73
75
77
78
77
75
71
65
70
72
72
71
72
76
79
80
81
79
75
71
69
70
68
67
58
66
75
77
77
78
79
80
81
82
81
79
77
75
73
72
70
69
69
69
70
68
65
64
61
57
53
52
57
59
56
50
42
47
56
61
62
57
48
37
25
30
36
32
37
47
48
50
55
56
53
58
66
70
72
73
74
76
77
79
80
78
75
74
76
77
78
78
73
68
64
71
73
74
76
77
79
80
81
81
78
74
70
68
69
70
70
69
68
68
65
67
69
70
70
68
68
70
71
72
72
73
73
72
70
72
74
77
78
75
68
57
44
49
61
73
82
85
87
89
92
94
97
94
88
89
90
91
91
90
90
91
89
87
85
85
85
86
87
88
90
97
102
102
94
86
78
67
53
42
56
67
72
71
69
63
54
49
47
41
25
22
25
25
34
41
44
46
44
46
48
48
48
48
49
47
47
46
46
49
47
45
43
42
46
41
40
44
45
53
61
65
63
53
52
52
53
50
48
43
41
28
21
20
28
37
40
46
47
44
51
56
58
59
58
58
58
57
57
54
52
54
44
48
58
53
39
39
41
40
39
40
40
27
29
36
40
43
42
42
44
46
44
42
40
37
37
40
39
37
37
39
40
42
40
43
48
45
52
66
79
93
95
83
72
67
58
46
38
36
36
36
37
38
39
39
38
36
37
39
39
38
37
36
33
33
34
36
36
33
35
37
35
37
39
41
35
31
36
36
34
31
31
34
33
33
30
28
29
32
33
32
36
39
40
39
37
38
38
38
38
38
38
32
34
35
37
40
39
28
26
27
24
25
28
31
34
36
34
36
38
38
35
33
33
32
31
31
32
35
37
37
36
36
37
40
41
40
41
41
38
38
41
39
37
37
38
40
40
39
38
40
40
38
37
38
38
37
37
37
35
29
27
30
32
33
35
35
33
31
32
32
34
38
37
33
30
32
37
39
39
38
34
28
22
20
19
18
20
22
23
23
22
21
21
18
17
17
17
20
21
22
24
29
32
35
36
37
37
37
36
37
38
37
34
27
21
22
26
31
30
25
19
17
17
25
32
35
38
35
33
31
35
39
42
37
31
35
41
43
46
51
56
56
57
59
60
58
54
57
53
43
43
43
47
52
58
68
66
55
51
50
53
56
55
55
52
45
47
48
39
32
37
38
37
35
28
21
18
17
19
24
30
37
41
43
40
39
41
43
43
41
44
46
45
44
44
46
49
51
49
47
52
58
62
65
69
70
65
63
55
50
44
42
43
42
38
31
32
32
32
33
32
36
39
38
35
32
31
31
39
42
43
44
43
42
41
40
41
41
40
38
37
37
34
32
31
29
26
26
25
16
20
18
17
23
28
29
34
35
37
36
37
39
43
41
39
33
36
27
29
31
28
0
2
5
7
9
11
14
10
11
7
2
2
4
5
3
9
1
-2
-2
17
14
12
10
11
14