#define nMax 17
#include <fstream>

using namespace std;

 ifstream x ("submultimi.in");
 ofstream y ("submultimi.out");

 int n;
 bool A[nMax];

 void plus_one(int i)
 {
    if(!A[i])
        A[i]=true;
    else
    {
        A[i]=false;
        plus_one(--i);
    }
 }

 void show()
 {
     for(int i=1;i<=n;i++)
        if(A[i])
            y<<i<<' ';

     y<<'\n';
 }

int main()
{
    x>>n;

    while(!A[0])
    {
        plus_one(n);
        show();
    }

    return 0;
}