问题描述

一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”。 例如 $16 = 5^2 - 3^2$，所以 $16$ 是一个智慧数。

从 $1$ 开始的自然数列中，将所有智慧数从小到大编号为第 $1$、第 $2$、第 $3$,...。 现输入一个正整数 $n$，输出第 $n$ 个智慧数。

输入格式

输入仅包含一个正整数 $n$，满足 $1 \le n \le 100$。

输出格式

输出仅包含一个正整数，表示编号为 $n$ 的智慧数。

样例输入

3

样例输出

7