import java.util.*;


public class Main_yukicoder9005_1 implements Runnable {

    public static void main(String[] args) {
    	new Thread(null, new Main_yukicoder9005_1(), "", 1024 * 1024 * 8).start();
    }

	@Override
	public void run() {
        Scanner sc = new Scanner(System.in);

        // スタックサイズのテスト
        // 再帰でどこまでいけるのか
        // 引数の数に

        int n = sc.nextInt();

        if (n == 1) {
        	dfs1(0);
        } else if (n == 2) {
        	dfs2(0, 0);
        } else if (n == 3) {
        	dfs3(0, 0, 0);
        } else if (n == 4) {
        	dfs4(0, 0, 0, 0);
        } else if (n == 5) {
        	dfs5(0, 0, 0, 0, 0);
        }

        System.out.println("0");

        sc.close();
    }

	private static void dfs1(int i) {
		if (i % 1000 == 0) {
			System.out.printf("dfs1 : %d\n", i);
		}

		if (i == 100_000) {
			return;
		}

		int tmp = i + 1;
		dfs1(tmp);
	}

	private static void dfs2(int i, int j) {
		if (i % 1000 == 0) {
			System.out.printf("dfs2 : %d\n", i);
		}

		if (i == 100_000) {
			return;
		}

		int tmp = i + 1;
		dfs2(tmp, tmp);
	}

	private static void dfs3(int i, int j, int k) {
		if (i % 1000 == 0) {
			System.out.printf("dfs3 : %d\n", i);
		}

		if (i == 100_000) {
			return;
		}

		int tmp = i + 1;
		dfs3(tmp, tmp, tmp);
	}

	private static void dfs4(int i, int j, int k, int l) {
		if (i % 1000 == 0) {
			System.out.printf("dfs4 : %d\n", i);
		}

		if (i == 100_000) {
			return;
		}

		int tmp = i + 1;
		dfs4(tmp, tmp, tmp, tmp);
	}

	private static void dfs5(int i, int j, int k, int l, int m) {
		if (i % 1000 == 0) {
			System.out.printf("dfs5 : %d\n", i);
		}

		if (i == 100_000) {
			return;
		}

		int tmp = i + 1;
		dfs5(tmp, tmp, tmp, tmp, tmp);
	}
}