#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,s[20];

void back()
{
    for (int i = 1; i <= s[0]; ++i)
        g<<s[i]<<' ';
    if(s[0])
        g<<'\n';
    for (int i = s[s[0]]+1; i <= n; ++i) {
        s[++s[0]]=i;
        back();
        s[s[0]--]=0;
    }
}

int main() {
    f>>n;
    back();
    return 0;
}