K = [1051, 16825, 841341]
print(K[int(input()) - 1])