exec"a=b=c=1;exec'a,b=b,a+b;c+=a*a;'*~-input();print c;"*input()