Inscribable or with 15^50 mod

Not spending more than 20k.