题解 | #杨辉三角的变形#

#生成杨辉三角形
n = int(input())
triangle = [[1],[1,1,1]]
for i in range(2,n):
    uprow = triangle[i-1] #二维数组的索引，指前一个数组
    elem = [1] #每一行第一个元素是1
    elem.append(uprow[0]+uprow[1]) #第二个元素是两数相加
    for j in range(len(uprow)//2):
        elem.append(uprow[j]+uprow[j+1]+uprow[j+2])
    elem.append(uprow[0] + uprow[1])
    elem.append(1) #再补充最后一个元素1
    triangle.append(elem) #将这行元素添加到三角形中


def search(n):
    for i in range(len(triangle[n - 1])):  # 索引是从0开始的
        if triangle[n-1][i] %2 == 0:
            return i+1
res = search(n)
if res ==None:
    print(-1)
else:
    print(res)