Назовем два числа числами-друзьями, если их представления в десятичной системе счисления имеют хотя бы одну общую цифру.
Например, 1123 и 3981 - числа-друзья.

Пусть $f(n)$ будет количеством пар $(p,q)$ при $1\le p \lt q \lt n$, таких что $p$ и $q$ - числа-друзья.
$f(100)=1539$.

Найдите $f(10^{18})$ mod $1000267129$.