A bee, moving inside a honeycomb, can move as shown in the figure:
by moves and — from the upper row,
by move — from the lower row.

The number of hexagons n~(1 \le n \le 45) in the upper row is given. The lower row contains one hexagon fewer.
Print the number of ways in which the bee can reach the last cell of the upper row starting from the first cell of the same row.
1-nji mysal
3-nji mysal