0 1
1 2
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 3
11 4
12 4
13 4
14 4
15 4
16 4
17 4
18 4
19 4
9
8
8
8
7
7
8
7
6
7
8
7
6
6
7
8
7
6
6
6
7
8
7
6
6
6
6
7
8
7
6
6
6
6
6
7
8
7
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
5
5
8
7
6
6
6
6
6
6
6
6
6
5
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
8
7
6
6
6
6
6
6
6
6