The Priest Mathematician

"하��������� 탑(Tower of Hanoi)" �������� ���한 ������ ���화��� ������ ��� ��������� ������. ������ �������� ��������� ���하���, ������흐������ ��������������� 64������ ��������� 한 ��� ��������� ������ ��� ��������� ��������� ��� ��������� ������ ��������������� ������������ ��������� ��� ��������� ��������� ��������� ��������������� ��������� ���������. ������ ��������� ������ ��� ������ 하��������� 탑������.
http://online-judge.uva.es/p/v102/p10254b.jpg
��������� ������ ��������� ��� 한 ������ ������ ��������������� ������ 하������ ������하��� 1������ ��������� 하������ ������������ 할 ��� 한 ������������ ������ ��������� ������ ��� ������ ������������ ���������������. ������ ������한 ��������� ��������� ������.
{{|
1. ��� ������ ������ ������(��� ������ ������ k������ ������)��� ������ ��������� ���������.
2. ������ ��� ��� ������ ��������� ������ ��������� ��������� ������해��� ��������� n-k������ ������(������ ��������� ��������� n��������� ������)��� ���표 ������������ ���������.
3. ��������������� ��� ������ ������ ������해��� ��� ������ ������ k������ ��������� ������ ������������ ���������.
|}}
������ 횟������ ������화할 ��� ������ k������ ������한 ������ 18,433������ ��������� ��������� ��������� ���������. ��������� ������ ��� ������ ������ ������ 5������������ ������ ������ ��� 하������ ������하��� 5������ 7��� 13��������� 할 ��� ��������� ������ ������������.
��� ������한 ������������ ������한 ��� ������ ������ ������하��� ������������ ��������� ��������� 횟������ ������하���. ��������� 한 ������ 하��������� ������ ��� ��������� 큰 ��������� ������ ������ ������ ������ ������ ������. ������ 횟������ ���하������ ������ ������ ������ 횟������ ������화���킬 ��� ������ k������ ���해��� 한���.

������ 파������ ������ ������ ������������. ��� ��������� 0 ������ 10,000 ���하��� ������ N��� ���������������, ��� ������ ��������� 할 ��������� ��������� �����������. 파��� ��� ��������� ������������ ��������� ������������.

��������� ��� ������ ���해 N������ ��������� ������ ��������� ��������� ��� �����한 ������ 횟������ ������한���.

{{| 1
2
28
64 |}}

{{| 1
3
769
18433 |}}

----
������������ ���������회���������