#r. 2的超级大次方

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

任意给定一个正整数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]表示十位，不然进位就麻烦了。