일단 문제에 명시된 N의 최대 크기는 35인데 35를 넘는 N이 들어오는 것 같습니다.

그리고 N이 35일 때 long long의 범위 안에 딱 들어오는데 35를 넘는 N에 대해서도 long long의 범위로 답을

계산해서 output 파일로 만든 것 같습니다.

python을 써서 빅인티져로 제출하면 틀리고 c++11의 long long자료형을 써서 답을 계산하면 맞네요.