巧克力

题面描述

有一块宽是2长是n的 2×n 的巧克力，要分成 2×1 的小块，有多少种不同的方法？

输入格式

输入一行包含一个正整数 n ，代表巧克力的长度。

输出格式

输出一行一个数整数，为把巧克力的分开的不同方法数量。

样例输入1

4

样例输出1

5

样例说明

数据范围

对于全部数据，保证有 1<= n <= 90 ;