#include <fstream>
#include <iostream>
using namespace std;
int n,v[22];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void back()
{
    int i;
    for(i=1 ; i<=v[0] ; i++)
        g<<(v[i])<<" ";
    if(v[0])
        g<<('\n');
    for (i=v[v[0]]+1 ; i<=n ; i++)
    {  v[++v[0]]=i;
       back();}
       v[v[0]]=0;
       v[0]--;
    
}
int main()
{ f>>n;
back();
return 0;
}