Retractions B

Problem 446

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 .
.
.
Find .
Give your answer modulo
.