PDI

Într-o o piaţă italiană, Alessio stă cu o kendama în mână. Lângă el apar două personaje din lumea Italian brainrot: Tralalero Tralala, un rechin albastru cu adidaşi Nike, şi Bombardiro Crocodilo, un bombardier militar cu capul unui crocodil.

Alessio zice: "Am de făcut un şir de numere și vreau ca la fiecare pas să fie totul frumos aliniat." Tralalero dansează: "Patapim!", Bombardino bate din aripi: "Boom!". Alessio ridică kendama: "Să combinăm matematica cu stilul adevărat, voi jongla cu bila asta între cupe, voi surprinde momentul perfect, la fel cum voi găsi numărul potrivit pentru fiecare poziţie."

Când totul e gata, Alessio aruncă bila, o prinde perfect într-una din cupele kendamei. Tralalero strigă: "Bravoooo!" Bombardino explodează confetti. Alessio: "Şirul e gata, jocul e câştigat!"
Toţi trei ridică paharul cu espresso (şi-o felie de pizza), matematică + meme + kendama: combo demenţial.

Cerință

Fie $N$ un număr natural nenul. Construiți un șir de $N$ numere naturale nenule, astfel încât suma elementelor de la prima poziție până la poziția a $i$-a să fie divizibilă cu $i$. Afișați orice construcție validă.

Date de intrare

Fișierul de intrare pdi.in conține:

• pe o singură linie $N$, cu semnificația din enunț.

Date de ieșire

În fișierul de ieșire pdi.out se va afișa orice construcție validă.

Restricții și precizări

• $1\leq N\leq 2 \ 000 \ 000$.

Exemplul 1

pdi.in

5

pdi.out

2 2 5 3 8

Exemplul 2

pdi.in

6

pdi.out

2 2 5 3 8 16