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