아래 예제와 같이 수 삼각형을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄부터 N번째 줄까지 한 줄에 하나씩 규칙에 맞게 숫자를 공백으로 구분하여 출력한다.

제한 사항

• 1 ≤ N ≤ 30

금지 키워드

• for
• while
• goto

예제 입력 1

3

예제 출력 1

1
1 2
1 2 3

예제 입력 2

5

예제 출력 2

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5