n = int(input())
ans = [["" for i in range(n)] for j in range(n)]

i = 0
j = 0
imax = n
imin = 0
jmax = n
jmin = 1

cnt = 0
cnt2 = 0

while True:
    print(cnt)
# 右
    while i < imax:
        print(i,j)
        cnt += 1
        ans[j][i] = '{0:03d}'.format(cnt)
        i += 1

    if cnt >= n * n:
        break
    i -= 1
    imax -= 1
    j += 1

# 下
    while j < jmax:
        print(i,j)
        cnt += 1
        ans[j][i] = '{0:03d}'.format(cnt)
        j += 1

    j -= 1
    jmax -= 1
    i -= 1

# 左
    while i >= imin:
        print(i,j)
        cnt += 1
        ans[j][i] = '{0:03d}'.format(cnt)
        i -= 1

    i += 1
    imin += 1
    j -= 1

    if cnt >= n * n:
        break

# 上
    while j >= jmin:
        print(i,j)
        cnt += 1
        ans[j][i] = '{0:03d}'.format(cnt)
        j -= 1

    j += 1
    jmin += 1
    i += 1

for i in range(n):
    print(" ".join(ans[i][:]))