坐座位_动态规划

# encoding=utf-8

'''
n个小朋友做n个座位，有且仅有1个小朋友坐对了位置,有多少种坐法?

'''

import sys

n = sys.stdin.readline().strip()

res = [None] * n

res[0] = res[1] = 0
res[2] = 1

for i in range(3, n + 1):
    res[i] = (i - 1) * (res[i - 2] + res[i - 1])

print res[-1] * n