题目描述

有n个人站成一排，编号为1-n，现在将他们分成多组，每组的人的编号都是连续的，如3,4,5是连续的;1,3不是连续的)，且每组的人数为1或2。

问有几种分法。

输入格式

输入一个整数n

输出格式

按题目描述输出

样例

4

5

数据范围

$N \le5000$

来源

信友队