print(int(input())**62*91%309)