Квадратлар тоқ сонлар орқали

Натурал сон $n$ берилган. $1$ дан $n$ гача сонларнинг квадратларини чиқаринг, лекин уларни тоқ сонларни қўшиб ҳосил қилинг:

$k^2 = 1 + 3 + 5 + \ldots + (2k - 1)$

Яъни $1 = 1$, $4 = 1 + 3$, $9 = 1 + 3 + 5$ ва ҳоказо.

Битта бутун сон $n$ ($1 \le n \le 1000$).

Битта қаторда $n$ та сон: $1^2, 2^2, \ldots, n^2$.

Ҳар қадамда олдинги квадратга навбатдаги тоқ сонни қўшинг: $k$-қадамда бу $2k - 1$. Кўпайтириш керак эмас — цикл ва битта йиғинди етарли.