题目背景

本题与 easy version 相比仅有数据范围不同，需要使用高精度算法。

现在环境中三体人横行霸道，大宝也有些捉襟见肘了。为了能够更加爽快的游戏，阿水决定帮大宝重新设计一个技能。

题目描述

现在，根据敌方的手牌数量 $n$ 来定义大宝一刀的伤害 $S$，其中

输入格式

一个正整数 $n$， $1 \leq n \leq 50$ 。

输出格式

一个正整数 $s$。

样例

20

2561327494111820313

21

53652269665821260313