x=int(input())
if x>=21:
    print(0)
    exit()
else:
    print([1000000, 355065, 153009, 70685, 33758, 16414, 8065, 3988, 1979, 985, \
491, 245, 122, 61, 30, 15, 7, 3, 1][x-2])