#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,j,V[17];
int main()
{fin>>n;
while(i<=n){
      for(i=1;i<=n;i++)
          if(V[i]==0){
             V[i]=1;break;
          }
          else
            V[i]=0;
       for(j=1;j<=n;j++)
                 if(V[j]==1)
                    fout<<j<<" ";
             fout<<"\n";

}




    return 0;
}