coduri

Un detectiv particular are de rezolvat un caz special. Este vorba de o deturnare de fonduri. Pentru a putea rezolva cazul trebuie să găsescă un şir cu $n$ coduri distincte. Fiecare cod este un număr natural scris în baza $10$. Din păcate lucrurile nu sunt simple, pentru că din cercetările efectuate a obţinut două informaţii. Prima informaţie este legată de faptul că suma pătratelor codurilor este un cub perfect, iar a doua spune că suma cuburilor codurilor este un pătrat perfect.

Cerinţă

Ajutaţi detectivul să găsescă un şir de coduri $x_1, x_2, …, x_n$, care verifică condiţiile din enunţ şi $x_i \leq n^{14}$ , pentru orice $i$ cu $1 \leq i \leq n.$

Date de intrare

Fişierul de intrare coduri.in conţine pe prima linie numărul natural $n$.

Date de ieşire

Fişierul de ieşire coduri.out va conţine $n$ linii, câte una pentru fiecare cod din şir, în ordine crescătoare.

Restricții și precizări

• $1 \leq n \leq 20$

Exemplu

coduri.in

2

coduri.out

625
1250