120
119
119
120
117
114
116
110
107
108
111
109
107
108
107
107
106
105
105
105
109
112
112
113
115
116
117
117
118
118
119
119
119
120
121
121
121
124
125
125
126
125
125
127
128
127
126
126
126
127
127
128
129
131
131
129
128
124
118
118
122
135
149
156
161
160
143
127
123
135
131
125
131
134
136
131
134
129
127
127
131
128
128
127
123
124
126
122
125
124
124
130
131
126
126
131
139
138
140
149
150
153
162
166
174
177
184
199
212
224
227
224
220
214
206
197
188
181
172
167
165
163
162
161
160
159
159
160
160
160
153
154
155
157
158
159
155
157
160
157
146
144
150
155
156
152
150
147
144
140
133
123
119
124
123
118
117
125
138
149
156
155
155
155
153
152
150
148
147
146
144
144
143
142
140
139
138
139
139
137
137
136
135
131
124
119
115
112
111
111
113
116
118
120
117
118
118
121
128
129
133
130
130
136
135
136
137
140
145
149
158
173
190
207
218
214
206
196
185
179
172
166
161
159
157
152
144
139
137
128
119
111
112
114
111
112
115
125
123
121
119
116
113
114
111
108
109
108
113
118
120
124
129
135
140
154
171
180
191
184
177
171
168
167
165
163
161
160
157
155
154
151
152
152
151
148
144
144
140
137
135
134
133
133
136
140
144
149
154
163
173
184
200
215
224
234
230
231
229
226
224
218
207
198
197
194
191
190
192
187
183
175
169
163
149
142
136
130
127
127
125
123
121
121
119
126
153
178
183
182
179
174
169
159
154
149
143
137
133
131
129
126
125
123
121
121
121
124
123
122
124
135
150
152
147
152
150
140
136
136
140
156
153
150
148
145
143
141
140
140
141
141
142
144
143
137
123
112
108
102
102
94
95
96
97
96
96
95
95
95
95
95
94
94
94
93
94
96
100
97
94
94
94
94
94
94
97
103
105
100
96
96
95
95
94
94
94
93
94
94
95
97
98
97
98
94
92
93
92
93
94
94
94
94
93
94
93
94
94
93
93
92
92
92
93
93
93
95
101
106
107
103
96
93
93
93
93
93
94
95
96
95
95
94
93
93
93
92
92
92
92
91
92
92
92
92
92
92
92
91
91
92
91
92
92
93
96
102
107
107
108
106
104
105
104
105
104
104
103
104
105
106
106
106
107
105
103
104
105
106
104
103
105
103
101
101
101
101
99
97
95
96
97
97
98
98
99
100
100
101
102
101
102
103
103
103
102
101
102
102
102
101
102
103
105
108
110
115
115
116
116
117
118
117
117
116
116
116
116
116
116
116
116
113
112
112
112
112
112
112
113
113
113
114
115
115
115
116
115
115
113
111
110
109
110
110
110
110
113
116
116
117
119
124
131
136
138
138
139
141
139
137
139
138
138
137
139
138
135
135
134
132
131
128
127
127
126
127
125
124
123
123
123
123
122
122
123
123
123
122
122
123
124
125
125
126
127
127
127
127
128
128
128
128
129
129
130
131
132
132
133
133
131
129
130
129
127
126
124
123
124
124
124
126
129
129
128
130
129
130
129
130
130
130
130
130
131
131
129
128
129
129
129
128
129
129
129
130
125
127
125
124
125
126
125
125
125
125
125
126
126
127
128
127
126
126
127
129
127
128
125
129
127
126
125
125
124
123
125
126
126
126
129
128
129
128
128
127
126
127
127
127
127
127
128
128
128
128
129
127
127
126
110
114
128
126
125
125
126
125
123
123
123
124
123
121
120
119
119
119
119
119
118
117
117
117
116
115
116
117
118
119
119
119
118
118
118
118
117
117
116
115
115
114
114
114
116
118
117
117
116
116
116
116
117
118
119
120
120
122
121
121
121
121
121
121
121
123
123
123
124
123
123
123
124
125
125
125
125
123
122
122
122
123
123
121
122
121
122
122
121
120
120
119
120
119
120
119
119
118
118
115
117
117
115
115
112
113
110
109
108
106
106
104
104
102
102
103
101
104
100
95
93
91
91
89
89
89
89
89
89
90
89
89
89
88
90
90
90
89
88
89
89
89
88
89
89
89
89
89
89
89
89
89
89
89
90
89
90
89
89
90
90
90
90
89
90
89
90
89
89
90
89
89
89
88
88
88
87
87
88
88
88
88
88
89
89
89
89
89
88
88
87
86
86
85
86
86
87
88
88
89
89
90
90
91
90
90
90
90
89
89
90
90
90
91
93
92
90
89
89
90
90
90
89
90
89
89
89
90
89
89
89
88
88
89
90
89
90
90
89
89
89
89
89
90
90
89
88
88
89
89
89
89
88
88
87
88
88
87
87
87
87
88
89
90
90
89
89
90
89
90
90
90
89
89
89
89
89
89
89
90
89
89
88
88
88
88
88
89
89
88
88
88
88
88
87
87
86
86
86
86
87
87
88
88
89
89
89
89
89
88
88
88
88
88
87
87
88
88
88
88
87
86
86
86
85
84
84
84
85
85
85
86
86
85
86
86
86
86
87
85
85
84
84
84
84
84
84
84
83
84
84
84
84
84
82
83
82
83
83
82
83
83
82
81
82
82
84
85
88
88
90
80
93
94
95
97
100
99
97
93
90
88
88
87
88
89
91
76
81
90
94
97
100
103
104
105
106
108
107
106
106
106
106
106
105
104
103
103
103
103
102
102
103
103
103
103
103
103
104
104
104
105
105
106
107
107
106
104
104
101
99
98
95
93
92
91
91
91
91
91
90
94
93
92
92
92
89
89
90
91
90
90
90
91
90
90
91
91
91
92
92
92
93
94
93
94
93
93
93
94
93
93
92
92
92
92
93
93
92
92
93
92
91
91
92
93
93
93
93
93
94
91
92
93
93
93
94
94
94
93
93
94
94
95
95
95
95
94
94
93
93
92
92
92
92
92
92
92
92
92
92
92
93
93
93
93
93
94
94
93
93
92
90
90
93
93
94
93
93
93
94
94
93
93
93
92
92
92
92
92
93
93
94
94
94
94
94
95
95
95
95
95
95
95
95
95
94
94
93
92
93
93
93
92
93
93
95
96
95
94
94
95
96
95
96
97
97
96
91
91
92
92
94
95
97
98
97
98
98
98
98
98
98
99
100
99
100
101
100
99
100
101
102
101
99
98
99
101
106
109
105
99
97
96
95
94
93
93
96
96
92
84
85
86
88
88
86
86
86
87
86
86
85
85
86
86
86
84
84
83
83
83
83
84
84
84
84
84
84
84
83
82
82
82
83
83
84
83
83
84
83
83
85
85
84
84
84
84
84
84
84
84
85
85
86
86
86
86
86
86
86
86
85
85
85
85
84
84
83
83
82
83
84
85
84
85
85
85
85
85
85
85
85
85
85
85
85
84
84
85
85
85
84
85
85
85
86
85
85
85
85
85
86
85
85
85
85
85
85
86
86
86
87
85
87
75
79
84
86
89
93
95
98
99
97
95
92
90
89
88
91
71
67
82
87
89
88
87
87
87
87
87
87
87
87
87
87
86
87
85
87
86
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
88
88
87
88
88
88
88
88
88
88
88
89
88
87
85
86
88
88
88
88
88
87
88
88
87
87
86
85
85
85
87
87
86
86
87
87
87
86
86
86
86
86
87
89
89
88
89
91
93
94
91
90
93
94
92
95
94
94
95
96
100
104
97
98
96
95
98
102
103
104
105
106
107
107
105
102
100
100
105
111
119
125
128
130
127
122
124
124
117
113
114
118
122
124
126
124
122
114
102
102
102
99
108
107
92
86
88
85
86
86
86
87
87
86
86
85
83
83
85
86
86
86
86
85
89
99
99
90
97
90
99
97
95
100
96
98
100
97
97
96
96
98
98
98
96
95
94
94
93
93
93
93
93
93
92
91
90
90
89
90
89
89
89
89
90
90
89
90
97
97
97
96
97
96
97
93
92
92
103
111
113
112
112
115
116
113
106
97
104
101
98
97
98
99
100
99
99
99
99
99
99
102
116
124
125
124
118
117
123
123
122
123
123
119
107
108
120
122
121
120
118
119
119
117
117
116
114
105
97
95
94
94
93
93
93
94
94
95
94
92
91
92
92
92
92
93
93
93
93
93
93
93
93
94
94
94
95
99
100
100
100
103
101
100
101
97
95
92
85
91
101
104
104
103
103
103
103
103
103
102
103
103
103
103
103
102
103
103
104
104
104
104
105
105
106
104
104
104
105
105
104
106
106
106
107
108
108
110
111
113
121
120
119
119
119
120
120
120
119
117
114
115
115
116
118
120
120
121
120
119
119
120
114
112
109
109
108
109
109
109
109
110
110
109
109
111
112
112
112
113
113
113
114
114
113
114
114
115
115
115
115
115
115
115
115
115
115
115
115
115
116
115
116
116
116
115
116
115
115
115
116
114
116
116
116
117
118
117
118
117
119
120
121
120
121
123
123
129
140
140
137
142
144
146
148
149
149
150
151
150
152
154
153
156
157
158
159
161
162
163
163
164
165
158
164
169
171
172
174
174
171
162
154
145
143
141
140
139
140
146
152
155
157
155
152
150
148
144
144
145
144
145
146
148
149
151
152
147
140
134
134
136
135
133
132
133
135
136
137
138
138
132
139
139
138
138
138
137
133
132
131
131
132
132
133
133
133
135
134
132
133
132
133
132
131
132
132
133
133
133
133
134
134
134
134
133
134
136
138
139
139
139
143
140
143
140
143
144
143
142
141
141
141
141
141
141
144
147
145
145
144
145
149
152
153
152
149
145
146
147
147
144
145
147
148
146
147
147
145
146
146
146
145
144
142
144
145
145
147
148
150
152
155
150
151
151
151
152
152
147
149
152
153
154
155
153
154
148
150
152
152
160
148
146
148
142
143
144
144
144
137
136
137
138
135
136
135
135
136
141
139
141
138
137
137
139
141
139
138
142
138
137
139
142
142
140
137
138
139
140
140
143
144
143
145
142
142
144
144
144
144
144
144
142
143
144
148
144
144
145
145
146
147
147
148
149
152
152
149
147
147
146
150
148
151
151
154
162
165
165
162
162
163
162
161
161
160
161
162
162
162
161
161
163
165
168
164
162
161
161
161
159
158
159
160
161
161
161
162
161
161
161
161
160
161
160
163
163
162
164
167
163
165
165
162
165
164
165
163
163
165
162
162
164
164
164
166
166
165
162
163
166
164
166
164
164
164
164
165
164
161
163
167
165
165
164
164
161
168
176
181
174
164
164
166
163
162
159
160
160
163
161
165
165
164
163
163
164
165
167
166
163
164
165
164
167
167
168
165
168
171
167
166
175
177
171
172
165
164
165
165
166
166
169
171
170
170
170
171
170
176
182
175
169
174
177
171
169
169
170
171
172
173
173
172
170
170
170
170
169
169
170
170
171
173
173
173
179
173
172
173
174
174
174
175
174
173
176
175
174
176
177
178
177
176
176
176
176
176
176
176
176
175
176
177
176
176
177
176
177
177
177
177
177
178
178
178
178
179
179
179
179
182
184
189
196
197
195
192
192
191
192
190
189
192
192
197
193
195
196
196
199
197
200
201
196
194
196
191
192
199
197
198
187
188
191
192
190
188
189
192
192
192
196
197
196
197
202
206
206
204
199
200
199
200
204
199
197
199
196
202
203
205
203
199
201
205
200
198
198
201
201
202
202
202
204
204
205
203
202
201
199
200
201
202
202
203
202
202
203
201
202
201
201
205
204
208
202
203
204
203
205
208
206
210
213
215
211
210
211
208
208
211
209
208
208
208
207
209
207
209
210
211
209
211
213
213
213
215
209
209
209
210
210
210
211
211
212
214
215
214
210
211
215
215
216
214
214
215
214
215
218
218
218
216
216
217
217
225
232
233
233
239
247
251
251
247
243
246
252
250
251
255
259
263
267
269
270
271
274
281
284
284
287
291
291
288
290
294
296
300
309
322
331
331
327
327
329
329
331
331
335
341
348
352
357
364
368
369
368
371
376
382
388
389
389
393
400
406
414
419
417
419
423
428
433
438
442
443
449
452
456
461
466
474
479
481
490
497
507
515
524
532
541
550
558
562
573
581
588
597
605
610
618
626
637
647
659
669
678
688
697
708
716
722
730
740
746
757
765
774
785
795
798
796
805
819
832
841
847
852
860
869
880
886
902
913
918
913
914
917
917
913
908
902
902
908
912
910
907
900
890
878
873
871
876
879
872
867
861
853
848
842
834
823
817
809
807
805
800
792
785
775
766
762
764
766
779
790
795
795
792
785
774
763
755
746
738
729
716
704
697
688
678
668
658
652
643
633
631
630
629
637
647
664
681
688
705
722
737
752
761
759
748
738
728
708
704
725
726
727
712
699
700
705
703
695
701
717
729
741
749
743
732
710
712
721
721
710
716
714
702
686
693
690
675
672
690
701
708
714
714
717
713
713
728
727
734
739
734
735
730
726
722
707
693
679
670
660
651
652
652
653
654
650
649
654
660
666
676
688
703
718
730
738
752
767
783
799
817
835
849
861
874
886
897
907
921
933
944
957
977
992
1004
1008
1004
993
983
973
967
965
963
963
962
962
961
960
963
966
969
974
972
968
966
962
959
958
955
952
951
950
1033
1036
1041
1036
1026
1022
1028
1029
1022
1017
1012
1009
1007
1008
1011
1014
1018
1023
1027
1033
1038
1042
1045
1043
1041
1045
1047
1050
1052
1053
1058
1068
1078
1089
1096
1100
1100
1092
1086
1079
1073
1062
1051
1041
1031
1024
1017
1011
1007
997
991
979
969
959
944
929
914
910
918
932
938
939
938
926
914
932
946
958
959
949
943
935
936
940
943
947
959
976
989
1006
1019
1025
1009
992
974
963
950
943
933
918
908
901
911
912
919
913
928
921
906
891
879
871
856
849
851
849
844
844
824
826
838
844
848
852
856
862
868
873
869
862
874
875
875
876
879
883
888
892
896
901
900
898
897
896
894
892
893
893
895
902
903
901
898
894
889
893
897
906
915
922
929
933
942
953
961
966
972
980
992
998
1009
1021
1029
1034
1037
1037
1037
1042
1046
1039
1030
1021
1015
1014
1015
1011
1009
1005
998
989
978
972
966
961
958
952
946
939
935
930
921
909
893
878
864
851
837
822
809
794
776
767
761
753
746
745
740
730
724
715
709
703
694
692
689
687
680
676
674
673
666
653
641
634
626
610
591
579
572
561
550
541
537
527
513
507
501
494
494
493
488
475
462
451
442
441
441
440
439
439
439
440
440
440
440
439
441
441
443
444
444
443
442
441
440
440
441
442
445
446
446
447
448
447
448
450
449
447
450
455
455
455
455
455
458
460
458
454
452
450
451
452
454
454
452
452
451
451
451
454
457
460
460
459
454
452
451
450
452
455
454
454
454
455
457
459
461
465
466
466
466
465
465
470
475
486
498
497
496
497
496
493
495
506
513
512
512
515
521
527
530
530
532
542
554
563
574
584
590
598
612
626
639
649
659
671
686
699
715
728
742
755
766
782
796
808
819
830
840
848
862
877
890
902
919
935
948
965
982
986
989
1007
1025
1042
1057
1072
1085
1095
1106
1115
1127
1143
1158
1174
1190
1204
1221
1238
1254
1260
1258
1246
1238
1236
1236
1237
1234
1228
1225
1225
1229
1235
1239
1241
1238
1240
1243
1244
1246
1247
1248
1249
1249
1251
1251
1253
1255
1256
1257
1259
1261
1263
1270
1275
1269
1271
1274
1277
1268
1257
1255
1248
1240
1240
1238
1233
1227
1225
1223
1212
1197
1183
1169
1157
1151
1144
1133
1121
1110
1100
1088
1074
1060
1047
1034
1016
1006
1002
995
983
969
960
955
948
937
923
907
892
872
854
845
831
820
809
801
794
786
785
781
779
772
761
757
754
753
753
753
753
755
758
759
765
771
767
765
764
761
754
751
753
755
758
764
771
771
771
772
778
785
784
783
778
777
769
771
773
774
776
777
778
779
780
780
782
784
784
786
789
788
791
792
793
794
797
801
805
805
807
807
808
809
811
819
824
831
841
850
861
873
874
881
887
898
906
916
925
941
960
977
994
1007
1020
1043
1059
1079
1097
1104
1107
1113
1108
1114
1120
1130
1145
1157
1163
1165
1165
1163
1169
1174
1186
1200
1212
1224
1237
1249
1254
1254
1250
1255
1252
1246
1235
1219
1215
1214
1210
1205
1203
1204
1204
1209
1211
1212
1217
1215
1225
1223
1211
1202
1188
1171
1151
1137
1125
1105
1092
1081
1066
1054
1040
1030
1022
1013
1002
986
973
956
939
925
915
900
887
874
860
847
835
822
813
812
805
793
778
767
764
764
765
766
769
772
773
776
778
776
773
772
770
769
768
766
767
767
766
765
766
768
770
771
774
779
784
791
801
809
819
827
833
836
841
846
858
869
876
890
897
906
919
931
943
955
965
975
986
1000
1014
1025
1037
1051
1063
1068
1080
1093
1103
1113
1123
1132
1141
1150
1158
1164
1176
1190
1202
1214
1224
1235
1246
1256
1265
1277
1291
1296
1312
1327
1340
1338
1336
1334
1336
1336
1335
1332
1321
1308
1305
1305
1302
1303
1307
1309
1313
1315
1314
1311
1311
1311
1313
1315
1316
1318
1319
1322
1325
1329
1331
1333
1337
1344
1351
1355
1358
1362
1367
1369
1372
1375
1379
1382
1386
1388
1388
1390
1390
1392
1394
1400
1403
1406
1411
1415
1420
1424
1425
1422
1417
1411
1406
1403
1400
1397
1393
1394
1397
1401
1401
1399
1396
1396
1396
1395
1399
1406
1412
1417
1420
1416
1414
1411
1409
1408
1408
1409
1409
1409
1410
1409
1409
1410
1409
1410
1411
1411
1411
1412
1413
1414
1414
1414
1414
1416
1416
1418
1420
1417
1416
1416
1418
1421
1423
1427
1429
1433
1435
1435
1435
1437
1435
1428
1439
1434
1428
1427
1428
1429
1429
1427
1423
1416
1408
1394
1393
1385
1381
1375
1362
1354
1341
1334
1326
1323
1320
1318
1319
1317
1313
1310
1300
1289
1278
1270
1262
1256
1252
1252
1249
1246
1245
1244
1244
1242
1236
1230
1225
1221
1219
1221
1225
1221
1226
1220
1217
1213
1208
1201
1195
1191
1193
1192
1190
1187
1184
1181
1179
1177
1175
1172
1180
1183
1183
1185
1188
1190
1192
1192
1188
1184
1181
1179
1177
1174
1172
1172
1176
1176
1177
1171
1164
1162
1153
1145
1139
1134
1125
1119
1111
1102
1093
1083
1074
1066
1059
1055
1047
1033
1027
1021
1022
1019
1021
1016
1006
996
999
1013
1016
1020
1024
1031
1041
1047
1048
1049
1057
1067
1077
1091
1101
1110
1103
1090
1079
1084
1086
1087
1103
1124
1135
1135
1148
1163
1174
1193
1209
1221
1231
1237
1249
1261
1258
1248
1231
1232
1228
1240
1253
1259
1269
1281
1295
1312
1316
1321
1330
1341
1352
1359
1369
1376
1382
1392
1399
1410
1415
1423
1433
1441
1447
1455
1461
1469
1480
1487
1493
1504
1507
1517
1526
1534
1545
1553
1563
1572
1575
1574
1574
1567
1559
1552
1542
1532
1532
1537
1533
1526
1518
1513
1502
1490
1476
1462
1451
1437
1424
1418
1407
1395
1381
1370
1363
1353
1340
1325
1311
1297
1287
1282
1270
1256
1239
1227
1219
1204
1186
1164
1145
1123
1102
1086
1069
1050
1038
1028
1018
1012
1006
1000
993
982
967
953
946
941
936
930
921
913
902
894
887
876
873
868
858
844
838
818
800
785
769
750
732
720
709
694
689
685
677
668
660
657
660
658
657
647
631
612
594
570
553
540
533
528
529
537
537
535
531
539
544
543
549
556
548
537
529
529
532
533
528
526
532
546
543
543
539
531
524
515
502
489
477
471
467
457
454
459
464
465
466
465
473
480
476
479
472
457
454
453
465
473
476
479
489
500
520
533
539
552
565
579
585
586
587
587
594
604
619
633
645
653
664
676
689
706
719
734
747
766
774
782
794
804
808
828
838
858
876
899
913
930
946
930
964
975
994
1005
1017
1029
1040
1050
1062
1065
1065
1058
1048
1039
1030
1019
1009
1007
1002
995
992
986
982
976
974
976
972
966
963
961
957
953
952
949
946
943
943
941
947
961
958
951
946
941
940
937
938
937
939
942
944
948
947
951
952
955
959
966
970
974
977
980
983
985
988
993
997
1002
1001
1001
1007
1009
1011
1011
1014
1019
1026
1029
1036
1040
1052
1056
1063
1068
1074
1079
1082
1084
1089
1099
1111
1117
1123
1131
1138
1148
1162
1176
1188
1195
1209
1225
1243
1255
1265
1277
1286
1300
1309
1322
1340
1356
1370
1382
1396
1413
1431
1433
1443
1454
1457
1458
1393
1388
1386
1381
1371
1364
1362
1360
1349
1341
1334
1343
1344
1337
1330
1326
1323
1325
1322
1316
1304
1287
1278
1274
1270
1258
1249
1236
1220
1208
1197
1189
1186
1184
1181
1164
1152
1133
1117
1104
1092
1080
1066
1050
1040
1023
1005
1000
997
993
989
987
986
983
983
980
970
960
957
954
949
946
940
925
919
912
910
902
898
887
883
888
893
876
862
848
828
805
797
793
791
788
786
770
760
752
750
743
740
737
729
725
723
723
722
719
716
713
711
709
705
700
697
695
693
692
691
691
690
692
693
691
689
688
690
693
694
693
693
694
695
697
700
703
706
707
705
705
706
706
708
713
718
717
714
714
715
718
728
739
751
759
765
768
769
770
770
771
775
774
770
768
767
767
767
766
765
763
758
752
755
762
762
762
770
781
786
785
785
786
786
782
775
774
764
757
758
766
774
776
778
781
783
784
785
787
791
795
799
802
805
808
809
810
810
810
814
817
821
824
829
834
842
839
837
835
836
837
839
843
846
845
845
845
847
852
860
868
868
867
866
863
859
855
851
846
842
839
837
837
837
840
850
861
872
875
876
881
885
886
887
888
889
888
892
893
893
900
908
902
909
910
908
906
907
910
915
918
923
925
924
925
930
930
923
915
909
911
913
912
912
913
916
919
918
916
915
917
922
927
926
930
936
938
942
940
939
945
943
940
937
934
928
926
927
924
918
917
915
916
919
920
918
916
914
914
918
917
917
918
915
910
914
921
924
920
910
915
912
911
911
912
911
913
913
912
922
932
927
923
918
915
915
916
918
926
923
918
917
917
917
917
918
919
919
920
921
921
921
922
927
939
951
954
953
953
956
963
955
954
953
956
955
956
956
956
958
959
959
958
954
952
953
952
952
951
961
957
955
954
953
951
951
952
952
953
954
958
962
969
971
973
992
1000
1009
1021
1022
1025
1035
1037
1033
1021
1005
1005
1005
1008
1014
1022
1022
1020
1029
1034
1041
1047
1057
1067
1077
1074
1071
1075
1078
1074
1080
1097
1104
1115
1128
1149
1149
1150
1165
1172
1170
1169
1171
1178
1195
1203
1212
1221
1233
1242
1249
1261
1266
1278
1293
1307
1321
1335
1345
1352
1354
1353
1345
1328
1316
1298
1292
1286
1274
1266
1256
1246
1238
1237
1235
1221
1211
1203
1199
1189
1184
1175
1168
1162
1151
1145
1135
1129
1126
1125
1122
1118
1121
1115
1099
1084
1076
1067
1055
1038
1029
1010
995
983
968
954
943
925
912
905
891
888
884
877
875
875
881
889
897
907
915
896
882
867
849
839
828
816
802
781
764
752
734
728
724
725
715
705
700
692
689
679
667
652
642
623
609
603
594
587
572
573
579
572
559
551
544
536
526
508
491
481
473
459
449
441
430
421
418
415
429
434
431
427
418
410
404
400
394
390
390
391
388
386
383
382
380
365
357
353
346
344
343
339
338
332
322
315
314
302
302
306
298
287
281
276
268
264
262
258
255
253
251
250
255
259
258
262
264
254
256
251
242
241
237
233
239
243
231
229
229
217
217
216
213
211
219
214
213
207
206
207
205
204
194
179
185
197
216
227
240
243
246
247
263
280
296
308
308
321
330
337
346
359
370
382
394
407
417
424
430
452
470
482
493
500
513
529
542
550
561
568
580
586
596
616
629
639
648
665
675
678
687
704
720
727
727
735
742
751
747
741
734
726
724
722
723
725
727
732
739
743
745
747
739
730
714
702
704
712
709
698
682
669
653
638
624
609
592
575
556
538
519
506
495
480
466
453
445
437
423
403
385
369
353
337
326
318
304
298
288
274
264
259
249
240
230
222
195
183
173
164
153
136
130
122
112
105
96
88
79
70
62
52
44
38
33
27
22
17
15
11
9
13
9
10
11
14
16
17
22
22
28
27
26
29
32
42
40
40
42
44
46
46
48
53
57
58
56
59
59
60
61
63
66
70
72
71
70
70
70
71
73
75
76
79
81
81
82
83
82
82
83
82
82
82
82
77
80
81
80
78
76
73
72
72
75
78
81
84
88
89
89
90
90
90
88
87
89
87
82
76
70
66
62
57
52
48
47
46
45
43
39
38
35
33
28
25
24
26
26
29
25
26
26
24
24
24
24
26
29
29
30
29
28
28
27
29
35
26
23
22
22
21
19
17
14
13
13
15
13
12
13
13
13
14
13
14
14
14
14
14
13
13
12
13
15
16
17
17
17
19
20
20
20
21
22
22
23
24
26
27
27
28
30
30
31
31
32
33
33
33
33
32
32
31
31
31
31
31
31
31
30
30
30
30
30
31
31
29
29
26
26
25
26
24
24
25
25
26
25
26
26
26
27
28
30
30
34
32
29
29
31
34
36
37
38
39
40
41
42
43
44
45
45
45
46
46
47
48
49
51
53
55
57
56
57
58
59
59
58
59
61
61
61
61
61
62
63
61
60
57
56
56
57
59
59
60
61
68
62
61
65
69
66
63
61
62
59
60
62
63
61
61
60
59
58
57
57
57
57
57
56
56
54
52
51
50
49
47
46
45
45
45
44
43
42
41
40
39
39
38
38
36
34
32
32
32
36
36
31
28
28
27
27
28
28
28
28
27
26
26
25
24
24
24
24
24
23
23
23
22
22
22
21
21
20
20
20
21
20
20
21
22
22
21
20
19
19
18
18
18
18
18
17
17
16
17
16
16
14
13
13
12
13
12
12
12
12
11
11
11
11
11
12
12
12
11
12
11
10
9
8
9
10
11
11
11
11
11
12
12
12
12
12
12
13
13
14
14
13
13
13
13
13
13
13
13
12
13
13
14
13
13
13
13
13
14
14
14
14
13
13
13
12
11
11
11
11
11
11
10
11
10
10
11
10
10
10
10
9
9
10
11
12
12
12
11
11
13
13
13
12
14
17
17
14
12
11
10
10
10
10
10
11
11
12
12
11
12
12
12
12
13
13
13
13
14
14
14
14
14
15
16
15
14
14
14
14
14
15
16
18
19
19
17
18
19
14
12
14
19
16
12
11
11
11
11
10
10
9
9
9
10
10
11
12
11
11
11
10
10
9
9
8
6
6
5
6
6
6
6
6
5
5
5
5
5
5
5
5
6
5
5
5
5
5
5
4
4
4
4
4
4
5
5
5
5
4
3
3
3
4
5
4
5
5
5
6
4
4
3
5
4
4
3
3
3
4
4
6
4
4
4
4
3
5
10
8
5
6
7
7
7
7
8
9
8
7
4
9
7
3
4
3
3
2
3
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
3
2
2
3
3
2
3
4
7
8
6
3
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
3
3
4
4
4
4
4
4
4
5
7
7
8
9
14
13
12
11
12
12
13
12
12
11
10
8
7
6
6
6
6
6
5
3
4
3
3
3
4
4
4
3
3
2
2
1
1
1
1
1
1
1
1
0
1
2
2
2
3
4
5
10
14
15
15
15
17
21
21
21
22
23
25
27
20
15
12
10
10
9
7
7
8
10
12
14
16
15
16
14
15
14
15
15
14
14
15
15
16
17
20
24
26
24
22
22
22
24
25
27
28
28
29
30
30
29
29
29
30
30
30
30
31
31
28
30
30
30
31
31
32
33
35
35
36
36
37
38
39
41
41
42
43
45
51
57
60
61
57
51
51
52
52
53
54
55
56
57
60
63
66
66
64
62
60
62
62
61
62
64
60
56
56
54
49
48
53
46
47
50
47
41
39
37
36
34
33
33
33
33
32
32
31
31
30
30
30
32
31
27
25
23
22
20
20
21
21
21
21
25
22
20
20
19
18
17
18
18
20
20
20
19
18
18
17
19
21
17
22
22
16
13
12
12
11
12
11
11
11
10
10
9
11
10
9
9
8
4
0
1
1
0
1
1
0
0
2
2
1
1
0
0
0
1
1
2
4
6
7
8
7
2
1
0
0
0
8
7
2
1
1
1
1
0
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
3
3
3
3
3
3
4
7
14
11
2
2
4
3
3
2
2
3
4
4
5
7
6
4
5
4
1
5
3
5
4
4
4
2
2
3
3
2
2
1
3
4
2
0
0
1
1
2
1
1
1
0
0
0
0
0
0
0
3
8
11
8
9
9
5
5
5
5
3
4
7
6
0
1
0
0
2
3
4
4
4
5
6
8
7
8
10
9
9
9
10
11
9
7
9
11
9
7
8
7
5
4
4
4
5
5
6
5
4
5
6
6
7
7
8
9
10
9
10
11
11
11
11
12
12
12
13
14
15
15
15
17
17
17
18
19
22
23
24
26
27
28
29
29
31
31
31
30
31
31
32
33
34
17
28
32
33
32
31
31
31
31
28
27
26
25
28
27
27
28
28
28
23
20
23
25
19
16
14
14
14
15
15
16
16
18
19
20
17
15
16
17
16
16
16
16
17
19
18
15
14
13
13
14
13
13
12
15
15
15
18
18
16
14
11
11
13
16
15
13
12
12
12
13
13
15
16
15
13
11
9
9
7
7
7
8
8
8
9
9
9
10
11
13
14
15
15
15
14
14
14
14
15
17
14
14
13
13
13
12
15
20
19
15
14
14
13
13
13
12
13
12
12
12
12
13
12
12
11
12
12
12
11
11
12
13
12
12
13
14
14
14
15
13
13
12
12
11
11
10
11
14
9
11
10
10
10
10
10
10
10
10
10
10
10
11
11
12
12
12
11
11
10
11
11
12
11
14
14
12
12
11
11
10
10
11
12
16
19
14
13
26
38
30
17
16
15
14
12
12
12
12
13
12
11
11
10
10
9
8
8
7
7
10
14
11
9
8
8
8
9
9
11
8
5
4
5
4
3
3
3
3
3
4
4
4
4
4
4
5
6
5
5
5
5
5
6
6
6
8
9
14
14
8
8
7
8
11
8
8
10
12
11
9
10
9
8
8
11
8
8
9
7
8
7
7
7
8
11
10
7
7
7
8
6
6
5
5
7
5
5
4
5
6
7
7
7
6
9
8
8
8
8
8
9
6
6
6
6
6
6
7
8
12
10
7
11
14
13
10
9
7
5
5
5
4
5
5
6
5
5
6
6
6
5
5
5
5
5
5
6
5
6
6
6
6
5
5
5
4
4
4
4
4
5
5
5
4
3
3
4
5
4
4
4
4
4
3
4
4
5
4
3
4
4
6
15
6
6
5
5
5
6
6
6
6
6
6
7
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
7
7
6
5
6
4
3
3
4
3
3
3
3
3
3
2
1
2
3
4
6
7
7
7
7
7
8
9
9
10
11
13
13
14
14
14
18
26
35
43
57
75
90
107
122
132
139
149
165
176
184
192
195
206
217
232
247
261
269
267
259
257
261
269
275
283
289
295
300
307
315
323
336
348
364
378
389
402
416
429
444
455
465
478
490
492
493
488
475
454
436
415
394
371
353
341
327
312
295
280
275
264
248
235
222
206
208
220
220
219
217
215
213
208
200
189
169
143
115
85
57
38
31
22
20
20
17
20
19
18
20
19
19
20
22
25
28
32
35
43
51
60
65
70
68
71
75
79
84
92
100
106
111
116
121
128
136
143
145
144
143
147
161
170
180
197
220
230
241
251
261
271
288
307
333
356
376
393
404
408
407
411
415
365
373
364
350
335
321
311
301
290
279
269
260
253
242
229
223
211
207
197
191
175
158
141
121
101
92
90
86
85
85
83
80
76
74
66
63
53
54
56
66
74
84
98
108
116
127
135
142
140
143
151
164
170
160
160
163
170
175
178
177
176
176
180
181
183
178
175
182
191
189
189
190
187
199
214
223
228
226
229
220
233
249
261
273
288
287
291
301
291
278
266
261
257
249
240
228
238
244
257
269
284
298
307
313
330
344
357
366
364
350
339
344
342
347
348
349
345
342
339
339
341
338
336
328
317
314
334
346
350
352
357
364
359
355
365
374
368
360
347
335
324
315
304
294
290
277
257
239
217
195
180
183
187
194
203
198
187
175
172
175
175
172
164
151
142
133
125
113
102
94
87
78
70
76
71
61
45
30
18
15
16
13
11
9
7
5
5
5
5
4
4
3
3
4
3
3
3
8
14
15
17
18
18
18
18
17
15
11
5
4
4
4
4
4
3
6
6
7
9
10
12
14
19
27
32
38
43
49
56
66
76
73
67
60
54
50
46
38
35
35
33
34
39
51
62
70
82
91
95
96
97
97
97
94
87
82
72
64
56
53
51
51
47
47
40
35
37
33
19
11
10
10
12
15
15
15
15
14
14
14
14
17
16
16
15
20
23
23
16
11
2
4
5
6
8
8
8
9
12
13
14
13
16
20
27
33
35
39
42
46
48
51
57
64
72
81
91
102
112
100
87
73
64
56
49
42
34
32
31
33
55
69
81
93
96
98
101
102
107
117
130
140
162
174
182
190
200
203
209
215
221
226
239
250
268
286
294
295
294
302
317
318
297
277
269
265
270
270
267
263
260
259
259
259
259
258
253
244
235
226
222
222
217
215
215
214
216
211
202
191
183
180
168
156
149
142
135
122
115
109
104
91
82
74
62
50
49
55
67
81
93
101
110
115
121
128
136
147
159
169
179
188
197
205
210
221
233
239
241
248
254
261
264
260
258
256
251
247
243
239
237
233
229
227
224
226
238
256
279
287
294
298
303
304
301
290
277
269
267
266
267
255
245
227
224
221
218
219
220
222
225
219
216
227
240
245
246
256
267
272
274
275
274
278
280
280
271
257
258
257
256
255
261
268
263
257
237
215
194
175
159
145
133
121
115
105
96
90
82
75
87
96
106
109
112
112
109
106
107
106
104
105
106
102
101
102
103
103
104
106
107
106
106
105
102
100
100
99
96
93
92
89
86
82
90
99
104
103
97
93
90
88
87
86
87
87
82
78
77
77
76
68
60
52
43
33
22
17
15
15
14
13
13
13
14
14
15
16
16
17
19
18
19
19
19
20
20
21
21
22
21
23
23
24
24
25
27
35
34
28
30
30
28
26
25
25
25
25
26
24
21
24
24
25
26
27
24
24
25
28
29
30
32
34
36
37
46
57
66
64
52
50
49
51
53
47
52
58
51
35
26
26
27
35
41
32
37
45
53
59
45
31
30
29
32
36
40
40
40
37
37
37
39
37
34
34
35
35
35
34
41
46
55
65
69
69
69
69
68
65
62
61
60
54
49
49
50
50
48
45
43
43
43
42
41
42
41
41
39
34
38
36
43
53
43
33
29
36
50
57
61
58
52
47
44
45
56
62
66
70
69
68
67
71
85
98
107
126
144
152
160
166
164
161
160
154
143
138
139
135
134
133
132
127
129
138
138
135
133
129
126
125
124
122
121
119
119
118
118
120
119
120
119
120
119
118
114
112
100
96
89
80
68
53
49
39
22
12
18
24
30
35
38
38
39
36
32
33
37
38
34
24
13
7
5
8
10
13
8
4
10
13
16
12
3
2
2
2
2
4
6
5
4
4
6
8
8
6
4
4
6
6
7
9
13
14
11
9
8
9
11
13
15
17
18
20
21
21
22
21
23
22
23
20
17
17
18
19
17
11
9
8
9
9
8
9
10
10
9
10
16
19
15
12
11
11
13
17
12
12
13
13
12
13
13
13
14
14
14
15
13
14
13
16
18
18
19
18
15
13
13
13
15
13
19
28
30
21
10
7
3
3
4
3
5
9
7
5
10
13
15
19
16
6
5
7
5
4
5
3
3
4
7
12
14
15
18
16
14
12
12
11
11
11
11
13
10
10
9
5
4
5
6
5
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
4
7
10
12
17
21
20
15
11
11
11
12
13
14
15
18
22
23
24
24
24
27
38
53
70
85
101
118
132
143
157
173
190
207
225
245
257
264
270
275
283
294
303
309
336
327
329
333
335
325
306
290
287
299
307
318
327
332
330
325
321
313
302
299
296
287
270
256
255
258
257
255
257
258
251
237
222
215
212
209
202
200
203
212
217
217
217
221
227
240
257
274
285
295
310
319
329
345
363
379
397
416
436
454
468
484
497
504
511
517
531
543
556
603
616
632
645
650
645
629
610
593
576
557
539
522
502
486
476
460
441
427
416
408
404
399
393
389
384
380
376
370
365
360
354
351
345
341
337
336
332
328
325
323
318
288
302
299
297
297
303
305
304
310
316
317
318
318
316
318
317
319
322
326
329
336
345
354
364
377
391
404
413
410
386
433
445
457
440
390
487
487
482
477
471
465
464
468
475
487
501
511
516
525
535
549
556
560
563
567
565
566
569
574
581
593
600
608
621
635
648
663
676
687
692
691
617
599
583
569
557
544
531
517
503
490
477
472
477
483
485
483
480
479
480
482
484
486
491
493
495
497
499
498
493
490
488
486
485
486
488
491
491
490
492
495
497
500
501
485
498
502
505
509
517
529
542
555
570
583
600
616
628
636
643
650
651
664
670
675
681
685
646
636
622
601
592
575
564
558
551
551
562
575
582
591
604
618
627
634
644
634
632
604
600
609
614
625
626
625
623
625
637
641
642
642
643
646
650
653
656
659
666
674
682
691
694
708
720
729
743
797
790
804
819
835
853
870
915
1066
1042
1006
997
1028
1036
1084
1092
1070
1083
1079
1072
1066
1059
1052
1049
1059
1065
1065
1061
1066
1068
1069
1065
1073
1055
1040
1031
1022
1008
997
991
984
977
970
962
951
944
955
963
966
962
968
988
1003
997
987
978
967
956
940
926
915
908
897
884
877
868
857
846
836
829
817
807
798
790
788
782
775
768
759
749
740
730
722
716
724
734
740
752
754
750
746
746
742
738
731
727
726
718
712
706
697
682
677
667
657
652
659
660
663
664
667
671
672
674
674
674
676
676
677
678
678
680
680
682
683
684
684
684
687
691
694
694
704
710
716
720
728
737
748
758
770
777
782
787
791
793
797
802
800
800
799
798
796
793
791
788
788
793
796
800
801
805
810
809
803
797
788
785
778
771
765
760
755
749
742
736
730
727
732
734
738
735
723
712
695
687
679
670
659
647
636
624
613
599
587
571
558
543
530
534
528
515
500
486
472
466
450
435
421
408
401
395
381
369
356
343
332
318
302
289
271
265
264
264
264
265
263
261
256
253
252
253
251
247
246
246
247
246
243
243
242
242
241
242
242
242
241
239
238
237
239
239
238
231
227
226
224
222
220
222
223
223
220
217
216
215
217
221
222
223
223
224
227
229
232
235
238
239
240
244
248
250
250
250
254
254
254
257
248
245
250
253
254
254
253
250
250
248
228
251
254
255
529
531
531
533
534
536
534
529
524
519
515
513
519
531
538
550
565
576
581
590
599
615
623
630
643
655
664
675
676
673
676
680
678
677
688
699
715
727
728
732
743
758
770
789
804
816
810
806
815
828
846
862
878
889
895
905
911
911
911
910
917
919
924
924
932
923
916
918
908
893
877
862
842
827
813
789
770
751
734
724
710
690
666
639
620
599
580
573
567
562
553
549
557
564
561
557
553
547
541
531
518
511
507
483
466
456
443
432
429
435
427
421
407
397
384
387
387
384
376
360
361
362
360
357
358
360
352
350
350
348
352
352
343
342
342
343
342
346
353
355
361
360
369
374
374
376
388
399
407
418
429
443
461
474
492
509
525
540
554
569
571
572
582
595
602
601
600
596
593
586
585
579
577
574
567
560
546
551
560
564
562
550
547
563
579
579
573
562
557
556
553
552
550
551
553
553
551
547
544
547
547
547
557
565
582
590
582
574
577
577
579
594
610
622
633
642
653
667
682
698
717
732
733
745
759
772
779
792
804
821
834
843
853
868
882
897
895
896
887
882
873
857
849
837
826
809
810
801
796
795
797
798
797
790
791
792
783
770
761
765
764
757
758
761
754
745
743
744
742
739
734
728
724
718
710
704
703
706
717
728
734
754
749
737
732
728
720
724
732
727
722
729
738
740
738
731
731
740
749
751
750
742
739
747
740
728
711
683
662
640
625
605
593
578
560
543
527
516
514
510
508
509
514
528
534
546
558
568
581
588
590
594
593
598
600
603
607
618
625
625
624
621
610
606
601
597
590
589
588
584
580
579
582
577
572
568
565
561
555
555
553
551
548
549
543
541
541
542
536
535
533
531
528
526
525
525
525
523
523
527
530
537
531
527
522
517
516
515
517
516
515
513
514
516
518
517
517
521
521
522
523
522
521
522
522
522
521
520
516
515
515
514
514
513
512
516
525
534
543
557
576
595
608
619
624
625
626
627
627
627
627
627
628
625
624
627
625
624
626
627
628
623
611
603
595
590
575
571
567
569
568
563
564
562
561
561
565
571
570
572
568
554
546
545
541
534
537
552
564
579
593
607
616
627
640
647
651
652
654
660
670
679
698
707
705
700
699
700
700
688
675
666
662
659
652
640
631
621
606
587
571
551
535
528
512
514
519
517
517
513
515
524
531
534
544
567
579
588
602
618
624
633
648
663
668
668
663
649
645
642
647
657
669
672
686
687
684
680
677
679
681
685
684
686
686
686
690
697
696
688
683
689
684
682
683
689
683
685
687
687
685
684
684
686
682
679
679
681
682
682
683
684
685
686
686
683
682
681
679
678
677
677
677
682
681
684
683
681
676
676
677
677
677
678
678
677
678
679
679
680
679
678
676
676
677
675
675
675
671
670
671
672
673
672
675
678
682
680
677
674
674
674
673
673
679
680
683
687
687
680
678
675
673
670
668
667
666
666
665
664
664
664
664
665
665
667
670
672
675
676
678
682
688
696
707
715
717
711
707
705
702
699
698
697
698
695
694
693
694
693
693
692
692
689
686
684
681
676
675
673
667
667
665
658
655
655
655
655
654
654
655
654
653
654
654
653
654
654
655
654
655
656
657
658
658
659
660
661
661
663
663
664
667
670
674
679
682
685
688
688
688
692
698
705
712
718
724
728
727
731
738
745
750
759
770
777
785
796
810
816
820
833
844
858
877
885
899
913
924
938
954
966
981
998
1019
1035
1047
1060
1076
1088
1101
1117
1123
1141
1154
1165
1179
1190
1205
1207
1211
1213
1213
1214
1222
1233
1233
1237
1244
1240
1233
1242
1253
1271
1285
1292
1294
1305
1319
1327
1332
1333
1340
1354
1360
1348
1336
1326
1320
1305
1309
1309
1294
1283
1267
1249
1232
1219
1208
1195
1184
1174
1162
1152
1141
1129
1118
1103
1089
1080
1069
1058
1052
1043
1034
1024
1015
1006
996
983
973
960
950
935
920
918
909
897
885
871
857
841
828
814
798
779
761
745
728
721
701
685
670
655
637
622
612
600
587
578
569
551
531
512
493
480
471
464
456
449
444
439
435
429
426
424
423
422
417
410
407
403
403
403
400
394
391
390
387
385
381
383
381
379
378
379
375
368
362
349
334
324
320
308
296
283
271
260
254
248
247
254
257
244
234
222
211
208
201
198
195
193
190
179
168
163
159
150
144
137
128
121
118
110
105
100
99
93
92
92
90
88
89
89
88
87
86
84
82
81
82
83
84
88
91
94
97
99
100
100
100
101
102
99
95
91
88
84
81
80
79
75
73
71
70
67
65
63
60
58
56
54
53
52
51
49
47
46
45
43
42
41
40
39
38
37
37
35
33
32
31
30
28
27
27
26
29
36
32
29
29
27
25
24
23
24
27
27
20
17
16
14
13
13
11
11
11
10
10
10
10
10
10
10
10
10
9
11
10
10
10
10
10
10
11
10
11
10
10
10
10
11
11
11
11
10
9
10
9
9
10
10
9
8
7
7
8
8
8
8
7
8
8
7
8
8
7
7
8
7
7
7
7
7
6
6
6
6
6
6
6
7
8
8
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
4
3
3
2
2
3
3
4
4
4
4
4
4
4
4
5
5
5
5
4
4
5
5
5
5
4
4
5
4
3
4
3
3
4
7
7
6
5
5
4
5
4
4
4
4
4
4
4
5
5
5
6
6
7
7
7
7
7
7
8
9
8
8
8
9
9
9
10
11
12
13
14
12
10
11
13
12
11
10
11
10
10
10
10
10
9
9
8
9
10
14
15
15
16
16
16
14
13
10
10
9
9
9
9
9
9
9
9
10
10
11
14
17
18
18
17
19
21
23
24
26
29
32
35
34
32
29
28
26
26
26
26
26
26
23
19
16
14
13
13
12
11
9
9
9
8
9
11
11
11
12
12
13
14
19
25
30
30
27
28
28
29
28
27
26
25
25
26
28
26
21
19
18
19
17
17
17
17
17
16
15
15
15
14
14
14
13
13
13
12
12
14
13
13
12
12
13
14
13
13
14
14
14
13
12
11
11
10
9
9
10
10
10
10
11
10
11
10
9
8
7
7
7
7
8
14
7
5
6
6
5
6
8
7
7
7
8
7
8
8
9
9
9
10
11
11
10
10
9
11
11
11
10
10
10
10
9
9
9
9
9
8
9
9
10
10
9
8
8
7
6
6
6
6
7
8
8
8
8
7
6
8
9
10
5
5
4
1
2
3
3
3
3
2
2
2
3
2
3
4
3
3
3
4
3
3
3
3
2
3
3
3
3
2
2
2
1
1
1
2
2
2
3
2
1
0
2
3
1
3
3
3
2
3
4
4
5
6
6
6
7
6
6
7
9
10
13
19
23
25
25
29
36
42
44
46
48
52
57
71
78
76
77
72
67
73
83
94
105
115
123
125
121
120
123
128
138
141
154
162
171
178
186
193
202
207
211
209
204
196
188
183
182
183
181
178
169
163
156
146
134
120
106
99
97
97
99
99
105
110
118
127
137
143
142
133
125
114
105
102
100
100
96
107
115
121
127
130
131
135
144
154
166
181
193
205
218
229
234
236
229
214
195
175
153
134
120
109
101
98
98
96
94
95
95
96
96
97
97
96
96
95
95
94
94
93
92
92
91
90
89
89
89
91
93
95
96
97
99
99
97
96
94
92
90
89
91
93
94
96
94
93
95
99
100
102
102
102
102
103
98
100
100
100
97
92
89
91
97
106
115
124
129
128
122
116
110
104
103
107
114
120
126
133
140
147
150
145
136
125
112
100
89
82
78
77
76
75
72
71
70
74
72
67
68
65
61
60
64
64
61
64
62
63
66
67
67
68
68
66
67
71
73
71
66
68
64
58
56
51
49
57
63
69
73
75
74
74
71
66
58
54
56
66
72
72
65
68
75
75
74
78
86
96
104
105
99
86
74
69
68
70
75
86
97
102
104
106
108
111
116
127
138
140
128
111
98
92
83
72
63
58
59
59
56
52
49
47
46
47
48
50
52
50
46
45
42
44
47
50
51
54
56
56
59
69
79
90
94
85
88
88
84
80
76
72
62
62
58
54
44
31
31
42
52
59
58
54
42
36
33
39
44
49
52
55
56
57
54
50
46
44
45
47
48
43
33
20
9
6
3
3
3
5
9
10
3
3
6
15
23
28
38
52
63
66
62
52
45
50
64
78
84
84
76
68
69
72
75
80
86
92
99
109
123
137
147
160
173
178
182
190
194
190
184
181
178
169
156
141
128
122
121
119
116
109
102
95
91
89
90
90
90
90
89
92
95
95
95
95
94
95
95
96
97
99
100
100
101
102
104
105
107
101
104
108
109
112
114
113
113
114
115
116
116
117
118
119
121
125
129
132
135
138
144
154
165
179
195
206
207
211
227
234
231
220
200
181
180
172
151
130
112
112
111
98
89
85
81
74
60
49
58
69
81
93
104
102
90
78
71
73
79
86
90
96
107
120
134
145
155
165
169
167
166
170
172
166
172
177
187
199
210
211
210
203
198
194
186
183
177
167
163
156
146
137
129
120
110
102
95
89
83
76
71
65
59
55
48
41
37
34
33
30
25
20
20
16
15
15
9
8
8
9
9
8
7
6
6
6
6
6
6
11
14
15
12
12
12
17
20
12
12
12
11
16
11
10
10
9
11
11
10
10
11
13
14
11
11
10
8
8
8
11
14
15
15
17
14
14
16
17
21
27
25
20
14
15
16
10
11
12
17
18
16
14
11
14
12
8
5
2
1
2
1
2
2
3
4
6
4
3
3
3
4
4
3
2
2
2
4
5
11
13
15
10
9
10
12
9
9
9
10
11
10
11
24
21
15
11
13
12
12
10
8
7
7
5
5
4
4
4
4
4
4
4
4
7
17
27
31
32
33
33
40
51
60
59
54
44
35
34
31
23
18
18
19
21
21
19
17
13
8
4
3
3
5
7
7
6
6
5
5
5
7
6
6
6
6
6
6
6
4
4
5
8
7
4
6
9
13
13
10
7
9
12
13
12
11
12
11
11
11
13
15
15
15
16
16
14
13
13
15
16
15
15
15
18
22
23
24
25
24
19
18
21
21
22
22
24
23
25
25
25
26
26
27
27
30
32
38
46
47
54
56
56
54
48
46
49
53
54
58
61
63
67
71
74
69
59
47
42
43
49
55
55
52
52
57
61
60
58
50
40
38
36
37
41
49
51
56
60
62
60
58
61
64
67
65
59
54
48
43
41
39
40
38
33
31
33
34
36
37
38
39
46
55
59
62
64
64
61
59
60
60
56
61
63
63
65
71
76
75
76
77
76
76
78
76
74
68
63
65
66
58
58
58
55
52
48
47
46
44
43
42
41
41
40
39
38
37
36
36
36
36
35
34
33
33
32
31
31
30
30
29
28
28
27
26
25
25
24
23
22
20
19
19
19
19
17
17
16
14
14
14
13
13
13
14
14
13
11
10
11
11
11
11
9
7
6
6
6
5
4
3
3
5
7
9
11
13
12
6
5
8
11
10
7
2
2
1
2
2
1
2
2
2
2
2
2
2
3
3
3
3
3
3
2
3
3
2
2
1
1
1
1
0
2
3
3
1
1
2
3
4
5
6
6
5
5
5
4
3
2
2
3
3
5
5
5
6
6
6
7
7
7
7
6
6
6
6
7
8
9
9
9
9
10
10
10
10
10
10
10
10
12
12
13
14
15
19
19
20
22
25
28
32
34
35
35
34
33
34
33
33
36
36
34
35
37
40
44
46
45
42
38
34
30
29
30
29
29
29
29
30
30
32
32
32
30
34
35
36
37
36
38
38
37
37
39
39
39
37
38
38
38
39
40
42
43
42
44
44
44
44
44
45
45
46
46
46
47
48
48
47
46
45
43
42
42
42
42
42
42
46
46
46
36
43
43
43
42
42
42
43
44
43
43
43
43
43
44
44
45
46
46
47
48
50
52
51
51
51
50
51
53
55
58
62
68
74
79
83
88
89
92
95
97
101
103
101
95
88
81
72
61
53
48
51
55
59
61
57
50
43
40
42
42
41
39
37
36
34
33
34
35
33
33
33
33
33
32
32
33
33
33
32
32
34
35
39
47
44
37
33
32
31
31
31
31
30
31
31
32
32
35
32
33
34
35
36
37
39
42
43
44
46
47
49
51
53
54
57
60
66
77
80
93
100
111
115
113
110
110
110
108
107
104
102
100
98
99
102
103
104
102
95
84
81
80
79
75
72
84
88
90
83
78
73
74
73
69
66
64
66
71
77
82
84
92
105
120
134
147
157
165
172
176
180
185
190
195
201
206
210
215
223
228
229
235
238
245
244
242
244
246
249
252
256
264
260
256
243
231
224
207
195
185
178
179
186
195
196
189
178
174
171
165
152
140
135
130
128
126
119
107
103
90
71
66
68
77
76
78
81
87
101
112
125
121
107
91
83
74
78
71
67
59
58
56
55
51
42
37
32
25
17
9
10
8
6
6
9
11
13
14
14
14
12
13
12
10
8
7
10
12
14
14
13
13
13
14
14
13
14
11
9
7
4
3
2
2
2
1
2
2
2
3
4
5
4
4
5
5
6
6
7
6
7
8
9
10
11
12
12
12
14
15
15
13
13
11
11
10
8
8
9
9
10
11
10
9
9
8
6
5
5
4
5
5
4
4
4
4
4
6
7
6
6
6
7
9
9
9
8
6
6
5
5
4
4
4
4
4
4
4
4
5
5
4
3
3
3
4
5
5
6
7
8
8
8
10
10
11
12
12
13
13
13
13
13
12
13
13
13
14
13
12
12
12
12
13
14
15
14
14
19
28
34
34
30
26
28
25
20
14
14
12
9
8
7
7
6
5
6
5
5
6
8
9
9
11
15
21
30
39
46
51
55
56
55
53
47
40
31
28
29
31
33
36
38
38
38
37
37
37
37
37
37
37
36
36
37
38
40
41
43
50
56
57
60
60
54
45
33
21
16
16
13
12
12
16
18
17
17
18
20
25
31
37
39
39
41
44
45
47
45
41
37
34
30
27
23
20
19
17
16
16
21
25
27
27
26
26
25
24
24
23
22
22
21
21
22
20
19
18
11
19
19
19
18
17
18
18
17
16
16
16
16
17
17
16
16
15
13
13
13
11
10
12
12
10
9
9
10
11
-30
-23
-6
4
10
11
12
5
11
12
10
6
6
7
7
7
7
7
7
7
7
7
9
9
8
8
8
7
7
7
7
7
7
7
8
8
8
8
8
9
9
9
9
10
10
10
11
12
14
17
24
33
42
49
51
55
56
56
56
57
52
53
55
57
58
60
62
65
70
72
66
60
56
54
52
55
57
55
64
72
76
81
80
76
79
80
79
79
88
98
105
100
101
104
102
94
87
79
70
58
54
62
79
89
94
98
94
82
72
72
74
83
80
69
67
70
71
67
63
65
67
66
63
55
45
42
49
54
55
47
38
35
34
34
34
34
33
34
35
36
38
40
37
41
39
40
40
41
45
47
49
49
47
50
57
64
70
70
67
65
66
65
66
66
68
67
68
69
69
68
68
67
65
61
61
61
64
67
73
76
81
86
90
90
94
97
105
111
119
124
122
123
124
122
122
122
128
130
131
131
131
130
129
130
130
130
130
130
131
131
131
129
128
125
126
125
127
126
125
126
128
125
126
127
126
127
127
127
129
129
131
130
130
131
131
131
133
132
132
128
123
120
115
115
111
106
105
105
105
103
101
100
101
100
98
96
95
95
93
90
88
89
87
85
80
79
83
93
104
115
123
126
128
130
128
123
120
117
116
113
104
97
95
87
81
75
68
59
52
53
56
57
61
60
60
61
58
50
42
41
39
39
39
40
41
42
44
45
56
70
74
84
94
105
120
137
143
145
150
162
167
182
203
224
241
240
241
252
262
274
291
314
333
328
305
282
275
270
248
224
205
186
179
163
143
124
105
86
69
55
44
37
33
32
31
28
24
23
20
17
15
14
13
11
10
9
10
11
11
11
9
7
5
4
4
4
4
4
3
3
3
3
3
3
4
4
4
4
4
3
3
4
4
4
5
5
8
8
7
4
1
5
10
13
21
33
41
43
44
32
44
46
50
54
64
76
88
97
100
98
90
84
88
88
82
74
69
75
80
79
74
70
68
63
58
53
47
41
38
35
32
30
32
34
32
34
39
46
48
42
35
35
37
39
42
44
48
61
77
86
89
85
81
80
77
76
73
63
49
36
30
27
30
43
57
71
76
74
62
49
39
33
43
52
59
64
76
88
94
98
102
104
103
96
88
80
78
81
79
77
77
77
73
63
52
38
26
18
16
15
16
22
29
36
40
38
37
36
35
35
34
35
30
31
32
31
31
34
40
45
50
55
60
68
74
80
83
85
85
85
85
83
79
73
66
59
53
47
42
36
30
24
24
31
40
49
59
68
76
82
84
82
72
63
52
43
42
35
37
32
26
18
26
33
37
36
32
35
52
61
57
51
47
45
41
35
28
24
23
20
15
9
6
6
6
7
6
5
5
4
4
10
17
24
32
43
54
63
60
56
52
48
44
41
47
53
58
64
56
39
23
17
15
13
16
25
31
25
19
17
22
30
32
36
36
36
35
32
29
28
27
30
33
36
39
47
68
91
99
82
73
70
69
66
55
42
31
20
13
13
13
13
11
10
9
9
9
9
9
9
10
12
12
10
8
7
6
6
5
5
5
5
5
3
2
4
5
6
9
8
3
2
1
0
-1
0
0
0
0
0
0
1
2
3
3
3
3
3
2
4
4
4
6
4
4
3
2
3
2
3
3
3
3
4
4
3
4
4
5
5
4
5
5
5
5
5
5
6
6
7
8
8
9
9
9
8
8
8
9
9
9
9
10
10
10
10
11
11
10
11
11
11
11
10
10
10
10
10
11
11
11
12
11
11
12
11
11
12
12
12
6
4
5
6
7
9
8
5
3
2
2
5
3
3
5
8
6
16
17
21
18
12
12
10
5
4
2
4
3
3
3
4
4
3
4
6
5
5
5
6
8
9
13
18
17
10
6
4
3
4
7
6
4
3
4
5
5
4
3
2
3
3
5
5
4
3
2
3
3
3
4
5
6
6
6
5
7
6
6
5
5
5
5
4
4
5
6
6
3
2
2
1
2
2
2
5
10
13
18
22
20
16
10
7
6
7
20
14
12
18
24
40
43
42
38
28
14
12
7
8
12
16
6
7
7
6
13
10
7
5
5
7
5
5
5
5
4
6
6
7
7
4
9
10
10
13
11
11
11
7
7
8
5
7
10
11
8
12
10
5
5
5
5
5
5
6
7
1
8
9
10
9
9
9
6
4
5
6
8
9
8
8
8
8
8
13
15
15
15
14
14
3
8
13
13
13
16
20
16
18
22
30
41
53
66
76
83
85
84
81
89
97
105
106
103
100
98
95
87
77
65
62
58
48
37
33
44
53
65
74
78
77
69
56
44
32
32
34
46
59
70
76
77
79
81
81
87
89
89
84
73
59
47
45
43
40
39
38
36
40
47
49
45
37
33
31
30
32
34
36
39
42
47
52
58
64
69
72
75
81
80
72
72
81
90
91
87
89
98
101
100
95
84
70
64
67
67
65
71
81
90
94
97
100
103
103
104
105
108
114
107
106
107
112
112
113
118
118
121
130
135
140
142
139
135
127
116
107
96
90
85
81
76
69
72
69
64
59
58
57
52
42
34
31
29
31
33
34
31
28
26
23
27
33
40
47
54
61
70
85
99
112
127
142
157
173
188
202
217
232
248
263
274
285
292
297
300
299
295
287
277
264
247
231
215
198
177
161
147
139
132
126
120
120
125
130
131
130
128
125
124
130
135
134
130
126
127
126
123
123
129
135
141
146
147
148
148
152
154
158
159
160
161
162
149
156
160
161
164
172
178
181
185
199
221
232
231
222
215
213
214
210
203
211
219
229
236
237
238
237
232
236
234
229
222
210
193
179
168
164
158
150
141
142
158
175
190
204
214
211
197
183
171
162
148
138
145
140
128
126
127
128
130
132
134
135
137
140
142
145
146
154
165
176
187
196
206
211
216
220
220
207
194
178
166
159
153
150
153
152
152
154
155
158
160
162
165
167
170
171
177
185
192
203
218
231
242
253
265
278
290
301
318
329
330
329
326
319
320
319
312
302
293
280
267
258
259
261
261
261
259
259
267
278
286
283
268
248
235
233
234
234
232
229
226
224
222
219
212
199
182
169
153
137
121
106
97
100
106
105
100
96
94
91
87
80
71
66
64
62
63
61
56
49
45
39
34
32
28
24
17
5
5
6
5
4
4
4
4
5
6
4
4
6
6
4
4
3
6
2
7
5
5
-20
6
5
7
7
5
3
7
7
7
6
4
4
3
3
3
4
4
4
4
4
5
4
3
5
7
9
21
25
25
31
38
41
40
41
39
37
37
33
31
29
24
27
21
19
16
17
20
10
20
22
25
25
23
22
23
23
19
18
17
12
8
6
7
10
12
15
19
22
25
27
28
29
29
31
32
37
47
54
65
64
60
62
67
72
76
79
84
87
87
87
88
82
79
74
69
65
63
60
56
52
49
46
47
45
42
39
37
34
31
31
30
31
37
45
53
63
71
82
92
97
99
108
118
125
135
152
167
182
193
203
214
227
238
246
251
257
263
260
256
254
260
266
272
276
271
260
249
245
242
239
237
231
217
200
183
167
156
153
151
146
138
136
134
133
132
130
128
126
124
121
120
118
116
118
118
120
122
121
116
112
110
107
105
104
103
102
101
100
99
98
97
96
96
94
93
91
90
89
88
86
85
84
83
85
86
88
89
91
93
94
96
98
100
100
99
98
98
96
95
93
91
86
82
84
88
90
89
87
85
83
82
80
78
76
72
68
66
65
64
63
64
67
73
81
90
99
109
118
121
119
117
114
111
108
105
101
89
75
60
51
47
48
54
57
58
57
57
58
55
48
44
47
52
54
53
47
46
46
48
47
43
41
40
41
40
42
46
44
41
40
39
39
39
40
43
53
46
51
57
64
65
67
71
72
72
72
59
49
49
52
54
55
57
55
57
59
61
60
60
57
51
52
53
52
53
52
52
52
52
51
49
49
46
40
37
37
38
38
38
37
36
34
34
36
35
36
38
42
43
38
38
40
39
38
37
38
38
37
37
38
40
40
40
40
41
41
41
42
43
44
45
46
50
55
57
62
72
74
75
75
76
76
78
79
79
79
79
83
84
81
70
54
49
56
68
72
83
86
83
80
78
76
74
73
67
61
56
54
52
53
54
54
54
56
56
59
66
67
68
69
69
69
71
72
73
73
74
74
74
74
75
75
75
75
75
75
76
79
80
83
83
84
84
85
86
86
87
85
85
85
82
86
90
93
100
103
105
107
105
100
95
102
115
126
126
126
127
129
133
138
141
143
144
146
146
150
149
150
151
151
151
152
153
154
154
155
153
150
150
148
150
153
156
157
159
161
162
165
166
167
169
171
172
172
171
169
170
171
171
172
173
175
175
176
177
177
176
175
172
169
166
166
164
162
160
160
161
162
164
166
167
168
169
170
171
173
175
175
176
176
177
179
181
182
183
186
188
191
192
193
194
195
198
198
198
198
200
201
203
204
204
204
205
204
205
205
206
208
210
211
212
216
226
238
248
246
242
240
237
237
240
245
251
255
257
262
265
268
274
280
282
285
289
292
293
292
270
252
271
282
296
317
308
290
266
242
266
295
318
341
358
373
384
394
404
416
431
441
441
438
434
425
424
439
438
436
434
435
441
447
458
470
481
488
490
495
509
522
525
507
494
485
486
501
514
526
531
536
546
545
538
539
543
546
553
558
554
543
528
519
508
500
513
521
508
485
465
452
460
480
498
502
505
502
481
459
468
482
481
473
464
464
465
467
476
486
491
500
511
521
525
532
536
533
533
546
556
571
590
602
615
631
647
655
648
663
672
662
655
637
615
591
579
570
572
590
600
608
618
627
632
635
639
640
642
644
645
644
645
647
648
647
651
654
658
656
656
655
654
653
648
646
642
639
638
635
631
625
620
617
615
609
600
588
581
571
564
554
552
554
551
553
559
561
556
544
531
518
505
492
480
463
444
431
418
405
391
375
359
343
335
330
329
330
329
325
318
304
304
298
289
283
292
304
291
279
290
301
316
309
291
272
267
282
288
290
292
303
313
331
343
327
311
297
278
270
268
256
256
256
251
245
232
226
225
239
255
246
238
238
236
234
237
245
255
265
277
289
303
321
336
344
355
353
350
350
356
355
360
358
348
338
325
319
318
311
296
282
271
262
252
239
222
206
190
181
176
172
169
170
172
177
182
185
191
196
211
232
251
274
299
311
321
331
345
351
353
353
349
344
349
349
347
345
338
325
314
315
310
301
301
302
290
284
297
297
294
283
279
277
274
265
251
239
233
225
216
207
204
201
197
195
198
200
200
201
199
199
198
198
196
194
194
194
194
194
196
193
199
207
210
207
200
193
187
187
181
175
174
172
174
171
166
159
161
157
152
150
148
146
138
132
123
107
101
103
101
107
109
109
109
102
95
95
93
81
74
67
63
58
55
57
56
55
55
54
53
53
51
49
48
48
49
49
49
48
48
48
49
50
51
48
40
37
41
38
25
13
9
12
8
5
8
8
11
14
12
7
5
4
4
5
6
7
8
7
5
4
3
3
3
3
3
3
3
4
3
4
4
4
0
3
2
5
7
12
11
5
3
4
3
3
3
3
3
3
3
2
2
3
3
4
5
5
6
5
4
6
12
15
12
9
11
11
13
15
16
17
19
22
24
25
29
29
28
28
29
29
27
25
19
16
12
10
10
9
9
7
7
6
6
6
7
7
6
5
5
5
4
7
10
12
14
16
17
19
20
20
18
17
15
14
15
17
18
19
19
21
21
20
19
17
16
15
13
12
13
15
16
17
18
20
20
21
20
19
23
24
22
26
28
29
28
28
29
29
30
32
33
35
36
38
42
48
46
44
44
49
53
51
41
31
22
15
10
8
6
6
4
5
5
4
4
3
3
3
4
3
3
3
3
3
3
4
4
4
5
10
12
15
18
21
22
22
23
23
24
25
27
30
32
35
38
41
44
46
45
43
42
41
40
40
42
44
48
47
40
36
33
33
31
30
28
28
29
32
35
34
29
23
19
14
11
11
11
10
9
8
8
9
12
17
26
31
37
36
30
25
21
20
15
12
6
4
3
6
10
13
12
8
6
4
4
4
4
5
5
6
6
6
6
7
8
9
9
10
11
12
12
13
14
15
17
19
25
29
36
38
40
41
40
38
37
36
36
35
34
33
31
29
24
21
17
17
16
14
12
11
10
12
9
8
4
2
1
1
1
0
0
1
1
1
-1
1
2
3
4
5
5
6
5
5
4
3
3
3
2
2
3
3
2
3
5
4
4
4
4
4
4
4
3
4
3
3
4
5
5
4
2
3
3
3
4
4
4
5
4
3
3
3
3
3
4
4
5
6
6
7
9
14
18
24
26
29
28
27
24
21
19
14
9
5
4
3
2
2
2
2
2
2
3
3
4
9
13
15
15
15
15
15
16
16
16
15
15
15
14
14
12
11
10
9
8
6
5
3
2
2
1
1
1
2
8
12
15
19
24
26
27
25
23
20
16
13
9
7
5
5
4
2
2
2
1
0
0
1
2
2
4
8
13
16
14
11
11
9
7
5
3
2
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
0
2
2
1
0
0
0
0
0
1
2
2
3
3
3
2
1
3
4
5
5
6
6
5
4
6
12
18
24
29
36
48
57
59
60
65
70
73
74
79
81
76
75
78
68
63
60
55
58
68
77
86
92
97
101
109
118
126
127
125
123
118
111
105
99
95
93
88
79
76
83
88
91
95
102
111
121
131
138
136
130
129
129
128
130
130
131
135
138
147
156
169
181
191
200
204
202
203
206
207
209
209
209
209
208
206
205
201
203
202
200
200
200
194
194
189
181
173
162
151
140
129
120
112
101
92
98
99
99
95
90
87
83
79
75
71
68
65
62
63
64
62
63
66
67
68
70
75
79
81
84
89
91
93
95
94
96
95
94
93
90
89
90
91
90
89
86
84
84
84
86
88
93
94
97
103
100
107
111
117
124
134
140
140
143
146
146
146
149
153
157
167
170
171
175
181
187
187
185
184
185
192
198
201
201
202
204
210
210
207
205
204
206
204
203
203
201
201
198
198
198
200
203
202
203
206
205
197
196
197
201
206
215
223
220
214
200
190
186
182
180
182
180
179
181
186
178
178
179
177
181
181
181
177
171
170
172
174
176
178
176
178
176
179
190
202
214
225
236
249
261
273
288
279
276
266
251
233
219
205
192
180
163
160
168
182
195
201
197
187
177
164
172
177
168
157
146
132
130
131
141
157
166
175
184
192
205
207
205
208
210
209
209
211
212
213
214
216
216
218
222
225
217
218
224
218
212
222
228
237
243
238
241
244
245
247
245
246
245
244
243
233
240
256
269
276
289
284
275
278
276
277
283
280
279
270
259
249
241
239
237
234
235
236
234
223
212
204
200
191
193
201
203
207
209
219
229
234
233
236
247
258
265
270
283
292
296
302
304
295
301
316
323
329
338
337
340
345
353
364
377
389
397
395
398
404
401
395
390
383
374
366
357
340
318
297
278
259
241
225
217
210
204
204
203
198
193
189
185
182
180
178
176
176
175
175
174
170
166
165
165
164
163
164
164
164
165
165
165
162
160
158
157
158
158
158
162
173
183
194
199
185
177
163
155
157
154
159
148
126
113
109
103
107
108
97
96
98
99
101
104
100
98
104
101
93
85
85
86
89
83
79
84
85
84
82
83
82
78
78
78
73
65
64
64
62
63
63
63
65
64
65
64
64
65
66
66
67
67
68
71
73
75
78
79
77
73
79
79
79
87
94
98
101
101
101
102
103
102
102
104
105
106
107
108
106
107
111
113
115
117
118
119
124
127
128
131
136
136
137
140
145
147
131
138
146
149
149
149
150
155
159
159
156
155
155
152
152
153
155
157
158
159
163
163
164
163
161
160
159
159
155
158
157
155
153
152
153
155
157
157
161
159
153
149
146
146
148
150
155
156
151
150
151
151
146
141
142
145
157
164
154
154
167
178
184
190
196
199
200
200
201
203
209
208
209
217
221
221
223
226
229
238
246
255
262
264
265
266
259
245
235
224
212
209
209
209
215
222
226
233
241
245
250
254
250
236
225
222
221
221
220
221
221
224
232
243
252
260
266
269
270
271
268
254
250
252
254
255
256
258
260
263
268
282
281
275
275
279
284
293
306
319
337
355
373
385
381
383
391
401
412
420
426
429
435
434
429
437
441
438
435
419
404
390
379
366
355
346
329
312
296
291
292
287
283
282
280
278
276
276
275
272
271
273
272
285
293
286
276
278
283
276
270
260
261
251
253
258
258
260
256
256
262
257
251
255
259
260
261
254
251
241
245
241
231
229
230
230
228
226
228
239
239
233
223
221
222
228
229
226
222
220
219
218
219
218
219
220
220
215
213
213
214
217
217
219
216
215
217
218
217
215
223
235
245
255
267
270
264
263
260
251
238
234
249
263
265
254
242
227
214
206
199
193
190
190
191
189
187
186
185
184
183
183
182
181
180
180
179
178
177
179
177
176
176
178
186
195
194
198
200
204
207
209
213
216
219
220
223
232
247
259
280
303
321
336
351
354
352
350
348
346
343
335
325
315
321
318
319
318
313
310
307
303
303
301
297
292
290
286
269
256
245
233
222
217
214
211
209
207
204
203
201
200
198
197
198
196
194
193
193
193
193
192
191
189
188
189
187
186
185
184
184
183
183
181
180
180
191
204
221
231
229
230
236
231
222
218
228
225
221
219
206
185
165
148
137
140
157
177
197
212
215
207
209
205
209
205
205
201
196
193
189
185
188
184
179
178
176
171
166
167
164
153
137
135
147
161
166
163
155
144
137
152
160
157
146
152
162
159
154
143
148
158
157
157
162
159
158
158
161
157
160
159
159
158
157
158
159
160
154
139
123
119
139
153
152
149
138
133
115
105
100
100
96
96
92
85
77
69
60
53
50
45
37
35
33
38
49
58
65
73
82
95
107
121
125
126
124
122
127
136
151
161
161
161
160
147
135
135
124
122
118
113
112
114
122
133
136
142
147
161
171
172
172
174
173
168
168
169
169
171
170
169
167
168
166
158
149
138
130
119
104
95
86
75
62
52
48
49
50
47
44
44
44
45
46
46
46
46
46
45
44
45
47
48
46
43
45
54
52
53
52
51
52
52
53
71
76
75
75
75
75
74
76
77
80
53
47
50
52
54
53
51
52
51
55
56
55
53
49
57
71
86
97
112
123
135
144
157
164
167
167
169
170
169
170
169
174
175
174
171
158
147
139
134
121
113
113
118
123
124
136
137
153
163
151
145
139
131
127
122
110
99
92
79
76
68
61
55
50
46
38
32
30
27
27
27
32
40
46
47
47
49
54
63
84
96
95
99
95
87
80
65
45
33
33
34
37
41
43
43
45
44
41
37
35
33
28
26
24
23
24
23
22
23
22
21
24
38
45
54
62
60
59
56
54
57
59
65
66
59
53
52
52
51
50
49
46
46
46
45
44
43
43
47
46
44
43
41
42
41
42
43
42
45
45
45
46
45
45
45
45
46
45
45
44
44
44
44
45
46
47
48
51
53
56
52
53
53
53
50
55
55
55
56
55
54
52
52
54
54
55
55
53
52
52
52
51
51
50
49
48
47
46
45
45
45
45
45
46
44
44
45
43
43
42
41
40
40
40
40
40
40
40
42
42
40
41
42
41
41
39
38
39
39
38
35
34
33
36
39
38
41
42
40
40
42
42
40
40
40
39
40
41
43
43
43
42
43
44
43
40
39
41
41
41
42
42
44
44
46
45
46
49
48
48
47
47
47
46
47
46
43
43
45
47
46
46
47
50
50
41
42
41
39
35
33
27
25
24
25
24
23
23
21
23
22
23
23
22
23
24
24
23
24
24
23
23
23
23
22
23
23
23
24
26
27
27
28
29
30
34
35
38
39
41
43
43
43
45
46
48
47
47
48
48
49
49
48
48
48
47
41
34
26
23
23
23
23
23
24
23
23
22
21
21
21
19
19
19
21
21
22
23
22
21
23
22
21
25
29
28
24
23
23
24
25
28
28
25
25
25
23
23
23
22
21
21
21
21
19
21
22
23
24
26
27
28
33
38
30
35
41
45
50
60
72
82
85
88
90
90
91
91
91
91
91
91
91
90
90
90
89
90
90
90
90
89
89
88
88
88
88
88
88
88
88
88
85
87
85
82
87
88
88
87
87
87
87
85
86
86
85
81
76
85
77
75
65
59
52
52
50
50
51
52
51
51
52
52
52
53
55
57
59
59
60
60
59
59
59
60
63
62
62
63
72
72
71
71
71
80
81
81
82
82
82
80
81
81
82
82
82
81
80
81
83
82
78
78
77
78
77
71
62
62
62
62
62
63
64
64
64
65
65
65
65
65
64
65
65
65
64
65
64
65
64
65
65
64
65
65
65
66
67
66
66
67
73
73
74
74
74
72
73
73
74
74
74
77
77
77
78
76
75
75
76
77
78
78
78
79
80
81
79
79
79
78
78
78
77
77
78
78
78
79
80
80
80
79
80
80
80
80
81
81
81
80
80
81
82
82
82
82
82
83
84
83
83
84
85
85
86
86
86
87
86
86
85
86
87
87
87
87
89
89
91
93
91
90
89
89
90
90
90
90
90
90
91
91
91
90
91
91
91
91
91
91
91
91
91
91
92
92
93
94
93
93
93
94
93
94
94
94
94
94
95
94
94
95
95
96
102
98
95
94
95
96
97
97
97
97
98
99
99
99
99
100
100
101
101
101
101
102
102
102
103
103
103
105
105
105
105
106
106
106
108
108
107
106
106
106
106
112
111
108
108
108
109
109
110
110
111
111
112
114
114
114
115
115
115
116
116
118
121
121
120
121
121
121
121
121
121
121
122
122
123
124
124
124
124
125
126
128
128
129
130
130
130
132
133
133
133
133
134
135
136
137
137
137
138
138
139
139
140
140
139
139
140
140
139
140
140
141
141
142
141
143
143
143
144
144
145
146
147
147
147
147
148
148
148
149
150
151
152
153
154
155
156
157
158
158
159
159
159
159
160
160
161
162
162
163
164
165
166
167
167
167
168
169
169
170
170
171
173
174
173
175
176
177
177
178
179
180
181
182
182
183
184
185
186
187
188
190
190
191
192
193
194
195
196
197
198
200
201
202
202
203
205
205
205
206
206
207
207
208
209
208
210
212
212
213
214
214
215
216
218
219
220
222
223
224
225
225
227
228
229
230
231
233
234
235
236
237
239
239
239
238
240
239
239
242
245
246
247
248
250
250
250
255
258
260
261
262
263
265
266
268
269
269
269
270
270
270
271
271
272
272
272
272
273
273
273
273
273
273
274
274
275
277
278
278
280
282
282
276
266
261
264
268
266
265
265
265
264
261
266
267
262
263
264
266
268
272
275
279
278
273
272
272
273
274
275
278
283
283
279
281
285
291
290
286
287
290
294
292
293
294
297
298
297
302
302
303
306
307
309
309
311
319
320
316
314
316
322
325
324
322
321
325
327
328
330
332
330
329
332
336
339
341
342
343
346
348
350
350
349
346
345
350
354
355
356
355
355
361
366
364
366
369
368
366
371
371
373
377
379
383
389
390
389
388
391
392
394
401
406
407
405
404
403
399
400
401
407
408
407
407
408
413
419
423
416
416
413
411
410
410
411
412
413
414
416
416
416
417
418
417
417
418
418
419
422
422
421
420
420
420
419
420
420
420
422
423
425
425
426
427
425
425
427
427
427
428
428
428
429
431
432
434
437
438
440
439
440
441
441
441
443
444
445
446
447
448
449
449
450
451
451
452
453
455
456
457
458
458
459
460
461
462
463
466
469
472
473
473
475
476
476
476
475
474
470
474
479
474
472
479
482
483
485
488
491
494
497
499
498
498
495
494
494
496
499
502
505
505
504
504
506
510
514
515
516
517
519
522
525
528
525
519
516
514
517
520
524
528
528
537
542
549
547
541
542
543
546
551
550
548
549
551
551
560
569
571
579
576
579
578
581
583
582
581
579
573
575
578
581
590
600
603
603
599
589
589
589
590
591
592
595
596
598
599
601
602
606
609
612
612
616
616
615
616
618
623
626
628
630
632
637
640
640
640
642
644
649
660
669
683
694
696
699
702
705
711
716
721
721
722
718
714
719
723
734
741
748
760
772
778
781
789
797
804
818
824
829
836
835
836
838
834
832
832
831
842
839
834
834
834
834
834
835
837
844
850
856
856
856
857
853
854
859
861
858
859
860
863
862
862
867
862
861
865
868
876
881
886
892
893
884
879
873
869
863
856
851
849
850
854
858
864
867
868
868
869
868
863
856
850
849
850
852
857
855
849
848
848
851
849
857
853
849
849
849
849
852
854
851
846
844
845
846
849
847
845
851
860
867
871
865
857
855
855
855
846
842
841
841
840
839
841
847
852
855
859
863
871
876
877
880
888
900
910
915
920
918
913
904
897
896
896
893
895
897
892
885
879
872
867
860
855
852
853
848
845
847
845
843
846
845
848
848
849
841
845
845
847
847
847
849
847
845
843
843
844
848
846
847
844
848
849
850
850
848
845
847
849
848
846
845
848
853
855
853
848
850
854
856
856
860
853
847
843
845
849
851
855
855
852
860
870
873
867
861
861
863
863
864
859
853
852
848
847
851
852
853
853
853
852
848
842
850
848
847
848
845
848
850
846
854
859
864
866
858
858
852
840
838
842
851
863
875
881
889
903
905
896
887
886
891
899
903
907
913
911
911
916
923
933
930
938
948
953
957
955
958
962
967
975
980
989
991
999
1003
1013
1020
1022
1030
1032
1034
1039
1039
1047
1047
1053
1062
1068
1075
1073
1075
1082
1085
1087
1092
1095
1099
1103
1112
1114
1117
1124
1131
1133
1138
1137
1138
1146
1158
1160
1164
1173
1175
1175
1185
1193
1199
1208
1219
1229
1237
1248
1259
1271
1281
1282
1278
1278
1277
1279
1283
1285
1288
1302
1315
1325
1339
1346
1362
1373
1388
1396
1404
1411
1416
1422
1433
1442
1447
1462
1475
1490
1503
1521
1534
1541
1556
1571
1586
1597
1605
1616
1624
1629
1631
1636
1647
1662
1678
1685
1686
1688
1688
1685
1683
1684
1679
1689
1695
1706
1718
1730
1737
1747
1748
1749
1750
1758
1768
1780
1798
1811
1824
1832
1837
1842
1849
1863
1873
1887
1896
1898
1899
1911
1920
1923
1924
1925
1938
1955
1961
1966
1982
2001
2011
2019
2023
2042
2042
2041
2040
2039
2039
2045
2049
2049
2042
2043
2038
2036
2033
2035
2032
2033
2029
2030
2032
2043
2035
2036
2034
2034
2033
2033
2029
2032
2036
2039
2041
2048
2050
2045
2038
2039
2039
2039
2039
2039
2038
2037
2037
2039
2036
2036
2037
2035
2037
2039
2039
2038
2038
2037
2037
2035
2030
2022
2012
2003
1989
1982
1972
1962
1954
1946
1937
1926
1915
1901
1890
1879
1871
1865
1855
1842
1833
1821
1810
1795
1789
1779
1768
1755
1748
1737
1732
1719
1706
1695
1691
1675
1660
1649
1641
1632
1629
1620
1610
1594
1581
1563
1548
1539
1532
1517
1504
1490
1479
1462
1449
1438
1430
1417
1409
1394
1388
1379
1369
1362
1355
1349
1335
1318
1303
1291
1287
1282
1275
1260
1247
1236
1224
1214
1188
1183
1173
1157
1147
1136
1124
1116
1104
1090
1075
1065
1051
1035
1026
1012
1004
993
976
961
949
945
936
923
908
901
888
877
857
849
838
827
814
807
798
785
775
764
754
750
739
725
714
706
698
685
672
663
655
650
637
624
620
617
603
597
591
587
582
577
571
567
562
558
551
543
538
534
531
525
525
527
522
519
515
511
506
505
504
507
505
503
499
494
493
494
493
490
490
490
489
487
487
487
487
488
488
490
492
493
496
499
503
503
503
504
505
504
505
501
494
495
495
481
479
476
472
470
466
462
456
453
450
447
443
440
440
441
449
451
448
445
441
447
446
447
442
433
424
414
406
406
407
408
408
406
403
401
400
398
397
395
395
394
394
392
391
394
392
392
393
396
399
402
402
399
399
398
396
395
394
392
390
389
388
388
388
387
385
385
384
384
384
386
388
390
390
390
389
387
388
390
390
389
389
387
388
390
386
380
377
377
377
376
376
375
375
375
376
382
382
382
382
383
384
385
385
384
383
382
382
388
392
397
406
416
432
448
456
454
447
436
425
418
413
415
426
432
424
416
411
403
395
386
381
384
386
386
386
386
386
385
386
384
383
383
384
385
391
398
396
392
392
392
395
397
401
400
400
397
397
399
400
400
400
400
400
402
408
411
411
404
403
403
404
406
409
411
409
408
403
402
404
404
404
408
413
409
410
414
408
408
409
412
413
417
421
418
420
417
417
417
417
416
417
423
425
419
417
418
419
420
421
422
425
426
425
426
427
428
435
438
440
445
450
452
454
455
458
462
459
453
449
446
450
452
452
455
468
484
495
500
516
532
542
547
530
514
512
514
515
516
518
520
519
522
526
528
531
532
532
533
537
541
548
548
545
535
519
510
501
493
486
479
466
452
436
425
418
409
399
386
372
361
354
343
334
333
328
329
321
321
318
315
311
311
309
307
308
307
303
300
300
301
296
300
296
293
289
290
288
287
285
286
284
285
283
283
292
294
298
297
293
289
287
291
296
298
299
291
276
270
277
281
277
268
268
282
275
279
280
281
284
284
281
279
275
270
265
267
269
274
277
274
275
275
274
274
282
280
270
271
273
271
261
256
255
259
261
256
253
251
251
250
250
249
251
251
251
255
262
259
253
261
263
266
266
267
270
273
272
266
261
255
251
251
253
255
257
260
266
270
270
266
260
253
247
240
237
237
236
234
233
232
231
230
227
222
220
219
221
228
234
237
235
234
231
229
229
234
243
246
244
243
243
243
241
240
239
235
228
226
224
222
219
215
220
225
218
213
214
215
212
210
208
210
212
213
215
215
213
211
209
207
208
210
211
211
209
207
206
208
210
211
213
215
215
211
207
206
208
211
211
209
206
204
202
202
204
206
207
204
203
204
205
201
202
201
200
202
205
206
207
204
202
199
198
196
195
198
200
199
197
199
198
196
195
197
199
197
196
195
196
198
196
194
196
198
199
198
196
194
193
195
196
196
196
192
192
192
190
190
190
192
194
195
196
200
203
202
195
193
187
186
186
186
190
189
188
189
190
197
208
216
212
214
212
204
205
207
210
214
217
222
224
224
226
228
231
231
232
234
236
239
242
246
248
251
255
260
260
262
265
267
271
273
278
283
287
292
295
299
304
309
315
320
329
341
352
361
362
368
375
379
385
396
410
416
422
429
436
444
459
462
446
430
412
404
396
383
365
357
352
347
341
339
333
332
329
326
320
318
318
312
310
308
307
304
302
299
298
297
297
295
291
291
290
286
286
286
286
292
296
296
293
283
285
287
283
282
283
283
281
278
276
275
275
275
275
277
277
274
273
273
274
273
273
273
272
276
276
274
276
275
274
275
271
268
267
264
263
264
264
266
266
274
273
270
272
270
270
266
261
262
267
265
255
255
253
252
252
250
249
247
247
248
248
247
247
246
249
252
263
254
250
244
240
240
239
238
238
236
235
233
233
232
232
230
230
229
233
244
241
229
227
226
226
226
238
241
231
237
252
252
238
227
228
228
228
233
232
226
226
226
227
230
231
231
232
237
239
244
246
249
252
254
253
254
256
257
256
271
300
333
347
345
338
332
311
298
300
290
290
279
270
262
250
234
235
257
276
290
291
290
274
265
248
234
225
223
221
218
217
219
221
220
222
226
230
238
242
244
238
238
237
239
254
257
271
280
277
264
254
242
231
233
228
223
219
219
218
216
215
214
211
209
207
206
208
206
202
201
198
196
194
193
191
191
190
188
189
188
190
189
189
185
186
186
186
186
183
181
180
179
179
181
181
182
182
179
178
177
177
181
178
176
179
179
176
176
177
177
175
173
172
173
171
170
171
170
173
171
173
170
169
169
169
170
169
169
169
165
163
166
165
165
164
164
164
163
163
164
165
164
164
164
172
173
172
171
171
171
171
170
172
172
168
167
168
168
167
168
168
168
170
171
174
174
177
179
180
186
187
178
173
172
172
175
179
179
178
179
181
172
160
153
152
151
151
151
150
148
148
148
149
151
156
154
156
156
152
152
152
150
146
148
146
145
145
152
147
146
143
143
144
145
146
145
145
146
146
145
145
147
149
150
154
155
154
153
152
151
146
143
143
143
143
142
142
140
137
137
136
136
134
134
133
133
133
133
133
133
133
132
132
133
132
131
132
134
141
141
140
139
140
134
137
141
138
142
143
137
136
140
141
141
141
141
140
138
133
133
137
135
130
124
131
135
130
135
136
136
135
133
128
123
130
129
129
129
126
127
128
129
128
128
128
128
127
126
125
121
119
121
119
117
116
115
116
115
114
115
115
115
114
114
112
113
112
113
112
114
115
113
113
113
113
113
112
112
111
111
111
111
112
111
112
111
113
111
111
111
110
109
109
109
110
111
109
110
109
108
108
108
108
109
109
107
108
108
109
109
109
107
108
107
107
107
106
106
106
106
106
106
106
106
105
106
105
105
106
105
106
105
104
104
104
103
103
103
103
103
103
102
102
100
101
102
101
101
101
100
100
100
99
100
99
99
99
99
99
99
99
99
99
99
98
99
99
99
99
99
99
99
99
99
99
99
98
98
98
97
97
97
97
96
97
96
96
96
96
97
97
96
96
96
96
97
96
96
97
97
96
97
96
97
97
97
98
98
98
99
99
101
100
100
101
100
99
100
101
103
103
103
103
101
96
96
95
95
95
94
94
94
94
94
94
95
94
94
94
95
94
94
94
94
94
93
95
95
96
97
97
97
97
97
98
97
96
96
96
95
95
95
95
94
94
94
94
94
93
93
93
92
93
93
94
94
94
94
94
94
94
94
94
93
93
93
93
92
92
92
92
92
92
92
91
91
92
92
92
92
92
92
91
91
91
90
91
91
91
91
91
91
91
91
91
92
92
92
92
91
91
91
90
90
90
90
89
89
89
89
88
89
88
89
90
90
90
90
90
90
91
91
93
91
90
90
90
89
89
89
89
89
89
88
88
89
88
88
88
88
87
87
87
87
91
91
92
92
92
91
91
91
91
91
91
92
91
91
91
92
91
91
91
91
93
93
92
92
92
92
92
92
92
92
98
100
93
91
92
91
91
91
91
91
91
91
91
91
90
90
90
89
89
89
89
89
89
90
90
90
90
90
90
90
90
91
91
90
89
88
88
88
88
88
88
89
89
89
89
89
89
89
89
90
91
91
91
91
91
92
92
92
91
91
90
90
90
90
91
89
89
89
89
89
90
89
89
89
89
89
89
89
89
89
90
90
90
90
90
90
90
89
89
89
89
89
90
90
91
90
90
91
91
91
91
91
90
89
91
89
92
91
90
89
89
89
89
90
89
90
90
90
91
90
90
90
90
90
89
89
89
88
88
88
88
88
88
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
89
89
89
90
90
91
90
90
91
91
90
89
89
89
90
89
89
89
88
89
89
89
89
89
89
89
89
88
89
88
87
88
89
89
89
89
89
89
89
89
89
89
89
89
88
88
89
88
88
92
96
98
94
90
90
89
88
88
88
88
89
88
88
88
88
88
88
88
89
89
89
90
90
90
90
89
89
89
89
89
89
89
90
90
93
93
96
96
92
91
90
90
91
91
90
90
90
89
87
88
88
88
88
89
89
90
89
89
89
89
89
89
89
89
89
89
89
89
89
89
90
90
90
90
89
89
89
89
90
89
89
89
89
89
89
89
89
89
89
90
90
89
90
89
90
89
89
89
89
90
90
89
89
89
90
90
89
90
90
90
90
89
89
89
89
89
89
89
89
89
89
89
90
91
91
91
91
91
92
93
90
89
89
89
88
90
90
90
91
90
89
90
90
91
91
90
90
89
90
89
90
89
89
90
91
91
91
91
90
90
89
91
91
92
92
92
92
91
92
92
91
92
91
91
91
91
92
92
91
91
91
91
91
90
91
90
90
90
89
91
91
91
92
91
90
91
91
92
92
91
92
91
92
92
93
93
92
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
93
93
92
93
93
94
93
93
93
93
93
93
93
93
94
93
94
94
94
94
95
95
95
94
94
96
95
95
95
95
94
95
95
95
94
95
96
96
96
96
96
96
95
95
95
95
96
97
97
97
96
97
97
98
98
98
98
98
99
97
97
98
97
97
98
95
94
95
95
96
97
97
97
97
97
97
96
96
96
95
97
99
98
97
97
95
95
95
95
96
96
97
96
97
100
101
101
100
98
98
98
98
98
98
98
97
97
98
96
96
96
96
96
97
97
97
97
97
98
98
98
98
98
97
97
96
96
96
96
95
97
98
102
102
102
101
98
98
97
97
98
98
97
99
97
98
98
98
97
98
99
99
100
100
98
99
99
98
98
98
98
98
98
98
97
97
98
98
101
101
100
101
104
104
101
101
102
101
101
100
103
104
104
104
104
105
106
107
108
108
108
109
109
109
110
111
111
111
111
111
113
118
118
115
118
119
114
113
113
113
115
115
116
117
118
119
120
121
123
127
133
134
132
129
130
131
134
136
137
140
141
143
144
145
147
148
149
151
152
151
149
149
148
144
150
150
149
148
146
145
144
143
142
140
138
136
133
131
128
126
124
122
120
119
117
115
114
112
111
111
110
109
109
108
108
108
107
107
107
106
106
105
105
105
105
104
104
104
103
102
101
101
100
100
100
99
98
97
98
102
104
101
97
96
95
96
95
95
95
95
95
95
95
95
94
94
95
94
94
94
94
95
93
93
93
94
94
94
94
94
94
95
94
94
95
95
95
95
95
95
103
100
95
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
94
93
93
93
93
93
93
93
93
93
93
95
99
101
101
97
97
98
97
97
98
102
98
98
98
97
98
98
98
97
96
96
96
102
99
94
95
95
95
95
96
96
96
96
95
95
95
94
94
94
94
95
98
101
106
104
102
100
98
98
99
98
98
97
97
97
97
97
97
97
97
97
97
98
98
98
98
98
98
98
98
99
100
100
100
99
99
99
100
99
100
100
100
100
101
101
101
101
100
101
101
102
103
103
103
102
102
102
103
104
104
105
105
105
104
105
106
106
106
106
105
106
106
106
106
106
105
105
106
108
113
110
105
104
104
104
105
104
105
106
106
106
106
107
107
114
116
111
109
108
109
109
109
110
110
110
109
109
109
109
110
110
110
111
110
110
112
112
113
114
115
116
116
116
115
114
114
115
114
117
121
119
118
120
129
130
128
127
127
123
121
119
118
117
118
119
119
119
119
119
120
121
121
121
122
123
124
125
127
128
130
136
138
137
134
130
127
125
126
126
127
128
128
128
127
126
125
125
126
127
127
128
128
128
129
133
135
135
135
134
136
134
133
132
131
131
132
131
131
130
129
128
129
130
131
132
134
135
137
139
141
141
140
137
134
131
132
134
135
135
134
133
129
128
127
126
127
123
133
134
133
133
131
131
133
136
138
139
140
138
136
133
131
129
127
127
127
127
127
128
130
131
132
131
131
131
131
133
134
135
136
136
132
130
130
130
130
129
128
127
128
128
128
129
130
131
129
130
131
130
131
130
131
130
128
130
131
132
134
134
135
136
137
139
138
137
136
133
131
131
129
129
126
130
127
128
127
126
125
125
123
123
123
125
128
131
132
134
135
133
128
126
126
124
123
121
121
121
120
120
119
118
118
117
118
117
116
116
117
114
116
117
117
118
122
128
133
138
155
161
174
195
206
221
224
221
225
233
234
234
231
222
213
220
228
215
194
173
156
149
148
145
142
140
140
137
135
139
143
149
155
159
165
173
181
184
176
168
153
146
143
142
141
141
138
138
138
139
138
137
137
136
137
139
139
140
139
136
135
137
132
130
130
128
131
144
153
157
156
153
149
146
145
144
142
133
125
128
137
135
134
136
138
138
133
123
127
130
130
128
124
120
120
121
123
126
127
125
122
119
119
118
118
118
117
121
121
120
119
119
119
119
124
125
125
124
123
122
121
121
123
124
124
121
122
122
124
127
126
125
127
127
127
127
124
123
122
123
123
123
123
125
129
130
132
133
134
135
136
140
139
141
131
138
141
136
136
149
150
154
154
155
155
164
173
172
173
177
187
197
204
194
178
158
139
139
140
141
143
141
140
140
141
142
143
144
143
143
144
144
146
146
145
145
146
148
149
152
152
152
152
152
152
152
153
153
154
153
152
150
150
151
155
159
157
159
161
163
169
169
173
179
178
177
181
187
215
220
202
188
179
175
174
170
164
161
162
173
156
150
149
150
151
151
151
152
154
152
151
152
152
155
157
157
159
167
176
185
197
213
220
227
230
226
216
212
201
190
182
170
163
154
152
153
155
154
154
154
157
171
188
201
199
180
172
168
165
162
158
154
150
148
147
144
143
143
143
142
141
141
141
139
139
140
140
139
140
141
143
155
156
158
152
149
146
146
146
147
148
150
150
150
152
151
150
149
152
152
150
158
172
165
161
159
162
165
163
163
172
167
163
159
158
157
157
160
161
163
164
166
168
168
171
169
166
168
169
172
171
171
171
172
174
175
174
175
175
175
176
177
179
181
182
185
184
185
186
187
189
192
192
189
189
192
194
202
207
206
206
208
211
222
221
217
219
229
230
229
226
228
230
232
235
237
239
241
242
245
248
251
253
256
259
264
271
276
288
294
296
303
309
314
314
313
319
333
339
348
360
369
380
387
403
413
419
427
436
446
458
475
488
500
519
530
544
554
564
574
586
595
603
611
618
629
640
642
643
642
647
663
670
675
697
707
715
710
715
714
709
703
691
685
679
670
673
667
652
643
639
631
621
610
601
590
579
569
557
541
535
525
514
504
494
484
473
461
446
436
424
412
402
391
384
375
362
352
342
338
335
324
317
309
296
285
276
269
261
253
244
236
230
224
219
212
206
199
197
194
192
188
185
184
184
184
182
180
176
176
173
174
172
170
167
166
165
163
161
160
160
159
158
156
155
155
154
152
150
149
147
146
145
145
142
142
141
140
141
150
147
134
127
127
135
145
147
152
165
177
184
177
173
165
156
146
142
144
144
139
137
136
134
132
131
132
134
136
138
139
141
143
147
154
162
169
173
168
154
141
125
127
131
132
129
124
125
127
129
131
134
135
134
133
133
135
137
140
141
143
144
145
146
146
149
151
150
148
148
149
146
139
133
128
128
129
130
131
133
136
138
141
144
147
151
154
157
161
165
168
171
173
174
176
180
187
201
216
233
248
263
271
271
264
248
234
231
231
232
233
234
234
234
233
230
223
213
211
221
230
239
249
252
248
242
237
230
216
198
181
178
181
181
181
179
175
166
156
148
144
141
138
134
133
131
131
131
130
129
127
125
124
122
123
122
121
120
120
124
120
120
120
120
120
120
120
118
117
115
125
118
114
113
113
112
113
113
115
116
117
120
122
115
113
112
114
116
117
117
116
116
116
116
115
116
116
116
115
116
116
117
116
117
116
116
115
113
112
112
112
113
113
112
111
110
109
109
108
109
110
110
110
111
111
110
110
110
109
109
109
110
109
110
110
109
110
117
116
113
114
115
115
116
116
120
122
127
133
137
141
147
150
150
150
148
146
143
142
142
143
144
144
144
141
137
132
127
127
126
126
126
124
121
119
116
117
120
122
125
128
132
134
133
130
125
123
131
139
142
138
132
128
127
128
128
129
132
134
136
139
143
147
150
150
145
146
155
165
175
186
199
214
227
236
241
240
232
222
226
225
216
203
190
174
158
139
125
119
118
119
120
119
118
120
122
125
129
132
136
146
156
159
156
147
138
132
126
122
120
123
127
125
120
121
128
136
143
145
140
132
126
111
126
122
122
115
112
118
123
126
129
133
138
138
136
134
131
128
124
121
120
120
120
121
122
123
124
123
122
121
122
120
114
112
111
112
114
117
123
135
139
133
122
112
109
109
110
110
110
109
109
110
111
110
110
113
118
124
126
125
126
129
133
136
137
134
126
122
122
124
127
128
125
121
118
117
120
123
126
131
130
126
120
115
111
108
108
111
114
118
123
128
135
143
149
154
150
149
151
153
155
156
155
153
150
147
144
141
139
137
136
138
140
142
144
146
148
149
142
129
122
120
122
118
115
114
116
118
125
134
148
155
157
158
158
157
153
149
145
137
126
122
118
116
115
115
116
118
120
122
124
122
118
114
111
111
114
116
115
114
112
112
113
113
111
110
112
108
111
114
118
119
119
121