401364: GYM100418 D BOPC

You invented a new chess figure and called it BOPC. Suppose it stands at the square grid at the point with coordinates X₁, Y₁. The point with coordinates X₂, Y₂ is under attack if |X₁ - X₂| < |Y₁ - Y₂|. Let the power of the figure denote the number of fields under attack for all possible starting positions of BOPC. Your goal is to calculate the power of BOPC figure given the field size.

Single line containing one integer N — size of the field (1 ≤ N ≤ 10⁹).

Single line containing power of BOPC figure given the field size modulo 10⁹ + 7.

3

26