Triangle Of Zeros

Accept a positive integer n as input and print a triangle of zeros spanning n lines. The i-th line should have exactly i zeros. There should not be any spaces between consecutive zeros, and no space at the end of a line.

Input

A single line containing the positive integer n.

Output

n lines forming the triangle.

For example, if the input is 5, the output is:

0
00
000
0000
00000

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5

Output

0
00
000
0000
00000