/*

假设当前有a个A b个B c个C 用 f[a][b][c]来表示

那么如果这个串以A结尾 那就是 f[a-1][b][c]转移来的

所以构成 f[a][b][c]的串一定有一部分是 f[a-1][b][c]

同理 B C 所以：

f[a][b][c] = f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1]

至于题目里那个什么前缀什么规则 既然f[1][1][1] 合法

那么他转移出来的 f[1][1][2] f[1][2][1] f[2][1][1]自然也合法

最后输出 f[n][n][n]

*/

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int f[][][][],n;

void add(int i,int j,int k,int a,int b,int c)

{

    int l;

    for(l=;l<=;l++)

      f[i][j][k][l]=f[i][j][k][l]+f[a][b][c][l];

    for(l=;l<=;l++)

      if(f[i][j][k][l]>=)

        {

          f[i][j][k][l+]++;

          f[i][j][k][l]-=;

        }

}

int main()

{

    cin>>n;

    int i,j,k;

    f[][][][]=;

    f[][][][]=;

    for(i=;i<=n;i++)

      for(j=;j<=i;j++)

        for(k=;k<=j;k++)

          {

              if(i>)

              add(i,j,k,i-,j,k);

              if(j>)

              add(i,j,k,i,j-,k);

              if(k>)

              add(i,j,k,i,j,k-);

          }

    for(i=;i>=;i--)

      if(f[n][n][n][i]>)

        {

          k=i;break;

        }

    for(i=k;i>=;i--)

      cout<<f[n][n][n][i];

    return ;

}