#include<fstream>
using namespace std;
 
ifstream in("submultimi.in");
ofstream out("submultimi.out");
 
int v[20];
int n;
 
void afis(int n)
{
     for(int j=1;j<=n;j++)
           if(v[j]) out<<v[j]<<" ";
        out<<"\n";
}

void back(int i)
{
    for(int j=v[i-1]+1;j<=n;j++)
    {
        v[i]=j;
        afis(i);
        
        if(i<n)
            back(i+1);
    }
}
 
int main()
{
    in>>n;
    back(1);
    return 0;
}