1 <= N <= 42
2018 words