#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n, w[20];

int main()
{
    int ok=0;
    fin>>n;
    while (true)
    {
        for (int i=1;i<=n;i++)
        {
            if (w[i]==1)
                fout<<i<<' ',ok=1;
        }
        if (ok==1)
        fout<<'\n';
        int i=1;
        while (i<=n&&w[i]==1)
        {
            w[i]=0;
            i++;
        }
        if (i>n)
            break;
        w[i]=1;
    }
    return 0;
}