2byNTiling.java

import java.util.Scanner;

public class TwoByNTiling11726 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();

        long d[] = new long[N+1];
        d[0] = 1;
        d[1] = 1;
        for (int n=2; n<=N; n++){
            d[n] = d[n-1] + d[n-2];
            d[n] %= 10007;
        }
        System.out.println(d[N]);
    }
}