Masala #THKIWFRZOM

Xotira 16 MB Vaqt 1000 ms
14

Farzinga yordam

nxn shahmat doskasida 2 ta farzinni(oq va qora) bir-birini ura olmaydigon qilib necha xil usulda qo`ysa bo`ladi. :)


Kiruvchi ma'lumotlar:

n soni kiritiladi, yani shahmat doskasini olchami.(0≤n≤1000000):)


Chiquvchi ma'lumotlar:

Necha xil usulda joylab bo`lishini chop eting.


Misollar
# input.txt output.txt
1
3
16
2
10
6960
3
1000000
999996666669666666000000
Izoh:

1-test