Description

有$2*n$的一个长方形方格道路，只有一种$1*2$的砖去铺，问总共有多少种铺法？

Format

Input

一个整数n（$n\lt40$）

Output

一个整数，表示方案数

Samples

3

3

Limitation

1s, 1024KiB for each test case.