Description
科学家发现一种有趣的病毒，它的繁殖遵循一个很有意思的规律：每过一天，母体病毒就会分裂为两种不同的病毒，一种会保留母体病毒RNA结构，而另一种会进化为比母体RNA高一级的病毒结构。并且，这种病毒的RNA进化大致符合线性结构，也就是说，它的RNA种类分为一个递增的阶数，病毒的分裂进化基本符合这个线性结构。假如把病毒RNA的这个线性结构分别标记为R1,R2,R3,R4……..R(n-1),Rn（Rn是比R(n-1)高阶的结构）。那么有一个RNA结构为R1的母体，到第二天，这个母体分裂为两种病毒，这两种病毒一个是R1结构，一个是R2结构；再把这两种病毒作为母体分别记为m1,m2（对应R1,R2）到第三天，母体m1又会分裂为两种病毒，一种保留母体m1的R1类型结构，一种会进化为R2结构。而母体m2在这天也会分裂为两种病毒，一种是母体m2的R2类型结构，另一种进化为高一阶的R3类型结构。现在，有一个RNA结构是R1的母体，科学家需要知道这个母体在N天后分裂成各RNA结构类型的病毒数量。（假设病毒不会死亡且进化不会出错。）
Input
输入的每个用例只有一个数N（0< N<35），表示要求的是第几天的病毒数量。（那天病毒分裂后的数量。）
Output
按RNA类型输出，从低阶到高阶顺序排列。个数之间以一个空格隔开，数量为0的不用输出。每组输出占一行。
Sample Input
1
3
Sample Output
1
1 2 1