红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。（虽然不知道他在说什么，但是感觉很厉害的样子）
红黑树的一些性质：
性质1. 任意节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个叶节点是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
假定该红黑树满足任意节点的左子树节点总数比右节点总数多一或左右子树的节点数相等
给定一个数n表示红黑树有n个节点，求满足如上4个性质的红黑树有几种结构。
由于有很多种，将答案MOD 1000000007（10^9+7）