Таблица a размера n × n задаётся следующим образом:

• В первой строке и в первом столбце таблицы стоят единицы, то есть a_i, 1 = a_1, i = 1 для всех i = 1, 2, ..., n.
• Каждое из оставшихся чисел в таблице определяется как сумма числа над ним и числа слева от него. Иными словами, остальные элементы таблицы задаются формулой a_i, j = a_{i - 1, j} + a_{i, j - 1}.

Эти условия однозначно задают все элементы таблицы.

Вам даётся число n. Требуется определить значение максимального числа в таблице n × n, построенной по вышеприведенным правилам.