#include <sstream>
#include <string>
#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	std :: string ss("1");
	while (ss.length() < n)
	{
		std::stringstream stream;
		stream << ss;
		for (char ch : ss)
		{
			if (ch = '0')
			{
				stream << '1';
			}
			else
			{
				stream << '0';
			}
		}
		ss = stream.str();
	}

	cout << ss[n - 1];
	system("pause");
}