#203. 2的超级大次方

2的超级大次方

说明

任意给定一个正整数N(0 <= N≤1000),计算2的N次方的值。

Input

有多组测试数据。
输入只有一个正整数N。

Output

每组数据输出一行,为一个整数,表示2的N次方的值。

Sample Input

5
10
65 

Sample Output

32
1024
36893488147419103232

Hint

longint 和 int64 都存不下的,不信?试一试n=65,看看结果是多少。所以要用数组模拟每一位,当然要模拟进位。这道题就像我们小学乘法一样,每个位都用一个独立的单元a[i]表示。建议a[1]表示个位,a[2]表示十位,不然进位就麻烦了。