该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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