#include <fstream>

using namespace std;
bool v[20],x;
int a,n,i,k;
int main()
{
ifstream f("submultimi.in");
ofstream g("submultimi.out");

f>>n;

v[1]=1;
g<<1<<'\n';
while(k==0)
{
  k=1;
  x=1;
  for(i=1;i<=n;i++)
  {
    if(v[i]==1&&x==1)
        v[i]=0;
    else
    {

        v[i]+=x;
        x=0;
    }
    if(v[i]==1)
        g<<i<<' ';
        else
            k=0;
  }
    g<<'\n';
  }


    return 0;
}