#include<stdio.h>
int n, a[20], k, i, j, p;

int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	scanf("%d", &n);
	k=(1<<n)-1;
	for(i=1;i<=k;i++)
	{
		p=i;
		j=0;
		while(p>0)
		{
			j++;
			a[j]=p%2;
			p=p/2;
		}
		for(j=1;j<=n;i++)
			if(a[j]==1)
				printf("%d ", a[j]);
			printf("\n");
	}
	return 0;
}