袖珍设备的显示屏由一排七段数码管组成。每个数码管显示一个十进制数字:
左侧未使用的数位显示为零,这意味着所有数码管始终都在使用中。
该设备可以以正确的方向从口袋中取出,也可以旋转 180 度后取出。这两种情况发生的概率各为 50%。在某些情况下,即使旋转后,数值的解读也是唯一的(例如,73 旋转后得到的结果不是一个有效的数字,因此我们可以恢复其方向;而 22 在旋转前后数值相同),但在其他一些情况下,可能会有两种可能的解读(例如,92 或 26)。
给定显示屏上的数码管数量,求显示值无法被唯一解读的概率(假设显示屏上所有可能的值出现的概率相等)。
输入格式
输入包含一个整数 $n$ ($1 \le n \le 24$)。
输出格式
输出一个实数——显示值无法被唯一解读的概率。该数值必须绝对精确,且输出时不得包含多余的前导零或尾随零。
样例
样例输入 1
2
样例输出 1
0.3