Lock number

I forgot the 3-digit code of my office bag lock.

I remember that the numbers formed by the first two digits as well as

 the last two digits are prime.

No digit is repeated.  All are natural numbers.

What is the maximum number of trials required before I open the bag?

First <6789101112>Last

Comments are Appreciated

Comments will be published only after the approval of the moderators