该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

注意力惊人2

题目背景

lhy 有着惊人的注意力, 他注意到对于两个整数 $a,b$, 如果 $5|a,5|b$, 那么 $5|(a^2+b^2)$. 其中 $x|y$ 是指 $y$ 可以被 $x$ 整除. 推而广之, 如果 $5|a_1,5|a_2,...,5|a_n$, 那么 $5|\sum_{i=1}^{n} a_i^2$.

很好的注意力使得 lhy 想要发扬光大这个公式. 他会给你一个正整数 $n$, 你需要找到 $n$ 个互不相同的整数$a_1,a_2,..,a_n$, 使得 $5|\sum_{i=1}^{n} a_i^2$. 由于 lhy 代码能力薄弱, 他只能接受$±10^9$以内的输入. 换言之, 你找到的数$a_i$要满足 $|a_i| \le 10^9$.

$\sum |a_i| \le 10^9$.

题目描述

lhy 在新生赛的第3场出了题目背景中的题, 当然如果你没做过也不会有任何影响.

lhy 凭借他惊人的注意力发现, 如果一个序列$a_1, a_2,...,a_n$对于$\forall_{i\in [1,n]}, a_i$ 是 5 的倍数, 那么 $\sum a_i^2$ 是 5 的倍数. 于是他决定告诉你一个正整数 n, 你需要找出 n 个互不相同的非负整数 $a_1, a_2, ..., a_n$, 使得 $\sum a_i^2$ 是 5 的倍数.

lhy 虽然注意力惊人, 但是他不会写 int64, 所以只能接受 $10^9$ 以内的输入. 但是, lhy 仍然不会写 checker, 所以他还要求所有数之和不超过$10^9$. 简单来说, 你需要保证找到的 n 个非负整数满足 $\forall_{i\in [1, n]}, 0 \le a_i \le 10^9$, 以及 $\sum a_i \le 10^9$.

数据格式

输入

一个正整数 n.

输出

一行, n 个非负整数如题意所示.

样例

输入

5

输出

0 5 10 15 20

数据范围及约定

$n \le 5 \times 10^4$