题目描述

给定正整数 ,求 。其中 mod 表示取余。

输入格式

输入的第一行包含一个整数 。

输出格式

输出一行,包含一个整数,表示答案。

样例输入

2

样例输出

257

提示

对于 20% 的评测用例, 。

对于 60% 的评测用例, 。

对于所有评测用例, 。

比赛公告

请对本次比赛进行一些描述,公告内容应当包含:
比赛的创办者或组织;
本次比赛的目的或意义;
本次比赛的考点、语言或类型;或其他注意事项及描述等。