i need to place 16 men in a 4*4 solid square.now the men are of different heights.the heights of no two men can be same.i have to place these 16 men in such a way that,both the men in front of him & left of him are shorter in height than him.

the question is in how many ways can this particular arrangement be done???