def f(n):
 x=[1,1]
 for i in range(n-2):x+=[x[i]+x[i+1]]
 return x
g=raw_input;g()
for k in range(10):print sum(map(lambda x:x**2,f(int(g()))))