5059 - 子集的数量
时间限制 : 1 秒
内存限制 : 256 MB
子集的定义如下：集合B里面的任意一个元素都是另外一个集合A的元素，那么B就是A的子集，当然空集是任意集合的子集。举例如下：A = {1,2}，A的子集有{}、{1}、{2}、{1,2}共四个子集，{}、{1}、{2}被称作为真子集，{1}、{2}被称作为非空真子集，{1,2}是集合本身不能称作为真子集。同时因为A集合有两个不相同的元素，所以被称作为2元集合。
现在给出一个n元集合（0<n<=10^8），请计算出这个集合有多少个子集，当然这个数可能非常大，你只需输出其对2027取余的结果即可。
输入
一个整数n
输出
子集数量对2027取余的结果
样例
输入
3
输出
8
来源
自编