#include<stdlib.h>
#include<cstdio>

int n,sol[18];
void back(int k)
{int i;
bool ok;
     if (k==n+1)
     {          ok=0;
                for (i=1;i<=n;i++)
                if (sol[i]) printf("%d ",i),ok=1;
                if (ok) printf("\n");
                
                }
     else
     {
         sol[k]=-1;
         while (sol[k]<1)
         {
              sol[k]++;
              back(k+1);
              }
         }
}
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back(1);
return 0;
}