1

1

1

1

1

2

1

1

1

1

1

1

1

4

3

9

1

12