Zadanie : trojkat-pas-a
Zadanie

Trójkąt Pascala składa się z nieskończonej ilości wierszy ponumerowanych od zera. Wiersz numer n zawiera współczynniki rozwinięcia potęgi dwumianu (a+b)n.

          1
        1   1
      1   2   1
    1   3   3   1
  1   4   6   4   1    -  (a+b)4=1*a4+4*a3*b+6*a2*b2+4*a*b3+1*b4
1   5   10 10   5   1

Każdy wiersz trójkąta można otrzymać z wiersza poprzedniego: pierwszy i ostatni wyraz w wierszu są równe 1, wszystkie pozostałe wyrazy są sumami odpowiednich wyrazów z wiersza powyżej.

Napisz program, który wczyta liczbę całkowitą n i wyznaczy n-ty wiersz trójkąta Pascala.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n, z zakresu 0..40 - numer wiersza trójkąta Pascala.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać obliczone wszystkie wyrazy w wierszu n-tym.

Przykład

Dla danych podanych na wejściu:

3

Poprawną odpowiedzią jest wyjście:

1 3 3 1

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :