Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 33%

В известном городе Кызылорда, где находятся N центров, живет некий граф - Азамат. Он желает узнать количество различных построек дорог между ними, если известно, что два центра могут быть связаны в одном из двух направлений или не связаны вообще. Например, при N=2 все получается 3 варианта:

1. оба центра не связаны
2. дорога идет из первого во второй центр
3. дорога идет из второго в первый центр

Во входном файле INPUT.TXT записано единственное натуральное число - количество центров в городе, 2 ≤ N ≤ 100.

В единственную строку выходного файла OUTPUT.TXT нужно вывести число всевозможных построек дорог.