Shahar markazida yangi mehmonxona qurildi. Mehmonxona n qavatli bo’lib, i-chi qavatda i₂ ta xona bor. Ya’ni 1-qavatda 1 ta, 2-qavatda 4 ta, 3-qavatda 9 ta, …, n-qavatda n₂ ta xona bor.
Mehmonxona xo’jayini mehmonxonadagi har bitta xonaga yangi televizor sotib olmoqchi, bunda unga mehmonxonadagi jami xonalar sonini sanashda yordam bering.
Masalan, mehmonxona 4 qavatdan iborat, bu degani qavatlarda 1, 4, 9, 16 ta xonalar bor, demak jami xonalar soni 1+4+9+16=30.

Входные данные:
Sizga butun son n - mehmonxonadagi qavatlar soni berilgan (1 <= n <= 10₃).

Выходные данные:
Mehmonxonadagi xonalar sonini chiqaring.