5
7
7
5
6
9
12
15
17
20
23
23
20
20
19
17
15
12
11
10
9
8
7
5
4
5
6
5
5
6
8
11
12
12
14
15
16
20
24
29
32
35
37
39
43
47
48
49
54
60
64
68
65
60
53
47
40
34
27
20
12
7
4
5
5
6
7
12
15
16
15
13
10
10
13
14
13
10
6
8
10
10
14
19
24
31
37
44
54
58
63
59
55
57
59
63
67
69
73
79
85
93
97
100
101
102
103
104
102
101
101
101
101
100
96
98
99
99
100
101
102
102
100
94
89
82
79
81
84
83
79
77
72
66
58
49
39
33
28
27
28
26
22
16
17
20
24
26
31
27
20
21
20
22
24
26
26
26
25
25
25
27
29
34
40
46
53
65
76
76
66
60
57
53
55
53
50
46
40
35
34
25
13
10
16
28
34
25
23
32
43
53
68
82
76
67
60
50
42
37
37
37
36
33
21
10
7
10
13
20
28
37
46
58
71
83
96
103
115
124
130
132
130
129
126
125
127
126
122
122
123
123
124
126
127
128
130
130
130
128
125
121
119
118
104
90
79
75
76
76
75
68
59
50
48
53
54
54
51
52
50
47
41
31
30
30
-11
46
46
47
50
52
57
63
68
73
77
81
83
84
86
90
94
102
115
124
132
141
153
166
178
188
190
188
185
182
179
177
175
172
170
175
187
188
178
178
182
186
191
200
207
207
211
217
223
231
238
248
261
263
227
215
203
187
172
157
142
128
117
107
135
103
91
81
72
64
55
51
49
47
45
41
35
30
29
33
38
43
49
56
60
59
53
46
39
33
33
38
44
55
65
76
86
94
96
99
106
114
117
124
133
140
147
155
160
160
153
147
145
148
149
149
149
149
152
152
151
151
151
150
145
143
144
145
144
144
138
131
123
111
96
82
75
66
62
64
70
71
68
65
61
56
55
51
43
36
31
26
20
14
13
6
3
2
1
1
0
0
1
1
1
0
1
1
4
3
2
3
3
3
3
3
3
3
2
3
3
3
3
3
3
2
2
2
2
2
2
3
2
2
2
1
1
2
1
1
1
3
10
17
10
3
1
1
1
2
3
6
12
19
22
22
22
21
19
18
17
20
26
28
30
28
22
19
19
21
23
24
28
28
31
37
48
58
55
42
35
34
29
25
24
22
16
13
14
17
21
26
26
20
22
28
34
38
44
50
54
60
62
67
74
80
85
90
94
102
95
81
72
74
81
79
70
67
77
86
78
68
56
47
57
64
61
51
45
51
54
49
39
29
18
16
22
34
41
46
44
41
40
37
37
35
34
32
29
27
26
27
28
28
26
25
23
22
21
19
18
17
21
24
27
30
32
28
20
15
11
9
9
9
13
22
29
30
31
39
35
24
21
19
24
28
28
27
20
12
17
24
18
15
15
28
38
35
32
28
25
25
25
31
39
41
37
30
20
14
13
13
13
12
15
21
22
27
17
17
16
11
19
27
33
38
49
43
36
25
17
17
18
19
20
26
29
27
28
30
31
34
40
46
52
57
62
67
74
79
84
87
91
92
93
93
93
94
95
104
115
128
140
149
137
147
142
129
111
99
85
72
61
56
53
49
51
51
46
42
42
40
38
35
32
31
29
29
29
27
26
25
24
22
21
19
17
15
14
12
11
9
9
10
11
12
10
13
28
37
46
55
57
64
66
77
87
96
100
114
123
131
141
154
166
180
190
198
205
212
222
227
226
232
239
248
256
260
265
269
274
283
291
298
307
316
331
343
357
358
358
358
360
362
368
376
385
386
394
403
411
424
434
441
452
463
474
487
497
500
507
520
529
534
546
549
558
568
572
576
580
584
593
598
609
619
632
644
655
658
668
679
690
701
711
721
731
736
744
752
759
769
776
784
789
798
807
816
821
830
837
848
854
859
867
874
879
883
890
899
906
917
927
936
945
954
967
975
977
983
987
993
997
998
1002
1005
1009
1016
1027
1034
1042
1047
1050
1059
1066
1076
1082
1090
1091
1100
1111
1117
1116
1126
1133
1140
1147
1157
1164
1176
1188
1199
1209
1220
1229
1234
1234
1234
1235
1231
1223
1212
1200
1192
1181
1169
1159
1149
1141
1136
1131
1121
1118
1115
1109
1095
1090
1085
1077
1065
1059
1051
1042
1036
1030
1017
1009
1003
1001
997
991
985
980
977
975
971
955
942
930
919
906
896
887
882
878
875
870
864
858
852
848
838
830
821
815
808
799
791
784
780
772
764
753
744
742
737
735
730
724
718
709
699
691
680
669
657
655
647
636
624
612
599
595
586
578
576
570
564
555
547
541
536
533
527
519
511
501
496
487
475
466
457
447
439
432
425
413
402
396
388
385
377
365
359
357
344
333
324
315
307
300
292
282
272
264
259
252
249
242
233
223
213
206
197
186
177
166
159
157
156
153
148
142
137
130
125
118
110
103
90
79
68
62
56
55
52
47
40
34
29
25
19
16
14
16
16
15
13
14
16
15
15
14
13
10
9
9
9
9
7
7
7
5
4
3
2
2
2
2
1
2
1
3
7
2
4
3
2
3
4
6
9
12
16
17
19
25
31
37
42
44
43
30
42
49
51
51
49
47
45
42
42
47
51
55
59
63
62
58
54
48
45
41
37
34
32
31
29
28
29
28
31
36
41
45
46
50
54
57
60
65
77
87
98
105
112
112
111
111
111
108
104
100
96
94
91
89
82
74
69
65
62
60
59
60
61
63
68
75
81
86
85
82
72
60
50
53
55
56
56
57
59
62
67
76
84
92
94
97
100
106
111
115
121
121
126
130
132
138
144
150
156
161
162
163
164
170
177
188
194
199
208
221
229
215
198
179
171
166
168
169
159
148
145
142
141
131
120
115
118
118
115
104
93
86
81
74
67
57
51
47
44
44
46
43
37
26
14
11
13
11
9
7
10
15
20
25
17
14
16
16
15
14
14
17
23
27
31
34
36
36
37
38
41
43
46
48
48
49
48
47
43
39
38
40
41
42
43
45
46
47
53
59
67
73
74
75
74
67
60
54
49
46
43
38
30
24
14
7
3
1
1
2
1
1
1
3
2
2
2
2
1
1
0
0
0
0
2
4
4
3
3
4
3
4
6
8
22
25
30
34
41
54
60
63
64
65
76
84
86
89
97
107
118
121
131
143
156
166
171
179
190
196
205
216
223
225
226
220
224
230
238
247
254
258
256
256
257
258
258
259
261
260
259
258
257
264
275
284
296
303
304
314
327
337
339
335
329
323
313
300
290
295
301
308
315
320
322
316
313
310
307
310
312
315
311
306
299
289
281
274
269
262
258
255
255
254
253
250
246
244
240
240
237
233
231
228
225
224
218
213
210
210
211
209
208
206
201
200
197
194
191
189
187
182
177
171
156
142
132
120
111
104
93
81
76
71
70
60
51
46
40
32
26
24
24
22
21
20
21
19
18
16
11
10
12
10
9
7
6
5
5
2
2
2
1
1
1
2
2
1
1
2
3
5
7
10
16
23
31
39
44
49
52
53
55
58
55
55
57
62
68
75
81
82
78
78
77
79
69
56
44
33
29
26
23
21
20
22
21
20
19
18
18
18
18
18
16
15
14
12
8
2
1
1
3
4
5
6
8
12
16
23
27
29
34
40
41
41
42
40
37
31
29
30
31
32
34
33
36
39
41
39
34
41
45
43
48
55
55
56
58
59
57
46
38
36
36
36
36
36
35
31
30
30
30
29
29
30
30
29
28
29
30
34
39
38
33
28
30
32
33
34
34
35
35
34
35
35
34
31
28
17
7
5
5
6
8
8
3
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
1
1
2
1
2
1
2
2
2
1
2
1
3
4
4
3
4
7
9
9
9
11
13
13
13
17
24
30
37
45
55
62
56
45
38
38
33
29
24
18
10
6
5
5
4
5
5
5
5
4
3
4
5
9
9
7
6
4
3
3
2
6
9
12
15
15
9
5
3
3
3
2
3
3
1
2
2
3
3
5
10
11
10
13
15
20
25
28
33
41
51
51
49
48
50
54
60
67
73
73
68
64
59
53
46
38
35
31
31
21
13
7
7
7
8
8
9
10
10
8
6
2
1
1
3
6
11
12
22
32
39
45
50
56
60
63
68
67
59
55
54
51
40
25
17
35
49
54
45
33
25
17
18
19
20
20
21
23
24
23
26
27
27
24
18
18
15
12
10
8
8
7
7
8
9
11
12
13
13
13
14
15
17
18
20
21
17
12
9
7
7
11
16
21
24
27
31
30
21
12
1
5
13
15
18
20
24
30
34
38
42
43
38
29
19
8
6
14
19
10
9
16
22
23
16
12
12
13
15
19
23
20
15
12
10
9
8
6
5
4
4
4
4
2
2
1
1
3
7
11
13
14
15
16
17
18
17
16
16
16
20
24
24
23
22
28
42
58
65
69
77
83
85
83
79
76
73
72
71
71
69
76
79
80
81
82
76
68
62
58
51
45
42
42
37
36
36
34
31
26
23
24
24
24
24
30
35
39
39
34
23
18
17
18
22
31
35
37
36
34
35
34
35
34
28
25
21
23
22
18
15
15
13
10
10
11
13
14
13
13
11
5
2
2
3
7
9
7
6
7
7
7
6
6
5
7
9
7
7
6
6