Tehtäväsi on laskea, monellako tavalla n \times n -shakkilaudalle voi sijoittaa kaksi ratsua niin, että ne eivät uhkaa toisiaan.

Syöte

Syötteen ainoalla rivillä on kokonaisluku n.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: vastaus tehtävään.

Rajat

• 1 \le n \le 1000

Esimerkki

Syöte:

8

Tuloste:

1848