定义变形的杨辉三角规则: 第一行为固定的整数 ; 第二行开始,每行的数字数量均比上一行多两个,且中心对称(也可以看作是在上一行的基础上首尾增加了一个数字);每个位置上的数字是它正上方、左上角和右上角这三个数之和(如果不存在某个数,认为该数就是 )。 下方展示了计算的过程: 1\end{bmatrix}\to\begin{bmatrix}{\color{grey}0} & 1 & {\color{grey}0} \\1 & 1 & 1\end{bmatrix}\to\begin{bmatrix}{\color{grey}0} & {\color{grey}0} & 1 & {\color{grey}0} & {\color{grey}0} \\{\color{grey}0} & 1 & 1 & 1 & {\color{grey}0} \\1 & 2 & 3 & 2 & 1\end{bmatrix}\to\begin{bmatrix}{\color{grey}0} & {\color{grey}0} & {\color{grey}0} & 1 & {\color{grey}0} & {\color{grey}0} & {\color{grey}0} \\{\color{grey}0} & {\color{grey}0} & 1 & 1 & 1 & {\color{grey}0} & {\color{grey}0} \\{\color{grey}0} & 1 & 2 & 3 & 2 & 1 & {\color{grey}0} \\1 & 3 & 6 & 7 & 6 & 3 & 1\end{bmatrix}" 现在,你需要输出第 行中第一个偶数出现的位置。从 开始计数。
输入描述:
输入一个整数 代表询问的行数。


输出描述:
输出一个整数,代表第 行中第一个偶数出现的位置。特别地如果第 行中没有偶数,则输出 。
示例1

输入

4

输出

3
示例2

输入

3

输出

2
示例3

输入

1

输出

-1
加载中...