0 1
1 2
2 4
5 5
4 8
3 15
6 17
7 28
8 55
135