假设我们有个集合 {1,2,3,…,n} ，输出所有满足集合中所有数求和是 3 的倍数的子集的个数。
正整数 n
和是 3 的倍数的子集个数
输入样例
4
输出样例
5
说明：3的倍数的子集有以下5个：
{3}，{1，2}，{2，4}，{1，2，3}，{2，3，4}
1<=n<=20