타일 장식물

공원에 새로 놓인 타일 장식물은 정사각형 타일을 앵무조개 껍데기처럼 나선으로 이어 붙인 모양이다. 한 변이 1인 타일에서 시작해 바깥으로 갈수록 큰 타일을 붙인다. 장식물의 일부를 그리면 다음과 같다.

그림에서 타일에 적힌 수는 그 타일의 한 변의 길이다. 안쪽 타일부터 차례로 한 변의 길이를 적으면 1, 1, 2, 3, 5, 8, ... 이 된다. 즉 세 번째 타일부터는 한 변의 길이가 바로 앞 두 타일의 한 변의 길이를 더한 값이다.

타일 $N$개를 이 규칙대로 붙이면 전체 모양은 항상 하나의 직사각형이 된다. 예를 들어 처음 다섯 개의 타일이 이루는 직사각형(그림에서 빨간 선으로 표시한 부분)의 둘레는 26이다.

타일의 개수 $N$이 주어질 때, $N$개의 타일이 이루는 직사각형의 둘레를 구하는 프로그램을 작성하시오.

첫째 줄에 타일의 개수를 나타내는 정수 $N$이 주어진다. ($1 \le N \le 80$)

첫째 줄에 $N$개의 타일이 이루는 직사각형의 둘레를 출력한다.

답이 32비트 정수 범위를 넘을 수 있으므로 64비트 정수형을 써야 한다.