题目描述

输入一个整数 $n$。

你需要输出 $n$ 行。

对于第 $i(1 \le i \le n)$ 行：

• 如果 $i$ 是 $3$ 的倍数，则第 $i$ 行你需要输出一行 Lucas；
• 如果 $i$ 不是 $3$ 的倍数，则第 $i$ 行你需要输出一个整数 $i$。

输入格式

一个整数 $n(1 \le n \le 100)$。

输出格式

按照题目要求输出 $n$ 行。

样例

4

1
2
Lucas
4

10

1
2
Lucas
4
5
Lucas
7
8
Lucas
10