注意力惊人A

时间限制：$1s$

空间限制：$256MB$

题目描述

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$.

数据格式

输入

一个正整数 n.

输出

n 个互不相同的整数.

样例

输入

5

输出

5 10 15 20 25

数据范围及约定

$n \le 10^6$.

要求

1. 对于$\forall 1 \le i < j \le n$, 总有 $a_i \neq a_j$.

2. 对于$\forall i \in [1, n]$, 总有 $|a_i| \le 10^9$.