#include<stdio.h>

int v[20];
  
void back(int n,int l)
   {
    int i;
    if (l<=n && l!=0) 
       {
        for(i=1;i<=l;i++)
          printf("%i ",v[i]);
        printf("\n");  
       }
    if (l<n)
      {
       for(i=v[l]+1;i<=n;i++)
         {
          v[l+1]=i;
          back(n,l+1);
         }
      }   
   }

int main()
   {
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    int n;
    scanf("%i",&n);
    back(n,0);
    return 0;
   }