1117: florr占领nwuacm

可恶的$zjwwjhy$带着$florr$打算攻陷$nwuacm$。

$zjwwjhy$导致$nwuacm$的各位都沉迷于$florr$这个$sb$游戏无法自拔，其中就属$LinXce$玩的最欢，$LinXce$今天获得了一个很强的装备$chip$（筹码），$chip$有个机制，能放进Plinko (弹珠游戏)，就是如图的游戏，从最上方投入一个$chip$，$chip$会撞到最上方三个桩子中间的那个桩子，然后等概率往左或者往右进入下一层，最终会掉进某一个带有倍率的出口，然后得到倍率个$chip$，这是$LinXce$最喜欢的游戏，他常常幻想他的$chip$能够 x500;但是$zjwwjhy$并不想，$zjwwjhy$想要知道$LinXce$投入一个的$chip$然后 x0 的概率，以此来怂恿$LinXce$多玩这个游戏然后失去自己的$chip$。

在这个问题中我们会给出$n$代表 当前游戏的Plinko总共有$n$层，给出的$n$必定是奇数.

请注意在这个问题中我们将所有x0 设定为每种层数三角的最中间那格。每次游戏中只投入一个$chip$。

请注意第一层就是投入的唯一的口，图中未显示，此图从第二层开始显示。

输入格式

在一行中输入一个$n(1<=n<=30)$，代表这次游戏Plinko的层数。

输出格式

在一行中输出一个约分到最简的分子与分母代表$chip$x0的概率作为答案。

17

6435 32768