Jõululaul

문제

Tänase teise advendi puhul meenutame paarisaja aasta vanust inglise jõululaulu:

Jõulu esimesel päeval mu kallim saatis mul' ühe faasani pirnipuu sees.

Jõulu teisel päeval mu kallim saatis mul' kaks turteltuvi ja faasani pirnipuu sees.

Jõulu kolmandal päeval mu kallim saatis mul' kolm kirjut kana, kaks turteltuvi ja faasani pirnipuu sees.

Jõulu neljandal päeval mu kallim saatis mul' neli laulvat lindu, kolm kirjut kana, kaks turteltuvi ja faasani pirnipuu sees.

[이미지 1]

Programmiharjutuste võlumaal kestavad jõulud $NN$ päeva ja on olemas $NN$ erinevat kingitust; tähistame nad $A_{1}A\_1$, $A_{2}A\_2$, $\dots \backslash ldots$, $A_{N}A\_N$. Jõulu $kk$-ndal päeval saadab kallim mulle ühe $A_{1}A\_1$, kaks $A_{2}A\_2$, kolm $A_{3}A\_3$, $\dots \backslash dots$ ja $kk$ $A_{k}A\_k$-te.

Kirjutada programm, mis leiab, mitu igat liiki kingitust kallim mulle kokku saadab.

입력

Sisendi ainsal real on täisarv $NN$, võlumaa jõulude kestus päevades ($1\le N\le 1000001\; \backslash le\; N\; \backslash le\; 100\backslash ,000$).

출력

Väljastada täpselt $NN$ rida, igale reale üks täisarv; $kk$-ndale reale väljastada pühade jooksul kingiks saadud $A_{k}A\_k$ koguarv.