Description

玩腻了求等式个数的游戏后，Caima 又有了新的发现：

Caima 觉得平方数是一个很好的数字，尤其是一位的平方数 0,1,4,9。

Caima 觉得由这四个数字组成的数字都是幸运的。

这样会得到一个数列，0,1,4,9,10,11,14……

现在，Caima 想知道这个数列的第 n 项是多少（这个数列从 0 开始标号，即第 0 项是 0）

Format

Input

仅一行，一个整数 n。

Output

仅一行，表示第 n 项的值。

Samples

16

100

Limitation

对于 100%的数据，0<=n<=1000