1
2
4
3
1
2
4
5
7
6
3
1
10
10
7
17
17
34
30
18
16
19
12
10
11
13
8
3
6
5
5
6
12
9
7
3
6
7
10
10
9
6
5
5
4
12
11
9
8
6
5
4
14
17
13
11
18
19
19
19
19
18
16
14
8
1
17
19
20
20
21
15
12
6
6
7
7
7
7
7
5
2
0
0
2
3
4
8
8
6
4
6
8
6
4
4
5
4
2
2
1
1
1
1
2
2
4
6
5
5
10
10
11
17
20
22
28
27
24
27
36
33
28
32
31
30
27
19
19
19
18
18
17
5
3
2
4
4
8
50
31
21
20
20
16
9
4
4
4
4
8
14
18
12
12
16
14
14
14
15
15
14
12
13
14
16
8
14
25
32
38
36
32
34
39
43
48
50
44
44
46
48
53
55
57
58
54
38
38
38
38
35
37
24
20
19
18
14
7
8
10
13
15
16
13
8
6
4
3
2
2
15
18
21
24
27
26
21
28
39
56
66
64
64
64
64
65
73
77
81
84
86
90
89
99
101
103
103
103
103
103
100
99
91
83
82
83
82
89
88
86
85
84
85
89
92
97
98
100
100
109
110
110
110
111
112
114
115
116
117
117
117
117
117
118
120
124
128
135
138
135
134
130
113
113
112
112
111
111
108
99
94
90
85
84
84
83
83
84
84
74
67
60
50
40
43
36
40
50
50
45
16
24
28
22
13
12
12
10
6
14
21
20
18
18
16
7
12
15
17
6
7
8
16
11
10
9
8
7
9
20
19
4
3
2
1
1
1
1
1
0
0
0
0
0
0
1
7
10
10
9
1
1
1
0
0
1
1
1
1
1
1
0
5
11
12
8
5
1
1
1
3
9
9
10
3
5
6
6
7
7
8
8
8
8
6
5
4
4
3
3
5
6
1
5
2
4
8
13
13
8
9
14
20
24
7
1
4
18
52
47
12
0
3
2
3
7
3
6
5
4
1
1
20
31
28
16
26
19
14
6
2
6
10
0
7
3
0
0
0
0
0
0
0
0
2
2
2
7
6
6
7
12
7
4
8
13
13
14
15
16
16
16
17
17
17
17
17
15
15
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
15
11
10
10
11
12
13
24
26
26
21
18
18
31
36
27
30
41
41
55
56
49
43
42
57
41
45
52
44
40
36
34
35
36
36
36
36
36
38
38
40
42
45
55
62
64
69
71
73
70
65
65
59
58
65
64
90
103
112
112
117
125
121
135
141
146
155
174
169
162
154
159
154
153
143
142
143
148
150
151
149
148
148
151
149
149
152
155
156
154
152
152
152
152
152
152
152
152
152
165
178
179
173
171
175
169
180
173
178
162
168
179
161
164
161
160
159
157
154
154
154
154
155
156
156
156
157
159
159
159
158
158
159
162
168
177
177
177
174
172
168
162
157
159
159
164
171
170
170
172
173
173
172
172
171
171
170
170
170
172
177
177
176
164
158
159
163
167
164
163
163
164
165
166
163
165
166
170
173
175
175
175
177
179
177
176
176
177
181
185
185
185
184
181
176
173
166
164
163
160
162
167
169
170
173
177
185
188
189
192
198
200
200
200
201
204
206
208
212
214
218
219
221
227
229
230
230
234
235
236
234
232
231
231
229
223
219
218
218
217
216
215
211
202
195
188
181
197
199
198
198
197
196
194
186
175
173
155
158
157
156
156
156
156
156
156
159
160
161
162
162
162
165
167
176
177
179
179
181
197
201
205
204
202
201
202
203
206
214
216
219
224
224
223
220
220
220
230
242
242
242
245
256
263
262
261
259
251
247
246
249
265
269
274
278
280
282
285
294
303
303
302
305
311
314
310
299
303
309
311
304
301
303
311
313
315
317
321
321
322
325
327
329
332
332
332
335
336
339
340
340
339
338
338
337
337
339
340
340
340
340
340
340
343
343
343
343
344
345
344
342
340
340
341
340
340
340
340
340
340
340
339
339
339
343
344
346
352
354
360
351
354
367
363
364
367
367
367
366
363
351
347
346
348
358
362
362
363
364
364
364
360
359
359
359
359
361
363
362
355
354
353
357
350
344
343
362
356
348
342
342
342
344
351
362
362
360
355
352
352
356
359
360
360
360
360
360
355
341
356
352
344
340
340
337
326
319
319
308
331
320
317
313
295
294
294
294
297
284
284
283
283
294
302
300
289
295
301
309
291
295
301
309
311
308
304
290
288
291
293
283
284
290
287
289
282
287
288
293
292
290
282
284
288
295
302
310
308
306
300
301
319
306
295
290
280
280
281
281
288
282
283
281
280
281
276
269
272
266
262
258
260
264
260
253
256
258
251
254
264
263
260
259
253
257
257
259
260
266
278
260
254
236
240
253
248
250
232
231
230
228
225
208
201
199
203
206
202
194
192
205
210
204
187
186
185
185
185
191
200
199
195
195
194
194
193
192
192
189
183
181
187
194
188
184
188
205
228
217
205
181
166
158
158
158
158
158
158
161
162
160
160
178
194
197
195
191
187
198
192
162
168
173
145
144
156
145
136
138
132
134
150
155
155
138
137
137
132
122
122
112
105
103
102
102
99
95
88
86
86
86
85
83
75
73
72
67
65
63
62
60
59
59
59
58
54
52
54
57
57
62
63
64
64
63
66
70
69
67
53
52
51
51
50
48
47
46
44
43
18
17
9
8
7
6
5
4
4
4
4
4
3
2
2
2
3
2
1
1
1
1
1
1
2
2
2
1
1
1
0
0
0
1
1
5
9
8
8
7
6
6
6
6
6
3
1
1
3
1
1
5
4
1
2
3
4
3
3
3
3
0
1
2
2
1
0
0
0
0
0
1
4
4
4
4
4
1
4
6
10
2
5
3
1
0
0
2
3
1
1
8
7
2
6
15
32
28
30
37
40
43
46
48
41
34
24
25
26
27
22
19
18
18
21
24
20
17
12
10
17
18
28
39
39
39
36
31
25
17
17
16
13
15
17
20
4
17
12
1
1
7
20
10
7
8
8
5
4
3
1
1
2
18
13
4
13
22
21
25
31
25
23
21
21
21
22
22
22
20
45
32
4
18
36
29
24
18
12
5
5
5
5
4
2
2
1
1
1
3
9
11
15
18
20
24
7
24
32
26
27
34
69
70
59
54
34
70
43
17
14
12
23
21
31
32
27
20
19
16
2
19
11
6
24
39
39
39
39
36
31
25
20
21
35
40
40
42
52
57
37
22
35
31
20
11
8
4
3
2
1
1
1
3
8
11
0
4
4
3
3
12
5
10
13
12
4
14
24
20
18
15
20
22
22
30
26
24
29
33
33
32
33
44
62
70
71
77
75
71
70
75
70
76
76
69
67
77
72
80
83
85
90
93
96
98
100
100
98
95
90
71
69
66
64
62
59
54
46
44
43
41
40
36
34
28
27
27
27
23
22
21
20
19
18
18
20
22
19
16
14
10
7
5
2
0
7
14
22
23
25
29
35
44
41
40
40
40
40
37
30
37
40
42
23
17
14
9
5
0
0
0
1
1
1
1
1
1
2
2
0
0
0
0
0
0
0
0
0
5
10
12
14
11
7
5
5
10
4
5
8
10
8
6
12
12
7
12
16
25
25
22
18
17
17
17
17
14
8
11
14
16
20
21
22
23
25
31
31
38
19
16
13
13
17
13
3
7
8
3
1
1
1
2
3
10
16
21
22
24
23
22
19
16
13
13
12
11
9
2
1
3
2
1
1
24
31
38
38
36
35
33
33
33
33
33
22
18
13
13
10
3
3
8
11
20
16
15
14
12
8
8
7
1
1
1
1
5
10
10
39
40
62
63
65
64
65
64
63
64
65
65
81
82
105
106
105
101
98
80
78
76
73
69
70
72
72
74
76
74
69
65
64
63
63
62
52
46
45
37
27
25
23
23
21
20
19
18
18
22
27
30
34
34
27
26
34
36
38
35
19
18
16
16
25
27
30
38
39
35
35
35
35
34
34
32
32
35
38
41
44
47
50
53
57
58
60
53
51
55
55
55
54
53
53
53
52
52
53
55
57
56
55
51
54
56
53
52
55
56
58
59
60
60
59
58
56
50
49
44
39
36
34
32
28
26
23
21
17
15
15
15
15
15
14
14
14
14
14
14
15
15
15
14
14
14
14
13
12
10
7
4
5
4
5
6
9
11
4
6
8
12
17
17
16
15
18
15
4
6
4
2
6
13
14
2
18
26
23
16
17
19
13
7
2
0
0
0
0
0
0
5
9
14
10
6
5
2
8
4
3
11
12
11
11
18
24
31
39
42
48
48
49
45
21
20
17
15
13
11
7
6
5
3
1
0
0
0
0
0
0
0
0
2
3
8
10
14
16
21
24
30
31
35
36
45
48
50
55
60
62
63
46
54
56
62
66
69
66
65
62
51
51
52
52
51
41
32
29
23
23
27
30
32
32
30
26
24
28
29
30
28
15
12
16
19
19
17
15
13
12
12
12
13
13
16
16
16
16
15
14
14
13
18
18
14
13
12
12
12
13
14
15
16
17
18
19
19
20
20
20
22
24
26
27
33
36
37
37
38
39
41
41
41
40
38
37
35
33
32
29
29
29
32
34
36
38
38
39
39
39
39
39
39
40
40
40
40
40
40
40
40
41
48
53
57
55
53
47
44
41
33
30
27
22
18
19
23
23
23
20
17
14
16
18
21
30
39
39
38
38
38
37
36
34
29
18
18
19
21
22
15
4
1
1
1
2
9
16
15
13
16
17
17
14
14
12
12
29
35
41
43
43
59
61
61
60
68
63
53
65
57
54
47
41
40
45
30
9
6
7
11
6
3
7
6
1
1
9
5
4
4
5
8
9
5
1
4
7
4
5
16
10
13
20
23
20
14
13
10
5
2
0
0
0
0
0
0
0
0
0
0
0
0
1
5
12
14
17
17
17
14
5
2
11
9
11
16
23
23
30
41
45
52
53
49
55
57
59
55
60
63
65
70
74
74
74
71
70
72
75
87
87
86
85
83
82
80
47
40
49
56
49
35
29
36
50
48
31
27
25
22
19
19
18
18
18
18
18
17
17
17
17
17
18
14
12
17
15
6
4
3
2
0
14
19
24
30
30
48
50
36
33
34
36
25
18
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
15
16
16
2
0
0
0
0
0
0
0
4
9
16
19
22
23
23
22
20
20
22
31
40
43
46
51
56
60
60
60
60
61
62
67
70
70
72
75
77
79
84
88
90
95
96
99
99
99
99
79
79
77
77
77
77
78
79
78
77
79
77
82
82
81
81
81
81
74
79
83
78
77
71
66
71
73
73
73
73
70
57
52
44
44
43
43
44
49
50
50
50
49
42
41
44
46
46
46
52
52
52
49
47
46
44
42
38
36
32
1
1
0
2
11
17
21
18
16
16
21
21
13
1
4
12
20
23
27
30
28
25
46
54
53
48
44
40
34
33
33
32
32
32
32
32
31
31
16
15
15
14
14
15
17
17
18
20
17
15
13
10
9
9
9
10
10
11
13
14
13
18
21
22
22
22
20
19
13
0
8
18
25
30
36
37
38
38
38
38
38
38
36
22
20
20
20
20
20
20
20
19
19
18
18
18
18
18
18
17
17
15
10
9
7
7
7
6
6
5
5
5
6
23
36
40
40
40
37
33
33
29
6
5
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
14
20
20
20
20
20
20
20
20
20
26
27
28
28
24
21
20
21
23
18
17
15
15
15
11
17
19
20
20
20
21
30
35
37
37
37
37
39
32
32
34
36
39
40
40
38
36
33
30
28
27
26
26
26
26
26
26
26
27
27
28
31
23
23
24
24
22
21
21
20
19
16
15
15
15
14
14
18
19
19
19
19
19
20
20
21
23
29
28
32
42
47
46
45
45
47
49
53
50
46
46
45
40
36
34
31
29
29
26
27
30
32
29
27
25
23
19
19
19
19
19
19
19
19
18
18
17
17
18
18
18
18