18
18
14
13
13
18
20
20
18
18
19
18
11
15
16
17
17
17
17
17
18
16
16
16
18
21
24
29
32
33
32
32
31
31
32
32
33
33
33
30
29
29
29
29
29
29
29
28
26
24
23
22
28
28
28
28
45
44
58
58
56
54
53
52
52
62
83
89
93
93
90
87
86
89
90
90
96
100
105
108
108
108
111
115
117
120
126
128
129
132
135
139
143
153
156
167
171
180
182
186
186
186
183
182
179
176
174
177
175
171
166
161
159
158
156
155
154
149
147
144
141
136
130
123
118
113
105
99
95
93
91
91
90
89
86
83
80
77
75
73
70
66
64
64
64
67
69
71
73
73
74
74
72
70
73
75
79
79
79
67
65
67
71
73
79
86
92
99
106
116
124
134
149
163
170
178
159
144
139
137
142
150
158
159
161
158
153
152
158
180
185
190
191
191
188
182
176
171
168
168
169
176
178
182
189
193
195
197
201
204
206
211
215
219
227
236
250
251
250
248
246
245
244
249
258
263
264
269
264
259
240
220
197
192
190
188
189
191
195
198
198
197
198
201
205
209
211
214
218
215
213
216
219
223
227
223
218
213
210
201
191
184
171
156
140
131
127
122
113
108
99
89
81
78
76
74
76
80
73
66
66
52
45
46
40
41
43
45
47
49
48
48
48
50
51
50
44
42
41
41
40
40
40
40
40
39
39
39
39
39
38
38
36
36
38
39
40
40
39
38
38
39
40
41
42
45
63
79
81
84
89
95
100
120
131
141
147
153
154
152
148
146
151
159
180
204
210
210
209
208
208
207
206
206
209
217
222
223
223
224
227
229
232
234
238
247
249
254
261
269
274
280
290
293
296
297
320
332
335
339
352
356
362
356
353
355
360
357
359
355
352
351
354
359
362
359
358
360
364
376
382
388
398
402
407
409
405
405
407
409
416
420
424
425
427
427
424
419
415
418
423
429
433
433
434
439
442
438
440
440
431
426
420
412
398
396
404
410
413
414
415
413
404
395
391
391
393
395
396
406
411
414
416
401
394
386
379
372
370
370
370
369
367
366
359
351
342
336
337
339
333
330
338
344
346
351
356
360
362
364
364
364
365
365
362
360
357
352
339
327
328
329
331
332
336
337
338
339
340
342
348
343
341
343
348
352
364
368
371
370
368
365
373
380
387
392
399
402
403
412
413
412
415
419
422
427
434
438
453
456
462
465
467
470
471
473
474
477
480
487
493
500
504
510
515
525
540
546
552
559
559
557
555
551
544
541
548
553
558
559
559
557
554
556
562
571
580
591
601
610
607
603
596
579
568
563
559
551
551
551
544
531
524
523
523
522
517
517
518
519
520
523
544
548
550
547
539
534
530
525
524
525
526
527
529
530
531
532
527
516
507
504
501
497
486
475
467
462
456
448
443
440
435
434
434
451
456
460
467
474
480
479
478
477
477
480
484
502
515
521
523
524
531
546
561
563
563
563
563
560
558
556
551
551
553
554
555
577
592
607
616
625
625
621
619
607
586
575
567
567
566
565
565
567
572
579
581
587
595
602
598
596
591
587
593
603
629
633
631
627
617
615
594
579
578
577
572
553
534
529
529
529
528
535
553
568
567
566
565
563
563
562
562
563
563
563
564
564
562
561
560
560
565
569
598
602
603
605
607
605
601
596
591
606
623
638
641
637
636
635
636
640
648
650
653
668
674
731
753
773
770
762
751
741
745
747
728
677
652
638
636
643
654
667
674
682
690
699
713
722
733
738
738
737
739
742
743
744
746
746
741
731
723
726
729
735
738
741
744
747
751
755
762
766
773
776
779
781
784
786
789
791
793
792
789
787
786
783
781
779
776
772
772
786
790
807
813
817
834
833
832
832
830
821
813
794
792
796
801
814
832
837
841
843
851
854
862
865
865
864
862
862
863
865
867
869
870
871
871
872
873
872
871
871
869
872
876
878
879
884
885
887
889
897
910
922
930
922
914
904
902
896
892
894
896
898
899
896
896
894
888
882
880
885
886
884
882
880
884
890
899
906
906
905
904
905
909
909
909
908
908
908
904
900
877
868
862
858
853
853
853
853
853
856
859
863
863
857
854
853
847
844
839
827
823
822
820
820
820
820
820
814
799
787
776
774
771
765
762
768
774
783
788
794
795
795
793
791
798
803
827
833
839
842
845
845
844
844
843
840
838
838
839
840
840
841
844
845
845
846
848
852
855
858
859
859
858
857
857
855
849
848
847
846
845
844
843
842
841
840
849
855
863
869
881
886
890
889
889
887
880
878
877
878
893
900
915
910
901
891
888
886
884
889
899
903
903
903
904
904
907
908
910
911
911
912
913
913
913
918
919
923
925
930
931
931
932
932
931
930
928
932
939
946
951
959
966
974
979
981
989
989
988
988
990
996
997
993
985
981
979
980
980
981
984
985
986
990
1002
1008
1009
1001
985
979
972
968
965
960
958
968
978
990
976
948
924
925
926
924
920
911
907
902
896
894
896
898
900
900
893
890
887
883
880
876
872
867
873
878
896
904
915
918
897
887
868
864
861
858
856
853
853
856
858
866
868
876
879
877
874
870
864
860
855
851
846
846
847
848
849
851
852
853
854
856
858
859
862
864
867
881
884
886
886
884
881
880
879
880
881
882
883
883
882
883
886
892
876
870
859
859
860
860
858
846
841
825
812
811
810
808
810
814
826
830
833
846
848
850
851
852
851
836
832
824
817
811
800
796
794
792
790
784
781
778
774
772
769
768
754
749
742
734
731
729
722
723
734
739
743
740
733
732
743
749
775
786
792
797
803
806
809
812
815
819
822
824
824
823
822
821
820
819
817
816
814
811
806
800
795
792
791
797
796
784
776
770
765
760
754
754
756
758
763
766
770
774
763
758
748
746
744
742
740
739
739
740
740
740
740
740
727
721
713
709
711
714
722
736
754
763
763
763
763
762
761
760
762
775
781
789
804
822
829
819
810
803
812
821
830
837
839
843
857
870
881
891
891
914
949
954
949
946
957
960
961
959
956
954
952
954
957
962
965
967
969
971
973
974
974
975
975
975
974
973
971
969
969
969
969
969
971
978
982
985
996
1005
1007
1011
1013
1014
1018
1021
1027
1051
1057
1063
1067
1071
1075
1077
1079
1079
1078
1078
1079
1080
1081
1083
1087
1089
1096
1100
1104
1109
1106
1099
1085
1079
1084
1090
1085
1069
1065
1053
1057
1061
1064
1073
1079
1083
1086
1089
1092
1094
1116
1116
1114
1113
1110
1104
1103
1100
1091
1085
1084
1083
1082
1086
1090
1090
1090
1089
1086
1083
1080
1082
1086
1089
1092
1093
1102
1109
1112
1114
1117
1121
1121
1122
1125
1128
1125
1119
1111
1108
1111
1119
1123
1126
1139
1144
1145
1147
1149
1152
1163
1169
1173
1183
1196
1199
1202
1204
1205
1187
1182
1180
1185
1188
1188
1188
1189
1190
1183
1180
1179
1177
1174
1173
1169
1162
1159
1157
1155
1150
1148
1141
1136
1134
1139
1141
1143
1145
1143
1141
1144
1146
1151
1159
1159
1157
1156
1156
1153
1152
1151
1161
1165
1164
1157
1152
1146
1136
1133
1131
1130
1128
1116
1116
1114
1111
1102
1102
1102
1107
1109
1113
1114
1110
1075
1065
1082
1063
1097
1087
1078
1063
1063
1078
1076
1062
1030
1006
1000
1024
1029
1028
1028
1008
999
1007
1012
1013
1027
1037
1033
1025
1013
1006
1003
1001
1002
1002
1002
995
991
987
983
983
979
980
989
998
1000
1002
1000
995
989
983
990
1001
1001
1011
1029
1035
1026
1011
997
996
996
996
991
987
984
982
982
981
981
981
981
985
990
993
990
995
998
998
1000
1012
1023
1033
1040
1027
1015
1005
995
1000
1009
1017
1020
1018
1015
1013
1013
1012
1012
1011
1010
1016
1020
1026
1031
1037
1040
1040
1043
1045
1040
1035
1034
1044
1052
1067
1071
1089
1095
1096
1097
1105
1125
1132
1141
1151
1167
1168
1169
1169
1169
1168
1168
1174
1191
1203
1199
1184
1185
1190
1190
1195
1201
1204
1204
1201
1198
1199
1201
1200
1196
1185
1181
1152
1156
1156
1156
1165
1167
1170
1172
1174
1176
1177
1178
1179
1174
1163
1156
1150
1145
1161
1161
1159
1157
1155
1157
1162
1166
1170
1172
1172
1171
1169
1166
1162
1151
1118
1108
1099
1093
1097
1099
1103
1110
1115
1119
1124
1129
1130
1132
1134
1135
1130
1124
1116
1110
1104
1096
1088
1071
1073
1075
1076
1079
1081
1082
1084
1084
1079
1074
1067
1046
1040
1036
1032
1028
1024
1021
1023
1027
1022
1017
1011
1005
997
991
991
985
979
975
979
987
990
986
980
974
967
967
967
967
969
972
975
977
976
974
971
969
967
965
963
965
968
971
979
982
982
983
987
989
990
996
1002
1009
1018
1023
1025
1023
1021
1017
1013
1006
994
979
976
974
970
968
972
975
979
981
981
980
965
952
953
954
954
954
954
954
954
943
939
935
932
925
925
924
919
904
893
881
879
879
879
879
880
881
882
882
880
876
875
876
877
879
882
882
883
891
894
896
889
879
875
874
873
872
871
869
868
867
867
863
853
852
850
849
849
849
848
844
838
835
833
831
821
811
788
785
786
786
786
786
786
799
779
781
782
773
823
853
854
854
854
854
854
854
854
855
856
858
858
858
860
861
862
862
864
867
873
875
878
882
890
894
895
896
896
898
901
909
914
916
922
924
924
923
923
929
932
934
935
936
936
936
944
955
962
966
971
976
979
985
994
998
998
1002
1007
1013
1013
1015
1025
1020
994
981
981
983
985
986
987
988
989
990
991
992
993
992
992
997
1002
1006
1008
1015
1025
1024
1024
1023
1027
1030
1031
1031
1031
1031
1031
1031
1032
1031
1030
1030
1027
1027
1027
1027
1029
1038
1040
1040
1040
1040
1036
1036
1037
1045
1047
1047
1040
1039
1039
1039
1039
1040
1040
1041
1051
1056
1058
1058
1060
1061
1062
1067
1069
1070
1070
1070
1067
1065
1062
1048
1047
1044
1039
1038
1038
1039
1048
1050
1052
1054
1056
1058
1061
1062
1062
1062
1064
1068
1071
1076
1077
1077
1078
1084
1084
1083
1083
1082
1082
1079
1079
1065
1064
1067
1070
1073
1075
1077
1080
1081
1086
1103
1107
1109
1120
1119
1119
1118
1118
1118
1118
1117
1116
1112
1106
1106
1110
1109
1109
1109
1110
1110
1110
1114
1115
1120
1122
1122
1120
1120
1120
1120
1120
1120
1120
1120
1120
1124
1125
1126
1126
1127
1127
1127
1131
1131
1134
1134
1132