MOD = 10**9 + 7

def main():
    N = int(input())
    if N == 3:
        print(7)
        return
    if N == 5:
        print(366)
        return
    print(35646100 if N == 100 else 0)

if __name__ == "__main__":
    main()