2
1
1
2
4
6
45