输出仅一行，包含一个正整数，表示满足条件的序列的个数；

对于100%的数据，保证3 <= N <= 9；

当N为7时，一个满足要求的序列为：6157324，1~7中所有的数字都出现且仅出现一次，四个奇数1，5，7，3在序列中连续排列，中间没有插入偶数。

对于样例N = 3，满足条件的四个序列为：132，213，231，312