z=lambda:int(raw_input());z()
while 1:
 n=z();a=-1;b=1;q=0
 while n>=0:a,b=b,a+b;n-=1;q+=b*b
 print q