1
100
0
65
0
51
0
64
0
41
0
35
0
37
1
32
0
34
0
21
0
19
0
17
0
18
0
22
0
21
0
21
0
21
0
22
0
20
0
19
0
19
0
19
0
27
0
22
0
23
0
24
0
22
0
23
0
21
0
19
0
21
0
18
0
23
0
19
0
19
0
20
0
19
0
18
0
21
0
17
0
15
0
10
0
9
0
11
0
11
0
9
0
11
0
13
0
12
0
12
0
12
0
10
0
10
0
9
0
10
0
10
0
10
0
11
0
9
0
10
0
9
0
13
0
11
0
10
0
9
0
10
0
8
0
9
0
10
0
9
0
11
0
10
0
11
0
9
0
10
0
14
0
10
0
10
0
10
0
10
0
11
0
11
0
12
0
10
0
10
0
10
0
9
0
11
0
10
0
11
0
9
0
10
0
9
0
8
0
8
0
9
0
9
0
9
0
8
0
8
0
9
0
7
0
8
0
7
0
8
0
8
0
8
0
8
0
7
0
7
0
6
0
6
0
7
0
7
0
6
0
8
0
6
0
7
0
7
0
6
0
5
0
6
0
5
0
4
0
6
0
5
0
5
0
5
0
4
0
5
0
7
0
4
0
5
0
5
0
7
0
4
0
4
0
3
0
4
0
3
0
0
0
0
Input
305419896
Expected Output
18 52 86 120