BAEKJOON 1904

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] DP = new int[1000001];
		DP[1]= 1;
		DP[2] = 2;
		for (int i = 3; i < DP.length; i++) {
			DP[i] = (DP[i-2] + DP[i-1]) % 15746;
		}
		System.out.println(DP[N]);
	}
}