1904

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        int answer[] = new int[1000000];
        
		for(int i=0; i<=1000000; i++){
            
            if(i<2){
                answer[0] = 1;
                answer[1] = 2;
            }else{
                answer[i] = (answer[i-2] + answer[i-1]) % 15746;
            }
            
        }
        
        System.out.println(answer[n]);
	}
}