题目描述

小蓝定义了一个 $Fibonacci$ 集合 $F$, 集合的元素如下定义:

1. 最小的 $5$ 个 $Fibonacci$ 数 1,2,3,5,8 属于集合 $F$ 。
2. 如果一个元素 $x$ 属于 $F$, 则 $3x+2$、$5x+3$ 和 $8x+5$ 都属于集合 $F$ 。
3. 其他元素都不而于 $F$ 。

请问，这个集合中的第 $N$ 小元素的值是多少?

输入描述

输入只有一行，一个整数 $N$。

输出描述

输出一个整数，表示答案。

10

21

评测用例规模与约定：

对于 30% 的评测用例，$1≤N≤1000$。

对于所有评测用例，$1≤N≤100000$。