#include <bits/stdc++.h>
#define INT long
#define oo 987654321
#define OO 9999999987654321
#define MOD 998244353
using namespace std;
INT n, a[30], b[30], cnt;
void f(INT x)
{
    if( x > n ) return;
    if( x == n )
    {
        cnt++;
        cout<<"|";
        for(int i = 0 ; i < n ; i++ )
        {
            cout<<a[i];
            if( b[i] == 1 ) cout<<"|";
        }
        cout<<endl<<"|";
        for(int i = 0 ; i < n ; i++ )
        {
            cout<<a[i];
            if( b[i] == 1 ) cout<<"|";
        }
        cout<<endl<<endl;
    }
    a[x] = b[x] = 1;
    f(x+1);
    b[x] = 0;
    a[x] = a[x+1] = 2, b[x+1] = 1;
    f(x+2);
    b[x+1] = 0;
}
int main()
{
    ios::sync_with_stdio(false);
    //freopen(".1.in","r",stdin);
    //freopen(".1.out","w",stdout);
    cin>>n;
    f(0);
    cout<<cnt;
}