Suppose one sequence is formed by multiplying termwise the sequence 1,2,...n by the sequence n,n-1,...1 and another sequence is formed by multiplying termwise the sequence 2,4,...n by the sequence 2,4,...n.

Show that for even n, the sum of each sequence is the same.