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