蝉鸣渐衰，天气骤寒，九月已然下旬——又是一年OI季！

北风呼啸，枯叶如蝶舞姿翩翩，少年饱经沧桑的心漾起层层涟漪。明日，吾将远赴CSP战场，步入OIer之末二月哉！

回首逝去一载，无数光阴徒然被我废弃，终致碌碌无为、一事无成。是以一轮前夕忐忑不已，其皆出于此乎！遂今日氵题解一页，祈求RP++。

P.S. 本题解非正解()() 若有更优方法，敬请赐教。

STEP 1. 搜索

暴力枚举每一位置填充数字，统计方案数。【代码略】

可通过 n<=6 的数据。当 n=7 时：TLE/(ㄒoㄒ)/~~

STEP 2. 搜索 + 剪枝

STEP 3. 打表

#include<cstdio>
using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	
	long long ans[10]={0, 0, 1, 2, 24, 1344, 1128960, 12198297600}; 
	printf("%lld\n", ans[n]);
	
    return 0;
}