def f(n):
if n < 2 or n == 22:
return 0
if n == 2:
return 1
a = f(n - 2)
b = f(n // 2) if n % 2 == 0 else 0
c = f(n // 3) if n % 3 == 0 else 0
return a + b + c
print(f(40))
ZGVmIGYobik6CiAgICBpZiBuIDwgMiBvciBuID09IDIyOgogICAgICAgIHJldHVybiAwCiAgICBpZiBuID09IDI6CiAgICAgICAgcmV0dXJuIDEKICAgIGEgPSBmKG4gLSAyKQogICAgYiA9IGYobiAvLyAyKSBpZiBuICUgMiA9PSAwIGVsc2UgMAogICAgYyA9IGYobiAvLyAzKSBpZiBuICUgMyA9PSAwIGVsc2UgMAogICAgcmV0dXJuIGEgKyBiICsgYwoKcHJpbnQoZig0MCkp