#include<cstdio>
#define l 19
using namespace std;

void citeste();
void back(int);
void afiseaza(int);

int a[l];
int n;



void back(int k)
{
	if(k>1) afiseaza(k-1);
	if(k<=n)
	{
	for(int i=k;i<=n;i++)
		if(i>a[k-1]) a[k]=i, back(k+1);
	}
}


void citeste()
{
	freopen("submultimi.in","r",stdin);
	
	scanf("%d",&n);
	
	fclose(stdin);
}

void afiseaza(int k)
{
	for(int i=1;i<=k;i++) printf("%d ",a[i]);
	printf("\n");
}


int main()
{
	citeste();
	
	freopen("submultimi.out","w",stdout);
	
	back(1);
	
	fclose(stdout);
	
	return 0;
}