EduBrick

D. Строка треугольника

3000 мс · 256 МБ · всё или ничего

Выведите всю строку треугольника Паскаля с номером nn: числа (n0),(n1),…,(nn)\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n} по модулю 109+710^9 + 7.

Заполнять весь треугольник не надо — не хватит ни памяти, ни времени.

Формат ввода

Одна строка содержит число nn (0≤n≤2⋅1050 \le n \le 2 \cdot 10^5).

Формат вывода

Одна строка из n+1n + 1 числа через пробел.

Примеры

ввод
4
вывод
1 4 6 4 1
ввод
0
вывод
1
Войдите, чтобы отправлять решения.