#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int v[200]={0};
int main()
{
    int i,j,n,g;
    f>>n;

    do
    {
        g=0;
        for(i=n;i>=1;i--)
            if(v[i]==0) {g=1;break;}
            if(g) { v[i]=1;
            for(j=i+1;j<=n;j++) v[j]=0;
            for(j=1;j<=n;j++)
            if(v[j]) g<<j<<' ';
            g<<'\n';
            }

    }while(g);

    return 0;
}