#include<fstream>
using namespace std;

int p=1,n,i,sol[20];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void transf(int z)
{
    int r,d,j,k=1;
    while(z!=0)
         {
         r=z&1; //echivalentul expresiei z%2
         d=z>>=1;//echivalentul expresiei z/2
         sol[k]=r;
         k++;
         z=d;
         }
    for(j=1;j<=n;++j)
       if(sol[j]==1)
         fout<<j<<" ";
    fout<<endl;
}
int main()
{
    int x;
    fin>>n;
    for(i=1;i<=n;++i)
       p*=2;
    x=p-1;
    for(i=1;i<=x;++i)
       transf(i);
}