N = int(input()) dx, dy = 1, 0 x, y = 0, 0 ans = [[None] * N for _ in range(N)] ans[y][x] = 1 for n in range(2, N*N+1): if (x < 0 or N <= x + dx or y < 0 or N <= y + dy or ans[y + dy][x + dx] != None): dx, dy = -dy, dx x += dx y += dy ans[y][x] = n for a in ans: print(*['{:03d}'.format(n) for n in a])