Words with Letters recurrences