#include <iostream>
#include <fstream>
#define MAX 16

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,st[MAX];

int Valid (int k)
{
    int i;
    for(i=1;i<=k-1;i++)
      if(st[i]==st[k] || st[i]>st[k])
      return 0;
    return 1;
}

void Afisare(int K)
{
    int i;
    for(i=1;i<=K;i++)
    g<<st[i]<<" ";
    g<<endl;
}

void Sub (int N, int K)
{
    int i, k=1;
    st[k]=0;
    while(k>0)
    if(k==K+1)
    {
        Afisare(K);
        k--;
    }
    else
    if(st[k]<N)
    {
        st[k]++;
        if(Valid(k)==1)
        {
            k++;
            st[k]=0;
        }
    }
    else
    k--;
}

void Tot(int n)
{int i;
g<<1<<endl;
  for(i=2;i<=n;i++)
   {
    g<<i<<endl;
    Sub(n,i);
    }
}
int main()
{int i;
f>>n;
Tot(n);
    cout << "Hello world!" << endl;
    return 0;
}