MOD = 10**9 + 7 def main(): K = int(input()) if K % 2 != 0: print(0) return n = K k = K // 2 if n > MOD: print(0) return def comb(n, k, mod): if k < 0 or k > n: return 0 numerator = 1 for i in range(n, n - k, -1): numerator = numerator * i % mod denominator = 1 for i in range(1, k + 1): denominator = denominator * i % mod return numerator * pow(denominator, mod - 2, mod) % mod print(comb(n, k, MOD)) if __name__ == "__main__": main()