#include <fstream>

using namespace std;
int a[20];
int main()
{
    int i,j,k,n,c;
    ifstream fin("submultimi.in");
    fin>>n;
    fin.close();
    ofstream fout("submultimi.out");
    for(k=1;k<=n;k++)
        {
        for(i=1;i<=k;i++)
            a[i]=i;
        c=n-k+1;

        for(i=1;i<=k;i++)
            fout<<i<<" ";
            fout<<'\n';
        while(c!=a[1])
            {
                i=k;j=n;
                while(a[i]==j)
                    i--,j--;
                a[i]++;
                for(j=i+1;j<=k;j++)
                    a[j]=a[j-1]+1;

                  for(i=1;i<=k;i++)
                        fout<<a[i]<<" ";
                fout<<'\n';
            }
        }
        fout.close();
    return 0;
}