4
163
3
110
1
82
0
70
0
58
0
61
0
58
0
56
1
57
0
53
0
55
0
52
0
56
0
51
0
55
0
50
0
49
0
49
0
49
0
46
1
51
0
48
0
44
0
45
0
43
0
37
0
37
0
30
0
27
0
26
1
30
0
30
0
31
0
22
0
22
0
22
0
25
0
19
0
20
0
20
0
24
0
28
0
20
0
20
0
24
0
20
0
21
0
16
0
20
0
16
0
17
0
15
0
18
0
17
0
22
0
23
0
16
0
17
0
20
0
17
0
25
0
20
0
22
0
18
0
23
0
22
0
18
0
18
0
24
0
20
0
18
0
21
0
18
0
18
0
19
0
16
0
18
0
19
0
22
0
18
0
17
0
21
0
23
0
22
0
17
0
17
0
17
0
19
0
20
0
17
0
18
0
19
0
19
0
17
0
16
0
18
0
19
0
16
0
16
0
18
0
18
0
16
0
16
0
18
0
15
0
15
0
18
0
15
0
16
0
15
0
16
0
17
0
19
0
16
0
15
0
15
0
17
0
15
0
15
0
13
0
15
0
13
0
14
0
15
0
16
0
13
0
14
0
14
0
15
0
12
0
12
0
16
0
23
0
13
0
12
0
18
0
14
0
14
0
14
0
15
0
12
0
13
0
13
0
15
0
15
0
11
0
13
0
12
0
13
0
12
0
14
0
15
0
11
0
11
0
12
0
13
0
14
0
14
0
14
0
11
0
13
0
10
0
11
0
13
0
14
0
14
0
12
0
12
0
11
0
15
0
12
0
12
0
14
0
11
0
13
0
10
0
15
0
13
0
13
0
12
0
12
0
13
0
11
0
13
0
12
0
14
0
13
0
13
0
11
0
10
0
9
0
11
0
13
0
9
0
11
0
13
0
10
0
10
0
9
0
13
0
9
0
10
0
9
0
9
0
11
0
10
0
13
0
14
0
12
0
11
0
9
0
12
0
12
0
10
0
11
0
10
0
9
0
11
0
8
0
8
0
9
0
11
0
10
0
9
0
10
0
8
0
9
0
11
0
12
0
9
0
11
0
10
0
8
0
9
0
10
0
10
0
10
0
9
0
8
0
9
0
8
0
9
0
8
0
8
0
8
0
9
0
9
0
9
0
9
0
8
0
8
0
8
0
8
0
8
0
9
0
8
0
10
0
8
0
8
0
9
0
9
0
7
0
7
0
8
0
8
0
7
0
10
0
7
0
8
0
8
0
8
0
7
0
8
0
19
0
9
0
8
0
8
0
7
0
9
0
7
0
7
0
7
0
8
0
7
0
7
0
8
0
7
0
7
1
13
0
7
0
6
0
6
0
7
0
7
0
8
0
6
0
6
0
6
0
6
0
6
0
7
0
6
0
7
0
6
0
6
0
6
0
6
0
6
0
7
0
6
0
6
0
7
0
4
0
4
0
4
0
6
0
4
0
4
0
5
0
3
0
5
0
4
0
4
0
4
0
2
0
3
0
3
0
3
0
4
0
5
0
3
0
3
0
3
0
3
0
5
0
3
0
3
0
3
0
5
0
3
0
4
0
4
0
3
0
4
0
5
0
6
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
4
0
4
0
3
0
4
0
3
0
3
0
4
0
3
0
4
0
4
0
3
0
3
0
3
0
1
0
0
0
0
0
0
0
0
Input
8
Expected Output
40