In front of you is an infinite triangular grid. It is arranged so that if a vertex is set on fire, then at time that vertex ignites, after one second all vertices directly adjacent to it catch fire, then all vertices adjacent to the already burning ones, and so on. Assume that the fire never goes out.
Initially, one vertex is burning. Determine the number of burning vertices after seconds.

One integer n~(0 \le n \le 10^9).
Print the number of burning vertices after seconds.
Example 1
Example 2