def F(n):
if n<5:
return 5-n
elif n >=5 and (n%3 == 0):
return 4*(n-5)*F(n-5)
else:
return 3*n + 2*F(n-1) + F(n-2)
n=20
print(F(n))
ZGVmIEYobik6CglpZiBuPDU6CgkJcmV0dXJuIDUtbgoJZWxpZiBuID49NSBhbmQgKG4lMyA9PSAwKToKCQlyZXR1cm4gNCoobi01KSpGKG4tNSkKCWVsc2U6CgkJcmV0dXJuIDMqbiArIDIqRihuLTEpICsgRihuLTIpCm49MjAKcHJpbnQoRihuKSk=