Постройка дорог
(Время: 1 сек. Память: 16 Мб Сложность: 33%)
В известном городе Кызылорда, где находятся N центров, живет некий граф - Азамат. Он желает узнать количество различных построек дорог между ними, если известно, что два центра могут быть связаны в одном из двух направлений или не связаны вообще. Например, при N=2 все получается 3 варианта:
- оба центра не связаны
- дорога идет из первого во второй центр
- дорога идет из второго в первый центр
Входные данные
Во входном файле INPUT.TXT записано единственное натуральное число - количество центров в городе, 2 ≤ N ≤ 100.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести число всевозможных построек дорог.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 3 |
| 2 | 4 | 729 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
