import sequtils,strutils var N = stdin.readline.parseInt A : array[100_010,int64] Sodd = A Seven = A m : int64 = (1e9).int + 7 A[1] = 1 Sodd[1] = 1 for n in 2..N: if (n and 1) == 1: A[n] = (Seven[n - 1] * n) mod m Sodd[n] = (Sodd[n - 2] + A[n]) mod m else: A[n] = (Sodd[n - 1] * n) mod m Seven[n] = (Seven[n - 2] + A[n]) mod m echo A[N]