n choose floor(n/2)