#include <iostream>
#include <fstream>
using namespace std;
int a[30];
int main()
{
   int n,i;
   ifstream fin("submultimi.in");
   ofstream fout("submultimi.out");
   fin>>n;
   a[n]=1;
   while(a[0]==0)
   {
     //afisez submultimi
     for(i=1;i<=n;i++)
        if(a[i]==1) fout<<i<<" ";
    fout<<"\n";
     for(i=n;a[i]==1;i--) a[i]=0;
     a[i]=1;
   }
   fout.close();
    return 0;
}