3
3
3
4
3
5
7
4
2
4
5
6
5
3
4
2
3
3
2
2
2
2
2
4
5
2
1
0
0
0
0
0
0
0
6
12
6
2
1
1
2
2
2
1
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
5
5
4
4
4
4
4
4
11
13
9
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
6
5
4
4
4
4
5
5
5
6
6
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
7
7
7
7
7
6
7
7
8
8
8
8
8
7
7
8
8
8
8
8
7
7
8
8
8
7
8
8
8
8
8
7
7
6
5
5
7
7
7
7
7
6
7
6
7
7
7
7
7
7
6
6
6
5
5
6
6
6
5
5
5
5
4
4
3
3
4
4
12
16
13
10
7
4
4
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
8
8
7
7
14
11
6
6
6
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
11
11
11
10
10
11
11
12
14
16
18
18
16
13
10
10
11
10
11
11
11
11
11
11
11
11
11
11
11
12
16
19
15
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
17
22
17
13
12
13
12
12
12
12
12
12
11
11
12
13
13
13
13
12
11
14
11
11
14
13
10
8
9
9
8
8
8
9
9
8
7
8
7
6
6
6
5
6
6
7
6
6
6
7
8
8
7
8
12
19
26
27
23
16
13
13
15
17
26
32
35
41
47
55
66
71
68
67
73
76
85
89
89
96
99
103
116
122
126
127
121
124
135
142
137
136
145
153
163
173
181
188
197
207
212
219
228
233
234
234
234
234
236
240
240
240
240
240
239
241
242
241
237
230
221
220
217
215
213
211
214
215
216
218
220
221
215
218
214
213
202
190
182
177
167
153
140
133
138
131
126
108
86
73
72
71
70
68
67
66
64
64
64
65
65
65
64
63
64
64
63
64
63
62
62
62
61
58
59
58
57
54
52
51
49
45
43
40
39
37
33
24
20
15
10
6
6
5
5
6
6
6
6
6
7
6
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
7
6
8
7
6
6
6
6
6
7
7
7
6
7
6
6
7
7
7
6
6
7
7
6
6
4
5
6
7
8
9
9
9
9
8
9
10
9
9
6
5
4
5
5
5
5
5
5
6
5
5
10
11
12
12
13
13
14
15
16
18
18
20
24
25
27
31
36
36
42
47
46
45
45
31
44
45
44
38
32
27
22
26
25
30
31
29
27
26
18
10
4
5
4
4
1
6
12
14
14
9
8
7
6
7
7
7
8
8
9
12
15
21
26
34
36
33
29
11
4
5
5
7
6
5
5
9
14
21
28
32
34
42
53
62
73
81
92
104
115
127
142
155
167
177
187
194
203
211
213
209
208
212
216
211
203
192
189
185
180
174
165
152
138
116
103
92
79
79
71
60
63
72
78
82
81
69
61
62
57
48
46
45
41
29
17
13
12
10
7
6
7
10
11
7
3
3
3
1
0
3
3
8
14
12
7
5
3
4
4
3
4
3
3
3
3
3
3
3
4
3
5
-4
3
3
12
14
11
8
7
6
4
4
3
3
2
3
3
4
3
2
2
3
9
6
3
13
31
49
59
65
71
76
88
94
100
106
115
122
128
133
135
136
135
126
116
113
100
83
64
48
32
18
8
4
10
4
2
3
4
4
4
6
8
10
12
13
13
13
13
14
13
13
12
12
13
14
15
22
31
39
46
55
66
74
81
83
83
82
77
72
65
57
46
33
23
12
6
3
2
2
3
3
6
15
27
38
47
58
68
77
86
89
86
73
58
46
44
52
59
65
69
75
81
87
90
87
89
91
87
85
82
67
54
49
38
26
12
2
3
4
4
4
6
6
5
5
5
2
3
3
0
0
0
0
4
2
3
4
3
5
5
5
2
4
4
2
16
3
2
4
3
2
3
3
3
3
3
3
4
3
4
5
5
5
6
7
7
7
7
6
20
34
43
54
55
65
78
87
84
90
93
91
89
92
89
85
81
75
70
65
62
56
52
45
43
43
45
49
56
65
76
85
90
92
92
78
62
45
31
14
5
6
6
6
8
10
12
15
19
26
31
31
27
19
12
4
4
4
5
4
5
4
4
4
4
3
4
6
4
3
3
4
5
4
9
10
14
28
45
58
72
86
97
99
108
117
120
119
117
117
125
125
126
123
132
139
143
146
144
146
141
144
149
146
153
157
161
170
175
177
178
176
168
161
155
169
182
183
191
203
209
204
211
211
218
215
216
215
215
223
234
227
224
233
240
244
239
235
225
215
203
192
182
174
165
155
147
154
159
165
171
171
159
141
122
106
90
84
76
67
55
42
27
12
9
10
10
10
11
10
11
12
12
12
12
12
12
12
13
14
14
14
14
14
15
14
15
14
15
16
16
16
16
17
18
17
16
15
17
23
32
39
52
62
68
76
89
104
123
139
158
164
169
174
179
184
189
195
203
210
216
222
228
235
237
238
256
273
266
267
268
259
251
254
255
247
247
231
236
230
224
217
209
199
190
184
178
172
166
163
160
155
150
139
122
103
85
75
66
56
42
35
27
20
16
15
15
14
16
16
16
15
16
16
17
17
17
18
18
18
19
20
20
20
21
22
22
22
23
24
24
24
25
26
26
26
27
28
28
30
30
31
31
32
33
34
35
35
36
37
38
38
43
40
43
42
42
49
59
69
73
81
82
81
78
73
72
68
65
68
77
87
103
117
133
150
174
192
203
211
227
234
241
253
259
250
247
240
242
245
254
266
270
276
296
302
307
311
323
337
349
364
380
394
394
397
399
404
397
408
410
406
405
408
411
412
410
408
407
406
405
404
403
400
387
375
368
358
352
354
367
372
372
373
373
382
386
407
410
401
395
396
377
373
368
350
343
341
335
337
337
348
377
410
426
436
455
475
500
532
561
579
597
618
634
655
661
674
683
700
710
724
735
746
770
788
793
816
842
848
859
867
873
882
903
915
929
942
951
958
959
958
955
948
940
936
932
928
917
909
893
888
880
858
842
843
834
820
802
794
778
771
755
750
737
731
719
702
690
676
667
651
639
627
605
597
579
572
562
553
551
549
548
537
524
511
505
492
482
472
465
451
446
448
439
428
409
392
388
387
382
382
373
371
369
357
347
331
324
316
308
299
292
285
275
270
261
255
249
236
230
226
219
213
207
198
188
185
179
176
165
157
152
140
131
124
120
112
106
95
87
81
76
68
58
51
39
31
26
25
20
11
6
7
9
8
8
8
8
10
11
11
7
4
8
14
24
25
26
23
21
22
21
23
24
27
26
21
21
20
21
22
16
14
13
12
12
9
9
11
13
14
15
18
19
21
22
23
20
17
16
12
12
14
16
14
20
21
21
23
26
25
24
27
27
29
30
30
28
27
26
25
24
23
21
25
29
26
24
20
11
6
5
6
7