题目描述
C金字塔上的蜗牛
ProblemDescription
场景一:
从前有一个勤奋的蜗牛叫小蜗,他有一个梦想—去埃及金字塔的顶端看一下,于是他就央求鹰哥哥带他到金字塔上去,鹰哥说:”老弟啊,不是哥不帮你?你这可是单程票啊。金字塔老高了,有N层呢”。小蜗说:人总归是要有梦想的,没有梦想跟咸鱼有什么区别?于是他就带了N包士力架,坐上了前往金字塔的航班。
场景二:
蜗牛来到了金字塔的 1层,于是他开始了征战金字塔。已知,蜗牛每天可以下滑1层、保持原有高度、向上爬1层。维持原高度和向上爬,每次都要消耗蜗牛的能量,每次都要通过吃一根士力架来补充体力。下滑不需要能量。问士力架恰好剩1根的时候,蜗牛还苦逼的呆在金字塔的1层的全部可能性。
Input
输入数据N(0<N<=8)。
Output
输出蜗牛每天所在的金字塔的楼层,每个数据间用空格分离,每种可能情况占一行。
SampleInput
3