#include <fstream>
using namespace std;
int n, v[20];
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

void afis (int pas)
{
    for (int i=1;i<=pas;i++)
        fout<<v[i]<<" ";
    fout<<"\n";
}

int cont (int pas)
{
    for (int i=1;i<pas;i++)
        if (v[i]==v[pas])
            return 0;
    return 1;
}
void rec (int pas)
{
    for (int i=v[pas-1]+1;i<=n;i++) {
        v[pas]=i;
        if (pas<=n && cont(pas)) {
            afis(pas);
            rec(pas+1);
        }
    }
}

int main () {
    fin>>n;
    rec(1);
    return 0;
}