22
21
21
20
20
20
20
17
15
15
14
11
11
10
9
9
9
9
9
9
10
10
11
11
13
13
13
13
13
14
15
15
15
15
16
19
19
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
27
28
29
31
32
36
37
38
40
40
41
41
42
46
46
47
49
49
49
51
53
53
56
57
60
61
61
62
63
65
66
70
73
75
77
80
82
83
84
88
90
90
91
93
94
96
101
104
111
116
118
119
120
122
122
122
122
122
122
122
122
122
122
121
121
121
121
121
121
121
120
120
120
120
120
120
120
120
120
120
121
122
123
124
124
124
125
125
126
126
127
127
128
129
129
130
132
132
133
133
133
133
133
133
134
134
134
135
135
136
136
136
137
137
137
139
140
140
141
141
142
142
143
143
143
143
144
144
144
145
145
146
146
146
146
148
149
149
150
150
150
151
152
152
154
154
154
154
155
155
155
155
156
157
157
157
157
157
158
158
158
158
159
159
159
159
159
161
161
162
163
165
166
171
172
174
175
182
183
184
187
187
187
188
188
188
189
189
193
197
200
205
206
207
214
215
216
217
217
218
219
220
220
220
220
221
221
221
221
221
221
221
221
221
222
223
223
223
224
225
225
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
227
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
229
229
229
229
229
229
230
230
230
230
230
231
232
233
233
233
233
233
234
234
236
236
236
236
237
237
237
237
238
238
239
241
243
244
245
246
246
246
246
246
246
247
247
247
247
247
245
245
245
244
243
243
242
238
237
237
237
236
234
233
230
229
229
222
220
213
213
211
209
204
198
196
194
193
191
188
183
182
182
180
180
179
179
178
177
176
175
175
174
173
168
164
163
162
158
157
156
154
153
153
151
149
149
148
147
146
146
145
144
142
142
142
142
142
142
140
136
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
126
126
127
127
127
127
125
125
124
124
124
123
123
123
123
122
122
119
115
114
113
110
108
107
107
107
105
104
104
103
100
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
99
98
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
94
98
99
100
102
104
106
110
111
112
113
115
119
128
135
142
143
144
150
152
153
158
160
162
163
164
165
171
172
179
180
181
182
184
184
185
186
193
193
194
194
195
196
197
198
201
202
203
204
204
205
206
206
206
206
205
204
204
202
202
201
201
199
198
197
194
192
192
191
191
190
189
188
188
187
185
185
184
180
175
173
170
169
167
166
165
163
162
161
160
158
155
153
153
151
149
145
142
142
141
141
140
138
136
135
135
134
134
133
132
132
131
131
131
130
130
129
129
126
126
125
122
120
120
121
122
124
125
126
126
126
126
126
127
127
124
123
122
119
118
116
114
113
112
111
110
109
103
102
102
101
100
99
98
97
97
96
96
95
95
95
88
87
86
86
85
84
83
82
81
81
80
78
77
77
76
75
74
73
72
70
69
61
61
59
56
56
56
55
55
55
55
55
55
55
55
54
54
54
54
54
54
53
53
53
52
52
52
53
53
53
54
54
54
54
55
55
62
62
63
63
63
63
63
64
65
66
66
66
66
67
67
67
67
67
68
69
70
72
73
76
78
79
81
82
83
85
89
101
112
132
133
134
135
136
137
138
140
141
144
145
148
149
150
152
153
149
148
147
146
145
143
142
141
140
138
132
130
125
122
111
109
107
102
98
96
96
96
95
95
93
93
93
93
93
92
92
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
89
87
87
87
86
85
85
85
84
84
84
83
83
83
83
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
78
78
78
78
77
75
75
75
74
74
74
74
73
73
73
72
72
72
72
72
71
71
71
71
71
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
68
68
68
68
67
67
67
67
67
67
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
67
67
68
68
69
69
69
70
70
71
71
71
71
71
71
71
72
72
73
74
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
73
73
73
73
73
73
73
73
73
72
72
72
72
72
71
71
71
71
71
71
71
71
71
71
71
73
73
73
73
74
74
74
75
75
75
75
75
76
77
79
80
80
81
81
82
82
83
83
84
84
84
85
85
85
86
86
86
89
89
91
93
95
96
96
96
97
97
97
97
98
98
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
103
104
105
108
108
109
110
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
112
112
112
112
112
111
111
111
111
111
111
111
110
110
110
110
110
110
110
110
110
110
110
111
111
111
111
111
111
112
112
113
114
114
115
115
115
116
116
117
117
117
118
118
119
119
120
120
120
121
121
122
122
122
125
125
127
129
129
130
131
133
134
136
137
141
142
143
143
145
145
145
145
146
146
147
147
148
148
148
149
155
155
155
156
156
163
165
174
175
178
187
189
197
203
211
217
219
222
225
226
226
227
229
230
232
232
235
236
236
247
247
248
248
251
251
252
252
258
258
259
259
262
262
265
266
267
268
269
273
273
274
275
276
276
278
279
273
271
270
268
268
267
267
266
265
264
263
262
261
259
258
256
255
253
252
252
252
251
250
250
250
250
249
249
249
248
248
246
242
241
240
238
233
227
222
219
217
208
201
199
193
189
188
187
186
186
184
182
177
176
175
174
174
172
169
168
164
162
160
159
156
155
154
153
153
151
150
146
146
145
135
134
133
131
130
124
123
120
120
119
119
118
118
117
117
117
116
115
114
113
113
111
110
109
109
109
109
108
103
101
95
93
92
90
88
85
83
83
82
82
81
81
80
79
79
78
78
78
77
77
76
76
76
75
75
74
72
71
70
61
63
62
61
61
61
61
61
60
59
59
58
58
57
57
57
57
56
56
56
56
56
56
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
53
53
53
53
53
53
52
52
51
51
50
50
50
50
50
50
50
49
49
49
49
49
49
49
48
48
48
48
47
47
47
47
47
47
46
45
44
43
43
43
42
42
42
42
42
42
42
41
38
38
38
37
37
37
37
37
37
36
28
27
26
26
26
23
22
20
20
19
18
18
17
17
16
15
13
12
13
13
13
13
13
12
11
11
10
10
9
9
9
9
8
8
8
7
6
6
6
6
6
7
7
8
8
9
11
11
11
11
10
10
10
10
10
10
9
9
9
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
5
8
8
8
9
9
9
9
9
10
11
11
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
11
12
12
12
12
12
12
13
13
13
13
13
13
13
13
15
15
17
17
17
17
17
17
18
18
18
18
19
19
19
19
20
20
20
20
21
21
22
23
24
27
30
30
31
31
31
31
29
28
27
25
17
16
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
15
15
15
16
16
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
18
18
18
18
19
19
20
20
20
21
21
21
22
23
24
24
25
25
26
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
28
28
28
28
28
28
27
27
27
27
27
26
26
26
26
26
26
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
26
26
27
27
27
27
27
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
26
26
26
26
27
27
28
29
30
30
30
30
30
32
33
33
33
34
34
34
34
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
34
33
32
32
32
32
32
31
31
31
30
29
28
28
28
27
27
26
26
26
25
25
24
24
24
23
23
22
22
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
23
23
23
23
24
24
24
24
25
25
25
25
27
27
27
27
27
28
28
28
29
29
30
30
30
31
32
33
38
39
40
42
43
45
46
46
47
48
48
48
48
50
50
50
50
51
51
53
57
58
61
65
66
68
87
95
95
97
104
104
103
92
90
90
90
90
90
90
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
88
83
81
80
78
77
77
76
74
74
73
72
72
72
71
71
71
70
69
69
69
69
68
68
68
68
68
68
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
65
65
65
65
65
65
63
63
62
61
60
60
60
60
59
58
58
57
56
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
56
58
58
58
58
59
59
59
59
59
60
60
60
60
60
61
61
62
62
62
62
62
63
64
64
64
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
64
64
64
64
64
64
64
63
63
63
63
63
63
62
62
61
60
58
58
56
55
54
54
53
53
53
53
52
50
50
50
50
50
50
50
50
50
50
50
51
52
52
52
53
53
53
54
54
54
54
54
55
55
55
56
56
57
57
58
58
61
71
72
77
80
82
83
83
84
87
88
89
90
92
93
99
102
101
101
100
100
99
99
98
98
98
98
97
97
97
94
94
92
90
88
86
86
86
85
82
80
78
76
73
72
70
68
64
63
60
60
60
60
60
59
58
58
58
58
57
56
54
54
50
50
50
50
50
49
48
46
45
45
45
45
45
45
44
44
43
43
43
43
43
42
42
41
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
36
36
36
36
36
36
36
36
36
36
36
36
34
32
32
32
32
32
32
32
32
32
32
34
36
36
36
35
34
33
33
32
32
31
31
30
30
29
29
29
29
29
29
29
28
28
28
28
28
28
28
27
27
27
27
27
26
26
26
26
26
26
26
25
25
25
25
25
24
24
24
24
24
24
24
24
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
21
21
21
21
20
20
20
20
20
20
19
19
19
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
16
16
15
15
15
15
15
15
15
15
15
15
15
14
14
14
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
8
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
4
4
4
3
3
3
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
1
1
1
1
2
2
2
3
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
4
5
5
5
5
6
6
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
11
12
12
12
12
12
12
12
12
12
11
11
11
11
11
10
10
9
9
8
8
8
8
8
7
7
7
7
7
6
5
5
4
3
2
1
0
2
2
2
4
5
6
6
6
7
8
8
9
10
10
11
11
12
12
12
13
13
14
14
14
14
13
13
13
12
11
11
10
8
8
8
6
5
5
5
5
5
4
4
4
4
4
4
3
3
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
5
5
6
6
6
6
6
6
5
4
4
3
3
3
3
3
2
2
2
2
2
2
3
3
3
3
3
4
5
5
5
5
6
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
2
3
3
4
5
6
6
7
8
7
7
6
5
5
4
4
4
4
4
4
4
4
4
4
4
3
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
5
7
7
7
8
9
9
10
10
10
10
10
11
11
11
11
11
11
14
18
21
21
25
27
28
29
31
36
36
37
38
38
40
45
46
48
48
50
53
60
63
66
68
75
77
78
80
82
84
85
89
94
95
98
99
104
106
110
111
115
116
121
133
137
154
158
155
154
152
149
148
147
145
145
143
141
139
139
138
137
137
132
129
123
120
119
116
112
111
109
108
107
107
106
104
94
92
92
91
81
80
79
78
74
72
69
69
68
67
66
65
63
59
57
55
54
53
47
39
39
37
37
35
35
33
26
26
25
22
21
20
19
17
15
14
13
8
8
7
7
7
6
3
2
2
2
1
1
1
1
1
0
0
0
0
0
0
0
1
2
2
2
2
2
2
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
4
5
5
5
6
7
8
8
8
8
9
9
10
10
10
11
11
11
11
12
12
13
13
13
14
14
14
15
15
15
16
17
17
17
17
17
18
18
18
18
18
18
18
15
15
15
15
15
15
15
15
15
15
14
14
13
13
13
13
13
12
12
12
12
12
11
11
11
11
11
11
11
11
11
12
12
12
13
13
13
14
14
14
14
14
14
15
15
15
15
15
15
15
15
12
12
12
11
11
11
11
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
7
6
6
6
5
5
4
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
6
6
7
7
7
7
6
6
6
6
6
6
7
7
8
8
9
9
10
10
10
10
10
11
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
14
14
14
15
15
15
15
15
15
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
13
14
14
14
14
15
15
15
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
19
19
19
20
20
21
21
21
21
21
21
21
21
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
25
26
27
27
28
28
29
30
32
33
33
33
35
36
36
36
37
37
37
37
37
38
38
39
41
41
43
45
46
46
47
47
48
49
51
52
53
54
55
56
58
58
62
62
62
63
63
64
64
64
65
65
65
65
65
64
64
64
63
61
61
61
60
60
60
58
58
58
58
58
57
53
51
48
47
45
42
41
41
39
38
38
38
38
37
35
35
34
33
33
32
32
32
32
32
32
31
30
29
29
29
27
26
26
25
25
25
24
24
23
22
22
22
21
21
21
21
21
21
21
20
20
20
19
19
17
17
17
16
16
15
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
15
16
17
18
19
20
20
21
21
22
22
23
23
23
25
25
25
26
29
29
29
29
29
30
32
32
32
32
32
32
34
34
34
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
38
38
38
39
39
39
40
40
40
40
41
42
42
42
43
43
43
43
43
43
43
44
44
45
45
46
46
46
46
47
48
49
49
49
49
49
49
49
49
50
50
50
50
50
49
49
48
48
47
47
45
44
42
41
40
40
39
39
38
38
37
35
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
34
34
34
34
34
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
34
33
33
33
32
32
31
30
29
28
27
26
26
26
25
25
25
25
24
23
23
21
21
19
18
15
13
12
11
10
10
9
9
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
6
6
6
6
7
7
7
8
9
9
9
9
9
10
10
10
10
10
10
10
9
9
9
8
8
8
8
8
7
7
7
7
10
10
13
16
18
20
22
22
21
21
19
19
18
18
17
16
15
13
13
13
13
13
13
14
14
14
15
15
16
16
17
18
20
20
21
21
22
24
26
26
27
27
28
28
29
29
29
31
31
31
31
30
30
29
29
28
28
28
28
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
28
28
28
28
28
28
29
29
29
29
30
31
31
31
32
32
32
33
33
33
33
33
33
33
34
34
34
34
35
35
35
35
35
35
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
36
36
36
36
36
36
35
35
35
35
35
34
34
34
33
33
33
33
32
32
32
32
32
32
32
33
33
33
33
34
34
35
35
37
37
38
38
38
38
37
35
35
34
32
30
30
30
29
28
27
27
26
26
26
25
25
25
26
26
26
27
27
27
28
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
32
32
32
32
33
33
33
33
34
34
34
34
34
35
35
36
36
37
37
38
38
38
38
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
38
38
38
38
37
36
36
35
35
35
35
35
35
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
36
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
36
37
37
37
37
37
36
36
36
36
38
39
39
39
40
40
40
41
41
41
41
42
42
42
42
42
43
44
45
49
49
49
51
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
51
51
51
50
50
50
50
50
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
50
50
51
51
52
52
53
53
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
55
57
58
58
59
59
59
59
59
60
60
61
62
62
62
62
61
60
60
60
60
60
60
60
60
59
59
59
59
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
57
57
56
56
56
57
58
58
58
59
60
61
61
61
61
61
61
61
61
61
62
63
63
64
64
64
65
65
65
65
66
66
67
67
68
69
69
71
71
72
72
73
73
74
74
74
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
76
76
76
77
77
77
77
78
78
79
79
79
80
80
80
80
80
81
81
81
82
82
82
82
83
83
83
83
84
84
84
84
84
84
84
84
84
84
84
84
83
83
82
81
81
81
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
78
78
78
78
78
78
78
77
77
77
77
77
77
76
76
76
76
76
76
76
77
77
77
78
78
78
78
79
80
80
81
81
81
82
82
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
84
85
86
86
87
87
88
88
89
88
87
87
86
86
85
85
85
84
84
84
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
83
83
83
84
85
87
87
87
88
88
88
88
88
89
89
89
90
90
90
90
90
91
91
91
91
91
92
92
94
94
95
95
95
96
96
96
97
97
98
98
98
98
98
99
99
99
99
100
100
101
101
102
102
103
103
103
104
104
104
105
109
109
110
110
110
110
110
111
113
114
114
115
116
116
119
120
120
121
121
121
121
125
126
126
126
126
126
126
126
127
127
127
127
126
125
125
125
125
124
124
123
123
123
123
123
123
123
123
123
122
122
122
122
122
121
121
121
121
121
121
121
121
121
131
131
132
132
137
138
138
139
139
139
139
139
140
141
142
143
143
143
144
145
146
146
147
148
149
149
149
149
148
147
147
147
146
146
146
146
145
145
145
144
143
143
142
142
141
141
140
139
137
137
136
136
135
135
134
133
133
132
132
131
129
127
126
126
124
123
123
123
123
123
122
122
121
121
121
120
120
120
119
119
119
118
118
118
117
116
116
115
115
113
113
112
111
110
110
111
111
112
112
112
113
113
113
114
114
115
115
116
117
118
119
119
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
119
119
119
119
118
118
118
118
118
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
116
116
116
116
116
116
116
116
117
118
123
123
124
124
124
126
126
127
127
127
128
128
129
130
131
131
132
133
133
132
132
132
132
131
131
131
131
130
129
129
128
127
127
126
126
125
125
124
124
124
123
123
123
123
123
123
123
123
124
124
124
124
124
125
125
125
126
127
127
127
128
130
130
131
132
132
133
135
136
137
137
137
137
137
137
137
138
138
138
139
139
140
140
140
141
141
141
142
142
142
143
143
143
144
144
145
145
145
145
146
146
147
147
147
147
147
147
147
146
146
146
146
146
146
145
145
145
145
145
144
144
144
144
144
144
143
143
143
143
143
142
142
142
142
142
142
141
141
141
141
141
141
141
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
141
141
141
141
141
141
141
141
141
141
141
143
144
146
147
148
149
150
151
152
154
156
157
158
159
160
161
162
163
164
165
166
166
167
166
164
162
161
160
158
157
155
154
152
150
149
148
148
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
147
148
148
150
153
156
159
160
160
160
160
160
159
159
159
159
159
159
159
158
158
158
158
158
158
159
160
161
161
162
162
162
163
164
164
165
165
165
165
166
166
166
166
167
167
167
166
165
164
164
163
163
162
161
160
160
158
158
157
156
156
155
155
155
155
155
156
156
156
156
156
156
157
157
157
158
158
159
161
162
163
163
165
166
166
168
168
169
170
170
171
172
172
173
174
174
175
176
178
179
179
179
181
181
182
183
183
184
184
185
185
186
187
187
189
189
189
189
189
189
190
190
191
190
189
189
187
185
185
185
184
184
184
183
181
181
180
179
179
178
178
178
177
177
176
176
176
176
176
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
174
174
174
175
176
176
177
178
179
179
180
180
180
180
180
180
180
180
181
181
181
181
181
182
182
182
183
184
184
184
184
184
184
184
184
184
184
184
184
185
185
185
185
186
186
186
186
187
187
187
187
188
189
189
189
189
189
189
190
190
190
190
190
190
190
191
191
192
193
193
193
194
194
194
195
195
196
196
197
198
198
199
199
200
200
201
201
201
201
201
201
201
201
201
202
202
202
202
202
202
202
202
202
202
202
202
202
202
202
202
203
203
203
203
203
203
203
203
203
203
204
204
204
204
204
204
204
204
204
204
204
205
205
205
205
206
206
206
206
206
206
206
206
207
207
207
207
207
208
208
208
208
208
208
208
209
209
209
209
210
210
210
210
210
211
211
211
212
212
212
212
212
212
212
212
213
213
213
213
213
213
213
214
214
214
214
214
214
214
214
214
214
214
214
215
215
216
216
216
216
217
217
217
217
218
218
218
218
218
219
219
220
220
220
221
222
222
222
223
223
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
223
224
224
225
225
225
225
226
226
226
226
226
226
226
227
227
227
227
227
227
227
227
228
228
228
228
228
229
230
230
230
230
231
231
231
231
232
232
233
233
233
234
234
234
234
235
235
235
235
239
242
242
242
243
244
244
244
244
243
243
243
243
243
243
242
242
242
242
242
242
242
242
242
242
243
243
243
243
243
244
245
245
245
245
245
245
245
246
246
247
248
248
248
249
249
249
249
249
249
249
249
249
249
250
250
250
250
250
250
251
251
251
251
251
253
254
254
256
256
257
258
259
259
259
259
260
260
260
260
260
260
261
261
263
266
266
266
267
268
268
268
268
269
269
270
271
272
272
272
272
272
272
271
271
271
271
270
270
270
270
270
270
270
270
270
269
269
269
269
269
269
269
270
270
270
271
271
271
271
271
272
272
272
272
272
273
273
273
274
274
274
274
275
275
275
275
276
277
277
278
279
279
279
280
280
280
281
281
282
282
282
283
283
284
285
286
287
287
287
288
289
291
292
293
294
294
294
294
294
294
294
294
294
294
295
295
295
295
295
295
295
295
295
296
296
296
296
296
297
297
297
297
297
297
297
297
298
298
298
298
298
298
299
301
302
303
305
305
306
307
310
316
318
319
324
324
324
326
328
328
330
330
331
331
333
334
334
335
335
337
338
338
339
339
339
340
341
346
347
347
348
350
350
358
360
361
364
365
368
373
375
376
380
384
386
390
395
397
400
402
406
411
426
442
448
452
454
456
458
463
468
473
475
481
486
491
497
506
510
512
513
516
519
524
527
532
533
542
550
554
557
562
566
568
569
572
578
580
582
586
590
594
597
600
605
610
614
617
626
629
632
635
638
642
647
654
654
654
653
653
652
652
652
652
652
652
651
651
651
651
651
650
650
650
650
649
649
649
649
649
649
648
648
648
648
648
649
650
653
655
657
659
659
659
660
660
660
661
662
662
664
665
666
667
668
671
672
673
673
673
674
674
677
678
678
680
681
682
683
684
685
685
689
690
691
692
693
694
695
698
699
700
701
702
703
704
707
709
710
711
713
715
718
723
724
734
741
742
750
751
752
754
755
756
756
756
757
757
758
759
759
760
761
761
761
762
762
763
763
764
764
765
766
767
767
768
769
770
770
772
773
774
775
775
776
776
777
777
778
779
779
779
780
780
781
782
782
784
786
787
788
789
793
794
796
797
801
802
803
803
806
807
810
817
819
821
822
823
825
828
831
833
835
836
838
840
843
843
843
844
844
844
844
845
846
846
847
847
847
848
848
848
848
849
849
850
860
871
878
885
891
900
903
906
910
914
919
921
922
925
926
929
935
940
945
946
947
954
956
958
961
964
968
971
974
975
976
977
978
979
979
980
982
983
985
987
989
990
991
992
993
994
996
996
996
996
996
997
997
997
997
997
997
997
997
997
997
997
998
998
998
998
998
998
998
998
998
998
998
998
997
997
997
997
997
997
997
997
997
992
992
991
991
990
990
988
987
987
986
985
983
982
980
976
973
972
970
969
967
965
964
963
960
956
955
952
951
949
949
945
943
941
940
936
933
931
929
927
924
921
919
915
913
912
913
913
914
915
915
915
916
916
916
917
918
918
919
919
920
920
921
921
921
922
922
923
923
924
925
926
927
927
926
921
920
916
913
911
909
904
897
890
877
876
876
874
871
872
874
874
874
875
876
877
877
879
883
883
884
884
885
886
888
891
893
893
893
894
894
894
895
895
895
895
897
900
902
903
906
908
935
945
948
948
949
954
968
972
974
975
977
978
979
981
982
983
984
986
991
993
996
998
999
1003
1007
1008
1011
1014
1015
1015
1016
1018
1019
1020
1022
1022
1023
1024
1024
1025
1026
1026
1030
1079
1089
1094
1099
1106
1113
1114
1115
1116
1117
1118
1119
1121
1127
1130
1133
1134
1136
1137
1149
1153
1158
1162
1165
1168
1171
1174
1178
1188
1189
1187
1184
1182
1178
1174
1169
1168
1167
1166
1165
1162
1161
1160
1159
1158
1158
1160
1161
1161
1162
1163
1164
1165
1168
1170
1172
1173
1176
1178
1179
1180
1182
1183
1184
1186
1187
1188
1189
1189
1190
1191
1194
1195
1196
1197
1199
1201
1203
1204
1205
1206
1210
1211
1212
1213
1215
1217
1219
1221
1224
1224
1225
1226
1227
1228
1229
1230
1231
1232
1235
1235
1234
1234
1231
1231
1231
1230
1230
1230
1228
1228
1227
1227
1227
1225
1225
1225
1221
1220
1220
1219
1216
1216
1216
1216
1215
1215
1213
1212
1212
1212
1212
1211
1211
1210
1210
1210
1209
1209
1209
1208
1208
1207
1207
1207
1206
1206
1206
1205
1204
1204
1204
1204
1203
1203
1203
1203
1202
1202
1202
1201
1201
1201
1200
1200
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1198
1198
1198
1198
1198
1198
1198
1198
1197
1197
1197
1197
1197
1197
1197
1198
1201
1203
1207
1215
1218
1219
1220
1221
1223
1223
1224
1227
1235
1238
1239
1243
1244
1245
1246
1246
1247
1249
1249
1250
1250
1251
1251
1252
1253
1253
1254
1254
1259
1259
1260
1260
1261
1262
1265
1266
1267
1269
1269
1273
1277
1278
1280
1281
1284
1286
1288
1291
1292
1294
1297
1303
1309
1311
1316
1317
1319
1319
1321
1322
1325
1328
1331
1334
1340
1343
1344
1345
1345
1346
1346
1347
1347
1348
1348
1348
1348
1349
1349
1350
1350
1351
1352
1357
1359
1360
1361
1363
1364
1365
1366
1367
1368
1370
1370
1372
1377
1379
1380
1381
1384
1385
1387
1388
1389
1393
1396
1400
1401
1405
1408
1411
1411
1411
1413
1425
1426
1427
1431
1433
1435
1440
1447
1452
1451
1449
1449
1433
1432
1430
1428
1427
1425
1423
1422
1421
1416
1414
1409
1404
1399
1395
1392
1390
1384
1381
1374
1370
1369
1368
1367
1364
1361
1356
1351
1348
1345
1343
1342
1342
1341
1339
1335
1332
1331
1330
1329
1328
1327
1326
1324
1322
1319
1317
1316
1315
1314
1313
1311
1308
1307
1306
1305
1304
1304
1303
1302
1300
1299
1295
1283
1275
1258
1248
1238
1229
1219
1206
1199
1192
1187
1176
1153
1143
1130
1130
1128
1128
1125
1124
1124
1122
1122
1121
1120
1119
1119
1117
1116
1116
1115
1114
1112
1111
1111
1108
1107
1106
1106
1105
1104
1103
1102
1102
1101
1100
1100
1099
1099
1098
1095
1094
1092
1091
1091
1089
1088
1086
1085
1083
1081
1081
1080
1079
1078
1077
1074
1073
1072
1070
1069
1068
1067
1066
1064
1063
1061
1060
1060
1059
1058
1057
1057
1054
1053
1052
1051
1048
1047
1046
1045
1043
1042
1040
1039
1038
1037
1036
1035
1033
1033
1032
1032
1031
1030
1029
1028
1026
1025
1025
1022
1021
1020
1018
1017
1016
1014
1013
1013
1012
1010
1009
1006
1004
1003
998
998
996
996
995
993
992
991
990
987
985
984
983
981
980
979
978
976
976
975
972
971
966
963
961
958
950
949
948
947
944
942
941
939
937
934
932
928
927
926
925
924
923
922
920
920
918
917
916
913
912
910
908
907
905
901
900
897
894
891
889
887
885
880
879
878
876
875
872
870
867
865
864
860
859
858
857
855
853
852
852
851
842
839
831
830
824
813
812
811
810
809
805
799
795
793
791
790
788
785
783
782
780
775
772
772
771
770
770
769
768
766
765
764
762
760
756
754
751
750
750
750
749
749
749
748
745
744
743
742
741
739
737
735
734
733
732
731
731
730
730
729
729
729
727
727
727
727
726
726
726
726
725
725
725
724
722
718
708
707
706
703
701
700
700
700
698
697
698
699
700
701
701
702
702
703
704
708
709
709
709
709
710
711
711
711
712
718
720
721
722
723
724
725
726
728
729
729
739
742
748
755
759
760
761
761
762
764
767
769
770
771
771
773
775
775
776
777
779
780
781
782
784
784
785
785
786
787
789
789
790
790
791
792
793
794
794
794
795
795
795
795
796
796
796
796
796
797
797
798
799
800
801
801
803
803
805
809
811
814
820
822
824
827
829
831
835
836
846
850
860
867
868
870
872
875
876
880
884
885
886
886
887
887
888
892
893
894
895
896
897
897
898
899
901
906
913
915
916
918
919
919
920
920
921
922
925
926
927
928
929
929
931
934
935
936
937
938
941
945
948
949
949
951
953
957
959
960
965
966
967
968
975
977
985
991
996
999
1001
1003
1004
1008
1010
1011
1017
1018
1019
1028
1031
1032
1035
1036
1040
1041
1042
1043
1044
1044
1045
1045
1046
1046
1047
1047
1047
1048
1048
1048
1049
1049
1049
1050
1050
1050
1051
1051
1051
1051
1052
1052
1053
1054
1054
1055
1056
1056
1056
1057
1057
1059
1059
1059
1059
1060
1060
1060
1060
1061
1061
1062
1062
1063
1063
1063
1063
1064
1064
1064
1064
1065
1065
1065
1065
1066
1066
1066
1067
1067
1067
1068
1068
1069
1070
1071
1072
1072
1073
1076
1077
1077
1078
1079
1079
1081
1082
1084
1085
1085
1086
1088
1088
1088
1093
1093
1094
1097
1100
1103
1104
1105
1105
1108
1109
1109
1112
1113
1115
1118
1119
1120
1121
1124
1125
1128
1130
1131
1132
1136
1140
1143
1145
1146
1149
1149
1149
1150
1151
1152
1153
1154
1155
1155
1156
1157
1158
1159
1159
1160
1161
1162
1163
1164
1166
1168
1168
1170
1171
1173
1174
1175
1175
1176
1179
1181
1182
1190
1191
1192
1193
1193
1194
1197
1198
1198
1199
1200
1202
1203
1203
1205
1206
1206
1207
1210
1212
1214
1214
1215
1217
1219
1220
1223
1224
1225
1226
1226
1227
1228
1228
1229
1230
1232
1233
1234
1236
1237
1237
1238
1242
1244
1244
1248
1250
1253
1256
1259
1263
1265
1269
1271
1273
1275
1276
1278
1279
1282
1284
1292
1294
1297
1299
1310
1319
1334
1341
1344
1349
1355
1364
1365
1370
1372
1373
1384
1390
1394
1395
1399
1406
1407
1409
1415
1418
1422
1423
1428
1431
1433
1436
1442
1441
1440
1439
1439
1439
1438
1437
1437
1435
1435
1434
1434
1434
1433
1433
1433
1433
1432
1431
1431
1431
1431
1431
1430
1430
1430
1429
1429
1429
1428
1428
1428
1428
1427
1427
1427
1427
1426
1426
1426
1426
1425
1425
1424
1423
1423
1423
1425
1427
1429
1429
1430
1430
1432
1432
1435
1435
1436
1439
1440
1441
1442
1443
1444
1444
1446
1446
1446
1446
1447
1447
1447
1447
1448
1450
1452
1453
1454
1461
1461
1462
1465
1466
1469
1470
1471
1475
1476
1478
1479
1482
1483
1485
1490
1491
1493
1496
1497
1497
1498
1498
1499
1499
1499
1500
1502
1504
1506
1508
1509
1510
1510
1512
1513
1514
1515
1515
1516
1516
1519
1520
1521
1523
1524
1527
1528
1531
1532
1536
1538
1539
1540
1543
1544
1545
1545
1548
1549
1550
1551
1551
1555
1555
1556
1557
1558
1558
1560
1561
1565
1567
1568
1572
1572
1575
1576
1577
1577
1577
1578
1581
1585
1587
1589
1595
1597
1601
1603
1606
1608
1610
1612
1613
1615
1618
1619
1622
1623
1624
1625
1631
1639
1640
1642
1645
1654
1661
1664
1673
1677
1678
1679
1681
1682
1684
1690
1692
1695
1696
1697
1701
1703
1704
1706
1708
1711
1711
1712
1714
1714
1715
1715
1716
1716
1717
1718
1720
1722
1723
1723
1724
1725
1727
1730
1732
1733
1735
1735
1737
1737
1738
1738
1739
1740
1741
1742
1743
1746
1748
1750
1751
1752
1753
1754
1756
1759
1761
1761
1762
1762
1763
1763
1764
1766
1767
1769
1771
1773
1773
1774
1775
1776
1780
1781
1782
1790
1792
1793
1800
1801
1802
1803
1804
1804
1807
1808
1809
1811
1812
1813
1814
1816
1817
1818
1819
1821
1823
1831
1835
1838
1839
1847
1849
1851
1852
1853
1857
1858
1859
1864
1866
1867
1868
1868
1869
1870
1871
1872
1874
1876
1881
1883
1884
1886
1890
1892
1893
1894
1895
1895
1896
1897
1898
1899
1899
1901
1905
1906
1915
1919
1921
1922
1924
1927
1930
1932
1933
1934
1937
1939
1940
1941
1946
1947
1949
1950
1958
1959
1960
1961
1964
1965
1967
1967
1970
1974
1976
1977
1984
1988
1993
1999
2002
2006
2007
2012
2014
2015
2017
2019
2021
2022
2026
2028
2031
2034
2036
2038
2039
2040
2040
2040
2041
2041
2041
2042
2044
2047
2050
2055
2056
2060
2061
2062
2066
2069
2075
2078
2080
2081
2084
2084
2085
2085
2086
2089
2090
2092
2093
2094
2095
2096
2096
2097
2097
2098
2099
2101
2103
2104
2106
2108
2109
2109
2110
2113
2115
2115
2115
2116
2118
2119
2120
2120
2121
2121
2122
2122
2123
2123
2125
2125
2126
2127
2128
2130
2131
2132
2133
2134
2135
2136
2137
2137
2137
2141
2142
2143
2144
2145
2145
2147
2148
2148
2148
2150
2152
2154
2160
2161
2163
2165
2170
2176
2183
2188
2195
2198
2200
2201
2202
2204
2209
2211
2224
2227
2233
2240
2242
2244
2245
2246
2247
2248
2252
2254
2255
2273
2277
2280
2284
2288
2290
2292
2296
2301
2303
2304
2306
2307
2314
2315
2316
2316
2317
2318
2319
2322
2323
2324
2325
2327
2328
2329
2330
2332
2334
2336
2336
2337
2337
2338
2338
2339
2340
2342
2344
2345
2346
2350
2373
2374
2374
2374
2375
2375
2375
2376
2376
2376
2377
2377
2377
2378
2378
2378
2379
2380
2381
2382
2383
2383
2383
2383
2383
2383
2384
2384
2385
2385
2385
2386
2386
2386
2386
2389
2389
2389
2388
2388
2387
2386
2386
2385
2383
2381
2380
2379
2377
2368
2368
2366
2365
2365
2364
2364
2363
2363
2362
2360
2356
2355
2354
2353
2352
2351
2349
2347
2344
2343
2342
2339
2338
2338
2337
2337
2336
2335
2335
2333
2332
2331
2331
2330
2328
2327
2320
2317
2313
2313
2313
2312
2311
2311
2310
2309
2306
2305
2304
2302
2300
2297
2295
2293
2290
2287
2281
2274
2270
2265
2262
2257
2252
2247
2242
2240
2237
2232
2230
2224
2222
2220
2219
2217
2213
2210
2210
2210
2209
2209
2208
2207
2203
2202
2200
2199
2198
2197
2194
2193
2189
2188
2187
2180
2175
2171
2165
2163
2156
2155
2154
2153
2153
2152
2152
2151
2151
2150
2148
2147
2139
2138
2136
2136
2135
2135
2134
2133
2133
2130
2127
2126
2125
2124
2124
2124
2123
2123
2122
2122
2120
2120
2118
2117
2114
2112
2106
2099
2096
2089
2087
2083
2080
2077
2074
2072
2067
2063
2057
2047
2045
2044
2044
2043
2043
2042
2042
2042
2042
2041
2041
2040
2033
2031
2027
2023
2014
2011
2010
2007
2001
2001
2000
1999
1999
1997
1996
1996
1995
1992
1991
1990
1988
1985
1982
1978
1975
1973
1971
1968
1966
1962
1954
1950
1947
1936
1934
1933
1932
1924
1923
1916
1912
1901
1899
1894
1891
1886
1880
1878
1875
1870
1867
1867
1866
1865
1864
1863
1862
1861
1860
1860
1859
1859
1858
1857
1856
1855
1855
1854
1852
1851
1848
1845
1842
1840
1837
1836
1835
1834
1828
1826
1825
1823
1819
1816
1809
1806
1802
1795
1795
1794
1793
1786
1780
1775
1773
1765
1763
1757
1748
1741
1739
1738
1734
1729
1728
1727
1726
1724
1723
1722
1722
1721
1720
1718
1718
1716
1715
1715
1714
1712
1712
1711
1710
1710
1709
1709
1709
1708
1708
1707
1706
1706
1703
1703
1702
1702
1702
1701
1701
1700
1700
1699
1698
1698
1696
1696
1695
1693
1692
1690
1690
1690
1689
1688
1685
1683
1680
1678
1675
1674
1674
1672
1671
1670
1669
1665
1661
1660
1657
1654
1652
1649
1647
1643
1642
1639
1637
1635
1634
1632
1631
1630
1629
1628
1627
1625
1624
1622
1622
1621
1618
1616
1615
1612
1611
1611
1611
1611
1612
1612
1612
1613
1613
1614
1614
1614
1614
1615
1615
1615
1615
1616
1616
1616
1616
1617
1617
1618
1618
1618
1618
1619
1619
1620
1620
1620
1620
1621
1621
1621
1621
1621
1620
1620
1620
1620
1620
1619
1619
1619
1618
1618
1618
1617
1617
1617
1616
1616
1616
1616
1615
1615
1615
1614
1614
1614
1613
1613
1613
1613
1613
1612
1612
1612
1611
1611
1611
1611
1611
1610
1610
1610
1610
1610
1610
1610
1608
1608
1607
1607
1603
1602
1600
1599
1598
1596
1595
1593
1591
1589
1589
1588
1586
1586
1585
1584
1583
1582
1581
1577
1575
1568
1565
1563
1558
1556
1554
1553
1549
1546
1545
1545
1545
1546
1546
1547
1548
1549
1549
1550
1551
1552
1552
1552
1552
1552
1553
1553
1554
1555
1555
1556
1556
1556
1556
1557
1557
1557
1558
1558
1558
1559
1559
1559
1559
1560
1561
1562
1562
1564
1564
1565
1566
1567
1569
1569
1570
1570
1570
1571
1572
1574
1575
1575
1577
1578
1580
1581
1582
1583
1583
1584
1586
1587
1589
1590
1592
1594
1595
1597
1598
1599
1600
1601
1603
1604
1605
1608
1609
1610
1610
1611
1611
1611
1611
1612
1612
1613
1614
1614
1614
1615
1615
1616
1616
1616
1617
1617
1617
1618
1618
1619
1619
1619
1619
1620
1620
1620
1621
1621
1622
1622
1623
1624
1625
1626
1626
1611
1598
1594
1586
1573
1562
1550
1546
1544
1539
1534
1527
1521
1518
1512
1501
1494
1487
1483
1479
1476
1467
1465
1460
1452
1447
1445
1437
1432
1426
1423
1416
1402
1391
1385
1381
1370
1363
1360
1356
1354
1354
1352
1342
1340
1339
1337
1336
1334
1333
1332
1331
1330
1328
1327
1327
1324
1324
1322
1321
1320
1319
1318
1316
1314
1311
1311
1304
1298
1296
1291
1290
1287
1285
1284
1283
1281
1275
1266
1262
1261
1257
1257
1257
1256
1256
1256
1254
1253
1252
1250
1245
1243
1240
1239
1238
1237
1236
1233
1228
1227
1226
1226
1226
1225
1225
1225
1224
1223
1222
1222
1220
1219
1219
1218
1217
1217
1216
1215
1214
1213
1208
1203
1200
1198
1196
1196
1195
1195
1195
1194
1194
1194
1193
1193
1190
1189
1189
1188
1187
1185
1183
1180
1176
1172
1168
1163
1163
1161
1159
1159
1158
1158
1158
1158
1158
1157
1157
1157
1157
1157
1156
1156
1155
1155
1154
1154
1154
1153
1153
1152
1152
1151
1150
1149
1148
1148
1147
1146
1146
1146
1145
1144
1144
1144
1143
1143
1141
1134
1126
1117
1116
1114
1111
1110
1108
1104
1103
1102
1100
1089
1086
1083
1081
1076
1071
1066
1064
1056
1053
1048
1048
1047
1047
1046
1046
1044
1042
1042
1041
1041
1041
1041
1041
1040
1040
1039
1039
1038
1037
1035
1033
1032
1029
1029
1029
1027
1027
1026
1025
1023
1020
1020
1019
1018
1018
1017
1017
1016
1016
1016
1015
1014
1013
1012
1011
1011
1010
1009
1009
1008
1008
1007
1005
1005
1005
1005
1004
1004
1003
1003
1003
1003
1003
1003
1003
1003
1003
1004
1004
1004
1004
1004
1004
1004
1004
1005
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1005
1005
1005
1005
1005
1004
999
991
985
984
981
977
976
976
975
975
975
975
974
974
973
973
971
969
967
967
967
967
967
967
967
966
956
953
952
951
951
951
950
950
950
949
948
948
948
948
947
945
945
945
945
943
942
941
938
938
937
935
935
935
934
932
931
931
931
930
930
930
930
930
930
930
930
930
929
929
929
928
928
927
926
926
926
925
925
925
925
925
925
925
925
925
925
925
925
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
927
928
928
934
935
938
938
939
940
941
942
943
944
947
947
948
949
951
952
952
953
954
955
956
957
958
959
960
962
964
966
968
973
975
976
978
982
985
988
989
989
989
990
991
991
994
994
997
999
1005
1007
1009
1010
1011
1015
1016
1018
1020
1021
1029
1034
1036
1037
1037
1038
1038
1039
1040
1047
1048
1049
1050
1051
1051
1052
1052
1053
1053
1061
1062
1062
1063
1063
1064
1064
1065
1066
1067
1069
1078
1080
1082
1086
1087
1088
1090
1091
1095
1096
1097
1108
1113
1114
1116
1119
1120
1122
1123
1125
1132
1134
1136
1140
1141
1144
1144
1145
1147
1148
1150
1153
1158
1159
1161
1164
1164
1165
1165
1165
1166
1166
1166
1167
1168
1168
1168
1169
1169
1169
1169
1170
1171
1171
1171
1172
1172
1172
1173
1173
1173
1173
1173
1174
1174
1174
1174
1175
1175
1175
1176
1176
1177
1177
1177
1177
1176
1175
1173
1171
1169
1167
1166
1165
1163
1162
1161
1156
1155
1152
1151
1150
1147
1146
1145
1145
1141
1139
1138
1137
1135
1134
1132
1130
1129
1128
1128
1127
1126
1123
1122
1121
1120
1113
1111
1110
1108
1104
1097
1097
1097
1098
1098
1099
1099
1100
1101
1102
1103
1103
1103
1104
1104
1105
1106
1107
1108
1109
1110
1111
1111
1111
1112
1112
1113
1113
1114
1114
1115
1115
1115
1117
1117
1118
1119
1121
1122
1123
1124
1125
1125
1126
1126
1127
1127
1127
1128
1129
1130
1132
1133
1136
1137
1138
1139
1141
1142
1143
1144
1145
1146
1147
1153
1153
1153
1154
1156
1156
1158
1159
1161
1162
1167
1168
1173
1176
1179
1180
1181
1183
1188
1188
1190
1192
1193
1195
1197
1198
1202
1205
1207
1209
1210
1212
1213
1216
1218
1219
1221
1223
1226
1228
1229
1229
1231
1232
1235
1239
1240
1241
1243
1245
1247
1249
1251
1253
1258
1259
1259
1264
1266
1270
1272
1274
1276
1277
1279
1279
1280
1281
1282
1283
1284
1286
1288
1290
1292
1295
1298
1299
1301
1302
1303
1306
1308
1311
1313
1312
1312
1310
1308
1307
1305
1304
1304
1302
1300
1300
1299
1297
1297
1296
1296
1296
1295
1294
1294
1294
1293
1293
1292
1291
1291
1290
1290
1290
1289
1289
1288
1288
1288
1287
1287
1286
1286
1285
1283
1282
1281
1279
1279
1278
1277
1276
1273
1272
1271
1269
1268
1266
1265
1264
1264
1263
1269
1273
1275
1279
1283
1284
1286
1291
1293
1304
1306
1309
1313
1316
1320
1321
1323
1326
1327
1328
1329
1331
1333
1334
1334
1335
1336
1337
1340
1341
1343
1345
1345
1346
1348
1349
1350
1351
1353
1355
1356
1358
1360
1361
1362
1363
1365
1366
1367
1367
1368
1373
1375
1376
1378
1383
1376
1373
1371
1368
1364
1360
1354
1343
1337
1330
1318
1313
1312
1311
1307
1304
1297
1294
1293
1289
1288
1287
1285
1282
1279
1277
1273
1271
1264
1261
1257
1256
1255
1252
1247
1242
1238
1236
1233
1232
1228
1224
1219
1216
1210
1208
1205
1204
1201
1199
1197
1193
1192
1191
1189
1187
1186
1184
1181
1177
1174
1167
1160
1158
1157
1156
1147
1140
1127
1120
1116
1112
1109
1105
1104
1103
1100
1097
1095
1093
1090
1083
1080
1074
1074
1073
1072
1068
1066
1064
1062
1060
1058
1056
1047
1045
1040
1039
1037
1035
1032
1024
1019
1013
1013
1006
1005
1003
999
997
995
993
992
990
982
980
978
977
973
969
966
960
958
954
953
951
949
947
946
945
944
942
941
939
934
931
928
926
924
921
917
914
912
911
907
901
899
898
895
894
893
886
884
882
878
872
871
868
865
861
860
859
858
856
853
850
841
837
837
836
835
832
830
830
828
825
824
822
818
817
816
814
812
810
805
795
792
790
788
787
786
785
780
778
776
775
773
772
770
769
768
762
761
758
757
754
751
749
745
742
737
735
730
720
720
719
719
718
718
717
705
702
702
702
702
702
702
702
702
702
702
702
702
702
702
702
702
702
701
701
700
700
699
699
699
697
697
697
696
693
693
692
692
691
690
689
689
689
689
689
689
689
689
689
689
689
689
689
689
688
688
688
688
688
688
688
689
690
690
691
692
693
694
694
695
699
700
701
701
702
703
703
705
705
705
706
706
707
708
708
709
710
710
717
717
718
718
719
719
720
721
723
723
723
726
726
726
727
728
728
728
728
729
729
729
729
731
732
734
734
735
736
739
742
744
747
750
751
752
754
754
755
756
756
756
756
756
757
757
757
757
757
758
758
758
758
759
759
759
759
760
761
761
762
763
763
763
764
764
766
767
767
768
768
769
770
771
771
772
772
775
779
781
786
788
789
797
799
800
801
804
805
806
809
810
813
817
817
817
817
816
816
815
815
815
814
813
813
812
812
811
810
810
810
810
810
809
809
809
810
811
812
813
813
813
814
816
816
817
818
819
820
820
821
823
823
824
826
826
828
830
831
832
832
833
833
834
837
840
841
842
843
845
846
847
847
848
849
849
849
850
850
850
849
849
848
848
848
847
846
845
845
844
844
843
843
842
842
838
838
838
838
838
839
840
840
841
841
841
842
842
843
844
845
847
848
848
849
851
852
854
858
860
861
861
863
865
866
867
868
869
871
882
886
890
891
891
892
892
892
893
894
894
894
894
895
896
896
896
897
897
897
898
898
899
899
900
900
901
904
905
906
906
908
909
911
912
912
913
916
917
917
918
921
923
924
924
925
926
928
928
929
929
930
930
930
931
932
933
934
935
935
935
934
934
934
934
933
933
933
932
932
931
931
931
930
930
929
929
929
929
929
929
929
929
928
928
928
927
927
927
927
927
927
928
929
935
936
937
938
940
940
942
945
948
950
963
965
965
963
962
962
961
960
960
959
958
957
956
956
956
955
954
952
949
948
947
945
943
944
945
946
947
948
948
948
949
949
950
953
953
954
954
956
957
958
958
958
959
959
960
960
960
961
963
965
965
966
970
972
974
982
984
986
988
989
990
991
995
998
1002
1003
1005
1009
1012
1013
1011
1009
1009
1008
1002
1000
998
996
995
994
992
990
986
986
985
984
980
978
980
982
982
982
984
987
991
991
993
995
998
999
1001
1002
1005
1006
1007
1010
1010
1011
1012
1015
1015
1015
1019
1022
1023
1025
1028
1031
1033
1038
1038
1039
1040
1040
1041
1041
1041
1042
1042
1042
1042
1042
1042
1044
1044
1045
1045
1047
1048
1048
1048
1049
1053
1053
1054
1056
1057
1057
1058
1059
1060
1060
1061
1062
1062
1062
1062
1063
1063
1063
1063
1064
1064
1064
1065
1066
1067
1067
1067
1066
1062
1061
1060
1054
1046
1041
1034
1033
1031
1025
1025
1025
1026
1026
1026
1026
1027
1027
1028
1028
1028
1027
1026
1025
1023
1023
1022
1022
1021
1019
1017
1016
1016
1015
1018
1019
1022
1024
1028
1032
1032
1033
1033
1036
1038
1040
1039
1038
1038
1037
1036
1036
1034
1033
1030
1030
1030
1030
1030
1030
1030
1030
1029
1029
1028
1028
1029
1030
1031
1033
1036
1036
1036
1036
1036
1037
1037
1038
1047
1047
1047
1048
1048
1049
1050
1050
1051
1052
1052
1056
1057
1059
1060
1061
1064
1068
1072
1075
1080
1084
1088
1089
1091
1096
1096
1095
1095
1095
1095
1093
1093
1092
1092
1092
1091
1091
1089
1090
1094
1095
1096
1097
1099
1099
1100
1101
1102
1102
1103
1104
1104
1104
1106
1106
1107
1108
1109
1111
1114
1118
1118
1119
1122
1123
1124
1125
1125
1125
1125
1125
1125
1127
1131
1131
1132
1135
1136
1136
1136
1136
1136
1134
1134
1134
1134
1133
1133
1134
1135
1136
1136
1137
1139
1140
1141
1142
1143
1146
1146
1146
1148
1148
1148
1149
1149
1150
1150
1151
1151
1151
1151
1152
1152
1152
1152
1152
1151
1150
1149
1148
1146
1145
1144
1142
1141
1138
1136
1135
1136
1136
1137
1139
1139
1140
1140
1142
1143
1145
1146
1146
1148
1148
1148
1148
1149
1149
1149
1150
1154
1156
1157
1157
1157
1158
1159
1160
1160
1160
1161
1161
1161
1165
1166
1166
1166
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1168
1168
1169
1170
1171
1171
1171
1171
1171
1172
1172
1172
1173
1173
1174
1174
1174
1175
1175
1177
1177
1178
1178
1179
1179
1179
1179
1179
1180
1180
1184
1186
1188
1189
1190
1191
1194
1202
1203
1204
1206
1207
1208
1211
1215
1219
1221
1222
1223
1226
1229
1232
1234
1235
1236
1236
1237
1238
1241
1244
1246
1247
1248
1253
1259
1262
1264
1268
1274
1280
1285
1287
1288
1289
1291
1292
1294
1297
1301
1307
1309
1312
1313
1314
1314
1314
1314
1315
1315
1316
1316
1316
1317
1317
1317
1318
1318
1318
1318
1319
1319
1319
1320
1321
1321
1322
1322
1322
1323
1323
1323
1324
1324
1324
1325
1325
1326
1326
1326
1326
1327
1327
1327
1328
1328
1328
1329
1330
1330
1332
1342
1344
1346
1347
1348
1352
1358
1361
1363
1372
1378
1381
1384
1386
1387
1388
1391
1394
1398
1404
1406
1408
1409
1410
1413
1413
1414
1414
1415
1416
1417
1418
1419
1420
1420
1422
1425
1425
1427
1428
1428
1429
1429
1431
1432
1432
1434
1436
1437
1438
1440
1441
1443
1444
1445
1446
1448
1450
1450
1451
1452
1454
1455
1456
1456
1456
1456
1456
1456
1456
1456
1456
1456
1455
1455
1455
1455
1455
1455
1455
1454
1454
1454
1454
1453
1453
1453
1453
1452
1452
1452
1452
1452
1452
1452
1451
1451
1451
1451
1451
1451
1450
1450
1450
1450
1450
1450
1451
1453
1457
1460
1461
1462
1463
1465
1466
1466
1468
1469
1471
1474
1475
1476
1476
1478
1479
1479
1481
1481
1482
1482
1484
1485
1486
1486
1486
1488
1489
1491
1493
1494
1495
1495
1497
1499
1499
1500
1500
1501
1501
1502
1502
1504
1504
1505
1505
1506
1506
1507
1507
1508
1509
1511
1511
1511
1512
1512
1512
1513
1514
1514
1515
1516
1516
1516
1517
1517
1518
1518
1519
1520
1520
1520
1521
1522
1522
1523
1523
1523
1523
1523
1524
1524
1524
1524
1524
1525
1525
1526
1526
1526
1526
1527
1527
1527
1527
1527
1527
1527
1528
1528
1528
1529
1529
1536
1538
1539
1540
1540
1541
1545
1548
1551
1552
1553
1554
1554
1555
1555
1558
1560
1560
1561
1562
1563
1563
1564
1564
1565
1567
1569
1570
1571
1572
1573
1574
1575
1576
1577
1577
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1578
1579
1579
1579
1579
1579
1579
1580
1580
1580
1580
1580
1580
1580
1580
1580
1580
1580
1580
1580
1583
1584
1585
1585
1586
1587
1588
1590
1590
1591
1591
1591
1592
1592
1593
1593
1593
1594
1596
1597
1597
1598
1598
1599
1599
1600
1602
1603
1603
1604
1605
1605
1606
1606
1607
1608
1609
1611
1611
1613
1615
1615
1616
1616
1617
1617
1617
1619
1620
1621
1621
1622
1622
1622
1623
1623
1625
1625
1625
1626
1626
1626
1627
1627
1628
1628
1629
1630
1630
1631
1631
1631
1631
1632
1632
1633
1633
1633
1633
1634
1635
1635
1635
1635
1635
1635
1635
1634
1634
1634
1634
1634
1633
1633
1633
1633
1633
1633
1632
1632
1631
1631
1631
1631
1631
1630
1630
1630
1629
1629
1629
1629
1629
1629
1629
1628
1628
1628
1628
1628
1628
1627
1627
1627
1626
1626
1626
1626
1628
1629
1631
1634
1636
1636
1639
1641
1643
1644
1647
1649
1650
1651
1653
1654
1657
1658
1659
1659
1661
1662
1662
1663
1665
1666
1667
1667
1668
1671
1681
1686
1688
1689
1692
1693
1695
1696
1697
1698
1698
1699
1699
1699
1699
1700
1700
1701
1702
1703
1703
1703
1703
1705
1706
1707
1708
1710
1713
1714
1716
1716
1717
1717
1717
1720
1721
1722
1724
1725
1725
1725
1726
1726
1726
1726
1727
1727
1727
1727
1727
1727
1728
1728
1729
1729
1729
1730
1730
1730
1730
1731
1731
1732
1733
1734
1734
1734
1734
1735
1735
1736
1738
1739
1740
1742
1744
1744
1744
1745
1746
1746
1747
1747
1748
1749
1750
1751
1752
1752
1753
1753
1754
1755
1755
1756
1756
1756
1757
1758
1758
1758
1760
1761
1762
1762
1763
1763
1764
1764
1765
1768
1769
1770
1770
1771
1771
1771
1771
1772
1773
1774
1775
1775
1777
1779
1782
1783
1783
1783
1784
1784
1786
1787
1788
1788
1789
1789
1790
1794
1794
1794
1795
1794
1794
1793
1789
1789
1787
1787
1786
1786
1785
1780
1777
1776
1774
1773
1772
1771
1771
1771
1770
1767
1767
1766
1766
1765
1764
1762
1761
1755
1746
1745
1744
1743
1741
1740
1739
1737
1730
1728
1726
1723
1718
1713
1709
1703
1701
1698
1696
1694
1689
1687
1686
1682
1677
1668
1666
1658
1651
1649
1646
1642
1639
1638
1637
1635
1624
1622
1621
1618
1610
1607
1603
1601
1599
1591
1582
1563
1561
1559
1553
1550
1545
1540
1538
1531
1529
1525
1524
1523
1517
1515
1514
1513
1510
1509
1505
1503
1497
1494
1493
1492
1491
1487
1485
1484
1481
1478
1476
1471
1465
1462
1458
1457
1454
1453
1450
1446
1440
1438
1436
1435
1434
1433
1430
1429
1428
1426
1421
1417
1417
1411
1411
1408
1408
1406
1405
1404
1403
1400
1398
1395
1394
1392
1390
1389
1388
1387
1386
1385
1384
1383
1382
1380
1379
1378
1377
1375
1373
1370
1368
1365
1363
1360
1358
1356
1351
1349
1348
1347
1347
1342
1338
1336
1335
1331
1329
1328
1326
1325
1322
1321
1320
1320
1319
1319
1318
1316
1315
1314
1312
1311
1311
1310
1309
1309
1308
1307
1304
1303
1300
1297
1297
1296
1296
1295
1294
1294
1288
1287
1281
1278
1277
1274
1273
1266
1262
1259
1258
1257
1257
1254
1253
1252
1252
1250
1249
1248
1247
1246
1240
1237
1236
1236
1235
1233
1233
1232
1231
1231
1230
1229
1228
1227
1226
1224
1223
1222
1221
1217
1214
1213
1211
1210
1204
1198
1196
1194
1192
1190
1188
1179
1174
1173
1172
1172
1170
1169
1169
1168
1167
1167
1167
1166
1165
1164
1164
1163
1163
1162
1161
1161
1159
1158
1155
1154
1153
1151
1150
1149
1149
1147
1146
1143
1143
1143
1144
1144
1145
1145
1145
1145
1145
1146
1146
1146
1146
1146
1146
1146
1147
1147
1147
1147
1147
1147
1147
1148
1148
1148
1148
1149
1149
1149
1149
1149
1149
1149
1150
1150
1150
1150
1152
1153
1153
1154
1154
1155
1156
1157
1157
1158
1159
1161
1162
1163
1163
1164
1168
1168
1169
1169
1170
1171
1171
1172
1172
1177
1178
1178
1179
1179
1180
1183
1183
1185
1186
1187
1191
1193
1194
1195
1196
1197
1198
1199
1200
1202
1202
1202
1201
1200
1199
1198
1198
1197
1197
1196
1196
1196
1195
1195
1193
1193
1192
1192
1191
1191
1191
1190
1189
1188
1188
1186
1185
1185
1184
1184
1184
1183
1182
1181
1181
1181
1181
1180
1180
1178
1177
1176
1176
1175
1175
1174
1173
1172
1171
1170
1170
1169
1167
1166
1165
1164
1156
1155
1154
1152
1152
1151
1151
1149
1148
1144
1143
1142
1141
1141
1139
1138
1136
1134
1131
1130
1130
1123
1122
1117
1113
1110
1108
1106
1104
1103
1101
1100
1098
1097
1091
1088
1086
1085
1084
1082
1080
1079
1078
1077
1075
1074
1073
1071
1071
1070
1069
1069
1067
1066
1066
1065
1064
1063
1061
1060
1060
1060
1058
1058
1058
1058
1058
1057
1057
1057
1057
1056
1056
1056
1056
1055
1055
1055
1055
1055
1055
1054
1054
1054
1054
1054
1054
1054
1054
1054
1053
1053
1053
1053
1052
1052
1052
1052
1052
1051
1051
1051
1051
1051
1051
1050
1050
1049
1048
1047
1045
1044
1043
1039
1037
1037
1036
1028
1028
1027
1026
1026
1026
1025
1025
1023
1023
1022
1022
1021
1021
1016
1012
1009
1009
1009
1008
1007
1007
1006
1005
1002
1001
1000
999
999
997
997
997
996
996
995
995
994
993
992
991
991
990
989
985
985
984
981
978
977
976
973
972
972
972
971
968
967
965
965
964
964
963
962
961
961
957
956
956
955
944
941
940
938
937
936
935
933
932
931
930
930
929
928
927
923
923
921
921
920
916
916
914
914
913
913
910
910
909
908
907
907
907
907
907
906
906
906
906
906
905
905
905
905
905
905
905
904
903
903
902
901
901
901
900
900
899
899
897
897
897
896
895
895
894
894
894
891
891
891
890
890
889
889
888
887
886
885
885
885
884
884
883
883
882
881
881
881
879
879
878
878
877
876
875
875
873
872
872
871
866
865
861
860
858
856
855
854
853
853
851
848
847
846
843
841
839
835
832
826
825
824
823
822
821
821
820
819
819
817
816
816
815
815
815
814
812
812
811
809
807
806
806
805
804
803
803
802
800
800
799
798
798
797
796
795
795
794
794
793
793
792
791
790
789
789
788
788
787
787
786
786
785
785
784
784
784
784
783
783
782
782
781
780
779
779
774
772
772
772
770
769
769
769
764
763
763
763
762
762
760
759
758
757
752
751
749
743
743
743
740
740
739
737
737
737
737
737
737
737
736
736
735
735
735
734
734
733
732
732
732
732
731
729
729
728
723
723
723
723
722
721
714
714
714
714
713
713
712
710
710
710
709
706
706
707
707
709
710
711
711
712
712
713
715
715
716
718
721
722
722
722
722
722
722
721
720
720
719
719
719
719
719
719
718
718
718
718
718
715
715
715
715
713
712
711
710
704
702
701
701
700
700
699
699
699
699
698
698
698
698
689
689
689
688
688
688
686
684
684
684
685
685
685
685
685
685
685
685
685
686
686
686
686
686
686
686
686
686
687
687
688
689
690
691
691
691
692
692
692
693
694
695
696
698
698
701
701
702
702
702
702
702
703
703
703
703
703
704
704
704
704
707
708
708
709
709
709
710
710
712
715
717
718
719
719
718
717
716
716
715
713
712
711
711
712
713
714
715
717
718
720
721
722
724
724
724
725
725
726
726
727
727
727
727
727
732
733
733
734
735
736
737
741
745
748
753
753
754
755
756
757
767
769
770
771
776
781
781
782
782
782
782
782
782
782
782
782
783
783
783
784
784
784
784
784
784
784
784
784
784
784
784
784
784
785
785
785
785
785
785
785
785
789
791
791
791
792
792
792
792
792
793
793
793
794
802
803
803
805
806
806
807
808
808
811
811
812
812
812
812
811
811
810
810
809
809
808
806
805
804
803
803
803
802
802
801
801
801
801
800
799
799
800
800
801
801
801
802
802
802
802
802
802
803
803
804
804
806
807
811
811
813
814
816
819
819
821
822
825
833
836
838
838
838
837
837
837
837
837
837
836
835
835
834
833
833
832
832
832
832
832
831
831
830
830
830
830
829
828
828
828
828
828
829
830
832
832
833
836
836
837
838
841
845
846
849
853
853
854
855
855
856
857
857
858
859
860
861
861
861
862
862
862
862
863
863
863
864
865
865
865
866
868
869
869
870
871
872
876
879
884
887
887
890
891
892
892
893
893
894
894
895
898
898
899
900
900
900
900
901
901
901
902
902
902
903
903
903
904
904
904
905
905
905
905
906
906
906
907
907
907
908
908
908
909
909
909
909
910
911
911
912
912
913
913
913
914
914
914
915
915
914
912
910
908
907
904
901
899
896
895
893
890
888
886
885
882
881
879
877
874
872
870
867
865
863
860
858
858
857
857
856
855
854
853
852
851
850
848
847
846
845
844
844
843
842
841
841
840
838
837
836
835
834
832
831
829
828
827
826
826
825
824
824
823
820
818
817
815
814
813
811
810
809
808
806
805
805
804
803
802
801
799
796
795
794
793
792
791
790
789
788
785
784
783
782
779
779
777
777
775
773
772
770
770
769
768
766
765
764
763
762
761
758
757
756
756
755
755
754
753
752
751
750
750
750
749
748
746
746
745
745
744
744
742
740
740
740
739
739
737
735
734
733
732
731
730
730
728
727
727
727
726
726
725
724
723
722
721
720
720
717
715
714
713
712
711
710
707
707
706
705
705
704
704
703
702
700
699
698
696
695
694
693
693
691
690
689
683
682
681
681
680
679
676
674
670
668
667
664
663
661
658
656
654
651
649
649
649
648
647
646
644
642
642
641
641
641
640
640
640
638
638
638
637
635
635
634
634
634
632
632
631
629
628
628
627
627
627
626
625
624
623
623
622
622
621
621
620
619
619
617
616
616
615
615
615
614
614
612
610
609
608
608
607
607
605
604
602
601
599
599
597
596
596
594
593
593
592
590
589
588
587
585
583
581
580
579
578
577
577
573
572
572
571
570
568
567
565
564
563
562
559
557
555
553
552
551
549
546
545
541
538
538
537
536
534
533
531
530
530
529
529
528
525
523
522
521
520
519
519
518
517
515
515
513
510
509
508
507
506
506
505
504
503
501
492
489
486
485
483
481
480
479
478
473
472
471
470
469
463
462
461
461
460
459
449
448
444
444
442
441
441
440
440
437
435
435
435
434
434
434
433
432
431
431
430
429
428
428
427
427
424
423
423
422
422
421
418
417
417
416
412
412
411
411
410
410
408
408
407
399
399
398
398
397
397
396
396
396
395
395
395
395
395
395
394
394
393
392
391
390
388
387
386
386
385
384
384
383
382
380
380
379
378
378
377
374
374
373
372
367
365
365
364
364
364
364
361
361
361
361
361
359
358
358
357
356
355
355
355
355
355
355
355
354
353
353
353
353
353
353
353
353
353
354
356
356
356
357
357
357
360
362
363
368
369
369
370
371
376
376
376
377
377
378
379
380
380
381
381
381
382
383
385
386
386
388
388
389
389
390
391
392
395
396
398
400
401
402
405
406
407
408
410
410
411
412
413
414
416
417
418
419
420
420
421
431
431
431
432
432
432
433
433
433
433
435
436
436
436
437
439
440
442
443
444
445
446
450
451
452
452
454
454
455
455
449
448
447
447
447
446
445
444
443
443
443
442
442
442
441
440
439
438
438
438
438
437
437
436
434
434
433
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
434
437
439
440
442
444
446
448
450
451
454
455
455
456
458
460
463
466
469
471
473
473
474
475
476
477
478
480
481
481
482
483
485
485
486
487
488
489
490
498
502
505
505
508
511
498
496
494
493
491
490
489
487
485
482
481
477
476
474
473
472
470
469
467
463
458
452
446
443
442
442
442
442
441
441
440
440
439
439
438
438
438
437
436
435
435
435
435
434
434
434
434
434
434
436
436
436
436
436
436
436
436
436
439
440
440
440
440
440
440
442
442
442
442
442
442
443
443
443
443
443
443
443
443
445
445
447
447
448
448
449
449
451
453
455
456
457
459
460
461
461
462
464
464
466
467
468
468
469
469
471
471
471
472
472
473
473
473
476
476
478
480
480
481
481
482
483
484
485
487
488
490
490
490
491
492
495
496
496
497
497
498
499
499
499
498
496
495
493
492
491
489
488
488
487
486
485
483
481
480
479
479
478
476
475
474
474
473
473
472
471
470
469
468
467
467
466
465
464
463
463
463
462
462
461
461
461
461
461
461
461
462
462
462
462
462
463
463
463
463
464
464
464
465
465
465
465
466
466
466
466
466
466
467
467
467
467
467
467
467
467
468
468
468
469
469
469
469
470
470
470
471
471
471
471
471
471
472
472
472
473
473
474
474
474
475
475
475
475
475
475
475
475
474
474
474
474
474
474
473
473
473
472
471
470
470
469
469
468
467
467
466
466
466
465
465
464
464
463
463
463
462
462
462
461
461
461
461
460
460
460
459
459
459
459
458
457
457
455
454
454
453
453
453
453
453
453
453
453
453
453
452
452
452
452
452
451
451
451
451
451
450
450
450
450
450
450
449
449
449
449
449
449
448
448
448
448
448
448
448
448
448
448
447
447
446
444
444
444
442
441
440
439
439
439
438
437
437
437
437
436
436
436
435
435
434
434
427
427
426
426
424
424
423
423
423
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
418
417
417
417
416
416
415
413
413
412
412
410
410
409
407
407
406
405
405
404
403
401
400
400
399
395
394
393
391
388
387
386
385
384
384
384
383
383
382
382
381
379
376
375
374
373
371
370
370
369
368
364
360
354
353
353
353
352
352
352
352
350
350
345
344
344
343
343
340
339
337
337
334
332
332
331
331
327
327
327
327
324
323
323
323
323
321
321
320
320
319
319
319
318
319
319
319
320
320
320
321
326
326
327
327
327
320
319
297
293
292
291
291
289
286
284
282
279
277
276
276
276
276
276
276
276
276
276
275
275
275
275
275
275
275
275
275
274
274
274
274
274
274
273
273
273
273
273
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
272
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
272
272
271
270
269
269
268
267
266
266
265
265
265
265
265
264
264
264
264
264
264
263
262
262
262
261
261
260
260
259
259
258
257
252
250
246
246
245
244
244
242
240
239
238
237
235
233
232
232
231
230
228
228
228
227
225
224
223
221
218
216
214
213
212
208
206
200
199
198
198
197
195
195
193
191
191
190
188
187
186
186
186
187
187
188
188
189
191
192
194
195
196
198
199
199
200
200
202
202
201
200
199
197
196
195
195
194
193
193
192
191
190
188
188
187
187
187
186
186
186
186
186
185
185
185
185
185
185
185
185
185
185
185
184
184
184
184
182
182
182
182
182
182
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
182
183
184
185
185
187
187
187
189
189
189
192
193
194
194
196
196
196
196
196
196
196
195
195
195
195
195
194
193
192
192
191
191
191
191
191
190
190
190
190
190
189
188
187
186
186
184
184
182
181
180
179
178
177
176
175
174
172
168
167
165
163
162
160
159
158
157
156
156
156
154
154
152
151
151
151
151
151
151
150
149
148
148
147
147
147
146
145
145
144
144
144
144
144
144
144
144
143
143
143
142
140
139
138
138
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
142
143
144
144
145
147
148
149
150
150
151
152
153
155
156
157
157
158
159
160
160
160
160
159
159
159
158
158
157
155
154
153
151
150
150
149
149
149
148
148
148
147
147
147
151
151
152
157
157
159
160
161
161
163
163
164
164
166
167
172
173
173
175
178
180
184
185
185
186
186
187
189
191
193
196
197
199
200
200
201
202
203
204
206
207
208
209
209
210
210
211
214
216
216
217
218
219
219
221
221
221
221
221
221
221
220
220
220
220
220
220
220
220
220
219
219
218
218
218
218
218
218
218
220
220
220
221
222
223
223
223
223
223
224
224
224
224
224
224
225
225
225
225
226
226
226
227
227
227
227
227
227
227
227
227
227
227
227
227
227
226
226
225
225
225
225
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
224
223
222
216
215
213
212
211
210
209
209
208
208
206
205
204
202
201
199
198
196
195
193
193
192
188
187
185
184
184
184
184
184
184
184
184
184
184
184
184
184
184
183
183
182
180
180
179
177
176
175
168
166
165
163
160
160
159
154
149
149
149
148
148
148
148
148
148
148
147
145
145
145
145
145
144
144
144
143
143
142
141
139
139
138
131
131
131
131
131
131
131
125
125
124
124
124
124
124
123
123
122
122
119
118
117
117
117
117
116
116
116
115
114
112
112
111
111
111
111
111
111
111
111
111
110
110
110
110
110
110
110
110
109
108
108
108
107
107
107
107
107
106
106
106
106
106
105
102
101
101
101
101
101
101
101
99
99
99
98
98
98
98
99
99
99
99
99
99
99
99
100
100
100
100
100
101
101
101
102
103
103
104
104
105
105
106
108
108
108
108
108
109
109
110
111
111
112
112
112
112
112
112
112
112
112
113
113
113
114
114
122
122
123
123
123
125
126
127
127
127
128
129
130
130
130
130
131
132
132
134
136
137
138
138
139
139
139
140
141
142
144
144
147
147
145
144
143
142
141
141
141
140
140
140
140
139
139
138
138
138
138
138
137
137
137
136
135
135
133
129
128
124
121
115
113
112
111
105
104
103
103
103
103
103
101
98
97
96
96
96
90
89
89
88
88
88
88
88
88
87
87
85
85
81
80
80
80
80
80
80
79
79
78
77
76
76
75
73
73
72
71
66
66
66
65
64
65
66
66
66
66
66
66
66
66
66
67
67
68
68
68
68
69
69
69
69
69
69
69
69
69
69
69
71
71
73
74
74
74
75
76
76
76
76
76
77
77
77
79
79
79
79
79
79
80
80
80
81
81
81
78
75
75
75
75
75
75
74
74
74
71
69
69
68
68
68
68
68
69
69
69
69
70
71
71
71
75
76
77
78
79
79
80
81
81
82
83
83
83
84
86
87
87
88
89
90
91
91
92
96
96
96
96
96
96
96
97
97
97
101
102
103
103
106
106
106
107
107
107
107
106
105
104
104
103
102
102
102
102
101
101
101
95
95
95
94
89
89
88
88
87
87
86
85
85
84
83
83
83
83
83
83
82
80
78
77
76
76
76
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
74
75
76
79
80
81
81
81
83
83
83
84
84
85
86
86
87
87
89
90
91
92
95
95
98
98
99
101
102
102
102
102
102
102
102
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
99
99
99
99
99
98
98
97
97
97
96
96
95
95
94
94
94
94
91
90
90
89
89
88
87
87
87
87
86
86
85
84
82
82
81
81
80
79
79
78
77
77
77
76
76
76
76
76
76
77
77
80
90
91
93
94
94
94
94
95
95
96
96
97
99
100
101
101
101
101
101
102
102
102
103
105
108
110
111
114
115
119
123
132
134
134
134
133
133
133
133
132
132
131
131
131
130
130
130
130
130
130
129
129
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
126
125
121
120
119
117
116
116
116
116
116
115
112
112
111
110
109
107
106
106
105
105
105
103
102
102
100
100
98
98
98
97
96
96
95
93
90
89
88
88
88
88
88
88
89
89
89
91
91
92
93
94
95
95
96
97
97
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
97
97
97
97
97
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
97
97
97
97
97
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
99
102
103
103
104
106
108
110
110
112
113
114
115
115
116
117
118
118
118
118
118
119
119
119
120
120
121
121
121
121
121
121
120
120
120
119
119
118
118
118
117
117
116
116
115
115
114
114
113
113
112
111
111
111
111
111
112
113
114
114
115
116
116
117
117
117
118
120
120
122
123
123
124
124
125
125
126
126
127
127
127
127
127
127
127
127
127
127
126
126
126
126
126
126
126
125
127
127
128
128
128
128
129
129
129
129
130
130
130
131
131
131
132
133
134
134
135
135
135
134
134
134
134
133
133
133
133
133
132
132
132
132
131
131
131
130
130
126
123
123
122
122
122
122
121
120
120
120
120
120
119
119
119
118
118
118
118
118
118
117
117
117
117
117
115
115
115
115
115
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
113
112
112
110
110
108
108
107
106
105
103
101
97
96
96
96
95
94
94
93
92
90
90
89
89
88
87
87
87
86
86
86
86
85
84
82
81
81
78
78
77
77
77
76
76
77
77
77
78
78
78
79
79
79
80
81
81
81
81
81
81
81
81
80
80
79
79
79
78
76
76
75
75
75
75
74
74
74
74
73
73
72
71
71
71
71
70
70
70
70
70
70
70
72
72
72
72
73
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
75
75
75
75
76
77
77
78
79
79
79
79
79
79
79
79
80
80
82
82
84
86
87
88
89
90
90
93
97
97
99
100
102
102
104
107
107
108
109
118
118
121
121
121
123
123
123
123
124
124
124
125
125
125
126
126
127
127
128
129
129
129
129
129
129
129
129
128
128
128
128
127
127
126
126
125
125
125
124
124
124
122
119
115
113
110
106
103
100
99
98
97
96
95
95
91
91
87
86
86
86
85
85
84
83
82
80
76
74
70
69
68
67
64
63
62
61
59
58
57
57
56
55
55
54
53
53
52
52
51
51
51
51
52
53
54
54
55
55
55
54
54
54
53
53
53
53
53
53
53
53
52
52
52
52
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
53
53
53
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
56
56
56
56
57
58
58
58
59
60
61
62
62
62
62
62
62
63
63
64
64
65
70
71
71
72
72
72
73
74
74
74
76
80
80
80
80
80
80
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
76
75
75
75
75
73
73
73
73
73
72
72
71
70
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
70
70
70
70
70
70
71
71
71
71
71
71
71
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
73
73
73
73
73
73
74
74
74
74
74
74
75
75
75
76
77
77
78
80
80
80
81
82
84
85
85
86
86
87
87
87
88
88
88
88
88
89
89
90
90
90
91
92
93
94
94
95
95
96
97
97
99
99
100
101
102
103
103
104
104
104
105
105
105
106
107
108
113
115
116
117
118
119
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
128
128
128
129
130
131
131
131
132
135
137
139
141
141
143
143
144
144
144
145
146
147
150
151
151
152
153
154
155
156
157
157
157
157
157
157
157
158
158
158
159
159
159
160
160
160
160
160
160
161
161
161
161
161
161
161
162
162
162
163
163
164
165
165
166
166
166
167
168
168
169
170
170
170
171
171
172
172
172
172
172
172
172
172
173
173
173
173
173
175
176
177
178
180
181
182
186
187
187
187
188
188
189
190
191
192
192
193
193
195
196
198
198
199
200
202
204
206
207
208
209
209
211
212
213
213
213
214
214
215
215
216
218
224
230
232
234
237
242
246
251
256
258
260
261
263
264
265
266
268
269
270
271
272
273
274
275
276
277
278
279
279
280
281
282
283
283
284
284
285
286
286
284
283
281
280
278
278
275
271
270
269
268
268
266
265
264
263
259
259
256
256
255
252
251
250
248
248
246
245
243
242
241
241
238
236
232
229
228
227
226
226
226
225
224
223
221
218
212
212
212
212
212
212
212
212
212
212
212
211
211
211
211
211
211
211
211
211
211
211
211
206
206
205
205
205
205
205
202
201
200
200
200
200
200
200
200
199
199
198
197
196
194
194
191
189
188
187
186
186
182
181
180
178
177
176
177
177
177
179
182
182
182
182
182
182
179
179
178
177
177
173
168
164
164
162
161
160
162
163
164
165
165
165
166
168
169
169
170
170
167
166
166
166
166
165
164
164
162
162
161
161
160
159
158
156
155
154
154
151
150
150
150
149
149
149
148
148
148
147
147
147
146
146
146
145
144
144
143
142
142
142
142
142
142
141
141
141
141
141
141
140
140
140
140
140
139
139
139
139
138
137
137
137
136
136
135
135
135
134
134
134
133
132
132
132
132
132
131
131
131
131
131
130
130
130
130
130
130
130
130
130
129
129
128
128
128
128
128
128
128
128
128
128
127
127
127
126
125
125
123
121
120
113
113
112
112
109
109
115
116
125
126
127
127
128
128
128
130
130
130
131
132
132
132
132
133
133
133
133
134
134
135
135
135
134
134
131
131
130
128
125
121
119
118
118
118
118
118
118
117
117
116
115
115
115
115
114
114
114
114
113
113
113
104
100
99
99
98
97
97
97
97
96
96
96
95
94
94
93
93
93
93
93
93
93
94
94
94
94
95
95
96
96
96
96
96
97
98
99
99
99
99
99
100
100
100
100
102
107
113
114
115
116
118
120
124
127
129
131
132
132
133
134
134
136
136
137
137
138
138
139
140
141
142
144
144
144
144
145
145
145
145
145
148
151
153
158
159
162
162
162
163
164
169
176
178
179
181
182
184
186
189
193
195
197
198
199
200
203
204
206
207
207
208
209
212
214
215
217
220
223
227
231
234
236
240
242
245
248
249
251
255
257
258
261
263
264
267
269
270
271
274
276
277
279
280
281
280
280
278
276
275
272
270
269
268
266
266
265
264
263
262
261
259
258
256
255
254
252
251
247
245
242
241
240
239
238
237
236
234
232
230
229
228
227
226
225
224
222
220
218
212
210
208
204
203
202
201
200
196
194
192
189
188
187
186
185
185
175
171
164
162
158
156
152
147
146
144
121
115
109
103
99
95
94
94
92
91
91
90
88
87
83
82
76
76
75
74
73
70
70
68
67
65
63
62
60
57
56
55
54
53
52
52
49
45
45
43
35
34
33
32
29
26
24
22
20
18
16
15
14
12
11
11
10
9
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
10
10
11
11
12
12
12
12
12
13
13
14
14
14
14
14
14
14
13
13
13
12
12
9
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
9
8
8
9
10
10
10
10
10
11
11
11
11
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
15
15
15
15
15
15
15
16
17
17
18
18
19
19
21
21
22
22
22
22
22
25
27
27
30
30
36
36
36
36
36
37
39
40
40
41
42
43
43
44
45
48
48
49
50
52
53
54
55
55
56
56
58
58
58
58
61
63
63
63
63
64
64
64
66
66
66
66
68
70
71
73
77
78
79
80
80
81
82
84
87
90
92
91
89
88
88
86
86
86
84
78
77
76
70
69
63
62
62
60
58
56
54
53
52
52
52
52
52
52
53
53
54
54
54
54
54
54
54
54
54
53
51
47
45
43
41
41
40
40
39
38
38
38
37
37
37
37
37
36
36
36
36
36
36
36
36
35
35
35
34
34
34
34
34
33
33
33
32
31
29
29
29
29
28
28
27
27
26
26
26
26
26
26
26
25
25
24
24
23
22
21
20
20
19
19
19
19
19
18
15
14
14
13
13
12
12
11
9
8
10
10
10
10
10
11
12
13
14
14
14
14
14
14
15
13
13
12
12
12
11
11
11
10
10
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
5
5
5
4
4
4
3
3
3
3
3
3
5
5
5
6
6
6
6
6
6
6
7
7
7
7
8
8
9
9
9
9
9
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
12
12
11
10
10
10
10
10
10
9
9
8
8
8
8
8
8
8
8
8
8
7
6
6
6
5
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
8
8
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
11
11
11
10
10
10
10
10
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
14
14
14
13
12
12
11
11
10
9
8
8
7
7
7
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
10
10
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
9
9
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
8
8
8
8
8
8
10
10
10
10
10
10
9
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
4
4
3
3
2
2
2
2
2
2
2
2
2