/*
    Keep It Simple!
*/

#include<stdio.h>

int v[20],N;

int valid(int k)
{
   for(int i=1;i<k;i++)
     if(v[i] == v[k])
      return 0;
  return 1;
}

void Print(int k)
{
   for(int i=1;i<=k;i++)
    printf("%d ",v[i]);
   printf("\n");
}

void Back(int k)
{
    for(int i=v[k-1]+1;i<=N;i++)
    {
      v[k] = i;
             Print(k);
              if( k<N )
             Back(k+1);
    }
}

int main()
{
   freopen("submultimi.in","r",stdin);
   freopen("submultimi.out","w",stdout);

   scanf("%d",&N);

   Back(1);
}