#include<fstream>
#include<cmath>
#include <cstdio>
#define dim 10000
#define FOR for(i=1;i<=n;i++)
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int a[dim];
int n,k=1;
int i;
int nr=0;
void solvation(int x)
{
	int y=0;
	for(int i=1;i<=k;++i)
	{
		int x=a[i]*x;
		a[i]=(nr+y)%dim;
		y=(nr+y)/dim;
	}
	while(y)
	{
		a[++k]=y%dim;
		y=y/dim;
	}
}
int main()
{
	f>>n;
	a[1]=1;
	for(i=1;i<=n*n;++i)
		solvation(2);
	FOR
		solvation(2);
	g<<a[k];
	for(i=k-1;i>=1;--i)
		g<<a[i]<<" ";
	return 0;
}