Number of trials

 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.

How many trials required to open the bag? 

First <1234567>Last

Comments are Appreciated

Comments will be published only after the approval of the moderators