#include <bits/stdc++.h>
#include <windows.h>

typedef long long ll;

using namespace std;

const ll N = 26;
const ll C = N/2;
const ll R = N+1;
ll STATE;

ll D[R*C][(1<<(C+1))]={{1}};
ll row, col;
ll bit;
ll ans;

int main(){
    STATE = (1<<(C+1));
    for(long long int i=0; i<N*C; i++){
        row=i/C, col=i%C;
        for(long long int j=0; j<STATE; j++){
            if(D[i][j]){
                bit=j>>1;
                if((row<C && row+col+1<C) ||
                   (row>=C && row-C)){
                    D[i+1][bit] += D[i][j];
                    continue;
                }
                if(bit&1) D[i+1][bit] += D[i][j];
                else{
                    if(col == C-1){
                        D[i+1][bit|1]+=D[i][j];
                    }
                    if(!(bit&2) && col<C-1){
                        D[i+1][bit|3]+=D[i][j];
                    }
                    if(row-C < col) D[i+1][bit|1|(1<<C)] += D[i][j];
                }
            }
        }
    }
    for(int i=0; i<STATE; i++){
        ans += D[N*C][i];
    }
    printf("%lld", ans);
}