Cerința

Iarina a auzit la ora de matematica de numere triangulare. Un numar se numeste triangular daca se scrie ca suma primelor k numere naturale. Doamna profesoara le-a propus sa rezolve pentru acasa urmatoarea problema: Determinati toate numerele triangulare care sunt patrate perfecte. Iarina va roaga sa o ajutati sa rezolve aceasta problema: Se da o valoare n sa se afiseze primele n numere naturale triangulare care sunt patrate perfecte.

Date de intrare

Fișierul de intrare mate.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire mate.out va conține numerele specificate in cerinta.

Restricții și precizări

• 1 ≤ n ≤ 10

Exemplu:

mate.in

2

mate.out

1 36

Explicație

În fișierul de intrare sunt afisate 2 numere care sunt atat numere triangulare cat si patrate perfecte.