注意力惊人2
题目背景
lhy 有着惊人的注意力, 他注意到对于两个整数 a,b, 如果 5∣a,5∣b, 那么 5∣(a2+b2). 其中 x∣y 是指 y 可以被 x 整除. 推而广之, 如果 5∣a1,5∣a2,...,5∣an, 那么 5∣∑i=1nai2.
很好的注意力使得 lhy 想要发扬光大这个公式. 他会给你一个正整数 n, 你需要找到 n 个互不相同的整数a1,a2,..,an, 使得 5∣∑i=1nai2. 由于 lhy 代码能力薄弱, 他只能接受±109以内的输入. 换言之, 你找到的数ai要满足 ∣ai∣≤109.
∑∣ai∣≤109.
题目描述
lhy 在新生赛的第3场出了题目背景中的题, 当然如果你没做过也不会有任何影响.
lhy 凭借他惊人的注意力发现, 如果一个序列a1,a2,...,an对于∀i∈[1,n],ai 是 5 的倍数, 那么 ∑ai2 是 5 的倍数. 于是他决定告诉你一个正整数 n, 你需要找出 n 个互不相同的非负整数 a1,a2,...,an, 使得 ∑ai2 是 5 的倍数.
lhy 虽然注意力惊人, 但是他不会写 int64, 所以只能接受 109 以内的输入. 但是, lhy 仍然不会写 checker, 所以他还要求所有数之和不超过109. 简单来说, 你需要保证找到的 n 个非负整数满足 ∀i∈[1,n],0≤ai≤109, 以及 ∑ai≤109.
数据格式
输入
一个正整数 n.
输出
一行, n 个非负整数如题意所示.
样例
输入
5
输出
0 5 10 15 20
数据范围及约定
n≤5×104