//problema submultimi- infoarena
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n; //n=numarul de elemente din multimea initiala
int v[20];

int caut0() {
    for (int i=n; i>=1; i--)
        if (v[i]==0){
            v[i]=1;
            return i;
        } else
            v[i]=0;
    return -1;
}


void afisare(){
    for (int i=1; i<=n; i++)
        if (v[i]==1)
            g<<i<<' ';
    g<<'\n';
}

int main(){
    f>>n; //citesc n
    while (caut0()!=-1)
        afisare();

    f.close();
    g.close();
    return 0;
}