生成各行的数字列表

import sys
for n in sys.stdin.readlines():
    n = int(n.strip())
    arr = [[] for i in range(n)]
    arr[0] = [1]
    arr[1] = [1,1,1]

    for i in range(2,n):
        xx = 2*i+1
        for j in range(xx):
            if j <2 :
                arr[i].append(sum(arr[i-1][:j+1]))
            elif j >= xx -2:
                arr[i].append(sum(arr[i-1][j-2:]))
            else:
                arr[i].append(sum(arr[i-1][j-2:j+1]))
    for i,x in enumerate(arr[n-1]):
        if x % 2 == 0:
            print(i+1)
            break
    else:
        print(-1)