race

N коли са подредени една след друга на стартовата линия на състезание от Формула 1.

Задача

Напишете програма, която определя по колко различни начина колите могат да пресекат финалната линия, като се има пред вид, че е възможно няколко коли да пристигнат едновременно.

Вход

Входният файл race.in съдържа на единствения си ред цяло положително число N.

Изход

Изходният файл race.out трябва да съдържа един ред, на който е записан броя на начините, по които колите могат да пресекат финалната линия.

Ограничения

1 <= N <= 100

Примери

race.in

race.out

Обяснение

race.in

race.out

2

3

Първи начин: двете коли пресичат финалната линия в реда  1, 2.
Втори начин: двете коли пресичат финалната линия в реда  
2, 1.
Трети начин: двете коли пресичат финалната лента едновременно.

4

75

Ограничение за време: 0.1 секунди на тест

prof. Alin Burta
"B.P. Haşdeu" Buzău National High School
Contact: allbu2003@yahoo.com

(Превод на български: Стоян Капралов)