#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n;
int St[100];

void print(int k)
{
 int i;
 for (i=1;i<=k;++i)
    cout<<St[i]<<" "; 
 cout<<"\n";
}

void back(int k)
{
 int i;
 if (k>n) return ;
 for (i=St[k-1]+1;i<=n;++i)	
    {
     St[k]=i;
     print(k);
     back(k+1);
	}
}

int main(void)
{
 cin>>n;
 back(1);	
 return 0;
}