题目背景
hzhwcmhf 和妹子站在江边，品莹的雪花随着清风扑面而来。
“不行啦……这样吧”妹子随手接住了一片雪花，“如果有一天，你能找到这条江中的所有这样子的雪花，我大概就能回到你的身边吧……”
一阵疾风吹过，夹杂着大片雪花，hzhwcmhf 不禁闭上了眼睛。
![]()
一片雪花可以由一个有 个结点 条边的连通图来描运。
妹子留下来的任务就是让 hzhwcmhf 我到所有与目标结构相同的雪花。
但是这条寒江中的雪花有些特别的地方，每片雪花都有 个极寒点。如果两个极寒点由一条边相连，那么这片雪花会因为不稳定而分解。
对于两个图 ，有以下两种关系:
- 存在一种方式使得将 的顶点重新标号后，对于任意一条边 要么在 中同时出现，要么在 中都不出现。
- 在满足条件 的情况下，以同样的标号方式，满足结点 要么在 中都为极寒点，要么在 中都不是极寒点。
对于满足条件 的图 ，我们称它们是结构相同的。
对于满足条件 的图 ，我们称它们是完全相同的。
现在摆在 hzlwcmhf 面前的一大问题是。与目标结构相同的雪花中，到底有多少个不完全相同的呢?
也就是问，求一稞无根树上本质不同的独立集的个数。
妹子的离去让 hzlwcmhf 悲痛欲绝，但是他没有放弃，因此他需要你的帮助。
