三进制串个数

题目描述

长度为 $n$ 的三进制串由 $0,1,2$ 组成。请输出这样的串一共有多少个。

输入格式

输入一行，一个整数 $n$。

输出格式

输出一个整数。

数据范围

$0\le n\le 20$

样例

0

1