Please show all the steps for these problems in detail.

3. X + 1) is executed in Find the exact number of times (in terms of n) the innermost statement (X = the following code. That is, find the final value of X. Then express the total running time in terms of 0( )0( ), or ( ) as appropriate. x=0; for k = 1 to n for j = 1 to n-k X=X+1