Skorohodik

Подписью числа х назовем число, равное остатку от деления х^d на 6031, где d - некоторое фиксированное число. Известно, что подписью числа 14 является число 4025 и подписью числа 9 – число 2375. Найдите подпись числа 1764.