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