2^50を4515で割った余り

2^50を4515で割った余りを求めよ。