258
260
263
264
261
257
252
246
242
235
228
221
218
218
218
219
220
217
213
206
205
196
187
179
171
164
159
156
151
154
148
146
146
146
144
144
143
141
139
139
139
141
142
144
144
145
143
140
139
137
137
136
134
133
132
130
131
131
133
134
136
137
137
139
143
147
147
147
148
149
148
149
149
149
149
148
143
138
137
134
134
135
136
134
134
132
129
129
128
128
127
125
123
121
118
116
119
121
122
125
127
128
130
130
128
129
130
129
125
118
117
116
119
125
129
128
126
125
126
127
136
143
149
154
163
174
180
186
191
194
193
192
192
191
190
190
189
189
190
194
200
201
199
196
194
194
191
186
185
185
185
191
196
195
192
186
181
181
181
173
166
163
160
157
152
150
146
141
136
131
129
128
127
124
122
122
122
121
120
119
117
116
115
114
114
113
114
114
115
117
118
118
119
119
120
121
122
122
121
120
118
117
116
113
111
107
105
104
104
104
104
103
103
103
102
103
103
102
102
103
103
101
104
108
121
136
146
151
150
148
145
144
143
143
143
143
143
143
143
142
141
141
139
134
133
135
133
127
122
116
110
108
111
117
128
137
146
151
153
153
153
152
151
149
148
147
145
144
142
141
136
126
115
107
105
105
107
111
119
125
130
129
123
113
103
102
102
106
110
114
118
121
125
127
128
128
127
126
131
132
130
127
119
115
113
112
110
109
109
109
108
108
107
107
104
102
102
105
110
111
109
103
102
102
102
102
101
102
102
105
114
116
118
121
125
130
133
136
139
141
143
146
148
150
152
152
151
149
148
148
150
152
154
156
158
160
164
167
167
164
162
160
158
153
146
141
143
146
147
142
136
133
131
128
126
123
117
113
115
117
119
121
123
125
127
128
128
126
124
121
118
114
112
109
106
103
103
107
114
122
125
127
129
131
133
135
136
135
133
131
130
135
141
147
154
159
163
164
164
162
159
155
152
148
145
141
137
134
130
133
137
142
147
151
154
156
158
156
150
143
135
129
127
131
137
142
143
141
139
137
134
132
129
127
128
130
131
133
133
127
116
107
105
105
103
102
102
102
103
103
104
106
108
107
104
102
100
100
100
100
100
101
101
101
102
102
103
103
104
104
104
105
105
110
120
123
124
125
129
127
123
114
112
111
110
108
106
104
103
102
102
102
102
102
101
101
101
100
101
101
99
98
97
96
96
96
96
101
103
101
98
96
96
99
102
97
96
102
104
103
98
94
93
93
93
92
92
92
92
91
92
91
92
92
92
93
94
92
94
99
97
92
92
92
92
92
92
92
94
95
92
92
92
92
93
92
92
92
92
92
92
92
92
92
92
92
91
92
92
94
97
100
103
103
99
99
105
115
128
139
149
157
166
209
218
182
175
174
173
169
168
170
169
169
168
165
164
161
166
168
169
174
178
181
181
179
177
176
174
171
169
167
165
163
161
159
157
155
152
150
148
146
145
144
143
141
141
141
143
147
152
158
165
172
179
186
192
196
200
202
204
205
207
209
211
211
206
196
183
167
152
136
122
120
133
144
145
141
138
135
134
140
139
138
133
135
132
131
130
131
128
118
108
107
107
105
103
104
104
103
103
102
102
102
99
98
97
98
98
95
97
96
86
86
94
94
95
95
95
96
96
96
96
95
94
95
96
95
94
94
93
93
93
93
92
93
94
94
94
93
94
94
92
92
92
95
93
93
91
91
91
91
91
90
91
92
91
93
93
93
91
91
91
89
91
89
91
91
89
91
91
91
91
91
91
91
90
91
91
91
91
91
91
91
91
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
91
91
92
91
91
91
91
91
90
92
92
93
95
95
92
92
93
94
93
93
94
94
94
93
94
94
94
94
94
92
92
92
92
92
92
92
93
93
91
92
94
93
92
90
92
92
93
93
93
92
93
93
92
92
92
93
93
91
91
91
91
92
98
111
109
108
107
105
105
104
105
101
100
99
98
98
98
98
98
98
96
96
96
96
96
95
96
95
95
95
95
95
95
95
94
94
94
94
94
95
95
92
92
91
91
91
92
92
94
96
97
98
102
103
105
107
108
109
109
109
111
113
115
115
116
113
112
108
107
106
105
104
103
101
100
98
98
98
97
97
95
97
92
91
91
92
91
93
92
93
94
94
92
93
92
92
92
91
91
92
92
92
92
92
92
92
92
92
93
93
92
92
93
93
93
93
91
91
91
89
91
91
90
90
90
90
90
91
90
90
90
90
90
90
92
91
90
90
90
90
93
92
92
92
93
99
99
94
90
89
89
92
97
95
91
86
91
97
97
93
92
91
92
91
92
91
92
93
93
93
93
95
102
99
96
94
94
94
93
93
94
95
94
93
93
93
93
93
93
92
93
92
92
92
92
93
93
93
93
92
92
92
92
92
92
93
93
93
94
93
93
92
93
94
94
93
92
92
91
94
94
92
91
90
89
89
89
88
88
89
89
88
89
89
88
88
88
88
88
89
89
88
87
87
87
87
88
88
89
89
89
89
89
89
88
88
89
89
89
89
89
89
88
88
90
90
90
90
90
91
91
91
90
90
90
91
91
91
91
91
91
92
92
91
91
91
91
92
92
92
92
92
91
92
91
90
89
89
89
89
89
89
90
91
91
91
91
91
92
91
92
92
92
91
91
91
92
91
91
91
92
92
92
92
92
92
91
91
91
91
91
92
92
92
92
92
92
91
90
90
91
91
91
90
91
90
91
90
90
90
90
90
90
90
90
89
89
89
92
91
92
92
91
90
90
90
89
90
90
91
90
88
87
85
84
85
86
86
87
87
87
86
85
84
84
84
89
91
90
90
91
91
90
89
88
89
87
85
85
84
84
86
87
92
98
102
106
107
107
107
106
106
105
105
107
107
107
107
108
106
101
99
98
98
98
104
105
105
105
106
106
107
109
109
109
107
107
106
107
108
108
107
106
107
105
105
106
106
106
106
105
108
107
106
108
109
108
107
108
107
105
106
107
107
107
105
106
107
107
105
106
105
106
107
108
111
108
108
108
108
107
107
109
103
102
110
110
107
107
110
108
108
109
110
109
110
108
112
113
112
112
113
113
113
113
113
113
113
113
113
114
115
115
115
114
113
113
113
113
115
115
114
113
112
112
113
115
114
113
116
114
115
116
114
117
114
116
117
117
117
117
117
117
119
117
120
116
113
106
100
89
84
89
99
111
119
121
120
120
119
121
120
121
120
121
121
118
104
92
88
92
101
109
121
126
126
123
126
126
127
127
126
127
120
123
128
128
128
127
128
121
110
97
87
87
88
86
88
94
99
91
92
96
101
109
115
125
133
132
131
130
130
130
132
131
128
112
94
91
96
103
116
130
137
137
135
134
132
132
132
132
132
134
135
134
123
111
101
95
91
90
87
86
89
87
87
90
89
87
86
86
84
85
94
104
116
127
125
118
106
97
97
97
99
93
97
103
109
116
127
134
135
134
134
134
133
132
132
132
131
130
132
133
132
135
136
137
135
137
139
139
141
146
152
164
181
192
199
214
234
250
249
252
250
238
228
221
214
209
208
207
209
211
214
217
224
234
234
232
232
241
254
267
263
260
262
267
274
282
295
304
310
313
314
308
308
311
306
302
297
294
309
317
305
296
301
306
311
313
316
322
330
331
327
323
332
344
348
349
350
350
349
352
358
351
341
330
325
323
318
307
294
282
263
248
242
238
227
216
215
208
201
194
198
203
213
212
208
205
203
200
195
187
181
176
173
171
165
170
173
171
168
161
154
146
141
136
132
129
126
123
121
118
115
112
110
108
106
104
101
98
98
97
95
94
94
94
93
91
91
91
90
89
89
92
95
90
88
87
88
88
88
88
88
88
89
87
88
87
88
87
87
86
86
92
92
87
85
85
85
85
84
84
83
84
84
84
84
84
84
84
86
90
94
93
90
86
83
82
82
82
82
80
81
80
80
80
80
80
80
80
80
80
80
80
80
81
83
84
83
83
80
79
79
79
80
80
80
80
79
80
80
80
80
80
80
81
79
80
81
80
79
79
78
79
78
78
79
79
79
79
79
80
82
83
83
82
81
81
80
80
79
80
80
80
79
79
79
80
80
80
81
81
80
80
80
80
80
82
80
80
80
80
79
79
79
81
82
81
81
81
81
82
81
81
81
82
82
82
82
82
83
82
83
83
82
81
81
82
82
81
82
81
75
82
82
82
83
84
86
83
81
80
80
80
80
81
80
81
80
80
80
81
80
81
81
84
82
82
82
81
80
80
81
80
80
80
81
83
84
84
85
84
84
83
82
80
80
83
82
81
82
82
82
82
82
82
80
81
81
81
81
82
82
82
82
82
82
82
82
82
82
82
83
84
85
86
87
88
90
94
99
102
101
99
100
102
104
105
106
106
108
109
110
111
112
111
110
113
118
119
106
95
97
108
114
119
122
126
130
134
133
130
132
139
144
146
147
146
144
142
136
123
124
138
148
152
155
157
157
156
158
162
165
167
173
181
185
184
184
188
193
196
198
209
221
230
227
218
216
221
224
226
227
230
234
236
233
235
230
228
233
236
237
236
235
237
227
219
216
213
206
198
192
191
189
187
183
176
171
167
159
150
139
133
131
129
128
126
126
126
130
134
137
142
157
177
198
218
236
255
275
286
288
289
285
276
275
280
289
293
292
293
291
287
286
284
279
274
269
261
249
233
227
219
200
178
157
144
148
152
163
183
201
212
223
231
239
247
257
276
299
323
337
329
313
308
307
306
300
286
265
245
226
220
221
224
230
232
230
236
244
252
257
267
270
273
289
307
319
310
309
308
303
297
295
285
279
273
262
247
231
215
209
209
208
206
202
198
198
195
193
193
192
191
191
191
191
191
191
190
190
190
190
191
189
189
188
188
192
195
194
196
196
195
196
195
195
196
201
204
205
204
205
208
211
219
225
227
230
228
224
224
232
236
234
228
228
227
232
231
236
234
234
237
240
243
245
249
250
250
254
255
257
259
262
268
268
270
274
273
276
278
278
279
281
284
289
293
301
315
328
344
363
379
397
415
437
455
476
495
512
531
547
553
546
547
552
552
537
517
504
504
505
501
496
484
479
479
480
468
457
451
444
433
430
430
427
426
418
406
405
423
445
460
471
481
494
511
530
547
562
575
591
601
607
616
631
652
668
679
685
692
703
709
721
736
749
760
774
793
801
804
808
800
789
775
770
775
777
782
788
794
802
803
803
810
821
832
844
846
856
865
878
889
900
909
918
927
932
944
949
960
975
992
1001
1011
1018
1027
1040
1050
1050
1048
1041
1031
1024
1017
1009
999
988
976
963
951
945
943
933
923
917
911
905
908
909
898
894
890
887
902
912
918
910
915
925
938
946
953
957
966
977
985
982
983
1000
1010
1023
1033
1042
1058
1067
1073
1076
1074
1082
1092
1083
1071
1059
1048
1034
1019
1002
1000
994
985
976
973
973
968
958
948
944
944
943
939
943
948
949
946
941
937
935
933
929
925
920
916
911
905
899
894
890
886
882
878
872
866
864
859
854
849
843
840
838
834
828
821
814
810
809
807
803
795
790
788
784
779
775
770
770
770
764
757
751
748
745
740
733
726
721
715
709
704
698
699
700
696
690
688
686
681
676
677
672
657
644
634
623
619
614
607
598
583
573
564
556
547
540
535
525
515
503
492
484
478
471
464
458
453
441
428
417
403
391
380
368
357
352
347
337
325
317
310
300
292
285
281
274
264
255
243
235
224
219
218
216
217
215
217
218
219
221
219
216
220
219
223
223
218
217
222
222
220
221
220
220
221
221
219
220
221
221
222
221
220
221
222
222
222
222
222
222
223
223
222
222
223
225
227
227
227
226
224
225
228
231
233
237
237
235
233
235
241
244
246
248
249
253
259
262
264
267
272
280
289
300
313
324
336
349
365
378
391
405
416
428
433
440
448
456
464
471
479
486
490
486
497
511
525
534
546
559
564
571
575
579
586
599
610
618
630
641
653
668
679
685
702
716
730
746
759
764
776
786
791
800
810
823
836
846
851
858
863
873
886
903
922
936
948
959
969
977
987
997
1004
1006
1006
999
991
988
984
983
998
1014
1029
1044
1052
1051
1057
1068
1068
1068
1072
1076
1078
1067
1064
1063
1053
1046
1035
1025
1016
1012
1008
1002
994
983
973
965
955
948
939
927
917
909
901
891
881
872
863
854
844
832
826
817
807
799
794
784
774
767
758
746
736
729
723
721
720
720
727
730
737
745
749
752
753
752
750
750
754
759
761
762
762
754
745
743
753
768
785
799
805
810
814
818
824
832
839
848
859
870
883
897
898
886
871
856
840
823
810
803
796
789
780
771
762
750
739
732
727
722
717
711
707
703
701
700
699
699
696
690
682
676
673
670
668
665
662
660
658
656
655
654
654
654
655
653
651
656
662
671
686
702
720
736
755
773
791
810
825
844
861
877
890
907
927
946
965
979
997
1008
1004
991
979
971
967
965
964
963
962
962
968
974
975
976
974
971
968
964
962
960
956
954
955
956
955
956
958
964
965
958
972
956
956
965
955
955
955
965
962
956
957
954
954
952
952
952
952
948
960
957
963
952
954
968
961
967
964
961
961
963
963
965
971
978
985
987
988
983
978
975
976
980
987
990
991
994
997
1000
1004
1008
1013
1018
1025
1031
1037
1043
1036
1026
1028
1032
1031
1026
1021
1017
1014
1011
1008
1012
1014
1018
1021
1026
1031
1035
1039
1043
1046
1047
1046
1045
1048
1051
1053
1055
1056
1064
1075
1089
1100
1105
1101
1091
1082
1073
1063
1053
1044
1035
1026
1018
1012
1001
987
973
961
949
937
924
913
914
923
935
941
942
941
935
925
918
918
924
936
945
958
964
957
950
945
940
934
937
939
941
943
947
955
970
984
995
1010
1021
1028
1016
999
982
971
959
951
943
931
916
910
904
913
915
920
914
926
928
915
902
890
879
872
861
852
854
852
848
844
834
827
840
850
858
867
873
879
883
887
893
896
901
904
901
900
899
897
895
896
896
896
899
903
901
900
899
895
894
898
906
914
921
928
934
942
952
960
966
968
971
979
987
995
1000
1003
1007
1014
1019
1023
1027
1030
1034
1037
1038
1043
1048
1044
1034
1025
1021
1023
1023
1029
1026
1024
1019
1019
1020
1021
1032
1025
1026
1037
1030
1022
1010
1001
990
979
971
965
958
948
941
938
931
916
898
885
870
855
846
829
813
795
775
769
763
756
750
747
746
744
737
730
725
719
715
712
707
696
694
691
685
679
677
676
668
651
638
632
625
611
597
588
581
574
563
552
544
541
533
518
510
502
498
498
496
494
486
471
457
446
444
444
443
443
443
443
444
445
445
446
446
445
444
444
443
443
444
447
447
445
444
444
444
443
443
444
447
449
450
451
451
450
452
454
453
451
453
457
459
457
458
461
462
460
455
452
451
450
454
455
456
457
457
457
455
455
454
455
455
458
461
463
463
463
459
456
455
454
454
453
453
456
458
458
458
458
459
461
463
465
467
469
468
476
495
511
529
550
570
589
598
614
631
645
658
671
686
698
713
730
745
757
768
783
800
815
828
841
847
862
876
890
903
919
937
952
969
987
991
1002
1022
1042
1058
1073
1085
1097
1108
1117
1127
1142
1159
1176
1189
1205
1226
1247
1263
1267
1257
1247
1240
1241
1242
1241
1235
1230
1229
1231
1236
1241
1245
1246
1246
1239
1242
1246
1247
1249
1251
1250
1251
1251
1251
1248
1253
1253
1255
1256
1258
1261
1263
1269
1277
1272
1275
1279
1277
1265
1259
1252
1244
1242
1241
1232
1227
1225
1214
1201
1187
1173
1162
1156
1147
1134
1117
1102
1088
1072
1058
1046
1033
1014
1009
1004
992
978
965
959
952
940
925
912
900
888
869
855
840
825
808
800
797
795
793
790
789
784
781
778
776
775
768
762
759
758
757
757
756
757
760
761
769
772
766
765
758
754
758
762
771
775
776
778
784
789
788
785
782
774
775
777
779
781
783
786
789
791
793
795
797
798
800
803
806
808
811
811
812
812
814
821
827
834
845
854
866
877
881
889
902
917
930
945
965
980
995
1009
1020
1035
1054
1072
1089
1102
1107
1113
1118
1116
1125
1134
1146
1160
1168
1170
1167
1172
1183
1197
1214
1231
1245
1256
1259
1260
1257
1260
1262
1256
1243
1228
1221
1218
1216
1210
1209
1210
1209
1214
1217
1218
1223
1222
1223
1232
1225
1214
1205
1192
1175
1159
1147
1135
1121
1103
1090
1077
1063
1049
1035
1025
1018
1009
998
987
977
961
944
929
916
904
891
878
861
847
834
821
806
792
790
786
780
776
774
770
770
770
771
773
775
776
776
775
775
773
771
769
765
757
745
731
716
707
701
690
682
669
657
650
642
643
649
652
651
649
647
646
646
645
647
649
650
652
653
654
656
656
659
661
661
659
663
666
670
672
675
676
678
679
675
669
669
672
681
679
676
681
678
682
682
687
688
686
688
695
695
697
692
689
688
688
700
705
704
713
723
732
738
745
750
752
758
763
771
776
779
782
783
786
787
784
783
785
787
796
807
812
815
819
815
812
808
803
801
797
793
789
790
794
795
798
808
811
819
827
835
844
852
857
867
879
890
896
905
917
927
940
944
942
942
940
938
939
943
945
943
945
935
922
911
904
895
885
875
863
852
846
840
837
833
826
820
814
811
800
796
793
792
790
789
792
794
799
802
806
809
811
816
812
809
804
794
784
784
786
790
786
782
779
778
776
775
766
757
750
743
732
724
713
704
698
695
694
695
690
691
693
695
695
692
692
686
693
694
689
686
685
684
680
678
677
681
678
673
668
673
675
675
677
676
674
673
669
665
662
659
659
660
658
655
655
654
655
652
648
646
645
646
648
648
648
650
651
643
641
641
642
640
641
648
654
665
677
686
695
698
708
718
730
745
760
769
772
774
775
779
786
793
801
812
824
832
837
843
847
855
865
875
886
895
899
908
920
931
943
956
966
976
984
992
1004
1017
1029
1039
1049
1060
1066
1074
1088
1100
1114
1126
1138
1152
1162
1168
1181
1196
1209
1220
1233
1245
1260
1269
1283
1295
1302
1318
1335
1342
1340
1336
1339
1338
1334
1320
1306
1303
1303
1309
1303
1299
1303
1307
1312
1297
1289
1292
1292
1291
1294
1295
1308
1315
1312
1309
1314
1321
1322
1329
1336
1339
1343
1347
1354
1360
1365
1368
1375
1385
1399
1408
1410
1411
1412
1414
1419
1423
1430
1439
1441
1442
1442
1442
1441
1438
1438
1435
1442
1445
1456
1466
1472
1475
1481
1489
1479
1468
1462
1459
1455
1460
1462
1462
1462
1463
1468
1469
1471
1478
1485
1489
1497
1508
1514
1514
1515
1521
1526
1535
1538
1541
1541
1539
1541
1544
1543
1542
1542
1545
1549
1556
1562
1570
1576
1580
1585
1594
1600
1605
1613
1621
1630
1639
1645
1650
1657
1664
1669
1676
1682
1689
1695
1702
1709
1717
1725
1733
1742
1750
1761
1768
1776
1786
1795
1802
1811
1817
1826
1836
1841
1848
1853
1856
1861
1868
1876
1880
1881
1883
1880
1885
1891
1898
1903
1909
1907
1902
1897
1892
1887
1877
1868
1868
1863
1857
1851
1848
1842
1836
1828
1820
1811
1806
1801
1795
1789
1782
1779
1773
1764
1756
1746
1735
1728
1728
1726
1719
1712
1707
1704
1702
1706
1716
1724
1733
1740
1748
1761
1769
1778
1787
1793
1798
1804
1811
1819
1826
1827
1830
1833
1831
1826
1828
1833
1839
1845
1853
1859
1865
1868
1873
1880
1886
1883
1878
1872
1867
1864
1861
1855
1850
1847
1839
1832
1826
1833
1828
1824
1823
1823
1822
1824
1826
1827
1827
1828
1824
1820
1812
1818
1821
1821
1824
1820
1816
1811
1807
1802
1794
1787
1779
1773
1775
1775
1776
1773
1767
1759
1749
1739
1731
1721
1713
1706
1702
1698
1690
1682
1679
1674
1665
1657
1651
1643
1638
1635
1632
1630
1628
1621
1615
1606
1598
1589
1581
1574
1570
1567
1560
1554
1548
1542
1536
1528
1520
1514
1505
1499
1493
1488
1485
1480
1472
1467
1461
1458
1453
1446
1438
1430
1424
1416
1410
1403
1399
1395
1388
1385
1383
1378
1381
1388
1388
1390
1385
1382
1386
1383
1388
1386
1397
1392
1385
1376
1363
1351
1340
1333
1328
1321
1314
1308
1304
1297
1294
1293
1290
1283
1278
1270
1264
1255
1245
1228
1215
1207
1198
1189
1186
1185
1179
1168
1163
1159
1156
1149
1140
1126
1115
1103
1093
1085
1076
1068
1063
1069
1066
1062
1054
1048
1040
1033
1020
1011
1005
995
983
977
971
965
955
958
954
948
941
932
928
917
904
890
873
862
850
844
836
831
826
813
798
784
796
761
753
745
739
725
722
711
704
695
691
690
687
688
690
691
703
700
699
704
706
706
708
707
705
706
706
705
704
703
701
699
698
699
700
713
716
721
724
729
733
738
743
740
735
727
720
713
705
696
687
683
685
688
687
692
695
698
699
699
698
698
697
696
695
694
694
693
692
690
687
682
683
691
701
706
705
705
704
705
703
685
682
679
678
679
682
680
689
694
727
704
709
706
709
708
705
694
685
684
685
687
690
692
694
695
695
695
696
699
700
700
696
693
689
686
685
692
701
709
717
724
731
737
742
744
737
730
726
722
719
714
712
711
710
611
698
700
692
703
705
699
708
706
702
705
704
701
701
701
707
687
687
688
688
688
686
691
701
716
730
739
742
728
743
750
758
769
780
793
807
824
841
853
865
869
891
908
921
931
943
957
971
985
997
1010
1022
1036
1036
1025
1014
1003
992
980
978
971
967
964
958
946
933
922
911
901
888
874
860
847
849
865
878
887
901
914
922
933
949
963
973
978
991
994
995
991
999
1014
1020
1021
1019
1014
1009
1006
1001
999
1002
1009
1014
1018
1022
1023
1024
1024
1027
1033
1038
1045
1052
1062
1077
1092
1107
1122
1138
1153
1161
1161
1155
1140
1117
1103
1104
1107
1101
1088
1076
1065
1054
1048
1045
1041
1038
1036
1033
1032
1039
1051
1066
1077
1091
1106
1122
1141
1159
1175
1189
1192
1186
1176
1170
1163
1156
1150
1144
1140
1138
1136
1136
1141
1145
1146
1148
1152
1156
1158
1150
1138
1124
1109
1097
1081
1067
1052
1036
1021
1023
1030
1027
1012
1000
985
972
965
965
961
951
946
934
919
912
905
902
901
908
909
890
871
852
834
824
819
802
785
766
750
741
735
729
723
722
718
702
697
694
702
706
706
705
702
701
698
697
692
690
684
689
687
679
673
668
667
666
665
665
667
670
663
654
651
647
640
631
625
623
623
623
624
624
625
624
624
623
625
626
626
623
624
624
626
625
623
623
624
624
623
620
624
623
624
624
624
623
625
624
622
625
625
625
625
624
622
625
624
624
624
623
623
628
623
623
625
624
625
625
625
624
627
623
621
621
621
621
622
620
621
626
623
622
623
624
631
637
638
638
639
640
642
646
652
650
645
641
638
635
632
628
627
624
621
617
615
614
613
613
613
612
612
612
614
617
613
603
594
588
580
572
565
557
549
541
533
522
509
496
488
478
468
460
453
445
437
428
416
411
410
404
393
382
371
362
354
346
336
327
319
315
313
308
301
296
289
282
276
269
261
256
252
245
239
232
225
217
205
198
191
186
180
174
170
166
161
155
148
139
133
128
125
122
119
115
111
107
102
96
89
83
75
69
62
55
51
50
48
46
45
46
52
60
68
72
70
59
52
52
51
52
53
53
52
52
51
52
51
52
51
52
51
51
52
51
50
51
51
51
51
51
50
50
49
48
47
51
59
68
75
78
83
83
79
71
65
58
54
48
39
35
35
37
37
36
35
34
34
35
35
35
36
38
38
37
37
35
34
35
36
36
35
34
34
33
35
36
37
38
38
38
39
39
40
40
40
40
40
41
40
39
38
38
37
35
35
37
36
36
35
34
34
34
35
34
33
33
32
32
32
31
31
31
30
30
31
42
58
74
87
102
126
152
171
185
179
170
173
176
175
171
159
146
139
138
137
136
138
143
148
153
155
157
170
186
199
206
208
209
212
211
204
208
210
202
199
201
214
231
235
224
220
218
219
222
233
247
265
283
307
319
329
348
371
384
391
414
436
460
483
485
479
465
458
454
447
431
421
430
454
477
498
514
524
538
555
571
584
602
615
631
649
667
687
694
688
677
668
663
661
661
660
659
661
658
656
654
649
647
647
647
646
647
647
647
646
647
651
654
655
658
660
659
655
656
654
649
648
648
647
647
648
649
650
650
650
651
652
654
654
655
656
655
657
658
659
659
661
664
666
670
675
680
688
697
706
711
719
726
732
738
747
754
758
762
770
779
789
796
804
813
822
829
836
842
849
858
865
872
879
884
893
901
908
918
928
937
940
942
945
951
959
970
981
986
992
997
1005
1016
1026
1036
1046
1055
1064
1070
1070
1072
1078
1080
1083
1085
1086
1086
1095
1103
1111
1120
1129
1135
1140
1146
1150
1158
1163
1170
1176
1180
1187
1189
1196
1201
1206
1213
1220
1225
1229
1224
1218
1213
1216
1221
1221
1224
1228
1231
1232
1243
1253
1259
1265
1266
1271
1274
1279
1290
1305
1318
1325
1333
1338
1341
1344
1348
1353
1357
1359
1364
1371
1381
1390
1400
1406
1417
1430
1442
1450
1462
1473
1480
1487
1498
1505
1512
1523
1534
1547
1554
1556
1566
1573
1573
1573
1574
1572
1565
1559
1553
1541
1526
1515
1508
1502
1493
1486
1482
1475
1465
1455
1448
1439
1427
1417
1407
1400
1393
1386
1379
1373
1367
1363
1366
1377
1388
1398
1413
1413
1395
1379
1366
1349
1345
1344
1343
1341
1327
1317
1313
1305
1295
1284
1267
1251
1232
1210
1194
1168
1154
1142
1131
1123
1116
1121
1119
1099
1083
1063
1047
1038
1017
995
986
975
965
956
948
944
942
938
937
930
924
920
918
912
908
903
893
886
880
874
870
864
861
857
855
853
849
847
846
847
849
850
851
851
851
849
847
848
851
853
856
860
864
870
876
883
887
896
903
907
910
915
920
926
932
940
943
939
936
935
931
930
926
920
918
915
908
903
902
902
901
901
901
903
906
908
910
911
913
917
919
923
924
924
924
923
924
922
918
914
907
901
895
891
882
875
867
862
857
851
846
839
834
829
822
814
808
804
798
792
786
778
775
768
764
756
752
749
744
739
733
729
723
716
713
706
700
696
692
688
683
679
673
668
664
660
659
655
651
648
644
641
638
634
627
622
617
611
603
596
591
587
589
585
582
580
576
571
566
560
554
549
544
537
533
531
526
520
517
515
510
504
499
494
490
487
482
477
473
469
467
462
457
451
445
440
437
434
429
424
419
414
411
407
401
397
395
393
390
386
382
377
372
365
362
356
355
350
348
342
335
330
323
318
312
306
299
293
289
285
279
273
267
261
256
249
245
240
233
230
229
224
221
215
203
185
167
155
144
137
132
129
127
120
108
95
81
69
62
59
55
50
48
49
47
43
40
37
34
34
35
33
29
29
30
33
34
32
32
33
35
39
45
50
54
56
59
65
69
76
79
80
82
84
84
82
78
69
61
53
46
43
43
41
36
33
29
27
26
25
24
22
22
21
19
17
16
16
15
16
16
15
15
15
14
14
14
14
13
13
12
12
12
11
11
11
12
13
11
11
12
12
13
13
13
13
14
15
15
15
16
18
17
17
17
18
17
17
17
18
18
18
19
18
18
19
19
19
18
19
19
17
15
14
13
13
12
11
11
10
12
12
17
31
44
57
70
80
89
98
101
104
101
97
92
91
90
89
91
91
93
82
81
76
69
63
56
49
44
37
29
27
25
22
18
14
11
9
9
8
8
7
6
6
6
6
6
7
5
6
5
5
7
9
5
6
5
5
5
6
7
13
10
7
5
6
5
5
5
6
7
7
7
8
8
8
8
1
7
8
9
8
8
6
5
5
4
4
4
4
9
15
21
24
25
26
19
15
13
10
11
14
16
16
16
15
14
14
17
20
23
27
34
44
54
53
42
32
23
21
22
25
28
30
32
36
31
25
24
33
42
53
65
68
63
60
59
61
63
65
66
67
68
69
71
78
84
89
98
104
110
122
122
119
116
111
103
96
95
101
105
100
94
95
101
108
115
122
126
126
130
139
148
152
154
156
155
151
147
143
142
138
130
122
116
109
101
94
92
91
95
104
116
124
136
145
155
167
181
194
213
232
254
276
288
306
316
326
344
351
364
378
392
401
418
429
439
451
458
468
485
498
509
514
525
541
554
560
563
564
572
583
593
608
622
636
648
654
650
654
659
665
665
660
656
648
638
632
634
629
618
627
628
626
627
626
615
603
590
582
574
566
547
532
519
506
490
485
471
458
454
442
426
414
410
407
396
380
373
358
339
327
321
311
296
285
275
268
261
253
240
226
218
207
197
192
189
180
174
169
159
154
145
129
113
102
93
85
78
67
54
44
40
40
37
29
21
11
10
9
10
11
11
11
13
13
12
13
13
12
13
15
21
26
32
38
45
50
52
58
59
68
73
78
86
93
98
106
107
102
96
91
85
82
81
77
71
67
60
56
52
50
42
35
33
29
26
30
27
25
20
14
13
16
19
22
28
34
34
42
53
61
69
76
83
91
95
103
112
120
125
131
139
147
153
161
168
173
180
188
197
206
215
222
229
236
244
249
256
262
268
273
281
284
292
299
305
313
317
320
327
333
340
344
349
357
362
370
379
389
401
409
420
430
440
449
458
466
463
463
465
461
454
447
447
448
448
448
443
437
433
429
426
419
412
407
404
399
392
388
383
378
373
375
380
387
393
395
399
402
398
396
391
386
380
372
368
360
351
343
336
328
320
312
305
297
289
282
275
268
260
254
249
248
247
248
251
250
249
251
252
259
264
271
279
286
294
303
309
318
326
331
334
340
347
354
362
369
375
384
391
400
408
415
420
423
428
429
429
425
421
423
427
425
426
84
83
81
80
83
78
77
82
77
67
58
54
52
51
48
49
46
41
40
39
38
38
36
36
36
36
35
35
37
40
44
42
40
40
42
39
34
25
22
20
20
21
21
20
18
18
16
14
13
14
12
11
12
10
8
10
8
10
9
8
8
8
8
9
8
9
3
6
8
8
8
8
8
9
9
9
10
11
10
10
10
10
10
12
14
17
16
12
9
9
7
8
9
9
8
9
9
8
8
7
8
10
9
10
13
13
15
15
17
17
19
18
12
10
11
10
12
11
11
16
15
13
12
11
12
12
11
12
11
10
11
11
11
12
12
13
13
13
11
11
12
13
14
13
12
13
13
13
15
13
12
11
12
11
12
11
11
11
11
11
10
10
11
11
11
11
10
10
12
12
12
12
11
11
11
11
11
11
13
13
13
14
15
15
16
16
16
17
17
17
18
16
16
16
16
16
15
15
15
15
15
16
17
16
16
16
14
15
16
16
16
15
15
16
15
15
18
20
25
26
27
28
32
34
27
28
29
29
30
32
32
32
30
27
27
27
27
29
27
26
27
29
27
26
25
27
30
33
37
38
43
47
48
50
56
60
65
70
72
78
82
87
90
90
88
88
89
90
90
90
93
98
103
110
116
120
125
128
131
130
133
138
142
148
153
160
167
174
180
180
186
195
208
219
223
223
229
236
244
253
261
268
276
281
288
294
300
307
315
322
331
335
342
348
355
363
371
379
387
396
401
406
411
417
424
431
437
443
449
456
460
466
471
474
476
483
482
481
478
481
484
488
488
495
503
508
517
525
529
529
525
531
535
535
539
543
549
556
559
564
565
567
566
564
566
556
563
577
574
580
587
594
597
607
607
614
623
630
632
636
642
651
657
662
665
671
675
680
678
676
672
670
670
676
678
683
686
695
701
709
718
727
734
741
750
755
753
763
776
788
797
801
811
813
812
819
828
837
848
855
850
853
855
859
864
877
873
870
873
878
882
885
888
893
896
900
902
905
908
912
914
917
922
926
924
927
932
941
947
953
961
970
974
971
974
978
987
997
1004
1006
1012
1022
1034
1048
1061
1067
1076
1083
1084
1098
1105
1114
1125
1141
1150
1162
1176
1184
1192
1200
1207
1210
1222
1241
1257
1262
1265
1272
1282
1290
1294
1300
1314
1326
1332
1334
1341
1346
1360
1373
1378
1390
1405
1419
1428
1439
1444
1450
1461
1475
1482
1487
1495
1503
1513
1521
1532
1536
1540
1550
1559
1566
1570
1578
1587
1597
1604
1610
1615
1619
1625
1633
1637
1641
1651
1660
1663
1669
1676
1680
1683
1687
1686
1688
1687
1687
1690
1694
1690
1691
1686
1687
1684
1682
1680
1675
1673
1676
1678
1679
1682
1683
1681
1675
1669
1662
1658
1657
1656
1651
1640
1634
1623
1614
1606
1597
1588
1580
1572
1563
1556
1551
1547
1541
1533
1527
1521
1514
1504
1497
1491
1483
1475
1466
1455
1446
1443
1436
1425
1416
1408
1402
1395
1388
1379
1374
1368
1358
1350
1342
1336
1327
1319
1314
1308
1305
1301
1298
1293
1286
1280
1273
1263
1254
1245
1239
1232
1225
1217
1211
1203
1192
1184
1176
1166
1158
1144
1137
1132
1122
1115
1107
1099
1089
1080
1077
1068
1057
1047
1041
1037
1028
1021
1011
1006
997
995
989
985
980
977
974
965
957
950
946
943
937
929
922
915
907
902
893
885
879
871
866
862
858
857
854
845
838
833
829
822
816
813
810
802
793
786
780
774
770
764
756
753
749
747
748
747
748
751
756
763
771
778
784
791
801
808
813
819
826
833
837
844
852
858
859
863
868
873
880
883
890
898
903
910
917
924
929
936
942
947
954
961
968
974
976
981
986
991
995
1004
1010
1017
1023
1029
1037
1038
1038
1035
1033
1027
1020
1012
1005
996
993
991
987
984
983
978
978
978
972
965
958
953
947
944
939
933
927
922
916
909
904
900
891
884
880
876
870
866
861
856
853
843
837
832
824
818
812
806
799
791
783
775
769
763
755
752
748
746
745
745
745
748
750
752
753
754
759
763
765
768
775
779
776
772
771
769
767
768
771
773
777
784
781
778
772
778
781
784
776
777
777
784
783
779
774
773
777
778
775
780
775
775
773
781
757
777
776
776
780
777
775
768
776
786
766
771
784
780
784
785
783
777
784
782
782
780
774
775
788
788
787
786
783
787
778
778
779
778
779
780
776
772
785
778
781
776
776
780
781
782
780
773
772
769
770
773
773
774
776
779
776
773
770
767
765
763
760
756
754
752
749
747
748
748
748
751
755
763
770
775
783
791
801
809
814
822
832
835
842
847
855
859
865
872
879
885
892
902
907
913
919
927
934
941
946
951
959
967
975
977
983
987
992
995
1005
1011
1022
1030
1037
1040
1049
1057
1068
1078
1080
1085
1095
1105
1110
1119
1128
1137
1145
1153
1164
1173
1182
1190
1197
1208
1213
1219
1225
1233
1239
1246
1254
1261
1268
1276
1285
1292
1298
1301
1303
1309
1315
1321
1325
1334
1340
1346
1357
1368
1376
1381
1389
1396
1404
1410
1419
1426
1437
1444
1451
1457
1461
1470
1481
1490
1495
1502
1511
1519
1526
1532
1540
1546
1552
1558
1569
1580
1589
1596
1605
1614
1624
1634
1642
1650
1658
1659
1660
1661
1668
1672
1680
1684
1685
1683
1682
1679
1677
1673
1677
1682
1677
1670
1665
1659
1649
1642
1635
1626
1621
1616
1610
1603
1597
1587
1581
1574
1568
1563
1555
1546
1541
1536
1525
1519
1512
1504
1498
1490
1486
1481
1472
1462
1453
1447
1441
1432
1424
1413
1403
1393
1383
1377
1368
1356
1346
1343
1338
1333
1332
1326
1312
1300
1295
1289
1283
1275
1266
1264
1262
1255
1239
1223
1212
1207
1202
1196
1190
1185
1179
1170
1159
1151
1144
1136
1123
1116
1109
1103
1097
1087
1085
1082
1074
1066
1064
1053
1039
1025
1017
1012
1006
997
989
981
980
980
977
975
975
968
956
950
944
933
929
926
928
923
919
916
916
910
909
906
901
900
895
891
889
883
878
874
877
879
871
863
858
858
856
854
856
858
845
834
826
819
816
816
815
814
813
816
814
809
803
793
783
771
762
757
755
754
742
734
727
717
708
698
687
683
677
674
669
673
676
677
677
680
676
670
663
661
655
648
635
632
630
623
613
606
605
595
592
584
578
576
573
558
561
569
561
566
568
565
563
558
556
551
550
545
539
537
536
531
530
525
529
529
525
522
513
506
497
489
489
484
482
478
481
483
483
477
474
471
469
468
463
461
455
448
442
437
431
424
417
412
407
401
395
386
378
371
362
353
345
340
334
329
320
312
303
296
289
282
275
269
264
256
250
244
236
226
216
206
198
189
179
168
159
151
145
140
136
131
131
130
127
124
120
115
110
105
101
96
93
93
90
86
81
75
72
75
78
80
83
84
85
83
84
86
86
86
87
85
86
86
86
83
83
81
78
76
74
74
74
74
74
70
67
64
62
62
61
59
60
58
53
50
48
46
43
43
47
36
34
30
30
29
25
23
18
17
13
13
15
13
13
16
19
24
28
32
37
42
49
58
67
76
85
94
103
113
124
130
136
156
166
178
186
201
220
232
241
251
261
267
282
299
304
316
327
335
348
362
376
395
413
431
443
450
460
477
492
507
516
532
549
569
587
602
619
631
643
656
672
685
701
711
713
706
707
721
734
744
750
747
746
743
744
741
732
728
725
724
726
728
740
750
750
742
736
730
721
730
728
721
708
691
674
662
649
642
633
625
610
599
591
585
577
568
561
554
546
543
538
525
515
505
497
489
482
472
458
444
432
427
419
412
398
379
367
352
343
337
332
326
315
310
309
302
287
272
255
246
245
244
241
228
218
201
191
185
179
187
196
205
205
209
207
204
211
213
211
218
216
212
215
219
220
221
222
229
232
230
236
244
241
233
233
236
240
239
244
251
257
263
266
274
283
292
302
307
310
302
309
317
317
324
334
343
345
347
351
350
354
359
364
376
384
382
385
390
391
395
394
394
399
403
407
415
424
430
437
433
420
420
424
432
440
448
462
473
481
491
507
522
534
541
551
557
568
580
573
572
587
594
604
611
623
640
648
664
676
688
692
701
708
717
725
726
728
734
750
760
780
794
808
821
833
842
858
876
888
904
914
906
897
890
884
875
875
876
878
885
889
895
905
912
925
941
955
969
984
993
1006
1022
1032
1049
1065
1073
1081
1091
1103
1113
1120
1117
1122
1125
1128
1134
1142
1149
1159
1169
1174
1183
1190
1197
1203
1209
1220
1231
1236
1237
1244
1255
1266
1277
1295
1311
1320
1335
1350
1354
1353
1344
1336
1324
1311
1302
1290
1277
1266
1263
1254
1249
1240
1229
1220
1207
1202
1194
1180
1174
1166
1172
1172
1169
1156
1150
1151
1143
1127
1116
1106
1095
1082
1075
1078
1073
1071
1077
1076
1065
1054
1044
1039
1038
1038
1036
1028
1026
1022
1022
1019
1010
1005
1007
1022
1035
1031
1023
1022
1019
1006
999
992
976
973
971
966
960
954
953
952
952
951
953
954
954
955
955
956
961
960
960
960
960
961
958
959
958
957
959
956
956
956
957
964
958
954
954
955
953
941
929
924
923
923
922
922
922
920
918
919
918
919
919
920
927
925
919
918
916
918
921
924
928
930
932
918
914
915
914
914
914
913
914
914
900
913
914
916
913
916
922
925
919
911
914
919
918
917
918
915
914
916
918
918
915
918
916
912
911
911
912
912
910
915
923
929
928
922
923
922
918
913
909
906
906
908
907
902
902
892
890
891
887
889
887
886
885
880
875
871
862
854
843
836
837
836
838
843
848
853
857
861
866
866
868
867
856
849
845
845
846
845
839
836
834
836
841
839
831
825
821
816
812
808
808
808
805
804
802
799
796
792
785
782
781
780
777
776
774
766
756
759
771
774
779
785
785
785
784
785
784
776
764
760
762
757
753
759
763
765
766
767
767
766
767
771
774
771
769
767
765
760
750
740
730
718
714
712
714
715
710
707
706
705
704
705
705
702
698
697
695
694
693
692
692
693
691
689
687
687
687
686
686
685
687
683
682
681
680
680
679
678
677
677
677
675
674
673
672
672
672
673
674
674
677
677
682
681
677
677
681
682
681
683
673
678
683
682
679
681
682
680
681
683
680
679
673
681
679
676
680
681
681
681
680
678
677
684
680
680
677
677
681
682
683
681
681
679
682
680
679
678
676
681
687
694
704
708
719
727
720
706
692
686
685
685
685
685
685
685
684
685
686
687
687
686
685
688
696
704
709
714
720
725
731
737
744
751
758
769
780
787
792
802
814
825
835
842
850
857
865
872
878
883
890
901
916
932
948
964
979
991
1001
1015
1029
1044
1058
1071
1083
1097
1114
1131
1144
1158
1169
1182
1191
1199
1206
1212
1222
1234
1246
1261
1276
1291
1305
1320
1325
1327
1331
1335
1334
1312
1294
1276
1261
1245
1231
1214
1199
1184
1168
1157
1149
1143
1138
1135
1131
1126
1122
1118
1115
1111
1109
1107
1105
1104
1103
1103
1101
1100
1098
1096
1093
1089
1085
1081
1078
1076
1074
1071
1069
1066
1063
1061
1059
1057
1055
1052
1048
1045
1042
1041
1038
1035
1033
1031
1029
1027
1025
1024
1025
1025
1025
1022
1019
1017
1019
1018
1015
1010
1007
1004
1002
1001
999
997
996
994
995
996
996
995
993
991
988
983
980
976
977
981
985
987
991
992
1004
994
1001
1011
1024
1038
1052
1061
1062
1059
1051
1038
1025
1012
997
982
986
979
980
978
980
987
987
987
991
995
998
1000
999
992
980
968
957
944
932
923
914
905
896
883
870
856
848
845
842
839
838
838
841
844
843
835
829
828
811
814
815
818
818
818
817
814
810
809
811
813
813
807
806
805
810
810
783
790
797
802
802
803
802
801
800
799
800
804
811
815
817
820
822
825
825
824
820
821
822
823
824
826
826
825
821
819
815
816
817
816
817
818
816
817
818
818
818
819
821
823
828
833
836
840
842
840
838
835
831
828
826
824
822
820
818
816
814
806
797
784
770
758
746
733
721
717
712
706
702
700
699
699
699
700
700
701
702
702
705
709
713
717
721
726
732
736
741
745
749
753
760
773
789
799
813
827
845
860
879
899
918
935
951
969
985
1001
1010
1007
998
986
976
969
962
954
944
933
919
906
895
882
873
866
858
849
837
829
816
803
792
780
769
757
745
734
722
712
702
692
682
672
665
662
660
652
640
625
615
604
598
595
592
592
590
588
587
586
585
584
582
580
577
575
575
574
572
570
569
568
566
564
560
556
556
557
554
552
552
553
551
547
543
541
540
540
538
533
532
531
529
529
529
528
527
526
526
525
524
523
522
521
522
525
528
530
527
527
528
530
534
533
532
531
531
528
525
523
520
518
515
514
512
510
508
506
506
504
503
502
501
501
500
500
500
504
503
501
498
500
498
497
496
495
494
494
496
495
494
495
495
494
492
491
490
489
489
491
492
494
494
492
492
490
489
488
485
485
486
485
484
483
482
481
479
478
476
474
473
472
471
470
470
470
470
469
467
465
462
459
456
455
454
453
453
452
451
453
460
465
465
460
455
452
449
445
444
444
446
444
439
437
440
437
434
431
429
428
427
426
424
423
422
423
422
420
418
420
420
420
417
416
416
417
417
417
417
416
414
413
412
407
404
402
401
401
402
403
404
405
404
407
412
415
416
419
422
423
419
415
413
409
405
402
401
399
397
397
398
399
401
405
405
403
404
403
401
400
398
396
395
394
395
395
397
400
400
395
392
393
392
393
392
393
396
400
401
396
392
390
388
386
384
387
392
394
394
391
390
390
390
390
391
394
395
393
387
385
385
386
387
386
384
384
383
382
382
380
378
378
378
375
384
388
388
386
385
383
379
382
382
386
389
390
390
388
384
382
380
379
375
372
372
376
380
382
386
390
394
393
388
386
386
381
376
370
364
361
365
364
362
362
363
361
359
358
356
354
352
350
349
349
355
355
345
339
339
339
338
338
338
338
339
340
338
337
338
338
343
343
342
343
347
350
355
357
361
364
371
375
379
383
392
405
413
418
422
424
426
433
445
453
463
473
477
482
489
492
488
492
493
493
495
507
516
521
524
523
520
516
511
506
500
491
480
475
473
470
467
471
475
470
463
456
450
448
443
442
438
431
435
441
449
460
471
478
481
481
479
479
475
471
467
465
464
463
466
467
467
471
478
482
481
483
484
484
482
481
481
479
485
495
500
504
507
506
503
501
501
502
501
501
503
504
509
515
516
517
519
522
526
527
526
531
538
543
546
554
559
559
556
556
554
555
555
558
561
562
562
567
568
566
570
577
579
579
577
578
577
583
580
579
584
586
589
591
592
593
598
600
604
610
615
619
618
618
617
613
616
618
617
624
630
634
633
638
643
653
662
671
674
678
680
683
685
688
691
692
694
696
700
702
701
700
708
711
714
717
719
721
724
725
728
732
736
740
743
744
749
755
761
765
769
771
775
779
782
786
790
795
799
801
804
805
808
814
825
834
847
857
867
869
876
888
898
904
916
928
942
953
963
974
985
994
1003
1011
1021
1030
1045
1059
1068
1079
1090
1101
1111
1120
1128
1137
1145
1150
1154
1147
1139
1133
1129
1118
1107
1094
1084
1074
1063
1053
1044
1038
1028
1018
1013
1004
989
978
968
959
947
937
923
912
900
888
879
872
860
847
839
830
820
815
805
794
787
772
758
746
738
736
734
726
714
701
689
677
669
657
641
627
621
620
608
594
579
564
551
535
522
506
495
492
492
492
491
487
489
488
485
485
483
484
485
484
483
481
480
478
477
476
476
475
474
474
476
477
477
476
475
474
472
471
469
468
468
467
467
468
468
468
467
467
466
466
465
465
464
464
464
465
464
464
463
464
465
465
463
462
462
460
458
455
454
454
455
454
454
456
455
453
451
450
451
451
449
448
447
446
446
445
445
445
445
444
444
443
442
441
440
439
438
437
436
435
435
434
434
434
434
434
433
433
432
431
431
430
429
429
428
427
426
424
424
424
423
422
421
421
423
425
426
426
424
422
422
419
417
415
416
417
417
418
418
416
415
412
410
408
407
405
405
404
402
401
401
401
400
401
399
397
396
401
411
416
418
421
423
427
429
430
428
426
425
419
409
403
393
387
384
385
386
385
381
382
382
381
379
379
379
378
382
384
380
378
377
371
369
369
368
367
366
366
366
366
365
364
364
364
363
362
362
361
363
366
363
361
360
360
359
358
357
356
356
356
355
355
355
354
352
350
349
348
347
349
348
346
344
343
344
343
340
338
337
336
335
335
334
334
333
334
334
333
331
331
330
330
330
330
330
330
330
334
333
328
327
326
325
325
324
324
323
323
323
321
320
319
318
320
324
326
325
324
323
320
320
317
319
320
318
319
319
319
320
320
316
311
313
316
317
317
317
314
312
308
308
307
307
307
307
307
308
309
310
313
315
317
313
310
311
311
311
311
311
311
311
312
313
316
316
314
314
314
314
315
316
318
320
321
322
322
322
323
323
322
322
323
322
322
323
325
328
329
328
328
329
330
329
325
325
329
334
338
335
339
343
344
342
339
339
334
335
337
339
340
342
341
341
341
342
343
349
356
358
367
374
378
373
365
355
353
358
362
359
362
367
371
372
369
371
372
372
375
375
376
378
381
386
400
401
396
396
396
394
393
400
400
398
397
397
396
393
393
394
397
398
401
400
401
401
406
409
407
415
412
409
409
410
412
413
412
413
415
416
416
416
417
417
419
421
422
423
425
427
428
431
431
435
435
437
439
442
444
446
446
448
451
455
457
458
461
463
465
465
470
473
476
478
480
480
485
489
492
493
497
500
504
507
511
519
520
523
528
534
539
548
558
569
576
580
589
597
604
612
619
628
634
640
646
650
655
659
663
668
673
680
690
696
703
711
718
723
732
739
744
749
756
761
758
756
750
743
735
731
725
718
710
704
697
690
683
676
673
664
655
647
641
632
625
621
616
612
608
604
601
596
592
585
577
570
564
558
554
549
544
538
535
530
525
522
518
510
502
496
489
482
477
472
464
457
451
445
440
436
430
427
422
418
422
423
416
412
414
412
411
409
406
407
407
406
406
407
409
410
410
408
409
412
415
416
416
418
421
426
432
437
442
447
451
455
461
465
469
472
475
479
485
488
490
490
490
490
492
493
495
499
503
504
504
505
506
511
517
522
521
514
511
515
521
515
513
511
508
509
504
498
496
482
471
462
452
441
430
421
432
433
434
426
424
420
407
394
377
358
339
332
332
320
314
309
305
300
292
287
284
279
277
278
280
272
262
255
250
235
224
217
211
204
193
189
188
188
187
187
187
187
187
188
192
194
198
200
196
193
194
196
198
198
193
192
193
189
188
188
189
189
190
189
189
190
190
190
189
189
187
186
187
187
188
187
188
187
188
194
187
187
188
188
187
187
187
187
187
187
188
187
187
188
187
188
187
188
188
188
187
187
187
187
188
189
190
192
191
189
191
194
193
190
188
190
191
192
195
193
189
188
188
188
189
192
192
193
191
190
190
189
189
190
191
190
189
188
187
185
184
183
181
181
180
180
179
179
179
178
178
177
177
177
176
175
173
173
172
172
171
171
171
169
169
169
167
168
168
168
169
168
168
167
166
165
167
168
169
168
168
168
170
170
168
170
168
163
158
156
155
156
155
153
152
151
153
150
145
142
144
143
140
146
146
142
141
140
136
135
138
136
134
134
135
135
135
133
130
131
132
132
130
129
128
126
124
125
121
122
121
120
120
120
120
125
131
126
123
124
123
123
123
123
123
123
125
124
131
128
121
119
119
119
118
120
118
119
116
117
118
118
118
119
117
121
127
135
139
141
144
149
153
153
152
150
147
143
139
137
141
143
142
135
132
131
132
135
137
141
150
159
160
156
152
149
148
145
141
142
149
148
138
126
113
102
96
94
92
91
91
90
90
90
89
89
89
88
88
87
89
90
87
86
87
86
85
86
92
93
87
84
86
86
86
85
84
84
81
86
89
86
84
84
83
84
84
83
83
82
82
82
83
81
82
82
82
81
80
80
79
83
80
78
78
78
79
77
78
80
88
95
95
87
77
75
74
74
77
79
78
76
77
78
77
75
79
79
75
75
75
81
81
78
83
79
75
75
75
75
79
81
74
75
76
76
81
83
80
76
77
74
73
76
75
76
76
76
77
78
80
82
85
87
87
87
88
89
89
90
91
89
87
85
89
91
91
91
92
92
91
91
90
92
96
95
87
82
80
79
79
80
79
80
80
78
78
78
78
78
80
80
79
82
89
90
88
90
89
92
94
94
97
98
101
103
105
104
102
99
98
98
97
97
96
95
93
92
91
90
91
90
90
89
89
88
88
87
87
86
86
86
86
86
86
86
86
86
87
88
89
90
89
89
89
89
87
88
86
90
89
90
89
89
89
90
93
92
92
92
93
93
94
95
95
97
98
100
101
102
103
104
107
109
111
113
116
118
120
121
124
125
127
129
131
132
132
130
128
123
119
116
115
117
122
128
135
143
152
154
151
144
138
130
121
112
103
93
85
81
82
82
82
82
82
82
82
83
83
83
82
81
81
82
82
82
82
83
83
82
84
84
84
84
82
81
80
78
78
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
78
78
82
84
78
77
77
77
77
77
78
82
83
85
91
90
86
84
84
84
84
84
84
84
84
84
84
84
84
84
83
83
84
84
84
84
84
84
83
83
83
84
83
83
84
83
82
83
83
83
84
84
84
83
83
83
83
83
83
82
82
82
82
82
84
83
83
83
84
83
83
83
83
83
83
84
84
84
83
83
83
83
83
83
83
83
83
85
91
88
85
83
84
85
85
86
85
85
86
87
87
87
87
87
87
88
89
90
90
90
91
90
88
87
86
87
89
90
92
97
100
100
98
98
97
99
98
99
99
99
99
101
102
101
101
101
102
103
104
104
105
105
105
106
106
107
107
107
106
107
106
106
107
107
107
107
107
107
107
107
108
108
108
108
109
109
109
109
109
109
109
110
110
110
110
110
109
109
109
108
108
107
108
108
108
108
108
108
108
109
109
109
109
108
108
108
108
108
107
108
108
108
109
109
108
107
107
107
109
103
103
102
101
105
107
106
106
107
108
106
106
107
108
109
109
109
109
109
110
110
111
111
110
110
109
110
103
107
109
109
109
109
109
109
108
112
116
114
110
109
108
107
106
105
106
106
107
107
107
107
107
107
106
106
106
106
105
104
103
101
100
106
111
110
108
107
105
104
103
104
105
106
105
104
103
102
100
99
99
98
97
96
95
94
93
92
93
93
93
92
91
90
90
91
91
90
89
88
87
86
86
86
86
86
86
85
86
87
87
86
87
87
87
88
88
89
88
88
89
90
89
89
89
89
89
88
88
88
87
87
87
86
87
86
86
86
86
86
85
85
86
86
87
87
87
87
92
92
88
84
83
82
82
83
83
84
83
83
82
82
81
82
81
81
82
82
82
82
81
81
80
80
81
82
81
81
81
81
81
83
84
84
81
81
81
81
81
81
81
81
81
81
81
81
81
80
82
82
81
82
82
82
82
82
82
81
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
80
81
80
81
81
81
81
81
81
82
82
84
84
84
84
83
83
82
82
85
92
88
83
85
86
85
85
85
85
86
86
86
86
88
90
91
91
91
91
90
90
90
90
91
91
91
92
92
92
92
92
92
92
92
92
93
93
92
92
94
98
96
90
91
92
92
93
93
94
94
95
95
96
95
95
96
96
96
96
96
96
96
97
97
97
97
96
96
97
97
98
97
98
98
98
99
98
98
98
97
98
100
99
99
99
100
101
101
101
102
101
101
102
101
101
101
102
102
102
102
102
103
102
102
102
103
103
104
104
104
104
106
106
106
106
106
107
107
106
107
108
109
108
108
107
108
108
107
107
107
107
107
107
108
108
109
108
109
108
108
108
108
108
108
109
109
109
110
109
109
109
109
109
110
109
109
110
111
111
112
112
112
113
112
113
113
114
115
115
115
115
115
115
116
115
117
117
117
118
118
119
119
119
119
120
120
120
120
121
121
121
122
122
122
122
122
123
123
125
126
126
125
125
126
126
126
126
125
125
125
124
124
123
123
123
121
122
122
121
120
120
119
120
120
120
120
120
120
120
121
121
121
120
120
120
120
120
120
119
118
118
118
118
118
118
118
118
117
117
117
116
116
116
116
116
117
117
117
116
117
117
119
119
117
115
116
115
115
116
114
118
118
118
117
118
118
118
118
118
118
119
118
118
118
117
117
119
119
120
120
122
122
118
117
116
115
114
114
114
114
114
114
113
113
113
112
111
112
111
108
106
105
105
105
105
105
106
106
105
106
105
106
106
106
106
105
105
105
104
104
103
103
103
102
103
103
103
103
102
103
102
103
102
102
102
102
101
101
101
101
101
101
101
101
100
100
99
99
100
100
100
100
99
100
101
99
100
100
100
100
100
99
100
99
99
99
99
100
100
99
99
99
100
100
100
100
99
99
99
99
99
100
100
100
100
102
102
101
101
101
101
101
101
100
100
100
102
103
102
102
101
101
102
100
101
101
101
101
101
101
101
101
102
102
103
104
103
103
103
103
103
103
102
103
102
102
102
102
104
113
119
121
122
120
116
114
107
105
105
107
106
106
101
110
113
114
112
110
107
107
108
109
108
111
115
119
124
124
118
121
124
121
115
111
110
109
108
109
109
110
110
110
110
112
112
112
112
113
112
109
109
108
104
103
103
106
111
113
115
115
117
120
125
124
128
127
127
125
127
130
133
134
134
134
133
130
128
126
124
122
119
125
131
134
136
138
140
143
149
152
150
146
149
157
162
166
169
171
173
174
172
167
165
163
162
159
158
156
156
157
158
160
160
157
155
152
149
147
145
142
138
133
128
125
122
120
113
108
107
107
107
107
107
108
107
113
116
114
108
107
108
111
112
113
113
113
114
114
115
116
119
121
124
133
136
138
136
133
135
137
136
134
132
129
125
121
118
115
111
108
107
108
113
124
132
135
133
127
120
115
112
110
111
113
119
128
138
146
148
150
151
151
152
142
143
145
146
147
149
152
154
156
158
160
161
161
159
154
144
132
119
114
117
125
133
142
152
156
151
133
114
108
110
109
106
107
108
109
113
116
119
117
110
109
109
109
112
115
119
116
122
116
110
110
113
119
123
129
134
140
151
161
166
171
180
186
187
188
195
198
199
198
192
189
188
190
195
197
198
199
203
203
197
194
194
195
196
198
198
198
200
200
195
187
177
167
161
155
145
134
130
129
130
131
133
130
124
122
122
122
126
132
136
136
136
136
135
132
128
125
124
126
124
125
127
130
131
132
134
135
136
137
137
138
137
139
141
143
148
155
158
159
154
149
144
142
138
136
134
133
132
132
133
133
135
138
139
141
145
148
147
146
144
142
144
145
145
146
146
148
148
148
148
149
152
153
153
154
155
157
158
159
162
163
164
165
169
173
177
178
181
189
198
204
214
234
249
262
266
266