Растущий треугольник для табло

На школьном фестивале есть маленькое табло, которое рисует «треугольник настроения» из звёздочек. Каждый раз треугольник чуть подрастает: в первой строке одна звёздочка, во второй — две, и так далее.

Выведи такой треугольник нужной высоты.

Формат ввода

Одно целое число n (вводится в одной строке).

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

Выведи n строк. В строке номер i (счёт с 1) должно быть ровно i символов * подряд, без пробелов. Пробелов в конце строк быть не должно.

Ограничения

1 ≤ n ≤ 50.

Пример

Ввод:

4

Вывод:

*
**
***
****