ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入有多组数据，每组数据第一行为一个整数n(1 < = n < = 60)
对于每组数据输出一行表示摆放方案数
1 2 3 4 5 6
1 2 3 5 8 12
