#include <fstream>

using namespace std;

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

ifstream fin ("submultimi.in");

ofstream fout ("submultimi.out");

int main (){

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

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

    }

    return 0;
}