#include <bits/stdc++.h>

using namespace std;

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

int n,q[25],k;

void write()
{
  for(int i=1;i<=k;i++)
   g<<q[i]<<" ";
  g<<"\n";
}

bool ok()
{
 for(int i=1;i<k;i++)
  if(q[i]==q[k] || q[i]>q[k]) return 0;
 return 1;
}

void bkt()
{
  k++;
  q[1]=0;
  while(k>0)
  {
   while(q[k]<n)
   {
    q[k]++;
    if(ok())
    {write();
     q[++k]=0;
    }
   }
   k--;
  }
}


int main()
{
    f>>n;
    bkt();
    return 0;
}