문제

고아즈(GOAZ)는 전 세계 해커와 기술자들의 존경을 받는 패밀리로, 매년 전설적인 기술자를 선발하기 위한 대회를 개최한다. 이 대회에서 가장 중요한 것은 당연히 기술력과 시스템 이해도이다.

올해 고아즈는 기술자 "앤드류"에게 특별한 총애를 보내고 있다. 그 이유는 앤드류가 만든 파일 생성 시스템이 고아즈의 데이터 보관 아카이브에서 매우 인상적인 성능을 보여주었기 때문이다. 하지만 앤드류의 시스템은 너무 복잡해서 엄청난 수의 파일이 생성된다.

앤드류의 파일 생성 시스템 는 다음과 같이 작동된다.

• 폴더 "직박구리" 안에 n개의 하위 폴더를 생성한다.
• 생성된 각 하위 폴더에서 를 작동한다.
• 이라면 해당 폴더는 리프 폴더가 되며, 파일이 딱 한개만 생성한다.
• 그 외의 경우에는 파일을 생성하지 않는다.

초대 기술자 앤드류는 파일 생성 시스템 의 알고리즘이 실제로 얼마나 많은 파일을 생성하는지 정확히 파악할 수 있다면, 그 기술자를 '총애받는 기술자'로 인정한다.

스빈이는 고아즈의 총애받는 기술자가 되고싶은 스키디이다. 스빈이를 도와 의 알고리즘이 실제로 얼마나 많은 파일을 생성하는지 출력하는 프로그램을 작성해주자!

입력

양의 정수 이 첫 번째 줄에 입력된다. ( )

출력

이 몇개의 파일을 생성하는지 출력하시오.