=#include <iostream>
#include <math.h>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
void afisare(int viz[],int n)
{
    int i,ok=0;
    for(i=0;i<n;i++)
    {
        if(viz[i]!=0)
        {
            ok=1;
            fout<<i+1<<" ";
        }
    }
    if(ok==1)
    fout<<"\n";
}
void bkt(int k,int n,int viz[])
{
    if(k==n)
    {
        afisare(viz,n);
        return;
    }
    viz[k]=0;
    bkt(k+1,n,viz);
    viz[k]=1;
    bkt(k+1,n,viz);
}
int main()
{
    int n;
    int viz[20];
    fin>>n;
    bkt(0,n,viz);
    fin.close();
    fout.close();
    return 0;
}