#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int sol[17],n;
void bkt(int pas, int n)
{
    if(pas>n)
    {
        for(int i=1; i<=n; i++)
            if(sol[i]==0)
                fout<<i<<" ";
        fout<<"\n";
        return;
    }
    sol[pas]=1;
    bkt(pas+1,n);
    sol[pas]=0;
    bkt(pas+1,n);
}
int main()
{
    fin>>n;
    bkt(1,n);
}