#描述#
图书馆是一个每个角都是直角的多边形，其内角要么是90度，要么是270度，90度记为R，270记为O，那么一个R和O的串就可以描述这样的多边形了。例如矩形可以表示为RRRR。
而一个“十”字形状的多边形可以表述成RRORRORRORRO, RORRORRORROR, 或 ORRORRORRORR。当然这样的序列不一定能形成直角的多边形。在上面的两种图书馆中只需站一个警卫，就可以看到图书馆的每个角落。现在需要计算的是，对于有多少种长为N的R和O组成的串，可以描述出一种只需站一个警卫的图书馆。当然，RRORRORRORRO, RORRORRORROR, 或 ORRORRORRORR本质上是相同的，因为他们是循环同构的，只计算为一种。循环同构即指两个同长的串s和t，t可以由s的后缀连接上s的前缀。例如长为6的串中，RRRRRO, RRRROR, RRRORR, RRORRR, RORRRR, ORRRRR都是可以的，但他们是循环同构的，只能算做一种。

#格式#
##输入格式##
每组数据仅包含一个整数N（1&lt=N&lt=1000）

##输出格式##
输出长为N的R和O组成的串，有多少种本质不同的可构成中需一个警卫的图书馆。

#样例1#
##样例输入1##

4
6

##样例输出1##

1
1

#限制#
1000ms
32768KB

#提示#

#来源#
DK