只有一行，其中有一个正整数 n，30%的数据满足 n ≤ 20。
仅包含一个正整数，表示{1, 2,..., n}有多少个满足上述约束条件的子集。
4
8
【样例解释】有8 个集合满足要求，分别是空集，{1}，{1，4}，{2}，{2，3}，{3}，{3，4}，{4}。