Sentavr

Sentavr həm at kimi ($L$ şəklində), həm də fil kimi (diagonal olaraq) hərəkət edən şahmat fiqurudur.

Sentavrın mümkün gedişləri aşağıdakı şəkildə təsvir olunmuşdur (sentavrın mövqeyi dairə ilə işarələnib):

n \times n ölçülü şahmat taxtasını nəzərdən keçirək. Sətirlər yuxarıdan aşağıya doğru $1$-dən $n$-ə qədər, sütunlar isə soldan sağa doğru $1$-dən $n$-ə qədər nömrələnib. $i$-ci sətir və $j$-ci sütunun kəsişdiyi xana $(i,j)$ kimi göstərilir.

Sentavr n \times n ölçülü taxtada $(i,j)$ xanasında yerləşir, burada 1 \le i, j \le n. Onun qaydalarına əsasən neçə fərqli xanaya gedə biləcəyini müəyyən edin.