2
1
1
3
4
6
45