0
1
1
1
3
1
3
3
5
9