Retractions A

Problem 445

For every integer , the family of functions is defined by
for integer and .
We will call a retraction if for every .
Let
be the number of retractions for .
You are given that
.
Find .
Give your answer modulo
.