一个马戏团里面分布着1~N岁的各一个人。有一天，团长找来一个摄影师给大家拍照，需要大家站成一排，起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然.。于是他建议按如下方案站排: 1岁的在最左边，每相邻两人不得相差超过2岁。 
这样学生的岁数看起来显得很平均(25岁和27岁的人差别很难看出),存在多种方案满足此要求。摄影师不想违反团长的意愿, 就为每种可能的安排分别拍了一张照片。

多组数据测试，每组一个N。（4<=N<=40）

输出对应拍的照片数