POJ 2346

#include<iostream>
#include<stdio.h>
using namespace std;

int a[] = {10,670,55252,4816030,432457640};

int main()
{
    int num;
    cin>>num;
    cout<<a[num/2-1]<<endl;
}