为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 n 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
判断两棵树是否同构的伪代码如下：
输入一个正整数 n，表示有根树的结点数。
输出这棵树期望的叶子节点数，要求误差小于10^{-9}（四舍五入）。
1
1.000000000
3
1.200000000
1\leq n\leq10^9
