#include<iostream>
using namespace std;
int main()
{

int n;
cin>>n;
switch(n)
{case 2:
cout<<10;break;
case 4:
cout<<670;break;
case 6:
cout<<55252;break;
case 8:
cout<<4816030;break;
}
return 0;
}

lol
http://ega-math.narod.ru/Quant/Tickets.htm
need learn math )

Edited by author 13.12.2010 16:36

Edited by author 03.02.2012 16:53

print(([0,10,670,55252,4816030])[int(input())//2])
hahahahahahaha

:D

ha ha