You want to print the follow pattern.

*

**

***

****

.

.

.

n lines

Input Format

A single line with one integer - n.

Output Format

The pattern mentioned above with i number of stars (without any spaces) in the i^th line.

Examples

Sample Input

4

Expected Output

*
**
***
****

Constraints

0 < n <= 5000