设集合$S_n=\{1,2,…,n\}$.它的子集就是不重复地取其中任意个数所构成的集合.空集$\varnothing=\{\}$和$S_n$本身也都是$S_n$的子集.（事实上空集是任意集合的子集.） 
若X是$S_n$的子集,把X中所有数的和称为子集X的”容量”.（规定空集的容量为0.)
若X的容量为奇数,则称X为Sn的奇子集.现在我们需要对某个特定的n求出Sn的奇子集的个数.  

输入仅有一行,包括一个正整数n. 

输出也仅有一行,只有一个正整数,代表Sn的奇子集的个数.由于这个数可能比较大,你只要输出该数模32749的结果作为答案即可. 

2

2

3

4