n×nn \times nn×n хэмжээтэй хүснэгт байгаа. Робот эхэндээ (1, 1) координат дээр байрлаж байгаа. Робот зөвхөн баруун болон доош нүднүүдээр дамжин явж чадна. Таны даалгавар бол (nnn,nnn) нүдэнд хүрэх хэдэн ялгаатай маршрут байгааг тодорхойлох явдал юм.
Хүснэгтийн хэмжээ болох nnn тоо өгнө.
Ялгаатай маршрутын тоог хэвлэ.
0<n≤100 < n \le 100<n≤10
4
20
5
70