问题描述

把所有3 的方幂及互不相等的3 的方幂和排列成一个递增序列：1，3，4，9，10，12，13，...，求这个序列的第n项。

输入格式

一行，一个正整数n，n<=500

输出格式

一行，表示数列的第n个数。

输入样例

5

输出样例

10