#include<bits/stdc++.h>
using namespace std;

long long a[110];

bool f(int i,int l,int r)
{
	if(l+r > i)
	{
		return false;
	}
	else if(i == (l+r)*(l-r))
	{
		return true;
	}
	else if(l <= r+1)
	{
		f(i,l+1,r);
	}
	else
	{
		f(i,l,r+1);
	}
}	

int main()
{
	int n;
	cin >> n;
	int i = 1;
	int j = 0;
	while(true)
	{
		if(j == n)
		{
			cout << a[n-1] << endl;
			return 0;	
		}	
		if(f(i,2,1) == true)
		{
			a[j] = i;
			j++;	
		}
		i++;
	}
	
	
	return 0;
}

#include<bits/stdc++.h>
#include<set>
using namespace std;

set<int> a;

int main()
{
	int n;
	cin >> n;
	for(int i = 2;;i++)
	{
		for(int j = 1; j < i; j++)
		{
			a.insert(i*i - j*j);
			if(a.size() == 101)
			{
				goto FLAG;
			}
		}
	}
	FLAG:
	int cnt = 0;
	for(set<int>::iterator it = a.begin(); it != a.end(); it++)
	{
		cnt++;
		if(cnt == n)
		{
			cout << *it << endl;
			break;
		}
	}
	
	return 0;
}