Трикутник Паскаля#2710
Трикутник Паскаля — це трикутник чисел, де крайні елементи — одиниці, а кожне внутрішнє число дорівнює сумі двох чисел над ним ліворуч і праворуч.
Через помилку при наборі трикутник Паскаля був записаний в один рядок, утворюючи послідовність: 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, \ldots
Задано ціле число (N \leq 600).
Виведіть -й елемент отриманої послідовності.
Приклад 1