题目描述

形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。

任务：从文件中输入P（1000<P<3100000），计算2^P-1的位数和最后50位数字（用十进制高精度数表示）

输入格式

文件中只包含一个整数P（1000<P<3100000）

输出格式

第1行：十进制高精度数2^P-1的最后50位数字。（输出50位，不足50位时高位补0） 第2行：输出最后50位数的数位和

样例数据

input

1279

output

32958028878050869736186900714720710555703168729087
230

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$