问题可以转化为选择 $U=\{1,2,\ldots,n\}$ 的 $m$ 个互不相同的子集 $T_1,T_2,\ldots,T_m$，满足 $\empty$ 和 $U$ 都被选择，且对任意的两个子集 $T_i,T_j$，$T_i\cup T_j$ 和 $T_i\cap T_j$ 都被选择。

由于 $m$ 很小，这些子集的结构种类并不太多，可以手动枚举，每种情况都可以用容斥原理简单计算方案数。时间复杂度 $O(\log n)$。