#include <fstream>

using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n;
int v[20];
 void solve ()
 { int ok=0;
     for(int i=1;i<=n;i++)
      if(v[i])
      {


        cout<<i<<" ";
        ok=1;
      }
      if(ok==1)
        cout<<'\n';

 }
 void  submultimi(int pos)
 {
     if(pos==n+1)
     {
         solve();
         return;
     }
     for(int i=0;i<=1;i++)
     {
         v[pos]=i;
         submultimi(pos+1);
     }
 }
int main()
{
    cin>>n;
    submultimi(1);
    return 0;
}