поляков 16-27

def F( n ):
  global s
  s+=n+1
  if n > 1:
    s+=2*n
    F(n-1)
    F(n-3)
  return s

for n in range(1,40):
    s = 0
    if F(n)>1000000:
        print(n,s)