#P188D. Asterisks

    ID: 8870 Type: RemoteJudge 2000ms 256MiB Tried: 3 Accepted: 0 Difficulty: 3 Uploaded By: Tags>*special problemimplementation*1100

Asterisks

Description

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.

Input

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

Output

Output the described pattern.

3

6

*
**
***

*
**
***
****
*****
******