#include <iostream>
#include <fstream>
using namespace std;

int v[101];
int a[101];

int main ()
{   ifstream cin ("submultimi.in");
    ofstream cout ("submultimi.out");
    int n,i,j,t=1,p;
    cin >> n;
    v[n]=1;
    for (i=1;i<=n;i++)
    {
        t=t*2;
    }
    for (i=1;i<=t-1;i++)
    {
        for (p=1;p<=n;p++)
         if (v[p]==1)   cout <<p << " ";
         cout << "\n";

        for (j=n;j>=1;j--)
        {
            if (v[j]==0)
            {
                v[j]=1;
                break;
            }

            else
            {
                v[j]=0;

            }
        }
    }
        return 0;
}