试构造大小均为 $n$ 的正整数集合 $A, B$，使得集合 $A, B$ 满足以下条件：

对于 $i \in [1, n], j \in [1, n], A_i \equiv 1 \pmod {B_j} $。

换句话说，集合 $A$ 中的每个数除以集合 $B$ 中的每个数的余数都为 $1$。

输出任意一种构造结果即可。

注意：题目中提到的集合均为不可重集合。

输入一个正整数$n\ (1\le n\le 10^4)$。

输出共两行。

第一行输出 $n$ 个正整数，为集合 $A$ 内所有元素，中间用空格隔开。

第二行输出 $n$ 个正整数，为集合 $B$ 内所有元素，中间用空格隔开。

$A, B$ 集合内所有元素 $A_i, B_i$ 需满足 $1\le A_i,B_i\le 2\times 10^{18}$ 。