#include <iostream>
#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

int n,s[18];

void bk(int k){
    if(k == n+1){
        for(int i=1;i<=n;i++)
            if(s[i]!=0)
                out<<i<<" ";
        out<<endl;
    }
    else{
        s[k]=-1;
        while(s[k]<1){
            s[k]++;
            bk(k+1);
        }
    }
}

int main()
{
    in>>n;
    bk(1);



    in.close();
    out.close();
    return 0;
}