题目描述

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

任务：输入 $n(1\leq n \leq2 \times 10^5)$，计算 $2^{n}-1$ 的位数和最后 $500$ 位数字（用十进制高精度数表示）

输入格式

文件中只包含一个整数 $n(1\leq n \leq2 \times 10^5)$

输出格式

第一行：十进制高精度数 $2^{n}-1$ 的位数。 接下是$2^{n}-1$ 的最后 $500$ 位数字。（每行输出 $50$ 位，共输出 $10$ 行，不足 $500$ 位时高位补 $0$）

不必验证 $2^{n}-1$ 与 $n$ 是否为素数。

要求使用「文件输入输出」的方式解题，输入文件为 number.in，输出文件为 number.out

样例 #1

样例输入 #1

1314

样例输出 #1

396
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00003576138271605527980188906553837526501863927718
27791700228253075109865512133592791379099057679693
03967974447796301739334126330886102718957287891634
45110276848452872445767618105602690745648658721348
23408348699505180053107808949626266465208626436136
41027300686118138792433895010169856288846376112519
00367527465972992627467968504165609862277906496909
74816461930231090506595820885016767800022751248383