#include <fstream>

using namespace std;

int v[30];
int n, i;

int main () {
    ifstream fin ("submultimi.in");
    ofstream fout("submultimi.out");

    fin>>n;
    // v este nul

    while (v[0] == 0) {
        // construim din secventa binara din v pe urmatoarea
        i = n;
        while (v[i] == 1) {
            v[i] = 0;
            i--;
        }
        v[i] = 1;


        for (i=1;i<=n;i++)
            if (v[i] == 1)
                fout<<i<<" ";
        if (v[0] == 0)
            fout<<"\n";
    }

    return 0;
}