You are given an equilateral triangle. An iteration consists of taking every edge in the current figure and, if possible, using it as base for a new equilateral triangle.
Your task is to find the perimeter of the figure at iteration N.
A single integer: N.
A single integer: the perimeter of the figure.
- 1 ≤ N ≤ 109