Part 1: 3856
Part 2: 116692