Drawing a triangle made of stars (*) of any given size is not hard. For example, a triangle of size 5 looks like this (5 stars tall and 5 stars wide):
*
**
***
****
*****
Given several sizes, draw a triangle of each size.
Each line of input contains a single positive integer n (1≤n≤100). The last line of input contains 0. For each non-zero integer, draw a triangle of that size.
Output a triangle for each size, in order. Each triangle is wider toward the bottom. There are no blank lines between triangles.