2020年2月，陪伴我们10年的青春《爱情公寓》结束了……

    公寓即将拆迁，大伙儿都忙着收拾东西。突然，3601和3602的住户们同时望向了窗外的那棵歪脖子树———一棵陪伴了他们10年的树。

    这不是一棵普通的树，上面充满了他们每一个人的回忆……在这棵树上，藏着许多礼物，是整个爱情公寓住户们在圣诞节的时候挂上的。这棵树共有个节点，每一个礼物都挂在树的一个节点上。挂有礼物的标为，没有礼物的标为。曾小贤决定将礼物连同树枝分给每一个人，但是，每一个人有且仅有一个礼物，即将这棵树砍成许多棵小树，每一棵小树上有一个礼物，每个人分得一棵小树。由于这棵歪脖子树实在是太大了，因此有好多好多种分法。现在，小贤决定向你询问，一共有多少种分法？不过，他对于大数据过敏，你只需要告诉他总方案数对取模的结果即可。