给定一个正整数 n，求出由数字 1, 2, \ldots, n 构成的所有子序列的个数。
注： 子序列不必是连续的，但必须保持原有的顺序。空子序列（即不选择任何数字）也算作一种方案。
示例：
输入 n=3，数字集合为 {1, 2, 3}。
其子序列有 8 个：
长度为 3 的子序列：123 (1个)
长度为 2 的子序列：12, 13, 23 (3个)
长度为 1 的子序列：1, 2, 3 (3个)
长度为 0 的子序列：空 (1个)
总共 1 + 3 + 3 + 1 = 8 个。
输入n，范围 1 <= n <= 50
一个整数
3
8