public class TowerOfHanoi {
    public static int hanoi(int n, int from, int to, int aux, int moveCount) {
        if (n == 1) {
            return moveCount + 1;
        }
        moveCount = hanoi(n - 1, from, aux, to, moveCount);
        moveCount = moveCount + 1;
        moveCount = hanoi(n - 1, aux, to, from, moveCount);
        return moveCount;
    }

    public static int main() {
        System.out.println(hanoi(1, 1, 3, 2, 0));
        System.out.println(hanoi(2, 1, 3, 2, 0));
        System.out.println(hanoi(3, 1, 3, 2, 0));
        System.out.println(hanoi(4, 1, 3, 2, 0));
        return 0;
    }
}