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$.
There are one line in the input. The first line has the integer $n$.
There are one lines in the output, according to the description.