Имеется шахматная доска размером N × N клеток. В нижней левой клетке стоит редкая шахматная фигура — «Глупый король», которая может перемещаться только на соседнюю справа или сверху клетку.

Очевидно, что «Глупый король» имеет конечное количество способов добраться из левой нижней клетки доски в правую верхнюю, не поднимаясь выше побочной диагонали. Ваша задача — посчитать это количество для заданного значения N.