题目描述

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

输入格式

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

输出格式

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

样例输入

2

样例输出

257

提示

对于 20% 的评测用例, 。

对于 60% 的评测用例, 。

对于所有评测用例, 。

标签