Timus 1044

#include<stdio.h>

int main()
{
    int k;
    scanf("%d",&k);
    if(k==2)
        printf("10\n");
    else if(k==4)
        printf("670\n");
    else if(k==6)
        printf("55252\n");
    else if(k==8)
        printf("4816030\n");
    return 0;
}