#include<iostream>
#include<fstream>
#include<algorithm>
#include<bitset>
#include<algorithm>
using namespace std;
bitset<20> v;
int main()
{
    ifstream si;
    si.open("submultimi.in");

    ofstream so;
    so.open("submultimi.out");
    int n;
    si>>n;
    int i;
    while(1)
    {
        for(i=0;i<n;++i)
        {
            if(v[i]==1)
                v[i]=0;
            else
            if(v[i]==0)
            {
                v[i]=1;
                break;
            }
        }
        if(i==n)
            break;
        for(i=0;i<n;++i)
            if(v[i]==1)
                so<<i+1<<' ';
        so<<'\n';
    }

}