2730. 超高（蒟）校（蒻）级的求和问题

【题目描述】

私立希望之峰学园是一座集结了所有领域的超一流高中生的学校。作为大佬的你也参加了关于选拔超高校级的大佬的考试。

黑白熊：唔噗噗噗噗噗噗，我就是你们这所学院的校长，好了那就让我们快点开始吧。起立，敬礼。你们这群家伙，早上好。像你们这样才华横溢的高中生，一定是Hello World世界的希望。为了保护你们，根据本校规（第一条）定你们将只能在学院范围内生活，除非你们能完成一系列的送命题，就可以选择出去或是继续留在学院。那么，介绍就正式结束，你们好好享受这样丰富而凄惨的学院生活吧...

题目：我们记为第k个素数，给定正整数n(n>=10),令m=(是的次方)，求m(怎么可能如此丧心病狂)，所以只需求m%2550。

【输入格式】

一个正整数n(n<=1000000).

【输出格式】

一个正整数m%2550.

【样例输入】

2550

【样例输出】

1273