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