#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
	
#include<stdio.h>
	
int n,nr=-1;
	
int st[22];
	
 
	
void back()
	
{
	
	int i;
	
	for(i=1;i<=st[0];i++)
	
		fout<<st[i]<<" ";
	
	if(st[0])
	
		fout<<"\n";
	
	for(i=st[st[0]]+1;i<=n;i++)
	
	{
	
		st[++st[0]]=i;
	
		back();
	
		st[st[0]]=0;
	
		st[0]--;
	
	}
	
}
	
 
	
int main()
	
{
	
	freopen("submultimi.in","r",stdin);
	
	freopen("submultimi.out","w",stdout);
	
	fin>>n;
	
	back();
	
	return 0;
	
}