n个人站成一排，编号为1~n，现将他们分成多组，每组人数不为空且每组人的编号都是连续的(如2，3，4是连续的，而2，4不是连续的)，请问有几种分法。
输入一个整数n。
输出一个整数，即有多少种分法。
4
8
