You are given a number n. Print n lines, i-th line should consist of i characters "*". Lines' indices are 1-based.

The only line of input contains an integer n (1 ≤ n ≤ 50).

Output the described pattern.