In the following code segment, how many times is STMT executed? Clearly derive the closed-form formula in terms of N.

for i = 1 to N/2 do

for j = i to N-i do

for k = 1 to j do

STMT