2
3
2
1
4
1
10
9
1
2
4
5
15
36
4
1
1