9
4
8
4
3
7
4
3
2
7
4
3
2
2
7
4
3
2
2
2
7
4
3
2
2
2
2
7
4
3
2
2
2
2
2
7
4
3
2
2
2
2
2
2
7
4
3
2
2
2
2
2
2
2
7
4
3
2
2
2
2
2
2
2
2
7
4
3
2
2
2
2
2
2
2
2
2
6
4
3
2
2
2
2
2
2
2
2
2
1
5
4
3
2
2
2
2
2
2
2
2
2
1
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
3
2
2
2
2
2
2
2
2