문제

구름이는 숫자 배열 만들고 있다. 숫자 배열은 아래와 같은 규칙으로 만든다.

• 숫자 배열의 크기는 한 변 의 길이가 이다.
• 숫자 배열의 첫째 줄, 첫째 칸은 시작 위치로, 항상 이다. 배열의 값은 이동할 때 마다 씩 추가 된다.
• 숫자 배열은 시작 위치에서 오른쪽으로 한 칸 씩 칸 이동한다. 
• 오른쪽으로 칸 이동을 완료하면, 바로 아래 줄 첫째 칸으로 이동한다.

숫자 배열을 만드는 규칙을 참고하여, 한 변의 길이가 인 숫자 배열을 출력하시오.

입력

첫째 줄에 이 주어진다.

출력

줄에 걸쳐서 숫자 배열의 요소를 공백을 두고 출력하시오.