Cerința

Se dă următoarul triunghi de numere:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
..........

Deduceți regula după care a fost format triunghiul si afișați numerele aflate pe a n-lea linie a triunghiului.

Date de intrare

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

Date de ieșire

Fișierul de ieșire triunghiul.out va conține pe prima linie numerele care se află pe a n-lea linie din triunghi, separate prin câte un spațiu.

Restricții și precizări

• 0 ≤ n ≤ 19
• prima linie din triunghi se numerotează cu 0

Exemplu:

triunghiul.in

5

triunghiul.out

 1 5 10 10 5 1