print([1751,15926,841341][int(input())-1])