print([0, 1051, 15926, 841341][int(input())])