import sys def input(): return sys.stdin.readline().rstrip('\n') def main(): n = int(input()) r, c = 0, 0 dr, dc = 0, 1 a = [[None]*n for _ in range(n)] for i in range(n*n): a[r][c] = i+1 nr, nc = r+dr, c+dc if not (0 <= nr < n and 0 <= nc < n) or a[nr][nc] is not None: dr, dc = dc, -dr r += dr c += dc for row in a: for c in row: print(f'{c:03}', end=' ') print() if __name__ == '__main__': main()