A. Залхуу Катерер дараалал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

Гаралт

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

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
2
Гаралт
4
Оролт
5
Гаралт
16
Сэтгэгдлүүдийг ачааллаж байна...