#include <fstream>

using namespace std;

int n, w[20];

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int main()
{
    cin>>n;
    while (true)
    {
        for (int i=1;i<=n;i++)
        {
            if (w[i]==1)
                cout<<i<<' ';
        }
        cout<<endl;
        int i=1;
        while (i<=n&&w[i]==1)
        {
            w[i]=0;
            i++;
        }
        if (i>n)
            break;
        w[i]=1;
    }
    return 0;
}