#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;
             for(j=i;j<=n;j++)
                 if(V[j]==1)
                    fout<<j<<" ";
             fout<<"\n";
             break;}
          else
             V[i]=0;





    return 0;
}