已知等比数列s的前5项为：1、3、9、27、81，要求设计程序使用递归算法求解该数列的第n项的值，禁止使用等比数列通项公式。

输入描述

一个整数n（1 ≤ n ≤ 20）

输出描述

一个整数，表示数列s的第n项。

输入样例1

3

输出样例1

9