#include <fstream>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int sol[17],n,check;
void afiseaza ();
void back(int ,int );
int main()
{
    fin>>n;
    check=0;
    back(n,1);
    return 0;
}
void back ( int n ,int k)
{
    int i=0;
    for ( i=0;i<2;i++ )
    {

        sol[k]=i;

    if ( k==n )
        afiseaza();
    else
        back(n,k+1);
    }


}
void afiseaza ( )
{
    int i;
    if (check)
    {
        for (i=1;i<=n;i++)
            if ( sol[i] )
                fout<<i<<" ";
        fout<<"\n";
    }
    else
        check=1;
    //fout<<"\n";
}