问题文

由于Iroha对竞赛数学产生了兴趣，她决定试着解答手头上的问题。以下是一个由6个问题组成的问题集，请编写一个程序来返回与每个问题编号相对应的正确答案。

Q0

$1+4=$[$0$]

Q1

令$\\bf P$为全体素数的集合。最大的正整数$k$满足“对于任意小于$k$的正整数$a$，$a \\in {\\bf P} \Leftrightarrow (k-a) \\in {\\bf P}$”是[$1$]。

Q2

满足下列条件的非负整数组$(a, b, c)$的数量为[$2$]，其中$0 \leq a, b, c < 10^4$。

条件:

设$f(x)$和$g(x)$分别为三次函数$f(x)=x^3+2019$和$g(x)=x^3+ax^2+bx+c$，则满足$f(x)=g(x)$的实数$x$的数量至多为$2$个。

Q3

存在某个实数$x$，使得$y=floor(x)^2+ceil(x)^2$，且$1 \leq y \leq 5\\times10^{15}$的个数为[$3$]。其中，$floor(x)$表示不超过$x$的最大整数，$ceil(x)$表示不小于$x$的最小整数。

Q4

有一个平行四边形$\\rm ABCD$，满足${\\rm AB}=4$。在边$\\rm BC$上选择一个点$\\rm P$，使得${\\rm BP}=1$，且同时满足$\\rm AP\\perp BC$和$\\rm \\angle ADP=\\angle CDP$。在边$\\rm BC$上选择一个点$\\rm Q$，使得$\\rm AQ\\perp DP$，则$\\rm CQ=$[$4$]。其中，$\\rm XY$表示线段$\\rm XY$的长度。

Q5

求$\\displaystyle\\sum_{i=0}^{2\\times10^6}\\sum_{j=0}^{2\\times10^6}\\binom{i+j}{i}$除以$10^9+7$的余数，结果为[$5$]（其中$\\binom{n}{m}$表示二项系数）。

制约条件

• $n$是介于$0$和$5$之间的整数。

部分分数

• 对于问题Q0的正确答案，可获得$0$分。
• 对于问题Q1的正确答案，可获得$10$分。
• 对于问题Q2的正确答案，可获得$20$分。
• 对于问题Q3的正确答案，可获得$15$分。
• 对于问题Q4的正确答案，可获得$25$分。
• 对于问题Q5的正确答案，可获得$30$分。

输入

输入以以下格式从标准输入中给出.

$n$

输出

对于给定的$n$，以一行输出对应于上述[$n$]的整数。请不要忘记在输出最后换行。

输入示例1

0

输出示例1

5

解说

解说