#include <fstream>

using namespace std;

int n,a,b,v[101],i,ok;

ifstream fin ("submultimi.in");

ofstream fout ("submultimi.out");

int main (){

    fin>>n;
    while (v[0] != 1) {
        ok = 0;
        for (i=n;i>=1;i--) {
            if (v[i] == 1){
                fout<<n-i+1<<" ";
                ok=1;
            }
        }
        if (ok == 1)
            fout<<"\n";

        i = n;
        while (i > 0 && v[i] == 1) {
            v[i] = 0;
            i--;
        }
        v[i] = 1;

    }

    return 0;
}