print input()**62*91%309