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.
Samples
3
*
**
***
6
*
**
***
****
*****
******