#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int const maxn=(<<)+;//+5!!!

int k,m,ans[maxn],num,top,lst[maxn];

bool fl,vis[maxn];

void find(int y,int x)

{

    num=;

    while(y!=x)ans[++num]=y,y=lst[y];

    ans[++num]=x;

}

void dfs(int x)

{

    vis[x]=; top++;

    if(top==(<<k)){find(x,); fl=; return;}

    for(int i=;i<=&&!fl;i++)

    {

        int y=((x&((<<(k-))-))<<|i);

        if(vis[y])continue;

        lst[y]=x; dfs(y);

    }

    vis[x]=; top--;

}

int main()

{

    scanf("%d",&k);

//    m=(1<<k);//比下面慢

//    printf("%d ",m);

    dfs();

    printf("%d ",num);

    for(int i=num;i;i--)printf("%d",(ans[i]>>(k-)));

    return ;

}