Залхуу Катерер дараалал гэдэг нь гүдгэр шарвинг $n$ зүсэлтээр хуваахад үүсэх хэсгүүдийн хамгийн их тоо юм (зүсэлт болгон нь шулууны дагуу хийгдэнэ). Томъёо нь $C_{n} = n*(n + 1) / 2 + 1$ юм. Танд $n$ өгөгдөх ба уг дарааллын $n$-дэх элементийг тооцоолно уу.

Оролт

Ганц мөрөнд бүхэл тоо $n$ ($0 ≤ n ≤ 100$) өгөгдөнө.

Гаралт

Залхуу Катерер дарааллын $n$-дэх элементийг хэвлэнэ үү.