5059 - 子集的数量
Time Limit : 1 秒
Memory Limit : 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取余的结果即可。
Input
一个整数n
Output
子集数量对2027取余的结果
Examples
Input
3
Output
8
Source
自编