对于正整数 $d$，令 $f(d)$ 为通过按升序对 $d$ 的数字进行排序并删除任何零而创建的数字。例如，$f(3403)=334$。

令 $S(n)$ 为 $n$ 位或更少的所有正整数 $d$ 的 $f(d)$ 之和。您将获得 $S(1)=45$ 和 $S(5)=1543545675$。

找到$S(18)$。以 $1123455689$ 为模给出你的答案。