#include <cstdio>

using namespace std;
int n,i,j,x;
int main()
    {
        freopen("submultimi.in","r",stdin);
        freopen("submultimi.out","w",stdout);
        scanf("%d",&n);
        for (i=1;i<=n;i++) printf("%d ",i);
        printf("\n");
        for (i=1;i<(1<<n)/2;i++)
             {
                 x=i;
                 for (j=1;j<=n;j++)
                     {
                         if (x%2==1) printf("%d ",j);
                         x/=2;
                     }
                printf("\n");
                 x=i;
                 for (j=1;j<=n;j++)
                    {
                        if(x%2==0) printf("%d ",j);
                        x/=2;
                    }
                printf("\n");
             }
    }