#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int real[200000000] = { 1,1 };
int main()
{
	int n;
	cin >> n;
	int len = 1;
	while ((n--) > 0 && len <= 500)
	{
		int i = 1;
		int z = 0;
		for (; i <= len; i++)
		{
			real[i] *= 2;
			real[i] += z;
			z = 0;
			while (real[i] >= 10)
			{
				z= real[i] / 10;
				real[i] %= 10;
				if (i==len&&z!=0)
					len++;

			}
		}
	}
	real[1] -= 1;
	int t = 0;
	for (int i = 500; i > 0; i--)
	{
		cout << real[i];
		t++;
		if (t == 50)
		{
			cout << endl;
			t = 0;
		}
	}
	return 0;
} ```