#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,j,v[1000],i;
int main()
{
f>>n;
for(i=1;i<=1<<n;i++)
{
    for(j=n;j>=1;j--)
    {
        if(v[j]==1) v[j]=0;
        else {v[j]=1;break;}
    }
    for(j=1;j<=n;j++)
    {
        if(v[n-j+1]==1) g<<j<<" ";
    }
    g<<'\n';
}
    return 0;
}