/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigInteger;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    static BigInteger[] data;
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
        String[] s = sc.next().split(" ");
        int t0 = Integer.parseInt("0");
        int t1 = Integer.parseInt("1");
        int n = Integer.parseInt("5");
        data = new BigInteger[n + 2];
        data[0] = new BigInteger(Integer.toString(t0));
        data[1] = new BigInteger(Integer.toString(t1));
 
        System.out.println(solve(2, n).toString());
	}
 
    static BigInteger solve(int index, int n) {
        if(index == n) {
            return data[index - 2].add(data[index - 1].pow(2));
        }
 
        data[index] = data[index - 2].add(data[index - 1].pow(2));
        return solve(index + 1, n);
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLm1hdGguQmlnSW50ZWdlcjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewogICAgc3RhdGljIEJpZ0ludGVnZXJbXSBkYXRhOwoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgU3RyaW5nW10gcyA9IHNjLm5leHQoKS5zcGxpdCgiICIpOwogICAgICAgIGludCB0MCA9IEludGVnZXIucGFyc2VJbnQoIjAiKTsKICAgICAgICBpbnQgdDEgPSBJbnRlZ2VyLnBhcnNlSW50KCIxIik7CiAgICAgICAgaW50IG4gPSBJbnRlZ2VyLnBhcnNlSW50KCI1Iik7CiAgICAgICAgZGF0YSA9IG5ldyBCaWdJbnRlZ2VyW24gKyAyXTsKICAgICAgICBkYXRhWzBdID0gbmV3IEJpZ0ludGVnZXIoSW50ZWdlci50b1N0cmluZyh0MCkpOwogICAgICAgIGRhdGFbMV0gPSBuZXcgQmlnSW50ZWdlcihJbnRlZ2VyLnRvU3RyaW5nKHQxKSk7CiAgICAgICAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHNvbHZlKDIsIG4pLnRvU3RyaW5nKCkpOwoJfQogICAgCiAgICBzdGF0aWMgQmlnSW50ZWdlciBzb2x2ZShpbnQgaW5kZXgsIGludCBuKSB7CiAgICAgICAgaWYoaW5kZXggPT0gbikgewogICAgICAgICAgICByZXR1cm4gZGF0YVtpbmRleCAtIDJdLmFkZChkYXRhW2luZGV4IC0gMV0ucG93KDIpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgZGF0YVtpbmRleF0gPSBkYXRhW2luZGV4IC0gMl0uYWRkKGRhdGFbaW5kZXggLSAxXS5wb3coMikpOwogICAgICAgIHJldHVybiBzb2x2ZShpbmRleCArIDEsIG4pOwogICAgfQp9