If using recursive algorithm increase recursion depth limit at least 4000. For my algo 2000 was not enough

import sys
sys.setrecursionlimit(4000)