4372: 衰减

某种生物大小为整数，随机变异为不超过其大小的一半，当大小为1，再次变异

就只能消失了。如下图为初始大小等于7的生物的变异路径图。

请根据输入的初始大小，求出所有的变异路径。按字典序输出。

一个数N，为该生物第一代的大小。

前面若干行，每行为该生物的变异路径。不同的路径按字典序输出。

最后一行，一个数，为变异的可能情况数。

【输入样例1】
4
【输出样例1】
4-1
4-2-1
2
【输入样例2】
10
【输出样例2】
10-1
10-2-1
10-3-1
10-4-1
10-4-2-1
10-5-1
10-5-2-1
7