#include <iostream>
#include <fstream>
using namespace std;
int n,a[18];
int main()
{
    ifstream f ("submultimi.in");
    ofstream g ("submultimi.out");
        f>>n;
    for (int i=1;i<=n;i++) a[i]=i;
    int i,t[n+2]={0};
    t[1]=1;
    while (t[n+1]==0)
    {
        for (i=1;i<=n;i++)
            if (t[i]==1) g<<a[i]<<' ';
        g<<'\n';
        for (i=1;t[i]==1;i++) t[i]=0;
        t[i]=1;
    }
}