/* package whatever; // don't place package name! */

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

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception {
		System.out.print(f(15, 3));
	}
	
	public static int f(int n, int m) {
		if (n == 1 || n == 2)
			return 1;
		else 
			return (f(n-1, m) + f(n-2, m)) % m;
	}
}