sum from k=0 to n**2/2 2**(n**2-2k)*(n**2)!/(2k)!/(n**2-2k)!