说明
一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如
16
16就等于
5
5的平方减去
3
3的平方，所以
16
16就是一个智慧数，从
1
1开始的自然数列中，将“智慧数"从小到大编号为
1
1,
2
2,
3
3,...,
n
n。现输入一个正整数
n
n，输出第
n
n个“智慧数”。

输入格式
输入仅包含一个正整数
n
n (
1
≤
n
≤
100
1≤n≤100)。

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

样例
输入数据 1
3
输出数据 1
7