Liczby Catalana

Liczby Catalana to nazwa pewnego ciągu liczb, który ma wiele zastosowań w kombinatoryce np \(c_{n}\) oznacza liczbę sposobów podziału wielokąta wypukłego, mającego n+2 krawędzie na różne trójkąty przy pomocy przekątnych. Jawny wzór na n-ty wyraz ciągu:

\(c_{n}=\frac{(2n)!}{(n+1)!n!}\)

Zadanie: z podanego w pliku catalan.txt ciągu liczb, wypisz liczby Catalana posortowane rosnąco i oddzielone od siebie jedynie przecinkami.

Przykładowa odpowiedź mogłaby wyglądać następująco: 132,1430,4862,16796,9694845,477638700