Star Pattern 17

Draw the outline of a hollow isosceles triangle with stars (*) and spaces.

Given the height $N$, build line $i$ (where $1 \le i \le N$) with this rule. Print $N - i$ spaces first, then one of the following.

• If $i = N$, print $2N - 1$ stars in a row.
• If $i = 1$, print a single star.
• On every other line, print one star, then $2i - 3$ spaces, then one more star.

When $N = 1$, the first rule and the second rule produce the same line.

The first line contains an integer $N$. ($1 \le N \le 100$)

Print the lines built by the rule above in order, from the first line to line $N$.