Kvadratlar toq sonlar orqali

Natural son $n$ berilgan. $1$ dan $n$ gacha sonlarning kvadratlarini chiqaring, lekin ularni toq sonlarni qo'shib hosil qiling:

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

Ya'ni $1 = 1$, $4 = 1 + 3$, $9 = 1 + 3 + 5$ va hokazo.

Bitta butun son $n$ ($1 \le n \le 1000$).

Bitta qatorda $n$ ta son: $1^2, 2^2, \ldots, n^2$.

Har qadamda oldingi kvadratga navbatdagi toq sonni qo'shing: $k$-qadamda bu $2k - 1$. Ko'paytirish kerak emas — sikl va bitta yig'indi yetarli.