13. Print a Repeated Pattern

I'm a slow walker, but I never walk backwards.

Task Description

Write a program to read a positive integer $n$, then go through $n$ phases. During the $i$-th phase the program will print a sequence of integers from 1 to $i$.

Input Format

There are one line in the input. The first line has the integer $n$.

Output Format

There are one lines in the output, according to the description.

Sample Input


Sample Output