#include <fstream>

using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n, i, j, v[101], l, nr;
int main()
{
    cin>>n;
    nr=1<<n;
    for(i=1;i<=nr-1;i++)
    {
        l=v[1]+1;
        v[1]=l%2;
        l=l/2;
        for(j=2;j<=n;j++)
        {
            l=v[j]+l;
            v[j]=l%2;
            l=l/2;
        }
        for(j=1;j<=n;j++)
        {
            if(v[j]==1)
                cout<<j<<" ";
        }
        cout<<'\n';
    }

    return 0;
}