题解 | #蛇形矩阵#

import sys
# 1 3 6 10 
# 2 5 9
# 4 8
# 7
#第一行：+2，+3，+4 
#第二行：+3，+4
#第三行：+4
#且每一行的起始数是前一行行数对应的数值-1，比如第二行开始为2，是第一行在index=1，即3-1=2 得出
n = int(input())

first = 1
for i in range(n):
    base = first
    temp = [first]
    for j in range(i+2, n+1):
        base = base+j
        temp.append(base) 
    if i != n-1:
        first = temp[1]-1
    print(*temp)