[AHOI2002] 黑白瓷砖

题目描述

输入格式

一行，一个正整数 $n$，$n \leq 20$ 。

输出格式

以一行的形式输出问题的解 $s$ (解的位数不超过 $200$ 位)。

样例 #1

样例输入 #1

1

样例输出 #1

2

样例 #2

样例输入 #2

2

样例输出 #2

4