== include(page="template/taskheader" task_id="dominos") ==
Pentru a putea desfășura activitate în marile lor capitale, rușii au nevoie de creiere excepționale. Desigur că, odată cu asta, ei au nevoie și de metode ciudate de relaxare. În cazinouri se află seturi speciale de domino pentru ruși. În aceste seturi, numărul de puncte nu variază de la $0$ la $6$ ca într-un set normal, ci de la $0$ la un anumit număr proporțional cu nivelul intelectual al jucătorului. Pentru a face seturi special, este folosit același principiu ca la seturile normale: fiecare piesă are $2$ capete; pe fiecare capăt se află puncte (aflate într-un număr de la $0$ la [$n$]); un set conține piesele cu toate combinațiile de capete; orice piesă [$x$]-[$y$] este egală cu [$y$]-[$x$] (de exemplu piesele [$2$]-[$5$] și [$5$]-[$2$] sunt egale). Dar, în mod deosebit față de piesele normale, aceste piese speciale sunt marcate cu puncte care nu sunt doar urme de vopsea, ci diamante reale de 10 carate.
Notă: Această problemă a fost adaptată față de original. Limitele au fost mărite și textul a fost simplificat.
Câte diamante sunt necesare pentru un set în care capetele nu sunt mai mari ca $n$ ?
Pentru a-și putea desfășura activitatea în marile capitale administrate, rușii au nevoie de creiere excepționale. Desigur că, odată cu asta, ei au început să își petreacă timpul liber cu activități ciudate. În cazinouri se află seturi speciale de domino. În aceste seturi, numărul de puncte nu variază de la $0$ la $6$ ca într-un set normal, ci de la $0$ la un anumit număr proporțional cu IQ-ul jucătorului. Pentru a face seturi speciale, este folosit același principiu ca la seturile normale: fiecare piesă are $2$ capete; pe fiecare capăt se află puncte (aflate într-un număr de la $0$ la [$n$]); un set conține piesele cu toate combinațiile de capete. Dar, în mod deosebit față de piesele normale, aceste piese speciale sunt marcate cu puncte care nu sunt doar urme de vopsea, ci diamante reale.
h2. Cerință
Se dau $Q$ întrebări de tipul: "Câte diamante sunt necesare pentru un set în care capetele nu sunt mai mari ca [$n$]?". Trebuie să răspundeți la ele.
h2. Date de intrare
Fișierul de intrare $dominos.in$ se dă un singur număr natural [$n$].
Fișierul de intrare $dominos.in$ conține pe prima linie numărul natural [$Q$]. Pe următoarele $Q$ linii se află câte un singur număr natural [$n$].
h2. Date de ieșire
În fișierul de ieșire $dominos.out$ se va afișa un singur număr natural ce reprezintă rezultatul.
În fișierul de ieșire $dominos.out$ se vor afla $Q$ linii. Pe linia $i$ se află răspunsul la întrebarea [$i$].
h2. Restricții
* $1 ≤ n ≤ 10000$
* $1 ≤ Q ≤ 1.000.000$
* $1 ≤ n ≤ 1.000.000$
h2. Exemplu
table(example).
|_. dominos.in |_. dominos.out |
| 2
| 1
2
| 12
|
h3. Explicație
...
Piesele de domino sunt:
$0$ - $0$
$0$ - $1$
$0$ - $2$
$1$ - $1$
$1$ - $2$
$2$ - $2$
Suma este $0 + 0 + 0 + 0 + 1 + 2 + 1 + 1 + 1 + 2 + 2 + 2 = 12$.
== include(page="template/taskfooter" task_id="dominos") ==
