Description
hx073269偶然发现了一个矿洞，这个矿洞的结构类似一棵二叉树，且恰好位于根节点处，为了尽快挖掘，hx073269找来了他的小伙伴们来帮忙，由于地质原因，每天小伙伴们只能打通到一条到子节点的道路(不消耗时间)，也就是说每天一个节点只能向一个子节点建设道路，走一条路需要一天的时间，当发现一条道路后，会有一部分小伙伴选择留下来继续勘测，假设小伙伴们有无数个，树的深度足够大，问第n天最多共建设几条道路。
Input
输入一个整数n(1<=n<=3*10^6)
Output
一个数表示最多建设的道路数，答案10000000007取模。