1×n1 \times n1×n хэмжээтэй хүснэгтийн 1-р нүдэнд хүү байрлаж байгаа. Хүү баруун тийш 2 янзаар урагшилж чадна. Яг дараагийн нүд эсвэл нэгийг алгасаад нүүж чадна. Хүү nnn-р гишгүүрт хэдэн ялгаатай аргаар хүрч чадах вэ?
Гишгүүрийн урт болох нэг бүхэл nnn тоо өгөгдөнө.
Ялгаатай маршрутын тоог хэвлэ.
1≤n≤101 \le n \le 101≤n≤10
3
2
7
13