꿀벌의 이동 timer 1s memory 256MB

6각형으로 이뤄진 벌집에서 N번 이동하여 다시 원래 위치로 돌아 올 경우의 가지수를 출력하라.

벌집 한 칸 주위에는 인접한 6개의 칸이 존재한다. 한 칸에서 다른 칸으로 움직이는 것은 한번 이동하는 것이다. 이동 하다가, 아까 거쳤던 칸을 다시 거치는 것도 가능하다.