112
110
111
110
111
112
113
113
113
115
113
113
113
112
114
116
114
113
117
112
120
118
116
115
114
112
112
112
112
114
116
118
122
123
120
122
125
122
122
121
120
120
120
119
119
121
121
122
123
124
125
127
128
127
126
126
126
127
128
127
130
130
131
132
133
134
135
137
136
136
136
137
137
138
138
140
139
138
138
139
141
141
139
140
140
140
140
141
141
141
139
139
139
140
141
141
141
141
141
140
140
139
139
139
140
140
139
139
139
139
137
138
136
136
138
138
136
134
134
133
133
132
130
127
127
127
127
127
126
128
125
125
126
125
125
125
125
126
126
132
133
127
125
127
128
130
128
127
126
125
125
125
123
124
127
131
126
122
122
122
123
121
119
126
124
120
120
119
118
118
119
119
118
117
117
117
118
117
116
116
115
114
116
115
116
118
115
117
117
113
112
112
111
111
111
110
110
110
111
110
110
110
111
110
109
109
109
110
109
109
108
108
106
106
108
108
108
108
108
107
106
106
105
105
108
112
117
114
108
103
105
105
105
103
102
102
104
103
101
101
101
103
103
103
102
102
102
102
100
99
99
98
97
97
98
99
98
97
98
98
98
99
99
99
100
100
100
99
100
99
101
101
100
100
100
100
100
99
99
99
100
97
97
96
97
98
98
96
96
97
96
96
96
96
96
96
95
95
96
96
96
96
93
93
94
94
93
92
93
94
93
93
93
94
94
93
92
95
94
93
93
94
95
95
96
97
96
95
94
94
93
93
93
95
91
90
88
91
90
90
88
85
90
91
90
88
87
87
85
87
87
87
88
86
84
86
87
88
89
88
89
90
90
90
91
91
91
91
90
89
87
87
87
88
88
88
89
90
89
88
87
88
90
90
90
90
90
92
93
92
92
100
98
95
92
89
89
89
89
90
89
89
87
92
87
90
88
86
85
85
85
85
89
88
90
91
92
92
91
89
88
90
92
93
94
93
92
91
90
90
93
96
96
97
97
97
98
98
99
99
100
101
101
101
102
104
106
106
105
103
102
104
106
108
109
110
111
113
114
109
104
103
103
104
105
106
108
109
108
108
110
110
99
104
106
105
106
106
168
161
106
106
106
105
107
109
108
107
107
105
106
106
105
105
107
109
110
115
115
110
107
109
109
108
107
108
109
108
108
109
108
108
108
109
111
109
109
109
108
108
107
108
109
108
110
105
105
108
107
108
109
109
110
113
112
112
111
108
109
109
108
111
109
112
111
107
109
110
108
109
108
108
106
108
109
111
110
112
111
113
113
115
114
113
113
114
112
113
112
111
109
111
114
113
114
111
111
113
112
110
108
108
110
109
112
110
110
113
110
111
110
110
110
110
111
112
114
113
112
111
106
104
103
103
101
99
100
98
97
102
103
101
100
99
101
102
103
102
103
103
103
105
106
104
101
99
98
95
93
92
95
93
94
98
95
95
97
96
94
93
93
92
94
91
88
87
84
82
89
93
93
92
95
94
92
95
99
97
91
94
90
90
88
86
83
82
81
83
87
87
89
91
91
92
94
90
89
86
85
86
85
87
89
88
87
87
89
85
87
84
84
87
86
89
90
89
87
85
85
87
85
87
89
89
91
88
87
89
89
86
86
89
88
86
84
88
88
89
84
87
82
84
83
85
84
80
78
78
80
89
88
87
89
75
81
84
80
88
90
95
82
87
86
84
83
86
83
82
79
86
83
86
83
81
80
80
82
77
78
80
81
77
78
76
78
78
80
80
79
81
80
80
82
87
89
83
76
76
80
78
83
83
78
79
82
82
85
84
81
84
84
83
84
86
86
94
95
96
93
88
84
83
81
77
81
86
83
81
82
79
78
78
77
77
77
80
80
78
82
81
82
80
82
81
82
87
84
81
81
83
81
81
81
80
79
79
79
80
79
80
79
79
80
81
81
82
82
82
83
84
86
87
87
89
90
91
91
93
93
94
94
97
98
100
102
104
107
110
113
117
119
124
129
137
144
148
153
158
164
168
173
179
178
164
158
156
153
147
144
140
133
132
134
138
139
144
148
151
152
157
161
168
174
179
186
191
201
209
217
224
233
241
249
255
265
276
284
291
304
318
329
343
353
362
374
382
387
397
408
412
418
426
442
452
461
460
453
448
437
434
428
420
409
393
383
377
368
361
352
345
336
329
323
322
324
323
324
323
323
325
317
308
299
288
279
268
264
260
251
243
235
229
225
219
216
212
211
206
204
199
196
193
194
195
192
185
180
175
171
168
165
166
165
164
166
172
180
179
177
176
177
178
175
175
172
167
165
164
162
160
158
158
156
152
150
146
144
141
140
136
136
136
135
132
131
130
129
128
128
125
125
126
124
123
116
111
109
108
106
107
107
105
104
105
104
101
103
108
110
111
109
110
104
101
101
99
99
98
96
98
95
96
96
95
96
95
94
92
91
94
99
96
94
94
95
91
91
92
90
89
88
87
87
85
82
84
84
86
86
85
87
85
88
86
86
82
79
76
81
84
82
81
81
80
79
78
79
81
79
81
80
80
78
79
83
81
81
82
79
78
78
79
80
79
78
78
78
79
81
81
82
83
84
85
85
81
81
80
80
80
79
82
83
84
82
81
80
82
82
82
80
77
77
80
81
79
77
78
78
79
79
79
80
80
80
80
78
80
79
78
78
79
82
82
80
80
80
80
81
81
81
80
81
81
80
79
80
80
79
80
79
82
83
89
90
92
86
85
83
82
79
78
78
78
75
76
75
78
78
83
86
87
88
86
86
89
94
96
94
90
90
90
88
87
87
88
87
85
85
86
87
87
88
86
83
83
87
84
84
84
82
85
89
93
88
85
83
86
86
85
84
87
89
89
91
87
89
89
86
85
86
84
84
85
83
85
83
82
84
84
86
90
84
86
86
86
87
94
94
85
85
84
84
84
85
88
98
91
87
86
86
86
87
88
86
86
87
88
88
88
90
88
89
88
89
89
88
89
90
91
92
91
91
91
90
93
99
98
98
96
95
94
94
94
96
97
93
91
92
94
94
96
95
98
99
96
97
99
103
101
97
98
98
99
98
99
101
102
102
103
103
105
105
105
105
106
109
109
108
109
110
110
109
111
111
112
110
110
110
110
112
112
113
113
113
116
116
115
114
116
116
117
115
117
117
117
117
117
119
120
119
119
121
120
119
119
119
120
122
123
122
123
124
122
120
121
122
122
122
123
124
125
125
125
125
124
125
128
127
126
127
129
131
131
130
130
128
127
127
126
128
127
127
127
126
126
126
125
125
126
125
126
125
126
126
128
130
129
128
128
130
139
139
141
140
139
134
132
135
131
133
133
135
137
139
139
139
136
133
134
141
149
149
143
137
138
140
139
138
139
140
136
143
143
151
147
141
141
141
138
137
138
142
144
142
139
140
140
141
141
142
140
137
144
143
142
141
142
141
140
141
143
141
139
139
142
142
145
150
151
152
150
150
150
147
146
144
144
144
148
130
134
148
152
152
152
153
153
154
153
151
147
144
147
151
147
145
148
147
149
148
137
142
146
144
142
142
145
145
145
146
147
145
145
147
144
146
148
147
147
147
146
146
144
145
146
145
144
143
143
142
143
142
143
143
145
149
150
152
151
150
152
153
156
158
167
167
169
172
174
184
189
187
182
173
168
165
164
164
165
167
164
166
165
162
167
165
166
162
162
160
163
167
175
174
175
174
173
167
167
170
169
168
168
169
173
173
173
172
171
171
170
170
172
171
172
170
170
167
167
167
169
168
169
170
169
169
168
166
166
166
165
164
168
169
170
173
172
171
173
171
171
167
165
168
168
170
176
179
183
185
184
175
179
181
180
185
188
189
187
187
186
188
187
191
197
199
200
200
198
202
204
203
205
206
206
208
207
209
209
212
213
213
215
218
218
222
227
229
228
227
229
233
235
237
236
235
236
236
235
235
238
237
240
241
239
240
243
247
247
249
248
249
247
245
246
246
252
257
260
262
263
264
267
268
270
271
272
273
273
266
268
277
279
282
288
291
293
296
300
305
306
309
313
319
328
329
335
336
345
349
355
363
373
380
386
395
404
405
412
422
436
453
464
475
490
500
513
518
525
531
542
552
556
566
569
573
577
584
592
601
618
626
632
635
634
641
653
665
669
678
693
696
698
704
714
727
740
757
762
773
782
791
801
801
810
820
830
835
844
857
864
874
888
900
908
922
934
944
953
962
968
971
981
995
1001
1015
1022
1032
1037
1043
1049
1059
1067
1074
1090
1102
1120
1132
1140
1151
1166
1178
1195
1200
1197
1191
1182
1172
1160
1153
1142
1138
1131
1125
1117
1107
1095
1090
1088
1080
1078
1077
1073
1071
1071
1068
1066
1063
1060
1059
1060
1055
1054
1052
1052
1056
1065
1076
1087
1095
1093
1089
1089
1092
1096
1099
1100
1103
1109
1110
1104
1099
1097
1092
1098
1109
1114
1114
1108
1101
1096
1094
1102
1112
1120
1125
1132
1139
1138
1140
1138
1138
1128
1129
1123
1112
1103
1099
1093
1096
1094
1087
1090
1091
1095
1102
1101
1101
1091
1086
1081
1071
1060
1049
1030
1012
992
985
978
974
970
967
966
967
971
955
951
947
944
941
937
934
934
934
932
931
932
933
930
926
922
920
921
916
914
917
909
906
904
899
893
887
889
892
904
920
915
901
892
885
886
885
883
884
880
879
875
876
877
892
892
884
886
885
880
878
879
876
871
871
872
873
875
876
873
874
875
876
881
886
889
890
893
896
897
898
896
897
901
906
910
911
906
900
898
903
908
906
904
898
890
883
877
869
864
866
867
866
871
872
876
880
894
908
922
939
959
976
988
996
1003
1011
1019
1026
1035
1054
1072
1088
1106
1121
1136
1153
1170
1187
1205
1220
1231
1229
1228
1233
1231
1234
1235
1241
1250
1252
1258
1254
1261
1265
1272
1281
1282
1275
1261
1259
1266
1264
1257
1244
1233
1215
1198
1180
1162
1147
1134
1120
1109
1098
1090
1077
1065
1059
1055
1051
1048
1041
1032
1022
1013
1006
1005
991
981
973
960
949
942
937
929
919
917
918
917
919
917
916
913
909
900
900
901
908
917
914
912
907
902
895
891
886
882
882
882
881
884
893
899
889
877
871
863
855
848
845
844
842
842
840
840
837
836
833
828
824
819
812
810
806
801
797
793
794
794
793
791
793
790
787
782
776
768
760
764
745
742
739
737
736
734
734
734
737
742
746
750
757
763
749
767
744
732
721
712
705
697
692
678
670
663
651
645
637
629
618
609
601
595
593
590
589
588
583
579
569
562
558
557
557
556
556
557
565
566
564
563
563
562
562
560
561
560
563
561
559
558
557
560
562
562
563
560
566
570
565
562
563
568
569
577
586
591
591
590
590
589
585
581
579
578
574
567
572
566
564
562
562
560
560
560
560
561
567
570
566