#include<fstream>
 using namespace std;
 ifstream f("submultimi.in");
 ofstream g("submultimi.out");
 int n,k,x[51],e=0;
 void prelsol()
 {
    for(int i=1; i<=n; i++)


        {if(x[i]!=0) {g<<i<<" ";e++;}}
       if(e>0) g<<'\n';


 }
 void back()
 {
    k=1;
    x[k]=-1;
    do
    {while(x[k]<1)
        { x[k]=1+x[k];
            if(k==n) prelsol();
                else {k++; x[k]=-1;}
        }
    k--;
    }
    while(k>0);
 }
 int main()
 {f>>n;
 back();
 return 0;
 }