Masala #GFVUNYWXUX

Xotira 32 MB Vaqt 1000 ms
14

Farxodjon shaxmat pozitsiyalar sonini bilmoqchi

Farxodjon bir kuni oylanib qoldi:NxN shaxmat doskasida 2 ta "rook"ni necha hil usilda bir birini urolmiydigan qilib qoyish mumkin?

Lekin u bu soroviga javob topa olmadi va shu sovolni sizga berdi. Siz bu sovolga javob topa olasizmi?


Kiruvchi ma'lumotlar:

Yagona qatorda N(1<=N<=10**9) soni beriladi.


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chiqaring


Misollar
# input.txt output.txt
1
8
3136
2
1
0