#include <fstream>

using namespace std;
int i,l,n,a[17],v[17];
int main()
{ifstream f("submultimi.in");
ofstream g("submultimi.out");
 f>>n;
 for(i=1;i<=n;i++)
    a[i]=i;
 while(1)
 {
     i=n;
     while(v[i]==1)
     {
         v[i]=0;
         i--;
     }
     v[i]=1;
     if(i==0)
        break;
     for(l=1;l<=n;l++)
     {if(v[l]==1)
     g<<a[l]<<" ";}
     g<<" "<<endl;
 }
    return 0;
}