Cho một số ~n~, hãy in ra dãy có ~2 \times n~ số nguyên dương phân biệt nhỏ hơn ~10^{15}~ sao cho ~(\displaystyle\sum_{j=1}^i a[j]) \equiv 0 \ \bmod \ i \ \forall \ 1 \le i \le 2 \times n~ và trong dãy chứa các số từ ~1~ đến ~n~.

Input

1 dòng duy nhất chứa số ~n \ (1 \le n \le 10^4)~.

Output

1 dòng chứa dãy ~n~ số thỏa mãn.

Examples

Input

1

Output

69 1