#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i;
bool a[17];
int main()
{
    f>>n;
    a[n]=1;
    while(a[0]==0)
    {
        for(i=1; i<=n; i++)
        if(a[i]) g<<i<<" ";
        i=n;
        g<<'\n';
        while(a[i])
        {
            a[i]=0;
            i--;
        }
        a[i]=1;
    }
    f.close(); g.close();
}