Para um inteiro positivo n, defina S (n) como o número de inteiros positivos k <10n com as seguintes propriedades: k é divisível por 23 ed (k) = 23.
Você é dado que S (9) = 263626 e S (42) = 6377168878570056.
Encontre S (1112) e dê sua resposta mod 109.
euler294()
deve retornar 789184709.
testString: 'assert.strictEqual(euler294(), 789184709, "euler294()
should return 789184709.");'
```