# The sequence A003436 values for n from 0 to 13 (since input N can be up to 12, which corresponds to n = N+1)
a003436 = [
    1,  # n=0
    1,  # n=1
    1,  # n=2
    11,  # n=3 (N=2)
    47,  # n=4 (N=3)
    641,  # n=5 (N=4)
    128967,  # n=6 (N=5)
    90321927,  # n=7 (N=6)
    168926862111,  # n=8 (N=7)
    1123983513508231,  # n=9 (N=8)
    2600471645574594503,  # n=10 (N=9)
    196715208179428463265519,  # n=11 (N=10)
    50952612367102603884693734607,  # n=12 (N=11)
    54281543903933741274215443483895951  # n=13 (N=12)
]

N = int(input())
print(a003436[N + 1])