public class Test {
private static int n = 0;
public static void main(String[] args) {
f(39, 0);
System.out.println(n);
}
public static void f(int j, int b) {
if (j == 0) {
if (b % 2 == 0)
n++;
}
if (j > 0)
f(j - 1, b + 1);
if (j > 0)
f(j - 2, b + 1);
}
}