AT_ddcc2018_qual_b チップ・ストーリー ～漆黒編～
Description
[problemUrl]: https://atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_b
写真撮影のプロの DISTO 君は, 黒い正方形のチップの写真を撮り, 下の図のように映った.
ただし, 茶色の枠の内側のみが実際の写真である. また, 緑色の矢印で指した箇所ではチップの頂点が写真の端と接しており、写真の辺を $ 2 $ 等分している.
DISTO 君は, 写真をより小さな画像データに圧縮しようと思った. 圧縮後の画像データは, $ N\ \times\ N $ のマス目として表される.
圧縮後の画像データの各マスの色は次のように決まる: 写真の縦と横をそれぞれ $ N $ 等分して $ N\ \times\ N $ 個の領域に分割したとき, 完全に黒であるような領域に対応するマスのみが黒, そうでないマスは白である.
圧縮後の画像データを構成する $ N^2 $ 個のマスのうち, 黒いマスは何個あるか？
Input Format
入力は, 以下の形式で標準入力から与えられる.
> $ N $
Output Format
圧縮後の画像データの黒いマスの個数を出力せよ.
Explanation/Hint
### 制約
- $ N $ は $ 2 $ 以上 $ 100 $ 以下の整数
### Sample Explanation 1
写真は下図のように $ 5\ \times\ 5 $ 個の領域に分割され, このうち完全に黒であるような領域の個数は $ 5 $ 個である. !\[ \](https://img.atcoder.jp/ddcc2019-qual/5afdcdf44b48ca733a8073d288ad1239.png)
### Sample Explanation 2
写真は $ 10\ \times\ 10 $ 個の領域に分割され, そのうち完全に黒であるような領域の個数は $ 40 $ 個である.
### Sample Explanation 3
写真は $ 21\ \times\ 21 $ 個の領域に分割され, そのうち完全に黒であるような領域の個数は $ 181 $ 個である.