#include <fstream>
using namespace std;

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

int n,ans;
void afis()
{
    bool ok=0;
    int msk;
    for(int i=1; i<=n; i++)
    {
        msk=1<<i;
        if((ans&msk))
        {
            ok=1;
            out<<i<<" ";
        }
    }
    if(ok) out<<'\n';
}
void backt(int k)
{
    for(int i=0; i<=1; i++)
    {
        ans+=i<<k;
        if (k==n) afis();
        else backt(k+1);
    }
}
int main()
{
    in>>n;
    backt(1);
    return 0;
}